Image Coding Using LOT and FSVQ with Two-Channel Conjugate Codebooks

LOT와 2-채널 결합 코드북을 갖은 FSVQ를 이용한 영상 부호화

Vector quantization with two-channel conjugate codebook has been researched as an efficient coding technique that can reduce the computational complexity and codebook storage. This paper proposes FSVQ using two-channel conjugate codebook in order to reduce the number of state codebooks. Input vector in the two-channel conjugate FSVQ is coded with state codebook of a seperated state according to each codebook. In addition, LOT is adopted to obtain to obtain a high coding gain and to reduce blocking effect which appears in the block coding. As a result, although FSVQ can achieve higher data compression ratio than general vector quantization, it has a disadvantage of having a very large number of state codebooks. However FSVQ with two-channel conjugate codebooks can employ a significantly reduced number of state codebooks, even though it has a small loss in the PSNR compared with the conventional FSVQ using one codebook. Moreover FSVQ in the LOT domain can reduce blocking effect and high coding gain compared with FSVQ in the spatial domain.

2-채널 결합 코드북을 사용한 벡터 양자화는 계산의 복잡성과 코드북의 기억용량을 줄일 수 있는 효과적인 방법으로 연구되었다. 본 논문에서는 FSVQ를 할 땐 나타나는 상태-코드북의 수를 줄이기 위한 방법으로 2-채널 결합 코드북을 이용하는 방법을 제안하였다. 2-채널 결합 벡터 양자화에서 입력벡터는 각 코드북의 상태데 따른 상태-코드북을 이용하여 부호화를 한다. 그리고 블록 부호화에서 나타나는 블록화 현상을 줄이며 높은 부호화 이득을 얻기 위한 방법으로 LOT를 적용하였다. 결과로 FSVQ는 일반적 벡터 양자화에 비하여 보다 높은 데이터 압축율을 얻을 수 있지만 매우 많은 상태 코드북을 가지는 단점을 가지고 있다. 그러나 2-채널 결합 코드북을 이용한 FSVQ는 하나의 코드북을 사용한 기존의 FSVQ에 비하여 PSNR면에서는 약간의 손실이 있다는 단점을 가지지만 상태-코드북의 수를 현저히 감소시킬 수 있는 장점을 갖는다. 그리고 공간영역 신호에서의 FSVQ보다 LOT영역 신호에서의 FSVQ는 블록화를 줄일 수 있을 뿐 아니라 보다 높은 PSNR을 얻을 수 있는 효율적인 방법으로 나타났다.