Applying knowledge to reverse engineering problems

CAD Computer Aided Design

Volumn 36, Issue 6, 2004, Pages 501-510

  Fisher, Robert B ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

Constraints; Range data; Reverse engineering

Indexed keywords

CONSTRAINT THEORY; DATA ACQUISITION; DATA REDUCTION; LEAST SQUARES APPROXIMATIONS; MATRIX ALGEBRA; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING;

KNOWLEDGE-DERIVED CONSTRAINTS; SURFACE SHAPE ESTIMATION;

REVERSE ENGINEERING;

EID: 1642415758     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(03)00158-1     Document Type: Conference Paper

References (59)

1. Anderl R., Mendegen R. Modelling with constraints: theoretical foundation and application. CAD. 28:(3):1996;155-168.
2. Benkó P., Martin R.R., Várady T. Algorithms for reverse engineering boundary representation models. Comput Aided Des. 33:(11):2001;839-851.
3. Benkó P., Kós G., Várady T., Andor L., Martin R.R. Constrained fitting in reverse engineering. Computer Aided Geometric Des. 19:2002;173-205.
4. Besl P.J. Analysis and interpretation of range images. 1990;Springer, Berlin.
5. Besl P.J., McKay N.D. A method for registration of 3D shapes. IEEE Trans Pattern Anal Mach Intell. 14:(2):1992;239-256.
6. Bolle R.M., Cooper D.B. On optimally combining pieces of information, with application to estimating 3-D complex-object position from range data. IEEE Trans Pattern Anal Mach Intell. 8:(5):September 1986;619-638.
7. Bookstein F.L. Fitting conic sections to scattered data. Comput Graph Image Process. 9:1979;56-71.
8. Brechbuehler C., Gerig G., Keubler O. Parameterisation of closed surfaces for 3-d shape description. Comput Vis Image Understand. 61:(2):1995;154-170.
9. Cantzler H., Fisher R.B., Devy M. Improving architectural 3D reconstruction by plane and edge constraining. Proc Br Mach Vis Conf, Cardiff. 2002;43-52.
10. Castellani U., Livatino S., Fisher R.B. Improving environment modelling by edge occlusion surface completion. Proc Int Symp 3D Data Process Visualization Transm (3DPVT), Padova, Italy, June. 2002;672-675.
11. Chen X., Schmidt F. Surface modelling of range data by constrained triangulation. Computer-Aided Des. 26:(8):1999;632-645.
12. Chen Y., Medioni G. Object modeling by registration of multiple range images. Image Vis Comput. 10:(3):1992;145-155.
13. Danuser G., Stricker M. Parametric model fitting: from inlier characterization to outlier detection. IEEE Trans Pattern Anal Mach Intell. 20:(3):1998;263-280.
14. Dell'Acqua F., Fisher R. Reconstruction of planar surfaces behind occlusions in range images. IEEE Trans Pattern Anal Mach Intell. 24:(4):2002;569-575.
15. Efros A.A., Leung K. Texture synthesis by non-parametric sampling. Proc Int Conf Comput Vis. 1999;1033-1038.
16. Faber P., Fisher R.B. Euclidean fitting revisited. Proc Fourth Int Workshop Visual Form. Capri, Italy: Springer-Verlag LNCS, 28-30 May. 2001;165-175.
17. Faber P., Fisher R.B. A buyer's guide to Euclidean elliptical cylindrical and conical surface fitting. Proc Br Mach Vis Conf BMVC01, Manchester, September. 2001;521-530.
18. Faber P., Fisher R.B. How can we exploit typical architectural structures to improve model recovery? Proc Int Symp 3D Data Process Vis Transm (3DPVT), Padova, Italy, June. 2002;824-833.
19. Fisher RB, Fitzgibbon A, Eggert D. Extracting surface patches from complete range descriptions. Proc Int Conf Recent Adv 3-D Digital Imaging Modeling, Ottawa, Canada, 1997, p. 148-55.
20. Fischler MA, Bolles RC. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Technical Report 213, AI Center, SRI International; 1980.
21. Grimson E. Object Recognition by Computer: The role of geometric constraints. 1990;MIT Press, London.
22. Gunnarsson K.T., Prinz F.B. CAD model-based localization of parts in manufacturing. IEEE Comput. 20:(8):August 1987;66-74.
23. Herault L., Horaud R. Figure-ground discrimination: a combinatorial optimization approach. IEEE Trans Pattern Anal Mach Intell. 9:(15):1993;899-914.
24. Hilton A., Stoddart A., Illingworth J., Windeatt T. Marching triangles: range image fusion for complex object modelling. Proc Int Conf Image Process. 2:1996;381-384.
25. Hilton A., Stoddart A., Illingworth J., Windeatt T. Implicit surface-based geometric fusion. Comput Vis Image Understand. 69:(3):March 1998;273-291.
26. Hoover A., Jean-Baptiste G., Jiang X., Flynn P.J., Bunke H., Goldgof D., Bowyer K., Eggert D., Fitzgibbon A., Fisher R. An experimental comparison of range segmentation algorithms. IEEE Trans Pattern Anal Mach Intell. 18:(7):July 1996;673-689.
27. Hoppe H., DeRose T., Duchamp T., McDonald J., Stuetzle W. Surface reconstruction from unorganized points. Comput Graph. 26:(2):1992;71-78.
28. Kanatani K. Renormalization for biased estimation. Proc Int Conf Comput Vis. 1993;599-606.
29. Klein K., Sequeira V. The view-cube: an efficient method of view planning for 3D modelling from range data. Fifth IEEE Workshop Appl Comput Vis (WACV'2000), Palm Springs (CA), USA, December. 2000.
30. Kruth J.P., Kersrens A. Reverse engineering modelling of free-form surfaces from point clouds subject to boundary conditions. J Mater Process Technol. 76:1998;120-127.
31. Lukacs G., Marshall A.D., Martin R.R. Faithful least-square fitting of spheres, cylinders, cones and tori for reliable segmentation. Proc Eur Conf Comput Vis. 1:June 1998;671-686.
32. McCormick N.H., Fisher R.B. Edge-constrained marching triangles. Proc Int Symp 3D Data Process Vis Transm (3DPVT), Padova, Italy, June. 2002;348-351.
33. Ma W., Kruth J.P. Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces. Computer-Aided Des. 27:(9):1995;663-675.
34. Mahamud S., Thornber K.K., Williams L.R. Segmentation of salient closed contours from real images. Proc Int Conf Comput Vis. 1999;891-897.
35. Massios N.A., Fisher R.B. A Best Next View Selection algorithm incorporating a quality criterion. Proc Br Mach Vis Conf BMVC98, Southampton, September. 1998;780-789.
36. Mulgahonkar P.G., Cowan C.K., DeCurtins J. Understanding object configurations using range images. IEEE Trans Pattern Anal Mach Intell. 14:(2):1992;303-307.
37. Reed M.K., Allen P.K., Stamos I. Automated model acquisition from range images with view planning. Proc Int Conf Comput Vis Pattern Recogn. 1997;72-77.
38. Robertson C., Fisher R.B., Werghi N., Ashbrook A.P. An evolutionary approach to fitting constrained degenerate second order surfaces. In Evolutionary image analysis, signal processing and telecommunications. Proceedings of First European Workshop on Evolutionary Computation in Image Analysis and Signal Processing (EvoIASP99). 1999;Springer LNCS 1596, Goteborg, Sweden. p. 1-16.
39. Robertson C, Fisher RB, Corne D, Werghi N, Ashbrook AP. Investigating evolutionary optimisation of constrained functions to capture shape descriptions from range data. Proceedings of Third On-line World Conference on Soft Computing (WSC3). Also in: Roy R, Furuhashi T, Chawdhry PK, editors. Advances in soft computing - engineering design and manufacturing, Springer, 1999. p. 455-466.
40. Robertson C, Fisher RB, Corne D, Werghi N, Ashbrook AP. Investigating evolutionary optimisation of constrained functions to capture shape descriptions from range data. Proceedings of Third On-line World Conference on Soft Computing (WSC3). Also in: Roy R, Furuhashi T, Chawdhry PK, editors. Advances in soft computing - engineering design and manufacturing, Springer, 1999. p. 455-466.
41. Robertson C., Fisher R.B., Werghi N., Ashbrook A.P. Fitting of constrained feature models to poor 3D data. Proc Adapt Comput Des Manufact (ACDM 2000), Plymouth, UK, April. 2000;149-160.
42. Robertson C., Fisher R.B. Better Surface Intersections by Constrained Evolution. Parmee I.C. Proceedings of Adaptive Computing in Design and Manufacture (ACDM 2002), April. 2002;133-142 University of Exeter/Springer, Devon, UK.
43. Robertson C., Fisher R.B. Parallel evolutionary registration of range data. Comput Vis Image Understand. 87:2002;39-50.
44. Sanchiz J.M., Fisher R.B. A next-best-view algorithm for 3D scene recovery with 5 degrees of freedom. Proc Br Mach Vis Conf BMVC99, Nottingham, September. 1999;163-172.
45. Sarkar B., Menq C.H. Parameter optimization in approximating curves and surfaces to measurement data. Comput Aided Geometric Des. 8:1991;267-290.
46. Sequeira V., Gonçalves J.G.M. 3D reality modelling: photo-realistic 3D models of real world scenes. Proc First Int Symp 3D Data Process Vis Transm (3DPVT 2002) Padova, Italy, June 19-21. 2002;776-783.
47. Staib L., Duncan J.S. Boundary finding with parametrically deformable models. IEEE Trans Pattern Anal Mach Intell. 14:(11):1991;1061-1075.
48. Thompson W.B., Owen J.C., de St Germain H.J., Stark S.R., Henderson T.C. Feature-based reverse engineering of mechanical parts. IEEE Trans Robot Automat. 15:(1):1999;57-66.
49. de St Germain H.J., Stark S.R., Thompson W.B., Henderson T.C. Constraint optimization and feature-based model construction for reverse engineering. Proc ARPA Image Understand Workshop. 1997.
50. Stulp F. Completion of occluded surfaces. MSc Dissertation, University of Groningen; 2001.
51. Stulp F., Dell'Acqua F., Fisher R.B. Reconstruction of surfaces behind occlusions in range images. Proc Third Int Conf 3-D Digital Imag Modeling (3DIM01), Montreal, Canada, June. 2001;232-239.
52. Tarabanis K.A., Tsai R.Y., Kaul A. Computing occlusion-free viewpoints. IEEE Trans Pattern Anal Mach Intell. 18:(3):1996;279-292.
53. Taubin G. Estimation of planar curves, surfaces and non-planar space curves defined by implicit equations with applications to edge and range image segmentation. IEEE Trans Pattern Anal Mach Intell. 13:(11):November 1991;1115-1138.
54. Taubin G. An improved algorithm for algebraic curve and surface fitting. Proc Int Conf Comput Vis. 1993;658-665.
55. Varady T., Martin R.R., Cox J. Reverse engineering of geometric models - an introduction. CAD. 29:(4):1997;255-269.
56. Werghi N., Fisher R.B., Robertson C., Ashbrook A.P. Modelling objects having quadric surfaces incorporating geometric constraints. Proc Fifth Eur Conf Comput Vis, Freiburg, Germany, June. II:1998;185-201.
57. Werghi N., Fisher R.B., Robertson C., Ashbrook A. Faithful recovering of quadric surfaces from 3D range data by global fitting. Int J Shape Modelling. 6:(1):2000;65-78.
58. Werghi N., Fisher R.B., Robertson C. Constrained object reconstruction incorporating free-form surfaces. Proc IX Spanish Symp Pattern Recogn Image Anal, Benicssim, Spain, May. 2001;273-280.
59. Zhang Z. Parameter estimation techniques: a tutorial with application to conic fitting. Image Vis Comput. 15:1997;59-76.