Spatially adaptive active contours: a semi-automatic tumor segmentation framework
- 193 Downloads
Tumor segmentation constitutes a crucial step in simulating cancer growth and response to therapy. Incorporation of imaging data individualizes the simulation and assists clinical correlation with the predicted outcome. We adapted snakes to improve tumor segmentation including difficult cases with inherently inhomogeneous structure and poorly defined margins.
Snakes are flexible curves, based on the parameter-controlled deformation of an initial user-defined contour toward the boundary of the desired object, through the minimization of a suitable energy function. Although parameter-adjustment can yield fairly good results in homogeneous regions, traditional snakes often fail to provide an accurate segmentation result when both rigid and very elastic behavior is needed simultaneously to delineate the true outline of the tumor. We developed and tested a spatially adaptive active contour technique by introducing local snake bending, to improve traditional snakes performance for segmenting tumors. The key point of our method is the use of adaptable snake parameters, instead of constant ones, to adjust the bending of the curve according to the local edge characteristics. Our algorithm discriminates image regions according to underlying image features, such as gradient magnitude and corner strength. More specifically, it assigns each region a different “localized” set of parameters, one corresponding to a very flexible snake, and the other corresponding to a very rigid one, according to the local image characteristics.
Qualitative results on more than 150 real MR images, as well as quantitative validation based on agreement with an expert clinician’s annotations of the true tumor boundaries, demonstrate our approach is highly efficient compared to traditional active contours and region growing. Due to the use of adaptable parameters in the snake evolution process, our approach outperforms the other two methods, and consistently follows an expert’s annotations. Statistical tests indicated significant difference between the results produced by our approach and two other algorithms traditional snakes and region growing, while multiple comparison showed that our method consistently outperformed those algorithms, with an average overlap of 89%, over the entire data set, while traditional snakes were at 82.5% and region growing at 59.2%. Furthermore, we performed several tests that demonstrate our method’s stability to different initial contours, as well as, to lower resolution images.
Our adaptive snake algorithm can spatially adapt to diverse image characteristics, producing outlines that mimic the true tumor boundaries. Results in MR datasets are very close to an expert clinician’s intuition about the tumor boundaries.
KeywordsActive contours Semi-automatic segmentation Spatially adaptive contours Tumor segmentation
Unable to display preview. Download preview PDF.
- 6.Beucher S (1991) The watershed transformation applied to image segmentation. In: Proceedings of scanning microscopy international, pp 299–314Google Scholar
- 7.Boykov Y, Jolly M (2001) Interactive graph cuts for optimal boundary and region segmentation of objects in ND images. In: International conference on computer vision, pp 105–112Google Scholar
- 10.Xu C, Prince J (1997) Gradient vector flow: a new external force for snakes. In: Proceedings of 1997 IEEE computer society conference on computer vision and pattern recognition, pp 66–71Google Scholar
- 14.Mancas M, Gosselin B (2003) Fuzzy tumor segmentation based on iterative watersheds. In: Proceedings of 14th ProRISC workshop circuits systems and signal process. UnpublishedGoogle Scholar
- 15.Boykov Y, Jolly M (2000) Interactive organ segmentation using graph cuts. In: Medical image computing and computer-assisted intervention, pp 276–286Google Scholar
- 17.Esneault S, Hraiech N, Delabrousse E, Dillenseger J (2007) Graph cut liver segmentation for interstitial ultrasound therapy. Conf Proc IEEE Eng Med Biol Soc 1: 5247–5250Google Scholar
- 19.Nogueira S, Ruichek Y (2007) A new B-spline based active contour approach. In: IAPR conference on machine vision applications, pp 268–271Google Scholar
- 20.Lu R, Marziliano P, Thng C (2005) Liver tumor volume estimation bye semi-automatic segmentation method. In: Proceedings of 2005 IEEE engineering in medicine and biology 27th Annual Conference, pp 3296–3299Google Scholar
- 21.Cvancarova M, Albregtsen F, Brabrand K, Samset E (2005) Segmentation of ultrasound images of liver tumors applying snake algorithms and GVF. In: International congress of computer assisted radiology and surgeryGoogle Scholar
- 25.Kanakatte A, Gubbi J, Srinivasan B, Mani N, Kron T, Binns D, Palaniswami M (2008) Pulmonary tumor volume delineation in PET images using deformable models. Conf Proc IEEE Eng Med Biol Soc, pp 3118–3121Google Scholar
- 26.Farmaki C, Marias K, Sakkalis V, Graf N (2009) A spatially adaptive active contour method for improving semi-automatic medical image annotation. In: Proc World congress on medical physics and biomedical engineering, pp 1878–1881Google Scholar
- 27.Logan J (1997) Applied mathematics, chap 3, 2nd edn. Wiley, New yorkGoogle Scholar
- 30.Gonzalez RC, Woods RE (2002) Digital image processing. Prentice Hall, UK, pp, pp 134–137Google Scholar
- 31.Harris C, Stephens M (1988) A combined corner and edge detector. In: Alvey vision conference, pp 147–152Google Scholar
- 34.Daniel WW (1978) Applied nonparametric statistics. Houghton Mifflin, BostonGoogle Scholar