TWI689198B - Method and apparatus for encoding processing blocks of a frame of a sequence of video frames using skip scheme - Google Patents

Method and apparatus for encoding processing blocks of a frame of a sequence of video frames using skip scheme Download PDF

Info

Publication number
TWI689198B
TWI689198B TW107132007A TW107132007A TWI689198B TW I689198 B TWI689198 B TW I689198B TW 107132007 A TW107132007 A TW 107132007A TW 107132007 A TW107132007 A TW 107132007A TW I689198 B TWI689198 B TW I689198B
Authority
TW
Taiwan
Prior art keywords
processing block
bit stream
block
frame
circuit
Prior art date
Application number
TW107132007A
Other languages
Chinese (zh)
Other versions
TW201933870A (en
Inventor
呂忠晏
Original Assignee
信驊科技股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 信驊科技股份有限公司 filed Critical 信驊科技股份有限公司
Publication of TW201933870A publication Critical patent/TW201933870A/en
Application granted granted Critical
Publication of TWI689198B publication Critical patent/TWI689198B/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103Selection of coding mode or of prediction mode
    • H04N19/109Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136Incoming video signal characteristics or properties
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136Incoming video signal characteristics or properties
    • H04N19/137Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/184Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being bits, e.g. of the compressed video stream
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

A video encoding apparatus is disclosed. The apparatus is used to process a sequence of frames of video data and each frame comprises a plurality of processing blocks. The apparatus comprises a skip decision circuit and an encoder. The skip decision circuit generates a control signal according to a similarity checking result and a comparison result between a first quantization parameter for a first processing block from a current frame and a second quantization parameter for a second processing block from a previous frame. The encoder encodes the first processing block to generate an encoded bit stream and the first quantization parameter. The second processing block resides at the same location in the previous frame as the first processing block in the current frame.

Description

利用略過機制對一連串視訊圖框中之一圖框的處理區塊編碼 的方法及裝置 Use the skip mechanism to encode the processing block of one of a series of video frames Method and device

本發明係有關於視訊壓縮技術,尤有關於一種利用略過(skip)機制對一連串視訊圖框(frame)中之一圖框的處理區塊編碼的方法及裝置。 The present invention relates to video compression technology, and more particularly to a method and device for processing block encoding of a frame in a series of video frames using a skip mechanism.

動態圖像專家組(moving picture experts group,MPEG)標準嚴格地定義一略過巨區塊(skip macroblock)(16x16像素)為一向前預測編碼(forward predictive-coded)圖像(P圖像)內之巨區塊,當該巨區塊和其參考巨區塊做比較時,該向前預測編碼圖像具有零預測錯誤值和零移動向量(motion vector)。在一雙向預測編碼圖像(B圖像)中,一略過巨區塊具有零預測錯誤值以及一移動向量,該移動向量相同於一先前巨區塊的移動向量,且該先前巨區塊並不是一框內編碼(intracoded)巨區塊。一旦分辨出來,無需以任何位元來對該略過巨區塊進行編碼,也不會有任何資訊(即無任何編碼係數、無任何標頭(header)以及無任何預測資訊)傳送到解碼器。 The moving picture experts group (MPEG) standard strictly defines a skip macroblock (16x16 pixels) as a forward predictive-coded image (P image) For the giant block, when the giant block is compared with its reference giant block, the forward prediction encoded image has zero prediction error value and zero motion vector. In a bidirectional predictive coded picture (B picture), a skipped giant block has zero prediction error value and a motion vector, which is the same as the motion vector of a previous giant block, and the previous giant block It is not an intracoded giant block. Once distinguished, there is no need to encode the skipped giant block in any bits, and no information (ie, no encoding coefficients, no headers, and no prediction information) is sent to the decoder .

在H.264中,一編碼器可針對一P/B切片(slice)內的一略過巨區塊,選擇略過模式;一解碼器從一略過巨區塊鄰近的編碼巨區塊估算該略過巨區塊的移動向量,並利用該移動向量來計算該略過巨區塊的移動補償預測。因為沒有殘差(residual),該移動補償預測被直接嵌入解碼圖框或圖場(field)。由該編碼器決定選擇是否編碼或略過一巨區塊。一般而言,當該略過模式的位元率失真(rate-distortion)成本低於任何編碼模式時,亦即位元率及失真(解碼巨區塊的品質損失)的加權組合較低時,該編碼器可能選擇略過。為了省去計算,該編碼器可能”猜想”該略過模式適合使用其他標準,例如局部場景統計。 In H.264, an encoder can select the skip mode for a skipped giant block in a P/B slice; a decoder estimates from a coded giant block adjacent to the skipped giant block The motion vector of the skipped giant block, and the motion vector is used to calculate the motion compensation prediction of the skipped giant block. Because there is no residual, the motion compensation prediction is directly embedded in the decoded frame or field. The encoder decides whether to encode or skip a huge block. Generally speaking, when the rate-distortion cost of the bypass mode is lower than any encoding mode, that is, the weighted combination of bit rate and distortion (quality loss of decoding huge blocks) is low, the The encoder may choose to skip. To omit calculations, the encoder may "guess" the skip mode suitable for using other criteria, such as local scene statistics.

然而,關於視訊延伸應用,低延遲時間(latency)以及受限的傳輸頻寬限制了視訊編碼架構。視訊編碼架構無法負擔類MPEG標準採用的數個圖框延遲。而且,由於受限的頻寬,在連續圖框具相同影像內容而編碼圖框的感知品質沒有惡化的情況下,視訊編碼架構必須盡量節省位元。 However, with regard to extended video applications, low latency and limited transmission bandwidth limit the video coding architecture. The video coding architecture cannot afford several frame delays adopted by the MPEG-like standard. Moreover, due to the limited bandwidth, in the case where consecutive frames have the same image content and the perceived quality of the encoded frame does not deteriorate, the video coding architecture must try to save bits.

有鑒於上述問題,本發明的目的之一是提供一種視訊編碼裝置,可減少編碼一圖框所需的位元總數並仍維持視訊細節及品質。 In view of the above problems, one object of the present invention is to provide a video encoding device that can reduce the total number of bits required to encode a frame and still maintain video details and quality.

根據本發明之一實施例,提供一種視訊編碼裝置,用以處理一連串圖框的視訊資料,各圖框包含複數個 處理區塊,該裝置包含一略過決定電路以及一編碼器。該略過決定電路根據一相似度檢查結果以及一目前圖框的一第一處理區塊的第一量化參數與一先前圖框的一第二處理區塊的第二量化參數的比較結果,產生一控制訊號。該編碼器,將該第一處理區塊編碼以產生一編碼位元流及該第一量化參數。其中,該第二處理區塊位在該先前圖框的位置相同於該第一處理區塊位在該目前圖框的位置。 According to an embodiment of the invention, a video encoding device is provided for processing video data of a series of frames, each frame including a plurality of For processing blocks, the device includes a skip decision circuit and an encoder. The skip determination circuit generates a comparison result of a similarity check result and a first quantization parameter of a first processing block in a current frame and a second quantization parameter of a second processing block in a previous frame One control signal. The encoder encodes the first processing block to generate an encoded bit stream and the first quantization parameter. Wherein, the position of the second processing block in the previous frame is the same as the position of the first processing block in the current frame.

本發明另一實施例,提供一種視訊編碼方法,用以處理一連串圖框的視訊資料,各圖框包含複數個處理區塊,該方法包含:根據一相似度檢查結果以及一目前圖框的一第一處理區塊的第一量化參數與一先前圖框的一第二處理區塊的第二量化參數的比較結果,產生一控制訊號;以及,編碼該第一處理區塊以產生一編碼位元流及該第一量化參數;其中,該第二處理區塊位在該先前圖框的位置相同於該第一處理區塊位在該目前圖框的位置。 Another embodiment of the present invention provides a video encoding method for processing video data of a series of frames. Each frame includes a plurality of processing blocks. The method includes: according to a similarity check result and a current frame The comparison result of the first quantization parameter of the first processing block and the second quantization parameter of a second processing block of a previous frame generates a control signal; and, encodes the first processing block to generate an encoded bit Meta stream and the first quantization parameter; wherein the position of the second processing block in the previous frame is the same as the position of the first processing block in the current frame.

根據本發明之另一實施例,提供一種視訊編碼裝置,用以處理一連串圖框的視訊資料,各圖框包含複數個處理區塊,該裝置包含一略過決定電路以及一編碼器。該略過決定電路,根據一區塊類型、一相似度檢查結果以及一目前圖框的一第一處理區塊的第一量化參數與一先前圖框的一第二處理區塊的第二量化參數的比較結果,產生一控制訊號。該編碼器,將一第三處理區塊編碼以產生一 編碼位元流及該第一量化參數。其中,該第三處理區塊為該第一處理區塊以及一殘差之其一;以及其中,該第二處理區塊位在該先前圖框的位置相同於該第一處理區塊位在該目前圖框的位置。 According to another embodiment of the present invention, a video encoding device is provided for processing video data of a series of frames. Each frame includes a plurality of processing blocks. The device includes a skip decision circuit and an encoder. The skip decision circuit is based on a block type, a similarity check result, and a first quantization parameter of a first processing block of a current frame and a second quantization of a second processing block of a previous frame The comparison result of the parameters generates a control signal. The encoder encodes a third processing block to generate a Encode the bit stream and the first quantization parameter. Wherein, the third processing block is one of the first processing block and a residual; and wherein the position of the second processing block in the previous frame is the same as that of the first processing block The position of the current frame.

本發明另一實施例,提供一種視訊編碼方法,用以處理一連串圖框的視訊資料,各圖框包含複數個處理區塊,該方法包含:根據一區塊類型、一相似度檢查結果以及一目前圖框的一第一處理區塊的第一量化參數與一先前圖框的一第二處理區塊的第二量化參數的比較結果,產生一控制訊號;以及,編碼將一第三處理區塊以產生一編碼位元流及該第一量化參數。其中,該第三處理區塊為該第一處理區塊以及一殘差之其一;以及,其中,該第二處理區塊位在該先前圖框的位置相同於該第一處理區塊位在該目前圖框的位置。 Another embodiment of the present invention provides a video encoding method for processing video data of a series of frames. Each frame includes a plurality of processing blocks. The method includes: according to a block type, a similarity check result, and a The comparison result of the first quantization parameter of a first processing block in the current frame and the second quantization parameter of a second processing block in a previous frame generates a control signal; and, encoding a third processing area Block to generate a coded bit stream and the first quantization parameter. Wherein, the third processing block is one of the first processing block and a residual; and, wherein the position of the second processing block in the previous frame is the same as the position of the first processing block At the current frame position.

根據本發明之另一實施例,提供一種視訊傳輸系統,用以傳輸一連串圖框的視訊資料,各圖框包含複數個處理區塊,該裝置包含:一通訊通道、一視訊編碼裝置、一傳送器、一接收器以及一視訊解碼裝置。該視訊編碼裝置包含一略過決定電路以及一編碼器。該略過決定電路根據一相似度檢查結果以及一目前圖框的一第一處理區塊的第一量化參數與一先前圖框的一第二處理區塊的第二量化參數的比較結果,產生一控制訊號。該編碼器,將該 第一處理區塊編碼以產生一編碼位元流及該第一量化參數。該傳送器,轉換一第一格式化位元流為多個資料封包,及傳送該些資料封包至該通訊通道。該接收器,接收該些資料封包及轉換該些資料封包為一第二格式化位元流。該視訊解碼裝置,包含一參考緩衝器,用以將該第二格式化位元流分割為一第二編碼位元流及一第二略過旗標,以及根據該第二略過旗標從該第二編碼位元流及該參考緩衝器之一重建一第三處理區塊。其中,該第二處理區塊位在該先前圖框的位置相同於該第一處理區塊位在該目前圖框的位置。 According to another embodiment of the present invention, a video transmission system is provided for transmitting video data of a series of frames, each frame includes a plurality of processing blocks, the device includes: a communication channel, a video encoding device, a transmission Receiver, a receiver and a video decoding device. The video encoding device includes a skip determination circuit and an encoder. The skip determination circuit generates a comparison result of a similarity check result and a first quantization parameter of a first processing block in a current frame and a second quantization parameter of a second processing block in a previous frame One control signal. The encoder, the The first processing block is coded to generate a coded bit stream and the first quantization parameter. The transmitter converts a first formatted bit stream into multiple data packets, and transmits the data packets to the communication channel. The receiver receives the data packets and converts the data packets into a second formatted bit stream. The video decoding device includes a reference buffer for dividing the second formatted bit stream into a second encoded bit stream and a second skip flag, and according to the second skip flag One of the second coded bit stream and the reference buffer reconstructs a third processing block. Wherein, the position of the second processing block in the previous frame is the same as the position of the first processing block in the current frame.

根據本發明之另一實施例,提供一種視訊傳輸系統,用以傳輸一連串圖框的視訊資料,各圖框包含複數個處理區塊,該裝置包含:一通訊通道、一視訊編碼裝置、一傳送器、一接收器以及一視訊解碼裝置。該視訊編碼裝置包含一略過決定電路以及一編碼器。該略過決定電路,根據一區塊類型、一相似度檢查結果以及一目前圖框的一第一處理區塊的第一量化參數與一先前圖框的一第二處理區塊的第二量化參數的比較結果,產生一控制訊號。該編碼器,將一第三處理區塊編碼以產生一編碼位元流及該第一量化參數,其中,該第三處理區塊為該第一處理區塊以及一殘差之其一。該傳送器,轉換一第一格式化位元流為多個資料封包,及傳送該些資料封包至該通訊通道。 該接收器,接收該些資料封包及轉換該些資料封包為一第二格式化位元流。該視訊解碼裝置,包含一參考緩衝器及一差值緩衝器,用以將該第二格式化位元流分割為一第二編碼位元流、一第二類型旗標及一第二略過旗標,以及根據該第二類型旗標及該第二略過旗標,從該第二編碼位元流、該差值緩衝器及該參考緩衝器之至少其一,重建一第五處理區塊。其中,該第二處理區塊位在該先前圖框的位置相同於該第一處理區塊位在該目前圖框的位置。 According to another embodiment of the present invention, a video transmission system is provided for transmitting video data of a series of frames, each frame includes a plurality of processing blocks, the device includes: a communication channel, a video encoding device, a transmission Receiver, a receiver and a video decoding device. The video encoding device includes a skip determination circuit and an encoder. The skip decision circuit is based on a block type, a similarity check result, and a first quantization parameter of a first processing block of a current frame and a second quantization of a second processing block of a previous frame The comparison result of the parameters generates a control signal. The encoder encodes a third processing block to generate an encoded bit stream and the first quantization parameter, where the third processing block is one of the first processing block and a residual. The transmitter converts a first formatted bit stream into multiple data packets, and transmits the data packets to the communication channel. The receiver receives the data packets and converts the data packets into a second formatted bit stream. The video decoding device includes a reference buffer and a difference buffer for dividing the second formatted bit stream into a second encoded bit stream, a second type flag, and a second skip A flag, and a fifth processing area is reconstructed from at least one of the second coded bit stream, the difference buffer and the reference buffer according to the second type flag and the second skip flag Piece. Wherein, the position of the second processing block in the previous frame is the same as the position of the first processing block in the current frame.

茲配合下列圖示、實施例之詳細說明及申請專利範圍,將上述及本發明之其他目的與優點詳述於後。。 In conjunction with the following figures, detailed description of the embodiments and the scope of patent application, the above and other objects and advantages of the present invention will be described in detail later. .

100A、100B、100C、200、300、400、500A、500B‧‧‧視訊編碼裝置 100A, 100B, 100C, 200, 300, 400, 500A, 500B

110‧‧‧目前圖框 110‧‧‧Current frame

120‧‧‧編碼器 120‧‧‧Encoder

121‧‧‧轉換單元 121‧‧‧ Conversion unit

122‧‧‧量化器 122‧‧‧Quantizer

123‧‧‧熵編碼器 123‧‧‧Entropy encoder

124‧‧‧位元率控制單元 124‧‧‧ Bit rate control unit

130a、130b、130c‧‧‧位元流格式化單元 130a, 130b, 130c ‧‧‧ bit stream formatting unit

140‧‧‧徵狀儲存裝置 140‧‧‧symptom storage device

150a、150b‧‧‧相似度檢查電路 150a, 150b ‧‧‧ similarity check circuit

160a、160b‧‧‧略過決定單元 160a, 160b ‧‧‧ skip the decision unit

170‧‧‧QP儲存裝置 170‧‧‧QP storage device

180‧‧‧徵狀產生器 180‧‧‧symptom generator

210‧‧‧先前圖框 210‧‧‧Previous frame

221‧‧‧SAD計算單元 221‧‧‧SAD calculation unit

222、324、350‧‧‧比較器 222, 324, 350 ‧‧‧ comparator

310‧‧‧參考緩衝器 310‧‧‧Reference buffer

320、320’‧‧‧類型選擇器 320, 320’‧‧‧ type selector

321‧‧‧加總單元 321‧‧‧Total unit

322‧‧‧絕對加總單元 322‧‧‧ Absolute Total Unit

323‧‧‧減法器 323‧‧‧Subtractor

325、613‧‧‧多工器 325, 613‧‧‧Multiplexer

330‧‧‧更新控制器 330‧‧‧Update controller

340、813‧‧‧輸出控制器 340, 813‧‧‧ output controller

510‧‧‧移動估計單元 510‧‧‧Mobile estimation unit

600、700、800、900‧‧‧視訊解碼裝置 600, 700, 800, 900 ‧‧‧ video decoding device

610、810、910‧‧‧儲存及選擇輸出電路 610, 810, 910‧‧‧ storage and select output circuit

611‧‧‧輸出控制器 611‧‧‧ Output controller

612‧‧‧DRAM 612‧‧‧DRAM

620a、620b‧‧‧語法分析器 620a, 620b ‧‧‧ parser

630、630a‧‧‧解碼器 630, 630a‧‧‧ decoder

631‧‧‧熵解碼器 631‧‧‧Entropy decoder

632‧‧‧逆量化器 632‧‧‧Inverse quantizer

633‧‧‧逆轉換單元 633‧‧‧Inverse conversion unit

811‧‧‧差值緩衝器 811‧‧‧ Difference buffer

812‧‧‧參考緩衝器 812‧‧‧ Reference buffer

814‧‧‧來源選擇器 814‧‧‧Source selector

830‧‧‧加法器 830‧‧‧Adder

911‧‧‧資料擷取單元 911‧‧‧Data extraction unit

1000‧‧‧視訊傳輸系統 1000‧‧‧Video transmission system

1010‧‧‧影像來源 1010‧‧‧Image source

1020‧‧‧視訊編碼裝置 1020‧‧‧Video encoding device

1030‧‧‧傳輸器 1030‧‧‧Transmitter

1040‧‧‧通訊通道 1040‧‧‧Communication channel

1050‧‧‧接收器 1050‧‧‧Receiver

1060‧‧‧視訊解碼裝置 1060‧‧‧Video decoding device

1070‧‧‧顯示器 1070‧‧‧Monitor

第1A圖係根據本發明一實施例,顯示一視訊編碼裝置的區塊圖。 FIG. 1A is a block diagram showing a video encoding device according to an embodiment of the present invention.

第1B圖係根據本發明另一實施例,顯示一視訊編碼裝置的區塊圖。 FIG. 1B is a block diagram showing a video encoding device according to another embodiment of the present invention.

第1C圖係根據本發明另一實施例,顯示一視訊編碼裝置的區塊圖。 FIG. 1C is a block diagram showing a video encoding device according to another embodiment of the present invention.

第2圖係根據本發明另一實施例,顯示一視訊編碼裝置的區塊圖。 FIG. 2 is a block diagram showing a video encoding device according to another embodiment of the present invention.

第3A圖係根據本發明另一實施例,顯示一視訊編碼裝置的區塊圖。 FIG. 3A is a block diagram showing a video encoding device according to another embodiment of the present invention.

第3B圖係根據本發明一實施例,顯示一類型選擇器的區塊圖。 FIG. 3B is a block diagram showing a type selector according to an embodiment of the invention.

第3C圖係根據本發明另一實施例,顯示一類型選擇器的區塊圖。 FIG. 3C is a block diagram showing a type selector according to another embodiment of the present invention.

第4圖係根據本發明另一實施例,顯示一視訊編碼裝置的區塊圖。 FIG. 4 is a block diagram showing a video encoding device according to another embodiment of the present invention.

第5A圖係根據本發明另一實施例,顯示一視訊編碼裝置的區塊圖。 FIG. 5A is a block diagram showing a video encoding device according to another embodiment of the present invention.

第5B圖係根據本發明另一實施例,顯示一視訊編碼裝置的區塊圖。 FIG. 5B is a block diagram showing a video encoding device according to another embodiment of the present invention.

第6圖係根據本發明一實施例,顯示一視訊解碼裝置的區塊圖。 FIG. 6 is a block diagram showing a video decoding device according to an embodiment of the present invention.

第7圖係根據本發明另一實施例,顯示一視訊解碼裝置的區塊圖。 FIG. 7 is a block diagram showing a video decoding device according to another embodiment of the present invention.

第8圖係根據本發明另一實施例,顯示一視訊解碼裝置的區塊圖。 FIG. 8 is a block diagram showing a video decoding device according to another embodiment of the present invention.

第9圖係根據本發明另一實施例,顯示一視訊解碼裝置的區塊圖。 FIG. 9 is a block diagram showing a video decoding device according to another embodiment of the present invention.

第10圖係根據本發明一實施例,顯示一視訊傳輸系統的區塊圖。 FIG. 10 is a block diagram showing a video transmission system according to an embodiment of the present invention.

在通篇說明書及後續的請求項當中所提及的 「一」及「該」等單數形式的用語,都同時包含單數及複數的涵義,除非本說明書中另有特別指明。 Mentioned throughout the specification and subsequent requests The terms "a" and "the" in singular form include both singular and plural meanings unless otherwise specified in this specification.

在將一連串視訊圖框饋入至本發明視訊編碼裝製之前,將各圖框分割為複數個處理區塊,各處理區塊包含複數個像素。舉例而言,一處理區塊可包含16x16個像素,故業界又稱巨區塊(macroblock,MB)。為便於說明,在以下範例及實施例中係以巨區塊來做說明。然而,需注意的是,該處理區塊並不限於該巨區塊,而可以是不同於16x16的任何尺寸。例如,該處理區塊可以是8x8個像素,以適用於靜態影像壓縮標準(JPEG)編碼,或者是一條像素線或二條像素線,以適用於基於像素線(line-based)的編碼。 Before feeding a series of video frames into the video encoding system of the present invention, each frame is divided into a plurality of processing blocks, and each processing block includes a plurality of pixels. For example, a processing block may include 16x16 pixels, so the industry is also called a macroblock (MB). For ease of description, giant blocks are used for description in the following examples and embodiments. However, it should be noted that the processing block is not limited to the giant block, but can be any size other than 16x16. For example, the processing block may be 8x8 pixels, suitable for still image compression standard (JPEG) encoding, or one pixel line or two pixel lines, suitable for line-based encoding.

本發明使用一相似度(similarity)檢查機制以及一略過巨區塊機制,以對一連串視訊圖框中之一圖框的複數個巨區塊編碼。本發明的特色之一是根據二相鄰圖框中相同位置的二對應巨區塊的影像相似度及量化值,決定是否略過不去編碼一巨區塊,以降低編碼一圖框以利傳輸的所需位元總數,同時仍可維持視訊細節與品質。本發明的另一特色是:若一目前圖框的目前巨區塊和一先前圖框的對應區塊(位在該先前圖框的位置相同於該目前巨區塊位在該目前圖框的位置)具有類似的影像內容而且該目前巨區塊的量化參數(QP1)大於或等於該對應區塊的量化參數(QP2),則略過不去 編碼該目前巨區塊,否則,編碼該目前巨區塊。如業界所熟知,”QP1>=QP2”表示該目前巨區塊的影像品質不如或等於該先前圖框的對應區塊。因此,沒必要對影像品質較差的巨區塊編碼以進行傳輸,故可節省傳輸頻寬及維持影像品質。 The present invention uses a similarity (similarity) check mechanism and a skip giant block mechanism to encode a plurality of giant blocks in one frame of a series of video frames. One of the features of the present invention is to decide whether to skip encoding a giant block based on the image similarity and quantization value of two corresponding giant blocks at the same position in two adjacent frames, so as to reduce the encoding of one frame to facilitate transmission The total number of bits required while still maintaining video detail and quality. Another feature of the present invention is: if the current giant block of a current frame and the corresponding block of a previous frame (located in the previous frame are at the same position as the current giant block in the current frame Location) with similar video content and the quantization parameter (QP1) of the current giant block is greater than or equal to the quantization parameter (QP2) of the corresponding block, then skip it Encode the current giant block, otherwise, encode the current giant block. As is well known in the industry, “QP1>=QP2” indicates that the image quality of the current giant block is not as good as or equal to the corresponding block of the previous frame. Therefore, there is no need to encode huge blocks with poor image quality for transmission, so transmission bandwidth can be saved and image quality can be maintained.

在通篇說明書及後續的請求項當中,用語”相似度檢查機制”指的是對二相鄰圖框中位在相同位置的二對應巨區塊,計算出一絕對誤差總和(sum of absolute differences,SAD)值或者比較該二對應巨區塊的影像特色,來決定影像相似度,其中,該影像特色係循環冗餘檢查(cyclic redundancy check,CRC)、雜湊(hash)以及核對和(checksum)之一或其組合。舉例而言,若二相鄰圖框的二對應巨區塊的SAD值小於一臨界值,則確定該二對應巨區塊是相似的。用語「I巨區塊」指的是一框內編碼(intra-coded)巨區塊,而用語「P巨區塊」指的是一向前預測編碼巨區塊。本發明的另一特色是各圖框為多個I巨區塊或/及P巨區塊的組合。一實施例中,一圖框中各巨區塊的區塊類型(亦即I巨區塊或P巨區塊)由一類型選擇器320/320’所決定(將於後面討論)。用語「I-P-P模式」指的是複數個相鄰圖框中位在相同位置的一序列的巨區塊,其中,該序列以一I巨區塊為開頭,後面接著複數個P巨區塊,而各P巨區塊的編碼是以該I巨區塊當作參考區塊。相較而言,用語「I-I-I模式」指的是複數個相鄰圖框中位在相同位置的一序列的I巨區塊,其中,各I巨區塊僅使用出現在其本 身圖框的視訊資訊來進行編碼。 In the entire specification and subsequent requests, the term "similarity check mechanism" refers to the calculation of a sum of absolute differences for two corresponding giant blocks located at the same position in two adjacent frames. , SAD) value or compare the image features of the two corresponding giant blocks to determine the image similarity, where the image features are cyclic redundancy check (CRC), hash and checksum One or a combination thereof. For example, if the SAD value of two corresponding giant blocks of two adjacent frames is less than a critical value, it is determined that the two corresponding giant blocks are similar. The term "I giant block" refers to an intra-coded giant block, and the term "P giant block" refers to a forward prediction encoded giant block. Another feature of the present invention is that each frame is a combination of multiple I giant blocks or/and P giant blocks. In one embodiment, the block type of each giant block in a frame (i.e., I giant block or P giant block) is determined by a type selector 320/320' (to be discussed later). The term "IPP mode" refers to a sequence of giant blocks located at the same position in adjacent frames, where the sequence begins with an I giant block, followed by a plurality of P giant blocks, and The encoding of each P giant block uses the I giant block as a reference block. In contrast, the term "I-I-I mode" refers to a sequence of I giant blocks at the same position in a plurality of adjacent frames, where each I giant block uses only the Encode the video information of the body frame.

