KR100289899B1 - 블록간 내삽 예측 부호화 장치와 방법, 및 그 복호화 장치와 방법 - Google Patents

Abstract

독립 부호화 블록(D)으로 미리 결정된 특정블록 및 예측 부호화 블록(A, B, C)으로써 나머지 블록을 갖는 블록들의 어레이로 영상을 변환하고, 이미 부호화 되는 적어도 한 쌍의 블록에 대한 화소신호값으로부터 내삽에 의해 얻어지는 예측 부호화 블록에 대하여 예측된 화소신호값 및 로우 또는 칼럼방향 또는 로우와 칼럼의 모든 방향에 따라 예측 부호화 블록을 끼워서 디지털 비디오 신호의 각 프레임으로 표현된 영상에 적용하는 영상 부호화 장치. 부호화 효율은 한 개의 블록에 얻어진 예측 에러신호값의 어레이를 부호화 할 때, 상기 내삽 방향에 따라 이산 싸인 변환 처리를 적용하고, 한 개의 블록에 대하여 예측된 화소신호값을 얻은 2개의 예상 방향이 있을 때 최적의 내삽 방향을 결정하여 적응 예측을 실행함으로써 향상된다.

Description

블록간 내삽 예측 부호화 장치와 방법, 및 그 복호화 장치와 방법

본 발명은 영상을 복수의 화소블럭으로 분할하고 이 화소블럭을 부호화/복호화하는 동작으로, 복수의 화소로 표현된 영상을 부호화한 다음 복호화하는 영상 부호화 장치 및 방법, 그리고, 이에 해당하는 복호화 장치 및 방법에 관한 것이다.

특히, 본 발명은 임의의 영상블럭에 대한 화소 값을 예측하는데 블록간에 내삽(inter-block interpolation)을 행함으로써 부호화 효율을 향상시킨 블록간 내삽 예측 부호화 장치 및 방법에 관한 것인데, 이것은 상기 블록에 대하여 부호화되는 예측 에러값의 결과 세트만으로 이루어진다.

디지털 비디오 신호의 각 프레임과 같이 영상을 전송하는데 일반적으로 적용되는 기본적인 데이터 압축방법중에 한 가지 방법은 각각의 영상을 복수의 화소 블록으로 처리하고, 발생될 부호량을 줄이기 위해서, 즉, 블록안의 부호화(intra-block)를 제공하기 위해서, 각 블록에서 일반적으로 발생하는 상관관계(correlation)를 이용하는 것이다. 일반적으로, 각 블록의 화소 값이 DCT 변수의 양자화 및 가변길이 부호화 다음에 DCT 부호화에 제공됨으로써, 상당한 정도의 데이터 압축을 수행한다.

그러나, 블록안의 부호화 방법은 인접한 블록사이에 종종 존재하는 상기 상관관계를 이용하는 것이 제안되고, 그 결과, 한 영상에 대한 블록들은 이미 부호화된 인접한 블록의 화소값을 토대로 부호화된다. 이러한 방법에 대한 일예는 일본에서 1988년 7월에 전자 정보통신 학회 논문지(B) J71-제6호 페이지 717∼724상에 ″외삽 예측을 이용하는 영상 데이터 압축방법-이산 싸인 변형;2차원 코딩의 경우″(″An Image Data Compression Method Using Extrapolative Prediction-Discrete Sine Transform;in the case of Two-Dimensional Coding)의 소제목으로 기재되어 있다.

이러한 방법의 기본 원리는 부호화 되는 블록 분할 영상의 일부분을 도시하는 도 18의 다이어그램에 도시되는데, 여기서, 대각선으로 해칭한 영역(301)은 이미 부호화된 블록을 구성하는 반면, 상기 공백 영역(300)은 아직 부호화되지 않은 블록을 구성한다. 도면번호(302)는 이미 부호화된 2개의 인접한 블록(303, 304)의 화소값으로 외삽 예측(extrapolative prediction)에 의해 현재 부호화되고 있는 블록을 나타낸다.

도 16은 상기 참조로 설명된 원리를 이용하는 블록안의 예측 부호화 장치에 대한 종래기술의 일예를 도시하는 일반 시스템 블록도이다. 그에 따른 설명에 있어서, 화소를 나타내는 비디오 신호값 및 예측 에러신호값은 간단히 화소값, 예측 에러값으로 언급될 것이다. 도 16에 있어서, 래스터 주사(raster-scan)디지털 비디오 신호는 입력단자(1)로부터 블록변환부(51)로 제공되는데, 영상에 해당하는 비디오 신호의 각 부분은 화소의 각 블록에 해당하는 여러개의 화소값 세트로 분할되어, 예측 감산기(4)의 입력에 제공된다. 이 예측 감산기(4)는 각각의 화소값으로부터 해당하는 예측값을 감산하고, 그 결과, 예측 에러값을 얻어서 부호화부(52)에 입력된다. 상기 참조문서에 기술된 바와 같이, 외삽 예측에 의해 각 블록의 화소에 대하여 얻어지는 예측 에러값을 부호화할 때에는 DCT 처리 보다 오히려 DST(이산 싸인 변형)처리에 적용하는 것이 바람직하다. 이러한 이유 때문에, 한 블록에 유도되는 예측 에러값의 세트는 상기 결과 DST 변수를 양자화 한 다음에, DST 처리 및 가변길이 부호화에 제공된다. 이 결과 부호는 상기 출력단자(7)에 제공되고, 또한, 복호화부(55)에도 입력된다. 상기 부호화부(52)에 의해 부호화되는 예측 에러값은 복호화부(55)의 복호화 처리를 통하여 연속적으로 복구된다. 따라서, 이렇게 하여 얻어진 복구된 예측 에러값은 예측 가산기(17)의 한 개 입력에 제공된다. 상기 화소에 대하여 예측된 값은 블록 예측부(53)에서 상기 시간에 발생되어(인접한 화소들에 대하여 복구된 화소값을 토대로, 상기 블록 라인 메모리(54)로부터 판독), 상기 예측 가산기(17)의 다른 입력에 제공됨으로써, 처리되고 있는 화소에 대하여 복구된 화소 값을 출력한다. 이렇게 복구된 화소값은 상기 블록 라인 메모리(54)에 기억된다.

상기 블록 메모리(54)는 도 18로부터 이해될 수 있는 바와 같이 블록단위로 유도되는 화소값을 기억하고, 즉, 블록의 연속적인 로우(ROWS)에 대한 화소값은 순차적으로 유도되어 블록 라인 메모리(54)에 기억되며, 그 결과, 현재 부호화 되고 있는 블록을 처리하는데 필요한 화소값은 필요한 경우 상기 블록 라인 메모리(54)로부터 항상 이용될 수 있다.

도 17은 도 16의 블록간 외삽 예측 부호화 장치에 해당하는 블록간 외삽 예측 복호화 장치의 일반적인 시스템 블록도이다. 도 17에 있어서, 상기 입력 부호열은 입력단자(21)를 거쳐 복호화부(55)에 제공되는데, 이것은 역 DST 처리를 포함하는 부호화를 실행함으로써, 영상의 각 화소에 대한 각각의 예측 에러값을 복구한다. 이러한 각각의 예측 에러값은 상기 화소에 대한 블록간 예측값을 상기 예측 가산기(17)에 가산하여, 블록 예측부(53)서 발생되고, 그 결과 복구된 화소값은 얻어진다. 이러한 화소값은 래스터 변환부(61) 및 블록 라인 메모리(54)에 제공된다. 상기 래스터 변환부(61)는 도 16의 블록 변환부(51)에 의해 실행되는 처리와 반대로 처리처리하며, 그 결과, 블록 단위로 배열되는 화소값을 래스터 주사 비디오 신호의 일반적인 타입으로 변환하여, 출력단자(24)에 제공한다. 상기 블록 라인 메모리(54) 및 블록 예측부(53)의 동작은 도 16의 부호화 장치의 동작과 일치하는데, 이것은 블록들의 연속적인 로우와 같이 상기 블록 라인 메모리(54)에 기억되는 복구된 화소값을 가지며, 상기 블록 라인 메모리(54)로부터 판독되어 각각의 예측된 화소값을 유도하는데 필요한 블록 예측부(53)에 제공되는 알맞게 복구된 화소값을 갖는다.

상기 블록간에 부호화하는 방법은 상호 독립적으로 모든 영상블록을 부호화하는 것 보다 부호화 효율을 훨씬 높일 수 있다. 그러나, 외삽을 토대로, 이러한 방법이 영상의 내용에 따라 정확하게 변동될 수 있는 예측 에러값을 발생하기는 어렵다. 또한, 상기 방법은 한 개의 블록에 대하여 얻은 모든 예측 화소값(나아가서, 부호화되어 송신되는 결과 예측 에러값)이 도 18의 블록(302)에 화살표 라인으로 도시된 바와 같이, 앞 블록의 화소값에 의존하는 뒤의 화소값으로 이미 부호화되는 인접한 블록들의 화소값을 토대로 전체가 반복된다. 결과적으로, 상기 장치에 의해 발생되는 부호에서 에러가 발생하면, 즉, 상기 부호의 송수신 또는 기록/재생동안 에러가 발생하면, 상기 수신 및 재생된 부호를 복호화하는 시간상에서, 에러가 다음에 복호화될 모든 블록에서 발생하는 그러한 블록들은 에러의 영향을 받을 것이다. 따라서, 부호에러의 발생 빈도가 낮은 것은 결과적으로 디스플레이된 비디오 영상에 상당한 역 효과를 가져올 것이다.

상기 문제점은 영상의 부호화가 연속적인 흐름으로서 발생한다는 사실에 입각해서 발생하였으며, 이러한 연속적인 흐름은 상기 각각의 예측 화소값이 복구된 화소값으로부터 유도되고, 이 복구된 화소값은 상기 예측된 화소값으로부터 유도되며, 이 예측된 화소값은 다시 복구된 화소값으로부터 유도되는 것과 같이, 이러한 동작이 반복되는 것이다. 또한, 상기 문제점은 상기 예측이 외삽인 사실에 기인하여 발생하는데, 이것은 2개의 인접한 블록의 화소값이 부호화되는 상기 블록의 인접측면을 따라 위치되는 것이다. 따라서, 예컨데, 도 18에 도시된 블록(302)의 경우에 있어서, 상기 블록(305)의 화소값의 일반레벨이 블록(304 및/또는 303)에 대한 화소값의 일반레벨보다 상당히 큰 경우에(즉, 상기 영상내에 밝기 레벨의 갑작스런 변화에 기인하여), 상기 사실은 상기 외삽 예측 처리에 의해 상기 블록(302)으로 유도되는 예측 화소값에 영향을 받지 않을 것이다. 따라서, 상기 방법은 예측 정확도를 개선하는 것이 바람직하다.

본 발명의 목적은 블록간 내삽 예측 부호화 장치와 해당하는 블록간 내삽 예측 복호화 장치, 및 영상에 대해 블록의 특정 비율을 독립적으로 부호화하는 블록간 내삽 예측 부호화 방법과 해당하는 블록간 내삽 예측 복호화 방법을 제공하여(상기 블록은 다음 설명으로 언급되고 독립블록으로서 주장됨), 상기 영상내의 독립 블록에 대한 화소값으로부터 직간접으로 얻어지는 내삽된 예측 화소값을 이용함으로써 예측할 수 있게 부호화되는 상기 영상의 나머지 블록(상기 블록은 본원에서 예측블록으로 언급)으로 상기 설정된 종래 기술의 단점을 극복할 수 있다.

본 발명의 제1특징에 있어서, 상기 예측블록의 각각의 제1세트에 대하여 예측된 화소값은 부호화된 독립블록의 화소값과 이미 부호화 블록의 영역사이의 내삽에 의해서 유도될 수 있다. (즉, 부호화된 독립블록 및 부호화 예측 블록으로 이루어지는 영역을 연속적으로 확장함으로써, 상기 영상의 부호화를 진행하는 것과 같이 성공적으로 확장된다), 반면에, 상기 각각의 나머지 예측블록에 대하여 각각 예측된 화소값은 예측 블록의 제1세트 중에서 2개의 가장 최근에 부호화된 블록의 화소값과 앞서 언급한 이미 부호화된 영역의 화소값 사이에 상기 영상에 대해 로우와 칼럼 방향으로 내삽에 의해 유도된 2개 값을 결합함으로써 유도된다. 인접하는 부호화 독립블록의 화소값을 근거로 3개의 상호 인접한 예측블록상의 동작 종료시, 4개의 블록에 의해 확장되는 이미 부호화된 블록의 영역으로써, 로우와 칼럼방향으로 한 개의 블록에 의해 이미 부호화된 영역으로부터 떨어져 있는 연속하는 부호화된 독립블록은 3개의 상호 인접한 예측블록의 또다른 세트를 부호화하기 위하여 상기 동작의 순차를 반복하는데 이용된다. 상기 동작의 순차는 전체의 영상을 부호화할 때까지 연속적으로 반복된다.

본 발명의 제2특징으로써 적응 예측은 수행될 수 있다. 상기 영상에 대하여 칼럼과 로우 방향으로 내삽에 의하여 유도되는 2개의 값의 결합으로 앞서 언급한 잔류 예측블록의 각각에 대하여 각각 예측된 화소값을 유도하는 것 보다는 오히려, 상기 칼럼 방향을 따라 내삽에 의해 유도된 예측 화소값의 세트 및 로우 방향을 따라 내삽에 의해 유도된 예측 화소값의 세트는 상기 예측 블록에 대하여 각각 얻어질 수 있고, 내삽에 대한 이러한 2개의 방향중 어느것이 부호량을 보다 적게 발생시키는지 판단한다(즉, DCT 처리, 양자화, 및 가변길이 부호화에 의해 결과 예측 에러값을 부호화할 때). 적은 부호량을 발생시키는 예측 에러값의 세트를 선택한 다음 부호화되어 상기 장치로부터 출력된다.

본 발명의 제3특징에 있어서, 부호화 효율을 개선한 것에 대해서, 특정(로우 또는 칼럼)방향을 따라 내삽함으로써 얻어지는 내삽된 예측 화소값을 토대로 예측블록에 대한 예측 에러값의 세트를 얻는 경우, 상기 예측 에러값의 세트는 상기 내삽방향을 따라 1차원 DST(이산 싸인 변환) 처리를 이용하고, 상기 내삽방향과 직각방향으로 1차원 DCT(이산 코싸인 변환)를 이용함으로써 부호화된다. 예측블록에 대한 예측 에러값의 세트가 상기 로우와 칼럼방향을 따라 내삽에 의해 얻어진 2개 값을 결합하는 예측 화소값을 토대로 얻어질 때, 예측 에러값의 상기 세트는 직교 DST 처리를 이용함으로써 부호화된다.

본 발명의 제4특징에 있어서, 영상의 부호화는 독립블록으로써 상기 어레이의 각 로우를 따라 있는 각 블록의 대체 블록 및 각 칼럼을 따라 있는 각 블록의 대체 블록을 할당하고, 예측 블록으로써 상기 나머지 블록을 할당(각각의 예측블록이 4개의 독립블록 세트사이에 밀폐되도록)하여, 상기 영상을 블록의 어레이로 분할하고, 상기 각각의 부호화된 독립블록에 대하여 결과적으로 복구된 화소값의 세트를 얻어서 기억한 다음, 이러한 복구된 화소값을 상기 각 예측 블록을 부호화하는데 이용함으로써 수행될 수 있다. 각각의 예측 블록이 상하 및 좌우로 부호화된 독립 블록 사이를 둘러싸기 때문에, 한 개의 세트 또는 예측된 화소값은 각 예측블록에 대하여 상기 둘러쌓인 독립블록의 화소값을 이용하여 로우와 칼럼방향으로 내삽에 의해 얻어지는 내삽값으로부터 유도될 수 있다. 따라서, 예측블록에서 예측된 화소값은 상기 기술된 바와 같이 2개의 내삽값을 결합함으로써 유도될 수 있다. 택일적으로, 로우와 칼럼방향으로 내삽하는 경우에 예측 화소값의 전체 세트는 예측블록에 대하여 각각 얻을 수 있고, 상기 기술된 바와 같이 부호화될 때 예측 에러값의 어느 세트가 최소의 부호량을 발생시키는지 판단한다.

