Journals
Advanced Photonics
Photonics Insights
Advanced Photonics Nexus
Photonics Research
Advanced Imaging
View All Journals
Chinese Optics Letters
High Power Laser Science and Engineering
Articles
Optics
Physics
Geography
View All Subjects
Conferences
CIOP
HPLSE
AP
View All Events
News
About CLP
Search by keywords or author
Login
Registration
Login in
Registration
Search
Search
Articles
Journals
News
Advanced Search
Top Searches
metasurface
laser
nir
optical coherence tomography
Lithium niobate
OAM
Journals >
Laser & Optoelectronics Progress >
Volume 56 >
Issue 22 >
Page 221102 > Article
Laser & Optoelectronics Progress
Vol. 56, Issue 22, 221102 (2019)
Segmentation Algorithm Based on Point Cloud Skeleton
Renzhong Li
*
, Zhewen Liu, and Yangyang Liu
Author Affiliations
School of Electronics and Information, Xi'an Polytechnic University, Xi'an, Shaanxi, 710048, China
show less
DOI:
10.3788/LOP56.221102
Cite this Article
Set citation alerts
Renzhong Li, Zhewen Liu, Yangyang Liu. Segmentation Algorithm Based on Point Cloud Skeleton[J]. Laser & Optoelectronics Progress, 2019, 56(22): 221102
Copy Citation Text
EndNote(RIS)
BibTex
Plain Text
show less
Fig. 1.
Flow chart of algorithm
Download full size
Fig. 2.
Example of octree
Download full size
Fig. 3.
Tree (with leaf) model. (a) Raw data; (b) skeleton point; (c) result
Download full size
Fig. 4.
Tree (without leaf) model. (a) Raw data; (b) skeleton point; (c) result
Download full size
Fig. 5.
Alphabet model. (a) Raw data; (b) skeleton point; (c) result
Download full size
Fig. 6.
People model. (a) Raw data; (b) skeleton point; (c) result
Download full size
Fig. 7.
Coral model. (a) Raw data; (b) skeleton point; (c) result
Download full size
Fig. 8.
Animal model. (a) Raw data; (b) skeleton point; (c) result
Download full size
Fig. 9.
Comparative experiment of skeleton point extraction. (a)(d) Raw data; (b)(e) our method; (c)(f) Laplacian method
Download full size
Range
Roll
Scratch
Result
[1,8]
6
1 2 3 4 5 8 7
6
[1,7]
2
1 7 3 4 5 8
2 6
[1,6]
6
1 7 3 4 5
8 2 6
[1,5]
1
5 7 3 4
1 8 2 6
[1,4]
3
5 7 4
3 1 8 2 6
[1,3]
3
5 7
4 3 1 8 2 6
[1,2]
1
7
5 4 3 1 8 2 6
Table 1.
Fisher-Yates algorithm
Model
Tree(with leaf)
Tree(without leaf)
Alphabet
People
Coral
Animal
Skeleton time /s
9.147
3.964
1.453
8.733
3.054
3.209
Segmentation time /ms
6.077
8.568
2.318
2.647
2.896
2.985
Table 2.
Running time of algorithm
Abstract
Get PDF(in Chinese)
Figures&Tables (11)
Equations (0)
References (18)
Get Citation
Copy Citation Text
Renzhong Li, Zhewen Liu, Yangyang Liu. Segmentation Algorithm Based on Point Cloud Skeleton[J]. Laser & Optoelectronics Progress, 2019, 56(22): 221102
Download Citation
EndNote(RIS)
BibTex
Plain Text
Set citation alerts for the article
Tools
Share
Set citation alerts for the article
Save the article for my favorites
Paper Information
Category: Imaging Systems
Received: Apr. 22, 2019
Accepted: May. 17, 2019
Published Online: Nov. 1, 2019
The Author Email: Li Renzhong (lirenzhong@xpu.edu.cn)
DOI:
10.3788/LOP56.221102
Recommended Topics
laser devices and laser physics
Lasers and Laser Optics
Laser physics
laser manufacturing
Instrumentation, Measurement and Metrology
Set citation alerts for the article
Please enter your email address
Cancel
Confirm