이하, 본 발명의 실시예들에 대하여 첨부된 도면을 참조하여 보다 상세하게 설명하기로 한다.

도 1은 본 발명의 일실시예에 따른 영상 엔트로피 부호화장치의 구성을 나타내는 블럭도이다. 도 1에 도시된 영상 엔트로피 부호화장치는 주사부(110), 중요계수 조사부(130), 중요도 보정부(150) 및 주사순서 결정부(170)를 포함하여 이루어진다. 여기서, 주사부(110), 중요계수 조사부(130), 중요도 보정부(150) 및 주사순서 결정부(170)는 적어도 하나의 프로세서로 구현가능하다.

도 1을 참조하면, 주사부(110)는 현재 MxN 블록을 구성하는 변환계수값들을, 이전 MxN 블럭들을 참조하여 주사순서 결정부(170)에서 결정된 주사순서에 따라서 주사하여 1xMN 크기의 1차원 배열로 변환계수값들을 나열한다. 1차원 배열로 나열된 변환계수값들은 줄길이 부호화를 위하여 제공된다. 여기서, 변환계수값은 DCT(Discrete Cosine Transform) 혹은 DHT(Discrete Hadamard Transform), DWT(Discrete Walsh Transform) 등 다양한 방법을 이용하여 생성될 수 있으며, 상기 열거한 방법에 한정되는 것은 아니다. 또한, MxN 블록의 예로는 32x32, 32x16, 16x32, 16x16, 16x8, 8x16, 8x8, 4x4 등 다양하나, 이하에서는 설명의 편이를 위하여 8x8 블록을 예로 들기로 한다.

중요 계수 조사부(130)는 주사부(110)의 주사결과 생성된 1차원 배열의 변환계수값들에 대하여 MxN 블록의 각 위치별로 각 계수값들의 중요도를 조사하고, 상기 중요도 정보를 중요도 보정부(150)로 제공한다. 여기서 중요도는 일례로 각 계수값의 절대값 크기를 기반으로 결정될 수 있으며, 이 경우 복수개의 가중치를 이용하여 각 크기의 범위에 따라 가중치를 부여하여 중요도를 판별할 수 있다. 예를 들면 변환계수의 절대값 크기가 0인 경우 제1 가중치, 크기가 1인 경우 제2 가중치, 2 이상인 제3 가중치를 각각 적용할 수 있고 여기서 제 1 가중치에서 제3 가중치 순으로 가중치가 커지는 것이 바람직하다.

중요도 정보에 대한 다른 예로 각 계수값의 주파수 성분을 기반으로 중요도를 결정할 수 있다. 즉, 저주파 성분의 계수값에 대해 고주파 성분의 계수값보다 더 높은 중요도를 부여할 수 있다. 예를 들면 변환블럭내 계수의 위치를 (i,j)라고 하면 i<I1, j<J1 의 조건을 만족시키는 (i,j) 위치의 주파수 성분의 계수값에 대해서는 제4 가중치를, 그렇지 않고 i<I2, j<J2 의 조건을 만족시키는 (i,j) 위치의 주파수 성분의 계수값에 대해서는 제5 가중치를, 나머지 주파수 성분에 대해서는 제6 가중치를 부여한다.

상기 예에서 설명한 변환계수 절대값 크기에 대한 가중치와 각 계수값의 주파수 성분에 대한 가중치를 합하여 중요도를 부여하는 것도 가능하다.

중요도 보정부(150)는 MxN 블록의 각 계수값 위치별로 중요도에 해당하는 가중치를 기록한 가중치 테이블을 구비하고 있으며, 중요 계수 조사부(130)로부터 제공되는 각 계수값의 가중치를 입력받아 가중치 테이블에서 해당 위치의 가중치를 보정한다. 보다 구체적으로 각 변환계수에 대해 가중치값을 입력받아 가중치 테이블에 저장된 기존 가중치에 합하여 가중치 테이블내 모든 위치의 가중치를 보정한다.

주사순서 결정부(170)는 중요도 보정부(150)에서 보정된 가중치 테이블에 근거하여, 가중치가 큰 위치에서부터 작은 위치로 주사순서를 재배열하여 다음 MxN 블럭의 주사에 적용한다.

한편, 도 1에 도시된 영상 엔트로피 부호화장치의 일실시예는 변환블럭 단위 뿐만 아니라 픽쳐 단위로 확장가능하다. 여기서, 픽쳐는 프레임, 필드 혹은 슬라이스일 수 있다. 픽쳐 단위로 확장된 경우에는 픽쳐내 모든 변환블록에 대해 각 계수값 위치별로 중요도에 해당하는 가중치를 구하고 이러한 가중치를 합산하여 총 가중치를 기준으로 주사순서를 결정한다. 이때, 이러한 주사 순서는 다음 픽쳐 부호화에 적용된다. 이와 같이 픽쳐당 하나의 주사순서가 결정되면, 하나의 픽쳐에 포함된 모든 블록에 대해서는 동일한 주사순서로 주사가 이루어진다. 한편으로는, 이 주사순서를 현재 픽쳐에 적용하는 것도 가능한데 이 경우에는 주사순서에 대한 정보를 픽쳐 헤더에 기록하고 비트스트림을 통해 전송해야 한다. 혹은 서로 다른 중요도 특성, 예를 들면 주파수 성분이나 계수값의 절대값 크기 등에 따라 복수개의 주사순서를 미리 준비한 다음 각 블록 단위로 상기 복수개의 주사 순서 가운데 하나를 결정하여 선택적으로 사용하는 것도 가능하다.

도 2는 본 발명의 일실시예에 따른 영상 엔트로피 복호화장치의 구성을 나타내는 블럭도이다. 도 2에 도시된 영상 엔트로피 복호화장치는 역주사부(210), 중요 계수 조사부(230), 중요도 보정부(250) 및 역주사순서 결정부(270)를 포함하여 이루어진다. 여기서, 역주사부(210), 중요 계수 조사부(230), 중요도 보정부(250) 및 역주사순서 결정부(270)는 적어도 하나의 프로세서로 구현가능하다.

도 2를 참조하면, 역주사부(210)는 현재 1xMN 1차원 배열의 변환계수값들을, 이전 1xMN 1차원 배열들을 참조하여 역주사순서 결정부(270)에서 결정된 역주사순서에 따라서 역주사하여 MxN 블록의 변환계수값들을 생성한다. 생성된 MxN 블록의 변환계수값들은 역양자화 혹은 역변환을 위하여 제공된다.

중요 계수 조사부(230)는 역주사부(210)의 주사결과 재구성된 생성된 MxN 블록의 각 변환계수값들에 대하여 중요도를 조사하고, 이러한 중요도를 중요도 보정부(250)로 제공한다. 기본적으로 중요 계수 조사부(230)은 부호화기의 중요 계수 조사부(130)와 동일한 방법으로 각 계수별 중요도를 조사한다. 중요도 보정부(250)는 MxN 블록의 각 변환계수값들의 위치별로 중요도를 기록한 가중치 테이블을 구비하고 있으며, 중요 계수 조사부(230)로부터 제공되는 각 계수값에 대한 가중치를 입력받아 가중치 테이블에서 해당 위치의 가중치를 보정한다.

역주사순서 결정부(270)는 중요도 보정부(250)에서 보정된 가중치에 근거하여, 가중치가 큰 위치에서부터 작은 위치로 역주사순서, 즉 1xMN 배열에 대한 MxN 블록의 매핑 관계를 결정하고, 결정된 역주사순서는 다음 1xMN 1차원 배열의 역주사에 적용한다.

상기한 바와 같은 영상 엔트로피 부호화장치 및 영상 엔트로피 복호화장치의일실시예에 따르면, MxN 블록의 각 위치의 중요도를 기반으로 변환계수값의 중요도가 가장 높은 것부터 가장 낮은 것 순서대로 MxN 블록의 변환계수값을 주사함으로써 1xMN 1차원 배열에서 일정 부분 이후부터는 '0'의 값이 존재하게 되어 엔트로피 부호화 효율을 향상시킬 수 있다. 또한, 주어진 영상 혹은 예측 후 잔차 영상이 갖는 통계적 특성에 적응적으로 주사 패턴이 결정되므로 영상의 다양한 특성에도 불구하고 일정한 압축율 향상을 보장할 수 있다.

도 3은 도 1에 주사순서 결정부(170)의 일실시예에 따른 동작을 설명하는 도면이다.

도 3을 참조하면, 주사순서 결정부(170)는 입력된 MxN 블록의 각 위치에서 중요도를 나타내는 가중치 W(i) (여기서 i은 변환블록내 위치)을 이용하여 주사순서를 결정한다. 구체적으로 설명하면, 먼저 이전 8x8 블록들을 이용하여 업데이터된 가중치 테이블(330)에 기록된 8x8 블록의 각 위치에서의 가중치값의 크기 순서대로 주사순서가 결정된다. 현재 8x8 블록(310)은 결정된 주사순서에 따라서 즉, 가장 큰 가중치를 갖는 위치에서부터 가중치가 낮아지는 위치로 주사되어 1x64 1차원 배열의 변환계수값들(350)을 생성한다. 여기서, 가중치가 동일한 경우에는 8x8 블록에서 앞선 위치에 존재하는 변환계수값을 먼저 주사하는 것이 바람직하다. 한편, 도 2에 도시된 역주사순서 결정부(270) 역시 유사한 원리에 의거하여 동작할 수 있다. 즉, 1x64 1차원 배열의 계수값(350)을 입력받아 가중치 테이블(330)을 이용하여 8x8 변환블럭을 생성하는 것이다. 보다 구체적으로는 1차원 배열내 계수값을 가중치 테이블의 가중치 크기 순서대로 각 계수값 위치를 읽어 해당하는 위치에 계수값을 입력시키는 방법으로 수행할 수 있다.

도 4는 도 1에 주사순서 결정부(170)의 다른 실시예에 따른 동작을 설명하는 도면이다.

도 4을 참조하면, 주사순서 결정부(170)는 MxN 블록의 각 위치에서의 중요도에 따라 주사순서를 결정하되, 가중치값에 따라서 주사순서를 재배열하는 것이 아니라, 가중치값의 범위에 따라서 복수의 주사그룹으로 나누고, 각 주사그룹에 따라서 위치를 그루핑한 다음, 가장 큰 임계값에 대응하는 주사그룹에서부터 낮은 임계값에 대응하는 주사그룹의 순으로 주사순서를 결정한다. 일예를 들면, 위치(i)의 가중치 W(i)가 제1 임계값(Ta)보다 큰 경우를 주사그룹 A, 위치(i)의 가중치 W(i)가 제2 임계값(Tb)보다 크고 제1 임계값(Ta)보다 작은 경우를 주사그룹 B로 설정하고, 유사한 방식으로 제3 및 제4 임계값(Tc, Td)을 사용하여 주사그룹 C, 주사그룹 D, 주사그룹 E까지 설정할 수 있다. 이러한 경우, 주사그룹 A에서부터 주사그룹 E로의 순서로 주사가 이루어진다. 구체적으로 설명하면, 먼저 이전 8x8 블록들의 각 위치에서의 변환계수값의 가중치 및 적어도 하나 이상의 임계값을 이용하여 8x8 블록의 각 위치에 대한 주사그룹을 결정하여 가중치 테이블(430)에 기록한다. 현재 8x8 블록(410)은 가중치 테이블(430)에 기록된 주사그룹에 따라서 8x8 블록(410)의 각 위치를 그루핑하여 주사그룹으로 그루핑된 8x8 블록(450)을 생성한다. 주사 그룹 및 주사 그룹내 가중치에 대응하여 최종 주사 순서가 결정되는데, 하나의 그룹내에서의 주사 순서는 기본적인 라스터 주사방식 즉, 최상위열의 왼쪽에서 오른쪽에서 주사한 후, 그 다음 열을 주사하는 방식에 의거하여 결정된다. 한편, 하나의 그룹내에서 가중치가 동일한 경우에는 MxN 블록에서 앞선 위치에 존재하는 변환계수값을 먼저 주사하는 것이 바람직하다. 한편, 도 2에 도시된 역주사순서 결정부(270) 역시 유사한 원리에 의거하여 동작할 수 있다.

도 5는 도 1 및 도 2에 있어서 중요도 보정부(150,250)에서 사용된 초기가중치를 설정하는 방법의 일예를 보여주는 도면이다.

