Modified Hough Transform for Images Containing Many Textured Regions

  • Yun-Seok Lee
  • Seung-Hun Yoo
  • Chang-Sung Jeong
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4259)


Images which have a lot of textured regions make the result of Hough transform (HT) very poor. This paper presents an improved HT that deals with such a textured image by diminishing the effect of noise edges and using weighted voting score. The method first eliminates the noise edges resulted from textured regions; then, the method casts votes for edges upon the accumulator array with weight score in accordance with the number of sequential votes. Our modified HT is efficient in that it produces important lines first such as verge of building, avoiding improper lines taken from the noise edges.


Edge Point Edge Image Texture Region Canny Edge Detector Small Scale Parameter 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Schmid, C., Zisserman, A.: Automatic line matching across views. In: Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 666–671 (1997)Google Scholar
  2. 2.
    Ben-Tzvi, D., Sandler, M.B.: A combinatorial Hough transform. Pattern Recognition Lett. 11(3), 167–174 (1990)MATHCrossRefGoogle Scholar
  3. 3.
    Guru, D.S., Shekar, B.H., Nagabhushan, P.: A simple and robust line detection algorithm based on small eigenvalue analysis. Pattern Recognitin Letters 25, 1–13 (2004)CrossRefGoogle Scholar
  4. 4.
    Li, H., Lavin, M.A., Le Master, R.J.: Fast Hough transform: A hierarchical approach. Comput. Vision Graphics Image Process 36, 139–161 (1986)CrossRefGoogle Scholar
  5. 5.
    Canny, J.F.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Machine Intell. 8(6), 679–698 (1986)CrossRefGoogle Scholar
  6. 6.
    Illingworth, J., Kittler, J.: The adaptive Hough transform. IEEE Trans. Pattern Anal. Machine Intell. 9(5), 690–698 (1987)CrossRefGoogle Scholar
  7. 7.
    Princen, J., Illingworth, J., Kittler, J.: A hierarchical approach to line extraction based on the Hough transform. Comput. Vision Graphics Image Process 52(1), 57–77 (1990)CrossRefGoogle Scholar
  8. 8.
    Xu, L., Oja, E., Kultanen, P.: A new curve detection method: Randomized Hough transform (RHT). Pattern Recognition Lett. 11(5), 331–338 (1990)MATHCrossRefGoogle Scholar
  9. 9.
    Kiryati, N., Eldar, Y., Bruckstein, A.M.: A probabilistic Hough transform. Pattern Recognition 24(4), 303–316 (1991)CrossRefMathSciNetGoogle Scholar
  10. 10.
    Hough, P.V.C.: Method and means for recognizing complex patterns, U.S. Patent No. 3069654 (1962)Google Scholar
  11. 11.
    Duda, R.O., Hart, P.E.: Use of Hough transformation to detect lines and curves in pictures. Commun. ACM 15(1), 11–15 (1972)CrossRefGoogle Scholar
  12. 12.
    Yuen, S.Y.K.: An approach to quantization of Hough space. In: Proc. 7th Scandinavian Conf. Image Analysis, pp. 733–740 (1991)Google Scholar
  13. 13.
    Furukawa, Y., Shinagawa, Y.: Accurate and robust line segment extraction by analyzing distribution around peaks in Hough space. Computer Vision and Image Understanding 92, 1–25 (2003)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Yun-Seok Lee
    • 1
  • Seung-Hun Yoo
    • 1
  • Chang-Sung Jeong
    • 1
  1. 1.Department of Electronics EngineeringKorea UniversitySeoulKorea

Personalised recommendations