Automatic 1D Histogram Segmentation and Application to the Computation of Color Palettes
Jose-Luis Lisani, Ana Belén Petro
published
2021-04-23
reference
Jose-Luis Lisani, and Ana Belén Petro, Automatic 1D Histogram Segmentation and Application to the Computation of Color Palettes, Image Processing On Line, 11 (2021), pp. 76–104. https://doi.org/10.5201/ipol.2021.344

Communicated by Luis Álvarez
Demo edited by Jose-Luis Lisani

Abstract

This article presents an implementation of the FTC (Fine-to-Coarse) algorithm for histogram segmentation, presented by Delon et al. in 2007. This algorithm uses a non-parametric a contrario approach to segment a 1D histogram into its meaningful modes. We describe also how the method may be applied to the hue, saturation and intensity histograms of color images in order to automatically extract their more representative colors, the so-called color palette. The algorithm for color palette extraction described in this paper is based on the one first published in 2007 by Delon et al., with an improvement that affects low-saturated colors. Several results illustrate the effectiveness of the algorithm.

Download