TW389019B - Coding method and coder, and recording medium recorded with image coded data - Google Patents

Coding method and coder, and recording medium recorded with image coded data Download PDF

Info

Publication number
TW389019B
TW389019B TW87117627A TW87117627A TW389019B TW 389019 B TW389019 B TW 389019B TW 87117627 A TW87117627 A TW 87117627A TW 87117627 A TW87117627 A TW 87117627A TW 389019 B TW389019 B TW 389019B
Authority
TW
Taiwan
Prior art keywords
quantization
encoding
quantization scale
scale
amount
Prior art date
Application number
TW87117627A
Other languages
Chinese (zh)
Inventor
Takayuki Sugawara
Original Assignee
Victor Company Of Japan
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 Victor Company Of Japan filed Critical Victor Company Of Japan
Application granted granted Critical
Publication of TW389019B publication Critical patent/TW389019B/en

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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

The present invention provides a coding method and a coder by which control accuracy of delicate image quality is improved together with code amount control accuracy even in the case of an application such as still image coding that uses only one intra-image of the MPEG(moving picture experts group). A fine quantization scale obtained by a code quantity controller 21 is fed to a fine quantization scale converter 22, which cross-references the 'fine quantization scale' and 'quantization matrix and quantization scale' and gives the 'quantization matrix and quantization scale' to a quantizer 13. The quantizer 13 divides a DCT(discrete cosine transformation) coefficient from a DCT device 12 by the product of the quantization matrix an the quantization scale to conduct quantization by rounding off or rounding the quotient. An effective quantization width that interpolates values of the quantization scale is obtained by using the fine quantization scale through the use of a combination of the quantization matrix and the quantization scale.

Description

A7 B7 五、發明説明纟) (發明所靥之技術領域) 請 先 閱 讀 .背 之 注 意 事 項 再 ff 本 頁 本發明有關於編碼方法及編碼裝置,特別是將彩色靜 止畫像或彩色動畫像等之畫像資料予以編碼而記錄於記錄 媒體之編碼方法及編碼裝置》 (先前技術) 訂 *ν7ίί'部中央i.J.^-^h.T.ivifr合竹;;;卬τί 使用MP E G 1動畫編碼規格來說明先前技術》 MPEG 係 1 9 88 年,設立於 I S I/Ι EC J TC 1//S C 2 (國際標準化機構/國際電氣標準化 會合同技委員會1/專門部會2、現在之S C 2 9 )之檢 討動畫像編碼標準之組織之名稱(Moving Pictures Experts Group )之略稱》MPEG1 (MPEG相位1)乃以 1 · 5 M b p s程度之蓄積媒體爲軔象之標準,承接了靜 止畫編碼爲目的之J P E I及I SDN (服務統合數値網 ')之電視會議及電視電話之低轉送速率用之動畫像壓縮爲 目的之H. 2'61 (CCITT SGXV,現在之 I T U - T SG1 5所標準化)之基本的技術,對蓄積 媒體用新技術者。1993年8月,以I SO/I EC 1 1 1 7 2而成立。 MP E G 1係組合了幾個技術所製成,圖3係先前技 術之編碼裝置之一例之方塊圖。同圖中,被輸入之畫像資 料係在減算器10中與來自動態補償預測器11之動態補 償預測化之畫像資料被減算,成爲時間冗長份之被削減之 差份畫像資料。此動態補償預測之預測方向係有,過去, 本紙张尺度適州國家揉準(CNS ) Α4規格(210X297公釐) _ 4 · A7 B7 釘浐部中呔^.^-々·hJi/ii·合竹卬5'! 五、發明説明G ) 未來,來自兩方之三模式之存在。又這些乃可以切換爲 1 6畫素X 1 6畫像之每一微方塊MB地可以。 預測方向係由被賦予輸入畫像之畫像型所決定。有自 過去之預測,及不做預測而將該MB獨立地予以編碼之2 模式存在者就是「P畫像」。又備有:未來之假設之預測 ,自過去之預測,來自兩方之預測,獨立的予以編碼之4 模式存在者就是「B畫像」,而所有之MB之獨立的編碼 者就是「I畫像。」 動態補償乃以每MB地實施動態領域之畫像匹配,而 以半畫素精度來檢出動態向量,而挪移動態份量之後予以 預測。動態向量有水平方向及垂直方向,與顯示來自何處 之預測之M C ( Mortion Compensation )模式一齊,做爲 Μ B之附加資訊而予以傳送。 由圖3之減算器1 0 输出之差份畫像資料係在 ' DCT 器 1 2 而實施直交變換。DCT ( Discrete Cosine Transform)乃以餘弦函數爲積分機之積分變換,離散變換 至有限空間之直交變換。在MP E G將MB予以四分割, 對於8X8之DCT塊實施2次元DCT。 一般而言,視頻訊號乃低域成份多,高域成份少,因 此實施D C T時係數會集中於低域。被D C T化之畫像資 料(DCT係數)即於量化器1 3實施量化。量化乃.,將 稱謂消量化矩陣之8 X 8之二次元頻數,以視覺特性叠合 之値,來乘算將其全體予以標量(scalar )部之量化刻度 之値做爲量化値,而將D C T係數以該量化値而予以除算 锖 先 閲 背 之 注 項 再$( /•jV 本 頁 装 訂 -線 本纸張尺度適州中國國家標準(CNS ) A4规格(210X297公釐〉 -5- A7 __ B7 五、發明説明$ ) 。而以譯碼器實施逆量化時,即以量化値乘算即可獲得近^ 似於原來之D C T係數之値。 被童化之畫像資料乃於逆量化器1 4而被逆量化,在 逆DCT器1 5而被逆DCT,又暫時地存儲於畫像記錄 器1 6之後,在動態補償預測器1 1而使用爲用於計算差 份畫像之對照用之譯編畫像。 另一方面,由量化器1 3所取出之被量化之畫像資料 係在VLC器1 7而被可變長編號。被量化之値中,直流 (D C )成份係使用預測編碼之一之D P C Μ (A7 B7 V. Description of the invention 纟) (Technical field covered by the invention) Please read first. Note on the back before ff This page relates to the encoding method and encoding device, especially to the color still images or color animation images. Encoding method and encoding device for encoding image data and recording on recording medium (prior art) Order * ν7ίί '部 中心 iJ ^-^ hTivifr 合 竹; 卬 τί Using MP EG 1 animation encoding specification to explain the prior art 》 MPEG is a review animation image established in 1988 in ISI / Ι EC J TC 1 // SC 2 (International Standardization Organization / International Standardization Committee Contract Technical Committee 1 / Specialized Division 2, Current SC 2 9) The abbreviation of the name of the organization of the coding standard (Moving Pictures Experts Group) "MPEG1 (MPEG Phase 1) is a standard with an accumulation medium of about 1.5 M bps as the illusion, and has accepted JPEI and I for the purpose of still picture coding. H. 2'61 (CCITT SGXV, now standardized by ITU-T SG1 5) for the purpose of compression of video images for low-speed transfer of video conferencing and video telephony in SDN (Service Integration Network). Basic technology, new technology for accumulating media. Established in August 1993 as I SO / I EC 1 1 1 7 2 MP E G 1 is made by combining several technologies. Fig. 3 is a block diagram of an example of a coding device of the prior art. In the figure, the input image data is subtracted from the subtractor 10 and the motion compensation predictive motion compensation predictor 11 from the motion compensation predictor 11 to reduce the time-consuming and time-reduced difference image data. The prediction direction of this dynamic compensation prediction is, in the past, this paper size is suitable for the National Standards of China (CNS) Α4 size (210X297 mm) _ 4 · A7 B7 Nail 浐 呔 ^. ^-々 · hJi / ii ·卬 竹 卬 5 '! 5. Description of the invention G) In the future, the existence of a three-party model. And these can be switched to each micro-square MB of 16 pixels X 1 6 images. The prediction direction is determined by the portrait type given the input portrait. Those who have a prediction from the past and a mode 2 that independently encodes the MB without prediction is a "P portrait". It also has: hypothetical predictions of the future, predictions from the past, and predictions from both parties. The 4 encoding modes that are independently encoded are "B portraits", and all MB independent encoders are "I portraits." ”Motion compensation is to perform image matching in the dynamic field per MB, and to detect the motion vector with half-pixel accuracy, and then move the weight to predict it. The motion vector has a horizontal direction and a vertical direction, and is transmitted along with the MC (Motion Compensation) mode showing where the prediction comes from, as additional information of MB. The difference image data output from the subtractor 10 in FIG. 3 is subjected to orthogonal transform in the DCT 1 12. DCT (Discrete Cosine Transform) is an integral transform that uses a cosine function as an integrator, a discrete transform to an orthogonal transform in a finite space. The MB is divided into four at MP E G, and a two-dimensional DCT is performed on an 8 × 8 DCT block. Generally speaking, the video signal has more low-domain components and less high-domain components. Therefore, the coefficients will be concentrated in the low domain when DCT is implemented. The quantized image data (DCT coefficients) are quantized by the quantizer 13. Quantization is the multiplication of the 8 × 8 quadratic frequency of the title quantization matrix with the visual characteristics, and multiplying the total quantization scale of the scalar part as the quantization. The DCT coefficient is divided by this quantification, and the remarks are read first and then $ (/ • jV Binding on this page-thread paper size is suitable for China National Standard (CNS) A4 specification (210X297 mm> -5- A7 __ B7 V. Description of the invention $). When implementing inverse quantization with a decoder, multiplying by quantization 値 can obtain nearly ^ similar to the original DCT coefficients. The image data of the childized picture is inverse quantization The inverse quantizer 14 is inversely quantized. After the inverse DCT 15 is inverse DCT, it is temporarily stored in the image recorder 16 and then used in the motion compensation predictor 11 for comparison for calculating difference portraits. On the other hand, the quantized image data retrieved by the quantizer 13 is numbered with variable length in the VLC device 17. In the quantized frame, the direct current (DC) component uses predictive coding. DPC Μ (

