Knowledge-based approach for 3D skeleton extraction
Pages 796 - 801
Abstract
A 3D skeleton is a one-voxel thick, graph-like structure, widely used in the area of a character animation. In this paper, we propose a novel method for the 3D skeleton extraction of the polyhedral models based on a priori knowledge of the learned skeleton. The method has several steps. First, the octree of the input model is calculated and used to compare with the octree of the 3D models stored in the octrees database. By comparing the octree similarities, if the searched results exactly match with the input octree, the corresponding skeleton will be retrieved from the skeletons database. Otherwise, the method finds the list of the close match (the octree similarity ratio which the value is greater than 0.8) in order to use to estimate the new skeleton. In the worst case, if the input octree does not match with any case in the octrees database, the method computes the new skeleton and stores it in the skeletons database. The method is fast and efficient because it is not necessary to extract the skeleton from every input model. Thus, the computational time of our method depends only on the time of the octree similarity calculation, and the time for searching the similar octree in the octrees database. Several examples show the results obtained with our approach.
References
[1]
G. Aujay, F. Hetroy, F. Lazarus, and C. Depraz. Harmonic skeleton for realistic character animation. In Symposium on Computer Animation (ACM SIGGRAPH), 2007.
[2]
H. Blum, R. N. Nagel. Shape description using weighted symmetric axis features. Pattern Recognition 10, pages 167--180, 1978.
[3]
J. H. Han and T. Poston, Chord-to-point distance accumulation and planar curvature: a new approach to discrete curvature. Pattern Recognition Letters, vol. 22, pp. 1133--1144, 2001.
[4]
B. B. Chaudhuri. Applications of quadtree, octree, and binary tree decomposition techniques to shape analysis and pattern recognition. Transactions on Pattern Analysis and Machine Intelligence, pages 652--661, 1985.
[5]
M. Hilaga, Y. Shinagawa, T. Kohmura, and T. L. Kunii. Topology matching for fully automatic similarity estimation of 3d shapes. Computer Graphics Annual Conference Series (Proc. Of SIGGPAPH), pages 203--212, 2001.
[6]
F. Lazarus, and A. Verroust. Level set diagrams of polyhedral objects. In Proceedings of the Fifth ACM Symposium on Solid Modeling and Applications, ACM Press, pages 130--140, 1999.
[7]
Y. J. Lee and Y. T. Park. Occluded 3D object recognition using partial shape and octree model. In Proceedings of International Conference on Intelligent Computing, pages 839--848, 2005.
[8]
P. Minovic, S. Ishikawa, and K. Kato. Three-dimensional sysmmetry identification. Memoirs Kyushu Inst. Tech. (Eng.), no. 21, pages 1--38, 1992.
[9]
T. Oda, Y. Itoh, W. Nakai, K. Nomura, Y. Kitamura, and F. Kishino. Interactive skeleton extraction using geodesic distance. In Proceeding of the 16th International Conference on Artificial Reality and Telexistence, 2006.
[10]
G. K. Rambally and R. S. Rambally. Octrees and their applications in image processing. In Proceeding of IEEE Southeastcon, pages 1116--1120, 1990.
[11]
G. Reeb. Sur les points singuliers d'une forme de pfaff completement intergrable ou d'une fonction numerique {On the singular points of a complete integral pfaff form or of a numerical function}. Comptes Rendus Acad. Science Paris 222, pages 847--849, 1946.
[12]
M. Sabry Hassouna and Aly A. Farag. On the extraction of curve skeletons using gradient vector flow. Proc. of IEEE International Conference on Computer Vision ICCV, Rio de Janeiro, Brazil, October 14--20, 2007.
[13]
P. Shilane, P. Min, M. Kazhdan, and T. Funkhouser. The Princeton shape benchmark. In Shape Modeling International, pages 167--178, 2004.
[14]
O. Symonova. Shape description for 3D model retrieval. Technical Report #DISI-08-010, University of Trento, Mar 2008.
[15]
P. Visutsak and K. Prachumrak. The 3D skeleton pruning for removing undesired joints. In Proceedings of The Second IEEE International Conference on Computer, Control and Communication IEEE-IC4 2009, Karachi, Pakistan, February 17--18, 2009.
[16]
P. Visutsak and K. Prachumrak. The smoothed 3D skeleton for animation. In Proceedings of the 5th International Conference on INC, IDC, IMS, Seoul, Korea, August 25--27, 2009.
[17]
L. Wade and R. E. Parent. Automated generation of control skeletons for use in animation. The Visual Computer 18, 2002.
Index Terms
- Knowledge-based approach for 3D skeleton extraction
Recommendations
Skeleton extraction by mesh contraction
Extraction of curve-skeletons is a fundamental problem with many applications in computer graphics and visualization. In this paper, we present a simple and robust skeleton extraction method based on mesh contraction. The method works directly on the ...
Skeleton-based computational method for the generation of a 3D finite element mesh sizing function
This paper focuses on the generation of a three-dimensional (3D) mesh sizing function for geometry-adaptive finite element (FE) meshing. The mesh size at a point in the domain of a solid depends on the geometric complexity of the solid. This paper ...
Skeleton based solid representation with topology preservation
Special issue on SPM 05The medial axis (MA) of an object is homotopy equivalent to the solid model. This makes the medial axis a natural candidate for a skeleton representation of a general solid object. In addition, the medial axis transform is useful for many applications ...
Comments
Information & Contributors
Information
Published In
November 2009
1479 pages
ISBN:9781605587103
DOI:10.1145/1655925
Copyright © 2009 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- AICIT
- ETRI
- KISTI
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 24 November 2009
Check for updates
Author Tags
Qualifiers
- Research-article
Conference
ICIS '09
Sponsor:
ICIS '09: The 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human
November 24 - 26, 2009
Seoul, Korea
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 13Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in