KR0139164B1

KR0139164B1 - 적응적 직교변환부호화 장치

Info

Publication number: KR0139164B1
Application number: KR1019940035128A
Authority: KR
Inventors: 최성규
Original assignee: 김광호; 삼성전자 주식회사
Priority date: 1994-12-19
Filing date: 1994-12-19
Publication date: 1998-06-01
Also published as: CN1134079A; KR960025597A; US5767908A; JP3022757B2; JPH08280019A; CN1067199C

Abstract

적응적 직교변환 부호화장치는, 화소블록단위로 공간영역의 비데오데이타를 직교변환하기 위한 제 1직교변환부와, 제 1직교변환부에 비하여 저주파영역에서의 변환계수들의 분포가 높아지도록 입력된 비데오데이타를 처리하며, 이렇게 처리된 비데오데이타를 화소블록단위로 직교변환하기 위한 제 2직교변환부, 직교변환부들로부터의 변환계수들을 기설정된 각각의 스캔순서들에 따라 스캔하여 출력하는 스캔부들, 상기 스캔부들로부터 출력되는 개별 화소블록에 대응하는 변환계수들에 근거하여 가변장 부호화된 이후의 데이타량을 예측하며, 예측결과에 다른 모드선택신호를 발생하는 제어부, 및 직교변환 및 스캔되어 출력되는 데이타를 모드선택신호에 따라 선택하여 출력하는 멀티플렉서를 포함하여, 가변장 부호화에 의한 데이타량을 보다 정확하게 예측하여 그에 적합한 직교변환된 데이타를 출력하므로써 할당된 데이타량보다 압축된 데이타량이 많게 되어 발생하는 데이타 손실을 최소화할 수 있다.

Description

적응적 직교변환부호화 장치

제 1 도는 데이타손실을 최소화하기 위한 부호화시스템에서 사용되던 종래의 직교변환부호화기를 나타낸 블록도,

제 2 도는 본 발명의 바람직한 일시예에 따른 적응적 직교변환부호화장치를 나타내는 블록도,

제 3(a) 도는 8×8치수의 블록에 대한 스캔순서를 설명하기 위한 개념도이며,

제 3(b)-(c)도는 4×8치수의 블록들에 대한 스캔순서를 설명하기 위한 개념도들.

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

21,23 : 지연기22 : 연산기

24 : 8×8DCT부25 : 4×8DCT부

26,27 : 스캔부28,29,32,33 : 카운터

30 : 모드선택부31 : 멀티플렉서

본 발명은 직교변환부호화(orthogonal transform coding) 시스템에 관한 것으로서, 특히 화상의 움직임정도에 따라 서로 다른 치수(size)의 변환 블록들 중의 하나를 적응적으로 사용할 수 있게 하는 직교변환 부호화 장치에 관한 것이다.

데이타압축기법들 중의 하나인 직교변환부호화는 일정한 치수의 변환블록(transform block)을 사용하여 공간영역(spatial domain)의 비데오데이타를 주파수영역(frequency domain)의 변환계수들로 변환시키는 기술로, 이산코사인변환(DCT; Discrete Cosine Transform)이 주로 사용되고 있다. 직교변환부호화된 데이타는 통상적으로 가중치가 부가되며 양자화 및 가변장부호화(variable length coding)된다. 이런식으로 압축된 데이타는 직교변환 및 가변장부호화 등에 기인한 가변적인 데이타량을 갖게 된다. 예를 들어, 움직임이 적은 영상의 경우, 압축된 데이타는 그 데이타량이 적게 되며, 움직임이 많은 영상의 경우, 압축된 데이타는 그 데이타량이 많게 된다. 그러므로, 경우에 따라서는 압축된 데이타량이 할당된 데이타량보다 적을 수도 있으며, 그 반대로 할당된 데이타량보다 많을 수도 있다.

압축된 데이타량이 할당된 데이타량보다 많게 되는 경우, 압축된 데이타가 전송되거나 디지탈 VCR 등에 의해 기록될 때에, 데이타 손실이 일어난다. 이러한 데이타손실은 재생되는 화상에 악영향을 미쳐 화질이 나빠지게 되는 한 요인이 된다. 압축된 데이타량이 할당된 데이타량보다 많게 되어 일어나는 데이타손실을 최소화하기 위한 종래의 부호화시스템을 제 1 도를 참조하여 설명한다.

제 1 도의 모드선택부(11)는 인가되는 비데오데이타를 공간영격(spatial domain)에서 분석하여 필드간 또는 프레임간의 화상의 움직임을 판단한다. 모드선택부(11)는 판단된 화상의 움직임에 따라 8×8모드와 4×8모드 중의 하나를 선택한다. 비데오신호의 압축에 의한 데이타량은 대체로 영상의 움직임이 많을 때가 영상의 움직임이 적은 경우에 비하여 많게 된다. 이러한 사실에 근거하여, 모드선택부(11)는 화상의 움직임판단을 통해 압축에 의한 데이타량을 예측하고, 최소의 데이타손실을 가져오는 변환모드를 선택한다. 움직임이 적은 화상인 경우 8×8치수의 변환블록을 사용하는 8×8모드가 선택되며, 움직임이 많은 화상인 경우 4×8치수의 변환블록을 사용하는 4×8모드가 선택된다. 8×8모드가 선택된 경우, 모드선택부(11)는 인가되는 비데오데이타를 8×8화소블록의 형태로 8×8DCT부(13)로 출력한다. 8×8DCT부(13)는 모드선택부(11)로부터 인가되는 비데오데이타를 8×8치수의 변환블록을 사용하여 주파수영역의 데이타로 변환시킨다. 4×8모드가 선택된 경우, 모드선택부(11)는 필드간 또는 프레임간의 대응 화수(Pixel)들 사이의 합과 차신호(SUM,DIFF)를 발생한다. 보다 상세하게는, 모드선택부(11)는 공간영역의 8×8화소블록의 홀수행과 짝수행의 대응하는 열(column)의 화소값들을 합산하여 4×8화소블록을 나타내는 합신호(SUM)를 발생하며, 그 홀수행과 짝수행의 대응하는 열의 화소값들의 차이를 구하여 4×8화소블록을 나타내는 차신호(DIFF)를 발생한다. 합신호(SUM)는 4×8DCT부(14)로 공급되며, 차신호(DIFF)는 4×8DCT부(15)로 공급된다. 4×8DCT부들(14,15)은 4(수직)×8(수평)치수의 변환블록을 사용하여 인가되는 비데오데이타를 주파수영역의 데이타로 변환시킨다. 이러한 4×8DCT부들(14,15)에 의해 고주파영역에 분포하는 계수값들은 저주파영역으로 이동된다.

제 1 도의 기기로부터 출력되는 직교변환된 데이타는 지그재그스캔(zig-zag scan)패턴 등에 따라 DC계수로부터 고주파 변환계수까지 스캔된다. 제 1 도의 기기를 구비한 부호화 시스템은, 압축된 데이타량이 할당된 데이타량보다 많게 되는 경우, 직교변환에 의한 최고 고주파부분부터 데이타를 버린다. 데이타를 버리는 이와 같은 우선순위는 고주파영역보다 저주파영역의 영상신호에 대하여 더 민감한 인간의 시각특성에 근거한다. 따라서, 데이타 손실을 최소화할 수 있으므로, 재생되는 영상의 질을 높일 수 있게 한다.

하지만, 전술한 제 1 도의 기기는 실제로 가변장부호화 등의 처리가 이루어지는 주파수영역의 데이타가 아닌, 직교변환을 하기 이전의 공간영역의 데이타에 근거하여 8×8모드 또는 4×8모드 중의 하나를 선택한다. 따라서, 압축에 의해 발생되는 데이타량의 예측에 대한 정확도가 떨어지는 문제가 있다.

본 발명의 목적은 전술한 문제점을 해결하기 위한 것으로, 주파수영역에서의 데이타에 근거하여 가변장부호화된 데이타를 예측하며 예측결과에 따라 적응적으로 서로 다른 직교변환방식을 선택할 수 있도록 한 적응적 직교변환 부호화 장치를 제공함에 있다.

이러한 본 발명의 목적을 달성하기 위한, 공간영역의 비데오데이타를 직교변환하며, 직교변환에 의해 발생된 변환계수를 가변장부호화하는 적응적 직교변환 부호화장치는, M(수직)×N(수평) 치수(size)의 화소블록단위로 상기 비데오데이타를 직교변환하기 위한 제 1직교변환부, 제 1직교변환부에 입력되는 것과 동일한 비데오데이타를 인가받아, 제 1직교변한부에 비하여 저주파영역에서의 변환계수들의 분포가 높아지도록 입력된 비데오데이타를 처리하며, 이렇게 처리된 비데오데이타를 화소블록단위로 직교변환하기 위한 제 2직교변환부, 제 1직교변환부에 의해 발생된 변환계수들을 인가받아, 개별 화소블록에 대응하는 변환계수들을 기설정된 제 1스캔순서에 따라 스캔하여 출력하는 제 1스캔부, 제 2직교변환부에 의해 발생된 변환계수들을 인가받아, 개별 화소블록에 대응하는 변환계수들을 기설정된 제 2스캔순서에 따라 스캔하여 출력하는 제 2스캔부, 상기 제 1 및 제 2스캔부들로부터의 변환계수들을 모드선택신호에 따라 선택하여 출력하는 선택출력부, 및 동일한 화소블록에 대하여, 상기 제 1스캔부로부터 출력되는 변환계수들의 가변장 부호화에 의한 데이타량과 상기 제 2스캔부로부터 출력되는 변환계수들의 가변장 부호화에 의한 데이타량을 각각 예측하며, 예측된 데이타량들에 근거하여 개별 화소블록에 대응되게 선택된 직교변환모드를 표시하는 모드선택신호를 발생하는 제어부를 포함한다.

이하, 첨부한 도면들을 참조하여 본 발명을 구현한 바람직한 실시예를 상세히 기술하기로 한다.

제 2 도는 본 발명의 바람직한 일시예에 따른 적응적 직교변환장치를 나타내는 블록도이다. 제 2 도의 장치는 8×8치수의 변환블록을 사용하여 이산코사인변환(DCT)시키는 8×8변환모드와, 두 개의 4×8치수의 변환블록을 사용하여 이산코사인변환시키는 4×8변환모드에 따라, 공간영역에서 표현되는 8×8치수(size)의 화소블록을 직교변환시킨다. 제 2 도에 도시된 제 2지연기(23), 8×8DCT부(24)는 8×8변환모드를 수행하기 위하여 사용되며, 제 1지연기(21), 연산기(22) 및 4×8DCT부(25)는 4×8변환모드를 수행하기 위하여 사용된다. 4×8변환모드는 공간영격에서 표현되는 8×8치수의 화소블록에 들어있는 비데오신호의 고주파성분을 저주파영역으로 이동시키는 역할을 한다. 제 1스캔부(26)로부터 출력되는 데이타는 멀티플렉서(31)와 제 1 및 제 2카운터들(28,29)로 공급되며, 제 2스캔부(27)로부터 출력되는 데이타는 멀티플렉서(31)와 제 3 및 제 4카운터들(32,33)로 공급된다. 모드선택부(30)는 제 1 및 제 3카운터(28,32)로부터 인가되는 카운트된 값들(COUNT1,COUNT3) 및 제 1기준값(REF1)에 근거하여 특정 변환모드를 결정한다. 특정 변환모드의 결정이 이루어지지 않는 경우, 모드선택부(30)는 제 2 및 제 4카운터들(29,33)로부터 인가되는 카운트된 값들(COUNT2,COUNT4) 및 제 2기준값(REF2)에 근거하여 특정 변환모드를 최종적으로 결정한다. 결정된 변환모드를 나타내는 선택신호(SEL)는 멀티플렉서(31)로 공급된다. 이러한 제 2 도 장치의 상세 구성 및 동작을 제 3(a)-(c) 도를 참조하여 설명하면 다음과 같다.

제 2 도의 장치로 입력하는 비데오데이타는 8×8치수의 화소블록으로 구획화된 데이타이다. 그러므로, 8×8치수의 화소블록마다 그 화소블록의 첫 번째 행(row)의 첫 번째 열(column)의 화소부터 마지막 행의 마지막 열의 화소까지의 순서로 비데오데이타가 입력된다. 제 2 도 장치로 입력된 비데오데이타는 동시에 제 1지연기(21), 연산기(22) 및 제 2지연기(23)로 공급된다. 제 1 지연기(21)는 입력되는 비데오데이타를 8×8화소블록의 한 행에 해당하는 시간만큼 지연시켜 출력한다. 지연된 비데오데이타와 지연되지 않은 비데오데이타가 연산기(22)로 입력되면, 연산기(22)는 8×8화소블록마다 그 화소블록내의 인접하는 홀수행과 짝수행에 대하여 대응 열에 놓인 화소값들의 합과 차를 계산하여 출력한다. 이러한 연산기(22)는 대응 화소값들에 대한 합을 계산하기 위한 가산기(221)와 대응 화소값들에 대한 차를 구하기 위한 감산기(223)를 구비한다. 가산기(221)는 8×8화소블록내의 대응 화소값들의 합을 계산하여 4(수직)×8(수평)화소블록을 만들고, 그 화소블록의 비데오데이타를 4×8DCT부(25)로 출력한다. 감산기(223)는 8×8화소블록내의 대응 화소값들의 차를 계산하여 4(수직)×8(수평)화소블록을 만들고, 그 화소블록의 비데오데이타를 4×8DCT부(25)로 출력한다.

