Abstract

In this paper we propose a novel approach towards shape matching for image retrieval. The system takes advantages of generalized Hough transform, as it works well in detecting arbitrary shapes even in the presence of gaps and in handling rotation, scaling and shift variations, and solves the heavy computational aspect by introducing a preliminary automatic selection of the appropriate contour points to consider in the matching phase. The numerical simulations and comparisons have confirmed the effectiveness and the efficiency of the method proposed.

References

• D. H. Ballard, "Generalizing the Hough transform to detect arbitrary shapes", Pattern Recognition, 13(2): 111--122 (1981) .
• S. Belongie, J. Malik, J. Puzicha, "Shape matching and object recognition using shape contexts", IEEE Transactions on Pattern Analysis and Machine, 24(24):509--522 (2002).
• A. Carmona-Poyato, N. L. Fernandez-Garcia, R. Medina-Carnicer, F. J. Madrid-Cuevas, "Dominant point detection: A new proposal", Image and Vision Computing, 23:1226-–1236 (2005).
• C. Di Ruberto, A. Morgera, "A new algorithm for polygonal approximation based on Ant Colony System", Lecture Notes in Computer Science, 5716:633--641 (2009).
• R. O. Duda, P. E. Hart, "Use of Hough transform to detect lines and curves in pictures", Commun. ACM. , 15:11--15 (1972).
• J. H. Han, L. T. Koczy, T. Poston, "Hough transform", Pattern Recognition Letters", 15:649--658 (1994)Brown, L. D. , Hua, H. , and Gao, C. 2003. A widget framework for augmented interaction in SCAPE.
• P. V. C. Hough, "Method and means for recognizing complex patterns", US Patent, 3069654, (1962).
• H. Izadinia, F. Sadeghi, M. M. Ebadzadeh, "Fuzzy generalized Hough transform invariant to rotation and scale in noisy environment", FUZZ-IEEE 2009, Korea, August 20-24, 153--158 (2009).
• M. Marji, P. Siy, "A new algorithm for dominant points detection and polygonization of digital curves", Pattern Recognition, 36:2239-–2251 (2003).
• K. P. Philip, E. L. Dove, D. D. McPherson, N. L. Gotteiner, W. , Stanford, K. B. Chandran, "The fuzzy Hough transform-feature extraction in medical images", IEEE Trans. on Med. Imaging, 13:235--240 (1994).
• B. K. Ray, K. S. Ray, "Detection of significant points and polygonal approximation of digitized curves", Pattern Recognition Letters, 22:443–-452 (1992).
• C. Scott, R. Nowak, "Robust contour matching via the order preserving assignment", IEEE Trans. on Image Processing, 15(7):1831--1838 (2006).
• C. H. Teh, R. T. Chin, "On the detection of dominant points on digital curves", IEEE Trans. on Pattern Analysis and Machine Intelligence, 11(8):859-–871 (1989).
• O. van Kaick, G. Hamarneh, H. Zhang, P. Wighton, "Contour correspondence via ant colony optimization", 15th Pacific Conference on Computer Graphics and Applications, 271--280 (2007).
• W. Y. Wu, "Dominant point detection using adaptive bending value", Image and Vision Computing, 21:517–-525 (2003).
• P. Y. Yin, "Genetic algorithms for polygonal approximation of digital curves", Int. J. Pattern Recognition Artif. Intell. , 13:1–-22 (1999).
• P. Y. Yin, "A tabu search approach to the polygonal approximation of digital curves", Int. J. Pattern Recognition Artif. Intell. , 14:243–-255 (2000).
• P. Y. Yin, "Ant colony search algorithms for optimal polygonal approximation of plane curves", Pattern Recognition, 36(8):1783--1797 (2003).