KR960043898A - 움직임 추정을 위한 다중 해상도 순환 탐색 장치 및 그 방법 - Google Patents

Abstract

이 발명은 움직임 추정을 위한 다중 해상도 순환 탐색 장치 및 그 방법에 관한 것으로, 외부로부터 비디오 신호를 입력받아 공급하고, 완전 추정된 움직임신호를 출력하는 비디오 신호 입출력수단(10)과, 상기 비디오신호 입출력수단(10)으로부터 입력되는 신호를 저장하는 탐색 기억수단과(20)과; 상기 비디오 신호 입출력수단(10)으로부터 입력되는 신호를 이용하여 다등급의 해상도 프레임을 생성하고 그에 따라 움직임으로 추정하는 제어신호를 출력하는 제어수단(30)과; 상기 제어수단(30)의 출력신호에 따라 상기 탐색 기억수단(20)에 저장되어 있는 데이타에서 블록 매칭을 행하는 블록 매칭 수단(40)과; 상기 제어수단(30)의 출력신호에 따라 상기 탐색 기억수단(20)에 저장되어 있는 데이타의 값을 보간하여 출력하는 보간수단(50)으로 이루어져 있으며, 3차원 공간 모델를 이용하여 움직임 추정을 하는데 있어서, 3차원 모델의 계수를 단순하게 하여 실현함으로써, 각 기본 모델의 선택을 쉽게 선택하고, 기본 모델들의 예상 오차에 따라 탐색 지역을 다르게 하여, 추정된 움직임 벡터 장의 특성에 맞게 조절되는 움직임 추정을 위한 다중 해상도 순환 탐색 장치 및 그 방법에 관한 것이다.

Description

움직임 추정을 위한 다중 해상도 순환 탐색 장치 및 그 방법

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제6도는 이 발명의 실시예에 따른 다중 해상도 순환 탐색 장치를 적용한 블럭도이다.

Claims (4)

1. 외부로부터 비디오 신호를 입력받아 공급하고, 완전 추정된 움직임 신호를 출력하는 비디오 신호 입출력수단(10)과; 상기 비디오 신호 입출력수단(10)으로부터 입력되는 신호를 저장하는 탐색 기억수단과(20)과; 상기 비디오 신호 입출력수단(10)으로부터 입력되는 신호를 이용하여 다등급의 해상도 프레임을 생성하고 그에따라 움직임으로 추정하는 제어신호를 출력하는 제어수단(30)과; 상기 제어수단(30)의 출력신호에 따라 상기 탐색 기억수단(20)에 저장되어 있는 데이타에서 블록 매칭을 행하는 블록 매칭 수단(40)과; 상기 제어수단(30)의 출력신호에 따라 상기 탐색 기억수단(20)에 저장되어 있는 데이타의 값을 보간하여 출력하는 보간수단(50)으로 이루어져 있는 것을 특징으로 하는 움직임 추정을 위한 다중 해상도 순환 탐색 장치.
2. 외부에서 입력되는 비디오 신호를 판독하는 단계와; 상기 단계에서 판독한 비디오 신호를 이용하여 제1차 해상도 프레임을 생성하는 단계와; 상기 단계에서 판독한 비디오 신호를 이용하여 제2차 해상도 프레임을 생성하는 단계와; 상기 단계에서 판독한 비디오 신호를 이용하여 제3차 해상도 프레임을 생성하는 단계와; 상기에서 생성한 제3차 해상도에서의 움직임을 추정하는 단계와; 상기에서 생성한 제2차 해상도에서의 움직임을 추정하는 단계와; 상기에서 생성한 제1차 해상도에서의 움직임을 추정하는 단계와; 완정한 해상도에서의 움직임을 추정하여 출력하는 단계로 이루어져 있는 것을 특징으로 하는 움직임 추정을 위한 다중 해상도 순환 탐색 방법.
3. 제2항에 있어서, 상기 각 해상도에서의 움직임을 추정하는 단계는, 직전 블록의 움직임 백터와 현재 기준 블록의 화상 데이타를 판독하는 단계와; 움직임 모델로부터 최적의 움직임 벡터를 예측하는 단계와; 예측된 움직임 벡터를 중심으로 한 탐색 영역의 화상 데이타를 판독하고 예측된 움직임 벡터를 중심으로 움직임 벡터를 변화시키는 단계와; 상기 단계에서 변화된 값에 따라 SAD의 값을 계산하고 그 값을 벡터 값으로 저장하여 최소 SAD값과 비교하는 단계와; 상기 단계에서 현재 SAD값이 최소 SAD값보다 더 작을 경우 그때의 움직임 벡터를 최소 움직임 벡터로 설정하고, 그때의 SAD값을 최소 SAD값으로 설정하는 단계와; 탐색 영역 내의 모든 움직임 벡터와 비교하였는지를 판단하여, 모든 움직임 벡터와 비교되지 않았을 경우 다시 예측된 움직임 벡터를 중심으로 한 탐색 영역의 화상 데이타를 판독하고 예측된 움직임 벡터를 중심으로 움직임 벡터를 변화시키는 단계로 돌아가고, 모든 움직임 벡터와 비교되었을 경우 귀환하는 단계로 이루어져 있는 것을 특징으로 하는 움직임 추정을 위한 다중 해상도 순환 탐색 장치 빛 방법.
4. 제3항에 있어서 상기 움직임 모델로부터 최적의 움직임 벡터를 예측하는 단계는, 움직임 모델을 이용하여 움직임 벡터를 예측하는 단계와; 예측된 움직임 벡터를 이용하여 전 영상 프레임에서 현재 영상 프레임의 기본 블록을 예상할 경우 기본 블록과 예상 블록의 SAD를 계산하는 단계와; 계산된 SAD의 값과 최소 SAD값을 비교하여, 계산된 SAD의 값이 최소 SAD값보다 작을 경우 그 때의 SAD값을 최소 SAD값으로 설정하는 단계와; 지정된 모든 움직임 모델을 이용하였는지의 여부를 판단하여, 지정된 모든 움직임 모델을 이용하지 않았을 경우 움직임 모델을 이용하여 움직임 벡터를 예측하는 단계로 돌아가고, 지정된 모든 움직임 모델을 이용하였을 경우 귀환하는 단계로 이루어져 있는 것을 특징으로 하는 움직임 추정을 위한 다중 해상도 순환 탐색 장치 및 방법.

   ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.