모바일 플랫폼에서 개선된 SURF와 DCD를 이용한 효율적인 영상 검색

Efficient Image Search using Advanced SURF and DCD on Mobile Platform

  • 이용환 (극동대학교 스마트모바일학과)
  • 투고 : 2015.06.05
  • 심사 : 2015.06.22
  • 발행 : 2015.06.30

초록

Since the amount of digital image continues to grow in usage, users feel increased difficulty in finding specific images from the image collection. This paper proposes a novel image searching scheme that extracts the image feature using combination of Advanced SURF (Speed-Up Robust Feature) and DCD (Dominant Color Descriptor). The key point of this research is to provide a new feature extraction algorithm to improve the existing SURF method with removal of unnecessary feature in image retrieval, which can be adaptable to mobile system and efficiently run on the mobile environments. To evaluate the proposed scheme, we assessed the performance of simulation in term of average precision and F-score on two databases, commonly used in the field of image retrieval. The experimental results revealed that the proposed algorithm exhibited a significant improvement of over 14.4% in retrieval effectiveness, compared to OpenSURF. The main contribution of this paper is that the proposed approach achieves high accuracy and stability by using ASURF and DCD in searching for natural image on mobile platform.

키워드

참고문헌

  1. M.K. Leong, Wo Chang, "ISO/IEC PDTR 24800 -1: JPSearch - Part 1: Framework and System Components", ISO/IEC JTC1 SC29/WG1N4203, (2007).
  2. Iftikhar Ahmad, Moncef Gabbouj, "A Generic Content-Based Image Retrieval Framework for Mobile Devices", Multimedia Tools Applications, 55(3), pp.423-442, (2011). https://doi.org/10.1007/s11042-010-0556-5
  3. Arnold W.M. Smeulders, Marcel Worring, Simone Santini, Amarnath Gupta, Ramesh Jain, "Content-Based Image Retrieval at the End of the Early Years", IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(12), pp.1349-1380, (2000). https://doi.org/10.1109/34.895972
  4. Sam S. Tsai, David Chen, Gabriel Takacs, Vilay Chandrasekhar, Jatinder P. Singh, Bernd Girod, "Location Coding for Mobile Image Retrieval", Proceeding of International ICST Mobile Multimedia Communications Conference, vol.8, pp.1-7, (2009).
  5. Bin Li, Xiangwei Kong, Zhe Wang, Haiyan Fu, "SIFT-Based Image Retrieval Combining the Distance Measure of Global Image and Sub-Image", International Conference on Intelligent Information Hiding and Multimedia Signal Processing, pp.706-909, (2009).
  6. Dharani T., Aroquiaraj I.L., "A Survey on Content Based Image Retrieval", International Conference on Pattern Recognition, Informatics and Mobile Engineering(PRIME), pp.485-490, (2013).
  7. Gareth Loy, Jan-Olof Eklundh, "A Review of Benchmarking Content-based Image Retrieval", MUSCLE/ImageCLEF Workshop on Image and Video Retrieval Evaluation, pp.1-10, (2005).
  8. Shih-Fu Chang, Thomas Sikora, Atul Puri, "Overview of the MPEG-7 Standard", IEEE Transactions on Circuits and Systems for Video Technology, 11(6), pp.688-695, (2001). https://doi.org/10.1109/76.927421
  9. Akio Yamada, Robert O'challaghan, S.K. Kim, "MPEG-7 Visual Part of Experimentation Model ver. 27.0", ISO/IEC JTC1/SC29/WG11N7808, (2006).
  10. Herbert Bay, Andreas Ess, Tinne Tuytelaars, Luc Van Gool, "SURF: Speeded-Up Robust Features", Computer Vision and Image Understanding, 110(3), pp.346-359, 2008. https://doi.org/10.1016/j.cviu.2007.09.014
  11. Yong-Hwan Lee, Heung-Jun Kim, "Photo Retrieval System using Combination of Smart Sensor and Visual Descriptor", vol.13, no.2, pp.45-52, Journal of the Semiconductor and Display Technology, 2014..
  12. Kumar A, "Image Retrieval using SURF Features", Master Thesis, Thapar University, (2011).
  13. Evans C, "Notes on the OpenSURF Library", Technical Report on OpenSURF Computer Vision Library, pp.1-25, (2009).
  14. Bart Thomee, Erwin M. Bakker, Michael S. Lew, "TOP-SURF: a Visual Words Toolkit", Procccding on International Conference Mulimedia, pp.1473-1476, (2010).
  15. Velmurugan K, Santhosh Baboo S, "Content-based Image Retrieval using SURF and Colour Moments", Global Journal on Computing SCI Technology, 11(10), pp.1-4, (2011).
  16. Kalantidis Y, Tolias G, Spyrou E, Mylonas P, Avrithis Y, Kollias S, "ViRaL: Visual Image Retrieval and Location", Multimedia Tools and Application, 434, (2011).
  17. Ling-Yu Duan, Jie Chen, Chunyu Wang, Rongrong Ji, Tiejun Huang, Web Gao, "Key Technologies in Mobile Visual Search and MPEG Standardization Activities", ZTE Communications, 10(2), (2012).
  18. Website, http://images.google.co.kr
  19. Lakdashti A, Moin S, Badie K, "A Novel Semantic-based Image Retrieval Method", International Conference on Advanced Communication Technology, pp.969-974, (2008).
  20. Yong-Hwan Lee, Je-Ho Park, Youngseop Kim, "Comparative Analysis of the Performance of SIFT and SURF", Journal of the Semiconductor and Display Technology, 12(3), pp.59-64, (2013).
  21. Ranathunga L, Zainuddin R, Abdullah NA, "Compacted Dither Pattern Codes over MPEG-7 Dominant Color Descriptor in Video Visual Depiction", Malaysian Journal of Computer Science, vol.23(2), 2010
  22. Dhiresh R. Surajpal, Tshilidzi Marwala, "An independent evaluation of subspace face recognition algorithms", Computer Vision and Pattern Recognition, 705(952), (2007).
  23. Website, http://www.ee.cityu.edu.hk/-mirror/
  24. Website, http://www.library.ualberta.ca/databases/
  25. Vittorio Castelli, Lawrence D. Bergman, "Image Databases - Search and Retrieval of Digital Imagery", Wiley Inter-Science, (2002).
  26. Fazal Malik, Baharum Baharudin, "Analysis of Distance Metrics in Content-Based Image Retrieval using Statistical Quantized Histogram Texture Features in the DCT Domain", Journal of King Saud University - Computer and Information Sciences, 25, pp.207-218, (2013). https://doi.org/10.1016/j.jksuci.2012.11.004