skip to main content
research-article

Paint selection

Published:27 July 2009Publication History
Skip Abstract Section

Abstract

In this paper, we present Paint Selection, a progressive painting-based tool for local selection in images. Paint Selection facilitates users to progressively make a selection by roughly painting the object of interest using a brush. More importantly, Paint Selection is efficient enough that instant feedback can be provided to users as they drag the mouse. We demonstrate that high quality selections can be quickly and effectively "painted" on a variety of multi-megapixel images.

Skip Supplemental Material Section

Supplemental Material

tps095_09.mp4

mp4

69.4 MB

References

  1. Adobe Photoshop. http://www.adobe.com/support/photoshop/.Google ScholarGoogle Scholar
  2. An, X., and Pellacini, F. 2008. Appprop: all-pairs appearance-space edit propagation. ACM Trans. Graph. 27, 3, 1--9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bai, X., and Sapiro, G. 2007. A geodesic framework for fast interactive image and video segmentation and matting. In Proceedings of ICCV, 1--8.Google ScholarGoogle Scholar
  4. Blake, A., Rother, C., Brown, M., Perez, P., and Torr, P. 2004. Interactive image segmentation using an adaptive gmmrf model. In Proceedings of ECCV.Google ScholarGoogle Scholar
  5. 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, 105--112.Google ScholarGoogle Scholar
  6. Boykov, Y., and Kolmogorov, V. 2001. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. In Energy Minimization Methods in CVPR. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Chen, J., Paris, S., and Durand, F. 2007. Real-time edgeaware image processing with the bilateral grid. ACM Trans. Graph. 26, 3, 103. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Delong, A., and Boykov, Y. 2008. A scalable graph-cut algorithm for n-d grids. In Proceedings of CVPR, 1--8.Google ScholarGoogle Scholar
  9. Grady, L. 2006. Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28, 11, 1768--1783. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Kass, M., Witkin, A., and Terzopoulos, D. 1987. Snakes: Active contour models. IJCV 1, 4, 321--331.Google ScholarGoogle ScholarCross RefCross Ref
  11. Kopf, J., Cohen, M. F., Lischinski, D., and Uyttendaele, M. 2007. Joint bilateral upsampling. ACM Trans. Graph. 26, 3, 96. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Levin, A., Lischinski, D., and Weiss, Y. 2008. A closedform solution to natural image matting. IEEE Trans. Pattern Anal. Mach. Intell. 30, 2, 228--242. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Li, Y., Sun, J., Tang, C. K., and Shum, H. Y. 2004. Lazy snapping. ACM Trans. Graph. 24, 3, 303--308. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Li, Y., Adelson, E. H., and Agarwala, A. 2008. Scribble-boost: Adding classification to edge-aware interpolation of local image and video adjustments. In EGSR. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Lischinski, D., Farbman, Z., Uyttendaele, M., and Szeliski, R. 2006. Interactive local adjustment of tonal values. ACM Trans. Graph. 25, 3, 646--653. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Lombaert, H., Sun, Y., Grady, L., and Xu, C. 2005. A multilevel banded graph cuts method for fast image segmentation. In ICCV 2005, 259--265. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Mortensen, E. N., and Barrett, W. A. 1995. Intelligent scissors for image composition. In Proceedings of ACM SIGGRAPH. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. Olsen, Jr., D. R., and Harris, M. K. 2008. Edge-respecting brushes. In UIST, 171--180. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Reese, L. J. 1999. Intelligent paint: Region-based interactive image segmentation. In Masters Thesis, Department of CS, Brigham Young University, Provo, UT.Google ScholarGoogle Scholar
  20. Rother, C., Blake, A., and Kolmogorov, V. 2004. Grabcut - interactive foreground extraction using iterated graph cuts. ACM Trans. Graph. 24, 3, 309--314. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Vineet, V., and Narayanan, P. 2008. Cuda cuts: Fast graph cuts on the gpu. In Proceedings of CVPR Workshops.Google ScholarGoogle Scholar
  22. Wang, J., and Cohen, M. F. 2005. An iterative optimization approach for unified image segmentation and matting. In Proceedings of ICCV, 936--943. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. Wang, J., Agrawala, M., and Cohen, M. F. 2007. Soft scissors: an interactive tool for realtime high quality matting. ACM Trans. Graph. 27, 3, 9. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Paint selection

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            • Published in

              cover image ACM Transactions on Graphics
              ACM Transactions on Graphics  Volume 28, Issue 3
              August 2009
              750 pages
              ISSN:0730-0301
              EISSN:1557-7368
              DOI:10.1145/1531326
              Issue’s Table of Contents

              Copyright © 2009 ACM

              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: 27 July 2009
              Published in tog Volume 28, Issue 3

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader