Laser scanners offer a fast and simple way of collecting large amounts of geometric data from real-world objects. Although this aspect makes them attractive for design and reverse engineering, the laser-scanner data is often noisy and not partitioned into meaningful surfaces. A good partitioning, or segmentation, of the scanner data has uses including feature detection, surface boundary generation, surface fitting, and surface reconstruction. This paper presents a method for segmenting noisy three-dimensional surface meshes created from laser-scanned data into distinct regions closely approximated by explicit surfaces. The algorithm first estimates mesh curvatures and noise levels and then uses the curvature data to construct seed regions around each vertex. If a seed region meets certain criteria, it is assigned a region number and is grown into a set of connected vertices approximated by a bicubic polynomial surface. All the vertices in a region are within known distance and surface normal tolerances from their underlying surface approximations. The algorithm works on noisy or smooth data and requires little or no user interaction. We demonstrate the effectiveness of the segmentation on real-world examples.
Skip Nav Destination
ASME 2004 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference
September 28–October 2, 2004
Salt Lake City, Utah, USA
Conference Sponsors:
- Design Engineering Division and Computers and Information in Engineering Division
ISBN:
0-7918-4694-6
PROCEEDINGS PAPER
Segmentation of Noisy Laser-Scanner Generated Meshes With Piecewise Polynomial Approximations
Miguel Vieira,
Miguel Vieira
Carnegie Mellon University, Pittsburgh, PA
Search for other works by this author on:
Kenji Shimada
Kenji Shimada
Carnegie Mellon University, Pittsburgh, PA
Search for other works by this author on:
Miguel Vieira
Carnegie Mellon University, Pittsburgh, PA
Kenji Shimada
Carnegie Mellon University, Pittsburgh, PA
Paper No:
DETC2004-57475, pp. 927-934; 8 pages
Published Online:
June 27, 2008
Citation
Vieira, M, & Shimada, K. "Segmentation of Noisy Laser-Scanner Generated Meshes With Piecewise Polynomial Approximations." Proceedings of the ASME 2004 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. Volume 1: 30th Design Automation Conference. Salt Lake City, Utah, USA. September 28–October 2, 2004. pp. 927-934. ASME. https://doi.org/10.1115/DETC2004-57475
Download citation file:
3
Views
0
Citations
Related Proceedings Papers
Related Articles
A New Volume Warping Method for Surface Reconstruction
J. Comput. Inf. Sci. Eng (December,2006)
Identification and Characterization of Regular Surfaces from Unorganized Points by Normal Sensitivity Analysis
J. Comput. Inf. Sci. Eng (June,2002)
Reverse Engineering Methods for Digital Restoration Applications
J. Comput. Inf. Sci. Eng (December,2006)
Related Chapters
A Novel Automated Morphological Fuzzy Optimal Thresholding Technique to Extract Malignant Melanoma Lesions
International Conference on Computer and Computer Intelligence (ICCCI 2011)
Design and Development of Automatic Parking System and Electronic Parking Fee Collection Based on Number Plate Recognition
International Conference on Advanced Computer Theory and Engineering, 4th (ICACTE 2011)
Text Line Detection in Multicolumn for Indian Scripts Using Histogram: A Document Image Analysis Application
International Conference on Advanced Computer Theory and Engineering (ICACTE 2009)