Image segmentation by a contrario simulation

  • Authors:
  • Nicolas Burrus;Thierry M. Bernard;Jean-Michel Jolion

  • Affiliations:
  • ENSTA-UEI, 32 Boulevard Victor, 75015 Paris, France and Université de Lyon, INSA Lyon, LIRIS, UMR CNRS 5205, 69621 Villeurbanne Cedex, France;ENSTA-UEI, 32 Boulevard Victor, 75015 Paris, France;Université de Lyon, INSA Lyon, LIRIS, UMR CNRS 5205, 69621 Villeurbanne Cedex, France

  • Venue:
  • Pattern Recognition
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

Segmenting an image into homogeneous regions generally involves a decision criterion to establish whether two adjacent regions are similar. Decisions should be adaptive to get robust and accurate segmentation algorithms, avoid hazardous a priori and have a clear interpretation. We propose a decision process based on a contrario reasoning: two regions are meaningfully different if the probability of observing such a difference in pure noise is very low. Since the existing analytical methods are intractable in our case, we extend them to allow a mixed use of analytical computations and Monte-Carlo simulations. The resulting decision criterion is tested experimentally through a simple merging algorithm, which can be used as a post-filtering and validation step for existing segmentation methods.