Topology preserving alternating sequential filter for smoothing two-dimensional and three-dimensional objects

Journal of Electronic Imaging

Volumn 13, Issue 4, 2004, Pages 720-730

  Couprie, Michel ^a,b   Bertrand, Gilles ^a,b  

^a ESIEE PARIS   (France)

^b CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY IMAGES; GEOMETRICAL CONSTRAINTS; SEQUENTIAL FILTER; TOPOLOGY PRESERVATION;

COMPUTATIONAL GEOMETRY; CONSTRAINT THEORY; DIGITAL FILTERS; PATTERN RECOGNITION; THREE DIMENSIONAL COMPUTER GRAPHICS; TOPOLOGY; TWO DIMENSIONAL;

IMAGE PROCESSING;

EID: 8144226644     PISSN: 10179909     EISSN: 1560229X     Source Type: Journal    
DOI: 10.1117/1.1789986     Document Type: Article

References (26)

1. J. Hu, D. Yu, and H. Yan, "A multiple point boundary smoothing algorithm," Pattern Recogn. Lett. 19, 657-668 (1998).
2. A. Asano, T. Yamashita, and S. Yokozeki, "Active contour model based on mathematical morphology," ICPR 98, pp. 1455-1457 (1998).
3. F. Leymarie and M. D. Levine, "Curvature morphology," Proceedings of Vision Interface '89, pp. 102-109 (1989).
4. S. B. Ho and C. R. Dyer, "Shape smoothing using medial axis properties," IEEE Trans. Pattern Anal. Mach. Intell. 8(4), 512-520 (1986).
5. B. K. Jang and R. T. Chin, "Morphological scale space for 2d shape smoothing," Comput. Vis. Image Underst. 70, 121-141 (1998).
6. G. Taubin, "Curve and surface smoothing without shrinkage," Proceedings of ICCV'95, pp. 852-857 (1995).
7. J. Vollmer, R. Mencl, and H. Müller, "Improved Laplacian smoothing of noisy surface meshes," Proceedings of Computer Graphics Forum (Eurographics '99), Vol. 18, No. 3, pp. 131-138 (1999 ).
8. Y. Ohtake, A. G. Belyaev, and I. A. Bogaevski, "Polyhedral surface smoothing with simultaneous mesh regularization," Proceedings of Geometric Modeling and Processing 2000, pp. 229-237 (2000).
9. X. Liu, H. Bao, H.-Y. Shum, and Q. Peng, "A novel constrained smoothing method for meshes," Graphical Models (to be published).
10. B. B. Kimia and K. Siddiqi, "Geometric heat equation and nonlinear diffusion of shapes and images," Comput. Vis. Image Underst. 64(3), 305-322 (1996).
11. L. Moisan, "Affine plane curve evolution: A fully consistent scheme," IEEE Trans. Image Process. 7(3), 411-420 (1998).
12. M. Grayson, "The heat equation shrinks embedded plane curves to round points," J. Diff. Geom. 26, 285-314 (1987).
13. T. Yung Kong and A. Rosenfeld, "Digital topology: Introduction and survey," Comput. Vis. Graph. Image Process. 48, 357-393 (1989).
14. S. R. Sternberg, "Grayscale morphology," Comput. Vis. Graph. Image Process. 35, 333-355 (1986).
15. J. Serra, Image Analysis and Mathematical Morphology, Vol. II: Theoretical Advances, Chap. 10, Academic, New York (1988).
16. J. Serra, Image Analysis and Mathematical Morphology, Academic, New York (1982).
17. A. Rosenfeld and A. C. Kak, Digital Image Processing, Academic, New York (1982).
18. H. Talbot and L. Vincent, "Euclidean skeletons and conditional bisectors," Proceedings of VCIP'92, Proc. SPIE 1818, 862-876 (1992).
19. G. Bertrand, "Simple points, topological numbers and geodesic neighborhoods in cubic grids," Pattern Recogn. Lett. 15, 1003-1011 (1994).
20. E. R. Davies and A. P. N. Plummer, "Thinning algorithms: A critique and a new methodology," Pattern Recogn. 14, 53-63 (1981).
21. L. Vincent, "Efficient computation of various types of skeletons," Proceedings of Medical Imaging V, Proc. SPIE 1445, 297-311 (1991).
22. L. Lam, S.-W. Lee, and C. Y. Suen, "Thinning methodologies - A comprehensive survey," IEEE Trans. Pattern Anal. Mach. Intell. 14(9), 869-885 (1992).
23. P. E. Danielsson, "Euclidean distance mapping," Comput. Graph. Image Process. 14, 227-248 (1980).
24. J. O. Lachaud and A. Montanvert, "Continuous analogs of digital boundaries: A topological approach to iso-surfaces," Graphical Models 62(3), 129-164 (2000).
25. B. T. Phong, "Illumination for computer generated pictures," Commun. ACM 18(6), 311-317 (1975).
26. G. Bertrand, J. C. Everat, and M. Couprie, "Image segmentation through operators based upon topology," J. Electron. Imaging 6(4), 395-405 (1997).