도 5를 참조하면, 중요도 보정부(150)는 초기 가중치를 미리 디폴트로 결정하거나 영상의 특성에 따라서 '0', W1, W2 등 다양한 값중 하나를 선택할 수 있다. 초기 가중치에 따라서 최초 주사 패턴이 결정될 수 있다. 예를 들어, MxN 블록의 모든 위치에 대한 초기 가중치를 '0'으로 설정한 경우, 계수값 위치 순서대로 주사가 이루어지는 라스터 주사방식에 의거하여 초기 주사가 이루어진다. 한편, 초기 주사패턴이 지그재그 주사방식을 갖도록 초기 가중치를 설정할 수 있는데, 이 경우 MxN 블록의 모든 위치에 대한 초기 가중치를 지그재그 주사패턴 순서대로 가중치가 줄어들도록 설정하여 테이블에 저장한다. 혹은 영상 특성을 조사하여 각 계수값의 중요도를 미리 파악한 후 이러한 중요도 순서대로 가중치를 부여한 다음, 이것을 초기 가중치로 사용할 수도 있다. 중요도 보정부(150)에서 만일 하나 이상의 초기 가중치를 선택적으로 사용하는 경우, 적용된 초기 가중치에 대한 정보는 비트스트림에 포함되어 전송된다. 초기가중치에 대한 정보는 동영상의 경우 시퀀스, GOP(Group Of Picture), 픽쳐, 프레임, 슬라이스, 매크로블럭 등의 단위로 전송될 수 있고, 정지영상의 경우 픽쳐, GOB(Group Of Block) 등의 단위로 전송될 수 있다. 만약, 일정한 단위로 초기 가중치가 중요도 보정부(150)에 입력되면, 초기 가중치에 대응하여 MxN 블록에서 각 위치별 가중치를 초기화한다.

도 6은 본 발명의 일실시예에 따른 영상 부호화장치의 구성을 나타내는 블럭도이다. 영상 부호화장치는 예측 부호화부(610), 변환부(620), 양자화부(630), 및 엔트로피 부호화부(670)를 포함하여 이루어진다. 여기서, 엔트로피 부호화부(670)는 중요도기반 주사부(640), 줄길이 부호화부(650) 및 가변장 부호화부(660)를 포함하여 구성되며, 중요도기반 주사부(640)는 도 1에 도시된 구성을 가질 수 있다. 한편, 예측 부호화부(610), 변환부(620), 양자화부(630), 및 엔트로피 부호화부(670)는 적어도 하나의 프로세서로 구현할 수 있다.

도 6을 참조하면, 예측 부호화부(610)는 입력영상에 대하여 시공간 예측 부호화를 수행하여 레지듀 데이터를 생성한다. 여기서, 입력영상은 정지영상 혹은 동영상 중 어느 것이나 무방하다.

변환부(620)는 레지듀 데이터를 변환하여 MxN 블록 단위로 변환계수값을 생성한다. 양자화부(630)는 MxN 블록 단위로 변환계수값을 양자화한다.

엔트로피 부호화부(670)는 MxN 블록의 각 위치에서의 중요도에 기반하여 주사순서를 결정하고, 양자화된 MxN 블록의 변환계수값을 결정된 주사순서로 주사하여 1xMN 1차원 배열의 변환계수값을 생성한다. 1xMN 1차원 배열의 변환계수값은 줄길이 부호화를 통하여 줄길이 심볼로 생성되고, 생성된 줄길이 심볼들은 가변장 부호화를 통하여 코드워드로 매핑되어 비트스트림을 형성한다.

도 7은 본 발명의 일실시예에 따른 영상 복호화장치의 구성을 나타내는 블럭도이다. 영상 복호화장치는 엔트로피 복호화부(700), 역양자화부(740), 역변환부(750) 및 예측 복호화부(760)를 포함하여 이루어진다. 여기서, 엔트로피 복호화부(700)는 가변장 복호화부(710), 줄길이 복호화부(720) 및 중요도기반 역주사부(730)를 포함하여 구성되며, 중요도기반 역주사부(730)는 도 2에 도시된 구성을 가질 수 있다. 한편, 엔트로피 복호화부(700), 역양자화부(740), 역변환부(750) 및 예측 복호화부(760)는 적어도 하나의 프로세서로 구현할 수 있다.

도 7을 참조하면, 엔트로피 복호화부(700)는 비트스트림에 대하여 가변장 복호화를 수행하여 줄길이 심볼들을 복원하고, 복원된 줄길이 심볼에 대하여 줄길이 복호화를 수행하여 양자화된 1xMN 1차원 배열의 변환계수값을 복원한다. MxN 블록의 각 위치에서의 중요도에 기반하여 역주사순서를 결정하고, 양자화된 1xMN 1차원 배열의 변환계수값을 결정된 역주사순서로 역주사하여 MxN 블록의 양자화된 변환계수값들을 생성한다.

