A region dissimilarity relation that combines feature-space and spatial information for color image segmentation

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 35, Issue 1, 2005, Pages 44-53

  Makrogiannis, Sokratis ^a   Economou, George ^b   Fotopoulos, Spiros ^b  

^a Wright State University   (United States)

^b UNIVERSITY OF PATRAS   (Greece)

Author keywords

Cluster analysis; Graphs; Image segmentation

Indexed keywords

ALGORITHMS; FEATURE EXTRACTION; FUZZY SETS; GRAPH THEORY; MEMBERSHIP FUNCTIONS;

CLUSTER ANALYSIS; DISSIMILARITY FUNCTION;

IMAGE SEGMENTATION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLUSTER ANALYSIS; COLOR; COLORIMETRY; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CLUSTER ANALYSIS; COLOR; COLORIMETRY; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; SUBTRACTION TECHNIQUE;

EID: 13644254168     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2004.837756     Document Type: Article

References (31)

1. M. Bicego, V. Murino, and M. A. T. Figueiredo, "Similarity-based clustering of sequences using Hidden Markov models," in Machine Learning and Data Mining, P. Perner and A. Rosenfeld, Eds. New York: Springer-Verlag, 2003, LNAI 2734, pp. 86-95.
2. Y. Boykov, O. Veksler, and R. Zabih, "Fast approximate energy minimization via graph cuts," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 11, pp. 1222-1239, Nov. 2001.
3. S. Chiu, "Fuzzy model identification based on cluster estimation," J. Intell. Fuzzy Syst., vol. 2, no. 3, pp. 267-278, 1994.
4. D. Comaniciu and P. Meer, "Mean shift: A robust approach toward feature space analysis," IEEE Trans, Pattern Anal. Mach. Intell., vol. 24, no. 5, pp. 603-619, May 2002.
5. P. Corsini, B. Lazzerini, and F. Marcelloni, "A fuzzy relational clustering algorithm based on a dissimilarity measure extracted from data," IEEE Trans. Syst., Man, Cybern., B, Cybern., vol. 34, no. 1, pp. 775-782, Feb. 2004.
6. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification. New York: Wiley, 2001.
7. G. Economou, A. Fotinos, S. Makrogiannis, and S. Fotopoulos, "Color image edge detection based on nonparametric estimation," in Proc. Int. Conf Image Processing, vol. 1, Thessaloniki, Greece, Oct. 7-10, 2001. pp. 922-925.
8. P. F. Felzenszwalb and D. P. Huttenlocher, "Image segmentation using local variation," in Proc. IEEE Conf Computer Vision Pattern Recognition. Santa Barbara, CA, 1998, pp. 98-103.
9. Y. Gdalyahu, D. Weinshall, and M. Werman, "Self-organization in vision: Stochastic clustering for image segmentation, perceptual grouping, and image database organization," IEEE Trans. Pattern Anal. Mach. Intell., vol. 23, no. 10, pp. 1053-1074, Oct. 2001.
10. K. Haris, S. N. Efstratiadis, N. Maglaveras, and A. K. Katsaggelos, "Hybrid image segmentation using watershed and fast region merging" IEEE Trans. Image Process., vol. 7, no. 12, pp. 1684-1699, Dec. 1998.
11. D.P. Huttenlocher, G. A. Klanderman, and W. J. Rucklidge, "Comparing images using the Hausdorff distance," IEEE Trans. Pattern Anal. Mach. Intell., vol. 15, no. 9, pp. 850-863, Sep. 1993.
12. D.W. Jacobs, D. Weinshall, and Y. Gdalyahu, "Classification with non-metric distances: Image retrieval and class representation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 6, pp. 583-600, Jun. 2000.
13. A. K. Jain and D. Zongker, "Representation and recognition of handwritten digits using deformable templates." IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 12, pp. 1386-1391, Dec. 1997.
14. O. Lezoray and H. Cardot, "Cooperation of color pixel classification schemes and color watershed: A study for microscopic images," IEEE Trans. Image Process., vol. 11, no. 7, pp. 783-789, Jul. 2002.
15. S. Makrogiannis, G. Economou, and S. Fotopoulos, "A fuzzy region dissimilarity measure using feature space information," in Proc. 14th Int. Conf. Digital Signal Processing 2002, vol. 2, 2002, pp. 1097-1100.
16. J. Matas and J. Kittler, "Spatial and feature space clustering: Applications in image analysis," in Proc. 6th Int. Conf. Computer Analysis Images Patterns, Sep. 6-8, 1995, pp. 162-173.
17. O. J. Morris, J. Lee, and A. G. Constantinides, "Graph theory for image analysis: An approach based on the shortest spanning tree," Proc. Instit. Elect. Eng., Part F. Communications Radar Signal Processing, vol. 133, no. 2, pp. 146-152, 1986.
18. E. J. Pauwels and G. Frederix, "Finding salient regions in images," Comput. Vis. Image Understand., vol. 75, no. (1, 2 ), pp. 73-85, 1999.
19. E. Pekalska and R. P. W. Duin, "Automatic pattern recognition by similarity representations" Electron. Lett., vol. 37, no. 3, pp. 159-160, 2001.
20. E. Pekalska, P. Paclik, and R. P. W. Duin, "A generalized kernel approach to dissimilarity-based classification," J. Mach. Learning Res., vol. 2, no. 2, pp. 175-211, 2002.
21. E. Pekalska and R. P. W. Duin, "Dissimilarity representations allow for building good classifiers," Pattern Recognit. Letters, vol. 23, no. 8, pp. 943-956, 2002.
22. Y. Qian and R. Zhao, "Image segmentation based on combination of global and local information" in Proc. Int. Conf. Image Processing, Santa Barbara, CA, Oct. 26-29, 1997, pp. 204-207.
23. S. J. Roberts, "Parametric and nonparametric unsupervised cluster analysis," Pattern Recognit., vol. 30, no. 2, pp. 261-272, 1997.
24. T. J. Ross, Fuzzy Logic with Engineering Applications. New York: McGraw Hill, 1995.
25. R. Schumeyer and K. Barner, "A color-based classifier for region identification in video" in Proc. Visual Communications Image Processing, vol. 3309, 1998, pp. 189-200.
26. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 22, no. 8, pp. 888-905, 2000.
27. Z. Wu and R. Leahy, "An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 15, no. 11, pp. 1101-1113, 1993.
28. R. Yager and D. Filev, "Generation of fuzzy rules by mountain clustering," J. Intell. Fuzzy Syst., vol. 2, no. 3, pp. 209-219, 1994.
29. C. T. Zahn, "Graph-theoretical methods for detecting and describing gestalt clusters," IEEE Trans. Comput., vol. C-20, no. 1, pp. 68-86,1971.
30. Y. H. Yang and J. Liu, "Multiresolution image segmentation," IEEE Trans. Pattern Anal. Mach. Intell., vol. 16, no. 7, pp. 689-700, 1994.
31. M. Zhang, L. O. Hall, and D. B. Goldgof, "A generic knowledge-guided image segmentation and labeling system using fuzzy clustering algorithms," IEEE Trans. Syst., Man, Cybern., B, Cybern., vol. 32, no. 5, pp. 571-582, Oct. 2002.