JPH06507033A

JPH06507033A - グレースケール画像データの適応的しきい値処理を行なうための方法および装置

Info

Publication number: JPH06507033A
Application number: JP4510658A
Authority: JP
Inventors: キッド，ロバート・チャールズ; クレイン，ロバート・デニス
Original assignee: ユニシス・コーポレイション
Priority date: 1991-04-25
Filing date: 1992-04-24
Publication date: 1994-08-04
Anticipated expiration: 2016-02-19
Also published as: EP0610208A1; JP3135570B2; CA2108797A1; EP0610208B1; CA2108797C; DE69230440T2; WO1992020183A2; WO1992020183A3; US5410617A; DE69230440D1

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】

グレースケール画像データの適応的しきい値処理をこの発明は画像データ処理に関する。より詳細には、この発明は画像ベースのデータエントリワークステーションで文書画像のグレーレベル階調スケール調整を適応的に行なうための画像データの高速後処理に関する。さらに詳細には、この発明はグレーレベル調整を行なうための画素再マツピング方式を生成する方法に向けられる。小切手または手形等の財務文書は、典型的にはソータで読取りかつ自動的にこれらの文書を複数の容器にソーティングする磁気インク文字認識（ＭＩＣＲ）コードラインを含む。現在行なわれているやり方では、ソーティングに先立ち、これら文書は金融機関の職員の手に渡され、これら職員が文書を物理的に扱って文書ごとに関連するドルの金額を特別の金額エントリ装置を使用してＭＩＣＲ形式で機械的に入力する。加えて、これらの人々はソーティングされた文書の各々に関連して間違って読取られたＭＩＣＲデータを物理的に訂正する。金融機関の職員によるこれら先行技術の財務文書処理技術では、これら職員による物理的な取扱いの間に失われたり破損する文書も多く、かつ文書の処理に伴なう速度も職員および使用される機械的金額エントリ装置の処理能力に関連する速度に制限されるため、かなり費用がかかり、かつ非効率的であることかわかっている。これらの問題に対処するため、これまで必要であった文書自体の物理的取扱いの多くの部分をなくす文書画像化システムか導入されている。そのような公知のシステムにおいては、画像データ要素正規化、背景抑制、スケーリングおよび文書高さ検出等の機能が、文書画像データを圧縮して記憶したりデータ伸長器（ｄｅｃｏｍｐｒｅｓｓｏｒ）へ伝送する前に前処理機能として行なわれる。データエントリオペレータのために、文書画像処理システムにおいて背景抑制を行なってより高いコントラストの画像を生成するこれまでの手法は複雑である。加えて、保管文書記憶システムに関連する画像化システムについては、元の画像データを抑制技術において廃棄せず維持して、完全に保つ必要かある。したかって、データエントリオペレータか見るために、手書きおよび印刷原稿のコントラストを高めたことを特徴とする、画像の、絵のような表現をワークステーションで生成するため、画像画素データのしきい値処理等のグレーレベル階調スケール調整の、効率的でかつ比較的複雑でない手法かめられている。そのようなグレー１ノベル階調スケール調整はまた印刷およびファクシミリ伝送にも有用である。発明の概要したかって、画像処理システムにより発生されたグレースケール文書画像データをその画像処理システムに関連するワークステーションでの表示のために高いコントラストの文書画像に変換する方法は、画像処理システムにより発生された各文書画像データファイルに、文書画像データを調整するための予め選択された関数を関連付けるステップを含み、この調整関数がその関連する文書グレースケール画像データとともに文書画像データに記憶される。ワークステーションのオペレータが、画像のよりコントラストの高い表現を見たいと思えば、文書画像データファイルがワークステーションにダウンロードされ、その関連する調整関数を使って、文書画像の表示に先立ち、ワークステーションでグレースケール画像データが後処理される。さらにこの発明によれば、少なくとも１つのワークステーションに関連する画像処理システムにおいてグレースケール文書画像データに適応的調整を行なうための装置は、興味の文書に対応する、画像処理システムにより生成されたグレースケール画像データを調べ、画像データの関数として画像データを調整するためのグレースケール調整関数を発生しかつ画像処理システムの記憶モジュール内に興味の文書に関連する画像データとともに記憶するために画像ファイルヘッダブロックに調整関数を置くためのジェネレータを含む。各ワークステーションでの後処理装置はグレースケール調整関数を受けるために結合されかつ調整関数に従い文書画像の各グレースケール画素を適応的に調整しかつ興味の文書の調整された画像をワークステーションで表示させイ　く動作する。しきい値装置またはコントラスト伸張等の文書画像調整が、オペレータワークステーションで行なわれる単純な後処理動作として実現されることが本願の一特徴である。本願の他の特徴は、画像データ調整が各文書に予め規定された調整関数を関連付けることにより行なわれる点である。この発明のさらにもう一つの特徴は、予め規定された調整関数が文書画像ファイル内に画像パラメータデータとして記憶される点である。さらに、元のグレーレベル文書画像データに適応的しきい値処理をする上で使用するグレーレベルコントラスト強調および調整関数を生成する方法は、元のグレースケール画像データのグレーレベルヒストグラムを発生させるステップと、このヒストダラムの予め選択されたグレーレベル領域において少なくとも１つのピークを識別するステップと、ａ）データ点レベルが、この少なくとも１つのヒストグラムピークにより決定されるしきい値レベルよりも白い場合には常に全ての元のグレーレベルデータ点が最も白いグレースケールレベルに調整し、かつｂ）Ｌきい値レベルよりも低いグレーレベルを有する他の全ての元のグレーレベルデータ点を最も白いレベルよりも暗い予め選択されたレベルに調整するものとして調整関数を定義する。この発明は、図面とともに、実施例の詳細な説明を読むことにより最もよく理解される。図１はグレースケール画像データに適応的調整を行なうための方法および装置の好ましい実施例を使用する文書ソーティングシステムの機能ブロック図である。図２はこの発明の原則に従い配列された画像プロセッサ、記憶モジュールおよびワークステーションの部分を示す機能ブロック図である。図３は画像プロセッサで実行されるこの発明の方法の実施例の一部を概略的に示すフローチャートである。図４は画像処理システムに関連するワークステーションで行なわれるこの発明の一実施例の一部を概略的に示すフローチャートである。図５はこの発明の原則に従い配列された再マツピングルックアップテーブルの内容を生成するための方法の主なステップを概略的に示すフローチャートである。図６は元の画素データヒストグラムにおいて１つのしきい値か識別されている状況で生成される２つの代替的前マツピングカーブに沿った典型的な画素ヒストグラムを示すグラフである。図７はヒストグラムデータにおいて２つのしきい値が識別されている点だけが相違する、図６のものに類似する例を示すグラフである。図１は文書ソータ１２を有する財務文書処理システムｌＯを示し、この発明の好ましい実施例においては、ペンシルバニア州ブルーベルのユニシス・コーポレイションが製造するモデルＤＰ１８００ソータを含む。ソータ１２は複数の財務文書１６がそこを通って行き交と磁気文字列コントローラ２０とをさらに含む。加えて、ソータ１２は文書ホルダ２２と画像プロセッサ２４とを含む。コントローラ２０は、バス２６上の信号により読取器１８に、バス３０上の信号によりホストコンピュータ２８に、かつバス３２上の信号により画像プロセッサにそれぞれ結合される。コンピュータ２８は、バス３６上の信号により画像記憶モジュール３４に結合されかつ画像記憶モジュール３４もバス４０および４２上の信号によりそれぞれ画像プロセッサ２４および複数のワークステーション３８に結合される。画像記憶モジュール３４が文書画像保管システムを含み得ると考えられる。動作において、文書１６は文書１６の各々の上につけられたＭＩＣＲコードラインストリップ上に現れるコードを読取る読取器１８のそばを連続的に通過する。このコードはバス３０上の信号によりコンピュータ２８に送られて記憶されかつバス３２上の信号により画像プロセッサ２４に送られる。トラック１４に沿ってさらに移動すると、文書１６の各々がプロセッサ２４の近くを通り、プロセッサがその画像を作りかつこの処理された電子画像をバス４０上の信号により画像記憶モジュール３４へ送りこの画像はそこに記憶される。プロセッサ２４の側を通った後、文書１６の各々かＭＩＣＲコードラインの内容に基づいて従来の態様でソータ１２によりソーティングされる。文書はその後文書ホルダ２２に保持される。上記の態様で典型的な文書ブロック１６がソーティングされると、ワークステーション３８はバス４２上の信号により記憶モジュール３４からの上記の文書画像を順次要求し得る。これら電子画像は、ホストコンピュータ２８から得られる関連の磁気コードデータとともに、バス４２上の信号を使用してワークステーション３８にダウンロードされる。電子画像が伸長され、処理されかつワークステーション３８により表示された後、ワークステーションのオペレータが各文書に関連する情報（たとえば典型的な銀行小切手上のスペースに含まれるいわゆる「金額ｊ等）を電子的に入力しかつＭＩＣＲコードの読取りに関連するいかなる困難をも電子的に解消する。各文書画像のＭＩＣＲ情報とそれに付随する訂正がバス４２上の信号により記憶モジュール３４に送られる１つの記録を構成する。この情報は後にソーティングされた文書上にＭＩＣＲ情報を自動的に置く際に使用するため後でアクセスされてもよい。したがって、文書処理システム１０は、関連のＭＩＣＲ情報が上に置かれる際に、複数の文書１６に対する物理的な取扱いを実質的になくし、文書処理システムＩＯ全体の効率と速度を高める。図２は本願の方法および装置に従う、図１の画像プロセッサ２４とワークステーション３８をさらに詳細に示す。図２かられかるとおり、画像プロセッサ２４はブリプロセッサユニット２０４にバス２５０を介して結合される文書スキャナ２０２を含む。ブリプロセッサ２０４はバス２５２を介してルックアップテーブル（ＬＵＴ）ジェネレータ２０６に結合され、このジェネレータは以下に説明する画像データ圧縮器ユニット２０８にバス２５４を介してかつファイル作成ユニットにバス４０ｂを介してそれぞれ結合される。圧縮器２０８は文書画像ファイル編成装置にバス４０ｃを介して結合される。画像プロセッサ２４の文書画像ファイル編成装置は画像ファイルヘッダブロック２１０と関連の画像ファイル画像データブロック２】２として各文書画像ファイルエントリを配列する。画像ファイルヘッダブロック２１０はバス４０ａを介して画像プロセッサ２４の他の部分（図示せず）から追加の文書データを受ける文書データ部２１４を含む。ヘッダブロック２１０は、その内容が明細書の後の部分でより詳細に説明される発明の方法によるテーブルジェネレータ２０６により発生されたルックアップテーブル２１６をさらに含む。ファイル画像データブロックは圧縮器２０８により発生された圧縮画像データ２１８を含む。ルックアップテーブル２１６は多くの可能なグレーレベル階調スケール調整のうちの１つを行なうための画像データ調整関数を表示するために使用される。図示の実施例では、重要でない背景画像データの消去のための画素グレーレベルしきい値処理はテーブル２１６により行なわれる調整である。しかしながら、画像処理の分野の当業者には、調整関数がコントラスト減少およびグレーレベル伸張等の他の階調スケール調整関数を含み得ることは明らかであろう。実際、特定の用途によって、処理が行なわれている各文書の圧縮画像データ２１８との関連付けのためこの時点てｌを上回る調整または変換テーブルを生成し得る。ヘッダブロック２１０とデータブロック２１２とからなる各文書画像ファイルはその内容がバス４０を介して画像記憶モジュール３４に記憶される。文書画像ファイルはバス４２を介して複数のワークステーション３８にダウンロードされ得る。ワークステーション３８ては、画像ファイルヘッダブロックのルックアップテーブル部かしきい値テーブルおよび再マツパユニット２２２に結合され、かつ画像記憶システム３４からダウンロードされた圧縮画像データブロックがバス４２ｂを介して伸長器ユニット２２０の入力に結合される。伸長器２２０の出力２５６はバス２５６ｂを介してしき（・値テーブルおよび再マツパユニット２２２の入力にかつバス２５６ａを介してセレクタユニット２２４への第１の入力にそれぞれ結合される文書画像の元の伸張された画素またはデジタルの「画素」を運ぶ。しきい値テーブルおよび再マツパ２２２の出力は文書画像のしきい値画素を運びかつそれらをセレクタユニット２２４の第２の入力にバス２５８を介して与える。セレクタユニット２２４への制御入力２６０は第１および第２の入力のうちいずれがセレクタユニット２２４の出力２６２に転送されて表示バッファユニット２６４へ伝送されるかを決定するためワークステーションオペレータにより発生される選択信号を運ぶ。バッファ２６４内の調整されたグレースケールデータは印刷やファクシミリ伝送等の他の用途にも利用され得ることを理解されたい。画像プロセッサ２４のスキャナユニッｌ−２０２は、たとえばランプ列により照らされている各文書ＩＧをレンズ系を介して検知する電荷結合フォトダイオードアレイを介して各文書＋６（図１）を光学的に走査する。ある手法では、電荷結合フォトダイオードアレイが各文書１６に関連する垂直の細長い部分の画像を捕らえる。文書１６がスキャナユニット２０２の側を通ると、複数のこのような垂直の細長い画像データか生成されかつ各垂直の細長い部分の一部分に対応する多ビツト画素要素を形成するための画像デジタイザへ送られる。こうして、各垂直の細長い部分が複数のデジタル化された画素から作られる。文書の画像画素はそれからバス２５０を経由してブリプロセッサユニット２０４へ送られ、そこては画像プロセッサ２４の他の部分で行なわれようとしているより効率的なデータ圧縮に備えるため、画素データが「マツサージされる」。ブリプロセッサユニット２０４で行なわれる典型的な前処理動作には、高さ検出、正規化、および画像スケーリングか含まれる。先行技術の画像化システムでは、これ以外の前処理機能としては背景抑制が考えられ、この場合各文書の本質的でない可視要素は画像圧縮に先立って廃棄される。たとえば、多くの銀行小切手には上に風景の背景か刻まれている。この背景の細部は文書の画像に対しさらなる作業を行なうことになるデータエントリオペレータには必要かない。しかしながら、本願のある利用法では、背景抑制機能は文書画像が画像処理システムと関連するワークステーションで見るためまたは印刷するために文書画像かダウンロードされてしまうまで延期される。このような態様で、保管データ記憶装置内に保持される圧縮画像デーツクＪ　（ｎｅａｒ−ｐｈｏｔｏｇｒａｐｈｉｃ　）と呼ばれることもある。ブリプロセッサ２０４での正規化とは画像を捕らえるカメラの均一でないフォトセル応答性または走査が行なわれている文書の一部における均一でない文書照射等に伴なうデータ欠陥を訂正することを指す。画像スケーリング機能により多くの公知の方法のいずれかにより画像を画像の解像度に対してスケール決めすることができる。前処理機能かユニット２０４で行なわれた後、前処理が行なわれた文書画像画素がバス２５２を介してテーブルジェネレータ２０６へ送られる。テーブルジェネレータ２０６は文書画像画素データの予め定められた特徴を調べて好ましくはルックアップテーブルのエントリにより非線形の再マツピングカーブまたは関数におよそ等しいものを構成する。本実施例における再マツピングカーブの目的は、元のグレーレベル画像画素データをしきい値処理して画像ベースの文書ワークステーションでデータエントリオペレータか見る手書きおよび印刷原稿のコントラストか増大した画像表現にすることである。画像プロセッサ２４の仕様に応じて、このテーブルの発生は圧縮器２０８での画像データ圧縮と同時に行ない得る。いずれにしても、ＬＵＴの内容は文書ごとに画像プロセッサ２４でリアルタイムで計算される。多くのしきい値処理技術か使用できるが、本願ではこの用途に特に適している方法を採用する。画像ファイルヘッダブロック２１０の部分２１６で、興味の文書について発生されかつ置かれるＬＵＴの内容は、文書の背景が取除かれるか、または少なくともミュートされるように、かつ印刷および手書きの原稿が強ｉｍ（すなわち黒くされる）ように元の画素をしきい値処理するために後にワークステーションで使用される。好ましくはワークステーションでの表示メモリを節約するため、しきい値処理された画素はテーブルの内容により表わされる近似値化された再マツピングカーブに従い修正するためにＬＵＴに与えられた元の画像画素よりそのグレーレベルが少なくてもよい。圧縮器２０８は多数の周知の圧縮構成のいずれを使用してもよい。好ましい実施例では、圧縮は国際標準機構合同写真専門家グループ（ＩＳＯ／ＪＰＥＧ）により概略が示されるような離散コサイン変換（ＤＣＴ）を使用して行なわれる。このＩＳＯ／ＪＰＥＧ　ＤＣＴ圧縮法は１９９１年１月１４日付ＪＰＥＧテクニカル・スベシフィケーション改訂第６版にその概略が示されている。画像プロセッサ２４の圧縮器２０８で使用される方法の逆はワークステーション３８の伸長器２２０で従来の技術により実現される。画像記憶システム３４は、たとえばそこから画像が取り出された文書上の背景の細部を含むニアフォトグラフィック文書画像の長期にわたる保持のための保管システムから構成され得る。ワークステーション３８では、伸張器２２０の出力２５６の伸張された画素データがしきい値テーブルおよび再マツパユニット２２２に与えられる。ユニット２２２では、各伸長画素かバス４２および４２ａを介して画像記憶装置３４からダウンロードされているルックアップテーブルへのアドレスとして形成される。しきい値処理された画素値はしたがって伸長画素により特定されるアドレスでルックアップテーブルから読出される内容となる。しきい値処理された画素値はそれからバス２５８を経由してセレクタユニット２２４に与えられる。ワークステーションのオペレータは文書画像のしきい値処理された画素のものかまたは保管記憶装置内に維持される元の文書画像かのいずれかを見るための選択を行ない得る。この選択はセレクタ２２４への制御入力２６０上の信号により行なわれる。選択された画像データは適切な表示バッファへセレクタ出力２６２を介して送られ、ワークステーション３８の表示要素により使用される。画像化技術の分野の当業者には、しきい値処理されたものであれ元の伸長された画素フォーマットのものであれ、表示のために準備される画像データがワークステーション装置の他の場所でバッファされ得ることが理解されるであろう。したがって、セレクタ２２４かその出力データを一度に１画素ごと表示バッファに送ることもできるし、または文書画像のデータセット全体がセレクタ２２４により送られてワークステーション３８で適切な表示が行なわれるようセレクタ２２４への入力に先立っである時点て表示データをバッファすることもできる。加えて、先程も述べたとおり、特定の適用に際しては、ｌを上回る再マツピングテーブルを使用し得る。方法のこの実施例のステップが図３および４のフローチャートに示される。図３を参照して、図２の画像プロセッサ２４で行なわれる方法ステップについて示す。ルーチンはステップ３００で開始されかつステップ３０２に進み、そこで文書画像が捕らえられ、かつ予め定められた範囲内のグレーレベルにデジタル化される。画像を捕らえかつデジタル化した後、ルーチンはステップ３０４に進み、そこでグレースケール再マツピングカーブまたは関数か元のグレースケール画像データの特徴の関数として選択される。次に、ステップ３０６で、ルックアップテーブルの内容が、選択された再マツピングカーブまたは関数に従うアドレス入力に関連する出力を生成するため生成される。次に、ステップ３０８は生成したルックアップテーブルを図１または図２の画像プロセッサ２４により処理されている文書のための画像ヘッダブロックと関連付ける。ルックアップテーブルが生成された後、ステップ３１０に入り、元のグレースケール画像が圧縮されてステップ３１２に示すようにその関連ファイルヘッダブロックとともに画像記憶モジュールまたは保管データシステムに記憶される。次に、ステップ３１４で、図１のソータで処理すべきデータがまだあれば、ルーチンはステップ３０２に戻って次の文章を処理する。これ以上文書がなければ、画像プロセッサ２４で行なわれる方法ステップはステップ３１６で示すように完了する。図４で図１または図２のワークステーション３８で行なわれる好ましい実施例における発明の方法のステップを示す。ワークステーションのステップは図４の４００で始まり、ステップ４０２で文書画像ファイル（画像ヘッダブロックを含む）のワークステーションへのダウンロードに進む。次に、画像データは画像プロセッサで使用する圧縮方法に対して逆のルーチンで伸長される。この伸長についてはステップ４０４に示す。次に、ステップ４０６は伸長画像データの各画素をアドレスとして画像ファイルヘッダブロックから得られたルックアップテーブルにエントリする。次に、ステップ４０８で、ルックアップテーブルは伸長画素グレーレベル値により特定されるアドレスでルックアップテーブルを読出すことで、処理が行なわれている画素を効果的にしきい値処理する。読出し結果は、再マツピングバッファ内にしきい値処理された画素として格納してもよい。次に、ステップ４１０で、ルーチンは処理か行なわれている画像内のさらなる画素の存在についてチェックを行なう。画素がまだあれば、ルーチンはステップ４０６に戻る。この画像内に画素がない場合には、再マツピングされた画像データかステップ４１２でワークステーションの表示装置に出力される。次に、ステップ４１４で、処理対象の文書がさらに存在する場合には、ルーチンはステップ４０２に戻る。それ以上文書がない場合には、ワークステーションで行なわれる方法ステップはステップ４１６に示されるとおり完了する。図３および図４の方法により、フルグレースケール文書画像が高速データエントリ動作に適した制限されたグレースケールのハイコントラスト文書画像に転記されることが可能となる。コントラストが高く、制限されたグレースケールの文書画像の生成は文書画像ワークステーションで局所的に行なわれる単純な後処理動作により行なわれる。この方法により画像ファイル内に２つ以上の文書画像表現を保持する必要がなくなる、というのも記憶された映像ルックアップテーブルを元のフルグレースケール画像データからの別の画像表現を発生するために随意に使用することが可能だからである。上記の方法により画像をしきい値処理するために使われる映像ルックアップテーブルを発生するという計算の負担が画像プロセッサ２４のシステムの画像を捕らえる部分にかかるので、画像ワークステーションにさらなる画像後処理ハードウェアを置く必要がなくなるかまたは低減される。また、この方法を使用することで画像ワークステーションでは、最小限の計算でリアルタイムの、高速画像しきい値後処理を行なうことが可能となる。後処理しきい値処理によりワークステーションで文書画像が判別しにくくなる場合には、しきい値処理を簡単に停止してデータエントリオペレータにフルグレースケールのニアフォトグラフィック画像表現を与えることが可能である。再マツピングルックアップテーブル（ＬＵＴ）を発生するための方法の好ましい実施例においては、８ビットニアフォトグラフィック文書画像を２ビツトまたは４ピッｌ−のハイコントラストで「背景か抑制された」画像に迅速に変換するための方法を記載する。この方法はグレーレベル再マツピングＬＵＴを算出するために、入力画像のグレーレベルヒストグラムを使用する。このＬＵＴは背景が白と考えられる情報を表示しかつ残留信号（すなわちその処理に必要な文書画像の部分）情報のコントラストを強調することを目標として作り出される。この方法は元の（圧縮されていない）画像のグレーレベルヒストグラムにより駆動される。グレーレベル領域の上３分の２（すなわち最も白いグレーレベルに向かう方向）におけるヒストグラムの全ての実質的なピークが識別される。これらのピークは通常文書の背景によるものである。全て白および全て白の３分の１に最も近いピークの位置から生成されるグレーレベルしきい値を使用して再マツピングカーブまたは関数の形を制御する。このカーブの特性は利用可能な出力グレーレベルの数に依存する。２ピット出力画像に関しては再マツピングカーブは以下のとおり定義される。１．２つのしきい値がある場合ａ）　高いほうのしきい値を上回る入力グレーレベルは白（３）にマツピングされる。ｂ）　２つのしきい値の間の入力グレーレベルはマツピングされてレベル２（明いグレー）を出力する。Ｃ）　低いほうのしきい値を下回る入力グレーレベルは０（黒）と１　（暗いグレー）との間で線形に再マツピングされる。２．１つのしきい値がある場合ａ）　高いほうのしきい値を上回る入力グレーレベルは白（３）にマツピングされる。ｂ）　低いほうのしきい値を下回る入力グレーレベルはＯ（黒）と２（明るいグレー）との間で線形に再マツピングされる。４ビットの出力画像に関しては、再マツピングカーブは質的に以下のとおり作用する。１．２つのしきい値がある場合ａ）　高いほうのしきい値よりも大きい元の画像のグレイレベルは出力画像では白（１５）に強制される。ｂ）　２つのしきい値の間の原画像のグレーレベルは非線形カーブで強調が弱められるかまたは明るくされる。Ｃ）　低いほうのしきい値を下回る入力グレーレベルは強調されるかまたは非線形のカーブで暗くされる。２．１つのしきい値がある場合ａ）　しきい値より大きい原画像のグレーレベルは出力画像においては白（Ｉ５）に強制される。ｂ）　Ｌきい値を下回るグレーレベルは非線形のカーブで強調されるかまたは暗くされる。ＬＵＴ仕様に関するこれらのルールは以下のことを考慮してできたものである。グレーレベルを高いほうのしきい値の上に設定することには出力画像から背景を取除くという効果かある。２つのしきい値の間の情報（ヒストグラムに２つのピークかある場合には）は維持されるか調子が弱められる。これは、このような情報が通常は背景でありかつ第２のしきい値は通常風景または模様がある背景により生じるものだからである。信号情報は２つのしきい値の間のこのグレーレベル領域にある場合もあるので、このような情報が出力画像から完全には除去されないようにすることが重要である。最終的には、低いほうのしきい値を下回る情報はほとんど常に信号なので、出力画像に保持する（かつ可能な場合には強調する）必要がある。好ましい実施例の方法は６４エントリのグレーレベルヒストグラムに関し演算する。これは基本的には６４エントリのヒストグラムで可能なものを上回るヒストグラム解像度は必要かないことかわかっているからである。加えて、この明細書の後の部分で述べるが、ヒストグラムの平滑化またはフィルタ処理は６４エントリのヒストグラムが使用される場合には、妥当な大きさのフィルタカーネルで行なわれ得る。６４を越えるエントリを有するヒストグラムが本願のテーブル生成方法で入力された場合には、入力されたヒストグラムＨｌ　ｍは隣接するヒストグラムの枠の量を加算することによりまず６４エントリに減らされる。この入力ヒストグラムＨｌ　＋＋を出力６４エントリヒストグラムＨ，。１に関連付ける式は以下のとおりである。ここてｇ＝Ｑ、１・・・６３であり、かっＮ＝元の、すなわち入力ヒストグラムＨ５１のエントリの数である。たとえば、Ｎ＝１２８であれば、出力ヒストグラムエントリは隣接する入力ヒストグラムエントリを対にすることによりめられる、すなわちＨ，、、（０）＝Ｈ１，（０）＋Ｈ，、（１）等である。ピークを表わすと考えられるヒストグラムの変化量を引き下げるためかつ雑音の影響を低減するため、６４エントリのヒストグラムは次にローパス有限インパルス応答フィルタで平滑化される。ヒストグラムにおける大変小さいピークや急激な振幅はこのようなフィルタで取り除かれる。好ましい実施例では、フィルタは５素子のアベレージヤでありかつ乗算器を使わず実行できるように選ばれる。このフィルタのインパルス応答は以下のとおりである。こうして、平滑なヒストグラム点を得るため、元のヒストグラム点（ｎ＝０ての）をとりかつこれをその左右の２つの（すなわちｎ＝−２からｎ＝＋２）連続する点で平均化することが考えられる。次に、平滑化されたヒストグラムの関連するピークの位置を見つけるため、ヒストグラムの波形の一次導関数の離散的な等価物を生成する。これは以下の式により生成する平滑化されたヒストグラムの一次差分関数ｄ　（ｎ）を用いて行なわれる。ｄ　［ｎｌ　＝Ｈ［ｎ＋１］　−Ｈ［ｎコｄ　［ｎｌは一次導関数の離散的な等価物なので、差分をとっていないヒストグラム関数が極値を有する場合にＯを存する。この特徴を利用して平滑化されたヒストグラムのピークを見つけ出す。ヒストグラムの一次差分は離散的にサンプルされるので、０を含んでいないことが予想される。したがって、差分関数の０の位置はその差分関数のゼロ交差についてテストしかつその位置を見つけることで推定される。このゼロ交差の特定に関する問題は５ＩＧＮ関数を使用して２値パターン一致テストに還元することができる。５ＩＧＮ関数については以下にその定義を示す。ヒストグラムの白（レベル６３）の終わりからスタートして黒（レベルＯ）に向かって移動すると、ヒストグラムにおける興味のピークには常に負の勾配の領域を通って近づくことになる。これは、差分関数がその領域では負でありかつヒストグラムのピークでまたはその直接上で正の値に移ることを意味している。ヒストグラムの広い平坦な部分および残留雑音を除くためには、差分関数がいくつかのＯまたは正のサンプルに隣接するいくつかの負のサンプルを存し、有効なゼロ交差を構成する必要がある。５ＩＧＮ関数を利用して、差分関数の適切なゼロ交差の検出はビットによる論理演算に還元され得る。特に、検出ウィンドウを、連続する１のパターンに隣接する連続する０のパターンとして定義し得る。ゼロ交差クロッシングはしたがって検出ウィンドウを５ＩＧＮ関数ビツトパターンに沿ってスライドさせ、各パターンビット位置で排他的ＯＲを行ない、かつ結果として生じた１の数をカウントするプロセスとなる。これらｌが検出ウィンドウと５ＩＧＮ関数との間の不一致を表わすのである。結果を有効一致と考えるためには、■の数は特定のしきい値を下回るものでなければならない。検出ウィンドウのサイズの詳細およびウィンドウと一致する必要がある５ＩＧＮ関数のビット数は発明の方法の予め選択されたパラメータである。経験的には、最良のテスト結果が得られたのは、バイナリ値の１１１００００で、サイズすなわちビット輻７の検出ウィンドウと、６の一致しきい値を使用した方法の場合であった。こうして、好ましい実施例では、差分関数ゼロ交差が検出ウィンドウビットパターンの７つのピッＩ・のうち６つに一致する５ＩＧＮ関数上の点て発生するといえよう。各検出されたゼロ交差は有効と考えられる前にもう１つのテストを受ける。所与のゼロ交差に対応するヒストグラムのピークは見出される最も大きなピークの少なくとも８分の１でなければならない。これにより小さいがはっきりしたピークから生じるしきい値を考慮する必要がなくなる。一般的には、ヒストグラムのピークは文書の背景のある部分の統計的なモードを表わす。本実施例ように最も暗いグレーレベルかオールゼロであり、かつ最も白いグレーレベルかオールｌの場合には、背景の多くの部分が調子を弱められるかまたは白にクリップされ得るようにこのポイントのいくらか左（より暗いすなわち黒に向かう方向）のしきい値を選択することが望ましい。ヒストグラム差分関数を調べることにより特定のピークに関する追加の情報を得ることができる。差分関数がゼロ交差を左に横切ると、この差分関数は正の最大値（ヒストグラムの最大傾斜に相当する）に到りかつそれから検出ウィンドウが分離されたピークから離れるにつれて減少する。差分関数が特定のゼロ交差の左すなわち暗い側でその最大値の半分にまで下がる位置にグレーレベルしきい値を設定するとよい実験上の結果が得られることがわかっている。上記の技術を用い、かつ以下の付加的な制限に従ってて１つまたは２つのグレーレベルしきい値が決定される。１、元の文書データのグレーレベル領域の上３分の２にあるしきい値のみが有効と考えられる。２、有効領域においてゼロ交差が見つからなければ、元の文書領域の最も白いグレーレベルの３分の２に１つのしきい値を設定する。高いしきい値ＴＨＲＨＩは最も白いグレーレベルに最も近いしきい値であり、かつ低いしきい値ＴＨＲＬＯは白すなわち最も高い値のグレーレベルの３分の１に最も近いもう１つのピークに相当する。ピークが１つしか見つからない場合には、ＴＨＲＨＩはＴＨＲＬＯに等しい。ヒストグラム解像度／減少の影響かあったとしても、これは、単純に元のヒストグラムのエントリサイズを６４で割った減少ファクタをしきい値に乗算することで相殺される。出力ＬＵＴ値を次に定義する。ＬＵＴ値は所望の出力グレーレベルの数および見つかったしきい値の数に依存する。２つのはっきりしたしきい値が見つかりた２ビツト変換画像の場合、ＬＵＴの内容は以下のとおり定義される。（４ａ）　ＩＩＪＴ（ｉ）　＝００ただしｉ　＝　０．１．−、１ＴＨＩｕｌ）／２Ｊ（４ｂ）　ＩＩＪＴ（ｉ）＝０１タタシｉ＝［ＴＨＲＩＩ）／２Ｊ＋１． −、ＴＨＲＬＤ（４ｃ）　ｕＪＴ（ｉ）＝１０タタシ１＝ＴＨＲＩＩ）＋１．− 、ＴＨＥＩＨ（４ｄ）　ＩＩＪＴ（ｉ）　−１まただしｉ　＝　ＴＨＲＩＩＩ　＋　１．・・・、最も高い元のグレーレベルｌｒＪ　はＸを最も近い整数値に切り下げるフロア演算子を表わす。唯一のしきい値ＴＨＲが決定されている場合の２ビツト画像に関しては、ＬＵＴの内容は以下のように定義される。（５ａ）　ＩＩＪＴ（ｉ）　＝　００ただしｉ　＝　０．１．−、　［７７ＭＲ／３Ｊ（５ｂ）ＬＵＴ（ｔ）＝０まただしｉ　＝　ＩＴＨＲ／３」＋　１．・・・、２・［ＴＨＲ／３Ｊ（５ｃ）　ＩＩＪＴ（ｉ）　＝　１０ただしｉ　＝　２ −　［ＴＨＲ／３Ｊ　＋　１．　・−、ＴＨＥ（５ｄ）ＩＪＪＴ（Ｌ）＝１まただし１＝ＴＨＥ＋１．・・・ｌも高い元のグレーレベル品目の返信ファックス、限られたグレースケールのハードコピーまたは他の用途に有効かもしれない４ビツト画像に関しては、以下の式がＬＵＴの内容を定義する。（６ａ）ただしｉ＝０．１．・・・、　ＴＨＲＩＩ）（６ｂ）タタｊ、　ｉ　＝　ＴＨＲｕ）　＋　１．　ＴＨＲＨＩ（６ｃ）　ＬＵｒ（ｉ）　＝　１１１まただしｉ　＝　ＴＨＲＨＩ　＋　１．−・・、最も高い元のグレーレベルＲＯＵＮＤは０．５以上の端数について、次に高い値の整数に切上げかつそうでない場合には次に低い整数に切り下げる真の丸め機能である。１つしかしきい値が見つからない場合には、ＴＨＲＨＩがＴＨＲＬＯに等しく設定されかつ弐〇ｂが有効になる場合はない点に留意されたい。定数２．１および２．５は経験的に得られたもので、強調および調子を弱める非線形の関数の曲率を制御する。強調部分（ＴＨＲＬＯを下回る）は調子を弱めた部分（ＴＨＲＬＯとＴＨＲＨＩ間）よりも曲率が小さくされ、個人の小切手等の模様のある文書上でコントラストの高い模様が極度に暗くならないようにする。上記の再マツピングルックアップテーブルを生成する方法の実行については図５のフローチャートおよび付録ｌから９に示されるソフトウェアコードを参照して最もよく要約され得る。図５に示される本件の方法のプログラムフローは実際には図３のステップ３０４および３０６の細部を拡大したものであり、適切な再マツピングルックアップテーブルが、再マツピングカーブに従い生成され、その特徴は再マツピングされる文書画像データのヒストグラムの関数である。図５のステップ５０３から５１７を実行するためのコンピュータコードが付録１のＣコード化されたプログラムバージョンに示され、それは基本的に一連のサブルーチンコールを含む。様々なサブルーチンのためのＣコードが付録２から９に示される。図５のルーチンは開始ステップ５０１でエントリされる。次に、興味の文書のヒストグラムのエントリカテゴリすなわち枠のサイズすなわち数が決定されかつ付録ｌのＣコードの２行目により決定されるように６４よりも大きければ、ヒストグラムは付録２に示されるコードに従いステップ５０５でサブサンプルされる。次に、ヒストグラムは付録３に示されるコードを利用してステップ５０７てフィルタ処理すなわち平滑化される。平滑化の後、ヒストグラムの一次差分関数がステップ５０９て算出され、これは付録４に示されるコードにより行なわれる。次に、付録５．６および７に示されるコードを利用してステップ５１１て有効ゼロ交差を探しかつ識別する。ゼロ交差が識別された後、適切なグレーレベルしきい値ＴＨＲＬＯおよびＴＨＲＨＩが付録５おび付録８に示されるコードを利用して決定される。これは図５のステップ５１３に示される。ステップ５１５では、元のヒストグラムが６４を越えるエンｈ　ＩＪを含んている場合には、しきい値が調整される。このステップは付録１の６行目で実行される。最後に、ルックアップテーブルの内容が付録９に示されるコードを利用しかつ図５のステップ５１７に示されるように生成される。基本的には、付録９のコードが様々な式１式％）（６ａ）から（６ｃ）を実行する。こうして元のニアフォトグラフィック画像データは元の画素グレーレベル値により決定されるアドレスでルックアップテーブルにエントリしかつそのアドレスのルックアップテーブルの内容を再マツピングされた画素値として取ることにより図４のフローチャートに示されるようにワークステーションで再マツピングが行なわれ得る。図６はグレーレベル１８４の１つのしきい値に関するサンプル２ビツトおよび４ビット再マツピングカーブを示す。図７はＴＨＲＬＯ＝＋　４８でかつＴＨＲＬＯ＝２００の場合のサンプル２ビツトおよび４ビツト再マツピングカーブを示す。図６および図７双方に関する２ビツトＬＵＴ値に５を乗算して４ピツトＬＵＴ再マツピングカーブと同じスケールに一致させている点に留意されたい。加えて、再マツピングされた元の文書画像の元の８ビツトヒストグラムについても参考のため図６および７に示す。図６を参照して、元のヒストグラムは６０１で示されかつそのピークは６０３である。識別された１つのしきい値は６０９で示され、かつ２ビツト再マ・ノビングカープ６０５および４ビツト再マツピングカーブ６０７が生じる。図７を参照して、元の文書のヒストグラムが７０１で示されかつ７０３および７０５に位置するピークを有していることがわかり、これらピークでしきい値７　］、　１および７１３をそれぞれ生じる。最後に、２ビツト再マツピングカーブが７０７で示され、かつ４ビット再マツピングカーブが７０９で示される。発明について好ましい実施例を参照して記載したか、その詳細については単に例としてのみ示したものである。この発明の範囲および精神は適切に解釈される添付の請求項により決定されるものである。２、　ｉｆ　（ｈｉｓｓ−ｒｅｄｕｃｔｉｏｎ−ｆａｃｔｏｒ　＞　１）ｒｅｄｕｃｅ−ｈｉｉｔ　（ｉｎｐｕｔ−ｈｉｓｔ、　ｏｕｍ迦ｐＬｇｒａｙｓ、廊りｅｄｕｃｔｉｏｎ　ｆａｃｔｏｒ）；３、　ｓｍｏｏｔｈ　ｈｉｉｔ　（ｉｎｐｕｔ−ｈｉｓＯ；　／”Ａｐｐｌｙ　５−ｅｌｅｍｅｎｔ　ａｖｅｒａｇｅ　ＦＩＲｎＪｔｅｒ　h１０ｆ　１ｎｐｕｔ−ｈｉｉｔ　ｉｎ　ｄｉｌｊｆｕｎｃ　”１５、　ｇｅｔ−ｔｈｒａｓｈ　（ｉｎｐｕｔ−ｈｉｉｔ、　ｄｉｆｆ　ｆｕｍｅ、　Ｌｈｒｌ、ｔｈｒ２）；　／”Ｃａｍｐｕｔｅ　ｔｈｒ■唐■盾撃р刀@”／６、　ｉｆ　（ｈｉｓｓ−ｒｅｄｕｄｉｏｎ−ｆａｃｔｏｒ　＞１）（ｔｈｒｔ　ｍ　ｔｈｒｔ　”　ｈｉｓｔ−ｒｅｄｕａｉｏｎｊａｃｔｏｒ；Ｌｈｒ２　ｗ　ｔｈｒ２　”　ｈｉｓｔ　ｒｅｄｕｃｔｉｏｎ−ｆａｃｔｏｒ；７、　ｍａｋｅ迦

