Graph-Based Segmentation of Lymph Nodes in CT Data

The quantitative assessment of lymph node size plays an important role in treatment of diseases like cancer. In current clinical practice, lymph nodes are analyzed manually based on very rough measures of long and/or short axis length, which is error prone. In this paper we present a graph-based lymph node segmentation method to enable the computer-aided three-dimensional (3D) assessment of lymph node size. Our method has been validated on 22 cases of enlarged lymph nodes imaged with X-ray computed tomography (CT). For the signed and unsigned surface positioning error, the mean and standard deviation was 0.09±0.17 mm and 0.47±0.08 mm, respectively. On average, 5.3 seconds were required by our algorithm for the segmentation of a lymph node.

[1]  Nicholas Ayache,et al.  Medical Image Computing and Computer-Assisted Intervention - MICCAI 2007, 10th International Conference, Brisbane, Australia, October 29 - November 2, 2007, Proceedings, Part I , 2007, MICCAI.

[2]  R. Goei,et al.  Interobserver variability and accuracy of computed tomographic assessment of nodal status in lung cancer. , 1994, The Annals of thoracic surgery.

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

[4]  Wesley E. Snyder,et al.  Lymph node segmentation using active contours , 1997, Medical Imaging.

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

[6]  G Gamsu,et al.  CT of the pretracheal retrocaval space. , 1981, AJR. American journal of roentgenology.

[7]  B. Gross,et al.  Upper abdominal lymph nodes: criteria for normal size determined with CT. , 1991, Radiology.

[8]  Wesley E. Snyder,et al.  Three-dimensional active surface approach to lymph node segmentation , 1999, Medical Imaging.

[9]  Bernhard Preim,et al.  Pre-operative segmentation of neck CT datasets for the planning of neck dissections , 2006, SPIE Medical Imaging.

[10]  Andrew W. Fitzgibbon,et al.  An Experimental Comparison of Range Image Segmentation Algorithms , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  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.

[12]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[13]  Xiaodong Wu,et al.  Optimal Surface Segmentation in Volumetric Images-A Graph-Theoretic Approach , 2006, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  W. Chilcote,et al.  Abdominal lymphadenopathy: spectrum of CT findings. , 1991, Radiographics : a review publication of the Radiological Society of North America, Inc.

[15]  Yoshihiko Nakamura,et al.  Automated Extraction of Lymph Nodes from 3-D Abdominal CT Images Using 3-D Minimum Directional Difference Filter , 2007, MICCAI.

[16]  W R Lees,et al.  A possible role for ultrasound of the axilla in staging primary breast cancer. , 1990, Clinical oncology (Royal College of Radiologists (Great Britain)).

[17]  H. Gray.  Gray's Anatomy , 1858 .

[18]  K. Matsushita,et al.  A comparison between ultrasonography and mammography, computed tomography and digital subtraction angiography for the detection of breast cancers , 2004, Surgery Today.

[19]  Günter Rote,et al.  Computing the Minimum Hausdorff Distance Between Two Point Sets on a Line Under Translation , 1991, Inf. Process. Lett..

[20]  N Hosten,et al.  Cervical lymphadenopathy: ratio of long- to short-axis diameter as a predictor of malignancy. , 1995, The British journal of radiology.

[21]  Kevin W. Bowyer,et al.  Validation of Medical Image Analysis Techniques , 2000 .

[22]  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..

[23]  Xiaodong Wu,et al.  Optimal Net Surface Problems with Applications , 2002, ICALP.

[24]  R. M. H. McMinn,et al.  Gray's Anatomy , 1973 .

[25]  Xiaodong Wu,et al.  Efficient optimal surface detection: theory, implementation, and experimental validation , 2004, SPIE Medical Imaging.

[26]  Bernhard Preim,et al.  Segmentation of neck lymph nodes in CT datasets with stable 3D mass-spring models segmentation of neck lymph nodes. , 2007, Academic radiology.

[27]  William E. Higgins,et al.  Extraction and visualization of the central chest lymph-node stations , 2008, SPIE Medical Imaging.

[28]  J Bogaerts,et al.  Evaluation of lymph nodes with RECIST 1.1. , 2009, European journal of cancer.

[29]  R Fábregas,et al.  Metastatic breast carcinoma in axillary lymph nodes: in vitro US detection. , 1997, Radiology.

[30]  Hans-Peter Meinzer,et al.  Lymph node segmentation on CT images by a shape model guided deformable surface methodh , 2008, SPIE Medical Imaging.

[31]  L. Schwartz,et al.  Lymph node segmentation from CT images using fast marching method. , 2004, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[32]  L. R. Dice.  Measures of the Amount of Ecologic Association Between Species , 1945 .

[33]  Alexander Bornik,et al.  Efficient volume measurement using voxelization , 2003, SCCG '03.

[34]  J L Picard,et al.  Axillary lymph node metastases in breast cancer: preoperative detection with US. , 1986, Radiology.

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

[36]  M. Pamilo,et al.  Real‐time ultrasound, axillary mammography, and clinical examination in the detection of axillary lymph node metastases in breast cancer patients. , 1989, Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine.

[37]  C. Carter,et al.  Relation of tumor size, lymph node status, and survival in 24,740 breast cancer cases , 1989, Cancer.