Fuzzy clustering in Intelligent Scissors

In this study a modified Live-Wire approach is presented. A Fuzzy C-Means (FCM) clustering procedure has been implemented before the wavelet transform cost map function is defined. This shrinks the area to be searched resulting in a significant reduction of the computational complexity. The method has been employed to computed tomography (CT) and magnetic resonance (MR) studies. The 2D segmentation of lungs, abdominal structures and knee joint has been performed in order to evaluate the method. Significant numerical complexity reduction of the Live-Wire algorithm as well as improvement of the object delineation with a decreased number of user interactions have been obtained.

[1]  Joachim Weickert,et al.  A Review of Nonlinear Diffusion Filtering , 1997, Scale-Space.

[2]  William A. Barrett,et al.  Interactive Segmentation with Intelligent Scissors , 1998, Graph. Model. Image Process..

[3]  Wolfgang Effelsberg,et al.  Wavelet-based semi-automatic live-wire segmentation , 2003, IS&T/SPIE Electronic Imaging.

[4]  Stéphane Mallat,et al.  Characterization of Signals from Multiscale Edges , 2011, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Stéphane Mallat,et al.  A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Gang Wang,et al.  An interactive segmentation method for medical images , 2002, 6th International Conference on Signal Processing, 2002..

[7]  Lauren O'Donnell,et al.  Semi-automatic medical image segmentation , 2001 .

[8]  Witold Pedrycz,et al.  Fuzzy clustering with partial supervision , 1997, IEEE Trans. Syst. Man Cybern. Part B.

[9]  William A. Barrett,et al.  Intelligent scissors for image composition , 1995, SIGGRAPH.

[10]  Hamid Krim,et al.  Bridging scale-space to multiscale frame analyses , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[11]  W. Wieclawek.  Live-wire Method With FCM Classification , 2006, Proceedings of the International Conference Mixed Design of Integrated Circuits and System, 2006. MIXDES 2006..

[12]  Wolfgang Effelsberg,et al.  Wavelet-based Semi-automatic Segmentation of Image Objects , 2000 .

[13]  Ingrid Daubechies,et al.  Ten Lectures on Wavelets , 1992 .

[14]  Wolfgang Effelsberg,et al.  Corridor scissors: a semiautomatic segmentation tool employing minimum-cost circular paths , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[15]  William A. Barrett,et al.  Toboggan-based intelligent scissors with a four-parameter edge model , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[16]  William A. Barrett,et al.  Interactive live-wire boundary extraction , 1997, Medical Image Anal..

[17]  Ewa Pietka,et al.  Image Clustering with Median and Myriad Spatial Constraint Enhanced FCM , 2005, CORES.

[18]  P Dulyakarn,et al.  FUZZY C-MEANS CLUSTERING USING SPATIAL INFORMATION WITH APPLICATION TO REMOTE SENSING , 2001 .

[19]  Guillermo Sapiro,et al.  Robust anisotropic diffusion , 1998, IEEE Trans. Image Process..

[20]  Joachim Weickert,et al.  Anisotropic diffusion in image processing , 1996 .

[21]  S. Mallat.  A wavelet tour of signal processing , 1998 .

[22]  Jayaram K. Udupa,et al.  Adaptive boundary detection using 'live-wire' two-dimensional dynamic programming , 1992, Proceedings Computers in Cardiology.

[23]  Ewa Pietka,et al.  Fuzzy Clustering in Segmentation of Abdominal Structures Based on CT Studies , 2008, Information Technologies in Biomedicine.

[24]  Wojciech Wiçclawek,et al.  Numerical Complexity Reduction in Live-Wire Algorithm , 2008, Computer Recognition Systems 2.

[25]  William A. Barrett,et al.  Intelligent segmentation tools , 2002, Proceedings IEEE International Symposium on Biomedical Imaging.

[26]  W. Eric L. Grimson,et al.  Phase-Based User-Steered Image Segmentation , 2001, MICCAI.

[27]  Stéphane Mallat,et al.  Singularity detection and processing with wavelets , 1992, IEEE Trans. Inf. Theory.

[28]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  James C. Bezdek,et al.  Pattern Recognition with Fuzzy Objective Function Algorithms , 1981, Advanced Applications in Pattern Recognition.

[30]  Wojciech Więlawek.  Live-wire method with wavelet cost map definition for mri images , 2006 .

[31]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[32]  Chen Xi,et al.  Anisotropic Diffusion Despeckling for High Resolution SAR Images , 2004 .