TWI222834B - Digital signal encoding device, digital signal decoding device, digital signal arithmetic encoding method, and digital signal arithmetic decoding method - Google Patents

Digital signal encoding device, digital signal decoding device, digital signal arithmetic encoding method, and digital signal arithmetic decoding method Download PDF

Info

Publication number
TWI222834B
TWI222834B TW92108784A TW92108784A TWI222834B TW I222834 B TWI222834 B TW I222834B TW 92108784 A TW92108784 A TW 92108784A TW 92108784 A TW92108784 A TW 92108784A TW I222834 B TWI222834 B TW I222834B
Authority
TW
Taiwan
Prior art keywords
unit
digital signal
decoding
arithmetic
coding
Prior art date
Application number
TW92108784A
Other languages
English (en)
Other versions
TW200306118A (en
Inventor
Shunichi Sekiguchi
Yoshihisa Yamada
Kohtaro Asai
Original Assignee
Mitsubishi Electric Corp
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=29267519&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=TWI222834(B) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Publication of TW200306118A publication Critical patent/TW200306118A/zh
Application granted granted Critical
Publication of TWI222834B publication Critical patent/TWI222834B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00—Television systems
    • H04N7/24—Systems for the transmission of television signals using pulse code modulation
    • H04N7/52—Systems for transmission of a pulse code modulated video signal with one or more other pulse code modulated signals, e.g. an audio signal or a synchronizing signal
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4006—Conversion to or from arithmetic code
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146—Data rate or code amount at the encoder output
    • H04N19/152—Data rate or code amount at the encoder output by measuring the fullness of the transmission buffer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/174—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a slice, e.g. a line of blocks or a group of blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/46—Embedding additional information in the video signal during the compression process
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70—Methods 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2381—Adapting the multiplex stream to a specific network, e.g. an Internet Protocol [IP] network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/436—Interfacing a local distribution network, e.g. communicating with another STB or one or more peripheral devices inside the home
    • H04N21/4363—Adapting the video stream to a specific local network, e.g. a Bluetooth® network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
    • H04N21/438—Interfacing the downstream path of the transmission network originating from a server, e.g. retrieving encoded video stream packets from an IP network
    • H04N21/4381—Recovering the multiplex stream from a specific network, e.g. recovering MPEG packets from ATM cells

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Reduction Or Emphasis Of Bandwidth Of Signals (AREA)

Description

1222834
----案號叭1f)R7W 五、發明說明（1) 發明所屬之技術領域： 傻係㈣於，皮使用☆料壓縮編碼技術和壓縮影 ，1傳輸技㈣之數位信號編碼裝置、數位信號解碼裝 置、，數位信號算術編碼方法及數位信號算術解碼方法。 ^習知之ΜΡΕ(^σ ITU_T Η.26χ#之國際標準影像編碼 係採用雈夫曼編碼以做為；)：商編碼。雖然霍夫惡編 1係於需要各個資訊源符號可以個別之字碼來表現之場合 曰1 σ可給與最適之編碼性能，但在一方面如影像信號般地 信號之形狀為以局部性地在變動，則會有所謂對資訊源符 號之生起機率為變動之場合時無法保証最適性之問題。 斤U於如該場合時，係以提案可動態地來適應各個資訊源 符號之生起機率，並集合複數個符號而以1個字碼來表現 之方法做為算術編碼。 亚就以引用Mark Nelson，，，Ari thmetic Coding + Statistical Modeling = Data Compress part 1 -
Arithmetic Coding n ， Dr. Dobb’s Journal， February 1 ·而簡+單地來加以說明算術編碼之想法。在此係考慮 將字母文字做為資訊源符號之資訊源，而思考及將所謂 ’’BILL GATES”之訊息予以算術編碼。 此日守’各個文字之生起機率係如第1圖般地被定義。 而且，如同圖之值域所示般地，僅決定一個被定義在[〇、 1 ]之區間的機率數直線上之區域。 其次，進入編碼處理。首先雖執行文字” β "之編碼， 但此係該當於選定機率數直線上之範圍「〇 · 2、〇 •叫。因
2103-5591-PFl(Nl).ptc 第5頁
1222834 1222834 曰 修正 案號 92108784 五、發明說明（2) 3 ]之上限 此，於文字"B”係成為對應一組值域[〇· (High)與下限（Low)之值。 、其次，於1編碼之際，係改變在f, B ”編碼所選定之值 域[0.2、0.3]而當做[〇、ι]區間，並選定其中之[〇 $、〇 6 ]之區間。總之，算術編碼之處理程序係相當於執行 數直線之值域之絞入。 干 而只要對各文字來反覆該處理，則如第2圖所示般 地，Β I LL G ATESπ之算術編碼結果係以在文字,，s"編碼* 畢之時點之Low值「〇· 25 72 1 6 775 2」來表現。 .疋 解碼處理係也可考慮與此相反之處理。 首先調查編碼結果「〇. 2 5 7 2 1 6 7 7 5 2」為該當於機率數 直線上之那一個文字所分配之值域而得到” B，，。 之後，藉由於減去"B"之Low值之後在值域來實施除法 而得到「0.572 1 6 775 2」。該結果為，可解碼出 [0.5、〇.6]之區間的文字"丨”。以下，反覆該 可解碼出，，BILL GATES·，。 而 ▲ 藉由以上之處理，若執行算術編碼，即使為非 在最後被對映至1個字碼。然而從實際之 哀上係無法處理無限之小數點精度，及於編碼· 序以需要乘除法運算而使得運算負荷變高等之問題來看， =運ί行以做為字碼表現而利用整數型暫存器之浮動小 將乘除法運算予以置換成移位運算等來下工夫方 =j，，則理想上係藉由上述之程序而可行报適合於次= ，號之率之熵編碼。特別是，於生起機率二： 第6頁 2103-5591-PFl(Nl).ptc Ϊ222834 t號92108784_年月日 铬不 五、發明說明（3) 地變動之場合時，以追蹤生起機率之變動的樣子而將第玉 表予以適宜更新，而可得到比霍夫曼編碼更高之編碼 碼方H f知之數位信號算術編碼方法及數位信號算術解 作f卢之π 上般地被構成，所以於傳輸被熵編碼之影像 ^虎，際’通常是’為了將隨著傳輸錯誤 ： 予以抑制至最小限’並將影像之各訊框予以=像錯亂 域，而以可再同步之單位 刀/成部分區 的居多。 Ζ切片構造）來傳輸 因此，在霍夫曼編碼中，雖麸夂 了被對映至整數位元長之字碼，：隼：：象符號係為 ==輪單位來定義即可，但在算術碼 而要以明示地可中斷編碼程序之特馬中，因為不僅 碼之際，將至此以前為止之符滎之=，而且於再開編 f一度予以重置，而需要排出‘確定』:率之學習處理程 ί致在中斷之前後之編碼效率降低之;^位元，所以會有 异：編碼處理為以於 不可：性1者，假如 如傳輸時不得不分割成封包V:中不被重置來編碼，而於 —封包之解碼處理係剛好I前一t小單位的場合時，竿 謂於起因於傳輪錯；ili資料則無法實施 = 象品質顯著地劣化之匕封包遺失發生之 口為本發明係為了解 到可確保耐錯誤性、同可算〔：課題而做成 而且：置及數位信號算術編螞方、：之編碼效率之數 —即使在編:做為目的。 扁碼裝置倒無前一傳輪 2103.559l.PFl(Nl).ptc 第7頁 修正 曰 案號 92108784 五、發明說明（4) =之算術編碼狀態或符號生起〜 解碼裝置及數位信號算“碼==碼之數位信號 發明内容： 本發明之數位信號編碼裝 — 係於將既定傳輸單位之數位二〜异術編碼方法 際’以可將表現在某傳輸單二 予，縮之 以多工，或以其认ώ f 傳輸單位之資料的—部分早 之仁味„ / 土； x、3於1個或複數個相鄰接之傳於》/ ^旎間的依存關係，來決# 專輪早位 以計數被編碼之符號之出現a :付虮之生起機率，同時 以可將表現在某傳輸單位之= 上述生起機率，而 學習狀態的資m，以做為次畢之時點之生起機率 以多工。 乂做為-人一傳輸單位資料之一部分而予 因此’可不必會罟卜 义 々々 :二態而繼續地使編；繼J術：： = 號生起
效广生’-面可實施提高算術編碼的編碼效率之、LU 碼方：i於⑴號解碼裝置及數位信號算術解 傳輸單位資；1 開始！，以基於表現做為； 而執行解碼動作^ /夕工之异術編碼狀態的資訊， 時，以基於二f於某傳輸單位之解碼開始 符號生起機率風7二:雨單位資料之一部分而被多工之 用在解碼該傳； 2103-5591-PFl(Nl).ptc 第8頁 1ZZZ8J4 案號 9210S7W 五、發明說明（5) 單位之生起機率之初期 縮數位信號之際，以=:時於解碼既定傳輸單位之壓 輸單位之信號間之依含於1個或複數個相鄰接之傳 並以可以計數被解碼之f 決定解碼符號之生起機率， 率而執行解碼。付號之出現頻次來學習上述生起機 因此，即使於在編碼裝置 算術編碼狀態或符號生知德安m “、、了重置別傳輸早位之 之場合時n t i ^+ f狀態而繼續地*執行編碼 也，、有正確地可解碼之效果。 實施方式： ，就可實施本發明之 明0 以下，為了更詳細來說明本發明 最佳形悲，以根據所附上之圖式來說 實施形態一. 在本實施形態一中，做為以將影像訊框以均等來分割 16 X 16像素之矩形區域（以下，為微區塊）之單位而執行編 碼之影像編碼方式來適用算術編碼之例，係使用D. Marpe 及其他人之在"Video Compression Using Context-Based
Adaptive Arithmetic Coding，，’International
Conference on Image Processing 200 1 所開示之事例來 加以說明。 第3圖係顯示本發明實施形態一之影像編碼裝置（數位 #號編碼裝置）的構成圖，在圖中，動態檢測部2係使用儲 存於訊框記憶體3a之參考影像4，而從輸入影像信號丨以為 區塊單位來檢測動態向量5。動態補償部7係基於以動態檢 測部2所檢測之動恶向量5來取得時間預測影像8。減法器
2103-5591-PFl(Nl).ptc 第 9 頁 1222834 修正 曰 -¾號納n㈣/1 五、發明說明（6) 5 1，求出輸入影像信號1與時間預測影像8之差分，而將其 差刀=為時間預測餘差信號9予以輸出。 一馬:間預測部1 0 a係以參考輸入影像信號1 ’而執行從同 飲f框内之空間的近旁區域來之預測而生成空間預測 ^ q早5、#U 1 1 °編碼模態判定部1 2係從：將時間預測餘差信 J預測以：：二動態預測模態；做為動態向量5為零而無時 餘# ^ /、差^號9成分的情況之跳過模態；及將空間預測 桌祕I戒11予以編碼之内部模態之中，來選擇可以最有效 …、、、，該當微區塊之模態而輸出編碼模態資訊丨3。 對# ^ ^變換部15係將由編碼模態判定部12所選擇之編碼 部: ^予以正交變換而輸出正交變換係數資料。量子化 之粒产U由^控制部22所決定之量子化步驟參數23所示 1而執行其正交變換係數資料之量子化。 執行匕Γ8係以量子化步驟參數23所示之粒度，而 2 輸出之正交變換係數資料"之逆量子 交變換係；ί料；以ϊ = 子化部？所逆量子化之正 模態判定部i 2所於出又交、。切換部52係根據從編碼 部”斤輪出預出= 之空間預測影二予J以二8、:戈預測部…所輸出 出信號與逆正交變換部19 :輸系將切換部52之輸 部解碼影像21，並將其局部解碼;;成局 儲存於訊框記憶體3a。 文為參考衫像4而 算術編碼部6係以實施動熊向旦 空間預測模態14、及正交變換' 里料；：模態資訊13、 ~ s ----一殳？兴货、數貝科1 7等之編碼對象資 II ·ΛΑΐϋ1· jLU nfflfL iaIHULI LJUII ·ι ι·ι·ι· ·Η ! ^ - 第10頁 21〇3-5591-PFl(Nl).ptc U22834 —----- 發明說明（7) ---- ;由送=ί碼，而將其編碼結果做為影像壓縮資料2 6，以？ 定部】%衝器24而輸出。編碼控制部22係控制編碼模態判 、及量子化部1 6和逆量子化部1 8等。 信號係顯示本發明實施形態一之影像解碼裝置（數位 施熵解；；置）的構成圖，在圖中，算術解碼部27係以實 13、空=理，來解碼：解碼動態向量5、編碼模態資訊 驟參數23^則板態14、正交變換係數資料17、及量子化步 正交變換ί:逆量子化部18係將由算術解碼部27所解碼之 逆C料17及量子化步驟參數23予以逆量子化 子化步ί參：;:：將逆量t化之正交變換係數資料17及量 〜多數2 3予以逆正交變換並局部解碼。 量5 π 補償部7係使用由算術解碼部27所解碼之$ t ^ 20 〇 解馬之空間預測模態“來復原空間預剩影像 訊"===據由算術解碼部27所解碼之編瑪模離資 加法器55係=影Γ或空間預測影像11予以輪出。、 信號與切換部54 : : H : :M上之f出信號的局部解碼 二解鳴影像21係被儲存於做為在以下 測衫像生成中所使用之訊框記憶體託。 机框之預 其-人，就動作加以說明。 要。最初以呪明影像編碼裝置及影像解碼裝置之動作概 ①影像編碼裝置之動作概要 2103-5591-PFl(Nl).ptc 第11頁 1^22834 五、發明說明（8) οα輸入影像仏號1係以各個影像訊框被分割成微區塊之 二位而被輸入’影像編碼裝置之動態檢測部2係使用被儲 =訊框記憶體3a之參考影像4，而塊單位來檢測 動態向量5。 動態補償部7係只要動態檢測部 檢測動態向量 L基Λ屬向量5而取得時間預摩 8，則、、戈法曰為5 1係只要一從動態補償部7收到時間預測影像 其差传也主入影像信號1與時間預測影像8之差分，而將 。刀為時間預測餘差信號9而輪出至編碼模態判定部 1，則彖老I /間/員'則/ 1 0 a係只要一輸入輸入影像信號 之空^的近^入f像信號1，而執行來自同一影像訊框内 生成空間預測餘差信號η。 編碼之動能預制擦L係攸·將時間預測餘差信號9予以 餘差信號二成I的ν、Λ為Γ態向量5為零而無日寺間預測 信號π予以^嶋 編碼該當微區持 At 、 k擇可以效率最好來 術編碼部6 ~亡悲，而將其編碼模態資訊13輸出至算 時間預測餘差7卢9 = ^動態預測模態之場合時，係將 部15，而於選&“握為,碼對象#號而輸出至正交變換 11做為編碼對： = 場合時，將空間預測餘差信號 而 才象^號而輸出至正交變換部15。 部6，於選摆1象貝動態檢測部2被輸出至算術編碼 --部模態之場合時，内部預測 Τ、、爲馬
以做為蝙碼：J =預測模態之場合時，動態向量5為 1222834 修正 案號 92108784 五、發明說明（9) 6為編碼對象資訊而從空間預測部丨〇a被輸出至算術編碼部 f交變換部1 5係只要一從編碼模態判定部丨2收到編碼 對象信號，則將其編碼對象信號做為正交變換而將正 換係數資料輸出至量子化部1 6。 里子化部1 6係只要一從正交變換部丨5收到正交 數資料，則以由編碼控制部22而決定之量子化步驟參數^ 所示之粒度’而執行其正交變換係數資料之量子化: 還有，編碼控制部22為以調整量子化步驟參數 可取得編碼率與品質之平衡。一般…算』德而 τ:!參；23之參數調整。例⑹，於緩衝器餘 多％合時，除了 一面做出抑制編碼率之音味外，25為很 餘量25尚有餘裕之場合時，也二而緩衝器 得以提高。 面挺同、扁碼率而使品質
逆里子化部1 8係只要一外旦A 數資料，則以量子化步驟參；：：二正2換係 正交變換係數資料丨7之逆量子化。丁之位度而執行其 逆正交變換部丨g係將曰 六料榼焱叙次』丨 由疋置子化部1 8所逆量子札 父變換係數資料予以逆正交變換。 丨吧里子化之正 切換部52係根據從編碼模態判定 資訊13而選擇從動態補償部7所 °别出，、.扁螞模態 從空間預測部l〇a所輸出 ^之打間預測影像8、或 即、於編碼模態資訊13為顯 ------ η動恶預測模態之場合時 、 1222834 曰 修正 案號 92108784 五、發明說明（10) 選擇從動態補償部7所輸出之時間預測影像8予以輸出， 於編碼楔態資訊1 3為顯示内部模態之場合時，以選 * 間預測部10a所輸出之空間預測影像2〇予以輸出。攸二 =法器53係將切換部52之輸出信號與逆正交變換 =出信號做加法運算而生成局部解碼影像21。還有: 邛解碼影像21係為了被使用於以下之訊框之動態預二 以做為參考影像4被儲存於訊框記憶體。 、 ^編碼部6係根據後述之程序而實施動態向 ==貝訊U、空間預測模態“、及正交變換係 1 專之編碼對象資料之熵編碼，、斗 I縮資獅，❿由送訊緩衝器結果以做為影像 ②影像解碼裝置之動作概要 縮資料2:解：::2^係只要一從影像編碼裝置接收到影像壓 5、編碼r &次貫施後述之熵解碼處理，而解碼動態向量 7、馬板曰恶貝訊13、空間預測模態14、正交變換係數資 枓17、及1子化步驟參數23等 、 # 子化部18係將由算術解碼部27而解碼之正交變換 二辦:及量子化步驟參數23於以逆量子化，而逆正 G “數3將逆量子化之正交變換係數資料17、及量子 v、、二數2 3予以逆正交變換而行局部解碼。 太# = ΐ補償部7係於由算術解碼部27而解碼之編碼模態 二9°7 &銥顯不動態預測模態之場合時，以使用由算術解碼 口 咖碼之動態向量5而復原時間預測影像8。 能次二1預測部10b係於由算術解碼部27而解碼之編碼模 —^内部模態之場合時，從由算術解碼部2 7而
2103-5591-PFl(Nl).ptc 第14頁 1222834
案號 92108784 五、發明說明（11) 解碼之空間預測模態1 4來復原空間預測影像2〇。 在此’影像編碼裝置側之空間預測部丨〇a與影像解碼 装置側之空間預測部1 〇b的差異係為對前者所取得之所有 的空間預測模態之類別，並對於含有以最有效率來選定空 間預測模態1 4之處理，而後者係從所給與之空間預測模，能 1 4而只限定於生成空間預測影像2 〇之處理。 、心 切換部54係根據由算術解碼部27而解碼之編碼模能資 =1 3而選擇以動態補償部7而復原之時間預測影像8、、&以 空間預測部1 0b而復原之空間預測影像11，並將豆潠摆史 像做為預測影像而輸出至加法器55。 擇衫 加法器5 5係只要一從切換部54收到預測影像，而 i 逆正交變換部19所輸出之局部解碼信號做： 夭連异而的到解碼影像21。 与傻ί !，解碼影像21係為了被使用於以下之訊框的預測 Ϊ差显彳 而被儲存於訊框記憶體3b。訊框記憶體3a與扑 M m =糸僅為意味所謂各自被搭載於影像編碼裝置鱼螯德 解碼裝置之區別。 1 /、衫像 ③算術編碼•解碼處理 細地ΐ U ϊ為本發明之要點之算#編碼及解碼處理詳 行，而觫編碼處理係在第3圖之算術編碼部6來執 第5 -馬〃處理係在第4圖之算術解碼部2 7來執行。 圖。在5圖圖中係顯j第3圖之算術編碼部6之内部構成的構成 決定對倣A姑异術編碼部6係包括：文脈模型決定部28，
2103-5591-PFl(N1) 第15頁 13、空間對象資料之動態向量5、編碼模態資訊 —一一、及正交變換係數資料1 7等之各個資 1222834 修正 曰 _ 案號 92108784 五、發明說明（12) 料型態而定義之文脈模型（後述 — 各編碼對象資料型態而決定 =2 9，根據對 轉換成二進位資料；生起機if化規則將^^進位資料 之各個二進位化序列bin之值（〇 /、一進位化後 丄二、*。 起機率而執行算術編碼；及傕鈐罝你 生成部35，通知中斷算術編碼之時序，同時 成成為傳輸單位之資料。 〃寺序來構 圖。第6圖係顯示第3圖之算術編碼部6之處理内容的流程 〇文脈模型決定處理（步驟ST1) 所謂文脈模型係將與成為資訊源 率之變動要因之其他的資訊之依存關係予以模U生= 對應该2存關係來切換生起機率之狀態，而成為可執行 適應於符號之實際生起機率的編碼。 第7圖係說明文脈模型之概念的說明圖。還 圖中係將資訊源符號做為二進位。所謂第7圖之〇〜2 的複數選擇係以思考及使用該ctx之資訊源符號之生 率的狀態為根據狀況而變化來加以定義。 以在该貫施形態一中之影像編碼而言，可根據在某微 區塊之編碼資料與其周邊之微區塊之編碼資料間之依 係來切換c t X之值。 第8圖係顯示動態向量用文脈模型之一例的說明圖 第8圖係以關於D· Marpe及其他人之在丨丨video 回
Compression Using Context-Based Adaptive
Arithmetic Coding’，，International Conference on 2103-5591-PFl(Nl).ptc 第16頁 1222834 修正 曰 案號 92108784 五 一、發明說明（13) -- ί：Γ/；：Γιηδ 1 在第8圖中，以區塊c之私能a β & 一 兄之動悲向Ϊ為編碼對象，正確而 二係以，碼將區塊c之動態向量從近旁來預測之差分 值mvcUC)。而ctxjv^c、k)為顯示文脈模型。、 ^分別以mvdk(A)顯示在區塊A之動態 ⑻顯示在區塊B之動態向 分 被使用在文脈模型之切換評價值巧（〇之定義。刀值 而係顯Γ近旁之動態向量之偏差情形，-般 (° Λ°" 為小之場合時會有mvdk(C)變小，相反地於 ek(C)為車父A之場合時也會有mvdk(c)變大之傾向才。反 、由、」：’财屯⑹之符號生起機率係最好以基於e (C)而 被適應化。而該生起機率變讯 k 情形俜可1且；^插& 動 係為文脈模型，在該 r月办係了戒具有3種頰之生起機率變動。 除此之外’關於編碼模熊資 及正交變換俦齡眘祖空間預測模態14、 模型ΐ = 等之編碼對象資料之各個，係文脈 衫像解碼裝置之算術解碼部27被共有 術編碼部6之文脈模型決定部28中，係美於如^ 2不之鼻 資料之類別而執行以選摆4 /、土； 〇。、、扁碼對象 Μ仃M璉擇預先所決定之模型的處理。 、 因為彳疋文脈模型之中，以選擇音 ==係該當於下述3)之生起機率生成G it 2)二進位化處理（步驟μ2) 莫型係將編石馬料f料以在4位化物予以- 第17頁 2103-5591-PFl(Nl).ptc 1222834 修正 曰 _ 案號 92]087fU 五、發明說明〇4) 進位序列化，而根據二 決定。二進位化之規則係根 2之各bin(二進位位置）來 大致分布，來變換成可變^ 編碼資料之所取得之值的 以仍舊藉由將原本取得11 一進位序列。二進位化係也 碼，並藉由以bin單位予以總^編碼對象資料予以算術編 分割數，所以可簡略化運算。”’、，因為可削減機率數直線 瘦身之利點。 因此’具有可行文脈模型之 3)生起機率生成處理（步驟ST3) 在上述1)、2)之處理程序中，、、 料的二進位化、及適用各b 以n進位之編碼對象資 而做好編碼準備。因為 脈模型之設定為完畢， 的生起機率之變冑，^起=模型係含有對0/1之各個 m所決定之文脈模型來執/生:部30係以參考在步驟 生成處理。 '术執仃在各bin中之0/1生起機率之 第8圖係顯示做為生起機 例，生起機率生成部3〇係決定二 ^起機率選擇之評價值，並根據此，而之做為 現在之編石馬 纟决疋將那—個生起機率變動使用於 4)編碼處理（步驟ST3〜ST7) 因為藉由3)，而可得到於算術編碼處理程庠所+ =之處理程序而在編碼部31來執行算術編竭(J上知例 而i實際之編碼值（〇或丨）32係被反饋 起機率生 ff ilTii laW ηΕΐΓΙίΐΙ \Λ j jij·. m_ I ____ ^ 第18頁 2103-5591-PFl(Nl).ptc 修正 Λ 曰 五 案號 9210S7Ri 發明說明（15) 成部3 0，並為了更新讲/由田 八&# μ η,Λ 新所使用之文脈模型之生起機率變勳立 刀而计异〇/1產生頻次（步驟ST5)。 文動部 例如，在以使用苴4主# >丄 而執行m個脈模型内之生起機率變動 中之0/1之“上 時點，在該當生起機率變： 甲之υ/1之生起機率係分別當做〇 产夂動 一使用相同之生起機率變動而··。在此，只要 5 J 247 該機制’而成為可執行適應於實際之生起7二7之52古藉由 編碼。 貝|不之生起機率之有效率的 而且’新的在編碼部3丨所 術碼33係被傳送至傳輸單 H扁碼值(〇或1)32之算 地，做為以構成傳輪單 =35 ’如下述6)之所述般 而且，對於！個編碼對象V；而之予以多工（步驟㈣）。 判斷編碼處理是否結束（步驟ST$之=進位序列bin整體來 步驟ST3，而執行在各bin ，若尚未結束，則返回 處理。-方面，若為結束則進，率之生成處理以下的 傳輸單位生成處理。 步轉移至其次所說明之 5)傳輸單位生成處理（步驟sn〜 雖然算術編碼係將複數個 測，或執行在訊框單位之顯示’、行在吼框間之動態預 ，生成解碼影像來更新訊框;憶二以需要將訊框做為單位 异術編碼之壓縮資料上可明確地办内部。因而，需要在被 間隙，進而，從與聲音•聲 Λ列斷所謂訊框之單位的 封包傳輪等之目的來看，也兩之其他之媒體之多工、及 IfiiiiSii咖^^^^框内之較細之單位來
21〇3.5591-PFl(Nl).ptc 第19頁 1222834 干 五、發明說明（16) 區分壓縮資料而予以傳輸。以此例而言，一般上可舉出將 切片構造、即複數個微區塊依光域掃描順序予以群组化 (grouping)之單位。 、 第9圖係將切片構造予以說明之說明圖。 以點線所圍起來之矩形為該當於微區塊。一般上切片 構造係做為解碼時之再同步之單位而被處理。做為一端的 例子，為將切片資料照常予以對映成1?傳輸用之封包酬 載在〜像等不太允許傳輸延遲之即時媒體的IP傳輸上， 大多使用RTP(Real time Transp〇rt Pr〇t〇c〇i) 〇RTp封包 ί f ί間標記給與標頭部分’而於酬載部分係影像之切片 貝；斗為被影像並被傳輸者居多。例如，在Kikuchi及其他 人之在"RTP Payl〇ad Format f〇r MpEG_4 Audi〇/visuai 二二，RFC 3(H6中，係規定有將MPEG_4影像壓縮資料 ^ 之切片（影像封包）之單位予以對映成RTP酬載之 方法。 因為RTP係做為UDP封包而被傳輸，所以 控而於發生封包遺失之場合時，t有切片資料為 完整送達解碼裝置之情形。假如，其後之切片資 該被廢棄之切片之資訊的編碼，貝1即使其為假定 已正㊉地达達解碼裝置也無法做正常解碼。 =此，任意之切片係需要從其開頭以無關於任 ^關2而可正常地來解碼。例如’一般而言，碰 依 在一方面，於使算術編 sllc$之編碼，不要執行利用位於其上部之siice3和位於 左之SI 1Ce4之微區塊群之資訊的編碼。 1222834 修正 曰 案號92108784___年月 五、發明說明（17) - ^ =之=使適應符號之生起機率，或繼續保持機 於s]. °處理程序。例如，為了將Slice5完全獨立 束之1日3 = ’在SUce4之最終微區塊之算術編碼為結 值，：在s;·一表現在算術編碼中之字碼的暫存器 予以再ί 重置暫存器於初期狀態後之編碼 之開頭之間的相關’而招致編 她 起因於傳輸錯誤等之切片資為犧牲’而使對 性予以提高。 w片貝科的無法預期的遺失之耐遺失 在該實施形態一之傳輸單位生成 心南該設計之適應性得以提高之方 =係使 據傳輸錯誤等之切片資粗軎 及衣置。即，在依 以不做時常切斷關於算術的機率極為低之情形下， 積極地加以利用。、1 ’’ ’’’、切片間的依存關係，而可 時，二二=失：：能性為很高之場合 在傳輸單位之編碼效率。 ’、 可以適應性地來控制 總之，在該實施形態一中之丄 做為影像編碼裝置内部之控 =位生成部35上，以 時序而接收到傳輸單位指示传‘ 3 ^區分傳輸單位之 示信號36所輸入之時序，以ϋ從編踩f於該傳輸單位指 碼33之字碼而生成傳輸單位之資、’。馬邛31所輸入之算術 具體而言，傳齡| ^ 、 _次地以做為傳dtt5係將編碼值32之算術碼 多工（步驟ST6)， 第21頁 2103-5591-PFl(Nl).ptc 1222834 修正 日 號92丨似 五、發明說明（18) 同時藉由上述傳輸單位指 — 内所得之微區塊之部分之資^ =36來判斷僅含在傳輪單位 ST8)，於判斷傳輪單位内之所9編碼是否為結束（步驟 返回步驟ST1，並執行文脈有的j編碼為結束之場合時， 對此，於判斷傳輸單位内二以上之處理。 時，傳輸單位生成部35係以做編碼為結束之場合 資訊而附加以下之2個資訊（步驟一傳輪單位資料之標頭 1.在次一傳輪單位，來附加機 。 不是否重置可表示做為字碼表衔w狀況、即顯 存器值之"暫存器重置旗標"。异，1碼處理程序的暫 :位上，該暫存器重置旗標係時：：被^成之傳輸 來加以設定。 4和不|予以重置」 2·僅於上述1·之暫存器重 之場合時，以做為使用於次一傳‘輸為二不二不予以重置」 :開始時的暫存器值，而附加上“ = =解碼 的广期暫存器值”。還有’該初期暫存；值 不般地，為從編碼部31來輪入至傳 如弟5圖所 暫存器值34。 主傅輸早位生成部35之初期 第10圖係顯示由算術蝙碼部6所生次 一例的說明圖。 之位70貝料流之 第10圖所示般地，於每-切片影像壓縮資料 為各切片影像壓縮資料之標頭的切次枓2、及於 切片開始碼之外，來設置··上於除了 予以重置」之場合=以多：暫存…旗標為顯示「不 ι^^ιι 2103-5591- PFHNl).ptc 第22頁 _ 1222834 曰 五、發明說明（19) 以上所述，若依據2個附加資訊，則即使於剛好前面 之切片為有遺失之場合時，藉由以使用含於自身之切片標 碩貧料的暫存裔重置旗標、及做為初期暫存器值之暫存器 期化之值’而成為即使在切 .可勃^徭桩笪 修正 ’貝柯日、J $什的里置旗標、及做為初期暫存器值之暫存器 初期化之值，而成為即使在切片間也可執行保持算術字 之連續性的編碼，而得以保持編碼效率。 還有，在第1 0圖中，雖然切片標頭資料與切片影 縮資料為在同:資料流上被多工，但如第11圖所示般地， =片標頭資料係以另外之資料流之形而在離線上 於切片影像壓縮資料伤士 7 ID資訊來加以構成。在二以加上之切片標頭資料之 協定來傳輸之例，並ί Ξ上’係顯示將資料流以根據IP TCP/IP來傳輸，而ί: 標頭資料部分以可靠性較高之
RtP/udP/IP來傳輪=像f縮資料部分以低延遲之 頭、及傳輸單位的分離僖=依據第11圖之構成所根據之標 之資料係即使未必被則以RTP/UDP/IP來傳輸 在切片巾，基ΐ 所謂切片之資料單位也可。 解碼，雖需要將i近，係在其切片以可單獨地再開 模型）全部予以重置，方品域，之影像信號之依存關係（文脈 低。 ，但此係會招致影像編碼效率之降 如第11圖所示般地， 狀態，則影像信號自一 p來傳輸初期暫存器 一面執行編碼，而在勃二一面利用訊框内之每一文脈模型 術編碼過之資料來加封包化之階段也可分割被算 為算術編石馬處理巷成 ^ 口而，若依據該結構，則因 得，所以可將執行不受之狀況即可安定地獲 ^碼的位元資料流 2103-5591-PFl(Nl).ptc 第23頁 五、發明說明 修正 曰
以保持較高> U 另外了S3錯誤性來加以傳輸。 置旗標暨初期暫：：S ’也可將是否使用暫存器重 以構成。在第12圖；，俜：U可顯示在更上位之層來加 成之影像順序之單位而被；數個影像訊框所構 示是否使用暫存器重置旗；;之裇碩，貝訊上，以多工可表 器重置控制旗標之例。、不旦初期暫存器值之語法之暫存 行暫存器重置2::變壞’而通過影像順序來執 m重置控制旗合時，將暫 之開頭係經常暫存器為重置 ^過1順序’而在切片 片之單位上之多工化對象4 對於成為在切 值係在切片位準之多工變為=子；重置旗標和初期暫存器 續之=時於；輸條件(線路之錯誤率等)為繼 置，則可降低單位來控制暫存器重 暫存器重置控制旗桿传也了末ϊ輸之開銷資訊。不用說， - + 係也可以第N訊框、第N+1訊框箄氺本 第1;圖：Ϊ : ^中圖之 成圖。 ΰ之斤術解碼部27之内部構成之構 影像解碼裝置之算術解碼部27係含有：傳輸單位解石$ 初期化部37，於每—收訊之傳輸單位，以基於：：:立= ::於算術編”理程序之附加資訊，來執行算術解：處頁 之初期化，文脈枳型決定部28，基於算術解碼之 序來特定動態向量5模態資訊13、空間預測模態 III舰奴窺㈣孤⑽抓队祕ΚλΙΉ咖伽仇二 ----—---- 第24頁 2103-5591~PF1(M1).ptc 1222834
1 4、及正父變換係數資料丨7等之解碼對象資料之型態，而 決定分別與影像編碼裝置來共通定義之文脈模型；二進位 化α卩2 9 ’生成基於解碼對象資料之型態而決定之二進位化 規則，生起機率生成部3 0，根據二進位化規則與文脈模 !而給與各個b 1 Π ( 0或1)之生起機率；及解碼部3 8，以 基於所生成之生起機率而執行算術解碼，而從其結果所得 之t ί位序列與上述二進位化規則來解碼動態向量5、編 ^ ί 1 Λ1 3、空間預測模態1 4、及正交變換係數資料1 7 。第14圖係顯示第4圖之算術解碼部27之處理内容的流 程圖。 6 )傳輸單位解碼初期化處理（步驟π 1 〇 ) …如第10圖所示般地，基於：暫存器重置旗標，可表示 單位來多工，而顯示算術編碼處理程 f之暫存裔值為有無重置；及初期暫存器值34，而執 於：Γ二：：術解碼開始狀態之初期化(步驟sn〇)。而 合時進…用。 ^ 一進位化處理、生起機率峰成虛採 定‘然該二序q係分別由第13圖所示之文脈模型決 因㈣在：：：=生起機率生成部3〇所執行，但 型決定處、二進位化處理ST2序1^生=2= s說T3明為。同樣，所以分別給與相同之步驟號碼，而省略：等 8)算術解碼處理（步驟s τ 11)
1222834 五、發明說明（22) 因為從此處起可做解碼之bi η之生起機率係至7 )為止 之處理程序為確定，所以在解碼部38中，根據習知例所示 之算術解碼處理之程序，而復原bin之值（步驟STu)，並 與影像編碼裝置側之處理為同檨地步社缸Λ . ^ 叩设原bln之值（步驟STl I )，並 且與影像編碼裝置側之處理為同樣地來計數0 / i產生 Ξ t ^ST5) j ^ ^ - - ^^ ^ 貝y斤疋之一進位序列圖型相比較而解碼之bin之 確定（步驟ST12)。 阻疋Φ局 若由與以二進位化規則所定 — 而解碼之bin之值為不確定，則再度一執行在序 =中之0"生起機率生成處理以 驟之各 ST11、ST5、ST1 2)。 疋王、y ·Τ3、 在一方面，於由與二進位 型吻合之確認而解碼之各b丨η之值為1疋—之二進位序列圖 吻合之圖型所指示之資料 ”、、確疋之％合時，將 對切片等之傳輪單位予以輸出，若 了對所有傳輸單位予以解碼 反=乂驟阳3)，則為 模型決定處理以下之處理。而反覆執行步驟ST1之文脈 以上很顯明看屮，^± 4占 以切片等之較細之傳輸單；= 因為也於 處理程序之暫存器值為有益】二j二料而顯示算術編 連續性來執行編:以而可：：，術編碼之編碼處；4: 3有，士施形其=變為可行。 錯 第26頁 2W3"559I^Fl(Nl).ptc 1222834
發明說明（23) T及切片構造，但即使將影像訊框做 本發明。 為傳輸单位也可適用 實施形態二. ，該實施形態二中，就算術編 之另外形態予以敘述。㈣實施形心6及异術解碼部27 不僅為表示算術編碼處理程序之^ 特徵在於·· 對文脈模型内之生起機率習：：態之暫存器值’ 起機率生成部3〇之bin之生起機率自狀恶、即對依據在生 型内：生起機率變動的學習狀態也多：二而來之文脈模 了使區塊C之算衍V:之:二中所說明之第8圖，例如為 例如位於上部之區塊B之動態：2二:而將於該區塊C之 變動決定來使用 、貝σ孔以做為生起機率 :切片，㈣需要禁止將區塊Β之資訊使用7為使位於不同 處理程序。 貝°tM更用在生起機率決定 此種N形係意味著由依據 應化的編碼效率為降低。 、 來之生起機率適 口此在该實施形態二中，因氧@& 性得以提高之方法 Z 供使该設計之適應 資料之遺失的機:^ 斤以在依據傳輪錯誤等之切片 斷相關於算術編碼二° [之低的情形下，除了可不時常切 利用之外，另==的依存關係，而可積極地予以 時，以可切斷切遺失的可能性為很高之場合 輸單位之編碼效二間之依存關係，而可以適應地控制以傳 二之算術編碼部6的内部構
2103-5591-PFl(Nl).ptc 第27頁
成之構成圖。 在該實施形離-+ μ 實施形態一的算^之异術編碼部6之與第5圖所示之上記 成部30為將被做:、夕碼部6為不同之處係僅在生起機率生 態39予以交f工至切片標頭之對象的文脈模型之狀 &β 傳輸早位生成部35之點。 程圖。回糸顯不第1 5圖之算術編碼部6之處理内容的流 很明H ί i ^ 2形態一之第6圖之流程圖相比較為 生起機鱼Γ/老為點係在步驟^3之各bin中之0八 率生成部3〇Ϊ^理的文脈模型狀態39、即對依據在生起機 =機率變動，狀態39也與步翻之二進位二術 乂二处理之暫存器值為同樣地，僅為在步驟之傳輸單 ^成部3 5中之次傳輸單位的標頭構成處理上多工於切片 才示頭之點而已。 、 第1 7圖係說明文脈模型之學習狀態的說明圖。以使用 弟1 7圖’來說明關於文脈模型之狀態39之意味。 ,第1 7圖係於第k號傳輸單位内有η個微區塊之情形，並 ^各微區塊來定義僅1度被使用之文脈模型ctx，而對各微 區塊來顯示ctx之生起機率為變動之樣子。 所謂文脈模型之狀態3 9為繼續至次一傳輸單位之意味 係如該第1 7圖所示般地，意味著第k號傳輸單位之最終〜狀 態cixYnH)為在第k + 1號傳輸單位之ctx的初期狀態'、、即 在ctx叫（n —丨）、！、2之〇、！的生起機率ρ〇、Μ 與在 ctxk(n—、ι、2之值〇、1的生起機率p〇、pl相等。因
2103-5591-PFl(Nl).ptc 第 28 頁 MM, 92108784
五、發明說明（25) Lit輸單位生成部35中’以可顯示Ctx (η-1)之狀態 w = 〃、：、、、做為在第k+1號傳輸單位之標頭資一部分而 被傳輸來加以構成。 S ^18圖係顯示由實施形態二之算術編碼部6所生成之 疋貪料流之一例的說明圖。 f Μ Ϊ =施形態二中，於每一切片影像壓縮資料之切片 二1加上與第1 〇圖所示之實施形態一為同樣之切片 1二4、、、暫存器重置旗標、及初期暫存器值，而可附加剛 别面之切片之文脈模型狀態的資訊。 右i t ί 在該實施形態二中，不僅使暫存器重置旗標含 之=I夕子态值之有無多工，也使含有文脈模型狀態資料 之有無多工之意味。 係不Π以表示文脈模型狀態資料之有無多工之資訊 標來加以構成。可叹置暫存器重置旗標，也可設置別的旗 在第1而8:Φ雖Ξ即使為上述實施形態-也可加以說明，但 同一資才1漭上、* ί切片標頭資料與切片影像壓縮資料為於 線上被傳二，:二，，但切片標頭係以別的資料流之形在 冰上饭得輸，而於壓输咨 資料之id資訊來加以構成1，、m對應的切片標頭 第1 9圖係顯示實施形能— 的構成圖…亥實施形離:、：；=,部27之内部構成 之實施形態-的算術心 片的文脈模型之狀能= 被切片#頭所多工之前之切
2103-5591-PF1(N1).ptc —；-率生成部3〇，而成為將
IHII 第29頁 修正 曰 案號 92108784 五、發明說明（26) 文脈模型之狀態從剛好前面之切 ㈣圖係顯示第19圖之算之點。 程圖。 町鮮馬"卩27之處理内容的流 與在上述實施形態一笛 地可看出，與此為不同之點，程圖相比較报明顯 碼初期化處理中，從切乂 ·、、 τι〇之各傳輸單位解 以參考步湖之:片Λ頭步所 模型狀態39為 被輸出至以執行在各bin之生 斤脈模型而 t，並可使用在生起機率生成部3=之生成處理之處理 處理之點。 Λ 1 生起機率之生成 2有關於在切片標頭所交給之文脈模型妝 = 之多之場合時變為切。頭： 型，：：將其狀態：===獻為顯著之文脈模 量中二之Ϊ S 量和正交變換係數資料係於全符號 文脈模型之狀態來：二構：二可考慮以可繼續僅對於該等 文脈模型的類別以明示二而且’以可將繼續狀態之 以根據影像之局部多工於位元資料流來構成，也可 型來執行狀態繼續。 /、、重要的文脈模 從以上很明顯看出， 成較細之傳輸單位來僖 =5亥κU — ’則於區分 加：做為切片像壓縮資料之際，因為以可附 存器值的有盔番罢^ί表示顯示算術編碼處理程序之暫 及表示剛好；面之切片：器重置旗標；初期暫存器值34 ; --一_文脈模型狀態之資而可不必 第30頁 1222834 五、發明說明（27) 切斷算術編碼之編碼處理 =可-面提高對傳輸錯誤4:;:=行編竭，而成 率。 面保持編碼效 還有，雖然在該實施形態二中，以傲炎* 考及切片構造，但即使將影 =傳輪單位而思 本發明。 框做為傳輪單位也可適用 ，是’在該實施形態二中，因 面之切片的文脈模型狀態之資 可表不剛好前 使使位於區塊C、及與該區塊C剛好前面：：’在第8圖即 切片’也可以區塊C之生起機率決理程序塊B為不同之 應化之編碼效率得以提高。她 生起機率適 片資料之遺失之機率為極為=低的;^輪錯誤等，在切 切斷關於算術編碼之切片間的依存關；二不必時常地 面切片之文脈模型狀態為止也地 除了至剛好前 切片資料之遺失之可能性為以利用之外，於 之文脈模型狀態係不予利用，：以；：斷寺切=前”片 係，而成為可適應性地來控制 (存關 還有，於該實施形態二之場碼效率。 m ^ ^ ^ 琢口時 雖然說明過如第18 圖所不之位7C資料流語法般地，於每一切弟8 實施形態一之暫存器重置旗 ‘之；力、= 列地表示剛好前面切片之各資料= ^ 暫存残#署二Γ 予以附加，但上述實施形態一之 ★叮㈣ί 及初期冑存器值係不予附加而省略掉， 資料之文脈模型狀；之 III MJU淑..............=----------- 1222834 ___921Π878Λ_年月曰 ―修正_____ 五、發明說明（28) 訊以做為切片標頭資料予以附加，而且，與是否與上述實 施形態一之暫存器重置旗標及初期暫存器值之附加以並列 來設置為無關，而不用說即使以可設置文脈模型狀態重置 旗標（以參考第2 1圖），而附加表示該文脈模型狀態重置旗 標為0 F F、即附加僅於不做重置之場合時表示剛好前面切 片之各資料之文脈模型狀態的資訊而使利用於解碼時也 可。 實施形態三. 在該實施形態三中，對以將傳輸單位以被編碼之資料 之形態另外地予以群組化之資料區分法形式而構成之例來 加以欽述。 例如’以開示在joint video Team (JVT) 〇f ISO/IEC^ MPEG and ITU-T VCEG中所檢討之影像編碼方式 設計書草稿 Working Draft Number^，RevisiQn：3， J一VT-B1 18r3之資料區分法做為例子，而顯示以如第9圖所 不之切片構造做為單位，而將存在於其内部之僅微區塊數 部分、特定之型態之資料予以群組化而被構成之資料單位 以切片資料之形來傳輸之方式。做為以群組化而構成之資 料單位而成之切片資料之資料型態，係例如為有以下所示 之0〜7之資料型態。 y' OTYPE —HEADER影像（訊框）或切片標頭 1 T Y P E — Μ Β Η E A D E R微區塊標頭資訊（編碼模態資訊等） 2TYPE_MVD動態向量 '〜' 3TYPE_CBPCBP(微區塊内之有效正交變換係數分布） 4TYPE—2x2DC正交變換係數資料（1)
2103-5591-PFl(Nl).ptc 1222834 _案號92108784__年月日_修正—_ 五、發明說明（29) 5TYPE_COEFFj正交變換係數資料（2) 6TYPE_COEFF—C正交變換係數資料（3) 7TYPE_EOS資料流結束識別資訊 例如，在資料型態2之TYPE-MVD之切片中，係僅將收 集其内部之微區塊數分、及動態向量資訊之資料以做為切 片資料予以傳輸。 因而，於銜接於第k號切片之TYPE一MVD之資料，而解 碼第k+Ι號切片之TYPE 一M VD資料之場合時，若僅將關於在 第k號切片末尾之動態向量之文脈模型之狀態預先予以多 工於做為送出第k+Ι號切片之TYPE_MVD資料之切片的標 頭’則可繼續做為動態向量之算術編碼的文脈模型學習狀 態。 第2 1圖係顯示由實施形態三之算術編碼部6所生成之 位元資料流之一例的說明圖。在第2 1圖中，例如，於將成 為資料型態2之TYPE —MVD之切片的情形之動態向量做為切 片資料予以多工之場合時，於其切片標頭中，來附加切片 開始碼和表示TYPE —MVD之資料型態ID、文脈模型狀態重置 旗標、及表示剛好前面切片之動態向量用文脈模型狀態之 資訊。 〜 而且，例如，於僅將資料型態5之1¥?£一(：(^?1丫之正 交變換係數資料（2)之正交變換係數資料（2)做為切片資料 予以多工之場合時，係於其切片標頭中，需附加切片開始 碼和表示TYPE-COEFF —Y之資料型態I D、文脈模型狀態重置 旗標、及表示剛好前面切片之正交變換係數資料用文脈模 型狀態之資訊。 、
!222834 案號 92108784 五、發明說明（30) 曰 修正 夕還有，f同圖中，雖然切片標頭資料與壓縮資料為被 夕工於同資料流上，但切片標頭係以另外之資料流之形 ，在線上被傳輸，而於壓縮資料上，係也可附上對應之切 片標頭資料的ID資訊來加以構成。 姐、而且，在該實施形態三之算術編碼部6係在第1 5圖之 j中，傳輸單位生成部3 5為根據上述資料區分法之規則 刀f内之微區塊資料之再構成，也可以將表示各資 二習：：ΠID貧訊、及對應各資料型態之文脈模型的 予習狀悲予以多工而構成。 之構：ϊ ’ ί ΐ施形態三中之算術解碼部27係在第19圖 料，Γ解碼初期化部37為以可將多工於切片 nD予以通知至文脈模型決定，而 、畜4 之文脈杈型，且以可將文脈模型學習狀能予以 通知至生起機率生志邱q n 子与狀心予以 之學習狀態39,來執；算術解予以繼續文脈模型 將影;該實施形態三，則即使於 既定之資料型態傳；不”在以其以前之 狀態予以重置而可繼續編碼，：：二：：5虎生起機率學習 態來群組化之場合時，也可一戶於：既定之資料型 鉍犍冋异術編碼之編碼效率的編碼。 邊來實 還有’在該實施形能二 考及每-切片構造之資以類：然”為傳輸單位而思 —-— 心頰別，但即传觅考及以影像 2103-5591-PFl(Nl).ptc 第34頁 1222834 案號 921087R4 曰 修正 五、發明說明（31) 訊框單位之每一資料型態類別的傳輸也可來適用本發明。 而且·，雖然來說明於第2 1圖所示之實施形態三之位元 資料流語法之一例的場合時，於每一資料型態之每一切片 資料裏，以附加文脈模型狀態重置旗標、及其旗標為表示 Of F之場合時之剛好前面切片之各資料之文脈模型狀態的 資訊而做為切片標頭資料，但與第丨8圖所示之實施形態二 =位兀貧料流語法之一例的場合為同樣地，於每一資料 態之切片資料裏，也可與暫存器重置旗標及初期暫存器 之附加為並列地，將文脈模型狀態重置旗標、 ^示〇訐之場合時之剛好前面切片之各資料之文脈、旗=為 =貧§fl以做為切片標頭f料予以附力” 、 暫存器重置旗標及初期暫存且與疋否與 :無關，…也可省略；予= 地以附加表示剛好前面切片 罝旗私，而經常 訊而使於解碼時加以利用。 、’、 脈模型狀態的資 而且，雖然在以上之實施形態一〜三 信號，舉影像資料為一例來說明，但::，以做為數位 於此，不僅影像資料之數位信號，就連聲：：*中，係不限 及靜止晝之數位信號，$而文字之數 二之數位信號、
2103-5591-PFl(Nl).pt 第35頁 組合該等之多媒體之數位信號也可適用、及任意地使 而且，雖然在以上之實施形態一、二 信號之傳輸單位而舉出切片、在實施形離_丄以做為數位 片内除了㈣之型態以外及以區分法“H舉出在切 既定傳輸單位為一例來加以說明，但在型態等之 於此，也可將複數個切片所收集而槿占夕/月+中，係不限 1222834 _案號92108784_年月曰 修正_ 五、發明說明（32) (p i c t u r e)、即1影像訊框單位以做為既定傳輸單位，而且 思考及對通信以外之儲存系等之使用，不用說不只是既定 之傳輸單位，連既定之儲存單位也是。 產業上可利性： 如以上所述，有關本發明之數位信號編碼裝置等係於 壓縮影像信號而傳輸之際，適於需要確保耐錯誤性，同時 提高算術編碼之編碼效率。
2103-5591-PFl(Nl).ptc 第36頁 1222834 案號 92108784 年月曰 圖弍簡單說明 術編碼 第1圖係顯示將所謂π BI L L G A T E Sπ之文字予ρ μ 之場合時之各個文字之生起機率的說明圖。以鼻 第2圖係顯示將所謂” billgates” 之場f時之算術編碼結果的說明圖。 予以算術編碼 第3圖係顯示本發明之施形態一 位信號編碼袭置）的構成圖。 之〜像編竭裝置（數 第4圖係顯示本發明之施形態— 位ϋ解碼裝置)之構成圖。 -像解碼裝置(數 第5圖係顯示第3圖之算術編碼部6 圖。 Μ冓成的構成 第6圖係顯示第3圖之算術編碼部6 圖。 处理内容的流程 =7圖係顯示文脈模型之一例的說明圖。 f8圖係顯示動態向量用文脈模型之一 第9圖係說明切片構造之說明圖。例^明圖。 ιΚΚ顯示由算術編碼部6所生成之位元資料流之 料流:=: =算術編碼部6所生成之其他的位元資 料流2::: =算術編碼部6所生成之其他的位元資 成圖第13圖係顯示第4圖之算術解碼部27之内部構成的構 程圖第14圖係顯示第4圖之算術解碼部27之處理内容的流
2l〇3-559l-PFl(Ni) 第37頁 1222834 -----—MMl 92108784_ 年月日 修正 圖式簡單說明 ' 第1 5圖係顯示在實施形態二中之算術編碼部6之内部 構成的構成圖。 第1 6圖係顯示第1 5圖之算術編碼部6之處理内容的流 程圖。 第1 7圖係說明文脈模型之學習狀態的說明圖。 弟1 8圖係顯示由實施形態二之算術編碼部6所生成之 位疋資料流之一例的說明圖。 第1 9圖係顯示實施形態二之算術解碼部27之内部構成 的構成圖。 第2 0圖係顯示第1 9圖之算術解碼部2 7之處理内容的流 程圖。 第21圖係顯示由實施形態三之算術編碼部6所生成之 位元資料流之一例的說明圖。 符號說明： 1輸入影像信號 3a 訊框記憶體 4 參考影像 6 算術編碼部 8 時間預測影像 10, a、1 〇 b空間預測部 12 編碼模態判定部 14 空間預測模態 16 量子化部 18 逆量子化部
2103-5591-PFl(Nl).ptc 2動恶檢測部 3 b汛框記憶體 5動態向量 7動態補償立 9時，二差信號 Π二間預測餘差信號 1 3編碼模態資訊 15正交變換部 U ，交變換係數資料 1 交變換部 ___
第38頁 1222834 案號 92108784 A_Ά 修正 21 局部解碼影像 2 3 量子化步驟參數 2 5緩衝器餘量 2 7 算術解碼部 2 9 二進位化部 31 編碼部 3 3算術碼 3 5傳輸單位生成部 圖式簡單說明 2 0 空間預測影像 2 2 編碼控制部 2 4 送訊緩衝器 2 6 影像壓縮資料 2 8 文脈模型決定部 3 0 生起機率生成部 3 2 編碼值（0或1 ) 34 初期暫存器值 3 6 傳輸單位指示信號 37 傳輸單位解碼初期化部 3 8 解碼部 51 52、54 切換部 53 減法器 5 5加法器
2103-5591-PFl(Nl).ptc 第39頁

Claims (1)

1222834 92108784 % 年 6 月曰’修^ 六、申請專機目 '------ 1 · 一種數位信號編碼裝置，將數位信號以既定單位予 以分割而執行壓縮編碼， 其特徵在於： 包括异術編碼部，以算術編碼來壓縮既定單位之數位 "ί 口號而。亥¥鼻術編碼部係將表現在某傳輸單位之編瑪為 完畢之時點的算術編碼狀態之資訊，以做 傳輸單位 之資料的一部分予以多工。 Α中2: :、了 ：：利乾圍第1項所述之數位信號編碼裝置’ 二中上述开術編碼部係將既定單位之數位斧號以基於與 含於1個或複數個相鄰接之值_ s ^ ^ ^ 在，I~ 傳輸早位之信號間之依存關 3 虎之生起機率而執行 立中範圍第2項所述之數位信號編碼裝置， 來學習上述生起機率。’、汁數被編碼之符號的出現頻次 4 ·如申睛專利範圍第1 其中，所謂上述表現I 1 、以數位化號編碼裝置， 婆妓挪主-异術編碼狀態之資訊#沪·軏士 置旗標，表不以顯示算 ·暫存器重 之有無；及初期暫存器值，僅二2器值之重置 予以附加。 ；不重置暫存器值之場合時 5. —種數位信號編碼 以分割而執行壓縮編碼， ，字數位信號以既定單位予 其特徵在於： 包括算術編碼部，以 信號’而該當算術編 =碼來塵縮既定單位之 _ 將既定單位之數位信號以基於 1幽 2103-5591-PFl(Nl).ptc 第40頁 1222834 一修正 曰 _ 案號 92108784___^ 六、申請專利範圍 與含於1個或複數個相鄰接之时 係，來決定編碼符號之生起機勒单位之信號間之依存 號的出現頻次來學習上述生趟:同時以計數被蝙碼 完畢之時點的生學傳輪;: 6.如申請專利範圍第5:二广以做 其中，所謂表現生起機率學習二^ —位仏唬編碼裝置， 編碼符號之生起機率之變動要因：ί f ΐ係表示將與形成 以模型化之文脈模型狀態之資^其他資訊之依存關係^ 7·如申請專利範圍第1項所 其中’上述數位信號係影像信號之位“唬編碼裝置， 像訊框内之η固至複數個微區塊y j傳輸單位係由影 8.如申請專利範圍第】項所述片。 其中，上述數位信號係影像信穿，/ 4唬編蝎裝置， 含於上述切片内之編碼資料之類u別 ^傳輸單位係根據 單位。 1別而被再構成之編碼資： 9 ·如申請專利範圍第1項所 U:上述數位信號係影像信號，而上述^號輸編單^裝係置影像 號二—單二裝行t 其特徵在於： ' 卜包括算術解碼部，將既定單 算術編碼之程序予以解觫位信號以基於 田5亥异術解碼部係於某傳輸 2103- 5591-PFl(Nl).ptc 第41頁 月 曰 修正 m〇R7RA 六、申請專利範圍 __ ::之解碼開始時’以基於 而被多工之算術編碼狀態的資訊，=早：資料之-初期化。 术執订解碼動作之 置，申上^1圍第1〇項所述之數位信號解碼裝 信號之際，Αϊΐί 係於解碼既定單位之虔縮數位 信號間：依》子：：含=固或複數個相鄰接之傳輪單位之 碼。 關係，來決定解碼符號之生起機率而執行解 置Λ2·中如Ί專利範圍第10項所述之數位信號解碼裝 頻次來學習上ίΠΓ;部係以計數被解碼之符號的出現 --^ Μ—---其特徵在於： I π =括异術解碼部，將既定單位之壓縮數位信號以芙於 編碼之程序予以解碼，❿當該算術解碼部係；苹ίί 開始時，以基於表現做為該傳輸單位資= 用二細被f工之符號生起機率學習狀態之資訊，而執行使 定單位：1輸單位之生起機率的初期化，同時於解碼既 ,% 整縮數位信號之際，以基於與含於1個或複數個 之傳輸單位之信號間之依存關係來決定解碼符號之 :機率，並以計數被解碼之符號之出現頻次來學習^述 生起機率而執行解碼。 14 ·如申請專利範圍第1 0項所述之數位信號解碼裝 第42頁 2103-5591-PFl(Nl).ptc 1222834 案號 92108784 年 六、申請專利範圍 置，其中，上述數位信號係影像信號，而上記傳輪單位係 由影像訊框内之1個至複數個微區塊所構成之切片。 ’、 1 5 ·如申請專利範圍第1 0項所述之數位信號解碼穿 置其中’上述數位信號係影像信號，而上述傳於:y 述切片内之編碼資料之類別而被再構以： 數位信號解碼裝 而上述傳輪單位係 1 6 ·如申請專利範圍第1 0項所述之 置，其中，上述數位信號係影像信號； 影像訊框。 種數位k號算術編碼方 既定單位予以八到而雨馬刀 為於將數位信號以 派士 + 予 而執仃壓縮編碼之際之數位作铐曾' 碼方法， m l就异術編 六付徵在於： 於將既定單位之I彳# > 將表現在某傳輸單位之2號以算術編碼予以壓縮之際 之資訊，以做為-欠_ #畝馬為完畢之時點的算術編碼狀 U為_人傳輪單位之資料 1 8 · —種數位信號复 丨刀亍U多工 既定單位予以分割而執\"^編碼方法，為於將數位信號c 碼方法， 壓縮編碼之際之數位信號算術 其特徵在於： 於將既定單位之數 將既定單位之數位作號2唬以算術編碼予以壓縮之際， 之傳輸單位之信號間2 ，於與含於1個或複數個相鄰接 機率，同時以計數被編二：，係’來決定編碼符號之生起 、、、符號的出現頻次來學習上述生
案號敗〗ns7^i 申凊專利範圍 曰 修正 起機率，並將表現在草僖 起機率學習狀能夕t 輸早位之編碼為完畢之時點的生 部分予以Ϊ Ϊ 了 訊，以做為次一傳輸單位之資料的一 既定1 單9位:種、數、位信號算術解碼方法，為於將數位信號以 石馬方法，^刀°·】而執行壓縮編碼之際之數位信號算術編 其特徵在於： 予以：：2二早：5壓縮數位信號以基於算術編碼之程序 做為：d，t某傳輸單位之解碼開始時，以基於表現 資訊，而執行解碼動作之被多工之算術編碼狀態之 既定位子種^八位^號算術解碼方法，為於將數位信號以 石馬方法， 刀σ,而執行壓縮編碼之際之數位信號算術編 其特徵在於： 於將既定單位之厭始奴 予以解瑪2 ^ ^ 、、、數位彳§號以基於算術編碼之程序 做為輪…“基於表現 :訊，而執行使用在解碼之 匕同時於解碼既定單位之壓縮數 3革= 來決定觫满$ _傳輸早位之信號間之依存關係 疋解馬付叙生起機率，並 現頻次來學習上述生起機率而執行解碼。弓…之出 2103-5591-PFl(Nl).ptc 第44頁
TW92108784A 2002-04-25 2003-04-16 Digital signal encoding device, digital signal decoding device, digital signal arithmetic encoding method, and digital signal arithmetic decoding method TWI222834B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002124114A JP3807342B2 (ja) 2002-04-25 2002-04-25 デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法

