Method and system for determining near duplicate images
AssigneeYahoo! Inc.
InventorsNeela Sawant, Srinivasan H. Sengamedu
Life of this patent
Estimating the term…
Abstract
The present invention provides a method and system for determining near-duplicate images. The method and system includes performing a Fourier-Mellin transform on each of a plurality of images. For each image of the plurality of images, the method and system includes generating a signature based on the Fourier-Mellin transform. The method and system includes comparing the signature of at least one of the images to at least one of the signatures of the other plurality of images and determining any near duplicate images based on the comparing of the signatures.
Claims21
A method for determining near-duplicate images, the method comprising:
- performing a Fourier-Mellin Transform on each of a plurality of images;
- for each image of the plurality images, generating a signature based on the Fourier-Mellin transform;
- comparing the signature of at least one of the images to at least one of the signatures of the other plurality of images;
- and
- determining any near-duplicate images based on the comparing of the signatures.
A system for determining near-duplicate images, the system comprising:
- a computer readable medium having executable instructions stored thereon;
- and
- a processing device in communication with the computer readable medium operative to receive the executable instructions therefrom, the processing device, in response to the executable instructions, operative to:
- perform a Fourier-Mellin Transform on each of the plurality of images;
- for each image of the plurality images, generate a signature based on the Fourier-Mellin transform;
- compare the signature of at least one of the images to at least one of the signatures of the other plurality of images;
- and
- determine any near-duplicate images based on the comparing of the signatures.
Computer readable media comprising program code that when executed by a programmable processor causes execution of a method for determining near-duplicate images, the computer readable media comprising:
- program code for performing a Fourier-Mellin Transform on each of a plurality of images;
- for each image of the plurality images, program code for generating a signature based on the Fourier-Mellin transform;
- program code for comparing the signature of at least one of the images to at least one of the signatures of the other plurality of images;
- and
- determining any near-duplicate images based oh the comparing of the signatures.
Dependencies are inferred from the claim text.