Title :
Algorithm for extracting end feature point of 3D scanning human body model
Author :
Chen, Min ; Li, Xuefei
Author_Institution :
Comput. Inf. Center, Beijing Inst. of Fashion Technol., Beijing, China
Abstract :
End feature point extraction is the foundation and an important step of skeleton extraction. However, most of current methods of end feature point extraction are high memory cost, computationally intensive, and also require complex data structures. In this paper, we propose an efficient and accurate end feature point extraction algorithm. First, we automatically extract end feature points of the model according to Morse function based on geodesic distance of human body model. Then, we optimize the data structure and code of our algorithm. The experimental results show that our algorithm complexity is low and our algorithm is accurate and fully automatic.
Keywords :
feature extraction; solid modelling; 3D scanning human body model; Morse function; end feature point extraction; geodesic distance; skeleton extraction; Algorithm design and analysis; Biological system modeling; Complexity theory; Computational modeling; Feature extraction; Solid modeling; Three dimensional displays; Dijkstra algorithm; Morse theory; end feature point; human model;
Conference_Titel :
Image and Signal Processing (CISP), 2011 4th International Congress on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-9304-3
DOI :
10.1109/CISP.2011.6100313