{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T20:56:10Z","timestamp":1761512170051,"version":"3.41.0"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2005,7,1]],"date-time":"2005-07-01T00:00:00Z","timestamp":1120176000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2005,7]]},"abstract":"<jats:p>We present an interactive system for efficiently extracting foreground objects from a video. We extend previous min-cut based image segmentation techniques to the domain of video with four new contributions. We provide a novel painting-based user interface that allows users to easily indicate the foreground object across space and time. We introduce a hierarchical mean-shift preprocess in order to minimize the number of nodes that min-cut must operate on. Within the min-cut we also define new local cost functions to augment the global costs defined in earlier work. Finally, we extend 2D alpha matting methods designed for images to work with 3D video volumes. We demonstrate that our matting approach preserves smoothness across both space and time. Our interactive video cutout system allows users to quickly extract foreground objects from video sequences for use in a variety of applications including compositing onto new backgrounds and NPR cartoon style rendering.<\/jats:p>","DOI":"10.1145\/1073204.1073233","type":"journal-article","created":{"date-parts":[[2005,11,7]],"date-time":"2005-11-07T16:00:45Z","timestamp":1131379245000},"page":"585-594","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":188,"title":["Interactive video cutout"],"prefix":"10.1145","volume":"24","author":[{"given":"Jue","family":"Wang","sequence":"first","affiliation":[{"name":"University of Washington"}]},{"given":"Pravin","family":"Bhat","sequence":"additional","affiliation":[{"name":"University of Washington"}]},{"given":"R. Alex","family":"Colburn","sequence":"additional","affiliation":[{"name":"Microsoft Research"}]},{"given":"Maneesh","family":"Agrawala","sequence":"additional","affiliation":[{"name":"Microsoft Research"}]},{"given":"Michael F.","family":"Cohen","sequence":"additional","affiliation":[{"name":"Microsoft Research"}]}],"member":"320","published-online":{"date-parts":[[2005,7]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015718"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015764"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.993558"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/957013.957049"},{"key":"e_1_2_2_5_1","doi-asserted-by":"crossref","unstructured":"Blake A. and Isard M. 1998. Active Contours. Springer-Verlag.  Blake A. and Isard M. 1998. Active Contours. Springer-Verlag.","DOI":"10.1007\/978-1-4471-1555-7"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.969114"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2006.259"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566572"},{"key":"e_1_2_2_9_1","volume-title":"Technical Report CSBU 2003--01 (June","author":"Collomosse J. P.","year":"2003","unstructured":"Collomosse , J. P. , Rowntree , D. , and Hall , P. M . 2003 . Stroke surfaces: A spatio-temporal framework for temporally coherent non-photorealistic animations. University of Bath , Technical Report CSBU 2003--01 (June 2003). Collomosse, J. P., Rowntree, D., and Hall, P. M. 2003. Stroke surfaces: A spatio-temporal framework for temporally coherent non-photorealistic animations. University of Bath, Technical Report CSBU 2003--01 (June 2003)."},{"volume-title":"Proc. IEEE 8th Int. Conf. on Computer Vision.","author":"Comaniciu D.","key":"e_1_2_2_10_1","unstructured":"Comaniciu , D. , Ramesh , V. , and Meer , P . 2001. The variable bandwidth mean shift and data-driven scale selection . In Proc. IEEE 8th Int. Conf. on Computer Vision. Comaniciu, D., Ramesh, V., and Meer, P. 2001. The variable bandwidth mean shift and data-driven scale selection. In Proc. IEEE 8th Int. Conf. on Computer Vision."},{"key":"e_1_2_2_11_1","unstructured":"Dementhon D. and Megret R. 2002. Spatio-temporal segmentation of video by hierarchical mean shift analysis. In University of Maryland Technical Report LAMP-TR-090 CAR-TR-978 CS-TR-4388 UMIACS-TR-2002-68.  Dementhon D. and Megret R. 2002. Spatio-temporal segmentation of video by hierarchical mean shift analysis. In University of Maryland Technical Report LAMP-TR-090 CAR-TR-978 CS-TR-4388 UMIACS-TR-2002-68."},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/331770.331789"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218441"},{"volume-title":"International Conference on Image Processing (ICIP), 751--754","author":"Hall J.","key":"e_1_2_2_14_1","unstructured":"Hall , J. , Greenhill , D. , and Jones , G . 1997. Segmenting film sequences using active surfaces . In International Conference on Image Processing (ICIP), 751--754 . Hall, J., Greenhill, D., and Jones, G. 1997. Segmenting film sequences using active surfaces. In International Conference on Image Processing (ICIP), 751--754."},{"key":"e_1_2_2_15_1","unstructured":"Incorp. A. S. 2002. Adobe photoshop user guide.  Incorp. A. S. 2002. Adobe photoshop user guide."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00133570"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/545261.545264"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1201775.882264"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015719"},{"volume-title":"Proceedings of the 7th International Joint Conference on Artificial Intelligence (IJCAI '81)","author":"Lucas B. D.","key":"e_1_2_2_20_1","unstructured":"Lucas , B. D. , and Kanade , T . 1981. An iterative image registration technique with an application to stereo vision . In Proceedings of the 7th International Joint Conference on Artificial Intelligence (IJCAI '81) , 674--679. Lucas, B. D., and Kanade, T. 1981. An iterative image registration technique with an application to stereo vision. In Proceedings of the 7th International Joint Conference on Artificial Intelligence (IJCAI '81), 674--679."},{"volume-title":"International Conference on Image Processing (ICIP), 944--948","author":"Luo H.","key":"e_1_2_2_21_1","unstructured":"Luo , H. , and Eleftheriadis , A . 1999. Spatial temporal active contour interpolation for semi-automatic video object generation . In International Conference on Image Processing (ICIP), 944--948 . Luo, H., and Eleftheriadis, A. 1999. Spatial temporal active contour interpolation for semi-automatic video object generation. In International Conference on Image Processing (ICIP), 944--948."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218442"},{"volume-title":"Proc. Int. Conf. on Computer Vision","author":"Prez P.","key":"e_1_2_2_23_1","unstructured":"Prez , P. , Blake , A. , and Gangnet , M . 2001. Jetstream: Probabilistic contour extraction with particles . In Proc. Int. Conf. on Computer Vision , vol. II , 524--531. Prez, P., Blake, A., and Gangnet, M. 2001. Jetstream: Probabilistic contour extraction with particles. In Proc. Int. Conf. on Computer Vision, vol. II, 524--531."},{"key":"e_1_2_2_24_1","first-page":"714","article-title":"Image editing with intelligent paint","volume":"21","author":"Reese L. J.","year":"2002","unstructured":"Reese , L. J. , and Barrett , W. A. 2002 . Image editing with intelligent paint . Proceedings of Eurographics 21 , 3, 714 -- 724 . Reese, L. J., and Barrett, W. A. 2002. Image editing with intelligent paint. Proceedings of Eurographics 21, 3, 714--724.","journal-title":"Proceedings of Eurographics"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015720"},{"volume-title":"Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition","author":"Ruzon M.","key":"e_1_2_2_26_1","unstructured":"Ruzon , M. , and Tomasi , C . 2000. Alpha estimation in natural images . In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition , vol. I , 18--25. Ruzon, M., and Tomasi, C. 2000. Alpha estimation in natural images. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, vol. I, 18--25."},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015763"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1073204.1073233","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1073204.1073233","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:07:45Z","timestamp":1750262865000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1073204.1073233"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7]]},"references-count":27,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,7]]}},"alternative-id":["10.1145\/1073204.1073233"],"URL":"https:\/\/doi.org\/10.1145\/1073204.1073233","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2005,7]]},"assertion":[{"value":"2005-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}