The flat zone approach: A general low-level region merging segmentation method

Signal Processing

Volumn 62, Issue 1, 1997, Pages 37-60

  Crespo, José ^a   Schafer, Ronald W ^b   Serra, Jean ^c   Gratin, Cristophe ^d   Meyer, Fernand ^c  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^c PSL RESEARCH UNIVERSITY   (France)

^d ADCIS SA   (France)

Author keywords

Flat zone approach; Graph; Mathematical morphology; Segmentation; Watershed

Indexed keywords

ALGORITHMS; CALCULATIONS; MATHEMATICAL MORPHOLOGY; MATHEMATICAL OPERATORS; MERGING;

FLAT ZONE SEGMENTATION METHOD; WATERSHED PLUS MARKERS METHOD;

IMAGE SEGMENTATION;

EID: 0031248168     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-1684(97)00114-X     Document Type: Article

References (54)

1. C. Berge, Graphs, North-Holland, Amsterdam, 1985.
2. S. Beucher, F. Meyer, The morphological approach to segmentation: the watershed transformation, in: E. Dougherty (Ed.), Mathematical Morphology in Image Processing, Marcel Dekker, New York, 1993, Chapter 12, pp. 433-481.
3. G. Birkhoff, Lattice Theory, American Mathematical Society, Providence, 1984,
4. L. Bouchard, B. Marcotegui, F. Meyer, M. Pardàs, P. Salembier, Segmentation, CEC Deliverable R2053/UPC/GPS/DS/R/1005/b1, 1993.
5. J. Crespo, Morphological connected filters and intra-region smoothing for image segmentation, Ph.D. Thesis, School of Electrical Engineering, Georgia Institute of Technology, December 1993.
6. J. Crespo, R. Schafer, An efficient image partition algorithm based on edge information, in: Proceedings of SPIE, Visual Communications and Image Processing, Vol. 1818, Boston, November 1992, pp. 1230-1242.
7. J. Crespo, R. Schafer, The flat zone approach and color images, in: J. Serra, P. Soille (Eds.), Mathematical Morphology and its Applications to Image Processing, Kluwer Academic Publishers, Dordrecht, 1994, pp. 85-92.
8. J. Crespo, J. Serra, Étude sur la méthode des zones plates (flat zone approach), in: Réunion Morpheco-RACE (CT-06/93/MM École des Mines de Paris), Lausanne, March 1993.
9. J. Crespo, J. Serra, Morphological pyramids for image coding, in: Proceedings of SPIE, Visual Communications and Image Processing, Cambridge, Vol. 2094, November 1993, pp. 159-170
10. J. Crespo, B. Marcotegui, F. Meyer, On the use of texture and coding cost, Centre de Morphologie Mathématique, E.N.S. des Mines de Paris, 1994.
11. J. Crespo, J. Serra, R. Schafer, Image segmentation using connected filters, in: Workshop on Mathematical Morphology, Barcelona, May 1993, pp. 52-57.
12. J. Crespo, J. Serra, R. Schafer, Theoretical aspects of morphological filters by reconstruction, Signal Processing 47 (1995) 201-225.
13. H. Digabel, C. Lantuéjoul, Iterative algorithms, in: Proc. 2nd European Symp. Quantitative Analysis of Microstructures in Material Science, Biology and Medicine, October 1977.
14. B. Dobrin, T. Viero, M. Gabbouj, Fast watershed algorithms: analysis and extensions, in: Proceedings of SPIE, Vol. 2180, 1994, pp. 209-220.
15. K. Fu, J. Mui, A survey on image segmentation, Pattern Recognition 13 (1981) 3-16.
16. M. Grimaud, La géodésie numérique en morphologie mathématique. Application a la détection automatique de microcalcifications en mammographie numérique, Ph.D. Thesis, E.N.S. des Mines de Paris, 1991.
17. H. Hadwiger, Vorlesungen über Inhalt, Oberfläche, und Isoperimetrie, Springer-Verlag, Berlin, 1957.
18. R. Haralick, L. Shapiro, Computer and Robot Vision, Vol. I, Adison-Wesley Publishing Company, Reading, Massachusetts, 1992.
19. H. Heijmans, Morphological image operators, in: P. Haewkes (Series Editor), Advances in Electronics and Electron Physics, Academic Press, Boston, 1994.
20. H. Heijmans, L. Vincent, Graph morphology in image analysis, in: E. Dougherty (Ed.), Mathematical Morphology in Image Processing, Marcel Dekker, New York, 1993.
21. P. Maragos, A representation theory for morphological image and signal processing, IEEE Trans. Pattern Anal. Machine Intell. 11 (1989) 586-599.
22. P. Maragos, R. Schafer, Morphological filters - Part II: Their relations to median, order-statistic, and stack filters, IEEE Trans. Acoust. Speech Signal Process. 35 (1987) 1170-1184.
23. P. Maragos, R. Schafer, Morphological systems for multidimensional signal processing, Proc. of the IEEE 78 (1990) 690-710.
24. G. Matheron, Random Sets and Integral Geometry, Wiley, New York, 1975.
25. G. Matheron, Filters and lattices. Report, Centre de Géostatistique et de Morphologie Mathématique, E.N.S. des Mines de Paris, 1983.
26. F. Meyer, Cytologie quantitative et morphologie mathématique, Ph.D. Thesis, E.N.S. des Mines de Paris, 1979.
27. F. Meyer, Sequential algorithms for cell segmentation, in: Proc. International Symposium on Clinical Cytometry and Histometry, 1986.
28. F. Meyer, Algorithmes à base de files d'attente hiérarchique, Tech. Rep. NT-46/90/MM, École des Mines de Paris, Centre de Morphologie Mathématique, September 1990.
29. F. Meyer, Color image segmentation, in: IEE Fourth International Conference on Image Processing and its Applications, April 1992, pp. 303-306.
30. F. Meyer, Un algorithme optimal de ligne de partage des eaux, in: Proceedings 8th Congrès AFCET, Lyon-Villeurbanne, April 1992, pp. 847-859.
31. F. Meyer, S. Beucher, Morphological segmentation, J. Visual Commun. Image Repres. 1 (1) (1990) 21-45.
32. O. Morris, M. Lee, A. Constantinides, Graph theory for image analysis: An approach based on the shortest spanning tree, IEE Proc. 133 (1986) 146-152.
33. A. Oppenheim, R. Schafer, Discrete-Time Signal Processing, Prentice-Hall, Englewood Cliffs, NJ, 1989.
34. M. Pardàs, P. Salembier, 3-D morphological segmentation and motion estimation for image sequences,in: Workshop on Mathematical Morphology, Barcelona, 1983, pp. 58-63.
35. A. Rosenfeld, A. Kak, Digital Picture Processing, Academic Press, New York, 1982.
36. P. Salembier, Multi-criterion segmentation for image coding, in: Workshop on Mathematical Morphology, Barcelona, May 1993, pp. 40-45.
37. P. Salembier, J. Serra, Multiscale image segmentation, in: Proceedings of SPIE, Visual Communications and Image Processing, Boston, Vol. 1818, November 1992, pp. 620-631.
38. J. Serra, Mathematical Morphology. Vol. I, Academic Press, London, 1982.
39. J. Serra, Mathematical Morphology. Vol. II: Theoretical Advances, Academic Press, London, 1988.
40. J. Serra, P. Salembier, Connected operators and pyramids, in: Proceedings of SPIE, Non-Linear Algebra and Morphological Image Processing, Vol. 2030, San Diego, July 1993, pp. 65-76.
41. J. Serra, P. Salembier, Opérateurs connexes et pyramides, Report Centre de Morphologie Mathématique, E.N.S. des Mines de Paris, 1993.
42. S. Sternberg, Cellular computers and biomedical image processing, in: J. Sklansky and J. Bisconte (Eds.), Biomedical Images and Computers, Springer Verlag, Berlin, 1982.
43. M. Suk, S. Chung, A new image segmentation technique based on partition mode test, Pattern Recognition 16 (5) (1983) 469-480.
44. L. Vincent, Graphs and mathematical morphology, Signal Processing 16 (1989) 365-388.
45. L. Vincent, Algorithmes morphologiques à base de files d'attente et de lacets. Extension aux graphs, Ph.D. Thesis, E.N.S. des Mines de Paris, 1990.
46. L. Vincent, Morphological grayscale reconstruction in image analysis: Applications and efficient algorithms, IEEE Trans. on Image Processing, Vol. 2, April 1993, pp. 176-201.
47. L. Vincent, P. Soille, Watersheds in digital spaces: An efficient algorithm based on immersion simulations, IEEE Trans. Pattern Anal. Machine Intell. 13 (1991) 583-598.
48. T. Vlachos, A. Constantinides, A graph-theoretic approach to colour image segmentation and contour classification, in: IEE Fourth International Conference on Image Processing and its Applications, April 1992, pp. 298-302.
49. S. Zucker, Region growing: Childhood and adolescence, Computer Graphics and Image Processing 5 (1976) 382-399.
50. C. Gratin, De la représentation des images au traitement morphologique d'images tridimensionelles, Ph.D. Thesis, E.N.S. des Mines de Paris, 1993.
51. P. Salembier, J. Serra, Flat zones filtering, connected operators, and filters by reconstruction, IEEE Trans. on Image Processing 4 (8) (1995) 1153-1160.
52. J. Crespo, R.W. Schafer, Locality and adjacency stability constraints for morphological connected operators, J. Mathematical Imaging and Vision 7 (1) (1997) 85-102.
53. J. Crespo, V. Maojo, New results on the theory of morphological filters by reconstruction, Pattern Recognition (accepted).
54. H.J.A.M. Heijmans, Connected morphological operators for binary images, Report PNA-R9708, CWI, Amsterdam, April 1997.