Interactive segmentation based on component-trees

  • Authors:
  • Nicolas Passat;Benoít Naegel;François Rousseau;Mériam Koob;Jean-Louis Dietemann

  • Affiliations:
  • Université de Strasbourg, LSIIT, UMR 7005 CNRS, France;Université Nancy 1, LORIA, UMR CNRS 7503, France;Université de Strasbourg, LSIIT, UMR 7005 CNRS, France;Université de Strasbourg, LINC, UMR 7237 CNRS, France;Université de Strasbourg, LINC, UMR 7237 CNRS, France

  • Venue:
  • Pattern Recognition
  • Year:
  • 2011

Quantified Score

Hi-index 0.01

Visualization

Abstract

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.