Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

Surface Type Detection and Parameter Estimation in Point Cloud by Using Orthogonal Distance Fitting

최단거리 최소제곱법을 이용한 측정점군으로부터의 곡면 자동탐색

  • 안성준 (성균관대학교 정보통신공학부)
  • Published : 2009.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Surface detection and parameter estimation in point cloud is a relevant subject in CAD/CAM, reverse engineering, computer vision, coordinate metrology and digital factory. In this paper we present a software for a fully automatic surface detection and parameter estimation in unordered, incomplete and error-contaminated point cloud with a large number of data points. The software consists of three algorithmic modules each for object identification, point segmentation, and model fitting, which work interactively. Our newly developed algorithms for orthogonal distance fitting(ODF) play a fundamental role in each of the three modules. The ODF algorithms estimate the model parameters by minimizing the square sum of the shortest distances between the model feature and the measurement points. We demonstrate the performance of the software on a variety of point clouds generated by laser radar, computer tomography, and stripe-projection method.

Keywords

References

  1. Adcock, R. J., "Note on the Method of Least Squares", The Analyst, Vol. 4, pp. 183-184, 1877 https://doi.org/10.2307/2635777
  2. Ahn, S. J., Rauh, W., Cho, H. S. and Warnecke, H.-J., "Orthogonal Distance Fitting of Implicit Curves and Surfaces", IEEE Trans. Pattern Analysis and Machine Intelligence, Vol. 24, No. 5, pp. 620-638, 2002 https://doi.org/10.1109/34.1000237
  3. Ahn, S. J., Rauh, W. and Westkäper, E., "Fitting of Parametric Space Curves and Surfaces by Using the Geometric Error Measure", Lecture Notes in Computer Science, Vol. 2449, pp. 548-556, 2002 https://doi.org/10.1007/3-540-45783-6_66
  4. Ahn, S. J., Least-Squares Orthogonal Distance Fitting of Curves and Surfaces in Space, PhD Thesis, University of Stuttgart, Germany, 2004
  5. Gauss, C. F., Theory of the Motion of the Heavenly Bodies Moving about the Sun in Conic Sections, First published. in 1809, Translation by C.H. Davis, New York, Dover, 1963
  6. http://www.pobonline.com, "2004 3D Laser Scanner Hardware Survey", Point of Beginning, January 2004, pp. 20-22
  7. ISO 10360-6, Geometrical Product Specifications (GPS) - Acceptance and Reverification Test for Coordinate Measuring Machines (CMM) - Part 6: Estimation of Errors in Computing Gaussian Associated Features, Geneva, Switzerland, ISO, 2001
  8. Pearson, K., "On Lines and Planes of Closest Fit to Systems of Points in Space", The Philosophical Magazine, Ser.6, Vol. 2, No. 11, pp. 559-572, 1901 https://doi.org/10.1080/14786440109462720