第1A圖係根據本發明一實施例,顯示一視訊編碼裝置的區塊圖。參考第1A圖,本發明視訊編碼裝置100A係運作於I-I-I模式,包含一編碼器120、一位元流格式化(bitstream formatting)單元130a、一徵狀(syndrome)儲存裝置140、一相似度檢查電路150a、一略過決定單元160a、一QP儲存裝置170以及一徵狀產生器180。本發明視訊編碼裝置(100A/B/C、200、300、400、500A/B)處理一連串圖框的視訊資料,且各圖框包含複數個巨區塊。具體而言,該視訊編碼裝置100A用來接收一目前圖框的一前巨區塊MB1、決定是否編碼該目前巨區塊MB1以及產生一格式化位元流。該格式化位元流被饋入一傳輸器1030,以便透過一通訊通道1040進行傳輸(請參照第10圖)。一般而言,該巨區塊MB1的像素值可以是R、G、B訊號或Y、Cb、Cr訊號,係從一視訊照相機等輸出當作8位元數位訊號,但該些像素值並不限於上述例子。 FIG. 1A is a block diagram showing a video encoding device according to an embodiment of the present invention. Referring to FIG. 1A, the video encoding device 100A of the present invention operates in the III mode and includes an encoder 120, a bitstream formatting unit 130a, a syndrome storage device 140, and a similarity check The circuit 150a, a skip decision unit 160a, a QP storage device 170 and a symptom generator 180. The video encoding device (100A/B/C, 200, 300, 400, 500A/B) of the present invention processes a series of frames of video data, and each frame includes a plurality of giant blocks. Specifically, the video encoding device 100A is used to receive a previous giant block MB1 of a current frame, determine whether to encode the current giant block MB1, and generate a formatted bit stream. The formatted bit stream is fed into a transmitter 1030 for transmission through a communication channel 1040 (please refer to FIG. 10). Generally speaking, the pixel value of the giant block MB1 can be R, G, B signal or Y, Cb, Cr signal, which is output from a video camera as an 8-bit digital signal, but these pixel values are not Limited to the above example.

根據來自該略過決定單元160a的控制訊號C1,該編碼器120接收該目前圖框110的具16x16個像素的目前巨區塊MB1,並編碼該目前巨區塊MB1以產生一編碼位元流以及一量化參數QPC。其中該量化參數包含,但不限於,JPEG/MPEG中的量化間距(step)以及H.264中的量化位準(level)。該徵狀產生器180接收該目前巨區塊MB1、計算一目前徵狀SC,並儲存該目前徵狀SC至該徵狀儲存裝置140。其中 該徵狀SC/SP包含,但不限於,CRC、雜湊以及核對和。該相似度檢查電路150a比較該目前巨區塊MB1的目前徵狀SC以及一先前圖框中一對應巨區塊(在該先前圖框的位置相同於該目前巨區塊MB1在該目前圖框的位置)的先前徵狀SP,以產生一檢查結果Sim。一實施例中,該相似度檢查電路150a係以一比較器(圖未示)來實施;該檢查結果Sim的邏輯值等於1,代表該目前徵狀SC等於該先前徵狀SP(表示該目前巨區塊MB1與該對應巨區塊具有相似影像內容),而該檢查結果Sim的邏輯值等於0,代表該目前徵狀SC不同於該先前徵狀SP(表示該目前巨區塊MB1與該對應巨區塊具有完全不同的影像內容)。一實施例中,該略過決定單元160a係以一個比較器(圖未示)來實施,該比較器由該檢查結果Sim所控制;若該檢查結果Sim具有一邏輯值0,該略過決定單元160a被禁能並產生具邏輯值0的控制訊號C1;若該檢查結果Sim具有一邏輯值1,該略過決定單元160a被致能並比較該目前巨區塊MB1的目前量化參數QPC以及該對應巨區塊的先前量化參數QPP,產生該控制訊號C1。若該檢查結果Sim具有一邏輯值1且該目前巨區塊MB1的目前量化參數QPC大於或等於該對應巨區塊的先前量化參數QPP,表示該目前巨區塊MB1的影像品質不如或等於該對應巨區塊,故無需編碼該目前巨區塊MB1以進行傳輸,因此,略過該目前巨區塊MB1(即不編碼該目前巨區塊MB1),而該略過決定單元160a則產生具邏輯值1的控制訊號 C1。若該檢查結果Sim具有一邏輯值1且該目前巨區塊MB1的目前量化參數QPC小於該對應巨區塊的先前量化參數QPP,表示該目前巨區塊MB1的影像品質優於該對應巨區塊,故需編碼該目前巨區塊MB1以進行傳輸,因此,該略過決定單元160a則產生具邏輯值0的控制訊號C1(表示不略過該目前巨區塊MB1)。在另一實施例中,該略過決定單元160a可以軟體、或硬體與軟體的組合來實施。 According to the control signal C1 from the skip decision unit 160a, the encoder 120 receives the current macroblock MB1 with 16x16 pixels of the current frame 110 and encodes the current macroblock MB1 to generate an encoded bit stream And a quantization parameter QP C. The quantization parameter includes, but is not limited to, the quantization step in JPEG/MPEG and the quantization level in H.264. The symptom generator 180 receives the current giant block MB1, calculates a current symptom S C , and stores the current symptom S C to the symptom storage device 140. The symptom S C /S P includes, but is not limited to, CRC, hash and checksum. The similarity check circuit 150a compares the current macroblock MB1 current symptoms S C and a previous frame to a corresponding macroblock in FIG. (A position at which the previous frame is the same as the current in the current macroblock MB1 FIG. The position of the box) the previous symptom S P to produce a check result Sim. In one embodiment, the similarity check circuit 150a is implemented by a comparator (not shown); the logical value of the check result Sim is equal to 1, indicating that the current symptom S C is equal to the previous symptom S P (indicating The current giant block MB1 and the corresponding giant block have similar image contents), and the logical value of the check result Sim is equal to 0, indicating that the current symptom S C is different from the previous symptom S P (indicating that the current giant area Block MB1 and the corresponding giant block have completely different image contents). In one embodiment, the skip decision unit 160a is implemented by a comparator (not shown), the comparator is controlled by the check result Sim; if the check result Sim has a logic value of 0, the skip decision The unit 160a is disabled and generates a control signal C1 with a logic value 0; if the check result Sim has a logic value 1, the skip determination unit 160a is enabled and compares the current quantization parameter QP C of the current giant block MB1 And the previous quantization parameter QP P of the corresponding giant block generates the control signal C1. If the check result Sim has a logic value of 1 and the current quantization parameter QP C of the current giant block MB1 is greater than or equal to the previous quantization parameter QP P of the corresponding giant block, it means that the image quality of the current giant block MB1 is not as good as or Is equal to the corresponding giant block, so there is no need to encode the current giant block MB1 for transmission, therefore, the current giant block MB1 is skipped (ie, the current giant block MB1 is not encoded), and the skip decision unit 160a is Generate a control signal C1 with a logic value of 1. If the check result Sim has a logical value of 1 and the current quantization parameter QP C of the current giant block MB1 is less than the previous quantization parameter QP P of the corresponding giant block, it means that the image quality of the current giant block MB1 is better than the corresponding For the giant block, it is necessary to encode the current giant block MB1 for transmission. Therefore, the skip determination unit 160a generates a control signal C1 with a logic value of 0 (indicating that the current giant block MB1 is not skipped). In another embodiment, the skip determination unit 160a may be implemented by software, or a combination of hardware and software.

根據本發明,該控制訊號C1、該編碼器120及該位元流格式化單元130a的佈線被配置成三種組態之一(即單線組態、雙線組態以及分路(bypass)組態之一),以輸出一對應格式化位元流。當該控制訊號C1、該編碼器120及該位元流格式化單元130a的佈線被配置成雙線組態時,提供該控制訊號C1給該編碼器120及該位元流格式化單元130a,如第1A圖所示。若該控制訊號C1具邏輯值1,該編碼器120被禁能且不會產生任何輸出,而該位元流格式化單元130a將一略過旗標設為1(表示略過不編碼該目前巨區塊MB1)並將該略過旗標併入該格式化位元流中。若該控制訊號C1具邏輯值0,該編碼器120被致能且產生一編碼位元流,而該位元流格式化單元130a將一略過旗標設為0(表示沒有略過(即有編碼)該目前巨區塊MB1)並將該略過旗標及該編碼位元流併入該格式化位元流中。 According to the present invention, the wiring of the control signal C1, the encoder 120, and the bit stream formatting unit 130a is configured into one of three configurations (ie, single-wire configuration, two-wire configuration, and bypass configuration) (1) to output a corresponding formatted bit stream. When the wiring of the control signal C1, the encoder 120 and the bit stream formatting unit 130a is configured in a two-wire configuration, the control signal C1 is provided to the encoder 120 and the bit stream formatting unit 130a, As shown in Figure 1A. If the control signal C1 has a logic value of 1, the encoder 120 is disabled and does not generate any output, and the bit stream formatting unit 130a sets a skip flag to 1 (indicating that skipping does not encode the current The giant block MB1) incorporates the skip flag into the formatted bit stream. If the control signal C1 has a logic value of 0, the encoder 120 is enabled and generates an encoded bit stream, and the bit stream formatting unit 130a sets a skip flag to 0 (indicating that it has not been skipped (i.e. Coded) the current giant block MB1) and merge the skip flag and the coded bitstream into the formatted bitstream.

當該控制訊號C1、該編碼器120及該位元流格式 化單元130a的佈線被配置成單線組態時,僅提供該控制訊號C1給該位元流格式化單元130a,而該編碼器120係永遠在致能狀態以產生該編碼位元流,如第1B圖所示。若該控制訊號C1具邏輯值1,該位元流格式化單元130a將一略過旗標設為1並將該略過旗標併入該格式化位元流(排除該編碼位元流),否則,該位元流格式化單元130a將該略過旗標設為0(表示沒有略過該目前巨區塊MB1)並將該略過旗標及該編碼位元流併入該格式化位元流。當該控制訊號C1、該編碼器120及該位元流格式化單元130a的佈線被配置成分路組態時,僅提供該控制訊號C1給該編碼器120,而該編碼器120再分路傳送給該位元流格式化單元130a,如第1C圖所示。若該控制訊號C1具邏輯值1,該編碼器120被禁能,僅分路傳送該控制訊號C1給該位元流格式化單元130a,並不會產生任何編碼位元流,而該位元流格式化單元130a將一略過旗標設為1並將該略過旗標併入該格式化位元流中。若該控制訊號C1具邏輯值0,該編碼器120被致能且產生該編碼位元流,並傳送該編碼位元流以及該控制訊號C1給該位元流格式化單元130a,而該位元流格式化單元130a將一略過旗標設為0並將該略過旗標及該編碼位元流併入該格式化位元流中。請注意,雖然第2、3A、4、5A/B圖僅顯示該控制訊號C1、該編碼器120及該位元流格式化單元130a/b/c的佈線被配置成雙線組態,該單線組態及該分路組態亦適用於視訊編碼裝置200、300、400及 500A/B。 When the control signal C1, the encoder 120 and the bit stream format When the wiring of the conversion unit 130a is configured in a single-wire configuration, only the control signal C1 is provided to the bit stream formatting unit 130a, and the encoder 120 is always in the enabled state to generate the coded bit stream, as shown in the first As shown in Figure 1B. If the control signal C1 has a logic value of 1, the bit stream formatting unit 130a sets a skip flag to 1 and incorporates the skip flag into the formatted bit stream (excluding the encoded bit stream) Otherwise, the bit stream formatting unit 130a sets the skip flag to 0 (indicating that the current giant block MB1 is not skipped) and incorporates the skip flag and the encoded bit stream into the format Bit stream. When the wiring of the control signal C1, the encoder 120, and the bit stream formatting unit 130a is configured in a shunt configuration, only the control signal C1 is provided to the encoder 120, and the encoder 120 is separately transmitted The bit stream formatting unit 130a is shown in FIG. 1C. If the control signal C1 has a logic value of 1, the encoder 120 is disabled, and only the control signal C1 is sent to the bit stream formatting unit 130a without generating any encoded bit stream, and the bit The stream formatting unit 130a sets a skip flag to 1 and incorporates the skip flag into the formatted bit stream. If the control signal C1 has a logic value of 0, the encoder 120 is enabled and generates the encoded bit stream, and transmits the encoded bit stream and the control signal C1 to the bit stream formatting unit 130a, and the bit The element stream formatting unit 130a sets a skip flag to 0 and merges the skip flag and the encoded bit stream into the formatted bit stream. Please note that although Figures 2, 3A, 4, and 5A/B only show the wiring of the control signal C1, the encoder 120, and the bitstream formatting unit 130a/b/c are configured in a two-wire configuration, the The single-line configuration and the shunt configuration are also applicable to video encoding devices 200, 300, 400 and 500A/B.

請參考第1A圖,該編碼器120包含一轉換單元121、一量化器122、一熵(entropy)編碼器123及一位元率(rate)控制單元124。取決於該些處理區塊的大小,該轉換單元121可以是一離散餘弦轉換(discrete cosine transform)單元、一圖塊小波(tile wavelet)轉換單元或一基於像素線(line-based)的小波(wavelet)轉換單元。該轉換單元121轉換該目前巨區塊MB1以產生256個轉換係數,之後,該量化器122根據該目前量化參數(QPC),以逐巨區塊方式,量化該些轉換係數以產生多個量化參數。接著,該熵編碼器123將該量化參數編碼成該編碼位元流後,該位元率控制單元124根據來自該熵編碼器123輸出的位元率,動態地調整該目前量化參數(QPC)以達到一目標位元率。該位元率控制單元124分配一些位元給各巨區塊。該目前量化參數(QPC)係提供給該量化器122、該略過決定單元160a、以及該QP儲存裝置170。該徵狀儲存裝置140以及該QP儲存裝置170可用SRAM緩衝器或DRAM緩衝器來實施。在本說明書中,具相同功能的電路元件使用相同的參考符號。 Referring to FIG. 1A, the encoder 120 includes a conversion unit 121, a quantizer 122, an entropy encoder 123, and a bit rate control unit 124. Depending on the size of the processing blocks, the conversion unit 121 may be a discrete cosine transform (discrete cosine transform) unit, a tile wavelet (tile wavelet) transform unit, or a line-based wavelet ( wavelet) conversion unit. The conversion unit 121 converts the current giant block MB1 to generate 256 conversion coefficients. After that, the quantizer 122 quantizes the conversion coefficients in a block-by-block manner according to the current quantization parameter (QP C ) to generate multiple Quantization parameters. Then, after the entropy encoder 123 encodes the quantization parameter into the encoded bit stream, the bit rate control unit 124 dynamically adjusts the current quantization parameter according to the bit rate output from the entropy encoder 123 (QP C ) To achieve a target bit rate. The bit rate control unit 124 allocates some bits to each giant block. The current quantization parameter (QP C ) is provided to the quantizer 122, the skip decision unit 160a, and the QP storage device 170. The symptom storage device 140 and the QP storage device 170 can be implemented with SRAM buffers or DRAM buffers. In this specification, circuit elements with the same function use the same reference symbols.

第2圖係根據本發明另一實施例,顯示一視訊編碼裝置的區塊圖。參考第2圖,本發明視訊編碼裝置200係運作於I-I-I模式,包含一編碼器120、一位元流格式化單元130a、一相似度檢查電路150b、一略過決定單元160a、 以及一QP儲存裝置170。本發明視訊編碼裝置200用來接收一目前圖框110的目前巨區塊MB1以及一先前圖框210的先前巨區塊MB2、決定是否編碼該目前巨區塊MB1以及產生一格式化位元流。相較於該視訊編碼裝置100A中,該視訊編碼裝置200係增加該相似度檢查電路150b,並刪除該徵狀儲存裝置140、該相似度檢查電路150a以及該徵狀產生器180。 FIG. 2 is a block diagram showing a video encoding device according to another embodiment of the present invention. Referring to FIG. 2, the video encoding device 200 of the present invention operates in the I-I-I mode and includes an encoder 120, a bit stream formatting unit 130a, a similarity check circuit 150b, and a skip decision unit 160a. And a QP storage device 170. The video encoding device 200 of the present invention is used to receive a current giant block MB1 of a current frame 110 and a previous giant block MB2 of a previous frame 210, determine whether to encode the current giant block MB1 and generate a formatted bit stream . Compared to the video encoding device 100A, the video encoding device 200 adds the similarity checking circuit 150b, and deletes the symptom storage device 140, the similarity checking circuit 150a, and the symptom generator 180.

該相似度檢查電路150b包含一SAD計算單元221以及一比較器222。該SAD計算單元221接收一目前圖框110的目前巨區塊MB1以及一先前圖框120的先前巨區塊MB2(在該先前圖框210的位置相同於該目前巨區塊MB1在該目前圖框110的位置),計算該目前巨區塊MB1中的像素值相對於該先前巨區塊MB2的絕對誤差總和,並產生一SAD值。該比較器222比較該SAD值與一臨界值th1,以產生一檢查結果Sim。一實施例中,該相似度檢查電路150b的輸出Sim具邏輯值1代表二個巨區塊MB1、MB2具有相似的影像內容,而該相似度檢查電路150b的輸出Sim具邏輯值0代表二個巨區塊MB1、MB2具有完全不同的影像內容。第1A及2圖中相同的元件在此不予贅述。第1A及2圖的差異在於第1A圖利用相鄰圖框的對應巨區塊之間的徵狀(CRC/雜湊/核對和)來做相似度檢查,而第2圖利用相鄰圖框的對應巨區塊之間的SAD值來做相似度檢查。 The similarity check circuit 150b includes a SAD calculation unit 221 and a comparator 222. The SAD calculation unit 221 receives a current giant block MB1 of the current frame 110 and a previous giant block MB2 of the previous frame 120 (the position in the previous frame 210 is the same as the current giant block MB1 in the current frame (The position of block 110), calculate the sum of the absolute errors of the pixel values in the current giant block MB1 relative to the previous giant block MB2, and generate a SAD value. The comparator 222 compares the SAD value with a threshold value th1 to generate a check result Sim. In one embodiment, the output Sim of the similarity checking circuit 150b has a logical value of 1 representing two giant blocks MB1, MB2 having similar image content, and the output Sim of the similarity checking circuit 150b has a logical value of 0 representing two The huge blocks MB1 and MB2 have completely different image contents. The same elements in FIGS. 1A and 2 will not be repeated here. The difference between Figure 1A and Figure 2 is that Figure 1A uses the symptom (CRC/hash/checksum) between the corresponding giant blocks of adjacent frames to perform similarity check, while Figure 2 uses the adjacent frame The similarity check is performed corresponding to the SAD value between giant blocks.

第3A圖係根據本發明另一實施例,顯示一視訊編碼裝置的區塊圖。參考第3A圖,本發明視訊編碼裝置300係運作於I-P-P模式,包含一編碼器120、一位元流格式化單元130b、一相似度檢查電路150b、一略過決定單元160b、一QP儲存裝置170、一類型選擇器320、一更新控制器330、一參考緩衝器310以及一解碼器630。本發明視訊編碼裝置300用來接收一目前圖框的一目前巨區塊MB1、一先前圖框210的一對應巨區塊MB2以及儲存於該參考緩衝器310之一參考圖框之一對應巨區塊MB3,決定是否編碼該目前巨區塊MB1或一差值巨區塊(MB1-MB3)以產生一格式化位元流。其中,二個對應巨區塊MB2、MB3分別在該先前圖框210及參考圖框的位置係相同於該目前巨區塊MB1在該目前圖框110的位置。 FIG. 3A is a block diagram showing a video encoding device according to another embodiment of the present invention. Referring to FIG. 3A, the video encoding device 300 of the present invention operates in the IPP mode and includes an encoder 120, a bit stream formatting unit 130b, a similarity check circuit 150b, a skip determination unit 160b, and a QP storage device 170. A type selector 320, an update controller 330, a reference buffer 310, and a decoder 630. The video encoding device 300 of the present invention is used to receive a current giant block MB1 of a current frame, a corresponding giant block MB2 of a previous frame 210, and a corresponding giant block of a reference frame stored in the reference buffer 310 Block MB3 determines whether to encode the current giant block MB1 or a difference giant block (MB1-MB3) to generate a formatted bit stream. Wherein, the positions of the two corresponding giant blocks MB2 and MB3 in the previous frame 210 and the reference frame are the same as the position of the current giant block MB1 in the current frame 110.

第3B圖係根據本發明一實施例,顯示一類型選擇器的架構示意圖。參考第3B圖,該類型選擇器320包含一減法器323、一加總單元321、一絕對加總單元322、一比較器324以及一多工器325。該加總單元321計算該目前巨區塊MB1的像素值總和以產生一加總值s1。該減法器323以逐像素的方式(pixel-by-pixel),將該目前巨區塊MB1減去該對應巨區塊MB3,以產生具有256個差值的差值巨區塊(MB1-MB3)。該絕對加總單元322計算該差值巨區塊(MB1-MB3)中256個差值的絕對值的總和以產生一加總值s2。該比較器324 比較二個加總值s1、s2以產生一區塊類型訊號Md之後,再將該區塊類型訊號Md傳送給該位元流格式化單元130b、該略過決定單元160b以及該更新控制器330。一實施例中,該區塊類型訊號Md具有邏輯值1代表該目前巨區塊MB1為一I巨區塊,亦即s1<s2;而該訊號Md具有邏輯值0代表該目前巨區塊MB1為一P巨區塊,亦即s1>s2。該多工器325根據該訊號Md以輸出該目前巨區塊MB1以及該差值巨區塊(MB1-MB3)之其一。若該訊號Md具有邏輯值1(代表該目前巨區塊MB1為一I巨區塊),該多工器325輸出該目前巨區塊MB1至該編碼器120,否則該多工器325輸出該差值巨區塊(MB1-MB3)至該編碼器120。 FIG. 3B is a schematic diagram showing the structure of a type selector according to an embodiment of the invention. Referring to FIG. 3B, the type selector 320 includes a subtractor 323, a summing unit 321, an absolute summing unit 322, a comparator 324, and a multiplexer 325. The summation unit 321 calculates the sum of the pixel values of the current giant block MB1 to generate a summation value s1. The subtractor 323 subtracts the corresponding giant block MB3 from the current giant block MB1 in a pixel-by-pixel manner to generate a difference giant block (MB1-MB3) with 256 differences ). The absolute summation unit 322 calculates the sum of the absolute values of the 256 difference values in the difference giant blocks (MB1-MB3) to generate a summation value s2. The comparator 324 After comparing the two summed values s1 and s2 to generate a block type signal Md, the block type signal Md is sent to the bit stream formatting unit 130b, the skip decision unit 160b, and the update controller 330 . In one embodiment, the block type signal Md has a logic value 1 indicating that the current giant block MB1 is an I giant block, that is, s1<s2; and the signal Md has a logic value 0 representing the current giant block MB1 It is a P giant block, that is, s1>s2. The multiplexer 325 outputs one of the current giant block MB1 and the difference giant block (MB1-MB3) according to the signal Md. If the signal Md has a logic value of 1 (representing that the current giant block MB1 is an I giant block), the multiplexer 325 outputs the current giant block MB1 to the encoder 120, otherwise the multiplexer 325 outputs the Difference block (MB1-MB3) to the encoder 120.

回到第3A圖,請注意,除了設定該略過旗標(請參考第1A圖的相關說明)之外,該位元流格式化單元130b也根據該訊號Md,設定一類型旗標,再將該類型旗標、該略過旗標及該編碼位元流併入該格式化位元流。一實施例中,若該訊號Md具有邏輯值1,該位元流格式化單元130b將該類型旗標設為1(代表該目前巨區塊MB1為一I巨區塊),否則該位元流格式化單元130b將該類型旗標設為0(代表該目前巨區塊MB1為一P巨區塊);最後,將該類型旗標及該略過旗標,連同或排除該編碼位元流(取決於該略過旗標的值),併入該格式化位元流。若該訊號Md具有邏輯值1,該更新控制器330被致能以將該編碼位元流傳送至該解碼器630,該解碼器630 再解碼該編碼位元流為解碼資料,並更新該參考緩衝器的參考圖框中對應位置的解碼資料;若該訊號Md具有邏輯值0,該更新控制器330被禁能。該略過決定單元160b包含一輸出控制器340以及一比較器350。該比較器350比較該目前巨區塊MB1的量化參數QPC以及來自該QP儲存裝置170的一對應巨區塊的量化參數QPP,以產生一輸出訊號Cm。若該訊號Md具有邏輯值1(代表該目前巨區塊MB1為一I巨區塊),該輸出控制器340直接產生具有邏輯值0的控制訊號C1;若該訊號Md具有邏輯值0(代表該目前巨區塊MB1為一P巨區塊),該輸出控制器340根據輸出訊號Cm,產生具有邏輯值0或1的控制訊號C1。例如,若該訊號Md具有邏輯值0且QPC>=QPP(表示該目前巨區塊MB1的影像品質不如或等於該對應巨區塊MB2),該輸出控制器340產生具有邏輯值1的控制訊號C1,以略過而不編碼該目前巨區塊MB1;若該訊號Md具有邏輯值0且QPC<QPP(表示該目前巨區塊MB1的影像品質優於該對應巨區塊MB2),該輸出控制器340產生具有邏輯值0的控制訊號C1,以編碼該目前巨區塊MB1。至於該解碼器630的方塊圖及功能將於第6圖做介紹。另一實施例中,該參考緩衝器310及該解碼器630的位置可交換,如第4圖所示。第1A、2、3A圖中相同的元件在此不予贅述。 Returning to FIG. 3A, please note that in addition to setting the skip flag (please refer to the related description in FIG. 1A), the bit stream formatting unit 130b also sets a type flag according to the signal Md, and then The type flag, the skip flag, and the encoded bit stream are merged into the formatted bit stream. In one embodiment, if the signal Md has a logical value of 1, the bit stream formatting unit 130b sets the type flag to 1 (representing that the current giant block MB1 is an I giant block), otherwise the bit The stream formatting unit 130b sets the type flag to 0 (representing that the current giant block MB1 is a P giant block); finally, the type flag and the skip flag, together with or excluding the encoding bit The stream (depending on the value of the skipped flag) is incorporated into the formatted bit stream. If the signal Md has a logic value of 1, the update controller 330 is enabled to transmit the encoded bit stream to the decoder 630, which then decodes the encoded bit stream as decoded data and updates the reference The decoded data at the corresponding position in the reference frame of the buffer; if the signal Md has a logic value of 0, the update controller 330 is disabled. The skip decision unit 160b includes an output controller 340 and a comparator 350. The comparator 350 compares the quantization parameter QP C of the current giant block MB1 with a corresponding quantization parameter QP P from the QP storage device 170 to generate an output signal Cm. If the signal Md has a logic value of 1 (representing that the current giant block MB1 is an I giant block), the output controller 340 directly generates a control signal C1 having a logic value of 0; if the signal Md has a logic value of 0 (representing The current giant block MB1 is a P giant block), and the output controller 340 generates a control signal C1 having a logic value of 0 or 1 according to the output signal Cm. For example, if the signal Md has a logic value of 0 and QP C >= QP P (indicating that the image quality of the current giant block MB1 is inferior or equal to the corresponding giant block MB2), the output controller 340 generates a signal with a logic value of 1. Control signal C1 to skip without encoding the current giant block MB1; if the signal Md has a logic value of 0 and QP C <QP P (indicating that the current giant block MB1 has better image quality than the corresponding giant block MB2 ), the output controller 340 generates a control signal C1 having a logic value of 0 to encode the current giant block MB1. The block diagram and functions of the decoder 630 will be introduced in Figure 6. In another embodiment, the positions of the reference buffer 310 and the decoder 630 are interchangeable, as shown in FIG. 4. The same elements in FIGS. 1A, 2, and 3A will not be repeated here.

第4圖係根據本發明另一實施例,顯示一視訊編碼裝置的區塊圖。參考第4圖,本發明視訊編碼裝置400 係運作於I-P-P模式,包含一編碼器120、一位元流格式化單元130b、一徵狀儲存裝置140、一相似度檢查電路150a、一略過決定單元160b、一QP儲存裝置170、一徵狀產生器180、一類型選擇器320、一更新控制器330、一參考緩衝器310以及一解碼器630。本發明視訊編碼裝置400用來接收一目前圖框的目前巨區塊MB1以及一參考圖框之一對應巨區塊MB3,決定是否編碼該目前巨區塊MB1或該差值巨區塊(MB1-MB3),以產生一格式化位元流。其中,該參考緩衝器310以位元流的格式儲存該參考圖框,而對應巨區塊MB3在該參考圖框的位置相同於該目前巨區塊MB1在該目前圖框110的位置。另一實施例中,該參考緩衝器310及該解碼器630的位置可交換,如第3A圖所示。第4圖中所有的元件皆於第1A、2、3A-3B圖的相關說明中介紹過,故在此不予贅述。然而,第4圖的電路架構皆不同於第1A、2、3A圖。 FIG. 4 is a block diagram showing a video encoding device according to another embodiment of the present invention. Referring to FIG. 4, the video encoding device 400 of the present invention It operates in IPP mode and includes an encoder 120, a bit stream formatting unit 130b, a symptom storage device 140, a similarity check circuit 150a, a skip decision unit 160b, a QP storage device 170, an The shape generator 180, a type selector 320, an update controller 330, a reference buffer 310, and a decoder 630. The video encoding device 400 of the present invention is used to receive a current giant block MB1 of a current frame and a corresponding giant block MB3 of a reference frame to determine whether to encode the current giant block MB1 or the difference giant block (MB1) -MB3) to generate a formatted bit stream. The reference buffer 310 stores the reference frame in a bit stream format, and the position of the corresponding giant block MB3 in the reference frame is the same as the position of the current giant block MB1 in the current frame 110. In another embodiment, the positions of the reference buffer 310 and the decoder 630 are interchangeable, as shown in FIG. 3A. All the components in Figure 4 have been introduced in the relevant descriptions in Figures 1A, 2, and 3A-3B, so they will not be repeated here. However, the circuit architecture of Figure 4 is different from Figures 1A, 2, and 3A.

第5A圖係根據本發明另一實施例,顯示一視訊編碼裝置的區塊圖。參考第5A圖,本發明視訊編碼裝置500A係運作於I-P-P模式,包含一編碼器120、一位元流格式化單元130c、一相似度檢查電路150b、一略過決定單元160b、一QP儲存裝置170、一參考緩衝器310、一類型選擇器320’、一更新控制器330、一移動估計(motion estimation)單元510以及一解碼器630。本發明視訊編碼裝置500A用來接收一目前圖框110的目前巨區塊MB1、一參考圖框以及一先前圖框210之 一對應巨區塊MB2,決定是否編碼該目前巨區塊MB1或一目前殘差(residual)RSc以產生一格式化位元流。其中,該對應巨區塊MB2在該先前圖框210的位置相同於該目前巨區塊MB1在該目前圖框110的位置。第1A、2、3A、4圖中相同的元件在此不予贅述。 FIG. 5A is a block diagram showing a video encoding device according to another embodiment of the present invention. Referring to FIG. 5A, the video encoding device 500A of the present invention operates in the IPP mode and includes an encoder 120, a bit stream formatting unit 130c, a similarity check circuit 150b, a skip decision unit 160b, and a QP storage device 170. A reference buffer 310, a type selector 320', an update controller 330, a motion estimation unit 510, and a decoder 630. The video encoding device 500A of the present invention is used to receive a current macroblock MB1 of a current frame 110, a reference frame and a previous frame 210 For a corresponding macroblock MB2, it is determined whether to encode the current macroblock MB1 or a current residual RSc to generate a formatted bit stream. Wherein, the position of the corresponding giant block MB2 in the previous frame 210 is the same as the position of the current giant block MB1 in the current frame 110. The same elements in Figures 1A, 2, 3A, and 4 are not described here.

該移動估計單元510比較該目前巨區塊MB1以及儲存於該參考緩衝器310的該參考圖框中一預設搜尋範圍,以產生該參考圖框中最佳匹配巨區塊之一目前移動向量MVc,並將該目前巨區塊MB1減去該最佳匹配巨區塊以產生一目前殘差RSc。該移動估計單元510將該目前巨區塊MB1的該目前移動向量MVc傳送給該位元流格式化單元130c,以及將該目前巨區塊MB1的該目前殘差RSc傳送給該類型選擇器320’。該類型選擇器320’的功能類似該類型選擇器320。參考第3C圖,該類型選擇器320’包含一加總單元321、一絕對加總單元322、一比較器324以及一多工器325。一實施例中,該訊號Md具有邏輯值1代表該目前巨區塊MB1為一I巨區塊,亦即s1<s2;而該訊號Md具有邏輯值0代表該目前巨區塊MB1為一P巨區塊,亦即s1>s2。該多工器325根據該訊號Md以輸出該目前巨區塊MB1以及該目前殘差RSc之其一。若該訊號Md具有邏輯值1(代表該目前巨區塊MB1為一I巨區塊),該多工器325輸出該目前巨區塊MB1至該編碼器120,否則該多工器325輸出該目前殘差RSc至該編碼器120。 The motion estimation unit 510 compares the current giant block MB1 with a preset search range stored in the reference frame of the reference buffer 310 to generate a current motion vector that best matches the giant block in the reference frame MVc, and subtract the best matching giant block from the current giant block MB1 to generate a current residual RSc. The motion estimation unit 510 transmits the current motion vector MVc of the current giant block MB1 to the bit stream formatting unit 130c, and transmits the current residual RSc of the current giant block MB1 to the type selector 320 '. The function of the type selector 320' is similar to that of the type selector 320. Referring to FIG. 3C, the type selector 320' includes a summing unit 321, an absolute summing unit 322, a comparator 324, and a multiplexer 325. In one embodiment, the signal Md has a logic value 1 indicating that the current giant block MB1 is an I giant block, that is, s1<s2; and the signal Md has a logic value 0 indicating that the current giant block MB1 is a P The giant block, that is, s1>s2. The multiplexer 325 outputs one of the current giant block MB1 and the current residual RSc according to the signal Md. If the signal Md has a logic value of 1 (representing that the current giant block MB1 is an I giant block), the multiplexer 325 outputs the current giant block MB1 to the encoder 120, otherwise the multiplexer 325 outputs the The current residual RSc is sent to the encoder 120.

回到第5A圖,請注意,除了設定該略過旗標及該類型旗標之外,該位元流格式化單元130c將該類型旗標及該略過旗標,連同或排除該目前移動向量MVc及該編碼位元流,併入該格式化位元流中。一實施例中,若該訊號Md具有邏輯值1(代表該目前巨區塊MB1為一I巨區塊),該位元流格式化單元130c將該類型旗標及該略過旗標,連同或排除該編碼位元流(排除該目前移動向量MVc)併入該格式化位元流;否則,若該訊號Md具有邏輯值0(代表該目前巨區塊MB1為一P巨區塊),該位元流格式化單元130c將該類型旗標、該略過旗標及該目前移動向量MVc,連同或排除該編碼位元流,併入該格式化位元流。 Returning to FIG. 5A, please note that in addition to setting the skip flag and the type flag, the bit stream formatting unit 130c adds the type flag and the skip flag together with or excludes the current movement The vector MVc and the encoded bit stream are merged into the formatted bit stream. In one embodiment, if the signal Md has a logic value of 1 (representing that the current giant block MB1 is an I giant block), the bit stream formatting unit 130c combines the type flag and the skip flag together with Or exclude the encoded bit stream (excluding the current motion vector MVc) into the formatted bit stream; otherwise, if the signal Md has a logical value of 0 (representing that the current giant block MB1 is a P giant block), The bit stream formatting unit 130c incorporates the type flag, the skip flag, and the current motion vector MVc together with or excludes the coded bit stream into the formatted bit stream.

第5B圖係根據本發明另一實施例,顯示一視訊編碼裝置的區塊圖。參考第5B圖,本發明視訊編碼裝置500A係運作於I-P-P模式,包含一編碼器120、一位元流格式化單元130c、一徵狀儲存裝置140、一相似度檢查電路150a、一略過決定單元160b、一QP儲存裝置170、一徵狀產生器180、一參考緩衝器310、一類型選擇器320’、一更新控制器330、一移動估計單元510以及一解碼器630。本發明視訊編碼裝置500B用來接收一目前圖框110的目前巨區塊MB1以及一參考圖框,決定是否編碼該目前巨區塊MB1或一目前殘差RSc以產生一格式化位元流。第1A、2、3A、4、5A圖中相同的元件在此不予贅述。請注意,第5A-5B圖中該參考緩衝器310及該 解碼器630的位置可交換,如第4圖所示。 FIG. 5B is a block diagram showing a video encoding device according to another embodiment of the present invention. Referring to FIG. 5B, the video encoding device 500A of the present invention operates in the IPP mode and includes an encoder 120, a bit stream formatting unit 130c, a symptom storage device 140, a similarity check circuit 150a, and a skip decision Unit 160b, a QP storage device 170, a symptom generator 180, a reference buffer 310, a type selector 320', an update controller 330, a motion estimation unit 510 and a decoder 630. The video encoding device 500B of the present invention is used to receive a current macroblock MB1 of a current frame 110 and a reference frame to determine whether to encode the current macroblock MB1 or a current residual RSc to generate a formatted bit stream. The same elements in FIGS. 1A, 2, 3A, 4, and 5A will not be repeated here. Please note that the reference buffer 310 and the The position of the decoder 630 can be exchanged, as shown in FIG. 4.

請注意,雖然第3A、4圖中沒有該移動估計單元510,但可以將第3A、4圖的視訊編碼裝置視為第5A-5B圖中該目前移動向量MVc等於0且與該移動估計單元510一起運作的二個特殊例子。依此,從該類型選擇器320輸出的差值巨區塊(MB1-MB3)亦是從該類型選擇器320’輸出該目前殘差RSc的特殊例子。這是因為當第5A-5B圖的該目前移動向量MVc等於0時,該目前巨區塊MB1及該對應巨區塊MB3必然分別位在該目前圖框110以及該參考圖框的相同位置。 Please note that although the motion estimation unit 510 is not shown in FIGS. 3A and 4, the video encoding device in FIGS. 3A and 4 can be regarded as the current motion vector MVc in FIGS. 5A-5B equal to 0 and the motion estimation unit Two special examples of 510 working together. Accordingly, the huge difference blocks (MB1-MB3) output from the type selector 320 are also a special example of outputting the current residual RSc from the type selector 320'. This is because when the current motion vector MVc in FIGS. 5A-5B is equal to 0, the current giant block MB1 and the corresponding giant block MB3 must be located at the same position of the current frame 110 and the reference frame, respectively.

第6圖係根據本發明一實施例,顯示一視訊解碼裝置的區塊圖。本發明視訊解碼裝置(600、700、800、900)用來接收來自一接收器1050的一格式化位元流,並產生視訊重建資料以便使用於一顯示器1070(請參照第10圖)。具體而言,該視訊解碼裝置600/700將該格式化位元流分為一編碼位元流以及一略過旗標,並根據該略過旗標,從該編碼位元流及一DRAM緩衝器612(以一位元流或重建資料的格式儲存一參考圖框)重建一目前巨區塊。參考第6圖,本發明視訊解碼裝置600係運作於I-I-I模式,包含一儲存及選擇輸出電路610、一語法分析器620a以及一解碼器630。語法分析器620a對來自一接收器1050的一格式化位元流進行語法分析,並將該格式化位元流分為一編碼位元流以及一 略過旗標。該解碼器630包含一熵解碼器631、一逆量化器632以及一逆轉換單元633。該熵解碼器631接收該編碼位元流,並將編碼位元流解碼成量化轉換資料,而該逆量化器632對該量化轉換資料進行逆量化,以產生逆量化轉換資料。該逆轉換單元633對該逆量化轉換資料進行逆轉換,以產生目前重建資料。 FIG. 6 is a block diagram showing a video decoding device according to an embodiment of the present invention. The video decoding device (600, 700, 800, 900) of the present invention is used to receive a formatted bit stream from a receiver 1050 and generate video reconstruction data for use in a display 1070 (please refer to FIG. 10). Specifically, the video decoding device 600/700 divides the formatted bit stream into an encoded bit stream and a skip flag, and buffers the encoded bit stream and a DRAM according to the skip flag The device 612 (stores a reference frame in the format of a bit stream or reconstruction data) reconstructs a current giant block. Referring to FIG. 6, the video decoding device 600 of the present invention operates in the I-I-I mode and includes a storage and selection output circuit 610, a syntax analyzer 620a, and a decoder 630. The parser 620a parses a formatted bit stream from a receiver 1050, and divides the formatted bit stream into a coded bit stream and a Skip the flag. The decoder 630 includes an entropy decoder 631, an inverse quantizer 632, and an inverse conversion unit 633. The entropy decoder 631 receives the encoded bit stream and decodes the encoded bit stream into quantized conversion data, and the inverse quantizer 632 performs inverse quantization on the quantized conversion data to generate inverse quantized conversion data. The inverse conversion unit 633 inversely converts the inverse quantized conversion data to generate the current reconstruction data.

該儲存及選擇輸出電路610包含一輸出控制器611、一DRAM 612以及一多工器613。該DRAM 612儲存一參考圖框的重建資料。該略過旗標當作該輸出控制器611以及該多工器613的控制訊號。一實施例中,若該略過旗標具有邏輯值1(代表該目前巨區塊MB1被略過),該輸出控制器611被禁能而不輸出任何資料,而該多工器613根據該目前巨區塊MB1在該目前圖框110的位置,輸出儲存在該DRAM 612之該參考圖框的先前重建資料當作視訊資料;否則,若該略過旗標具有邏輯值0(代表該目前巨區塊MB1沒有被略過),該輸出控制器611根據該目前巨區塊MB1在該目前圖框110的位置,將來自該解碼器630的目前重建資料儲存於該DRAM 612,而該多工器613輸出該目前重建資料當作視訊資料。 The storage and selection output circuit 610 includes an output controller 611, a DRAM 612, and a multiplexer 613. The DRAM 612 stores a reconstruction data of a reference frame. The skip flag is used as the control signal of the output controller 611 and the multiplexer 613. In an embodiment, if the skip flag has a logic value of 1 (representing that the current giant block MB1 is skipped), the output controller 611 is disabled without outputting any data, and the multiplexer 613 is based on the At present, the macroblock MB1 is at the position of the current frame 110 and outputs the previously reconstructed data of the reference frame stored in the DRAM 612 as video data; otherwise, if the skip flag has a logical value of 0 (representing the current The giant block MB1 is not skipped), the output controller 611 stores the current reconstruction data from the decoder 630 in the DRAM 612 according to the position of the current giant block MB1 in the current frame 110, and the multiple The tool 613 outputs the current reconstruction data as video data.

第7圖係根據本發明另一實施例,顯示一視訊解碼裝置的區塊圖。比較第6-7圖,視訊解碼裝置600、700雖有相同元件,但是電路連接完全不同。具體而言,第6圖 的該DRAM 612儲存一參考圖框的重建資料,而第7圖的該DRAM 612則以位元流的型式儲存該參考圖框。因此,相較於視訊解碼裝置600,視訊解碼裝置700節省了DRAM的頻寬。該視訊解碼裝置700運作於I-I-I模式。 FIG. 7 is a block diagram showing a video decoding device according to another embodiment of the present invention. Comparing Figures 6-7, although the video decoding devices 600 and 700 have the same components, the circuit connections are completely different. Specifically, Figure 6 The DRAM 612 of FIG. 7 stores a reconstruction data of a reference frame, and the DRAM 612 of FIG. 7 stores the reference frame in the form of a bit stream. Therefore, compared with the video decoding device 600, the video decoding device 700 saves the bandwidth of the DRAM. The video decoding device 700 operates in I-I-I mode.

第8圖係根據本發明另一實施例,顯示一視訊解碼裝置的區塊圖。本發明視訊解碼裝置800/900將該格式化位元流分為一編碼位元流、一類型旗標以及一略過旗標,並根據該類型旗標以及該略過旗標,從該編碼位元流、一參考緩衝器812(以位元流或重建資料的格式儲存各圖框的I巨區塊)及一差值緩衝器811(以位元流或重建資料的格式儲存各圖框的P巨區塊)之至少其一,重建一目前巨區塊。參考第8圖,本發明視訊解碼裝置800係運作於I-P-P模式,包含二解碼器630及630a、一儲存及選擇輸出電路810、一加法器830以及一語法分析器620b。語法分析器620b對來自一接收器1050的一格式化位元流進行語法分析,並將該格式化位元流分為一編碼位元流、一類型旗標以及一略過旗標。解碼器630a除了包含該解碼器630所有的功能之外,解碼器630a的啟動是由該類型旗標以及該略過旗標所控制。 FIG. 8 is a block diagram showing a video decoding device according to another embodiment of the present invention. The video decoding device 800/900 of the present invention divides the formatted bit stream into a coded bit stream, a type flag, and a skip flag, and according to the type flag and the skip flag, from the code Bit stream, a reference buffer 812 (storage I block of each frame in bit stream or reconstruction data format) and a difference buffer 811 (storage frame in bit stream or reconstruction data format) At least one of the P giant blocks), rebuild a current giant block. Referring to FIG. 8, the video decoding device 800 of the present invention operates in the I-P-P mode and includes two decoders 630 and 630a, a storage and selection output circuit 810, an adder 830, and a syntax analyzer 620b. The parser 620b parses a formatted bit stream from a receiver 1050, and divides the formatted bit stream into a coded bit stream, a type flag, and a skip flag. The decoder 630a includes all functions of the decoder 630, and the activation of the decoder 630a is controlled by the type flag and the skip flag.

