{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,7]],"date-time":"2026-04-07T05:15:44Z","timestamp":1775538944980,"version":"3.50.1"},"reference-count":61,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2016,11,11]],"date-time":"2016-11-11T00:00:00Z","timestamp":1478822400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Research Grants Council of the Hong Kong SAR","award":["2150760"],"award-info":[{"award-number":["2150760"]}]},{"name":"National Science Foundation China","award":["61133009"],"award-info":[{"award-number":["61133009"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2016,11,11]]},"abstract":"<jats:p>We analyze the dense matching problem for Internet scene images based on the fact that commonly only part of images can be matched due to the variation of view angle, motion, objects, etc. We thus propose<jats:italic>regional foremost matching<\/jats:italic>to reject outlier matching points while still producing dense high-quality correspondence in the remaining foremost regions. Our system initializes sparse correspondence, propagates matching with model fitting and optimization, and detects foremost regions robustly. We apply our method to several applications, including time-lapse sequence generation, Internet photo composition, automatic image morphing, and automatic rephotography.<\/jats:p>","DOI":"10.1145\/2980179.2980249","type":"journal-article","created":{"date-parts":[[2016,11,11]],"date-time":"2016-11-11T17:02:54Z","timestamp":1478883774000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Regional foremost matching for internet scene images"],"prefix":"10.1145","volume":"35","author":[{"given":"Xiaoyong","family":"Shen","sequence":"first","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Tao","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chao","family":"Zhou","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongyun","family":"Gao","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiaya","family":"Jia","sequence":"additional","affiliation":[{"name":"The Chinese University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,12,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Agarwal S. Snavely N. Simon I. Seitz S. M. and Szeliski R. 2009. Building rome in a day. In ICCV 72--79. Agarwal S. Snavely N. Simon I. Seitz S. M. and Szeliski R. 2009. Building rome in a day. In ICCV 72--79.","DOI":"10.1109\/ICCV.2009.5459148"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015718"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1175093"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.457"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2014.2359374"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531330"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Barnes C. Shechtman E. Goldman D. B. and Finkelstein A. 2010. The generalized patchmatch correspondence algorithm. In ECCV 29--43. Barnes C. Shechtman E. Goldman D. B. and Finkelstein A. 2010. The generalized patchmatch correspondence algorithm. In ECCV 29--43.","DOI":"10.1007\/978-3-642-15558-1_3"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/11744023_32"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.1996.0006"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.143"},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Brox T. Bruhn A. Papenberg N. and Weickert J. 2004. High accuracy optical flow estimation based on a theory for warping. In ECCV 25--36. Brox T. Bruhn A. Papenberg N. and Weickert J. 2004. High accuracy optical flow estimation based on a theory for warping. In ECCV 25--36.","DOI":"10.1007\/978-3-540-24673-2_3"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.240"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618470"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024190"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88693-8_11"},{"key":"e_1_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Dale K. Johnson M. K. Sunkavalli K. Matusik W. and Pfister H. 2009. Image restoration using online photo collections. In ICCV 2217--2224. Dale K. Johnson M. K. Sunkavalli K. Matusik W. and Pfister H. 2009. Image restoration using online photo collections. In ICCV 2217--2224.","DOI":"10.1109\/ICCV.2009.5459473"},{"key":"e_1_2_1_17_1","unstructured":"Dosovitskiy A. Springenberg J. T. Riedmiller M. A. and Brox T. 2014. Discriminative unsupervised feature learning with convolutional neural networks. In NIPS 766--774. Dosovitskiy A. Springenberg J. T. Riedmiller M. A. and Brox T. 2014. Discriminative unsupervised feature learning with convolutional neural networks. In NIPS 766--774."},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Furukawa Y. Curless B. Seitz S. M. and Szeliski R. 2010. Towards internet-scale multi-view stereo. In CVPR 1434--1441. Furukawa Y. Curless B. Seitz S. M. and Szeliski R. 2010. Towards internet-scale multi-view stereo. In CVPR 1434--1441.","DOI":"10.1109\/CVPR.2010.5539802"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2010324.1964965"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2013.296"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276382"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(81)90024-2"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2010.233"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1731047.1731050"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.299"},{"key":"e_1_2_1_26_1","unstructured":"Kr\u00e4henb\u00fchl P. and Koltun V. 2011. Efficient inference in fully connected crfs with gaussian edge potentials. In NIPS 109--117. Kr\u00e4henb\u00fchl P. and Koltun V. 2011. Efficient inference in fully connected crfs with gaussian edge potentials. In NIPS 109--117."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629494"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2602142"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.147"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1899404.1899408"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461995"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661277"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000029664.99615.94"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766903"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.157"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.2197\/ipsjtcva.3.44"},{"key":"e_1_2_1_37_1","volume-title":"Epicflow: Edge-preserving interpolation of correspondences for optical flow. In CVPR, 1164--1172.","author":"Revaud J.","year":"2015"},{"key":"e_1_2_1_38_1","volume-title":"Deepmatching: Hierarchical deformable dense matching. CoRR abs\/1506.07656.","author":"Revaud J.","year":"2016"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995372"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366222"},{"key":"e_1_2_1_41_1","volume-title":"CVPR","author":"Shen L."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/800186.810616"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/3DV.2014.9"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601137"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2015.22"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2014.2301163"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141964"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-007-0107-3"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2015.2474356"},{"key":"e_1_2_1_50_1","doi-asserted-by":"crossref","unstructured":"Tola E. V.Lepetit and Fua P. 2008. A fast local descriptor for dense matching. In CVPR. Tola E. V.Lepetit and Fua P. 2008. A fast local descriptor for dense matching. In CVPR.","DOI":"10.1109\/CVPR.2008.4587673"},{"key":"e_1_2_1_51_1","doi-asserted-by":"crossref","unstructured":"Tomasi C. and Manduchi R. 1998. Bilateral filtering for gray and color images. In ICCV 839--846. Tomasi C. and Manduchi R. 1998. Bilateral filtering for gray and color images. In ICCV 839--846.","DOI":"10.1109\/ICCV.1998.710815"},{"key":"e_1_2_1_52_1","unstructured":"Wasserman L. 2013. All of statistics: a concise course in statistical inference. Springer. Wasserman L. 2013. All of statistics: a concise course in statistical inference. Springer."},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88682-2_56"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2013.175"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.236"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/2790296"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2014.435"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366195"},{"key":"e_1_2_1_59_1","doi-asserted-by":"crossref","unstructured":"Zach C. Pock T. and Bischof H. 2007. A duality based approach for realtime TV-L1 optical flow. Pattern Recognition 214--223. Zach C. Pock T. and Bischof H. 2007. A duality based approach for realtime TV-L1 optical flow. Pattern Recognition 214--223.","DOI":"10.1007\/978-3-540-74936-3_22"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.247"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.77"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2980179.2980249","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2980179.2980249","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:49:57Z","timestamp":1750218597000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2980179.2980249"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,11]]},"references-count":61,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2016,11,11]]}},"alternative-id":["10.1145\/2980179.2980249"],"URL":"https:\/\/doi.org\/10.1145\/2980179.2980249","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,11]]},"assertion":[{"value":"2016-12-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}