3D Model Retrieval with Spherical Harmonics and Moments
Author(s) -
Dietmar Saupe,
D.V. Vranić
Publication year - 2001
Publication title -
lecture notes in computer science
Language(s) - English
Resource type - Book series
SCImago Journal Rank - 0.249
H-Index - 400
eISSN - 1611-3349
pISSN - 0302-9743
DOI - 10.1007/3-540-45404-7_52
Subject(s) - spherical harmonics , normalization (sociology) , feature vector , pattern recognition (psychology) , computer science , artificial intelligence , object (grammar) , computer vision , algorithm , mathematics , mathematical analysis , sociology , anthropology
We consider 3D object retrieval in which a polygonal mesh serves as a queryand similar objects are retrieved from a collection of 3D objects. Algorithms proceed first bya normalization step in which models are transformed into canonical coordinates. Second, feature vectors are extracted and compared with those derived from normalized models in the search space. In the feature vector space nearest neighbors are computed and ranked. Retrieved objects are displayed for inspection, selection, and processing. Our feature vectors are based on rays cast from the center of mass of the object. For each raythe object extent in the raydirection yields a sample of a function on the sphere. We compared two kinds of representations of this function, namelyspherical harmonics and moments. Our empirical comparison using precision-recall diagrams for retrieval results in a data base of 3D models showed that the method using spherical harmonics performed better.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom