(57)【要約】【課題】フォームテンプレートを定義する方法及び装置を提供する。【解決手段】フォームのテンプレートを定義するフォームテンプレート定義方法は、前記フォームの画像を分析し、前記フォームの画像からセルを抽出するステップと、抽出した前記セルのグループ分けを行うステップと、グループ毎に前記セルの属性を定義するステップであって、１グループにおける第１のセルの属性を定義すると、該グループにおける他のセルは、前記第１のセルの属性を自動的に複写するステップと、を含むことを特徴とする。【選択図】図１
2011192274.tif 000002
【特許請求の範囲】
【請求項１】
フォームのテンプレートを定義するフォームテンプレート定義方法であって、
前記フォームの画像を分析し、前記フォームの画像からセルを抽出するステップと、
抽出した前記セルのグループ分けを行うステップと、
グループ毎に前記セルの属性を定義するステップであって、１グループにおける第１のセルの属性を定義すると、該グループにおける他のセルは、前記第１のセルの属性を自動的に複写するステップと、
を含む、ことを特徴とするフォームテンプレート定義方法。
【請求項２】
前記第１のセルの属性を定義することは、前記第１のセルに、所定セルの所定属性と関連付けられた所定マークが含まれているか否かを識別することを含み、前記第１のセルから前記所定マークが識別された場合は、前記所定マークに関連付けられた前記所定セルの所定属性により、前記第１のセルの属性を定義する、
ことを特徴とする請求項１に記載のフォームテンプレート定義方法。
【請求項３】
前記第１のセルに前記所定マークが含まれているか否かを識別することは、前記所定マークが設けられないフォームの画像と前記所定マークが設けられるフォームの画像との差画像を算出することと、該差画像と所定マークとの比較を行うことと、を含む、
ことを特徴とする請求項２に記載のフォームテンプレート定義方法。
【請求項４】
１グループにおけるセルの属性を定義した後、該グループのいずれかの一つのセルの属性が補正された場合は、該グループにおける他のセルの属性もそれに応じて自動的に変更される、
ことを特徴とする請求項１に記載のフォームテンプレート定義方法。
【請求項５】
抽出した前記セルへのグループ分けは、前記セル間の類似性の算出により、自動的に行われる、
ことを特徴とする請求項１に記載のフォームテンプレート定義方法。
【請求項６】
フォームのテンプレートを定義するフォームテンプレート定義方法であって、
前記フォームの画像を分析し、前記フォームの画像からセルを抽出するステップと、
抽出した前記セルの所定マークを識別するステップと、
識別した前記所定マークに関連付けられた所定セルの所定属性により、前記所定マークが識別された、抽出した前記セルの属性を定義するステップと、
を含む、ことを特徴とするフォームテンプレート定義方法。
【請求項７】
フォームのテンプレートを定義するフォームテンプレート定義方法であって、
前記フォームの第１のフォーム画像を取得するステップと、
所定セルの所定属性と関連付けられた所定マークを、前記フォームにおける属性を定義すべきセルに表記するステップと、
表記後の前記フォームの第２のフォーム画像を取得するステップと、
前記第１のフォーム画像を分析し、前記第１のフォーム画像からセルを自動的に抽出するステップと、
前記第２のフォーム画像と前記第１のフォーム画像との差画像を算出し、該差画像に基づいて、前記フォームにおける属性を定義すべき前記セルにおける前記所定マークを識別するステップと、
識別した前記所定マークに関連付けられた前記所定セルの前記所定属性により、前記所定マークが識別された、前記フォームにおける属性を定義すべき前記セルの属性を定義するステップと、
を含む、ことを特徴とするフォームテンプレート定義方法。
【請求項８】
フォームのテンプレートを定義するフォームテンプレート定義装置であって、
前記フォームの画像を分析し、前記フォームの画像からセルを抽出するセル抽出手段と、
抽出した前記セルのグループ分けを行うセルグループ分け手段と、
グループ毎に前記セルの属性を定義するセル属性定義手段であって、１グループにおける第１のセルの属性を定義すると、該グループにおける他のセルは、前記第１のセルの属性を自動的に複写するセル属性定義手段と、
を含む、ことを特徴とするフォームテンプレート定義装置。
【請求項９】
フォームのテンプレートを定義するフォームテンプレート定義装置であって、
前記フォームの画像を分析し、前記フォームの画像からセルを抽出するセル抽出手段と、
抽出した前記セルの所定マークを識別する所定マーク識別手段と、
識別した所定マークに関連付けられた所定セルの所定属性により、前記所定マークが識別された、抽出した前記セルの属性を定義するセル属性定義手段と、
を含む、ことを特徴とするフォームテンプレート定義装置。
【請求項１０】
フォームのテンプレートを定義するフォームテンプレート定義装置であって、
前記フォームの第１のフォーム画像を取得する第１のフォーム画像取得手段と、
所定セルの所定属性と関連付けられた所定マークを、前記フォームにおける属性を定義すべきセルに表記する所定マーク表記手段と、
表記後の前記フォームの第２のフォーム画像を取得する第２のフォーム画像取得手段と、
前記第１のフォーム画像を分析し、前記第１のフォーム画像からセルを自動的に抽出するセル抽出手段と、
前記第２のフォーム画像と前記第１のフォーム画像との差画像を算出し、該差画像に基づいて、前記フォームにおける属性を定義すべき前記セルにおける前記所定マークを識別する所定マーク識別手段と、
識別した所定マークに関連付けられた前記所定セルの前記所定属性により、前記所定マークが識別された、前記フォームにおける属性を定義すべき前記セルの属性を定義するセル属性定義手段と、
を含む、ことを特徴とするフォームテンプレート定義装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、フォーム識別に関し、特に、フォームテンプレート定義に関する。
【背景技術】
【０００２】
フォームの識別は、フォーム収集や情報分析の分野で幅広く用いられている。フォームの識別により、フォーム上の筆記体や印刷体のデータのデジタル化、保存及び転送が可能となる。例えば、フォーム識別の応用例として銀行が挙げられる。銀行には、処理すべきユーザ用フォームが多数存在するが、フォームそのものの種類は、さほど多くない。即ち、送金フォーム、現金引き出しフォームのような同種類のフォームが大量存在する。この場合、フォームのテンプレートを識別することができると、例えば、金額やユーザ名やカード番号等の有意義な内容をどこから検索可能かをアプリケーションプログラムに知らせることができる。このため、フォームテンプレートの定義は、フォーム識別の第一歩となる。
【０００３】
フォームテンプレートは、フォーム処理アプリケーションに、どこから有意義なデータを取得可能かを知らせるとともに、有意義なデータの取得方法やテキストのあるセルにおけるレイアウトや適切なＯＣＲエンジンの選択方法等を知らせる。
【０００４】
フォームテンプレート定義(Form  Template  Definition、FTD)は、主にセルの属性を決定することであり、セルの属性には、以下のものが含まれるが、これらに限るものではない。例えば、セルの内容における言語の種類が英文か日本文か、記入可能なものがキャラクタか単一のアラビア数字かであり、レイアウトの性質が１行か複数行か又は１つの文字列か１つの数字か、セルを形成する線が実線か破線か又は矩形状かＵ状か、内容が中文簡体字と中文繁体字の混在や中国語と日本語の混在やキャラクタと数字の混在のように言語混在のものか等が挙げられる。
【０００５】
米国特許第5317646号明細書には、オペレータによる電子テンプレートの構築を補助する方法に関するフォーム識別システムが開示されている。オペレータは、位置決め装置（ｐｏｉｎｔｉｎｇ  ｄｅｖｉｃｅ）により、表示されたビットマップにおけるクローズな境界や半クローズな境界の領域内の１つの点を選択し、該オペレータにより選択された１つの点から、該クローズな境界や半クローズな境界を示す座標が自動的に決められる。しかし、該特許文献においては、フォームのセルの位置決めのみが言及されるが、セルの属性には触れていない。さらに、フォームの位置決めにおいては、オペレータにより手動で１つの点を提供する必要がある。
【０００６】
従来のセル属性の決定操作は、通常、オペレータが手動で全てのセルの属性定義を逐次的に行っているため、作業量や重複する定義操作が多く、煩わしい作業になっている。
【発明の概要】
【０００７】
本発明は、前述の従来技術における問題点を解決するためになされたもので、フォーム処理の作業量を低減可能なフォーム定義方法及びフォーム定義装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明の１局面によると、フォームのテンプレートを定義するフォームテンプレート定義方法が提供される。このフォームテンプレート定義方法は、前記フォームの画像を分析し、前記フォームの画像からセルを抽出するステップと、抽出した前記セルのグループ分けを行うステップと、グループ毎に前記セルの属性を定義するステップであって、１グループにおける第１のセルの属性を定義すると、該グループにおける他のセルは、前記第１のセルの属性を自動的に複写するステップと、を含む、ことを特徴とするフォームテンプレート定義方法である。
【０００９】
本発明の他の局面によると、フォームのテンプレートを定義するフォームテンプレート定義方法が提供される。このフォームテンプレート定義方法は、前記フォームの画像を分析し、前記フォームの画像からセルを抽出するステップと、抽出した前記セルの所定マークを識別するステップと、識別した前記所定マークに関連付けられた所定セルの所定属性により、前記所定マークが識別された、抽出した前記セルの属性を定義するステップと、を含む、ことを特徴とするフォームテンプレート定義方法である。
【００１０】
本発明の他の局面によると、フォームのテンプレートを定義するフォームテンプレート定義方法が提供される。このフォームテンプレート定義方法は、前記フォームの第１のフォーム画像を取得するステップと、所定セルの所定属性と関連付けられた所定マークを、前記フォームにおける属性を定義すべきセルに表記するステップと、表記後の前記フォームの第２のフォーム画像を取得するステップと、前記第１のフォーム画像を分析し、前記第１のフォーム画像からセルを自動的に抽出するステップと、前記第２のフォーム画像と前記第１のフォーム画像との差画像を算出し、該差画像に基づいて、前記フォームにおける属性を定義すべき前記セルにおける前記所定マークを識別するステップと、識別した前記所定マークに関連付けられた前記所定セルの前記所定属性により、前記所定マークが識別された、前記フォームにおける属性を定義すべき前記セルの属性を定義するステップと、を含む、ことを特徴とするフォームテンプレート定義方法である。
【００１１】
本発明の他の局面によると、フォームのテンプレートを定義するフォームテンプレート定義装置が提供される。このフォームテンプレート定義装置は、前記フォームの画像を分析し、前記フォームの画像からセルを抽出するセル抽出手段と、抽出した前記セルのグループ分けを行うセルグループ分け手段と、グループ毎に前記セルの属性を定義するセル属性定義手段であって、１グループにおける第１のセルの属性を定義すると、該グループにおける他のセルは、前記第１のセルの属性を自動的に複写するセル属性定義手段と、を含む、ことを特徴とするフォームテンプレート定義装置である。
【００１２】
本発明の他の局面によると、フォームのテンプレートを定義するフォームテンプレート定義装置が提供される。このフォームテンプレート定義装置は、前記フォームの画像を分析し、前記フォームの画像からセルを抽出するセル抽出手段と、抽出した前記セルの所定マークを識別する所定マーク識別手段と、識別した所定マークに関連付けられた所定セルの所定属性により、前記所定マークが識別された、抽出した前記セルの属性を定義するセル属性定義手段と、を含む、ことを特徴とするフォームテンプレート定義装置である。
【００１３】
本発明の他の局面によると、フォームのテンプレートを定義するフォームテンプレート定義装置が提供される。このフォームテンプレート定義装置は、前記フォームの第１のフォーム画像を取得する第１のフォーム画像取得手段と、所定セルの所定属性と関連付けられた所定マークを、前記フォームにおける属性を定義すべきセルに表記する所定マーク表記手段と、表記後の前記フォームの第２のフォーム画像を取得する第２のフォーム画像取得手段と、前記第１のフォーム画像を分析し、前記第１のフォーム画像からセルを自動的に抽出するセル抽出手段と、前記第２のフォーム画像と前記第１のフォーム画像との差画像を算出し、該差画像に基づいて、前記フォームにおける属性を定義すべき前記セルにおける前記所定マークを識別する所定マーク識別手段と、識別した所定マークに関連付けられた前記所定セルの前記所定属性により、前記所定マークが識別された、前記フォームにおける属性を定義すべき前記セルの属性を定義するセル属性定義手段と、を含む、ことを特徴とするフォームテンプレート定義装置である。
【発明の効果】
【００１４】
本発明の前述の方法及び装置によれば、セルのグループ単位でセルの属性を設定し、１グループにおける１セルの属性のみを設定すればよいので、フォームテンプレート定義の作業量を大幅に低減することができる。
【００１５】
また、本発明の前述の方法及び装置によれば、フォームにおけるセルに所定マークを設定し、該所定マークに関連付けられたセルの属性をセルに自動的に与えるので、フォームテンプレート定義の作業量を大幅に低減することができる。
【図面の簡単な説明】
【００１６】
【図１】本発明の１実施例におけるフォームテンプレート定義装置の機能的配置ブロック図である。
【図２】本発明の他の実施例におけるフォームテンプレート定義装置の機能的配置ブロック図である。
【図３】本発明の他の実施例におけるフォームテンプレート定義装置の機能的配置ブロック図である。
【図４】本発明の他の実施例におけるフォームテンプレート定義装置の機能的配置ブロック図である。
【図５】典型的なフォームの画像を例示した図である。
【図６】図５のフォームの全てのセルを示した図である。
【図７】本発明の１実施例におけるフォームのセルを自動的に抽出する方法を例示した図である。
【図８】水平線と垂直線によるセルの構築方法を例示した図である。
【図９】本発明の１実施例における水平線と垂直線との間の距離を算出する方法を例示した図である。
【図１０】本発明の１実施例における水平線と垂直線との間の交差類型を判断する方法を例示した図である。
【図１１】本発明の１実施例における水平線と垂直線による９つの交差類型を示した図である。
【図１２】本発明の１実施例における前記９つの交差類型を４つのセルの曲がり角に分解する方法を示した図である。
【図１３】(a)は、本発明の１実施例におけるフォームの正当性を検証する規則を例示した図、(b)は、本発明の１実施例におけるフォームの正当性を検証する他の規則を例示した図である。
【図１４】本発明の１実施例における図７の後処理ステップ７０４で処理すべき重畳セルを示した図である。
【図１５】本発明の１実施例における図７の後処理ステップ７０４で重畳セルを処理するアルゴリズムを示した略図である。
【図１６】本発明の１実施例における図５のフォーム画像への自動セル取得により得られた結果を示した図である。
【図１７】本発明の１実施例におけるフォームの類似性を判断するフローチャートである。
【図１８】本発明の１実施例における水平又は垂直に隣接する２つのセルの例を示した図である。
【図１９】本発明の１実施例における図１７に示された方法による１つのフォームへのセルのグループ化の結果を例示した図である。
【図２０】本発明の１実施例における図１７のステップ１７０４の画像比較により２つのセルの類似性を判断するアルゴリズムを例示した図である。
【図２１】本発明の１実施例における図１７のステップ１７０４により確定した類似セルを例示した図である。
【図２２】図１７のステップ１７０５により確定した類似セルを例示した図である。
【図２３】所定マークが表記された基準フォーム画像を例示した図である。
【図２４】属性を定義すべき全てのセルに所定マークを表記した場合を例示した図である。
【図２５】本発明の１実施例におけるフォームテンプレートの定義方法を示したフローチャートである。
【図２６】本発明の１実施例におけるフォームテンプレートの定義方法を示したフローチャートである。
【図２７】本発明の１実施例におけるフォームテンプレートの定義方法を示したフローチャートである。
【図２８】本発明の実施例を実現可能な例示的コンピュータシステムの配置図である。
【発明を実施するための形態】
【００１７】
以下、図面を参照しながら、本発明の具体的な実施例について説明する。なお図面においては、同一または同様な部材は、同一または同様の番号を付している。
【００１８】
本発明の実施例を紹介する前に、本発明を容易に理解するために、まず、本発明の基本思想について紹介する。本発明は、（１）人的介入を必要とせず、通常のフォームのセルが自動抽出可能であること、（２）多くのフォームに、属性の設定が同じである大量のセルが存在すること、（３）フォームテンプレート定義において、多くのセルに、常にアラビア数字のみが入力可能などの固定の属性を用いていることの３方面に基づくものである。以上の３方面については、（１）多数のセルは、直線を境界とするため、画像への走査により、全ての水平線及び垂直線を取得し、これらの線の交差関係を分析することでセルの自動抽出及びセルの位置取得を行うこと、（２）セルの高さ、幅、内容、隣近所等を考慮してセルのグループ分けを行い、ユーザは、フォームテンプレート定義時に、１グループにおける１つのセルへの定義のみが必要であり、該グループの他のセルは、該セルの属性を自動複製で自動的に取得すること、（３）一部の固定の属性に対しては、例えば、キャラクタ「Ｎ」によりセルに数字のみが入力可能なことを示し、ユーザが紙媒体のフォーム上に該所定マークをつけることで、フォームの結像後にこれらの所定マークを識別し、所定マークに応じてセルの属性への高速な設定を行う等の所定マークによる表記が可能となることとの対応策を取ることができる。
【００１９】
図１は、本発明の１実施例におけるフォームテンプレート定義装置１００の構成配置ブロック図である。
【００２０】
図１に示されているように、フォームテンプレート定義装置１００は、フォームの画像を分析し該フォームの画像からセルを抽出するセル抽出手段１０２と、抽出したセルのグループ分けを行うセルグループ分け手段１０２と、グループ毎のセルの属性を定義し、１グループにおける第１のセルの属性が定義されると、該グループにおける他のセルは、該セルの属性を自動的に複写するように構成されたセル属性定義手段１０３と、を備る。
【００２１】
ここで、処理対象としてフォームは、記入前の初期空白フォームでもよく、記入後のフォームでもよい。フォームのセルに関しては、当該分野の公知で、フォームの最小単位であり、通常は、矩形の格子であるが、これに限らず、上部開口のＵ型格子もセルをなすことができるが、説明の便宜を図るために、下記の説明においては、矩形セルを例として説明を行うことにする。
【００２２】
フォームの画像に関しては、スキャナやカメラや他のデジタル撮像手段で取得した画像でよい。
【００２３】
フォームを構成するセルにおいては、通常、全てのセルにおける内容が、すべて処理対象となるわけではなく、そのうちの一部のセルのみが注目対象となる。例えば、図５に示された例示的フォームにおいては、セル５０１、５０２、５０４ともセルであるが、通常、セル５０１は非関心対象であり、空白のセル５０２と５０４のみが処理すべき対象となり、即ち、銀行員が本当に関心を持ち、かつ取得しようとする対象になる。なお、応用分野や処理動機が異なると、関心を持つセルも異なり、全てのセルが属性を定義すべきセルになる場合もある。
【００２４】
図６は、太線のフレーム形式で図５に示されたフレームの全てのセルを示している。
【００２５】
図１に示されたセル抽出手段１０１のセル抽出動作に関しては、例えば、人為的に各セルの位置指定を行う等の手動による動作でもよく、情報処理装置によるコンピュータによる自動的な動作でもよい。多くの従来のフォーム自動抽出方法がある。例えば、Li  Xingyuan,  Wen  Gao,  David  Doermann  and  Weon-Geun  Oh:  A  Robust  Method  for  Unknown  Forms  Analysis.  Proc.  of  5th  International  Conference  on  Document  Analysis  and  Recognition,  1999;  Luiz  Antonio  Pereira  Neves  and  Jacques  Facon:  Methodology  of  Automatic  Extraction  of  Table-Form  Cells.  Proc.  of  13th  Brazilian  Symposium  on  Computer  Graphics  and  Image  Processing,  2000;  Hiroshi  Shinjo,  Eiichi  Hadano,  Katsumi  Marukawa,  Yoshihiro  Shima  and  Hiroshi  Sako:  A  Recursive  Analysis  for  Form  Cell  Recognition.  Proc.  of  6th  International  Conference  on  Document  Analysis  and  Recognition,  2001;  Takashi  Hirano,  Yasuhiro  Okada  and  Fumio  Yoda:  Field  Extraction  Method  from  Existing  Forms  Transmitted  by  Facsimile.  Proc.  of  6th  International  Conference  on  Document  Analysis  and  Recognition,  2001がある。
【００２６】
以下、図７を参照しながら、セルの自動抽出プロセスのフローについて簡単に説明する。
【００２７】
図１に示されたセルグループ分け手段１０２のセルグループ分け動作は、人的関与なしに、完全に自動的に行ってもよく、人為的な関与により行ってもよい。人的関与の例として、例えば、オペレータによるセルへのクリック及び選択によりグループ分けを行うことができる。セルへの自動グループ分けは、セル間の類似性の算出により自動的に行うことができ、類似セルを同一グループに配分することができる。例えば、グループ化アルゴリズムを用いて、グループ化対象の各セルへのグループ化を行うことができる。グループ化アルゴリズムは、例えば、Ｋ平均値グループ化、段階グループ化等があるが、これらに限らない。セル間の類似性を算出するときは、例えば、高さ、幅、セル内の内容、セルの隣近所のセル等のセルの各方面を考慮することができる。図１７は、セル間の類似性判断の一例を示している。詳細は図１７を参照しながら後述する。
【００２８】
図７は、本発明の１実施例におけるフォームのセルの自動抽出方法を例示した図である。
【００２９】
ステップ７０１において、例えば、図５に示されたフォームへの前処理を行う。前処理は、画像の２値化、画像のスキュー補正（deskew）、線強調処理等の動作が含まれる。
【００３０】
ステップ７０２において、水平線と垂直線を抽出する。
【００３１】
以下、水平線抽出のアルゴリズムを例示する。
【００３２】
入力：２値フォーム画像（背景色は、白で、前景色は、黒と仮定する）と、３つの所定閾値T1、T2、T3を入力する。
【００３３】
ステップ１：全ての水平走査距離（run-length）を検知し、これは画像への上から下への順次走査により行うことができる。水平の連続した黒色画素の線を検出すると、これを水平黒色距離と称する。具体的には、走査距離が第１閾値T1を超えると、水平走査距離ｉとし、(xsi,xei,y)と記載する。ここで、xsiは、水平開始位置で、xeiは、水平終了位置で、yは、垂直位置である。
【００３４】
ステップ２：水平走査距離を統合し、任意の２つの水平走査距離(xs1,xe1,y1)  と(xs2,xe2,y2)に対し、min(xe1,  xe2)−max(xs1,  xs2)≧T2、かつ|y1−y2|≦T3の場合は、該２つの水平走査距離を同一水平線分に属すると判断する。同一水平線分に属する走査距離を１つの水平線分に統合し、(xs,xe,y)と表示する。ここで、xsは、統合後の全ての水平走査距離における最も左側の座標を表し、xeは、統合後の全ての水平走査距離における最も右側の座標を表し、Ｙは、統合後の全ての走査距離における最長の垂直座標を表する。
【００３５】
以上、水平線の抽出アルゴリズムの例が挙げられたが、同様の方法で垂直線を抽出することもできる。
【００３６】
次に、ステップ７０３において、線の交差関係によりセルを構築する。図８は、本発明の１実施例におけるセルの構築方法を例示した図である。ステップ８０１において、各１対の水平線と垂直線間の交差関係を取得し、ステップ８０２において、全ての取得後の交差類型を各曲がり角に分解し、ステップ８０３において、各曲がり角によりセルを構築する。具体的には、１つのセルは、左上曲がり角、左下曲がり角、右上曲がり角、右下曲がり角の４つの曲がり角の組み合わせからなると見なすことができる。このため、先ず、水平線と垂直線の交差関係を分析する必要がある。このためには、先ず２つの線が交差しているか否かを判定する必要がある。例として、１つの水平線と１つの垂直線が交差しているか否かの判断は、以下の方法により行うことができる。即ち、水平線と垂直線間の距離を算出し、該距離と所定閾値との比較を行い、該距離が閾値未満の場合は、該２つの線は交差していると判定し、逆の場合は、該２つの線は交差していないと判定する。図９は、本発明の１実施例における水平線と垂直線間の距離算出方法を示しており、図面に示されているように、水平線９０１と垂直線９０２との距離は、l1+l2により算出される。
【００３７】
図１０は、本発明の１実施例における水平線と垂直線とが交差しているか否か、及び何通りの交差類型があるかを例示的に示した図である。図１１は、２行２列のフォーム（４つのセル）で構成し得る水平線と垂直線の９つの交差類型を示す。容易に理解するために、各交差類型間には空白間隔を設けているが、実際のフォームには、通常、このような空白間隔は存在しない。
【００３８】
図１２は、水平線と垂直線間の各種交差が、どのように４つのセルの曲がり角に分解されるかを示している。例えば、十字型交差は、全ての４種の曲がり角に分解することができ、Ｌ型交差は、左下曲がり角のみに分解することができ、^型交差は、右下曲がり角と左下曲がり角に分解することができる。
【００３９】
具体的には、図８に示されたステップ８０３における各曲がり角によるセルの構築は、例えば、左上曲がり角、右上曲がり角、左下曲がり角、右下曲がり角の各々を選択し、該４つの曲がり角が１つのセルを構成可能か否かの調査により行うことができる。該４つの曲がり角が以下の規則を満足するか否かにより、該調査動作を行うことができる。
【００４０】
（１）規則１：該４つの曲がり角は、同時に１つの外郭矩形内と１つの内部矩形外に位置可能である。図１３（ａ）は、該規則を図示した図である。図１３（ａ）に示されているように、内部矩形は、１３０７で示し、外郭矩形は、１３０８で示し、内部矩形１３０７と外郭矩形１３０８との水平間隔はHcで、垂直間隔はVcである。該左上曲がり角１３０１、右上曲がり角１３０２、左下曲がり角１３０３、右下曲がり角１３０４の４つの曲がり角は、内部矩形１３０７と外郭矩形１３０８の間に位置し、換言すると、水平Hcの位置ずれ及び垂直Vcの位置ずれのみが可能となる。
【００４１】
（２）規則２：左上曲がり角１３０１、右上曲がり角１３０２、左下曲がり角１３０３、右下曲がり角１３０４の位置は、それぞれ座標(x1,y1)、  (x2,y2)、  (x3,y3)、(x4,y4)で表すことができ、セルの位置を、((x1+x3)/2,  (y1+y2)/2,  (x2+x4)/2,  (y3+y4)/2)と予測する。次に、セルの縁に沿って行進し間隔長さを調査する。図１３（ｂ）は、間隔長さの算出を図示した図であり、間隔１３０５の長さは、l1で、間隔１３０６の長さは、l2＋l3である。間隔長さの最大値が所定閾値未満であると、規則２を満足しているとはいえる。
【００４２】
もちろん、規則の詳細な細部は補正可能であり、或いは、新たな規則を追加して４つの曲がり角が１つのセルを形成可能かの検証を行ってもよい。
【００４３】
次に、図７に戻ると、ステップ７０３のセルの構築後に、ステップ７０４において、セルの重ね合わせ処理等の一部の後処理動作が行われる。場合によっては、線幅や破線実線等により、重ね合わせたセルが構築されることがあるが、実際は、それらのセルは１つのセルに対応する。図１４は、２つの重ね合わせセルを図示した図である。
【００４４】
図１５は、図７の後処理ステップ７０４における重ね合わせセルへの処理方法を例示したフローチャートである。
【００４５】
ステップ１５０１において、所定の２つの重ね合わせられたセルCELLA及びCELLBを入力し、閾値T1及びT2を設定する。ここで、セルCELLAの位置を、(xA,1,  yA,1,  xA,2,  yA,2)と表示し、セルCELLBの位置を、(xB,1,  yB,1,  xB,2,  yB,2)と表示する。
【００４６】
ステップ１５０２において、セルCELLAに対し、その領域を、(xA,1−T1,  yA,1−T2,  xA,2＋T1,  yA,2＋T2)に拡大し、セルCELLBが該拡大後の領域内に含まれると、セルCELLAを取り除く。
【００４７】
ステップ１５０３において、セルCELLBに対し、その領域を、  (xB,1−T1,  yB,1−T2,  xB,2＋T1,  yB,2＋T2)に拡大し、セルCELLAが該拡大後の領域内に含まれると、セルCELLBを取り除く。
【００４８】
ステップ１５０４において、セルCELLAとセルCELLBが取り除かれると、新たなセル((xA,1＋xB,1)/2,  (yA,1＋yB,1)/2,  (xA,2＋xB,2)/2,  (yA,2＋yB,2)/2)を１つ追加する。
【００４９】
以上、図７から図１５を参照しながら、セルの抽出方法を説明したが、該方法は単なる例示的なもので、前述のように、従来技術には様々なセル抽出方法があり、これらの方法も全て本発明に用いることができる。
【００５０】
図１６は、図５のフォームへのセル抽出後に得られたセル抽出結果を示した図であり、太線のフレームで各セルを示している。
【００５１】
図１７は、図１のセルグループ分け動作において採用可能なセル類似性判断方法を例示したフローチャートである。
【００５２】
ステップ１７０１において、セルCELLA、CELLBとも類似するセルCELLCの有無を判断し、存在する場合、ステップ１７０７に進み、CELLAとCELLBが類似すると判定する。該ステップにより、前の類似性判断処理により、CELLAとCELLCが類似し、CELLBとCELLCも類似すると判断されると、CELLAとCELLBが類似すると直接判断することができる。換言すると、CELLAとCELLC  が同一グループに配分され、CELLBとCELLCも同一グループに配分されると、CELLAとCELLBが同一グループであると直接得ることができる。これにより、以降のステップ１７０２〜１７０５におけるCELLAとCELLBへの類似性判断処理が省略可能になる。
【００５３】
ステップ１７０１の判断処理において、セルCELLA、CELLBとも類似するセルCELLCが存在しない場合は、ステップ１７０２に進み、CELLAとCELLBが類似する高さと幅を有するか否かを判断し、有する場合は、ステップ１７０３に進み、CELLAとCELLBが水平に隣接するかまたは垂直に隣接するか否かを判断する。ステップ１７０３の判断結果が肯定であると、ステップ１７０７に進み、セルCELLAとCELLBが類似すると判定する。
【００５４】
ステップ１７０３の判断結果が否定であると、ステップ１７０５に進み、セルCELLAとCELLBの隣近所、即ち、隣接するセルが類似するか否かを判断し、CELLAとCELLBの隣近所が類似すると、ステップ１７０７に進み、セルCELLAとCELLBが類似すると判定する。ステップ１７０５の判断結果が否定であると、ステップ１７０７に進み、セルCELLAとCELLBが類似しないと判定する。
【００５５】
ステップ１７０２の判断結果が否定であると、ステップ１７０４に進み、セルCELLAとCELLBが類似する内部内容を有するか否かを判断し、「ＹＥＳ」であると、ステップ１７０７に進み、セルCELLAとCELLBが類似すると判定する。「ＮＯ」であると、ステップ１７０６に進み、セルCELLAとCELLBが類似しないと判定する。
【００５６】
図１８は、水平に或いは垂直に隣接する２つのセルの例を示し、セル１８０１と１８０２の間に他のセルがないと、セル１８０１と１８０２は隣接すると判定し、同様に、セル１８０１と１８０２も隣接すると判定する。セル１８０１と１８０２の中心間の垂直方向における差が所定閾値未満であると、セル１８０１と１８０２は水平に隣接すると判定する。同様に、セル１８０３と１８０４の水平方向における差が所定閾値未満であると、セル１８０３と１８０４は垂直に隣接すると判定する。
【００５７】
図１９は、図１７に示されたステップ１７０１、１７０２、１７０３の動作より得られたグループ化結果を示しており、即ち、太線フレームのセルは、類似すると判断され、同一グループに配分される。
【００５８】
図１７のステップ１７０４の２つのセルの内部内容の類似性判断処理におけるセルの内部内容は、セル内部の対象（即ち、内容）を指す。キャラクタの識別により、抽出されたセルの内容を比較してもよく、画像レベルの比較により、抽出されたセルの内容を比較してもよい。キャラクタの識別による方法は、例えば、キャラクタ識別により抽出された対象の識別及びセル内部の対象への識別結果の比較を行う。例えば、２つのセル内の同一キャラクタの数が所定閾値を超えている場合や、同一キャラクタの全キャラクタにおける比率が所定閾値を超えている場合は、該２つのセルは類似するセルであると判断することができる。画像レベルの比較に関しては、各画素値の比較により行ってもよく、例えば、連続した画素からなる連通領域（例えば、１つのキャラクタの横線）を比較してもよい。図２０は、画像レベルの比較による内部内容の比較の例示的方法を示しており、図２１は、セル内部の内容の類似性判断により識別された２つの類似するセルを例示した図である。図２１に示されているように、セル２１０１と２１０５のサイズが異なるが、キャラクタ識別による方法や画像レベルの比較による方法から、セル内部の内容は類似することが分かり、セル２１０２と２１０６、セル２１０３と２１０７、セル２１０４と２１０８のそれぞれの１対のセルの内容が類似することが分かる。これにより、セル２１０１と２１０５は、類似するセルと判定する。
【００５９】
ステップ１７０５のセル各自の隣近所セル間の類似性によるセルの類似判断処理に関し、図２２は、該ステップによる１つの例を示している。図２２において、同一グループに属する属性定義待ちセルは、同一の陰影を用いて表される。図２２に示されているように、セル２２０１、２２０２、２２０３は、サイズが類似するが、水平にも垂直にも隣接しておらず、内部の内容もない。しかし、図１７の他のステップから、セル２２０１、２２０２、２２０３の隣近所セル間の類似性を判定することができ、例えば、セル２２０１、２２０２、２２０３の右側のセルは、ステップ１７０４の処理から、同一グループに属する類似のセルであると判定することができる。このようなセルの隣近所セル間の類似性に基づいて、セル２２０１、２２０２、２２０３は類似すると判定することができる。
【００６０】
前述の本発明の実施例における、グループ分けによる各グループのセルの属性を定義する方法により、１グループにおける１セルへの属性定義のみで、該グループの全てのセルの属性定義を実現することができ、ユーザの作業量を大幅に減らすことができる。
【００６１】
なお、フォームテンプレートの定義後或いは定義過程において、セルのグループ分けの正確性については、ユーザが確認することができ、誤りがある場合は、補正を行うことができる。
【００６２】
さらに、前記フォームテンプレートの定義後の取得過程において、１グループのセルの属性定義を変更または修正する必要があると、ユーザが、該グループを単位としてセルの属性を変えることができ、すなわち、１グループにおけるいずれかのセルの属性を修正すると、該グループの他のセルの属性もそれに応じて自動的に修正されることができる。これによっても、以降のフォームテンプレートメンテナンスの作業量を大幅に減らすことになる。もちろん、ユーザは、グループを単位とせずに、セルを単位としてセルの属性の修正を行ってもよく、すなわち、１セルの属性の修正が同一グループ内の他のセルの属性に影響を及ぼさないようにすることができる。或いは、ユーザは、特定のセルに対し、グループを単位としてセルの属性の修正を行い、他のセルは、セルを単位としてセルの属性の修正を行ってもよい。これらは、すべてユーザの選択により、相応に変えることができる。
【００６３】
以下、図２を参照して本発明の他の実施例のフォームテンプレート定義装置について説明する。該フォームテンプレート定義装置では、大量のセルが固定の常時重複の属性を有するので、フォーム内の所定マークを用いる。例えば、製造コードについては、数字列であり、例えば、所定マーク「Ｎ」により、セルに数値のみが記入可能という該セルの属性を表示することができる。これにより、セル定義時に、セルにおける所定マーク「Ｎ」の有無さえ識別できれば、該セルに数値のみが記入可能という該セルの属性を自動付与することができ、ユーザによる再度の手動設定が不要となる。図２３には、マークの例が示され、マーク「Ｎ」以外にも、マーク「ＪＴ」は、セルにいずれの文字列が記入可能であることを示し、マーク「△」は、セルに単一のアラビア数字のみが記入可能であることを示す。
【００６４】
図２に示されているように、フォームテンプレート定義装置２００は、フォームの画像を分析し、該フォームの画像からセルを抽出するセル抽出手段２０１と、抽出したセルの所定マークを識別する所定マーク識別手段２０２と、識別した所定マークに関連付けられたセルの所定属性により、該所定マークが識別された前述の抽出したセルの定義を行うセル属性定義手段２０３を有する。ここで、「抽出したセルの所定マーク」や、「該所定マークが識別された前述の抽出したセル」という記載は、該所定マークが必ず抽出したセルと同一画像上に位置することを表すのではなく、他の画像上に位置してもよい。例えば、初期フォームにおいて、走査により初期画像Ａを取得し、次に、該初期フォームにユーザの手書きによる所定マークを付けた後、走査により基準画像Ｂを取得することができる。これにより、容易な処理のために、初期画像Ａからセルを抽出し、基準画像Ｂから所定マークを識別し、その後、所定マークと抽出したセル間の位置対応関係を取得することで、該所定マークに関連付けられた属性を対応箇所に位置するセルに付与する。この場合、セルは初期画像Ａから抽出され、所定マークは基準画像から識別されるが、便利な記載のために、「抽出したセルの所定マーク」及び「該所定マークが識別された前述の抽出したセル」という表現を用いる。もちろん、直接基準画像Ｂのような１つのフォーム画像から、セル抽出と所定マーク識別を含む全ての処理を行ってもよい。なお、所定マークは、ユーザの手書きで紙媒体のフォームに描いてもよく、ユーザにより、コンピュータ上で得られたデジタル画像上に所定マークを付けてもよい。
【００６５】
図３は、本発明の他の実施例における所定マークによるフォームテンプレート定義装置３００を示した図である。
【００６６】
図３に示されているように、フォームテンプレート定義装置３００は、フォームの第１のフォーム画像を取得する第１のフォーム画像取得手段３０１と、所定セルの所定属性と関連付けられた所定マークを、該フォームにおける属性を定義すべきセルを表記する所定マーク表記手段３０２と、表記後のフォームの第２のフォーム画像を取得する第２のフォーム画像取得手段３０３と、該第１のフォーム画像を分析し該第１のフォーム画像からセルを自動的に抽出するセル抽出手段３０４と、第２のフォーム画像と第１のフォーム画像との差画像を算出し、該差画像に基づいてセルにおける所定マークを識別する所定マーク識別手段３０５と、識別した所定マークに関連付けられた所定セルの所定属性により、該所定マークが識別された前述の抽出したセルの定義を行うセル属性定義手段３０６を有する。
【００６７】
ここで、属性を定義すべき全てのセルに所定マークを付けてもよく、一部のセルのみに所定マークを付けてもよい。図２４は、属性を定義すべき全てのセルに所定マークを表記した場合を例示した図である。
【００６８】
図１に示されたグループ分けによるフォームテンプレート定義装置と、図２に示された所定マークによるフォームテンプレート定義装置とを組み合わることにより、組み合わせフォームテンプレート定義装置を得ることができる。図４は、本発明の他の実施例におけるこのような組み合わせフォームテンプレート定義装置を示している。図４と図１との相違点は、該第１のセルに、所定セルの所定属性に関連付けられた所定マークが含まれているか否かを識別する所定マーク識別手段４０４がさらに設けられ、該第１のセルから所定マークが識別されると、セル属性定義手段４０３は、該所定マークに関連付けられた所定セルの所定属性により、該第１のセルの定義を行うことである。即ち、１グループのセルにおいては、該グループのセルにおける１セルに所定マークを付け、その後、フォームテンプレート定義過程において、１グループのセルにおける１セルから所定マークが識別されると、所定マークに関連付けられた所定セルの所定属性により、該セルの定義を行い、さらに該グループにおける他のセルの属性定義を自動的に行う。
【００６９】
以下、図２３を参照してこの場合について説明する。図２３において、属性を定義すべき同一グループのセルは、同一陰影で示している。図２３に示されているように、セル２３０１、２３０４、２３０７が、同一グループに属し、そのうち、セル２３０１には所定マーク「ＪＴ」が付けられると、セル２３０１には文字列入力の属性が自動的に付与され、さらに、セル２３０１と同一グループのセル２３０４、２３０７にもセル２３０１と同様の該属性が自動的に付与されるため、該属性について再度セル２３０４、２３０７への定義を行う必要がない。同様に、セル２３０２、２３０５、２３０８が同じクループに属し、セル２３０３、２３０６、２３０９が同じクループに属するので、所定マーク「Ｎ」が識別されたセル２３０２と所定マーク「△」が識別されたセル２３０３に、それぞれの所定属性が付与された後、セル２３０２と同じグループのセル２３０５、２３０８に該セル２３０２と同じ所定属性が自動的に付与され、セル２３０３と同じグループのセル２３０６、２３０９に該セル２３０３と同じ所定属性が自動的に付与される。
【００７０】
以上の説明では、所定マークの例として、「Ｎ」、「ＪＴ」、「△」をあげているが、前述の例に限らず、例えば、所定色により表示してもよい。例えば、同一文字「Ｎ」に対し、黒色で表示すると、該文字は普通の文字内容であることを表し、赤色で表示すると、該セルの属性は、内容が数値であることを表し、或いは、セルのフレームが赤色であると、該セルは、例えば日本語のみが記入可能のような赤色に対応した所定属性を有することにしてもよい。さらに、マークは、各種符号や、星のような形状でもよく、フォームのフレームが点鎖線、波線等の線形でもよい。
【００７１】
所定マークによるフォームテンプレート属性定義手段により、ユーザの作業量を減らすことができる。また、所定マークによるフォームテンプレート属性定義手段とグループ分けによるフォームテンプレート属性定義手段の両方のメリットを組み合わることで、さらにユーザの作業量を大幅に減らすことができる。
【００７２】
図２５は、本発明の１実施例におけるフォームテンプレート定義方法２５００を示したフローチャートであり、フォームの画像を分析し、該フォームの画像からセルを抽出するステップ２５０１と、抽出したセルのグループ分けを行うステップ２５０２と、グループ毎のセルの属性を定義し、１グループにおける第１のセルの属性が定義されると、該グループにおける他のセルは、該セルの属性を自動的に複写するステップ２５０３が含まれる。好ましくは、ステップ２５０３において、第１のセルの属性の定義は、該第１のセルに、該第１のセルの所定属性と関連付けられた所定マークが含まれているか否かを識別することにより行われ、該第１のセルから所定マークが識別された場合は、該所定マークに関連付けられた所定属性により、該第１のセルの定義を行うようにしてもよい。より好ましくは、該第１のセルに所定マークが含まれているか否かの識別は、所定マークが設けられていないフォームの画像と所定マークが設けられているフォームの画像との差画像を算出し、該差画像と所定マークとの比較を行うことにより行われるようにしてもよい。なお、好ましくは、１グループのセルの属性が定義された後、該グループのいずれかのセルの属性が補正された場合は、該グループにおける他のセルの属性もそれに応じて自動的に変更されるようにしてもよい。さらに、好ましくは、抽出したセルへのグループ分けは、セル間の類似性の算出により、自動的に行われるようにしてもよい。
【００７３】
図２６は、本発明の１実施例におけるフォームテンプレート定義方法２６００のフローチャートであり、フォームの画像を分析し該フォームの画像からセルを抽出するステップ２６０１と、抽出したセルの所定マークを識別するステップ２６０２と、識別した所定マークに関連付けられたセルの所定属性により、該所定マークが識別された前述の抽出したセルの定義を行うステップ２６０３が含まれる。
【００７４】
図２７は、本発明の１実施例におけるフォームテンプレート定義方法２７００のフローチャートであり、フォームの第１のフォーム画像を取得するステップ２７０１と、所定セルの所定属性と関連付けられた所定マークを、該フォームにおける属性を定義すべきセルを表記するステップ２７０２と、表記後のフォームの第２のフォーム画像を取得するステップ２７０３と、該第１のフォーム画像を分析し該第１のフォーム画像からセルを自動的に抽出するステップ２７０４と、第２のフォーム画像と第１のフォーム画像との差画像を算出し、該差画像に基づいてセルにおける所定マークを識別するステップ２７０５と、識別した所定マークに関連付けられた所定セルの所定属性により、該所定マークが識別された前述の抽出したセルの定義を行うステップ２７０６が含まれる。
【００７５】
ここで、図面に図示した各ステップまたは各手段間の順序については、これらの間に必然的な相互依頼関係が存在しない限り、各ステップまたは各手段が必ずこの順序通りに行うか配置される必要はない。例えば、図２６に示されたセル取得手段のセル取得処理２６０１と所定マーク識別処理２６０２の順序は、任意に設けてもよい。
【００７６】
図２８は、本発明を実現可能なコンピュータシステム２８００の配置図を示している。コンピュータシステム２８００は、通常、画像入力装置２８０１、ユーザ入力装置２８０２、記憶手段２８０３、プロセッサ２８０４、出力装置２８０５、ネットワークインタフェース２８０６が備えられている。プロセッサ２８０４は、１つまたは複数でもよい。記憶手段２８０３は、ＲＡＭやプロセッサにおけるキャッシュメモリや配置された仮想の内部メモリやその他の補足メモリでもよい。画像入力装置２８０１は、デジタルカメラ、スキャナ又は画像形成信号を捕らえるいずれの他の装置でもよい。ユーザ入力装置２８０２は、キーボードやマウスやタッチパネルやユーザからのコマンドを受け入れられるいずれの他の装置でもよい。図２８のシステムは、１つまたは複数のネットワーク通信用ネットワークインタフェース２８０６があってもよく、ネットワークの例として、ＬＡＮ、ＷＡＮ又は無線ＬＡＮなどがあげられ、他のシステムとの情報の送受信に用いられる。ネットワーク上で画像データ、コマンド又はアプリケーションを転送することができ、中間結果と最終結果をリモートコンピュータに送信することもできる。出力装置２８０５は、表示装置、印刷装置又はフォームテンプレート定義結果を記憶または転送可能ないずれの装置でもよい。
【００７７】
なお、本発明の実施例は、ハードウェア、ソフトウェア、ファームウェア、或いはこれらの組み合わせにより実現することができ、コンピュータ媒体やコンピュータプログラムに具現することができる。本発明の技術範囲は、その実現方法により制限されるものではない。
【００７８】
前述の実施例の処理機能は、コンピュータにより実現することができる。この場合、ＰＣ（文書管理装置と文書転送装置）の処理プロセスを記述したプログラムを提供する。コンピュータ実行プログラムを用いることにより、コンピュータによる前述の機能を実現することができる。なお、処理プロセスを記述したプログラムをコンピュータ読取可能な記録媒体に記録することができる。コンピュータ読取可能な媒体の例として、磁気テープや磁気ディスクのような磁気記録媒体、光ディスク、光磁気記録媒体又は半導体記憶器が挙げられる。
【００７９】
プログラムを配布するためには、例えば、市場から得られるディスク等の記憶プログラムの移動可能な記録媒体を用いることができる。なお、プログラムをサーバの記憶手段に記憶し、サーバからいネットワークを介して他のコンピュータに転送してもよい。
【００８０】
プログラム実行可能なコンピュータは、例えば、移動可能な媒体に記録された、或いは、サーバから転送されてきたプログラムを、接続された記憶手段に記憶し、記憶手段からプログラムを読み出し、プログラムに基づいて処理を行う。
【００８１】
本発明の実施例における各手段の相互間の接続関係に、本発明の技術範囲が制限されるものではなく、１つまたは複数の手段は、その他の任意の手段に接続または含まることができる。
【００８２】
以上、本発明の好ましい実施形態を説明したが、本発明はこの実施形態に限定されず、本発明の趣旨を離脱しない限り、本発明に対するあらゆる変更は本発明の範囲に属する。
【図１】
2011192274.tif 000003
【図２】
2011192274.tif 000004
【図３】
2011192274.tif 000005
【図４】
2011192274.tif 000006
【図５】
2011192274.tif 000007
【図６】
2011192274.tif 000008
【図７】
2011192274.tif 000009
【図８】
2011192274.tif 000010
【図９】
2011192274.tif 000011
【図１０】
2011192274.tif 000012
【図１１】
2011192274.tif 000013
【図１２】
2011192274.tif 000014
【図１３】
2011192274.tif 000015
【図１４】
2011192274.tif 000016
【図１５】
2011192274.tif 000017
【図１６】
2011192274.tif 000018
【図１７】
2011192274.tif 000019
【図１８】
2011192274.tif 000020
【図１９】
2011192274.tif 000021
【図２０】
2011192274.tif 000022
【図２１】
2011192274.tif 000023
【図２２】
2011192274.tif 000024
【図２３】
2011192274.tif 000025
【図２４】
2011192274.tif 000026
【図２５】
2011192274.tif 000027
【図２６】
2011192274.tif 000028
【図２７】
2011192274.tif 000029
【図２８】
2011192274.tif 000030