KR0156137B1 - Quantum coefficient selecting apparatus and method of dvcr - Google Patents

Abstract

본 발명은 DVCR에 관한 것으로, 특히 양자화(Quantization)과정에서 발생한 에러와, 코딩된 비트의 길이를 이용하여 양자화 에러(Q_E)가 최소가 되는 적정한 양자화 계수(Q_NO)를 효율적으로 지정할 수 있는 DVCR의 양자화 계수 선택장치 및 방법에 관한 것으로 각각의 양자화 계수(Q_NO15-Q_NO0)를 갖는 양자화기를 직렬로 연결하여 시리얼 프로세싱(Serial Processing)을 취하여 합산 비트율 및 양자화 에러에 의해 비디오 세그먼트를 구성하는 각 매크로 블럭의 양자화 계수(Q_NO)를 효율적으로 지정할 수 있는 것에 관한 것이다.The present invention relates to DVCR, and in particular, an error generated during quantization and a coded bit length can be used to efficiently designate an appropriate quantization coefficient (Q _NO ) that minimizes quantization error (Q _E ). the present invention relates to the quantization coefficient selection apparatus and method for a DVCR connected to a quantizer having a quantization of each coefficient (Q _NO15 -Q _NO0) in series by taking the serial processing (serial processing) constituting the video segment by summing bit rate and the quantization error It relates to being able to efficiently specify the quantization coefficients Q _NO of each macro block.

Description

디브이씨알(DVCR)의 양자화계수 선택장치 및 방법Apparatus and Method for Selecting Quantization Coefficient of DVCR

제1도는 일반적인 DVCR의 비트스트림 생성 과정을 나타낸 블럭도.1 is a block diagram showing a bitstream generation process of a general DVCR.

제2도는 NTSC 또는 PAL 방식에 따른 매크로 블럭의 구성도.2 is a block diagram of a macroblock according to NTSC or PAL.

제3도 (a)(b)는 양자화 스텝의 선택의 예를 나타낸 구조테이블.3 (a) and 3 (b) are structure tables showing an example of selection of a quantization step.

제4도는 양자화 스텝을 나타낸 구조테이블.4 is a structure table showing quantization steps.

제5도는 종래의 양자화계수 선택장치를 나타낸 구성블럭도.5 is a block diagram showing a conventional quantization coefficient selection device.

제6도는 본 발명의 양자화계수 선택장치를 나타낸 구성블럭도.6 is a block diagram showing a quantization coefficient selection device of the present invention.

제7도는 본 발명에 따른 양자화계수 선택방법을 나타낸 플로우챠트.7 is a flowchart showing a method of selecting a quantization coefficient according to the present invention.

* 도면의 주요부분에 대한 부호의 설명* Explanation of symbols for main parts of the drawings

30 : 양자화기(Q₁₅-Q₀) 31 : 비트율계산부 및 Q_E합산부(15-0)30: Quantizer (Q ₁₅ -Q ₀ ) 31: Bit rate calculator and Q _E adder (15-0)

32 : 비트 추정부32: bit estimator

본 발명은 DVCR에 관한 것으로, 특히 양자화(Quantization)과정에서 발생한 에러와, 코팅된 비트의 길이를 이용하여 양자화 에러(Q_E)가 최소가 되는 적정한 양자화계수(Quantization Number : Q_NO)를 효율적으로 지정할 수 있는 DVCR의 양자화계수 선택장치 및 방법에 관한 것이다.The present invention relates to DVCR, and in particular, an error generated during the quantization process and an appropriate quantization coefficient (Q _NO ) at which the quantization error (Q _E ) is minimized by using the length of the coated bit is efficiently A device and method for selecting a quantization coefficient of a DVCR can be specified.

일반적으로 1/4 DVCR에 있어서 SD(Standard Definition)의 경우에는 이미 그 규격이 결정되어 테이프의 포맷, 인코딩/디코딩 방법 등이 정해져 있다.In general, in the case of standard definition (SD) in 1/4 DVCR, the standard is already determined, and a tape format, an encoding / decoding method, and the like are determined.

즉, 결정된 구격에 따른 구현 알고리듬은 각 메이커 자체 내에서 개발하여야 한다.That is, the implementation algorithm according to the determined shooting must be developed in each maker itself.

그 중에서 SD의 성능에 가장 큰 영향을 미치는 양자화계수(Quantization Number : Q_NO)의 결정 문제는 DVCR의 구현에 있어서 중요한 문제로 대두되었다.Among them, the problem of determining the quantization coefficient (Q _NO ), which has the greatest impact on the performance of SD, has emerged as an important issue in the implementation of DVCR.

이하, 첨부된 도면을 참고하여 일반적인 비트스트림 생성에서의 양자화계수 지정에 관하여 설명하면 다음과 같다.Hereinafter, the quantization coefficient designation in general bitstream generation will be described with reference to the accompanying drawings.

제1도는 일반적인 DVCR의 비트스트림 생성과정을 나타낸 블럭도이고, 제2도 NTSC 또는 PAL 방식에 따른 매크로블럭의 구성도이다.1 is a block diagram showing a bitstream generation process of a general DVCR, and FIG. 2 is a block diagram of a macroblock according to NTSC or PAL.

SD 방식은 NTSC 또는 PAL 신호를 받아 A/D 변환을 통해 4 : 2 : 2로 샘플링된 Y.U.V 복합 디지탈신호를 만들게되며, 상기와 같이 샘플링된 영상데이타는 다시 4 : 1: 1포맷으로 감축(Decimation)되어 4개의 8 × 8 크기의 휘도(Luminance) DCT 블럭과 2개의 8 × 8크기의 색도(chrominance) DCT블럭을 묶어 하나의 매크로블럭(Macro Block)단위로 삼게된다.SD method receives NTSC or PAL signal and creates YUV composite digital signal sampled 4: 2: 2 through A / D conversion, and the sampled image data is reduced to 4: 1: 1 format again. Four 8 × 8 luminance DCT blocks and two 8 × 8 chroma DCT blocks are combined into units of one macro block.

제2도 (a)는 NTSC 방식에서의 매크로 블럭의 구성을 나타낸 것이고 제2도 (b)는 PAL 방식에서의 매크로블럭의 구성을 나타낸 것이다.FIG. 2 (a) shows the structure of the macroblock in the NTSC scheme and FIG. 2 (b) shows the structure of the macroblock in the PAL scheme.

상기와 같이 나눠진 영상은 다시 랜덤한 순서에 따라 5개의 매크로블럭을 묶어 비디오 세그먼트(Video Segment)를 구성하게 된다.The divided image is composed of five macroblocks in a random order to form a video segment.

이와 같이 5개의 매크로블럭을 묶어 비디오 세그먼트(Video Segment)를 구성하는 것을 셔플링(shuffling)이라고 한다.In this manner, the five macroblocks are combined to form a video segment, which is called shuffling.

상기와 같이 셔플링 과정을 거쳐서 매크로 블럭단위로 섞인 비디오 세그먼트의 영상신호는 비디오 세그먼트를 구성하는 각 매크로 블럭들이 영상의 각 부분으로 부터 옮겨 온 것이므로 비디오 세그먼트간에 상관성이 적으므로 각 비디오 세그먼트를 일정한 단위로 압축할 수 있게 된다.The video signals of video segments mixed in macroblock units through the shuffling process as described above are transferred from respective parts of the video segments, and thus have little correlation between video segments. Can be compressed.

셔플링부(1)에서의 상기 과정을 거친 영상신호는 DCT부(2)에 의해 공간영역성분(Spatial Domain)에서 주파수 영역 성분 (Frequency Domain)으로 변환된다.The video signal which has been processed in the shuffling section 1 is converted from the spatial domain component to the frequency domain component by the DCT section 2.

이때 DCT(Discret Cosine Transform)부(2)는 입력되는 영상의 특성에 따라 움직임이 적은 부분은 Even, Odd 필드를 더해서 프레임으로 만든(8 × 8) DCT를 수행하며 움직임이 큰 부분은 Even, Odd 필드를 분리한 (2 × 4 × 8) DCT를 수행하므로 보다 효과적인 DCT를 수행할 수 있다.At this time, the DCT (Discret Cosine Transform) unit 2 performs a DCT made of a frame (8 × 8) by adding the Even and Odd fields to a portion having less movement according to the characteristics of the input image. Since DCT with separate fields is performed, more effective DCT can be performed.

