Hardware Accelerated Design on Bag of Words Classification Algorithm

  • 투고 : 2018.12.12
  • 심사 : 2018.12.26
  • 발행 : 2018.12.31

초록

In this paper, we propose an image retrieval algorithm for real-time processing and design it as hardware. The proposed method is based on the classification of BoWs(Bag of Words) algorithm and proposes an image search algorithm using bit stream. K-fold cross validation is used for the verification of the algorithm. Data is classified into seven classes, each class has seven images and a total of 49 images are tested. The test has two kinds of accuracy measurement and speed measurement. The accuracy of the image classification was 86.2% for the BoWs algorithm and 83.7% the proposed hardware-accelerated software implementation algorithm, and the BoWs algorithm was 2.5% higher. The image retrieval processing speed of BoWs is 7.89s and our algorithm is 1.55s. Our algorithm is 5.09 times faster than BoWs algorithm. The algorithm is largely divided into software and hardware parts. In the software structure, C-language is used. The Scale Invariant Feature Transform algorithm is used to extract feature points that are invariant to size and rotation from the image. Bit streams are generated from the extracted feature point. In the hardware architecture, the proposed image retrieval algorithm is written in Verilog HDL and designed and verified by FPGA and Design Compiler. The generated bit streams are stored, the clustering step is performed, and a searcher image databases or an input image databases are generated and matched. Using the proposed algorithm, we can improve convenience and satisfaction of the user in terms of speed if we search using database matching method which represents each object.

키워드

과제정보

연구 과제 주관 기관 : Kumoh National Institute of Technology

참고문헌

  1. Chen Yi, Wang Wei, Liu Ziyang, "Keyword-based search and exploration on databases", Data Engineering (ICDE), 2011 IEEE 27th International Conference on 2011 Apr ,pp. 1380 - 1383 , 2011
  2. Marinovic Igor, Furstner Igor, "Content-based image retrieval", Intelligent Systems and Informatics, 2008. SISY 2008. 6th International Symposium on 2008 Sept. ,pp. 1 - 6 , 2008
  3. Tsai, Chih-Fong, "Bag-of-Words Representation in Image Annotation: A Review", ISRN artificial intelligence v.2012 ,pp. 1 - 19 , 2012
  4. Feng Cheng, Wang Xiaohong, "Image retrieval system based on bag of view words model", Computer and Information Science (ICIS), 2016 IEEE/ACIS 15th International Conference on 2016 June ,pp. 1 - 4 , 2016
  5. Yue Huanjing , Sun Xiaoyan , Wu Feng , Yang, Jingyu, "SIFT-Based Image Compression", Multimedia and Expo (ICME), 2012 IEEE International Conference on 2012 July ,pp. 473 - 478 , 2012
  6. Bay, H., Tuytelaars, T., and Van Gool, L., "Surf: Speeded up robust features," in ECCV 2006
  7. Yan H, Zhang X, Li Y, "Kernel-based maximal-margin clustring algorithm", Journal of tsinghua University, v.42 no.1 ,pp. 132 - 134 , 2002
  8. Yadav, Sanjay, Shukla Sanyam, "Analysis of k-Fold Cross-Validation over Hold-Out Validation on Colossal Datasets for Quality Classification", Advanced Computing (IACC), 2016 IEEE 6th International Conference on 2016 Feb ,pp. 78 - 83 , 2016