There is provided a method for creating a geometric hash tree in a document processing system having a memory. A plurality of images are stored in the memory and organized in a database. Each image includes curve groups wherein each curve group is corresponded with a feature set. The method for creating a geometric hash tree includes the steps of: (1) associating a list of basis triples with an affine coordinate set, the basis triples and the affine coordinate set both varying as a function of the images and their corresponding curve groups; (2) storing both the affine coordinate set and the list of basis triples in the memory; (3) quantizing the affine coordinate set into a plurality of subsets; (4) assigning an order to the plurality of subsets; and (5) creating a geometric hash tree with the quantized affine coordinate set using the order from (4) such that the geometric hash tree is more compact in size than a conventional geometric hash table.

É fornecido um método criando uma árvore geométrica da mistura em um sistema processando do original que tem uma memória. Um plurality das imagens é armazenado na memória e organizado em uma base de dados. Cada imagem inclui grupos da curva wherein cada grupo da curva é correspondido com um jogo da característica. O método para criar uma árvore geométrica da mistura inclui as etapas de: (1) associando uma lista triplicar-se da base com um jogo da coordenada do affine, triplicar-se da base e a coordenada do affine ajustaram variar em função das imagens e seus grupos correspondentes da curva; (2) armazenando ambos o jogo da coordenada do affine e a lista triplicar-se da base na memória; (3) quantizando a coordenada do affine ajustaram-se em um plurality dos subconjuntos; (4) atribuindo uma ordem ao plurality dos subconjuntos; e (5) criando uma árvore geométrica da mistura com o quantized affine o jogo da coordenada usando a ordem (4) de tais que a árvore geométrica da mistura é mais compacta no tamanho do que uma tabela geométrica convencional da mistura.