Least Squares Orthogonal Distance Fitting of Curves and Surfaces in Space

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3151, Issue , 2004, Pages

  Ahn, Sung Joon ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 35048841822     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Article

References (87)

1. Adcock, R.J.: Note on the method of least squares. The Analyst 4 (1877) 183-184
2. Adcock, R.J.: A problem in least squares. The Analyst 5 (1878) 53-54
3. Angel, E.: Interactive Computer Graphics: A Top-Down Approach with OpenGL. 3rd Ed., Addison-Wesley (2002)
4. Ahn, S.J., Oberdorfer, B.: Optoelektronisch erfaßbares Identifizierungs- oder Zielelement sowie Verfahren zu seiner Erfassung. German Patent 196 32 058 C1 (1998)
5. Ahn, S.J.: Calibration of the Stripe Projecting 3D-Measurement System. Proc. 13th Korea Automatic Control Conf. (KACC 98). Pusan, Korea (1998) 1857-1862 (Korean)
6. Ahn, S.J., Rauh, W.: Geometric least squares fitting of circle and ellipse. Int'l J. of Pattern Recognition and Artificial Intelligence 13 (1999) 987-996
7. Ahn, S.J., Rauh, W., Kim, S.I.: Circular coded target for automation of optical 3Dmeasurement and camera calibration. Int'l J. of Pattern Recognition and Artificial Intelligence 15 (2001) 905-919
8. Ahn, S.J., Rauh, W., Warnecke, H.-J.: Least-squares orthogonal distances fitting of circle, sphere, ellipse, hyperbola, and parabola. Pattern Recognition 34 (2001) 2283-2303
9. Ahn, S.J., Rauh, W., Cho, H.S., Warnecke, H.-J.: Orthogonal Distance Fitting of Implicit Curves and Surfaces. IEEE Trans. Pattern Analysis and Machine Intelligence 24 (2002) 620-638
10. Ahn, S.J., Rauh, W., Westkämper, E.: Fitting of Parametric Space Curves and Surfaces by Using the Geometric Error Measure. Proc. 24th DAGM Symp. Pattern Recognition. Lecture Notes in Computer Science 2249 (2002) 548-556
11. Ahn, S.J., Effenberger, L, Rauh, W., Cho, H.S., Westkämper, E.: Automatic segmentation and model identification in unordered 3D-point cloud. Proc. SPIE Conf. Optomechatronic Systems III 4902 (2002) 723-733
12. Alciatore, D., Miranda, R.: The Best Least-Squares Line Fit. in Graphics Gems V. A.W. Paeth (Ed.), Academic Press (1995) 91-97
13. Altschuler, M.D., Altschuler, B.R., Taboada, J.: Measuring surfaces space-coded by a laser-projected dot matrix. Proc. SPIE Conf. Imaging Applications for Automated Industrial Inspection and Assembly 182 (1979) 187-191
14. Anthony, G.T., Anthony, H.M., Cox, M.G., Forbes, A.B.: The parametrization of fundamental geometric form. BCR Report EUR 13517 EN. Commission of the European Communities, Luxemburg (1991)
15. Arun, K.S., Huang, T.S., Blostein, S.D.: Least-Squares Fitting of Two 3-D Point Sets. IEEE Trans. Pattern Analysis and Machine Intelligence 9 (1987) 698-700
16. Barr, A.H.: Superquadrics and Angle-Preserving Transformations. IEEE Computer Graphics and Applications 1 (1981) 11-23
17. Beer, F.P., Johnston, E.R.: Vector Mechanics for Engineers: Dynamics. McGraw-Hill International (1977)
18. Bennamoun, M., Boashash, B.: A Structural-Description-Based Vision System for Automatic Object Recognition. IEEE Trans. Systems, Man, and Cybernetics, Part B: Cybernetics 27 (1997) 893-906
19. Besl, P.J., McKay, N.D.: A Method for Registration of 3-D Shapes. IEEE Trans. Pattern Analysis and Machine Intelligence 14 (1992) 239-256
20. Boggs, P.T., Byrd, R.H., Schnabel, R.B.: A stable and efficient algorithm for nonlinear orthogonal distance regression. SIAM J. of Scientific and Statistical Computing 8 (1987) 1052-1078
21. Boggs, P.T., Donaldson, J.R., Byrd, R.H., Schnabel, R.B.: Algorithm 676 - ODRPACK: Software for Weighted Orthogonal Distance Regression. ACM Trans. Mathematical Software 15 (1989) 348-364
22. Bookstein, F.L.: Fitting conic sections to scattered data. Computer Graphics and Image Processing 9 (1979) 56-71
23. Bronštejn, I.N., Semendjajew, K.A., Musiol, G., Mühlig, H.: Taschenbuch der Mathematik. 2. Auflage, Verlag Harri Deutsch, Thun, Germany (1995)
24. Busch, K., Wäldele, F.: Testing Coordinate Measuring Machine Algorithms - Phase II: Inquiry on Software for Coordinate Metrology. BCR Report EUR 13418 EN. Commission of the European Communities, Luxemburg (1991)
25. Butler, B.P., Forbes, A.B., Harris, P.M.: Algorithms for Geometric Tolerance Assessment. Report DITC 228/94. NPL, Teddington, UK (1994)
26. Cao, X., Shrikhande, N., Hu, G.: Approximate orthogonal distance regression method for fitting quadric surfaces to range data. Pattern Recognition Letters 15 (1994) 781-796
27. do Carmo, M.P.: Differential Geometry of Curves and Surfaces. Prentice-Hall, Englewood Cliffs, NJ (1976)
28. Draper, N.R., Smith, H.: Applied Regression Analysis. 3rd ed., John Wiley and Sons, New York (1998)
29. Drieschner, R., Bittner, B., Elligsen, R., Wäldele, F.: Testing Coordinate Measuring Machine Algorithms: Phase II. BCR Report EUR 13417 EN. Commission of the European Communities, Luxemburg (1991)
30. Farm, G., Hoschek, J., Kim, M.-S.: Handbook of Computer Aided Geometric Design. Eds., Elsevier Science, Amsterdam (2002)
31. Faugeras, O.D., Hebert, M.: A 3-D recognition and positioning algorithm using geometrical matching between primitive surfaces. Proc. 8th Int'l Joint Conf. Artificial Intelligence. Karlsruhe, Germany (1983) 996-1002
32. Fitzgibbon, A.W., Pilu, M., Fisher, R.B.: Direct Least Squares Fitting of Ellipses. Proc. 13th Int'l Conf. on Pattern Recognition. Vienna (1996) 253-257
33. Fletcher, R.: Practical methods of optimization. John Wiley and Sons, New York (1987)
34. Gander, W., Golub, G.H., Strebel, R.: Least-squares fitting of circles and ellipses. BIT 34 (1994) 558-578
35. Gardiner, M.: The superellipse: A curve that lies between the ellipse and the rectangle. Scientific American 213 (1965) 222-234
36. Gauss, C.F.: 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)
37. Geise, G., Schipke, S.: Ausgleichsgerade, -kreis, -ebene und -kugel im Raum. Mathematische Nachrichten 62 (1974) 65-75
38. George, A., Liu, J.W.H.: Computer Solution of Large Sparse Positive Definite Systems. Prentice-Hall, Englewood Cliffs, NJ (1981)
39. Goldman, R.N.: Two Approaches to a Computer Model for Quadric Surfaces. IEEE Computer Graphics and Applications 3 (1983) 21-24
40. Golub, G.H., Reinsch, C.: Singular value decomposition and least squares solutions. Numerische Mathematik 14 (1970) 403-420
41. Gray, F.: Pulse code communication. US Patent 2 632 058 (1953)
42. Harvie, A., The intercomparison of three-dimensional measurements taken from coordinate measuring machines (CMMs). BCR Report EUR 10100. Commission of the European Communities, Luxemburg (1985)
43. Heinz, L, Mettenleiter, M., Härtl, F., Fröhlich, C.: 3-D Ladar for Inspection of Real World Environments. Proc. 5th Conf. Optical 3-D Measurement Techniques. Vienna (2001) 10-17
44. Helfrich, H.-P., Zwick, D.: A trust region method for implicit orthogonal distance regression. Numerical Algorithms 5 (1993) 535-545
45. Helfnch, H.-P., Zwick, D.: A trust region algorithm for parametric curve and surface fitting. J. of Computational and Applied Mathematics 73 (1996) 119-134
46. Horn, B.K.P.: Closed-form solution of absolute orientation using unit quaternions. J. of the Optical Society of America A-4 (1987) 629-642
47. Hoschek, J., Schneider, F.-J., Wassum, P.: Optimal approximate conversion of spline surfaces. Computer Aided Geometric Design 6 (1989) 293-306
48. Hu, G., Shrikhande, N.: Estimation of surface parameters using orthogonal distance criterion. Proc. 5th Int'l Conf. Image Processing and its Applications. London, UK (1995) 345-349
49. Kasa, I.: A Circle Fitting Procedure and its Error Analysis. IEEE Trans. Instrumentation and Measurement 25 (1976) 8-14
50. Levenberg, K.: A method for the solution of certain non-linear problems in least squares. Quart. Applied Mathematics 2 (1944) 164-168
51. Lukacs, G., Marshall, A.D., Martin, R.R.: Faithful Least-Squares Fitting of Spheres, Cylinders, Cones and Tori for Reliable Segmentation. Proc. 5th European Conf. on Computer Vision (ECCV '98). Freiburg, Germany, vol. 1 (1998) 671-686
52. Marquardt, D.W.: An algorithm for least-squares estimation of nonlinear parameters. SIAM J. on Applied Mathematics 11 (1963) 431-141
53. Marshall, D., Lukacs, G., Martin, R.: Robust Segmentation of Primitives from Range Data in the Presence of Geometric Degeneracy. IEEE Trans. Pattern Analysis and Machine Intelligence 23 (2001) 304-314
54. N.N.: ABW GmbH, http://www.abw-3d.de/abw/startseite/startseite.en.php (2004)
55. N.N.: Knotenpunkt GmbH. http://www.knotenpunkt.com/horne_fs-E.htrn (2004)
56. N.N.: 2004 3D Laser Scanner Hardware and Software Survey. Point of Beginning, http://www.pobonline.eom/FILES/HTML/PDF/01041aser-survey.pdf (2004) 20-25
57. N.N.: CAP - Combined Adjustment Program: A software package for a combined adjustment of photogrammetric and geodetic networks. K2-Photogrammetry, http://www.k2-photogrammetry.de/products/Capinfo.pdf (2000)
58. N.N.: Coordinate metrology; geometrical fundamental principles, terms and definitions. German Standard DIN 32880-1. Beuth Verlag, Berlin (1986)
59. N.N.: Industrial automation systems and integration - Product data representation and exchange - Part 1 : Overview and fundamental principles. Int'l Standard ISO 10303. ISO, Geneva, Switzerland (2002)
60. N.N.: Geometrical Product Specifications (GPS) - Acceptance and reverification test for coordinate measuring machines (CMM) - Part 6: Estimation of errors in computing Gaussian associated features. Int'l Standard ISO 10360-6. ISO, Geneva, Switzerland (2001)
61. Pearson, K.: On Lines and Planes of Closest Fit to Systems of Points in Space. The Philosophical Magazine, Series 6-2 (1901) 559-572
62. Piegl, L., Tiller, W: The NURBS Book. 2nd Ed., Springer, Berlin (1997)
63. Porta, C., Wäldele, F.: Testing of Three Coordinate Measuring Machine Evaluation Algorithms. BCR Report EUR 10909 EN. Commission of the European Communities, Luxemburg (1986)
64. Press, W.H., Flannery, B.P., Teukolsky, S.A., Vetterling, W.T.: Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, Cambridge, UK (1988)
65. Rivlin, T.J.: Approximation by circles, in Approximation Theory II. G.G. Lorentz et al. (Eds.), Academic Press, New York (1976) 513-517
66. Rosin, P.L.: A note on the least squares fitting of ellipses. Pattern Recognition Letters 14 (1993) 799-808
67. Rosin, P.L.: Analyzing Error of Fit Functions for Ellipses. Pattern Recognition Letters 17 (1996) 1461-1470
68. Rosin, P.L.: Fitting Superellipses. IEEE Trans. Pattern Analysis and Machine Intelligence 22 (2000) 726-732
69. Sabata, B., Aggarwal, J.K.: Estimation of Motion from a Pair of Range Images: A Review. CVGIP: Image Understanding 54 (1991) 309-324
70. Safaee-Rad, R., Tchoukanov, I., Benhabib, B., Smith, K.C.: Accurate Parameter Estimation of Quadric Curves from Grey-Level Images. CVGIP: Image Understanding 54 (1991) 259-274
71. Sampson, P.D.: Fitting conic sections to 'very scattered' data: An iterative refinement of the Bookstein algorithm. Computer Graphics and Image Processing 18 (1982) 97-108
72. von Seggern, D.H.: CRC standard curves and surfaces. 2nd Ed., CRC Press, Boca Raton (1993)
73. Solina, F., Bajcsy, R.: Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations. IEEE Trans. Pattern Analysis and Machine Intelligence 12 (1990) 131-147
74. Sourlier, D.: Three Dimensional Feature Independent Bestfit in Coordinate Metrology. Ph.D. Thesis 11319. ETH Zurich, Switzerland (1995)
75. Sullivan, S., Sandford, L., Ponce, J.: Using Geometric Distance Fits for 3-D Object Modeling and Recognition. IEEE Trans. Pattern Analysis and Machine Intelligence 16 (1994) 1183-1196
76. Taubin, G.: 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 (1991) 1115-1138
77. Turner, D. A.: The approximation of Cartesian coordinate data by parametric orthogonal distance regression. Ph.D. Thesis. University of Huddersfield, UK (1999)
78. Ullrich, A., Reichert, R., Schwarz, R., Riegl, J.: Time-of-flight-based 3-D imaging sensor with true-color channel for automated texturing. Proc. 5th Conf. Optical 3-D Measurement Techniques, Vienna (2001) 2-9
79. Voss, K., Süße, H.: A New One-Parametric Fitting Method for Planar Objects. IEEE Trans. Pattern Analysis and Machine Intelligence 21 (1999) 646-651
80. Wahl, F.M.: A Coded-Light Approach for 3-Dimensional (3D) Vision. Research Report 1452. IBM Zurich Research Laboratory, Switzerland (1984)
81. Waldele, W.: Intercomparison of three coordinate measuring machine measurements: synthesis report, Part 1: Geometrical standard. BCR Report EUR 11853 EN. Commission of the European Communities, Luxemburg (1988)
82. Wäldele, F., Bittner, B., Busch, K., Drieschner, R., Elligsen, R.: Tesing of coordinate measuring machine software. Precision Engineering 15 (1993) 121-123
83. Warnecke, H.-J.: Übersicht über den Entwicklungsstand bei Mehrkoordinaten-Messgeräten. Proc. Fachtagung Erfahrungsaustausch Drei-Koordinaten-Messgerate. Fraunhofer IPA, Stuttgart, Germany (1977)
84. Warnecke, H.-J., Dutschke, W.: Fertigungsmeßtechnik: Handbuch für Industrie und Wissenschaft. Springer, Berlin (1984)
85. Weckenmann, A.: Notwendigkeit und Möglichkeiten der Normung von Antaststrategien und Auswertegrundsatzen. VDI-Berichte 529: Koordinatenmeß technik (1984) 209-227
86. Weckenmann, A., Heinrichowski, M.: Problems with software for running coordinate measuring machines. Precision Engineering 7 (1985) 87-91
87. Wollersheim, H.-R.: Theorie und Lösung ausgewählter Probleme der Form- und Lageprüfung auf Koordinaten-Meßgeräten. Dissertation. Fortschritt Bericht 8(78). RWTH Aachen, Germany (1984)