Connected Filtering on Tree-Based Shape-Spaces

Abstract : Connected filters are well-known for their good contour preservation property. A popular implementation strategy relies on tree-based image representations: for example, one can compute an attribute characterizing the connected component represented by each node of the tree and keep only the nodes for which the attribute is sufficiently high. This operation can be seen as a thresholding of the tree, seen as a graph whose nodes are weighted by the attribute. Rather than being satisfied with a mere thresholding, we propose to expand on this idea, and to apply connected filters on this latest graph. Consequently, the filtering is performed not in the space of the image, but in the space of shapes built from the image. Such a processing of shape-space filtering is a generalization of the existing tree-based connected operators. Indeed, the framework includes the classical existing connected operators by attributes. It also allows us to propose a class of novel connected operators from the leveling family, based on non-increasing attributes. Finally, we also propose a new class of connected operators that we call morphological shapings. Some illustrations and quantitative evaluations demonstrate the usefulness and robustness of the proposed shape-space filters.
Liste complète des métadonnées

Cited literature [56 references]  Display  Hide  Download
Contributor : Laurent Najman <>
Submitted on : Wednesday, June 10, 2015 - 2:58:57 PM
Last modification on : Thursday, July 5, 2018 - 2:25:51 PM
Document(s) archivé(s) le : Tuesday, April 25, 2017 - 6:30:57 AM


Files produced by the author(s)



Yongchao Xu, Thierry Géraud, Laurent Najman. Connected Filtering on Tree-Based Shape-Spaces. IEEE Transactions on Pattern Analysis and Machine Intelligence, Institute of Electrical and Electronics Engineers, 2016, 38 (6), pp.1126 - 1140. ⟨10.1109/TPAMI.2015.2441070⟩. ⟨hal-01162437⟩



Record views


Files downloads