/Image-Similarity

This repo is to find duplicate or identical pictures and decode QR code from pictures if present

Primary LanguagePython

Image-Similarity

This repo is to find duplicate or identical pictures and decode QR code from pictures if present

Instructions to run the program

  1. Place all your Images in data directory
  2. Open terminal in the folder
  3. git clone https://github.com/ramsuthar305/Image-Similarity
  4. cd Image-Similarity
  5. pip3 install virtualenv
  6. virtualenv gigindia
  7. Activate your virtualenv
  8. pip3 install -r requirements.txt
  9. python3 main.py
  10. Wait for program to execute
  11. Once done check output files in output directory

Time complexity of similarity algorithm is nlog(n)

References

  1. PyImageSearch
  2. Vp Tree

Program first creates hashes and VP tree of images

Than in order to find similarity it calculate hamming differences between images