DOI QR코드

DOI QR Code

Rearranged DCT Feature Analysis Based on Corner Patches for CBIR (contents based image retrieval)

CBIR을 위한 코너패치 기반 재배열 DCT특징 분석

  • Lee, Jimin (A-joo Communications Inc. Research Institute.) ;
  • Park, Jongan (Dept. of Information and Communication Engineering Chosun University) ;
  • An, Youngeun (Dept. of Division of Undeclared Majors, Chosun University) ;
  • Oh, Sangeon (Dept. of Information and Communication Engineering Chosun University)
  • Received : 2016.10.26
  • Accepted : 2016.11.28
  • Published : 2016.12.01

Abstract

In modern society, creation and distribution of multimedia contents is being actively conducted. These multimedia information have come out the enormous amount daily, the amount of data is also large enough it can't be compared with past text information. Since it has been increased for a need of the method to efficiently store multimedia information and to easily search the information, various methods associated therewith have been actively studied. In particular, image search methods for finding what you want from the video database or multiple sequential images, have attracted attention as a new field of image processing. Image retrieval method to be implemented in this paper, utilizes the attribute of corner patches based on the corner points of the object, for providing a new method of efficient and robust image search. After detecting the edge of the object within the image, the straight lines using a Hough transformation is extracted. A corner patches is formed by defining the extracted intersection of the straight line as a corner point. After configuring the feature vectors with patches rearranged, the similarity between images in the database is measured. Finally, for an accurate comparison between the proposed algorithm and existing algorithms, the recall precision rate, which has been widely used in content-based image retrieval was used to measure the performance evaluation. For the image used in the experiment, it was confirmed that the image is detected more accurately in the proposed method than the conventional image retrieval methods.

Keywords

References

  1. G. Capi, "A Vision-based Approach for Intelligent Robot Navigation", Intelligent Systems Technologies and Applications, vol. 3, no. 2, (2010)
  2. A. Chatterjee, O. Ray, A. Chatterjee, and A. Rakshit, "Development of a Real-life EKF based SLAM System for Mobile Robots employing Vision Sensing", Expert Systems with Applications, vol. 38, no. 7, (2011), pp. 8266-8274. https://doi.org/10.1016/j.eswa.2011.01.007
  3. B. Fishbain, M. Mehrubeoglu, "Guest Editorial of the Special Issue on Real-time Vision-based Motion Analysis and Intelligent Transportation Systems", Real-Time Image Processing, (2010)
  4. Y. Fang, "Fusion-layer-based Machine Vision for Intelligent Transportation Systems", MIT Thesis, (2010)
  5. Kim. J, Kim. I, Kwon. N, Park. H, and Chae. J, "A Hybrid Algorithm for Online Location Update using Feature Point Detection for Portable Devices". KSII Transactions on Internet and Information Systems, 9, 2, (2015), pp. 600-619 https://doi.org/10.3837/tiis.2015.02.007
  6. R. G. Brown, C. E. Hann, and J. G. Chase, "Visionbased 3D Surface Motion Capture for the DIET Breast Cancer Screening System", Computer Applications in Technology 39, (2010), pp. 72-78. https://doi.org/10.1504/IJCAT.2010.034733
  7. M. Patel, S. Lal, D. Kavanagh, and P. Rossiter, "Fatigue Detection Using Computer Vision", Electronics and Telecommunications, vol.56,no. 4, (2010)
  8. A.K. Jain, "Fundamental of Digital Image Processing", Prentice Hall International, (1989)
  9. A. Khotanzad and Y.H. Hong, "Invariants Image Recognition by Zernike Moments", IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 12, no. 5, (1990), pp. 489-497. https://doi.org/10.1109/34.55109
  10. H.K. Kim, J.D. Kim, D.G. Sim, and D.I. Oh, "A modified Zernike moment shape descriptor invariant to translation, rotation and scale for similarity-based image retrieval", Multimedia and Expo, 2000, ICME 2000. 2000 IEEE International Conference on, vol. 1, pp. 307-310, (2000)
  11. Y.S. Kim and W.Y. Kim, "Content-based trademark retrieval system using a visually salient feature", Image & Vision computing, vol. 16, no. 12-13, (1998), pp. 931-939. https://doi.org/10.1016/S0262-8856(98)00060-2
  12. F. Mokhtaian and R. Suomela, "Robust Image Corner Detection Through Curvature Scale Space", IEEE Trans. On PAMI, vol. 20, no. 12, (1998), pp. 1376-1381. https://doi.org/10.1109/34.735812
  13. O.A. Zuniga and R.M. Haralick, "Corner Detection using Facet Model", Proc. Conf on Pattern Recognition and Image Processing, (1983), pp. 30-37.
  14. L. Kitchen and A. Rosenfeld, "Gray level corner detection", Pattern Recognition Letters, vol. 1, (1989), pp. 95-102.
  15. H.P. Moravec, "Towards automatic visual obstacle avoidance", Proceedings of the 5th IJCAI, MIT, Cambridge, Mass., (1977), pp. 584.
  16. C. Harris and M. Stephens, "A combined corner and edge detector", Proc. 4th Alvely Vision Conference, (1988), pp. 189-192.
  17. M. Trajkovic and M. Hedley, "Fast corner detector", Image and Vision Computing, vol. 16, no. 2, (1998), pp. 75-87. https://doi.org/10.1016/S0262-8856(97)00056-5
  18. S.M. Smith and M. Brady, "SUSAN-a new approach to low level image processing", International Journal of Computer Vision, 23, no. 1, (1997), pp. 45-78. https://doi.org/10.1023/A:1007963824710
  19. C. Achard, E. Bigorgne, and Devars, "A sub-pixel and multispectral corner detector", Pattern Recognition, Proceedings. 15th International Conference on. vol. 3, (2000), pp. 959-962.
  20. P.I. Rockett, "Performance assessment of feature detection algorithms : a methodology and case study on corner detectors", Image Processing, IEEE Transactions on. vol. 12, no.12, (2003) Dec., pp. 1668-1676, https://doi.org/10.1109/TIP.2003.818041
  21. X.C. He and N.H.C Yung, "Curvature scale space corner detector with adaptive threshold and dynamic region of support", Pattern Recognition, ICPR, Proceedings of the 17th International Conference on. vol. 2, (2004)Aug, pp. 23-26.
  22. Zheng, Zhiqiang, Han Wang, and Eam Khwang Teoh, "Analysis of Gray Level Corner Detection", Pattern Recognition Letters 20, (1999), pp. 149-162. https://doi.org/10.1016/S0167-8655(98)00134-2
  23. J. Bigun, "Recognition of local symmetries in gray value images by harmonic functions", Proc. 9th Int'1 Conf. on Pattern Recognition,(1998), pp. 345-347
  24. Jing, Dong, Chen Dong, and Jiang Shuwen. "Video Seamless Splicing Method Based on SURF Algorithm and Harris Corner Points Detection." International Journal of Multimedia and Ubiquitous Engineering 11.4 (2016) pp. 197-206.
  25. J. K. Lee, "Design of the Pattern Recognition System using Corner Detector and Local Block Matching Algorithm", Ulsan UNIV. Thesis, (2007)
  26. Y. Kim, W. H. Kwon, B. H. Koo, K. S. Youn, "Object boundary tracking using modified chain code algorithm", Journal of CICS, vol. 10, (2007)