High-level CAD model acquisition from range images

CAD Computer Aided Design

Volumn 29, Issue 4, 1997, Pages 321-330

  Fitzgibbon, Andrew W ^a,b   Eggert, David W ^a   Fisher, Robert B ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b HERIOT WATT UNIVERSITY   (United Kingdom)

Author keywords

Automatic model acquisition; Feature based reverse engineering; Range image segmentation

Indexed keywords

EID: 0000913917     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0010-4485(96)00059-0     Document Type: Article

References (39)

1. Agin, G J 'Representation and description of curved objects'. Ph.D. thesis, AIM-173, Stanford AI Lab, 1972.
2. Besl, P J 'Surfaces in Range Image Understanding'. Springer-Verlag, 1986.
3. Besl, P J and Jain, R C 'Segmentation through variable-order surface fitting'. IEEE T-PAMI, 1988, 10(2), 167-192.
4. Bolles, R C and Fischler, M A 'A RANSAC-based approach to model fitting and its application to finding cylinders in range data'. In Proceedings IJCAI, 1981, pp. 637-643.
5. Boulanger, P and Godin, G 'Multiresolution segmentation of range images based on Bayesian decision-theory'. In Proceedings of Intelligent Robots and Computer Vision XI, Vol. 1825 Ed. D. P. Casasent. SPIE, 1992, pp. 338-350.
6. Chen, D S 'A data-driven intermediate level feature extraction algorithm'. IEEE T-PAMI, 1989, 11(7), 749-758.
7. Dennis, J E, Gay, D M and Welsch, R E An adaptive nonlinear least-squares algorithm'. ACM Trans. Mathematical Software, 1981, 7(3), 348-368.
8. Fan, T-J Describing and Recognizing 3-D Objects using Surface Properties. Springer-Verlag, 1990.
9. Faugeras, O and Hebert, M 'A 3-d recognition and positioning algorithm using geometric matching between primitive surfaces'. International Journal of Robotics Research, 1986, 5(3), 27-52.
10. Fischler, M A and Bolles, R C 'Perceptual organisation and curve partitioning'. IEEE T-PAMI, 1986, 8(1), 100-105.
11. Fisher, R B 'SMS: A suggestive modelling system for computer vision'. Image and Vision Computing, 1986, 5(2), 98-104.
12. Fitzgibbon, A W and Fisher, R B 'Suggestive modeling for machine vision'. In Proceedings of Curves and Surfaces in Computer Vision and Graphics III, Boston, MA, November 1992, SPIE.
13. Fitzgibbon, A W and Fisher, R B 'Invariant fitting of arbitrary single-extremum surfaces'. In Proceedings BMVC, September 1993, pp. 569-578.
14. Fitzgibbon, A W and Fisher, R B 'Lack-of-fit detection using the run-distribution test'. In Proceedings ECCV, ed. J.-O. Eklundh. Stockholm, 1994, pp. 173-178.
15. Fitzgibbon, A W and Fisher, R B 'A buyer's guide to conic fitting'. In Proceedings BMVC, 1995, pp. 513-522.
16. Flynn, P 'CAD-based computer vision: modelling and recognition strategies'. Ph.D. thesis, Michigan State University, 1990.
17. Gay, M 'Segmentation using region merging with edges'. In Proceedings of Alvey Vision Conference, 1989, pp. 115-119.
18. Grimson, W E L and Lozano Pérez T 'Model-based recognition and localization from sparse range or tactile data'. International Journal of Robotics Research, 1984, 3(3), 3-35.
19. Han, J, Volz, R and Mudge, T N 'Range image segmentation and surface parameter extraction for 3D object recognition of industrial parts'. In Proceedings ICCV, 1987, pp. 380-386.
20. Hanson, A and Riseman, E 'The VISIONS image-understanding system'. In Advances in Computer Vision, ed. C. Brown. Lawrence Erlbaum, NJ 07642, 1988.
21. Haralick, R M and Shapiro, L G Computer and Robot Vision,Vol. 1. Addison-Wesley, 1993.
22. Hoover, A, Jean-Baptiste, G J, Jiang, X, Flynn, P J, Burke, H, Goldgof, D, Bowyer, K, Eggert, D, Fitzgibbon, A and Fisher, R 'A comparison of range segmentation algorithms'. IEEE T-PAMI, 1996, 18(7), 673-689.
23. Hough, P V C 'Method and means for recognising complex patterns'. US Patent No. 3,069,654, Dec 1962.
24. Jain, A K and Hoffman, R 'Evidence-based recognition of 3-D objects'. IEEE T-PAMI, 1988, 10(6), 783-802.
25. Jiang, X Y and Bunke, H 'Fast segmentation of range images by scan line grouping'. Machine Vision and Applications, 1994, 7(2), 115-122.
26. Jones, G A, Princen, J, Illingworth, J and Kittler, J 'Depth data segmentation using robust estimation in a hierarchical data structure'. In Visual Form. Plenum Publishing Corp, NY 10013, 1992, pp. 313-321.
27. Lipschutz, M M Theory and Problems of Differential Geometry, Schaum's Outline Series. McGraw Hill, New York, 1969.
28. Lozano Pérez, T and Grimson, WEL 'Finding cylinders in range data'. In Proceedings ICCV, 1987, pp. 202-207.
29. Medioni, G and Parvin B 'Segmentation of range images into planar surfaces by split and merge'. In IEEE Conf. on Computer Vision and Pattern Recognition, 1986, pp. 415-147.
30. Naidu, D K and Fisher, R B 'A comparative analysis of algorithms for determining the position of a stripe to sub-pixel accuracy'. In Proceedings BMVC, 1991, pp. 217-225.
31. Oshima, M and Shirai, Y 'Object recognition using three dimensional information'. In Proceedings IJCAI, 1981, pp. 601-606.
32. Owen, J C, Sloan, P P J and Thompson, W B 'Interactive feature-based reverse engineering of mechanical parts'. In Proceedings of Image Understanding Workshop, 1994, pp. 1115-1124.
33. Pentland, A P 'Perceptual organisation and the representation of natural form'. Artificial Intelligence, 1986, 28, 293-331.
34. Potmesil, M 'Generating models of solid objects by matching 3D surface segments'. In Proceedings IJCAI, Karlsruhe, Germany, August 1983, pp. 1089-1093.
35. Shum, H-Y, Ikeuchi, K and Reddy, R 'Virtual reality modelling from a sequence of range images'. In Proceedings of DARPA Image Understanding Workshop, 1995.
36. Solina, F and Bajcsy, R 'Recovery of parametric models from range images - the case for superquadrics with global deformations'. IEEE T-PAMI, 1990, 12(2), 131-147
37. Taubin, G 'Estimation of planar curves, surfaces and nonplanar space curves defined by implicit equations with applications to edge and range image segmentation'. IEEE T-PAMI, 1991, 13(11), 1115-1138
38. Trucco, E and Fisher, R B 'Experiments in curvature-based segmentation of range data'. IEEE T-PAMI, 1995, 17(2), 177-182
39. York, B W, Hanson, A R and Riseman, E M '3D object recognition and matching with B-splines and surface patches'. In Proceedings IJCAI, 1981, pp. 648-651