JP2945553B2 - 画像データの高速復元方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、圧縮データを記憶
し、読み出した圧縮データを復元し、復元した画像デー
タを表示する電子ファイル、パーソナルコンピュータ、
更にはビジュアルファクシミリ装置に使用される画像デ
ータの高速復元方法に関する。

【０００２】

【従来の技術】従来の電子ファイルの高速サーチを例に
説明する。

【０００３】検索条件がキーボード等から入力され、検
索実行が指示されると記憶装置に記憶されているインデ
ックス情報を読み込み、ＣＰＵが入力された検索条件に
適合した資料を検索し、ディスプレイに該当資料のイン
デックスを表示する。次に高速サーチが指示されるとサ
ーチ停止が指示されるまで先の検索で該当した資料につ
いて順次下記処理手順で処理が繰り返される。（図９参
照）ディスプレイコントロール回路は所定のタイミング
でＶＲＡＭのデータを順次読み出し、ディスプレイにデ
ータの送出を繰り返し、ディスプレイに伸長された画像
データが順次表示される。

【０００４】Ｓ１ステップ：インデックスに対応する画
像の圧縮データが記憶装置からＲＡＭの圧縮データ読み
込み領域に読み出される。

【０００５】Ｓ２ステップ：データ圧縮・伸長回路の伸
長回路部が起動され、読み出された圧縮データを読み込
み、画像データに伸長し、ＲＡＭの画像データ領域に伸
長した画像データを書き込む。

【０００６】Ｓ３ステップ：画像編集部が起動され伸長
された画像データを所定の倍率に縮小し、ＶＲＡＭの所
定領域に書き込まれる。

【０００７】

【発明が解決しようとする課題】しかしながら、従来の
画像データ装置においては、高速サーチではスキャナ等
により読み取る解像度が表示装置の解像度より高い場合
が多く、原稿全体を表示するため、伸長された画像を縮
小して表示される。そのため、記憶装置から読み出され
た原画像の圧縮データのすべてを伸長し、その後サーチ
用に所定の倍率に縮小していたため処理に時間がかかっ
ていた。

【０００８】高速サーチの高速化のために原画像の圧縮
データとは別に原画像を縮小した高速サーチ用画像の圧
縮データを記憶装置に記憶させておく方法もあるが、原
稿１枚当たりの圧縮データ（原画像の圧縮データ＋高速
サーチ用画像の圧縮データ）のデータ量が多くなり、記
憶装置に記憶できる原稿枚数が少なくなってしまってい
た。また、高速サーチ用に別データをもつ場合、登録時
にこのデータを生成する必要があり登録に要する時間も
長くなっていた。

【０００９】この発明はこのような事情を考慮してなさ
れたもので、記憶装置から読み出された原画像の圧縮デ
ータの一部を復元するため、データ伸長処理時間を短縮
でき、高速サーチの高速化が可能になる復元方法を提供
する。

【００１０】また、高速サーチ用に別のデータを記憶し
ておく必要もないので記憶装置に記憶できる原稿枚数を
減らさずに高速サーチの高速化が可能になるものであ
る。

【００１１】さらに登録時に高速サーチ用データを生成
する必要がなくなり登録に要する時間を短縮できるもの
である。

【００１２】

【００１３】

【００１４】

【課題を解決するための手段】請求項１に記載の発明に
よれば、圧縮データを記憶する記憶手段と、前記記憶手
段から読み出した圧縮データを復元する復元手段と、復
元した画像データを表示する表示手段を有する画像デー
タ装置の画像データの高速復元方法であって、圧縮記憶
されている前記画像データは複数の走査ラインの１番目
のライン上に交互に現れる白画素と黒画素の同色画素の
連続した長さを符号化した信号であり、更に、それ以外
の連続する走査ラインを、現在符号化された走査ライン
上の各変化画素の位置を、符号化ラインまたは符号化ラ
イン直前の参照ライン上の対応する参照画素を参照して
符号化した信号であり、前記符号化された信号を復元し
て縮小表示を行う場合、パラメータの値が画像の縮小値
と異なる場合に、最適位置のラインのデータに対し、そ
の近傍のライン上に交互に現れる白画素と黒画素の同色
画素の連続した長さを符号化した信号を近似値として、
前記復元手段にて特定ラインの画像データのみ復元を行
う方法から構成されることを特徴とする画像データの高
速復元方法である。

【００１５】

