JP3081105B2 - 符号変換装置 - Google Patents
符号変換装置Info
- Publication number
- JP3081105B2 JP3081105B2 JP06100872A JP10087294A JP3081105B2 JP 3081105 B2 JP3081105 B2 JP 3081105B2 JP 06100872 A JP06100872 A JP 06100872A JP 10087294 A JP10087294 A JP 10087294A JP 3081105 B2 JP3081105 B2 JP 3081105B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- image data
- decoding
- arithmetic
- encoding
- 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.)
- Expired - Lifetime
Links
- 238000006243 chemical reaction Methods 0.000 title claims description 148
- 238000000034 method Methods 0.000 claims description 109
- 230000015654 memory Effects 0.000 claims description 61
- 241000406668 Loxodonta cyclotis Species 0.000 claims 1
- 238000005286 illumination Methods 0.000 claims 1
- 238000001356 surgical procedure Methods 0.000 claims 1
- 238000013500 data storage Methods 0.000 description 55
- 238000010586 diagram Methods 0.000 description 41
- 238000004891 communication Methods 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000011181 container closure integrity test Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
- H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
- H04N1/417—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information using predictive or differential encoding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、ファクシミリ通信等に
おいて使用される符号化方式を変換する符号変換装置に
関する。特に、算術符号化方式と、一次元符号化方式と
を相互に変換可能な符号変換装置に関する。
おいて使用される符号化方式を変換する符号変換装置に
関する。特に、算術符号化方式と、一次元符号化方式と
を相互に変換可能な符号変換装置に関する。
【０００２】
【従来の技術】従来、符号化方式を変換する符号変換方
式としては、例えば特開昭６２−１４５７８号公報に示
される符号変換方式がある。図２５は、上記公報と同様
な符号変換方式を説明する構成図である。
式としては、例えば特開昭６２−１４５７８号公報に示
される符号変換方式がある。図２５は、上記公報と同様
な符号変換方式を説明する構成図である。
【０００３】図２５において、１３１はＭＨ符号、ＭＲ
符号、あるいはＭＭＲ符号のいずれかを入力し、符号後
に分離する符号分離器である。ここで、ＭＨ符号、ＭＲ
符号、あるいはＭＭＲ符号等は、いずれもファクシミリ
通信などにおいて用いられる符号化方式である。また、
１３２は符号変換を行うマイクロコンピュータであり、
１３３はＭＨ符号、ＭＲ符号、あるいはＭＭＲ符号の並
列直列変換回路を含む符号出力器である。そして、１３
４は画素変化点のライン始点からの絶対座標を求める符
号語・絶対座標変換装置であり、１３５は符号語・絶対
座標変換装置１３４で得られた画素変化点のライン始点
からの絶対座標を記録するラインバッファである。１３
６は上記絶対座標からＭＨ符号、ＭＲ符号、あるいはＭ
ＭＲ符号へ変換する絶対座標・符号語変換装置であり、
以上のような構成により、ＭＨ符号、ＭＲ符号、そし
て、ＭＭＲ符号の間で相互に符号化方式の変換が行われ
ていた。
符号、あるいはＭＭＲ符号のいずれかを入力し、符号後
に分離する符号分離器である。ここで、ＭＨ符号、ＭＲ
符号、あるいはＭＭＲ符号等は、いずれもファクシミリ
通信などにおいて用いられる符号化方式である。また、
１３２は符号変換を行うマイクロコンピュータであり、
１３３はＭＨ符号、ＭＲ符号、あるいはＭＭＲ符号の並
列直列変換回路を含む符号出力器である。そして、１３
４は画素変化点のライン始点からの絶対座標を求める符
号語・絶対座標変換装置であり、１３５は符号語・絶対
座標変換装置１３４で得られた画素変化点のライン始点
からの絶対座標を記録するラインバッファである。１３
６は上記絶対座標からＭＨ符号、ＭＲ符号、あるいはＭ
ＭＲ符号へ変換する絶対座標・符号語変換装置であり、
以上のような構成により、ＭＨ符号、ＭＲ符号、そし
て、ＭＭＲ符号の間で相互に符号化方式の変換が行われ
ていた。
【０００４】図２６を用いてこの符号変換方式の動作に
ついて説明する。符号分離器１３１に入力されたＭＨ符
号またはＭＲ／ＭＭＲ符号は符号語に分離（ｓｔ２０
２）されて符号語・絶対座標変換装置１３４へ入力され
る。符号語・絶対座標変換装置１３４は符号語に対応す
るランレングスを求め（ｓｔ２０３）て、該符号語の画
素変化点のライン始点からの絶対座標を算出（ｓｔ２０
４）し、ラインバッファ１３５に記録（ｓｔ２０５）す
る。絶対座標・符号語変換装置１３６はラインバッファ
１３５の変化点座標からＭＨ符号またはＭＲ／ＭＭＲ符
号化を行い（ｓｔ２０６）、符号語を符号出力器１３３
に出力（ｓｔ２０７）する。さらに、符号変換が終了し
たか否か判定（ｓｔ２０８）し、符号変換が終了してい
なければ再び符号分離（ｓｔ２０２）から上記シーケン
スを開始し、符号変換が完了していれば終了シーケンス
（ｓｔ２０９）を行い、符号変換を終了していた。
ついて説明する。符号分離器１３１に入力されたＭＨ符
号またはＭＲ／ＭＭＲ符号は符号語に分離（ｓｔ２０
２）されて符号語・絶対座標変換装置１３４へ入力され
る。符号語・絶対座標変換装置１３４は符号語に対応す
るランレングスを求め（ｓｔ２０３）て、該符号語の画
素変化点のライン始点からの絶対座標を算出（ｓｔ２０
４）し、ラインバッファ１３５に記録（ｓｔ２０５）す
る。絶対座標・符号語変換装置１３６はラインバッファ
１３５の変化点座標からＭＨ符号またはＭＲ／ＭＭＲ符
号化を行い（ｓｔ２０６）、符号語を符号出力器１３３
に出力（ｓｔ２０７）する。さらに、符号変換が終了し
たか否か判定（ｓｔ２０８）し、符号変換が終了してい
なければ再び符号分離（ｓｔ２０２）から上記シーケン
スを開始し、符号変換が完了していれば終了シーケンス
（ｓｔ２０９）を行い、符号変換を終了していた。
【０００５】また、他の符号変換方式として、特開平１
−１９２２７１号公報に示される符号変換方式がある。
図２７は、この公報に示されている符号変換方式の説明
をするための構成図である。
−１９２２７１号公報に示される符号変換方式がある。
図２７は、この公報に示されている符号変換方式の説明
をするための構成図である。
【０００６】図２７において、１４０は入力されたデー
タの符号化形式によって復号化部を選択するデータ入出
力制御部であり、１４１はＭＨ符号の符号化／復号化を
行うＭＨ符号／復号化部である。また、１４２はＭＭＲ
符号の符号化／復号化を行うＭＭＲ符号／復号化部であ
り、１４３はＭＨ符号／復号化部あるいはＭＭＲ符号／
復号化部で復号化された画像データを記憶する画像デー
タバッファである。
タの符号化形式によって復号化部を選択するデータ入出
力制御部であり、１４１はＭＨ符号の符号化／復号化を
行うＭＨ符号／復号化部である。また、１４２はＭＭＲ
符号の符号化／復号化を行うＭＭＲ符号／復号化部であ
り、１４３はＭＨ符号／復号化部あるいはＭＭＲ符号／
復号化部で復号化された画像データを記憶する画像デー
タバッファである。
【０００７】この図２７に示される従来の符号変換方式
では、データ入出力制御部１４０で符号化形式の判定を
行っていた。例えばデータ入出力制御部１４０で符号化
形式の判定を行った結果、ＭＨ符号化形式と判定された
場合、ＭＨ符号からＭＭＲ符号への符号変換を行うため
に、データ入出力制御部１４０から送られたＭＨ符号化
画像データは、ＭＨ符号／復号化部１４１へ送られ、Ｍ
Ｈ符号／復号化部１４１でＭＨ復号され、一旦画像デー
タバッファ１４３へ非符号化データとして全てのデータ
が蓄積される。画像データバッファ１４３への蓄積が完
了すると、ＭＭＲ符号／復号化部が画像データバッファ
１４３に蓄積された画像データをロードし、ＭＭＲ符号
化を行い、データ入出力制御部へＭＭＲ符号化画像デー
タを転送していた。
では、データ入出力制御部１４０で符号化形式の判定を
行っていた。例えばデータ入出力制御部１４０で符号化
形式の判定を行った結果、ＭＨ符号化形式と判定された
場合、ＭＨ符号からＭＭＲ符号への符号変換を行うため
に、データ入出力制御部１４０から送られたＭＨ符号化
画像データは、ＭＨ符号／復号化部１４１へ送られ、Ｍ
Ｈ符号／復号化部１４１でＭＨ復号され、一旦画像デー
タバッファ１４３へ非符号化データとして全てのデータ
が蓄積される。画像データバッファ１４３への蓄積が完
了すると、ＭＭＲ符号／復号化部が画像データバッファ
１４３に蓄積された画像データをロードし、ＭＭＲ符号
化を行い、データ入出力制御部へＭＭＲ符号化画像デー
タを転送していた。
【０００８】
【発明が解決しようとする課題】上記従来例に示される
ように、従来の符号変換方式はＭＨ、ＭＲ、ＭＭＲとい
ったファクシミリ符号化方式が画素の変化点をもとにし
た符号化方式であったため、変化点を検出することによ
って、これらのファクシミリ符号間の符号変換を実現す
ることが可能であった。しかし、ＣＣＩＴＴ Ｔ．８２
に定義されている算術符号化方式に代表される２値算術
符号／復号化方式は、変化点をもとにした符号／復号化
方式ではなく、符号／復号化対象画素に最も相関の深い
画像データの一部である図４に示す複数の（例えば１０
ビットの）参照画素（以後、「テンプレート」と記述す
る）を画像データからロードし、該テンプレートによっ
て取り出された複数の（例えば１０ビットの）値の組み
合わせ（以後、「コンテキスト」と記述する）を用い
て、上記符号化対象画素が“１”であるか“０”である
か予測し、その出現確率を算出し、予測値と実際の符号
化対象画素の値の比較結果から、該出現確率をもって符
号／復号化を行う方式であるため、符号化を行うために
は少なくともテンプレートに当る部分の画素及び符号化
対象画素の値が必要であり、復号化を行うためにも少な
くともテンプレートに当たる部分の画素の値が必要であ
るため、上記図２５及び図２６に示した従来例のような
画素の変化点を用いた符号変換方式では２値算術符号と
の符号変換は不可能であった。
ように、従来の符号変換方式はＭＨ、ＭＲ、ＭＭＲとい
ったファクシミリ符号化方式が画素の変化点をもとにし
た符号化方式であったため、変化点を検出することによ
って、これらのファクシミリ符号間の符号変換を実現す
ることが可能であった。しかし、ＣＣＩＴＴ Ｔ．８２
に定義されている算術符号化方式に代表される２値算術
符号／復号化方式は、変化点をもとにした符号／復号化
方式ではなく、符号／復号化対象画素に最も相関の深い
画像データの一部である図４に示す複数の（例えば１０
ビットの）参照画素（以後、「テンプレート」と記述す
る）を画像データからロードし、該テンプレートによっ
て取り出された複数の（例えば１０ビットの）値の組み
合わせ（以後、「コンテキスト」と記述する）を用い
て、上記符号化対象画素が“１”であるか“０”である
か予測し、その出現確率を算出し、予測値と実際の符号
化対象画素の値の比較結果から、該出現確率をもって符
号／復号化を行う方式であるため、符号化を行うために
は少なくともテンプレートに当る部分の画素及び符号化
対象画素の値が必要であり、復号化を行うためにも少な
くともテンプレートに当たる部分の画素の値が必要であ
るため、上記図２５及び図２６に示した従来例のような
画素の変化点を用いた符号変換方式では２値算術符号と
の符号変換は不可能であった。
【０００９】また、他の従来の符号変換方式図２７で
は、符号変換処理において、符号の復号化時に得られる
上記画素の変化点やランレングスを用いることなく、一
旦ＭＨ、ＭＲ、ＭＭＲ復号を行い、非符号化データとし
て全ての画像データをバッファに蓄積した後で最終的に
目的とする符号化方式で符号化を行う符号変換方式があ
る。しかし、全ての画像データを一旦バッファに蓄積す
るため、バッファの記憶容量が非常に大きくなるという
欠点を有していた。
は、符号変換処理において、符号の復号化時に得られる
上記画素の変化点やランレングスを用いることなく、一
旦ＭＨ、ＭＲ、ＭＭＲ復号を行い、非符号化データとし
て全ての画像データをバッファに蓄積した後で最終的に
目的とする符号化方式で符号化を行う符号変換方式があ
る。しかし、全ての画像データを一旦バッファに蓄積す
るため、バッファの記憶容量が非常に大きくなるという
欠点を有していた。
【００１０】また、すべての符号を復号化し、画像デー
タを一旦バッファに蓄積した後、最終的に目的とする符
号化方式で符号化を行うため、復号化と符号化を同時に
並列に行うことができないため、符号変換処理に時間が
かかるという欠点を有していた。
タを一旦バッファに蓄積した後、最終的に目的とする符
号化方式で符号化を行うため、復号化と符号化を同時に
並列に行うことができないため、符号変換処理に時間が
かかるという欠点を有していた。
【００１１】
【課題を解決するための手段】本発明に係る符号変換装
置は、上述の課題を解決することを目的としてなされた
もので、上記の欠点の解決手段を次のように与えるもの
である。
置は、上述の課題を解決することを目的としてなされた
もので、上記の欠点の解決手段を次のように与えるもの
である。
【００１２】まず、ラインバッファメモリを設け、算術
符号化／復号化に用いるテンプレートを参照するために
必要なラインの画素だけをラインバッファメモリへ復号
化し、復号化手段が、ラインバッファメモリへ復号化さ
れた画素のうちテンプレートに該当する部分の画素を参
照して復号化することを特徴とする。
符号化／復号化に用いるテンプレートを参照するために
必要なラインの画素だけをラインバッファメモリへ復号
化し、復号化手段が、ラインバッファメモリへ復号化さ
れた画素のうちテンプレートに該当する部分の画素を参
照して復号化することを特徴とする。
【００１３】また、算術符号化画像データが算術復号化
装置であらかじめ定められた数の画像データに復号され
たことをＭＨ符号化装置へ通知する復号完了信号と、上
述の画像データがＭＨ符号化装置で符号化されたことを
算術符号化装置へ通知する符号化完了信号を用いること
を特徴とする。
装置であらかじめ定められた数の画像データに復号され
たことをＭＨ符号化装置へ通知する復号完了信号と、上
述の画像データがＭＨ符号化装置で符号化されたことを
算術符号化装置へ通知する符号化完了信号を用いること
を特徴とする。
【００１４】また、一次元符号化画像データが一次元復
号化装置であらかじめ定められた数の画像データに復号
されたことを算術符号化装置へ通知する復号完了信号
と、上述の画像データが算術符号化装置で符号化された
ことを一次元符号化装置へ通知する符号化完了信号を用
いることを特徴とする。
号化装置であらかじめ定められた数の画像データに復号
されたことを算術符号化装置へ通知する復号完了信号
と、上述の画像データが算術符号化装置で符号化された
ことを一次元符号化装置へ通知する符号化完了信号を用
いることを特徴とする。
【００１５】また、一次元符号を復号し、ランレングス
に変換して、該ランレングスを算術符号化に必要なテン
プレートを得るためにカウンタとシフトレジスタを利用
することを特徴とする。
に変換して、該ランレングスを算術符号化に必要なテン
プレートを得るためにカウンタとシフトレジスタを利用
することを特徴とする。
【００１６】また、算術符号を復号し、一次元符号に変
換する符号変換装置であって、既に算術符号から一次元
符号に変換された一次元符号化画像データを復号し、算
術復号処理に必要なテンプレートを得ることを特徴とす
る。
換する符号変換装置であって、既に算術符号から一次元
符号に変換された一次元符号化画像データを復号し、算
術復号処理に必要なテンプレートを得ることを特徴とす
る。
【００１７】
【作用】まず、ラインバッファメモリを設け、ラインバ
ッファメモリに算術符号化／復号化に必要なテンプレー
トを参照するために必要なラインの画素だけを復号し、
該ラインバッファメモリに復号された画素のうちテンプ
レートに該当する部分の画素を参照し、算術符号化／復
号化を行うことによって算術符号から一次元符号、ある
いは一次元符号から算術符号への符号変換を可能にす
る。
ッファメモリに算術符号化／復号化に必要なテンプレー
トを参照するために必要なラインの画素だけを復号し、
該ラインバッファメモリに復号された画素のうちテンプ
レートに該当する部分の画素を参照し、算術符号化／復
号化を行うことによって算術符号から一次元符号、ある
いは一次元符号から算術符号への符号変換を可能にす
る。
【００１８】また、算術復号化装置であらかじめ定めら
れた数の画像データが復号されたことを一次元符号化装
置へ復号完了信号によって通知し、上述の画像データが
一次元符号化装置で符号化されたことを算術符号化装置
へ符号化完了信号によって通知することによって、算術
復号化と一次元符号化を同時に並列に処理することを可
能になる。
れた数の画像データが復号されたことを一次元符号化装
置へ復号完了信号によって通知し、上述の画像データが
一次元符号化装置で符号化されたことを算術符号化装置
へ符号化完了信号によって通知することによって、算術
復号化と一次元符号化を同時に並列に処理することを可
能になる。
【００１９】また、一次元復号化装置であらかじめ定め
られた数の画像データが復号されたことを算術符号化装
置へ通知する復号完了信号と、上述の画像データが算術
符号化装置で符号化されたことをＭＨ符号化装置へ通知
する符号化完了信号を用いることによって、一次元復号
化と算術符号化を同時に並列に処理することを可能にす
る。
られた数の画像データが復号されたことを算術符号化装
置へ通知する復号完了信号と、上述の画像データが算術
符号化装置で符号化されたことをＭＨ符号化装置へ通知
する符号化完了信号を用いることによって、一次元復号
化と算術符号化を同時に並列に処理することを可能にす
る。
【００２０】また、上記ラインバッファメモリを用いず
に、一次元符号を復号し、ランレングスに変換し、シフ
トレジスタで構成されたテンプレートに画素をセットす
ることによって、算術符号化／復号化に必要なテンプレ
ートだけを復号化し、符号変換に必要なバッファメモリ
サイズを算術符号化／復号化に必要なテンプレートの分
のみにすることを可能にする。
に、一次元符号を復号し、ランレングスに変換し、シフ
トレジスタで構成されたテンプレートに画素をセットす
ることによって、算術符号化／復号化に必要なテンプレ
ートだけを復号化し、符号変換に必要なバッファメモリ
サイズを算術符号化／復号化に必要なテンプレートの分
のみにすることを可能にする。
【００２１】
実施例１．本発明の請求項１及び請求項３に対する実施
例の構成図を図１を用いて説明する。図１はＣＣＩＴＴ
Ｔ．８２に定義される算術符号化方式等によって算術
符号化された２値算術符号化画像データを、一次元符号
であるＭＨ符号に変換する装置の構成図である。
例の構成図を図１を用いて説明する。図１はＣＣＩＴＴ
Ｔ．８２に定義される算術符号化方式等によって算術
符号化された２値算術符号化画像データを、一次元符号
であるＭＨ符号に変換する装置の構成図である。
【００２２】図１において、１は算術符号化画像データ
を記憶している算術符号化画像データ記憶装置であり、
２は算術符号化画像データ記憶装置１に記憶されている
算術符号化画像データを復号化し、ラインバッファメモ
リＡ５、Ｂ６、あるいはＣ７へセットする算術復号化装
置である。また、３は算術復号化装置２によって復号化
された画像データをＭＨ符号化するＭＨ符号化装置であ
り、４はＭＨ符号化装置３によって符号化されたＭＨ符
号化画像データを記憶するＭＨ符号化画像データ記憶装
置である。５は１ライン分の非符号化画像データを記憶
するラインバッファメモリＡであり、６はラインバッフ
ァメモリＡ５あるいはＣ７と交互に読出し用と書込み用
とに使用されるラインバッファメモリＢであり、７はラ
インバッファメモリＡ５あるいはＢ６と交互に読出し用
と書込み用とに使用されるラインバッファメモリＣであ
る。
を記憶している算術符号化画像データ記憶装置であり、
２は算術符号化画像データ記憶装置１に記憶されている
算術符号化画像データを復号化し、ラインバッファメモ
リＡ５、Ｂ６、あるいはＣ７へセットする算術復号化装
置である。また、３は算術復号化装置２によって復号化
された画像データをＭＨ符号化するＭＨ符号化装置であ
り、４はＭＨ符号化装置３によって符号化されたＭＨ符
号化画像データを記憶するＭＨ符号化画像データ記憶装
置である。５は１ライン分の非符号化画像データを記憶
するラインバッファメモリＡであり、６はラインバッフ
ァメモリＡ５あるいはＣ７と交互に読出し用と書込み用
とに使用されるラインバッファメモリＢであり、７はラ
インバッファメモリＡ５あるいはＢ６と交互に読出し用
と書込み用とに使用されるラインバッファメモリＣであ
る。
【００２３】図３に示す符号変換処理手順の図を用いて
動作の説明を行う。
動作の説明を行う。
【００２４】算術復号化装置２で符号変換対象ラインを
復号化し（ｓｔ２）、図５（ａ）に示す符号変換対象ラ
イン３２の画像データを記憶すべきラインバッファメモ
リＣ７へセットする（ｓｔ３）。
復号化し（ｓｔ２）、図５（ａ）に示す符号変換対象ラ
イン３２の画像データを記憶すべきラインバッファメモ
リＣ７へセットする（ｓｔ３）。
【００２５】次に、算術復号化装置２からラインバッフ
ァメモリＣ７へ符号変換対象画像データをセットしたこ
とが、ＭＨ符号化装置３へ、復号完了信号を送出するこ
とによって通知される（ｓｔ４）。
ァメモリＣ７へ符号変換対象画像データをセットしたこ
とが、ＭＨ符号化装置３へ、復号完了信号を送出するこ
とによって通知される（ｓｔ４）。
【００２６】次に、上述の復号完了信号を受け取ったＭ
Ｈ符号化装置３が、符号変換対象ライン３２の画像デー
タを記憶したラインバッファメモリＣ７の画像データを
ＭＨ符号化し、この符号化データをＭＨ画像データ記憶
装置４へ格納（ｓｔ５）する。
Ｈ符号化装置３が、符号変換対象ライン３２の画像デー
タを記憶したラインバッファメモリＣ７の画像データを
ＭＨ符号化し、この符号化データをＭＨ画像データ記憶
装置４へ格納（ｓｔ５）する。
【００２７】次に、ＭＨ符号化装置３からＭＨ符号化が
完了したことが、算術復号化装置２へ、符号化完了信号
を送出することによって通知される（ｓｔ６）。
完了したことが、算術復号化装置２へ、符号化完了信号
を送出することによって通知される（ｓｔ６）。
【００２８】次に、図５に示すように参照ライン（ライ
ンｎ−２）３０上の画素を記憶していたラインバッファ
メモリＡ３４に、次の符号変換対象ライン（ラインｎ＋
１）３３上の画素をセットするべくラインバッファを切
り替える（ｓｔ７）。
ンｎ−２）３０上の画素を記憶していたラインバッファ
メモリＡ３４に、次の符号変換対象ライン（ラインｎ＋
１）３３上の画素をセットするべくラインバッファを切
り替える（ｓｔ７）。
【００２９】一方、参照ライン（ラインｎ−１）３１上
の画素を記憶していたラインバッファメモリＢ３５及
び、符号化対象ライン（ラインｎ）３２の画素を記憶し
ていたラインバッファメモリＣ３６は、既に（次の）符
号変換に必要なライン上の画素を記憶しているため、デ
ータの変更はされない。
の画素を記憶していたラインバッファメモリＢ３５及
び、符号化対象ライン（ラインｎ）３２の画素を記憶し
ていたラインバッファメモリＣ３６は、既に（次の）符
号変換に必要なライン上の画素を記憶しているため、デ
ータの変更はされない。
【００３０】次に、符号変換処理が規定のライン数まで
完了したか判定し（ｓｔ８）、完了していなければ符号
変換対象ラインの算術復号処理から再度処理を繰り返
し、完了していれば符号変換処理を終了する（ｓｔ
９）。
完了したか判定し（ｓｔ８）、完了していなければ符号
変換対象ラインの算術復号処理から再度処理を繰り返
し、完了していれば符号変換処理を終了する（ｓｔ
９）。
【００３１】実施例２．本発明の請求項２及び請求項４
に対する実施例の構成図が図２に示されている。図２は
ＣＣＩＴＴ Ｔ．４に定義されたＭＨ符号化方式によっ
て符号化されたＭＨ符号化画像データを、ＣＣＩＴＴ
Ｔ．８２に定義された算術符号化方式等によって符号化
された２値算術符号化画像データに変換する装置の構成
図である。
に対する実施例の構成図が図２に示されている。図２は
ＣＣＩＴＴ Ｔ．４に定義されたＭＨ符号化方式によっ
て符号化されたＭＨ符号化画像データを、ＣＣＩＴＴ
Ｔ．８２に定義された算術符号化方式等によって符号化
された２値算術符号化画像データに変換する装置の構成
図である。
【００３２】図２において、１１はＭＨ符号化された画
像データを記憶しているＭＨ符号化画像データ記憶装置
であり、１２はＭＨ符号化画像データ記憶装置１１に記
憶されているＭＨ符号化画像データの符号変換対象ライ
ン上の画素データを復号化し、復号された符号変換対象
ラインの画像データをラインバッファメモリＡ１５、Ｂ
１６、あるいはＣ１７へセットするＭＨ復号化装置であ
る。また、１３は符号変換対象ラインの算術符号化を行
い、算術符号化画像データ記憶装置１４に算術符号化画
像データを記憶させる算術符号化装置であり、１４は算
術符号化画像データを記憶する算術符号化画像データ記
憶装置である。
像データを記憶しているＭＨ符号化画像データ記憶装置
であり、１２はＭＨ符号化画像データ記憶装置１１に記
憶されているＭＨ符号化画像データの符号変換対象ライ
ン上の画素データを復号化し、復号された符号変換対象
ラインの画像データをラインバッファメモリＡ１５、Ｂ
１６、あるいはＣ１７へセットするＭＨ復号化装置であ
る。また、１３は符号変換対象ラインの算術符号化を行
い、算術符号化画像データ記憶装置１４に算術符号化画
像データを記憶させる算術符号化装置であり、１４は算
術符号化画像データを記憶する算術符号化画像データ記
憶装置である。
【００３３】そして、１５は１ラインの非符号化画像デ
ータを記憶するラインバッファメモリＡであり、１６は
ラインバッファメモリＡ１５、あるいはＣ１７と交互に
読出し用と書込み用に使用されるラインバッファメモリ
Ｂであり、１７はラインバッファメモリＡ１５、あるい
はＢ１６と交互に読出し用と書込み用に使用されるライ
ンバッファメモリＣである。
ータを記憶するラインバッファメモリＡであり、１６は
ラインバッファメモリＡ１５、あるいはＣ１７と交互に
読出し用と書込み用に使用されるラインバッファメモリ
Ｂであり、１７はラインバッファメモリＡ１５、あるい
はＢ１６と交互に読出し用と書込み用に使用されるライ
ンバッファメモリＣである。
【００３４】図６に示されている符号変換処理手順の図
を用いて動作の説明を行う。
を用いて動作の説明を行う。
【００３５】ＭＨ復号化装置１２は、符号変換対象ライ
ンのＭＨ符号を復号し（ｓｔ２１）、図５（ａ）に示さ
れている符号変換対象ライン３２の画像データを記憶す
べきラインバッファメモリＣ１７へ復号化された画像デ
ータをセットする（ｓｔ２２）。
ンのＭＨ符号を復号し（ｓｔ２１）、図５（ａ）に示さ
れている符号変換対象ライン３２の画像データを記憶す
べきラインバッファメモリＣ１７へ復号化された画像デ
ータをセットする（ｓｔ２２）。
【００３６】次に、ラインバッファメモリＣ１７へ符号
変換対象画像データをセットしたことが、ＭＨ復号化装
置１２から復号完了信号が算術符号化装置１３へ送出さ
れることにより、算術符号化装置１３へ通知される（ｓ
ｔ２３）。
変換対象画像データをセットしたことが、ＭＨ復号化装
置１２から復号完了信号が算術符号化装置１３へ送出さ
れることにより、算術符号化装置１３へ通知される（ｓ
ｔ２３）。
【００３７】この復号完了信号を受け取った算術符号化
装置１３は、上述の処理でセットされた符号変換対象ラ
インの画像データを算術符号化し（ｓｔ２４）、算術符
号化画像データ記憶装置１４へ算術符号を格納する（ｓ
ｔ２５）。
装置１３は、上述の処理でセットされた符号変換対象ラ
インの画像データを算術符号化し（ｓｔ２４）、算術符
号化画像データ記憶装置１４へ算術符号を格納する（ｓ
ｔ２５）。
【００３８】そして、符号変換対象ラインの算術符号化
が完了したことが、算術符号化装置１３からＭＨ復号化
装置１２へ符号化完了信号が送出されることによって、
ＭＨ復号化装置１２へ通知される（ｓｔ２６）。
が完了したことが、算術符号化装置１３からＭＨ復号化
装置１２へ符号化完了信号が送出されることによって、
ＭＨ復号化装置１２へ通知される（ｓｔ２６）。
【００３９】次に、図５に示すように現在の符号化対象
ラインを参照ラインとして用いるために、上記実施例１
と同様にラインバッファメモリＡ３４とラインバッファ
メモリＢ３５と、ラインバッファメモリＣ３６とが切り
替えられる（ｓｔ２７）。
ラインを参照ラインとして用いるために、上記実施例１
と同様にラインバッファメモリＡ３４とラインバッファ
メモリＢ３５と、ラインバッファメモリＣ３６とが切り
替えられる（ｓｔ２７）。
【００４０】次に、所定のライン数だけ符号変換処理が
で完了したか否か判定され、符号変換が完了していなけ
れば上述の符号変換対象ラインのＭＨ復号処理から繰り
返され、完了していれば符号変換処理終了となる（ｓｔ
２９）。
で完了したか否か判定され、符号変換が完了していなけ
れば上述の符号変換対象ラインのＭＨ復号処理から繰り
返され、完了していれば符号変換処理終了となる（ｓｔ
２９）。
【００４１】実施例３．本発明の請求項５に対する実施
例の構成図を図７及び図８を用いて説明する。図７は２
値算術符号化画像データ符号をＭＨ符号化画像データに
変換する装置の構成図である。図８は２ライン参照算術
符号化のテンプレートと、テンプレートによって得られ
るコンテキストを示す図である。
例の構成図を図７及び図８を用いて説明する。図７は２
値算術符号化画像データ符号をＭＨ符号化画像データに
変換する装置の構成図である。図８は２ライン参照算術
符号化のテンプレートと、テンプレートによって得られ
るコンテキストを示す図である。
【００４２】図７において、４０は算術符号化画像デー
タを記憶している算術符号化画像データ記憶装置であ
り、４１は算術符号化画像データ記憶装置４０に記憶さ
れている算術符号化画像データをロードし、１画素ずつ
復号化し、シフトレジスタＢ４２へセットする算術復号
化装置である。
タを記憶している算術符号化画像データ記憶装置であ
り、４１は算術符号化画像データ記憶装置４０に記憶さ
れている算術符号化画像データをロードし、１画素ずつ
復号化し、シフトレジスタＢ４２へセットする算術復号
化装置である。
【００４３】また、４２は符号化対象ラインの、シフト
レジスタＢに該当するテンプレートの画像データを記憶
し、算術復号化装置４１で画像データを１画素復号化す
る毎に１ビットずつシフトするシフトレジスタＢであ
り、４３は算術復号化装置４１から算術復号化装置４１
で復号された画像データを１画素ずつ受け取り、白画素
あるいは黒画素の連続するランレングスを計数するラン
レングス計数装置Ｂである。４４はランレングス計数装
置Ｂ４３からランレングスを受け取り、該ランレングス
をＭＨ符号語に変換するＭＨ符号化装置であり、４５は
既にＭＨ符号化されたＭＨ符号化画像データのうち、シ
フトレジスタＡ４７に該当するテンプレートのＭＨ符号
化画像データの１符号語のランレングスを、ＭＨ復号化
装置４６から受け取り、計数するランレングス計数装置
Ａである。
レジスタＢに該当するテンプレートの画像データを記憶
し、算術復号化装置４１で画像データを１画素復号化す
る毎に１ビットずつシフトするシフトレジスタＢであ
り、４３は算術復号化装置４１から算術復号化装置４１
で復号された画像データを１画素ずつ受け取り、白画素
あるいは黒画素の連続するランレングスを計数するラン
レングス計数装置Ｂである。４４はランレングス計数装
置Ｂ４３からランレングスを受け取り、該ランレングス
をＭＨ符号語に変換するＭＨ符号化装置であり、４５は
既にＭＨ符号化されたＭＨ符号化画像データのうち、シ
フトレジスタＡ４７に該当するテンプレートのＭＨ符号
化画像データの１符号語のランレングスを、ＭＨ復号化
装置４６から受け取り、計数するランレングス計数装置
Ａである。
【００４４】４６は上述の参照ラインのシフトレジスタ
Ａ４７に該当するテンプレートのＭＨ符号語の１符号に
対してＭＨ復号を行って該ＭＨ符号語をランレングスに
変換し、ランレングス計数装置Ａへ該ＭＨ符号のランレ
ングスを送出するＭＨ復号化装置である。４７は図８に
示されている参照ラインのシフトレジスタＡに該当する
テンプレートの画像データを記憶し、算術復号化装置４
１で画像データを１画素復号化する毎に１ビットずつ前
記画像データをシフトするシフトレジスタＡである。
Ａ４７に該当するテンプレートのＭＨ符号語の１符号に
対してＭＨ復号を行って該ＭＨ符号語をランレングスに
変換し、ランレングス計数装置Ａへ該ＭＨ符号のランレ
ングスを送出するＭＨ復号化装置である。４７は図８に
示されている参照ラインのシフトレジスタＡに該当する
テンプレートの画像データを記憶し、算術復号化装置４
１で画像データを１画素復号化する毎に１ビットずつ前
記画像データをシフトするシフトレジスタＡである。
【００４５】４８はＭＨ符号化装置４４からＭＨ符号語
を受け取り、ＭＨ符号化画像データを記憶するＭＨ符号
化画像データ記憶装置である。
を受け取り、ＭＨ符号化画像データを記憶するＭＨ符号
化画像データ記憶装置である。
【００４６】図１０及び図１１に示す符号変換処理手順
の図を用いて本実施例の動作の説明を行う。
の図を用いて本実施例の動作の説明を行う。
【００４７】図１０は２値算術符号化画像データ符号を
ＭＨ符号化画像データに変換する装置の符号変換対象ラ
インに対する処理手順の図である。
ＭＨ符号化画像データに変換する装置の符号変換対象ラ
インに対する処理手順の図である。
【００４８】初めに装置の初期化が行われ（ｓｔ４
０）、算術復号化装置４１は、シフトレジスタＡ４７か
ら、シフトレジスタＡ４７がテンプレートの画素をセッ
トし終ったことを示す画素セット完了信号が送出されて
くるのを待つ（ｓｔ５３）。このシフトレジスタＡ４７
は、算術復号化装置４１で算術符号化画像データを算術
復号化するために必要な、参照ライン５０におけるテン
プレートを記憶している。
０）、算術復号化装置４１は、シフトレジスタＡ４７か
ら、シフトレジスタＡ４７がテンプレートの画素をセッ
トし終ったことを示す画素セット完了信号が送出されて
くるのを待つ（ｓｔ５３）。このシフトレジスタＡ４７
は、算術復号化装置４１で算術符号化画像データを算術
復号化するために必要な、参照ライン５０におけるテン
プレートを記憶している。
【００４９】算術復号化装置４１は、シフトレジスタＡ
４７から上述の画素セット完了信号を受け取ると、算術
復号化装置４１で算術符号化画像データを算術復号化し
（ｓｔ４１）、１画素を出力する。
４７から上述の画素セット完了信号を受け取ると、算術
復号化装置４１で算術符号化画像データを算術復号化し
（ｓｔ４１）、１画素を出力する。
【００５０】次に、上述の１画素の算術復号処理が終了
したら、算術復号化装置４１は、シフトレジスタＡ４７
へ算術復号化完了信号を発信し（ｓｔ５４）、シフトレ
ジスタＡ４７は、図１１に示されている次の画素をセッ
トする処理を開始する。
したら、算術復号化装置４１は、シフトレジスタＡ４７
へ算術復号化完了信号を発信し（ｓｔ５４）、シフトレ
ジスタＡ４７は、図１１に示されている次の画素をセッ
トする処理を開始する。
【００５１】次に、ランレングス計数装置Ｂ４３で出力
された１画素と前回出力された画素の値とが比較される
（ｓｔ４３）。このとき、画素の値が変化していなけれ
ばｓｔ４４へ処理が分岐し、画素の値が変化していれば
変化点であるとみなしｓｔ４７へ処理が分岐する。
された１画素と前回出力された画素の値とが比較される
（ｓｔ４３）。このとき、画素の値が変化していなけれ
ばｓｔ４４へ処理が分岐し、画素の値が変化していれば
変化点であるとみなしｓｔ４７へ処理が分岐する。
【００５２】上述した算術復号化された画素の値が変化
していなかった場合には、ランレングス計数装置Ｂ４３
をインクリメントし（ｓｔ４４）、ランレングス情報を
更新する。次に、シフトレジスタＢ４２を１ビット左シ
フトし（ｓｔ４５）、シフトレジスタＢ４２のＬＳＢビ
ットに、算術復号化装置４１によって復号化された（ｓ
ｔ４１）１画素に対応する１ビットの値がシフトインさ
れ（ｓｔ４６）、処理が継続される。
していなかった場合には、ランレングス計数装置Ｂ４３
をインクリメントし（ｓｔ４４）、ランレングス情報を
更新する。次に、シフトレジスタＢ４２を１ビット左シ
フトし（ｓｔ４５）、シフトレジスタＢ４２のＬＳＢビ
ットに、算術復号化装置４１によって復号化された（ｓ
ｔ４１）１画素に対応する１ビットの値がシフトインさ
れ（ｓｔ４６）、処理が継続される。
【００５３】一方、画素の値が変化していた場合には、
ランレングス計数装置Ｂ４３の値を参照し、得られたラ
ンレングスの値からＭＨ符号化装置４４でＭＨ符号化を
行い、ＭＨ符号化画像データ記憶装置４８へＭＨ符号を
格納（ｓｔ４７）する。次にランレングス計数装置Ｂ４
３を初期化し（ｓｔ４８）、上述のＭＨ符号化装置４４
におけるＭＨ符号化処理が現在符号変換を行っている符
号変換対象ラインの最後の画素か否か判定され（ｓｔ４
９）、符号変換対象ラインの最後の画素でなければ、ｓ
ｔ４４に続く処理が実行される。
ランレングス計数装置Ｂ４３の値を参照し、得られたラ
ンレングスの値からＭＨ符号化装置４４でＭＨ符号化を
行い、ＭＨ符号化画像データ記憶装置４８へＭＨ符号を
格納（ｓｔ４７）する。次にランレングス計数装置Ｂ４
３を初期化し（ｓｔ４８）、上述のＭＨ符号化装置４４
におけるＭＨ符号化処理が現在符号変換を行っている符
号変換対象ラインの最後の画素か否か判定され（ｓｔ４
９）、符号変換対象ラインの最後の画素でなければ、ｓ
ｔ４４に続く処理が実行される。
【００５４】一方、符号変換対象ラインの最後の画素で
あった場合には、シフトレジスタＡ４７、シフトレジス
タＢ４２の内容を初期化し（ｓｔ５０）、符号変換を行
うべき規定のライン数だけ符号変換が完了したか否か判
定し（ｓｔ５１）、符号変換が完了していなければ、ｓ
ｔ４４から続く処理を実行し、符号変換が完了していれ
ば符号変換処理を終了する（ｓｔ５２）。
あった場合には、シフトレジスタＡ４７、シフトレジス
タＢ４２の内容を初期化し（ｓｔ５０）、符号変換を行
うべき規定のライン数だけ符号変換が完了したか否か判
定し（ｓｔ５１）、符号変換が完了していなければ、ｓ
ｔ４４から続く処理を実行し、符号変換が完了していれ
ば符号変換処理を終了する（ｓｔ５２）。
【００５５】次に、参照ラインを参照するシフトレジス
タＡ４７の動作を、上述の図１０に示された処理と同時
に動作する図１１に示された処理手順の動作とともに説
明する。
タＡ４７の動作を、上述の図１０に示された処理と同時
に動作する図１１に示された処理手順の動作とともに説
明する。
【００５６】図１１に示されているように、初めに符号
変換装置の初期化が行われ（ｓｔ６０）、ＭＨ符号化画
像データ記憶装置４８に記憶された符号変換対象ライン
５１の前のラインである参照ライン５０のＭＨ符号の１
符号語がＭＨ復号化装置４６で復号され（ｓｔ６１）、
得られたランレングスはランレングス計数装置Ａ４５へ
セットされる（ｓｔ６２）。
変換装置の初期化が行われ（ｓｔ６０）、ＭＨ符号化画
像データ記憶装置４８に記憶された符号変換対象ライン
５１の前のラインである参照ライン５０のＭＨ符号の１
符号語がＭＨ復号化装置４６で復号され（ｓｔ６１）、
得られたランレングスはランレングス計数装置Ａ４５へ
セットされる（ｓｔ６２）。
【００５７】次に、算術復号化装置４１で算術復号処理
が終了するまでシフトレジスタＡ４７は次の画素をセッ
トする処理を保留するために、算術復号化装置４１から
算術復号化完了信号が通知されてくるのを（シフトレジ
スタＡ４７は）待つのである（ｓｔ６７）。
が終了するまでシフトレジスタＡ４７は次の画素をセッ
トする処理を保留するために、算術復号化装置４１から
算術復号化完了信号が通知されてくるのを（シフトレジ
スタＡ４７は）待つのである（ｓｔ６７）。
【００５８】次に、算術復号化装置４１から算術復号化
完了信号が通知されると、シフトレジスタＡ４７はその
データを１ビット左シフトし（ｓｔ６３）、シフトレジ
スタＡ４７のＬＳＢビットに上述したＭＨ復号化装置４
６のＭＨ復号化処理（ｓｔ６１）で復号されたランレン
グスの画素の値に対応する１ビットの値をシフトインす
る（ｓｔ６４）。
完了信号が通知されると、シフトレジスタＡ４７はその
データを１ビット左シフトし（ｓｔ６３）、シフトレジ
スタＡ４７のＬＳＢビットに上述したＭＨ復号化装置４
６のＭＨ復号化処理（ｓｔ６１）で復号されたランレン
グスの画素の値に対応する１ビットの値をシフトインす
る（ｓｔ６４）。
【００５９】次に、参照ライン５０におけるテンプレー
トを記憶するシフトレジスタＡ４７は算術復号化装置４
１へ、テンプレートの画素をセットし終わったことを示
す画素セット完了信号を発信する（ｓｔ６８）。
トを記憶するシフトレジスタＡ４７は算術復号化装置４
１へ、テンプレートの画素をセットし終わったことを示
す画素セット完了信号を発信する（ｓｔ６８）。
【００６０】続いてランレングス計数装置Ａ４５がデク
リメントする（ｓｔ６５）。ランレングス計数装置Ａ４
５のこのデクリメント処理（ｓｔ６５）によってランレ
ングス計数装置Ａ４５が０となったか否かが判定される
（ｓｔ６６）。
リメントする（ｓｔ６５）。ランレングス計数装置Ａ４
５のこのデクリメント処理（ｓｔ６５）によってランレ
ングス計数装置Ａ４５が０となったか否かが判定される
（ｓｔ６６）。
【００６１】この判定の結果、ランレングス計数装置Ａ
４５が０でない場合には、再び上述のｓｔ６７から続く
処理が実行され、ランレングス計数装置Ａ４５が０であ
る場合には、ＭＨ復号化装置４６におけるＭＨ復号化処
理（ｓｔ６１）から処理が実行されてランレングス計数
装置Ａ４５と画素の値が更新される。
４５が０でない場合には、再び上述のｓｔ６７から続く
処理が実行され、ランレングス計数装置Ａ４５が０であ
る場合には、ＭＨ復号化装置４６におけるＭＨ復号化処
理（ｓｔ６１）から処理が実行されてランレングス計数
装置Ａ４５と画素の値が更新される。
【００６２】実施例４．本発明の請求項６に対する実施
例の構成図が図９及び図８に示されている。図９はＭＨ
符号化画像データを２値算術符号画像データ符号に変換
する装置の構成図である。
例の構成図が図９及び図８に示されている。図９はＭＨ
符号化画像データを２値算術符号画像データ符号に変換
する装置の構成図である。
【００６３】図９において、６０はＭＨ符号化画像デー
タを記憶しているＭＨ符号化画像データ記憶装置であ
り、６１はＭＨ符号化画像データ記憶装置６０に記憶さ
れているＭＨ符号化画像データをロードし、符号変換対
象ラインのＭＨ符号の１符号語のＭＨ復号を行って得ら
れたランレングスをランレングス計数装置Ｂ６３へ送る
ＭＨ復号化装置Ｂである。
タを記憶しているＭＨ符号化画像データ記憶装置であ
り、６１はＭＨ符号化画像データ記憶装置６０に記憶さ
れているＭＨ符号化画像データをロードし、符号変換対
象ラインのＭＨ符号の１符号語のＭＨ復号を行って得ら
れたランレングスをランレングス計数装置Ｂ６３へ送る
ＭＨ復号化装置Ｂである。
【００６４】また、６２は符号化対象ライン５１の、シ
フトレジスタＢに該当するテンプレート５２の画像デー
タを記憶し、算術符号化装置６４で画像データを１画素
符号化する毎に１ビットずつシフトするシフトレジスタ
Ｂであり、６３はＭＨ復号化装置Ｂ６１から上述の１符
号語のランレングスを受け取り、該ランレングスをカウ
ントし、１画素の算術符号化毎にシフトレジスタＢ６２
へ１画素ずつ出力するランレングス計数装置Ｂである。
フトレジスタＢに該当するテンプレート５２の画像デー
タを記憶し、算術符号化装置６４で画像データを１画素
符号化する毎に１ビットずつシフトするシフトレジスタ
Ｂであり、６３はＭＨ復号化装置Ｂ６１から上述の１符
号語のランレングスを受け取り、該ランレングスをカウ
ントし、１画素の算術符号化毎にシフトレジスタＢ６２
へ１画素ずつ出力するランレングス計数装置Ｂである。
【００６５】６４は図８と同様にシフトレジスタＡ６７
及びシフトレジスタＢ６２から構成されるテンプレート
５２を用いて符号化対象画素５３の算術符号化を行い、
算術符号を算術符号化画像データ記憶装置６８へ格納す
る算術符号化装置であり、６５はＭＨ復号化装置Ａ６６
からＭＨ復号化装置Ａ６６によって復号された１符号語
のランレングスを受け取り、該ランレングスをカウント
し、１画素の算術符号化毎にシフトレジスタＡ６７へ１
画素ずつ出力するランレングス計数装置Ａである。
及びシフトレジスタＢ６２から構成されるテンプレート
５２を用いて符号化対象画素５３の算術符号化を行い、
算術符号を算術符号化画像データ記憶装置６８へ格納す
る算術符号化装置であり、６５はＭＨ復号化装置Ａ６６
からＭＨ復号化装置Ａ６６によって復号された１符号語
のランレングスを受け取り、該ランレングスをカウント
し、１画素の算術符号化毎にシフトレジスタＡ６７へ１
画素ずつ出力するランレングス計数装置Ａである。
【００６６】６６はＭＨ符号化画像データ記憶装置６０
に記憶されているＭＨ符号化画像データをロードし、参
照ライン５０のシフトレジスタＡ６７に該当するテンプ
レート５２のＭＨ符号の１符号語のＭＨ復号を行ってラ
ンレングス計数装置Ａ６５へ該ＭＨ符号のランレングス
を渡すＭＨ復号化装置であり、６７は参照ライン５０の
テンプレート５２に該当する画像データを記憶し、算術
符号化装置６４で符号化対象画素５３を１画素符号化す
る毎に１ビットずつシフトするシフトレジスタＡであ
る。
に記憶されているＭＨ符号化画像データをロードし、参
照ライン５０のシフトレジスタＡ６７に該当するテンプ
レート５２のＭＨ符号の１符号語のＭＨ復号を行ってラ
ンレングス計数装置Ａ６５へ該ＭＨ符号のランレングス
を渡すＭＨ復号化装置であり、６７は参照ライン５０の
テンプレート５２に該当する画像データを記憶し、算術
符号化装置６４で符号化対象画素５３を１画素符号化す
る毎に１ビットずつシフトするシフトレジスタＡであ
る。
【００６７】６８は算術符号化装置６４から算術符号化
装置６４によって符号化された算術符号を受け取り、算
術符号化画像データを記憶する算術符号化画像データ記
憶装置である。
装置６４によって符号化された算術符号を受け取り、算
術符号化画像データを記憶する算術符号化画像データ記
憶装置である。
【００６８】図１２に示されている処理手順の図を用い
て動作の説明を行う。図１２はＭＨ符号化画像データを
２値算術符号化画像データ符号に変換する装置の符号変
換対象ラインに対する処理手順の図である。
て動作の説明を行う。図１２はＭＨ符号化画像データを
２値算術符号化画像データ符号に変換する装置の符号変
換対象ラインに対する処理手順の図である。
【００６９】初めに装置の初期化を行い（ｓｔ７０）、
ＭＨ符号化画像データ記憶装置６０に記憶されたＭＨ符
号化画像データの１符号語をＭＨ復号化装置Ｂ６１でＭ
Ｈ復号化し、該１符号語に対するランレングスを出力す
る（ｓｔ７１）。上述の処理でＭＨ復号化装置Ｂ６１か
ら出力された１符号語のランレングスをランレングス計
数装置Ｂ６３へセットする（ｓｔ７２）。
ＭＨ符号化画像データ記憶装置６０に記憶されたＭＨ符
号化画像データの１符号語をＭＨ復号化装置Ｂ６１でＭ
Ｈ復号化し、該１符号語に対するランレングスを出力す
る（ｓｔ７１）。上述の処理でＭＨ復号化装置Ｂ６１か
ら出力された１符号語のランレングスをランレングス計
数装置Ｂ６３へセットする（ｓｔ７２）。
【００７０】次に、シフトレジスタＢ６２はそのデータ
を１ビット左シフトする（ｓｔ７３）。そして、シフト
レジスタＢ６２のＬＳＢビットには、上述のＭＨ復号処
理で得られたランレングスの画素に対応する１ビットの
値が、シフトインされる（ｓｔ７４）。
を１ビット左シフトする（ｓｔ７３）。そして、シフト
レジスタＢ６２のＬＳＢビットには、上述のＭＨ復号処
理で得られたランレングスの画素に対応する１ビットの
値が、シフトインされる（ｓｔ７４）。
【００７１】次にランレングス計数装置Ｂ６３はデクリ
メントする（ｓｔ７５）。以上で、テンプレートに対す
るシフトレジスタＢ６２への画素セットの処理は完了す
る。
メントする（ｓｔ７５）。以上で、テンプレートに対す
るシフトレジスタＢ６２への画素セットの処理は完了す
る。
【００７２】次に、算術符号化装置６４は、参照ライン
５０におけるテンプレートを記憶するシフトレジスタＡ
６７から、画素セット完了信号が、通知されてくるのを
待つ（ｓｔ８４）。この画素セット完了信号は、シフト
レジスタＡ６７に算術符号化処理に必要なテンプレート
の画素がセットされたことを示す。
５０におけるテンプレートを記憶するシフトレジスタＡ
６７から、画素セット完了信号が、通知されてくるのを
待つ（ｓｔ８４）。この画素セット完了信号は、シフト
レジスタＡ６７に算術符号化処理に必要なテンプレート
の画素がセットされたことを示す。
【００７３】次に、算術符号化装置６４がシフトレジス
タＡ６７から画素セット完了信号を受け取ると、図９に
示すシフトレジスタＡ６７とシフトレジスタＢ６２より
構成されるテンプレート５２をコンテキスト５４として
算術符号化装置６４で算術符号化が行われる（ｓｔ７
６）。このとき出力された算術符号は、算術符号化画像
データ記憶装置６８に記憶される。
タＡ６７から画素セット完了信号を受け取ると、図９に
示すシフトレジスタＡ６７とシフトレジスタＢ６２より
構成されるテンプレート５２をコンテキスト５４として
算術符号化装置６４で算術符号化が行われる（ｓｔ７
６）。このとき出力された算術符号は、算術符号化画像
データ記憶装置６８に記憶される。
【００７４】上述した算術符号化処理が終了した後、算
術符号化装置６４は、シフトレジスタＡ６７へ算術符号
化完了信号を発信し（ｓｔ８５）、シフトレジスタＡ６
７は、図１３で示す次の画素を（シフトレジスタＡ６７
内に）セットする処理を開始する。
術符号化装置６４は、シフトレジスタＡ６７へ算術符号
化完了信号を発信し（ｓｔ８５）、シフトレジスタＡ６
７は、図１３で示す次の画素を（シフトレジスタＡ６７
内に）セットする処理を開始する。
【００７５】次に、上述の処理でデクリメントされたラ
ンレングス計数装置Ｂ６３に記憶されたランレングスが
０か否か、判定され（ｓｔ７７）、この判定の結果ラン
レングス計数装置Ｂ６３に記憶されたランレングスが０
でない場合には、ｓｔ７３に続く上述した処理が繰り返
される。
ンレングス計数装置Ｂ６３に記憶されたランレングスが
０か否か、判定され（ｓｔ７７）、この判定の結果ラン
レングス計数装置Ｂ６３に記憶されたランレングスが０
でない場合には、ｓｔ７３に続く上述した処理が繰り返
される。
【００７６】一方、上記判定の結果、ランレングス計数
装置Ｂ６３に記憶されたランレングスが０である場合に
は、次のＭＨ符号の１符号語をＭＨ復号化装置Ｂ６１に
おいて復号し、復号したデータをシフトレジスタＢ６２
にロードするために、ランレングス計数装置Ｂ６３の初
期化が行われる（ｓｔ７８）。
装置Ｂ６３に記憶されたランレングスが０である場合に
は、次のＭＨ符号の１符号語をＭＨ復号化装置Ｂ６１に
おいて復号し、復号したデータをシフトレジスタＢ６２
にロードするために、ランレングス計数装置Ｂ６３の初
期化が行われる（ｓｔ７８）。
【００７７】次に、上述の符号変換処理で符号変換され
た符号変換対象画素がＭＨ符号化画像データ記憶装置６
０に記憶された画像データの符号変換対象ライン５１の
最後の画素か否か判定し（ｓｔ７９）、符号変換対象ラ
イン５１の最後の画素でなければｓｔ７１から続く上述
の処理を繰り返し、符号変換対象ライン５１の最後の画
素であれば、現符号変換対象ライン５１の次のラインの
符号変換を行う準備として、ランレングス計数装置Ａ６
５を初期化し（ｓｔ８０）、シフトレジスタＡ６７、シ
フトレジスタＢ６２を初期化する（ｓｔ８１）。
た符号変換対象画素がＭＨ符号化画像データ記憶装置６
０に記憶された画像データの符号変換対象ライン５１の
最後の画素か否か判定し（ｓｔ７９）、符号変換対象ラ
イン５１の最後の画素でなければｓｔ７１から続く上述
の処理を繰り返し、符号変換対象ライン５１の最後の画
素であれば、現符号変換対象ライン５１の次のラインの
符号変換を行う準備として、ランレングス計数装置Ａ６
５を初期化し（ｓｔ８０）、シフトレジスタＡ６７、シ
フトレジスタＢ６２を初期化する（ｓｔ８１）。
【００７８】次に、上述の処理によって符号変換処理の
完了したラインがＭＨ符号化画像データ記憶装置６０に
記憶された符号変換処理を行うべき画像データの最後の
ラインか否か判定し（ｓｔ８２）、符号変換が全て完了
していれば符号変換終了処理を行い（ｓｔ８３）、符号
変換処理を終了する。符号変換が完了していなければ、
ｓｔ７１から続く上述の処理を繰り返す。
完了したラインがＭＨ符号化画像データ記憶装置６０に
記憶された符号変換処理を行うべき画像データの最後の
ラインか否か判定し（ｓｔ８２）、符号変換が全て完了
していれば符号変換終了処理を行い（ｓｔ８３）、符号
変換処理を終了する。符号変換が完了していなければ、
ｓｔ７１から続く上述の処理を繰り返す。
【００７９】次に、参照ラインを参照するシフトレジス
タＡ６７の動作について、上述の図１２に示された処理
と同時に動作する図１３の処理手順の図に示された処理
の動作とともに説明する。
タＡ６７の動作について、上述の図１２に示された処理
と同時に動作する図１３の処理手順の図に示された処理
の動作とともに説明する。
【００８０】符号変換が開始（ｓｔ９０）されると、算
術符号化装置６４における算術符号化処理に必要なテン
プレート５２における参照ライン５０のＭＨ符号化画像
データの１符号語はＭＨ復号化装置Ａ６６でＭＨ復号化
され、該１符号語に対するランレングスが出力される
（ｓｔ９１）。上述のＭＨ復号処理（ｓｔ９１）で得ら
れたＭＨ符号の１符号語のランレングスは、ランレング
ス計数装置Ａ６５へセットされる（ｓｔ９２）。
術符号化装置６４における算術符号化処理に必要なテン
プレート５２における参照ライン５０のＭＨ符号化画像
データの１符号語はＭＨ復号化装置Ａ６６でＭＨ復号化
され、該１符号語に対するランレングスが出力される
（ｓｔ９１）。上述のＭＨ復号処理（ｓｔ９１）で得ら
れたＭＨ符号の１符号語のランレングスは、ランレング
ス計数装置Ａ６５へセットされる（ｓｔ９２）。
【００８１】次に、算術符号化装置６４で算術符号化処
理が終了するまで、シフトレジスタＡ６７への次の画素
のセットを保留するために、算術符号化装置６４から算
術符号化完了信号が通知されてくるのを（シフトレジス
タＡ６７は）待つのである（ｓｔ９８）。
理が終了するまで、シフトレジスタＡ６７への次の画素
のセットを保留するために、算術符号化装置６４から算
術符号化完了信号が通知されてくるのを（シフトレジス
タＡ６７は）待つのである（ｓｔ９８）。
【００８２】次に、シフトレジスタＡ６７はそのデータ
を１ビット左シフトする（ｓｔ９３）。そして、シフト
レジスタＡ６７のＬＳＢビットには、上述のＭＨ復号処
理（ｓｔ９１）で得られたランレングスの画素に対応す
る１ビットの値が、シフトインされる（ｓｔ９４）。
を１ビット左シフトする（ｓｔ９３）。そして、シフト
レジスタＡ６７のＬＳＢビットには、上述のＭＨ復号処
理（ｓｔ９１）で得られたランレングスの画素に対応す
る１ビットの値が、シフトインされる（ｓｔ９４）。
【００８３】次に、算術符号化装置６４へ画素セット完
了信号が発信される（ｓｔ９９）。この画素セット完了
信号は、参照ライン５０におけるテンプレートを記憶す
るシフトレジスタＡ６７にテンプレートの画素をセット
する処理が完了したことを示す。
了信号が発信される（ｓｔ９９）。この画素セット完了
信号は、参照ライン５０におけるテンプレートを記憶す
るシフトレジスタＡ６７にテンプレートの画素をセット
する処理が完了したことを示す。
【００８４】次にランレングス計数装置Ａ６５をデクリ
メントし（ｓｔ９５）、ランレングス計数装置Ａ６５に
記憶されたランレングスが０か否か、判定され（ｓｔ９
６）、この判定の結果、ランレングス計数装置Ａ６５に
記憶されたランレングスが０でなければ、ｓｔ９８に続
く上述の処理が繰り返される。
メントし（ｓｔ９５）、ランレングス計数装置Ａ６５に
記憶されたランレングスが０か否か、判定され（ｓｔ９
６）、この判定の結果、ランレングス計数装置Ａ６５に
記憶されたランレングスが０でなければ、ｓｔ９８に続
く上述の処理が繰り返される。
【００８５】一方、ランレングス計数装置Ａ６７に記憶
されたランレングスが０であれば、次のテンプレート５
２に該当するシフトレジスタＡ６７の参照ライン５０に
おけるＭＨ符号を１符号語復号してシフトレジスタＡ６
７にロードするために、ランレングス計数装置Ａ６５が
初期化される（ｓｔ９７）。
されたランレングスが０であれば、次のテンプレート５
２に該当するシフトレジスタＡ６７の参照ライン５０に
おけるＭＨ符号を１符号語復号してシフトレジスタＡ６
７にロードするために、ランレングス計数装置Ａ６５が
初期化される（ｓｔ９７）。
【００８６】実施例５．本発明の請求項７に対する実施
例の構成図が図１４及び図１５に示されている。図１４
は、２値算術符号画像データ符号をＭＨ符号化画像デー
タに変換する装置の構成図である。図１５は、３ライン
参照算術符号化のテンプレートと、テンプレートによっ
て得られるコンテキストとを示す説明図である。
例の構成図が図１４及び図１５に示されている。図１４
は、２値算術符号画像データ符号をＭＨ符号化画像デー
タに変換する装置の構成図である。図１５は、３ライン
参照算術符号化のテンプレートと、テンプレートによっ
て得られるコンテキストとを示す説明図である。
【００８７】図１４において、７０は算術符号化画像デ
ータを記憶している算術符号化画像データ記憶装置であ
り、７１は算術符号化画像データ記憶装置７０に記憶さ
れている算術符号化画像データをロードし、１画素ずつ
復号化し、シフトレジスタＢ７２へセットする算術復号
化装置である。また、７２は符号化対象ラインのシフト
レジスタＢに該当するテンプレート９３の画像データを
記憶し、算術復号化装置７１で画像データを１画素復号
化する毎に１ビットずつシフトするシフトレジスタＢで
ある。
ータを記憶している算術符号化画像データ記憶装置であ
り、７１は算術符号化画像データ記憶装置７０に記憶さ
れている算術符号化画像データをロードし、１画素ずつ
復号化し、シフトレジスタＢ７２へセットする算術復号
化装置である。また、７２は符号化対象ラインのシフト
レジスタＢに該当するテンプレート９３の画像データを
記憶し、算術復号化装置７１で画像データを１画素復号
化する毎に１ビットずつシフトするシフトレジスタＢで
ある。
【００８８】７３は算術復号化装置７１から算術復号化
装置７１で復号された画像データを１画素ずつ受け取
り、白画素あるいは黒画素の連続するランレングスを計
数するランレングス計数装置Ｂであり、７４はランレン
グス計数装置Ｂ７３からランレングスを受け取り、該ラ
ンレングスをＭＨ符号語に変換するＭＨ符号化装置であ
る。
装置７１で復号された画像データを１画素ずつ受け取
り、白画素あるいは黒画素の連続するランレングスを計
数するランレングス計数装置Ｂであり、７４はランレン
グス計数装置Ｂ７３からランレングスを受け取り、該ラ
ンレングスをＭＨ符号語に変換するＭＨ符号化装置であ
る。
【００８９】７５は既にＭＨ符号化されたＭＨ符号化画
像データのうち、シフトレジスタＡに該当するテンプレ
ートのＭＨ符号化画像データの１符号語のランレングス
をＭＨ復号化装置７６から受け取り、計数するランレン
グス計数装置Ａであり、７６は上述の参照ラインのシフ
トレジスタＡに該当するテンプレートのＭＨ符号語の１
符号のＭＨ復号を行って該ＭＨ符号語をランレングスに
変換し、ランレングス計数装置Ａ７５へ該ＭＨ符号のラ
ンレングスを与えるＭＨ復号化装置である。
像データのうち、シフトレジスタＡに該当するテンプレ
ートのＭＨ符号化画像データの１符号語のランレングス
をＭＨ復号化装置７６から受け取り、計数するランレン
グス計数装置Ａであり、７６は上述の参照ラインのシフ
トレジスタＡに該当するテンプレートのＭＨ符号語の１
符号のＭＨ復号を行って該ＭＨ符号語をランレングスに
変換し、ランレングス計数装置Ａ７５へ該ＭＨ符号のラ
ンレングスを与えるＭＨ復号化装置である。
【００９０】７７は図１５に示す参照ラインのシフトレ
ジスタＡに該当するテンプレートの画像データを記憶
し、算術復号化装置７１で画像データを１画素復号化す
る毎に１ビットずつデータをシフトするシフトレジスタ
Ａであり、７８はＭＨ符号化装置７４からＭＨ符号語を
受け取り、ＭＨ符号化画像データを記憶するＭＨ符号化
画像データ記憶装置である。また、７９は既にＭＨ符号
化されたＭＨ符号化画像データのうち、シフトレジスタ
Ｃに該当するテンプレートのＭＨ符号化画像データの１
符号語のランレングスをＭＨ復号化装置７６から受け取
り、計数するランレングス計数装置Ｃである。
ジスタＡに該当するテンプレートの画像データを記憶
し、算術復号化装置７１で画像データを１画素復号化す
る毎に１ビットずつデータをシフトするシフトレジスタ
Ａであり、７８はＭＨ符号化装置７４からＭＨ符号語を
受け取り、ＭＨ符号化画像データを記憶するＭＨ符号化
画像データ記憶装置である。また、７９は既にＭＨ符号
化されたＭＨ符号化画像データのうち、シフトレジスタ
Ｃに該当するテンプレートのＭＨ符号化画像データの１
符号語のランレングスをＭＨ復号化装置７６から受け取
り、計数するランレングス計数装置Ｃである。
【００９１】８０は図１５に示される参照ラインのシフ
トレジスタＣに該当するテンプレートの画像データを記
憶し、算術復号化装置７１において画像データを１画素
復号化する毎にデータを１ビットずつシフトするシフト
レジスタＣである。
トレジスタＣに該当するテンプレートの画像データを記
憶し、算術復号化装置７１において画像データを１画素
復号化する毎にデータを１ビットずつシフトするシフト
レジスタＣである。
【００９２】図１７及び図１８及び図１９に示されてい
る符号変換処理手順の図を用いて動作の説明を行う。
る符号変換処理手順の図を用いて動作の説明を行う。
【００９３】図１７は２値算術符号化画像データ符号を
ＭＨ符号化画像データに変換する装置の符号変換対象ラ
インに対する処理手順の図である。
ＭＨ符号化画像データに変換する装置の符号変換対象ラ
インに対する処理手順の図である。
【００９４】まず、符号変換対象ラインを参照するシフ
トレジスタＢ７２の動作について説明する。
トレジスタＢ７２の動作について説明する。
【００９５】初めに装置の初期化が行われ（ｓｔ１０
０）、算術復号化装置７１は、シフトレジスタＡ７７及
びシフトレジスタＣ８０の双方から画素セット完了信号
が送出されてくるのを待つ（ｓｔ１１３）。
０）、算術復号化装置７１は、シフトレジスタＡ７７及
びシフトレジスタＣ８０の双方から画素セット完了信号
が送出されてくるのを待つ（ｓｔ１１３）。
【００９６】シフトレジスタＡ７７は、算術復号化装置
７１で算術符号化画像データを算術復号化するために必
要な参照ライン９０におけるテンプレートを記憶し、シ
フトレジスタＡ７７がテンプレートの画素のセットが完
了した時には、この完了を示す画素セット完了信号を出
力する。
７１で算術符号化画像データを算術復号化するために必
要な参照ライン９０におけるテンプレートを記憶し、シ
フトレジスタＡ７７がテンプレートの画素のセットが完
了した時には、この完了を示す画素セット完了信号を出
力する。
【００９７】シフトレジスタＣ８０は、参照ライン９１
におけるテンプレートを記憶し、シフトレジスタＣ８０
がテンプレートの画素をセットが完了した時には、この
完了を示す画素セット完了信号を出力する。
におけるテンプレートを記憶し、シフトレジスタＣ８０
がテンプレートの画素をセットが完了した時には、この
完了を示す画素セット完了信号を出力する。
【００９８】シフトレジスタＡ７７及びシフトレジスタ
Ｃ８０から上述の画素セット完了信号を受け取った場合
に、算術復号化装置７１は算術符号化画像データを算術
復号化し（ｓｔ１０１）、１画素を出力する。
Ｃ８０から上述の画素セット完了信号を受け取った場合
に、算術復号化装置７１は算術符号化画像データを算術
復号化し（ｓｔ１０１）、１画素を出力する。
【００９９】次に、上述の１画素の算術復号化処理が終
了したら、算術復号化装置７１は、シフトレジスタＡ７
７及びシフトレジスタＣ８０へ算術復号化完了信号を発
信し（ｓｔ１１４）、シフトレジスタＡ７７は、図１８
に示されている次の画素をセットする処理を開始し、シ
フトレジスタＣ８０は、図１９に示されている次の画素
をセットする処理を開始する。
了したら、算術復号化装置７１は、シフトレジスタＡ７
７及びシフトレジスタＣ８０へ算術復号化完了信号を発
信し（ｓｔ１１４）、シフトレジスタＡ７７は、図１８
に示されている次の画素をセットする処理を開始し、シ
フトレジスタＣ８０は、図１９に示されている次の画素
をセットする処理を開始する。
【０１００】次に、ランレングス計数装置Ｂ７３で出力
された１画素と前回出力された画素の値を比較する（ｓ
ｔ１０３）。このとき、画素の値が変化していなければ
ｓｔ１０４へ処理が分岐し、画素の値が変化していれば
変化点であるとみなし、ｓｔ１０７へ処理が分岐する。
された１画素と前回出力された画素の値を比較する（ｓ
ｔ１０３）。このとき、画素の値が変化していなければ
ｓｔ１０４へ処理が分岐し、画素の値が変化していれば
変化点であるとみなし、ｓｔ１０７へ処理が分岐する。
【０１０１】上述の算術復号化された画素の値が変化し
ていなかった場合には、ランレングス計数装置Ｂ７３を
インクリメントし（ｓｔ１０４）、ランレングス情報を
更新する。次に、シフトレジスタＢ７２は１ビット左シ
フトし（ｓｔ１０５）、シフトレジスタＢ７２のＬＳＢ
ビットには、算術復号化装置７１によって復号化された
（ｓｔ１０１）１画素に対応する１ビットの値がシフト
インされる（ｓｔ１０６）。これによって、処理は継続
して実行される。
ていなかった場合には、ランレングス計数装置Ｂ７３を
インクリメントし（ｓｔ１０４）、ランレングス情報を
更新する。次に、シフトレジスタＢ７２は１ビット左シ
フトし（ｓｔ１０５）、シフトレジスタＢ７２のＬＳＢ
ビットには、算術復号化装置７１によって復号化された
（ｓｔ１０１）１画素に対応する１ビットの値がシフト
インされる（ｓｔ１０６）。これによって、処理は継続
して実行される。
【０１０２】一方、画素の値が変化していた場合、ラン
レングス計数装置Ｂ７３の値を参照して得られたランレ
ングスの値に基づき、ＭＨ符号化装置７４においてＭＨ
符号化が行われ、得られたＭＨ符号がＭＨ符号化画像デ
ータ記憶装置７８に記憶（ｓｔ１０７）される。
レングス計数装置Ｂ７３の値を参照して得られたランレ
ングスの値に基づき、ＭＨ符号化装置７４においてＭＨ
符号化が行われ、得られたＭＨ符号がＭＨ符号化画像デ
ータ記憶装置７８に記憶（ｓｔ１０７）される。
【０１０３】次にランレングス計数装置Ｂ７３を初期化
される（ｓｔ１０８）。そして、上述したＭＨ符号化装
置７４におけるＭＨ符号化処理が現在符号変換を行って
いる符号変換対象ラインの最後の画素を対象とするもの
か否か判定され（ｓｔ１０９）、符号変換対象ラインの
最後の画素でなければ、ｓｔ１０４に続く処理が実行さ
れる。
される（ｓｔ１０８）。そして、上述したＭＨ符号化装
置７４におけるＭＨ符号化処理が現在符号変換を行って
いる符号変換対象ラインの最後の画素を対象とするもの
か否か判定され（ｓｔ１０９）、符号変換対象ラインの
最後の画素でなければ、ｓｔ１０４に続く処理が実行さ
れる。
【０１０４】一方、符号変換対象ラインの最後の画素で
あった場合には、シフトレジスタＡ７７、シフトレジス
タＢ７２、シフトレジスタＣ８０の内容が初期化され
（ｓｔ１１０）る。そして、符号変換を行うべき規定の
ライン数だけ符号変換が完了したか否か判定され（ｓｔ
１１１）、符号変換が完了していなければ、ｓｔ１０４
に続く処理が実行され、符号変換が完了していれば符号
変換処理が終了する（ｓｔ１１２）。
あった場合には、シフトレジスタＡ７７、シフトレジス
タＢ７２、シフトレジスタＣ８０の内容が初期化され
（ｓｔ１１０）る。そして、符号変換を行うべき規定の
ライン数だけ符号変換が完了したか否か判定され（ｓｔ
１１１）、符号変換が完了していなければ、ｓｔ１０４
に続く処理が実行され、符号変換が完了していれば符号
変換処理が終了する（ｓｔ１１２）。
【０１０５】次に、参照ラインを参照するシフトレジス
タＡ７７の動作を、上述の図１７に示された処理と同時
平行して動作する図１８の処理手順の図に示されている
処理とともに説明する。
タＡ７７の動作を、上述の図１７に示された処理と同時
平行して動作する図１８の処理手順の図に示されている
処理とともに説明する。
【０１０６】初めに符号変換装置の初期化が行われる
（ｓｔ１２０）。そして、ＭＨ符号化画像データ記憶装
置７８に記憶された符号変換対象ライン９２の前々ライ
ンである参照ライン９０のＭＨ符号の１符号語をＭＨ復
号化装置７６において復号化し（ｓｔ１２１）、得られ
たランレングスがランレングス計数装置Ａ７５へセット
される（ｓｔ１２２）。
（ｓｔ１２０）。そして、ＭＨ符号化画像データ記憶装
置７８に記憶された符号変換対象ライン９２の前々ライ
ンである参照ライン９０のＭＨ符号の１符号語をＭＨ復
号化装置７６において復号化し（ｓｔ１２１）、得られ
たランレングスがランレングス計数装置Ａ７５へセット
される（ｓｔ１２２）。
【０１０７】次に、算術復号化装置７１で算術復号化処
理が終了するまでシフトレジスタＡ７７における次の画
素をセットする処理を保留するために、シフトレジスタ
Ａ７７は、算術復号化装置７１から算術復号化完了信号
が通知されてくるのを待つ（ｓｔ１２７）。
理が終了するまでシフトレジスタＡ７７における次の画
素をセットする処理を保留するために、シフトレジスタ
Ａ７７は、算術復号化装置７１から算術復号化完了信号
が通知されてくるのを待つ（ｓｔ１２７）。
【０１０８】算術復号化装置７１から算術復号化完了信
号が通知されてきた後、シフトレジスタＡ７７はその保
持データを１ビット左シフトする（ｓｔ１２３）。シフ
トレジスタＡ７７のＬＳＢビットには、上述のＭＨ復号
化装置７６のＭＨ復号化処理（ｓｔ１２１）で得られた
ランレングスの画素の値に対応する１ビットの値がシフ
トインされる（ｓｔ１２４）。
号が通知されてきた後、シフトレジスタＡ７７はその保
持データを１ビット左シフトする（ｓｔ１２３）。シフ
トレジスタＡ７７のＬＳＢビットには、上述のＭＨ復号
化装置７６のＭＨ復号化処理（ｓｔ１２１）で得られた
ランレングスの画素の値に対応する１ビットの値がシフ
トインされる（ｓｔ１２４）。
【０１０９】次に、算術復号化装置７１へ、画素セット
完了信号が送出される（ｓｔ１２８）。この画素セット
完了信号は、参照ライン９０におけるテンプレートを記
憶するシフトレジスタＡ７７に対するテンプレートの画
素のセットが終了したことを示す信号である。
完了信号が送出される（ｓｔ１２８）。この画素セット
完了信号は、参照ライン９０におけるテンプレートを記
憶するシフトレジスタＡ７７に対するテンプレートの画
素のセットが終了したことを示す信号である。
【０１１０】続いてランレングス計数装置Ａ７５をデク
リメントし（ｓｔ１２５）、ランレングス計数装置Ａ７
５のデクリメント処理（ｓｔ１２５）によってランレン
グス計数装置Ａ７５が０となったか否か判定される（ｓ
ｔ１２６）。
リメントし（ｓｔ１２５）、ランレングス計数装置Ａ７
５のデクリメント処理（ｓｔ１２５）によってランレン
グス計数装置Ａ７５が０となったか否か判定される（ｓ
ｔ１２６）。
【０１１１】ランレングス計数装置Ａ７５が０でなけれ
ば再び上述のｓｔ１２７から続く処理が実行され、ラン
レングス計数装置Ａ７５が０であればＭＨ復号化装置７
６におけるＭＨ復号化処理（ｓｔ１２１）から処理が実
行され、ランレングス計数装置Ａ７５と画素の値が更新
される。
ば再び上述のｓｔ１２７から続く処理が実行され、ラン
レングス計数装置Ａ７５が０であればＭＨ復号化装置７
６におけるＭＨ復号化処理（ｓｔ１２１）から処理が実
行され、ランレングス計数装置Ａ７５と画素の値が更新
される。
【０１１２】次に、参照ラインを参照するシフトレジス
タＣ８０の動作について、上述の図１７、図１８に示さ
れた処理と同時に動作する図１９の処理手順の図に示さ
れる処理とともに説明する。
タＣ８０の動作について、上述の図１７、図１８に示さ
れた処理と同時に動作する図１９の処理手順の図に示さ
れる処理とともに説明する。
【０１１３】図１９に示すように、初めに符号変換装置
の初期化を行い（ｓｔ１３０）、ＭＨ符号化画像データ
記憶装置７８に記憶された符号変換対象ライン９２の前
ラインである参照ライン９１のＭＨ符号の１符号語がＭ
Ｈ復号化装置７６において復号化される（ｓｔ１３
１）。得られたランレングスがランレングス計数装置Ｃ
７９へセットされる（ｓｔ１３２）。
の初期化を行い（ｓｔ１３０）、ＭＨ符号化画像データ
記憶装置７８に記憶された符号変換対象ライン９２の前
ラインである参照ライン９１のＭＨ符号の１符号語がＭ
Ｈ復号化装置７６において復号化される（ｓｔ１３
１）。得られたランレングスがランレングス計数装置Ｃ
７９へセットされる（ｓｔ１３２）。
【０１１４】次に、算術復号化装置７１で算術復号処理
が終了するまでシフトレジスタＣ８０における次の画素
のセットをする処理を保留するために、シフトレジスタ
Ｃ８０は、算術復号化装置７１から算術復号化完了信号
が通知されてくるのを待つ（ｓｔ１３７）。
が終了するまでシフトレジスタＣ８０における次の画素
のセットをする処理を保留するために、シフトレジスタ
Ｃ８０は、算術復号化装置７１から算術復号化完了信号
が通知されてくるのを待つ（ｓｔ１３７）。
【０１１５】算術復号化装置７１から算術復号化完了信
号が通知されてきた後、シフトレジスタＣ８０はその保
持データを１ビット左シフトする（ｓｔ１３３）。シフ
トレジスタＣ８０のＬＳＢビットには、上述のＭＨ復号
化装置７６のＭＨ復号化処理（ｓｔ１３１）で得られ
た、ランレングスの画素に対応する１ビットの値がシフ
トインされる（ｓｔ１３４）。
号が通知されてきた後、シフトレジスタＣ８０はその保
持データを１ビット左シフトする（ｓｔ１３３）。シフ
トレジスタＣ８０のＬＳＢビットには、上述のＭＨ復号
化装置７６のＭＨ復号化処理（ｓｔ１３１）で得られ
た、ランレングスの画素に対応する１ビットの値がシフ
トインされる（ｓｔ１３４）。
【０１１６】次に、算術復号化装置７１に対して、画素
セット完了信号が発信される（ｓｔ１３８）。この画素
セット完了信号は、参照ライン９１におけるテンプレー
トを記憶するシフトレジスタＣ８０へテンプレートの画
素のセットが終了したことを示す。
セット完了信号が発信される（ｓｔ１３８）。この画素
セット完了信号は、参照ライン９１におけるテンプレー
トを記憶するシフトレジスタＣ８０へテンプレートの画
素のセットが終了したことを示す。
【０１１７】続いてランレングス計数装置Ｃ７９をデク
リメントし（ｓｔ１３５）、ランレングス計数装置Ｃ７
９のデクリメント処理（ｓｔ１３５）によってランレン
グス計数装置Ｃ７９が０となったか否かの判定が行われ
る（ｓｔ１３６）。
リメントし（ｓｔ１３５）、ランレングス計数装置Ｃ７
９のデクリメント処理（ｓｔ１３５）によってランレン
グス計数装置Ｃ７９が０となったか否かの判定が行われ
る（ｓｔ１３６）。
【０１１８】ランレングス計数装置Ｃ７９が０でなけれ
ば再び上述のｓｔ１３７に続く処理が実行され、ランレ
ングス計数装置Ｃ７９が０であればＭＨ復号化装置７６
におけるＭＨ復号化処理（ｓｔ１３１）から処理が実行
され、ランレングス計数装置Ｃ７９と画素の値が更新さ
れる。
ば再び上述のｓｔ１３７に続く処理が実行され、ランレ
ングス計数装置Ｃ７９が０であればＭＨ復号化装置７６
におけるＭＨ復号化処理（ｓｔ１３１）から処理が実行
され、ランレングス計数装置Ｃ７９と画素の値が更新さ
れる。
【０１１９】実施例６．本発明の請求項８に対する実施
例の構成図が図１６及び図１５に示されている。図１６
はＭＨ符号化画像データを２値算術符号化画像データ符
号に変換する装置の構成図である。
例の構成図が図１６及び図１５に示されている。図１６
はＭＨ符号化画像データを２値算術符号化画像データ符
号に変換する装置の構成図である。
【０１２０】図１６において、１００はＭＨ符号化画像
データを記憶しているＭＨ符号化画像データ記憶装置で
あり、１０１はＭＨ符号化画像データ記憶装置１００に
記憶されているＭＨ符号化画像データをロードし、符号
変換対象ラインのＭＨ符号の１符号語のＭＨ復号を行っ
て得られたランレングスをランレングス計数装置Ｂ１０
３へ送るＭＨ復号化装置Ｂである。
データを記憶しているＭＨ符号化画像データ記憶装置で
あり、１０１はＭＨ符号化画像データ記憶装置１００に
記憶されているＭＨ符号化画像データをロードし、符号
変換対象ラインのＭＨ符号の１符号語のＭＨ復号を行っ
て得られたランレングスをランレングス計数装置Ｂ１０
３へ送るＭＨ復号化装置Ｂである。
【０１２１】１０２は符号化対象ライン９２の、シフト
レジスタＢに該当するテンプレート９３の画像データを
記憶し、算術符号化装置１０４で画像データを１画素符
号化する毎に１ビットずつシフトするシフトレジスタＢ
であり、１０３はＭＨ復号化装置Ｂ１０１から上述の１
符号語のランレングスを受け取り、該ランレングスをカ
ウントし、１画素の算術符号化毎にシフトレジスタＢ１
０２へ１画素ずつ出力するランレングス計数装置Ｂであ
る。
レジスタＢに該当するテンプレート９３の画像データを
記憶し、算術符号化装置１０４で画像データを１画素符
号化する毎に１ビットずつシフトするシフトレジスタＢ
であり、１０３はＭＨ復号化装置Ｂ１０１から上述の１
符号語のランレングスを受け取り、該ランレングスをカ
ウントし、１画素の算術符号化毎にシフトレジスタＢ１
０２へ１画素ずつ出力するランレングス計数装置Ｂであ
る。
【０１２２】１０４は図１５に示すシフトレジスタＡ及
びシフトレジスタＢ及びシフトレジスタＣから構成され
るテンプレート９３を用いて符号化対象画素９４の算術
符号化を行い、算術符号を算術符号化画像データ記憶装
置１０８へ記憶する算術符号化装置であり、１０５はＭ
Ｈ復号化装置Ａ１０６からＭＨ復号化装置Ａ１０６によ
って復号された１符号語のランレングスを受け取り、該
ランレングスをカウントし、１画素の算術符号化毎にシ
フトレジスタＡ１０７へ１画素ずつ出力するランレング
ス計数装置Ａである。
びシフトレジスタＢ及びシフトレジスタＣから構成され
るテンプレート９３を用いて符号化対象画素９４の算術
符号化を行い、算術符号を算術符号化画像データ記憶装
置１０８へ記憶する算術符号化装置であり、１０５はＭ
Ｈ復号化装置Ａ１０６からＭＨ復号化装置Ａ１０６によ
って復号された１符号語のランレングスを受け取り、該
ランレングスをカウントし、１画素の算術符号化毎にシ
フトレジスタＡ１０７へ１画素ずつ出力するランレング
ス計数装置Ａである。
【０１２３】１０６はＭＨ符号化画像データ記憶装置１
００に記憶されているＭＨ符号化画像データをロード
し、参照ライン９０のシフトレジスタＡ１０７に該当す
るテンプレート９３のＭＨ符号の１符号語のＭＨ復号を
行ってランレングス計数装置Ａ１０５へ該ＭＨ符号のラ
ンレングスを渡すＭＨ復号化装置Ａであり、１０７は参
照ライン９０のテンプレート９３に該当する画像データ
を記憶し、算術符号化装置１０４で符号化対象画素９４
を１画素符号化する毎に１ビットずつシフトするシフト
レジスタＡである。
００に記憶されているＭＨ符号化画像データをロード
し、参照ライン９０のシフトレジスタＡ１０７に該当す
るテンプレート９３のＭＨ符号の１符号語のＭＨ復号を
行ってランレングス計数装置Ａ１０５へ該ＭＨ符号のラ
ンレングスを渡すＭＨ復号化装置Ａであり、１０７は参
照ライン９０のテンプレート９３に該当する画像データ
を記憶し、算術符号化装置１０４で符号化対象画素９４
を１画素符号化する毎に１ビットずつシフトするシフト
レジスタＡである。
【０１２４】１０８は算術符号化装置１０４から算術符
号化装置１０４によって符号化された算術符号を受け取
り、算術符号化画像データを記憶する算術符号化画像デ
ータ記憶装置であり、１０９は既にＭＨ符号化されたＭ
Ｈ符号化画像データのうち、シフトレジスタＣに該当す
るテンプレートのＭＨ符号化画像データの１符号語のラ
ンレングスをＭＨ復号化装置から受け取り、計数するラ
ンレングス計数装置Ｃである。１１０は図１５に示す参
照ライン９１のシフトレジスタＣに該当するテンプレー
トの画像データを記憶し、算術復号化装置１０１で画像
データを１画素復号化する毎に１ビットずつシフトする
シフトレジスタＣである。
号化装置１０４によって符号化された算術符号を受け取
り、算術符号化画像データを記憶する算術符号化画像デ
ータ記憶装置であり、１０９は既にＭＨ符号化されたＭ
Ｈ符号化画像データのうち、シフトレジスタＣに該当す
るテンプレートのＭＨ符号化画像データの１符号語のラ
ンレングスをＭＨ復号化装置から受け取り、計数するラ
ンレングス計数装置Ｃである。１１０は図１５に示す参
照ライン９１のシフトレジスタＣに該当するテンプレー
トの画像データを記憶し、算術復号化装置１０１で画像
データを１画素復号化する毎に１ビットずつシフトする
シフトレジスタＣである。
【０１２５】図２０はＭＨ符号化画像データを２値算術
符号化画像データに変換する装置の符号変換対象ライン
に対する処理手順の図である。この図２０に基づき、Ｍ
Ｈ符号から算術符号への符号変換処理手順の動作の説明
を行う。
符号化画像データに変換する装置の符号変換対象ライン
に対する処理手順の図である。この図２０に基づき、Ｍ
Ｈ符号から算術符号への符号変換処理手順の動作の説明
を行う。
【０１２６】初めに装置の初期化が行われる（ｓｔ１４
０）。そして、ＭＨ符号化画像データ記憶装置１００に
記憶されたＭＨ符号化画像データの１符号語をＭＨ復号
化装置Ｂ１０１でＭＨ復号化し、該１符号語に対するラ
ンレングスを出力する（ｓｔ１４１）。そして、上述し
た処理でＭＨ復号化装置Ｂ１０１から出力された１符号
語のランレングスがランレングス計数装置Ｂ１０３へセ
ットされる（ｓｔ１４２）。
０）。そして、ＭＨ符号化画像データ記憶装置１００に
記憶されたＭＨ符号化画像データの１符号語をＭＨ復号
化装置Ｂ１０１でＭＨ復号化し、該１符号語に対するラ
ンレングスを出力する（ｓｔ１４１）。そして、上述し
た処理でＭＨ復号化装置Ｂ１０１から出力された１符号
語のランレングスがランレングス計数装置Ｂ１０３へセ
ットされる（ｓｔ１４２）。
【０１２７】次に、シフトレジスタＢ１０２がその保持
データを１ビット左シフトする（ｓｔ１４３）。シフト
レジスタＢ１０２のＬＳＢビットには、上述のＭＨ復号
処理で得られたランレングスの画素に対応する１ビット
の値が、シフトインされる（ｓｔ１４４）。
データを１ビット左シフトする（ｓｔ１４３）。シフト
レジスタＢ１０２のＬＳＢビットには、上述のＭＨ復号
処理で得られたランレングスの画素に対応する１ビット
の値が、シフトインされる（ｓｔ１４４）。
【０１２８】次に、ランレングス計数装置Ｂ１０３がデ
クリメントされる（ｓｔ１４５）。算術符号化装置１０
４で算術符号化するために必要な、参照ライン９０にお
けるテンプレートを記憶するシフトレジスタＡ１０７か
ら、シフトレジスタＡ１０７がテンプレートの画素をセ
ットし終ったことを示す画素セット完了信号及び、参照
ライン９１におけるテンプレートを記憶するシフトレジ
スタＣ１１０から、シフトレジスタＣ１１０がテンプレ
ートの画素をセットし終わったことを示す画素セット完
了信号の両者が通知されてくるのを待つ（ｓｔ１５
４）。
クリメントされる（ｓｔ１４５）。算術符号化装置１０
４で算術符号化するために必要な、参照ライン９０にお
けるテンプレートを記憶するシフトレジスタＡ１０７か
ら、シフトレジスタＡ１０７がテンプレートの画素をセ
ットし終ったことを示す画素セット完了信号及び、参照
ライン９１におけるテンプレートを記憶するシフトレジ
スタＣ１１０から、シフトレジスタＣ１１０がテンプレ
ートの画素をセットし終わったことを示す画素セット完
了信号の両者が通知されてくるのを待つ（ｓｔ１５
４）。
【０１２９】次に、シフトレジスタＡ１０７及びシフト
レジスタＣ１１０から上述の画素セット完了信号を受け
取ると、図１５と同様にシフトレジスタＡ１０７とシフ
トレジスタＢ１０２とシフトレジスタＣ１１０とから構
成されるテンプレート９３をコンテキスト９５として、
算術符号化装置１０４において算術符号化が行われる
（ｓｔ１４６）。このとき出力された算術符号を算術符
号化画像データ記憶装置１０８に記憶させる。
レジスタＣ１１０から上述の画素セット完了信号を受け
取ると、図１５と同様にシフトレジスタＡ１０７とシフ
トレジスタＢ１０２とシフトレジスタＣ１１０とから構
成されるテンプレート９３をコンテキスト９５として、
算術符号化装置１０４において算術符号化が行われる
（ｓｔ１４６）。このとき出力された算術符号を算術符
号化画像データ記憶装置１０８に記憶させる。
【０１３０】次に、上述の１画素の算術符号化処理が終
了したら、算術符号化装置１０４は、シフトレジスタＡ
１０７及びシフトレジスタＣ１１０へ算術符号化完了信
号を発信し（ｓｔ１５５）、シフトレジスタＡ１０７
は、図２１で示す次の画素をセットする処理を開始し、
シフトレジスタＣ１１０は、図２２で示す次の画素をセ
ットする処理を開始する。
了したら、算術符号化装置１０４は、シフトレジスタＡ
１０７及びシフトレジスタＣ１１０へ算術符号化完了信
号を発信し（ｓｔ１５５）、シフトレジスタＡ１０７
は、図２１で示す次の画素をセットする処理を開始し、
シフトレジスタＣ１１０は、図２２で示す次の画素をセ
ットする処理を開始する。
【０１３１】次に、上述の処理でデクリメントが行われ
たランレングス計数装置Ｂ１０３に記憶されたランレン
グスが０か否かが判定される（ｓｔ１４７）。この判定
の結果、ランレングス計数装置Ｂ１０３に記憶されたラ
ンレングスが０でなければｓｔ１４３に続く上述の処理
が繰り返される。
たランレングス計数装置Ｂ１０３に記憶されたランレン
グスが０か否かが判定される（ｓｔ１４７）。この判定
の結果、ランレングス計数装置Ｂ１０３に記憶されたラ
ンレングスが０でなければｓｔ１４３に続く上述の処理
が繰り返される。
【０１３２】一方、ランレングス計数装置Ｂ１０３に記
憶されたランレングスが０であれば、次のＭＨ符号の１
符号語をＭＨ復号化装置Ｂ１０１において復号し、復号
したデータをシフトレジスタＢ１０２にロードするため
に、ランレングス計数装置Ｂ１０３が初期化される（ｓ
ｔ１４８）。
憶されたランレングスが０であれば、次のＭＨ符号の１
符号語をＭＨ復号化装置Ｂ１０１において復号し、復号
したデータをシフトレジスタＢ１０２にロードするため
に、ランレングス計数装置Ｂ１０３が初期化される（ｓ
ｔ１４８）。
【０１３３】次に、上述の符号変換処理で符号変換され
た符号変換対象画素がＭＨ符号化画像データ記憶装置１
００に記憶された画像データの符号変換対象ライン９２
の最後の画素か否かの判定が行われる（ｓｔ１４９）。
この判定の結果、符号変換対象ライン９２の最後の画素
でなければｓｔ１４１に続く上述の処理が繰り返され、
符号変換対象ライン９２の最後の画素であれば、現符号
変換対象ライン９２の次のラインの符号変換を行う準備
として、ランレングス計数装置Ａ１０５、及びランレン
グス計数装置Ｃ１０９が初期化され（ｓｔ１５０）、シ
フトレジスタＡ１０７、シフトレジスタＢ１０２、及び
シフトレジスタＣ１１０が初期化される（ｓｔ１５
１）。
た符号変換対象画素がＭＨ符号化画像データ記憶装置１
００に記憶された画像データの符号変換対象ライン９２
の最後の画素か否かの判定が行われる（ｓｔ１４９）。
この判定の結果、符号変換対象ライン９２の最後の画素
でなければｓｔ１４１に続く上述の処理が繰り返され、
符号変換対象ライン９２の最後の画素であれば、現符号
変換対象ライン９２の次のラインの符号変換を行う準備
として、ランレングス計数装置Ａ１０５、及びランレン
グス計数装置Ｃ１０９が初期化され（ｓｔ１５０）、シ
フトレジスタＡ１０７、シフトレジスタＢ１０２、及び
シフトレジスタＣ１１０が初期化される（ｓｔ１５
１）。
【０１３４】次に上述の処理によって符号変換処理の完
了したラインがＭＨ符号化画像データ記憶装置１００に
記憶された符号変換処理を行うべき画像データの最後の
ラインか否かが判定される（ｓｔ１５２）。この判定の
結果、符号変換が全て完了していれば符号変換終了処理
が行われ（ｓｔ１５３）、符号変換処理を終了する。符
号変換が完了していなければ、ｓｔ１４１に続く上述の
処理が繰り返される。次に、参照ラインを参照するシフ
トレジスタＡ１０７の動作について、上述の図２０に示
された処理と同時に動作する図２１の処理手順の図に示
される処理とともに説明する。
了したラインがＭＨ符号化画像データ記憶装置１００に
記憶された符号変換処理を行うべき画像データの最後の
ラインか否かが判定される（ｓｔ１５２）。この判定の
結果、符号変換が全て完了していれば符号変換終了処理
が行われ（ｓｔ１５３）、符号変換処理を終了する。符
号変換が完了していなければ、ｓｔ１４１に続く上述の
処理が繰り返される。次に、参照ラインを参照するシフ
トレジスタＡ１０７の動作について、上述の図２０に示
された処理と同時に動作する図２１の処理手順の図に示
される処理とともに説明する。
【０１３５】符号変換が開始（ｓｔ１６０）されると、
算術符号化装置１０４における算術符号化処理に必要な
テンプレート９３における参照ライン９０のＭＨ符号化
画像データの１符号語をＭＨ復号化装置Ａ１０６におい
てＭＨ復号化し、該１符号語に対するランレングスが出
力される（ｔ１６１）。
算術符号化装置１０４における算術符号化処理に必要な
テンプレート９３における参照ライン９０のＭＨ符号化
画像データの１符号語をＭＨ復号化装置Ａ１０６におい
てＭＨ復号化し、該１符号語に対するランレングスが出
力される（ｔ１６１）。
【０１３６】上述のＭＨ復号化処理（ｓｔ１６１）で得
られたＭＨ符号の１符号語のランレングスをランレング
ス計数装置Ａ１０５に対してセットされる（ｓｔ１６
２）。
られたＭＨ符号の１符号語のランレングスをランレング
ス計数装置Ａ１０５に対してセットされる（ｓｔ１６
２）。
【０１３７】次に、算術符号化装置１０４で算術符号処
理が終了するまでシフトレジスタＡ１０７は次の画素を
セットする処理を保留するために、算術符号化装置１０
４から算術符号化完了信号が通知されてくるのを待つ
（ｓｔ１６８）。
理が終了するまでシフトレジスタＡ１０７は次の画素を
セットする処理を保留するために、算術符号化装置１０
４から算術符号化完了信号が通知されてくるのを待つ
（ｓｔ１６８）。
【０１３８】次に、算術符号化装置１０４から算術符号
化完了信号が通知されてきた後、シフトレジスタＡ１０
７はその保持データを１ビット左シフトし（ｓｔ１６
３）、シフトレジスタＡ１０７のＬＳＢビットに上述の
ＭＨ復号処理（ｓｔ１６１）で得られたランレングスの
画素の値に対応する１ビットの値が、シフトインされる
（ｓｔ１６４）。
化完了信号が通知されてきた後、シフトレジスタＡ１０
７はその保持データを１ビット左シフトし（ｓｔ１６
３）、シフトレジスタＡ１０７のＬＳＢビットに上述の
ＭＨ復号処理（ｓｔ１６１）で得られたランレングスの
画素の値に対応する１ビットの値が、シフトインされる
（ｓｔ１６４）。
【０１３９】次に、算術符号化装置１０４へ、参照ライ
ン９０におけるテンプレートを記憶するシフトレジスタ
Ａ１０７へテンプレートの画素をセットし終わったこと
を示す画素セット完了信号を発信する（ｓｔ１６９）。
ン９０におけるテンプレートを記憶するシフトレジスタ
Ａ１０７へテンプレートの画素をセットし終わったこと
を示す画素セット完了信号を発信する（ｓｔ１６９）。
【０１４０】次にランレングス計数装置Ａ１０５をデク
リメントし（ｓｔ１６５）、ランレングス計数装置Ａ１
０５に記憶されたランレングスが０か否か、判定し（ｓ
ｔ１６６）、この判定の結果、ランレングス計数装置Ａ
１０５に記憶されたランレングスが０でなければｓｔ１
６８から続く上述の処理を繰り返す。
リメントし（ｓｔ１６５）、ランレングス計数装置Ａ１
０５に記憶されたランレングスが０か否か、判定し（ｓ
ｔ１６６）、この判定の結果、ランレングス計数装置Ａ
１０５に記憶されたランレングスが０でなければｓｔ１
６８から続く上述の処理を繰り返す。
【０１４１】一方、ラングレス計数装置Ａ１０５に記憶
されたラングレスが０であれば、次のテンプレート９３
に該当するシフトレジスタＡ１０５の参照ライン９０に
おけるＭＨ符号を１符号語復号してシフトレジスタＡ１
０５にロードするために、ラングレス計数装置Ａ１０５
が初期化される（ｓｔ１６７）。
されたラングレスが０であれば、次のテンプレート９３
に該当するシフトレジスタＡ１０５の参照ライン９０に
おけるＭＨ符号を１符号語復号してシフトレジスタＡ１
０５にロードするために、ラングレス計数装置Ａ１０５
が初期化される（ｓｔ１６７）。
【０１４２】次に、参照ラインを参照するシフトレジス
タＣ１１０の動作について、上述の図２１に示された処
理と同時に動作する図２２の処理手順の図に示される処
理とともに説明する。
タＣ１１０の動作について、上述の図２１に示された処
理と同時に動作する図２２の処理手順の図に示される処
理とともに説明する。
【０１４３】図２２に示されているように、符号変換が
開始（ｓｔ１７０）されると、算術符号化装置１０４に
おける算術符号化処理に必要なテンプレート９３におけ
る参照ライン９１のＭＨ符号化画像データの１符号語を
ＭＨ復号化装置Ａ１０６においてＭＨ復号化し、該１符
号語に対するランレングスが出力される（ｓｔ１７
１）。上述のＭＨ復号化処理（ｓｔ１７１）で得られた
ＭＨ符号の１符号語のランレングスがランレングス計数
装置Ｃ１０９へセットされる（ｓｔ１７２）。
開始（ｓｔ１７０）されると、算術符号化装置１０４に
おける算術符号化処理に必要なテンプレート９３におけ
る参照ライン９１のＭＨ符号化画像データの１符号語を
ＭＨ復号化装置Ａ１０６においてＭＨ復号化し、該１符
号語に対するランレングスが出力される（ｓｔ１７
１）。上述のＭＨ復号化処理（ｓｔ１７１）で得られた
ＭＨ符号の１符号語のランレングスがランレングス計数
装置Ｃ１０９へセットされる（ｓｔ１７２）。
【０１４４】次に、算術符号化装置１０４で算術復号処
理が終了するまでシフトレジスタＣ１１０へ次の画素を
セットする処理を保留するために、算術符号化装置１０
４から算術復号化完了信号が通知されてくるのを待つ
（ｓｔ１７８）。
理が終了するまでシフトレジスタＣ１１０へ次の画素を
セットする処理を保留するために、算術符号化装置１０
４から算術復号化完了信号が通知されてくるのを待つ
（ｓｔ１７８）。
【０１４５】次に、算術符号化装置１０４から算術符号
化完了信号が通知されてきたら、シフトレジスタＣ１１
０はその保持データを１ビット左シフトし（ｓｔ１７
３）、シフトレジスタＣ１１０のＬＳＢビットに上述の
ＭＨ復号処理（ｓｔ１７１）で得られたランレングスの
画素に対応する１ビットの値がシフトインされる（ｓｔ
１７４）。
化完了信号が通知されてきたら、シフトレジスタＣ１１
０はその保持データを１ビット左シフトし（ｓｔ１７
３）、シフトレジスタＣ１１０のＬＳＢビットに上述の
ＭＨ復号処理（ｓｔ１７１）で得られたランレングスの
画素に対応する１ビットの値がシフトインされる（ｓｔ
１７４）。
【０１４６】次に、算術符号化装置１０４へ、参照ライ
ン９１におけるテンプレートを記憶するシフトレジスタ
Ｃ１１０へテンプレートの画素をセットし終わったこと
を示す画素セット完了信号を発信する（ｓｔ１７９）。
ン９１におけるテンプレートを記憶するシフトレジスタ
Ｃ１１０へテンプレートの画素をセットし終わったこと
を示す画素セット完了信号を発信する（ｓｔ１７９）。
【０１４７】次にランレングス計数装置Ｃ１０９をデク
リメントし（ｓｔ１７５）、ランレングス計数装置Ｃ１
０９に記憶されたランレングスが０か否か、判定し（ｓ
ｔ１７６）、ランレングス計数装置Ｃ１０９に記憶され
たランレングスが０でなければｓｔ１７８から続く上述
の処理を繰り返す。
リメントし（ｓｔ１７５）、ランレングス計数装置Ｃ１
０９に記憶されたランレングスが０か否か、判定し（ｓ
ｔ１７６）、ランレングス計数装置Ｃ１０９に記憶され
たランレングスが０でなければｓｔ１７８から続く上述
の処理を繰り返す。
【０１４８】一方、ランレングス計数装置Ｃ１０９に記
憶されたランレングスが０であれば、次のテンプレート
９３に該当するシフトレジスタＣ１１０の参照ライン９
１におけるＭＨ符号を１符号語復号してシフトレジスタ
Ｃ１１０にロードするために、ランレングス計数装置Ｃ
１０９が初期化される（ｓｔ１７７）。
憶されたランレングスが０であれば、次のテンプレート
９３に該当するシフトレジスタＣ１１０の参照ライン９
１におけるＭＨ符号を１符号語復号してシフトレジスタ
Ｃ１１０にロードするために、ランレングス計数装置Ｃ
１０９が初期化される（ｓｔ１７７）。
【０１４９】実施例７．本発明の請求項９に対する実施
例の構成図が図２３に示されている。図２３はＣＣＩＴ
Ｔ Ｔ．８２に定義される算術符号化方式等によって符
号化された２値算術符号化画像データをＭＨ符号に変換
する装置の構成図である。
例の構成図が図２３に示されている。図２３はＣＣＩＴ
Ｔ Ｔ．８２に定義される算術符号化方式等によって符
号化された２値算術符号化画像データをＭＨ符号に変換
する装置の構成図である。
【０１５０】図２３において、１２０は算術符号化画像
データを記憶している算術符号化画像データ記憶装置で
あり、１２１は算術符号化画像データ記憶装置１２０に
記憶されているＭＨ符号化画像データをロードし、１画
素ずつ復号化し、ラインバッファメモリＡ１２５、Ｂ１
２６、あるいはＣ１２７へセットする算術復号化装置で
ある。
データを記憶している算術符号化画像データ記憶装置で
あり、１２１は算術符号化画像データ記憶装置１２０に
記憶されているＭＨ符号化画像データをロードし、１画
素ずつ復号化し、ラインバッファメモリＡ１２５、Ｂ１
２６、あるいはＣ１２７へセットする算術復号化装置で
ある。
【０１５１】１２２は算術復号化装置１２１から１画素
のデータをラインバッファメモリＡ１２５、Ｂ１２６、
あるいはＣ１２７と同時に受け取り、該画素を含むラン
レングスを画素の変化点を検出するまでカウントし、Ｍ
Ｈ符号化装置１２３へランレングスを送るランレングス
計数装置であり、１２３はランレングス計数装置１２２
から送られてきたランレングスをＭＨ符号語に変換し、
該ＭＨ符号語をＭＨ符号化画像データ記憶装置１２４に
セットするＭＨ符号化装置である。１２４はＭＨ符号化
画像データを記憶するＭＨ符号化画像データ記憶装置で
あり、１２５は１ラインの非符号化画像データを記憶す
るラインバッファメモリＡである。
のデータをラインバッファメモリＡ１２５、Ｂ１２６、
あるいはＣ１２７と同時に受け取り、該画素を含むラン
レングスを画素の変化点を検出するまでカウントし、Ｍ
Ｈ符号化装置１２３へランレングスを送るランレングス
計数装置であり、１２３はランレングス計数装置１２２
から送られてきたランレングスをＭＨ符号語に変換し、
該ＭＨ符号語をＭＨ符号化画像データ記憶装置１２４に
セットするＭＨ符号化装置である。１２４はＭＨ符号化
画像データを記憶するＭＨ符号化画像データ記憶装置で
あり、１２５は１ラインの非符号化画像データを記憶す
るラインバッファメモリＡである。
【０１５２】また、１２６はラインバッファメモリＡ１
２５あるいはＣ１２７と交互に読出し用と書込み用に使
用されるラインバッファメモリＢであり、１２７はライ
ンバッファメモリＡ１２５あるいはＢ１２６と交互に読
出し用と書込み用に使用されるラインバッファメモリＣ
である。
２５あるいはＣ１２７と交互に読出し用と書込み用に使
用されるラインバッファメモリＢであり、１２７はライ
ンバッファメモリＡ１２５あるいはＢ１２６と交互に読
出し用と書込み用に使用されるラインバッファメモリＣ
である。
【０１５３】図２４に示す符号変換処理手順の図を用い
て本実施例の動作の説明を行う。
て本実施例の動作の説明を行う。
【０１５４】算術復号化装置１２１において１画素復号
化され（ｓｔ１８１）、図５（ａ）に示す符号変換対象
ライン３２の画像データを記憶しているラインバッファ
メモリＣ１２７の所定の位置へ、この復号データがセッ
トされる（ｓｔ１８２）。
化され（ｓｔ１８１）、図５（ａ）に示す符号変換対象
ライン３２の画像データを記憶しているラインバッファ
メモリＣ１２７の所定の位置へ、この復号データがセッ
トされる（ｓｔ１８２）。
【０１５５】次に、該画素と前回復号化した画素が比較
され（ｓｔ１８３）、同じ値であればランレングス計数
装置１２２をインクリメントし（ｓｔ１８４）、再び算
術符号１画素復号化処理（ｓｔ１８１）から上記所定の
動作を繰り返す。
され（ｓｔ１８３）、同じ値であればランレングス計数
装置１２２をインクリメントし（ｓｔ１８４）、再び算
術符号１画素復号化処理（ｓｔ１８１）から上記所定の
動作を繰り返す。
【０１５６】一方異なる値であった場合には、変化点で
あると判断し、ランレングス計数装置１２２からランレ
ングスを得、該ランレングスをＭＨ符号化装置１２３に
てＭＨ符号化し、得られたＭＨ符号語がＭＨ符号化画像
データ記憶装置１２４へ記憶される（ｓｔ１８５）。
あると判断し、ランレングス計数装置１２２からランレ
ングスを得、該ランレングスをＭＨ符号化装置１２３に
てＭＨ符号化し、得られたＭＨ符号語がＭＨ符号化画像
データ記憶装置１２４へ記憶される（ｓｔ１８５）。
【０１５７】しかる後に、次のランレングス計数のため
にランレングス計数装置１２２が初期化され、現符号変
換対象ライン３２の符号変換が終了したか判定する（ｓ
ｔ１８７）。この判定の結果、現符号変換対象ラインの
符号変換が終了していなければ再び算術符号１画素復号
化（ｓｔ１８１）から上記所定の動作が繰り返される。
現符号変換対象ラインの符号変換が終了していれば、図
５に示すように参照ライン（ラインｎ−２）３０の画素
を記憶していたラインバッファメモリＡ１２５を次の符
号変換対象ライン（ラインｎ＋１）３３の画素を記憶す
るようにセットする（ｓｔ１８８）。
にランレングス計数装置１２２が初期化され、現符号変
換対象ライン３２の符号変換が終了したか判定する（ｓ
ｔ１８７）。この判定の結果、現符号変換対象ラインの
符号変換が終了していなければ再び算術符号１画素復号
化（ｓｔ１８１）から上記所定の動作が繰り返される。
現符号変換対象ラインの符号変換が終了していれば、図
５に示すように参照ライン（ラインｎ−２）３０の画素
を記憶していたラインバッファメモリＡ１２５を次の符
号変換対象ライン（ラインｎ＋１）３３の画素を記憶す
るようにセットする（ｓｔ１８８）。
【０１５８】一方、参照ライン（ラインｎ−１）３１の
画素を記憶していたラインバッファメモリＢ１２６及
び、符号化対象ライン（ラインｎ）３２の画素を記憶し
ていたラインバッファメモリＣ１２７は、既に符号変換
に必要なラインを記憶しているため、変更されない。
画素を記憶していたラインバッファメモリＢ１２６及
び、符号化対象ライン（ラインｎ）３２の画素を記憶し
ていたラインバッファメモリＣ１２７は、既に符号変換
に必要なラインを記憶しているため、変更されない。
【０１５９】次に所定のライン数だけ符号変換処理が完
了したか否か判定し（ｓｔ１８９）、符号変換処理が完
了していれば終了し（ｓｔ１９０）、符号変換処理が完
了していなければ算術符号１画素復号化処理（ｓｔ１８
１）から再び所定の動作を繰り返す。
了したか否か判定し（ｓｔ１８９）、符号変換処理が完
了していれば終了し（ｓｔ１９０）、符号変換処理が完
了していなければ算術符号１画素復号化処理（ｓｔ１８
１）から再び所定の動作を繰り返す。
【０１６０】
【発明の効果】以上のように、第１から第９の発明によ
る符号変換装置によれば、符号化された画像データを一
度にすべて復号することなく逐次符号変換処理を実現で
きるため、符号変換処理に必要なバッファメモリが少な
くてすむという効果がある。また、ハードウェア実装に
おいては、簡単な同期機構により、符号の復号変換に必
要な復号処理と符号化処理を同時に実行できるめため、
符号変換処理を高速に実現することができる。
る符号変換装置によれば、符号化された画像データを一
度にすべて復号することなく逐次符号変換処理を実現で
きるため、符号変換処理に必要なバッファメモリが少な
くてすむという効果がある。また、ハードウェア実装に
おいては、簡単な同期機構により、符号の復号変換に必
要な復号処理と符号化処理を同時に実行できるめため、
符号変換処理を高速に実現することができる。
【図１】 本発明における請求項第１項及び第３項に関
する符号変換装置を示す構成図である。
する符号変換装置を示す構成図である。
【図２】 本発明における請求項第２項及び第４項に関
する符号変換装置を示す構成図である。
する符号変換装置を示す構成図である。
【図３】 本発明における請求項第１項及び第３項に関
する符号変換装置の動作を示すフローチャートである。
する符号変換装置の動作を示すフローチャートである。
【図４】 算術復号化方式における３ライン参照テンプ
レートとラインバッファメモリの割当てを示す図であ
る。
レートとラインバッファメモリの割当てを示す図であ
る。
【図５】 本発明における請求項第１項、第２項、第３
項、第４項及び第９項に関する符号変換装置のラインバ
ッファメモリの割当て方法を示す図である。
項、第４項及び第９項に関する符号変換装置のラインバ
ッファメモリの割当て方法を示す図である。
【図６】 本発明における請求項第２項及び第４項に関
する符号変換装置の動作を示すフローチャートである。
する符号変換装置の動作を示すフローチャートである。
【図７】 本発明における請求項第５項に関する符号変
換装置を示す構成図である。
換装置を示す構成図である。
【図８】 算術符号化方式における２ライン参照テンプ
レートとシフトレジスタの割当てを示す図である。
レートとシフトレジスタの割当てを示す図である。
【図９】 本発明における請求項第６項に関する符号変
換装置を示す構成図である。
換装置を示す構成図である。
【図１０】 本発明における請求項第５項に関する符号
変換装置の動作を示すフローチャートである。
変換装置の動作を示すフローチャートである。
【図１１】 本発明における請求項第５項に関する符号
変換装置の動作を示すフローチャートである。
変換装置の動作を示すフローチャートである。
【図１２】 本発明における請求項第６項に関する符号
変換装置の動作を示すフローチャートである。
変換装置の動作を示すフローチャートである。
【図１３】 本発明における請求項第６項に関する符号
変換装置の動作を示すフローチャートである。
変換装置の動作を示すフローチャートである。
【図１４】 本発明における請求項第７項に関する符号
変換装置を示す構成図である。
変換装置を示す構成図である。
【図１５】 算術符号化方式における３ライン参照テン
プレートとシフトレジスタの割当てを示す図である。
プレートとシフトレジスタの割当てを示す図である。
【図１６】 本発明における請求項第８項に関する符号
変換装置を示す構成図である。
変換装置を示す構成図である。
【図１７】 本発明における請求項第７項に関する符号
変換装置の動作を示すフローチャートである。
変換装置の動作を示すフローチャートである。
【図１８】 本発明における請求項第７項に関する符号
変換装置の動作を示すフローチャートである。
変換装置の動作を示すフローチャートである。
【図１９】 本発明における請求項第７項に関する符号
変換装置の動作を示すフローチャートである。
変換装置の動作を示すフローチャートである。
【図２０】 本発明における請求項第８項に関する符号
変換装置の動作を示すフローチャートである。
変換装置の動作を示すフローチャートである。
【図２１】 本発明における請求項第８項に関する符号
変換装置の動作を示すフローチャートである。
変換装置の動作を示すフローチャートである。
【図２２】 本発明における請求項第８項に関する符号
変換装置の動作を示すフローチャートである。
変換装置の動作を示すフローチャートである。
【図２３】 本発明における請求項第９項に関する符号
変換装置を示す構成図である。
変換装置を示す構成図である。
【図２４】 本発明における請求項第９項に関する符号
変換装置の動作を示すフローチャートである。
変換装置の動作を示すフローチャートである。
【図２５】 従来の符号変換方式を示す構成図である。
【図２６】 従来の符号変換方式の動作を示すフローチ
ャートである。
ャートである。
【図２７】 従来の符号変換方式を示す構成図である。
１ 算術符号化画像データ記憶装置、２ 算術復号化装
置、３ ＭＨ符号化装置、４ ＭＨ符号化画像データ記
憶装置、５ ラインバッファメモリＡ、６ ラインバッ
ファメモリＢ、７ ラインバッファメモリＣ、１１ Ｍ
Ｈ符号化画像データ記憶装置、１２ ＭＨ復号化装置、
１３ 算術符号化装置、１４ 算術符号化画像データ記
憶装置、１５ ラインバッファメモリＡ、１６ ライン
バッファメモリＢ、１７ ラインバッファメモリＣ、２
０ 参照ライン、２１ 参照ライン、２２ 符号変換対
象ライン、２３ 符号変換対象画素、２４ テンプレー
ト、３０ 参照ライン（ラインｎ−２）、３１ 参照ラ
イン（ラインｎ−１）、３２ 符号変換対象ライン（ラ
インｎ）、３３ 符号変換対象画素（ラインｎ＋１）、
３４ ラインバッファメモリＡ、３５ ラインバッファ
メモリＢ、３６ ラインバッファメモリＣ、４０ 算術
符号化画像データ記憶装置、４１ 算術復号化装置、４
２ シフトレジスタＢ、４３ ランレングス計数装置
Ｂ、４４ ＭＨ符号化装置、４５ ランレングス計数装
置Ａ、４６ ＭＨ復号化装置、４７ シフトレジスタ
Ａ、４８ ＭＨ符号化画像データ記憶装置、５０ 参照
ライン、５１ 符号変換対象ライン、５２ テンプレー
ト、５３ 符号変換対象画素、５４ コンテキスト、６
０ ＭＨ符号化画像データ記憶装置、６１ ＭＨ復号化
装置Ｂ、６２ シフトレジスタＢ、６３ ランレングス
計数装置Ｂ ６４ 算術符号化装置、６５ ランレング
ス計数装置Ａ、６６ ＭＨ復号化装置Ａ、６７ シフト
レジスタＡ、６８ 算術符号化画像データ記憶装置、７
０ 算術符号化画像データ記憶装置、７１ 算術復号化
装置、７２ シフトレジスタＢ、７３ ランレングス計
数装置Ｂ、７４ ＭＨ符号化装置、７５ ランレングス
計数装置Ａ、７６ ＭＨ復号化装置、７７ シフトレジ
スタＡ、７８ ＭＨ符号化画像データ記憶装置、７９
ランレングス計数装置Ｃ、８０ シフトレジスタＣ、９
０ 参照ライン、９１ 参照ライン、９２ 符号変換対
象ライン、９３ テンプレート、９４ 符号変換対象画
素、９５ コンテキスト、１００ ＭＨ符号化画像デー
タ記憶装置、１０１ ＭＨ復号化装置Ｂ、１０２ シフ
トレジスタＢ、１０３ ランレングス計数装置Ｂ、１０
４ 算術符号化装置、１０５ ランレングス計数装置
Ａ、１０６ ＭＨ復号化装置Ａ、１０７ シフトレジス
タＡ、１０８ 算術符号化画像データ記憶装置、１０９
ランレングス計数装置Ｃ、１１０ シフトレジスタ
Ｃ、１２０ 算術符号化画像データ記憶装置、１２１
算術復号化装置、１２２ ランレングス計数装置、１２
３ ＭＨ符号化装置、１２４ ＭＨ符号化画像データ記
憶装置、１２５ ラインバッファメモリＡ、１２６ ラ
インバッファメモリＢ、１２７ ラインバッファメモリ
Ｃ、１３１ 符号分離器、１３２ 符号変換を行うマイ
クロコンピュータ、１３３ 符号出力器、１３４ 符号
語・絶対座標変換装置、１３５ ラインバッファ、１３
６ 絶対座標・符号語変換装置、１４０ データ入出力
制御部、１４１ ＭＨ符号／復号化部、１４２ ＭＭＲ
符号／復号化部、１４３ 画像データバッファ。
置、３ ＭＨ符号化装置、４ ＭＨ符号化画像データ記
憶装置、５ ラインバッファメモリＡ、６ ラインバッ
ファメモリＢ、７ ラインバッファメモリＣ、１１ Ｍ
Ｈ符号化画像データ記憶装置、１２ ＭＨ復号化装置、
１３ 算術符号化装置、１４ 算術符号化画像データ記
憶装置、１５ ラインバッファメモリＡ、１６ ライン
バッファメモリＢ、１７ ラインバッファメモリＣ、２
０ 参照ライン、２１ 参照ライン、２２ 符号変換対
象ライン、２３ 符号変換対象画素、２４ テンプレー
ト、３０ 参照ライン（ラインｎ−２）、３１ 参照ラ
イン（ラインｎ−１）、３２ 符号変換対象ライン（ラ
インｎ）、３３ 符号変換対象画素（ラインｎ＋１）、
３４ ラインバッファメモリＡ、３５ ラインバッファ
メモリＢ、３６ ラインバッファメモリＣ、４０ 算術
符号化画像データ記憶装置、４１ 算術復号化装置、４
２ シフトレジスタＢ、４３ ランレングス計数装置
Ｂ、４４ ＭＨ符号化装置、４５ ランレングス計数装
置Ａ、４６ ＭＨ復号化装置、４７ シフトレジスタ
Ａ、４８ ＭＨ符号化画像データ記憶装置、５０ 参照
ライン、５１ 符号変換対象ライン、５２ テンプレー
ト、５３ 符号変換対象画素、５４ コンテキスト、６
０ ＭＨ符号化画像データ記憶装置、６１ ＭＨ復号化
装置Ｂ、６２ シフトレジスタＢ、６３ ランレングス
計数装置Ｂ ６４ 算術符号化装置、６５ ランレング
ス計数装置Ａ、６６ ＭＨ復号化装置Ａ、６７ シフト
レジスタＡ、６８ 算術符号化画像データ記憶装置、７
０ 算術符号化画像データ記憶装置、７１ 算術復号化
装置、７２ シフトレジスタＢ、７３ ランレングス計
数装置Ｂ、７４ ＭＨ符号化装置、７５ ランレングス
計数装置Ａ、７６ ＭＨ復号化装置、７７ シフトレジ
スタＡ、７８ ＭＨ符号化画像データ記憶装置、７９
ランレングス計数装置Ｃ、８０ シフトレジスタＣ、９
０ 参照ライン、９１ 参照ライン、９２ 符号変換対
象ライン、９３ テンプレート、９４ 符号変換対象画
素、９５ コンテキスト、１００ ＭＨ符号化画像デー
タ記憶装置、１０１ ＭＨ復号化装置Ｂ、１０２ シフ
トレジスタＢ、１０３ ランレングス計数装置Ｂ、１０
４ 算術符号化装置、１０５ ランレングス計数装置
Ａ、１０６ ＭＨ復号化装置Ａ、１０７ シフトレジス
タＡ、１０８ 算術符号化画像データ記憶装置、１０９
ランレングス計数装置Ｃ、１１０ シフトレジスタ
Ｃ、１２０ 算術符号化画像データ記憶装置、１２１
算術復号化装置、１２２ ランレングス計数装置、１２
３ ＭＨ符号化装置、１２４ ＭＨ符号化画像データ記
憶装置、１２５ ラインバッファメモリＡ、１２６ ラ
インバッファメモリＢ、１２７ ラインバッファメモリ
Ｃ、１３１ 符号分離器、１３２ 符号変換を行うマイ
クロコンピュータ、１３３ 符号出力器、１３４ 符号
語・絶対座標変換装置、１３５ ラインバッファ、１３
６ 絶対座標・符号語変換装置、１４０ データ入出力
制御部、１４１ ＭＨ符号／復号化部、１４２ ＭＭＲ
符号／復号化部、１４３ 画像データバッファ。
フロントページの続き (72)発明者 小澤 久史 鎌倉市大船五丁目１番１号 三菱電機株 式会社 パーソナル情報機器開発研究所 内 (56)参考文献 特開 平１−192271（ＪＰ，Ａ) 特開 平３−175875（ＪＰ，Ａ) 特開 昭57−37976（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) H04N 1/41 - 1/419
Claims (6)
- 【請求項１】 変換対象画素に対し所定の位置に配置さ
れる参照画素であって前記変換対象画素を含む走査線を
基準とした所定の複数の走査線に跨り配置される参照画
素に基づいて行われる算術符号化・復号化方式に適用さ
れ、算術符号化画像データを一次元画像符号化データに
変換する符号変換装置であって、 前記 算術符号化画像データを記憶する第一の記憶手段
と、 前記第一の記憶手段に記憶された前記算術符号化画像デ
ータを、前記参照画素に基づき復号化し、原画像データ
を出力する算術復号化手段と、前記参照画素及び前記変換対象画素が配置される走査線
数に応じた本数設けられ、 前記算術復号化手段から出力
される前記参照画素及び前記変換対象画素が配置される
各走査線の原画像データを記憶するラインバッファメモ
リと、 前記ラインバッファメモリから、前記原画像データを受
け取り、一次元画像符号化し、前記一次元画像符号化デ
ータを出力する一次元画像符号化手段と、 前記一次元画像符号化手段が出力する前記一次元画像符
号化データを記憶する第二の記憶手段と、 を含み、前記算術復号化手段は、前記各変換対象画素に対応する 前記所定の参照画素を前
記ラインバッファメモリから読み出して、当該各変換対
象画素についての前記算術復号化を行い、 前記一次元画像符号化手段に対して所定の画素数の画像
データを復号したことを復号完了信号を用いて通知し、 上記一次元画像符号化手段は、上記算術復号化手段に対
して、所定の画素数の画像データを符号化したことを符
号化完了信号を用いて通知すること、 を特徴とする符号変換装置。 - 【請求項２】 符号化対象画素に対し所定の位置に配置
される参照画素であって前記符号化対象画素を含む走査
線を基準とした所定の複数の走査線に跨り配置される参
照画素に基づいて行われる算術符号化に適用され、一次
元符号化画像データを算術符号化データに変換する符号
変換装置であって、 前記 一次元符号化画像データを記憶する第一の記憶手段
と、前記 第一の記憶手段から前記一次元符号化画像データを
読み出し、復号する一次元画像復号化手段と、前記参照画素及び前記符号化対象画素が配置される走査
線数に応じた本数設けられ、前記 一次元画像復号化手段
で復号された画像データを受け取り、前記参照画素及び
前記符号化対象画素が配置される各走査線の画像データ
を記憶できるラインバッファメモリと、前記 ラインバッファメモリ上の前記画像データから、前
記符号化対象画素と前記参照画素とを取り出し、前記算
術符号化を行う算術符号化手段と、前記 算術符号化手段から前記算術符号化画像データを受
け取り、記憶する第二の記憶手段と、 を含み、 前記一次元画像復号化手段は、前記算術符号化手段に対
して、所定の画素数の画像データを復号したことを復号
完了信号を用いて通知し、 前記算術符号化手段は、前記一次元画像復号化手段に対
して、所定の画素数の画像データを符号化したことを符
号化完了信号を用いて通知すること、 を特徴とする符号変換装置。 - 【請求項３】 請求項第１項記載の符号変換装置におい
て、前記 算術復号化手段から復号された画像データを受け取
り、復号対象画素が含まれる走査線とその一つ前の走査
線とのそれぞれに関して、同一走査線上の白画素あるい
は黒画素の同一画素の連続する画素数をカウントする２
つのランレングス計数手段と、前記 算術復号化手段が復号を行う際に用いる前記参照画
素を含む２ライン分のランレングス情報から、復号対象
画素に対応した参照画素の値を逐次復号し、前記参照画
素を含む２つの走査線に関して、それぞれの参照画素を
逐次シフトインすることによって、前記算術復号化手段
による復号処理に必要な参照画素を保持する２つのシフ
トレジスタと、 を含み、 前記算術復号化手段は、算術符号化画像データ中の算術
復号の対象である対象画素に関して、その対象画素の符
号化時に用いた参照画素が２個の走査線に含まれている
場合には、その参照画素を前述の２つのシフトレジスタ
内のデータから選択し、 前記一次元符号化手段は、該画像データを符号化する場
合に、前記ランレングス情報のうち、符号化対象画素を
含む走査線に関するランレングス情報を入力し、符号化
を行うことを特徴とする符号化変換装置。 - 【請求項４】 請求項第２項記載の符号変換装置におい
て、 一次元符号化画像データを一次元復号し、復号した走査
線と、その一つ前の走査線について、各走査線上の白画
素あるいは黒画素の同一画素の連続する画素数をカウン
トする２つのランレングス計数手段と、 参照画素を２ラインの中から選択する算術符号化を行う
際には、前記参照画素を前記２つのランレングス計数手
段の出力をもとに、符号化対象画素毎に逐次復号し、そ
の復号した参照画素の値をシフトインすることによって
前記算術符号化手段による符号化処理に必要な参照画素
を保持する２つのシフトレジスタと、 を含み、 前記算術符号化手段は、この参照画素を保持した前記２
つのシフトレジスタを用いて、算術符号化を実行するこ
とを特徴とする符号化変換装置。 - 【請求項５】 請求項第３項記載の符号変換装置におい
て、前記 算術復号化手段から復号された画像データを受け取
り、復号対象画素が含まれる走査線と、その一つ前及び
二つ前の走査線に関して、同一走査線上の白画素あるい
は黒画素の同一画素の連続する画素数をカウントする３
つのランレングス計数手段と、 参照画素を３ラインの中から選択する算術復号化を行う
際には、その参照画素を含む３個の走査線分のランレン
グス情報から、復号対象画素に対応した参照画素の値を
逐次復号し、前記参照画素を含む３つの走査線に関し
て、それぞれの参照画素をシフトインすることで、前記
算術復号化手段による復号処理に必要な参照画素を保持
する３つのシフトレジスタと、 を含み、 前記算術復号化手段は、算術符号化画像データを復号し
ようとする対象画素に関して、符号化時に用いた参照画
素が３個の走査線にわたっている場合には、その参照画
素を前記３つのレジスタ内のデータから選択し、 前記一次元符号化手段は、該画像データを符号化する場
合には、前記ランレングス情報のうち符号化対象画素を
含む走査線に関するランレングス情報を入力し、符号化
を行うことを特徴とする符号化変換装置。 - 【請求項６】 請求項第４項記載の符号変換装置におい
て、 一次元符号化画像データを復号し、復号した走査線と、
一つ前及び２つ前の走査線について、各走査線上の白画
素あるいは黒画素の同一画素の連続する画素数をカウン
トする３つのランレングス計数手段と、 算術符号化を行う際に用いられる参照画素を、３個の走
査線中から選択し、算術符号化を行う際に、前記参照画
素を前記３つのランレングス計数手段の出力をもとに、
符号化対象画素毎に逐次復号し、その復号した参照画素
の値をシフトインすることで前記算術符号化手段による
符号化処理に必要な参照画素を保持する３つのシフトレ
ジスタと、 を含み、 前記算術符号化手段は、この参照画素を保持した３つの
シフトレジスタを用いて、算術符号化を実行することを
特徴とする符号化変換装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06100872A JP3081105B2 (ja) | 1994-05-16 | 1994-05-16 | 符号変換装置 |
| CA002149288A CA2149288C (en) | 1994-05-16 | 1995-05-12 | Code conversion system |
| DE69524478T DE69524478T2 (de) | 1994-05-16 | 1995-05-16 | Kodeumsetzungssystem |
| US08/442,416 US5708510A (en) | 1994-05-16 | 1995-05-16 | Code conversion system |
| EP95107433A EP0683600B1 (en) | 1994-05-16 | 1995-05-16 | Code conversion system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP06100872A JP3081105B2 (ja) | 1994-05-16 | 1994-05-16 | 符号変換装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07307870A JPH07307870A (ja) | 1995-11-21 |
| JP3081105B2 true JP3081105B2 (ja) | 2000-08-28 |
Family
ID=14285413
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP06100872A Expired - Lifetime JP3081105B2 (ja) | 1994-05-16 | 1994-05-16 | 符号変換装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5708510A (ja) |
| EP (1) | EP0683600B1 (ja) |
| JP (1) | JP3081105B2 (ja) |
| CA (1) | CA2149288C (ja) |
| DE (1) | DE69524478T2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6892343B2 (en) | 2000-03-27 | 2005-05-10 | Board Of Regents Of The University Of Nebraska | System and method for joint source-channel encoding, with symbol decoding and error correction |
| DE60237200D1 (de) * | 2001-05-11 | 2010-09-16 | Computer Ass Think Inc | Methode und system zur umwandlung von legacy-software-anwendungen in moderne, objektorientierte systeme |
| KR100547146B1 (ko) | 2003-10-06 | 2006-01-26 | 삼성전자주식회사 | 영상처리장치 및 그 방법 |
Family Cites Families (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5537003A (en) * | 1978-09-07 | 1980-03-14 | Hitachi Ltd | Facsimile transmitter having redundancy suppression function |
| EP0071680B1 (en) * | 1981-08-07 | 1988-10-26 | International Business Machines Corporation | Data recording or transmission system using run length limited coding |
| US4677649A (en) * | 1983-04-26 | 1987-06-30 | Canon Kabushiki Kaisha | Data receiving apparatus |
| JPS6214578A (ja) | 1985-07-11 | 1987-01-23 | Nec Corp | フアクシミリ信号の符号変換方式 |
| JPH01192271A (ja) | 1988-01-28 | 1989-08-02 | Fujitsu Ltd | 画像データ通信システム |
| US5136396A (en) * | 1988-08-30 | 1992-08-04 | Canon Kabushiki Kaisha | Image encoding method |
| JPH0834432B2 (ja) * | 1989-01-31 | 1996-03-29 | 三菱電機株式会社 | 符号化装置及び符号化方法 |
| EP0395394B1 (en) * | 1989-04-26 | 1995-06-28 | Canon Kabushiki Kaisha | Image encoding method |
| JPH0834434B2 (ja) * | 1990-02-26 | 1996-03-29 | 三菱電機株式会社 | 符号化装置及び符号化方法 |
| JPH0457462A (ja) * | 1990-06-27 | 1992-02-25 | Minolta Camera Co Ltd | ファクシミリ装置 |
| US5317416A (en) * | 1990-06-27 | 1994-05-31 | Minolta Camera Kabushiki Kaisha | Facsimile apparatus with a page printer having reduced memory capacity requirements |
| DE69133412T2 (de) * | 1990-09-04 | 2005-09-22 | Canon K.K. | Verfahren und Vorrichtung zur Bildverarbeitung |
| US5309381A (en) * | 1991-04-10 | 1994-05-03 | Ricoh Company, Ltd. | Probability estimation table apparatus |
| US5313204A (en) * | 1991-04-25 | 1994-05-17 | Mitsubishi Denki Kabushiki Kaisha | Encoding and decoding devices with predictor and detector |
| EP0523939B1 (en) * | 1991-07-15 | 1998-10-07 | Canon Kabushiki Kaisha | Image encoding |
| JP3093830B2 (ja) * | 1991-07-19 | 2000-10-03 | 株式会社リコー | 画像デ−タ圧縮伝送方法 |
| JP3108479B2 (ja) * | 1991-08-28 | 2000-11-13 | 株式会社リコー | 符号化復号化方法およびその装置 |
| US5442458A (en) * | 1991-12-18 | 1995-08-15 | Eastman Kodak Company | Method and associated apparatus for encoding bitplanes for improved coding efficiency |
| KR950000286B1 (ko) * | 1992-05-28 | 1995-01-12 | 삼성전자 주식회사 | 산술 부호화 장치 및 방법 |
| US5381145A (en) * | 1993-02-10 | 1995-01-10 | Ricoh Corporation | Method and apparatus for parallel decoding and encoding of data |
-
1994
- 1994-05-16 JP JP06100872A patent/JP3081105B2/ja not_active Expired - Lifetime
-
1995
- 1995-05-12 CA CA002149288A patent/CA2149288C/en not_active Expired - Lifetime
- 1995-05-16 EP EP95107433A patent/EP0683600B1/en not_active Expired - Lifetime
- 1995-05-16 DE DE69524478T patent/DE69524478T2/de not_active Expired - Lifetime
- 1995-05-16 US US08/442,416 patent/US5708510A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP0683600A2 (en) | 1995-11-22 |
| CA2149288A1 (en) | 1995-11-17 |
| DE69524478T2 (de) | 2002-08-22 |
| EP0683600A3 (en) | 1999-04-21 |
| CA2149288C (en) | 1999-07-06 |
| DE69524478D1 (de) | 2002-01-24 |
| EP0683600B1 (en) | 2001-12-12 |
| US5708510A (en) | 1998-01-13 |
| JPH07307870A (ja) | 1995-11-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4800441A (en) | Binary data compression and expansion processing apparatus | |
| JPS62145988A (ja) | 適応的走査線変換画像伝送方式 | |
| EP0504903A2 (en) | Apparatus for and method of preprocessing binary picture data prior to run-length encoding | |
| JPH0436504B2 (ja) | ||
| JPH04270568A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| JPH07184059A (ja) | ファクシミリデータ符号化装置及び方法 | |
| JP3081105B2 (ja) | 符号変換装置 | |
| US3804975A (en) | Video signal data signal compression system | |
| US4918540A (en) | System for encoding or decoding analog video signals | |
| JPH09200532A (ja) | 多値画像データ伝送装置 | |
| JP4186239B2 (ja) | 画像データのシーケンス検出装置および符号化装置 | |
| KR100234733B1 (ko) | 팩스 티브이의 팩스신호 변환장치 및 전송방법 | |
| JPH06121174A (ja) | 符号化復号化装置 | |
| JPH04270569A (ja) | 画像処理装置におけるデータ圧縮方式 | |
| JP4364919B2 (ja) | 動画像復号化装置 | |
| AU672321B2 (en) | Data encoding and decoding apparatus and method | |
| JPH01303873A (ja) | 画像伝送方法 | |
| JPH04216272A (ja) | Ｍｒ符号の復号化方法 | |
| JP3101159B2 (ja) | 画像伝送装置 | |
| JP3295502B2 (ja) | ファクシミリ装置の制御方法およびファクシミリ装置 | |
| JPS6228628B2 (ja) | ||
| JP3261206B2 (ja) | 画像符号化方法 | |
| JPS5857863A (ja) | 画像圧縮方法 | |
| JPH04235470A (ja) | 復号化装置 | |
| JPS6336190B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080623 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080623 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090623 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100623 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100623 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110623 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120623 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130623 Year of fee payment: 13 |
|
| EXPY | Cancellation because of completion of term |