Title :
Similarity detection of 3D meshes using 2D hierarchical regular grids
Author :
Okuda, Masahiro ; Nagatomo, Kyoko ; Ikehara, Masaaki ; Takahashi, Shin-Ichi
Author_Institution :
Dept. of Inf. & Media Sci., Univ. of Kitakyushu, Japan
Abstract :
The paper presents a study on similarity detection of different 3D meshes. Our method consists of three steps. First, 3D meshes are aligned by PCA such that all of them have a same principal axis. Each rotated surface is approximated by a deformed cylinder with regular grids. Then we compare the distances by calculating their correlation. These steps are done in a hierarchical fashion. We demonstrate with examples that the proposed method can detect the similarity precisely and easily.
Keywords :
feature extraction; mesh generation; principal component analysis; solid modelling; 2D hierarchical regular grids; 3D meshes; PCA; deformed cylinder; feature comparison; principal axis; similarity detection; Computational complexity; Digital images; Engine cylinders; Image converters; Image sampling; Pixel; Principal component analysis;
Conference_Titel :
Multimedia and Expo, 2004. ICME '04. 2004 IEEE International Conference on
Print_ISBN :
0-7803-8603-5
DOI :
10.1109/ICME.2004.1394146
