KR100228671B1

KR100228671B1 - 임의 형태 물체의 경계를 포함하는 블록의 변환 부호화 장치

Info

Publication number: KR100228671B1
Application number: KR1019960049253A
Authority: KR
Inventors: 천강욱; 전병우
Original assignee: 윤종용; 삼성전자주식회사
Priority date: 1995-11-29
Filing date: 1996-10-28
Publication date: 1999-11-01
Anticipated expiration: 2016-10-28
Also published as: KR970032154A

Abstract

본 발명은 임의 형태 물체의 경계를 포함하는 블록의 변환 부호화 장치에 관한 것으로서, 특히 입력블록을 변환하여 변환계수들을 출력하는 변환부; 상기 변환계수들과 입력블록을 이용하여 변환 계수를 선택하여 출력하는 변환 계수 선택부; 상기 변환계수선택부에 의하여 선택된 선택계수를 역변환하여 복원블록을 출력하는 역변환부; 상기 변환 계수 선택부에 의하여 선택된 선택계수를 가변장 부호화하는 부호화부; 및 입력블록과 상기 복원블록의 평균제곱오차를 계산하여 이를 미리 설정된 기준값과 비교하여 계수 선택을 계속할 것인지를 결정하는 반복제어부를 포함하는 것을 특징으로 하는 임의 형태 물체의 경계를 포함하는 블록의 변환 부호화 장치를 제공한다. 본 발명에 의한 임의 형태 물체의 경계를 포함하는 블록의 변환부호화 장치는 변환계수를 선택할 때, 임의의 계수(예를 들어 k번째 계수)를 선택계수로 추가함에 따라서 증가되는 비트량변화량(Δbit(k))에 대하여, 상기 계수(k번째 계수)를 선택계수로 추가함에 따라서 감소되는 평균제곱오차(ΔMSE(k))의 비가 최대가 되도록 하는 선택계수를 선택하므로써, 복원화질을 향상시킴과 동시에 필요한 비트량을 작게 할 수 있는 장점이 있다.

Description

임의 형태 물체의 경계를 포함하는 블록의 변환 부호화 장치

본 발명은 입력 영상신호중 임의 형태 물체의 경계를 포함한 블록의 변환부호화장치에 관한 것으로서, 특히 임의 형태 물체의 경계를 포함하는 영역의 복원화질을 고려하여 변환계수를 선택하므로써 효과적인 변환부호화를 달성하는 임의 형태 물체의 경계를 포함하는 블록의 변환부호화 장치에 관한 것이다.

일반적으로, 영상신호의 중복성(redundancy)을 없애서 데이터량을 줄이기 위하여 변환부호화를 수행한다. 변환부호화에서는 데이터를 압축하기 위하여 한 화면을 NN 크기의 블록들로 분할하고 각 블록마다 변환부호화를 행하여 공간영역의 영상신호를 주파수영역의 영상신호로 변환한다. 이러한 변환부호화에 의하여 신호의 에너지(변환계수값)는 주로 저주파대역에 집중된다. 이러한 변환부호화에서 이 산코사인변환(DCT; Discrete Cosine Transform)이 가장 널리 사용된다. 변환부호화방식은 또한, 변환계수를 양자화하고 양자화된 데이터를 가변장부호화하여 데이터량을 더욱 압축시키는 부호화기술을 제시한다.

한편, 변환부호화방식은 NN 크기의 사각 블록에 대하여 변환부호화를 수행하기 때문에, 임의 형태 물체의 경계가 특정 블록내에 포함되어 있는 경우 일반적인 변환부호화를 수행하는 것은 비효율적이다. 따라서, 최근에는 임의 형태 물체의 경계가 블록내에 포함되어 있는 경우, 임의 형태 물체 영역과 그 이외의 배경영역을 따로 변환부호화하는 방식이 제안되고 있다.

제1도는 입력 영상신호를 부호화하는 일반적인 부호화장치의 구성도이다.

도시된 바와 같이, 일반적인 부호화장치는 영상분할부(11)를 구비하고 있다.

이 영상분할부(11)는 입력 영상을 NN 크기의 블록들로 분할하여 출력한다. NN 크기의 블록들은 블록제어부(12) 및 제1스위치(13)로 인가된다. 블록제어부(12)는 NN 크기의 각 입력 블록이 임의 형태 물체의 경계를 포함하고 있는지를 판단하고, 그 판단결과에 따라서 제1스위치(13)를 제어한다. 제1스위치(13)는 블록제어부(12)의 제어에 따라, 영상분할부(11)로부터 입력된 NN 크기의 블록들을 제1부호화기(14) 또는 제2부호화기(15)에 인가한다. 블록제어부(12)에 의한 제어를 상세하게 설명하면, 블록제어부(12)에 의한 판단에 의하여 입력 블록이 임의 형태 물체의 경계를 포함하고 있지 않으면 입력 블록을 제1부호화기(14)에 인가하도록 제1스위치(13)를 제어하고, 반대로 입력 블록이 임의 형태 물체의 경계를 포함하고 있으면 입력 블록을 제2부호화기(15)에 인가하도록 제1스위치(13)를 제어한다. 제1부호화기(14)는 일반적인 변환부호화방식에 의하여 영상신호 블록을 부호화한다. 제2부호화기(15)는 임의 형태 물체의 경계를 포함하는 블록에 대하여 변환부호화를 수행하며, 이에 대하여는 후술한다. 한편, 제1부호화기(14)와 제2부호화기(15)에는 제2스위치(16)가 절환가능하게 연결되어 있다. 이 제2스위치(16) 또한, 블록제어부(12)에 의한 판단에 의하여 입력 블록이 임의 형태 물체의 경계를 포함하고 있지 않으면 제1부호화기(14)의 출력을 선택하도록 제2스위치(16)를 제어하고, 반대로 입력 블록이 임의 형태 물체의 경계를 포함하고 있으면 제2부호화기(15)의 출력을 선택하도록 제2스위치(16)를 제어한다. 따라서, 제2스위치(16)는 입력 블록들에 대한 변환부호화된 데이터를 출력한다.

제2(a)도는 제1도의 장치에 보여진 제2부호화기(15)의 상세구성도이고, 제2(b)도는 제2(a)도에 보여진 제2부호화기(15)에서 변환계수선택이 필요한 영역을 설명하기 위한 도면이다. 즉, 제2(a)도는 종래기술에 의한 임의 형태 물체의 경계를 포함하는 블록의 변환부호화 장치이다.

앞에서 이미 설명한 바와 같이, 제2부호화기(15)는 임의 형태 물체의 경계가 포함된 블록들의 변환부호화를 수행한다. 변환부(21)는 영상분할부(11)로부터 입력된 NN 크기의 입력블록(Bi)을 DCT변환하여 NN개의 변환계수들(F1)을 생성한다. 이 변환계수들(F1)은 계수선택부(22)로 입력된다. 계수선택부(22)는 입력된 NN 개의 변환계수들(F1)중에서 특정한 M개를 선택하고 이를 제외한 나머지 변환계수들은 '0'으로 셋팅한다. 계수선택부(22)에 의하여 선택된 선택계수들(Fs)은 역변환부(23)로 입력된다. 역변환부(23)는 입력된 선택계수들(Fs)을 역변환하여 블록을 복원한다. 이를 복원블록(Br)이라고 한다. 복원블록(Br)은 반복제어부(25)로 입력된다. 반복제어부(25)에서는 입력블록(Bi)과 복원블록(Br)의 평균제곱오차(Mean Square Error)를 계산하고, 이를 미리 설정된 기준값과 비교한다. 반복제어부(25)에서 평균제곱오차를 계산할 때, 임의 형태 물체의 경계를 포함하는 영역에 대하여만 계산한다. 제2(b)도에 도시된 바와 같이 임의 형태 물체의 경계를 포함하는 영역이 S로 표시되어 있을 때, 평균제곱오차는 S영역내의 화소들에 대하여만 계산한다. 반복제어부(25)에 의하여 계산된 평균제곱오차가 미리 설정된 기준 값보다 크면, 반복제어부(25)는 복원블록(Br)내의 임의 형태 물체의 경계를 포함하는 영역(S)의 화소데이터를 입력블록(Bi)의 해당하는 영역의 화소데이터로 대체시켜서 얻은 재구성블록(Br')을 구성한다. 재구성블록(Br')은 변환부(21)로 입력된다. 변환부(21)는 입력된 재구성블록(Br')을 DCT변환하여 NN개의 변환계수들을 생성하여 계수선택부(22)로 출력한다. 계수선택부(22)에 의하여 M개의 계수가 선택되어지고, 역변환부(23)에서 선택된 계수에 의하여 역변환을 수행하여 복원블록(Br)을 생성하고, 반복제어 부(25)에 의하여 입력블록(Bi)과 복원블록(Br)의 평균제곱오차를 계산하는 등의 과정등은 평균제곱오차가 미리 설정된 기준값보다 작을 때까지 반복적으로 수행된다. 반복제어부(25)에 의하여 계산된 오차가 미리 설정된 기준값보다 작으면 계수선택부(22)에 의한 계수선택을 종료시킨다. 계수선택이 종료되면 계수선택부(22)는 선택된 계수를 부호기(24)로 출력하고, 부호기(24)는 선택된 계수를 부호화하여 부호화된 데이터를 최종적으로 출력한다.

전술한 일반적인 부호화장치에서 계수선택부(22)는, 변환부(21)로부터 입력하는 NN개의 변환계수들중 입력블록과 복원블록 에너지가 큰 순서로 M개의 계수들을 선택한다. 이는 NN크기의 블록 전체 영역의 오차를 최소화하도록 하는 방식이다. 그러나, NN크기의 블록내에서 의미가 있는 부분은 임의 형태 물체의 경계를 포함하고 있는 영역이므로, 종래의 변환계수선택방식은 NN크기의 블록들의 전체영역에 대한 오차를 최소화할 수는 있지만 전술한 임의 형태 물체의 경계를 포함하는 영역에 대한 변환계수와의 차이가 커질 수도 있어 복원화질이 떨어지는 등 효율적인 변환부호화방식이 될 수 없다는 문제점이 있다.

전술한 문제점을 해결하기 위한 본 발명의 목적은, 임의 형태 물체의 경계를 포함한 블록의 변환부호화장치에 있어서, 변환계수선택시 전체블록에 대한 복원화질이 아니라, 블록내의 임의 형태 물체의 경계를 포함한 영역에 대한 복원화질을 고려하여 변환계수를 선택함으로써, 임의 형태 물체를 위한 변환부호화를 효율적으로 수행하며 복원화질을 향상시키기 위한 변환부호화장치를 제공함에 있다.

제1도는 입력 영상신호를 부호화하는 일반적인 부호화장치의 구성도.

제2(a)도는 제1도의 장치에서 제2부호화기(종래기술에 의한 임의 형태 물체의 경계를 포함하는 블록의 변환부호화 장치임)의 구성도.

제2(b)도는 제2(a)도의 제2부호화기에서 변환계수선택이 필요한 영역을설명하기 위한 도면.

제3도는 본 발명의 바람직한 실시예에 따른 임의 형태 물체의 경계를 포함하는 블록의 변환부호화장치의 구성도.

제4도는 제3도의 변환계수선택부의 상세구성도.

제5도는 제4도의 패턴구성부의 상세구성도.

제6도는 제4도의 비교부의 상세구성도.

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

31 : 변환부 32 : 변환계수선택부

33 : 역변환부 34 : 부호화기

35 : 반복제어부 41 : 블록선택부

42 : 패턴구성부 43 : 비교부

44 : 계수복원부 45 : 오차계산부

46 : 종결제어부

전술한 본 발명의 목적을 달성하기 위한, 임의 형태 물체의 경계를 포함하는 블록의 변환부호화장치는, 입력블록을 변환하여 변환계수들을 출력하는 변환부; 상기 변환계수들과 입력블록을 이용하여 변환계수를 선택하여 출력하는 변환계수선택부; 상기 변환계수선택부에 의하여 선택된 변환계수를 역 변환하여 복원블록을 출력하는 역변환부; 상기 변환계수선택부에 의하여 선택된 변환계수를 가변장부호화하는 부호화부; 및 입력블록과 상기 복원블록의 평균제곱오차를 미리 설정된 기준값과 비교하여 계수선택을 계속할 것인지를 결정하는 반복제어부를 포함한다.

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

제3도는 본 발명의 바람직한 일실시예에 따른 임의 형태 물체의 경계를 포함하는 블록의 변환부호화장치의 구성도이다.

도시된 바와 같이, 본 발명에 의한 임의 형태 물체의 경계를 포함하는 블록의 변환부호화장치는, 입력된 NN 크기의 블록(Bi)을 DCT 변환하여 NN개의 변환계수들(F1)을 생성하는 변환부(31); 상기 변환계수들과 입력블록을 이용하여 변환계수를 선택하여 출력하는 변환계수선택부(32); 상기 선택된 선택계수(Fs)를 역변환하여 복원블록을 복원하는 역변환부(33); 상기 선택된 선택계수(Fs)를 가변장부호화하는 부호화기(34), 및 입력블록(Bi)과 복원블록(Br)의 평균제곱오차(Mean Square Error)를 계산하여 이를 미리 설정된 기준값과 비교한 결과, 계산된 평균제곱오차가 기설정된 기준값보다 작으면 상기 변환계수선택부(32)에 의한 계수선택을 종결하는 제어신호를 출력하는 반복제어부(35)를 포함한다.

제4도는 제3도에 보여진 변환계수선택부(32)의 상세구성도이다.

도시된 바와 같이, 변환계수선택부(32)는 본 발명에 의한 장치에 입력되는 입력블록(Bi)을 입력받아서, 입력블록(Bi)과 오차블록 중 하나를 선택하여 출력하는 블록선택부(41); 변환부(31)로부터 입력되는 입력블록(Bi)의 변환계수를 입력받아서 각 변환계수에 대한 패턴블록들(Bp(n))을 구성하여 출력하고, 패턴블록들을 저장하고 있다가 선택인덱스가 입력되면 선택인덱스에 해당하는 패턴블록(Bp(k))을 출력하는 패턴구성부(42); 상기 패턴블록들(Bp(n))중 블록선택 부(41)에서 선택된 블록(Bd)과 가장 잘 매칭되는 패턴블록을 선택하여 선택인덱스를 출력하는 비교부(43); 상기 비교부(43)에 의하여 선택된 선택인덱스에 해당하는 변환계수를 복원하는 계수복원부(44); 상기 블록선택부(41)에 의하여 선택된 블록(Bd)과 패턴구성부(42)로부터 입력되는 선택인덱스에 해당하는 패턴블록(BP(k))의 오차를 계산하여 오차블록을 생성하여 상기 블록선택부(41)로 출력하는 오차계산부(45); 상기 반복제어부(35)로부터 입력되는 제어신호에 따라서 상기 비교부(43)에 의한 패턴블록의 선택을 종결시키는 종결제어부(46)를 포함한다.

제5도는 제4도의 패턴구성부(42)의 상세구성도이다.

도시된 바와 같이 제4도의 패턴구성부(42)는, 입력된 NN개의 변환계수 각각에 대한 역변환을 수행하여 NN개의 패턴블록들(BP(n))을 구성하고 이들을 상기 비교부(43)로 출력하는 역변환기(51), 상기 역변환기(51)로부터 출력되는 패턴블록들(Bp(n))을 저장하는 메모리(52); 및 상기 비교부(43)로부터 입력되는 선택인덱스에 의하여 상기 메모리(52)에 저장되어 있는 패턴블록들(Bp(n))중 선택인덱스에 해당하는 패턴블록(Bp(k))을 상기 오차계산부(45)로 출력하는 제어기(53)를 포함한다.

제6도는 제4도에 보여진 비교부(43)의 상세구성도이다.

도시된 바와 같이 제4도의 비교부(43)는, 상기 블록선택부(41)에 의하여 선택된 블록(Bd)과 상기 패턴구성부(42)로부터 입력되는 NN개의 패턴블록들(Bp(n))중 하나의 계수에 대한 패턴블록과의 평균제곱오차를 계산하는 평균제곱오차계산부(61); 선택되어진 계수들의 비트량에 대하여 상기 하나의 계수를 더 추가함으로써 발생하는 비트량의 변화량을 계산하는 비트량변화계산부(62), 및 NN개의 패턴블록에 대하여, 상기 비트량변화계산부(62)에 의하여 계산되는 비트량 변화량에 대한 상기 평균제곱오차계산부(61)에 의하여 계산된 평균제곱오차의 비(ratio)가 최대가 되는 패턴블록을 선택하여 이에 따른 선택인덱스를 출력하는 선택부(63)를 포함한다.

이와 같이 구성된 본 발명의 바람직한 일실시예에 따른 임의 형태 물체의 경계를 포함한 블록의 변환부호화장치의 동작을 좀더 구체적으로 설명한다.

제3도에 도시된 변환부(31)는 제1도에 도시된 일반적인 부호화장치 의 영상분할부(11)로부터 입력되는, 임의 형태 물체의 경계를 포함하는 NN 크기의 블록(Bi)을 DCT변환하여 NN개의 변환계수들(F1)을 생성한다. 이 변환계수들은 변환계수선택부(32)로 입력된다. 변환계수선택부(32)는 입력된 NN개의 변환계수들과 입력블록(Bi)을 이용하여 상기 NN개의 변환계수들중에서 변환계수를 선택하여 출력한다.

상기 변환계수선택부(32)에 의하여 미리 설정된 갯수의 변환계수가 선택되는 과정은 제4도에 도시된 변환계수선택부(32)의 상세구성도를 참조하여 설명한다.

블록선택부(41)는 첫번째 변환계수를 선택하는 과정에서는 영상분할부(11)로부터 입력되는 입력블록(Bi)을 선택하여 출력하고, 두번째 이후의 변환계수를 선택하는 과정에서는 이전 과정에서 선택된 변환계수에 대한 패턴블록(Bp(k))과 입력블록(Bi)의 오차블록을 선택하여 출력한다.

패턴구성부(42)는 변환부(31)로부터 입력되는 NN개의 변환계수들 각각에 대한 패턴블록들(Bp(n))을 구성하여 저장 및 출력한다. 또한, 선택인덱스(k)가 입력되면 저장된 패턴블록들(Bp(n))중 선택인덱스(k)에 해당하는 패턴블록(Bp(k))을 출력한다. 상기 패턴구성부(42)의 작용을 제5도에 도시된 패턴구성부(42)의 상세구성도를 참조하여 설명한다. 역변환기(51)는 변환부(31)로부터 입력되는 NN개의 변환계수들 각각에 대한 역변환을 수행하여 NN개의 패턴블록들(Bp(n))을 구성하여 출력한다. 상기 구성된 패턴블록들(Bp(n))은 제4도의 비교부(43)로 출력되고 또한, 패턴구성부(42)의 메모리(52)에 저장된다. 메모리(52)는 상기 역변환기(51)로부터 출력되는 패턴블록들(Bp(n))을 저장한다. 제어기(53)는 선택인덱스(k)를 입력받아 상기 메모리(52)에 저장되어 있는 패턴블록들(Bp(n))중 선택인덱스에 해당하는 패턴블록(Bp(k))을 제4도의 오차계산부(45)로 출력한다.

비교부(43)는 패턴구성부(42)로부터 입력된 패턴블록들(Bp(n))중 상기 블록선택부(41)로부터 입력된 블록(Bd)과 가장 잘 매칭되는 패턴블록을 선택하여 대응하는 선택인덱스(k)를 출력한다. 상기 비교부(43)에 의한 패턴블록의 선택동작을 제6도에 도시된 비교부(43)의 상세구성도를 참조하여 설명한다. 평균제곱오차계산부(61)는 상기 패턴구성부(42)로부터 입력된 패턴블록들(Bp(n))중의 특정 패턴블록과 상기 블록선택부(41)에서 선택되어 입력하는 블록(Bd)과의 평균제곱오차를, 현재까지 선택되지 않은 모든 패턴블록들에 대하여 각각 계산하여 그 결과를 각 패턴블록에 대한 평균제곱오차(ΔMSE(n))로서 출력한다. 비트량변화계산부(62)는 지금까지 선택되어진 변환계수들에 대한 비트량을 계산하여 저장하고 있다가 임의의 계수를 추가하여 선택하였을 때의 비트량 변화량을 각각 계산하여 그 결과를 각 패턴블록에 대한 비트량변화량(Δbit(n))으로서 출력한다. 선택부(63)는 평균제곱오차(ΔMSE(n))와 비트량변화량(Δbit(n))을 입력받아서 비트량변화량에 대한 평균제곱오차의 비인 [ΔMSE(n)/Δbit(n)]가 최대가 되는 패턴블록을 선택하여 그 인덱스(k)를 선택인덱스로서 출력한다. 즉, 선택부(63)는 NN개의 계수들중 k번째 계수를 선택계수로 추가함에 따라서 증가되는 상기 비트량변화량(Δbit(k))에 대하여, k번째 계수를 선택계수로 추가함에 따라서 감소되는 상기 평균제곱오차(ΔMSE(n))의 비가 최대가 되도록 하는 선택인덱스(k)를 출력한다.

계수복원부(44)는 상기 비교부(43)에 의하여 선택된 선택인덱스(k)를 입력받아서 선택인덱스(k)에 해당되는 변환계수를 복원하여 출력한다. 출력된 변환계수가 변환계수선택부(32)에 의하여 최종적으로 출력되는 선택계수이며, 제3도에 보여진 역변환부(33) 및 부호화기(34)로 공급된다.

오차계산부(45)는 상기 블록선택부(41)에 의하여 선택된 블록(Bd)과 상기 패턴구성부(42)로부터 입력되는 선택인덱스(k)에 해당하는 패턴블록(Bp(k))간의 오차를 계산하여 오차블록을 생성하여 상기 블록선택부(41)로 출력한다.

종결제어부(46)는 제3도에 보여진 반복제어부(35)로부터 입력되는 제어신호에 따라 상기 비교부(43)에 의한 패턴블록선택을 종결시킨다. 즉, 종결제어부(46)는 선택된 변환계수들에 의한 복원블록과 입력블록간의 평균제곱오차가 미리 설정된 기준값보다 작은 경우, 변환계수선택부(32)내의 비교부(43)에 의한 변환계수선택동작을 종결시킨다.

위에서는 본 발명에 의한 임의 형태 물체의 경계를 포함하는 블록의 변환부호화장치의 핵심적인 구성요소인 변환계수선택부(32)의 동작을 상세하게 설명하였다.

그리고, 제3도의 역변환부(33)는 상기 변환계수선택부(32)에 의하여 선택된 변환계수들(Fs), 보다 구체적으로는 제4도의 계수복원부(44)로부터 출력되는 선택계수를 역변환하여 그 복원블록(Br)을 생성하여 반복제어부(35)로 공급한다. 반복제어부(35)는 입력블록(Bi)과 복원블록(Br)간의 평균제곱오차를 계산하여 이를 미리 설정된 기준값과 비교한 결과, 계산된 평균제곱오차가 기설정된 기준값보다 작으면 제4도의 종결제어부(46)로 해당 제어신호를 출력함으로써, 변환계수선택부(32)에 의한 계수선택동작을 종결하게 한다.

한편 제3도의 부호화기(34)는 상기 변환계수선택부(32)에 의하여 선택된 변환계수들(Fs), 보다 구체적으로는 제4도의 계수복원부(44)로부터 출력하는 선택계수를 가변장부호화하며, 부호화된 데이터를 출력한다.

상술한 바와 같이, 본 발명에 따른 임의 형태 물체의 경계를 포함하는 블록의 변환부호화장치는, 임의 형태 물체의 경계를 포함하는 블록을 위한 변환계수를 선택할 때, 임의의 계수(예를 들어 k번째 계수)를 선택계수로 추가함에 따라서 증가되는 비트량변화량(Δbit(n))에 대한, 상기 계수(k번째 계수)를 선택계수로 추가함에 따라서 감소되는 평균제곱오차(ΔMSE(n))의 비(ratio)가 최대가 되도록 하는 변환계수를 선택함으로써, 임의 형태 물체의 화상에 대한 복원화질을 향상시킴과 동시에 필요한 비트량을 작게 하는 효율적인 변환부호화를 가능케 한다.

Claims

임의 형태 물체의 경계를 포함하는 블록의 변환 부호화 장치에 있어서, 입력블록을 변환하여 변환계수들을 출력하는 변환부, 상기 변환계수들과 입력블록을 이용하여 변환계수를 선택하여 출력하는 변환계수선택부; 상기 변환계수선택부에 의하여 선택된 선택계수를 역변환하여 복원블록을 출력하는 역변환부; 상기 변화계수선택부에 의하여 선택된 선택계수를 가변장 부호화하는 부호화부; 및 입력블록과 상기 복원블록의 평균제곱오차를 계산하여 이를 미리 설정된 기준값과 비교하여 계수 선택을 계속할 것인지를 결정하는 반복제어부를 포함하는 것을 특징으로 하는 임의 형태 물체의 경계를 포함하는 블록의 변환 부호화 장치.
제1항에 있어서, 상기 변환계수선택부는 입력블록과 오차블록 중 하나를 선택하여 출력하는 블록선택부; 상기 변환부로부터 입력되는 입력블록의 변환계수를 입력받아서 각 변환계수에 대한 패턴블록들을 구성하여 출력하고, 패턴블록들을 저장하고 있다가 선택인덱스가 입력되면 선택인덱스에 해당하는 패턴블록을 출력하는 패턴구성부; 상기 패턴블록들중 상기 블록선택부로부터 선택된 블록과 가장 잘 매칭되는 패턴블록을 선택하여 선택인덱스를 출력하는 비교부; 상기 비교부에 의하여 선택된 선택인덱스에 해당하는 변환계수를 복원하는 계수복원부; 상기 블록선택부에 의하여 선택된 블록과 상기 패턴구성 부로부터 입력되는 선택인덱스에 해당하는 패턴블록의 오차를 계산하여 오차블록을 생성하여 상기 블록선택부로 출력하는 오차계산부; 및 상기 반복제어부로부터 입력되는 제어신호에 따라서 상기 비교부에 의한 패턴블록의 선택을 종결시키는 종결제어부를 포함하는 것임을 특징으로 하는 임의 형태 물체의 경계를 포함하는 블록의 변환 부호화 장치.
제2항에 있어서, 상기 패턴구성부는, 입력된 NN개의 변환계수 각각에 대한 역변환을 수행하여 NN개의 패턴블록들을 구성하고 이들을 상기 비교부로 출력하는 역변환기; 상기 역변환기로부터 출력되는 패턴블록들을 저장하는 메모리; 및 상기 비교부로부터 입력되는 선택인덱스에 의하여 상기 메모리에 저장되어 있는 패턴블록들중 선택인덱스에 해당하는 패턴블록을 상기 오차계산부로 출력하는 제어기를 포함하는 것임을 특징으로 하는 임의 형태 물체의 경계를 포함하는 것을 특징으로 하는 임의 형태 물체의 경계를 포함하는 블록의 변환 부호화 장치.
제3항에 있어서, 상기 비교부는 상기 블록선택부에 의하여 선택된 블록과 상기 패턴구성부로부터 입력되는 NN개의 패턴블록들중 하나의 계수에 대한 패턴블록과의 평균제곱오차를 계산하는 평균제곱오차계산부; 이미 선택되어진 계수들의 비트량에 대하여 상기 하나의 계수를 더 추가함으로써 발생하는 비트량의 변화를 계산하는 비트량변화계산부; 및 상기 비트량변화계산부에 의하여 계산되는 비트량 변화량과 상기 평균제곱오차계산부에 의하여 계산된 평균제곱오차를 이용하여 NN개의 패턴블록들중 하나의 패턴블록을 선택하는 선택부를 포함하는 것임을 특징으로 하는 임의 형태 물체의 경계를 포함하는 블록의 변환 부호화 장치.
제2항에 있어서, 상기 블록선택부는 첫번째 변환계수를 선택하는 과정에서는 입력블록을 선택하여 출력하고, 두번째 이후의 변환계수를 선택하는 과정에서는 이전 과정에서 선택된 변환계수에 대한 패턴블록과 입력블록의 오차블록을 선택하여 출력하는 것임을 특징으로 하는 임의 형태 물체의 경계를 포함하는 블록의 변환 부호화 장치.
제4항에 있어서, 상기 선택부는 상기 비트량변화계산부에 의하여 계산되는 비트량 변화량에 대한 상기 평균제곱오차계산부에 의하여 계산된 평균제곱오차의 비가 최대가 되는 계수의 패턴블록을 선택하여 이에 따른 선택인덱스를 출력하는 것임을 특징으로 하는 임의 형태 물체의 경계를 포함하는 블록의 변환 부호화 장치.