{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:46:07Z","timestamp":1772909167584,"version":"3.50.1"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2011,4,1]],"date-time":"2011-04-01T00:00:00Z","timestamp":1301616000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100006227","name":"Lawrence Livermore National Laboratory, Office of Science","doi-asserted-by":"publisher","award":["DE-AC52-07NA27344LLNL-JRNL-453051"],"award-info":[{"award-number":["DE-AC52-07NA27344LLNL-JRNL-453051"]}],"id":[{"id":"10.13039\/100006227","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["IIS-0904631IIS-0906379CCF-0702817"],"award-info":[{"award-number":["IIS-0904631IIS-0906379CCF-0702817"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["IIS-0904631IIS-0906379CCF-0702817"],"award-info":[{"award-number":["IIS-0904631IIS-0906379CCF-0702817"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000015","name":"U.S. Department of Energy","doi-asserted-by":"publisher","award":["DE-SC0001922DE-FC02-06ER25781"],"award-info":[{"award-number":["DE-SC0001922DE-FC02-06ER25781"]}],"id":[{"id":"10.13039\/100000015","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":[[2011,4]]},"abstract":"<jats:p>This article presents a simple framework for progressive processing of high-resolution images with minimal resources. We demonstrate this framework's effectiveness by implementing an adaptive, multi-resolution solver for gradient-based image processing that, for the first time, is capable of handling gigapixel imagery in real time. With our system, artists can use commodity hardware to interactively edit massive imagery and apply complex operators, such as seamless cloning, panorama stitching, and tone mapping.<\/jats:p>\n          <jats:p>We introduce a progressive Poisson solver that processes images in a purely coarse-to-fine manner, providing near instantaneous global approximations for interactive display (see Figure 1). We also allow for data-driven adaptive refinements to locally emulate the effects of a global solution. These techniques, combined with a fast, cache-friendly data access mechanism, allow the user to interactively explore and edit massive imagery, with the illusion of having a full solution at hand. In particular, we demonstrate the interactive modification of gigapixel panoramas that previously required extensive offline processing. Even with massive satellite images surpassing a hundred gigapixels in size, we enable repeated interactive editing in a dynamically changing environment. Images at these scales are significantly beyond the purview of previous methods yet are processed interactively using our techniques. Finally our system provides a robust and scalable out-of-core solver that consistently offers high-quality solutions while maintaining strict control over system resources.<\/jats:p>","DOI":"10.1145\/1944846.1944847","type":"journal-article","created":{"date-parts":[[2011,5,3]],"date-time":"2011-05-03T12:48:53Z","timestamp":1304426933000},"page":"1-13","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":22,"title":["Interactive editing of massive imagery made simple"],"prefix":"10.1145","volume":"30","author":[{"given":"Brian","family":"Summa","sequence":"first","affiliation":[{"name":"University of Utah, Salt Lake City, UT"}]},{"given":"Giorgio","family":"Scorzelli","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, UT"}]},{"given":"Ming","family":"Jiang","sequence":"additional","affiliation":[{"name":"Lawrence Livermore National Laboratory, Livermore, CA"}]},{"given":"Peer-Timo","family":"Bremer","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, UT and Lawrence Livermore National Laboratory, Livermore, CA"}]},{"given":"Valerio","family":"Pascucci","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, UT"}]}],"member":"320","published-online":{"date-parts":[[2011,4,22]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1275808.1276495"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015718"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073269"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2005.31"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/11744023_45"},{"key":"e_1_2_2_6_1","volume-title":"Iterative Solution Methods","author":"Axelsson O.","unstructured":"Axelsson , O. 1994. Iterative Solution Methods . Cambridge Universty Press , Cambridge, UK . Axelsson, O. 1994. Iterative Solution Methods. Cambridge Universty Press, Cambridge, UK."},{"key":"e_1_2_2_7_1","volume-title":"Proceedings of the IEEE International Conference on Image Processing (ICIP). 487--491","author":"Balmelli L.","unstructured":"Balmelli , L. , Kovacevic , J. , and Vetterli , M . 1999. Quadtrees for embedded surface visualization: Constraints and efficient data structures . In Proceedings of the IEEE International Conference on Image Processing (ICIP). 487--491 . Balmelli, L., Kovacevic, J., and Vetterli, M. 1999. Quadtrees for embedded surface visualization: Constraints and efficient data structures. In Proceedings of the IEEE International Conference on Image Processing (ICIP). 487--491."},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(89)90035-1"},{"key":"e_1_2_2_9_1","volume-title":"Proceedings of the 5th Eurographics Symposium on Geometry Processing (SGP'07)","author":"Bolitho M.","unstructured":"Bolitho , M. , Kazhdan , M. , Burns , R. , and Hoppe , H . 2007. Multilevel streaming for out-of-core surface reconstruction . In Proceedings of the 5th Eurographics Symposium on Geometry Processing (SGP'07) . Eurographics Association, 69--78. Bolitho, M., Kazhdan, M., Burns, R., and Hoppe, H. 2007. Multilevel streaming for out-of-core surface reconstruction. In Proceedings of the 5th Eurographics Symposium on Geometry Processing (SGP'07). Eurographics Association, 69--78."},{"key":"e_1_2_2_10_1","volume-title":"Proceedings of the 9th International Conference on Domain Decomposition Methods. Domain Decomposition Press, 64--71","author":"Bornemann F. A.","unstructured":"Bornemann , F. A. and Krause , R . 1996. Classical and cascadic multi- grid - a methodological comparison . In Proceedings of the 9th International Conference on Domain Decomposition Methods. Domain Decomposition Press, 64--71 . Bornemann, F. A. and Krause, R. 1996. Classical and cascadic multi- grid - a methodological comparison. In Proceedings of the 9th International Conference on Domain Decomposition Methods. Domain Decomposition Press, 64--71."},{"key":"e_1_2_2_11_1","doi-asserted-by":"crossref","unstructured":"Brandt A. 1977. Multi-Level adaptive solutions to boundary-value problems. Math. Comput. 31 138 333--390.  Brandt A. 1977. Multi-Level adaptive solutions to boundary-value problems. Math. Comput. 31 138 333--390.","DOI":"10.1090\/S0025-5718-1977-0431719-X"},{"key":"e_1_2_2_12_1","volume-title":"A Multigrid Tutorial","author":"Briggs W. L.","unstructured":"Briggs , W. L. , Henson , V. E. , and McCormick , S. F. 2000. A Multigrid Tutorial , 2 nd Ed. SIAM. Briggs, W. L., Henson, V. E., and McCormick, S. F. 2000. A Multigrid Tutorial, 2nd Ed. SIAM.","edition":"2"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/1012045"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1576246.1531373"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566573"},{"key":"e_1_2_2_16_1","volume-title":"Proceedings of the 7th European Conference on Computer Vision-Part IV (ECCV'02)","author":"Finlayson G. D.","unstructured":"Finlayson , G. D. , Hordley , S. D. , and Drew , M. S . 2002. Removing shadows from images . In Proceedings of the 7th European Conference on Computer Vision-Part IV (ECCV'02) . Springer-Verlag, 823--836. Finlayson, G. D., Hordley, S. D., and Drew, M. S. 2002. Removing shadows from images. In Proceedings of the 7th European Conference on Computer Vision-Part IV (ECCV'02). Springer-Verlag, 823--836."},{"key":"e_1_2_2_17_1","unstructured":"GigaPan. Gigapan home page. http:\/\/www.gigapan.org\/about.php.  GigaPan. Gigapan home page. http:\/\/www.gigapan.org\/about.php."},{"key":"e_1_2_2_18_1","volume-title":"Proceedings of the Symposium on Interactive 3D Graphics. 35--42","author":"Gortler S.","unstructured":"Gortler , S. and Cohen , M . 1995. Variational modeling with wavelets . In Proceedings of the Symposium on Interactive 3D Graphics. 35--42 . Gortler, S. and Cohen, M. 1995. Variational modeling with wavelets. In Proceedings of the Symposium on Interactive 3D Graphics. 35--42."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(99)00020-4"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/321250.321259"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(74)90022-7"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141934"},{"key":"e_1_2_2_23_1","volume-title":"Proceedings of the Eurographics Symposium on Geometry Processing. 73--82","author":"Kazhdan M.","year":"2005","unstructured":"Kazhdan , M. 2005 . Reconstruction of solid models from oriented point sets . In Proceedings of the Eurographics Symposium on Geometry Processing. 73--82 . Kazhdan, M. 2005. Reconstruction of solid models from oriented point sets. In Proceedings of the Eurographics Symposium on Geometry Processing. 73--82."},{"key":"e_1_2_2_24_1","volume-title":"Proceedings of the Eurographics Symposium on Geometry Processing. 61--70","author":"Kazhdan M.","unstructured":"Kazhdan , M. , Bolitho , M. , and Hoppe , H . 2006. Poisson surface reconstruction . In Proceedings of the Eurographics Symposium on Geometry Processing. 61--70 . Kazhdan, M., Bolitho, M., and Hoppe, H. 2006. Poisson surface reconstruction. In Proceedings of the Eurographics Symposium on Geometry Processing. 61--70."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360620"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276497"},{"key":"e_1_2_2_27_1","volume-title":"M. F.","author":"Kopf J.","year":"2007","unstructured":"Kopf , J. , Uyttendaele , M.. , Deussen , o., and Cohen , M. F. 2007 b. Using space-filling curves for multi-dimensional indexing. In ACM SIGGRAPH Papers. ACM, New York , 93. Kopf, J., Uyttendaele, M.., Deussen, o., and Cohen, M. F. 2007b. Using space-filling curves for multi-dimensional indexing. In ACM SIGGRAPH Papers. ACM, New York, 93."},{"key":"e_1_2_2_28_1","doi-asserted-by":"crossref","unstructured":"Lawder J. K. and King P. J. H. 2000. Using space-filling curves for multi-dimensional indexing. Lecture Notes in Computer Science. Springer Verlag 20--35.   Lawder J. K. and King P. J. H. 2000. Using space-filling curves for multi-dimensional indexing. Lecture Notes in Computer Science. Springer Verlag 20--35.","DOI":"10.1007\/3-540-45033-5_3"},{"key":"e_1_2_2_29_1","doi-asserted-by":"crossref","unstructured":"Levin A. Zomet A. Peleg S. and Weiss Y. 2004. Seamless image stitching in the gradient domain In Proceedings of the 8th European Conference on Computer Vision (ECCV' 2004). Springer 377--389.  Levin A. Zomet A. Peleg S. and Weiss Y. 2004. Seamless image stitching in the gradient domain In Proceedings of the 8th European Conference on Computer Vision (ECCV' 2004). Springer 377--389.","DOI":"10.1007\/978-3-540-24673-2_31"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1400885.1400961"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1399504.1360692"},{"key":"e_1_2_2_32_1","unstructured":"MegaPOV. Mega POV home page. http:\/\/megapov.inetart.net.  MegaPOV. Mega POV home page. http:\/\/megapov.inetart.net."},{"key":"e_1_2_2_33_1","unstructured":"NASA. NASA blue marble home page. http:\/\/earthobservatory.nasa.gov\/Features\/BlueMarble\/.  NASA. NASA blue marble home page. http:\/\/earthobservatory.nasa.gov\/Features\/BlueMarble\/."},{"key":"e_1_2_2_34_1","volume-title":"Proceedings of the Fundamentals of Computation Theory. Lecture Notes in Computer Science","volume":"1279","author":"Niedermeier R.","unstructured":"Niedermeier , R. , Reinhardt , K. , and Sanders , P . 1997. Towards optimal locality in meshindexings . In Proceedings of the Fundamentals of Computation Theory. Lecture Notes in Computer Science , vol. 1279 . Spinger, 364--375. Niedermeier, R., Reinhardt, K., and Sanders, P. 1997. Towards optimal locality in meshindexings. In Proceedings of the Fundamentals of Computation Theory. Lecture Notes in Computer Science, vol. 1279. Spinger, 364--375."},{"key":"e_1_2_2_35_1","doi-asserted-by":"crossref","unstructured":"Pascucci V. and Frank R. J. 2002. Hierarchical indexing for out-of-core access to multi-resolution data. In Hierarchical and Geometrical Methods in Scientific Visualization. Mathematics and Visualization. Springer 225--241.  Pascucci V. and Frank R. J. 2002. Hierarchical indexing for out-of-core access to multi-resolution data. In Hierarchical and Geometrical Methods in Scientific Visualization. Mathematics and Visualization. Springer 225--241.","DOI":"10.1007\/978-3-642-55787-3_14"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882269"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1086\/526425"},{"key":"e_1_2_2_38_1","doi-asserted-by":"crossref","unstructured":"Sagan H. 1994. Space-Filling Curves. Spinger-Verlag Berlin.  Sagan H. 1994. Space-Filling Curves. Spinger-Verlag Berlin.","DOI":"10.1007\/978-1-4612-0871-6"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.55103"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015721"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1142005"},{"key":"e_1_2_2_42_1","series-title":"Dimacs Series Discrete Mathematics and Theoretical Computer Science","volume-title":"External Memory Algorithms","author":"Toledo S.","unstructured":"Toledo , S. 1999. A survey of out-of-core algorithms in numerical linear algebra . In External Memory Algorithms . Dimacs Series Discrete Mathematics and Theoretical Computer Science . American Mathematical Society , Boston, MA , 161--179. Toledo, S. 1999. A survey of out-of-core algorithms in numerical linear algebra. In External Memory Algorithms. Dimacs Series Discrete Mathematics and Theoretical Computer Science. American Mathematical Society, Boston, MA, 161--179."},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/384192.384193"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2001.937606"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1944846.1944847","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1944846.1944847","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:59:30Z","timestamp":1750244370000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1944846.1944847"}},"subtitle":["Turning Atlanta into Atlantis"],"short-title":[],"issued":{"date-parts":[[2011,4]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2011,4]]}},"alternative-id":["10.1145\/1944846.1944847"],"URL":"https:\/\/doi.org\/10.1145\/1944846.1944847","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,4]]},"assertion":[{"value":"2009-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2010-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2011-04-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}