{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,22]],"date-time":"2025-07-22T10:33:44Z","timestamp":1753180424311,"version":"3.41.0"},"reference-count":36,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2020,8,26]],"date-time":"2020-08-26T00:00:00Z","timestamp":1598400000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100008530","name":"European Regional Development Fund","doi-asserted-by":"publisher","award":["EMR10,EFRE-0500038"],"award-info":[{"award-number":["EMR10,EFRE-0500038"]}],"id":[{"id":"10.13039\/501100008530","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["KO 2064\/6-1"],"award-info":[{"award-number":["KO 2064\/6-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["Proc. ACM Comput. Graph. Interact. Tech."],"published-print":{"date-parts":[[2020,8,26]]},"abstract":"<jats:p>We present a numerical optimization method to find highly efficient (sparse) approximations for convolutional image filters. Using a modified parallel tempering approach, we solve a constrained optimization that maximizes approximation quality while strictly staying within a user-prescribed performance budget. The results are multi-pass filters where each pass computes a weighted sum of bilinearly interpolated sparse image samples, exploiting hardware acceleration on the GPU. We systematically decompose the target filter into a series of sparse convolutions, trying to find good trade-offs between approximation quality and performance. Since our sparse filters are linear and translation-invariant, they do not exhibit the aliasing and temporal coherence issues that often appear in filters working on image pyramids. We show several applications, ranging from simple Gaussian or box blurs to the emulation of sophisticated Bokeh effects with user-provided masks. Our filters achieve high performance as well as high quality, often providing significant speed-up at acceptable quality even for separable filters. The optimized filters can be baked into shaders and used as a drop-in replacement for filtering tasks in image processing or rendering pipelines.<\/jats:p>","DOI":"10.1145\/3406182","type":"journal-article","created":{"date-parts":[[2021,3,23]],"date-time":"2021-03-23T17:45:26Z","timestamp":1616521526000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["High-Performance Image Filters via Sparse Approximations"],"prefix":"10.1145","volume":"3","author":[{"given":"Kersten","family":"Schuster","sequence":"first","affiliation":[{"name":"Visual Computing Institute, RWTH Aachen University, Aachen, Germany"}]},{"given":"Philip","family":"Trettner","sequence":"additional","affiliation":[{"name":"Visual Computing Institute, RWTH Aachen University, Aachen, Germany"}]},{"given":"Leif","family":"Kobbelt","sequence":"additional","affiliation":[{"name":"Visual Computing Institute, RWTH Aachen University, Aachen, Germany"}]}],"member":"320","published-online":{"date-parts":[[2020,8,26]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Bandwidth-efficient Graphics. In ACM SIGGRAPH 2015 Courses - Moving Mobile Graphics","author":"Bj\u00f8rge Marius","year":"2015","unstructured":"Marius Bj\u00f8rge . 2015 . Bandwidth-efficient Graphics. In ACM SIGGRAPH 2015 Courses - Moving Mobile Graphics ( Los Angeles, California) (SIGGRAPH '15). Association for Computing Machinery, New York, NY, USA, Article 18, 1 pages. Marius Bj\u00f8rge. 2015. Bandwidth-efficient Graphics. In ACM SIGGRAPH 2015 Courses - Moving Mobile Graphics (Los Angeles, California) (SIGGRAPH '15). Association for Computing Machinery, New York, NY, USA, Article 18, 1 pages."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1986.4767851"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/7529.8927"},{"key":"e_1_2_2_4_1","volume-title":"Bicubic Filtering in Fewer Taps. Shiny Pixels","author":"Djonov Phill","year":"2012","unstructured":"Phill Djonov . 2012. Bicubic Filtering in Fewer Taps. Shiny Pixels ( 2012 ). http:\/\/vec3.ca\/bicubic-filtering-in-fewer-taps\/ Phill Djonov. 2012. Bicubic Filtering in Fewer Taps. Shiny Pixels (2012). http:\/\/vec3.ca\/bicubic-filtering-in-fewer-taps\/"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/IV.2006.53"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3084363.3085022"},{"key":"e_1_2_2_7_1","unstructured":"Rafael C Gonzales and Richard E Woods. 2018. Digital Image Processing (4 ed.). Pearson. 153--162 pages.  Rafael C Gonzales and Richard E Woods. 2018. Digital Image Processing (4 ed.). Pearson. 153--162 pages."},{"volume-title":"Computer Graphics Forum","author":"Gotsman Craig","key":"e_1_2_2_8_1","unstructured":"Craig Gotsman . 1994. Constant-Time Filtering by Singular Value Decomposition . In Computer Graphics Forum , Vol. 13 . Wiley Online Library , 153--163. Craig Gotsman. 1994. Constant-Time Filtering by Singular Value Decomposition. In Computer Graphics Forum, Vol. 13. Wiley Online Library, 153--163."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/82.4.711"},{"key":"e_1_2_2_10_1","unstructured":"Christopher G Harris Mike Stephens etal 1988. A combined corner and edge detector.. In Alvey vision conference Vol. 15. Citeseer 10--5244.  Christopher G Harris Mike Stephens et al. 1988. A combined corner and edge detector.. In Alvey vision conference Vol. 15. Citeseer 10--5244."},{"volume-title":"Computer Graphics Forum","author":"Hensley Justin","key":"e_1_2_2_11_1","unstructured":"Justin Hensley , Thorsten Scheuermann , Greg Coombe , Montek Singh , and Anselmo Lastra . 2005. Fast summed-area table generation and its applications . In Computer Graphics Forum , Vol. 24 . Wiley Online Library , 547--555. Justin Hensley, Thorsten Scheuermann, Greg Coombe, Montek Singh, and Anselmo Lastra. 2005. Fast summed-area table generation and its applications. In Computer Graphics Forum, Vol. 24. Wiley Online Library, 547--555."},{"volume-title":"Computer Graphics Forum","author":"Joo Hyuntae","key":"e_1_2_2_12_1","unstructured":"Hyuntae Joo , Soonhyeon Kwon , Sangmin Lee , Elmar Eisemann , and Sungkil Lee . 2016. Efficient ray tracing through aspheric lenses and imperfect bokeh synthesis . In Computer Graphics Forum , Vol. 35 . Wiley Online Library , 99--105. Hyuntae Joo, Soonhyeon Kwon, Sangmin Lee, Elmar Eisemann, and Sungkil Lee. 2016. Efficient ray tracing through aspheric lenses and imperfect bokeh synthesis. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 99--105."},{"key":"e_1_2_2_13_1","volume-title":"Game Developers Conference","author":"Kawase Masaki","year":"2003","unstructured":"Masaki Kawase . 2003 . Frame Buffer Postprocessing Effects in DOUBLE-STEAL (Wrechless) . In Game Developers Conference 2003, 3. Masaki Kawase. 2003. Frame Buffer Postprocessing Effects in DOUBLE-STEAL (Wrechless). In Game Developers Conference 2003, 3."},{"key":"e_1_2_2_14_1","volume-title":"Fast filter spreading and its applications. EECS Department","author":"Kosloff Todd Jerome","year":"2009","unstructured":"Todd Jerome Kosloff , Justin Hensley , and Brian A Barsky . 2009. Fast filter spreading and its applications. EECS Department , University of California , Berkeley, Tech . Rep. UCB\/EECS- 2009 -54 (2009). Todd Jerome Kosloff, Justin Hensley, and Brian A Barsky. 2009. Fast filter spreading and its applications. EECS Department, University of California, Berkeley, Tech. Rep. UCB\/EECS-2009-54 (2009)."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618515"},{"key":"e_1_2_2_16_1","first-page":"1","article-title":"Real-time lens blur effects and focus control","volume":"29","author":"Lee Sungkil","year":"2010","unstructured":"Sungkil Lee , Elmar Eisemann , and Hans-Peter Seidel . 2010 . Real-time lens blur effects and focus control . ACM Transactions on Graphics (TOG) 29 , 4 (2010), 1 -- 7 . Sungkil Lee, Elmar Eisemann, and Hans-Peter Seidel. 2010. Real-time lens blur effects and focus control. ACM Transactions on Graphics (TOG) 29, 4 (2010), 1--7.","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"e_1_2_2_17_1","volume-title":"Gerard Jounghyun Kim, and Seungmoon Choi","author":"Lee Sungkil","year":"2008","unstructured":"Sungkil Lee , Gerard Jounghyun Kim, and Seungmoon Choi . 2008 . Real-time depth-of-field rendering using point splatting on per-pixel layers. In Computer Graphics Forum, Vol. 27 . Wiley Online Library , 1955--1962. Sungkil Lee, Gerard Jounghyun Kim, and Seungmoon Choi. 2008. Real-time depth-of-field rendering using point splatting on per-pixel layers. In Computer Graphics Forum, Vol. 27. Wiley Online Library, 1955--1962."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2008.106"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461963"},{"volume-title":"Computer Graphics Forum","author":"Manson Josiah","key":"e_1_2_2_20_1","unstructured":"Josiah Manson and Peter-Pike Sloan . 2016. Fast filtering of reflection probes . In Computer Graphics Forum , Vol. 35 . Wiley Online Library , 119--127. Josiah Manson and Peter-Pike Sloan. 2016. Fast filtering of reflection probes. In Computer Graphics Forum, Vol. 35. Wiley Online Library, 119--127."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944745.1944749"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311562"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-014-0986-6"},{"key":"e_1_2_2_24_1","volume-title":"Computer Graphics Forum","author":"McIntosh L","year":"1810","unstructured":"L McIntosh , Bernhard E Riecke , and Steve DiPaola . 2012. Efficiently Simulating the Bokeh of Polygonal Apertures in a Post-Process Depth of Field Shader . In Computer Graphics Forum , Vol. 31 . Wiley Online Library , 1810 --1822. L McIntosh, Bernhard E Riecke, and Steve DiPaola. 2012. Efficiently Simulating the Bokeh of Polygonal Apertures in a Post-Process Depth of Field Shader. In Computer Graphics Forum, Vol. 31. Wiley Online Library, 1810--1822."},{"key":"e_1_2_2_25_1","volume-title":"Proceedings of Graphics Interface","author":"Moersch Johannes","year":"2014","unstructured":"Johannes Moersch and Howard J Hamilton . 2014 . Variable-sized, circular bokeh depth of field effects . In Proceedings of Graphics Interface 2014. 103--107. Johannes Moersch and Howard J Hamilton. 2014. Variable-sized, circular bokeh depth of field effects. In Proceedings of Graphics Interface 2014. 103--107."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2980179.2980222"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2070781.2024210"},{"key":"e_1_2_2_28_1","volume-title":"Fast and Exact Convolution with Polygonal Filters. (01","author":"Piponi Dan","year":"2012","unstructured":"Dan Piponi . 2012. Fast and Exact Convolution with Polygonal Filters. (01 2012 ). Dan Piponi. 2012. Fast and Exact Convolution with Polygonal Filters. (01 2012)."},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/357299.357300"},{"key":"e_1_2_2_30_1","volume-title":"Efficient Gaussian blur with linear sampling. RasterGrid Blogosphere","author":"R\u00e1kos Daniel","year":"2010","unstructured":"Daniel R\u00e1kos . 2010. Efficient Gaussian blur with linear sampling. RasterGrid Blogosphere ( 2010 ). http:\/\/rastergrid.com\/blog\/2010\/09\/efficient-gaussian-blur-with-linear-sampling\/ Daniel R\u00e1kos. 2010. Efficient Gaussian blur with linear sampling. RasterGrid Blogosphere (2010). http:\/\/rastergrid.com\/blog\/2010\/09\/efficient-gaussian-blur-with-linear-sampling\/"},{"key":"e_1_2_2_31_1","volume-title":"Fast third-order texture filtering. GPU gems 2","author":"Sigg Christian","year":"2005","unstructured":"Christian Sigg and Markus Hadwiger . 2005. Fast third-order texture filtering. GPU gems 2 ( 2005 ), 313--329. Christian Sigg and Markus Hadwiger. 2005. Fast third-order texture filtering. GPU gems 2 (2005), 313--329."},{"key":"e_1_2_2_32_1","volume-title":"CryEngine 3 Graphics Gems. ACM SIGGRAPH Advances in Real-Time Rendering Course","author":"Sousa Tiago","year":"2013","unstructured":"Tiago Sousa . 2013. CryEngine 3 Graphics Gems. ACM SIGGRAPH Advances in Real-Time Rendering Course ( 2013 ). Tiago Sousa. 2013. CryEngine 3 Graphics Gems. ACM SIGGRAPH Advances in Real-Time Rendering Course (2013)."},{"key":"e_1_2_2_33_1","unstructured":"Filip Strugar. 2014. An investigation of fast real-time GPU-based image blur algorithms. (2014). https:\/\/software.intel.com\/enus\/blogs\/2014\/07\/15\/an-investigation-of-fast-real-time-gpu-based-image-blur-algorithms  Filip Strugar. 2014. An investigation of fast real-time GPU-based image blur algorithms. (2014). https:\/\/software.intel.com\/enus\/blogs\/2014\/07\/15\/an-investigation-of-fast-real-time-gpu-based-image-blur-algorithms"},{"key":"e_1_2_2_34_1","volume-title":"Replica Monte Carlo simulation of spin glasses. Physical review letters 57 21","author":"Wang Swendsen","year":"1986","unstructured":"Swendsen and Wang . 1986. Replica Monte Carlo simulation of spin glasses. Physical review letters 57 21 ( 1986 ), 2607--2609. Swendsen and Wang. 1986. Replica Monte Carlo simulation of spin glasses. Physical review letters 57 21 (1986), 2607--2609."},{"key":"e_1_2_2_35_1","volume-title":"Image quality assessment: from error visibility to structural similarity","author":"Wang Zhou","year":"2004","unstructured":"Zhou Wang , Alan C Bovik , Hamid R Sheikh , and Eero P Simoncelli . 2004. Image quality assessment: from error visibility to structural similarity . IEEE transactions on image processing 13, 4 ( 2004 ), 600--612. Zhou Wang, Alan C Bovik, Hamid R Sheikh, and Eero P Simoncelli. 2004. Image quality assessment: from error visibility to structural similarity. IEEE transactions on image processing 13, 4 (2004), 600--612."},{"key":"e_1_2_2_36_1","volume-title":"ACM SIGGRAPH 2011: Advances in the realtime rendering course","author":"White John","year":"2011","unstructured":"John White and Colin Barr\u00e9-Brisebois . 2011 . More Performance! Five Rendering Ideas from Battlefield 3 and Need For Speed: The Run . ACM SIGGRAPH 2011: Advances in the realtime rendering course (2011). John White and Colin Barr\u00e9-Brisebois. 2011. More Performance! Five Rendering Ideas from Battlefield 3 and Need For Speed: The Run. ACM SIGGRAPH 2011: Advances in the realtime rendering course (2011)."}],"container-title":["Proceedings of the ACM on Computer Graphics and Interactive Techniques"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3406182","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3406182","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T21:31:52Z","timestamp":1750195912000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3406182"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,26]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,8,26]]}},"alternative-id":["10.1145\/3406182"],"URL":"https:\/\/doi.org\/10.1145\/3406182","relation":{},"ISSN":["2577-6193"],"issn-type":[{"type":"electronic","value":"2577-6193"}],"subject":[],"published":{"date-parts":[[2020,8,26]]},"assertion":[{"value":"2020-08-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}