KR930004004B1 - 코드된 데이타를 기입하고 판독하는 방법과 장치 - Google Patents

Abstract

내용 없음.

Description

코드된 데이타를 기입하고 판독하는 방법과 장치

제1도는 원래 화상의 한 블록.

제2도는 DCT 계수의 예.

제3도는 제2도의 DCT 계수에 대한 드레시 홀드 값의 예.

제4도는 제3도의 드레시 홀드값을 사용한 제2도의 DCT 계수를 양자화하여 얻은 양자화 계수의 예.

제5도는 ADCT를 채택한 종래 코딩회로의 예를 나타낸 장치 블록도.

제6도는 제4도의 양자화 계수의 주사시퀀스 예.

제7도는 복원단계에서 판독되는 코드된 데이타 시퀀스의 예.

제8도는 코드된 데이타 시퀀스 구조의 예.

제9도는 종래의 코드된 데이타 판독회로의 예를 나타낸 장치 블록도.

제10도는 본 발명에 따라 코드된 데이타를 쓰고 읽는 장치의 제1실시예의 동작원리를 설명하는 장치 블럭도.

제11도는 본 발명에 따라 장치의 제1실시예를 나타낸 장치 블록도.

제12도는 제1실시예의 코드된 데이타를 추출하는 방법을 설명하는 도면.

제13도는 제1실시예의 복원단계에서 판독되는 코드된 데이타 시퀀스.

제14도는 제11도에 보여준 코드된 데이타 추출부분의 실시예를 나타낸 장치 블록도.

제15도는 제14도에 보여준 코드된 데이타 추출부분의 동작을 설명하는 플로우챠아트.

제16도는 본 발명에 따라 코드된 데이타를 읽고 쓰는 장치의 제2실시예속에 진행된 코드된 데이타.

제17도는 장치의 제2실시예의 동작원리를 설명하는 장치 블록도.

제18도는 본 발명에 따란 장치의 제2실시예의 필수적인 부분을 나타내는 장치 블록도.

제19도는 각 복원단계에 대한 제2실시예에서 형성된 코드된 데이타 시퀀스.

제20도는 본 발명에 따른 장치의 제2실시예의 또다른 필수적인 부분을 나타낸 장치 블록도.

제21a도 및 제21b도는 본 발명에 따라 코드된 데이타를 읽고 쓰는 장치의 제3실시예를 설명하는 각각의 분리된 DCT 계수.

제22도는 제3실시예를 설명하는 각 복원단계의 코드된 데이타 시퀀스.

제23도는 본 발명에 따른 장치의 제3실시예의 필수적인 부분을 나타낸 장치 블록도.

제24도는 제23도에 나타난 유효 코드길이 검출부분의 실시예를 나타낸 장치 블록도이다.

본 발명은 일반적으로 코드된 데이타를 쓰고 읽는 방법과 장치에 관계되고 화상이 단계적으로나 계속적으로 복원될 수 있게끔 직각의 변화 코딩에 의해 코드된 데이타를 읽고 쓰는 장치와 방법에 특히 관계된다.

화상데이타의 정보량은 숫자 데이타의 것과 비교하여 상당히 크다. 그래서 특히 고속, 고품질로 칼라화상이나 회색스케일 화상의 화상데이타를 저장하고 전송할때 고효율로 각 픽셀의 색조를 코드할 필요가 있다.

데이타 베이스 검색을 할때, 화상이 거친 화상에서 양호한 화상으로 단계적으로 개선하여 사용자가 일반적으로 데이타 베이스 검색의 초기단계에서 그 화상을 알 수 있도록 화상품질로 재생하는 것이 바람직하다. 이 방법을 쓰면, 화면에 나타나는 화상이 필요한 데이타인지 아닌지를 효과적으로 결정할 수 있다.

반면에, 프린터같이 하드 카피장치에 화상을 출력할때, 영상을 계속적으로 화상의 왼쪽 위로부터 오른쪽 아래까지 복원할 필요가 있다.

화상데이타를 줄이는 극히 효과적인 방법으로 적응성의 분리 코사인 변환(이후부터는 간단히 ADCT로 함)이 있다. ADCT에 따르면, 화상은 8×8 픽셀의 블록으로 나뉘어지고, 각 블록의 화상신호는 이차원 분리코사인 변환(이후 간단히 DCT로 함)을 사용한 공간주파수 분배계수로 바뀐다. 공간주파수 분배계수는 사람의 눈에 적용된 드레시홀드값에서 양자화되고 얻어진 양자화 계수는 호프만 코드를 사용하여 코딩된다.

다음, 제1도 내지 제6도를 참조하여 ADCT의 서술이 있겠다. 예를들어, 화상이 8×8 픽셀의 블럭으로 나뉘어지고 각 픽셀은 "0"부터 "255"의 256등급으로 서술한다. 한 블럭의 픽셀이 제1도에 보여준 순서레벨을 가질때, 제2도에 보여준 DCT 계수는 제1도의 화상데이타를 DCT를 사용한 공간주파수 분배의 계수로 변환하여 얻어진다. 제2도의 DCT 계수가 제3도의 각각의 드레시홀드값으로 나눠질때 상응하는 드레시홀드값보다 절대값이 더 작은 값은 영으로 간주되어 제4도의 양자화 계수가 얻어진다. 제4도의 양자화 계수는 예를들어 화상의 각 블록에 대한 코드를 사용하여 변환된다. 제5도는 ADCT를 채택한 코딩회로를 보여준다. 입력 화상이 제1도에 나타난 8×8 픽셀의 블록으로 나눠지고 블록에 연관된 입력화상신호가 입력단자(140)를 통해 DCT(141)부로 공급된다. 제1도에 나타난 숫자는 블록안에 각 픽셀의 순서레벨을 가르킨다. DCT부(141)는 다음 공식(1)에 따른 DCT와 일치하는 직각변환에 입력 화상신호를 종속시키고 F_j는 DCT 계수를, f_i는 입력화상신호를 나타낸다. 그래서, 공간주파수 분배의 계수 즉, 제2도의 DCT 계수는 DCT부(141)로부터 얻어진다.

DCT부(141)로부터의 DCT 계수는 선형 양자화부(142)로 공급된다. 선형양자화부(142)는 시각실험에 의해 결정되는 제3도의 드레시홀드값의 표를 포함하는 양자화 매트릭스에 속하는 것으로 보고 픽셀의 DCT 계수에 상응하는 드레시홀드값으로 나누어 선형 양자화를 만든다. 그결과 상응하는 드레시홀드 값보다 더 적은 절대값을 갖는 DCT 계수는 영으로 간주되고 오직 DC 요소와 작은 AC 요소에 대한 값을 갖는 양자화 계수가 제4도에서 보듯이 생성된다. 제4도에서 분수는 생략된다. DC 요소는 제4도의 X 및 Y 방향으로의 요소(0,0)에 속한다.

제4도에서 보듯이 이차원적으로 배치된 양자화 계수는 데이타가 일차원적으로 배치되게끔 제6도의 주사 순서인 지그재그방식으로 주사된다. 일차원적으로 배치된 데이타는 가변길이 코딩부(144)로 공급된다. DC 요소에 관해, 가변길이 코딩부(144)는 각 블록의 제1DC 요소와 가변길이 코딩에 대한 그전블록의 DC 요소 사이의 차이를 종속시킨다. 게다가, AC 요소에 대해, 가변길이 코딩부(144)는 가변길이 코딩에 대한 유효 계수(영이 아닌 계수)의 값 내지 불명확한 계수(영계수)값의 구동길이를 종속시킨다.

DC와 AC 요소는 각 화상의 통계에 근거하여 만들어진 호프만 코드표를 포함하는 코드표(145)를 사용하여 코드된다. 가변길이 코딩부(144)에서 얻어진 코드된 데이타는 코드데이타 저장부(146)에 저장된다.

반면에, 코드된 데이타는 다음방법에 따라 화상으로 복원된다. 첫째, 프린터에 연속적으로 화상을 복원할 때, 예를들어, 제5도에서 반대순서로 과정이 수행된다. 즉, 가변길이 코딩의 코드된 데이타는 호프만 코드표를 참고하여 일차원적으로 배치된 양자화 계수로 돌아간다. 그다음에, 제4도의 이차원적으로 배치된 양자화 계수에 일차원적으로 배치된 양자화 계수를 되돌리기 위해 제6도의 주사 시퀀스가 참조된다.

제2도의 DCT 계수를 얻기 위해 제3도의 드레시홀드값이 이차원적으로 배치된 양자화 계수에 곱해진다. 원래의 화상이 DCT 계수에 반대의 DCT를 수행함으로써 계속적으로 블록안에 복원된다.

반면에, 원래 화상을 단계적으로 복원할때, 영향은 단계적으로 제7도의 단계(혹은 밴드)의 시퀀스 "1", "2", "3"…로 복원된다. 제7도는 4단계측 단계 "1" 내지 "4"에서 이루어진 복원의 경우를 나타낸다. 이경우에, 블록당 각 단계에 복원되어 있는 코드된 데이타의 수는 미리 표시된다. 코드된 데이타의 표시된 숫자는 양자화 계수에로 복원되고 양자화 계수는 블록안에 저주파 범위로부터 수많은 단계(밴드)로 나누어진다. 각 단게에서 나누어지고 복원된 양자화 계수와 전단계에서 복원된 양자화 계수가 결합되고, 수신되지 않은 양자화 계수는 한 블록을 형성하기 위해 모두 영으로 정해진다. 반대 DCT는 원래 화상을 복원하기 위해 이런 식으로 단계적으로 수행된다. 제7도의 경우에 하나의 코드된 데이타가 "1"의 각 블럭으로부터 판독된다. 코드된 데이타 시퀀스에 의하여 코드된 데이타는 제1의 코드된 데이타 시퀀스(D1)에서 판독되어, 즉, 코드된 데이타는 제6도의 각 블록의 주사시퀀스 수 "1"에서 오직 판독된다. 돌출된 코드데이타는 반대 DCT에 종속되어 DCT 계수로 도로 복원된다. 환언하면, 코드된 데이타가 오직 각 블록의 코드된 데이타 시퀀스(D1)에서 돌출되기 때문에 오직 DC 요소가 단계 "1"에 복원된다.

