Template matching of freeform surfaces based on orthogonal distance fitting for precision metrology

Measurement Science and Technology

Volumn 21, Issue 4, 2010, Pages

  Jiang, Xiangqian ^a   Zhang, Xiangchao ^a   Scott, Paul J ^a,b  

^a UNIVERSITY OF HUDDERSFIELD   (United Kingdom)

^b Taylor and Hobson Ltd   (United Kingdom)

Author keywords

Form error evaluation; Freeform surface; Matching; Orthogonal distance fitting

Indexed keywords

ITERATIVE METHODS;

FORM ERROR EVALUATION; FREE-FORM SURFACE; MATCHING; MOTION PARAMETERS; NUMERICAL EXPERIMENTS; ORTHOGONAL DISTANCE FITTING; PRECISION METROLOGY; REGION SIGNATURES;

TEMPLATE MATCHING;

EID: 77949545794     PISSN: 09570233     EISSN: 13616501     Source Type: Journal    
DOI: 10.1088/0957-0233/21/4/045101     Document Type: Article

References (55)

1. Goch G and Tschudi U 1992 A universal algorithm for the alignment of sculptured surfaces CIRP Ann. 41 597-600
2. ISO/TS 17450-1:2005 Geometrical Product Specifications (GPS)-General Concepts: Part 1. Model for Geometrical Specification and Verification - ref-separator -
3. Hume K J 1970 Engineering Metrology 3rd edn (London: MacDonald Technical & Scientific)
4. Jastram M O 1996 Inspection and feature extraction of marine propellers MSc Thesis MIT, USA
5. Malacara D 2007 Optical Shop Testing 3rd edn (New York: Wiley)
6. Li Y and Gu P 2005 Inspection of free-form shaped parts Robot. Comput. Integr. Manuf. 21 421-30
7. Wang P J, et al. 1997 A new algorithm for the profile error of a parameter surface J. Huazhong Univ. Sci. Technol. 25 (3) 1-4
8. Cheung C F, et al. 2006 Measuring ultra-precision freeform surfaces using a robust form characterization method Meas. Sci. Technol. 17 488-94
9. Kyprianou L 1980 Shape classification in computer-aided design PhD Thesis Cambridge University, UK
10. Joshi S and Chang T C 1988 Graph-based heuristics for recognition of matching features from a 3D solid model Comput. Aided Des. 20 58-66
11. Brown L G 1992 A survey of image registration techniques ACM Comput. Surv. 24 325-76
12. Groemer H 1996 Geometric Applications of Fourier Series and Spherical Harmonics (Cambridge: Cambridge University Press)
13. Zhang C and Chen T 2001 Efficient feature extraction for 2D/3D objects in mesh representation IEEE Int. Conf. Image Processing (Thessakoniki, Greece)
14. Sukumar S R 2004 Curvature variation as measure of shape information Master Thesis University of Tennessee, USA
15. Gelfand N, et al. 2005 Robust global registration Proc. Eurographics Symp. on Geometry Processing ed M Desbrun and H Pottmann pp 197-205
16. Iyer N, et al. 2005 Three-dimensional shape searching: state-of-the art review and future trends Comput. Aided Des. 37 509-30
17. Planitz B M, Maeder A J and Williams J A 2005 The correspondence framework for 3D surface matching algorithms Comput. Vis. Image Underst. 97 347-83
18. Johnson A E 1997 Spin-images: a representation for 3-D surface matching PhD Thesis Carnegie Mellon University, USA
19. Chua C and Jarvis R 1997 Point signatures: a new representation for 3D object recognition Int. J. Comput. Vis. 25 63-85
20. Ashbrook A, Fisher R, Werghi N and Robertson C 1998 Aligning arbitrary surfaces using pairwise geometric histograms Proc. Noblesse Workshop on Non-linear Model Based Image Analysis (Glasgow, Scotland) pp 103-8
21. Horn B K P 1987 Closed-form solution of absolute orientation using unit quaternions J. Opt. Soc. Am. 4 629-42
22. Besl P J and McKay N D 1992 A method for registration of 3-D shapes IEEE Trans. Pattern Anal. Mach. Intell. 14 239-56
23. Krsek P, Pajdla T and Hlavc V 2002 Differential invariants as the base of triangulated surface registration Comput. Vis. Image Underst. 87 27-38
24. Rusinkiewicz S and Levoy M 2001 Efficient variants of the ICP algorithm 3rd Inter. Conf. 3D Digital Imaging and Modeling pp 145-52
25. Press W H, Teukolsky S A and Vetterling W T 2002 Numerical Recipes in C++ 2nd edn (Cambridge: Cambridge University Press)
26. Forbes A B 1990 Least squares best fit geometric elements Algorithms for Approximation II ed J C Mason and M G Cox (London: Chapman and Hall) pp 311-9
27. Zhang Z 1997 Parameter estimation techniques: a tutorial with application to conic fitting Image Vis. Comput. 15 59-79
28. Ahn S J, Rauh W and Warnecke H J 2001 Least-squares orthogonal distances fitting of circle sphere, ellipse, hyperbola and parabola Pattern Recognit. 34 2283-303
29. Atieg A and Watson G A 2003 A class of methods for fitting a curve or surface to data by minimizing the sum of squares of orthogonal distances J. Comput. Appl. Math. 158 277-96
30. Fitzgibbon A W 2003 Robust registration of 2D and 3D point sets Image Vis. Comput. 21 1145-53
31. Boggs P T, Byrd R H and Schnabel R B 1987 A stable and efficient algorithm for nonlinear orthogonal distance regression SIAM J. Stat. Comput. 8 1052-78
32. Sourlier D M 1995 Three-dimensional feature independent bestfit in coordinate metrology PhD Thesis Swiss Federal Institute of Technology, Zürich
33. Hoppe H, et al. 1992 Surface reconstruction from unorganized points Comput. Graph. 26 71-8
34. Barker R M, et al. 2004 Discrete modelling and experimental data analysis NPL Report
35. Piegl L and Tiller W 1997 The NURBS Book 2nd edn (New York: Springer)
36. Grimson W E L and Lozano-Perez T 1984 Model-based recognition and localization from sparse range or tactile data Int. J. Robot. Res. 3 3-35
37. Xiao G, Ong S H and Foong K W C 2006 Registration of partially overlapping surfaces by rejection of false point correspondences Pattern Recognit. 39 373-83
38. DIN 32880-1:1986 Coordinate Metrology-Geometrical Fundamental Principles, Terms and Definitions, German Standard (Berlin: Beuth) - ref-separator -
39. ISO 1101:2004 Geometrical Product Specifications (GPS)-Geometrical Tolerancing-Tolerances of Form, Orientation, Location and Run-out - ref-separator -
40. Zhang X, et al. 2009 A fast point projection approach of NURBS surfaces Algorithms for Approximation VI ed J Levesley, et al. (Berlin: Springer)
41. Marquardt D W 1963 An algorithm for least squares estimation of nonlinear parameters J. Soc. Ind. Appl. Math. 11 431-41
42. Ahn S J 2004 Least Squares Orthogonal Distance Fitting of Curves and Surfaces in Space (Berlin: Springer)
43. Halmos P 1963 What does the spectral theorem say? Am. Math. Mon. 70 241-7
44. Hansen P C 1998 Rank-Deficient and Discrete Ill-Posed Problems (Philadelphia: SIAM)
45. MATLAB 7 Function Reference: Volume 3 (P-Z), MATLAB help documentation, MathWorks, USA, 2009 - ref-separator -
46. Mandelbrot B B and Van Ness J W 1968 Fractional Brownian motions, fractional noises and applications SIAM Rev. 10 422-37
47. ISO/DIS 25178-2:2007 Geometrical product specifications (GPS)-Surface texture: Areal: Part 2. Terms, definitions and surface texture parameters - ref-separator -
48. Bentley J L 1990 K-D trees for semidynamic point sets Proc. 6th Annual Symp. Comput. Geom. pp 187-97
49. Eggert D W, Lorusso A and Fisher R B 1997 Estimating 3-D rigid body transformations: a comparison of four major algorithms Mach. Vis. Appl. 9 272-90
50. Pottmann H, et al. 2006 Geometry and convergence analysis of algorithms for registration of 3D shapes Int. J. Comput. Vis. 67 277-96
51. Zhang X 2009 Free-form surface fitting for precision coordinate metrology PhD Thesis University of Huddersfield, UK
52. Morton K W and Mayers D F 2005 Numerical Solution of Partial Differential Equations: An Introduction (Cambridge: Cambridge University Press)
53. Watson G A 2000 Some robust methods for fitting parametrically defined curves or surfaces to measured data Advanced Mathematical and Computational Tools in Metrology IV (Singapore: World Scientific) pp 256-72
54. Rousseeuw P J and Leroy A M 1987 Robust Regression and Outlier Detection (New York: Wiley)
55. Holland P W and Welsch R E 1977 Robust regression using iteratively reweighted least-squares Commun. Stat. - Theory Methods 6 813-27