Abstract
A novel generalized Hough transform algorithm which makes use of the color similarity between homogeneous segments as the voting criterion is proposed in this paper. The input of the algorithm is some regions with homogeneous color. These regions are obtained by first pre-segmenting the image using the morphological watershed algorithm and then refining the resultant outputs by a region merging algorithm. Region pairs belonging to the object are selected to generate entries of the reference table for the Hough transform. Every R-table entry stores a relative color between the selected region pairs. This is done in order to compute the color similarity and in turn generate votes during the voting process and some relevant information to recover the transformation parameters of the object. Based on the experimental results, our algorithm is robust to change of illumination, occlusion and distortion of the segmentation output. It recognizes objects which were translated, rotated, scaled and even located in a complex environment.
Similar content being viewed by others
References
Ballard, D. and Brown, C. 1982. Computer Vision. Prentice-Hall: Englewood Cliffs, NJ.
Ballard, D.H. 1981. Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition, 13(2):111–122.
Beucher, S. 1994. Watershed, hierarchical segmentation and waterfall algortihm. Mathematical Morphology and its Applications to Image Processing. Boston, MA: Kluwer, pp. 69–76.
Beucher, S. and Meyer, F. The morphological approach to segmentation: The watershed transformation. Mathematical Morphology in Image Processing, Chap. 12.
Chan, R. and Siu, W.C. 1991. A new approach for efficient Hough transform for circles. IEE Proc. E, 138(5):335–344.
Conker, R.S. 1988. A dual plane variation of the Hough transform for detecting non-concentric circles of different radii. Comput. Vision, Graphics Image Process, 43:115–132.
Dougherty, E.R. 1992. An introduction to morphological image processing, SPIE Optical Engineering Press.
Foley, J.D., Dam, A.V., Feiner, S.K., and Hughes, J.F. 1992. Computer Graphics Principles and Practice. Addison-Wesley Publishing Company, 2nd ed.
Forsberg, J., Larsson, U., and Wernersson, A. 1995. Mobile robot navigation using the range-weighted Hough transform. IEEE Robotics & Automation Magazine, 2(1):18–26.
Gao, H., Siu, W.C., and Hou, C.H. 2001. Improved techniques for automatic image segmentation. IEEE Trans. on Circuits and Systems for Video Technology, 11(12).
Haris, K., Efstratiadis, S.N., Maglaveras, N., and Katsaggelos, A.K. 1998. Hybrid image segmentation usingwatersheds and fast region merging. IEEE Trans. on Image Processing, 7(12):1684–1699.
Hough, P.V.C. 1962. Method, and means for recognizing complex patterns. U. S. Patent 3069654.
Leung, H., Hu, Z., and Blanchette, M. 1996. Evaluation of multiple target track initiation techniques in real radar tracking environments. IEE Proc. Radar, Sonar & Navig, 143(4):246–254.
Li, H.L. and Chakrabarti, C. 1998. Hardware design of a 2-D motion estimation system based on the Hough transform. IEEE Trans. on Circuits and System—II: Analog and Digital Signal Processing, 45(1):80–95.
Lo, R.C. and Tsai,W.H. 1996. Colour image detection and matching using modified generalised Hough transform. IEE Proc. Vis. Image Signal Process, 143(4):201–209.
Meyer, F. 1992. Color image segmentation. In Proc. 4th Int. Conf. Image Processing and Its Applications, Maastricht, The Netherlands.
Nixon, M.S. and Hames, T.K. 1993. New technique for 3D artery modelling by noninvasive ultrasound. IEE Proc.I Communications, Speech and Vision, 140(1):86–94.
Pal, N.R. and Pal, S.K. 1993. A review on image segmentation techniques. Pattern Recognit, 26:1277–1294.
Schunn, A.B. 1994. Practical Color Measurement a Primer for the Beginner a Reminder for the Expert. John Wiley & Sons, Inc.
Ser, P.K. and Siu, W.C. 1995. Novel detection of conics using 2-D Hough planes. IEE Proc. Vis. Image Signal Process, 142(5):262–270.
Ser, P.K. and Siu, W.C. 1995. A new generalized Hough transform for the detection of irregular objects. Journal of Visual Comm. and Image Representation, 6(3):256-264.
Tsai, D.M. 1997. An improved generalized Hough transform for the recognition of overlapping objects. Image and Vision Computing, 15:877–888.
Vincent, L. and Soille, P. 1991. Watersheds in digital spaces: An efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(6):583–598.
Wu, X. 1993. Adaptive split-and-merge segmentation based on piecewise least-square approximation. IEEE Trans. Pattern Anal. Machine Intell., 15:808–815.
Yip, R.K.K., Tam, P.K.S., and Leung, D.N.K. 1992. Modification of Hough transform for circles and ellipses detection using a 2-dimensional array. Pattern Recognition, 25:1007–1022.
Yuen, H.K., Illingworth J., and Kittler, J. 1989. Detecting partially occluded ellipses using the Hough transform. Image Vision Comput, 7(1):31–37.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chau, CP., Siu, WC. Generalized Hough Transform Using Regions with Homogeneous Color. International Journal of Computer Vision 59, 183–199 (2004). https://doi.org/10.1023/B:VISI.0000022289.77537.91
Issue Date:
DOI: https://doi.org/10.1023/B:VISI.0000022289.77537.91