Abstract
In this paper, we have proposed a method for 2D image retrieval based on object shapes. The method relies on transforming the 2D images into 3D space based on distance transform. Spherical harmonics are obtained for the 3D data and used as descriptors for the underlying 2D images. The proposed method is compared against two existing methods which use spherical harmonics for shape based retrieval of images. MPEG-7 Still Images Content Set is used for performing experiments; this dataset consists of 3621 still images. Experimental results show that the performance of the proposed descriptors is significantly better than other methods in the same category.
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
Pu, J., Ramani, K.: On visual similarity based 2D drawing retrieval. Computer-Aided Design 38, 249–259 (2006)
Sajjanhar, A., Lu, G., Zhang, D.: Spherical Harmonics Descriptor for 2d-Image Retrieval. In: IEEE International Conference on Multimedia and Expo., pp. 105–108 (2005)
Kazhdan, M., Funkhouser, T., Rusinkiewicz, S.: Rotation Invariant Spherical Harmonic Representation of 3d Shape Descriptors. In: Symposium on Geometry Processing, June 2003, pp. 167–175 (2003)
Kazhdan, M.: Shape Representations and Algorithms for 3d Model Retrieval, PhD Thesis, Princeton University (June 2004)
Borgefors, G.: Distance transformations in digital images, Computer Vision. Graphics and Image Processing 34(3), 344–371 (1986)
Rosin, P.L., West, G.A.W.: Salience distance transforms. Graphical Models Image Processing 57, 483–521 (1995)
Attali, D., Boissonnat, J.: A Linear Bound on the Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces. Discrete and Computational Geometry 31(3), 369–384 (2004)
Toriwaki, J.I., Saitoh, T., Okada, M.: Distance transformation and skeleton for shape feature analysis. In: International Workshop on Visual Form, pp. 547–563 (1992)
Tsang, P.W.M., Yuen, P.C., Lam, F.K.: Classification of partially occluded objects using 3-poiny matching and distance transformation. Pattern Recognition 27, 27–40 (1994)
Paglieroni, D.W.: Distance Transforms: Properties and machine vision applications. CVGIP: Graphical Models Image Processing 54, 56–74 (1992)
Healy, D., Kostelec, P., Moore, S.: FFTs for the 2-sphere-improvements and variations. Journal of Fourier Analysis and Applications 9(4), 341–385 (2003)
Driscoll, J., Healy, D.: Computing Fourier transforms and convolutions on the 2-sphere. Advances in Applied Mathematics 15, 202–250 (1994)
Borgefors, G.: Distance transformations in digital images. Computer Vision, Graphics, and Image Processing 34(3), 344–371 (1986)
Zhang, D.S., Lu, G.: Review of Shape Representation and Description Techniques. Pattern Recognition 37(1), 1–19 (2004)
Breu, H., Gil, J., Kirkpatrick, D., Werman, M.: Linear Time Euclidean Distance Transform Algorithms. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(5), 529–533 (1995)
Novotni, M., Klein, R.: Shape retrieval using 3D Zernike descriptors. Computer-Aided Design 36, 1047–1062 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sajjanhar, A., Lu, G., Zhang, D., Hou, J., Chen, YP.P. (2009). Spherical Harmonics and Distance Transform for Image Representation and Retrieval. In: Corchado, E., Yin, H. (eds) Intelligent Data Engineering and Automated Learning - IDEAL 2009. IDEAL 2009. Lecture Notes in Computer Science, vol 5788. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04394-9_38
Download citation
DOI: https://doi.org/10.1007/978-3-642-04394-9_38
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04393-2
Online ISBN: 978-3-642-04394-9
eBook Packages: Computer ScienceComputer Science (R0)