skip to main content
article

Lazy snapping

Published: 01 August 2004 Publication History

Abstract

In this paper, we present Lazy Snapping, an interactive image cutout tool. Lazy Snapping separates coarse and fine scale processing, making object specification and detailed adjustment easy. Moreover, Lazy Snapping provides instant visual feedback, snapping the cutout contour to the true object boundary efficiently despite the presence of ambiguous or low contrast edges. Instant feedback is made possible by a novel image segmentation algorithm which combines graph cut with pre-computed over-segmentation. A set of intuitive user interface (UI) tools is designed and implemented to provide flexible control and editing for the users. Usability studies indicate that Lazy Snapping provides a better user experience and produces better segmentation results than the state-of-the-art interactive image cutout tool, Magnetic Lasso in Adobe Photoshop.

Supplementary Material

MOV File (pps016.mov)

References

[1]
AGARWALA, A., DONTCHEVA, M., AGRAWALA, M., DRUCKER, S., COLBURN, A., CURLESS, B., SALESIN, D., AND COHEN, M. 2004. Interactive digital photomontage. In Proceedings of ACM SIGGRAPH 2004.]]
[2]
BARRETT, W. A., AND CHENEY, A. S. 2002. Object-based image editing. In Proceedings of ACM SIGGRAPH 2002.]]
[3]
BOYKOV, Y., AND JOLLY, M. P. 2001. Interactive graph cuts for optimal boundary & region segmentation of objects in n-d images. In Proceedings of ICCV 2001.]]
[4]
BOYKOV, Y., AND KOLMOGOROV, V. 2001. An experimental comparison of mincut/max-flow algorithms for energy minimization in vision. In Energy Minimization Methods in Computer Vision and Pattern Recognition, 2001.]]
[5]
CHUANG, Y.-Y., CURLESS, B., SALESIN, D. H., AND SZELISKI, R. 2001. A bayesian approach to digital matting. In Proceedings of CVPR 2001.]]
[6]
DUDA, R. O., HART, P. E., AND STORK, D. G. 2000. Pattern Classification (2nd Edition). Wiley Press.]]
[7]
FAILS, J., AND OLSEN, D. 2003. A design tool for camera-based interaction. In Proceedings of the conference on Human factors in computing systems ACM CHI'03.]]
[8]
FALCAO, A. X., LOTUFO, R., AND ARAUJO, G. 2000. The image foresting transformation. In Relatorio Tecnico IC-00-12, 2000.]]
[9]
GEMAN, S., AND GEMAN., D. 1984. Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. In IEEE Transactions on Pattern Analysis and Machine Intelligence, 6:721-741.]]
[10]
GLEICHER, M. 1995. Image snapping. In Proceedings of ACM SIGGRAPH'95.]]
[11]
KWATRA, V., SCHÖDL, A., ESSA, I., TURK, G., AND BOBICK, A. 2003. Graphcut textures: Image and video synthesis using graph cuts. In Proceedings of ACM SIGGRAPH 2003.]]
[12]
MORTENSEN, E. N., AND BARRETT, W. A. 1995. Intelligent scissors for image composition. In Proceedings of ACM SIGGRAPH'95.]]
[13]
MORTENSEN, E. N., AND BARRETT, W. A. 1999. Toboggan-based intelligent scissors with a four parameter edge model. In Proceedings of CVPR'99.]]
[14]
PEREZ, P., AND BLAKE, A. AND GANGNET, M. 2001. Jetstream: Probabilistic contour extraction with particles. In Proceedings of ICCV 2001.]]
[15]
REESE, L. J., AND BARRETT, W. A. 2002. Image editing with intelligent paint. In Proceedings of Eurographics 2002, Vol. 21, No. 3.]]
[16]
ROTHER, C., BLAKE, A., AND KOLMOGOROV, V. 2004. Grabcut - interactive foreground extraction using iterated graph cuts. In Proceedings of ACM SIGGRAPH 2004.]]
[17]
SHUM, H., SUN, J., YAMAZAKI, S., LI, Y., AND TANG, C. 2004. Pop-up light field: An interactive image-based modeling and rendering system. ACM Transaction of Graphics, Vol. 23(2), April 2004.]]
[18]
TAN, K.-H., AND AHUJA, N. 2001. Selecting objects with freehand sketches. In Proceedings of CVPR 2001.]]
[19]
VINCENT, L., AND SOILLE, P. 1991. Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence PAMI-13, 6 (June), 583--598.]]