결과적으로, 본 발명은 영상내의 화소 값에 대한 블록간 내삽 예측을 통하여 부호화 효율을 높일 수 있는 블록간 내삽 예측 부호화 장치(해당하는 블록간 내삽 예측 복호화 장치)를 제공할 수 있다. 적응 예측으로 유도되는 예측 에러값의 어레이를 부호화할 때, 즉, 특정방향의 내삽에 의하여, 1차원 DST 처리로 상기 예측 에러값을 부호화할 때 내삽방향을 따라 예측 에러값의 어레이에 제공함으로써, 부호화 효율을 더욱 향상 시킬 수 있다.

본 발명에 있어서, 영상안에 내부적으로 부호화된 블록을 주기적으로 공급하기 때문에, 복호화 시간에 임의의 부호에러의 효과는 에러가 발생하는 블록과 인접한 1개 또는 2개의 블록 이상으로 퍼지지 않을 것이다.

본 발명의 제1특징은 영상을 블록단위로 분할하여 순차 부호화 처리를 실행하는 블록간 내삽 예측 부호화 장치를 제공하고, 이 부호화 장치는

이미 부호화된 블록으로부터 분리된 독립블록의 블록간에서 독립적으로 부호화하여 부호를 얻는 동시에, 이 부호의 국부 복호화를 실행하여 복호화 영상을 얻는 제1부호화 수단;

상기 이미 부호화된 블록과 독립블록사이에 상하 또는 좌우의 사이에 끼인 제1예측블록간의 각 화소에 대하여, 상기 이미 부호화된 블록과 독립블록의 복호화 영상으로부터 제1내삽 예측 신호값을 발생하는 제1예측수단;

상기 제1내삽 예측 신호값을 상기 제1예측블록간의 화소값으로부터 감산하여 얻은 예측 에러신호를 부호화하여 부호를 얻는 동시에, 이 부호의 국부 복호화를 실행하여 복호화 영상을 얻는 제2부호화 수단;

상기 이미 부호화된 블록과 제1예측블록사이에 상하 및 좌우로 끼워진 제2예측블록간의 화소에 대하여, 상기 제2예측블록의 상하 또는 좌우에 위치되어 이미 부호화된 블록의 복호화 영상으로부터 제2내삽 예측 신호값을 발생하는 제2예측수단;및

상기 제2내삽 예측신호값을 상기 제2예측블록간의 화소값으로부터 감산하여 예측에러신호값을 얻는 동시에, 상기 예측에러신호값을 부호화하는 제3부호화 수단을 포함한다.

상기 장치내에 실행되는 예측블록의 부호화 및 복호화는 상기 블록에 내삽 예측을 적용하는 방향에 따라 알맞게 실행된다. 즉, 수직방향으로 적용되는 1차원 이산 싸인 변환 처리 및 상기 수직방향으로 내삽예측의 경우에 수평방향으로 적용되는 1차원 이산 코싸인 변환 처리로써 실행되고, 상기 수평방향으로 적용되는 1차원 이산 싸인 변환 처리 및 상기 수평방향으로 내삽예측의 경우에 수직방향으로 적용되는 1차원 이산 코싸인 변환 처리로써 실행된다.

또한, 본 발명은 영상을 블록단위로 분할하는 동시에, 순차 복호화처리를 실행하는 해당하는 블록간 내삽 예측 복호화 장치를 제공하는데, 이 장치는

이미 복호화된 블록으로부터 분리한 독립 블록의 블록간에 독립 복호화하여 복호화 영상을 얻는 제1복호화 수단;

상기 복호화 블록과 독립블록사이에 상하 또는 좌우로 끼워지는 제1예측블록의 각 화소에 대하여, 상기 이미 복호화된 블록 및 독립블록의 복호화 영상으로부터 제1내삽 예측신호값을 발생하는 제1예측수단;

상기 제1예측블록의 화소에 대하여 각 예측 에러신호값을 복호화 하여 복호화 예측 에러신호값을 얻는 동시에, 이 복호화 예측 에러신호값을 상기 제1내삽 예측신호값의 각 값에 가산하여 복호화 영상을 얻는 제2복호화 수단;

상기 이미 복호화된 블록과 제1예측블록사이에 상하 및 좌우로 끼워지는 제2예측블록의 각 화소에 대하여, 상기 이미 복호화된 블록과 상기 제1예측블록의 복호화 영상으로부터 제2내삽 예측신호값을 발생하는 제2예측수단; 및

상기 제2예측블록에 대하여 예측 에러신호값을 복호화하여 복호화된 예측 에러신호값을 얻는 동시에, 상기 복호화 예측 에러신호값을 상기 제2내삽 예측신호값의 각각에 가산하여 복호화 영상을 얻는 제3복호화 수단을 포함한다.

상기 복호화 장치에 있어서, 예측의 복호화는 상기 블록에 내삽 예측을 적용하는 방향으로 알맞게 실행되고, 즉, 상기 수직방향으로 적용되는 1차원 이산 싸인 변환처리 및 상기 수직방향으로 내삽 예측의 경우에 수평방향으로 적용되는 1차원 이산 코싸인 변환처리로써 실행되며, 상기 수평방향으로 적용되는 1차원 이산 싸인 변환처리 및 수평방향으로 내삽예측의 경우에 수직방향으로 적용되는 1차원 이산 코싸인 변환처리로써 실행된다.

따라서, 본 발명은 영상을 블록 단위로 분할하는 동시에, 순차 부호화 처리를 실행하는 블록간 내삽 예측 부호화의 방법을 제공하는데, 이 방법은

이미 부호화된 블록으로부터 분리된 독립블록의 블록간에 독립 부호화하여 제1부호를 얻는 동시에, 이 부호의 국보 복호화를 실행하여 복호화 영상을 얻는 단계;

상기 이미 부호화된 블록과 독립블록사이에 상하 또는 좌우로 끼워지는 제1예측블록의 각 화소에 대하여, 상기 이미 부호화된 블록 및 독립블록의 복호화 영상으로부터 각각의 제1내삽 예측 신호값을 발생하는 단계;

상기 제1내삽 예측신호값을 상기 제1예측블록의 화소값으로부터 감산하여 얻은 예측 에러신호값을 복호화하여 제2부호를 얻는 단계;

상기 제2부호의 국부 복호화를 실행하여 복호화 영상을 얻는 단계;

상기 이미 부호화된 블록과 제1예측 블록사이에 상하 및 좌우로 끼워진 제2예측블록의 화소에 대하여, 상기 이미 부호화된 블록의 복호화 영상으로부터 제2내삽 예측신호값을 발생하는 단계;

상기 제2내삽 예측신호값을 제2예측블록의 화소값으로부터 감산하여 해당하는 예측 에러신호값을 얻는 단계; 및

상기 예측 에러신호값을 부호화 하여 제3부호를 얻는 단계를 포함한다.

본 발명의 다른 특징은 영상을 블록단위로 분할하여 순차 복호화 처리를 실행하는 블록간 내삽 예측 복호화 방법을 제공하는데, 이 방법은

이미 부호화된 블록으로부터 분리된 독립블록의 블록의 내부에 독립 복호화 하여 제1복호화 영상을 얻는 단계;

상기 이미 부호화된 블록과 독립블록 사이에 상하 및 좌우로 끼워지는 제1예측블록의 화소에 대하여, 상기 이미 복호화된 블록 및 독립블록의 복호화 영상으로부터 각 제1내삽 예측신호값을 발생하는 단계;

상기 제1예측블록의 각 예측 에러신호값을 복호화 하여 복호화 예측 에러신호값을 얻는 동시에, 이 복호화 예측 에러신호값을 상기 제1내삽 예측 신호값중 해당하는 값에 가산하여 제2복호화 영상을 얻는 단계;

상기 이미 복호화된 블록과 제1예측블록 사이에 상하 및 좌우로 끼워지는 제2예측블록의 화소에 대하여, 상기 이미 복호화된 블록의 복호화 영상 및 상기 제1예측블록의 복호화 영상으로부터 각각의 제2내삽 예측신호값을 발생하는 단계;

상기 제2예측블록의 화소에 대하여 각각의 예측 에러신호값을 복호화 하여 복호화된 예측 에러신호값을 얻는 단계; 및

상기 복호화 예측 에러신호값을 상기 제2내삽 예측신호값에 가산하여 제3복호화 영상을 얻는 단계를 포함한다.

본 발명의 다른 특징은 영상을 블록단위로 분할하여, 일부의 상기 블록에 대해 독립 내부 부호화를 실행하는 동시에, 블록간 예측에 의하여 상기 블록중 나머지 블록을 부호화 하는 블록간 적응 내삽 예측 부호화 장치를 제공하는데,

이 장치는

상기 예측블록의 일부 또는 전부를 구성하는 각각의 적응 예측블록의 상하 및 좌우로 배치되는 블록들의 부호화를 실행하여 결과부호(resultant code)를 얻는 동시에, 이 부호의 복호화를 실행하여 복호화된 영상을 각각 얻는 제1부호화 수단;

상기 적응 예측블록의 상하 및 좌우에 배치된 상기 블록의 복호화 영상에 의하여 적응 예측방향을 판단함으로써, 상기 적응 예측블록내의 각 화소에 대하여, 상기 상하에 배치된 블록의 복호화 영상에 기초한 수직 내삽 예측신호값 및 상기 좌우에 배치된 상기 블록의 복호화 영상에 기초한 수평 내삽 예측신호값을 얻고, 상기 예측방향의 판단결과로 상기 내삽 예측신호값을 선택하는 동시에, 상기 각 내삽 예측신호값을 상기 적응 예측블록내의 화소에 해당하는 값으로부터 감산하여 예측 에러신호값을 얻는 적응 감산기 수단; 및

상기 예측 에러신호값의 부호화를 실행하여 결과 부호를 얻는 제2부호화 수단을 포함한다.

상기 블록내 적응 내삽 예측 부호화 장치에 있어서, 상기 모든 예측블록은 적응 예측블록으로서 정해질 수 있고, 상기 적응 예측 감산기수단은

상기 독립블록의 각 블록사이에 상하 및 좌우로 끼워지는 적응 예측블록의 각 화소에 대하여, 상기 상하로 배치된 독립블록의 복호화 영상으로부터의 수직 내삽 예측신호값 및 상기 좌우로 배치된 상기 독립블록의 복호화 영상으로부터의 수평 내삽 예측신호값을 얻는 예측수단;

상기 각각의 수직 내삽 예측신호값을 상기 적응 예측블록내의 화소에 해당하는 값으로부터 감산하여 해당하는 수직 예측 에러신호값을 얻는 동시에, 상기 각 수평 내삽 예측신호값을 상기 적응 예측블록내의 화소에 해당하는 값으로부터 감산하여 해당하는 수평 예측 에러신호값을 얻는 예측 감산기 수단; 및

상기 수직 예측 에러신호값 및 수평 예측 에러신호값에 대하여 각각의 부호화 효율을 평가하는 동시에, 소량의 부호를 발생시킬 수 있는 예측 에러신호값을 선택하는 부호화 효율 판단수단을 포함한다.

또한, 상기 블록내 적응 내삽 예측 부호화 장치는 이미 부호화된 블록으로부터 독립블록을 분리 배치할 수 있고, 상기 예측블록은 이미 부호화된 블록과 독립블록사이에 상하 및 좌우로 끼워지는 비적응 예측블록 및 상기 이미 부호화된 블록과 독립블록사이에 상하 및 좌우로 끼워지는 적응 예측블록으로 구성한다.

다른 특징에 따르면, 본 발명은 블록단위로 분할되어 부호화되는 영상의 독립블록 예측 복호화를 실행하고, 내부에서 독립적으로 부호화되는 독립블록인 블록 및 예측 부호화되는 예측블록인 잔류블록의 일부분으로 실행하는 블록내 내삽 예측 복호화 장치를 제공하는데, 상기 장치는

상기 예측블록의 일부 또는 전부를 이루는 각각의 적응 예측블록의 상하 및 좌우측에 배치된 블록을 복호화 하는 제1복호화수단;

상기 각 적응 예측블록에 대하여 예측방향을 판단하여 판단정보를 얻는 예측 판단수단;

상기 판단정보를 토대로, 상기 적응 예측블록내의 각 화소에 대하여, 상하에 있는 블록의 복호화 영상을 이용하여 얻은 수직 내삽 예측신호값이나 좌우에 있는 블록의 복호화 영상을 이용하여 얻는 수평 내삽 예측신호값을 선택하여 내삽 예측신호값을 얻는 예측수단; 및

상기 적응 예측블록의 예측 에러신호값의 복호화를 실행하여 복호화 예측 에러신호값을 얻는 동시에, 이 복호화 예측 에러신호값을 상기 내삽 예측신호값에 가산하여 복호화 영상을 얻는 제2복호화 수단을 포함한다.

상기 블록내 내삽 예측 복호화 장치는 이미 부호화된 블록으로부터 독립블록을 분리하는 배치로 될 수 있고, 상기 예측블록은 이미 복호화된 블록과 독립블록사이에 상하 또는 좌우에서 끼워지는 비적응 예측블록, 및 이미 복호화 된 블록과 독립블록 사이에 상하 및 좌우에서 끼워지는 적응 예측블록으로 구성한다.

도 1은 본 발명에 따른 블록간 내삽 예측 부호화 장치(inter-block interpolative prediction encoding apparatus)의 제1실시예에 대한 일반적인 시스템 블록도.

도 2는 도 1의 블록간 내삽 예측 부호화 장치에 해당하는 블록간 내삽 예측 복호화 장치의 실체에 대한 일반 시스템 블록도.

도 3은 도 1의 실체로서 인접한 예측블록(adjacent prediction block)의 각 세트에 대하여 예측된 화소값을 얻을 때의 연속단계를 기술하는 개념도.

도 4는 본 발명의 예측된 화소값을 얻기 위해서 상호 인접한 블록의 화소를 이용하여 실행되는 블록간 내삽처리를 도시하는 개념도.

도 5는 선형 내삽(linear interpolation)의 경우에 상기 블록의 화소들에 대한 각 화소값의 예를 도시하는 도시도.

도 6은 도 1의 블록간 내삽 예측 부호화 장치에 이용된 예측신호 발생부의 예에 대한 일반 블록도.

도 7은 1차원 DST(이산 싸인 변환)처리가 예측 에러값의 정렬에 적용되고, 이러한 값을 얻기위하여 내삽 예측을 실행할 때 이용되는 것과 동일한 방향을 따라 도 1의 블록간 내삽 예측 부호화 장치에 대한 부호화부의 내부배치를 도시하는 시스템 블록도.

도 8은 도 2의 복호화 장치에 대한 복호화부의 시스템 블록도.

도 9는 예측블록의 예측에러값을 얻기 위해서 내삽의 최적 방향을 판단하는 적응 부호화 장치인 본 발명에 있어서 블록간 내삽 예측 부호화 장치의 제2실시예에 대한 일반적인 시스템 블록도.

도 10은 도 9의 블록간 내삽 예측 부호화 장치에 해당하는 블록간 내삽 예측 복호화 장치의 실체에 대한 일반 시스템 블록도.

도 11은 예측된 화소값에 대하여 최적의 내삽 방향을 결정하여 적응 예측을 실행하는 도 9의 실체에 대하여 부호화 효율 판단부에 의해 실행된 처리예를 도시하는 흐름도.