Publications (2)

Publication Number Publication Date
TW200306118A TW200306118A (en) 2003-11-01
TWI222834B true TWI222834B (en) 2004-10-21

Family

ID=29267519

Family Applications (1)

Application Number Title Priority Date Filing Date
TW92108784A TWI222834B (en) 2002-04-25 2003-04-16 Digital signal encoding device, digital signal decoding device, digital signal arithmetic encoding method, and digital signal arithmetic decoding method

Country Status (11)

Country Link
US (14) US7095344B2 (zh)
EP (10) EP1422828A4 (zh)
JP (1) JP3807342B2 (zh)
KR (2) KR100740381B1 (zh)
CN (8) CN101626245B (zh)
AU (1) AU2003236062A1 (zh)
CA (10) CA2686438C (zh)
HK (2) HK1140324A1 (zh)
SG (9) SG187281A1 (zh)
TW (1) TWI222834B (zh)
WO (1) WO2003092168A1 (zh)

Families Citing this family (90)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3807342B2 (ja) * 2002-04-25 2006-08-09 三菱電機株式会社 デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法
JP3842803B2 (ja) 2002-04-26 2006-11-08 株式会社エヌ・ティ・ティ・ドコモ 信号符号化方法、信号復号方法、信号符号化装置、信号復号装置、信号符号化プログラム、及び信号復号プログラム
JP3821086B2 (ja) * 2002-11-01 2006-09-13 ソニー株式会社 ストリーミングシステム及びストリーミング方法、クライアント端末及びデータ復号方法、並びにプログラム
US7978769B2 (en) 2003-06-30 2011-07-12 Ntt Docomo, Inc. Method and apparatus for coding motion information
KR101103867B1 (ko) * 2003-09-07 2012-01-12 마이크로소프트 코포레이션 이미지 또는 비디오를 코딩/디코딩하는 방법 및 매체
US7573406B2 (en) * 2004-05-21 2009-08-11 Broadcom Corporation System and method for decoding context adaptive variable length coding
US7271749B2 (en) * 2004-09-14 2007-09-18 Hewlett-Packard Development Company, L.P. Context-based denoiser that simultaneously updates probabilities for multiple contexts
US7684627B2 (en) * 2004-09-29 2010-03-23 Intel Corporation Techniques for image decompression
KR100829558B1 (ko) * 2005-01-12 2008-05-14 삼성전자주식회사 스케일러블 오디오 데이터 산술 복호화 방법 및 장치와스케일러블 오디오 비트스트림 절단 방법
EP1836858A1 (en) * 2005-01-14 2007-09-26 Sungkyunkwan University Methods of and apparatuses for adaptive entropy encoding and adaptive entropy decoding for scalable video encoding
KR100746007B1 (ko) 2005-04-19 2007-08-06 삼성전자주식회사 엔트로피 코딩의 컨텍스트 모델을 적응적으로 선택하는방법 및 비디오 디코더
KR100703776B1 (ko) * 2005-04-19 2007-04-06 삼성전자주식회사 향상된 코딩 효율을 갖는 컨텍스트 기반 적응적 산술 코딩및 디코딩 방법과 이를 위한 장치, 이를 포함하는 비디오코딩 및 디코딩 방법과 이를 위한 장치
AU2006201490B2 (en) * 2005-04-19 2008-05-22 Samsung Electronics Co., Ltd. Method and apparatus for adaptively selecting context model for entropy coding
US7592936B2 (en) * 2005-07-12 2009-09-22 Hewlett-Packard Development Company, L.P. Input distribution determination for denoising
US7620108B2 (en) 2005-09-16 2009-11-17 Sony Corporation Integrated spatial-temporal prediction
US7245241B2 (en) * 2005-11-25 2007-07-17 Microsoft Corporation Image coding with scalable context quantization
US8599841B1 (en) 2006-03-28 2013-12-03 Nvidia Corporation Multi-format bitstream decoding engine
US8593469B2 (en) * 2006-03-29 2013-11-26 Nvidia Corporation Method and circuit for efficient caching of reference video data
US7884742B2 (en) * 2006-06-08 2011-02-08 Nvidia Corporation System and method for efficient compression of digital data
JP4928176B2 (ja) * 2006-06-27 2012-05-09 キヤノン株式会社 映像符号化装置及び映像符号化方法
CN101098322B (zh) * 2006-06-30 2012-07-04 佛山市顺德区顺达电脑厂有限公司 数据传输方法及应用于该方法的信息装置
US7365659B1 (en) * 2006-12-06 2008-04-29 Silicon Image Gmbh Method of context adaptive binary arithmetic coding and coding apparatus using the same
US7443318B2 (en) * 2007-03-30 2008-10-28 Hong Kong Applied Science And Technology Research Institute Co. Ltd. High speed context memory implementation for H.264
US8305244B2 (en) * 2007-04-16 2012-11-06 Hewlett-Packard Development Company, L.P. Coding data using different coding alphabets
JP2008294669A (ja) * 2007-05-23 2008-12-04 Toshiba Corp 画像符号化装置
JP4382840B2 (ja) * 2007-08-20 2009-12-16 Ｎｔｔエレクトロニクス株式会社 ２値算術符号化装置
US8687693B2 (en) 2007-11-30 2014-04-01 Dolby Laboratories Licensing Corporation Temporal image prediction
JP2009152990A (ja) * 2007-12-21 2009-07-09 Panasonic Corp 画像符号化装置及び画像復号化装置
JP4915350B2 (ja) * 2008-01-16 2012-04-11 日本電気株式会社 エントロピ符号化器、映像符号化装置、映像符号化方法および映像符号化プログラム
US8542748B2 (en) 2008-03-28 2013-09-24 Sharp Laboratories Of America, Inc. Methods and systems for parallel video encoding and decoding
FR2932050B1 (fr) * 2008-06-03 2010-05-21 Canon Kk Procede et dispositif de transmission de donnees video
FR2933565A1 (fr) * 2008-07-01 2010-01-08 France Telecom Procede et dispositif de codage d'une sequence d'images mettant en oeuvre une prediction temporelle, signal, support de donnees, procede et dispositif de decodage, et produit programme d'ordinateur correspondants
US7714754B2 (en) * 2008-07-14 2010-05-11 Vixs Systems, Inc. Entropy decoder with pipelined processing and methods for use therewith
KR101590633B1 (ko) 2008-11-11 2016-02-02 삼성전자주식회사 슬라이스 단위로 분할된 동영상을 처리하는 동영상 부호화/복호화장치 및 동영상 부호화/복호화방법
US20120121014A1 (en) * 2009-03-04 2012-05-17 Thomas Rusert Processing of Multimedia Data
JP5274317B2 (ja) * 2009-03-17 2013-08-28 パナソニック株式会社 符号量推定装置、符号量推定方法、符号量推定プログラムおよび、符号量推定集積回路
CN102474601B (zh) * 2009-06-29 2017-06-23 汤姆森特许公司 未编码语法的自适应概率更新的方法和装置
EP2457214B1 (en) 2009-07-20 2015-04-29 Thomson Licensing A method for detecting and adapting video processing for far-view scenes in sports video
US20110038416A1 (en) * 2009-08-14 2011-02-17 Apple Inc. Video coder providing improved visual quality during use of heterogeneous coding modes
EP2315358A1 (en) * 2009-10-09 2011-04-27 Thomson Licensing Method and device for arithmetic encoding or arithmetic decoding
CN102754437B (zh) 2009-10-29 2015-03-18 松下电器（美国）知识产权公司 图像编码方法、图像编码装置及集成电路
WO2011053300A1 (en) * 2009-10-29 2011-05-05 Hewlett-Packard Development Company, L.P. Joint image compression method and apparatus
US20110158310A1 (en) * 2009-12-30 2011-06-30 Nvidia Corporation Decoding data using lookup tables
JP5368631B2 (ja) 2010-04-08 2013-12-18 株式会社東芝 画像符号化方法、装置、及びプログラム
JP5914962B2 (ja) 2010-04-09 2016-05-11 ソニー株式会社 画像処理装置および方法、プログラム、並びに、記録媒体
US8378862B2 (en) * 2010-07-28 2013-02-19 Reserch In Motion Limited Method and device for compression of binary sequences by grouping multiple symbols
US9313514B2 (en) 2010-10-01 2016-04-12 Sharp Kabushiki Kaisha Methods and systems for entropy coder initialization
KR20130054408A (ko) 2010-10-05 2013-05-24 제너럴 인스트루먼트 코포레이션 지그재그 스캔에 의한 적응적 컨텍스트 모델 선택을 이용하는 코딩 및 디코딩
KR20120052882A (ko) * 2010-11-15 2012-05-24 한국전자통신연구원 병렬 엔트로피 부호화/복호화 방법 및 장치
WO2012099433A2 (ko) * 2011-01-20 2012-07-26 한국전자통신연구원 인덱스 매핑 테이블을 이용한 엔트로피 코딩 방법 및 이러한 방법을 사용하는 영상 부호화/복호화 장치 및 방법
KR20120084639A (ko) 2011-01-20 2012-07-30 한국전자통신연구원 엔트로피 부호화를 위한 적응적 정렬 테이블
WO2012114693A1 (ja) 2011-02-24 2012-08-30 パナソニック株式会社 算術復号方法および算術符号化方法
CN107197277B (zh) 2011-03-09 2020-05-05 日本电气株式会社 视频解码设备以及视频解码方法
TW201322772A (zh) 2011-06-23 2013-06-01 Panasonic Corp 圖像解碼方法、圖像編碼方法、圖像解碼裝置、圖像編碼裝置、及圖像編碼解碼裝置（一）
USRE47366E1 (en) 2011-06-23 2019-04-23 Sun Patent Trust Image decoding method and apparatus based on a signal type of the control parameter of the current block
TWI581615B (zh) 2011-06-24 2017-05-01 Sun Patent Trust A decoding method, a coding method, a decoding device, an encoding device, and a coding / decoding device
KR102062283B1 (ko) 2011-06-24 2020-01-03 선 페이턴트 트러스트 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치 및 화상 부호화 복호 장치
EP4270950A3 (en) 2011-06-27 2024-02-14 Sun Patent Trust Encoding apparatus and decoding apparatus
BR122022013246B1 (pt) 2011-06-28 2022-11-16 Sun Patent Trust Aparelho de decodificação para decodificar um parâmetro de controle para controlar decodificação de uma imagem, e aparelho de codificação para codificar um parâmetro de controle para controlar codificação de uma imagem
US9258565B1 (en) * 2011-06-29 2016-02-09 Freescale Semiconductor, Inc. Context model cache-management in a dual-pipeline CABAC architecture
US8798139B1 (en) 2011-06-29 2014-08-05 Zenverge, Inc. Dual-pipeline CABAC encoder architecture
WO2013001767A1 (ja) 2011-06-29 2013-01-03 パナソニック株式会社 画像復号方法、画像符号化方法、画像復号装置、画像符号化装置及び画像符号化復号装置
AU2012277220B2 (en) 2011-06-30 2016-08-11 Sun Patent Trust Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus
AU2012277219A1 (en) 2011-06-30 2013-09-19 Sun Patent Trust Image decoding method, image encoding method, image decoding device, image encoding device, and image encoding/decoding device
MX2013013941A (es) 2011-07-11 2014-01-31 Panasonic Corp Metodo de decodificacion de imagenes, metodo de codificacion de imagenes, aparato de decodificacion de imagenes, aparato de codificacion de imagenes y aparato de codificacion y decodificacion de imagenes.
JP2013046282A (ja) * 2011-08-25 2013-03-04 Sony Corp 画像処理装置および画像処理方法
CN103096062A (zh) * 2011-11-01 2013-05-08 珠海扬智电子科技有限公司 算术解码方法
CN108377392A (zh) 2011-11-08 2018-08-07 三星电子株式会社 用于对视频进行解码的方法
US9247257B1 (en) 2011-11-30 2016-01-26 Google Inc. Segmentation based entropy encoding and decoding
FR2988960A1 (fr) * 2012-03-29 2013-10-04 France Telecom Procede de codage et decodage d'images, dispositif de codage et decodage et programmes d'ordinateur correspondants
HUE031183T2 (en) 2012-04-13 2017-06-28 Ge Video Compression Llc Scalable stream and network entity
GB2502620B (en) * 2012-06-01 2020-04-22 Advanced Risc Mach Ltd A parallel parsing video decoder and method
RU2680749C2 (ru) * 2012-06-22 2019-02-26 Вилос Медиа Интернэшнл Лимитед Способ кодирования изображения, способ декодирования изображения, устройство кодирования изображения, устройство декодирования изображения и устройство кодирования и декодирования изображения
CN110536136B (zh) 2012-06-29 2022-08-05 Ge视频压缩有限责任公司 视频数据流、编码器、编码视频内容的方法以及解码器
US9774856B1 (en) 2012-07-02 2017-09-26 Google Inc. Adaptive stochastic entropy coding
FR3000623B1 (fr) 2012-12-28 2018-04-27 Sunna Design Procede de pilotage dynamique d'un equipement electrique
MX356391B (es) * 2013-01-04 2018-05-28 Samsung Electronics Co Ltd Metodo para segmento de rebanada de codificacion por entropia y aparato para el mismo, y metodo para el segmento de rebanada de decodificacion por entropia y aparato para el mismo.
US9509998B1 (en) 2013-04-04 2016-11-29 Google Inc. Conditional predictive multi-symbol run-length coding
US9392288B2 (en) 2013-10-17 2016-07-12 Google Inc. Video coding using scatter-based scan tables
US9179151B2 (en) * 2013-10-18 2015-11-03 Google Inc. Spatial proximity context entropy coding
JP5915679B2 (ja) * 2014-03-10 2016-05-11 ソニー株式会社 画像処理装置および方法、プログラム、並びに、記録媒体
JP6381364B2 (ja) 2014-08-22 2018-08-29 カルソニックカンセイ株式会社 ヘッドアップディスプレイ装置
KR102123620B1 (ko) * 2014-11-14 2020-06-26 엘지전자 주식회사 대용량 병렬 처리를 위해 비디오 신호를 엔트로피 인코딩 또는 엔트로피 디코딩하는 방법 및 장치
EA035903B1 (ru) * 2016-01-03 2020-08-28 Ауро Текнолоджиз Нв Кодер сигнала, декодер и способы их работы с использованием прогностической модели
JP2016106483A (ja) * 2016-02-03 2016-06-16 ソニー株式会社 画像処理装置および方法、プログラム、並びに、記録媒体
US10142652B2 (en) 2016-05-05 2018-11-27 Google Llc Entropy coding motion vector residuals obtained using reference motion vectors
CN106445890B (zh) * 2016-07-07 2019-06-25 湖南千年华光软件开发有限公司 数据处理方法
CN108092670B (zh) * 2017-11-03 2019-06-07 西安万像电子科技有限公司 编码方法和装置
US11006150B2 (en) 2018-09-24 2021-05-11 Tencent America LLC Method and apparatus for video coding
CN113055017A (zh) * 2019-12-28 2021-06-29 华为技术有限公司 数据压缩方法及计算设备

Family Cites Families (41)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4905297A (en) * 1986-09-15 1990-02-27 International Business Machines Corporation Arithmetic coding encoder and decoder system
US4891643A (en) * 1986-09-15 1990-01-02 International Business Machines Corporation Arithmetic coding data compression/de-compression by selectively employed, diverse arithmetic coding encoders and decoders
JPH01275263A (ja) 1988-04-27 1989-11-02 Mitsubishi Electric Corp 旅客案内表示装置
JPH01305739A (ja) 1988-06-03 1989-12-11 Fujitsu Ltd 音声伝送装置
US5025258A (en) * 1989-06-01 1991-06-18 At&T Bell Laboratories Adaptive probability estimator for entropy encoding/decoding
JP3027089B2 (ja) * 1993-08-06 2000-03-27 三菱電機株式会社 符号化方式及び復号方式及び符号化復号方法
US6116768A (en) 1993-11-30 2000-09-12 Texas Instruments Incorporated Three input arithmetic logic unit with barrel rotator
JP2836467B2 (ja) 1993-12-16 1998-12-14 日本電気株式会社 ２値シンボルの符号化・復号化回路
US5654702A (en) * 1994-12-16 1997-08-05 National Semiconductor Corp. Syntax-based arithmetic coding for low bit rate videophone
US5587710A (en) 1995-03-24 1996-12-24 National Semiconductor Corporation Syntax based arithmetic coder and decoder
US5710562A (en) 1995-08-31 1998-01-20 Ricoh Company Ltd. Method and apparatus for compressing arbitrary data
US6571019B1 (en) * 1995-10-26 2003-05-27 Hyundai Curitel, Inc Apparatus and method of encoding/decoding a coded block pattern
JP2720857B2 (ja) 1995-11-21 1998-03-04 日本電気株式会社 多地点テレビ会議制御装置
JP3529938B2 (ja) * 1996-04-19 2004-05-24 富士通株式会社 半導体集積回路装置及び半導体装置の製造方法
CN1224478A (zh) * 1996-05-21 1999-07-28 奥马·威克 一种找平和铺填沟槽的方法和装置
US6188795B1 (en) * 1996-06-13 2001-02-13 Dublin City University Data compression
JP3276860B2 (ja) * 1996-09-02 2002-04-22 富士通株式会社 データ圧縮／復元方法
KR100309756B1 (ko) * 1997-01-29 2001-12-17 다니구찌 이찌로오, 기타오카 다카시 부호화방법,복호방법,부호화장치및복호장치
JPH10215228A (ja) 1997-01-30 1998-08-11 Fuji Xerox Co Ltd 伝送符号誤り訂正システムならびに該システムに用いる符号化装置および復号化装置
JPH1169356A (ja) * 1997-08-25 1999-03-09 Mitsubishi Electric Corp 動画像符号化方式及び動画像復号方式
GB2333412B (en) * 1998-01-20 2002-05-15 Daewoo Electronics Co Ltd Context-based arithmetic encoding/decoding apparatus
DE69931849T2 (de) * 1998-01-26 2007-01-25 Koninklijke Philips Electronics N.V. Zeitdiskretes filter
CN1174634C (zh) * 1998-01-26 2004-11-03 株式会社大宇电子 基于上下文的算术编码/解码方法及装置
KR100281328B1 (ko) 1998-01-30 2001-02-01 전주범 콘텍스트 기반 산술 부호화/복호화 방법 및 장치
CN1202623C (zh) * 1998-03-16 2005-05-18 皇家菲利浦电子有限公司 多道信息信号的算术编码/解码
JP4179638B2 (ja) * 1998-03-19 2008-11-12 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ デジタル情報信号の算術エンコーディング／デコーディング
WO1999049579A2 (en) * 1998-03-23 1999-09-30 Koninklijke Philips Electronics N.V. Arithmetic encoding and decoding of an information signal
JP3391251B2 (ja) * 1998-03-25 2003-03-31 三菱電機株式会社 適応確率推定方法及び適応符号化方法並びに適応復号方法
KR100281321B1 (ko) * 1998-03-26 2001-02-01 전주범 적응적인 산술 부호화 및 그 복호화 방법
CN1249473A (zh) * 1998-09-30 2000-04-05 朗迅科技公司 无乘法的算术编码
JP4160689B2 (ja) * 1998-11-10 2008-10-01 株式会社リコー 算術符号化装置および算術復号装置
EP1066723A1 (en) * 1999-01-21 2001-01-10 Koninklijke Philips Electronics N.V. Method and arrangement for encoding video images
JPH11274928A (ja) 1999-02-15 1999-10-08 Seiko Instruments Inc アナログデジタル変換回路装置
US6856643B1 (en) * 1999-10-22 2005-02-15 Cwill Telecommunications, Inc. Communication system and method for performing fast symbol estimation for multiple access disperse channels
JP2001292328A (ja) * 2000-04-06 2001-10-19 Matsushita Graphic Communication Systems Inc 予測符号・復号化装置
US6677869B2 (en) * 2001-02-22 2004-01-13 Panasonic Communications Co., Ltd. Arithmetic coding apparatus and image processing apparatus
US6677868B2 (en) * 2001-03-16 2004-01-13 Sharp Laboratories Of America, Inc. Entropy coding with adaptive syntax to replace high probability symbols with lower probabilities symbols
US6856701B2 (en) * 2001-09-14 2005-02-15 Nokia Corporation Method and system for context-based adaptive binary arithmetic coding
JP3778913B2 (ja) * 2001-11-16 2006-05-24 株式会社エヌ・ティ・ティ・ドコモ 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、及びプログラム
PT1445869E (pt) * 2002-03-27 2012-12-17 Panasonic Corp Descodificação de comprimento variável, suporte de armazenamento, dispositivo de codificação de comprimento variável, dispositivo de descodificação de comprimento variável, e fluxo de bits
JP3807342B2 (ja) * 2002-04-25 2006-08-09 三菱電機株式会社 デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法

Also Published As

Publication number Publication date
SG158846A1 (en) 2010-04-29
EP2293450A1 (en) 2011-03-09
CN101060622A (zh) 2007-10-24
US20040151252A1 (en) 2004-08-05
EP2315359A1 (en) 2011-04-27
JP2005347780A (ja) 2005-12-15
CN100566179C (zh) 2009-12-02
CA2685312C (en) 2013-08-20
TW200306118A (en) 2003-11-01
CN101815217B (zh) 2012-02-29
CA2807566C (en) 2013-11-19
CA2554143C (en) 2009-08-11
CA2809277A1 (en) 2003-11-06
EP1422828A1 (en) 2004-05-26
CA2632408A1 (en) 2003-11-06
US20100315270A1 (en) 2010-12-16
JP3807342B2 (ja) 2006-08-09
CA2756676A1 (en) 2003-11-06
EP2306651A1 (en) 2011-04-06
CN101626245A (zh) 2010-01-13
WO2003092168A1 (en) 2003-11-06
CN1522497B (zh) 2010-04-28
CN101686059A (zh) 2010-03-31
CN101686059B (zh) 2013-05-29
AU2003236062A1 (en) 2003-11-10
CA2809277C (en) 2013-11-19
CN101626244B (zh) 2012-06-06
EP2288037A1 (en) 2011-02-23
US7928869B2 (en) 2011-04-19
US20110095922A1 (en) 2011-04-28
CA2807566A1 (en) 2003-11-06
CA2449924C (en) 2008-06-17
CN101841710B (zh) 2012-12-12
CN1878002A (zh) 2006-12-13
US20090153378A1 (en) 2009-06-18
US20120044099A1 (en) 2012-02-23
US7518537B2 (en) 2009-04-14
US8094049B2 (en) 2012-01-10
US7408488B2 (en) 2008-08-05
KR100740381B1 (ko) 2007-07-16
CN101815217A (zh) 2010-08-25
HK1140324A1 (en) 2010-10-08
KR100585901B1 (ko) 2006-06-07
US7388526B2 (en) 2008-06-17
CA2756577C (en) 2013-11-19
SG147308A1 (en) 2008-11-28
US20070263723A1 (en) 2007-11-15
US7095344B2 (en) 2006-08-22
CA2756676C (en) 2013-11-19
KR20040019010A (ko) 2004-03-04
CN1522497A (zh) 2004-08-18
CN101626244A (zh) 2010-01-13
CA2686438C (en) 2013-08-13
EP1699137A2 (en) 2006-09-06
HK1144632A1 (en) 2011-02-25
USRE41729E1 (en) 2010-09-21
SG177782A1 (en) 2012-02-28
CA2554143A1 (en) 2003-11-06
EP1422828A4 (en) 2006-05-24
US20060109149A1 (en) 2006-05-25
CA2756577A1 (en) 2003-11-06
US20110102213A1 (en) 2011-05-05
SG158847A1 (en) 2010-04-29
US7321323B2 (en) 2008-01-22
CA2686449A1 (en) 2003-11-06
US7994951B2 (en) 2011-08-09
CA2685312A1 (en) 2003-11-06
EP2293451A1 (en) 2011-03-09
US8604950B2 (en) 2013-12-10
SG190454A1 (en) 2013-06-28
US20070205927A1 (en) 2007-09-06
CA2686449C (en) 2013-08-13
EP2288034A1 (en) 2011-02-23
US20080158027A1 (en) 2008-07-03
EP2288036A1 (en) 2011-02-23
US20110148674A1 (en) 2011-06-23
CA2449924A1 (en) 2003-11-06
SG186521A1 (en) 2013-01-30
SG187281A1 (en) 2013-02-28
SG187282A1 (en) 2013-02-28
US8188895B2 (en) 2012-05-29
US7859438B2 (en) 2010-12-28
US8203470B2 (en) 2012-06-19
CA2686438A1 (en) 2003-11-06
CA2632408C (en) 2011-06-14
EP1699137A3 (en) 2008-06-25
SG180068A1 (en) 2012-05-30
CN101841710A (zh) 2010-09-22
US20110102210A1 (en) 2011-05-05
CN101626245B (zh) 2012-07-18
EP2288035A1 (en) 2011-02-23
US8354946B2 (en) 2013-01-15
US20110115656A1 (en) 2011-05-19
CN101060622B (zh) 2013-07-31
KR20050122288A (ko) 2005-12-28

Similar Documents

Publication Publication Date Title
TWI222834B (en) Digital signal encoding device, digital signal decoding device, digital signal arithmetic encoding method, and digital signal arithmetic decoding method
CN103765900B (zh) 绝对或显式的参考画面信号通知
US9271012B2 (en) Method of coding and decoding images, coding and decoding device and computer programs corresponding thereto
CN102740068A (zh) 图像存储器压缩方法与装置
MXPA04007020A (es) Agrupamiento de cuadros de imagen para codificacion de video.
WO2010050152A1 (ja) 画素予測値生成手順自動生成方法、画像符号化方法、画像復号方法、それらの装置、それらのプログラム、およびこれらのプログラムを記録した記録媒体
KR101696589B1 (ko) 영상 양자화 파라미터 복호 방법
US10469874B2 (en) Method for encoding and decoding a media signal and apparatus using the same
Xia et al. Reversible data hiding for VQ indices using hierarchical state codebook mapping
CN110191341A (zh) 一种深度数据的编码方法和解码方法
CN115866245A (zh) 视频编码方法、装置、计算机设备和存储介质
EP2938076B1 (en) Motion video predict coding method, motion video predict coding device, motion video predict coding program, motion video predict decoding method, motion video predict decoding device and motion video predict decoding program
KR101694667B1 (ko) 영상 양자화 파라미터 복호 방법
JP2014143655A (ja) 画像符号化装置及び画像復号化装置並びにプログラム
US11350134B2 (en) Encoding apparatus, image interpolating apparatus and encoding program
Chiou et al. An efficient reversible data hiding scheme based on SMVQ
Razaq et al. Evolution and Advancement of Arithmetic Coding over Four Decades
JP3750367B2 (ja) 画像符号化復号装置
Suguna An Efficient Encryption-Then-Compression System using Asymmetric Numeral Method
CN101110955B (zh) 用于恢复图像的设备和方法
Chang et al. Search-order coding method with indicator-elimination property
He Image compression using constrained relaxation
You et al. Ranked image generation for arithmetic coding in indexed color image
Porat On Coding and Codebooks in Multimedia Information Systems
JP2007174706A (ja) 算術符号化装置および算術符号化方法並びに算術復号化装置

Legal Events

Date Code Title Description
MK4A Expiration of patent term of an invention patent