A histogram comparison process is provided that compares a histogram-vector
of a first dataset to a corresponding histogram-vector of a second
dataset. The histogram-vectors of the first and second datasets are formed
from the histogram values of a select few of the histogram classes, the
select few classes being the classes of the first dataset that contain the
highest frequency count. The second dataset is characterized using only
the select few classes of the first dataset; data items with values that
belong to other classes are ignored. A palette dataset is created,
corresponding to the second dataset, wherein the data items in the third
dataset correspond to indexes to the select classes of the first dataset,
or null indexes for the ignored data items. The histograms corresponding
to overlapping regions is determined recursively, based on the third
dataset. Given a histogram corresponding to a first region, the histogram
of a second, overlapping, region is determined by merely incrementing the
frequency count of the indexes of the elements that are in the second
region, but not the first, and decrementing the frequency count of the
indexes of the elements that are in the first region, but not the second.
Un processo di confronto dell'istogramma è a condizione che confronta un istogramma-vettore di un primo gruppo di dati ad un istogramma-vettore corrispondente di un secondo gruppo di dati. I istogramma-vettori dei primi e secondi gruppi di dati sono formati dai valori dell'istogramma di un prescelto pochi dei codici categoria dell'istogramma, prescelto pochi codici categoria che sono i codici categoria del primo gruppo di dati che contengono il conteggio di più alta frequenza. Il secondo gruppo di dati è caratterizzato usando soltanto il prescelto pochi codici categoria del primo gruppo di dati; gli elementi dei dati con i valori che appartengono ad altri codici categoria sono ignorati. Un gruppo di dati della gamma di colori è generato, corrispondente al secondo gruppo di dati, in cui gli elementi dei dati nel terzo gruppo di dati corrispondono agli indici ai codici categoria ristretti del primo gruppo di dati, o agli indici nulli per gli elementi dei dati ignorati. Gli istogrammi che corrispondono alle regioni di sovrapposizione è determinato ricorrentemente, basato sul terzo gruppo di dati. Dato un istogramma che corrisponde ad una prima regione, l'istogramma di un secondo, coincidente, regione è determinato soltanto incrementing il conteggio di frequenza degli indici degli elementi che sono nella seconda regione, ma non del primi e decrementing il conteggio di frequenza degli indici degli elementi che sono nella prima regione, ma non del secondo.