15th International Conference on Pattern Recognition (ICPR'00) - Volume 3
High Speed Line Detection by Hough Transform in Local Area
Barcelona, Spain
September 03-September 08
ISBN: 0-7695-0750-6
In this paper, we propose a high-speed line detection method using Hough-transform in local area. In our proposed method, firstly, let the candidates of line segment whose positional precisions or reliability are guaranteed to some extent be extracted in a local area, then let the line be extracted by a verification process in the existing area of candidate line which is defined by an extension process for the line segment in the pattern space, and finally let all lines be extracted by a shifting operation of the local area in the image appropriately. By these processes, our method realizes the absorption of the quantization errors in Hough transform, and realizes the extraction of short line segments that is one of weak points in a conventional Hough-transform. Furthermore, parallel processing is available for the hardware implementation. In this paper, we show theoretically and experimentally that calculation costs for line detection is extremely reduced without any degradation of detectability and reliability in comparison with a conventional Hough-transform.
Citation:
Kazuhito Murakami, Tadashi Naruse, "High Speed Line Detection by Hough Transform in Local Area," icpr, vol. 3, pp.3471, 15th International Conference on Pattern Recognition (ICPR'00) - Volume 3, 2000