JP2006054877A - 適応算術復号化方法及び適応算術復号化装置 - Google Patents
適応算術復号化方法及び適応算術復号化装置 Download PDFInfo
- Publication number
- JP2006054877A JP2006054877A JP2005228536A JP2005228536A JP2006054877A JP 2006054877 A JP2006054877 A JP 2006054877A JP 2005228536 A JP2005228536 A JP 2005228536A JP 2005228536 A JP2005228536 A JP 2005228536A JP 2006054877 A JP2006054877 A JP 2006054877A
- Authority
- JP
- Japan
- Prior art keywords
- value
- current
- arithmetic decoding
- unit
- symbol
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
- 230000003044 adaptive effect Effects 0.000 title claims abstract description 51
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000012545 processing Methods 0.000 claims abstract description 37
- 238000004364 calculation method Methods 0.000 claims description 36
- 238000000605 extraction Methods 0.000 claims description 16
- 239000013598 vector Substances 0.000 claims description 13
- 239000000284 extract Substances 0.000 claims description 7
- 230000006978 adaptation Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 13
- 230000033001 locomotion Effects 0.000 description 4
- 230000006835 compression Effects 0.000 description 3
- 238000007906 compression Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
Images
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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
-
- 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
- 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
- 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
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
-
- 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/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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
【解決手段】 確率特性に対する状態値を含むコンテキストを複数抽出するコンテキスト抽出演算部420と、各コンテキストの状態値について、現在のシンボルを復号化するための現在の確率情報を保存する第1ROMテーブル440と、各コンテキストの状態値について、次のシンボルを復号化するための予測確率情報を保存する第2ROMテーブル450と、入力したコンテキストの現在の状態値に従って現在の確率情報をローディングして現在のシンボルを復号化し、同時に、予測確率情報をローディングするパイプライン処理構造の一般モード算術復号化部460と、所定の条件において、残りのシンボルを複数同時に復号化するように複数の演算部を並列処理構造で構成したバイパスモード算術復号化部470と、を備えた適応算術復号化装置及び適応算術復号化方法である。
【選択図】 図4
Description
(a)確率特性の状態値を含む複数のコンテキストをローディングするステップと、(b)ローディングしたコンテキストのそれぞれの状態値に従って、ビットストリームの最初のシンボルを復号化するための現在の確率情報を保存する第1ROMテーブルから所定の現在の確率情報をローディングするステップと、(c)ローディングしたコンテキストのそれぞれの状態値に従って、ビットストリームの次のシンボルを復号化するための予測確率情報を保存する第2ROMテーブルから所定の予測確率情報をローディングするステップと、(d)(b)ステップでローディングした現在の確率情報に基づいて、ビットストリームの最初のシンボルを復号化し、これと同時に(c)ステップで第2ROMテーブルからローディングした予測確率情報に基づいて次のシンボルも復号化するステップと、(e)(d)ステップで復号化したビットストリームの現在のシンボルが所定の条件を満たすか否かを判断するステップと、(f)この(e)ステップで、所定の条件を満たすと判断した場合に、複数の演算部により、ビットストリームのシンボルのうち復号化していない複数のシンボルを同時に復号化し、ビットストリームのシンボルをLPSとして最初に出力する時点を演算するステップと、(g)この(f)ステップでビットストリームのシンボルをLPSとして最初に出力した後に、ビットストリームの所定の前記復号化していない残余シンボルを復号化するステップと、を含むことを特徴とする。
図4は、本発明の一実施形態に係る適応算術復号化装置を示すブロック図である。
420 コンテキスト抽出演算部
430 メモリ部
440 第1ROMテーブル
450 第2ROMテーブル
460 一般モード算術復号化部
470 バイパスモード算術復号化部
Claims (20)
- 算術符号化により生成されたビットストリームを復号化する適応算術復号化装置において、
確率特性の状態値を各々に含んでいるコンテキストを保存する保存部から複数のコンテキスト出するコンテキスト抽出演算部と、
各コンテキストの状を抽態値に従って前記ビットストリームの現在のシンボルを復号化するための現在の確率情報を保存する第1ROMテーブルと、
各コンテキストの状態値に従って前記ビットストリームの次のシンボルを復号化するための予測確率情報を保存する第2ROMテーブルと、
パイプライン処理を実行し、前記コンテキスト抽出演算部から抽出したコンテキストの現在の状態値に基づいて前記第1ROMテーブルから現在の確率情報をローディングして最初のシンボルを復号化し、この最初のシンボルを復号化すると同時に前記第2ROMテーブルから予測確率情報をローディングして次のシンボルも復号化する一般モード算術復号化部と、
前記一般モード算術復号化部にて前記ビットストリームの所定のシンボルを算術復号化し、所定の条件に該当する場合に、前記ビットストリームの残りのシンボルを算術復号化するために複数の演算部を並列処理構造に構成して、前記ビットストリームの所定のシンボルを複数同時に復号化するバイパスモード算術復号化部と、
を備えることを特徴とする適応算術復号化装置。 - さらに、前記一般モード算術復号化部から先に復号化した剰余値信号を入力して、この先に復号化した剰余絶対値の数をカウントし、このカウント数に対応するレベルカウンタ信号を出力するレベルカウンタ部を備え、
前記コンテキスト抽出演算部は、前記メモリ部に保存しているコンテキストをローディングし、前記レベルカウンタ部から前記レベルカウンタ信号を入力して所定のコンテキストを抽出することを特徴とする請求項1に記載の適応算術復号化装置。 - さらに、前記一般モード算術復号化部は、
前記第1ROMテーブルから現在の確率情報をローディングし、前記第2ROMテーブルから予測確率情報をローディングするデータローディング部と、
前記データローディング部から出力し、前記ビットストリームの次のシンボルを復号化するときに出力可能な予測確率情報を保存する予測確率情報レジスタアレー部と、
前記ビットストリームの現在のシンボルを復号化するときに出力可能な現在の確率情報を保存する現在の確率情報レジスタ部と、
前記現在の確率情報レジスタ部から前記現在の確率情報を入力し、前記現在の確率情報に基づいて算術復号化の演算と再正規化とを実行することにより、前記ビットストリームの所定のシンボルを復号化する算術復号演算部と、
を備えることを特徴とする請求項1に記載の適応算術復号化装置。 - さらに、前記データローディング部において、
前記第1ROMテーブルからローディングした前記現在の確率情報は、現在のLPS確率値及び再正規化ベクトルを含み、前記第2ROMテーブルからローディングした前記予測確率情報は、次のLPS確率値及び次のLPS状態値を含むことを特徴とする請求項3に記載の適応算術復号化装置。 - 前記予測確率情報レジスタアレー部は、
次のLPS確率値を保存する次のLPS確率値レジスタアレーと次のLPS状態値を保存する次のLPS状態値レジスタアレーとを備えることを特徴とする請求項4に記載の適応算術復号化装置。 - 前記現在の確率情報レジスタ部は、
前記ビットストリームの現在のシンボルについての現在の確率値を保存する現在の確率値レジスタと、
前記ビットストリームの復号化したシンボルがMPSであるかLPSであるかを示す情報を保存するMPSフラグレジスタと、
前記ビットストリームの現在のシンボルについての現在の状態値を保存する現在の状態値レジスタと、
前記ビットストリームのシンボルのうち、現在まで復号化したシンボルのバリュー値を保存し、このバリュー値から復号化したシンボルがMPSであるかLPSであるかが前記MPSフラグレジスタにおいて分かるような現在バリュー値レジスタと、
を備えることを特徴とする請求項3に記載の適応算術復号化装置。 - 前記データローディング部及び前記算術復号演算部は、パイプライン処理構造に構成されていることを特徴とする請求項3に記載の適応算術復号化装置。
- 前記バイパスモード算術復号化部は、
前記ビットストリームの現在のシンボルを復号化するときに出力可能な現在の確率値と現在のバリュー値とを含む現在の確率情報を保存する現在の確率情報レジスタ部と、
複数の演算部が並列処理構造に形成されて、これら演算部が、複数の復号化した前記ビットストリームのシンボルの二進値がMPSであるかLPSであるかを演算してあらかじめ算術復号化する演算部と、
前記演算部にて前記ビットストリームの所定のシンボルの二進値がMPSからLPSに変わる時点を決定するマルチプレクサと、
前記マルチプレクサによって前記ビットストリームの前記所定のシンボルの二進値がMPSからLPSに変わった後に、先に算術復号化しなかった残余シンボルを順次復号化する残余ビット演算部と、
を備えることを特徴とする請求項1に記載の適応算術復号化装置。 - 前記演算部は、
前記ビットストリームの前記復号化するシンボルの二進値がMPSであるかLPSであるかを判断する演算を実行するために、各々が前記現在のバリュー値を演算する複数のバリュー値演算部と、
これら複数のバリュー値演算部の各々が演算した現在のバリュー値にそれぞれ対応し、この現在のバリュー値と前記現在の確率値とを比較して、前記ビットストリームのシンボルの二進値がMPSであるかLPSであるかを判断する複数の比較部と、
を備えることを特徴とする請求項8に記載の適応算術復号化装置。 - 前記複数のバリュー値演算部及び前記複数の比較部は、並列処理構造に構成されていることを特徴とする請求項9に記載の適応算術復号化装置。
- 前記第1ROMテーブルは、
前記各コンテキストのそれぞれに対応する現在の状態値と、
前記各現在の状態値のそれぞれに対応する複数の現在のLPS確率値及び再正規化ベクトルと、
を含む現在の確率情報からなることを特徴とする請求項1に記載の適応算術復号化装置。 - 前記第2ROMテーブルは、
前記各コンテキストに対応するそれぞれの現在の状態値と、
復号化した前記ビットストリームの現在のシンボルの二進値がMPSであるときの次の予測確率値と、
復号化した前記ビットストリームの現在のシンボルの二進値がLPSであるときの次の予測確率値及び再正規化ベクトルと、
前記ビットストリームの次のシンボルの二進値がMPSであると予測されるときのオフセットと、
前記ビットストリームの次のシンボルの二進値がLPSであると予測されるときの次のLPS状態値と、
で構成されたことを特徴とする請求項1に記載の適応算術復号化装置。 - 前記所定の条件は、前記ビットストリームの復号化したシンボルの二進値が14個連続してMPSとして復号化された場合であることを特徴とする請求項1に記載の適応算術復号化装置。
- 算術符号化により生成されたビットストリームを復号化する適応算術復号化装置を実行する方法において、
(a)確率特性の状態値を含む複数のコンテキストをローディングするステップと、
(b)前記ローディングしたコンテキストのそれぞれの状態値に従って、前記ビットストリームの最初のシンボルを復号化するための現在の確率情報を保存する第1ROMテーブルから所定の現在の確率情報をローディングするステップと、
(c)前記ローディングしたコンテキストのそれぞれの状態値に従って、前記ビットストリームの次のシンボルを復号化するための予測確率情報を保存する第2ROMテーブルから所定の予測確率情報をローディングするステップと、
(d)前記(b)ステップでローディングした前記現在の確率情報に基づいて、前記ビットストリームの前記最初のシンボルを復号化し、これと同時に前記(c)ステップで前記第2ROMテーブルからローディングした前記予測確率情報に基づいて次のシンボルも復号化するステップと、
(e)前記(d)ステップで復号化した前記ビットストリームの前記現在のシンボルが所定の条件を満たすか否かを判断するステップと、
(f)この(e)ステップで、所定の条件を満たすと判断した場合に、複数の演算部により、前記ビットストリームのシンボルのうち復号化していない複数のシンボルを同時に復号化し、前記ビットストリームのシンボルをLPSとして最初に出力する時点を演算するステップと、
(g)この(f)ステップで前記ビットストリームの前記シンボルをLPSとして最初に出力した後に、前記ビットストリームの所定の前記復号化していない残余シンボルを復号化するステップと、
を含むことを特徴とする適応算術復号化方法。 - 前記(d)ステップは、パイプライン処理にて、前記ビットストリームの前記現在のシンボルを復号化し、前記第2ROMテーブルから予測確率情報を入力することを特徴とする請求項14に記載の適応算術復号化方法。
- 前記複数の演算部は、並列処理構造であることを特徴とする請求項14に記載の適応算術復号化方法。
- 前記ビットストリームの前記復号化したシンボルの二進値を14個連続してMPSとして復号化した場合に、前記ビットストリームの現在のシンボルが所定の条件を満たしていると判断することを特徴とする請求項14に記載の適応算術復号化方法。
- さらに、前記(a)ステップは、前記確率特性の状態値を含む複数のコンテキストを保存する保存部から抽出した前記複数のコンテキストをローディングするステップであることを特徴とする請求項14に記載の適応算術復号化方法。
- 請求項14に記載の方法を実行するためのコンピュータによる読み取りが可能なプログラムを含んでいる、コンピュータによる読み取りが可能な記録媒体。
- 適応算術復号化装置において、
確率特性に対する状態値を含むコンテキストが保存されている保存部と、
前記保存部からコンテキストを抽出するコンテキスト抽出演算部と、
現在の確率情報が保存されている第1ROMテーブルと、
予測確率情報が保存されている第2ROMテーブルと、
前記第1ROMテーブルから現在の確率情報をローディングして最初のシンボルを復号化し、前記第2ROMテーブルから次の予測確率情報をローディングする一般算術モード復号化部と、
この一般モード算術復号化部にて算術復号化して所定の条件を満たす場合に、並列処理構造に構成した複数の演算部にて前記シンボルを複数同時に復号化するバイパスモード算術復号化部と、
前記一般モード算術復号化部から値を入力し、この値に対応するレベルカウンタ信号を出力するレベルカウンタ部と、
を備え、
前記コンテキスト抽出演算部は、前記メモリ部に保存しているコンテキストをローディングし、前記レベルカウンタからレベルカウンタ信号を入力して所定のコンテキストを抽出することを特徴とする適応算術復号化装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20040061789A KR100624432B1 (ko) | 2004-08-05 | 2004-08-05 | 내용 기반 적응적 이진 산술 복호화 방법 및 장치 |
KR10-2004-0061789 | 2004-08-05 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006054877A true JP2006054877A (ja) | 2006-02-23 |
JP4792257B2 JP4792257B2 (ja) | 2011-10-12 |
Family
ID=35045019
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005228536A Expired - Fee Related JP4792257B2 (ja) | 2004-08-05 | 2005-08-05 | 適応算術復号化方法及び適応算術復号化装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7079057B2 (ja) |
EP (1) | EP1624580A1 (ja) |
JP (1) | JP4792257B2 (ja) |
KR (1) | KR100624432B1 (ja) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2007129433A1 (ja) * | 2006-04-17 | 2007-11-15 | Toshihiro Minami | 動画像符号化装置および動画像符号化方法 |
JP2009534886A (ja) * | 2006-04-18 | 2009-09-24 | トムソン ライセンシング | 算術符号化方法及びデバイス |
JP2013508762A (ja) * | 2009-10-20 | 2013-03-07 | フラウンホッファー−ゲゼルシャフト ツァ フェルダールング デァ アンゲヴァンテン フォアシュンク エー.ファオ | 前に復号されたスペクトル値のグループの検出を使用した、オーディオ符号器、オーディオ復号器、オーディオ情報を符号化するための方法、オーディオ情報を復号するための方法、および、コンピュータプログラム |
JP2014515894A (ja) * | 2011-04-01 | 2014-07-03 | エルジー エレクトロニクス インコーポレイティド | エントロピ復号方法及びそれを利用する復号装置 |
JP2014518595A (ja) * | 2011-03-31 | 2014-07-31 | トムソン ライセンシング | Cabac復号化のための技術 |
US9633664B2 (en) | 2010-01-12 | 2017-04-25 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Audio encoder, audio decoder, method for encoding and audio information, method for decoding an audio information and computer program using a modification of a number representation of a numeric previous context value |
JP2018121358A (ja) * | 2011-11-07 | 2018-08-02 | タギバン ツー エルエルシー | 符号化方法および符号化装置 |
CN109792542A (zh) * | 2016-09-30 | 2019-05-21 | 高通股份有限公司 | 图像/视频译码中的所存储数据的存储量和带宽减小 |
Families Citing this family (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100694098B1 (ko) * | 2005-04-04 | 2007-03-12 | 한국과학기술원 | 산술 복호 방법 및 그 장치 |
KR100718134B1 (ko) * | 2005-07-21 | 2007-05-14 | 삼성전자주식회사 | 비트율에 적응적인 영상 데이터 이진 산술 부호화/복호화장치 및 방법 |
US7221296B2 (en) * | 2005-08-22 | 2007-05-22 | Streaming Networks (Pvt.) Ltd. | Method and system for fast context based adaptive binary arithmetic coding |
KR100644713B1 (ko) * | 2005-10-31 | 2006-11-10 | 삼성전자주식회사 | 컨텍스트 기반 적응적 이진 산술 코딩 복호기에서 원소구문을 복호화하는 방법 및 이를 위한 복호화 장치 |
US7324026B2 (en) * | 2006-05-19 | 2008-01-29 | Nvidia Corporation | Optimization of decoder memory usage for VLC tables |
KR101260285B1 (ko) | 2006-11-27 | 2013-05-03 | 한국과학기술원 | 다원화된 확률 모형에 기반한 비.에스.에이.씨 산술 복호화방법 |
US7561082B2 (en) * | 2006-12-29 | 2009-07-14 | Intel Corporation | High performance renormalization for binary arithmetic video coding |
KR20080086766A (ko) * | 2007-03-23 | 2008-09-26 | 삼성전자주식회사 | 픽셀 단위의 컨텍스트 모델을 이용한 영상의 부호화,복호화 방법 및 장치 |
US7813567B2 (en) * | 2007-04-26 | 2010-10-12 | Texas Instruments Incorporated | Method of CABAC significance MAP decoding suitable for use on VLIW data processors |
US7885473B2 (en) * | 2007-04-26 | 2011-02-08 | Texas Instruments Incorporated | Method of CABAC coefficient magnitude and sign decoding suitable for use on VLIW data processors |
JP4382840B2 (ja) * | 2007-08-20 | 2009-12-16 | Nttエレクトロニクス株式会社 | 2値算術符号化装置 |
US7522076B1 (en) * | 2007-10-16 | 2009-04-21 | Mediatek Inc. | Parallel context adaptive binary arithmetic coding |
US7777654B2 (en) * | 2007-10-16 | 2010-08-17 | Industrial Technology Research Institute | System and method for context-based adaptive binary arithematic encoding and decoding |
CN101478672B (zh) * | 2008-01-04 | 2012-12-19 | 华为技术有限公司 | 视频编码、解码方法及装置和视频处理系统 |
KR100939917B1 (ko) | 2008-03-07 | 2010-02-03 | 에스케이 텔레콤주식회사 | 움직임 예측을 통한 부호화 시스템 및 움직임 예측을 통한부호화 방법 |
US8244911B2 (en) * | 2008-07-22 | 2012-08-14 | International Business Machines Corporation | Method and apparatus for concurrent and stateful decompression of multiple compressed data streams |
KR101456495B1 (ko) * | 2008-08-28 | 2014-10-31 | 삼성전자주식회사 | 무손실 부호화/복호화 장치 및 방법 |
CN102045558B (zh) * | 2009-10-22 | 2012-09-19 | 鸿富锦精密工业(深圳)有限公司 | 熵解码方法 |
JP5914962B2 (ja) * | 2010-04-09 | 2016-05-11 | ソニー株式会社 | 画像処理装置および方法、プログラム、並びに、記録媒体 |
WO2012048053A2 (en) * | 2010-10-05 | 2012-04-12 | Massachusetts Institute Of Technology | System and method for optimizing context-adaptive binary arithmetic coding |
TWI487295B (zh) * | 2011-05-17 | 2015-06-01 | Univ Nat Cheng Kung | 高產出平行化avc/h.264前後文適應性二位元算數解碼器之方法 |
CN103597829B (zh) * | 2011-06-28 | 2017-03-22 | 日本电气株式会社 | 对视频量化参数编码的方法和对视频量化参数解码的方法 |
KR20130135358A (ko) * | 2011-07-12 | 2013-12-10 | 닛본 덴끼 가부시끼가이샤 | 영상 양자화 파라미터 부호화 방법 및 영상 양자화 파라미터 복호 방법 |
TWI590649B (zh) * | 2011-11-08 | 2017-07-01 | 三星電子股份有限公司 | 視訊之算術解碼裝置 |
US9503717B2 (en) | 2012-01-09 | 2016-11-22 | Texas Instruments Incorporated | Context adaptive binary arithmetic coding (CABAC) with scalable throughput and coding efficiency |
AU2012200319B2 (en) | 2012-01-19 | 2015-11-26 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding the significance map for residual coefficients of a transform unit |
AU2012200345B2 (en) | 2012-01-20 | 2014-05-01 | Canon Kabushiki Kaisha | Method, apparatus and system for encoding and decoding the significance map residual coefficients of a transform unit |
SG10201710903VA (en) * | 2012-04-15 | 2018-02-27 | Samsung Electronics Co Ltd | Parameter update method for entropy coding and decoding of conversion coefficient level, and entropy coding device and entropy decoding device of conversion coefficient level using same |
KR102132917B1 (ko) | 2012-05-25 | 2020-07-10 | 선 페이턴트 트러스트 | 동화상 부호화 방법, 동화상 복호 방법, 동화상 부호화 장치, 동화상 복호 장치, 및 동화상 부호화 복호 장치 |
CA3217710A1 (en) | 2012-05-25 | 2013-11-28 | Sun Patent Trust | Image encoding and decoding using context adaptive binary arithmetic coding with a bypass mode |
WO2013175736A1 (ja) | 2012-05-25 | 2013-11-28 | パナソニック株式会社 | 動画像符号化方法、動画像符号化装置、動画像復号方法、動画像復号装置、および、動画像符号化復号装置 |
WO2013183232A1 (ja) * | 2012-06-04 | 2013-12-12 | パナソニック株式会社 | 動画像符号化方法、動画像符号化装置、動画像復号方法、および、動画像復号装置 |
US9483308B2 (en) * | 2012-06-29 | 2016-11-01 | Intel Corporation | Performance of predicted actions |
KR101847899B1 (ko) * | 2014-02-12 | 2018-04-12 | 주식회사 칩스앤미디어 | 동영상 처리 방법 및 장치 |
KR102303752B1 (ko) * | 2014-03-31 | 2021-09-17 | 삼성전자주식회사 | 복호화 명령어를 실행하는 방법 및 장치, 복호화 명령어를 생성하는 방법 및 장치 및 기록매체 |
US10158874B2 (en) * | 2015-09-30 | 2018-12-18 | Apple Inc. | Parallel bypass and regular bin coding |
JP6707045B2 (ja) * | 2017-03-15 | 2020-06-10 | Nttエレクトロニクス株式会社 | 二値算術復号器および二値算術復号装置 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09130617A (ja) * | 1995-10-31 | 1997-05-16 | Nec Ic Microcomput Syst Ltd | 画像処理装置及びその処理方法 |
JPH1079861A (ja) * | 1996-09-02 | 1998-03-24 | Sumitomo Metal Ind Ltd | 画像データ変換処理方法及び装置 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09135358A (ja) * | 1995-11-08 | 1997-05-20 | Nec Corp | 算術符号を用いた画像符号化装置 |
JPH1023271A (ja) * | 1996-07-05 | 1998-01-23 | Canon Inc | 画像形成方法とその装置 |
JP3457269B2 (ja) | 2000-07-18 | 2003-10-14 | パナソニック コミュニケーションズ株式会社 | 算術符号化・復号化方法および算術符号化・復号化装置 |
JP2002094386A (ja) * | 2000-09-12 | 2002-03-29 | Mitsubishi Electric Corp | 符号化装置、復号装置、符号化方法および復号方法 |
JP3929312B2 (ja) | 2002-01-09 | 2007-06-13 | パナソニック コミュニケーションズ株式会社 | 算術符号化装置および画像処理装置 |
EP1322117A1 (fr) * | 2001-12-06 | 2003-06-25 | Koninklijke Philips Electronics N.V. | Dispositif de codage/décodage arithmétique |
JP3871995B2 (ja) | 2002-10-25 | 2007-01-24 | 富士ゼロックス株式会社 | 符号化装置および復号化装置 |
US6894628B2 (en) * | 2003-07-17 | 2005-05-17 | Fraunhofer-Gesellschaft Zur Forderung Der Angewandten Forschung E.V. | Apparatus and methods for entropy-encoding or entropy-decoding using an initialization of context variables |
-
2004
- 2004-08-05 KR KR20040061789A patent/KR100624432B1/ko not_active IP Right Cessation
-
2005
- 2005-07-11 US US11/177,416 patent/US7079057B2/en active Active
- 2005-07-29 EP EP20050254775 patent/EP1624580A1/en not_active Withdrawn
- 2005-08-05 JP JP2005228536A patent/JP4792257B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09130617A (ja) * | 1995-10-31 | 1997-05-16 | Nec Ic Microcomput Syst Ltd | 画像処理装置及びその処理方法 |
JPH1079861A (ja) * | 1996-09-02 | 1998-03-24 | Sumitomo Metal Ind Ltd | 画像データ変換処理方法及び装置 |
Non-Patent Citations (2)
Title |
---|
JPN6011002915, Detlev Marpe,Heiko Schwarz,Thomas Wiegand, "Context−Based Adaptive Binary Arithmetic Coding in the H.264/AVC Video Compression Standard", IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 200307, VOL.13,NO.7, pp.620−636 * |
JPN6011002917, Roberto R.Osorio,Javier D.Bruguera, "Arithmetic Coding Architecture for H.264/AVC CABAC Compression System", Digital System Design,2004.DSD 2004.Euromicro Symposium on, 200409, pp.62−69 * |
Cited By (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007312340A (ja) * | 2006-04-17 | 2007-11-29 | Toshihiro Minami | 動画像符号化装置 |
WO2007129433A1 (ja) * | 2006-04-17 | 2007-11-15 | Toshihiro Minami | 動画像符号化装置および動画像符号化方法 |
JP2009534886A (ja) * | 2006-04-18 | 2009-09-24 | トムソン ライセンシング | 算術符号化方法及びデバイス |
JP2013508762A (ja) * | 2009-10-20 | 2013-03-07 | フラウンホッファー−ゲゼルシャフト ツァ フェルダールング デァ アンゲヴァンテン フォアシュンク エー.ファオ | 前に復号されたスペクトル値のグループの検出を使用した、オーディオ符号器、オーディオ復号器、オーディオ情報を符号化するための方法、オーディオ情報を復号するための方法、および、コンピュータプログラム |
US11443752B2 (en) | 2009-10-20 | 2022-09-13 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Audio encoder, audio decoder, method for encoding an audio information, method for decoding an audio information and computer program using a detection of a group of previously-decoded spectral values |
US9978380B2 (en) | 2009-10-20 | 2018-05-22 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Audio encoder, audio decoder, method for encoding an audio information, method for decoding an audio information and computer program using a detection of a group of previously-decoded spectral values |
US9633664B2 (en) | 2010-01-12 | 2017-04-25 | Fraunhofer-Gesellschaft Zur Foerderung Der Angewandten Forschung E.V. | Audio encoder, audio decoder, method for encoding and audio information, method for decoding an audio information and computer program using a modification of a number representation of a numeric previous context value |
JP2014518595A (ja) * | 2011-03-31 | 2014-07-31 | トムソン ライセンシング | Cabac復号化のための技術 |
JP2015111960A (ja) * | 2011-04-01 | 2015-06-18 | エルジー エレクトロニクス インコーポレイティド | エントロピ復号方法及びそれを利用する復号装置 |
JP2019193299A (ja) * | 2011-04-01 | 2019-10-31 | エルジー エレクトロニクス インコーポレイティド | ビデオ符号化方法及びビデオ符号化装置 |
US9420313B2 (en) | 2011-04-01 | 2016-08-16 | Lg Electronics Inc. | Entropy decoding method, and decoding apparatus using same |
JP2017139776A (ja) * | 2011-04-01 | 2017-08-10 | エルジー エレクトロニクス インコーポレイティド | エントロピ復号方法及びそれを利用する復号装置 |
JP2016123119A (ja) * | 2011-04-01 | 2016-07-07 | エルジー エレクトロニクス インコーポレイティド | エントロピ復号方法及びそれを利用する復号装置 |
US10015523B2 (en) | 2011-04-01 | 2018-07-03 | Lg Electronics Inc. | Entropy decoding method, and decoding apparatus using same |
JP2018113703A (ja) * | 2011-04-01 | 2018-07-19 | エルジー エレクトロニクス インコーポレイティド | エントロピ復号方法及びそれを利用する復号装置 |
JP7250892B2 (ja) | 2011-04-01 | 2023-04-03 | エルジー エレクトロニクス インコーポレイティド | 映像符号化方法及び映像に対するデータの送信方法 |
US11616989B2 (en) | 2011-04-01 | 2023-03-28 | Lg Electronics Inc. | Entropy decoding method, and decoding apparatus using same |
US9602843B2 (en) | 2011-04-01 | 2017-03-21 | Lg Electronics Inc. | Entropy decoding method using context information |
US10841622B2 (en) | 2011-04-01 | 2020-11-17 | Lg Electronics Inc. | Entropy encoding method, entropy decoding method, and apparatus using same |
JP2020191689A (ja) * | 2011-04-01 | 2020-11-26 | エルジー エレクトロニクス インコーポレイティド | ビデオ符号化方法及びビデオ符号化装置 |
JP2014515894A (ja) * | 2011-04-01 | 2014-07-03 | エルジー エレクトロニクス インコーポレイティド | エントロピ復号方法及びそれを利用する復号装置 |
JP2022036088A (ja) * | 2011-04-01 | 2022-03-04 | エルジー エレクトロニクス インコーポレイティド | 映像符号化方法及び映像に対するデータの送信方法 |
JP2018121358A (ja) * | 2011-11-07 | 2018-08-02 | タギバン ツー エルエルシー | 符号化方法および符号化装置 |
CN109792542B (zh) * | 2016-09-30 | 2021-05-25 | 高通股份有限公司 | 图像/视频译码中的所存储数据的存储量和带宽减小 |
CN109792542A (zh) * | 2016-09-30 | 2019-05-21 | 高通股份有限公司 | 图像/视频译码中的所存储数据的存储量和带宽减小 |
Also Published As
Publication number | Publication date |
---|---|
US20060028359A1 (en) | 2006-02-09 |
JP4792257B2 (ja) | 2011-10-12 |
US7079057B2 (en) | 2006-07-18 |
KR20060013021A (ko) | 2006-02-09 |
KR100624432B1 (ko) | 2006-09-19 |
EP1624580A1 (en) | 2006-02-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4792257B2 (ja) | 適応算術復号化方法及び適応算術復号化装置 | |
US7365660B2 (en) | Method and device for decoding syntax element in CABAC decoder | |
KR101826294B1 (ko) | 이미지들을 코딩 및 디코딩하는 방법, 코딩 및 디코딩 디바이스 및 그에 대응하는 컴퓨터 프로그램들 | |
JP5264706B2 (ja) | 算術デコーディング方法及びデバイス | |
JP7356513B2 (ja) | ニューラルネットワークのパラメータを圧縮する方法および装置 | |
JP6681383B2 (ja) | エンコーダ、デコーダ、および方法 | |
KR20160086986A (ko) | 이미지들을 인코딩 및 디코딩하기 위한 방법, 인코딩 및 디코딩 디바이스, 및 압축 컴퓨터 프로그램들 | |
JP2008118307A (ja) | 符号化装置及びその制御方法 | |
US10652541B2 (en) | Method and device for encoding video data | |
JP2009534886A5 (ja) | ||
RU2602782C2 (ru) | Способ кодирования параметров квантования видео, способ декодирования параметров квантования видео и соответствующие устройства и программы | |
KR20110043684A (ko) | 디지털 신호의 압축 또는 압축해제를 위한 방법, 시스템 및 장치 | |
CN101502122A (zh) | 编码装置及编码方法 | |
KR20200024154A (ko) | 디지털 데이터 압축을 위한 방법 및 디바이스 | |
CN107105274B (zh) | 对视频量化参数解码的方法 | |
JP2009021775A (ja) | 符号化装置及び符号化方法 | |
US20190191162A1 (en) | Method and device for encoding video data | |
Lee et al. | New lookup tables and searching algorithms for fast H. 264/AVC CAVLC decoding | |
US8798139B1 (en) | Dual-pipeline CABAC encoder architecture | |
CN107105249B (zh) | 图像量化参数解码方法 | |
JP2019537344A (ja) | 画像パラメータをコーディング及びデコーディングする方法、画像パラメータをコーディング及びデコーディングする装置、並びに、これらに対応するコンピュータプログラム | |
US9407918B2 (en) | Apparatus and method for coding image, and non-transitory computer readable medium thereof | |
KR100207428B1 (ko) | 허프만 코드 변환에 적응적인 고속 가변장 복호화 장치 및 방법 | |
Tilki et al. | Image data compression using multiple bases representation | |
US6847317B2 (en) | System and method for a dyadic-monotonic (DM) codec |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20061114 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20061129 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080801 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110113 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110125 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110425 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110705 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110725 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140729 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4792257 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |