Digital planar surface segmentation using local geometric patterns

Authors:
Yukiko Kenmochi;Lilian Buzer;Akihiro Sugimoto;Ikuko Shimizu
Affiliations:
Université Paris-Est, LABINFO, IGM, UMR, CNRS, A2SI, ESIEE, France;Université Paris-Est, LABINFO, IGM, UMR, CNRS, A2SI, ESIEE, France;Université Paris-Est, LABINFO, IGM, UMR, CNRS, A2SI, ESIEE, France and National Institute of Informatics, Japan;Tokyo University of Agriculture and Technology, Japan
Venue:
DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Year:
2008

Citing 7
Cited 0

Segmentation through Variable-Order Surface Fitting

IEEE Transactions on Pattern Analysis and Machine Intelligence
Range Image Segmentation Based on Differential Geometry: A Hybrid Approach

IEEE Transactions on Pattern Analysis and Machine Intelligence
Digital Geometry: Geometric Methods for Digital Picture Analysis

Digital Geometry: Geometric Methods for Digital Picture Analysis
On digital plane preimage structure

Discrete Applied Mathematics - Special issue: IWCIA 2003 - Ninth international workshop on combinatorial image analysis
Discrete surfaces segmentation into discrete planes

IWCIA'04 Proceedings of the 10th international conference on Combinatorial Image Analysis
A composite and quasi linear time method for digital plane recognition

DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Range-data-based object surface segmentation via edges and critical points

IEEE Transactions on Image Processing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a hybrid two-step method for segmenting a 3D grid-point cloud into planar surfaces by using discrete-geometry results. Digital planes contain a finite number of local geometric patterns (LGPs). Such a LGP possesses a set of normal vectors. By using LGP properties, we first reject non-linear points from a point cloud (edgebased step), and then classify non-rejected points whose LGPs have common normal vectors into a planar-surface-point set (region-based step).