An improved graph cut segmentation method for cervical lymph nodes on sonograms and its relationship with node's shape assessment

A modified graph cut was proposed under the elliptical shape constraint to segment cervical lymph nodes on sonograms, and its effect on the measurement of short axis to long axis ratio (S/L) was investigated by using the relative ultimate measurement accuracy (RUMA). Under the same user inputs, the proposed algorithm successfully segmented all 60 sonograms tested, while the traditional graph cut failed. The mean RUMA resulted from the developed method was comparable to that resulted from the manual segmentation. Results indicated that utilizing the elliptical shape prior could appreciably improve the graph cut for nodes segmentation, and the proposed method satisfied the accuracy requirement of S/L measurement.

[1]  N. Miyokawa,et al.  Differentiation between benign and metastatic cervical lymph nodes with ultrasound. , 1997, Clinical radiology.

[2]  Vladimir Kolmogorov,et al.  An Experimental Comparison of Min-Cut/Max-Flow Algorithms for Energy Minimization in Vision , 2004, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  D. Greig,et al.  Exact Maximum A Posteriori Estimation for Binary Images , 1989 .

[4]  Laurent D. Cohen,et al.  Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Jie Zhu-Jacquot,et al.  Graph Cuts Segmentation with Geometric Shape Priors for Medical Images , 2008, 2008 IEEE Southwest Symposium on Image Analysis and Interpretation.

[6]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[8]  Silke Dodel,et al.  Analysis of correlated activity in fMRI data by artificial neural networks , 2004, 2004 2nd IEEE International Symposium on Biomedical Imaging: Nano to Macro (IEEE Cat No. 04EX821).

[9]  D. R. Fulkerson,et al.  Flows in Networks. , 1964 .

[10]  J. Ko,et al.  A probability prediction rule for malignant cervical lymphadenopathy using sonography , 2000, Head & neck.

[11]  Gareth Funka-Lea,et al.  Automatic heart isolation for CT coronary visualization using graph-cuts , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[12]  E. Ueno,et al.  Ultrasonographic evaluation of small cervical lymph nodes in head and neck cancer. , 1998, Ultrasound in medicine & biology.

[13]  Arnold W. M. Smeulders,et al.  Interaction in the segmentation of medical images: A survey , 2001, Medical Image Anal..

[14]  Michael Ying,et al.  An Overview of Neck Node Sonography , 2002, Investigative radiology.

[15]  Berkman Sahiner,et al.  Computer-aided characterization of mammographic masses: accuracy of mass segmentation and its effects on characterization , 2001, IEEE Transactions on Medical Imaging.

[16]  Tien-Tsin Wong,et al.  Accelerating ‘Intelligent Scissors’ Using Slimmed Graphs , 2000, J. Graphics, GPU, & Game Tools.

[17]  Z H Adibelli,et al.  Differentiation of benign and malignant cervical lymph nodes: value of B-mode and color Doppler sonography. , 1998, European journal of radiology.

[18]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Gareth Funka-Lea,et al.  Graph Cuts and Efficient N-D Image Segmentation , 2006, International Journal of Computer Vision.

[20]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Jun Xie,et al.  Segmentation of kidney from ultrasound images based on texture and shape priors , 2005, IEEE Transactions on Medical Imaging.

[22]  Alan L. Yuille,et al.  Feature extraction from faces using deformable templates , 2004, International Journal of Computer Vision.

[23]  Olga Veksler,et al.  Image segmentation by nested cuts , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[24]  Alicia Fernández,et al.  Ultrasound Image Segmentation With Shape Priors: Application to Automatic Cattle Rib-Eye Area Estimation , 2007, IEEE Transactions on Image Processing.

[25]  Tao Zhang,et al.  Interactive graph cut based segmentation with shape priors , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[26]  Joachim M. Buhmann,et al.  Robust Image Segmentation Using Resampling and Shape Constraints , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[27]  Gregory G. Slabaugh,et al.  Graph cuts segmentation using an elliptical shape prior , 2005, IEEE International Conference on Image Processing 2005.

[28]  Yu Jin Zhang,et al.  Influence of segmentation over feature measurement , 1995, Pattern Recognit. Lett..