본 논문에서는 MPEG-4 AVC|H.264 SE(Scalable Extension) 부호화 복잡도의 대부분을 차지하는 모드 결정과정을 간략화시키는 시간적 및 공간적 계층 부호화에 따른 고속 모드 결정 방법을 제안한다. 우선 시간적 계층 부호화를 위해 조기스킵(Early Skip) 알고리즘과 MHM(Mode History Map)을 이용한 고속 모드 결정법을 제안한다. 조기스킵 알고리즘은 시간적으로 이전 영상과 이후 영상에 속한 참조 매크로블록의 모드만을 후보 모드로 사용하고, GOP 내에 존재하는 참조 매크로블록의 모드들로 MHM을 구성하여, 여기에 포함된 매크로블록 모드만을 후보 로드로 사용한다. 또한, 공간적 계층 부호화를 위해서는 하위 공간 계층에 대한 MHM을 구성하고, 여기에 BL_mode 만을 추가하여 상위 공간 계층의 후보 모드로 사용하는 방법을 제안한다. 제안방법은 후보 모드의 개수를 감소시킴으로써 최적 모드를 선택하기 위한 모드 결정 과정의 복잡도를 감소시킨다. 실험 결과는 제안 방법이 기존 방법에 비해 율-왜곡 성능의 큰 감소 없이 시간적 계층 부호화 방법에 대해 약 52%, 공간적 계층 부호화 방법에 대해 약 47%의 복잡도를 감소시킬 수 있음을 보여준다.
In this paper, we propose a fast mode decision method for temporal and spatial scalability to reduce computational complexity of mode decision that used to be computationally one of the most intensive processes of the MPEG-4 AVC|H.264 SE(Scalable Extension) encoding. For temporal scalability, we propose an early skip method and MHM(mode history map) method. The early skip method confines macroblock modes of backward and forward frames within selected a few candidates. The MHM method utilizes stored information of frames inside a GOP of lower levels for the decision of MHM at higher level. For the spatial scalability, we propose the method that uses a candidate mode according to the MHM method and adds the BL_mode as candidates. The proposed scheme reduces the number of candidate modes to reduce computational complexity in mode decision. The proposed scheme reduces total encoding time by about 52% for temporal scalability and 47% for spatial scalability without significant loss of RD performance.
