Discretization in Hausdorff space

Journal of Mathematical Imaging and Vision

Volumn 12, Issue 3, 2000, Pages 219-242

  Ronse, Christian ^a   Tajine, Mohamed ^a  

^a UNIVERSITÉ DE STRASBOURG   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDARY CONDITIONS; COMPUTER GRAPHICS; IMAGE PROCESSING; MATHEMATICAL MODELS; THREE DIMENSIONAL; TWO DIMENSIONAL;

DISCRETIZATION; HAUSDORFF SPACE; METRIC SPACES;

SET THEORY;

EID: 0034207550     PISSN: 09249907     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008366032284     Document Type: Article

References (40)

1. E. Andrès, "Cercles discrets et rotations discrètes," Thèse de Doctorat, Université Louis Pasteur, Strasbourg, France, Dec. 1992.
2. E. Andrès, "Standard cover: A new class of discrete primitives," Internal Report, IRCOM, Université de Poitiers, 1998.
3. E. Andrès, P. Nehlig, and J. Françon, "Tunnel-free supercover 3D polygons and polyhedra," in Proc. Eurographics '97, Budapest, Sept. 1997, D. Fellner and L. Szirmay-Kalos (Eds.), Vol. 16, No. 3, pp. C3-C13.
4. E. Andrès, P. Nehlig, and J. Françon, "Supercover of straight lines, planes and triangles," in Proc. 7th Discrete Geometry and Computer Imagery (DGCI) Conference, Montpellier, France. LNCS, Vol. 1347, Springer-Verlag, 1997, pp. 243-254.
5. M.F. Barnsley, Fractals Everywhere, 2nd ed., Academic Press, 1993.
6. J.E. Bresenham, "Algorithm for computer control of a digital plotter," IBM Systems Journal, Vol. 4, No. 1, pp. 25-30, 1965.
7. J.M. Chassery and A. Montanvert, Géométrie Discrète en Analyse d'Images, Hermès: Paris, 1991.
8. D. Cohen-Or and A. Kaufman, "Fundamentals of surface voxelization," Graphical Models & Image Processing, Vol. 57, No. 6, pp. 453-461, 1995.
9. S. Duval and M. Tajine, "Digital geometry and fractal geometry," in Proc. 5th Digital Geometry and Computer Imagery (DGCI) Conference, Clermont-Ferrand, France, 25-27 Sept., 1995, D. Richard (Ed.), pp. 93-104.
10. S. Duval, M. Tajine, and D. Ghazanfarpour, "Fractal modeling with infinite trees," Theoretical Computer Science, submitted.
11. A. Giraldo, A. Gross, and L.J. Latecki, "Digitizations preserving shape," Pattern Recognition, Vol. 32, No. 3, pp. 365-376, 1999.
12. A. Gross and L.J. Latecki, "Digitizations preserving topological and differential geometric properties," Computer Vision & Image Processing, Vol. 62, No. 3, pp. 370-381, 1995.
13. A. Gross and L.J. Latecki, "A realistic digitization model of straight-lines," Computer Vision & Image Processing, Vol. 67, No. 2, pp. 131-142, 1997.
14. A. Gross and L.J. Latecki, "Digital geometric methods in document image analysis," Pattern Recognition, Vol. 32, No. 3, pp. 407-424, 1999.
15. R.C. Gonzalez and R.E. Woods, Digital Image Processing, Addison-Wesley, 1992.
16. H.J.A.M. Heijmans, "Morphological discretization," in Geometrical Problems in Image Processing, U. Eckhardt et al. (Eds.), Akademie Verlag: Berlin, 1991, pp. 99-106.
17. H.J.A.M. Heijmans, "Discretization of morphological operators," J. Visual Communication & Image Representation, Vol. 3, No. 2, pp. 182-193, 1992.
18. H.J.A.M. Heijmans, Morphological Image Operators, Academic Press: Boston, 1994.
19. H.J.A.M. Heijmans and C. Ronse, "The algebraic basis of mathematical morphology I: dilations and erosions," Computer Vision, Graphics & Image Processing, Vol. 50, No. 3, pp. 245-295, 1990.
20. H.J.A.M. Heijmans and J. Serra, "Convergence, continuity and iteration in mathematical morphology," J. Visual Communication & Image Representation, Vol. 3, No. 1, pp. 84-102, 1992.
21. H.J.A.M. Heijmans and A. Toet, "Morphological sampling," Computer Vision, Graphics & Image Processing: Image Understanding, Vol. 54, No. 3, pp. 384-400, 1991.
22. J.G. Hocking and G.S. Young, Topology, Dover Publications Inc.: New York, 1988.
23. R. Hummel and D. Lowe, "Computational considerations in convolution and feature-extraction in images," in From Pixels to Features, J.C. Simon (Ed.), Elsevier Science Publishers (North-Holland): Amsterdam, 1989, pp. 91-102.
24. R. Klette, "The m-dimensional grid point space," Computer Vision, Graphics, & Image Processing, Vol. 30, No. 1, pp. 1-12, 1985.
25. L.J. Latecki, C. Conrad, and A. Gross, "Preserving topology by a digitization process," J. Mathematical Imaging & Vision, Vol. 8, pp. 131-159, 1998.
26. G. Matheron, Random Sets and Integral Geometry, J. Wiley & Sons: New York, 1975.
27. T. Pavlidis, Algorithms for Graphics and Image Processing, Springer-Verlag: Berlin, 1982.
28. J.-P. Réveillès, "Géométrie discrète, calcul en nombres entiers et algorithmique," Thèse de Doctorat d'Etat, Université Louis Pasteur, Strasbourg, France, Dec. 1991.
29. C. Ronse, "A bibliography on digital and computational convexity," IEEE Trans. Pattern Analysis & Machine Intelligence, Vol. 11, No. 2, pp. 181-190, 1989.
30. C. Ronse and M. Tajine, "Hausdorff discretization for cellular distances, and its relation to cover and supercover discretizations," submitted.
31. P.V. Sankar, "Grid intersect quantization schemes for solid object digitization," Computer Graphics & Image Processing, Vol. 8, pp. 25-42, 1978.
32. M. Schmitt, "Digitization and connectivity," in Mathematical Morphology and its Applications to Image and Signal Processing IV, H. Heijmans and J. Roerdink (Eds.), Kluwer Academic Publishers, June 1998, pp. 91-98. International Symposium on Mathematical Morphology 1998.
33. J. Serra, Image Analysis and Mathematical Morphology, Academic Press: London, 1982.
34. J. Serra, Image Analysis and Mathematical Morphology, Vol. 2: Theoretical Advances, Academic Press: London, 1988.
35. K. Sivakumar and J. Goutsias, "On the discretization of morphological operators," J. Visual Communication & Image Representation, Vol. 8, No. 1, pp. 39-49, 1997.
36. M. Tajine and C. Ronse, "Preservation of topology by Hausdorff discretization, and comparison to other discretization schemes," submitted.
37. M. Tajine and C. Ronse, "Hausdorff sampling of closed sets into a boundedly compact space," in preparation.
38. M. Tajine, D. Wagner, and C. Ronse, "Hausdorff discretization and its comparison to other discretization schemes," in Proc. 9th Digital Geometry and Computer Imagery (DGCI) Conference, Paris. LNCS, Vol. 1568, Springer-Verlag, 1999, pp. 399-410.
39. D. Wagner, "Distance de Hausdorff et problème discret-continu," Mémoire de D.E.A. (M.Sc. Dissertation), Université Louis Pasteur, Strasbourg (France), June 1997. URL: http:// orange.u-strasbg.fr/FIPA/DEA_97_Wagner.ps.gz
40. D. Wagner, M. Tajine, and C. Ronse, "An approach to discretization based on the Hausdorff metric," in Mathematical Morphology and its Applications to Image and Signal Processing IV, H. Heijmans and J. Roerdink (Eds.), Kluwer Academic Publishers, June 1998, pp. 67-74. International Symposium on Mathematical Morphology 1998.