(57)【要約】  コンテキスト適応型２値算術符号化（ＣＡＢＡＣ）により所与のスキャン順序において変換係数の終端位置（ｘ，ｙ）を符号化する際、２値化は、スループットを改善するために、ｘ及びｙのユーナリ符号の後にｘ及びｙの固定バイナリ符号が続くように順序付けされる。【選択図】図２
2014533060.tif 000002
【特許請求の範囲】
【請求項１】
デバイス内にプログラムされた、座標（ｘ，ｙ）のコンテキスト適応型２値算術符号化を実施する方法であって、
ａ．２値化を実行する段階と、
ｂ．コンテキストベース及びバイパスの２値算術符号化を実施して、ｘ及びｙの固定バイナリデータを符号化する前にｘ及びｙのユーナリ・バイナリデータを符号化する段階と、
ｃ．前記コンテキストベース及びバイパスの２値算術符号化から出力ビットを生成する段階と、
を含むことを特徴とする方法。
【請求項２】
再正規化を適用する段階を更に含む、請求項１に記載の方法。
【請求項３】
第１の成分のトランケーテッド・ユーナリ符号化部分を、第２の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する、請求項１に記載の方法。
【請求項４】
第２の成分のトランケーテッド・ユーナリ符号化部分を、第１の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する、請求項１に記載の方法。
【請求項５】
第１の成分の固定符号化部分を、第２の成分の固定符号化部分よりも前に符号化する、請求項１に記載の方法。
【請求項６】
第２の成分の固定符号化部分を、第１の成分の固定符号化部分よりも前に符号化する、請求項１に記載の方法。
【請求項７】
前記ｘ及びｙの固定バイナリデータをバイパスモードで符号化する、請求項１に記載の方法。
【請求項８】
前記デバイスは、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、ハンドヘルドコンピュータ、携帯情報端末、携帯／移動電話、スマート家電、ゲーム機、デジタルカメラ、デジタルビデオカメラ、カメラ付き携帯電話、携帯用音楽プレーヤ、タブレットコンピュータ、ビデオプレーヤ、ＤＶＤライタ／プレーヤ、Ｂｌｕ−ｒａｙ(登録商標)ライタ／プレーヤ、テレビ、及び家庭用エンターテイメントシステムからなる群から選択される、請求項１に記載の方法。
【請求項９】
座標（ｘ，ｙ）を符号化するための装置であって、
ａ．アプリケーションを記憶するための非一時的メモリを備え、該アプリケーションは、  ｉ．２値化を実行し、
ｉｉ．コンテキストベース及びバイパスの２値算術符号化を実施して、ｘ及びｙの固定バイナリデータを符号化する前にｘ及びｙのユーナリバイナリデータを符号化し、
ｉｉｉ．前記コンテキストベース及びバイパスの２値算術符号化から出力ビットを生成するためのものであり、
前記装置はさらに、
ｂ．前記アプリケーションを処理するように構成され、前記メモリに結合された処理構成要素を備える、
ことを特徴とする装置。
【請求項１０】
前記アプリケーションは更に、再正規化を適用するためのものである、請求項９に記載の装置。
【請求項１１】
第１の成分のトランケーテッド・ユーナリ符号化部分を、第２の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する、請求項９に記載の装置。
【請求項１２】
第２の成分のトランケーテッド・ユーナリ符号化部分を、第１の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する、請求項９に記載の装置。
【請求項１３】
第１の成分の固定符号化部分を、第２の成分の固定符号化部分よりも前に符号化する、請求項９に記載の装置。
【請求項１４】
第２の成分の固定符号化部分を、第１の成分の固定符号化部分よりも前に符号化する、請求項９に記載の装置。
【請求項１５】
前記ｘ及びｙの固定バイナリデータをバイパスモードで符号化する、請求項９に記載の装置。
【請求項１６】
前記装置は、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、ハンドヘルドコンピュータ、携帯情報端末、携帯／移動電話、スマート家電、ゲーム機、デジタルカメラ、デジタルビデオカメラ、カメラ付き携帯電話、携帯用音楽プレーヤ、タブレットコンピュータ、ビデオプレーヤ、ＤＶＤライタ／プレーヤ、Ｂｌｕ−ｒａｙ(登録商標)ライタ／プレーヤ、テレビ、及び家庭用エンターテイメントシステムからなる群から選択される、請求項９に記載の装置。
【請求項１７】
座標（ｘ，ｙ）の符号器であって、
ａ．シンタックス要素を縮小されたバイナリアルファベットに縮小するためのバイナライザと、
ｂ．算術符号化を含む符号化を実行して、ｘ及びｙの固定バイナリデータを符号化する前にｘ及びｙのユーナリ・バイナリデータを符号化するためのコンテキスト適応符号器及びバイパス符号器と、
ｃ．前記算術符号化からの算術符号化状態を再スケーリングするための再正規化器と、
ｄ．ビットを生成して、前記ビットを出力ストリームに付加するためのビット発生器と、を備えることを特徴とする符号器。
【請求項１８】
第１の成分のトランケーテッド・ユーナリ符号化部分を、第２の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する、請求項１７に記載の符号器。
【請求項１９】
第２の成分のトランケーテッド・ユーナリ符号化部分を、第１の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する、請求項１７に記載の符号器。
【請求項２０】
第１の成分の固定符号化部分を、第２の成分の固定符号化部分よりも前に符号化する、請求項１７に記載の符号器。
【請求項２１】
第２の成分の固定符号化部分を、第１の成分の固定符号化部分よりも前に符号化する、請求項１７に記載の符号器。
【請求項２２】
前記ｘ及びｙの固定バイナリデータをバイパスモードで符号化する、請求項１７に記載の符号器。
【発明の詳細な説明】
【技術分野】
【０００１】
（関連出願への相互参照）
本出願は、２０１１年１１月８日出願の米国仮特許出願第６１／５５７，２２５号「高スループットのための終端位置の２値化（ＢＩＮＡＲＩＳＡＴＩＯＮ  ＯＦ  ＬＡＳＴ  ＰＯＳＩＴＩＯＮ  ＦＯＲ  ＨＩＧＨＥＲ  ＴＨＲＯＵＧＨＰＵＴ）」、及び２０１２年１０月１７日出願の米国特許出願第１３／６５４，１５０号「高スループットのための終端位置の２値化（ＢＩＮＡＲＩＳＡＴＩＯＮ  ＯＦ  ＬＡＳＴ  ＰＯＳＩＴＩＯＮ  ＦＯＲ  ＨＩＧＨＥＲ  ＴＨＲＯＵＧＨＰＵＴ）」に対する優先権を主張し、その開示内容全体は、あらゆる目的において引用により本明細書に組み込まれる。
本発明は、画像処理の分野に関する。より具体的には、本発明は、高効率ビデオ符号化に関する。
【背景技術】
【０００２】
高効率ビデオ圧縮符号化（Ｈｉｇｈ  Ｅｆｆｉｃｉｅｎｃｙ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ、ＨＥＶＣ）は、Ｈ．２６５及びＭＰＥＧ−Ｈ  Ｐａｒｔ  ２としても知られるビデオ圧縮ドラフト規格であり、Ｈ．２６４／ＭＰＥＧ−４  ＡＶＣ（Ａｄｖａｎｃｅｄ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ）の後継で、現在はＩＳＯ／ＩＥＣ  Ｍｏｖｉｎｇ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ（ＭＰＥＧ）及びＩＴＵ−Ｔ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ（ＶＣＥＧ）によって共同策定中である。ＭＰＥＧ及びＶＣＥＧは、ＨＥＶＣ規格の策定のためにビデオ符号化共同研究部会（Ｊｏｉｎｔ  Ｃｏｌｌａｂｏｒａｔｉｖｅ  Ｔｅａｍ  ｏｎ  Ｖｉｄｅｏ  Ｃｏｄｉｎｇ、ＪＣＴ−ＶＣ）を設立した。ＨＥＶＣは、ビデオ品質を改善して、Ｈ．２６４と比較してデータ圧縮率を２倍にし、解像度を３２０×２４０から７６８０×４３２０ピクセルに上げる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】米国仮特許出願第６１／５５７，２２５号
【特許文献２】米国特許出願第１３／６５４，１５０号
【発明の概要】
【課題を解決するための手段】
【０００４】
コンテキスト適応型２値算術符号化（Ｃｏｎｔｅｘｔ−Ａｄａｐｔｉｖｅ  Ｂｉｎａｒｙ  Ａｒｉｔｈｍｅｔｉｃ  Ｃｏｄｉｎｇ、ＣＡＢＡＣ）による所与のスキャン順序において終端非ゼロ変換係数の座標（ｘ，ｙ）を符号化する際、スループットを改善するために、２値化は、ｘ及びｙのユーナリ（unary）符号の後にｘ及びｙの固定バイナリ符号が続くように順序付けされる。
【０００５】
１つの態様において、デバイス内にプログラムされた座標（ｘ，ｙ）のコンテキスト適応型２値算術符号化を実行する方法は、２値化を実行する段階と、コンテキストベース及びバイパスの２値算術符号化を実施して、ｘ及びｙの固定バイナリデータを符号化する前にｘ及びｙのユーナリ・バイナリデータを符号化する段階と、コンテキストベース及びバイパスの２値算術符号化から出力ビットを生成する段階と、を含む。本方法は、再正規化を適用する段階を更に含む。第１の成分のトランケーテッド（truncated）・ユーナリ符号化部分は、第２の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する。第２の成分のトランケーテッド・ユーナリ符号化部分は、第１の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する。第１の成分の固定符号化部分は、第２の成分の固定符号化部分よりも前に符号化する。第２の成分の固定符号化部分は、第１の成分の固定符号化部分よりも前に符号化する。ｘ及びｙの固定バイナリデータ（bin）はバイパスモードで符号化する。デバイスは、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、ハンドヘルドコンピュータ、携帯情報端末、携帯／移動電話、スマート家電、ゲーム機、デジタルカメラ、デジタルビデオカメラ、カメラ付き携帯電話、携帯用音楽プレーヤ、タブレットコンピュータ、ビデオプレーヤ、ＤＶＤライタ／プレーヤ、Ｂｌｕ−ｒａｙ(登録商標)ライタ／プレーヤ、テレビ、及び家庭用エンターテイメントシステムからなるグループから選択される。
【０００６】
別の態様において、座標（ｘ，ｙ）を符号化するための装置は、２値化を実行し、コンテキストベース及びバイパスの２値算術符号化を実施して、ｘ及びｙの固定バイナリデータを符号化する前にｘ及びｙのユーナリバイナリデータを符号化し、コンテキストベース及びバイパスの２値算術符号化から出力ビットを生成するためのアプリケーションを記憶するための非一時的メモリと、アプリケーションを処理するように構成された、メモリに結合された処理構成要素と、を備える。アプリケーションは更に、再正規化を適用するためのものである。第１の成分のトランケーテッド・ユーナリ符号化部分を、第２の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する。第２の成分のトランケーテッド・ユーナリ符号化部分を、第１の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する。第１の成分の固定符号化部分を、第２の成分の固定符号化部分よりも前に符号化する。第２の成分の固定符号化部分を、第１の成分の固定符号化部分よりも前に符号化する。ｘ及びｙの固定バイナリデータをバイパスモードで符号化する。装置は、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、ハンドヘルドコンピュータ、携帯情報端末、携帯／移動電話、スマート家電、ゲーム機、デジタルカメラ、デジタルビデオカメラ、カメラ付き携帯電話、携帯用音楽プレーヤ、タブレットコンピュータ、ビデオプレーヤ、ＤＶＤライタ／プレーヤ、Ｂｌｕ−ｒａｙ(登録商標)ライタ／プレーヤ、テレビ、及び家庭用エンターテイメントシステムからなる群から選択される。
【０００７】
別の態様において、座標（ｘ，ｙ）の符号器は、シンタックス要素を縮小されたバイナリアルファベットに縮小するためのバイナライザと、算術符号化を含む符号化を実行して、ｘ及びｙの固定バイナリデータを符号化する前にｘ及びｙのユーナリ・バイナリデータを符号化するためのコンテキスト適応符号器及びバイパス符号器と、算術符号化からの算術符号化状態を再スケーリングするための再正規化器と、ビットを生成して、ビットを出力ストリームに付加するためのビット発生器と、を備える。第１の成分のトランケーテッド・ユーナリ符号化部分は、第２の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する。第２の成分のトランケーテッド・ユーナリ符号化部分は、第１の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する。第１の成分の固定符号化部分は、第２の成分の固定符号化部分よりも前に符号化する。第２の成分の固定符号化部分は、第１の成分の固定符号化部分よりも前に符号化する。ｘ及びｙの固定バイナリデータをバイパスモードで符号化する。
【図面の簡単な説明】
【０００８】
【図１】ユーナリ符号及び固定バイナリ符号により変換係数の終端位置座標（ｘ，ｙ）を２値化するためにＨＭ４．０が採用したＪＣＴＶＣ−Ｆ３５７の図である。
【図２】いくつかの実施形態による、スループットを改善するためにｘ及びｙの両方のユーナリ・バイナリデータを最初に符号化して、次にｘ及びｙの固定バイナリデータをその後にバイパスモードでＣＡＢＡＣにより符号化することを示す図である。
【図３】いくつかの実施形態によるＣＡＢＡＣ符号化の方法のフロー図である。
【図４】いくつかの実施形態によるＣＡＢＡＣ符号器の高レベルアーキテクチャを示す図である。
【図５】いくつかの実施形態による、終端位置の２値化方法を実施するように構成された例示的なコンピューティングデバイスのブロック図である。
【発明を実施するための形態】
【０００９】
コンテキスト適応型２値算術符号化（Ｃｏｎｔｅｘｔ−Ａｄａｐｔｉｖｅ  Ｂｉｎａｒｙ  Ａｒｉｔｈｍｅｔｉｃ  Ｃｏｄｉｎｇ、ＣＡＢＡＣ）による符号化のために、ＨＭ４．０は、終端位置のｘ及びｙ座標を、ユーナリ符号に固定バイナリ符号を交互配置することで２値化していた。スループットを改善するために、ｘ及びｙのユーナリ符号の後にｘ及びｙの固定バイナリ符号が続くように、２値化は再順序付けされる。
【００１０】
図１に示すように、ＨＭ４．０は、ブロックの変換係数の終端位置座標（ｘ，ｙ）をユーナリ符号及び固定バイナリ符号で２値化するためにＪＣＴＶＣ−Ｆ３５７を採用した。ユーナリ２値化及び固定２値化が交互配置される。固定バイナリデータは、ＣＡＢＡＣによりバイパスモードで符号化し、コンテキストを必要としない。図１は、ユーナリ２値化に固定２値化を交互配置して、ＣＡＢＡＣでＨＭ４．０により変換係数の終端位置座標（ｘ，ｙ）を符号化することを示している。（ｘ，ｙ）座標は、ＣＡＢＡＣにより以下の順序で符号化される：
１）適応モードでのＣＡＢＡＣによる第１の成分のトランケーテッド・ユーナリ符号化部分
２）バイパスモードでのＣＡＢＡＣにより符号化された第１の成分の固定長部分
３）適応モードでのＣＡＢＡＣによる第２の成分のトランケーテッド・ユーナリ符号化部分
４）バイパスモードでのＣＡＢＡＣによる第２の成分の固定長部分
【００１１】
スループット向上のために複数のバイパスバイナリデータを単一サイクルで符号化することができるので、図２に示すように、ｘ及びｙの固定バイナリデータを共にグループ化してスループットを改善する。図２は、ｘ及びｙの両方のユーナリバイナリデータを最初に符号化して、次にｘ及びｙの固定バイナリデータをバイパスモードでＣＡＢＡＣにより符号化してスループットを改善することを示している。（ｘ，ｙ）座標は、ＣＡＢＡＣにより以下の順序で符号化される：
１）適応モードでのＣＡＢＡＣによる第１の成分のトランケーテッド・ユーナリ符号化部分
２）適応モードでのＣＡＢＡＣによる第２の成分のトランケーテッド・ユーナリ符号化部分
３）バイパスモードでのＣＡＢＡＣにより符号化された第１の成分の固定長部分
４）バイパスモードでのＣＡＢＡＣによる第２の成分の固定長部分
【００１２】
終端位置の２値化の実施にはいくつかあり、第１及び第２の成分の固定長部分を符号化する前に、ＣＡＢＣにより第１及び第２の成分のトランケーテッド・ユーナリ符号化部分を符号化することが含まれる。一実施において、第１の成分のトランケーテッド・ユーナリ符号化部分を、第２の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する。一実施において、第２の成分のトランケーテッド・ユーナリ符号化部分を、第１の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する。一実施において、第１の成分の固定符号化部分を、第２の成分の固定符号化部分よりも前に符号化する。一実施において、第２の成分の固定符号化部分を、第１の成分の固定符号化部分よりも前に符号化する。
【００１３】
アルゴリズムをＨＭ４．０内に組み込んだ。３つのＰＣクラスタでシミュレーションを実施した。
すべてのイントラシミュレーションをＡＭＤ  Ｏｐｔｅｒｏｎ（オプテロン）プロセッサ６１３６クラスタで２．４ＧＨｚで実施する。
すべてのランダムアクセスシミュレーションをＩｎｔｅｌ  Ｘｅｏｎ  Ｘ５６９０クラスタで３．４７ＧＨｚで実施する。
すべての低遅延シミュレーションをＩｎｔｅｌ  Ｘｅｏｎ  Ｘ５６８０クラスタで３．３３ＧＨｚまでで実施する。
【００１４】
表１
2014533060.tif 000003
2014533060.tif 000004
2014533060.tif 000005
バイパスバイナリデータを共にグループ化することに関して符号化効率に変化は観測されない。
【００１５】
終端位置座標のバイパスバイナリデータを共にグループ化すると、ＣＡＢＡＣのスループットが改善される。具体的には、終端位置座標のユーナリバイナリデータを共に符号化して、その後に終端位置座標の固定バイナリデータを符号化する。符号化効率にマイナスの影響はない。
【００１６】
図３は、いくつかの実施形態によるＣＡＢＡＣ符号化の方法のフロー図を示している。段階３００において、２値化を実行する。２値化とは、シンタックス要素のアルファベットサイズを、縮小されたバイナリアルファベットに縮小する前処理段階である。結果として得られるのは、各シンタックス要素に関する中間バイナリ符号語又はバイナリデータ列である。標準バイナリデータ、バイパスバイナリデータ、及び終端バイナリデータの３種類のバイナリデータが生成される。ＣＡＢＡＣでは複数の２値化スキームが用いられる。いくつかの実施形態において、ｘ及びｙの両方のユーナリバイナリデータを最初に符号化して、次にｘ及びｙの固定バイナリデータをバイパスモードで符号化する。段階３０２において、コンテキストベース及びバイパスの２値算術符号化を実施する。標準バイナリデータ符号化の場合、予め定義された組のコンテキストモデルから、１つのコンテキストモデルを選択してフェッチして、バイナリデータ値に基づくバイナリデータ符号化後にコンテキストモデルを更新する。２値算術符号化は、バイナリデータ値、バイナリデータの種類、及び対応するバイナリデータのコンテキストモデルに基づいて、各バイナリデータの算術符号化を実行する。段階３０４において、再正規化を適用して、算術符号化状態を再スケーリングする。段階３０６において、ビット生成が出力ビットを生成して、これらを出力ストリームに付加する。いくつかの実施形態において、これよりも多くの又は少ない段階が実施される。いくつかの実施形態において、段階の順序は変更される。
【００１７】
図４は、いくつかの実施形態によるＣＡＢＡＣ符号器の高レベルアーキテクチャを示している。ＣＡＢＡＣ符号器４００は、シンタックス要素ＦＩＦＯ４０２を含み、これは、シンタックス要素をバイナライザ４０４に先入れ先出し方式で送信する。バイナライザ４０４から、バイナリシンボル４０６がＦＩＦＯ方式で出力される。バイナリシンボル４０６は、コンテキスト適応符号器４０８及びバイパス符号器４１０によって受信される。上述のように、いくつかの実施形態において、ｘ及びｙの両方のユーナリ・バイナリデータを最初に符号化して、次にｘ及びｙの固定バイナリデータをバイパスモードで符号化する。コンテキスト適応符号器は、コンテキストモデラー４１２と通信する。コンテキスト適応符号器４０８及びバイパス符号器４１０は各々、符号化したデータを再正規化器４１４に送信する。次に再正規化器４１４は、データをビット発生器４１６に送信し、ビット発生器４１６は符号化ビット４１８をＦＩＦＯで生成する。
【００１８】
図５は、いくつかの実施形態による終端位置の２値化方法を実施するように構成された例示的なコンピューティングデバイスのブロック図を示している。コンピューティングデバイス５００は、画像、ビデオ、及びオーディオのような情報を取得、記憶、計算、処理、伝達、及び／又は表示するために使用することができる。例えば、コンピューティングデバイス５００は、ビデオを取得して記憶するために使用することができる。終端位置の２値化方法は、通常、ビデオの取得中又はその後に使用される。一般に、コンピューティングデバイス５００を実施するのに適したハードウェア構造は、ネットワークインタフェース５０２と、メモリ５０４と、プロセッサ５０６と、Ｉ／Ｏデバイス５０８と、バス５１０と、ストレージデバイス５１２と、を含む。プロセッサの選択は、十分な速度を有する適切なプロセッサを選択する限り、重要ではない。メモリ５０４は、当該技術で公知のいずれかの従来のコンピュータメモリとすることができる。ストレージデバイス５１２は、ハードドライブ、ＣＤＲＯＭ、ＣＤＲＷ、ＤＶＤ、ＤＶＤＲＷ、Ｂｌｕ−Ｒａｙ（登録商標）フラッシュメモリカード、又は他のいずれかのストレージデバイスを含むことができる。コンピューティングデバイス５００は、１又はそれ以上のネットワークインタフェース５０２を含むことができる。ネットワークインタフェースの例は、Ｅｔｈｅｒｎｅｔ(登録商標)又は他のタイプのＬＡＮに接続されたネットワークカードを含む。Ｉ／Ｏデバイス５０８は、キーボード、マウス、モニタ、ディスプレイ、プリンタ、モデム、タッチスクリーン、ボタンインタフェース、及び他のデバイスのうちの１又はそれ以上を含むことができる。いくつかの実施形態において、ハードウェア構造は、並列処理を実行するために複数のプロセッサ及び他のハードウェアを含む。終端位置の２値化方法を実行するために使用される終端位置の２値化アプリケーション５３０は、ストレージデバイス５１２及びメモリ５０４内に記憶されて、アプリケーションが通常処理されるように処理される場合が多い。図５に示したよりも多くの又は少ない構成要素を、コンピューティングデバイス５００内に含めることができる。いくつかの実施形態では、終端位置の２値化ハードウェア５２０が含まれる。図５のコンピューティングデバイス５００は、終端位置の２値化方法を実施するためのアプリケーション５３０及びハードウェア５２０を含むが、終端位置の２値化方法は、ハードウェア、ファームウェア、ソフトウェア、又はこれらのあらゆる組み合わせでコンピューティングデバイス上に実施することができる。例えば、いくつかの実施形態では、終端位置の２値化アプリケーション５３０は、メモリ内にプログラムされて、プロセッサを用いて実行される。別の実施例では、いくつかの実施形態において、終端位置の２値化ハードウェア５２０は、この方法を実施するように特別に設計されたゲートを含むプログラムされたハードウェアロジックである。
【００１９】
いくつかの実施形態において、終端位置の２値化アプリケーション５３０は、いくつかのアプリケーション及び／又はモジュールを含む。いくつかの実施形態において、モジュールは、１又はそれ以上のサブモジュールを同様に含む。
【００２０】
適切なコンピューティングデバイスの実施例は、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、ハンドヘルドコンピュータ、携帯情報端末、携帯／移動電話（例えば、ｉＰｈｏｎｅ（登録商標））、スマート家電、ゲーム機、デジタルカメラ、デジタルビデオカメラ、カメラ付き携帯電話、携帯用音楽機器（例えば、ｉＰｏｄ（登録商標））、タブレットコンピュータ（例えば、ｉＰａｄ（登録商標））、ビデオプレーヤ、ＤＶＤライタ／プレーヤ、Ｂｌｕ−ｒａｙ（登録商標）ライタ／プレーヤ、テレビ、家庭用エンターテイメントシステム、又は他のいずれかの適切なコンピューティングデバイスを含む。
【００２１】
終端位置の２値化方法を利用するために、デジタルカメラのようなデバイスを用いて、ビデオ又は画像を取得することができる。終端位置の２値化方法は、画像／ビデオ処理を実行するために自動的に使用される。終端位置の２値化方法は、ユーザが関与することなく、自動的に実施することができる。
【００２２】
動作中、終端位置の２値化方法は、より高速の情報処理及びストレージ空間要求の低減を可能にする。本実施の潜在的な用途は、ＨＥＶＣコーデックでの使用を含む。
【００２３】
高スループットのための終端位置の２値化のいくつかの実施形態
１．デバイス内にプログラムされた、座標（ｘ，ｙ）のコンテキスト適応型２値算術符号化を実施する方法であって、
ａ．２値化を実行する段階と、
ｂ．コンテキストベース及びバイパスの２値算術符号化を実施して、ｘ及びｙの固定バイナリデータを符号化する前にｘ及びｙのユーナリ・バイナリデータを符号化する段階と、
ｃ．コンテキストベース及びバイパスの２値算術符号化から出力ビットを生成する段階と、を含む方法。
【００２４】
２．再正規化を適用する段階を更に含む、項１に記載の方法。
【００２５】
３．第１の成分のトランケーテッド・ユーナリ符号化部分を、第２の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する、項１に記載の方法。
【００２６】
４．第２の成分のトランケーテッド・ユーナリ符号化部分を、第１の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する、項１に記載の方法。
【００２７】
５．第１の成分の固定符号化部分を、第２の成分の固定符号化部分よりも前に符号化する、項１に記載の方法。
【００２８】
６．第２の成分の固定符号化部分を、第１の成分の固定符号化部分よりも前に符号化する、項１に記載の方法。
【００２９】
７．ｘ及びｙの固定バイナリデータをバイパスモードで符号化する、項１に記載の方法。
【００３０】
８．デバイスは、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、ハンドヘルドコンピュータ、携帯情報端末、携帯／移動電話、スマート家電、ゲーム機、デジタルカメラ、デジタルビデオカメラ、カメラ付き携帯電話、携帯用音楽プレーヤ、タブレットコンピュータ、ビデオプレーヤ、ＤＶＤライタ／プレーヤ、Ｂｌｕ−ｒａｙ(登録商標)ライタ／プレーヤ、テレビ、及び家庭用エンターテイメントシステムからなる群から選択される、項１に記載の方法。
【００３１】
９．座標（ｘ，ｙ）を符号化するための装置であって、
ａ．  ｉ．２値化を実行し、
ｉｉ．コンテキストベース及びバイパスの２値算術符号化を実施して、ｘ及びｙの固定バイナリデータを符号化する前にｘ及びｙのユーナリバイナリデータを符号化し、
ｉｉｉ．コンテキストベース及びバイパスの２値算術符号化から出力ビットを生成する、ためのアプリケーションを記憶するための非一時的メモリと、
ｂ．アプリケーションを処理するように構成され、メモリに結合された処理構成要素と、を備える装置。
【００３２】
１０．アプリケーションは更に、再正規化を適用するためのものである、項９に記載の装置。
【００３３】
１１．第１の成分のトランケーテッド・ユーナリ符号化部分を、第２の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する、項９に記載の装置。
【００３４】
１２．第２の成分のトランケーテッド・ユーナリ符号化部分を、第１の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する、項９に記載の装置。
【００３５】
１３．第１の成分の固定符号化部分を、第２の成分の固定符号化部分よりも前に符号化する、項９に記載の装置。
【００３６】
１４．第２の成分の固定符号化部分を、第１の成分の固定符号化部分よりも前に符号化する、項９に記載の装置。
【００３７】
１５．ｘ及びｙの固定バイナリデータをバイパスモードで符号化する、項９に記載の装置。
【００３８】
１６．装置は、パーソナルコンピュータ、ラップトップコンピュータ、コンピュータワークステーション、サーバ、メインフレームコンピュータ、ハンドヘルドコンピュータ、携帯情報端末、携帯／移動電話、スマート家電、ゲーム機、デジタルカメラ、デジタルビデオカメラ、カメラ付き携帯電話、携帯用音楽プレーヤ、タブレットコンピュータ、ビデオプレーヤ、ＤＶＤライタ／プレーヤ、Ｂｌｕ−ｒａｙ(登録商標)ライタ／プレーヤ、テレビ、及び家庭用エンターテイメントシステムからなる群から選択される、項９に記載の装置。
【００３９】
１７．座標（ｘ，ｙ）の符号器であって、
ａ．シンタックス要素を縮小されたバイナリアルファベットに縮小するためのバイナライザと、
ｂ．算術符号化を含む符号化を実行して、ｘ及びｙの固定バイナリデータを符号化する前にｘ及びｙのユーナリ・バイナリデータを符号化するためのコンテキスト適応符号器及びバイパス符号器と、
ｃ．算術符号化からの算術符号化状態を再スケーリングするための再正規化器と、
ｄ．ビットを生成して、ビットを出力ストリームに付加するためのビット発生器と、を備える符号器。
【００４０】
１８．第１の成分のトランケーテッド・ユーナリ符号化部分を、第２の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する、項１７に記載の符号器。
【００４１】
１９．第２の成分のトランケーテッド・ユーナリ符号化部分を、第１の成分のトランケーテッド・ユーナリ符号化部分よりも前に符号化する、項１７に記載の符号器。
【００４２】
２０．第１の成分の固定符号化部分を、第２の成分の固定符号化部分よりも前に符号化する、項１７に記載の符号器。
【００４３】
２１．第２の成分の固定符号化部分を、第１の成分の固定符号化部分よりも前に符号化する、項１７に記載の符号器。
【００４４】
２２．ｘ及びｙの固定バイナリデータをバイパスモードで符号化する、項１７に記載の符号器。
【００４５】
本発明の構成及び動作の原理の理解を容易にするために、詳細を含むいくつかの実施形態に関して本発明を説明してきた。本明細書におけるいくつかの実施形態及びこれの詳細へのこのような参照は、本明細書に添付の請求項の範囲を限定するものではない。当業者であれば、請求項によって定義されるような本発明の精神及び範囲から逸脱することなく、例証のために選択された実施形態に種々の他の修正を加えることができる点は容易に明らかになるであろう。
【図１】
2014533060.tif 000006
【図２】
2014533060.tif 000007
【図３】
2014533060.tif 000008
【図４】
2014533060.tif 000009
【図５】
2014533060.tif 000010
【国際調査報告】
2014533060.tif 000011
2014533060.tif 000012