Some Theoretical Links Between Shortest Path Filters and Minimum Spanning Tree Filters - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Mathematical Imaging and Vision Année : 2019

Some Theoretical Links Between Shortest Path Filters and Minimum Spanning Tree Filters

Aditya Challa
B S Daya Sagar
  • Fonction : Auteur

Résumé

Edge-aware filtering is an important pre-processing step in many computer vision applications. In literature, there exist several versions of collaborative edge-aware filters based on spanning trees and shortest path heuristics which work well in practice. For instance, Tree Filter (TF) which is recently proposed based on a minimum spanning tree (MST) heuristic yields promising results in many filtering applications. However, links between the tree-based filters and shortest path-based filters are faintly explored. In this article, we introduce an edge-aware generalization of the TF, termed as UMST filter based on the union of all MSTs. The major contribution of this paper is establishing theoretical links between filters based on MSTs and filters based on geodesics via power watershed framework. More precisely, we show that Union of Minimum Spanning Trees (UMST) filter can be obtained as the limit of Shortest Path Filters (SPFs). Intuitively, TF can be viewed as an approximate limit of the SPFs. We propose and provide a detailed analysis of two different implementations of the UMST filter based on shortest paths. Further, we establish empirically with the help of denoising experiments that TF is an approximate limit by showing that TF and one of our approximations yield similar results.
Fichier principal
Vignette du fichier
PTF_JMIV_2.pdf (4.2 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01617799 , version 1 (17-10-2017)
hal-01617799 , version 2 (24-10-2017)
hal-01617799 , version 3 (23-11-2017)
hal-01617799 , version 4 (24-01-2018)
hal-01617799 , version 5 (23-05-2018)
hal-01617799 , version 6 (22-11-2018)

Identifiants

Citer

Sravan Danda, Aditya Challa, B S Daya Sagar, Laurent Najman. Some Theoretical Links Between Shortest Path Filters and Minimum Spanning Tree Filters. Journal of Mathematical Imaging and Vision, 2019, 61, pp.745-762. ⟨10.1007/s10851-018-0866-1⟩. ⟨hal-01617799v6⟩
498 Consultations
352 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More