Range image segmentation using local approximation of scan lines with application to CAD model acquisition

Machine Vision and Applications

Volumn 13, Issue 5-6, 2003, Pages 263-274

  Khalifa, Inas ^a   Moussa, Medhat ^b   Kamel, Mohamed ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITY OF GUELPH   (Canada)

Author keywords

CAD model acquisition; Range images; Scan lines Edge models; Segmentation

Indexed keywords

COMPUTER AIDED DESIGN; DATA ACQUISITION; IMAGE ANALYSIS; IMAGE SENSORS; SCANNING;

AUTOMATIC ACQUISITION;

IMAGE SEGMENTATION;

EID: 0346034687     PISSN: 09328092     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00138-002-0083-0     Document Type: Article

References (28)

1. Várady T, Martin RR, Cox J (1997) Reverse engineering of geometric models - an introduction. Comput Aided Design 29(4):255-268
2. Milroy MJ, Weir DJ, Bradley C, Vickers GW (1996) Reverse engineering employing a 3D laser scanner: a case study. Int J Adv Manuf Technol 12:111-121
3. Flynn PJ, Jain AK (1991) CAD-based computer vision: from CAD models to relational graphs. In: Kasturi R, Jain RC (eds) Computer vision: advances and applications IEEE Computer Society Press, pp 228-246
4. Roth G, Wibowoo E (1997) An efficient volumetric method for building closed triangular meshes from 3-D image and point data. In: Proceedings of Graphics Interface, Kelowna, British Columbia, pp 173-180
5. Fayek R.E. (1997) Feature-based 3D surface modeling by improved constrained triangular meshes. In: Proceedings of the IEEE International Conference on Image Processing, ICIP '97, Santa Barbara, Calif., Oct. 26-29, vol 2, pp 740-743
6. Pulli K, Duchamp T, Hoppe H, McDonald J, Shapiro L, Stuetzle W, Robust meshes from multiple range maps. In: Proceedings of the First International Conference on Recent Advances in 3D Digital Imaging and Modeling, 3DIM '97, Ottawa, Ontario, May, pp 205-211
7. Tang CK, Medioni G (1998) Extremal feature extraction from 3-D vector and noisy scalar fields. In: Proceedings of the Ninth IEEE Conference on Visualization, Research Triangle Park, NC, October, pp 95-102
8. Thompson WB, Owen JC, de St. Germain J, Stark SR, Henderson TC (1999) Feature-based reverse engineering of mechanical parts. IEEE Trans Robotics Autom 15(2):57-66
9. Weir DJ, Milroy MJ, Bradley C, Vickers GW (1996) Reverse engineering physical models employing wrap-around B-spline surfaces and quadrics, In: Proceedings of the Institute of Mechanical Engineers, vol 210, pp 147-157
10. Suk M, Bhandarkar SM (1992) Three-dimensional object recognition from range images. Springer, Berlin Heidelberg New York
11. Wani MA, Batchelor BG (1994) Edge-region-based segmentation of range images. IEEE Trans Pattern Anal Mach Intell 16(3): 314-319
12. Hoffman R, Jain AK (1987) Segmentation and classification of range images. IEEE Trans Pattern Anal Mach Intell 9(5):608-620
13. Fitzgibbon AW, Eggert DW, Fisher RB (1997) High-level CAD model acquisition from range images. ComputAided Des 29(4):321-330
14. Jiang X, Bunke H (1998) Range image segmentation: adaptive grouping of edges into regions. In: Chin R Pong T-C (eds) Proceedings of the Third Asian Conference on Computer Vision. Springer Belin Hiedelberg New York pp 726-733
15. Jiang X, Bunke H (1994) Fast segmentation of range images into planar regions by scan line grouping. Mach Vision Appl 7(2): 115-122
16. Natonek E (1998) Fast range image segmentation for servicing robots. In: Proceedings of the IEEE International Conference on Robotics and Automation, May, vol 1, pp 406-411
17. Jiang X, Bunke H (1999) Edge detection in range images based on scan line approximation. Comput Vision Image Understanding 73(2): 183-199
18. Duda RO, Hart PE (1972) Pattern classification and scene analysis. Wiley, 1972.
19. Besl PJ (1998) Surfaces in range image understanding. Springer, Berlin Heidelberg New York
20. Dierckx P (1993) Curve and surface fitting with splines. Clarendon Press
21. Lukács G, Martin R, Marshall D (1998) Faithful least-squares fitting of spheres, cylinders, cones and tori for reliable segmentation, In: Burkardt H, Neumann B (eds) Proceedings of the Fifth European Conference on Computer Vision. Springer, Berlin Heidelberg New York, pp 671-686
22. Piegl L, Tiller W (1995) The NURBS Book. Springer, Berlin Heidelberg New York
23. Sequeira V, Goncalves JGM, Ribeiro MI (1995) High-level surface descriptions from composite range images. In: Proceedings of the IEEE International Symposium on Computer Vision, ISCV '95, Coral Gables, Fla., 21-23 November, pp 163-168
24. Fisher RB, Fitzgibbon AW, Eggert D (1997) Extracting surface patches from complete range descriptions. In: Proceedings of the First International Conference on Recent Advances in 3-D Digital Imaging and Modeling, 3DIM '97, Ottawa, Ontario, May, pp 148-154
25. Hoppe H, DeRose T, Duchamp T, McDonald J, Stuezle W (1992) Surface reconstruction from unorganized points. Comput Graph 26(2): 71-78
26. Park IK, Lee SU ( 1997) Geometric modeling from scattered 3-D range data, In: Proceedings of the IEEE International Conference on Image Processing, ICIP '97, Santa Barbara, Calif., 26-29 October, vol 2, pp 712-715
27. Roth G, Boulanger P (1998) CAD model building from multiple range images. In: Proceedings of Vision Interface, Vancouver, BritishColumbia, 17-20 June, pp 431-438
28. Hoover A, Jean-Baptise G, Jiang X, Flynn PJ, Bunke H, Goldgof DB, Bowyer K, Eggert DW, Fitzgibbon A, Fisher RB (1996) An experimental comparison of range image segmentation algorithms. IEEE Trans Pattern Anal Mach Intell 18(7):673-689