Toward Automated Validation of Sketch-Based 3D Segmentation Editing Tools

Segmentation is one of the main tasks in medical image analysis. Measuring the quality of 3D segmentation algorithms is an essential requirement during development and for evaluation. Various methods exist to measure the quality of a segmentation with respect to a reference segmentation. Validating interactive 3D segmentation approaches or methods for 3D segmentation editing is more complex, however. Using interactive tools, the user plays a central role during the segmentation process as he or she needs to react on intermediate results, making established static validation approaches insufficient. In this paper we present a method to automatically generate plausible user inputs for 3D sketch-based segmentation editing algorithms, to allow an objective and reproducible validation and comparison of such tools. The user inputs are generated iteratively based on the intermediate and the reference segmentation, while static quality measurements are tracked over time. We present first results where we have compared two segmentation editing algorithms using our framework.

[1]  Emmanouil Moschidis,et al.  A systematic performance evaluation of interactive image segmentation methods based on simulated user interaction , 2010, 2010 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[2]  Jayaram K. Udupa,et al.  A framework for evaluating image segmentation algorithms , 2006, Comput. Medical Imaging Graph..

[3]  Z.J. Koles,et al.  Medical Image Segmentation: Methods and Software , 2007, 2007 Joint Meeting of the 6th International Symposium on Noninvasive Functional Source Imaging of the Brain and Heart and the International Conference on Functional Biomedical Imaging.

[4]  Emmanouil Moschidis,et al.  Simulation of user-interaction for performance evaluation of interactive image segmentation methods , 2009 .

[5]  Jerry L Prince,et al.  Current methods in medical image segmentation. , 2000, Annual review of biomedical engineering.

[6]  Barry W. Boehm,et al.  Verifying and Validating Software Requirements and Design Specifications , 1989, IEEE Software.

[7]  Heinz-Otto Peitgen,et al.  3D contour based local manual correction of tumor segmentations in CT scans , 2009, Medical Imaging.

[8]  Stefan Braunewell,et al.  Sketch-based Image-independent Editing of 3D Tumor Segmentations using Variational Interpolation , 2012, VCBM.

[9]  Martin Styner,et al.  Comparison and Evaluation of Methods for Liver Segmentation From CT Datasets , 2009, IEEE Transactions on Medical Imaging.

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

[11]  Noel E. O'Connor,et al.  Toward automated evaluation of interactive segmentation , 2011, Comput. Vis. Image Underst..

[12]  Heinz-Otto Peitgen,et al.  Interactive 3D medical image segmentation with energy-minimizing implicit functions , 2011, Comput. Graph..