(57)【特許請求の範囲】
【請求項１】
整数のシーケンスを符号化する方法であって：
前記の整数のシーケンスにおいて連続的な整数のサブシーケンスを特定するステップであって、前記サブシーケンスは、可変長符号化を行った場合に同じプレフィックスを有することとなる相互に関係する整数及び該相互に関係する整数とは異なる最後の整数を有する、ステップ；及び
前記連続的なサブシーケンスにおける相互に関係する整数の数を示す符号、プレフィックスを示す符号、及び前記連続的なサブシーケンスにおける前記整数の可変長符号のサフィックスから、前記連続的な整数のサブシーケンスの符号を作成するステップ；
を有する方法。
【請求項２】
請求項１に記載の方法であって、前記プレフィックスを示すものは、前記最後の整数の可変長符号の前記プレフィックスと同じプレフィックスを表す、方法。
【請求項３】
請求項１に記載の方法であって、前記同じプレフィックスはデフォルトのプレフィックスであり、前記プレフィックスを示すものは、前記最後の整数の可変長符号の前記プレフィックスとは別のプレフィックスを表す、方法。
【請求項４】
前記デフォルトのプレフィックスの２進数表現を符号化するステップ；
を更に有する、請求項３に記載の方法。
【請求項５】
請求項１乃至４の何れか一項に記載の方法であって、前記の整数のシーケンスは符号化されたペイロード値のシーケンスに関係する、方法。
【請求項６】
フレームのスライスにおいて形成されるマクロブロックに関連する異なる種類の整数化された構文要素を符号化する方法であって：
前記異なる種類に従って前記整数化された構文要素をソーティングするステップ；
単一の種類の整数化された構文要素からシーケンスを作成するステップ；及び
請求項１乃至４の何れか一項に記載の単一の種類の整数化された構文要素の前記シーケンスを符号化するステップ；
を有する方法。
【請求項７】
フレームのスライスにおいて形成されるマクロブロックに関連する異なる種類の整数化された構文要素を符号化する方法であって：
前記異なる種類に従って前記整数化された構文要素をソーティングするステップ；
単一の種類の整数化された構文要素からシーケンスを作成するステップ；及び
請求項５に記載の前記符号化されたペイロード値として単一の種類の整数化された構文要素のシーケンスを符号化するステップ；
を有する方法。
【請求項８】
整数のシーケンスにおいて連続的な整数のサブシーケンスを特定するためのコードを記憶する記憶媒体であって、前記サブシーケンスは、可変長符号化を行った場合に同じプレフィックスを有することとなる相互に関係する整数及び該相互に関係する整数とは異なる最後の整数を有し、
前記連続的な整数のサブシーケンスのためのコードは、前記連続的なサブシーケンスにおける相互に関係する整数の数を示す符号、プレフィックスを示す符号、及び前記連続的なサブシーケンスにおける前記整数の可変長符号のサフィックスから形成されている、
記憶媒体。
【請求項９】
請求項８に記載の記憶媒体であって、前記同じプレフィックスはデフォルトのプレフィックスである、記憶媒体。
【請求項１０】
整数のシーケンスにおいて特定されている整数の連続的なサブシーケンスに関するコードから、整数のシーケンスを復号化する方法であって、前記コードは、前記連続的なサブシーケンスにおける相互に関係する整数の数を示す符号、プレフィックスを示す符号、及び前記連続的なサブシーケンスにおける前記整数の可変長符号のサフィックスから形成されており、当該方法は、
前記関係する整数の数を示す前記コードを復号化するステップ；
プレフィックスを示す符号及び前記整数の可変長符号のサフィックスを復号化するステップ；及び
サフィックスから整数を復号化するステップ；
を有し、前記整数の最後は、前記プレフィックスのうちの前記サフィックスの最後から復号化され、
前記整数の他の整数は、残りのプレフィックスのうちの他のサフィックスから復号化される、方法。
【請求項１１】
請求項１０に記載の方法であって、前記残りのプレフィックスは前記プレフィックスに等しい、方法。
【請求項１２】
請求項１１に記載の方法であって、前記残りのプレフィックスはデフォルトのプレフィックスに等しい、方法。
【請求項１３】
請求項１０乃至１２の何れか一項に記載の方法であって、前記シーケンスにおける前記符号化された整数は、ペイロードデータフィールドのシーケンスについてのペイロードデータフィールドサイズを表す、方法。
【請求項１４】
請求項１３に記載の方法であって、前記ペイロードデータフィールドは、フレームのスライスにおいて生成されるマクロブロックに関連する異なる種類の符号化された構文要素を示す、方法。
【請求項１５】
請求項１０乃至１２の何れか一項に記載の方法であって、前記符号化された整数は、単一の種類の符号化された構文要素であり、符号化された映像フレームシーケンスのフレームスライスのマクロブロックに関連している、方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、整数シーケンスを符号化する方法、及び符号化された整数シーケンスを担持する信号又は記憶媒体に関する。本発明は、符号化された整数シーケンスを復号化する方法に関する。
【背景技術】
【０００２】
可変長符号化（ＶＬＣ）において、整数がプレフィックス及びサフィックスにより符号化される。例えば、サフィックスは、バイナリ符号化ペイロードデータを担持する可変ビット数を有する。その場合、プレフィックスは。対応するサフィックスに有するビット数を表す単項符号を有する。単項符号は、等しい値のビットの対応する数によりある数を表す。それ故、整数を符号化するために用いられるビットの半分がプレフィックスのために用いられる。
【０００３】
複数の他の値の整数の単一な存在数により後続されるデフォルト値の整数の複数の連続的なサブシーケンスを有する整数のシーケンスにおいては、前記シーケンスは、ランの可変長符号表現により先行される各々の前記複数の他の値、即ち、符号化された他の値に先行する連続的なサブシーケンスにおいて存在する前記デフォルト値の倍数の数の可変長符号により与えられることが可能である。任意に、その符号は、前記デフォルト値の可変長符号表現により先行されることが可能である。これは、ランレベル符号化と呼ばれるものである。
【０００４】
連続的なサブシーケンスにおいて整数全ては共通のデフォルト値を有しないが、複数のサブシーケンスの各々において同じ又は一定の値のみを有する場合、サブシーケンスの各々は、対応する一定値のランの可変長符号表現により先行される対応する一定値の可変長符号により表されることが可能である。これは、ランレングス符号化と呼ばれるものである。
【０００５】
任意の整数シーケンスに関連する符号化効率を改善する、現在進行中の取り組みがある。
【発明の概要】
【課題を解決するための手段】
【０００６】
効率的な整数シーケンス符号化が、整数のシーケンスを符号化する方法であって、請求項１に記載の特徴を有する、方法により達成される。
【０００７】
前記方法は、整数のシーケンスにおける連続的なサブシーケンスを指定する複数のステップを有し、前記サブシーケンスは、可変長符号化されるときに同じプレフィックスを有する相互に関係する複数の整数と、独立した最後の整数とを有し、前記連続的なサブシーケンスにおける相互に関係する整数の数を表すための符号の助けによるその連続的なサブシーケンスについての符号と、プレフィックス表示についての符号と、連続的なサブシーケンスにおける整数の可変長コードのサフィックスとを生成する。
【０００８】
従って、各々が同じプレフィックスにより符号化される連続的なサブシーケンスにおいてｎ個の整数が存在する場合、それらの整数についてのｎ個の個別のプレフィックスにも拘わらず、その連続的なサブシーケンスについての単一のプレフィックスで足りる。それ故、そのサブシーケンスは、より少ないビット数で符号化されることが可能である。
【０００９】
実施形態においては、前記プレフィックス表示は、独立した最後の整数の可変長符号のプレフィックスである前記同じプレフィックスをまた、示す。
【００１０】
他の実施形態においては、前記同じプレフィックスはデフォルトプレフィックスであり、前記プレフィックス表示は、独立した最後の整数の可変長符号のプレフィックスである他のプレフィックスである。
【００１１】
他の実施形態においては、本発明の方法は、前記改善された２進数シーケンスに前記デフォルトプレフィックスの２進数表現を符号化することを更に有する。
【００１２】
他の実施形態においては、前記の整数のシーケンスは符号化されたペイロード値のシーケンスに関係し、データフィールド長を表す前記整数は前記符号化されたペイロード値を担持している。
【００１３】
本発明は、フレームのスライスに有するマクロブロックに関連する異なる種類の整数値化された構文要素を符号化する方法であって、それらの種類に従って構文要素をソーティングすることと、単一の種類の構文要素の範囲外にシーケンスを作成することと、請求項１乃至４の何れか一項に記載の単一の種類の構文要素のシーケンスを符号化することとを有する、方法に更に関する。
【００１４】
整数化構文要素を符号化する前記方法の他の実施形態においては、前記方法は、それらの種類に従って構文要素をソーティングすることと、単一の種類の構文要素の範囲外にシーケンスを作成することと、請求項５に記載の符号化ペイロード値の前記シーケンスとして単一の種類の構文要素のシーケンスを符号化することとを有する。
【００１５】
本発明は、符号化された整数の対の一が存在の数を表し、他がプレフィックスを表す、符号化された整数の対を担持する信号又は記憶媒体であって、前記符号化された整数の対は、前記信号又は前記記憶媒体により更に担持される符号化されたペイロード整数のサフィックスの数に先行し、前記サフィックスの数は前記存在の数に比例し、前記符号化された値の少なくとも最後の値は、前記表されたプレフィックスの助けにより前記サフィックスの少なくとも最後から演繹されることが可能である、信号又は記憶媒体に関する。
【００１６】
前記信号又は記憶媒体の実施形態においては、他の符号化されたペイロード整数が、デフォルトプレフィックスの助けにより他のサフィックスから演繹されることが可能である。
【００１７】
前記信号又は記憶媒体の更なる実施形態においては、符号化されたペイロード整数は、フレームのスライスに有するマクロブロックに関連する構文要素である。
【００１８】
本発明はまた、符号化プレフィックスと、符号化された存在の数と、前記符号化されたサフィックスの数が前記存在の数と比例する、符号化されたサフィックスと、を有する符号シーケンスから整数のシーケンスを復号化する方法であって、前記プレフィックスを復号化するステップと、前記存在の数を復号化するステップと、前記サフィックスからの整数を復号化するステップと、を有する方法であり、前記整数の最後の整数は、前記プレフィックスの助けにより前記複数のサフィクスの最後のサフィックスから演繹され、前記整数の他の整数は、残りのプレフィックスの助けにより他のサフィックスから演繹される、方法に関する。
【００１９】
前記復号化方法の実施形態においては、前記残りのプレフィックスは前記プレフィックスに等しい。
【００２０】
前記復号化方法の他の実施形態においては、前記残りのプレフィックスはデフォルトプレフィックスに等しい。  
前記復号化方法の他の実施形態においては、シーケンスにおける符号化された整数は、ペイロードデータフィールドのシーケンスのペイロードデータフィールドのサイズを表す。
【００２１】
前記復号化方法の他の実施形態においては、前記複数のペイロードデータフィールドは、フレームのスライスに有するマクロブロックに関連する異なる種類の符号化された複数の構文要素を担持している。
【００２２】
前記復号化方法の他の実施形態においては、前記複数の符号化された整数は、単一の種類の構文要素を符号化し、符号化されたフレームシーケンスのフレームスライスのマクロブロックに関連付けられる。
【００２３】
更なる本発明の特徴については、図、本明細書及び特許請求の範囲から明らかになる。
【００２４】
本発明の例示としての実施形態については、添付図に示し、以下に詳述している。
【図面の簡単な説明】
【００２５】
【図１】本発明の方法の例示としての実施形態のアプリケーションからもたらされる、例としての整数のシーケンス、前記複数の整数のＥｘｐ−Ｇｏｌｏｍｂ符号のサフィックス、対応するＥｘｐ−Ｇｏｌｏｍｂ符号のプレフィックス長に等しい２進数符号の各々のビット数、例としてのシーケンスのＥｘｐ−Ｇｏｌｏｍｂ符号及び最後の符号における前記ビット数のランレングス表現及びランレベル表現を示す図である。
【図２】本発明の方法の例示としての実施形態のアプリケーションからもたらされる、図１の例のシーケンスであって、前記複数の整数のハイブリッドＧｏｌｏｍｂ符号のサフィックス、対応するハイブリッドＧｏｌｏｍｂ符号のプレフィックス長、例としての前記プレフィックス長及び最後の符号のランレングス表現及びランレベル表現を示す図である。
【図３】プレフィックスについてのランレングス符号化を用いる本発明の方法の例示としての実施形態のフロー図である。
【図４】プレフィックスについてのランレベル符号化を用いる本発明の方法の例示としての実施形態のフロー図である。
【発明を実施するための形態】
【００２６】
下の表１に、文献“Ｒｕｎ−ｌｅｎｇｔｈ  ｅｎｃｏｄｉｎｇｓ”，ｂｙ  Ｇｏｌｏｍｂ，Ｓ．Ｗ．，ＩＥＥＥ  Ｔｒａｎｓ．ＩＮｆ．Ｔｈｅｏｒｙ，１９６６．７（１２），ｐｐ３９９−４０１に記載されているＧｏｌｏｍｂによるパラメータ化可能ＶＬＣ符号を示している。パラメータａは、符号がどの最初のサフィックス長から開始するかを示している。その最初のサフィックス長は、単項サフィックスにおける０の数だけ長くされる。その表における第１列は異なるパラメータａを示し、第２列は、前記パラメータａへの依存性における異なる符号語を表し、最終列は、前記符号語範囲で符号化された値の範囲を示している。
【００２７】
【表１】
0005383301.tif 000002
図１において、例としての整数のシーケンスが表の第１行に示されている。連続する２つの同じ整数は存在せず、それ故、従来技術のランレングス又はランレベル符号化を適用することは、符号化効率において何ら、有利ではない。
【００２８】
図１における表の第２行は２進数で書かれた第１行の整数を含み、最上位ビット（ＭＳＢ）は切り捨てられている。ＭＳＢは、最後の符号に更に含まれるプレフィックスから演繹できるために、切り捨て可能である。従って、第１行に含まれる値１についての第２行における符号は存在しない。これは、第２行に［］で示している。
【００２９】
第３行から明らかであるように、互いに後続する同じ値の２つの整数は存在しないが、ＭＳＢを伴わない２進数表現について同じ量のビットを必要とする整数の連続的なランが存在する。
【００３０】
その表の第４行は、例示としての整数のＭＳＢを伴わない２進数表現のために必要な異なるビット量のランレングス符号を示している。前記ランレングス符号は括弧付け表記法で示されている。括弧は１０進数の対を有し、前の値は、存在の数が少なくとも１であるとき、１だけ減算された存在の数を表している。そして後の値は、ＭＳＢを伴わない２進数表現について用いられるビット量を表している。例えば、左の最初の２つの括弧、即ち、（０，２）（０，１）は、２ビットの１つのデータフィールドが１ビットの１つのデータフィールドにより後続されることを示している。
【００３１】
その表の第５行は、例示としての整数のＭＳＢを伴わない２進数表現のために必要な異なるビット量のランレベル符号を示している。ここでも、括弧付け表記法を用いている。括弧内には１０進数の対があり、前の値は、減算されていない、デフォルトビット量の連続する存在の数を表し、後の値は、１０進数ビット量の前記連続する存在の終端となる異なるビット量を表している。デフォルトビット量の連続的な存在の数は０であることが可能であり、従って、それは減算されることはない。例示として、デフォルト値は２である。それ故、最初の２つの括弧、即ち、（１，１）及び（６，３）は、２ビットを有する１つのデータフィールド、即ち、デフォルトビット量が、１ビットを有する１つのデータフィールドにより後続され、３ビットを有するデータフィールドが、各々２ビットで符号化される６つのデータフィールドのシーケンスを後続する。
【００３２】
図１の表の下の２つの行は、ＥＸｐ−Ｇｏｌｏｍｂ符号化に基づく例としての整数シーケンスの本発明のランレングス符号の例示としての実施形態を示している。そのシーケンスの符号は、（０，２）のＥｘＰ−Ｇｏｌｏｍｂ  ＶＬＣ表現から始まる。これは、長さ２の１つのペイロードデータフィールドのシーケンスのプレフィックスを構成する。そのプレフィックスは、理由説明のために図１に下線が付けられている。その１つのペイロードデータフィールドは、まさに第１の整数、即ち、１００で表される２進数としての値４を担持し、ＭＳＢは、００による値４の表現をもたらすプレフィックスから演繹されるために、切り捨てられる。その場合、次のプレフィックスが後続し、それについてはまた、説明のために下線が付けられている。この次のプレフィックスは、長さ１の単独のペイロードデータフィールドのシーケンスのプレフィックスであり、それ故、（０，１）のＥＸＰ−Ｇｏｌｏｍｂ  ＶＬＣ表現から構成される。それは、２進数表現において値３を担持する１ビットの前記単独のペイロードデータフィールドにより後続され、ＭＳＢは、再び、切り捨てられる。続いて、次のプレフィックスに隣接して、２ビットにより表される６つの整数の２進数表現及び３ビットにより表される単独の整数が存在する。それが同様に繰り返される。
【００３３】
図１におけるまさに最後の２つの行は、Ｅｘｐ−Ｇｏｌｏｍｂ符号化に基づく例としての整数シーケンスの本発明の符号の他の例示としての実施形態を示している。そのシーケンスの符号は、左側において、この例においては２であるデフォルト値のＥｘｐ−Ｇｏｌｏｍｂ  ＶＬＣであるシーケンスプレフィックス０１１から始まる。その場合、（１，１）を表す１及び１のＥｘｐ−Ｇｏｌｏｍｂ  ＶＬＣ表現が後続する。これは、２つのペイロードデータフィールド、即ち、デフォルト長さ２の第１ペイロードデータフィールド及び長さ１の第２ペイロードデータフィールドのシーケンスのプレフィックスを構成する。そのプレフィックスは、理由説明のために、図１に下線付けされている。それら２つのペイロードデータフィールドは、最初の２つの整数の２進数表現を担持し、即ち、値４及び３は、００及び１として表現される。続いて、次のプレフィックスが後続し、再び、それは説明のために下線付けされている。このような次のプレフィックスは、長さ３の単一のペイロードデータフィールドにより後続されるデフォルト長２の６つのペイロードデータフィールドのシーケンスのプレフィックスである。続いて、次のプレフィックスに隣接して、２ビットにより表される６つの整数の２進数表現及び３ビットにより表される単一の整数が存在する。
【００３４】
そのシーケンスが、デフォルトビット量により各々符号化される整数の連続的なサブシーケンスで終了する場合、最後の（ラン、レベル）プレフィックスはデフォルト値をレベルとして表されることが可能である。デフォルト値に等しいレベルは、整数の次のランがデフォルトビット量により符号化された後、整数シーケンスの復号化器の終端を示す。
【００３５】
下の表２は、文献“Ｒｕｎ−ｌｅｎｇｔｈ  ｅｎｃｏｄｉｎｇｓ”，ｂｙ  Ｇｏｌｏｍｂ，Ｓ．Ｗ．，ＩＥＥＥ  Ｔｒａｎｓ．ＩＮｆ．Ｔｈｅｏｒｙ，１９６６．７（１２），ｐｐ３９９−４０１に記載されているＧｏｌｏｍｂによる、所謂、ハイブリッドＧｏｌｏｍｂＶＬＣ符号を示している。
【００３６】
【表２】
0005383301.tif 000003
ハイブリッドＧｏｌｏｍｂ符号化に基づく図１の例としての整数シーケンスの符号化について、図２を用いて説明する。
【００３７】
図２の表の第２行は、第１行の整数のハイブリッドＧｏｌｏｍｂ符号のサフィックスを有し、最上位ビット（ＭＳＢ）は切り捨てられている。ＭＳＢは、最後の符号に更に含まれるプレフィックスから演繹できるために、切り捨て可能である。従って、第１行に含まれる値１についての第２行における符号は存在しない。これは、第２行に［］で示している。
【００３８】
図２の表の第３行から明らかであるように、互いに後続する同じ値の２つの整数は存在しないが、ハイブリッドＧｏｌｏｍｂ符号化において、同じプレフィックス長を、それ故、同じプレフィックスを、必要とする整数の連続的ランが存在する。
【００３９】
図２の表の第４行は、例示としての整数のＭＳＢを伴わないハイブリッドＧｏｌｏｍｂ表現のために必要な異なるプレフィックスのランレングス符号を示している。前記ランレングス符号は括弧付け表記法で示されている。括弧は１０進数の対を有し、前の値は、存在の数が少なくとも１であるため、１だけ減算された存在の数を表している。そして後の値は、プレフィックス長が少なくとも１であるため、１だけ減算されたハイブリッドＧｏｌｏｍｂプレフィックス長を表している。例えば、左側における最初の２つの括弧、即ち、（１，１）（１，２）は、２ビット−プレフィックスを有するハイブリッドＧｏｌｏｍｂ符号の２つのサフィックスが３ビット−プレフィックスを有するハイブリッドＧｏｌｏｍｂ符号の２つのサフィックスにより後続されることを示している。
【００４０】
図２の表の第５行は、例示としての整数のＭＳＢを伴わないハイブリッドＧｏｌｏｍｂ表現のために必要な異なるプレフィックスのランレベル符号を示している。ここでも、括弧付け表記法を用いている。括弧内には１０進数の対があり、前の値は、減算されていない、デフォルトプレフィックスの連続する存在数を表し、後の値は、１０進数ビット量の前記連続する存在数の終端となる異なるプレフィックス長を表している。前記異なるプレフィックス長は少なくとも１であるため、後の値は、前記異なるプレフィックス長より１だけ小さい。デフォルトビット量の連続的な存在数は０であることが可能であり、従って、それは減算されることはない。例示として、デフォルト値は３である。それ故、最初の２つの括弧、即ち、（１，１）及び（６，３）は、２ビットを有する１つのデータフィールド、デフォルトビット量が、１ビットを有する１つのデータフィールドにより後続され、３ビットを有するデータフィールドが、各々２ビットで符号化される６つのデータフィールドのシーケンスを後続する。
【００４１】
図２の表の下の２つの行は、例としての整数シーケンスの本発明のランレングス符号の例示としての実施形態を示している。そのシーケンスの符号は、（１，１）のハイブリッドＧｏｌｏｍｂ  ＶＬＣ表現から始まる。これは、ＭＳＢを伴わないハイブリッドＧｏｌｏｍｂ符号の２つのサフィックスのシーケンスのプレフィックスを構成する。そのプレフィックスは、理由説明のために図１に下線が付けられている。それら２つのサフィックスは、まさに第１の整数及び第２の整数の２進数表現を担持し、即ち、値４は、サフィックス１１１によりハイブリッドＧｏｌｏｍｂ符号化において表現され、ＭＳＢは、１１により値４の表現にもたらされるプレフィックスから演繹することができるために、切り捨てられる。その場合、次のプレフィックスが後続し、それについてはまた、説明のために下線が付けられている。この次のプレフィックスは、対応するプレフィックス長２を有する２つのサフィックスのシーケンスのプレフィックスであり、それ故、（１，２）のＥＸＰ−Ｇｏｌｏｍｂ  ＶＬＣ表現から構成される。それは、整数５及び６のハイブリッドＧｏｌｏｍｂ表現のサフィックスである前記単独の２つのサフィックス００及び０１により後続され、ここでも、ＭＳＢは切り捨てられている。それが同様に繰り返される。
【００４２】
図２のまさに最後の２つの行は、ハイブリッドＧｏｌｏｍｂ符号化に基づく例としての整数シーケンスの本発明の符号の他の例示としての実施形態を示している。そのシーケンスの符号は、左側において、このような他の例においては３であるデフォルト値のハイブリッドＧｏｌｏｍｂ  ＶＬＣ表現であるシーケンスプレフィックス００１１０から始まる。その場合、（０，１）で表現されるハイブリッドＧｏｌｏｍｂ  ＶＬＣ表現０及び１が後続する。これは、そのシーケンスにおいて第１整数値を表す１つのサフィックスのシーケンスのプレフィックス、即ち４を表す１１を構成し、ＭＳＢは切り捨てられている。また、（０，１）は、整数３についてのハイブリッドＧｏｌｏｍｂサフィックスである１０により後続されるハイブリッドＧｏｌｏｍｂ  ＶＬＣ表現である。その場合、次のプレフィックスが後続し、それについてはまた、説明のために下線が付けられている。このような次のプレフィックスは、プレフィックス長２に対応する単独のサフィックスにより後続される、対応するデフォルトプレフィックス長３を有する２つのサフィックスのシーケンスのプレフィックスである。続いて、前記次のプレフィックスに隣接して、３ビット−プレフィックスを有する２つの整数を表す２つのハイブリッドＧｏｌｏｍｂサフィックス、及び２ビット−プレフィックスを有する１つの整数を表すサフィックスが存在する。それが同様に繰り返される。
【００４３】
図１及び２に関連付けて説明している例示としての実施形態から、ランレングス符号化は、符号化がよりどころにしている符号化スキームに拘わることなく、ＶＬＣ符号化の前に一連のシンボルについて用いられることが可能であるばかりでなく、ＶＬＣ符号のグループのプレフィックスのために用いられることが可能である。本発明により、連続的なＶＬＣ符号のグループのプレフィックス間の冗長性を取り除くことができる。
【００４４】
Ｈ．２６４／ＡＶＣにおいては、複数の画像は、通常、スライス毎に符号化される。各々のスライスは独立していて、複数のマクロブロック（ＭＢ）を有する。詳細には、各々のマクロブロックにおいて符号化されるようになっている複数の構文要素が存在する。例えば、表３は、Ｈ．２６４／ＡＶＣベースラインプロファイルにおいて符号化されるようになっている主な構文要素について示している。
【００４５】
【表３】
0005383301.tif 000004
ｅｎｔｒｏｐｙ＿ｃｏｄｉｎｇ＿ｍｏｄｅが０に等しいとき、表１又は表２に従って、可変長符号化が用いられる。しかしながら、Ｈ．２６４／ＡＶＣ  ＶＬＣ符号化の主な短所は、各々の構文要素は別個に符号化され、異なるＶＬＣ符号間の冗長性を探索しないことである。
【００４６】
本発明の例示としての実施形態は、同様のスライスにおいて、例えば、図１に関連付けて例示として説明しているように、ランレングス又はランレベル符号化を用いて、異なるマクロブロックの同じ構文要素が共に符号化されることを有する。
【００４７】
このような本発明の例示としての実施形態は次のようなステップを有する。
ステップ１：  Ｈ．２６４/ＡＶＣ方法を用いて画像／映像を符号化する。
ステップ２：  同じスライス内の複数のビットストリームを次のフォーマットに再編成する。
ｍｂ＿ｔｙｐｅ（ＭＢ  １），ｍｂ＿ｔｙｐｅ（ＭＢ  ２），．．．，ｍｂ＿ｔｙｐｅ（ＭＢ  ｎ）
ｃｏｄｅｄ＿ｂｌｏｃｋ＿ｐａｔｔｅｒｎ（ＭＢ  １），ｃｏｄｅｄ＿ｂｌｏｃｋ＿ｐａｔｔｅｒｎ（ＭＢ  ２），．．．，ｃｏｄｅｄ＿ｂｌｏｃｋ＿ｐａｔｔｅｒｎ（ＭＢ  ｎ）
．．．
ｒｕｎ＿ｂｅｆｏｒｅ（ＭＢ  １），ｒｕｎ＿ｂｅｆｏｒｅ（ＭＢ  ２），．．．，ｒｕｎ＿ｂｅｆｏｒｅ（ＭＢ  ｎ）
ステップ３：  ランレングス符号化方法又はランレベル符号化方法により同じスライスにおける複数のマクロブロック全ての同じ構文要素のプレフィックス全てを符号化する。
【００４８】
ステップ２は、ステップ１に先行して実行されることが可能である。
【００４９】
ランレングスを用いるｍｂ＿ｔｙｐｅについての符号化方法の例を表４に示す。
【００５０】
【表４】
0005383301.tif 000005
ランレングスを用いるｍｂ＿ｔｙｐｅについての符号化方法の前記例のフロー図を図３に示す。
【００５１】
初期化ステップＩＮＩＴｉにおいて、計数パラメータｉは０として初期化される。更に、エンプティビットストリングが初期化される。次いで、ステップＩＮＩＴｊにおいて、更なる計数パラメータｊが０として初期化される。続いて、判定ステップＴＥＳＴ１において、ｉがスライスにおけるマクロブロックの総数に適合するか又はそれを上回るかが、判定される。それが肯定的な場合、その方法は終了ステップＥＮＤに進む。それが否定的な場合、その方法は、計数パラメータｉを１だけ増加させるステップＩＮＣｉに進む。次いで、判定ステップＴＥＳＴ２が、マクロブロック（ｉ）に関連する特定の構文パラメータの２進数表現が、マクロブロック（ｉ−１）に関連する特定の構文パラメータの２進数表現と同じビット量を有するかどうかを判定するように、実行される。それが肯定的な場合、計数パラメータｊは、その方法が判定ステップＴＥＳＴ１に戻る前に、ステップＩＮＣｊで１だけインクリメントされる。それが否定的な場合、その方法は、ステップＶＬＣ（ｊ）における計数パラメータｊの現在の値の可変長符号化、及び前記ビットストリングに前記符号の付加に進む。次いで、１だけ減少させるマクロブロック（ｉ−１）についての前記特定の構文パラメータの値を表す２進数表現について必要なビット数の可変長符号表現が、ステップＶＬＣ（Ｌ（ｉ−１）−１）に付加される。後続のステップＩＮＩＴｋにおいて、更なる計数パラメータｋがｉ−ｊ−１として初期化される。次いで、マクロブロック（ｋ）についての前記特定の構文パラメータの値の２進数表現が、ステップＢＩＮ（ＳＰ（ｋ））における前記ビットストリングに付加される。このステップは、ｋインクリメントステップＩＮＣｋにより後続される。１だけｋがインクリメントされた後、ｋが尚もｉより小さいかどうかが、判定ステップＴＥＳＴ３において調べられる。それが肯定的な場合、その方法は、ステップＢＩＮ（ＳＰ（ｋ））に戻る。それが否定的な場合、その方法は、ステップＩＮＩＴｊに戻る。
【００５２】
ランレベルを用いるｍｂ＿ｔｙｐｅについての符号化方法の例を表５に示す。
【００５３】
【表５】
0005383301.tif 000006
ランレベルを用いるｍｂ＿ｔｙｐｅについての符号化方法の前記例のフロー図を図４に示す。
【００５４】
初期化ステップＩＮＩＴｉにおいて、計数パラメータｉは０として初期化される。更に、エンプティビットストリングが初期化される。次いで、ステップＩＮＩＴｊにおいて、更なる計数パラメータｊが０として初期化される。続いて、判定ステップＴＥＳＴ１において、ｉがスライスにおけるマクロブロックの総数に適合するか又はそれを上回るか、判定される。それが肯定的な場合、その方法は終了ステップＥＮＤに進む。それが否定的な場合、その方法は、計数パラメータｉを１だけ増加させるステップＩＮＣｉに進む。次いで、判定ステップＴＥＳＴ２が、マクロブロック（ｉ）に関連する特定の構文パラメータの２進数表現について用いられるビット量が、デフォルトビット量に等しいかどうかを判定するように、実行される。それが肯定的な場合、計数パラメータｊは、その方法が判定ステップＴＥＳＴ１に戻る前に、ステップＩＮＣｊで１だけインクリメントされる。それが否定的な場合、その方法は、ステップＶＬＣ（ｊ）における計数パラメータｊの可変長符号化、及び前記ビットストリングに前記符号の付加に進む。次いで、マクロブロック（ｉ）についての前記特定の構文パラメータの値を表す２進数表現について必要なビット数の可変長符号表現が、ステップＶＬＣ（Ｌ（ｉ−１）−１）に付加される。後続のステップＩＮＩＴｋにおいて、他の計数パラメータｋがｉ−ｊ−１として初期化される。次いで、マクロブロック（ｋ）についての前記特定の構文パラメータの値の２進数表現が、ステップＢＩＮ（ＳＰ（ｋ））において付加される。このステップは、ｋインクリメントステップＩＮＣｋにより後続される。１だけｋがインクリメントされた後、ｋが尚もｉより小さいかどうかが、判定ステップＴＥＳＴ３において調べられる。それが肯定的な場合、その方法は、ステップＢＩＮ（ＳＰ（ｋ））に戻る。それが否定的な場合、その方法は、ステップＩＮＩＴｊに戻る。
【００５５】
他の構文要素の一部の種類又は全ての種類がまた、同様の方法で符号化されることが可能である。
【００５６】
統計的試みから、この種類の符号化スキームは、多くの連続的なマクロブロックの同じ構文要素は同じ長さのプレフィックスをしばしば有するために、既存のエントロピー符号化方法の実行を更に改善することができ、ランレングス符号化は、この種類の統計的冗長性をかなり低減することができる。
【００５７】
Ｈ．２６４／ＡＶＣ符号化の後の連続的ブロックの構文要素のｉｎｔｒａ４ｘ４＿ｐｒｅｄ＿ｍｏｄｅのオリジナルのＶＬＣ符号は、この構文要素が１又は４であるＶＬＣ符号の長さを必要とする。それ故、前記長さのランレベル符号化は有利であると考えられる。
【００５８】
２Ｄ−ＶＬＣについての表は、（ラン、レベル）の対を更に符号化するように用いられることが可能である。詳細な符号化方法は、ＭＰＥＧ−２におけるＤＣＴ係数についての符号化方法と同様であることが可能である。
【００５９】
復号化器においては、構文要素のプレフィックスは、最初に復号化される。プレフィックス長が１である場合、サフィックスは存在しない。また、プレフィックス長がｘ（１＜ｘ≦４）である場合、そのサフィックス長は４−ｘである。このサフィックス要素についてのＶＬＣ符号の長さは１又は４である必要がある。“００００”がＶＬＣ符号において現れる場合、プレフィックスは５とみなされ、復号化器は、サフィックスなしに、そのＶＬＣ符号の長さを認識することが可能である。
【００６０】
一般に、一連のＶＬＣ符号のプレフィックスについての更なる符号化方法は、ＶＬＣ符号のグループにおける冗長性を低減するように、何れかの他の方法、例えば、Ｈ．２６４／ＡＶＣにおけるＣＡＶＬＣであることが可能である。
【００６１】
本発明は、待ち時間及びメモリ、並びに、損失の少ない圧縮比に関連して達成される改善により補償されると考えられる処理要求について提案している。
【００６２】
例示として、本発明は、信号のグループの一連のＶＬＣ符号への符号化、更に、それらのＶＬＣ符号のプレフィックス間の統計的冗長性を取り除くように、ＶＬＣ符号のグループのプレフィックスの更なる符号化に関する。例示としての実施形態においては、複数のＶＬＣ符号のプレフィックスを符号化する本発明の方法はランレングス符号化であり、ランは同じ長さのプレフィックスを有するＶＬＣ符号の存在数のことをいう。レングスはプレフィックスが有するビット数のことをいう。プレフィックスは、サフィックスの最上位ビットであることが可能である１ビットにより後続される複数の連続した０値ビットを有する。又は、プレフィックスは、複数の連続した“１”及び“０”により構成される。
【００６３】
ランレングス符号化に代えて、（ラン１）−（レングス１）符号化は、そのランが少なくとも１であり、そのレングスが少なくとも１であるように実行される。（ラン１、レングス１）の対の符号化は、２Ｄ  ＶＬＣルックアップテーブルを調べることにより達成される。
【００６４】
複数のＶＬＣ符号の複数のプレフィックスは、一種の（ラン、レベル）符号化を用いて符号化されることが可能である。ここでは、ランは、プレフィックス長がデフォルト値、例えば、１をとる、連続的なＶＬＣ符号の数を係数する。そして、レベルは、プレフィックス長が前記デフォルト値と異なる後続のＶＬＣ符号のプレフィックス長を表す。（ラン、レングス）対は、ＭＰＥＧ−２におけるＤＣＴ係数符号化のような２Ｄ−ＶＬＣテーブルを調べることにより符号化されることが可能である。（ラン、レベル）符号化はまた、Ｈ．２６４／ＡＶＣにおけるＣＡＶＬＣ等の他の方法を用いることが可能である。
【００６５】
画像／映像における同じスライス／画像／フレームにおける異なるマクロブロックの同じ種類の構文要素の符号語は、本発明の方法の何れかにより符号化されることが可能である。
【００６６】
信号のグループを一連のＶＬＣ符号に符号化し、新しいＶＬＣ符号を生成するようにランレングス符号化により一組のＶＬＣ符号のプレフィックスを更に符号化し、次いで、ランレングス符号化によりそれらの新しいＶＬＣ符号のプレフィックスを更に符号化する。即ち、複数の符号語のプレフィックスを繰り返して符号化するようにランレングス符号化が用いられる。
【図１】
0005383301.tif 000007
【図２】
0005383301.tif 000008
【図３】
0005383301.tif 000009
【図４】
0005383301.tif 000010