비디오 클립 입력수단;

상기 비디오 클립 입력수단으로부터 입력된 비디오 클립의 최초 프레임에서 물체 영역의 샘플링을 통해 초기 색 모델과 에지 모델을 생성하는 초기모델 생성수단;

상기 비디오 클립 입력수단으로부터 입력된 비디오 클립의 각 프레임에서 에지 영상의 거리 변환을 통해 특징을 추출하는 특징추출수단;

상기 에지 모델과 색 모델 및 상기 특징추출수단에 의해 추출된 특징 추출 결과를 이용해 모델 위치를 결정하는 모델위치수단; 및

상기 결정된 모델 위치와 입력 프레임으로부터 물체를 추출하고, 다음 프레임에서 사용하기 위해 상기 에지 모델과 색 모델을 수정하는 물체추출 및 모델수정수단

을 포함하는 이동 물체 추적장치

제 1 항에 있어서,

상기 초기모델 생성수단은,

상기 비디오 클립 입력수단으로부터 입력된 최초 프레임에서 물체 영역을 포함하는 최소 영역을 샘플링하는 수단;

제 1 항에 있어서,

상기 특징추출수단은,

상기 비디오 클릭 입력수단으로부터 입력되는 각 입력 프레임에서 상기 초기모델생성수단에서 사용된 에지검출 연산자와 동일한 연산자를 사용하여 에지를 검출하는 에지 검출수단; 및

상기 에지 검출수단에 의해 검출된 에지 검출 결과에서 각 화소의 값을 가까운 흑화소까지의 거리로 변환하는 거리변환수단

을 포함하는 것을 특징으로 하는 이동 물체 추적장치

제 3 항에 있어서,

상기 모델위치결정수단은,

상기 에지 모델의 크기와 각 프레임의 크기를 고려하여 상기 각 프레임 내에서 모델의 가능한 모든 위치를 결정하여, 상기 결정된 각 위치에서 에지 모델과의 거리를 계산하는 수단;

상기 계산된 에지 모델과의 거리가 제1 임의의 값보다 작은 모든 위치를 후보 위치로 선정하는 후보위치 선정수단; 및

상기 선정된 각 후보 위치에서 색 모델과 영상 색의 유사도를 계산하여, 최대 유사도를 가진 위치를 모델 위치로 결정하는 모델위치 결정수단

을 포함하는 것을 특징으로 하는 이동 물체 추적장치

제 4 항에 있어서,

상기 모델위치 결정수단은, 히스토그램의 빈(bin)에서 두 개의 히스토그램 값의 최소값을 취하고, 상기 취한 최소값을 합하여 계산된 R, G, B 각 히스토그램의 값들 중 최소값을 다시 취하여, 최종 색 유사도를 계산하고, 상기 계산된 최종 색 유사도가 최대인 후보 위치를 모델 위치로 결정하는 것을 특징으로 하는 이동 물체 추적장치

제 5 항에 있어서,

상기 물체추출 및 모델수정수단은,

에지 모델을 상기 모델위치 결정수단에 의해 결정된 모델 위치에 놓았을 때, 상기 에지 모델과의 거리가 제2 임의의 값보다 작은 에지 영상의 모든 화소를 선택하여 에지 모델을 수정하는 에지모델 수정수단;

상기 수정된 에지 모델 영역의 RGB 히스토그램을 계산하여 색 모델을 수정하는 색 모델 수정수단; 및

입력 프레임에서 상기 수정된 에지 모델의 영역을 추출하여 물체를 추출하는 물체추출수단

을 포함하는 것을 특징으로 하는 이동 물체 추적장치

입력되는 비디오 영상으로부터 이동물체를 추출하기 위한 방법에 있어서,

비디오 클립의 최초 프레임에서 물체 영역의 샘플링을 통해 초기 색 모델과 에지 모델을 생성하는 제1단계;

연속적으로 입력되는 비디오 클립의 각 프레임에서 에지 영상의 거리 변환을 통해 특징을 추출하는 제2단계;

상기 에지 모델과 색 모델 및 특징 추출 결과를 이용해 모델 위치를 결정하는 제3단계; 및

상기 결정된 모델 위치와 입력 프레임으로부터 물체를 추출하고, 다음 프레임에서 사용하기 위해 상기 에지 모델과 색 모델을 수정하는 제4단계

를 포함하는 이동 물체 추적방법

제 7 항에 있어서,

상기 제1단계는,

상기 입력된 최초 프레임에서 물체 영역을 포함하는 최소 영역을 샘플링하는 단계;

상기 샘플링된 영역의 R, G, B 각각에 대한 히스토그램을 계산하여 색 모델을 생성하는 단계; 및

상기 샘플링된 영역의 에지를 검출하여 초기 에지 모델을 생성하는 단계

를 포함하는 것을 특징으로 하는 이동 물체 추적방법

제 8 항에 있어서,

상기 제2단계는,

상기 각 입력 프레임에서 상기 초기 에지 모델 생성단계에서 사용된 에지검출 연산자와 동일한 연산자를 사용하여 에지를 검출하는 단계; 및

상기 에지 검출 결과에서 각 화소의 값을 가까운 흑화소까지의 거리로 변환하는 단계

를 포함하는 것을 특징으로 하는 이동 물체 추적방법

제 10 항에 있어서,

상기 모델위치 결정단계는,

히스토그램의 빈(bin)에서 두 개의 히스토그램 값의 최소값을 취하고, 상기 취한 최소값을 합하여 R, G, B 각 히스토그램의 유사도 값을 계산하는 단계;

상기 계산된 R, G, B 각 히스토그램의 유사도 값들 중 최소값을 취하여, 최종 색 유사도를 계산하는 단계; 및

상기 계산된 최종 색 유사도가 최대인 후보 위치를 모델 위치로 결정하는 단계

제 10 항에 있어서,

상기 제4단계는,

에지 모델을 상기 모델위치 결정단계에서 결정된 모델 위치에 놓았을 때, 상기 에지 모델과의 거리가 제2 임의의 값보다 작은 에지 영상의 모든 화소를 선택하여 에지 모델을 수정하는 단계;

상기 수정된 에지 모델 영역의 RGB 히스토그램을 계산하여 색 모델을 수정하는 단계; 및

입력 프레임에서 상기 수정된 에지 모델의 영역을 추출하여 물체를 추출하는 단계

를 포함하는 것을 특징으로 하는 이동 물체 추적방법

컴퓨터에서,

비디오 클립의 최초 프레임에서 물체 영역의 샘플링을 통해 초기 색 모델과 에지 모델을 생성하는 단계;

연속적으로 입력되는 비디오 클립의 각 프레임에서 에지 영상의 거리 변환을 통해 특징을 추출하는 단계;