Automatic segmentation and model identification in unordered 3D-point cloud

Proceedings of SPIE - The International Society for Optical Engineering

Volumn 4902, Issue , 2002, Pages 723-733

  Ahn, S J ^a   Effenberger, I ^a   Rauh, W ^a   Cho, H S ^b   Westkamper E ^a  

^a FRAUNHOFER INSTITUTE FOR MANUFACTURING ENGINEERING AND AUTOMATION IPA   (Germany)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Automation; Geometric distance; Implicit surface; Laser radar; Object reconstruction; Orthogonal distance fitting; Outlier elimination; Point cloud; Segmentation

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER VISION; CURVE FITTING; ERROR ANALYSIS; IMAGE RECONSTRUCTION; LASER APPLICATIONS; MATHEMATICAL MODELS; OBJECT RECOGNITION; OPTICAL RADAR; PARAMETER ESTIMATION; THREE DIMENSIONAL;

GEOMETRIC DISTANCE; ORTHOGONAL DISTANCE FITTING ALGORITHMS; OUTLIER ELIMINATION; POINT CLOUD;

IMAGE SEGMENTATION;

EID: 0036986952     PISSN: 0277786X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1117/12.467726     Document Type: Conference Paper

References (22)

1. S.J. Ahn, W. Rauh, H.S. Cho, and H.-J. Warnecke, "Orthogonal Distance Fitting of Implicit Curves and Surfaces," IEEE Trans. Pattern Analysis and Machine Intelligence 24, pp. 620-638, 2002.
2. S.J. Ahn, E. Westkämper, and W. Rauh, "Orthogonal distance fitting of parametric curves and surfaces," in Algorithms for Approximation IV, Charlesworth Group, Huddersfield, UK, 2002, to appear.
3. F.L. Bookstein, "Fitting conic sections to scattered data," Computer Graphics and Image Processing 9, pp. 56-71, 1979.
4. X. Cao, N. Shrikhande, and G. Hu, "Approximate orthogonal distance regression method for fitting quadric surfaces to range data," Pattern Recognition Letters 15, pp. 781-796, 1994.
5. N.R. Draper and H. Smith, Applied Regression Analysis, 3rd ed., John Wiley and Sons, New York, 1998.
6. R. Drieschner, B. Bittner, R. Elligsen, and F. Wäldele. Testing Coordinate Measuring Machine Algorithms: Phase II, BCR Report no. EUR 13417 EN, Commission of the European Communities, Luxemburg, 1991.
7. A.W. Fitzgibbon, M. Pilu and R.B. Fisher, "Direct Least Square Fitting of Ellipses," IEEE Trans. Pattern Analysis and Machine Intelligence 21, pp. 476-480, 1999.
8. W. Gander, G.H. Golub, and R. Strebel, "Least-squares fitting of circles and ellipses," BIT 34, pp. 558-578, 1994.
9. C.F. Gauss, Theory of the Motion of the Heavenly Bodies Moving about the Sun in Conic Sections [Theoria motus corporum coelestium in sectionibus conicis solem ambientum], First published in 1809, Translation by C.H. Davis, Dover, New York, 1963.
10. R.N. Goldman, "Two Approaches to a Computer Model for Quadric Surfaces," IEEE Computer Graphics and Applications 3, pp. 21-24, 1983.
11. G.H. Golub and C. Reinsch, "Singular value decomposition and least squares solutions," Numerische Mathematik 14, pp. 403-420, 1970.
12. I. Heinz, M. Mettenleiter, F. Härtl, and C. Fröhlich, "3-D Ladar for Inspection of Real World Environments," Proc. 5th Conf. Optical 3-D Measurement Techniques, Oct. 1-4, 2001, Vienna, pp. 10-17.
13. G. Hu and N. Shrikhande, "Estimation of surface parameters using orthogonal distance criterion," Proc. 5th Int'l Conf. Image Processing and Its Applications, London, UK, pp. 345-349, 1995.
14. ISO 10360-6:2001, Geometrical Product Specification (GPS) - Acceptance test and reverification test for coordinate measuring machines (CMM) - Part 6: Estimation of errors in computing Gaussian associated features, ISO, Geneva, 2001.
15. G. Lukacs, A.D. Marshall, and R.R. Martin, "Faithful Least-Squares Fitting of Spheres, Cylinders, Cones and Tori for Reliable Segmentation," Proc. ECCV '98, 5th European Conf. on Computer Vision, June 2-6, 1998, University of Freiburg, Germany, 1, pp. 671-686.
16. D. Marshall, G. Lukacs, and R. Martin, "Robust Segmentation of Primitives from Range Data in the Presence of Geometric Degeneracy," IEEE Trans. Pattern Analysis and Machine Intelligence 23, pp. 304-314, 2001.
17. K. Pearson, "On Lines and Planes of Closest Fit to Systems of Points in Space," The Philosophical Magazine, Ser. 6 2, pp. 559-572, 1901.
18. W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vetterling, Numerical Recipes in C: The Art of Scientific Computing, Cambridge University Press, Cambridge, UK, 1988.
19. P.L. Rosin, "Analyzing Error of Fit Functions for Ellipses," Pattern Recognition Letters 17, pp. 1461-1470. 1996.
20. F. Solina and R. Bajcsy, "Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations," IEEE Trans. Pattern Analysis and Machine Intelligence 12, pp. 131-147, 1990.
21. G. Taubin, "Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation," IEEE Trans. Pattern Analysis and Machine Intelligence 13, pp. 1115-1138, 1991.
22. A. Ullrich, R. Reichert, R. Schwarz, and J. Riegl, "Time-of-flight-based 3-D imaging sensor with true-color channel for automated texturing," Proc. 5th Conf. Optical 3-D Measurement Techniques, Oct. 1-4, 2001, Vienna, pp. 2-9.