{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T23:45:58Z","timestamp":1740181558586,"version":"3.37.3"},"reference-count":78,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,11,29]],"date-time":"2023-11-29T00:00:00Z","timestamp":1701216000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,11,29]],"date-time":"2023-11-29T00:00:00Z","timestamp":1701216000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["18K19813","21H03465"],"award-info":[{"award-number":["18K19813","21H03465"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SN COMPUT. SCI."],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Edge-preserving filtering is an essential tool for image processing applications and has various types of filtering. High-dimensional Gaussian filtering (HDGF) supports a wide range of edge-preserving filtering. This paper approximates HDGF by clustering with Nystr\u00f6m approximation, tiling, and principal component analysis (PCA) to accelerate HDGF. Also, we compare it with the conventional HDGF approximations and clarify its effective range. We accelerate HDGF by clustering-based constant-time algorithm, which has <jats:italic>O<\/jats:italic>(<jats:italic>K<\/jats:italic>) order for convolution, where <jats:italic>K<\/jats:italic> is the number of clusters. First, we perform PCA for dimensionality reduction and then cluster signals with k-means++. HDGF is decomposed to Gaussian filtering by approximate eigenvalue decomposition of Nystr\u00f6m approximation using the clusters. The Gaussian filtering is performed in a constant-time algorithm. The process is further accelerated by the tiling strategy cooperating with PCA. In our experimental results, we compared three approximated HDGFs: clustering-based HDGF, permutohedral lattice, and Gaussian KD-tree. Also, we evaluated six types of high dimensional signals: RGB, RGB-IR, RGB-D, flash\/no-flash, hyperspectral image, and non-local means. The proposed clustering-based HDGF was effective for low\/middle-dimensional cases: RGB, RGB-IR, RGB-D, flash\/no-flash, and hyperspectral images. Also, tiling with PCA strategy is effective for the conventional permutohedral lattice and Gaussian KD-tree. In the approximation of HDGF, the clustering-based HDGF is the better solution for low\/middle-dimensional signals. For the higher-dimensional case of non-local means filtering, the conventional HDGF of the permutohedral lattice with the proposed PCA tiling is effective. Our code and dataset are available at <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"https:\/\/norishigefukushima.github.io\/TilingPCA4CHDGF\/\">https:\/\/norishigefukushima.github.io\/TilingPCA4CHDGF\/<\/jats:ext-link>.<\/jats:p>","DOI":"10.1007\/s42979-023-02319-6","type":"journal-article","created":{"date-parts":[[2023,11,29]],"date-time":"2023-11-29T11:02:21Z","timestamp":1701255741000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Tiling and PCA Strategy for Clustering-Based High-Dimensional Gaussian Filtering"],"prefix":"10.1007","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4020-7287","authenticated-orcid":false,"given":"Sou","family":"Oishi","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8320-6407","authenticated-orcid":false,"given":"Norishige","family":"Fukushima","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,11,29]]},"reference":[{"issue":"12","key":"2319_CR1","doi-asserted-by":"publisher","first-page":"2324","DOI":"10.1109\/TIP.2008.2006658","volume":"17","author":"M Zhang","year":"2008","unstructured":"Zhang M, Gunturk BK. Multiresolution bilateral filtering for image denoising. IEEE Trans Image Process. 2008;17(12):2324\u201333. https:\/\/doi.org\/10.1109\/TIP.2008.2006658.","journal-title":"IEEE Trans Image Process."},{"key":"2319_CR2","doi-asserted-by":"publisher","unstructured":"Dai S, Han M, Wu Y, Gong Y. Bilateral back-projection for single image super resolution. In: Proc. IEEE International Conference on Multimedia and Expo (ICME), 2007;pp. 1039\u20131042. https:\/\/doi.org\/10.1109\/ICME.2007.4284831","DOI":"10.1109\/ICME.2007.4284831"},{"issue":"3","key":"2319_CR3","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1145\/1360612.1360666","volume":"27","author":"Z Farbman","year":"2008","unstructured":"Farbman Z, Fattal R, Lischinski D, Szeliski R. Edge-preserving decompositions for multi-scale tone and detail manipulation. ACM Trans Graphics. 2008;27(3):67. https:\/\/doi.org\/10.1145\/1360612.1360666.","journal-title":"ACM Trans Graphics"},{"key":"2319_CR4","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2021.3121198","author":"Y Sumiya","year":"2021","unstructured":"Sumiya Y, Otsuka T, Maeda Y, Fukushima N. Gaussian fourier pyramid for local laplacian filter. IEEE Signal Process Lett. 2021. https:\/\/doi.org\/10.1109\/LSP.2021.3121198.","journal-title":"IEEE Signal Process Lett"},{"issue":"3","key":"2319_CR5","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1145\/566654.566574","volume":"21","author":"F Durand","year":"2002","unstructured":"Durand F, Dorsey J. Fast bilateral filtering for the display of high-dynamic-range images. ACM Trans Graph. 2002;21(3):257\u201366. https:\/\/doi.org\/10.1145\/566654.566574.","journal-title":"ACM Trans Graph."},{"key":"2319_CR6","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/s42979-021-00594-9","volume":"2","author":"V Ramakrishnan","year":"2021","unstructured":"Ramakrishnan V, Pete DJ. Savitzky-golay filtering-based fusion of multiple exposure images for high dynamic range imaging. SN Comp Sci. 2021;2:191. https:\/\/doi.org\/10.1007\/s42979-021-00594-9.","journal-title":"SN Comp Sci."},{"key":"2319_CR7","doi-asserted-by":"publisher","unstructured":"Fukushima N, Sugimoto K, Kamata S. Guided image filtering with arbitrary window function. In: Proc. IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) 2018; https:\/\/doi.org\/10.1109\/ICASSP.2018.8462016","DOI":"10.1109\/ICASSP.2018.8462016"},{"issue":"2","key":"2319_CR8","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1111\/j.1467-8659.2009.01627.x","volume":"29","author":"ESL Gastal","year":"2010","unstructured":"Gastal ESL, Oliveira MM. Shared sampling for real-time alpha matting. Comp Graph Forum. 2010;29(2):575\u201384. https:\/\/doi.org\/10.1111\/j.1467-8659.2009.01627.x.","journal-title":"Comp Graph Forum"},{"key":"2319_CR9","doi-asserted-by":"publisher","unstructured":"Matsuo T, Fujita S, Fukushima N, Ishibashi Y. Efficient edge-awareness propagation via single-map filtering for edge-preserving stereo matching. In: Proc. Three-Dimensional Image Processing, Measurement (3DIPM), and Applications 2015; https:\/\/doi.org\/10.1117\/12.2083087","DOI":"10.1117\/12.2083087"},{"key":"2319_CR10","doi-asserted-by":"publisher","unstructured":"Fujita S, Matsuo T, Fukushima N, Ishibashi Y. Cost volume refinement filter for post filtering of visual corresponding. In: Proc. Image Processing: Algorithms and Systems XIII 2015; https:\/\/doi.org\/10.1117\/12.2083086","DOI":"10.1117\/12.2083086"},{"key":"2319_CR11","doi-asserted-by":"publisher","unstructured":"Tomasi C, Manduchi R. Bilateral filtering for gray and color images. In: Proc. IEEE International Conference on Computer Vision (ICCV) 1998; https:\/\/doi.org\/10.1109\/ICCV.1998.710815","DOI":"10.1109\/ICCV.1998.710815"},{"issue":"3","key":"2319_CR12","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1145\/1015706.1015778","volume":"23","author":"E Eisemann","year":"2004","unstructured":"Eisemann E, Durand F. Flash photography enhancement via intrinsic relighting. ACM Trans Graph. 2004;23(3):673\u20138. https:\/\/doi.org\/10.1145\/1015706.1015778.","journal-title":"ACM Trans Graph."},{"issue":"3","key":"2319_CR13","doi-asserted-by":"publisher","first-page":"664","DOI":"10.1145\/1015706.1015777","volume":"23","author":"G Petschnigg","year":"2004","unstructured":"Petschnigg G, Agrawala M, Hoppe H, Szeliski R, Cohen M, Toyama K. Digital photography with flash and no-flash image pairs. ACM Trans Graph. 2004;23(3):664\u201372. https:\/\/doi.org\/10.1145\/1015706.1015777.","journal-title":"ACM Trans Graph."},{"key":"2319_CR14","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276497","author":"J Kopf","year":"2007","unstructured":"Kopf J, Cohen M, Lischinski D, Uyttendaele M. Joint bilateral upsampling. ACM Trans Graph. 2007. https:\/\/doi.org\/10.1145\/1276377.1276497.","journal-title":"ACM Trans Graph."},{"issue":"5","key":"2319_CR15","doi-asserted-by":"publisher","first-page":"1185","DOI":"10.1109\/TIP.2007.894236","volume":"16","author":"EP Bennett","year":"2007","unstructured":"Bennett EP, Mason JL, McMillan L. Multispectral bilateral video fusion. IEEE Trans Image Process. 2007;16(5):1185\u201394. https:\/\/doi.org\/10.1109\/TIP.2007.894236.","journal-title":"IEEE Trans Image Process."},{"key":"2319_CR16","doi-asserted-by":"publisher","unstructured":"Mueller M, Zilly F, Kauff P. Adaptive cross-trilateral depth map filtering. In: Proc. 3DTV-Conference: the True Vision-Capture, Transmission and Display of 3D Video (3DTV-CON), 2010;pp. 1\u20134. https:\/\/doi.org\/10.1109\/3DTV.2010.5506336","DOI":"10.1109\/3DTV.2010.5506336"},{"issue":"2","key":"2319_CR17","doi-asserted-by":"publisher","first-page":"108","DOI":"10.37936\/ecti-cit.201372.54362","volume":"7","author":"T Matsuo","year":"2013","unstructured":"Matsuo T, Kodera N, Fukushima N, Ishibashi Y. Depth map refinement using reliability based joint trilateral filter. ECTI Trans Comp Inform Technol. 2013;7(2):108\u201317. https:\/\/doi.org\/10.37936\/ecti-cit.201372.54362.","journal-title":"ECTI Trans Comp Inform Technol"},{"key":"2319_CR18","doi-asserted-by":"publisher","unstructured":"Peng H, Rao R. Hyperspectral image enhancement with vector bilateral filtering. In: Proc. IEEE International Conference on Image Processing (ICIP), 2009;pp. 3713\u20133716. https:\/\/doi.org\/10.1109\/ICIP.2009.5414250","DOI":"10.1109\/ICIP.2009.5414250"},{"issue":"2","key":"2319_CR19","doi-asserted-by":"publisher","first-page":"490","DOI":"10.1137\/040616024","volume":"4","author":"A Buades","year":"2005","unstructured":"Buades A, Coll B, Morel JM. A review of image denoising algorithms, with a new one. Multiscale Modeling & Simulation. 2005;4(2):490\u2013530. https:\/\/doi.org\/10.1137\/040616024.","journal-title":"Multiscale Modeling & Simulation"},{"key":"2319_CR20","doi-asserted-by":"publisher","unstructured":"Porikli F. Constant time o(1) bilateral filtering. In: Proc. IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2008; https:\/\/doi.org\/10.1109\/CVPR.2008.4587843","DOI":"10.1109\/CVPR.2008.4587843"},{"key":"2319_CR21","doi-asserted-by":"publisher","unstructured":"Sumiya Y, Fukushima N, Sugimoto K, Kamata S. Extending compressive bilateral filtering for arbitrary range kernel. In: Proc. IEEE International Conference on Image Processing (ICIP) 2020; https:\/\/doi.org\/10.1109\/ICIP40778.2020.9191123","DOI":"10.1109\/ICIP40778.2020.9191123"},{"issue":"1","key":"2319_CR22","doi-asserted-by":"publisher","first-page":"24","DOI":"10.1007\/s11263-007-0110-8","volume":"81","author":"S Paris","year":"2009","unstructured":"Paris S, Durand F. A fast approximation of the bilateral filter using a signal processing approach. Int J Comp Vis. 2009;81(1):24\u201352. https:\/\/doi.org\/10.1007\/s11263-007-0110-8.","journal-title":"Int J Comp Vis"},{"issue":"12","key":"2319_CR23","doi-asserted-by":"publisher","first-page":"5842","DOI":"10.1109\/TIP.2015.2492822","volume":"24","author":"MG Mozerov","year":"2015","unstructured":"Mozerov MG, van de Weijer J. Global color sparseness and a local statistics prior for fast bilateral filtering. IEEE Trans Image Process. 2015;24(12):5842\u201353. https:\/\/doi.org\/10.1109\/TIP.2015.2492822.","journal-title":"IEEE Trans Image Process"},{"key":"2319_CR24","doi-asserted-by":"publisher","unstructured":"Sugimoto K, Fukushima N, Kamata S. Fast bilateral filter for multichannel images via soft-assignment coding. In: Proc. Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA) 2016;. https:\/\/doi.org\/10.1109\/APSIPA.2016.7820813","DOI":"10.1109\/APSIPA.2016.7820813"},{"key":"2319_CR25","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1109\/LSP.2019.2891879","volume":"26","author":"P Nair","year":"2019","unstructured":"Nair P, Chaudhury KN. Fast high-dimensional kernel filtering. IEEE Signal Process Lett. 2019;26:377\u201381. https:\/\/doi.org\/10.1109\/LSP.2019.2891879.","journal-title":"IEEE Signal Process Lett."},{"key":"2319_CR26","doi-asserted-by":"publisher","unstructured":"Miyamura T, Fukushima N, Waqas M, Sugimoto K, Kamata S. Image tiling for clustering to improve stability of constant-time color bilateral filtering. In: Proc. International Conference on Image Processing (ICIP) 2020; https:\/\/doi.org\/10.1109\/ICIP40778.2020.9191059","DOI":"10.1109\/ICIP40778.2020.9191059"},{"key":"2319_CR27","doi-asserted-by":"publisher","unstructured":"Arthur D, Vassilvitskii S. K-means++: The advantages of careful seeding. In: Proc. Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) 2007; https:\/\/doi.org\/10.5555\/1283383","DOI":"10.5555\/1283383"},{"key":"2319_CR28","doi-asserted-by":"publisher","unstructured":"Oishi S, Fukushima N. Clustering-based acceleration for high-dimensional gaussian filtering. In: Proc. Signal Processing and Multimedia Applications (SIGMAP) 2021; https:\/\/doi.org\/10.5220\/0010548600650072","DOI":"10.5220\/0010548600650072"},{"issue":"2","key":"2319_CR29","doi-asserted-by":"publisher","first-page":"753","DOI":"10.1111\/j.1467-8659.2009.01645.x","volume":"29","author":"A Adams","year":"2010","unstructured":"Adams A, Baek J, Davis MA. Fast high-dimensional filtering using the permutohedral lattice. Comp Graph Forum. 2010;29(2):753\u201362. https:\/\/doi.org\/10.1111\/j.1467-8659.2009.01645.x.","journal-title":"Comp Graph Forum"},{"issue":"3","key":"2319_CR30","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1145\/1531326.1531327","volume":"28","author":"A Adams","year":"2009","unstructured":"Adams A, Gelfand N, Dolson J, Levoy M. Gaussian kd-trees for fast high-dimensional filtering. ACM Trans Graph. 2009;28(3):21. https:\/\/doi.org\/10.1145\/1531326.1531327.","journal-title":"ACM Trans Graph."},{"key":"2319_CR31","doi-asserted-by":"publisher","unstructured":"Paris S, Durand F. A fast approximation of the bilateral filter using a signal processing approach. In: Proc. European Conference on Computer Vision (ECCV) 2006; https:\/\/doi.org\/10.1007\/11744085_44","DOI":"10.1007\/11744085_44"},{"key":"2319_CR32","doi-asserted-by":"publisher","unstructured":"Chen J, Paris S, Durand F. Real-time edge-aware image processing with the bilateral grid. ACM Transactions on Graphics 2007;26(3). https:\/\/doi.org\/10.1145\/1276377.1276506","DOI":"10.1145\/1276377.1276506"},{"issue":"3","key":"2319_CR33","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1145\/1141911.1141918","volume":"25","author":"B Weiss","year":"2006","unstructured":"Weiss B. Fast median and bilateral filtering. ACM Trans Graph. 2006;25(3):519\u201326. https:\/\/doi.org\/10.1145\/1141911.1141918.","journal-title":"ACM Trans Graph."},{"key":"2319_CR34","doi-asserted-by":"publisher","unstructured":"Yang Q, Tan KH, Ahuja N. Real-time o(1) bilateral filtering. In: Proc. IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2009; https:\/\/doi.org\/10.1109\/CVPR.2009.5206542","DOI":"10.1109\/CVPR.2009.5206542"},{"key":"2319_CR35","unstructured":"Deriche R. Recursively implementating the gaussian and its derivatives. Research Report RR-1893, INRIA, 1993;24"},{"issue":"12","key":"2319_CR36","doi-asserted-by":"publisher","first-page":"3376","DOI":"10.1109\/TIP.2011.2159234","volume":"20","author":"KN Chaudhury","year":"2011","unstructured":"Chaudhury KN, Sage D, Unser M. Fast o(1) bilateral filtering using trigonometric range kernels. IEEE Trans Image Process. 2011;20(12):3376\u201382. https:\/\/doi.org\/10.1109\/TIP.2011.2159234.","journal-title":"IEEE Trans Image Process."},{"issue":"4","key":"2319_CR37","doi-asserted-by":"publisher","first-page":"1291","DOI":"10.1109\/TIP.2012.2222903","volume":"22","author":"KN Chaudhury","year":"2013","unstructured":"Chaudhury KN. Acceleration of the shiftable o(1) algorithm for bilateral filtering and nonlocal means. IEEE Trans Image Process. 2013;22(4):1291\u2013300. https:\/\/doi.org\/10.1109\/TIP.2012.2222903.","journal-title":"IEEE Trans Image Process."},{"key":"2319_CR38","doi-asserted-by":"publisher","unstructured":"Fukushima N, Sugimoto K, Kamata S. Complex coefficient representation for iir bilateral filter. In: Proc. International Conference on Image Processing (ICIP) 2017; https:\/\/doi.org\/10.1109\/ICIP.2017.8296724","DOI":"10.1109\/ICIP.2017.8296724"},{"issue":"11","key":"2319_CR39","doi-asserted-by":"publisher","first-page":"3357","DOI":"10.1109\/TIP.2015.2442916","volume":"24","author":"K Sugimoto","year":"2015","unstructured":"Sugimoto K, Kamata S. Compressive bilateral filtering. IEEE Trans Image Process. 2015;24(11):3357\u201369. https:\/\/doi.org\/10.1109\/TIP.2015.2442916.","journal-title":"IEEE Trans Image Process."},{"key":"2319_CR40","doi-asserted-by":"publisher","unstructured":"Sugimoto K, Breckon T, Kamata S. Constant-time bilateral filter using spectral decomposition. In: Proc. IEEE International Conference on Image Processing (ICIP) 2016; https:\/\/doi.org\/10.1109\/ICIP.2016.7532974","DOI":"10.1109\/ICIP.2016.7532974"},{"issue":"1","key":"2319_CR41","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1109\/TIP.2016.2624148","volume":"26","author":"G Papari","year":"2017","unstructured":"Papari G, Idowu N, Varslot T. Fast bilateral filtering for denoising large 3d images. IEEE Trans Image Process. 2017;26(1):251\u201361. https:\/\/doi.org\/10.1109\/TIP.2016.2624148.","journal-title":"IEEE Trans Image Process."},{"issue":"6","key":"2319_CR42","doi-asserted-by":"publisher","first-page":"2519","DOI":"10.1109\/TIP.2016.2548363","volume":"25","author":"KN Chaudhury","year":"2016","unstructured":"Chaudhury KN, Dabhade SD. Fast and provably accurate bilateral filtering. IEEE Trans Image Process. 2016;25(6):2519\u201328. https:\/\/doi.org\/10.1109\/TIP.2016.2548363.","journal-title":"IEEE Trans Image Process."},{"issue":"3","key":"2319_CR43","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1049\/el.2016.3416","volume":"53","author":"G Deng","year":"2017","unstructured":"Deng G. Fast compressive bilateral filter. Electron Lett. 2017;53(3):150\u20132. https:\/\/doi.org\/10.1049\/el.2016.3416.","journal-title":"Electron. Lett."},{"key":"2319_CR44","doi-asserted-by":"publisher","unstructured":"Sugimoto K, Fukushima N, Kamata S. 200 fps constant-time bilateral filter using svd and tiling strategy. In: Proc. IEEE International Conference on Image Processing (ICIP) 2019; https:\/\/doi.org\/10.1109\/ICIP.2019.8802927","DOI":"10.1109\/ICIP.2019.8802927"},{"key":"2319_CR45","doi-asserted-by":"publisher","unstructured":"Sugimoto K, Kamata S. In: Proc. IEEE International Conference on Image Processing (ICIP) 2012; https:\/\/doi.org\/10.1109\/ICIP.2012.6466811","DOI":"10.1109\/ICIP.2012.6466811"},{"issue":"3","key":"2319_CR46","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1007\/s11263-014-0764-y","volume":"112","author":"Q Yang","year":"2015","unstructured":"Yang Q, Ahuja N, Tan KH. Constant time median and bilateral filtering. Int J Comp Vis. 2015;112(3):307\u201318. https:\/\/doi.org\/10.1007\/s11263-014-0764-y.","journal-title":"Int J Comp Vis."},{"key":"2319_CR47","doi-asserted-by":"publisher","unstructured":"Karam C, Chen C, Hirakawa K. Stochastic bilateral filter for high-dimensional images. In: Proc. IEEE International Conference on Image Processing (ICIP) 2015;. https:\/\/doi.org\/10.1109\/ICIP.2015.7350786","DOI":"10.1109\/ICIP.2015.7350786"},{"key":"2319_CR48","doi-asserted-by":"publisher","unstructured":"Ghosh S, Chaudhury KN. Fast bilateral filtering of vector-valued images. In: Proc. IEEE International Conference on Image Processing (ICIP) 2016; https:\/\/doi.org\/10.1109\/ICIP.2016.7532673","DOI":"10.1109\/ICIP.2016.7532673"},{"key":"2319_CR49","doi-asserted-by":"publisher","unstructured":"Tu W, Lai Y, Chien S. Constant time bilateral filtering for color images. In: Proc. IEEE International Conference on Image Processing (ICIP) 2016; https:\/\/doi.org\/10.1109\/ICIP.2016.7532972","DOI":"10.1109\/ICIP.2016.7532972"},{"key":"2319_CR50","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/s10851-012-0379-2","volume":"46","author":"J Baek","year":"2013","unstructured":"Baek J, Adams A, Dolson J. Lattice-based high-dimensional gaussian filtering and the permutohedral lattice. J Math Imaging Vis. 2013;46:211\u201337. https:\/\/doi.org\/10.1007\/s10851-012-0379-2.","journal-title":"J Math Imaging Vis."},{"issue":"4","key":"2319_CR51","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2185520.2185529","volume":"31","author":"ES Gastal","year":"2012","unstructured":"Gastal ES, Oliveira MM. Adaptive manifolds for real-time high-dimensional filtering. ACM Trans Graph (TOG). 2012;31(4):1\u201313. https:\/\/doi.org\/10.1145\/2185520.2185529.","journal-title":"ACM Trans Graph. (TOG)"},{"key":"2319_CR52","doi-asserted-by":"publisher","unstructured":"Fujita S, Fukushima N. Extending guided image filtering for high-dimensional signals. In: Computer Vision, Imaging and Computer Graphics Theory and Applications. VISIGRAPP 2016. Communications in Computer and Information Science, 2017; vol. 693, pp. 439\u2013453. https:\/\/doi.org\/10.1007\/978-3-319-64870-5_21","DOI":"10.1007\/978-3-319-64870-5_21"},{"key":"2319_CR53","doi-asserted-by":"publisher","unstructured":"He K, Sun J, Tang X. Guided image filtering. In: Proc. European Conference on Computer Vision (ECCV) 2010; https:\/\/doi.org\/10.1007\/978-3-642-15549-9_1","DOI":"10.1007\/978-3-642-15549-9_1"},{"key":"2319_CR54","doi-asserted-by":"publisher","unstructured":"Buades A, Coll B, Morel JM. A non-local algorithm for image denoising. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2005;vol. 2, pp. 60\u2013652. https:\/\/doi.org\/10.1109\/CVPR.2005.38","DOI":"10.1109\/CVPR.2005.38"},{"key":"2319_CR55","doi-asserted-by":"publisher","unstructured":"Awate SP, Whitaker RT. Higher-order image statistics for unsupervised, information-theoretic, adaptive, image filtering. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), 2005;vol. 2, pp. 44\u2013512. https:\/\/doi.org\/10.1109\/CVPR.2005.176","DOI":"10.1109\/CVPR.2005.176"},{"issue":"12","key":"2319_CR56","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1109\/LSP.2005.859509","volume":"12","author":"M Mahmoudi","year":"2005","unstructured":"Mahmoudi M, Sapiro G. Fast image and video denoising via nonlocal means of similar neighborhoods. IEEE Signal Process Lett. 2005;12(12):839\u201342. https:\/\/doi.org\/10.1109\/LSP.2005.859509.","journal-title":"IEEE Signal Process Lett."},{"key":"2319_CR57","doi-asserted-by":"publisher","unstructured":"Coup\u00e9 P, Yger P, Barillot C. Fast non local means denoising for 3d mr images. In: International Conference on Medical Image Computing and Computer-Assisted Intervention, 2006;pp. 33\u201340. https:\/\/doi.org\/10.1007\/11866763_5. Springer","DOI":"10.1007\/11866763_5"},{"key":"2319_CR58","doi-asserted-by":"publisher","unstructured":"Kervrann C, Boulanger J, Coup\u00e9 P. Bayesian non-local means filter, image redundancy and adaptive dictionaries for noise removal. In: International Conference on Scale Space and Variational Methods in Computer Vision, 2007;pp. 520\u2013532. https:\/\/doi.org\/10.1007\/978-3-540-72823-8_45. Springer","DOI":"10.1007\/978-3-540-72823-8_45"},{"issue":"2","key":"2319_CR59","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1137\/060669358","volume":"6","author":"G Gilboa","year":"2007","unstructured":"Gilboa G, Osher S. Nonlocal linear image regularization and supervised segmentation. Multiscale Model & Simul. 2007;6(2):595\u2013630. https:\/\/doi.org\/10.1137\/060669358.","journal-title":"Multiscale Model & Simul."},{"issue":"7","key":"2319_CR60","doi-asserted-by":"publisher","first-page":"1083","DOI":"10.1109\/TIP.2008.924281","volume":"17","author":"T Brox","year":"2008","unstructured":"Brox T, Kleinschmidt O, Cremers D. Efficient nonlocal means for denoising of textural patterns. IEEE Trans Image Process. 2008;17(7):1083\u201392. https:\/\/doi.org\/10.1109\/TIP.2008.924281.","journal-title":"IEEE Trans Image Process."},{"key":"2319_CR61","doi-asserted-by":"publisher","unstructured":"Wang J, Guo Y, Ying Y, Liu Y, Peng Q. Fast non-local algorithm for image denoising. In: Proc. IEEE International Conference on Image Processing (ICIP), 2006;pp. 1429\u20131432. https:\/\/doi.org\/10.1109\/ICIP.2009.5414044","DOI":"10.1109\/ICIP.2009.5414044"},{"key":"2319_CR62","doi-asserted-by":"publisher","unstructured":"Darbon J, Cunha A, Chan TF, Osher S, Jensen GJ. Fast nonlocal filtering applied to electron cryomicroscopy. In: Proc. IEEE International Symposium on Biomedical Imaging: from Nano to Macro, 2008;pp. 1331\u20131334. https:\/\/doi.org\/10.1109\/ISBI.2008.4541250","DOI":"10.1109\/ISBI.2008.4541250"},{"key":"2319_CR63","doi-asserted-by":"publisher","unstructured":"Tasdizen T. Principal components for non-local means image denoising. In: IEEE International Conference on Image Processing (ICIP) 2008; https:\/\/doi.org\/10.1109\/ICIP.2008.4712108","DOI":"10.1109\/ICIP.2008.4712108"},{"issue":"12","key":"2319_CR64","doi-asserted-by":"publisher","first-page":"2649","DOI":"10.1109\/TIP.2009.2028259","volume":"18","author":"T Tasdizen","year":"2009","unstructured":"Tasdizen T. Principal neighborhood dictionaries for nonlocal means image denoising. IEEE Trans Image Process. 2009;18(12):2649\u201360. https:\/\/doi.org\/10.1109\/TIP.2009.2028259.","journal-title":"IEEE Trans Image Process."},{"key":"2319_CR65","doi-asserted-by":"publisher","unstructured":"Otsuka T, Fukushima N, Maeda Y, Sugimoto K, Kamata S. Optimization of sliding-dct based gaussian filtering for hardware accelerator. In: Proc. IEEE International Conference on Visual Communications and Image Processing (VCIP) 2020; https:\/\/doi.org\/10.1109\/VCIP49819.2020.9301775","DOI":"10.1109\/VCIP49819.2020.9301775"},{"key":"2319_CR66","doi-asserted-by":"publisher","unstructured":"Otsuka T, Fukushima N. Vectorized implementation of k-means. In: Proc. International Workshop on Advanced Image Technology (IWAIT) 2021; https:\/\/doi.org\/10.1117\/12.2590842","DOI":"10.1117\/12.2590842"},{"key":"2319_CR67","doi-asserted-by":"publisher","unstructured":"Fukushima N, Maeda Y, Kawasaki Y, Nakamura M, Tsumura T, Sugimoto K, Kamata S. Efficient computational scheduling of box and gaussian fir filtering for cpu microarchitecture. In: Proc. Asia-Pacific Signal and Information Processing Association Annual Summit and Conference (APSIPA), 2018. https:\/\/doi.org\/10.23919\/APSIPA.2018.8659674","DOI":"10.23919\/APSIPA.2018.8659674"},{"key":"2319_CR68","doi-asserted-by":"publisher","DOI":"10.3390\/app8101985","author":"Y Maeda","year":"2018","unstructured":"Maeda Y, Fukushima N, Matsuo H. Effective implementation of edge-preserving filtering on cpu microarchitectures. Appl Sci. 2018. https:\/\/doi.org\/10.3390\/app8101985.","journal-title":"Appl Sci."},{"key":"2319_CR69","doi-asserted-by":"publisher","unstructured":"Brown, M., S\u00fcsstrunk, S.: Multispectral SIFT for scene category recognition. In: Proc. Computer Vision and Pattern Recognition (CVPR) (2011). https:\/\/doi.org\/10.1109\/CVPR.2011.5995637","DOI":"10.1109\/CVPR.2011.5995637"},{"key":"2319_CR70","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1023\/A:1014573219977","volume":"47","author":"D Scharstein","year":"2002","unstructured":"Scharstein D, Szeliski R. A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. Int J Comp Vis. 2002;47:7\u201342. https:\/\/doi.org\/10.1023\/A:1014573219977.","journal-title":"Int. J. Comp. Vis."},{"key":"2319_CR71","doi-asserted-by":"publisher","unstructured":"Scharstein D, Szeliski R. High-accuracy stereo depth maps using structured light. In: Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR) 2003; https:\/\/doi.org\/10.1109\/CVPR.2003.1211354","DOI":"10.1109\/CVPR.2003.1211354"},{"key":"2319_CR72","doi-asserted-by":"publisher","unstructured":"Scharstein D, Pal C. Learning conditional random fields for stereo. In: Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR) 2007; https:\/\/doi.org\/10.1109\/CVPR.2007.383191","DOI":"10.1109\/CVPR.2007.383191"},{"key":"2319_CR73","doi-asserted-by":"publisher","unstructured":"Hirschm\u00fcller H, Scharstein D. Evaluation of cost functions for stereo matching. In: Proc. IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR) 2007; https:\/\/doi.org\/10.1109\/CVPR.2007.383248","DOI":"10.1109\/CVPR.2007.383248"},{"key":"2319_CR74","doi-asserted-by":"publisher","unstructured":"Scharstein D, Hirschm\u00fcller H, Y.\u00a0Kitajima GK, Nesic N, Wang X, Westling P. High-resolution stereo datasets with subpixel-accurate ground truth. In: Proc. German Conference on Pattern Recognition (GCPR) 2014; https:\/\/doi.org\/10.1007\/978-3-319-11752-2_3","DOI":"10.1007\/978-3-319-11752-2_3"},{"key":"2319_CR75","doi-asserted-by":"publisher","unstructured":"Aksoy Y, Kim C, Kellnhofer P, Paris S, Elgharib M, Pollefeys M, Matusik W. A dataset of flash and ambient illumination pairs from the crowd. In: Proc. European Conference on Computer Vision (ECCV) 2018; https:\/\/doi.org\/10.1007\/978-3-030-01240-3_39","DOI":"10.1007\/978-3-030-01240-3_39"},{"issue":"10","key":"2319_CR76","doi-asserted-by":"publisher","first-page":"2359","DOI":"10.1364\/JOSAA.23.002359","volume":"23","author":"DH Foster","year":"2006","unstructured":"Foster DH, Amano K, Nascimento SMC, Foster MJ. Frequency of metamerism in natural scenes. J Opt Soc Am A. 2006;23(10):2359\u201372. https:\/\/doi.org\/10.1364\/JOSAA.23.002359.","journal-title":"J Opt Soc Am A."},{"issue":"8","key":"2319_CR77","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1364\/JOSAA.19.001484","volume":"19","author":"SMC Nascimento","year":"2002","unstructured":"Nascimento SMC, Ferreira FP, Foster DH. Statistics of spatial cone-excitation ratios in natural scenes. J Opt Soc Am A. 2002;19(8):1484\u201390. https:\/\/doi.org\/10.1364\/JOSAA.19.001484.","journal-title":"J Opt Soc Am A."},{"key":"2319_CR78","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/j.visres.2015.07.005","volume":"120","author":"SMC Nascimento","year":"2016","unstructured":"Nascimento SMC, Amano K, Foster DH. Spatial distributions of local illumination color in natural scenes. Vis Res. 2016;120:39\u201344. https:\/\/doi.org\/10.1016\/j.visres.2015.07.005.","journal-title":"Vis Res."}],"container-title":["SN Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-023-02319-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42979-023-02319-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-023-02319-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,29]],"date-time":"2023-11-29T11:16:38Z","timestamp":1701256598000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42979-023-02319-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,11,29]]},"references-count":78,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,1]]}},"alternative-id":["2319"],"URL":"https:\/\/doi.org\/10.1007\/s42979-023-02319-6","relation":{},"ISSN":["2661-8907"],"issn-type":[{"type":"electronic","value":"2661-8907"}],"subject":[],"published":{"date-parts":[[2023,11,29]]},"assertion":[{"value":"4 March 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 September 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 November 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no conflicts of interest directly relevant to the content of this article. This article does not contain any studies with human or animal subjects performed by any of the authors.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of Interest"}}],"article-number":"40"}}