"光学文字認識されるテキストの画像解像度を改善するための方法であって、原文のテキスト行を含んでいる画像を受信するステップと、前記画像中の前記原文の行に沿って、背景の平均明度を表す背景の行分析結果を決定するステップと、前記画像中の前記原文の行に沿って、文字表示部分の背景の平均明度を表す前景の行分析結果を決定するステップと、前記背景の行分析結果及び前記前景の行分析結果に少なくとも部分的に基づいて、前記画像の背景部分か前景部分のどちらか一方に前記画像の画素を割り当てるステップと、前記画像の前記背景部分に指定された前記画素の明度を、テキストを含んでいない画像部分を表す所定の明度に調節するステップとを含む方法。前記画素を割り当てるステップが、選定したパラメーターよりも小さな明度を持った前記画像中の画素を画像の前景部分に割り当てるステップであって、前記選定したパラメーターが、前記背景の行分析結果及び前記前景の行分析結果から少なくとも一部が決定される、ステップと、前記選定したパラメーターよりも大きな明度を持った前記画像中の画素を前記画像の背景部分に割り当てるステップとをさらに含む請求項1記載の方法。前記選定したパラメーターが、前記背景の行分析結果及び前記前景の行分析結果の平均値である請求項2記載の方法。前記選定したパラメーターが調節可能である請求項2記載の方法。前記画像中のテキストを表す連結部分のストロークの幅の平均値又は中央値を評価するステップをさらに含む請求項1記載の方法。エッジ空間における前記原文のテキスト行を表すステップをさらに含む請求項1記載の方法。前記原文の行においてエッジ空間に表される連結部分を検出するステップをさらに含む請求項6記載の方法。光学文字認識されるテキストの画像解像度を改善するための方法であって、原文のテキスト行を含んでいる画像を受信するステップと、前記画像中の前記原文の行に沿って、背景の平均明度を表す背景の行分析結果を決定するステップと、前記画像中の前記原文の行に沿って、文字表示部分の背景の平均明度を表す前景の行分析結果を決定するステップと、前記画像中のテキストを表す連結部分のストロークの幅の平均値又は中央値を評価するステップと、前記ストロークの幅の平均値又は中央値が閾値よりも小さい場合、テキスト品質を改善するステップとを含む方法。前記前景の明度値に割り当てられた画素それぞれに対する局所的なストロークの幅を決定することによって、前記画像中のテキストを表す前記連結部分のストロークの幅の平均値又は中央値を評価し、前記ストロークの幅の平均値又は中央値が閾値よりも小さい場合、テキスト品質を改善するステップをさらに含む請求項8記載の方法。テキスト品質を改善するステップが、画像解像度を改善するための画像補間を実行するステップを含む請求項8記載の方法。選定したパラメーターよりも小さな明度を持った画像中の画素を前記画像の前景部分に割り当てるステップであって、前記選定したパラメーターが、前記背景の行分析結果及び前記前景の行分析結果から少なくとも一部が決定される、ステップと、前記背景の行分析結果よりも大きな明度を持った前記画像中の画素を前記画像の背景部分に割り当てるステップと、より高い明度間隔にある画素集合を次第に増やしつつ、徐々に追加することによって、前記選定したパラメーターと前記背景の行分析結果との間の選定した明度を持った画素を、前記原文の行のエッジ空間において表される基線となる連結部分に割り当てるステップであって、集合それぞれが、明度間隔の有限集合のうち1つの範囲内の明度を持った画素を定義している、ステップとをさらに含む請求項10記載の方法。前記基線となる連結部分のエッジ画素とスケルトン画素との間の距離が、前記ストロークの幅の平均値又は中央値の2分の1よりも大きい場合、選定した画素を前記基線となる連結部分の少なくとも1つに割り当てることを終了するステップをさらに含む請求項11記載の方法。光学文字認識されるテキストの画像解像度を改善するシステムであって、原文のテキスト行を有する入力画像を受信するための入力コンポーネントと、前記画像中の背景及び前景の平均明度をそれぞれ表す背景及び前景の行分析結果を決定するための背景及び前景の行分析コンポーネントと、画素を前記画像の背景部分か又は前記前景部分に割り当てるための、前記画像の品質が十分か否か決定するための画質検出コンポーネントと、前記背景及び前景の行分析結果に基づいて、画素を前記画像の背景部分か前景部分のどちらか一方に割り当てるための閾値化コンポーネントと、前記画質検出コンポーネントが、前記画像の品質が閾値よりも小さいことを決定した場合、前記画像中のテキストを表している連結部分のストロークの幅の解像度を改善するためのストローク解像度改善コンポーネントとを具備するシステム。前記画質検出コンポーネントが、前記画像中のテキストを表している前記連結部分のストロークの幅の平均値又は中央値を評価し、ストロークの幅の平均値又は中央値を閾値と比較することによって、前記画像の品質を決定する請求項13記載のシステム。前記背景及び前景の行分析コンポーネントが、前記原文の行それぞれに沿って、エッジ空間において表された複数の局所的領域に対する複数の背景及び前景の明度値を決定するようにさらに構成され、局所的領域それぞれが、所定の値よりも小さいか又は等しい大きさを有する請求項13記載のシステム。本発明の目的は、原文のテキスト行を含んでいる画像を受信することによって開始する、光学文字認識されるテキストの画像解像度の改善方法及びシステムを提供することである。0002原画像の背景が検出されてフィルタリングされた場合でも、一方で残りのテキスト画素が統合され、OCRの処理精度が大幅に改善され得る。1つの実施例において、背景及びテキストの色分析結果を算出することによって背景が検出されてフィルタリングされる。その後、テキストの一画ストロークの画素を高精度で識別するストローク回復技術を利用し、テキストの解像度改善が実行される。0003特定の一実施例において、光学文字認識されるテキストの画像解像度を改善する方法が、原文ネイティブのテキスト行を含んでいる画像を受信することによって開始される。画像中の原文の行に沿って、背景の平均明度を表す背景の行分析結果が決定される。同様に、画像中の原文の行に沿って、文字表示部分前景の背景の平均明度を表す前景の行分析結果が決定される。背景の行分析結果及び前景の行分析結果の少なくとも一部に基づいて、画像中の画素が、画像の背景部分か前景部分かどちらか一方に割り当てられる。画像の背景部分に指定された画素の明度が、テキストを含んでいない画像部分を表す最大明度に調節される。0004更に、別の特定の実施例において、背景及び前景の行分析結果が決定された後、画像中のテキストを表す連結部分のストロークの幅の平均値又は中央値が決定される。ストロークの幅の平均値又は中央値が閾値よりも小さい場合、テキストの品質が改善される。テキストの品質が、例えば、画像補間を実行し、画像解像度を改善することによって改善され得る。0005更に発明を実施するための形態に後述した概念の選択を簡易形式で紹介するために、この課題を解決するための手段を提供する。この課題を解決するための手段は、請求項記載対象の重要な特色も本質的な特徴も特定することも意図しておらず、請求項記載対象の範囲を決定するときの支援として使用されることも意図していない。0031図1は、画像中の光学文字認識OCRシステム5の例示的な一例を示していて、文書15の画像を生成するデータキャプチャ設備例えばスキャナー10を含んでいる。スキャナー10は、画像センサーとして電荷結合素子を利用して画像を生成する撮像装置を基本としたスキャナーであり得る。スキャナー10が、画像を処理し、入力データを生成し、入力データを画像内部の文字を認識する処理に関する設備例えばOCRエンジン20へ送信する。この特定の例において、OCRエンジン20がスキャナー10に組み込まれる。しかしながら、別の例において、OCRエンジン20は、例えば、スタンドアロン装置のような個別の装置か又はPC、サーバーのような別の装置に組み込まれる装置などがある。0032原画像の背景が検出されてフィルタリングされた場合でも、一方で残りのテキスト画素が統合され、OCRの処理精度が大幅に改善され得る。以下、詳述する背景及びテキストの色分析結果を算出することによって背景が検出されてフィルタリングされる。その後、テキストのストロークの画素を高精度で識別するストローク回復技術を利用し、テキストの解像度改善が実行される。0033このテキスト解像度を改善する処理に対する入力は、原文のテキスト行の画像である原文の行の定義に関しては以下参照。しかしながら、実際の処理を説明する前に数学的な概念をいくつか導入する。本発明の理解を容易にし、場合によっては説明をいくらか定式化するために、この論述を通して一般的なこれらの概念を利用する。0034定義1.幅w及び高さhのデジタルカラー画像は、2つの独立変数のベクトル関数である。ここでであって、×はデカルト積を示している。0035この定義はRGBカラーシステムから導かれ、の成分r、g、bはそれぞれ、赤、緑、及び青の成分に対応している。0036定義2.幅W及び高さHのグレースケールのデジタル画像は、2つの独立変数のスカラー関数である。ここでGSは以下の場合がある。-GS=gl,g2であって、グレースケール画像を2進、2レベル、又は2つの色調の画像として参照する。-GS=g1,g2,g3,...,g16であって、グレースケール画像を16レベルのグレースケール画像として参照する。-GS=gl,g2,g3,...,g256であって、グレースケール画像を256レベルのグレースケール画像として参照する。0037この段階で本明細書を通して使用される1つの慣習を導入する必要がある。画像を関数として考えるため、そのグラフィック表示の座標系を定義する必要がある。通常、画像の左上端を基準点として見なす。本明細書でもこの慣習に倣う。従って画像の左上端が原点として配置されているように扱う。0038定義3.3つのペアIx,y,x,yを画素と呼ぶ。ペアx,yを画素座標と呼ぶが、一方、Ix,yを画素値と呼ぶ。0039通常、座標、値、並びに座標及び値双方に関して用語画素を互換的に使用する。この様にいかなる混乱も生じることがないような場合、本明細書において用語画素を使用し、さもなければ、正確な用語を使用する。いかなる混乱も生じることがないような場合、記法Ix,yも互換的に使用する。0040上記3つの定義は、デジタル画像が何であるかに関する理解を与える。通常の画像処理タスクは、様々な結論を導き得る更なる解析をするための、より好都合な原画像表現をいくつかもたらす一連の変換である。以下の定義は、これらの変換を定式化する数学的手段を提供する。0041定義4.Ωを大きさw及びhを有する画像すべての集合とする。関数をn変数の画像演算子と呼ぶ。n=1の場合、演算子は1変数であるが、n=2の場合、演算子は2変数である。0042上記の定義は、演算子が変換規則の集合をいくつか使用し、画像又はいくつかの画像を別の画像へ変換する関数であることを意味している。最も重要な画像演算子は、フィルター基本演算子である。カーネル又はマスクと呼ぶこともあるフィルターは、大きさがn×mのマトリクスAnmである。通常、nとmは等しく、奇数であって、例えば、3×3、5×5、7×7のフィルターをもたらす。出力画像中の画素I0x,yが、式を使用して算出される規則を利用し、フィルター基本演算子が入力画像を変換する。ここで除算はすべて整数除算である。0043言い換えると、出力画像中の画素は、フィルターを用いて入力画像中の対応する画素の近傍を畳み込むことによって構築される。0044定義5.Iを幅w及び高さhの画像とし、Ix,yを任意の画素とする。画素の集合{Ix1,y,Ix-1,y,Ix,y1,Ix,y-1}をIx,yの4近傍と呼ぶ。同様に、画素の集合{Ix1,y,Ix-1,y,Ix,y1,Ix,y-1,Ix-1,y-1,Ix-1,y1,Ix1,y-1,Ix1,y1}をIx,yの8近傍と呼ぶ。0045近傍に関し文字通りの異なる定義が存在するが、しかしながら、これが後述するために最も好都合なため、以下の定義を使用する。0046定義6.Ix2,y2がIx1,y1の8近傍集合の要素であって、それらの画素値が類似している場合、2つの画素Ixl,y1及びIx2,y2は隣接している。0047類似性に関する厳密な定義が存在しないため、引用に語句類似を使用する。もっと正確に言えば、この定義は、特定用途の要求に従って採用される。例えば、2つの画素値が同一である場合、これらは類似していると言うことができる。別の定義で言及されていない場合、本明細書を通してこの定義を想定する。0048定義7.i=1,2,...,n-1に対しIxi,yiとIxi1,yi1とが隣接している集合が存在する場合、2つの画素Ix1,y1とIxn,ynが連結される。0049定義8.連結部分は画素の部分集合であって、集合にある画素それぞれが、集合にある残りの画素すべてと連結される。0050テキスト画像中の背景をフィルタリングするために、きれいな汚れのない例えば白色の背景上にグレースケールのテキストを提供するための、テキストと背景との関係を理解する必要がある。図1を参照し、この要件を明確にできる。0051図2に示したテキスト行の画像は、次に続く処理をするためには適切でない。その画像が図3に示した画像に変換され得る場合、OCR処理におけるその次のステップが、より単純かつ、より正確になり得る。更に、テキストは、背景よりも暗色であると仮定する方が好都合である。実際、テキストがこのような場合、テキストと背景の組み合わせすべてが一様に処理され得る。従って、必要なときに図4に示した画像変換が実行される必要がある。0052テキスト画像の背景をフィルタリングするためにテキストと背景との色に関する関係が決定される必要があることと、テキストの解像度を改善する処理が暗色のテキストが白の背景に提示される画像を製造することと、が前述から明らかであろう。以下の節において、テキストと背景との関係に関する検出を記載する。テキスト行の分析0053最初に留意するべきことは、テキスト行の画像が、テキストから成るものと、背景から成るものと、の2つの画素タイプを有していることである。テキストと背景との間のエッジには、急激な色変化も存在する。これが、エッジ空間においてテキスト行が観測され得る結果をもたらす。様々な周知のエッジ検出技法のいずれかを利用し、エッジ空間における行の表現を取得し得る。図5にエッジ空間における行の表現例を示している。0054図5にテキストの重要な特徴すべてが維持されていることは明らかである。文字は主に、エッジ空間において連結部分として表されている。更に、エッジ空間におけるテキストの特徴表現は、テキストと背景との関係とは無関係である例えば、どちらがより暗色か無関係である。従って、以下の定義を定式化できる。0055定義9.原文の行は、テキスト行の画像のエッジ空間において、すべて連結した部分の集合となる。0056CCiはi番目の連結部分であって、nlが原文の行の場合、行はを保持している。0057原文の行に対する行の分析手順を開始し、以下の定義式に定義される行の分析結果を生成する。0058定義10.nlを原文の行とし、を、対応する幅w及び高さhを有する原文の行の画像とする。以下の条件を満足している場合、関数及びである。ここで及びを前景の行分析結果及び背景の行分析結果と呼ぶ。ここでFPx0は、座標x=x0を有する原文の行の画像にある前景の画素すべての集合であって、BPx0は、座標x=x0を有する原文の行の画像にある背景の画素すべての集合である。0059つまり分析関数は、特定の画像の欄に対する背景又は前景の平均明度を反映している。0060図2の画像のグレースケール版である図6を参照した後、行の分析結果を導入する重要性を明確にする必要がある。多くの場合、テキストの色の明度及び背景色明度が水平軸に沿ってほぼ一様であることが妥当な想定であるが、図6の場合、この仮定は成立しない。画像の左側の背景の平均明度は約190であるが、一方、画像の右側の平均明度は差がグレースケール範囲全体0~255の3分の1よりも大きい約100である。0061かくして図6の場合、単一の値を有する背景明度を画像全体に渡った近似は、精度において大きな損失を生じ、その後の処理段階において、最も信頼できる情報が取得できないことになる。これが行の分析結果を導入する理由である。行の分析手順は、行の分析結果を評価するための方法であってこれを後述する。0062この段階において処理中の前景の画素及び背景の画素に関する情報不足のため、特定の公式を使用して定義10に導入した行の分析結果を算出することは難しい。したがって、ある種の見積りを実行する必要がある。0063原文の行全体に色の大きな変化が存在し得るが、最初に観測するべきことは、比較的小さな局所的領域に渡って色がほとんど一定なことである。その局所的領域、例えば、hの数倍に等しい幅と、hと等しい高さここでhは行の高さとを有する矩形が選定された場合、その小さな部分に対する局所的な処理が実行され得る。0064色の変化は、数文字の幅に比例した距離に渡って相対的に大きくあり得ない、という仮定に従って矩形の大きさが選定される。局所的処理は、矩形上で実行した処理が支配的な背景色に関するものと支配的な前景色に関するものと、の2つの値を生じることを意味している。対応している矩形全域に渡って行の分析結果の値を近似するためにこれら2つの結果を利用する。このような矩形の一例を図7に示している。0065図7は、図6の原文の行の最左部分を示していて、選定した矩形は、2h×hの大きさを有している。局所的処理が、支配的な前景色及び背景色としてdf及びdbそれぞれを生じた場合、以下の近似が利用される。0066この近似は、行の分析に関する階段状の近似をもたらす。df及びdbの値を算出するためには、図8に示したエッジ空間において図7の矩形が表されなければならない。別の近似も使用され得る。例えば、区分的な線形近似は、多くの処理時間を要求し得るが、より良好な結果を与え得る。0067図8の3つの内部の矩形は、連結部分の表示ボックスに対応している。これらのボックスは異なる2つの領域を定義していて、1つがエッジを含んでいる領域でもう1つがエッジを含んでいない領域である。これらの領域を図9に例示する。図9のダークグレーの領域はエッジ領域に対応しているが、一方のライトグレーの領域は非エッジ領域に対応している。0068次に図7の矩形の局所的領域に対し、それらの色の明度に関する画素分布を例示するヒストグラムが算出される。図9のグレー領域だけに対し、それらの色の明度に関する画素分布を例示する別のヒストグラムが算出される。第1のヒストグラムの換算値から第2のヒストグラムの値を差し引くことによって更に別のヒストグラムが得られる。算出されたヒストグラムを図10a、10b、及び10cに示している。0069図10cのヒストグラムは、図9のライトグレーの領域のヒストグラムであるこれは前述した減算処理によってヒストグラムが生成された理由による。エッジが文字と背景との境界だけに見つかるため、これはエッジを含んでいない領域であって、文字のない領域を意味している。つまり、これが背景に対応している領域である。図10a及び10bのヒストグラムを更に詳細に論述することによってこれを例証する。0070図10aのヒストグラムは、図7の矩形全体に関する画素明度の分布を表している。示したように、背景の画素によってもたらされる1つのピークが存在する。厳密に言うと、この支配的なピークの存在は規則的ではないので十分に線が太いテキストを考えられたい、これが実際に背景を表しているとはまだ仮定されない。テキスト及び背景並びにこれらの混合によってもたらされるピークの左側に比較的変化が少ないヒストグラムの一部が存在する。0071ヒストグラム10bは、図9に示した矩形内部のエッジ領域に対応している画素に関する明度分布を表す。このヒストグラムは、背景のピークが十分に支配的ではないことを除くと、10aのピークと非常に類似して見える。3番目のヒストグラム図10cが最も重要である。前述したように、これが背景の画素に対応している。テキストとテキストの背景との混合から生じた部分は、ヒストグラムの減算処理によって完全に打ち消される図10aには、変化が少ない領域が存在していないことに留意されたい。ヒストグラム中、最大のピークに対応している特定の値の範囲瓶が、背景色の支配的な明度を与える。これは、この例において190である。0072背景のダイナミックレンジも図10cのヒストグラムから取得され得る。明度を0から始めて検査し、0でない画素数を有する最初の瓶に関する明度値を発見することによって、ダイナミックレンジを見出し得る。図10cにおいて、この値は150である。その後、画素数が0に戻るその次の瓶に関する明度値を見出す。図10cにおいて、この値は230である。かくして、ダイナミックレンジは150,230である。この範囲外にあるヒストグラム10bの明度値が、前景のテキスト画素によってもたらされる。前景の画素から生じた二次のピークの最大値に対応している図10bのヒストグラムの瓶は、この例において47であって、支配的な背景色の明度に対応している。0073この処理を、原文の行の局所的領域例えば図7の矩形それぞれに適用することによって、前景及び背景の行分析結果に関する見積りが取得され得る。これらの見積りを取得するために必要な処理すべてが、単純なヒストグラム操作、すなわち、ヒストグラムの算出、ヒストグラムの減算、及び最大値の抽出に依存していることに留意されたい。いかなる複雑な動作例えば、ピーク検出、ピーク幅評価、変化が少ない領域検出も実行されず、かくして複雑な解析から生じる可能性があるエラーに関する余地もほとんど残さない。図6のテキスト行に関して算出された背景及び前景の行分析結果を図11に表す。ここで上側の行が背景の行分析結果を表していて下位の行が前景の行分析結果を表している。0074この段階で追加的な1つのステップを実行する必要がある。すなわち、テキストと背景との関係が容易に抽出され得、2つの行の分析結果の間の関係を観測することによって、どれがより暗色か決定し得る。暗色の背景上に明色のテキストが見つかった場合、画像反転演算子が適用され得る。この演算子はとして定義される。0075この演算子を適用した結果を図12に示している。この反転が実行された後は、必要なときに明色の背景上に暗色のテキストが現れていることを支障なく仮定できる。背景及び前景の行分析結果が、一旦算出必要なときに画像反転が実行されると、後述する閾値化を利用し、背景がフィルタリングされ得る。閾値化0076行の分析結果が、一旦算出されると、背景のフィルタリング処理は非常に簡単である。関数が、画素それぞれに適用され、として定義される。0077つまり、前景及び背景の分析結果の平均値よりも小さな画素明度値を有する画素それぞれが、そのまま残っているが、一方、その他の画素は変更され、それらが最大密度を有しているように見える。すなわち、これらは白色に変更される。この種の閾値化は、画素の画素値に基づいてそれらを前景か背景として分類する処理として見なされ得る。画素が前景の画素として分類された場合、その値は変更されず、画素が背景の画素として分類された場合、その値は白に変更される。0078実施例の中には、前景及び背景の分析結果の平均として閾値を確立する代わりに、より一般に、前景及び背景の分析結果から決定される別のパラメーターがいくつか選定され得るものもある。0079図3に示した画像は、前述の閾値化技法を使用して取得されている。この技法は非常に良好な結果を生じる。しかしながら、低品質の画像に対するその適用は、常に条件を満足するわけでなくて、このような画像には、後述されるテキストの解像度改善技法がいくつか適用される。低品質のテキスト解像度の改善0080図13は低品質のテキスト画像の例を示している。この画像に対し前述の閾値化手順を適用した結果を図14に示す。明らかに結果の画像は低品質である。画像が人間にとっても大部分が読みにくいため、その後、いずれかの処理段階で最終的に間違った決定をすることになる。不十分な結果となる理由は明確である。図13において、テキストのストロークを構成する画素値は大きな変化を有している。これらのいくつかは、前景の画素よりも背景の画素とより類似していて、ノイズ画素の中に前景の画素値と類似した値を有しているものもある。加えて、ストロークの幅は極度に小さく、完全なテキストの状態をもたらさない。0081前述した閾値化の手順は、局所的な背景及び前景の分析の途中で閾値化関数に対する定数値を使用する。低品質のテキスト画像に関連する課題の克服に向けた一アプローチは、異なる画像に対する閾値を調節可能なように、閾値化手順をより適応型にすることである。残念ながらこれを効果的に達成するためには、普通はより多くの文脈情報が必要である。閾値化処理に対する一代替手段は、より知的かつ、より集約的な処理を使用し、低品質の画像を検出し、より良質な背景のフィルタリングを提供することを含んでいる。低品質のテキスト画像の検出方法を論述した後、このような代替処理を記載する。低品質のテキスト検出0082低品質のテキスト画像を検出するときの最初のステップは、このような画像の品質を低くする特徴を識別することを含んでいる。このようなテキスト画像は、前述したようなストロークの小さな幅及びテキストの色の大きな変化によって特徴付けられる。ストロークの幅がより大きい場合、前述した閾値化処理が細字の文字表示を生じるが、しかしながらそれらは、依然として判読可能である。これは、色の小さな変化に関しても当てはまる。低品質のテキスト画像の主な特徴は、色の明度の大きな変化と組み合わせたストロークの小さな幅であると結論づけられ得る。0083もうひとつ留意するべきことは、図14に示した閾値化手順の結果である。文字の一部において小さな典型的に2~3の画素よりも小さな幅を有するストロークをこの手順が生じることは明らかである。この画像上のストロークの幅の中央値を算出することによってテキストの品質は評価され得る。0084ストロークの幅を評価するための手順を説明するためには以下の定義が必要である。0085定義11.を連結部分とする。それぞれが、xi,yiのccのエッジ画素と呼ばれる8近傍集合に属しているが存在する。0086図14の前景の画素のエッジすべてに関する局所的なストロークの幅を算出することによってストロークの幅の評価手順を始める。これは、図15に例示した前景の矢印が出ている単一の画素に対して可能なすべての方向のストロークの幅を算出することによって達成され得る。0087前景の選定した画素で始まる、90度の向きの隣接した画素が検査される。背景の画素に達する前に連続した一連の3つの前景の画素が垂直方向に存在する。同様に、0度方向に2つの前景の画素があって、45度方向に1つの前景の画素があって、135度方向に3つの前景の画素が広がっている。これら4つの値の間から最小値この場合1が、選定した画素に対する局所的なストロークの幅として選定される。この同一の手順がエッジ画素すべてに適用され、その結果、局所的なストロークの幅の集合を生成する。テキストのストロークの幅全体の良好な評価は、この値の集合の中央値であって、SWorで示されている。0088SWorが一旦算出されると、テキスト画像の品質を調査するために必要なデータすべてが利用可能である。SWorが、ある所定の閾値SWtrよりも小さい場合、その画像は低品質の画像であると考えられ得る。SWtrの選択は残りの処理に影響を及ぼす。SWtrに対してより小さな値が選択されると、原文の行の少数の画像が低品質であると見なされる。これは、より少ないその後の処理を意味しているが、同時に原文の行の画像のいくつか解像度を改善しないままにしておくことを意味している。一方、SWtrに関してより大きな値が選択された場合、より大きな処理能力に相当する代償を払ってより多くの原文の行の解像度が改善される。実施例の中には、範囲の中に適切な妥協値があるものもある。0089低品質の画像が、一旦検出されると、テキストの解像度を改善する方法が適用され得る。テキストの解像度を改善するための例示的な2つの方法を後述する。第1の方法は、要求される処理能力が非常に正確であるが、しかしながら高価であって、一方、第2の方法は、より効率的であるが、しかしながらいくらか精度が落ちる。テキストの正確な解像度改善0090テキストの解像度改善コンポーネントへ渡される画像は、ストロークの幅SWorを有していて、所定のいくつかの閾値よりも小さい。これは、処理時にわずかな自由度しかないことを意味している。この課題を克服するための一方法は、画像補間を実行することである。画像補間は、画像解像度を改善するための技法である。多くの補間技法が利用可能であるが、適切な一例は、双線形補間であって非常に単純であるが、それにもかかわらず、テキストの解像度改善処理に関する必要性に応えるためには十分強力である。0091例として解像度が、係数によって双方向x方向及びy方向に大きくなるように補間される画像を仮定されたい。これは、元の画像中の画素それぞれが、補間される画像中の4つの画素集合へマッピングされることを意味している。この処理を図16に例示する。0092双線形補間処理における第1段階は、原画像中の座標x,yにおける画素値を、出力画像中の座標2x,2yへマッピングすることである。この処理を図17aに示す。少し陰影のある矩形を含んでいる画素は、割り当てられた値を持たない画素である。このようにして出力画素の4分の1が適切な画素値が割り当てられる。マッピング又は複製が割り当てられた2つの画素の間に位置付けられているこれらは、少なくとも1つの等しい座標を有する画素である画素をいくつか出力画像中に生じることに留意されたい。これらの画素値は、それらに隣接した画素に割り当てられた平均値として算出され得る図17b参照。現段階では出力画像中、奇数の座標を有する画素だけが割り当てられていないままである。これらの画素値が、4近傍集合の中の画素の画素値すべての平均として算出され得る。双線形補間処理のこの最終段階は、補間された画像図17cをもたらす。図17cの最終的な画像は、画素値が図に示していない画素値と関係しているため、割り当てられた値をまったく持たない画素をいくつか有する。0093図18の下部には、補間処理を図の上部に示したテキスト画像に適用した結果を示している。0094画像補間を低品質のテキスト画像に適用することによって生じる好都合な一副作用は、補間処理の影響の本質的な平滑化である。これがテキストの色の明度において、よりわずかな差異を有する画像を生じ、低品質のテキストを持つ課題の1つであった。0095現段階では、テキストの解像度改善処理において補間画像に関する以下の情報が既知である。-背景の行分析結果BLPx-前景の行分析結果FLPx-ストロークの幅SWtr=2SWor10096閾値化アルゴリズムが、テキストを損なっている版を製造するため、BLPxFLPx2よりも小さな画素すべてはテキストの一部であると支障なく見みなされ得、0の値が割り当てられ得る。同様に、BLPxよりも大きな値を有する画素は背景の画素として分類され得、255の値が割り当てられ得る。しかしながら、BLPxFLPx/2からBLPx=L1x,L2xの範囲内の値を有する画素は、分類に関しては疑わしく、それらがテキスト又は背景に属しているか否か決定するための付加的な処理がいくつか必要である。0097これらの画素を処理しやすい、かつ、便利な方法で分類するために画素の色解像度を方程式を使用し、前述した不確定な範囲全域に渡って有限数の明度間隔nに分割可能である。ここでかつである。0098明度間隔の大きさを決定するパラメーターはnであって、少数の明度間隔を生成するように選択される必要がある。実施例の中には、例えば、良好な選択がであり得るものもある。図19及び図20に関連して記載した方法で明度をn個の間隔に分割することによって、色の解像度の低減が使用され得、テキストの品質を改善する。0099ここでテキストの解像度改善処理が図19の文字Fに適用される。図20は、この文字に画素を追加することによる処理を示している。第1の間隔ΔI内の明度を持った画素が、図20の最左の文字に追加される。第2の間隔ΔI内の明度を持った画素が、図20の左から2番目の文字に追加される。より高い次の明度間隔それぞれの範囲内の画素を図中の次の文字それぞれに追加することによってこの処理を繰り返す。00100図20は、この様にして画素を追加した結果を明確に例示している。具体的には、画素が追加されるにつれて、文字Fが、ますますはっきりするようになる。個別の文字の解像度を改善するか又は再構築するために、この処理を使用することは明らかであるが一方、文字が背景の中にリークし始めたときか又は他方に接触し始めたとき、問題が生じる。これを回避するために、追加の画素を追加する必要がなくなるタイミングを決定する、ある種の停止基準を使用する必要がある。以下の定義は、適切な停止基準を取得するとき、有用である。00101定義12.ccを連結部分とする。異なる2つのccのエッジ画素から等しい距離にある連結部分に属する画素集合をccのスケルトンと呼ぶ。00102図21aは、連結部分の例を示している。図21bにおいて、より暗色の画素が、この連結部分に対するエッジ画素であって、図21cにおいて斜交平行の画素が連結部分のスケルトンを表している。00103観察するべき1つは、画素の追加処理が、そのスケルトンに何の影響も与えないことである。図20の画素追加処理に対応する連結部分のスケルトンを示している図22において、これを確かめることができる。画素を追加するステップそれぞれにおいて連結部分のスケルトンは、大部分が同一のままである。変化したことは、スケルトン画素とエッジ画素との間の距離である。追加される画素が多ければ多いほど、スケルトン画素とエッジ画素との間の距離は大きくなる。00104現段階で、この連結部分のストロークの幅SWhrが既に算出されていることを再度呼び出すことが重要である。あるスケルトン画素が、わずかでもエッジ画素からの距離SWhr/2を超えた場合、画素の追加処理を終了する要求を出すことが妥当である。この値を超えた場合、連結部分が背景の中にリークし始める。したがって、この段階でそれ以上の画素を文字に追加する必要がない。00105上述を踏まえると、テキストの解像度改善アルゴリズムは、以下のように定式化され得る。1低品質のテキスト画像を2倍の高解像度で補間する。2テキスト画像の色解像度を有限数の明度間隔を定義することによって小さくする。3画像中の最暗色の画素例えば、0の明度を持った画素だけから形成される連結部分すべてを識別する。これらの連結部分を基線となる連結部分として参照する。4基線となる連結部分それぞれに対し、以下のステップを実行する。a.連結部分のスケルトンを算出する。b.スケルトン中の画素がエッジ画素から距離SWtr/2よりも近くにある場合、次の明度間隔現在のIΔIに属する隣接した画素を現在の連結部分に追加することによって、新たな連結部分を生成する。c.停止基準の条件が満たされるまでステップa及びステップbを繰り返す。すなわち、エッジ画素からSWtr/2よりも離れたスケルトン画素が存在している場合、処理を停止する。00106基線となる連結部分すべてが、一旦処理されると、この様にしてテキストの解像度改善処理が終了する。この処理を図13で示した画像に適用した結果を図23に例示する。効率的なテキスト解像度の改善00107ストロークの回復を使用し、テキストの画像解像度を改善するための前述のアルゴリズムは、多くの場合、非常に良好な結果を提供し得る。しかしながら、欠点の1つがアルゴリズムの計算量である。この節では、処理能力に関し安価なアルゴリズムの一変形であるが、しかしながら同程度の品質を有するアルゴリズムを記載する。00108前述のアプローチに見られるように、このアプローチは、前述した方法で画像補間を実行し、色解像度を有限数の間隔に分割する。しかしながら、前節に記載したアルゴリズムは、基線となる連結部分に適用される再帰的処理がスケルトン算出を含んでいるために時間がかかる。スケルトンが欠くことのできない停止基準の一部であるため、アルゴリズムの計算量を減少させるための別の異形の停止基準が使用され得るものもある。一アプローチを後述する。00109色解像度を小さくした後も色集合がわずかに残っている。255の明度を持った画素白い画素すべてが背景の一部であると見なされる。明度0を有する画素黒い画素すべてがテキスト画素であると見なされる。疑わしいものはグレーの画素である。再度、図19を参照すると、厳密なスケルトン算出を実行する必要性を回避する一方法は、評価結果を取得する間、完全な白色でない画素から成るグレーの画素それぞれに対しその画素の中心にある最大の矩形を見出すことである。ax,yを画素Ix,yに関する矩形の大きさとする。条件を満たす矩形を有する画素すべては、ほぼ確実にテキストの一部か又は背景の変化が少ないノイズ領域である。この集合をとして示す。ここで画素すべてはのようなである。ここでが集合に追加されている。つまり、集合A内の画素付近にある画素すべてが追加されるが、これは前述したアルゴリズムで画素を追加する手順に対する代替手段である。集合Aは、背景の中にリークが生じないことを確実にするためにフィルタリングされ得る。この様にして集合にある画素は、最も近くのエッジから画素までの距離がSWtrよりも大きい場合、除去され得る。この様にしてテキストから変化が少ないノイズ領域が除去される。00110このアルゴリズムは、より正確な前述のアルゴリズムと類似している。しかしながら、再帰的な計算を実行する代わりにワンステップ近似が、ある間隔範囲内にある画素集合それぞれが追加される前に適用され、より短い処理時間をもたらす。このアルゴリズムを低品質のテキスト画像に適用することによって達成される結果は、図23に示した正確なアルゴリズムを適用することによって達成される結果と類似することがわかっている。00111図24は、光学文字認識されるテキスト画像に対し、前述したテキストの解像度改善処理を実行し得る画像処理装置300の一例を示している。OCRエンジンに組み込まれ得る装置は、原文のテキスト行を有する入力画像を受信するための入力コンポーネント202を含んでいる。装置は、背景及び前景の行分析コンポーネント204、画質検出コンポーネント206、閾値化コンポーネント208、及びストローク解像度改善コンポーネント210も含む。その後、OCRエンジンのコンポーネントによって使用され得る出力コンポーネント212が、出力として解像度を改善した画像を生成する。00112図25は、光学文字認識されるテキストの画像解像度を改善するための方法全体の一例を示す流れ図である。本方法は、図24に示した画像処理装置によって実施され得る。本方法は、ステップ305において、原文のテキスト行の画像が入力コンポーネント202によって受信されたとき、開始する。その後、ステップ310において、行分析コンポーネント204は、原文の行に対しエッジ検出を実行し、原文の行のエッジ空間における表現を生成する。ステップ315において、次に行分析コンポーネント204は、エッジ空間において原文の行の表現に生じた連結部分それぞれを識別する。ステップ310及び315で取得された情報を使用し、ステップ320において、行分析コンポーネント204が、前述した方法によって背景及び前景の行分析結果を決定する。行の分析結果が、一旦決定されると、ステップ325において、画質検出コンポーネント206が、画像の品質が十分か決定し、行の分析結果に基づいて画素を画像の背景部分又は前景部分に割り当てる。前述したように画質を決定するために使用され得る一評価基準が連結部分のストロークの幅である。決定ステップ330で画質が十分に高いことを見出した場合、ステップ335において、閾値化コンポーネント208は、画素が画像の前景部分か背景部分のどちらか一方に割り当てる。一方、画質が十分に高くない場合、ステップ340において、連結部分のストロークの幅の解像度を改善するストローク解像度改善コンポーネント210が実行され、画像解像度が改善される。最後にステップ345において、その後、OCRエンジンのコンポーネントが使用し得る出力コンポーネント212が、解像度を改善した画像を生成する。00113本出願において使用した用語コンポーネント、モジュール、システム、装置、インターフェースなどは、一般に、計算機に関連する実体、ハードウェア、ハードウェアとソフトウェアの組み合わせ、ソフトウェア、又は実行中のソフトウェアを参照するように意図されている。例えば、コンポーネントは、プロセッサー上で実行するプロセス、プロセッサー、オブジェクト、実行可能オブジェクト、実行スレッド、プログラム、及び/又は計算機であり得るがこれらに限定しない。例示によってコントローラー上で実行するアプリケーション及びコントローラー双方はコンポーネントであり得る。1つ以上のコンポーネントがプロセス及び/又は実行スレッド内部に常駐し得、コンポーネントは、1つの計算機上で局所化され得、及び/又は2つ以上の計算機の間に分散され得る。00114更に、請求項記載対象は、開示した対象項目を実施するための計算機を制御するためのソフトウェア、ファームウェア、ハードウェア、又はその任意の組み合わせを製造する標準プログラミング及び/又はエンジニアリング技法を使用した方法、装置、又は製品として実装され得る。本明細書において使用した用語製品は、任意の計算機可読装置、搬送装置、又は媒体からアクセス可能な計算機プログラムを包含するように意図されている。計算機可読媒体は、例えば、磁気記憶装置例えば、ハードディスク、フロッピーディスク、磁気ストライプなど、光学式ディスク例えば、コンパクトディスクCD、デジタル多用途ディスクDVDなど、スマートカード、及びフラッシュメモリー装置例えば、カード、スティック、キードライブなどを含み得るがこれらに限定しない。当然のこととして当業者は、請求項記載対象の範囲及び趣旨から逸脱せずに、この構成に対する多くの修正が実行されることを認めよう。00115対象項目が構造的な機能及び/又は方法論的な動作に対し特定の言語で記述されているが、添付の請求項に定義した対象項目は、必ずしも前述した特定の機能又は動作に限定されるわけではないことが理解されよう。より具体的に言うと、本請求項の実施形式の例として前述した特定の機能及び動作が開示されている。"