KR100207388B1 - 적응적인 벡터 양자화를 이용한 영상 부호화 시스템 - Google Patents

Abstract

본 발명은, 서로 다른 움직임량에 대처 가능한 두 개의 코드 테이블을 구비하고, DCT 블럭 단위의 움직임 정보에 기초하여 벡터 양자화를 선택적으로 적응할 수 있도록 한 적응적인 벡터 양자화를 이용한 영상 부호화 시스템에 관한 것으로, 이를 위하여 본 발명은, 압축 부호화하고자 하는 입력 영상을 저장하기 위한 프레임 메모리; 이 프레임 메모리로부터 제공되는 입력 영상에 대해 DCT 블럭 단위로 이산 코사인 변환을 수행하여 88의 각 DCT 변환계수 블럭들을 생성하는 DCT 블럭; 이 DCT 블럭으로부터 제공되는 88의 각 DCT 변환계수 블럭들에 대해 기설정된 임계값과 각 픽셀값들을 이용하여 각각의 움직임량 상태정보를 발생하는 양자화 결정수단; 이 양자화 결정수단으로 부터 제공되는 각 움직임 상태정보에 근거하는 절환 제어신호에 의거하여 88의 각 DCT 변환계수 블럭들의 출럭을 DCT 블럭단위로 스위칭하는 블럭; 이 스위칭 블럭을 통해 제공되며, 기설정된 임계값에 근거하는 움직임량이 적은 DCT 변환계수 블럭들을 소정 크기의 복수의 부블럭으로 분할하고, 이 분할된 각 부블럭들에 대응 가능한 다수개의 코드워드를 갖는 제1코드 테이블을 이용한 벡터 양자화를 수행함으로서 각각의 부블럭들에 상응하는 인젝스 값들을 출력하는 제1벡터 양자화 수단; 스위칭 블럭을 통해 제공되며, 기설정된 임계값에 근거하는 움직임량이 많은 DCT 변환계수 블럭들을 소정 크기의 복수의 부블럭으로 분할하고, 이 분할된 각 부블럭들에 대응 가능한 다수개의 코드워드를 갖는 제2코드 테이블을 이용한 벡터 양자화를 수행함으로서 각각의 부블럭들에 상응하는 인덱스 값들을 출력하는 제2벡터 양자화 수단; 양자화 결정수단으로부터 제공되는 8

Description

적응적인 벡터 양자화를 이용한 영상 부호화 시스템

제1도는 본 발명의 바람직한 일실시예에 따른 적응적인 벡터 양자화를 이용한 영상 부호화 시스템의 블럭구성도.

제2도는 본 발명에 따른 DCT 변환계수 블럭의 움직임 정도에 따라 적응 적인 영상 부호화의 수행을 위해 DCT 변환계수 블럭에서 특정 변환계수들의 절대값 합을 산출하는 과정 설명을 위해 도시한 하나의 DCT 블럭에 대한 도면.

제3도는 종래의 전형적인 패턴 벡터 부호와 시스템의 블럭구성도.

제4도는 본 발명에 따른 벡터 양자화를 이용한 영상 부호화 시스템 또는 종래의 패턴 벡터 부호화 시스템에서 일예로서 하나의 DCT 블럭을 4개의 부블럭으로 분할하거나 16개의 부블럭으로 분할한 예를 보여주는 도면.

* 도면의 주요부분에 대한 부호의 설명

10 : 프레임 메모리 20 : DCT 블럭

30 : 절대값 산출 블럭 40 : 제어 블럭

50 : 스위칭 블럭 60,70 : 벡터 양자화기

62,72 : 벡터 양자화 블럭 64,74 : 패턴 매칭 블럭

66,76 : 코드북

본 발명은 패턴 벡터 양자화를 이용한 영상 부호화 시스템에 관한 것으로, 보다 상세하게는 코드워드를 이용하여 패턴 벡터 양자화를 수행하는 부호화 시스템에서 영상의 움직임량을 참조하여 서로 다른 코드 테이블을 이용한 벡터 부호화를 적용할 수 있도록 한 적응적인 벡터 양자화를 이용한 영상 부호화 시스템에 관한 것이다.

이 기술분야에 잘 알려진 바와같이, 이산화된 영상신호의 전송은 아나로그 신호보다 좋은 화질을 유지할 수 있다. 일런의 이미지 프레임으로 구성된 영상신호가 디지탈 형태로 표현될 때, 특히 고품질 텔레비젼(HDTV)의 경우 상당한 양의 데이터가 전송되어야 한다. 그러나, 종래의 전송 채널의 사용가능한 주파수 영역이 제한되어 있으므로, 많은 양의 디지탈 데이터를 전송하기 위해서는 전송하고자 하는 데이터를 압축하여 그 전송량을 줄일 필요가 있다. 또한, 압축되는 영상신호와 오디오신호는 그들 신호의 특성상 서로 다른 부호화 기법을 통해 각각 부호화되는데, 이와같은 부호화에 있어서 오디오신호에 비해 보다 많은 양의 디지탈 데이터가 발생하는 영상신호의 압축 기법은 특히 중요한 부분을 차지한다고 볼 수 있다.

한편, 영상신호를 부호화하는데 주로 이용되는 다양한 압축 기법으로서는, 확률적 부호화 기법과 시간적, 공간적 압축 기법을 결합한 하이브리드 부호화 기법이 가장 효율적인 것으로 알려져 있다.

상기한 효율적인 부호화 기법중의 하나인 대부분의 하이브리드 부호화 기법은 움직임 보상 DPCM(차분 펄스 부호 변조), 2차원 DCT(이산 코사인 변환), DCT계수의 양자화, VLC(가변장 부호화) 등을 이용한다. 여기에서, 움직임 보상 DPCM은 현재 프레임과 이전 프레임간의 물체의 움직임을 결정하고, 물체의 움직임에 따라 현재 프레임을 예측하여 현재 프레임과 예측치간의 차이를 나타내는 차분신호를 만들어내는 방법이다. 이러한 방법은, 예를 들어 Staffan Ericsson 의 Fixed and Adaptive Predictors for Hybrid Predictive/Transform Coding, IEEE Transactions on Communication, COM-33, NO.12(1985년, 12월), 또는 Ninomiy와 Ohtsuka의 A motion Compensated Interframe Coding Scheme for Television Pictures, IEEE Transactions on Communication, COM-30, NO.1(1982년, 1월)에 기재되어 있다.

보다 상세하게, 움직임 보상 DPCM에서는 현재 프레임과 이전 프레임간에 추정된 물체의 움직임에 따라, 현재 프레임을 이전 프레임으로부터 예측하는 것이다. 여기에서, 추정된 움직임은 이전 프레임과 현재 프레임간의 변위를 나타내는 2차원 움직임벡터로 나타낼 수 있다.

통상적으로, 물체의 화소 변위를 추정하는 데에는 여러 가지 접근 방법이 있으며, 이들은 일반적으로 두 개의 타입으로 분류되는데 그중 하나는 블럭단위의 움직임 추정 방법이고 다른 하나는 화소단위의 움직임 추정 벙법이며, 블럭단위 움직임 추정에서는 현재 프레임의 블럭을 이전 프레임의 블럭들과 비교하여 최적 정합블럭을 결정한 다음, 이로 부터, 전송되는 현재 프레임에 대해 블럭 전체에 대한 프레임간 변위 벡터(프레임간에 블럭이 이동한 정도)가 추정된다.

따라서, 송신측에서는 영상신호를 전송할 때 상술한 바와같은 부호화 기법을 통해 블럭단위 또는 화소단위로 영상신호가 갖는 공간적, 시간적인 상관성을 고려해 압축 부호화하여 출력측의 버퍼에 차례로 저장하게 되며, 이와 같이 저정된 부호화된 영상데이타는 채널의 요구에 부응하여 소망하는 비트 레이트로 전송채널을 통해 수신측의 복호화 시스템에 전송될 것이다.

보다 상세하게, 송신측의 부호와 시스템에서는 이산 코사인 변환(DCT) 등의 변환 부호화를 이용하여 영상신호의 공간적인 중복성을 제거하고, 또한 움직임 추정, 예측 등을 통한 차분 부호화를 이용하여 영상신호의 시간적인 중복성을 제거함으로서, 영상신호를 효율적으로 압축하게 된다.

그러나, 상술한 바와같은 DPCM/DCT 하이브리드 부호와 기법은 목표 비트레이트가 Mbps 급이고, 그 응용분야가 CD-ROM, 컴퓨터, 가전제품(디지탈 VCR등), 방송(HDTV) 등이며, 세계 표준화기구에 의해 표준안이 이미 완성된, 영상내의 블럭단위 움직임의 통계적 특성만을 주로 고려하는, 고전송율의 부호화에 관한 MPEG1,2 및 H.261 부호화 알고리즘에 주로 관련된다.

한편, 최근들어 PC의 성능 향상과 보급 확산, 디지탈 전송기술의 발전, 고화질 디스플레이 장치의 실현, 메모리 디바이스의 발달 등으로 가전제품을 비롯한 각종 기기들이 방대한 데이터를 가진 영상 전보를 처리하고 제공할 수 있는 기술중심으로 재편되고 있는 실정이며, 이러한 요구를 충족시키기 위하여 비트레이트가 Kbps급인 기존의 저속 전송로(PSTN, LAN, 이동 네트워크 등)를 통한 오디오-비디오 데이터의 전송과 한정된 용량의 저장장치로의 저장을 위해 고압축율을 가진 새로운 부호화 기술을 필요로 한다.

그러나, 상술한 바와같이, MC-DCT(움직임 보상 DCT)를 이용하여 영상신호의 시간적 및 공간적인 중복성을 제거하는 종래의 전형적인 영상 부호화 시스템은 부호화의 효율면에서 볼 때, 어느 정도의 특성을 얻을 수는 있으나, 실제적인 구현에 있어서는 그 압축율의 한계성 때문에 상기한 바와같은 고압축율을 요하는 시스템에의 적용이 곤란하다는 문제가 있다.

따라서, 상술한 바와같은 점을 고려하여 고압축율을 충족할 수 있는 기법으로서 MC-DCT를 이용한 하이브리드 기법 대신에 DCT 블럭을 소정크기의 부블럭으로 분할한 다음 다수의 코드워드를 갖는 코드 테이블을 이용하여 벡터 양자화를 적용함으로서 패턴 벡터 부호화를 수행하는 패턴 벡터 부호화 시스템이 제안되고 있으며, 이러한 전형적인 통상의 패턴 벡터 부호화 시스템의 일예로서는 제3도에 도시된 바와같은 형태의 것이 있다.

동도면에 도시된 바와같이, 종래의 패턴 벡터 부호화 시스템은, 프레임 메모리(100), 이산여현 변환 블럭(Discrete Cosine Transform:이하 DCT라 약칭함)(110). 벡터 양자화(VQ) 블럭(120), 패턴 매칭 블럭(130) 및 코드 테이블(140)을 포함한다.

제3도에 있어서, DCT 블럭(110)은, 입력측의 프레임 메모리(100)로부터 제공되는 시간영역의 영상신호(화소 데이터)를 코사인함수를 이용하여 88 단위블럭의 주파수영역 DCT 변환계수로 변환한다.

그런다음, 이와같이 88 블럭단위로 변환된 DCT 변환계수들은 다음단의 벡터 양자화 블럭(120)으로 제공된다. 따라서, 벡터 양자화 블럭(120)에서는, 전형적인 패턴 벡터 부호화를 위해, 제4도 (a)에 도시된 바와같은 88 블럭의 DCT 변환계수들을 다시 소정 크기의 부블럭으로 분할, 예를들면 제4도 (b)에 도시된 바와 같이, 각각의 88 크기의 DCT 변환계수 블럭을 44 크기의 4개의 부블럭으로 분할하거나, 제4도 (c)에 도시된 바와같이, 22 크기의 16 개의 부블럭으로 분할한다. 여기에서는 각 DCT 블럭들을 44의 4개의 부블럭들으로 분할한 경우를 일예로서 설명한다.

즉, 벡터 양자화 블럭(120)에서는 DCT 블럭(110)으로부터 제공되는 각 DCT 변화계수 블럭을 분할하여 얻어진 각각의 부블럭(예를들면, 하나의 DCT 블럭에 대한 4개의 부블럭)을 패턴 매칭 블럭(130)에 제공하게 된다.

따라서, 패턴 매칭 블럭(130)에서는 상기한 벡터 양자화 블럭(120)으로부터 제공되는 입력되는 각 부블럭, 즉 입력 패턴에 가장 유사한 값을 갖는 코드워드(기준 패턴)를 코드 테이블(140)로부터 검색하여 기준 패턴을 결정, 다시말해 부블럭에 상응하는 해당 입력 패턴에 대해 그 오차값이 가장 적은 최적의 기준 패턴을 결정한 다음, 그 결정된 기준 패턴에 대한 인덱스(index) 값을 벡터 양자화 블럭(120)으로 출력하며, 그 결과 벡터 양자화 블럭(120)에서는 각각의 입력 패턴에 대응하는 인덱스 값들을 도시 생략된 전송기로 전송한다. 이때, 여기에서 이용되는 코드 테이블(140)은 영상의 트레이닝 시이퀀스를 통해 얻어진 고정된 코드워드를 갖는다.

즉, 종래의 패턴 벡터 부호화 시스템에서는, 종래의 하이브리드 부호화 기법에서와 같이, MC-DCT를 이용하여 영상의 시간적, 공간적 중복성을 제거함으로서 영상신호를 압축 부호화하지 않고, 전체 영상에 대해 88의 DCT 블럭들을 4개의 44의 부블럭으로 각각 분할한 다음 그 분할된 부블럭들 각각에 대해 고정된 코드워드를 이용한 패턴 벡터 부호화를 수행함으로서, 효과적인 고압축율의 영상 부호화를 구현하고 있다.

그러나, 상술한 바와같은 종래의 패턴 벡터 부호화시스템의 경우, 고정된(또는 한정된) 코드워드에서 분할된 각 부블럭들에 대응하는 패턴을 찾게 되므로, 예를 들어 움직임이 많은 영상의 경우 대응 패턴의 매칭에 있어서 효율적인 대처가 곤란, 즉 효과적인 양자화가 이루어지지 않게 되어, 결과적으로 수신측의 복호화 시스템에 서 최종 복원되는 화질의 열화가 야기되거나, 또는 분할된 부블럭에 실제 대응할 수 있는 코드워드가 존재하지 않는 경우 효과적인 패턴 검색이 곤란해 소망하는 압축율하의 실시간 처리를 위한 고속실현의 저해요인이 되고 있다.

따라서, 본 발명은 상기한 종래기술의 문제점을 해결하기 위한 것으로, 서로 다른 움직임량에 대처 가능한 두 개의 코드 테이블을 구비하고, DCT 블럭 단위의 움직임 정보에 기초하여 벡터 양자화를 선택적으로 적용할 수 있는 적응적인 벡터 양자화를 이용한 영상 부호화 시스템을 제공하는 데 그 목적이 있다.

상기 목적을 달성하기 위하여 본 발명은, 각 입력 영상에 대해 코사인 함수를 이용하는 이산 코사인 변환을 통해 얻어진 88의 각 DCT 변환계수 블럭들을 소정 크기의 복수의 부블럭으로 분할하고, 이 분할된 각 부블럭들에 대해 코드워드를 이용한 벡터 양자화를 수행하는 영상 부호화 시스템에 있어서, 상기 변환된 88의 각 DCT 변환계수 블럭들에 대해 기설정된 임계값과 각 픽셀값들을 이용하여 각각의 움직임량 상태정보를 발생하며, 상기 움직임량 상태정보는 상기 88의 각 DCT 변환계수 블럭내의 소정 부분의 저주파 성분 부분을 제외한 픽셀들에 대한 변환계수들의 절대값의 합과 상기 기설정된 임계값과의 비교를 통해 산출되는 양자화 결정수단; 상기 양자화 결정수단으로부터 제공되는 각 움직임 상태정보에 근거하는 절환 제어신호에 의거하여 상기 88의 각 DCT 변환계수 블럭들의 출력을 상기 DCT 블럭단위로 스위칭하는 스위칭 블럭; 상기 스위칭 블럭을 통해 제공되며, 상기 기설정된 임계값에 근거하는 움직임량이 적은 상기 DCT 변환계수 블럭들을 소정 크기의 복수의 부블럭으로 분할하고, 이 분할된 각 부블럭들에 대응 가능한 다수개의 코드워드를 갖는 제1코드 테이블을 이용한 벡터 양자화를 수행함으로서 상기 각각의 부블럭들에 상응하는 인덱스 값들을 출력하는 제1벡터 양자화수단; 상기 스위칭 블럭을 통해 제공되며, 상기 기설정된 임계값에 근거하는 움직임량이 많은 상기 DCT 변환계수 블럭들을 소정 크기의 복수의 부블럭으로 분할하고, 이 분할된 각 부블럭들에 대응 가능한 다수개의 코드워드를 갖는 제2코드 테이블을 이용한 벡터 양자화를 수행함으로서 상기 각각의 부블럭들에 상응하는 인덱스값들을 출력하는 제2벡터 양자화 수단; 및 상기 양자화 결정수단으로부터 제공되는 상기 88 의 각 DCT 변환계수 블럭들에 대한 각각의 움직임량 상태정보와 상기 제1 및 제2벡터 양자화 수단으로부터 제공되는 상기 각 인덱스 값들을 다중화하여 전송하는 멀티플렉서로 이루어진 적응적인 벡터 양자화를 이용한 영상 부호화 시스템을 제공한다.

이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세하게 설명한다.

먼저, 본 발명에서 실현하고자 하는 적응적인 벡터 양자화를 이용한 영상 부호화는 적어도 두 개의 경로를 갖는 데, 각각의 부호화 경로에는 영상의 움직임량에 따라 대응 가능한 서로 다른 코드 테이블이 구비된다. 즉, 제1부호와 경로(제1도의 제1벡터 양자화기(60)에서는 움직임이 적은 영상으로 트레이닝 시이퀀스하여 얻어진 코드 테이블을 이용하고, 제2부호화 경로(제1도의 제2벡터 양자화기(70))에서는 움직임이 많은 영상으로 트레이닝 시이퀀스하여 얻어진 코드 테이블을 이용하며, 이러한 것은 본 발명에서의 가장 큰 기술적인 특징이라고 볼 수 있다.

또한, 이러한 코드 테이블의 선택적인 적용은 DCT 블럭 단위로 이루어지며, 이러한 선택적인 코드 테이블 이용에 대한 정보 또한 인덱스 값들과 함께 전송기를 통해 수신측의 복호화 시스템에 전송되어야 한다. 따라서, 수신측에서 수신되는 부호화된 영상 데이터는 인덱스 값들과 함께 전송되어 온 DCT 블럭 단위의 코드 테이블 선텍 정보를 이용하여 실질적으로 송신측 부호화 시스템과 동일한 두 개의 코드 테이블을 통해 부호화되기 이전의 원신호로 복원될 수 있을 것이다.

제1도는 본 발명의 바람직한 일실시예에 따른 적응적인 벡터 양자화를 이용한 영상 부호화 시스템의 블럭구성도를 나타낸다. 동도면에 도시된 바와같이, 본 발명의 영상 부호화 시스템은, 제1부호화 경로인 제1벡터 양자화기(60)와 제2부호화 경로인 제2벡터 양자화기(70)를 포함한다.

제1도에 있어서, 프레임 메모리(10), DCT 블럭(20) 각각은, 종래기술을 도시한 제3도의 그것들과 실질적으로 동일한 기능을 수행하는 동일 구성부재인 것으로, 이들 구성부재들의 동작에 대하여서는 앞에서 이미 상세하게 기술하였으므로 불필요한 중복기재를 피하기 위하여 여기에서의 설명은 생략한다.

제1도를 참조하면, DCT 블럭(20)에서 출력되는 DCT 변환계수 블럭들은 스위칭 블럭(50)에 제공됨과 동시에 절대값 산출 블럭(30)으로 입력된다. 여기에서, 스위칭 블럭(50)은 후술되는 제어 블럭(40)으로 부터의 절환 제어신호에 의거하여 그 접점이 a-b 또는 a-c 로 스위칭되는 것이다.

한편, 절대값 산출 블럭(30)에서는 상기한 DCT 블럭(20)으로부터 입력되는 각 DCT 변환계수 블럭들마다 DCT 블럭 단위로 소정수의 픽셀들의 절대값의 합을 산출한다. 즉, 일예로서 제2도에 도시된 바와같이, 절대값 산출 블럭(30)은 하나의 DCT 블럭이 입력되면 제2도에서 굵은 점선으로 도시된 상단 좌측의 44 크기의 16 개의 픽셀들에 대한 DCT 변환계수 값들을 제외한 나머지 픽셀들에 대한 DCT 변환계수 값(제2도에서 빗금친 부분으로서 본 실시예에서는 48개의 DCT변환계수 값)들을 합하여 그 절대값의 합을 산출하여 다음단의 제어 블럭(40)에 제공한다.

여기에서, 64개의 픽셀들로 된 88의 DCT 블럭에서 상단 좌측의 44 크기의 16 개의 픽셀들에 대한 DCT 변환계수 값들을 제외시키는 이유는 영상의 움직임과 직접적인 관련을 갖는 주파수 특성을 고려하기 위해서이다. 즉, 영상의 움직임은 주파수에 직접적으로 관련, 다시말해 주파수가 높을수록 영상의 움직임이 많다는 것을 의미한다. 따라서, 본 발명에서는, 보다 정확한 영상의 움직임량 검출을 위해, 상단 최좌측에 있는 픽셀로부터 멀어질수록 주파수가 높아진다는 점을 고려하여 실질적으로 영상의 움직임과 직접 관련이 없는 부분들의 픽셀들에 대한 DCT 변환계수 값들을 제외시키는 것이다. 또한, 본 실시예에서는 하나의 DCT 블럭에 대한 절대값의 합 산출시에 상단 최좌측의 44 크기의 16 개의 픽셀들에 대한 DCT 변환계수 값들을 제외하는 것을 일예로서 설명 하였으나, 본 발명이 반드시 이에 국한되는 것은 아니며, 제외시키고자 하는 픽셀들의 범위를 44, 22 또는 다른 크기의 소블럭으로 할 수 있는 것으로 이해 되어야 할 것이다.

다음에, 상기와 같이 하나의 DCT 블럭에 대해 산출된 절대값의 합이 입력되면, 제어 블럭(40)은 기설정된 임계값과 산출된 절대값의 합을 비교하며, 그 비교 결과에 의거하여 상기한 스위칭 블럭(50)으로 스위칭을 위한 절환 제어신호를 발생한다. 여기에서, 기설정되는 임계값은 실질적으로 많은 실험을 통해 얻어질 수 있는 값인 것으로, 예를 들면 500 정도의 임계값으로 설정할 수가 있다.

즉, 제어 블럭(40)은 기설정된 임계값과 산출된 절대값의 합과의 비교결과, 산출된 절대값의 합이 기설정된 임계값 보다 작은 것으로 판단 되면 상기한 스위칭 블럭(50)의 접점 a-b가 연결되도록 하는 제어신호를 발생하고, 산출된 절대값의 합이 기설정된 임계값 보다 큰 것으로 판단되면 상기한 스위칭 블럭(50)의 접점 a-c 가 연결되도록 하는 제어신호를 발생한다. 상술하면, 산출된 절대값의 합이 기설정된 임계값 보다 작다는 것은 영상의 움직임량이 적다는 것을 의미하며, 따라서, 스위칭 블럭(50)을 통해 제1벡터 양자화기(60)가 선택되고, 또한 산출된 절대값의 합이 기설정된 임계값 보다 크다는 것은 영상의 움직임량이 많다는 것을 의미하며, 따라서, 스위칭 블럭(50)을 통해 제2벡터 양자화기(70)가 선택되는 것이다.

또한, 제어 블럭(40)에서는, 수신측 복호화 시스템에서의 원활한 신호 복원을 위해, 각각의 DCT 변환계수 블럭들이 부호화되는 경로에 대한 인식 정보(실질적으로, 두 개의 코드테이블중 양자화시에 실제 적용되는 코드 테이블에 대한 선택 정보)를 출력측의 멀티플렉서(MUX)(80)에 제공한다.

한편, 본 발명에 채용되는 제1벡터 양자화기(60)와 제2벡터 양자화기(70)는 서로 다른 코드 테이블, 즉 적은 움직임을 갖는 DCT 블럭들의 벡터 양자화를 적용하는 데 이용되는 움직임이 적은 영상으로 트레이닝 시이퀀스 하여 얻어진 코드테이블(제1코드 테이블(66)과 많은 움직임을 갖는 DCT 블럭들의 벡터 양자화를 적용하는 데 이용되는 움직임이 많은 영상으로 트레이닝 시이퀀스하여 얻어진 코드 테이블(제2코드 테이블(76)),을 갖는다는 것을 제외하고는 실질적으로 동일한 구성부재들로 구성된다.

즉, 각각 서로 대응하는 제1 및 제2 VQ 블럭(62,72)과 제1 및 제2패턴 매칭 블럭(64,74)은 실질적으로 동일한 기능을 수행하는 블럭들이다. 따라서, 불필요한 중복기재를 피하기 위하여 하기에서는 제1 및 제2벡터 양자화기(60.70)중 어느 하나의 동작만을 주로하여 설명하고자 한다.

먼저, DCT 블럭(20)에서 출력되는 현재 DCT 변환계수 블럭이 움직임량이 적은 블럭인 것으로 판단되면, 제어 블럭(40)에서의 절환 제어신호에 의거하여 스위칭 브럭(50)의 접점은 a-b 의 연결상태를 유지하게 되며, 이러한 스위칭 블럭(50)을 경유하는 해당 DCT 블럭에 대한 DCT 변환계수들은 제1 VQ 블럭(62)으로 입력된다. 이와 반대로, DCT 블럭(20)에서 출력되는 현재 DCT 변환계수 블럭이 움직임량이 많은 블럭인 경우, 해당 DCT 블럭에 대한 DCT 변환계수들은 스위칭 블럭(50)의 접점 a-c 통행 제2 VQ 블럭(72)으로 입력될 것이다.

따라서, 스위칭 블럭(50)의 접점 a-b를 통해 DCT 블럭(20)으로부터 88의 DCT 변환계수 블럭들이 제공되면, 제1 VQ 블럭(62)에서는, 전술한 종래기술에서와 마찬가지로, 코드워드를 이용한 벡터 부호화를 위해, 일예로서 제4도 (a)에 도시된 바와같은 88 의 DCT 변환계수 블럭들을 다시 소정 크기의 부블럭으로 분할, 예를 들면 제4도 (b)에 도시된 바와같이, 각각의 88 크기의 DCT 변환계수 블럭을 44 크기의 4개의 부블럭으로 분할하거나, 제4도 (c)에 도시된 바와같이, 22 크기의 16개의 부블럭으로 분할한다. 본 실시예에서는, 제4도(c)에 도시된 바와같이, 각 DCT 블럭들을 44의 4개의 부블럭들으로 분할 한 경우를 일예로서 설명한다.

즉, 제1 VQ 블럭(62)에서는 전단의 DCT 블럭(20)으로부터 제공되는 각 DCT 변화계수 블럭들을 분할하여 얻어진 각각의 부블럭(예를 들면, 하나의 DCT 블럭에 대한 4개의 부블럭)을 제1패턴 매칭 블럭(64)에 제공한다.

따라서, 제1패턴 매칭 블럭(64)에서는 상기한 제1 VQ 블럭(62)으로부터 제공되는 각 부블럭, 즉 입력 패턴에 가장 유사한 값을 갖는 코드워드(기준 패턴)를 제1코드 테이블(66)로부터 검색하여 기준 패턴을 결정, 다시말해 부블럭에 상응하는 해당 입력 패턴에 대해 그 오차값이 가장 적은 최적의 기준 패턴을 결정한 다음, 그 경정된 기준 패턴에 대한 인덱스(index) 값을 제1VQ 블럭(62)으로 출럭하며 그 결과 제1VQ블럭(62)에서는 각각의 입력 패턴에 대응하는 인덱스 값들을 다음단의 멀티플렉서(80)로 전송한다. 이때, 제1벡터 양자하기(60)에서 이용되는 제1코드 테이블(66)은 움직임이 적은 영상의 트레이닝 시이퀀스를 통해 얻어진 코드워드들을 갖는다.

그러므로, 상술한 바와같은 과정을 통해 DCT 블럭단위로, 움직임이 적은 DCT 블럭들은 스위칭 블럭(50)의 접점 a-b, 제1벡터 양자화기(60)로 된 제1부호화 경로를 통해 부호하된 다음 출력측의 멀티플렉서(80)로 전달되고, 움직임이 많은 DCT 블럭들은 스위칭 블럭(50)의 접점 a-c, 제2벡터 양자화기(70)로 된 제2부호화 경로를 통해 부호화된 다음 출력측의 멀티플렉서(80)로 전달된다.

이때, 앞에서 이미 언급한 바와같이, 제어 블럭(40)에서는 절대값의 합과 기설정된 임계값과의 비교를 통해 얻어지는 각각의 DCT 변환계수 블럭들이 부호화되는 경로(제1벡터 양자화기(60) 또는 제2벡터 양자화기(70)에 대한 인식 정보(실질적으로, 두 개의 코드 테이블중 양자화시에 실제 적용되는 코드 테이블에 대한 선택 전보)를 출력측의 멀티플렉서(MUX)(80)에 제공한다.

따라서, 멀티플랙서(80)에서는 제1 및 제2벡터 양자화기(60,70) 로부터 랜덤하게 전송되어 오는 인덱스 값들과 상기한 제어 블럭(40)으로부터 전송되어 오는 각 DCT 변환계수 블럭들에 대한 인식 정보값들을 다중화하여 도시 생략된 전송기로 전송하게 된다. 그 결과, 수신측의 복호화 시스템에서는 각 DCT 블럭들에 대한 해당 코드 테이블 인식 정보를 근거로하여 각각 상응하는 코드테이블들(제1도의 제1 및 제2코드 테이블과 동일한 코드 테이블)을 적응적으로 선택해 가면서 수신되는 부호화된 영상신호를 부호화되기 이전의 원신호로 복원하게 될 것이다.

이상 설명한 바와같이, 본 발명에 따르면, 움직임량이 적은 영상과 움직임량이 많은 영상을 각각 트레이닝 시이퀀스하여 얻어지는 두 개의 코드 테이블을 이용하여, 입력 영상에 대해 그 움직임량에 따라 DCT 블럭 단위로 적응적으로 코드워드를 이용한 벡터 양자화를 적용함으로서, 효율적인 양자화는 물론 양자화로 인한 수신측 복원 영상에서의 화질열화를 효고적으로 방지할 수가 있다.

Claims (6)

1. 각 입력 영상에 대해 코사인 함수를 이용하는 이산 코사인 변환을 통해 얻어진 88 의 각 DCT 변환계수 블럭들을 소정 크기의 복수의 부블럭으로 분할하고, 이 분할된 각 부블럭들에 대해 코드워드를 이용한 벡터 양자화를 수행하는 영상 부호화 시스템에 있어서, 상기 변환된 88의 각 DCT 변환계수 블럭들에 대해 기설정된 임계값과 각 픽셀값들을 이용하여 각각의 움직임량 상태정보를 발생하며, 상기 움직임량 상태 정보는 상기 88의 각 DCT 변환계수 블럭내의 소정 부분의 저주파 성분 부분을 제외한 픽셀들에 대한 변환계수들의 절대값의 합과 상기 기설정된 임계값과의 비교를 통해 산출되는 양자화 결정수단; 상기 양자화 결정수단으로부터 제공되는 각 움직임 상태정보에 근거하는 절환 제어신호에 의거하여 상기 88의 각 DCT 변환계수 블럭들의 출력을 상기 DCT 블럭단위로 스위칭하는 스위칭 블럭; 상기 스위칭 블럭을 통해 제공되며, 상기 기설정된 임계값에 근거하는 움직임량이 적은 상기 DCT 변환계수 블럭들을 소정 크기의 복수의 부블럭으로 분할하고, 이 분할된 각 부블럭들에 대응 가능한 다수개의 코드워드를 갖는 제1코드 제이블을 이용한 벡터 양자화를 수행함으로서 상기 각각의 부블럭들에 상응하는 인덱스 값들을 출력하는 제1벡터 양자화 수단; 상기 스위칭 블럭을 통해 제공되며, 상기 기설정된 임계값에 근거하는 움직임량이 많은 상기 DCT 변환계수 블럭들을 소정 크기의 복수의 부블럭으로 분할하고, 이 분할된 각 부블럭들에 대응 가능한 다수개의 코드워드를 갖는 제2코드 테이블을 이용한 벡터 양자화를 수행함으로서 상기 각각의 부블럭들에 상응하는 인덱스 값들을 출력하는 제2벡터 양자화 수단; 및 상기 양자화 결정수단으로부터 제공되는 상기 88 의 각 DCT 변환계수 블럭들에 대한 각각의 움직임량 상태정보와 상기 제1 및 제2벡터 양자화 수단으로부터 제공되는 상기 각 인덱스 값들을 다중화하여 전송하는 멀티플렉서로 이루어진 적응적인 벡터 양자화를 이용한 영상 부호화 시스템.
2. 제1항에 있어서, 상기 각 DCT 변환계수 블럭내의 제외되는 저주파 성분 부분은 22 의 크기인 것을 특징으로 하는 적응적인 벡터 양자화를 이용한 영상 부호화 시스템.
3. 제1항에 있어서, 상기 각 DCT 변환계수 블럭내의 제외되는 저주파 성분 부분은 44 의 크기인 것을 특징으로 하는 적응적인 벡터 양자화를 이용한 영상 부호화 시스템.
4. 제1항 내지 제3항중 어느 한 항에 있어서, 상기 제1 및 제2벡터 양자화 수단 각각은 상기 분할된 복수의 부블럭들의 대응이 가능한 다수개의 코드워드들로 된 기준 패턴들을 갖는 코드 테이블; 상기 분할된 각 부블럭의 픽셀값들에 대한 입력 패턴들에 대응하는 기준 패턴들을 구비된 코드 테이블로부터 조사하여 패턴 매칭을 수행함으로서, 상기 기준 패턴들에 대한 인덱스 값들을 발생하는 패턴 매칭 블럭; 및 상기 패턴 매칭 블럭으로 부터 제공되는 각각의 기준 패턴들에 대한 인덱스 값들을 출력하는 벡터 양자화 블럭을 포함하는 것을 특징으로 하는 적응적인 벡터 양자화를 이용한 영상 부호화 시스템.
5. 제4항에 있어서, 상기 분할된 복수의 부블럭은 상기 각 88 DCT 변환계수 블럭을 44 단위로 분할한 4개의 부블럭인 것을 특징으로 하는 적응적인 벡터 양자화를 이용한 영상 부호화 시스템.
6. 제4항에 있어서, 상기 분할된 복수의 부블럭은 상기 각 88 DCT 변환계수 블럭을 22 단위로 분할 한 16개의 부블럭인 것을 특징으로 한는 적응적인 벡터 양자화를 이용한 영상 부호화 시스템.