該儲存及選擇輸出電路810包含一輸出控制器813、一來源選擇器814、一差值緩衝器811以及一參考緩衝器812。該略過旗標及該類型旗標當作該輸出控制器813、 該來源選擇器814、以及該解碼器630a的控制訊號。回應該略過旗標及該類型旗標,該輸出控制器813決定是否傳送該編碼位元流至該差值緩衝器811以及該參考緩衝器812之其一,該來源選擇器814決定是否傳送該編碼位元流以及先前差值位元流之其一至該解碼器630,以及該解碼器630a決定是否將該參考位元流解碼為參考重建資料。一實施例中,若該略過旗標具有邏輯值1(代表該目前巨區塊MB1被略過)以及該類型旗標具有邏輯值1(代表該目前巨區塊MB1為I巨區塊),該輸出控制器813以及該來源選擇器814被禁能而不輸出任何資料,而該解碼器630a被致能以根據該目前巨區塊MB1在該目前圖框110的位置,將來自該參考緩衝器812的該參考位元流解碼為參考重建資料;最後,該加法器830輸出該參考重建資料當作視訊資料。若該略過旗標具有邏輯值0(代表該目前巨區塊MB1沒有被略過)以及該類型旗標具有邏輯值1(代表該目前巨區塊MB1為I巨區塊),該輸出控制器813傳送該編碼位元流至該參考緩衝器812且根據該目前巨區塊MB1在該目前圖框110的位置,將該編碼位元流儲存至該參考緩衝器812;該解碼器630a被禁能,而該來源選擇器814傳送該編碼位元流至該解碼器630;該解碼器630將該編碼位元流解碼為參考重建資料;最後,該加法器830輸出該參考重建資料當作視訊資料。若該略過旗標具有邏輯值1以及該類型旗標具有邏輯值0(代表該目前巨區塊MB1為 P巨區塊),該輸出控制器813被禁能而不輸出任何資料;該解碼器630a被致能以根據該目前巨區塊MB1在該目前圖框110的位置,將來自該參考緩衝器812的該參考位元流解碼為參考重建資料;該來源選擇器814(根據該目前巨區塊MB1在該目前圖框110的位置)傳送來自該差值緩衝器811的先前差值位元流至該解碼器630;該解碼器630將該先前差值位元流解碼為先前差值差值資料;最後,該加法器830將該先前差值資料及該參考重建資料相加當作視訊資料。若該略過旗標具有邏輯值0以及該類型旗標具有邏輯值0,該輸出控制器813傳送該編碼位元流至該差值緩衝器811且根據該目前巨區塊MB1在該目前圖框110的位置,將該編碼位元器儲存至該差值緩衝器811;該解碼器630a被致能以根據該目前巨區塊MB1在該目前圖框110的位置,將來自該參考緩衝器812的該參考位元流解碼為參考重建資料;該來源選擇器814傳送該編碼位元流至該解碼器630;該解碼器630將該編碼位元流解碼為目前差值資料;最後,該加法器830將該目前差值資料及該參考重建資料相加當作視訊資料。 The storage and selection output circuit 810 includes an output controller 813, a source selector 814, a difference buffer 811, and a reference buffer 812. The skip flag and the type flag are regarded as the output controller 813, The source selector 814 and the control signal of the decoder 630a. In response to skipping the flag and the type flag, the output controller 813 determines whether to transmit the encoded bit stream to one of the difference buffer 811 and the reference buffer 812, and the source selector 814 determines whether to transmit One of the encoded bit stream and the previous difference bit stream reaches the decoder 630, and the decoder 630a determines whether to decode the reference bit stream as reference reconstruction data. In one embodiment, if the skip flag has a logical value of 1 (representing that the current giant block MB1 is skipped) and the type flag has a logical value of 1 (representing that the current giant block MB1 is an I giant block) , The output controller 813 and the source selector 814 are disabled without outputting any data, and the decoder 630a is enabled to obtain the reference from the reference according to the position of the current giant block MB1 in the current frame 110 The reference bit stream of the buffer 812 is decoded into reference reconstruction data; finally, the adder 830 outputs the reference reconstruction data as video data. If the skip flag has a logic value of 0 (indicating that the current giant block MB1 has not been skipped) and the type flag has a logic value of 1 (indicating that the current giant block MB1 is an I giant block), the output control The transmitter 813 transmits the coded bit stream to the reference buffer 812 and stores the coded bit stream to the reference buffer 812 according to the position of the current macroblock MB1 in the current frame 110; the decoder 630a is Disabled, and the source selector 814 transmits the encoded bit stream to the decoder 630; the decoder 630 decodes the encoded bit stream into reference reconstruction data; finally, the adder 830 outputs the reference reconstruction data as Video data. If the skip flag has a logic value of 1 and the type flag has a logic value of 0 (representing that the current giant block MB1 is P giant block), the output controller 813 is disabled without outputting any data; the decoder 630a is enabled to come from the reference buffer according to the position of the current giant block MB1 in the current frame 110 The reference bit stream of 812 is decoded as reference reconstruction data; the source selector 814 (based on the position of the current macroblock MB1 in the current frame 110) transmits the previous difference bit stream from the difference buffer 811 To the decoder 630; the decoder 630 decodes the previous difference bit stream into the previous difference difference data; finally, the adder 830 adds the previous difference data and the reference reconstruction data as video data . If the skip flag has a logic value of 0 and the type flag has a logic value of 0, the output controller 813 transmits the encoded bit stream to the difference buffer 811 and based on the current giant block MB1 in the current map The position of block 110 stores the encoding bit device into the difference buffer 811; the decoder 630a is enabled to come from the reference buffer according to the position of the current macroblock MB1 in the current frame 110 The reference bit stream of 812 is decoded into reference reconstruction data; the source selector 814 transmits the encoded bit stream to the decoder 630; the decoder 630 decodes the encoded bit stream into the current difference data; finally, the The adder 830 adds the current difference data and the reference reconstruction data as video data.

第9圖係根據本發明另一實施例,顯示一視訊解碼裝置的區塊圖。參考第9圖,本發明視訊解碼裝置900係運作於I-P-P模式,包含一解碼器630、一儲存及選擇輸出電路910、一加法器830以及一語法分析器620b。比較第8-9圖,視訊解碼裝置800、900具有類似元件,但電路連接完 全不同。具體而言,第8圖的該差值緩衝器811及該參考緩衝器812係儲存編碼位元流,而第9圖的該差值緩衝器811及該參考緩衝器812係儲存重建資料。因此,相較於視訊解碼裝置900,視訊解碼裝置800節省了記憶體的頻寬。 FIG. 9 is a block diagram showing a video decoding device according to another embodiment of the present invention. Referring to FIG. 9, the video decoding device 900 of the present invention operates in the I-P-P mode and includes a decoder 630, a storage and selection output circuit 910, an adder 830, and a syntax analyzer 620b. Comparing Figures 8-9, the video decoding devices 800, 900 have similar components, but the circuit connection is complete It's different. Specifically, the difference buffer 811 and the reference buffer 812 of FIG. 8 store encoded bit streams, and the difference buffer 811 and the reference buffer 812 of FIG. 9 store reconstruction data. Therefore, compared to the video decoding device 900, the video decoding device 800 saves memory bandwidth.

該解碼器630將來自該語法分析器620b的編碼位元流解碼為解碼資料。該儲存及選擇輸出電路910包含一輸出控制器813、一來源選擇器814、一差值緩衝器811、一資料擷取單元911以及一參考緩衝器812。該略過旗標及該類型旗標當作該輸出控制器813、該來源選擇器814、以及該資料擷取單元911的控制訊號。 The decoder 630 decodes the encoded bit stream from the parser 620b into decoded data. The storage and selection output circuit 910 includes an output controller 813, a source selector 814, a difference buffer 811, a data extraction unit 911, and a reference buffer 812. The skip flag and the type flag are used as control signals of the output controller 813, the source selector 814, and the data extraction unit 911.

回應該略過旗標及該類型旗標,該輸出控制器813決定是否傳送該解碼資料至該差值緩衝器811以及該參考緩衝器812之其一,該來源選擇器814決定是否傳送該解碼資料以及先前差值資料之其一至該加法器830,以及該資料擷取單元911決定是否將該參考資料傳送給該加法器830。一實施例中,若該略過旗標具有邏輯值1(代表該目前巨區塊MB1被略過)以及該類型旗標具有邏輯值1(代表該目前巨區塊MB1為I巨區塊),該輸出控制器813以及該來源選擇器814被禁能而不輸出任何資料,而該資料擷取單元911傳送來自該參考緩衝器812的該參考資料(根據該目前巨區塊MB1在該目前圖框110的位置)給該加法器830;最後,該加法器830輸出該參考資料當作視訊資料。若該略過旗標具 有邏輯值0(代表該目前巨區塊MB1沒有被略過)以及該類型旗標具有邏輯值1,該輸出控制器813傳送該解碼資料至該參考緩衝器812且根據該目前巨區塊MB1在該目前圖框110的位置,將該解碼資料儲存至該參考緩衝器812;該來源選擇器814傳送該解碼資料至該加法器830;最後,該加法器830輸出該解碼資料當作視訊資料。若該略過旗標具有邏輯值1以及該類型旗標具有邏輯值0(代表該目前巨區塊MB1為P巨區塊),該輸出控制器813被禁能而不輸出任何資料;該資料擷取單元911被致能以根據該目前巨區塊MB1在該目前圖框110的位置,將來自該參考緩衝器812的該參考資料傳送至該加法器830;該來源選擇器814(根據該目前巨區塊MB1在該目前圖框110的位置)傳送來自該差值緩衝器811的先前差值資料至該加法器830;最後,該加法器830將該先前差值資料及參考資料相加當作視訊資料。若該略過旗標具有邏輯值0以及該類型旗標具有邏輯值0,該輸出控制器813傳送該解碼資料至該差值緩衝器811且根據該目前巨區塊MB1在該目前圖框110的位置,將該解碼資料儲存至該差值緩衝器811;該來源選擇器814傳送該解碼資料至該加法器830;該資料擷取單元911被致能以根據該目前巨區塊MB1在該目前圖框110的位置,將來自該參考緩衝器812的該參考資料傳送至該加法器830;最後,該加法器830將該解碼資料及參考資料相加當作視訊資料。 In response to skipping the flag and the type flag, the output controller 813 determines whether to transmit the decoded data to one of the difference buffer 811 and the reference buffer 812, and the source selector 814 determines whether to transmit the decode One of the data and the previous difference data is sent to the adder 830, and the data extraction unit 911 determines whether to send the reference data to the adder 830. In one embodiment, if the skip flag has a logical value of 1 (representing that the current giant block MB1 is skipped) and the type flag has a logical value of 1 (representing that the current giant block MB1 is an I giant block) , The output controller 813 and the source selector 814 are disabled without outputting any data, and the data extraction unit 911 transmits the reference data from the reference buffer 812 (according to the current giant block MB1 in the current The position of the frame 110) is given to the adder 830; finally, the adder 830 outputs the reference data as video data. If you should skip the flag There is a logical value of 0 (indicating that the current macroblock MB1 has not been skipped) and the type flag has a logical value of 1, the output controller 813 sends the decoded data to the reference buffer 812 and according to the current macroblock MB1 At the position of the current frame 110, the decoded data is stored in the reference buffer 812; the source selector 814 sends the decoded data to the adder 830; finally, the adder 830 outputs the decoded data as video data . If the skip flag has a logic value of 1 and the type flag has a logic value of 0 (representing that the current giant block MB1 is a P giant block), the output controller 813 is disabled without outputting any data; the data The extraction unit 911 is enabled to transmit the reference data from the reference buffer 812 to the adder 830 according to the position of the current macroblock MB1 in the current frame 110; the source selector 814 (based on the At present, the macroblock MB1 is at the position of the current frame 110) to send the previous difference data from the difference buffer 811 to the adder 830; finally, the adder 830 adds the previous difference data and the reference data Treat as video data. If the skip flag has a logic value of 0 and the type flag has a logic value of 0, the output controller 813 sends the decoded data to the difference buffer 811 and based on the current giant block MB1 in the current frame 110 The decoded data is stored in the difference buffer 811; the source selector 814 sends the decoded data to the adder 830; the data extraction unit 911 is enabled based on the current giant block MB1 in the At the current position of the frame 110, the reference data from the reference buffer 812 is sent to the adder 830; finally, the adder 830 adds the decoded data and the reference data as video data.

第10圖係根據本發明一實施例,顯示具有一略過機制的一視訊傳輸系統的區塊圖。參考第10圖,本發明具有一略過機制的視訊傳輸系統1000包含一視訊編碼裝置1020、一傳輸器1030、一通訊通道1040、一接收器1050以及一視訊解碼裝置1060。一影像來源1010提供一連串的視訊圖框給該視訊編碼裝置1020,且各視訊圖框包含複數個處理區塊。該視訊編碼裝置1020編碼各處理區塊為一格式化位元流,再將該格式化位元流傳送給該傳輸器1030。該傳輸器1030轉換該格式化位元流為複數個資料封包,再透過該通訊通道1040傳送該些資料封包給該接收器1050。該通訊通道1040為一網路通道,是透過交換封包來進行該傳輸器1030及該接收器1050的通訊。該接收器1050從該通訊通道1040接收資料封包、將該些資料封包轉換成格式化位元流、再將該格式化位元流傳送給該視訊解碼裝置1060。接著,該視訊解碼裝置1060將該格式化位元流解碼成視訊資料(重建資料),再將該些視訊資料顯示於該顯示器1070。請注意,在第10圖中,雖然視訊編碼裝置1020及該傳輸器1030係分開顯示,也可整合在一起,運作如單一元件。同樣地,該接收器1050及該視訊解碼裝置1060也可整合在一起,運作如單一元件。 FIG. 10 is a block diagram showing a video transmission system with a skip mechanism according to an embodiment of the present invention. Referring to FIG. 10, the video transmission system 1000 of the present invention with a skip mechanism includes a video encoding device 1020, a transmitter 1030, a communication channel 1040, a receiver 1050, and a video decoding device 1060. An image source 1010 provides a series of video frames to the video encoding device 1020, and each video frame includes a plurality of processing blocks. The video encoding device 1020 encodes each processing block into a formatted bit stream, and then sends the formatted bit stream to the transmitter 1030. The transmitter 1030 converts the formatted bit stream into a plurality of data packets, and then transmits the data packets to the receiver 1050 through the communication channel 1040. The communication channel 1040 is a network channel, which communicates the transmitter 1030 and the receiver 1050 by exchanging packets. The receiver 1050 receives data packets from the communication channel 1040, converts the data packets into a formatted bit stream, and then transmits the formatted bit stream to the video decoding device 1060. Next, the video decoding device 1060 decodes the formatted bit stream into video data (reconstructed data), and then displays the video data on the display 1070. Please note that in FIG. 10, although the video encoding device 1020 and the transmitter 1030 are shown separately, they can also be integrated together and operate as a single component. Similarly, the receiver 1050 and the video decoding device 1060 can also be integrated together and operate as a single component.

在第1A~1C及2圖中的視訊編碼裝置100A/B/C及200運作於I-I-I模式,而在第3A、4及5A~5B圖中的視訊編碼裝置300、400及500A/B運作於I-P-P模式。在第6~7圖中的 視訊解碼裝置600及700運作於I-I-I模式,而在第8及9圖中的視訊解碼裝置800及900運作於I-P-P模式。因此,當視訊傳輸系統1000運作於I-I-I模式時,該視訊編碼裝置1020可利用該些視訊編碼裝置100A/B/C及200之一來實施,而該視訊解碼裝置1050可利用該些視訊解碼裝置600及700之一來實施。當視訊傳輸系統1000運作於I-P-P模式時,該視訊編碼裝置1020可利用該些視訊編碼裝置300、400及500A/B之一來實施,而該視訊解碼裝置1050可利用該些視訊解碼裝置800及900之一來實施。 The video encoding devices 100A/B/C and 200 in Figures 1A~1C and 2 operate in the III mode, while the video encoding devices 300, 400 and 500A/B in Figures 3A, 4 and 5A~5B operate in IPP mode. In Figures 6 to 7 The video decoding devices 600 and 700 operate in the I-I-I mode, and the video decoding devices 800 and 900 in FIGS. 8 and 9 operate in the I-P-P mode. Therefore, when the video transmission system 1000 operates in the III mode, the video encoding device 1020 can be implemented using one of the video encoding devices 100A/B/C and 200, and the video decoding device 1050 can utilize the video decoding devices One of 600 and 700 to implement. When the video transmission system 1000 operates in the IPP mode, the video encoding device 1020 can be implemented using one of the video encoding devices 300, 400, and 500A/B, and the video decoding device 1050 can utilize the video decoding devices 800 and One of 900 to implement.

上述僅為本發明之較佳實施例而已,而並非用以限定本發明的申請專利範圍;凡其他未脫離本發明所揭示之精神下所完成的等效改變或修飾,均應包含在下述申請專利範圍內。 The above are only preferred embodiments of the present invention, and are not intended to limit the scope of the patent application of the present invention; all other equivalent changes or modifications made without departing from the spirit disclosed by the present invention should be included in the following application Within the scope of the patent.

100A‧‧‧視訊編碼裝置 100A‧‧‧Video encoding device

110‧‧‧目前圖框 110‧‧‧Current frame

120‧‧‧編碼器 120‧‧‧Encoder

121‧‧‧轉換單元 121‧‧‧ Conversion unit

122‧‧‧量化器 122‧‧‧Quantizer

123‧‧‧熵編碼器 123‧‧‧Entropy encoder

124‧‧‧位元率控制單元 124‧‧‧ Bit rate control unit

130a‧‧‧位元流格式化單元 130a‧‧‧bit stream formatting unit

140‧‧‧徵狀儲存裝置 140‧‧‧symptom storage device

150a‧‧‧相似度檢查電路 150a‧‧‧similarity check circuit

160a‧‧‧略過決定單元 160a‧‧‧ skipped the decision unit

170‧‧‧QP儲存裝置 170‧‧‧QP storage device

180‧‧‧徵狀產生器 180‧‧‧symptom generator

Claims (14)

一種視訊傳輸系統,用以傳輸一連串圖框的視訊資料,各圖框包含複數個處理區塊,包含:一通訊通道;一視訊編碼裝置,包含:一略過決定電路,根據一區塊類型、一相似度檢查結果以及一目前圖框的一第一處理區塊的第一量化參數與一先前圖框的一第二處理區塊的第二量化參數的比較結果,產生一控制訊號;以及一編碼器,將一第三處理區塊編碼以產生一第一編碼位元流及該第一量化參數,其中該第三處理區塊為該第一處理區塊以及一殘差之其一;一傳送器,轉換一第一格式化位元流為多個資料封包,及傳送該些資料封包至該通訊通道;一接收器,接收該些資料封包及轉換該些資料封包為一第二格式化位元流;一視訊解碼裝置,包含一參考緩衝器及一差值緩衝器,用以將該第二格式化位元流分割為一第二編碼位元流、一第二類型旗標及一第二略過旗標,以及根據該第二類型旗標及該第二略過旗標,從該第二編碼位元流、該差值緩衝器及該參考緩衝器之至少其一,重建一第五處理區塊: 其中,該第二處理區塊位在該先前圖框的位置相同於該第一處理區塊位在該目前圖框的位置;其中該視訊解碼裝置包含:一語法分析器,用以將該第二格式化位元流分割為該第二編碼位元流、該第二類型旗標以及該第二略過旗標;一儲存及選擇輸出電路,具有一輸入端、一第一輸出端以及一第二輸出端,包含:該差值緩衝器;該參考緩衝器;以及一選擇輸出電路,連接至該參考緩衝器及該差值緩衝器,根據該第二類型旗標以及該第二略過旗標,決定是否將輸入資料從該輸入端傳送至該參考緩衝器及該差值緩衝器之其一、決定是否將該差值緩衝器的一部分內容及該輸入資料之其一傳送至該第一輸出端,以及決定是否將該參考緩衝器的一部分內容傳送至該第二輸出端;一解碼裝置,連接至該儲存及選擇輸出電路的該輸入端或該二個輸出端;以及一加法器,其第一及第二輸入端連接至該儲存及選擇輸出電路的該第一及第二輸出端或該解碼裝置的一輸出端;其中該解碼裝置連接在該語法分析器以及該儲存及選擇輸出電路的該輸入端之間,以及該加法器的第一及第二輸入端分別連接至該儲存及選擇輸出電路的該第一及第二 輸出端;其中若該第二略過旗標指出略過該第五處理區塊且該第二類型旗標指出向前預測編碼,該選擇輸出電路將該差值緩衝器的該部分內容傳送至該加法器的第一輸入端,以及將該參考緩衝器的該部分內容傳送至該加法器的第二輸入端,其中若該第二略過旗標指出略過該第五處理區塊且該第二類型旗標指出框內編碼,該選擇輸出電路將該參考緩衝器的該部分內容傳送至該加法器的第二輸入端,其中若該第二略過旗標指出不略過該第五處理區塊且該第二類型旗標指出框內編碼,該選擇輸出電路將該輸入資料傳送至該加法器的第一輸入端以及該參考緩衝器,以及其中若該第二略過旗標指出不略過該第五處理區塊且該第二類型旗標指出向前預測編碼,該選擇輸出電路將該輸入資料傳送至該加法器的第一輸入端及該差值緩衝器,以及將該參考緩衝器的該部分內容傳送至該加法器的第二輸入端。 A video transmission system is used to transmit a series of frames of video data, each frame includes a plurality of processing blocks, including: a communication channel; a video encoding device, including: a skip decision circuit, according to a block type, A similarity check result and a comparison result of a first quantization parameter of a first processing block in a current frame and a second quantization parameter of a second processing block in a previous frame, generating a control signal; and a The encoder encodes a third processing block to generate a first encoded bit stream and the first quantization parameter, wherein the third processing block is one of the first processing block and a residual; one The transmitter converts a first formatted bit stream into a plurality of data packets and transmits the data packets to the communication channel; a receiver receives the data packets and converts the data packets into a second format Bit stream; a video decoding device including a reference buffer and a difference buffer for dividing the second formatted bit stream into a second encoded bit stream, a second type flag, and a A second skip flag, and according to the second type flag and the second skip flag, from the at least one of the second coded bit stream, the difference buffer and the reference buffer, a reconstruction Fifth processing block: Wherein, the position of the second processing block in the previous frame is the same as the position of the first processing block in the current frame; wherein the video decoding device includes: a parser for The two formatted bit stream is divided into the second encoded bit stream, the second type flag and the second skip flag; a storage and selection output circuit has an input terminal, a first output terminal and a The second output terminal includes: the difference buffer; the reference buffer; and a selective output circuit connected to the reference buffer and the difference buffer, based on the second type flag and the second skip Flag, decide whether to send input data from the input to the reference buffer or one of the difference buffers, decide whether to send part of the difference buffer and one of the input data to the first An output terminal, and determining whether to transfer a part of the content of the reference buffer to the second output terminal; a decoding device, connected to the input terminal or the two output terminals of the storage and selection output circuit; and an adder , Whose first and second input terminals are connected to the first and second output terminals of the storage and selection output circuit or an output terminal of the decoding device; wherein the decoding device is connected to the parser and the storage and selection Between the input terminals of the output circuit, and the first and second input terminals of the adder are connected to the first and second of the storage and selection output circuit, respectively Output; wherein if the second skip flag indicates that the fifth processing block is skipped and the second type flag indicates forward predictive coding, the selection output circuit transmits the portion of the difference buffer to the The first input of the adder and the second input of the reference buffer are transferred to the second input of the adder, wherein if the second skip flag indicates that the fifth processing block is skipped and the The second type flag indicates in-frame coding, and the selection output circuit transmits the part of the reference buffer to the second input terminal of the adder, wherein if the second skip flag indicates that the fifth is not skipped Processing block and the second type flag indicates in-frame coding, the selection output circuit transmits the input data to the first input of the adder and the reference buffer, and wherein if the second skip flag indicates Without omitting the fifth processing block and the second type flag indicating forward predictive coding, the selective output circuit transmits the input data to the first input terminal of the adder and the difference buffer, and the The part of the reference buffer is transferred to the second input of the adder. 如申請專利範圍第1項所記載之系統,其中該視訊編碼裝置更包含:一位元流格式化電路,耦接至該編碼器,根據該控制訊號及該區塊類型,設定一第一略過旗標及一第一類型旗標,並決定是否組合該第一編碼位元流、該第一略過旗標以及該第一類型旗標為該第一格式化位元流。 The system as described in item 1 of the patent application scope, wherein the video encoding device further includes: a bit stream formatting circuit, coupled to the encoder, according to the control signal and the block type, set a first strategy Passing a flag and a first type flag, and determining whether to combine the first encoded bit stream, the first skip flag, and the first type flag as the first formatted bit stream. 如申請專利範圍第2項所記載之系統,其中該殘差是該第一處理區塊及一參考圖框之第四處理區塊間的一差值區塊,更包含:一類型選擇電路,評估該第一處理區塊及該第四處理區塊以決定該區塊類型及輸出該第三處理區塊;以及一相似度檢查電路,耦接至該略過決定電路,計算該第一處理區塊及該第二處理區塊之間的絕對誤差總和,以產生該相似度檢查結果;其中,該第四處理區塊位在該參考圖框的位置相同於該第一處理區塊位在該目前圖框的位置。 The system as described in item 2 of the patent application scope, wherein the residual is a difference block between the first processing block and a fourth processing block of a reference frame, and further includes: a type selection circuit, Evaluate the first processing block and the fourth processing block to determine the block type and output the third processing block; and a similarity check circuit, coupled to the skip determination circuit, to calculate the first processing The sum of absolute errors between the block and the second processing block to generate the similarity check result; wherein, the position of the fourth processing block in the reference frame is the same as that of the first processing block The position of the current frame. 如申請專利範圍第2項所記載之系統,其中該殘差是該第一處理區塊及一參考圖框之第四處理區塊間的一差值區塊,更包含:一類型選擇電路,評估該第一處理區塊及該第四處理區塊以決定該區塊類型及輸出該第三處理區塊;一第一儲存裝置,用以儲存各圖框之各處理區塊的徵狀;一徵狀產生器,接收該第一處理區塊、計算該第一處理區塊之一目前徵狀並儲存該目前徵狀於該第一儲存裝置;一相似度檢查電路,耦接至該略過決定電路、該徵狀產生器及該第一儲存裝置,比較該第一處理區塊之該目前徵狀及來自該第一儲存裝置中該第二處理區塊之一先前徵 狀,以產生該相似度檢查結果;其中,該目前徵狀及該先前徵狀係循環冗餘檢查、雜湊以及核對和之一或其組合;以及其中,該第四處理區塊位在該參考圖框的位置相同於該第一處理區塊位在該目前圖框的位置。 The system as described in item 2 of the patent application scope, wherein the residual is a difference block between the first processing block and a fourth processing block of a reference frame, and further includes: a type selection circuit, Evaluate the first processing block and the fourth processing block to determine the block type and output the third processing block; a first storage device to store the symptoms of each processing block of each frame; A symptom generator, receiving the first processing block, calculating a current symptom of the first processing block and storing the current symptom in the first storage device; a similarity check circuit, coupled to the strategy Through the decision circuit, the symptom generator and the first storage device, the current symptom of the first processing block is compared with a previous symptom from the second processing block in the first storage device To generate the similarity check result; wherein, the current symptom and the previous symptom are one or a combination of cyclic redundancy check, hash, and check; and wherein the fourth processing block is at the reference The position of the frame is the same as the position of the first processing block in the current frame. 如申請專利範圍第2項所記載之系統,其中該位元流格式化電路根據該控制訊號及該區塊類型,更決定是否組合該編碼位元流、一移動向量、該略過旗標以及該類型旗標為該格式化位元流。 According to the system described in item 2 of the patent application scope, the bit stream formatting circuit further decides whether to combine the coded bit stream, a motion vector, the skip flag and the combination of the coded bit stream according to the control signal and the block type The type flag is the formatted bit stream. 如申請專利範圍第5項所記載之系統,其中該視訊編碼裝置更包含:一移動估計電路,估計該第一處理區塊相對於一參考圖框之向量,以產生該移動向量及該殘差;一類型選擇電路,評估該第一處理區塊及該殘差以決定該區塊類型及輸出該第三處理區塊;以及一相似度檢查電路,耦接至該略過決定電路,計算該第一處理區塊及該第二處理區塊之間的絕對誤差總和,以產生該相似度檢查結果。。 The system as described in item 5 of the patent application scope, wherein the video encoding device further includes: a motion estimation circuit that estimates the vector of the first processing block relative to a reference frame to generate the motion vector and the residual A type selection circuit that evaluates the first processing block and the residual to determine the block type and outputs the third processing block; and a similarity check circuit, coupled to the skip determination circuit, calculates the The sum of absolute errors between the first processing block and the second processing block to generate the similarity check result. . 如申請專利範圍第5項所記載之系統,其中該視訊編碼裝置更包含:一移動估計電路,估計該第一處理區塊相對於一參考圖框之向量,以產生一移動向量及該殘差; 一類型選擇電路,評估該第一處理區塊及該殘差以決定該區塊類型及輸出該第三處理區塊;一第一儲存裝置,用以儲存各圖框之各處理區塊的徵狀;一徵狀產生器,接收該第一處理區塊、計算該第一處理區塊之一目前徵狀並儲存該目前徵狀於該第一儲存裝置;一相似度檢查電路,耦接至該略過決定電路、該徵狀產生器及該第一儲存裝置,比較該第一處理區塊之該目前徵狀及來自該第一儲存裝置中該第二處理區塊之一先前徵狀,以產生該相似度檢查結果;其中,該目前徵狀及該先前徵狀係循環冗餘檢查、雜湊以及核對和之一或其組合。 The system as described in item 5 of the patent application scope, wherein the video encoding device further includes: a motion estimation circuit that estimates the vector of the first processing block relative to a reference frame to generate a motion vector and the residual ; A type selection circuit, evaluating the first processing block and the residual to determine the block type and outputting the third processing block; a first storage device for storing the characteristics of each processing block of each frame A symptom generator, receiving the first processing block, calculating a current symptom of the first processing block and storing the current symptom in the first storage device; a similarity check circuit, coupled to The skip determination circuit, the symptom generator and the first storage device compare the current symptom of the first processing block with a previous symptom from the second processing block in the first storage device, To generate the similarity check result; wherein, the current symptom and the previous symptom are one or a combination of cyclic redundancy check, hash, and checksum. 如申請專利範圍第1項所記載之系統,其中若該類型旗標為向前預測編碼、該相似度檢查結果指出該第一及第二處理區塊為相似以及第一量化參數係大於或等於該第二量化參數,該控制訊號指出略過該第三處理區塊,否則,該控制訊號指出不略過該第三處理區塊。 The system as described in item 1 of the patent application scope, wherein if the type flag is forward predictive coding, the similarity check result indicates that the first and second processing blocks are similar and the first quantization parameter is greater than or equal to For the second quantization parameter, the control signal indicates that the third processing block is skipped, otherwise, the control signal indicates that the third processing block is not skipped. 如申請專利範圍第2項所記載之系統,其中該編碼器由該控制訊號所控制。 The system as described in item 2 of the patent application scope, in which the encoder is controlled by the control signal. 如申請專利範圍第9項所記載之系統,其中該略過決定電路僅傳送該控制訊號給該編碼器,且該編碼器再傳送該控制訊號給該位元流格式化電路。 The system as described in item 9 of the patent application scope, wherein the skip determination circuit only sends the control signal to the encoder, and the encoder then sends the control signal to the bit stream formatting circuit. 如申請專利範圍第9項所記載之系統,其中該略過決定電路僅傳送該控制訊號給該位元流格式化電路及該編碼器。 The system as described in item 9 of the patent application scope, wherein the skip determination circuit only transmits the control signal to the bit stream formatting circuit and the encoder. 如申請專利範圍第2項所記載之系統,其中該略過決定電路僅傳送該控制訊號給該位元流格式化電路。 The system as described in item 2 of the patent application scope, wherein the skip determination circuit only transmits the control signal to the bit stream formatting circuit. 如申請專利範圍第1項所記載之系統,其中該視訊編碼裝置更包含:一第二儲存裝置,耦接該編碼器及該略過決定電路,用以儲存各圖框之各處理區塊的量化參數。 The system as described in item 1 of the patent application scope, wherein the video encoding device further includes: a second storage device, coupled to the encoder and the skip decision circuit, for storing each processing block of each frame Quantization parameters. 一種視訊傳輸系統,用以傳輸一連串圖框的視訊資料,各圖框包含複數個處理區塊,包含:一通訊通道;一視訊編碼裝置,包含;一略過決定電路,根據一區塊類型、一相似度檢查結果以及一目前圖框的一第一處理區塊的第一量化參數與一先前圖框的一第二處理區塊的第二量化參數的比較結果,產生一控制訊號;以及一編碼器,將一第三處理區塊編碼以產生一第一編碼位元流及該第一量化參數,其中該第三處理區塊為該第一處理區塊以及一殘差之其一;一傳送器,轉換一第一格式化位元流為多個資料封包,及傳送該些資料封包至該通訊通道;一接收器,接收該些資料封包及轉換該些資料封包為一 第二格式化位元流;一視訊解碼裝置,包含一參考緩衝器及一差值緩衝器,用以將該第二格式化位元流分割為一第二編碼位元流、一類型旗標及一略過旗標,以及根據該類型旗標及該略過旗標,從該第二編碼位元流、該差值緩衝器及該參考緩衝器之至少其一,重建一第五:其中,該第二處理區塊位在該先前圖框的位置相同於該第一處理區塊位在該目前圖框的位置;其中該視訊解碼裝置包含:一語法分析器,用以將該第二格式化位元流分割為該第二編碼位元流、該類型旗標以及該略過旗標;一儲存及選擇輸出電路,具有一輸入端、一第一輸出端以及一第二輸出端,包含:該差值緩衝器;該參考緩衝器;以及一選擇輸出電路,連接至該參考緩衝器及該差值緩衝器,根據該類型旗標以及該略過旗標,決定是否將輸入資料從該輸入端傳送至該參考緩衝器及該差值緩衝器之其一、決定是否將該差值緩衝器的一部分內容及該輸入資料之其一傳送至該第一輸出端,以及決定是否將該參考緩衝器的一部分內容傳送至該第二輸出端;一解碼裝置,連接至該儲存及選擇輸出電路的該輸入端或 該二個輸出端;以及一加法器,其第一及第二輸入端連接至該儲存及選擇輸出電路的該第一及第二輸出端或該解碼裝置的一輸出端;其中該視訊解碼裝置包含一第一解碼器以及一第二解碼器,其中該第一解碼器連接在該儲存及選擇輸出電路的該第一輸出端以及該加法器的第一輸入端之間,以及其中該第二解碼器連接在該儲存及選擇輸出電路的該第二輸出端以及該加法器的第二輸入端之間;其中若該略過旗標指出略過該第五處理區塊且該類型旗標指出向前預測編碼,該選擇輸出電路將該差值緩衝器的該部分內容傳送至該第一解碼器,以及將該參考緩衝器的該部分內容傳送至該第二解碼器,其中若該略過旗標指出略過該第五處理區塊且該類型旗標指出框內編碼,該選擇輸出電路將該參考緩衝器的該部分內容傳送至該第二解碼器,其中若該略過旗標指出不略過該第五處理區塊且該類型旗標指出框內編碼,該選擇輸出電路將該輸入資料傳送至該第一解碼器以及該參考緩衝器,以及其中若該略過旗標指出不略過該第五處理區塊且該類型旗標指出向前預測編碼,該選擇輸出電路將該輸入資料傳送至該第一解碼器及該差值緩衝器,以及將該參考緩衝器的該部分內容傳送至該第二解碼器。 A video transmission system is used to transmit a series of frames of video data. Each frame includes a plurality of processing blocks, including: a communication channel; a video encoding device, including; a skip decision circuit, according to a block type, A similarity check result and a comparison result of a first quantization parameter of a first processing block in a current frame and a second quantization parameter of a second processing block in a previous frame, generating a control signal; and a The encoder encodes a third processing block to generate a first encoded bit stream and the first quantization parameter, wherein the third processing block is one of the first processing block and a residual; one The transmitter converts a first formatted bit stream into a plurality of data packets and transmits the data packets to the communication channel; a receiver receives the data packets and converts the data packets into a Second formatted bit stream; a video decoding device, including a reference buffer and a difference buffer, for dividing the second formatted bit stream into a second encoded bit stream and a type flag And a skip flag, and according to the type flag and the skip flag, a fifth is reconstructed from at least one of the second coded bit stream, the difference buffer and the reference buffer: where , The position of the second processing block in the previous frame is the same as the position of the first processing block in the current frame; wherein the video decoding device includes: a parser for the second The formatted bit stream is divided into the second encoded bit stream, the type flag, and the skip flag; a storage and selection output circuit having an input terminal, a first output terminal, and a second output terminal, Including: the difference buffer; the reference buffer; and a selection output circuit, connected to the reference buffer and the difference buffer, according to the type flag and the skip flag, decide whether to input data from The input is sent to one of the reference buffer and the difference buffer, to decide whether to transfer part of the difference buffer and one of the input data to the first output, and to decide whether to A part of the content of the reference buffer is transmitted to the second output terminal; a decoding device is connected to the input terminal of the storage and selection output circuit or The two output terminals; and an adder whose first and second input terminals are connected to the first and second output terminals of the storage and selection output circuit or an output terminal of the decoding device; wherein the video decoding device It includes a first decoder and a second decoder, wherein the first decoder is connected between the first output terminal of the storage and selection output circuit and the first input terminal of the adder, and wherein the second The decoder is connected between the second output terminal of the storage and selection output circuit and the second input terminal of the adder; wherein if the skip flag indicates that the fifth processing block is skipped and the type flag indicates Forward predictive coding, the selection output circuit transfers the part of the difference buffer to the first decoder, and the part of the reference buffer to the second decoder, where if it is skipped The flag indicates that the fifth processing block is skipped and the type flag indicates in-frame encoding, the selection output circuit transmits the part of the content of the reference buffer to the second decoder, wherein if the skip flag indicates The fifth processing block is not skipped and the type flag indicates in-frame coding, the selection output circuit transmits the input data to the first decoder and the reference buffer, and if the skip flag indicates not The fifth processing block is skipped and the type flag indicates forward predictive coding, the selection output circuit transmits the input data to the first decoder and the difference buffer, and the part of the reference buffer The content is transferred to the second decoder.
TW107132007A 2018-01-23 2018-09-12 Method and apparatus for encoding processing blocks of a frame of a sequence of video frames using skip scheme TWI689198B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US15/877,871 2018-01-23
US15/877,871 US10484688B2 (en) 2018-01-23 2018-01-23 Method and apparatus for encoding processing blocks of a frame of a sequence of video frames using skip scheme

Publications (2)

Publication Number Publication Date
TW201933870A TW201933870A (en) 2019-08-16
TWI689198B true TWI689198B (en) 2020-03-21

Family

ID=67298868

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107132007A TWI689198B (en) 2018-01-23 2018-09-12 Method and apparatus for encoding processing blocks of a frame of a sequence of video frames using skip scheme

Country Status (2)

Country Link
US (1) US10484688B2 (en)
TW (1) TWI689198B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA3070812A1 (en) * 2019-03-13 2020-09-13 Alexander GILADI Method and apparatus for content-adaptive frame duration extension
CN110430431B (en) * 2019-06-25 2021-10-22 浙江大华技术股份有限公司 Video decoding method, chip, device, computer equipment and storage medium
CN112073724B (en) * 2020-11-16 2021-01-29 北京世纪好未来教育科技有限公司 Video information processing method and device, electronic equipment and storage medium
CN112861717A (en) * 2021-02-05 2021-05-28 深圳市英威诺科技有限公司 Video similarity detection method and device, terminal equipment and storage medium

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200623883A (en) * 2004-12-16 2006-07-01 Ind Tech Res Inst Method to speed up the mode decision of video coding
US20120134416A1 (en) * 2010-11-29 2012-05-31 Mediatek Inc. Method and Apparatus for Derivation of MV/MVP Candidate for Inter/Skip/Merge Modes
US20160277761A1 (en) * 2014-03-04 2016-09-22 Microsoft Technology Licensing, Llc Encoder-side decisions for block flipping and skip mode in intra block copy prediction
US20170026645A1 (en) * 2015-07-21 2017-01-26 Microsoft Technology Licensing, Llc Adaptive skip or zero block detection combined with transform size decision

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106534872B (en) * 2011-03-11 2019-05-17 索尼公司 Image processing apparatus and method
JP6532222B2 (en) * 2014-11-28 2019-06-19 キヤノン株式会社 Image encoding device, image encoding method and program, image decoding device, image decoding method and program

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200623883A (en) * 2004-12-16 2006-07-01 Ind Tech Res Inst Method to speed up the mode decision of video coding
US20120134416A1 (en) * 2010-11-29 2012-05-31 Mediatek Inc. Method and Apparatus for Derivation of MV/MVP Candidate for Inter/Skip/Merge Modes
US20160277761A1 (en) * 2014-03-04 2016-09-22 Microsoft Technology Licensing, Llc Encoder-side decisions for block flipping and skip mode in intra block copy prediction
US20170026645A1 (en) * 2015-07-21 2017-01-26 Microsoft Technology Licensing, Llc Adaptive skip or zero block detection combined with transform size decision
WO2017015312A1 (en) * 2015-07-21 2017-01-26 Microsoft Technology Licensing, Llc Adaptive skip or zero block detection combined with transform size decision

Also Published As

Publication number Publication date
US10484688B2 (en) 2019-11-19
TW201933870A (en) 2019-08-16
US20190230358A1 (en) 2019-07-25

Similar Documents

Publication Publication Date Title
JP5118127B2 (en) Adaptive encoder assisted frame rate upconversion
TWI689198B (en) Method and apparatus for encoding processing blocks of a frame of a sequence of video frames using skip scheme
US20240098276A1 (en) On block level bi-prediction with weighted averaging
US9414086B2 (en) Partial frame utilization in video codecs
RU2452128C2 (en) Adaptive coding of video block header information
US9215466B2 (en) Joint frame rate and resolution adaptation
US8331449B2 (en) Fast encoding method and system using adaptive intra prediction
US8311095B2 (en) Method and apparatus for transcoding between hybrid video codec bitstreams
EP2621174A2 (en) Methods and apparatus for adaptive template matching prediction for video encoding and decoding
KR20170123632A (en) Adaptive mode checking order for video encoding
JP2022515222A (en) Methods, devices and programs for video coding
WO2021136110A1 (en) Coding method and coder
CN113132728B (en) Coding method and coder
US20060120454A1 (en) Method and apparatus for encoding/decoding video signal using motion vectors of pictures in base layer
US20060133497A1 (en) Method and apparatus for encoding/decoding video signal using motion vectors of pictures at different temporal decomposition level
JP2023542332A (en) Content-adaptive online training for cross-component prediction based on DNN with scaling factor
KR102020953B1 (en) Image Reencoding Method based on Decoding Data of Image of Camera and System thereof
US20060120457A1 (en) Method and apparatus for encoding and decoding video signal for preventing decoding error propagation
US20060133488A1 (en) Method for encoding and decoding video signal
US20060133499A1 (en) Method and apparatus for encoding video signal using previous picture already converted into H picture as reference picture of current picture and method and apparatus for decoding such encoded video signal
US20230388535A1 (en) Systems and methods for combining subblock motion compensation and overlapped block motion compensation
US20240031596A1 (en) Adaptive motion vector for warped motion mode of video coding
CN110572680B (en) Video decoding and encoding method and device, storage medium, decoder and encoder
Kodavalla et al. Chroma components coding in feedback-free distributed video coding
Kazemi End-to-end distortion modeling and channel adaptive optimization of mixed layer multiple description coding scheme