단계 "2"에서 네개의 코드된 데이타가 판독된다. 코드된 데이타는 코드된 데이타 시퀀스 R0, I2, 1, 1, R0 및 I2, 1, 2에서 판독된다. 제7도에서 Dm은 m번째블록의 DC 요소의 다른 값의 코드된 데이타를 나타내고, Iℓ, m, n은 ℓ번째단계(복원단계 "1")에 m번째 블록의 n번째 유효계수의 코드된 데이타의 값을 나타내고, Rk는, AC 요소의 불명확한 계수의 구동길이가 k인 것을 가르키는 코드된 데이타를 나타내고, Reob는 블록의 끝이 불명확한 계수의 구동과 함께 끝나는 것을 가르키는 코드된 데이타를 나타낸다.

그에따라 DC 요소에 상응하는 코드된 데이타 시퀀스로부터 구동길이 "0"를 갖는 제1블록의 제1계수에 관계되는 코드된 데이타(제6도의 주사 시퀀스 수 "2"로부터)와 코드된 데이타 시퀀스(D1)로부터 구동길이 "0"을 갖는 제1블록의 제2계수에 관계되는 코드된 데이타(제6도의 주사 시퀀스 수 "3"로부터)는 단계 "2"에서 판독된다. 판독된 코드 데이타는 반대 DCT에 종속되어 양자화 계수로 도로 복원된다.

단계 "3"에서, 코드된 데이타는 유사하게 제6도의 주사 시퀀스 수 "4"와 "5"로부터 돌출되고 반대 DCT에 종속된 양자화 계수에 도로 복원된다.

단계 "4"에서, 코드된 데이타는 유사하게 제6도의 주사 시퀀스 수 "6"과 "7"로부터 돌출되고 반대 DCT에 종속된 양자화 계수로 도로 복원된다. 원래 화상의 단게적인 복원을 수행할때, 양자화 계수는 주로 저주파 요소로 구성되기 때문에 초기단계에서 거친 화상을 복원하는 것이 가능하다. 반면에 나중 단계에서의 양자화 계수는 주로 고주파 요소로 구성되기 때문에 더 양호한 화상이 나중단계에서 복원된다. 그래서, 만들어진 것을 선택할때, 예를들어, 초기단계에서 거친 것을 선택하여 원하지 않는 것을 구별하는 것이 가능하다. 연속적으로 단계적인 복원에 대한 코드된 데이타를 저장하는 방법이 1988년 가을 전자, 통신, 정보협회국가회로(NCEICS)의 "연속/단계적인 구성의 기존화상에 대한 CODEC의 연구"를 발표한 미우라에 의해 제기되었다.

상기 제기된 방법에 따르면, 화상이 8×8 픽셀의 블록으로 나누어져, 각 블록의 화상신호가 DCT와 일치하여 공간주파수 분배의 계수로 변환된다. 계수는 인간의 눈에 적용된 드레시홀드값을 사용하여 양자화되고, 양자화 계수는 저주파 요소로부터 고주파요소까지 제6도의 지그재그식으로 주사된다. DC 요소에 관해, 각 블록과 전에 블록의 DC 요소사이의 차이가 코드된다. 반면에, AC 요소에 관해, 영이 아닌 유효계수에 영인 불명확한 계수의 구동길이가 각 블록에 대해 코드된다. 위에 묘사된 코딩과정이 모든 블록의 화상에 대해 수행된다. 각 블록에 대한 코드된 데이타가 블록사이에 연결되고 화상과 일치하는 코드된 데이타가 코드된 데이타 저장부에 저장된다. 환언하면, 코딩이 제5도의 코딩회로에서 일어나서 코드된 데이타저장부(146)에 저장된다.

제8도는 파일형태를 갖는 코드된 데이타 시퀀스의 예를 나타낸다. 제8도에서 같은 표시가 제7도에서 사용된다.

그러한 코드된 데이타에서 원래 것을 복원할때 제9도의 코드된 데이타를 읽는 회로가 사용된다. 코드된 데이타를 읽는 회로는 가변길이 복원부(151), 복원표(152), 계수추출부(153), 계수저장부(154), 가변길이 코딩부(155) 및 코드표(156)를 포함한다. 코드된 데이타표(150)는 제5도의 코드된 데이타표(146)와 일치한다. 코드된 데이타를 읽는 회로(151)는 코드된 데이타 표(150)로부터 가변길이 코드된 데이타를 판독하고 화상복원 과정을 수행한다.

첫째, 원래 화상을 계속적으로 복원할때, 코드된 데이타는 연속적으로 코드된 데이타 표(150)로부터 블록으로 판독된다. 원래 화상은 연속적으로 위까지 반대순서로 블록으로 복원길이 길 A와 출력단자(T0)를 통해 복원회로(도시안됨)로 공급된다. 반면에, 원래 화상을 단계적으로 복원할때, 코드된 데이타 저장부(150)에 저장된 각 블록의 코드된 데이타 시퀀스가 가변길이이기 때문에 단계적 복원을 위해 복원단계 "1"에서 필요한 D1,D2,…에 상응하는 데이타의 저장위치와 복원단계 "2"에서 필요한 다음 주사 시퀀스에 연관된 데이타의 저장위치는 알려지지 않는다.

이런 이유로 화상과 일치하는 데이타는 제4도의 양자화 계수에 한번 복원되어야 하고 각 블록으로부터 복원단계 "1"에 필요한 D1을 추출하기 위한 과정이 수행되어야 하고, 다음 복원단계 "2"에서 필요한 주사 시퀀스의 양자화 계수를 추출한다.

이렇게하여, 제1, 제2,…블록들의 코드된 데이타 시퀀스가 제8도에 한개의 화상을 위해 코드된 데이타 저장부(150)로부터 판독되고 가변길이 복원부(151)로 공급된다. 가변길이 복원부(151)는 복원표(152)에 속하고 제4도의 양자화 계수를 복원한다. 복원표(152)는 호프만 코드표에 반대인 표를 저장한다. 계수 추출부(153)는 계수저장부(154)에 각 화상의 블록안에 양자화 계수를 저장한다. 단계적인 화상복원을 하기 위해, 계수수출부(153)는 가변길이 코딩을 하기 위해 블록의 계수저장부(154)로부터 양자화 계수의 표시된 수를 추출한다. 양자화 계수의 수는 제7도의 복원단계에 의존하여 표시된다. 그결과 유효계수와 각 유효계수에 대한 불명확한 구동길이가 가변길이 코딩부(155)로 공급된다. 가변길이 코딩부(155)는 호프만 코드표를 포함하는 코드표(156)를 사용하여 수신된 불명확한 계수의 구동길이와 유효계수의 코드된 데이타를 얻기 위해 가변길이 코딩을 수행한다. 복원단계에서 표시된 코드된 데이타수는 출력단자(T0)를 통해 복원회로로 공급된다. 이에따라, 종래방법에 따라 단계적인 화상복원을 수행하기 위해서, 한개의 화상을 이루는 코드된 데이타로부터 복원된 양자화 계수는 가변길이 코딩에 근거하여 코드된 데이타로 다시 코드되어야 한다. 이런 이유로, 계수저장부(154)에 저장된 양자화 계수로부터 각 복원단계에 상응하는 코드된 데이타를 추출하기 위해 복잡한 프로세싱 시퀀스가 이루어져야 하는 문제가 있다.

따라서, 코드된 데이타를 기입하고 판독하는 신규하고 유용한 방법과 그 장치를 제공하는 것이 본 발명의 목적인데, 여기에서 상기 언급된 문제가 제거된다.

본 발명의 또다른 목적은 원래 화상이 계층적으로 또는 순차적으로 복원될 수 있도록 직교변환코딩에 의하여 코드되는 코드된 데이타를 기입하고 판독하며 원래 화상은 픽셀의 임의의 수의 블록으로 나뉘어지며, 코드된 데이타를 각 블록내의 픽셀의 단계레벨이 2차원 불연속 코사인 변환으로 이루어질때 얻어지는 코딩 양자화 계수에 의하여 얻어지며, 그 방법은 각 복원단계에 대한 양자화 계수를 추출하는 단계로 구성하고, 추출된 양자화 계수를 가변길이 코딩으로 이루어지고, 가변길이 코드된 양자화 계수를 코드된 데이타로써 저장수단에 기입하며, 저장수단으로부터 코드된 데이타를 판독하고, 판독코드된 데이타에 따라서 코드된 데이타의 코드길이를 복원하며, 판독코드된 데이타로부터 복원된 코드길이에 대응하는 코드된 데이타를 추출하고, 각 복원 스테이지에서 요구된 코드된 데이타로써 추출된 코드 데이타를 출력하는 것을 제공하는 것이다. 본 발명의 방법에 따라서, 원래 영상을 계층적으로 복원할 때 코드된 데이타를 추출하는 과정을 간단히 하는 것이 가능하다. 고속으로 코드된 데이타를 추출하는 것이 또한 가능하다. 본 발명의 또다른 목적은 원래 화상이 단계적으로 또는 순차적으로 복원될 수 있도록 직교변환 코딩에 의하여 코드되는 코드된 데이타를 기입하고 판독하며, 원래 화상은 픽셀의 임의의 수의 블록으로 나눠지며, 코드된 데이타는 각 블록에의 픽셀의 단계레벨이 2차원 불연속 코사인 변환으로 이루어질때 얻어지는 코딩 양자화 계수에 의하여 얻어지며, 장치는 각 복원 단계에 대하여 양자화 계수를 계수추출수단, 추출된 양자화 계수를 가변길이 코딩으로 이루어지는 가변길이 코딩수단, 코드된 데이타로써 가변길이 코드된 양자화 계수를 저장하는 저장수단, 저장수단으로부터 판독된 코드 데이타에 따라서 코드된 데이타의 코드길이를 복원하는 코드길이 복원수단, 및 판독코드된 데이타로부터 복원된 코드길이를 대응하는 코드된 데이타를 추출하고, 각 복원 단계에서 요구된 코드 데이타로써 추출된 코드 데이타를 출력하는 코드된 데이타 추출수단으로 구성되는 장치를 제공하는 것이다.