Differential Pulse Code Modulation ),又交流(A C )成份 乃由低域向高域地實施交錯狀掃瞄,以零之運行長及有效 係數値爲一個事象,採用從出現或然率高者先分配編碼長 度短之編碼之霍夫曼編碼(Huffman Coding )。 被變長編碼之資料係暫/時地儲存於緩衝器19,以規 定之轉送速率做爲編碼資料地被輸出。該輸出之資料各微 塊之產生編碼量乃被送訊於編碼量控制器1 8,對於量化 器13反饋對於目標編碼量之產生編碼量之差份而實施編 碼量控制。反饋乃反映於量化刻度,具體的編碼量控制之 方法如下。 由於MP E G實施可變長編碼,所以輸出之位流(bit stream )之每單位時間之產生編碼量也可變。惟很多之應 用例上需要以固定速率(CBR : Constant Bit Rate )來送 訊才行。因此在該MP E G即爲了規定此位流之拘束條件 而創作了假想譯碼模式稱謂V B V ( Video Buffering 誚 先 閲 讀 背 之 注 意 事 項 再 本 頁 )裝 訂 本紙張尺度適埘中國國家標準(CNS ) A4規格(2丨0X297公釐) -6 - A7 ______B7__ 五、發明説明备)Differential Pulse Code Modulation), and the alternating current (AC) components are scanned from low to high domains, with a running length of zero and an effective coefficient 値 as an event. The shortest code length is allocated from the one with the highest probability. Huffman Coding. The variable-length-encoded data is temporarily / temporarily stored in the buffer 19, and is output as encoded data at a predetermined transfer rate. The generated encoding amount of each microblock of the output data is sent to the encoding amount controller 18, and the quantizer 13 feeds back the difference between the generated encoding amount of the target encoding amount and implements the encoding amount control. The feedback is reflected in the quantization scale. The specific method of controlling the amount of coding is as follows. Since MP E G implements variable-length coding, the amount of code generated per unit time of the output bit stream (bit stream) is also variable. However, many applications need to send signals at a constant rate (CBR: Constant Bit Rate). Therefore, the MP EG created the imaginary decoding mode titled VBV (Video Buffering (read the precautions before reading this page) and then this page) in order to specify the constraints of this bit stream. This paper is bound to the Chinese National Standard (CNS) A4. Specifications (2 丨 0X297mm) -6-A7 ______B7__ V. Description of Invention

Verifier )之連接於譯碼器輸出之假想譯碼模式。 此模式中,編碼器與VB V乃完全同步地動作,各畫 像之譯碼即瞬時地實施,由V B V緩衝器也同時瞬時地取 去記憶資料地被規定。在編碼中將此緩衝器控制於不溢流 不底流即可》 關於它之詳狀係規定於I SO — 1 1 1 72 — 2、 ISO — 13818-2、Η,262。爲了增加產生編 碼量即使量化刻度縮小,爲了編碼量減少即加大量化刻度 。使用此原理而可以想出,例如以V Β V緩衝器之佔有率 爲基礎之控制量化刻度之方法》 惟加大量化刻度時畫質會劣化。惟由於Ρ畫像係由前 一個之I畫像或Ρ畫像預測,而Β畫像即時間的由兩側之 I畫像及Ρ畫像所預測之關係,如I畫像劣化時連動地其 他畫像也會劣化,因此I聲像之畫質最重要,其編碼也要 充分的加以留意。 一般來說,I:P:Β之編碼量分配係以6:3:2 程度爲基本,動態少之情景時即採8:2:1等,動態大 時即亦可做4 : 4 : 3。下面顯示一方面考慮對於這些畫 像之編碼量之配分之下實現全體之速率控制之方式例。這 是用做MP E G 2之標準化試驗模式之算法。 (a )步驟1 步驟1係對於各畫像實施位配分之步驟,在GOP( Group of pictures )之各畫像之分配編碼量,在GO P內之 本紙张尺度適州中拽國家標準(CNS > A4規格(210X297公漦) _7_ A7 _ _B7_五、發明説明$ ) 對於未編碼之畫像加以某一比重份地予以配分。即假定用 於編碼各畫像時所用之平均量化刻度與產生編碼量之積乃 ,除非畫而有變化否則與畫像會成爲一定値,而對於I, P,B之各畫像地以下式來更新參數X i,XP,及Xb ο Xi = Si x Qi Xp = Sp x Qp Xb = Sb X Qp 此式中Xi ,Xp及Xb乃I畫像,P畫像及B畫像 之稱謂 G,C M ( Global Complexity Measure )之參數,係 以前一格之同畫像之編碼結果(產生編碼量)S i ,Sp ,及Sb及前一格之同畫像之平均量化刻度Q i,Qp, 及Qb之積而定義。 又理想的畫質乃假定,以I畫#之量化刻度爲基準時 之P畫像之量化刻度之比率p爲1 . 〇,且與B畫像之 •量化刻度之比率Kb爲1·4來可達成。由上述之假定 GOP中之對於I畫像,P畫像,B畫像之分配編碼量 T i,Tp,Tb乃成爲以下式顯示之値。Verifier) is connected to the imaginary decoding mode of the decoder output. In this mode, the encoder and VB V operate completely synchronously. The decoding of each image is implemented instantaneously, and the V B V buffer is also specified to remove the memory data instantaneously. In the coding, this buffer can be controlled to not overflow or underflow. The details about it are specified in I SO — 1 1 1 72 — 2, ISO — 13818-2, 818, 262. In order to increase the amount of encoding, even if the quantization scale is reduced, in order to reduce the amount of encoding, the quantization scale is increased. Using this principle, one can think of, for example, a method for controlling the quantization scale based on the occupancy rate of the V Β V buffer. However, the picture quality will deteriorate when the quantization scale is increased. However, since the P-picture is predicted from the previous I-picture or P-picture, and the B-picture is the relationship predicted by the I-pictures and P-pictures on both sides of time, if the I-picture is degraded, other pictures will also deteriorate, so The image quality of I sound image is the most important, and its coding should be paid full attention to. Generally speaking, I: P: B code amount allocation is based on the degree of 6: 3: 2, when the dynamic situation is small, 8: 2: 1 is used, and when the dynamic is large, 4: 4: 3 can also be used. . The following shows an example of a method for achieving overall rate control by considering the allocation of the coding amount of these images. This is the algorithm used as the standardized test mode for MP E G 2. (a) Step 1 Step 1 is a step of performing bit allocation for each portrait. The number of assigned encodings of each portrait in the GOP (Group of pictures) is drawn from the national standard (CNS > A4 specifications (210X297) _7_ A7 _ _B7_ V. Description of the invention $) The uncoded portraits are assigned a certain proportion. That is, it is assumed that the product of the average quantization scale used to encode each portrait and the amount of encoding generated is that unless the painting changes, the portrait will become constant. For each portrait of I, P, and B, the parameters are updated as follows: X i, XP, and Xb ο Xi = Si x Qi Xp = Sp x Qp Xb = Sb X Qp where Xi, Xp, and Xb are I portraits, P portraits and B portraits are called G, CM (Global Complexity Measure) The parameter is defined by the product of the previous frame of the same picture encoding result (encoding amount) S i, Sp, and Sb and the average quantization scale of the same picture of the previous grid Q i, Qp, and Qb. The ideal image quality is based on the assumption that the ratio p of the quantization scale of the P image when the quantization scale of the I painting # is used as a reference is 1. 0, and the ratio of the quantization scale of the B image to Kb is 1.4. . From the above assumptions, the allocated coding amounts T i, Tp, Tb for I-pictures, P-pictures, and B-pictures in the GOP become the following expressions.

