Range image segmentation into planar and quadric surfaces using an improved robust estimator and genetic algorithm

This paper presents a novel range image segmentation method employing an improved robust estimator to iteratively detect and extract distinct planar and quadric surfaces. Our robust estimator extends M-estimator Sample Consensus/Random Sample Consensus (MSAC/RANSAC) to use local surface orientation...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society. - 1997. - 34(2004), 6 vom: 01. Dez., Seite 2303-16
1. Verfasser: Gotardo, Paulo Fabiano Urnau (VerfasserIn)
Weitere Verfasser: Bellon, Olga Regina Pereira, Boyer, Kim L, Silva, Luciano
Format: Aufsatz
Sprache:English
Veröffentlicht: 2004
Zugriff auf das übergeordnete Werk:IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society
Schlagworte:Comparative Study Evaluation Study Journal Article Research Support, Non-U.S. Gov't
LEADER 01000caa a22002652 4500
001 NLM152820957
003 DE-627
005 20250206031337.0
007 tu
008 231223s2004 xx ||||| 00| ||eng c
028 5 2 |a pubmed25n0510.xml 
035 |a (DE-627)NLM152820957 
035 |a (NLM)15619931 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Gotardo, Paulo Fabiano Urnau  |e verfasserin  |4 aut 
245 1 0 |a Range image segmentation into planar and quadric surfaces using an improved robust estimator and genetic algorithm 
264 1 |c 2004 
336 |a Text  |b txt  |2 rdacontent 
337 |a ohne Hilfsmittel zu benutzen  |b n  |2 rdamedia 
338 |a Band  |b nc  |2 rdacarrier 
500 |a Date Completed 01.02.2005 
500 |a Date Revised 10.12.2019 
500 |a published: Print 
500 |a Citation Status MEDLINE 
520 |a This paper presents a novel range image segmentation method employing an improved robust estimator to iteratively detect and extract distinct planar and quadric surfaces. Our robust estimator extends M-estimator Sample Consensus/Random Sample Consensus (MSAC/RANSAC) to use local surface orientation information, enhancing the accuracy of inlier/outlier classification when processing noisy range data describing multiple structures. An efficient approximation to the true geometric distance between a point and a quadric surface also contributes to effectively reject weak surface hypotheses and avoid the extraction of false surface components. Additionally, a genetic algorithm was specifically designed to accelerate the optimization process of surface extraction, while avoiding premature convergence. We present thorough experimental results with quantitative evaluation against ground truth. The segmentation algorithm was applied to three real range image databases and competes favorably against eleven other segmenters using the most popular evaluation framework in the literature. Our approach lends itself naturally to parallel implementation and application in real-time tasks. The method fits well, into several of today's applications in man-made environments, such as target detection and autonomous navigation, for which obstacle detection, but not description or reconstruction, is required. It can also be extended to process point clouds resulting from range image registration 
650 4 |a Comparative Study 
650 4 |a Evaluation Study 
650 4 |a Journal Article 
650 4 |a Research Support, Non-U.S. Gov't 
700 1 |a Bellon, Olga Regina Pereira  |e verfasserin  |4 aut 
700 1 |a Boyer, Kim L  |e verfasserin  |4 aut 
700 1 |a Silva, Luciano  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society  |d 1997  |g 34(2004), 6 vom: 01. Dez., Seite 2303-16  |w (DE-627)NLM098252887  |x 1083-4419  |7 nnns 
773 1 8 |g volume:34  |g year:2004  |g number:6  |g day:01  |g month:12  |g pages:2303-16 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 34  |j 2004  |e 6  |b 01  |c 12  |h 2303-16