DOI QR코드

DOI QR Code

A Database Creation and Retrival Method of Feature Descriptors for Markerless Tracking

마커리스 트래킹을 위한 특징 서술자의 데이터베이스 생성 및 검색방법

  • Yun, Yo-Seop (Dept. of Computer Engineering, SeoKyeong University) ;
  • Kim, Tae-Young (Dept. of Computer Engineering, SeoKyeong University)
  • 윤요섭 (서경대학교 컴퓨터공학과) ;
  • 김태영 (서경대학교 컴퓨터공학과)
  • Received : 2011.01.31
  • Accepted : 2011.04.15
  • Published : 2011.06.20

Abstract

In this paper, we propose a novel database creation and retrieval method of feature descriptors to support real-time marker-less tracking in the augmented reality environments. Each feature descriptor is encoded by integer and multi-level database is created in order to retrieve a feature descriptor efficiently. The retrieval of a feature descriptor is performed as follows: Firstly, candidate feature descriptors are searched by traversing the multi-level database. Secondly, the euclidean distance between input feature descriptor and each candidate one is compared. The shortest one is retrieved. The proposed method is 16 ms faster than previous KD-Tree method for each feature descriptor.

본 논문에서는 증강 현실 환경에서 실시간 마커리스 트래킹을 수행하기 위한 특징 서술자 데이터베이스 생성 및 검색 방법을 제안한다. 먼저, 특징 서술자를 효율적으로 검색하기 위하여 특징 서술자의 형태를 기준으로 정수 부호화 하여 총 4 단계의 인덱스 데이터베이스를 구성한다. 특정 특징 서술자의 검색은 데이터베이스에서 각 단계별로 유사성 있는 후보 특징 서술자의 인덱스를 탐색하고 입력된 특징 서술자와 탐색된 모든 후보 특징 서술자들의 유클리드 거리 값 비교를 통해 이루어진다. 본 연구에서 제안한 검색방법은 형태를 기반으로 유사하지 않은 특징 서술자들을 검색 대상에서 제외하여 검색의 효율을 높였다. 제안된 방법은 기존 KD-Tree 방법에 비해서 특징 서술자당 약 16ms의 검색 속도 개선이 있었음을 확인할 수 있었다.

Keywords

References

  1. http://us.playstation.com/eyeofjudgment/
  2. http://us.playstation.com/games-and-media/games/eyepet-ps3.html
  3. http://www.androidzoom.com/android_games/arcade_and_action/sky-siege_icbp.html
  4. 최영주, 서영덕, 박준, 이상국 "A Study to develop the augmented reality navigation system that can be applied to automobile," Journal of the Korea society of computer and information vol.6 , no.3, pp.139-148, 2008.
  5. Juan, M., Botella, Alcaniz, M., Banos, R., Carrion, Melero, M., Lozano, J.A., An Augmented Reality System for treating psychological disorders: Application to phobia to cockroaches, proceedings of the Third IEEE and ACM International Symposum on Mixed and Augmented Reality (ISMAR 2004), 2004
  6. Kato, H., Billinghurst, M. "Marker Tracking and HMD Calibration for a video-based Augmented Reality Conferencing System", IWAR'99, 2nd IEEE and ACM International Workshop on (1999), pp. 85-94. 1999
  7. G. Klein and D. Murray, "Parallel Tracking and Mapping for Small AR Workspaces", Proc. Int'l Symp. Mixed and Augmented Reality (ISMAR '07), 2007.
  8. David G. Lowe, "Distinctive image features from scale-invariant keypoints", International Journal of Computer Vision, 60, 2, pp.91-110, 2004
  9. J. J. Foo, J. Zobel, R. Sinha, and S. Tahaghoghi, "Detection of near-duplicate images for web search," In Proceedings of the 6th ACM International Conference on Image and Video Retrieval, pp.557-564, 2007.
  10. 복윤수, 황영배, 권인소, "영상 매칭 및 자세 추정을 이용한 무인 차량의 위치 추정", 한국군사과학기술학회 종합학술대회, August 2007