JP2002118846A - 画像符号化装置 - Google Patents
画像符号化装置Info
- Publication number
- JP2002118846A JP2002118846A JP2000305829A JP2000305829A JP2002118846A JP 2002118846 A JP2002118846 A JP 2002118846A JP 2000305829 A JP2000305829 A JP 2000305829A JP 2000305829 A JP2000305829 A JP 2000305829A JP 2002118846 A JP2002118846 A JP 2002118846A
- Authority
- JP
- Japan
- Prior art keywords
- data
- value
- code
- output
- temp
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/005—Statistical coding, e.g. Huffman, run length coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【課題】 残符号出力処理を不要とすることにより、回
路規模の増大を抑制することができると共に動作クロッ
クの低下を防止することができる画像符号化装置を提供
することを目的とする。 【解決手段】 入力画像データに対して特定のデータを
画像データの最後に追加するデータ追加手段３と、最終
入力データの符号化後に符号レジスタの未出力符号の出
力を行わない算術符号化手段２とを有する。
路規模の増大を抑制することができると共に動作クロッ
クの低下を防止することができる画像符号化装置を提供
することを目的とする。 【解決手段】 入力画像データに対して特定のデータを
画像データの最後に追加するデータ追加手段３と、最終
入力データの符号化後に符号レジスタの未出力符号の出
力を行わない算術符号化手段２とを有する。
Description
【０００１】
【発明の属する技術分野】本発明は、２値画像データに
対して算術符号化を用いた符号化を行う画像符号化装置
に関する。
対して算術符号化を用いた符号化を行う画像符号化装置
に関する。
【０００２】
【従来の技術】従来の算術符号化を用いた画像符号化装
置について、図３〜図７、図１３〜図１５を参照しなが
ら説明する。図３は第１の符号化処理を示すフローチャ
ートであり、図４は参照画素および符号化対象画素を示
す画素図、図５は予測テーブルのデータを示すデータ
図、図６は第１の正規化処理を示すフローチャート、図
７は第１の符号出力処理を示すフローチャート、図１３
は従来の画像符号化装置を示すブロック図、図１４は従
来の算術符号化手段の動作を示すフローチャート、図１
５は残符号出力処理を示すフローチャートである。
置について、図３〜図７、図１３〜図１５を参照しなが
ら説明する。図３は第１の符号化処理を示すフローチャ
ートであり、図４は参照画素および符号化対象画素を示
す画素図、図５は予測テーブルのデータを示すデータ
図、図６は第１の正規化処理を示すフローチャート、図
７は第１の符号出力処理を示すフローチャート、図１３
は従来の画像符号化装置を示すブロック図、図１４は従
来の算術符号化手段の動作を示すフローチャート、図１
５は残符号出力処理を示すフローチャートである。
【０００３】図１３において、７は従来の画像符号化装
置である。従来の画像符号化装置７は従来の算術符号化
手段８および予測テーブル８ａから構成される。７ａは
画像データが格納される画像メモリである。
置である。従来の画像符号化装置７は従来の算術符号化
手段８および予測テーブル８ａから構成される。７ａは
画像データが格納される画像メモリである。
【０００４】このように構成された画像符号化装置につ
いて、その動作を図１４を用いて説明する。
いて、その動作を図１４を用いて説明する。
【０００５】図１４において、（式１）〜（式９）に示
すように、まず各種レジスタの初期化が行われる（Ｓ１
０１）。
すように、まず各種レジスタの初期化が行われる（Ｓ１
０１）。
【０００６】 ＮＵＭ ＝ ０ （式１） Ａ ＝ ０ｘ１００ （式２） ＣＴ ＝ ８ （式３） ＣＳ ＝ ０ （式４） Ｃ ＝ ０ （式５） ＢＵＦＦＥＲ ＝ ０ｘ００ （式６） ＴＥＭＰ ＝ ０ （式７） Ａｍｐｓ ＝ ０ （式８） Ａｌｐｓ ＝ ０ （式９） ここで、（式１）のＮＵＭは入力画素数をカウントする
レジスタであり、Ａは有効領域幅を示すレジスタの内容
で、Ａの初期値は０から１の数直線の幅を表わす０ｘ１
００であり、小数部が８ビットの分解能をもつ数直線で
あることを示している。ここで０ｘは以下に続く数値が
１６進数表記であることを示す。ＣＴは符号の出力処理
用のカウンタの内容、ＣＳは桁上がり伝播用保留カウン
タの内容、Ｃは１７ビットの符号レジスタの内容、ＢＵ
ＦＦＥＲは８ビットの符号出力用バッファの内容、ＴＥ
ＭＰは９ビットのテンポラリレジスタの内容、Ａｍｐｓ
は優勢シンボル（以下、「ＭＰＳ」と記載する）の数直
線幅、Ａｌｐｓは劣勢シンボル（以下ＬＰＳ）の数直線
幅を示している。
レジスタであり、Ａは有効領域幅を示すレジスタの内容
で、Ａの初期値は０から１の数直線の幅を表わす０ｘ１
００であり、小数部が８ビットの分解能をもつ数直線で
あることを示している。ここで０ｘは以下に続く数値が
１６進数表記であることを示す。ＣＴは符号の出力処理
用のカウンタの内容、ＣＳは桁上がり伝播用保留カウン
タの内容、Ｃは１７ビットの符号レジスタの内容、ＢＵ
ＦＦＥＲは８ビットの符号出力用バッファの内容、ＴＥ
ＭＰは９ビットのテンポラリレジスタの内容、Ａｍｐｓ
は優勢シンボル（以下、「ＭＰＳ」と記載する）の数直
線幅、Ａｌｐｓは劣勢シンボル（以下ＬＰＳ）の数直線
幅を示している。
【０００７】ステップＳ１０１での初期化後に第１の符
号化処理が行われる（Ｓ１０２）。
号化処理が行われる（Ｓ１０２）。
【０００８】図３を用いてステップＳ１０２の第１の符
号化処理について説明する。
号化処理について説明する。
【０００９】図３において、まず、参照画素および符号
化装置への入力画素１画素を取得し画素値ＰＩＸとする
（Ｓ１１）。予測テーブル８ａから参照画素の値をアド
レスとして与え、ＭＰＳの値とＳＲＬ（Ｓｈｉｆｔ Ｒ
ｉｇｈｔ Ｌｏｇｉｃａｌ）の値をデータとして取得す
る。参照画素は図４のように符号化対象画素から８画素
おきに３画素を参照し、それぞれの画素値を予測テーブ
ル８ａのアドレスＡ２，Ａ１，Ａ０とする。図５は予測
テーブル８ａの構造を示す。参照画素の値をアドレスと
して、アドレスは０ｘ０〜０ｘ７まで、データ幅は４ビ
ットで内３ビットがＳＲＬ値、内１ビットがＭＰＳ値で
あるテーブルである。
化装置への入力画素１画素を取得し画素値ＰＩＸとする
（Ｓ１１）。予測テーブル８ａから参照画素の値をアド
レスとして与え、ＭＰＳの値とＳＲＬ（Ｓｈｉｆｔ Ｒ
ｉｇｈｔ Ｌｏｇｉｃａｌ）の値をデータとして取得す
る。参照画素は図４のように符号化対象画素から８画素
おきに３画素を参照し、それぞれの画素値を予測テーブ
ル８ａのアドレスＡ２，Ａ１，Ａ０とする。図５は予測
テーブル８ａの構造を示す。参照画素の値をアドレスと
して、アドレスは０ｘ０〜０ｘ７まで、データ幅は４ビ
ットで内３ビットがＳＲＬ値、内１ビットがＭＰＳ値で
あるテーブルである。
【００１０】次に、得られたＳＲＬよりＡｌｐｓおよび
Ａｍｐｓの値の算出を行う（Ｓ１２）。次に、ＭＰＳの
値とＰＩＸ値の比較を行い（Ｓ１３）、一致した場合に
は有効領域幅Ａを優勢シンボル幅Ａｍｐｓに更新し（Ｓ
１４）、一致しない場合には有効領域幅Ａを劣勢シンボ
ル幅Ａｌｐｓに更新するとともにＣレジスタの値をＣ＝
Ｃ＋Ａｍｐｓで更新する（Ｓ１６）。次に、Ａが１／２
を切ったかどうかをＡ＜０ｘ８０が真が偽かで判定し
（Ｓ１５）、切っている場合には第１の正規化処理で正
規化を行い（Ｓ１７）、Ａを１／２以上に戻す処理を行
う。そうでなければ第１の符号化処理を終了する。
Ａｍｐｓの値の算出を行う（Ｓ１２）。次に、ＭＰＳの
値とＰＩＸ値の比較を行い（Ｓ１３）、一致した場合に
は有効領域幅Ａを優勢シンボル幅Ａｍｐｓに更新し（Ｓ
１４）、一致しない場合には有効領域幅Ａを劣勢シンボ
ル幅Ａｌｐｓに更新するとともにＣレジスタの値をＣ＝
Ｃ＋Ａｍｐｓで更新する（Ｓ１６）。次に、Ａが１／２
を切ったかどうかをＡ＜０ｘ８０が真が偽かで判定し
（Ｓ１５）、切っている場合には第１の正規化処理で正
規化を行い（Ｓ１７）、Ａを１／２以上に戻す処理を行
う。そうでなければ第１の符号化処理を終了する。
【００１１】図６は第１の正規化処理Ｓ１７の動作を示
すフローチャートである。
すフローチャートである。
【００１２】図６において、まず、ＡおよびＣの１ビッ
ト左シフトを行いＣＴの値を１減算する（Ｓ２１）。次
に、第１の符号出力処理を行い（Ｓ２２）、ステップＳ
２３においてＡが０ｘ８０以上になるまでステップＳ２
１およびステップＳ２２の処理が繰り返される。
ト左シフトを行いＣＴの値を１減算する（Ｓ２１）。次
に、第１の符号出力処理を行い（Ｓ２２）、ステップＳ
２３においてＡが０ｘ８０以上になるまでステップＳ２
１およびステップＳ２２の処理が繰り返される。
【００１３】図７を用いてステップＳ２２の第１の符号
出力処理の動作について説明する。
出力処理の動作について説明する。
【００１４】図７において、まず、ＣＴの値が０である
か否かを評価し（Ｓ３１）、０でなければ符号出力処理
は行われず、そのまま符号出力処理を終了し、ＣＴが０
であれば符号出力処理を行う。符号出力処理部では、Ｃ
を１９ビット右シフトしたものをＴＥＭＰに格納し（Ｓ
３２）、ＴＥＭＰが０ｘＦＦより大きいか否かの評価を
行う（Ｓ３３）。ＴＥＭＰが０ｘＦＦより大きい場合に
は、（ＢＵＦＦＥＲ＋１）の値を１バイト出力し、次に
ＴＥＭＰの値が０ｘＦＦ以上であるために桁上がりが生
じるので０ｘ００を保留回数ＣＳ回分出力し、ＢＵＦＦ
ＥＲの値をＴＥＭＰの下位８ビットの値に更新する（Ｓ
３４）。ＴＥＭＰが０ｘＦＦ以下の場合には、ＴＥＭＰ
の値が０ｘＦＦに等しいか否かを判定し（Ｓ３６）、Ｔ
ＥＭＰの値が０ｘＦＦに等しい場合には桁上がり考慮の
ため保留回数ＣＳの値を１インクリメントし、符号出力
を保留したままにする（Ｓ３７）。ステップＳ３６の評
価においてＴＥＭＰの値が０ｘＦＦより小さい場合に
は、ＢＵＦＦＥＲの値を１バイト出力し、次にＴＥＭＰ
が０ｘＦＦであり桁上がりが生じないため０ｘＦＦを保
留回数ＣＳ回分出力し、ＢＵＦＦＥＲの値をＴＥＭＰの
値に更新する（Ｓ３８）。ＴＥＭＰの値によりそれぞれ
の符号出力を行った後に、Ｃの値をＣ＆０ｘＦＦに更新
し、ＣＴの値を８に更新して第１の符号出力処理（Ｓ２
２）を終了する（Ｓ３５）。ここで＆は論理積を示す演
算子である。
か否かを評価し（Ｓ３１）、０でなければ符号出力処理
は行われず、そのまま符号出力処理を終了し、ＣＴが０
であれば符号出力処理を行う。符号出力処理部では、Ｃ
を１９ビット右シフトしたものをＴＥＭＰに格納し（Ｓ
３２）、ＴＥＭＰが０ｘＦＦより大きいか否かの評価を
行う（Ｓ３３）。ＴＥＭＰが０ｘＦＦより大きい場合に
は、（ＢＵＦＦＥＲ＋１）の値を１バイト出力し、次に
ＴＥＭＰの値が０ｘＦＦ以上であるために桁上がりが生
じるので０ｘ００を保留回数ＣＳ回分出力し、ＢＵＦＦ
ＥＲの値をＴＥＭＰの下位８ビットの値に更新する（Ｓ
３４）。ＴＥＭＰが０ｘＦＦ以下の場合には、ＴＥＭＰ
の値が０ｘＦＦに等しいか否かを判定し（Ｓ３６）、Ｔ
ＥＭＰの値が０ｘＦＦに等しい場合には桁上がり考慮の
ため保留回数ＣＳの値を１インクリメントし、符号出力
を保留したままにする（Ｓ３７）。ステップＳ３６の評
価においてＴＥＭＰの値が０ｘＦＦより小さい場合に
は、ＢＵＦＦＥＲの値を１バイト出力し、次にＴＥＭＰ
が０ｘＦＦであり桁上がりが生じないため０ｘＦＦを保
留回数ＣＳ回分出力し、ＢＵＦＦＥＲの値をＴＥＭＰの
値に更新する（Ｓ３８）。ＴＥＭＰの値によりそれぞれ
の符号出力を行った後に、Ｃの値をＣ＆０ｘＦＦに更新
し、ＣＴの値を８に更新して第１の符号出力処理（Ｓ２
２）を終了する（Ｓ３５）。ここで＆は論理積を示す演
算子である。
【００１５】このようにして第１の符号化処理が行われ
た後に入力画素数の１インクリメントを行い（図１４の
Ｓ１０３）、入力画素数ＮＵＭが設定処理画素数と等し
いか評価を行い（Ｓ１０４）、等しくない場合はステッ
プＳ１０２，Ｓ１０３を繰り返し、等しい場合には残符
号出力処理を行う（Ｓ１０５）。
た後に入力画素数の１インクリメントを行い（図１４の
Ｓ１０３）、入力画素数ＮＵＭが設定処理画素数と等し
いか評価を行い（Ｓ１０４）、等しくない場合はステッ
プＳ１０２，Ｓ１０３を繰り返し、等しい場合には残符
号出力処理を行う（Ｓ１０５）。
【００１６】図１５を用いて、残符号出力処理（Ｓ１０
５）の動作を説明する。
５）の動作を説明する。
【００１７】残符号出力処理ではＡレジスタの情報とＣ
レジスタに残っている既符号化済のデータとから符号の
出力を行う。まず、ＴＥＭＰに（Ａ−１＋Ｃ）＆０ｘ１
ＦＦ００を格納し（Ｓ２０１）、ＴＥＭＰがＣ以下であ
るかの評価を行う（Ｓ２０２）。ＴＥＭＰがＣ以下の場
合には、ＣをＴＥＭＰ＋０ｘ８０に更新し（Ｓ２０
３）、ＴＥＭＰがＣ以下でない場合にはＣをＴＥＭＰに
する更新を行う（Ｓ２０８）。次に、ＣをＣＴビット左
シフトを行ない、ＴＥＭＰにＣを８ビット右シフトさせ
たものを格納する（Ｓ２０４）。次に、ＴＥＭＰが０ｘ
ＦＦより大きいかの評価を行い（Ｓ２０５）、ＴＥＭＰ
が０ｘＦＦより大きければ桁上がりが生じるので、まず
（ＢＵＦＦＥＲ＋１）を１バイト符号出力を行い、０ｘ
００を保留回数ＣＳ回分出力する（Ｓ２０６）。ＴＥＭ
Ｐが０ｘＦＦ以下の場合には桁上がりが生じないので、
まずＢＵＦＦＥＲの１バイト符号出力を行い、０ｘＦＦ
を保留回数ＣＳ回分出力する（Ｓ２０９）。最後に、Ｃ
を８ビット右シフトさせたものの下位８ビットを出力す
ることにより、残符号出力処理（Ｓ１０５）を終了し、
従来の算術符号化手段８による処理を終了する。
レジスタに残っている既符号化済のデータとから符号の
出力を行う。まず、ＴＥＭＰに（Ａ−１＋Ｃ）＆０ｘ１
ＦＦ００を格納し（Ｓ２０１）、ＴＥＭＰがＣ以下であ
るかの評価を行う（Ｓ２０２）。ＴＥＭＰがＣ以下の場
合には、ＣをＴＥＭＰ＋０ｘ８０に更新し（Ｓ２０
３）、ＴＥＭＰがＣ以下でない場合にはＣをＴＥＭＰに
する更新を行う（Ｓ２０８）。次に、ＣをＣＴビット左
シフトを行ない、ＴＥＭＰにＣを８ビット右シフトさせ
たものを格納する（Ｓ２０４）。次に、ＴＥＭＰが０ｘ
ＦＦより大きいかの評価を行い（Ｓ２０５）、ＴＥＭＰ
が０ｘＦＦより大きければ桁上がりが生じるので、まず
（ＢＵＦＦＥＲ＋１）を１バイト符号出力を行い、０ｘ
００を保留回数ＣＳ回分出力する（Ｓ２０６）。ＴＥＭ
Ｐが０ｘＦＦ以下の場合には桁上がりが生じないので、
まずＢＵＦＦＥＲの１バイト符号出力を行い、０ｘＦＦ
を保留回数ＣＳ回分出力する（Ｓ２０９）。最後に、Ｃ
を８ビット右シフトさせたものの下位８ビットを出力す
ることにより、残符号出力処理（Ｓ１０５）を終了し、
従来の算術符号化手段８による処理を終了する。
【００１８】
【発明が解決しようとする課題】しかしながら、上記従
来の画像符号化装置７では、画像データの入力終了後に
Ａレジスタ情報とＣレジスタに格納されている未出力符
号データとから符号出力を行う残符号出力処理（図１４
のＳ１０５）が必要となり、ハードウェア化する際に回
路規模の増大および動作クロックの低下を招いていた。
来の画像符号化装置７では、画像データの入力終了後に
Ａレジスタ情報とＣレジスタに格納されている未出力符
号データとから符号出力を行う残符号出力処理（図１４
のＳ１０５）が必要となり、ハードウェア化する際に回
路規模の増大および動作クロックの低下を招いていた。
【００１９】この画像符号化装置では、Ａレジスタ情報
とＣレジスタに格納されている未出力符号データとから
符号出力を行う残符号出力処理を不要とすることによ
り、回路規模の増大を抑制し、動作クロックの低下を防
止することが要求されている。
とＣレジスタに格納されている未出力符号データとから
符号出力を行う残符号出力処理を不要とすることによ
り、回路規模の増大を抑制し、動作クロックの低下を防
止することが要求されている。
【００２０】本発明は、この要求を満たすため、残符号
出力処理を不要とすることにより、回路規模の増大を抑
制することができると共に動作クロックの低下を防止す
ることができる画像符号化装置を提供することを目的と
する。
出力処理を不要とすることにより、回路規模の増大を抑
制することができると共に動作クロックの低下を防止す
ることができる画像符号化装置を提供することを目的と
する。
【００２１】
【課題を解決するための手段】この課題を解決するため
に本発明の画像符号化装置は、入力画像データに対して
特定のデータを画像データの最後に追加するデータ追加
手段と、最終入力データの符号化後に符号レジスタの未
出力符号の出力を行わない算術符号化手段とを有する構
成を備えている。
に本発明の画像符号化装置は、入力画像データに対して
特定のデータを画像データの最後に追加するデータ追加
手段と、最終入力データの符号化後に符号レジスタの未
出力符号の出力を行わない算術符号化手段とを有する構
成を備えている。
【００２２】これにより、残符号出力処理を不要とする
ことにより、回路規模の増大を抑制することができると
共に動作クロックの低下を防止することができる画像符
号化装置が得られる。
ことにより、回路規模の増大を抑制することができると
共に動作クロックの低下を防止することができる画像符
号化装置が得られる。
【００２３】
【発明の実施の形態】本発明の請求項１に記載の画像符
号化装置は、入力画像データに対して特定のデータを画
像データの最後に追加するデータ追加手段と、最終入力
データの符号化後に符号レジスタの未出力符号の出力を
行わない算術符号化手段とを有することとしたものであ
る。
号化装置は、入力画像データに対して特定のデータを画
像データの最後に追加するデータ追加手段と、最終入力
データの符号化後に符号レジスタの未出力符号の出力を
行わない算術符号化手段とを有することとしたものであ
る。
【００２４】この構成により、特定のデータを画像デー
タの最後に十分に追加すれば、符号レジスタのデータは
全て吐き出されるので、従来は必要であった残符号出力
処理が不要となり、算術符号化手段の終了処理を簡易化
することができるという作用を有する。
タの最後に十分に追加すれば、符号レジスタのデータは
全て吐き出されるので、従来は必要であった残符号出力
処理が不要となり、算術符号化手段の終了処理を簡易化
することができるという作用を有する。
【００２５】請求項２に記載の画像符号化装置は、入力
データの終了後に符号レジスタから所定のビット数分の
データが符号データとして出力されるまで特定のデータ
を入力データとして発生する追加データ発生手段と、入
力データの終了後に符号レジスタから所定のビット数分
のデータを符号データとして出力したことを符号化の終
了とする算術符号化手段とを有することとしたものであ
る。
データの終了後に符号レジスタから所定のビット数分の
データが符号データとして出力されるまで特定のデータ
を入力データとして発生する追加データ発生手段と、入
力データの終了後に符号レジスタから所定のビット数分
のデータを符号データとして出力したことを符号化の終
了とする算術符号化手段とを有することとしたものであ
る。
【００２６】この構成により、特定のデータを入力デー
タとして画像データの入力後に十分に発生すれば、符号
レジスタのデータは全て吐き出されるので、従来は必要
であった残符号出力処理が不要となり、算術符号化手段
の終了処理を簡易化することができるという作用を有す
る。
タとして画像データの入力後に十分に発生すれば、符号
レジスタのデータは全て吐き出されるので、従来は必要
であった残符号出力処理が不要となり、算術符号化手段
の終了処理を簡易化することができるという作用を有す
る。
【００２７】以下、本発明の実施の形態について、図１
〜図１２を用いて説明する。
〜図１２を用いて説明する。
【００２８】（実施の形態１）図１は本発明の実施の形
態１における画像符号化装置を示すブロック図である。
態１における画像符号化装置を示すブロック図である。
【００２９】図１において、１は画像符号化装置であ
り、画像符号化装置１は、算術符号化手段２と予測テー
ブル２ａとデータ追加手段３とから構成される。１ａは
画像データが格納される画像メモリである。
り、画像符号化装置１は、算術符号化手段２と予測テー
ブル２ａとデータ追加手段３とから構成される。１ａは
画像データが格納される画像メモリである。
【００３０】このように構成された画像符号化装置につ
いて、その概略動作を説明する。
いて、その概略動作を説明する。
【００３１】図１において、まず、データ追加手段３
は、画像メモリ１ａ内の画像データの最後に０ｘ００を
３９６バイト追加する。これは、予測テーブル２ａのア
ドレス０のＳＲＬ値が７の場合である。予測テーブル２
ａの値によって付加バイト数は変化し、符号レジスタの
データＣ（後述）を吐き出せるのに十分な数が付加され
る。その後に算術符号化手段２が、画像メモリ１ａ内の
元画像データにデータ追加手段３によりデータが付加さ
れたものに対して、予測テーブル２ａを用いて符号化処
理を行う。
は、画像メモリ１ａ内の画像データの最後に０ｘ００を
３９６バイト追加する。これは、予測テーブル２ａのア
ドレス０のＳＲＬ値が７の場合である。予測テーブル２
ａの値によって付加バイト数は変化し、符号レジスタの
データＣ（後述）を吐き出せるのに十分な数が付加され
る。その後に算術符号化手段２が、画像メモリ１ａ内の
元画像データにデータ追加手段３によりデータが付加さ
れたものに対して、予測テーブル２ａを用いて符号化処
理を行う。
【００３２】図２は図１の算術符号化手段２の動作を示
すフローチャートである。
すフローチャートである。
【００３３】図２において、まず、各種レジスタの初期
化が行われる（Ｓ１）。
化が行われる（Ｓ１）。
【００３４】 ＮＵＭ ＝ ０ （式１０） Ａ ＝ ０ｘ１００ （式１１） ＣＴ ＝ ８ （式１２） ＣＳ ＝ ０ （式１３） Ｃ ＝ ０ （式１４） ＢＵＦＦＥＲ ＝ ０ｘ００ （式１５） ＴＥＭＰ ＝ ０ （式１６） Ａｍｐｓ ＝ ０ （式１７） Ａｌｐｓ ＝ ０ （式１８） ここで（式１０）のＮＵＭは入力画素数をカウントする
レジスタであり、Ａは有効領域幅を示すレジスタの内容
で、Ａの初期値は０から１の数直線の幅を表わす０ｘ１
００であり、小数部が８ビットの分解能をもつ数直線で
あることを示している。ＣＴは符号の出力処理用のカウ
ンタ内容であり、ＣＳは桁上がり伝播用保留カウンタ内
容、Ｃは１７ビットの符号レジスタ内容、ＢＵＦＦＥＲ
は８ビットの符号出力用バッファ内容、ＴＥＭＰは９ビ
ットのテンポラリレジスタ内容、ＡｍｐｓはＭＰＳの数
直線幅、ＡｌｐｓはＬＰＳの数直線幅を示している。ス
テップＳ１での初期化後に第１の符号化処理が行われる
（Ｓ２）。
レジスタであり、Ａは有効領域幅を示すレジスタの内容
で、Ａの初期値は０から１の数直線の幅を表わす０ｘ１
００であり、小数部が８ビットの分解能をもつ数直線で
あることを示している。ＣＴは符号の出力処理用のカウ
ンタ内容であり、ＣＳは桁上がり伝播用保留カウンタ内
容、Ｃは１７ビットの符号レジスタ内容、ＢＵＦＦＥＲ
は８ビットの符号出力用バッファ内容、ＴＥＭＰは９ビ
ットのテンポラリレジスタ内容、ＡｍｐｓはＭＰＳの数
直線幅、ＡｌｐｓはＬＰＳの数直線幅を示している。ス
テップＳ１での初期化後に第１の符号化処理が行われる
（Ｓ２）。
【００３５】図３はステップＳ２の第１の符号化処理を
示すフローチャートである。
示すフローチャートである。
【００３６】図３において、まず、参照画素および符号
化装置への入力画素１画素を取得し画素値ＰＩＸとする
（Ｓ１１）。予測テーブル２ａから参照画素の値をアド
レスとして与え、ＭＰＳの値とＳＲＬの値をデータとし
て取得する。参照画素は図４のように符号化対象画素か
ら８画素おきに３画素を参照し、それぞれの画素値を予
測テーブル２ａのアドレスＡ２，Ａ１，Ａ０とする。図
５は予測テーブル２ａの構造を示す。参照画素の値をア
ドレスとして、アドレスは０ｘ０〜０ｘ７まで、データ
幅は４ビットで内３ビットがＳＲＬ値、内１ビットがＭ
ＰＳ値であるテーブルである。
化装置への入力画素１画素を取得し画素値ＰＩＸとする
（Ｓ１１）。予測テーブル２ａから参照画素の値をアド
レスとして与え、ＭＰＳの値とＳＲＬの値をデータとし
て取得する。参照画素は図４のように符号化対象画素か
ら８画素おきに３画素を参照し、それぞれの画素値を予
測テーブル２ａのアドレスＡ２，Ａ１，Ａ０とする。図
５は予測テーブル２ａの構造を示す。参照画素の値をア
ドレスとして、アドレスは０ｘ０〜０ｘ７まで、データ
幅は４ビットで内３ビットがＳＲＬ値、内１ビットがＭ
ＰＳ値であるテーブルである。
【００３７】次に、得られたＳＲＬよりＡｌｐｓおよび
Ａｍｐｓの値の算出を行う（Ｓ１２）。次に、ＭＰＳの
値とＰＩＸ値の比較を行い（Ｓ１３）、一致した場合に
は有効領域幅Ａを優勢シンボル幅Ａｍｐｓに更新し（Ｓ
１４）、一致しない場合には有効領域幅Ａを劣勢シンボ
ル幅Ａｌｐｓに更新するとともにＣレジスタの値をＣ＝
Ｃ＋Ａｍｐｓで更新する（Ｓ１６）。次に、Ａが１／２
を切ったかどうかをＡ＜０ｘ８０が真が偽かで判定し
（Ｓ１５）、切っている場合にはステップＳ１７の第１
の正規化処理で正規化を行い、Ａを１／２以上に戻す処
理を行う。そうでなければ第１の符号化処理を終了す
る。
Ａｍｐｓの値の算出を行う（Ｓ１２）。次に、ＭＰＳの
値とＰＩＸ値の比較を行い（Ｓ１３）、一致した場合に
は有効領域幅Ａを優勢シンボル幅Ａｍｐｓに更新し（Ｓ
１４）、一致しない場合には有効領域幅Ａを劣勢シンボ
ル幅Ａｌｐｓに更新するとともにＣレジスタの値をＣ＝
Ｃ＋Ａｍｐｓで更新する（Ｓ１６）。次に、Ａが１／２
を切ったかどうかをＡ＜０ｘ８０が真が偽かで判定し
（Ｓ１５）、切っている場合にはステップＳ１７の第１
の正規化処理で正規化を行い、Ａを１／２以上に戻す処
理を行う。そうでなければ第１の符号化処理を終了す
る。
【００３８】図６は第１の正規化処理Ｓ１７を示すフロ
ーチャートである。
ーチャートである。
【００３９】図６において、まず、ＡおよびＣの１ビッ
ト左シフトを行いＣＴの値を１減算する（Ｓ２１）。次
に、第１の符号出力処理を行い（Ｓ２２）、Ａが０ｘ８
０以上になるまでステップＳ２１およびステップＳ２２
の処理が繰り返される。
ト左シフトを行いＣＴの値を１減算する（Ｓ２１）。次
に、第１の符号出力処理を行い（Ｓ２２）、Ａが０ｘ８
０以上になるまでステップＳ２１およびステップＳ２２
の処理が繰り返される。
【００４０】図７を用いてステップＳ２２の第１の符号
出力処理の動作について説明する。
出力処理の動作について説明する。
【００４１】図７において、まず、ＣＴの値が０である
か否かを評価し（Ｓ３１）、０でなければ符号出力処理
は行われず、そのまま符号出力処理を終了し、ＣＴが０
であれば符号出力処理を行う。符号出力処理部では、Ｃ
を８ビット右シフトしたものをＴＥＭＰに格納し（Ｓ３
２）、ＴＥＭＰが０ｘＦＦより大きいか否かの評価を行
う（Ｓ３３）。ＴＥＭＰが０ｘＦＦより大きい場合に
は、（ＢＵＦＦＥＲ＋１）の値を１バイト出力し、次に
ＴＥＭＰの値が０ｘＦＦ以上であるために桁上がりが生
じるので０ｘ００を保留回数ＣＳ回分出力し、ＢＵＦＦ
ＥＲの値をＴＥＭＰの下位８ビットの値に更新する（Ｓ
３４）。ＴＥＭＰが０ｘＦＦ以下の場合には、ＴＥＭＰ
の値が０ｘＦＦに等しいか否かを判定し（Ｓ３６）、Ｔ
ＥＭＰの値が０ｘＦＦに等しい場合には桁上がり考慮の
ため保留回数ＣＳの値を１インクリメントし、符号出力
を保留したままにする（Ｓ３７）。ステップＳ３６の評
価においてＴＥＭＰの値が０ｘＦＦより小さい場合に
は、ＢＵＦＦＥＲの値を１バイト出力し、次にＴＥＭＰ
が０ｘＦＦであり桁上がりが生じないため０ｘＦＦを保
留回数ＣＳ回分出力し、ＢＵＦＦＥＲの値をＴＥＭＰの
値に更新する（Ｓ３８）。ＴＥＭＰの値によりそれぞれ
の符号出力を行った後に、Ｃの値をＣ＆０ｘＦＦに更新
し、ＣＴの値を８に更新して第１の符号出力処理（Ｓ２
２）を終了する（Ｓ３５）。ここで＆は論理積を示す演
算子である。
か否かを評価し（Ｓ３１）、０でなければ符号出力処理
は行われず、そのまま符号出力処理を終了し、ＣＴが０
であれば符号出力処理を行う。符号出力処理部では、Ｃ
を８ビット右シフトしたものをＴＥＭＰに格納し（Ｓ３
２）、ＴＥＭＰが０ｘＦＦより大きいか否かの評価を行
う（Ｓ３３）。ＴＥＭＰが０ｘＦＦより大きい場合に
は、（ＢＵＦＦＥＲ＋１）の値を１バイト出力し、次に
ＴＥＭＰの値が０ｘＦＦ以上であるために桁上がりが生
じるので０ｘ００を保留回数ＣＳ回分出力し、ＢＵＦＦ
ＥＲの値をＴＥＭＰの下位８ビットの値に更新する（Ｓ
３４）。ＴＥＭＰが０ｘＦＦ以下の場合には、ＴＥＭＰ
の値が０ｘＦＦに等しいか否かを判定し（Ｓ３６）、Ｔ
ＥＭＰの値が０ｘＦＦに等しい場合には桁上がり考慮の
ため保留回数ＣＳの値を１インクリメントし、符号出力
を保留したままにする（Ｓ３７）。ステップＳ３６の評
価においてＴＥＭＰの値が０ｘＦＦより小さい場合に
は、ＢＵＦＦＥＲの値を１バイト出力し、次にＴＥＭＰ
が０ｘＦＦであり桁上がりが生じないため０ｘＦＦを保
留回数ＣＳ回分出力し、ＢＵＦＦＥＲの値をＴＥＭＰの
値に更新する（Ｓ３８）。ＴＥＭＰの値によりそれぞれ
の符号出力を行った後に、Ｃの値をＣ＆０ｘＦＦに更新
し、ＣＴの値を８に更新して第１の符号出力処理（Ｓ２
２）を終了する（Ｓ３５）。ここで＆は論理積を示す演
算子である。
【００４２】このようにして第１の符号化処理（Ｓ２）
が行われた後に図２のステップＳ３において入力画素数
の１インクリメントを行い、ステップＳ４において入力
画素数ＮＵＭが（元画像データ画素数＋データ追加手段
３付加画素数）である設定処理画素数と等しいか評価を
行い、等しくない場合はＳ２，Ｓ３のステップを繰り返
し、等しい場合には算術符号化手段２による算術符号化
処理を終了する。
が行われた後に図２のステップＳ３において入力画素数
の１インクリメントを行い、ステップＳ４において入力
画素数ＮＵＭが（元画像データ画素数＋データ追加手段
３付加画素数）である設定処理画素数と等しいか評価を
行い、等しくない場合はＳ２，Ｓ３のステップを繰り返
し、等しい場合には算術符号化手段２による算術符号化
処理を終了する。
【００４３】以上のようにして本発明の実施の形態１に
おける画像符号化装置による画像符号化は行われる。
おける画像符号化装置による画像符号化は行われる。
【００４４】以上のように本実施の形態によれば、入力
画像データに対して特定のデータを画像データの最後に
追加するデータ追加手段３と、最終入力データの符号化
後に符号レジスタの未出力符号の出力を行わない算術符
号化手段２とを有することにより、特定のデータを画像
データの最後に十分に追加すれば、符号レジスタのデー
タは全て吐き出されるので、従来は必要であった残符号
出力処理が不要となり、算術符号化手段２の終了処理を
簡易化することができる。
画像データに対して特定のデータを画像データの最後に
追加するデータ追加手段３と、最終入力データの符号化
後に符号レジスタの未出力符号の出力を行わない算術符
号化手段２とを有することにより、特定のデータを画像
データの最後に十分に追加すれば、符号レジスタのデー
タは全て吐き出されるので、従来は必要であった残符号
出力処理が不要となり、算術符号化手段２の終了処理を
簡易化することができる。
【００４５】（実施の形態２）図８は本発明の実施の形
態２における画像符号化装置を示すブロック図である。
態２における画像符号化装置を示すブロック図である。
【００４６】図８において、４は画像符号化装置であ
り、画像符号化装置４は、算術符号化手段５と予測テー
ブル５ａと追加データ発生手段６から構成される。４ａ
は画像データが格納される画像メモリである。
り、画像符号化装置４は、算術符号化手段５と予測テー
ブル５ａと追加データ発生手段６から構成される。４ａ
は画像データが格納される画像メモリである。
【００４７】図９は図８の算術符号化手段５の動作を示
すフローチャートである。
すフローチャートである。
【００４８】図９において、まず、各種レジスタの初期
化が行われる（Ｓ４１）。
化が行われる（Ｓ４１）。
【００４９】 ＮＵＭ ＝ ０ （式１９） Ａ ＝ ０ｘ１００ （式２０） ＣＴ ＝ ８ （式２１） ＣＳ ＝ ０ （式２２） Ｃ ＝ ０ （式２３） ＢＵＦＦＥＲ ＝ ０ｘ００ （式２４） ＴＥＭＰ ＝ ０ （式２５） Ａｍｐｓ ＝ ０ （式２６） Ａｌｐｓ ＝ ０ （式２７） ｅｆｌａｇ ＝ ０ （式２８） ｅｃｏｕｎｔ ＝ ０ （式２９） ここで（式１９）のＮＵＭは入力画素数をカウントする
レジスタであり、Ａは有効領域幅を示すレジスタ内容
で、Ａの初期値は０から１の数直線の幅を表わす０ｘ１
００であり、小数部が８ビットの分解能をもつ数直線で
あることを示している。ＣＴは符号の出力処理用のカウ
ンタ内容であり、ＣＳは桁上がり伝播用保留カウンタ内
容、Ｃは１７ビットの符号レジスタ内容、ＢＵＦＦＥＲ
は８ビットの符号出力用バッファ内容、ＴＥＭＰは９ビ
ットのテンポラリレジスタ内容、ＡｍｐｓはＭＰＳの数
直線幅、ＡｌｐｓはＬＰＳの数直線幅、ｅｆｌａｇは入
力画像データの終了フラグ、ｅｃｏｕｎｔは終了フラグ
検出後の符号データ出力カウンタ内容を示している。ス
テップＳ４１での初期化後に第２の符号化処理が行われ
る（Ｓ４２）。
レジスタであり、Ａは有効領域幅を示すレジスタ内容
で、Ａの初期値は０から１の数直線の幅を表わす０ｘ１
００であり、小数部が８ビットの分解能をもつ数直線で
あることを示している。ＣＴは符号の出力処理用のカウ
ンタ内容であり、ＣＳは桁上がり伝播用保留カウンタ内
容、Ｃは１７ビットの符号レジスタ内容、ＢＵＦＦＥＲ
は８ビットの符号出力用バッファ内容、ＴＥＭＰは９ビ
ットのテンポラリレジスタ内容、ＡｍｐｓはＭＰＳの数
直線幅、ＡｌｐｓはＬＰＳの数直線幅、ｅｆｌａｇは入
力画像データの終了フラグ、ｅｃｏｕｎｔは終了フラグ
検出後の符号データ出力カウンタ内容を示している。ス
テップＳ４１での初期化後に第２の符号化処理が行われ
る（Ｓ４２）。
【００５０】図１０は第２の符号化処理（Ｓ４２）を示
すフローチャートである。
すフローチャートである。
【００５１】図１０において、まず、参照画素を取得す
るが、ｅｆｌａｇが立っていない場合には符号化装置へ
の入力画素１画素を取得し画素値ＰＩＸとし、ｅｆｌａ
ｇが立っている場合には追加データ発生手段６により発
生されたデータを画素値ＰＩＸとする（Ｓ５１）。予測
テーブル５ａから参照画素の値をアドレスとして与え、
ＭＰＳの値とＳＲＬの値をデータとして取得する。参照
画素は図４のように符号化対象画素から８画素おきに３
画素を参照し、それぞれの画素値を予測テーブル５ａの
アドレスＡ２，Ａ１，Ａ０とする。図５は予測テーブル
５ａの構造を示す。参照画素の値をアドレスとして、ア
ドレスは０ｘ０〜０ｘ７まで、データ幅は４ビットで内
３ビットがＳＲＬ値、内１ビットがＭＰＳ値であるテー
ブルである。
るが、ｅｆｌａｇが立っていない場合には符号化装置へ
の入力画素１画素を取得し画素値ＰＩＸとし、ｅｆｌａ
ｇが立っている場合には追加データ発生手段６により発
生されたデータを画素値ＰＩＸとする（Ｓ５１）。予測
テーブル５ａから参照画素の値をアドレスとして与え、
ＭＰＳの値とＳＲＬの値をデータとして取得する。参照
画素は図４のように符号化対象画素から８画素おきに３
画素を参照し、それぞれの画素値を予測テーブル５ａの
アドレスＡ２，Ａ１，Ａ０とする。図５は予測テーブル
５ａの構造を示す。参照画素の値をアドレスとして、ア
ドレスは０ｘ０〜０ｘ７まで、データ幅は４ビットで内
３ビットがＳＲＬ値、内１ビットがＭＰＳ値であるテー
ブルである。
【００５２】次に、得られたＳＲＬよりＡｌｐｓおよび
Ａｍｐｓの値の算出を行う（Ｓ５２）。次に、ＭＰＳの
値とＰＩＸ値の比較を行い（Ｓ５３）、一致した場合に
は有効領域幅Ａを優勢シンボル幅Ａｍｐｓに更新し（Ｓ
５４）、一致しない場合には有効領域幅Ａを劣勢シンボ
ル幅Ａｌｐｓに更新するとともにＣレジスタの値をＣ＝
Ｃ＋Ａｍｐｓで更新する（Ｓ５６）。次に、Ａが１／２
を切ったかどうかをＡ＜０ｘ８０が真が偽かで判定し
（Ｓ５５）、切っている場合には第２の正規化処理で正
規化を行い（Ｓ５７）、Ａを１／２以上に戻す処理を行
う。そうでなければ第２の符号化処理を終了する。
Ａｍｐｓの値の算出を行う（Ｓ５２）。次に、ＭＰＳの
値とＰＩＸ値の比較を行い（Ｓ５３）、一致した場合に
は有効領域幅Ａを優勢シンボル幅Ａｍｐｓに更新し（Ｓ
５４）、一致しない場合には有効領域幅Ａを劣勢シンボ
ル幅Ａｌｐｓに更新するとともにＣレジスタの値をＣ＝
Ｃ＋Ａｍｐｓで更新する（Ｓ５６）。次に、Ａが１／２
を切ったかどうかをＡ＜０ｘ８０が真が偽かで判定し
（Ｓ５５）、切っている場合には第２の正規化処理で正
規化を行い（Ｓ５７）、Ａを１／２以上に戻す処理を行
う。そうでなければ第２の符号化処理を終了する。
【００５３】図１１は第２の正規化処理（Ｓ５７）を示
すフローチャートである。
すフローチャートである。
【００５４】図１１において、まず、ＡおよびＣの１ビ
ット左シフトを行いＣＴの値を１減算する（Ｓ５８）。
次に、第２の符号出力処理を行い（Ｓ５９）、Ａが０ｘ
８０以上になるまでＳ５８およびＳ５９の処理を繰り返
す（Ｓ６０）。
ット左シフトを行いＣＴの値を１減算する（Ｓ５８）。
次に、第２の符号出力処理を行い（Ｓ５９）、Ａが０ｘ
８０以上になるまでＳ５８およびＳ５９の処理を繰り返
す（Ｓ６０）。
【００５５】図１２は第２の符号出力処理（Ｓ５９）を
示すフローチャートである。
示すフローチャートである。
【００５６】図１２において、まず、ＣＴの値が０であ
るか否かを評価し（Ｓ６１）、０でなければ符号出力処
理は行わず、そのまま符号出力処理を終了し、ＣＴが０
であれば符号出力処理を行う。符号出力処理部では、Ｃ
を８ビット右シフトしたものをＴＥＭＰに格納し（Ｓ６
２）、ＴＥＭＰが０ｘＦＦより大きいか否かの評価を行
う（Ｓ６３）。ＴＥＭＰが０ｘＦＦより大きい場合に
は、（ＢＵＦＦＥＲ＋１）の値を１バイト出力し、次に
ＴＥＭＰの値が０ｘＦＦ以上であるために桁上がりが生
じるので０ｘ００を保留回数ＣＳ回分出力し、ＢＵＦＦ
ＥＲの値をＴＥＭＰの下位８ビットの値に更新し、ｅｌ
ｆａｇが立っていればｅｃｏｕｎｔの値を１インクリメ
ントする（Ｓ６４）。ＴＥＭＰが０ｘＦＦ以下の場合に
は、ＴＥＭＰの値が０ｘＦＦに等しいか否かを判定し
（Ｓ６６）、ＴＥＭＰの値が０ｘＦＦに等しい場合に
は、桁上がり考慮のため保留回数ＣＳの値を１インクリ
メントし、符号出力を保留したままにする（Ｓ６７）。
ステップＳ６６の評価においてＴＥＭＰの値が０ｘＦＦ
より小さい場合には、ＢＵＦＦＥＲの値を１バイト出力
し、次にＴＥＭＰが０ｘＦＦであり桁上がりが生じない
ため０ｘＦＦを保留回数ＣＳ回の出力し、ＢＵＦＦＥＲ
の値をＴＥＭＰの値に更新し、ｅｌｆａｇが立っていれ
ばｅｃｏｕｎｔの値を１インクリメントする（Ｓ６
８）。ＴＥＭＰの値によりそれぞれの符号出力を行った
後に、Ｃの値をＣ＆０ｘ７ＦＦＦＦに更新し、ＣＴの値
を８に更新して第２の符号出力処理（Ｓ５９）を終了す
る（Ｓ６５）。
るか否かを評価し（Ｓ６１）、０でなければ符号出力処
理は行わず、そのまま符号出力処理を終了し、ＣＴが０
であれば符号出力処理を行う。符号出力処理部では、Ｃ
を８ビット右シフトしたものをＴＥＭＰに格納し（Ｓ６
２）、ＴＥＭＰが０ｘＦＦより大きいか否かの評価を行
う（Ｓ６３）。ＴＥＭＰが０ｘＦＦより大きい場合に
は、（ＢＵＦＦＥＲ＋１）の値を１バイト出力し、次に
ＴＥＭＰの値が０ｘＦＦ以上であるために桁上がりが生
じるので０ｘ００を保留回数ＣＳ回分出力し、ＢＵＦＦ
ＥＲの値をＴＥＭＰの下位８ビットの値に更新し、ｅｌ
ｆａｇが立っていればｅｃｏｕｎｔの値を１インクリメ
ントする（Ｓ６４）。ＴＥＭＰが０ｘＦＦ以下の場合に
は、ＴＥＭＰの値が０ｘＦＦに等しいか否かを判定し
（Ｓ６６）、ＴＥＭＰの値が０ｘＦＦに等しい場合に
は、桁上がり考慮のため保留回数ＣＳの値を１インクリ
メントし、符号出力を保留したままにする（Ｓ６７）。
ステップＳ６６の評価においてＴＥＭＰの値が０ｘＦＦ
より小さい場合には、ＢＵＦＦＥＲの値を１バイト出力
し、次にＴＥＭＰが０ｘＦＦであり桁上がりが生じない
ため０ｘＦＦを保留回数ＣＳ回の出力し、ＢＵＦＦＥＲ
の値をＴＥＭＰの値に更新し、ｅｌｆａｇが立っていれ
ばｅｃｏｕｎｔの値を１インクリメントする（Ｓ６
８）。ＴＥＭＰの値によりそれぞれの符号出力を行った
後に、Ｃの値をＣ＆０ｘ７ＦＦＦＦに更新し、ＣＴの値
を８に更新して第２の符号出力処理（Ｓ５９）を終了す
る（Ｓ６５）。
【００５７】このようにして、第２の符号化処理が行わ
れた後に図９のｅｃｏｕｎｔがｅｎｕｍの設定値と一致
しているか否かの評価を行い（Ｓ４３）、一致していれ
ば算術符号化手段５による算術符号化処理を終了し、一
致していなければ入力画素数の１インクリメントを行
い、入力画素数ＮＵＭが設定処理画素数と等しい場合に
ｅｆｌａｇを立てステップＳ４２に戻る（Ｓ４４）。
れた後に図９のｅｃｏｕｎｔがｅｎｕｍの設定値と一致
しているか否かの評価を行い（Ｓ４３）、一致していれ
ば算術符号化手段５による算術符号化処理を終了し、一
致していなければ入力画素数の１インクリメントを行
い、入力画素数ＮＵＭが設定処理画素数と等しい場合に
ｅｆｌａｇを立てステップＳ４２に戻る（Ｓ４４）。
【００５８】以上のようにして、本実施の形態における
画像符号化装置による画像符号化は行われる。
画像符号化装置による画像符号化は行われる。
【００５９】以上のように本実施の形態によれば、入力
データの終了後に符号レジスタから所定のビット数分の
データが符号データとして出力されるまで特定のデータ
を入力データとして発生する追加データ発生手段６と、
入力データの終了後に符号レジスタから所定のビット数
分のデータを符号データとして出力したことを符号化の
終了とする算術符号化手段５とを有することにより、特
定のデータを入力データとして画像データの入力終了後
に十分に発生すれば、符号レジスタのデータは全て吐き
出されるので、従来は必要であった残符号出力処理が不
要となり、算術符号化手段５の終了処理を簡易化するこ
とができる。
データの終了後に符号レジスタから所定のビット数分の
データが符号データとして出力されるまで特定のデータ
を入力データとして発生する追加データ発生手段６と、
入力データの終了後に符号レジスタから所定のビット数
分のデータを符号データとして出力したことを符号化の
終了とする算術符号化手段５とを有することにより、特
定のデータを入力データとして画像データの入力終了後
に十分に発生すれば、符号レジスタのデータは全て吐き
出されるので、従来は必要であった残符号出力処理が不
要となり、算術符号化手段５の終了処理を簡易化するこ
とができる。
【００６０】
【発明の効果】以上説明したように本発明の請求項１に
記載の画像符号化装置によれば、入力画像データに対し
て特定のデータを画像データの最後に追加するデータ追
加手段と、最終入力データの符号化後に符号レジスタの
未出力符号の出力を行わない算術符号化手段とを有する
ことにより、特定のデータを画像データの最後に十分に
追加すれば、符号レジスタのデータは全て吐き出される
ので、従来は必要であった残符号出力処理が不要とな
り、算術符号化手段の終了処理を簡易化することがで
き、残符号出力処理が不要となることによるハードウェ
アの減少により、回路規模の増大を抑制することができ
ると共に動作クロックの低下を防止することができると
いう有利な効果が得られる。
記載の画像符号化装置によれば、入力画像データに対し
て特定のデータを画像データの最後に追加するデータ追
加手段と、最終入力データの符号化後に符号レジスタの
未出力符号の出力を行わない算術符号化手段とを有する
ことにより、特定のデータを画像データの最後に十分に
追加すれば、符号レジスタのデータは全て吐き出される
ので、従来は必要であった残符号出力処理が不要とな
り、算術符号化手段の終了処理を簡易化することがで
き、残符号出力処理が不要となることによるハードウェ
アの減少により、回路規模の増大を抑制することができ
ると共に動作クロックの低下を防止することができると
いう有利な効果が得られる。
【００６１】請求項２に記載の画像符号化装置によれ
ば、入力データの終了後に符号レジスタから所定のビッ
ト数分のデータが符号データとして出力されるまで特定
のデータを入力データとして発生する追加データ発生手
段と、入力データの終了後に符号レジスタから所定のビ
ット数分のデータを符号データとして出力したことを符
号化の終了とする算術符号化手段とを有することによ
り、特定のデータを入力データとして画像データの入力
終了後に十分に発生すれば、符号レジスタのデータは全
て吐き出されるので、従来は必要であった残符号出力処
理が不要となり、算術符号化手段の終了処理を簡易化す
ることができ、残符号出力処理が不要となることによる
ハードウェアの減少により、回路規模の増大を抑制する
ことができると共に動作クロックの低下を防止すること
ができるという有利な効果が得られる。
ば、入力データの終了後に符号レジスタから所定のビッ
ト数分のデータが符号データとして出力されるまで特定
のデータを入力データとして発生する追加データ発生手
段と、入力データの終了後に符号レジスタから所定のビ
ット数分のデータを符号データとして出力したことを符
号化の終了とする算術符号化手段とを有することによ
り、特定のデータを入力データとして画像データの入力
終了後に十分に発生すれば、符号レジスタのデータは全
て吐き出されるので、従来は必要であった残符号出力処
理が不要となり、算術符号化手段の終了処理を簡易化す
ることができ、残符号出力処理が不要となることによる
ハードウェアの減少により、回路規模の増大を抑制する
ことができると共に動作クロックの低下を防止すること
ができるという有利な効果が得られる。
【図１】本発明の実施の形態１における画像符号化装置
を示すブロック図
を示すブロック図
【図２】図１の算術符号化手段の動作を示すフローチャ
ート
ート
【図３】第１の符号化処理を示すフローチャート
【図４】参照画素および符号化対象画素を示す画素図
【図５】予測テーブルのデータを示すデータ図
【図６】第１の正規化処理を示すフローチャート
【図７】第１の符号出力処理を示すフローチャート
【図８】本発明の実施の形態２における画像符号化装置
を示すブロック図
を示すブロック図
【図９】図８の算術符号化手段の動作を示すフローチャ
ート
ート
【図１０】第２の符号化処理を示すフローチャート
【図１１】第２の正規化処理を示すフローチャート
【図１２】第２の符号出力処理を示すフローチャート
【図１３】従来の画像符号化装置を示すブロック図
【図１４】従来の算術符号化手段の動作を示すフローチ
ャート
ャート
【図１５】残符号出力処理を示すフローチャート
１、４ 画像符号化装置 １ａ、４ａ 画像メモリ ２、５ 算術符号化手段 ２ａ、５ａ 予測テーブル ３ データ追加手段 ６ 追加データ発生手段
Claims (2)
- 【請求項１】入力画像データに対して特定のデータを画
像データの最後に追加するデータ追加手段と、最終入力
データの符号化後に符号レジスタの未出力符号の出力を
行わない算術符号化手段とを有することを特徴とする画
像符号化装置。 - 【請求項２】入力データの終了後に符号レジスタから所
定のビット数分のデータが符号データとして出力される
まで特定のデータを入力データとして発生する追加デー
タ発生手段と、入力データの終了後に符号レジスタから
所定のビット数分のデータを符号データとして出力した
ことを符号化の終了とする算術符号化手段とを有するこ
とを特徴とする画像符号化装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000305829A JP2002118846A (ja) | 2000-10-05 | 2000-10-05 | 画像符号化装置 |
| US09/971,727 US7006702B2 (en) | 2000-10-05 | 2001-10-05 | Image coding device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000305829A JP2002118846A (ja) | 2000-10-05 | 2000-10-05 | 画像符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002118846A true JP2002118846A (ja) | 2002-04-19 |
Family
ID=18786621
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000305829A Pending JP2002118846A (ja) | 2000-10-05 | 2000-10-05 | 画像符号化装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7006702B2 (ja) |
| JP (1) | JP2002118846A (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3801501B2 (ja) * | 2001-12-18 | 2006-07-26 | 三菱電機株式会社 | 符号化装置及び復号装置及び符号化・復号装置及び符号化方法及び復号方法及び符号化・復号方法及びプログラム |
| KR100829558B1 (ko) * | 2005-01-12 | 2008-05-14 | 삼성전자주식회사 | 스케일러블 오디오 데이터 산술 복호화 방법 및 장치와스케일러블 오디오 비트스트림 절단 방법 |
| US8860752B2 (en) * | 2006-07-13 | 2014-10-14 | Apple Inc. | Multimedia scripting |
| JP5029540B2 (ja) * | 2008-09-01 | 2012-09-19 | ソニー株式会社 | 正極活物質、これを用いた正極および非水電解質二次電池 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3027089B2 (ja) * | 1993-08-06 | 2000-03-27 | 三菱電機株式会社 | 符号化方式及び復号方式及び符号化復号方法 |
| JPH11122498A (ja) * | 1997-10-16 | 1999-04-30 | Matsushita Denso System Kk | 画像処理装置 |
| US6885774B2 (en) * | 1999-10-28 | 2005-04-26 | Lucent Technologies Inc. | Coefficient computation in image compression using set partitioning in hierarchical trees |
| US6691305B1 (en) * | 1999-11-10 | 2004-02-10 | Nec Corporation | Object code compression using different schemes for different instruction types |
| US6677869B2 (en) * | 2001-02-22 | 2004-01-13 | Panasonic Communications Co., Ltd. | Arithmetic coding apparatus and image processing apparatus |
| US7002637B2 (en) * | 2001-03-16 | 2006-02-21 | Evertz Microsystems Ltd. | System and method for detecting picture freeze within a video signal |
| US6856701B2 (en) * | 2001-09-14 | 2005-02-15 | Nokia Corporation | Method and system for context-based adaptive binary arithmetic coding |
| US20040037421A1 (en) * | 2001-12-17 | 2004-02-26 | Truman Michael Mead | Parital encryption of assembled bitstreams |
-
2000
- 2000-10-05 JP JP2000305829A patent/JP2002118846A/ja active Pending
-
2001
- 2001-10-05 US US09/971,727 patent/US7006702B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| US7006702B2 (en) | 2006-02-28 |
| US20020076113A1 (en) | 2002-06-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5006451B2 (ja) | 最適ｃａｂａｃ復号器 | |
| US5710562A (en) | Method and apparatus for compressing arbitrary data | |
| JP5366363B2 (ja) | Ｍをｎより小さいとしてｎビット語をｍビット語にトランスコードする方法および装置 | |
| JP2005535240A (ja) | データパケットのルーティング方法およびルーティング装置 | |
| JP2819174B2 (ja) | デジタル・サンプルのコード化装置およびコード化法、およびビデオ信号処理システム | |
| US7825835B2 (en) | Method and system for encoded video compression | |
| JPH0479421A (ja) | 可変長符号化装置および可変長復号化装置 | |
| GB2333000A (en) | Finite state machine coding of information | |
| JP2002118846A (ja) | 画像符号化装置 | |
| JPH10307707A (ja) | 倍数判定回路及びその判定方法 | |
| JPH11103257A (ja) | 算術符号化復号化装置 | |
| JPH088991A (ja) | データ転送装置 | |
| JP2001189661A (ja) | 符号化装置および復号化装置 | |
| JPH08167855A (ja) | ハフマン復号化回路 | |
| JP6695813B2 (ja) | 専用算術符号化命令 | |
| JPH11215008A (ja) | 復号回路 | |
| WO2004088586A1 (ja) | ルックアップテーブル装置及び画像生成装置 | |
| JP3386638B2 (ja) | 可変長符号の復号方法および装置 | |
| JP2002152520A (ja) | 画像符号化装置および方法 | |
| JP3146109B2 (ja) | 二値画像符号化装置 | |
| KR101311617B1 (ko) | 저전력 대규모 집적 회로 시스템을 위한 어드레스 버스코딩/디코딩 방법 및 장치 | |
| JP3293382B2 (ja) | データ圧縮装置及びデータ伸長装置 | |
| JP3484900B2 (ja) | 画像データ符号化装置 | |
| JP2848734B2 (ja) | 誤り検出・訂正装置 | |
| JP2877451B2 (ja) | 画像符号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070919 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20071012 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090519 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090609 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090721 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20091119 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100316 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100706 |