Interactive Segmentation Based on Component-trees
Benoît Naegel, Nicolas Passat
Benoît Naegel, and Nicolas Passat, Interactive Segmentation Based on Component-trees, Image Processing On Line, 4 (2014), pp. 89–97.

Communicated by Bertrand Kerautret
Demo edited by Bertrand Kerautret


Component-trees associate to a discrete gray-level image a descriptive data structure induced by the inclusion relation between the binary components obtained at successive level-sets. This article presents an interactive segmentation methodology based on component-trees. It consists of the extraction of a subset of the image component-tree, enabling the generation of a binary object which fits at best (with respect to the gray-level structure of the image) a given binary target selected beforehand in the image. Compared to other interactive segmentation methods, the proposed methodology has the following advantages: (i) the segmentation result is only composed of a union of connected components of the level-sets, which ensures that no 'false contours' are included; (ii) only one image marker is needed: in particular, there is no need to give a marker for the background (contrary to some other methods); (iii) the method is fast and efficient, leading to a result computed in real-time on common image sizes.