Data clustering as an optimum-path forest problem with applications in image analysis

International Journal of Imaging Systems and Technology

Volumn 19, Issue 2, 2009, Pages 50-68

  Rocha, Leonardo Marques ^a   Cappabianco, Fábio A M ^a   Falcão, Alexandre Xavier ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Clustering; Gm wm classification; Image segmentation; Meanshift; Optimum path forest

Indexed keywords

ADJACENCY RELATIONS; BRAIN TISSUE; CLUSTERING; CLUSTERING APPROACH; CONNECTIVITY FUNCTION; DATA CLUSTERING; EXPERIMENTAL COMPARISON; GM/WM CLASSIFICATION; INTERACTIVE IMAGE SEGMENTATION; LARGE DATASETS; MEANSHIFT; OPTIMUM-PATH FOREST; PROBABILITY DENSITIES; STRONGLY CONNECTED;

CLUSTERING ALGORITHMS; DIGITAL IMAGE STORAGE; IMAGE ANALYSIS; IMAGE SEGMENTATION; PROBABILITY DENSITY FUNCTION; PROBABILITY DISTRIBUTIONS;

CLUSTER ANALYSIS;

EID: 67049098756     PISSN: 08999457     EISSN: 10981098     Source Type: Journal    
DOI: 10.1002/ima.20191     Document Type: Article

References (52)

