Improved Recursive Geodesic Distance Computation for Edge Preserving Filter

Mikhail G. Mozerov, Joost Van De Weijer

    Research output: Contribution to journalArticleResearchpeer-review

    10 Citations (Scopus)


    © 1992-2012 IEEE. All known recursive filters based on the geodesic distance affinity are realized by two 1D recursions applied in two orthogonal directions of the image plane. The 2D extension of the filter is not valid and has theoretically drawbacks, which lead to known artifacts. In this paper, a maximum influence propagation method is proposed to approximate the 2D extension for the geodesic distance-based recursive filter. The method allows to partially overcome the drawbacks of the 1D recursion approach. We show that our improved recursion better approximates the true geodesic distance filter, and the application of this improved filter for image denoising outperforms the existing recursive implementation of the geodesic distance. As an application, we consider a geodesic distance-based filter for image denoising. Experimental evaluation of our denoising method demonstrates comparable and for several test images better results, than state-of-the-art approaches, while our algorithm is considerably faster with computational complexity O(8P).
    Original languageEnglish
    Article number7931631
    Pages (from-to)3696-3706
    JournalIEEE Transactions on Image Processing
    Issue number8
    Publication statusPublished - 1 Aug 2017


    • Geodesic distance filter
    • color image filtering
    • image enhancement


    Dive into the research topics of 'Improved Recursive Geodesic Distance Computation for Edge Preserving Filter'. Together they form a unique fingerprint.

    Cite this