도 12는 적응 예측을 실행하는 부호화 효율 판단부에 의해 실행될 수 있는 처리의 제2예를 도시하는 흐름도.

도 13은 각각의 예측블록이 인접한 독립 부호화 블록사이의 상하 및 좌우로 싸인 본 발명의 블록간 내삽 예측 부호화 장치의 제3실시예에 대한 시스템 블록도.

도 14는 도 13의 블록간 내삽 예측 부호화 장치에 해당하는 블록간 내삽 예측 복호화 장치의 실체에 대한 일반적인 시스템 블록도.

도 15는 도 13의 실체로서, 인접한 독립블록으로부터의 내삽에 의해, 각각의 예측블록에 대하여 예측된 화소값을 얻는 처리를 설명할 때 이용하는 개념도.

도 16은 블록간 외삽(extrapolative)의 종래기술 유형에 대한 일예의 일반적인 시스템 블록도.

도 17은 도 16의 블록간 외삽 예측 부호화 장치에 해당하는 블록간 내삽 예측 복호화 장치의 실체에 대한 일반적인 시스템 블록도.

도 18은 이미 부호화된 블록의 화소값으로부터 외삽에 의해, 도 16의 블록간 외삽 예측 부호화 장치로써 예측블록에 대하여 예측된 화소값을 얻는 처리를 기술하는 개념도.

본 발명에 따른 블록내 내삽 예측 부호화 장치의 제1실시예는 도 1의 일반 시스템 블록도를 참조로 설명될 것이다. 도 1에 있어서, 래스터 주사 디지털 비디오 신호의 일반적인 형태는 입력단자(1)에 제공되고, 결과부호는 출력단자(7)에 제공된다. 감산기(4)와 예측 가산기(17)는 상기 기술된 도 16의 종래기술의 예에 있는 구성부품과 기본적으로 동일한 기능을 실행한다. 또한, 이 실시예는 블록변환부(2), 스위치(3, 5, 10, 16), 부호화부(6), 블록 메모리(9, 11), 블록 라인 메모리(15), 곱셈기(12, 14), 가산기(13), 예측신호 발생부(20), 예측 제어부(8), 복호화부(18)를 포함한다. 블록변환부(2), 부호화부(6), 예측 제어부(8) 및 복호화부(18)의 동작은 도 16의 종래기술 예에 있는 블록 변환부(51), 부호화부(52), 블록 예측부(53) 및 블록변환부(55)와 실제적으로 다르다.

상기 스위치(3, 5, 19)는 상기 블록변환부(2)에 의해 발생된 제어신호(2a)로 제어되어, 상기 부호화부(6)의 동작과 스위치(3, 5)의 동작을 동기시킨다. 상기 스위치(10) 및 곱셈기(12, 14)로 실행되는 각각의 곱셈인자는 상기 예측 제어부(8)에서 발생되는 제어신호(8b, 8a)로 제어된다. 또한, 상기 예측 제어부(8)는 블록 메모리(9, 11) 및 블록 라인 메모리(15)의 데이터 판독 및 기록동작을 제어한다.

이러한 실시예의 동작은 다음과 같다. 상기 입력단자(1)로부터 입력된 디지털 비디오 신호는 연속적인 영상, 즉, 연속 프레임열을 운반한다. 다음에, 이러한 실시예에 단일 영상을 적용하는 처리는 기술될 것이다. 입력단자(1)를 거쳐 제공되는 영상의 화소값은 상기 블록변환부(2)에 의해 화소들의 블록 어레이로 정열되고, 도 3에 일부 도시된 바와 같이, 상기 블록변환부(2)에서 정해진 순서로 생산되는 블록에 해당하는 화소값의 세트로써 정렬된다. 도 3의 다이어그램(A)에 도시된 상태에 있어서, 상기 해칭라인 영역(700)내에 포함된 영역들은 상기 장치에 의해 이미 부호화 되었고, 상기 공백영역(701)을 구성하는 블록들은 부호화 되려고 남아 있는 블록으로 가정한다. 이러한 조건으로써, A, B, C 및 D로 기술된 블록은 D, C, B 및 A의 순서로 블록 변환부(2)에서 연속적으로 생산된다. 블록 어레이에 인접한 2개의 칼럼에 있는 4개 블록의 화소값에 대한 연속 세트는 개별적인 세트로써 발생되어 처리된다. 또한, 상기 스위치(3, 5, 16, 19)에 대한 제어신호는 상기 블록변환부(2)에서 이 블록들의 생산과 동기하여 발생된다. 동시에 4개 단위의 세트로 블록을 처리하는 방법은 부호화의 4:2:0 형태의 경우에, 종래기술에서, 비디오신호의 휘도성분을 처리하는데 일반적으로 이용된다.

상기 4개의 블록세트중 D-블록은 내부-블록(intra-block)으로 부호화 되는 반면, 나머지 3개의 블록, 즉, A-블록, B-블록 및 C블록은 다음에 기술된 바와 같이 예측블록으로서 부호화 된다.

D-블록이 부호화될 때, 상기 스위치(3, 5)는 상기 블록변환부(2)의 출력으로부터 상기 D-블록의 화소값을 전달하여 상기 부호화부(6)에 직접 입력되도록 설정된다. 부호화부(6)의 화소값의 세트는 일반적인 방법, 즉, 양자화에 따른 DCT(이산 코사인 변환)처리, 및 이 양자화된 DCT 변수의 데이터 압축 부호화(가변길이 부호화)로 부호화 되어, 상기 D-블록에 대한 부호를 출력하고, 이 부호는 출력단자(7)에 제공된다.

또한, 상기 발생된 부호는 부호화부(6)의 역 동작을 제공하는 복호화부(18)에 제공되어, 상기 D-블록의 복구된 화소값을 얻는다. 그 순간에, 상기 스위치(16)는 상기 예측 가산기(17)의 한 개 입력에 제로 상태값을 제공하는 반면, 상기 D-블록의 복구된 화소값은 상기 예측 가산기(17)의 다른 입력에 제공되며, 그 결과, 이러한 화소값은 각각의 블록 메모리(9, 11) 및 블록 라인 메모리(15)에 직접 전달되어 기억된다.

따라서, 이러한 배치에 있어서, 상기 D-블록의 복구된 화소값의 세트, 즉, 이미 부호화 되는 블록영역(700)으로부터 상기 수직방향으로의 한 개의 블록 및 수평방향으로의 한 개의 블록으로 분리되는 블록은 독립 내부 부호화에 의해 얻어져서, 각각의 메모리(9, 11, 15)에 기억된다. 이러한 실행동작은 도 3의 다이어그램(B), 즉, 단계 2에 도시된다. 각 C-블록에 대하여 얻어지는 복구된 화소값은 블록 메모리(9, 11)중의 한 개에 기억되고, 각 B-블록에 대하여 얻어지는 복구된 화소값은 다른데 기억된다. 각 C-블록에 대하여 복구된 화소값이 블록 메모리(11)에 기억되는 반면, 각 B-블록의 복구된 화소값은 블록 메모리(9)에 기억된다고 가정된다.

첫째, 상기 C-블록의 화소값은 상기 블록 변환부(2)로부터 연속적으로 생산되는데, 상기 스위치(3)로써 상기 화소값을 상기 예측 감산기(4)의 한 개의 입력으로 전송하게 설정되고, 상기 스위치(5)는 상기 예측 감산기(4)로부터 생산된 결과 차이 값(즉, 예측 에러값)을 부호화부(6)로 전송하게 설정되고, 상기 스위치(19)는 상기 가산기(13)로부터 생산되는 예측된 화소값을 상기 예측 감산기(4)의 다른 입력으로 전달하게 설정된다. 따라서, 상기 C-블록의 화소값이 예측 감산기(4)에 제공되는 바와 같이, 상기 곱셈기(12 및 14)는 상기 가산기(13)와 결합으로 동작을 제어하여 상기 C-블록의 화소값에 해당하는 포함된 화소값을 얻는데, 이것은 상기 이미 부호화된 영역(700)의 상기 인접한 가장 최근에 부호화한 D-블록 및 인접한 블록(706)(즉, 이전에 부호화 되는 독립 블록)을 이용하여 얻는다. 도 4의 내삽동작은 수평 및 수직방향으로 내삽하는 경우를 도시한다. 상기 C-블록의 경우에 있어서, 화소값(314)에 대하여 내삽된 화소값은 부호화 되는 블록의 좌우측에 배치된 2개의 인접한 블록의 2개의 인접한 모서리 칼럼에 있는 2개의 화소(PH1, PH2)를 복구한 값을 얻는다. 이것은 도 5에 도시된 바와 같이 간단한 선형 내삽에 의해 이루어 지는데, 여기서, 도 5는 예측블록을 끼우는 2개의 블록에 공통 로우 또는 칼럼 방향을 따라 놓여져 있는 화소들의 화소값에 대한 일예를 도시하며, 상기 2개의 밀폐블록에 있는 각 모서리 화소값은 61, 62로 각각 나타내고, 상기 화소값(61, 62)을 근거로 얻는 내삽된 화소값은 번호 60으로 지시된다.

곱셈기(12 및 14)용 곱셈기 인자 세트의 값(K)은 1/8 내지 8/9(8×8 요소 블록 크기로 가정)의 범위에 있으며, 이 곱셈기의 세트인 K의 값은 내삽에 이용되는 기준화소(reference pixel)와 관련하여 예측되는 화소값의 위치에 따라(내삽 방향에 따라) 상기 예측제어부(8)에 의해 결정된다.

상기 부호화 장치에 있어서, 블록 라인 메모리(15)가 도 17의 종래의 블록내 내삽 예측 부호화 장치의 블록 라인 메모리(54)에 기억되는 화소값의 개수를 2배 기억할 수 있다. 그러나, 상기 내삽처리로써, 상기 메모리(9, 10 및 15)안에 전체 블록의 화소값을 기억할 필요성이 없는데, 그 이유는 다음 내삽작용에 이용되는 블록의 각 모서리, 즉, 도 3의 번호(702, 703, 704)로 지시된 모서리 영역을 따라 위치된 화소를 이용할 필요성 때문이라는 것을 이해할 수 있다.

도 3의 다이어그램(B)에 도시된 C-블록의 화소에 대하여 예측된 화소값의 획득은 다음과 같이 실행된다. 단지 부호화 되는 D-블록의 왼쪽 모서리에 복구된 화소값중 적합한 값은 블록 라인 메모리(15)로부터 판독되어 곱셈기(14)에 제공되는 반면, 동일한 시간에, 이미 부호화된 영역의 반대 블록(706)에 오른쪽-모서리 화소값중 적합한 값은 상기 블록 메모리(11)로부터 판독되어 곱셈기(12)에 제공되고, 필요한 곱셈 인자들은 상기 제어신호(8a)에 의해 예측제어부(8)로부터 설정된다. 상기 곱셈기(12, 14)로부터 출력된 출력값은 가산기(13)에 가산되어 필요하게 내삽된 화소값을 얻어서, 상기 스위치(19)에 의해 감산기(4)의 입력에 송신된다. 그 당시에, 상기 화소의 실제값은 상기 블록변환부(2)로부터 판독되어 상기 예측 감산기(4)에 제공된다. 그 결과, 해당하는 예측 에러값은 상기 예측 감산기(4)로부터 출력되어 부호화부(6)에 입력된다.

이러한 방법으로, 상기 C-블록의 각 화소에 대한 예측 에러값의 완료세트는 부호화부(6)에 제공되어 부호화 된다. 본 발명에 있어서, 직교 DCT 처리를 예측 에러값의 세트에 제공하는 것보다, 1차원 DST(이산 싸인 변환)처리는 내삽 방향(즉, 예측 에러값의 어레이에 대한 수평방향)으로 실행되고, DCT 처리는 내삽 방향에 수직 방향(즉, 이러한 케이스의 수직방향)으로 실행된다. 다음, 결과 변환 변수값은 양자화 되어 가변길이 부호화에 의해 부호화부(6)에서 부호화 되어, 상기 C-블록에 해당하는 부호부를 발생한 다음, 출력단자(7)에 제공되고, 또한, 복호화부(18)에 제공된다. 예측을 실행할 방향으로 1차원 DST 처리를 제공하여 부호화 효율을 개선한다. 따라서, 이 부호는 복호화부(18)로 C-블록을 복호화 함으로써 얻어 상기 블록의 각 화소에 해당하는 복구된 예측 에러값의 세트를 발생하며, 이러한 값들은 예측 가산기(17)의 입력에 연속적으로 제공된다. 이때, 상기 스위치(16)는 상기 가산기(13)로부터 해당하는 예측된 화소값을 예측 가산기(17)의 다른 입력으로 전송하여, 해당하는 복구된 화소값을 출력하게 설정된다. 연속적으로 얻어지는 C-블록에 대하여 복구된 화소값은 블록 메모리(11) 및 블록 라인 메모리(15)에 기억된다.

도 3의 다이어그램에 도시된 B-블록은 비슷하게 부호화된 다음, 복구된 화소값에 해당하는 세트는 상기 C-블록에 대하여 기술되는 방법과 비슷하게 얻어서 기억한다. 그러나, 상기 수직방향으로 내삽 예측을 실행하는 경우에, 즉, 내삽에 이용된 값이 단지 부호화 되는 D-블록의 상부 모서리 화소 및 이미 부호화된 영역의 블록(707)에 있는 하부 모서리 요소의 복구된 화소값으로 얻어짐으로써, 블록 메모리(9) 및 블록 라인 메모리(15)로부터 각각 판독된다. 상기 부호화부(6)는 내삽방향으로 처리하는 1차원 DST 및 내삽방향의 수직방향으로 처리하는 1차원 DCT를 상기 예측된 화소값을 감산기(4)에서 B-블록의 실제 화소값으로부터 감산하여 얻은 예측 에러값의 어레이에 다시 제공한다. 따라서, 상기 B-블록에 대하여 얻어진 부호는 출력단자(7)에 제공되고, 상기 B-블록이 예측 가산기(17)로부터 얻어지는 것에 해당하는 복구된 화소값의 세트는 블록 라인 메모리(15) 및 블록 메모리(9)에 기억된다.

도 3의 다이어그램에 도시된 단계(3)에 지금 도달되는데, 상기 A-블록은 상기 기술된 단계(2)의 C-블록 및 B-블록에 유도되어 기억되는 복구된 화소값의 세트를 이용하여 부호화 된다. 이 동작은 상기 C-블록 및 B-블록을 부호화하기 위하여 상기 기술된 것과 필수적으로 일치한다. 그러나, 이러한 경우에, 내삽 예측은 수직방향 및 수평방향으로 실행된다. 스위치(3, 5, 16)의 상태는 상기 C-블록 및 B-블록을 부호화 하는데 이용된 상태와 변함없이 유지되지만, 스위치(19)는 상기 예측신호 발생부(20)에 의해 발생되는 예측된 화소값을 예측 감산기(4) 및 예측 가산기(17)로 전달함으로써 설정된다.

예측된 화소값은 수직방향으로 내삽, 즉, 상기 C-블록의 상부 모서리에 복구한 화소값(메모리 11로부터 판독) 및 이미 부호화된 블록영역의 블록(708)에 대하여 하부 모서리에 복구한 화소값(메모리 15로부터)중 적합한 화소값을 이용함으로써 A-블록에 대하여 얻어지고, 수평방향으로 내삽에 의해, 상기 B-블록의 왼쪽-모서리에 복구된 화소값(메모리 9로부터 판독) 및 이미 부호화된 영역의 반대블록에 대해 오른쪽 모서리에 복구된 화소값(메모리 15로부터)을 이용하여 A-블록에 대하여 얻어진다. 수직 내삽 및 수평 내삽에 의해 얻어지는 예측된 화소값의 각 쌍은 상기 A-블록의 각 화소에 대하여 얻어져서, 각각 조합된 예측된 화소값을 발생하여 감산기(4)에 제공하는 예측 신호 발생부(20)에 제공된다.

다양한 방법은 상기 한 쌍의 예측된 화소값, 이러한 값들의 평균, 또는 이러한 값들의 평균 자승 결합에 직면할 수 있다. 상기 A-블록에 대하여 결합된 예측 화소값은 예측신호 발생부(20)에 의해 발생되어, 스위치(19)를 거쳐 예측 감산기(4)에 제공되고, 해당하는 실제 화소값은 예측 감산기(4)에 제공되어, 해당하는 예측 에러값을 얻어서, 부호화부(6)에 제공된다. 상기 A-블록에 대하여 얻은 예측 에러값의 세트는 로우와 칼럼방향으로 DST처리를 이용하는 부호화부(6)에 의해 부호화 되고, 상기 결과 계수로써 B-블록 및 C-블록에 대하여 기술된 바와 같이 부호화 되고, 상기 결과 부호는 출력단자(7)에 제공된다.

상기 영상의 4개의 인접한 블록에 대한 다음 세트는 상기 설명된 것과 동일한 방법으로 부호화된다. 이러한 방법으로, 블록들의 연속적인 로우 쌍은 순차적으로 부호화 되어 전체의 영상을 부호화 한다.

A-블록의 각 화소에 대한 2개의 내삽된 화소값을 순차적으로 얻는 경우, 상기 제1값은 예측신호 발생부(20)내의 메모리 또는 데이터 레지스터에 일시적으로 유지되어야 한다. 이 경우에, 도 6에 도시된 기본배치를 가질 수 있다.

도 7은 상기 실시예에 대한 부호화부(6)의 내부 배치에 대한 일예를 도시한다. 도 7에 있어서, 블록 위치정보 및 내삽 예측이 현재 실행되는 방향을 나타내는 제어신호는 블록 변환부(2) 및 예측 제어부(8)로부터 변환제어부(206)에 제공된다. 상기 변환제어부(206)는 스위치(204, 205)를 제어하여 제어신호를 발생시켜 DCT 및 DST 처리의 적합한 결합을 선택함으로써, 수평방향 및 수직방향으로 블록에 대하여 얻은 예측 에러값의 세트에 제공된다. 상기 결과 계수는 양자화기(207)에 의해 양자화 되고, 이 양자화된 계수는 가변길이 부호기(208)에 의해 부호화 된다. 도 7에 도시된 ″예측 방향 제어정보″는 도 1의 실체로써 이용되지는 않지만, 다음에 설명될 본 발명의 다른 실체에 이용될 수 있다.

상기 블록내 부호화로써, 인접한 블록의 각 DC 성분이 다른 것과 매우 다르다는 것을 알았다. 즉, 상기 DCT/DST 변환처리에 의해 상기 블록에 대하여 얻은 각각의 DC 계수는 블록으로부터 블록으로 점차적으로 변할 것이다. 이러한 이유 때문에, 부호화 효율은 가변길이 부호화를 영상블록에 대하여 얻은 양자화된 DC 계수 및 각 블록에 대하여 얻은 AC 계수에 제공함으로써 향상될 수 있다.

상기 블록 메모리(9, 11)에 대하여 상기 기술된 메모리 할당 배열에 있어서, 상기 스위치(10)는 이미 부호화된 영역(메모리 15로부터 판독)의 화소값과 결합하여 D-블록 또는 B-블록(메모리 11로부터 판독)의 화소값을 이용함으로써, 상기 블록 메모리(11)로부터 복구된 화소값을 수평방향으로 내삽이 실행되도록 매 시간 곱셈기(12)로 전송하기 위해서 제어되고, 상기 이미 부호화된 영역의 화소값과 결합으로 D-블록 또는 C-블록의 화소값을 이용하여, 상기 블록 메모리(9)로부터 복구된 화소값을 수직방향으로 내삽이 실행되도록 매 시간 곱셈기(12)에 전송하기 위해서 제어된다는 것을 이해할 수 있다.

도 1의 블록내 내삽 예측 부호화 장치에 해당하는 블록내 내삽 예측 복호화 장치의 동작은 도 2의 일반 시스템 블록도를 참조로 설명될 것이다. 도 2에 있어서, 도 1의 실체 또는 도 17의 종래기술 예에 대한 구성요소와 동일한 기능을 갖는 구성요소는 동일한 참조번호로써 지정된다. 상기 블록내 내삽 예측 복호화 장치의 동작은 도 1의 블록내 내삽 예측 부호화 장치에서 얻어진 복구된 화소값과 실제적으로 동일하다. 도 1의 블록내 내삽 예측 부호화 장치에 의해 발생되는 부호열은 입력단자(21)를 경유하여 복호화부(22)에 제공되는데, 앞서 언급한 A-블록, B-블록, C-블록 및 D-블록에 해당하는 부호열은 복호화 되어, 그 결과, A-블록, B-블록, C-블록에 해당하는 예측 에러값의 세트는 독립블록, 즉, D-블록에 해당하는 복구된 화소값과 함께 얻어진다. 상기 각 블록에 해당하는 값의 세트는 도 1의 블록내 내삽 예측 복호화 장치에 대하여 상기 기술된 바와 같이, 4개 블록의 연속 세트와 동일한 순차, 즉, D, C, B, A, D, C, B, A.... 순서로 복호화부(22)로부터 출력된다. 독립블록, 즉, D-블록에 대하여 복호화된 화소값이 복호화부(22)로부터 출력될 때, 상기 복호화부(22)로부터 제어신호는 이러한 화소값을 래스터 변환부(23)로 직접 전달하는 상태로 스위치(3, 5)를 유지하고, 또한, 블록 라인 메모리(15) 및 블록 메모리(9 및 11)에 기억된다. 예측 블록에 대한 복호화 예측 에러값이 복호화부(22)로부터 출력되는 동안, 상기 스위치(3, 5)는 이러한 값을 연속적으로 예측 가산기(17)에 전송하여 해당하는 예측된 화소값에 가산됨으로써, 상기 스위치(18)를 거쳐 제공된다. 상기 예측블록에 대하여 얻어지는 복구된 화소값은 스위치(5)에 의해 래스터 변환부(23)로 전송되고, 또한, 블록 메모리(9) 또는 블록 메모리(11)에 기억된다. 언급된 바와 같이, 도 1의 블록내 내삽 예측 부호화 장치에 대하여 설명된것과 동일한 방법으로, B-블록에 대하여 얻어진 복구된 화소값이 블록 메모리(9)에 기억되는 반면, C-블록에 대하여 얻어진 복구된 화소값은 블록 메모리(11)에 기억된다고 추정된다.

예측된 화소값의 세트는 도 3을 참조로 기술된것과 동일한 방법으로, 수직 내삽 및 수평 내삽에 의해 B-블록 및 C-블록에 얻어진다. 복구된 화소값의 결과 세트는 상기 블록 메모리(9, 11)에 기억된 다음, 이전에 복호화되는 블록의 화소값과 복구된 화소값사이의 수평 및 수직 내삽에 의하여, 상기 블록 라인 메모리(15)로부터 판독된 해당하는 A-블록의 각 화소에 대하여 예측된 각 화소값의 쌍을 얻는데 이용된다. 결과적으로 결합 복구된 화소값은 상기 예측신호 발생부(20)에 의해 상기 A-블록에 대하여 얻어지고, 스위치(19)를 경유하여 예측 가산기(17)로 전달된다.

상기 방법으로, 복구된 화소값의 각 세트는 영상을 구성하는 블록의 세트에 대하여 복호화 되고, 래스터 변환부(23)로 제공되는데, 상기 영상의 화소값에 대한 순차는 정상 래스터 주사 비디오 신호의 화소값으로 복구된다.

상기 결과 복호화 디지털 비디오 신호는 출력단자(24)에 제공된다.

도 8은 도 1의 부호화 장치 실례의 부호화부(18)에 적합한 배치 예를 도시한다. 도 2의 부호화 장치에 부호화부(22)의 배치는 필요한 스위치 제어신호를 발생하는 능력을 부과함으로써, 도 8에 도시된 배치와 비슷하게 될 수 있다. 영상의 각 블록을 나타내는 상기 부호부에 기술된 바와 같이 부호화 장치에 의해 정해진 순서로 전송되기 때문에, 상기 블록 위치정보는 복호화부(22)에 의해 쉽게 얻어질 수 있으므로 설명은 생략하겠다. 상기 도 8에 도시된 ″예측 방향 제어정보″는 도 2의 실체로써 이용되지는 않지만, 다음에 기술된 바와 같이 본 발명의 다른 실시예로써 이용될 수 있다.

본 발명에 따른 블록내 내삽 예측 부호화 장치의 제2실시예는 도 9의 일반 시스템 블록도를 참조로 기술될 것이다. 도 9에 있어서, 도 1의 실체와 동일한 기능을 갖는 구성요소는 도 1의 구성요소와 동일한 참조번호로써 지정되고, 상세한 설명은 생략될 것이다. 이러한 실체의 동작은 도 3을 참조로 상기 기술된 바와 같이 순차적으로 처리되는 4개의 A, B, C 및 D의 세트 중에서 각 A-블록의 부호화에 관하여만 다르고 실제적으로 도 1의 실체에 대한 동작과 동일하다. 필수적으로, 이러한 실체는 적합한 예측을 실행함으로써 도 1의 실체와 다르다. 이것을 수행하기 위해서, 상기 구현은 부호화 효율 판단부(33)를 포함하는데, 이 판단부는 A-블록에 대하여 내삽된 화소값이 영상의 수평 또는 수직 방향으로 내삽에 의해 얻어지는지 여부를 판단한다. 또한, 상기 구현은 부호화 효율 판단부(33)에 의해 판단동작을 실행할 때 시간에 필요한 것같이 지연량을 제공하는 메모리(34)를 포함하고, 스위치(31, 32, 및 38, 40)의 2개의 쌍은 블록 변환부(2)로부터 제어신호에 의해 각각 제어된다. 예측 블록이 B-블록 또는 C-블록 일때, 상기 스위치(31, 32)는 상기 예측 감산기(4)로부터 직접 예측블록에 대하여 얻어진 예측 에러값을 부호화부(600)로 전송하고, 스위치(5)를 경유하여 부호화 효율 판단부(33)로부터 A-블록에 대하여 선택된 세트 또는 예측 에러값을 부호화부(600)로 전송한다. 이것을 구체화하는 부호화부(600)가 다음에 기술된 바와 같이 발생된 부호를 가지고 내삽 방향 정보의 멀티플렉싱을 실행하는 것이 필요하다. 또한, 상기 예측 제어부(340)는 상기 내삽동작을 제어하여, 수평방향으로 내삽에 의해 A-블록에 대하여 얻은 예측된 화소값의 전체 세트 및 수직방향으로 내삽에 의해 A-블록에 대하여 얻은 화소값의 전체 세트는 가산기(13)로부터 개별적으로 얻어서, 예측 감산기(4)에 입력된다, 그 결과, 상기 2개의 내삽방향에 해당하는 예측 에러값의 2개 세트는 부호화 효율 판단부(33)에 제공된다.

상기 B, C 및 C-블록의 부호화를 실행하는 처리는 도 1의 블록내 내삽 예측 부호화 장치에 기술된 처리와 동일하다. A-블록의 경우에 있어서, 2개의 예상 내삽방향을 토대로 각각 얻어진 예측 에러값의 2개 세트가 부호화 효율 판단부(33)에 제공될 때, 상기 부호화 효율 판단부(33)는 예측 에러값의 세트를 동작하여, 부호화부(600)에 의해 부호화 할 때, 상기 세트중 어느 세트가 소량의 부호를 발생하는데 기인하는지 여부를 판단한다. 이러한 판단의 결과를 토대로, 상기 부호화 효율 판단부(33)는 예측 에러값의 2개 세트중 한 개를 선택하여 부호화부(6)로 전송됨으로써 부호화 된다.

상기 블록내 내삽 예측 복호화 장치가 A-블록에 대하여 복호화를 실행하는 시간에 A-블록에 대하여 블록내 내삽 예측 부호화 장치에 의해 선택되는 내삽방향을 인식하는 것이 필요하다. 이러한 이유 때문에, A-블록을 부호화 할 때, 상기 부호화 효율 판단부(33)는 상기 A-블록에 대하여 선택되는 내삽방향을 지시한 데이터를 발생하고(도 9의 33a에 지시된 바와 같이), 상기 방향 지시 데이터를 부호화부(600)에 제공하여 부호화부(600)에서 발생되는 부호로 멀티플렉스된다.

상기 부호화 효율 판단부의 기본 동작 순서는 도 11의 흐름도에 도시된다.

예측 에러값의 2개 세트중에서 어느 세트가 부호화 A-블록에 대하여 소량의부호를 발생하는지 여부를 판단하는 다양한 방법은 관찰될 것이다. 물론, 상기 부호화부(600)에 의해 실행되는 것과 동일한 방법으로 각 세트를 부호화 하고, 상기 내삽의 경우에 대하여 수평방향 및 수직 방향으로 발생되는 부호 비트의 개수를 카운트하는 명백한 방법이 있다. 두번째 가능한 방법은 A-블록에 대하여 얻어진 예측 에러값의 2개 세트에 대한 각 평균, 또는, 이들의 평균 자승값을 계산하고, 최소값을 얻는 세트를 선택한다.

독립블록, 즉, D-블록에 대하여 얻은 화소값이 세트를 부호화 할 때, 상기 부호화부(600)는 직교 DCT 처리를 제공하고, 도 1에 구체적으로 기술된것과 동일한 방법으로, B-블록 또는 D-블록에 대하여 얻은 예측 에러값의 세트 경우에는 상기 내삽 방향에 따른 1차원 DST 처리 및 내삽방향과 수직방향으로 일차원 DCT 처리를 제공한다. 상기 기술된 바와 같이, 선택된 방향에 따라 내삽에 의해 A-블록에 대해 얻은 세트 또는 예측 에러값의 경우에 있어서, 상기 부호화부(600)는 1차원 DST 처리를 선택된 방향으로 예측 에러값의 세트에 제공한다.

도 9의 실체에 대한 상기 부호화부(600)는 도 7에 도시된 바와 같이 배치될 수 있고, 즉, A-블록에 수직방향 또는 수평방향으로 DST 처리가 제공되는지 여부를 판단할 때 상기 변환제어부(206)에 의해 이용되는 예측방향 제어정보로써 배치될 수 있다.

도 10은 도 9의 블록내 내삽 예측 부호화 장치에 해당하는 블록내 내삽 예측 복호화 장치를 구체화한 일반적인 시스템 블록도이다. 도 10의 복호화 장치의 동작은 상기 기술된 도 2의 구체적인 동작과 실제적으로 일치하고, 각각의 A-블록에 대하여 복구된 화소값을 발생하는 제어에 관하여만 다르다. 도 10에 있어서, 상기 복호화부(45)는 도 9의 블록간 내삽 예측 부호화 장치에 의해 발생되는 부호열을 입력단자(21)에서 수신하고, 도 2의 복호화부(22)와 동일한 방법으로 상기 부호의 복호화를 실행하는 반면, 또한, 각각의 A-블록에 대하여 상기 언급된 내삽방향을 나타내는 데이터를 상기 부호열로부터 분리하기 위하여 디멀티플레싱을 실행한다. 도 10에 있어서, 상기 복호화부(45)로부터 얻어진 내삽 방향 데이터(45a)는 예측 제어부(47)로 제공된다. 상기 예측 제어부(47)는 상기 각 B, C, 및 D-블록에 관하여 동일한 처리를 실행하고, 도 2의 예측 제어부(8)의 처리동작을 제어한다. 그러나, A-블록에 대한 부호가 복호화부(45)에 의해 복호화 될 때, 상기 예측제어부(47)는 상기 해당하는 내삽 방향 정보(45a)로부터 이용될 내삽 방향을 결정한다. 특히, 상기 B 및 C-블록을 상기 블록 메모리(9, 11)에 할당한다고 가정하면, 상기 수평 내삽 방향을 지시하는 경우, 상기 스위치(10)는 상기 블록 메모리(9)로부터 상기 B-블록의 복구된 화소값을 전송하기 위해서 설정되는 반면, 수직 내삽을 지시하는 경우, 상기 스위치(10)는 상기 블록 메모리(11)로부터 C-블록의 복구된 화소값을 전송하기 위해서 설정된다. 그 결과, 상기 A-블록에 대하여 얻어지는 내삽된 화소값은 복호화부(45)로부터 상기 A-블록에 대한 복호화 예측 에러값중 해당하는 한 개의 에러값을 판독하고 동기화 하여 예측 가산기(17)에 제공됨으로써, 상기 복구된 화소값을 얻고, 스위치(5)에 의해 래스터 변환부(23)에 제공된다.

