JPH07184065A - ２値画像復号装置 - Google Patents

Abstract

(57)【要約】 【目的】本発明は、誤りがあっても、復号化によって得
られた２値画像データの各ラインの長さが不揃いになる
ことのない復号化を可能にする。 【構成】復号化によって得られる２値画像の各ラインの
ラン長、及び誤りが検出された場合に処理を続行させる
ことを指示するエラー強行モードを設定するためのＩ／
Ｏレジスタ群１８と、コードデータに応じて復号化の対
象とするラインに対して生成すべき黒ランまたは白ラン
のラン長を求め、このラン長に応じてランを接続して画
像データを生成する生成回路１６ａと、生成された画像
データのラン長をカウントするカウンタ１６ｂと、カウ
ントされるラン長とＩ／Ｏレジスタ群１８に設定された
ラン長とを比較する比較回路１６ｃを具備し、生成回路
１６ａは、エラー強行モードが設定されている場合、比
較回路１６ｃによる比較結果に応じて、Ｉ／Ｏレジスタ
群１８に設定されたラン長の画像データを生成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、コードデータに対して
復号化を行ない２値画像を生成する２値画像復号装置に
関する。

【０００２】

【従来の技術】大量の２値画像データを扱う２値画像圧
縮伸張処理装置では、データ転送の高速化などのために
２値画像データを符号化して扱う場合が多い。２値画像
圧縮伸張処理装置で用いられる代表的な符号化方式とし
ては、ＣＣＩＴＴ勧告におけるＭＨ（Modified Huffma
n）方式、ＭＲ（Modified READ ）方式、ＭＭＲ（Modif
ied MR ）方式がある。

【０００３】これらの符号化方式において、コードデー
タを復号化して２値画像を生成すると、コードデータに
ビット誤りがなければ完全に元の２値画像に復元でき
る。ところが、誤りが含まれるコードデータを復号化し
た場合には、ラインの２値画像データ長（ビット数）が
変化し、各ライン毎でライン長が不揃いとなってしま
う。

【０００４】こうした誤りの検出は、元の画像の１ライ
ンの長さ（画素数）が判っている場合、復号化によって
得られた１ライン当りの２値画像データのラン長が規定
の長さと異なっていれば、何等かの誤りがあったものと
判断することで実現される。誤りが検出された場合、従
来では、そのページ（画像）の復号化を停止させたり、
所定の誤り修正の方式によって誤りのあったラインを修
正しながら処理を続行させている。

【０００５】誤り修正の方式としては、誤りがあった場
合であっても、復号化によって得られた２値画像データ
の各ライン長が不揃いとならないようにすると共に、可
能な限りノイズを低減するために、誤りが検出されたラ
インを直前のラインと置き換える誤り修正の方式があ
る。

【０００６】しかしながら、１ラインのラン長が判らな
い場合には、２値画像データの１ラインのラン長から誤
りを検出することができず、またこの場合に、前述した
誤り修正の方式を適用すると、大部分のラインが前ライ
ンとの置換え対象となってしまい、２値画像の復元がで
きなくなってしまう。

【０００７】

【発明が解決しようとする課題】このように従来の２値
画像圧縮伸張処理装置では、ＭＨ方式、ＭＲ方式、また
はＭＭＲ方式によって復号化を行なう際、コードデータ
に誤りがあった場合には、２値画像データのラン長が変
化してしまい、ライン毎でラン長が不揃いとなってしま
う。１ラインのラン長が判っていれば、誤りがあったラ
インを前ラインと置換えることで誤り修正する方式もあ
るが、１ライン長が判らない場合には、画像の復元がで
きず、また復号化を停止させるという制御を行なわなけ
ればならないという問題があった。

【０００８】本発明は前記のような点に鑑みてなされた
もので、コードデータに誤りがあった場合でも、復号化
によって得られた２値画像データの各ラインの長さが不
揃いになることのない復号化が可能な２値画像復号装置
を提供することを目的とする。

【０００９】

【課題を解決するための手段】本発明は、コードデータ
に対して復号化を行ない２値画像を生成する２値画像復
号装置において、復号化によって得られる２値画像の各
ラインのラン長を設定するためのラン長設定手段と、復
号化によって得られた２値画像中の対象とするラインの
ラン長が前記第１設定手段に設定された長さと一致しな
かった場合でも処理を続行させることを指示する強行モ
ードを設定するための動作モード設定手段と、与えられ
たコードデータに応じて復号化の対象とするラインに対
して生成すべき黒ランまたは白ランのラン長を求めると
共に、このラン長に応じてランを接続して画像データを
生成する生成手段と、前記生成手段によって生成された
前記画像データのラン長をカウントするカウンタ手段
と、前記カウンタ手段によってカウントされるラン長と
前記ラン長設定手段に設定されたラン長とを比較する比
較手段とを具備し、前記生成手段は、前記動作モード設
定手段に前記強行モードが設定されている場合、前記比
較手段による比較結果に応じて、前記ラン長設定手段に
設定されたラン長の画像データを生成することを特徴と
する。

【００１０】

【作用】このような構成によれば、画像データを生成す
る際に、対象ラインが本来のラン長と異なり誤りが検出
された場合であっても、復号化（伸張処理）を停止させ
ることなく、さらに予め設定したラインのラン長を示す
設定値に応じて、ランの生成を停止する、あるいはラン
が短い場合には所定のラン（例えば白“０”）を生成し
て接続することにより、強制的にラインのラン長を所定
のラン長に揃えるように動作する。従って、画像の各ラ
インのラン長が、ラインの置換等による修正を行なうこ
となく揃えられる。また、画像データの各ラインのラン
長が判らない場合であっても、適当な値を設定し、強行
モードで復号化を行なうことで、各ラインのラン長が揃
えられた画像データが生成される。

【００１１】

【実施例】以下、図面を参照して本発明の一実施例を説
明する。図２は本実施例に係わる２値画像圧縮伸張処理
装置１０を用いた２値画像圧縮伸張システムの構成を示
すブロック図である。図２に示すように、本システム
は、ＣＰＵ２、メモリ４、表示装置６、外部記憶装置
８、及び２値画像圧縮伸張処理装置１０が、システムバ
ス１１を介して接続され構成されている。

【００１２】ＣＰＵ２は、本システム全体を制御するも
ので、メモリ４に格納されたプログラムに従って動作す
る。メモリ４は、本システムを動作させるためのプログ
ラムや各種データ等を格納するためのものである。

【００１３】表示装置６は、本システムに入力された画
像データや、コードデータを伸張して得られる画像デー
タに応じた画像の表示等を行なう。外部記憶装置８は、
磁気ディスク装置や光ディスク装置等によって構成さ
れ、画像データや２値画像圧縮伸張処理装置１０によっ
て画像データが圧縮されて得られたコードデータ等を格
納する。画像データは、図示せぬ画像入力装置等によっ
て本システムに入力することができる。また画像データ
やコードデータとして、そのまま外部より与えられても
良い。

【００１４】２値画像圧縮伸張処理装置１０は、画像デ
ータを符号化してコードデータを生成する圧縮処理、及
びコードデータを復号化して画像データに展開する伸張
処理を行なう機能を有する。

【００１５】図１は図２に示すシステムにおける２値画
像圧縮伸張処理装置１０の詳細な構成を示すブロック図
である。図１に示すように、２値画像圧縮伸張処理装置
１０は、ｂ１変化点検出回路１２、解読回路１４、生成
部１６、Ｉ／Ｏレジスタ群１８が設けられている。さら
に、生成部１６は、生成回路１６ａ、カウンタ１６ｂ、
比較回路１６ｃが設けられている。２値画像圧縮伸張処
理装置１０は、システムバス１１を介してＣＰＵ２、メ
モリ４、表示装置６、外部記憶装置８と相互に接続され
ている。

【００１６】ｂ１変化点検出回路１２は、圧縮処理ある
いは伸張処理の対象としているラインの直前のライン
（参照ライン）の画像データから色変化点（ｂ１点）を
検出するものである。

【００１７】解読回路１４は、伸張処理時にはコードデ
ータを入力し、圧縮処理時には画像データを入力してデ
ータの解読を行なうものである。解読回路１４は、伸張
処理時には、例えばＭＲ符号化方式の垂直モードにおい
て、ｂ１点とａ１点（符号化の対象とするラインの起点
（ａ０点）の右側の次の変化点）との間の相対変化点位
置δ（“ａ１−ｂ１”）を検出する。圧縮処理時には解
読回路１４は、ａ１変化点検出回路として機能し、画像
データからａ１点の位置を検出し出力する。なお、解読
回路１４に対して、伸張処理時には、解読を開始すべき
ドット位置を示し、圧縮処理時には、基準となるａ０点
の位置を示すポインタ（図示せず）が設けられている。

【００１８】生成部１６は、ｂ１変化点検出回路１２に
よって検出された変化点（ｂ１点）、及び解読回路１４
によって解読された結果（出力データ）に基づいて、伸
張処理時には画像データを生成し、圧縮処理時にはコー
ドデータを生成するものである。

【００１９】生成回路１６ａは、圧縮処理時には、ｂ１
変化点検出回路１２による検出結果と解読回路１４によ
る解読結果に応じたコードを求め、順次つなぎ合わせて
コードデータを生成し、伸張処理時には、ｂ１変化点検
出回路１２による検出結果と解読回路１４による解読結
果に応じて白“０”または黒“１”のランを生成し、つ
なぎ合わせることによって画像データを生成するもので
ある。

【００２０】カウンタ１６ｂは、伸張処理時に生成回路
１６ａによって生成される画像データのラン長を、１ラ
イン毎にカウントするものである。比較回路１６ｃは、
カウンタ１６ｂによってカウントされたラン長と、Ｉ／
Ｏレジスタ群１８に設定されるラン長（後述する）とを
比較しており、生成回路１６ａによって生成された画像
データのラン長が設定されたラン長に達した場合に、こ
の旨を生成回路１６ａに通知するものである。

【００２１】Ｉ／Ｏレジスタ群１８は、同装置における
圧縮伸張処理に用いられる各種データを保持するもの
で、その中には伸張処理時において誤りが発生した際
に、伸張処理の停止や直前ラインとの置換などの誤り修
正を行なわずに復号化を行なう動作を指示するエラー強
行モードの指定や、伸張処理によって生成される画像デ
ータの各ラインのラン長等を設定するレジスタを含んで
いる。

【００２２】次に、本実施例における動作について、図
３に示すフローチャートを参照しながら説明する。ここ
では、エラー強行モードにより復号化を行なう場合につ
いて説明する。

【００２３】エラー強行モードは、符号化により得られ
る画像データのラインの末尾で、設定したラインの長さ
を示すラン長との不一致が発生した場合の誤り検出で、
伸張処理の停止や一般的に行なわれている直前ラインと
の置換などの誤り修正を行なわずに復号化を行なう動作
を指示するものである。

【００２４】まず、ＣＰＵ２は、Ｉ／Ｏレジスタ群１８
をアクセスして、エラー強行モードを設定する（ステッ
プＳ１）。また、復号後に得られ２値画像データの１ラ
インのラン長（ドット数）をＩ／Ｏレジスタ群１８に設
定する（ステップＳ２）。

【００２５】ＣＰＵ２は、対象ラインに対応する参照ラ
イン画像データ（先頭ラインに対しては例えば全ビット
白“０”の画像データとする）をｂ１変化点検出回路１
２に与えると共に、解読回路１４にコードデータを転送
し、エラー強行モードにおける復号化（伸張処理）を開
始する（ステップＳ３）。

【００２６】解読回路１４は、コードデータを解読し
て、解読結果を生成部１６に出力する。例えばＭＭＲ符
号の垂直モードにおいて、ｂ１点とａ１点（符号化ライ
ンの起点（ａ０点）の右側の次の変化点）との間の相対
変化点位置δ（“ａ１−ｂ１”）を示すコードを取得す
る。

【００２７】一方、ｂ１変化点検出回路１２は、参照ラ
イン画像データからｂ１変化点を検出して生成部１６に
出力する。生成部１６は、解読回路１４による解読結果
及びｂ１変化点検出回路１２による検出結果に応じて、
生成すべき画像データ（白“０”または黒“１”）のラ
ン長を求める。生成回路１６ａは、求められたラン長に
応じて白“０”または黒“１”のイメージをつなぎ合わ
せることにより画像データを生成する。

【００２８】この間、カウンタ１６ｂは、生成した画像
データのラン長をカウントしている（ステップＳ４）。
そして、比較回路１６ｃは、カウンタ１６ｂによりカウ
ントされたカウント値と、Ｉ／Ｏレジスタ群１８に設定
された１ラインのラン長を示す設定値とを比較してい
る。比較回路１６ｃは、この比較結果を生成回路１６ａ
に送出している。

【００２９】生成回路１６ａは、比較回路１６ｃによっ
て、設定されたラン長に画像データのラン長が達したこ
とを通知されるまで、順次ランを生成し、画像データを
生成する（ステップＳ３〜Ｓ５）。

【００３０】一方、比較回路１６ｃから設定されたラン
長に達したことが生成回路１６ａに通知されると、生成
回路１６ａは、対象ラインに対するその後のランの生成
を終了させる（ステップＳ６）。すなわち、コードデー
タに応じて生成すべきラン長が、Ｉ／Ｏレジスタ群１８
に設定されたラン長を越えるような誤りが検出される場
合であっても、Ｉ／Ｏレジスタ群１８にエラー強行モー
ドが設定されていれば、伸張処理を停止しない。そし
て、次のラインに対する復号化に処理が移行される。

【００３１】このようにして、Ｉ／Ｏレジスタ群１８に
エラー強行モード、及び画像の１ラインのラン長を設定
しておくことにより、コードデータに誤りがあったとし
ても、生成される画像の各ラインの長さは必ず揃えら
れ、かつ１ページ（画像）の処理が完了するまで途中で
伸張処理が停止されることがない。

【００３２】なお、復号化によって得られる画像の１ラ
インの長さが判らない場合には、ステップＳ２におい
て、適当な値を設定しておくことにより対処する。例え
ば、Ａ４サイズ８本／mmに相当する一般的な値を設定し
ておく。

【００３３】これにより、以下、この値に基づいて、前
述のようにして、誤りが検出された場合（誤りと推定さ
れる場合）であっても、復号化を停止することなく、そ
のライン以降についても継続して復号化を強行する。

【００３４】また、復号化によって生成した画像の１ラ
インのラン長が、Ｉ／Ｏレジスタ群１８に設定されたラ
ン長に達した場合には、設定した長さを越えるランを生
成しないようにすることで各ラインのラン長を揃えるよ
うにしているが、次のようにしても良い。

【００３５】すなわち、解読回路１４による解読結果と
ｂ１変化点検出回路１２による検出結果に応じて、次に
生成すべきイメージのラン長が求められた際に、そのラ
ン長をそれまでに作成した画像データのラン長に加える
と、Ｉ／Ｏレジスタ群１８に設定されたラン長を越える
場合、あるいは１ライン分のコードデータに対する復号
化によって生成した画像データが設定したラン長に達し
ない（短くなった）場合には、以降、設定されたラン長
に達するまで、無条件に白“０”の画像データを生成す
る。これにより、コードデータに誤りがあった場合であ
っても、各ラインのライン長を揃えることができる。

【００３６】

【発明の効果】以上のように本発明によれば、強行モー
ド及び復号化によって得られる画像の各ラインのラン長
が設定された場合には、復号化によって生成された１ラ
イン分の画像データの長さが設定値と異なり誤りがあっ
た場合であっても、強制的に設定された長さの画像デー
タを生成するので、画像データの各ラインの長さが不揃
いになることのない復号化が可能となるものである。

【図面の簡単な説明】

【図１】本発明の一実施例に係わる２値画像圧縮伸張処
理装置１０の詳細な構成を示すブロック図。

【図２】本実施例における２値画像圧縮伸張システムの
構成を示すブロック図。

【図３】本実施例におけるエラー強行モードの動作を説
明するためのフローチャート。

【符号の説明】

２…ＣＰＵ、４…メモリ、８…外部記憶装置、１０…２
値画像圧縮伸張処理装置、１１…参照ラインメモリ、１
２…ｂ１変化点検出回路、１４…解読回路、１６…生成
部、１６ａ…生成回路、１６ｂ…カウンタ、１６ｃ…比
較回路、１８…Ｉ／Ｏレジスタ群。

Claims (3)

【特許請求の範囲】
1. 【請求項１】 コードデータに対して復号化を行ない２
   値画像を生成する２値画像復号装置において、 復号化によって得られる２値画像の各ラインのラン長を
   設定するためのラン長設定手段と、 復号化によって得られた２値画像中の対象とするライン
   のラン長が前記第１設定手段に設定された長さと一致し
   なかった場合でも処理を続行させることを指示する強行
   モードを設定するための動作モード設定手段と、 与えられたコードデータに応じて復号化の対象とするラ
   インに対して生成すべき黒ランまたは白ランのラン長を
   求めると共に、このラン長に応じてランを接続して画像
   データを生成する生成手段と、 前記生成手段によって生成された前記画像データのラン
   長をカウントするカウンタ手段と、 前記カウンタ手段によってカウントされるラン長と前記
   ラン長設定手段に設定されたラン長とを比較する比較手
   段と、 を具備し、 前記生成手段は、前記動作モード設定手段に前記強行モ
   ードが設定されている場合、前記比較手段による比較結
   果に応じて、前記ラン長設定手段に設定されたラン長の
   画像データを生成することを特徴とする２値画像復号装
   置。
2. 【請求項２】 前記生成手段は、前記動作モード設定手
   段に前記強行モードが設定されている場合に、前記比較
   手段によって前記ラン長設定手段に設定されたラン長に
   前記カウンタ手段にカウント数が達したことが判別され
   た際に、ランの接続を停止することにより、前記ラン長
   設定手段に設定されたラン長の画像データを生成するこ
   とを特徴とする請求項１記載の２値画像復号装置。
3. 【請求項３】 前記生成手段は、前記動作モード設定手
   段に前記強行モードが設定されている場合に、１ライン
   分のコードデータに対して生成した画像データのラン長
   が、前記ラン長設定手段に設定されたラン長に達してい
   ないことが前記比較手段によって判別された際に、所定
   のランを接続して、前記ラン長設定手段に設定されたラ
   ン長の画像データを生成することを特徴とする請求項１
   記載の２値画像復号装置。