KR950002677B1 - 부호화장치 - Google Patents

부호화장치 Download PDF

Info

Publication number
KR950002677B1
KR950002677B1 KR1019910018472A KR910018472A KR950002677B1 KR 950002677 B1 KR950002677 B1 KR 950002677B1 KR 1019910018472 A KR1019910018472 A KR 1019910018472A KR 910018472 A KR910018472 A KR 910018472A KR 950002677 B1 KR950002677 B1 KR 950002677B1
Authority
KR
South Korea
Prior art keywords
quantization
orthogonal
block
encoding
circuit
Prior art date
Application number
KR1019910018472A
Other languages
English (en)
Other versions
KR920009232A (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
Priority claimed from JP28212190A external-priority patent/JP2834305B2/ja
Priority claimed from JP30738890A external-priority patent/JP2839358B2/ja
Application filed by 마쯔시다덴기산교 가부시기가이샤, 다니이 아끼오 filed Critical 마쯔시다덴기산교 가부시기가이샤
Publication of KR920009232A publication Critical patent/KR920009232A/ko
Application granted granted Critical
Publication of KR950002677B1 publication Critical patent/KR950002677B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/3053—Block-companding PCM systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/18—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a set of transform coefficients
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods 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/98—Adaptive-dynamic-range coding [ADRC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output

Abstract

내용 없음.

Description

부호화장칭
제1도는 본 발명에 의한 부호화장치의 블록도.
제2도는 제1도에 도시한 재배열회로의 재배열방법의 일례를 도시한 설명도.
제3도는 제1도에 도시한 적응 양자화회로의 블록도.
제4도는 본 발명의 제2실시예에 의한 부호화장치의 블록도.
제5도는 본 발명의 제3실시예에 의한 부호화장치의 블록도.
제6도는 다이내믹레인지검출방법을 도시한 블록도.
* 도면의 주요부분에 대한 부호의 설명
1, 100, 200 : 입력단자 2 : 블록화회로
3, 203 : 직교변환회로 4 : max AC검출회로
5 : 분류정보 6 : 재배열회로
7, 104, 205 ∼ 208, 218 : 양자화기 10, 219 : 가변길이부호화회로
11, 105, 220 : 출력단자 101, 209 ∼ 212, 215 : 데이터량 계산회로
102, 216 : 양자화기 선택회로 103, 217 : 버퍼메모리
201 : 대블록화회로 202 : 소블록화회로
204, 400 : 다이네믹레인지검출회로 213, 300 : 양자화기 테이블 선택회로
214 : 메모리
본 발명은 직교변환기를 이용한 부호화장치에 관한 것이다.
일반적으로, 화상신호를 기록하거나 전송할때, 정보량이 상당히 크기 때문에 고능률 부호화 기술에 의해 정보를 감축하는 방법에는 강력한수단이 사용되어 왔다. 여기에사, 압축 고능률 부호화 기술의 일례로서는, 예를 들면, 하다마드(Hadamard)변환 및 이산코사인 변환(DCT)등의 직교변환기술이 공지되어 있다. 직교변환 부호화 기술로서는, 입력된 화상신호를 블록화하여 블록단위로 주파수분할해서 얻어진 주파수성분에 대해서 각각 부호화를 행하므로서, 시각특성 열화의 영향이 적은 고주파수성분에 대해서는 할당된 정보량을 감소시키는 방법에 의해, 원래의 화상신호의 정보량을 삭감하는 것이 가능하다.
그런, 종래의 부호화장치에 있어서는 다음과 같은 문제점이 있다.
직교변환의 정밀도는 직교변환후의 출력워어드길이에 의존한다. 한편, 출력워어드길이가 큰 경우에는 변환정밀도가 향상하고, 변환 또는 역변환에 의한 열화는 적어지나, 다이내믹레인지가 커지기 때문에 양자화기의 수 및 부호화 레이블의 규모가 증대하여, 부호화 부분의 회로규모가 커진다. 반대로, 직교변환의 출력워어드길이가 작은 경우에는, 다이내믹레인지가 적어지므로, 부호화 부분의 회로규모는 적어지나, 직교변환 및 역변환에 있어서 충분한 정밀도를 얻을 수 없다.
또, 사용되는 양자화기에 대해서는, 이 양자화기의 수가 많아져, 양자화폭을 미세하게 선택하므로써 부호화 정밀도를 향상시킬 수 있으나 m개의 양자화기가 사용된 경우, 각 블록마다에 m 종류의 양자화를 행한 경우의 데이터량을 계산할 필요가 있어, 사용되는 양자화기의 수가 많아짐에 따라 부호화 부분의 회로규모가 증대되는 문제점이 있다.
본 발명의 목적은, 직교변환의 출력워어드길이를 증대시키므로서 직교변환의 정밀도를 확보하고, 또 부호화 부분의 회로규모를 실제적으로 감축할 수 있는 부호화장치를 제공하는 데 있다.
상기 목적을 달성하기 위하여 본 발명의 부호화장치는, 입력신호의 표본값을 모아서 이 샘플값의 블록을 얻기 위한 블록화회로와, 상기 각 블록의 표본값을 직교변환하여 직교성분을 얻기 위한 직교변환회로와, 직교변환회로에 의해 얻어진 직교성분을 직류성분을 제외한 성분의 진폭을 검출하는 검출회로와, 검출회로에 의해 검출된 진폭이 소정값을 초과한 경우에만 직교성분을 양자화하는 제1양자화회로와, 검출회로에 의해 검출된 진폭에 응해서 제1양자화회로에 의해 얻어진 데이터를 양자화하는 제2양자화회로와, 제2양자화회로에 의해서 얻어진 데이터를 부호화하는 부호화회로로 구성된다.
본 발명의 또 다른 부호화장치는, 입력신호의 표본값을 모아서 이 표본값의 대(大) 블록을 얻기 위한 대블록화수단과, 상기 각 대 블록을 복수의 소(小)블록으로 분할하는 소블록화회로와, 상기 복수의 소블록의 각각을 직교변환하여 직교성분을 얻기 위한 직교변환회로와, 상기 직교변환회로에 의해 얻어진 직교 성분을 m 종류의 양자화폭으로 양자화하는 m개의 양자화회로와, 상기 m개의 양자화회로로부터 선택된 m 단계의 양자화회로의 조합을 나타내는 복수계의 양자화회로 테이블중 1개를 상기 각 소블록에 대해서 선택하는 양자화회로 테이블 선택회로와, 상기 n 단계의 양자화회로에 의해 각각 소블록을 양자화한 후의 데이터량을 계산하는 데이터량 계산회로와, 상기 데이터량 계산회로에 의해서 얻어진 데이터량을 이용해서, 데이터량이 상기 각 대블록단위로 일정하게 되는 최적의 양자화폭을 각 소블록에 대해서 선택하는 양자화 회로 선택회로와, 상기 양자화 선택회로에 의해 선택된 최적의 양자화폭을 이용해서 상기 직교성분을 양자화하는 양자화회로와, 상기 양자화회로에 의해서 얻어진 양자화 값을 부호화하는 부호화회로로 구성된다.
이상 설명한 구성에 의해, 본 발명의 부호화장치는 직교변환후의 직교성분중 maxAC값을 검출하고, maxAC값이 소정값을 초과하는 블록에 대해서는 다이내믹레인지을 제한하기 위한 제1양자화를 행하고, 그후 제2양자화를 행하여 부호화한다. 다음에, maxAC값이 소정치를 초과하지 않은 블록에 대해서는 직접 제2양자화를 행하여 부호화한다.
또, 미리 부호화한 후의 데이터량을 계산하므로써, 최적의 양자화회로를 이용하여 양자화하고, m개의 양자화회로로부터 선택된 n 단계의 양자화회로의 조합을 나타내는 테이블을 매 소블록에 대하여 선택해서, 부호화한 후의 테이터량을 계산한다.
이하, 본 발명의 실시예를 첨부도면을 참조하면서 설명한다.
제1도는 본 발명의 제1실시예에 의한 부호화장치의 블록도이다. 이 부호화장치는 입력 표본값의 입력단자(1), 블록화회로(2), 출력워어드길이가 m 비트인 직교변환회로(3), 매블록마다에 대해서 직교변환된 직교성분의 maxAC값을 검출하는 maxAC 검출회로(4), 상기 maxAC 검출회로(4)에 의해 결정된 분류정보(5), 직교성분을 제2도에 도시한 주파수의 가장 낮은 성분으로부터 순서대로 재배열하는 재배열회로(6), 직교성분을 m 비트로부터 (m-1)비트로 양자화하는 양자화기(7), 분류정보(5)에 응해서 m 비트로 표현된 직교성분 또는 (m-1)비트로 양자화된 직교성분을 선택하는 절환회로(8), 분류정보(5)에 응해서 절환회로(8)로 선택된 직교성분을 양자화하는 적응 양자화기(9), 적을 양자화기(9)에 의해 양자화된 데이터에 대해서 가변길이부호화하여 블록단위로 분류정보(5)를 부가해서 출력하는 가변길이부호화회로(10) 및 이와 같이 부호화된 가변길이데이터의 출력단자(11)를 구비한다.
이하, 제1도에 도시한 부호화장치의 동작을 설명한다.
직교변화회로(3)는 블록단위로 직교변환을 행하여 이와 같이 해서 얻어진 결과를 m 비트의 워어드길이로 출력한다. 이어서, 변환된 직교성분에 대해서 재배열을 수행함과 동시에 maxAC값의 검출을 행한다. 이 경우, 먼저 maxAC 검출회로(4)의 동작을 설명한다. maxAC 검출회로(4)에서는 직류성분을 제외한 직교성분의 진폭의 절대값의 최대값을 검출하고, 이와 같이 검출된 최대값에 응해서 각 블록을 표 1에 표시한 바와 같이 4개의 클래스로 분류한다. 표 1에 있어서, A0, A1 및 A2는 각각 클래스로 분류된 경우의 역치이며, 이 크기의 순서는 A0＜A1＜A2이다. 또, 직교변환후의 직교성분의 워어드길이가 (m-1)비트인 경우의 maxAC값의 최대값이 Max(m-1)로서 표시되면, 역치(A2)는 다음 식을 만족하도록 설정된다. 즉,
A2＜Max(m-1) …………………………………………………………… (1)
따라서, 클래스 0에는 가장 다이내믹레인지가 작은 블록이 분류되고, 클래스 3에는 가장 다이내믹레인지가 큰 블록이 분류된다. 또, 클래스 0, 1 및 2에 분류된 각각의 블록은, 상기 (1)식으로부터, 그의 다이내믹레인지 (m-1)비트로 표현되는 범위내인 것으로 된다.
[표 1]
다음에, 재배열회로(8)에 의해 재배열된 직교성분의 양자화는 상기 설명한 방법으로 결정된 분류정보(5)를 이용하여 수행한다. 이하에, 분류정보(5)에 응해서 양자화하는 방법에 대하여 설명한다.
상기 4개의 클래스로 분류된 블록중, 클래스 3으로 분류된 다이내믹레인지가 가장 큰 블록에 대해서만, m 비트의 직교성분을 양자화기(7)에 의해 (m-1)비트로 양자화한다. 이와 같은 처리는 분류정보(5), 양자화기(7) 및 절환회로(8)을 이용해서 수행하여, 클래스 9 내지 2로 분류된 블록의 경우에는, 절환회로(8)를 m 비트의 성분을 선택하도록 위쪽으로 절환하고, 클래스 3으로 분류된 블록에 대해서는, (m-1)비트로 양자화된 성분을 선택하도록 아래쪽으로 절환한다. 다음에, 이와 같이 선택된 성분을 적응 양자화기(9)로 양자화한다. 이 적응 양자화기(9)의 구체적인 동작에 대해서 이하 설명한다. 제3도에는 제1도에 도시한 적응 양자화기(9)의 전형적인 구성이 도시되어 있다.
제3도에 있어서, (100)은 절환회로(8)로 선택된 직교성분의 입력단자, (101)은 데이터량 계산회로, (102)는 양자화기 선택회로, (103)은 버퍼메모리, (104)는 양자화기, (105)는 양자화된 데이터의 출력단자이다. 적응 양자화기(9)는 복수개의 블록을 모아서 1개의 그룹으로 하고, 미리 정해진 소정의 데이터량을 초과하지 않도록 이 그룹단위의 성분을 양자화한다. 즉, 입력단자(100)로부터 입력된 직교성분은 버퍼메모리(102)에 기억됨과 동시에 데이터량 계산회로(101)에 준비원 복수개의 양자화기에 대한 데이터량이 계산된다. 다음에, 양자화기 선택회로(102)에서 상기와 같이 계산된 계산결과에 의거해서 최적의 양자화기가 선텍되고, 선택된 최적의 양자화기를 이용하여 양자화기(104)에서 양자화를 수행한다. 여기에서, 상기 설명한바와 같이 미리 각 블록의 클래스가 정해져 있으므로, 1개의 그룹내얘 있어서 클래스에 응해서 다른 양자화방법을 이용한다. 표2는 클래스에 의한 양자화 방법의 일례를 도시한 것으로서, 원쪽 단부의 숫자는 양자화의 단계를 표시하고, 내부의 숫자는 n 비트의 입력신호에 대한 출력신호의 비트수를 표시한다. 따라서, 4개의 클래스의 각 블록애 대한 제l단계로부터 차례로 양자화를 수행하므로, 클래스 0으로 분류원 블록이가장 미세한 정도로 양자화되고, 클래스 1,2 및 3으로 분류된 블록에 대해서는 이 순서대로 거칡 양자화된다. 여기에서, 클래스 0,1 및 2의 경우, 양자화기(7)에의 입력워어드길이는 m 비트이나. 클래스 3의 경우는 (m-1)비트이므로, 적응 양자화기(9)로부터 출력된 실제출력워어드길이는 표3애 표시한 바와 같이 된다.
[표 2]
[표 3]
최후로, 이상과 같이 적응 양자화기(9)얘 의해 양자화된 데이터가 가변길이부호화회로(10)에서 부호화되나, 식(1), 표1 및 표3으로부터, 각 클래스에 있어서 가변길이부호화회로(10)의 입력계의 다이내믹레인지는 -MAX(m-1)∼+MAX(m-l)의 범위내에 있다. 따라서 부호화회로에 있어서 부호화 테이블의 크기를 고려할 경우, m 비트의 워어드길이를 가진 입력의 다이내믹레인지에 대응하는 크기를 가질 필요없이, (m-1)비트의 워어드길이를 가진 입력의 다이내믹레인지에 대응하는 크기이면 충분한다.
이상 설명한 바와 같이, 본 발명의 제1실시예에 의하면, 직교변환후의 직교성분의 워어드길이는 m 비트이나, (m-1)비트의 다이내믹레인지를 초과하는 블록에 대해서는, 미리 (m-1)비트의 다이내믹레인지내에 있도록 양자화를 수행하므로써, 가변길이부호화회로에의 입력이 다이내믹레인지가 제한되어, 그의 회로규모가 감축된다. 또, 다이내믹레인지가 작고 세밀한 디테일을 가지는 블록에 대해서는, m 비트의 워어드길이로 정밀하게 처리할 수 있다.
제4도는 븐 발명의 제2실시예에 의한 부호화장치의 블록도이다. 이 부호화장치는, 입력표본값의 입력단자(200), 대블록화회로(201), 소블록화회로(202), 직교변환회로(203) 블록마다에 대해서 직교변환된 직교성분의 다이내믹레인지를 검출하는 다이내믹레인지검출회로(204), 양자화폭이 서로 다른 양자화기(205),(206),(207),208), 소블록마다에 대해서 각 양자화기(205).(206),(207),(208)에 의해 양자화된 직교성분을 부호화한 경우의 데이터량을 계산하는 데이터량 계산회로(209),(210),(211),(212), 다이내믹레인지검출회로(204)에 의한 다이내믹레인지의 검출결과에 응해서 상기 각 양자화기(205),(206),(207),(208)를 포함한 n개의 양자화기로 이루어진 1개의 테이블을 미리 준비한 테이블로부터 선택하는 양자화기 테이블 선택회로(213), 양자화기 테이블 선택회로(213)로 선택된 n개의 양자화기로 양자화하고 부호화한 경우의 데이터량을 격납하기 위한 메모리(214), 대블록단위의 데이터량을 계산하는 데이터량 계산회로(215), 데이터량 게산회로(215)에 의해 계산된 데이터량의 게산결과에 의거해서 각 소블록마다에 대해서 최적의 양자화기를 선택하는 양자화기 선택회로(216), 최적의 양자화기가 선택될때까지 직교성분을 지연하는 버퍼메모리(217), 실제로 전송될 직교성분을 양자화하는 양자화기(218), 가변길이부호화회로(219) 및 이와 같이 가변길이부호화된 데이터의 출력단자(220)을 구비하고 있다. 제2실시예의 동작을 이하에 설명한다.
직교변환회로(203)에 의해 소블록단위로 직교변환한 후, 다이내믹레인지검출회로(204)에서, 각각의 소블록마다에 직류성분을 제외한 직교성분의 다이내믹레인지를 검출하고, 이와 같이 검출된 결과에 응해서 각각의 소블록을 4개의 클래스로 분류한다. 그후 이들 클래스에 응해서 소블록단위로 양자화 방법을 절환하나,그 후체적인 방법에 대해서는 이하에 설명한다.
우선, 블록을, 다이내믹레인지가 작은 블록으로부터 차례로 클래스 a, 클래스 b, 클래스 c 밋 클래스 d로 이루어진 4개의 클래스로 분류하고, 4개의 양자화기(205), 206),(207) 및 (208)를 각각 Ql, Q2, Q3 및Q4로하며, 이때 Q1이 양자화폭이 가장 좁고, Q2, Q3 및 Q4의 순서로 양자화폭이 넓어진다. 다음에, Q1, Q2, Q3 및 Q4를 포함해서,표4에 표시한 바와 같은 8단계의 양자화 방법으로 이루어진 기본 테이블을 작성한다. 표4에 표시한 기본 테이블에 있어서는, 단계번흐가 작을수록 양자화는 미세한 양자화를 수행한다실제의 양자화에 있어서는, 표4에 표시한 기본 테이블을 기초로 해서, 다이내믹레인지검출회로(204)에 의해 구해진 블록에 응해서 오프셋값이 가해져서, 표5에 표시한 바와 같은 4종류의 테이블을 작성하여, 각종류의 테이블을 이용해서 양자화를 수행한다 표5에서는, 클래스 d가 표4에 표시된 기본 테이블과 동일하며, 클래스 c, 클래스 b 및 클래스 a의 순서로, 1씩 오프셋값을 부가한 테이블로 된다. 즉, 다이내믹레인지가 작은 소블록에는 보다 미세한 양자화가 수행되고, 반면, 다이내믹레인지가 보다 큰 소블록에는 거친양자화가 수행된다.
[표 4]
[표 5]
다음에, 테이블 선택회로(213)에서는, 대블록내의 모든 소블록에 대해서 미리 구해진 클래스에 응해서, 표5에 표시된 테이블을 기초로 해서 양자화한 경우의 부호화후의 데이터량을 데이타량 계산기(209), (210), (211) 및 (212)을 사용하여 구하고, 이와 같이 구해진 결과를 메모리(214)에 기억한다. 예를들면, 대블록이 k개의 소블록으로 이루어진 경우, 메모리(214)에는 표 6의 Sij(i : 소블록의 번호, j : 양자화기)로 표시한 바와 같은 각각의 소블록의 데이터량이 기억된다. 표 6에 있어서, 가로방향은 k개의 소블록의 배열과 각 소블록의 클래스를, 세로방향은 표 5에 표시한 양자화 단계를 표시한다.
[표 6]
이상과 같이 해서 구해진 각 소블록마다의 데이터량으로부터, 데이터량 계산회로(215)에서 대블록단위에서의 데이터량을 계산하고, 양자화기 선택회로(216)에서는 이와 같이 해서 계산된 대블록단위에서의 데이터량을 미리 설정된 데이터량과 비교해서 소블록마다에 대해 최적의 양자화폭을 결정한다. 이와 같이 해서 얻어진 양자화폭에 의거해서, 양자화기(218)에서 버퍼메모리(217)에 기억된 직교성분을 양자화하고, 가변길이 부호화회로(219)에서는 그들을 가변길이방식으로 부호화한다.
이상 설명한 바와 같이, 제2실시예에 의하면, m개의 양자화기를 조합해서 n 단계 양자화로 이루어진 테이블을 선택해서 부호화하므로써, 적은 종류의 양자화기로 정밀도 양호하게 양자화할 수 있다.
제5도는 본 발명의 제3실시예에 의한 부호화장치의 블록도이며, 이 실시예에 있어서의 테이블 선택회로(300)가 제2실시예의 테이블 선택회로(214)의 구성과 다른 점을 제외하고는 제2실시예와 기본구성은 동일한다. 즉, 이 실시예에 있어서는, 입력신호가 휘도신호로서의 색차신호로서 다이내믹레인지에 의해서 분류된 경우간의 오프셋값에 차를 갖는다. 예를 들면, 입력신호가 휘도신호인 경우에는, 표 5에 표시한 테이블을 이용하고, 입력신호가 색차신호인 경우에는 표 7에 표시한 테이블을 이용한다. 즉, 색차신호에 대해서는 휘도신호보다 거친 양자화를 행한다.
[표 7]
이상 설명한 바와 같이, 본 실시예에 의하면, 색차신호는 휘도신호에 비해서 시각적 특성 열화가 두드러지지 않기 때문에, 입력신호의 전체로서의 시각적 특성 열화로 두드러지지 않게 된다.
또, 제6도는 다이내믹레인지검출의 다른 방법을 도시한 블록도이며, 여기에서는, 직교변환을 수행하기 전에 다이내믹레인지검출회로(400)에서 소블록마다의 다이내믹레인지를 구한다.
이상 설명한 바와 같이, 본 실시예에 의하면, 적은 종류의 양자화기를 가지고 정밀하게 부호화를 수행할 수 있으므로, 그 실용적 효과가 크다.