상기 DCT부(2)의 DCT 변환되어 출력되는 영상신호는 DCT 블럭의 비트율(Bit rate)을 계산하여 각 블럭의 활성도(Acitvity)를 계산하는 비트율 분석부(Bit rate Pre-Analyzer)(3)와 표준화부(Normalizer)(4)를 거쳐 영상신호의 효율적인 압축을 위해 실질적인 Bit를 할당하고 각각 할당된 비트수에 맞게 매크로 블럭별로 효율적인 Q_NO를 결정하는 다중 양자화 변환부(Multi-Quantizer)(5), 비트 추정부(Bit Estim-ator)(6)의 수행과정을 거치게 된다.The video signal output by the DCT conversion of the DCT unit 2 includes a bit rate pre-analyzer 3 that calculates the bit rate of the DCT block and calculates the activity of each block. Multi-Quantizer (5) which allocates substantial bits for efficient compression of the video signal through a normalizer 4 and determines an efficient Q _NO for each macroblock according to the allocated number of bits. Then, the process of performing the bit estimator (Bit Estimator) (6).

DCT 변환된 각 DCT 블럭은 그 특징에 따라 Class가 나뉘어져 양자화 스텝의 선택의 예를 나타낸 구조 테이블인 제3도 (a)(b)에서와 같이 DCT 블럭마다 Class와 Area에 따라 양자화 테이블(Quantization table)에서 각각 다른 양자화 스텝(Quantizer s-tep)을 선택하게 되는 것이다.Each DCT block that has been transformed by DCT is divided into classes according to its characteristics, and thus, a quantization table according to the class and area for each DCT block, as shown in FIG. ), We select different quantization steps (Quantizer s-tep).

이때, 비디오 세그먼트를 일정한 길이로 압축하여야 하므로 비디오 세그먼트를 구성하는 5개의 각 매크로 블럭별로 적정한 비트를 할당하고, 각각 할당된 비트수에 맞게 매크로 블럭별로 Q_NO를 결정하고, 결정된 Q_NO를 이용하여 DCT된 각 Block들을 양자화 변환부(Quantizer)(8)에서 양자화하고 지그재그 스캔 변환부(Zig-Zag Scan)(9) 및 가변길이코딩을 수행하는 VLC부(Variable Length Coding)(10)를 거쳐 포맷팅부(11)에서 포맷팅(Formatting)을 한다.At this time, it must compress the video segment with a predetermined length, and assigns an appropriate bit by five each macroblock constituting the video segment, and determines the Q _NO for each macroblock according to the number of allocated bits, determined by using a Q _NO The DCT blocks are quantized by a quantization converter (Quantizer) 8, and formatted through a Zig-Zag Scan (9) and a Variable Length Coding (10) which performs variable length coding. Formatting is performed in section 11.

제4도는 양자화 스텝을 나타낸 구조 테이블이다.4 is a structure table showing the quantization step.

상기의 수행 과정 중에서 비디오 세그먼트를 구성하는 5개의 매크로 블럭들은 영상(프레임단위)의 서로 다른 부분에서 셔플링되어온 정보들이므로 이들 사이에는 상호 관련(Correlation)이 없으며, 비디오 세그먼트를 일정 단위로 압축하기 위해선 5개의 셔플링된 매크로 블럭의 통계적 특성을 얻어 각 매크로블럭마다 일정 비트 이하로 코딩할 수 있는 Q_NO를 지정해주어야 한다.Since the five macroblocks constituting the video segment are shuffled in different parts of the image (frame unit) in the above process, there is no correlation between them, and the video segment is compressed in a certain unit. To do this, the statistical characteristics of the five shuffled macroblocks must be obtained, and a Q _NO that can be coded with a predetermined bit or less for each macroblock must be specified.

즉, 종래의 양자화계수 선택장치를 나타낸 구성블럭도인 제5도에서와 같이 각각의 양자화기(Q₀-Q₁₅)(20)에 비디오 세그먼트가 입력되고 각각의 양자화기에 Class No, Area No가 입력된다.That is, as shown in FIG. 5, which is a block diagram showing a conventional quantization coefficient selector, video segments are input to each quantizer (Q _0- Q ₁₅ ) 20, and Class No, Area No is input to each quantizer. Is entered.

즉, Q_NO에 따른 양자화가 모두 존재하는 다중 양자화 시스템(Multi-Quantizer Sys-tem)이다.That is, it is a multi-quantization system (Multi-Quantizer System) in which all quantization according to Q _NO exists.

상기의 양자화기(Q₀-Q₁₅)(20)와 비트율계산부(0-15)(21)에 의해 Q_NO에 따른 각 Class No, Area No에서의 양자화 스텝이 출력되어 목적했던 압축율에 근접한 Q_NO가 비트 추정부(Bit Estimator)(22)에서 선택되게 된다.The quantizer (Q _0- Q ₁₅ ) 20 and the bit rate calculator (0-15) 21 output quantization steps in each Class No and Area No according to Q _NO to approximate the intended compression ratio. Q _NO is selected by the bit estimator 22.

그러나 상기와 같은 종래의 다중 양자화 시스템에서는 양자화 스텝에 따라 1bit 쉬프트에서 최대 4bit 쉬프트까지 필요하게 된다.However, in the conventional multi-quantization system as described above, it is required to shift from 1 bit to a maximum of 4 bit according to the quantization step.

그리고 입력되는 비디오 세그먼트의 각 매크로 블럭마다 각각에 맞도록 일정한 비트수를 할당해주어야 하고, 각 매크로 블럭마다 할당된 비크수에 맞는 Q_NO를 선택하여야 하는데 이때 할당된 비트수가 매크로 블럭에 적합하지 않을 경우 그 매크로 블럭에 왜곡을 초래하게 되는 문제점이 있었다.In addition, a certain number of bits must be allocated for each macroblock of an input video segment, and a Q _{NO corresponding} to the number of allocated bits must be selected for each macroblock. If the allocated number of bits does not fit the macroblock, There was a problem that caused distortion in the macro block.

본 발명은 상기와 같은 종래의 DVCR의 양자화계수 선택장치 및 방법의 문제점을 해결하기 위하여 안출된 것으로써, 풀 스펙(Full spec)의 양자화 뱅크(Bank)를 필요치 않는 시리얼(Serial)양자화기를 사용하여 양자화 에러(Q_E)와 코딩된 비트의 길이(Bit Length)를 이용하여 최적 양자화 에러(Q_E)를 갖으며 일정한 비트율(Bit Ra-te)을 갖는 양자화계수(Quantization Number : Q_NO)를 효율적으로 지정할 수 있는 DVCR의 양자화계수 선택 장치 및 방법을 제공하는데 그 목적이 있다.The present invention has been made to solve the problems of the conventional DVCR quantization coefficient selection apparatus and method, using a serial quantizer that does not require a full spec quantization bank (Bank) By using the quantization error (Q _E ) and the coded bit length (Bit Length), the quantization coefficient (Q _NO ) having an optimal quantization error (Q _E ) and having a constant bit rate (Bit Ra-te) can be efficiently An object of the present invention is to provide an apparatus and method for selecting a quantization coefficient of a DVCR.

