Application of the curvature scale space transform to the representation of three-dimensional models

• Autorzy: Frejlichowski D.
• Języki publikacji: EN

Abstrakty

EN

In this paper an algorithm for the representation of 3D models is described and experimentally evaluated. Three-dimensional objects are becoming very popular recently and they are processed in various ways - analysed, retrieved, recognised, and so on. Moreover, they are employed in various aplications, such as virtual reality, entertainment, Internet, Computer Aided Design, or even in biometrics or medical imaging. That is why the development of appropriate algorithms for the representation of 3D objects is so important recently. These algorithms - so called 3D shape descriptors - are assumed to be invariant to particular transformations and deformations. One of the possible approaches is based on the projections of a 3D object into planar shapes and representation of them using a 2D shape descriptor. An algorithm realising this idea is described in this paper. Its first stage is based on the rendering of 20 2D projections, from various points of view. Later, the obtained projections are stored in a form of bitmaps and the Curvature Scale Space algorithm is applied for the description of the planar shapes extracted from them. The proposed approach is experimentally compared with several other 3D shape representation methods.

Słowa kluczowe

EN

3D object; algorithm; Curvature Scale Space

• Wydawca: Instytut Telekomunikacji i Informatyki Uniwersytetu Technologiczno-Przyrodniczego w Bydgoszczy
• Czasopismo: Image Processing & Communications
• Rocznik: 2013
• Tom: Vol. 18, no. 1
• Strony: 23--29
• Opis fizyczny: Bibliogr. 27 poz., rys.

Twórcy

autor

Frejlichowski D.

• West Pomeranian University of Technology, Szczecin, Faculty of Computer Science and Information Technology, Zolnierska 52, 71-210, Szczecin, Poland

Bibliografia

• [1] D. Frejlichowski, 3D Shape Description Algorithms Applied to the Problem of Model Retrieval, Central European Journal of Engineering, vol. 1, iss. 1, pp. 117-121, 2011
• [2] B. Horn, Extended Gaussian Images. Proc. of the IEEE A.I. Memo, no. 740, vol. 72, iss. 12, pp. 1671-1686, 1984 Kan and Ikeuchi, 1991
• [3] S. Kang, K. Ikeuchi, Determining 3-D Object Pose Using the Complex Extended Guassian Image, Proc. of the CVPR, pp. 580-585, 1991
• [4] R. Osada, T. Funkhouser, B. Chazelle, D. Dobkin, Matching 3D Models with Shape Distributions, Proc. of Int. Conf. SMI 2008, pp. 154-166, 2001
• [5] H. Rea, R.C.W. Sung, J.R. Corney, D.E.R. Clark, Identifying 3D object features using shape distributions, Proc. of the 18th International Conference on Computer-Aided Production Engineering, 2003
• [6] M. Ankerst, G. Kastenmuller, H. Kriegel, T. Seidl, 3D Shape Histograms for Similarity Search and Classification in Spatial Databases, Proc. of the 6th Int. Symp. on Spatial Databases, pp. 207-226, 1999
• [7] J. Corney, H. Rea, D. Clark, J. Pritchard, et al., Coarse filters for shape matching, IEEE Computer Graphics and Applications, vol. 22, iss. 3, pp. 65-74, 2002
• [8] M. Novotni, R. Klein, Shape Retrieval Using 3D Zernike Descriptors, Computer-Aided Design, vol. 36, iss. 11, pp. 1047-1062, 2004
• [9] M. Elad, A. Tal, S. Ar, Content based retrieval of VRML objects - an iterative and interactive approach, Proc. of the 6th Eurographics Workshop on Multimedia, pp. 97-108, 2001
• [10] E. Paquet, A. Murching, T. Naveen, et al., Description of shape information for 2-D and 3-D objects, Signal Processing: Image Communication, vol. 15, pp. 103-122, 2000
• [11] C. Zhang, T. Chen, Indexing and retrieval of 3D models aided by active learning, Proc. ACM Multimedia, pp. 615-616, 2001
• [12] D.V. Vranic, D. Saupe, J. Richter, Tools for 3Dobject retrieval: Karhunen-Loeve transform and spherical harmonics, Proc. of the IEEE 2001 Workshop on Multimedia Signal Processing, 2001
• [13] M. Hilaga, Y. Shinagawa, T. Kohmura, T.L. Kunii, Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes, Proc. of the 28th Conference on Computer Graphics and Interactive Techniques, pp. 203-212, 2001
• [14] T. Tung, F. Schmitt, Augmented Reeb graphs for content-based retrieval of 3D mesh models, Proc. of the Shape Modeling International, pp. 157-166, 2004
• [15] H. Sundar, D. Silver, N. Gagvani, S. Dickinson, Skeleton Based Shape Matching and Retrieval, Proc. of the IEEE Shape Modeling International, May 12-15, pp. 130-139, 2003
• [16] M. Kazhdan, B. Chazelle, D. Dobkin, T. Funkhouser, S. Rusinkiewicz, A Reflective Symmetry Descriptor for 3D Models, Algorithmica, vol. 38, pp. 201-225, 2003
• [17] M. Kazhdan, T. Funkhouser, S. Rusinkiewicz, Symmetry descriptors and 3D shape matching, Eurographics/ ACM SIGGRAPH Symposium on Geometry Processing, pp. 115-123, 2004
• [18] S.J. Chua, R. Jarvis, Point signatures: a new representation for 3D object recognition, International Journal of Computer Vision, vol. 25, iss. 1, pp. 63-65, 1997
• [19] J. Koendering, Solid shape, The MIT Press, 1990
• [20] T. Zaharia, F. Preteux 3D shape-based retrieval within the MPEG-7 framework, Proc. of the SPIE Conference, vol. 4304, pp. 133-145, 2001
• [21] A. Johnson, Surface landmark selection and matching in natural terrain, Proc. of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 413-420, 2000
• [22] D. Frejlichowski, Analysis of Four Polar Shape Descriptors Properties in an Exemplary Application, In: L.Bolc et al. (Eds.): ICCVG 2010, Part I, Lecture Notes in Computer Science, vol. 6374, pp. 376-383, 2010
• [23] D. Frejlichowski, Pre-processing, Extraction and Recognition of Binary Erythrocyte Shapes for Computer-Assisted Diagnosis Based on MGG Images, In: L.Bolc et al. (Eds.): ICCVG 2010, Part I, Lecture Notes in Computer Science, vol. 6374, pp. 368-375, 2010
• [24] D.-Y.Chen, M. Ouhyoung, X.-P. Tian, Y.-T. Shen, On visual similarity based 3D model retrieval, Computer Graphics Forum, pp. 223-232, 2003
• [25] M.-C. Roh, B. Christmas, J. Kittler, S.-W. Lee, Robust Player Gesture Spotting and Recognition in Low-Resolution Sports Video In: A. Leonardis, H. Bischof and A. Pinz (Eds.): ECCV 2006, LNCS 3954, pp. 347-358, 2006
• [26] P. Shilane, P. Min, M. Kazhdan, T.A. Funkhouser, The Princeton Shape Benchmark, Proc. of the SMI 2004, Genova, Italy, pp. 145-156, 2004
• [27] D. Frejlichowski, A Three-Dimensional Shape Description Algorithm Based on Polar-Fourier Transform for 3D Model Retrieval, In: A. Heyden, F. Kahl (eds.): SCIA 2011, LNCS, vol. 6688, pp. 457-466, 2011