4×8DCT부(25)는 합DCT기(251)와 차DCT기(253)를 구비한다. 감산기(221)로부터 출력되는 비데오데이타는 합DCT기(251)로 인가되며, 감산기(223)로부터 출력되는 비데오데이타는 차DCT기(253)로 인가된다. 합DCT기(251)는 입력되는 비데오데이타를 4×8치수의 변환블록을 사용하여 주파수영역의 데이타 즉, 변환계수들로 직교변환시키며, 차DCT기(253)는 인가되는 비데오데이타를 4×8치수의 변환블록을 사용하여 주파수영역의 데이타로 직교변환시킨다. 4×8DCT부(25)에 의해 생성된 변환계수들은 나중에 설명된 제 2스캔부(27)로 공급된다.

한편, 제 2지연기(23)는 동일한 비데오데이타에 대하여, 연산기(22)로부터 4×8DCT부(25)로 공급되는 시점과 제 2지연기(23)를 거쳐 8×8DCT부(24)로 공급되는 시점이 일치되도록, 외부로부터 제 2 도 장치로 입력되는 비데오데이타를 지연시켜 출력한다. 이 제 2지연기(23)에 의해 8×8DCT부(24)로 공급되는 데이타와 4×8DCT부(25)로 공급되는 데이타가 동기되어진다. 8×8DCT부(24)는 제 2지연기(23)로부터 공급되는 비데오데이타를 8×8치수의 화소블록단위로 직교변환하며, 직교변한에 의해 발생된 주파수영역의 변환계수들을 제 1스캔부(26)로 출력한다. 제 1스캔부(26)는 제 3(a) 도에 보여진 스캔방식에 따라 8×8DCT부(24)로부터 출력되는 변환계수들로 이루어진 8×8치수의 블록을 스캔한다. 그리고, 제 2스캔부(27)는 합DCT기(251)로부터 출력되는 변환계수들로 이루어진 4×8치수의 블록과 차DCT기(253)로부터 출력되는 변환계수들로 이루어진 4×8치수의 블록을 제 3(b) 및 3(c) 도에 보여진 스캔방식들에 따라 스캔한다. 제 3(a)~3(c) 도는 2차원 주파수영역에 대한 스캔순서를 나타낸 것으로, 제 3(a)~3(c) 도 각각에 보인 2차원 주파수영역에서, 그 수직축은 아래로 갈수록 높은 주파수값이 되며 그 수평축은 오른쪽으로 갈수록 높은 주파수값이 된다. 그리고, 제 3(a)~3(c) 도에서 보인 숫자들은 일종의 지그재그 스캔방식에 따른 스캔순서를 나타낸 것으로, 작은 크기의 숫자로부터 큰 크기의 숫자로 스캔이 이루어짐을 나타낸다. 따라서, 제 1스캔부(26)는 제 3(a) 도에 보인 숫자들이 순서로 해당 변환계수를 출력한다. 제 2스캔부(27)는 제 3(b) 도 및 제 3(c) 도에 보인 숫자들의 순서로 해당 값들을 출력한다. 그러므로, 제 2스캔부(27)의 경우, 합산 및 직교변환에 의한 변환계수와, 감산 및 직교변환에 의한 변환계수를 번갈아 출력한다.

