New algorithms based on data reorganization for 3D point cloud data partition

Meinan Li; Qun Hao; Yong Song; Hui Yang

doi:10.1117/12.999908

30 November 2012 New algorithms based on data reorganization for 3D point cloud data partition

Meinan Li, Qun Hao, Yong Song, Hui Yang

Proceedings Volume 8558, Optoelectronic Imaging and Multimedia Technology II; 85580S (2012) https://doi.org/10.1117/12.999908
Event: Photonics Asia, 2012, Beijing, China

Abstract

With the development of 3-D imaging techniques, three dimensional point cloud partition becomes one of the key research fields. In this paper, two data partition algorithms are proposed. Each algorithm includes two parts: data re-organization and data classification. Two methods for data re-organization are proposed: dimension reduction and triangle mesh reconstruction. The algorithm of data classification is based on edge detection of depth data. The edge detection algorithms of gray images are improved for depth data partition. As to the triangulation method, the data partition is realized by region growing. The simulation result shows that the two methods can achieve point cloud data partition of standard template and real scene. The result of standard template shows the total error rates of the two algorithms are both less than 3%.

Citation Download Citation

Meinan Li, Qun Hao, Yong Song, and Hui Yang "New algorithms based on data reorganization for 3D point cloud data partition", Proc. SPIE 8558, Optoelectronic Imaging and Multimedia Technology II, 85580S (30 November 2012); https://doi.org/10.1117/12.999908

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available