【作用】この発明によれば、圧縮データを記憶し、読み
出した圧縮データを復元し、復元した画像データを表示
する表示手段を有する画像データ装置の画像データの高
速復元方法であって、記憶し読み出された原画像の圧縮
データの一部を復元するために、圧縮記憶されている画
像データは全走査ラインの近傍のライン上に交互に現れ
る白画素と黒画素の同色画素の連続した長さを符号化し
た信号を近似値として、特定ラインの画像データのみ復
元を行う。

【００１６】

【実施例】以下、電子ファイルを例にとり、図面に示す
実施例に基づいてこの発明を詳述する。なお、この発明
はこれによって限定されるものではない。

【００１７】図１は電子ファイルの基本構成を示す。電
子ファイルは、ＣＰＵ１、スキャナ２、ディスプレイ
３、ディスプレイコントローラ４、ＶＲＡＭ５、画像編
集部６、データ圧縮・伸長部７、ＲＡＭ８、記憶装置
９、キーボード１０、プリンタ１１から構成される。

【００１８】ＣＰＵ１は全体の動作を制御する。スキャ
ナ２は、原稿台に置かれた原稿を読み取る装置である。
ディスプレイ３は原稿の画像データを表示する。ディス
プレイコントローラ４は、ディスプレイ３の表示制御を
する。ＶＲＡＭ５は、表示画像データを記憶する記憶装
置である。画像編集部６は、画像データを拡大縮小し、
移動させ、複写したりして、図形を描画させる。データ
圧縮・伸長部７は、圧縮されている画像データを元の画
像データに復元する。ＲＡＭ８は、各種データを一時記
憶する。記憶装置９は、登録されたデータ、即ち、イン
デックス情報や圧縮データ等を記憶する。キーボード１
０はキーから指示情報を入力する。プリンタ１１は画像
データを出力する。

【００１９】ここで、電子ファイル・ファクシミリで画
像データを圧縮伸長する方法として主に次の符号化方式
が用いられる。

【００２０】・ＭＨ符号化方式 この方式は全走査ライン１次元符号化される。１次元符
号化とは、１ライン上に交互にあらわれる白画素と黒画
素の同色画素の連続長（ランレングス）を符号化する方
式である。この方式により符号化されたデータフォーマ
ットは図３に示すように、各ラインはＥＯＬ（Ｅｎｄ
ｏｆ Ｌｉｎｅ）符号、データ符号（１次元）からな
り、１頁分のデータ符号の最後にＲＴＣ（Ｒｅｔｕｒｎ
ｔｏ Ｃｏｎｔｒｏｌ）符号が付加される。６個の連
続したＥＯＬ符号がＲＴＣ符号として用いられる。

【００２１】・ＭＲ符号化方式 この方式は、全走査ラインをＫライン毎に次のように符
号化される。１番目の走査ラインを１次元符号化した
後、最大Ｋ−１個の連続する走査ラインを２次元符号化
する。２次元符号化とは、現在符号化している走査ライ
ン（符号化ライン）上の各変化画素の位置を、符号化ラ
インまたは符号化ライン直前の参照ライン上の対応する
参照画素を参照して、符号化する方式である。この方式
により符号化されたデータフォーマットを図４に示す。
各ラインはＥＯＬ符号＋タグビット、データ符号からな
り、Ｋライン毎の１ライン目のデータ符号は１次元符号
化されたデータで、残りのＫ−１ラインのデータ符号は
２次元符号化されたデータである。また、データ符号の
前に付加されるタグビットとしてデータ符号が１次元符
号化の場合“１”が用いられ、データ符号が２次元符号
化の場合“０”を用いる。１頁分のデータ符号の最後に
ＲＴＣ（Ｒｅｔｕｒｎ ｔｏ Ｃｏｎｔｒｏｌ）符号を
付加する。６個の連続したＥＯＬ符号＋１がＲＴＣ符号
として用いられる。

【００２２】・ＭＭＲ符号化方式 この方式は全走査ライン２次元符号化される。最初のラ
インを符号化する時は、参照ラインとして仮想的な全白
ラインを符号化ラインの直前に仮定する。この方式によ
り符号化されたデータフォーマットは図５に示すよう
に、ＭＨ符号化方式あるいはＭＲ符号化方式のように各
データ符号の前にＥＯＬあるいはＥＯＬ＋タグビットは
挿入されずデータ符号が連続し、１頁分のデータ符号の
最後にＲＴＣ（Ｒｅｔｕｒｎ ｔｏ Ｃｏｎｔｒｏ
ｌ））符号が付加される。２個の連続したＥＯＬ符号が
ＲＴＣ符号として用いられる。

【００２３】本発明は、登録されている画像データが、
上記データ圧縮方式のなかではＭＨ符号化方式及びＭＲ
符号化方式で圧縮されたデータである場合に有効であ
る。ここでは、従来技術と異なる図９のＳ２ステップ及
びＳ３ステップの処理手順を説明する。

【００２４】ここでＫパラメータとは、何ライン毎にＭ
Ｈ（１次元）の圧縮データを入れるかということを表す
数値である。例えば、Ｋパラメータが５であれば、１ラ
イン目はＭＨ（１次元）の圧縮データであり、２ライン
から５のラインにはＭＲ（２次元）の圧縮データが存在
することになる。

【００２５】本発明は、１次元の圧縮データだけを復元
することを目的とするものであり、「縮小率がＫパラメ
ータの整数倍でない」ということは、その復元すべきラ
インデータが２次元データになってしまって復元できな
いことになるので、「縮小率がＫパラメータの整数倍で
あるかそうでない」場合にて、処理を変えているのであ
る。

【００２６】ここで、更に、ラインカウンタはｎで示
し、ｉはビットアドレスであり、ｌは“０”の続いてい
る数を示し、Ａは圧縮データのアドレスである。これら
ｎ、ｉ、ｌ、ＡはＣＰＵ１内に設けられる各レジスタに
設定されることになる。

【００２７】（１）圧縮データがＭＨ符号化方式で圧縮
されたデータの場合（図５参照） ・図９のＳ２ステップの処理としては： ａ．ラインカウンタ値ｎを０にセットする。データ伸長
回路にパラメータ（画像データの開始アドレス、画像デ
ータの主走査方向のデータピッチ等）をセットする。

【００２８】ｂ．ＣＰＵは読み込まれた圧縮データを順
次ＲＡＭから読みだし、ＥＯＬ符号をサーチする。

【００２９】ｃ．ＥＯＬ符号が見つかるとラインカウン
タ値が縮小率ｍ（原画像の解像度と高速サーチ画像の解
像度の比率、例：原画像の解像度が４００ＤＰＩで高速
サーチ画像の解像度が１００ＤＰＩの場合縮小率ｍは
４）の整数倍かどうかをチェックする。

【００３０】縮小率の整数倍の場合、データ圧縮・伸長
回路にこのＥＯＬ符号の最後のビットアドレス＋１を圧
縮データの開始アドレスとして与え伸長回路部を起動さ
せる。データ圧縮・伸長回路部は与えられたパラメータ
で伸長を開始し、画像データに復元し、ＲＡＭの画像デ
ータ領域に復元した画像データを書き込む。データ圧縮
・伸長回路は１ライン分のデータ符号を処理すると処理
終了ステータスをセットし処理を停止する。一方、ライ
ンカウンタ値が縮小率の整数倍でない場合、伸長処理を
行わずに次の処理手順ｄに進む。

【００３１】ｄ．ラインカウンタ値をインクリメントす
る。

【００３２】ｅ．ラインカウンタ値が最終ライン値Ｎか
どうかチェックする。

【００３３】ｎ＝Ｎでない場合は処理手順ｂに戻り、ｎ
＝Ｎの場合は伸長処理を終了する。

【００３４】・図９のＳ３ステップの処理としては：縮
小回路が起動され復元された画像データを主走査方向に
のみ１／ｍに縮小し、ディスプレイコントロール回路の
ＶＲＡＭの所定領域に書き込まれる。

【００３５】（２）圧縮データがＭＲ符号化方式で圧縮
されたデータの場合 本発明を用いる場合、圧縮時 Ｋパラメータの値が縮小
率ｍの整数分の１の整数を使用するのが望ましい。そう
でない場合は、縮小画像に歪みが生じるが高速サーチの
場合であれば少々の歪みは問題にならないので下記に説
明する方法を用いてもよい。

【００３６】 （Ａ）縮小率がＫパラメータの整数倍（図６参照） ・図９のＳ２ステップの処理としては： ａ．ラインカウンタ値ｎを０にセットする。データ伸長
回路にパラメータ（画像データの開始アドレス、画像デ
ータの主走査方向のデータピッチ等）をセットする。

【００３７】ｂ．ＣＰＵは読み込まれた圧縮データを順
次ＲＡＭから読みだしＥＯＬ符号をサーチする。

【００３８】ｃ．ＥＯＬ符号が見つかるとラインカウン
タ値が縮小率ｍの整数倍かどうかをチェックする。

【００３９】縮小率の整数倍の場合、データ圧縮・伸長
回路にこのＥＯＬ符号の最後のビットアドレス＋２を圧
縮データの開始アドレスとして与え伸長回路部を起動す
る。データ圧縮・伸長回路部は与えられたパラメータで
伸長を開始し、画像データに復元し、ＲＡＭの画像デー
タ領域に復元した画像データを書き込む。データ圧縮・
伸長回路は１ライン分のデータ符号を処理すると処理終
了ステータスをセットし処理を停止する。一方、ライン
カウンタ値が縮小率の整数倍でない場合、伸長処理を行
わずに次の処理手順ｄに進む。

【００４０】ｄ．ラインカウンタ値をインクリメントす
る。

【００４１】ｅ．ラインカウンタ値が最終ライン値Ｎか
どうかチェックする。

【００４２】ｎ＝Ｎでない場合は処理手順ｂに戻り、ｎ
＝Ｎの場合は伸長処理を終了する。

【００４３】・図９のＳ３ステップの処理としては：縮
小回路が起動され復元された画像データを主走査方向に
は１／ｍに縮小し、ディスプレイコントロール回路のＶ
ＲＡＭの所定領域に書き込む。

【００４４】 （Ｂ）縮小率がＫパラメータの整数倍でなく、縮小率が
Ｋより大きい場合（図７参照） ・図９のＳ２ステップの処理としては ａ．ラインカウンタ値ｎ、レジスタｉ、レジスタ１及び
レジスタｊを０にセットする。データ伸長回路にパラメ
ータ（画像データの開始アドレス、画像データの主走査
方向のデータピッチ等）をセットする。

【００４５】ｂ．ＣＰＵは読み込まれた圧縮データを順
次ＲＡＭから読みだしＥＯＬ符号をサーチする。

【００４６】ｃ．ＥＯＬ符号が見つかるとＥＯＬ符号の
次のビットをチェックする。１の場合は手順ｄに進み、
０の場合は手順ｇに進む。

【００４７】ｄ．ラインカウンタ値がｍのｊ倍と等しい
か、あるいは大きいかをチェックする。ラインカウンタ
値がｍ倍のＫと等しいか、あるいは大きい場合は、デー
タ圧縮・伸長回路にこのＥＯＬ符号の最後のビットアド
レス＋２を圧縮データの開始アドレスとして与え伸長回
路部を起動させる。データ圧縮・伸長回路部は与えられ
たパラメータで伸長を開始し、画像データに復元し、Ｒ
ＡＭの画像データ領域に復元した画像データを書き込
む。データ圧縮・伸長回路は１ライン分のデータ符号を
処理すると処理終了ステータスをセットし処理を停止す
る。一方、ラインカウンタ値がｍ倍のＫより小さい場合
は、伸長処理を行わずに手順ｆに進む。

【００４８】ｅ．ｊをインクリメントする。

【００４９】ｆ．ラインカウンタ値にＫをプラスする。

【００５０】ｇ．ラインカウンタ値が最終ライン値Ｎか
どうかチェックする。

【００５１】ｎ＝Ｎでない場合は処理手順ｂに戻り、ｎ
＝Ｎの場合は伸長処理を終了する。

【００５２】・図９のＳ３ステップの処理としては、縮
小回路が起動され復元されたがデータを主走査方向に１
／ｍに縮小し、デイスプレイコントロール回路のＶＲＡ
Ｍの所定領域に書き込まれる。

【００５３】 （Ｃ）縮小率がＫパラメータの整数倍でなく、縮小率が
Ｋより小さい場合（図８−参照） ・図９のＳ２ステップの処理としては、 ａ．ラインカウンタ値ｎ及びｍを０にセットする。デー
タ伸長回路にパラメータ（画像データの開始アドレス、
画像データの主走査方向のデータピッチ等）をセットす
る。

【００５４】ｂ．ＣＰＵは読み込まれた圧縮データを順
次ＲＡＭから読みだしＥＯＬ符号をサーチする。

【００５５】ｃ．ＥＯＬ符号が見つかるとＥＯＬ符号の
次のビットをチェックする。１の場合は手順ｄに進み、
０の場合は手順ｆに進む。

【００５６】ｄ．データ圧縮・伸長回路にこのＥＯＬ符
号の最後のビットアドレス＋２を圧縮データの開始アド
レスとして与え伸長回路部を起動させる。データ圧縮・
伸長回路部は与えられたパラメータで伸長を開始し、画
像データに復元し、ＲＡＭの画像データ領域に復元した
画像データを書き込む。データ圧縮・伸長回路は１のラ
イン分のデータ符号を処理すると処理終了ステータスを
セットし処理を停止する。

【００５７】ｅ．ラインカウンタ値にＫをプラスする。

【００５８】ｆ．ラインカウンタ値が最終ライン値Ｎか
どうかチェックする。

【００５９】ｎ＝Ｎでない場合は処理手順ｂに戻り、ｎ
＝Ｎの場合は伸長処理を終了する。

【００６０】・図９のＳ３ステップの処理としては、縮
小回路が起動され復元された画像データを主走査方向に
は１／ｍに縮小、副走査方向にはＫ／ｍに拡大し、デイ
スプレイコントロール回路のＶＲＡＭの所定領域に書き
込まれる。

【００６１】

【発明の効果】この発明によれば、記憶装置から読み出
された原画像の圧縮データの一部を復元するため、デー
タ伸長処理時間を短縮でき、高速サーチの高速化が可能
になる。 また、高速サーチ用に別のデータを記憶して
おく必要もないので記憶装置に記憶できる原稿枚数を減
らさずに高速サーチの高速化が可能になる。

【００６２】さらに登録時に高速サーチ用データを生成
する必要がなくなり登録に要する時間を短縮できる。

【図面の簡単な説明】

【図１】本発明が適用される電子ファイルの一実施例の
構成を示すブロック図である。

【図２】一般的にＭＨ符号化方式を用いた圧縮データの
フォーマットを示す図である。

【図３】一般的にＭＲ符号化方式を用いた圧縮データの
フォーマットを示す図である。

【図４】一般的にＭＭＲ符号化方式を用いた圧縮データ
のフォーマットを示す図である。

【図５】圧縮データがＭＨ符号化方式で圧縮されたデー
タの場合に、本発明の一実施例の方法による動作を示す
フローチャートである。

【図６】圧縮データがＭＲ符号化方式で圧縮されたデー
タであって、縮小率がＫパラメータの整数倍の場合に、
本発明の一実施例の方法による動作を示すフローチャー
トである。

【図７】圧縮データがＭＲ符号化方式で圧縮されたデー
タであって、縮小率がＫパラメータの整数倍でなく、縮
小率がＫパラメータより大きい場合に、本発明の一実施
例の方法による動作を示すフローチャートである。

【図８】圧縮データがＭＲ符号化方式で圧縮されたデー
タであって、縮小率がＫパラメータの整数倍でなく、縮
小率がＫパラメータより小さい場合に、本発明の一実施
例の方法による動作を示すフローチャートである。

【図９】従来の高速サーチの処理を示すフローチャート
である。

【符号の説明】

１ ＣＰＵ ２ スキャナ ３ デイスプレイ ４ デイスプレイコントローラ ５ ＶＲＡＭ ６ 画像編集部 ７ データ圧縮・伸長部 ８ ＲＡＭ ９ 記憶装置 １０ キーボード １１ プリンタ

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 圧縮データを記憶する記憶手段と、 前記記憶手段から読み出した圧縮データを復元する復元
   手段と、 復元した画像データを表示する表示手段を有する画像デ
   ータ装置の画像データの高速復元方法であって、 圧縮記憶されている前記画像データは複数の走査ライン
   の１番目のライン上に交互に現れる白画素と黒画素の同
   色画素の連続した長さを符号化した信号であり、更に、
   それ以外の連続する走査ラインを、現在符号化された走
   査ライン上の各変化画素の位置を、符号化ラインまたは
   符号化ライン直前の参照ライン上の対応する参照画素を
   参照して符号化した信号であり、前記符号化された信号
   を復元して縮小表示を行う場合、パラメータの値が画像
   の縮小値と異なる場合に、最適位置のラインのデータに
   対し、その近傍のライン上に交互に現れる白画素と黒画
   素の同色画素の連続した長さを符号化した信号を近似値
   として、前記復元手段にて特定ラインの画像データのみ
   復元を行う方法から構成されることを特徴とする画像デ
   ータの高速復元方法。