제 1스캔부(26)로부터 출력되는 변환계수들은 동시에 제 1 및 제 2 카운터(28,29)로 공급되며, 제 2스캔부(27)로부터 출력되는 변환계수들은 동시에 제 3 및 제 4카운터(32,33)로 공급된다. 바람직하게는, 제 1스캔부(26)는 제 1 및 제 2카운터들(28,29)로 공급되는 변환계수들을 소정 시간만큼 지연시켜 멀티플렉서(31)로 공급하며, 제 2스캔부(26)는 제 3 및 제 4카운터들(32,33)로 공급되는 변환계수들을 소정 시간만큼 지연시켜 멀티플렉서(31)로 공급한다. 제 1스캔부(26) 및 제 2스캔부(27)에 의한 이러한 신호지연은 변환모드의 결정을 위한 카운터값들의 생성에 이용된 바로 그 블록의 데이타가 멀티플렉서(31)에 의해 선택되어 뒷단의 기기(미도시)로 출력되어지게 한다.

제 1 및 제 2카운터(28,29)는 제 1스캔부(26)로부터 공급되는 8×8치수의 블록에 속한 변환계수들을 카운팅하며, 제 3 및 제 4카운터들(32,33)는 제 2스캔부(27)로부터 공급되는 8×8치수의 블록에 속한 변환계수들을 카운팅한다. 특히, 제 1 및 제 3카운터(28,32)는 8×8화소블록들 각각의 직교변환에 의한 변환계수들 중에서 값 0 의 횟수를 카운팅하며 제 2 및 제 4카운터들(29,33)는 전술한 변환계수의 값이 0에서 0이 아닌 값으로 변경되는 횟수를 카운팅하도록 카운터들(28,29,32,33)이 설계된다. 카운터들(28,29,32,33)은 또한 8×8치수의 블록단위로 각각의 카운트된 값들(COUNT1, COUNT2, COUNT3, COUNT4)을 출력함과 동시에 초기화되도록 설계된다. 따라서, 제 1 및 제 3카운터(28,32)로부터 출력하는 카운트된 값들(COUNT1, COUNT3)은 8×8치수의 개별 대응블록에 속한 0의 개수를 나타내며, 제 2 및 제 4카운터들(29,33)로부터 출력되는 카운트된 값들(COUNT2, COUNT4)은 8×8치수의 개별 대응블록에 속한 0의 값들이 얼마나 연속적으로 배열되어있는지를 나타낸다. 카운터들(28,29,32,33)로부터 출력되는 카운트된 값들은 모드선택부(30)로 공급된다. 모드선택부(30)는 인가되는 카운트된 값들에 근거하여 8×8치수의 화소블록에 대한 변환모드를 선택한다. 이러한 모드선택부(30)는 기준값들(REF1, REF2)과 입력되는 카운트된 값들(COUNT1, COUNT2, COUNT3, COUNT4)의 비교에 근거하여 특정 변환모드를 선택하며, 선택된 변환모드를 나타내는 선택신호(SEL)를 발생한다. 모드선택부(30)에 의해 사용되는 기준값들(REF1, REF2)은 실험에 의해 결정되는 것으로, 직교변환 및 가변장부호화에 의해 발생되는 압축된 데이타량이 할당된 데이타량을 초과하지 않도록 하는 최적의 값들로 설정된다. 모드선택부(30)에 의한 선택신호(SEL)의 발생과정을 보다 상세히 설명하면 다음과 같다.

모드선택부(30)는 카운트된 값들(COUNT1, COUNT2, COUNT3, COUNT4)을 이용하여 최적의 직교변환모드를 선택한다. 이러한 모드선택부(30)는 카운트된 값들(COUNT1, COUNT3)을 제 1기준값(REF1)과 비교한다. 비교에 의해 카운트된 값들(COUNT1, COUNT3) 중의 어느 하나가 제 1기준값(REF1)보다 크며 다른 하나가 제 1기준값(REF1)보다 작은 경우, 모드선택부(30)는 제 1기준값(REF1)보다 큰 카운트된 값에 대응하는 변환모드를 선택한다. 예를 들어, 카운트된 값(COUNT3)만이 제 1기준값(REF1)보다 큰 경우, 4×8변환모드가 선택된다. 반면에, 비교에 의해 카운트된 값들(COUNT1, COUNT3) 둘 다가 동시에 제 1기준값(REF1)보다 크거나 작다면, 모드선택부(30)는 카운트된 값들(COUNT2, COUNT4)을 제 2기준값(REF)과 비교한다. 비교에 의해 카운트된 값들(COUNT2, COUNT4) 중의 어느 하나가 제 2기준값(REF)보다 크며 다른 하나가 제 2기준값(REF)보다 작은 경우, 모드선택부(30)는 제 2기준값(REF)보다 작은 카운트된 값에 대응하는 변환모드를 선택한다. 예를 들어, 카운트된 값(COUNT1)만이 제 2기준값(REF)보다 작은 경우, 8×8변환모드가 선택된다. 그리고, 카운트된 값들(COUNT2, COUNT4) 둘 다가 동시에 제 2기준값(REF)보다 크거나 작다면, 모드선택부(30) 8×8변환모드를 선택한다. 모드선택부(30)는 선택된 변환모드를 나타내는 선택신호(SEL) 및 모드신호(MODE)를 발생하며, 발생된 선택신호(SEL)는 멀티플렉서(31)로 공급된다. 멀티플렉서(31)는 인가되는 선택신호(SEL)에 따라 제 1스캔부(26) 또는 제 2스캔부(27)로부터 공급되는 데이타를 8×8화소블록단위로 선택한다. 전술한 바와 같이, 스캔부들(26,27)은 변환모드의 결정을 위한 카운터값들의 생성에 이용된 블록의 데이타를 지연시켜 출력한다. 그러므로, 멀티플렉서(31)는 선택신호의 발생에 이용된 것과 동일한 블록에 속한 변환계수들을 선택하며, 선택된 데이타는 뒷단의 가변장부호화기(미도시)로 공급되어 가변장부호화된다.

