Structure Analysis for Human Models Based on Surface and Spatial Features
HAN Li1,2, LI Lin1, XU Jian-Guo1, TANG Di1
1.School of Computer Science and Information Technology, Liaoning Normal University, Dalian 116081 2.School of computer science and technology, Dalian University of Technology, Dalian 116024
Abstract Structural feature of a 3D model has strong stability in affine transformation, and it effectively avoids the ambiguity of shape understanding. A method for 3D human structure analysis is developed by combining surface geometric feature with spatial feature. Aiming at the limitation of geodesic distance in revealing local part details of 3D human models, an approach is introduced for interior volume computation, and then it implements the structure detection and segmentation with the help of the fusion of surface shape feature and spatial structure feature. The proposed method not only improves the stability and applicability of shape analysis, but also enhances the accuracy of skeletal descriptor for 3D human model, and it can be further applied to the model identification and retrieval.
[1] Pan X. 3D Model Shape Analysis and Retrieval. Ph.D Dissertation. Hangzhou, China: Zhejiang University, 2005 (in Chinese) (潘 翔.三维模型形状分析和检索.博士学位论文.杭州:浙江大学, 2005) [2] Osada R, Funkhouser T, Chazelle B, et al. Shape Distributions. ACM Transactions on Graphics, 2002, 21(4): 807-832 [3] Funkhouser T, Min P,Kazhdan M, et al.A Search Engine for 3D Models. ACM Transactions on Graphics, 2003, 22(1): 83-105 [4] Ankerst M, Kastenmüller G, Kriegel H P, et al. 3D Shape Histograms for Similarity Search and Classification in Spatial Databases // Proc of the 6th International Symposium on Advances in Spatial Databases. Hong Kong, China, 1999: 207-226 [5] Zaharia T, Prêteux F. 3D Shape-Based Retrieval within the MPEG-7 Framework // Proc of the SPIE Conference on Nonlinear Image Processing and Pattern Analysis. San Jose, USA, 2001: 133-145 [6] Shapira L, Shamir A, Cohen-Or D. Consistent Mesh Partitioning and Skeletonisation Using the Shape Diameter Function. The Visual Computer, 2008, 24(4): 249-259 [7] Liu R, Zhang H, Shamir A, et al. A Part-Aware Surface Metric for Shape Analysis. Computer Graphics Forum, 2009, 28(2): 397-406 [8] Sidi O, Van Kaick O, Kleiman Y, et al. Unsupervised Co-Segmentation of a Set of Shapes via Descriptor-Space Spectral Clustering. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH Asia), 2011, 30(6): 126-134 [9] Hu R Z, Fan L B, Liu L G. Co-segmentation of 3D Shapes via Subspace Clustering. Computer Graphics Forum (Proceedings of SGP), 2012, 31(5): 1703-1713 [10] Luo P, Wu Z Z, Xia C H, et al. Co-segmentation of 3D Shapes via Multi-View Spectral Clustering. The Visual Computer, 2013, 29(6/7/8): 587-597 [11] Biasotti S, Falcidieno B, Spagnuolo M. Extended Reeb Graphs for Surface Understanding and Description // Proc of the 9th International Conference on Discrete Geometry for Computer Imagery. Uppsala, Sweden, 2000: 185-197 [12] Hilaga M, Shinagawa Y, Kohmura T, et al. Topology Matching for Fully Automatic Similarity Estimation of 3D Shapes // Proc of the 28th Annual Conference on Computer Graphics and Interactive Techniques. Los Angeles, USA, 2001: 203-212 [13] Tung T, Schmitt F. Augmented Reeb Graphs for Content-Based Retrieval of 3D Mesh Models // Proc of the Shape Modeling Applications. Genova, Italy, 2004: 157-166 [14] Siddiqi K, Shokoufandeh A, Dickinson S J, et al. Shock Graphs and Shape Matching. International Journal of Computer Vision, 1999, 35(1): 13-32 [15] Chen L B, Feris R, Turk M. Efficient Partial Shape Matching Using Smith-Waterman Algorithm // Proc of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops. Anchorage, USA, 2008: 1-6 [16] Cyr C M, Kimia B B. 3D Object Recognition Using Shape Similarity-Based Aspect Graph // Proc of the 8th International Conference on Computer Vision. Vancouver, Canada, 2001: 254-261 [17] Wuhrer S, Azouz Z B, Shu C. Semi-Automatic Prediction of Landmarks on Human Models in Varying Poses // Proc of the Canadian Conference on Computer and Robot Vision. Ottawa, Canada, 2010: 136-142 [18] Kalogerakis E, Hertzmann A, Singh K. Learning 3D Mesh Segmentation and Labeling. ACM Transactions on Graphics(TOG), 2010, 29(4): 1-12 [19] Van Karck O, Taglisacchi A, Sidi O, et al. Prior Knowledge for Part Correspondence. Computer Graphics Forum (Proceedings of Eurographics), 2011, 30(2): 553-562 [20] Chen Q H, Pan X, Zhang S Y. 3D Human Landmark Detection and Segmentation with Semantic Knowledge. Journal of Computer-Aided Design & Computer Graphics, 2011, 23(6): 1061-1068 (in Chinese) (陈启华,潘 翔,张三元.语义知识约束的三维人体特征点检测和分割.计算机辅助设计与图形学学报, 2011, 23(6): 1061-1068) [21] Lin H B, Jacobs D W. Shape Classification Using the Inner-Distance. IEEE Trans on Pattern Analysis and Machine Intelligence, 2007, 29(2): 286-299 [22] Han L, Chu B Z, Gao X S. Gaussian Curvature Constrained Skeleton Extraction Method Based on MRG. Journal of Computer-Aided Design & Computer Graphics, 2009, 21(9): 1227-1231 (in Chinese) (韩 丽,楚秉志,高小山.高斯曲率约束的MRG骨架提取优化算法.计算机辅助设计与图形学学报,2009,21(9): 1227-1231) [23] Litman R, Bronstein A M, Bronstein M M. Diffusion-Geometric Maximally Stable Component Detection in Deformable Shapes. Computers & Graphics, 2011, 35(3): 549-560 [24] Lu L, Choi Y K, Wang W P, et al. Variational 3D Shape Segmentation for Bounding Volume Computation. Computer Graphics Forum, 2007, 26(3): 329-338 [25] Wan L L, Zhao Q P, Hao A M. A Method of 3D Model Retrieval by the Spatial Distributions of Components. Journal of Software, 2007, 18(11): 2902-2913 (in Chinese) (万丽莉,赵沁平,郝爱民.一种基于部件空间分布的三维模型检索方法.软件学报, 2007, 18(11): 2902-2913) [26] Liu R, Zhang H. Segmentation of 3D Meshes through Spectral Clustering // Proc of the 12th Pacific Conference on Computer Graphics and Applications. Seoul, Korea, 2004: 298-305 [27] Kim D H, Park I K, Yun I D, et al. A New MPEG-7 Standard: Perceptual 3D Shape Descriptor // Proc of the 5th Pacific Rim Conference on Multimedia. Tokyo, Japan, 2004,II: 238-245 [28] Han L, Zhang L N, Chu B Z. 3D Model Retrieval Based on MRG Skeleton Tree. Computer Engineering and Applications, 2011, 47(31): 167-170 (in Chinese) (韩 丽,张黎娜,楚秉智.一种MRG骨架树的三维模型检索方法.计算机工程与应用, 2011, 47(31): 167-170) [29] Katz S, Tal A. Hierarchical Mesh Decomposition Using Fuzzy Clustering and Cuts. ACM Transactions on Graphics, 2003, 22(3): 954-961
2015, Vol. 28 
