Skip to Main content Skip to Navigation
Conference papers

A convex formulation for global histogram based binary segmentation

Abstract : In this paper, we present a general convex formulation for global histogram-based binary segmentation. The model relies on a data term measuring the histograms of the regions to segment w.r.t. reference histograms as well as TV regularization allowing the penalization of the length of the interface between the two regions. The framework is based on some $l^1$ data term, and the obtained functional is minimized with an algorithm adapted to non smooth optimization. We present the functional and the related numerical algorithm and we then discuss the incorporation of color histograms, cumulative histograms or structure tensor histograms. Experiments show the interest of the method for a large range of data including both gray-scale and color images. Comparisons with a local approach based on the Potts model or with a recent one based on Wasserstein distance also show the interest of our method.
Document type :
Conference papers
Complete list of metadatas

Cited literature [31 references]  Display  Hide  Download
Contributor : Nicolas Papadakis <>
Submitted on : Friday, June 14, 2013 - 10:30:42 AM
Last modification on : Thursday, April 16, 2020 - 9:38:06 PM
Document(s) archivé(s) le : Sunday, September 15, 2013 - 4:10:24 AM


Files produced by the author(s)


  • HAL Id : hal-00834068, version 1




Romain Yildizoglu, Jean-François Aujol, Nicolas Papadakis. A convex formulation for global histogram based binary segmentation. International Conference on Energy Minimization Methods in Computer Vision and Pattern Recognition, Aug 2013, Sweden. pp.1-14. ⟨hal-00834068⟩



Record views


Files downloads