Detail publikace
Real-Time Detection of Lines using Parallel Coordinates and OpenGL
Havel Jiří, Ing., Ph.D. (CK-SZZ)
Herout Adam, prof. Ing., Ph.D. (UPGM)
Hough Transform, Parallel Coordinates, OpenGL, Line Detection, PClines
Detekce čar v rastrových obrazech je často prováděna pomocí Houghovy transformace. Houghova transformace pro dekteci čar v obvyklé podobě je obtížně akcelerovatelná pomocí GPU protože ve své podstatě požaduje rasterizaci sinusoid do rastru akumulátorů s vysokým rozlišením, kteráž úloha pro GPU není vhodná. Thento článek prezentuje GPU implementaci PClines - nové parametrizace přímek pro Houghovu transformaci. PClines jsou zobrazením bodů na čáry a zpět (point-to-line-mapping, PTLM) a tudíž detekce čar využívá grafický procesor pro rasterizaci úseček do pravoúhlé paměti snímku, což je úloha pro GPU nanejvýš přirozená a efektivní. Řešení využívá OpenGL 3.3 k efektivní implementaci celé Houghovy transformace založené na PClines. Experimentální vyhodnocení ukazuje, že i pro vstupní obrázky s vysokým rozlišením a komplexním obsahem detekce čar probíhá snadno v reálném čase, což je vhodné pro různé potenciální aplikace.
@inproceedings{BUT76391,
author="Markéta {Juránková} and Jiří {Havel} and Adam {Herout}",
title="Real-Time Detection of Lines using Parallel Coordinates and OpenGL",
booktitle="Proceedings of SCCG 2011",
year="2011",
pages="1--7",
publisher="Comenius University in Bratislava",
address="Bratislava",
isbn="978-80-223-3018-3"
}