International Journal of Computer Vision

, Volume 84, Issue 1, pp 97–111

Local Histogram Based Segmentation Using the Wasserstein Distance

  • Kangyu Ni
  • Xavier Bresson
  • Tony Chan
  • Selim Esedoglu
Open Access
Article

DOI: 10.1007/s11263-009-0234-0

Cite this article as:
Ni, K., Bresson, X., Chan, T. et al. Int J Comput Vis (2009) 84: 97. doi:10.1007/s11263-009-0234-0

Abstract

We propose and analyze a nonparametric region-based active contour model for segmenting cluttered scenes. The proposed model is unsupervised and assumes pixel intensity is independently identically distributed. Our proposed energy functional consists of a geometric regularization term that penalizes the length of the partition boundaries and a region-based image term that uses histograms of pixel intensity to distinguish different regions. More specifically, the region data encourages segmentation so that local histograms within each region are approximately homogeneous. An advantage of using local histograms in the data term is that histogram differentiation is not required to solve the energy minimization problem. We use Wasserstein distance with exponent 1 to determine the dissimilarity between two histograms. The Wasserstein distance is a metric and is able to faithfully measure the distance between two histograms, compared to many pointwise distances. Moreover, it is insensitive to oscillations, and therefore our model is robust to noise. A fast global minimization method based on (Chan et al. in SIAM J. Appl. Math. 66(5):1632–1648, 2006; Bresson et al. in J. Math. Imaging Vis. 28(2):151–167, 2007) is employed to solve the proposed model. The advantages of using this method are two-fold. First, the computational time is less than that of the method by gradient descent of the associated Euler-Lagrange equation (Chan et al. in Proc. of SSVM, pp. 697–708, 2007). Second, it is able to find a global minimizer. Finally, we propose a variant of our model that is able to properly segment a cluttered scene with local illumination changes.

Keywords

Image segmentation Unsupervised Wasserstein distance Image processing Computer vision Nonparametric 

Copyright information

© The Author(s) 2009

Authors and Affiliations

  • Kangyu Ni
    • 1
  • Xavier Bresson
    • 1
  • Tony Chan
    • 1
  • Selim Esedoglu
    • 2
  1. 1.University of CaliforniaLos AngelesUSA
  2. 2.University of MichiganAnn ArborUSA

Personalised recommendations