상기의 목적을 달성하기 위한 본 발명의 DVCR의 양자화계수 선택장치는 각각의 양자화계수(Q_NO15-Q_NO0)를 갖고 직렬로 연결되어 복수개의 매크로 블럭으로 구성된 비디오 세그먼트를 입력으로 하여 각 Area No와 Class No에 따른 양자화를 순차적으로 수행하는 복수개의 양자화기(Q₁₅-Q₀)와, 상기 양자화기(Q₁₅-Q₀)의 각각의 출력을 일정시간 지연시키는 지연기(Z₁₄-Z₀)와, 상기 지연기 출력에 의해 비트율(Bit Rate)을 계산하는 복수개의 비트율계산부와, 각각 직렬로 연결되어 상기 양자화기(Q₁₅-Q₀)의 각각 출력에 의해 양자화 오차(Quantization Error)를 계산하여 순차적으로 합산하는 복수개의 양자화 오차 합산부(15-0)와, 상기 비트율계산부 및 양자화 오차 합산부의 각각의 출력에 의해 각 매크로 블럭을 압축하고자 하는 비트율 이하로 양자화되는 양자화계수(Q_NO)를 선택하는 비트 추정부를 포함하여 구성됨을 특징으로 하고, DVCR의 양자화계수 선택방법은 비디오 세그먼트를 구성하는 각 매크로 블럭을 순차적으로 양자화시키는 제1단계와, 상기 양자화된 각 매크로 블럭에 따른 비트율과 양자화 오차(Q_E)를 계산하는 제2단계, 계산된 합산 비트율과 양자화 오차(Q_E)를 기준으로 최소의 양자화 오차를 갖는 매크로 블럭을 찾고, 적정 비트율을 갖는 양자화 계수(Quantization Number)를 지정하는 제3단계를 포함하여 이루어짐을 특징으로 한다.DVCR quantization coefficient selector of the present invention for achieving the above object has a quantization coefficient (Q _NO15 -Q _NO0 ) is connected in series with a video segment composed of a plurality of macro blocks as input area No and A plurality of quantizers Q ₁₅ -Q ₀ which sequentially perform quantization according to Class No, and a delayer Z ₁₄ -Z ₀ which delays respective outputs of the quantizers Q ₁₅ -Q ₀ for a predetermined time _. ), A plurality of bit rate calculators for calculating a bit rate by the delayer output, and a quantization error by each output of the quantizers Q ₁₅ -Q ₀ connected in series. The quantization system is quantized by the output of the plurality of quantization error adder (15-0) and the bit rate calculator and the quantization error adder are sequentially quantized below the bit rate to be compressed. Characterized by the bit estimation configured to include a selecting a (Q _NO), and the quantized coefficient selection method of the DVCR is in a first step and, for each macroblock of the quantization of the quantization for each macro block constituting the video segment are sequentially in accordance with the bit rate and based on the quantization error (Q _E) a second step, the calculated summed bit rate and the quantization error (Q _E) for calculating a searching the macro block having a minimum quantization error, the quantized coefficient having the appropriate bit rate (quantization Number The third step of specifying a) is characterized in that it is made.

이하, 첨부된 도면을 참고하여 본 발명의 DVCR의 양자화 계수 선택 장치 및 방법에 관하여 상세히 설명하면 다음과 같다.Hereinafter, an apparatus and method for selecting a quantization coefficient of a DVCR according to the present invention will be described in detail with reference to the accompanying drawings.

제5도는 본 발명의 양자화 계수 선택장치를 나타낸 구성 블럭도이고, 제7도는 본 발명에 따른 양자화 계수 선택방법을 나타낸 플로우챠트이다.5 is a block diagram showing a quantization coefficient selection apparatus of the present invention, Figure 7 is a flowchart showing a quantization coefficient selection method according to the present invention.

본 발명의 DVCR의 양자화 계수 선택장치 및 방법은 양자화 에러(Quantization Error)와 코딩된 비트 길이(Bit length)를 이용하여 양자화 계수를 선택하는 것이다.The apparatus and method for selecting a quantization coefficient of a DVCR according to the present invention is to select a quantization coefficient by using a quantization error and a coded bit length.

양자화 스텝을 나타낸 구조 테이블인 제4도에서와 같이 양자화 스텝은 1.2.4.8.16과 같이 2ⁿ(n=0,1,2…)으로 존재하므로 최하위 비트(Least Significant Bit : LSB)를 쉬프트(shift)시키는 것으로 양자화 과정을 수행할 수 있다.As shown in FIG. 4, which is a structure table showing the quantization step, the quantization step exists as 2 ⁿ (n = 0,1,2…) as in 1.2.4.8.16, thus shifting the least significant bit (LSB). quantization process by shifting).

이때, 쉬프트 회로 LSB가 1일 경우에는 양자화 에러가 삽입되며, 0일 경우 양자화 에러가 없는 특수한 경우가 된다.In this case, when the shift circuit LSB is 1, a quantization error is inserted, and when it is 0, a special case without quantization error is provided.

