JP2000090195A - 表認識方法及び装置 - Google Patents
表認識方法及び装置Info
- Publication number
- JP2000090195A JP2000090195A JP10258681A JP25868198A JP2000090195A JP 2000090195 A JP2000090195 A JP 2000090195A JP 10258681 A JP10258681 A JP 10258681A JP 25868198 A JP25868198 A JP 25868198A JP 2000090195 A JP2000090195 A JP 2000090195A
- Authority
- JP
- Japan
- Prior art keywords
- table structure
- term
- image
- area
- recognition
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/40—Document-oriented image-based pattern recognition
- G06V30/41—Analysis of document content
- G06V30/412—Layout analysis of documents structured with printed lines or input boxes, e.g. business forms or tables
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Artificial Intelligence (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Input (AREA)
- Document Processing Apparatus (AREA)
- Image Analysis (AREA)
- Character Discrimination (AREA)
Abstract
(57)【要約】
【課題】自動解析の結果として得られた表構造に対し
て、「項」の修正を容易に行うことを可能とし、効率良
く表構造の修正作業を行えるようにする。 【解決手段】ステップＳ２０１〜Ｓ２０４において、設
定された表領域中の表の画像に含まれる罫線と文字列の
配置状態に基づいて、該表における各項の領域とその位
置を解析して表構造を得る。ステップＳ２０５では、上
記処理で得られた表構造を表示する。ステップＳ２０
６、Ｓ２０７において、表示された表構造に対して、項
の領域の修正を指示する。そして、ステップＳ２０４に
戻り、修正指示に基づいて項の領域と位置を修正して修
正後の表構造を得る。ステップＳ２０４〜Ｓ２０７を繰
り返して、表構造の修正を終えたら、ステップＳ２０８
及びＳ２０９において、修正後の表構造における各項に
ついて文字認識を行い、その認識結果と該表構造に基づ
いて表形式データを生成し、出力する。
て、「項」の修正を容易に行うことを可能とし、効率良
く表構造の修正作業を行えるようにする。 【解決手段】ステップＳ２０１〜Ｓ２０４において、設
定された表領域中の表の画像に含まれる罫線と文字列の
配置状態に基づいて、該表における各項の領域とその位
置を解析して表構造を得る。ステップＳ２０５では、上
記処理で得られた表構造を表示する。ステップＳ２０
６、Ｓ２０７において、表示された表構造に対して、項
の領域の修正を指示する。そして、ステップＳ２０４に
戻り、修正指示に基づいて項の領域と位置を修正して修
正後の表構造を得る。ステップＳ２０４〜Ｓ２０７を繰
り返して、表構造の修正を終えたら、ステップＳ２０８
及びＳ２０９において、修正後の表構造における各項に
ついて文字認識を行い、その認識結果と該表構造に基づ
いて表形式データを生成し、出力する。
Description
【０００１】
【発明の属する技術分野】本発明はＯＣＲ（光学的文字
認識）を用いて表形式の紙面文書を電子的な表形式デー
タに変換する表認識装置及び方法に関するものである。
認識）を用いて表形式の紙面文書を電子的な表形式デー
タに変換する表認識装置及び方法に関するものである。
【０００２】
【従来の技術】ＯＣＲ（光学的文字認識）を用いて表形
式の紙面文書を電子的なデータにするという表認識処理
は、それまで紙面上に存在していた表の情報をデータベ
ース化することを可能とするものであり、表等の利用の
域を大きく広げるために重要な技術である。
式の紙面文書を電子的なデータにするという表認識処理
は、それまで紙面上に存在していた表の情報をデータベ
ース化することを可能とするものであり、表等の利用の
域を大きく広げるために重要な技術である。
【０００３】ここで表認識とは、表の構造の解析、およ
び表の要素である項の文字認識の２つからなる処理であ
る。文字の意味的な集合であり表の要素をなす「項」
の、行・列の連なりからなる２次元の構造でなりたって
いるものが「表」であると考えると、表構造の解析と
は、表が何行・何列で構成されているのかということ、
および表中の文字がそれぞれどの項に属し、その項は表
の行列でどの範囲に存在するかを求める作業に等しい。
び表の要素である項の文字認識の２つからなる処理であ
る。文字の意味的な集合であり表の要素をなす「項」
の、行・列の連なりからなる２次元の構造でなりたって
いるものが「表」であると考えると、表構造の解析と
は、表が何行・何列で構成されているのかということ、
および表中の文字がそれぞれどの項に属し、その項は表
の行列でどの範囲に存在するかを求める作業に等しい。
【０００４】従来の表認識装置では、表構造の解析を自
動的に行っているが、対象とする表の形式は限定されて
いた。例えば、項が全て罫線で区切られており、罫線抽
出をするだけで表の構造が直ちに解るようになっている
表、或いは、項間の罫線が省略されていても、各項は格
子状に規則正しく並んでおり、文字の並びから構造が類
推できる表など、いずれも構造を得るのが容易な表に限
られていた。
動的に行っているが、対象とする表の形式は限定されて
いた。例えば、項が全て罫線で区切られており、罫線抽
出をするだけで表の構造が直ちに解るようになっている
表、或いは、項間の罫線が省略されていても、各項は格
子状に規則正しく並んでおり、文字の並びから構造が類
推できる表など、いずれも構造を得るのが容易な表に限
られていた。
【０００５】
【発明が解決しようとする課題】しかし、表のレイアウ
トは作成者の好み、意図によって様々である。特に項間
の罫線に省略のある表において、複数行及び複数列にま
たがる項、空欄の項、および複数の行からなる一つの項
などが混在する場合、文字の配置のみからその構造を常
に正確に得ることは非常に困難である。雛型を利用した
り、文字認識結果を考慮するなどして、人間の思考プロ
セスに近い構造解析を実現しようという試みもあるが、
それでもすべての表に対し１００％正しい構造を自動的
に解析することは不可能と言える。
トは作成者の好み、意図によって様々である。特に項間
の罫線に省略のある表において、複数行及び複数列にま
たがる項、空欄の項、および複数の行からなる一つの項
などが混在する場合、文字の配置のみからその構造を常
に正確に得ることは非常に困難である。雛型を利用した
り、文字認識結果を考慮するなどして、人間の思考プロ
セスに近い構造解析を実現しようという試みもあるが、
それでもすべての表に対し１００％正しい構造を自動的
に解析することは不可能と言える。
【０００６】従って、表認識装置のユーザは、自動解析
された表の構造に対し必要に応じてその修正を行うこと
で、意図通りの表データを得ている。この修正作業がい
かに効率よく行えるかによって表認識装置の価値は大き
く左右される。
された表の構造に対し必要に応じてその修正を行うこと
で、意図通りの表データを得ている。この修正作業がい
かに効率よく行えるかによって表認識装置の価値は大き
く左右される。
【０００７】本発明は上記の問題に鑑みてなされたもの
であり、自動解析の結果として得られた表構造に対し
て、「項」の修正を容易に行うことを可能とし、効率良
く表構造の修正作業を行うことができる環境を提供する
ことを目的とする。
であり、自動解析の結果として得られた表構造に対し
て、「項」の修正を容易に行うことを可能とし、効率良
く表構造の修正作業を行うことができる環境を提供する
ことを目的とする。
【０００８】また、本発明の他の目的は、ユーザが行っ
た修正作業に基づく表構造の変化をリアルタイムに表示
することにより、さらに効率良く表構造の修正作業を行
うことができる環境を提供することにある。
た修正作業に基づく表構造の変化をリアルタイムに表示
することにより、さらに効率良く表構造の修正作業を行
うことができる環境を提供することにある。
【０００９】
【課題を解決するための手段】上記の目的を達成するた
めの本発明の一態様による表認識装置は例えば以下の構
成を備える。すなわち、表の画像に含まれる罫線と文字
列の配置状態に基づいて、該表における各項の領域とそ
の位置を解析して表構造を得る解析手段と、前記解析手
段によって得られた表構造を表示する表構造表示手段
と、前記表示手段によって表示された表構造に対して、
項の領域の修正を指示する指示手段と、前記指示手段に
よる修正指示に基づいて、項の領域と位置を修正して修
正後の表構造を得る修正手段と、前記修正後の表構造に
おける各項について文字認識を行い、その認識結果と該
表構造に基づいて表形式データを生成する生成手段とを
備える。
めの本発明の一態様による表認識装置は例えば以下の構
成を備える。すなわち、表の画像に含まれる罫線と文字
列の配置状態に基づいて、該表における各項の領域とそ
の位置を解析して表構造を得る解析手段と、前記解析手
段によって得られた表構造を表示する表構造表示手段
と、前記表示手段によって表示された表構造に対して、
項の領域の修正を指示する指示手段と、前記指示手段に
よる修正指示に基づいて、項の領域と位置を修正して修
正後の表構造を得る修正手段と、前記修正後の表構造に
おける各項について文字認識を行い、その認識結果と該
表構造に基づいて表形式データを生成する生成手段とを
備える。
【００１０】また、上記の目的を達成するための本発明
の他の態様による表認識方法は例えば以下の工程を備え
る。すなわち、表の画像に含まれる罫線と文字列の配置
状態に基づいて、該表における各項の領域とその位置を
解析して表構造を得る解析工程のコードと、前記解析工
程によって得られた表構造を表示する表構造表示工程の
コードと、前記表示工程によって表示された表構造に対
して、項の領域の修正を指示する指示工程のコードと、
前記指示工程による修正指示に基づいて、項の領域と位
置を修正して修正後の表構造を得る修正工程のコード
と、前記修正後の表構造における各項について文字認識
を行い、その認識結果と該表構造に基づいて表形式デー
タを生成する生成工程のコードとを備える。
の他の態様による表認識方法は例えば以下の工程を備え
る。すなわち、表の画像に含まれる罫線と文字列の配置
状態に基づいて、該表における各項の領域とその位置を
解析して表構造を得る解析工程のコードと、前記解析工
程によって得られた表構造を表示する表構造表示工程の
コードと、前記表示工程によって表示された表構造に対
して、項の領域の修正を指示する指示工程のコードと、
前記指示工程による修正指示に基づいて、項の領域と位
置を修正して修正後の表構造を得る修正工程のコード
と、前記修正後の表構造における各項について文字認識
を行い、その認識結果と該表構造に基づいて表形式デー
タを生成する生成工程のコードとを備える。
【００１１】
【発明の実施の形態】以下、添付の図面を参照して本発
明の好適な実施形態を説明する。
明の好適な実施形態を説明する。
【００１２】図１は本実施形態における表認識装置の概
略の構成を示すブロック図である。図１に示されるよう
に、本実施形態では、パーソナルコンピュータを用いて
表認識装置を実現する場合を説明する。
略の構成を示すブロック図である。図１に示されるよう
に、本実施形態では、パーソナルコンピュータを用いて
表認識装置を実現する場合を説明する。
【００１３】図１において、１１はＣＰＵであり、ＲＯ
Ｍ１２或いはＲＡＭ１３に格納された制御プログラムに
従って、本装置ににおける各種制御を実現する。１２は
ＲＯＭであり、本装置の立ち上げ時のブートプログラム
や各種データを格納する。１３はＲＡＭであり、ＣＰＵ
１１によって実行される制御プログラムを格納するため
の領域や、ＣＰＵ１１が各種制御を実行する際の作業領
域を提供する。１４は外部記憶装置であり、ハードディ
スクやフロッピーディスクで構成される。外部記憶装置
１４に格納された制御プログラムは、必要に応じてＲＡ
Ｍ１３にロードされ、ＣＰＵ１１によって実行される。
Ｍ１２或いはＲＡＭ１３に格納された制御プログラムに
従って、本装置ににおける各種制御を実現する。１２は
ＲＯＭであり、本装置の立ち上げ時のブートプログラム
や各種データを格納する。１３はＲＡＭであり、ＣＰＵ
１１によって実行される制御プログラムを格納するため
の領域や、ＣＰＵ１１が各種制御を実行する際の作業領
域を提供する。１４は外部記憶装置であり、ハードディ
スクやフロッピーディスクで構成される。外部記憶装置
１４に格納された制御プログラムは、必要に応じてＲＡ
Ｍ１３にロードされ、ＣＰＵ１１によって実行される。
【００１４】１５はディスプレイであり、ＣＰＵ１１の
制御により各種表示を行う。１６は入力装置であり、キ
ーボードや、マウス等のポインティングデバイス（以
下、マウスという）により構成される。１７は周辺装置
用のインターフェースであり、本実施形態では画像読み
込みのためのスキャナ１８が接続される。１９は上述の
各構成を相互に通信可能に接続するバスである。
制御により各種表示を行う。１６は入力装置であり、キ
ーボードや、マウス等のポインティングデバイス（以
下、マウスという）により構成される。１７は周辺装置
用のインターフェースであり、本実施形態では画像読み
込みのためのスキャナ１８が接続される。１９は上述の
各構成を相互に通信可能に接続するバスである。
【００１５】図２は本実施形態による表認識装置の機能
構成を示すブロック図である。図２において、１０１は
画像の表領域を設定する表領域設定部、１０２は表画像
から罫線を抽出する罫線抽出部、１０３は表画像から文
字列の矩形を抽出する文字列抽出部、１０４は表の項の
矩形と罫線から表の構造を解析する表構造解析部、１０
５は文字認識を行う文字認識部、１０６は解析された表
構造と文字認識結果を表データとして出力する表データ
出力部である。１０７はディスプレイ部であり、表画像
および表構造解析結果の情報をディスプレイ１５上に表
示する。１０８は操作部であり、ユーザが表領域の設定
や表の項のエディットするのにマウス、キーボードなど
の入力装置１６を介して指示された操作入力を処理す
る。
構成を示すブロック図である。図２において、１０１は
画像の表領域を設定する表領域設定部、１０２は表画像
から罫線を抽出する罫線抽出部、１０３は表画像から文
字列の矩形を抽出する文字列抽出部、１０４は表の項の
矩形と罫線から表の構造を解析する表構造解析部、１０
５は文字認識を行う文字認識部、１０６は解析された表
構造と文字認識結果を表データとして出力する表データ
出力部である。１０７はディスプレイ部であり、表画像
および表構造解析結果の情報をディスプレイ１５上に表
示する。１０８は操作部であり、ユーザが表領域の設定
や表の項のエディットするのにマウス、キーボードなど
の入力装置１６を介して指示された操作入力を処理す
る。
【００１６】なお、図２に示される上記の機能は、外部
記憶装置１４からＲＡＭ１３にロードされた、後述の図
３のフローチャートで示される制御を実現するための制
御プログラムをＣＰＵ１１が実行することで構成される
ものである。
記憶装置１４からＲＡＭ１３にロードされた、後述の図
３のフローチャートで示される制御を実現するための制
御プログラムをＣＰＵ１１が実行することで構成される
ものである。
【００１７】次に、図３を用いて本実施形態の表認識装
置の動作を説明する。図３は本実施形態の表認識処理を
説明するフローチャートである。
置の動作を説明する。図３は本実施形態の表認識処理を
説明するフローチャートである。
【００１８】まず、ステップＳ２０１において、表領域
設定部１０１により、入力された画像に対して表領域を
設定する。例えば、スキャナ１８より読み取った文書画
像から表部分を抽出する。本例では、ユーザがディスプ
レイに表示された文書画像上で、マウスを用いて表を囲
む矩形を指定することで表領域の設定を行うものとす
る。なお、公知の自動文書領域分割技術を用いた領域分
割結果を用いて自動的に表領域の設定を行ってもよい。
またあらかじめ表に限定された画像であれば画像全体を
表領域とすればよい。
設定部１０１により、入力された画像に対して表領域を
設定する。例えば、スキャナ１８より読み取った文書画
像から表部分を抽出する。本例では、ユーザがディスプ
レイに表示された文書画像上で、マウスを用いて表を囲
む矩形を指定することで表領域の設定を行うものとす
る。なお、公知の自動文書領域分割技術を用いた領域分
割結果を用いて自動的に表領域の設定を行ってもよい。
またあらかじめ表に限定された画像であれば画像全体を
表領域とすればよい。
【００１９】次に、ステップＳ２０２では、罫線抽出部
１０２が設定された表領域中から表の罫線を抽出する。
表罫線は画像上に連続する黒画素を検出して求めること
ができる。なお、このような罫線の抽出技術は公知であ
るので、詳細な説明は省略する。
１０２が設定された表領域中から表の罫線を抽出する。
表罫線は画像上に連続する黒画素を検出して求めること
ができる。なお、このような罫線の抽出技術は公知であ
るので、詳細な説明は省略する。
【００２０】次に、ステップＳ２０３では、文字列抽出
部１０３が表中の文字列を抽出する。具体的には、画像
上で文字列を囲む矩形の座標を抽出する。これは、連結
する黒画素の外接矩形を文字または文字の一部とし、そ
れぞれ近傍に存在する矩形どうしを結合した矩形を文字
列と看倣して得られる。一般に項となる文字列をなす文
字どうしは左右に接近していることが多いので、１文字
の予想される平均文字高さに相当する距離以内にある左
右に並んだ矩形を統合していき、１つの項とする。ここ
で文字高さを用いるのは、「文字幅」が文字種により大
きく異なるのに対して「文字高さ」は比較的安定してい
るためであるのと、隣り合う文字はくっつきやすいが文
字行同士がくっつくケースは少なく、「文字高さ」のほ
うが基準値として安定に抽出できるからである。
部１０３が表中の文字列を抽出する。具体的には、画像
上で文字列を囲む矩形の座標を抽出する。これは、連結
する黒画素の外接矩形を文字または文字の一部とし、そ
れぞれ近傍に存在する矩形どうしを結合した矩形を文字
列と看倣して得られる。一般に項となる文字列をなす文
字どうしは左右に接近していることが多いので、１文字
の予想される平均文字高さに相当する距離以内にある左
右に並んだ矩形を統合していき、１つの項とする。ここ
で文字高さを用いるのは、「文字幅」が文字種により大
きく異なるのに対して「文字高さ」は比較的安定してい
るためであるのと、隣り合う文字はくっつきやすいが文
字行同士がくっつくケースは少なく、「文字高さ」のほ
うが基準値として安定に抽出できるからである。
【００２１】図４は表画像の一例を示す図である。ま
た、図５は図４に示した表画像に対する文字列の抽出結
果を図示す図である。図４に示した表画像に対して上述
の文字列抽出部１０３による文字列抽出を行った結果、
図５に示される如く矩形領域が得られる。なお、ここで
抽出された文字列は、意味的なまとまりである表の項と
は必ずしも一対一に対応しない可能性があるが、これに
続く以下の処理は、この文字列の矩形の集合を項の矩形
の集合の初期値として看倣して行われる。
た、図５は図４に示した表画像に対する文字列の抽出結
果を図示す図である。図４に示した表画像に対して上述
の文字列抽出部１０３による文字列抽出を行った結果、
図５に示される如く矩形領域が得られる。なお、ここで
抽出された文字列は、意味的なまとまりである表の項と
は必ずしも一対一に対応しない可能性があるが、これに
続く以下の処理は、この文字列の矩形の集合を項の矩形
の集合の初期値として看倣して行われる。
【００２２】ステップＳ２０４では、表構造解析部１０
４が、上述の処理で得られた罫線と項の集合を用いて、
表の構造解析を行う。表の構造解析とは、表が何行、何
列の項で構成されているか、および各項がその行列上で
どの位置を示すか（何行何列目か）を決定することであ
る。
４が、上述の処理で得られた罫線と項の集合を用いて、
表の構造解析を行う。表の構造解析とは、表が何行、何
列の項で構成されているか、および各項がその行列上で
どの位置を示すか（何行何列目か）を決定することであ
る。
【００２３】以下に、本実施形態で採用する行、列の求
め方を説明する。表は罫線および項の間の空白によって
縦方向の列、横方向の行にそれぞれ分けられる。すなわ
ち表の行や列を求めることは、罫線および項の間の空白
からなる境界の位置の集合を求めることに等しい。以
下、表の境界を求める手順について図６及び図７を参照
して説明する。
め方を説明する。表は罫線および項の間の空白によって
縦方向の列、横方向の行にそれぞれ分けられる。すなわ
ち表の行や列を求めることは、罫線および項の間の空白
からなる境界の位置の集合を求めることに等しい。以
下、表の境界を求める手順について図６及び図７を参照
して説明する。
【００２４】まず、列境界の集合Ｘを求める手順を説明
する。図６は、図５に示した文字列抽出結果に関して、
列境界位置の候補抽出を行った状態を示す図である。列
境界を求めるには、まず、表中の縦罫線の位置のｘ座標
を抽出し、Ｌ＝ｌ1，…，ｌjとする。また、左右に隣り
あう２つの項の矩形の端間の中点（以下、項間位置とい
う）を境界とし、すべての隣りあう２矩形間に対してそ
のｘ座標を求めたものの集合をＷ＝ｗ1，…，ｗkとす
る。図６では３つの縦罫線位置（ｌ1、ｌ2、ｌ3）と、
４つの項間位置（ｗ1〜ｗ4）が検出されており、これら
が列境界の候補となる。
する。図６は、図５に示した文字列抽出結果に関して、
列境界位置の候補抽出を行った状態を示す図である。列
境界を求めるには、まず、表中の縦罫線の位置のｘ座標
を抽出し、Ｌ＝ｌ1，…，ｌjとする。また、左右に隣り
あう２つの項の矩形の端間の中点（以下、項間位置とい
う）を境界とし、すべての隣りあう２矩形間に対してそ
のｘ座標を求めたものの集合をＷ＝ｗ1，…，ｗkとす
る。図６では３つの縦罫線位置（ｌ1、ｌ2、ｌ3）と、
４つの項間位置（ｗ1〜ｗ4）が検出されており、これら
が列境界の候補となる。
【００２５】次に、Ｌ，Ｗの和集合をソートした集合を
Ｂとする。このＢの中で、隣りあう座標値で近傍のもの
は統合し、その中間の座標値一つにする。ただし、罫線
の座標は移動しない、すなわちｌpとｗqを統合するとき
は必ずｌpの座標値を残し、かつ罫線同士での統合は行
わない。
Ｂとする。このＢの中で、隣りあう座標値で近傍のもの
は統合し、その中間の座標値一つにする。ただし、罫線
の座標は移動しない、すなわちｌpとｗqを統合するとき
は必ずｌpの座標値を残し、かつ罫線同士での統合は行
わない。
【００２６】以上により求めた境界座標の集合を、列境
界の集合Ｘ＝Ｘ0，…，Ｘmとする。同様にして横罫線と
上下に隣りあう矩形間の境界から求めた、行境界の集合
Ｙ＝Ｙ0，…，Ｙnとする。これらより、表の行数をｍ、
列数をｎとする。図７は、以上のようにして列境界及び
行境界を求めた結果を示す図である。
界の集合Ｘ＝Ｘ0，…，Ｘmとする。同様にして横罫線と
上下に隣りあう矩形間の境界から求めた、行境界の集合
Ｙ＝Ｙ0，…，Ｙnとする。これらより、表の行数をｍ、
列数をｎとする。図７は、以上のようにして列境界及び
行境界を求めた結果を示す図である。
【００２７】次に、図５において抽出された各項が、図
７のごとく決定された表の行、列上でどの範囲を占める
かについて、以下のようにして求める。
７のごとく決定された表の行、列上でどの範囲を占める
かについて、以下のようにして求める。
【００２８】実座標上で、その矩形の４つの頂点が（ｘ
0，ｙ0）、（ｘ1，ｙ0）、（ｘ1，ｙ1）、（ｘ0，ｙ1）
である（以下、このような矩形を（ｘ0，ｙ0）〜（ｘ
1，ｙ1）の矩形という）項に対し、行、列境界の座標値
がつくる４点のうち、その項を囲んでかつ最小となる４
点が、 （Ｘi，Ｙj）〜（Ｘk，Ｙl） となるとき、その項の行列上での位置は （ｉ＋１，ｊ＋１）〜（ｋ，ｌ） となる。
0，ｙ0）、（ｘ1，ｙ0）、（ｘ1，ｙ1）、（ｘ0，ｙ1）
である（以下、このような矩形を（ｘ0，ｙ0）〜（ｘ
1，ｙ1）の矩形という）項に対し、行、列境界の座標値
がつくる４点のうち、その項を囲んでかつ最小となる４
点が、 （Ｘi，Ｙj）〜（Ｘk，Ｙl） となるとき、その項の行列上での位置は （ｉ＋１，ｊ＋１）〜（ｋ，ｌ） となる。
【００２９】以上のようにして、表構造の解析を終える
と、ステップＳ２０５において、ディスプレイ部１０７
がその構造解析結果をディスプレイ１５に表示する。デ
ィスプレイ１５上には、表の原画像に重ねて、上記処理
で抽出した項の矩形、および行、列の境界線が描画され
る。
と、ステップＳ２０５において、ディスプレイ部１０７
がその構造解析結果をディスプレイ１５に表示する。デ
ィスプレイ１５上には、表の原画像に重ねて、上記処理
で抽出した項の矩形、および行、列の境界線が描画され
る。
【００３０】ただし、このとき複数の行あるいは列にま
たがる項があった場合、その内部の境界線分は表示しな
いことにする。すなわち、境界の座標（Ｘp，Ｙq）と
（Ｘp，Ｙr）の間の縦線をＶpq-pr、境界の座標（Ｘp，
Ｙq）と（Ｘs，Ｙq）の間の横線をＶpq-sqと書くとき
（ｉ，ｊ）〜（ｋ，ｌ）の項に対して、 ｉ＜ｋのとき、Ｖpj-pl（ｐ＝ｉ，…，ｋ−１） ｊ＜ｌのとき、Ｈiq-kq（ｐ＝ｊ，…，ｌ−１） にあたる線分は描画しない。
たがる項があった場合、その内部の境界線分は表示しな
いことにする。すなわち、境界の座標（Ｘp，Ｙq）と
（Ｘp，Ｙr）の間の縦線をＶpq-pr、境界の座標（Ｘp，
Ｙq）と（Ｘs，Ｙq）の間の横線をＶpq-sqと書くとき
（ｉ，ｊ）〜（ｋ，ｌ）の項に対して、 ｉ＜ｋのとき、Ｖpj-pl（ｐ＝ｉ，…，ｋ−１） ｊ＜ｌのとき、Ｈiq-kq（ｐ＝ｊ，…，ｌ−１） にあたる線分は描画しない。
【００３１】図８は上記アルゴリズムによる境界線の表
示結果の一例を示す図である。図８に示されるように，
境界を跨ぐ項があった場合でも、各項の行列内で占める
範囲が境界によって囲まれた矩形で示されるので、表の
構造が容易に把握できる。
示結果の一例を示す図である。図８に示されるように，
境界を跨ぐ項があった場合でも、各項の行列内で占める
範囲が境界によって囲まれた矩形で示されるので、表の
構造が容易に把握できる。
【００３２】さて、表の項とは表の要素をなす意味的な
まとまった文字の集合である。一方、ステップＳ２０３
で抽出された文字列の矩形は単に隣りあう文字の集合で
あるので、両者は一対一には対応しないことがある。そ
こで、以下のステップＳ２０６、Ｓ２０７では、その修
正のための手段をユーザに提供する。
まとまった文字の集合である。一方、ステップＳ２０３
で抽出された文字列の矩形は単に隣りあう文字の集合で
あるので、両者は一対一には対応しないことがある。そ
こで、以下のステップＳ２０６、Ｓ２０７では、その修
正のための手段をユーザに提供する。
【００３３】ステップＳ２０６にて、ユーザはディスプ
レイに表示される項および境界線で示された表の構造
が、ユーザの意図する表構造と合致しているかどうかを
判断する。例えば、図９のような表に対し、正しい構造
が解析されていれば、ディスプレイへの表示は図１０の
ようになる。これに対して、図１１は、項と看做された
矩形が不正であった等の理由によって表構造の解析結果
が誤っている場合の表示例を示す図である。
レイに表示される項および境界線で示された表の構造
が、ユーザの意図する表構造と合致しているかどうかを
判断する。例えば、図９のような表に対し、正しい構造
が解析されていれば、ディスプレイへの表示は図１０の
ようになる。これに対して、図１１は、項と看做された
矩形が不正であった等の理由によって表構造の解析結果
が誤っている場合の表示例を示す図である。
【００３４】解析結果の表構造がユーザの意図している
表構造と合致していないと判断された場合は、ステップ
Ｓ２０７にてユーザによる項の修正を可能とする。修正
はディスプレイ画面上にて、表の画像に重ねて表示され
ている項の矩形枠に対し、マウスやキーボードを用いて
行われる。それぞれの矩形枠は矩形枠上でマウスをクリ
ックすることにより選択状態になり、選択状態になった
枠は変形、移動、削除ができる、また新規に矩形枠を作
成することもできる。以下に、表の構造を修正する主な
作業を３つ挙げて説明する。
表構造と合致していないと判断された場合は、ステップ
Ｓ２０７にてユーザによる項の修正を可能とする。修正
はディスプレイ画面上にて、表の画像に重ねて表示され
ている項の矩形枠に対し、マウスやキーボードを用いて
行われる。それぞれの矩形枠は矩形枠上でマウスをクリ
ックすることにより選択状態になり、選択状態になった
枠は変形、移動、削除ができる、また新規に矩形枠を作
成することもできる。以下に、表の構造を修正する主な
作業を３つ挙げて説明する。
【００３５】項の統合 これは、図１２の（ａ）で示されるように、本来は一つ
の項をなすべき２つ以上の文字列がそれぞれ別の項にな
ってしまっている状態の修正である。これらをマウス操
作によって統合して一つにする操作をユーザに提供す
る。例えば、それらの分離された項の枠を選択状態に
し、統合を指示するキーを押すことで、２つの矩形を内
包する一つの矩形が生成されて元の矩形は消滅させる
（図１２の（ｂ））という操作である。もしくは、その
ような統合指示はマウス操作によるプルダウンメニュー
の項目として実現されてもよいことは明らかである。
の項をなすべき２つ以上の文字列がそれぞれ別の項にな
ってしまっている状態の修正である。これらをマウス操
作によって統合して一つにする操作をユーザに提供す
る。例えば、それらの分離された項の枠を選択状態に
し、統合を指示するキーを押すことで、２つの矩形を内
包する一つの矩形が生成されて元の矩形は消滅させる
（図１２の（ｂ））という操作である。もしくは、その
ような統合指示はマウス操作によるプルダウンメニュー
の項目として実現されてもよいことは明らかである。
【００３６】項の分離 これは、図１３の（ａ）で示されるように、本来は２つ
以上の別の項が一つの項になってしまっている状態の修
正である。この場合ユーザは項を変形して本来２つの項
の片方の矩形に一致させ、その後枠の新規作成によりも
う一つの項を作成する（図１３の（ｂ））。
以上の別の項が一つの項になってしまっている状態の修
正である。この場合ユーザは項を変形して本来２つの項
の片方の矩形に一致させ、その後枠の新規作成によりも
う一つの項を作成する（図１３の（ｂ））。
【００３７】項の範囲の修正 これは、図１４の（ａ）で示されるように、項と文字列
の対応は正しいが項の表の構造の行列中で占める位置が
正しくない状態の修正である。ユーザは現在引かれてい
る境界線を越えて、本来項が占める範囲いっぱいまで項
の枠を広げることで修正が行われる（図１４の
（ｂ））。
の対応は正しいが項の表の構造の行列中で占める位置が
正しくない状態の修正である。ユーザは現在引かれてい
る境界線を越えて、本来項が占める範囲いっぱいまで項
の枠を広げることで修正が行われる（図１４の
（ｂ））。
【００３８】以上のような枠の更新作業の１手順ごと、
すなわち、ユーザが枠を操作するマウスのドラッグを離
したり、削除を行ったりする度に、ステップＳ２０４へ
戻り、更新が行われた項に対して表構造の解析が行われ
る。そして、ステップＳ２０５において、直ちにその解
析結果である構造の表示が行われる。このため、ユーザ
は自身が行う項の枠の修正により表構造がどのように解
析されたかを直ちに知ることができる。
すなわち、ユーザが枠を操作するマウスのドラッグを離
したり、削除を行ったりする度に、ステップＳ２０４へ
戻り、更新が行われた項に対して表構造の解析が行われ
る。そして、ステップＳ２０５において、直ちにその解
析結果である構造の表示が行われる。このため、ユーザ
は自身が行う項の枠の修正により表構造がどのように解
析されたかを直ちに知ることができる。
【００３９】以上のようにして表構造の修正を行った結
果、ディスプレイに表示された表の構造がユーザの意図
する構造と合致したとユーザによって判断されると、そ
の旨の操作入力により表の構造が確定され、ステップＳ
２０８、Ｓ２０９によるデータ出力の処理に移る。
果、ディスプレイに表示された表の構造がユーザの意図
する構造と合致したとユーザによって判断されると、そ
の旨の操作入力により表の構造が確定され、ステップＳ
２０８、Ｓ２０９によるデータ出力の処理に移る。
【００４０】まず、ステップＳ２０８では、文字認識部
１０５が表の各項に対応する表画像中の文字について公
知の文字認識技術を実行し、それらを文字コードに変換
する。そして、ステップＳ２０９において、上述の処理
によって確定された表の構造と、表の項の文字コードか
ら、表形式のデータが作成されて出力される。表形式の
データの例として、図９に示した表に対するＨＴＭＬ形
式データの出力例を図１５に示す。
１０５が表の各項に対応する表画像中の文字について公
知の文字認識技術を実行し、それらを文字コードに変換
する。そして、ステップＳ２０９において、上述の処理
によって確定された表の構造と、表の項の文字コードか
ら、表形式のデータが作成されて出力される。表形式の
データの例として、図９に示した表に対するＨＴＭＬ形
式データの出力例を図１５に示す。
【００４１】以上述べたように、本実施形態によれば、
表の構造を解析して表データを出力する表認識装置にお
いて、自動処理では解析が困難或いは不可能な表に対し
てユーザが修正を効率的に行うことができ、ユーザの意
図通りの表データを容易に得ることができる。
表の構造を解析して表データを出力する表認識装置にお
いて、自動処理では解析が困難或いは不可能な表に対し
てユーザが修正を効率的に行うことができ、ユーザの意
図通りの表データを容易に得ることができる。
【００４２】［他の実施形態］上述した実施形態におい
ては、表画像から文字列抽出により得られた矩形を項の
初期値としてディスプレイに表示し、表示された項の矩
形に対してユーザが変形、移動、削除を行うことで表構
造の修正を行った。しかしながら、ユーザによる修正の
方法はこれに限られるものではない。その変形の一例と
して、例えば、文字列抽出で得られた文字列矩形とは別
に、項を指定するための矩形をディスプレイに表示し、
ユーザがこれを修正するようにしてもよい。
ては、表画像から文字列抽出により得られた矩形を項の
初期値としてディスプレイに表示し、表示された項の矩
形に対してユーザが変形、移動、削除を行うことで表構
造の修正を行った。しかしながら、ユーザによる修正の
方法はこれに限られるものではない。その変形の一例と
して、例えば、文字列抽出で得られた文字列矩形とは別
に、項を指定するための矩形をディスプレイに表示し、
ユーザがこれを修正するようにしてもよい。
【００４３】図１６は、他の実施形態による表構造の修
正を説明する図であり、文字列の矩形と項の矩形を併せ
てディスプレイに表示した例で得ある。１の太線の矩形
が文字列の矩形を示し、２の点線の矩形が項の矩形を示
す。マウス操作により、両者をそれぞれに変形、移動、
削除を行うことができる。このようにすることで、第一
の実施形態で説明した図１４のような項の変形を行う場
合、項の矩形（図１６の点線で示された矩形）だけを広
げればよく、文字認識すべき文字列の矩形はそのままの
形で保たれる。このため、拡大した部分にノイズが含ま
れていても文字認識には影響を与えずに済む。
正を説明する図であり、文字列の矩形と項の矩形を併せ
てディスプレイに表示した例で得ある。１の太線の矩形
が文字列の矩形を示し、２の点線の矩形が項の矩形を示
す。マウス操作により、両者をそれぞれに変形、移動、
削除を行うことができる。このようにすることで、第一
の実施形態で説明した図１４のような項の変形を行う場
合、項の矩形（図１６の点線で示された矩形）だけを広
げればよく、文字認識すべき文字列の矩形はそのままの
形で保たれる。このため、拡大した部分にノイズが含ま
れていても文字認識には影響を与えずに済む。
【００４４】以上のように、他の実施形態によれば、ユ
ーザが表構造の修正を効率よく行え、ユーザの意図した
通りの表データが容易に得られる効果を奏するととも
に、項の変形による文字認識への影響が低減される。
ーザが表構造の修正を効率よく行え、ユーザの意図した
通りの表データが容易に得られる効果を奏するととも
に、項の変形による文字認識への影響が低減される。
【００４５】なお、本発明は、複数の機器（例えばホス
トコンピュータ，インタフェイス機器，リーダ，プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機，ファクシミリ装置
など）に適用してもよい。
トコンピュータ，インタフェイス機器，リーダ，プリン
タなど）から構成されるシステムに適用しても、一つの
機器からなる装置（例えば、複写機，ファクシミリ装置
など）に適用してもよい。
【００４６】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。
【００４７】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。
【００４８】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。
体としては、例えば、フロッピディスク，ハードディス
ク，光ディスク，光磁気ディスク，ＣＤ−ＲＯＭ，ＣＤ
−Ｒ，磁気テープ，不揮発性のメモリカード，ＲＯＭな
どを用いることができる。
【００４９】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。
【００５０】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るＣＰＵなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。
【００５１】
【発明の効果】以上説明したように、本発明によれば、
自動解析の結果として得られた表構造に対して、「項」
の修正を容易に行うことが可能となり、効率良く表構造
の修正作業を行うことができる。そして、その結果ユー
ザは意図した通りの表データを容易に得ることができ
る。
自動解析の結果として得られた表構造に対して、「項」
の修正を容易に行うことが可能となり、効率良く表構造
の修正作業を行うことができる。そして、その結果ユー
ザは意図した通りの表データを容易に得ることができ
る。
【００５２】また、本発明によれば、ユーザが行った修
正作業に基づく表構造の変化をリアルタイムに表示する
ことにより、さらに効率良く修正作業を行うことができ
る。
正作業に基づく表構造の変化をリアルタイムに表示する
ことにより、さらに効率良く修正作業を行うことができ
る。
【００５３】
【図１】本実施形態における表認識装置の概略の構成を
示すブロック図である。
示すブロック図である。
【図２】本実施形態による表認識装置の機能構成を示す
ブロック図である。
ブロック図である。
【図３】本実施形態の表認識処理を説明するフローチャ
ートである。
ートである。
【図４】表画像の一例を示す図である。
【図５】図４に示した表画像に対する文字列の抽出結果
を図示す図である。
を図示す図である。
【図６】図５に示した文字列抽出結果に関して、列境界
位置の候補抽出を行った状態を示す図である。
位置の候補抽出を行った状態を示す図である。
【図７】列境界及び行境界を求めた結果を示す図であ
る。
る。
【図８】境界線の表示結果の一例を示す図である。
【図９】表画像の他の例を示す図である。
【図１０】図９に示された表画像について項が正しく認
識された場合の解析結果の表示例を示す図である。
識された場合の解析結果の表示例を示す図である。
【図１１】図９に示された表画像について、表構造の解
析結果が誤っている場合の表示例を示す図である。
析結果が誤っている場合の表示例を示す図である。
【図１２】表構造の修正の一例としての項の統合を説明
する図である。
する図である。
【図１３】表構造の修正の一例としての項の分離を説明
する図である。
する図である。
【図１４】表構造の修正の一例としての項の範囲の変更
を説明する図である。
を説明する図である。
【図１５】図９に示した表に対応する表形式データの出
力例を示す図である。
力例を示す図である。
【図１６】他の実施形態による表構造の修正を説明する
図である。
図である。
Claims (13)
- 【請求項１】 表の画像に含まれる罫線と文字列の配置
状態に基づいて、該表における各項の領域とその位置を
解析して表構造を得る解析手段と、 前記解析手段によって得られた表構造を表示する表構造
表示手段と、 前記表示手段によって表示された表構造に対して、項の
領域の修正を指示する指示手段と、 前記指示手段による修正指示に基づいて、項の領域と位
置を修正して修正後の表構造を得る修正手段と、 前記修正後の表構造における各項について文字認識を行
い、その認識結果と該表構造に基づいて表形式データを
生成する生成手段とを備えることを特徴とする表認識装
置。 - 【請求項２】 前記修正手段によって得られた修正後の
表構造を表示する修正表示手段を更に備えることを特徴
とする請求項１に記載の表認識装置。 - 【請求項３】 前記解析手段は、 前記表の画像に含まれる罫線を抽出する罫線抽出手段
と、 前記表の画像に含まれる文字を囲む矩形領域を検出し、
所定値以下の距離にある矩形領域を統合して項の矩形領
域を抽出する項領域抽出手段とを備え、 前記罫線抽出手段と前記項領域抽出手段によって抽出さ
れた罫線及び項の矩形領域に基づいて表構造を得ること
を特徴とする請求項１に記載の表認識装置。 - 【請求項４】 前記解析手段は、前記罫線抽出手段で抽
出された罫線と、前記項領域抽出手段で抽出された項の
矩形領域間の空白部とに基づいて、当該表の列及び行の
境界を決定することを特徴とする請求項３に記載の表認
識装置。 - 【請求項５】 前記表構造表示手段は、前記表の画像に
重ねて、前記解析手段で得られた項の矩形領域および前
記境界を表す境界線を表示することを特徴とする請求項
４に記載の表認識装置。 - 【請求項６】 前記表構造表示手段は、前記表の画像の
文字列の矩形、項領域の矩形および項の境界線を表示す
ることを特徴とする請求項４に記載の表認識装置。 - 【請求項７】 表の画像に含まれる罫線と文字列の配置
状態に基づいて、該表における各項の領域とその位置を
解析して表構造を得る解析工程と、 前記解析工程によって得られた表構造を表示する表構造
表示工程と、 前記表示工程によって表示された表構造に対して、項の
領域の修正を指示する指示工程と、 前記指示工程による修正指示に基づいて、項の領域と位
置を修正して修正後の表構造を得る修正工程と、 前記修正後の表構造における各項について文字認識を行
い、その認識結果と該表構造に基づいて表形式データを
生成する生成工程とを備えることを特徴とする表認識方
法。 - 【請求項８】 前記修正工程によって得られた修正後の
表構造を表示する修正表示工程を更に備えることを特徴
とする請求項７に記載の表認識方法。 - 【請求項９】 前記解析工程は、 前記表の画像に含まれる罫線を抽出する罫線抽出工程
と、 前記表の画像に含まれる文字を囲む矩形領域を検出し、
所定値以下の距離にある矩形領域を統合して項の矩形領
域を抽出する項領域抽出工程とを備え、 前記罫線抽出工程と前記項領域抽出工程によって抽出さ
れた罫線及び項の矩形領域に基づいて表構造を得ること
を特徴とする請求項７に記載の表認識方法。 - 【請求項１０】 前記解析工程は、前記罫線抽出工程で
抽出された罫線と、前記項領域抽出工程で抽出された項
の矩形領域間の空白部とに基づいて、当該表の列及び行
の境界を決定することを特徴とする請求項９に記載の表
認識方法。 - 【請求項１１】 前記表構造表示工程は、前記表の画像
に重ねて、前記解析工程で得られた項の矩形領域および
前記境界を表す境界線を表示することを特徴とする請求
項１０に記載の表認識方法。 - 【請求項１２】 前記表構造表示工程は、前記表の画像
の文字列の矩形、項領域の矩形および項の境界線を表示
することを特徴とする請求項１０に記載の表認識方法。 - 【請求項１３】 コンピュータに、表の画像情報に基づ
いて表形式のデータを生成させるための制御プログラム
を格納した記憶媒体であって、該制御プログラムが、 表の画像に含まれる罫線と文字列の配置状態に基づい
て、該表における各項の領域とその位置を解析して表構
造を得る解析工程のコードと、 前記解析工程によって得られた表構造を表示する表構造
表示工程のコードと、 前記表示工程によって表示された表構造に対して、項の
領域の修正を指示する指示工程のコードと、 前記指示工程による修正指示に基づいて、項の領域と位
置を修正して修正後の表構造を得る修正工程のコード
と、 前記修正後の表構造における各項について文字認識を行
い、その認識結果と該表構造に基づいて表形式データを
生成する生成工程のコードとを備えることを特徴とする
記憶媒体。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25868198A JP4235286B2 (ja) | 1998-09-11 | 1998-09-11 | 表認識方法及び装置 |
| US09/390,208 US6628832B2 (en) | 1998-09-11 | 1999-09-08 | Table recognition method and apparatus, and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25868198A JP4235286B2 (ja) | 1998-09-11 | 1998-09-11 | 表認識方法及び装置 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2000090195A true JP2000090195A (ja) | 2000-03-31 |
| JP2000090195A5 JP2000090195A5 (ja) | 2007-03-15 |
| JP4235286B2 JP4235286B2 (ja) | 2009-03-11 |
Family
ID=17323632
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25868198A Expired - Fee Related JP4235286B2 (ja) | 1998-09-11 | 1998-09-11 | 表認識方法及び装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6628832B2 (ja) |
| JP (1) | JP4235286B2 (ja) |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008046812A (ja) * | 2006-08-14 | 2008-02-28 | Fujitsu Ltd | 表データ処理方法及び装置 |
| JP2008299830A (ja) * | 2007-06-01 | 2008-12-11 | Primax Electronics Ltd | イメージ分析方法 |
| JP2015090671A (ja) * | 2013-11-07 | 2015-05-11 | 株式会社東芝 | 電子機器、方法及びプログラム |
| JP2016018327A (ja) * | 2014-07-07 | 2016-02-01 | キヤノン株式会社 | 情報処理装置、情報処理方法、プログラム |
| JP2016019099A (ja) * | 2014-07-07 | 2016-02-01 | キヤノン株式会社 | 情報処理装置、情報処理方法、プログラム |
| JP2016027681A (ja) * | 2014-07-07 | 2016-02-18 | キヤノン株式会社 | 情報処理装置、情報処理方法、プログラム |
| JP2017084058A (ja) * | 2015-10-27 | 2017-05-18 | 株式会社東芝 | 画像処理装置、画像処理方法及び画像処理プログラム |
| JP2017097805A (ja) * | 2015-11-27 | 2017-06-01 | 日本電信電話株式会社 | 罫線枠補正方法、罫線枠補正装置および罫線枠補正プログラム |
| JP2017187931A (ja) * | 2016-04-06 | 2017-10-12 | コニカミノルタ株式会社 | 表データ変換方法、プログラム、画像読取装置 |
| US10607381B2 (en) | 2014-07-07 | 2020-03-31 | Canon Kabushiki Kaisha | Information processing apparatus |
| US10902278B2 (en) | 2016-03-29 | 2021-01-26 | Kabushiki Kaisha Toshiba | Image processing apparatus, image processing system, computer program product, and image processing method |
| US11410444B2 (en) | 2020-01-21 | 2022-08-09 | Fujifilm Business Innovation Corp. | Information processing apparatus and non-transitory computer readable medium for arranging table image and recognition result |
| WO2023188362A1 (ja) * | 2022-03-31 | 2023-10-05 | 三菱電機株式会社 | 表画像認識装置、プログラム及び表画像認識方法 |
| JP7504314B2 (ja) | 2022-03-31 | 2024-06-21 | 三菱電機株式会社 | 表画像認識装置、プログラム及び表画像認識方法 |
Families Citing this family (25)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3842006B2 (ja) * | 2000-03-30 | 2006-11-08 | グローリー工業株式会社 | 帳票類判別装置、帳票類判別方法、およびこれらの方法をコンピュータに実行させるプログラムを記録したコンピュータ読み取り可能な記録媒体 |
| US7499602B2 (en) * | 2001-07-12 | 2009-03-03 | International Business Machines Corporation | Efficiency and speed in verification of recognition results |
| JP4977368B2 (ja) * | 2005-12-28 | 2012-07-18 | 富士通株式会社 | 媒体処理装置，媒体処理方法，媒体処理システム，及び媒体処理プログラムを記録したコンピュータ読取可能な記録媒体 |
| JP4329764B2 (ja) * | 2006-01-17 | 2009-09-09 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置および罫線抽出プログラム |
| JP4424309B2 (ja) * | 2006-01-23 | 2010-03-03 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置、文字判定プログラム、および文字判定方法 |
| AU2006252019B2 (en) * | 2006-12-13 | 2012-06-28 | Canon Kabushiki Kaisha | Method and Apparatus for Dynamic Connector Analysis |
| JP4402138B2 (ja) | 2007-06-29 | 2010-01-20 | キヤノン株式会社 | 画像処理装置、画像処理方法、コンピュータプログラム |
| JP4590433B2 (ja) * | 2007-06-29 | 2010-12-01 | キヤノン株式会社 | 画像処理装置、画像処理方法、コンピュータプログラム |
| JP5376795B2 (ja) * | 2007-12-12 | 2013-12-25 | キヤノン株式会社 | 画像処理装置、画像処理方法、そのプログラム及び記憶媒体 |
| US8365072B2 (en) * | 2009-01-02 | 2013-01-29 | Apple Inc. | Identification of compound graphic elements in an unstructured document |
| US8335981B2 (en) | 2009-08-03 | 2012-12-18 | Business Objects Software Ltd. | Metadata creation |
| JP2011159179A (ja) * | 2010-02-02 | 2011-08-18 | Canon Inc | 画像処理装置及びその処理方法 |
| US8433714B2 (en) * | 2010-05-27 | 2013-04-30 | Business Objects Software Ltd. | Data cell cluster identification and table transformation |
| JP5676942B2 (ja) | 2010-07-06 | 2015-02-25 | キヤノン株式会社 | 画像処理装置、画像処理方法、及びプログラム |
| JP5249387B2 (ja) | 2010-07-06 | 2013-07-31 | キヤノン株式会社 | 画像処理装置、画像処理方法、及びプログラム |
| US8543911B2 (en) | 2011-01-18 | 2013-09-24 | Apple Inc. | Ordering document content based on reading flow |
| US9898523B2 (en) * | 2013-04-22 | 2018-02-20 | Abb Research Ltd. | Tabular data parsing in document(s) |
| JP6430197B2 (ja) * | 2014-09-30 | 2018-11-28 | 株式会社東芝 | 電子機器および方法 |
| CN111079756B (zh) * | 2018-10-19 | 2023-09-19 | 杭州萤石软件有限公司 | 一种单据图像中的表格提取与重建方法和设备 |
| CN110956087B (zh) * | 2019-10-25 | 2024-04-19 | 北京懿医云科技有限公司 | 一种图片中表格的识别方法、装置、可读介质和电子设备 |
| CN111325110B (zh) * | 2020-01-22 | 2024-04-05 | 平安科技（深圳）有限公司 | 基于ocr的表格版式恢复方法、装置及存储介质 |
| CN112712014B (zh) * | 2020-12-29 | 2024-04-30 | 平安健康保险股份有限公司 | 表格图片结构解析方法、系统、设备和可读存储介质 |
| CN114359938B (zh) * | 2022-01-07 | 2023-09-29 | 北京有竹居网络技术有限公司 | 一种表格识别方法及装置 |
| CN114724154B (zh) * | 2022-04-18 | 2024-03-29 | 中国科学技术大学 | 表格识别方法及装置、存储介质及电子设备 |
| CN116071771A (zh) * | 2023-03-24 | 2023-05-05 | 南京燧坤智能科技有限公司 | 表格重构方法、装置、非易失性存储介质及电子设备 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5191612A (en) * | 1990-03-13 | 1993-03-02 | Fujitsu Limited | Character recognition system |
| JP2789971B2 (ja) * | 1992-10-27 | 1998-08-27 | 富士ゼロックス株式会社 | 表認識装置 |
-
1998
- 1998-09-11 JP JP25868198A patent/JP4235286B2/ja not_active Expired - Fee Related
-
1999
- 1999-09-08 US US09/390,208 patent/US6628832B2/en not_active Expired - Lifetime
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008046812A (ja) * | 2006-08-14 | 2008-02-28 | Fujitsu Ltd | 表データ処理方法及び装置 |
| JP2008299830A (ja) * | 2007-06-01 | 2008-12-11 | Primax Electronics Ltd | イメージ分析方法 |
| JP2015090671A (ja) * | 2013-11-07 | 2015-05-11 | 株式会社東芝 | 電子機器、方法及びプログラム |
| US10607381B2 (en) | 2014-07-07 | 2020-03-31 | Canon Kabushiki Kaisha | Information processing apparatus |
| JP2016019099A (ja) * | 2014-07-07 | 2016-02-01 | キヤノン株式会社 | 情報処理装置、情報処理方法、プログラム |
| JP2016027681A (ja) * | 2014-07-07 | 2016-02-18 | キヤノン株式会社 | 情報処理装置、情報処理方法、プログラム |
| JP2016018327A (ja) * | 2014-07-07 | 2016-02-01 | キヤノン株式会社 | 情報処理装置、情報処理方法、プログラム |
| JP2017084058A (ja) * | 2015-10-27 | 2017-05-18 | 株式会社東芝 | 画像処理装置、画像処理方法及び画像処理プログラム |
| JP2017097805A (ja) * | 2015-11-27 | 2017-06-01 | 日本電信電話株式会社 | 罫線枠補正方法、罫線枠補正装置および罫線枠補正プログラム |
| US10902278B2 (en) | 2016-03-29 | 2021-01-26 | Kabushiki Kaisha Toshiba | Image processing apparatus, image processing system, computer program product, and image processing method |
| JP2017187931A (ja) * | 2016-04-06 | 2017-10-12 | コニカミノルタ株式会社 | 表データ変換方法、プログラム、画像読取装置 |
| US11410444B2 (en) | 2020-01-21 | 2022-08-09 | Fujifilm Business Innovation Corp. | Information processing apparatus and non-transitory computer readable medium for arranging table image and recognition result |
| WO2023188362A1 (ja) * | 2022-03-31 | 2023-10-05 | 三菱電機株式会社 | 表画像認識装置、プログラム及び表画像認識方法 |
| JP7504314B2 (ja) | 2022-03-31 | 2024-06-21 | 三菱電機株式会社 | 表画像認識装置、プログラム及び表画像認識方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| US20030123727A1 (en) | 2003-07-03 |
| US6628832B2 (en) | 2003-09-30 |
| JP4235286B2 (ja) | 2009-03-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4235286B2 (ja) | 表認識方法及び装置 | |
| JP5123588B2 (ja) | 表示制御装置および表示制御方法 | |
| JP3469345B2 (ja) | 画像のファイリング装置及びファイリング方法 | |
| JP5439455B2 (ja) | 電子コミック編集装置、方法及びプログラム | |
| JP2007148677A (ja) | 画像処理装置、画像処理方法 | |
| JP3353954B2 (ja) | 手書き入力表示方法および手書き入力表示装置 | |
| JP4935459B2 (ja) | 文字認識方法、文字認識プログラムおよび文字認識装置 | |
| JP2996933B2 (ja) | 図面表示装置 | |
| JP2006227824A (ja) | 図面認識方法および装置 | |
| JP2000322417A (ja) | 画像ファイリング装置及び方法及び記憶媒体 | |
| JPH0612540B2 (ja) | 文書作成支援装置 | |
| KR20230029206A (ko) | 인공지능 문자인식을 위한 학습 데이터 구축 장치 | |
| CN113378526A (zh) | Pdf段落处理方法、装置、存储介质及设备 | |
| JP2001094760A (ja) | 情報処理装置 | |
| JP4960188B2 (ja) | 画面遷移図の表示方法およびシステム | |
| JP5361315B2 (ja) | 情報処理装置及び情報処理方法 | |
| JP4263089B2 (ja) | 情報処理装置、情報処理方法、プログラム及び記録媒体 | |
| JP2703559B2 (ja) | 文字認識支援装置 | |
| JP2007286822A (ja) | Ｇｕｉ仕様書生成方法およびｇｕｉ仕様書生成システム | |
| JP3163577B2 (ja) | ベクトル・フォント生成方法 | |
| JPH11187231A (ja) | 画像検索装置及び画像検索方法 | |
| JP3150468B2 (ja) | オンライン文字認識装置 | |
| JP3182694B2 (ja) | 図形編集方法および装置 | |
| JPH01292587A (ja) | 画像処理方法 | |
| JPH1069520A (ja) | 文字認識方法及びプログラムを記録した記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050912 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7426 Effective date: 20050912 |
|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20050912 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070119 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080718 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080808 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20080807 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080822 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081021 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20081128 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20081215 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111219 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121219 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131219 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |