English

Convex Histogram-Based Joint Image Segmentation with Regularized Optimal Transport Cost

Computer Vision and Pattern Recognition 2016-10-06 v1 Optimization and Control

Abstract

We investigate in this work a versatile convex framework for multiple image segmentation, relying on the regularized optimal mass transport theory. In this setting, several transport cost functions are considered and used to match statistical distributions of features. In practice, global multidimensional histograms are estimated from the segmented image regions, and are compared to referring models that are either fixed histograms given a priori, or directly inferred in the non-supervised case. The different convex problems studied are solved efficiently using primal-dual algorithms. The proposed approach is generic and enables multi-phase segmentation as well as co-segmentation of multiple images.

Keywords

Cite

@article{arxiv.1610.01400,
  title  = {Convex Histogram-Based Joint Image Segmentation with Regularized Optimal Transport Cost},
  author = {Nicolas Papadakis and Julien Rabin},
  journal= {arXiv preprint arXiv:1610.01400},
  year   = {2016}
}

Comments

Technical report

R2 v1 2026-06-22T16:11:24.059Z