부산대학교 도서관

Feature extraction is a key issue for 3d model retrieval. A novel architecture to extract the curve-skeleton of 3d model is introduced. The algorithm firstly calculates the 3D vector fields of models represented by discrete unit, and then extracts the hierarchical curve-skeleton based on topological features of the critical curve and critical points of the vector fields. The similarity among 3D curve-skeletons is measured by using an improved Earth Mover's Distance (EMD) algorithm. The curve-skeleton extracted with this novel algorithm can be used to categorize models and implement global matching and partial matching.