Tp = maxTp = max

Ti == max R 1(NpXp4 NbXb l1+XiXp4 XiKb R bitrate bitrate Np +Ti == max R 1 (NpXp4 NbXb l1 + XiXp4 XiKb R bitrate bitrate Np +

Tb = maxTb = max

NbKpXb * 8 x Picture Rate KbXp R bitrate 請 先 閲 讀 背 面 之 注 項 再 舎 % 訂NbKpXb * 8 x Picture Rate KbXp R bitrate Please read the notes on the back first, and then click% Order

Nb +Nb +

NpKb Xp * 8 x Picture Rate KpXb 本紙張尺度適W中闽國家標準(CNS ) A4規格(210X297公釐) -8 - A 7 B7 五、發明説明$ ) 式中,Np,Nb乃GOP內之P畫像及B畫像之未 編碼畫像之枚數。 如上述所求之分配編碼量爲基礎,在GO P內每一次 編碼之進行對於分配於G 0 P內之未編碼畫像之編碼量R 即依下式來更新。 R = R — Si >P'b (b )步驟2 在步驟2中,爲了使各分配之各畫像之分配編碼量( T i ,Tp,Tb)與實際之產生編碼量相一致起見,每 MB地一面加算產生編碼量,一面從目標編碼量之中途之 預測目標編碼量之差以MB單位地反饋於量化刻度。 d j i = d 0 i + B j_j— (T i (j—l) /MB _c n t) d j p = 4 0 p + B卜厂(T p (j — 1) /MB_c n t) djb = dOb + Bj_i— (Tb (j—1) /MB—c n t) ί:Γ·':.:;5·部中-欠打iv-xvd 消於合nit卬«.'!?: 式中dO i ,dOp,d〇b乃各假想緩衝器之初期 佔有量。 B j — 1乃自各畫像之前頭到第j _ 1序號之MB之 產生編碼量。 MB _c n t係1畫像內之MB數。 接著以下式求第j序號之MB之量化刻度Q j 。 -9- 本纸张尺度適坩中拽國家標準{ CNS ) Λ4规格(2丨0X297公釐) A7 ________B7_ 五、發明説明t ) Q-= d j x 3 1/r r = 2 X b i t — rate/pi cture — rate r係決定反饋之回應速度之參數。 (發明所欲解決之課題) 先前技術之編碼方式係,量化刻度乃如上述,以1至 3 1而予以控制。這是起因於由於在MP E G之規格中, 量化刻度乃被規定爲5位元。因此實際可選用之値乃由1 至3 1之値之整數値。 因此在以往之需要非常的微細的實施編碼之應用中, 此量化刻度之粗度乃直接關連於編碼量控制精度,構成降 低控制能力之原因。又靜止畫編碼等只使用1枚MP E G 之內在(intra )畫像之應用時,不土降低編碼量控制精度 以及微妙之畫質之控制精度/之原因。 本發明乃鑑於上述之點所創作,提供一種可提高編碼 量控制精度之編碼方法及編碼裝置爲目的。 又本發明之其他之目的係在靜止畫編碼等,只使用了 1枚Μ P E G之內在畫像之應用等提供一種可提高編碼量 控制精度以及微妙的畫質之控制精度之編碼方法以及編碼 cen 裝置。 (解決課題之手段) 爲了達成上述目的,本發明之編碼方法及編碼裝置乃 ,以隨應於產生編碼量及目標編碼量之差份値地輸出,接 --i-------衣-- 請先閲讀背面之注意事項再t本萸) 丁 本紙張尺度適州中HJ國家榇準(CNS ) A4规格(2丨0X297公釐) -10 - A7 ___ _B7__ 五、發明説明自) 受編碼時之產生編碼量,而將量化刻度之規定値予以複數 的細分化之細量化刻度,而該對應於輸出細量化刻度之量 --·-------繁! 請先閲讀背面之注意事項其t本页 化矩陣及量化刻度輸入於量化器,而以這些量化矩陣及量 化刻度之積來除算量化器之輸入資料而使之量化者。 本發明係藉得使用量化刻度及量化矩陣之組合而使用 之細量化刻度以資補償量化刻度之値之間之有效量化幅也 〇 上述之細量化刻度係以量化刻度之1之部份之量化矩 陣予以複數地細分化之量化刻度時,做爲低域成份多高域 成份之畫像訊號之細量化刻茛最合宜。 訂 (發明之實施形態) 下面說明本發明之實施形態。Λ 1表示有關本發明之 編碼方法及編碼裝置之一實/施形態之方塊圖。同圖中與圖 ' 3同一構成即標上同一標號省略其說明。圖1之實施乃在 於設置細量化刻度變換器2 2之點有特徵也。 #|"·部中夾iT'4,-^h-T;vs贽合竹^印 圖1中,以VLC器17而被可變長編碼之資料係暫 時地儲存,以規定之轉送速率而做爲編碼資料而輸出記錄 於VCD,DVD等之記錄媒體2 0。 又其輸出之資料之每微塊之產生編碼量,即供給於編 碼量控制器2 1。在此求出目標編碼量之產生編碼量之差 份値,再以該差份値爲基礎求出後述之細量化刻度。該細 量化刻度即供給於細量化刻度變換器2 2,變換爲量化矩 陣及量化刻度之後反饋於量化器13以資控制編碼量。上 本紙張尺度通用中國國家標準(CNS ) A4規格(210X297公釐) -11- A7 _________B7 五、發明説明自) 述細量化刻度係將先前技術之量化刻度予以細化者,。 圖2係表示上述細量化刻度及量化矩陣,及量化刻度 以及有效量化幅之關係之一例。本例中使量化値之小這一 方爲重點而微細地予以細分化。細量化刻度係於量化矩陣 與量化刻度之組合而被實現。量化矩陣乃使用於MP E G 之以8畫素X 8畫素之視覺特性組合之値之矩陣。而將 D C T係數以此量化矩陣及量化刻度之積而予以除算,去 掉尾數或四捨五入來實施量化。 MP E G所規定之量化即以下式來實現。 [u, v] = 8xc [u. v] // (Qscalexmatrix [u, v]) 式中,u,v係量化矩陣內之水平方向,垂直方向之 地址’分別取0〜7之値。又〔u .,v〕乃被量化後之畫 像資料’ c〔 U,V〕係裤,量化前之畫像資料,Qscale係 1至3 1之以MP EG所規定之値。matrix〔 u,V〕乃 表示8行8列之MP E G所規定之量化矩陣。 本實施形態中’量化矩陣係使用1 1種。此等i丄種 之量化矩陣顯示於表1,表2,表3。 -12- 本紙張尺度適用中國國家標準(CNS ) Λ4規格(210X297公釐) 五、發明説明ήο ) A7 B7 if' 部中 ikV,導 ji -1消 fr合作 H卬 (表 1 ) 量化矩陣 1 8,2, 2 2 2 2 2 2,2, 2 2 2 2 2 2,2, 2 2 2 2 2 2,2, 2 2 2 2 2 2,2, 2 2 2 2 2 2,2, 2 2 2 2 2 2,2, 2 2 2 2 2 2,2, 2 2 2 2 2 量化矩陣 2 8,2, 3 4 4 5 5 3,3, 4 4 5 5 ,6 3,4, 4 5 5 6 6 4,4, 4 5 5 6 6 4,4, 5 5 5 6 7 4,5, 5 5 6 7 8 5,5, 5 6 6 7 9 5,5, 6 6 7 9 1 量化矩陣3 8,4, 5 7 ,8 9 ,9 5 ,5 , 7 7 ,8 9 ,1 22222222 6 6 6 78 9 11 0 請先閱讀背面之注意事項再iW本頁 ’裝· ---0 -線 本纸張尺度適州中國國家標準(CNS > A4規格(210X297公釐) •13- A7 B7 五、發明説明h ) 6 ,7 ,8,9 9 1 0 1 0 1 2 7 ,7 ,8,9 9 1 0 1 1 1 2 7 ,8 ,9,9 1 0 1 1 1 2 1 4 > 8 ,9 ,9,1 0 1 1 1 2 1 4 1 8, 9 ,9 >9*1 4 1 2 1 4 1 7 2 1, 9 ,9 ,1 1 , 1 2 1 4 1 7 2 1 2 4 量化矩陣4 8,6,8,10,11,14,14,15, 7,7,10,11,12,14,15,16, 9,10,11,13,14,15,15,17, 10,10,11,13,14,15,16,18, 10,11,14,14,14,’15,18,21, 11,14,14,14ν15,18,21’27, 14,14,14,15,17,20,25,30, 14,14,15,17,20,25,30,47, 本紙张尺度適用中國國家標準(CNS > A4规格(210X297公釐) -14- A7 B7 五、發明説明(12 ) ( 表 2 ) 量 化矩 陣 5 8 8 10 1 3 1 5 1 8 1 9 2 0 9 9 13 1 4 1 7 1 9 2 0 2 1 1 1 1 3, 1 5 1 8 1 8 2 0 2 0 2 2, 1 3 1 3, 1 5 1 8 1 8 2 0 2 1 2 3, 1 3 1 5, 1 8 1 7 1 9 2 0 2 3 2 8, 1 5 1 8, 1 7 1 9 2 0 2 3 2 8 3 5, 1 8 1 8, 1 7 2 0 2 2 2 7 3 3 4 0, 1 8 1 7 , 2 0 2 2 2 7 3 3 4 0 6 0 , 1 6 ,1 8 , ,1 7 /2 0, ,2 1 2 1, ,2 1 2 1, ,2 1 2 3, ,2 3 2 5, ,2 4 2 8, ,2 8 3 3 , 1 9,2 2,2 ,2 0,2 3, 量化矩陣6 8,1 0,1 3, 1 2,1 2,1 6 1 4,1 6,1 8 1 6,1 6,1 8 1 6,1 8,2 1 1 8,2 1,2 1 2 1,2 1,2 1 2 1,2 1,2 5 量化矩陣7 8,1 2,1 5, 14- 1 4 > 19 ί,2 1,2 4, 2 1,2 5,2 6 2 5,2 5,2 8 2 4,2 6,2 9 2 5*2 9-3 5 2 9,3 5,4 4 3 3,4 1,5 0 4 1 ,5 0 ,6 9 4,2 5,2 9, 2 5 ,2 9 ,3 2 , -15- 本紙乐尺度適W中囤國家標準(CMS ) A4规格(210X297公釐〉 A7 B7 五、發明説明(13 ) 1 6 1 9 2 2 2 4, 2 5 2 9 2 9 3 2, 1 9 1 9 2 2 2 4, 2 5 2 9 3 2 3 4, 1 9 2 2 2 4 2 5, 2 7 3 0 3 4 4 1, 2 2 2 4 2 5 2 7, 3 0 3 4 4 1 5 3, 2 4 2 4 2 5 2 9, 3 2 4 0 4 9 6 0, 2 4 2 5 3 0 3 2 , 4 0 4 9 6 0 7 8 , 量化矩陣8 8, 16, 19, 22, 26, 27, 29, 34, 1 6 1 6 2 2 2 3 1 9 2 2 2 6 2 7 2 2 2 2 2 6 2 7 2 2 2 6 2 7 2 9 2 6 2 7 2 9 3 2 2 6 2 7 2 9 3 4 2 7 2 9 3 4 3 8 2 7 2 9 3 4 3 7, 2 9 3 4 3 4 3 8, 2 9 3 4 3 7 4 0, 3 2 3 5 4 0 4 8, 3 5 4 0 4 8 5 8, 3 8 4 6 5 6 6 9, 4 6 5 6 6 9 8 4 , -16- 本紙张尺度適州中囡國家標準(CNS ) A4規格(210X297公釐〉 A7 B7 五、發明説明¢4 ) (表 3 ) 量化矩陣9 8 ,1 8 ,2 2 3 3*39 18 2 2 2 5 2 5 3 0 3 0 3 1 18 2 5 2 5 3 0 3 3 3 3 2 5 ,3 0 ,3 2 5, 2 6 ,3 1 ,3 3 3 0, 3 1 ,3 3 ,3 9 3 0, 3 1 ,3 3 ,3 9 4 0 3 3 ,3 6 1 ,3 3 ,3 6 ,4 0 ,4 5 1 ,3 3 ,3 9 ,4 3 ,5 2 3 ,3 9 ,4 3 ,5 2 ,6 3 量化矩陣1 0 8 ,2 0 ,2 4 2 0 -2 0 ,2 2 4 ,2 8 ,3 2 8 ,2 8 ,3 > 2 8 , 3 3 3 4, 8 2 9 V3 4 3 7 3 3 4 ,3 7 4 3 3 9 3 9 4 2 4 5 5 4 6 3 7 8 4 2 4 3 4 5 5 4 6 6 7 8 9 5 請 先 閱 讀 背 面 之 注 意 事 項 再ff 本 頁 裝 訂 部 中 •k X 消 f- 合 竹 a 卬 1° 2 8 3 3 3 3 3 4 3 3 3 4 3 4 3 7 3 4 3 7 3 7 4 3 3 4 3 7 4 0 4 3 4 8 3 7 4 0 4 4 4 8 5 8 量化矩陣1 1 8,24,29,33,39 24,24,33,35,4 4 3 4 4 7, 4 3 4 3 4 7 5 0 4 7 4 8 5 0 6 0 0 ,6 0, 7 3, 8 ,7 0, 8 7, 0 ,5 6 , 1 0 5 4 1,4 4 ,4 4 , 5 5 6 媒 本紙张尺度適州中囡國家橾準(CNS ) A4規格(210X297公釐) 17 B7 五、發明説明ή5 ) 29,33,39,41 33,33,39,41 29,39,41,44 39*41 »44*48 39*41,44,51 41,44,51,57 4 4 5 1 5 1, 5 7 > 4 4 5 1 5 6, 6 0 y 4 8 5 3 6 0, 7 2 > 5 3 6 0 7 2, 8 7 > 5 7 6 9 8 4, 1 0 4, 6 9 8 4 1 0 4 1 2 6 在圖2表示,具體的量化矩陣輿量化刻度之組合,及 以先前技術之量化刻度1之値爲1.0時之本實施形態之 相對的有效量化値。使用電而使用於細量化刻度之編碼量 控制之算式例表示於下面,步驟1係與先前技術共同,因 此省略其說明,關於步驟2之算式如說明於下面。 在步驟2中爲使在步釋/1所分配之各畫像之分配編碼 . · 量(Ti ,Tp,Tb)與實際之產生編碼量起見,各 MB地一面加算產生編碼量,對於量化刻度以MB單位地 反饋自目標編碼量之中途之預測目標編碼量。 d j i = d 0 i +BJ,!- (T i (j - 1) /MB—c n t ) d j p = d 0 p + B ]·_ι - (T p (j - 1 ) /ΜB— c n t ) d j b = d 0 b + Bj.j- (Tb ( j - 1) /MB_c n t) 式中dO i ,dOp,d〇b係各假想緩衝器之初期 佔有量,B j - 1乃由各畫像之前頭到第j _ 1序號之 本紙张尺度適川中國囤家標準(CNS ) A4规格(210X297公兼) .18 . A7 B7 五、發明説明扣) Μ B爲止之產生編碼量, MB — cn t係1畫像內之1 1Β數。 --*-------1.^I (請先閱讀背面之注意事項再t本頁 接著以下式求第j序號之MB之細量化刻度Q j。 Q广 d j X 4 2/r r = 2xbi t_rate/picture_rate r係決定反饋之回應速度之參數。 如上述地由編碼量控制器21所獲得之細量化刻度 Q j送至細量化刻度變換器2 2。細量化刻度變換器2 2 乃,使圖2及表1及表2以及表3所示之"細量化刻度# ,量化矩陣,量化刻度,賦予對應之下對於量化器1 3供 給量化矩陣,量化刻度。又圖2中量化矩陣之數値乃表示 屬於表1〜表3所示之11種之量也矩陣中之第幾序號之 量化矩陣者。 / 量化器13乃將來自DCT器12之DCT係數,以 該量化矩陣與量化刻度之積而以除算,去尾數或四捨五入 來實施量化。 又量化矩陣即與VL C器1 7之輸出一齊而以不圖示 之多重化裝置而與畫像標題等一齊多重化做爲編碼資料而 輸出。 依本實施形態時,即如圖2所示,以往只有1步驟存 在者分爲11步驟’而使用0.125、 1.25、 2 . 5等之整數値以外之有效量化幅而可能行編碼。結果 以往之只有1〜3 1之步驟存在之量化刻度乃如圖2所示 本纸張尺度通州中®因家橾準(CNS ) Λ4规格(210X297公釐) .}0. A7 _____B7_ 五、發明説明纟7 ) 擴張爲4 2步驟。 這些得於在MP E G規格內實施。例如MP E G 1中 ,量化矩陣得於各G ◦ P地可能變更。所以在Μ P E G 1 之動畫時,欲使用本實施形態來變更編碼量控制精度時, 得使用1畫像語法(sytax )的採取GOP構成,送訊時序 標題而可變更量化矩陣。 再者在MP E G 2也每畫像地可能變更。所以在 MPEG2之動畫時,每畫像各自地送訊,在MPEG2 所規定之表示矩陣變更之碼(QUANT. MATRIX EXTENSION )而可變更量化矩陣。 又上述之實施形態中,量化刻度之1之部份之量化矩 陣乃分爲1 1種之量化矩陣爲例。惟本發明並不侷限於此 ,只要複數種就可。又複數種之量也矩陣所分之量化刻度 之部份乃,1以外之2〜3/ 1之任意之量化刻度亦可以。 (發明之效果) ^"'-::|!屮夾ir'lv-^u-T·"於合竹;ΐ;0,ίϊ; ----------.¾.-- 請先聞讀背面之注意事項再t本頁) 如上所述依本發明時,使用,用了量化刻度與量化矩 陣之組合之細量化刻度而獲得可補償量化刻度之値之間之 有效量化幅,以資控制編碼,因此如Μ P E G —般將量化 刻度被規定爲5位之下,實際上可能達成其可選之値乃, 由1到3 1之値之整數値之間地予以選取之等價之量化, 由而可以提高編碼控制精度。 又依本發明時,對於靜止畫像等,只使用MP E G之 內部畫像一枚之應用上也不但可提高編碼量控制精度,也 本紙張尺度適州中困國家標準(CNS ) Α4規格(210X297公釐) -20- A7 B7 五、發明説明扣) 可以提高微妙之畫質之控制精度也 圖式之簡單說明 第1圖係本發明之一實施形態方塊圖。 第2圖係表示本發明之一實施形態之細量化刻度與量 化矩陣,量化刻度以及有效量化幅之關係之圖。 第3圖係先前技術之一例方塊圖。 標號說明 1 2 : D C T 器 1 3 :量化器 1 7 : V L C 器 1 9 :緩衝器 2 1 :編碼量控制器 / 2 2 :細量化刻度變換器 請 先 閱 讀 背 ιέ 之 注 意 事 項 再 t 訂 腺 本紙張尺度適用中闯國家標準(CNS ) Α4規格(210x297公釐) -21 -NpKb Xp * 8 x Picture Rate KpXb The size of this paper is suitable for China National Standard (CNS) A4 (210X297 mm) -8-A 7 B7 V. Description of the invention $) In the formula, Np and Nb are P in the GOP. The number of uncoded portraits of portraits and B portraits. Based on the assigned coding amount as described above, the coding amount R for each uncoded portrait allocated in G 0 P is updated according to the following formula. R = R — Si > P'b (b) Step 2 In step 2, in order to make the assigned encoding amount (T i, Tp, Tb) of each assigned portrait be consistent with the actually generated encoding amount, Each MB is added to generate a coding amount, and the difference between the predicted target coding amount in the middle of the target coding amount is fed back to the quantization scale in MB units. dji = d 0 i + B j_j— (T i (j—l) / MB _c nt) djp = 4 0 p + B (T p (j — 1) / MB_c nt) djb = dOb + Bj_i— ( Tb (j—1) / MB—cnt) ί: Γ · ':.:; 5 · Ministry-underdue iv-xvd Diminish in conjunction with nit 卬 «.'!?: Where dO i, dOp, d〇 b is the initial occupancy of each virtual buffer. B j — 1 is the amount of codes generated from the head of each portrait to the number of MBs in j_1. MB _c n t is the number of MBs in one image. Then, the quantization scale Q j of the MB of the j-th serial number is obtained by the following formula. -9- The paper size is suitable for the national standard {CNS) Λ4 specification (2 丨 0X297 mm) A7 ________B7_ V. Description of the invention t) Q- = djx 3 1 / rr = 2 X bit — rate / pi cture — rate r is a parameter that determines the response speed of the feedback. (Problems to be Solved by the Invention) The coding method of the prior art is such that the quantization scale is controlled by 1 to 31 as described above. This is because in the MP E G specification, the quantization scale is specified as 5 bits. Therefore, the actual 値 that can be used is an integer 値 from 1 to 3 1. Therefore, in the past applications that required very fine implementation of coding, the thickness of this quantization scale is directly related to the control accuracy of the coding amount, which constitutes the reason for reducing the control ability. In applications such as still-picture coding, which use only one MP E G intra (intra) image, the control accuracy of the code amount and the control precision of the delicate picture quality are not reduced. The present invention has been made in view of the above-mentioned points, and an object thereof is to provide an encoding method and an encoding device capable of improving the accuracy of encoding amount control. Still another object of the present invention is to provide a coding method and a coding cen device for still picture coding, etc., using only one M PEG inner picture, etc., which can improve the precision of code amount control and the precision of delicate picture quality control. . (Means to Solve the Problem) In order to achieve the above-mentioned object, the encoding method and encoding device of the present invention are output according to the difference corresponding to the generated encoding amount and the target encoding amount, and then --i ------- Clothing-Please read the precautions on the back before t. 萸) Ding paper size HJ National Standard (CNS) A4 specification (2 丨 0X297 mm) -10-A7 ___ _B7__ 5. Description of the invention The amount of code generated when encoding is performed, and the quantization scale rule is divided into a plurality of subdivided fine quantization scales, which should correspond to the amount of output fine quantization scales. Please read the precautions on the back of this page. The quantization matrix and quantization scale are input to the quantizer, and the product of these quantization matrices and quantization scales is used to divide the input data of the quantizer to make it quantized. The present invention is to use the fine quantization scale combined with the quantization scale and the quantization matrix to compensate for the effective quantization range between the 量化 of the quantization scale. The above-mentioned fine quantization scale is the quantization of a part of the quantization scale. When the matrix is subdivided into a plurality of quantized scales, it is most suitable as a fine quantification of the image signal of low-domain components and high-domain components. (Embodiments of the invention) Embodiments of the present invention will be described below. Λ 1 is a block diagram showing an implementation / application form of the encoding method and encoding device of the present invention. In the same figure, the same structure as that in FIG. 3 is labeled with the same reference numeral and the description is omitted. The implementation of FIG. 1 is characterized in that a fine scale converter 22 is provided. # | " · In the folder iT'4,-^ hT; vs 竹 合 竹 ^ printed in Figure 1, the variable-length-encoded data with VLC 17 is temporarily stored at the specified transfer rate For encoding data, output to a recording medium 2 such as VCD, DVD, etc. In addition, the generated coding amount of each microblock of the output data is supplied to the coding amount controller 21. Here, the difference 値 of the generated coding amount of the target coding amount is obtained, and the fine quantization scale described later is obtained based on the difference 値. The fine quantization scale is supplied to the fine quantization scale converter 22, converted into a quantization matrix and a quantization scale, and then fed back to the quantizer 13 to control the amount of coding. The paper size is in accordance with the Chinese National Standard (CNS) A4 specification (210X297 mm) -11- A7 _________B7 V. Description of the invention The detailed quantification scale is the one that refines the quantification scale of the prior art. Fig. 2 shows an example of the relationship between the above-mentioned fine quantization scale and quantization matrix, and the quantization scale and effective quantization amplitude. In this example, the subdivision of the quantization unit is focused and subdivided. The fine quantization scale is realized by a combination of a quantization matrix and a quantization scale. The quantization matrix is a matrix of 8 pixels x 8 pixels that is used in MP E G. The DCT coefficient is divided by the product of the quantization matrix and the quantization scale, and the mantissa or rounding is removed to implement quantization. The quantification prescribed by MP E G is realized by the following formula. [u, v] = 8xc [u. v] // (Qscalexmatrix [u, v]) In the formula, u and v are the horizontal direction in the quantization matrix, and the vertical address' is taken from 0 to 7 respectively. [U., V] is the quantified image data ’c [U, V] is pants, quantized image data, Qscale is 1 to 3 1 according to MP EG. matrix [u, V] represents a quantization matrix specified by MP E G of 8 rows and 8 columns. In this embodiment, 11 types of quantization matrix are used. These quantization matrices are shown in Table 1, Table 2, and Table 3. -12- This paper size applies the Chinese National Standard (CNS) Λ4 specification (210X297 mm) V. Description of invention) A7 B7 if 'Ministry of ikV, guide -1 elimination fr cooperation H 卬 (Table 1) Quantization matrix 1 8, 2, 2 2 2 2 2 2, 2, 2 2 2 2 2 2 2, 2, 2 2 2 2 2 2, 2, 2 2 2 2 2 2, 2, 2 2 2 2 2 2, 2, 2 2 2 2 2 2, 2, 2 2 2 2 2 2, 2, 2 2 2 2 2 Quantization matrix 2 8, 2, 3 4 4 5 5 3, 3, 4 4 5 5, 6 3, 4, 4 5 5 6 6 4, 4, 4 5 5 6 6 4, 4, 5 5 5 7 7 4, 5, 5 5 6 7 8 5, 5, 5 6 6 7 9 5, 5, 6 6 7 9 1 quantization matrix 3 8, 4, 5 7, 8 9, 9 5, 5, 7 7, 8 9, 1 22 222 222 6 6 6 78 9 11 0 Please read the precautions on the back before installing on this page. --- 0- The paper size of the thread is in line with China's national standard (CNS > A4 size (210X297 mm) • 13- A7 B7 V. Description of the invention h) 6, 7, 8, 9 9 1 0 1 0 1 2 7, 7, 8,9 9 1 0 1 1 1 2 7 8, 8, 9, 9 1 0 1 1 1 2 1 4 > 8, 9, 9, 1 0 1 1 1 2 1 4 1 8, 9, 9 > 9 * 1 4 1 2 1 4 1 7 2 1 9, 9, 1 1, 1 2 1 4 1 7 2 1 2 4 Quantization matrix 4 8, 6, 8, 10, 11, 14, 14, 15, 15, 7, 7, 10, 11, 12, 14, 15, 16, 9, 10, 11, 13, 14, 15, 15, 17, 10, 10, 11, 13, 14, 15, 16, 18, 10, 11, 14, 14, 14, 14, 15, 18, 21 , 11, 14, 14, 14ν15, 18, 21'27, 14, 14, 14, 15, 17, 20, 25, 30, 14, 14, 15, 17, 20, 25, 30, 47, this paper size Applicable to Chinese national standards (CNS > A4 specification (210X297 mm) -14- A7 B7 V. Description of invention (12) (Table 2) Quantization matrix 5 8 8 10 1 3 1 5 1 8 1 9 2 0 9 9 13 1 4 1 7 1 9 2 0 2 1 1 1 1 3, 1 5 1 8 1 8 2 0 2 0 2 2, 1 3 1 3, 1 5 1 8 1 8 2 0 2 1 2 3, 1 3 1 5 , 1 8 1 7 1 9 2 0 2 3 2 8 , 1 5 1 8 , 1 7 1 9 2 0 2 3 2 8 3 5 , 1 8 1 8 , 1 7 2 0 2 2 2 7 3 3 4 0 , 1 8 1 7, 2 0 2 2 2 7 3 3 4 0 6 0, 1 6, 1 8,, 1 7/2 0,, 2 1 2 1,, 2 1 2 1,, 2 1 2 3,,, 2 3 2 5,, 2 4 2 8,, 2 8 3 3, 1 9, 2 2, 2, 2 0, 2 3, quantization matrix 6 8, 1 0, 1 3, 1 2, 1 2, 1 6 1 4, 1 6, 1 8 1 6, 1 6, 1 8 1 6, 1 8, 2 1 1 8, 2 1, 2 1 2 1, 2 1, 2 1 2 1, 2 1, 2 5 Quantization matrix 7 8, 1 2, 1 5, 14- 1 4 > 19 ί, 2 1, 2 4, 2 1, 2 5, 2 6 2 5, 2 5, 2 8 2 4, 2 6, 2 9 2 5 * 2 9-3 5 2 9 ,, 3 5, 4 4 3 3, 4 1, 5 0 4 1, 5 0, 6 9 4, 2 5, 2 9, 2 5, 2 9, 3 2, -15- The paper scale is suitable for national standards (CMS) A4 specifications (210X297 mm) A7 B7 V. Description of the invention (13) 1 6 1 9 2 2 2 4, 2 5 2 9 2 9 3 2, 1 9 1 9 2 2 2 4, 2 5 2 9 3 2 3 4, 1 9 2 2 2 4 2 5, 2 7 3 0 3 4 4 1, 2 2 2 4 2 5 2 7, 3 0 3 4 4 1 5 3, 2 4 2 4 2 5 2 9, 3 2 4 0 4 9 6 0, 2 4 2 5 3 0 3 2, 4 0 4 9 6 0 7 8, quantization matrix 8 8, 16, 19, 22, 26, 27, 29, 34, 1 6 1 6 2 2 2 3 1 9 2 2 2 6 2 7 2 2 2 2 2 6 2 7 2 2 2 6 2 7 2 9 2 6 2 7 2 9 3 2 2 6 2 7 2 9 3 4 2 7 2 9 3 4 3 8 2 7 2 9 3 4 3 7, 2 9 3 4 3 4 3 8, 2 9 3 4 3 7 4 0, 3 2 3 5 4 0 4 8 , 3 5 4 0 4 8 5 8 , 3 8 4 6 5 6 6 9 , 4 6 5 6 6 9 8 4 , -16- This paper is in accordance with China State Standard (CNS) A4 specifications ( 210X297 mm> A7 B7 V. Description of the invention ¢ 4) (Table 3) Quantization matrix 9 8, 1 8, 2 2 3 3 * 39 18 2 2 2 5 2 5 3 0 3 0 3 1 18 2 5 2 5 3 0 3 3 3 3 2 5, 3 0, 3 2 5, 2 6, 3 1, 3 3 3 0, 3 1, 3 3, 3 9 3 0, 3 1, 3 3, 3 9 4 0 3 3, 3 6 1, 3 3, 3 6, 4 0, 4 5 1, 3 3, 3 9, 4 3, 5 2 3, 3 9, 4 3, 5 2, 6 3 quantization matrix 1 0 8, 2 0, 2 4 2 0 -2 0, 2 2 4, 2 8, 3 2 8, 2 8, 3 > 2 8, 3 3 3 4, 8 2 9 V3 4 3 7 3 3 4, 3 7 4 3 3 9 3 9 4 2 4 5 5 4 6 3 7 8 4 2 4 3 4 5 5 4 6 6 7 8 9 5 Please read the notes on the back before ff In the binding section of this page • k X 消 f- 合 竹 a 卬1 ° 2 8 3 3 3 3 3 3 3 3 3 4 3 4 3 7 3 4 3 7 3 7 4 3 3 4 3 7 4 0 4 3 4 8 3 7 4 0 4 4 4 8 5 8 Quantization matrix 1 1 8, 24, 29, 33, 39 24, 24, 33, 35, 4 4 3 4 4 7, 4 3 4 3 4 7 5 0 4 7 4 8 5 0 6 0 0, 6 0, 7 3, 8, 7 0, 8 7, 0, 5 6, 1 0 5 4 1, 4 4, 4 4, 5 5 6 The medium paper size is suitable for Central China National Standards (CNS) A4 specifications (210X297 mm) 17 B7 V. Description of the invention 5) 29, 33, 39, 41 33, 33, 39, 41 29, 39, 41, 44 39 * 41 »44 * 48 39 * 41, 44, 51 41, 44, 51, 57 4 4 5 1 5 1, 5 7 > 4 4 5 1 5 6, 6 0 y 4 8 5 3 6 0, 7 2 > 5 3 6 0 7 2, 8 7 > 5 7 6 9 8 4, 1 0 4, 6 9 8 4 1 0 4 1 2 6 In FIG. 2, a specific combination of a quantization matrix and a quantization scale, and the relative effective quantization 时 of this embodiment when the quantization scale 1 of the prior art is 1.0 is 1.0. An example of the calculation of the amount of code used for the fine-quantity scale control using electricity is shown below. Step 1 is common to the prior art, so its description is omitted. The calculation for step 2 is as described below. In step 2, in order to make the assigned coding of the portraits allocated in step release / 1. · For the amount (Ti, Tp, Tb) and the actual amount of code generated, add the amount of coding for each MB side, for the quantization scale The predicted target coding amount in the middle of the target coding amount is fed back in MB units. dji = d 0 i + BJ,!-(T i (j-1) / MB—cnt) djp = d 0 p + B] · _ι-(T p (j-1) / ΜB— cnt) djb = d 0 b + Bj.j- (Tb (j-1) / MB_c nt) where dO i, dOp, dob is the initial occupancy of each hypothetical buffer, B j-1 is from the beginning to the end of each portrait j _ 1 The serial number of this paper is in accordance with China Standards (CNS) A4 specifications (210X297). 18. A7 B7 V. Description of the invention) The amount of code generated up to MB, MB — cn t is a portrait Within 1 1B number. -* ------- 1. ^ I (Please read the precautions on the back before t this page, then follow the formula below to find the fine quantization scale Q j of the MB in j number. Q 广 dj X 4 2 / rr = 2xbi t_rate / picture_rate r is a parameter that determines the response speed of the feedback. As described above, the fine quantization scale Q j obtained by the code amount controller 21 is sent to the fine quantization scale converter 2 2. The fine quantization scale converter 2 2 is Let the "fine quantization scale #", quantization matrix, and quantization scale shown in Fig. 2 and Table 1 and Table 2 and Table 3 be correspondingly provided with a quantization matrix and quantization scale for the quantizer 13 and the quantization scale shown in Fig. 2 The number of matrices 値 indicates the quantization matrix that belongs to the 11 kinds of quantities shown in Tables 1 to 3 and the number of the serial number in the matrix. / The quantizer 13 uses the DCT coefficients from the DCT generator 12 and The product of the quantization scale is calculated by dividing, rounding down, or rounding. The quantization matrix is the same as the output of the VLC device 17 and is multiplexed with the multiplexing device (not shown) and the picture title. In this embodiment, as shown in FIG. 2, there is only one step in the past. The person is divided into 11 steps, and it is possible to encode using valid quantization amplitudes other than integers 値 such as 0.125, 1.25, 2.5, etc. As a result, only the quantization scales existing in the steps of 1 to 3 1 are shown in Figure 2. This paper size Tongzhou China ® Yin Jiazheng Standard (CNS) Λ4 specification (210X297 mm).} 0. A7 _____B7_ V. Description of the invention 纟 7) Expansion into 4 2 steps. These have to be implemented within the MP E G specification. For example, in MP E G 1, the quantization matrix may be changed for each G ◦ P. Therefore, in the animation of MPE G1, if it is desired to use this embodiment to change the control accuracy of the coding amount, it is necessary to use a GOP structure of 1 picture syntax (sytax), and send the timing title to change the quantization matrix. Furthermore, MP E G 2 may be changed every image. Therefore, in the MPEG2 animation, each image is sent separately, and the quantization matrix can be changed in the QUANT. MATRIX EXTENSION code specified by MPEG2. In the above embodiment, the quantization matrix of part 1 of the quantization scale is a quantization matrix divided into 11 types as an example. However, the present invention is not limited to this, as long as it is plural. In addition, a plurality of quantities are also part of the quantization scale divided by the matrix, and any quantization scale other than 1 may be 2 to 3/1. (Effect of the invention) ^ " '-:: |! 屮 夹 ir'lv- ^ uT · " Yu Hezhu; ΐ; 0, ίϊ; ----------. ¾ .-- Please read the precautions on the back page before reading this page.) As described above, in accordance with the present invention, a fine quantization scale using a combination of a quantization scale and a quantization matrix is used to obtain an effective quantization range between 値The quantization scale is specified as 5 digits like M PEG. In practice, it is possible to achieve its optional value, which is selected from an integer of 1 to 31. Equivalent quantization can improve encoding control accuracy. According to the present invention, the application of only one internal portrait of MP EG for still portraits and the like can not only improve the accuracy of code quantity control, but also the paper standard of the state of China (CNS) Α4 standard (210X297) (Centi) -20- A7 B7 5. Description of the invention Buckle) It can improve the control precision of delicate picture quality and the simple explanation of the diagram. The first diagram is a block diagram of an embodiment of the present invention. Fig. 2 is a diagram showing the relationship between a fine quantization scale, a quantization matrix, a quantization scale, and an effective quantization amplitude according to an embodiment of the present invention. FIG. 3 is a block diagram of an example of the prior art. DESCRIPTION OF SYMBOLS 1 2: DCT device 1 3: Quantizer 1 7: VLC device 1 9: Buffer 2 1: Code quantity controller / 2 2: Fine quantization scale converter This paper size is applicable to the National Standard (CNS) Α4 size (210x297 mm) -21-

Claims (1)

B8 C8 D8 389019 六、申請專利範園 1 .—種編碼方法, (請先聞讀背面之注f項再填寫本页) 主要係在於,將輸入之畫像資料分割爲各規定畫素之 塊之後予以直交變換後,使用有關連於量化刻度及量化矩 陣之積之有效量化幅,以量化器來實施量化,將該量化之 資料予以可變長編碼,同時將依據編碼時之產生編碼量與 目標編碼量之差份値所形成之上述量化刻度反饋於上述量 化器以資實施編碼量控制之編碼方法中,其特徵爲: 接受上述編碼時之產生編碼量,以隨應於產生編碼量 及目標編碼量之差份値地輸出將上述量化刻度之規定之値 ,複數地予以細分化而成之細量化刻度,將對應了上述輸 出細量化刻度之上述量化矩陣及上述量化刻度輸入於上述 量化器,以這些量化矩陣及量化刻度之積來除算上述量化 器之輸入資料以資量化者。 2 .如申請專利範圍第1項所述之編碼方法,其中上 述細量化刻度係,將上述量化刻度之1之部份之童化矩陣 複數地予以細分化之量化刻度者。 3 . —種編碼裝置,具有: 經濟部中央橾隼局貞工消费合作社印裂 將輸入之畫像資料分割爲各規定畫像之塊後,予以直 交變換,輸出直交變換係數之直交變換係數輸出手段,及 對於上述直交變換係數而以隨應於外部訊號之有效量 化幅而實施量化之量化器,及 將上述童化器之輸出資料予以可變長編碼而輸出編碼 資料,同時輸出編碼時之產生編碼量之可變長編碼器,及 接受上述產生編碼量,而以隨應於產生編碼量與目標 •22- 本紙張尺度逋用中國國家梂準(CNS ) A4规格(210X297公釐) 經濟部中央橾率局貝工消費合作社印裝 is _0ί9_g|__ 六、申請專利範圍 編碼量之差份値地輸出,上述量化刻度之規定値複數地細 分化之細量化刻度之編碼量控制器,以及 接受自上述編碼量控制器所輸出之細量化刻度,做爲 外部訊號而將對應於該輸入細量化刻度之上述量化矩陣及 上述量化刻度輸入於上述量化器,以這些量化矩陣及量化 刻度之積而除算上述量化器之輸入資量以資量化之細量化 刻度變換器而構成爲其特徵者。 4 .如申請專利範圍第3項所述之編碼裝置,其中上 述編碼量控制器係,將上述量化刻度之1之部份之量化矩 陣複數地予以細分化,以資輸出細量化刻度者。 5種記錄有畫像編碼資料之記錄媒體, 主要係由:在於將輸入之畫像資料分割爲各規定畫像 之塊之後,予以直交變換後,使用有關連於量化刻度及量 化矩陣之積之有效量化幅,以量化器來實施量化,將該量 〆 化之資料予以可變長編碼,同時將依據編碼時之產生編碼 量與目標編碼量之差份値所形成之上述量化刻度反饋於上 述量化器以資實施編碼量之編碼方法,所形成之記錄有畫 像編碼資料之記錄媒體中,其特徵爲,由 接受上述編碼時之產生編碼量,以隨應於產生編碼量 及目標編碼量之差份地輸出,將上述量化刻度之規定値, 複數地予以細分化而成之細量化刻度,將對應了上述輸出 細量化刻度之上述量化矩陣及上述量化刻度輸入於上述量 化器,以這些量化矩陣及量化刻度之積來除算上述量化器 之輸入資料以資量化而形成者·》 本紙張尺度逋用中國國家揉準(CNS > A4规格(210X297公釐) .23 - J---------β —— C (請先閲讀背面之注意事項再填寫本頁) 訂 線·B8 C8 D8 389019 VI. Patent application park 1. A kind of coding method, (please read the note f on the back before filling out this page) It is mainly after dividing the input image data into blocks of prescribed pixels. After the orthogonal transform, the effective quantization amplitude related to the product of the quantization scale and the quantization matrix is used to implement quantization with a quantizer. The quantized data is variable-length encoded. At the same time, the amount of encoding and the target generated according to the encoding The above-mentioned quantization scale formed by the difference of the encoding amount is fed back to the encoding method of the above-mentioned quantizer to implement the encoding amount control, which is characterized by: the generation of the encoding amount upon receiving the encoding in order to correspond to the generated encoding amount and the target The difference in the encoding amount randomly outputs the fine quantization scale obtained by dividing the above-mentioned quantization scale requirements into plural numbers, and inputs the quantization matrix and the quantization scale corresponding to the output fine quantization scale into the quantizer. The product of these quantization matrices and quantization scales is used to divide the input data of the above quantizer for quantification. 2. The encoding method as described in item 1 of the scope of the patent application, wherein the above-mentioned fine quantization scale is a quantization scale in which the childization matrix of a part of the above-mentioned quantization scale is subdivided plurally. 3. A kind of encoding device, which has the following means: the central government bureau of the Ministry of Economic Affairs and the Zhengong Consumer Cooperative Co., Ltd. divides the input image data into blocks of predetermined images, and performs orthogonal transform to output orthogonal transform coefficients; And a quantizer that performs quantization on the orthogonal transform coefficients in accordance with the effective quantization amplitude corresponding to the external signal, and outputs the encoded data by variable-length encoding the output data of the above-mentioned childhood, and outputs the encoding during encoding Variable-length encoder, and accept the above-mentioned generated encoding quantity, and in accordance with the generated encoding quantity and target • 22- This paper size uses the Chinese National Standard (CNS) A4 specification (210X297 mm) Central Ministry of Economic Affairs The printing rate of the Shellfish Cooperative Consumer Cooperative Co., Ltd. is _0ί9_g | __ VI. The difference in the number of patent applications for the coding amount is output, and the above-mentioned quantization scales are provided. The fine quantization scale output by the above-mentioned code amount controller will be an external signal and will correspond to the input fine quantization scale The quantization matrix and the quantization scale input to the quantizer, the quantization matrix to the quantization scale and the product of the amount of the addition operator input resources are provided for the quantization of the quantizer scale of the fine quantization converter constituted by its characteristics. 4. The encoding device according to item 3 of the scope of the patent application, wherein the above-mentioned encoding amount controller is a method for subdividing the quantization matrix of a part of the above-mentioned quantization scale in a complex manner to output a fine-quantity scale. 5 types of recording media recorded with image coding data are mainly composed of the following: after dividing the input image data into blocks of each predetermined image, orthogonally transforming it, using the effective quantization amplitude related to the product of the quantization scale and quantization matrix The quantizer is used to perform quantization, and the amount of data is variable-length encoded. At the same time, the above-mentioned quantization scale formed according to the difference between the generated encoding amount and the target encoding amount during encoding is fed back to the above quantizer to The encoding method of the encoding amount is implemented, and the recording medium formed with the image encoding data is characterized in that the encoding amount generated when receiving the above encoding is adapted to the difference between the generated encoding amount and the target encoding amount. The output is a fine quantization scale obtained by dividing the above-mentioned quantization scale requirements, and the quantization matrix and the quantization scale corresponding to the output fine quantization scale are input to the quantizer, and these quantization matrices and quantization The product of the scale is divided by the input data of the above quantizer to form a quantification. Rub with China National Associate (CNS > A4 size (210X297 mm) .23 - J --------- β - C (please read the Notes on the back to fill out this page) Order Line
TW87117627A 1997-10-30 1998-10-23 Coding method and coder, and recording medium recorded with image coded data TW389019B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP29917497A JP2900927B2 (en) 1997-10-30 1997-10-30 Encoding method and encoding device

Publications (1)

Publication Number Publication Date
TW389019B true TW389019B (en) 2000-05-01

Family

ID=17869101

Family Applications (1)

Application Number Title Priority Date Filing Date
TW87117627A TW389019B (en) 1997-10-30 1998-10-23 Coding method and coder, and recording medium recorded with image coded data

Country Status (3)

Country Link
JP (1) JP2900927B2 (en)
CN (1) CN1104814C (en)
TW (1) TW389019B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100411442C (en) * 2003-03-24 2008-08-13 华为技术有限公司 Dispatching licence transmitting method in radio communication system
CN101317463B (en) 2006-03-16 2012-10-17 华为技术有限公司 Method and device for implementing quantization in encoding and decoding course
DK3300370T3 (en) * 2012-02-29 2019-05-20 Sony Corp IMAGE AND IMAGE PROCESSING DEVICE

Also Published As

Publication number Publication date
JPH11136678A (en) 1999-05-21
CN1104814C (en) 2003-04-02
JP2900927B2 (en) 1999-06-02
CN1216887A (en) 1999-05-19

Similar Documents

Publication Publication Date Title
BE1007807A3 (en) Apparatus for encoding a video signal.
EP1563688B1 (en) Method and apparatus for control of rate-distortion tradeoff by using lagrange multiplier and visual mask
JP3358620B2 (en) Image encoding method and image encoding device
WO1994024822A1 (en) Method and apparatus for coding image, and image recording medium
US7391914B2 (en) Decoding of predicted DC coefficient without division
JPH09214964A (en) Quantization circuit for video signal compression system, device and method for compressing video signal
WO1999023834A1 (en) Method for converting digital signal and apparatus for converting digital signal
GB2337392A (en) Encoder and encoding method
US7373004B2 (en) Apparatus for constant quality rate control in video compression and target bit allocator thereof
US7113646B2 (en) Decoding of predicted AC coefficient without division
JP2022123031A (en) Encoding device, encoding method, and encoding program
TW389019B (en) Coding method and coder, and recording medium recorded with image coded data
US20030174771A1 (en) Method, apparatus, and program for variable bit rate encoding
WO2010121842A1 (en) Methods for coding and decoding a block of picture data, devices for coding and decoding implementing said methods
JP3646849B2 (en) Stereo moving image encoding device
JP3800965B2 (en) Data rate converter
EP1933569A2 (en) Method and apparatus for control of rate-distortion tradeoff by using lagrange multiplier and/or quantizer value
WO2004030367A1 (en) Moving picture data stream conversion device and method
JP3934772B2 (en) Variable transfer rate encoding method and apparatus
JP3651302B2 (en) Data encoding method and apparatus
JP3521794B2 (en) Data encoding method and apparatus
JP2008078978A (en) Moving image encoder
JP3922581B2 (en) Variable transfer rate encoding method and apparatus
JP2000023096A (en) Data encoding method, decoding method and device
JP3381725B2 (en) Data recording device

Legal Events

Date Code Title Description
GD4A Issue of patent certificate for granted invention patent
MM4A Annulment or lapse of patent due to non-payment of fees