본 발명의 또다른 목적과 특징은 첨부도면을 참고하여 볼 때 다음 상세한 설명으로부터 명백할 것이다. 우선, 제10도를 참조하여, 본 발명에 따른 코드된 데이타를 읽고 쓰는 장치의 제1실시예의 동작원리를 서술하겠다. 이 장치의 제1실시예는 본 발명에 따른 코드된 데이타를 읽고 쓰는 방법의 제1실시예를 채택한다.

제10도에서 장치는 일반적으로 코드된 데이타를 저장하는 코드된 데이타 저장수단(20), 코드된 데이타의 코드길이를 복원하는 코드된 데이타 저장수단(20)으로부터 읽혀나와 코드된 데이타에 상응하는 코드길이 복원수단(30), 및 복원된 코드길이가 되느 코드된 데이타를 추출하고 출력하는 코드된 데이탄 저장수단(20)으로부터 읽혀 나와 코드된 데이타에 상응하는 코드된 데이타 추출수단(40)을 포함한다.

코드된 데이타 저장수단(20)에 코드된 데이타를 저장할때, 블록안에 모든 코드된 데이타는 블록 사이에 연결된다. 연속적인 복원의 경우에 코드된 데이타가 연속적으로 계속 시작하는 어드레스로부터 코드된 데이타 저장수단(20)으로부터 판독된다. 반면에 단계적인 복원의 경우에, 각 블록에 대한 복원단게에서 필요한 코드된 데이타수의 코드길이는 코드길이 복원수단(30)에 복원되고 코드길이에 달하는 코드된 데이타는 데이타 추출수단(40)에 의해 추출되고 복원단계에서 필요한 코드된 데이타는 코드된 데이타 저장수단(20)에서 판독된다. 이에따라 화상을 단계적으로 복원하기 위해 코드된 데이타를 추출할때 프로세싱 시퀀스를 간단히 하는 것이 가능하다.

다음에 제11도를 참고하여 본 발명에 따른 장치의 제1실시예에 대해 더 상세히 서술할 것이다. 제11도에서 제10도의 상응하는 부분과 필수적으로 같은 부분이 같은 참고번호로 명기되어 이제부터는 그것을 생략한다.

제11도에서 코드된 데이타 저장수단(20)은 저장어드레스 계산부(21), 저장어드레스 유지부(22), 및 코드된 데이타 저장부(23)로 구성되다. 저장어드레스 계산부(21)는 코드길이 복원수단(30)의 출력에 응하여 저장어드레스를 계산한다. 저장어드레스 유지부(22)는 저장어드레스 계산부(21)에 연결되고 저장어드레스 계산부(21)에 계산된 저장어드레스를 유지한다. 코드된 데이타 저장부(23)는 저장어드레스 유지부(22)의 출력 어드레스를 수신한다.

코드길이 복원수단(30)은 코드 길이 복원부(31), 코드길이표(32) 및 코드길이 가산부(33)로 구성된다. 코드길이 복원부(31)는 코드길이표(32)에 근거하여 코드된 데이타 저장수단(20)의 출력에 상응하는 코드길이를 복원한다. 코드길이 가산부(33)는 코드길이 복원부(31)의 출력에 응하여 코드길이를 가산한다. 코드길이 가산부(33)의 출력은 저장어드레스 계산부(21)로 공급된다. 코드된 데이타 추출수단(40)은 코드된 데이타 추출부(41)로 구성된다. 코드된 데이타 추출수단(41)은 복원회로(도시안됨)에 공급되는 코드된 데이타를 출력한다.

이 실시예에서, m번째 블록의 n번째 복원단계의 시작 어드레스 Pmn과 m번째 블록의 n번째 복원단계의 코드길이 Snm은 한개의 화상이 되는 연속의 코드된 데이타 데이타로부터 필요한 코드된 데이타를 추출하기 위해 제12도의 각 블록에 대해 얻어진다. 측정이 이루어져 양자화 계수가 코드된 데이타로부터 복원되지 않고 프로세스가 코드된 데이타를 코드하지 않는다. 따라서, 단게적인 복원의 복원단계에서 필요한 코드된 데이타 시퀀스는 한 화상이 되고 계속적인 복원을 위해 저장되는 계속되는 코드된 데이타 시퀀스로부터 고속으로 판독될 수 있다. 각 블록에 대한 제2도의 코드된 데이타 시퀀스는 유사하게 종래 장치에 대해 코드된 데이타 저장부(23)에 저장된 블록 사이에 연결된다.

코드된 데이타 시퀀스로부터의 화상을 연속적으로 복원할때 코드된 데이타는 계속적으로 코드된 데이타 저장부(23)의 시작 어드레스로부터 판독되어 단자(50)를 통해 복원회로에 공급된다.

반면에, 화상을 단계적으로 복원할때 복원단계속에 복원된 코드데이타의 수는 제7도와 연관되어 서술된 경우와 비슷하게 제13도에 도시된다. 첫째, 각 블럭(블럭 어드레스 P11,P21…)의 시작어드레스는 저장어드레스 유지부(22)에 유지된다. 예를들어 Reob는 코드된 0데이타 저장부(23)에 저장된 코드 데이타로부터 검출되고 각 블럭의 경계를 검출해서 얻어진 각 블럭의 시작 어드레스는 유지된다. 시작 어드레스의 계산은 코드길이 복원수단(30)의 출력을 수신하는 저장어드레스 계산부(21)에서 수신된다.

코드된 데이타(D384,…)는 제1블럭(P11, 어드레스 0)의 시작 어드레스에서 시작되는 코드된 데이타 저장부(23)로부터 판독된다. 판독된 코드 데이타는 코드된 데이타 추출부(41)와 코드 길이 복원부(31)로 공급된다. 코드길이 복원부(31)는 각 코드된 데이타의 코드길이표로 이루어진 코드길이표(32)를 사용하여 수신된 코드데이타(384,…)의 코드길이를 복원하고, 복원된 코드길이는 코드길이 가산부(33)로 공급된다. 동시에 복원된 코드길이는 코드된 데이타 추출부(41)로 공급된다. 예를들어, 코드된 데이타(D384)의 코드길이가 10비트일때 코드길이 "10"은 코드길이 가산부(33)와 코드된 데이타 추출부(41)로 공급된다.

왜냐하면 제1단계에 복원된 코드데이타수는 하나이기 때문에 저장어드레스 계산부(21)에 있어 코드길이 가산부(33)는 코드길이 "10"를 공급한다. 저장어드레스 계산부(21)는 코드길이 가산부(33)에 계산된 제1단계를 코드길이 "10"와 저장어드레스 유지부(22)에 유지된 제1블럭의 시작어드레스 911(=0)을 첨가한다. 게다가 저장어드레스 계산부(21)는 제1블럭의 시작어드레스 P12(P11+"10"="10")에 대한 저장어드레스 유지부(22)안에 유지된 제1블럭의 어드레스를 새롭게 한다. 반면에 코드된 데이타 추출부(41)는 코드길이 "10"이 되는 코드된 데이타를 즉, 제1블럭 제1단계의 코드된 데이타(D384)를 판독한다. 추출된 코드데이타는 단자(50)를 통해 복원회로에 공급된다. 제1블럭 코드 데이타의 추출이 끝날때, 제2블럭의 제1코드 데이타(D384,…)가 제2블럭의 시작 어드레스(P21)에 따라 코드된 데이타 저장부(23)로부터 판독되고 코드길이 복원부(31)와 코드된 데이타 추출부(41)로 공급된다. 코드길이 복원부(31)는 수신된 코드데이타(D384,…)의 코드길이를 복원하고 코드길이 가산부(33)와 코드데이타 추출부(41)에 코드된 데이타(D384)의 코드길이 "10"를 공급한다.

제1단계에 복원된 코드데이타의 수가 하나이기에 코드길이 가산부(33)는 저장어드레스 계산부(21)에 대한 수신된 코드길이 "10"을 공급한다. 저장어드레스 계산부(21)는 저장어드레스 유지부(22)에 유지된 제2블럭의 시작어드레스(P21)와 코드길이 가산부(33)에 계산된 제1단계의 코드길이 "10"를 가산한다. 게다가 저장어드레스 계산부(21)는 제2단계의 시작어드레스 P22(P21+"10")에 대한 저장어드레스 유지부(22)에 유지된 제2블럭의 어드레스를 새롭게 한다.

반면에, 코드된 데이타 추출부(41)는 코드길이 "10"이 되어 코드된 데이타 즉 제2블럭의 제1단계의 코드데이타(D384)를 추출한다. 추출된 코드데이타로 단자(50)를 통해 복원회로로 공급된다. 제2블럭의 추출이 끝날때 제1단계의 코드된 데이타를 한개의 화상과 일치하는 모든 블럭에 대해 추출되고 제1단계의 화상은 복원회로에 복원된다.

