Snake 알고리즘을 이용한 실시간 이동물체 검출

Abstract

본 논문에서는 MPEG4의 압축 과정시 생성되는 움직임 벡터와, 엑티브 컨투어 추출방법인 Snake 알고리즘을 이용해, 입력 영상내의 움직이는 물체를 추적하는 방법을 제안한다. 움직임 벡터를 사용하여, 움직임이 있는 블록을 계산한 뒤, 그 외곽 정보를 Snake 알고리즘의 초기 위치로 지정하며, Snake 알고리즘을 통해, 초기 위치에서 컨투어의 외곽으로 위치점을 이동해 가는 계산을 수행한다. 이를 통해 특징 분석 또는 배경 분할을 통한 종래의 객체 추적 방법보다 향상된 MPEG4 압축과 이동 물체 검출의 두가지 작업의 실시간성을 확보한다. 제안된 방법의 구현과 실험을 위해, 별도의 CCTV NTSC 카메라와 카메라의 실시간 라이브 영상 획득을 위한 영상 캡쳐 보드 및 인텔 PC를 사용하였으며, PC로 입력된 라이브 영상을 XVID MPEG4 Open 소스 및 OpenCV의 Snake 알고리즘을 사용하여, 움직임 벡터 및 컨투어 ( 외곽 ) 를 추출하였다. 논문의 제안 방법이 MPEG4 압축을 동시에 수행하면서, 초당 14 프레임을 처리함을 확인하여, 실시간성에 충족하는 지 검증하였다.