1. Project 4 Image Search based on BoW model with Inverted File System 2014-05-19

2. Experiment Setting Image database – UKBench dataset: http://pan.baidu.com/s/1jGgFY6qhttp://pan.baidu.com/s/1jGgFY6q 10200 images from 2550 categories – DupImage dataset: http://pan.baidu.com/s/1eQ25foehttp://pan.baidu.com/s/1eQ25foe 1104 images from 33 categories – Holidays dataset: http://pan.baidu.com/s/1kTG8hFphttp://pan.baidu.com/s/1kTG8hFp 1491 images from 500 category Feature extraction – SIFT feature ( Source code: http://staff.ustc.edu.cn/~zhwg/download/DSift.rar) http://staff.ustc.edu.cn/~zhwg/download/DSift.rar

3. Task: develop an image search demo Alternative 1: Codebook-based image search – Train a 1-million visual codebook hierarchically 5M Training sample: http://pan.baidu.com/s/1pJ9EuONhttp://pan.baidu.com/s/1pJ9EuON – Index database images with the codebook With inverted file structure – Do image search with any query If possible, please add an interface based on MFC, Qt, etc. Alternative 2: Codebook training-free image search – Transform each SIFT to binary SIFT by scalar quantization (MM’12) – Index database images with 32-bit codeword With inverted file structure – Save the remaining bits in the inverted list – Do image search with any query If possible, please add an interface based on MFC, Qt, etc.

4. Implementation Program with C++ or Matlab – You may need Open CV when programing with C++ OpenCV 210 library files are provided – You do not need to install the OpenCV source file Refer to OpenCV China for instructions to set programming environment – http://wiki.opencv.org.cn/index.php/Template:Install http://wiki.opencv.org.cn/index.php/Template:Install Refer to OpenCV China for instructions to process images : – http://wiki.opencv.org.cn/index.php/%E9%A6%96%E9%A1%B5 http://wiki.opencv.org.cn/index.php/%E9%A6%96%E9%A1%B5