Power Tree Filter: A Theoretical Framework Linking Shortest Path Filters and Minimum Spanning Tree Filters

Abstract : Edge-preserving image filtering is an important pre-processing step in many filtering applications. In this article, we analyse the basis of edge-preserving filters and also provide theoretical links between the MST filter, which is a recent state-of-art edge-preserving filter, and filters based on geodesics. We define shortest path filters, which are closely related to adaptive kernel based filters, and show that MST filter is an approximation to the Γ −limit of the shortest path filters. We also propose a different approximation for the Γ −limit that is based on union of all MSTs and show that it yields better results than that of MST approximation by reducing the leaks across object boundaries. We demonstrate the effectiveness of the proposed filter in edge-preserving smoothing by comparing it with the tree filter.
Type de document :
Communication dans un congrès
Angulo, J.; Velasco-Forero, S.; Meyer, F. Mathematical Morphology and Its Applications to Signal and Image Processing, May 2017, Fontainebleau, France. Springer, 10225, pp.199-210, 2016, Lecture Note In Computer Sciences. 〈10.1007/978-3-319-57240-6_16〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01430538
Contributeur : Sravan Danda <>
Soumis le : mercredi 15 mars 2017 - 14:40:31
Dernière modification le : mardi 10 octobre 2017 - 13:44:42
Document(s) archivé(s) le : vendredi 16 juin 2017 - 14:01:46

Fichier

PowerTreeFilter.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Sravan Danda, Aditya Challa, B Daya Sagar, Laurent Najman. Power Tree Filter: A Theoretical Framework Linking Shortest Path Filters and Minimum Spanning Tree Filters. Angulo, J.; Velasco-Forero, S.; Meyer, F. Mathematical Morphology and Its Applications to Signal and Image Processing, May 2017, Fontainebleau, France. Springer, 10225, pp.199-210, 2016, Lecture Note In Computer Sciences. 〈10.1007/978-3-319-57240-6_16〉. 〈hal-01430538v3〉

Partager

Métriques

Consultations de la notice

149

Téléchargements de fichiers

158