# zbMATH — the first resource for mathematics

3D model comparison using spatial structure circular descriptor. (English) Zbl 1187.68453
Summary: This paper proposes a 3D model comparison algorithm based on a 3D model descriptor: spatial structure circular descriptor (SSCD). The spatial structure is important in content-based 3D model analysis. Within the SSCD, the spatial structure of a 3D model is described by 2D images, and the attribute values of each pixel represent 3D spatial information. Hence, SSCD can preserve the global spatial structure of 3D models, and is invariant to rotation and scaling. In addition, by using 2D images to describe the spatial information of 3D models, all spatial information of the 3D models can be represented by SSCD without redundancy. Thus, SSCD can be applied to many scenarios which utilize spatial information. In this paper, an SSCD-based 3D model comparison algorithm is presented. The proposed algorithm has been tested on 3D model retrieval experiments. Experimental results demonstrate the effectiveness of the proposed algorithm.

##### MSC:
 68T10 Pattern recognition, speech recognition 68P20 Information storage and retrieval of data 68W05 Nonnumerical algorithms
Full Text:
##### References:
 [1] M. Ankerst, G. Kastemuller, H.P. Kriegel, T. Seidl, 3D shape histograms for similarity search and classification in spatial databases, in: Lecture Notes in Computer Science, vol. 1651, Springer, Berlin, 1999, pp. 207-226. [2] Assfalg, J.; Bertini, M.; Bimbo, A.D.; Pala, P.S., Content-based retrieval of 3-D objects using spin image signatures, IEEE transactions on multimedia, 9, 3, 589-599, (2007) [3] Bimbo, A.D.; Pala, P.S., Content-based retrieval of 3D models, ACM transactions on multimedia computing, communications and applications, 2, 1, 20-43, (2006) [4] Bustos, B.; Keim, D.A.; Saupe, D.; Schreck, T.; Vranic, D.V., Feature-based similarity search in 3D object databases, ACM computing surveys, 37, 4, 345-387, (2005) [5] Chen, D.Y.; Tian, X.P.; Shen, Y.T.; Ouhyoung, M., On visual similarity based 3D model retrieval, Computer graphics forum, 22, 3, 223-232, (2003) [6] S. Clemencon, N. Vayatis, Nonparametric estimation of the precision – recall curve, in: Proceedings of the 26th International Conference Machine Learning, 2009, pp. 185-192. · Zbl 1262.68150 [7] Horn, B., Extended Gaussian image, Proceedings of IEEE, 72, 12, 1671-1686, (1984) [8] C. Ip, D. Lapadat, L. Soeger, W.C. Regli, Using shape distributions to compare solid models, in: Proceedings of the ACM Symposium on Solid Modeling and Applications, 2002, pp. 273-280. [9] Johnson, A.E.; Hebert, M., Using spin images for efficient object recognition in cluttered 3d scenes, IEEE transactions on pattern analysis and machine intelligence, 21, 5, 433-449, (1999) [10] Kim, S.; Kweon, I.S., Scalable representation for 3D object recognition using feature sharing and view clustering, Pattern recognition, 41, 2, 754-773, (2008) · Zbl 1129.68484 [11] Kuo, C.T.; Source, P.C., 3d model retrieval using principal plane analysis and dynamic programming, Pattern recognition, 40, 2, 742-755, (2007) · Zbl 1118.68058 [12] Kuhn, H., The Hungarian method for the assignment problem, Naval research logistics quarterly, 2, 83-97, (1955) · Zbl 0143.41905 [13] M. Levoy, P. Hanraha, Light field rendering, in: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH), 1996, pp. 31-42. [14] Li, F.; Dai, Q.H.; Xu, W.L.; Er, G.H., Histogram mining based on Markov chain and its application to image categorization, Signal processing: image communication, 22, 785-796, (2007) [15] J.G. Li, W.X. Wu, T. Wang, Y.M. Zhang, One step beyond histograms: image representation using Markov stationary features, in: Proceedings of the IEEE International Conference on Computer Vision and Pattern Recognition, 2008, pp. 1-8. [16] Li, F.; Dai, Q.H.; Xu, W.L.; Er, G.H., Weighted subspace distance and its applications to object recognition and retrieval with image sets, Signal processing letters, 16, 3, 227-230, (2009) [17] Liu, Y.G., Automatic 3D free form shape matching using the graduated assignment algorithm, Pattern recognition, 38, 10, 1615-1631, (2005) [18] Munkres, J., Algorithms for the assignment and transportation problems, Journal of the society of industrial and applied mathematics, 5, 1, 32-38, (1957) · Zbl 0083.15302 [19] Osada, R.; Funkhouser, T.; Chazelle, B.; Dobkin, D., Shape distributions, ACM transactions on graphic, 21, 4, 807-832, (2002) · Zbl 1331.68256 [20] Pajarola, R.; Sainz, M.; Guidotti, P., Confetti: object-space point blending and splatting, IEEE transactions on visualization and computer graphics, 10, 5, 598-608, (2004) [21] Papadakis, P.; Pratikakis, I.; Perantonis, S., Efficient 3D shape matching and retrieval using a concrete radialized spherical projection representation, Pattern recognition, 40, 9, 2437-2452, (2007) · Zbl 1119.68185 [22] Paquet, E.; Murching, A.; Naveen, T.; Tabatabai, A.; Rioux, M., Description of shape information for 2-D and 3-D objects, Signal processing and image communication, 16, 103-122, (2000) [23] Paquet, E.; Rioux, M., Nefertiti: a tool for 3-D shape databases management, Image vision computing, 108, 387-393, (2000) [24] Passalis, G.; Kakadiaris, I.A.; Theoharis, T.S., Intraclass retrieval of nonrigid 3D objects: application to face recognition, IEEE transactions on pattern analysis and machine intelligence, 29, 2, 218-229, (2007) [25] Polat, E.; Yeasin, A.; Sharma, R., A $$2 \operatorname{D} / 3 \operatorname{D}$$ model-based object tracking framework, Pattern recognition, 36, 9, 2127-2141, (2003) · Zbl 1047.68622 [26] Rothganger, F.; Lazebnik, S.; Schmid, C.; Ponce, J., 3D object modeling and recognition using local affine-invariant image descriptors and multi-view spatial constraints, International journal of computer vision, 66, 3, 231-259, (2006) [27] Shih, J.L.; Lee, C.H.; Wang, J.T., A new 3D model retrieval approach based on the elevation descriptor, Pattern recognition, 40, 283-295, (2007) · Zbl 1103.68505 [28] M.J. Swain, Interactive indexing into image databases, in: Proceedings of SPIE Conference on Storage and Retrieval in Image and Video Databases, 1993, pp. 173-187. [29] Tangelder, J.; Veltkamp, R., Polyhedral model retrieval using weighted point sets, International journal of image and graphics, 3, 1, 209-229, (2003) [30] D. Vranić, An improvement of rotation invariant 3D-shape descriptor based on functions on concentric spheres, in: Proceedings of the IEEE International Conference on Image Processing, 2003, pp. 757-760. [31] Wong, H.S.; Ma, B.; Shab, Y., 3D head model retrieval in kernel feature space using HSOM, Pattern recognition, 41, 2, 468-483, (2008) · Zbl 1151.68619
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.