Dominant Symmetry Plane Detection for Point-Based 3D Models
In this paper, a symmetry detection algorithm for three-dimensional point cloud model based on weighted principal component analysis (PCA) is proposed. The proposed algorithm works as follows: first, using the point element’s area as the initial weight, a weighted PCA is performed and a plane is sel...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2020-01-01
|
| Series: | Advances in Multimedia |
| Online Access: | http://dx.doi.org/10.1155/2020/8861367 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849683253883043840 |
|---|---|
| author | Chen He Lei Wang Yonghui Zhang Chunmeng Wang |
| author_facet | Chen He Lei Wang Yonghui Zhang Chunmeng Wang |
| author_sort | Chen He |
| collection | DOAJ |
| description | In this paper, a symmetry detection algorithm for three-dimensional point cloud model based on weighted principal component analysis (PCA) is proposed. The proposed algorithm works as follows: first, using the point element’s area as the initial weight, a weighted PCA is performed and a plane is selected as the initial symmetry plane; and then an iterative method is used to adjust the approximate symmetry plane step by step to make it tend to perfect symmetry plane (dominant symmetry plane). In each iteration, we first update the weight of each point based on a distance metric and then use the new weights to perform a weighted PCA to determine a new symmetry plane. If the current plane of symmetry is close enough to the plane of symmetry in the previous iteration or if the number of iterations exceeds a given threshold, the iteration terminates. After the iteration is terminated, the plane of symmetry in the last iteration is taken as the dominant symmetry plane of the model. As shown in experimental results, the proposed algorithm can find the dominant symmetry plane for symmetric models and it also works well for nonperfectly symmetric models. |
| format | Article |
| id | doaj-art-dc0b4c53e2564ba79e67cacfbcb67dff |
| institution | DOAJ |
| issn | 1687-5680 1687-5699 |
| language | English |
| publishDate | 2020-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Advances in Multimedia |
| spelling | doaj-art-dc0b4c53e2564ba79e67cacfbcb67dff2025-08-20T03:23:57ZengWileyAdvances in Multimedia1687-56801687-56992020-01-01202010.1155/2020/88613678861367Dominant Symmetry Plane Detection for Point-Based 3D ModelsChen He0Lei Wang1Yonghui Zhang2Chunmeng Wang3Media and Communication College, Weifang University, Weifang, ChinaComputer Engineering College, Weifang University, Weifang, ChinaComputer Engineering College, Weifang University, Weifang, ChinaComputer Engineering College, Jinling Institute of Technology, Nanjing, ChinaIn this paper, a symmetry detection algorithm for three-dimensional point cloud model based on weighted principal component analysis (PCA) is proposed. The proposed algorithm works as follows: first, using the point element’s area as the initial weight, a weighted PCA is performed and a plane is selected as the initial symmetry plane; and then an iterative method is used to adjust the approximate symmetry plane step by step to make it tend to perfect symmetry plane (dominant symmetry plane). In each iteration, we first update the weight of each point based on a distance metric and then use the new weights to perform a weighted PCA to determine a new symmetry plane. If the current plane of symmetry is close enough to the plane of symmetry in the previous iteration or if the number of iterations exceeds a given threshold, the iteration terminates. After the iteration is terminated, the plane of symmetry in the last iteration is taken as the dominant symmetry plane of the model. As shown in experimental results, the proposed algorithm can find the dominant symmetry plane for symmetric models and it also works well for nonperfectly symmetric models.http://dx.doi.org/10.1155/2020/8861367 |
| spellingShingle | Chen He Lei Wang Yonghui Zhang Chunmeng Wang Dominant Symmetry Plane Detection for Point-Based 3D Models Advances in Multimedia |
| title | Dominant Symmetry Plane Detection for Point-Based 3D Models |
| title_full | Dominant Symmetry Plane Detection for Point-Based 3D Models |
| title_fullStr | Dominant Symmetry Plane Detection for Point-Based 3D Models |
| title_full_unstemmed | Dominant Symmetry Plane Detection for Point-Based 3D Models |
| title_short | Dominant Symmetry Plane Detection for Point-Based 3D Models |
| title_sort | dominant symmetry plane detection for point based 3d models |
| url | http://dx.doi.org/10.1155/2020/8861367 |
| work_keys_str_mv | AT chenhe dominantsymmetryplanedetectionforpointbased3dmodels AT leiwang dominantsymmetryplanedetectionforpointbased3dmodels AT yonghuizhang dominantsymmetryplanedetectionforpointbased3dmodels AT chunmengwang dominantsymmetryplanedetectionforpointbased3dmodels |