Abstract
A novel shape similarity retrieval algorithm (Hough-Radii) for 2-D objects is presented. The method uses a polar transformation of the contour points to get the shape descriptor that is invariant to translation, rotation and scaling. We take the maximum point in the generalized Hough transform (GHT) mapping array as the reference point for polar transform that is different from the traditional Centroid-Radii method where the geometric centre was taken as the origin. The effectiveness of our algorithm is illustrated in the retrieval of two databases of 99 and 216 shapes provided by Sebastian et al. The experimental results show the competitiveness of our approach to some others especially in the retrieval of partially occluded and missing images.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Loncarin, S.: A survey of shape analysis techniques. Pattern Recognition 31(5), 983–1001 (1998)
Zhang, D., Lu, G.: Review of shape representation and description techniques. Pattern Recognition 37(1), 1–19 (2004)
Kim, H., Kim, J.: Region-based shape descriptor invariant to rotation, scale and translation. Signal Processing: Image Communication 16, 87–93 (2000)
Chang, C.C., Hwang, S.M., Buehrer, D.J.: A shape recognition scheme based on relative distances of feature points from the centroid. Pattern Recognition 24, 1053–1063 (1991)
Ozugur, T., Denizhan, Y., Panayirci, E.: Feature extraction in shape recognition using segmentation of the boundary curve. Pattern Recognition Letters 18, 1049–1056 (1997)
Tan, K.L., Ooi, B.C., Thiang, L.F.: Indexing Shapes in Image Databases Using the Centriod-Radii Model. Data and Knowledge Engineering 32, 271–289 (2000)
Tan, K.L., Ooi, B.C., Thiang, L.F.: Retrieving similar shapes effectively and efficiently. Multimedia Tools and Applications 19(2), 111–134 (2003)
Bernier, T., Landry, J.A.: A new method for representing and matching shapes of natural objects. Pattern Recognition 36, 1711–1723 (2003)
Fan, S.: Shape Representation and Retrieval Using Distance Histograms. Technical Report TR 01-14, department of computer science, University of Alberta, Edmonton, Alberta, Canada (October 2001)
Li, D., Simske, S.: Shape Retrieval Based on Distance Ratio Distribution. Technical Report. HPL-2002-251
Ballard Dana, H.: Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognition 13(2), 11–122 (1981)
Sebastian, T., Klein, P.N., Kimia, B.: Recognition of shapes by editing their shock graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(5), 550–571 (2004)
Milios, E., Petrakis, E.: Shape Retrieval Based on Dynamic Programming. IEEE Transactions on Image Processing 9(1), 141–146 (2000)
Belongie, S., Malik, J., Puzicha, J.: Shape Matching and Object Recognition Using Shape Contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence 24(4), 509–522 (2002)
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
Yang, X., Yang, X. (2006). A Robust Shape Retrieval Method Based on Hough-Radii. In: Sattar, A., Kang, Bh. (eds) AI 2006: Advances in Artificial Intelligence. AI 2006. Lecture Notes in Computer Science(), vol 4304. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11941439_70
Download citation
DOI: https://doi.org/10.1007/11941439_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49787-5
Online ISBN: 978-3-540-49788-2
eBook Packages: Computer ScienceComputer Science (R0)