A Boundary-based Marker Binary Coding Method for Augmented Reality Games

증강현실 게임을 위한 경계선 기반 마커 이진화 방법

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

Abstract

In this paper, we propose a boundary based marker binary coding method for augmented reality games, which enables the marker-area to be binary coded well in any lighting environments. First, it detects the boundary after transforming an original marker image to a gray scale image, and it executes 4 way pixel extensions for all boundary pixels in order to make the boundary to closed area. Next, for all boundary pixels it compares the brightness of right and left ones of each pixel and allocates black for the lower side and white for the higher side by filling inside area thru the seeded region growing. Experimental results showed that our proposed method produces a good binary marker image recognizable in various light environments. In addition, it showed the possibility of real-time calculation by considering the result of operation speed which is 51 fps for VGA image.

본 논문에서는 증강현실 게임을 위하여 마커 영역을 이진화 할 수 있는 경계선 기반 마커 이진화 방법을 제안한다. 먼저, 경계선을 검출하기 위해 원 영상을 그레이 스케일 영상으로 변환한 뒤 경계선을 검출하고 마커영역의 경계선을 폐구간으로 만들기 위해 모든 경계선 화소에 대해서 4방향 확장 연산을 수행한다. 그리고 검출된 모든 경계선에 대해서 좌 우 화소의 명도를 비교하여 낮은 쪽에 검은색, 높은 쪽에 흰색을 할당하여 씨앗 영역 확장 기법을 통해 내부 영역을 채우면 마커영역의 이진화가 완료된다. 제안된 방법은 조명의 영향에 민감하지 않은 경계선 정보를 이용하여, 기존 단일 임계값을 사용한 이진화 방법에 비해 단계적 조명이나 그림자의 영향을 받은 영상에서도 마커 인식이 가능한 이진화 결과를 보였으며, VGA급 영상을 대상으로 평균 51fps의 처리속도를 보여 실시간 처리가 가능함을 알 수 있었다.

Keywords

References

  1. http://us.playstation.com/eyeofjudgment/
  2. http://www.invizimals.com/
  3. http://selectparks.net/~julian/levelhead/install.html
  4. 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), p. 85-94. 1999
  5. G. Klein and D. Murray, "Parallel Tracking and Mapping for Small AR Workspaces", Proc. Int'l Symp. Mixed and Augmented Reality (ISMAR '07), 2007.
  6. David G. Lowe, "Distinctive image features from scale-invariant keypoints", International Journal of Computer Vision, 60, 2, pp.91-110, 2004
  7. 정광일, 김성진, 김부년, 김태영, 임철수, "증강 현실 기반 음식점 서빙 상황훈련 시스템", 한국게임학회, v.9 no.1 pp.135-142, 2009
  8. N. Otsu, "A threshold selection method from gray-level histogram", IEEE Trans. on System Man Cybernetic, vol. SMC-9, no. 1, pp. 62-66, 1979
  9. 이철학, "Otsu의 방법을 개선한 멀티 스래쉬홀딩 방법", 전자공학회 논문지, 제43권, 제5호, 29-37, 2006
  10. 오현화, "Water flow model에 기반한 문서영상 이진화 방법의 속도 개선", 전자공학회 논문지, 제41권, 제4호, 75-86, 2004