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: Xiaobo An , Fabio Pellacini, AppProp: all-pairs appearance-space edit propagation, ACM Transactions on Graphics (TOG), v.27 n.3, August 2008
• 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: Yuri Boykov , Vladimir Kolmogorov, An Experimental Comparison of Min-cut/Max-flow Algorithms for Energy Minimization in Vision, Proceedings of the Third International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition, p.359-374, September 03-05, 2001
• 7: Jiawen Chen , Sylvain Paris , Frédo Durand, Real-time edge-aware image processing with the bilateral grid, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 8: Delong, A., and Boykov, Y. 2008. A scalable graph-cut algorithm for n-d grids. In Proceedings of CVPR, 1--8.
• 9: Leo Grady, Random Walks for Image Segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.28 n.11, p.1768-1783, November 2006 [doi>10.1109/TPAMI.2006.233]
• 10: Kass, M., Witkin, A., and Terzopoulos, D. 1987. Snakes: Active contour models. IJCV 1, 4, 321--331.
• 11: Johannes Kopf , Michael F. Cohen , Dani Lischinski , Matt Uyttendaele, Joint bilateral upsampling, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007
• 12: Anat Levin , Dani Lischinski , Yair Weiss, A Closed-Form Solution to Natural Image Matting, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.30 n.2, p.228-242, February 2008 [doi>10.1109/TPAMI.2007.1177]
• 13: Yin Li , Jian Sun , Chi-Keung Tang , Heung-Yeung Shum, Lazy snapping, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 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: Dani Lischinski , Zeev Farbman , Matt Uyttendaele , Richard Szeliski, Interactive local adjustment of tonal values, ACM Transactions on Graphics (TOG), v.25 n.3, July 2006
• 16: Herve Lombaert , Yiyong Sun , Leo Grady , Chenyang Xu, A Multilevel Banded Graph Cuts Method for Fast Image Segmentation, Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, p.259-265, October 17-20, 2005 [doi>10.1109/ICCV.2005.13]
• 17: Eric N. Mortensen , William A. Barrett, Intelligent scissors for image composition, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.191-198, September 1995 [doi>10.1145/218380.218442]
• 18: Dan R. Olsen, Jr. , Mitchell K. Harris, Edge-respecting brushes, Proceedings of the 21st annual ACM symposium on User interface software and technology, October 19-22, 2008, Monterey, CA, USA [doi>10.1145/1449715.1449742]
• 19: Reese, L. J. 1999. Intelligent paint: Region-based interactive image segmentation. In Masters Thesis, Department of CS, Brigham Young University, Provo, UT.
• 20: Carsten Rother , Vladimir Kolmogorov , Andrew Blake, "GrabCut": interactive foreground extraction using iterated graph cuts, ACM Transactions on Graphics (TOG), v.23 n.3, August 2004
• 21: Vineet, V., and Narayanan, P. 2008. Cuda cuts: Fast graph cuts on the gpu. In Proceedings of CVPR Workshops.
• 22: Jue Wang , Michael F. Cohen, An Iterative Optimization Approach for Unified Image Segmentation and Matting, Proceedings of the Tenth IEEE International Conference on Computer Vision, p.936-943, October 17-20, 2005 [doi>10.1109/ICCV.2005.37]
• 23: Jue Wang , Maneesh Agrawala , Michael F. Cohen, Soft scissors: an interactive tool for realtime high quality matting, ACM Transactions on Graphics (TOG), v.26 n.3, July 2007

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.4 Graphics Utilities
          Subjects: Paint systems

Additional Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.3 Picture/Image Generation
      I.3.5 Computational Geometry and Object Modeling

General Terms:
Algorithms, Design, Theory

Keywords:
image segmentation, user interface