제2 및 계속되는 단계에 대한 화상복원과정은 제1단계와 유사하게 수행된다. 우선, 코드된 데이타(R0,I-96,R0,I-64,…)는 제1블럭 제2단계의 시작 어드레스 P12(="10")로부터 시작되는 코드된 데이타 저장부(239로부터 판독된다. 판독된 데이타는 코드된 데이타 추출부(41)와 코드길이 복원부(31)에 공급된다. 코드길이 복원부(31)는 코드길이표(32)를 사용하여 수신된 코드데이타(R0,I-96,R0,I-64,…)의 코드길이를 복원하고 복원된 코드길이는 코드길이 가산부(33)에 공급된다. 동시에 복원된 코드길이는 코드된 데이타 추출부(41)로 공급된다. 예를들어, 코드된 데이타(R0)의 코드길이가 4비트일때 코드길이 "4"가 코드길이 가산부(3)와 코드된 데이타 추출부(41)에 공급된다.

제2단계에 복원된 코드데이타의 수가 4이기 때문에, 코드길이 가산부(33)는 수신된 코드길이 "4"를 유지하고, 남아있는 3개의 코드데이타(I-96,R0,I-64)의 코드길이 "8", "4"와 "7"을 가산하고 저장어드레스 계산부(21)에 가산된 값 "23"을 공급한다. 저장어드레스 계산부(21)는 저장어드레스 유지부(22)에 유지된 제1블럭의 제2단계의 시작 어드레스 P12(="10")와 코드길이 가산부(33)에 계산된 제2단계의 코드길이 "23"를 가산한다. 게다가, 저장어드레스 계산부(21)는 제3단계의 시작어드레스 P13(P12+"23"="33")에 대한 저장어드레스 유지부(22)에 유지된 제1블럭의 어드레스를 새롭게 한다.

반면에, 코드데이타 추출부(41)는 코드길이 "23"(코드길이의 가산된 값 "4","8","4" 및 "7")즉, 제1블럭 제2단계의 코드된 데이타(R0,I-96,R0,I-64)에 상당하는 코드된 데이타를 계속적으로 추출한다. 추출된 코드데이타는 단자(50)를 통해 복원회로에 공급된다.

코드된 데이타의 추출이 제1블럭에 대해 끝날때 코드된 데이타(R0,I-96,R1,I-32,…)는 제2블럭 제2단계의 시작어드레스(P22)에 따라 코드된 데이타 저장부(23)로부터 판독되고 판독된 코드데이타는 코드된 데이타 추출부(4)와 코드길이 복원부(31)로 공급된다. 코드길이 복원부(31)는 코드길이표(32)를 사용하여 수신된 코드데이타(R0,I-96,R1,I-32,…)의 코드길이("4","8","5","6",…)를 복원하고 복원된 코드길이는 가산부(33)로 공급된다.

코드길이 가산부(33)는 제2단계에서 복원된 네개의 코드데이타의 코드길이를 가산하고 가산된 값 "23"은 저장어드레스 계산부(21)로 공급된다. 저장어드레스 계산부(21)는 저장어드레스 유지부(22)에 유지된 제2블럭 제2단계의 시작 어드레스(P22)와 코드길이 가산부(33)에서 계산된 제2단계의 코드길이 "23"를 가산한다. 게다가, 저장어드레스 계산부(21)는 제3단계의 시작 어드레스 P23(P22+"23")에 대한 저장어드레스 유지부(22)에 유지된 제2블럭의 어드레스를 새롭게 한다.

반면에 코드된 데이타 추출부(419는 계속적으로 코드길이 "23"(코드길이 "4","8","5" 및 "6") 즉 제2블럭 제2단계의 코드된 데이타(R0,I-96,R1,I32)가 되는 코드된 데이타를 추출한다. 추출된 코드데이타는 단자(50)를 통하여 복원회로로 공급된다. 제2블럭의 추출이 끝날때, 제2단계의 코드된 데이타는 한개의 화상에 상응하는 모든 블럭에 대해 추출되고 제2단계의 화상은 복원회로에 복원된다.

위에 서술된 복원과정은 제4단계에서 반복된다. 그결과 제1 내지 제4단계의 코드된 데이타가 추출되고 그 관계들의 화상들이 계속적으로 복원된다.

다음에, 제14도를 참조하여 제11도에 보여준 코드된 데이타 추출부(41)의 실시예를 서술한다. 제14도에서, 코드데이타 추출부(41)는 래치회로(413), 카운터(414), 비교기(415) 및 추출 콘트롤러(416)으로 구성된다.

코드된 데이타 저장부(23) 저장된 코드데이타는 판독되어 단자(410)를 통해 래치회로(413)의 데이타 입력단자(Di)로 공급된다. 코드길이 복원부(31)로부터의 코드길이는 단자(411)를 통해 비교기(415)의 입력단자에 공급된다.

래치회로(413)의 데이타 출력단자(Do)로부터의 코드된 데이타와 코드된 데이타 추출부(41)의 출력으로 나간다.

제15도는 코드된 데이타 추출부(41)의 동작을 설명하는 플로우챠트이다.

편의를 위해, 단자(40)가 코드된 데이타 저장부(23)로부터 코드된 데이타 시퀀스를 한번에 한번씩 수신하고 단자(411)가 코드길이 복원부(31)로부터 코드길이 "10"을 수신한다고 가정한다.

제15도에서 추출콘트롤러(416)가 카운터(414)의 리셋단자에 리셋신호(RESET)를 공급함으로써 카운터(414)를 스텝(S1)에 있어서 "0"으로 리셋한다.

도시되지 않은 길을 통해 코드길이 계산완결신호를 수신한 후, 추출콘트롤러(416)는 스텝(S2)에서 클럭신호(SCK)를 출력한다.

클럭신호(SKC)는 래치회로(413)의 클럭 단자(CLK)와 카운터(414)로 공급된다. 그러므로, 래치회로(413)는 전송코드데이타 시퀀스로부터 수신된 코드데이타 시퀀스를 래치하고 스텝(S3)에서 한 비트를 출력한다.

게다가, 카운터(414)는 스텝(S4)에서 하나씩 계수를 증가하고 비교기(415)의 다른 입력단자에 값 "1"을 공급한다.

추출콘트롤러(416)는 카운터(414)의 출력값이 코드길이 복원부(31)로부터의 코드길이 "10"과 같이 될지 안될지를 스텝(S5)에서 구별하고 값 "1"을 갖는 신호(EQUAL)가 비교기(415)로부터 출력된다.

두개의 비교된 값이 각각 같을때 비교기(415)는 값 "1"을 갖는 신호(EQUAL)를 출력한다. 그러므로 추출콘트롤러(416)는 값 "1"을 갖는 신호(EQUAL)가 비교기(415)로부터 수신될때까지 출력신호(SCK)를 아홉번 출력한다.

상기 과정으로, 코드된 데이타저장부(23)로부터 수신된 코드데이타 시퀀스의 연속적인 10개의 비트가 전송코드데이타 시퀀스로서 코드데이타 추출부(41)로부터 출력된다.

한개의 코드데이타 이상을 계속적으로 추출할때 상기 동작이 반복된다.

이 실시예에에서, 최대 코드길이는 "15"로 가정된다. 이런 이유로, 코드길이 저장부(31)는 15비트의 비트폭을 갖고 코드데이타 저장부(23)로부터 직렬-병렬 변환까지 코드데이타 시퀀스를 종속시켜 얻어지는 데이타를 사용하여 코드길이를 복원한다. 다음에, 제16도와 제17도를 참조하여 본 발명에 따른 코드된 데이타를 읽고 쓰는 장치의 제2실시예의 동작원리를 서술하겠다.

이 장치의 제2실시예는 본 발명에 따른 코드된 데이타를 읽고 쓰는 방법의 제2실시예를 채택한다.

이 실시예에서, 각 원래 화상은 8×8 픽셀의 블럭으로 나누어지고 각 블럭내 픽셀의 순서레벨은 DCT에 따라 DCT 계수로 바뀌고 제1도 내지 제4도와 함께 전에 서술된 것과 유사하게 양자화 계수로 양자화 된다.

그러나 코드데이타 저장부로 양자화 계수를 저장할때 제16도에 나타난 구조를 갖는 코드된 데이타 시퀀스가 채택된다.

제4의 단계적인 복원단계까지 있다고 가정할때, 제1단계의 코드된 데이타 시퀀스는 각 블럭의 제1단계의 양자화 계수(D1,D2,…)를 오직 추출함으로써 형성된다. 그 다음에 제2단계의 코드된 데이타 시퀀스는 각 블럭의 제2단계의 양자화 계수를 추출함으로써 형성된다.

양자화 계수가 제4단계의 코드된 데이타 시퀀스를 형성하는 식으로 마지막 제4단계로 추출될때 이 코드 데이타 시퀀스는 호프만 코드에 근거하여 줄어지고 연결된다.

게다가 헤드부가 코드데이타 시퀀스의 초기에서 제공된다. 이 헤드부는 각 복원단계에 대한 코드데이타 시퀀스상의 코드량 정보를 포함한다. 환언하면, 헤더의 헤드부(CLEN1)는 제1단계의 줄어든 코드데이타 시퀀스상에 코드량 정보를 포함한다.

유가하게, 헤드부(CLEN2, CLEN3, CLEN4)는 각각 제2, 제3 및 제4단계의 줄어든 코드데이타 시퀀스상에 코드량 정보를 포함한다.

헤드부(CLEN1 내지 CLEN4)는 고정된 길이를 갖는다.

이런 이유로, 복원단계의 코드데이타 시퀀스의 시작점은 헤드부(CLEN1 내지 CLEN4)를 판독하여 쉽게 얻을 수 있다.

이것은 각 복원단계에 대해 코드에 데이타 시퀀스를 간단히 얻을 수 있다는 것을 뜻한다. 그 결과, 코드 데이타 시퀀스를 얻는 것이 가능하여 단계적인 복원과 계속적인 복원을 빨리할 수 있다.

제17도에 나타난 코드작성 원리도는 제16도에 나타난 구조를 갖는 코드된 데이타 시퀀스를 형성하는데 사용된다.

제17도에서, 코드작성 원리도는 계수추출부(51), 계수저장부(52), 가변길이 코딩부(53), 코드표(54), 코드된 데이타저장부(55) 및 코드계수부(56)를 포함한다.

한개의 화상과 일치하는 제4도에 나타난 각 블럭의 양자화 계수는 단자(50)를 통해 계수추출부(51)로 공급된다.

계수추출부(51)는 일시적으로 계수저장부(52)안에 양자화 계수를 저장한다.

예를들어, 제7도에 나타난 복원단계에 읽혀진 코드데이타 시퀀스를 단자(57)를 통해 계수추출부(51)로 공급된다.

복원단계의 읽혀진 코드데이타 시퀀스에 근거하여 계수추출부(51)는 일련의 단계의 각 블럭으로부터 이미 결정된 양자화 계수를 판독한다.

이미 결정된 양자화 계수는 호프만 코드에 의해 예를들어, 코드표(54)를 참고하므로써, 이미 결정된 양자화 계수를 줄이는 가변길이 코딩부(53)로 공급된다.

그러므로, 가변길이 코딩부(53)는 제1 내지 제4단계의 각 코드된 데이타 시퀀스를 줄이고, 줄여진 코드데이타 시퀀스가 각 단계에 대해 코드데이타 저장부(55)로 공급된다. 가변길이 코딩부(53)는 역시 각 복원단계의 코드길이를 계수하는 코드계수부(56)로 공급된다.

제16도에서 보여준 바와 같이, 헤드부는 고정길이를 가지며 복원단계의 코드데이타 시퀀스의 비트길이는 헤드부(CLEN1 내지 CLEN4)내에 포함된다.

더욱이, 코드계수부(56)는 헤드부(CLEN1 내지 CLEN4)에 기입되는 비트길이를 연속적으로 더하여 각 복원단계에 대한 코드데이타 시퀀스를 세트하는 어드레스 정보를 계산한다.

이러한 이유로, 코드데이타 저장부(55)는 어드레스 정보에 따라서 제16도에서 보여준 바와 같이 헤드부와 코드데이타를 접속하여 저장할 수 있다.

복원단계의 총코드량을 지시하는 헤드부와 복원단계 각각의 코드데이타 시퀀스와 관련된 코드데이타부를 접속하여 저장할 수 있기 때문에, 계층 및 순차 복원 모두가 만족하게 수행될 수 있다.

즉, 계층 복원의 경우에, 코드데이타는 헤드부의 헤드부분(CLEN1 내지 CLEN2)에 기입된 코드길이를 기초하여 시작으로 연속적으로 판독된다.

반대로, 순차 복원의 경우에, 요구된 코드데이타는 헤드부의 헤드부분(CLEN1 내지 CLEN4)에 기입되는 코드길이를 이용하여 연속 코드데이타 시퀀스로부터 추출된다. 따라서 코드된 데이타를 판독하는 동작은 순차 복원에 대하여 간단하게 되며, 더욱이 계층복원에 대하여 고속으로 코드데이타를 판독하는 것이 가능하다.

다음, 더 상세한 설명이 제18도를 참고하여 본 발명에 따른 장치의 제2실시예가 주어질 것이다.

제18도는 장치의 제2실시예에 대한 주요부이다. 제18도에서, 제17도에서 이 대응부분과 근본적으로 동일한 부분은 동일부재번호로 표시하며, 그에 대한 설명은 생략하겠다.

제19도는 복원단계 각각에 대하여 이 실시예에서 형성된 코드데이타 시퀀스를 보여주며, 제20도는 장치의 제2실시예의 또 다른 주요부를 보여준다.

첫째, 제18도 및 제19도를 참조하여, 제2실시예의 화상데이타 부호가 설명하겠다.

제18도에서, 코드데이타 판독회로는 제17도에서 보여준 소자와 더불어 DCT부(67), 선형 양자화부(68) 및 양자화 매트릭스(69)로 구성된다.

DCT부(67), 선형 양자화부(68) 및 양자화 매트릭스(69)는 각각 제5도에 도시된 DCT부(141), 선형 양자화부(142) 및 양자화 매트릭스(143)와 대응한다.

제1도에서 보여준 바와 같은 화상을 8×8 픽셀의 블록으로 분리하여 얻어진 입력화상 신호는 단자(50)를 통하여 DCT부(67)에 인가된다.

제1도와 참조하기 앞서 기술된 바와 같이 유사하게, DCT부(67)는 DCT부(67) 형태로 입력화상 신호를 직교 변환하게 된다.

그리하여, 부분 주파수 분포의 계수, 즉 제2도에서 보여준 DCT계수는(67)로부터 얻어지는 선형 양자부(68)에 공급된다.

선형 양자부(68)는 광학실험에 의하여 결정되는 제3도에서 보여준 드레스홀드 값의 표를 포함하는 양자화 매트릭스를 인용하며, 픽셀의 DCT계수를 대응 드레스홀드 값으로 나누어 선형 양자화를 만든다.

결과로, 대응 드레스홀드 값보다 작은 절대값을 가지는 이 DCT계수는 제로로 간주되며, DC성분에서만 값을 가지는 양자화 계수(제6도에서 보여준 주사시퀀스 "1"의 위치에서 데이타) 및 적은 AC 성분은 제4도에서 보여준 바와 같이 발생된다.

양자화 계수는 화상의 각 블록에 대한 양자화 계수를 계수저장부(52)로 저장하는 계수추출부(51)에 공급된다.

예를들면, 제17도에 도시된 복원단계의 판독코드데이타 시퀀스은 단자(57)로부터 계수추출부(51)로 공급된다. 그리하여, 계수추출부(51)는 복원단계의 판독코드데이타 시퀀스를 인용하여 계수저장부(52)에 저장된 각 블록의 양자화 계수로부터 복원단계 "1"의 데이타 Dm(m=1,2,…)를 먼저 추출한다. 데이타(Dm)는 제6도에 도시된 양자화 계수의 주사시퀀스 "1"의 위치로부터 각 블록에 대하여 추출되어 가변길이 코드부(53)에 공급된다. 이러한 상태에서, 계수추출부(51)는 복원단계가 펄스신호와 같은 것을 공급하여 복원단계 "1"이인 가변길이 코드부(53)에 통지한다.

가변길이 코드부(53)는 제1카운터(53-1)에서 복원단계 "1"를 지시하는 데이타를 유지한다.

제19도에서 도시된 복원단계 "1"의 데이타(D1 내지 Dm)는 코드표(54)를 인용함으로써 간결해지며, 간결해진 코드데이타의 비트길이는 제2카운터(53-2)에서 계수된다. 가변길이 코드부(53)는 응축 코드데이타를 코드데이타 저장부(55)에 공급한다.

제16도에서 전에 기술한 바와 같은 코드데이타를 코드데이타 저장부(55)에 저장된 코드데이타는 고정 길이를 가지는 헤드부와 가변길이를 가지는 코드데이타 시퀀스부로 구성된다. 따라서, 응축데이타(D1,…)의 코드데이타 시퀀스이 코드데이타 저장부(55)에 기억되는 시작위치는 복원단계 "1"에 대하여도 공지되어 있다.

복원단계 "1"의 코드데이타 시퀀스가 코드데이타 저장부(55)에 저장될때, 복원단계 "1"의 응축 코드데이타의 길이는 제2카운터(53-2)에서 코드데이타 저장부(55)로 공급된다.

응축 코드데이타의 길이는 복원단계 "1"의 코드데이타의 길이로써 고정길이를 가진 헤드부의 헤드부분(CLEN1)으로 기입된다.

동시에, 헤드부분(CLEN1)의 값은 제2카운터(53-2)로부터 코드 카운팅부(56)로 공급된다. 그리하여, 코드카운팅부(56)는 헤드부(CLEN1)의 값과 헤드부의 길이를 더하 복원단계 "2"의 코드데이타 시퀀스는 코드데이타 저장부(55)에 기억되는 시작위치를 얻게 된다.

다음, 계수추출부(51)는 도시된 복원 저장의 판독 코드데이타 시퀀스를 기초하여 복원단계 "2"에 대하여 제어를 수행하게 된다.

그리하여 제6도의 주사 시퀀스에서 제2 및 제3(AC성분으로서는 제1 및 제2)번째로 도시된 양자화 계수는 계수추출부(51)에 의하여 추출된다.

제7도에 도시된 복원단계의 판독코드데이타 시퀀스의 포매트에 따라서, 계수추출부(51)는 복원단계 "1"의 경우에서와 같이 유사하게 제19도에서 도시된 복원단계 "2"의 코드데이타를 출력한다.

그리하여, 가변길이 코드부(53)의 제1카운터(53-1)는 복원스테이지 "2"를 나타내며, 가변길이 코드부(53)는 코드표(54)를 이용하여 복원단계의 코드데이타를 응축한다. 응축 코드데이타의 길이는 제2카운터(53-2)에서 카운트되어 코드데이타 저장부(55)에 공급된다. 복원단계 "2"의 응축 코드데이타는 코드 카운팅부(56)에서 계산된 복원단계 "2"의 시작위치로부터 코드데이타 저장부(55)에 저장된다.

그리하여, 제2카운터(53-2)의 카운트된 값은 코드카운터부(56)에 공급되며, 상기 언급된 것과 유사한 동작은 복원단계 "2"의 코드데이타 시퀀스는 부호데이타 저장부(55)에 저장된 것으로부터 시작위치를 얻도록 실행된다. 물론, 제2카운터(53-2)에서 카운트된 코드길이는 고정길이를 가진 헤드부의 헤드부분(CLEN2)에 기입한다.

복원단계 "3" 및 "4"의 코드데이타는 코드데이타 저장부(55)에 유사하게 저장된다.

제20도는 원화상을 재저장하는 목적으로 코드데이타 저장부(55)로부터 저장 코드데이타를 판독하는 코드데이타 판독회로를 보여준다.

제20도에서, 코드데이타의 판독회로를 제18도에서 보여준 코드데이타 저장부(55)에 대응하는 코드데이타 저장부(71), 코드데이타 추출부(72), 코드길이 복원부(73), 코드길이표(74), 코드길이 가산부(75), 저장어드레스 계산부(76), 저장어드레스 유지부(77), 헤드유지부(78) 및 계층코드길이 계산부(79)로 구성된다.

코드데이타 저장부(71)는 제16도에서 보는 바와 같이 가변길이를 가지는 고정길이 및 코드데이타 시퀀스부를 가지는 헤드부로 구성된 코드데이타를 저장한다. 코드데이타 저장부(71)에 저장된 코드데이타 시퀀스의 내용은 제19도에 도시되어 있다.

코드데이타 추출부(72)는 각 데이타에 대하여 코드수를 미리 저장한다.

저장 어드레스 계산부(76)는 입력(A,B, 및 C)를 수신하여 출력(D)을 공급한다. 초기에 D=f(A)이다. 코드데이타 추출중에, 저장어드레스 계산부(76)는 출력(D)을 공급하여 D=B+C.

다음, i) 원화상의 계층적으로 재저장되는 경우 ii) 원화상이 순차적으로 재저장되는 경우에 대하여 제20도에서 도시된 코드데이타 판독회로의 동작이 설명될 것이다. (i)의 경우에, 복원 모우드 데이타 "0"는, 예를들면, 단자(80)를 거쳐서 코드데이타 추출부(72)에 공급되어 계층 복원모드의 코드데이타 판독회로를 제어한다. 시작 복원단계("1","2","3" 또는 "4")는 단자(81)를 거쳐서 코드데이타 추출부(72)에 공급된다.

