Reconstructing Binary Signals from Local Histograms
Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
Standard
Reconstructing Binary Signals from Local Histograms. / Sporring, Jon; Darkner, Sune.
I: Entropy, Bind 24, Nr. 3, 433, 21.03.2022, s. 1-11.Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
Harvard
APA
Vancouver
Author
Bibtex
}
RIS
TY - JOUR
T1 - Reconstructing Binary Signals from Local Histograms
AU - Sporring, Jon
AU - Darkner, Sune
PY - 2022/3/21
Y1 - 2022/3/21
N2 - In this paper, we considered the representation power of local overlapping histograms for discrete binary signals. We give an algorithm that is linear in signal size and factorial in window size for producing the set of signals, which share a sequence of densely overlapping histograms, and we state the values for the sizes of the number of unique signals for a given set of histograms, as well as give bounds on the number of metameric classes, where a metameric class is a set of signals larger than one, which has the same set of densely overlapping histograms.
AB - In this paper, we considered the representation power of local overlapping histograms for discrete binary signals. We give an algorithm that is linear in signal size and factorial in window size for producing the set of signals, which share a sequence of densely overlapping histograms, and we state the values for the sizes of the number of unique signals for a given set of histograms, as well as give bounds on the number of metameric classes, where a metameric class is a set of signals larger than one, which has the same set of densely overlapping histograms.
M3 - Journal article
VL - 24
SP - 1
EP - 11
JO - Entropy
JF - Entropy
SN - 1099-4300
IS - 3
M1 - 433
ER -
ID: 300706180