현재 표준화를 진행하고 있는 HEVC(High Efficiency Video Coding)의 목적은 기존 영상 표준인 H.264/AVC에 대비하여 주관적 화질을 유지하며 두 배의 압축 부호화 효율을 달성하는 것으로 하고 있다. 그러나 HEVC의 압축 성능을 높이기 위해 다수의 새로운 기술을 포함하여 부호화기의 복잡도가 높아지게 되었다. 그 중에서 복잡도가 높은 부분 중 하나인 움직임 예측에 대해서 연산 복잡도를 낮추기 위한 연구가 다양하게 진행되었고 부호화기 내에 적용이 되었다. 움직임 예측의 처리 시간을 줄이기 위한 또 다른 방법으로 움직임 예측이 반복 처리가 많다는 점에서 병렬화를 통한 고속화 알고리즘도 연구가 진행되고 있지만, 기존의 고속 알고리즘은 병렬화를 고려하지 않아 병렬 부호화기에 적합하지 않으며 더욱 효율적인 고속 병렬부호화기를 설계하는데 문제점이 있다.
본 논문에서는 이전 프레임의 움직임 벡터를 이용해서 현재 부호화하려는 블록의 탐색영역을 적응적으로 변화시켜 병렬부호화기에 적합한 고속 움직임예측 방법을 제안하였다. 제안하는 방법은 현재 부호화하려는 블록의 동일 위치에 있는 참조 프레임의 블록에 존재하는 움직임 벡터와 그 블록의 주변에 있는 움직임 벡터들과의 편차를 이용하여 탐색영역을 조절할 수 있게 하였다. 실험 결과 최대 33%까지 부호화 시간을 줄일 수 있었고, 움직임 예측 시간도 최대 70%까지 감소하였다.