모든 다른 관점에 있어서, 도 2의 동작과 일치하는 블록간 내삽 예측 복호화 장치의 동작은 앞서 설명되었다.

도 10의 복호화부(45)는 도 8에 도시된 것과 같이, 즉, 상기 가변길이 복호기(210)에 의해 입력 부호열로부터 분리되는 예측 방향 제어 정보로써 배치될 수 있고, 수직방향 또는 수평방향으로 A-블록에 대하여 얻어지는 예측 에러값의 복호화 세트에 역 DST 처리를 적용할 지 여부를 상기 변환제어부(218)에 의해 판단할 때 이용된다.

도 9의 블록간 내삽 예측 부호화 장치에 이용되는 다른 부호화 효율 판단 방법으로써, 상기 내삽에 이용될 수 있는 2개쌍의 블록값에 대하여 복구된 화소값 사이의 상관 정도를 객관적으로 평가함으로써, A-블록을 부호화 할 때 부호화 효율을 최상의 상태에 도달하게 할 수 있는 내삽방향을 판단하는 것이 가능하다. 이것에 대해 도 3을 참조하면, 예컨데, 상기 C-블록의 복구된 화소값(블록 메모리 11에 유지)과 부호화 블록(708)의 복구된 화소값 사이 보다는 상기 B-블록의 복구된 화소값(상기 블록 메모리 9에 유지)과 부호화 블록(709)의 복구된 화소값(블록 라인 메모리 15)사이에 보다 큰 상관정도가 있는지를 판단하는 경우, 수평방향으로 내삽이 A-블록값의 예측에 이용되는 경우 최고의 부호화 효율을 달성할 수 있다.

상기 경우에 기본동작은 도 11의 흐름도에 도시되어 있다.

블록간 상관 판단을 이용하여 적합한 내삽방향을 결정함으로써 A-블록에 대한 내삽된 화소값을 결정하는데 이용되는 상기 블록간 내삽 예측 부호화 장치로써, 상기 부호화 장치에 의해 발생되는 부호를 가진 내삽방향 정보를 멀티플렉싱하는 것이 불필요하게 되었다. 왜냐하면, 각각의 상관정도를 판단하는 동작은 상기 복호화 장치에 의해 얻은 복구된 화소값의 세트상에 동작을 통하여 블록간 내삽 예측 복호화 장치에 의해 실행되어, 상기 부호화 장치와 동일한 방법으로 내삽방향 정보를 얻을 수 있기 때문이다.

실제로, 상기 내삽동작에 실제로 이용될 수 있는 복구된 화소값의 세트들 사이의 상관, 즉, 상기 A-블록값의 수평내삽에 이용되는 2개의 결합(좌우측)블록에 대하여 복구된 화소값의 반대 모서리 칼럼들 사이의 상관, 및 수직내삽에 이용되는 2개의 결합(상하측)블록에 대하여 복구된 화소값의 반대 모서리 로우들 사이의 상관 정도를 판단하는 것이 가능하다.

본 발명에 따른 블록간 내삽 예측 부호화 장치의 다른 실시예는 도 15의 블록 배치도와 결합하여, 도 13의 일반 시스템 블록도를 참조로 설명될 것이다. 도 13에 있어서, 이전에 블록간 내삽 예측 부호화 장치의 구성부품과 동일한 기능을 갖는 구성부품은 앞선 실시예의 구성부품과 동일한 참조번호로 지시되고, 이것에 대한 상세한 설명은 생략될 것이다. 도 13에 있어서, 입력 디지털 비디오 신호는 입력단자(1)를 경유하여, 블록 변화부(402) 및 예측 제어부(410)로 제공되는데, 상기 비디오 신호에 의해 표현된 각 영상의 화소값은 각 화소값에 대해 블록으로 정해진 순서에 따라 연속적으로 출력된다. 이것은 도 15의 다이어그램(A)에 도시되는 배치로써 독립블록 및 예측블록으로 구성하는데, 도 15는 이러한 실시예에 대하여 우선 기본적인 동작단계를 개념적으로 도시하고, 모든 독립블록(″독립″으로 지시된 )은 상기 블록 변환부(402)로부터 순차적으로 판독된다. 이러한 실시예로써 이해할 수 있는 바와 같이, 부호화 되는 영상의 화소값이 블록들의 어레이로 배열될 때, 상기 어레이의 로우방향 및 칼럼방향을 따라 있는 이러한 블록중 다른 블록들은 독립블록으로써 정해지고, 나머지 블록은 예측블록으로써 정해짐으로써, 각각의 예측블록이 4개의 독립블록 사이에 좌우 및 상하측에 둘러 싸이는 장기판 배치를 형성한다.

영상을 부호화하는 동작의 단계(1)로써, 상기 스위치(3 및 5)는 블록변환부(402)를 제어하여 상기 독립블록의 각 화소값 세트를 전달함으로써 부호화부(600)에 의해 성공적으로 부호화 된다. 그 결과, 상기 독립블록이 얻은 각각의 부호 부분은 출력단자(7)에 제공되고, 또한, 복호화부(18)에 제공되어, 복구된 화소값의 해당 세트를 출력한다. 도 15의 다이어그램(A)에 있어서, 문자 A 및 B는 독립블록의 문자로 할당되고, 문자 C는 예측블록의 문자로 할당된다. 이러한 블록 지정은 이전 실시예의 블록지정(즉, A-블록, B-블록, C-블록, D-블록)과 관련이 없다는 것이 이해된다.

상기 제1단계에서, 영상의 모든 독립블록은 상기 블록변환부(402)로부터 연속적으로 판독되고, A, B, A, B,.... 순서로 부호화 된다. 복호화부(18)에 의해 얻어지는 상기 A 세트의 독립블록에 대하여 복구된 화소값의 각 세트는 2개의 1/4 프레임 메모리(411, 415)중 정해진 한 개의 프레임 메모리에 기억되고, 이러한 값의 세트가 상기 1/4 프레임 메모리(411)에 각각 기억된다는 것으로 가정될 것이다. 왜냐하면, 도 15로부터 이해될 수 있는 바와 같이, 독립블록의 전체 개수는 영상을 구성하는 블록들의 전체 개수중 1/2이고, 상기 각각의 2개의 메모리(411, 415)에 필요한 최대의 기억용량은 전체의 1/4, 즉, 비디오 신호의 프레임에 대하여 1/4이다. 그러나, 실제로, 독립블록에 대하여 모서리 화소에 대하여 얻은 복구된 화소값만이 예측블록에 대하여 내삽된 화소값을 얻는데 이용되기 때문에, 상기 1/4 프레임 메모리(411, 414)에 각 독립블록에 있는 모서리 화소(즉, 2개의 외부 로우 및 2개의 외부 칼럼)에 대하여 복구된 화소값을 얻어서 기억하는데 필요하다.

단계(1)가 종료될 때, 그 결과, 모든 독립블록은 부호화 되어, 전송되고, 이에 해당하는 복구된 화소값은 메모리에 기억되며, 제2의 기본 동작단계, 즉, 단계(2)는 실행된다. 첫째, 스위치(3 및 5)를 제어하여 블록변환부(402)로부터 출력값을 전송하고, 이 출력값을 1/2 프레임 메모리(400)에 기억시키며, 부호화 효율 판단부(433)로부터 값을 출력하여 부호화부(600)에 입력시킨다. 상기 1/2 프레임 메모리(400)로부터 판독된 값은 예측 감산기(4)의 한 개의 입력으로 제공되고, 그 출력값은 부호화 효율 판단부(433)에 제공된다. 상기 이전에 블록간 내삽 예측 부호화 장치에 대하여 기술된 바와 동일한 방법으로, 내삽된 예측값은 예측제어부(410)의 제어하에 곱셈기(12, 14) 및 가산기(13)에 의하여, 상기 1/4 프레임 메모리(411, 415)로부터 판독된 복구된 화소값의 쌍으로부터 얻어진다. 단계(2)의 초기 부분에 있어서, 모든 예측 블록에 대한 화소값의 각 세트는 상기 블록변환부(402)로부터 연속적으로 판독되어 상기 1/2 프레임 메모리(400)에 기억된다. 상기 예측블록들이 영상을 형성하는 블록들의 전체 개수에 1/2로 구성하기 때문에, 상기 1/2 프레임 메모리(400)에 필요한 기억용량은 영상을 형성하는 화소 개수의 1/2이고, 즉, 비디오 신호 프레임의 1/2이다. 모든 상기 예측블록의 화소값을 1/2 프레임 메모리(400)에 기억할 때, 제1예측블록의 화소값은 상기 가산기(13)로부터 해당하는 내삽된 화소값의 출력으로 동기하여, 상기 1/2 프레임 메모리(400)로부터 연속적으로 판독된다. 도 15의 다이어그램(B)으로부터 이해될 수 있는바와 같이, 상기 각 예측블록(C)은 독립블록들 중에 대향하는 인접한 블록사이에 좌우 및 상하측으로 밀폐되고, 예측된 화소값은 수평 또는 수직방향에 따라 내삽에 의해 각 예측블록의 화소가 얻어질 수 있다. 이것은 상기 도 1의 블록간 내삽 예측 부호화 장치의 A-블록에 대하여 기술된 바와 같이, 상기 내삽 방향을 이용하여 얻은 2개의 예측된 값의 결합과 같이 상기 화소에 대하여 예측된 화소값을 얻거나, 수평 또는 수직 내삽방향이 최상의 부호화 효율을 제공할 수 있는지 여부를 판단하여, 상기 도 9의 블록간 내삽 예측 부호화 장치의 A-블록에 대하여 기술된 바와 같이, 상기 선택된 방향을 이용하여 얻어진 예측된 값만을 선택하는 것이 가능하다. 도 13을 구체화 함으로써, 부호화 효율을 최대로 하는 판단의 근거로, 예측 블록을 부호화 하는 단일 내삽 방향을 선택하는 방법이 이용되는 것으로 가정된다.

도 13을 구체화함으로써, 예측블록을 부호화 하기 위하여, 상기 영상의 수평방향의 내삽에 근거하여 얻은 블록에 대한 예측 에러값의 세트(예측 제어부(410)의 제어하에 1/4 프레임 메모리(411) 및 1/4 프레임 메모리(415)로부터 판독되는 내삽값을 얻는데 이용된 각 쌍의 복구된 화소값으로써, 상기 좌우측에 상기 예측블록을 끼운 상기 2개의 독립블록에 대하여 복구된 화소값의 대향하는 모서리 칼럼을 이용) 및 수직방향에 따른 내삽을 근거로 얻은 예측 에러값의 세트(상하측에 상기 예측 블록을 끼운 2개의 독립블록에 대하여 복구된 화소값의 대향하는 모서리 로우를 이용)는 상기 예측 감산기(4)로부터 각각 얻어지는 동시에, 상기 부호화 효율 판단부(433)에 제공된다. 부호화 될때, 상기 부호화 효율 판단부(433)는 상기 예측 에러값의 어느 세트가 보다 적은 부호량을 발생시키는지 여부를 판단하는 동시에, 여기서 선택된 세트를 상기 스위치(5)를 경유하여 상기 부호화부(600)로 제공하는 반면, 동일한 시간에, 상기 선택된 예측방향을 지시하는 데이터(433a)를 부호화부(600)에 제공한다. 상기 예측방향 지시 데이터는 부호화부(600)에 의해 발생된 부호로써 멀티플렉싱되어, 상기 출력단자(7)에 제공된다.

예측블록에 대한 예측 에러값의 세트가 해당하는 내삽방향 지시 데이터와 함께, 상기 부호화부(600)에 제공될 때, 상기 DST 변수의 양자화 및 가변 길이 부호화에 따라, 상기 부호화부(600)는 1차원 DST 처리를 상기 선택된 내삽 방향에 따른 세트에 제공한다. 독립블록의 화소값을 부호화 하는 경우에, 상기 부호화부(600)는 상기 DCT 변수의 양자화 및 가변길이 부호화에 따른 직교 DCT 처리를 제공한다.

상기 처리는 각각의 상기 예측블록에 대하여 성공적으로 이루어지고, 그 결과, 상기 각각의 예측블록에 대하여 해당하는 내삽 방향 지시와 결합된 연속부호 부분을 얻어서 전송함으로써, 영상을 부호화 하는 처리를 종료한다.

택일적으로, 도 9의 블록간 내삽 예측 부호화 장치의 A-블록에 기술된 바와 같이, 상기 부호화 판단 효율을 실행하여 내삽에 대한 최적의 방향을 결정할 수 있는데, 이것은 좌우측에 예측블록을 둘러싸는 2개의 블록 사이에 상관 정도 및 상하측에 예측블록을 둘러싸는 2개의 블록 사이의 상관정도를 토대로 결정되는데, 즉, 보다 큰 상관정도를 나타내는 블록의 쌍은 상기 내삽의 이용에 선택된다.

도 14는 도 13의 블록간 내삽 예측 부호화 장치에 해당하는 블록간 내삽 예측 복호화 장치를 구체화한 일반 시스템 블록도이다. 도 13의 장치에 의해 발생되는 본원의 내삽방향 지시 데이터를 포함하는 부호열은 입력단자(21)를 경유하여 복호화부(440) 및 예측 제어부(426)에 제공된다. 독립블록의 부호가 수신될 때, 상기 복호화부(440)가 결과 복호화 화소값을 전송하는데 스위치를 제어하여 1/2 프레임 메모리에 동시에 유지되며, 또한, 1/4 프레임 메모리(411 또는 415)중의 한 개에 유지된다. 따라서, 영상의 모든 독립블록은 상기 블록이 상기 부호화 장치의 블록변환부(402)로부터 출력되는 것과 동일한 순서로 연속적으로 복호화 되는 동시에, 상기 1/2 프레임 메모리(451)에 기억되는 반면, 또한, 도 13의 부호화 장치에 기술된 것과 동일한 방법으로 상기 1/4 프레임 메모리(411) 또는 1/4 프레임 메모리(415)에 기억된다. 상기 복호화부(440)는 상기 복호화부(440)의 출력을 상기 예측 가산기(17)로 전송하고, 1/2 프레임 메모리로 전송하기 위해 스위치(3, 5)를 설정하는데, 이것은 영상의 제1예측블록이 부호화되는 예측 에러값의 세트가 상기 복호화부(440)에 의해 복호화 되어 상기 예측 가산기(17)에 제공되는 것과 같이 이루어 진다. 이와 같이 동기화 함으로써, 상기 예측블록에 해당하는 예측된 화소값은 도 13의 부호화 장치에 기술된 것과 동일한 방법으로 내삽에 의해 얻어져서, 상기 1/2 프레임 메모리(451)에 연속적으로 기억되는 상기 예측블록에 대하여 결과적으로 복구된 화소값으로 상기 예측 가산기(17)에 제공된다.

