Video sequences often have many shot transitions and fast motion. The coding efficiency of those sequences is generally low, and buffer overflow or severe degradation can occurs. The most crucial reason of these problems is that encoder uses fixed arrangement GOP (Group Of Picture). Although encoding with a fixed assignment of picture type may reduce computational complexity, it does not help to compress efficiently and does not utilize shot features. Therefore, video can be compressed further by taking advantage of scene transitions and this enables the effective placement of reference frames. To utilize these advantages, adaptive GOP algorithm is required. Our proposed algorithm for constructing this adaptive GOP structure is composed as follows. First, a criterion of correlation measure is proposed to estimate the scene change. And next, the new decision method for assignment of intra frame is proposed. Finally, intra QP rule for avoiding buffer overflow and fluctuation of image quality is also proposed. Our proposed algorithm has a drawback of just one-second initial delay so that it is not proper for real-time mobile communication, but streaming service with short initial delay is sufficiently possible.
영상은 때때로 다양한 특수효과와 빠른 움직임을 가지고 있는 경우가 있다. 이러한 영상들의 압축 효율은 보통 낮은 편이고, 버퍼의 오버 플로우나 영상의 화질 저하 등이 발생할 수 있다. 이러한 현상의 가장 큰 원인은 인코더가 고정된 배열의 GOP를 사용하기 때문이다. 비록 picture type의 고정된 할당으로 인코딩하는 것은 계산상의 복잡도를 줄일 수는 있겠지만, 그것은 효율적인 압축에 도움을 주지 못하고 shot의 특성을 활용하지 못한다. 따라서, 비디오 영상은 scene의 변화를 이용함으로써 더욱 압축될 수 있고, 이것을 통해 레퍼런스 프레임의 위치를 효율적으로 배치시킬 수 있다. 이런 장점들을 활용하기 위해서는 적응적인 GOP 알고리즘의 필요하다. 적응적인 GOP 구조를 만들기 위해 제안되는 알고리즘은 다음과 같이 구성된다. 첫번째로, scene 변화를 추정하기 위해 유사도 측정에 대한 기준을 제안한다. 다음으로 새로운 인트라 프레임 삽입의 결정 방법이 제안되고, 마지막으로 버퍼 오버플로우와 이미지의 화질 변동 현상을 방지하기 위해 인트라 양자화 파라미터 규칙이 제안된다. 제안되는 알고리즘은 일초정도의 지연만을 감수함으로써 실행되는데, 이것은 실시간 이동 통신 환경에서는 적합하지 않지만 짧은 초기 딜레이를 가지는 스트리밍 서비스는 충분히 가능하다.