Patent ID: 6321232
Filing Date: 2001-11-20
Classification: G06F,G06K,Y10S

Abstract:
In a document processing system having a memory in which a plurality of images are stored, the plurality of images being organized in a database, each image including curve groups wherein each curve group is corresponded with a feature set, a method for creating a geometric hash tree, comprising: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;storing both the affine coordinate set and the list of basis triples in the memory;quantizing the affine coordinate set into a plurality of subsets;assigning an order to the plurality of subsets andcreating a geometric hash tree with the quantized affine coordinate set using the order from said assigning such that the geometric hash tree is more compact in size than a conventional geometric hash table.