즉, 8(=1000)의 경우의 양자화 스텝이 1.2.4.8 이면 전혀 양자화 에러가 발생되지 않는다는 것이다.In other words, if the quantization step in the case of 8 (= 1000) is 1.2.4.8, no quantization error occurs.

그러므로 이와 같이 각 매크로 블럭마다 LSB를 체크하여 특히 양자화 에러를 최소화하는 양자화계수를 찾아가면 비디오 세그먼트를 일정 단위 이하로 압축할 수 있는 각 매크로 블럭의 양자화계수(Q_NO)를 선택할 수 있게 한다.Therefore, by checking the LSB for each macroblock as described above, the quantization coefficient that minimizes quantization error can be found, so that the quantization coefficient Q _NO of each macroblock that can compress the video segment to a predetermined unit or less can be selected.

양자화계수는 Q_NO15-Q_NO0이 존재하면 입력되는 Class No와 Area No에 따라 Q_NO에 따른 양자화 스텝이 결정되게 된다.Quantization coefficient is the quantization step according to the Q _NO is to be determined by the Class No No Area and inputted when Q _NO15 -Q _NO0 exists.

class No는 DCT 블럭의 활성도(Activity)를 나타낸 것이고, Area No는 DCT 계수의 중요도를 나타낸 것이다.class No represents the activity of the DCT block, and Area No represents the importance of the DCT coefficients.

그러므로 본 발명의 양자화계수 선택장치를 나타낸 구성 블럭도인 제6도에서와 같이 각각의 양자화계수(Q_NO15-Q_NO0)를 갖는 양자화기(30)를 직렬로 연결하여 시리얼 프로세싱(Serial processing)을 취할 경우, 항상 1Bit shift만 존재하여 양자화기(30)의 하드웨어가 단순해지는 효과가 생기게 된다.Therefore, as shown in FIG. 6, which is a block diagram illustrating a quantization coefficient selection device of the present invention, serial processing is performed by connecting quantizers 30 having respective quantization coefficients Q _NO15 -Q _NO0 in series. Taken, there is always only 1 bit shift, resulting in a simpler hardware of the quantizer 30.

예를 들어 양자화계수(Q_NO)가 8에서 7로 변하였을 경우에 Class No. 0에서 Area No가 2일 경우에만 스텝이 1에서 2로 변하고, Class No. 2일때 Area No. 1과 3에서 양자화 스텝이 2에서 4로, 4에서 8로 변화하게 되므로 이때만 각 지연기(Z₁₄-Z₀)를 통하여 1Bit shift 시키면 양자화가 완료되는 것이다.For example, if the quantization coefficient (Q _NO ) is changed from 8 to 7, Class No. The step changes from 1 to 2 only when Area No is 0 to 2. 2, Area No. Since the quantization step is changed from 2 to 4 and 4 to 8 in 1 and 3, only 1 bit shift is performed through each delay Z ₁₄ -Z ₀ to complete the quantization.

그리고 5개의 압축된 매크로 블럭의 rate가 즉, 비디오 세그먼트의 압축율이 원래 목적했던 일정길이(target rate)보다 길 경우에 5개의 매크로 블럭중 어느 매크로블럭을 더 압축할 것인가(매크로 블럭을 더 압축한다는 것은 양자화계수(Q_NO)를 내리는 것을 의미한다)하는 문제는 상기의 각 매크로 블럭의 양자화 과정 중에 비트율(Bit Rate)계산/Q_E합산부(31)에서 계산된 LSB를 이용한 양자화에러(Q_E)를 이용하여 비트 추정부(32)에서 최소의 매크로 블럭 양자화 에러를 갖는 MB의 Q_NO를 낮추게 되어 압축율(Bit rate)을 제어하게 된다.And if the rate of five compressed macroblocks is long, i.e., if the compression rate of the video segment is longer than the intended target rate, which macroblock of the five macroblocks is to be compressed (compresses more macroblocks). Means lowering the quantization coefficient (Q _NO )). The quantization error (Q _E) using the LSB calculated by the bit rate calculation / Q _E summing unit 31 during the quantization process of each macro block is described above. ), The bit estimator 32 lowers the Q _NO of the MB having the smallest macroblock quantization error, thereby controlling the bit rate.

