TWI592010B - Video decoding device, video decoding method, video decoding program - Google Patents

Video decoding device, video decoding method, video decoding program Download PDF

Info

Publication number
TWI592010B
TWI592010B TW105133274A TW105133274A TWI592010B TW I592010 B TWI592010 B TW I592010B TW 105133274 A TW105133274 A TW 105133274A TW 105133274 A TW105133274 A TW 105133274A TW I592010 B TWI592010 B TW I592010B
Authority
TW
Taiwan
Prior art keywords
sub
block
information
decoding
differential coefficient
Prior art date
Application number
TW105133274A
Other languages
English (en)
Other versions
TW201705763A (zh
Inventor
Toru Kumakura
Shigeru Fukushima
Original Assignee
Jvc Kenwood 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=49327408&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=TWI592010(B) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Priority claimed from JP2012092078A external-priority patent/JP5696684B2/ja
Priority claimed from JP2012092077A external-priority patent/JP5696683B2/ja
Application filed by Jvc Kenwood Corp filed Critical Jvc Kenwood Corp
Publication of TW201705763A publication Critical patent/TW201705763A/zh
Application granted granted Critical
Publication of TWI592010B publication Critical patent/TWI592010B/zh

Links

Classifications

    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/40—Tree coding, e.g. quadtree, octree
    • 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/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/18—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 a set of transform coefficients
    • 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • 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
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

影像解碼裝置、影像解碼方法、影像解碼程式
本發明係有關於影像編碼及解碼技術，尤其是有關於殘差訊號的熵編碼及解碼技術。
動態影像編碼之國際標準的MPEG-4 AVC中，作為熵編碼方式係採用一種稱為CABAC的上下文切換型的算術編碼。CABAC係將應編碼之資訊的發生機率加以記憶的一種稱作上下文的變數，予以複數持有。從周邊的編碼資訊選擇出最佳上下文而利用於編碼。又，於各上下文中也會因編碼過程而進行發生機率的更新，因此可高精度地推定編碼資訊的發生機率，可有效率地編碼。
[先前技術文獻]
[專利文獻]
[專利文獻1]日本特開2007-300517號公報
在MPEG-4 AVC中，藉由周邊的已解碼資訊 來切換上下文以推定資訊的發生機率，並且還會用解碼結果來進行發生機率的學習。對於各上下文可使應解碼資訊的發生機率最佳化，實現編碼效率的提升。然而，對於處理對象區塊內的所有有義差分係數資訊，上下文索引之計算和有義差分係數資訊之解碼必須要逐步地處理，而會耗費計算時間。
在專利文獻1中係揭露，對於發生頻率高之語法要素的上下文係藉由配置在存取延遲較小的記憶體上，以削減解碼所涉及之處理延遲的手法。然而，專利文獻1之手法係並沒有解決上下文索引之算出與語法要素之解碼的依存性，就無法平行執行它們這點來說，難謂其是對處理延遲的根本解決之道。
本發明係有鑑於此種狀況而研發，其目的在於，於差分係數編碼/解碼中，實現可平行處理且演算量少的上下文索引算出方法，提供電路構成簡單、適合即時處理的影像編碼技術。又，另一目的在於，實現參照相關上適切之周邊差分係數的上下文索引之計算，藉此以提供編碼效率高的影像編碼及解碼技術。
為了解決上記課題，本發明的某個態樣的影像編碼裝置，係將身為編碼對象之影像與身為預測對象之影像的差分資訊，分割成複數子區塊，將已分割之前記子區塊以所定之順序進行編碼的影像編碼裝置，其係具備：有義子區塊資訊編碼部(708、701)，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊 資訊，予以編碼；和有義差分係數資訊編碼部(706、701)，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以編碼；和差分係數值編碼部(707、701)，係將前記差分係數之值，予以編碼；和上下文導出部(703)，係基於身為編碼對象之前記子區塊的水平方向相鄰之已編碼子區塊的有義子區塊資訊、和垂直方向相鄰之已編碼子區塊的有義子區塊資訊，而導出索引，基於前記索引、和前記身為編碼對象之子區塊中的身為編碼對象之差分係數的位置，而將用來編碼前記身為編碼對象之差分係數的前記有義差分係數資訊所需的上下文，予以導出。
本發明的另一態樣，係為影像編碼方法。該方法係將身為編碼對象之影像與身為預測對象之影像的差分資訊，分割成複數子區塊，將已分割之前記子區塊以所定之順序進行編碼的影像編碼方法，其係具備：有義子區塊資訊編碼步驟，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以編碼；和有義差分係數資訊編碼步驟，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以編碼；和差分係數值編碼步驟，係將前記差分係數之值，予以編碼；和上下文導出步驟，係基於身為編碼對象之前記子區塊的水平方向相鄰之已編碼子區塊的有義子區塊資訊、和垂直方向相鄰之已編碼子區塊的有義子區塊資訊，而導出索引，基於前記索引、和前記身為編碼對象之子區塊中的身為編 碼對象之差分係數的位置，而將用來編碼前記身為編碼對象之差分係數的前記有義差分係數資訊所需的上下文，予以導出。
本發明的另一其他態樣，係為送訊裝置。該裝置係具備：封包處理部，係將編碼串流予以封包化而獲得編碼資料，該編碼串流係藉由，將身為編碼對象之影像與身為預測對象之影像的差分資訊，分割成複數子區塊，將已分割之前記子區塊以所定之順序進行編碼的影像編碼方法，所被編碼而成；和送訊部，係將已被封包化之前記編碼資料，予以發送。前記影像編碼方法係具備：有義子區塊資訊編碼步驟，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以編碼；和有義差分係數資訊編碼步驟，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以編碼；和差分係數值編碼步驟，係將前記差分係數之值，予以編碼；和上下文導出步驟，係基於身為編碼對象之前記子區塊的水平方向相鄰之已編碼子區塊的有義子區塊資訊、和垂直方向相鄰之已編碼子區塊的有義子區塊資訊，而導出索引，基於前記索引、和前記身為編碼對象之子區塊中的身為編碼對象之差分係數的位置，而將用來編碼前記身為編碼對象之差分係數的前記有義差分係數資訊所需的上下文，予以導出。
本發明的另一其他態樣，係為送訊方法。該方法係具備：封包處理步驟，係將編碼串流予以封包化而 獲得編碼資料，該編碼串流係藉由，將身為編碼對象之影像與身為預測對象之影像的差分資訊，分割成複數子區塊，將已分割之前記子區塊以所定之順序進行編碼的影像編碼方法，所被編碼而成；和送訊步驟，係將已被封包化之前記編碼資料，予以發送；前記影像編碼方法係具備：有義子區塊資訊編碼步驟，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以編碼；和有義差分係數資訊編碼步驟，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以編碼；和差分係數值編碼步驟，係將前記差分係數之值，予以編碼；和上下文導出步驟，係基於身為編碼對象之前記子區塊的水平方向相鄰之已編碼子區塊的有義子區塊資訊、和垂直方向相鄰之已編碼子區塊的有義子區塊資訊，而導出索引，基於前記索引、和前記身為編碼對象之子區塊中的身為編碼對象之差分係數的位置，而將用來編碼前記身為編碼對象之差分係數的前記有義差分係數資訊所需的上下文，予以導出。
本發明的某個態樣的影像解碼裝置，係屬於將編碼串流予以解碼之影像解碼裝置，該編碼串流係為，身為解碼對象之影像與身為預測對象之影像的差分資訊係被分割成複數子區塊，已分割之前記子區塊是以所定之順序而被編碼而成者，其係具備：有義子區塊資訊解碼部(1008、1001)，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以解碼；和 有義差分係數資訊解碼部(1006、1001)，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以解碼；和差分係數值解碼部(1007、1001)，係將前記差分係數之值，予以解碼；和上下文導出部(1003)，係基於身為解碼對象之前記子區塊的水平方向相鄰之已解碼子區塊的有義子區塊資訊、和垂直方向相鄰之已解碼子區塊的有義子區塊資訊，而導出索引，基於前記索引、和前記身為解碼對象之子區塊中的身為解碼對象之差分係數的位置，而將用來解碼前記身為解碼對象之差分係數的前記有義差分係數資訊所需的上下文，予以導出。
本發明的另一態樣，係為影像解碼方法。該方法係屬於將編碼串流予以解碼之影像解碼方法，該編碼串流係為，身為解碼對象之影像與身為預測對象之影像的差分資訊係被分割成複數子區塊，已分割之前記子區塊是以所定之順序而被編碼而成者，其係具備：有義子區塊資訊解碼步驟，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以解碼；和有義差分係數資訊解碼步驟，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以解碼；和差分係數值解碼步驟，係將前記差分係數之值，予以解碼；和上下文導出步驟，係基於身為解碼對象之前記子區塊的水平方向相鄰之已解碼子區塊的有義子區塊資訊、和垂直方向相鄰之已解碼子區塊的有義子區塊資訊，而導出索引，基於前記索引、和前記身為解碼對象之子區塊中的身為解碼對 象之差分係數的位置，而將用來解碼前記身為解碼對象之差分係數的前記有義差分係數資訊所需的上下文，予以導出。
本發明的另一其他態樣，係為收訊裝置。該裝置係屬於將動態影像所被編碼而成之編碼串流予以接收，並將所接收到之前記編碼串流予以解碼的收訊裝置，其係具備：收訊部，係接收編碼資料，該編碼資料係為，身為解碼對象之影像與身為預測對象之影像的差分資訊係被分割成複數子區塊，已分割之前記子區塊是以所定之順序被編碼而成的編碼串流，被封包化而成者；和復原部，係將所接收到的前記被封包化之編碼資料，進行封包處理，以復原出前記編碼串流；和有義子區塊資訊解碼部(1008、1001)，係從已被復原之前記編碼串流中解碼出，用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊；和有義差分係數資訊解碼部(1006、1001)，係從已被復原之前記編碼串流中解碼出，用來表示前記差分係數之值是否為零的有義差分係數資訊；和差分係數值解碼部(1007、1001)，係從已被復原之前記編碼串流中解碼出前記差分係數之值；和上下文導出部(1003)，係基於身為解碼對象之前記子區塊的水平方向相鄰之已解碼子區塊的有義子區塊資訊、和垂直方向相鄰之已解碼子區塊的有義子區塊資訊，而導出索引，基於前記索引、和前記身為解碼對象之子區塊中的身為解碼對象之差分係數的位置，而將用來解碼前記身為解碼對象之差 分係數的前記有義差分係數資訊所需的上下文，予以導出。
本發明的另一其他態樣，係為收訊方法。該方法係屬於將動態影像所被編碼而成之編碼串流予以接收，並將所接收到之前記編碼串流予以解碼的收訊方法，其係具備：收訊步驟，係接收編碼資料，該編碼資料係為，身為解碼對象之影像與身為預測對象之影像的差分資訊係被分割成複數子區塊，已分割之前記子區塊是以所定之順序被編碼而成的編碼串流，被封包化而成者；和復原步驟，係將所接收到的前記被封包化之編碼資料，進行封包處理，以復原出前記編碼串流；和有義子區塊資訊解碼步驟，係從已被復原之前記編碼串流中解碼出，用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊；和有義差分係數資訊解碼步驟，係從已被復原之前記編碼串流中解碼出，用來表示前記差分係數之值是否為零的有義差分係數資訊；和差分係數值解碼步驟，係從已被復原之前記編碼串流中解碼出前記差分係數之值；和上下文導出步驟，係基於身為解碼對象之前記子區塊的水平方向相鄰之已解碼子區塊的有義子區塊資訊、和垂直方向相鄰之已解碼子區塊的有義子區塊資訊，而導出索引，基於前記索引、和前記身為解碼對象之子區塊中的身為解碼對象之差分係數的位置，而將用來解碼前記身為解碼對象之差分係數的前記有義差分係數資訊所需的上下文，予以導出。
此外，即使將以上構成要素之任意組合、本發明之表現，在方法、裝置、系統、記錄媒體、電腦程式等之間做轉換而成者，對本發明的態樣而言皆為有效。
若依據本發明，則可實現電路構成簡單、適合即時處理的差分訊號之編碼。
501‧‧‧減算部
502‧‧‧正交轉換．量化部
503‧‧‧逆量化．逆轉換部
504‧‧‧加算部
505‧‧‧解碼影像記憶體
506‧‧‧預測部
507‧‧‧差分資訊編碼部
508‧‧‧預測資訊編碼部
509‧‧‧模式判定部
701‧‧‧算術編碼部
702‧‧‧差分係數緩衝區
703‧‧‧編碼控制部
704‧‧‧上下文記憶體
705‧‧‧掃描控制部
706‧‧‧有義係數資訊編碼控制部
707‧‧‧差分係數值編碼控制部
708‧‧‧有義子區塊資訊編碼控制部
801‧‧‧差分資訊解碼部
802‧‧‧逆量化．逆轉換部
803‧‧‧預測資訊解碼部
804‧‧‧加算部
805‧‧‧解碼影像記憶體
806‧‧‧預測部
1001‧‧‧算術解碼部
1002‧‧‧差分係數緩衝區
1003‧‧‧解碼控制部
1004‧‧‧上下文記憶體
1005‧‧‧掃描控制部
1006‧‧‧有義係數資訊解碼控制部
1007‧‧‧差分係數值解碼控制部
1008‧‧‧有義子區塊資訊解碼控制部
[圖1]先前的差分係數之解碼程序的說明用流程圖。
[圖2]先前的子區塊差分係數之解碼程序的說明用流程圖。
[圖3]先前的有義差分係數之解碼程序的說明用流程圖。
[圖4]先前的差分係數值之解碼程序的說明用流程圖。
[圖5]用來執行實施形態所述之差分係數的編碼方法所需的影像編碼裝置之構成的區塊圖。
[圖6]用來執行實施形態所述之差分係數的解碼方法所需的影像解碼裝置之構成的區塊圖。
[圖7]子區塊、差分係數之掃描順序的說明圖。
[圖8]圖6的影像解碼裝置的第1實施例的詳細構成的區塊圖。
[圖9]圖3的有義差分係數之解碼程序中的周邊差分係數之定義的說明圖。
[圖10]圖13的有義差分係數之解碼程序中的周邊差分係數之定義的說明圖。
[圖11]圖4的有義差分係數之解碼程序中的上下文定義的說明圖。
[圖12]差分係數的子區塊分割的說明圖。
[圖13]第1實施例中的差分係數值之解碼程序的說明用流程圖。
[圖14]編碼區塊尺寸的說明圖。
[圖15]圖5的影像編碼裝置的第1實施例的詳細構成的區塊圖。
[圖16]第1實施例中的差分係數之編碼程序的說明用流程圖。
[圖17]第1實施例中的子區塊差分係數之編碼程序的說明用流程圖。
[圖18]第1實施例中的有義差分係數之編碼程序的說明用流程圖。
[圖19]第1實施例中的差分係數值之編碼程序的說明用流程圖。
[圖20]在有義差分係數資訊的上下文計算中含有子區塊位置之構成的說明圖。
[圖21]第2實施例中的有義差分係數之編碼程序的說明用流程圖。
[圖22]第2實施例中的有義差分係數之解碼程序的說明用流程圖。
[圖23]第2實施例中的有義差分係數之解碼程序中的上下文定義的說明圖。
[圖24]第3實施例中的有義差分係數之編碼程序的說明用流程圖。
[圖25]第3實施例中的有義差分係數之解碼程序的說明用流程圖。
首先說明作為本發明的實施形態之前提的技術。
對各編碼語法將複數上下文做對應關連，基於語法要素之相關性來選擇上下文的手法，由於可使編碼分配最佳化，因此可有效率地編碼。
作為上下文切換熵編碼的例子，使用圖1的流程圖來說明以16×16尺寸而被編碼的差分訊號的量化正交轉換係數的解碼程序。圖12係為處理對象之量化正交轉換係數。以下將量化正交轉換係數稱作差分係數。於本程序中，將處理對象的16×16差分係數分割成4×4尺寸的子區塊401至416，優先進行子區塊單位的掃描。
依照後述的掃描順序，決定處理對象的子區塊(S101)。若所有的子區塊都掃描結束，則差分係數的解碼處理就結束。圖7的符號902係表示子區塊的掃描順序。若所有的子區塊都掃描結束，則差分係數的解碼處理就結束。圖7的符號902係表示子區塊的掃描順序。於本 程序中，從差分係數領域的最右下之子區塊起開始掃描，從右下往左上，還有從右上往左上，按照此一規則來進行掃描，在最左上的子區塊，結束掃描。圖7的符號901係使用箭頭來表現子區塊之掃描順序的圖。依照圖7之掃描順序時，在所有的處理對象子區塊中，空間上位於右側及下側位置的子區塊的掃描是已經完成的狀態。
回到圖1的流程圖，進行處理對象子區塊的所有差分係數值的解碼處理(S102)。子區塊差分係數值的解碼完成後，進入步驟S101。
子區塊差分係數值的解碼處理的細節，使用圖2的流程圖來說明。
將有義子區塊資訊予以解碼(S201)。有義子區塊資訊係為用來表示，在處理對象之子區塊中存在有非0之差分係數之事實用的1位元之旗標。有義子區塊資訊為1係表示，在處理對象子區塊中至少存在有1個非0之差分係數。有義子區塊資訊為0係表示，處理對象子區塊的所有的差分係數都是0。
判定有義子區塊資訊的值(S202)。當有義子區塊資訊為0時，係將處理對象子區塊的所有差分係數值都設成0(S209)，結束子區塊差分係數值解碼處理。
當有義子區塊資訊為1時，則進行處理對象子區塊的所有有義差分係數資訊的解碼處理(S203)。有義差分係數資訊係為用來表示，處理對象位置之差分係數值並非0的1位元之旗標。有義係數資訊為1係表示處理對 象位置之差分係數值並非0，有義係數資訊為0係表示處理對象位置之差分係數值為0。子區塊的有義差分係數資訊的解碼程序之細節，將於後述。子區塊的所有有義差分係數資訊的解碼結束後，進入步驟S204的差分係數值的解碼。
進行差分係數值的解碼處理(S204)。關於差分係數值解碼處理的細節，將於後述。差分係數值的解碼處理完成後，進入步驟S101，進行下個子區塊的掃描。
[有義差分係數資訊的解碼處理程序]
步驟S203的子區塊的有義差分係數資訊的解碼程序，使用圖3的流程圖來說明。
依照所定之掃描順序，決定處理對象的子區塊(S301)。子區塊內的差分係數的掃描順序，係和差分係數領域中的子區塊之掃描順序同樣依照圖7所示的規則。
將相鄰於處理對象差分係數位置，且已經解碼的、非0之差分係數的數目的和，亦即周邊有義差分係數和countCoeff，予以算出(S302)。圖9中係圖示，用來算出周邊有義差分係數和countCoeff所需的差分係數位置之例子。符號202係處理對象位置是符號201時的周邊差分係數，符號204係處理對象位置是符號203時的周邊差分係數。如圖9所示，將位於處理對象差分係數位置的右側及下側，且相鄰於處理對象差分係數位置的5個差分係數，視為周邊差分係數。差分係數的掃描順序係按照圖7 所示，因此與處理對象差分係數隸屬同一子區塊，位於處理對象差分係數位置之右側及下側的差分係數，係為已解碼。同樣地位於處理對象位置所屬之子區塊的右側及下側的子區塊中所屬的有義差分係數，也是已解碼。周邊差分係數和countCoeff，係為用來推定有義差分係數之發生機率所需的變數。影像的特性及視覺特性上，有義差分係數係為，1是較容易往低頻集中，0是較容易往高頻集中。有義差分係數係具有空間上的相關性，因此將處理對象位置所相鄰之差分係數，視為周邊差分係數和countCoeff的演算對象。至於表示差分係數領域之外側的周邊差分係數，係從周邊有義係數和countCoeff之計算中排除。
回到圖3的流程圖，判定周邊有義係數和countCoeff是否為0(S303)。若周邊有義係數和countCoeff為0，則將有義差分係數資訊解碼所需的上下文索引ctxIdx設定成0(S304)，使用對應於上下文索引ctxIdx的上下文，來將有義差分係數資訊予以解碼。然後，對差分係數值，設定有義差分係數資訊(S308)。
若周邊有義係數和countCoeff並非0，則判定周邊有義係數和countCoeff是否為2以下(S305)。若周邊有義係數和countCoeff為2以下，則將有義差分係數資訊解碼所需的上下文索引ctxIdx設定成1(S306)，使用對應於上下文索引ctxIdx的上下文，來將有義差分係數資訊予以解碼。然後，對差分係數值，設定有義差分係數資訊(S308)。
若周邊有義係數和countCoeff並非2以下，亦即若周邊有義係數和countCoeff為3以上，則將有義差分係數資訊解碼所需的上下文索引ctxIdx設定成2(S307)，使用對應於上下文索引ctxIdx的上下文，來將有義差分係數資訊予以解碼。然後，對差分係數值，設定有義差分係數資訊(S308)。
上下文係為用來記憶進行解碼之資訊之發生機率所需的變數，根據上下文所示之發生機率來切換碼字之分配。在上記例子中係將有義差分係數予以編碼的上下文定義了3個，根據周邊有義差分係數和的大小，來決定將有義差分係數予以解碼的上下文。對於周邊有義係數和countCoeff為0個時的上下文索引ctxIdx=0所對應之上下文，係將會變成0的有義係數資訊的發生機率預先設定得較高，對於周邊有義係數和countCoeff為3個以上時的上下文索引ctxIdx=2所對應之上下文，係將會變成1的有義係數資訊的發生機率預先設定得較高。對於發生機率高的資訊，可縮短編碼量，因此藉由提高發生機率之推定精度，就可提升編碼效率。
在MPEG-4 AVC中，藉由周邊的已解碼資訊來切換上下文以推定資訊的發生機率，並且還會用解碼結果來進行發生機率的學習。對於各上下文可使應解碼資訊的發生機率最佳化，實現編碼效率的提升。
一般而言，影像的正交轉換成分，其資訊較容易往低頻集中。又，由於高頻成分之劣化在視覺特性上 的影響較少，因此在實用上經常是把高頻成分做較粗略的量化。因此有義係數資訊會有往低頻成分集中的傾向。有義係數資訊係與周邊有義係數的相關較高，隨著周邊有義係數資訊的數目來進行上下文之切換，從編碼效率的觀點來看是合理的。
[差分係數值解碼處理]
圖2的流程圖的步驟S204的子區塊的差分係數值的解碼程序，使用圖13的流程圖來說明。
依照所定之掃描順序，決定處理對象的子區塊(S501)。子區塊內的差分係數的掃描順序，係和有義差分係數資訊的掃描順序同樣地，依照圖7所示的規則。若子區塊的所有差分係數都掃描結束，則差分係數值的解碼處理就完成，進入下個子區塊的決定程序(S101)。
判定處理對象差分係數位置的差分係數值是否為0(S502)。若處理對象差分係數位置的差分係數值為0，則完成處理對象差分係數位置的差分係數值之解碼，進入步驟S501。
若處理對象差分係數位置的差分係數值為1，則將處理對象差分係數位置的差分係數的絕對值予以解碼(S503)。在執行本程序時，會先確定差分係數值並非0，從差分係數之絕對值減1後的值所對應之碼字會被編碼，來作為編碼序列。因此，作為差分係數之絕對值係設定，將碼字進行熵解碼後之值加1後的值。
將處理對象差分係數位置的差分係數值的符號予以解碼(S504)。根據差分係數之絕對值與差分係數之符號，來決定差分係數值。
於上記有義差分係數資訊解碼程序中，圖9的201係如圖7的902的掃描順序所示，在子區塊中是被最後掃描，如圖7的902所示，其掃描順序係為16。又，201的周邊差分係數202當中，201之下方所相鄰之位置的掃描順序係為15，是在201之前被掃描。為了將201之有義差分係數資訊予以解碼所必須的上下文索引ctxIdx，係以202的有義差分係數和為基礎而進行算出，因此直到202的有義差分係數資訊之解碼完成以前，都無法確定201的上下文索引ctxIdx。這是意味著，對於子區塊內的所有有義差分係數資訊，ctxIdx之計算與有義差分係數資訊之解碼必須要逐步地處理，不可能藉由平行化來削減時間計算量。另一方面，差分係數係在編碼序列中佔有的比率較高，有義差分係數資訊的上下文索引算出處理及解碼處理係在解碼處理全體中佔有的時間計算量較大。亦即有義係數資訊的解碼處理係為即時解碼處理上最大的瓶頸。
在專利文獻1中係揭露，對於發生頻率高之語法要素的上下文係藉由配置在存取延遲較小的記憶體上，以削減解碼所涉及之處理延遲的手法。然而，專利文獻1之手法係並沒有解決上下文索引之算出與語法要素之解碼的依存性，就無法平行執行它們這點來說，難謂其是 對處理延遲的根本解決之道。
於是，在本發明的實施形態中，係在差分係數編碼/解碼中，消除上下文索引之計算與有義差分係數資訊之編碼/解碼之間的依存性，實現可平行處理且演算量少的上下文索引算出方法，提供電路構成簡單、適合即時處理的影像編碼技術。又，實現參照相關上適切之周邊差分係數的上下文索引之計算，藉此以提供編碼效率高的影像編碼技術。以下說明本發明的實施形態。
於以下的說明中，所謂「處理對象區塊」，若為影像編碼裝置所進行之編碼處理時，係指編碼對象區塊，若為影像解碼裝置所進行之解碼處理時，係指解碼對象區塊。所謂「已處理區塊」，若為影像編碼裝置所進行之編碼處理時，係指已編碼之被解碼之區塊，若為影像解碼裝置所進行之解碼處理時，係已解碼之區塊。以下，只要沒有特別聲明，就照該意義來使用。
[編碼裝置]
實施本發明的理想之影像編碼裝置，參照圖面來說明。圖5係實施形態所述之影像編碼裝置之構成的區塊圖。實施形態的影像編碼裝置，係具備：減算部501、正交轉換．量化部502、逆量化．逆轉換部503、加算部504、解碼影像記憶體505、預測部506、差分資訊編碼部507、預測資訊編碼部508、模式判定部509。
模式判定部509，係嘗試所有預測候補之編 碼，對影像的每一區塊，決定最佳預測資訊。作為預測資訊，係含有分割區塊尺寸、表示畫面間預測/畫面內預測的預測模式，然後若預測模式是畫面間預測時，則還含有運動向量、參照圖像索引等之運動資訊，若預測模式是畫面內預測時則還含有畫面內預測模式。將已決定之預測資訊，給予至預測部506、和預測資訊編碼部508。
預測資訊編碼部508，係將已被輸入之預測資訊進行可變長度編碼，然後輸出預測資訊的編碼序列。
預測部506，係使用所被輸入的預測資訊、和解碼影像記憶體505中所記憶之已解碼影像，來生成預測影像，將已生成之預測影像，供給至減算部501。
減算部501，係藉由從編碼對象的原影像減去預測影像以生成差分影像，將已生成之差分訊號，供給至正交轉換．量化部502。
正交轉換．量化部502，係對差分影像進行正交轉換、量化，而生成差分係數，將所生成之差分係數，供給至逆量化．逆轉換部503和差分資訊編碼部507。
差分資訊編碼部507，係將差分係數進行熵編碼，然後輸出差分資訊的編碼序列。
逆量化．逆轉換部503，係對從正交轉換．量化部502所收取到的差分係數，進行逆量化、逆正交轉換而生成解碼差分訊號，將已生成之解碼差分訊號，供給至加算部504。
加算部504，係將預測影像與解碼差分訊號進 行加算而生成解碼影像，將已生成之解碼影像，儲存在解碼影像記憶體505中。
[解碼裝置]
實施本發明的理想之影像解碼裝置，參照圖面來說明。圖6係實施形態所述之動態影像解碼裝置之構成的區塊圖。實施形態的影像解碼裝置，係具備：差分資訊解碼部801、逆量化．逆轉換部802、預測資訊解碼部803、加算部804、解碼影像記憶體805、預測部806。
圖6的影像解碼裝置的解碼處理，係為對應於圖5之影像編碼裝置之內部所設之解碼處理，因此圖8的逆量化．逆轉換部802、加算部804、解碼影像記憶體805、及預測部806之各構成，係具有與圖5之影像編碼裝置的逆量化．逆轉換部503、加算部504、解碼影像記憶體505、及預測部506之各構成分別對應的機能。
預測資訊解碼部803，係將已被輸入之預測資訊編碼手段進行熵解碼而生成預測資訊，將已生成之預測資訊，供給至預測部806。
預測部806，係使用所被輸入的預測資訊、和解碼影像記憶體805中所記憶之已解碼影像，來生成預測影像，將已生成之預測影像，供給至加算部804。
差分資訊解碼部801，係將差分資訊進行熵解碼而生成差分資訊。將已生成之差分資訊，供給至逆量化．逆轉換部802。
逆量化．逆轉換部802，係對從差分資訊解碼部801所收取到的差分資訊，進行逆量化、逆正交轉換而生成解碼差分訊號，將已生成之解碼差分訊號，供給至加算部804。
加算部804，係將預測影像與解碼差分訊號進行加算而生成解碼影像，將已生成之解碼影像，儲存在解碼影像記憶體805，並輸出。
本發明的實施形態所述之差分係數編碼及解碼處理，係於圖5的動態影像編碼裝置的差分資訊編碼部507及圖8的動態影像解碼裝置的差分資訊解碼部801中被實施。以下，說明實施形態所述之差分資訊編碼及解碼處理之細節。
[編碼區塊]
在實施形態中，如圖14所示，將畫面以矩形區塊做階層式分割，並且對各區塊以所定之處理順序而逐次進行處理。所分割的各區塊，稱作編碼區塊。圖18的區塊1817，係為實施形態中的分割最大單位，將其稱作最大編碼區塊。圖14的區塊1816，係為實施形態中的分割最小單位，將其稱作最小編碼區塊。以下假設最小編碼區塊為4×4像素、最大編碼區塊為16×16像素，來進行說明。
[預測區塊]
編碼區塊當中，進行畫面內預測的單位，稱作預測區 塊。預測區塊係具有最小編碼區塊以上、最大編碼區塊以下的任一種大小。在圖14中，區塊1802、1803、及1804係為16×16區塊，區塊1805、1810、1811、及1801係為8×8區塊，區塊1806、1807、1808、1809係為4×4區塊。區塊1812、1813、1814、1815係為未處理區塊，編碼區塊尺寸並未確定。編碼程序中會決定最佳的預測區塊尺寸，將預測區塊尺寸予以編碼。於解碼程序中，係藉由位元串流來取得預測區塊尺寸。以下，將預測區塊視為處理單位來進行說明。
[差分係數的處理單位]
進行量化．正交轉換的單位，係和預測區塊的單位相同，但在編碼．解碼處理中，是將差分係數領域分割成複數子區塊來進行掃描。子區塊的大小設成4×4尺寸。圖12中係圖示16×16尺寸的差分係數領域。401乃至416係為子區塊。只是，亦可將進行量化．正交轉換的單位，獨立於預測區塊的單位之外而決定。
(第1實施例)
[編碼程序]
說明本發明的實施形態中所述之差分資訊的編碼方法的第1實施例。圖15係圖5的差分資訊編碼部507的第1實施例的詳細構成的區塊圖。第1實施例的差分資訊編碼部507係具備：算術編碼部701、差分係數緩衝區 702、編碼控制部703、上下文記憶體704、及掃描控制部705，而編碼控制部703係還具備：有義係數資訊編碼控制部706、差分係數值編碼控制部707、及有義子區塊資訊編碼控制部708。
以下，一面參照圖16、圖17、圖18、及圖19的流程圖，一面說明差分係數的編碼程序。
掃描控制部705，係決定處理對象子區塊(S601)。若所有的子區塊都掃描結束，則差分係數的解碼處理就結束。圖7的902係表示子區塊的掃描順序。於本程序中，從差分係數領域的最右下之子區塊起開始掃描，從右下往左上，還有從右上往左上，按照此一規則來進行掃描，在最左上的子區塊，結束掃描。如上述，上下文係在編碼過程中進行更新。採取此種掃描順序，係藉由使容易發生差分係數的低頻成分的編碼比高頻成分還要後面進行，而可提升低頻成分的差分係數的發生機率的推定精度，具有此種處理上的優點。圖7的符號901係使用箭頭來表現子區塊之掃描順序的圖。依照圖7之掃描順序時，相對於處理對象子區塊，空間上位於右側及下側位置的子區塊的掃描是已經完成的狀態。對於處理對象子區塊，進行子區塊的編碼處理(S602)。
[子區塊編碼程序(S602)]
有義子區塊資訊編碼控制部708，係從差分係數緩衝區702取得處理對象子區塊。掃描子區塊的所有差分係 數，若所有差分係數值都是0，則將有義子區塊資訊設定成0。若非如此(至少有一個非0的差分係數值存在時)，則將有義子區塊資訊設定成1(S701)。
有義子區塊資訊編碼控制部708，係從差分係數緩衝區702參照與處理對象子區塊相鄰、且已解碼之子區塊中所含之差分係數，決定用來將有義子區塊資訊進行編碼所需的上下文索引ctxIdx。將對應於上下文索引ctxIdx的上下文，從上下文記憶體704中讀出。對算術編碼部701，發送有義子區塊資訊和上下文。算術編碼部701，係使用上下文來進行有義子區塊資訊的編碼(S702)。
有義子區塊資訊編碼控制部708，係判定有義子區塊資訊的值(S703)。當有義子區塊資訊為0時，則結束子區塊差分係數值編碼處理，進入步驟S601。
當有義子區塊資訊為1時，則進行處理對象子區塊的所有有義差分係數資訊的編碼處理(S704)。有義差分係數資訊之編碼程序的細節，將於後述。子區塊的所有有義差分係數資訊的編碼結束後，進入步驟S704的差分係數值的編碼。
差分係數值編碼控制部707，係進行處理對象子區塊的所有差分係數值的編碼處理(S705)。子區塊的差分係數值的編碼程序之細節，將於後述。子區塊的所有差分係數值的編碼結束後，進入步驟S601。
[有義差分係數資訊的編碼處理程序(S704)]
有義係數資訊編碼控制部706，係算出處理對象子區塊的周邊的非0之差分係數之數目的和，亦即周邊有義係數和countCoeff(S801)。本程序中係將隸屬於空間上位於處理對象子區塊的右側及下側的子區塊，與處理對象子區塊相鄰的差分係數，定義為周邊差分係數。
圖10係圖示周邊差分係數位置。符號301係為處理對象子區塊，符號302係為周邊差分係數。至於表示差分係數領域之外側的周邊差分係數，係從周邊有義係數和countCoeff之計算中排除。在處理對象子區塊的右側且下側之子區塊中所屬的差分係數303，係可採取被包含在周邊差分係數中之構成和不被包含之構成的任一方。將符號303包含在周邊差分係數中的構成時，周邊差分係數的數目會變多而可高精度地推定有義差分係數資訊發生機率，不將符號303包含在周邊差分係數中的構成時，可削減周邊有義係數和countCoeff所涉及之加算處理，及削減差分係數領域之交界判定處理，而可削減演算量、電路規模。
有義係數資訊編碼控制部706，係決定處理對象的差分係數(S802)。子區塊內的差分係數的掃描順序，係和差分係數領域中的子區塊之掃描順序同樣依照圖7所示的規則。若子區塊的所有有義差分係數都掃描結束，則有義差分係數的編碼處理就結束，進入差分係數值的編碼程序(S704)。
有義係數資訊編碼控制部706，係判定周邊有 義係數和countCoeff是否為0(S803)。
若周邊有義係數和countCoeff為0，則判定處理對象子區塊內的處理對象差分係數位置(S804)。令水平方向差分係數位置為posX，令垂直方向差分係數位置為posY，令處理對象差分係數位置為pos=posX+posY。若pos<=2，則將有義係數資訊進行編碼所需的上下文索引ctxIdx設定成1(S805)，若非如此(pos>2)，則將上下文索引ctxIdx設定成0(S806)。countCoeff=0時，上下文索引ctxIdx之定義，示於圖11的符號601。
周邊有義係數和countCoeff並非0時，則判定周邊有義係數和countCoeff是否為1以下(S807)。若周邊有義係數和countCoeff為1以下，則判定處理對象子區塊內的處理對象差分係數位置(S408)。若pos<=3，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成1(S809)，若非如此(pos>3)，則將上下文索引ctxIdx設定成0(S810)。countCoeff=1時，上下文索引ctxIdx之定義，示於圖11的符號602。
周邊有義係數和countCoeff並非1以下時，則判定周邊有義係數和countCoeff是否為2以下(S811)。若周邊有義係數和countCoeff為2以下，則判定處理對象子區塊內的處理對象差分係數位置(S812)。若pos<=2，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成2(S813)，若非如此(pos>2)，則將上下文索引ctxIdx設定成1(S814)。countCoeff=2時，上下文索引ctxIdx之定 義，示於圖11的符號603。
周邊有義係數和countCoeff為2以下時，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成2(S815)，countCoeff>2時，上下文索引ctxIdx之定義，示於圖11的符號605。
有義係數資訊編碼控制部706，係從差分係數緩衝區702取得處理對象位置之差分係數。差分係數值非0時，則將有義差分係數資訊設定成1，若非如此時(差分係數值為0時)，則將有義差分係數資訊設定成0(S816)。
有義係數資訊編碼控制部706，係將對應於已決定之上下文索引ctxIdx的上下文，從上下文記憶體704中讀出後，對算術編碼部701，發送有義差分係數資訊與上下文。算術編碼部701，係使用上下文來將有義差分係數資訊進行編碼(S817)。
[差分係數值編碼處理(S705)]
差分係數值編碼控制部707，係決定處理對象的差分係數(S901)。子區塊內的差分係數的掃描順序，係和有義差分係數的掃描順序同樣地，依照圖7所示的規則。若子區塊的所有差分係數都掃描結束，則差分係數值的編碼處理就結束，進入下個子區塊的決定程序(S601)。
差分係數值編碼控制部707，係判定處理對象差分係數位置的差分係數值是否為0(S902)。若處理對象差分係數位置的差分係數值為0，則完成處理對象差分係 數位置的差分係數值之編碼，進入步驟S901。
若處理對象差分係數位置的差分係數值非0，則計算出處理對象差分係數位置的編碼差分係數絕對值、及符號(S903、S904)。本程序執行時，係已經確定差分係數值非0，因此編碼差分係數絕對值係為從差分係數之絕對值減去1之後的值。又當差分係數為正時則將符號設定成0，當差分係數為負時則將符號設定成1。
差分係數值編碼控制部707，係將上下文從上下文記憶體704中讀出後，對算術編碼部701，發送編碼絕對值與上下文。算術編碼部701，係使用上下文來將編碼絕對值進行編碼(S905)。
差分係數值編碼控制部707，係將上下文從上下文記憶體704中讀出後，對算術編碼部701，發送符號與上下文。算術編碼部701，係使用上下文來將編碼絕對值進行編碼(S905)。
[解碼程序]
說明本發明的實施形態中所述之差分係數之解碼方法的第1實施例。圖8係圖6的差分資訊解碼部801的第1實施例的詳細構成的區塊圖。第1實施例的差分資訊解碼部801係具備：算術解碼部1001、差分係數緩衝區1002、解碼控制部1003、上下文記憶體1004、及掃描控制部1005，而解碼控制部1003係還具備：有義係數資訊解碼控制部1006、差分係數值解碼控制部1007、及有義 子區塊資訊解碼控制部1008。
圖8的差分資訊解碼部801中的差分資訊解碼處理，係對應於圖5的差分資訊編碼部507中的差分資訊編碼處理，因此圖8的差分資訊編碼部中的差分係數緩衝區1002、上下文記憶體1004、及掃描控制部1005的各構成，係具有與圖15的差分係數緩衝區702、上下文記憶體704、及掃描控制部705之各構成分別對應的機能。
以下，一面參照圖1、圖2、圖4、及圖13的流程圖，一面說明差分資訊的解碼程序。
掃描控制部1005，係決定處理對象子區塊(S101)。若所有的子區塊都掃描結束，則差分係數的解碼處理就結束。圖7的902係表示子區塊的掃描順序。於本程序中，從差分係數領域的最右下之子區塊起開始掃描，從右下往左上，還有從右上往左上，按照此一規則來進行掃描，在最左上的子區塊，結束掃描。圖7的901係使用箭頭來表現子區塊之掃描順序的圖。依照圖7之掃描順序時，相對於處理對象子區塊，空間上位於右側及下側位置的子區塊的掃描是已經完成的狀態。對於處理對象子區塊，進行子區塊的解碼處理(S102)。
[子區塊解碼(S102)]
有義子區塊資訊解碼控制部1008，係從差分係數緩衝區1002參照與處理對象子區塊相鄰、且已解碼之子區塊中所含之差分係數，決定用來將有義子區塊資訊進行解 碼所需的上下文，將所決定之上下文，從上下文記憶體1004中讀出。對算術解碼部1001，發送上下文以及解碼命令。算術解碼部1001，係使用上下文來進行編碼序列的解碼處理，將有義子區塊資訊予以解碼(S201)。
有義子區塊資訊解碼控制部1008，係判定有義子區塊資訊的值(S202)。當有義子區塊資訊為0時，係將差分係數緩衝區1002的處理對象子區塊的所有差分係數值都設成0(S209)，結束子區塊差分係數值解碼處理。
當有義子區塊資訊為1時，則進行處理對象子區塊的所有有義差分係數資訊的解碼處理(S203)。子區塊的有義差分係數資訊的解碼程序之細節，將於後述。子區塊的所有有義差分係數資訊的解碼結束後，進入步驟S204的差分係數值的解碼。
進行處理對象子區塊的所有差分係數值的解碼處理(S204)。子區塊的差分係數值的解碼程序之細節，將於後述。子區塊的所有差分係數值的解碼結束後，進入步驟S101。
[有義差分係數資訊的解碼處理程序(S203)]
有義係數資訊解碼控制部1006，係算出處理對象差分係數位置之周邊的有義差分係數之數目的和countCoeff(S401)。本程序中係將隸屬於空間上位於處理對象子區塊的右側及下側的子區塊，與處理對象子區塊相鄰的差分係數，定義為周邊差分係數。
圖10係圖示周邊差分係數位置。符號301係為處理對象子區塊，符號302係為周邊差分係數。至於表示差分係數領域之外側的周邊差分係數，係從周邊有義係數和countCoeff之計算中排除。在處理對象子區塊的右側且下側之子區塊中所屬的差分係數303，係可採取被包含在周邊差分係數中之構成和不被包含之構成的任一方。將符號303包含在周邊差分係數中的構成時，周邊差分係數的數目會變多而可高精度地推定有義差分係數資訊發生機率，不將符號303包含在周邊差分係數中的構成時，可削減周邊有義係數和countCoeff所涉及之加算處理，及削減差分係數領域之交界判定處理，而可削減演算量、電路規模。
有義係數資訊解碼控制部1006，係決定處理對象的差分係數(S402)。子區塊內的差分係數的掃描順序，係和差分係數領域中的子區塊之掃描順序同樣依照圖7所示的規則。若子區塊的所有有義差分係數都掃描結束，則有義差分係數的解碼處理就完成，進入差分係數值的解碼程序(S204)。
有義係數資訊解碼控制部1006，係判定周邊有義係數和countCoeff是否為0(S403)。若周邊有義係數和countCoeff為0，則判定處理對象子區塊內的處理對象差分係數位置(S404)。令水平方向差分係數位置為posX，令垂直方向差分係數位置為posY，令處理對象差分係數位置為pos=posX+posY。若pos<=2，則將有義係數資訊進 行解碼所需的上下文ctxIdx設定成1(S405)，若非如此(pos>2)，則將上下文ctxIdx設定成0(S406)。countCoeff=0時，上下文之定義，示於圖11的符號601。將已決定之上下文從上下文記憶體1004中讀出後，對算術解碼部1001，發送上下文以及解碼命令。算術解碼部1001，係使用上下文來進行編碼序列的解碼處理，將有義差分係數資訊予以解碼(S416)。
周邊有義係數和countCoeff並非0時，則判定周邊有義係數和countCoeff是否為1以下(S407)。若周邊有義係數和countCoeff為1以下，則判定處理對象子區塊內的處理對象差分係數位置(S408)。若pos<=3，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成1(S409)，若非如此(pos>3)，則將上下文索引ctxIdx設定成0(S410)。countCoeff=1時，上下文之定義，示於圖11的符號602。將已決定之上下文從上下文記憶體1004中讀出後，對算術解碼部1001，發送上下文以及解碼命令。算術解碼部1001，係使用上下文來進行編碼序列的解碼處理，將有義差分係數資訊予以解碼(S416)。
周邊有義係數和countCoeff並非1以下時，則判定周邊有義係數和countCoeff是否為2以下(S411)。若周邊有義係數和countCoeff為2以下，則判定處理對象子區塊內的處理對象差分係數位置(S412)。若pos<=2，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成2(S413)，若非如此(pos>2)，則將上下文索引ctxIdx設定 成1(S414)。countCoeff=2時，上下文之定義，示於圖11的符號603。將已決定之上下文從上下文記憶體1004中讀出後，對算術解碼部1001，發送上下文以及解碼命令。算術解碼部1001，係使用上下文來進行編碼序列的解碼處理，將有義差分係數資訊予以解碼(S416)。
周邊有義係數和countCoeff為2以下時，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成2(S415)，countCoeff>2時，上下文之定義，示於圖11的符號605。將已決定之上下文從上下文記憶體1004中讀出後，對算術解碼部1001，發送上下文以及解碼命令。算術解碼部1001，係使用上下文來進行編碼序列的解碼處理，將有義差分係數資訊予以解碼(S416)。
當周邊有義係數和countCoeff較大時，則處理對象子區塊內的所有有義係數資訊為1的可能性較高。因此，在上記程序中係當周邊有義係數和countCoeff為3以上時則無論pos之值為何，都將ctxIdx設定成2。又，亦可將周邊有義係數和countCoeff的判定條件細分化。例如，亦可設計成，當周邊有義係數和countCoeff為3以上的時候，若周邊有義係數和countCoeff為3則取圖11的符號604、若周邊有義係數和countCoeff為4以上則取圖11的符號605的上下文索引定義。採取如此構成的情況下，可提升周邊資訊的相關性利用效率，提升編碼效率。
於本程序中，有義差分係數資訊所需的上下文索引ctxIdx的算出時，會參照已解碼之相鄰子區塊的有 義係數資訊之數目的和、與處理對象差分係數的子區塊內位置。採取如此構成的理由說明如下。
一般而言，影像的正交轉換係數係容易往低頻成分集中，有義係數資訊變成1的可能性很高。再者由於正交轉換係數的高頻成分在視覺上較不容易受到影響，因此經常是被粗糙地量化，高頻成分的係數值為0、高頻成分的有義係數資訊為0的可能性很高。此性質係不限於差分係數領域全體，對於各子區塊也同樣如此，因此可此說，位於子區塊之低頻側的成分，係比位於同一子區塊之高頻側的成分，其有義係數資訊為1的可能性比較高。將子區塊內位於低頻帶之有義差分係數資訊的上下文索引ctxIdx之值設定成大於位於高頻帶之有義差分係數資訊的上下文索引ctxIdx之值，這件事情係牽涉到有義係數資訊的發生機率的推定精度之提升。又，有義差分係數為0之機率較高的高頻帶中周邊有義係數和也會變小、有義差分係數為1之機率較高的低頻帶中周邊有義係數和也會變大的傾向較強，使用周邊有義係數和來作為處理對象子區塊是多少程度地包含有義差分係數資訊的指標，係牽涉到有義係數資訊的發生機率的推定精度之提升。
於本程序中，將周邊有義差分係數和對子區塊僅算出1次，就可計算子區塊內的所有係數位置的上下文索引。相較於在各係數位置個別地計算周邊有義差分係數和的方法，可削減周邊有義差分係數和的演算量。又，上下文索引的算出時，利用掃描順序上緊臨前方之有義差 分係數之解碼結果的構成，係必須要將子區塊內的上下文索引算出與有義差分係數解碼，全部都逐步地進行處理。在本實施例中，上下文索引的算出時雖然有參照周邊有義差分係數和與處理對象係數位置，但周邊有義差分係數和係不將隸屬於處理對象子區塊中的差分係數視為對象，因此上下文索引的算出時，子區塊內的依存關係並不存在。由於可對所有的有義差分係數將上下文索引在子區塊的開頭就加以計算，因此上下文索引的算出是亦可與有義差分係數資訊的解碼處理，做平行地計算。可以削減，編碼序列中發生頻率較高的有義係數資訊的解碼所涉及之處理延遲。
亦可不參照周邊有義係數，改成參照有義子區塊資訊來進行上下文計算。相較於求出周邊有義係數和之構成，可削減演算量、電路規模。又，亦可令子區塊位置，反映在上下文計算上。如上述，有義係數的發生機率係在低頻成分會比高頻帶還高，會有如此特性。將子區塊位置反映在上下文計算上，藉此還可實現更高精度的上下文推定。圖20係將差分係數領域分成低頻領域和高頻領域之2領域的例子。令圖20的符號1101、1102、1103、1104、1105、1109為低頻成分，令符號1106、1107、1108、1110、1111、1112、1113、1114、1115、1116為高頻領域。可以採取對高頻領域係以上述程序而算出上下文索引ctxIdx之後，對低頻領域係對上述的上下文索引ctxIdx加算上相應於所定子區塊位置的偏置之構成；亦可 採取對低頻領域係在上述的上下文索引ctxIdx之計算中追加隨應於子區塊位置的條件分歧之構成。又亦可採取，對低頻領域以上述程序而算出上下文索引ctxIdx之後，對高頻領域係一般而言有義差分係數是0的可能性較高、周邊之有義差分係數的數目係容易含有機率推定上之誤差，因此總是設定上下文ctxIdx=0之構成。
又，亦可不用周邊有義差分係數和而改用周邊係數絕對值和來算出上下文索引。一般而言由於低頻成分的差分係數絕對值係較大，因此當周邊差分係數絕對值和較大時，係藉由設定會使有義差分係數資訊之發生機率變高的此種上下文，就可提升編碼效率。
甚至藉由將差分係數算出之際曾使用的預測模式，加入有義差分係數的上下文索引算出程序中的條件判定，也可提升上下文推定的精度。這是因為一般而言，相較於僅解碼對象影像之已解碼領域為參照對象的畫面內預測，可參照複數解碼影像的畫面間預測，係預測精度高而不易發生差分，存在此一特性差異之故。
[差分係數值解碼處理(S204)]
有義係數資訊解碼控制部1006，係決定處理對象的差分係數(S501)。子區塊內的差分係數的掃描順序，係和有義差分係數的掃描順序同樣地，依照圖7所示的規則。若子區塊的所有差分係數都掃描結束，則差分係數值的解碼處理就完成，進入下個子區塊的決定程序(S101)。
有義係數資訊解碼控制部1006，係判定處理對象差分係數位置的差分係數值是否為0(S502)。若處理對象差分係數位置的差分係數值為0，則完成處理對象差分係數位置的差分係數值之解碼，進入步驟S501。
若處理對象差分係數位置的差分係數值為1，則將處理對象差分係數位置的差分係數的絕對值予以解碼(S503)。在執行本程序時，會先確定差分係數值並非0，從差分係數之絕對值減1後的值所對應之碼字會被解碼，來作為編碼序列。因此，作為差分係數之絕對值係設定，將碼字進行熵解碼後之值加1後的值。
將處理對象差分係數位置的差分係數值的符號予以解碼(S504)。根據差分係數之絕對值與差分係數之符號，來決定差分係數值。
本實施例，係從已解碼子區塊的有義差分係數資訊，算出有義差分係數資訊解碼所需的上下文索引，但亦可將同樣的程序，適用於差分係數值的上下文索引算出。和有義差分係數資訊同樣地，差分係數值係具有與周邊係數值的相關、及往低頻成分集中的特性，因此當周邊有義差分係數和或周邊差分係數絕對值和較大時，係設定表示較大差分係數值的發生機率是較高的上下文索引，當周邊有義差分係數和或周邊差分係數絕對值和較小時，係設定表示較小差分係數值的發生機率是較高的上下文索引，藉此可有效率地將差分係數值予以編碼。
以上所述的第1實施例的影像編碼裝置及影 像解碼裝置，係可達成以下作用效果。
(1)可從處理對象差分係數所屬之子區塊所相鄰之已解碼子區塊中所屬的差分係數，算出處理對象差分係數的上下文索引。若周邊有義差分係數和較大時，則將有義差分係數資訊1的發生機率推定得較高，若周邊有義差分係數和較小時，則將有義差分係數資訊0的發生機率推定得較高；藉由設定如此推定的上下文，就可基於有義差分係數資訊的周邊相關而設定設切的機率模型。因此，可有效率地將有義差分係數資訊予以編碼。
(2)基於處理對象差分係數的子區塊內之位置而算出上下文索引。在子區塊內位於低頻帶的差分係數，係比在子區塊內位於高頻帶之差分係數，將有義差分係數1的發生機率推定得較高，設定此種上下文。可基於有義差分係數資訊的頻率領域上之特性來設定適切的機率模型，可將有效率地將有義差分係數資訊進行編碼。
(3)周邊有義差分係數和之算出及子區塊內的處理對象差分係數之位置，係不依存於子區塊內的有義差分係數資訊的解碼結果。因此可以採取將子區塊內的上下文索引之算出與有義差分係數資訊之解碼予以平行處理的構成，所以可削減有義差分係數資訊之解碼處理所造成的處理延遲。差分係數係對編碼序列佔有的比率較高，藉由削減處理次數較多之有義差分係數資訊的處理延遲，可實現適合即時處理的解碼裝置。又，於編碼裝置中亦可同樣地削減有義差分係數資訊編碼的處理延遲。
(4)有義差分係數資訊的上下文索引算出所涉及的周邊有義差分係數和，係不依存於處理對象差分係數的位置，因此在子區塊中僅算出1次即可。相較於隨著處理對象差分係數位置而算出個別的周邊有義差分係數和之構成，可削減上下文索引算出所涉及的演算量。
(第2實施例)
說明本發明的實施形態中所述之差分資訊的編碼方法的第2實施例。第2實施例的差分資訊編碼部507，係和圖15所示的第1實施例的差分資訊編碼部507同樣地，具備：算術編碼部701、差分係數緩衝區702、編碼控制部703、上下文記憶體704、及掃描控制部705，然後編碼控制部703係、有義係數資訊編碼控制部706、差分係數值編碼控制部707、及有義子區塊資訊編碼控制部708。
本實施例中的差分資訊的編碼程序係除了有義差分係數資訊的編碼處理程序(圖17的S704)以外，其餘都和第1實施例相同，因此以下，一面參照圖21的流程圖，一面說明本實施例中的有義差分係數資訊的編碼處理程序。
[有義差分係數資訊的編碼處理程序(S704)]
有義係數資訊編碼控制部706，係取得處理對象子區塊之右側、及下側相鄰的已解碼子區塊的有義子區塊資 訊。令右側相鄰之子區塊的有義子區塊資訊為sigGroupRight，令下側相鄰之子區塊的有義子區塊資訊為sigGroupBottom(S1001)。
有義係數資訊編碼控制部706，係決定處理對象的差分係數(S1002)。子區塊內的差分係數的掃描順序，係和差分係數領域中的子區塊之掃描順序同樣依照圖7所示的規則。若子區塊的所有有義差分係數都掃描結束，則有義差分係數的編碼處理就結束，進入差分係數值的編碼程序(S704)。
有義係數資訊編碼控制部706，係評估sigGroupRight、及sigGroupBottom(S1003)。
若sigGroupRight、及sigGroupBottom皆為0，則判定處理對象子區塊內的處理對象差分係數位置(S1004)。令水平方向差分係數位置為posX，令垂直方向差分係數位置為posY，令處理對象差分係數位置為pos=posX+posY。若pos<=2，則將有義係數資訊進行編碼所需的上下文索引ctxIdx設定成1(S1005)，若非如此(pos>2)，則將上下文索引ctxIdx設定成0(S1006)。sigGroupRight、及sigGroupBottom皆為0時的上下文索引ctxIdx之定義，示於圖23的符號1201。
當sigGroupRight、及sigGroupBottom並非皆為0時，判定是否sigGroupRight為1、且sigGroupBottom為0(S1007)。若sigGroupRight為1、且sigGroupBottom為0，則判定處理對象子區塊內的處理對 象差分係數位置(S1008)。若posY<=1，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成1(S1009)，若非如此(posY>2)，則將上下文索引ctxIdx設定成0(S1010)。sigGroupRight為1、且sigGroupBottom為0時的上下文索引ctxIdx之定義，示於圖23的符號1202。
當並非sigGroupRight為1、且sigGroupBottom為0時，係判定是否sigGroupRight為0、且sigGroupBottom為1(S1011)。若sigGroupRight為0、且sigGroupBottom為1，則判定處理對象子區塊內的處理對象差分係數位置(S1012)。若posX<=1，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成1(S1013)，若非如此(posX>2)，則將上下文索引ctxIdx設定成0(S1014)。sigGroupRight為0、且sigGroupBottom為1時的上下文索引ctxIdx之定義，示於圖23的符號1203。亦即，sigGroupRight為0、且sigGroupBottom為1時的上下文索引ctxIdx設定程序，係將sigGroupRight為1、且sigGroupBottom為0時的X方向之處理與Y方向之處理予以互換之處理。因此，處理的共通化係為容易，可削減硬體的電路規模或軟體的程式碼量。
當並非sigGroupRight為0、且sigGroupBottom為1時，亦即sigGroupRight為1、且sigGroupBottom為1時，則判定處理對象子區塊內的處理對象差分係數位置(S1015)。若pos<=4，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成2(S1016)，若 非如此(pos>5)，則將上下文索引ctxIdx設定成1(S1017)。sigGroupRight為0、且sigGroupBottom為1時的上下文索引ctxIdx之定義，示於圖23的符號1204。
有義係數資訊編碼控制部706，係從差分係數緩衝區702取得處理對象位置之差分係數。差分係數值非0時，則將有義差分係數資訊設定成1，若非如此時(差分係數值為0時)，則將有義差分係數資訊設定成0(S1018)。
有義係數資訊編碼控制部706，係將對應於已決定之上下文索引ctxIdx的上下文，從上下文記憶體704中讀出後，對算術編碼部701，發送有義差分係數資訊與上下文。算術編碼部701，係使用上下文來將有義差分係數資訊進行編碼(S1019)。
[解碼程序]
說明本發明的實施形態中所述之差分係數之解碼方法的第2實施例。第2實施例的差分資訊解碼部801，係和圖8所示的第1實施例的差分資訊解碼部801同樣地，具備：算術解碼部1001、差分係數緩衝區1002、解碼控制部1003、上下文記憶體1004、及掃描控制部1005，而解碼控制部1003係還具備：有義係數資訊解碼控制部1006、差分係數值解碼控制部1007、及有義子區塊資訊解碼控制部1008。
圖8的差分資訊解碼部801中的差分資訊解碼處理，係對應於圖5的差分資訊編碼部507中的差分資 訊編碼處理，因此圖8的差分資訊編碼部中的差分係數緩衝區1002、上下文記憶體1004、及掃描控制部1005的各構成，係具有與圖15的差分係數緩衝區702、上下文記憶體704、及掃描控制部705之各構成分別對應的機能。
本實施例中的差分資訊的解碼程序係除了有義差分係數資訊的編碼處理程序(圖2的S203)以外，其餘都和第1實施例相同，因此以下，一面參照圖22的流程圖，一面說明本實施例中的有義差分係數資訊的解碼處理程序。
[有義差分係數資訊的解碼處理程序(S203)]
有義係數資訊解碼控制部1006，係取得處理對象子區塊之右側、及下側相鄰的已解碼子區塊的有義子區塊資訊。令右側相鄰之子區塊的有義子區塊資訊為sigGroupRight，令下側相鄰之子區塊的有義子區塊資訊為sigGroupBottom(S1101)。
有義係數資訊解碼控制部1006，係決定處理對象的差分係數(S1102)。子區塊內的差分係數的掃描順序，係和差分係數領域中的子區塊之掃描順序同樣依照圖7所示的規則。若子區塊的所有有義差分係數都掃描結束，則有義差分係數的解碼處理就完成，進入差分係數值的解碼程序(S204)。
有義係數資訊解碼控制部1006，係評估sigGroupRight、及sigGroupBottom(S1103)。若 sigGroupRight為0、且sigGroupBottom為0，則判定處理對象子區塊內的處理對象差分係數位置(S1104)。令水平方向差分係數位置為posX，令垂直方向差分係數位置為posY，令處理對象差分係數位置為pos=posX+posY。若pos<=2，則將有義係數資訊進行解碼所需的上下文ctxIdx設定成1(S1105)，若非如此(pos>2)，則將上下文ctxIdx設定成0(S1106)。sigGroupRight為0、且sigGroupBottom為0時的上下文之定義，示於圖23的符號1201。將已決定之上下文從上下文記憶體1004中讀出後，對算術解碼部1001，發送上下文以及解碼命令。算術解碼部1001，係使用上下文來進行編碼序列的解碼處理，將有義差分係數資訊予以解碼(S1116)。
當並非sigGroupRight為0、且sigGroupBottom為0時，係判定是否sigGroupRight為1、且sigGroupBottom為0(S1107)。若sigGroupRight為1、且sigGroupBottom為0，則判定處理對象子區塊內的處理對象差分係數位置(S1108)。若posY<=1，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成1(S1109)，若非如此(posY>2)，則將上下文索引ctxIdx設定成0(S1110)。sigGroupRight為1、且sigGroupBottom為0時的上下文之定義，示於圖23的符號1202。將已決定之上下文從上下文記憶體1004中讀出後，對算術解碼部1001，發送上下文以及解碼命令。算術解碼部1001，係使用上下文來進行編碼序列的解碼處理，將有義差分係 數資訊予以解碼(S1116)。
當並非sigGroupRight為1、且sigGroupBottom為0時，係判定是否sigGroupRight為0、且sigGroupBottom為1(S1111)。若sigGroupRight為0、且sigGroupBottom為1，則判定處理對象子區塊內的處理對象差分係數位置(S1112)。若posX<=1，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成1(S1113)，若非如此(posX>2)，則將上下文索引ctxIdx設定成0(S1114)。sigGroupRight為0、且sigGroupBottom為1時的上下文之定義，示於圖23的符號1203。將已決定之上下文從上下文記憶體1004中讀出後，對算術解碼部1001，發送上下文以及解碼命令。算術解碼部1001，係使用上下文來進行編碼序列的解碼處理，將有義差分係數資訊予以解碼(S1116)。
當並非sigGroupRight為0、且sigGroupBottom為1時，亦即sigGroupRight與sigGroupBottom皆為1時，則判定處理對象子區塊內的處理對象差分係數位置(S1117)。若pos<=4，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成2(S1118)，若非如此(pos>5)，則將上下文索引ctxIdx設定成1(S1114)。sigGroupRight與sigGroupBottom皆為1時的上下文之定義，示於圖23的符號1204。將已決定之上下文從上下文記憶體1004中讀出後，對算術解碼部1001，發送上下文以及解碼命令。算術解碼部1001，係使用上 下文來進行編碼序列的解碼處理，將有義差分係數資訊予以解碼(S1116)。
於本程序中，有義差分係數資訊所需的上下文索引ctxIdx的算出時，參照已解碼之相鄰子區塊的有義子區塊資訊、與處理對象差分係數的子區塊內位置，然後將右側的有義子區塊資訊與下側的有義子區塊資訊做個別地判定。採取如此構成的理由說明如下。
一般而言，影像的正交轉換係數係容易往低頻成分集中，有義係數資訊變成1的可能性很高。再者由於正交轉換係數的高頻成分在視覺上較不容易受到影響，因此經常是被粗糙地量化，高頻成分的係數值為0、高頻成分的有義係數資訊為0的可能性很高。此性質係不限於差分係數領域全體，對於各子區塊也同樣如此，因此可此說，位於子區塊之低頻側的成分，係比位於同一子區塊之高頻側的成分，其有義係數資訊為1的可能性比較高。將子區塊內位於低頻帶之有義差分係數資訊的上下文索引ctxIdx之值設定成大於位於高頻帶之有義差分係數資訊的上下文索引ctxIdx之值，這件事情係牽涉到有義係數資訊的發生機率的推定精度之提升。又，在有義差分係數為0之機率較高的高頻帶中，已解碼相鄰有義子區塊資訊也會變小，有義差分係數為1之機率較高的低頻帶中已解碼相鄰有義子區塊資訊也會變大的傾向是較強，作為處理對象子區塊是多少程度地包含有義差分係數資訊的指標，使用已解碼相鄰有義子區塊資訊，係牽涉到有義係數資訊的發 生機率的推定精度之提升。
在本實施例的上下文算出程序中，係對右側之有義子區塊資訊sigGroupRight為1、且下側之有義子區塊資訊sigGroupBottom為0的情況，和右側之有義子區塊資訊sigGroupRight為0、且下側之有義子區塊資訊sigGroupBottom為1的情況，可分別設定不同之上下文索引，是與第1實施例不同。右側之有義子區塊資訊sigGroupRight為1、且下側之有義子區塊資訊sigGroupBottom為0的情況，係在處理對象子區塊的下側不存在有義差分係數，因此處理對象子區塊內的垂直方向之高頻成分係不存在有義差分係數的可能性很高。另一方面，右側之有義子區塊資訊sigGroupRight為0、且下側之有義子區塊資訊sigGroupBottom為1的情況，係在處理對象子區塊的右側不存在有義差分係數，因此處理對象子區塊內的水平方向之高頻成分係不存在有義差分係數的可能性很高。因此，藉由隨應於垂直方向、水平方向的有義差分係數之發生機率而適切地選擇上下文索引的本實施例之構成，可促進有義差分係數的發生機率的推定精度提升。
又，本實施例係從處理量削減的觀點來看，作為已解碼相鄰區塊是參照解碼對象子區塊右側相鄰之子區塊、及下側相鄰之子區塊，但本發明係不將已解碼相鄰子區塊限定於這些。尤其是，解碼對象子區塊之右下相鄰的子區塊係與解碼對象子區塊的距離較近，與解碼對象子 區塊的相關性較高。因此將右下相鄰之子區塊的有義子區塊資訊sigGroupBottomRight加入上下文索引ctxIndex算出之判定對象，藉此就可促進有義差分係數的發生機率的精度提升。但是，解碼對象子區塊的右下相鄰之子區塊，係相較於解碼對象子區塊的右側相鄰之子區塊、及下側相鄰之子區塊，與解碼對象子區塊之距離較遠而相關性較低，因此在根據sigGroupRight、sigGroupBottom、sigGroupBottomRight而算出有義差分係數之上下文索引的構成中，係將sigGroupBottomRight對有義差分係數之上下文索引的反映程度，設定成低於sigGroupBottom、sigGroupBottomRight，較為理想。將sigGroupBottomRight對有義差分係數之上下文索引的反映程度設定得較低的方法，係例如，當sigGroupBottom、sigGroupBottomRight均為0時，無論sigGroupBottomRight之值為何，都將有義差分係數之發生機率設定得較低。
在本實施例中，雖然是參照右側的有義子區塊資訊sigGroupRight與下側的有義子區塊資訊sigGroupBottom、及處理對象係數位置，但右側的有義子區塊資訊sigGroupRight與下側的有義子區塊資訊sigGroupBottom係不把隸屬於處理對象子區塊中的差分係數視作對象，因此上下文索引的算出時，子區塊內的依存關係並不存在。由於可對所有的有義差分係數將上下文索引在子區塊的開頭就加以計算，因此上下文索引的算出是 亦可與有義差分係數資訊的解碼處理，做平行地計算。可以削減，編碼序列中發生頻率較高的有義係數資訊的解碼所涉及之處理延遲。
本實施例，係從已解碼子區塊的有義子區塊資訊，算出有義差分係數資訊解碼所需的上下文索引，但亦可將同樣的程序，適用於差分係數值的上下文索引算出。和有義差分係數資訊同樣地，差分係數值係具有與周邊係數值的相關、及往低頻成分集中的特性，因此當周邊有義差分係數和或周邊差分係數絕對值和較大時，係設定表示較大差分係數值的發生機率是較高的上下文索引，當周邊有義差分係數和或周邊差分係數絕對值和較小時，係設定表示較小差分係數值的發生機率是較高的上下文索引，藉此可有效率地將差分係數值予以編碼。
以上所述的第2實施例的影像編碼裝置及影像解碼裝置，係除了上述第1實施例的作用效果(1)~(4)以外，還可達成以下的作用效果。
(5)基於右側之有義子區塊資訊與下側之有義子區塊資訊之組合而算出上下文索引。處理對象子區塊之下側不存在有義差分係數時係將處理對象子區塊之垂直方向之高頻成分的有義差分係數之發生機率推定成較低，處理對象子區塊之右側不存在有義差分係數時係將處理對象子區塊之水平方向之高頻成分的有義差分係數之發生機率推定成較低，藉此，就可設定適切的有義差分係數資訊之機率模型，因此，可有效率地將有義差分係數資訊予以編 碼。
(第3實施例)
說明本發明的實施形態中所述之差分資訊的編碼方法的第3實施例。第3實施例的差分資訊編碼部507，係和圖15所示的第1實施例的差分資訊編碼部507同樣地，具備：算術編碼部701、差分係數緩衝區702、編碼控制部703、上下文記憶體704、及掃描控制部705，然後編碼控制部703係、有義係數資訊編碼控制部706、差分係數值編碼控制部707、及有義子區塊資訊編碼控制部708。
本實施例中的差分資訊的編碼程序係除了有義差分係數資訊的編碼處理程序(圖17的S704)以外，其餘都和第1實施例相同，因此以下，一面參照圖24的流程圖，一面說明本實施例中的有義差分係數資訊的編碼處理程序。
[有義差分係數資訊的編碼處理程序(S704)]
有義係數資訊編碼控制部706，係從處理對象子區塊之右側、及下側相鄰的已解碼子區塊的有義子區塊資訊，計算出周邊有義索引sigCoeffIndex。令右側相鄰之子區塊的有義子區塊資訊為sigGroupRight，令下側相鄰之子區塊的有義子區塊資訊為sigGroupBottom，令周邊有義索引sigCoeffIndex=sigGroupRight+2×sigGroupBottom(S1201)。
有義係數資訊編碼控制部706，係決定處理對象的差分係數(S1202)。子區塊內的差分係數的掃描順序，係和差分係數領域中的子區塊之掃描順序同樣依照圖7所示的規則。若子區塊的所有有義差分係數都掃描結束，則有義差分係數的編碼處理就結束，進入差分係數值的編碼程序(S704)。
有義係數資訊編碼控制部706，係評估周邊有義索引sigCoeffIndex(S1203)。
若周邊有義索引sigCoeffIndex為0，則判定處理對象子區塊內的處理對象差分係數位置(S1204)。周邊有義索引sigCoeffIndex為0，係表示sigGroupRight為0、且sigGroupBottom為0。令水平方向差分係數位置為posX，令垂直方向差分係數位置為posY，令處理對象差分係數位置為pos=posX+posY。若pos<=2，則將有義係數資訊進行編碼所需的上下文索引ctxIdx設定成1(S1205)，若非如此(pos>2)，則將上下文索引ctxIdx設定成0(S1206)。周邊有義索引sigCoeffIndex為0時的上下文索引ctxIdx之定義，示於圖23的符號1201。
周邊有義索引sigCoeffIndex並非0時，則判定周邊有義索引sigCoeffIndex是否為1(S1207)。周邊有義索引sigCoeffIndex為1，係表示sigGroupRight為1、且sigGroupBottom為0。若周邊有義索引sigCoeffIndex為1，則判定處理對象子區塊內的處理對象差分係數位置(S1208)。若posY<=1，則將有義係數資訊進行解碼所需 的上下文索引ctxIdx設定成1(S1209)，若非如此(posY>2)，則將上下文索引ctxIdx設定成0(S1210)。周邊有義索引sigCoeffIndex為1時的上下文索引ctxIdx之定義，示於圖23的符號1202。
周邊有義索引sigCoeffIndex並非1時，則判定周邊有義索引sigCoeffIndex是否為2(S1211)。周邊有義索引sigCoeffIndex為2，係表示sigGroupRight為0、且sigGroupBottom為1。若周邊有義索引sigCoeffIndex為2，則判定處理對象子區塊內的處理對象差分係數位置(S1212)。若posX<=1，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成1(S1213)，若非如此(posX>2)，則將上下文索引ctxIdx設定成0(S1214)。周邊有義索引sigCoeffIndex為2時的上下文索引ctxIdx之定義，示於圖23的符號1203。亦即，周邊有義索引sigCoeffIndex為2時的上下文索引ctxIdx設定程序，係將周邊有義索引sigCoeffIndex為1時的X方向之處理與Y方向之處理予以互換之處理。因此，處理的共通化係為容易，可削減硬體的電路規模或軟體的程式碼量。
周邊有義索引sigCoeffIndex並非2時，亦即周邊有義索引sigCoeffIndex為3時，則判定處理對象子區塊內的處理對象差分係數位置(S1215)。周邊有義索引sigCoeffIndex為3，係表示sigGroupRight與sigGroupBottom皆為1。若pos<=4，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成2(S1216)，若非如 此(pos>5)，則將上下文索引ctxIdx設定成1(S1217)。周邊有義索引sigCoeffIndex為3時的上下文索引ctxIdx之定義，示於圖23的符號1204。
有義係數資訊編碼控制部706，係從差分係數緩衝區702取得處理對象位置之差分係數。差分係數值非0時，則將有義差分係數資訊設定成1，若非如此時(差分係數值為0時)，則將有義差分係數資訊設定成0(S1218)。
有義係數資訊編碼控制部706，係將對應於已決定之上下文索引ctxIdx的上下文，從上下文記憶體704中讀出後，對算術編碼部701，發送有義差分係數資訊與上下文。算術編碼部701，係使用上下文來將有義差分係數資訊進行編碼(S1219)。
[解碼程序]
說明本發明的實施形態中所述之差分係數之解碼方法的第3實施例。第3實施例的差分資訊解碼部801，係和圖8所示的第1實施例的差分資訊解碼部801同樣地，具備：算術解碼部1001、差分係數緩衝區1002、解碼控制部1003、上下文記憶體1004、及掃描控制部1005，而解碼控制部1003係還具備：有義係數資訊解碼控制部1006、差分係數值解碼控制部1007、及有義子區塊資訊解碼控制部1008。
圖8的差分資訊解碼部801中的差分資訊解碼處理，係對應於圖5的差分資訊編碼部507中的差分資 訊編碼處理，因此圖8的差分資訊編碼部中的差分係數緩衝區1002、上下文記憶體1004、及掃描控制部1005的各構成，係具有與圖15的差分係數緩衝區702、上下文記憶體704、及掃描控制部705之各構成分別對應的機能。
本實施例中的差分資訊的解碼程序係除了有義差分係數資訊的編碼處理程序(圖2的S203)以外，其餘都和第1實施例相同，因此以下，一面參照圖25的流程圖，一面說明本實施例中的有義差分係數資訊的解碼處理程序。
[有義差分係數資訊的解碼處理程序(S203)]
有義係數資訊解碼控制部1006，係從處理對象子區塊之右側、及下側相鄰的已解碼子區塊的有義子區塊資訊，計算出周邊有義索引sigCoeffIndex。令右側相鄰之子區塊的有義子區塊資訊為sigGroupRight，令下側相鄰之子區塊的有義子區塊資訊為sigGroupBottom，令周邊有義索引sigCoeffIndex=sigGroupRight+2×sigGroupBottom(S1301)。
有義係數資訊解碼控制部1006，係決定處理對象的差分係數(S1302)。子區塊內的差分係數的掃描順序，係和差分係數領域中的子區塊之掃描順序同樣依照圖7所示的規則。若子區塊的所有有義差分係數都掃描結束，則有義差分係數的解碼處理就完成，進入差分係數值的解碼程序(S204)。
有義係數資訊解碼控制部1006，係評估周邊有義索引sigCoeffIndex(S1303)。
若周邊有義索引sigCoeffIndex為0，則判定處理對象子區塊內的處理對象差分係數位置(S1304)。周邊有義索引sigCoeffIndex為0，係表示sigGroupRight與sigGroupBottom皆為0。令水平方向差分係數位置為posX，令垂直方向差分係數位置為posY，令處理對象差分係數位置為pos=posX+posY。若pos<=2，則將有義係數資訊進行解碼所需的上下文ctxIdx設定成1(S1305)，若非如此(pos>2)，則將上下文ctxIdx設定成0(S1306)。周邊有義索引sigCoeffIndex為0時的上下文之定義，示於圖23的符號1201。將已決定之上下文從上下文記憶體1004中讀出後，對算術解碼部1001，發送上下文以及解碼命令。算術解碼部1001，係使用上下文來進行編碼序列的解碼處理，將有義差分係數資訊予以解碼(S1316)。
周邊有義索引sigCoeffIndex並非0時，則判定周邊有義索引sigCoeffIndex是否為1(S1307)。si周邊有義索引sigCoeffIndex為1，係表示gGroupRight為1、且sigGroupBottom為0。若周邊有義索引sigCoeffIndex為1，則判定處理對象子區塊內的處理對象差分係數位置(S1308)。若posY<=1，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成1(S1309)，若非如此(posY>2)，則將上下文索引ctxIdx設定成0(S1310)。周邊有義索引sigCoeffIndex為1時的上下文之定義，示於圖 23的符號1202。將已決定之上下文從上下文記憶體1004中讀出後，對算術解碼部1001，發送上下文以及解碼命令。算術解碼部1001，係使用上下文來進行編碼序列的解碼處理，將有義差分係數資訊予以解碼(S1316)。
周邊有義索引sigCoeffIndex並非1時，則判定周邊有義索引sigCoeffIndex是否為2(S1311)。周邊有義索引sigCoeffIndex為2，係表示sigGroupRight為0、且sigGroupBottom為1。若周邊有義索引sigCoeffIndex為2，則判定處理對象子區塊內的處理對象差分係數位置(S1312)。若posX<=1，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成1(S1313)，若非如此(posX>2)，則將上下文索引ctxIdx設定成0(S1314)。周邊有義索引sigCoeffIndex為2時的上下文之定義，示於圖23的符號1203。將已決定之上下文從上下文記憶體1004中讀出後，對算術解碼部1001，發送上下文以及解碼命令。算術解碼部1001，係使用上下文來進行編碼序列的解碼處理，將有義差分係數資訊予以解碼(S1316)。
周邊有義索引sigCoeffIndex並非2時，亦即周邊有義索引sigCoeffIndex為3的情況下，則判定處理對象子區塊內的處理對象差分係數位置(S1317)。周邊有義索引sigCoeffIndex為3，係表示sigGroupRight與sigGroupBottom皆為1。若pos<=4，則將有義係數資訊進行解碼所需的上下文索引ctxIdx設定成2(S1318)，若非如此(pos>5)，則將上下文索引ctxIdx設定成1(S1314)。周 邊有義索引sigCoeffIndex為3時的上下文之定義，示於圖23的符號1204。將已決定之上下文從上下文記憶體1004中讀出後，對算術解碼部1001，發送上下文以及解碼命令。算術解碼部1001，係使用上下文來進行編碼序列的解碼處理，將有義差分係數資訊予以解碼(S1316)。
本實施例，係於有義差分係數資訊的上下文索引ctxIdx的算出程序中，不直接參照右側相鄰之子區塊的有義子區塊資訊sigGroupRight、下側相鄰之子區塊的有義子區塊資訊sigGroupBottom，改成根據sigGroupRight、sigGroupBottom而算出周邊有義索引sigCoeffIndex之後，參照周邊有義索引sigCoeffIndex而算出上下文索引ctxIdx這點，是與第1實施例不同。因此，可削減周邊有義索引sigCoeffIndex上下文索引所涉及之判定處理之次數。
以上所述的第3實施例的影像編碼裝置及影像解碼裝置，係除了上述第1實施例的作用效果(1)~(4)、第2實施例的作用效果(5)以外，還可達成以下的作用效果。
(6)在根據右側相鄰之子區塊的有義子區塊資訊sigGroupRight、下側相鄰之子區塊的有義子區塊資訊sigGroupBottom而算出周邊有義索引sigCoeffIndex之後，還會根據周邊有義索引sigCoeffIndex，算出上下文索引。相較於根據右側相鄰之子區塊的有義子區塊資訊sigGroupRight、下側相鄰之子區塊的有義子區塊資訊 sigGroupBottom而算出上下文索引的方法，可削減上下文索引算出所涉及的判定處理之次數。
以上所述的實施形態的影像編碼裝置所輸出的影像的編碼串流，係為了可隨著實施形態中所使用之編碼方法來進行解碼，而具有特定的資料格式，對應於影像編碼裝置的影像解碼裝置係可將此特定資料格式的編碼串流加以解碼。
影像編碼裝置與影像解碼裝置之間為了收授編碼串流，而使用有線或無線網路的情況下，可將編碼串流轉換成適合於通訊路之傳輸形態的資料形式來進行傳輸。此情況下，會設置有：將影像編碼裝置所輸出之編碼串流轉換成適合於通訊路之傳輸形態之資料形式的編碼資料然後發送至網路的影像送訊裝置、和從網路接收編碼資料並復原成編碼串流而供給至影像解碼裝置的影像收訊裝置。
影像送訊裝置，係含有：將影像編碼裝置所輸出之編碼串流予以緩衝的記憶體、將編碼串流予以封包化的封包處理部、將已被封包化的編碼資料透過網路而進行發送的送訊部。影像收訊裝置，係含有：將已被封包化的編碼資料透過網路而進行接收的收訊部、將已被接收之編碼資料予以緩衝的記憶體、將編碼資料進行封包處理而生成編碼串流並提供給影像解碼裝置的封包處理部。
以上的關於編碼及解碼之處理，係可用硬體而以傳輸、積存、收訊裝置的方式來加以實現，當然，也 可藉由記憶在ROM(唯讀記憶體)或快閃記憶體等中的韌體、或電腦等之軟體來加以實現。亦可將該韌體程式、軟體程式記錄至電腦等可讀取之記錄媒體來加以提供，或可透過有線或無線網路從伺服器來提供，也可用地表波或衛星數位播送的資料播送方式來提供之。
以上係依據實施形態來說明了本發明。實施形態係為例示，這些各構成要素或各處理程序之組合中還有各種可能的變形例，而這些變形例也都屬於本發明之範圍，而能被當業者所理解。
[產業上利用之可能性]
本發明係可利用於影像編碼及解碼技術。
1001‧‧‧算術解碼部
1002‧‧‧差分係數緩衝區
1003‧‧‧解碼控制部
1004‧‧‧上下文記憶體
1005‧‧‧掃描控制部
1006‧‧‧有義係數資訊解碼控制部
1007‧‧‧差分係數值解碼控制部
1008‧‧‧有義子區塊資訊解碼控制部

Claims (3)

  1. 一種影像解碼裝置，係屬於將編碼串流予以解碼之影像解碼裝置，該編碼串流係為，身為解碼對象之影像與身為預測對象之影像的差分資訊係被分割成複數子區塊，已分割之前記子區塊是以所定之順序而被編碼而成者，其特徵為，具備：有義子區塊資訊解碼部，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以解碼；和有義差分係數資訊解碼部，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以解碼；和差分係數值解碼部，係將前記差分係數之值，予以解碼；和上下文導出部，係基於身為解碼對象之前記子區塊的水平方向相鄰之已解碼子區塊的有義子區塊資訊、和垂直方向相鄰之已解碼子區塊的有義子區塊資訊，而導出索引，基於前記索引、和前記身為解碼對象之子區塊中的身為解碼對象之差分係數的位置，而將用來解碼前記身為解碼對象之差分係數的前記有義差分係數資訊所需的上下文，予以導出；前記上下文導出部，係在前記水平方向相鄰之已解碼子區塊的有義子區塊資訊為1、且前記垂直方向相鄰之已解碼子區塊的有義子區塊資訊為0的情況下，與前記水平方向相鄰之已解碼子區塊的有義子區塊資訊為0、且前記 垂直方向相鄰之已解碼子區塊的有義子區塊資訊為1的情況下，是導出不同之前記索引。
  2. 一種影像解碼方法，係屬於將編碼串流予以解碼之影像解碼方法，該編碼串流係為，身為解碼對象之影像與身為預測對象之影像的差分資訊係被分割成複數子區塊，已分割之前記子區塊是以所定之順序而被編碼而成者，其特徵為，具有：有義子區塊資訊解碼步驟，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以解碼；和有義差分係數資訊解碼步驟，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以解碼；和差分係數值解碼步驟，係將前記差分係數之值，予以解碼；和上下文導出步驟，係基於身為解碼對象之前記子區塊的水平方向相鄰之已解碼子區塊的有義子區塊資訊、和垂直方向相鄰之已解碼子區塊的有義子區塊資訊，而導出索引，基於前記索引、和前記身為解碼對象之子區塊中的身為解碼對象之差分係數的位置，而將用來解碼前記身為解碼對象之差分係數的前記有義差分係數資訊所需的上下文，予以導出；於前記上下文導出步驟中，在前記水平方向相鄰之已解碼子區塊的有義子區塊資訊為1、且前記垂直方向相鄰之已解碼子區塊的有義子區塊資訊為0的情況下，與前記 水平方向相鄰之已解碼子區塊的有義子區塊資訊為0、且前記垂直方向相鄰之已解碼子區塊的有義子區塊資訊為1的情況下，是導出不同之前記索引。
  3. 一種影像解碼程式，係屬於將編碼串流予以解碼之影像解碼程式，該編碼串流係為，身為解碼對象之影像與身為預測對象之影像的差分資訊被分割成複數子區塊，而已分割之前記子區塊是以所定之順序而被編碼而成者，其特徵為，令電腦執行：有義子區塊資訊解碼步驟，係將用來表示前記子區塊中所屬之各差分係數之值是否全部為零的有義子區塊資訊，予以解碼；和有義差分係數資訊解碼步驟，係將用來表示前記差分係數之值是否為零的有義差分係數資訊，予以解碼；和差分係數值解碼步驟，係將前記差分係數之值，予以解碼；和上下文導出步驟，係基於身為解碼對象之前記子區塊的水平方向相鄰之已解碼子區塊的有義子區塊資訊、和垂直方向相鄰之已解碼子區塊的有義子區塊資訊，而導出索引，基於前記索引、和前記身為解碼對象之子區塊中的身為解碼對象之差分係數的位置，而將用來解碼前記身為解碼對象之差分係數的前記有義差分係數資訊所需的上下文，予以導出；於前記上下文導出步驟中，在前記水平方向相鄰之已解碼子區塊的有義子區塊資訊為1、且前記垂直方向相鄰 之已解碼子區塊的有義子區塊資訊為0的情況下，與前記水平方向相鄰之已解碼子區塊的有義子區塊資訊為0、且前記垂直方向相鄰之已解碼子區塊的有義子區塊資訊為1的情況下，是導出不同之前記索引。
TW105133274A 2012-04-13 2013-04-12 Video decoding device, video decoding method, video decoding program TWI592010B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2012092078A JP5696684B2 (ja) 2012-04-13 2012-04-13 画像符号化装置、画像符号化方法、画像符号化プログラム、送信装置、送信方法及び送信プログラム
JP2012092077A JP5696683B2 (ja) 2012-04-13 2012-04-13 画像復号装置、画像復号方法、画像復号プログラム、受信装置、受信方法及び受信プログラム

Publications (2)

Publication Number Publication Date
TW201705763A TW201705763A (zh) 2017-02-01
TWI592010B true TWI592010B (zh) 2017-07-11

Family

ID=49327408

Family Applications (5)

Application Number Title Priority Date Filing Date
TW107136525A TWI666917B (zh) 2012-04-13 2013-04-12 影像編碼裝置、影像編碼方法、影像編碼程式
TW105133274A TWI592010B (zh) 2012-04-13 2013-04-12 Video decoding device, video decoding method, video decoding program
TW102113230A TWI566581B (zh) 2012-04-13 2013-04-12 An image decoding apparatus, an image decoding method, and a video decoding program
TW106116702A TWI613908B (zh) 2012-04-13 2013-04-12 影像解碼裝置、影像解碼方法、影像解碼程式
TW106144428A TWI642296B (zh) 2012-04-13 2013-04-12 影像編碼裝置、影像編碼方法、影像編碼程式

Family Applications Before (1)

Application Number Title Priority Date Filing Date
TW107136525A TWI666917B (zh) 2012-04-13 2013-04-12 影像編碼裝置、影像編碼方法、影像編碼程式

Family Applications After (3)

Application Number Title Priority Date Filing Date
TW102113230A TWI566581B (zh) 2012-04-13 2013-04-12 An image decoding apparatus, an image decoding method, and a video decoding program
TW106116702A TWI613908B (zh) 2012-04-13 2013-04-12 影像解碼裝置、影像解碼方法、影像解碼程式
TW106144428A TWI642296B (zh) 2012-04-13 2013-04-12 影像編碼裝置、影像編碼方法、影像編碼程式

Country Status (22)

Country Link
US (5) US9615109B2 (zh)
EP (7) EP3515077B1 (zh)
CN (6) CN107087202B (zh)
AU (5) AU2013247974B2 (zh)
BR (1) BR112014023933B1 (zh)
CA (5) CA2960604C (zh)
CL (1) CL2014002748A1 (zh)
DK (3) DK2838260T3 (zh)
ES (6) ES2820322T3 (zh)
HR (1) HRP20201461T1 (zh)
HU (6) HUE066407T2 (zh)
MX (4) MX363851B (zh)
MY (5) MY166213A (zh)
PE (2) PE20191435A1 (zh)
PH (5) PH12014502137B1 (zh)
PL (6) PL3754991T3 (zh)
RU (5) RU2668399C9 (zh)
SG (4) SG10202002472RA (zh)
SI (3) SI3515078T1 (zh)
TR (1) TR201908450T4 (zh)
TW (5) TWI666917B (zh)
WO (1) WO2013153824A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113411578B (zh) * 2016-05-13 2024-04-12 夏普株式会社 图像解码装置及其方法、图像编码装置及其方法
US10827186B2 (en) * 2016-08-25 2020-11-03 Intel Corporation Method and system of video coding with context decoding and reconstruction bypass
EP3553745B1 (en) * 2018-04-09 2021-09-01 BlackBerry Limited Methods and devices for binary entropy coding of point clouds
GB2585044A (en) 2019-06-25 2020-12-30 Sony Corp Image data encoding and decoding

Family Cites Families (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6480537B1 (en) * 1999-02-25 2002-11-12 Telcordia Technologies, Inc. Active techniques for video transmission and playback
ES2401991T3 (es) * 2002-04-26 2013-04-26 Ntt Docomo, Inc. Dispositivo para la codificación de imágenes, procedimiento para la codificación de imágenes y programa para la codificación de imágenes
US7379608B2 (en) * 2003-12-04 2008-05-27 Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung, E.V. Arithmetic coding for transforming video and picture data units
JP2007300517A (ja) 2006-05-02 2007-11-15 Sony Corp 動画像処理方法、動画像処理方法のプログラム、動画像処理方法のプログラムを記録した記録媒体及び動画像処理装置
US7460725B2 (en) * 2006-11-09 2008-12-02 Calista Technologies, Inc. System and method for effectively encoding and decoding electronic information
KR101356733B1 (ko) * 2007-03-07 2014-02-05 삼성전자주식회사 컨텍스트 기반 적응적 이진 산술 부호화, 복호화 방법 및장치
US7813567B2 (en) * 2007-04-26 2010-10-12 Texas Instruments Incorporated Method of CABAC significance MAP decoding suitable for use on VLIW data processors
US8204327B2 (en) * 2007-10-01 2012-06-19 Cisco Technology, Inc. Context adaptive hybrid variable length coding
KR20090095317A (ko) * 2008-03-05 2009-09-09 삼성전자주식회사 영상 부호화 및 복호화 방법 및 장치
JPWO2009110160A1 (ja) * 2008-03-07 2011-07-14 株式会社東芝 動画像符号化／復号化方法及び装置
KR101511082B1 (ko) * 2008-05-09 2015-04-13 삼성전자주식회사 최하위 비트를 이용한 엔트로피 부호화 방법과 그 장치 및엔트로피 복호화 방법과 그 장치
US8138956B2 (en) * 2008-06-02 2012-03-20 Mediatek Inc. CABAC encoder and CABAC encoding method
WO2010041534A1 (ja) * 2008-10-07 2010-04-15 株式会社エヌ・ティ・ティ・ドコモ 画像加工装置、方法及びプログラム、動画像符号化装置、方法及びプログラム、動画像復号装置、方法及びプログラム、並びに、符号化・復号システム及び方法
CN101394565B (zh) * 2008-10-20 2011-08-17 成都九洲电子信息系统有限责任公司 一种帧内预测方法
EP2393296A1 (en) * 2009-01-29 2011-12-07 Panasonic Corporation Image coding method and image decoding method
TW201041405A (en) * 2009-03-06 2010-11-16 Sony Corp Image processing device and method
JP2010258739A (ja) * 2009-04-24 2010-11-11 Sony Corp 画像処理装置および方法、並びにプログラム
JP2010258741A (ja) * 2009-04-24 2010-11-11 Sony Corp 画像処理装置および方法、並びにプログラム
WO2011013192A1 (ja) * 2009-07-27 2011-02-03 株式会社東芝 画像符号化方法および画像復号方法
US8718149B2 (en) * 2009-10-29 2014-05-06 Panasonic Corporation Image coding method and image decoding method
WO2011128268A1 (en) * 2010-04-13 2011-10-20 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Probability interval partioning encoder and decoder
US8908755B2 (en) * 2010-07-16 2014-12-09 Sony Corporation Multi-parameter motion for efficient prediction in video compression
US9154801B2 (en) * 2010-09-30 2015-10-06 Texas Instruments Incorporated Method and apparatus for diagonal scan and simplified coding of transform coefficients
US8902988B2 (en) * 2010-10-01 2014-12-02 Qualcomm Incorporated Zero-out of high frequency coefficients and entropy coding retained coefficients using a joint context model
US9497472B2 (en) * 2010-11-16 2016-11-15 Qualcomm Incorporated Parallel context calculation in video coding
US8976861B2 (en) * 2010-12-03 2015-03-10 Qualcomm Incorporated Separately coding the position of a last significant coefficient of a video block in video coding
US20120163456A1 (en) * 2010-12-22 2012-06-28 Qualcomm Incorporated Using a most probable scanning order to efficiently code scanning order information for a video block in video coding
US20120163448A1 (en) * 2010-12-22 2012-06-28 Qualcomm Incorporated Coding the position of a last significant coefficient of a video block in video coding
US20120207400A1 (en) * 2011-02-10 2012-08-16 Hisao Sasai Image coding method, image coding apparatus, image decoding method, image decoding apparatus, and image coding and decoding apparatus
US20120230418A1 (en) * 2011-03-08 2012-09-13 Qualcomm Incorporated Coding of transform coefficients for video coding
US8446301B2 (en) * 2011-04-15 2013-05-21 Research In Motion Limited Methods and devices for coding and decoding the position of the last significant coefficient
US9807426B2 (en) * 2011-07-01 2017-10-31 Qualcomm Incorporated Applying non-square transforms to video data
US9584812B2 (en) * 2012-01-20 2017-02-28 Blackberry Limited Methods and devices for context set selection
US9008189B2 (en) * 2012-01-20 2015-04-14 Blackberry Limited Methods and devices for context modeling to enable modular processing
US20130195200A1 (en) * 2012-01-28 2013-08-01 Research In Motion Limited Methods and devices for context modeling to enable modular processing
ES2981069T3 (es) * 2012-03-26 2024-10-07 Jvckenwood Corp Dispositivo de descodificación de imágenes, procedimiento de descodificación de imágenes y programa de descodificación de imágenes

Also Published As

Publication number Publication date
RU2705650C9 (ru) 2020-12-07
SG10201505293UA (en) 2015-08-28
RU2713848C1 (ru) 2020-02-07
TWI666917B (zh) 2019-07-21
AU2020202671B2 (en) 2021-11-04
SI2838260T1 (sl) 2019-08-30
EP2838260A1 (en) 2015-02-18
MX2019003952A (es) 2019-08-12
ES2980447T3 (es) 2024-10-01
TW201705763A (zh) 2017-02-01
PH12017500791A1 (en) 2018-01-29
PL3515080T3 (pl) 2021-03-08
HUE050469T2 (hu) 2020-12-28
TWI642296B (zh) 2018-11-21
HUE044347T2 (hu) 2019-10-28
CN105187843B (zh) 2018-06-12
DK2838260T3 (da) 2019-07-22
HUE050470T2 (hu) 2020-12-28
ES2820318T3 (es) 2021-04-20
RU2705650C1 (ru) 2019-11-11
EP3515080A1 (en) 2019-07-24
US20170272762A1 (en) 2017-09-21
AU2020202671A1 (en) 2020-05-14
CA2960604A1 (en) 2013-10-17
TW201733354A (zh) 2017-09-16
US9615109B2 (en) 2017-04-04
ES2733057T3 (es) 2019-11-27
DK3515079T3 (da) 2020-09-28
RU2668399C9 (ru) 2019-06-19
ES2820332T3 (es) 2021-04-20
PH12017500790A1 (en) 2018-01-29
RU2689808C9 (ru) 2019-11-05
CN105187830B (zh) 2017-03-22
TW201811039A (zh) 2018-03-16
SG11201405947YA (en) 2014-11-27
US20150010077A1 (en) 2015-01-08
CN104247419A (zh) 2014-12-24
BR112014023933B1 (pt) 2020-02-04
EP2838260A4 (en) 2015-11-11
CN105187830A (zh) 2015-12-23
SI3515078T1 (sl) 2020-10-30
CA2960604C (en) 2021-05-25
TWI566581B (zh) 2017-01-11
US9872030B2 (en) 2018-01-16
EP4376413A1 (en) 2024-05-29
PH12017500791B1 (en) 2018-01-29
PH12017500788A1 (en) 2018-01-29
MY177865A (en) 2020-09-23
PH12017500788B1 (en) 2018-01-29
PE20150373A1 (es) 2015-03-27
MX363851B (es) 2019-04-05
PH12017500789B1 (en) 2018-01-29
WO2013153824A1 (ja) 2013-10-17
PE20191435A1 (es) 2019-10-14
PH12014502137A1 (en) 2014-12-01
CA2869637C (en) 2017-05-02
MX2014012155A (es) 2015-05-11
SI3515079T1 (sl) 2020-10-30
CN105187843A (zh) 2015-12-23
RU2668399C1 (ru) 2018-09-28
AU2013247974A2 (en) 2015-01-22
US9706211B2 (en) 2017-07-11
MY166213A (en) 2018-06-22
CA3191379A1 (en) 2013-10-17
RU2633175C9 (ru) 2018-03-19
CA3114391C (en) 2024-02-13
CN105245906A (zh) 2016-01-13
TW201909634A (zh) 2019-03-01
PH12017500790B1 (en) 2018-01-29
CA3114391A1 (en) 2013-10-17
CN105245907B (zh) 2017-03-29
TW201401883A (zh) 2014-01-01
PL3515077T3 (pl) 2021-05-17
MX346521B (es) 2017-03-23
AU2019200733A1 (en) 2019-02-21
EP3754991C0 (en) 2024-05-01
HUE050514T2 (hu) 2020-12-28
CN104247419B (zh) 2017-07-04
PL2838260T3 (pl) 2019-10-31
AU2016210589B2 (en) 2017-09-07
RU2689808C1 (ru) 2019-05-29
TR201908450T4 (tr) 2019-07-22
EP3515078B1 (en) 2020-09-09
MX339686B (es) 2016-06-06
MY162892A (en) 2017-07-20
CN107087202A (zh) 2017-08-22
EP3515077B1 (en) 2020-09-09
US9872029B2 (en) 2018-01-16
AU2016210589A1 (en) 2016-08-18
US20170272763A1 (en) 2017-09-21
CN105245907A (zh) 2016-01-13
PH12017500789A1 (en) 2018-01-29
CA2869637A1 (en) 2013-10-17
CA3191369A1 (en) 2013-10-17
TWI613908B (zh) 2018-02-01
EP3515079A1 (en) 2019-07-24
EP3515077A1 (en) 2019-07-24
PL3754991T3 (pl) 2024-08-05
AU2019200733B2 (en) 2020-02-06
HUE066407T2 (hu) 2024-07-28
MY162891A (en) 2017-07-20
EP3515080B1 (en) 2020-09-09
DK3515078T3 (da) 2020-09-28
PL3515078T3 (pl) 2021-05-17
ES2820316T3 (es) 2021-04-20
CN107087202B (zh) 2020-02-11
SG10202002472RA (en) 2020-05-28
CN105245906B (zh) 2017-03-29
CL2014002748A1 (es) 2015-02-06
AU2017245338A1 (en) 2017-11-02
RU2014145618A (ru) 2016-06-10
US20170163991A1 (en) 2017-06-08
AU2013247974B2 (en) 2016-05-19
EP3754991B1 (en) 2024-05-01
SG10201806313VA (en) 2018-08-30
RU2633175C2 (ru) 2017-10-11
PH12014502137B1 (en) 2014-12-01
PL3515079T3 (pl) 2021-03-08
EP3754991A1 (en) 2020-12-23
MY183790A (en) 2021-03-16
AU2013247974A1 (en) 2014-11-27
EP3515079B1 (en) 2020-09-09
ES2820322T3 (es) 2021-04-20
EP3515078A1 (en) 2019-07-24
HUE050468T2 (hu) 2020-12-28
AU2017245338B2 (en) 2018-11-08
HRP20201461T1 (hr) 2021-02-19
US9872031B2 (en) 2018-01-16
EP2838260B1 (en) 2019-05-22
US20170272764A1 (en) 2017-09-21

Similar Documents

Publication Publication Date Title
RU2705650C9 (ru) Устройство декодирования изображения, способ декодирования изображения и устройство приема
TWI606719B (zh) Video encoding device, video encoding method, and video encoding program
JP5696683B2 (ja) 画像復号装置、画像復号方法、画像復号プログラム、受信装置、受信方法及び受信プログラム
JP5696684B2 (ja) 画像符号化装置、画像符号化方法、画像符号化プログラム、送信装置、送信方法及び送信プログラム
JP5835520B1 (ja) 画像符号化装置、画像符号化方法、及び画像符号化プログラム、並びに、送信装置、送信方法、及び送信プログラム
JP5835518B1 (ja) 画像符号化装置、画像符号化方法、及び画像符号化プログラム、並びに、送信装置、送信方法、及び送信プログラム
JP5835519B1 (ja) 画像符号化装置、画像符号化方法、及び画像符号化プログラム、並びに、送信装置、送信方法、及び送信プログラム
JP5696759B2 (ja) 画像復号装置、画像復号方法、及び画像復号プログラム、並びに、受信装置、受信方法、及び受信プログラム
JP5696760B2 (ja) 画像復号装置、画像復号方法、及び画像復号プログラム、並びに、受信装置、受信方法、及び受信プログラム
JP5835507B2 (ja) 画像復号装置、画像復号方法、及び画像符号化プログラム、並びに、受信装置、受信方法、及び受信プログラム
JP5696757B2 (ja) 画像復号装置、画像復号方法、及び画像復号プログラム、並びに、受信装置、受信方法、及び受信プログラム
JP5696758B2 (ja) 画像復号装置、画像復号方法、及び画像復号プログラム、並びに、受信装置、受信方法、及び受信プログラム
JP2016036168A (ja) 画像符号化装置、画像符号化方法、及び画像符号化プログラム、並びに、送信装置、送信方法、及び送信プログラム