发明名称 |
Two-dimensional affine-invariant hashing defined over any two-dimensional convex domain and producing uniformly-distributed hash keys |
摘要 |
A uniform distribution of affine invariants is produced for a plurality of one or more two-dimensional objects. Each of the two-dimensional objects is defined by a set of object points selected from an object feature domain. By selecting one or more five-point tuples of the object points, three of the object points divide the object feature domain into a region arrangement of seven regions while the fourth point of the four-point tuple lies in one of the seven regions and each of the four-point tuples further defines each of the seven regions as one of four non convex quadrilateral arrangements or one of three convex quadrilateral arrangements. A four-point tuple is said to belong to class I if the fourth point of the tuple resides in the I-th of the 7 regions defined by the first three points. A tagger identifies each of the four-point tuples as having one of the arrangements with one of the regions containing the fourth point of the four-point tuple. During a knowledge accumulation mode, and using either synthetically generated or real data, an equalizer accumulates knowledge about occupancy patterns incurred by four-point tuples belonging to each of the 7 classes and then derives the necessary remappings that will result in an expected uniform distribution over the range of invariants for all produced invariants.
|
申请公布号 |
US5802525(A) |
申请公布日期 |
1998.09.01 |
申请号 |
US19970787658 |
申请日期 |
1997.01.21 |
申请人 |
INTERNATIONAL BUSINESS MACHINES CORPORATION |
发明人 |
RIGOUTSOS, ISIDORE |
分类号 |
G06F17/30;(IPC1-7):G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|