이때, 제1독립블록(즉, 도 15에서, 최상의 좌측블록)의 화소값은 상기 1/2 프레임 메모리(451)로부터 판독되어 상기 래스터 변환부(423)로 입력되기 시작한다. 이것이 종료될 때, 방금 복호화 되는 예측블록의 화소값은 상기 1/2 프레임 메모리(451)로부터 판독되어 래스터 변환부(423)로 전달된다. 다음 예측블록의 복호화는 실행되나, 이러한 프로세스는 반복된다. 이러한 방법으로, 도 15에 도시된 블록의 어레이는 상기 어레이의 연속적인 로우에 따라 연속적인 블록으로써, 즉, A, C, B, C, A....와 같은 순서로 래스터 변환부(423)에 제공되고, 그 결과, 상기 래스터 변환부(423)의 배치와 동작은 간소화 될 수 있다. 상기 래스터 변환부(423)는 상기 방법으로 수신된 영상용 블록의 전체 세트를 동작하여 래스터 주사 비디오 신호를 복구하고, 이 복구된 신호는 출력단자(24)에 제공된다.

구체적인 것은 상기 설명으로 이해될 수 있는 바와 같이, 본 발명은 다음과 같은 장점을 제공한다. 첫째, 도 13의 블록간 내삽 예측 부호화 장치의 경우에 있어서, 영상을 부호화 하는데 이용되는 독립적인 부호화 블록의 개수는 상기 영상의 전체 화소 개수의 1/2로 구성하고, 그 나머지 화소값은 상기 독립블록을 토대로 내삽 예측을 이용하여 부호화 된다. 나아가서, 부호화 효율(상기 출력 데이터가 일정하게 제어되는 부호화 장치의 경우에, 영상 재생 품질의 개선)은 모든 영상 블록이 내부 부호화(intra-coded)되는 종래의 부호화 장치와 비교하여 실제적으로 증가된다. 그러나, 좌우측에 인접하게 배치된 블록사이 및/또는 내삽된 화소값을 얻은 블록의 상하측에 배치된 2개의 인접한 블록사이에 내삽을 적용하기 때문에, 예측의 정확도는 외삽을 이용하여 블록간 부호화를 실행하는 부호화 장치보다 상당히 정확도가 높다.

또한, 도 1의 블록간 내삽 예측 부호화 장치의 경우에 있어서, 부호화 효율을 훨씬 개선할 수 있다. 왜냐하면, 독립블록의 개수가 영상을 구성하는 블록의 전체갯수의 단지 1/4에 불과하기 때문이다. 이것은 독립블록으로써 상기 블록들 중에서 한 개를 부호화 하고, 이 부호화 독립블록 및 이전에 부호화된 인접한 2개의 독립블록의 복구된 화소값을 이용하는 내삽예측에 의해 나머지 잔유블록중 2개를 부호화 하며, 방금 부호화 되는 2개의 예측블록 및 이전에 부호화된 2개의 인접한 블록의 복구된 화소값을 이용하는 내삽예측에 의해 4번째 블록을 부호화 하는 것에 의해 4개의 블록에 대하여 각 연속 세트를 처리하는 것이 가능하다.

또한, 부호화 효율은 각각의 예측블록에 대하여 얻은 예측 에러값의 각 세트를 부호화 하여 예측 에러값의 세트를 얻을 때 내삽을 실행하는 방향과 동일한 방향으로 상기 예측 에러값(즉, 어레이상에 동작)에 1차원 DST처리를 제공함으로써 더욱 개선된다.

더욱더, 내삽된 화소값이 2개의 다른 내삽방향 중에서 한방향을 이용하여 얻을 수 있는 예측블록의 경우에 있어서, 본 발명은 블록간 내삽 예측 부호화 장치가 상기 방향중 어느 방향이 부호화 효율정도를 높이는데 기여하는 지를 판단하는 작업을 수행한 다음, 내삽 방향을 선택하여 이용한다.

또한, 본 발명에 있어서, 부호화 장치와 블록간 내삽 예측 복호화 장치 사이에 데이터 전송과정(기록/재생 처리)에서 발생하는 부호에러의 효과는 에러가 발생하는 블록으로 한정될 것이며, 기껏해야, 상기 영상의 한 개 또는 2개의 인접한 블록으로 한정될 것이다. 나아가서, 상기 부호에러는 부호에러의 효과가 영상의 많은 블록을 통하여 퍼지는 화소값의 외삽예측과 같은 방법의 경우 보다는 매우 적은 역효과를 가질 것이다.

Claims (28)

1. 영상을 블록단위로 분할하는 블록간 내삽 예측 부호화 장치(inter-block interpolative prediction encoding apparatus)에 있어서,

   이미 부호화된 블록들로부터 분리하는 독립블록의 블록내 독립 부호화로 부호를 얻는 동시에, 상기 부호의 국부 복호화를 실행하여 복호화 영상을 얻는 제1부호화 수단;

   상기 이미 부호화된 블록들과 독립블록사이에 상하 또는 좌우로 끼워지는 제1예측블록내의 각 화소에 대하여, 상기 이미 부호화된 블록과 독립블록의 복호화 영상으로부터 제1내삽 예측 신호값을 발생하는 제1예측수단;

   상기 제1예측블록내의 각 화소값으로부터 상기 제1내삽 예측 신호값을 감산하여 얻어지는 예측 에러신호값을 부호화 하여 부호를 얻는 동시에, 상기 부호의 국부 복호화를 실행하여 복호화 영상을 얻는 제2부호화 수단;

   상기 이미 부호화된 블록과 제1예측블록사이에 상하 및 좌우로 끼워지는 제2예측블록에 대하여, 이미 복호화 되어 상기 제2예측블록의 상하 및 좌우에 위치되는 블록의 복호화 영상으로부터 각각의 제2내삽 예측 신호값을 발생하는 제2예측수단;

   상기 제2예측블록내의 각 화소값으로부터 상기 제2내삽 예측 신호값을 감산하여 예측 에러신호값을 얻는 동시에, 상기 예측 에러신호값을 부호화 하는 제3부호화 수단을 포함하는 것을 특징으로 하는 블록간 내삽 예측 부호화 장치.
2. 제1항에 있어서,

   예측블록의 부호화 및 복호화는

   내삽 예측이 상기 블록에 적용되는 방향에 따라, 상기 수직방향으로 내삽 예측을 하는 경우에, 상기 수직방향으로 적용되는 1차원 이산 싸인 변환 처리 및 수평방향에 따라 적용되는 1차원 이산 코싸인 변한처리로써 실행되고,

   상기 수평방향으로 내삽 예측을 하는 경우에, 상기 수평방향에 따라 적용되는 1차원 이산 싸인 변환 처리 및 수직방향에 따라 적용되는 1차원 이산 코싸인 변환 처리로써 실행되는 것을 특징으로 하는 블록간 내삽 예측 부호화 장치.
3. 영상을 블록 단위로 분할하여 순차 복호화 처리를 실행하는 블록간 내삽 예측 복호화 장치에 있어서,

   이미 부호화된 블록으로부터 분리되는 독립블록의 블록내 독립 복호화로 복호화 영상을 얻는 제1복호화 수단;

   상기 복호화 블록과 독립블록 사이에 상하 또는 좌우로 끼워지는 제1예측블록의 각 화소에 대하여, 상기 이미 복호화된 블록 및 독립블록의 복호화 영상으로부터 제1내삽 예측 신호값을 발생하는 제1예측수단;

   상기 제1예측블록에 대하여 각각의 예측 에러신호값을 복호화 하여 복호화 예측 에러신호값을 얻는 동시에, 상기 부호화 예측 에러신호값을 상기 제1내삽 예측 신호값의 각각에 가산하여 복호화 영상을 얻는 제2복호화 수단;

   상기 이미 복호화된 블록과 제1예측블록 사이의 상하 및 좌우에 끼워지는 제2예측블록의 각 화소에 대하여, 이미 복호화 된 상기 블록의 복호화 영상 및 상기 제1예측블록의 복호화 영상으로부터 제2내삽 예측 신호값을 발생하는 제2예측수단; 및

   상기 제2예측블록에 대하여 예측에러신호값을 복호화 하여 복호화 예측 에러신호값을 얻는 동시에, 이 복호화 예측 에러신호값을 상기 제2내삽 예측 신호값의 각각에 가산하여 복호화 영상을 얻는 제3복호화 수단을 포함하는 것을 특징으로 하는 블록간 내삽 예측 복호화 장치.
4. 제3항에 있어서,

   예측블록의 복호화는 내삽예측이 상기 블록에 적용되는 방향에 따라서, 상기 수직방향에 따라 내삽 예측을 행하는 경우에, 상기 수직방향으로 적용되는 1차원 이산 싸인 변환 처리 및 상기 수평방향으로 적용되는 1차원 이산 코싸인 변환 처리로써 실행되며,

   상기 수평방향에 따라 내삽 예측을 행하는 경우에, 상기 수평방향으로 적용되는 1차원 이산 싸인 변환 처리 및 수직방향으로 적용되는 1차원 이산 코싸인 변환 처리로써 실행되는 것을 특징으로 하는 블록간 내삽 예측 복호화 장치.
5. 영상을 블록단위로 분할하여 순차 부호화 처리를 실행하는 블록간 내삽 예측 부호화 방법에 있어서,

   이미 부호화된 블록으로부터 분리되는 독립블록을 블록내에서 독립 부호화 하여 제1부호를 얻는 동시에, 이 부호의 국부 복호화를 실행하여 복호화 영상을 얻는 단계;

   상기 이미 부호화된 블록들과 독립블록사이에 상하 또는 좌우로 끼워지는 제1예측블록내의 각 화소에 대하여, 상기 이미 부호화된 블록과 독립블록의 복호화 영상으로부터 제1내삽 예측 신호값을 발생하는 단계;

   상기 제1예측블록내의 각 화소값으로부터 상기 제1내삽 예측 신호값을 감산하여 얻어지는 예측 에러신호값을 부호화 하여 제2부호를 얻는 단계;

   상기 제2부호의 국부 복호화를 실행하여 복호화 영상을 얻는 단계;

   상기 이미 부호화된 블록과 제1예측블록사이에 상하 및 좌우로 끼워지는 제2예측블록의 화소에 대하여, 이미 복호화된 상기 블록의 복호화 영상으로부터 각각의 제2내삽 예측 신호값을 발생하는 단계;

   상기 제2예측블록내의 각 화소값으로부터 상기 제2내삽 예측 신호값을 감산하여 해당하는 예측 에러신호값을 얻는 단계;

   상기 예측 에러신호값을 부호화 하여 제3부호를 얻는 단계를 포함하는 것을 특징으로 하는 블록간 내삽 예측 부호화 방법.
6. 제5항에 있어서,

   예측블록의 부호화 및 복호화는

   내삽 예측이 상기 블록에 적용되는 방향에 따라서, 상기 수직방향으로 내삽 예측을 하는 경우에, 상기 수직방향으로 적용되는 1차원 이산 싸인 변환 처리 및 수평방향에 따라 적용되는 1차원 이산 코싸인 변한처리로써 실행되고,

   상기 수평방향으로 내삽 예측을 하는 경우에, 상기 수평방향에 따라 적용되는 1차원 이산 싸인 변환 처리 및 수직방향에 따라 적용되는 1차원 이산 코싸인 변환 처리로써 실행되는 것을 특징으로 하는 블록간 내삽 예측 부호화 방법.
7. 영상을 블록 단위로 분할하여 순차 복호화 처리를 실행하는 블록간 내삽 예측 복호화 방법에 있어서,

   이미 부호화 된 블록으로부터 분리되는 독립블록의 블록내 독립 복호화로 제1복호화 영상을 얻는 단계;

   상기 복호화 블록과 독립블록 사이에 상하 또는 좌우로 끼워지는 제1예측블록의 각 화소에 대하여, 상기 이미 복호화된 블록 및 독립블록의 복호화 영상으로부터 제1내삽 예측 신호값을 발생하는 단계;

   상기 제1예측블록에 대한 각각의 예측 에러신호값을 복호화 하여 복호화 예측 에러신호값을 얻는 동시에, 이 복호화 예측 에러신호값을 상기 제1내삽 예측 신호값의 해당하는 값에 가산하여 제2복호화 영상을 얻는 단계;

   상기 이미 복호화된 블록과 제1예측블록 사이의 상하 및 좌우에 끼워지는 제2예측블록의 각 화소에 대하여, 이미 복호화 된 상기 블록의 복호화 영상 및 상기 제1예측블록의 복호화 영상으로부터 제2내삽 예측 신호값을 발생하는 단계; 및

   상기 제2예측블록의 화소에 대한 각 예측에러신호값을 복호화 하여 복호화 예측 에러신호값을 얻는 단계;

   상기 복호화 예측 에러신호값을 상기 제2내삽 예측 신호값에 각각 가산하여 제3복호화 영상을 얻는 단계를 포함하는 것을 특징으로 하는 블록간 내삽 예측 복호화 방법.
8. 제7항에 있어서,

   예측블록의 복호화는 내삽예측이 상기 블록에 적용되는 방향에 따라서, 상기 수직방향에 따라 내삽 예측을 행하는 경우에, 상기 수직방향으로 적용되는 1차원 이산 싸인 변환 처리 및 상기 수평방향으로 적용되는 1차원 이산 코싸인 변환 처리로써 실행되며,

   상기 수평방향에 따라 내삽 예측을 행하는 경우에, 상기 수평방향으로 적용되는 1차원 이산 싸인 변환 처리 및 수직방향으로 적용되는 1차원 이산 코싸인 변환 처리로써 실행되는 것을 특징으로 하는 블록간 내삽 예측 복호화 방법.
9. 영상을 블록단위로 분할하고, 상기 블록중의 일부분에 대해 독립 내부 부호화를 실행하여, 블록간 예측에 의해 상기 블록중 나머지 블록들을 부호화 하는 블록간 적응 내삽 예측 부호화 장치에 있어서,

   상기 예측블록의 일부 또는 전부를 구성하는 각각의 적응 예측블록에 대해 상하 및 좌우로 배치되는 블록들의 부호화를 실행하여 결과부호(resultant code)를 얻는 동시에, 이 부호의 복호화를 실행하여 복호화 영상을 각각 얻는 제1부호화 수단;

   상기 적응 예측블록의 상하 및 좌우에 배치된 상기 블록의 복호화 영상에 의하여 적합한 예측방향을 판단하여, 상기 적응 예측블록내의 각 화소에 대하여, 상기 상하에 배치된 블록의 복호화 영상에 기초한 수직 내삽 예측신호값 및 상기 좌우에 배치된 상기 블록의 복호화 영상에 기초한 수평 내삽 예측신호값을 얻고, 상기 예측방향의 판단결과로 상기 내삽 예측신호값중 한 개를 선택하는 동시에, 상기 각 내삽 예측신호값을 상기 적응 예측블록내의 화소에 해당하는 값으로부터 감산하여 예측 에러신호값을 얻는 적응 감산기 수단; 및

   상기 예측 에러신호값의 부호화를 실행하여 결과 부호를 얻는 제2부호화 수단을 포함하는 것을 특징으로 하는 적응 내삽 예측 부호화 장치.
10. 제9항에 있어서,

    상기 모든 예측블록은 적응 예측블록이고,

    상기 적응 예측 감산기수단은

    상기 독립블록의 각 블록사이에 상하 및 좌우측으로 끼워지는 적응 예측블록의 각 화소에 대하여,상기 상하측에 배치된 독립블록의 복호화 영상으로부터 수직 내삽 예측신호값을 얻고, 상기 좌우측에 배치된 상기 독립블록의 복호화 영상으로부터의 수평 내삽 예측신호값을 얻는 예측수단;

    상기 각각의 수직 내삽 예측신호값을 상기 적응 예측블록내의 화소에 해당하는 값으로부터 감산하여 해당하는 수직 예측 에러신호값을 얻는 동시에, 상기 각 수평 내삽 예측신호값을 상기 적응 예측블록내의 화소에 해당하는 값으로부터 감산하여 해당하는 수평 예측 에러신호값을 얻는 예측 감산기 수단; 및

    상기 수직 예측 에러신호값 및 수평 예측 에러신호값에 대하여 각각의 부호화 효율을 평가하는 동시에, 소량의 부호를 발생시킬 수 있는 예측 에러신호값을 선택하는 부호화 효율 판단수단을 포함하는 것을 특징으로 하는 적응 내삽 예측 부호화 장치.
11. 제9항에 있어서,

    상기 독립블록은 이미 부호화 되는 블록으로부터 분리 배치되고,

    상기 예측블록들은 이미 부호화 되는 블록과 독립블록 사이에 상하 또는 좌우로 끼워지는 비적응 예측블록 및 이미 부호화 되는 블록과 독립블록 사이에 상하 및 좌우로 끼워지는 적응 예측블록으로 구성하는 것을 특징으로 하는 적응 내삽 예측 부호화 장치.
12. 내부에서 독립 부호화되는 독립블록인 블록 및 예측 부호화 되는 예측블록인 나머지 블록의 일부분으로, 블록단위로 분할되어 부호화되는 영상의 독립블록 예측 복호화를 실행하는 블록간 내삽 예측 복호화 장치에 있어서,

    상기 예측블록의 일부 또는 전부를 구성하는 각각의 적응 예측블록의 상하 및 좌우측에 배치된 블록의 복호화를 실행하는 제1복호화수단;

    상기 각 적응 예측블록에 대하여 예측방향을 판단하여 판단정보를 얻는 예측 판단수단;

    상기 판단정보를 토대로, 상기 적응 예측블록내의 각 화소에 대하여, 상하에 있는 블록의 복호화 영상을 이용하여 얻는 수직 내삽 예측신호값이나 좌우에 있는 블록의 복호화 영상을 이용하여 얻는 수평 내삽 예측신호값을 선택하여 내삽 예측신호값을 얻는 예측수단; 및

    상기 적응 예측블록의 예측 에러신호값의 복호화를 실행하여 복호화 예측 에러신호값을 얻는 동시에, 이 복호화 예측 에러신호값을 상기 내삽 예측신호값에 가산하여 복호화 영상을 얻는 제2복호화 수단을 포함하는 것을 특징으로 하는 블록간 내삽 예측 복호화 장치.
13. 제12항에 있어서,

    상기 독립블록은 이미 부호화된 블록으로부터 분리되고,

    상기 예측블록은

    상기 이미 부호화된 블록과 독립블록 사이에 상하 또는 좌우로 각각 끼워진 비적응 예측블록 및 이미 복호화된 블록과 독립블록 사이에 상하 및 좌우로 각각 끼워진 적응 예측블록으로 구성하는 것을 특징으로 하는 블록간 내삽 예측 복호화 장치.
14. 영상을 블록단위로 분할하고, 상기 블록중의 일부분에 대해 독립 내부 부호화를 실행하며, 블록간 예측에 의해 상기 블록중 나머지 블록들을 부호화 하는 블록간 적응 내삽 예측 부호화 방법에 있어서,

    상기 예측블록의 일부 또는 전부를 구성하는 각각의 적응 예측블록에 대해 상하 및 좌우로 배치되는 블록들의 부호화를 실행하여 결과부호(resultant code)를 얻는 동시에, 이 부호의 복호화를 실행하여 복호화 영상을 각각 얻는 단계;

    상기 적응 예측블록의 상하 및 좌우에 배치된 상기 블록의 복호화 영상을 토대호 적합한 예측방향을 판단하고, 그 결과, 상기 적응 예측블록내의 각 화소에 대하여, 상기 상하에 배치된 블록의 복호화 영상에 기초한 수직 내삽 예측신호값 및 상기 좌우에 배치된 상기 블록의 복호화 영상에 기초한 수평 내삽 예측신호값을 얻는단계,

    상기 예측방향의 판단결과로 상기 내삽 예측신호값중 한 개를 선택하는 동시에, 상기 각 내삽 예측신호값을 상기 적응 예측블록내의 화소에 해당하는 값으로부터 감산하여 예측 에러신호값을 얻는 단계; 및

    상기 예측 에러신호값의 부호화를 실행하여 결과 부호를 얻는 단계를 포함하는 것을 특징으로 하는 블록간 적응 내삽 예측 부호화 방법.
15. 제14항에 있어서,

    상기 모든 예측블록은 적응 예측블록이고,

    상기 독립블록 사이에 상하 및 좌우측으로 끼워지는 적응 예측블록의 각 화소에 대하여, 상기 상하측에 배치된 독립블록의 복호화 영상으로부터 수직 내삽 예측신호값을 얻고, 상기 좌우측에 배치된 상기 독립블록의 복호화 영상으로부터 수평 내삽 예측신호값을 얻는 단계;

    상기 각각의 수직 내삽 예측신호값을 상기 적응 예측블록내의 화소에 해당하는 값으로부터 감산하여 해당하는 수직 예측 에러신호값을 얻는 동시에, 상기 각 수평 내삽 예측신호값을 상기 적응 예측블록내의 화소에 해당하는 값으로부터 감산하여 해당하는 수평 예측 에러신호값을 얻는 단계; 및

    상기 수직 예측 에러신호값 및 수평 예측 에러신호값에 대하여 각각의 부호화 효율을 평가하는 동시에, 소량의 부호를 발생시킬 수 있는 예측 에러신호값을 선택하는 단계를 포함하는 것을 특징으로 하는 블록간 적응 내삽 예측 부호화 방법.
16. 제14항에 있어서,

    상기 독립블록은 이미 부호화 되는 블록으로부터 분리 배치되고,

    상기 예측블록들은 이미 부호화 되는 블록과 독립블록 사이에 상하 또는 좌우로 끼워지는 비적응 예측블록 및 이미 부호화 되는 블록과 독립블록 사이에 상하 및 좌우로 끼워지는 적응 예측블록으로 처리되는 것을 특징으로 하는 블록간 적응 내삽 예측 부호화 방법.
17. 독립적으로 내부에 부호화되는 독립블록인 블록 및 예측 부호화 되는 예측블록인 나머지 블록의 일부분으로, 블록단위로 분할되어 부호화되는 영상의 독립블록 예측 복호화를 실행하는 블록간 적응 내삽 예측 복호화 방법에 있어서,

    상기 예측블록의 일부 또는 전부를 구성하는 각각의 적응 예측블록의 상하 및 좌우측에 배치된 블록의 복호화를 실행하는 단계;

    상기 각 적응 예측블록에 대한 적합한 예측방향을 판단하여 판단정보를 얻는 단계;

    상기 판단정보를 토대로, 상기 적응 예측블록내의 각 화소에 대하여, 상하에 있는 블록의 복호화 영상을 이용하여 얻는 수직 내삽 예측신호값 이나 좌우에 있는 블록의 복호화 영상을 이용하여 얻는 수평 내삽 예측신호값을 선택하여 내삽 예측신호값을 얻는 단계; 및

    상기 적응 예측블록의 예측 에러신호값의 복호화를 실행하여 복호화 예측 에러신호값을 얻는 동시에, 이 복호화 예측 에러신호값을 상기 내삽 예측신호값에 가산하여 복호화 영상을 얻는 단계를 포함하는 것을 특징으로 하는 블록간 내삽 예측 복호화 방법.
18. 제17항에 있어서,

    상기 각각의 독립블록은 이미 부호화된 블록으로부터 분리되고,

    상기 예측블록은

    상기 이미 부호화된 블록과 독립블록 사이에 상하 또는 좌우로 각각 끼워진 비적응 예측블록 및 이미 복호화된 블록과 독립블록 사이에 상하 및 좌우로 각각 끼워진 적응 예측블록으로 구성하는 것을 특징으로 하는 블록간 내삽 예측 복호화 방법.
19. 영상을 복수의 화소블록으로 분할하여 화소 어레이로 표현된 영상을 부호화 하는 블록간 내삽 예측 부호화 장치에 있어서,

    상기 화소에 해당하는 각각의 화소신호값을 수신하여, 독립적으로 내부에 부호화 되는 독립블록으로 지정된 상기 블록중 특정 블록 및 예측 부호화 되는 예측블록으로 지정된 상기 블록중 나머지 블록으로, 상기 블록에 각각 해당하는 화소신호값 세트의 순차로서 배열된 화소신호값을 출력하는 블록 변환부(2);

    해당하는 예측된 화소신호 값을 상기 각각의 예측블록에 대한 화소신호 값으로부터 감산하여 해당하는 예측 에러신호 값을 얻는 감산기 수단(4);

    상기 독립블록에 해당하는 상기 화소신호 값의 세트를 부호화 하여 해당하는 부호부를 얻고, 상기 예측블록에 대하여 얻은 예측 에러신호값의 각 세트를 부호화 하여 해당하는 부호부를 얻는 부호화 수단(6);

    상기 독립블록에 해당하는 각각의 상기 부호부를 복호화 하여 복구된 화소신호값에 해당하는 세트를 얻고, 상기 예측블록에 해당하는 예측 에러신호의 상기 세트에 해당하는 부호부를 복호화 하여, 복구된 예측 에러신호값에 해당하는 세트를 얻는 복호화 수단(18);

    상기 각각의 복구된 예측 에러신호값을 해당하는 예측된 화소신호값에 가산하여, 해당하는 복구된 화소신호값을 얻는 가산기 수단(17);

    상기 복구된 화소신호값을 기억하는 메모리 수단(9, 11, 15);

    상기 복구된 화소신호값중 특정한 신호값을 메모리 수단으로부터 판독동작을 하여,상기 독립블록에 해당하는 복구된 화소신호값을 토대로 실행되는 내삽에 의하여 상기 예측 화소신호값을 개별적으로 얻는 내삽 예측수단(8, 12, 13, 14, 20)을 포함하는 블록간 내삽 예측 부호화 장치.
20. 제19항에 있어서,

    상기 블록의 순서는

    독립블록에 해당하는 화소신호값의 세트가 상기 블록 변환수단으로부터 생산될 때, 상기 독립블록이 상기 영상의 수평방향 안에 한 개의 블록 및 상기 영상의 수직방향 안에 한 개의 블록의 간격 만큼, 이미 부호화된 블록이 형성된 영역으로부터 분리되고,

    상기 내삽 예측수단(8, 12, 13, 14, 20)은

    상기 수직방향으로 내삽을 실행함으로써, 상기 독립블록(D)과 이미 부호화된 상기 영역(400)의 블록 사이에 상하로 둘러싸인 제1예측블록의 각 화소신호값에 대하여, 상기 독립블록(D) 및 이미 부호화된 영역(400)의 상기 블록에 대한 각각의 화소신호값을 이용하는 것에 의해, 예측된 화소신호값을 얻고,

    상기 수평방향으로 내삽을 실행함으로써, 상기 독립블록(D)과 상기 이미 부호화 된 영역(400) 사이의 좌우측에 둘러싸인 제2예측블록(C)의 각 화소신호값에 대하여, 상기 독립블록 및 이미 부호화된 영역의 블록에 대한 각각의 화소신호값을 이용하는 것에 의해, 예측된 화소신호값을 얻으며,

    상기 제1 및 제2예측블록의 부호화 종료시, 상기 수직방향으로 내삽을 실행함으로써, 상기 이미 부호화된 영역의 제1블록과 제2예측블록 사이에 상하로 밀폐되고, 상기 제1예측블록(C)과 상기 이미 부호화된 영역(400)의 제2블록 사이의 좌우측으로 밀폐되는 제3예측블록의 각 화소신호값에 대하여, 상기 제2예측블록(B) 및 상기 이미 부호화된 영역의 제1블록에 대한 각 화소신호값을 이용하는 것에 의해, 제1예측 신호값을 얻고; 상기 수평방향으로 내삽을 실행함으로써, 상기 제3예측블록(A)의 상기 각 화소신호값에 대하여, 상기 제1예측블록과 이미 부호화된 영역의 제2블록에 대한 각 화소신호값을 이용하는 것에 의해, 제2의 예측된 신호값을 얻어서; 미리 정해진 방법으로 상기 제1예측된 화소신호값 및 제2예측된 화소신호값을 결합하여, 상기 제3예측블록의 상기 각 화소신호값에 대하여 결합되고 예측된 화소신호값을 얻는 것에 의해 각각의 상기 독립블록(D)과 인접하는 예측블록을 동작하는 수단을 포함하는 것을 특징으로 하는 블록간 내삽 예측 부호화 장치.
21. 제20항에 있어서,

    상기 부호화 수단(6)은

    상기 수직방향으로 내삽에 의해 상기 제1예측블록에 대하여 각각 얻은 예측 에러신호값의 세트에 1차원 이산 싸인 변환 처리를 제공하고, 상기 수평방향으로 내삽에 의해서는 상기 세트에 1차원 이산 코싸인 변환 처리를 제공하고,

    상기 수평방향에 따른 내삽에 의해 상기 각 제2예측블록(C)에 대하여 얻은 상기 예측 에러신호값의 각 세트에 상기 수평방향에 따른 1차원 이산 싸인 변환 처리를 제공하고, 상기 수직방향에 따라 상기 세트에 1차원 이산 코싸인 변환처리를 제공하며,

    상기 제3예측블록(A)에 대하여 얻은 상기 결합된 예측 에러신호값의 각 세트에 직각의 처리를 제공하는 수단(200, 201, 202, 203, 206)을 포함하는 것을 특징으로 하는 블록간 내삽 예측 부호화 장치.
22. 제19항의 블록간 내삽 예측 부호화 장치에 의해 영상을 부호화 하여 발생된 부호상에 동작하는 블록간 내삽 예측 복호화 장치에 있어서,

    상기 독립블록에 해당하는 부호부를 복호화 하여 복구된 독립블록의 화소신호값에 각각 해당하는 세트를 얻고, 상기 예측블록에 대하여 각각 얻은 예측 에러신호값의 상기 세트에 해당하는 상기 부호부를 복호화 하여 복구된 에러신호값에 해당하는 세트를 얻는 복호화 수단(22),

    상기 복구된 예측 에러신호값을 해당하는 예측 화소신호값에 가산하여, 해당하는 복구된 화소신호값을 얻는 가산기 수단(17),

    상기 복구된 화소신호값을 기억하는 메모리 수단(9, 11, 15), 및

    상기 복구된 화소신호값중 특정한 신호값을 메모리 수단으로부터 판독하여 내삽에 의해 상기 예측 화소신호값에 대한 각각의 신호값을 얻는 내삽 예측 수단(8, 12, 13, 14, 20)을 포함하는데,

    상기 내삽 예측 수단은

    상기 수직방향으로 내삽을 실행함으로써, 상기 독립블록과 이미 부호화된 상기 영역의 블록 사이에 상하로 둘러싸인 제1예측블록의 각 화소신호값에 대하여, 상기 독립블록 및 이미 부호화된 영역의 상기 블록에 대한 각각의 화소신호값을 이용하는 것에 의해, 예측된 화소신호값을 얻고,

    상기 수평방향으로 내삽을 실행함으로써, 상기 독립블록과 상기 이미 부호화 된 영역 사이의 좌우측에 둘러싸인 제2예측블록의 각 화소신호값에 대하여, 상기 독립블록 및 이미 부호화된 영역의 블록에 대한 각각의 화소신호값을 이용하는 것에 의해, 예측된 화소신호값을 얻으며,

    상기 제1 및 제2예측블록의 부호화 종료시, 상기 수직방향으로 내삽을 실행함으로써, 상기 이미 부호화된 영역의 제1블록과 제2예측블록 사이에 상하로 밀폐되고, 상기 제1예측블록과 상기 이미 부호화된 영역의 제2블록 사이의 좌우측으로 밀폐되는 제3예측블록의 각 화소신호값에 대하여, 상기 제2예측블록 및 상기 이미 부호화된 영역의 제1블록에 대한 각 화소신호값을 이용하는 것에 의해, 제1예측 신호값을 얻고; 상기 수평방향으로 내삽을 실행함으로써, 상기 제3예측블록의 상기 각 화소신호값에 대하여, 상기 제1예측블록과 이미 부호화된 영역의 제2블록에 대한 각 화소신호값을 이용하는 것에 의해, 제2의 예측된 신호값을 얻어서; 미리 정해진 방법으로 상기 제1예측된 화소신호값 및 제2예측된 화소신호값을 결합하여, 상기 제3예측블록의 상기 각 화소신호값에 대하여 결합되고 예측된 화소신호값을 얻는 것에 의해 각각의 상기 복구된 독립블록와 인접하는 예측블록을 동작하는 수단을 포함하는 것을 특징으로 하는 블록간 내삽 예측 복호화 장치.