본 발명은 선택신호의 발생에 이용된 것과 동일한 블록에 속한 특정모드의 변환계수들을 선택하여 뒷단의 가변장부호화기로 공급하는 전술한 일실시예의 장치로 한정되지 않는다.

상술한 바와 같이, 본 발명은 직교변환된 데이타를 분석하여 최적의 직교변환모드를 선택하며, 특히 8×8치수의 화소블록마다의 직교변환에 의한 데이타에 존재하는 연속하는 0의 개수 및 0부터 0이 아닌 값으로의 변경횟수에 근거하여 직교변환모드를 선택한다. 그러므로, 뒷단의 가변장부호화기에 의해 발생될 데이타량의 보다 정확한 예측에 근거하여 최적의 직교변환모드를 선택할 수 있게 되므로, 공간영역의 데이타분석에 근거하여 직교변환모드를 선택하는 경우와 비교해 볼 때, 잘못된 모드선택으로 인하여 화질이 나빠지는 문제를 보다 효과적으로 해결할 수 있게 한다.

Claims

공간영역의 비데오데이타를 직교변환하며, 직교변환에 의해 발생된 변환계수를 가변장부호화하는 적응적 직교변환 부호화장치에 있어서,

M(수직)×N(수평) 치수(size)의 화소블록단우로 상기 비데오데이타를 직교변환하기 위한 제 1직교변환수단;

상기 제 1직교변환수단에 입력되는 것과 동일한 비데오데이타를 인가받아, 상기 제 1직교변환수단에 비하여 저주파영역에서의 변환계수들의 분포가 높아지도록 입력된 비데오데이타를 처리하며, 이렇게 처리된 비데오데이타를 상기 화소블록단위로 직교변환하기 위한 제 2직교변환수단;

상기 제 1직교변환수단에 의해 발생된 변환계수들을 인가받아, 개별 화소블록에 대응하는 변환계수들을 기설정된 제 1스캔순서에 따라 스캔하여 출력하는 제 1스캔부;

상기 제 2직교변환수단에 의해 발생된 변환계수들을 인가받아, 개별 화소블록에 대응하는 변환계수들을 기설정된 제 2스캔순서에 따라 스캔하여 출력하는 제 2스캔부;

상기 제 1 및 제 2스캔부들로부터의 변환계수들을 모드선택신호에 따라 선택하여 출력하는 선택출력수단; 및

동일한 화소블록에 대하여, 상기 제 1스캔부로부터 출력되는 변환계수들의 가변장 부호화에 의한 데이타량과 상기 제 2스캔부로부터 출력되는 변환계수들의 가변장 부호화에 의한 데이타량을 각각 예측하며, 예측된 데이타량들에 근거하여 개별 화소블록에 대응되게 선택된 직교변환모드를 표시하는 모드선택신호를 발생하는 제어수단을 포함하는 부호화 장치.
제 1 항에 있어서, 상기 직교변환수단들 각각은 입력되는 비데오데이타를 이산코사인변환시키는 것을 특징으로 하는 부호화 장치.
제 1 항에 있어서, 상기 제 2직교변환수단은 M×N화소들로 이루어진 블록내에 존재하며 서로 인접하는 대응 홀수행(row)와 짝수행의 동일한 열(column)의 화소값들의 합과 차를 계산하며, 합의 계산에 의한 (M/2)×N화소들로 이루어진 제 1 (M/2)×N화소블록과 차에 의한 (M/2)×N화소들로 이루어진 제 2 (M/2)×N화소블록을 형성하는 블록형성수단;

