KR100232307B1 - 디지탈 영상의 세그먼트 단위 양자화 번호 결정 방법 - Google Patents

디지탈 영상의 세그먼트 단위 양자화 번호 결정 방법 Download PDF

Info

Publication number
KR100232307B1
KR100232307B1 KR1019960057522A KR19960057522A KR100232307B1 KR 100232307 B1 KR100232307 B1 KR 100232307B1 KR 1019960057522 A KR1019960057522 A KR 1019960057522A KR 19960057522 A KR19960057522 A KR 19960057522A KR 100232307 B1 KR100232307 B1 KR 100232307B1
Authority
KR
South Korea
Prior art keywords
quantization
coefficients
quantized
accumulated
dct
Prior art date
Application number
KR1019960057522A
Other languages
English (en)
Other versions
KR19980038610A (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 전주범
Priority to KR1019960057522A priority Critical patent/KR100232307B1/ko
Publication of KR19980038610A publication Critical patent/KR19980038610A/ko
Application granted granted Critical
Publication of KR100232307B1 publication Critical patent/KR100232307B1/ko

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/10009—Improvement or modification of read or write signals
    • G11B20/10037—A/D conversion, D/A conversion, sampling, slicing and digital quantisation or adjusting parameters thereof
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/00007—Time or data compression or expansion
    • 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
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 디지탈 기록 재생 장치에 있어서, 영상 신호의 특성에 따라 세그먼트 단위로 양자화 번호(Quantization Number : QNo)를 적응적으로 결정하여 효과적인 영상 압축을 수행할 수 있도록 하는 디지탈 영상의 세그먼트 단위 양자화 번호 결정 방법에 관한 것이다.
본 발명은 16개의 모든 양자화 번호에 대한 논 제로 심볼의 갯수와 타겟 계수의 갯수를 비교하지 않고 4회의 비교만으로 양자화 번호를 결정할 수 있으므로 비교 속도를 줄이고, 실제로 누적치를 계산하지 않는 10개의 양자화 번호에 대한 논 제로 심볼의 값을 산술 평균을 통해 구하지 않고 2개의 양자화 번호에 대한 논 제로 심볼의 값만을 구하면 되므로 계산량이 줄어들고, 6개의 양자화 번호와 두개의 중간 양자화 번호에 대한 레지스터만이 있으면 되므로 하드웨어가 간소화된다.

Description

디지탈 영상의 세그먼트 단위 양자화 번호 결정 방법(SEGMENT-BASED QUANTZING NUMBER DECISION METHOD)
본 발명은 디지탈 기록 재생 장치에 있어서, 영상 신호의 특성에 따라 세그먼트 단위로 양자화 번호(Quantization Number : QNo)를 적응적으로 결정하여 효과적인 영상 압축을 수행할 수 있도록 하는 디지탈 영상의 세그먼트 단위 양자화 번호 결정 방법에 관한 것이다.
프레임내 부호화(Infraframe Coding) 기법을 사용하는 디지탈 VCR 표준 규격에서의 디지탈 비디오 데이터 압축은 크게 DCT(Discrete Cosine Transform) 계수의 양자화와 양자화된 DCT 계수의 가변 길이 부호화(Variable Length Coding : VLC)에 의해 이루어진다.
즉, DVCR 표준안의 영상 압축 장치는 도1에 도시한 바와 같이 입력되는 영상 신호들을 8 x 8 화소로 이루어진 DCT 블럭 단위의 DCT 계수로 변환하는 DCT부(101), 상기 DCT부(101)로부터 출력되는 DCT 계수들을 입력으로 양자화 번호를 결정하는 양자화 번호 결정부(102), 상기 양자화 번호 결정부(102)로부터 출력되는 양자화 번호에 따라 DCT부(101)로부터 출력되는 DCT 계수를 양자화하는 양자화부(103), 상기 양자화부(103)로부터 출력되는 양자화된 DCT 계수를 연속장 부호화하여 신호의 중복성을 제거하는 연속장 부호화부(104), 상기 연속장 부호화부(104)로부터 출력되는 양자화 계수를 위치 정보, 크기 정보, 및 움직임 벡터의 손실없이 가변장 부화화하여 일정한 비트율로 출력하는 가변장 부호화부(105), 및 상기 가변장 부호화부(105)로부터 출력되는 비트열을 포맷팅하여 출력하는 비트열 포맷팅부(106)로 구성된다.
8 x 8로 이루어진 DCT 블럭내의 양자화 과정은 영역 번호(Area Number), 클래스 번호(Class Nomber), 및 양자화 번호(QNo)에 의해 적응적으로 수행되는데, 이를 세부적으로 설명하면 다음과 같다.
양자화부(103)에서 수행되는 양자화 과정은 다음 (식 1)과 같이 나타낼 수 있다.
F'(x,y) = F(x,y)/Q -----[식 1]
여기서, F(x,y)는 DCT부(101)로부터 출력되는 DCT 계수이고, Q는 양자화 간격(Quantizing Step Size)이고, F'(x,y)는 양자화부(103)로부터 출력되는 양자화된 DCT 계수이며, (x,y)는 '0'이상이고 '7'이하이다.
DCT 계수의 양자화는 디지탈 데이터의 압축률과 부호화 성능에 결정적인 영상을 미치는 요소로써 양자화 간격(Quantizing Step Size)을 변화시키므로써 압축된 비디오 데이터의 비트량을 조절할 수 있다.
8 x 8 화소로 이루어진 DCT 블럭내에서 양자화 간격은 도2에 도시한 바와 같이 클래스 번호, 영역 번호, 및 양자화 번호에 의해 결정된다. 이중에서 클래스 번호는 도3에 도시한 바와 같이 DCT 블럭내에서 AC 계수의 크기, 즉 AC 계수의 절대값으로 쉽게 결정될 수 있고, 영역 번호는 도4에 도시한 바와 같이 DCT 블럭내의 위치, 즉 DCT 블럭의 계수 위치에 따라 결정된다.
또한, 양자화 번호는 6개의 DCT 블럭으로 이루어진 마크로 블럭 단위로 하나씩 설정되는데, 5개의 압축된 마크로 블럭으로 구성된 하나의 비디오 세크먼트내에서 발생하는 압축된 데이터량은 DVCR 규격에서 미리 일정한 비트량, 즉 385 바이트로 제한하도록 설정되어 있으므로 이의 규격에 맞도록 양자화 번호를 설정해야 한다.
즉, DVCR 표준안에서 세그먼트당 발생 비트량은 3080 비트로 고정되므로, 이 3080 비트를 초과하여 데이터가 발생할때에는 비트열 포맷팅부(106)에서 강제로 초과된 데이터를 삭제해 버린다.
양자화 번호는 도2에 도시한 바와 같이 '0'에서 '15'까지의 16개의 값으로 표현되며 양자화 번호 값이 '0'으로부터 커질수록 DCT 계수를 양자화하기 위한 양자화 간격이 작아진다. 즉, 양자화 번호가 커질수록 DCT 계수를 양자화하기 위한 양자화 간격이 작아지므로 발생하는 비트량은 증가하고 양자화 번호가 작아지면 DCT 계수를 양자화하기 위한 양자화 간격이 커지므로 상대적으로 발생하는 비트량은 줄어든다.
그러므로 하나의 비디오 세그먼트의 일정한 비트량, 즉 385 바이트로 맞추기 위해서는 마크로 블럭 단위의 양자화 번호값을 적절히 조절해야 한다. 따라서 양자화 번호는 전체 영상 압축장치의 성능을 좌우하게 된다.
이와 같은 양자화 번호를 정확하게 결정하기 위해서는 일반적으로 16개의 양자화 번호(0, 1, 2, 3, 4, …, 14, 15)에 대해서 미리 양자화와 연속장 부호화와 가변장 부호화를 병렬로 수행한후 세그먼트당 발생할 비트량을 카운팅하여 매 마크로 블럭에 적당한 양자화 번호를 결정해야 한다.
즉, 일반적인 양자화 번호 결정 장치(102)는 도5에 도시한 바와 같이 입력되는 DCT 계수를 각각의 양자화 번호(QNo)에 따라 양자화하고 연속장 부호화하고 가변장 부호화하여 세그먼트당 발생할 비트량을 카운팅하는 16개의 발생 비트 처리부(200, 210, 220)와, 상기 16개의 발생 비트 처리부(200, 210, 220)로부터 출력되는 카운팅된 비트량에 따라 해당 마크로 블럭에 적당한 양자화 번호를 결정하여 출력하는 양자화 번호 결정기(205)로 구성된다.
여기서, 16개의 발생 비트 처리부(200, 210, 220)는 입력되는 DCT 계수를 '0, 1, 2, …, 14, 15'로 각각 양자화하는 양자화기(201, 211, …, 221), 상기 양자화기(201, 211, 221)로부터 출력되는 양자화된 DCT계수를 각각 연속장 부호화하여 신호의 중복성을 제거하는 연속장 부호화기(202, 212, 222), 상기 연속장 부호화기(202, 212, 222)로부터 출력되는 양자화 계수를 위치 정보, 크기 정보, 및 움직임 벡터의 손실없이 가변장 부화화하여 일정한 비트율로 출력하는 가변장 부호화부(203, 213, 223), 및 상기 가변장 부호화부(203, 213, 223)로부터 출력되는 비트량을 각각 카운팅하여 양자화 변호 결정기(205)로 출력하는 비트량 카운터(204, 214, 224)로 각각 구성된다.
이와 같은 일반적인 양자화 번호 결정 장치에서는 양자화기(201, 211, 221), 연속장 부호화기(202, 212, 222), 및 가변장 부호화기(203, 213, 223)를 통해 입력되는 DCT 계수를 16개의 양자화 번호(0, 1, 2, 3, 4, …, 14, 15)에 대해서 양자화, 연속장 부호화, 및 가변장 부호화를 병렬로 수행하고, 16개의 양자화 번호에 대해서 가변장 부호화 처리되어 각각 출력되는 비트를 비트량 카운터(204, 214, 224)에서 카운팅한후, 비트량 카운터(204, 214, 224)로부터 출력되는 16개의 카운팅 값을 양자화 번호 결정기(205)에서 비교하여 해당 마크로 블럭에 적당한 양자화 번호를 결정하여 출력하게 된다.
즉, 상기 일반적인 양자화 번호 결정 장치는 미리 모든 양자화 번호, 즉 '0'으로부터 '15'까지의 16개의 양자화 번호에 대해 양자화와 가변장 부호화를 수행하므로 발생될 비트량을 정확하게 예측하여 양자화 번호를 결정할 수 있다.
그러나 상기 양자화 번호 결정 장치를 적용한 종래의 양자화 장치는 미리 모든 양자화 번호에 대해 양자화 및 가변 부호화를 수행하여 양자화 번호를 결정하여 양자화하므로 하드웨어가 복잡해지는 단점이 있다.
상기 단점을 개선하기 위한 본 발명은 특정값으로 양자화한후의 '0'이 아닌 값을 갖는 DCT 계수(Non-Zero Symbol)의 갯수에 따라 나머지 값으로 양자화한후의 '0'이 아닌 값을 갖는 DCT 계수의 갯수를 추정하므로써 양자화 번호 결정을 위한 하드웨어의 크기를 줄이기 위한 디지탈 영상의 세그먼트 단위 양자화 번호 결정 방법을 제공함에 그 목적이 있다.
도1은 일반적인 영상 압축 장치의 구성도
도2는 양자화 간격 결정을 설명하기 위한 도면
도3은 클래스 번호 결정을 설명하기 위한 도면
도4는 DCT 블럭내의 영역 번호를 설명하기 위한 도면
도5는 일반적인 양자화 번호 결정 장치의 구성도
도6은 본 발명이 적용되는 하드웨어의 구성도
도7은 본 발명에 의한 디지탈 영상의 세그먼트 단위 양자화 번호 결정 방법
의 흐름도
도8은 도 7의 양자화 번호 설정 단계의 세부 흐름도
도9는 클래스 번호와 AC 계수의 상관 관계를 설명하기 위한 도면
* 도면의 주요 부분에 대한 부호의 설명
300 : 지연부 310 : 초기 스케일링부
320 : 클래스 번호 결정부 331, 332, 333, 334, 335, 336 : 양자화기
341, 342, 343, 344, 345, 346 : 누적기 350 : 세그먼트 지연부
360 : 양자화부 370 : RLC 및 VLC
380 : 마크로블럭 양자화 번호 선택기 390 : 세그먼트 양자화 번호 선택기
상기 목적을 달성하기 위해 본 발명에 의한 디지탈 영상의 세그먼트 단위 양자화 번호 결정 방법은 DCT 연산을 수행하여 얻어진 DCT 계수로부터 클래스 번호를 결정하는 클래스 번호 결정 단계, 설정된 다수의 양자화 번호, 상기 클래스 번호, 및 상기 DCT 연산이 수행되는 DCT 블럭내의 영역 위치로 결정되는 다수의 양자화 간격에 따라 상기 DCT 계수의 AC 계수를 각각 양자화하고 상기 양자화된 특정값의 AC 계수의 갯수를 세그먼트 단위로 누적하는 세그먼트 계수 누적 단계; 세그먼트 단위로 타겟 계수의 갯수를 설정하는 타겟 계수의 갯수 설정 단계; 및 상기 설정된 타겟 계수의 갯수와 상기 다수의 양자화 번호에 의해 양자화되고 누적된 특정값의 AC 계수의 갯수를 비교를 통해 상기 설정된 타겟 계수의 갯수에 가장 근접한 2개의 세그먼트 단위의 AC 계수의 갯수를 구하고 해당하는 2개의 세그먼트 단위의 양자화 번호를 설정하는 양자화 번호 설정 단계에 의해 수행됨을 특징으로 한다.
이하 첨부한 도면을 참조하여 본 발명의 실시예를 상세히 설명한다.
본 발명에 의한 디지탈 영상의 세그먼트 단위 양자화 번호 결정 방법이 적용되는 하드웨어는 도 6에 도시한 바와 같이 입력되는 DCT 계수를 지연시키는 지연부(300), 상기 DCT 계수를 입력으로 클래스 번호를 결정하는 클래스 번호 결정부(320), 상기 클래스 번호 결정부(320)로 부터 출력되는 클래스 번호에 따라 상기 지연부(300)에서 지연된 DCT 계수를 초기 스케일링하는 초기 스케일링부(310), 상기 클래스 번호 결정부(320)로부터 출력되는 상기 DCT 계수의 AC 계수를 설정된 3, 5, 7, 9, 11, 13의 양자화 번호, 상기 클래스 번호, 및 DCT 연산이 수행되는 DCT 블럭내의 영역 위치로 결정되는 6개의 양자화 간격에 따라 각각 양자화하는 6개의 양자화기(331, 332, 333, 334, 335, 336), 상기 양자화기(331, 332, 333, 334, 335, 336)로부터 출력되는 각각 양자화된 AC 계수 중에서 '0'이 아닌 값을 갖는 AC 계수의 갯수(Non-Zero Symbol)를 세그먼트 단위로 각각 누적하는 6개의 누적기(341, 342, 343, 344, 345, 346), 상기 6개의 누적기(341, 342, 343, 344, 345, 346)로 부터 각각 출력되는 '0'이 아닌 값을 갖는 세그먼트 단위의 AC 계수의 갯수를 입력으로 설정된 타겟 계수의 갯수와의 비교를 통해 2개의 세그먼트 단위의 양자화 번호를 결정하는 세그먼트 양자화 번호 선택기(390), 상기 세그먼트 양자화 번호 선택기(390)로 부터 출력되는 2개의 세그먼트 단위의 양자화 번호를 입력으로 마크로블럭 단위의 양자화 번호를 결정하는 마크로블럭 양자화 번호 선택기(380), 상기 초기 스케일링부(310)로 부터 출력되는 DCT 계수와 클래스 번호를 지연시키는 세그먼트 지연부(350), 상기 세그먼트 지연부(350)로 부터 출력되는 DCT 계수의 AC 계수를 상기 마크로블럭 양자화 번호 선택기(380)에서 선택된 양자화 번호, 상기 클래스 번호, 및 DCT 연산이 수행되는 DCT 블럭내의 영역 위치로 결정되는 양자화 간격에 따라 양자화하는 양자화부(360), 및 상기 양자화부(360)로 부터 출력되는 양자화된 DCT 계수를 연속장 부호화 및 가변장 부호화하여 신호의 중복성을 제거하여 일정한 비트율로 출력하는 연속장 및 가변장 부호화부(370)로 구성된다.
이와 같이 구성되는 본 발명이 적용되는 하드웨어의 동작을 설명한다.
먼저, 입력되는 영상 데이터는 DCT 변환되어 DCT 계수로 출력되는데, 클래스 번호 결정부(320)에서는 DCT 계수를 입력으로 클래스 번호를 결정한다.
양자화 번호의 설정에 앞서 클래스 번호를 먼저 결정하는데, 클래스 번호는 각 DCT 블럭의 액티비티에 따라 DCT 블럭 단위로 측정할 수 있으며, 특히 도3에 도시한 바와 같이 DCT 계수의 AC 계수의 크기에 따라 알맞는 클래스 번호를 '0'으로부터 '3'까지 중에서 선택한다.
한편, 상기 입력되는 DCT 계수는 지연부(300)에서 지연된후 초기 스케일링부(310)에 입력된다.
상기 클래스 번호 결정부(320)의 동작에 의해 결정된 클래스 번호와 DCT 계수는 초기 스케일링부(310)와 양자화 번호 설정을 위한 6개의 양자화기(331, 332, 333, 334, 335, 336)로 입력된다.
초기 스케일링부(310)에서는 DCT 계수를 상기 클래스 번호 결정부(320)로 부터 출력되는 클래스 번호에 따라 초기 스케일링한후 6개의 양자화기(331, 332, 333, 334, 335, 336)로 출력한다.
이와 같이 초기 스케일링부(310)로 부터 출력되는 AC 계수는 각 양자화기(331, 332, 333, 334, 335, 336)에 입력되어 클래스 번호 결정부(320)로 부터 출력되는 클래스 번호에 따라 '3', '5', '7', '9', '11', 및 '13'의 양자화 번호로 각각 양자화 된다.
이와 같이 6개의 양자화기(331, 332, 333, 334, 335, 336)에서 간단한 양자화가 수행된후에는 양자화된 AC 계수가 6개의 누적기(341, 342, 343, 344, 345, 346)로 입력되어 '0'이 아닌 AC 계수의 갯수가 누적 계산된다.
즉, 6개의 누적기(341, 342, 343, 344, 345, 346)에서는 간단한 양자화 과정, 즉 문턱치 비교 과정을 통하여 구해진 '0'이 아닌 값을 갖는 AC 계수의 갯수를 누적하여 각각 양자화 번호가 '3', '5', '7', '9', '11', 및 '13'일때의 '0'이 아닌 값을 갖는 AC 계수의 갯수를 세그먼트 단위로 누적하여 출력한다.
이 누적한 값으로 연속장 부호화와 가변장 부호화 과정을 거친후에 발생할 비트량을 예측하여 각 세그먼트 단위의 양자화 번호를 설정하게 된다.
즉, 상기 누적기(341, 342, 343, 344, 345, 346)로부터 출력되는 6개의 누적된 값은 세그먼트 양자화 번호 선택기(390)에 입력되어 세그먼트 단위의 양자화 번호를 선택하는데 이용된다.
상기 세그먼트 양자화 번호 선택기(390)의 동작을 세부적으로 설명한다.
3, 5, 7, 9, 11, 및 13의 6개의 양자화 번호에 의해 양자화된후 세그먼트 단위로 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수를 설정된 타겟 계수의 갯수와 비교하여 세그먼트 단위의 양자화 번호를 구한다.
이때 세그먼트 단위의 양자화 번호는 다음과 같은 식(2)에 의해 구해진다.
[식 2]
계수의 갯수(qno-L) ≤ 타겟 계수의 갯수 ≤ 계수의 갯수(qno-H)
즉, 기준이 되는 타겟 계수의 갯수가 상하 계수의 갯수 사이에 존재하도록 두 양자화 번호(qno-H, qno-L)를 선택한다.
이와 같이 구해진 두개의 세그먼트 단위의 양자화 번호(qno-H, qno-L)를 입력으로 마크로블럭 양자화 번호 선택기(380)에서는 세그먼트내의 5개의 마크로 블럭 각각에 대한 양자화 번호를 결정하게 된다.
한편, 초기 스케일링부(310)로 부터 출력되는 DCT 계수와 클래스 번호 결정부(320)로 부터 출력되는 클래스 번호는 세그먼트 지연부(350)에서 세그먼트 단위로 지연된후 양자화부(360)로 입력되어 마크로블럭 양자화 번호 선택기(380)로 부터 출력되는 양자화 번호에 따라 양자화된다.
양자화부(360)에서 양자화된 DCT 계수는 연속장 부호화 및 가변장 부호화부(370)에서 연속장 부호화 및 가변장 부호화되어 출력된다.
본 발명에 의한 디지탈 영상의 세그먼트 단위 양자화 번호 결정 방법은 도 7에 도시한 바와 같이 클래스 번호 결정 단계(301), 세그먼트 계수 누적 단계(302, 303), 타겟 계수의 갯수 설정 단계(304), 및 양자화 번호 설정 단계(305, 306)에 의해 수행된다.
상기 클래스 번호 결정 단계(301)에서는 DCT 연산을 수행하여 얻어진 DCT 계수로부터 클래스 번호를 결정한다.
여기서, 상기 클래스 번호는 상기 DCT 계수의 AC 계수의 크기에 따라 DCT 블럭 단위로 결정된다.
상기 세그먼트 계수 누적 단계(302, 303)에서는 설정된 다수의 양자화 번호, 상기 클래스 번호, 및 상기 DCT 연산이 수행되는 DCT 블럭내의 영역 위치로 결정되는 다수의 양자화 간격에 따라 상기 DCT 계수의 AC 계수를 각각 양자화하고 상기 양자화된 특정값의 AC 계수의 갯수를 세그먼트 단위로 누적한다.
여기서, 상기 설정된 양자화 번호는 '3', '5', '7', '9', '11' 및 '13'이며, 상기 양자화된 특정 값의 AC 계수는 '0'이 아닌 값을 갖는 AC 계수이다.
상기 타겟 계수의 갯수 설정 단계(304)에서는 세그먼트 단위로 타겟 계수의 갯수를 설정한다.
상기 양자화 번호 설정 단계(305, 306)에서는 상기 설정된 타겟 계수의 갯수와 상기 다수의 양자화 번호에 의해 양자화되고 누적된 특정값의 AC 계수의 갯수를 비교를 통해 상기 설정된 타겟 계수의 갯수에 가장 근접한 2개의 세그먼트 단위의 AC 계수의 갯수를 구하고 해당하는 2개의 세그먼트 단위의 양자화 번호를 설정하며, 4비트의 양자화 번호를 초기화하는 양자화 번호 초기화 단계(400), 상기 설정된 타겟 계수의 갯수와 상기 양자화 번호 '7'에 의해 양자화되고 누적된 특정값의 AC 계수의 갯수를 비교하여 상기 양자화 번호의 최상위 비트를 설정하고 상기 양자화 번호 '1' 또는 '15'에 의해 양자화되고 누적된 특정값의 AC 계수의 갯수를 산술 평균으로 계산하는 양자화 번호 최상위 비트 설정 단계(411, 412, 441, 442), 상기 설정된 타겟 계수의 갯수와 상기 양자화 번호 '3' 또는 '11'에 의해 양자화되고 누적된 특정값의 AC 계수의 갯수를 비교하여 상기 양자화 번호의 상위 제2 비트를 설정하는 양자화 번호 상위 제2 비트 설정 단계(413, 414, 422, 443, 444, 452), 상기 설정된 타겟 계수의 갯수와 상기 양자화 번호 '1', '5', '9', 및 '13' 중 하나에 의해 양자화되고 누적된 특정값의 AC 계수의 갯수를 비교하여 상기 양자화 번호의 상위 제3 비트를 설정하고 상기 양자화 번호 '0', '2', '4', '6', '8', '10', '12', 및 '14' 중 하나에 의해 양자화되고 누적된 특정값의 AC 계수의 갯수를 산술 평균으로 계산하는 양자화 번호 상위 제3 비트 설정 단계(415, 416, 417, 419, 420, 423, 424, 425, 427, 428, 445, 446, 447, 449, 450, 453, 454, 455, 457, 458), 상기 설정된 타겟 계수의 갯수와 상기 양자화 번호 '0', '2', '4', '6', '8', '10', '12', 및 '14' 중 하나에 의해 양자화되고 누적된 특정값의 AC 계수의 갯수를 비교하여 상기 양자화 번호의 최하위 비트를 설정하는 양자화 번호 최하위 비트 설정 단계(418, 421, 426, 429, 448, 451, 456, 459, 470, 471), 및 상기 설정된 타겟 계수의 갯수와 설정된 세그먼트 단위의 양자화 번호에 따라 2개의 양자화 번호를 설정하는 세그먼트 양자화 번호 설정 단계(480)에 의해 수행된다.
이와 같이 이루어지는 본 발명에 의한 디지탈 영상의 세그먼트 단위 양자화 번호 결정 방법을 세부적으로 설명하면 다음과 같다.
양자화 번호는 마크로 블럭 단위로 설정되지만 가변장 부호화기에서 발생된 비트열은 비디오 세그먼트의 비트 배열 방법(Bit Arrangement Algorithm of a Video Segment)에 따라 세그먼트 단위로 이루어진다.
따라서 한 세그먼트의 비트 할당량인 385 바이트를 만족시키기면서 전체적인 화질을 균등하게 유지하기 위해서는 먼저 5개의 마크로 블럭으로 구성된 세그먼트 단위로 양자화 번호를 설정하는 것이 바람직하다.
양자화 번호의 결정을 위해 먼저, DCT 연산을 수행하여 얻어진 DCT 계수로부터 클래스 번호를 결정하는 클래스 번호 결정 단계(301)를 수행한다.
클래스 번호는 각 DCT 블럭의 액티비티에 따라 DCT 블럭 단위로 4클래스(0 - 3)로 나누어진다. DCT 블럭의 액티비티는 여러 가지 방법으로 측정할 수 있지만 하드웨어 구현이 용이하도록 도3에 도시한 바와 같이 DCT 계수의 AC 계수의 크기에 따라 선택하도록 한다.
예를 들면 도 9에 도시한 바와 같이 휘도 신호(Y)의 경우 DCT 블럭내의 AC 계수의 최대값이 '0'에서 '11'이면 클래스 번호가 '0'이 되고, DCT 블럭내의 AC 계수의 최대값이 '12'에서 '23'이면 클래스 번호가 '1'이 되고, DCT 블럭내의 AC 계수의 최대값이 '24'에서 '35'이면 클래스 번호가 '2'가 되고, DCT 블럭내의 AC 계수의 최대값이 '35'를 초과하면 클래스 번호가 '3'이 된다. 또한, 색차 신호(CR, CB)의 경우 DCT 블럭내의 AC 계수의 최대값이 '0'에서 '11'이면 클래스 번호가 '1'과 '2'가 되고, DCT 블럭내의 AC 계수의 최대값이 '12'에서 '23'이면 클래스 번호가 '2'와 '3'이 되고, DCT 블럭내의 AC 계수의 최대값이 '24' 이상이면 클래스 번호가 모두 '3'이 된다.
이와 같이 클래스 번호가 결정되면 DVCR의 표준에 따라 AC 계수와 클래스 번호는 세그먼트 단위의 지연 메모리로 입력되면서 양자화 번호 설정을 위해 양자화기로 입력된다.
설정된 3, 5, 7, 9, 11, 및 13으로 이루어진 6개의 양자화 번호에 따라 상기 결정된 클래스 번호 및 상기 DCT 연산이 수행되는 DCT 블럭내의 영역 위치로 각각의 양자화 간격을 결정한다. 즉, 양자화 간격은 6개의 양자화 번호에 따라 6개로 이루어지므로, 양자화된 '0'이 아닌 값을 갖는 AC 계수의 갯수는 세그먼트 단위로 6가지로 누적되게 된다. 따라서 세그먼트 단위로 누적된 양자화된 '0'이 아닌 AC 계수의 갯수의 값은 6개가 된다.
이와 같이 세그먼트 계수 누적 단계(302, 303)를 수행하여 6개의 세그먼트 단위로 누적된 '0'이 아닌 AC 계수의 갯수를 구한후에는 상기 타겟 계수의 갯수 설정 단계(304)를 수행하여 기준이 되는 세그먼트 단위로 타겟 계수의 갯수를 설정한다. 즉, 385 바이트에 인접하도록 타겟 계수의 갯수를 설정한다.
이와 같이 타겟 계수의 갯수를 설정한후에는 상기 양자화 번호 설정 단계(305, 306)를 수행하여 상기 설정된 타겟 계수의 갯수와 상기 다수의 양자화 번호에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수를 비교를 통해 상기 설정된 타겟 계수의 갯수에 가장 근접한 2개의 세그먼트 단위의 AC 계수의 갯수를 구하고 해당하는 2개의 세그먼트 단위의 양자화 번호를 설정한다.
이와 같이 이루어지는 양자화 번호 설정 단계(305, 306)를 도 8을 참조하여 세부적으로 설명한다.
먼저, 4비트의 양자화 번호를 초기화하는 양자화 번호 초기화 단계(400)를 수행한다. 양자화 번호는 '0'으로 부터 '15'까지 16개로 이루어지므로, 4비트로 설정이 가능하다.
4비트의 양자화 번호를 '0'으로 초기화한후에는 상기 설정된 타겟 계수의 갯수와 상기 양자화 번호 '7'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수를 비교하고(410), 비교 결과에 따라 상기 양자화 번호의 최상위 비트를 설정한다(411, 441).
즉, 비교 결과 상기 설정된 타겟 계수의 갯수가 상기 양자화 번호 '7'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 크면 상기 양자화 번호의 최상위 비트를 '1'로 설정한다. 이후에 상기 양자화 번호 '15'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수를 산술 평균에 의해 계산한다(412).
양자화 번호 '15'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수는 양자화 번호 '13'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수의 2배로 부터 양자화 번호 '11'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수를 감산하여 얻을 수 있다.
상기 양자화 번호 '15'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수를 계산한후에는(412) 상기 설정된 타겟 계수의 갯수와 상기 양자화 번호 '11'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수를 비교하고(413), 비교 결과에 따라 상기 양자화 번호의 상위 제2 비트를 설정한다(414, 422).
비교 결과 상기 설정된 타겟 계수의 갯수가 상기 양자화 번호 '11'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 크면 상기 양자화 번호의 상위 제2 비트를 '1'로 설정하고(414) 상기 설정된 타겟 계수의 갯수가 상기 양자화 번호 '13'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 큰지 비교한다(415).
비교 결과 상기 설정된 타겟 계수의 갯수가 상기 양자화 번호 '13'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 크면 상기 양자화 번호의 상위 제3 비트를 '1'로 설정하고(416) 상기 양자화 번호 '14'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수를 산술 평균에 의해 계산한다(417).
양자화 번호 '14'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수는 양자화 번호 '13'과 '15'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수의 평균으로 얻을 수 있다.
이후에 다시 타겟 계수의 갯수와 상기 계산된 상기 양자화 번호 '14'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 큰지 비교하여(418) 크면 상기 양자화 번호의 최하위 비트를 '1'로 설정하고(470) 크지 않으면 상기 양자화 번호의 최하위 비트를 '0'으로 설정한다(471).
한편, 상기 설정된 타겟 계수의 갯수와 상기 양자화 번호 '13'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수의 비교 결과(415) 상기 설정된 타겟 계수의 갯수가 상기 양자화 번호 '13'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 크지 않으면 상기 양자화 번호의 상위 제3 비트를 '0'으로 설정하고(419) 상기 양자화 번호 '12'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수를 산술 평균에 의해 계산한다(420).
양자화 번호 '12'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수는 양자화 번호 '11'과 '13'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수의 평균으로 얻을 수 있다.
이후에 다시 타겟 계수의 갯수와 상기 계산된 상기 양자화 번호 '12'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 큰지 비교하여(421) 크면 상기 양자화 번호의 최하위 비트를 '1'로 설정하고(470) 크지 않으면 상기 양자화 번호의 최하위 비트를 '0'으로 설정한다(471).
또한, 상기 설정된 타겟 계수의 갯수와 상기 양자화 번호 '11'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수와의 비교 결과(413) 상기 설정된 타겟 계수의 갯수가 상기 양자화 번호 '11'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 크지 않으면 상기 양자화 번호의 상위 제2 비트를 '0'으로 설정하고(422) 상기 설정된 타겟 계수의 갯수가 상기 양자화 번호 '9'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 큰지 비교한다(423).
비교 결과 상기 설정된 타겟 계수의 갯수가 상기 양자화 번호 '9'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 크면 상기 양자화 번호의 상위 제3 비트를 '1'로 설정하고(424) 상기 양자화 번호 '10'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수를 산술 평균에 의해 계산한다(425).
양자화 번호 '10'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수는 양자화 번호 '9'와 '11'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수의 평균으로 구할 수 있다.
이후에 다시 타겟 계수의 갯수와 상기 계산된 상기 양자화 번호 '10'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 큰지 비교하여(426) 크면 상기 양자화 번호의 최하위 비트를 '1'로 설정하고(470) 크지 않으면 상기 양자화 번호의 최하위 비트를 '0'으로 설정한다(471).
한편, 상기 설정된 타겟 계수의 갯수와 상기 양자화 번호 '9'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수의 비교 결과(423) 상기 설정된 타겟 계수의 갯수가 상기 양자화 번호 '9'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 크지 않으면 상기 양자화 번호의 상위 제3 비트를 '0'으로 설정하고(427) 상기 양자화 번호 '8'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수를 산술 평균에 의해 계산한다(428).
양자화 번호 '8'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수는 양자화 번호 '7'과 '9'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수의 평균으로 구할 수 있다.
이후에 다시 타겟 계수의 갯수와 상기 계산된 상기 양자화 번호 '8'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 큰지 비교하여(429) 크면 상기 양자화 번호의 최하위 비트를 '1'로 설정하고(470) 크지 않으면 상기 양자화 번호의 최하위 비트를 '0'으로 설정한다(471).
상기 설정된 타겟 계수의 갯수와 상기 양자화 번호 '7'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수의 비교 결과(410) 상기 설정된 타겟 계수의 갯수가 상기 양자화 번호 '7'에 의해 양자화되고 누적된 '0'이 아닌 값을갖는 AC 계수의 갯수보다 크지않으면 상기 양자화 번호의 최상위 비트를 '0'으로 설정한다(441). 이후에 상기 양자화 번호 '1'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수를 산술 평균에 의해 계산한다(442).
양자화 번호 '1'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수는 양자화 번호 '3'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수의 2배로 부터 양자화 번호 '5'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수를 감산하여 얻을 수 있다.
상기 양자화 번호 '1'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수를 계산한후에는(442) 상기 설정된 타겟 계수의 갯수와 상기 양자화 번호 '3'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수를 비교하고(443), 비교 결과에 따라 상기 양자화 번호의 상위 제2 비트를 설정한다(444, 452).
비교 결과 상기 설정된 타겟 계수의 갯수가 상기 양자화 번호 '3'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 크면 상기 양자화 번호의 상위 제2 비트를 '1'로 설정하고(444) 상기 설정된 타겟 계수의 갯수가 상기 양자화 번호 '5'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 큰지 비교한다(445).
비교 결과 상기 설정된 타겟 계수의 갯수가 상기 양자화 번호 '5'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 크면 상기 양자화 번호의 상위 제3 비트를 '1'로 설정하고(446) 상기 양자화 번호 '6'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수를 산술 평균에 의해 계산한다(447).
양자화 번호 '6'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수는 양자화 번호 '5'와 '7'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수의 평균으로 얻을 수 있다.
이후에 다시 타겟 계수의 갯수와 상기 계산된 상기 양자화 번호 '6'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 큰지 비교하여(448) 크면 상기 양자화 번호의 최하위 비트를 '1'로 설정하고(470) 크지 않으면 상기 양자화 번호의 최하위 비트를 '0'으로 설정한다(471).
한편, 상기 설정된 타겟 계수의 갯수와 상기 양자화 번호 '5'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수의 비교 결과(445) 상기 설정된 타겟 계수의 갯수가 상기 양자화 번호 '5'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 크지 않으면 상기 양자화 번호의 상위 제3 비트를 '0'으로 설정하고(449) 상기 양자화 번호 '4'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수를 산술 평균에 의해 계산한다(450).
양자화 번호 '4'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수는 양자화 번호 '3'와 '5'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수의 평균으로 얻을 수 있다.
이후에 다시 타겟 계수의 갯수와 상기 계산된 상기 양자화 번호 '4'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 큰지 비교하여(451) 크면 상기 양자화 번호의 최하위 비트를 '1'로 설정하고(470) 크지 않으면 상기 양자화 번호의 최하위 비트를 '0'으로 설정한다(471).
또한, 상기 설정된 타겟 계수의 갯수와 상기 양자화 번호 '3'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수와의 비교 결과(443) 상기 설정된 타겟 계수의 갯수가 상기 양자화 번호 '3'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 크지 않으면 상기 양자화 번호의 상위 제2 비트를 '0'으로 설정하고(452) 상기 설정된 타겟 계수의 갯수가 상기 양자화 번호 '1'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 큰지 비교한다(453).
비교 결과 상기 설정된 타겟 계수의 갯수가 상기 양자화 번호 '1'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 크면 상기 양자화 번호의 상위 제3 비트를 '1'로 설정하고(454) 상기 양자화 번호 '2'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수를 산술 평균에 의해 계산한다(455).
양자화 번호 '2'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수는 양자화 번호 '1'과 '3'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수의 평균으로 얻을 수 있다.
이후에 다시 타겟 계수의 갯수와 상기 계산된 상기 양자화 번호 '2'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 큰지 비교하여(456) 크면 상기 양자화 번호의 최하위 비트를 '1'로 설정하고(470) 크지 않으면 상기 양자화 번호의 최하위 비트를 '0'으로 설정한다(471).
한편, 상기 설정된 타겟 계수의 갯수와 상기 양자화 번호 '1'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수의 비교 결과(453) 상기 설정된 타겟 계수의 갯수가 상기 양자화 번호 '1'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 크지 않으면 상기 양자화 번호의 상위 제3 비트를 '0'으로 설정하고(457) 상기 양자화 번호 '0'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수를 산술 평균에 의해 계산한다(458).
양자화 번호 '0'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수는 양자화 번호 '1'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수의 2배로 부터 양자화 번호 '3'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수를 감산하여 얻을 수 있다.
양자화 번호 '0'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수는 양자화 번호 '5'와 '7'에 의해 양자화 되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수의 평균으로 얻을 수 있다.
이후에 다시 타겟 계수의 갯수와 상기 계산된 상기 양자화 번호 '0'에 의해 양자화되고 누적된 '0'이 아닌 값을 갖는 AC 계수의 갯수보다 큰지 비교하여(459) 크면 상기 양자화 번호의 최하위 비트를 '1'로 설정하고(470) 크지 않으면 상기 양자화 번호의 최하위 비트를 '0'으로 설정한다(471).
이와 같이 4비트의 양자화 번호가 구해지면 상기 설정된 타겟 계수의 갯수와 구해진 세그먼트 단위의 양자화 번호에 따라 2개의 양자화 번호를 설정한다(480).
이때, 세그먼트 단위의 양자화 번호는 위의 식(2)에 나타낸 바와 같은 관계를 이룬다. 즉, 기준이 되는 타겟 계수의 갯수는 상기 두개의 세그먼트 단위의 양자화 번호(qno-H, qno-L)에 의해 양자화된후 누적된 '0'이 아닌 값을 갖는 계수의 갯수 사이에 있게 된다. 한편, 위에서 구해진 양자화 번호는 상위 양자화 번호(qno-H)이다.
이와 같이 2개의 세그먼트 단위의 양자화 번호를 구한후 이를 이용하여 마크로블럭 단위의 양자화 번호를 계산하여 최종적으로 마크로블럭 단위로 양자화를 수행하게 된다.
이상에서 설명한 바와 같이 본 발명에 의한 디지탈 영상의 세그먼트 단위 양자화 번호 결정 방법은 다음과 같은 효과가 있다.
첫째, 16개의 모든 양자화 번호에 대한 논 제로 심볼의 갯수와 타겟 계수의 갯수를 비교하지 않고 4회의 비교만으로 양자화 번호를 결정할 수 있으므로 비교 속도를 줄인다.
둘째, 실제로 누적치를 계산하지 않는 10개의 양자화 번호에 대한 논 제로 심볼의 값을 산술 평균을 통해 구하지 않고 2개의 양자화 번호에 대한 논 제로 심볼의 값만을 구하면 되므로 계산량이 줄어든다.
셋째, 6개의 양자화 번호와 두개의 중간 양자화 번호에 대한 레지스터만이 있으면 되므로 하드웨어가 간소화된다.

Claims (5)

  1. DCT 연산을 수행하여 얻어진 DCT 계수로부터 클래스 번호를 결정하는 클래스 번호 결정 단계(301), 설정된 다수의 양자화 번호, 상기 클래스 번호, 및 상기 DCT 연산이 수행되는 DCT 블럭내의 영역 위치로 결정되는 다수의 양자화 간격에 따라 상기 DCT 계수의 AC 계수를 각각 양자화하고 상기 양자화된 특정값의 AC 계수의 갯수를 세그먼트 단위로 누적하는 세그먼트 계수 누적 단계(302, 303), 세그먼트 단위로 타겟 계수의 갯수를 설정하는 타겟 계수의 갯수 설정 단계((304) 및 상기 설정된 타겟 계수의 갯수와 상기 다수의 양자화 번호에 의해 양자화되고 누적된 특정값의 AC 계수의 갯수를 비교를 통해 상기 설정된 타겟 계수의 갯수에 가장 근접한 2개의 세그먼트 단위의 AC 계수의 갯수를 구하고 해당하는 2개의 세그먼트 단위의 양자화 번호를 설정하는 양자화 번호 설정 단계(305, 306)에 의해 수행됨을 특징으로 하는 디지탈 영상의 세그먼트 단위 양자화 번호 결정 방법.
  2. 제 1 항에 있어서, 상기 설정된 양자화 번호는 '3', '5', '7', '9', '11' 및 '13'임을 특징으로 하는 디지탈 영상의 세그먼트 양자화 번호 결정 방법.
  3. 제 1 항에 있어서, 상기 양자화된 특정 값의 AC 계수는 '0'이 아닌 값을 갖는 AC 계수임을 특징으로 하는 디지탈 영상의 세그먼트 단위 양자화 번호 결정 방법.
  4. 제 1 항에 있어서, 상기 클래스 번호는 상기 DCT 계수의 AC 계수의 크기에 따라 DCT 블럭 단위로 결정됨을 특징으로 하는 디지탈 영상의 세그먼트 단위 양자화 번호 결정 방법.
  5. 제 2 항에 있어서, 상기 양자화 번호 설정 단계(305, 306)는 4비트의 양자화 번호를 초기화하는 양자화 번호 초기화 단계(400), 상기 설정된 타겟 계수의 갯수와 상기 양자화 번호 '7'에 의해 양자화되고 누적된 특정값의 AC 계수의 갯수를 비교하여 상기 양자화 번호의 최상위 비트를 설정하고 상기 양자화 번호 '1' 또는 '15'에 의해 양자화되고 누적된 특정값의 AC 계수의 갯수를 산술 평균으로 계산하는 양자화 번호 최상위 비트 설정 단계(411, 412, 441, 442); 상기 설정된 타겟 계수의 갯수와 상기 양자화 번호 '3' 또는 '11'에 의해 양자화되고 누적된 특정값의 AC 계수의 갯수를 비교하여 상기 양자화 번호의 상위 제2 비트를 설정하는 양자화 번호 상위 제2 비트 설정 단계(413, 414, 422, 443, 444, 452); 상기 설정된 타겟 계수의 갯수와 상기 양자화 번호 '1', '5', '9', 및 '13' 중 하나에 의해 양자화되고 누적된 특정값의 AC 계수의 갯수를 비교하여 상기 양자화 번호의 상위 제3 비트를 설정하고 상기 양자화 번호 '0', '2', '4', '6', '8', '10', '12', 및 '14' 중 하나에 의해 양자화되고 누적된 특정값의 AC 계수의 갯수를 산술 평균으로 계산하는 양자화 번호 상위 제3 비트 설정 단계(415, 416, 417, 419, 420, 423, 424, 425, 427, 428, 445, 446, 447, 449, 450, 453, 454, 455, 457, 458); 상기 설정된 타겟 계수의 갯수와 상기 양자화 번호 '0', '2', '4', '6', '8', '10', '12', 및 '14' 중 하나에 의해 양자화되고 누적된 특정값의 AC 계수의 갯수를 비교하여 상기 양자화 번호의 최하위 비트를 설정하는 양자화 번호 최하위 비트 설정 단계(418, 421, 426, 429, 448, 451, 456, 459, 470, 471); 및 상기 설정된 타겟 계수의 갯수와 설정된 세그먼트 단위의 양자화 번호에 따라 2개의 양자화 번호를 설정하는 세그먼트 양자화 번호 설정 단계(480)에 의해 수행됨을 특징으로 하는 디지탈 영상의 세그먼트 단위 양자화 번호 결정 방법.
KR1019960057522A 1996-11-26 1996-11-26 디지탈 영상의 세그먼트 단위 양자화 번호 결정 방법 KR100232307B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960057522A KR100232307B1 (ko) 1996-11-26 1996-11-26 디지탈 영상의 세그먼트 단위 양자화 번호 결정 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960057522A KR100232307B1 (ko) 1996-11-26 1996-11-26 디지탈 영상의 세그먼트 단위 양자화 번호 결정 방법

Publications (2)

Publication Number Publication Date
KR19980038610A KR19980038610A (ko) 1998-08-05
KR100232307B1 true KR100232307B1 (ko) 1999-12-01

Family

ID=19483616

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960057522A KR100232307B1 (ko) 1996-11-26 1996-11-26 디지탈 영상의 세그먼트 단위 양자화 번호 결정 방법

Country Status (1)

Country Link
KR (1) KR100232307B1 (ko)

Also Published As

Publication number Publication date
KR19980038610A (ko) 1998-08-05

Similar Documents

Publication Publication Date Title
US8509556B2 (en) Image coding apparatus and image coding method to generate a targeted amount of code
CN1078428C (zh) 图象编码方法及装置
EP0495490A2 (en) Video signal encoding apparatus
EP1488628A2 (en) Method and apparatus for selecting macroblock quantization in a video encoder
US6272175B1 (en) Video signal coding systems and processes using adaptive quantization
JP2003018599A (ja) 画像符号化装置および方法
US5822000A (en) Video encoding using rearrangement of transform coefficients and inter-block correlation
KR960042669A (ko) 영상 시스템의 양자수 결정 장치
JPH10108184A (ja) 画像データ処理装置およびその方法
JPH10336654A (ja) 画像符号化装置
KR100490395B1 (ko) 움직임 벡터 추정 방법 및 이에 적합한 장치
US5724096A (en) Video signal encoding method and apparatus employing inter-block redundancies
KR100232307B1 (ko) 디지탈 영상의 세그먼트 단위 양자화 번호 결정 방법
JPH1066079A (ja) 適応量子化制御装置
US5825422A (en) Method and apparatus for encoding a video signal based on inter-block redundancies
JPH10336652A (ja) 符号化方法およびこれを使用した符号化装置
KR100231591B1 (ko) 디지탈 영상의 양자화 번호 결정 방법 및 장치
EP1220546A2 (en) Quantization step setting apparatus, quantization step setting method, coding apparatus, coding method, and information record medium
JP2735001B2 (ja) 画像符号化装置
KR100225348B1 (ko) 양자화번호 결정을 위한 양자화계수 카운트장치
KR19980038608A (ko) 디지탈 영상의 양자화 번호 결정 방법 및 장치
KR100202391B1 (ko) 양자화 스텝 사이즈 결정 장치
US8711927B2 (en) System and method for video encoding
KR19980038607A (ko) 디지탈 영상의 양자화 번호 결정 방법 및 장치
JPH0818952A (ja) 画像信号符号化装置

Legal Events

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

Payment date: 20120903

Year of fee payment: 14

LAPS Lapse due to unpaid annual fee