DOI QR코드

DOI QR Code

The Study on Marker-less Tracking Algorithm Performance based on Mobile Augmented Reality

모바일 증강현실 기반의 마커리스 추적 알고리즘 성능 연구

  • Yoon, Ji-Yean (Dept. of Computer Engineering, Korea of University Technology and Education) ;
  • Moon, Il-Young (Dept. of Computer Engineering, Korea of University Technology and Education)
  • 윤지연 (한국기술교육대학교 컴퓨터공학과) ;
  • 문일영 (한국기술교육대학교 컴퓨터공학과)
  • Received : 2012.11.21
  • Accepted : 2012.12.30
  • Published : 2012.12.31

Abstract

Augmented reality (AR) is augmented virtual information on the real world with real-time. And user can interact with information. In this paper, Marker-less tracking algorithm has been studied, for implement the augmented reality system on a mobile environment. In marker-less augmented reality, users do not need to attach the markers, and constrained the location. So, it's convenient to use. For marker-less tracking, I use the SURF algorithm based on feature point extraction in this paper. The SURF algorithm can be used on mobile devices because of the computational complexity is low. However, the SURF algorithm optimization work is not suitable for mobile devices. Therefore, in this paper, in order to the suitable tracking in mobile devices, the SURF algorithm was tested in a variety of environments. And ways to optimize has been studied.

증강현실이란 실제 환경에 가상으로 생성된 정보를 실시간으로 증강하고 사용자가 그 정보들과 상호작용할 수 있도록 함으로써, 정보의 활용을 극대화하는 차세대 정보처리 기술이다. 본 논문에서는 모바일 환경에서 증강현실 시스템을 구현하기 위한 물체 추적 방안으로 마커를 사용하지 않는 마커리스 추적 알고리즘을 연구하였다. 마커리스 방식의 증강현실은 마커를 따로 부착하지 않아도 되고 위치의 제약이 없어서 사용자가 증강현실 기술을 사용하기 편리하다는 장점이 있다. 본 논문에서는 마커리스 추적을 위해 특징점 추출 기반의 SURF 알고리즘을 사용하였다. SURF 알고리즘은 다른 특징점 추출 기반 알고리즘보다 연산량이 적어 PC 환경보다 비교적 낮은 하드웨어 성능을 가지고 있어 모바일 기기에도 사용할 수 있다. 그러나 SURF 알고리즘은 모바일 기기에 적합한 최적화 작업이 되어있지 않다. 그러므로 본 논문에서는 모바일 기기에 적합한 추적을 위해 SURF 알고리즘을 여러 환경에서 실험하여 성능을 비교하고, 최적화 방안을 연구하였다.

Keywords

References

  1. R. T. Azuma. "A survey of the augmented reality", In Presence: Teleoperators and Virtual Environments, vol.6, no.4, pp.335-385, Aug.1997.
  2. P. Milgram, H. Takemura, A. Utsumi, F. Kishino, "Augmented Reality: A class of displays on the reality-virtuality continuum." SPIE Proceedings, volume 2351: Tele manipulator and Tele presence Technologies pp.282-292, 1994.
  3. G. Papagiannakis, G. Singh, and N. M. Thalmann, "A Survey of Mobile and Wireless Technologies for Augmented Reality Systems", Computer Animation and Virtual Worlds, Vol.19, Issue1, pp. 3-22, 2008. https://doi.org/10.1002/cav.221
  4. J.H. Jeon, S.Y. Lee, "Standardization for Mobile Augmented Reality Technology", Electronics and Telecommunications Trends, Vol. 26, no. 2, pp. 61-74, Apr. 2011.
  5. C. Schmid and R. Mohr, "Local gray value in variants for image retrieval", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.19, pp.530-534, 1997. https://doi.org/10.1109/34.589215
  6. Hyun-O Kim, In-Gwon Oh and Jae-Chan Namkung, "A Object Recognition using ICA-SIFT", Journal of Korean Institute of Information Technology, Vol. 8, No. 4, pp. 115-125, Apr. 2010.
  7. Kiyeol Eom, Kyujin Kim, Moonhyun Kim, "A Survey of Markerless Object Recognition and Tracking for Augmented Reality", Journal of KIISE, pp. 54-66, Aug. 2010.
  8. Gwihyeon Yoo, "Image Feature Extraction and Matching Algorithm based on Android Platform", Sejong University master's thesis, Dec. 2010.
  9. Herbert Bay, Tinne Tuytelaars, and Luc Van Gool, "SURF: Speeded Up Robust Features", 2006.

Cited by

  1. 병렬구조를 이용한 증강현실 구현 vol.17, pp.3, 2013, https://doi.org/10.7471/ikeee.2013.17.3.371
  2. 효과적인 증강현실 구현을 위한 특징점 분석 기반의 마커영상 평가 방법 vol.20, pp.9, 2012, https://doi.org/10.5762/kais.2019.20.9.49