(57)【特許請求の範囲】
【請求項１】
原稿の画像をライン単位で読み取る画像読取手段により読み取られたラインデータを圧縮するデータ圧縮装置であって、
ディジタル化された該ラインデータを入力し、該ラインデータの各画素の有効ビットがレベル方向に削減された中間ラインデータを生成する第１の画像データ生成手段と、
該中間ラインデータの各画素から有効ビット以外のビットを削除して、有効ビットのみから成る画素がパッキングされた出力ラインデータを生成する第２の画像データ生成手段と、
前記画像読取手段の移動量を示す信号を入力し、その信号から前記画像読取手段の移動速度を検出し、その移動速度と前記画像読取手段の駆動速度を比較して、前記移動速度が前記駆動速度よりも速いと評価した場合には、前記第１の画像データ生成手段及び前記第２の画像データ生成手段に前記有効ビット数を通知する移動速度評価手段を備え、
前記第１の画像データ生成手段と前記第２の画像データ生成手段は、前記移動速度評価手段により、前記移動速度が前記駆動速度よりも速いと評価された場合にのみ、それぞれ、前記中間ラインデータと前記出力ラインデータの生成を行うことを特徴とするデータ圧縮装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
イメ−ジスキャナ等の画像読取装置によって読み取られた画像データの圧縮に好適なデータ圧縮装置に関する。
【０００２】
【従来の技術】
一般に、写真や絵などの原稿を画像として読み取る装置としてイメ−ジスキャナが用いられる。このイメ−ジスキャナは、原稿の読み取り方式によって、フラットベッド型、シ−トフィード型（自動給紙型）、及びハンディ型の３種類のタイプに大別される。フラットベッド型及びシ−トフィード型は、いずれも、原稿を装置にセットすることで装置が自身の制御可能な速度で画像を読み取る。フラットベッド型は原稿を平らな台に置いて読み取り、シ−トフィード型は原稿をローラで送りながら読み取る。これらに対し、ハンディ型は原稿の上をユーザが手動で移動させることに読み取る。
【０００３】
これらのスキャナは、いずれも、原稿に光を照射して、その反射光の明度（濃淡）をＣＣＤ（Charge Coupled Device）やＣＩＳ（Constant Image Sensor）などで読み取るようになっている。これらのスキャナの読み取り単位は、原稿を横方向に細かく分割したライン単位である。そのため、ＣＣＤやＣＩＳも細かいセンサが一直線に並んだものを使用する。
【０００４】
図１２は、ハンディ型スキャナの一例の外観図である。
同図に示すスキャナ１００は、ＰＣカード１４０を介してパーソナルコンピュータ等の情報処理装置（不図示）に接続する形態のものである。
【０００５】
スキャナ１００は、スキャナ部１１０、ケ−ブル１２０、コネクタ部１３０及びＰＣカード１４０を備えている。スキャナ部１１０は略直方体または円筒の形状をしており、その長手方向の一方の側面は画像読み取り面１１１ａとなっており、この面１１１ａは画像読み取り時に原稿用紙（不図示）と接触する面であり、画像読取部１１２と移動量検出部１１３が設けられている。
【０００６】
画像読取部１１２は、光学的に原稿用紙上の画像を読み取るものであり、原稿用紙に対して光を照射する光源（例えば、発行ダイオードと冷陰極管等）と、原稿用紙からの反射光を受光し、これを画像データに変換する受光素子（ＣＣＤやＣＩＳ等）と、該反射光を該受光素子に入光させるための鏡（ＣＣＤの場合）やレンズ（ＣＩＳの場合）等から構成されている。
【０００７】
移動量検出部１１３は、画像読み取り時における画像読取部１１２の原稿用紙上での移動量を検出するものである。移動量検出部１１３は、回転ローラ（不図示）及びその回転ローラに付設されたロータリエンコーダ（不図示）等から構成される。該回転ローラは、その一部が画像読み取り面１１１ａから突出されて回転自在に設けられており、原稿用紙上に画像読み取り面１１１ａを当接させてスキャナ部１１０を移動させると、回転ローラが原稿用紙と接触ながらスキャナ部１１０の移動に伴って回転するようになっている。ロータリエンコーダは、この回転ローラの回転量が所定量になる毎に移動量検出パルス信号を出力する。このように、原稿用紙上に画像読み取り面１１１ａを当接させながらスキャナ部１１０を移動させると、原稿用紙に対する画像読取部１１２の相対的な移動量がロータリエンコーダによって検出される。
【０００８】
また、スキャナ部１１０の画像読み取り面１１１ａと対向する面には開始中断指示部１１４が設けられている。この開始中断指示部１１４は、例えば、押しボタン形式のスイッチとなっており押下する毎にオン／オフするようになっており、最初に押下するとオンとなりスキャナ１００が起動され原稿の読み取りが開始可能となる。
【０００９】
また、スキャナ部１１０の底面にはＰＣカード１４０用のコネクタ部１３０が接続されたケーブル１２０が付設されている。ＰＣカード１４０は、情報処理装置（不図示）のＰＣカ−ド用スロッットに挿入されるカード型のスロットであり、一方の側面（第１の側面）には該ケーブル１２０が接続されたコネクタ部１３０が接続される第１のインタフェース１４０ａが設けられ、該第１の側面と対向する他方の側面には情報処理装置とＰＣカード用スロット内で接続される第２のインタフェース１４０ｂが設けられている。又、ＰＣカード１４０内には後述する読取制御部が設けられている。
【００１０】
画像読取部１１２は、該読取制御部から一定周期Ｔで入力される駆動信号をトリガとして、原稿用紙の１ライン分の画像を順次読み込み、これを画像データとして読取制御部に出力する。画像読取部１１２は、上記一定周期Ｔ内で１ライン分の画像データを処理するようになっている。
【００１１】
上記構成のハンディ型スキャナ１００においては、画像読取部１１２によって読み取った画像データを情報処理装置に確実に転送するために、情報処理装置とハンディ型スキャナ１００間のデータ転送速度に応じてＰＣカード１４０内の読取制御部内に画像保持部を設けている。
【００１２】
ところで、上記ハンディ型スキャナ１００においては、原稿用紙の画像を読み取る際、ユーザが手動でスキャナ部１１０を移動するため、しばしば、上記一定周期Ｔよりも速くスキャナ部１１０を移動させる場合が生じうる。このような場合には、上記一定周期Ｔ内に画像読取部１１２が原稿の２ライン以上を移動することになり、画像読取部１１２は最初のライン以外の画像データを処理することはできない。このため、原稿の画像の読み取りにおいて部分的に１ライン以上の画像抜けが発生してしまう。このような場合には、情報処理装置側で最終的に生成される画像がその走査方向に縮んでしまうという不具合が生じる。
【００１３】
そこで、この問題を解決するための発明（従来発明１）が、特開２０００−３４９９８４号公報として出願されている。この公報には、移動量検出部によって検出されたスキャナ部の移動量に応じて画像データを生成する画像データ生成部を備えた画像読取装置が開示されており、ユーザのスキャナ部の移動操作がデータ処理部における駆動信号の周期よりも速くなった場合に、その移動量に応じてかかる部分の画像データをコピーすることにより、スキャナ部の移動速度の影響を受けずに走査方向に縮みのない画像を得ることができる技術が開示されている。
【００１４】
また、画像読取装置（ハンディ型スキャナ１００）の主走査方向の高解像度化に画像読取装置のＩ／Ｆ（ＰＣカード１４０の第２のインタフェース１４０ｂ）と情報処理装置間のデータ転送速度が追いつかない場合には、読取制御部内に画像読取部１１２が読み取った全画像データを一時的に保持するバッファを設ける必要があるが、高解像度に伴ってバッファの容量が増大し、画像読取装置の製造コストが増大する。
【００１５】
そこで、本出願人は、このような問題を解決する発明として、特許出願番号２００１−９１０８４号の発明（従来発明２）を先に出願した。この従来発明２の画像読取装置の機能構成を示すブロック図を図１３に、その動作タイムチャートを図１４に示す。尚、便宜上、図１３において、画像読取システム、画像読取装置及びいくつかの機能ブロックの符号を特許出願番号２００１−９１０８４号の図面と異なったものとしている。符号を変更した機能ブロック及び装置の符号は以下の通りである。尚、（  ）内の符号は出願図面の符号である。
【００１６】
１００（１）・・・・・画像読取装置
１５０（１０）・・・・データ処理装置
１４１（３１）・・・・読取制御部
１４２（１０２）・・・画像信号処理部
１４３（３３）・・・・Ｉ／Ｆ部
１５１（１０１）・・・転送データ生成部
１５２（１０２）・・・データ圧縮部
１５３（１０３）・・・転送状態検出部
１５４（１０４）・・・切替部
２００（４０）・・・・情報処理装置
３００（１００）・・・画像読取システム
この従来発明２においては、画像読取装置１００はスキャナ部１１０とデータ処理部１５０とから構成されている。スキャナ部１１０は、画像読取部１１２と移動量検出部１１３から構成されている。また、データ処理部１５０は、画像信号処理部１４２、読取制御部１４１及びＩ／Ｆ部１４３から構成されている。また、読取制御部１４１は、転送データ生成部１５１、データ圧縮部１５２、転送状態検出部１５３及び切替部１５４から構成されている。
【００１７】
画像読取部１１２は、読取制御部１１４から一定周期Ｔ（Ｔ１，Ｔ２，・・・Ｔ９）で入力される駆動信号Ｓ２（図１４（ｂ）参照）をトリがとして、原稿用紙における１ライン分の画像を順次読み込み、これを画像データＤ１（Ｄ１−１，Ｄ１−２，・・・Ｄ１−９）として画像信号処理部１４２に出力する（図１４（ｃ）参照）。この画像データＤ１は、原稿用紙の１ライン分のアナログデータである。画像信号処理部１４２は、入力される画像データＤ１を二値化画像データＤ２（Ｄ２−１，Ｄ２−２，・・・，Ｄ２−３）に変換して転送データ生成部１５１に出力する（図１４（ｄ）参照）。
【００１８】
移動量検出部１１３は、回転ローラが一定角度回転する毎にパルス状の移動量検出パルス信号Ｓ１（Ｓ１−１，Ｓ１−２，・・・，Ｓ１−９）を転送データ生成部１５１に出力する（図１４（ａ）参照）。転送データ生成部１５１は、スキャナ部１１０の移動量検出部１１３から移動量検出パルス信号Ｓ１が入力されるつどに（図１４（ｅ）参照）、画像信号処理部１４２から入力される二値化画像データＤ２と移動量Ｍ（前記駆動周期Ｔ内に移動量検出部１１３から入力される移動量検出パルス信号Ｓ１の個数）とからなる転送データＤ３を切替部１５４に出力する（図１４（ｆ）参照）。この転送データＤ３は、不図示の格納部に一時的に格納されるようになっている。
【００１９】
データ圧縮部１５２は、転送データ生成部１５１によって生成され、該格納部に格納された転送データＤ３について、連続する複数の転送データＤ３毎に、特定の転送データＤ３以外の転送データＤ３を間引くと共に、該間引かれた転送データＤ３に含まれる移動量Ｍを上記特定の転送データＤ３に含まれる移動量Ｍに加算して、上記特定の転送データＤ３に含まれる画像データと該加算された移動量Ｍとから成る圧縮データＤ４（Ｄ４−１，Ｄ４−２）を生成し、それを切替部１５４に出力する（図１４（ｇ）参照）。
【００２０】
転送状態検出部１５３は、前記ラインバッファにおける単位時間あたりの入力速度及び出力速度を測定することにより、Ｉ／Ｆ部１４３の転送速度を検出し、その検出結果を切替部１５４に出力する。
【００２１】
切替部１５４は、転送状態検出部１５３によって検出された該検出結果に応じて、転送データ生成部１５１によって生成された転送デーＤ３またはデータ圧縮部１５２によって生成された圧縮データＤ４のいずれか一方をＩ／Ｆ部１４３に出力する。この場合、前記ラインバッファにおける入力／出力速度が予め設定された速度よりも遅い場合には転送速度が遅いと判断して、データ圧縮部１５２によって生成された圧縮データＤ４をＩ／Ｆ部１４３に出力する（圧縮転送モード）。一方、前記検出結果において前記ラインバッファにおける入力／出力速度が予め設定された速度以上である場合には転送速度が速いと判断して、転送データ生成部１５１によって生成された転送データＤ３をＩ／Ｆ部１４３に送信する（通常転送モード）。
【００２２】
情報処理装置２００は、Ｉ／Ｆ部１４３から転送データＤ３または圧縮データＤ４を受信すると、それらの画像データに付加されている移動量Ｍを取得し、その画像データが移動量Ｍと同数となるようにこの画像データを（Ｍ−１）回複写することによりラインが欠けていない画像を復元する。
【００２３】
図１４は、図１４（ｆ）に示された前記通常転送モードで転送される転送データＤ３を情報処理装置２００側で復元する方法を説明する図である。
図１５（ａ）に示された二値化画像データＤ２（Ｄ２−１，Ｄ２−２，・・・，Ｄ２−７）とそれら各二値化画像データＤ２に対応する移動量Ｍは、転送データ生成部１５１により同図（ｂ）に示す二値化画像データ（Ａ−１，Ａ−２，Ａ−４，Ａ−７）とそれら各二値化画像データに対応する移動量Ｍとで構成される４個の転送データＤ３−１．Ｄ３−２，Ｄ３−３及びＤ３−４に変換される。
【００２４】
情報処理装置２００は、Ｉ／Ｆ部１４３から転送されてくるそれら４個の転送データＤ３を、上記復元方法により、同図（ｃ）に示すように６ラインの復元画像データＢ（Ｂ−１，Ｂ−２，・・・，Ｂ−６）に復元する。この場合は、転送データＤ３−２の二値化画像データＡ−２（２ライン目の二値化画像データ）を２回コピーして、３ライン目の復元画像像データＢ−３と４ライン目の復元画像データＢ−４を復元する。
【００２５】
次に、図１６は図１４（ｇ）に示された圧縮転送モードで転送される圧縮データＤ４を情報処理装置２００側で復元する方法を説明する図である。同図において，（ａ）及び（ｂ）は上述した図１５（ａ）及び（ｂ）と同一なのでそれらの説明は省略する。圧縮転送モードにおいては、図１６（ｃ）に示された２個の圧縮データＤ４−１，Ｄ−２が情報処理装置２００に転送される。圧縮データＤ４−１は二値化画像データＡ−１と移動量“４”から構成され、圧縮データＤ４−２は二値化画像データＡ−２と移動量“２”から構成される。情報処理装置２００は、これら２個の圧縮データＤ４−１，Ｄ４−２を受信すると、それらの圧縮データに含まれる二値化画像データ（Ａ−１，Ａ−２）を、同じくそれらの圧縮データに含まれる移動量Ｍ（“４”、“２”）の値に応じて、図１６（ｄ）に示すように復元する。
【００２６】
すなわち、この場合は、１ライン目の二値化画像データＡ−１を３個コピーすることにより２〜４ライン目の二値化画像データ（Ｂ−２〜Ｂ−４）を復元し、４ライン目の二値化画像データＡ−４を１個コピーすることにより６ライン目の二値化画像データＢ−６を復元する。
【００２７】
このように、従来発明２においては、画像読取装置側でＩ／Ｆ部１４３のデータ転送速度と所定の単位時間当たりに生成される転送データＤ３の量とを比較しながら通常転送モードと圧縮転送モードの２つのモードを切替えて転送データＤ３または圧縮データＤ４のいずれか一方を転送することにより、小容量のラインバッファで復元側で縮みのない２次元画像データを復元できるように読み取った画像データの転送を行っていた（ラインデータ間引きによるデータ転送速度向上方式）。
【００２８】
【発明が解決しようとする課題】
上述したように、従来発明２では、１または複数ラインの画像データを間引くことにより空間解像度情報を欠落させてデータ圧縮を行い、発生する転送データＤ３の量にＩ／Ｆ部１４３のデータ転送速度の能力が追いつかない場合には、圧縮転送モードに切り替え、該データ圧縮によって生成された圧縮データＤ４を情報処理装置２００に転送していた（図１４（ｇ）参照）。ここで、空間解像度情報とは、２次元空間画像を構成する画素の解像度のことである。
【００２９】
しかしながら、従来発明２の方法では、人間が目視して読み込んだ画像データを確認する場合には問題が無かったが、例えば、図１７（ａ）に示すような２次元コード４００をスキャナ１００による読み取り対象とした場合、ラインデータが間引かれることにより空間解像度情報が一部欠落するため、復元側では上記白黒の点を正しく解読することができなくなり、２次元コードの解読率が低下してしまい、復元に支障をきたすという問題が生じる。
【００３０】
該２次元コードには、図１７（ｂ）に示す画像データやＵＲＬ（Uniform Resource Locator）、ＭＩＤＩ（Musical Instrumental Digital Interface）データ等の各種マルチメディアデータ等の情報、さらには、テキストデータ等が白と黒の点として印刷されている。
【００３１】
このように、従来発明２の方法は、２次元コード等のような空間解像度情報を一部欠落して転送すると復元側で元データの復元に支障をきたすようなコードのデータ圧縮には不適当であった。
【００３２】
本発明は、画像読取装置に読み取られた画像やコード等のデータを空間解像度情報を保存しながら圧縮可能なデータ圧縮装置を提供することを目的とする。
【００３３】
【課題を解決するための手段】
本発明のデータ圧縮装置は、原稿の画像をライン単位で読み取る画像読取手段により読み取られたラインデータを圧縮するデータ圧縮装置を前提とする。
【００３４】
本発明のデータ圧縮装置は、ディジタル化された該ラインデータを入力し、該ラインデータの各画素の有効ビットがレベル方向に削減された中間ラインデータを生成する第１の画像データ生成手段と、該中間ラインデータの各画素から有効ビット以外のビットを削除して、有効ビットのみから成る画素がパッキングされた出力ラインデータを生成する第２の画像データ生成手段と、前記画像読取手段の移動量を示す信号を入力し、その信号から前記画像読取手段の移動速度を検出し、その移動速度と前記画像読取手段の駆動速度を比較して、前記移動速度が前記駆動速度よりも速いと評価した場合には、前記第１の画像データ生成手段及び前記第２の画像データ生成手段に前記有効ビット数を通知する移動速度評価手段を備える。そして、  前記第１の画像データ生成手段と前記第２の画像データ生成手段は、前記移動速度評価手段により、前記移動速度が前記駆動速度よりも速いと評価された場合にのみ、それぞれ、前記中間ラインデータと前記出力ラインデータの生成を行う。
【００３５】
本発明のデータ圧縮装置によれば、画像読取手段の移動速度（ライン走査速度）と駆動転速度（画像読取手段のラインデータ読み取り速度）を比較し、移動速度が駆動速度よりも速いときのみ、有効ビット数を決定・通知し、その有効ビット数に基づいて、各画素の有効ビットがレベル方向に削減された中間ラインデータを作成する。そして、その中間ラインデータから、有効ビットのみから成る画素がパッキングされた出力ラインデータを生成する。したがって、ユーザの画像読み取り手段の移動操作速度が該画像読取手段の駆動速度よりも速い場合でも、ラインデータを、空間解像度情報を保存しながら圧縮・出力できる。このため、２次元コードをスキャンしながら読み取る場合でも、２次元コードの白黒の点を正しく解読できるようになり、２次元コードの解読率を向上できる。
【００３６】
【発明の実施の形態】
以下、図面を参照しながら、本発明の実施形態を説明する。
図１は、本発明のデータ圧縮・復元方法の実施形態の原理を全体的に説明する図である。同図は、４ラインの入力ライン画像データ（入力ラインデータ）ＤＩ（ＤＩ−１，ＤＩ−２，ＤＩ−３，ＤＩ−４）を圧縮・復元する場合の例である。入力ラインデータＤＩの各画素のビット数（画素有効ビット）はＮ（例えば、Ｎ＝８）とする（同図（ａ）参照）。
【００３７】
まず、これら４ラインの入力ラインデータＤＩの各画素のレベル変換を行い、各画素の有効ビット数をＮビット（例えば、Ｎ＝８）からＩビット（例えば、Ｉ＝４）に削減し中間ラインデータＤＭ（ＤＭ−１，ＤＭ−２，ＤＭ−３，ＤＭ−４）を生成する（同図（ｂ）参照）。
【００３８】
本発明では、画素の値（階調値等のレベル等）を示すビット列の中で有効なビット数Ｉを「レベル情報」と定義する。また、これらＩビットのビット列を画素有効ビットＩと定義する。さらに、画素値を示すビット列のＭＳＢ（Most Significant Bit) からＬＳＢ（Least Significant Bit)への方向をレベル方向と定義する。また、さらに、画素有効ビットＩのビット数を変換する操作をレベル変換と定義する。本発明の画像データ圧縮においては、「レベル方向のビット数を削減するために、画素有効ビットＮを画素有効ビットＩ（Ｉ＜Ｎ）に変換するレベル変換が行われる。尚、後述するデータ復元の場合にはＩ≦Ｎとするレベル変換が施される。
【００３９】
次に、パッキング変換を行い、中間ラインデータＤＭ（ＤＭ−１，ＤＭ−２，ＤＭ−３，ＤＭ−４）から出力ラインデータ（圧縮ラインデータ）ＤＯ（ＤＯ−１，ＤＯ−２，ＤＯ−３，ＤＯ−４）を生成する（同図（ｃ）参照）。
【００４０】
このパッキング変換は、中間ラインデータＤＭの画素について、その画素有効ビットＩ以外のビットを削除することにより、該画素の値を画素有効ビットＩで表現し、画素有効ビットＩのみからなる画素を画素の配列順（ラインデータの主走査方向）にパッキングする操作である。
【００４１】
このパッキング変換により、中間ラインデータＤＭから出力ラインデータＤＯが生成される。入力ラインデータＤＩの画素有効ビットＮ（Ｎ＝８），中間ラインデータの画素有効ビットＩ（Ｉ＝４）の場合は、パッキング変換により、入力ラインデータＤＩはデータ量が１／２の出力ラインデータに圧縮される。
【００４２】
該出力ラインデータＤＯは、レベル情報（画素有効ビットＩのビット数，すなわち，Ｉ＝４）と共に情報処理装置等の復元装置に転送され、該復元装置により復元ラインデータＢ（Ｂ−１，Ｂ−２，Ｂ−３，Ｂ−４）に復元される（同図（ｄ）参照）。この復元により生成される該復元ラインデータＢの画素の有効ビットＭは８ビットであり、前記入力ラインデータＤＩの画素の画素有効ビットＩと同様である。したがって、両データのデータ長は同じである。
【００４３】
このように、本実施形態のデータ圧縮方法においては、入力ラインデータＤＩを圧縮する際、画素のレベル変換と該レベル変換により削減された画素のビット数に応じてパッキング単位を切り替える。このように、画素のレベル情報のレベル方向の圧縮により入力ラインデータＤＩを圧縮することで、入力ラインデータＤＩをその空間解像度情報を保存したまま圧縮することができる。したがって、２次元コード等のように、空間解像度情報の欠落が復元に支障をきたすデータの圧縮に好適である。
【００４４】
図２は、本発明の実施形態のデータ圧縮・復元方法の原理を、入力ラインデータＤＩ，中間ラインデータＤＭ，出力ラインデータＤＯ，及び復元ラインデータＢの画素に着目して説明する図である。同図は、入力ラインデータの画素有効ビットＮのビット数が８ビット（Ｎ＝８）、レベル変換された中間ラインデータＤＭの画素有効ビットＩのビット数が４ビット（Ｉ＝８）、出力ラインデータＤＯの画素有効ビットＭのビット数が（Ｍ＝８、１）の場合の例を示している。
【００４５】
図２には，２つの画素ＰＩ（ＰＩ−１，ＰＩ−２）に対して、レベル変換及びパッキング変換を順次施す圧縮処理と、該圧縮処理により生成される圧縮ラインデータの転送（以上が圧縮側での処理）、及びその圧縮ラインデータに対してアンパッキング変換及びレベル変換を順次施す該圧縮ラインデータの復元処理が示されている。また、同図には、２種類のデータ復元方法が示されている。
【００４６】
まず、画像データの圧縮方法について説明する。圧縮においては、まず、入力ラインデータＤＩの１画素目の画素ＰＩ−１と２画素目の画素ＰＩ−２（同図（ａ）参照）について、上位４ビットを下位方向に４ビットシフトした後、下位４ビットに“０”を設定するレベル変換を行う（同図（ｂ）参照）。この場合、画素有効ビットＩのビット数（レベル情報）Ｉは“４”である。また、これらの画素ＰＩ−１，ＰＩ−２は、図１（ｂ）の中間ラインデータＤＭの画素である。
【００４７】
次に、該画素ＰＩ−１，ＰＩ−２から下位４ビットを削除し、該画素ＰＩ−１と該画素ＰＩ−２の上位４ビットをパッキングするパッキング変換を施して８ビットの圧縮ラインデータ（パッキングデータ）ＤＰを生成する（図２（ｃ）参照）。このような圧縮方法により、入力ラインデータＤＩが、データ量が１／２の出力ラインデータ（圧縮ラインデータ）ＤＰに変換される（図１（ｃ）参照）。そして、この圧縮ラインデータＤＰは、復元装置側に転送される（図２（ｄ）、（ｇ）参照）。
【００４８】
ホストマシンは、該圧縮ラインデータＤＰを受信すると。それに対してアンパッキング変換及びレベル変換を施し、ラインデータを復元する。ここでは、まず、復元ラインデータＢの画素有効ビットＭの画素を，入力ラインデータＤＩの画素の画素有効ビットＭと同一のビット数Ｍに復元する画像データ復元方法の第一実施例について、図２（ｄ）〜（ｆ）を参照しながら説明する。
【００４９】
まず、同図（ｄ）に示すように、圧縮ラインデータＤＰに対してアンパッキング変換を施す。このアンパッキング変換においては、前記レベル情報（この場合、Ｉ＝４ビット）を基に前記パッキング変換と逆の変換を行い、圧縮側で同図（ｂ）に示すレベル変換により得られた１画素目のデータ（レベル変換データ）ＰＬ−１と２画素目のデータ（レベル変換データ）ＰＬ−２を復元する（同図（ｅ）参照）。
【００５０】
続いて、同図（ｅ）に示すように、該復元された１画素目のデータＰＬ−１と２画素目のデータＰＬ−２に対してレベル変換を施し、Ｍビット（画素有効ビットＭ）の１画素目の復元画素データＰＬＲ−１，２画素目の復元画像データＰＬＲ−２を生成する（同図（ｆ）参照）。同図（ｅ）に示すレベル変換処理においては、画素データＰＬ−１、ＰＬ−２の右４ビット（下位４ビット）を上位方向に４ビットシフトして、下位４ビットに“０”を設定して、同図（ｆ）に示す８ビット（Ｍ＝８）の画素データＰＬＲ−１，ＰＬＲ−２を生成している。
【００５１】
この第１の実施例の画像データ復元方法では、復元画素データＰＬＲ（ＰＬＲ−１，ＰＬＲ−２）の値が入力ラインデータデータＤＩの同一画素データＰＩ（ＰＩ−１、ＰＩ−２）の値と同じビット数（同じレベル）で表現されるように復元する。これにより、階調画像等を復元（生成）できる。
【００５２】
次に、画像データ復元方法の第２の実施例を図２（ｇ）〜（ｉ）を参照しながら説明する。この実施例では２値の画素データを復元（生成）する。
まず、同図（ｇ）に示す圧縮ラインデータＤＰを前記第一の実施例と同様な方法によりアンパッキング変換して、１画素目のデータＰＬ−１と２画素目のデータＰＬ−２を復元する（同図（ｈ）参照）。続いて、同図（ｈ）に示すように、これら２つの画素データＰＬ−１，ＰＬ−２に対して２値化処理を行い、１画素目を“１”、２画素目を“０”とする。そして、これら二値化された２つの１ビット（Ｍ＝１）の画素データを８ビットの復元画像データＰＬＲ’の１ビット目と２ビット目に設定する（同図（ｉ）参照）。この２値化処理においては２進数の値“１０００”（＝８）を閾値とする量子化処理を行う。
【００５３】
このように、第２の実施例の画像データ復元方法では、多値画像データであった入力ラインデータＤＩの画素を画素有効ビットＭ（Ｍ＝１）の２値画像データに復元する。ところで、上記第１及び第２の画像データ復元方法におけるアンパッキング変換及びレベル変換においては、いずれも、画像データ圧縮におけるレベル変換で生成された中間ラインデータの画素有効ビットＩのビット数（Ｉ＝４ビットのレベル情報）を参考にする。
【００５４】
図３は、本発明のデータ圧縮装置の第１の実施形態を含む画像読取装置のシステム構成を示すブロック図である。
同図に示す画像読取装置１は、読取制御部３とセンサ部４０とで構成されている。センサ部４０はイメ−ジ情報を光信号として読み取り、それを電気的信号に変換して、該イメ−ジ情報の画像データを出力するイメ−ジセンサである。
【００５５】
データ処理部３は、データ圧縮部１０、画像信号処理部２０及びＩ／Ｆ部（データ転送部）３０を備える。画像信号処理部２０とＩ／Ｆ部３０は、それぞれ、前述した図１３の画像信号処理部１４２、Ｉ／Ｆ部１４３と同様な機能を有するものであり、ここでは詳しい説明は省略する。
【００５６】
データ圧縮部１０は本発明のデータ圧縮装置の第１の実施形態であり、レベル変換画像データ生成部１１とパッキングデータ生成部１２を備える。レベル変換画像データ生成部１２は、画像信号処理部２０から入力されるラインデータに対して前述した図２（ｂ）に示すレベル変換処理を施し、該レベル変換処理により得られた画素有効ビットＩの画素データから構成される中間ラインデータをパッキングデータ生成部１２に出力する。パッキングデータ生成部１２は、該中間ラインデータＤＩに対して前述した図２（ｃ）に示すパッキング変換を施し、圧縮ラインデータＤＯを生成する。Ｉ／Ｆ部３０は、パッキングデータ生成部１２から入力される該圧縮ラインデータＤＯを情報処理装置（不図示）に転送する。
【００５７】
図４は、本発明のデータ圧縮装置の第２の実施形態を含む画像読取装置のシステム構成を示すブロック図である。尚、同図において前述した図１３に示す画像読取装置１００が備える構成要素とほぼ同様の機能を備える構成要素については同一の名称を付けている。また、信号についても同等の機能を有する信号については同一の符号を付記している。
【００５８】
同図に示す画像読取装置２は、スキャナ部６０とデータ処理部５０で構成される。スキャナ部６０は、画像読取部６１と移動量検出部６２を備える。該画像読取部６１と該移動量検出部６２は、前述した図１３の画像読取部１１２と移動量検出１１３と同様であり、ここでは詳しい説明は省略する。
【００５９】
データ処理部５０は、画像信号処理部５２、読取制御部５２及びＩ／Ｆ部（データ転送部）５３を備える。画像信号処理部５２とＩ／Ｆ部５３、それぞれ、上述した図３の画像信号処理部２０とＩ／Ｆ部３０と同様の機能を有する。
【００６０】
読取制御部５２は本発明のデータ圧縮装置の第２の実施形態であり、レベル変換画像データ生成部５２ａ、パッキングデータ生成部５２ｂ、データ速度検出部５２ｃ、転送速度評価部５２ｄ及び移動量評価部５２ｅを備える。この読取制御部５２は、本発明のデータ圧縮装置の第２の実施形態であり、データ圧縮以外に、データ処理部５０全体の読取制御と情報処理装置６５へ送信する転送データ（圧縮ラインデータ）をＩ／Ｆ部５３へ出力する機能を備える。
【００６１】
データ転送速度検出部５２ｃは、Ｉ／Ｆ部５３の転送速度（データ転送速度）を検出し、その検出結果ｔｖを転送速度評価部５２ｄに通知する。データ転送速度検出部５２ｃは、例えば、Ｉ／Ｆ部３０から情報処理装置６５に単位時間当たりに転送されるデータ量を監視し、その監視結果からＩ／Ｆ部５３のデータ転送速度を算出してＩ／Ｆ部５３のデータ転送速度を検出する。また、データ転送速度検出部５２ｃは該方法以外に、例えば、Ｉ／Ｆ部５３の仕様として予め規定されているデータ転送速度をＩ／Ｆ部５３等から取得し、それをＩ／Ｆ部５３のデータ転送速度とみなす。実際の動作環境においては、Ｉ／Ｆ部５３と情報処理装置６５間の転送速度（データ転送速度）は、情報処理装置６５の状態等により変動するので、前者の方法でＩ／Ｆ部５３のデータ転送速度を検出するのが好ましい。
【００６２】
転送速度評価部５２ｄは、例えば、画像読取部６１の駆動周期（駆動周波数  ）と画像読取部６１の１ライン当たりの解像度を基に、画像読取部６１により読み取られるラインデータの上記単位時間当たりの量（データ発生速度Ｓ）を算出する。転送速度評価部５２ｄは、該データ発生速度Ｓと前記Ｉ／Ｆ部５３のデータ転送速度とを比較し、前記データ転送速度の方が前記該データ発生速度Ｓよりも遅いか判断する。そして、転送速度評価部５２ｄは、前記データ転送速度の方が前記データ発生速度Ｓよりも遅いと評価した場合には、レベル変換画像データ生成部５２ａが画像信号処理部５１で生成される画像データ（画素有効ビットＮのラインデータ）Ｄ２にレベル変換処理を施す際に最適な前記画素有効ビットＩのビット数Ｉ（レベル情報）を決定し、それをレベル変換画像データ生成部５２ａ及びパッキングデータ生成部５２ｂに通知する。また、このとき、転送速度評価部５２ｄは、レベル変換画像データ生成部５２ａとパッキングデータ生成部５２ｂに対して、ぞれぞれ、レベル変換及びパッキング変換の指示も通知する。尚、これらの指示の通知は、前記画素有効ビットＩのビット数に関する情報の通知で代用するようにしてもよい。
【００６３】
画像読取部６１の駆動速度が速い場合や画像読取部６１の１ライン当たりの解像度（ライン解像度）が高い場合には、画像読取部６１に読み取られる単位時間値当たりのラインデータの数（データ量）は大きくなる。このため、前記データ発生速度Ｓは大きくなる。例えば、ライン解像度が高いまたは駆動速度が速い画像読取部を備えたフラットベッド型スキャナ等では、前記データ発生速度Ｓは速くなる。このため、データ転送速度の遅いＩ／Ｆ部５３では、そのようなフラットベッド型スキャナのデータ発生速度Ｓに追随可能なデータ転送を実行できなくなる場合がありえる。本実施形態では、このような場合を想定して転送速度評価部５２ｄが前記データ発生速度ＳとＩ／Ｆ部５３のデータ転送速度との比較を行い、画像信号処理部５１で生成されるラインデータＤ２のデータ圧縮が必要か否かを判断する。そして、転送速度評価部５２ｄは、該データ圧縮が必要と判断すると、レベル変換画像データ生成部５２ａ及びパッキングデータ生成部５２ｂに動作を指示してそれらにラインデータＤ２の圧縮を実行させ、Ｉ／Ｆ部５３が情報処理装置６５に転送すべきデータ量を削減する。
【００６４】
レベル変換画像データ生成部５２ａは、転送速度評価部５２ｄからレベル変換指示と共に前記画素有効ビットＩのビット数Ｉ（レベル情報）等の情報を通知されると、前述した図２（ｂ）に示す方法等により画像信号処理部５１から受け取るラインデータＤ２（図１（ａ）の入力ラインデータＤＩに相当）に対してレベル変換処理を施す。そして、レベル変換画像データ生成部５２ａは、該レベル変換処理により得られた中間ラインデータＤＭ（図１（ｂ）参照）をパッキングデータ生成部５２ｂに出力する。ところで、レベル変換画像データ生成部５２ａは、内部にラインバッファ５７を有しており、画像信号処理部５１から入力されるラインデータＤ２をそれに一時的に保存しておく。
【００６５】
パッキングデータ生成部５２ｂは、転送速度評価部５２ｄからパッキング変換の指示を受け取り、その後、レベル変換画像データ生成部５２ａから前記中間ラインデータＤＭを受け取ると、転送速度評価部５２ｄから通知された画素有効ビットＩのビット数Ｉ（レベル情報）を基にして前述した図２（ｃ）に示す方法により前記中間ラインデータＤＭに対してパッキング変換を施し、出力ラインデータＤＯを生成する。そして、その出力ラインデータＤＯにレベル情報（画素有効ビットＩのビット数Ｉ）を付加して出力ラインデータ（圧縮データ）ＤＯ（図１（ｃ）参照）を生成し、それをＩ／Ｆ部５３に出力する。Ｉ／Ｆ部５３は、該圧縮データＤＯを情報処理装置６５に転送する。
【００６６】
また、読取制御部５２は、転送速度評価部５２ｄの評価以外に移動量評価部５２ｅの評価結果に基づいて、上記と同様にレベル変換画像データ生成部５２ａ及びパッキングデータ生成部５２ｂにより、画像信号処理部５１で生成されるラインデータＤ２の圧縮を行う。
【００６７】
移動量評価部（移動速度評価部）５２ｅは、移動量検出部６２から入力される移動量検出パルス信号Ｓ１を基に画像読取部６１の移動速度を算出する。すなわち、例えば、移動量検出パルス信号Ｓ１のパルス（エンコーダパルス）の入力時間間隔を測定して、その時間間隔と１パルス当たりの画像読取部６１の移動量から前記移動速度を算出する。この移動速度は、ユーザがスキャナ部６０を原稿上で移動させる速度に該当する。
【００６８】
また、移動量評価部５２ｅは、画像読取部６１の駆動周期から画像読取部６１の駆動速度を求める。この、駆動速度は駆動信号Ｓ２のパルス発生周期を基に求めてもよいし、画像読取部６１の仕様で規定されている駆動周期から求めてもよい。そして、移動量評価部５２ｅは、画像読取部６１の駆動速度よりも画像読取部６１の移動速度が速いと評価した場合は、その速度差に応じてレベル変換画像データ生成部５２ａがレベル変換する際に使用すべき画素有効ビットＩのビット数Ｉ（レベル情報）を決定し、それをレベル変換画像データ生成部５２ａ及びパッキングデータ生成部５２ｂに通知する。また、移動量評価部５２ｅは、レベル変換画像データ生成部５２ａ及びパッキングデータ生成部５２ｂに対して、それぞれ、レベル変換及びパッキング変換の実行を指示する。この指示は、前記レベル情報の通知で代用してもよい。また、本実施形態においては、移動量評価部５２ｅに、移動量検出パルス信号Ｓ１から画像読取部６１の駆動速度を検出する機能をもたせているが、この機能を有する移動速度検出部を読取制御部５２内に移動量評価部５２ｅとは独立に別に設け、移動量評価部５２ｅは（該移動速度検出部で検出される）移動速度と駆動速度の比較・評価のみを行うような構成にしてもよい。
【００６９】
レベル変換画像データ生成部５２ａとパッキングデータ生成部５２ｂは、移動量評価部５２ｅから上記動作実行指示を通知されると、転送速度評価部５２ｄから同様の通知を受けときと場合と同様の処理を実行する。これにより、レベル変換画像データ生成部５２ａ内のラインバッファ５７に格納されているラインデータＤ２に対して、レベル変換画像データ生成部５２ａ及びパッキングデータ生成部５２ｂにより、それぞれ、レベル変換及びパッキング変換を順次施され、最終的に、パッキングデータ生成部５２ｂにより圧縮データ（出力ラインデータ）ＤＯが生成される。この圧縮データＤＯは、パッキングデータ生成部５２ｂからＩ／Ｆ部５３に出力され、Ｉ／Ｆ部５３を介して情報処理装置６５に転送される。
【００７０】
画像読取部６１の移動速度が画像読取部６１の駆動速度を超える事態は、ユーザがハンディ型スキャナで原稿の画像を読み取る際に、そのスキャナ部６０を画像読取部６１の駆動速度よりも高速に移動させた場合に生じる。このような場合には、画像読取部６１の駆動周期内に移動量検出部６２から複数の移動量検出パルス信号Ｓ１が出力される。このとき、レベル変換画像データ生成部５２ａは、ラインデータの欠落を防止するために、ラインバッファ５７内に格納されている該駆動周期の最初に読み取られたラインデータを移動量検出パルス信号Ｓ１の数（エンコーダパルス数）だけ複写し、エンコーダパルス数と同数のラインデータを生成する。このため、単位時間当たりに発生する画像データの量は増加し、Ｉ／Ｆ部５３が単位時間当たりに情報処理装置６５に転送すべきデータ量（Ｉ／Ｆ部５３が情報処理装置６５に正常にデータ転送を行うために必要とされるＩ／Ｆ部５３のデータ転送速度）は増大することになる。通常、Ｉ／Ｆ部５３は、スキャナ部６０の画像読取部６１が駆動周期内に１ラインのデータを読み取る場合に対応可能なデータ転送速度を有するものが使用されるため、上記のように、画像読取部６１の移動速度が画像読取部６１の駆動速度を超えると、Ｉ／Ｆ部５３が情報処理装置６５に転送すべきデータ量がＩ／Ｆ部５３のデータ転送能力を超えてしまう。本実施形態では、このような事態を防止するために、移動量評価部５２ｅを設け、画像信号処理部５１においてＩ／Ｆ部５３のデータ転送速度を超える量のラインデータが生成される場合には、レベル変換及びパッキング変換によるデータ圧縮を行うようにしている。
【００７１】
ところで、読取制御部５２は、移動量検出部６２からの移動量検出パルス信号Ｓ１の入力をトリガとして、割り込み処理により、レベル変換画像データ生成部５２ａ内のラインバッファ５７に格納されている画像データＤ２の上記一連のデータ転送処理を開始するようになっている。
【００７２】
図５及び図６は、パッキングデータ生成部５２ｂによって生成される転送データのフォーマットの例を示す図である。
図５に示す転送データ７０は、ヘッダ情報７１とｎラインの転送ラインデータ７２（７２−１、７２−２、７２−３、・・・・、７２−ｎ）から構成されている。ヘッダ情報７１は、レベル情報７１ａ，パッキング情報７１ｂ及びライン情報Ａ７１ｃから成る。このヘッダ情報７１は転送ラインデータ７２に先立って、情報処理装置６５に転送される。
【００７３】
転送ラインデータ７２は、レベル変換画像データ生成部５２ａ及びパッキングデータ生成部５２ｂによって圧縮されたラインデータ（圧縮ラインデータ）またはそれらによって圧縮が施されていないラインデータ（非圧縮ラインデータ）を含み、その先頭には、例えば、転送ラインデータ７２に含まれるラインデータが圧縮ラインデータまたは非圧縮ラインデータのいずれかを識別するための情報等が設定される。また、例えば、前記レベル情報（画素有効ビットＩ（圧縮ラインデータの場合）または画素有効ビットＮ（非圧縮ラインデータのビット数））が付加される。
【００７４】
レベル情報７１ａは、前記非圧縮ラインデータの画素有効ビットＮのビット数Ｎ及び前記圧縮ラインデータの画素有効ビットＩのビット数Ｉを示す情報である。但し、前記圧縮ラインデータの画素有効ビットＩのビット数Ｉを示す情報は、画像信号処理部５１によって生成されたラインデータＤ２をレベル変換する際の画素有効ビットＩが一定の場合にのみ設定される（Ｉ／Ｆ部８２のデータ転送速度の状態に応じて、前記画素有効ビットＩは変更される場合があるからである）。ヘッダ情報７１にこのレベル情報７１ａが設定される場合には、圧縮ラインデータを含む転送ラインデータ７２の先頭には、それが該圧縮ラインデータを含むことを示す識別情報のみを付加するようにしてもよい（該圧縮ラインデータのレベル情報の付加は不要）。
【００７５】
パッキング情報７１ｂはパッキング変換の種別を示す情報であり、パッキングの形態を示す。本発明においては、パッキング変換は図２（ｃ）に示される方法に限定されるものではなく、スキャナ部６０により読み取られるデータの種類（２次元コード、階調画像及びカラ−画像等）や画素有効ビットＩのビット数Ｉ等に応じて、それぞれに最適なパッキング変換を適用する。パッキング情報７１ｂは、これら複数のパッキング変換の種別を、復元側で認識可能にするための情報である。復元側では、パッキング情報７１ｂを基にアンパッキング変換を正しく行うことができる。
【００７６】
ライン情報Ａ７１ｃは、転送ラインデータ７２に関する情報であり、例えば、転送ラインデータ７２に含まれる非圧縮ラインデータ及び圧縮ラインデータの画素の総数などが設定される。また、定型サイズの原稿用紙等のように予め読み取る画像のサイズが判明している場合には、転送ラインデータ７２の総数等も設定される。
【００７７】
図６の転送データ７５は、ヘッダ情報７６、ｎラインの転送ラインデータ７７（７７−１、７７−２、７７−３、・・・、７７−ｎ）及びＥＮＤコード７８から成る。ヘッダ情報７６は、レベル情報７６ａ、パッキング情報７６ｂ及びライン情報Ｂ７６ｃから成る。
【００７８】
転送データ７５が、前記転送データ７０と異なる点は、ＥＮＤコード７８を有していること、及びライン情報Ｂ７６ｃがライン情報Ａ７１ｃと異なりラインデータ７７の総数を含まないことである。その他は、同様であり、転送ラインデータ７７は上記転送ラインデータ７２と同様な構成をとりうる。
【００７９】
尚、図５及び図６に示す転送データ７０、７５は、あくまでも実施例の一部であり、本発明で生成される転送データには上記以外のフォーマットも含まれる。例えば、図１（ｃ）に模式的に示すように、各転送ラインデータは、出力ラインデータＤＯ（圧縮ラインデータまたは非圧縮ラインデータ）と、それにレベル情報（画素有効ビットＩまたは画素有効ビットＮのビット数）が付加された構成としてもよい。
【００８０】
このように、本発明では、転送データとして、各出力ラインデータＤＯとその画素のレベル情報は必須であるが、その他の情報は必ずしも必須ではない。このレベル情報は、画素有効ビットＩのビット数Ｉに限定されるものではなく、画像信号処理部５１によって生成されたラインデータＤ２（画素有効ビットＮ）を前記レベル情報変換部８１ｂによりレベル変換して圧縮ラインデータ（画素有効ビットＩ）を生成する際に削減される画素有効ビットのビット数（＝Ｎ−Ｉ）であってもよい。また、例えば、ラインデータの総数は、必ずしも必須ではない。復元側では、復元すべきラインデータが無くなった（送られてこない）時点で転送データの復元を終了してもよいし、ラインデータが転送されてくる毎にそれを復元するようにしてもよいからである。
【００８１】
次に、図３に示す読取制御部５２の動作の各種実施例を、図７〜図９を参照しながら説明する。図７及び図８は、いずれも、画像読取装置２のスキャナ部６０が予めサイズが指定された原稿用紙から画像を読み取る場合に対応した読取制御部５２の動作を説明するフローチャートである。また、図９は、ユーザがハンディ型スキャナのスキャナ部６０の操作スイッチをオン／オフして、原稿用紙の一部から画像を読み取る操作を行う場合のような不定型なスキャナ部６０の操作に対応する読取制御部５２の動作を説明するフローチャートである。
【００８２】
まず、図７のフローチャートから説明する。このフローチャートの処理は、図５のフォーマットの転送データ７０を生成する読取制御部５２の動作を説明するフローチャートである。この処理においては、設定ＬＩＮＥと読込ＬＩＮＥの２つのレジスタを使用する（これらのレジスタは、図８のフローチャートでも使用する）。設定ＬＩＮＥは、スキャナ部６０が読み取る原稿用紙のサイズと画像読取部６１のライン解像度等から求まる読み込みライン数ｎが設定されるレジスタである。読込ＬＩＮＥは、スキャナ部６０に読み取られた実際のライン数が設定されるレジスタである。
【００８３】
まず、設定ＬＩＮＥに“ｎ”を設定する（ＳＡ１）。次に、転送データ７０のヘッダ情報７１を作成し、それをＩ／Ｆ部５３に出力する（ＳＡ２）。続いて、設定ＬＩＮＥの値と読込ＬＩＮＥの値が等しいか調べ、スキャナ部６０が読み取った画像の全ラインについて処理が終了したか判別する（ＳＡ３）。両ＬＩＮＥに設定された値が等しくなければ、移動量検出部６２からエンコーダパルス（移動量検出パルス信号Ｓ１のパルス）の入力があるか判別する（ＳＡ４）。エンコーダパルスの入力がなければ、ステップＳＡ３に戻る。
【００８４】
一方、ステップＳＡ４でエンコーダパルスの入力があれば、レベル変換画像データ生成部５２ａのラインバッファ５７に格納されているラインデータＤ２をステップＳＡ４で検出したエンコーダパルスの数だけ生成する（ＳＡ５）。ハンディ型スキャナの場合には、画像読取部６１の駆動周期内に、ユーザがスキャナ部６０を２ライン以上移動させる場合も生じうるので、このような場合にはラインデータの欠落を防止するため、駆動周期の最初に読み取られたラインデータＤ２をエンコーダパルスの数だけコピーする。尚、ラインデータを複数コピーせずに、前記従来発明２のように、１個のラインデータＤ２とエンコーダパルス数（移動量データＭ）の組を生成するようにしてもよい（図１５（ｃ）の転送データＤ３−２参照）。
【００８５】
次に、読込ＬＩＮＥの値をステップＳＡ４で検出したエンコーダパルスの数だけインクリメントし（ＳＡ６）、転送速度評価部５２ｄの評価結果を基にＩ／Ｆ部５３の転送速度（データ転送速度）が前記データ発生速度Ｓより小さい（遅い）か判別する（ＳＡ７）。そして、Ｉ／Ｆ部５３の転送速度が前記データ発生速度Ｓよりも小さければ、レベル変換画像データ生成部５２ａとパッキングデータ生成部５２ｂにより、ステップＳＡ５で生成したラインデータに対してレベル削減（レベル変換）処理とパッキング処理（パッキング変換）を順次施して該ラインデータを圧縮し、該圧縮により得られた圧縮ラインデータを基に、転送ラインデータを生成し、それをＩ／Ｆ部５３に出力する（ＳＡ９）。そして、その後、ステップＳＡ３に戻る。
【００８６】
一方、ステップＳＡ７で、Ｉ／Ｆ部５３の転送速度が前記データ発生速度Ｓ以上であれば、次に、移動量評価部５２ｅの評価結果を基にスキャナ部６０の画像読取部６１の移動速度が画像読取部６１の駆動速度よりも大きい（速い）か判別する（ＳＡ８）。そして、画像読取部６１の移動速度が画像読取部６１の駆動速度よりも大きい場合にはステップＳＡ９に移り、ステップＳＡ９においてレベル変換画像データ生成部５２ａ及びパッキングデータ生成部５２ｂによりレベル変換（レベル削減）処理及びパッキング処理（パッキング変換）を行って圧縮ラインデータを生成し、それを基に転送ラインデータを生成し、それをＩ／Ｆ部５３に出力し（ＳＡ９）、ステップＳＡ３に戻る。
【００８７】
また、ステップＳＡ８において、移動量評価部５２ｅにより画像読取部６１の移動速度が画像読取部６１の駆動速度以下であると判別すると、画像信号処理部５１により生成されたラインデータを基に転送ラインデータを生成し、それをＩ／Ｆ部５２に出力し（ＳＡ１０）、ステップＳＡ３に戻る。
【００８８】
そして、ステップＳＡ３で、読込ＬＩＮＥの値と設定ＬＩＮＥの値が同じになったと判別するまで、ステップＳＡ３〜ＳＡ１０の処理を繰り返し、ステップＳＡ３で、読込ＬＩＮＥの値と設定ＬＩＮＥの値が同じになったと判別すると処理を終了する。
【００８９】
このように、読取制御部５２は、転送速度評価部５２ｄまたは移動量評価部５２ｅの評価結果に応じて、情報処理装置６５に転送すべきラインデータの発生量（データ発生速度Ｓ）がＩ／Ｆ部５３のデータ転送能力（データ転送速度）を超えると判断した場合にのみ、該ラインデータに対してレベル変換及びパッキング変換を施し、該ラインデータを圧縮する。したがって、画像信号処理部５１で生成されたラインデータＤ２は、必要なときのみ圧縮される。このため、転送データ７０のラインデータ７２には、圧縮されたデータと圧縮されないデータ（画像信号処理部５１で生成されたラインデータＤ２）が混在する場合がある。
【００９０】
次に、図８は、図６のフォーマットの転送データ７５を生成する読取制御部５２の動作を説明するフローチャートである。図８において、図７のステップと同一のステップには同じステップ記号を付与しており、それらのステップの説明は省略する。図８のフローチャートが図７のフローチャートと異なる点は、ステップＳＡ３で読込ＬＩＮＥの値と設定ＬＩＮＥの値が同じになったと判別した後、ＥＮＤコードをＩ／Ｆ部８２に出力して（ＳＡ１１）、処理を終了する点である。
【００９１】
次に、ユーザがハンディ型スキャナにより原稿用紙の一部などから画像を読み取る場合の読取制御部５２の動作を、図９のフローチャートを参照しながら説明する。本フローチャートは、画像読取部６１のスキャナ部６０に設けられた画像読取部６１の動作の開始・終了を指示する操作スイッチ（不図示）がＯＮに設定され、スキャナによる画像の読み取りが開始された時点からの読取制御部５２の動作を示している。
【００９２】
まず、読込ＬＩＮＥに“０”を設定する初期化を行う（ＳＡ２１）。これは、ユーザがハンディ型スキャナにより原稿用紙の一部などの画像を読み取る場合には、該画像の読み込みライン数は、実際に、ユーザがスキャナを操作しないと判明しないからである。
【００９３】
次に、転送データのヘッダ情報を作成し、それをＩ／Ｆ部８２に出力する（ＳＡ２２）。この処理においては、主に前記パッキング情報のみが設定されたヘッダ情報を作成する。
【００９４】
続いて、スキャナ部６０に設けられた画像読取部６１の動作の開始・終了を指示する操作スイッチがＯＦＦであるか判別する（ＳＡ２３）。そして、該操作スイッチがＯＦＦでなければ、移動量検出パルス信号Ｓ１（エンコーダパルス）が入力されたか判断し（ＳＡ２４）、エンコーダパルスの入力がなければステップＳＡ２３に戻る。
【００９５】
一方、エンコーダパルスの入力があれば、レベル変換画像データ生成部５２ａのラインバッファ５７に格納されているラインデータＤ２をエンコーダパルス数だけ生成する（ＳＡ２５）。そして、読込ＬＩＮＥの値を該エンコーダパルス数だけインクリメントする（ＳＡ２６）。また、このステップＳＡ２８において、転送データ７０のヘッダ情報７１のライン情報７１ｃにステップＳＡ２５で設定された読込ＬＩＮＥの値を復元ライン数として設定する。尚、この復元ライン数の設定は、ステップＳＡ２３でスキャナの操作スイッチがＯＦＦに設定されたと判別した後に行うようにしてもよい。
【００９６】
次に、転送速度評価部５２ｄの評価結果を基に、Ｉ／Ｆ部５３の転送速度がデータ発生速度Ｓよりも遅いか判別する（ＳＡ２９）。そして、Ｉ／Ｆ部５３の転送速度がデータ発生速度Ｓより遅ければ（小さければ）、ステップＳＡ２５で生成したラインデータに対して、レベル変換画像データ生成部５２ａ及びパッキングデータ生成部５２ｂにより、レベル削減（レベル変換）及びパッキング処理（パッキング変換）を施し、転送ラインデータを作成し、それをＩ／Ｆ部５３に出力し（ＳＡ２９）、ステップＳＡ２３に戻る。
【００９７】
ステップＳＡ２７においてＩ／Ｆ部５３の転送速度がデータ発生速度Ｓ以上であれば、続いて、スキャナ部６０の画像読取部６１の移動速度が画像読取部６１の駆動速度よりも速い（大きい）か判別する（ＳＡ２８）。そして、該移動速度が該駆動速度よりも速ければ、ステップＳＡ２９においてステップＳＡ２５で生成されたラインデータに対してレベル削減及びパッキング処理を施し、これら一連の処理によって圧縮ラインデータを生成して、それを基に転送ラインデータを生成し、それをＩ／Ｆ部８２に出力し（ＳＡ２９）、ステップＳＡ２３に戻る。
【００９８】
一方、ステップＳＡ２８において、スキャナ部６０の画像読取部６１の移動速度が画像読取部６１の駆動速度以下であれば、画像信号処理部５１で生成されたラインデータＤ２を基に転送データを生成し、それをＩ／Ｆ部５３に出力し、ステップＳＡ２３に戻る。
【００９９】
ステップＳＡ２３〜ＳＡ３０の処理は、ステップＳＡ２３においてスキャナの操作スイッチがＯＦＦになったと判別されるまで繰り返され、ステップＳＡ２３でスキャナの操作スイッチがＯＦＦになったと判別されると、処理を終了する。
【０１００】
図１０は、図３の画像読取装置１から受信する圧縮データを復元するデータ復元装置を備えた情報処理装置６５の本発明に係わる要部のシステム構成を示すブロック図である。
【０１０１】
情報処理装置６５は、データ復元部８１とＩ／Ｆ部８２を備えている。Ｉ／Ｆ部８２は、画像読取装置１のＩ／Ｆ部３０から送信されてくる圧縮データを受信するインタフェースである。Ｉ／Ｆ部８２は、受信した圧縮データを、例えば、ライン単位でデータ復元部８１に出力する。
【０１０２】
データ復元部８１は、アンパッキング処理部８１ａとレベル情報変換部８１ｂを備える。アンパッキング処理部８１ａは、Ｉ／Ｆ部８２から入力される圧縮データ（圧縮ラインデータ）に対してアンパッキング処理を施し、画像読取装置１のパッキングデータ生成部１２がパッキング変換を実施する前の画素有効ビットＩのラインデータ（中間ラインデータ）ＤＭを復元し（図１（ｂ）参照）、それをレベル情報変換部８１ｂに出力する。この中間ラインデータＤＭの各画素の画素有効ビットＮのビット数は、画像読取装置１のセンサ部４０で読み取られた入力ラインデータＤＩと同様にＮビットである（図１（ａ）参照）。
【０１０３】
レベル情報変換部８１ｂは、アンパッキング処理部８１ａから入力されるラインデータＤＭに対してレベル変換を施し、情報処理装置６５で必要とする画素有効ビットＭ（１≦Ｍ≦Ｎ）のラインデータを生成（復元）する（図２（ｆ）、（ｉ）参照）。
【０１０４】
アンパッキング処理部８１ａとレベル情報変換部８１ｂは、Ｉ／Ｆ部８２により受信される圧縮データをライン単位で復元し、最終的に全てのラインデータを復元する。アンパッキング処理部８１ａ及びレベル情報変換部８１ｂによって復元されたラインデータで構成される画像データは、画像データ格納部９０に格納される。画像データ格納部９０は、磁気ディスク、光磁気ディスク、または半導体メモリ等である。
【０１０５】
図１０は、図９のデータ復元部８１の動作を説明するフローチャートである。  データ復元部８１は、Ｉ／Ｆ部８２が受信した圧縮データ（圧縮ラインデータ）をＩ／Ｆ部８２から入力し、それを、内部のラインバッファ（不図示）に格納する。このラインバッファには、Ｉ／Ｆ部８２によって受信される圧縮ラインデータが一時的に保持される。
【０１０６】
アンパッキング処理部８１ａは、前記ラインバッファから圧縮ラインデータ（ライン画像データ）を読み込む（ＳＢ１）。このステップＳＢ１では、圧縮ラインデータの読み込みが終了したかも判別する。前記ラインバッファに読み込むべき圧縮ラインデータが無い場合には、圧縮ラインデータの読み込みが終了したと判別する。
【０１０７】
ステップＳＢ１で、圧縮ラインデータを読み込んだ場合には、それに対してアンパッキング処理部８１ａによりアンパッキング処理を施し、中間ラインデータＤＭを生成する（ＳＢ２）。次に、レベル情報変換部８１ｂにより、該中間ラインデータＤＭに対してレベル変換を施し、出力ラインデータを復元・出力し（ＳＢ３）、ステップＳＢ１に戻る。
【０１０８】
ステップＳＢ１〜ＳＢ３の処理は、ステップＳＢ１で圧縮ラインデータの読み込みが終了したと判別されるまで繰り返され、最終的に、画像読取装置１のセンサ部４０に読み取られた入力ラインデータＤＩと同数のラインデータで構成される出力画像データが復元される。また、この復元された出力画像データの各ラインデータの画素数はセンサ部４０により読み取られた入力画像データの各ラインデータの画素数と同じである。換言するならば、入力画像データと出力画像データの空間解像度情報は同一であり、データ復元部８１は、画像読取装置１により圧縮された画像データを空間解像度情報を保存したまま復元する。
【０１０９】
上述したデータ圧縮部１０、読取制御部５２及びデータ復元部８１の各機能は、コンピュータ（ＣＰＵ等）がプログラムを実行することにより実現することができる。すなわち、レベル変換画像データ生成部１１、５２ａ、パッキングデータ生成部１２、５２ｂ、データ速度検出部５２ｃ、転送速度評価部５２ｄ、移動量評価部５２ｅ、アンパッキング処理部８１ａ及びレベル情報変換部８１ｂの各機能をコンピュータに実行させるプログラムを、該コンピュータに実行させることで実現できる。
【０１１０】
そして、上記プログラムをコンピュータ読み取り可能な記録媒体（例えば、ＣＤ−ＲＯＭ，ＣＤ−Ｒ，ＣＤ−ＲＷ，ＤＶＤ，ＤＶＤ−Ｒ，ＤＶＤ−ＲＷ，フロッピーディスク、メモリカード等）に記録することにより、上記プログラムの保存、頒布等を容易に行うことができる。また、上記プログラムを、インターネットや広域ＬＡＮ等のネットワークに接続されたサーバ等の情報処理装置に保存し、該ネットワークに接続可能なパーソナルコンピュータ等の機器から上記プログラムを該ネットワークを介して取得するような頒布形態も可能である。
【０１１１】
（付記１）  原稿の画像をライン単位で読み取る画像読取手段により読み取られたラインデータを圧縮するデータ圧縮装置であって、
ディジタル化された該ラインデータを入力し、該ラインデータの各画素の有効ビットがレベル方向に削減された中間ラインデータを生成する第１の画像データ生成手段と、
該中間ラインデータの各画素から有効ビット以外のビットを削除して、有効ビットのみから成る画素がパッキングされた出力ラインデータを生成する第２の画像データ生成手段と、
を備えることを特徴とするデータ圧縮装置。
【０１１２】
（付記２）  前記出力ラインデータには、その各画素の有効ビット数を示すレベル情報が付加されていることを特徴とする付記１記載のデータ圧縮装置。
（付記３）  さらに、
前記出力画像データを転送するインタフェースのデータ転送速度を検出するデータ転送速度検出手段と、
前記画像読取手段により単位時間当たりに読み取られるデータの発生量を示すデータ発生速度と、該データ転送速度検出手段によって検出されたデータ転送速度とを比較し、該データ転送速度が前記データ量送速度よりも遅いと評価した場合には、前記第１の画像データ生成手段に前記有効ビット数を通知する転送速度評価手段を備え、
前記第１の画像データ生成手段と前記第２の画像データ生成手段は、前記転送速度評価手段により、前記データ転送速度が前記データ発生速度よりも遅いと評価された場合にのみ、それぞれ、前記中間ラインデータと前記出力ラインデータの生成を行うことを特徴とする付記１記載のデータ圧縮装置。
【０１１３】
（付記４）  前記転送速度評価手段により、前記データ転送速度が前記データ量送速度以上であると評価された場合には、前記ディジタル化されたラインデータを、そのまま出力することを特徴とする付記３記載のデータ圧縮装置。
【０１１４】
（付記５）  前記出力ラインデータには、その各画素の有効ビット数を示すレベル情報が付加されていることを特徴とする付記３または付記４記載のデータ圧縮装置。
【０１１５】
（付記６）  さらに、
前記画像読取手段の移動量を示す信号を入力し、その信号から前記画像読取装置の移動速度を検出し、その移動速度と前記画像読取手段の駆動速度を比較して、前記移動速度が前記駆動速度よりも速いと評価した場合には、前記第１の画像データ生成手段及び前記第２の画像データ生成手段に前記有効ビット数を通知する移動速度評価手段を備え、
前記第１の画像データ生成手段と前記第２の画像データ生成手段は、前記移動速度評価手段により、前記移動速度が前記駆動速度よりも速いと評価された場合にのみ、それぞれ、前記中間ラインデータと前記出力ラインデータの生成を行うことを特徴とする付記１記載のデータ圧縮装置。
【０１１６】
（付記７）  前記移動量評価手段により、前記移動速度が前記駆動速度以下であると評価された場合には、前記ディジタル化されたラインデータを、そのまま出力することを特徴とする付記６記載のデータ圧縮装置。
【０１１７】
（付記８）  前記出力ラインデータには、その各画素の有効ビット数を示すレベル情報が付加されていることを特徴とする付記６または７記載のデータ圧縮装置。
【０１１８】
（付記９）  原稿の画像をライン単位で読み取る画像読取手段により読み取られたラインデータを圧縮するデータ圧縮方法であって、
ディジタル化された該ラインデータを入力し、該ラインデータの各画素の有効ビットがレベル方向に削減された中間ラインデータを生成するステップと、
該中間画像データの各画素から有効ビット以外のビットを削除して、有効ビットのみから成る画素がパッキングされた出力ラインデータを生成する出力ラインデータ生成ステップを、
備えることを特徴とするデータ圧縮方法。
【０１１９】
（付記１０）  前記出力ラインデータには、その各画素の有効ビット数を示すレベル情報が付加されていることを特徴とする付記９記載のデータ圧縮方法。
（付記１１）  さらに、
前記出力画像データを転送するインタフェースのデータ転送速度を検出するデータ転送速度検出ステップと、
前記画像読取手段により単位時間当たりに読み取られるデータの発生量を示すデータ発生速度と、該データ転送速度検出ステップによって検出されたデータ転送速度とを比較し、該データ転送速度が前記データ量送速度よりも遅いと評価した場合には、前記中間ラインデータ生成ステップで使用される前記有効ビット数を求めるデータ転送速度評価ステップを備え、
前記中間ラインデータ生成ステップと前記出力ラインデータ生成ステップは、前記データ転送速度評価ステップにおいて、前記データ転送速度が前記データ発生速度よりも遅いと評価された場合にのみ実行されることを特徴とする付記９記載のデータ圧縮方法。
【０１２０】
（付記１２）  前記転送速度評価手ステップにおいて、前記データ転送速度が前記データ量送速度以上であると評価された場合には、前記ディジタル化されたラインデータを、そのまま出力することを特徴とする付記１１記載のデータ圧縮方法。
【０１２１】
（付記１３）  前記出力ラインデータには、その各画素の有効ビット数を示すレベル情報が付加されていることを特徴とする付記１１または付記１２記載のデータ圧縮方法。
【０１２２】
（付記１４）  さらに、
前記画像読取手段の移動量を示す信号を入力し、その信号から前記画像読取装置の移動速度を検出し、その移動速度と前記画像読取手段の駆動速度を比較して、前記移動速度が前記駆動速度よりも速いと評価した場合には、前記中間ラインデータ生成ステップ及び前記出力ラインデータ生成ステップで使用される前記有効ビット数を求める移動速度評価ステップを備え、
前記中間ラインデータ生成ステップと前記出力ラインデータ生成ステップは、前記移動速度評価ステップにおいて、前記移動速度が前記駆動速度よりも速いと評価された場合にのみ実行されることを特徴とする付記１１記載のデータ圧縮方法。
【０１２３】
（付記１５）  前記移動量評価ステップにおいて、前記移動速度が前記駆動速度以下であると評価された場合には、前記ディジタル化されたラインデータを、そのまま出力することを特徴とする付記１４記載のデータ圧縮方法。
【０１２４】
（付記１６）  前記出力ラインデータには、その各画素の有効ビット数を示すレベル情報が付加されていることを特徴とする付記１４または１５記載のデータ圧縮方法。
【０１２５】
（付記１７）  原稿の画像をライン単位で読み取る画像読取手段により読み取られたラインデータを圧縮する処理をコンピュータに実行させるプログラムを記録したコンピュータが読み取り可能な記録媒体であって、
ディジタル化された該ラインデータを入力し、該ラインデータの各画素の有効ビットがレベル方向に削減された中間ラインデータを生成するステップと、
該中間ラインデータの各画素から有効ビット以外のビットを削除して、有効ビットのみから成る画素がパッキングされた出力ラインデータを生成する出力ラインデータ生成ステップを、
備える処理を前記コンピュータに実行させるプログラムを記録したコンピュータが読み取り可能な記録媒体。
【０１２６】
（付記１８）  前記出力ラインデータには、その各画素の有効ビット数を示すレベル情報が付加されていることを特徴とする付記１７記載のコンピュータが読み取り可能な記録媒体。
【０１２７】
（付記１９）  前記プログラムは、
前記コンピュータに、さらに、
前記出力画像データを転送するインタフェースのデータ転送速度を検出するステップの処理と、
前記画像読取手段により単位時間当たりに読み取られるデータの発生量を示すデータ発生速度と、該データ転送速度検出手段によって検出されたデータ転送速度とを比較し、該データ転送速度が前記データ量送速度よりも遅いと評価した場合には、前記中間ラインデータ生成ステップで使用される前記有効ビット数を求めるデータ転送速度評価ステップの処理を実行させると共に、
前記中間ラインデータ生成ステップの処理と前記出力ラインデータ生成ステップの処理は、前記データ転送速度評価ステップの処理において、前記データ転送速度が前記データ発生速度よりも遅いと評価された場合にのみ実行させることを特徴とする付記１７記載のコンピュータが読み取り可能な記録媒体。
【０１２８】
（付記２０）  前記プログラムは、
前記転送速度評価手ステップにおいて、前記データ転送速度が前記データ量送速度以上であると評価された場合には、前記ディジタル化されたラインデータを、そのまま出力する処理を前記コンピュータに実行させることを特徴とする付記１８記載のコンピュータが読み取り可能な記録媒体。
【０１２９】
（付記２１）  前記出力ラインデータには、その各画素の有効ビット数を示すレベル情報が付加されていることを特徴とする付記１９または付記２０記載のコンピュータが読み取り可能な記録媒体。
【０１３０】
（付記２２）  前記プログラムは、
前記コンピュータに、さらに、
前記画像読取手段の移動量を示す信号を入力し、その信号から前記画像読取装置の移動速度を検出し、その移動速度と前記画像読取手段の駆動速度を比較して、前記移動速度が前記駆動速度よりも速いと評価した場合には、前記中間ラインデータ生成ステップで使用される前記有効ビット数を求める移動速度評価ステップの処理を実行させると共に、
前記中間ラインデータ生成ステップの処理と前記出力ラインデータ生成ステップの処理は、前記移動速度評価ステップの処理において、前記移動速度が前記駆動速度よりも速いと評価された場合にのみ実行させることを特徴とする付記１７記載のコンピュータが読み取り可能な記録媒体。
【０１３１】
（付記２３）  前記プログラムは、
前記移動量評価ステップにおいて、前記移動速度が前記駆動速度以下であると評価された場合には、前記ディジタル化されたラインデータを、そのまま出力する処理を前記コンピュータに実行させることを特徴とする付記２２記載のコンピュータが読み取り可能な記録媒体。
【０１３２】
（付記２４）  前記出力ラインデータには、その各画素の有効ビット数を示すレベル情報が付加されていることを特徴とする付記２２または２３記載のコンピュータが読み取り可能な記録媒体。
【０１３３】
（付記２５）  原稿の画像をライン単位で読み取る画像読取手段により読み取られたラインデータを圧縮する処理をコンピュータに実行させるプログラムであって、
ディジタル化された該ラインデータを入力し、該ラインデータの各画素の有効ビットがレベル方向に削減された中間ラインデータを生成するステップと、
該中間ラインデータの各画素から有効ビット以外のビットを削除して、有効ビットのみから成る画素がパッキングされた出力ラインデータを生成する出力ラインデータ生成ステップを、
備える処理を前記コンピュータに実行させるプログラム。
【０１３４】
（付記２６）  前記出力ラインデータには、その各画素の有効ビット数を示すレベル情報が付加されていることを特徴とする付記２５記載のプログラム。
（付記２７）  前記プログラムは、
前記コンピュータに、さらに、
前記出力画像データを転送するインタフェースのデータ転送速度を検出するステップの処理と、
前記画像読取手段により単位時間当たりに読み取られるデータの発生量を示すデータ発生速度と、該データ転送速度検出手段によって検出されたデータ転送速度とを比較し、該データ転送速度が前記データ量送速度よりも遅いと評価した場合には、前記中間ラインデータ生成ステップ及び前記出力ラインデータ生成ステップで使用される前記有効ビット数を求めるデータ転送速度評価ステップの処理を実行させると共に、
前記中間ラインデータ生成ステップの処理と前記出力ラインデータ生成ステップの処理は、前記データ転送速度評価ステップの処理において、前記データ転送速度が前記データ発生速度よりも遅いと評価された場合にのみ実行させることを特徴とする請求項２５記載のプログラム。
【０１３５】
（付記２８）  前記プログラムは、
前記転送速度評価手ステップにおいて、前記データ転送速度が前記データ量送速度以上であると評価された場合には、前記ディジタル化されたラインデータを、そのまま出力する処理を前記コンピュータに実行させることを特徴とする付記２７記載のプログラム。
【０１３６】
（付記２９）  前記出力ラインデータには、その各画素の有効ビット数を示すレベル情報が付加されていることを特徴とする付記２７または付記２８記載のプログラム。
【０１３７】
（付記３０）  前記プログラムは、
前記コンピュータに、さらに、  前記画像読取手段の移動量を示す信号を入力し、その信号から前記画像読取装置の移動速度を検出し、その移動速度と前記画像読取手段の駆動速度を比較して、前記移動速度が前記駆動速度よりも速いと評価した場合には、前記中間ラインデータ生成ステップで使用される前記有効ビット数を求める移動速度評価ステップの処理を実行させると共に、
前記中間ラインデータ生成ステップの処理と前記出力ラインデータ生成ステップの処理は、前記移動速度評価ステップの処理において、前記移動速度が前記駆動速度よりも速いと評価された場合にのみ実行させることを特徴とする付記２５記載のプログラム。
【０１３８】
（付記３１）  前記プログラムは、
前記移動量評価ステップにおいて、前記移動速度が前記駆動速度以下であると評価された場合には、前記ディジタル化されたラインデータを、そのまま出力する処理を前記コンピュータに実行させることを特徴とする付記３０記載のプログラム。
【０１３９】
（付記３２）  前記出力ラインデータには、その各画素の有効ビット数を示すレベル情報が付加されていることを特徴とする付記３０または３１記載のプログラム。
【０１４０】
（付記３３）  入力ラインデータに対して、該入力ラインデータの画素のビットをレベル方向に削減するレベル変換と、該レベル変換により削減された該画素のビット数に応じて該画素をパッキングするパッキング変換を施すことにより生成された圧縮ラインデータを復元するデータ復元装置であって、
前記圧縮ラインデータに対して、前記圧縮ラインデータの画素を前記レベル変換前の画素に戻すアンパッキング変換を施し、前記レベル変換前のラインデータを復元する復元手段と、
該復元手段により生成されたラインデータの画素のレベルを変換して、所定ビットの画素から成るラインデータを生成する生成手段と、
を備えることを特徴とするデータ復元装置。
【０１４１】
（付記３４）  前記復元手段は、前記圧縮ラインデータに付加されている前記レベル変換によって削減されたビット数を示すレベル情報を基に前記アンパッキング変換を行うことを特徴とする付記３３記載のデータ復元装置。
【０１４２】
（付記３５）  入力ラインデータに対して、該入力ラインデータの画素のビットをレベル方向に削減するレベル変換と、該レベル変換により削減された該画素のビット数に応じて該画素をパッキングするパッキング変換を施すことにより生成された圧縮ラインデータを復元するデータ復元方法であって、
前記圧縮ラインデータに対して、前記圧縮ラインデータの画素を前記レベル変換前の画素に戻すアンパッキング変換を施し、前記レベル変換前のラインデータを復元する復元ステップと、
該復元ステップにより生成されたラインデータの画素のレベルを変換して、所定ビットの画素から成るラインデータを生成する生成ステップと、
を備えることを特徴とするデータ復元方法。
【０１４３】
（付記３６）  前記復元ステップにおいて、前記圧縮ラインデータに付加されている前記レベル変換によって削減されたビット数を示すレベル情報を基に前記アンパッキング変換を行うことを特徴とする付記３５記載のデータ復元方法。
【０１４４】
（付記３７）  入力ラインデータに対して、該入力ラインデータの画素のビットをレベル方向に削減するレベル変換と、該レベル変換により削減された該画素のビット数に応じて該画素をパッキングするパッキング変換を施すことにより生成された圧縮ラインデータを復元する処理をコンピュータに実行されるプログラムを記録したコンピュータ読み取り可能な記録媒体であって、
前記圧縮ラインデータに対して、前記圧縮ラインデータの画素を前記レベル変換前の画素に戻すアンパッキング変換を施し、前記レベル変換前のラインデータを復元するステップと、
該復元手段により生成されたラインデータの画素のレベルを変換して、所定ビットの画素から成るラインデータを生成するステップを、
備える処理を前記コンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体。
【０１４５】
（付記３８）  前記プログラムは、
前記復元ステップにおいて、前記圧縮ラインデータに付加されている前記レベル変換によって削減されたビット数を示すレベル情報を基に前記アンパッキング変換を前記コンピュータに実行させることを特徴とする付記３７記載のコンピュータが読み取り可能な記録媒体。
【０１４６】
（付記３９）  入力ラインデータに対して、該入力ラインデータの画素のビットをレベル方向に削減するレベル変換と、該レベル変換により削減された該画素のビット数に応じて該画素をパッキングするパッキング変換を施すことにより生成された圧縮ラインデータを復元する処理をコンピュータに実行させるプログラムであって、
前記圧縮ラインデータに対して、前記圧縮ラインデータの画素を前記レベル変換前の画素に戻すアンパッキング変換を施し、前記レベル変換前のラインデータを復元する復元ステップと、
該復元ステップにより生成されたラインデータの画素のレベルを変換して、所定ビットの画素から成るラインデータを生成する生成ステップを、
備える処理を前記コンピュータに実行させるプログラム。
【０１４７】
（付記４０）  前記プログラムは、
前記復元ステップにおいて、前記圧縮ラインデータに付加されている前記レベル変換によって削減されたビット数を示すレベル情報を基に前記アンパッキング変換を前記コンピュータに実行させることを特徴とする付記３９記載のプログラム。
【０１４８】
【発明の効果】
以上、説明したように、本発明のデータ圧縮装置は、以下の効果ないし利点を有する。
【０１４９】
（１）本発明によるデータ圧縮においては、復元の際に空間解像度情報が保存されていることが重要なラインデータの圧縮に好適である。したがって、例えば、２次元コードの圧縮に適用した場合、復元側での２次元コードの解読率を向上させることが可能になる。
【０１５０】
（２）本発明によるデータ圧縮においては、画像読取部で読み取られるデータ（ラインデータ）の発生速度（データ発生速度）と、復元側に該データを転送するインタフェースの転送速度を、常時、比較して、圧縮が必要であると判断したときのみ該データを圧縮して前記インタフェースに出力するので、例えば、高解像度のラインセンサを備えたスキャナや駆動速度が高速なラインセンサを備えたスキャナ等のように前記データ発生速度が高速な画像読取装置に読み取られたデータの圧縮に好適である。また、本発明によるデータ圧縮においては、画像読取部で読み取られたラインデータを、圧縮が必要であると判断したときのみ圧縮して転送し、圧縮が不要であると判断したときにはそのまま転送するので、本発明によるデータ復元は、前記画像読取部で読み取られたデータ（ラインデータ）を、空間解像度情報を保存しつつ、より正確に復元することができる。
【０１５１】
（３）本発明によるデータ圧縮においては、画像読取部の駆動速度と移動速度の双方を、常時、比較して、圧縮が必要であると判断したときのみ、該画像読取部により読み取られたラインデータを上記方法により圧縮して出力するので、例えば、画像読取部がその駆動速度を超えて移動してしまうようなユーザ操作が行われた場合にのみ前記ラインデータを圧縮し、それ以外のユーザ操作時は該ラインデータを圧縮しないで出力するので、画像読取部の移動速度がユーザ操作に応じて変動するハンディ型スキャナ等に好適である。例えば、本発明のデータ圧縮装置またはプログラムをハンディ型スキャナに内蔵させることにより、ハンディ型スキャナによるラインデータの読み取り欠落を防止できる。また、このデータ圧縮においても、画像読取部で読み取られたラインデータを、圧縮が必要であると判断したときのみ圧縮して転送し、圧縮が不要であると判断したときにはそのまま転送するので、本発明によるデータ復元により、前記画像読取部で読み取られたデータ（ラインデータ）を、空間解像度情報を保存しつつ、より正確に復元することができる。
【図面の簡単な説明】
【図１】  （ａ）〜（ｄ）は、本発明の実施形態のデータ圧縮・復元方法の原理を説明する図である。
【図２】  （ａ）〜（ｉ）は、本発明の実施形態のデータ圧縮・復元方法の原理を、画素に着目してより詳細に説明する図である。
【図３】  本発明のデータ圧縮装置の第１の実施形態を含む画像読取装置のシステム構成を示すブロック図である。
【図４】  本発明のデータ圧縮装置の第２の実施形態を含む画像読取装置のシステム構成を示すブロック図である。
【図５】  図３及び図４の画像読取装置から送信される転送データのフォーマットの第１の形態を示す図である。
【図６】  図３及び図４の画像読取装置から送信される転送データのフォーマットの第２の形態を示す図である。
【図７】  図４の画像読取装置の動作の第１の実施例を説明するフローチャートである。
【図８】  図４の画像読取装置の動作の第２の実施例を説明するフローチャートである。
【図９】  図４の画像読取装置の動作の第３の実施例を説明するフローチャートである。
【図１０】  本発明のデータ復元装置を含む情報処理装置の要部のシステム構成を示すブロック図である。
【図１１】  図１０のデータ復元装置の動作を説明するフローチャートである。
【図１２】  ハンディ型スキャナのハードウェア構成の一例を示す外観図である。
【図１３】  従来の画像読取システムのシステム構成を示すブロック図である。
【図１４】  （ａ）〜（ｉ）は、上記従来の画像読取システムの動作するタイムチャートである。
【図１５】  （ａ）〜（ｃ）は、上記従来の画像読取システムの通常転送モードで生成されるデータの転送・復元動作を説明する図である。
【図１６】  （ａ）〜（ｄ）は、上記従来の画像読取システムの圧縮転送モードで生成される圧縮データの転送・復元動作を説明する図である。
【図１７】  （ａ）及び（ｂ）は、２次元コードとそれを基に復元される画像を示す図である。
【符号の説明】
１、２  画像読取装置
３、５０  データ処理部
１０  データ圧縮部
１１  レベル変換画像データ生成部
１２  パッキングデータ生成部
２０  画像信号処理部
３０、５３  Ｉ／Ｆ部（データ転送部）
４０  センサ部
５２  読取制御部（データ圧縮部）
５２ａ  レベル変換画像データ生成部
５２ｂ  パッキングデータ生成部
５２ｃ  データ速度検出部
５２ｄ  転送速度評価部
５２ｅ  移動量評価部
５７    ラインバッファ
６０  スキャナ部
６１  画像読取部
６２  移動量検出部
６５  情報処理装置
７０、７５  転送データ
７１、７６  ヘッダ情報
７１ａ、７６ａ  レベル情報
７１ｂ、７６ｂ  パッキング情報
７１ｃ  ライン情報Ａ
７６ｃ  ライン情報Ｂ
７２、７７  ラインデータ
７８        ＥＮＤコード
８１  データ復元部
８１ａ  アンパッキング処理部
８１ｂ  レベル情報変換部
【図１】
0003923315.tif 000002
【図２】
0003923315.tif 000003
【図３】
0003923315.tif 000004
【図４】
0003923315.tif 000005
【図５】
0003923315.tif 000006
【図６】
0003923315.tif 000007
【図７】
0003923315.tif 000008
【図８】
0003923315.tif 000009
【図９】
0003923315.tif 000010
【図１０】
0003923315.tif 000011
【図１１】
0003923315.tif 000012
【図１２】
0003923315.tif 000013
【図１３】
0003923315.tif 000014
【図１４】
0003923315.tif 000015
【図１５】
0003923315.tif 000016
【図１６】
0003923315.tif 000017
【図１７】
0003923315.tif 000018