Invention Grant
- Patent Title: Detecting duplicate images using hash code grouping
- Patent Title (中): 使用哈希码分组检测重复的图像
-
Application No.: US11277727Application Date: 2006-03-28
-
Publication No.: US07647331B2Publication Date: 2010-01-12
- Inventor: Mingjing Li , Bin Wang , Wei-Ying Ma , Zhiwei Li
- Applicant: Mingjing Li , Bin Wang , Wei-Ying Ma , Zhiwei Li
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Perkins Coie LLP
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/00 ; G06K9/56 ; G06K9/68

Abstract:
A duplicate image detection system generates an image table that maps hash codes of images to their corresponding images. The image table may group images according to their group identifiers generated from the most significant elements of the hash codes based on significance of the elements in representing an image. The image table thus segregates images by their group identifiers. To detect a duplicate image of a target image, the detection system generates a target hash code for the target image. The detection system then identifies the group of the target image based on the group identifier of the target hash code. After identifying the group identifier, the detection system searches the corresponding group table to identify hash codes that have values that are similar to the target hash code. The detection system then selects the images associated with those similar hash codes as being duplicates of the target image.
Public/Granted literature
- US20070239756A1 Detecting Duplicate Images Using Hash Code Grouping Public/Granted day:2007-10-11
Information query