Paint selection

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.

References

1. Adobe Photoshop. http://www.adobe.com/support/photoshop/.
2. An, X., and Pellacini, F. 2008. Appprop: all-pairs appearance-space edit propagation. ACM Trans. Graph. 27, 3, 1--9.
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.
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.
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.
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.
7. Chen, J., Paris, S., and Durand, F. 2007. Real-time edgeaware image processing with the bilateral grid. ACM Trans. Graph. 26, 3, 103.
8. Delong, A., and Boykov, Y. 2008. A scalable graph-cut algorithm for n-d grids. In Proceedings of CVPR, 1--8.
9. Grady, L. 2006. Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28, 11, 1768--1783.
10. Kass, M., Witkin, A., and Terzopoulos, D. 1987. Snakes: Active contour models. IJCV 1, 4, 321--331.
11. Kopf, J., Cohen, M. F., Lischinski, D., and Uyttendaele, M. 2007. Joint bilateral upsampling. ACM Trans. Graph. 26, 3, 96.
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.
13. Li, Y., Sun, J., Tang, C. K., and Shum, H. Y. 2004. Lazy snapping. ACM Trans. Graph. 24, 3, 303--308.
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.
15. Lischinski, D., Farbman, Z., Uyttendaele, M., and Szeliski, R. 2006. Interactive local adjustment of tonal values. ACM Trans. Graph. 25, 3, 646--653.
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.
17. Mortensen, E. N., and Barrett, W. A. 1995. Intelligent scissors for image composition. In Proceedings of ACM SIGGRAPH.
18. Olsen, Jr., D. R., and Harris, M. K. 2008. Edge-respecting brushes. In UIST, 171--180.
19. Reese, L. J. 1999. Intelligent paint: Region-based interactive image segmentation. In Masters Thesis, Department of CS, Brigham Young University, Provo, UT.
20. Rother, C., Blake, A., and Kolmogorov, V. 2004. Grabcut - interactive foreground extraction using iterated graph cuts. ACM Trans. Graph. 24, 3, 309--314.
21. Vineet, V., and Narayanan, P. 2008. Cuda cuts: Fast graph cuts on the gpu. In Proceedings of CVPR Workshops.
22. Wang, J., and Cohen, M. F. 2005. An iterative optimization approach for unified image segmentation and matting. In Proceedings of ICCV, 936--943.
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.

Index Terms

• Computing methodologies

  • Computer graphics

    • Graphics systems and interfaces

    • Image manipulation

    • Rendering

    • Shape modeling

• Theory of computation

  • Randomness, geometry and discrete structures

    • Computational geometry