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
참고문헌
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
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
Tsai, Chih-Fong, "Bag-of-Words Representation in Image Annotation: A Review", ISRN artificial intelligence v.2012 ,pp. 1 - 19 , 2012
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
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
Bay, H., Tuytelaars, T., and Van Gool, L., "Surf: Speeded up robust features," in ECCV 2006
Yan H, Zhang X, Li Y, "Kernel-based maximal-margin clustring algorithm", Journal of tsinghua University, v.42 no.1 ,pp. 132 - 134 , 2002
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