A method of generating a compact representation of a digital image is
described. A digital image is converted to a square bitmap and divided
into a plurality of cells. Each cell is subdivided into a plurality of
regions. A minimum intensity region and a maximum intensity region in each
cell are identified in each set of the plurality of cells. Cell
representation data is generated for each cell in each set of cells based
on the positions of the minimum intensity region and the maximum intensity
region in the cell. Combining all of the cell representation data in each
set of cells for the image creates a compact representation of the
original digital image.
A method of comparing cell representation data is also described. Cell
representation data for a collection of source images is organized into a
database. A search of the database identifies candidate images that are at
least minimally similar to a target image. The target image is then
compared directly to each identified candidate image and a similarity
score for each candidate image is calculated and recorded.
Um método de gerar uma respresentação compacta de uma imagem digital é descrito. Uma imagem digital é convertida a um bitmap quadrado e dividida em um plurality das pilhas. Cada pilha é subdividida em um plurality das regiões. Uma região mínima da intensidade e uma região máxima da intensidade em cada pilha são identificadas em cada jogo do plurality das pilhas. Os dados da respresentação da pilha são gerados para cada pilha em cada jogo das pilhas baseadas nas posições da região mínima da intensidade e da região máxima da intensidade na pilha. Combinar todos os dados da respresentação da pilha em cada jogo das pilhas para a imagem cría uma respresentação compacta da imagem digital original. Um método de comparar dados da respresentação da pilha é descrito também. Os dados da respresentação da pilha para uma coleção de imagens de fonte são organizados em uma base de dados. Uma busca da base de dados identifica as imagens do candidato que são ao menos mìnima similares a uma imagem do alvo. A imagem do alvo é comparada então diretamente a cada imagem identificada do candidato e uma contagem da similaridade para cada imagem do candidato é calculada e gravada.