Cited By

View all
  • (2024)Computational Model for Early-Stage Aortic Valve Calcification Shows Hemodynamic BiomarkersBioengineering10.3390/bioengineering1110095511:10(955)Online publication date: 24-Sep-2024
  • (2024)Penguin colony georegistration using camera pose estimation and phototourismPLOS ONE10.1371/journal.pone.031103819:10(e0311038)Online publication date: 30-Oct-2024
  • (2024)Interactive segmentation with curve-based template deformation for spatiotemporal computed tomography of swallowing motionPLOS ONE10.1371/journal.pone.030937919:10(e0309379)Online publication date: 21-Oct-2024
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics
ACM Transactions on Graphics  Volume 23, Issue 3
August 2004
684 pages
ISSN:0730-0301
EISSN:1557-7368
DOI:10.1145/1015706
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 2004
Published in TOG Volume 23, Issue 3

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Graph Cut
  2. Image Cutout
  3. Interactive Image Segmentation
  4. User Interface

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)102
  • Downloads (Last 6 weeks)14
Reflects downloads up to 17 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Computational Model for Early-Stage Aortic Valve Calcification Shows Hemodynamic BiomarkersBioengineering10.3390/bioengineering1110095511:10(955)Online publication date: 24-Sep-2024
  • (2024)Penguin colony georegistration using camera pose estimation and phototourismPLOS ONE10.1371/journal.pone.031103819:10(e0311038)Online publication date: 30-Oct-2024
  • (2024)Interactive segmentation with curve-based template deformation for spatiotemporal computed tomography of swallowing motionPLOS ONE10.1371/journal.pone.030937919:10(e0309379)Online publication date: 21-Oct-2024
  • (2024)Snapper: Accelerating Bounding Box Annotation in Object Detection Tasks with Find-and-Snap ToolingProceedings of the 29th International Conference on Intelligent User Interfaces10.1145/3640543.3645162(471-488)Online publication date: 18-Mar-2024
  • (2024)Additive manufactured and electrically deformed lenses on optical fibers for improved couplingAdvanced Fabrication Technologies for Micro/Nano Optics and Photonics XVII10.1117/12.3001481(18)Online publication date: 13-Mar-2024
  • (2024)Pre‐intervention myocardial stress is a good predictor of aortic valvoluplasty outcome for fetal critical aortic stenosis and evolving HLHSThe Journal of Physiology10.1113/JP285475Online publication date: 7-Feb-2024
  • (2024)Interactive Segmentation for Diverse Gesture Types Without Context2024 IEEE/CVF Winter Conference on Applications of Computer Vision (WACV)10.1109/WACV57701.2024.00703(7173-7183)Online publication date: 3-Jan-2024
  • (2024)Continuous Adaptation for Interactive Segmentation Using Teacher-Student Architecture2024 IEEE/CVF Winter Conference on Applications of Computer Vision (WACV)10.1109/WACV57701.2024.00084(778-788)Online publication date: 3-Jan-2024
  • (2024)Dynamic Interaction Dilation for Interactive Human ParsingIEEE Transactions on Multimedia10.1109/TMM.2023.326297326(178-189)Online publication date: 1-Jan-2024
  • (2024)Grouping Boundary Proposals for Fast Interactive Image SegmentationIEEE Transactions on Image Processing10.1109/TIP.2024.334986733(793-808)Online publication date: 1-Jan-2024
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media