Hybrid image segmentation using watersheds and fast region merging

IEEE Transactions on Image Processing

Volumn 7, Issue 12, 1998, Pages 1684-1699

  Haris, Kostas ^b,c   Efstratiadis, Serafim N ^a,b   Maglaveras, Nicos ^a,b   Katsaggelos, Aggelos K ^a,d  

^a IEEE

^b ARISTOTLE UNIVERSITY OF THESSALONIKI   (Greece)

^c ALEXANDER TECHNOLOGICAL EDUCATIONAL INSTITUTE OF THESSALONIKI   (Greece)

^d Northwestern University   (United States)

Author keywords

Image segmentation; Nearest neighbor region merging; Noise reduction; Watershed transform

Indexed keywords

ALGORITHMS; EFFICIENCY; GRAPH THEORY; MATHEMATICAL TRANSFORMATIONS; MORPHOLOGY; NOISE ABATEMENT; SPURIOUS SIGNAL NOISE; WATERSHEDS;

WATERSHED TRANSFORMS;

IMAGE SEGMENTATION;

EID: 0032297229     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.730380     Document Type: Article

References (49)

1. P. Suetens, P. Fua, and A. J. Hanson, "Computational strategies for object recognition," ACM Comput. Surv., vol. 24, pp. 5-61, Mar. 1992.
2. P. Besl and R. Jain, "Three-dimensional object recognition," ACM Comput. Surv., vol. 17, pp. 75-145, Mar. 1985.
3. K. Hohne, H. Fuchs, and S. Pizer, 3D Imaging in Medicine: Algorithms, Systems, Applications. Berlin, Germany: Springer-Verlag, 1990.
4. M. Bomans, K. Hohne, U. Tiede, and M. Riemer, "3-D segmentation of MR images of the head for 3-D display," IEEE Trans. Med. Imag., vol. 9, pp. 253-277, June 1990.
5. M. Kunt, M. Benard, and R. Leonardi, "Recent results in high-compression image coding," IEEE Trans. Circuits Syst., vol. 34, pp. 1306-1336, Nov. 1987.
6. P. Willemin, T. Reed, and M. Kunt, "Image sequence coding by split and merge," IEEE Trans.Commun., vol. 39, pp. 1845-1855, Dec. 1991.
7. F. D. Natale, G. Desoli, D. Giusto, and G. Vernazza, "Polynomial approximation and vector quantization: A region-based integration," IEEE Trans. Commun., vol. 43, 1995.
8. K. Haris, "A hybrid algorithm for the segmentation of 2D and 3D images," Master's thesis, Univ. Crete, 1994.
9. N. Pal and S. Pal, "A review on image segmentation techniques," Pattern Recognit., vol. 26, pp. 1277-1294, 1993.
10. R. Haralick and L. Shapiro, "Image segmentation techniques," CVGIP, vol. 29, pp. 100-132, 1985.
11. K. Mardia and T. Hainsworth, "A spatial thresholding method for image segmentation," IEEE Trans. Pattern Anal. Machine Intell., vol. 10, pp. 919-927, Nov. 1988.
12. A. Jain, Fundamentals of Digital Image Processing. Englewood Cliffs, NJ; Prentice-Hall, 1989.
13. V. Nalwa, A Guided Tour of Computer Vision. Reading, MA: Addison-Wesley, 1993.
14. D. Marr and E. Hildreth, "Theory of edge detection," in Proc. R. Soc. Lond. B, 1980, no. 207, pp. 187-217.
15. J. Canny, "A computational approach to edge detection," IEEE Trans. Pattern Anal. Machine. Intell., vol. PAMI-8, pp. 679-698, Nov. 1986.
16. V. Torre and T. Poggio, "On edge detection," IEEE Trans. Pattern Anal. Machine. Intell., vol. PAMI-8, pp. 147-163, Mar. 1986.
17. R. Deriche, "Using Canny's criteria to derive a recursively implemented optimal edge detector," Int. J. Comput. Vis., pp. 167-187, 1987.
18. O. Monga, R. Deriche, G. Malandain, and J. P. Cocquerez, "Recursive filtering and edge tracking: Two primary tools for 3D edge detection," Image Vis. Comput., vol. 9, pp. 203-214, Aug. 1991.
19. A. Rosenfeld and A. Kak, Digital Picture Processing: vol. II. New York: Academic, 1982.
20. P. Besl and R. Jain, "Segmentation through variable-order surface fitting," IEEE Trans. Pattern Anal. Machine Intell., vol. 10, pp. 167-192, Mar. 1988.
21. R. Beveridge et al., "Segmenting images using localized histograms and region merging," Comput. Vis., Graph., Image Process., vol. 2, pp. 311-347, 1989.
22. S. Horowitz and T. Pavlidis, "Picture segmentation by a tree traversal algorithm," J. Assoc. Comput. Mach., vol. 23, pp. 368-388, Apr. 1976.
23. S. Chen, W. Lin, and C. Chen, "Split-and-merge image segmentation based on localized feature analysis and statistical tests," CVGIP: Graph. Models Image Process., vol. 53, pp. 457-475, Sept. 1991.
24. Z. Wu, "Homogeneity testing for unlabeled data: A performance evaluation," CVGIP: Graph. Models Image Process., vol. 55, pp. 370-380, Sept. 1993.
25. R. Dubes and A. Jain, "Random field models in image analysis," J. Appl. Stat., vol. 16, pp. 131-164, 1989.
26. J. Besag, "On the statistical analysis of dirty images," J. R. Stat. Soc. B, vol. 48, pp. 259-302, 1986.
27. J. Marroquin, S. Mitter, and T. Poggio, "Probabilistic solution of ill-posed problems in computational vision," J. Amer. Stat. Assoc., vol. 82, pp. 76-89, Mar. 1987.
28. T. Pavlidis and Y. Liow, "Integrating region growing and edge detection," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 225-233, Mar. 1990.
29. L. D. Griffin, A. C. F. Colchester, and G. P. Robinson, "Scale and segmentation of grey-level images using maximum gradient paths," Image Vis. Comput., vol. 10, pp. 389-402, July/Aug. 1992.
30. F. Meyer and S. Beucher, "Morphological segmentation," J. Vis. Commun. Image Represent., vol. 1, pp. 21-46, Sept. 1990.
31. L. Vincent and P. Soille, "Watersheds in digital spaces: An efficient algorithm based on immersion simulations," IEEE Trans. Pattern Anal. Machine Intell., vol. 13, pp. 583-598, June 1991.
32. J. M. Gauch and S. M. Pizer, "Multiresolution analysis of ridges and valleys in gray-scale images, "IEEE Trans. Pattern Anal. Machine Intell., vol. 15, pp. 635-646, June 1993.
33. S. Orphanoudakis, G. Tziritas, and K. Haris, "A hybrid algorithm for the segmentation of 2D/3D images," in Proc. IPMI'95, June 1995.
34. K. Haris, S. Efstratiadis, N. Maglaveras, and C. Pappas, "Hybrid image segmentation using watersheds," in SPIE Proc. Vis. Commun. Image Process., Orlando, FL, Apr. 1996, vol. 2727, pp. 1140-1151.
35. K. Haris, G. Tziritas, and S. Orphanoudakis, "Smoothing 2-D or 3-D images using local classification," in Proc. EUSIPCO, Edinburgh, U.K., Sept. 1994.
36. K. Haris, S. N. Efstratiadis, N. Maglaveras, and C. Pappas, "Image noise reduction based on local classification and iterated conditional modes," in Proc. IWISP, Manchester, U.K,. Nov. 4-7, 1996.
37. S. Olsen, "Estimation of noise in images: An evaluation," CVGIP: Graph. Models Image Process., vol. 55, pp. 319-323, July 1993.
38. L. Vincent, "Morphological grayscale reconstruction in image analysis: Applications and efficient algorithms," IEEE Trans. Image Process., vol. 2, pp. 176-201, Aug. 1993.
39. S. Kirkpatrick, C. Gelatt, and M. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671-680, May 1983.
40. R. Duda and P. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
41. J. Beaulieu and M. Goldberg, "Hierarchy in picture segmentation: A stepwise optimization approach," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 150-163, Feb. 1989.
42. J. H. Ward, "Hierarchical grouping to optimize an objective function," J. American Stat. Assoc., vol. 58, pp. 236-245, 1963.
43. D. Ballard and C. Brown, Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
44. X. Wu, "Adaptive split-and-merge segmentation based on piecewise least-square approximation," IEEE Trans. Pattern Anal. Machine Intell., vol. 15, pp. 808-815, Aug. 1993.
45. C. van Wyk, Data Structures and C Programs. Reading, MA: Addison-Wesley, 1988.
46. T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms. Cambodge, MA: MIT Press, 1990.
47. P. Santago and H. Gage, "Quantification of MR brain images by mixture density and partial volume modeling," IEEE Trans. Med. Imag., vol. 12, pp. 566-574, Sept. 1993.
48. K. Ottenberg, "Model-based extraction of geometric structure from digital images," Ph.D. dissertation, Univ. Hamburg, Hamburg, Germany, 1994.
49. K. Haris and M. Strintzis, "Segmentation of 3D MR image sequences," in Proc. Int. Workshop on Stereoscopic and Three Dimensional Imaging, Santorini, Greece, Sept. 1995, pp. 270-274.