【（ｏｕｔ−ＬｔＪＴ、ｎｕｍ迦ｐｕｔＪａｙｓ、　ｎｕｎ−ｏｕｔｐｕｔＪａｙｓ、　ｍｌ、　ｔｈｒ２）；ＡＰＰＥＮＤＩＸ２／”　ｒｅｄｕｃｅ−ｂｌｓｔ　”／ｖｏｉｄ　ｒｅｄｕｃｅ−ｈｉｓｔ　（ｉｎｐｕｔ−ｈｉｓｔ、ｎｕｎ−ｉｎｐｕｔ−シ′ａｙｓ、ｈｉｓすｅｄｕｃ口ｏｎ−ｆａｃｔｏｒj ｆｏｒ　（ｉ　渾０；ｉ　＜　（ｏｕｍ−ｉｎｐｕｔ」ｖａｙｓ／ｈｉｓｔ−ｒｅｄｕｃｔｉｏｎ−ｆａｃｔｏｒ−１）；　ｉ　＋　＋　）@（ｃｏｕｔ［ｚ　１ｎｐｕ（〕ｍ＋［ｉ”ｈｉｓｔ−ｒｅｄｕｃｔｉｏｎ−ｆａｃｔｏｒｙ；ｒｏｔ　（ｉ　ｗ　１；　ｊ＜　ｈｉｓｔ−ｒｅｄｕｃｔｉｏｎ−ｆａａｏｒ−１；　ｊ＋　＋　）Ｃｏｕｎｔ　”　ｃｏｕｎｔ　＋　１ｎｐｕｔ− ｈｉｓ中”ｈｉｓｔ−ｒｅｄｕｃｔｉｏｎ　ｆａｃｔｏｒ＋ｊｌ；廊申］　＋− ｃｏｕｎｔ；ＡＰＰＥＮＤＩＸ３／”　Ｉｕｎｄｌｅ　ｅｎｄｐｏｉｎｔｓ　”１０ｕｔｐｕｔ−ｈｉｓｔ［ｏｌ　−（ｉｎｐｕｔ−ｈｉｓｔ［０］　＋　１ｎｐｕｔ−ｈｉｓｔ［１］　＋　１ｎｐｕｔ−ｈｉｓｔ［２］）@＞　＞　２；ｏｕｔｐｕｔ−ｂｌｓｔ［１１ｓ−（ｉｎｐｕｔ−ｈｉｓｔ［ｏｌ　＋　１ｎｐｕｔ−ｈｉｓｔ［１］　＋　１ｎｐｕｔ−ｈｉｓｔ［２］　{　１ｎｐｕｔ−ｈｉｓｔ［３］）　＞　＞　２；ｏｕｔｐｕｔ−ｂｌｓｔ［６２］　−（ｉｎｐｕｔ−ｈｉｓｉ６０１　＋　１ｎｐｕｔ−ｈｉｓｉ６１１　＋　１ｎｐｕｔ−ｈｉｓｔ［６２n　＋　１ｎｐｕｔ−ｈｉｓｔ［６３］）　＞　＞　２；ｏｕｔｐｕｔ−ｈｉｓｔ［１］　−（ｉｎｐｕｔ−ｈｉｓｔ［６１１＋　１ｎｐｕｔ−ｂｌｓｔ［６２］　＋　１ｎｐｕｔ−ｈｉｓｔ［６３P）　＞　＞２；／”　ｓｍｏｏｔｈ　ｏｔｈｅｒ　ｅｎｔｒｉｅｓ　”／ｆｏｒ　（ｉ−２；　ｉ＜６２；　ｉ＋　＋）　（ｓｕｍ　ｍＯ；Ｆｏｒ　（ｉ＋−１−２；　ｊ＜　−ｗ　ｉ＋２；　ｊ＋　＋）ＳＬＩ！ＩＩＩ　！　ｓｕｍ　＋　１ｎｐｕｔ−ｈｉｓｊ口ｌ；ｏｕｔｐｕｔ−ｈｉｓ中］　１ｍ　５ｌｌＩｎ　＞　＞　２；ｉｎｐｕｔ−ｈｉｓｔ　ｗ＝ｒ　ｏｕｔｐｕｔ− ｈｉｓｔ；ＡＰＰＥＮＤＩＸ６／”　ｇｅｔ−ｓｉｇｎ　”／ｖｏｉｄ　ｇｅｔ−ｓｉｇｎ　（ｄｉｆｊｆｕｍｅ、　ｓｉｇｎ−ｆｕｎｃ）ｆｏｒ　（ｉ−０；＜６４；　ｉ＋　＋）「（証−随ｃ［ｉｌ　＞■０）ｓｉｇｎ−Ｆｕｎｃ［ｉｌ　ａｗ　１；ｌｓｅｓｉｇｎ−Ｆｕｔ＋ｃ（ｉｌ　−０；ｓｉｇｎ−ｆｕｏｃ［６４］　ｍ　Ｏ；　／”　Ｔｈｅｓｅ　Ｓｔａｔｅｍｅｎｔｓ　ｄｏｗ　ｖｅｒｙ　ｂｒｉｇｈＥ　ｐｅａｋｓ　ｔ。ｂｅ　ｆｏｕｎｄ　ｕ　ｚｅｒｏ−ｃｒｏｓｓｉｎｇｓ　”／ｓｉｇｎ−Ｆｕｎｃ［６月！０゜ＡＰＰＥＮＤＩＸ）／”　ｇｅｔ−ｚｅｒｏｃｓ　”／ｖｏｉｄ　ｇｅｊｚｅｒｏｃｓ　（ｉｎｐｕｔ−ｈｉｓｔ、　ｓｉｐ−ｆｕｍｅ、　Ｌｈｒｌ、　ｔｈｒ２）ｄｅｔｅｃｔ−ｍａｓｋ　−０ｘ７０；　／”　Ｂｉｎａｒｙ　１１２９０００　”／ｈｉｓｔ−ｍａｘ　ｓ＝ｏ；　／”　Ｕｓｅｄ　ｔｏ　ｅｕｍａ＋ｅ　ｓｍａｌｌ　ｐｅａｋｓ　”／ｍｉｓｍａｔｃｈ−ｔｈｒｅｓｈ　−１；　／”　Ｗｅ　ｒｅｑｕｉｒｅ　ａｔ　１ｅａｓｔ　６　ｏｒ７　ｂｉｔ　ｍａｔｃｈ　’／ｎｕｍｘｃｓ　ｗ　Ｏ；　／”　ｆｎｉ山市ｕｎｕｎ反ｒ　ｏｒ　ｚｅｒｏ−ｃｒｏｓｓｉｎｇｓ　ｆｏｕｎｄ　”／ｆｏｒ　（ｉｍ６５；ｉ＞　ｍ７；ｉ−）　（／”Ｍｏｖｅ　ｆｒｏｍ　ｗｈｉｔｅ　１０　ｂｌａｃｋ　”／１ｎｐｕｔＪａｔｔｅｒｎ　ｗ−０；ｆｏｒ　（ｍ　ｍ６；　ｍ　＞Ｏ；　ｍ−）　（／”　Ｇｅｔ　７−ｂｉｔ　ｓｉｇｎ　ｐａｔｔｅｒｎｏｌｉｎｐｕｔ」ａｔｔｅｒｎ　ｗｚ　１ｎｐｕｔ３ａｔｔｅｒａ　ｌ　ｓｉｇ＋ｘ−油４１−ｍ１；／”　ＯＲｔｈｅ　ｌｅｆｔ−ｍｏｓｔ　ｒｅｍａｉｎｉｎｇ　ｂｉｔ　”／１ｎｐｕｔＪａｔｔｅｒｎ　ｗ　１ｎｐｕｔ７ａｔｔｅｒｎ　＜　＜　１；／”　５ｈｉｆｔ　ｔｈｅ　ｐａｔｔｅｒｎ　ｔｏ　ｍａｋｅ　ｒｏｏｍ　ｆｏｒ　ｎｅｘｔ　ｂｉｔ　”／ｉｎｐｕｔ」ａｔｔｅｒｎ　ｍ　１ｎｐｕｔ７ａＬｔｅｒｎ　ｌ　ｓｉｇｎ［１］；／”　Ｇｅｔ　ｔｈｅ　ｒｉｇｈｔ−ｍｏｓｔ　ｂｉｔ　”／ｍａｔｃｈ−ｒｅｓｕｌｔ　−１ｎｐｕｔ　ｐａｔｔｅｒｎ　”　ｄｅｔｅｃｔ　ｍａｓｋ；／”　ＸＯＲ１ｎｐｕｔ　ｐａｔｔｅｒｎ　ｗｉｔｈ　ｄｅｔｅｃｔｉｏｎ　ｍａｓｋＡｎｙ　ｕｎｍａｔｃｈｉｎｇ　ｂｉｕ　ｗｉｌｌ　ｂｅ　１　ｉｎ　ｍａｔｃｈ− ｒｅｓｕｌｔ　”／＋ｎｉｓｍａｔｃｈ−ｎｕｍｙＯ；ｆｏｒ　（＋ｎｅ＋０；　ｍ＜７；　ｍ＋　＋）　（ｉｆ　（ｍａｔｃｈ−ＲＥＳＵＬＴ　＆　１）　／”　Ｉｆ　ＬＳＢ　ｉｓ　ａ　ｍｉｓｍａ＋ｃｈ、　ｃｏｕｎｔ　ｉｔ　”／ｍｉｓｍａＬｃｈ−ｎｕｎ　＋　＋　；ｍａｔｃｈ−ｒｅｓｕｌｔ　ｍ　ｍａｔｃｈ−ｒｅｓｕｌｔ＞　＞　１；）　／”　Ｌｏｏｋ　ａｔ　ｎｅｘ＋　ｂｉｔ　”／ｉｆ　（ｍｉｓｍａ＋ｃｈ−ｎｕｍ＜　ｗ　ｍｉｓｍａ＋ｃｈ−ｔｈｒｅｓｈ）　（ｚｅｒｏｃｓ［ａｕｍｚｃｓｌ　ｍ　ｉ　−３；　／”　Ｚｅｒｏ−ｃｒｏｓｓｉｎｇ　１ｎｄｅｘ　ｉｓ　１ａｓｔ　ｎｅｇａｔｉｖｅ市ｆｆ−ｆｕｎｃ　ｖａｌｕｅ　”／ｉｆ　（ｉｎｐｕｔ　ｈｉｓｔ［１−３１＞　ｈｉｓｔ−ｃｏａｘ）　／”　Ｕｐｄａｔｅ　ｍａｘｉｍｕｍ　Ｕ　ｎｅｃｅｓｓａｒｙ　”^ ｈｉｓｓ−ｍａｘ　＝　１ｎｐｕｔ　ｈｉｓｔ［ｉ−３］；ｎｕｍｚｃｓ＋　＋；）　／”　Ｅｎｄ　ｚｅｒｏ−ｃｒｏｓｓｉｎｇ　ｄｅｔｅｃ口ｏｎ　ＦＯＲ１ｏｏｐ　”／／”　Ｍａｒｋｉｎ山ｃｅｓ　ｗｈｉｃｈ　ｃｏｒｒｅｓｐｏｎｄ　ｔｏ　ｐｅａｋｓ　ｓｍａｌｌｅｒ山ａｎ　１／８　ｔｈｅ　ｌａｒｇ■唐煤 @ｐｅａｋ　”／ｈｉｓｓ−ｔｈｒｅｓｈ　−ｈｉｓｌ　ｍａｘ＞　＞３；ｆｏｒ　（ｉｍｏ；　ｉ＜ｎｕｍｚｃｓ；　ｉ＋　＋）　（ｉｆ　（ｉｎｐｕｔ　ｈｉｓｔ［ｚｅｒｏｃｓ聞＜　ｈｉｓｌ　ｔｈｒｅｓｈ）　（／”　Ｐｅａｋ　ｉｓ　１００　ｓｍａｌｌ　’／ｎｕｍｚｃｓ−；ｚｅｒｏｃｓ［リ　＋ｗ　−１；　／”　Ｍａｒｋ　１ｏｃａムｏｎ　ｆｏｒ　１ａｔｅｒ　ｒｅｍｏｖａｌ　”／／”　Ｎｏｗ　ｒｅｍｏｖｅ　ｍｄＩｃｅｓ　ｗｈｉｃｈ　ｃｏｒｒｅｓｐｏｎｄ　ｔｏ　ｓｍａｌｌ　ｐｅａｋｓ、　Ｗｅ　ｗａｎｔτｂ■@ａｒｒａｙｚｅｒｏｃｓｌｌ　Ｌｏ　ｂｅ　ｉｎ　５ｏｒｔｅｄ　ｄｅｃｒｅａｓｉｎｇ　ｏｒｄｅｒ、　”／°ｆｏｒ　（ｉｘｏ；　ｉ＜ｎｕｍｚｃｓ−＋　＋）　（ｍ冨１゜ｗｈｉｌｅ　（ｚｅｒｏｃｓ［ｍｌ　ｗ　ｘ−１）　／”　Ｒｅｍｏｖｅ　−Ｉ ’ｓ　ｆｒｏｍ　ｚｅｒｏｃｓ［ド１ｍ＋＋：ｚｅｒｏｃｓ［ｉｌ　ｍ　ｚｅｒｏｃｓ［ｍｌ；ｉｆ（ｍ！−１）ｚｅｒｏｃｓ（ｍｌ　ｍ　１；　／”　Ｒｅｐｌａｃｅ　ｃｕｒｒｅｎｔ　ｖａｌｕｅ　ｗｉ山−１ｔｏ　ａｖｏｉｄ　ｕｓｉｎｇｉｆ　ａｇａｉｎ　”／ＡＪ’ＰＥＮＤＩＸ８ｚｃ＋ｍｏ；　／”　Ｚｅｒｏ−ｃｒｏｓｓｉｎｇｅｏｕｎｔｅｒ”／１ｗｏ；　／”　Ｔｈｒｅｓｈｏｌｄ　ｃｏｕｎｔｅｒ　”／ｗｈｉｌｅ　（ｚｃ　＜　ｎｕｍｚｃｓ）　（／”　Ｇｅｔ　ａ　ｔｈｒｅｓｈｏｌｄ　ｆｏｒ　ｅａｃｈ　ｚｅｒｏ−ｃｒｏｓｓｉｎｇｗｈｉｌｅ　（ｚｅｒｏｅｓ［ｚｃ＋月！　冨ｚｅｒｏｃｓｌｚｃｌ−リｖｃ＋＋；ｉ　−ｚｅｒｏｃｓ［ｚｃｌ；　／”　５ｔａｒｔ　ａｔ、ｏ　ｏｒ　ｐｏｓｉ口ｖｅ　ｖａｌｕｅ　ｏｆｄｉｆｊＦｕｎｃ　”／ｗｈｉｌｅ　（ｄｉｆｆ−ｆｕｎｃ国＜０）ｉ−１ｍａｘ　ｍ　ｄｉｆｆ　ｆｕｎｃ［ｉｌ；　／”　Ｒｎｄ　ｌｏｃａｌ−ｍａｘｉｍｕｍ　ｏｆ　ｄｉｆｆｅｒｅｎｃｅ　ｆｕｎｃｔｉｏｎ@１ｅｆｔｏｆ　ｔｈｅ　ｚｅｒｏ−ｃｒｏｓｓｉｎｇ　”／ｗｈｉｌｅ　（ｄｉｆｌｌｉ −１］：＞　−ｄｉｆｆ［ｉｌ）　（ｍａｘ　＝　ｄｉｆｆｌｉ−１］；ｗｈｉｌｅ　（ｄｉｆｆｌｉｌ　＞　ｗａｘ／２）　ノ”　Ｃｏｎｔｉｎｕｅ　１ｅｆｔ　ｕｎｔｉｌ　Ｖｌ　ｏｆ　ｗａｘ　ｉｓ　ｒｅａモ■■п@”／ｉ−５＋ｈｒｅｓｈ［【１　＝　ｉ；　／中　υ２　ｏｌａＸ　ｐｏｉｎｔ　ｉｓ　ｔｈｅ　ｔｈｒｅｓｈｏｌｄ　傘Ｉｒ　＋　＋；　１”　Ｉｎｃｒｅｍｅｎｔ　ｔｈｒｅｓｈｏｌｄ　ｃｏｕｎｔｅｒ　”／）　／”　Ｒｎ１ｓｈｅｄ　ｐｒｏｃｅｓｓｉｎｇ　ａｎ　ｚｅｒｏ−αｏｓｓｉｎｇｓ　”／＋ｈｒ２−　＋ｈｒｅｓｈ［Ｏｌ；　／幸　Ｈｉｇｈａｓｔ叶ｅｓｈｏｌｄ　ｉｓ　＋痛２°！ｉｆ　（ｔｈｒ２　＜　２１）　（／”　Ｒｅｑｕｉｒｅ　ｔｈｒｅｓｈｏｌｄｓ　ＬＯｂｅ　ｉｎ　ｕｐｐｅｒ　２／３ｔｈｒ２　ｗ　４２；　ｏｆ　ｇｒａｙｓｃａｌｅ　ｒａｎｇｅ　”／ｉ　ｘ　ｔ−１；　／”　５ｔａｒｔ　ｆｒｏｍｄａｒｋｅｓｔ　ｏｆ　Ｌｈｒｅｓｈｏｌｄｓ　ｔ。ｗｈｉｌｅ　（（ｋｅｓｈ［ｉ上２１）＆＆（ｉ＞０））　／”　ｆｉｎｄ　ｋｌ、Ｉｆ　ｍｕｓｔ　ｂｅ　ｉｎ　ｕｐｐｅｒ　２／３　ａ刀@ｗｅｌｌ、　” ／ｉ−；ｔｈｒｌ　ｍ　ｔｈｒｅｓｈｌｉｌ；ＡＪ’ＰＥＮＤＩＸ９ｉｆ　（ｎｕｍ−ｏｕｔｐｕｔＪａｙｓ　＝　電４）　（／”　Ｕｓｅ　２−ｂｉｔ　ＬＬｒＴ　ｒｕｌｅｓｏｌｉｆ　（ｔｈｒｌ　”　＝Ｌｈｒ２）　（／串　Ｔｈｅｒｅ’ｓ　ｏｎｌｙ　ｏｎｅ　ｔｈｒｅｓｈｏｌｄ　υ＋０ｌ−ｔｈｒｌ／３；　／”　Ｌｉｎｅａｒｌｙ　ｒｅｍａｐ　”／＋１２−　＋０１＜　（１；ｅｌｓｅ　（／”　Ｔｈｅｒｅ　ｕｅ　ｔｗｏ　ｔｈｒｅｓｈｏｌｄｓ　”／＋０１−　ｔｈｒｌ＞　＞１；１１２　＝　Ｌ旨１；【０直ｉ−０；ｉ＜＝４０１；ｉ＋４）　／１１　ＤｏＥｑｕａｔｉｏｎｓ４ａｎｄ５”１０ｕｔ−ＬｔＪＴ［ｉｌ　ｗ　Ｏ；Ｆｏｒ　（ｉ−＋０１＋１；　ｉ＜　＝　＋１２；　ｉ＋　＋）ｏｕｔ−ＬＵＩゴリ　電　１゜ｆｏｒ（ｉ−＋１２＋１；ｉ＜　＝　＋ｈｒ２；ｉ＋＋）Ｏｕｌ　ＬＵＴ［ｉｌ　−２；ｆｏｒ　（ｉ−ｔｈｒ２＋１；　ｉｃ：ｎｕｍ−ｉｎｐｕｔＪｒａｙｓ；　ｉ＋　＋）Ｏｕｌ　ＬＵＴＴリ　コ　３゜ｅｌｓｅ　（／’　４ｂｉ＋　ＬｔＪＴ　ｒｕｌｅｓ　（ｗｏｒｋｓ　ｆｏｒ　ｏｔｈｅｒ　ｏｕｔｐｕｔｒｅｓｏｌｕ口ｏｎｓ　ａｓ　ｗｅｌｌ　”／／＠Ｄｏ　Ｅｑｕａｔｉｏｎｓ６　”／ｌｏｗ−ｆａｃ　ｍ　（Ｑｕｍ−ｏｕｔｐｕｔ」ｎｙｓ−２）”（ｋν■２）；ｌｏｗ−ｓｌｏｐｅ　ｍ　２．１／１ｈｒｌ；ｆｏｒ　（ｉ＋＝＊０；　：＜　Ｗ　ｔｈｒｌ；　ｉ十＋）ｏｕｔ−ＬＬＩＴ［ｉｌ　−ｚ　（ｉｎｔ）（ｌｏｗ−ｆａｃ”（ｔａｎｈ（ｌｏｗ−ｓｌｏｐｅ” ｉ−２，１）　＋　１）　＋　０．５）G ｍｌｇｈ　ｆａｃ　−（ｎｕｍ−ｏｕｔｐｕｔＪａｙｓ−２）”（＋ｈｒ２−ｔｈｒｌ）／１ｈｒ２；ｈｉｇｈ−ｓｌｏｐｅ　−２，５／（ｔｈｒ２−ｔｈｒす。ｈｉｇｈ−ｕｌ【ｅｒｃｅｐｔ　ａ＋　（ｎｕｍ−ｏｕｔｐｕｔｊａｙｓ−２） ”ｔｈｒν帥２；ｆｏｒ　（ｉ−Ｌｈｒｌ＋１；　ｉ＜　！面２；ｉ＋＋）ｏｕｔ−ＬＬＩＴ［ｉｌ　ｗ　（ｉｎｔ）（ｈｉｇｈ−ｆａｃ”ｊａｎｈ（ｈｉｇｈ −ｓｌｏｐｅ”（ｉ−ｔｈｒｌ））＋　ｈｉｇｈ−ｉｎｔｅｒｃｅｐｔ　＋　０．５）；ｆｏｒ　（ｉ−Ｌｈｒ２＋１；　ｉ＜ｎｕｍ　１ｎｐｕ１μｙｓ；　ｉ＋　＋）ｏｕｔ−ＬＴＪＴ［ｉｌ　ｍ　ｎｕｍ−ｏｕｔｐｕｔ３１ｈｙｓ　−１；ニ】＝匪＝；、工。二＝＝＝、己・ニ＝＝匡＝＝・二・ニ＝＝匡＝＝・４・ニ＝＝匡＝＝、二。一ニコ＝＝口＝＝；；＝ジ　ｘｉ　グｂ−′ｓｌｖ

Claims

【特許請求の範囲】

１．少なくとも１つのワークステーションに関連付けられる画像処理システムにおいて、画像処理システムによって発生された文書画像データのグレーレベル階調スケールをワークステーションで表示するため調整する方法であって、画像処理システムによって発生された各文書画像データファイルに、その関連した文書グレースケール画像とともに文書画像データファイルに記憶された予め定められた画像データ階調スケール調整関数を関連付けるステップと、文書画像の表示に先立って文書画像データファイルおよびその関連する調整関数をワークステーションにダウンロードし、調整関数によりワークステーションでグレースケール画像データを後処理するステップとを含む、方法。
２．文書画像の画素のグレースケール値を用いてアドレスされ、かつテーブルアドレスとして用いられる画素の調整された値に対応する内容を各アドレスに有するルックアップテーブルによって調整関数が実現される、請求項１に記載の方法。
３．少なくとも１つのワークステーションと関連付けられる画像処理システムにおいて、画像処理システムによって発生されたグレースケール文書画像データをワークステーションで表示するために高いコントラストの文書画像に変換するための方法であって、画像処理システムによって発生された各文書画像データファイルに、文書画像データをしきい値処理するための予め選択されたグレースケール再マッピングカーブを関連付けるステップを含み、再マッピングカーブはその関連する文書グレースケール画像とともに文書画像データファイルに記憶され、さらに文書画像の表示に先立って文書画像データファイルおよびその関連する再マッピングカーブをワークステーションにダウンロードし、再マッピングカーブによってワークステーションでグレースケール画像データを後処理するステップを含む、方法。
４．文書画像の画素のグレースケール値を用いてアドレスされ、かつテーブルアドレスとして用いられる画素のしきい値処理された値に対応する内容を各アドレスに有するルックアップテーブルによって再マッピングカーブが実現される、請求項３に記載の方法。
５．再マッピングカーブおよびしたがってルックアップテーブルエントリが、対応する文書のグレースケール画像データの特徴の関数として画像処理システムによって定められる、請求項４に記載の方法。
６．予め選択された特徴が、対応する文書のグレースケール画像データのグローバルな特徴である、請求項５に記載の方法。
７．グレースケール画像データの特徴の関数は、後処理画像データが文書画像上の手書きおよび印刷されたテキストの増大したコントラストをもたらすようなものである、請求項５に記載の方法。
８．文書のグレースケール面像データをワークステーションで後処理されたものに加えてセーブするステップと、ワークステーションにおいて、ワークステーションで表示するために、後処理されたまたは後処理されていない画像データをオペレータが選択することを可能にするステップとをさらに含む、請求項３に記載の方法。
９．画像処理および記憶システムから圧縮された画像データを受取るワークステーションでグレースケール文書画像データの適応的しきい値処理を行なうための方法であって、文書の画像を捕らえ、画像を複数個の画素としてデジタル化するステップを含み、面素の各々は予め選択された領域内の複数個のグレースケールレベルの１つを有し、さらにグレースケール再マッピングカーブをデジタル化されたグレースケール画像データの予め定められた特徴の関数として選択するステップと、選択された再マッピングカーブに従って、アドレス入力に関するしきい値処理された出力画素を生成するためのルックアップテーブル（ＬＵＴ）を発生するステップと、発生されたＬＵＴを文書画像データのための画像ヘッダブロックに関連付けるステップと、元のグレースケール文書画像データを圧縮するステップと、圧縮された文書画像データおよびその関連するファイルヘッダを画像記憶システムに記憶するステップと、圧縮された文書画像データおよびその関連するファイルヘッダブロックをワークステーションにダウンロードするステップと、画像データを伸長するステップと、ダウンロードされた画像ヘッダブロックからＬＵＴを得て、伸長された画像データの各画素を用いてＬＵＴをアドレスするステップと、ＬＵＴの対応する内容を読出すことによって各伸長された画素をしきい値処理し、しきい値処理された画素の各々を再マッピングされた画像データのバッファに記憶するステップと、再マッピングされた画素をワークステーションでの出力装置に送るステップとを含む、方法。
１０．少なくとも１つのワークステーションに関連付けられる画像処理システムにおいて文書画像データのグレーレベル階調スケールの適応的調整を行なうための装置であって、画像処理システムによって生成された、興味の文書に対応するグレースケール画像データを調べて、画像データの関数としてグレーレベル階調スケール調整関数を発生し、興味の文書に関連する画像データとともに画像処理システムの記憶モジュールに記憶するために調整関数を画像ファイルヘッダブロックに置くためのジェネレータ手段と、調整関数の受取りのために結合され、調整関数に従って文書画像の各グレースケール画素を調整し、かつワークステーションに表示するための興味の文書の調整済画像を与えるように動作するための各ワークステーションの後処理手段とを含む、装置。
１１．調整関数が、ジェネレータ手段によって画像ファイルヘッダブロックに記憶されるルックアップテーブル内のエントリによって表現される、請求項１０に記載の装置。
１２．少なくとも１つのワークステーションに関連付けられる画像処理システムにおいてグレースケール文書画像データの適応的しきい値処理をするための装置であって、興味の文書に対応する画像処理システムによって生成されたグレースケール画像データを調べ、画像データの関数として画像データをしきい値処理するためのグレースケール再マッピングカーブを生成し、興味の文書に関連する画像データとともに画像処理システムの記憶モジュールに記憶するために再マッピングカーブを画像ファイルヘッダブロックに置くためのジェネレータ手段と、グレースケール再マッピングカーブの受取りのために結合され、再マッピングカーブに従って文書画像の各グレースケール面素の適応的しきい値処理を行ない、かつワークステーションで表示する興味の文書のしきい値処理された画像を与えるように動作する各ステーションの後処理手段とを含む、装置。
１３．ジェネレータ手段によって画像ファイルヘッダブロックに記憶されるルックアップテーブル内のエントリによって、再マッピングカーブが表現される、請求項１２に記載の装置。
１４．ジェネレータ手段が、画像処理システムによるグレースケール画像データの圧縮に先立って再マッピングカーブを発生するためにグレースケール画像データを調べ、かつ、ジェネレータ手段が、記憶モジュールに興味の文書に関連する圧縮された画像データと記憶するために、再マッピングカーブを画像ファイルヘッダブロックに置く、請求項１２に記載の装置。
１５．記憶モジュールから受取られた圧縮された画像データを伸長するための、各ワークステーションの伸長器をさらに含み、後処理手段が各伸長されたグレースケール画素の適応的しきい値処理を行なうように動作する、請求項１４に記載の装置。
１６．伸長器からしきい値処理されていない伸長された画像データを受取るために結合された第１の入力と、後処理手段からしきい値処理された画像データを受取るために結合された第２の入力と、ワークステーションのオペレータによって発生された選択信号を受取るために結合される制御入力とを有する選択手段をさらに含み、選択手段は制御入力に在る信号に従って、しきい値処理されていないまたはしきい値処理された画像データをワークステーションで表示するために与えるように動作する、請求項１５に記載の装置。
１７．興味の文書に関連する圧縮された画像データとともに記憶モジュールに記憶するためにジェネレータ手段によって画像ファイルヘッダブロックに格納されるルックアップテーブル内のエントリによって再マッピングカーブが表現される、請求項１４に記載の装置。
１８．記憶モジュールから受取られた圧縮された画像データを伸長するための、各ワークステーションの伸長器をさらに含み、後処理手段は、画像ヘッダブロック内のルックアップテーブルを受取ると、伸長されたグレースケール画素の各々の適応的しきい値処理を行なうように動作する、請求項１７に記載の装置。
１９．伸長器からしきい値処理されていない伸長された画像データの受取りのために結合された第１の入力と、後処理手段においてルックアップテーブルからしきい値処理された画像データを受取るために結合された第２の入力と、ワークステーションのオペレータによって発生された選択信号の受取りのために結合される制御入力とを有する選択手段をさらに含み、選択手段は制御入力に在る信号に従って、しきい値処理されていないまたはしきい値処理された画像データをワークステーションで表示するために与えるように動作する、請求項１８に記載の装置。
２０．元のグレースケール文書画像データの適応的しきい値処理に用いられるためのグレーレベル再マッピング関数を生成するための方法であって、元のグレーレベル画像データのグレーレベルヒストグラムを発生するステップと、ヒストグラムの予め選択されたグレーレベル領域で少なくとも１つのピークを識別するステップと、（ａ）対応する元のグレーレベルデータ点が少なくとも１つのヒストグラムピークによって定められるしきい値レベルよりも白いときには必ず、元のグレーレベルデータ点の全てを最も白いグレーレベルに調整すること（ｂ）しきい値レベルよりも低いグレーレベルを有する他の元のグレーレベルデータ点の全てを、最も白いレベルよりも暗い予め選択されたレベルに調整することとして調整関数を規定するステップとを含む、方法。
２１．少なくとも１つのヒストグラムピークを識別するのに先立って、非常に小さいピークおよびその雑音を平滑化するようにヒストグラムをフィルタ処理するステップをさらに含む、請求項２０に記載の方法。
２２．ヒストグラムがローパス有限インパルス応答フィルタを用いてフィルタ処理される、請求項２１に記載の方法。
２３．そこで少なくとも１つのヒストグラムピークが識別される予め選択されたグレーレベル領域が、元の文書グレーレベル領域の最も白いレベルと、最も白いレベルの約３分の１との間のレベルの領域を含む、請求項２０に記載の方法。
２４．第１および第２のヒストグラムピークが識別され、第１のピークは最も白いレベルに最も近く、第２のピークは最も白いレベルの３分の１に最も近く、第１のヒストグラムピークによって定められる第１のしきい値レベルよりも白い全ての元のグレーレベルデータ点は、最も白いグレーレベルに調整され、第２のヒストグラムピークによって定められる第２のしきい値と第１のしきい値との間にある全ての元のグレーレベルデータ点は調子を弱められ、第２のしきい値よりも暗い全ての元のグレーレベルデータ点は強調される、請求項２３に記載の方法。
２５．元のデータ点グレーレベル値に従ってその内容がアドレスされるルックアップテーブルによって、再マッピング関数が実現される、請求項２０に記載の方法。
２６．しきい値レベルが、少なくとも１つのヒストグラムピークに対応するグレーレベルよりも暗く選択される、請求項２０に記載の方法。
２７．グレーレベル値の第１の領域にある、文書画像の元の画素グレーレベルデータを、グレーレベル値の第２の領域にある、より高いコントラストの、かつ背景が抑制された画素グレーレベルデータに変換するために用いられる再マッピング関数を発生するための方法であって、（ａ）文書の全ての画素のグレーレベルヒストグラムを発生するステップと、（ｂ）もしあれば、２つのヒストグラムピークを識別しセーブするステップとを含み、第１のピークは第１の領域の最も白いグレーレベルに最も近く、第２のピークは第１の領域の最も白いグレーレベルの３分の１に最も近く、さらに（ｃ）ピークが識別されないときには常に、高しきい値および低しきい値の双方を第１の領域の最も白いグレーレベル値の約３分の２に等しく設定し、ステップ（ｆ）に進むステップと、さらに（ｄ）単一のピークが識別されれば常に、単一のヒストグラムピークに対応する第１の領域内のグレーレベル値よりも予め選択された量だけ暗い第１の領城内のグレーレベル値に、高しきい値および低しきい値の双方を設定し、ステップ（ｆ）に進むステップと、（ｅ）第１のピークに対応するグレーレベル値よりも予め選択された量だけ暗い、第１の領域内のグレーレベル値に高しきい値を設定し、２つのうちの第２のピークに対応するグレーレベル値よりも予め選択された量だけ暗い、第１の領域内のグレーレベル値に低しきい値を設定するステップと、および（ｆ）再マッピング関数を（ｉ）高しきい値よりも大きいグレーレベル値を有する第１の領域内の全ての画素を第２の領城内の最も白いグレーレベル値に変換すること、（ｉｉ）高および低しきい値の間のグレーレベル値を有する第１の領域内の全ての画素を第２の領域内の調子を弱められたグレーレベル値に変換すること、および（ｉｉｉ）低しきい値よりも小さいグレーレベル値を有する第１の領域内の全ての画素を第２の領域の強調されたグレーレベル値に変換することとして規定するステップとを含む、方法。
２８．ヒストグラムピークの識別およびセーブに先立ってその小さいピークおよび雑音を平滑化するようにヒストグラムをフィルタ処理するステップをさらに含む、請求項２７に記載の方法。
２９．ステップ（ｂ）が、ヒストグラムの一次差分関数を発生することと、一次差分関数のゼロ交差の位置を推定することによってヒストグラムピークを識別することとをさらに含む、請求項２７に記載の方法。
３０．ゼロ交差位置が２値パターンマッチングテストを用いて推定され、２値パターンマッチングテストは、一次差分関数のＳＩＧＮ関数を計算するステップを含み、ここに ▲数式、化学式、表等があります▼ であり、さらに第２の予め選択された数の連続するバイナリ１に近接する、第１の予め選択された数の連続するバイナリゼロのパターンとして検出ウィンドウを規定するステップと、計算されたＳＩＧＮ関数ビットパターンに沿って検出ウィンドウをスライドし、各ウィンドウ位置で検出ウィンドウビットパターンとＳＩＧＮ関数との間の不一致をカウントするステップと、不一致のカウントが予め定められたしきい値を下回れば常に、有効ゼロ交差を示すステップとを含む、請求項２９に記載の方法。
３１．一次差分関数が、興味のゼロ交差より暗い側でその最大値の半分になる点に対応する第１の領域内のグレーレベル値に、ステップ（ｄ）および（ｅ）の予め選択された量が概ね等しい、請求項２９に記載の方法。
３２．第１の領域の上方３分の２のしきい値のみが有効であると考えられる、請求項２７に記載の方法。
３３．ステップ（ｆ）（ｉｉ）が、高および低しきい値の間のグレースケール値の調子を非線形に弱めることをさらに含む、請求項２７に記載の方法。
３４．高および低しきい値の双曲線正接関数によって非線形に調子が弱められる、請求項３３に記載の方法。
３５．ステップ（ｆ）（ｉｉｉ）が、低しきい値を下回るグレーレベル値を非線形に強調することをさらに含む、請求項２７に記載の方法。
３６．低しきい値の双曲線正接関数によって非線形強調が行なわれる、請求項３５に記載の方法。
３７．第１の領域内の元の画素グレー値に従ってアドレスされる、第２の領域内のグレーレベル値をその内容が含むルックアップテーブルによって、再マッピング関数が実現される、請求項２７に記載の方法。
３８．グレーレベル値の第１の領域にある元のニアフォトグラフィック文書画素グレーレベルを、第１の領域よりも小さいグレーレベル値の第２の領域にある、より高いコントラストの、背景が抑制された限定された画素グレーレベルデータに変換する際に用いられる再マッピングルックアップテーブルの内容を生成するための方法であって、変換は、興味の元の画素のグレーレベル値によって定められるアドレスでルックアップテーブルを読出し、かつ変換された値を読出すことによって行なわれ、（ａ）文書の全ての画素のグレーレベルヒストグラムを生成するステップと、（ｂ）平滑化フィルタを用いることによってヒストグラムの雑音および小さなピークを抑制するステップと、（ｃ）ヒストグラムの一次差分関数を生成して、一次差分関数のゼロ交差の位置を推定することによって、もしあれば２つのヒストグラムピークを識別し、２つのピークをセーブするステップとを含み、第１のピークは第１の領域の最も白いグレーレベルに最も近く、第２のピークは第１の領域の最も白いグレーレベルの３分の１に最も近く、さらに（ｄ）ピークが識別されなければ常に、高しきい値および低しきい値の双方を、第１の領域内の最も白いグレーレベル値の約３分の２に等しく設定し、ステップ（ｇ）に進むステップと、（ｅ）単一のピークが識別されれば常に、その単一のピークより暗い側で、一次差分関数がその最大値の半分になるグレーレベル値に対応する第１の領域内のグレーレベル値に、高しきい値および低しきい値の双方を等しく設定し、ステップ（ｇ）に進むステップと、（ｆ）第１のセーブされたピークより暗い側で、一次差分関数がその最大値の半分になるグレーレベルに対応する第１の領域内のグレーレベル値に高しきい値を設定し、第２のセーブされたピークより暗い側で、一次差分関数がその最大値の半分になるグレーレベルに対応する第１の領域内のグレーレベル値に低しきい値を設定するステップと、（ｇ）再マッピングテーブルの内容を（ｉ）高しきい値を上回る元の画素値によって特定される全てのテーブルアドレスに、第２の領域の最も白いグレーレベル値を置くこと（ｉｉ）高および低しきい値の間の元の画素値によって特定される全てのテーブルアドレスに、第２の領域内の調子が弱められたグレーレベル値を置くこと、および（ｉｉｉ）低しきい値を下回る元の画素値によって特定される全てのテーブルアドレスに、第２の領域内の強調されたグレーレベル値を置くことによって定義するステップとを含む、方法。
３９．第１の領域の上方３分の２のしきい値のみが有効であると考えられる、請求項３８に記載の方法。
４０．ステップ（ｇ）（ｉｉ）が第２の領域内のグレーレベル値の調子を非線形に弱めることをさらに含む、請求項３９に記載の方法。
４１．ステップ（ｇ）（ｉｉｉ）が第２の領域内のグレーレベル値を非線形に強調することをさらに含む、請求項４０に記載の方法。
４２．高および低しきい値の双曲線正接関数によって非線形に調子が弱められ、低しきい値の双曲線正接関数によって非線形に強調が行なわれる、請求項４１に記載の方法。
４３．ステップ（ｃ）のゼロ交差の位置が２値パターンマッチングテストを用いて推定され、２値パターンマッチングテストは、一次差分関数のＳＩＧＮ関数を計算するステップを含み、ここに ▲数式、化学式、表等があります▼ であり、さらに第２の予め選択された数の連続するバイナリ１に近接する第１の予め選択された数の連続するバイナリゼロのパターンとして検出ウィンドウを規定するステップと、計算されたＳＩＧＮ関数ビットパターンに沿って検出ウィンドウをスライドし、各ウィンドウ位置でＳＩＧＮパターンに対してウィンドウパターンの排他的ＯＲを取ることによって不一致をカウントするステップと、不一致のカウントが予め定められたしきい値を下回れば常に、有効ゼロ交差を示すステップを含む、請求項３８に記載の方法。