Palette-based histogram matching with recursive histogram vector generation

   
   

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.

 
Web www.patentalert.com

< Color conversion device and color conversion method

< Image reproducing apparatus, image reproducing method, and computer readable storage medium

> Pattern recognition method, pattern check method and pattern recognition apparatus as well as pattern check apparatus using the same methods

> User definable image reference points

~ 00167