Snake 알고리즘을 이용한 실시간 이동물체 검출
Real-Time Detection of Moving Objects Using the Snake Algorithm
- 주제(키워드) Snake 알고리즘 , 실시간 움직임 물체 검출 , Real-Time Detection
- 발행기관 아주대학교 대학원
- 지도교수 정기현
- 발행년도 2008
- 학위수여년월 2008. 8
- 학위명 석사
- 학과 및 전공 일반대학원 전자공학과
- 본문언어 한국어
초록/요약
본 논문에서는 MPEG4의 압축 과정시 생성되는 움직임 벡터와, 엑티브 컨투어 추출방법인 Snake 알고리즘을 이용해, 입력 영상내의 움직이는 물체를 추적하는 방법을 제안한다. 움직임 벡터를 사용하여, 움직임이 있는 블록을 계산한 뒤, 그 외곽 정보를 Snake 알고리즘의 초기 위치로 지정하며, Snake 알고리즘을 통해, 초기 위치에서 컨투어의 외곽으로 위치점을 이동해 가는 계산을 수행한다. 이를 통해 특징 분석 또는 배경 분할을 통한 종래의 객체 추적 방법보다 향상된 MPEG4 압축과 이동 물체 검출의 두가지 작업의 실시간성을 확보한다. 제안된 방법의 구현과 실험을 위해, 별도의 CCTV NTSC 카메라와 카메라의 실시간 라이브 영상 획득을 위한 영상 캡쳐 보드 및 인텔 PC를 사용하였으며, PC로 입력된 라이브 영상을 XVID MPEG4 Open 소스 및 OpenCV의 Snake 알고리즘을 사용하여, 움직임 벡터 및 컨투어 ( 외곽 ) 를 추출하였다. 논문의 제안 방법이 MPEG4 압축을 동시에 수행하면서, 초당 14 프레임을 처리함을 확인하여, 실시간성에 충족하는 지 검증하였다.
more초록/요약
This paper presents an object tracking method using motion vectors generated in the MPEG4 encoding process and the snake algorithm for active contours. This paper shows the possibility of realtime object tracking during MPEG4 encoding process in a conventional surveillance system. The experiments is performed on a PC platform to prove the effectiveness of the method. The result of experiments show that the proposed method will process and track the object more faster than conventional background subtraction algorithm.
more목차
그림차례 (LIST OF FIGURE) = IV
표차례 (LIST OF TABLE) = V
제1장 서론 = 1
제2장 움직임 물체 추적 기법 = 4
제1절 전경-배경 분리 기법 = 4
제2절 전경-배경 분리 기법의 프로파일링 = 6
제3장 SNAKE 알고리즘 = 8
제1절 SNAKE 알고리즘의 수학적 모델 = 8
제2절 SNAKE 알고리즘의 최적화 = 11
제3절 OPENCV에서의 SNAKE 알고리즘 구현 = 12
제4장 XVID의 움직임 벡터 추출 = 15
제1절 MPEG4의 블록 BASED SEARCH 알고리즘 = 16
제2절 XVID에서의 움직임 벡터 추출 = 19
제5장 SNAKE 알고리즘을 이용한 이동물체 검출 = 22
제6장 실험 및 성능 평가 = 25
제1절 실험 환경 = 25
제2절 실험 결과 = 30
제7장 결론 및 향후 과제 = 33
참고문헌 = 34
