Line Segment Detection with Hough Transform Based on Minimum Entropy

  • Zezhong Xu
  • Bok-Suk Shin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8333)


The Hough transform is a popular technique used in the field of image processing. In this paper, fitting and interpolation techniques are employed to compute high-accuracy peak parameters by considering peak spreading. The entropy is selected to measure the scatter-degree of voting. The voting in each column is considered as a random variable and voting values are considered as a probabilistic distribution. The corresponding entropies are computed and used to estimate the peak parameters. Endpoint coordinates of a line segment are computed by fitting a sine curve with more cells. It is more accurate and robust compared to solving directly two equations. The proposed method is tested on simulated and real images.


Hough transform peak detection entropy endpoints 


  1. 1.
    Hough, P.V.C.: Methods and means for recognizing complex patterns, U.S. Patent 3.069.654 (1962)Google Scholar
  2. 2.
    Duda, R.O., Hart, P.E.: Use of the Hough transformation to detect lines and curves in pictures. Comm. ACM. 15(1), 11–15 (1972)CrossRefGoogle Scholar
  3. 3.
    Ballard, D.H.: Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition 13(2), 111–122 (1981)CrossRefzbMATHGoogle Scholar
  4. 4.
    Zhang, M.: On the discretization of parameter domain in Hough transform. In: Proc. IEEE ICPR 1996, pp. 527–531 (1996)Google Scholar
  5. 5.
    Lam, W.C.Y., Lam, L.T.S., Yuen, S.Y., Leung, D.N.K.: An analysis on quantizing the hough space. Pattern Recognition Letters 15(10), 1127–1135 (1994)CrossRefGoogle Scholar
  6. 6.
    Van Veen, T.M., Groen, F.C.A.: Discretization errors in the Hough transform. Pattern Recognition 14, 137–145 (1981)CrossRefGoogle Scholar
  7. 7.
    Ji, J., Chen, G., Sun, L.: A novel Hough transform method for line detection by enhancing accumulator array. Pattern Recognition Letters 32(11), 1503–1510 (2011)CrossRefGoogle Scholar
  8. 8.
    Guo, S., Pridmore, T., Kong, Y., Zhang, X.: An improved Hough transform voting scheme utilizing surround suppression. Pattern Recognition Letters 30, 1241–1252 (2009)CrossRefGoogle Scholar
  9. 9.
    Fernandes, L.A.F., Oliveira, M.: Real-time line detection through an improved Hough transform voting scheme. Pattern Recognition 41(1), 299–314 (2008)CrossRefzbMATHGoogle Scholar
  10. 10.
    Palmer, P.L., Kittler, J., Petrou, M.: An optimizing line finder using a Hough transform algorithm. Computer Vision Image Understanding 67(1), 1–23 (1997)CrossRefGoogle Scholar
  11. 11.
    Niblack, W., Petkovic, D.: On improving the accuracy of the Hough transform: Theory, simulation, and experiments. In: IEEE Conf. Computer Vision Pattern Recognition, pp. 574–579 (1988)Google Scholar
  12. 12.
    Niblack, W., Petkovic, D.: On improving the accuracy of the Hough transform. Machine Vision Applications 3, 87–106 (1990)CrossRefGoogle Scholar
  13. 13.
    Du, S., Tu, C., Sun, M.: High accuracy Hough transform based on butterfly symmetry. Electron Letters 48(4), 199–201 (2012)CrossRefGoogle Scholar
  14. 14.
    Shannon, C.E.: The mathematical theory of communication. The Bell System Tech. J. 27, 379–423 (1948)CrossRefzbMATHMathSciNetGoogle Scholar
  15. 15.
    Titterington, D.M.: The maximum entropy method for data analysis. Nature 312(38), 1–382 (1984)Google Scholar
  16. 16.
    Yuan, L., Kesavan, H.K.: Minimum entropy and information measure. IEEE Trans. Syst., Man, Cybern. 28(3), 488–491 (1998)CrossRefGoogle Scholar
  17. 17.
    Watanabe, S.: Pattern recognition as a quest for minimum entropy. Pattern Recognition 13(5), 381–387 (1981)CrossRefzbMATHMathSciNetGoogle Scholar
  18. 18.
    Rosten, E., Loveland, R.: Camera distortion self-calibration using the plumb-line constraint and minimal hough entropy. Machine Vision Applications 22(1), 77–85 (2011)CrossRefGoogle Scholar
  19. 19.
    Zhu, D., Wang, L., Yu, Y., Tao, Q., Zhu, Z.: Robust ISAR Range Alignment via Minimizing the Entropy of the Average Range Profile. IEEE Geoscience Remote Sens. Lett. 6(2), 204–208 (2009)CrossRefGoogle Scholar
  20. 20.
    Brink, A.: Using spatial information as an aid to maximum entropy image threshold selection. Pattern Recognition Letters 17(1), 29–36 (1996)CrossRefGoogle Scholar
  21. 21.
    Abutaleb, A.S.: Automatic thresholding of gray-level pictures using two dimensional entropy. Computer Vision Graphics and Image Processing 47, 22–32 (1989)CrossRefGoogle Scholar
  22. 22.
    Yamato, J., Ishii, I., Makino, H.: Highly accurate segment detection using Hough transformation. Systems and Computers in Japan 21(1), 68–77 (1990)CrossRefMathSciNetGoogle Scholar
  23. 23.
    von Gioi, R.G., Jakubowicz, J., Morel, J.M., Randall, G.: On Straight Line Segment Detection. Journal of Mathematical Imaging and Vision 32(3), 313–347 (2008)CrossRefMathSciNetGoogle Scholar
  24. 24.
    Nguyen, T.T., Pham, X.D., Jeon, J.: An improvement of the standard Hough transform to detect line segments. In: Proc. IEEE Int. Conf. Ind. Technology, pp. 1–6 (2008)Google Scholar
  25. 25.
    Furukawa, Y., Shinagawa, Y.: Accurate and robust line segment extraction by analyzing distribution around peaks in Hough space. Computer Vision Image Understanding 92(1), 1–25 (2003)CrossRefGoogle Scholar
  26. 26.
    Du, S., Tu, C., van Wyk, B.J., Ochola, E.O., Chen, Z.: Measuring straight line segments using HT butterflies. PLoS One 7(3), e33790 (2012)Google Scholar
  27. 27.
    Atiquzzaman, M., Akhtar, M.W.: Complete line segment description using the hough transform. Image Vision Comp 12(5), 267–273 (1994)CrossRefGoogle Scholar
  28. 28.
    Atiquzzaman, M., Akhtar, M.W.: A robust Hough transform technique for complete line segment description. Real-Time Imaging 1(6), 419–426 (1995)CrossRefGoogle Scholar
  29. 29.
    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)Google Scholar
  30. 30.
    Kamat-Sadekar, V., Ganesan, S.: Complete description of multiple line segments using the Hough transform. Image and Vision Computing 16(9-10), 597–613 (1998)CrossRefGoogle Scholar
  31. 31.
    http://www.ilo.orgoshencimagesstoriesenlargedPart01RES_imgsRES200F2Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Zezhong Xu
    • 1
    • 2
  • Bok-Suk Shin
    • 1
  1. 1.Department of Computer ScienceThe University of AucklandAucklandNew Zealand
  2. 2.College of Computer Information EngineeringChangzhou Institute of Technology ChangzhouJiangsuChina

Personalised recommendations