첫째, 제16도에 도시된 바와 같이 코드데이타 시퀀스의 시작에 가산되는 헤더(cLEN1 내지 CLEN4)는 코드데이타 저장부(71)로부터 판독되며 헤더 유지부(78)내에서 유지된다. 저장되어야 하는 단계에 대응하는 헤더정보는 헤더 유지부(79)로부터 복원단계의 총코드 길이를 계산하는 계층 코드길이 계산부(79)에 공급된다.

예를들면, 복원단계 "2"를 저장할때, 복원단계 "1"의 코드길이정보 CLEN1(예, 50비트)와 복원단계 "2"의 코드길이정보 CLEN2(예, 100비트)는 계층 코드길이 계산부(79)에 가산된다.

다시 말하면, 복원단계 "2"까지 코드길이 CLEN1+CLEN2(예, 150비트)는 계층 코드길이 계산부(79)에서 계산된다.

더욱이, 저장어드레스 계산부(76)는 예를들면 제20도의 출력(D)를 "32"로 세트하여 저장 어드레스 유지부(77)에서 코드데이타의 시작 어드레스를 유지한다.

예컨대, 코드데이타의 추출이 복원단계 "2"에서 시작할때, 저장 어드레스 계산부(76)는 D=31+CLEN1을 계산하며 저장어드레스 유지부(77)에서 D의 값을 유지한다. 저장어드레스 유지부(77)에서 유지되는 어드레스 "32"에서 시작하는 코드데이타 저장을 연속적으로 판독되는 코드데이타 시퀀스로부터, 코드데이타 추출부(72)는 계산된 코드길이(CLEN1+CLEN2)(예, 150비트)에 단자(83)를 거쳐서 복원로(도시되지 않음)로 추출 코드데이타를 공급한다.

