I wonder how reverse image search services like tineye.com work …?

Question

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

Answer 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.