{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,21]],"date-time":"2026-09-21T12:20:40Z","timestamp":1789993240216,"version":"4.0.1"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2012,11,1]],"date-time":"2012-11-01T00:00:00Z","timestamp":1351728000000},"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":[[2012,11]]},"abstract":"<jats:p>We present a data-driven method to predict the quality of an image completion method. Our method is based on the state-of-the-art non-parametric framework of Wexler<jats:italic>et al<\/jats:italic>. [2007]. It uses automatically derived search space constraints for patch source regions, which lead to improved texture synthesis and semantically more plausible results. These constraints also facilitate performance prediction by allowing us to correlate output quality against features of possible regions used for synthesis. We use our algorithm to first crop and then complete stitched panoramas. Our predictive ability is used to find an optimal crop shape<jats:italic>before<\/jats:italic>the completion is computed, potentially saving significant amounts of computation. Our optimized crop includes as much of the original panorama as possible while avoiding regions that can be less successfully filled in. Our predictor can also be applied for hole filling in the interior of images. In addition to extensive comparative results, we ran several user studies validating our predictive feature, good relative quality of our results against those of other state-of-the-art algorithms, and our automatic cropping algorithm.<\/jats:p>","DOI":"10.1145\/2366145.2366150","type":"journal-article","created":{"date-parts":[[2012,11,14]],"date-time":"2012-11-14T20:36:17Z","timestamp":1352925377000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":51,"title":["Quality prediction for image completion"],"prefix":"10.1145","volume":"31","author":[{"given":"Johannes","family":"Kopf","sequence":"first","affiliation":[{"name":"Microsoft Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wolf","family":"Kienzle","sequence":"additional","affiliation":[{"name":"Microsoft Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Steven","family":"Drucker","sequence":"additional","affiliation":[{"name":"Microsoft Research"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sing Bing","family":"Kang","sequence":"additional","affiliation":[{"name":"Microsoft Research"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,11]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531330"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/344779.344972"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/641007.641084"},{"key":"e_1_2_1_4_1","unstructured":"Criminisi A. Perez P. and Toyama K. 2003. Object removal by exemplar-based inpainting. In CVPR 417--424. Criminisi A. Perez P. and Toyama K. 2003. Object removal by exemplar-based inpainting. In CVPR 417--424."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185578"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882267"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Efros A. and Leung T. 1999. Texture synthesis by non-parametric sampling. In CVPR 1033--1038. Efros A. and Leung T. 1999. Texture synthesis by non-parametric sampling. In CVPR 1033--1038.","DOI":"10.1109\/ICCV.1999.790383"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000022288.19776.77"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1016218223"},{"key":"e_1_2_1_10_1","unstructured":"Galassi M. Davies J. Theiler J. Gough B. and Jungman G. 2009. GNU Scientific Library -- Reference Manual Third Edition. Network Theory Ltd. Galassi M. Davies J. Theiler J. Gough B. and Jungman G. 2009. GNU Scientific Library -- Reference Manual Third Edition . Network Theory Ltd."},{"key":"e_1_2_1_11_1","volume-title":"Proc. CVPR","author":"Jia J.","year":"2003","unstructured":"Jia , J. , and Tang , C . -K. 2003. Image repairing: robust image synthesis by adaptive nd tensor voting . Proc. CVPR 2003 , 643--650. Jia, J., and Tang, C.-K. 2003. Image repairing: robust image synthesis by adaptive nd tensor voting. Proc. CVPR 2003, 643--650."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92957-4_24"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2007.906269"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073263"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5244\/C.25.121"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.141"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/7.4.308"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Nocedal J. and Wright S. J. 2000. Numerical Optimization. Springer. Nocedal J. and Wright S. J. 2000. Numerical Optimization . Springer.","DOI":"10.1007\/b98874"},{"key":"e_1_2_1_19_1","volume-title":"Tech. Rep. MSR-TR-2004-04, Microsoft Research.","author":"P\u00e9rez P.","year":"2004","unstructured":"P\u00e9rez , P. , Gangnet , M. , and Blake , A . 2004 . Patchworks : example-based region tiling for image editing. Tech. Rep. MSR-TR-2004-04, Microsoft Research. P\u00e9rez, P., Gangnet, M., and Blake, A. 2004. Patchworks: example-based region tiling for image editing. Tech. Rep. MSR-TR-2004-04, Microsoft Research."},{"key":"e_1_2_1_20_1","volume-title":"Advances in large margin classifiers","author":"Platt J. C.","unstructured":"Platt , J. C. 1999. Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods . In Advances in large margin classifiers , MIT Press , 61--74. Platt, J. C. 1999. Probabilistic outputs for support vector machines and comparisons to regularized likelihood methods. In Advances in large margin classifiers, MIT Press, 61--74."},{"key":"e_1_2_1_21_1","volume-title":"ICCV'09","author":"Pritch Y.","unstructured":"Pritch , Y. , Kav-Venaki , E. , and Peleg , S . 2009. Shift-map image editing . In ICCV'09 , 151--158. Pritch, Y., Kav-Venaki, E., and Peleg, S. 2009. Shift-map image editing. In ICCV'09, 151--158."},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Simakov D. Caspi Y. Shechtman E. and Irani M. 2008. Summarizing visual data using bidirectional similarity. In CVPR. Simakov D. Caspi Y. Shechtman E. and Irani M. 2008. Summarizing visual data using bidirectional similarity. In CVPR .","DOI":"10.1109\/CVPR.2008.4587842"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073274"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1117\/12.876743"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Wexler Y. Shechtman E. and Irani M. 2007. Space-time video completion. TPAMI. Wexler Y. Shechtman E. and Irani M. 2007. Space-time video completion. TPAMI .","DOI":"10.1109\/TPAMI.2007.60"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Yu S. and Shi J. 2003. Multiclass spectral clustering. 313--319 vol. 1. Yu S. and Shi J. 2003. Multiclass spectral clustering. 313--319 vol. 1.","DOI":"10.1109\/ICCV.2003.1238361"},{"key":"e_1_2_1_27_1","unstructured":"Zhang M. Zhang L. Sun Y. Feng L. and Ma W. 2005. Auto cropping for digital photographs. In ICME. Zhang M. Zhang L. Sun Y. Feng L. and Ma W. 2005. Auto cropping for digital photographs. In ICME ."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2366145.2366150","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2366145.2366150","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:34:05Z","timestamp":1750239245000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2366145.2366150"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11]]},"references-count":27,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2012,11]]}},"alternative-id":["10.1145\/2366145.2366150"],"URL":"https:\/\/doi.org\/10.1145\/2366145.2366150","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,11]]},"assertion":[{"value":"2012-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}