Interactive Segmentation Based on Component-trees

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 extracti...

Full description

Bibliographic Details
Main Authors: Benoît Naegel, Nicolas Passat
Format: Article
Language:English
Published: Image Processing On Line 2014-05-01
Series:Image Processing On Line
Online Access:http://www.ipol.im/pub/art/2014/71/
Description
Summary: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.
ISSN:2105-1232