복원단계 "1"의 화상은 CLEN1(예를들면, 50비트)의 코드데이타가 수신될때 복원회로에 재저장되며, CLEN2의 코드데이타는 복원단계 "2"의 화상을 계층적으로 복원시키도록 복원된다.

복원단계 "3"의 화상은, 코드길이 정보 CLEN3, CLEN4등과 같은 것에 따라 복원될 수 있는 각 단계의 코드길이를 계산함으로써 유사한 과정으로 계층적으로 복원될 수 있다.

예를들면, (ii)경우에, 복원 모우드데이타 "1"는 단자(80)를 거쳐 코드데이타 추출부(72)에 공급되어 순차적 복원 모드의 코드데이타 판독회로를 제어한다. 시작 복원단계("1","2","3" 또는 "4")는 단자(81)를 거쳐서 코드데이타 추출부(72)에 공급된다.

상기 기술된 (i)경우에 유사하게, 부호데이타 추출부(72)는 코드데이타 저장부(71)로부터 코드데이타 시퀀스의 시작에 가산되는 헤더를 판독하며, 헤더유지부(78)에서 각 복원단계의 코드길이 정보(CLEN1 내지 CLEN4)를 유지한다.

저항 어드레스 계산부(76)는 코드길이정보(CLEN4)에 따라서 입각한 복원단계의 시작 어드레스(P11,P21 및 P41) 제1차 단계 제1번째의 m번째 블록의 시작 어드레스를 표시한다.

특히 더욱이, 저장어드레스 계산부(76)는 코드길이정보 CLEN1 내지 CLEN4에 따라서 복원단계의 시작 어드레스(P11,P21,P31 및 P41)(plm는 1번째 단계의 m번째 블록의 시작어드레스를 표시함)를 계산한다.

더욱이, 특히, 저장어드레스 계산부(76)는 계산 P11=32, P21=P11+CLEN1, P31=P21+CLEN2 및 P41=P31+CLEN3를 하며, 저장어드레스 유지부(77)의 계산된 시작어드레스(P11, P21, P31 및 P41)를 유지한다.

첫째, 제1블록의 코드데이타(D1,…)는 복원단계 "1"의 시작어드레스 P11(예, P11=31)에서 시작하는 코드데이타 저장부(71)로부터 판독되어, 판독 코드데이타는 코드데이타 추출부(72) 및 코드길이 복원부(73)에 공급된다.

코드길이 복원부(72)는 코드길이표(74)를 인용하여 코드데이타(D1)과 그 코드길이를 검출하고 그동안 수신 코드데이타의 패턴을 코드길이표(74)에 모으게 된다.

검출코드길이는 코드길이 가산부(75) 및 코드데이타 추출부(72)에 공급된다. 에를들면, 코드데이타(D1)의 코드길이가 "10"일때, 이 값 "10"은 코드길이 가산부(75) 및 코드데이타 추출부(72)에 공급된다.

이러한 상태에서 코드데이타수가 하나라는 것이 코드길이 가산부(75)에서 알려지고, 그리하여 코드길이 가산부(75)는 코드길이 "10"을 실제로 저장어드레스 계산부(76)에 공급한다.

저장어드레스 계산부(76)는, 코드길이 가산부(75)로부터 수신된 복원단계 "1"의 제1블록의 코드데이타(D1)의 코드길이 "10"와 저장어드레스 유지부(77)에 유지되는 제1블록의 시작어드레스 P11(P11=32)를 가산하며, 저장어드레스 유지부(7)에 유지된 복원단계 "1"의 어드레스를 제2블록의 시작어드레스 P12(P12=P11+10=42)로 갱신한다.

한편, 코드데이타 추출부(72)는 코드길이 복원부(73)에서 수신되는 코드길이에 대응하는 코드데이타를 실행한다.

즉, 코드데이타 추출부(72)는 복원단계 "1"의 제1블록의 부호데이타를 추출하여 추출코드데이타 D1를 단자(82)를 거쳐서 복원회로에 공급한다.

코드데이타의 추출이 복원단계 "1"의 제1블록에 대하여 끝날때, 복원단계 "2"의 제1블록의 코드데이타(R0,I2,1.1,R0,I2,1.2,…)는 복원단계의 코드데이타 시퀀스의 시작어드레스(P21)를 기초하여 코드데이타 저장부(71)로부터 판독된다.

시작어드레스(P21)는 코드데이타 시퀀스의 시작어드레스와 복원단계 코드데이타 시퀀스의 코드길이를 지시하는 코드길이정보(CLEN1)를 가산하여 얻어진다. 판독 코드데이타는 코드데이타 추출부(72) 및 코드길이 복원부(73)에 공급된다. 코드길이 복원부(73)는 코드길이표(74)를 인용하여 코드데이타(R0,I2,1.1,R0,I2,1.2,…)의 코드길이를 복원한다.

복원 코드길이는 코드길이 가산부(75) 및 코드데이타 추출부(72)에 공급된다. 예를들면 코드데이타(R0)의 코드길이가 "4"비트일때, 값 "4"는 코드길이 가산부(75) 및 코드데이타 추출부(72)에 공급된다.

복원단계 "2"에 복원된 제1블록의 코드데이타의 수가 4라는 것이 코드길이 복원부(73)과 코드길이 가산부(75)에서 알 수 있다.

그리하여 코드길이 가산부(75)는 수신코드데이타(R0)의 코드길이 "4"를 유지하며, 그곳에 연속적으로 수신되는 잔여 3 코드데이타(I2,1.1,R0 및 I2, 1.2)의 코드길이 "8","4" 및 "7"를 가산한다. 가산된 값 "23"은 코드길이 가산부(75)로부터 저장 어드레스 계산부(76)에 공급된다. 저장어드레스 계산부(76)는 저장어드레스 유지부(77)에서 유지된 복원단계 "2"의 코드데이타 시퀀스의 시작 어드레스(P21)와 코드길이 가산부(75)에서 계산된 복원단계 "2"의 제1블록의 코드길이 "23"를 가산하여 저장어드레스 유지부(77)에 유지된 복원 단계 "2"의 제1블록에 대한 어드레스를 제2블록의 시작어드레스 P22(P22=P21+23)로 갱신한다.

한편, 코드 데이타 추출부(72)는 연속적으로 수신되는 코드데이타를 추출하여 총합 "23"이 되는 코드길이를 가진다. 즉, 코드데이타 추출부(72)는 복원단계 "2"의 제1블록이 코드데이타(R0,I2,1.1,R0,I2,1.2)를 추출하며 단자(82)를 거쳐서 추출코드데이타를 복원회로로 추출한다.

코드 데이타는 복원단계 "3" 및 "4"에 대하여 유사하게 추출되어 단자(82)를 거쳐서 복원회로에 공급된다. 그 결과로, 제1블록의 코드 데이타의 복원이 완결된다.

제2블록에 대하여 복원 과정은 제1블록에서 유사하게 실행된다. 첫째로, 제2블록의 코드 데이타(D2,…)는 복원단계 "1"의 제2블록의 갱신 시작 어드레스 P12(P12=42)를 기초하여 코드 데이타 저장부(71)로 부터 판독되며, 코드 데이타 추출부(72) 및 코드길이 복원부(73)에 공급된다. 코드길이 복원부(73)는 수신코드 데이타의 복원을 코드 길이표(74)와 대조하면서 코드데이타(D2) 및 그 코드길이를 검출하도록 코드길이표(74)를 인용한다. 검출코드 길이는 코드길이 가산부(75) 및 코드데이타 추출부(72)에 공급된다. 예를들면, 코드데이타(D2)의 코드길이가 "10"일때, 이 값 "10"은 코드 길이 가산부(75) 및 코드데이타 추출부(72)에 공급된다. 이러한 상태에서, 복원단계 "1"의 제2블록에 복원되는 코드데이타수가 하나인 것을 코드길이 가산부(75)에서 알 수 있어서, 코드길이 가산부(75)는 코드길이 "10"를 실제 저장어드레스 계산부(76)에 공급한다.

