Abstract
We present Spotlight, an automated user guidance technique for improving quality and efficiency of interactive segmentation tasks. Spotlight augments interactive segmentation algorithms by automatically highlighting areas in need of attention to the user during the interaction phase. We employ a 3D Livewire algorithm as our base segmentation method where the user quickly provides a minimal initial contour seeding. The quality of the initial segmentation is then evaluated based on three different metrics that probe the contour edge strength, contour stability and object connectivity. The result of this evaluation is fed into a novel algorithm that autonomously suggests regions that require user intervention. Essentially, Spotlight flags potentially problematic image regions in a prioritized fashion based on an optimization process for improving the final 3D segmentation. We present a variety of qualitative and quantitative examples demonstrating Spotlight’s intuitive use and proven utility in reducing user input by increasing automation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Armstrong, C.J., Price, B.L., Barrett, W.A.: Interactive segmentation of image volumes with live surface. Computers and Graphics 31(2), 212–229 (2007)
Barrett, W.A., Mortensen, E.N.: Interactive live-wire boundary extraction. Medical Image Analysis 1, 331–341 (1997)
Boykov, Y., Funka-Lea, G.: Graph cuts and efficient N-D image segmentation. International Journal of Computer Vision 70(2), 109–131 (2006)
Heimann, T., et al.: Comparison and evaluation of methods for liver segmentation from CT datasets. IEEE Transactions on Medical Imaging 28(8), 1251–1265 (2009)
Grady, L.: Random walks for image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(11), 1768–1783 (2006)
Grady, L., Funka-Lea, G.: An energy minimization approach to the data driven editing of presegmented images/Volumes. In: Larsen, R., Nielsen, M., Sporring, J. (eds.) MICCAI 2006. LNCS, vol. 4191, pp. 888–895. Springer, Heidelberg (2006)
Grady, L., Sinop, A.K.: Fast approximate random walker segmentation using eigenvector precomputation. In: IEEE Computer Vision and Pattern Recognition, pp. 1–8 (2008)
Kang, Y., Engelke, K., Kalender, W.: Interactive 3D editing tools for image segmentation. Medical Image Analysis 8, 35–46 (2004)
Kohli, P., Torr, P.H.S.: Measuring uncertainty in graph cut solutions - efficiently computing min-marginal energies using dynamic graph cuts. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3952, pp. 30–43. Springer, Heidelberg (2006)
Malmberg, F., Vidholm, E., Nyström, I.: A 3D live-wire segmentation method for volume images using haptic interaction. In: Kuba, A., Nyúl, L.G., Palágyi, K. (eds.) DGCI 2006. LNCS, vol. 4245, pp. 663–673. Springer, Heidelberg (2006)
Olabarriaga, S., Smeulders, A.: Interaction in the segmentation of medical images: a survey. Medical Image Analysis 5, 127–142 (2001)
Poon, M., Hamarneh, G., Abugharbieh, R.: Efficient interactive 3D livewire segmentation of complex objects with arbitrary topology. Computerized Medical Imaging and Graphics 32, 639–650 (2008)
Yen, J.Y.: Finding the K shortest loopless paths in a network. Management Science 17, 712–716 (1971)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Top, A., Hamarneh, G., Abugharbieh, R. (2011). Spotlight: Automated Confidence-Based User Guidance for Increasing Efficiency in Interactive 3D Image Segmentation. In: Menze, B., Langs, G., Tu, Z., Criminisi, A. (eds) Medical Computer Vision. Recognition Techniques and Applications in Medical Imaging. MCV 2010. Lecture Notes in Computer Science, vol 6533. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18421-5_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-18421-5_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-18420-8
Online ISBN: 978-3-642-18421-5
eBook Packages: Computer ScienceComputer Science (R0)