A multiresolution image segmentation technique based on pyramidal segmentation and fuzzy clustering

IEEE Transactions on Image Processing

Volumn 9, Issue 7, 2000, Pages 1238-1248

  Rezaee, Mahmoud Ramze ^b   Van Der Zwet, Pieter M J ^b   Lelieveldt, Boudewijn P F ^b   Van Der Geest, Rob J ^b   Reiber, Johan H C ^a,b  

^a IEEE   (Netherlands)

^b LEIDEN UNIVERSITY MEDICAL CENTER   (Netherlands)

Author keywords

Cardiovascular MRI; Fuzzy clustering; Image pyramids; Segmentation

Indexed keywords

FUZZY CLUSTERING; PYRAMIDAL SEGMENTATION;

ALGORITHMS; COMPUTATIONAL GEOMETRY; FUZZY SETS; IMAGE ANALYSIS; IMAGE QUALITY; MAGNETIC RESONANCE IMAGING; MERGING; OPTICAL CORRELATION;

IMAGE SEGMENTATION;

EID: 0034227749     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/83.847836     Document Type: Article

References (39)

1. R. J. van der Geest, V. G. M. Buller, E. Jansen, H. J. Lamb, L. H. B. Baur, E. E. van der Wall, A. de Roos, and J. H. C. Reiber, "Comparison between manual and semiautomated analysis of left ventricular volume parameters from short-axis MR images," J. Comput. Assist. Tomogr., vol. 21, no. 5, pp. 756-765, 1997.
2. A. Boudraa, "Automated detection of the left ventricular region in magnetic resonance images by Fuzzy C-means model, "Int. J. Cardiac Imag., vol. 13, pp. 347-355, 1997.
3. J. Weng, A. Singh, and M. Y. Chiu, "Learning-based ventricle detection from cardiac MR and CT images," IEEE Trans. Med. Imag., vol. 16, no. 4, pp. 378-391, 1997.
4. A. Yezzi, S. Kichenassamy, A. Kumar, P. Olver, and A. Tannenbaum, "A geometric snake model for segmentation of medical imagery," IEEE. Trans. Med. Imag., vol. 16, no. 2, pp. 199-209, 1997.
5. V. Chalana, D. T. Linker, D. R. Haynor, and Y. Kim, "A multiple active contour model for cardiac boundary detection on echocardiographic sequences," IEEE Trans. Med. Imag., vol. 15, no. 3, pp. 290-298, 1996.
6. D. L. Kraitchman, A. A. Yong, C. Chang, and L. Axel, "Semi-automatic tracking of myocardial motion in MR tagged images," IEEE Trans. Med. Imag., vol. 14, no. 3, pp. 422-433, 1995.
7. S. Ranganath, "Contour extraction from cardiac MRI studies using snakes," IEEE Trans. Med. Imag., vol. 14, no. 2, pp. 328-338, 1995.
8. D. R. Thedens, D. J. Skorton, and S. R. Fleagle, "Methods of graph searching for border detection in image sequences with application to cardiac magnetic resonance imaging," IEEE Trans. Med. Imag., vol. 14, no. 1, pp. 42-55, 1995.
9. A. Goshtasby and D. A. Turner, "Segmentation of cardiac cine MR images for extraction of right and left ventricular chambers," IEEE Trans. Med. Imag., vol. 14, no. 1, pp. 56-64, 1995.
10. M. R. Rezaee, C. Nyqvist, P. M. J. van der Zwet, E. Jansen, and J. H. C. Reiber, "Segmentation of MR images by a Fuzzy C-means algorithm," in Proc. Computers Cardiology, 1995, pp. 21-24.
11. A. D. Parker, A. Hill, C. J. Taylor, T. F. Cootes, X. Y. Jin, and D. G. Gibson, "Application of point distribution models to the automated analysis of echocardiograms," in Proc. Computers Cardiolgy, 1994, pp. 25-28.
12. J. G. Bosch, G. van Burken, S. S. Schukking, R. Wolff, A. J. van de Goor, and J. H. C. Reiber, "Real-time frame-to-frame automatic contour detection on echocardiograms," in Proc. Computers Cardiology, 1994, pp. 29-32.
13. A. Boudraa, J. Mallet, J. Besson, S. Bouyoucef, and J. Champier, "Left ventricle automated detection method in gated isotopic ventriculography using fuzzy clustering," IEEE Trans. Med. Imag., vol. 12, no. 3, pp. 451-465, 1993.
14. M. D. Kelly, "Edge detection by computer using planning," Mach. Intell., vol. 6, pp. 397-409, 1971.
15. M. M. Trivedi and J. C. Bezdek, "Low level segmentation of aerial images with fuzzy clustering," IEEE Trans. Syst., Man, Cybern., vol. SMC-16, no. 4, pp. 589-598, 1986.
16. P. J. Burt, "The pyramid as a structure for efficient computation," in Multiresolution Image Processing and Analysis, A. Rosenfeld, Ed, Berlin, Germany: Springer-Verslag, 1984, pp. 6-35.
17. J. R. Crowley, "A representation for shape based on peaks and ridges in the difference of low-pass transform," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 212-222, 1984.
18. J. C. Bezdek, "Partition structures: A tutorial," in The Analysis of Fuzzy Information, J. C. Bezdek, Ed. Boca Raton, FL: CRC, 1987.
19. L. O. Hall, A. M. Bensaid, L. Clarke, R. P. Velthuizen, M. Silbiger, and J. C. Bezdek, "A comparison of neural network and fuzzy clustering techniques in segmenting magnetic resonance images of the brain," IEEE Trans. Neural Networks, vol. 3-5, pp. 672-681, 1992.
20. J. C. Bezdek, L. O. Hall, and L. P. Clarke, "Review of MR image segmentation techniques using pattern recognition," Med. Phys., vol. 20, no. 4, pp. 1033-1048, 1993.
21. M. C. Clark, L. O. Hall, D. B. Golgof, L. P. Clarke, R. P. Velthuizen, and M. S. Silbiger, "MRI segmentation using fuzzy clustering techniques," IEEE Eng. Med. Biol. Mag., vol. 13, no. 5, pp. 730-742, 1994.
22. A. M. Bensaid, L. O. Hall, J. C. Bezdek, L. P. Clarke, M. L. Silbiger, J. A. Arrington, and R. F. Murtagh, "Validity-guided (Re) clustering with application to image segmentation," IEEE Trans. Fuzzy Syst., vol. 4, no. 2, pp. 112-123, 1996.
23. D. P. Mukherjee, P. Pal, and J. Das, "Sodar image segmentation using fuzzy c-means," Signal Process., vol. 54, no. 3, pp. 295-302, 1996.
24. J. C. Bezdek, "Fuzzy Mathematics in Pattern Classification," Ph.D. dissertation, Appl. Math. Center, Cornell University, Ithaca, NY, 1973.
25. J. C. Dunn, "A fuzzy relative of the ISODATA process and its use in detecting compact, well-separated cluster," J. Cybern., vol. 3, pp. 32-57, 1974.
26. R. N. Dave and K. Bhaswan, "Adaptive fuzzy c-shells clustering and detection of ellipses," IEEE Trans. Neural Networks, vol. 3, no. 5, pp. 643-662, 1992.
27. R. Krishnapuram, O. Nasraoui, and H. Frigui, "The fuzzy C spherical shells algorithm: A new approach," IEEE Trans. Neural Networks, vol. 3-5, pp. 663-671, 1992.
28. Y. Man and I. Gath, "Detection and separation of ring-shaped clusters using fuzzy clustering," IEEE Trans. Pattern Anal. Machine Intell., vol. 16-8, pp. 855-861, 1994.
29. J. C. Bezdek, "Cluster validity with fuzzy sets," J. Cybern., vol. 3-3, pp. 58-72.
30. _, "Mathematical models for systematics and taxonomy," in Proc. 8th Int Conf. Numerical Taxonomy, G. Estabrook, Ed.. San Francisco, CA, 1975, pp. 134-166.
31. X. L. Xie and G. A. Beni, "Validity measure for fuzzy clustering," IEEE Trans. Pattern Anal. Machine Intell., vol. 13-8, pp. 841-846, 1991.
32. Y. Fukuyama and M. Sugeno, "A new method of choosing the number of clusters for the fuzzy c-means method," in Proc. 5th Fuzzy Systems Symp., 1989, pp. 247-250. in Japanese.
33. M. R. Rezaee, B. P. F. Lelieveldt, and J. H. C. Reiber, "A new cluster validity index for the fuzzy c-means," Pattern Recognit. Lett., vol. 19, pp. 237-246, 1998.
34. H. K. Yuen, J. Princen, J. Illingworth, and J. Kittler, "Comparative study of hough transform methods for circle finding," Image Vis. Comput., vol. 8-1, pp. 71-77, 1990.
35. H. W. Meijering, "Segmentation of 3-D images using seeded volume growing," M.Sc. thesis, Elect. Eng., Delft Univ. Technol., Delft, The Netherlands, 1996.
36. W. Zwehl, R. Levy, E. Garcia, R. Haendchen, W. Childs, S. Corday, S. Meerbaum, and E. Corday, "Validation of a computerized edge detection algorithm for quantitative two-dimensional echocardiography," Circ., vol. 68, pp. 1127-1135, 1983.
37. B. F. Vandenberg, L. S. Ruth, P. Stuhlmuller, H. E. Melton, and D. J. Skorton, "Estimation of left-ventricular cavity area with an on-line semiautomated echocardiographic edge detection system," Circ., vol. 86, pp. 159-166, 1992.
38. R. Krishnapuram and J. M. Keller, "A possibilistic approach to clustering," IEEE Trans. Fuzzy Syst., vol. 1, no. 2, pp. 98-110, 1993.
39. H. Frigui and R. Krishnapuram, "A robust algorithm for automatic extraction of an unknown number of clusters from noisy data," Pattern Recognit. Lett., vol. 17, no. 12, pp. 1223-1232, 1996.