상기와 같은 본 발명의 양자화계수 선택장치는 다음과 같이 실행되어 최적의 양자화계수를 구하게 된다.The quantization coefficient selection device of the present invention as described above is executed as follows to obtain an optimal quantization coefficient.

본 발명에 따른 양자화계수 선택방법을 나타낸 플로우챠트인 제7도에서와 같이, 입력되는 비디오 세그먼트 신호를 받아 5개의 매크로 블럭을 각각 Q_NO= 15로 양자화하여(701) 이때 발생되는 각 매크로 블럭(MB)의 비트율과 양자화 에러를 계산한다(702).As shown in FIG. 7, which is a flowchart illustrating a method of selecting a quantization coefficient according to the present invention, 5 macroblocks are respectively quantized to Q _NO = 15 by receiving an input video segment signal (701). The bit rate and quantization error of MB) are calculated (702).

그리고 합산 비트율과 목적 비트율을 비교한다(703).The sum of the bit rates and the target bit rates is then performed (703).

상기 703단계에서 비디오 세그먼트를 압축한 길이가 목적했던 압축율보다 높을 경우 즉, rate가 클 경우, 5개의 MB중 어떤 MB의 Q_NO를 낮출 것인가의 선택은 상기의 양자화 오차 합산부에서 구한 양자화 에러를 기준으로 하여 최소의 Q_E를 갖는 MB를 검색하게 된다(705).When the length of compressing the video segment in step 703 is higher than the intended compression rate, that is, when the rate is large, the selection of which MB of the 5 MBs to lower the Q _NO is determined based on the quantization error obtained by the quantization error adder. As a reference, the MB having the minimum Q _E is searched for (705).

그리고 최소의 Q_E를 갖는 MB의 Q_NO가 0이 아닌가를 판단하여(706) Q_NO가 0이면 Q_NO가 0이 아닌 매크로 블럭중에서 최소의 Q_E를 갖는 MB를 찾게된다(707).And the MB is found with the lowest of the Q _E from the back to the MB having a minimum of _E Q Q _NO is judged whether or not zero (706) Q 0 Q _{NO NO} is a non-zero MBs 707.

그리고 상기의 최소의 Q_E를 갖는 MB의 Q_NO를 낮추고(708) 각 매크로 블럭의 비트율과 Q_E를 계산하여(709) 다시 합산 비트율과 목적 비트율을 비교하여(703) 합산 비트율이 적정하면 구해진 각 매크로 블럭의 Q_NO를 실제 스케일 팩터(Scale factor)로 사용하게 된다(704).The Q _NO of the MB having the minimum Q _E is lowered (708), and the bit rate and Q _E of each macro block are calculated (709), and the summed bit rate and the target bit rate are compared (703). The Q _NO of each macro block is used as the actual scale factor (704).

즉 Q_E가 최소인 매크로 블럭의 Q_NO를 낮추어가므로 마지막으로 target rate에 비디오 세그먼트의 압축율을 맞추었을 경우, 양자화 에러(Q_E)가 최소가 되는 적정한 양자화계수(Q_NO)를 효율적으로 지정할 수 있게 된다.That is, since Q _NO of the macroblock with the lowest Q _E is lowered, when the compression rate of the video segment is finally adjusted to the target rate, an appropriate quantization coefficient (Q _NO ) that efficiently minimizes the quantization error (Q _E ) can be efficiently specified. It becomes possible.

Claims (3)

