FIST: Fast Interactive Segmentation of Tumors

Automatic segmentation methods for tumors are typically only suitable for a specific type of tumor in a specific imaging modality and sometimes lack in accuracy whereas manual tumor segmentation achieves the desired results but is very time consuming. Interactive segmentation however speeds up the process while still being able to maintain the accuracy of manual segmentation. This paper presents a novel method for fast interactive segmentation of tumors (called FIST) from medical images, which is suitable for all somewhat spherical tumors in any 3d medical imaging modality. The user clicks in the center of the tumor and a belief propagation based iterative adaption process is initiated, thereby considering image gradients as well as local smoothness priors of the surface. During that process, instant visual feedback is given, enabling to intervene in the adaption process by sketching parts of the contour in any cross section. The approach has successfully been applied to the segmentation of liver tumors in CT datasets. Satisfactory results could be achieved in 15.20875 seconds on the average. Further trials on oropharynx tumors, liver tumors and the prostate from MR images as well as lymph nodes and the bladder from CT volumes demonstrate the generality of the presented approach.

[1]  Xun Xu,et al.  Automatic Detection and Segmentation of Axillary Lymph Nodes , 2010, MICCAI.

[2]  Marius Erdt,et al.  Lymph node segmentation in CT images using a size invariant Mass Spring Model , 2010, Proceedings of the 10th IEEE International Conference on Information Technology and Applications in Biomedicine.

[3]  Noel E. O'Connor,et al.  A comparative evaluation of interactive segmentation algorithms , 2010, Pattern Recognit..

[4]  William T. Freeman,et al.  Comparison of graph cuts with belief propagation for stereo, using identical MRF parameters , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[5]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[6]  Christopher Nimsky,et al.  Nugget-Cut: A Segmentation Scheme for Spherically- and Elliptically-Shaped 3D Objects , 2010, DAGM-Symposium.

[7]  Rolf Adams,et al.  Seeded Region Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

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

[9]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[10]  Jana Dornheim,et al.  Model-based segmentation of pathological lymph nodes in CT data , 2010, Medical Imaging.

[11]  Nassir Navab,et al.  Medical Image Computing and Computer-Assisted Intervention - MICCAI 2010, 13th International Conference, Beijing, China, September 20-24, 2010, Proceedings, Part III , 2010, MICCAI.

[12]  Philippe Salembier,et al.  Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval , 2000, IEEE Trans. Image Process..

[13]  Raúl Rojas,et al.  SIOX: simple interactive object extraction in still images , 2005, Seventh IEEE International Symposium on Multimedia (ISM'05).

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