본 논문에서는 비디오 압축에서 성능의 중요한 요소인 움직임 예측을 위한 고속 알고리즘을 제안한다. 기존의 고속 움직임 예측 방법들은 연산량 감축으로 인하여 프레임에 따라 심각한 예측화질 저하의 문제점과 여전히 많은 연산량의 문제점을 가지고 있다. 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 거의 같게 유지하면서 불필요한 계산량을 현저히 줄이는 알고리즘을 제안한다. 제안하는 방법은 움직임 벡터의 확률분포를 이용하여 탐색영역을 중요도 별로 나누고 적응적인 매칭기준을 이용하여 예측화질은 유지하면서 불필요한 계산만을 줄일 수 있는 방법이다. 제안한 알고리즘은 기존의 전영역 탐색방법과 비교하여 예측 화질의 저하가 0.01dB 이하이며, 사용되는 계산량은 3~5%이내이다. 제안한 알고리즘은 MPEG-4 AVC 및 H.265를 이용하는 실시간 비디오 압축 응용분야에 유용하게 사용될 수 있다.
이 논문은 비디오 압축에서 성능의 중요한 요소인 움직임 예측을 위한 고속 알고리즘을 제안한다.