Euclidean paths: A new representation of boundary of discrete regions

Graphical Models and Image Processing

Volumn 61, Issue 1, 1999, Pages 16-43

  Braquelaire, Jean Pierre ^a   Vialard, Anne ^a  

^a UNIVERSITÉ BORDEAUX 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; IMAGE ANALYSIS; IMAGE QUALITY; IMAGE RECONSTRUCTION;

EUCLIDEAN PATH;

COMPUTER GRAPHICS;

EID: 0032632064     PISSN: 10773169     EISSN: None     Source Type: Journal    
DOI: 10.1006/gmip.1999.0488     Document Type: Article

References (23)

1. E. Ahronovitz, J. P. Aubert, and C. Fiorio, The star-topology: A topology for image analysis, in 5th Discrete Geometry for Computer Imagery, Proceedings, September 1995, pp. 107-116.
2. J. F. Blinn, Compositing, part 1: Theory, IEEE Comput. Graphics Appl. September 1994, 83-87.
3. J. Bloomenthal, Edge inference with application to antialiasing, in ACM Computer Graphics Proc. SIGGRAPH, 1983. Vol. 17, pp. 157-162.
4. J.-P. Braquelaire and A. Vialard, A new antialiasing approach for image compositing, Visual Comput. 13(5), 1997, 218-227.
5. J. P. Braquelaire, L. Brun, and A. Vialard, Inter-pixel euclidean paths for image analysis, in Discrete Geometry for Computer Imagery, Lecture Notes in Computer Science, Vol. 1176, pp. 193-204, Springer-Verlag, New York/Berlin, 1996.
6. J. P. Braquelaire and J. P. Domenger, Intersection of discrete contours, in Proc. of Compugraphics'91, 1991. pp. 14-23.
7. J. P. Braquelaire and J. P. Domenger, Representation of segmented images with discrete geometric maps, Image Vision Comput., to appear.
8. C. R. Brice and C. L. Fennema, Scene analysis using regions, Artif. Intell. 1, 1970, 205-226.
9. J. M. Chassery and A. Montanvert, Géométrie discrète en analyse d'images, Hermès, Paris, 1991.
10. I. Debled-Renesson and J. P. Reveilles, A linear algorithm for segmentation of discrete curves, Int. J. Pattern Recognit. Artif. Intell. 9(6), December 1995.
11. J.-P. Domenger, Conception et implémentation du noyau graphique d'un environnement 2D1/2 d'édition d'images discrètes, Ph.D. thesis, Univ. Bordeaux I, April 1992.
12. L. Dorst and A. W. Smeulders, Decomposition of discrete curves into piecewise segments in linear time, Contemp. Math. 119, 1991, 169-195.
13. H. Freeman, On the encoding of arbitrary geometric configurations, IRE Trans. Electron. Comput. 10(2), 1961, 260-268.
14. T. Y. Kong and A. Rosenfeld, Digital topology: Introduction and survey, Comput. Vision Graphics Image Process. 48, 1989, 357-39.
15. V. A. Kovalevsky, Finite topology as applied to image analysis, Comput. Vision Graphics Image Process. 46, 1989, 141-161.
16. T. Porter and T. Duff, Compositing digital images, In SIGGRAPH 84, 1984, pp. 253-259.
17. J. P. Reveilles, Géométrie discrète, calcul en nombres entiers et algorithmique, Thèse d'état, Université Louis Pasteur, Strasbourg, 1991.
18. L. Shao and H. Zhou, Curve fitting with bézier cubics, Graphical Models and Image Processing 58(3), May 1996, 223-232.
19. Y. M. Sharaiha and N. Christofides, An optimal algorithm for the straight segment approximation of digital arcs, Comput. Vision Graphics Image Process. 55(5), 1993, 397-407.
20. C. van Overveld. Application of morphological filter to tackle discretisation artefacts, Visual Computer 8, 1992, 217-232.
21. A. Vialard, Chemins Euclidiens: un Modèle de Représentation des Contours Discrets, Ph.D. thesis, Université Bordeaux I, 1996.
22. A. Vialard, Geometrical parameters extraction from discrete paths, in Discrete Geometry for Computer Imagery, Lecture Notes in Computer Science, Vol. 1176, pp. 24-35, Springer New York/Berlin/Verlag, 1996.
23. A. Vialard, Euclidean paths for representing and transforming scanned characters, in Proceedings of GREC'97, Second IAPR Workshop on Graphics Recognition, 1997. [To be published in Lecture Notes in Computer Science, Springer Verlag.]