Planar feature fitting based on Multi-BaySAC algorithm

Zhen Li; Zhizhong Kang

doi:10.1117/12.2031402

27 October 2013 Planar feature fitting based on Multi-BaySAC algorithm

Zhen Li, Zhizhong Kang

Proceedings Volume 8919, MIPPR 2013: Pattern Recognition and Computer Vision; 89190U (2013) https://doi.org/10.1117/12.2031402
Event: Eighth International Symposium on Multispectral Image Processing and Pattern Recognition, 2013, Wuhan, China

Abstract

To tackle the problem that classic RANSAC (Random Sample Consensus) is limited by the assumption that a single model accounts for all of the data inliers, an algorithm of multi-planar-feature fitting from 3D point cloud based on BaySAC algorithm (Bayes Sample Consensus) is proposed (called multiBaySAC). First, as the mathematical models of most of primitives to be fitted are determinate, a statistical algorithm of hypothesis model parameters histogram is proposed to detect potential planar features. Instead of assuming constant prior probabilities of data points and choosing initial data sets by random as RANSAC, we then implement a conditional sampling method -- BaySAC for robust parameters estimation of potential planar features, by computing the prior probability of each data point and updating the inlier probabilities using simplified Bayes’ rule. For the purpose of multiple feature fitting, the sequential application of the above procedure is implemented following the removal of the detected set of inliers. The proposed approach is tested with point cloud data of buildings acquired by RIEGL VZ-400 laser scanner. The results show that the proposed Multi-BaySAC can achieve high computation efficiency and fitting accuracy of multiple planar feature fitting.

Citation Download Citation

Zhen Li and Zhizhong Kang "Planar feature fitting based on Multi-BaySAC algorithm", Proc. SPIE 8919, MIPPR 2013: Pattern Recognition and Computer Vision, 89190U (27 October 2013); https://doi.org/10.1117/12.2031402

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Data modeling

Clouds

Buildings

Mathematical modeling

Statistical modeling

3D modeling

Image segmentation

Show All Keywords

Keywords/Phrases

Search In:

Publication Years