{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T01:18:27Z","timestamp":1760059107117,"version":"build-2065373602"},"reference-count":39,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2025,5,20]],"date-time":"2025-05-20T00:00:00Z","timestamp":1747699200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Natural Sciences and Engineering Research Council of Canada Discovery"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Imaging"],"abstract":"<jats:p>This paper presents a comprehensive investigation into advanced image processing using geodesic filtering within a Riemannian manifold framework. We introduce a novel geodesic filtering formulation that uniquely integrates spatial and intensity relationships through minimal path computation, demonstrating significant improvements in edge preservation and noise reduction compared to conventional methods. Our quantitative analysis using peak signal-to-noise ratio (PSNR) and structural similarity index (SSIM) metrics across diverse image types reveals that our approach outperforms traditional techniques in preserving fine details while effectively suppressing both Gaussian and non-Gaussian noise. We developed an automatic parameter optimization methodology that eliminates manual tuning by identifying optimal filtering parameters based on image characteristics. Additionally, we present a highly optimized GPU implementation featuring innovative wave-propagation algorithms and memory access optimization techniques that achieve a 200\u00d7 speedup, making geodesic filtering practical for real-time applications. Our work bridges the gap between theoretical elegance and computational practicality, establishing geodesic filtering as a superior solution for challenging image processing tasks in fields ranging from medical imaging to remote sensing.<\/jats:p>","DOI":"10.3390\/jimaging11050167","type":"journal-article","created":{"date-parts":[[2025,5,20]],"date-time":"2025-05-20T06:54:28Z","timestamp":1747724068000},"page":"167","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Comparing Geodesic Filtering to State-of-the-Art Algorithms: A Comprehensive Study and CUDA Implementation"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4219-1699","authenticated-orcid":false,"given":"Pierre","family":"Boulanger","sequence":"first","affiliation":[{"name":"Department of Computing Science, University of Alberta, Edmonton, AB T6G2R3, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sadid","family":"Bin Hasan","sequence":"additional","affiliation":[{"name":"Department of Computing Science, University of Alberta, Edmonton, AB T6G2R3, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2025,5,20]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/j.neunet.2020.07.025","article-title":"Deep learning on image denoising: An overview","volume":"131","author":"Tian","year":"2020","journal-title":"Neural Netw."},{"key":"ref_2","first-page":"1405","article-title":"Deep Image Prior","volume":"128","author":"Ulyanov","year":"2018","journal-title":"Int. J. Comput. Vis."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1109\/34.56205","article-title":"Scale-space and edge detection using anisotropic diffusion","volume":"12","author":"Perona","year":"1990","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"398","DOI":"10.1109\/83.661190","article-title":"Efficient and reliable schemes for nonlinear diffusion filtering","volume":"7","author":"Weickert","year":"1998","journal-title":"IEEE Trans. Image Process."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1109\/83.661192","article-title":"Robust Anisotropic Diffusion","volume":"7","author":"Black","year":"1998","journal-title":"IEEE Trans. Image Process."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"845","DOI":"10.1137\/0729052","article-title":"Image selective smoothing and edge detection by nonlinear diffusion","volume":"29","author":"Alvarez","year":"1992","journal-title":"SIAM J. Numer. Anal."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1109\/ICIP.1994.413615","article-title":"Experiments on geometric image enhancement","volume":"Volume 2","author":"Sapiro","year":"1994","journal-title":"Proceedings of the1st International Conference on Image Processing"},{"key":"ref_8","unstructured":"Tomasi, C., and Manduchi, R. (1998, January 7). Bilateral filtering for gray and color images. Proceedings of the IEEE International Conference on Computer Vision, Bombay, India."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Durand, F., and Dorsey, J. (2002, January 23\u201326). Fast bilateral filtering for the display of high-dynamic-range images. Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, San Antonio, TX, USA.","DOI":"10.1145\/566570.566574"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1007\/s11263-007-0110-8","article-title":"A fast approximation of the bilateral filter using a signal processing approach","volume":"81","author":"Paris","year":"2009","journal-title":"Int. J. Comput. Vis."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Kaplan, N.H., Erer, I., and Gulmus, N. (2017, January 19\u201322). Remote sensing image enhancement via bilateral filtering. Proceedings of the 8th International Conference on Recent Advances in Space Technologies (RAST), Istanbul, Turkey.","DOI":"10.1109\/RAST.2017.8002981"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"871","DOI":"10.1080\/01621459.1984.10477105","article-title":"Least median of squares regression","volume":"79","author":"Rousseeuw","year":"1984","journal-title":"J. Am. Stat. Assoc."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Rousseeuw, P.J., and Leroy, A.M. (1987). Robust Regression and Outlier Detection, John Wiley & Sons.","DOI":"10.1002\/0471725382"},{"key":"ref_14","unstructured":"Gonzalez, R., and Woods, R. (2020). Digital Image Processing, Pearson. [4th ed.]."},{"key":"ref_15","first-page":"2883","article-title":"Robust Point Cloud Processing Using Statistical Outlier Detection","volume":"42","author":"Shao","year":"2020","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","article-title":"Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography","volume":"24","author":"Fischler","year":"1981","journal-title":"Commun. ACM"},{"key":"ref_17","unstructured":"Rousseeuw, P.J., and Leroy, A.M. (2003). Robust Regression and Outlier Detection, Wiley Series in Probability and Statistics."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Shocher, A., Cohen, N., and Irani, M. (2018, January 18\u201322). \u201cZero-Shot\u201d Super-Resolution using Deep Internal Learning. Proceedings of the CVPR, Salt Lake City, UT, USA.","DOI":"10.1109\/CVPR.2018.00329"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Liu, G., Reda, F.A., Shih, K.J., Wang, T.C., Tao, A., and Catanzaro, B. (2018, January 8\u201314). Image Inpainting for Irregular Holes Using Partial Convolutions. Proceedings of the ECCV, Munich, Germany.","DOI":"10.1007\/978-3-030-01252-6_6"},{"key":"ref_20","unstructured":"Yang, Y., Sun, J., and Zhang, Q. (2019, January 15\u201320). Deep Wavelet Network with Short Connections for Image Restoration. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Long Beach, CA, USA."},{"key":"ref_21","unstructured":"Liu, Y., Wang, Z., and Fang, X. (2020). Wavelet-Based Deep Image Prior for Image Restoration. IEEE Trans. Image Process."},{"key":"ref_22","unstructured":"Ulyanov, D., Vedaldi, A., and Lempitsky, V. (2018, January 18\u201323). Deep Image Prior with Gaussian Weighted Wavelets. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Salt Lake City, UT, USA."},{"key":"ref_23","unstructured":"Boulanger, P. Extraction Multiechelle d\u2019Element Geometrique. [Ph.D. Thesis, University of Montreal]."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1109\/83.661181","article-title":"A general framework for low level vision","volume":"7","author":"Sochen","year":"1998","journal-title":"IEEE Trans. Image Process."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1023\/A:1008171026419","article-title":"Images as embedded maps and minimal surfaces","volume":"39","author":"Kimmel","year":"2000","journal-title":"Int. J. Comput. Vis."},{"key":"ref_26","first-page":"730","article-title":"Fast computation of weighted distance functions and geodesics on implicit hyper-surfaces","volume":"173","author":"Sapiro","year":"2005","journal-title":"J. Comput. Phys."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/j.cviu.2008.09.003","article-title":"Manifold models for signals and images","volume":"113","year":"2009","journal-title":"Comput. Vis. Image Underst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/j.sigpro.2006.02.049","article-title":"A Riemannian approach to anisotropic filtering of tensor fields","volume":"87","author":"Lenglet","year":"2007","journal-title":"Signal Process."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1590","DOI":"10.1016\/j.patcog.2009.09.017","article-title":"New Riemannian techniques for directional and tensorial image data","volume":"43","author":"Zhang","year":"2010","journal-title":"Pattern Recognit."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"5620","DOI":"10.3390\/rs5115620","article-title":"Bilateral Distance Based Filtering for Polarimetric SAR Data","volume":"5","author":"Salembier","year":"2013","journal-title":"Remote Sens."},{"key":"ref_31","unstructured":"Sethian, J.A. (1999). Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science, Cambridge University Press."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A note on two problems in connexion with graphs","volume":"1","author":"Dijkstra","year":"1999","journal-title":"Numer. Math. 1959"},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1573","DOI":"10.1137\/120861667","article-title":"Anisotropic fast marching on cartesian grids using lattice basis reduction","volume":"52","author":"Mirebeau","year":"2014","journal-title":"SIAM J. Numer. Anal."},{"key":"ref_34","unstructured":"Vincent, L. (1998). Minimal path algorithms for the robust detection of linear features in gray images. International Symposium on Mathematical Morphology and Its Applications to Image and Signal Processing, Springer."},{"key":"ref_35","unstructured":"Lewis, R. (2023). A Comparison of Dijkstra\u2019s Algorithm Using Fibonacci Heaps, Binary Heaps, and Self-Balancing Binary Trees. arXiv."},{"key":"ref_36","unstructured":"Weickert, J. (1998). Anisotropic Diffusion in Image Processing, Teubner-Verlag."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"634","DOI":"10.1137\/S0036141000371150","article-title":"Are natural images of bounded variation?","volume":"33","author":"Gousseau","year":"2001","journal-title":"SIAM J. Math. Anal."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"4532","DOI":"10.21105\/joss.04532","article-title":"FastGeodis: Fast Generalised Geodesic Distance Transform","volume":"7","author":"Asad","year":"2020","journal-title":"J. Open-Source Softw."},{"key":"ref_39","unstructured":"\u00c1fra, A.T., Wald, I., Benthin, C., and Woop, S. (2024). gDist: Efficient Distance Computation between 3D Meshes on GPU. SIGGRAPH Asia 2024 Conference Papers, Association for Computing Machinery."}],"container-title":["Journal of Imaging"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2313-433X\/11\/5\/167\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T17:35:44Z","timestamp":1760031344000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2313-433X\/11\/5\/167"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,20]]},"references-count":39,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2025,5]]}},"alternative-id":["jimaging11050167"],"URL":"https:\/\/doi.org\/10.3390\/jimaging11050167","relation":{},"ISSN":["2313-433X"],"issn-type":[{"type":"electronic","value":"2313-433X"}],"subject":[],"published":{"date-parts":[[2025,5,20]]}}}