Browse > Article
http://dx.doi.org/10.6109/jkiice.2008.12.4.620

Feature Map for Collision Detection in Motion-Based Game using Web Camera  

Lee, Young-Jae (전주대학교 문화산업대학 멀티미디어)
Lee, Dae-Ho (경희대학교 학부대학)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.12, no.4, 2008 , pp. 620-626 More about this Journal
Abstract
We propose a feature map method to detect a collision for a motion-based game. The feature map can be made an optimally reduced motion data using subtraction image and virtual ball images according to image size and condition. And we calculate the overlapped ratio between moving image data and objects. This ratio is an invariant for detection even though image size is changed. And we compare this ration with collision detection constant, the feature map can detect fast collisions as well as the collided direction. To evaluate the method, we implemented a motion-base game that consists of a web cam, a player, an enemy, and some virtual balls, and we obtained some valid results for our method for the collision detection. The results demonstrated that the proposed approach is robust, and they can be used as a basic collide detection algorithm for a motion-based game where the size and the position of characters are continuously changing.
Keywords
웹카메라;체감형 게임;충돌;특징맵;
Citations & Related Records
연도 인용수 순위
  • Reference
1 박지영,김기찬,박정우,이준호, "컴퓨터 비전 기술 기반 체감형 복싱게임", 성균관대 논문집 (과학기술편), 제53권2호, pp.35-51, 2002
2 김혜린, 장혜정, 박승호, "체감형 게임 중신의 텐져블 인터페이스 디자인 연구", 2004 HCI 학술대회 발표 논문집 2권 413-419, 2004
3 최삼하, 김경식, 윤성준, "온라인 게임에서의 체감시스템 적용사례분석", 한국게임학회논문지, 제4권 2호 pp1-8, 2004
4 www.gamasutra.com/features/20000330/bobic_0-1.htm
5 지수미, 체감형 게임의 현장감 증진방안 연구, 광운대 2006 석사논문
6 Andrew Wu, Mubarak Shah and N. da Vitoria Lobo, "A Virtual 3D Blackboard: 3D Finger Tracking using a Single Camera" Proceedings of the Fourth International Conference on Atomatic Face and Gesture Reconition, pp. 536-543, 2000
7 김상형, Windows API 정복, 가남사,2004
8 이영재, "컴퓨터 게임을 위한 충돌 알고리즘", 한국게임학회논문지, 1권1호, pp42-48, 2001
9 M.Moore and J. Williams, "Collision Detection and Response for Computer Animation", Computer Graphics, vol.22.4, pp 289-298, 1988
10 Ming-Hsuan Yang, Ahuja, N., and Tabb, M., "Extraction of 2D motion trajectories and its application to hand gesture recognition", IEEE Trans, on Pattern Analysis and Machine Intelligence, Vol. 24(8), pp. 1061-1074, Aug. 2002   DOI   ScienceOn
11 김현준, 경종민,"3차원 컴퓨터 애니메이션을 위한 충돌 검색 및 반응 계산", 전자공학회논문지 제 30권 a편 제 3호, pp130-138, 1993