发明名称 |
Partition min-hash for partial-duplicate image determination |
摘要 |
Images in a database or collection of images are each divided into multiple partitions with each partition corresponding to an area of an image. The partitions in an image may overlap with each other. Min-hash sketches are generated for each of the partitions and stored with the images. A user may submit an image and request that an image that is a partial match for the submitted image be located in the image collection. The submitted image is similarly divided into partitions and min-hash sketches are generated from the partitions. The min-hash sketches are compared with the stored min-hash sketches for matches, and images having partitions whose sketches are matches are returned as partial matching images.
|
申请公布号 |
US8452106(B2) |
申请公布日期 |
2013.05.28 |
申请号 |
US20100729250 |
申请日期 |
2010.03.23 |
申请人 |
KE QIFA;ISARD MICHAEL A.;LEE DAVID CHANGSOO;MICROSOFT CORPORATION |
发明人 |
KE QIFA;ISARD MICHAEL A.;LEE DAVID CHANGSOO |
分类号 |
G06K9/66 |
主分类号 |
G06K9/66 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|