摘要 |
본 발명은 비디오 영상의 시간적 중복성을 제거하기 위한 가변 크기 블록 매칭(variable-size block matching) 기반의 모션 추정에 있어서, 연산량을 감소시키는 방법 및 장치에 관한 것이다. 가변 크기 블록 매칭 기반의 모션 추정 방법은, 입력 프레임을 복수의 메인 모드들에 따른 파티션들로 분할하는 단계와, 상기 복수의 메인 모드들 중 최적인 하나의 모드를 선택하는 단계와, 상기 선택된 모드가 복수의 서브 모드들을 갖는 경우에, 상기 선택된 모드에 따라 분할된 현재 파티션의 주변에 존재하며 이미 처리되어 있는 주변 파티션이 갖는 메인 모드 또는 서브 모드의 종류를 참조하여 상기 복수의 서브 모드 중에서 적어도 일부의 모드를 스킵하는 단계와, 상기 복수의 서브 모드 중에서 상기 스킵된 모드 이외의 모드로, 상기 현재 파티션에 대한 모션 추정을 수행하는 단계로 이루어진다. |