Ultrasonographic Segmentation of Cervical Lymph Nodes Based on Graph Cut with Elliptical Shape Prior

J. H. Zhang,Y. Y. Wang,C. Zhang
DOI: https://doi.org/10.1007/978-3-540-92841-6_31
2009-01-01
Abstract:A modified graph cut algorithm was proposed under the elliptical shape constraint to segment ultrasonograms of cervical lymph nodes. Since cervical lymph nodes were usually oval-shaped, the prior of the elliptical shape information, which was expressed as a distance function, was used to constrain the cut cost of the graph cut algorithm. The initially segmented contour was fitted by an ellipse to get the constraint. Then the segmentation was obtained by minimizing the cut cost function constrained by the elliptical prior. The procedure was iterated until the tolerance of convergence was met. Under the same user inputs, the algorithm successfully segmented nodes on low contrast sonograms whereas the traditional graph cut approach failed. For 30 ultrasonograms, the distance between contours manually delineated by the radiologist and those segmented by the proposed algorithm was far less than the distance resulted from the traditional graph cut algorithm. Both the qualitative and the quantitative evaluation of segmentation results indicate that utilizing the elliptical shape prior can significantly improve the graph cut algorithm for segmenting cervical nodes on sonograms.
What problem does this paper attempt to address?