JP2994581B2 - ドキュメントのダウンサンプリング方法 - Google Patents
ドキュメントのダウンサンプリング方法Info
- Publication number
- JP2994581B2 JP2994581B2 JP7211277A JP21127795A JP2994581B2 JP 2994581 B2 JP2994581 B2 JP 2994581B2 JP 7211277 A JP7211277 A JP 7211277A JP 21127795 A JP21127795 A JP 21127795A JP 2994581 B2 JP2994581 B2 JP 2994581B2
- Authority
- JP
- Japan
- Prior art keywords
- component
- document
- representation
- downsampling
- confidence measure
- 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.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/98—Detection or correction of errors, e.g. by rescanning the pattern or by human intervention; Evaluation of the quality of the acquired patterns
- G06V10/993—Evaluation of the quality of the acquired pattern
Landscapes
- Engineering & Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Discrimination (AREA)
- Image Processing (AREA)
- Computer And Data Communications (AREA)
- Character Input (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、ドキュメントのダ
ウンサンプリングに関し、詳しくは光学的文字認識、フ
ォント置換、および等化を用いるダウンサンプリングに
関する。
ウンサンプリングに関し、詳しくは光学的文字認識、フ
ォント置換、および等化を用いるダウンサンプリングに
関する。
【０００２】
【従来の技術】現代の電気通信およびコンピュータシス
テムにおける入出力装置は、情報（例えばテキスト、デ
ータ、ビデオ、イメージ、等）を、更なる処理または解
釈（そのシステムを使用している人々による解釈を含
む）のために、そのシステムへ、または、から転送し、
表示する装置である。
テムにおける入出力装置は、情報（例えばテキスト、デ
ータ、ビデオ、イメージ、等）を、更なる処理または解
釈（そのシステムを使用している人々による解釈を含
む）のために、そのシステムへ、または、から転送し、
表示する装置である。
【０００３】ここで関心の対象となる情報は、ドキュメ
ントである。ドキュメントは、種々の形式で提供され
る。例えば、アナログ形式で紙、マイクロフィッシュ、
または３５ｍｍフィルムで提供され、または代わりに、
スクリーンダンプのようなディジタルビットマップ形式
で、若しくは、ＡＳＣＩＩ（アスキー）、Ｌａｔｉｎ
１、ユニコードのような文字表現、またはＬＡＴＥＸ、
ＳＧＭＬ、のようなマークアップ言語、またはポストス
クリプトで表される。
ントである。ドキュメントは、種々の形式で提供され
る。例えば、アナログ形式で紙、マイクロフィッシュ、
または３５ｍｍフィルムで提供され、または代わりに、
スクリーンダンプのようなディジタルビットマップ形式
で、若しくは、ＡＳＣＩＩ（アスキー）、Ｌａｔｉｎ
１、ユニコードのような文字表現、またはＬＡＴＥＸ、
ＳＧＭＬ、のようなマークアップ言語、またはポストス
クリプトで表される。
【０００４】或る表現のドキュメントを別の表現のドキ
ュメントに変換することは可能である。しかし、変換の
結果、情報の損失が生じ、またはノイズが発生する（例
えば、ファクシミリ（ファックス）装置によって生成さ
れるドキュメントにおける解像度の損失）。
ュメントに変換することは可能である。しかし、変換の
結果、情報の損失が生じ、またはノイズが発生する（例
えば、ファクシミリ（ファックス）装置によって生成さ
れるドキュメントにおける解像度の損失）。
【０００５】重要なのは、異なる出力装置へ供給するた
めにはドキュメントを異なるレートでサンプリングする
必要があることである。例えば、レーザプリンタは一般
に、３００〜６００ドット／インチ（ｄｐｉ）の解像度
を有する紙出力を生成し、一方ファックス装置の出力の
解像度は１００〜２００ｄｐｉ、ビットマップ端末の解
像度は７５〜１００ｄｐｉである。
めにはドキュメントを異なるレートでサンプリングする
必要があることである。例えば、レーザプリンタは一般
に、３００〜６００ドット／インチ（ｄｐｉ）の解像度
を有する紙出力を生成し、一方ファックス装置の出力の
解像度は１００〜２００ｄｐｉ、ビットマップ端末の解
像度は７５〜１００ｄｐｉである。
【０００６】
【発明が解決しようとする課題】出力装置の解像度より
も高い解像度を有するドキュメントを出力するために
は、一般に、高い方の解像度を有するドキュメント中の
情報の一部分だけを出力するように、高い方の解像度を
有するドキュメントをダウンサンプリングする必要があ
る。
も高い解像度を有するドキュメントを出力するために
は、一般に、高い方の解像度を有するドキュメント中の
情報の一部分だけを出力するように、高い方の解像度を
有するドキュメントをダウンサンプリングする必要があ
る。
【０００７】標準的なダウンサンプリング手法には、低
域フィルタ処理およびデシメーションがある。しかし、
これらの手法は、解像度が非常に低い装置にはうまく働
かない。
域フィルタ処理およびデシメーションがある。しかし、
これらの手法は、解像度が非常に低い装置にはうまく働
かない。
【０００８】別のダウンサンプリング手法としては、フ
ォント置換がある。この方法は、テキストまたは文字表
現（すなわち、文字のシーケンスと位置とが知られてい
るような表現）のドキュメントだけに適用される。フォ
ントは、文字セット（例えばアルファベット）の表現で
ある。フォントは、いくつもの属性を有する。例えば、
字体（Times Roman、Helvetica、等）、スタイル（太
字、斜体、等）、大きさ（１２ポイント、１８ポイン
ト、等）、およびドキュメントを出力する装置の解像度
のような属性である。
ォント置換がある。この方法は、テキストまたは文字表
現（すなわち、文字のシーケンスと位置とが知られてい
るような表現）のドキュメントだけに適用される。フォ
ントは、文字セット（例えばアルファベット）の表現で
ある。フォントは、いくつもの属性を有する。例えば、
字体（Times Roman、Helvetica、等）、スタイル（太
字、斜体、等）、大きさ（１２ポイント、１８ポイン
ト、等）、およびドキュメントを出力する装置の解像度
のような属性である。
【０００９】フォント置換においては、高い方の解像度
のドキュメント中の文字が識別同定され、その文字は、
低い方の解像度で「見場のよい」ように設計されたフォ
ントを用いてその低い方の解像度の装置へ出力される。
簡単にいえば、フォント置換においては、ドキュメント
中の文字が低い方の解像度の装置へ出力される前に、１
個以上のフォント属性が変更される。
のドキュメント中の文字が識別同定され、その文字は、
低い方の解像度で「見場のよい」ように設計されたフォ
ントを用いてその低い方の解像度の装置へ出力される。
簡単にいえば、フォント置換においては、ドキュメント
中の文字が低い方の解像度の装置へ出力される前に、１
個以上のフォント属性が変更される。
【００１０】フォント置換によるダウンサンプリングの
問題点は、適切な置換フォントを選択できるように、文
字の位置および実体内容（アイデンティティ）を信頼性
を持って知る必要があることである。このような情報
は、ＬＡＴＥＸ、ＳＧＭＬで表現されるドキュメントに
おいて、または或る光学的文字認識（ＯＣＲ）システム
においては利用可能である。しかし、この情報は一般
に、多くの種類のドキュメント（例えばファックス）で
は容易に利用できない。
問題点は、適切な置換フォントを選択できるように、文
字の位置および実体内容（アイデンティティ）を信頼性
を持って知る必要があることである。このような情報
は、ＬＡＴＥＸ、ＳＧＭＬで表現されるドキュメントに
おいて、または或る光学的文字認識（ＯＣＲ）システム
においては利用可能である。しかし、この情報は一般
に、多くの種類のドキュメント（例えばファックス）で
は容易に利用できない。
【００１１】したがって、低い解像度の装置にドキュメ
ントを出力するために、改善されたダウンサンプリング
方法が求められている。
ントを出力するために、改善されたダウンサンプリング
方法が求められている。
【００１２】
【課題を解決するための手段】上記の問題は、本発明の
原理に基づき、次の方法を取ることによって解決され
る。すなわち、ドキュメント中のコンポーネントをダウ
ンサンプリングする方法であって、このコンポーネント
が文字表現されていると共に、連関する信頼性尺度を有
する、ようなダウンサンプリング方法である。この信頼
性尺度は、連関する文字表現がこのコンポーネントを正
しく識別同定する確率を示す。
原理に基づき、次の方法を取ることによって解決され
る。すなわち、ドキュメント中のコンポーネントをダウ
ンサンプリングする方法であって、このコンポーネント
が文字表現されていると共に、連関する信頼性尺度を有
する、ようなダウンサンプリング方法である。この信頼
性尺度は、連関する文字表現がこのコンポーネントを正
しく識別同定する確率を示す。
【００１３】本方法は、もしこの信頼性尺度がしきい値
を超える場合には第１のダウンサンプリング手法により
このコンポーネントをダウンサンプリングし、もしそう
でない場合には第２のダウンサンプリング手法によりこ
のコンポーネントをダウンサンプリングする。
を超える場合には第１のダウンサンプリング手法により
このコンポーネントをダウンサンプリングし、もしそう
でない場合には第２のダウンサンプリング手法によりこ
のコンポーネントをダウンサンプリングする。
【００１４】本発明の推奨実施例において、第１のダウ
ンサンプリング手法は、いわゆるフォント置換であり、
第２のダウンサンプリング手法は、いわゆるデシメーシ
ョンである。本発明の別の態様では、デシメーション
は、コンポーネントのダウンサンプリングにおいて非線
形フィルタ処理と組み合わされる。
ンサンプリング手法は、いわゆるフォント置換であり、
第２のダウンサンプリング手法は、いわゆるデシメーシ
ョンである。本発明の別の態様では、デシメーション
は、コンポーネントのダウンサンプリングにおいて非線
形フィルタ処理と組み合わされる。
【００１５】
【発明の実施の形態】Ｉ．序論 図１は、本発明の方法が実行されるシステムのブロック
図である。図１は、リンク１２５を介して通信ネットワ
ーク１２０に対して情報を入出力するためのいくつかの
通信装置１１０−ｉからなる。例えば、通信装置１１０
−１は、メモリ１１１、キーボード１１２、ＣＲＴ（陰
極線管）画面１１３、およびプロセッサ／モデムからな
る基本パーソナルコンピュータであり、通信装置１１０
−２は、ファクシミリ（ファックス）装置１１５、そし
て通信装置１１０−３は、レーザプリンタ１１６であ
る。
図である。図１は、リンク１２５を介して通信ネットワ
ーク１２０に対して情報を入出力するためのいくつかの
通信装置１１０−ｉからなる。例えば、通信装置１１０
−１は、メモリ１１１、キーボード１１２、ＣＲＴ（陰
極線管）画面１１３、およびプロセッサ／モデムからな
る基本パーソナルコンピュータであり、通信装置１１０
−２は、ファクシミリ（ファックス）装置１１５、そし
て通信装置１１０−３は、レーザプリンタ１１６であ
る。
【００１６】通信ネットワーク１２０にはその他の入出
力装置も接続されることも当業者には認識されよう（例
えば、通信装置１１０−４内の大量記憶媒体、または通
信装置１１０−５内のワークステーションおよび光学的
スキャナ１１８）。通信ネットワーク自体は、公衆電話
ネットワーク、構内通信網（ＬＡＮ）、等である。
力装置も接続されることも当業者には認識されよう（例
えば、通信装置１１０−４内の大量記憶媒体、または通
信装置１１０−５内のワークステーションおよび光学的
スキャナ１１８）。通信ネットワーク自体は、公衆電話
ネットワーク、構内通信網（ＬＡＮ）、等である。
【００１７】通信ネットワーク内の各通信装置１１０−
ｉは、ドキュメントを生成できる。例えば、通信装置１
１０−１はドキュメントをＣＲＴ画面１１３上に表示す
る一方、レーザプリンタ１１６はドキュメントを紙に出
力する。しかし、各通信装置１１０−ｉが本来のドキュ
メントの解像度よりも低い解像度でドキュメントを表示
またはプリントする場合がしばしばある。
ｉは、ドキュメントを生成できる。例えば、通信装置１
１０−１はドキュメントをＣＲＴ画面１１３上に表示す
る一方、レーザプリンタ１１６はドキュメントを紙に出
力する。しかし、各通信装置１１０−ｉが本来のドキュ
メントの解像度よりも低い解像度でドキュメントを表示
またはプリントする場合がしばしばある。
【００１８】したがって、通信装置１１０−ｉはドキュ
メントをダウンサンプリング（ダウンサンプリング）す
る必要がある。ダウンサンプリングは、高い方の解像度
のドキュメント中の情報を、低い方の解像度の通信装置
での出力用に準備処理する手法である。
メントをダウンサンプリング（ダウンサンプリング）す
る必要がある。ダウンサンプリングは、高い方の解像度
のドキュメント中の情報を、低い方の解像度の通信装置
での出力用に準備処理する手法である。
【００１９】ドキュメントには、情報の有形または物理
的表現（例えば、紙製のドキュメント、または、そのア
ナログまたはディジタル写真でマイクロフィッシュまた
はスキャンしたイメージを含む）、情報のハードウエア
／ソフトウエア／ファームウエア記述（例えば、ポスト
スクリプトまたはＬＡＴＥＸ、ＳＧＭＬ、のようなマー
クアップ言語）および、記述（例えばビットマッピン
グ）および強調の処理における中間ステップが含まれる
（ＳＧＭＬについては、文献（C.Goldfarb, "TheSGML H
andbook," Carendon Press, 1990）を参照されたい）。
的表現（例えば、紙製のドキュメント、または、そのア
ナログまたはディジタル写真でマイクロフィッシュまた
はスキャンしたイメージを含む）、情報のハードウエア
／ソフトウエア／ファームウエア記述（例えば、ポスト
スクリプトまたはＬＡＴＥＸ、ＳＧＭＬ、のようなマー
クアップ言語）および、記述（例えばビットマッピン
グ）および強調の処理における中間ステップが含まれる
（ＳＧＭＬについては、文献（C.Goldfarb, "TheSGML H
andbook," Carendon Press, 1990）を参照されたい）。
【００２０】ドキュメントを２つのグループに分けると
都合がよい。第１のグループは、ドキュメント中の各文
字について、その文字の表現中の各画素が、「オン」ま
たは「オフ」のいずれかであるような、ドキュメントの
ビットマップ表現からなる。この第１のグループのこの
ようなドキュメントの一例は、ファックスである。
都合がよい。第１のグループは、ドキュメント中の各文
字について、その文字の表現中の各画素が、「オン」ま
たは「オフ」のいずれかであるような、ドキュメントの
ビットマップ表現からなる。この第１のグループのこの
ようなドキュメントの一例は、ファックスである。
【００２１】第２のグループは、ドキュメント中の文字
のシーケンスと文字の位置との指定を含む、ドキュメン
トのテキスト表現からなる。この第２のグループのドキ
ュメントの例は、ＡＳＣＩＩファイルまたはＳＧＭＬフ
ァイルである。
のシーケンスと文字の位置との指定を含む、ドキュメン
トのテキスト表現からなる。この第２のグループのドキ
ュメントの例は、ＡＳＣＩＩファイルまたはＳＧＭＬフ
ァイルである。
【００２２】図２（ａ）は、４００ｄｐｉから１００ｄ
ｐｉへ、デシメーションによってダウンサンプリングし
たドキュメントの例示である。結果は、ファックス装置
の出力のように見える。ファックスの出力は、見かけと
同じに悪いと一般に信じられている。それは、１００〜
２００ｄｐｉでテキストを表現しようとしてもよい仕事
は不可能だからである。実際には、ビットマップ端末は
７５〜１００ｄｐｉで比較的よい結果を出している。こ
のことから、ファックス出力で問題なのは、解像度では
なくて、ダウンサンプリングの方法であることが判る。
ｐｉへ、デシメーションによってダウンサンプリングし
たドキュメントの例示である。結果は、ファックス装置
の出力のように見える。ファックスの出力は、見かけと
同じに悪いと一般に信じられている。それは、１００〜
２００ｄｐｉでテキストを表現しようとしてもよい仕事
は不可能だからである。実際には、ビットマップ端末は
７５〜１００ｄｐｉで比較的よい結果を出している。こ
のことから、ファックス出力で問題なのは、解像度では
なくて、ダウンサンプリングの方法であることが判る。
【００２３】図２（ｂ）は、フォント置換によってダウ
ンサンプリングした種類のドキュメント、すなわち文字
の位置と内容の実体とが知られているようなドキュメン
トの例示である。図２（ｂ）中のドキュメントは、図２
のドキュメントと同じテキストであるが、１０ポイント
の大きさの「Ｔｉｍｅｓ Ｒｏｍａｎ」の字体で表した
ものである。結果は、ほぼ同じ解像度ではあるが、より
よい見場のドキュメントとなっている。
ンサンプリングした種類のドキュメント、すなわち文字
の位置と内容の実体とが知られているようなドキュメン
トの例示である。図２（ｂ）中のドキュメントは、図２
のドキュメントと同じテキストであるが、１０ポイント
の大きさの「Ｔｉｍｅｓ Ｒｏｍａｎ」の字体で表した
ものである。結果は、ほぼ同じ解像度ではあるが、より
よい見場のドキュメントとなっている。
【００２４】図３（ａ）は、本発明の方法の第１の実施
例を用いてダウンサンプリングした結果の例示である。
この第１の実施例は、可能な場合にフォント置換を用
い、必要な場合に他の方法（この例ではデシメーショ
ン）を用いてダウンサンプリングする混合（ハイブリッ
ド）手法である。詳しくは、ドキュメントが文字の識別
子および位置を指定する場合またはこの情報を光学的文
字認識（ＯＣＲ）手法によって信頼性をもって得ること
ができる場合には、このダウンサンプリングは、フォン
ト置換の手法によって行われる。
例を用いてダウンサンプリングした結果の例示である。
この第１の実施例は、可能な場合にフォント置換を用
い、必要な場合に他の方法（この例ではデシメーショ
ン）を用いてダウンサンプリングする混合（ハイブリッ
ド）手法である。詳しくは、ドキュメントが文字の識別
子および位置を指定する場合またはこの情報を光学的文
字認識（ＯＣＲ）手法によって信頼性をもって得ること
ができる場合には、このダウンサンプリングは、フォン
ト置換の手法によって行われる。
【００２５】ＯＣＲは、文字の電子的識別同定を提供す
る目的で、手書き、プリントまたは表示された文字を自
動的に識別同定するプロセスである。このようなＯＣＲ
システムの一例としては、Xerox Imaging Systemsから
入手可能なScan WorXシステムがある。また、ほかにも
種々のＯＣＲシステムおよび手法が利用可能であること
を当業者は認識されよう。
る目的で、手書き、プリントまたは表示された文字を自
動的に識別同定するプロセスである。このようなＯＣＲ
システムの一例としては、Xerox Imaging Systemsから
入手可能なScan WorXシステムがある。また、ほかにも
種々のＯＣＲシステムおよび手法が利用可能であること
を当業者は認識されよう。
【００２６】一般に、ＯＣＲシステムは、個々の文字
（例えば、１個の文字、数字、または句読点）を識別同
定する。しかし、文字毎に認識動作を行う代わりに、コ
ンポーネント毎の認識動作をＯＣＲシステムに行わせる
ことも可能である。ここに、コンポーネントとは、１個
の文字、または１個の単語（ワード）中のつながった文
字（例えば、１個の単語中の、不鮮明のため隣の文字と
相互に接触してしまっている文字）からなる小さな文字
グループ、のいずれかを意味する。
（例えば、１個の文字、数字、または句読点）を識別同
定する。しかし、文字毎に認識動作を行う代わりに、コ
ンポーネント毎の認識動作をＯＣＲシステムに行わせる
ことも可能である。ここに、コンポーネントとは、１個
の文字、または１個の単語（ワード）中のつながった文
字（例えば、１個の単語中の、不鮮明のため隣の文字と
相互に接触してしまっている文字）からなる小さな文字
グループ、のいずれかを意味する。
【００２７】図３（ａ）に戻って、もし文字の識別同定
について信頼性がない場合には、ダウンサンプリングは
デシメーションによって行われる。このハイブリッド手
法は、ドキュメント中の文字毎にでもまたコンポーネン
ト毎にでも適用できる。図３（ａ）のドキュメントの方
が図２（ａ）のドキュメントよりも読みやすいことは、
多くの人が同意されよう。
について信頼性がない場合には、ダウンサンプリングは
デシメーションによって行われる。このハイブリッド手
法は、ドキュメント中の文字毎にでもまたコンポーネン
ト毎にでも適用できる。図３（ａ）のドキュメントの方
が図２（ａ）のドキュメントよりも読みやすいことは、
多くの人が同意されよう。
【００２８】本発明の方法の第１の態様は一般に、ドキ
ュメントの見場（外観）を改善するが、第１の態様のハ
イブリッド手法は、ＯＣＲ解析におけるギャップ（すな
わち、ＯＣＲシステムが文字を信頼性をもって識別同定
できないという部分）を強調しがちであり、その結果、
ドキュメントをいささか、脅迫状のように見えさせてし
まう。
ュメントの見場（外観）を改善するが、第１の態様のハ
イブリッド手法は、ＯＣＲ解析におけるギャップ（すな
わち、ＯＣＲシステムが文字を信頼性をもって識別同定
できないという部分）を強調しがちであり、その結果、
ドキュメントをいささか、脅迫状のように見えさせてし
まう。
【００２９】この問題は、通信チャネルに対する等化の
手法を用いて、フォント置換によるダウンサンプリング
とデシメーションによるダウンサンプリングとの間の差
を減少させるという、本発明の方法の第２の態様によっ
て軽減される。これによって、ＯＣＲ解析におけるどの
ようなギャップもテキストの残りの部分に混合調和され
る。
手法を用いて、フォント置換によるダウンサンプリング
とデシメーションによるダウンサンプリングとの間の差
を減少させるという、本発明の方法の第２の態様によっ
て軽減される。これによって、ＯＣＲ解析におけるどの
ようなギャップもテキストの残りの部分に混合調和され
る。
【００３０】このプロセス（「非線形ドキュメント等化
処理またはフィルタ処理」と称する）によって、図３
（ｂ）のドキュメントが生成された。このプロセスにつ
いては、本出願と同日に出願された特許出願（特願平７
−２１１２７８号）に記述がある。
処理またはフィルタ処理」と称する）によって、図３
（ｂ）のドキュメントが生成された。このプロセスにつ
いては、本出願と同日に出願された特許出願（特願平７
−２１１２７８号）に記述がある。
【００３１】等化後は、ＯＣＲ解析にギャップを見出す
ことは困難である。テキスト中の英単語"ramification
s"の中の"ramifi"および"Information"の中の"In"が、
テキストの残りの部分ほどには鮮明ではないが、これら
のギャップを見出すにはかなり注意して見る必要がある
ことを、当業者は認識されよう。
ことは困難である。テキスト中の英単語"ramification
s"の中の"ramifi"および"Information"の中の"In"が、
テキストの残りの部分ほどには鮮明ではないが、これら
のギャップを見出すにはかなり注意して見る必要がある
ことを、当業者は認識されよう。
【００３２】次の各項において本発明の方法の態様につ
いて述べる。具体的には、第ＩＩ項においては、可能な
場合にフォント置換を用い、必要な場合にデシメーショ
ンを用いてダウンサンプリングする方法について述べ
る。詳しくは、この項はデシメーションを用いる必要が
ある場合を説明する。第ＩＩＩ項は、上に触れた非線形
ドキュメント等化手法について詳細に述べる。第ＩＶ項
においては、本発明の方法を集約し、本発明の方法につ
いての他の潜在的適用を列記する。
いて述べる。具体的には、第ＩＩ項においては、可能な
場合にフォント置換を用い、必要な場合にデシメーショ
ンを用いてダウンサンプリングする方法について述べ
る。詳しくは、この項はデシメーションを用いる必要が
ある場合を説明する。第ＩＩＩ項は、上に触れた非線形
ドキュメント等化手法について詳細に述べる。第ＩＶ項
においては、本発明の方法を集約し、本発明の方法につ
いての他の潜在的適用を列記する。
【００３３】ＩＩ．ダウンサンプリングのハイブリッド方法 図４は、本発明の方法の第１の実施例の流れ図で、ドキ
ュメントのテキストファイル表現をダウンサンプリング
する場合を示す。本発明の方法においては、テキスト表
現をコンポーネント毎にダウンサンプリングするのが有
利である。ここに、コンポーネントとは、１個の単体の
文字（アルファベットの文字、数字、または句読点のよ
うな）または１個の単語中のつながった文字（例えば、
１個の単語中の、不鮮明のために隣の文字と相互に接触
してしまっている文字グループ）からなる小さな文字グ
ループのいずれかを意味する。
ュメントのテキストファイル表現をダウンサンプリング
する場合を示す。本発明の方法においては、テキスト表
現をコンポーネント毎にダウンサンプリングするのが有
利である。ここに、コンポーネントとは、１個の単体の
文字（アルファベットの文字、数字、または句読点のよ
うな）または１個の単語中のつながった文字（例えば、
１個の単語中の、不鮮明のために隣の文字と相互に接触
してしまっている文字グループ）からなる小さな文字グ
ループのいずれかを意味する。
【００３４】図４のステップ６１０において、本方法が
或るコンポーネントの識別子とこの識別子の信頼性の測
定値とを受領する。ステップ６２０において、信頼性尺
度がしきい値と比較され、しきい値を超えているかどう
かが判断される。もし信頼性尺度がしきい値を超えてい
る場合、ステップ６３０においてコンポーネントが第１
のダウンサンプリング方法（この例ではフォント置換）
によってダウンサンプリングされる。
或るコンポーネントの識別子とこの識別子の信頼性の測
定値とを受領する。ステップ６２０において、信頼性尺
度がしきい値と比較され、しきい値を超えているかどう
かが判断される。もし信頼性尺度がしきい値を超えてい
る場合、ステップ６３０においてコンポーネントが第１
のダウンサンプリング方法（この例ではフォント置換）
によってダウンサンプリングされる。
【００３５】もし信頼性尺度がしきい値より低い場合、
ステップ６４０においてコンポーネントが第２のダウン
サンプリング方法（この例ではデシメーション）によっ
てダウンサンプリングされる。この場合、しきい値は、
フォント置換されたドキュメントのより良い見場が文字
をデシメーションで生成する場合に得られるより良い精
度を取るように選択される。
ステップ６４０においてコンポーネントが第２のダウン
サンプリング方法（この例ではデシメーション）によっ
てダウンサンプリングされる。この場合、しきい値は、
フォント置換されたドキュメントのより良い見場が文字
をデシメーションで生成する場合に得られるより良い精
度を取るように選択される。
【００３６】信頼性尺度は、たぶん或る標準的な既成品
のＯＣＲシステムから得られるかも知れないが、一般に
は入手可能ではない。そのため、次の説明で、本発明の
方法の更なる態様としてＯＣＲシステムによって識別同
定されたコンポーネントについての信頼性測定手法を含
む態様を述べる。
のＯＣＲシステムから得られるかも知れないが、一般に
は入手可能ではない。そのため、次の説明で、本発明の
方法の更なる態様としてＯＣＲシステムによって識別同
定されたコンポーネントについての信頼性測定手法を含
む態様を述べる。
【００３７】本発明の方法のこの態様は、概して、同じ
ドキュメント中の同じ単語を２例取った場合のその２例
が相互に非常に類似していることがしばしばあり、別々
のドキュメントから１個の単語をそれぞれ取って得た２
例の場合よりもはるかに多く相互類似している、という
事実を利用している。
ドキュメント中の同じ単語を２例取った場合のその２例
が相互に非常に類似していることがしばしばあり、別々
のドキュメントから１個の単語をそれぞれ取って得た２
例の場合よりもはるかに多く相互類似している、という
事実を利用している。
【００３８】１個のドキュメント（またはドキュメント
の特定の性質）中での強い相関関係の効果は驚くには当
たらない。或る特定のコンポーネントのすべての事例
が、多かれ少なかれ同じようにひずまされている場合が
多いということである。
の特定の性質）中での強い相関関係の効果は驚くには当
たらない。或る特定のコンポーネントのすべての事例
が、多かれ少なかれ同じようにひずまされている場合が
多いということである。
【００３９】例えば、これらコンポーネントの事例が現
れたページは各々、おそらく元のドキュメントからほぼ
同一回数のフォトコピー処理を経て来たものである。同
様に、もしそのドキュメントがスキャナでスキャンされ
た場合スキャナにおけるゲインコントロール（利得制
御）は全体にわたってかなり一貫して同一値である。
れたページは各々、おそらく元のドキュメントからほぼ
同一回数のフォトコピー処理を経て来たものである。同
様に、もしそのドキュメントがスキャナでスキャンされ
た場合スキャナにおけるゲインコントロール（利得制
御）は全体にわたってかなり一貫して同一値である。
【００４０】この効果を図５で説明する。図５中に、２
個の互いに異なるドキュメントからボックス（囲み部
分）７１０および７１２にそれぞれ、単語"using"のい
くつかの事例を示す。或る特定の単語の事例間の類似性
を視覚的に判断する方法は、単語の各事例のビットマッ
プを平均する方法である。初めに、この特定の単語の或
る事例のビットマップ中の各画素が「１」の値（画素が
「オン」であることを示す）または「０」の値（画素が
「オフ」であることを示す）を有すると仮定する。
個の互いに異なるドキュメントからボックス（囲み部
分）７１０および７１２にそれぞれ、単語"using"のい
くつかの事例を示す。或る特定の単語の事例間の類似性
を視覚的に判断する方法は、単語の各事例のビットマッ
プを平均する方法である。初めに、この特定の単語の或
る事例のビットマップ中の各画素が「１」の値（画素が
「オン」であることを示す）または「０」の値（画素が
「オフ」であることを示す）を有すると仮定する。
【００４１】この特定の単語の各事例中の対応する画素
が合計され事例の数で除されて、平均画素値が定められ
る。例えば、囲み部分７１０の"using"の事例が平均さ
れて囲み部分７１１の形状が生成され、囲み部分７１２
の"using"の事例が平均されて囲み部分７１３の形状が
生成される。囲み部分７１１および７１３それぞれの平
均した事例においては、同じ１個のドキュメント中で
は、単語中の文字のまわりのイメージにある少量のぼや
けから見られるように、かなり類似した形で生成されて
いる。
が合計され事例の数で除されて、平均画素値が定められ
る。例えば、囲み部分７１０の"using"の事例が平均さ
れて囲み部分７１１の形状が生成され、囲み部分７１２
の"using"の事例が平均されて囲み部分７１３の形状が
生成される。囲み部分７１１および７１３それぞれの平
均した事例においては、同じ１個のドキュメント中で
は、単語中の文字のまわりのイメージにある少量のぼや
けから見られるように、かなり類似した形で生成されて
いる。
【００４２】比較のため、これら２個のドキュメント
（すなわち囲み部分７１１および７１３）にわたって"u
sing"のすべての事例を平均した結果を囲み部分７１５
に示す。囲み部分７１５に示すこの結果は、イメージが
不鮮明で認識困難であるという点で不満足なものであ
る。
（すなわち囲み部分７１１および７１３）にわたって"u
sing"のすべての事例を平均した結果を囲み部分７１５
に示す。囲み部分７１５に示すこの結果は、イメージが
不鮮明で認識困難であるという点で不満足なものであ
る。
【００４３】単語の２個の事例を比較するより定量的な
方法は、各事例のビットマップ間のハミング距離を計算
する方法である。ハミング距離は、２個のビットマップ
イメージが互いに異なる（一致しない）画素の数として
定義される。大きなハミング距離は、互いに非常に異な
る２個のイメージ、すなわちぼやけて見えるビットマッ
プ平均、に対応する。囲み部分７１５に見られる結果
は、ハミング距離が大きい場合は、２個のドキュメント
にわたって単語を比較することになることを示すもので
ある。
方法は、各事例のビットマップ間のハミング距離を計算
する方法である。ハミング距離は、２個のビットマップ
イメージが互いに異なる（一致しない）画素の数として
定義される。大きなハミング距離は、互いに非常に異な
る２個のイメージ、すなわちぼやけて見えるビットマッ
プ平均、に対応する。囲み部分７１５に見られる結果
は、ハミング距離が大きい場合は、２個のドキュメント
にわたって単語を比較することになることを示すもので
ある。
【００４４】しかし、平均化処理を囲み部分７１１およ
び７１３に示すように、１個のドキュメントの範囲内の
同一の単語の事例に限るならば、一致の程度が改善され
る。これは、「単語の事例の探査範囲を単一のドキュメ
ントに制約する限り、ハミング距離測定値（またはこれ
に類似のもの）は、かなりよく使える」ということを表
している。
び７１３に示すように、１個のドキュメントの範囲内の
同一の単語の事例に限るならば、一致の程度が改善され
る。これは、「単語の事例の探査範囲を単一のドキュメ
ントに制約する限り、ハミング距離測定値（またはこれ
に類似のもの）は、かなりよく使える」ということを表
している。
【００４５】このことから、ハミング距離の手法を用い
て、２個のボックスを計算しこれら２個のボックス中の
画素が同じ単語に対応するかどうかを点検する述部を構
築することが有利であると判る。ボックスとは、ビット
マップページ上の矩形を定義する４個の変数（すなわ
ち、２個の角部の座標、または１個の角部の座標および
ボックスの高さおよび幅）のセットである。
て、２個のボックスを計算しこれら２個のボックス中の
画素が同じ単語に対応するかどうかを点検する述部を構
築することが有利であると判る。ボックスとは、ビット
マップページ上の矩形を定義する４個の変数（すなわ
ち、２個の角部の座標、または１個の角部の座標および
ボックスの高さおよび幅）のセットである。
【００４６】なお、もしハミング距離について僅かに非
標準的な定義を用いるならば、２個のイメージの類似性
についてのハミング距離測定有用さも改善されることを
注記したい。２個のイメージの位置決め（例えばサンプ
リングのためのイメージの位置合わせの際の）において
画素に満たない小さなエラーがしばしば存在し、これが
単語の周辺に沿ったハミング距離を大きくする結果とな
ることがある。画素を目標位置の１画素近隣範囲内の画
素に合致させることによってこのエラーを補償すること
が有利である。
標準的な定義を用いるならば、２個のイメージの類似性
についてのハミング距離測定有用さも改善されることを
注記したい。２個のイメージの位置決め（例えばサンプ
リングのためのイメージの位置合わせの際の）において
画素に満たない小さなエラーがしばしば存在し、これが
単語の周辺に沿ったハミング距離を大きくする結果とな
ることがある。画素を目標位置の１画素近隣範囲内の画
素に合致させることによってこのエラーを補償すること
が有利である。
【００４７】このようにして、画素が見出されると推定
される位置の近くに画素がない場合にだけ１個の画素が
１個のエラーとしてカウントされる。これは、単語の周
辺部でしばしば見出される大きなハミング距離測定値を
避ける「控え目」なハミング距離測定である。
される位置の近くに画素がない場合にだけ１個の画素が
１個のエラーとしてカウントされる。これは、単語の周
辺部でしばしば見出される大きなハミング距離測定値を
避ける「控え目」なハミング距離測定である。
【００４８】この控え目なハミング距離を用いて、ドキ
ュメントのすべてのコンポーネントをいくつものクラス
にグループ分けし、各々のクラスが１個のコンポーネン
ト、すなわち１個の文字または１個のフォント内のつな
がった文字グループ、だけに対応するようにすることが
できる。そうすると、標準の既成品ＯＣＲシステムまた
はソフトウエアプログラムを用いてどのクラスがどの文
字に対応しているかを識別同定することができる。
ュメントのすべてのコンポーネントをいくつものクラス
にグループ分けし、各々のクラスが１個のコンポーネン
ト、すなわち１個の文字または１個のフォント内のつな
がった文字グループ、だけに対応するようにすることが
できる。そうすると、標準の既成品ＯＣＲシステムまた
はソフトウエアプログラムを用いてどのクラスがどの文
字に対応しているかを識別同定することができる。
【００４９】もし或る特定のクラスが大きく（すなわち
多くの要素を有し）且つそのクラスの各メンバーについ
てのＯＣＲ解析結果がかなり一様である場合には、その
クラスのメンバーをフォント置換によるダウンサンプリ
ングに、妥当な自信をもって使うことができる。
多くの要素を有し）且つそのクラスの各メンバーについ
てのＯＣＲ解析結果がかなり一様である場合には、その
クラスのメンバーをフォント置換によるダウンサンプリ
ングに、妥当な自信をもって使うことができる。
【００５０】信頼性尺度は、ＯＣＲ解析結果における類
似性の度合に基づかせると有利である。例えば、もし或
るクラスの要素の高い割合（例えば８０％よりも大き
い）がＯＣＲシステムによって同様に識別同定された場
合には、その割合を信頼性尺度として用いることができ
る。
似性の度合に基づかせると有利である。例えば、もし或
るクラスの要素の高い割合（例えば８０％よりも大き
い）がＯＣＲシステムによって同様に識別同定された場
合には、その割合を信頼性尺度として用いることができ
る。
【００５１】もし或るクラスの要素の十分な割合が同様
に識別同定されないという形でＯＣＲの結果が一様でな
い場合には、信頼性尺度は低いことになり、したがって
そのクラスの事例をダウンサンプリングするにはデシメ
ーションが用いられる。ＯＣＲ結果の類似性または一様
性に基づく別の信頼性尺度も考えられることは、当業者
には認識されよう。
に識別同定されないという形でＯＣＲの結果が一様でな
い場合には、信頼性尺度は低いことになり、したがって
そのクラスの事例をダウンサンプリングするにはデシメ
ーションが用いられる。ＯＣＲ結果の類似性または一様
性に基づく別の信頼性尺度も考えられることは、当業者
には認識されよう。
【００５２】本発明のこの態様を実施したシステムの概
念図を図６に示す。ドキュメント中のコンポーネントの
イメージのビットマップ表現がＯＣＲシステム８２０に
入力され、同じくデシメーション式ダウンサンプリング
装置８４０に入力される。図６には図示しないが、ドキ
ュメントはいくつかのコンポーネントからなり、コンポ
ーネントは、システムにそれぞれ別個に入力する必要が
ある。
念図を図６に示す。ドキュメント中のコンポーネントの
イメージのビットマップ表現がＯＣＲシステム８２０に
入力され、同じくデシメーション式ダウンサンプリング
装置８４０に入力される。図６には図示しないが、ドキ
ュメントはいくつかのコンポーネントからなり、コンポ
ーネントは、システムにそれぞれ別個に入力する必要が
ある。
【００５３】標準的なドキュメント処理手法に基づき、
ドキュメント中の各コンポーネントは、「オン」画素を
見出しそれから隣接する「オン」画素を見出すことによ
り、他のコンポーネントから分離できる。隣接する「オ
ン」画素がもはや見出されない、すなわちすべての「オ
ン」画素が「オフ」画素によって包囲される状態になっ
た場合、これらの互いに隣接する「オン」画素が１個の
コンポーネントを形成する。そして、これらの画素を用
いて、システムに入力するビットマップ表現が得られ
る。
ドキュメント中の各コンポーネントは、「オン」画素を
見出しそれから隣接する「オン」画素を見出すことによ
り、他のコンポーネントから分離できる。隣接する「オ
ン」画素がもはや見出されない、すなわちすべての「オ
ン」画素が「オフ」画素によって包囲される状態になっ
た場合、これらの互いに隣接する「オン」画素が１個の
コンポーネントを形成する。そして、これらの画素を用
いて、システムに入力するビットマップ表現が得られ
る。
【００５４】図６に戻って、ＯＣＲシステム８２０が、
コンポーネントのテキスト表現と、そのコンポーネント
の識別同定の信頼性尺度とを出力する。テキスト表現
は、フォント置換式ダウンサンプリング装置８３０に入
力される。信頼性尺度は、スイッチ８５０を制御するし
きい値処理装置８３５に入力される。
コンポーネントのテキスト表現と、そのコンポーネント
の識別同定の信頼性尺度とを出力する。テキスト表現
は、フォント置換式ダウンサンプリング装置８３０に入
力される。信頼性尺度は、スイッチ８５０を制御するし
きい値処理装置８３５に入力される。
【００５５】もし信頼性尺度がしきい値よりも大きい場
合、しきい値処理装置８３５が信号を出力し、これによ
ってスイッチ８５０が、フォント置換式ダウンサンプリ
ング装置８３０によって生成されたコンポーネントのダ
ウンサンプリングバージョンを、システムの出力として
選択する。
合、しきい値処理装置８３５が信号を出力し、これによ
ってスイッチ８５０が、フォント置換式ダウンサンプリ
ング装置８３０によって生成されたコンポーネントのダ
ウンサンプリングバージョンを、システムの出力として
選択する。
【００５６】もしそうでない場合には、スイッチ８５０
は、デシメーション式ダウンサンプリング装置８４０に
よって生成されたコンポーネントのダウンサンプリング
バージョンを、システムの出力として選択する。なお、
図６のシステムによって、もとは文字表現ではなかった
ドキュメントをフォント置換よってダウンサンプリング
することが可能となる。
は、デシメーション式ダウンサンプリング装置８４０に
よって生成されたコンポーネントのダウンサンプリング
バージョンを、システムの出力として選択する。なお、
図６のシステムによって、もとは文字表現ではなかった
ドキュメントをフォント置換よってダウンサンプリング
することが可能となる。
【００５７】ＩＩＩ．非線形チャネル等化器を用いたダ
ウンサンプリング方法 この項は、フォント置換によるダウンサンプリングとデ
シメーションによるダウンサンプリングとの間の差異を
減少させるために非線形ドキュメント等化を用いる本発
明の第２の実施例を示す。この方法においては、もしＯ
ＣＲ出力が信頼できない場合、デシメーションだけによ
るダウンサンプリングの代わりに、入力イメージは等化
され、ダウンサンプリングされる。等化されダウンサン
プリングされたイメージは一般に、ダウンサンプリング
だけされたイメージよりもよりよい見場のものとなる。
ウンサンプリング方法 この項は、フォント置換によるダウンサンプリングとデ
シメーションによるダウンサンプリングとの間の差異を
減少させるために非線形ドキュメント等化を用いる本発
明の第２の実施例を示す。この方法においては、もしＯ
ＣＲ出力が信頼できない場合、デシメーションだけによ
るダウンサンプリングの代わりに、入力イメージは等化
され、ダウンサンプリングされる。等化されダウンサン
プリングされたイメージは一般に、ダウンサンプリング
だけされたイメージよりもよりよい見場のものとなる。
【００５８】図７は、本発明の方法のこの第２の実施例
のブロック図である。図６において述べたシステムの場
合のように、コンポーネントのイメージのビットマップ
表現がＯＣＲシステム９１０に入力される。ＯＣＲシス
テム９１０は、コンポーネントのテキスト表示と識別同
定の信頼性尺度とを出力する。
のブロック図である。図６において述べたシステムの場
合のように、コンポーネントのイメージのビットマップ
表現がＯＣＲシステム９１０に入力される。ＯＣＲシス
テム９１０は、コンポーネントのテキスト表示と識別同
定の信頼性尺度とを出力する。
【００５９】テキスト表現はフォント置換式ダウンサン
プリング装置９２０に入力される。ビットマップ表現は
また、２次元非線形フィルタおよびデシメーション装置
９６０（または簡単に、フィルタ９６０）に入力され
る。下に述べるように、フィルタ処理とデシメーション
処理とは組み合わせることができる。
プリング装置９２０に入力される。ビットマップ表現は
また、２次元非線形フィルタおよびデシメーション装置
９６０（または簡単に、フィルタ９６０）に入力され
る。下に述べるように、フィルタ処理とデシメーション
処理とは組み合わせることができる。
【００６０】フィルタ９６０の使用は、ドキュメントが
受けたひずみが、多くの場合非線形フィルタ処理動作と
してモデル化できるという認識に基づいている。例え
ば、普通の種類のひずみは、しきい値処理に先立つ不鮮
明化である。このようなプロセスは、ドキュメントがフ
ォトコピーされまたはスキャンされるときに生じる。不
鮮明化そのものは、フォトコピー機またはスキャナの光
学系で生じる線形フィルタ処理動作である。これによっ
て、もとのイメージがバイナリであってもグレイレベル
が形成される。
受けたひずみが、多くの場合非線形フィルタ処理動作と
してモデル化できるという認識に基づいている。例え
ば、普通の種類のひずみは、しきい値処理に先立つ不鮮
明化である。このようなプロセスは、ドキュメントがフ
ォトコピーされまたはスキャンされるときに生じる。不
鮮明化そのものは、フォトコピー機またはスキャナの光
学系で生じる線形フィルタ処理動作である。これによっ
て、もとのイメージがバイナリであってもグレイレベル
が形成される。
【００６１】バイナリイメージを復元するためには、フ
ィルタ処理されたイメージがしきい値処理される（非線
形動作）。線形フィルタ処理部分が同じでも、しきい値
が異なると得られるイメージは非常に異なったものとな
る。これらの動作は何回も反復して行われることが有り
得る。例えばドキュメントが、たぶん１回よりも多くフ
ォトコピーされそれからスキャンが行われる場合であ
る。
ィルタ処理されたイメージがしきい値処理される（非線
形動作）。線形フィルタ処理部分が同じでも、しきい値
が異なると得られるイメージは非常に異なったものとな
る。これらの動作は何回も反復して行われることが有り
得る。例えばドキュメントが、たぶん１回よりも多くフ
ォトコピーされそれからスキャンが行われる場合であ
る。
【００６２】その結果としての非線形フィルタ処理は、
概して、単純な（すなわちガウス）フィルタおよび数個
のパラメータ（例えばガウスフィルタの標準偏差および
しきい値）では記述できないが、より一般的な非線形フ
ィルタ構造を用いればモデル化が可能である。フィルタ
のパラメータは、手近のドキュメントに特定のひずみを
正確にモデル化するように適応させることができる。
概して、単純な（すなわちガウス）フィルタおよび数個
のパラメータ（例えばガウスフィルタの標準偏差および
しきい値）では記述できないが、より一般的な非線形フ
ィルタ構造を用いればモデル化が可能である。フィルタ
のパラメータは、手近のドキュメントに特定のひずみを
正確にモデル化するように適応させることができる。
【００６３】図７に戻って、フィルタ９６０が、入力
（劣化）イメージと参照イメージとを用いて調整され
る。フィルタ９６０の出力を、デシメーションされビッ
トマップ化され等化されたイメージと称する。参照イメ
ージは、参照コンポーネントイメージ記憶装置９３０が
用いるためにコンポーネントのテキスト表現を供給する
ＯＣＲシステム９１０を用いて得ることができる。
（劣化）イメージと参照イメージとを用いて調整され
る。フィルタ９６０の出力を、デシメーションされビッ
トマップ化され等化されたイメージと称する。参照イメ
ージは、参照コンポーネントイメージ記憶装置９３０が
用いるためにコンポーネントのテキスト表現を供給する
ＯＣＲシステム９１０を用いて得ることができる。
【００６４】参照コンポーネントイメージ記憶装置９３
０は、参照イメージ（すなわち非劣化コンポーネントイ
メージ）のビットマップ表現を内蔵する。参照コンポー
ネントイメージ記憶装置９３０は、ＯＣＲシステム９１
０によって供給されるテキスト表現を取り込んでそのテ
キスト表現についての参照イメージを出力する参照テー
ブルとして実現すると有利である。
０は、参照イメージ（すなわち非劣化コンポーネントイ
メージ）のビットマップ表現を内蔵する。参照コンポー
ネントイメージ記憶装置９３０は、ＯＣＲシステム９１
０によって供給されるテキスト表現を取り込んでそのテ
キスト表現についての参照イメージを出力する参照テー
ブルとして実現すると有利である。
【００６５】等化イメージと参照イメージとの差異（加
算器９４０において定められる）は、エラーで、これは
フィルタを調整するために用いられ、これによって、或
る時間経過後にエラーが可能最小値に減少される。
算器９４０において定められる）は、エラーで、これは
フィルタを調整するために用いられ、これによって、或
る時間経過後にエラーが可能最小値に減少される。
【００６６】図７のシステムはまた、フィルタ９６０の
調整を調節する調整／固定制御器９５０を有するので有
利である。詳しくは、調整／固定制御器９５０は、ＯＣ
Ｒシステム９１０によって生成された信頼性尺度を用い
てスイッチ９８０を制御することができる。
調整を調節する調整／固定制御器９５０を有するので有
利である。詳しくは、調整／固定制御器９５０は、ＯＣ
Ｒシステム９１０によって生成された信頼性尺度を用い
てスイッチ９８０を制御することができる。
【００６７】すなわち、もし信頼性尺度が高い場合、ス
イッチ９８０が閉じられる。これはフィルタ９６０を調
整するために参照イメージを使用できることを示す。逆
に、もし信頼性尺度が低い場合には、参照イメージを用
いてフィルタ９６０を調整すべきではなく、したがっ
て、フィルタ９６０の誤調整を避けるためスイッチ９８
０は開いておく必要がある。
イッチ９８０が閉じられる。これはフィルタ９６０を調
整するために参照イメージを使用できることを示す。逆
に、もし信頼性尺度が低い場合には、参照イメージを用
いてフィルタ９６０を調整すべきではなく、したがっ
て、フィルタ９６０の誤調整を避けるためスイッチ９８
０は開いておく必要がある。
【００６８】図６のシステムの場合のように、図７のス
イッチ９７０を制御するための信頼性尺度が、しきい値
処理装置９３５に入力される。もし信頼性尺度がしきい
値よりも大きい場合、スイッチ９７０はシステムの出力
として、フォント置換式ダウンサンプリング装置９２０
によって生成されたコンポーネントのダウンサンプリン
グバージョンを選択する。そうでなければ、出力は、フ
ィルタ９６０によって生成されたコンポーネントダウン
サンプリングバージョンとなる。
イッチ９７０を制御するための信頼性尺度が、しきい値
処理装置９３５に入力される。もし信頼性尺度がしきい
値よりも大きい場合、スイッチ９７０はシステムの出力
として、フォント置換式ダウンサンプリング装置９２０
によって生成されたコンポーネントのダウンサンプリン
グバージョンを選択する。そうでなければ、出力は、フ
ィルタ９６０によって生成されたコンポーネントダウン
サンプリングバージョンとなる。
【００６９】コンポーネントがダウンサンプリングされ
る順序は、そのコンポーネントがドキュメント中に現れ
る順序と必ずしも同じである必要はない。例えば、ＯＣ
Ｒシステム９１０が信頼性をもって認識できるすべての
コンポーネントをまずフォント置換式ダウンサンプリン
グにかけ、同時に同じこれらのコンポーネントを用いて
フィルタ９６０を調整することが可能である。
る順序は、そのコンポーネントがドキュメント中に現れ
る順序と必ずしも同じである必要はない。例えば、ＯＣ
Ｒシステム９１０が信頼性をもって認識できるすべての
コンポーネントをまずフォント置換式ダウンサンプリン
グにかけ、同時に同じこれらのコンポーネントを用いて
フィルタ９６０を調整することが可能である。
【００７０】この条件下ではスイッチ９８０は閉じられ
ていて、スイッチ９７０がフォント置換式ダウンサンプ
リング出力を選択する。信頼性をもって認識することの
可能なすべてのコンポーネントがフォント置換式ダウン
サンプリングをされ終ると、残りのコンポーネントが等
化およびデシメーションによってダウンサンプリングさ
れる。
ていて、スイッチ９７０がフォント置換式ダウンサンプ
リング出力を選択する。信頼性をもって認識することの
可能なすべてのコンポーネントがフォント置換式ダウン
サンプリングをされ終ると、残りのコンポーネントが等
化およびデシメーションによってダウンサンプリングさ
れる。
【００７１】この時点で、スイッチ９８０が開き（フィ
ルタ９６０を誤って認識されたイメージで調整するのを
避けるため）、スイッチ９７０がフィルタ９６０の出力
選択を開始する。この手順が、十分な調整データがフィ
ルタ９６０の調整に利用可能となるのを確実にする。
ルタ９６０を誤って認識されたイメージで調整するのを
避けるため）、スイッチ９７０がフィルタ９６０の出力
選択を開始する。この手順が、十分な調整データがフィ
ルタ９６０の調整に利用可能となるのを確実にする。
【００７２】フィルタ９６０は、２次元配列（アレイ）
の（２Ｍ＋１）×（２Ｍ＋１）個の参照テーブルを形成
して実現する。この各参照テーブルは、（２Ｈ＋１）×
（２Ｈ＋１）画素平方のサポートにおいてビットによっ
てアドレスされる、
の（２Ｍ＋１）×（２Ｍ＋１）個の参照テーブルを形成
して実現する。この各参照テーブルは、（２Ｈ＋１）×
（２Ｈ＋１）画素平方のサポートにおいてビットによっ
てアドレスされる、
【００７３】この場合、イメージ中の位置（ｉ，ｊ）に
おける参照テーブル（ｋ，ｌ）（−Ｍ≦ｋ，ｌ≦Ｍ）に
対するアドレスａ（ｋ，ｌ，ｉ，ｊ）は、次式で与えら
れる。
おける参照テーブル（ｋ，ｌ）（−Ｍ≦ｋ，ｌ≦Ｍ）に
対するアドレスａ（ｋ，ｌ，ｉ，ｊ）は、次式で与えら
れる。
【数１】 ここに、ｐ（ｉ，ｊ）∈｛０，１｝はイメージ中の位置
（ｉ，ｊ）における画素である。
（ｉ，ｊ）における画素である。
【００７４】もしイメージ中の位置（ｉ，ｊ）における
参照テーブル（ｋ，ｌ）の出力をｗ（ｋ，ｌ，ａ（ｋ，
ｌ，ｉ，ｊ））とすると、フィルタの出力は次式で表さ
れる。
参照テーブル（ｋ，ｌ）の出力をｗ（ｋ，ｌ，ａ（ｋ，
ｌ，ｉ，ｊ））とすると、フィルタの出力は次式で表さ
れる。
【数２】
【００７５】調整プロセスによって、ｙ（ｉ，ｊ）と、
もとのイメージｑ（ｉ，ｊ）との間の平均二乗差が最小
化される。残留エラーは次式で与えられる。 ε（ｉ，ｊ）＝ｑ（ｉ，ｊ）−ｙ（ｉ，ｊ） （３）
もとのイメージｑ（ｉ，ｊ）との間の平均二乗差が最小
化される。残留エラーは次式で与えられる。 ε（ｉ，ｊ）＝ｑ（ｉ，ｊ）−ｙ（ｉ，ｊ） （３）
【００７６】フィルタ９６０は、すべてのｋ，ｌについ
て、要素ｗ（ｋ，ｌ，ａ（ｋ，ｌ，ｉ，ｊ））に修正値
αε（ｘ，ｙ）を加えることによって適応される。ここ
に、αは収斂の速さを定める小さな数である。なお、フ
ィルタは単に、選択された値ｉおよびｊにおいてだけ出
力ｙ（ｉ,ｊ）を計算することで入力信号をデシメーシ
ョンする。例えば、出力は、ｉおよびｊの各々ｎ番目の
値毎に計算される。ここに、ｎはダウンサンプリングフ
ァクタ、すなわちダウンサンプリングの前後のイメージ
解像度の比率である。
て、要素ｗ（ｋ，ｌ，ａ（ｋ，ｌ，ｉ，ｊ））に修正値
αε（ｘ，ｙ）を加えることによって適応される。ここ
に、αは収斂の速さを定める小さな数である。なお、フ
ィルタは単に、選択された値ｉおよびｊにおいてだけ出
力ｙ（ｉ,ｊ）を計算することで入力信号をデシメーシ
ョンする。例えば、出力は、ｉおよびｊの各々ｎ番目の
値毎に計算される。ここに、ｎはダウンサンプリングフ
ァクタ、すなわちダウンサンプリングの前後のイメージ
解像度の比率である。
【００７７】Ｈ、Ｍ、およびαの一般的な値は、Ｈ＝
１、Ｍ＝３、およびα＝０.０００５である。
１、Ｍ＝３、およびα＝０.０００５である。
【００７８】フィルタ９６０の構造および調整のさらに
詳細な説明が本出願と同日に出願された特許出願（特願
平７−２１１２７８号）に記載されている。
詳細な説明が本出願と同日に出願された特許出願（特願
平７−２１１２７８号）に記載されている。
【００７９】ＩＶ．結び 以上の開示において、光学的文字認識、フォント置換、
およびデシメーションを用いてドキュメントをダウンサ
ンプリングする方法について述べた。非線形ドキュメン
ト等化の手法を用いたダウンサンプリングの方法につい
ても開示した。これらの説明に際しては、特定のハード
ウエアまたはソフトウエアを引用することはしなかった
が、代わりにこれらの説明に基づき利用可能なまたは望
ましいハードウエアまたはソフトウエアを当業者が容易
に適応させることが可能なように記述した。
およびデシメーションを用いてドキュメントをダウンサ
ンプリングする方法について述べた。非線形ドキュメン
ト等化の手法を用いたダウンサンプリングの方法につい
ても開示した。これらの説明に際しては、特定のハード
ウエアまたはソフトウエアを引用することはしなかった
が、代わりにこれらの説明に基づき利用可能なまたは望
ましいハードウエアまたはソフトウエアを当業者が容易
に適応させることが可能なように記述した。
【００８０】例えば、図７の等化装置については２次元
非線形適応フィルタの実施例を述べたが、本発明の精神
および技術範囲から外れずに、これに代わって他のフィ
ルタ構造（例えばニュートラルネットワークに基づくフ
ィルタ）を使用できることを当業者は認識されよう。
非線形適応フィルタの実施例を述べたが、本発明の精神
および技術範囲から外れずに、これに代わって他のフィ
ルタ構造（例えばニュートラルネットワークに基づくフ
ィルタ）を使用できることを当業者は認識されよう。
【００８１】以上の説明は、本発明の一実施例に関する
もので、この技術分野の当業者であれば、本発明の種々
の変形例を考え得るが、それらはいずれも本発明の技術
的範囲に包含される。
もので、この技術分野の当業者であれば、本発明の種々
の変形例を考え得るが、それらはいずれも本発明の技術
的範囲に包含される。
【００８２】
【発明の効果】以上述べたごとく、本発明によれば、ド
キュメントの文字のダウンサンプリング方法において、
文字認識、フォント置換、およびデシメーション等の手
法を組み合わせて用いることによってドキュメントをダ
ウンサンプリングするようにしたので、従来技術では困
難であった解像度が非常に低い装置への出力に関しての
ダウンサンプリングが可能になる。したがって、種々の
解像度の入出力装置を含む情報処理システム業務処理効
率が向上する。
キュメントの文字のダウンサンプリング方法において、
文字認識、フォント置換、およびデシメーション等の手
法を組み合わせて用いることによってドキュメントをダ
ウンサンプリングするようにしたので、従来技術では困
難であった解像度が非常に低い装置への出力に関しての
ダウンサンプリングが可能になる。したがって、種々の
解像度の入出力装置を含む情報処理システム業務処理効
率が向上する。
【図１】本発明の方法が実行されるシステムのブロック
図である。
図である。
【図２】種々の手法によりダウンサンプリングしたドキ
ュメントを図３と共に例示する説明図である。 （ａ）デシメーションによってダウンサンプリングした
ドキュメントを示す。 （ｂ）フォント置換によってダウンサンプリングしたド
キュメントを示す。
ュメントを図３と共に例示する説明図である。 （ａ）デシメーションによってダウンサンプリングした
ドキュメントを示す。 （ｂ）フォント置換によってダウンサンプリングしたド
キュメントを示す。
【図３】種々の手法によりダウンサンプリングしたドキ
ュメントを図２と共に例示する説明図である。 （ａ）可能な場合にフォント置換を用い必要な場合にデ
シメーションを用いてダウンサンプリングする本発明の
方法の第１の実施例、を用いてダウンサンプリングした
ドキュメントを示す。 （ｂ）等化を用いてダウンサンプリングする本発明の方
法の第２の実施例、を用いてダウンサンプリングしたド
キュメントを示す。
ュメントを図２と共に例示する説明図である。 （ａ）可能な場合にフォント置換を用い必要な場合にデ
シメーションを用いてダウンサンプリングする本発明の
方法の第１の実施例、を用いてダウンサンプリングした
ドキュメントを示す。 （ｂ）等化を用いてダウンサンプリングする本発明の方
法の第２の実施例、を用いてダウンサンプリングしたド
キュメントを示す。
【図４】本発明の方法の第１の実施例の流れ図である。
【図５】２種類の異なるドキュメントから選択された英
単語の例示および１種類のドキュメント中の同じ英単語
の例示である。
単語の例示および１種類のドキュメント中の同じ英単語
の例示である。
【図６】ドキュメントをフォント置換およびデシメーシ
ョンを用いてダウンサンプリングする本発明の方法の第
１の実施例、を用いるシステムのブロック図である。
ョンを用いてダウンサンプリングする本発明の方法の第
１の実施例、を用いるシステムのブロック図である。
【図７】ドキュメントを非線形適応フィルタを用いてダ
ウンサンプリングする本発明の方法の第２の実施例、を
用いるシステムのブロック図である。
ウンサンプリングする本発明の方法の第２の実施例、を
用いるシステムのブロック図である。
１１０−ｉ 通信装置 １１０−１ 基本パーソナルコンピュータ １１０−２ ファクシミリ装置（＝１１５） １１０−３ レーザプリンタ（＝１１６） １１１ メモリ １１２ キーボード １１３ ＣＲＴ（陰極線管）画面 １１４ プロセッサ／モデム １１７ 大量記憶媒体 １１８ スキャナ １１９ ワークステーション １２０ 通信ネットワーク １２５ リンク ８２０、９１０ ＯＣＲシステム ８３０、９２０ フォント置換式ダウンサンプリング装
置 ８３５、９３５ しきい値処理装置 ８４０ デシメーション式ダウンサンプリング装置 ８５０、９７０、９８０ スイッチ ９３０ 参照コンポーネントイメージ記憶装置 ９４０ 加算器 ９５０ 調整／固定制御器 ９６０ ２次元非線形フィルタおよびデシメーション装
置
置 ８３５、９３５ しきい値処理装置 ８４０ デシメーション式ダウンサンプリング装置 ８５０、９７０、９８０ スイッチ ９３０ 参照コンポーネントイメージ記憶装置 ９４０ 加算器 ９５０ 調整／固定制御器 ９６０ ２次元非線形フィルタおよびデシメーション装
置
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ケネス ワード チャーチ アメリカ合衆国，07928 ニュージャー ジー， チャタム，ロングヒル レイン ２ (72)発明者 ウィリアム アーサー ゲイル アメリカ合衆国，07040 ニュージャー ジー， メイプルウッド，エセックス アヴェニュー 17 (56)参考文献 特開 平６−20095（ＪＰ，Ａ) 特開 昭63−24371（ＪＰ，Ａ) 特開 昭59−10066（ＪＰ，Ａ) ”Ｕｓｉｎｇ ＯＣＲ ａｎｄ Ｅｑ ｕａｌｉｚａｔｉｏｎ ｔｏ Ｄｏｗｎ ｓａｍｐｌｅ Ｄｏｃｕｍｅｎｔｓ”, Ｖｏｌ．12，Ｎｏ．２，ｐ．ｐ．305− 309，ＩＥＥＥ 12ｔｈ Ｉｎｔｅｒｎ ａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｐａｔｔｅｒｎ Ｒｅｃｏｇｎ ｉｔｉｏｎ (58)調査した分野(Int.Cl.6，ＤＢ名) G06K 9/00 - 9/82 G06T 3/40
Claims (17)
- 【請求項１】 １個以上のコンポーネントを含むドキュ
メントまたはその一部をダウンサンプリングする方法に
おいて、 各コンポーネントは、前記ドキュメントのテキスト部分
の構成要素であり、 各コンポーネントは、対応するテキスト表現を正しく識
別する確率を示す信頼性尺度に関連づけられ、 前記方法は、各コンポーネントについて、 前記コンポーネントの信頼性尺度がしきい値を超える場
合に第１のダウンダンプリング方法によって前記コンポ
ーネントをダウンサンプリングするステップと、 前記コンポーネントの信頼性尺度がしきい値を超えない
場合に前記第１のダウンダンプリング方法とは異なる第
２のダウンダンプリング方法によって前記コンポーネン
トをダウンサンプリングするステップとからなることを
特徴とする、ドキュメントまたはその一部をダウンサン
プリングする方法。 - 【請求項２】 前記テキスト表現は光学的文字認識シス
テムによって生成されることを特徴とする請求項１に記
載の方法。 - 【請求項３】 前記信頼性尺度は、 ドキュメント中の各コンポーネントのビットマップ表現
を距離尺度に従って複数のクラスに分類するステップ
と、 各クラスごとに、該クラス内のコンポーネントのテキス
ト表現どうしの間の類似性に基づいて信頼性尺度を生成
するステップとによって生成されることを特徴とする請
求項１に記載の方法。 - 【請求項４】 前記第１のダウンダンプリング方法は、
フォント置換によってコンポーネントをダウンサンプリ
ングするステップを含むことを特徴とする請求項１に記
載の方法。 - 【請求項５】 前記第１のダウンダンプリング方法は、
デシメーションによってコンポーネントをダウンサンプ
リングするステップを含むことを特徴とする請求項１に
記載の方法。 - 【請求項６】 １個以上のコンポーネントを含むドキュ
メントまたはその一部をダウンサンプリングする方法に
おいて、 各コンポーネントは、前記ドキュメントのテキスト部分
の構成要素であり、 前記方法は、各コンポーネントについて、 前記コンポーネントのビットマップ表現を受け取るステ
ップと、 前記コンポーネントのテキスト表現を生成するステップ
と、 前記テキスト表現の正確さを示す信頼性尺度を生成する
ステップと、 前記コンポーネントの信頼性尺度がしきい値を超える場
合にフォント置換によって前記コンポーネントをダウン
サンプリングするステップと、 前記コンポーネントの信頼性尺度がしきい値を超えない
場合にデシメーションによって前記コンポーネントをダ
ウンサンプリングするステップとからなることを特徴と
する、ドキュメントまたはその一部をダウンサンプリン
グする方法。 - 【請求項７】 前記テキスト表現は光学的文字認識シス
テムによって生成されることを特徴とする請求項６に記
載の方法。 - 【請求項８】 前記信頼性尺度は、 ドキュメント中の各コンポーネントのビットマップ表現
を距離尺度に従って複数のクラスに分類するステップ
と、 各クラスごとに、該クラス内のコンポーネントのテキス
ト表現どうしの間の類似性に基づいて信頼性尺度を生成
するステップとによって生成されることを特徴とする請
求項６に記載の方法。 - 【請求項９】 １個以上のコンポーネントを含むドキュ
メントまたはその一部をダウンサンプリングする方法に
おいて、 各コンポーネントは、前記ドキュメントのテキスト部分
の構成要素であり、 前記方法は、各コンポーネントについて、 前記コンポーネントのビットマップ表現を受け取るステ
ップと、 前記コンポーネントのテキスト表現を生成するステップ
と、 前記テキスト表現の正確さを示す信頼性尺度を生成する
ステップと、 前記コンポーネントの信頼性尺度がしきい値を超える場
合にフォント置換によって前記コンポーネントをダウン
サンプリングする第１ダウンサンプリングステップと、 前記コンポーネントの信頼性尺度がしきい値を超えない
場合にフィルタリングおよびデシメーションによって前
記コンポーネントをダウンサンプリングする第２ダウン
サンプリングステップとからなることを特徴とする、ド
キュメントまたはその一部をダウンサンプリングする方
法。 - 【請求項１０】 前記信頼性尺度は、 ドキュメント中の各コンポーネントのビットマップ表現
を距離尺度に従って複数のクラスに分類するステップ
と、 各クラスごとに、該クラス内のコンポーネントのテキス
ト表現どうしの間の類似性に基づいて信頼性尺度を生成
するステップとによって生成されることを特徴とする請
求項９に記載の方法。 - 【請求項１１】 前記第２ダウンサンプリングステップ
は、 コンポーネントのビットマップ表現を２次元非線形フィ
ルタに入力して出力ｙ（ｉ，ｊ）を生成するステップ
と、 前記２次元非線形フィルタの出力のうち、一部のｉ，ｊ
における出力のみを選択するステップとからなることを
特徴とする請求項９に記載の方法。 - 【請求項１２】 １個以上のコンポーネントを含むドキ
ュメントまたはその一部をダウンサンプリングする方法
において、 各コンポーネントは、前記ドキュメントのテキスト部分
の構成要素であり、 各コンポーネントは、対応するテキスト表現を正しく識
別する確率を示す信頼性尺度に関連づけられ、 前記方法は、各コンポーネントについて、 前記コンポーネントの信頼性尺度がしきい値を超える場
合にフォント置換によって前記コンポーネントをダウン
サンプリングするステップと、 前記コンポーネントの信頼性尺度がしきい値を超えない
場合にデシメーションによって前記コンポーネントをダ
ウンサンプリングするステップとからなることを特徴と
する、ドキュメントまたはその一部をダウンサンプリン
グする方法。 - 【請求項１３】 前記テキスト表現は光学的文字認識シ
ステムによって生成されることを特徴とする請求項１２
に記載の方法。 - 【請求項１４】 前記信頼性尺度は、 ドキュメント中の各コンポーネントのビットマップ表現
を距離尺度に従って複数のクラスに分類するステップ
と、 各クラスごとに、該クラス内のコンポーネントのテキス
ト表現どうしの間の類似性に基づいて信頼性尺度を生成
するステップとによって生成されることを特徴とする請
求項１２に記載の方法。 - 【請求項１５】 １個以上のコンポーネントを含むドキ
ュメントまたはその一部をダウンサンプリングする装置
において、 各コンポーネントは、前記ドキュメントのテキスト部分
の構成要素であり、 各コンポーネントは、対応するテキスト表現を正しく識
別する確率を示す信頼性尺度に関連づけられ、 前記装置は、各コンポーネントについて、 前記コンポーネントの信頼性尺度がしきい値を超える場
合にフォント置換によって前記コンポーネントをダウン
サンプリングする手段と、 前記コンポーネントの信頼性尺度がしきい値を超えない
場合にデシメーションによって前記コンポーネントをダ
ウンサンプリングする手段とからなることを特徴とす
る、ドキュメントまたはその一部をダウンサンプリング
する装置。 - 【請求項１６】 前記テキスト表現を生成する光学的文
字認識システムをさらに有することを特徴とする請求項
１５に記載の装置。 - 【請求項１７】 前記装置は、前記信頼性尺度を生成す
る信頼性尺度生成手段をさらに有し、該信頼性尺度生成
手段は、 ドキュメント中の各コンポーネントのビットマップ表現
を距離尺度に従って複数のクラスに分類する手段と、 各クラスごとに、該クラス内のコンポーネントのテキス
ト表現どうしの間の類似性に基づいて信頼性尺度を生成
する手段とからなることを特徴とする請求項１５に記載
の装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/281,879 US6389178B1 (en) | 1994-07-28 | 1994-07-28 | Method of downsampling documents |
| US281879 | 1994-07-28 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0855191A JPH0855191A (ja) | 1996-02-27 |
| JP2994581B2 true JP2994581B2 (ja) | 1999-12-27 |
Family
ID=23079152
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP7211277A Expired - Lifetime JP2994581B2 (ja) | 1994-07-28 | 1995-07-28 | ドキュメントのダウンサンプリング方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6389178B1 (ja) |
| EP (1) | EP0702319B1 (ja) |
| JP (1) | JP2994581B2 (ja) |
| CA (1) | CA2150055C (ja) |
| DE (1) | DE69512734T2 (ja) |
Families Citing this family (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6295371B1 (en) * | 1998-10-22 | 2001-09-25 | Xerox Corporation | Method and apparatus for image processing employing image segmentation using tokenization |
| RU2165641C2 (ru) * | 1999-03-10 | 2001-04-20 | Закрытое акционерное общество "Аби Программное обеспечение" | Способ взаимосвязанного активирования компьютерных кодов в виде символов и соответствующих им фрагментов изображения |
| JP2001043212A (ja) * | 1999-07-23 | 2001-02-16 | Internatl Business Mach Corp <Ibm> | 電子文書における文字情報の正規化方法 |
| US6701023B1 (en) * | 1999-09-28 | 2004-03-02 | Adobe Systems Incorporated | Reducing appearance differences between coded and noncoded units of text |
| US7039256B2 (en) * | 2001-07-12 | 2006-05-02 | International Business Machines Corporation | Efficient verification of recognition results |
| US20040057064A1 (en) * | 2002-09-20 | 2004-03-25 | Stringham Gary Glen | Method to edit a document on a peripheral device |
| JP4970301B2 (ja) * | 2008-02-08 | 2012-07-04 | シャープ株式会社 | 画像処理方法、画像処理装置、画像読取装置、画像形成装置、画像処理システム、プログラムおよび記録媒体 |
| US8175388B1 (en) | 2009-01-30 | 2012-05-08 | Adobe Systems Incorporated | Recognizing text at multiple orientations |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3496543A (en) * | 1967-01-27 | 1970-02-17 | Singer General Precision | On-line read/copy data processing system accepting printed and graphic material |
| US5359671A (en) * | 1992-03-31 | 1994-10-25 | Eastman Kodak Company | Character-recognition systems and methods with means to measure endpoint features in character bit-maps |
| TW222337B (ja) * | 1992-09-02 | 1994-04-11 | Motorola Inc |
-
1994
- 1994-07-28 US US08/281,879 patent/US6389178B1/en not_active Expired - Lifetime
-
1995
- 1995-05-24 CA CA002150055A patent/CA2150055C/en not_active Expired - Fee Related
- 1995-07-19 EP EP95305024A patent/EP0702319B1/en not_active Expired - Lifetime
- 1995-07-19 DE DE69512734T patent/DE69512734T2/de not_active Expired - Lifetime
- 1995-07-28 JP JP7211277A patent/JP2994581B2/ja not_active Expired - Lifetime
Non-Patent Citations (1)
| Title |
|---|
| "Ｕｓｉｎｇ ＯＣＲ ａｎｄ Ｅｑｕａｌｉｚａｔｉｏｎ ｔｏ Ｄｏｗｎｓａｍｐｌｅ Ｄｏｃｕｍｅｎｔｓ"，Ｖｏｌ．１２，Ｎｏ．２，ｐ．ｐ．３０５−３０９，ＩＥＥＥ １２ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｐａｔｔｅｒｎ Ｒｅｃｏｇｎｉｔｉｏｎ |
Also Published As
| Publication number | Publication date |
|---|---|
| CA2150055C (en) | 2000-04-04 |
| US6389178B1 (en) | 2002-05-14 |
| CA2150055A1 (en) | 1996-01-29 |
| EP0702319B1 (en) | 1999-10-13 |
| EP0702319A2 (en) | 1996-03-20 |
| JPH0855191A (ja) | 1996-02-27 |
| DE69512734T2 (de) | 2000-06-08 |
| EP0702319A3 (en) | 1997-02-12 |
| DE69512734D1 (de) | 1999-11-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0764308B1 (en) | System and method for automatic page registration and automatic zone detection during forms processing | |
| WO2018223994A1 (zh) | 中文打印字符图像合成方法及装置 | |
| EP1999688B1 (en) | Converting digital images containing text to token-based files for rendering | |
| US7512879B2 (en) | Intelligent virtual paging paradigm | |
| US5625711A (en) | Method and apparatus for producing a hybrid data structure for displaying a raster image | |
| US5729637A (en) | Method and apparatus for producing a hybrid data structure for displaying a raster image | |
| US6807304B2 (en) | Feature recognition using loose gray scale template matching | |
| JP3881439B2 (ja) | 画像処理装置 | |
| US6185341B1 (en) | Image processing using vector data to reduce noise | |
| US6393150B1 (en) | Region-based image binarization system | |
| EP2270746B1 (en) | Method for detecting alterations in printed document using image comparison analyses | |
| JPH05225388A (ja) | 画像処理方法及びその装置と、文字認識方法及びその装置と、統合オフィスオートメーション機器 | |
| JP2994581B2 (ja) | ドキュメントのダウンサンプリング方法 | |
| US8229214B2 (en) | Image processing apparatus and image processing method | |
| JP2000067164A (ja) | パターン認識方法及び装置並びにテンプレート作成プログラムを記録した記録媒体 | |
| Konya et al. | Adaptive methods for robust document image understanding | |
| JP2004246110A (ja) | 検版装置、印刷システム、印刷データの検版方法、およびプログラム | |
| US6282324B1 (en) | Text image deblurring by high-probability word selection | |
| US7570835B2 (en) | Edge smoothing filter for character recognition | |
| JP4869364B2 (ja) | 画像処理装置および画像処理方法 | |
| JP3017249B2 (ja) | 画像再現装置 | |
| Loce et al. | Design and application of binary differencing filters | |
| Agazzi et al. | Using OCR and equalization to downsample documents | |
| JP2001126025A (ja) | Ｏｃｒ用フォーマットパラメータ作成方法 | |
| Handley et al. | LOce et al. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071022 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081022 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091022 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091022 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101022 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111022 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121022 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121022 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131022 Year of fee payment: 14 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |