{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,30]],"date-time":"2023-09-30T08:44:11Z","timestamp":1696063451081},"reference-count":37,"publisher":"Wiley","issue":"7","license":[{"start":{"date-parts":[[2017,10,13]],"date-time":"2017-10-13T00:00:00Z","timestamp":1507852800000},"content-version":"vor","delay-in-days":12,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":["onlinelibrary.wiley.com"],"crossmark-restriction":true},"short-container-title":["Computer Graphics Forum"],"published-print":{"date-parts":[[2017,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Gradient\u2010domain compositing has been widely used to create a seamless composite with gradient close to a composite gradient field generated from one or more registered images. The key to this problem is to solve a Poisson equation, whose unknown variables can reach the size of the composite if no region of interest is drawn explicitly, thus making both the time and memory cost expensive in processing multi\u2010megapixel images. In this paper, we propose an approximate projection method based on biorthogonal Multiresolution Analyses (MRA) to solve the Poisson equation. Unlike previous Poisson equation solvers which try to converge to the accurate solution with iterative algorithms, we use biorthogonal compactly supported curl\u2010free wavelets as the fundamental bases to approximately project the composite gradient field onto a curl\u2010free vector space. Then, the composite can be efficiently recovered by applying a fast inverse wavelet transform. Considering an n\u2010pixel composite, our method only requires 2n of memory for all vector fields and is more efficient than state\u2010of\u2010the\u2010art methods while achieving almost identical results. Specifically, experiments show that our method gains a 5\u00d7 speedup over the streaming multigrid in certain cases.<\/jats:p>","DOI":"10.1111\/cgf.13286","type":"journal-article","created":{"date-parts":[[2017,10,13]],"date-time":"2017-10-13T09:25:12Z","timestamp":1507886712000},"page":"207-215","update-policy":"http:\/\/dx.doi.org\/10.1002\/crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Efficient Gradient\u2010Domain Compositing Using an Approximate Curl\u2010free Wavelet Projection"],"prefix":"10.1111","volume":"36","author":[{"given":"Xiaohua","family":"Ren","sequence":"first","affiliation":[{"name":"University of Macau"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luan","family":"Lyu","sequence":"additional","affiliation":[{"name":"University of Macau"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaowei","family":"He","sequence":"additional","affiliation":[{"name":"State Key Lab. of CS ISCAS &amp; Univ. of CAS"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanci","family":"Zhang","sequence":"additional","affiliation":[{"name":"Sichuan University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Enhua","family":"Wu","sequence":"additional","affiliation":[{"name":"University of Macau"},{"name":"State Key Lab. of CS ISCAS &amp; Univ. of CAS"},{"name":"Zhuhai\u2010UM Science and Technology Research Institute"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"311","published-online":{"date-parts":[[2017,10,13]]},"reference":[{"key":"e_1_2_9_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015718"},{"key":"e_1_2_9_3_2","doi-asserted-by":"crossref","unstructured":"AgarwalaA.:Efficient gradient\u2010domain compositing using quadtrees. In ACM SIGGRAPH 2007 Papers(2007) SIGGRAPH '07. 1 2","DOI":"10.1145\/1275808.1276495"},{"key":"e_1_2_9_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/245.247"},{"key":"e_1_2_9_5_2","doi-asserted-by":"crossref","unstructured":"BhatP. CurlessB. CohenM. ZitnickC.L.:Fourier analysis of the 2d screened poisson equation for gradient domain problems. In Proceedings of the 10th European Conference on Computer Vision: Part II(2008) ECCV '08 pp.114\u2013128. 2","DOI":"10.1007\/978-3-540-88688-4_9"},{"key":"e_1_2_9_6_2","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882364"},{"key":"e_1_2_9_7_2","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719505"},{"key":"e_1_2_9_8_2","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160450502"},{"key":"e_1_2_9_9_2","doi-asserted-by":"publisher","DOI":"10.1080\/14685240500260547"},{"key":"e_1_2_9_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2008.06.001"},{"key":"e_1_2_9_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02476026"},{"key":"e_1_2_9_12_2","unstructured":"DammertzH. SewtzD. HanikaJ. LenschH. P. A.:Edge\u2010avoiding \u00c0\u2010trous wavelet transform for fast global illumination filtering. In Proceedings of the Conference on High Performance Graphics(2010) HPG '10 pp.67\u201375. 2"},{"key":"e_1_2_9_13_2","doi-asserted-by":"crossref","unstructured":"FattalR.:Edge\u2010avoiding wavelets and their applications. In ACM SIGGRAPH 2009 Papers(2009) SIGGRAPH '09 pp.22:1\u201322:10. 2","DOI":"10.1145\/1576246.1531328"},{"key":"e_1_2_9_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024209"},{"key":"e_1_2_9_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531373"},{"key":"e_1_2_9_16_2","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566573"},{"key":"e_1_2_9_17_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02054.x"},{"key":"e_1_2_9_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618462"},{"key":"e_1_2_9_19_2","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141934"},{"key":"e_1_2_9_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360620"},{"key":"e_1_2_9_21_2","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866175"},{"key":"e_1_2_9_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/1731047.1731052"},{"key":"e_1_2_9_23_2","doi-asserted-by":"publisher","DOI":"10.1007\/s41095-015-0031-3"},{"key":"e_1_2_9_24_2","doi-asserted-by":"publisher","DOI":"10.4171\/RMI\/123"},{"key":"e_1_2_9_25_2","volume-title":"A Wavelet Tour of Signal Processing, Third Edition: The Sparse Way","author":"Mallat S.","year":"2008"},{"key":"e_1_2_9_26_2","doi-asserted-by":"crossref","unstructured":"McCannJ.:Recalling the single\u2010fft direct poisson solve. In ACM SIGGRAPH 2008 Posters(2008) SIGGRAPH '08 pp.71:1\u201371:1. 2","DOI":"10.1145\/1400885.1400961"},{"key":"e_1_2_9_27_2","doi-asserted-by":"crossref","unstructured":"McCannJ. PollardN.S.:Real\u2010time gradient\u2010domain painting. In ACM SIGGRAPH 2008 Papers(2008) SIGGRAPH '08 pp.93:1\u201393:7. 1 2 7","DOI":"10.1145\/1399504.1360692"},{"key":"e_1_2_9_28_2","doi-asserted-by":"crossref","unstructured":"MansonJ. PetrovaG. SchaeferS.:Streaming surface reconstruction using wavelets. In Proceedings of the Symposium on Geometry Processing(2008) SGP '08 pp.1411\u20131420. 2","DOI":"10.1111\/j.1467-8659.2008.01281.x"},{"key":"e_1_2_9_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882269"},{"key":"e_1_2_9_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/38.376616"},{"key":"e_1_2_9_31_2","first-page":"15","volume-title":"Wavelets in Computer Graphics","author":"Sweldens W.","year":"1996"},{"key":"e_1_2_9_32_2","doi-asserted-by":"crossref","unstructured":"SzeliskiR. UyttendaeleM. SteedlyD.:Fast poisson blending using multi\u2010splines. In 2011 IEEE International Conference on Computational Photography (ICCP)(2011) pp.1\u20138. 2","DOI":"10.1109\/ICCPHOT.2011.5753119"},{"key":"e_1_2_9_33_2","doi-asserted-by":"publisher","DOI":"10.1109\/34.56188"},{"key":"e_1_2_9_34_2","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142005"},{"key":"e_1_2_9_35_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.70716"},{"key":"e_1_2_9_36_2","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-00-01245-X"},{"key":"e_1_2_9_37_2","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2010.143"},{"key":"e_1_2_9_38_2","doi-asserted-by":"crossref","unstructured":"YanT. HuangZ. LauR.W. XuY.:Seamless stitching of stereo images for generating infinite panoramas. In Proceedings of the 19th ACM Symposium on Virtual Reality Software and Technology(2013) ACM pp.251\u2013258. 1","DOI":"10.1145\/2503713.2503729"}],"container-title":["Computer Graphics Forum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1111%2Fcgf.13286","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1111\/cgf.13286","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,29]],"date-time":"2023-09-29T22:04:16Z","timestamp":1696025056000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.13286"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10]]},"references-count":37,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2017,10]]}},"alternative-id":["10.1111\/cgf.13286"],"URL":"https:\/\/doi.org\/10.1111\/cgf.13286","archive":["Portico"],"relation":{},"ISSN":["0167-7055","1467-8659"],"issn-type":[{"value":"0167-7055","type":"print"},{"value":"1467-8659","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,10]]},"assertion":[{"value":"2017-10-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}