역양자화부(740)는 MxN 블록의 양자화된 변환계수값들을 역양자화하여 MxN 블록의 변환계수값을 복원한다. 역변환부(750)는 변환계수값을 역변환하여 레지듀 데이터를 복원한다. 예측 복호화부(760)는 레지듀 데이터에 대하여 시공간 예측 복호화를 수행하여 복원영상을 생성한다.

도 6에 도시된 엔트로피 부호화부(670) 및 도 7에 도시된 엔트로피 복호화부(700)를 제외한 도 6 및 도 7에 도시된 영상 부호화장치 및 복호화장치의 예로는 H.264, MPEG-2, MPEG-4 등 움직임 보상을 채용하는 일반적인 영상 코덱을 들 수 있다.

도 8은 도 6에 도시된 영상 부호화장치의 일실시예에 따른 구성을 나타내는 블록도이다. 영상 부호화장치(800)는 움직임 추정부(801), 움직임 보상부(802), 공간 예측부(803), 감산기(804), 변환부(805), 양자화부(806), 엔트로피 부호화부(807), 역양자화부(808), 역변환부(809), 가산기(810), 및 메모리(813)로 구성된다. 여기서, 엔트로피 부호화부(807)는 도 6의 중요도기반 주사부(640), 줄길이 부호화부(650) 및 가변장 부호화부(660)로 구현될 수 있다. 한편, 움직임 추정부(801), 움직임 보상부(802), 공간 예측부(803), 감산기(804), 역양자화부(808), 역변환부(809), 가산기(810), 및 메모리(813)는 도 6의 예측 부호화부(610)에 대응하는 것으로 볼 수 있다.

도 8을 참조하면, 움직임 추정부(801)는 메모리(813)에 저장된 참조영상들 중 적어도 하나의 참조영상을 기준으로 영상 시퀀스 중 현재영상의 움직임을 추정한다. 구체적으로, 움직임 추정부(801)는 현재영상을 구성하는 블록들 중 인터모드(inter mode)에 해당하는 각 블록에 대하여, 참조영상에서 현재영상의 블록에 가장 잘 매칭되는 블록을 결정하고, 결정된 참조영상의 블록과 현재영상의 블록간의 변위를 나타내는 움직임벡터를 산출한다.

움직임 보상부(802)는 움직임 추정부(801)에서의 움직임 추정결과를 이용하여 적어도 하나의 참조영상으로부터 현재영상의 예측영상을 생성한다. 구체적으로, 움직임 보상부(802)는 움직임 추정부(801)에 의해 산출된 현재영상의 각 블록의 움직임벡터가 지시하는 적어도 하나의 참조영상의 블록들의 값을 이용하여 현재영상의 예측영상을 생성한다.

공간 예측부(803)는 현재영상을 구성하는 블록들 중 인트라모드(intra mode)에 해당하는 각 블록에 대하여 메모리(813)에 저장된 참조영상들 중 적어도 하나의 참조영상을 구성하는 블록들 중 현재영상의 블록의 이웃에 위치한 블록의 값으로부터 현재영상의 블록의 값을 예측함으로써 현재영상의 예측영상을 생성한다.

감산기(804)는 현재영상으로부터 움직임 보상부(802) 또는 공간 예측부(803)에 의해 생성된 예측영상을 감산함으로써 현재영상과 예측영상의 잔차영상(residue image)을 생성한다.

변환부(805)는 감산기(804)에 의해 생성된 잔차영상을 공간영역에서 주파수영역으로 변환한다. 예를 들면, 변환부(805)는 DHT(Discrete Hadamard Transform) 혹은 DCT(Discrete Cosine Transform) 등을 이용하여 감산기(804)에 의해 산출된 잔차영상을 시간영역으로부터 주파수공간으로 변환할 수 있다. 양자화부(806)는 변환부(805)에 의해 변환된 결과들을 양자화한다. 구체적으로, 양자화부(806)는 변환부(805)에 의해 변환된 결과들, 즉 주파수 성분값들을 양자화 스텝사이즈(quantization step-size)로 나누고, 그 결과를 정수값들로 근사화한다.

