14

How Would the Reverse Image Search Engines like TinEye Work ? I mean what parameters are required to do an image search ?

3 Answers 3

12

Don't know if TinEye use exactly this one, but SURF is a commonly used algorithm for this purpose.

Here you can see an usage example in Mathematica where a partial matching of images is used to compose a landscape:

enter image description here

1
  • The link to mathematica dead :(
    – Joren
    Sep 22, 2013 at 15:26
3
  • database: Generaly you have set of images that are collected from web sites. For each image extract key features (SURF, SIFT, whatever) in a form of numerical vectors associated to each image. Vectors are stored in searchable database.

  • When you give image to TinEye this image is processed and key features are extracted. Algorithm for matching features to features in database is run and close matches are found. Associated list of images to matched features vectors is extracted and presented as links to web images.

1

Most likely you want an algorithm with a good locality of the image like for example a space-filling-curve. This sfc subdivide the image into smaller tiles and order and also reduce it complexity to 1-dimension. Then you want to scan the image in this order and do a fourier transformation of each tile because a transformation into frequencies is easier to save in a database. Now you have a fingerprint of your image and can compare it with other frequencies.

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.