JPH04306067A - 画像処理方法および画像処理装置 - Google Patents
画像処理方法および画像処理装置Info
- Publication number
- JPH04306067A JPH04306067A JP3216456A JP21645691A JPH04306067A JP H04306067 A JPH04306067 A JP H04306067A JP 3216456 A JP3216456 A JP 3216456A JP 21645691 A JP21645691 A JP 21645691A JP H04306067 A JPH04306067 A JP H04306067A
- Authority
- JP
- Japan
- Prior art keywords
- image
- candidate
- fiducial
- mark
- candidates
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 29
- 238000012545 processing Methods 0.000 abstract description 5
- 238000001514 detection method Methods 0.000 abstract 2
- 238000012360 testing method Methods 0.000 description 12
- 230000008901 benefit Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000000605 extraction Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 238000012937 correction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/387—Composing, repositioning or otherwise geometrically modifying originals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/24—Aligning, centring, orientation detection or correction of the image
- G06V10/245—Aligning, centring, orientation detection or correction of the image by locating a pattern; Special marks for positioning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/38—Circuits or arrangements for blanking or otherwise eliminating unwanted parts of pictures
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Image Input (AREA)
- Editing Of Facsimile Originals (AREA)
- Facsimile Image Signal Circuits (AREA)
- Radar Systems Or Details Thereof (AREA)
- Length-Measuring Devices Using Wave Or Particle Radiation (AREA)
- Eye Examination Apparatus (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は画像処理に関し、特に、
所定の領域を画像内に正確に配置する方法に関する。
所定の領域を画像内に正確に配置する方法に関する。
【０００２】
【従来の技術】従来技術に係る画像領域識別システムは
、通常、明確にその輪郭をたどることが可能でかつ他の
画像情報とは容易に識別可能な基準となるマークを用い
て機能するように設計されてきた。これらの基準マーク
は、通常、走査される画像の周囲に沿ってあるいはその
隅に配置された規則的なパターンであり、突出している
という欠点を有している。従来技術に係るシステムにお
いては、さらに、走査される画像が広範囲にわたって歪
を有さずノイズも有さないという仮定の下に画像登録を
実行する。しかしながら、走査された画像に対する歪や
修正は不可避のものである。ある場合には、走査された
画像に対する歪は非線型である。このような歪を修正す
るためには、単一のスキュー／オフセット修正では不充
分である。
、通常、明確にその輪郭をたどることが可能でかつ他の
画像情報とは容易に識別可能な基準となるマークを用い
て機能するように設計されてきた。これらの基準マーク
は、通常、走査される画像の周囲に沿ってあるいはその
隅に配置された規則的なパターンであり、突出している
という欠点を有している。従来技術に係るシステムにお
いては、さらに、走査される画像が広範囲にわたって歪
を有さずノイズも有さないという仮定の下に画像登録を
実行する。しかしながら、走査された画像に対する歪や
修正は不可避のものである。ある場合には、走査された
画像に対する歪は非線型である。このような歪を修正す
るためには、単一のスキュー／オフセット修正では不充
分である。
【０００３】
【発明が解決しようとする課題】従来技術に係るあるシ
ステムは、走査された画像に誘起された真の画像に対す
る非線型歪を個々の線型近似技法を用いて保証するため
に、画像表面全体にわたって配置された複数個の基準マ
ークを用いることを提案している。しかしながら、この
システムにおいては、保証された画像を生成するために
実際の画像の制御された二次走査が必要となる。多くの
画像走査応用例においては、このような制御された二次
走査を得ることは不可能である。さらに、この従来技術
に係るシステムの利用は、全ての基準マークが走査され
る画像中にありかつ全てのマークが幸運にも検出される
ような応用例のみに限られている。加えて、この従来技
術に係るシステムは、画像の特定の領域が誤って基準マ
ークとして検出されてしまうような場合には満足に機能
し得ない。
ステムは、走査された画像に誘起された真の画像に対す
る非線型歪を個々の線型近似技法を用いて保証するため
に、画像表面全体にわたって配置された複数個の基準マ
ークを用いることを提案している。しかしながら、この
システムにおいては、保証された画像を生成するために
実際の画像の制御された二次走査が必要となる。多くの
画像走査応用例においては、このような制御された二次
走査を得ることは不可能である。さらに、この従来技術
に係るシステムの利用は、全ての基準マークが走査され
る画像中にありかつ全てのマークが幸運にも検出される
ような応用例のみに限られている。加えて、この従来技
術に係るシステムは、画像の特定の領域が誤って基準マ
ークとして検出されてしまうような場合には満足に機能
し得ない。
【０００４】
【課題を解決するための手段】従来技術に係る画像領域
識別システムにおける困難は、本発明の一側面に従って
、マークの候補の組から基準マークの組と画像歪ファク
タを導出する反復プロセスを用いることによって克服さ
れる。まず、走査される画像の複数個の所定の領域の各
々の内部から一つずつマークが選択され、候補となるマ
ークの組が決定される。その後、画像歪ファクタの推定
値の組が導出される。この導出はこの時点での基準マー
クの候補の組に基づくものであり、走査される画像と同
一の型の理想的に登録された画像に関係して計算される
。基準マークの予想位置が、前記推定された画像歪ファ
クタと前記理想的に登録された画像における基準マーク
の既知の位置とを用いて導出される。基準マークの各々
の候補の実際の位置とその予想された位置との差が所定
のスレッショルドよりも大きい場合には、この基準マー
クの候補の組から少なくとも一つの候補が除去されて新
たな基準マークの候補の組が生成される。この推定・除
去プロセスは、新たな基準マークの候補の組を用いて、
候補の組に残存している全てのマークがその予想位置か
ら所定の距離以内に存在するようになるまで反復される
。
識別システムにおける困難は、本発明の一側面に従って
、マークの候補の組から基準マークの組と画像歪ファク
タを導出する反復プロセスを用いることによって克服さ
れる。まず、走査される画像の複数個の所定の領域の各
々の内部から一つずつマークが選択され、候補となるマ
ークの組が決定される。その後、画像歪ファクタの推定
値の組が導出される。この導出はこの時点での基準マー
クの候補の組に基づくものであり、走査される画像と同
一の型の理想的に登録された画像に関係して計算される
。基準マークの予想位置が、前記推定された画像歪ファ
クタと前記理想的に登録された画像における基準マーク
の既知の位置とを用いて導出される。基準マークの各々
の候補の実際の位置とその予想された位置との差が所定
のスレッショルドよりも大きい場合には、この基準マー
クの候補の組から少なくとも一つの候補が除去されて新
たな基準マークの候補の組が生成される。この推定・除
去プロセスは、新たな基準マークの候補の組を用いて、
候補の組に残存している全てのマークがその予想位置か
ら所定の距離以内に存在するようになるまで反復される
。
【０００５】
【実施例】図１は、本発明に係る画像領域配置・情報抽
出システムの実施例を簡潔に示したブロック図である。 当該システムは、ファクシミリ（ＦＡＸ）ボード及び画
像を取り込むために機構を備えたコンピュータを有して
いる。本実施例においては、コンピュータはエイ・ティ
ー・アンド・ティー（ＡＴ＆Ｔ）社製６３８６ワークグ
ループシステム（ＷＧＳ）であり、これは、さらに、プ
ロセシングユニット１０２、メモリ１０３及びディスク
ストレージユニット（ＤＩＳＫ）１０４より成り立って
いる。内部周辺機器として含まれているのは、エイ・テ
ィー・アンド・ティー社製ファクスコネクション（ＦＡ
Ｘ ＣＯＮ−２０）ＦＡＸボード１０５である。ＦＡ
Ｘボード１０５は、直接ダイアルネットワーク（ＤＤＤ
）１０７、すなわち公衆電話ネットワーク、を介してフ
ァクシミリ（ＦＡＸ）１０６に接続されている。ＦＡＸ
ボード１０５は、ＦＡＸ１０６によって走査され伝送さ
れた画像を受信することが可能である。さらに、エイ・
ティー・アンド・ティー社製６３８６ワークグループシ
ステム（ＷＧＳ）には、走査された画像表現を供給する
ための文書スキャナオプション１０８が接続されている
。 前記全てのコンポーネントは公知のものでありかつ市販
されているものである。
出システムの実施例を簡潔に示したブロック図である。 当該システムは、ファクシミリ（ＦＡＸ）ボード及び画
像を取り込むために機構を備えたコンピュータを有して
いる。本実施例においては、コンピュータはエイ・ティ
ー・アンド・ティー（ＡＴ＆Ｔ）社製６３８６ワークグ
ループシステム（ＷＧＳ）であり、これは、さらに、プ
ロセシングユニット１０２、メモリ１０３及びディスク
ストレージユニット（ＤＩＳＫ）１０４より成り立って
いる。内部周辺機器として含まれているのは、エイ・テ
ィー・アンド・ティー社製ファクスコネクション（ＦＡ
Ｘ ＣＯＮ−２０）ＦＡＸボード１０５である。ＦＡ
Ｘボード１０５は、直接ダイアルネットワーク（ＤＤＤ
）１０７、すなわち公衆電話ネットワーク、を介してフ
ァクシミリ（ＦＡＸ）１０６に接続されている。ＦＡＸ
ボード１０５は、ＦＡＸ１０６によって走査され伝送さ
れた画像を受信することが可能である。さらに、エイ・
ティー・アンド・ティー社製６３８６ワークグループシ
ステム（ＷＧＳ）には、走査された画像表現を供給する
ための文書スキャナオプション１０８が接続されている
。 前記全てのコンポーネントは公知のものでありかつ市販
されているものである。
【０００６】図２は、本発明に係る基準マーク配置・利
用ルーチンの具体例を示した流れ図である。このルーチ
ンは、画像の登録が決定されるべきであると決定された
場合にステップ２０１から開始される。通常、これは前
記画像の特定の予め定められた領域を決定する目的のも
のである。このような決定は、例えばＦＡＸボード１０
５（図１）によってファクシミリ伝送が受信された際に
自動的になされる。あるいは、ユーザがエイ・ティー・
アンド・ティー６３８６ワークグループシステム（ＷＧ
Ｓ）１０１（図１）のキーボードのコマンドラインから
適切なコマンドを入力することによってこの種の決定が
マニュアルでなされ得る。ステップ２０２においては、
前記理想的に登録された画像に係る記述がメモリ１０３
（図１）に読み込まれる。この記述は、少なくとも期待
される基準マークの位置及び識別さるべき画像上の他の
領域の位置を含むものである。通常、この記述はＤＩＳ
Ｋ１０４（図１）にストアされる。
用ルーチンの具体例を示した流れ図である。このルーチ
ンは、画像の登録が決定されるべきであると決定された
場合にステップ２０１から開始される。通常、これは前
記画像の特定の予め定められた領域を決定する目的のも
のである。このような決定は、例えばＦＡＸボード１０
５（図１）によってファクシミリ伝送が受信された際に
自動的になされる。あるいは、ユーザがエイ・ティー・
アンド・ティー６３８６ワークグループシステム（ＷＧ
Ｓ）１０１（図１）のキーボードのコマンドラインから
適切なコマンドを入力することによってこの種の決定が
マニュアルでなされ得る。ステップ２０２においては、
前記理想的に登録された画像に係る記述がメモリ１０３
（図１）に読み込まれる。この記述は、少なくとも期待
される基準マークの位置及び識別さるべき画像上の他の
領域の位置を含むものである。通常、この記述はＤＩＳ
Ｋ１０４（図１）にストアされる。
【０００７】画像における各々のマークの出現は、マー
クスタイルを規定する特性の組によって記述され得るも
のである。各々のマークは所定のスタイルを有しており
、画像における各々のマークに対するスタイルは同一で
ある必要はない。この種のスタイルの一例は、ブレット
すなわち塗りつぶされた黒丸である。この種のスタイル
の他の例は、十字線である。よって、各々の位置に見い
だされるべき各々のマークの特性に係る記述は理想的に
登録された画像に係る記述においても含まれ得るため、
一つの画像内に相異なったスタイルの相異なったマーク
が用いられ得る。
クスタイルを規定する特性の組によって記述され得るも
のである。各々のマークは所定のスタイルを有しており
、画像における各々のマークに対するスタイルは同一で
ある必要はない。この種のスタイルの一例は、ブレット
すなわち塗りつぶされた黒丸である。この種のスタイル
の他の例は、十字線である。よって、各々の位置に見い
だされるべき各々のマークの特性に係る記述は理想的に
登録された画像に係る記述においても含まれ得るため、
一つの画像内に相異なったスタイルの相異なったマーク
が用いられ得る。
【０００８】走査された画像を構成するデータは、ステ
ップ２０３においてメモリ１０３（図１）に読み込まれ
る。走査された画像を構成するデータは、ＤＩＳＫ１０
４（図１）、ＦＡＸボード１０５、及びオプション文書
スキャナ１０８（図１）等の複数のデータ源から読み込
まれる。このデータ源の数には制限はない。特定の予め
定められた領域の位置が識別さるべき画像は、前記複数
のデータ源のいずれかから供給される。通常、画像が走
査されて直接メモリに読み込まれる、走査された画像が
通信システムを介して受信されるあるいはマスストレー
ジ媒体から読み込まれる。
ップ２０３においてメモリ１０３（図１）に読み込まれ
る。走査された画像を構成するデータは、ＤＩＳＫ１０
４（図１）、ＦＡＸボード１０５、及びオプション文書
スキャナ１０８（図１）等の複数のデータ源から読み込
まれる。このデータ源の数には制限はない。特定の予め
定められた領域の位置が識別さるべき画像は、前記複数
のデータ源のいずれかから供給される。通常、画像が走
査されて直接メモリに読み込まれる、走査された画像が
通信システムを介して受信されるあるいはマスストレー
ジ媒体から読み込まれる。
【０００９】理想的に登録された画像に係る記述におい
て記述された各々の基準マークに関して、走査された画
像の所定の領域がステップ２０４において検索される。 この検索の目的は、予め規定された特性の組に基づく領
域内に期待される基準マークを最もよく近似しているマ
ークを見いだすことである。前記特性には、通常、期待
されるマークの形状及び期待される位置が含まれている
。検索領域は、前記理想的に登録された画像における基
準マークの期待される位置をその中心とし、この中心位
置から所定の大きさだけ拡張されたものである。この検
索領域以内の所定の型の連結されたピクセルよりなる全
てのマークが識別される。本実施例においては、マーク
は黒ピクセルより成り立っている。その後、所定の基準
の組に基づいて候補マークが選択される。本発明の一実
施例においては、選択されるマークは期待される基準マ
ークを最もよく近似しているマークである。塗りつぶさ
れた円形基準マーク、すなわちブレット、の場合には、
期待されている基準マークを最もよく近似しているマー
クの決定は、ピクセルの集合、これはおおよそ四角形で
あるが、そのアスペクト比及びその重心の位置、これは
前記マークの中心に近いものであるが、それらを用いる
。その後、選択された基準マーク候補が基準マーク候補
の組に加えられる。ステップ２０５においては、前記理
想的に登録された画像に関した画像歪ファクタの組の推
定値が決定される。ある実施例においては、画像歪ファ
クタの組は、全体の画像のスキュー、スケーリング及び
回転を含んでいる。各々の画像歪ファクタはサブルーチ
ンにおいて計算される。このサブルーチンはステップ２
０５において起動される。全体の画像のスキュー、スケ
ーリング及び回転を計算するためのルーチンについては
以下に記述される。
て記述された各々の基準マークに関して、走査された画
像の所定の領域がステップ２０４において検索される。 この検索の目的は、予め規定された特性の組に基づく領
域内に期待される基準マークを最もよく近似しているマ
ークを見いだすことである。前記特性には、通常、期待
されるマークの形状及び期待される位置が含まれている
。検索領域は、前記理想的に登録された画像における基
準マークの期待される位置をその中心とし、この中心位
置から所定の大きさだけ拡張されたものである。この検
索領域以内の所定の型の連結されたピクセルよりなる全
てのマークが識別される。本実施例においては、マーク
は黒ピクセルより成り立っている。その後、所定の基準
の組に基づいて候補マークが選択される。本発明の一実
施例においては、選択されるマークは期待される基準マ
ークを最もよく近似しているマークである。塗りつぶさ
れた円形基準マーク、すなわちブレット、の場合には、
期待されている基準マークを最もよく近似しているマー
クの決定は、ピクセルの集合、これはおおよそ四角形で
あるが、そのアスペクト比及びその重心の位置、これは
前記マークの中心に近いものであるが、それらを用いる
。その後、選択された基準マーク候補が基準マーク候補
の組に加えられる。ステップ２０５においては、前記理
想的に登録された画像に関した画像歪ファクタの組の推
定値が決定される。ある実施例においては、画像歪ファ
クタの組は、全体の画像のスキュー、スケーリング及び
回転を含んでいる。各々の画像歪ファクタはサブルーチ
ンにおいて計算される。このサブルーチンはステップ２
０５において起動される。全体の画像のスキュー、スケ
ーリング及び回転を計算するためのルーチンについては
以下に記述される。
【００１０】次いで、条件分岐点２０６において、全て
の基準マーク候補がその期待される位置から所定の許容
範囲外にあるか否かがテストされる。ステップ２０６の
結果がＹＥＳである場合には、制御がステップ２０７に
移り少なくとも一つのマークが基準マーク候補の組から
除去される。本発明の一実施例においては、その期待さ
れた位置から最も離れているマークが基準マーク候補の
組から除去される。すなわち、基準マーク候補の新しい
組が形成される。その後、制御がステップ２０５に戻っ
て新しい基準マークの組を用いて画像歪ファクタの新し
い組が計算される。ステップ２０６におけるテスト結果
がＮＯである場合には、この時点の基準マーク候補の組
に属する基準マーク候補の各々はその期待される位置か
ら所定の許容範囲内に存在する。候補マークを除去する
必要はない。制御はオプションステップ２０８に移って
、予め定められた基準に基づいて、新たな基準マークが
基準マーク候補の組に追加されるべきであるか否かがテ
ストされる。ステップ２０８に関するテスト基準は各々
の実施例に依存する。
の基準マーク候補がその期待される位置から所定の許容
範囲外にあるか否かがテストされる。ステップ２０６の
結果がＹＥＳである場合には、制御がステップ２０７に
移り少なくとも一つのマークが基準マーク候補の組から
除去される。本発明の一実施例においては、その期待さ
れた位置から最も離れているマークが基準マーク候補の
組から除去される。すなわち、基準マーク候補の新しい
組が形成される。その後、制御がステップ２０５に戻っ
て新しい基準マークの組を用いて画像歪ファクタの新し
い組が計算される。ステップ２０６におけるテスト結果
がＮＯである場合には、この時点の基準マーク候補の組
に属する基準マーク候補の各々はその期待される位置か
ら所定の許容範囲内に存在する。候補マークを除去する
必要はない。制御はオプションステップ２０８に移って
、予め定められた基準に基づいて、新たな基準マークが
基準マーク候補の組に追加されるべきであるか否かがテ
ストされる。ステップ２０８に関するテスト基準は各々
の実施例に依存する。
【００１１】テスト基準の例は、ステップ２０８を含む
ループを通じてテストを通過したものの数が所定の数を
超過したことあるいは理想的に登録された画像と予測さ
れた画像との差が所定の値に到達したことである。この
ようにして追加されたマークは、基準マークである可能
性を有しながらもステップ２０４において基準マーク候
補の組に追加されなかったものあるいは以前に拒絶され
たマークである。その時点で基準マーク候補の組に含ま
れるマークを有さない画像中の領域におけるマークのみ
が考慮される。かつて基準マーク候補の組に属しており
かつそこから除去されたマークがこの段階で基準マーク
候補の組に再び追加されることも有り得るが、追加され
るべきマークを選択するために選ばれた方法及びマーク
が追加されるべきか否かを決定するための基準がエンド
レスループとならないことを確認することは本発明に係
る方法をインプリメントする者の責任である。このよう
なインプリメントの一例においては、以前に考慮されか
つ基準マーク候補の組から除去されたマークは再び考慮
されることがなく、ステップ２０８が実行される回数が
理想的に登録された画像において期待される基準マーク
の数に制限されている。
ループを通じてテストを通過したものの数が所定の数を
超過したことあるいは理想的に登録された画像と予測さ
れた画像との差が所定の値に到達したことである。この
ようにして追加されたマークは、基準マークである可能
性を有しながらもステップ２０４において基準マーク候
補の組に追加されなかったものあるいは以前に拒絶され
たマークである。その時点で基準マーク候補の組に含ま
れるマークを有さない画像中の領域におけるマークのみ
が考慮される。かつて基準マーク候補の組に属しており
かつそこから除去されたマークがこの段階で基準マーク
候補の組に再び追加されることも有り得るが、追加され
るべきマークを選択するために選ばれた方法及びマーク
が追加されるべきか否かを決定するための基準がエンド
レスループとならないことを確認することは本発明に係
る方法をインプリメントする者の責任である。このよう
なインプリメントの一例においては、以前に考慮されか
つ基準マーク候補の組から除去されたマークは再び考慮
されることがなく、ステップ２０８が実行される回数が
理想的に登録された画像において期待される基準マーク
の数に制限されている。
【００１２】ステップ２０８におけるテスト結果がＹＥ
Ｓである場合には、制御はステップ２０９に移って選択
された新たな基準マーク候補を基準マーク候補の組に実
際に追加される。その後、制御はステップ２０５に移っ
て画像歪ファクタの組に対する新たな値の組が計算され
る。ステップ２０８における結果がＮＯである場合には
、制御はステップ１０に移って決定さるべき各々の領域
の位置が画像歪ファクタの組のその時点での値を用いて
計算される。このルーチンはステップ２１１において終
了する。
Ｓである場合には、制御はステップ２０９に移って選択
された新たな基準マーク候補を基準マーク候補の組に実
際に追加される。その後、制御はステップ２０５に移っ
て画像歪ファクタの組に対する新たな値の組が計算され
る。ステップ２０８における結果がＮＯである場合には
、制御はステップ１０に移って決定さるべき各々の領域
の位置が画像歪ファクタの組のその時点での値を用いて
計算される。このルーチンはステップ２１１において終
了する。
【００１３】理想的に登録された画像に対する画像スケ
ーリングが、本発明の望ましい実施例においては以下の
ように計算される。まず、最外部に位置する４つの基準
マークが識別される。これらのマークの位置が画像のコ
ーナーに限定されていないことに留意することは非常に
重要である。むしろ、基準マークの組が目立たないよう
にどこに配置されていようとも、走査された画像内の４
つの最外部に位置するマークが識別されることになる。 これらの最外部に認識されたマークは、左上、右上、左
下及び右下として参照される。走査された画像における
これら最外部マークの位置は、ＵＬ、ＵＲ、ＬＬ及びＬ
Ｒである。さらに、理想的に登録された画像における各
々のマークの対応する位置は、ＩＵＬ、ＩＵＲ、ＩＬＬ
及びＩＬＲとして参照される。以下、ある点のＸ座標を
”．Ｘ”という添字で表わし、ある点のＹ座標を”．Ｙ
”という添字で表わすこととする。画像の上部のスケー
ルファクタは ＦＸ１＝（ＩＵＲ．Ｘ−ＩＵＬ．Ｘ）／（ＵＲ．Ｘ−Ｕ
Ｌ．Ｘ）であり、画像の下部のスケールファクタはＦＸ
２＝（ＩＬＲ．Ｘ−ＩＬＬ．Ｘ）／（ＬＲ．Ｘ−ＬＬ．
Ｘ）である。Ｙ座標の任意の位置におけるスケーリング
ファクタは ＦＸＡＴＹ（Ｙ）＝ＦＸ１＋（Ｙ−ＵＲ．Ｙ）＊（ＦＸ
２−ＦＸ１）／（ＵＲ．Ｘ−ＵＬ．Ｘ） と計算される。同様の計算がＸ座標の任意の位置におけ
るスケーリングファクタを計算するために行なわれる。 計算されたスケーリングファクタは走査された画像上の
点の計算を調整するために用いられる。例えば、理想的
に登録された画像における任意の点ＩＰに対して走査さ
れた画像におけるＸ座標の予想される値は、ＰＰ．Ｘ＝
ＩＰ．Ｘ＊ＦＸＡＴＹ（ＩＰ．Ｙ）となる。上述されて
いるように、基準マーク候補の組から基準マーク候補が
除去される毎に、理想的に登録された画像に対する走査
された画像のスケーリングファクタが計算される。
ーリングが、本発明の望ましい実施例においては以下の
ように計算される。まず、最外部に位置する４つの基準
マークが識別される。これらのマークの位置が画像のコ
ーナーに限定されていないことに留意することは非常に
重要である。むしろ、基準マークの組が目立たないよう
にどこに配置されていようとも、走査された画像内の４
つの最外部に位置するマークが識別されることになる。 これらの最外部に認識されたマークは、左上、右上、左
下及び右下として参照される。走査された画像における
これら最外部マークの位置は、ＵＬ、ＵＲ、ＬＬ及びＬ
Ｒである。さらに、理想的に登録された画像における各
々のマークの対応する位置は、ＩＵＬ、ＩＵＲ、ＩＬＬ
及びＩＬＲとして参照される。以下、ある点のＸ座標を
”．Ｘ”という添字で表わし、ある点のＹ座標を”．Ｙ
”という添字で表わすこととする。画像の上部のスケー
ルファクタは ＦＸ１＝（ＩＵＲ．Ｘ−ＩＵＬ．Ｘ）／（ＵＲ．Ｘ−Ｕ
Ｌ．Ｘ）であり、画像の下部のスケールファクタはＦＸ
２＝（ＩＬＲ．Ｘ−ＩＬＬ．Ｘ）／（ＬＲ．Ｘ−ＬＬ．
Ｘ）である。Ｙ座標の任意の位置におけるスケーリング
ファクタは ＦＸＡＴＹ（Ｙ）＝ＦＸ１＋（Ｙ−ＵＲ．Ｙ）＊（ＦＸ
２−ＦＸ１）／（ＵＲ．Ｘ−ＵＬ．Ｘ） と計算される。同様の計算がＸ座標の任意の位置におけ
るスケーリングファクタを計算するために行なわれる。 計算されたスケーリングファクタは走査された画像上の
点の計算を調整するために用いられる。例えば、理想的
に登録された画像における任意の点ＩＰに対して走査さ
れた画像におけるＸ座標の予想される値は、ＰＰ．Ｘ＝
ＩＰ．Ｘ＊ＦＸＡＴＹ（ＩＰ．Ｙ）となる。上述されて
いるように、基準マーク候補の組から基準マーク候補が
除去される毎に、理想的に登録された画像に対する走査
された画像のスケーリングファクタが計算される。
【００１４】全体としての画像のスキューは、図３の流
れ図によってその概略が示されている本発明に係る方法
によって計算される。このルーチンは全体としての画像
のスキューを計算することが必要になった時点でステッ
プ２０５によってステップ３０１から開始される。ステ
ップ３０２においては、基準マークの候補の組に含まれ
る全てのマークが、各マークを１度ずつ用いたペアより
なるペアの組に分類される。このルーチンはマークのペ
アの組に属する各々のペアマークに関して反復される。 ＩＦ１及びＩＦ２は理想的に登録された画像における基
準マークのペアの各々のマークを表わし、ＳＦ１及びＳ
Ｆ２は走査された画像における対応する基準マークのペ
アの各々のマークを表わす。ステップ３０３においては
、計算がなされる第一のペアが獲得される。ステップ３
０４においては、走査されたマークと理想的に登録され
たマークとの間の角度の差が、 ＳＫ＝ａｔａｎ（（ＳＦ２．Ｙ−ＳＦ１．Ｙ）／（ＳＦ
２．Ｘ−ＳＦ１．Ｘ））−ａｔａｎ（（ＩＦ２．Ｙ−Ｉ
Ｆ１．Ｙ）／（ＩＦ２．Ｘ−ＩＦ１．Ｘ））として計算
される。計算された角度の差は、ステップ３０５におい
て、角度差の総和に追加される。その後、条件分岐点３
０６において、角度差がマークペアの組の最後のペアに
ついて計算されたか否かを決定するためのテストがなさ
れる。ステップ３０６におけるテスト結果がＮＯである
場合には、制御はステップ３０７に移ってマークペアの
組から次のマークペアが選択され、制御がステップ３０
４に戻る。ステップ３０６におけるテスト結果がＹＥＳ
である場合には、制御はステップ３０８に移って、全体
としてのスキューが角度差の平均として前記角度差の総
和をマークペアの組にもともと属していたマークペアの
数で割ることによって計算される。その後、このルーチ
ンはステップ３０９において終了する。
れ図によってその概略が示されている本発明に係る方法
によって計算される。このルーチンは全体としての画像
のスキューを計算することが必要になった時点でステッ
プ２０５によってステップ３０１から開始される。ステ
ップ３０２においては、基準マークの候補の組に含まれ
る全てのマークが、各マークを１度ずつ用いたペアより
なるペアの組に分類される。このルーチンはマークのペ
アの組に属する各々のペアマークに関して反復される。 ＩＦ１及びＩＦ２は理想的に登録された画像における基
準マークのペアの各々のマークを表わし、ＳＦ１及びＳ
Ｆ２は走査された画像における対応する基準マークのペ
アの各々のマークを表わす。ステップ３０３においては
、計算がなされる第一のペアが獲得される。ステップ３
０４においては、走査されたマークと理想的に登録され
たマークとの間の角度の差が、 ＳＫ＝ａｔａｎ（（ＳＦ２．Ｙ−ＳＦ１．Ｙ）／（ＳＦ
２．Ｘ−ＳＦ１．Ｘ））−ａｔａｎ（（ＩＦ２．Ｙ−Ｉ
Ｆ１．Ｙ）／（ＩＦ２．Ｘ−ＩＦ１．Ｘ））として計算
される。計算された角度の差は、ステップ３０５におい
て、角度差の総和に追加される。その後、条件分岐点３
０６において、角度差がマークペアの組の最後のペアに
ついて計算されたか否かを決定するためのテストがなさ
れる。ステップ３０６におけるテスト結果がＮＯである
場合には、制御はステップ３０７に移ってマークペアの
組から次のマークペアが選択され、制御がステップ３０
４に戻る。ステップ３０６におけるテスト結果がＹＥＳ
である場合には、制御はステップ３０８に移って、全体
としてのスキューが角度差の平均として前記角度差の総
和をマークペアの組にもともと属していたマークペアの
数で割ることによって計算される。その後、このルーチ
ンはステップ３０９において終了する。
【００１５】図４は、本発明に係る、画像全体としての
オフセットを計算する方法例を示した流れ図である。こ
のルーチンは、全体としての画像のオフセットを計算す
る必要が生じた時点でステップ２０５によってステップ
４０１から起動される。ステップ４０２においては、基
準マーク候補の組から第一のマークが獲得される。ステ
ップ４０３においては、基準マーク候補の組に属するマ
ークから理想的に登録された画像における対応するマー
クまでの距離のＸ及びＹ成分が計算される。距離及びそ
の成分を計算する方法は公知である。計算された距離の
成分はステップ４０４において距離のＸ及びＹ成分の総
和に追加される。その後、条件分岐点４０５において、
直前に処理されたマークが基準マーク候補の組に属する
最後のマークであるか否かを決定するテストがなされる
。ステップ４０５におけるテスト結果がＮＯである場合
には、制御はステップ４０６に移って基準マーク候補の
組から次のマークが獲得され制御がステップ４０３に戻
る。ステップ４０５におけるテスト結果がＹＥＳである
場合には、制御はステップ４０７へ移ってオフセットの
平均がＸ及びＹの総和を候補マークの組におけるマーク
数で割ることによって計算される。その後、このルーチ
ンはステップ４０８において終了する。
オフセットを計算する方法例を示した流れ図である。こ
のルーチンは、全体としての画像のオフセットを計算す
る必要が生じた時点でステップ２０５によってステップ
４０１から起動される。ステップ４０２においては、基
準マーク候補の組から第一のマークが獲得される。ステ
ップ４０３においては、基準マーク候補の組に属するマ
ークから理想的に登録された画像における対応するマー
クまでの距離のＸ及びＹ成分が計算される。距離及びそ
の成分を計算する方法は公知である。計算された距離の
成分はステップ４０４において距離のＸ及びＹ成分の総
和に追加される。その後、条件分岐点４０５において、
直前に処理されたマークが基準マーク候補の組に属する
最後のマークであるか否かを決定するテストがなされる
。ステップ４０５におけるテスト結果がＮＯである場合
には、制御はステップ４０６に移って基準マーク候補の
組から次のマークが獲得され制御がステップ４０３に戻
る。ステップ４０５におけるテスト結果がＹＥＳである
場合には、制御はステップ４０７へ移ってオフセットの
平均がＸ及びＹの総和を候補マークの組におけるマーク
数で割ることによって計算される。その後、このルーチ
ンはステップ４０８において終了する。
【００１６】ひとたび基準マークの最終的な組が認識さ
れると、理想的に登録された画像における与えられた点
が実際に走査された画像においてどこに現われるかを予
測するために計算された歪パラメータを考慮することが
可能になる。この種の点は、例えば、処理さるべき領域
のコーナーの点である。歪パラメータが画像の全体とし
てのスキュー、スケーリング及びオフセットを含む場合
には、予測された点ＰＰのＸ座標は、理想点ＩＰから以
下に示される式を用いて計算される。ここで、ＣＥＮＴ
ＥＲは走査された画像の中心、ＡＯは全体としてのオフ
セット及びＴＭＰは表式を簡便にするための一次的な変
数である： ＴＭＰ．Ｘ＝（ＡＯ．Ｘ＋ＩＰ．Ｘ＊ＦＸＡＴＹ（ＩＰ
．Ｙ））ＴＭＰ．Ｙ＝（ＡＯ．Ｙ＋ＩＰ．Ｙ＊ＦＸＡＴ
Ｙ（ＩＰ．Ｘ））ＰＰ．Ｘ＝ＣＥＮＴＥＲ．Ｘ＋ｃｏｓ
（−ＳＫ）＊（ＴＭＰ．Ｘ−ＣＥＮＴＥＲ．Ｘ）−ｓｉ
ｎ（−ＳＫ）＊（ＴＭＰ．Ｙ−ＣＥＮＴＥＲ．Ｙ）前記
予測された点ＰＰのＹ座標は同様に計算される。走査さ
れた画像における理想的画像に対する非線型歪を取り込
むために、オフセットの平均ＡＯ．Ｘは、基準マークに
対するオフセットの値の局所的な変位の加重和を考慮し
た計算されたオフセット値ＣＯ．Ｘによって置換され得
る。Ｘ方向に関しては、ＣＯ．Ｘは表１に示されたシュ
ードコード（擬似コード）を用いて計算される。ここで
、ＳＵＭＤＩＳＴ、ＤＤ、ＴＯＴＤＤ、及びＴＯＴ．Ｘ
は一次的な変数である。予測される点のＹ座標は同様に
計算される。 （表１） ＳＵＭＤＩＳＴ＝０ ｆｏｒ（各々の基準マークＩＦ） ＳＵＭＤＩＳＴ＝ＳＵＭＤＩＳＴ＋（ＩＰ
からＩＦへの距離）ＴＯＴ．Ｘ＝０ ＴＯＴＤＤ＝０ ｆｏｒ（理想的に登録された（ＩＦ）及び対応する実際
の（ＳＦ）基準マーク）｛ ＤＤ＝ＳＵＭＤＩＳＴ／（ＩＰからＩＦへ
の距離の二乗） ＴＯＴＤＤ＝ＴＯＴＤＤ＋
ＤＤ ＴＯＴ．Ｘ＝ＴＯＴ．Ｘ＋ＤＤ＊（Ｓ
Ｆ．Ｘ−（ＩＰ．Ｘ＊ＦＸＡＴＹ（ＩＰ．Ｙ））） ｝ ＣＯ．Ｘ＝ＴＯＴ．Ｘ／ＴＯＴＤＤ
れると、理想的に登録された画像における与えられた点
が実際に走査された画像においてどこに現われるかを予
測するために計算された歪パラメータを考慮することが
可能になる。この種の点は、例えば、処理さるべき領域
のコーナーの点である。歪パラメータが画像の全体とし
てのスキュー、スケーリング及びオフセットを含む場合
には、予測された点ＰＰのＸ座標は、理想点ＩＰから以
下に示される式を用いて計算される。ここで、ＣＥＮＴ
ＥＲは走査された画像の中心、ＡＯは全体としてのオフ
セット及びＴＭＰは表式を簡便にするための一次的な変
数である： ＴＭＰ．Ｘ＝（ＡＯ．Ｘ＋ＩＰ．Ｘ＊ＦＸＡＴＹ（ＩＰ
．Ｙ））ＴＭＰ．Ｙ＝（ＡＯ．Ｙ＋ＩＰ．Ｙ＊ＦＸＡＴ
Ｙ（ＩＰ．Ｘ））ＰＰ．Ｘ＝ＣＥＮＴＥＲ．Ｘ＋ｃｏｓ
（−ＳＫ）＊（ＴＭＰ．Ｘ−ＣＥＮＴＥＲ．Ｘ）−ｓｉ
ｎ（−ＳＫ）＊（ＴＭＰ．Ｙ−ＣＥＮＴＥＲ．Ｙ）前記
予測された点ＰＰのＹ座標は同様に計算される。走査さ
れた画像における理想的画像に対する非線型歪を取り込
むために、オフセットの平均ＡＯ．Ｘは、基準マークに
対するオフセットの値の局所的な変位の加重和を考慮し
た計算されたオフセット値ＣＯ．Ｘによって置換され得
る。Ｘ方向に関しては、ＣＯ．Ｘは表１に示されたシュ
ードコード（擬似コード）を用いて計算される。ここで
、ＳＵＭＤＩＳＴ、ＤＤ、ＴＯＴＤＤ、及びＴＯＴ．Ｘ
は一次的な変数である。予測される点のＹ座標は同様に
計算される。 （表１） ＳＵＭＤＩＳＴ＝０ ｆｏｒ（各々の基準マークＩＦ） ＳＵＭＤＩＳＴ＝ＳＵＭＤＩＳＴ＋（ＩＰ
からＩＦへの距離）ＴＯＴ．Ｘ＝０ ＴＯＴＤＤ＝０ ｆｏｒ（理想的に登録された（ＩＦ）及び対応する実際
の（ＳＦ）基準マーク）｛ ＤＤ＝ＳＵＭＤＩＳＴ／（ＩＰからＩＦへ
の距離の二乗） ＴＯＴＤＤ＝ＴＯＴＤＤ＋
ＤＤ ＴＯＴ．Ｘ＝ＴＯＴ．Ｘ＋ＤＤ＊（Ｓ
Ｆ．Ｘ−（ＩＰ．Ｘ＊ＦＸＡＴＹ（ＩＰ．Ｙ））） ｝ ＣＯ．Ｘ＝ＴＯＴ．Ｘ／ＴＯＴＤＤ
【００１７】本発明に係る一つの利点は、歪及び雑音を
厳密に扱うことが可能である点である。本発明に係る他
の利点は、任意だが所定の位置に存在するある個数の基
準マークによって領域識別が正確になされ得る点である
。その結果、領域識別は、基準マークが失われているあ
るいは認識不能な場合においても正確に実行される。 配置された基準マークの望ましい最少個数が４である場
合においても、最少２つの基準マークが画像領域中でほ
ぼ対角線上に互いに対向して位置している場合には、本
発明に係る方法は画像歪パラメータの組を導出する適切
な方法を用いて利用され得る。ある場合には、画像の領
域が見かけ上基準マークと同様であり誤って基準マーク
として識別されてしまうことも有り得る。このようなこ
とが起こり得るようなアプリケーションの一例は、予め
印刷された書式がユーザによって特定の選択を表示する
ためあるいはユーザ情報を提供するために記入された場
合である。ユーザに対して目立たないように小さな基準
マークが用いられた場合には、このような類似性及び誤
認の可能性が増大する。このことは、基準マークが、ユ
ーザによってマークされることになる表面領域の近傍に
位置している場合に特に当てはまる。本発明に係るシス
テムの利点は、誤認された基準マークが除去され得るの
で画像の処理が続行される点である。本発明のさらなる
利点は、単一のスキュー及びオフセット修正によっては
修正され得ない非線型歪を含む走査された画像が、検出
された基準マークの位置と理想的に登録された基準マー
クの位置との局所的差を各々のマークの領域における予
測された位置の精度を向上するために用いることにより
正確に処理され得ることである。
厳密に扱うことが可能である点である。本発明に係る他
の利点は、任意だが所定の位置に存在するある個数の基
準マークによって領域識別が正確になされ得る点である
。その結果、領域識別は、基準マークが失われているあ
るいは認識不能な場合においても正確に実行される。 配置された基準マークの望ましい最少個数が４である場
合においても、最少２つの基準マークが画像領域中でほ
ぼ対角線上に互いに対向して位置している場合には、本
発明に係る方法は画像歪パラメータの組を導出する適切
な方法を用いて利用され得る。ある場合には、画像の領
域が見かけ上基準マークと同様であり誤って基準マーク
として識別されてしまうことも有り得る。このようなこ
とが起こり得るようなアプリケーションの一例は、予め
印刷された書式がユーザによって特定の選択を表示する
ためあるいはユーザ情報を提供するために記入された場
合である。ユーザに対して目立たないように小さな基準
マークが用いられた場合には、このような類似性及び誤
認の可能性が増大する。このことは、基準マークが、ユ
ーザによってマークされることになる表面領域の近傍に
位置している場合に特に当てはまる。本発明に係るシス
テムの利点は、誤認された基準マークが除去され得るの
で画像の処理が続行される点である。本発明のさらなる
利点は、単一のスキュー及びオフセット修正によっては
修正され得ない非線型歪を含む走査された画像が、検出
された基準マークの位置と理想的に登録された基準マー
クの位置との局所的差を各々のマークの領域における予
測された位置の精度を向上するために用いることにより
正確に処理され得ることである。
【００１８】以上の説明は、本発明の一実施例に関する
もので，この技術分野の当業者であれば、本発明の種々
の変形例が考え得るが、それらはいずれも本発明の技術
的範囲に包含される。
もので，この技術分野の当業者であれば、本発明の種々
の変形例が考え得るが、それらはいずれも本発明の技術
的範囲に包含される。
【００１９】
【発明の効果】以上述べたごとく、本発明によれば、従
来技術においては実現し得ない機能を有する画像領域識
別システムが提供される。
来技術においては実現し得ない機能を有する画像領域識
別システムが提供される。
【図１】本発明に係る画像領域配置・情報抽出システム
の実施例を示す簡略化されたブロック図。
の実施例を示す簡略化されたブロック図。
【図２】本発明に係る画像領域配置・情報抽出法の実施
例を示す流れ図。
例を示す流れ図。
【図３】画像全体のスキューを計算する方法の具体例を
示す流れ図。
示す流れ図。
【図４】画像全体のオフセットを計算する方法の具体例
を示す流れ図。
を示す流れ図。
１０１ ワークグループシステム
１０２ プロセシングユニット
１０３ メモリ
１０４ ディスクストレージユニット１０５ ファ
クシミリボード １０６ ファクシミリ １０７ 直接ダイアルネットワーク １０８ 文書スキャナ
クシミリボード １０６ ファクシミリ １０７ 直接ダイアルネットワーク １０８ 文書スキャナ
Claims (11)
- 【請求項１】 所定の型の走査された画像を検索しか
つ当該画像中の位置を決定する方法において、当該方法
が、 ａ．前記走査された画像の模写を獲得する段階；ｂ．前
記所定の型の理想的に登録された画像表現を獲得する段
階； ｃ．前記走査された画像の所定の領域の組の各々の領域
を検索して少なくとも一つの基準マーク候補を見いだし
、前記領域の各々から見いだされた前記基準マーク候補
により基準マーク候補の組を形成させる段階；ｄ．前記
走査された画像に関して、前記基準マーク候補と前記所
定の型の前記理想的の登録された画像の前記表現におけ
る基準マークとの比較に基づいて全体としての画像歪フ
ァクタの組を推定する段階； ｅ．前記基準マーク候補の中から、その各々に対して期
待される位置から所定の距離以上離れて位置しているも
のが存在する場合に、そのような基準マーク候補を決定
する段階； ｆ．前記基準マーク候補の中のいずれかがその期待され
る位置から前記所定の距離以上離れて位置している場合
には、前記基準マーク候補の組からその期待される位置
から前記所定の距離以上離れて位置している少なくとも
一つの基準マーク候補を除去する段階；ｇ．前記基準マ
ーク候補のいずれかが直前の段階（ｆ）において前記基
準マーク候補の組から除去された場合には、段階（ｄ）
に戻って段階（ｄ）から段階（ｇ）までを反復する段階
；及び、 ｈ．基準マーク候補の前記組に属する各々の基準マーク
の位置及び前記走査された画像に対する画像歪ファクタ
の前記組の値を出力として供給する段階；を有すること
を特徴とする画像領域識別方法。 - 【請求項２】 前記方法が、さらに、前記走査された
画像において、前記理想的に登録された画像においては
その位置が既知であるようなある選択された点の予想さ
れる位置を計算する段階を有することを特徴とする請求
項第１項に記載の画像領域識別方法。 - 【請求項３】 前記方法が、さらに、前記供給段階の
前に、 ｗ．現時点において基準マーク候補の前記組に含まれて
いないマークが基準マーク候補の前記組に対して追加さ
れるべきであるか否かを決定する段階；ｘ．基準マーク
が追加されるべき場合は、基準マーク候補の前記組に追
加されるべき少なくとも一つの基準マーク候補を選択す
る段階； ｙ．前記選択された基準マーク候補を基準マーク候補の
前記組に追加する段階； ｚ．基準マーク候補が追加された場合には、段階（ｄ）
に戻って段階（ｄ）から段階（ｚ）までを反復する段階
； を有することを特徴とする請求項第１項に記載の画像領
域識別方法。 - 【請求項４】 前記決定段階が、さらに、全体として
の画像歪ファクタの前記組に基づいて前記基準マーク候
補の各々の位置を補償しかつ前記補償された位置の各々
を前記理想的に登録された画像における既知の基準マー
クの対応する位置と比較する段階を含むことを特徴とす
る請求項第１項に記載の画像領域識別方法。 - 【請求項５】 前記決定段階が、さらに、全体として
の画像歪ファクタの前記組に基づいて前記理想的に登録
された画像における既知の基準マークの各々の位置を補
償しかつ前記補償された位置の各々を前記基準マーク候
補の対応する位置と比較する段階を含むこと請求項第１
項に記載の画像領域識別方法。 - 【請求項６】 前記方法が、前記除去段階において、
前記所定の許容範囲の外部のもっとも離れた位置にある
単一の基準マーク候補を除去することを特徴とする請求
項第１項に記載の画像領域識別方法。 - 【請求項７】 前記方法が、前記検索段階において、
各々の領域内で基準マークで有り得る所定の可能性を有
する対象物が検索されることを特徴とする請求項第１項
に記載の画像領域識別方法。 - 【請求項８】 前記計算段階が、前記走査された画像
における前記理想的に登録された画像に対する非線型歪
を考慮することを特徴とする請求項第２項に記載の画像
領域識別方法。 - 【請求項９】 前記所定の可能性が最も高い可能性で
あることを特徴とする請求項第７項に記載の画像領域識
別方法。 - 【請求項１０】 前記所定の可能性が、前記検索され
た対象物に見いだされる各々の対象物の特徴の組を前記
理想的に登録された前記所定の領域に位置する基準マー
クの特徴の前記組に関して比較することにより決定され
た可能性であることを特徴とする請求項第７項に記載の
画像領域識別方法。 - 【請求項１１】 所定の型の走査された画像を検索し
かつ当該画像中の位置を決定する装置において、前記走
査された画像の模写を獲得する手段（１０５、１０８）
；前記所定の型の理想的に登録された画像表現を獲得す
る手段（１０４）；前記走査された画像の所定の領域の
組の各々の領域を検索して少なくとも一つの基準マーク
候補を見いだす手段（１０２）、ここで、前記領域の各
々から見いだされた前記基準マーク候補は基準マーク候
補の組を形成する；前記走査された画像に関して、前記
基準マーク候補と前記所定の型の前記理想的の登録され
た画像の前記表現における基準マークとの比較に基づい
て全体としての画像歪ファクタの組を推定する手段（１
０２、１０３）；前記基準マーク候補の中から、その各
々に対して期待される位置から所定の距離以上離れて位
置しているものが存在する場合に、そのような基準マー
ク候補を決定する手段（１０２、１０３）；前記推定手
段及び前記決定手段に応答して前記基準マーク候補の組
からその期待される位置から前記所定の距離以上離れて
位置している少なくとも一つの基準マーク候補を除去す
る手段（１０２、１０３）；及び、基準マーク候補の前
記組に属する各々の基準マークの位置及び前記走査され
た画像に対する画像歪ファクタの前記組の値を出力とし
て供給する手段（１０２、１０３）；を有することを特
徴とする画像領域識別システム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US562292 | 1990-08-03 | ||
| US07/562,292 US5020123A (en) | 1990-08-03 | 1990-08-03 | Apparatus and method for image area identification |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04306067A true JPH04306067A (ja) | 1992-10-28 |
| JPH07112237B2 JPH07112237B2 (ja) | 1995-11-29 |
Family
ID=24245658
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3216456A Expired - Fee Related JPH07112237B2 (ja) | 1990-08-03 | 1991-08-02 | 画像処理方法および画像処理装置 |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US5020123A (ja) |
| EP (1) | EP0469794B1 (ja) |
| JP (1) | JPH07112237B2 (ja) |
| KR (1) | KR950006034B1 (ja) |
| CA (1) | CA2046258C (ja) |
| DE (1) | DE69125067T2 (ja) |
| FI (1) | FI913695A (ja) |
| NO (1) | NO913012L (ja) |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5287199A (en) * | 1992-02-27 | 1994-02-15 | At&T Bell Laboratories | Facsimile message processing and routing system |
| US5394483A (en) * | 1992-06-30 | 1995-02-28 | Eastman Kodak Co | Method and apparatus for determining visually perceptible differences between images |
| JP3184630B2 (ja) | 1992-10-21 | 2001-07-09 | キヤノン株式会社 | 画像処理装置 |
| US5748780A (en) * | 1994-04-07 | 1998-05-05 | Stolfo; Salvatore J. | Method and apparatus for imaging, image processing and data compression |
| US5901253A (en) * | 1996-04-04 | 1999-05-04 | Hewlett-Packard Company | Image processing system with image cropping and skew correction |
| US5692073A (en) * | 1996-05-03 | 1997-11-25 | Xerox Corporation | Formless forms and paper web using a reference-based mark extraction technique |
| US6741738B2 (en) | 2000-03-13 | 2004-05-25 | Tms, Inc. | Method of optical mark recognition |
| GB0014855D0 (en) | 2000-06-16 | 2000-08-09 | Isis Innovation | Combining measurements from different sensors |
| GB0130010D0 (en) | 2001-12-14 | 2002-02-06 | Isis Innovation | Combining measurements from breathing rate sensors |
| WO2004084139A2 (en) * | 2003-03-14 | 2004-09-30 | Applied Precision, Llc | System and method of non-linear grid fitting and coordinate system mapping |
| US20090015875A1 (en) * | 2007-06-20 | 2009-01-15 | Ctb/Mcgraw-Hill Companies, Inc. | Image manipulation of digitized images of documents |
| US7970228B2 (en) * | 2007-08-30 | 2011-06-28 | Himax Technologies Limited | Image enhancement methods with consideration of the smooth region of the image and image processing apparatuses utilizing the same |
| US20140136962A1 (en) * | 2012-11-12 | 2014-05-15 | Vistaprint Technologies Limited | Method and System for Detecting and Removing Printer Control Marks from Rasterized Image for Placement in Image Container of Document Template |
| WO2016090148A1 (en) * | 2014-12-03 | 2016-06-09 | IsoPlexis Corporation | Analysis and screening of cell secretion profiles |
| CN110298386B (zh) * | 2019-06-10 | 2023-07-28 | 成都积微物联集团股份有限公司 | 一种基于图像内容的标签自动化定义方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5728470A (en) * | 1980-07-28 | 1982-02-16 | Nippon Telegr & Teleph Corp <Ntt> | Information input system using facsimile |
| JPH01196679A (ja) * | 1988-01-30 | 1989-08-08 | Canon Inc | 情報処理方法 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3885229A (en) * | 1972-10-28 | 1975-05-20 | Nippon Electric Co | Document scanning apparatus |
| JPS5887652A (ja) * | 1981-11-19 | 1983-05-25 | Ricoh Co Ltd | 画像処理装置 |
| JPS58103266A (ja) * | 1981-12-15 | 1983-06-20 | Toshiba Corp | 文字画像処理装置 |
| JP2607457B2 (ja) * | 1984-09-17 | 1997-05-07 | 株式会社東芝 | パターン認識装置 |
| DE3587582D1 (de) * | 1985-03-14 | 1993-10-21 | Beltronics Inc | Gerät und Verfahren zum selbsttätigen Inspizieren von Objekten und zum Identifizieren oder Erkennen bekannter und unbekannter Teile davon, einschliesslich Fehler und dergleichen. |
| JPS621069A (ja) * | 1985-05-31 | 1987-01-07 | Fujitsu Ltd | 回転歪補正方式 |
| US4668982A (en) * | 1985-06-17 | 1987-05-26 | The Perkin-Elmer Corporation | Misregistration/distortion correction scheme |
| US4773099A (en) * | 1985-10-10 | 1988-09-20 | The Palantir Corporation | Pattern classification means for use in a pattern recognition system |
| US4842370A (en) * | 1986-07-14 | 1989-06-27 | American Telephone And Telegraph Company, At&T Bell Laboratories | Optical spatial logic arrangement |
| US4790028A (en) * | 1986-09-12 | 1988-12-06 | Westinghouse Electric Corp. | Method and apparatus for generating variably scaled displays |
| JPS6419871A (en) * | 1987-07-14 | 1989-01-23 | Canon Kk | Picture processor |
-
1990
- 1990-08-03 US US07/562,292 patent/US5020123A/en not_active Expired - Lifetime
-
1991
- 1991-07-04 CA CA002046258A patent/CA2046258C/en not_active Expired - Fee Related
- 1991-07-25 DE DE69125067T patent/DE69125067T2/de not_active Expired - Fee Related
- 1991-07-25 EP EP91306815A patent/EP0469794B1/en not_active Expired - Lifetime
- 1991-07-31 KR KR1019910013159A patent/KR950006034B1/ko not_active IP Right Cessation
- 1991-08-02 NO NO91913012A patent/NO913012L/no unknown
- 1991-08-02 FI FI913695A patent/FI913695A/fi unknown
- 1991-08-02 JP JP3216456A patent/JPH07112237B2/ja not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5728470A (en) * | 1980-07-28 | 1982-02-16 | Nippon Telegr & Teleph Corp <Ntt> | Information input system using facsimile |
| JPH01196679A (ja) * | 1988-01-30 | 1989-08-08 | Canon Inc | 情報処理方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR950006034B1 (ko) | 1995-06-07 |
| KR920005593A (ko) | 1992-03-28 |
| CA2046258C (en) | 1996-04-30 |
| JPH07112237B2 (ja) | 1995-11-29 |
| CA2046258A1 (en) | 1992-02-06 |
| EP0469794A3 (en) | 1992-08-12 |
| US5020123A (en) | 1991-05-28 |
| DE69125067T2 (de) | 1997-10-09 |
| DE69125067D1 (de) | 1997-04-17 |
| EP0469794B1 (en) | 1997-03-12 |
| FI913695A0 (fi) | 1991-08-02 |
| NO913012D0 (no) | 1991-08-02 |
| FI913695A (fi) | 1992-02-04 |
| EP0469794A2 (en) | 1992-02-05 |
| NO913012L (no) | 1992-02-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH04306067A (ja) | 画像処理方法および画像処理装置 | |
| US7697749B2 (en) | Stereo image processing device | |
| JP4358193B2 (ja) | 画像対象の自動切抜き方法 | |
| EP1796019A1 (en) | Personal information retrieval using knowledge bases for optical character recognition correction | |
| US20100158375A1 (en) | Signal processing apparatus, signal processing method, computer-readable medium and computer data signal | |
| JP4100885B2 (ja) | 帳票認識装置、方法、プログラムおよび記憶媒体 | |
| US20060045389A1 (en) | Automatic meter reading | |
| JP2018055255A (ja) | 情報処理装置、情報処理方法及びプログラム | |
| CN106056028A (zh) | 一种快速扫描录单的方法及其装置 | |
| CN1704990B (zh) | 信息嵌入/信息探测方法、装置、程序和系统及记录媒体 | |
| WO2012133371A1 (ja) | 撮像位置および撮像方向推定装置、撮像装置、撮像位置および撮像方向推定方法ならびにプログラム | |
| US8045790B2 (en) | Method for automatically de-skewing of multiple layer wafer for improved pattern recognition | |
| JP5099120B2 (ja) | テンプレートマッチング装置、テンプレートマッチング装置を備えたカメラ、テンプレートマッチングをコンピュータで行うためのプログラム | |
| US6973204B2 (en) | Signature collation apparatus, signature collation method, and program which causes computer to execute the method | |
| JP2001119622A (ja) | 撮像装置及びその制御方法 | |
| JP6677209B2 (ja) | 画像処理装置、処理方法、プログラム | |
| JP2002288661A (ja) | 画像検出方法、画像検出装置及びウェハ処理装置 | |
| JP2002245454A (ja) | 画像マッチング方法、画像マッチング装置及びウェハ処理装置 | |
| CN111815621A (zh) | 一种数据处理方法、装置及电子设备 | |
| JP3781324B2 (ja) | 画像位置合わせ方法、ファックス文字認識方法および記録媒体 | |
| JPH06168331A (ja) | パターンマッチング方法 | |
| CN115497114B (zh) | 一种卷烟物流收货票据的结构化信息提取方法 | |
| JP2007026027A (ja) | 文字認識プログラム、文字認識装置及び文字認識方法 | |
| WO2022137979A1 (ja) | 画像処理装置、画像処理方法およびプログラム記録媒体 | |
| JP2864815B2 (ja) | 画像特徴情報統合装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |