효율적인 블록 스킵 기술들을 이용한 H.264에서의 고속 모드 결정 알고리즘

Abstract

본 논문에서는 인터모드 결정 과정에 필요한 많은 계산량을 적응적으로 최소화함으로써 H.264의 인터모드 결정에 대한 복잡도를 줄일 수 있는 고속 알고리즘을 제안한다. 주된 아이디어는, 첫째, 실제 최적모드를 빨리 찾아 모드 결정과정을 조기에 끝내는 기술과, 둘째, 모드 결정에 사용되는 여러 모드들 중 실제 불필요한 모드들을 스킵하는 기술, 이렇게 두가지로 구성된다. 첫 번째 기술은 16x16 블록 사이즈 모드들에 초점을 맞추고 있으며, 두 번째 기술은 8x8블록 사이즈 모드에 초점을 맞춘다. 16x16 블록 사이즈 모드들은 대부분의 시퀀스들에서 차지하는 비율은 가장 높다. 이것은 많은 불필요한 모드 결정 계산이 제거될 수있음을 의미한다. 반면 8x8 블록 사이즈 모드의 비율은 작다. 그러나 8x8 블록의 모드를 계산하는데는 상당한 양의 시간이 소요된다. 만약 불필요한 8x8 블록 사이즈의 모드 계산을 미리 제거할 수 있다면 우리는 많은 양의 인코딩 시간을 줄일 수 있을 것이다. 실험결과는 제안한 알고리즘이 성능 감소를 거의 일으키지 않는 반면 인코딩 시간을 42% 까지 줄일 수 있음을 보여주었다.