Abstract
A novel straight line segment detection method is proposed in this paper, based on the theory of mapping straight line segment neighborhoods between the image and the HT spaces and the geometrical analysis of the HT butterfly wings. This paper makes full use of the information in the butterfly wings to detect the segments, i.e. detecting segments by matching its butterfly wings. Due to the fact that the butterfly changes its shape and orientation according to the segment parameters, this paper deduces an approximation of the butterfly wings with triangles by moving and/or flipping the segments to the position that minimizes the approximating error. This movement alleviates the computation and precision loss introduced by the butterfly distortions, because straight side triangular regions can be used to obtain the parameters of segments. Compared to existing methods that detect segments using HT data, the proposed method utilizes more information around the butterfly center, and hence is more effective, especially when it is used to detect collinear segments. The experiments verify the performance of the proposed method.
This material is based upon work supported financially by the National Research Fundation (NRF) South Africa (Ref. IFR2010041400003). Any opinion, findings and conclusions or recommendations expressed in this material are those of authors and therefore the NRF does not accept any liability in regard thereto.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hough, P.V.C.: A method and means for recognizing complex patterns. US Patent 3,069,654 (1962)
Duda, R.O., Hart, P.E.: Use of Hough transform to detect lines and curves in picture. Communications of the ACM 15(1), 11–15 (1972)
Song, J., Lyu, M.R.: A Hough transform based line recognition method utilizing both parameter space and image space. Pattern Recognition 38, 539–552 (2005)
Duan, H., Liu, X., Liu, H.: A nonuniform quantization of Hough space for the detection of straight line segments. In: Proceedings of International Conference on Pervasive Computing and Applications ICPCA 2007, pp. 216–220 (2007)
Shapiro, V.: Accuracy of the straight line Hough Transform: The non-voting approach. Computer Vision and Image Understanding 103, 1–21 (2006)
Walsh, D., Raftery, A.E.: Accurate and effcient curve detection in images: the importance sampling Hough transform. Pattern Recognition 35, 1421–1431 (2002)
Ching, Y.T.: Detecting line segments in an image - a new implementation for Hough Transform. Pattern Recognition Letters 22, 421–429 (2001)
Cha, J., Cofer, R.H., Kozaitis, S.P.: Extended Hough transform for linear feature detection. Pattern Recognition 39, 1034–1043 (2006)
Fernandes, L.A.F., Oliveira, M.M.: Real-time line detection through an improved Hough transform voting scheme. Pattern Recognition 41, 299–314 (2008)
Atiquzzaman, M., Akhtar, M.W.: Complete line segment description using the Hough transform. Image Vision Comp. 12(5), 267–273 (1994)
Atiquzzaman, M., Akhtar, M.W.: A robust Hough transform technique for complete line segment description. Real-Time Imaging 1(6), 419–426 (1995)
Du, S., van Wyk, B.J., Tu, C., Zhang, X.: An Improved Hough Transform Neighborhood Map for Straight Line Segments. IEEE Trans. on Image Processing 19(3) (2010)
Kamat, V., Ganesan, S.: A Robust Hough Transform Technique for Description of Multiple Line Segments in an Image. In: Proceedings of 1998 International Conference on Image Processing (ICIP 1998), vol. 1, pp. 216–220 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Du, S., Tu, C., van Wyk, B.J. (2010). Detecting Straight Line Segments Using a Triangular Neighborhood. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2010. Lecture Notes in Computer Science, vol 6455. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17277-9_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-17277-9_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17276-2
Online ISBN: 978-3-642-17277-9
eBook Packages: Computer ScienceComputer Science (R0)