Interactive segmentation based on component-trees

Component-trees associate to a discrete grey-level image a descriptive data structure induced by the inclusion relation between the binary components obtained at successive level-sets. This article presents an original 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 grey-level structure of the image) a given binary target selected beforehand in the image. A proof of the algorithmic efficiency of this methodological scheme is proposed. Concrete application examples on magnetic resonance imaging (MRI) data emphasise its actual computational efficiency and its usefulness for interactive segmentation of real images.

► An interactive segmentation method based on component-trees is proposed.
► The algorithmic efficiency of this approach is proved.
► A comparative study between our method and the graph-cuts algorithm is given.
► This study based on MR medical images emphasises the interest of our method.