3D human posture segmentation by spectral clustering with surface normal constraint
Highlights
► We introduced spectral clustering to 3D point cloud human posture segmentation. ► We integrated distance and surface normal similarities. ► We developed a constraint spectral clustering algorithm.
Introduction
With emergence of human body scanners in recent years, 3D human point cloud data is becoming more popular in various applications [25], [26]. Human behavior analysis is an important task in various applications [2], [6], [24] like human behavior recognition, real-time tracking system, human interaction system, human-machine control system, and so on. Considering significance of human behavior analysis and novelty of 3D human point cloud data, employing 3D point cloud data into human behavior analysis is an inevitable trend.
A fundamental and important issue in 3D point cloud based human behavior analysis is posture segmentation, i.e., partitioning the human body into semantic parts, such as, torso and limbs. The partitioning of human posture is valuable to motion estimation and recognition [19], [22]. By using the obtained clusters, which represent different parts of the human body, we can give a more compact and robust description of motion than using the raw data. Moreover, it also serves as a preprocessing and benefits the high-level tasks afterward, e.g., recognition and tracking of human behavior [29]. The partitioning of human posture into a small number of semantic parts helps reducing the complexity of the dynamic system of tracking, which is valuable to both improve the accuracy and reduce computation cost.
However, there are several difficulties in partitioning human posture represented by 3D point cloud. First, data from the point cloud are scattered on a 2D manifold of human surface embedded in the 3D space. Due to the utilization of Euclidean distance, classical sum of squared distance methods, e.g., k-means [13], or probability density based methods, e.g., Gaussian mixture models (GMM) [28], or other linearly separable algorithms [9], are unable to find suitable clusters on manifold. Thus, nonlinear approach should be used to integrate geodesic distance between points into the partitioning process so that the manifold structure can be properly addressed. Second, to obtain a partitioning result with reasonably semantic meanings, it is necessary to exploit multiple similarities between the data point on the manifold (human surface), e.g., distance similarity and surface normal similarity. However, the integration of multiple similarities into the partitioning of data point scattered on a manifold is more challenging.
In this paper, we propose a new algorithm, called constrained spectral clustering (CSC), for partitioning the point cloud data of human posture into semantic parts. CSC duly addresses all aforementioned difficulties. On one hand, CSC belongs to the graph-based partitioning algorithm, which only utilizes local similarities between data points, and thus is able to deal with the manifold structure of human surface. On the other hand, CSC formulates extra similarities (could be more than one although we use only one extra similarity in this paper) as constraints for optimization so as to obtain a partitioning result consistent with multiple similarities. We prove that, like spectral clustering (SC), CSC can also be effectively solved by using eigen-decomposition. Sufficient experiments are performed to evaluate the effectiveness of the proposed algorithm.
The rest of this paper is organized as follows. Section 2 gives a brief review of related works on human posture partitioning and clustering algorithms. Section 3 presents the multiple similarities, i.e., distance similarity and surface normal similarity, used in this paper for human posture partitioning. In Section 4, we derive the proposed algorithm, constrained spectral clustering (CSC). We report experimental results and time complexity in Section 5. Finally, Section 6 concludes this paper and gives discussions on future works.
Section snippets
Related works
In the past recent years, extensive researches have been done on 3D point cloud data and technology of segmenting human posture formed by 3D point cloud into semantic parts is one of them [3], [20], [25], [26]. But automatic segmentation of human body is a challenging problem, which is determined by several reasons. First, the body shape is both articulated and deformable. Second, the point cloud is unorganized.
The pioneer investigator in this area is Nurre [20]. He means to segment the human
Multiple similarities
In this section, we present the distance similarity and the surface normal similarity that are used in our partitioning algorithm.
Constrained spectral clustering
The proposed CSC is a constrained extension of SC. In this section, we first review SC briefly. Then, we propose CSC by utilizing the multiple similarities discussed previously, and derive an optimization algorithm for CSC based on eigen-decomposition.
Experimental results
In this section, we conduct a series of experiments to validate the proposed algorithm's effectiveness. Besides, at the end, we also analysis the time complexity of the surface normal similarity calculation and CSC algorithm.
The 3D human body point cloud used in our experiments is obtained from simulated sequences of human actions. To get a comprehensive evaluation of performance, we simulated data examples of different situations, e.g., full-body point cloud and semi-body point cloud, which
Conclusions
In this paper, we achieved the goal of automatically segmenting 3D human posture represented by point cloud by using the proposed CSC algorithm. We used local feature—distance similarity, encoded in the graph Laplacian, to keep the information about the manifold on which 3D data points scatter, meanwhile we additionally utilized human body surface normal similarity as constraint to enhance the partitioning result. The proposed CSC is an extension of SC by exploiting multiple similarities,
References (31)
- et al.
Detecting abnormal human behaviour using multiple cameras
Signal Processing
(2009) - et al.
A dynamic approach for clustering data
Signal Processing
(1995) - et al.
Optimum cut-based clustering
Signal Processing
(2007) - et al.
A new segmentation method for point cloud data
International Journal of Machine Tools and Manufacture
(2002) - et al.
On spectral clustering: analysis and an algorithm
- J. Anupama, Segmentation and recognition of 3D point clouds within graph-theoretic and thermodynamic frameworks, Ph.D....
Nonlinear Programming
(1999)- et al.
From laser-scanned data to feature human model: a system based on fuzzy logic concept
Computer-Aided Design
(2003) - et al.
Segmentation of human body parts using deformable triangulation
- et al.
Spectral clustering with inconsistent advice
Building symbolic information for 3d human body modeling from range data
The Laplacian spectrum of a graph
SIAM Journal on Matrix Analysis and Applications
Automatic segmentation of 3d human body scans
On clusterings: good, bad and spectral
Journal of the ACM
An efficient k-means clustering algorithm: analysis and implementation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Cited by (18)
Segmentation of 3D Point Cloud Data Representing Full Human Body Geometry: A Review
2023, Pattern Recognition3D anthropometric algorithms for the estimation of measurements required for specialized garment design
2017, Expert Systems with ApplicationsComparison of semi-supervised and supervised approaches for classification of e-nose datasets: Case studies of tomato juices
2015, Chemometrics and Intelligent Laboratory SystemsCitation Excerpt :Recently, a state-of-the-art clustering method—spectral clustering—has become a topic of interest. By constructing an undirected weighted similarity graph, spectral clustering utilizes spectrum of the graph Laplacian to obtain a low dimensional representation of the data, and then does clustering using classical methods such as k-means [41]. In our previous research [42], spectral clustering was found better than six conventional clustering methods (ISODATA, FCM, k-means, single linkage clustering, CL and Ward's).
E-nose combined with chemometrics to trace tomato-juice quality
2015, Journal of Food EngineeringCitation Excerpt :Thus, in this paper, a state-of-the-art clustering approach – spectral clustering – is also introduced. By constructing an undirected weighted similarity graph on the data, spectral clustering utilizes the spectrum of the graph Laplacian to obtain a low dimensional representation of the data, and then does clustering using classical methods, such as k-means (Chen et al., 2011). This graph-theoretic based clustering method can be solved efficiently by standard linear algebra software and very often outperforms conventional clustering algorithms (Von Luxburg, 2007).
Comparison of spectral clustering, K-clustering and hierarchical clustering on e-nose datasets: Application to the recognition of material freshness, adulteration levels and pretreatment approaches for tomato juices
2014, Chemometrics and Intelligent Laboratory SystemsCitation Excerpt :Recently, spectral clustering has been researched as a popular topic. By constructing an undirected weighted similarity graph on the data, spectral clustering utilizes the spectrum of the graph Laplacian to obtain a low dimensional representation of the data, and then does clustering using classical methods, such as k-means [34]. This graph-theoretic based clustering method is simple to implement, and it can be solved efficiently by standard linear algebra software and very often outperforms conventional clustering algorithms [35].