Claims (8)

  1. 입력신호의 표본값을 모아서 이 표본값의 블록을 얻기 위한 블록화수단과, 각 블록의 표본값을 직교변환해서 직교성분을 얻기 위한 직교변환수단과, 상기 직교변환수단에 의해서 얻어진 직교성분을 직류성분을 제외한 성분의 진폭을 검출하는 검출수단과, 상기 검출수단에 의해 검출된 진폭이 소정값을 초과하는 경우에만 상기 직교성분을 양자화하는 제1양자화수단과, 상기 검출수단에 의해 검출된 진폭에 응해서 상기 제1양자화수단에 의해 얻은 데이터를 양자화하는 제2양자화수단과, 상기 제2양자화수단에 의해서 얻어진 데이터를 부호화하는 부호화수단을 구비한 것을 특징으로 하는 부호화장치.
  2. 제1항에 있어서, 상기 직교변환수단은 직교변환후에 직교성분을 재배열하는 것을 특징으로 하는 부호화장치.
  3. 제1항 또는 제2항에 있어서, 상기 검출수단은 상기 직교변환수단에 의한 직교성분의 재배열과 동시에 직교성분을 검출하는 것을 특징으로 하는 부호화장치.
  4. 제1항에 있어서, 상기 검출수단은 상기 직교변환수단에 의해 얻어진 직교성분중 직류성분을 제외한 성분의 진폭의 절대값의 최대값을 검출하는 것을 특징으로 하는 부호화장치.
  5. 제1항에 있어서, 상기 부호화수단은 상기 블록에 진폭에 대한 정보를 삽입하는 것을 특징으로 하는 부호화장치.
  6. 입력신호의 표본값을 모아서 이 표본값의 대블록을 얻기 위한 대블록화수단과, 상기 각 대블록을 복수의 소블록으로 분할하는 소블록화수단과, 상기 복수의 소블록의 각각을 직교변환하여 직교성분을 얻기 위한 직교변환수단과, 상기 직교변환수단에 의해 얻어진 직교성분을 m 종류의 양자화폭으로 양자화하는 m개의 양자화수단과, 상기 m개의 양자화수단으로부터 선택된 n 단계의 양자화수단의 조합을 각각 나타내는 복수개의 양자화수단테이블중 1개를 각각의 소블록에 대해 선택하는 양자화수단테이블 선택수단과, n 단계의 양자화수단에 의해 각각의 소블록을 양자화한 후의 데이터량을 계산하는 데이터량 계산수단과, 상기 데이터량 계산수단에 의해 얻어진 데이터량을 이용하여 데이터량이 상기 대블록단위로 일정하게 되는 최적의 양자화폭을 상기 각 소블록에 대해 선택하는 양자화수단선택수단과, 상기 양자화수단 선택수단에 의해 선택된 상기 최적의 양자화폭을 이용해서 상기 직교성분을 양자화하는 양자화수단과, 상기 양자화수단에 의해 얻어진 양자화된 값을 부호화하는 부호화수단을 구비한 것을 특징으로 하는 부호화장치.
  7. 제5항에 있어서, 상기 양자화수단 테이블 선택수단은, 상기 각 소블록의 직교변환 전 또는 직교변환 후의 상기 복수의 소블록마다의 다이내믹레인지에 응해서 양자화수단테이블을 선택하는 것을 특징으로 하는 부호화장치.
  8. 제8항 또는 제7항에 있어서, 상기 양자화수단테이블 선택수단은, 상기 입력신호가 휘도신호 또는 색차신호중의 어느 한쪽 신호인지에 따라서 다른 양자화수단테이블을 선택하는 것을 특징으로 하는 부호화장치.
