Video brush: A novel interface for efficient video cutout

Computer Graphics Forum

Volumn 30, Issue 7, 2011, Pages 2049-2057

  Tong, Ruo Feng ^a   Zhang, Yun ^a   Ding, Meng ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

MOTION COMPENSATION;

3D GRAPHS; BANDED GRAPHS; INTERACTIVE FEEDBACK; INTERACTIVE VIDEO; LOCAL OPTIMIZATIONS; MULTILEVELS; SELECTION SCHEME; VIDEO OBJECTS;

GRAPHIC METHODS;

EID: 84870223061     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2011.02038.x     Document Type: Article

References (32)

1. ADOBE CORPORATION:. http://www.adobe.com, 2010.
2. AN X., PELLACINI F.: Appprop: all-pairs appearancespace edit propagation. ACM Trans. Graph. 27, 3 (2008).
3. ARMSTRONG C. J., PRICE B. L., BARRETT W. A.: Interactive segmentation of image volumes with live surface. Computers & Graphics 31, 2 (2007), 212-229.
4. BOYKOV Y., FUNKA-LEA G.: Graph cuts and efficient n-d image segmentation. International Journal of Computer Vision 70, 2 (2006), 109-131.
5. BOYKOV Y., JOLLY M.-P.: Interactive graph cuts for optimal boundary amp; region segmentation of objects in n-d images. In ICCV (2001), vol. 1, pp. 105-112 vol.1.
6. BOYKOV Y., KOLMOGOROV V.: An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Mach. Intell. 26, 9 (2004), 1124-1137.
7. BAI X., SAPIRO G.: Geodesic matting: A framework for fast interactive image and video segmentation and matting. International Journal of Computer Vision 82, 2 (2009), 113-132.
8. BARNES C., SHECHTMAN E., FINKELSTEIN A., GOLDMAN D. B.: Patchmatch: a randomized correspondence algorithm for structural image editing. ACM Trans. Graph. 28, 3 (2009).
9. BAI X., WANG J., SAPIRO G.: Dynamic color flow: A motion-adaptive color model for object segmentation in video. In ECCV (2010), pp. 617-630.
10. BAI X., WANG J., SIMONS D., SAPIRO G.: Video snapcut: robust video object cutout using localized classifiers. ACM Trans. Graph. 28, 3 (2009), 70:1-11.
11. CHUANG Y.-Y., AGARWALA A., CURLESS B., SALESIN D., SZELISKI R.: Video matting of complex scenes. ACM Trans. Graph. 21, 3 (2002), 243-248.
12. CHEN T., CHENG M.-M., TAN P., SHAMIR A., HU S.-M.: Sketch2photo: Internet image montage. ACM Transactions on Graphics 28, 5 (2009), 124:1-10.
13. CHENG M.-M., ZHANG F.-L., MITRA N. J., HUANG X., HU S.-M.: Repfinder: finding approximately repeated scene elements for image editing. ACM Trans. Graph. 29, 4 (2010).
14. CHENG M.-M., ZHANG G.-X., MITRA N. J., HUANG X., HU S.-M.: Global contrast based salient region detection. In IEEE CVPR (2011), pp. 409-416.
15. DELONG A., BOYKOV Y.: A scalable graph-cut algorithm for n-d grids. In IEEE CVPR (2008).
16. EDMONDS J., KARP R. M.: Theoretical improvements in algorithmic efficiency for network flow problems. J. ACM 19 (April 1972), 248-264.
17. FARBMAN Z., HOFFER G., LIPMAN Y., COHEN-OR D., LISCHINSKI D.: Coordinates for instant image cloning. ACM Trans. Graph. 28, 3 (2009).
18. GASTAL E. S. L., OLIVEIRA M. M.: Shared sampling for real-time alpha matting. Comput. Graph. Forum 29, 2 (2010), 575-584.
19. GRADY L.: Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28, 11 (2006), 1768-1783.
20. GOLDBERG A. V., TARJAN R. E.: A new approach to the maximum-flow problem. J. ACM 35 (October 1988), 921-940.
21. LEVIN A., LISCHINSKI D., WEISS Y.: A closed-form solution to natural image matting. IEEE Trans. Pattern Anal. Mach. Intell. 30, 2 (2008), 228-242.
22. LOMBAERT H., SUN Y., GRADY L., XU C.: A multilevel banded graph cuts method for fast image segmentation. In ICCV (2005), pp. 259-265.
23. LI Y., SUN J., SHUM H.-Y.: Video object cut and paste. ACM Trans. Graph. 24, 3 (2005), 595-600.
24. LIU J., SUN J., SHUM H.-Y.: Paint selection. ACM Trans. Graph. 28, 3 (2009), 69:1-7.
25. ROTHER C., KOLMOGOROV V., BLAKE A.: "grabcut": interactive foreground extraction using iterated graph cuts. ACM Trans. Graph. 23, 3 (2004), 309-314.
26. RAHTU E., KANNALA J., SALO M., HEIKKIL "A J.: Segmenting salient objects from images and videos. ECCV (2010), 366-379.
27. SINOP A. K., GRADY L.: A seeded image segmentation framework unifying graph cuts and random walker which yields a new algorithm. In ICCV (2007), pp. 1-8.
28. SUN J., JIA J., TANG C.-K., SHUM H.-Y.: Poisson matting. ACM Trans. Graph. 23, 3 (2004), 315-321.
29. SHI J., MALIK J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22, 8 (2000), 888-905.
30. WANG J., BHAT P., COLBURN A., AGRAWALA M., COHEN M. F.: Interactive video cutout. ACM Trans. Graph. 24, 3 (2005), 585-594.
31. WANG J., COHEN M. F.: Image and video matting: A survey. Foundations and Trends in Computer Graphics and Vision 3, 2 (2007), 97-175.
32. XU K., LI Y., JU T., HU S.-M., LIU T.-Q.: Efficient affinity-based edit propagation using k-d tree. ACM Trans. Graph. 28, 5 (2009).