JPH09185477A - ディジタル画像におけるテキストフィールドおよびチェックボックスを識別する方法および装置 - Google Patents
ディジタル画像におけるテキストフィールドおよびチェックボックスを識別する方法および装置Info
- Publication number
- JPH09185477A JPH09185477A JP8250744A JP25074496A JPH09185477A JP H09185477 A JPH09185477 A JP H09185477A JP 8250744 A JP8250744 A JP 8250744A JP 25074496 A JP25074496 A JP 25074496A JP H09185477 A JPH09185477 A JP H09185477A
- Authority
- JP
- Japan
- Prior art keywords
- field
- boundary
- line
- text
- obstruction
- 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
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/14—Image acquisition
- G06V30/1444—Selective acquisition, locating or processing of specific regions, e.g. highlighted text, fiducial marks or predetermined fields
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Digital Computer Display Output (AREA)
- Document Processing Apparatus (AREA)
- User Interface Of Digital Computer (AREA)
- Character Input (AREA)
Abstract
(57)【要約】
【課題】 帳票のテキストフィールドＴＦを位置決めす
るためのグラフィックシステムにおいて、帳票の不完全
なディジタル画像におけるＴＦを効率的かつ精確に識別
できるようにする。 【解決手段】 このグラフィックスシステムは，選択さ
れたＴＦ内の点のユーザ選択座標を受信すると，ユーザ
により入力されたタイプの指示にもとづき特定の阻止物
を求めて近隣領域を探索することによってＴＦの境界を
自動的に識別する。このグラフィックスシステムは，ユ
ーザ選択座標およびＴＦタイプを含む選択ＴＦに関係す
る情報を受信するための手段を含む。指示されたＴＦタ
イプに関係するＴＦ識別部が，選択ＴＦの境界を識別す
る。そのＴＦ識別部は１個以上の境界位置決定サブ部を
実施し，各境界位置決定部は特定の阻止物を探索し，そ
の阻止物に関係するＴＦ境界を識別するために専用に構
成されている。
るためのグラフィックシステムにおいて、帳票の不完全
なディジタル画像におけるＴＦを効率的かつ精確に識別
できるようにする。 【解決手段】 このグラフィックスシステムは，選択さ
れたＴＦ内の点のユーザ選択座標を受信すると，ユーザ
により入力されたタイプの指示にもとづき特定の阻止物
を求めて近隣領域を探索することによってＴＦの境界を
自動的に識別する。このグラフィックスシステムは，ユ
ーザ選択座標およびＴＦタイプを含む選択ＴＦに関係す
る情報を受信するための手段を含む。指示されたＴＦタ
イプに関係するＴＦ識別部が，選択ＴＦの境界を識別す
る。そのＴＦ識別部は１個以上の境界位置決定サブ部を
実施し，各境界位置決定部は特定の阻止物を探索し，そ
の阻止物に関係するＴＦ境界を識別するために専用に構
成されている。
Description
【０００１】
【発明の属する技術分野】本発明は，走査画像の解釈，
詳しくは，ディジタル画像におけるテキストフィールド
およびチェックボックスを判別する方法に関する。
詳しくは，ディジタル画像におけるテキストフィールド
およびチェックボックスを判別する方法に関する。
【０００２】
【従来の技術】印刷帳票は情報の収集および通信にとっ
て効果的な手段となる。ユーザにその帳票への情報の記
入を求める印刷帳票は一般に，ユーザが情報を記入する
通常「フィールド」と呼ばれる一連のテキストフィール
ドおよびチェックボックスフィールドを提示するように
構成されている。ユーザを助けるために，フィールドに
は通常，ユーザがそれに沿って情報を記入することがで
きる基準となるほぼ水平のテキスト記入線（ＴＥＬ）が
ある。さらに，各フィールドには，そのテキストフィー
ルドに記入されるべき情報の種類を示すラベルが関連づ
けられている。
て効果的な手段となる。ユーザにその帳票への情報の記
入を求める印刷帳票は一般に，ユーザが情報を記入する
通常「フィールド」と呼ばれる一連のテキストフィール
ドおよびチェックボックスフィールドを提示するように
構成されている。ユーザを助けるために，フィールドに
は通常，ユーザがそれに沿って情報を記入することがで
きる基準となるほぼ水平のテキスト記入線（ＴＥＬ）が
ある。さらに，各フィールドには，そのテキストフィー
ルドに記入されるべき情報の種類を示すラベルが関連づ
けられている。
【０００３】一般に，ユーザは，ペン，鉛筆またはタイ
プライタなどを用いて手で帳票に情報を記入する。ある
いはまた，帳票がビットマップ画像としてコンピュータ
システムに入力されており，ユーザは手作業でフィール
ドに位置を合わせ，コンピュータを通じてそれらのフィ
ールドに情報を記入し，記入されたテキストを帳票のフ
ィールドに正しく重ね合わせるために手でピクセルごと
の調整を行うことが可能かもしれない。このようなシス
テムは一般に，テキストフィールドデータとビットマッ
プ画像データを結合する混在モード編集機能を提供して
いる。
プライタなどを用いて手で帳票に情報を記入する。ある
いはまた，帳票がビットマップ画像としてコンピュータ
システムに入力されており，ユーザは手作業でフィール
ドに位置を合わせ，コンピュータを通じてそれらのフィ
ールドに情報を記入し，記入されたテキストを帳票のフ
ィールドに正しく重ね合わせるために手でピクセルごと
の調整を行うことが可能かもしれない。このようなシス
テムは一般に，テキストフィールドデータとビットマッ
プ画像データを結合する混在モード編集機能を提供して
いる。
【０００４】また，別の従来方法は，フィールドが位置
する場所をアルゴリズムにより判別し，位置が決まる
と，ユーザ入力情報が位置すべき矩形境界を生成して，
帳票全体を処理するというものである。テキストフィー
ルド境界は，テキストフィールド記入線，テキストフィ
ールドラベルといった隣接する阻止物のほか，隣接する
ラベルやそのフィールドに隣接するテキストの位置にも
とづいて決定される。
する場所をアルゴリズムにより判別し，位置が決まる
と，ユーザ入力情報が位置すべき矩形境界を生成して，
帳票全体を処理するというものである。テキストフィー
ルド境界は，テキストフィールド記入線，テキストフィ
ールドラベルといった隣接する阻止物のほか，隣接する
ラベルやそのフィールドに隣接するテキストの位置にも
とづいて決定される。
【０００５】
【発明が解決しようとする課題】一般に，帳票は電子画
像を作成するために光学式に走査されるか，または，フ
ァクシミリによって送信され帳票の電子画像をコンピュ
ータによって受信する。この電子画像は，白と黒の部分
領域すなわちピクセルを表す０および１の矩形配列とし
てビットマップ画像に書かれている。この画像はたいて
い，縦の黒い縞模様または斑点ノイズ（白地領域におけ
る孤立した黒のピクセルまたはその逆）として現れるは
ずのスキャナノイズを受けている。さらに，帳票の誤っ
た又は不完全な機械的送給のために画像が傾斜している
こともある。ファクシミリによる画像の伝送に特有な別
の問題は，電話回線のノイズのために，白地領域に黒色
ピクセル（またはその逆）の細い横線が何本も現れるこ
とである。
像を作成するために光学式に走査されるか，または，フ
ァクシミリによって送信され帳票の電子画像をコンピュ
ータによって受信する。この電子画像は，白と黒の部分
領域すなわちピクセルを表す０および１の矩形配列とし
てビットマップ画像に書かれている。この画像はたいて
い，縦の黒い縞模様または斑点ノイズ（白地領域におけ
る孤立した黒のピクセルまたはその逆）として現れるは
ずのスキャナノイズを受けている。さらに，帳票の誤っ
た又は不完全な機械的送給のために画像が傾斜している
こともある。ファクシミリによる画像の伝送に特有な別
の問題は，電話回線のノイズのために，白地領域に黒色
ピクセル（またはその逆）の細い横線が何本も現れるこ
とである。
【０００６】ビットマップ画像の品質に関する上述およ
びその他の問題のために，従来のシステムは不正確かつ
著しく時間を浪費しがちである。例えば，帳票全体を処
理する従来システムでは，何分もかかって処理した後で
も，その帳票の全部のフィールドを位置決めできなかっ
たり，帳票の空白部分をフィールドとして誤認識するこ
とが多い。
びその他の問題のために，従来のシステムは不正確かつ
著しく時間を浪費しがちである。例えば，帳票全体を処
理する従来システムでは，何分もかかって処理した後で
も，その帳票の全部のフィールドを位置決めできなかっ
たり，帳票の空白部分をフィールドとして誤認識するこ
とが多い。
【０００７】さらに，従来のシステムではフィールドを
正しく認識した場合でも，得られた境界が精確に作成さ
れない場合が多い。その結果，ユーザが入力した情報が
帳票の縦横両方向にずれてしまい，関係するラベル，隣
接テキストまたはテキスト記入線の上書きを生じること
がよくある。
正しく認識した場合でも，得られた境界が精確に作成さ
れない場合が多い。その結果，ユーザが入力した情報が
帳票の縦横両方向にずれてしまい，関係するラベル，隣
接テキストまたはテキスト記入線の上書きを生じること
がよくある。
【０００８】従って，本発明の目的は，帳票の不完全な
ディジタル画像におけるテキストフィールドおよびチェ
ックボックスフィールドを効率的かつ精確に識別する手
段を提供することにある。
ディジタル画像におけるテキストフィールドおよびチェ
ックボックスフィールドを効率的かつ精確に識別する手
段を提供することにある。
【０００９】
【課題を解決するための手段】本発明は，ディジタル化
された帳票におけるユーザ選択フィールドの境界を精確
に位置決めするための対話型グラフィックスシステムで
あり，ユーザが情報をフィールド内に正確に入力できる
ようにする。このグラフィックスシステムは，選択され
たフィールド内の１点のユーザ選択座標を受信すると，
ユーザ提供のタイプ指定にもとづき特定の阻止物を隣接
領域で探索することにより，そのフィールドの境界を自
動的に決定する。
された帳票におけるユーザ選択フィールドの境界を精確
に位置決めするための対話型グラフィックスシステムで
あり，ユーザが情報をフィールド内に正確に入力できる
ようにする。このグラフィックスシステムは，選択され
たフィールド内の１点のユーザ選択座標を受信すると，
ユーザ提供のタイプ指定にもとづき特定の阻止物を隣接
領域で探索することにより，そのフィールドの境界を自
動的に決定する。
【００１０】概略，このグラフィックスシステムは，ユ
ーザが選択した座標およびフィールドタイプを含む選択
フィールドに関する情報を受信するための手段を含む。
指示されたフィールドタイプに関係するフィールド識別
手段は選択されたフィールドの境界を判別する。フィー
ルド識別手段は１個以上の境界位置決定手段を機能さ
せ，それらの各々は，特定の阻止物を探索し，その阻止
物に関係するフィールド境界を決定するように構成され
ている。
ーザが選択した座標およびフィールドタイプを含む選択
フィールドに関する情報を受信するための手段を含む。
指示されたフィールドタイプに関係するフィールド識別
手段は選択されたフィールドの境界を判別する。フィー
ルド識別手段は１個以上の境界位置決定手段を機能さ
せ，それらの各々は，特定の阻止物を探索し，その阻止
物に関係するフィールド境界を決定するように構成され
ている。
【００１１】詳しく言えば，このグラフィックスシステ
ムは，ユーザが与えた情報を受信して選択されたフィー
ルドタイプに特定の特殊動作モードを実施する，といっ
た高水準機能を実行するためのフィールド識別手段を含
む。より詳細には，このフィールド識別手段は，各々が
特定のフィールドタイプの境界を決定するように構成さ
れた，複数の専用フィールド識別手段を含む。それらの
フィールドには例えば，テキスト記入線の上側に関係す
るラベルを有するテキストフィールド，テキスト記入線
の下側に関係するラベルを有するテキストフィールド，
テキスト記入線がテキストボックスの一部となっており
そのボックス内部に関係するラベルを備えたテキストフ
ィールド，フィールドに関係するラベルをまったく備え
ていないチェックボックスであるチェックボックスフィ
ールドなどがある。
ムは，ユーザが与えた情報を受信して選択されたフィー
ルドタイプに特定の特殊動作モードを実施する，といっ
た高水準機能を実行するためのフィールド識別手段を含
む。より詳細には，このフィールド識別手段は，各々が
特定のフィールドタイプの境界を決定するように構成さ
れた，複数の専用フィールド識別手段を含む。それらの
フィールドには例えば，テキスト記入線の上側に関係す
るラベルを有するテキストフィールド，テキスト記入線
の下側に関係するラベルを有するテキストフィールド，
テキスト記入線がテキストボックスの一部となっており
そのボックス内部に関係するラベルを備えたテキストフ
ィールド，フィールドに関係するラベルをまったく備え
ていないチェックボックスであるチェックボックスフィ
ールドなどがある。
【００１２】境界位置決定手段は，阻止物を探索する際
に独自の探索配列を利用し，それによって，テキスト記
入線などの本当の阻止物と汚れ，しみその他の誤りによ
る痕跡とを区別するために多数のピクセル値を同時に考
慮することができる。
に独自の探索配列を利用し，それによって，テキスト記
入線などの本当の阻止物と汚れ，しみその他の誤りによ
る痕跡とを区別するために多数のピクセル値を同時に考
慮することができる。
【００１３】多数の新規の側方（すなわち左右）境界位
置決定手段は，テキスト記入線の直線性，太さ，連続性
に関する不整を考慮しつつ，テキスト記入線の上下の線
およびテキスト阻止物を求めてテキスト記入線を正確に
追跡する。本当の阻止物を探索するために独自の探索配
列を利用することに加え，これらの境界位置決定手段
は，テキスト阻止物の左右の端を識別するためにも，テ
キストと線阻止物とを区別するための探索配列を利用す
る。さらに，それらの境界位置決定手段は，線の途絶を
その終端と誤解しないように，多数の検証プロセスとと
もに再帰的技法を利用し，その線の何らかの可能性のあ
る連続を求めて，その線の空隙の周辺を繰り返し探索す
る。
置決定手段は，テキスト記入線の直線性，太さ，連続性
に関する不整を考慮しつつ，テキスト記入線の上下の線
およびテキスト阻止物を求めてテキスト記入線を正確に
追跡する。本当の阻止物を探索するために独自の探索配
列を利用することに加え，これらの境界位置決定手段
は，テキスト阻止物の左右の端を識別するためにも，テ
キストと線阻止物とを区別するための探索配列を利用す
る。さらに，それらの境界位置決定手段は，線の途絶を
その終端と誤解しないように，多数の検証プロセスとと
もに再帰的技法を利用し，その線の何らかの可能性のあ
る連続を求めて，その線の空隙の周辺を繰り返し探索す
る。
【００１４】有利な点として，ユーザがフィールド内の
１点を選択した時にのみ本発明のシステムを呼出すこと
により，本発明のシステムは，フィールド境界を精確に
確定するために，迅速かつ省資源的な方法でユーザと対
話的に動作する。それにより，このグラフィックスシス
テムは，選択されたフィールドのみの境界についてただ
ちに応答できる。それはさらに，帳票全体の処理に関係
する時間を削減し，ユーザがその帳票に情報を入力でき
るようになるまでの待ち時間を短縮する。また，選択さ
れた座標によるユーザ識別フィールドタイプの利用によ
り，本発明は，その選択されたフィールドタイプに特有
な阻止物のみを探索することによって，フィールド境界
を迅速かつ精確に識別できるようにする。
１点を選択した時にのみ本発明のシステムを呼出すこと
により，本発明のシステムは，フィールド境界を精確に
確定するために，迅速かつ省資源的な方法でユーザと対
話的に動作する。それにより，このグラフィックスシス
テムは，選択されたフィールドのみの境界についてただ
ちに応答できる。それはさらに，帳票全体の処理に関係
する時間を削減し，ユーザがその帳票に情報を入力でき
るようになるまでの待ち時間を短縮する。また，選択さ
れた座標によるユーザ識別フィールドタイプの利用によ
り，本発明は，その選択されたフィールドタイプに特有
な阻止物のみを探索することによって，フィールド境界
を迅速かつ精確に識別できるようにする。
【００１５】本発明のその他の特長および利益ならびに
本発明の各種実施の形態の構造および動作については，
添付図面によって以下に詳述する。
本発明の各種実施の形態の構造および動作については，
添付図面によって以下に詳述する。
【００１６】
【発明の実施の形態】以下、本発明の実施形態を図面を
参照して詳述する。図面中，類似の参照符号は同一また
は機能的に類似の要素を示す。
参照して詳述する。図面中，類似の参照符号は同一また
は機能的に類似の要素を示す。
【００１７】Ａ．動作環境 図１は，本発明の実施に適した代表的なハードウエア環
境を示す。図示されたコンピュータシステム１００は中
央処理装置（ＣＰＵ）１０２を含み，これは，システム
メモリ１０４およびキャッシュメモリ１０６を含むコン
ピュータメモリにおいて演算を行い，また，それと会話
する。システムメモリ１０４は一般に，コンピュータの
基本オペレーティングシステム１０８の部分を含め，情
報の一時記憶のための揮発性またはランダムアクセスメ
モリ（ＲＡＭ）を含む。システムはまた，コンピュータ
の機器構成および基本オペレーティングシステム１０８
の付加的部分の永久記憶のためのリードオンリメモリ
（ＲＯＭ），さらに，特に未処理画像を記憶するための
固定ディスクドライブおよび／またはＣＤ−ＲＯＭドラ
イブといった１台以上の大量記憶装置１１０を含む。
境を示す。図示されたコンピュータシステム１００は中
央処理装置（ＣＰＵ）１０２を含み，これは，システム
メモリ１０４およびキャッシュメモリ１０６を含むコン
ピュータメモリにおいて演算を行い，また，それと会話
する。システムメモリ１０４は一般に，コンピュータの
基本オペレーティングシステム１０８の部分を含め，情
報の一時記憶のための揮発性またはランダムアクセスメ
モリ（ＲＡＭ）を含む。システムはまた，コンピュータ
の機器構成および基本オペレーティングシステム１０８
の付加的部分の永久記憶のためのリードオンリメモリ
（ＲＯＭ），さらに，特に未処理画像を記憶するための
固定ディスクドライブおよび／またはＣＤ−ＲＯＭドラ
イブといった１台以上の大量記憶装置１１０を含む。
【００１８】また，システムは，ユーザから情報を受け
取り，ユーザに情報を提示するための複数の周辺装置を
含む。これらの装置には，入力文書上にあるテキストお
よび／または画像パターンを光電式に電気信号に変換す
るスキャナ１１２，ディスプレイ１１４，および，プリ
ンタ１１６がある。これらの構成機器の動作は，システ
ムメモリ１０４に含まれる一連のアプリケーションプロ
グラム１１８によって制御される。例えば，スキャナ１
１２によって生成された電気信号は，光学式文字認識プ
ログラムパッケージまたは画像処理プログラムによって
処理され，プリンタ１１６の動作はシステムメモリ１０
４に記憶されたドライバプログラムによって制御され
る。ここで用いた用語「アプリケーションプログラム」
とは，ユーザにとって関心の対象である情報を処理する
ためにＣＰＵ１０２およびオペレーティングシステム１
０８の制御のもとで動作し，ピクセル演算を伴う，ソフ
トウエアおよび／またはハードウエアのいずれかの総体
を広く指している。キャッシュメモリ１０６以外のシス
テムの全構成要素は，双方向システムバス１２０によっ
て通信する。キャッシュメモリ１０６はローカルバス１
２２によってＣＰＵ１０２と直接通信する。
取り，ユーザに情報を提示するための複数の周辺装置を
含む。これらの装置には，入力文書上にあるテキストお
よび／または画像パターンを光電式に電気信号に変換す
るスキャナ１１２，ディスプレイ１１４，および，プリ
ンタ１１６がある。これらの構成機器の動作は，システ
ムメモリ１０４に含まれる一連のアプリケーションプロ
グラム１１８によって制御される。例えば，スキャナ１
１２によって生成された電気信号は，光学式文字認識プ
ログラムパッケージまたは画像処理プログラムによって
処理され，プリンタ１１６の動作はシステムメモリ１０
４に記憶されたドライバプログラムによって制御され
る。ここで用いた用語「アプリケーションプログラム」
とは，ユーザにとって関心の対象である情報を処理する
ためにＣＰＵ１０２およびオペレーティングシステム１
０８の制御のもとで動作し，ピクセル演算を伴う，ソフ
トウエアおよび／またはハードウエアのいずれかの総体
を広く指している。キャッシュメモリ１０６以外のシス
テムの全構成要素は，双方向システムバス１２０によっ
て通信する。キャッシュメモリ１０６はローカルバス１
２２によってＣＰＵ１０２と直接通信する。
【００１９】テキスト，図形または画像（例えば，スキ
ャナ１１２から得られた）をコンピュータメモリに記憶
するためにディジタル形式に変える画像処理プログラム
は，本発明に関して最も重要なものである。単純にする
ために以下の説明では，画像は，ビットマップ画像と呼
ばれる空白または単色の点のいずれか一方を規定する二
値ピクセルの形式で存在することを前提とする。例示し
た実施形態において，アプリケーション１１８によって
形成されたビットマップ画像は，文書バッファ１２４に
格納される。バッファ１２４は本来，ビット形式の格子
に編成されたシステムメモリの１部分である。
ャナ１１２から得られた）をコンピュータメモリに記憶
するためにディジタル形式に変える画像処理プログラム
は，本発明に関して最も重要なものである。単純にする
ために以下の説明では，画像は，ビットマップ画像と呼
ばれる空白または単色の点のいずれか一方を規定する二
値ピクセルの形式で存在することを前提とする。例示し
た実施形態において，アプリケーション１１８によって
形成されたビットマップ画像は，文書バッファ１２４に
格納される。バッファ１２４は本来，ビット形式の格子
に編成されたシステムメモリの１部分である。
【００２０】典型的な動作モードでは，ソース文書１１
４がスキャナ１１２によって走査され，アプリケーショ
ン１１８によってディジタル画像に処理され，バッファ
１２４に格納される。スキャナもしくはアプリケーショ
ンまたはそれら両者における不正確さおよびノイズのた
めに，ソース文書にあった直線がバッファ１２４におい
て不完全に表現されることがある。こうした作用の実例
を図２に例示する。図では，ソース文書の部分２０４に
ある直線２０２が，走査後にゆがんでしまっている。特
に，バッファ１２４に格納された対応する線２０６は，
例えば平均４ピクセルの太さで表現されているが，この
太さが不規則に変化しており，線はバッファフィールド
の端から端へ上方に曲がりくねっている。独特な太さの
変動はスキャナの不安定な性能によるものであるが，線
の蛇行はスキャナに対する文書の見当合わせがわずかに
ずれている結果起こり得る。他のノイズ又は歪みとし
て，連続線であるはずのものを途絶する疑似的な空隙，
不作為の太さの変動などが生じ得る。
４がスキャナ１１２によって走査され，アプリケーショ
ン１１８によってディジタル画像に処理され，バッファ
１２４に格納される。スキャナもしくはアプリケーショ
ンまたはそれら両者における不正確さおよびノイズのた
めに，ソース文書にあった直線がバッファ１２４におい
て不完全に表現されることがある。こうした作用の実例
を図２に例示する。図では，ソース文書の部分２０４に
ある直線２０２が，走査後にゆがんでしまっている。特
に，バッファ１２４に格納された対応する線２０６は，
例えば平均４ピクセルの太さで表現されているが，この
太さが不規則に変化しており，線はバッファフィールド
の端から端へ上方に曲がりくねっている。独特な太さの
変動はスキャナの不安定な性能によるものであるが，線
の蛇行はスキャナに対する文書の見当合わせがわずかに
ずれている結果起こり得る。他のノイズ又は歪みとし
て，連続線であるはずのものを途絶する疑似的な空隙，
不作為の太さの変動などが生じ得る。
【００２１】Ｂ．グラフィックスシステム 本発明は，ディジタル化された帳票におけるユーザが選
択したテキストフィールドつまりチェックボックスフィ
ールド（「フィールド」と総称する）の境界を精確に位
置決めするための対話型グラフィックスシステムであ
り，ユーザがその選択したフィールドに情報を正確に入
力できるようにする。このグラフィックスシステムは，
選択されたフィールド内の１点のユーザ選択座標を受信
すると，ユーザの提供するタイプの指定にもとづき特定
の阻止物をその隣接領域で探索することによりそのフィ
ールドの境界を自動的に決定する。
択したテキストフィールドつまりチェックボックスフィ
ールド（「フィールド」と総称する）の境界を精確に位
置決めするための対話型グラフィックスシステムであ
り，ユーザがその選択したフィールドに情報を正確に入
力できるようにする。このグラフィックスシステムは，
選択されたフィールド内の１点のユーザ選択座標を受信
すると，ユーザの提供するタイプの指定にもとづき特定
の阻止物をその隣接領域で探索することによりそのフィ
ールドの境界を自動的に決定する。
【００２２】帳票文書１１１は，ユーザが情報を入力す
るための１個以上のフィールドを含む。発明者らは，１
つの帳票のフィールドの構成が図３に示すような特定数
の類別またはタイプに分類できると判断した。好ましい
実施の形態では，次の４タイプのフィールドが認識され
る。
るための１個以上のフィールドを含む。発明者らは，１
つの帳票のフィールドの構成が図３に示すような特定数
の類別またはタイプに分類できると判断した。好ましい
実施の形態では，次の４タイプのフィールドが認識され
る。
【００２３】タイプ１ タイプ１のフィールド３０６では，フィールドはテキス
トフィールドであり，そのテキストフィールドの内容を
識別するラベルは通常，テキスト記入線の上側で，か
つ，ユーザがその帳票に情報を入力する領域の左側にあ
る。このタイプのフィールドでは，ユーザは，記入線の
上，ラベルの右側にテキストを入力する。２つの実例を
図示しており，例３０２は情報が未入力の帳票のタイプ
１のフィールドで，例３０４は入力が行われた後のタイ
プ１のフィールドである。
トフィールドであり，そのテキストフィールドの内容を
識別するラベルは通常，テキスト記入線の上側で，か
つ，ユーザがその帳票に情報を入力する領域の左側にあ
る。このタイプのフィールドでは，ユーザは，記入線の
上，ラベルの右側にテキストを入力する。２つの実例を
図示しており，例３０２は情報が未入力の帳票のタイプ
１のフィールドで，例３０４は入力が行われた後のタイ
プ１のフィールドである。
【００２４】タイプ２ タイプ２のフィールド３１２では，フィールドはテキス
トフィールドであり，ラベルはテキスト記入線の下側に
ある。通常，記入線はラベルの最初の文字とほぼ垂直の
線で揃っており，ユーザはその線の上に情報を入力す
る。２つの実例を図示しており，例３０８は情報が未入
力の帳票のタイプ２のフィールドで，例３１０は入力が
行われた後のタイプ２のフィールドである。
トフィールドであり，ラベルはテキスト記入線の下側に
ある。通常，記入線はラベルの最初の文字とほぼ垂直の
線で揃っており，ユーザはその線の上に情報を入力す
る。２つの実例を図示しており，例３０８は情報が未入
力の帳票のタイプ２のフィールドで，例３１０は入力が
行われた後のタイプ２のフィールドである。
【００２５】タイプ３ タイプ３のフィールド３１８では，フィールドはテキス
トボックスとして構成されたテキストフィールドであ
り，ユーザはその中に情報を入力する。テキストフィー
ルドのラベルは通常，図３に示すようにテキストボック
スの左上にある。ラベルの最初の文字とほぼ垂直の線で
揃ったラベルの下側か，または，ラベルの隣のどちらか
の部分にユーザは情報を入力する。２つの実例を図示し
ており，例３１４は情報が未入力の帳票のタイプ３のフ
ィールドで，例３１６は入力が行われた後のタイプ３の
フィールドである。例３１６において，テキスト“ＪＯ
ＨＮ”はラベル“ＮＡＭＥ”の下に入力されているのに
対し，テキスト“３０”はラベル“ＡＧＥ”の隣に入力
されている。
トボックスとして構成されたテキストフィールドであ
り，ユーザはその中に情報を入力する。テキストフィー
ルドのラベルは通常，図３に示すようにテキストボック
スの左上にある。ラベルの最初の文字とほぼ垂直の線で
揃ったラベルの下側か，または，ラベルの隣のどちらか
の部分にユーザは情報を入力する。２つの実例を図示し
ており，例３１４は情報が未入力の帳票のタイプ３のフ
ィールドで，例３１６は入力が行われた後のタイプ３の
フィールドである。例３１６において，テキスト“ＪＯ
ＨＮ”はラベル“ＮＡＭＥ”の下に入力されているのに
対し，テキスト“３０”はラベル“ＡＧＥ”の隣に入力
されている。
【００２６】タイプ４ タイプ４のフィールド３２４では，フィールドはチェッ
クボックスであり，ユーザはその中に１文字，たいてい
は“Ｘ”または“Ｖ”として入力する。チェックボック
スは通常ラベルを含まない。２つの実例を図示してお
り，例３２０は情報が未入力の帳票のタイプ４のフィー
ルドで，例３２２は入力された後のタイプ４のフィール
ドである。
クボックスであり，ユーザはその中に１文字，たいてい
は“Ｘ”または“Ｖ”として入力する。チェックボック
スは通常ラベルを含まない。２つの実例を図示してお
り，例３２０は情報が未入力の帳票のタイプ４のフィー
ルドで，例３２２は入力された後のタイプ４のフィール
ドである。
【００２７】グラフィックスシステム１２６は，ディス
プレイ１１４と通信し，ユーザが選択したテキストフィ
ールドに関する情報を受け取る。詳細には，グラフィッ
クスシステム１２６は，通常はマウスでクリックした点
である，テキストフィールド内でユーザが選択した１点
を示すユーザ選択座標を受信する。ユーザは，いずれか
の公知の方法（例えば，ダイアログボックス）で選択し
たフィールドのタイプを識別するように促される。前述
の通り，例示した実施形態では，フィールドの種類は４
タイプであり，ユーザはその中から１つを選択する。し
かし，ユーザが必要な情報を入力できるようにするため
のいずれかの手段を備えることも可能であることは理解
されるであろう。
プレイ１１４と通信し，ユーザが選択したテキストフィ
ールドに関する情報を受け取る。詳細には，グラフィッ
クスシステム１２６は，通常はマウスでクリックした点
である，テキストフィールド内でユーザが選択した１点
を示すユーザ選択座標を受信する。ユーザは，いずれか
の公知の方法（例えば，ダイアログボックス）で選択し
たフィールドのタイプを識別するように促される。前述
の通り，例示した実施形態では，フィールドの種類は４
タイプであり，ユーザはその中から１つを選択する。し
かし，ユーザが必要な情報を入力できるようにするため
のいずれかの手段を備えることも可能であることは理解
されるであろう。
【００２８】以下に詳述するように，本発明は，ある阻
止物を探索する際に，ピクセル値の探索配列を含む探索
バッファ４０１を利用する。好ましくは，この探索配列
は，本発明において，真の阻止物が存在するか否かを判
定する際に多数のピクセル値を考慮可能にするととも
に，阻止物の種類を区別可能にする複数の行および列よ
り成る配列である。例えば，後述のいくつかの境界位置
決定部は，この探索配列を利用してピクセルの複数の隣
接する列を照合し，線やテキストなどの真の阻止物と汚
れ，しみその他の誤りによる痕跡とを区別する。他の境
界位置決定部では，探索配列はテキスト阻止物と垂直線
および水平線を区別するために利用される。
止物を探索する際に，ピクセル値の探索配列を含む探索
バッファ４０１を利用する。好ましくは，この探索配列
は，本発明において，真の阻止物が存在するか否かを判
定する際に多数のピクセル値を考慮可能にするととも
に，阻止物の種類を区別可能にする複数の行および列よ
り成る配列である。例えば，後述のいくつかの境界位置
決定部は，この探索配列を利用してピクセルの複数の隣
接する列を照合し，線やテキストなどの真の阻止物と汚
れ，しみその他の誤りによる痕跡とを区別する。他の境
界位置決定部では，探索配列はテキスト阻止物と垂直線
および水平線を区別するために利用される。
【００２９】図４〜７を参照して，グラフィックスシス
テムは，ユーザ選択座標およびフィールドタイプを含
め，選択されたフィールドに関する情報を受信する手段
を含む。指示されたフィールドタイプに関係するフィー
ルド識別部は，選択されたフィールドの境界を決定す
る。フィールド識別部は１個以上の境界位置決定部を作
動させる。各境界位置決定部は，特定の阻止物を探索し
その阻止物に関係するフィールド境界を決定するために
専用に構成されている。
テムは，ユーザ選択座標およびフィールドタイプを含
め，選択されたフィールドに関する情報を受信する手段
を含む。指示されたフィールドタイプに関係するフィー
ルド識別部は，選択されたフィールドの境界を決定す
る。フィールド識別部は１個以上の境界位置決定部を作
動させる。各境界位置決定部は，特定の阻止物を探索し
その阻止物に関係するフィールド境界を決定するために
専用に構成されている。
【００３０】詳細にいえば，グラフィックスシステムに
は，ユーザが与えた情報を受信する機能，選択されたフ
ィールドに適した特定の動作モードを実施する機能とい
った高度な機能を実行するフィールド識別部が含まれ
る。さらに詳しくは，このフィールド識別部は，各々が
特定のフィールドタイプの境界を判定するように構成さ
れた，複数の専用のテキストフィールドおよびチェック
ボックスフィールド識別部を含む。好ましくは，本発明
のグラフィックスシステムの好ましい実施形態で指定さ
れた４種類のフィールドタイプが存在する。前述の通
り，これらのフィールドタイプは，３種類のテキストフ
ィールドおよびチェックボックスフィールドである。こ
れらのフィールドは，テキスト記入線の上側に関係する
ラベルがあるタイプ１のフィールド，テキスト記入線の
下側に関係するラベルがあるタイプ２のフィールド，テ
キスト記入線がテキストボックスの一部となっており，
関係するラベルがそのテキストボックス内にあるタイプ
３のフィールド，および，関係するラベルを持たないチ
ェックボックスであるタイプ４のフィールドである。
は，ユーザが与えた情報を受信する機能，選択されたフ
ィールドに適した特定の動作モードを実施する機能とい
った高度な機能を実行するフィールド識別部が含まれ
る。さらに詳しくは，このフィールド識別部は，各々が
特定のフィールドタイプの境界を判定するように構成さ
れた，複数の専用のテキストフィールドおよびチェック
ボックスフィールド識別部を含む。好ましくは，本発明
のグラフィックスシステムの好ましい実施形態で指定さ
れた４種類のフィールドタイプが存在する。前述の通
り，これらのフィールドタイプは，３種類のテキストフ
ィールドおよびチェックボックスフィールドである。こ
れらのフィールドは，テキスト記入線の上側に関係する
ラベルがあるタイプ１のフィールド，テキスト記入線の
下側に関係するラベルがあるタイプ２のフィールド，テ
キスト記入線がテキストボックスの一部となっており，
関係するラベルがそのテキストボックス内にあるタイプ
３のフィールド，および，関係するラベルを持たないチ
ェックボックスであるタイプ４のフィールドである。
【００３１】好ましい実施形態では，フィールドとフィ
ールド識別部との間には１対１の関係がある。従って，
好ましい実施の形態では４種のフィールド識別部があ
る。タイプ１のフィールド識別部４０６はタイプ１のテ
キストフィールドの境界を決定するために図８に示す各
機能を実行する。タイプ２のフィールド識別部４０８は
タイプ２のテキストフィールドの境界を決定するために
図９に示す各機能を実行する。タイプ３のフィールド識
別部はタイプ３のテキストフィールドの境界を決定する
ために図１０に示す各機能を実行する。タイプ４のフィ
ールド識別部４０４はタイプ４のテキストフィールドの
境界を決定するために図１１に示す各機能を実行する。
ールド識別部との間には１対１の関係がある。従って，
好ましい実施の形態では４種のフィールド識別部があ
る。タイプ１のフィールド識別部４０６はタイプ１のテ
キストフィールドの境界を決定するために図８に示す各
機能を実行する。タイプ２のフィールド識別部４０８は
タイプ２のテキストフィールドの境界を決定するために
図９に示す各機能を実行する。タイプ３のフィールド識
別部はタイプ３のテキストフィールドの境界を決定する
ために図１０に示す各機能を実行する。タイプ４のフィ
ールド識別部４０４はタイプ４のテキストフィールドの
境界を決定するために図１１に示す各機能を実行する。
【００３２】本発明の好ましい実施の形態では，フィー
ルド識別部はソフトウエアルーチンとして実施されてお
り，境界位置決定部および線空隙識別部はそれらのルー
チンによって呼び出されるサブルーチンとして実施され
ている。グラフィックスシステム１２６は，サブルーチ
ン呼び出しを行うアプリケーションインタフェースを提
供しており，上記ルーチン４０４〜４１０のいずれかが
サブルーチン４１２〜４２９のいずれかまたはいずれか
の組合せを呼び出すことを可能にしている。さらに，そ
れらのサブルーチンは，アプリケーションインタフェー
スを通じてサブルーチン呼び出しを行うことにより他の
サブルーチンを呼び出すこともできる。それらの下位水
準のサブルーチンは，阻止物の選択的探索および識別機
能を実行する，以下「コードセグメント」と称する，コ
ードより成る多数の機能ブロックにより構成される。各
サブルーチンを以下に略述する。
ルド識別部はソフトウエアルーチンとして実施されてお
り，境界位置決定部および線空隙識別部はそれらのルー
チンによって呼び出されるサブルーチンとして実施され
ている。グラフィックスシステム１２６は，サブルーチ
ン呼び出しを行うアプリケーションインタフェースを提
供しており，上記ルーチン４０４〜４１０のいずれかが
サブルーチン４１２〜４２９のいずれかまたはいずれか
の組合せを呼び出すことを可能にしている。さらに，そ
れらのサブルーチンは，アプリケーションインタフェー
スを通じてサブルーチン呼び出しを行うことにより他の
サブルーチンを呼び出すこともできる。それらの下位水
準のサブルーチンは，阻止物の選択的探索および識別機
能を実行する，以下「コードセグメント」と称する，コ
ードより成る多数の機能ブロックにより構成される。各
サブルーチンを以下に略述する。
【００３３】下端線境界位置決定部４２２は，ユーザ選
択座標から下方へ横方向のテキスト記入線を探索する。
下端線境界位置決定部は，タイプ１，タイプ２およびタ
イプ３のフィールド識別部によって呼び出される。
択座標から下方へ横方向のテキスト記入線を探索する。
下端線境界位置決定部は，タイプ１，タイプ２およびタ
イプ３のフィールド識別部によって呼び出される。
【００３４】テキスト記入線上方左側境界位置決定部４
１２は，テキスト記入線の上側でユーザ選択座標を含む
列の左側に阻止物を位置決めし，その阻止物の位置にも
とづき，そのフィールドの左側境界を決定する。この境
界位置決定部４１２は，タイプ１およびタイプ３のフィ
ールド識別ルーチン４０６および４１０によって呼び出
される。同様に，テキスト記入線上方右側境界位置決定
部４１４は，テキスト記入線の上側でユーザ選択座標を
含む列の右側に阻止物を位置決めし，その阻止物の位置
にもとづき，そのフィールドの右側境界を決定する。境
界位置決定部４１４は，タイプ１およびタイプ３のフィ
ールド識別部によって呼び出される。
１２は，テキスト記入線の上側でユーザ選択座標を含む
列の左側に阻止物を位置決めし，その阻止物の位置にも
とづき，そのフィールドの左側境界を決定する。この境
界位置決定部４１２は，タイプ１およびタイプ３のフィ
ールド識別ルーチン４０６および４１０によって呼び出
される。同様に，テキスト記入線上方右側境界位置決定
部４１４は，テキスト記入線の上側でユーザ選択座標を
含む列の右側に阻止物を位置決めし，その阻止物の位置
にもとづき，そのフィールドの右側境界を決定する。境
界位置決定部４１４は，タイプ１およびタイプ３のフィ
ールド識別部によって呼び出される。
【００３５】上端境界位置決定部４２０は，下端線境界
を含む行から上方へ横方向の線またはテキストいずれか
一方の形式の阻止物を探索する。この上端境界位置決定
部は，タイプ１，タイプ２およびタイプ３のフィールド
識別部によって呼び出される。
を含む行から上方へ横方向の線またはテキストいずれか
一方の形式の阻止物を探索する。この上端境界位置決定
部は，タイプ１，タイプ２およびタイプ３のフィールド
識別部によって呼び出される。
【００３６】テキスト記入線下方左側境界位置決定部４
１６は，テキスト記入線の下側でユーザ選択座標の左側
に阻止物を位置決めし，その阻止物の位置にもとづき，
そのフィールドの左側境界を決定する。この境界位置決
定部４１６は，タイプ２およびタイプ３のフィールド識
別部によって呼び出される。
１６は，テキスト記入線の下側でユーザ選択座標の左側
に阻止物を位置決めし，その阻止物の位置にもとづき，
そのフィールドの左側境界を決定する。この境界位置決
定部４１６は，タイプ２およびタイプ３のフィールド識
別部によって呼び出される。
【００３７】同様に，テキスト記入線下方右側境界位置
決定部４１８は，テキスト記入線の下側でユーザ選択座
標の右側に阻止物を位置決めし，その阻止物の位置にも
とづき，そのフィールドの右側境界を決定する。境界位
置決定部４１８は，タイプ２およびタイプ３のフィール
ド識別部によって呼び出される。
決定部４１８は，テキスト記入線の下側でユーザ選択座
標の右側に阻止物を位置決めし，その阻止物の位置にも
とづき，そのフィールドの右側境界を決定する。境界位
置決定部４１８は，タイプ２およびタイプ３のフィール
ド識別部によって呼び出される。
【００３８】左側線空隙位置決定部４２５は，線の端点
の近傍をその線の連続があるかを探索することによって
線の実際の終端と線の空隙とを識別する。この位置決定
部４２５は，テキスト記入線を伴う，ディジタル画像を
左方へ探索する他のサブルーチンによって呼び出され
る。
の近傍をその線の連続があるかを探索することによって
線の実際の終端と線の空隙とを識別する。この位置決定
部４２５は，テキスト記入線を伴う，ディジタル画像を
左方へ探索する他のサブルーチンによって呼び出され
る。
【００３９】右側線空隙位置決定部４２４は，線の端点
の近傍をその線の連続があるかを探索することによって
線の実際の終端と線の空隙とを識別する。この位置決定
部４２４は，テキスト記入線を伴う，ディジタル画像を
右方へ探索する他のサブルーチンによって呼び出され
る。
の近傍をその線の連続があるかを探索することによって
線の実際の終端と線の空隙とを識別する。この位置決定
部４２４は，テキスト記入線を伴う，ディジタル画像を
右方へ探索する他のサブルーチンによって呼び出され
る。
【００４０】テキストボックス上端境界位置決定部４２
１は，ユーザ選択座標の上側の線阻止物を位置決めす
る。この位置決定部４２１はタイプ３のテキストフィー
ルド識別部によって呼び出される。
１は，ユーザ選択座標の上側の線阻止物を位置決めす
る。この位置決定部４２１はタイプ３のテキストフィー
ルド識別部によって呼び出される。
【００４１】チェックボックス上端境界位置決定部４２
８は，ユーザ選択座標を含む行の上側の上端阻止物を位
置決めする。この位置決定部４２８はタイプ４のフィー
ルド識別部によって呼び出される。
８は，ユーザ選択座標を含む行の上側の上端阻止物を位
置決めする。この位置決定部４２８はタイプ４のフィー
ルド識別部によって呼び出される。
【００４２】チェックボックス下端境界位置決定部４２
９は，ユーザ選択座標を含む行の下側の下端阻止物を位
置決めする。この位置決定部はタイプ４のフィールド識
別部によって呼び出される。
９は，ユーザ選択座標を含む行の下側の下端阻止物を位
置決めする。この位置決定部はタイプ４のフィールド識
別部によって呼び出される。
【００４３】チェックボックス右側境界位置決定部４２
７は，ユーザ選択座標を含む列の右側の縦方向の阻止物
を位置決めし，その阻止物の位置にもとづき，チェック
ボックスフィールドの右側境界を決定する。この位置決
定部４２７はタイプ４のフィールド識別部によって呼び
出される。
７は，ユーザ選択座標を含む列の右側の縦方向の阻止物
を位置決めし，その阻止物の位置にもとづき，チェック
ボックスフィールドの右側境界を決定する。この位置決
定部４２７はタイプ４のフィールド識別部によって呼び
出される。
【００４４】チェックボックス左側境界位置決定部４２
６は，ユーザ選択座標を含む列の左側の縦方向の阻止物
を位置決めし，その阻止物の位置にもとづき，チェック
ボックスフィールドの左側境界を決定する。この位置決
定部４２６はタイプ４のフィールド識別部によって呼び
出される。
６は，ユーザ選択座標を含む列の左側の縦方向の阻止物
を位置決めし，その阻止物の位置にもとづき，チェック
ボックスフィールドの左側境界を決定する。この位置決
定部４２６はタイプ４のフィールド識別部によって呼び
出される。
【００４５】図５および図６に示すように，上記の多数
の下位水準機能は，特定の探索機能および識別機能を実
行する１個以上のコード要素により構成されている。こ
れらのコード要素およびそれらの相互関係については以
下に詳述する。
の下位水準機能は，特定の探索機能および識別機能を実
行する１個以上のコード要素により構成されている。こ
れらのコード要素およびそれらの相互関係については以
下に詳述する。
【００４６】図７は本発明のグラフィックスシステムの
高水準ブロック図である。グラフィックスシステム４５
０は，入力手段４５６を介してソース文書４５２および
フィールドタイプデータ４５４を受け取る。グラフィッ
クスシステム４５０は，１個以上の境界位置決定部４６
０を含め，与えられたフィールドタイプデータにもとづ
き選択されたフィールドの境界を決定するフィールド識
別部４５８を含む。
高水準ブロック図である。グラフィックスシステム４５
０は，入力手段４５６を介してソース文書４５２および
フィールドタイプデータ４５４を受け取る。グラフィッ
クスシステム４５０は，１個以上の境界位置決定部４６
０を含め，与えられたフィールドタイプデータにもとづ
き選択されたフィールドの境界を決定するフィールド識
別部４５８を含む。
【００４７】Ｃ．フィールド識別部 前述の通り，複数のフィールド識別部があり，その各々
は，あるタイプのフィールドに特定の阻止物を探索し，
ユーザが要求された情報を入力するために関係するテキ
ストフィールドまたはチェックボックスフィールドの境
界を決定するたために専用に構成されている。図４およ
び図５を参照して，フィールド識別ルーチンについて以
下に詳述する。
は，あるタイプのフィールドに特定の阻止物を探索し，
ユーザが要求された情報を入力するために関係するテキ
ストフィールドまたはチェックボックスフィールドの境
界を決定するたために専用に構成されている。図４およ
び図５を参照して，フィールド識別ルーチンについて以
下に詳述する。
【００４８】１．タイプ１（テキスト記入線の上側にラ
ベルを有する）フィールド識別部 タイプ１フィールド識別部４０６について，図４および
図８によって以下に詳述する。前述の通り，タイプ１フ
ィールド識別部は好ましくはソフトウエアルーチンとし
て実施されている。ユーザが所望のフィールドの概略位
置を選択し，その選択フィールドがタイプ１フィール
ド，すなわち，ユーザが情報を入力するテキスト記入線
の上側にラベルがあるテキストフィールドであると識別
されると，タイプ１フィールド識別部４０６が呼び出さ
れる。タイプ１フィールド識別部は，ユーザが選択した
点の座標が与えられると，フィールド矩形の各座標を返
す。
ベルを有する）フィールド識別部 タイプ１フィールド識別部４０６について，図４および
図８によって以下に詳述する。前述の通り，タイプ１フ
ィールド識別部は好ましくはソフトウエアルーチンとし
て実施されている。ユーザが所望のフィールドの概略位
置を選択し，その選択フィールドがタイプ１フィール
ド，すなわち，ユーザが情報を入力するテキスト記入線
の上側にラベルがあるテキストフィールドであると識別
されると，タイプ１フィールド識別部４０６が呼び出さ
れる。タイプ１フィールド識別部は，ユーザが選択した
点の座標が与えられると，フィールド矩形の各座標を返
す。
【００４９】図８について説明する。タイプ１フィール
ド識別部４０６によって実行される機能は，開始ブロッ
ク５０２で，ユーザが選択した（Ｘ，Ｙ）座標の受信か
ら始まる。フィールド識別部４０６は，周囲の阻止物内
の矩形テキストフィールド境界の４辺を決定するために
複数の機能を実行する。前述の通り，好ましい実施形態
では，これらの機能は基本的に，このルーチンがアプリ
ケーションインタフェースを介してサブルーチン呼び出
しを行うことにより呼び出されるサブルーチンにおいて
実行される。
ド識別部４０６によって実行される機能は，開始ブロッ
ク５０２で，ユーザが選択した（Ｘ，Ｙ）座標の受信か
ら始まる。フィールド識別部４０６は，周囲の阻止物内
の矩形テキストフィールド境界の４辺を決定するために
複数の機能を実行する。前述の通り，好ましい実施形態
では，これらの機能は基本的に，このルーチンがアプリ
ケーションインタフェースを介してサブルーチン呼び出
しを行うことにより呼び出されるサブルーチンにおいて
実行される。
【００５０】タイプ１フィールド識別部４０６は，ブロ
ック５０４で下端線境界位置決定部４２２を呼び出し，
ユーザ選択座標から下方へ横方向のテキスト記入線を探
索する。下端線境界位置決定部４２２は，呼び出される
と，ユーザが選択した点の座標が与えられる。下端線境
界位置決定部４２２は，下端線境界が位置決めされた第
１行のＹ軸の値（ＹBLと呼ぶ）を有する座標を返す。こ
の下端線境界位置決定部については図１２を参照して後
に詳述する。
ック５０４で下端線境界位置決定部４２２を呼び出し，
ユーザ選択座標から下方へ横方向のテキスト記入線を探
索する。下端線境界位置決定部４２２は，呼び出される
と，ユーザが選択した点の座標が与えられる。下端線境
界位置決定部４２２は，下端線境界が位置決めされた第
１行のＹ軸の値（ＹBLと呼ぶ）を有する座標を返す。こ
の下端線境界位置決定部については図１２を参照して後
に詳述する。
【００５１】下端線阻止物が位置決めされると，タイプ
１フィールド識別部４０６は，そのテキストフィールド
の左右の境界を位置決めする。詳細には，ブロック５０
６において，テキスト記入線上方左側境界位置決定部４
１２に対するサブルーチン呼び出しが行われ，テキスト
記入線の上側のユーザ選択座標を含むビットマップ画像
の列の左側の阻止物を位置決めし，その阻止物の位置に
もとづき，そのテキストフィールドの左側境界を決定す
る。境界位置決定部４１２は，呼び出されると，（Ｘ，
ＹBL）座標が与えられる。境界位置決定部４１２は，左
側境界を表す座標（ＸLeft，ＹLeft）を返す。テキスト
記入線上方左側境界位置決定部のプロセスについては図
１３を参照して後に詳述する。
１フィールド識別部４０６は，そのテキストフィールド
の左右の境界を位置決めする。詳細には，ブロック５０
６において，テキスト記入線上方左側境界位置決定部４
１２に対するサブルーチン呼び出しが行われ，テキスト
記入線の上側のユーザ選択座標を含むビットマップ画像
の列の左側の阻止物を位置決めし，その阻止物の位置に
もとづき，そのテキストフィールドの左側境界を決定す
る。境界位置決定部４１２は，呼び出されると，（Ｘ，
ＹBL）座標が与えられる。境界位置決定部４１２は，左
側境界を表す座標（ＸLeft，ＹLeft）を返す。テキスト
記入線上方左側境界位置決定部のプロセスについては図
１３を参照して後に詳述する。
【００５２】同様に，ブロック５０８において，テキス
ト記入線上方右側境界位置決定部４１４に対するサブル
ーチン呼び出しが行われ，テキスト記入線の上側でユー
ザが選択したクリック座標を含む列の右側の阻止物を位
置決めし，阻止物の位置にもとづき，そのテキストフィ
ールドの右側境界を決定する。境界位置決定部４１４
は，呼び出されると，（Ｘ，ＹBL）座標が与えられる。
境界位置決定部４１は，右側境界を表す座標（ＸRight
，ＹRight）を返す。テキスト記入線上方右側境界位置
決定部のプロセスについては図１４を参照して後に詳述
する。
ト記入線上方右側境界位置決定部４１４に対するサブル
ーチン呼び出しが行われ，テキスト記入線の上側でユー
ザが選択したクリック座標を含む列の右側の阻止物を位
置決めし，阻止物の位置にもとづき，そのテキストフィ
ールドの右側境界を決定する。境界位置決定部４１４
は，呼び出されると，（Ｘ，ＹBL）座標が与えられる。
境界位置決定部４１は，右側境界を表す座標（ＸRight
，ＹRight）を返す。テキスト記入線上方右側境界位置
決定部のプロセスについては図１４を参照して後に詳述
する。
【００５３】ブロック５１０において，ＹLeftおよびＹ
Right の値にもとづいてホトムラインの平均高さが判定
される。ＹBottomと称するこの値は，その後，テキスト
フィールドの高さを求めるために使用される。ＹBottom
は，単純に（ＹLeft＋ＹRight ）／２として計算され
る。
Right の値にもとづいてホトムラインの平均高さが判定
される。ＹBottomと称するこの値は，その後，テキスト
フィールドの高さを求めるために使用される。ＹBottom
は，単純に（ＹLeft＋ＹRight ）／２として計算され
る。
【００５４】好ましい実施形態では，画像は，本発明に
よるプロセスを実行する前にデスキュー（傾きの補正）
される。例えば，その画像が傾いているとユーザがみな
した場合，ユーザは最初に，画像の回転を実行する公知
のデスキューアルゴリズムを実行することができる。こ
のような手順を必要に応じて予めビットマップ画像に適
用しておくことによって，本発明の性能が最適化される
ことに留意されたい。また，本発明の適用の前に別のプ
ロセスをビットマップ画像に対して実行しておくことも
望ましい。そのプロセスは，かすれたりわずかに蛇行し
ている直線に対する手続きである。このプロセスは，参
照によって本書と完全に一体となる，共同所有とされて
いる米国特許出願“Method and Apparatus For Identif
ying And Fixing Horizontal and Vertical Lines in D
igitized Images”(出願番号０８／４３３，１２７，１
９９５年３月３日出願）に記載されている。
よるプロセスを実行する前にデスキュー（傾きの補正）
される。例えば，その画像が傾いているとユーザがみな
した場合，ユーザは最初に，画像の回転を実行する公知
のデスキューアルゴリズムを実行することができる。こ
のような手順を必要に応じて予めビットマップ画像に適
用しておくことによって，本発明の性能が最適化される
ことに留意されたい。また，本発明の適用の前に別のプ
ロセスをビットマップ画像に対して実行しておくことも
望ましい。そのプロセスは，かすれたりわずかに蛇行し
ている直線に対する手続きである。このプロセスは，参
照によって本書と完全に一体となる，共同所有とされて
いる米国特許出願“Method and Apparatus For Identif
ying And Fixing Horizontal and Vertical Lines in D
igitized Images”(出願番号０８／４３３，１２７，１
９９５年３月３日出願）に記載されている。
【００５５】ＹBottomが求まると，テキストフィールド
の高さがブロック５１２で決定される。図示のように，
上端境界位置決定部４２０に対して手続き呼び出しが行
われ，境界位置決定部が横方向の線またはテキストいず
れか一方の形式の阻止物を見つけるまで下端線境界（Ｙ
BL）を含む行から上方へ探索する。上端境界位置決定部
４２０は，Ｘ軸に沿った下端線境界の端点（ＸLeftおよ
びＸRight ）および上方探索が開始されるＹ座標（ＹB
L）を与えられる。上端境界位置決定部は，上端境界が
始まる第１行のＹ座標ＹTop を返す。
の高さがブロック５１２で決定される。図示のように，
上端境界位置決定部４２０に対して手続き呼び出しが行
われ，境界位置決定部が横方向の線またはテキストいず
れか一方の形式の阻止物を見つけるまで下端線境界（Ｙ
BL）を含む行から上方へ探索する。上端境界位置決定部
４２０は，Ｘ軸に沿った下端線境界の端点（ＸLeftおよ
びＸRight ）および上方探索が開始されるＹ座標（ＹB
L）を与えられる。上端境界位置決定部は，上端境界が
始まる第１行のＹ座標ＹTop を返す。
【００５６】好ましい実施形態では，高さの検出がブロ
ック５１２において自動的に求められる点に留意された
い。しかし，ある状況のもとでは高さの検出が不要また
は好ましくないこともある。例えば，フォントサイズが
所定のポイントサイズに制限されている場合，テキスト
フィールドの高さは一定であろう。そのような状況で
は，図１５に示したプロセスがユーザ選択オプションと
して代用または提供することができる。
ック５１２において自動的に求められる点に留意された
い。しかし，ある状況のもとでは高さの検出が不要また
は好ましくないこともある。例えば，フォントサイズが
所定のポイントサイズに制限されている場合，テキスト
フィールドの高さは一定であろう。そのような状況で
は，図１５に示したプロセスがユーザ選択オプションと
して代用または提供することができる。
【００５７】そうしたプロセスが実行されない場合，テ
キストフィールドの高さを求めるために他の方法を実施
してもよい。例えば，高さを，ＹBottomにある横方向の
線の上側のＹfieldより小さい所定の値とすることがで
きる。あるいはまた，テキストフィールドの上端はＹBo
ttomとしてのユーザ選択点から等距離であると容易に決
定できよう。すなわち，選択された点をテキストフィー
ルドの中心にあると仮定するのである。
キストフィールドの高さを求めるために他の方法を実施
してもよい。例えば，高さを，ＹBottomにある横方向の
線の上側のＹfieldより小さい所定の値とすることがで
きる。あるいはまた，テキストフィールドの上端はＹBo
ttomとしてのユーザ選択点から等距離であると容易に決
定できよう。すなわち，選択された点をテキストフィー
ルドの中心にあると仮定するのである。
【００５８】最後に，タイプ１フィールド識別部は，復
帰ブロック５１４においてそのプロセスを終了し，この
ブロックで，そのフィールドの矩形を規定する２つの座
標（ＸLeft，ＹTop ）および（Ｘright ，ＹBottom）を
返す。
帰ブロック５１４においてそのプロセスを終了し，この
ブロックで，そのフィールドの矩形を規定する２つの座
標（ＸLeft，ＹTop ）および（Ｘright ，ＹBottom）を
返す。
【００５９】２．タイプ２（テキスト記入線の下側にラ
ベルを有する）フィールド識別部 タイプ２フィールド識別部４０８について，図４および
図９によって以下に説明する。前述の通り，タイプ２フ
ィールド識別部は好ましくはソフトウエアルーチンとし
て実施されている。ユーザが所望のフィールドの概略位
置を選択し，その選択フィールドがタイプ２フィール
ド，すなわち，ユーザが情報を入力するテキスト記入線
の下側にラベルがあるテキストフィールドであると識別
されると，タイプ２フィールド識別部４０８が呼び出さ
れる。タイプ２フィールド識別部は，ユーザが選択した
点の座標が与えられると，そのフィールドの矩形境界の
各座標を返す。
ベルを有する）フィールド識別部 タイプ２フィールド識別部４０８について，図４および
図９によって以下に説明する。前述の通り，タイプ２フ
ィールド識別部は好ましくはソフトウエアルーチンとし
て実施されている。ユーザが所望のフィールドの概略位
置を選択し，その選択フィールドがタイプ２フィール
ド，すなわち，ユーザが情報を入力するテキスト記入線
の下側にラベルがあるテキストフィールドであると識別
されると，タイプ２フィールド識別部４０８が呼び出さ
れる。タイプ２フィールド識別部は，ユーザが選択した
点の座標が与えられると，そのフィールドの矩形境界の
各座標を返す。
【００６０】図９について説明する。タイプ２フィール
ド識別部４０８によって実行される機能は，以下に述べ
る点を除き，前述のタイプ１フィールド識別部４０６に
よって実行される機能と同様である。すなわち，タイプ
２フィールド識別部では，テキスト記入線下方左側境界
位置決定部およびテキスト記入線下方右側境界位置決定
部が呼び出され，各サブルーチンは上述した対応するサ
ブルーチンと同様の情報を返す。
ド識別部４０８によって実行される機能は，以下に述べ
る点を除き，前述のタイプ１フィールド識別部４０６に
よって実行される機能と同様である。すなわち，タイプ
２フィールド識別部では，テキスト記入線下方左側境界
位置決定部およびテキスト記入線下方右側境界位置決定
部が呼び出され，各サブルーチンは上述した対応するサ
ブルーチンと同様の情報を返す。
【００６１】３．タイプ３（テキストボックス内にラベ
ルを有する）フィールド識別部 タイプ３フィールド識別部４１０について，図４および
図１０によって以下に詳述する。前述の通り，タイプ３
フィールド識別部は好ましくはソフトウエアルーチンと
して実施されている。ユーザが所望のフィールドの概略
位置を選択し，その選択フィールドがタイプ３フィール
ド，すなわち，テキストボックス内部に関係するラベル
を有するフィールドであると識別されると，タイプ３フ
ィールド識別部４１０が呼び出される。タイプ３フィー
ルド識別部は，ユーザが選択した点の座標が与えられる
と，そのフィールドの矩形境界の各座標を返す。
ルを有する）フィールド識別部 タイプ３フィールド識別部４１０について，図４および
図１０によって以下に詳述する。前述の通り，タイプ３
フィールド識別部は好ましくはソフトウエアルーチンと
して実施されている。ユーザが所望のフィールドの概略
位置を選択し，その選択フィールドがタイプ３フィール
ド，すなわち，テキストボックス内部に関係するラベル
を有するフィールドであると識別されると，タイプ３フ
ィールド識別部４１０が呼び出される。タイプ３フィー
ルド識別部は，ユーザが選択した点の座標が与えられる
と，そのフィールドの矩形境界の各座標を返す。
【００６２】図１０について説明する。タイプ３フィー
ルド識別部４１０によって実行される機能は，開始ブロ
ック７０２で，ユーザが選択した（Ｘ，Ｙ）座標の受信
から始まる。フィールド識別部４１０は，周囲の阻止物
内の矩形フィールド境界を決定するために複数の機能を
実行する。
ルド識別部４１０によって実行される機能は，開始ブロ
ック７０２で，ユーザが選択した（Ｘ，Ｙ）座標の受信
から始まる。フィールド識別部４１０は，周囲の阻止物
内の矩形フィールド境界を決定するために複数の機能を
実行する。
【００６３】ブロック７０４で，タイプ３フィールド識
別部４１０は，下端線境界位置決定部４２２を呼び出
し，ユーザ選択座標から下方へ横方向のテキスト記入線
を探索する。下端線境界位置決定部４２２は，ユーザ選
択座標が与えられ，ＹBLを返す。この下端線境界位置決
定部については図１２によって後に詳述する。
別部４１０は，下端線境界位置決定部４２２を呼び出
し，ユーザ選択座標から下方へ横方向のテキスト記入線
を探索する。下端線境界位置決定部４２２は，ユーザ選
択座標が与えられ，ＹBLを返す。この下端線境界位置決
定部については図１２によって後に詳述する。
【００６４】タイプ１フィールド識別部と同様に，タイ
プ３フィールド識別部４１０は，ブロック７０６および
７０８において，テキスト記入線上方左側境界位置決定
部４１２およびテキスト記入線上方右側境界位置決定部
４１４を呼び出してそのフィールドの左右の境界を位置
決めする。
プ３フィールド識別部４１０は，ブロック７０６および
７０８において，テキスト記入線上方左側境界位置決定
部４１２およびテキスト記入線上方右側境界位置決定部
４１４を呼び出してそのフィールドの左右の境界を位置
決めする。
【００６５】ブロック７１０で，タイプ３フィールド識
別部は，テキストボックス上端境界位置決定部４２１を
呼び出してテキストボックスの上端境界を上方へ探索す
る。境界位置決定部４２１は，呼び出されると，初期ユ
ーザ選択座標（Ｘ，Ｙ）が与えられ，上端境界が位置す
る行ＹTLを返す。テキストボックス上端境界位置決定部
については図２８によって後に詳述する。
別部は，テキストボックス上端境界位置決定部４２１を
呼び出してテキストボックスの上端境界を上方へ探索す
る。境界位置決定部４２１は，呼び出されると，初期ユ
ーザ選択座標（Ｘ，Ｙ）が与えられ，上端境界が位置す
る行ＹTLを返す。テキストボックス上端境界位置決定部
については図２８によって後に詳述する。
【００６６】ブロック７１２および７１３において，こ
のフィールド識別部は，テキスト記入線下方左側境界位
置決定部４１６およびテキスト記入線下方右側境界位置
決定部４１８を呼び出して，ラベル自体の左右側境界を
含め，テキストボックスにおけるラベルを位置決めす
る。本発明は，ユーザが選択した点の位置に応じて，入
力されたテキストをラベルの下側またはラベルの隣に適
切に配置するように自動的にフォーマットする点は重要
である。境界位置決定部４１６および４１８により返さ
れる（Ｘ，Ｙ）座標のＹ値は，識別部４１０が上端境界
自体をブロック７１０で位置決めしてあるので無視され
る点に留意されたい。
のフィールド識別部は，テキスト記入線下方左側境界位
置決定部４１６およびテキスト記入線下方右側境界位置
決定部４１８を呼び出して，ラベル自体の左右側境界を
含め，テキストボックスにおけるラベルを位置決めす
る。本発明は，ユーザが選択した点の位置に応じて，入
力されたテキストをラベルの下側またはラベルの隣に適
切に配置するように自動的にフォーマットする点は重要
である。境界位置決定部４１６および４１８により返さ
れる（Ｘ，Ｙ）座標のＹ値は，識別部４１０が上端境界
自体をブロック７１０で位置決めしてあるので無視され
る点に留意されたい。
【００６７】さらに，必要な場合，位置決定部が左右の
境界の切り詰めもする。例えば，縦線が正しく走査され
ず，ボックスの底辺との接続部付近に大きな空隙ができ
たような場合，テキスト記入線上方境界位置決定部はそ
れを見逃し，その先の，たぶん次のボックスの走査を行
うであろう。縦線がボックスの上辺と正しく接続してい
れば，テキスト記入線下方境界位置決定部がそれを捕捉
し，そのボックスの誤った境界を切り詰めるはずであ
る。
境界の切り詰めもする。例えば，縦線が正しく走査され
ず，ボックスの底辺との接続部付近に大きな空隙ができ
たような場合，テキスト記入線上方境界位置決定部はそ
れを見逃し，その先の，たぶん次のボックスの走査を行
うであろう。縦線がボックスの上辺と正しく接続してい
れば，テキスト記入線下方境界位置決定部がそれを捕捉
し，そのボックスの誤った境界を切り詰めるはずであ
る。
【００６８】ブロック７１４において，下端線の位置が
計算され，下端線の左右端点を平均化する。
計算され，下端線の左右端点を平均化する。
【００６９】ＹBottomが求まると，ブロック７１６でテ
キストフィールドの高さが決定される。図示のように，
上端境界位置決定部４２０に対して手続き呼び出しが行
われ，境界位置決定部が横方向の線またはテキストいず
れか一方の形式の阻止物を見つけるまで下端線境界（Ｙ
BL）を含む行から上方へ探索する。上端境界位置決定部
４２０は，Ｘ軸に沿った下端線境界の端点（ＸLeft）お
よび（ＸRight ）および上方探索が開始されるＹ座標
（ＹBL）を与えられる。上端境界位置決定部は，上端境
界が始まる第１行のＹ座標ＹTop を返す。
キストフィールドの高さが決定される。図示のように，
上端境界位置決定部４２０に対して手続き呼び出しが行
われ，境界位置決定部が横方向の線またはテキストいず
れか一方の形式の阻止物を見つけるまで下端線境界（Ｙ
BL）を含む行から上方へ探索する。上端境界位置決定部
４２０は，Ｘ軸に沿った下端線境界の端点（ＸLeft）お
よび（ＸRight ）および上方探索が開始されるＹ座標
（ＹBL）を与えられる。上端境界位置決定部は，上端境
界が始まる第１行のＹ座標ＹTop を返す。
【００７０】ブロック７１８において，３種類の検査が
行われる。第１の検査は，ブロック７１６で検出された
高さとブロック７１０で検出された高さとが異なってい
ないかどうかである。第２の検査はラベルが本当に存在
するかである。第３の検査は，ユーザのクリックがラベ
ルの右側で行われたかどうかである。これらの検査すべ
てが満たされていれば，ユーザはラベルの右側でクリッ
クしたことになる。固定の高さのフォントが用いられ，
固定の高さのフォントのラベルとの重なり合いを避ける
ようにユーザがラベルの右側でクリックしていた場合，
その境界はラベルの隣のフィールドに配置されるように
調整されるが，そうでなければ，そのフィールドはラベ
ルの下に配置される。
行われる。第１の検査は，ブロック７１６で検出された
高さとブロック７１０で検出された高さとが異なってい
ないかどうかである。第２の検査はラベルが本当に存在
するかである。第３の検査は，ユーザのクリックがラベ
ルの右側で行われたかどうかである。これらの検査すべ
てが満たされていれば，ユーザはラベルの右側でクリッ
クしたことになる。固定の高さのフォントが用いられ，
固定の高さのフォントのラベルとの重なり合いを避ける
ようにユーザがラベルの右側でクリックしていた場合，
その境界はラベルの隣のフィールドに配置されるように
調整されるが，そうでなければ，そのフィールドはラベ
ルの下に配置される。
【００７１】４．タイプ４（チェックボックス）フィー
ルド識別部 タイプ４フィールド識別部４０４について，図４および
図１１によって以下に説明する。前述の通り，タイプ４
フィールド識別部は好ましくはソフトウエアルーチンと
して実施されている。ユーザが所望のフィールドの概略
位置を選択し，その選択フィールドがタイプ４フィール
ド，すなわち，チェックボックスであると識別される
と，タイプ４フィールド識別部４０４は呼び出される。
タイプ４フィールド識別部は，ユーザが選択した点の座
標が与えられると，チェックボックスの４つの座標値を
返し，それによりユーザが通常は“Ｘ”である情報を入
力できるようにする。
ルド識別部 タイプ４フィールド識別部４０４について，図４および
図１１によって以下に説明する。前述の通り，タイプ４
フィールド識別部は好ましくはソフトウエアルーチンと
して実施されている。ユーザが所望のフィールドの概略
位置を選択し，その選択フィールドがタイプ４フィール
ド，すなわち，チェックボックスであると識別される
と，タイプ４フィールド識別部４０４は呼び出される。
タイプ４フィールド識別部は，ユーザが選択した点の座
標が与えられると，チェックボックスの４つの座標値を
返し，それによりユーザが通常は“Ｘ”である情報を入
力できるようにする。
【００７２】図１１について説明する。タイプ４フィー
ルド識別部４０４によって実行される機能は，開始ブロ
ック８０２で，ユーザが選択した（Ｘ，Ｙ）座標の受信
から始まる。フィールド識別部４０４は，周囲の縦方向
および横方向の線阻止物内の矩形フィールド境界の４辺
を決定するために複数の機能を実行する。
ルド識別部４０４によって実行される機能は，開始ブロ
ック８０２で，ユーザが選択した（Ｘ，Ｙ）座標の受信
から始まる。フィールド識別部４０４は，周囲の縦方向
および横方向の線阻止物内の矩形フィールド境界の４辺
を決定するために複数の機能を実行する。
【００７３】ユーザが選択した（Ｘ，Ｙ）座標から開始
し，チェックボックスフィールド識別ルーチン４０４
は，各々が基本方向の１方向で探索する４つの位置決定
部を呼び出す。チェックボックス上端境界位置決定部４
２８は，ブロック８０４で呼び出され，ユーザ選択座標
の上側で上端阻止物を位置決めする。境界位置決定サブ
ルーチン４２８は，呼び出されると，現在の（Ｘ，Ｙ）
座標を与えられ，上端阻止物が位置していた行を表すＹ
座標値（Ｙ２Top ）を返す。
し，チェックボックスフィールド識別ルーチン４０４
は，各々が基本方向の１方向で探索する４つの位置決定
部を呼び出す。チェックボックス上端境界位置決定部４
２８は，ブロック８０４で呼び出され，ユーザ選択座標
の上側で上端阻止物を位置決めする。境界位置決定サブ
ルーチン４２８は，呼び出されると，現在の（Ｘ，Ｙ）
座標を与えられ，上端阻止物が位置していた行を表すＹ
座標値（Ｙ２Top ）を返す。
【００７４】チェックボックス下端境界位置決定部４２
９は，ブロック８０６で呼び出され，ユーザ選択座標の
下側の下端阻止物を位置決めする。境界位置決定部４２
９は，呼び出されると，現在の（Ｘ，Ｙ）座標を与えら
れ，下端阻止物が位置する行を表すＹ座標値（Ｙ２Bott
om）を返す。
９は，ブロック８０６で呼び出され，ユーザ選択座標の
下側の下端阻止物を位置決めする。境界位置決定部４２
９は，呼び出されると，現在の（Ｘ，Ｙ）座標を与えら
れ，下端阻止物が位置する行を表すＹ座標値（Ｙ２Bott
om）を返す。
【００７５】ブロック８０８で，チェックボックス左側
境界位置決定部４２６が呼び出され，ユーザ選択座標の
左側の縦方向阻止物を位置決めする。境界位置決定部４
２６は，呼び出されると，現在の（Ｘ，Ｙ）座標を与え
られ，左側阻止物が位置する列を表すＸ座標値（Ｘ２Le
ft）を返す。
境界位置決定部４２６が呼び出され，ユーザ選択座標の
左側の縦方向阻止物を位置決めする。境界位置決定部４
２６は，呼び出されると，現在の（Ｘ，Ｙ）座標を与え
られ，左側阻止物が位置する列を表すＸ座標値（Ｘ２Le
ft）を返す。
【００７６】ブロック８１０で，チェックボックス右側
境界位置決定部４２７が呼び出され，ユーザ選択座標の
右側の縦方向阻止物を位置決めする。境界位置決定部４
２７は，呼び出されると，現在の（Ｘ，Ｙ）座標を与え
られ，右側阻止物が位置していた列を表すＸ座標値（Ｘ
２Right）を返す。
境界位置決定部４２７が呼び出され，ユーザ選択座標の
右側の縦方向阻止物を位置決めする。境界位置決定部４
２７は，呼び出されると，現在の（Ｘ，Ｙ）座標を与え
られ，右側阻止物が位置していた列を表すＸ座標値（Ｘ
２Right）を返す。
【００７７】ブロック８１２において，これらの返され
た値にもとづいてチェックボックス境界が決定される。
た値にもとづいてチェックボックス境界が決定される。
【００７８】Ｅ．下位水準機能−−境界位置決定部およ
び線空隙識別部 図４および図５によって上述した通り，上記フィールド
識別部を支援して多数の第２階層機能つまり下位水準機
能が実行される。本発明の好ましい実施形態では，これ
らの機能は，第１階層のルーチンによって呼び出される
ソフトウエアサブルーチンとして実施されている。しか
し，当業者にとっては明白であろうが，個々のアプリケ
ーションに適したいずれかの態様によって実施すること
ができる。例えば，第１階層ルーチンに第２階層機能を
組み込むこともできよう。第２階層機能の各々について
以下に述べる。
び線空隙識別部 図４および図５によって上述した通り，上記フィールド
識別部を支援して多数の第２階層機能つまり下位水準機
能が実行される。本発明の好ましい実施形態では，これ
らの機能は，第１階層のルーチンによって呼び出される
ソフトウエアサブルーチンとして実施されている。しか
し，当業者にとっては明白であろうが，個々のアプリケ
ーションに適したいずれかの態様によって実施すること
ができる。例えば，第１階層ルーチンに第２階層機能を
組み込むこともできよう。第２階層機能の各々について
以下に述べる。
【００７９】１．下端線境界位置決定部 下端線境界位置決定部４２２は，ユーザ選択座標から下
方へ横方向のテキスト記入線を探索する。前述の通り，
下端線境界位置決定部４２２は好ましくはタイプ１，２
および３のテキストフィールド識別部によって呼び出さ
れる。下端線境界位置決定部４２２は，呼び出される
と，ユーザが選択した点の座標を与えられる。下端線境
界位置決定部４２２は，下端線境界が位置決めされた第
１行のＹ軸の値（ＹBLと呼ぶ）を返す。
方へ横方向のテキスト記入線を探索する。前述の通り，
下端線境界位置決定部４２２は好ましくはタイプ１，２
および３のテキストフィールド識別部によって呼び出さ
れる。下端線境界位置決定部４２２は，呼び出される
と，ユーザが選択した点の座標を与えられる。下端線境
界位置決定部４２２は，下端線境界が位置決めされた第
１行のＹ軸の値（ＹBLと呼ぶ）を返す。
【００８０】境界位置決定部４２２によって実行される
機能を図１２に示す。概略，境界位置決定部４２２は，
横方向の線の形式の阻止物を探索しながら，所定の距離
にわたり縦方向で下方に探索を行う。好ましい実施形態
では，線阻止物は，３列バッファの１行におけるピクセ
ルのうち２個以上が黒である場合，誤りによる痕跡から
区別される。従って，各行のピクセルは，その行に含ま
れる黒および白のピクセル数を求めるために連続して加
算される。
機能を図１２に示す。概略，境界位置決定部４２２は，
横方向の線の形式の阻止物を探索しながら，所定の距離
にわたり縦方向で下方に探索を行う。好ましい実施形態
では，線阻止物は，３列バッファの１行におけるピクセ
ルのうち２個以上が黒である場合，誤りによる痕跡から
区別される。従って，各行のピクセルは，その行に含ま
れる黒および白のピクセル数を求めるために連続して加
算される。
【００８１】本発明の好ましい実施形態において実施さ
れた規約では，黒色ピクセルは論理値０を有し，白色ピ
クセルは論理値１を有する。従って，ブロック９０４に
おいて，境界位置決定部４２２は，３個のピクセル行に
おいて１個以上の白色ピクセルが存在するかを判別す
る。すなわち，それらの３個のピクセル値の和が１より
大きい値になれば，その選択された３個のピクセル行に
２個または３個の白色ピクセルが存在する（２個以上の
黒色ピクセルは存在しない）ことになる。
れた規約では，黒色ピクセルは論理値０を有し，白色ピ
クセルは論理値１を有する。従って，ブロック９０４に
おいて，境界位置決定部４２２は，３個のピクセル行に
おいて１個以上の白色ピクセルが存在するかを判別す
る。すなわち，それらの３個のピクセル値の和が１より
大きい値になれば，その選択された３個のピクセル行に
２個または３個の白色ピクセルが存在する（２個以上の
黒色ピクセルは存在しない）ことになる。
【００８２】その行に２個以上の黒色ピクセルが存在す
る場合，その行は線阻止物を含むとみなされ，境界位置
決定部４２２はプロセスを終了し，以後の処理のために
呼び出し側ルーチンにＹ座標を返す。しかし，現在行に
２個以上の黒色ピクセルが存在しないと判定された場合
には，条件ブロック９１０でその画像の下端線を越えて
探索が続けられたかどうかが判断される。肯定であれ
ば，ＹBL座標が返され，その画像の下端を“線”として
処理する。これにより，本発明は，１つの表の下端線
が，縦線がそのページの下端まで伸びていて，走査画像
と完全には一致しないという状況をも許容することがで
きる。
る場合，その行は線阻止物を含むとみなされ，境界位置
決定部４２２はプロセスを終了し，以後の処理のために
呼び出し側ルーチンにＹ座標を返す。しかし，現在行に
２個以上の黒色ピクセルが存在しないと判定された場合
には，条件ブロック９１０でその画像の下端線を越えて
探索が続けられたかどうかが判断される。肯定であれ
ば，ＹBL座標が返され，その画像の下端を“線”として
処理する。これにより，本発明は，１つの表の下端線
が，縦線がそのページの下端まで伸びていて，走査画像
と完全には一致しないという状況をも許容することがで
きる。
【００８３】下端線境界位置決定部が画像の端まで進ま
なかった場合，ブロック９１２でＹの値が増分される。
前述の通り，Ｙ座標の値は，探索がディジタル座標の下
方に進むにつれて増加する。従って，Ｙを増分すること
により，探索は１ピクセル行ずつその帳票の下方に進め
られる。
なかった場合，ブロック９１２でＹの値が増分される。
前述の通り，Ｙ座標の値は，探索がディジタル座標の下
方に進むにつれて増加する。従って，Ｙを増分すること
により，探索は１ピクセル行ずつその帳票の下方に進め
られる。
【００８４】ブロック９１４では，フィールドの最大予
想高さを表す所定値（ＹField と呼ぶ）を越える行まで
探索が進められたかが判定される。すなわち，ユーザが
そのフィールドの最上行の点を選択したと仮定すれば，
フィールドの全高より大きい距離について下端線を探索
する必要はない。好ましい実施形態では，ＹField は１
インチ（２００ピクセル）という一定値に設定されてい
る。しかし，この値は，テキストフィールドの大きさお
よびタイプ，帳票の構成といった各種パラメータにもと
づいて動的に決定される可変量としてよいことが理解さ
れよう。
想高さを表す所定値（ＹField と呼ぶ）を越える行まで
探索が進められたかが判定される。すなわち，ユーザが
そのフィールドの最上行の点を選択したと仮定すれば，
フィールドの全高より大きい距離について下端線を探索
する必要はない。好ましい実施形態では，ＹField は１
インチ（２００ピクセル）という一定値に設定されてい
る。しかし，この値は，テキストフィールドの大きさお
よびタイプ，帳票の構成といった各種パラメータにもと
づいて動的に決定される可変量としてよいことが理解さ
れよう。
【００８５】Ｙの現在値がＹ＋ＹField を超えるまで下
方への探索が続けられたと判定された場合，ブロック９
１６でその探索は失敗とされる。しかし，Ｙ＋ＹField
を超えていないと判定されれば，探索配列の次の行の３
ピクセルについて上記のプロセスが繰り返される。
方への探索が続けられたと判定された場合，ブロック９
１６でその探索は失敗とされる。しかし，Ｙ＋ＹField
を超えていないと判定されれば，探索配列の次の行の３
ピクセルについて上記のプロセスが繰り返される。
【００８６】このようにして，境界位置決定部４２２
は，選択されたテキストフィールドに関する下端線また
はテキスト記入線の最上行を与える。
は，選択されたテキストフィールドに関する下端線また
はテキスト記入線の最上行を与える。
【００８７】２．テキスト記入線上方左側境界位置決定
部 テキスト記入線上方左側境界位置決定部４１２は，ユー
ザ選択座標を含むビットマップ画像の列の左側でテキス
ト記入線の上側の阻止物を位置決めし，その阻止物の位
置にもとづき，テキストフィールドの左側境界を決定す
る。前述の通り，この境界位置決定部４１２は好ましく
はタイプ１および３のテキストフィールド識別部４０６
および４１０によって呼び出される。境界位置決定部４
１２は，呼び出されると，下端線がすでに位置決めされ
た第１行のユーザ選択クリック点の下の縦方向のピクセ
ルを表す（Ｘ，ＹBL）座標を与えられる。境界位置決定
サブルーチン４１２は，左側境界の最下位ピクセルを表
す（ＸLeft，ＹLeft）を返す。 図１３を参照して、テ
キスト記入線上方左側境界位置決定部４１２は，「コー
ドセグメント」と称する，コードより成る多数の機能ブ
ロックを含み，各コードセグメントは，境界位置決定部
４１２がテキスト記入線の上側のディジタル画像につい
て左方へ阻止物の探索を進めるに伴い，個々の機能を実
行する。図５および図１３を参照して，境界位置決定部
４１２は，スキュー検出コードセグメント４３０，阻止
物識別コードセグメント４３２，左側境界識別コードセ
グメント４３４，左側線空隙処理コードセグメント４３
６，および，左方探索進行コードセグメント４３８を含
む。
部 テキスト記入線上方左側境界位置決定部４１２は，ユー
ザ選択座標を含むビットマップ画像の列の左側でテキス
ト記入線の上側の阻止物を位置決めし，その阻止物の位
置にもとづき，テキストフィールドの左側境界を決定す
る。前述の通り，この境界位置決定部４１２は好ましく
はタイプ１および３のテキストフィールド識別部４０６
および４１０によって呼び出される。境界位置決定部４
１２は，呼び出されると，下端線がすでに位置決めされ
た第１行のユーザ選択クリック点の下の縦方向のピクセ
ルを表す（Ｘ，ＹBL）座標を与えられる。境界位置決定
サブルーチン４１２は，左側境界の最下位ピクセルを表
す（ＸLeft，ＹLeft）を返す。 図１３を参照して、テ
キスト記入線上方左側境界位置決定部４１２は，「コー
ドセグメント」と称する，コードより成る多数の機能ブ
ロックを含み，各コードセグメントは，境界位置決定部
４１２がテキスト記入線の上側のディジタル画像につい
て左方へ阻止物の探索を進めるに伴い，個々の機能を実
行する。図５および図１３を参照して，境界位置決定部
４１２は，スキュー検出コードセグメント４３０，阻止
物識別コードセグメント４３２，左側境界識別コードセ
グメント４３４，左側線空隙処理コードセグメント４３
６，および，左方探索進行コードセグメント４３８を含
む。
【００８８】概略，スキュー検出コードセグメント４３
０は，縦方向に蛇行する傾斜した横方向の線を追跡する
ためにブロック１００１に示す機能を実行する。阻止物
識別コードセグメント４３２は，阻止物を正確に識別す
るため所定の行数および列数のピクセルを加算するため
にブロック１０１５に示す機能を実行する。左方探索進
行コードセグメント４３８は，画像の端に向けて左方へ
探索を進めるためにブロック１０２９に示す機能を実行
する。左側線空隙処理コードセグメント４３６は，線の
空隙と線の終端とを識別するためにブロック１０４１に
示す機能を実行する。好ましくはコードセグメントとし
て実施されるこれらの要素の各々によって実行される処
理について，図１３によって以下に詳述する。
０は，縦方向に蛇行する傾斜した横方向の線を追跡する
ためにブロック１００１に示す機能を実行する。阻止物
識別コードセグメント４３２は，阻止物を正確に識別す
るため所定の行数および列数のピクセルを加算するため
にブロック１０１５に示す機能を実行する。左方探索進
行コードセグメント４３８は，画像の端に向けて左方へ
探索を進めるためにブロック１０２９に示す機能を実行
する。左側線空隙処理コードセグメント４３６は，線の
空隙と線の終端とを識別するためにブロック１０４１に
示す機能を実行する。好ましくはコードセグメントとし
て実施されるこれらの要素の各々によって実行される処
理について，図１３によって以下に詳述する。
【００８９】呼び出し側ルーチンからの（Ｘ，ＹBL）座
標の受信により，開始ブロック１００２でサブルーチン
１０００が呼び出される。この（Ｘ，Ｙ）座標は，下端
線境界位置決定部４２２がタイプ１およびタイプ３ルー
チンによって呼び出された時に生成する（Ｘ，ＹBL）座
標である。
標の受信により，開始ブロック１００２でサブルーチン
１０００が呼び出される。この（Ｘ，Ｙ）座標は，下端
線境界位置決定部４２２がタイプ１およびタイプ３ルー
チンによって呼び出された時に生成する（Ｘ，ＹBL）座
標である。
【００９０】スキュー検出コードセグメント４３０によ
って実行されるプロセスはブロック１００１に示す通り
である。このコードセグメント４３０は，線が歪んでい
ないかを判定し，歪んでいれば，その蛇行している方向
に線を追跡するために線の方向を調整する。ブロック１
００６および１００８において実行される条件検査は対
称的であり，すなわち，ブロック１００６では上方の歪
みを識別し，ブロック１００８では下方の歪みを識別す
る。重要な点として，スキュー検出コードセグメント４
３０は下端線の直近の周辺ピクセルを検査せず，その代
わりに，現在座標から比較的遠いピクセルを検査するこ
とによって線の歪みを判定する。好ましい実施形態で
は，スキュー検出コードセグメント４３０は，座標
（Ｘ，Ｙ−３）にあるピクセルが黒色であるか，およ
び，座標（Ｘ，Ｙ＋２）にあるピクセルが白色である
か，という２つの条件を検査する。これらの条件が満た
されれば，その線は，探索がディジタル画像の左方に進
むにつれて蛇行して上方に傾いている。その場合，処理
はブロック１０１０に進み，そこでＹ座標の値がその線
を上方に追跡するために減分される。線が上方に歪んで
いないと判定されれば，同様のプロセスがブロック１０
０８および１０１２で実行され，線が下方に歪んでいる
かどうかが判定され，そうであれば対応して線を追跡す
る。
って実行されるプロセスはブロック１００１に示す通り
である。このコードセグメント４３０は，線が歪んでい
ないかを判定し，歪んでいれば，その蛇行している方向
に線を追跡するために線の方向を調整する。ブロック１
００６および１００８において実行される条件検査は対
称的であり，すなわち，ブロック１００６では上方の歪
みを識別し，ブロック１００８では下方の歪みを識別す
る。重要な点として，スキュー検出コードセグメント４
３０は下端線の直近の周辺ピクセルを検査せず，その代
わりに，現在座標から比較的遠いピクセルを検査するこ
とによって線の歪みを判定する。好ましい実施形態で
は，スキュー検出コードセグメント４３０は，座標
（Ｘ，Ｙ−３）にあるピクセルが黒色であるか，およ
び，座標（Ｘ，Ｙ＋２）にあるピクセルが白色である
か，という２つの条件を検査する。これらの条件が満た
されれば，その線は，探索がディジタル画像の左方に進
むにつれて蛇行して上方に傾いている。その場合，処理
はブロック１０１０に進み，そこでＹ座標の値がその線
を上方に追跡するために減分される。線が上方に歪んで
いないと判定されれば，同様のプロセスがブロック１０
０８および１０１２で実行され，線が下方に歪んでいる
かどうかが判定され，そうであれば対応して線を追跡す
る。
【００９１】前述の通り，好ましい実施の形態では，線
のずれを判定するために検査される特定のピクセルは，
現在のピクセル座標の上側３ピクセルおよび下側２ピク
セルならびに下側３ピクセルおよび上側２ピクセルであ
る。発明者は，これらの４個の値のみの検査が縦方向の
線のずれを判定するための高速，正確かつ資源効率的な
方法であることを見出した。線が現在座標から一定距離
で３ではなく２ピクセル分逸脱していた場合，上記のル
ーチンはそのずれを検出しないが，その線が同一方向に
ずれ続けていれば上記のルーチンは３ピクセルのずれ始
めの点から線を追跡し始め相応に調整することに留意さ
れたい。これにより，境界位置決定部４３０は，線が一
方向または両方向にわずかにずれているような微細な変
動を不必要に追跡しなくてすむ。しかし，好ましい実施
形態において上述したそれらのピクセルに加え，また
は，それらの代わりに他のピクセルを検査することもで
きる点に留意されたい。
のずれを判定するために検査される特定のピクセルは，
現在のピクセル座標の上側３ピクセルおよび下側２ピク
セルならびに下側３ピクセルおよび上側２ピクセルであ
る。発明者は，これらの４個の値のみの検査が縦方向の
線のずれを判定するための高速，正確かつ資源効率的な
方法であることを見出した。線が現在座標から一定距離
で３ではなく２ピクセル分逸脱していた場合，上記のル
ーチンはそのずれを検出しないが，その線が同一方向に
ずれ続けていれば上記のルーチンは３ピクセルのずれ始
めの点から線を追跡し始め相応に調整することに留意さ
れたい。これにより，境界位置決定部４３０は，線が一
方向または両方向にわずかにずれているような微細な変
動を不必要に追跡しなくてすむ。しかし，好ましい実施
形態において上述したそれらのピクセルに加え，また
は，それらの代わりに他のピクセルを検査することもで
きる点に留意されたい。
【００９２】阻止物識別コードセグメント４３２は，真
の阻止物と誤りによる痕跡とを区別するために新規の再
帰的技法および反復検査を用いて，境界を正確に識別す
るために所定の行数および列数のピクセルを加算する。
詳細に言えば，この阻止物識別コードセグメントは，探
索配列バッファ４０１を利用し，Ｙ−３からＹ−ＹAbov
eまでの行のピクセル値の３列配列をロードする。スレ
ッショルド値のＹAboveは，阻止物を探索するために線
の上側の最大距離を表す所定値である。複数列バッファ
を用いることにより，本発明は，実際の阻止物と誤りに
よる痕跡とを効率的に識別することができる。
の阻止物と誤りによる痕跡とを区別するために新規の再
帰的技法および反復検査を用いて，境界を正確に識別す
るために所定の行数および列数のピクセルを加算する。
詳細に言えば，この阻止物識別コードセグメントは，探
索配列バッファ４０１を利用し，Ｙ−３からＹ−ＹAbov
eまでの行のピクセル値の３列配列をロードする。スレ
ッショルド値のＹAboveは，阻止物を探索するために線
の上側の最大距離を表す所定値である。複数列バッファ
を用いることにより，本発明は，実際の阻止物と誤りに
よる痕跡とを効率的に識別することができる。
【００９３】現在の（Ｘ，Ｙ）座標のＹ値の上側の選択
範囲は３行（Ｙ−３）である。テキスト阻止物は下端線
から少なくともそれだけ離れているはずだからである。
さらに，その範囲であれば，線自体に関係するピクセル
を阻止物と誤認することが避けられる。スレッショルド
値ＹAboveは，阻止物を探索するために線の上側の最大
距離を表す所定値である。好ましい実施形態では，ＹAb
oveは２０ピクセルという一定値に設定されている。し
かし，別の値も考えられ，可変数，ユーザ定義値，また
は，同一もしくは異なる要因にもとづいて自動的に決定
される値としてもよい。
範囲は３行（Ｙ−３）である。テキスト阻止物は下端線
から少なくともそれだけ離れているはずだからである。
さらに，その範囲であれば，線自体に関係するピクセル
を阻止物と誤認することが避けられる。スレッショルド
値ＹAboveは，阻止物を探索するために線の上側の最大
距離を表す所定値である。好ましい実施形態では，ＹAb
oveは２０ピクセルという一定値に設定されている。し
かし，別の値も考えられ，可変数，ユーザ定義値，また
は，同一もしくは異なる要因にもとづいて自動的に決定
される値としてもよい。
【００９４】さらに，個々のアプリケーションに妥当な
所望の感度レベルをサポートするために，探索配列バッ
ファ４０１では任意の数の列を使用してよい。前述の通
り，サブルーチン１０００は，ＸからＸ−１へ１列の増
分で左方へ進む。進行とともに，新しい列Ｘ−１のピク
セルがブロック１０１６で加算される。すなわち，（Ｘ
−１，Ｙ−３）から（Ｘ−１，Ｙ−ＹAbove）までのピ
クセルが加算され，得られた和はブロック１０１８で探
索配列バッファに格納される。このバッファは３つのフ
ィールドより成り，各フィールドは特定の列に割り当て
られており，また，ブロック１０１６で求められた合計
値を含む。
所望の感度レベルをサポートするために，探索配列バッ
ファ４０１では任意の数の列を使用してよい。前述の通
り，サブルーチン１０００は，ＸからＸ−１へ１列の増
分で左方へ進む。進行とともに，新しい列Ｘ−１のピク
セルがブロック１０１６で加算される。すなわち，（Ｘ
−１，Ｙ−３）から（Ｘ−１，Ｙ−ＹAbove）までのピ
クセルが加算され，得られた和はブロック１０１８で探
索配列バッファに格納される。このバッファは３つのフ
ィールドより成り，各フィールドは特定の列に割り当て
られており，また，ブロック１０１６で求められた合計
値を含む。
【００９５】本発明が，ある阻止物を探索する際にピク
セル値の探索配列を含む探索配列バッファ４０１を利用
することは重要な点である。探索配列の利用により，本
発明は，阻止物が存在するかどうかを判定する際に多数
のピクセル値を考慮することが可能となる。境界位置決
定部４１２によって利用されると，複数の隣接するピク
セル列は，線やテキストといった真の阻止物と汚れ，し
みその他の誤りによる痕跡とを区別するために照合され
る。
セル値の探索配列を含む探索配列バッファ４０１を利用
することは重要な点である。探索配列の利用により，本
発明は，阻止物が存在するかどうかを判定する際に多数
のピクセル値を考慮することが可能となる。境界位置決
定部４１２によって利用されると，複数の隣接するピク
セル列は，線やテキストといった真の阻止物と汚れ，し
みその他の誤りによる痕跡とを区別するために照合され
る。
【００９６】ブロック１０２０において，現在の３列の
全部のピクセル値の和が求められ，黒色ピクセルの総和
が，阻止物が存在するとみなされるためにその３つのピ
クセル列になければならない黒色ピクセルの最小数であ
る所定のスレッショルド値ＴｈｒｅｓｈAboveと比較さ
れる。
全部のピクセル値の和が求められ，黒色ピクセルの総和
が，阻止物が存在するとみなされるためにその３つのピ
クセル列になければならない黒色ピクセルの最小数であ
る所定のスレッショルド値ＴｈｒｅｓｈAboveと比較さ
れる。
【００９７】上述のプロセスはバッファがピクセル合計
値の３つの正当な列を含んでいるという前提にもとづい
ているので，当初より３列バッファの最初の２列（Ｘ＋
１，Ｙ）および（Ｘ，Ｙ）の和はブロック１００４で事
前に計算されている。その結果，列（Ｘ＋１），（Ｘ）
および（Ｘ−１）に関する（Ｙ−３）から（Ｙ−ＹAbov
e）までのピクセル値の和は，プロセス１０００の最初
の反復においてブロック１０２０で正確に求められる。
値の３つの正当な列を含んでいるという前提にもとづい
ているので，当初より３列バッファの最初の２列（Ｘ＋
１，Ｙ）および（Ｘ，Ｙ）の和はブロック１００４で事
前に計算されている。その結果，列（Ｘ＋１），（Ｘ）
および（Ｘ−１）に関する（Ｙ−３）から（Ｙ−ＹAbov
e）までのピクセル値の和は，プロセス１０００の最初
の反復においてブロック１０２０で正確に求められる。
【００９８】ブロック１０２０で，黒色ピクセルの数が
所定のスレッショルド値ＴｈｒｅｓｈAboveより大きい
と判定されると，阻止物があったことになり，探索は終
了する。処理は左側境界識別コードセグメント４３４で
続けられ，選択されたテキストフィールドの左側境界を
識別するためにブロック１０２１のプロセスが実行され
る。
所定のスレッショルド値ＴｈｒｅｓｈAboveより大きい
と判定されると，阻止物があったことになり，探索は終
了する。処理は左側境界識別コードセグメント４３４で
続けられ，選択されたテキストフィールドの左側境界を
識別するためにブロック１０２１のプロセスが実行され
る。
【００９９】ブロック１０２２において，少なくとも１
個以上の黒色ピクセルを含む３列探索配列の右端の列
（ＸBlackと呼ぶ）が求められる。言い換えれば，ＸBla
ckは左側阻止物の右端の列である。
個以上の黒色ピクセルを含む３列探索配列の右端の列
（ＸBlackと呼ぶ）が求められる。言い換えれば，ＸBla
ckは左側阻止物の右端の列である。
【０１００】左側境界識別コードセグメント４３４は，
左側境界を左側阻止物の右側の２列として決定し，座標
（ＸBlack＋２，Ｙ）を返す。２ピクセルの付加は，ＸB
lackの右側の２ピクセルの列に左側境界を設定し，それ
によりユーザ入力テキストと左側境界となる阻止物との
間に隙間を作る。
左側境界を左側阻止物の右側の２列として決定し，座標
（ＸBlack＋２，Ｙ）を返す。２ピクセルの付加は，ＸB
lackの右側の２ピクセルの列に左側境界を設定し，それ
によりユーザ入力テキストと左側境界となる阻止物との
間に隙間を作る。
【０１０１】テキスト記入線上方左側境界位置決定部４
１２も，ブロック１０４１に示す機能を実行する左側線
空隙処理コードセグメント４３６を含む。探索がディジ
タル画像の左方へ継続するにつれ，それは線の終端に到
達するまで進められる。しかし，探索が線の終端に達し
た以外の多くの理由で線が終了したように見えることが
ある。例えば，ファクシミリやフォトコピーによる劣悪
な画像品質のために線に空隙が生じることがある。左側
線空隙処理コードセグメント４３６は，下端線の空隙と
実際の線の終端とを区別する。
１２も，ブロック１０４１に示す機能を実行する左側線
空隙処理コードセグメント４３６を含む。探索がディジ
タル画像の左方へ継続するにつれ，それは線の終端に到
達するまで進められる。しかし，探索が線の終端に達し
た以外の多くの理由で線が終了したように見えることが
ある。例えば，ファクシミリやフォトコピーによる劣悪
な画像品質のために線に空隙が生じることがある。左側
線空隙処理コードセグメント４３６は，下端線の空隙と
実際の線の終端とを区別する。
【０１０２】ブロック１０２８において，左側線空隙処
理コードセグメント４３６は，横方向の線がもはや存在
しないところまで左方に探索が進められたかを判定す
る。好ましい実施形態では，空隙は，現在のＹ座標の上
下２ピクセルの間の縦方向の範囲に黒色ピクセルが存在
するかどうかを判定することにより識別される。従っ
て，これらのピクセルのいずれか１個が黒色であれば，
その線は現在の探索点を超えてさらに左方に続いてい
る。逆に，それらのピクセルが全部白色であれば，線に
少なくとも空隙が存在し，恐らく線は終了していること
になる。
理コードセグメント４３６は，横方向の線がもはや存在
しないところまで左方に探索が進められたかを判定す
る。好ましい実施形態では，空隙は，現在のＹ座標の上
下２ピクセルの間の縦方向の範囲に黒色ピクセルが存在
するかどうかを判定することにより識別される。従っ
て，これらのピクセルのいずれか１個が黒色であれば，
その線は現在の探索点を超えてさらに左方に続いてい
る。逆に，それらのピクセルが全部白色であれば，線に
少なくとも空隙が存在し，恐らく線は終了していること
になる。
【０１０３】ブロック１０２８において，現在位置が空
隙の可能性があると判定された場合，ブロック１０３０
で左側線空隙識別部４２５が呼び出され，その白色の空
白が空隙かどうかを判定する。左側線空隙識別部４２５
については図２６によって後に詳述する。左側線空隙識
別部４２５は，その座標から探索が継続される（ＸJum
p，ＹJump）座標を返す。後に詳述するように，（ＸJum
p，ＹJump）座標は，現在の（Ｘ，Ｙ）座標と同じであ
る場合もあれば異なる場合もある。
隙の可能性があると判定された場合，ブロック１０３０
で左側線空隙識別部４２５が呼び出され，その白色の空
白が空隙かどうかを判定する。左側線空隙識別部４２５
については図２６によって後に詳述する。左側線空隙識
別部４２５は，その座標から探索が継続される（ＸJum
p，ＹJump）座標を返す。後に詳述するように，（ＸJum
p，ＹJump）座標は，現在の（Ｘ，Ｙ）座標と同じであ
る場合もあれば異なる場合もある。
【０１０４】重要な点として，左側線空隙処理コードセ
グメント４３６は，誤りによる痕跡を空隙の後の線の続
きと誤解して線の終端を過ぎても探索が漫然と行われな
いようにするために多数の検証プロセスを含む。最初の
検証プロセスは条件ブロック１０３２で実行され，そこ
で返された（ＸJump，ＹJump）座標が検査される。返さ
れた（ＸJump，ＹJump）座標の値が白色であれば，左側
線空隙処理コードセグメントが現在座標と同じ座標を返
したことになり（後述），その白色の空白は空隙ではな
く，線は継続しないことを示す。その後，処理は復帰ブ
ロック１０４６へ続き，そこでその（Ｘ，Ｙ）座標が返
される。条件ブロック１０３２で返された座標のピクセ
ルが黒色であると判定された場合，その白色の空白は空
隙とみなされ，返された座標は下端線の連続が始まる場
所であるとみなされる。
グメント４３６は，誤りによる痕跡を空隙の後の線の続
きと誤解して線の終端を過ぎても探索が漫然と行われな
いようにするために多数の検証プロセスを含む。最初の
検証プロセスは条件ブロック１０３２で実行され，そこ
で返された（ＸJump，ＹJump）座標が検査される。返さ
れた（ＸJump，ＹJump）座標の値が白色であれば，左側
線空隙処理コードセグメントが現在座標と同じ座標を返
したことになり（後述），その白色の空白は空隙ではな
く，線は継続しないことを示す。その後，処理は復帰ブ
ロック１０４６へ続き，そこでその（Ｘ，Ｙ）座標が返
される。条件ブロック１０３２で返された座標のピクセ
ルが黒色であると判定された場合，その白色の空白は空
隙とみなされ，返された座標は下端線の連続が始まる場
所であるとみなされる。
【０１０５】完全な線を決定し，その終端座標を越える
誤った線の連続を防止するために，処理はブロック１０
３４に続き，そこでテキスト記入線上方左側境界位置決
定部機能が自身への再帰呼び出しによって繰り返され
る。
誤った線の連続を防止するために，処理はブロック１０
３４に続き，そこでテキスト記入線上方左側境界位置決
定部機能が自身への再帰呼び出しによって繰り返され
る。
【０１０６】この再帰手続きが完了すると，第２の検証
プロセスが実行され，（ＸNew ，ＹNew ）と称するその
次の（ＸJump，ＹJump）座標がその線の合理的な連続を
表現していることを確認する。すなわち，その空隙を飛
び越してから，左側線空隙処理コードセグメントは，合
理的な距離について線を追跡し，それが実際に線の一部
であって，誤って識別されたノイズではないことを確認
する。これは，条件ブロック１０３８の第２の妥当性検
査によって実行される。
プロセスが実行され，（ＸNew ，ＹNew ）と称するその
次の（ＸJump，ＹJump）座標がその線の合理的な連続を
表現していることを確認する。すなわち，その空隙を飛
び越してから，左側線空隙処理コードセグメントは，合
理的な距離について線を追跡し，それが実際に線の一部
であって，誤って識別されたノイズではないことを確認
する。これは，条件ブロック１０３８の第２の妥当性検
査によって実行される。
【０１０７】条件ブロック１０３８では，ＸJumpとＸNe
w との差が，同一線の一部であるためのその空隙に続く
最小線長を表す所定のスレッショルド値ＸContinueと比
較される。好ましい実施形態では，いずれの連続も妥当
とみなされるようにゼロに設定されており，それによ
り，この検証を事実上使用禁止としている。しかし，他
のスレッショルド値を使用できることは理解されるであ
ろう。
w との差が，同一線の一部であるためのその空隙に続く
最小線長を表す所定のスレッショルド値ＸContinueと比
較される。好ましい実施形態では，いずれの連続も妥当
とみなされるようにゼロに設定されており，それによ
り，この検証を事実上使用禁止としている。しかし，他
のスレッショルド値を使用できることは理解されるであ
ろう。
【０１０８】空隙の後の線が十分な長さであった場合，
処理はブロック１０４０に続き，そこで座標（ＸNew ，
ＹNew ）が返される。反対に，空隙に続く線が連続した
線をなすだけ十分な長さでなければ，それは無視され，
現在座標はその線の終端としてみなされる。こうした状
況では，座標値（Ｘ，Ｙ）が復帰ブロック１０４６で返
される。
処理はブロック１０４０に続き，そこで座標（ＸNew ，
ＹNew ）が返される。反対に，空隙に続く線が連続した
線をなすだけ十分な長さでなければ，それは無視され，
現在座標はその線の終端としてみなされる。こうした状
況では，座標値（Ｘ，Ｙ）が復帰ブロック１０４６で返
される。
【０１０９】探索進行コードセグメント１０２９は，左
側境界を求めて，または，画像の左端に到達するまで，
ディジタル画像を左方へ探索する。ブロック１０４２で
は，Ｘ座標が減分され，ＸからＸ−１へと１列ずつ左方
へ探索を進める。ブロック１０４４では，その進行によ
り探索がディジタル画像の左端に達したかどうかが判定
される。到達していれば，プロセスは，画像の左端に達
した地点の値を返す。そうでなければ，上述のルーチン
が繰り返され，新しいピクセル値配列の検査を続行す
る。
側境界を求めて，または，画像の左端に到達するまで，
ディジタル画像を左方へ探索する。ブロック１０４２で
は，Ｘ座標が減分され，ＸからＸ−１へと１列ずつ左方
へ探索を進める。ブロック１０４４では，その進行によ
り探索がディジタル画像の左端に達したかどうかが判定
される。到達していれば，プロセスは，画像の左端に達
した地点の値を返す。そうでなければ，上述のルーチン
が繰り返され，新しいピクセル値配列の検査を続行す
る。
【０１１０】３．テキスト記入線上方右側境界位置決定
部 テキスト記入線上方右側境界位置決定部４１４は，ユー
ザ選択座標を含むビットマップ画像の列の右側でテキス
ト記入線の上方の阻止物を位置決めし，その阻止物の位
置にもとづき，テキストフィールドの右側境界を決定す
る。前述の通り，この境界位置決定部４１４は好ましく
はタイプ１および３のテキストフィールド識別部４０６
および４１０によって呼び出される。境界位置決定部４
１４は，呼び出されると，下端線がすでに位置決めされ
ている第１行のユーザ選択クリック点の下側に縦方向で
ピクセルを表す（Ｘ，ＹBL）座標を与えられる。境界位
置決定部４１４は，右側境界を表す（ＸRight ，ＹRigh
t ）を返す。
部 テキスト記入線上方右側境界位置決定部４１４は，ユー
ザ選択座標を含むビットマップ画像の列の右側でテキス
ト記入線の上方の阻止物を位置決めし，その阻止物の位
置にもとづき，テキストフィールドの右側境界を決定す
る。前述の通り，この境界位置決定部４１４は好ましく
はタイプ１および３のテキストフィールド識別部４０６
および４１０によって呼び出される。境界位置決定部４
１４は，呼び出されると，下端線がすでに位置決めされ
ている第１行のユーザ選択クリック点の下側に縦方向で
ピクセルを表す（Ｘ，ＹBL）座標を与えられる。境界位
置決定部４１４は，右側境界を表す（ＸRight ，ＹRigh
t ）を返す。
【０１１１】図１４を参照して，テキスト記入線上方右
側境界位置決定部４１４は，多数のコードセグメントを
含み，各コードセグメントは，境界位置決定部４１４が
テキスト記入線の上方のディジタル画像を右方に阻止物
の探索を進めるに伴い，個々の機能を実行する。図５お
よび図１４を参照して，境界位置決定部４１４は，スキ
ュー検出コードセグメント４４０，阻止物識別コードセ
グメント４４２，右側境界識別コードセグメント４４
４，右側線空隙処理コードセグメント４４６，および，
右方探索進行コードセグメント４４８を含む。
側境界位置決定部４１４は，多数のコードセグメントを
含み，各コードセグメントは，境界位置決定部４１４が
テキスト記入線の上方のディジタル画像を右方に阻止物
の探索を進めるに伴い，個々の機能を実行する。図５お
よび図１４を参照して，境界位置決定部４１４は，スキ
ュー検出コードセグメント４４０，阻止物識別コードセ
グメント４４２，右側境界識別コードセグメント４４
４，右側線空隙処理コードセグメント４４６，および，
右方探索進行コードセグメント４４８を含む。
【０１１２】以下に述べる点を除き，これらのコードセ
グメントは，テキスト記入線上方左側境界位置決定部４
１２に関して上述した類似のコードセグメントと同様の
機能を実行する。詳細に言えば，右方探索進行コードセ
グメント４４８は，ブロック１１３０においてＸ座標の
値を増分させ，ディジタル画像の右方へ探索を進める。
さらに，右側境界識別コードセグメント４４４は，阻止
物が右側境界の２列をその阻止物の左側に置くように配
置されている３列バッファにおける右端列のＸ座標から
２列を減算する。
グメントは，テキスト記入線上方左側境界位置決定部４
１２に関して上述した類似のコードセグメントと同様の
機能を実行する。詳細に言えば，右方探索進行コードセ
グメント４４８は，ブロック１１３０においてＸ座標の
値を増分させ，ディジタル画像の右方へ探索を進める。
さらに，右側境界識別コードセグメント４４４は，阻止
物が右側境界の２列をその阻止物の左側に置くように配
置されている３列バッファにおける右端列のＸ座標から
２列を減算する。
【０１１３】４．上端境界位置決定部 上端境界位置決定部４２０は，横方向の線またはテキス
トいずれか一方の形式の阻止物を見つけるまで，それ以
前に位置決めされている下端線境界（ＹBL）含む行から
上方へ探索する。前述の通り，この上端境界位置決定部
は好ましくは，タイプ１，タイプ２およびタイプ３のフ
ィールド識別部によって呼び出されるサブルーチンであ
る。上端境界位置決定部４２０には，Ｘ軸に沿った下端
線境界の端点（ＸLeftおよびＸRight ）および上方探索
が開始されるＹ座標（ＹBL）が与えられる。上端境界位
置決定部は，上端境界が始まる第１行のＹ座標を返す。
トいずれか一方の形式の阻止物を見つけるまで，それ以
前に位置決めされている下端線境界（ＹBL）含む行から
上方へ探索する。前述の通り，この上端境界位置決定部
は好ましくは，タイプ１，タイプ２およびタイプ３のフ
ィールド識別部によって呼び出されるサブルーチンであ
る。上端境界位置決定部４２０には，Ｘ軸に沿った下端
線境界の端点（ＸLeftおよびＸRight ）および上方探索
が開始されるＹ座標（ＹBL）が与えられる。上端境界位
置決定部は，上端境界が始まる第１行のＹ座標を返す。
【０１１４】境界位置決定部４２０によって実行される
機能を図１５に示す。概略，境界位置決定部４２０は，
横方向の線またはテキストの形式の阻止物を探索しつ
つ，所定の距離にわたり縦方向で上方に探索を行う。重
要な点として，本発明は，線およびテキスト阻止物を識
別するために，それぞれが関係する阻止物の形式に個別
に適応された２つの異なる阻止物識別技法を利用する。
線境界を検出するために，上端境界位置決定部４２０は
上端線阻止物識別コードセグメント４６６を含み，これ
は好ましくはブロック１２０４に図示された機能を実行
するコードセグメントである。また，テキスト阻止物を
検出するためには，ブロック１２２６に図示された機能
を実行するテキスト阻止物識別コードセグメント４６８
が含まれる。さらに，上端境界位置決定部４２０は，画
像の端に向けて上方へ探索を進めるためのブロック１２
２７に図示した機能を実行する上方探索進行コードセグ
メント４７０を含む。
機能を図１５に示す。概略，境界位置決定部４２０は，
横方向の線またはテキストの形式の阻止物を探索しつ
つ，所定の距離にわたり縦方向で上方に探索を行う。重
要な点として，本発明は，線およびテキスト阻止物を識
別するために，それぞれが関係する阻止物の形式に個別
に適応された２つの異なる阻止物識別技法を利用する。
線境界を検出するために，上端境界位置決定部４２０は
上端線阻止物識別コードセグメント４６６を含み，これ
は好ましくはブロック１２０４に図示された機能を実行
するコードセグメントである。また，テキスト阻止物を
検出するためには，ブロック１２２６に図示された機能
を実行するテキスト阻止物識別コードセグメント４６８
が含まれる。さらに，上端境界位置決定部４２０は，画
像の端に向けて上方へ探索を進めるためのブロック１２
２７に図示した機能を実行する上方探索進行コードセグ
メント４７０を含む。
【０１１５】開始ブロック１２０２において，下端の横
方向の線の端点の座標（ＸLeft，ＹBottom）および（Ｘ
Right ，ＹBottom）が受信される。初めに，上端線阻止
物識別コードセグメント４６６が実行され，線を含むピ
クセル行にまで上方探索が進行したかどうかを判定する
ために各ピクセル行を検査する。重要な点として，上端
線阻止物識別コードセグメント４６６は，横方向の線の
形式の阻止物が特定のピクセル行に存在するかどうか
を，検査するピクセル行の部分の百分率スレッショルド
検査を用いて判定する。これにより，傾斜した線が補償
され，そのプロセスをテキストフィールド長と無関係に
する。
方向の線の端点の座標（ＸLeft，ＹBottom）および（Ｘ
Right ，ＹBottom）が受信される。初めに，上端線阻止
物識別コードセグメント４６６が実行され，線を含むピ
クセル行にまで上方探索が進行したかどうかを判定する
ために各ピクセル行を検査する。重要な点として，上端
線阻止物識別コードセグメント４６６は，横方向の線の
形式の阻止物が特定のピクセル行に存在するかどうか
を，検査するピクセル行の部分の百分率スレッショルド
検査を用いて判定する。これにより，傾斜した線が補償
され，そのプロセスをテキストフィールド長と無関係に
する。
【０１１６】上端線阻止物識別コードセグメント４６６
は，ピクセル値の合計を所定のスレッショルドＴｈｒｅ
ｓｈLine％と比較する。この値は，１行のピクセルが線
阻止物を含むとみなされるために黒色でなければならな
いピクセルの百分率である。しかし，そのような線阻止
物が存在しても，傾いていることがある。そうした場
合，長い行のピクセル値の単純な加算は，規定により少
数のピクセルが単一のピクセル行で位置決めされるの
で，その線を誤って見逃す場合がある。
は，ピクセル値の合計を所定のスレッショルドＴｈｒｅ
ｓｈLine％と比較する。この値は，１行のピクセルが線
阻止物を含むとみなされるために黒色でなければならな
いピクセルの百分率である。しかし，そのような線阻止
物が存在しても，傾いていることがある。そうした場
合，長い行のピクセル値の単純な加算は，規定により少
数のピクセルが単一のピクセル行で位置決めされるの
で，その線を誤って見逃す場合がある。
【０１１７】この潜在的な問題を克服するために，この
検査は，その行の離れたいくつかの部分について行わ
れ，単一のピクセル行にあるはずの傾いた線のピクセル
の百分率を増加させる。その線に何らかの傾きがあれ
ば，その線を部分的に注目することにより傾きを識別す
る可能性を高める。
検査は，その行の離れたいくつかの部分について行わ
れ，単一のピクセル行にあるはずの傾いた線のピクセル
の百分率を増加させる。その線に何らかの傾きがあれ
ば，その線を部分的に注目することにより傾きを識別す
る可能性を高める。
【０１１８】上記の探索を実施する際に，本発明は，バ
イレベル画像がバイト当たり８ピクセルを格納するとい
う点を活かすために８ビット境界で開始および終了する
ように線の部分を選択する。ラスタがバイレベルビット
マップなので，その走査手順は各命令サイクルで複数ビ
ットバイトのデータを検査することが可能であり，それ
により，ピクセルごとの検査に比べて８の因数だけ走査
を速める。しかし，端点が８ビット境界にない場合に
は，やはり直近に含まれる境界までバイトごとのルーチ
ンが用いられ，残りのピクセルはピクセルごとの形式で
検査される。本発明の好ましい実施の形態では，ピクセ
ル行は２分割される。従って，ブロック１２０６におい
て，（ＸMid ，Ｙ）と称するその行の中央のピクセルが
求められる。
イレベル画像がバイト当たり８ピクセルを格納するとい
う点を活かすために８ビット境界で開始および終了する
ように線の部分を選択する。ラスタがバイレベルビット
マップなので，その走査手順は各命令サイクルで複数ビ
ットバイトのデータを検査することが可能であり，それ
により，ピクセルごとの検査に比べて８の因数だけ走査
を速める。しかし，端点が８ビット境界にない場合に
は，やはり直近に含まれる境界までバイトごとのルーチ
ンが用いられ，残りのピクセルはピクセルごとの形式で
検査される。本発明の好ましい実施の形態では，ピクセ
ル行は２分割される。従って，ブロック１２０６におい
て，（ＸMid ，Ｙ）と称するその行の中央のピクセルが
求められる。
【０１１９】ブロック１２０８および１２１０では，上
端線阻止物識別コードセグメント４６６は，現在のピク
セル行の左側部分を検査し，その検査されるピクセル行
が線を含むとみなせるだけ十分な百分率の黒色ピクセル
を含むかどうかを判定する。ブロック１２０８で，ＸLe
ft からＸMid までの行Ｙでピクセルが合計される。こ
の値は，その行の左側部分の合計ピクセルの百分率Ｓｕ
ｍLeftに変換され，ブロック１２１０で，阻止物が線と
みなされるために必要な黒色ピクセルの百分率を表すス
レッショルド値Ｔｈｒｅｓｈｏｌｄlineと比較される。
端線阻止物識別コードセグメント４６６は，現在のピク
セル行の左側部分を検査し，その検査されるピクセル行
が線を含むとみなせるだけ十分な百分率の黒色ピクセル
を含むかどうかを判定する。ブロック１２０８で，ＸLe
ft からＸMid までの行Ｙでピクセルが合計される。こ
の値は，その行の左側部分の合計ピクセルの百分率Ｓｕ
ｍLeftに変換され，ブロック１２１０で，阻止物が線と
みなされるために必要な黒色ピクセルの百分率を表すス
レッショルド値Ｔｈｒｅｓｈｏｌｄlineと比較される。
【０１２０】黒色ピクセルの数が不十分であれば，ブロ
ック１２１２および１２１４において，現在のピクセル
行の右側部分について同じプロセスが繰り返される。そ
の行の左側部分または右側部分のいずれかが線を含むと
判定された場合，処理は復帰ブロック１２１６に継続
し，そこでその行のＹ値が返される。
ック１２１２および１２１４において，現在のピクセル
行の右側部分について同じプロセスが繰り返される。そ
の行の左側部分または右側部分のいずれかが線を含むと
判定された場合，処理は復帰ブロック１２１６に継続
し，そこでその行のＹ値が返される。
【０１２１】検査されたピクセル行に線阻止物を構成す
るだけ十分な百分率の黒色ピクセルが存在しなければ，
テキスト阻止物識別コードセグメント４６８が呼び出さ
れ，テキスト形式の阻止物を含んでいないかどうかを判
定するためにその行を検査する。テキスト阻止物識別コ
ードセグメント４６８によって実行される機能は，図１
２のブロック１２２６に示されている。
るだけ十分な百分率の黒色ピクセルが存在しなければ，
テキスト阻止物識別コードセグメント４６８が呼び出さ
れ，テキスト形式の阻止物を含んでいないかどうかを判
定するためにその行を検査する。テキスト阻止物識別コ
ードセグメント４６８によって実行される機能は，図１
２のブロック１２２６に示されている。
【０１２２】ブロック１２１８において，検査される行
の合計ピクセル値が所定のスレッショルド値Ｔｈｒｅｓ
ｈｏｌｄHoriz と比較される。このスレッショルド値
は，その行をテキスト阻止物の始まりを含むと類別する
ために十分な１行内のピクセルの最低数である。好まし
い実施の形態では，ＴｈｒｅｓｈｏｌｄHoriz 値は８ピ
クセルという定数に設定されている。しかし，個々のア
プリケーションについて適切な他の値が使用できること
は，当業者にとって明白であろう。
の合計ピクセル値が所定のスレッショルド値Ｔｈｒｅｓ
ｈｏｌｄHoriz と比較される。このスレッショルド値
は，その行をテキスト阻止物の始まりを含むと類別する
ために十分な１行内のピクセルの最低数である。好まし
い実施の形態では，ＴｈｒｅｓｈｏｌｄHoriz 値は８ピ
クセルという定数に設定されている。しかし，個々のア
プリケーションについて適切な他の値が使用できること
は，当業者にとって明白であろう。
【０１２３】テキスト阻止物もまったく存在しなけれ
ば，上方探索進行コードセグメント４７０が探索を次の
行へ進める。コードセグメント１２２７，ブロック１２
２４において，Ｙが減分され，探索が上方へ進められ
る。ただし，ブロック１２２８で画像の上端に到達した
と判定された場合には，その時点でブロック１２１６に
おいてＹの値が返される。
ば，上方探索進行コードセグメント４７０が探索を次の
行へ進める。コードセグメント１２２７，ブロック１２
２４において，Ｙが減分され，探索が上方へ進められ
る。ただし，ブロック１２２８で画像の上端に到達した
と判定された場合には，その時点でブロック１２１６に
おいてＹの値が返される。
【０１２４】重要な点として，テキスト阻止物識別コー
ドセグメント４６８は，テキスト阻止物を決定する際に
ブロック１２１８での検査結果のみを単独の判定基準と
して受け入れるわけではない。テキスト阻止物を構成す
るために必要な黒色ピクセル数を有する現在のピクセル
行に加えて，阻止物と識別された場合，本発明ではその
長さを考慮することによってそれが真の阻止物であるか
どうかを判定する。従って，ブロック１２２０におい
て，所定数の検査済の行が一緒に検討され，その阻止物
が誤りによる痕跡ではなく本物のテキストであることを
保証するために十分な数の行にわたり阻止物が連続して
いるかどうかを判定する。
ドセグメント４６８は，テキスト阻止物を決定する際に
ブロック１２１８での検査結果のみを単独の判定基準と
して受け入れるわけではない。テキスト阻止物を構成す
るために必要な黒色ピクセル数を有する現在のピクセル
行に加えて，阻止物と識別された場合，本発明ではその
長さを考慮することによってそれが真の阻止物であるか
どうかを判定する。従って，ブロック１２２０におい
て，所定数の検査済の行が一緒に検討され，その阻止物
が誤りによる痕跡ではなく本物のテキストであることを
保証するために十分な数の行にわたり阻止物が連続して
いるかどうかを判定する。
【０１２５】本発明のさらに付加的な利点は，阻止物が
行内に含まれているかどうかを判定する際の判定基準と
して一定のピクセル値を用いていることである。固定数
の黒色ピクセルのために，コードセグメント４６８は，
ノイズを無視できる一方，長さに関わりなくラベルで停
止できる。本発明の好ましい実施形態では，この値Ｒｏ
ｗHoriz は定数３に設定されている。従って，本発明で
は，各々が少なくとも８個以上の黒色ピクセルを有する
３行を阻止物であるとみなす。このような場合，処理は
ブロック１２２２へ進み，そこでテキスト阻止物を含む
最初の（最下）行に関係するＹ座標の値が計算され，そ
の後復帰ブロック９１６で返される。
行内に含まれているかどうかを判定する際の判定基準と
して一定のピクセル値を用いていることである。固定数
の黒色ピクセルのために，コードセグメント４６８は，
ノイズを無視できる一方，長さに関わりなくラベルで停
止できる。本発明の好ましい実施形態では，この値Ｒｏ
ｗHoriz は定数３に設定されている。従って，本発明で
は，各々が少なくとも８個以上の黒色ピクセルを有する
３行を阻止物であるとみなす。このような場合，処理は
ブロック１２２２へ進み，そこでテキスト阻止物を含む
最初の（最下）行に関係するＹ座標の値が計算され，そ
の後復帰ブロック９１６で返される。
【０１２６】５．テキスト記入線下方左側境界位置決定
部 テキスト記入線下方左側境界位置決定部４１６は，テキ
スト記入線の下側のユーザ選択座標の左側に阻止物を位
置決めし，その阻止物の位置にもとづき，フィールドの
左側境界を決定する。前述の通り，この境界位置決定部
４１６は好ましくは，タイプ２およびタイプ３のテキス
トフィールド識別部４０８および４１０によって呼び出
されるサブルーチンである。境界位置決定部４１６は，
呼び出されると，下端線がすでに位置決めされている第
１行のユーザ選択クリック点の下側の縦方向のピクセル
を表す（Ｘ，ＹBL）座標を与えられる。境界位置決定サ
ブルーチン４１６は，左側境界を表す（ＸLeft，ＹLef
t）を返す。
部 テキスト記入線下方左側境界位置決定部４１６は，テキ
スト記入線の下側のユーザ選択座標の左側に阻止物を位
置決めし，その阻止物の位置にもとづき，フィールドの
左側境界を決定する。前述の通り，この境界位置決定部
４１６は好ましくは，タイプ２およびタイプ３のテキス
トフィールド識別部４０８および４１０によって呼び出
されるサブルーチンである。境界位置決定部４１６は，
呼び出されると，下端線がすでに位置決めされている第
１行のユーザ選択クリック点の下側の縦方向のピクセル
を表す（Ｘ，ＹBL）座標を与えられる。境界位置決定サ
ブルーチン４１６は，左側境界を表す（ＸLeft，ＹLef
t）を返す。
【０１２７】図５および図１６〜図２０を参照して，テ
キスト記入線下方左側境界位置決定部４１６は，多数の
コードセグメントを含み，各コードセグメントは，境界
位置決定部４１６がテキスト記入線の下側のディジタル
画像を左方に阻止物の探索を進めるに伴い，個々の機能
を実行する。境界位置決定部４１６は，スキュー検出コ
ードセグメント４５０，テキスト・線阻止物識別コード
セグメント４５２，探索配列識別コードセグメント４５
４，および，左方探索進行コードセグメント４５６を含
む。
キスト記入線下方左側境界位置決定部４１６は，多数の
コードセグメントを含み，各コードセグメントは，境界
位置決定部４１６がテキスト記入線の下側のディジタル
画像を左方に阻止物の探索を進めるに伴い，個々の機能
を実行する。境界位置決定部４１６は，スキュー検出コ
ードセグメント４５０，テキスト・線阻止物識別コード
セグメント４５２，探索配列識別コードセグメント４５
４，および，左方探索進行コードセグメント４５６を含
む。
【０１２８】重要な点として，テキスト記入線下方左側
境界位置決定部４１６はラベルの右端も検出する。タイ
プ３フィールド識別部４１０は，一定の条件のもとでそ
の値をＸLeftの代用とすることによりその値を活用す
る。境界位置決定部４１６は，通常の境界を示す値（Ｘ
Left）およびラベルの右端を示す値（ＸLabel ）の２つ
のＸ値を返す。どちらの返り値を使用するかは呼び出し
側ルーチンが決定する。例えば，タイプ２フィールド識
別部はラベルの右端を無視するが，タイプ３フィールド
識別部はクリック点にもとづきＸLeftとＸLabel との間
のＸを選択する。従って，ユーザがラベルの下側の点を
選択した場合，本発明は，ラベルの下で左側の縦壁まで
延びているテキストフィールドを確立する。他方，ユー
ザがラベルに隣接する点を選択した場合，本発明ではラ
ベルの左側まで延びているテキストフィールドを確立す
る。
境界位置決定部４１６はラベルの右端も検出する。タイ
プ３フィールド識別部４１０は，一定の条件のもとでそ
の値をＸLeftの代用とすることによりその値を活用す
る。境界位置決定部４１６は，通常の境界を示す値（Ｘ
Left）およびラベルの右端を示す値（ＸLabel ）の２つ
のＸ値を返す。どちらの返り値を使用するかは呼び出し
側ルーチンが決定する。例えば，タイプ２フィールド識
別部はラベルの右端を無視するが，タイプ３フィールド
識別部はクリック点にもとづきＸLeftとＸLabel との間
のＸを選択する。従って，ユーザがラベルの下側の点を
選択した場合，本発明は，ラベルの下で左側の縦壁まで
延びているテキストフィールドを確立する。他方，ユー
ザがラベルに隣接する点を選択した場合，本発明ではラ
ベルの左側まで延びているテキストフィールドを確立す
る。
【０１２９】概略，スキュー検出コードセグメント４５
０は，縦方向にずれた傾斜した横方向の線を追跡するた
めにブロック１３０７に示す機能を実行する。テキスト
・線阻止物識別コードセグメント４６０は，阻止物を正
確に識別するため所定の行数および列数のピクセルを加
算するためにブロック１３２５に示す機能を実行する。
左方探索進行コードセグメント４５６は，画像の端に向
けて左方へ探索を進めるためにブロック１３７１に示す
機能を実行する。探索配列識別コードセグメント４５４
は，検査に用いるピクセル配列を選択するためにブロッ
ク１３１５に示す機能を実行する。これらの各要素によ
って実行される処理は，好ましくはコードセグメントと
して実施されており，図１６〜図２０の流れ図によって
以下に詳述する。
０は，縦方向にずれた傾斜した横方向の線を追跡するた
めにブロック１３０７に示す機能を実行する。テキスト
・線阻止物識別コードセグメント４６０は，阻止物を正
確に識別するため所定の行数および列数のピクセルを加
算するためにブロック１３２５に示す機能を実行する。
左方探索進行コードセグメント４５６は，画像の端に向
けて左方へ探索を進めるためにブロック１３７１に示す
機能を実行する。探索配列識別コードセグメント４５４
は，検査に用いるピクセル配列を選択するためにブロッ
ク１３１５に示す機能を実行する。これらの各要素によ
って実行される処理は，好ましくはコードセグメントと
して実施されており，図１６〜図２０の流れ図によって
以下に詳述する。
【０１３０】サブルーチン１３００は，呼び出し側ルー
チンからの（Ｘ，ＹBL）座標の受信により開始ブロック
１３０２で呼び出される。この（Ｘ，Ｙ）座標は，下端
線境界位置決定部４２２がタイプ２およびタイプ３ルー
チンによって呼び出された時に生成する（Ｘ，ＹBL）座
標である。
チンからの（Ｘ，ＹBL）座標の受信により開始ブロック
１３０２で呼び出される。この（Ｘ，Ｙ）座標は，下端
線境界位置決定部４２２がタイプ２およびタイプ３ルー
チンによって呼び出された時に生成する（Ｘ，ＹBL）座
標である。
【０１３１】前述の通り，スキュー検出コードセグメン
ト４５０は，縦方向にずれた傾斜した横方向の線を追跡
するためにブロック１３０７に示す機能を実行する。ス
キュー検出コードセグメント４５０によって実行される
プロセスはブロック１３０７に示す通りである。このコ
ードセグメント４５０は，線が歪んでいないかを判定
し，歪んでいれば，それがずれて行く方向に線を追跡す
るために探索方向を調整する。スキュー検出コードセグ
メント４５０は，ブロック１３０８〜１３１４を含み，
上述のスキュー検出コードセグメント４３０が実行する
機能と類似の機能を実行する。
ト４５０は，縦方向にずれた傾斜した横方向の線を追跡
するためにブロック１３０７に示す機能を実行する。ス
キュー検出コードセグメント４５０によって実行される
プロセスはブロック１３０７に示す通りである。このコ
ードセグメント４５０は，線が歪んでいないかを判定
し，歪んでいれば，それがずれて行く方向に線を追跡す
るために探索方向を調整する。スキュー検出コードセグ
メント４５０は，ブロック１３０８〜１３１４を含み，
上述のスキュー検出コードセグメント４３０が実行する
機能と類似の機能を実行する。
【０１３２】探索配列識別コードセグメント４５４は，
既に位置決めされている下端線の下側で阻止物の左方探
索の始点を確定する。この探索配列識別コードセグメン
トは，ブロック１３１５に示した機能を実行し，テキス
トおよび線の境界を検査するために十分な数のピクセル
が探索配列に含まれるような下端線の下のピクセル配列
を選択する。
既に位置決めされている下端線の下側で阻止物の左方探
索の始点を確定する。この探索配列識別コードセグメン
トは，ブロック１３１５に示した機能を実行し，テキス
トおよび線の境界を検査するために十分な数のピクセル
が探索配列に含まれるような下端線の下のピクセル配列
を選択する。
【０１３３】探索配列識別コードセグメント４５４は，
下端線を探索配列から除外し，それによりその補償の必
要をなくすために，下端線をスキップする。ブロック１
３１６で，探索配列識別コードセグメント４５４は，下
端線が位置する点（Ｘ，ＹBottom）のある第１行から３
列にわたり下方へ完全に空白な線を探索する。探索配列
識別コードセグメント４５４は，その３列探索配列を行
（ＹBL＋１）から行（ＹBL＋７）まで，３個の白色ピク
セルを含む行を探索する。それは，横方向の下端線の下
側の第１のピクセル行であるとみなされ，ＹBottomと呼
ばれる。
下端線を探索配列から除外し，それによりその補償の必
要をなくすために，下端線をスキップする。ブロック１
３１６で，探索配列識別コードセグメント４５４は，下
端線が位置する点（Ｘ，ＹBottom）のある第１行から３
列にわたり下方へ完全に空白な線を探索する。探索配列
識別コードセグメント４５４は，その３列探索配列を行
（ＹBL＋１）から行（ＹBL＋７）まで，３個の白色ピク
セルを含む行を探索する。それは，横方向の下端線の下
側の第１のピクセル行であるとみなされ，ＹBottomと呼
ばれる。
【０１３４】ブロック１３１８において，探索配列識別
コードセグメントは，ブロック１３１６で探索がその範
囲に限定された７行以内にＹBottomが存在するかどうか
を判定する。存在すれば，ブロック１３２４でＹ座標が
増分され，現在座標と下端線との間の距離を増加させ
る。これは，阻止物がラベルである場合に，下端線の下
側に少なくともその距離だけあるはずだからである。さ
らに，下端線に関係するピクセルが探索中に阻止物とし
て誤解されないようにさせる。
コードセグメントは，ブロック１３１６で探索がその範
囲に限定された７行以内にＹBottomが存在するかどうか
を判定する。存在すれば，ブロック１３２４でＹ座標が
増分され，現在座標と下端線との間の距離を増加させ
る。これは，阻止物がラベルである場合に，下端線の下
側に少なくともその距離だけあるはずだからである。さ
らに，下端線に関係するピクセルが探索中に阻止物とし
て誤解されないようにさせる。
【０１３５】ブロック１３１８でＹBottomが見つからな
ければ，処理は続いてブロック１３２０に進み，そこで
それがルーチンの最初の反復であるかどうかが判定され
る。そうであれば，探索配列バッファがブロック１３２
２でゼロに設定される。最初の反復でなければ，ブロッ
ク１３２６において，その前の反復での値と同じＹBott
omが使用され，下端線の一時的な追跡不能状態から確実
に回復する。ＹBottomが求まると，ブロック１３２４で
Ｙ座標が増分される。
ければ，処理は続いてブロック１３２０に進み，そこで
それがルーチンの最初の反復であるかどうかが判定され
る。そうであれば，探索配列バッファがブロック１３２
２でゼロに設定される。最初の反復でなければ，ブロッ
ク１３２６において，その前の反復での値と同じＹBott
omが使用され，下端線の一時的な追跡不能状態から確実
に回復する。ＹBottomが求まると，ブロック１３２４で
Ｙ座標が増分される。
【０１３６】テキスト・線阻止物識別コードセグメント
４５２は，図１８のブロック１３２５に示された機能を
実行する。重要な点として，識別コードセグメント４５
２は，テキスト阻止物と縦線阻止物の両方を検査する。
この両方の形式の阻止物を検出できることにより，本発
明では，線が検出された場合に探索を停止しながら，検
査ラベルを越えてテキスト記入線を探索することができ
る。これは，複数語ラベルを正しく識別し，線を越えて
探索する時間の無駄をさせないためにも必要である。
４５２は，図１８のブロック１３２５に示された機能を
実行する。重要な点として，識別コードセグメント４５
２は，テキスト阻止物と縦線阻止物の両方を検査する。
この両方の形式の阻止物を検出できることにより，本発
明では，線が検出された場合に探索を停止しながら，検
査ラベルを越えてテキスト記入線を探索することができ
る。これは，複数語ラベルを正しく識別し，線を越えて
探索する時間の無駄をさせないためにも必要である。
【０１３７】ブロック１３２７で，（Ｘ−１，ＹBotto
m）から（Ｘ−１，ＹBottom＋ＹBelow）までのピクセル
値の和が求められる。ＹBottomは，前に処理ブロック１
３１５で探索配列識別コードセグメント４５４により求
められている，下端線の下の第２の空白ピクセル行であ
る。ＹBelowは，阻止物の探索が行われるべき下端線の
下側の距離である。本発明の好ましい実施形態では，Ｙ
Belowは３０ピクセルの定数値に設定されている。しか
し，当業者には明白であるように，他の値を用いてもよ
い。
m）から（Ｘ−１，ＹBottom＋ＹBelow）までのピクセル
値の和が求められる。ＹBottomは，前に処理ブロック１
３１５で探索配列識別コードセグメント４５４により求
められている，下端線の下の第２の空白ピクセル行であ
る。ＹBelowは，阻止物の探索が行われるべき下端線の
下側の距離である。本発明の好ましい実施形態では，Ｙ
Belowは３０ピクセルの定数値に設定されている。しか
し，当業者には明白であるように，他の値を用いてもよ
い。
【０１３８】現在のＸ−１列に縦線の形式の阻止物が存
在するかどうかを判定するために，ブロック１３２８に
おいて，黒色ピクセルの百分率が，ＴｈｒｅｓｈLine％
と呼ばれる所定値と比較される。ＴｈｒｅｓｈLine％
は，その列が線を含むとみなされるために黒色でなけれ
ばならないピクセルの百分率である。本発明の好ましい
実施形態では，ＴｈｒｅｓｈLine％は７５％の値である
が，所与のアプリケーションに適切ないずれかの値を使
用することができる。
在するかどうかを判定するために，ブロック１３２８に
おいて，黒色ピクセルの百分率が，ＴｈｒｅｓｈLine％
と呼ばれる所定値と比較される。ＴｈｒｅｓｈLine％
は，その列が線を含むとみなされるために黒色でなけれ
ばならないピクセルの百分率である。本発明の好ましい
実施形態では，ＴｈｒｅｓｈLine％は７５％の値である
が，所与のアプリケーションに適切ないずれかの値を使
用することができる。
【０１３９】（Ｘ−１，ＹBottom）から（Ｘ−１，ＹBo
ttom＋ＹBelow）までの行が縦線を含まなければ，ブロ
ック１３３０で，識別コードセグメント４５２は得られ
た合計を３列バッファに格納する。しかし，ブロック１
３２８において，縦線の形式の阻止物が列Ｘ−１にある
と判定されれば，処理はブロック１３４０に継続し，そ
こでテキストラベルの右端ＸLabel がすでに位置決めさ
れているかどうかが判定される。ＸLabel が求められて
いれば，探索はラベルの下側まで進んでおり，テキスト
フィールドは縦壁境界まで進むことになる。返される座
標はＸ＋１に設定され，そのテキストフィールドに入力
されるテキストが縦線の境界と重なって表示されないよ
うに，境界の２列を（列Ｘ−１で検出された）縦線の右
側に置く。
ttom＋ＹBelow）までの行が縦線を含まなければ，ブロ
ック１３３０で，識別コードセグメント４５２は得られ
た合計を３列バッファに格納する。しかし，ブロック１
３２８において，縦線の形式の阻止物が列Ｘ−１にある
と判定されれば，処理はブロック１３４０に継続し，そ
こでテキストラベルの右端ＸLabel がすでに位置決めさ
れているかどうかが判定される。ＸLabel が求められて
いれば，探索はラベルの下側まで進んでおり，テキスト
フィールドは縦壁境界まで進むことになる。返される座
標はＸ＋１に設定され，そのテキストフィールドに入力
されるテキストが縦線の境界と重なって表示されないよ
うに，境界の２列を（列Ｘ−１で検出された）縦線の右
側に置く。
【０１４０】ブロック１３４０でＸLabel がまだ求めら
れていないと判定された場合，縦線阻止物がテキスト阻
止物より以前に位置決めされ，タイプ３テキストフィー
ルドがそのボックスにラベルを持っていないことを示
す。このような場合，ＸLabelの値は現在座標＋１の値
に設定され，前に求められた左側境界と同じにする。
れていないと判定された場合，縦線阻止物がテキスト阻
止物より以前に位置決めされ，タイプ３テキストフィー
ルドがそのボックスにラベルを持っていないことを示
す。このような場合，ＸLabelの値は現在座標＋１の値
に設定され，前に求められた左側境界と同じにする。
【０１４１】ブロック１３３０に戻って，ブロック１３
２８でいずれの縦線阻止物も見つからず，それらのピク
セル値がブロック１３３０で格納されると，ブロック１
３３２において，探索配列の３列全部のピクセル値が合
計され，黒色ピクセルの数が所定のスレッショルド値Ｔ
ｈｒｅｓｈｏｌｄBelowと比較される。このスレッショ
ルド値は，阻止物が存在するとみなされるために３列探
索配列になければならない黒色ピクセルの最低数であ
る。
２８でいずれの縦線阻止物も見つからず，それらのピク
セル値がブロック１３３０で格納されると，ブロック１
３３２において，探索配列の３列全部のピクセル値が合
計され，黒色ピクセルの数が所定のスレッショルド値Ｔ
ｈｒｅｓｈｏｌｄBelowと比較される。このスレッショ
ルド値は，阻止物が存在するとみなされるために３列探
索配列になければならない黒色ピクセルの最低数であ
る。
【０１４２】本発明の好ましい実施形態では，Ｔｈｒｅ
ｓｈｏｌｄBelowは１０ピクセルの定数に設定されてい
るが，別の実施の形態では他の値が適切なこともある。
上述のプロセスは探索配列バッファが３個の妥当な列の
合計値を含んでいるという前提にもとづいているので，
初めにブロック１３０４において，３列バッファの最初
の２列（Ｘ＋１，Ｙ）および（Ｘ，Ｙ）の和が予め計算
されている。従って，ブロック１３３２では，列（Ｘ＋
１），（Ｘ）および（Ｘ−１）の（Ｙ−３）から（Ｙ−
ＹAbove）までのピクセル値の和が第１の反復で正確に
求められる。
ｓｈｏｌｄBelowは１０ピクセルの定数に設定されてい
るが，別の実施の形態では他の値が適切なこともある。
上述のプロセスは探索配列バッファが３個の妥当な列の
合計値を含んでいるという前提にもとづいているので，
初めにブロック１３０４において，３列バッファの最初
の２列（Ｘ＋１，Ｙ）および（Ｘ，Ｙ）の和が予め計算
されている。従って，ブロック１３３２では，列（Ｘ＋
１），（Ｘ）および（Ｘ−１）の（Ｙ−３）から（Ｙ−
ＹAbove）までのピクセル値の和が第１の反復で正確に
求められる。
【０１４３】ブロック１３３２で阻止物が見つかれば，
処理は続いてブロック１３３４に進み，そこで行Ｘ−１
の阻止物がＸ＋１の阻止物と比較される。Ｘ＋１の黒色
ピクセルの最低数が阻止物を構成するだけ十分に大きく
なければ，ＸLabel はＸ＋１に設定され，ラベルの右端
の列であることを示す。ブロック１３３２で探索配列に
阻止物が見つからなければ，処理は続いてブロック１３
３８に進み，そこで多数の以前の列が検査され，それら
がラベルを含んでいるかどうかが判定される。ＸTestと
称するこの値は，テキストラベルの列の最低数である。
好ましい実施形態では，ＸTestは４列に設定されている
が，他の値も用いることができる。従って，ブロック１
３３２でテキスト阻止物（ラベル）が存在しないと判定
され，かつ，ブロック１３３８で現在のＸ−１列の右側
の少なくともＸTest列には阻止物が存在すると判定され
た場合，それは，ラベル阻止物の左側であるとみなされ
る。
処理は続いてブロック１３３４に進み，そこで行Ｘ−１
の阻止物がＸ＋１の阻止物と比較される。Ｘ＋１の黒色
ピクセルの最低数が阻止物を構成するだけ十分に大きく
なければ，ＸLabel はＸ＋１に設定され，ラベルの右端
の列であることを示す。ブロック１３３２で探索配列に
阻止物が見つからなければ，処理は続いてブロック１３
３８に進み，そこで多数の以前の列が検査され，それら
がラベルを含んでいるかどうかが判定される。ＸTestと
称するこの値は，テキストラベルの列の最低数である。
好ましい実施形態では，ＸTestは４列に設定されている
が，他の値も用いることができる。従って，ブロック１
３３２でテキスト阻止物（ラベル）が存在しないと判定
され，かつ，ブロック１３３８で現在のＸ−１列の右側
の少なくともＸTest列には阻止物が存在すると判定され
た場合，それは，ラベル阻止物の左側であるとみなされ
る。
【０１４４】ブロック１３３２で（Ｘ＋１），（Ｘ）お
よび（Ｘ−１）の３列にいかなるラベルも存在しないと
判定され，かつ，ブロック１３３８でそれ以前（すなわ
ちＸ＋２，Ｘ＋３．．．）にいかなるラベルも存在しな
いと判定された場合は，左側線空隙処理コードセグメン
ト４５５および左方探索進行コードセグメント４５６が
呼び出される（後述）。
よび（Ｘ−１）の３列にいかなるラベルも存在しないと
判定され，かつ，ブロック１３３８でそれ以前（すなわ
ちＸ＋２，Ｘ＋３．．．）にいかなるラベルも存在しな
いと判定された場合は，左側線空隙処理コードセグメン
ト４５５および左方探索進行コードセグメント４５６が
呼び出される（後述）。
【０１４５】ブロック１３３８で探索配列バッファにラ
ベルの徴候を含むまで探索が進んだと判定された場合，
処理は続いてブロック１３４６に進み，そこで，探索配
列がピクセル列Ｘ＋３，Ｘ＋２，Ｘ＋１を含んでいた以
前の列に阻止物が存在していたかが判定される。そうで
あれば，値（ＸEdge，ＹEdge）がそのラベルの左端を示
す現在座標に設定される。
ベルの徴候を含むまで探索が進んだと判定された場合，
処理は続いてブロック１３４６に進み，そこで，探索配
列がピクセル列Ｘ＋３，Ｘ＋２，Ｘ＋１を含んでいた以
前の列に阻止物が存在していたかが判定される。そうで
あれば，値（ＸEdge，ＹEdge）がそのラベルの左端を示
す現在座標に設定される。
【０１４６】従って，（ＸEdge，ＹEdge）は阻止物が１
行で２度検出されるごとに設定される。すなわち，ブロ
ック１３３２がその時点（Ｘ）で分岐した時と前回（ブ
ロック１３４６，Ｘ＋１）とである。こうして，ブロッ
ク１３３２が分岐する際にだけでなくブロック１３４６
が分岐する際にも第２の阻止物が検出され得る。それは
ブロック１３３８が分岐していたので第１の阻止物では
ないことがわかり，それ故，以前に一度ラベルが見つか
っていたことになる。従って，ブロック１３５０では，
その新しい阻止物が単にそのラベルの続き（複数語，わ
ずかな空隙）にすぎないないのか，または，まったく別
のラベルなのかは，ラベルを分離するために必要な最小
距離ＸTest−Gap に対するそれらの間の距離を検査する
ことだけで判定できる。値（ＸEdge，ＹEdge）は，正し
い左側境界を超えて探索が続けられた後に返すことがで
きるように保存される。
行で２度検出されるごとに設定される。すなわち，ブロ
ック１３３２がその時点（Ｘ）で分岐した時と前回（ブ
ロック１３４６，Ｘ＋１）とである。こうして，ブロッ
ク１３３２が分岐する際にだけでなくブロック１３４６
が分岐する際にも第２の阻止物が検出され得る。それは
ブロック１３３８が分岐していたので第１の阻止物では
ないことがわかり，それ故，以前に一度ラベルが見つか
っていたことになる。従って，ブロック１３５０では，
その新しい阻止物が単にそのラベルの続き（複数語，わ
ずかな空隙）にすぎないないのか，または，まったく別
のラベルなのかは，ラベルを分離するために必要な最小
距離ＸTest−Gap に対するそれらの間の距離を検査する
ことだけで判定できる。値（ＸEdge，ＹEdge）は，正し
い左側境界を超えて探索が続けられた後に返すことがで
きるように保存される。
【０１４７】また，テキスト記入線下方左側境界位置決
定部４１６は左側線空隙処理コードセグメント４５５も
含む。左側線空隙処理コードセグメント４５５によって
実行される機能は図１９のブロック１３５３に示されて
いる。以下に述べる点を除き，左側線空隙処理コードセ
グメント４５５は前述の左側線空隙処理コードセグメン
ト４３６と同様の機能を実行する。詳細に言えば，左側
線空隙処理コードセグメント４５５は付加的なステップ
１３６８，１３６６および１３７０を含み，テキストボ
ックスの左辺が存在せずに，線が単純に終了している場
合でも，ＸLabel が確実に妥当な値を受け取るようにす
る。
定部４１６は左側線空隙処理コードセグメント４５５も
含む。左側線空隙処理コードセグメント４５５によって
実行される機能は図１９のブロック１３５３に示されて
いる。以下に述べる点を除き，左側線空隙処理コードセ
グメント４５５は前述の左側線空隙処理コードセグメン
ト４３６と同様の機能を実行する。詳細に言えば，左側
線空隙処理コードセグメント４５５は付加的なステップ
１３６８，１３６６および１３７０を含み，テキストボ
ックスの左辺が存在せずに，線が単純に終了している場
合でも，ＸLabel が確実に妥当な値を受け取るようにす
る。
【０１４８】左方探索進行コードセグメント４５６は，
ブロック１３７１に示したステップを実行し，ブロック
１３７２でＸ座標の値を減分することによりディジタル
画像の左方への探索を進める。ブロック１３７４では，
探索が画像の端まで進められたかどうかが判定される。
そうであれば，ブロック１３７６でその（Ｘ，Ｙ）座標
が返される。そうでなければ，上述のプロセスがスキュ
ー検出プロセス１３０７から繰り返される。
ブロック１３７１に示したステップを実行し，ブロック
１３７２でＸ座標の値を減分することによりディジタル
画像の左方への探索を進める。ブロック１３７４では，
探索が画像の端まで進められたかどうかが判定される。
そうであれば，ブロック１３７６でその（Ｘ，Ｙ）座標
が返される。そうでなければ，上述のプロセスがスキュ
ー検出プロセス１３０７から繰り返される。
【０１４９】６．テキスト記入線下方右側境界位置決定
部 テキスト記入線下方右側境界位置決定部４１８は，ユー
ザ選択座標を含むビットマップ列の右側でテキスト記入
線の下側の阻止物を位置決めし，その阻止物の位置にも
とづき，テキストフィールドの右側境界を決定する。前
述の通り，境界位置決定部４１８は好ましくは，タイプ
２およびタイプ３のテキストフィールド識別部４０８お
よび４１０によって呼び出されるサブルーチンである。
境界位置決定部４１８は，呼び出されると，（Ｘ，ＹB
L）座標を与えられる。境界位置決定部４１８は，右側
境界を表す（ＸRight ，ＹRight ）を返す。
部 テキスト記入線下方右側境界位置決定部４１８は，ユー
ザ選択座標を含むビットマップ列の右側でテキスト記入
線の下側の阻止物を位置決めし，その阻止物の位置にも
とづき，テキストフィールドの右側境界を決定する。前
述の通り，境界位置決定部４１８は好ましくは，タイプ
２およびタイプ３のテキストフィールド識別部４０８お
よび４１０によって呼び出されるサブルーチンである。
境界位置決定部４１８は，呼び出されると，（Ｘ，ＹB
L）座標を与えられる。境界位置決定部４１８は，右側
境界を表す（ＸRight ，ＹRight ）を返す。
【０１５０】図５および図２１〜２５を参照して，テキ
スト記入線下方右側境界位置決定部４１８は，多数のコ
ードセグメントを含み，各コードセグメントは，境界位
置決定部４１８がテキスト記入線の下側のディジタル画
像を右方に阻止物の探索を進めるに伴い，個々の機能を
実行する。境界位置決定部４１８は，スキュー検出コー
ドセグメント４５８，テキスト・線阻止物識別コードセ
グメント４６０，探索配列識別コードセグメント４６
２，右側線空隙処理コードセグメント４６３および右方
探索進行コードセグメント４６４を含む。
スト記入線下方右側境界位置決定部４１８は，多数のコ
ードセグメントを含み，各コードセグメントは，境界位
置決定部４１８がテキスト記入線の下側のディジタル画
像を右方に阻止物の探索を進めるに伴い，個々の機能を
実行する。境界位置決定部４１８は，スキュー検出コー
ドセグメント４５８，テキスト・線阻止物識別コードセ
グメント４６０，探索配列識別コードセグメント４６
２，右側線空隙処理コードセグメント４６３および右方
探索進行コードセグメント４６４を含む。
【０１５１】テキスト記入線下方右側境界位置決定部４
１８は，横方向の線の形式の阻止物を見つけるまで，そ
れ以前に位置決めされている下端線境界の下側のディジ
タル画像を右方へ探索する。以下に述べる点を除き，こ
の境界位置決定部が実行する機能は，前述のテキスト記
入線下方左側境界位置決定部が実行する機能と同様であ
る。
１８は，横方向の線の形式の阻止物を見つけるまで，そ
れ以前に位置決めされている下端線境界の下側のディジ
タル画像を右方へ探索する。以下に述べる点を除き，こ
の境界位置決定部が実行する機能は，前述のテキスト記
入線下方左側境界位置決定部が実行する機能と同様であ
る。
【０１５２】ブロック１４７２において，Ｘ座標の値
は，減分ではなく増分される。さらに，いずれのラベル
も存在しない場合，ＸLabel のデフォールト値は左側境
界となる。従って，この値はブロック１３４０および１
３４２で設定され，それらは境界位置決定サブルーチン
４１８が実行する独自の機能である。
は，減分ではなく増分される。さらに，いずれのラベル
も存在しない場合，ＸLabel のデフォールト値は左側境
界となる。従って，この値はブロック１３４０および１
３４２で設定され，それらは境界位置決定サブルーチン
４１８が実行する独自の機能である。
【０１５３】阻止物および空白の探索順序は逆になる。
境界位置決定部４１６では，阻止物が位置決めされるま
で空白は無視される。その阻止物はＸTest列以上の幅を
必要とするので，ラベルの端を知らせるためにＸTest−
Gap 列の空白を探索する。他方，境界位置決定部４１８
では，空白が最初にカウントされる。ＸTest−Gap 列の
空白に続く阻止物が位置決めされると（ブロック１４３
６），探索は停止する。ＸTest−Gap 列が阻止物より前
に見つからなければ，そのクリック点はラベルの下側で
あると仮定され，それにより，ＸTest列の阻止物が検査
され，それが１個の阻止物であり汚れではないことを保
証する。阻止物の端で，ＸLabel が設定され（ブロック
１４５０），探索がＸTest−Gap 列の空白について再開
される。ＸTest−Gap より早く別の阻止物が見つかる
と，同じ（複数語の）ラベルの一部とみなされ，ＸLabe
l はその終端でリセットされる。
境界位置決定部４１６では，阻止物が位置決めされるま
で空白は無視される。その阻止物はＸTest列以上の幅を
必要とするので，ラベルの端を知らせるためにＸTest−
Gap 列の空白を探索する。他方，境界位置決定部４１８
では，空白が最初にカウントされる。ＸTest−Gap 列の
空白に続く阻止物が位置決めされると（ブロック１４３
６），探索は停止する。ＸTest−Gap 列が阻止物より前
に見つからなければ，そのクリック点はラベルの下側で
あると仮定され，それにより，ＸTest列の阻止物が検査
され，それが１個の阻止物であり汚れではないことを保
証する。阻止物の端で，ＸLabel が設定され（ブロック
１４５０），探索がＸTest−Gap 列の空白について再開
される。ＸTest−Gap より早く別の阻止物が見つかる
と，同じ（複数語の）ラベルの一部とみなされ，ＸLabe
l はその終端でリセットされる。
【０１５４】ブロック１４５６および１４６０におい
て，右側線空隙識別コードセグメントが左側線空隙識別
コードセグメントに代わって呼び出される。ブロック１
４６２で，ＸNew −ＸJumpの値が正符号を保持するよう
に検査される。
て，右側線空隙識別コードセグメントが左側線空隙識別
コードセグメントに代わって呼び出される。ブロック１
４６２で，ＸNew −ＸJumpの値が正符号を保持するよう
に検査される。
【０１５５】７．左側線空隙識別部 左側線空隙識別部４２５は，線の連続を求めて途絶点の
近傍を探索することにより１本の線の空隙とその線の実
際の終端とを識別する。前述の通り，この識別部４２５
は好ましくは，ディジタル画像を左方に探索しつつテキ
スト記入線を追跡する他のサブルーチンによって呼び出
されるサブルーチンである。識別部４２５は，呼び出し
側サブルーチンが，下端線の追跡中に，予想される線の
上側，隣りおよび下側の領域に白色ピクセルが存在する
と判定した際に呼び出される。呼び出されると，識別部
４２５には，白色ピクセルの列が位置決めされた列の現
在の（Ｘ，Ｙ）座標が与えられる。識別部４２５は，呼
び出し側サブルーチンが探索を続行するはずの点であ
り，呼び出し側サブルーチンでは（ＸJump，ＹJump）と
呼ばれる点を表す座標（ＸTest，ＹTest）を返す。座標
（ＸTest，ＹTest）が白色ピクセルであれば，識別部４
２５はその近傍に連続線を見つけなかったことになり，
その線は終端しているとみなされる。しかし，識別部４
２５が黒色ピクセルの座標を返した場合，単数または複
数の白色ピクセルは空隙とみなされ，線は返された座標
から継続する。
近傍を探索することにより１本の線の空隙とその線の実
際の終端とを識別する。前述の通り，この識別部４２５
は好ましくは，ディジタル画像を左方に探索しつつテキ
スト記入線を追跡する他のサブルーチンによって呼び出
されるサブルーチンである。識別部４２５は，呼び出し
側サブルーチンが，下端線の追跡中に，予想される線の
上側，隣りおよび下側の領域に白色ピクセルが存在する
と判定した際に呼び出される。呼び出されると，識別部
４２５には，白色ピクセルの列が位置決めされた列の現
在の（Ｘ，Ｙ）座標が与えられる。識別部４２５は，呼
び出し側サブルーチンが探索を続行するはずの点であ
り，呼び出し側サブルーチンでは（ＸJump，ＹJump）と
呼ばれる点を表す座標（ＸTest，ＹTest）を返す。座標
（ＸTest，ＹTest）が白色ピクセルであれば，識別部４
２５はその近傍に連続線を見つけなかったことになり，
その線は終端しているとみなされる。しかし，識別部４
２５が黒色ピクセルの座標を返した場合，単数または複
数の白色ピクセルは空隙とみなされ，線は返された座標
から継続する。
【０１５６】図２５を参照して，左側線空隙識別部４２
５は，開始ブロック１５０２で現在の（Ｘ，Ｙ）座標の
受信により開始する。ブロック１５０４および１５０６
では，変数ＸTestおよびＹTestが，以後の使用のため
に，受け取ったＸおよびＹ座標と同値に設定される。
５は，開始ブロック１５０２で現在の（Ｘ，Ｙ）座標の
受信により開始する。ブロック１５０４および１５０６
では，変数ＸTestおよびＹTestが，以後の使用のため
に，受け取ったＸおよびＹ座標と同値に設定される。
【０１５７】条件ブロック１５０８では，（ＸTest，Ｙ
Test）座標のピクセル値がそのピクセルが黒色であるか
否かが判定される。黒色でなければ，ＸTestの値がブロ
ック１５１０で減分される。ブロック１５１２で，始点
座標からの距離が同一線の空隙に関する最低ピクセル数
（ＸGap と呼ぶ）未満であると判定された場合，ブロッ
ク１５０８で黒色ピクセルが識別されるまで左方への探
索が続けられる。黒色ピクセルが識別されると，復帰ブ
ロック１５２６で値を返す。
Test）座標のピクセル値がそのピクセルが黒色であるか
否かが判定される。黒色でなければ，ＸTestの値がブロ
ック１５１０で減分される。ブロック１５１２で，始点
座標からの距離が同一線の空隙に関する最低ピクセル数
（ＸGap と呼ぶ）未満であると判定された場合，ブロッ
ク１５０８で黒色ピクセルが識別されるまで左方への探
索が続けられる。黒色ピクセルが識別されると，復帰ブ
ロック１５２６で値を返す。
【０１５８】その行が連続線を求めて探索された後，処
理は続いてブロック１５１４〜１５２４へ進み，現在座
標の上側の２行および下側の２行について上述の探索を
実行し，それらの行の各々について，識別部４２５は一
定のＸGap 限界まで探索する。
理は続いてブロック１５１４〜１５２４へ進み，現在座
標の上側の２行および下側の２行について上述の探索を
実行し，それらの行の各々について，識別部４２５は一
定のＸGap 限界まで探索する。
【０１５９】８．右側線空隙識別部 右側線空隙識別部４２４は，線の連続を求めて途絶点の
近傍を探索することにより１本の線の空隙とその線の実
際の終端とを識別する。前述の通り，識別サブルーチン
４２４は好ましくは，ディジタル画像を右方に探索しつ
つテキスト記入線を追跡する他のサブルーチンによって
呼び出されるサブルーチンである。識別部４２４は，呼
び出し側サブルーチンが，下端線の追跡中に，予想され
る線の上側，隣りおよび下側の領域に白色ピクセルが存
在すると判定した際に呼び出される。呼び出されると，
識別部４２４には，白色ピクセルの列が位置決めされた
列の現在の（Ｘ，Ｙ）座標が与えられる。識別部４２４
は，呼び出し側サブルーチンが探索を続行するはずの点
であり，呼び出し側サブルーチンでは（ＸJump，ＹJum
p）と呼ばれる点を表す座標（ＸTest，ＹTest）を返
す。
近傍を探索することにより１本の線の空隙とその線の実
際の終端とを識別する。前述の通り，識別サブルーチン
４２４は好ましくは，ディジタル画像を右方に探索しつ
つテキスト記入線を追跡する他のサブルーチンによって
呼び出されるサブルーチンである。識別部４２４は，呼
び出し側サブルーチンが，下端線の追跡中に，予想され
る線の上側，隣りおよび下側の領域に白色ピクセルが存
在すると判定した際に呼び出される。呼び出されると，
識別部４２４には，白色ピクセルの列が位置決めされた
列の現在の（Ｘ，Ｙ）座標が与えられる。識別部４２４
は，呼び出し側サブルーチンが探索を続行するはずの点
であり，呼び出し側サブルーチンでは（ＸJump，ＹJum
p）と呼ばれる点を表す座標（ＸTest，ＹTest）を返
す。
【０１６０】図２７を参照して，右側線空隙識別部４２
４は，探索が左方ではなく右方へ進められる点を除き，
左側線空隙識別部４２５と同様の機能を実行する。
４は，探索が左方ではなく右方へ進められる点を除き，
左側線空隙識別部４２５と同様の機能を実行する。
【０１６１】９．テキストボックス上端境界位置決定部 テキストボックス上端境界位置決定部４２１は，ユーザ
選択座標の上側の線阻止物を位置決めする。前述の通
り，境界位置決定部４２１は好ましくは，タイプ３のテ
キストフィールド識別部４１０によって呼び出されるサ
ブルーチンである。境界位置決定部４２１は，呼び出さ
れると，（Ｘ，Ｙ）座標を与えられ，Ｙ座標の値ＹTLを
返す。
選択座標の上側の線阻止物を位置決めする。前述の通
り，境界位置決定部４２１は好ましくは，タイプ３のテ
キストフィールド識別部４１０によって呼び出されるサ
ブルーチンである。境界位置決定部４２１は，呼び出さ
れると，（Ｘ，Ｙ）座標を与えられ，Ｙ座標の値ＹTLを
返す。
【０１６２】図２８を参照して，テキストボックス上端
境界位置決定部４２１は，開始ブロック１７０２で呼び
出されると，ユーザ選択初期座標（Ｘ，Ｙ）を受け取
り，その座標から上方へ探索を開始する。ブロック１７
０４で，ピクセルが検査され，白色であるかが判定され
る。白色であれば，上端線は位置決めされていないの
で，ブロック１７０６でＹ座標の値が減分され，探索を
上方へ１行分進める。このプロセスは，ブロック１７０
８で最大テキストフィールドサイズＹField の値を上回
ったと，または，ブロック１７１０で画像の端に到達し
たと判定されるまで繰り返される。詳細に言えば，ブロ
ック１７０８では，（ＹBL−Ｙ）の値がＹField 未満で
あるかが判定される。前述の通り，ＹBLは，下端線境界
が存在したと下方探索ルーチンが判定した地点の第１列
である。ＹField はテキストフィールドの最大高さであ
り，好ましい実施形態では２００ピクセルである。値
（ＹBL−Ｙ）は，現在の探索座標が下端線境界の上にあ
るその距離である。この値がテキストフィールドの最大
高さより大きくなると，その現在座標が復帰ブロック１
７１２で返される。
境界位置決定部４２１は，開始ブロック１７０２で呼び
出されると，ユーザ選択初期座標（Ｘ，Ｙ）を受け取
り，その座標から上方へ探索を開始する。ブロック１７
０４で，ピクセルが検査され，白色であるかが判定され
る。白色であれば，上端線は位置決めされていないの
で，ブロック１７０６でＹ座標の値が減分され，探索を
上方へ１行分進める。このプロセスは，ブロック１７０
８で最大テキストフィールドサイズＹField の値を上回
ったと，または，ブロック１７１０で画像の端に到達し
たと判定されるまで繰り返される。詳細に言えば，ブロ
ック１７０８では，（ＹBL−Ｙ）の値がＹField 未満で
あるかが判定される。前述の通り，ＹBLは，下端線境界
が存在したと下方探索ルーチンが判定した地点の第１列
である。ＹField はテキストフィールドの最大高さであ
り，好ましい実施形態では２００ピクセルである。値
（ＹBL−Ｙ）は，現在の探索座標が下端線境界の上にあ
るその距離である。この値がテキストフィールドの最大
高さより大きくなると，その現在座標が復帰ブロック１
７１２で返される。
【０１６３】ブロック１７０４で上端線が位置決めされ
ると，処理はブロック１７１４に進み，そこで中間変数
ＸFollowおよびＹFollowが変数ＸおよびＹの現在値に設
定される。
ると，処理はブロック１７１４に進み，そこで中間変数
ＸFollowおよびＹFollowが変数ＸおよびＹの現在値に設
定される。
【０１６４】ブロック１７１６で，（ＸFollow，ＹFoll
ow）の各ピクセルが検査され，それが黒色ピクセルであ
るかどうかが判定される。黒色ピクセルでなければ，処
理は続いてブロック１７１８に進み，線が歪んでいるか
どうかが判定される。他方，現在座標（Ｘ，Ｙ）が上端
線の候補であることを示している場合，または，線が歪
んでいる場合，処理は続いてブロック１７２０に進み，
そこでＸFollow座標が増分され，現在座標を１列分右方
へ進める。ブロック１７１８での判定に従って線が歪ん
でいなければ，処理はブロック１７０６に進む。
ow）の各ピクセルが検査され，それが黒色ピクセルであ
るかどうかが判定される。黒色ピクセルでなければ，処
理は続いてブロック１７１８に進み，線が歪んでいるか
どうかが判定される。他方，現在座標（Ｘ，Ｙ）が上端
線の候補であることを示している場合，または，線が歪
んでいる場合，処理は続いてブロック１７２０に進み，
そこでＸFollow座標が増分され，現在座標を１列分右方
へ進める。ブロック１７１８での判定に従って線が歪ん
でいなければ，処理はブロック１７０６に進む。
【０１６５】ブロック１７２２では，１本の線を構成す
るとみなされる最低数の連続する横方向の黒色ピクセル
（ＸLineと称する）に到達しているかどうかが判定され
る。上端線境界が見つかった初期のＸ座標からの現在距
離（ＸFollow−Ｘ）がＸLineより大きくなければ，探索
は右方へ続けられる。他方，十分に長い上端線境界が位
置決めされた場合，その（Ｘ，Ｙ）座標が返される。
るとみなされる最低数の連続する横方向の黒色ピクセル
（ＸLineと称する）に到達しているかどうかが判定され
る。上端線境界が見つかった初期のＸ座標からの現在距
離（ＸFollow−Ｘ）がＸLineより大きくなければ，探索
は右方へ続けられる。他方，十分に長い上端線境界が位
置決めされた場合，その（Ｘ，Ｙ）座標が返される。
【０１６６】１０．チェックボックス上端境界位置決定
部 チェックボックス上端境界位置決定部４２８は，ユーザ
選択座標の上側の上端阻止物を位置決めする。前述の通
り，境界位置決定部４２８は好ましくは，タイプ４（チ
ェックボックス）のフィールド識別部４０４によって呼
び出されるサブルーチンである。境界位置決定部４２８
は，呼び出されると，ユーザ選択座標のピクセルを表す
現在の（Ｘ，Ｙ）座標が与えられる。境界位置決定サブ
ルーチン４２８は，上端線阻止物およびその両端点を表
すＹ２Top ，Ｘ１LeftおよびＸ１Right の各値を返す。
部 チェックボックス上端境界位置決定部４２８は，ユーザ
選択座標の上側の上端阻止物を位置決めする。前述の通
り，境界位置決定部４２８は好ましくは，タイプ４（チ
ェックボックス）のフィールド識別部４０４によって呼
び出されるサブルーチンである。境界位置決定部４２８
は，呼び出されると，ユーザ選択座標のピクセルを表す
現在の（Ｘ，Ｙ）座標が与えられる。境界位置決定サブ
ルーチン４２８は，上端線阻止物およびその両端点を表
すＹ２Top ，Ｘ１LeftおよびＸ１Right の各値を返す。
【０１６７】図２９および３０ならびに図３１および３
２を参照して，チェックボックス上端境界位置決定部４
２８は，多数のコードセグメントを含み，各コードセグ
メントは，境界位置決定部４２８が上端線阻止物の上方
探索を進めるにつれて，個々の機能を実行する。境界位
置決定部４２８は，チェックボックス上端阻止物識別コ
ードセグメント４８８，スキュー検出コードセグメント
４９０，端点識別コードセグメント４９２および探索進
行コードセグメント４９４を含む。
２を参照して，チェックボックス上端境界位置決定部４
２８は，多数のコードセグメントを含み，各コードセグ
メントは，境界位置決定部４２８が上端線阻止物の上方
探索を進めるにつれて，個々の機能を実行する。境界位
置決定部４２８は，チェックボックス上端阻止物識別コ
ードセグメント４８８，スキュー検出コードセグメント
４９０，端点識別コードセグメント４９２および探索進
行コードセグメント４９４を含む。
【０１６８】概略としては，チェックボックス上端阻止
物識別コードセグメント４８８は，チェックボックスの
上端阻止物を位置決めするためにブロック１９０１に示
す機能を実行する。スキュー検出コードセグメント４９
０は，傾いた横方向の線が縦方向に歪んでいる際にそれ
を追跡するためにブロック１９０３および１９０９に示
す機能を実行する。端点識別コードセグメント４９２
は，線阻止物の端が位置決めされたかどうかを判定する
ためにブロック１９０７および１９１３に示す機能を実
行する。探索進行コードセグメント４９４は，画像の端
まで左方および右方へ探索を進めるためにブロック１９
０５および１９１１に示す機能を実行する。好ましくは
コードセグメントとして実施されているこれらの各要素
によって実行される処理について，図３１および３２の
流れ図ならびに図２９および３０の線図によって以下に
詳述する。
物識別コードセグメント４８８は，チェックボックスの
上端阻止物を位置決めするためにブロック１９０１に示
す機能を実行する。スキュー検出コードセグメント４９
０は，傾いた横方向の線が縦方向に歪んでいる際にそれ
を追跡するためにブロック１９０３および１９０９に示
す機能を実行する。端点識別コードセグメント４９２
は，線阻止物の端が位置決めされたかどうかを判定する
ためにブロック１９０７および１９１３に示す機能を実
行する。探索進行コードセグメント４９４は，画像の端
まで左方および右方へ探索を進めるためにブロック１９
０５および１９１１に示す機能を実行する。好ましくは
コードセグメントとして実施されているこれらの各要素
によって実行される処理について，図３１および３２の
流れ図ならびに図２９および３０の線図によって以下に
詳述する。
【０１６９】サブルーチン１９００は，呼び出し側ルー
チンからの（Ｘ，Ｙ）座標の受信によって開始ブロック
１９０２で呼び出される。この（Ｘ，Ｙ）座標はユーザ
選択座標である。
チンからの（Ｘ，Ｙ）座標の受信によって開始ブロック
１９０２で呼び出される。この（Ｘ，Ｙ）座標はユーザ
選択座標である。
【０１７０】前述の通り，チェックボックス上端阻止物
識別コードセグメント４８８は，チェックボックスの上
端阻止物を位置決めするためにブロック１９０１に示す
機能を実行する。ブロック１９０４で，チェックボック
ス上端境界位置決定部４２８が，現在座標が黒色ピクセ
ルにあるかどうかを判定する。黒色ピクセルにあれば，
境界位置決定部４２８は，復帰ブロック１９１０で現在
座標を上端境界Ｙ２Top として返す。
識別コードセグメント４８８は，チェックボックスの上
端阻止物を位置決めするためにブロック１９０１に示す
機能を実行する。ブロック１９０４で，チェックボック
ス上端境界位置決定部４２８が，現在座標が黒色ピクセ
ルにあるかどうかを判定する。黒色ピクセルにあれば，
境界位置決定部４２８は，復帰ブロック１９１０で現在
座標を上端境界Ｙ２Top として返す。
【０１７１】ブロック１９０４で，現在座標は黒色ピク
セルではないと判定されると，処理は続いてブロック１
９０８に進み，探索がディジタル画像の上端まで進んだ
かどうかを判定する。探索がディジタル画像の上端まで
進んだのであれば，現在のＹ座標が復帰ブロック１９１
０で返される。そうでなければ，Ｙ座標の値がブロック
１９０６で減分され，チェックボックスの上端境界また
はディジタル画像の端が位置決めされるまで上述の手続
きが繰り返される。
セルではないと判定されると，処理は続いてブロック１
９０８に進み，探索がディジタル画像の上端まで進んだ
かどうかを判定する。探索がディジタル画像の上端まで
進んだのであれば，現在のＹ座標が復帰ブロック１９１
０で返される。そうでなければ，Ｙ座標の値がブロック
１９０６で減分され，チェックボックスの上端境界また
はディジタル画像の端が位置決めされるまで上述の手続
きが繰り返される。
【０１７２】スキュー検出コードセグメント４９０は，
傾いた横方向の線が縦方向に歪んでいる際にそれを追跡
するためにブロック１９０３および１９０９に示す機能
を実行する。コードセグメント４９０は，線が歪んでい
るかどうかを判定し，そうであれば，それがずれて行く
方向に線を追跡するように探索方向を調整する。スキュ
ー検出コードセグメント４９０は，上述のスキュー検出
コードセグメント４３０が実行する機能と同様の機能を
実行する。
傾いた横方向の線が縦方向に歪んでいる際にそれを追跡
するためにブロック１９０３および１９０９に示す機能
を実行する。コードセグメント４９０は，線が歪んでい
るかどうかを判定し，そうであれば，それがずれて行く
方向に線を追跡するように探索方向を調整する。スキュ
ー検出コードセグメント４９０は，上述のスキュー検出
コードセグメント４３０が実行する機能と同様の機能を
実行する。
【０１７３】端点識別コードセグメント４９２は，線阻
止物の端が位置決めされたかどうかを判定するためにブ
ロック１９０７および１９１３に示す機能を実行する。
この端点識別コードセグメントは，歪んだ線の可能性を
考慮するために１行５列にある全部のピクセルが白色で
あるかどうかを判定する。そうであれば，端点が見つか
ったとみなされ，それらの両端点Ｘ１LeftおよびＸ１Ri
ght の各値が返される（図３０参照）。
止物の端が位置決めされたかどうかを判定するためにブ
ロック１９０７および１９１３に示す機能を実行する。
この端点識別コードセグメントは，歪んだ線の可能性を
考慮するために１行５列にある全部のピクセルが白色で
あるかどうかを判定する。そうであれば，端点が見つか
ったとみなされ，それらの両端点Ｘ１LeftおよびＸ１Ri
ght の各値が返される（図３０参照）。
【０１７４】探索進行コードセグメント４９４は，Ｘ座
標の値をそれぞれ減分および増分することによって左方
および右方へ画像の端まで探索を進めるためにブロック
１９０５および１９１１に示す機能を実行する。探索が
画像の端まで進んだと判定された場合，それぞれ，その
（Ｘ，Ｙ）座標がＸ１LeftおよびＸ１Right として返さ
れる。判定されなければ，上記のプロセスが繰り返され
る。
標の値をそれぞれ減分および増分することによって左方
および右方へ画像の端まで探索を進めるためにブロック
１９０５および１９１１に示す機能を実行する。探索が
画像の端まで進んだと判定された場合，それぞれ，その
（Ｘ，Ｙ）座標がＸ１LeftおよびＸ１Right として返さ
れる。判定されなければ，上記のプロセスが繰り返され
る。
【０１７５】このようにして，チェックボックス上端境
界位置決定部４２８は，Ｙ２Top ，Ｘ１LeftおよびＸ１
Right の全部で３個の値を返す。
界位置決定部４２８は，Ｙ２Top ，Ｘ１LeftおよびＸ１
Right の全部で３個の値を返す。
【０１７６】１１．チェックボックス下端境界位置決定
部 チェックボックス下端境界位置決定部４２９は，ユーザ
選択座標の下側の下端阻止物を位置決めする。前述の通
り，境界位置決定部４２９は好ましくは，タイプ４（チ
ェックボックス）のフィールド識別部４０４によって呼
び出されるサブルーチンである。境界位置決定部４２９
は，呼び出されると，ユーザ選択座標のピクセルを表す
現在の（Ｘ，Ｙ）座標が与えられる。境界位置決定部４
２９は，下端線阻止物およびその両端点を表すＹ２Bott
om，Ｘ３LeftおよびＸ３Rightの各値を返す。
部 チェックボックス下端境界位置決定部４２９は，ユーザ
選択座標の下側の下端阻止物を位置決めする。前述の通
り，境界位置決定部４２９は好ましくは，タイプ４（チ
ェックボックス）のフィールド識別部４０４によって呼
び出されるサブルーチンである。境界位置決定部４２９
は，呼び出されると，ユーザ選択座標のピクセルを表す
現在の（Ｘ，Ｙ）座標が与えられる。境界位置決定部４
２９は，下端線阻止物およびその両端点を表すＹ２Bott
om，Ｘ３LeftおよびＸ３Rightの各値を返す。
【０１７７】図２９および３０ならびに図３３および３
４を参照して，チェックボックス下端境界位置決定部４
２９は，多数のコードセグメントを含み，各コードセグ
メントは，境界位置決定部４２９が下端線阻止物の下方
探索を進めるに伴い，個々の機能を実行する。境界位置
決定部４２９は，チェックボックス下端阻止物識別コー
ドセグメント４９６，スキュー検出コードセグメント４
９７，端点識別コードセグメント４９８および探索進行
コードセグメント４９９を含む。
４を参照して，チェックボックス下端境界位置決定部４
２９は，多数のコードセグメントを含み，各コードセグ
メントは，境界位置決定部４２９が下端線阻止物の下方
探索を進めるに伴い，個々の機能を実行する。境界位置
決定部４２９は，チェックボックス下端阻止物識別コー
ドセグメント４９６，スキュー検出コードセグメント４
９７，端点識別コードセグメント４９８および探索進行
コードセグメント４９９を含む。
【０１７８】概略としては，チェックボックス下端阻止
物識別コードセグメント４９６は，チェックボックスの
下端阻止物を位置決めするためにブロック２００１に示
す機能を実行する。スキュー検出コードセグメント４９
７は，傾いた横方向の線が縦方向に歪んでいる際にそれ
を追跡するためにブロック２００３および２００９に示
す機能を実行する。端点識別コードセグメント４９８
は，線阻止物の端が位置決めされたかどうかを判定する
ためにブロック２００７および２０１３に示す機能を実
行する。探索進行コードセグメント４９９は，画像の端
まで左方および右方へ探索を進めるためにブロック２０
０５および２０１１に示す機能を実行する。これらの各
要素によって実行される処理は，チェックボックス上端
阻止物識別コードセグメント４２８に関して上述した類
似のコードセグメントと同様であり，図３３および３４
ならびに図２９および３０に図示されている。
物識別コードセグメント４９６は，チェックボックスの
下端阻止物を位置決めするためにブロック２００１に示
す機能を実行する。スキュー検出コードセグメント４９
７は，傾いた横方向の線が縦方向に歪んでいる際にそれ
を追跡するためにブロック２００３および２００９に示
す機能を実行する。端点識別コードセグメント４９８
は，線阻止物の端が位置決めされたかどうかを判定する
ためにブロック２００７および２０１３に示す機能を実
行する。探索進行コードセグメント４９９は，画像の端
まで左方および右方へ探索を進めるためにブロック２０
０５および２０１１に示す機能を実行する。これらの各
要素によって実行される処理は，チェックボックス上端
阻止物識別コードセグメント４２８に関して上述した類
似のコードセグメントと同様であり，図３３および３４
ならびに図２９および３０に図示されている。
【０１７９】１２．チェックボックス右側境界位置決定
部 チェックボックス右側境界位置決定部４２７は，ユーザ
選択座標の右側の縦方向阻止物を位置決めし，その阻止
物の位置にもとづき，チェックボックスフィールドの右
側境界を決定する。前述の通り，境界位置決定部４２７
は好ましくは，タイプ４のテキストフィールド識別部４
０４によって呼び出されるサブルーチンである。境界位
置決定部４２７は，呼び出されると，ユーザ選択クリッ
ク点の（Ｘ，Ｙ）座標が与えられる。境界位置決定部４
２７は，右側線阻止物およびその両端点を表すＸ２Righ
t ，Ｙ１Top およびＹ１Bottomの各値を返す。
部 チェックボックス右側境界位置決定部４２７は，ユーザ
選択座標の右側の縦方向阻止物を位置決めし，その阻止
物の位置にもとづき，チェックボックスフィールドの右
側境界を決定する。前述の通り，境界位置決定部４２７
は好ましくは，タイプ４のテキストフィールド識別部４
０４によって呼び出されるサブルーチンである。境界位
置決定部４２７は，呼び出されると，ユーザ選択クリッ
ク点の（Ｘ，Ｙ）座標が与えられる。境界位置決定部４
２７は，右側線阻止物およびその両端点を表すＸ２Righ
t ，Ｙ１Top およびＹ１Bottomの各値を返す。
【０１８０】図２９および３０ならびに図３５および３
６を参照して，チェックボックス右側境界位置決定部４
２７は，多数のコードセグメントを含み，各コードセグ
メントは，境界位置決定部４２７が右側線阻止物の右方
探索を進めるに伴い，個々の機能を実行する。境界位置
決定部４２７は，チェックボックス右側阻止物識別コー
ドセグメント４８０，スキュー検出コードセグメント４
８２，端点識別コードセグメント４８４および探索進行
コードセグメント４８６を含む。
６を参照して，チェックボックス右側境界位置決定部４
２７は，多数のコードセグメントを含み，各コードセグ
メントは，境界位置決定部４２７が右側線阻止物の右方
探索を進めるに伴い，個々の機能を実行する。境界位置
決定部４２７は，チェックボックス右側阻止物識別コー
ドセグメント４８０，スキュー検出コードセグメント４
８２，端点識別コードセグメント４８４および探索進行
コードセグメント４８６を含む。
【０１８１】概略としては，チェックボックス右側阻止
物識別コードセグメント４８０は，チェックボックスの
右側線阻止物を位置決めするためにブロック２１０１に
示す機能を実行する。スキュー検出コードセグメント４
８２は，傾いた縦線が横方向に歪んでいる際にそれを追
跡するためにブロック２１０３および２１０９に示す機
能を実行する。端点識別コードセグメント４８４は，線
阻止物の端が位置決めされたかどうかを判定するために
ブロック２１０７および２１１３に示す機能を実行す
る。探索進行コードセグメント４８６は，画像の端まで
それぞれ上方および下方へ探索を進めるためにブロック
２１０５および２１１１に示す機能を実行する。好まし
くはコードセグメントとして実施されているこれらの各
要素によって実行される処理について，図３５および３
６ならびに図２９および３０によって以下に詳述する。
物識別コードセグメント４８０は，チェックボックスの
右側線阻止物を位置決めするためにブロック２１０１に
示す機能を実行する。スキュー検出コードセグメント４
８２は，傾いた縦線が横方向に歪んでいる際にそれを追
跡するためにブロック２１０３および２１０９に示す機
能を実行する。端点識別コードセグメント４８４は，線
阻止物の端が位置決めされたかどうかを判定するために
ブロック２１０７および２１１３に示す機能を実行す
る。探索進行コードセグメント４８６は，画像の端まで
それぞれ上方および下方へ探索を進めるためにブロック
２１０５および２１１１に示す機能を実行する。好まし
くはコードセグメントとして実施されているこれらの各
要素によって実行される処理について，図３５および３
６ならびに図２９および３０によって以下に詳述する。
【０１８２】サブルーチン２１００は，呼び出し側ルー
チンからのユーザ選択座標（Ｘ，Ｙ）の受信によって開
始ブロック２１０２で呼び出される。前述の通り，チェ
ックボックス右側阻止物識別コードセグメント４８０
は，チェックボックスの右側線阻止物を位置決めするた
めにブロック２１０１に示す機能を実行する。ブロック
２１０４で，チェックボックス右側境界位置決定部４２
７が，現在座標が黒色ピクセルにあるかどうかを判定す
る。黒色ピクセルにあれば，境界位置決定部４２７は，
復帰ブロック２１１０で現在座標を右側境界Ｘ２Right
として返す。
チンからのユーザ選択座標（Ｘ，Ｙ）の受信によって開
始ブロック２１０２で呼び出される。前述の通り，チェ
ックボックス右側阻止物識別コードセグメント４８０
は，チェックボックスの右側線阻止物を位置決めするた
めにブロック２１０１に示す機能を実行する。ブロック
２１０４で，チェックボックス右側境界位置決定部４２
７が，現在座標が黒色ピクセルにあるかどうかを判定す
る。黒色ピクセルにあれば，境界位置決定部４２７は，
復帰ブロック２１１０で現在座標を右側境界Ｘ２Right
として返す。
【０１８３】ブロック２１０４で，現在座標が黒色ピク
セルではないと判定されると，処理は続いてブロック２
１０８に進み，探索がディジタル画像の右端まで進んだ
かどうかを判定する。探索がディジタル画像の右端まで
進んだのであれば，現在のＸ座標が復帰ブロック２１１
０で返される。そうでなければ，Ｘ座標の値がブロック
２１０６で増分され，チェックボックスの右側境界また
はディジタル画像の端が位置決めされるまで上述の手続
きが繰り返される。
セルではないと判定されると，処理は続いてブロック２
１０８に進み，探索がディジタル画像の右端まで進んだ
かどうかを判定する。探索がディジタル画像の右端まで
進んだのであれば，現在のＸ座標が復帰ブロック２１１
０で返される。そうでなければ，Ｘ座標の値がブロック
２１０６で増分され，チェックボックスの右側境界また
はディジタル画像の端が位置決めされるまで上述の手続
きが繰り返される。
【０１８４】スキュー検出コードセグメント４８２は，
傾いた縦線が横方向に歪んでいる際にそれを追跡するた
めにブロック２１０３および２１０９に示す機能を実行
する。コードセグメント４８２は，線が歪んでいるかど
うかを判定し，そうであれば，それがずれて行く方向に
線を追跡するように探索方向を調整する。スキュー検出
コードセグメント４８２は，上述のスキュー検出コード
セグメント４３０が実行する機能と同様の機能を実行す
る。
傾いた縦線が横方向に歪んでいる際にそれを追跡するた
めにブロック２１０３および２１０９に示す機能を実行
する。コードセグメント４８２は，線が歪んでいるかど
うかを判定し，そうであれば，それがずれて行く方向に
線を追跡するように探索方向を調整する。スキュー検出
コードセグメント４８２は，上述のスキュー検出コード
セグメント４３０が実行する機能と同様の機能を実行す
る。
【０１８５】端点識別コードセグメント４８４は，線阻
止物の端が位置決めされたかどうかを判定するためにブ
ロック２１０７および２１１３に示す機能を実行する。
この端点識別コードセグメントは，歪んだ線の可能性を
考慮するために１列５行にある全部のピクセルが白色で
あるかどうかを判定する。そうであれば，端点が見つか
ったとみなされ，それらの両端点Ｙ３Top およびＹ３Bo
ttomの各値が返される（図３０参照）。
止物の端が位置決めされたかどうかを判定するためにブ
ロック２１０７および２１１３に示す機能を実行する。
この端点識別コードセグメントは，歪んだ線の可能性を
考慮するために１列５行にある全部のピクセルが白色で
あるかどうかを判定する。そうであれば，端点が見つか
ったとみなされ，それらの両端点Ｙ３Top およびＹ３Bo
ttomの各値が返される（図３０参照）。
【０１８６】探索進行コードセグメント４８６は，Ｘ座
標の値をそれぞれ減分および増分することによってディ
ジタル画像の下方および上方へ探索を進めるためにブロ
ック２１０５および２１１１に示す機能を実行する。探
索が画像の端まで進んだと判定された場合，それぞれ，
その（Ｘ，Ｙ）座標がＹ３Top およびＹ３Bottomとして
返される。判定されなければ，上記のプロセスが繰り返
される。
標の値をそれぞれ減分および増分することによってディ
ジタル画像の下方および上方へ探索を進めるためにブロ
ック２１０５および２１１１に示す機能を実行する。探
索が画像の端まで進んだと判定された場合，それぞれ，
その（Ｘ，Ｙ）座標がＹ３Top およびＹ３Bottomとして
返される。判定されなければ，上記のプロセスが繰り返
される。
【０１８７】このようにして，チェックボックス右側境
界位置決定部４２８は，Ｘ２Right，Ｙ３Top およびＹ
３Bottomの全部で３個の値を返す。
界位置決定部４２８は，Ｘ２Right，Ｙ３Top およびＹ
３Bottomの全部で３個の値を返す。
【０１８８】１３．チェックボックス左側境界位置決定
部 チェックボックス左側境界位置決定部４２６は，ユーザ
選択座標の左側の縦方向阻止物を位置決めし，その阻止
物の位置にもとづき，チェックボックスフィールドの左
側境界を決定する。前述の通り，境界位置決定部４２６
は好ましくは，タイプ４のテキストフィールド識別部４
０４によって呼び出されるサブルーチンである。境界位
置決定部４２６は，呼び出されると，ユーザ選択クリッ
ク点の（Ｘ，Ｙ）座標が与えられる。境界位置決定部４
２６は，左側線阻止物およびその両端点を表すＸ２Lef
t，Ｙ１Top およびＹ１Bottomの各値を返す。
部 チェックボックス左側境界位置決定部４２６は，ユーザ
選択座標の左側の縦方向阻止物を位置決めし，その阻止
物の位置にもとづき，チェックボックスフィールドの左
側境界を決定する。前述の通り，境界位置決定部４２６
は好ましくは，タイプ４のテキストフィールド識別部４
０４によって呼び出されるサブルーチンである。境界位
置決定部４２６は，呼び出されると，ユーザ選択クリッ
ク点の（Ｘ，Ｙ）座標が与えられる。境界位置決定部４
２６は，左側線阻止物およびその両端点を表すＸ２Lef
t，Ｙ１Top およびＹ１Bottomの各値を返す。
【０１８９】図２９および３０ならびに図３７および３
８を参照して，チェックボックス左側境界位置決定部４
２６は，多数のコードセグメントを含み，各コードセグ
メントは，境界位置決定部４２６が左側線阻止物の左方
探索を進めるに伴い，個々の機能を実行する。境界位置
決定部４２６は，チェックボックス左側阻止物識別コー
ドセグメント４７２，スキュー検出コードセグメント４
７４，端点識別コードセグメント４７６および探索進行
コードセグメント４７８を含む。
８を参照して，チェックボックス左側境界位置決定部４
２６は，多数のコードセグメントを含み，各コードセグ
メントは，境界位置決定部４２６が左側線阻止物の左方
探索を進めるに伴い，個々の機能を実行する。境界位置
決定部４２６は，チェックボックス左側阻止物識別コー
ドセグメント４７２，スキュー検出コードセグメント４
７４，端点識別コードセグメント４７６および探索進行
コードセグメント４７８を含む。
【０１９０】概略としては，チェックボックス左側阻止
物識別コードセグメント４７２は，チェックボックスの
左側線阻止物を位置決めするためにブロック２２０１に
示す機能を実行する。スキュー検出コードセグメント４
７４は，傾いた縦線が横方向に歪んでいる際にそれを追
跡するためにブロック２２０３および２２０９に示す機
能を実行する。端点識別コードセグメント４７６は，線
阻止物の端が位置決めされたかどうかを判定するために
ブロック２２０７および２２１３に示す機能を実行す
る。探索進行コードセグメント４７８は，画像の端まで
それぞれ上方および下方へ探索を進めるためにブロック
２２０５および２２１１に示す機能を実行する。好まし
くはコードセグメントとして実施されているこれらの各
要素によって実行される処理は，チェックボックス右側
境界位置決定部４２７に関して上述した類似のコードセ
グメントと同様であり，図３７および３８ならびに図２
９および３９に図示されている。
物識別コードセグメント４７２は，チェックボックスの
左側線阻止物を位置決めするためにブロック２２０１に
示す機能を実行する。スキュー検出コードセグメント４
７４は，傾いた縦線が横方向に歪んでいる際にそれを追
跡するためにブロック２２０３および２２０９に示す機
能を実行する。端点識別コードセグメント４７６は，線
阻止物の端が位置決めされたかどうかを判定するために
ブロック２２０７および２２１３に示す機能を実行す
る。探索進行コードセグメント４７８は，画像の端まで
それぞれ上方および下方へ探索を進めるためにブロック
２２０５および２２１１に示す機能を実行する。好まし
くはコードセグメントとして実施されているこれらの各
要素によって実行される処理は，チェックボックス右側
境界位置決定部４２７に関して上述した類似のコードセ
グメントと同様であり，図３７および３８ならびに図２
９および３９に図示されている。
【０１９１】Ｅ． 要約 以上、好ましい実施形態を詳述したが、以上を要約すれ
ば次の通りである。
ば次の通りである。
【０１９２】グラフィックスシステム１２６は，好まし
くは，メインメモリ１０４に（実行中）常駐し，プロセ
ッサ２０４のようなコンピュータシステム１０２内のプ
ロセッサによって実行される１個以上のコンピュータプ
ログラムによって具現化され得る。このグラフィックス
システムは，メインメモリ１０４および／または補助メ
モリ１１０に記憶させることができよう。また，グラフ
ィックスシステム１２６に関係するコンピュータプログ
ラム／ライブラリは，フロッピィディスクドライブによ
って読み出されるフロッピィディスク，または他のいず
れかの記憶装置，または他のいずれかのリムーバブル記
憶媒体に記憶させることもできる。さらにこのグラフィ
ックスシステムは，ネットワークと接続することも可能
であろう。その場合，ソース文書はネットワークを通じ
てコンピュータシステム１００と通信する記憶装置から
検索されることになる。
くは，メインメモリ１０４に（実行中）常駐し，プロセ
ッサ２０４のようなコンピュータシステム１０２内のプ
ロセッサによって実行される１個以上のコンピュータプ
ログラムによって具現化され得る。このグラフィックス
システムは，メインメモリ１０４および／または補助メ
モリ１１０に記憶させることができよう。また，グラフ
ィックスシステム１２６に関係するコンピュータプログ
ラム／ライブラリは，フロッピィディスクドライブによ
って読み出されるフロッピィディスク，または他のいず
れかの記憶装置，または他のいずれかのリムーバブル記
憶媒体に記憶させることもできる。さらにこのグラフィ
ックスシステムは，ネットワークと接続することも可能
であろう。その場合，ソース文書はネットワークを通じ
てコンピュータシステム１００と通信する記憶装置から
検索されることになる。
【０１９３】前述の通り，本発明の好ましい実施の形態
では，高水準機能はルーチンとして，下位水準機能はそ
れらのルーチンが呼び出すサブルーチンとして実施され
ている。しかし，本発明の実施の形態はハードウエア，
ソフトウエアまたはそれらの組合せとして実施できるこ
とが理解されるはずである。そのような実施の形態で
は，各種のルーチン，サブルーチンおよびコードセグメ
ント，または，それらが実行する工程は，本発明の機能
を実行するためにハードウエアおよび／またはソフトウ
エアにおいて実施されることになろう。
では，高水準機能はルーチンとして，下位水準機能はそ
れらのルーチンが呼び出すサブルーチンとして実施され
ている。しかし，本発明の実施の形態はハードウエア，
ソフトウエアまたはそれらの組合せとして実施できるこ
とが理解されるはずである。そのような実施の形態で
は，各種のルーチン，サブルーチンおよびコードセグメ
ント，または，それらが実行する工程は，本発明の機能
を実行するためにハードウエアおよび／またはソフトウ
エアにおいて実施されることになろう。
【０１９４】本発明は，いずれかの形式のコンピュータ
可読媒体に記憶された標準的なソフトウエアプログラム
において実施できよう。そのような本発明の実施の形態
では，現在使用可能な，または，今後開発されるであろ
ういずれのコンピュータソフトウエア言語でも用いるこ
とができる。さらに，本発明は，当業者により従来設計
の専用回路において実施することもできよう。そのよう
な本発明の実施の形態では，現在使用可能な，または，
今後開発されるであろういずれの回路でも用いることが
できる。
可読媒体に記憶された標準的なソフトウエアプログラム
において実施できよう。そのような本発明の実施の形態
では，現在使用可能な，または，今後開発されるであろ
ういずれのコンピュータソフトウエア言語でも用いるこ
とができる。さらに，本発明は，当業者により従来設計
の専用回路において実施することもできよう。そのよう
な本発明の実施の形態では，現在使用可能な，または，
今後開発されるであろういずれの回路でも用いることが
できる。
【０１９５】以上，本発明をその好ましい実施の形態に
よって詳細に図示説明してきたが，本発明の要旨を逸脱
することなく形態および細部において各種の変更がなし
得ることは当業者にとって明白であろう。さらに，本書
中で使用した用語および表現は説明として用いたもので
あって限定的なものではなく，それらの用語および表現
の使用において，図示説明した特徴のあらゆる等価物ま
たはその一部を排除する意図はいっさいなく，本発明の
特許請求の範囲内で各種の変更が可能であることが認め
られる。
よって詳細に図示説明してきたが，本発明の要旨を逸脱
することなく形態および細部において各種の変更がなし
得ることは当業者にとって明白であろう。さらに，本書
中で使用した用語および表現は説明として用いたもので
あって限定的なものではなく，それらの用語および表現
の使用において，図示説明した特徴のあらゆる等価物ま
たはその一部を排除する意図はいっさいなく，本発明の
特許請求の範囲内で各種の変更が可能であることが認め
られる。
【図１】本発明のグラフィックスシステムが動作可能な
ハードウエア環境を例示する機能ブロック図。
ハードウエア環境を例示する機能ブロック図。
【図２】横方向の直線がビットマップ画像バッファで誤
って解釈される可能性のある態様を示す略図。
って解釈される可能性のある態様を示す略図。
【図３】帳票に含まれ得る各種タイプのテキストフィー
ルドおよびチェックボックスフィールドの例示図。
ルドおよびチェックボックスフィールドの例示図。
【図４】本発明のグラフィックスシステムの好ましい実
施の形態の機能ブロック図。
施の形態の機能ブロック図。
【図５】本発明のグラフィックスシステムの好ましい実
施の形態の機能ブロック図。
施の形態の機能ブロック図。
【図６】本発明のグラフィックスシステムの好ましい実
施の形態の機能ブロック図。
施の形態の機能ブロック図。
【図７】本発明のグラフィックスシステムの好ましい実
施の形態の機能ブロック図。
施の形態の機能ブロック図。
【図８】本発明のタイプ１（テキスト記入線の上側にラ
ベルがある）フィールド識別部によって実行される機能
の流れ図。
ベルがある）フィールド識別部によって実行される機能
の流れ図。
【図９】本発明のタイプ２（テキスト記入線の下側にラ
ベルがある）フィールド識別部によって実行される機能
の流れ図。
ベルがある）フィールド識別部によって実行される機能
の流れ図。
【図１０】本発明のタイプ３（テキストボックス）フィ
ールド識別部によって実行される機能の流れ図。
ールド識別部によって実行される機能の流れ図。
【図１１】本発明のタイプ４（チェックボックス）フィ
ールド識別部によって実行される機能の流れ図。
ールド識別部によって実行される機能の流れ図。
【図１２】本発明の下端線境界位置決定部によって実行
される機能の流れ図。
される機能の流れ図。
【図１３】本発明のテキスト記入線上方左側境界位置決
定部によって実行される機能の流れ図。
定部によって実行される機能の流れ図。
【図１４】本発明のテキスト記入線上方右側境界位置決
定部によって実行される機能の流れ図。
定部によって実行される機能の流れ図。
【図１５】本発明の上端境界位置決定部によって実行さ
れる機能の流れ図。
れる機能の流れ図。
【図１６】本発明のテキスト記入線下方右側境界位置決
定部によって実行される機能の流れ図。
定部によって実行される機能の流れ図。
【図１７】本発明のテキスト記入線下方右側境界位置決
定部によって実行される機能の流れ図。
定部によって実行される機能の流れ図。
【図１８】本発明のテキスト記入線下方右側境界位置決
定部によって実行される機能の流れ図。
定部によって実行される機能の流れ図。
【図１９】本発明のテキスト記入線下方右側境界位置決
定部によって実行される機能の流れ図。
定部によって実行される機能の流れ図。
【図２０】本発明のテキスト記入線下方右側境界位置決
定部によって実行される機能の流れ図。
定部によって実行される機能の流れ図。
【図２１】本発明のテキスト記入線下方左側境界位置決
定部によって実行される機能の流れ図。
定部によって実行される機能の流れ図。
【図２２】本発明のテキスト記入線下方左側境界位置決
定部によって実行される機能の流れ図。
定部によって実行される機能の流れ図。
【図２３】本発明のテキスト記入線下方左側境界位置決
定部によって実行される機能の流れ図。
定部によって実行される機能の流れ図。
【図２４】本発明のテキスト記入線下方左側境界位置決
定部によって実行される機能の流れ図。
定部によって実行される機能の流れ図。
【図２５】本発明のテキスト記入線下方左側境界位置決
定部によって実行される機能の流れ図。
定部によって実行される機能の流れ図。
【図２６】本発明の左側線空隙識別部によって実行され
る機能の流れ図。
る機能の流れ図。
【図２７】本発明の右側線空隙識別部によって実行され
る機能の流れ図。
る機能の流れ図。
【図２８】本発明のテキストボックス上端境界位置決定
部によって実行される機能の流れ図。
部によって実行される機能の流れ図。
【図２９】チェックボックスフィールド識別部によって
実行される探索の例示図。
実行される探索の例示図。
【図３０】チェックボックスフィールド識別部によって
実行される探索の例示図。
実行される探索の例示図。
【図３１】本発明のチェックボックス上端境界位置決定
部によって実行される機能の流れ図。
部によって実行される機能の流れ図。
【図３２】本発明のチェックボックス上端境界位置決定
部によって実行される機能の流れ図。
部によって実行される機能の流れ図。
【図３３】本発明のチェックボックス下端境界位置決定
部によって実行される機能の流れ図。
部によって実行される機能の流れ図。
【図３４】本発明のチェックボックス下端境界位置決定
部によって実行される機能の流れ図。
部によって実行される機能の流れ図。
【図３５】本発明のチェックボックス右側境界位置決定
部によって実行される機能の流れ図。
部によって実行される機能の流れ図。
【図３６】本発明のチェックボックス右側境界位置決定
部によって実行される機能の流れ図。
部によって実行される機能の流れ図。
【図３７】本発明のチェックボックス左側境界位置決定
部によって実行される機能の流れ図。
部によって実行される機能の流れ図。
【図３８】本発明のチェックボックス左側境界位置決定
部によって実行される機能の流れ図。
部によって実行される機能の流れ図。
１０２ ＣＰＵ １０６ キャッシュ １０８ オペレーティングシステム １１０ 画像記憶装置 １１２ スキャナ １１４ ディスプレイ １１６ プリンタ １１８ アプリケーションプログラム １２０ システムバス １２４ ソース文書バッファ １２６ グラフィックスシステム ４０１ 探索配列用バッファ ４０２ フィールド識別部 ４０４ タイプ４チェックボックスフィールド識別部 ４０６ タイプ１テキスト記入線上ラベル付きフィール
ド識別部 ４０８ タイプ２テキスト記入線下ラベル付きフィール
ド識別部 ４１０ タイプ３テキストボックスフィールド識別部 ４１２ テキスト記入線上方左側側境界位置決定部 ４１４ テキスト記入線上方右側側境界位置決定部 ４１６ テキスト記入線下方左側境界位置決定部 ４１８ テキスト記入線下方右側境界位置決定部 ４２０ 上端境界位置決定部 ４２１ テキストボックス上端境界位置決定部 ４２２ 下端線境界位置決定部 ４２４ 右側線空隙位置決定部 ４２５ 左側線空隙位置決定部 ４２６ チェックボックス左側境界位置決定部 ４２７ チェックボックス右側境界位置決定部 ４２８ チェックボックス上端境界位置決定部 ４２９ チェックボックス下端境界位置決定部 ４３０ スキュー検出コードセグメント ４３２ 阻止物識別コードセグメント ４３４ 左側境界識別コードセグメント ４３６ 左側線空隙処理コードセグメント ４３８ 左方探索進行コードセグメント ４４０ スキュー検出コードセグメント ４４２ 阻止物識別コードセグメント ４４４ 右側境界識別コードセグメント ４４６ 右側線空隙処理コードセグメント ４４８ 右方探索進行コードセグメント ４５０ スキュー検出コードセグメント ４５２ テキスト・線阻止物識別コードセグメント ４５４ 探索配列識別コードセグメント ４５５ 左側線空隙処理コードセグメント ４５６ 左方探索進行コードセグメント ４５８ スキュー検出コードセグメント ４６０ テキスト・線阻止物識別コードセグメント ４６２ 探索配列識別コードセグメント ４６３ 右側線空隙処理コードセグメント ４６４ 右方探索進行コードセグメント ４６６ 上端線阻止物識別コードセグメント ４６８ テキスト阻止物識別コードセグメント ４７０ 上方探索進行コードセグメント ４７２，７８０，４８８，４９６ チェックボックス左
側阻止物識別コードセグメント ４７４，７８２，４９０，４９７ スキュー検出コード
セグメント ４７６，４８４，４９２，４９８ 端点識別コードセグ
メント ４７８，４８６，４９４，４９９ 探索進行コードセグ
メント
ド識別部 ４０８ タイプ２テキスト記入線下ラベル付きフィール
ド識別部 ４１０ タイプ３テキストボックスフィールド識別部 ４１２ テキスト記入線上方左側側境界位置決定部 ４１４ テキスト記入線上方右側側境界位置決定部 ４１６ テキスト記入線下方左側境界位置決定部 ４１８ テキスト記入線下方右側境界位置決定部 ４２０ 上端境界位置決定部 ４２１ テキストボックス上端境界位置決定部 ４２２ 下端線境界位置決定部 ４２４ 右側線空隙位置決定部 ４２５ 左側線空隙位置決定部 ４２６ チェックボックス左側境界位置決定部 ４２７ チェックボックス右側境界位置決定部 ４２８ チェックボックス上端境界位置決定部 ４２９ チェックボックス下端境界位置決定部 ４３０ スキュー検出コードセグメント ４３２ 阻止物識別コードセグメント ４３４ 左側境界識別コードセグメント ４３６ 左側線空隙処理コードセグメント ４３８ 左方探索進行コードセグメント ４４０ スキュー検出コードセグメント ４４２ 阻止物識別コードセグメント ４４４ 右側境界識別コードセグメント ４４６ 右側線空隙処理コードセグメント ４４８ 右方探索進行コードセグメント ４５０ スキュー検出コードセグメント ４５２ テキスト・線阻止物識別コードセグメント ４５４ 探索配列識別コードセグメント ４５５ 左側線空隙処理コードセグメント ４５６ 左方探索進行コードセグメント ４５８ スキュー検出コードセグメント ４６０ テキスト・線阻止物識別コードセグメント ４６２ 探索配列識別コードセグメント ４６３ 右側線空隙処理コードセグメント ４６４ 右方探索進行コードセグメント ４６６ 上端線阻止物識別コードセグメント ４６８ テキスト阻止物識別コードセグメント ４７０ 上方探索進行コードセグメント ４７２，７８０，４８８，４９６ チェックボックス左
側阻止物識別コードセグメント ４７４，７８２，４９０，４９７ スキュー検出コード
セグメント ４７６，４８４，４９２，４９８ 端点識別コードセグ
メント ４７８，４８６，４９４，４９９ 探索進行コードセグ
メント
Claims (37)
- 【請求項１】 ディジタル画像帳票におけるユーザ選択
フィールドを正確に位置決めするための対話型グラフィ
ックスシステムにおいて，ユーザ選択テキストフィール
ドに関係する情報を受信する入力手段と，前記入力手段
と接続され，前記情報にもとづいてユーザ選択フィール
ドの境界を決定するための境界位置決定手段とを備えた
グラフィックスシステム。 - 【請求項２】 請求項１記載のグラフィックスシステム
において，前記情報が，選択されたフィールド内の点の
ユーザ選択座標および，前記選択フィールドのフィール
ドタイプを含むグラフィックスシステム。 - 【請求項３】 請求項１記載のグラフィックスシステム
において，前記境界位置決定手段が，各々が特定のフィ
ールドタイプと関係づけられた１個以上のフィールド識
別手段と，各々がフィールド境界の特定の一部を識別す
るように構成された１個以上の位置決定手段とを含み，
前記１個以上のフィールド識別手段の各々が，前記１個
以上の位置決定手段の１個以上をユーザ選択フィールド
の境界を決定するために作動させるグラフィックスシス
テム。 - 【請求項４】 請求項３記載のグラフィックスシステム
において，複数のピクセル値を含むように適応された探
索配列をさらに備え，前記位置決定手段の１個以上が阻
止物を識別するために前記探索配列を利用するグラフィ
ックスシステム。 - 【請求項５】 請求項３記載のグラフィックスシステム
において，前記１個以上の位置決定手段のうちの少なく
とも１個がテキスト記入線を追跡し，前記１個以上の位
置決定手段が前記テキスト記入線の空隙の周囲の一定領
域のピクセルを前記テキスト記入線の連続を求めて探索
し，前記テキスト記入線の連続が位置決めされた場合，
テキスト記入線の途絶を識別するために自己を再帰的に
呼び出すグラフィックスシステム。 - 【請求項６】 請求項５記載のグラフィックスシステム
において，前記複数のフィールド識別手段が，関係する
ラベルがテキスト記入線の上側にある時にテキストフィ
ールド境界を識別する第１のフィールド識別手段と，関
係するラベルがテキスト記入線の下側にある時にテキス
トフィールド境界を識別する第２のフィールド識別手段
と，テキスト記入線がボックスの一部であり関係するラ
ベルがそのボックス内にある時にテキストフィールド境
界を識別する第３のフィールド識別手段とを含むグラフ
ィックスシステム。 - 【請求項７】 請求項６記載のグラフィックスシステム
において，前記１個以上のフィールド識別手段が，チェ
ックボックステキストフィールド境界を識別する第４の
フィールド識別手段を含むグラフィックスシステム。 - 【請求項８】 請求項３記載のグラフィックスシステム
において，前記１個以上のフィールド識別手段が，ユー
ザ識別フィールドタイプに従って個別に選択可能である
グラフィックスシステム。 - 【請求項９】 請求項１記載のグラフィックスシステム
において，前記複数の境界位置決定手段が，前記ユーザ
選択座標から下方へ横方向のテキスト記入線を求めて探
索するように構成された下端線境界位置決定手段を含
み，前記下端線境界位置決定手段が，前記第１，第２お
よび第３のテキストフィールド識別手段によって作動さ
せられるグラフィックスシステム。 - 【請求項１０】 請求項１記載のグラフィックスシステ
ムにおいて，前記１個以上の境界位置決定手段の各々
が，テキスト記入線の上側にユーザ選択座標を含む列の
左側に阻止物を位置決めするように構成され，かつ，阻
止物の位置にもとづきテキストフィールドの左側境界を
識別するテキスト記入線上方左側境界位置決定手段を含
み，前記テキスト記入線上方左側境界位置決定手段が，
前記第１および第３のテキストフィールド識別手段によ
って作動させられるグラフィックスシステム。 - 【請求項１１】 請求項３記載のグラフィックスシステ
ムにおいて，前記１個以上の境界位置決定手段が，テキ
スト記入線の上側にユーザ選択座標を含む列の右側に阻
止物を位置決めするように構成され，かつ阻止物の位置
にもとづきテキストフィールドの右側境界を識別するテ
キスト記入線上方右側境界位置決定手段を含み，前記テ
キスト記入線上方右側境界位置決定手段が，前記第１お
よび第３のテキストフィールド識別手段によって作動さ
せられるグラフィックスシステム。 - 【請求項１２】 請求項３記載のグラフィックスシステ
ムにおいて，前記１個以上の境界位置決定手段が，下端
線境界を含む行から上方へ横方向の線またはテキストの
いずれか一方の形式の阻止物を求めて探索するように構
成された上端境界位置決定手段を含み，前記上端境界位
置決定手段が，前記第１，第２および第３のテキストフ
ィールド識別手段によって作動させられるグラフィック
スシステム。 - 【請求項１３】 請求項３記載のグラフィックスシステ
ムにおいて，前記１個以上の境界位置決定手段が，テキ
スト記入線の下側のユーザ選択座標の左側に阻止物を位
置決めし，阻止物の位置にもとづきテキストフィールド
の左側境界を識別するテキスト記入線下方左側境界位置
決定手段を含み，前記テキスト記入線下方左側境界位置
決定手段が，前記第１，第２および第３のテキストフィ
ールド識別手段によって作動させられるグラフィックス
システム。 - 【請求項１４】 請求項３記載のグラフィックスシステ
ムにおいて，前記１個以上の境界位置決定手段が，テキ
スト記入線の下側のユーザ選択座標の右側に阻止物を位
置決めし，阻止物の位置にもとづきテキストフィールド
の右側境界を識別するテキスト記入線下方右側境界位置
決定手段を含み，前記テキスト記入線下方右側境界位置
決定手段が，前記第１，第２および第３のテキストフィ
ールド識別手段によって作動させられるグラフィックス
システム。 - 【請求項１５】 請求項１記載のグラフィックスシステ
ムにおいて，１本の線の空隙とその線の実際の終端とを
区別するための，１個以上の前記境界位置決定手段によ
って作動させられる，線空隙識別手段をさらに備えるグ
ラフィックスシステム。 - 【請求項１６】 請求項３記載のグラフィックスシステ
ムにおいて，前記１個以上の境界位置決定手段が，ユー
ザ選択座標を含む行の上側の上端阻止物を位置決めする
チェックボックス上端境界位置決定手段を含み，前記チ
ェックボックス上端境界位置決定手段が，前記第４のテ
キストフィールド識別手段によって作動させられるグラ
フィックスシステム。 - 【請求項１７】 請求項３記載のグラフィックスシステ
ムにおいて，前記１個以上の境界位置決定手段が，ユー
ザ選択座標の近傍の阻止物を位置決めし，阻止物の位置
にもとづき，チェックボックステキストフィールドの境
界を識別する１個以上のチェックボックス境界位置決定
手段を含み，前記チェックボックス右側境界位置決定手
段が，前記第４のテキストフィールド識別手段によって
作動させられるグラフィックスシステム。 - 【請求項１８】 請求項３記載のグラフィックスシステ
ムにおいて，前記１個以上の境界位置決定手段が，阻止
物の探索の際にピクセル値の探索配列を実施し，それに
より，前記１個以上の境界位置決定手段が阻止物の探索
の際に多数のピクセル値を考慮できるようにするグラフ
ィックスシステム。 - 【請求項１９】 請求項３記載のグラフィックスシステ
ムにおいて，前記１個以上の境界位置決定手段のうち１
個以上が，文字または線の損傷をその文字または線の終
端と誤解しないように，前記テキスト記入線を追跡中に
自己を再帰的に呼び出すグラフィックスシステム。 - 【請求項２０】 プロセッサと，ユーザが情報を入力す
るための１個以上のフィールドを有する帳票のディジタ
ル画像を記憶するための，前記プロセッサと接続された
記憶手段と，前記１個以上のフィールドのうちのユーザ
が選択したフィールドの境界を正確に識別するように構
成されたグラフィックスシステムと，を備え，前記グラ
フィックスシステムが，選択されたテキストフィールド
に関係するユーザ入力情報を受信するための入力手段
と，前記ユーザ入力情報にもとづき前記ユーザ選択フィ
ールドの境界を識別するための手段とを含むシステム。 - 【請求項２１】 請求項２０記載のシステムにおいて，
前記情報が，前記選択フィールド内のユーザ選択点の座
標と，前記選択フィールドのフィールドタイプの値とを
含むシステム。 - 【請求項２２】 請求項２１記載のシステムにおいて，
前記識別手段が，複数の境界位置決定手段を含み，各境
界位置決定手段が，フィールド境界の一部分を識別する
ように構成され，前記フィールドタイプに従って選択さ
れたフィールドの境界を識別するために選択的に実行さ
れるシステム。 - 【請求項２３】 請求項２２記載のシステムにおいて，
複数のピクセル値を含むように適応された探索配列をさ
らに備え，前記複数の境界位置決定手段の１個以上が，
阻止物を識別するために前記探索配列を利用するシステ
ム。 - 【請求項２４】 請求項２２記載のシステムにおいて，
前記複数の境界位置決定手段のうちの少なくとも１個が
テキスト記入線を追跡し，前記１個以上の境界位置決定
手段が前記テキスト記入線の空隙の周囲の一定領域のピ
クセルを前記テキスト記入線の連続を求めて探索し，前
記テキスト記入線の連続が位置決めされた場合，テキス
ト記入線の途絶を識別するために自己を再帰的に呼び出
すシステム。 - 【請求項２５】 請求項２１記載のシステムにおいて，
関係するラベルがテキスト記入線の上にある時にテキス
トフィールド境界を識別する第１のフィールド識別手段
と，関係するラベルがテキスト記入線の下にある時にテ
キストフィールド境界を識別する第２のフィールド識別
手段と，テキスト記入線がボックスの一部であり関係す
るラベルがそのボックス内にある時にテキストフィール
ド境界を識別する第３のフィールド識別手段とをさらに
備えたシステム。 - 【請求項２６】 請求項２０記載のシステムにおいて，
前記帳票のディジタル画像を受信するための手段をさら
に備えたシステム。 - 【請求項２７】 ディジタル画像帳票におけるユーザ選
択フィールドの境界を正確に位置決めするための方法に
おいて， ａ）選択されたテキストフィールドに関係する情報を受
信する工程と， ｂ）前記情報にもとづいて前記選択フィールドの境界を
決定する工程とを備えた方法。 - 【請求項２８】 請求項２７記載の方法において，ｃ）
前記フィールドタイプに従ってフィールド境界の一部分
を識別するために複数の境界位置決定処理のうちの１個
以上を選択的に実行させる工程をさらに備えた方法。 - 【請求項２９】 請求項２８記載の方法において，前記
工程ｃ）が， １）テキスト記入線を追跡する工程と， ２）前記テキスト記入線の空隙の周囲の一定領域のピク
セルを前記テキスト記入線の連続を求めて探索する工程
と， ３）前記テキスト記入線の連続が位置決めされた場合，
テキスト記入線の途絶を識別するために前記工程１）お
よび２）を再帰的に繰り返す工程とを有する方法。 - 【請求項３０】 請求項２７記載の方法において，
（ｃ）下端線境界を成す横方向のテキスト記入線を求め
て前記ユーザ選択座標から下方へ探索する工程と，
（ｄ）テキスト記入線の上側にユーザ選択座標を含む列
の左側に阻止物を探索し，前記左側阻止物にもとづき前
記フィールドの左側境界を形成する工程と，（ｅ）テキ
スト記入線の上側にユーザ選択座標を含む列の右側に阻
止物を探索し，前記右側阻止物にもとづき前記フィール
ドの右側境界を形成する工程と，（ｆ）前記下端線境界
を含む行から上方へ上端阻止物を探索する工程とをさら
に備えた方法。 - 【請求項３１】 請求項２７記載の方法において，
（ｃ）下端線境界を成す横方向のテキスト記入線を求め
て前記ユーザ選択座標から下方へ探索する工程と，
（ｄ）前記テキスト記入線の下側のユーザ選択座標の左
方へ左側阻止物を探索し，前記阻止物の位置にもとづ
き，前記テキストフィールドの左側境界を識別する工程
と，（ｅ）前記テキスト記入線の下側のユーザ選択座標
の右方へ右側阻止物を探索し，前記阻止物の位置にもと
づき，前記テキストフィールドの右側境界を識別する工
程と，（ｆ）前記下端線境界を含む行から上方へ上端阻
止物を探索する工程とをさらに備えた方法。 - 【請求項３２】 請求項２７記載の方法において，
（ｃ）下端線境界を成す横方向のテキスト記入線を求め
てユーザ選択座標から下方へ探索する工程と，（ｄ）前
記テキストフィールドの左側境界を形成する工程と，
（ｅ）前記テキストフィールドの右側境界を形成する工
程と，（ｆ）前記下端線境界を含む行から上方へ上端阻
止物を探索する工程とをさらに備えた方法。 - 【請求項３３】 請求項３２記載の方法において，前記
工程（ｄ）がさらに，（１）前記テキスト記入線の上側
の前記ユーザ選択座標を含む列の上方左側阻止物を左方
へ探索し，前記阻止物にもとづき前記フィールドの第１
の左側境界を形成する工程と，（２）前記テキスト記入
線の下側の前記ユーザ選択座標の下方左側阻止物を左方
へ探索し，前記阻止物の位置にもとづき，前記フィール
ドの第２の左側境界を識別する工程と，（３）前記第１
および第２の左側境界のうち，前記ユーザ選択座標に近
いほうの一方の左側境界を選択する工程とを含む方法。 - 【請求項３４】 請求項３２記載の方法において，前記
工程（ｅ）がさらに，（１）前記テキスト記入線の上側
の前記ユーザ選択座標を含む列の上方右側阻止物を右方
へ探索し，前記阻止物にもとづき前記フィールドの第１
の右側境界を形成する工程と，（２）前記テキスト記入
線の下側の前記ユーザ選択座標の下方右側阻止物を右方
へ探索し，前記阻止物の位置にもとづき，前記フィール
ドの第２の右側境界を識別する工程と，（３）前記第１
および第２の右側境界のうち，前記ユーザ選択座標に近
いほうの一方の右側境界を選択する工程とを含む方法。 - 【請求項３５】 プロセッサ，出力装置，入力装置およ
び記憶装置を備えるコンピュータシステムに，前記記憶
装置に記憶されたディジタル化された帳票におけるユー
ザの選択したフィールドの境界を識別させるためのコン
ピュータ可読プログラムコードを有したコンピュータ媒
体において， ａ）前記ディジタル化帳票のユーザ選択フィールドに関
係するユーザ入力情報を受信する工程と， ｂ）前記ユーザ入力情報にもとづき前記選択されたフィ
ールドの境界を識別する工程とを前記コンピュータシス
テムに実行させるためのコンピュータ可読プログラムコ
ードを有することを特徴とするコンピュータ媒体。 - 【請求項３６】 請求項３５記載のコンピュータ媒体に
おいて， ｃ）前記ユーザ入力情報に従ってフィールド境界の一部
分を識別するために複数の境界位置決定手段のうちの１
個以上を選択的に実行させる工程を前記コンピュータシ
ステムに実行させるためのコンピュータ可読プログラム
コードをさらに有するコンピュータ媒体。 - 【請求項３７】 請求項３６記載のコンピュータ媒体に
おいて，前記工程ｃ）が １）テキスト記入線を追跡する工程と， ２）前記テキスト記入線の空隙の周囲の一定領域のピク
セルを前記テキスト記入線の連続を求めて探索する工程
と， ３）前記テキスト記入線の連続が位置決めされた場合，
テキスト記入線の途絶を識別するために前記工程１）お
よび２）を再帰的に呼び出す工程とを含むコンピュータ
媒体。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/580,845 | 1995-12-29 | ||
| US08/580,845 US5815595A (en) | 1995-12-29 | 1995-12-29 | Method and apparatus for identifying text fields and checkboxes in digitized images |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH09185477A true JPH09185477A (ja) | 1997-07-15 |
Family
ID=24322806
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8250744A Pending JPH09185477A (ja) | 1995-12-29 | 1996-09-20 | ディジタル画像におけるテキストフィールドおよびチェックボックスを識別する方法および装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5815595A (ja) |
| JP (1) | JPH09185477A (ja) |
Families Citing this family (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6023534A (en) * | 1997-08-04 | 2000-02-08 | Xerox Corporation | Method of extracting image data from an area generated with a halftone pattern |
| US6741737B1 (en) | 1999-03-18 | 2004-05-25 | Choicepoint Asset Company | System and method for the secure data entry from document images |
| US6400845B1 (en) | 1999-04-23 | 2002-06-04 | Computer Services, Inc. | System and method for data extraction from digital images |
| US6535229B1 (en) | 1999-06-29 | 2003-03-18 | International Business Machines Corporation | Graphical user interface for selection of options within mutually exclusive subsets |
| FR2806814B1 (fr) * | 2000-03-22 | 2006-02-03 | Oce Ind Sa | Procede de reconnaissance et d'indexation de documents |
| US6832726B2 (en) | 2000-12-19 | 2004-12-21 | Zih Corp. | Barcode optical character recognition |
| US7311256B2 (en) * | 2000-12-19 | 2007-12-25 | Zih Corp. | Barcode optical character recognition |
| JP3705216B2 (ja) * | 2001-02-28 | 2005-10-12 | 日本電気株式会社 | 文字記入枠検出方法、文字記入枠検出装置及びプログラム |
| US7283274B2 (en) * | 2001-10-26 | 2007-10-16 | Hewlett-Packard Development Company, L.P. | Method and system for printing user data to form documents |
| US7424672B2 (en) * | 2003-10-03 | 2008-09-09 | Hewlett-Packard Development Company, L.P. | System and method of specifying image document layout definition |
| JP2006065547A (ja) * | 2004-08-26 | 2006-03-09 | Kyocera Corp | 携帯端末、コンピュータの制御方法及びプログラム |
| US7581169B2 (en) | 2005-01-14 | 2009-08-25 | Nicholas James Thomson | Method and apparatus for form automatic layout |
| US20090183350A1 (en) * | 2008-01-17 | 2009-07-23 | Wetsco, Inc. | Method for Ultrasound Probe Repair |
| JP5539126B2 (ja) * | 2010-09-09 | 2014-07-02 | キヤノン株式会社 | データ処理装置、制御方法、及びプログラム |
| US9798711B2 (en) * | 2012-05-31 | 2017-10-24 | Xerox Corporation | Method and system for generating a graphical organization of a page |
| US9071785B2 (en) | 2013-02-15 | 2015-06-30 | Gradeable, Inc. | Adjusting perspective distortion of an image |
| CN106687992B (zh) * | 2014-07-10 | 2021-01-12 | 赛诺菲-安万特德国有限公司 | 用于执行光学字符识别的装置和方法 |
| US11455762B2 (en) | 2017-12-14 | 2022-09-27 | Adobe Inc. | Text border tool and enhanced corner options for background shading |
| CN110543624B (zh) * | 2018-05-28 | 2023-06-23 | 珠海金山办公软件有限公司 | 一种pdf文档中复选框的识别方法、装置及电子设备 |
| US10810403B2 (en) | 2018-10-30 | 2020-10-20 | AMI Holdings Limited | Apparatus and method for coordinating the matching and initial communications between individuals in a dating application |
| US11050688B2 (en) * | 2018-10-30 | 2021-06-29 | AMI Holdings Limited | Apparatus and method for improving communication between matched individuals |
| US11012387B2 (en) | 2018-10-30 | 2021-05-18 | AMI Holdings Limited | Apparatus and method for matching individuals during an ephemeral time period based upon voting and matching criteria |
| CN112329641B (zh) * | 2020-11-06 | 2024-06-18 | 上海恒生聚源数据服务有限公司 | 一种表格识别方法、装置、设备及可读存储介质 |
| CN114299274B (zh) * | 2021-12-29 | 2022-08-09 | 湖北博盛数字教育服务有限公司 | 一种问卷调查识别方法及系统 |
| US20240378374A1 (en) * | 2023-05-09 | 2024-11-14 | Apple Inc. | Editable form field detection |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4553206A (en) * | 1983-10-03 | 1985-11-12 | Wang Laboratories, Inc. | Image storage and retrieval |
| JPH01155484A (ja) * | 1987-12-11 | 1989-06-19 | Toshiba Corp | 文字読取装置 |
| EP0358815B1 (en) * | 1988-09-12 | 1993-05-26 | Océ-Nederland B.V. | System and method for automatic segmentation |
| US5001769A (en) * | 1988-12-20 | 1991-03-19 | Educational Testing Service | Image processing system |
| US5140650A (en) * | 1989-02-02 | 1992-08-18 | International Business Machines Corporation | Computer-implemented method for automatic extraction of data from printed forms |
| IL91220A (en) * | 1989-08-04 | 1995-03-30 | Ibm Israel | Compression of information |
| US5140139A (en) * | 1989-11-13 | 1992-08-18 | Cognitronics Corporation | Preparing mark/read documents with markable boxes and locating the boxes from the document scan data |
| US5191525A (en) * | 1990-01-16 | 1993-03-02 | Digital Image Systems, Corporation | System and method for extraction of data from documents for subsequent processing |
| US5050222A (en) * | 1990-05-21 | 1991-09-17 | Eastman Kodak Company | Polygon-based technique for the automatic classification of text and graphics components from digitized paper-based forms |
| US5363214A (en) * | 1990-05-30 | 1994-11-08 | Xerox Corporation | Facsimile transmission system |
| EP0461817A3 (en) * | 1990-06-15 | 1993-11-18 | American Telephone & Telegraph | Image segmenting apparatus and methods |
| US5253305A (en) * | 1991-06-25 | 1993-10-12 | Industrial Technology Research Institute | Character boundary identification method and system |
| US5418865A (en) * | 1992-03-20 | 1995-05-23 | Xerox Corporation | Mark sensing on a form |
| US5416849A (en) * | 1992-10-21 | 1995-05-16 | International Business Machines Corporation | Data processing system and method for field extraction of scanned images of document forms |
| US5555325A (en) * | 1993-10-22 | 1996-09-10 | Lockheed Martin Federal Systems, Inc. | Data capture variable priority method and system for managing varying processing capacities |
-
1995
- 1995-12-29 US US08/580,845 patent/US5815595A/en not_active Expired - Lifetime
-
1996
- 1996-09-20 JP JP8250744A patent/JPH09185477A/ja active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| US5815595A (en) | 1998-09-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH09185477A (ja) | ディジタル画像におけるテキストフィールドおよびチェックボックスを識別する方法および装置 | |
| US7636483B2 (en) | Code type determining method and code boundary detecting method | |
| US8064729B2 (en) | Image skew detection apparatus and methods | |
| EP0821318A2 (en) | Apparatus and method for segmenting image data into windows and for classifying windows as image types | |
| US7729536B2 (en) | Boundary extracting method, program, and device using the same | |
| JPH07141463A (ja) | ２値画像内の機械印刷された金額の検出方法 | |
| JPH1139428A (ja) | 文書映像の方向修正方法 | |
| US6771842B1 (en) | Document image skew detection method | |
| JP3215163B2 (ja) | 罫線識別方法及び領域識別方法 | |
| JPH08317193A (ja) | ディジタル化画像の縦横ラインを検知し修正する方法および装置 | |
| US11710331B2 (en) | Systems and methods for separating ligature characters in digitized document images | |
| JPH0969136A (ja) | 文書方向判定方法及び装置及び文字認識装置、及びコンピュータ制御装置 | |
| CN117671715A (zh) | 图像信息提取方法、装置、计算机设备及存储介质 | |
| JP2005234845A (ja) | 画像処理装置、画像処理方法、文字認識装置、プログラムおよび記録媒体 | |
| JPH07230525A (ja) | 罫線認識方法及び表処理方法 | |
| US7103220B2 (en) | Image processing apparatus, method and program, and storage medium | |
| CN100456317C (zh) | 行方向判定方法以及装置 | |
| CN113489856A (zh) | 图像读取装置 | |
| JP2002366893A (ja) | 帳票認識方法 | |
| JP4204185B2 (ja) | 文字認識装置、文字認識方法、および記録媒体 | |
| KR101437286B1 (ko) | 디지털 컨텐츠 식별 방법 및 장치 | |
| JP2674475B2 (ja) | 文字読取装置 | |
| JPH0916712A (ja) | 文書読取装置 | |
| CN112668372B (zh) | 字符识别方法和字符识别装置 | |
| JP2022186250A (ja) | 画像処理装置、画像処理方法、及びプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040323 |