algorithm used by Google Search by Image? 본문

0x00 개발/Algorithm

algorithm used by Google Search by Image?

영준이 2015.10.21 14:29

에서 검색엔진때문에 자료를 찾고있다가 구글 이미지 검색엔진이 궁금해서 자료를 찾아봤다.

My guess is that Google probably uses some combination of the following techniques and ranks the results using a proprietary algorithm.

Feature Detection (Image fingerprinting to look for exact match) & Search by Color & Visual Similarity Search

There are three commonly used feature detection algorithms for matching image deformation such as blur, rotation, scale, and illumination change. 

They are SIFT, PCA-SIFT and SURF

  • SIFT is slow and not good at illumination changes, while it is invariant to rotation, scale changes and affine transformations.
  • SURF is fast and has good performance as the same as SIFT, but it is not stable to rotation and illumination changes.
  • PCA-SIFT is the best but it has problems with image blur.

There is no perfect algorithm, so the choice depends mainly on the application, and what kind of trade-offs the application can tolerate.

Example: PixID http://ideeinc.com/products/pixid/

더보기 : https://www.quora.com/What-is-the-algorithm-used-by-Google-Search-by-Image-1

댓글쓰기 폼