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

别等时光非礼了梦想. 提交于 2019-12-20 18:09:22

问题


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


回答1:


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:




回答2:


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




回答3:


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.



来源:https://stackoverflow.com/questions/5314375/i-wonder-how-reverse-image-search-services-like-tineye-com-work

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!