KR0123790B1 - 화상부호화 방법 및 화상부호화/복호화 방법 - Google Patents

화상부호화 방법 및 화상부호화/복호화 방법

Info

Publication number
KR0123790B1
KR0123790B1 KR1019930023846A KR930023846A KR0123790B1 KR 0123790 B1 KR0123790 B1 KR 0123790B1 KR 1019930023846 A KR1019930023846 A KR 1019930023846A KR 930023846 A KR930023846 A KR 930023846A KR 0123790 B1 KR0123790 B1 KR 0123790B1
Authority
KR
South Korea
Prior art keywords
signal
level
calculating
fixed
block
Prior art date
Application number
KR1019930023846A
Other languages
English (en)
Other versions
KR940013225A (ko
Inventor
겐이찌로 오까
Original Assignee
기따오까 다까시
미쯔비시덴끼 가부시끼가이샤
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 기따오까 다까시, 미쯔비시덴끼 가부시끼가이샤 filed Critical 기따오까 다까시
Publication of KR940013225A publication Critical patent/KR940013225A/ko
Application granted granted Critical
Publication of KR0123790B1 publication Critical patent/KR0123790B1/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00Image coding
    • G06T9/005Statistical coding, e.g. Huffman, run length coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41Bandwidth or redundancy reduction
    • H04N1/411Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
    • H04N1/415Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which the picture-elements are subdivided or grouped into fixed one-dimensional or two-dimensional blocks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/387Composing, repositioning or otherwise geometrically modifying originals
    • H04N1/3877Image rotation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41Bandwidth or redundancy reduction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Image Processing (AREA)

Abstract

중간조를 포함하는 농담화상의 처리에 적합한 화상부호화 방법 및 부호데이타의 상태에서 화상편집이 가능한 화상부호화/복호화 방법에 관한 것으로서, 부호데이타 및 복호화 데이타를 고정길이화한 GBTC형 부호화 방법에 있어서, 재생화질의 저하를 적게함과 동시에, 부호화시 또는 복호화시에 원화상의 90°단위의 회전 및 상하, 좌우를 반전시키는 편집을 실행할 수 있게 하기 위해, 원화상(1)의 각 블럭(2)의 부호화 데이타 및 각 블럭(2)의 각 화소의 레벨지정신호 øij를 각각 메모리(6)에 라이트하든지, 또는 리드시에 사사오입 또는 버림등의 처리, 또는 부호데이타 및 각 화소의 레벨지정신호를 각각 90°의 정수배의 회전, 반전조작을 포함해서 배치하도록 하였다.
이러한 화상부호화/복호화 방법을 사용하는 것에 의해, 재생화질의 저하가 작고, 부호화시 및 복호화시의 화상편집이 가능해진다.

Description

화상부호화 방법 및 화상부호화/복호화 방법
제1도는 본 발명의 실시예 1에 의한 부호화 방법에서 3회째의 부호화에 의해 부호데이타에서 수속상태에 도달하는 경우의 설명도.
제2도는 본 발명의 실시예 2에 의한 부호화 방법에서 2회째의 복호화에 의해 복호데이타에서 수속상태에 도달하는 경우의 설명도.
제3도는 본 발명의 실시예 2의 부호화 단계에서 화상편집을 실시하는 경우의 설명도.
제4도는 본 발명의 실시예 3의 복호화 단계에서 화상편집을 실시하는 경우의 설명도.
제5도는 종래의 고정길이 GBTC형 부호화 방법의 설명도.
제6도는 종래의 고정길이 GBTC형 부호화 방법을 사용한 부호화/복호화 회로의 블럭도.
제7도는 고정길이 GBTC형 부호화 방법을 사용한 부호화 회로의 블럭도.
제8도는 고정길이 GBTC형 부호화 방법에 의한 각 파라미터와 레벨정지신호의 배치 및 그 리드시의 부호계열을 도시한 도면.
제9도는 고정길이 GBTC형 부호화 방법을 사용한 복호화 회로의 블럭도.
제10도는 고정길이 GBTC형 복호화 방법의 설명도.
* 도면의 주요부분에 대한 부호의 설명
1 : 원화상 2 : 블럭
4 : 부호화 회로 5 : 복호화 회로
6 : 메모리 Xij : 화소데이타
La : 기준레벨 Ld : 레벨간격
øij : 레벨지정신호
본 발명은 중간조를 포함하는 농담화상의 처리에 적합한 화상부호화 방법 및 부호데이타의 상태에서 화상편집이 가능한 화상부호화/복호화 방법에 관한 것이다.
화상데이타를 여러개의 화소마다의 블럭으로 분할하고, 각 블럭마다 소수의 대표계조로 근사시키는 종래의 블럭 분할 부호화 방식으로서, 예를 들면 일본국 특허공개공보 평성1-188166호에 개시되어 있는 것이 있다.
이 종래의 부호화 방법의 순서는 다음과 같다.
(1) 화상을 여러개의 화소로 이루어지는 여러개의 블럭으로 분할한다.
(2) 각 블럭마다 계조레벨의 최대값 Lmax와 최소값 Lmin의 차분 D=Lmax-Lmin을 구하고, 다음의 3종류의 부호화 모드로 분류한다.
모드 A : D가 작은 경우
블럭내를 1레벨로 양자화 한다.
모드 B : D가 약간 큰 경우
블럭내를 2레벨로 양자화 한다.
모드 C : D가 큰 경우
블럭내를 4레벨로 양자화 한다.
(3) 양자화 레벨이 1레벨인 경우에는 평균값, 2레벨인 경우에는 평균값보다 큰 화소의 그룹과 작은 그룹의 각각의 대표값, 4레벨인 경우에는 블럭내의 계조분포에 적응한 등간격인 4값을 사용한다.
(4) 각 블럭은 블럭내의 양자화 레벨을 규정하는 기준레벨 La, 레벨간격 Ld, 화소마다의 양자화 레벨을 규정하는 레벨지정신호(2비트/화소)로 기술된다.
(5) 레벨지정신호는 블럭 사이에서 접속해서 2개의 비트플레인화상(ø1,ø2)으로 변환하여 각각 MMR(CCITT/T.6)등의 2값 화상용 부호를 사용해서 부호화 한다. 또, 레벨간격 Ld는 가변길이부호, 기준레벨 La는 블럭간 차분을 가변길이부호로 부호화한다.
또, 종래의 부호화 방법에서는 부호화 효율을 높이기 위해, 다음과 같이 몇가지의 수단이 취해지고 있었다.
(1) 각 블럭의 화소의 계조레벨의 최대값과 최소값의 차분에 따라 부호화 모드를 3종류로 나누어 양자화 레벨수를 바꾸는 것.
(2) 레벨지정신호를 2개의 비트플레인화상으로 변환하여 각각 2값 화상용 부호화를 실행한 것.
(3) 레벨간견 Ld를 가변길이 부호화하는 것.
(4) 기준레벨 La는 블럭간 차분을 가변길이부호로 부호화하는 것.
이와 같이 블럭단위로 부호화된 가변길이부호는 각 블럭마다 부호데이타길이가 다르다. 따라서, 화상편집을 위해 부호데이타 계열중에서 임의의 블럭을 추출하는 것은 곤란한다. 또, 기준레벨 La는 블럭간 차분을 가변길이부호로 부호화하므로, 임의의 블럭부분의 부호만을 추출해도 복호화할 수 없어 부호화시와 동일한 순서로 최초의 블럭부터 순서대로 복호하지 않으면 안된다.
이와 같은 문제점을 해결하는 부호화 방법으로서, [화상전자학회 연구회예고,「하드카피장치에 있어서의 화상압축방식의 평가」1991-04-01]에 기재되어 있는 GBTC형 부호화 방법이 있다.
이하 이 부호화 방법을 설명한다.
제5도는 이 GBTC형 부호화 방법의 설명이다. 제5도에 있어서, (1)은 원화상, (2)는 4×4화소의 정방형으로 구성되는 블럭, Xij(i,j=1,2,3,4)는 화소데이타(이하 「Xij」라 한다), øij(i,j=1,2,3,4)는 레벨지정신호(이하 「øij」라 한다)이다.
표 1에 종래의 부호데이타의 고정길이화한 GBTC 부호화 방식의 알고리듬을 표시한다.
제6도는 이 부호화 방법을 사용한 신호처리계의 블럭회로도로서, (3)은 호스트, (4)은 부호화 회로, (5)는 복호화 회로, (6)은 화상데이타용 메모리(이하 「메모리」라 한다)이다.
또, 제7도는 이 부호화 회로(4)의 블럭회로도로서, (7)은 버퍼메모리, (8)은 부호화 연산회로, (9)는 기준레벨버퍼, (10)은 레벨간격버퍼, (11)은 레벨지정신호버퍼, (12)는 신호제어회로이다.
다음에, 부호화 방법에 대해서 설명한다. 이 종래예에서는 화소데이타 Xij는 각 1바이트로 구성되어 있다고 가정한다. 원화상(1)을 4×4화소마다의 블럭(2)로 분할하고, 블럭마다 부호화 한다. 즉, 먼저 블럭(2)내의 화소의 최대값 Lmax와 최소값 Lmin사이를 4등분하고, 밑에서부터 4분의 1의 값을 P1, 위에서부터 4분의 1의 값을 P2로 한다. 다음에, Lmin 이상 P1 이하의 화소값의 평균값을 Q1, Lmax 이하 P2보다 큰 화소값의 평균값을 Q4로 한다.
다음에 블럭의 기준레벨 La를
La=(Q1+Q4)/2
로서 구하고, 레벨간격 Ld를
Ld=Q4-Q1
로서 구한다. 다음에 간격 Ld를 4등분하고, 밑에서부터 4분의 1의 값을 L1, 위에서부터 4분의 1의 값을 L2로 한다. 다음에, 블럭내의 16화소를 각각 L1, La, L2를 임계값으로 해서 다음과 같이 4값으로 양자화 한다.
Lmin≤Xij≤L1의 경우 øij=01(2진값)
L1 ≤Xij≤La의 경우 øij=00(2진값)
La ≤Xij≤L2의 경우 øij=10(2진값)
L2 ≤Xij≤Lmax의 경우 øij=11(2진값)
다음에, 부호화 회로(4)의 동작을 제7도 및 제8도에 따라서 설명한다. 제7도에 있어서, 화상데이타는 일단 버퍼메모리(7)에 4라인분 축적되고, 블럭마다 부호화 연산회로(8)로 전송되고, 그리고 이미 설명한 바와 같은 순서로 La, Ld, ø11∼ø44가 구해지고, 각각 기준레벨버퍼(9), 레벨간격버퍼(10), 레벨지정신호버퍼(11)을 거쳐 신호제어회로(12)로 전송되며, 제8도(a)에 도시한 블럭마다의 부호데이타로서 정렬된다.
이 부호데이타는 제8도(b)와 같이 배치된 부호계열로서 메모리(6)에 라이트된다. La와 Ld에 각각 1바이트, ø11∼ø44에 2비트씩 할당하면, 1블럭분의 부호데이타길이는 6바이트로 된다. 이와 같이, 각 블럭의 부호길이는 6바이트의 고정길이로 되므로, 부호계열중에서 임의 블럭의 부호데이타를 추출하는 것은 간단하다.
제9도는 이 종래예에 의한 복호화 회로(5)의 블럭도로서, (14)는 신호분배회로, (15)는 기준레벨버퍼, (16)은 레벨간격버퍼, (17)은 레벨지정신호버퍼, (18)은 복호화 연산회로, (19)는 버퍼메모리이다.
제10도는 표 1에 나타낸 종래의 GBTC형 복호화 방법의 설명으로서, yij(ij=1,2,3,4)는 복호 화소데이타이다.
다음에 이 복호화 방법에 대해서 설명한다. 부호데이타는 제10도와 같이 La, Ld, øij로 구성되어 있으며, 이들 파라미터에서 다음의 연산을 실행하여 복호 화소데이타 yij를 구한다.
øij=01의 경우 yij=La-Ld/2
øij=00의 경우 yij=La-Ld/6
øij=10의 경우 yij=La+Ld/6
øij=11의 경우 yij=La+Ld/2
다음에, 복호화 회로(5)의 동작을 설명한다. 제9도에 있어서, 1블럭분의 부호데이타는 신호분배회로(14)에 의해 La, Ld, ø11∼ø44로 나뉘고, 이 3종류의 신호는 각각 기준레벨버퍼(15), 레벨간격버퍼(16), 레벨지정신호(17)에 할당되고, 복호화 연산회로(18)에서 복호 화소데이타 yij가 계산되고, 복호된 yij는 블럭마다 버퍼메모리(19)에 라이트되어 4라인마다 출력된다.
종래의 부호길이를 고정화한 GBTC형 부호화 방법은 부호화시의 각 파라미터 P1, P2, La, Ld, L1, L2를 구하는 연산 및 복호화시의 복호 화소데이타 yij를 구하는 연산에서 우수리가 생기므로, 동일한 화상데이타에 대해서 부호화 처리와 복호화 처리를 반복하는 용도로 사용한 경우에는 처리를 반복할 때마다 부호화 데이타나 복호화 데이타가 계속 변화하여 화상으로서 재행했을 때 화질이 계속 저하하는 문제점이 있었다.
본 발명의 목적은 상기와 같은 문제점을 해결하기 위해 이루어진 것으로서, 부호길이를 고정화한 GBTC형 부호화 방법에 있어서 부호화와 복호화를 반복한 경우라도 원화에서의 재생화질의 저하가 작은 부호화 방법을 제공하는 것이다.
본 발명의 다른 목적은 부호화시 또는 복호화시에 화상을 90°단위로 회전시키는 편집 또는 상하, 좌우를 반전시키는 편집을 실행할 수 있는 부호화/복호화 방법을 제공하는 것이다.
본 발명에 있어서의 화상부호화 방법은 고정길이 GBTC형 부호화 방법에 있어서, 부호화시 및 복호화시의 연산에서 생기는 우수리를 사사오입 또는 버리는 정수화 처리를 실시하도록 한 것이다.
본 발명에 관한 화상부호화/복호화 방법은 부호화시에 각 블럭의 부호데이타 및 각 블럭내의 각 화소의 레벨지정신호를 메모리내에 각각 90°의 정수배의 회전 또는 반전조작을 포함해서 배치하도록 한 것이다.
또, 복화시에 각 블럭의 부호데이타 및 각 블럭내의 각 화소의 레벨지정신호를 메모리에서 추출할 때, 각각 90°의 정수배의 회전 또는 반전조작을 포함한 배치로 되도록 리드하게 한 것이다.
본 발명에 있어서의 화상부호화 방법은 부호화시 및 복호화시의 연산에서 생기는 우수리를 사사오입 또는 버리는 것에 의해 각 파라미터 및 각 블럭내의 각 화소의 레벨지정신호를 정수화하도록 했으므로, 동일 화상데이타에 대해서 부호화와 복호화를 반복했을 때, 부호데이타 및 복호데이타가 각각 3회째 이내의 부호화 또는 복호화로 수속된다.
또, 본 발명에 관한 화상부호화/복호화 방법은 부호화시에 부호데이타 및 각 블럭내부의 레벨지정신호를 90°의 정수배의 회전 또는 반전조작을 포함해서 배치하도록 했으므로, 부호화시의 화상편집이 가능하게 된다.
또, 복호화시에 블럭마다 부호데이타 및 각 블럭내부의 레벨지정신호를 90°의 정수배의 회전 또는 반전조작을 포함해서 배치하여 복호화하도록 했으므로, 복호화시의 화상편집이 가능하게 된다.
[실시예 1]
표 2에 본 발명에 관한 GBTC형 부호화 방식의 알고리듬을 표시한다.
이 부호화 방식의 알고리듬과 표 1에 나타낸 종래의 부호화 방식의 알고리듬의 상위점은 Q4를 Lmax 이하, P2이상의 화소값의 평균값으로 하는 것, 파라미터 P1, P2, Q1, Q4, La 및 yij를 구하는 연산값에 우수리가 생겼을 때, 사사오입 또는 버리는 정수화처리를 실시하는 것으로서, 이와 같은 정수화처리는 부호화 회로 및 복호화 회로에서 실행된다.
제1도는 실시예 1에 의한 부호화 방법에 의해 동일 화상데이타에 대해서 부호화와 복호화를 반복했을 때, 3회째의 부호화에 의해 수속상태에 도달한 예를 도시하고 있다. 도면에 있어서(24a), (24b)는 부호데이타, (25a), (25b)는 복호화상, (26)은 수속부호데이타, (27)은 수속복호화상이다. 이 경우는 우선 부호데이타(26)이 수속하고, 계속해서 복호화상(27)도 수속하고 있다. 한번 수속한 후에는 재차 부호화와 복호화를 반복해도 그 이상의 저하가 일어나지 않는다. 따라서, 수속한 후는 실질적으로 가역 부호화 방식으로 된 것과 등가이다.
제2도는 2회째의 복호화에 의해 수속상태에 도달한 예를 도시하고 있다. 이 경우는 우선 복호화상(27)이 수속하고, 계속해서 부호데이타(26)도 수속하고 있다.
[실시예 2]
제3도는 본 발명에 관한 화상부호화/복호화 방법에 있어서, 부호화의 단계에서 화상편집을 실행하는 1실시예를 도시하고 있으며, 이 예는 화상을 90°좌회전시키는 경우를 나타내고 있다. 부호데이타를 메모리(6)에 라이트할 때, 부호데이타가 입력되는 순서대로 라이트하는 것이 아니고, 90°좌회전 편집을 포함한 배치로 되도록 데이타를 병렬변환해서 라이트한다. 구체적으로 블럭 상호의 데이타배열은 제3도(a)에 도시한 바와 같이 원화상이 좌측 상부에서 우측방향으로 위에서 아래로의 순차주사에 의해 입력된 부호데이타를 메모리(6)에 라이트할 때에는 좌측 하부에서 좌측 상부방향으로 좌에서 우로의 순차주사에 의해 병렬변환해서 라이트한다.
øij의 배열도 마찬가지로, 제3도(b)에 도시한 바와 같이 병렬변환한다. 이와 같이 배치된 부호데이타를 복호하는 경우는 통상대로 좌측 상부에서 우측방향으로 위에서 아래로의 순차주사에 의해 리드해서 복호하면, 재생된 화상은 원화상을 90°좌회전시킨 것이 된다.
원화상을 좌측으로 180°회전시키는 경우는 제3도(a), (b)의 중앙의 도형을 또 90°좌회전시킨 배열로 블럭데이타 및 화소데이타를 메모리(6)에 라이트하고, 우측끝의 도형과 동일한 순서로 리드하면 좋고, 270°좌회전시키는 경우도 제3도(a), (b)의 중앙의 도형을 180°좌회전시킨 배열로 하면 좋다.
또, 이 실시예 2에서는 화상을 90°의 정수배 좌회전시키는 경우를 설명했지만, 우회전이나 상하반전등에도 마찬가지로 적용할 수 있고, 또 좌우회전과 상하 및 좌우의 반전이 조합된 편집에도 마찬가지로 적용할 수 있다.
[실시예 3]
제4도는 복화화의 단계에서 화상편집을 실행하는 경우의 1실시예를 도시하고 있고, 이 예는 원화상을 90°좌회전시키는 경우를 설명하고 있다. 이 실시예 3에서는 부호데이타를 메모리(6)에서 리드할 때, 부호데이타가 라이트된 순서로 리드하는 것이 아니고, 90°좌회전 편집을 포함한 내용으로 되도록 데이타를 병렬변환해서 리드한다. 구체적으로는 블럭 상호의 데이타배열을 제4도(a)에 도시한 바와 같이 부호데이타를 라이트시에는 좌측 상부에서 우측방향으로 좌에서 우로의 순차주사에 의해 입력한 것을, 리드시에는 우측 상부에서 아래쪽 방향으로 우에서 좌로의 순차주사에 의해 병렬변환한다. øij의 배열도 마찬가지로 제4도(b)에 도시한 바와 같이 병렬변환한다. 이와 같이 리드된 부호데이타를 복호하면, 재생된 화상은 원화상을 90°좌회전시킨 것이 된다.
원화상을 180°, 270°좌회전시키는 경우와 상하 및 좌우를 반전시키는 경우는 각각 메모리(6)에서의 리드주사순서를 바꾸면 좋다.
또한, 실시예 1에서는 각 블럭을 4×4화소의 정방향으로 했지만, 블럭의 화소수나 형상은 이와 같지 않아도 좋다. 이 경우에 부호화전의 버퍼메모리(7)과 부호화후의 버퍼메모리(19)는 각각 블럭의 크기에 맞는 라인수로 구성한다.
또, 실시예 1에서는 화소의 데이타량을 8비트로 했지만, 다른 조건이라도 좋다. 또, 기준레벨 La와 레벨간격 Ld에 각각 1바이트씩 레벨지정신호 ø11∼ø44에 2비트씩을 할당했지만, 고정길이화 하기 위한 부호길이의 할당은 다른 구성이라도 좋다.
또, 제6도에 도시한 부호화/복호화 장치중, 메모리(6)에는 예를 들면 반도체메모리, 자기디스크등의 2차기억매체를 적용할 수 있으며, 또 본 부호화 방식을 사용하는 시스템으로서는 화상데이타베이스등이 고려된다.
또, 제6도에서는 부호화 회로(4)와 복호화 회로(5)가 메모리(6)의 외부에 구성되어 있지만, 메모리(6)에 내장된 일체형으로 되어 있어도 좋고, 또 부호화 회로(4)와 복호화 회로(5)는 호스트(3)에 내장되어 있어도 좋다.
또, 실시예 2 및 실시예 3에서는 화상을 90°의 정수배 좌회전시키는 경우를 설명하였지만, 우회전이나 상하반전, 좌우반전등에도 마찬가지로 적용할 수 있고, 또 좌우회전과 상하 및 좌우반전을 조합한 편집에도 마찬가지로 적용할 수 있다.
이상과 같이, 본 발명에 있어서의 화상부호화 방법은 기준레벨신호, 레벨간격과 레벨지정신호에 대해서 각각 데이타 길이를 고정화 하고, 부호 전체로서 블럭마다 고정길이로 한 부호화 방법에 있어서 부호화시에 사용하는 각 파라미터의 연산값 및 복호화시에 산출한 블럭내의 각 화소의 레벨지정신호값의 우수리를 사사오입 또는 버림등의 처리를 실시하도록 했으므로, 동일 화상데이타에 대해서 부호화와 복호화를 반복했을 때 부호데이타 및 복호데이타가 각각 3회째 이내의 부호화 또는 복호화로 수속하고, 부호화와 복호화를 반복한 경우라도 원화상에서의 재생화질의 저하가 작은효과가 얻어진다.
또, 본 발명에 관한 화상부호화/복호화 방법은 부호화시에 메모리에 라이트하는 각 블럭의 부호데이타의 배치 및 각 블럭내의 각 화소의 레벨지정신호의 배치를 각각 90°의 정수배의 회전 또는 반전조작을 포함해서 배치하도록 했으므로, 부호화시의 화상편집이 가능하게 된다.
또, 복호화시에 발생순으로 메모리에 라이트된 각 블럭의 부호데이타 및 각 블럭내의 각 화소의 레벨지정신호를 90°의 정수배의 회전 또는 반전조작을 포함한 배치로 되는 주사패턴으로써 리드하도록 했으므로, 복호화시의 화상편집이 가능하게 된다.

Claims (8)

  1. 원화상을 각 블럭이 여러개의 화소신호로 이루어지는 여러개의 블럭으로 분할하고 여러개의 화소신호에 대응하는 대표계조 레벨신호의 세트를 각 블럭마다 산출하는 스텝, 상기 대표계조 레벨신호에서 고정길이 기준레벨신호를 각 블럭마다 산출하는 스텝, 상기 대응하는 블럭의 대표계조 레벨신호간의 최대차분을 나타내는 고정길이 레벨간격신호를 각 블럭마다 산출하는 스텝, 상기 대표계조 레벨신호에서 고정길이 레벨지정신호를 각 블럭마다 산출하는 스텝 및 처리된 화상을 형성하도록 상기 고정길이 기준레벨신호, 고정길이 레벨간격신호 및 고정길이 레벨지정신호에서 복호 화소신호를 산출하는 스텝을 포함하고, 상기 고정길이 레벨지정신호는 등급세트중의 1개와 상기 대표계조 레벨신호의 각각을 관련시켜 상기 대표계조 레벨신호의 각각에 대해 양자화 레벨을 규정하고, 상기 각 등급은 상기 블럭의 대표계조 레벨신호간의 최대차분의 구분을 나타내며, 상기 고정길이 기준레벨신호, 고정길이 레벨간격신호 및 고정길이 레벨지정신호는 모두 부호화화상을 구성하고, 상기 고정길이 기준레벨신호, 고정길이 레벨간격신호 및 복호 화소신호는 각각 반올림하는 단계에서 산출된 정수부만을 갖는 디지탈신호인 것을 특징으로 하는 화상처리방법.
  2. 제1항에 있어서, 상기 고정길이 기준레벨신호를 산출하는 스텝은 정수부와 우수리부를 갖는 초기 기준레벨신호를 산출하는 스텝과 상기 초기 기준레벨신호를 반올림해서 우수리부를 없애는 것에 의해 고정길이 기준레벨신호를 산출하고, 상기 우수리부와 제1의 소정 수를 비교하는 것에 의해 정수부 이상을 제한적으로 조정하는 스텝을 구비하고, 상기 고정길이 레벨간격신호를 산출하는 스텝은 상기 정수부와 우수리부를 갖는 초기 레벨간격신호를 산출하는 스텝과 상기 초기 레벨간격신호를 반올림해서 우수리부를 없애는 것에 의해 고정길이 레벨간격신호를 산출하고, 상기 우수리부와 제2의 소정 수를 비교하는 것에 의해 정수부 이상을 제한적으로 조정하는 스텝을 구비하고, 상기 복호 화소신호를 산출하는 스텝은 정수부와 우수리부를 갖는 초기 복호 화소신호를 산출하는 스텝과 상기 초기 복호 화소신호를 반올림해서 우수리부를 없애는 것에 의해 고정길이 복호 화소신호를 산출하고, 상기 우수리부와 제3의 소정 수를 비교하는 것에 의해 정수부 이상을 제한적으로 조정하는 스텝을 포함하는 것을 특징으로 하는 화상처리방법.
  3. 원화상을 각 블럭이 여러개의 화소신호로 이루어지는 여러개의 블럭으로 분할하고 여러개의 화소신호에 대응하는 대표계조 레벨신호의 세트를 각 블럭마다 산출하는 스텝, 상기 대표계조 레벨신호에서 고정길이 기준레벨신호를 각 블럭마다 산출하는 스텝, 상기 대응하는 블럭의 대표계조 레벨신호간의 최대차분을 나타내는 고정길이 레벨간격신호를 각 블럭마다 산출하는 스텝, 상기 블럭내의 대표계조 레벨신호에서 고정길이 레벨지정신호를 각 블럭마다 산출하는 스텝 및 처리된 화상을 형성하도록 상기 고정길이 기준레벨신호, 고정길이 레벨간격신호 및 고정길이 레벨지정신호에서 복호 화소신호를 산출하는 스텝을 구비하고, 상기 고정길이 레벨지정신호는 등급세트중의 1개와 상기 대표계조 레벨신호의 각각을 관련시켜 상기 대표계조 레벨신호의 각각에 대해 양자화 레벨을 규정하고, 상기 각 등급은 상기 블럭의 대표계조 레벨신호간의 최대차분의 구분을 나타내며, 상기 고정길이 기준레벨신호, 고정길이 레벨간격신호 및 고정길이 레벨지정신호는 모두 부호화 화상을 구성하고, 상기 고정길이 기준레벨신호를 산출하는 스텝, 상기 고정길이 레벨간격신호를 산출하는 스텝 및 상기 고정길이 레벨지정신호를 산출하는 스텝은 보호화된 화상을 상기 원화상에 비해 정수배의 소정량만큼 회전시키는 주사순서로 산출된 각각의 신호를 메모리에 라이트하는 스텝을 각각 더 구비하고, 상기 소정량은 90°와 -90°로 이루어지는 군에서 선택되는 것인 것을 특징으로 하는 화상처리방법.
  4. 원화상을 각 블럭이 여러개의 화소신호로 이루어지는 여러개의 블럭으로 분할하고 여러개의 화소신호에 대응하는 대표계조 레벨신호의 세트를 각 블럭마다 산출하는 스텝, 상기 대표계조 레벨신호에서 고정길이 기준레벨신호를 각 블럭마다 산출하는 스텝, 상기 대응하는 블럭의 대표계조 레벨신호간의 최대차분을 나타내는 고정길이 레벨간격신호를 각 블럭마다 산출하는 스텝, 상기 블럭내의 대표계조 레벨신호에서 고정길이 레벨지정신호를 각 블럭마다 산출하는 스텝 및 처리된 화상을 형성하도록 상기 고정길이 기준레벨신호, 고정길이 레벨간격신호 및 고정길이 레벨지정신호에서 복호 화소신호를 산출하는 스텝을 포함하고, 상기 고정길이 레벨지정신호는 등급세트중의 1개와 상기 대표계조 레벨신호의 각각을 관련시켜 상기 대표계조 레벨신호마다 양자화 레벨을 규정하고, 상기 각 등급은 상기 블럭의 대표계조 레벨신호간의 최대차분의 구분을 나타내며, 상기 고정길이 기준레벨신호, 고정길이 레벨간격신호 및 고정길이 레벨지정신호는 모두 부호화 화상을 구성하고, 상기 고정길이 기준레벨신호를 산출하는 스텝, 상기 고정길이 레벨간격신호를 산출하는 스텝 및 상기 고정길이 레벨지정신호를 산출하는 스텝은 상기 산출된 각각의 신호를 메모리에 라이트하는 스텝을 각각 더 구비하고, 상기 복호 화소신호를 산출하는 스텝은 상기 얻어진 화상을 상기 메모리내의 부호화 화상에 의해 표시되는 화상에 비해 정수배의 소정량만큼 회전시키는 주사순서로 상기 메모리에서 부호화된 화상을 리드하는 스텝을 구비하고, 상기 소정량은 90°와 -90°로 이루어지는 군에서 선택되는 것인 것을 특징으로 하는 화상처리방법.
  5. 제3항에 있어서, 상기 고정길이 기준레벨신호, 고정길이 레벨간격신호 및 복호 화소신호는 각각 반올림하는 단계에서 산출된 정수부만을 갖는 디지탈신호인 것을 특징으로 하는 화상처리방법.
  6. 제5항에 있어서, 상기 고정길이 기준레벨신호를 산출하는 스텝은 정수부와 우수리부를 갖는 초기 기준레벨신호를 산출하는 스텝과 상기 초기 기준레벨신호를 반올림해서 우수리부를 없애는 것에 의해 고정길이 기준레벨신호를 산출하고, 상기 우수리부와 제1의 소정 수를 비교하는 것에 의해 정수부 이상을 제한적으로 조정하는 스텝을 구비하고, 상기 고정길이 레벨간격신호를 산출하는 스텝은 상기 정수부와 우수리부를 갖는 초기 레벨간격신호를 산출하는 스텝과 상기 초기 레벨간격신호를 반올림해서 우수리부를 없애는 것에 의해 고정길이 레벨간격신호를 산출하고, 상기 우수리부와 제2의 소정 수를 비교하는 것에 의해 정수부 이상을 제한적으로 조정하는 스텝을 구비하고, 상기 복호 호소신호를 산출하는 스텝은 정수부와 우수리부를 갖는 초기 복호 화소신호를 산출하는 스텝과 상기 초기 복호 화소신호를 반올림해서 우수리부를 없애는 것에 의해 고정길이 복호 화소신호를 산출하고, 상기 우수리부와 제3의 소정 수를 비교하는 것에 의해 정수부 이상을 제한적으로 조정하는 스텝을 포함하는 것을 특징으로 하는 화상처리방법.
  7. 제4항에 있어서, 상기 고정길이 기준레벨신호, 고정길이 레벨간격신호 및 복호 화소신호는 각각 반올림하는 단계에서 산출된 정수부만을 갖는 디지탈신호인 것을 특징으로 하는 화상처리방법.
  8. 제7항에 있어서, 상기 고정길이 기준레벨신호를 산출하는 스텝은 정수부와 우수리부를 갖는 초기 기준레벨신호를 산출하는 스텝과 상기 초기 기준레벨신호를 반올림해서 우수리부를 없애는 것에 의해 고정길이 기준레벨신호를 산출하고, 상기 우수리부와 제1의 소정 수를 비교하는 것에 의해 정수부 이상을 제한적으로 조정하는 스텝을 구비하고, 상기 고정길이 레벨간격신호를 산출하는 스텝은 상기 정수부와 우수리부를 갖는 초기 레벨간격신호를 산출하는 스텝과 상기 초기 레벨간격신호를 반올림해서 우수리부를 없애는 것에 의해 고정길이 레벨간격신호를 산출하고, 상기 우수리부와 제2의 소정 수를 비교하는 것에 의해 정수부 이상을 제한적으로 조정하는 스텝을 구비하고, 상기 복호 화소신호를 산출하는 스텝은 정수부와 우수리부를 갖는 초기 복호 화소신호를 산출하는 스텝과 상기 초기 복호 화소신호를 반올림해서 우수리부를 없애는 것에 의해 고정길이 복호 화소신호를 산출하고, 상기 우수리부와 제3의 소정 수를 비교하는 것에 의해 정수부 이상을 제한적으로 조정하는 스텝을 포함하는 것을 특징으로 하는 화상처리방법.
KR1019930023846A 1992-11-26 1993-11-11 화상부호화 방법 및 화상부호화/복호화 방법 KR0123790B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP31675992A JPH06164950A (ja) 1992-11-26 1992-11-26 画像符号化方法および画像符号化/復号化方法
JP92-316759 1992-11-26

Publications (2)

Publication Number Publication Date
KR940013225A KR940013225A (ko) 1994-06-25
KR0123790B1 true KR0123790B1 (ko) 1997-11-26

Family

ID=18080609

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930023846A KR0123790B1 (ko) 1992-11-26 1993-11-11 화상부호화 방법 및 화상부호화/복호화 방법

Country Status (4)

Country Link
EP (2) EP0741489A1 (ko)
JP (1) JPH06164950A (ko)
KR (1) KR0123790B1 (ko)
DE (1) DE69314908T2 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE19653071A1 (de) 1996-12-19 1998-06-25 Thomson Brandt Gmbh Verfahren zur Ersetzung von Teilen eines digitalkodierten Bildes sowie Vorrichtung zur Durchführung des Verfahrens
US6204933B1 (en) * 1997-06-20 2001-03-20 Hitachi, Ltd. Information print system and image processing apparatus
WO2000030360A1 (en) * 1998-11-16 2000-05-25 Conexant Systems, Inc. Fixed rate data compressor
JP2005045452A (ja) 2003-07-25 2005-02-17 Konica Minolta Business Technologies Inc 画像処理装置、画像処理プログラム及び画像合成方法
JP4844331B2 (ja) * 2005-10-31 2011-12-28 コニカミノルタビジネステクノロジーズ株式会社 画像データの処理方法および装置
JP4623301B2 (ja) 2005-12-17 2011-02-02 富士ゼロックス株式会社 画像処理装置、画像処理プログラム
KR101037624B1 (ko) * 2009-06-19 2011-05-30 (주)실리콘화일 메모리를 사용하지 않고 구현되는 이미지 회전 방법 및 장치
CN103778400A (zh) * 2012-10-25 2014-05-07 河南盛唐信息技术有限公司 一种自动修复识别二维码码图符号的解码方法及其设备
JP6171536B2 (ja) * 2013-04-26 2017-08-02 コニカミノルタ株式会社 画像処理装置及び画像処理方法

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4743959A (en) * 1986-09-17 1988-05-10 Frederiksen Jeffrey E High resolution color video image acquisition and compression system
US5611001A (en) * 1991-12-23 1997-03-11 Xerox Corporation Address reduction scheme implementing rotation algorithm
JPH1188166A (ja) * 1997-09-12 1999-03-30 Toshiba Corp A/dコンバータ

Also Published As

Publication number Publication date
DE69314908T2 (de) 1998-05-14
JPH06164950A (ja) 1994-06-10
KR940013225A (ko) 1994-06-25
EP0598995B1 (en) 1997-10-29
EP0598995A1 (en) 1994-06-01
EP0741489A1 (en) 1996-11-06
DE69314908D1 (de) 1997-12-04

Similar Documents

Publication Publication Date Title
US4547811A (en) Method and apparatus for gray level signal processing
JP2794281B2 (ja) デイザ信号の符号復号処理装置
US4349846A (en) Picture processing method
JPS60153264A (ja) 中間調画像伝送方式
JP3843581B2 (ja) 画像符号化装置、画像復号化装置および画像処理装置、並びに画像符号化方法、画像復号化方法および画像処理方法
JPH08116447A (ja) 画像信号の符号化装置
JPH0137065B2 (ko)
KR0123790B1 (ko) 화상부호화 방법 및 화상부호화/복호화 방법
JP3221997B2 (ja) 画像処理装置
US4393452A (en) Method of reproducing a picture having improved resolution
JP2635308B2 (ja) 画像処理装置
CN109040520B (zh) 基于数据压缩与搜索范围预测的运动估计存储架构设计方法
JPH07147638A (ja) 画像処理装置
JPH11252374A (ja) 画像符号化装置
JPH06233122A (ja) 画像処理装置
JP3263218B2 (ja) 画情報データ圧縮再生装置
JPH03187573A (ja) 擬似中間調画像符号化方式
JPH036066Y2 (ko)
JPH11252375A (ja) 画像符号化装置
JPH0423868B2 (ko)
JPS6367394B2 (ko)
JPH099065A (ja) 画像デ−タの圧縮符号化方法および復号化方法
JPS63132573A (ja) 中間調画像符号化回路
JPS61136379A (ja) 符号化方式
JPH0275273A (ja) 多値画像のブロック符号化方式

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee