PClines - Line Detection Using Parallel Coordinates

Dubska, M., Herout, A. and Havel, J. Graph@FIT, Brno University of Technology
Corresponding author email: idubska[at]fit.vutbr.cz

Abstract

Detection of lines in raster images is often performed using Hough transform. This paper presents a new parameterization of lines and a modification of the Hough transform - PClines. PClines are based on parallel coordinates, a coordinate system used mostly or solely for high-dimensional data visualization. The PClines algorithm is described in the paper; its accuracy is evaluated numerically and compared to the commonly used line detectors based on the Hough transform. The results show that PClines outperform the existing approaches in terms of accuracy. Besides, PClines are computationally extremely efficient, require no floating-point operations, and can be easily accelerated by different hardware architectures.

Downloads

[full paper], [poster], [cite]

Citation

@INPROCEEDINGS{ author = {Mark\'{e}ta Dubsk\'{a} and Adam Herout and Ji\v{r}\'{i} Havel}, title = {PClines - Line Detection Using Parallel Coordinates}, pages = {1489--1494}, booktitle = {Proceedings of CVPR 2011}, year = {2011}, location = {Colorado Springs, US}, publisher = {IEEE Computer Society}, ISBN = {978-1-4577-0393-5}, language = {english}, }

Video

Examples of Results

Acknowledgements

This research was supported by the EU FP7-ARTEMIS project no. 100230 SMECY, by the research project CEZMSMT, MSM0021630528, and by the BUT FIT grant FIT-10-S-2.