상기 블록형성수단에 의해 형성된 제 1 (M/2)×N화소블록의 데이타를 직교변환하기 위한 제 1직교변환기; 및

상기 블록형성수단에 의해 형성된 제 2 (M/2)×N화소블록의 데이타를 직교변환하기 위한 제 2직교변환기를 포함하는 부호화 장치.
제 3 항에 있어서, 상기 제 2스캔부는 상기 제 1직교변환기에 의한 변환계수들과 상기 제 2직교변환기에 의한 변환계수들을 번갈아 스캔하여 출력하는 것을 특징으로 하는 부호화 장치.
제 3 항에 있어서, 동일한 비데오데이타에 대하여, 상기 블록형성수단에 의해 형성된 데이타가 상기 제 1 및 제 2직교변환기들로 인가되는 시점과 상기 제 1직교변환수단에 입력되는 시점이 동기되도록, 상기 제 1직교변환수단으로 입력되는 비데오데이타를 지연시키기 위한 지연수단을 더 포함하는 부호화 장치.
제 1 항에 있어서, 상기 스캔부들 각각은 저주파영역부터 고주파영역의 순서로 변환계수들을 스캔하는 것을 특징으로 하는 부호화 장치.
제 1 항에 있어서, 상기 제어수단은, 개별 화소블록에 대하여,

상기 제 1스캔부로부터의 변환계수들 중에서 그 값이 0인 변환계수들을 카운팅하며 카운팅결과를 나타내는 제 1카운트된 값을 출력하는 제 1카운터;

상기 제 2스캔부로부터의 변환계수들 중에서 그 값이 0인 변환계수들을 카운팅하며 카운팅 결과를 나타내는 제 2카운트된 값을 출력하는 제 2카운터; 및

기설정된 제 1기준값과 상기 제 1 및 제 2카운트된 값들을 개별 비교하며, 비교결과에 따라 모드선택신호를 발생하는 모드선택부를 포함하는 부호화 장치.
제 7 항에 있어서, 상기 모드선택부는

상기 제 1 및 제 2카운트된 값들 중의 어느 하나가 제 1기준값보다 크며 다른 하나가 제 1기준값보다 적은 경우 제 1기준값보다 큰 카운트된 값에 대응하는 직교변환모드를 선택하는 것을 특징으로 하는 부호화 장치.
제 8 항에 있어서, 상기 제어수단은, 개별 화소블록에 대하여,

상기 제 1스캔부로부터의 변환계수들 중에서 0에서 0이 아닌 변환계수값으로 변경되는 횟수를 카운팅하며, 카운팅결과를 나타내는 제 3카운트된 값을 출력하는 제 3카운터; 및

상기 제 2스캔부로부터의 변환계수들 중에서 0에서 0이 아닌 변환계수값으로 변경되는 횟수를 카운팅하며, 카운팅결과를 나타내는 제 4카운트된 값을 출력하는 제 4카운터를 더 포함하며,

상기 모드 선택부는 상기 제 1 및 제 2카운트된 값들 둘 다가 동시에 상기 제 1기준값보다 크거나 작은 경우, 기설정된 제 2기준값과 상기 제 3 및 제 4카운트된 값들을 개별 비교하며, 그 비교결과에 따라 모드선택신호를 발생하는 것을 특징으로 하는 부호화 장치.
제 9 항에 있어서, 상기 모드선택부는

제 3 및 제 4카운트된 값들 중의 어느 하나가 제 2기준값보다 크며 다른 하나가 제 2기준값보다 적은 경우 제 2기준값보다 작은 카운트된 값에 대응하는 직교변환모드를 선택하며,

상기 제 3 및 제 4카운트된 값들 둘 다가 동시에 상기 제 2기준값보다 크거나 작은 경우, 상기 제 1직교변환수단에 의해 발생된 변환계수들을 선택하기 위한 모드선택신호를 발생하는 것을 특징으로 하는 부호화 장치.