KR1019910018472A 1990-10-19 1991-10-19 부호화장치 KR950002677B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP28212190A JP2834305B2 (ja) 1990-10-19 1990-10-19 符号化装置
JP90-282121 1990-10-19
JP30738890A JP2839358B2 (ja) 1990-11-13 1990-11-13 符号化装置及びその方法
JP90-307388 1990-11-13

Publications (2)

Publication Number Publication Date
KR920009232A KR920009232A (ko) 1992-05-28
KR950002677B1 true KR950002677B1 (ko) 1995-03-24

Family

ID=26554478

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019910018472A KR950002677B1 (ko) 1990-10-19 1991-10-19 부호화장치

Country Status (5)

Country Link
US (1) US5150208A (ko)
EP (2) EP0737015B1 (ko)
KR (1) KR950002677B1 (ko)
DE (2) DE69127420T2 (ko)
HK (2) HK1002343A1 (ko)

Families Citing this family (46)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04249490A (ja) * 1991-02-06 1992-09-04 Matsushita Electric Ind Co Ltd 符号化装置
TW256010B (ko) * 1991-04-18 1995-09-01 Ampex
JPH04323960A (ja) * 1991-04-23 1992-11-13 Canon Inc 画像符号化装置
JPH04323963A (ja) * 1991-04-23 1992-11-13 Canon Inc 画像処理方法及び装置
US6512791B1 (en) 1991-05-15 2003-01-28 Canon Kabushiki Kaisha Image processing apparatus having means for controlling exposure using an orthogonal transformation coefficient
JPH0583696A (ja) * 1991-06-07 1993-04-02 Sony Corp 画像符号化装置
WO1993004553A1 (fr) * 1991-08-21 1993-03-04 Kabushiki Kaisha Toshiba Appareil de compression de donnees d'image
JP3532221B2 (ja) * 1991-11-05 2004-05-31 ソニー株式会社 符号化方法
US5355450A (en) 1992-04-10 1994-10-11 Avid Technology, Inc. Media composer with adjustable source material compression
JP3298915B2 (ja) * 1991-12-28 2002-07-08 ソニー株式会社 符号化装置
US5349384A (en) * 1992-01-14 1994-09-20 Sony Corporation Apparatus and methods for transmitting compressed digital image signals
JP3428033B2 (ja) * 1992-02-19 2003-07-22 株式会社日立製作所 ディジタルｖｔｒ
JPH05236427A (ja) * 1992-02-25 1993-09-10 Sony Corp 画像信号の符号化装置及び符号化方法
US5592302A (en) * 1992-03-23 1997-01-07 Canon Kabushiki Kaisha Coding method for coding pixel blocks and apparatus therefor
US5329313A (en) * 1992-04-01 1994-07-12 Intel Corporation Method and apparatus for real time compression and decompression of a digital motion video signal using a fixed Huffman table
US5325126A (en) * 1992-04-01 1994-06-28 Intel Corporation Method and apparatus for real time compression and decompression of a digital motion video signal
US5440344A (en) * 1992-04-28 1995-08-08 Mitsubishi Denki Kabushiki Kaisha Video encoder using adjacent pixel difference for quantizer control
US5367385A (en) * 1992-05-07 1994-11-22 Picturetel Corporation Method and apparatus for processing block coded image data to reduce boundary artifacts between adjacent image blocks
JP2940304B2 (ja) * 1992-06-15 1999-08-25 松下電器産業株式会社 高能率符号化装置および高能率符号化方法および高能率符号化装置の復号装置
US5291281A (en) * 1992-06-18 1994-03-01 General Instrument Corporation Adaptive coding level control for video compression systems
JP3245977B2 (ja) * 1992-06-30 2002-01-15 ソニー株式会社 ディジタル画像信号の伝送装置
JP3132184B2 (ja) * 1992-09-04 2001-02-05 株式会社日立製作所 画像データ記録再生装置
JP3348310B2 (ja) * 1992-09-28 2002-11-20 ソニー株式会社 動画像符号化方法および動画像符号化装置
US5426463A (en) * 1993-02-22 1995-06-20 Rca Thomson Licensing Corporation Apparatus for controlling quantizing in a video signal compressor
DE69424591T2 (de) * 1993-03-29 2001-01-18 Canon Kk Verfahren zur Kontrolle der Datenmenge und Kodierer zur Durchführung desselben.
KR0134343B1 (ko) * 1993-04-13 1998-04-29 김광호 양자화레벨을 이용한 부호화방법 및 그 장치
US5596421A (en) * 1993-06-03 1997-01-21 Matsushita Electric Industrial Co., Ltd. Optical disk recorder for video signals and an optical disk for use therein
US5724097A (en) * 1993-10-18 1998-03-03 Mitsubishi Denki Kabushiki Kaisha Adaptive quantization of video based on edge detection
EP0699003A4 (en) * 1994-02-15 1999-10-06 Sony Corp METHOD AND DEVICE FOR ENCODING SIGNAL SIGNALS
FR2718303B1 (fr) * 1994-03-30 1996-07-12 Sgs Thomson Microelectronics Circuit de quantification.
EP0677968B1 (en) * 1994-04-13 2001-10-24 Matsushita Electric Industrial Co., Ltd. Quantization estimating method and circuit for data compressing
JP3115199B2 (ja) * 1994-12-16 2000-12-04 松下電器産業株式会社 画像圧縮符号化装置
US5825970A (en) * 1994-12-20 1998-10-20 Lg Electronics Inc. Quantization number selecting apparatus for DVCR and method therefor
JPH08181987A (ja) * 1994-12-22 1996-07-12 Canon Inc 符号化装置
JP3890606B2 (ja) * 1995-03-09 2007-03-07 ソニー株式会社 画像信号符号化装置及び画像信号符号化方法
US5819004A (en) * 1995-05-08 1998-10-06 Kabushiki Kaisha Toshiba Method and system for a user to manually alter the quality of previously encoded video frames
US5734433A (en) * 1995-06-21 1998-03-31 Sony Corporation Picture encoding apparatus, picture encoding method, picture encoding and transmitting method, and picture record medium
KR20010033550A (ko) * 1997-12-23 2001-04-25 윌리암 제이. 버크 압축 비디오 시퀀스들의 부분 디코딩
US6101278A (en) * 1998-01-30 2000-08-08 Philips Electronics North America Corp. System for extracting coding parameters from video data
EP0949822A3 (en) 1998-04-07 2004-07-28 Matsushita Electric Industrial Co., Ltd. Video coding control method and apparatus
JP4706104B2 (ja) * 1999-04-23 2011-06-22 ソニー株式会社 画像符号化装置及びその方法
US8213498B2 (en) 2007-05-31 2012-07-03 Qualcomm Incorporated Bitrate reduction techniques for image transcoding
US20100023924A1 (en) * 2008-07-23 2010-01-28 Microsoft Corporation Non-constant data encoding for table-driven systems
JP5685683B2 (ja) * 2011-10-28 2015-03-18 株式会社Gnzo バイトアラインメント装置及びバイトアラインメント方法
US20150043637A1 (en) * 2012-04-13 2015-02-12 Sony Corporation Image processing device and method
GB2593523B (en) * 2020-03-26 2023-06-14 Imagination Tech Ltd Image data compression

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA1197005A (en) * 1981-09-29 1985-11-19 Norio Suzuki System comprising a preliminary processing device controlled in accordance with an amount of information stored in a buffer
JPS62222783A (ja) * 1986-03-24 1987-09-30 Kokusai Denshin Denwa Co Ltd <Kdd> 動画像の高能率符号化方式
US4920426A (en) * 1986-11-10 1990-04-24 Kokusai Denshin Denwa Co., Ltd. Image coding system coding digital image signals by forming a histogram of a coefficient signal sequence to estimate an amount of information
US4984076A (en) * 1988-07-27 1991-01-08 Kabushiki Kaisha Toshiba Image compression coding system
US5073821A (en) * 1989-01-30 1991-12-17 Matsushita Electric Industrial Co., Ltd. Orthogonal transform coding apparatus for reducing the amount of coded signals to be processed and transmitted
JPH02226886A (ja) * 1989-02-28 1990-09-10 Sony Corp データ伝送装置及び伝送方法
DE69031198T2 (de) * 1989-06-09 1998-03-19 Matsushita Electric Ind Co Ltd Einrichtung zur orthogonalen Transformationskodierung
JP2839339B2 (ja) * 1990-08-06 1998-12-16 松下電器産業株式会社 直交変換符号化装置および直交変換符号化方法

