Patent ID: 8782077
Filing Date: 2014-07-15
Classification: G06F

Abstract:
1. A method comprising: receiving, by one or more processors, a query image; accessing, by the one or more processors, a database of hash values of other images; obtaining a set of wavelet coefficients for the query image; identifying, from the set of wavelet coefficients and by the one or more processors, a subset of the wavelet coefficients in which each wavelet coefficient has at least a threshold magnitude; applying a hash function to a bit-vector of data representing signs of the subset of wavelet coefficients for the query image to obtain a hash value representing the query image; comparing, by the one or more processors, the hash value of the query image to the hash values of the other images; and identifying, by the one or more processors and based on the comparison, a near duplicate image having a hash value that matches the hash value of the query image.