TY - JOUR

T1 - Histogram Ordering

AU - Sbert, Mateu

AU - Ancuti, Cosmin

AU - Ancuti, Codruta O.

AU - Poch, Jordi

AU - Chen, Shuning

AU - Vila, Marius

N1 - Funding Information:
This work was supported in part by the Romanian Ministry of Education and Research, CNCS—UEFISCDI (PNCDI III), under Project PN-III-P1-1.1-TE-2019-1111 and Project PN-III-P2-2.1-PED-2019-2805. The work of Mateu Sbert and Jordi Poch was supported in part by the Spanish Ministry for Science and Innovation under Grant PID2019-106426RB-C31.
Publisher Copyright:
© 2013 IEEE.

PY - 2021

Y1 - 2021

N2 - Frequency histograms are ubiquitous, being practically used in any field of science. In this paper, we present a partial order for frequency histograms and, to our knowledge, no order of this kind has been yet defined. This order is based on the stochastic order of discrete probability distributions and it has invariance properties that make it unique. First, we model a frequency histogram as a sequence of bins associated with a discrete probability (or relative frequency) distribution. Then, we consider that two histograms are ordered if they are defined on the same sequence of bins and their respective frequency distributions are stochastically ordered. The ordering can be easily spotted because the respective cumulative distribution functions of the frequencies of two ordered histograms do not cross each other. Finally, with each bin we can associate a representative value of the bin, and for two ordered histograms it holds that all quasi-arithmetic means (such as arithmetic, harmonic, and geometric mean) of the representative values weighted by the frequencies are ordered in the same direction than the histograms are. Our theoretical study is supported by three experiments in the fields of image processing, traffic flow, and income distribution.

AB - Frequency histograms are ubiquitous, being practically used in any field of science. In this paper, we present a partial order for frequency histograms and, to our knowledge, no order of this kind has been yet defined. This order is based on the stochastic order of discrete probability distributions and it has invariance properties that make it unique. First, we model a frequency histogram as a sequence of bins associated with a discrete probability (or relative frequency) distribution. Then, we consider that two histograms are ordered if they are defined on the same sequence of bins and their respective frequency distributions are stochastically ordered. The ordering can be easily spotted because the respective cumulative distribution functions of the frequencies of two ordered histograms do not cross each other. Finally, with each bin we can associate a representative value of the bin, and for two ordered histograms it holds that all quasi-arithmetic means (such as arithmetic, harmonic, and geometric mean) of the representative values weighted by the frequencies are ordered in the same direction than the histograms are. Our theoretical study is supported by three experiments in the fields of image processing, traffic flow, and income distribution.

UR - http://www.scopus.com/inward/record.url?scp=85101434243&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85101434243&partnerID=8YFLogxK

U2 - 10.1109/ACCESS.2021.3058577

DO - 10.1109/ACCESS.2021.3058577

M3 - Article

AN - SCOPUS:85101434243

VL - 9

SP - 28785

EP - 28796

JO - IEEE Access

JF - IEEE Access

SN - 2169-3536

M1 - 9352004

ER -