Abstract
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.
This work was supported by KIPA Information Technology Research Center, University Research Program by Ministry of Information & Communication, Seoul Metropolitan and Brain Korea 21 projects.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Schmid, C., Zisserman, A.: Automatic line matching across views. In: Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 666–671 (1997)
Ben-Tzvi, D., Sandler, M.B.: A combinatorial Hough transform. Pattern Recognition Lett. 11(3), 167–174 (1990)
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)
Li, H., Lavin, M.A., Le Master, R.J.: Fast Hough transform: A hierarchical approach. Comput. Vision Graphics Image Process 36, 139–161 (1986)
Canny, J.F.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Machine Intell. 8(6), 679–698 (1986)
Illingworth, J., Kittler, J.: The adaptive Hough transform. IEEE Trans. Pattern Anal. Machine Intell. 9(5), 690–698 (1987)
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)
Xu, L., Oja, E., Kultanen, P.: A new curve detection method: Randomized Hough transform (RHT). Pattern Recognition Lett. 11(5), 331–338 (1990)
Kiryati, N., Eldar, Y., Bruckstein, A.M.: A probabilistic Hough transform. Pattern Recognition 24(4), 303–316 (1991)
Hough, P.V.C.: Method and means for recognizing complex patterns, U.S. Patent No. 3069654 (1962)
Duda, R.O., Hart, P.E.: Use of Hough transformation to detect lines and curves in pictures. Commun. ACM 15(1), 11–15 (1972)
Yuen, S.Y.K.: An approach to quantization of Hough space. In: Proc. 7th Scandinavian Conf. Image Analysis, pp. 733–740 (1991)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, YS., Yoo, SH., Jeong, CS. (2006). Modified Hough Transform for Images Containing Many Textured Regions. In: Greco, S., et al. Rough Sets and Current Trends in Computing. RSCTC 2006. Lecture Notes in Computer Science(), vol 4259. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11908029_85
Download citation
DOI: https://doi.org/10.1007/11908029_85
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47693-1
Online ISBN: 978-3-540-49842-1
eBook Packages: Computer ScienceComputer Science (R0)