{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,21]],"date-time":"2026-02-21T19:39:28Z","timestamp":1771702768927,"version":"3.50.1"},"reference-count":39,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2011,7,1]],"date-time":"2011-07-01T00:00:00Z","timestamp":1309478400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["557814\/2010-3200284\/2009-6308936\/2010-8480485\/2010-0"],"award-info":[{"award-number":["557814\/2010-3200284\/2009-6308936\/2010-8480485\/2010-0"]}],"id":[{"id":"10.13039\/501100003593","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,7]]},"abstract":"<jats:p>We present a new approach for performing high-quality edge-preserving filtering of images and videos in real time. Our solution is based on a transform that defines an isometry between curves on the 2D image manifold in 5D and the real line. This transform preserves the geodesic distance between points on these curves, adaptively warping the input signal so that 1D edge-preserving filtering can be efficiently performed in linear time. We demonstrate three realizations of 1D edge-preserving filters, show how to produce high-quality 2D edge-preserving filters by iterating 1D-filtering operations, and empirically analyze the convergence of this process. Our approach has several desirable features: the use of 1D operations leads to considerable speedups over existing techniques and potential memory savings; its computational cost is not affected by the choice of the filter parameters; and it is the first edge-preserving filter to work on color images at arbitrary scales in real time, without resorting to subsampling or quantization. We demonstrate the versatility of our domain transform and edge-preserving filters on several real-time image and video processing tasks including edge-preserving filtering, depth-of-field effects, stylization, recoloring, colorization, detail enhancement, and tone mapping.<\/jats:p>","DOI":"10.1145\/2010324.1964964","type":"journal-article","created":{"date-parts":[[2011,7,26]],"date-time":"2011-07-26T14:17:46Z","timestamp":1311689866000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":553,"title":["Domain transform for edge-aware image and video processing"],"prefix":"10.1145","volume":"30","author":[{"given":"Eduardo S. L.","family":"Gastal","sequence":"first","affiliation":[{"name":"Instituto de Inform\u00e1tica -- UFRGS"}]},{"given":"Manuel M.","family":"Oliveira","sequence":"additional","affiliation":[{"name":"Instituto de Inform\u00e1tica -- UFRGS"}]}],"member":"320","published-online":{"date-parts":[[2011,7,25]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","unstructured":"Adams A. Gelfand N. Dolson J. and Levoy M. 2009. Gaussian kd-trees for fast high-dimensional filtering. In SIGGRAPH. 10.1145\/1576246.1531327","DOI":"10.1145\/1576246.1531327"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01645.x"},{"key":"e_1_2_2_3_1","unstructured":"Adobe Systems Inc. 2010. Photoshop CS5. Computer software."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2002.1008390"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1162\/089976603321780317"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/83.661192"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276506"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1857907.1857910"},{"key":"e_1_2_2_9_1","unstructured":"D'Almeida F. 2004. Nonlinear Diff. Toolbox (mathworks.com\/matlabcentral\/fileexchange\/3710-nonlinear-diffusion-toolbox)."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.5555\/528557"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566574"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1360612.1360666"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866171"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1531326.1531328"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01627.x"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","unstructured":"Grewenig S. Weickert J. and Bruhn A. 2010. From box filtering to fast explicit diffusion. Pattern Recognition 533--542.","DOI":"10.5555\/1926258.1926320"},{"key":"e_1_2_2_17_1","unstructured":"Kimball S. Mattis P. and GIMP Development Team 2011. GNU Image Manipulation Program. Computer software."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","unstructured":"Kimmel R. Sochen N. A. and Malladi R. 1997. From high energy physics to low level vision. In Scale-Space Theory in Computer Vision Springer-Verlag 236--247.","DOI":"10.5555\/647081.715065"},{"key":"e_1_2_2_19_1","volume-title":"-F","author":"Knutsson H.","year":"1993","unstructured":"Knutsson, H., and Westin, C.-F. 1993. Normalized and differential convolution: Methods for interpolation and filtering of incomplete and uncertain data. In CVPR, 515--523."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","unstructured":"Lee J. and Verleysen M. 2010. Nonlinear Dimensionality Reduction. Springer.","DOI":"10.5555\/1557216"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015780"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","unstructured":"L\u00e9vy B. Petitjean S. Ray N. and Maillo t J. 2002. Least squares conformal maps for automatic texture atlas generation. In ACM SIGGRAPH 362--371. 10.1145\/566570.566590","DOI":"10.1145\/566570.566590"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141936"},{"key":"e_1_2_2_24_1","volume-title":"Probability Theory","author":"Loeve M.","unstructured":"Loeve, M. 1977. Probability Theory, vol. 1. Springer."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","unstructured":"Oliveira M. M. Bishop G. and McAllister D. 2000. Relief texture mapping. In ACM SIGGRAPH 359--368. 10.1145\/344779.344947","DOI":"10.1145\/344779.344947"},{"key":"e_1_2_2_26_1","doi-asserted-by":"crossref","unstructured":"O'Neill B. 2006. Elementary Differential Geometry. AP.","DOI":"10.1016\/B978-0-12-088735-4.50011-0"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-007-0110-8"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.56205"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICME.2005.1521458"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1076-5670(04)32003-3"},{"key":"e_1_2_2_31_1","doi-asserted-by":"crossref","unstructured":"Porikli F. 2008. Constant time O(1) bilateral filtering. In CVPR 1--8.","DOI":"10.1109\/CVPR.2008.4587843"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37433"},{"key":"e_1_2_2_33_1","unstructured":"Smith J. O. 2007. Introduction to Digital Filters with Audio Applications. W3K Publishing."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011277827470"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","unstructured":"Subr K. Soler C. and Durand F. 2009. Edge-preserving multiscale image decomposition based on local extrema. ACM TOG 28 147:1--147:9. 10.1145\/1618452.1618493","DOI":"10.1145\/1618452.1618493"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","unstructured":"Tomasi C. and Manduchi R. 1998. Bilateral filtering for gray and color images. In ICCV 839--846.","DOI":"10.5555\/938978.939190"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2003.819861"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/83.661190"},{"key":"e_1_2_2_39_1","doi-asserted-by":"crossref","unstructured":"Yang Q. Tan K. H. and Ahuja N. 2009. Real-time O(1) bilateral filtering. In CVPR 557--564.","DOI":"10.1109\/CVPR.2009.5206542"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2010324.1964964","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2010324.1964964","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:06:23Z","timestamp":1750244783000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2010324.1964964"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,7]]}},"alternative-id":["10.1145\/2010324.1964964"],"URL":"https:\/\/doi.org\/10.1145\/2010324.1964964","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7]]},"assertion":[{"value":"2011-07-25","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}