Journal of IKEEE (전기전자학회논문지)

Institute of Korean Electrical and Electronics Engineers (한국전기전자학회)
권호 표지
DOI QR코드

DOI QR Code

Implementation of augmented reality using parallel structure

병렬구조를 이용한 증강현실 구현

  • Park, Tae-Ryong (Dept. of Computer Engineering, Seokyeong University) ;
  • Heo, Hoon (Dept. of Computer Engineering, Seokyeong University) ;
  • Kwak, Jae-Chang (Dept. of Computer Engineering, Seokyeong University)
  • Received : 2013.08.30
  • Accepted : 2013.09.23
  • Published : 2013.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

This thesis propose an efficient parallel structure method for implementing a FAST and BRIEF algorithm based Augmented Reality. SURF algorithm that is well known in the object recognition algorithms is robust in object recognition. However, there is a disadvantage for real time operation because, SURF implementation requires a lot of computation. Therefore, we used a FAST and BRIEF algorithm for object recognition, and we improved Conventional Parallel Structure based on OpenMP Library. As a result, it achieves a 70%~100% improvement in execution time on the embedded system.

본 논문에서는 FAST와 BRIEF 알고리즘을 기반으로 하는 증강현실을 구현하기 위해서 효율적인 병렬 구조를 제안한다. 객체 인식 알고리즘으로 잘 알려진 SURF 알고리즘은 객체인식에 강인하지만 연산 량이 많아 실시간으로 구현하기에 어려운 단점을 가지고 있다. FAST와 BRIEF 알고리즘을 활용하여 객체를 인식하였고, 임베디드 환경에서 성능을 향상하기 위해 기존의 OpenMP 라이브러리를 사용한 병렬구조를 개선하여 속도를 약 70%에서 100%로 향상 시켰다.

Keywords

References

  1. H. Bay, E. Andreas, T. Tuytelaars and L. V. Gool, "Speeded-up roubst features", Computer Vision and Image Understanding, Vol 110, Issue 3, pp 346-359, June 2008 https://doi.org/10.1016/j.cviu.2007.09.014
  2. E. Rosten and T. Drummond. "Machine learning for high-speed corner detection", In European Conference on Computer Vision, volume 1, 2006. 1
  3. M. Calonder, V. Lepetit, C. Strecha, and P. Fua, "Brief: Binary robust independent elementary features", In European Conference on Computer Vision. 2010.
  4. OpenMP Architecture Revice Board. "OpenMP Apllication Program Interface", www.open-mp.org, version3.0, May 2008
  5. Hamming, Richard W. "Error detecting and error correcting codes", Bell System Technical Journal, pp 147-160, 1950.
  6. Park Tae Ryong, "Implementation of Real time based Multi-object recognition algorithm", Journal of IKEEE, pp 51-56, 2013. 3 https://doi.org/10.7471/ikeee.2013.17.1.051
  7. Ji-Yean Yoon, Il-Young Moon, "The Study on Marker-less Tracking Algorithm performance based on Mobile Augmented Reality", Journal of KONI, vol 16, No 6, 2012. 12 https://doi.org/10.12673/jkoni.2012.16.6.1032
  8. R.A. Haddad and A.N. Akansu, "A Class of Fast Gaussian Binomial Filters for Speech and Image Processing", IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. 39, pp 723-727, 1991. https://doi.org/10.1109/78.80892
  9. D. Kriegman, "Homography Estimation", Lecture Computer Vision, CSE A, 2007.
  10. Ki-Yong Lee and Joon-Woong Lee, "Ground Plane Detection Using Homography Matrix", Journal of Institute of Control, Robotics and Systems, pp 983-988, 2011 https://doi.org/10.5302/J.ICROS.2011.17.10.983