发明授权
US06321232B1 Method for creating a geometric hash tree in a document processing system
有权
在文档处理系统中创建几何散列树的方法
- 专利标题: Method for creating a geometric hash tree in a document processing system
- 专利标题(中): 在文档处理系统中创建几何散列树的方法
-
申请号: US09389111申请日: 1999-09-02
-
公开(公告)号: US06321232B1公开(公告)日: 2001-11-20
- 发明人: Tanveer F. Syeda-Mahmood
- 申请人: Tanveer F. Syeda-Mahmood
- 主分类号: G06F1730
- IPC分类号: G06F1730
摘要:
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.