Shape Retrieval Using Eigen and Fisher Barycenter Contour
Article Sidebar
Main Article Content
Abstract
To achieve a good performance for shape retrieval, it requires both shape representation and classifier. In this paper, the algorithm for shape matching and retrieval is developed by using Eigen Barycenter Contour (EBcC) and Fisher Barycenter Contour (FBcC). In our algorithm, the Signed Enclosed Area (SEA) signature (formed by two adjacent points of contour and its center point), computed at each scale level of Barycenter contour (BcC), is utilized as the shape representation. The BcC technique is robust to moderate amount of noise and occlusion. Furthermore, the SEA signature is invariant to general affine transformation including translation, rotation, scale and shear. Because of high dimension of the shape representation, thus, in the matching step, two classifiers have been studied. The first classifier, Eigen face technique, is employed for dimensionality reduction while the second classifier, Fisher face technique, is used for reducing dimension as well and making discrimination. Then, the similarity among shapes is measured by the normalized cross correlation (NCC). The performance of our technique is evaluated onto the affine shape database and two well-known databases, the MPEG-7 shape database part B and the Kimia's database. The experimental results illustrate that our approach gives very high retrieval efficiency over all published methods.
Article Details
This journal provides immediate open access to its content on the principle that making research freely available to the public supports a greater global exchange of knowledge.
- Creative Commons Copyright License
The journal allows readers to download and share all published articles as long as they properly cite such articles; however, they cannot change them or use them commercially. This is classified as CC BY-NC-ND for the creative commons license.
- Retention of Copyright and Publishing Rights
The journal allows the authors of the published articles to hold copyrights and publishing rights without restrictions.
References
[2] K. Thourn and Y. Kitjaidure, "Multi-View Shape Recognition Based on Principal Component Analysis," International Conference on Advanced Computer Control., Jan. 2009, pp. 265-269.
[3] D. Zhang and G. Lu, "Review of shape representation and description techniques," Pattern Recognition 37(1)., 2004, pp. 1-19.
[4] P.M. Belhumeur, J.P. Haspanha, and D.J. Kriegman, "Eigenfaces vs. Fisherfaces: Recognition Using Class Speci¯c Linear Projection," IEEE Trans. on Pattern Analysis and Machine Intelligence., Vol. 19, No. 7, July 1997, pp. 711-720.
[5] Marios Savvides, B.V.K. Vijaya Kumar and P.K. Khosla, "Eigenphases vs. Eigenfaces," Proceedings of the 17th International Conference on Pattern Recognition., 2004, pp. 810-813.
[6] I.El Rube, N. Alajlan, M. Kamel, M. Ahmed and G. Freeman, "E±cient Multiscale Shape Based Representation and Retrieval," International Conference on Image Analysis and Recognition., September 2005, pp. 415-422.
[7] N. Alajlan, I. El Rube, M.S. Kamel, and G. Freeman, "Shape retrieval using triangle-area representation and dynamic space warping," Pattern Recognition 40., 2007, pp. 1911-1920.
[8] M.S. Drew, T.K. Lee, and A. Rova, "Shape Retrieval with Eigen-CSS Search," Image and Vision Computing 27., 2009, pp. 748-755.
[9] B.Wang and J.A. Bangham, "PCA Based Shape Descriptors for Shape Retrieval and the Evaluations," International Conference on Computational Intelligence and Security., 2006, pp. 1401-1406.
[10] L.da.F. Costa and R.M. Cesar Jr, Shape Analysis and Classification: Theory and Practice, CRC Press LLC, 2001.
[11] K. Thourn and Y. Kitjaidure, and S. Kondo, "Affine Invariant Shape Recognition Based on Multi-Level of Barycenter contour," International Symposium on Communication and Information Technologies., October 2008, pp. 145-149.
[12] P. Thumwarin and T. Matsuura, "On-line writer recognition for Thai based on velocity of Barycenter of pen-point movement," International Conference on Image Processing., 2004, pp. 889-892.
[13] I. Bartolini, P. Ciaccia, and M. Patella, "WARP: Accurate Retrieval of Shapes Using Phase of Fourier Descriptors and Time Warping Distance," IEEE Trans. on Pattern Analysis and Machine Intelligence., vol 27, No. 1,January 2005, pp. 142-147.
[14] L.J. Latecki and R. Lakamper, "Shape Similarity Measure Based on Correspondence of Visual Parts," IEEE Trans. on Pattern Analysis and Machine Intelligence., vol. 22, No. 10, October 2000, pp. 1185-1190.
[15] T. Sebastian, P. Klein, and B. Kimia, "On Aligning Curves," IEEE Trans. on Pattern Analysis and Machine Intelligence., vol. 25, No. 1, January 2003, pp. 116-125.
[16] F. Mokhtarian and M. Bober, Curvature Scale Space Representation: Theory, Applications, and MPEG-7 Standardization, Kluwer Academic Publishers, 2003.
[17] N. Arica and F. Vural, "BAS: A Perceptual Shape Descriptor Based on the Beam Angle Statistics," Pattern Recognition Letter., 2003, pp. 1627-1639.
[18] T. Adamek and N.E. O'Connor, "A Multiscale Representation Method for Nonrigid Shapes with a Single Closed Contour," IEEE Trans. on Circuits System and Video Technology., 2004, pp. 742-753.
[19] H. Ling, and D. Jacobs, "Shape Classification Using Inner-Distance," IEEE Trans. on Pattern Analysis and Machine Intelligence., vol. 29, No. 2, February 2007, pp. 286-299.
[20] M.R. Darili and V. Torre, "Robust Symbolic Representation for Shape Recognition and Retrieval," Pattern Recognition 41., 2008, pp. 1782-1798.
[21] P.F. Felzenszwalb and J.D. Schwartz, "Hierarchical Matching of Deformable Shapes," IEEE Conference on Computer Vision and Pattern Recognition., 2007, pp. 1-8.
[22] C. Xu, J. Liu and X. Tang, "2D Shape Matching by Contour Flexibility," IEEE Trans. On Pattern Analysis and Machine Intelligence., Vol. 31, No. 1, January 2009, pp. 180-186.
[23] S. Belongie, J. Malik, and J. Puzicha, "Shape Matching and Object Recognition Using Shape Context," IEEE Trans. on Pattern Analysis and Machine Intelligence., vol. 24, No. 4, April 2002, pp. 509-522.