엔트로피 부호화부(807)는 양자화부(806)에 의해 양자화된 결과들을 엔트로피 부호화함으로써 비트스트림을 생성한다. 예를 들면, 엔트로피 부호화부(807)는 양자화부(806)에 의해 양자화된 결과들을 CAVLC(Context-Adaptive Variable-Length Coding), CABAC(Context-Adaptive Binary Arithmetic Coding) 등을 이용하여 엔트로피 부호화할 수 있다. 특히, 엔트로피 부호화부(807)는 양자화부(806)에 의해 양자화된 결과 이외에 영상복호화에 필요한 정보, 예를 들면 시간예측에 사용된 참조영상의 색인정보, 움직임벡터 정보, 공간예측에 사용된 복원영상의 블록의 위치정보 등을 엔트로피 부호화한다.

역양자화부(808)는 양자화부(806)에 의해 양자화된 결과들을 역양자화한다. 구체적으로, 역양자화부(808)는 양자화부(806)에 의해 근사화된 정수값들에 양자화 스텝사이즈를 곱함으로써 주파수성분 값들을 복원한다. 역변환부(809)는 역양자화부(808)에 의해 역양자화된 결과들, 즉 주파수 성분값들을 주파수영역에서 공간영역으로 변환함으로써 현재영상과 예측영상의 잔차영상을 복원한다. 가산기(810)는 움직임 보상부(802) 또는 공간 예측부(803)에 의해 생성된 예측영상에 역변환부(809)에 의해 복원된 잔차영상을 가산함으로써 현재영상의 복원영상을 생성하여 메모리(813)에 저장하고, 현재영상의 다음 영상들 또는 현재영상의 이전 영상들의 참조영상으로 사용된다.

도 9는 도 7에 도시된 영상 복호화장치의 일실시예에 따른 구성을 나타내는 블록도이다. 도 9에 도시된 영상 복호화장치(900)는 엔트로피 복호화부(901), 역양자화부(902), 역변환부(903), 움직임 보상부(904), 공간 예측부(905), 가산기(906) 및 메모리(909)로 구성된다. 여기서, 엔트로피 복호화부(901)는 도 7의 가변장 복호화부(710), 줄길이 복호화부(720) 및 중요도기반 역주사부(730)로 구현될 수 있다. 한편, 움직임 보상부(904), 공간 예측부(905), 가산기(906) 및 메모리(909)는 도 7의 예측복호화부(760)에 대응하는 것으로 볼 수 있다. 도 9에 도시된 영상 복호화장치(900)의 영상복원 과정은 도 8에 도시된 영상 부호화장치(800)의 영상복원 과정과 동일하다. 따라서, 이하 생략된 내용이라 하더라도 도 8에 도시된 영상 부호화장치(800)에 관하여 이상에서 기술된 내용은 본 실시예에 따른 영상 복호화장치(900)에도 적용된다.

엔트로피 복호화부(901)는 도 8에 도시된 영상 부호화장치로부터 생성된 비트스트림을 엔트로피 복호화함으로써 복호화를 위한 정보 및 영상 데이터의 정수값 등을 복원한다. 역양자화부(902)는 엔트로피 복호화부(901)에 의해 복원된 정수값들을 역양자화함으로써 주파수성분값들을 복원한다. 역변환부(903)는 역양자화부(902)에 의해 복원된 주파수성분값들을 주파수영역에서 시간영역으로 변환함으로써 현재영상과 예측영상의 잔차영상을 복원한다.

움직임 보상부(904)는 메모리(909)에 저장된 참조영상들 중 적어도 하나의 참조영상으로부터 움직임벡터를 이용하여 현재영상의 예측영상을 생성한다. 공간 예측부(905)는 현재영상을 구성하는 블록들 중 인트라모드에 해당하는 블록들 각각에 대하여, 메모리(909)에 저장된 참조영상들 중 적어도 하나의 참조영상을 구성하는 블록들 중 현재영상의 블록의 이웃에 위치한 복원영상의 블록의 값으로부터 현재영상의 블록의 값을 예측함으로써 현재영상의 예측영상을 생성한다. 가산기(906)는 움직임 보상부(904) 또는 공간 예측부(905)에 의해 생성된 예측영상에 역변환부(903)에 의해 복원된 잔차영상을 가산함으로써 현재영상의 복원영상을 생성한다.

한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 또한, 상술한 본 발명의 실시예에서 사용된 데이터의 구조는 컴퓨터로 읽을 수 있는 기록매체에 여러 수단을 통하여 기록될 수 있다. 상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드 디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등)와 같은 저장매체를 포함한다.

이제까지 본 발명에 대하여 그 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.