Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Duplicate image detection algorithms?

Tags:

c

algorithm

image

I am thinking about creating a database system for images where they are stored with compact signatures and then matched against a "query image" that could be a resized, cropped, brightened, rotated or a flipped version of the stored one. Note that I am not talking about image similarity algorithms but rather strictly about duplicate detection. This would make things a lot simpler. The system wouldn't care if two images have an elephant on them, it would only be important to detect if the two images are in fact the same image.

Histogram comparisons simply won't work for cropped query images. The only viable way to go I see is shape/edge detection. Images would first be somehow discretized, every pixel being converted to an 8-level grayscale for example. The discretized image will contain vast regions in the same colour which would help indicate shapes. These shapes then could be described with coefficients and their relative position could be remembered. Compact signatures would be produced out of that. This process will be carried out over each image being stored and over each query image when a comparison has to be performed. Does that sound like an efficient and realisable algorithm? To illustrate this idea:

removed dead ImageShack link

I know this is an immature research area, I have read Wikipedia on the subject and I would ask you to propose your ideas about such an algorithm.

like image 873
Blagovest Buyukliev Avatar asked Feb 08 '10 01:02

Blagovest Buyukliev


People also ask

Which hashing technology identifies visual duplicates?

3. Perceptual Hash. Good for finding exact duplicates or duplicates with tiny changes. A perceptual hash tries to overcome the limitations of file hashes.

How do I find similar images?

The Google picture search is the most widely used image search engine due to its extensive database that contains billions of images uploaded over the web. It is best to use image search Google when your aim is to find identical pictures against your queried image.

Does Google penalize duplicate images?

The short answer is: “No.” In reality, Google does not penalize for duplicate content. It's in the way which Google displays results where some might think so. It's not like the worst types of penalties Google hands out for creating poor content. Duplicates are simply a victim of being ignored by the search engine.


1 Answers

SURF should do its job.

http://en.wikipedia.org/wiki/SURF

It is fast an robust, it is invariant on rotations and scaling and also on blure and contrast/lightning (but not so strongly).
There is example of automatic panorama stitching.

Check article on SIFT first
http://en.wikipedia.org/wiki/Scale-invariant_feature_transform

like image 60
Luka Rahne Avatar answered Sep 23 '22 20:09

Luka Rahne