23. 제19항에 있어서,

    부호화 효율 판단수단(33)을 더 포함하고,

    상기 블록들의 순서는, 독립블록에 해당하는 화소신호값의 세트가 상기 블록 변환 수단으로부터 생산될 때, 상기 영상의 수직 및 수평방향으로, 이미 부호화된 블록들로 형성된 영역으로부터 한 개 블록 간격으로 상기 독립블록이 분리되도록 미리 결정되며,

    상기 내삽 예측 수단(8, 12, 13, 14, 20)은

    상기 수직방향으로 내삽을 실행함으로써, 상기 독립블록과 이미 부호화된 상기 영역의 블록 사이에 상하로 둘러싸인 제1예측블록의 각 화소신호값에 대하여, 상기 독립블록 및 이미 부호화된 영역의 상기 블록에 대한 각 화소신호값을 이용하는 것에 의해, 예측된 화소신호값을 얻고,

    상기 수평방향으로 내삽을 실행함으로써, 상기 독립블록과 상기 이미 부호화 된 영역의 블록 사이의 좌우측에 둘러싸인 제2예측블록에 대한 각 화소신호값에 대하여, 상기 독립블록 및 이미 부호화된 영역의 블록에 대한 각각의 화소신호값을 이용하는 것에 의해, 예측된 화소신호값을 얻으며,

    상기 제1 및 제2예측블록의 부호화 종료시, 상기 수직방향으로 내삽을 실행함으로써, 상기 이미 부호화된 영역의 제1블록과 제2예측블록 사이에 상하로 밀폐되고, 상기 제1예측블록과 상기 이미 부호화된 영역의 제2블록 사이의 좌우측으로 밀폐되는 제3예측블록의 각 화소신호값에 대하여, 상기 제2예측블록 및 상기 이미 부호화된 영역의 제1블록에 대한 각 화소신호값을 이용하는 것에 의해, 수직 예측 화소신호값을 얻고; 상기 수평방향으로 내삽을 실행함으로써, 상기 제3예측블록의 상기각 화소신호값에 대하여, 상기 제1예측블록과 이미 부호화된 영역의 제2블록에 대한 각 화소신호값을 이용하는 것에 의해, 수평 예측된 화소신호값을 얻으며, 그 결과, 상기 감산기 수단(4)으로부터 상기 제3예측블록에 해당하는 수평 예측 에러신호값의 세트를 얻으며,

    상기 부호화 효율 판단수단(33)은

    상기 수직 예측 에러신호값의 세트 및 수평 예측 에러신호값의 세트상에서 동작하여, 부호화 될 때, 소량의 부호를 발생시키는데 기인할 상기 세트중 한 개를 결정하고,

    보다 소량의 부호를 발생시키는데 기인할 세트를 선택하는 선택수단을 제어하여, 부호화 하는 상기 부호화 수단(600)으로 전달하고,

    상기 선택된 세트에 해당하는 예측 지시 정보를 발생하고,

    상기 예측 지시 정보를 상기 부호화 수단(600)에 제공하여 상기 부호화 수단에 의해 발생되는 부호와 결합되게 하는 것을 특징으로 하는 블록간 내삽 예측 부호화 장치.
24. 제23항에 있어서,

    상기 부호화 수단(6)은

    상기 수직방향으로 내삽에 의해 상기 제1예측블록(B)에 대하여 각각 얻은 예측 에러신호값의 세트에 1차원 이산 싸인 변환 처리를 제공하고, 상기 수평방향으로 내삽에 의해서는 상기 세트에 1차원 이산 코싸인 변환 처리를 제공하고,

    상기 수평방향에 따른 내삽에 의해 상기 각 제2예측블록(C)에 대하여 얻은 상기 예측 에러신호값의 각 세트에 상기 수평방향에 따른 1차원 이산 싸인 변환 처리를 제공하고, 상기 수직방향에 따라 상기 세트에 1차원 이산 코싸인 변환처리를 제공하며,

    상기 선택수단에 의해 상기 예측 에러신호값의 수직 세트를 상기 제3예측블록(A)에 대하여 선택할 경우, 상기 1차원 이산 싸인 변환을 상기 수직방향으로 상기 세트에 제공하고, 상기 1차원 이산 코싸인 변환 처리를 수평방향에 따라 상기 세트에 제공하며, 상기 선택수단에 의해 상기 예측 에러신호값의 수평 세트를 상기 제3예측블록(A)에 대하여 선택할 경우, 상기 1차원 이산 싸인 변환 처리를 상기 수평방향에 따라 제공하고, 상기 1차원 이산 코싸인 변환 처리를 상기 수직방향에 따라 상기 세트에 제공하는 수단(200, 201, 202, 203, 206)을 포함하는 것을 특징으로 하는 블록간 내삽 예측 부호화 장치.
25. 제23항의 블록간 내삽 예측 부호화 장치로 영상을 부호화 하여 발생된 부호를 동작하는 블록간 내삽 예측 복호화 장치에 있어서,

    상기 부호로부터 예측 지시정보를 분리하고, 상기 독립블록에 해당하는 상기 부호를 복호화하여 복구된 독립블록의 화소신호값에 각각 해당하는 세트를 얻고, 상기 예측 블록에 대하여 각각 얻어진 예측 에러신호값의 세트에 해당하는 부호를 복호화 하여 복구된 예측 에러신호값에 해당하는 세트를 얻는 복호화 수단(45),

    상기 각각의 상기 복구된 예측 에러신호값을 해당하는 예측된 화소신호값에 가산하여, 해당하는 복구된 화소신호값을 얻는 가산기 수단(17),

    상기 복구된 화소신호값을 기억하는 메모리 수단(9, 11, 15), 및

    상기 복구된 화소신호값중 특정한 신호값을 메모리 수단으로부터 판독하고 동작하여 내삽에 의해 상기 예측 화소신호값에 대한 각각의 신호값을 얻는 내삽 예측 수단(예측 제어부 47, 12, 13, 14)을 포함하는데,

    상기 내삽 예측 수단은

    상기 수직방향으로 내삽을 실행함으로써, 상기 독립블록과 이미 부호화된 상기 영역의 블록 사이에 상하로 둘러싸인 제1예측블록의 각 화소신호값에 대하여, 상기 복구된 독립블록 및 상기 이미 부호화된 영역의 블록에 대한 각각의 화소신호값을 이용하는 것에 의해, 예측된 화소신호값을 얻고,

    상기 수평방향으로 내삽을 실행함으로써, 상기 복구된 독립블록과 상기 이미 부호화 된 영역의 블록 사이에 좌우측으로 둘러싸인 제2예측블록의 각 화소신호값에 대하여, 상기 복구된 독립블록 및 이미 복호화된 영역의 블록에 대한 각각의 화소신호값을 이용하는 것에 의해, 예측된 화소신호값을 얻으며,

    상기 제1 및 제2예측블록의 복호화 종료시, 상기 예측방향 정보에 의해 지정된 방향에 따라 내삽을 실행하여, 상기 이미 부호화된 영역의 블록중 한 개의 블록 및 상기 제 1 예측블록과 제2예측블록에 대향하는 블록에 대한 각 화소신호값을 이용함으로써, 상기 이미 복호화된 영역의 제1블록과 제2예측블록 사이에 상하로 밀폐되는 제3예측블록의 각 화소신호값에 대하여 예측된 화소신호값을 얻는 것을 특징으로 하는 블록간 내삽 예측 복호화 장치.
26. 상기 영상을 화소 블록들의 어레이로 분할함으로써 화소 어레이로 표현된 영상을 부호화 하는 블록간 내삽 예측 부호화 장치에 있어서,

    상기 화소에 해당하는 각각의 화소신호값을 수신하여, 독립적으로 내부에 부호화 되는 독립블록으로 지정된 상기 블록중 특정 블록 및 예측 부호화 되는 예측블록으로 지정된 상기 블록중 나머지 블록으로, 즉, 상기 블록 어레이의 각 로우와 칼럼에 따라 상기 예측블록의 각 블록과 교대로 발생하는 독립블록으로, 상기 블록에 각각 해당하는 화소신호값 세트의 순차로서 배열된 화소신호값을 출력하는 블록 변환부(402),

    상기 예측블록의 부호화 이전에 실행되는 동작의 초기 단계에서, 상기 예측블록의 모든 화소신호값을 수신하여 기억하는 제1메모리 수단(400),

    상기 예측블록의 각 화소신호값을 해당하는 예측된 화소신호값으로부터 감산하여, 해당하는 예측 에러신호값을 얻는 감산기 수단(4),

    상기 독립블록에 해당하는 화소신호값의 상기 세트를 부호화 하여 해당하는 부호부를 얻고, 상기 예측블록에 해당하는 화소신호값의 선택된 세트를 부호화 하여 해당하는 부호부를 얻는 부호화 수단(18),

    상기 예측 에러신호값을 동작하여 예측 에러신호값의 상기 세트중 특정한 세트를 부호화 함으로써 발생될 부호량을 판단하고, 이 판단결과에 따라서, 예측 에러신호값의 상기 세트 전달을 제어하여 상기 부호화 수단(600)에 의해 부호화 되는 부호화 효율 판단 수단(433),

    상기 각 독립블록에 해당하는 부호부를 복호화 하여 복구된 화소신호값에 해당하는 세트를 얻는 복호화 수단(18),

    상기 초기의 동작상태 동안 상기 모든 복구된 화소신호값을 기억하는 제2메모리 수단(411, 415),

    미리 결정된 순서로 상기 제1 및 제2메모리 수단으로부터 상기 예측블록 및 복구된 독립블록의 판독을 제어하고,상기 각 예측블록을 동작하는 내삽 예측수단(410, 12, 13, 14)을 포함하는데,

    상기 내삽 예측수단은

    상기 예측블록의 상하에 인접하게 배치되는 제1독립블록 및 제2독립블록의 각 화소신호값을 이용하여, 상기 예측블록의 각 화소에 해당하는 수직 예측된 화소신호값을 얻기 위하여 상기 수직방향으로 내삽을 실행함으로써, 결과적으로, 상기 예측블록에 해당하는 수직 예측 에러신호값의 세트를 상기 감산기 수단(4)으로부터 얻고,

    상기 예측블록의 좌우측에 배치되는 제3독립블록 및 제4독립블록의 각 화소신호값을 이용하여, 수평 예측된 화소신호값을 얻기 위하여 상기 예측블록의 각 화소신호값에 대하여 수평방향으로 내삽을 실행함으로써, 결과적으로, 상기 감산기 수단(4)으로부터 상기 예측블록에 해당하는 수평 예측 에러신호값의 세트를 얻는 것을 특징으로 하고,

    상기 부호화 효율 판단수단(433)은

    상기 수직 예측 에러신호값의 세트 및 수평 예측 에러신호값의 세트상에서 동작하여, 부호화 될 때, 소량의 부호를 발생시키는데 기인할 상기 세트중 한 개를 결정하고,

    보다 소량의 부호를 발생시키는데 기인할 상기 수직 예측 에러신호값의 세트 및 수평 예측 에러신호값의 세트중에 상기 한 개의 세트를 선택, 부호화 하는 상기 부호화 수단(600)으로 전달하고,

    상기 선택된 상기 수직 예측 에러신호값 및 수평 예측 에러신호값의 세트중에 한 개의 세트를 지시하는 예측 지시 정보를 발생하고,

    상기 예측 지시 정보를 상기 부호화 수단(600)에 제공하여 상기 부호화 수단에 의해 발생되는 부호와 결합되는 것을 특징으로 하는 블록간 내삽 예측 부호화 장치.
27. 제26항에 있어서,

    상기 부호화 수단(600)은

    상기 예측 에러신호값의 수직 세트가 상기 부호화 효율 판단수단(433)에 의해 상기 예측블록에 대하여 선택될때, 상기 수직방향에 따라 상기 세트에 1차원 이산 싸인 변환 처리를 제공하고, 상기 수평방향으로 상기 세트에 1차원 이산 코싸인 변환 처리를 제공하며,

    상기 예측 에러신호값의 수평 세트가 상기 부호화 효율 판단수단(433)에 의해 상기 예측블록에 대하여 선택될 때, 상기 수평방향에 따라 상기 세트에 1차원 이산 싸인 변환 처리를 제공하고, 상기 수직방향에 따라 상기 세트에 1차원 이산 코싸인 변환처리를 제공하는 것을 특징으로 하는 블록간 내삽 예측 부호화 장치.
28. 제 26항의 블록간 내삽 예측 부호화 장치에 의해 영상의 부호화로 발생된 부호를 동작하는 블록간 내삽 예측 복호화 장치에 있어서,

    제1메모리 수단(411, 415), 및 제2메모리 수단(451)을 포함하는 블록 재변환 수단(451, 452),

    상기 예측방향 정보를 상기 부호로부터 분리하고, 상기 독립블록에 각각 해당하는 상기 부호부를 복호화 하여, 상기 예측블록의 복호화 이전에 실행되는 동작의 초기 단계에서, 상기 제2메모리 수단(401) 및 제1메모리 수단(411, 415)에 각각의 복호화 화소신호값을 연속적으로 기억한 다음, 상기 예측블록에 해당하는 부호부를 연속적으로 복호화 하여 복호화된 예측 에러신호값에 해당하는 세트를 얻는 복호화 수단(440),

    상기 각각의 복호화 예측 에러신호값을 해당하는 예측 화소신호값에 가산하여, 해당하는 복구된 화소신호값을 얻는 가산기 수단(170), 및

    상기 복호화 화소신호값중 특정한 한 개의 값을 상기 제1메모리 수단(411, 415)으로부터 판독하고 동작함으로써, 상기 예측블록을 밀폐하는 2개의 상기 독립블록에 대하여 각각 복호화된 화소신호값을 이용하여, 상기 예측 지시 정보에 의해 지정되는 방향에 따라 내삽에 의해 예측블록에 대하여 상기 예측 화소신호값을 각각 얻고, 이 예측 화소신호값을 상기 가산기 수단(17)에 연속적으로 제공하는 내삽 예측 수단(426)을 포함하고,

    상기 블록 재변환 수단(451, 452)은 상기 영상을 화소의 어레이로 재구성하는 적합한 순서로, 상기 예측 블록에 해당하는 상기 복구된 화소신호값의 유도와 교대로 상기 독립블록에 해당하는 복호화 화소신호값의 기억된 세트를 연속적으로 판독하는 상기 예측 제어수단(426)에 의해 제어되는 것을 특징으로 하는 블록간 내삽 예측 복호화 장치.