{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,22]],"date-time":"2025-10-22T17:49:35Z","timestamp":1761155375115,"version":"3.41.0"},"reference-count":40,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2010,3,1]],"date-time":"2010-03-01T00:00:00Z","timestamp":1267401600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["#6801727"],"award-info":[{"award-number":["#6801727"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2010,3]]},"abstract":"<jats:p>Gradient-domain processing is widely used to edit and combine images. In this article we extend the framework in two directions. First, we adapt the gradient-domain approach to operate on a spherical domain, to enable operations such as seamless stitching, dynamic-range compression, and gradient-based sharpening over spherical imagery. An efficient streaming computation is obtained using a new spherical parameterization with bounded distortion and localized boundary constraints. Second, we design a distributed solver to efficiently process large planar or spherical images. The solver partitions images into bands, streams through these bands in parallel within a networked cluster, and schedules computation to hide the necessary synchronization latency. We demonstrate our contributions on several datasets including the Digitized Sky Survey, a terapixel spherical scan of the night sky.<\/jats:p>","DOI":"10.1145\/1731047.1731052","type":"journal-article","created":{"date-parts":[[2010,5,6]],"date-time":"2010-05-06T17:41:18Z","timestamp":1273167678000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["Distributed gradient-domain processing of planar and spherical images"],"prefix":"10.1145","volume":"29","author":[{"given":"Michael","family":"Kazhdan","sequence":"first","affiliation":[{"name":"Johns Hopkins University, Baltimore, MD"}]},{"given":"Dinoj","family":"Surendran","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, WA"}]},{"given":"Hugues","family":"Hoppe","sequence":"additional","affiliation":[{"name":"Microsoft Research, Redmond, WA"}]}],"member":"320","published-online":{"date-parts":[[2010,4,21]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/582034.582038"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276495"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015718"},{"volume-title":"ICCV 2007 Course.","author":"Agrawal A.","key":"e_1_2_2_4_1","unstructured":"Agrawal , A. and Raskar , R . 2007. Gradient domain manipulation techniques in vision and graphics . ICCV 2007 Course. Agrawal, A. and Raskar, R. 2007. Gradient domain manipulation techniques in vision and graphics. ICCV 2007 Course."},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073269"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88688-4_9"},{"key":"e_1_2_2_7_1","doi-asserted-by":"crossref","unstructured":"Briggs W. Henson V. and McCormick S. 2000. A Multigrid Tutorial. Society for Industrial and Applied Mathematics.   Briggs W. Henson V. and McCormick S. 2000. A Multigrid Tutorial. Society for Industrial and Applied Mathematics.","DOI":"10.1137\/1.9780898719505"},{"key":"e_1_2_2_8_1","doi-asserted-by":"crossref","unstructured":"Chow E. Falgout R. Hu J. Tuminaro R. and Yang U. 2005. A survey of parallelization techniques for multigrid solvers. In Frontiers of Parallel Processing For Scientific Computing. SIAM.  Chow E. Falgout R. Hu J. Tuminaro R. and Yang U. 2005. A survey of parallelization techniques for multigrid solvers. In Frontiers of Parallel Processing For Scientific Computing. SIAM.","DOI":"10.1137\/1.9780898718133.ch10"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02510352"},{"key":"e_1_2_2_10_1","unstructured":"DSS. 2007. Digitized Sky Survey. http:\/\/archive.stsci.edu\/dss\/.  DSS. 2007. Digitized Sky Survey. http:\/\/archive.stsci.edu\/dss\/."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566573"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/949531.949560"},{"volume-title":"Proceedings of the European Conference on Computer Vision. 129--132","author":"Finlayson G.","key":"e_1_2_2_13_1","unstructured":"Finlayson , G. , Hordley , S. , and Drew , M . 2002. Removing shadows from images . In Proceedings of the European Conference on Computer Vision. 129--132 . Finlayson, G., Hordley, S., and Drew, M. 2002. Removing shadows from images. In Proceedings of the European Conference on Computer Vision. 129--132."},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMM.2009.2017626"},{"key":"e_1_2_2_15_1","unstructured":"Google. 2008. Google Earth. http:\/\/earth.google.com\/.  Google. 2008. Google Earth. http:\/\/earth.google.com\/."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1086\/427976"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(74)90022-7"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360620"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276494"},{"volume-title":"Proceedings of the MPA\/ESO\/MPE Workshop (Mining the Sky). 631--637","author":"Kunszt P.","key":"e_1_2_2_20_1","unstructured":"Kunszt , P. , Szalay , A. , and Thakar , A . 2001. The hierarchical triangular mesh . In Proceedings of the MPA\/ESO\/MPE Workshop (Mining the Sky). 631--637 . Kunszt, P., Szalay, A., and Thakar, A. 2001. The hierarchical triangular mesh. In Proceedings of the MPA\/ESO\/MPE Workshop (Mining the Sky). 631--637."},{"volume-title":"Proceedings of the European Conference on Computer Vision. 377--389","author":"Levin A.","key":"e_1_2_2_21_1","unstructured":"Levin , A. , Zomet , A. , Peleg , S. , and Weiss , Y . 2004. Seamless image stitching in the gradient domain . In Proceedings of the European Conference on Computer Vision. 377--389 . Levin, A., Zomet, A., Peleg, S., and Weiss, Y. 2004. Seamless image stitching in the gradient domain. In Proceedings of the European Conference on Computer Vision. 377--389."},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1400885.1400961"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360692"},{"key":"e_1_2_2_24_1","unstructured":"Microsoft. 2008. Microsoft Virtual Earth. http:\/\/www.microsoft.com\/virtualearth\/.  Microsoft. 2008. Microsoft Virtual Earth. http:\/\/www.microsoft.com\/virtualearth\/."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00211-002-0444-7"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360691"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882269"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882274"},{"key":"e_1_2_2_29_1","unstructured":"Press W. Teukolsky S. Vetterling W. and Flannery B. 2007. Numerical Recipes 3rd Ed. Cambridge.  Press W. Teukolsky S. Vetterling W. and Flannery B. 2007. Numerical Recipes 3rd Ed. Cambridge."},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218439"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008195814169"},{"key":"e_1_2_2_32_1","volume-title":"Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations","author":"Smith B.","year":"2004","unstructured":"Smith , B. , Bjorstad , P. , and Gropp , W . 2004 . Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations . Cambridge University Press , Cambridge, UK . Smith, B., Bjorstad, P., and Gropp, W. 2004. Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, Cambridge, UK."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1463434.1463456"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258861"},{"key":"e_1_2_2_35_1","first-page":"259","article-title":"Weighted max norms, splittings, and overlapping additive Schwarz iterations","volume":"83","author":"Szyld D.","year":"1998","unstructured":"Szyld , D. and Frommer , A. 1998 . Weighted max norms, splittings, and overlapping additive Schwarz iterations . Numer. Math. 83 , 259 -- 278 . Szyld, D. and Frommer, A. 1998. Weighted max norms, splittings, and overlapping additive Schwarz iterations. Numer. Math. 83, 259--278.","journal-title":"Numer. Math."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1183401.1183423"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2001.937606"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276417"},{"key":"e_1_2_2_39_1","unstructured":"WWT. 2008. WorldWide Telescope. http:\/\/www.worldwidetelescope.org.  WWT. 2008. WorldWide Telescope. http:\/\/www.worldwidetelescope.org."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1137\/1034116"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1731047.1731052","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1731047.1731052","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:41:27Z","timestamp":1750250487000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1731047.1731052"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,3]]}},"alternative-id":["10.1145\/1731047.1731052"],"URL":"https:\/\/doi.org\/10.1145\/1731047.1731052","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2010,3]]},"assertion":[{"value":"2009-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2009-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-04-21","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}