저장어드레스 계산부(76)는 저장어드레스 유지부(77)에 유지된 복원단계 "1"의 제2블록의 시작어드레스 P12(P12=42)와 코드길이 가산부(75)로부터 수신된 복원단계 "1"의 제2블록의 코드데이타(77)에 유지된 복원단계 "1"의 어드레스를 제3블록의 시작어드레스 P13(P13=P12+10=52)로 갱신한다. 한편, 코드데이타 추출부(72)는 코드길이 복원부(73)로부터 수신된 코드길이 "10"에 대응하는 코드데이타를 추출한다. 즉, 코드데이타 추출부(72)는 복원단계 "2"의 제2블록의 코드데이타(D2)를 추출하며 단자(82)를 거쳐서 복원회로에 추출코드데이타(D2)를 공급한다.

코드데이타의 추출이 복원단계 "1"의 제2블록에 대하여 마칠때, 복원단계 "2"의 제2블록의 코드데이타(R0,I2,2.1,R1,I2,2,2,…)는 복원단계 "2"의 코드 데이타 시퀀스의 갱신 시작어드레스 P22를 기초로하여 코드데이타 저장부(71)로 부터 판독된다. 판독 코드데이타가 코드데이타 추출부(72) 및 코드길이 복원부(73)에 공급된다. 코드길이 복원부(73)는 코드길이표(74)를 인용하여 코드데이타(R0,I2,2.1,R1,I2,2.2,…)의 코드 길이를 복원한다. 복원코드길이는 코드길이 가산부(75) 및 코드데이타 추출부(72)에 공급된다. 코드데이타(R0,I2,2.1,R1,I2,2.2,…)의 코드길이는 각각 "4","8","5" 및 "6"비트이며 이값은 코드길이 가산부(75) 및 코드데이타 추출부(72)에 공급된다.

복원단계 "2"에 복원된 제2블록의 코드 데이타의 수가 4라는 것이 코드길이 복원부(73) 및 코드길이 가산부(75)에서 알 수 있다. 그리하여, 코드길이 가산부(75)는 수신코드 데이타(R0)의 코드길이 "4"를 유지하며, 그곳에 연속적으로 수신되는 잔여 3코드데이타(I2,2.1,R1 및 I2,2.2)의 코드딜이 "8","5" 및 "6"를 가산한다. 가산값 "23"은 코드길이 가산부(75)로부터 저장 어드레스 계산부(76)에 공급된다. 저장어드레스 계산부(76)는 저장 어드레스 유지부(77)에 유지된 복원단계 "2"의 코드데이타 시퀀스의 시작 어드레스(P22)와 코드길이 가산부(75)에서 계산된 복원 단계 "2"의 제2블록의 코드길이 "23"를 가산하며, 저장어드레스 유지부(77)에 유지된 복원단계 "22"의 제2블록에 대한 어드레스를 제3블록의 시작 어드레스 P23(P23=P22+23)으로 갱신한다. 한편, 코드데이타 추출부(72)는 연속적으로 수신되는 코드데이타를 추출하며 총합이 "23"이 되는 코드길이를 가진다. 즉, 코드데이타 추출부(72)는 복원 단계 "2"의 제2블록의 코드데이타(R0,I2,2.1 및 R1, I2, 2.2)를 추출하여 단자(80)를 거쳐서 복원회로에 추출 코드데이타를 공급한다.

복원단계 "2"에 대한 코드데이타의 추출이 끝났을때, 제2블록의 코드데이타는 복원단계 "3" 및 "4"에 대하여 유사하게 추출된다. 그 결과로, 제2블록의 모든 코드데이타는 추출되어 단자(82)를 거쳐서 복원회로에 공급된다. 전체 화상에 대한 상기 기술된 과정을 되풀이하여, 화상은 순차적으로 제1블록으로부터 복원된다. 달리말하면, 블록수가 상단 좌측으로부터 화상의 바닥위치까지 할당될때, 화상은 순차적으로 상단 좌측으로부터 화상의 바닥 우측까지 복원된다.

코드 복원 완결신호는 코드길이 복원부(73)로부터 신호 출력에 포함된다. 코드길이는 코드길이 가산부(75)가 코드 복원 완결신호를 수신한다. 저장어드레스 갱신신호는 코드 데이타 추출부(72)로 부터 신호출력에 포함된다. 이 저장 어드레스 갱신신호는 저장어드레스 유지부(77)의 어드레스가 제공되며, 코드 길이 가산부(75)의 출력은 저장어드레스 유지부(77)의 어드레스가 저장어드레스 갱신신호에 응답하여 갱신될때 명료해진다.

본 실시예는 한 블록이 8×8 픽셀로 구성되고 순서레벨의 수가 256인 경우에 대하여 기술하겠다. 그러나, 한 블록을 구성하는 픽셀의 수와 순서레벨의 수는 실시예의 것에 제한되지 않는다. 다음은, 제21도 및 제23도를 참조하여, 본 발명에 따른 기입 및 판독코드 데이타에 대한 장치의 제3실시예를 설명하겠다. 장치의 세번째 실시예는 본 발명에 따른 기입 및 판독코드 데이타의 방법의 세번째 실시예를 사용한다.

본 실시예에서, 계층 복원의 복원단계는 DCT계수의 위치, 즉, 지그재그 주사 어드레스에 의하여 결정된다. 예를들면 단계의 대응과 DCT계수의 위치는 다음 표에서 보는 바와 같다.

[표]

분리 DCT계수는 제21a도 및 제21b도에 도시되어 있으며 각 단계의 코드데이타 시퀀스는 제22도에 도시되어 있다.

제23도는 원화상을 복원하는 목적으로 제18도에 도시된 부호데이타 저장부(55)로 부터 저장코드 데이타를 판독하는 코드데이타 판독회로를 보여준다. 제23도에서, 제20도에 대응부분과 동일한 부분은 동일부재번호로 표시하고, 그 설명은 생략하겠다. 제23도에서, 코드 데이타 판독회로는 제20도의 소자와 함께 런(run) 길이 복원표(92) 및 유효코드길이 검출부(93)로 구성된다.

코드데이타가 각 복원단계에 대하여 접합적으로 저장되는 경우를 설명하자. 코드 데이타를 형성할때, 제18도 계수추출부(51)는 각 단계에 대하여 표에서 보여준 위치범위내에 존재하는 DCT계수만 추출하며, 추출 코드화된 데이타는 가변길이 코드부(53)에 공급된다. 제21(a)도 및 제21(b)도에 도시된 DCT계수의 경우에, DC성분(위치(1)에서 계수)만이 단계 "1"의 각 블록에서 추출되며, 제22도에서 보여준 코드화된 데이타 시퀀스가 발생된다. 제21(a)도는 제1블록을 보여주며, 제21(b)도는 제2블록을 보여준다. 제21(a)도 및 제22(b)도에서, "X"는 제로가 아닌 계수를 나타낸다. 단계 "2"에서, 위치(2 내지 3)의 범위내에 존재하는 DCT계수만이 추출되어, 제21도에 도시된 코드화된 데이타 시퀀스는 단계 "1"에서와 같이 유사하게 발생된다. 최종 DCT계수가 단계에서 제로라면, 코드 Reob는 단계(밴드)의 끝을 지시하도록 부가된다. 코드화는 그후에 유사하게 일어나며, 제22도에 도시된 코드화된 데이타 시퀀스는 각 단계에 대하여 제21(a)도 및 제21(b)도에 도시된 제1 및 제2블록의 DCT계수로부터 발생된다.

본 실시예에서 계층 복원을 실행할 때, 코드화된 데이타는 제2실시예의 경우와 같이 단계의 시작부터 연속적으로 추출한다.

한편, 본 실시예에서 순차적으로 복원을 실행할 때, 런 길이는 코드길이의 복원과 같이 연속적으로 복원된다.

즉, 런 길이 복원부(91)는 런 길이를 복원하도록 런 길이 복원표(92)를 인용한다. 복원된 런 길이는 DCT계수의 위치를 얻기 위하여 각 블록에 대하여 런 길이를 축적하는 유효코드길이 검출부(93)에 공급된다.

유효 코드길이 검출부(93)는 얻는 위치와 코드 데이타 추출부(72)로부터 수신된 단계의 최종위치를 비교하여 각 계수가 관련블록에 속하였는지의 여부를 판별한다. 더욱이, 작동길이 복원부(91)가 코드 Reob를 검출할때, 작동길이 복원부(91)는 유효 코드길이 검출부(93)가 유효 코드 길이가 출력하지 못하도록 하여 코드 데이타(Reob)는 코드화된 데이타 추출부(72)로부터 출력되지 않는다. 유효 코드 길이 검출부(75)의 축적된 값이, 최정위치와 매치되거나 코드 Reob가 유효 코드길이 검출부(75)에서 검출될때, 관련 단계에 대한 코드화된 데이타의 추출은 끝나며 재생된 신호가 유효 코드 길이 검출부(75)로부터 출력된다. 제23도에 도시된 코드화된 데이타 판독회로의 동작에 대한 나머지는 제20도에 도시된 것과 동일하다.

제24도는 유효 코드 길이 검출부(75)의 실시예를 보여준다.

제24도에서, 유효코드길이 검출부(75)는 가산기(101), 비교기(102), 위치저장부(103), OR회로(104) 및 도시된 바와같이 접속된 마스크회로(105)로 구성된다. 런 길이 복원부(91)로부터 복원된 런 길이는 작동길이 복원부(91)로부터 출력이 단자(111)에 인가될때 단자(110), 및 코드 Reob에 인가된다. 코드길이 복원부(73)로부터 복원된 코드길이는 단자(112)에 인가된다. 코드된 데이타 추출부(72)로부터 수신된 최종위치는 단자(113)에 인가된다.

