Browse > Article
http://dx.doi.org/10.3745/KIPSTB.2007.14-B.4.263

Skeleton Tree for Shape-Based Image Retrieval  

Park, Jong-Seung (인천대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartB / v.14B, no.4, 2007 , pp. 263-272 More about this Journal
Abstract
This paper proposes a skeleton-based hierarchical shape description scheme, called a skeleton tree, for accurate shape-based image retrieval. A skeleton tree represents an object shape as a hierarchical tree where high-level nodes describe parts of coarse trunk regions and low-level nodes describe fine details of boundary regions. Each node refines the shape of its parent node. Most of the noise disturbances are limited to bottom level nodes and the boundary noise is reduced by decreasing weights on the bottom levels. The similarity of two skeleton trees is computed by considering the best match of a skeleton tree to a sub-tree of another skeleton tree. The proposed method uses a hybrid similarity measure by employing both Fourier descriptors and moment invariants in computing the similarity of two skeleton trees. Several experimental results are presented demonstrating the validity of the skeleton tree scheme for the shape description and indexing.
Keywords
Shape matching; Shape-based image retrieval; Skeleton tree; Fourier descriptors; Moment invariants;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. S. K. B. M. Mehtre, W. F. Lee, 'Shape measures for content based image retrieval: a comparison,' Information Processing and Management, Vol. 33(3), pp. 319-337, 1997   DOI   ScienceOn
2 K. Siddiqi, A. Shokoufandeh, S. J. Dickinson, S. W. Zucker, 'Shock graphs and shape matching,' Int. J. Comput. Vision, Vol. 35(1), pp. 13-32, 1999   DOI
3 C. Arcelli, G. S. di Baja, 'Euclidean skeleton via centre-of-maximal-disc extraction,' Image and Vision Computing, Vol. 11, pp. 163-173, 1993   DOI   ScienceOn
4 C. W. Chong, P. Raveendran, R. Mukundan, 'Translation invariants of Zernike moments,' Pattern Recognition, Vol. 36, pp. 1765-1773, 2003   DOI   ScienceOn
5 M. K. Hu, 'Visual pattern recognition by moment invariants,' IRE Transactions in Information Theory, Vol. 8, pp. 179-187, 1962   DOI
6 D. Zhang, G. Lu, 'Review of shape representation and description techniques,' Pattern Recognition, Vol. 37, pp. 1-19, 2004   DOI   ScienceOn
7 A. Telea, C. Sminchisescu, S. J. Dickinson, 'Optimal inference for hierarchical skeleton abstraction,' ICPR'2004, pp. 19-22. 2004   DOI
8 A. Torsello, E. R. Hancock, 'A skeletal measure of 2D shape similarity,' Computer Vision and Image Understanding, Vol. 95(1), pp. 1-29, 2004   DOI   ScienceOn
9 S. Sclaroff, A. Pentland, 'Modal matching for correspondence and recognition,' IEEE Trans. Pattern Anal. Machine Intell., Vol. 17(6), pp. 545-561, 1995   DOI   ScienceOn
10 A. Folkers, H. Samet, 'Content-based image retrieval using Fourier descriptors on a logo database,' ICPR'2002, Vol. 3, Quebec City, Canada, pp. 521-524, 2002   DOI
11 M. R. Teague, 'Image analysis via the general theory of moments,' Journal of Optical Society of America, Vol. 70, pp. 920-930, 1980   DOI
12 F. Mokhtarian, S. Abbasi, J. Kittler, 'Robust and efficient shape indexing through curvature scale space,' in: Proceedings of British Machine Vision Conference, pp. 53-62, 1996
13 C.-H. Teh, R. T. Chin, 'On image analysis by the methods of moments,' IEEE Trans. Pattern Anal. Machine Intell., Vol. 10(4), pp. 496-513, 1988   DOI   ScienceOn
14 T. Sebastian, P. Klein, B. Kimia, 'Recognition of shapes by editing their shock graphs,' IEEE Trans. Pattern Anal. Machine Intell., Vol. 26(5), pp. 550-571, 2004   DOI   ScienceOn
15 C. D. Ruberto, 'Recognition of shapes by attributed skeletal graphs,' Pattern Recognition, Vol. 37(1), pp. 21 -31, 2004   DOI   ScienceOn
16 D. Attali, A. Montanvert, 'Modeling noise for a better simplification of skeletons,' ICIP'1996, Vol. 3, pp. 13-16, 1996   DOI
17 R. M. Haralick, L. G. Shapiro, 'Computer and Robot Vision I,' Addison-Wesley, 1992
18 E. A. N. Ezer, B. Sankur, 'A comparative study of moment invariants and Fourier descriptors in planar shape recognition,' in: Proceedings of 7th Mediterranean Electrotechnical Conference, Vol. 1, pp. 242 - 245, 1994   DOI
19 A. Khotanzad, Y. H. Hong, 'Invariant image recognition by Zernike moments,' IEEE Trans. Pattern Anal. Machine Intell., Vol. 12(5), pp. 489-497, 1990   DOI   ScienceOn