Skip to main content

Spotlight: Automated Confidence-Based User Guidance for Increasing Efficiency in Interactive 3D Image Segmentation

  • Conference paper
Medical Computer Vision. Recognition Techniques and Applications in Medical Imaging (MCV 2010)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 6533))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)

    Article  Google Scholar 

  2. Barrett, W.A., Mortensen, E.N.: Interactive live-wire boundary extraction. Medical Image Analysis 1, 331–341 (1997)

    Article  Google Scholar 

  3. Boykov, Y., Funka-Lea, G.: Graph cuts and efficient N-D image segmentation. International Journal of Computer Vision 70(2), 109–131 (2006)

    Article  Google Scholar 

  4. 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)

    Article  Google Scholar 

  5. Grady, L.: Random walks for image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(11), 1768–1783 (2006)

    Article  Google Scholar 

  6. 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)

    Chapter  Google Scholar 

  7. Grady, L., Sinop, A.K.: Fast approximate random walker segmentation using eigenvector precomputation. In: IEEE Computer Vision and Pattern Recognition, pp. 1–8 (2008)

    Google Scholar 

  8. Kang, Y., Engelke, K., Kalender, W.: Interactive 3D editing tools for image segmentation. Medical Image Analysis 8, 35–46 (2004)

    Article  Google Scholar 

  9. 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)

    Chapter  Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. Olabarriaga, S., Smeulders, A.: Interaction in the segmentation of medical images: a survey. Medical Image Analysis 5, 127–142 (2001)

    Article  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. Yen, J.Y.: Finding the K shortest loopless paths in a network. Management Science 17, 712–716 (1971)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics