JPH10269350A - イメージ・データを圧縮するためのシステムおよび方法 - Google Patents
イメージ・データを圧縮するためのシステムおよび方法Info
- Publication number
- JPH10269350A JPH10269350A JP10015172A JP1517298A JPH10269350A JP H10269350 A JPH10269350 A JP H10269350A JP 10015172 A JP10015172 A JP 10015172A JP 1517298 A JP1517298 A JP 1517298A JP H10269350 A JPH10269350 A JP H10269350A
- Authority
- JP
- Japan
- Prior art keywords
- data
- scanner
- image
- classification
- cell
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
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
-
- 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/40—Picture signal circuits
- H04N1/40062—Discrimination between different image types, e.g. two-tone, continuous tone
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【課題】本発明は、光学スキャナによって走査されたイ
メージ・データを高速に圧縮するための新規のシステム
および方法を提供する。 【解決手段】光学スキャナから送られてくるイメージ・
データのストリップを複数セルからなる矩形グリッドに
分ける。分けられた各セルのヒストグラムを作成し、そ
れにしたがってそのセルを４通りの分類タイプに分類す
る。次にその分類に基づいて各セルを圧縮する。また圧
縮されたデータに先行する識別用バイトを使用し、イメ
ージ全体ならびに走査イメージの特定のサブエリアの伸
張を行う。
メージ・データを高速に圧縮するための新規のシステム
および方法を提供する。 【解決手段】光学スキャナから送られてくるイメージ・
データのストリップを複数セルからなる矩形グリッドに
分ける。分けられた各セルのヒストグラムを作成し、そ
れにしたがってそのセルを４通りの分類タイプに分類す
る。次にその分類に基づいて各セルを圧縮する。また圧
縮されたデータに先行する識別用バイトを使用し、イメ
ージ全体ならびに走査イメージの特定のサブエリアの伸
張を行う。
Description
【０００１】
【産業上の利用分野】本発明は、一般的にはコンピュー
タ・システムに関し、より具体的には走査済みコンピュ
ータ・イメージのデータ圧縮のためのシステムおよび方
法に関する。
タ・システムに関し、より具体的には走査済みコンピュ
ータ・イメージのデータ圧縮のためのシステムおよび方
法に関する。
【０００２】
【従来の技術】光学スキャナは、文書または写真などの
走査対象を表す機械可読データを生成するために使用す
る。通常、これは、スキャナのベース内に位置する被制
御光源を使用することによって行われる。光源は文書の
表面から反射して感光デバイスのアレイに戻り、その感
光デバイスが光の強さを電気信号に変換する。他のスキ
ャナ構成は、透明文書を通って感光デバイスのアレイに
光源を透過させることを含む。光源の強さは、スキャナ
・ベース内に位置する較正回路を使用することにより、
閉ループまたは開ループを介して制御する。
走査対象を表す機械可読データを生成するために使用す
る。通常、これは、スキャナのベース内に位置する被制
御光源を使用することによって行われる。光源は文書の
表面から反射して感光デバイスのアレイに戻り、その感
光デバイスが光の強さを電気信号に変換する。他のスキ
ャナ構成は、透明文書を通って感光デバイスのアレイに
光源を透過させることを含む。光源の強さは、スキャナ
・ベース内に位置する較正回路を使用することにより、
閉ループまたは開ループを介して制御する。
【０００３】機械可読データの処理は、（１）未圧縮デ
ータまたは（２）様々なデータ・タイプ用の様々な圧縮
方法を使用する圧縮データのいずれかを含む。第１の事
例では、通常、メモリよりイメージ・データの方が大き
くなる（たとえば、１０メガバイト（ＭＢ）のイメージ
・データに対して、わずか４ＭＢのメモリ）。この場
合、ハード・ディスクを一時記憶域として使用して、イ
メージ・データをメモリにスワップ・インしたり、メモ
リからスワップ・アウトするための仮想メモリを必要と
する。第２の事例では、現行の圧縮方法は、最適パフォ
ーマンスを得るために特殊なハードウェアを必要とする
か、またはイメージ・データの大部分を未処理のままに
してしまう。
ータまたは（２）様々なデータ・タイプ用の様々な圧縮
方法を使用する圧縮データのいずれかを含む。第１の事
例では、通常、メモリよりイメージ・データの方が大き
くなる（たとえば、１０メガバイト（ＭＢ）のイメージ
・データに対して、わずか４ＭＢのメモリ）。この場
合、ハード・ディスクを一時記憶域として使用して、イ
メージ・データをメモリにスワップ・インしたり、メモ
リからスワップ・アウトするための仮想メモリを必要と
する。第２の事例では、現行の圧縮方法は、最適パフォ
ーマンスを得るために特殊なハードウェアを必要とする
か、またはイメージ・データの大部分を未処理のままに
してしまう。
【０００４】光学スキャナと、このようなスキャナ内で
使用する様々な構成要素は、DavidW. Boydによる「OPTI
CAL SCANNER」に関する米国特許第４９２６０４１号、D
anL. Daltonによる「METHOD AND APPARATUS FOR PROVID
ING CONTRAST/INTENSITY CONTROL IN A DOCUMENT SCANN
ER」に関する米国特許第４９３７６８２号、DavidW. Bo
ydおよびJohn S. Deutschbeinによる「OPTICAL SCANNER
WITH MIRROR MOUNTED OCCLUDING APERTURE OR FILTE
R」に関する米国特許第５０１９７０３号、David W. Bo
ydおよびC. William Elder, Jr.による「OPTICAL SCANN
ER APERTURE AND LIGHT SOURCE ASSEMBLY」に関する米
国特許第５０３８０２８号に開示されている。
使用する様々な構成要素は、DavidW. Boydによる「OPTI
CAL SCANNER」に関する米国特許第４９２６０４１号、D
anL. Daltonによる「METHOD AND APPARATUS FOR PROVID
ING CONTRAST/INTENSITY CONTROL IN A DOCUMENT SCANN
ER」に関する米国特許第４９３７６８２号、DavidW. Bo
ydおよびJohn S. Deutschbeinによる「OPTICAL SCANNER
WITH MIRROR MOUNTED OCCLUDING APERTURE OR FILTE
R」に関する米国特許第５０１９７０３号、David W. Bo
ydおよびC. William Elder, Jr.による「OPTICAL SCANN
ER APERTURE AND LIGHT SOURCE ASSEMBLY」に関する米
国特許第５０３８０２８号に開示されている。
【０００５】
【発明が解決しようとする課題】本発明は、光学スキャ
ナによって走査されたイメージ・データを圧縮するため
の新規のシステムおよび方法を提供する。
ナによって走査されたイメージ・データを圧縮するため
の新規のシステムおよび方法を提供する。
【０００６】
【課題を解決するための手段】本発明は、非常に高速に
テキストと線画を表わすイメージ・データの圧縮を可能
にするものである。本システムは、イメージを走査して
いるときにスキャナからイメージ・データのストリップ
を受け取る。次に、複数セルからなる矩形グリッドをこ
のようなストリップから構築する。各セルのヒストグラ
ムを使用して、そのセルを４通りの分類タイプの１つと
して分類する。次に、その分類に基づいて各セルを圧縮
する。本方法は、圧縮データに先行する識別用バイトを
使用し、イメージ全体ならびに走査イメージの特定のサ
ブエリアの伸張を行う。
テキストと線画を表わすイメージ・データの圧縮を可能
にするものである。本システムは、イメージを走査して
いるときにスキャナからイメージ・データのストリップ
を受け取る。次に、複数セルからなる矩形グリッドをこ
のようなストリップから構築する。各セルのヒストグラ
ムを使用して、そのセルを４通りの分類タイプの１つと
して分類する。次に、その分類に基づいて各セルを圧縮
する。本方法は、圧縮データに先行する識別用バイトを
使用し、イメージ全体ならびに走査イメージの特定のサ
ブエリアの伸張を行う。
【０００７】
【実施例】図１は、走査される対象のカラー・イメージ
を表す機械可読データを生成できるタイプの光学スキャ
ナ１００を示している。スキャナ１００が生成する機械
可読データは、従来の方法でディジタル・コンピュータ
が受け取って使用できる。たとえば、このデータは、コ
ンピュータ・メモリ・デバイスに格納することができ、
あるいはＣＲＴ上のその対象のカラー表示またはカラー
・プリントを生成するために使用することができる。
を表す機械可読データを生成できるタイプの光学スキャ
ナ１００を示している。スキャナ１００が生成する機械
可読データは、従来の方法でディジタル・コンピュータ
が受け取って使用できる。たとえば、このデータは、コ
ンピュータ・メモリ・デバイスに格納することができ、
あるいはＣＲＴ上のその対象のカラー表示またはカラー
・プリントを生成するために使用することができる。
【０００８】図１は、本発明による光学スキャナの側面
のブロック図を示している。スキャナ１００は、スキャ
ナ・ベース１０５とスキャナ・カバー１１０とを有す
る。カバー１１０は、ヒンジ１１２の中心軸の周りを旋
回できるようにヒンジ１１２を介してベース１０５に取
り付けられている。このため、イメージ・エリア（すな
わち、ベース１０５とカバー１１０との間のエリア）に
容易にアクセスすることができる。ヒンジ取付けのカバ
ー１１０により、イメージ・エリア内の目標媒体への手
動アクセスが保証される。目標媒体１１５は、イメージ
・エリア内の透明プラテン１２０の上に配置される。
のブロック図を示している。スキャナ１００は、スキャ
ナ・ベース１０５とスキャナ・カバー１１０とを有す
る。カバー１１０は、ヒンジ１１２の中心軸の周りを旋
回できるようにヒンジ１１２を介してベース１０５に取
り付けられている。このため、イメージ・エリア（すな
わち、ベース１０５とカバー１１０との間のエリア）に
容易にアクセスすることができる。ヒンジ取付けのカバ
ー１１０により、イメージ・エリア内の目標媒体への手
動アクセスが保証される。目標媒体１１５は、イメージ
・エリア内の透明プラテン１２０の上に配置される。
【０００９】ランプ１２５は、プラテン１２０を通って
目標媒体１１５の表面上に細い光線を投影する。文書ま
たは写真の場合のように、目標媒体１１５が不透明であ
る場合、光（光路１３０によって示す）は目標媒体１１
５の表面からミラー１３１および１３２上に反射する。
このようなミラー１３１、１３２は、集束レンズ１４０
を通ってミラー１３３上に光を反射する。次に光は、光
電検出器アレイ１５０上に反射される。好適な一実施例
では、ランプ１２５はミラー１３１とともに、光電検出
器アレイ１５０による検出のために目標媒体１１５の下
の水平線に沿って動く。他の実施例では、目標媒体１１
５はドライブ・ローラおよびアイドラ（図示せず）によ
り固定ランプ１２５を通過する。
目標媒体１１５の表面上に細い光線を投影する。文書ま
たは写真の場合のように、目標媒体１１５が不透明であ
る場合、光（光路１３０によって示す）は目標媒体１１
５の表面からミラー１３１および１３２上に反射する。
このようなミラー１３１、１３２は、集束レンズ１４０
を通ってミラー１３３上に光を反射する。次に光は、光
電検出器アレイ１５０上に反射される。好適な一実施例
では、ランプ１２５はミラー１３１とともに、光電検出
器アレイ１５０による検出のために目標媒体１１５の下
の水平線に沿って動く。他の実施例では、目標媒体１１
５はドライブ・ローラおよびアイドラ（図示せず）によ
り固定ランプ１２５を通過する。
【００１０】光電検出器アレイ１５０は光の強さを内部
コントローラ１６０用の電気信号に変換し、そのコント
ローラは、主としてランプ１２５への電力を制御し、光
電検出器の電気信号に応じて調整する。好適な一実施例
の光電検出器アレイ１５０は電荷結合素子（ＣＣＤ）を
含む。他の好適な実施例のＣＣＤは、８．５×１１イン
チのイメージ・エリアの場合に３００ドット／インチ
（ｄｐｉ）の解像度の２５５０画素から、Ａ４イメージ
・エリアの場合に６００ｄｐｉ解像度の５４００画素ま
で処理することができる。内部コントローラ１６０は、
コンピュータまたはプリンタを含むマイクロプロセッサ
ベースのシステムにリンク１６１を介してイメージ・デ
ータを送ることができる。好適な実施例のリンク１６１
は、ＳＣＩバス・プロトコル（ＲＳ−２３２と類似）と
互換性のあるものである。ＳＣＳＩおよびＨＰＩＢなど
の他のバス・プロトコルも、本発明の範囲を逸脱せずに
使用できる。コンピュータまたはその他の装置は、リン
ク１６１を介して内部コントローラ１６０にコマンドも
送ることができる。
コントローラ１６０用の電気信号に変換し、そのコント
ローラは、主としてランプ１２５への電力を制御し、光
電検出器の電気信号に応じて調整する。好適な一実施例
の光電検出器アレイ１５０は電荷結合素子（ＣＣＤ）を
含む。他の好適な実施例のＣＣＤは、８．５×１１イン
チのイメージ・エリアの場合に３００ドット／インチ
（ｄｐｉ）の解像度の２５５０画素から、Ａ４イメージ
・エリアの場合に６００ｄｐｉ解像度の５４００画素ま
で処理することができる。内部コントローラ１６０は、
コンピュータまたはプリンタを含むマイクロプロセッサ
ベースのシステムにリンク１６１を介してイメージ・デ
ータを送ることができる。好適な実施例のリンク１６１
は、ＳＣＩバス・プロトコル（ＲＳ−２３２と類似）と
互換性のあるものである。ＳＣＳＩおよびＨＰＩＢなど
の他のバス・プロトコルも、本発明の範囲を逸脱せずに
使用できる。コンピュータまたはその他の装置は、リン
ク１６１を介して内部コントローラ１６０にコマンドも
送ることができる。
【００１１】図２は、制御ブロックのブロック図を示し
ている。制御ブロック１６０は、マイクロコントローラ
２０２の周りに集中している。マイクロコントローラ２
０２は、たとえば、イリノイ州Schaumburgのモトローラ
社製６８ＨＣ０５マイクロコントローラにすることがで
きる。マイクロコントローラ２０２はシリアル通信リン
ク１６１を介してスキャナからコマンドを受け取る。ス
キャナから送られるコマンドとしては、とりわけ、ラン
プの電源ＯＮ、光の強さの変更、状況レポートなどがあ
る。
ている。制御ブロック１６０は、マイクロコントローラ
２０２の周りに集中している。マイクロコントローラ２
０２は、たとえば、イリノイ州Schaumburgのモトローラ
社製６８ＨＣ０５マイクロコントローラにすることがで
きる。マイクロコントローラ２０２はシリアル通信リン
ク１６１を介してスキャナからコマンドを受け取る。ス
キャナから送られるコマンドとしては、とりわけ、ラン
プの電源ＯＮ、光の強さの変更、状況レポートなどがあ
る。
【００１２】マイクロコントローラ２０２は、ディジタ
ル・アナログ変換器（ＤＡＣ）２０４とランプ・ドライ
バ２０６とを駆動する。ＤＡＣ２０４の１つの出力はラ
ンプ・ドライバ２０６に接続され、第２のＤＡＣ出力は
比較器２１２に接続される。比較器２１２は、ランプ２
０８の光の強さを測定し、それをアナログ信号に変換す
るフォトダイオードからの入力も受け取る。その後、こ
の信号は、ランプ２０８の光の強さを一定レベルに維持
するためにフィードバックとして比較器２１２に供給さ
れる。
ル・アナログ変換器（ＤＡＣ）２０４とランプ・ドライ
バ２０６とを駆動する。ＤＡＣ２０４の１つの出力はラ
ンプ・ドライバ２０６に接続され、第２のＤＡＣ出力は
比較器２１２に接続される。比較器２１２は、ランプ２
０８の光の強さを測定し、それをアナログ信号に変換す
るフォトダイオードからの入力も受け取る。その後、こ
の信号は、ランプ２０８の光の強さを一定レベルに維持
するためにフィードバックとして比較器２１２に供給さ
れる。
【００１３】図３は、本発明を取り入れた汎用ディジタ
ル・コンピュータ・システム３００のブロック図を示し
ている。処理ユニット３１０はシステム・バス３０５に
接続される。システム・バス３０５は、処理ユニット３
１０とメモリ３２０、データ記憶ディスク３３０、入出
力インタフェース装置３４０との間のやりとりを容易に
する。メモリは、本発明のソフトウェアならびに本発明
が収集し生成するすべてのデータを格納する。メモリ３
２０内の領域３２５は、以下に詳述する本方法を格納す
るために取っておく。入出力インタフェース装置３４０
は、バス３０５とディスプレイ３４２、キーボード３４
４、スキャナ１００との間のデータ通信を制御する。
ル・コンピュータ・システム３００のブロック図を示し
ている。処理ユニット３１０はシステム・バス３０５に
接続される。システム・バス３０５は、処理ユニット３
１０とメモリ３２０、データ記憶ディスク３３０、入出
力インタフェース装置３４０との間のやりとりを容易に
する。メモリは、本発明のソフトウェアならびに本発明
が収集し生成するすべてのデータを格納する。メモリ３
２０内の領域３２５は、以下に詳述する本方法を格納す
るために取っておく。入出力インタフェース装置３４０
は、バス３０５とディスプレイ３４２、キーボード３４
４、スキャナ１００との間のデータ通信を制御する。
【００１４】スキャナ１００は、グレイスケール・スキ
ャナまたはカラー・スキャナのいずれかにすることがで
きる。グレイスケール・スキャナは、走査した各画素ご
とにグレイスケール値を返す。この値は、通常、０〜２
５５の範囲の８ビットであり、０は純粋な黒を示し、２
５５は純粋な白を示す。このような値は変動する可能性
があり、その表示は本発明の範囲を逸脱せずに交換する
ことができる。カラー・スキャナは、通常、各画素ごと
に３つの値（すなわち、赤、緑、青）を返す。画素ごと
の赤緑青（ＲＧＢ）イメージ・データが合計２４ビット
の場合、各値は０〜２５５の範囲の８ビットになる。本
発明の範囲を逸脱せずに、様々なスキャナ方式を使用す
ることができる。たとえば、スキャナは各ＲＧＢ値ごと
に８ビットを上回るビットを返し、画素ごとのＲＧＢイ
メージ・データの合計ビット数を増加する場合がある。
好適な実施例のスキャナ１００は、カリフォルニア州Pa
loAltoのヒューレットパッカード社製のScanJet Vcまた
はScanJet Vpのいずれかにすることができる。
ャナまたはカラー・スキャナのいずれかにすることがで
きる。グレイスケール・スキャナは、走査した各画素ご
とにグレイスケール値を返す。この値は、通常、０〜２
５５の範囲の８ビットであり、０は純粋な黒を示し、２
５５は純粋な白を示す。このような値は変動する可能性
があり、その表示は本発明の範囲を逸脱せずに交換する
ことができる。カラー・スキャナは、通常、各画素ごと
に３つの値（すなわち、赤、緑、青）を返す。画素ごと
の赤緑青（ＲＧＢ）イメージ・データが合計２４ビット
の場合、各値は０〜２５５の範囲の８ビットになる。本
発明の範囲を逸脱せずに、様々なスキャナ方式を使用す
ることができる。たとえば、スキャナは各ＲＧＢ値ごと
に８ビットを上回るビットを返し、画素ごとのＲＧＢイ
メージ・データの合計ビット数を増加する場合がある。
好適な実施例のスキャナ１００は、カリフォルニア州Pa
loAltoのヒューレットパッカード社製のScanJet Vcまた
はScanJet Vpのいずれかにすることができる。
【００１５】図４は、本方法の流れ図を示している。ブ
ロック４１０はまず、スキャナ１００上に置かれたイメ
ージを走査し、そのイメージを機械可読フォーマット
（すなわち、画素）に変換する。ブロック４１０は、イ
メージを走査しているときにスキャナ１００からイメー
ジ・データのストリップを受け取る。このようなストリ
ップは、そのイメージの単一ビューを含む場合もあれ
ば、２重ビューを含む場合もある。イメージの２重ビュ
ーは、３００ｄｐｉの解像度（テキストおよび線画イメ
ージの場合に４ビットのグレイスケール）と１５０ｄｐ
ｉの解像度のイメージ（写真および複雑なカラー・イメ
ージの場合に２４ビットのカラー）の両方による目標媒
体の走査を必要とする。この特定の方法では３００ｄｐ
ｉの走査済みイメージを処理するが、本発明の範囲を逸
脱せずに１５０ｄｐｉの走査済みイメージの処理も行う
ことができる。
ロック４１０はまず、スキャナ１００上に置かれたイメ
ージを走査し、そのイメージを機械可読フォーマット
（すなわち、画素）に変換する。ブロック４１０は、イ
メージを走査しているときにスキャナ１００からイメー
ジ・データのストリップを受け取る。このようなストリ
ップは、そのイメージの単一ビューを含む場合もあれ
ば、２重ビューを含む場合もある。イメージの２重ビュ
ーは、３００ｄｐｉの解像度（テキストおよび線画イメ
ージの場合に４ビットのグレイスケール）と１５０ｄｐ
ｉの解像度のイメージ（写真および複雑なカラー・イメ
ージの場合に２４ビットのカラー）の両方による目標媒
体の走査を必要とする。この特定の方法では３００ｄｐ
ｉの走査済みイメージを処理するが、本発明の範囲を逸
脱せずに１５０ｄｐｉの走査済みイメージの処理も行う
ことができる。
【００１６】イメージ・データのストリップは、走査中
のイメージの全幅を表し、所定数の画素分の高さを有す
る。次にブロック４３０は、コンピュータ内に走査した
データに基づいてそのイメージの特性を明らかにする。
最後に、ブロック４５０は、ブロック４３０からの結果
に基づいてイメージを処理する。
のイメージの全幅を表し、所定数の画素分の高さを有す
る。次にブロック４３０は、コンピュータ内に走査した
データに基づいてそのイメージの特性を明らかにする。
最後に、ブロック４５０は、ブロック４３０からの結果
に基づいてイメージを処理する。
【００１７】図５は、本発明のより詳細な流れ図を示し
ている。本方法はブロック５１０でまず、走査済みイメ
ージ全体を矩形領域すなわちセルに分割する。各セル
は、所定数の画素分の幅と所定数の画素分の高さとを有
する。好適な一実施例のセルは１６画素×１６画素であ
る。次にブロック５２０は、各セル用のヒストグラムを
作成する。
ている。本方法はブロック５１０でまず、走査済みイメ
ージ全体を矩形領域すなわちセルに分割する。各セル
は、所定数の画素分の幅と所定数の画素分の高さとを有
する。好適な一実施例のセルは１６画素×１６画素であ
る。次にブロック５２０は、各セル用のヒストグラムを
作成する。
【００１８】次にブロック５３０は、ブロック５２０で
作成したヒストグラムを受け取り、各セルごとにタイプ
分類を割り当てる。これは、セル内のデータのヒストグ
ラムを検査することによって行われる。その分類の追加
微調整は、周囲のセルとともにそのセル・データのヒス
トグラムを検査することによって行われる。好適な実施
例の各セルは、以下の４通りの可能なタイプの１つとし
て分類される。 ｉ．ＳＩＮＧＬＥ＿ＶＡＬＵＥ ｉｉ．ＤＵＡＬ＿ＶＡＬＵＥ ｉｉｉ．ＣＯＮＴＯＮＥ ｉｖ．ＯＲＩＧＩＮＡＬ ＳＩＮＧＬＥ＿ＶＡＬＵＥという分類は、そのヒストグ
ラムが有意ピークを１つだけ有することを示す。通常、
ＳＩＮＧＬＥ＿ＶＡＬＵＥという分類は空白を示す。Ｄ
ＵＡＬ＿ＶＡＬＵＥという分類は、そのヒストグラムが
２つの有意ピークを有することを示す。ＤＵＡＬ＿ＶＡ
ＬＵＥはセル内に存在するテキストまたは線画を示す。
ＣＯＮＴＯＮＥという分類は、そのヒストグラムに有意
ピークが一切ないことを示す。ＣＯＮＴＯＮＥは写真な
どのカラー・グラフィックを示す。ＯＲＩＧＩＮＡＬと
いう分類は、そのヒストグラムが明らかに前の３通りの
タイプのいずれでもないことを示す。
作成したヒストグラムを受け取り、各セルごとにタイプ
分類を割り当てる。これは、セル内のデータのヒストグ
ラムを検査することによって行われる。その分類の追加
微調整は、周囲のセルとともにそのセル・データのヒス
トグラムを検査することによって行われる。好適な実施
例の各セルは、以下の４通りの可能なタイプの１つとし
て分類される。 ｉ．ＳＩＮＧＬＥ＿ＶＡＬＵＥ ｉｉ．ＤＵＡＬ＿ＶＡＬＵＥ ｉｉｉ．ＣＯＮＴＯＮＥ ｉｖ．ＯＲＩＧＩＮＡＬ ＳＩＮＧＬＥ＿ＶＡＬＵＥという分類は、そのヒストグ
ラムが有意ピークを１つだけ有することを示す。通常、
ＳＩＮＧＬＥ＿ＶＡＬＵＥという分類は空白を示す。Ｄ
ＵＡＬ＿ＶＡＬＵＥという分類は、そのヒストグラムが
２つの有意ピークを有することを示す。ＤＵＡＬ＿ＶＡ
ＬＵＥはセル内に存在するテキストまたは線画を示す。
ＣＯＮＴＯＮＥという分類は、そのヒストグラムに有意
ピークが一切ないことを示す。ＣＯＮＴＯＮＥは写真な
どのカラー・グラフィックを示す。ＯＲＩＧＩＮＡＬと
いう分類は、そのヒストグラムが明らかに前の３通りの
タイプのいずれでもないことを示す。
【００１９】次にブロック５４０は、その分類に基づい
て各セルを圧縮する。その圧縮は、４通りの分類のそれ
ぞれについて以下の通りとなる。 ｉ．ＳＩＮＧＬＥ＿ＶＡＬＵＥ −− １バイト ｉｉ．ＤＵＡＬ＿ＶＡＬＵＥ −− １ビットの２進像 ｉｉｉ．ＣＯＮＴＯＮＥ −− ８ビットのダウンサン
プル・グレイスケール ｉｖ．ＯＲＩＧＩＮＡＬ −− 未圧縮 ＳＩＮＧＬＥ＿ＶＡＬＵＥは、ヒストグラムのピークの
中心を表す単一バイトに変換される。ＤＵＡＬ＿ＶＡＬ
ＵＥは、１つの２進像（binary image）と、各ピーク
の値を示す２つの値とに変換される。ＣＯＮＴＯＮＥ
は、各方向に元の解像度の半分にダウンサンプルされる
が、ビットの深さ（bit depth）は維持される。ＯＲＩ
ＧＩＮＡＬは、その分類名が暗示するように、最初に走
査した通りのデータである。
て各セルを圧縮する。その圧縮は、４通りの分類のそれ
ぞれについて以下の通りとなる。 ｉ．ＳＩＮＧＬＥ＿ＶＡＬＵＥ −− １バイト ｉｉ．ＤＵＡＬ＿ＶＡＬＵＥ −− １ビットの２進像 ｉｉｉ．ＣＯＮＴＯＮＥ −− ８ビットのダウンサン
プル・グレイスケール ｉｖ．ＯＲＩＧＩＮＡＬ −− 未圧縮 ＳＩＮＧＬＥ＿ＶＡＬＵＥは、ヒストグラムのピークの
中心を表す単一バイトに変換される。ＤＵＡＬ＿ＶＡＬ
ＵＥは、１つの２進像（binary image）と、各ピーク
の値を示す２つの値とに変換される。ＣＯＮＴＯＮＥ
は、各方向に元の解像度の半分にダウンサンプルされる
が、ビットの深さ（bit depth）は維持される。ＯＲＩ
ＧＩＮＡＬは、その分類名が暗示するように、最初に走
査した通りのデータである。
【００２０】８ビットのグレイスケールをこの新しいフ
ォーマットに変換すると、貴重な情報を失わずにデータ
が圧縮される。セルの分類を識別するため、セル・デー
タの前に３つの追加識別バイトが追加される。一番目の
バイトは、どの圧縮方法または分類タイプを使用したか
（たとえば、ＳＩＮＧＬＥ＿ＶＡＬＵＥ、ＣＯＮＴＯＮ
Ｅなど）を示す。２番目の２バイトは、セル内に含まれ
るデータを表す値である。たとえば、１６画素×１６画
素のセルの場合、結果的に行われる圧縮は以下の通りで
ある。 ｉ．ＳＩＮＧＬＥ＿ＶＡＬＵＥ −− １２８：１（２
５６：２） ｉｉ．ＤＵＡＬ＿ＶＡＬＵＥ −− ７．３：１（２５
６：３５） ｉｉｉ．ＣＯＮＴＯＮＥ −− ３．９：１（２５６：
６５） ｉｖ．ＯＲＩＧＩＮＡＬ −− ０．９９：１（２５
６：２５７） 圧縮の見込みにより明らかなように、大部分のセルがSI
NGLE_VALUEとして分類できれば、イメージ処理が促進さ
れる。
ォーマットに変換すると、貴重な情報を失わずにデータ
が圧縮される。セルの分類を識別するため、セル・デー
タの前に３つの追加識別バイトが追加される。一番目の
バイトは、どの圧縮方法または分類タイプを使用したか
（たとえば、ＳＩＮＧＬＥ＿ＶＡＬＵＥ、ＣＯＮＴＯＮ
Ｅなど）を示す。２番目の２バイトは、セル内に含まれ
るデータを表す値である。たとえば、１６画素×１６画
素のセルの場合、結果的に行われる圧縮は以下の通りで
ある。 ｉ．ＳＩＮＧＬＥ＿ＶＡＬＵＥ −− １２８：１（２
５６：２） ｉｉ．ＤＵＡＬ＿ＶＡＬＵＥ −− ７．３：１（２５
６：３５） ｉｉｉ．ＣＯＮＴＯＮＥ −− ３．９：１（２５６：
６５） ｉｖ．ＯＲＩＧＩＮＡＬ −− ０．９９：１（２５
６：２５７） 圧縮の見込みにより明らかなように、大部分のセルがSI
NGLE_VALUEとして分類できれば、イメージ処理が促進さ
れる。
【００２１】図６は、本発明によるデータ・フロー図を
示している。イメージ・ストリップは、本発明用の高レ
ベル・アプリケーション・プログラム・インタフェース
であるイメージ・ストア（ブロック６１０）との間でや
りとりされる。イメージ・ストリップはそこからステー
ジ＃１分析（ブロック６２０）に渡される。ステージ＃
１は、上記の方法により各ストリップ内のセルを分類す
る（図５および付随説明を参照）。そこからセル分類デ
ータがブロック６３０のストリップ圧縮に渡され、それ
が各イメージ・ストリップを圧縮済みセル・データに変
換する。次にこのセル・データは仮想ストア（ブロック
６４０）に渡され、その仮想ストアは必要に応じてメモ
リにセル・データを格納あるいは取り出す。ＲＡＭが遅
い速度で動作する場合、仮想ストア６４０はセル・デー
タをディスクにスプールすることができる。仮想ストア
６４０からのセル・データはステージ＃２分析（ブロッ
ク６５０）に渡され、そこでは異なるイメージ・ストリ
ップからのセルを考慮した上で、各セルの圧縮および分
類の追加微調整が行われる。さらに圧縮が行われた（す
なわち、セルがステージ＃２分析によって再分類され
た）場合、ブロック６６０のデータ圧縮がそのタスクを
処理する。
示している。イメージ・ストリップは、本発明用の高レ
ベル・アプリケーション・プログラム・インタフェース
であるイメージ・ストア（ブロック６１０）との間でや
りとりされる。イメージ・ストリップはそこからステー
ジ＃１分析（ブロック６２０）に渡される。ステージ＃
１は、上記の方法により各ストリップ内のセルを分類す
る（図５および付随説明を参照）。そこからセル分類デ
ータがブロック６３０のストリップ圧縮に渡され、それ
が各イメージ・ストリップを圧縮済みセル・データに変
換する。次にこのセル・データは仮想ストア（ブロック
６４０）に渡され、その仮想ストアは必要に応じてメモ
リにセル・データを格納あるいは取り出す。ＲＡＭが遅
い速度で動作する場合、仮想ストア６４０はセル・デー
タをディスクにスプールすることができる。仮想ストア
６４０からのセル・データはステージ＃２分析（ブロッ
ク６５０）に渡され、そこでは異なるイメージ・ストリ
ップからのセルを考慮した上で、各セルの圧縮および分
類の追加微調整が行われる。さらに圧縮が行われた（す
なわち、セルがステージ＃２分析によって再分類され
た）場合、ブロック６６０のデータ圧縮がそのタスクを
処理する。
【００２２】セル・データの伸張は、そのセル・データ
を仮想ストア６４０を介してブロック６７０のデータ伸
張に渡し、そこでセル・データをイメージ・ストリップ
に変換し直すことによって行われる。このようなイメー
ジ・ストリップは、イメージ・ストア６１０に戻され
る。
を仮想ストア６４０を介してブロック６７０のデータ伸
張に渡し、そこでセル・データをイメージ・ストリップ
に変換し直すことによって行われる。このようなイメー
ジ・ストリップは、イメージ・ストア６１０に戻され
る。
【００２３】好適な実施例に関連して本発明を示し説明
してきたが、本発明は図示の特定の構造に限定されな
い。当業者であれば、そのより広い態様において本発明
の精神および範囲を逸脱せずに特許請求の範囲の範囲内
で様々な変更および修正が可能であることを理解された
い。たとえば、上記の４通りのタイプの代わりに、様々
な分類タイプおよび圧縮方式を使用できる。また、セル
分類の微調整のために３２画素×３２画素のセル・サイ
ズを使用できる。
してきたが、本発明は図示の特定の構造に限定されな
い。当業者であれば、そのより広い態様において本発明
の精神および範囲を逸脱せずに特許請求の範囲の範囲内
で様々な変更および修正が可能であることを理解された
い。たとえば、上記の４通りのタイプの代わりに、様々
な分類タイプおよび圧縮方式を使用できる。また、セル
分類の微調整のために３２画素×３２画素のセル・サイ
ズを使用できる。
【００２４】以上、本発明の実施例について詳述した
が、以下、本発明の各実施態様の例を示す。
が、以下、本発明の各実施態様の例を示す。
【００２５】（実施態様１）イメージ・データを圧縮す
るためのシステムにおいて、以下（ａ）及び（ｂ）を含
むことを特徴とするシステム、（ａ）走査対象を表わす
機械可読データを作成できるスキャナ（３４６）と、
（ｂ）前記スキャナに接続され、前記スキャナから機械
可読データを受け取る（３４０）コンピュータ（３０
０）とを含み、前記コンピュータが、４通りの分類タイ
プ（６３０、６６０）の１つとして前記機械可読データ
を分類することにより前記機械可読データを圧縮するよ
うに構成され、前記４通りの分類タイプのそれぞれが、
所定のセル内に含まれるイメージ・データのタイプを示
す。
るためのシステムにおいて、以下（ａ）及び（ｂ）を含
むことを特徴とするシステム、（ａ）走査対象を表わす
機械可読データを作成できるスキャナ（３４６）と、
（ｂ）前記スキャナに接続され、前記スキャナから機械
可読データを受け取る（３４０）コンピュータ（３０
０）とを含み、前記コンピュータが、４通りの分類タイ
プ（６３０、６６０）の１つとして前記機械可読データ
を分類することにより前記機械可読データを圧縮するよ
うに構成され、前記４通りの分類タイプのそれぞれが、
所定のセル内に含まれるイメージ・データのタイプを示
す。
【００２６】（実施態様２）前記所定のセルが１６画素
×１６画素であることを特徴とする、実施態様１に記載
のシステム。
×１６画素であることを特徴とする、実施態様１に記載
のシステム。
【００２７】（実施態様３）走査イメージ内に存在する
イメージ・データを圧縮するための方法において、前記
走査イメージが光学スキャナによって走査され、以下
（ａ）から（ｄ）のステップを含むことを特徴とする方
法、（ａ）前記走査イメージを所定数のセルに分割する
（５１０）ステップと、（ｂ）前記所定数のセルのそれ
ぞれについてヒストグラム分析を実行する（５２０）ス
テップと、（ｃ）前記ヒストグラム分析に基づいて前記
各セルに分類タイプを割り当てる（５３０）ステップ
と、（ｄ）前記分類タイプに基づいて前記各セルを圧縮
する（５４０）ステップ。
イメージ・データを圧縮するための方法において、前記
走査イメージが光学スキャナによって走査され、以下
（ａ）から（ｄ）のステップを含むことを特徴とする方
法、（ａ）前記走査イメージを所定数のセルに分割する
（５１０）ステップと、（ｂ）前記所定数のセルのそれ
ぞれについてヒストグラム分析を実行する（５２０）ス
テップと、（ｃ）前記ヒストグラム分析に基づいて前記
各セルに分類タイプを割り当てる（５３０）ステップ
と、（ｄ）前記分類タイプに基づいて前記各セルを圧縮
する（５４０）ステップ。
【図１】 光学スキャナの側面のブロック図である。
【図２】 光学スキャナ内の制御ブロックのブロック図
である。
である。
【図３】 本発明を取り入れた汎用ディジタル・コンピ
ュータ・システムのブロック図である。
ュータ・システムのブロック図である。
【図４】 本発明の流れ図である。
【図５】 本発明のより詳細な流れ図である。
【図６】 本発明によるデータ・フロー図である。
１００：光学スキャナ １０５：スキャナ・ベース １１０：スキャナ・カバー １１２：ヒンジ １１５：目標媒体 １２０：透明プラテン １２５：ランプ １３０：光路 １３１、１３２、１３３：ミラー １４０：集束レンズ １５０：光電検出器アレイ １６０：内部コントローラ １６１：リンク
Claims (1)
- 【請求項１】イメージ・データを圧縮するためのシステ
ムにおいて、以下（ａ）及び（ｂ）を含むことを特徴と
するシステム、（ａ）走査対象を表わす機械可読データ
を作成できるスキャナと、（ｂ）前記スキャナに接続さ
れ、前記スキャナから機械可読データを受け取るコンピ
ュータとを含み、 前記コンピュータが、４通りの分類タイプの１つとして
前記機械可読データを分類することにより前記機械可読
データを圧縮するように構成され、前記４通りの分類タ
イプのそれぞれが、所定のセル内に含まれるイメージ・
データのタイプを示す。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US79425997A | 1997-01-31 | 1997-01-31 | |
| US794,259 | 1997-01-31 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH10269350A true JPH10269350A (ja) | 1998-10-09 |
Family
ID=25162142
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10015172A Pending JPH10269350A (ja) | 1997-01-31 | 1998-01-28 | イメージ・データを圧縮するためのシステムおよび方法 |
Country Status (2)
| Country | Link |
|---|---|
| EP (1) | EP0856988A3 (ja) |
| JP (1) | JPH10269350A (ja) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0969656B1 (en) * | 1998-06-29 | 2007-01-24 | Xerox Corporation | Compression for image boundaries |
| US6563955B2 (en) * | 1998-11-13 | 2003-05-13 | Xerox Corporation | Method and apparatus for analyzing image data to use multiple transforms for enhanced image data transmission |
| US6771827B1 (en) | 1998-12-23 | 2004-08-03 | Xerox Corporation | System and method for directed acuity segmentation resolution compression and decompression |
| JP4424845B2 (ja) * | 1999-12-20 | 2010-03-03 | 本田 正 | イメージデータ圧縮方法及び復元方法 |
| FR2807600B1 (fr) * | 2000-04-05 | 2002-10-25 | Sagem | Procede de compression des donnees representatives d'une image |
| JP5029560B2 (ja) * | 2008-10-01 | 2012-09-19 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置、圧縮方法及び伸張方法 |
| US8805069B2 (en) * | 2012-06-12 | 2014-08-12 | Kyocera Document Solutions Inc. | Cell-based compression of digital images |
| US9363422B1 (en) | 2015-01-30 | 2016-06-07 | Kyocera Document Solutions Inc. | Cell-based compression with edge detection and interleaved encoding |
| US9531920B2 (en) | 2015-01-30 | 2016-12-27 | Kyocera Document Solutions Inc. | Digital image color plane compression |
| US9319565B1 (en) | 2015-01-30 | 2016-04-19 | Kyocera Document Solutions Inc. | Interleaved encoding of compressed attribute and color planes |
| US9380304B1 (en) | 2015-01-30 | 2016-06-28 | Kyocera Document Solutions Inc. | Cell-based compression with edge detection |
| US9363416B1 (en) | 2015-01-30 | 2016-06-07 | Kyocera Document Solutions Inc. | Digital image attribute plane compression |
| US11991335B2 (en) | 2021-08-23 | 2024-05-21 | Kyocera Document Solutions Inc. | High-speed cell-based image compression |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3215773A (en) * | 1962-05-14 | 1965-11-02 | Philco Corp | Reduced bandwidth data transmission system |
| US3730988A (en) * | 1970-07-29 | 1973-05-01 | Pioneer Electronic Corp | Electronic transmission system of static picture writings |
| GB2115256B (en) * | 1981-12-19 | 1986-01-29 | Konishiroku Photo Ind | Picture image discriminating apparatus |
| DE3881392T2 (de) * | 1988-09-12 | 1993-10-21 | Oce Nederland Bv | System und Verfahren für automatische Segmentierung. |
| US5121224A (en) * | 1990-06-01 | 1992-06-09 | Eastman Kodak Company | Reproduction apparatus with selective screening and continuous-tone discrimination |
| JPH0630280A (ja) * | 1991-03-19 | 1994-02-04 | Nec Eng Ltd | ２値画像データのブロック別選択型符号化前処理方式 |
-
1998
- 1998-01-16 EP EP98100721A patent/EP0856988A3/en not_active Withdrawn
- 1998-01-28 JP JP10015172A patent/JPH10269350A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| EP0856988A2 (en) | 1998-08-05 |
| EP0856988A3 (en) | 1998-08-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4924509A (en) | Image processing apparatus | |
| US6522791B2 (en) | Dynamic user interface with scanned image improvement assist | |
| US4905294A (en) | Image processing apparatus | |
| US5001576A (en) | Image processor with improved discrimination between character image and tonal image | |
| EP0717555B1 (en) | Iterative compression of digital images | |
| US4786976A (en) | Image processing apparatus | |
| US7995249B2 (en) | Apparatus and method for image forming | |
| US20060215231A1 (en) | Systems and methods of processing scanned data | |
| JPH10269350A (ja) | イメージ・データを圧縮するためのシステムおよび方法 | |
| EP1798954A1 (en) | Image processing apparatus, image processing method, image processing program, storage medium and computer data signal | |
| JPH0888774A (ja) | ラスタ画像プロセツサにおける損失のある及び損失のない圧縮 | |
| JPH06133168A (ja) | 画像処理方法 | |
| US6538771B1 (en) | Image processor | |
| US6163625A (en) | Hybrid image compressor | |
| US5371610A (en) | Image data processing apparatus | |
| JPH0879536A (ja) | 画像処理方法 | |
| EP0998121B1 (en) | Image processing device and image processing method | |
| US5982955A (en) | Optical image indexed document filer | |
| US8139873B2 (en) | Binary image data processing system and method | |
| JP4609155B2 (ja) | 画像圧縮方法、画像圧縮装置、画像圧縮プログラム及び画像読み取り装置 | |
| WO1992005668A1 (en) | Scene balance calibration of digital scanner | |
| US6411735B1 (en) | Method and apparatus for distinguishing between noisy continuous tone document types and other document types to maintain reliable image segmentation | |
| JP2004128664A (ja) | 画像処理装置及び方法 | |
| US20020196981A1 (en) | Method and system for compressing image data | |
| JP3302010B2 (ja) | 電子機器の制御方法 |