각각의 양자회겨수(Q_NO15-Q_NO0)를 갖고 직렬로 연결되어 복수개의 매크로 블럭으로 구성된 비디오 세그먼트를 입력으로 하여 각 Area No와 Class No에 따른 양자화를 순차적으로 수행하는 복수개의 양자화기(Q₁₅-Q₀)와, 상기 양자화기(Q₁₅-Q₀)의 각각의 출력을 일정시간 지연시키는 지연기 (Z₁₄-Z₀)와, 상기 지연기의 출력에 의해 비트율을 계산하는 복수개의 비트율계산부와, 각각 직렬로 연결되어 상기 양자화기(Q₁₅-Q₀)의 각각의 출력에 의해 양자화 오차(Quantization Error)를 계산하여 순차적으로 합산하는 복수개의 양자화 오차 합산부(15-0)와, 상기 비트율계산부 및 양자화 오차 합산부의 각각의 출력에 의해 각 매크로 블럭을 압축하고자 하는 비트 길이(bit length) 이하로 양자화되는 양자화계수(Q_NO)를 선택하는 비트 추정부를 포함하여 구성됨을 특징으로 하는 DVCR의 양자화계수 선택장치.A plurality of quantizers (Q _NO15 -Q _NO0 ) which are connected in series with each quantum scribing number (Q _NO15 -Q _NO0 ) and sequentially perform quantization according to each Area No and Class No by inputting a video segment composed of a plurality of macro blocks (Q) ₁₅ -Q ₀ ), a delay (Z ₁₄ -Z ₀ ) for delaying the respective outputs of the quantizers Q ₁₅ -Q ₀ for a predetermined time, and a plurality of bits for calculating the bit rate by the output of the delayer. A plurality of quantization error adders 15-0 connected in series with each of the bit rate calculators to sequentially calculate and quantize quantization errors by respective outputs of the quantizers Q ₁₅ -Q ₀ . And a bit estimator for selecting a quantization coefficient Q _NO that is quantized to be less than or equal to a bit length to compress each macroblock by respective outputs of the bit rate calculator and the quantization error adder. Ugh Quantized coefficient selection apparatus for a DVCR. 비디오 세그먼트를 구성하는 각 매크로 블럭을 순차적으로 양자화시키는 제1단계와, 상기 양자화된 각 매크로 블럭에 따른 비트율과 양자화 오차(Q_E)를 계산하는 제2단계, 계산된 합산 비트율과 양자화 오차(Q_E)를 기준으로 최소의 양자화 오차를 갖는 매크로 블럭을 찾고, 각 매크롤블럭을 압축하고자 하는 양자화계수(Quantization Number)를 지정하는 제3단계를 포함하여 이루어짐을 특징으로 하는 DVCR의 양자화 계수 선택방법.A first step of sequentially quantizing each macro block constituting the video segment, a second step of calculating a bit rate and a quantization error Q _E according to each of the quantized macro blocks, and a calculated sum of the bit rate and the quantization error Q A method for selecting a quantization coefficient of a DVCR, comprising the step of finding a macroblock having a minimum quantization error based on _E ) and specifying a quantization coefficient to compress each macroblock. . 제2항에 있어서, 제3단계는 합산 비트율과 목적 비트율을 비교하여 목적 비트율보다 합산 비트율이 적으면 최소의 양자화 오차를 갖는 매크로 블럭을 찾는 제4단계와, 양자화 계수가 0일 때까지 최소의 양자화 오차를 갖는 매크로 블럭의 양자화 계수를 낮추어 각 매크로블럭의 비트율과 양자화 오차를 계산하는 제5단계, 양자화 계수가 0로이면 양자화 계수가 0이 아닌 매크로 블럭중의 최소 양자화 오차를 갖는 매크로 블럭을 찾는 제6단계, 상기 제4 내지 제6단계를 반복하여 합산 비트율이 목적 비트율보다 적으면 구해진 각 매크로 블럭의 양자화 계수를 실제 스케일 벡터로 사용하는 제7단계를 포함하여 구성됨을 특징으로 하는 DVCR의 양자화 계수 선택방법.3. The method of claim 2, wherein the third step includes comparing the sum of the sum bit rate and the destination bit rate to find a macroblock having a minimum quantization error if the sum bit rate is less than the destination bit rate, A fifth step of calculating the bit rate and quantization error of each macroblock by lowering the quantization coefficient of the macroblock having quantization errors; And a seventh step of repeating the sixth step and the fourth to sixth steps, using a quantization coefficient of each macroblock obtained when the sum of the bit rates is smaller than the target bit rate. Quantization Coefficient Selection Method.