Transform-based methods for indexing and retrieval of 3D objects

被引:7
作者
Dutagaci, H [1 ]
Sankur, B [1 ]
Yemez, Y [1 ]
机构
[1] Bogazici Univ, Elect Elect Dept, Istanbul, Turkey
来源
FIFTH INTERNATIONAL CONFERENCE ON 3-D DIGITAL IMAGING AND MODELING, PROCEEDINGS | 2005年
关键词
D O I
10.1109/3DIM.2005.79
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We compare two transform-based indexing methods for retrieval of 3D objects. We apply 3D Discrete Fourier Transform (DFT) and 3D Radial Cosine Transform (RCT) to the voxelized data of 3D objects. Rotation invariant features are derived from the coefficients of these transforms. Furthermore we compare two different voxel representations, namely, binary denoting object and background space, and continuous after distance transformation. In the binary voxel representation the voxel values are simply set to I on the surface of the object and 0 elsewhere. In the continuous-valued representation the space is filled with a function of distance transform. The rotation invariance properties of the DFT and RCT schemes are analyzed We have conducted retrieval experiments on the Princeton Shape Benchmark and investigated the retrieval performance of the methods using several quality measures.
引用
收藏
页码:188 / 195
页数:8
相关论文
共 10 条
[1]  
[Anonymous], 2003, PRINCETON SHAPE BENC
[2]   A search engine for 3D models [J].
Funkhouser, T ;
Min, P ;
Kazhdan, M ;
Chen, J ;
Halderman, A ;
Dobkin, D ;
Jacobs, D .
ACM TRANSACTIONS ON GRAPHICS, 2003, 22 (01) :83-105
[3]  
KAZHDAN M, 2003, S GEOM PROC AACH GER
[4]   Shape retrieval using 3D Zernike descriptors [J].
Novotni, M ;
Klein, R .
COMPUTER-AIDED DESIGN, 2004, 36 (11) :1047-1062
[5]   Shape distributions [J].
Osada, R ;
Funkhouser, T ;
Chazelle, B ;
Dobkin, D .
ACM TRANSACTIONS ON GRAPHICS, 2002, 21 (04) :807-832
[6]   Description of shape information for 2-D and 3-D objects [J].
Paquet, E ;
Rioux, M ;
Murching, A ;
Naveen, T ;
Tabatabai, A .
SIGNAL PROCESSING-IMAGE COMMUNICATION, 2000, 16 (1-2) :103-122
[7]  
RICARD J, 2004, 17 INT CON PATT REC
[8]   Description of 3D-shape using a.complex function on the sphere [J].
Vranic, DV ;
Saupe, D .
IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOL I AND II, PROCEEDINGS, 2002, :177-180
[9]   Tools for 3D-object retrieval: Karhunen-Loeve transform and spherical harmonics [J].
Vranic, DV ;
Saupe, D ;
Richter, J .
2001 IEEE FOURTH WORKSHOP ON MULTIMEDIA SIGNAL PROCESSING, 2001, :293-298
[10]   3D shape-based retrieval within the MPEG-7 framework [J].
Zaharia, T ;
Prêteux, F .
NONLINEAR IMAGE PROCESSING AND PATTERN ANALYSIS XII, 2001, 4304 :133-145