가산기(101)는 구동길이 복원부(91)로부터 복원된 구동길이 RUN과 가산기(101)의 출력을 수신하는 위치 저장부(103)로부터 축적되고 블록내의 위치를 저장하는 위치 저장부(103)로부터 축적된 값을 가산한다. 가산기(101)의 출력은 가산기(101)의 출력과 최종 위치를 비교하는 비교기(101)에 공급된다. 비교기(101)는 두개의 비교된 위치가 일치할때 검출신호를 출력하며, 이 검출신호는 OR회로(104)에 공급된다.

OR회로(104)는 또한 단자(111)로부터 코드 Reob를 수신하며 재생신호는 단자(115)를 거쳐서 OR회로(104)로부터 출력된다. 마스크 회로(105)는 단자(111)로부터 코드 Reob와 단자(112)로부터 복원된 코드길이를 수신하여 단자(116)를 거쳐서 유효 코드길이를 출력한다.

제2 및 제3실시예에서, 코드된 데이타 추출부는 제14도에 도시된 것과 유사한 구조를 가질 수 있다.

더욱이, 본 발명은 본 실시예에 제한되지 않으며, 다양한 변화와 변경이 본 발명의 범위를 벗어나지 않고 이루어질 수 있다.

Claims (20)

1. 원래 화상이 계층적으로 또는 순차적으로 복원될 수 있도록 직교 변환 코딩에 의하여 코드되는 코드된 데이타를 기입하고 판독하는 방법에 있어서, 상기 화상은 픽셀의 임의의 수의 블록으로 나눠지며, 상기 코드된 데이타는 각 블록내의 픽셀의 단계레벨이 2차원 불연속 코사인 변환으로 이루어질때 얻어지는 코딩 양자화 계수에 의하여 얻어지며, 각 복원 단계에 대한 양자화 계수를 추출하는 단계; 추출된 양자화 계수를 가변길이 코딩으로 이루어지게 하고, 가변길이 코드된 양자화 계수를 코드된 데이타로써 저장수단에 기입하는 단계; 저장 수단으로부터 코드된 데이타를 판독하는 단계; 판독 코드된 데이타에 따라서 코드된 데이타의 코드길이를 복원하는 단계; 판독 코드된 데이타로부터 복원된 코드길이에 대응하는 코드된 데이타를 추출하는 단계; 및 각 복원된 단계에서 요구된 코드된 데이타로서 추출된 코드데이타를 출력하는 단계로 구성되는 것을 특징으로 하는 코드된 데이타를 기입하고 판독하는 방법.
2. 제1항에 있어서 가변길이 코드된 양자화 계수를 기입하는 상기 단계는 가변길이 코드된 양자화 계수가 블록 사이에서 접속되도록 각 블록내에서 모든 가변길이 코드된 양자화 계수를 기입하는 것을 특징으로 하는 방법.
3. 제1항 또는 제2항에 있어서, 코드길이를 복원하는 상기 단계는 원래 화상을 계층적으로 복원할때 각 블록에 대하여 각 복원 단계에 요구되는 코드된 데이타의 수의 합 코드길이를 복원하는 방법.
4. 제3항에 있어서, 코드된 데이타가 복원된 코드길이에 따라서 저장수단으로부터 판독되는 시작 어드레스를 계산하는 단계가 더 구비되는 것을 특징으로 하는 방법.
5. 제4항에 있어서, 코드된 데이타를 추출하는 상기 단계는 원화상을 순차적으로 복원할때 시작 어드레스로부터 시작하는 저장수단으로부터 코드된 데이타를 연속적으로 판독하는 것을 특징으로 하는 방법.
6. 제1항에 있어서, 저장수단에 저장된 코드데이타는 각 복원 단계에 대하여 코드 양 정보를 지시하는 헤더와 복원단계의 소정수에 대응하는 코드된 데이타가 접속되는 코드된 데이타 시퀀스부를 가지며, 복원단계의 상기 소정수는 원화상의 계층복원에 필수적인 것을 특징으로 하는 방법.
7. 제6항에 있어서, 코드길이를 복원하는 상기 단계는 헤드에서 포함된 코드양 정보에 따라서 코드길이를 계산하는 것을 특징으로 하는 방법.
8. 제7항에 있어서, 코드된 데이타가 헤더에 포함된 코드 양 정보에 따라서 저장 수단으로부터 판독되는 시작 어드레스를 계산하는 단계가 더 구비되며, 코드길이를 복원하는 상기 단계는 복원 단계의 상기 소정수에 대한 코드 양 정보의 합으로 부터 코드길이를 계산하며, 코드 데이타를 추출하는 상기 단계는 원화상을 계층적으로 복원할때 제1단계의 시작 어드레스로부터 시작하는 저장수단으로부터 코드된 데이타를 연속적으로 판독하는 것을 특징으로 하는 방법.
9. 제8항에 있어서, 코드길이를 복원하는 상기 단계는 원화상을 순차적으로 복원할 때 각 블록에 대하여 각 복원 단계에 요구되는 코드된 데이타의 수의 합코드 길이를 복원하는 것을 특징으로 하는 방법.
10. 제6항 내지 제9항중 어느 한 항에 있어서, 저장수단으로부터 판독된 코드된 데이타에 따라서 작동길이를 복원하며, 복원된 작동길이에 따라서 유효 코드길이를 검출하는 단계가 더 구비되며, 코드된 데이타를 추출하는 상기 단계는 검출된 유효 코드길이에 응하여 저장수단으로부터 코드된 데이타를 판독하는 것을 특징으로 하는 방법.
11. 원화상이 계층적으로 또는 순차적으로 복원될 수 있도록 직교 변환 코딩에 의하여 코드되는 코드된 데이타를 기입하고 판독하는 장치에 있어서, 상기 원화상은 픽셀의 임의의 수의 블록으로 나눠지며, 상기 코드된 데이타는 각 블록내의 픽셀의 단계레벨이 2차원 불연속 코사인 변환으로 이루어질때 얻어지는 코딩 양자화 계수에 의하여 얻어지며, 각 복원단계에 대하여 양자화 계수를 추출하는 계수 추출수단(57,52); 추출된 양자화 계수를 가변길이 코딩으로 이루어지는 가변길이 코딩수단(53,54,56); 코드된 데이타로써 가변 길이 코드된 양자화 계수를 저장하는 저장수단(56,23,71); 상기 저장수단으로부터 판독된 코드된 데이타에 따라서 코드된 데이타의 코드길이를 복원하는 코드길이 복원수단(31-33,73-75); 판독 코드된 데이타로부터 복원된 코드길이를 대응하는 코드된 데이타를 추출하고, 각 복원 단계에서 요구된 코드된 데이타로써 추출된 코드 데이타를 출력하는 코드된 데이타 추출수단(41,72)으로 구성되는 것을 특징으로 하는 코드된 데이타를 기입하고 판독하는 장치.
12. 제11항에 있어서, 상기 저장수단(56,23,71)은 가변길이 코드된 양자화 계수가 블록 사이에서 접속되도록 각 블록내에서 모든 가변길이 코드된 양자화 계수를 기입하는 것을 특징으로 하는 장치.
13. 제11항 또는 제12항에 있어서, 상기 코드 길이 복원수단(31-33,73-75)은 원화상을 계층적으로 복원할때 각 블록에 대하여 각 복원단계에 요구되는 코드된 데이타의 수의 합 코드길이를 복원하는 것을 특징으로 하는 장치.
14. 제13항에 있어서, 코드된 데이타가 복원된 코드길이에 따라서 저장수단(56,23,71)로부터 판독되는 시작 어드레스를 계산하는 시작어드레스 계산수단(21,22,23,76,77)이 더 구비되는 것을 특징으로 하는 장치.
15. 제14항에 있어서, 상기 코드된 데이타 추출수단(41,72)은 원화상을 순차적으로 복원할때 시작 어드레스로부터 시작하는 저장수단(56,23,71)으로부터 코드된 데이타를 연속적으로 판독하는 것을 특징으로 하는 장치.
16. 제11항에 있어서, 저장수단(56,23,71)에 저장된 코드된 데이타는 각 복원 단계에 대하여 코드 양 정보를 지시하는 헤더와 복원단계의 소정수에 대응하는 코드된 데이타가 접속되는 코드된 데이타 시퀀스부를 가지며, 복원 단계의 상기 소정수는 원화상의 계층 복원에 필수적인 것을 특징으로 하는 장치.
17. 제16항에 있어서, 상기 코드길이 복원수단(73-75)은 헤드에 포함된 코드 양 정보에 따라서 코드길이를 계산하는 것을 특징으로 하는 장치.
18. 제17항에 있어서, 코드된 데이타가 헤드에 포함된 코드 양 정보에 따라서 저장수단으로부터 판독되는 시작 어드레스를 계산하는 시작 어드레스 계산수단(76,77)이 더 구비되고, 상기 코드 길이 복원수단(73-75)은 복원단계의 상기 소정수에 대한 코드 양 정보의 합으로부터 코드길이를 계산하며, 상기 코드된 데이타 추출수단(72)은 원화상을 계층적으로 복원할때 제1단계의 시작어드레스로 부터 시작하는 저장수단으로부터 코드된 데이타를 연속적으로 판독하는 것을 특징으로 하는 장치.
19. 제18항에 있어서, 상기 코드길이 복원수단(73-75)은 원화상을 순차적으로 복원할때 각 블록에 대하여 각 복원 단계에 요구되는 코드된 데이타의 수의 합 코드길이를 복원하는 것을 특징으로 하는 장치.
20. 제16항 내지 제19항중 어느 한 항에 있어서, 저장수단(56,71)으로부터 판독된 코드된 데이타에 따라서 작동길이를 복원하는 작동길이 복원수단(91,92), 및 복원된 작동 길이에 따라서 유효 코드길이를 검출하는 유효 코드길이 검출수단(93)이 더 구비되고, 상기 코드된 데이타 추출수단(72)은 검출된 유효 코드길이에 응하여 저장수단으로부터 코드된 데이타를 판독하는 것을 특징으로 하는 장치.

Images