Histogram based segmentation using Wasserstein distances

  • Authors:
  • Tony Chan;Selim Esedoglu;Kangyu Ni

  • Affiliations:
  • Department of Mathematics, UCLA;Department of Mathematics, University of Michigan;Department of Mathematics, UCLA

  • Venue:
  • SSVM'07 Proceedings of the 1st international conference on Scale space and variational methods in computer vision
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper, we propose a new nonparametric region-based active contour model for clutter image segmentation. To quantify the similarity between two clutter regions, we propose to compare their respective histograms using the Wasserstein distance. Our first segmentation model is based on minimizing the Wasserstein distance between the object (resp. background) histogram and the object (resp. background) reference histogram, together with a geometric regularization term that penalizes complicated region boundaries. The minimization is achieved by computing the gradient of the level set formulation for the energy. Our second model does not require reference histograms and assumes that the image can be partitioned into two regions in each of which the local histograms are similar everywhere.