Multiscale Contour Segmentation and Approximation: An Algorithm Based on the Geometry of Regular Inscribed Polygons

Computer Vision and Image Understanding

Volumn 71, Issue 1, 1998, Pages 55-73

  Bergevin, Robert ^a   Mokhtari, Marielle ^a  

^a UNIVERSITÉ LAVAL   (Canada)

Author keywords

Algorithm; Circular arcs; Contour segmentation and approximation; Multiple scales; Regular polygons; Shape representation criteria; Straight line segments

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; IMAGE CODING;

INSCRIBED POLYGONS; MULTISCALE CONTOUR SEGMENTATION;

IMAGE SEGMENTATION;

EID: 0032124143     PISSN: 10773142     EISSN: None     Source Type: Journal    
DOI: 10.1006/cviu.1997.0634     Document Type: Article

References (24)

1. J.-L. Arseneault, R. Bergevin, and D. Laurendeau, Grouping of straight line segments and circular arcs for scene analysis, in Proceedings of CIPPRS Vision Interface'94, Banff, Alberta, May 1994, pp. 137-144.
2. H. Asada and M. Brady, The curvature primal sketch, IEEE Trans. Pattern Anal. Mach. Intell. 8(1), 1986, 2-14.
3. R. Bergevin, D. Laurendeau, and D. Poussart, Registering range views of multi-part objects, Comput. Vision Image Understanding 61, 1995, 1-16.
4. R. Bergevin and M. D. Levine, Extraction of line drawing features for object recognition, Pattern Recognition 25(3), 1992, 319-334.
5. R. Bergevin and M. D. Levine, Generic object recognition: Building and matching coarse descriptions from line drawings, IEEE Trans. Pattern Anal. Mach. Intell. 15(1), 1993, 19-36.
6. I. Biederman, Human image understanding: Recent research and a theory, Comput. Vision Graphics Image Process. 32, 1985, 29-73.
7. M. Brady, Criteria for Representations of Shape, pp. 39-84, Academic Press, New York, 1983.
8. M. Brady and H. Asada, Smoothed local symmetries and their implementation, Int. J. Robotics Res. 3(3), 1984, 36-61.
9. A. Etemadi, Robust segmentation of edge data, in Fourth IEE International Conference on Image Processing and its Applications, April 7-9, Maastricht, The Netherlands, 1992.
10. W. Forstner and E. Gulch, A fast operator for detection and precise location of distinct points, corners, and centers of circular features, in Proceedings of the Intercommission Conference on Fast Processing of Photogrammetric Data, Interlaken, Switzerland, 1987, pp. 281-305.
11. P. Hebert, D. Laurendeau, and R. Bergevin, From 3-d scattered data to geometric signal description: invariant stable recovery of straight line segments, Int. J. Pattern Recognition Artificial Intell. 8(6), 1994, 1319-1342.
12. A. Leonardis and R. Bajcsy, Finding parametric curves in an image, in Proceedings of the Second European Conference on Computer Vision, Lecture Notes in Computer Science, Vol. 588, pp. 653-657, Springer-Verlag, Berlin, 1992.
13. D. G. Lowe, Perceptual Organization and Visual Recognition, Kluwer Academic, Boston, 1985.
14. D. G. Lowe, Organization of smooth image curves at multiple scales, Proceedings of the Second International Conference on Computer Vision, 1988, pp. 558-567.
15. D. Marr and H. K. Nishihara, Representation and recognition of the spatial organization of three dimensional shapes, Technical report, MIT Artificial Intelligence Laboratory, Cambridge, MA, 1976.
16. D. Marr, Vision: A Computational Investigation into the Human Representation and Processing of Visual Information, Freeman, New York, 1982.
17. T. Pavlidis and S. L. Horowitz, Segmentation of plane curves, IEEE Trans. Comput. 23, 1974, 860-870.
18. F. Pla, Recognition of partial circular shapes from segmented contours, Comput. Vision Image Understanding 63, 1996, 334-343.
19. U. Ramer, An iterative procedure for the polygonal approximation of plane curves, Comput. Graphics Image Process. 1, 1972, 244-256.
20. A. Rosenfeld and E. Johnson, Angle detection on digital curves, IEEE Trans. Pattern Anal. Mach. Intell. 2(2), 1973, 875-878.
21. P. L. Rosin and G. A. W. West, Nonparametric segmentation of curves into various representations, IEEE Trans. Pattern Anal. Mach. Intell. 17(12), 1995, 1140-1153.
22. G. Roth and M. D. Levine, Random sampling for primitive extraction, in Proceedings of the International Workshop on Robust Computer Vision, Seattle, WA, October 1990.
23. B. M. ter Haar Romeny, ed., Geometry Driven Diffusion in Computer Vision, Kluwer Academic, Boston, 1994.
24. D. M. Wuescher and K. L. Boyer, Robust contour decomposition using a constant curvature criterion, IEEE Trans. Pattern Anal. Mach. Intell. 13(1), 1991, 14-51.