JPH09205553A - 画像符号化装置 - Google Patents
画像符号化装置Info
- Publication number
- JPH09205553A JPH09205553A JP8011556A JP1155696A JPH09205553A JP H09205553 A JPH09205553 A JP H09205553A JP 8011556 A JP8011556 A JP 8011556A JP 1155696 A JP1155696 A JP 1155696A JP H09205553 A JPH09205553 A JP H09205553A
- Authority
- JP
- Japan
- Prior art keywords
- state value
- context
- pixel
- memory
- state
- 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
- 230000015654 memory Effects 0.000 claims abstract description 62
- 230000002093 peripheral effect Effects 0.000 claims abstract description 5
- 238000000034 method Methods 0.000 claims description 13
- 230000004044 response Effects 0.000 abstract 2
- 238000010586 diagram Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
Landscapes
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
Abstract
(57)【要約】
【課題】符号化の処理時間を短縮する。
【解決手段】ラインメモリ２〜４のデータを１画素ずつ
取り込んで符号化する画素の周辺画素のコンテクストを
生成するコンテクスト生成回路５と、このコンテクスト
生成回路からのコンテクストをアドレスとして入力し、
状態値ＳＴ［ＣＸ］及びＭＰＳ［ＣＸ］を出力するＳＴ
・ＲＡＭ６と、状態値ＳＴ［ＣＸ］をアドレスとして入
力し、確率推定データＬＳＺ［ＳＴ［ＣＸ］］、ＮＬＰ
Ｓ［ＳＴ［ＣＸ］］、ＮＭＰＳ［ＳＴ［ＣＸ］］、ＳＷ
ＴＣＨ［ＳＴ［ＣＸ］］を出力する確率推定データＲＯ
Ｍ８と、確率推定データに基づいて符号する画素の算術
符号化を行うとともにこの算術符号化の計算により新た
に算出した状態値ＳＴ［ＣＸ］を出力する算術符号化回
路９とを設け、コンテクスト生成回路からのコンテクス
トによるアドレス指定を保持して状態値をＳＴ・ＲＡＭ
に書き込む。
取り込んで符号化する画素の周辺画素のコンテクストを
生成するコンテクスト生成回路５と、このコンテクスト
生成回路からのコンテクストをアドレスとして入力し、
状態値ＳＴ［ＣＸ］及びＭＰＳ［ＣＸ］を出力するＳＴ
・ＲＡＭ６と、状態値ＳＴ［ＣＸ］をアドレスとして入
力し、確率推定データＬＳＺ［ＳＴ［ＣＸ］］、ＮＬＰ
Ｓ［ＳＴ［ＣＸ］］、ＮＭＰＳ［ＳＴ［ＣＸ］］、ＳＷ
ＴＣＨ［ＳＴ［ＣＸ］］を出力する確率推定データＲＯ
Ｍ８と、確率推定データに基づいて符号する画素の算術
符号化を行うとともにこの算術符号化の計算により新た
に算出した状態値ＳＴ［ＣＸ］を出力する算術符号化回
路９とを設け、コンテクスト生成回路からのコンテクス
トによるアドレス指定を保持して状態値をＳＴ・ＲＡＭ
に書き込む。
Description
【０００１】
【発明の属する技術分野】本発明は、算術符号化方式を
使用した画像符号化装置に関する。
使用した画像符号化装置に関する。
【０００２】
【従来の技術】算術符号化方式は、符号化する際に、符
号化画素のコンテクストの状態から符号化画素の値（白
又は黒）を予測し、予測誤差を符号化することで、白黒
画素の連続長を符号化する方式であるＭＨ、ＭＲ、ＭＭ
Ｒ方式に比べて効率の良い符号化が可能となる。特に、
疑似中間調データにおいてはＭＨ方式等では画像データ
以上に符号データが生成されるという問題があったが、
算術符号化方式では最悪でも画像データの大きさ程度ま
でしか符号データが生成されないため、符号データ量が
少なく高速通信が可能となる。
号化画素のコンテクストの状態から符号化画素の値（白
又は黒）を予測し、予測誤差を符号化することで、白黒
画素の連続長を符号化する方式であるＭＨ、ＭＲ、ＭＭ
Ｒ方式に比べて効率の良い符号化が可能となる。特に、
疑似中間調データにおいてはＭＨ方式等では画像データ
以上に符号データが生成されるという問題があったが、
算術符号化方式では最悪でも画像データの大きさ程度ま
でしか符号データが生成されないため、符号データ量が
少なく高速通信が可能となる。
【０００３】しかし、一方では、ＭＨ方式が１ラインの
連続した同一画素を一括して符号化するのに対し、算術
符号化方式では１画素毎にコンテクストを生成し、予測
誤差を求め、符号化処理を行い、１画素の符号化終了後
に予測誤差の変更を行ってからでなければ次の画素の符
号化を行うことができなかった。
連続した同一画素を一括して符号化するのに対し、算術
符号化方式では１画素毎にコンテクストを生成し、予測
誤差を求め、符号化処理を行い、１画素の符号化終了後
に予測誤差の変更を行ってからでなければ次の画素の符
号化を行うことができなかった。
【０００４】
【発明が解決しようとする課題】このように算術符号化
方式では、１画素毎の処理量が大きくて符号化の処理に
時間がかかるという問題があった。
方式では、１画素毎の処理量が大きくて符号化の処理に
時間がかかるという問題があった。
【０００５】そこで請求項１記載の発明は、コンテクス
トに応じた状態値をメモリから読出して確率推定データ
を得、さらにこの確率推定データにより新たな状態値を
求めてメモリに書込むまでの処理を高速に行うことがで
き、全体の符号化の処理時間を短縮できる画像符号化装
置を提供する。
トに応じた状態値をメモリから読出して確率推定データ
を得、さらにこの確率推定データにより新たな状態値を
求めてメモリに書込むまでの処理を高速に行うことがで
き、全体の符号化の処理時間を短縮できる画像符号化装
置を提供する。
【０００６】
【課題を解決するための手段】請求項１記載の発明は、
符号化を行う際に符号する画素の周辺画素のコンテクス
トから符号する画素の状態を予測し、この予測した結果
を符号化する算術符号化方式を使用した画像符号化装置
において、符号する画素の周辺画素のコンテクストを生
成するコンテクスト生成回路と、このコンテクスト生成
回路からのコンテクストをアドレスとし、このアドレス
指定によりコンテクストに応じた状態値を出力する状態
値メモリと、この状態値メモリからの状態値をアドレス
とし、このアドレス指定により状態値に応じた確率推定
データを出力する確率推定データメモリと、この確率推
定データメモリからの確率推定データに基づいて符号す
る画素の算術符号化を行うとともにこの算術符号化の計
算により新たに算出した状態値を出力する算術符号化回
路とを設け、コンテクスト生成回路からのコンテクスト
により状態値メモリのアドレス指定を行ってコンテクス
トに応じた状態値を出力したときのアドレス指定状態を
保持した状態で算術符号化回路からの状態値を状態値メ
モリに書き込んで以降の符号する画素の算術符号化に対
処するものである。
符号化を行う際に符号する画素の周辺画素のコンテクス
トから符号する画素の状態を予測し、この予測した結果
を符号化する算術符号化方式を使用した画像符号化装置
において、符号する画素の周辺画素のコンテクストを生
成するコンテクスト生成回路と、このコンテクスト生成
回路からのコンテクストをアドレスとし、このアドレス
指定によりコンテクストに応じた状態値を出力する状態
値メモリと、この状態値メモリからの状態値をアドレス
とし、このアドレス指定により状態値に応じた確率推定
データを出力する確率推定データメモリと、この確率推
定データメモリからの確率推定データに基づいて符号す
る画素の算術符号化を行うとともにこの算術符号化の計
算により新たに算出した状態値を出力する算術符号化回
路とを設け、コンテクスト生成回路からのコンテクスト
により状態値メモリのアドレス指定を行ってコンテクス
トに応じた状態値を出力したときのアドレス指定状態を
保持した状態で算術符号化回路からの状態値を状態値メ
モリに書き込んで以降の符号する画素の算術符号化に対
処するものである。
【０００７】
【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１に示すように、画像データ入
力部（図示せず）から符号化する画像データを選択スイ
ッチ１を介してラインメモリ２，３，４に１ラインずつ
順次入力するようになっている。すなわち、前記各ライ
ンメモリ２，３，４には符号化するラインと、その前の
ラインと、さらにその前のラインの３本のラインデータ
が格納されることになる。
を参照して説明する。図１に示すように、画像データ入
力部（図示せず）から符号化する画像データを選択スイ
ッチ１を介してラインメモリ２，３，４に１ラインずつ
順次入力するようになっている。すなわち、前記各ライ
ンメモリ２，３，４には符号化するラインと、その前の
ラインと、さらにその前のラインの３本のラインデータ
が格納されることになる。
【０００８】前記各ラインメモリ２，３，４のデータを
コンテクスト生成回路５に供給し、このコンテクスト生
成回路５で符号化画素の周辺画素を選択しコンテクスト
として次段の状態値を格納した状態値メモリであるＳＴ
・ＲＡＭ６のアドレスに供給している。前記コンテクス
ト生成回路５は、例えば３ラインテンプレートの場合は
各ラインメモリ２，３，４の３本のラインデータを同時
に読出してコンテクストを生成し、２ラインテンプレー
トの場合は各ラインメモリ２，３，４のうちの２本のラ
インデータを同時に読出してコンテクストを生成するも
ので、ここでは３ラインテンプレートを使用し、図２に
示すように、４個のレジスタ５１，５２，５３，５４を
直列に接続した第１のシフトレジスタ群と、５個のレジ
スタ５５，５６，５７，５８，５９を直列に接続した第
２のシフトレジスタ群と、２個のレジスタ６０，６１，
６２，６３，６４を直列に接続した第３のシフトレジス
タ群からなり、各シフトレジスタ群にラインメモリ２〜
４のデータをＲＤクロックに同期して１画素ずつシフト
して格納するようになっている。
コンテクスト生成回路５に供給し、このコンテクスト生
成回路５で符号化画素の周辺画素を選択しコンテクスト
として次段の状態値を格納した状態値メモリであるＳＴ
・ＲＡＭ６のアドレスに供給している。前記コンテクス
ト生成回路５は、例えば３ラインテンプレートの場合は
各ラインメモリ２，３，４の３本のラインデータを同時
に読出してコンテクストを生成し、２ラインテンプレー
トの場合は各ラインメモリ２，３，４のうちの２本のラ
インデータを同時に読出してコンテクストを生成するも
ので、ここでは３ラインテンプレートを使用し、図２に
示すように、４個のレジスタ５１，５２，５３，５４を
直列に接続した第１のシフトレジスタ群と、５個のレジ
スタ５５，５６，５７，５８，５９を直列に接続した第
２のシフトレジスタ群と、２個のレジスタ６０，６１，
６２，６３，６４を直列に接続した第３のシフトレジス
タ群からなり、各シフトレジスタ群にラインメモリ２〜
４のデータをＲＤクロックに同期して１画素ずつシフト
して格納するようになっている。
【０００９】前記各シフトレジスタ群への各ラインメモ
リ２〜４のデータのシフトはスイッチ６５，６６，６７
によって選択的に行うようになっている。すなわち、各
スイッチ６５，６６，６７は、ラインメモリ２→第１の
シフトレジスタ群、ラインメモリ３→第２のシフトレジ
スタ群、ラインメモリ４→第３のシフトレジスタ群を選
択し、また、ラインメモリ２→第２のシフトレジスタ
群、ラインメモリ３→第３のシフトレジスタ群、ライン
メモリ４→第１のシフトレジスタ群を選択し、また、ラ
インメモリ２→第３のシフトレジスタ群、ラインメモリ
３→第１のシフトレジスタ群、ラインメモリ４→第２の
シフトレジスタ群を選択する。そして、レジスタ５４の
Ｑ出力Ａ、レジスタ５３のＱ出力Ｂ、レジスタ５２のＱ
出力Ｃ、レジスタ５９のＱ出力Ｄ、レジスタ５８のＱ出
力Ｅ、レジスタ５７のＱ出力Ｆ、レジスタ５６のＱ出力
Ｇ、レジスタ５５のＱ出力Ｈ、レジスタ６４のＱ出力
Ｉ、レジスタ６３のＱ出力Ｊを符号化する画素？（レジ
スタ６２に格納した画素）のコンテクストとして前記Ｓ
Ｔ・ＲＡＭ６のアドレスに供給している。
リ２〜４のデータのシフトはスイッチ６５，６６，６７
によって選択的に行うようになっている。すなわち、各
スイッチ６５，６６，６７は、ラインメモリ２→第１の
シフトレジスタ群、ラインメモリ３→第２のシフトレジ
スタ群、ラインメモリ４→第３のシフトレジスタ群を選
択し、また、ラインメモリ２→第２のシフトレジスタ
群、ラインメモリ３→第３のシフトレジスタ群、ライン
メモリ４→第１のシフトレジスタ群を選択し、また、ラ
インメモリ２→第３のシフトレジスタ群、ラインメモリ
３→第１のシフトレジスタ群、ラインメモリ４→第２の
シフトレジスタ群を選択する。そして、レジスタ５４の
Ｑ出力Ａ、レジスタ５３のＱ出力Ｂ、レジスタ５２のＱ
出力Ｃ、レジスタ５９のＱ出力Ｄ、レジスタ５８のＱ出
力Ｅ、レジスタ５７のＱ出力Ｆ、レジスタ５６のＱ出力
Ｇ、レジスタ５５のＱ出力Ｈ、レジスタ６４のＱ出力
Ｉ、レジスタ６３のＱ出力Ｊを符号化する画素？（レジ
スタ６２に格納した画素）のコンテクストとして前記Ｓ
Ｔ・ＲＡＭ６のアドレスに供給している。
【００１０】図３は、３ラインテンプレートでの標準コ
ンテクスト形状、各ラインメモリ２〜４から出力する画
素の変化、各シフトレジスタ群からのコンテクスト出力
Ａ〜Ｊの変化を示している。各ラインメモリ２〜４から
の画素出力のタイミングを取るＲＤクロックは、連続波
形として示しているが、実際には１画素毎の符号化が終
了する毎に１クロックずつ出力するものである。この図
は、例えば、ラインメモリ２から１ラインの４画素目
「１−４」が出力し、ラインメモリ３から２ラインの４
画素目「２−４」が出力し、ラインメモリ４から３ライ
ンの４画素目「３−４」が出力するとき、コンテクスト
出力Ａは「０」、出力Ｂは「１−１」、出力Ｃは「１−
２」、出力Ｄは「０」、出力Ｅは「０」、出力Ｆは「２
−１」、出力Ｇは「２−２」、出力Ｈは「２−３」、出
力Ｉは「０」、出力Ｊは「０」で、符号化する画素？は
３ラインの１画素目「３−１」、また、ラインメモリ２
から１ラインの５画素目「１−５」が出力し、ラインメ
モリ３から２ラインの５画素目「２−５」が出力し、ラ
インメモリ４から３ラインの５画素目「３−５」が出力
するとき、コンテクスト出力Ａは「１−１」、出力Ｂは
「１−２」、出力Ｃは「１−３」、出力Ｄは「０」、出
力Ｅは「２−１」、出力Ｆは「２−２」、出力Ｇは「２
−３」、出力Ｈは「２−４」、出力Ｉは「０」、出力Ｊ
は「３−１」で、符号化する画素？は３ラインの２画素
目「３−２」であることを示している。
ンテクスト形状、各ラインメモリ２〜４から出力する画
素の変化、各シフトレジスタ群からのコンテクスト出力
Ａ〜Ｊの変化を示している。各ラインメモリ２〜４から
の画素出力のタイミングを取るＲＤクロックは、連続波
形として示しているが、実際には１画素毎の符号化が終
了する毎に１クロックずつ出力するものである。この図
は、例えば、ラインメモリ２から１ラインの４画素目
「１−４」が出力し、ラインメモリ３から２ラインの４
画素目「２−４」が出力し、ラインメモリ４から３ライ
ンの４画素目「３−４」が出力するとき、コンテクスト
出力Ａは「０」、出力Ｂは「１−１」、出力Ｃは「１−
２」、出力Ｄは「０」、出力Ｅは「０」、出力Ｆは「２
−１」、出力Ｇは「２−２」、出力Ｈは「２−３」、出
力Ｉは「０」、出力Ｊは「０」で、符号化する画素？は
３ラインの１画素目「３−１」、また、ラインメモリ２
から１ラインの５画素目「１−５」が出力し、ラインメ
モリ３から２ラインの５画素目「２−５」が出力し、ラ
インメモリ４から３ラインの５画素目「３−５」が出力
するとき、コンテクスト出力Ａは「１−１」、出力Ｂは
「１−２」、出力Ｃは「１−３」、出力Ｄは「０」、出
力Ｅは「２−１」、出力Ｆは「２−２」、出力Ｇは「２
−３」、出力Ｈは「２−４」、出力Ｉは「０」、出力Ｊ
は「３−１」で、符号化する画素？は３ラインの２画素
目「３−２」であることを示している。
【００１１】前記ＳＴ・ＲＡＭ６に対するデータのリー
ド、ライトはＳＴ・ＲＡＭＲ／Ｗ制御回路７で制御して
いる。すなわち、前記ＳＴ・ＲＡＭＲ／Ｗ制御回路７
は、前記コンテクスト生成回路５から符号化する画素？
のコンテクストＡ〜Ｊが出力されると、このコンテクス
トＡ〜Ｊにより前記ＳＴ・ＲＡＭ６のアドレスが指定さ
れるので、このＳＴ・ＲＡＭ６のＲＤ端子をアクティブ
にしてこのＳＴ・ＲＡＭ６から状態値ＳＴ［ＣＸ］とＭ
ＰＳ［ＣＸ］を出力させる。なお、状態値ＳＴ［ＣＸ］
は、各コンテクストでの予測の割合を示し、確率推定デ
ータを得るための変数である。また、ＭＰＳ［ＣＸ］
は、符号化する画素？が優勢シンボル（通常は白）か、
劣性シンボル（通常は黒）かを示すデータで、後述する
ＳＷＴＣＨ［ＳＴ［ＣＸ］］によって反転することもあ
り得る。
ド、ライトはＳＴ・ＲＡＭＲ／Ｗ制御回路７で制御して
いる。すなわち、前記ＳＴ・ＲＡＭＲ／Ｗ制御回路７
は、前記コンテクスト生成回路５から符号化する画素？
のコンテクストＡ〜Ｊが出力されると、このコンテクス
トＡ〜Ｊにより前記ＳＴ・ＲＡＭ６のアドレスが指定さ
れるので、このＳＴ・ＲＡＭ６のＲＤ端子をアクティブ
にしてこのＳＴ・ＲＡＭ６から状態値ＳＴ［ＣＸ］とＭ
ＰＳ［ＣＸ］を出力させる。なお、状態値ＳＴ［ＣＸ］
は、各コンテクストでの予測の割合を示し、確率推定デ
ータを得るための変数である。また、ＭＰＳ［ＣＸ］
は、符号化する画素？が優勢シンボル（通常は白）か、
劣性シンボル（通常は黒）かを示すデータで、後述する
ＳＷＴＣＨ［ＳＴ［ＣＸ］］によって反転することもあ
り得る。
【００１２】前記ＳＴ・ＲＡＭ６からの状態値ＳＴ［Ｃ
Ｘ］を確率推定データメモリである確率推定データＲＯ
Ｍ８のアドレスに供給している。また、前記ＳＴ・ＲＡ
Ｍ６からのデータＭＰＳ［ＣＸ］を算術符号化回路９に
供給している。前記確率推定データＲＯＭ８は、図４に
示すように、前記ＳＴ・ＲＡＭ６からの状態値ＳＴ［Ｃ
Ｘ］によりアドレス指定されて確率推定データＬＳＺ
［ＳＴ［ＣＸ］］、ＮＬＰＳ［ＳＴ［ＣＸ］］、ＮＭＰ
Ｓ［ＳＴ［ＣＸ］］、ＳＷＴＣＨ［ＳＴ［ＣＸ］］を出
力し、前記算術符号化回路９に供給するようになってい
る。なお、確率推定データＬＳＺ［ＳＴ［ＣＸ］］は、
符号化インタバルにおける劣性シンボルＬＰＳのサイズ
を示しており、この値が小さくなるに従って予測が合っ
てくることを示している。また、確率推定データＮＬＰ
Ｓ［ＳＴ［ＣＸ］］は、劣性シンボルＬＰＳの次の状態
（次に進む位置）を示しており、次に符号化するときに
同じ値のコンテクストのときの状態値ＳＴ［ＣＸ］の値
を示している。また、確率推定データＮＭＰＳ［ＳＴ
［ＣＸ］］は、優勢シンボルＭＰＳの次の状態（次に進
む位置）を示しており、次に符号化するときに同じ値の
コンテクストのときの状態値ＳＴ［ＣＸ］の値を示して
いる。また、確率推定データＳＷＴＣＨ［ＳＴ［Ｃ
Ｘ］］は、スイッチを示し、この値が「１」であれば優
勢シンボルと劣性シンボルの定義を切り替える。
Ｘ］を確率推定データメモリである確率推定データＲＯ
Ｍ８のアドレスに供給している。また、前記ＳＴ・ＲＡ
Ｍ６からのデータＭＰＳ［ＣＸ］を算術符号化回路９に
供給している。前記確率推定データＲＯＭ８は、図４に
示すように、前記ＳＴ・ＲＡＭ６からの状態値ＳＴ［Ｃ
Ｘ］によりアドレス指定されて確率推定データＬＳＺ
［ＳＴ［ＣＸ］］、ＮＬＰＳ［ＳＴ［ＣＸ］］、ＮＭＰ
Ｓ［ＳＴ［ＣＸ］］、ＳＷＴＣＨ［ＳＴ［ＣＸ］］を出
力し、前記算術符号化回路９に供給するようになってい
る。なお、確率推定データＬＳＺ［ＳＴ［ＣＸ］］は、
符号化インタバルにおける劣性シンボルＬＰＳのサイズ
を示しており、この値が小さくなるに従って予測が合っ
てくることを示している。また、確率推定データＮＬＰ
Ｓ［ＳＴ［ＣＸ］］は、劣性シンボルＬＰＳの次の状態
（次に進む位置）を示しており、次に符号化するときに
同じ値のコンテクストのときの状態値ＳＴ［ＣＸ］の値
を示している。また、確率推定データＮＭＰＳ［ＳＴ
［ＣＸ］］は、優勢シンボルＭＰＳの次の状態（次に進
む位置）を示しており、次に符号化するときに同じ値の
コンテクストのときの状態値ＳＴ［ＣＸ］の値を示して
いる。また、確率推定データＳＷＴＣＨ［ＳＴ［Ｃ
Ｘ］］は、スイッチを示し、この値が「１」であれば優
勢シンボルと劣性シンボルの定義を切り替える。
【００１３】前記算術符号化回路９は、前記確率推定デ
ータＲＯＭ８からの確率推定データＬＳＺ［ＳＴ［Ｃ
Ｘ］］、ＮＬＰＳ［ＳＴ［ＣＸ］］、ＮＭＰＳ［ＳＴ
［ＣＸ］］、ＳＷＴＣＨ［ＳＴ［ＣＸ］］と前記ＳＴ・
ＲＡＭ６からのＭＰＳ［ＣＸ］により、算術符号化を行
うもので、符号化の計算で算出した最終の状態値ＳＴ
［ＣＸ］が算出された時点で次の符号化で再度使用する
ためにこの状態値ＳＴ［ＣＸ］及びＭＰＳ［ＣＸ］を前
記ＳＴ・ＲＡＭ６に供給するとともに書込み依頼信号Ｓ
を前記ＳＴ・ＲＡＭＲ／Ｗ制御回路７に供給している。
ータＲＯＭ８からの確率推定データＬＳＺ［ＳＴ［Ｃ
Ｘ］］、ＮＬＰＳ［ＳＴ［ＣＸ］］、ＮＭＰＳ［ＳＴ
［ＣＸ］］、ＳＷＴＣＨ［ＳＴ［ＣＸ］］と前記ＳＴ・
ＲＡＭ６からのＭＰＳ［ＣＸ］により、算術符号化を行
うもので、符号化の計算で算出した最終の状態値ＳＴ
［ＣＸ］が算出された時点で次の符号化で再度使用する
ためにこの状態値ＳＴ［ＣＸ］及びＭＰＳ［ＣＸ］を前
記ＳＴ・ＲＡＭ６に供給するとともに書込み依頼信号Ｓ
を前記ＳＴ・ＲＡＭＲ／Ｗ制御回路７に供給している。
【００１４】前記ＳＴ・ＲＡＭＲ／Ｗ制御回路７は、前
記算術符号化回路９からの書込み依頼信号Ｓを取込む
と、前記ＳＴ・ＲＡＭ６のＷＲ端子をアクティブにして
前記コンテクスト生成回路５から引き続き出力されてい
るコンテクストＡ〜Ｊにより指定されるアドレスに状態
値ＳＴ［ＣＸ］及びＭＰＳ［ＣＸ］を書込むようになっ
ている。
記算術符号化回路９からの書込み依頼信号Ｓを取込む
と、前記ＳＴ・ＲＡＭ６のＷＲ端子をアクティブにして
前記コンテクスト生成回路５から引き続き出力されてい
るコンテクストＡ〜Ｊにより指定されるアドレスに状態
値ＳＴ［ＣＸ］及びＭＰＳ［ＣＸ］を書込むようになっ
ている。
【００１５】このような構成においては、各ラインメモ
リ２〜４から３ライン分のラインデータがＲＤクロック
に同期して１画素ずつコンテクスト生成回路５に入力
し、コンテクスト生成回路５からは、第１のシフトレジ
スタ群のレジスタ５４，５３，５２からそれぞれコンテ
クストＡ，Ｂ，Ｃが出力し、第２のシフトレジスタ群の
レジスタ５９，５８，５７，５６，５５からそれぞれコ
ンテクストＤ，Ｅ，Ｆ，Ｇ，Ｈが出力し、第３のシフト
レジスタ群のレジスタ６４，６３からそれぞれコンテク
ストＩ，Ｊが出力する。そして、このコンテクストＡ〜
ＪがＳＴ・ＲＡＭ６のアドレスに入力し、ＳＴ・ＲＡＭ
Ｒ／Ｗ制御回路７によりＳＴ・ＲＡＭ６のＲＤ端子がア
クティブとなり、このＳＴ・ＲＡＭ６から状態値ＳＴ
［ＣＸ］及びＭＰＳ［ＣＸ］が読み出される。読み出さ
れた状態値ＳＴ［ＣＸ］は確率推定データＲＯＭ８のア
ドレスに入力し、ＭＰＳ［ＣＸ］は算術符号化回路９に
入力する。
リ２〜４から３ライン分のラインデータがＲＤクロック
に同期して１画素ずつコンテクスト生成回路５に入力
し、コンテクスト生成回路５からは、第１のシフトレジ
スタ群のレジスタ５４，５３，５２からそれぞれコンテ
クストＡ，Ｂ，Ｃが出力し、第２のシフトレジスタ群の
レジスタ５９，５８，５７，５６，５５からそれぞれコ
ンテクストＤ，Ｅ，Ｆ，Ｇ，Ｈが出力し、第３のシフト
レジスタ群のレジスタ６４，６３からそれぞれコンテク
ストＩ，Ｊが出力する。そして、このコンテクストＡ〜
ＪがＳＴ・ＲＡＭ６のアドレスに入力し、ＳＴ・ＲＡＭ
Ｒ／Ｗ制御回路７によりＳＴ・ＲＡＭ６のＲＤ端子がア
クティブとなり、このＳＴ・ＲＡＭ６から状態値ＳＴ
［ＣＸ］及びＭＰＳ［ＣＸ］が読み出される。読み出さ
れた状態値ＳＴ［ＣＸ］は確率推定データＲＯＭ８のア
ドレスに入力し、ＭＰＳ［ＣＸ］は算術符号化回路９に
入力する。
【００１６】確率推定データＲＯＭ８からは状態値ＳＴ
［ＣＸ］に対応した確率推定データＬＳＺ［ＳＴ［Ｃ
Ｘ］］、ＮＬＰＳ［ＳＴ［ＣＸ］］、ＮＭＰＳ［ＳＴ
［ＣＸ］］、ＳＷＴＣＨ［ＳＴ［ＣＸ］］が出力し、こ
の確率推定データが算術符号化回路９に入力する。算術
符号化回路９は、確率推定データＬＳＺ［ＳＴ［Ｃ
Ｘ］］、ＮＬＰＳ［ＳＴ［ＣＸ］］、ＮＭＰＳ［ＳＴ
［ＣＸ］］、ＳＷＴＣＨ［ＳＴ［ＣＸ］］とＳＴ・ＲＡ
Ｍ６からのＭＰＳ［ＣＸ］により、符号化する画素？の
算術符号化を行う。また、符号化の計算で算出した最終
の状態値ＳＴ［ＣＸ］及びデータＭＰＳ［ＣＸ］をＳＴ
・ＲＡＭ６に供給するとともに書込み依頼信号ＳをＳＴ
・ＲＡＭＲ／Ｗ制御回路７に供給する。そして、ＳＴ・
ＲＡＭＲ／Ｗ制御回路７はＳＴ・ＲＡＭ６のＷＲ端子を
アクティブにし、これにより、ＳＴ・ＲＡＭ６に算術符
号化回路９で新たに求めた状態値ＳＴ［ＣＸ］及びＭＰ
Ｓ［ＣＸ］を書込む。このとき状態値ＳＴ［ＣＸ］及び
ＭＰＳ［ＣＸ］を書込むためのアドレスはコンテクスト
生成回路５からのコンテクストＡ〜Ｊによるアドレス指
定がリード時から継続しており、これをそのまま使用す
る。
［ＣＸ］に対応した確率推定データＬＳＺ［ＳＴ［Ｃ
Ｘ］］、ＮＬＰＳ［ＳＴ［ＣＸ］］、ＮＭＰＳ［ＳＴ
［ＣＸ］］、ＳＷＴＣＨ［ＳＴ［ＣＸ］］が出力し、こ
の確率推定データが算術符号化回路９に入力する。算術
符号化回路９は、確率推定データＬＳＺ［ＳＴ［Ｃ
Ｘ］］、ＮＬＰＳ［ＳＴ［ＣＸ］］、ＮＭＰＳ［ＳＴ
［ＣＸ］］、ＳＷＴＣＨ［ＳＴ［ＣＸ］］とＳＴ・ＲＡ
Ｍ６からのＭＰＳ［ＣＸ］により、符号化する画素？の
算術符号化を行う。また、符号化の計算で算出した最終
の状態値ＳＴ［ＣＸ］及びデータＭＰＳ［ＣＸ］をＳＴ
・ＲＡＭ６に供給するとともに書込み依頼信号ＳをＳＴ
・ＲＡＭＲ／Ｗ制御回路７に供給する。そして、ＳＴ・
ＲＡＭＲ／Ｗ制御回路７はＳＴ・ＲＡＭ６のＷＲ端子を
アクティブにし、これにより、ＳＴ・ＲＡＭ６に算術符
号化回路９で新たに求めた状態値ＳＴ［ＣＸ］及びＭＰ
Ｓ［ＣＸ］を書込む。このとき状態値ＳＴ［ＣＸ］及び
ＭＰＳ［ＣＸ］を書込むためのアドレスはコンテクスト
生成回路５からのコンテクストＡ〜Ｊによるアドレス指
定がリード時から継続しており、これをそのまま使用す
る。
【００１７】こうして１画素の符号化処理が終了する。
この符号化処理におけるＳＴ・ＲＡＭ６、確率推定デー
タＲＯＭ８及び算術符号化回路９のデータ出力タイミン
グで示すと図５に示すようになる。このように、コンテ
クスト生成回路５においては符号化する画素？に対する
周辺画素を同時に選択して１画素毎のコンテクストＡ〜
Ｊを同時に生成し、このコンテクストＡ〜Ｊでアドレス
指定してＳＴ・ＲＡＭ６から状態値ＳＴ［ＣＸ］及びＭ
ＰＳ［ＣＸ］を読出し、さらにこの状態値ＳＴ［ＣＸ］
でアドレス指定して確率推定データＲＯＭ８から状態値
ＳＴ［ＣＸ］に対応した確率推定データＬＳＺ［ＳＴ
［ＣＸ］］、ＮＬＰＳ［ＳＴ［ＣＸ］］、ＮＭＰＳ［Ｓ
Ｔ［ＣＸ］］、ＳＷＴＣＨ［ＳＴ［ＣＸ］］を読出して
算術符号化回路９に供給するので、コンテクストＡ〜Ｊ
に対応したＳＴ［ＣＸ］の状態におけるＭＰＳ［ＣＸ］
と確率推定データを算術符号化回路９に対して高速に入
力させることができる。また、算術符号化回路９で算出
した新たな状態値ＳＴ［ＣＸ］及びＭＰＳ［ＣＸ］をＳ
Ｔ・ＲＡＭ６に書込む場合のアドレス指定を、ＳＴ・Ｒ
ＡＭ６から状態値ＳＴ［ＣＸ］及びＭＰＳ［ＣＸ］を読
出したときのコンテクストを引き続き使用して行うの
で、新たな状態値ＳＴ［ＣＸ］及びＭＰＳ［ＣＸ］のＳ
Ｔ・ＲＡＭ６への書込みも高速にできる。
この符号化処理におけるＳＴ・ＲＡＭ６、確率推定デー
タＲＯＭ８及び算術符号化回路９のデータ出力タイミン
グで示すと図５に示すようになる。このように、コンテ
クスト生成回路５においては符号化する画素？に対する
周辺画素を同時に選択して１画素毎のコンテクストＡ〜
Ｊを同時に生成し、このコンテクストＡ〜Ｊでアドレス
指定してＳＴ・ＲＡＭ６から状態値ＳＴ［ＣＸ］及びＭ
ＰＳ［ＣＸ］を読出し、さらにこの状態値ＳＴ［ＣＸ］
でアドレス指定して確率推定データＲＯＭ８から状態値
ＳＴ［ＣＸ］に対応した確率推定データＬＳＺ［ＳＴ
［ＣＸ］］、ＮＬＰＳ［ＳＴ［ＣＸ］］、ＮＭＰＳ［Ｓ
Ｔ［ＣＸ］］、ＳＷＴＣＨ［ＳＴ［ＣＸ］］を読出して
算術符号化回路９に供給するので、コンテクストＡ〜Ｊ
に対応したＳＴ［ＣＸ］の状態におけるＭＰＳ［ＣＸ］
と確率推定データを算術符号化回路９に対して高速に入
力させることができる。また、算術符号化回路９で算出
した新たな状態値ＳＴ［ＣＸ］及びＭＰＳ［ＣＸ］をＳ
Ｔ・ＲＡＭ６に書込む場合のアドレス指定を、ＳＴ・Ｒ
ＡＭ６から状態値ＳＴ［ＣＸ］及びＭＰＳ［ＣＸ］を読
出したときのコンテクストを引き続き使用して行うの
で、新たな状態値ＳＴ［ＣＸ］及びＭＰＳ［ＣＸ］のＳ
Ｔ・ＲＡＭ６への書込みも高速にできる。
【００１８】このように、コンテクストに応じた状態値
をメモリから読出して確率推定データを得、さらにこの
確率推定データにより新たな状態値を求めてメモリに書
込むまでの処理を高速に行うことができ、全体の符号化
の処理時間を短縮できる。
をメモリから読出して確率推定データを得、さらにこの
確率推定データにより新たな状態値を求めてメモリに書
込むまでの処理を高速に行うことができ、全体の符号化
の処理時間を短縮できる。
【００１９】なお、この実施の形態は画像符号化装置に
ついて述べたが、画像を復号化する画像復号化装置にお
いてもこの発明を適用でき、その場合は算術符号化回路
に代えて算術復号化回路を使用するのみで他の構成は全
く同様である。すなわち、復号化を行う際に復号する画
素の周辺画素のコンテクストから復号する画素の状態を
予測し、この予測した結果を復号化する算術復号化方式
を使用した画像復号化装置において、復号する画素の周
辺画素のコンテクストを生成するコンテクスト生成回路
と、このコンテクスト生成回路からのコンテクストをア
ドレスとし、このアドレス指定によりコンテクストに応
じた状態値を出力する状態値メモリと、この状態値メモ
リからの状態値をアドレスとし、このアドレス指定によ
り状態値に応じた確率推定データを出力する確率推定デ
ータメモリと、この確率推定データメモリからの確率推
定データに基づいて復号する画素の算術復号化を行うと
ともにこの算術復号化の計算により新たに算出した状態
値を出力する算術復号化回路とを設け、コンテクスト生
成回路からのコンテクストにより状態値メモリのアドレ
ス指定を行ってコンテクストに応じた状態値を出力した
ときのアドレス指定状態を保持した状態で算術復号化回
路からの状態値を状態値メモリに書き込んで以降の復号
する画素の算術復号化に対処する構成にすればよい。こ
れにより、符号化の場合と同様に全体の復号化の処理時
間を短縮できる。
ついて述べたが、画像を復号化する画像復号化装置にお
いてもこの発明を適用でき、その場合は算術符号化回路
に代えて算術復号化回路を使用するのみで他の構成は全
く同様である。すなわち、復号化を行う際に復号する画
素の周辺画素のコンテクストから復号する画素の状態を
予測し、この予測した結果を復号化する算術復号化方式
を使用した画像復号化装置において、復号する画素の周
辺画素のコンテクストを生成するコンテクスト生成回路
と、このコンテクスト生成回路からのコンテクストをア
ドレスとし、このアドレス指定によりコンテクストに応
じた状態値を出力する状態値メモリと、この状態値メモ
リからの状態値をアドレスとし、このアドレス指定によ
り状態値に応じた確率推定データを出力する確率推定デ
ータメモリと、この確率推定データメモリからの確率推
定データに基づいて復号する画素の算術復号化を行うと
ともにこの算術復号化の計算により新たに算出した状態
値を出力する算術復号化回路とを設け、コンテクスト生
成回路からのコンテクストにより状態値メモリのアドレ
ス指定を行ってコンテクストに応じた状態値を出力した
ときのアドレス指定状態を保持した状態で算術復号化回
路からの状態値を状態値メモリに書き込んで以降の復号
する画素の算術復号化に対処する構成にすればよい。こ
れにより、符号化の場合と同様に全体の復号化の処理時
間を短縮できる。
【００２０】
【発明の効果】以上、請求項１記載の発明によれば、コ
ンテクストに応じた状態値をメモリから読出して確率推
定データを得、さらにこの確率推定データにより新たな
状態値を求めてメモリに書込むまでの処理を高速に行う
ことができ、全体の符号化の処理時間を短縮できる。
ンテクストに応じた状態値をメモリから読出して確率推
定データを得、さらにこの確率推定データにより新たな
状態値を求めてメモリに書込むまでの処理を高速に行う
ことができ、全体の符号化の処理時間を短縮できる。
【図１】本発明の実施の形態を示すブロック図。
【図２】同実施の形態におけるコンテクスト生成回路の
構成を示す図。
構成を示す図。
【図３】同実施の形態におけるラインメモリ及びコンテ
クスト生成回路の動作を説明するための図。
クスト生成回路の動作を説明するための図。
【図４】同実施の形態におけるＳＴ・ＲＡＭ及び確率推
定データＲＯＭの入出力データラインを示す図。
定データＲＯＭの入出力データラインを示す図。
【図５】同実施の形態におけるＳＴ・ＲＡＭ、確率推定
データＲＯＭ及び算術符号化回路のデータ出力タイミン
グを示す図。
データＲＯＭ及び算術符号化回路のデータ出力タイミン
グを示す図。
２〜４…ラインメモリ ５…コンテクスト生成回路 ６…ＳＴ・ＲＡＭ（状態値メモリ） ７…ＳＴ・ＲＡＭＲ／Ｗ制御回路 ８…確率推定データＲＯＭ（確率推定データメモリ） ９…算術符号化回路
Claims (1)
- 【請求項１】 符号化を行う際に符号する画素の周辺画
素のコンテクストから符号する画素の状態を予測し、こ
の予測した結果を符号化する算術符号化方式を使用した
画像符号化装置において、 符号する画素の周辺画素のコンテクストを生成するコン
テクスト生成回路と、このコンテクスト生成回路からの
コンテクストをアドレスとし、このアドレス指定により
コンテクストに応じた状態値を出力する状態値メモリ
と、この状態値メモリからの状態値をアドレスとし、こ
のアドレス指定により状態値に応じた確率推定データを
出力する確率推定データメモリと、この確率推定データ
メモリからの確率推定データに基づいて符号する画素の
算術符号化を行うとともにこの算術符号化の計算により
新たに算出した状態値を出力する算術符号化回路とを設
け、前記コンテクスト生成回路からのコンテクストによ
り前記状態値メモリのアドレス指定を行ってコンテクス
トに応じた状態値を出力したときのアドレス指定状態を
保持した状態で前記算術符号化回路からの状態値を前記
状態値メモリに書き込んで以降の符号する画素の算術符
号化に対処することを特徴とする画像符号化装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8011556A JPH09205553A (ja) | 1996-01-26 | 1996-01-26 | 画像符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8011556A JPH09205553A (ja) | 1996-01-26 | 1996-01-26 | 画像符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09205553A true JPH09205553A (ja) | 1997-08-05 |
Family
ID=11781225
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8011556A Pending JPH09205553A (ja) | 1996-01-26 | 1996-01-26 | 画像符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH09205553A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE19835636C2 (de) * | 1997-08-07 | 2001-11-15 | Ricoh Kk | Bildabtastapparat |
-
1996
- 1996-01-26 JP JP8011556A patent/JPH09205553A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE19835636C2 (de) * | 1997-08-07 | 2001-11-15 | Ricoh Kk | Bildabtastapparat |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5422995A (en) | Method and means for fast writing of run length coded bit strings into bit mapped memory and the like | |
| JPH0969951A (ja) | 符号化方法及び復号化方法 | |
| US5848194A (en) | Coding/decoding apparatus and coding/decoding method | |
| JP2005251196A (ja) | メモリインターフェースおよびデータ処理システム | |
| JPH05145770A (ja) | 符号・復号化装置 | |
| JPH07273664A (ja) | 符号化復号化装置，符号化装置，および復号化装置 | |
| US6763150B1 (en) | Image processing system with multiple processing units | |
| US20060233444A1 (en) | JBIG coding apparatus and method with low cost, high-performance ping-pong buffer arrangement | |
| KR100269140B1 (ko) | 작은 화면을 위한 콘텍스트 발생 회로 및 그 방법 | |
| JP3242788B2 (ja) | 信号処理装置及び信号処理方法 | |
| US5376973A (en) | Image memory device | |
| JP3251447B2 (ja) | 符号化装置及び方法、並びに復号化装置及び方法 | |
| JP3213200B2 (ja) | 復号化装置および方法 | |
| JP2729165B2 (ja) | 画像処理装置及びその処理方法 | |
| JP3270665B2 (ja) | 符号化／復号化装置及び方法 | |
| JP3679586B2 (ja) | 符号化及び復号装置とその符号化及び復号方法 | |
| US5801840A (en) | Apparatus for decoding codes with less memory capacity | |
| JP2002125127A (ja) | 画像データ並び替え並び戻し装置及び画像圧縮伸長装置 | |
| JP3235510B2 (ja) | 符号化方法及び符号化装置、復号化方法及び復号化装置 | |
| JP3108243B2 (ja) | 符号化及び復号化装置 | |
| JP3247052B2 (ja) | 画像データ変換処理方法及び装置 | |
| JP3227237B2 (ja) | 符号化装置 | |
| JP3118042B2 (ja) | 算術符号による符号化復号化処理の多重化方法 | |
| JP3224127B2 (ja) | 画像データ変換処理装置 | |
| JPS6051370A (ja) | 画像情報符号化処理装置 |