Abstract
Three-dimensional human body curve-skeleton is widely used in pose estimation, skeleton animation and other fields. This paper proposes an improved \(\ell _1\) median model that can extract three-dimensional human body curve-skeleton. The model includes three-dimensional human body reconstruction from multi-view images, interpolation curve-skeleton extraction, \(\ell _1\) median skeleton completion, and continuous frame curve-skeleton optimization. Through the completion and optimization processes, the curve-skeleton we extract is smoother and more complete compared with previous methods. We conduct experiments on multi-view human body image dataset collected from light field acquisition system. Both quantitative and qualitative results demonstrate the effectiveness of our model.
Similar content being viewed by others
References
Au KC, Tai CL, Chu HK, Cohen-Or D, Lee TY (2008) Skeleton extraction by mesh contraction. ACM Trans Graph 27(3):1–10
Avron H, Sharf A, Chen G, Cohen-Or D (2010) \(\ell _1\) - Sparse reconstruction of sharp point set surfaces. ACM Trans Graph 29(5):1–12
Baran I, Popović J (2007) Automatic rigging and animation of 3D characters. ACM Trans Graph 26(3):72
Benzine A, Chabot F, Luvison B, Pham Q, Achard C (2020) PandaNet: anchor-based single-shot multi-person 3D pose estimation. Comput Vis Pattern Recognit pp 6855–6864
Blum H (1973) Biological shape and visual science (part I). J Theor Biol pp 205–287
Cao J, Tagliasacchi A, Olson M, Zhang H, Su Z (2010) Point cloud skeletons via laplacian based contraction. In Shape Modeling International Conference, IEEE, pp 187–197
Chuang J-H, Ahuja N, Lin C-C, Tsai C-H, Chen C-H (2004) A potential-based generalized cylinder representation. Comput Graph 28(6):907–918
De Aguiar E, Theobalt C, Thrun S, Seidel H-P (2008) Automatic conversion of mesh animations into skeleton-based animations. Comput Graphics Forum 27(2):389–397
Dey TK, Sun J (2006) Defining and computing curve-skeletons with medial geodesic function. Symposium on Geometry Processing 6:143–152
Furukawa Y, Ponce J (2010) Accurate, dense, and robust multiview stereopsis. IEEE Trans Pattern Anal Mach Intell 32(8):1362–1376
Hilaga M, Shinagawa Y, Komura T, Kunii TL (2001) Topology matching for fully automatic similarity estimation of 3D shapes. In ACM SIGGRAPH pp 203–212
Huang H, Wu S, Cohen-Or D, Gong M, Zhang H, Li G, Chen B (2013) L1-medial skeleton of point cloud. ACM Trans Graph 32(4):1–8
James DL, Twigg CD (2005) Skinning mesh animations. ACM Trans Graph 24:399–407
Katz S, Tal A (2003) Hierarchical mesh decomposition using fuzzy clustering and cuts. ACM Trans Graph 22(3):954–961
Kleiman Y, Ovsjanikov M (2019) Robust structure-based shape correspondence. Comput Graphics Forum 38:7–20
Le BH, Deng Z (2014) Robust and accurate skeletal rigging from mesh sequences. ACM Trans Graph 33(4):1–10
Liang J, Lai R, Wong TW, Zhao H (2012) Geometric understanding of point clouds using Laplace-Beltrami operator. In IEEE Conf Comput Vis Pattern Recognit pp 214–221
Mei J, Zhang L, Wu S, Zhen W, Liang Z (2017) 3D tree modeling from incomplete point clouds via optimization and \(\ell _1\)-MST. Int J Geogr Inf Sci 31(5):999–1021
Moon G, Chang J, Lee K (2019) Camera distance-aware top-down approach for 3D multi-person pose estimation from a single RGB image. International Conference on Computer Vision pp 10132–10141
Pang Z, Yong Z, Xiao C (2015) Effective skeletons extraction for animated surfaces based on geometry propagation. Comput Anim Virtual Worlds 26(3–4):301–309
Pantuwong N, Sugimoto M (2012) A novel template-based automatic rigging algorithm for articulated-character animation. Comput Anim Virtual Worlds 23(2):125–141
Qi S, Wang W, Jia B, Shen J, Zhu S (2018) Learning human-object interactions by graph parsing neural networks. European Conference on Computer Vision pp 407–423
Sharf A, Lewiner T, Shamir A, Kobbelt L (2010) On-the-fly curve-skeleton computation for 3D shapes. Comput Graphics Forum 26(3):323–328
Shen W, Bai X, Yang X, Latecki L (2013) Skeleton pruning as trade-off between skeleton simplicity and reconstruction error. Sci China Inf Sci 56(4):1–14
Singh G, Mémoli F, Carlsson G (2007) Topological methods for the analysis of high dimensional data sets and 3D object recognition. Eurographics Symposium on Point-Based Graphics pp 91–100
Snavely N, Seitz F, Szeliski R (2008) Modeling the world from internet photo collections. Int J Comput Vis 80(2):189–210
Sun J, Ovsjanikov M, Guibas L (2009) A concise and provably informative multi-scale signature based on heat diffusion. Comput Graph Forum pp 1383–1392
Tagliasacchi A, Zhang H, Cohen-Or D (2009) Curve skeleton extraction from incomplete point cloud. ACM Trans Graph 28(3):1–9
Tagliasacchi A, Alhashim I, Olson M, Hao Z (2012) Mean curvature skeletons. Comput Graphics Forum 31(5):1735–1744
Wandt B, Rosenhahn B (2019) RepNet: weakly supervised training of an adversarial reprojection network for 3D human pose estimation. Comput Vis Pattern Recognit pp 7782–7791
Wang K, Razzaq A, Wu Z, Feng T, Ali S, Jia T, Wang X, Zhou M (2015) Novel correspondence-based approach for consistent human skeleton extraction. Multimed Tools Appl 75(19):1–22
Wang W, Xu Y, Shen J, Zhu S (2018) Attentive fashion grammar network for fashion landmark detection and clothing category classification. Comput Vis Pattern Recognit pp 4271–4280
Wang W, Zhang Z, Qi S, Shen J, Pang Y, Shao L (2019) Learning compositional neural information fusion for human parsing. International Conference on Computer Vision pp 5702–5712
Wang W, Zhu H, Dai J, Pang Y, Shen J, Shao L (2020) Hierarchical human parsing with typed part-relation reasoning. Comput Vis Pattern Recognit pp 8926–8936
Zheng Q, Sharf A, Tagliasacchi A, Chen B, Zhang H, Sheffer A, Cohen-Or D (2010) Consensus skeleton for non-rigid space-time registration. Comput Graphics Forum 29(2):635–644
Zhang D, Liang S, Zhang C, Jia J (2015) 3D tree skeleton reconstruction based on enhanced pyrlk optical flow algorithm. Journal of Computer-Aided Design and Computer Graphics 27(7):1247–1254
Zhang Y, Shen B, Wang S, Kong D, Yin B (2018) L0-regularization-based skeleton optimization from consecutive point sets of kinetic human body. ISPRS J Photogramm Remote Sens. pp 124–133
Zhou T, Wang W, Qi S, Ling H, Shen J (2020) Cascaded human-object interaction recognition. Comput Vis Pattern Recognit pp 4262–4271
Zimovnov A, Mestetskiy L (2015) Curve-skeleton extraction from visual hull. In International Conference on Computer Vision Theory and Applications pp 666–671
Acknowledgements
This work was ed in part by the National Natural Science Foundation of China under Grant 62072015, U19B2039, U1811463, 61876012, and in part by the Natural Science Foundation of Beijing under Grant 4202003.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhang, Y., Chen, L., Tan, F. et al. An improved \(\ell _1\) median model for extracting 3D human body curve-skeleton. Multimed Tools Appl 80, 33547–33571 (2021). https://doi.org/10.1007/s11042-021-11373-2
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-021-11373-2