1. N. Arica and F.T.Y. Vural, BAS: A perceptual shape descriptor based on the beam angle statistics. Pattern Recognition Lett 24 (2003), 1627-1639.
2. S.P. Awate, T. Tasdizen, N. Foster, and R.T. Whitaker, Adaptive Markov modeling for mutual-information-based, unsupervised MRI brain-tissue classification. Med Image Anal 10 (2006), 726-739.
3. S. Beucher and C. Lantuejoul, Use of watersheds in contour detection, Internation workshop on image processing, real-time edge and motion detection/estimation, Rennes, 1979, pp. 17-21.
4. J.C. Bezdek, Pattern recognition with fuzzy objective function algorithms. Kluwer, Kluwer Academic Publishers Norwell, MA, 1981.
5. F.A.M. Cappabianco, A.X. Falcão, and L.M. Rocha, Clustering by optimum path forest and its application to automatic GM/WM classification in MRT1 images of the brain, The Fifth IEEE International Symposium on Biomedical Imaging: From Nano to Macro (ISBI), 2008, pp. 428-431.
6. Y. Cheng, Mean shift, mode seeking, and clustering, IEEE trans pattern analysis machine intelligence 17 (1995), 790-799.
7. D. Comaniciu, An algorithm for data-driven bandwidth selection, IEEE trans pattern analysis machine intelligence 25 (2003), 281-288.
8. D. Comaniciu and P. Meer, A robust approach toward feature space analysis, IEEE Trans Pattern Analysis Machine Intelligence 24 (2002), 603-619.
9. D. Comaniciu and P. Meer, Kernel-based object tracking. IEEE Trans Pattern Analysis Machine Intelligence, 25 (2003), 564-577.
10. D. Comaniciu, V. Ramesh, and P. Meer, Real-Time tracking of non-rigid objects using mean shift, IEEE conference on computer vision and pattern, 2000, pp. 142-151.
11. D. Comaniciu, V. Ramesh, and P. Meer, The variable bandwidth mean shift and data-driven scale selection, Proc of the eighth IEEE international conference on computer vision, volume 1, 2001, pp. 438-445.
12. D. DeMenthon, Spatio-temporal segmentation of video by hierarchical mean shift analysis, Proc of statistical methods in video processing workshop, 2002.
13. A.P. Dempster, N.M. Laird, and D.B. Rubin, Maximum likelihood from incomplete data via the EM algorithm, J Royal Stat Soc Series B Methodological 39 (1977), 1-38.
14. R.O. Duda, P.E. Hart and D.G. Stork, Pattern classification, Wiley-Interscience, New York 2, 2001.
15. A.X. Falcão, J. Stolfi, and R.A. Lotufo, The image foresting transform: Theory, algorithms, and applications, IEEE Trans Pattern Analysis Machine Intelligence 26 (2004), 19-29.
16. A.X. Falcão and J.K. Udupa, A 3D generalization of user-steered live wire segmentation, Med Imag Anal 4 (2000), 389-402.
17. A.X. Falcão, B.S. da Cunha, and R.A. Lotufo, Design of connected operators using the image foresting transform, Proc of SPIE Med Imaging 4322 (2001), pp. 468-479.
18. B. Georgescu, I. Shimshoni, and P. Meer, Mean shift based clustering in high dimensions: A texture classification example, IEEE Comput Soc (2003), 456-463.
19. M. Halkidi and M. Vazirgiannis, Clustering validity assessment: Finding the optimal partitioning of a data set, Proc of the IEEE Intl Conf on Data Mining, 2001, pp. 187-194.
20. M. Herbin, N. Bonnet and P. Vautrot, A clustering method based on the estimation of the probability density function and on the skeleton by influence zones, Pattern Recognition Lett (1996), 1141-1150.
21. G.T. Herman and B.M. Carvalho, Multiseeded segmentation using fuzzy connectedness. IEEE Trans on Pattern Analysis Machine Intelligence 23 (2001), 460-474.
22. L.J. Hubert, Some applications of graph theory to clustering, Psychometrika 39 (1974), 283-309.
23. C.R. Jack, R.C. Petersen, P.C O'Brien, E.G Tangalos, MR-based hippocampal volumetry in the diagnosis of Alzheimer's disease, Neurology 42 (1992), 183-188.
24. A.K. Jain, and R.C. Dubes, Algorithms for clustering data, Prentice-Hall, Englewood Cliffs, NJ, 1988.
25. A.K. Jain, R.P.W. Duin and J. Mao, Statistical pattern recognition: A review, IEEE Trans Pattern Analysis Machine Intelligence 22 (2000), 4-37.
26. K. Juottonen, M. Lehtovirta, P.J.R. Helisalmi, S Sr., and H. Soininen, Major decrease in the volume of the entorhinal cortex in patients with Alzheimer's disease carrying the apolipoprotein and ε4 allele, J Neurol Neurosurg Psych 65 (1998), 322-327.
27. V. Katkovnik and I. Shmulevich, Nonparametric density estimation with adaptive varying window size, Proc of the conf on image and signal processing for remote sensing, 2000, pp. 25-29.
28. J.P. Kesslak, O. Nalcioglu, and C.W. Cotman, Quantification of magnetic resonance scans for hippocampal and parahippocampal atrophy in Alzheimer's disease, Neurology 41 (1991), 51.
29. T. Lindeberg, Scale-space theory: A basic tool for analysing structures at different scales, J Appl Stat 21 (1994), 224-270.
30. R.A. Lotufo, and A.X. Falcão, The ordered queue and the optimality of the watershed approaches, In Mathematical Morphology and its Applications to Image and Signal Processing, Vol. 18. Kluwer, Palo Alto (CA), 2000, pp. 341-350.
31. R.A. Lotufo, A.X. Falcão and F. Zampirolli, IFT-Watershed from Gray-Scale Marker, IEEE Comput Soc (2002), 146-152.
32. U. von Luxburg, A tutorial on spectral clustering, Stat Comp 17 (2007), pp. 395-416.
33. J.B. MacQueen, Some methods for classification and analysis of multivariate observations, University of California Press, Berkely, CA, 1967, pp. 281-297.
34. F. Meyer, Levelings, image simplification filters for segmentation, J Math Imaging Vision 20 (2004), 59-72.
35. MPEG-7, "MPEG-7: The Generic Multimedia Content Description Standard, Part 1." IEEE MultiMedia 09, 2002, pp. 78-87.
36. D.J. Newman and A. Asuncion, "UCI machine learning repository." UCI machine learning repository, Irvine, CA, 2007.
37. J.P. Papa, A.X. Falcão, C.T.N. Suzuki, and N.D.A. Mascarenhas, "A discrete approach for supervised pattern recognition," Combinatorial image analysis, In Lecture Notes in Computer Science, V.E. Brimkov, R.P. Barneva, and H.A. Hauptman (Editors), Springer, Berlin Heidelberg, Vol. 4958, 2008, pp. 136-147.
38. E. Persoon and K. Fu. Shape discrimination using fourier descriptors, IEEE Trans Sys Man Cybernetics 7 (1977), 170-178.
39. L.M. Rocha, A.X. Falcão, L.G.P. Meloni, "A robust extension of the mean shift algorithm," Image Analysis In Theory to Applications, R.P. Barneva and V.E. Brimkov (Editors), Research Publishing, Singapore, 2008, pp. 29-38.
40. P.K. Saha and J.K. Udupa, Relative fuzzy connectedness among multiple objects: Theory, algorithms, and applications in image segmentation., Comput Vision Image Understanding 82 (2001), 42-56.
41. P. Salembierand and J. Serra, Flat zones filtering, connected operators, and filters by reconstruction, IEEE Trans Image Processing 4 (1995), 1153-1160.
42. P. Salembier and L. Garrido, Connected operators based on region-tree pruning strategies, 15th Intl Conf on Pattern Recognition 03, 2000, pp. 3371.
43. P. Salembier, A. Oliveras and L. Garrido, Antiextensive connected operators for image and sequence processing. IEEE Trans Image Processing 7, 1998, pp. 555-570.
44. J. Shi and J. Malik, Normalized cuts and image segmentation. IEEE Trans Pattern Analysis Machine Intelligence 22, 2000, pp. 888-905.
45. S. Theodoridis and K. Koutroubas, Pattern recognition, Academic Press, New York, 1999.
46. R. Torres, A.X. Falcão, and L.F. Costa, A graph-based approach for multiscale shape analysis, Pattern Recognition 37, 2004, 1163-1174.
47. L. Vincent, Morphological Grayscale Reconstruction in Image Analysis, IEEE Trans Image Proc 2, 1993, pp. 176-201.
48. J. Wang, B. Thiesson, Y. Xu, and M. Cohen, Image and video segmentation by anisotropic kernel mean shift, Springer, Berlin/Heidelberg, 2004, pp. 238-249.
49. Z. Wu and R. Leahy, An optimal graph theoretic approach to data clustering: Theory and its application to image segmentation, IEEE Trans Pattern Analysis Machine Intelligence 15, 1993, pp. 1101-1113.
50. C. Yang, R. Duraiswami, and L. Davis. Efficient mean-shift tracking via a new similarity measure, IEEE Comput Soc 2005, 176-183.
51. C.T. Zahn, Graph-theoretical methods for detecting and describing gestalt clusters, IEEE Trans Comput C-20 (1971), 68-86.
52. A.P. Zijdenbos and B.M. Dawant, Brain segmentation and white matter lesion detection in MR images, Crit Rev Biomed Eng 22 (1994), 401-465.