Interactive Segmentation Based on Component-trees
Benoît Naegel, Nicolas Passat
→ BibTeX
    title   = {{Interactive Segmentation Based on Component-trees}},
    author  = {Naegel, Benoît and Passat, Nicolas},
    journal = {{Image Processing On Line}},
    volume  = {4},
    pages   = {89--97},
    year    = {2014},
    doi     = {10.5201/ipol.2014.71},
% if your bibliography style doesn't support doi fields:
    note    = {\url{}}
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.