Also Published As

Publication number Publication date
EP0737015B1 (en) 2000-03-01
US5150208A (en) 1992-09-22
EP0481768B1 (en) 1997-08-27
HK1002343A1 (en) 1998-08-14
DE69127420T2 (de) 1998-02-12
DE69132017D1 (de) 2000-04-06
EP0737015A2 (en) 1996-10-09
EP0481768A2 (en) 1992-04-22
EP0481768A3 (en) 1993-01-20
KR920009232A (ko) 1992-05-28
EP0737015A3 (en) 1997-02-26
DE69132017T2 (de) 2000-06-29
DE69127420D1 (de) 1997-10-02
HK1002692A1 (en) 1998-09-11

Similar Documents

Publication Publication Date Title
KR950002677B1 (ko) 부호화장치
US5539468A (en) Coding device and decoding device adaptive to local characteristics of an image signal
US5063608A (en) Adaptive zonal coder
JP2661985B2 (ja) ディジタルビデオ信号符号化装置とそれに対応する復号装置
JP3109854B2 (ja) 画像符号化方法及び装置
EP0349847B1 (en) Method of and apparatus for compressing image data
KR930015848A (ko) 고정비트율 설정에 의한 영상압축방식
US5422736A (en) Multi-mode image processing permitting selection of quantization process according to image characteristics
US20100124284A1 (en) Scanning methods of transform-based digital data processing that conditionally adjust scan order according to characteristics information and related apparatus thereof
US6668021B2 (en) Encoding apparatus
US6577681B1 (en) Image coding apparatus
US5748244A (en) Adaptive runlength coding based on zero and non-zero subblocks
WO1998036574A1 (en) Video coder having scaler dependent variable length coder
KR900015553A (ko) 디지탈 비디오 신호 엔코딩 장치
JP2834305B2 (ja) 符号化装置
JP2839358B2 (ja) 符号化装置及びその方法
JPH0487460A (ja) 画像処理装置
KR0132895B1 (ko) 적응 양자화 기능을 갖는 영상압축 및 신장방법과 그 장치
JP2735001B2 (ja) 画像符号化装置
JP2841197B2 (ja) 階調画像データの圧縮方法
JP3232160B2 (ja) 符号化装置及びその方法
JP3017334B2 (ja) 画像データ符号化方法及び装置
JPH06284407A (ja) 符号化装置
JPH03238563A (ja) 画像データ符号化及び復元方法並びに装置
JP2005176169A (ja) 映像符号化方法および装置

Legal Events

Date Code Title Description
A201 Request for examination
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110222

Year of fee payment: 17

EXPY Expiration of term