JPH1083431A5 - - Google Patents
Info
- Publication number
- JPH1083431A5 JPH1083431A5 JP1997160205A JP16020597A JPH1083431A5 JP H1083431 A5 JPH1083431 A5 JP H1083431A5 JP 1997160205 A JP1997160205 A JP 1997160205A JP 16020597 A JP16020597 A JP 16020597A JP H1083431 A5 JPH1083431 A5 JP H1083431A5
- Authority
- JP
- Japan
- Prior art keywords
- frame
- tracing
- outline
- information processing
- definition
- 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
Description
【特許請求の範囲】
【請求項１】
ドキュメント画像データを解析してテーブルの枠に付着するテキスト成分を識別する情報処理装置における情報処理方法であって、
第一トレーシング手段が、ドキュメント画像データに含まれる黒画素の連結成分をトレースする第一トレーシングステップと、
第二トレーシング手段が、前記第一トレーシングステップで得た連結成分内において、白画素の輪郭をトレースする第二トレーシングステップと、
第一定義手段が、前記第二トレーシングステップでトレースされた白画素の輪郭に基づいて、テーブルの枠の輪郭を定義する第一定義ステップと、
第二定義手段が、前記枠の輪郭内に初期エリアを定義する第二定義ステップと、
生成手段が、前記初期エリアに基づいて前記枠の輪郭内における黒画素を検出することにより、文字エリアを生成する生成ステップと、
識別手段が、前記文字エリア内におけるテキスト成分を識別する識別ステップと、
を有することを特徴とする情報処理方法。
【請求項２】
前記第二定義ステップでは、前記白画素の輪郭において枠に付着していない黒画素の連結成分が検出され、当該検出された枠に付着していない黒画素連結成分に基づいて、前記初期エリアが定義されることを特徴とする請求項１に記載の情報処理方法。
【請求項３】
前記第二定義ステップでは、前記枠の輪郭内における予め定められた位置に前記初期エリアが定義されることを特徴とする請求項１に記載の情報処理方法。
【請求項４】
前記第二定義ステップでは、前記白画素の輪郭において枠に付着していない黒画素の連結成分が検出されたかどうかが判断され、
前記枠に付着していない黒画素連結成分が検出されたと判断された場合は、前記枠に付着していない黒画素連結成分に基づいて前記初期エリアが定義され、
前記枠に付着していない黒画素連結成分が検出されなかったと判断された場合は、前記枠の輪郭内における予め定められた位置に前記初期エリアが定義されることを特徴とする請求項１に記載の情報処理方法。
【請求項５】
前記識別ステップでは、前記文字エリア内の連結成分の高さと幅と縦横比とに基づいて、テキスト成分が識別されることを特徴とする請求項１に記載の情報処理方法。
【請求項６】
前記生成ステップでは、前記初期エリアが拡張されていき、当該拡張されたエリアに黒画素が含まれる場合、当該黒画素を含むエリアが前記文字エリアとして生成されることを特徴とする請求項１に記載の情報処理方法。
【請求項７】
前記生成ステップでは、前記初期エリアが拡張されたときに、前記枠の輪郭から予め定められた距離内になると、当該拡張方向には、前記枠に付着した黒画素連結成分が無いと判断されることを特徴とする請求項６に記載の情報処理方法。
【請求項８】
第三定義手段が、前記識別ステップで識別されたテキスト成分をノードとして有する階層ツリー構造を定義する第三定義ステップを、更に有することを特徴とする請求項１に記載の情報処理方法。
【請求項９】
前記第一定義ステップでは、前記トレースされた白画素の輪郭がグループ化され矩形化されることにより、前記枠の輪郭が定義されることを特徴とする請求項１に記載の情報処理方法。
【請求項１０】
ドキュメント画像データを解析してテーブルの枠に付着するテキスト成分を識別する情報処理装置であって、
ドキュメント画像データに含まれる黒画素の連結成分をトレースする第一トレーシング手段と、
前記第一トレーシング手段で得た連結成分内において、白画素の輪郭をトレースする第二トレーシング手段と、
前記第二トレーシング手段でトレースされた白画素の輪郭に基づいて、テーブルの枠の輪郭を定義する第一定義手段と、
前記枠の輪郭内に初期エリアを定義する第二定義手段と、
前記初期エリアに基づいて前記枠の輪郭内における黒画素を検出することにより、文字エリアを生成する生成手段と、
前記文字エリア内におけるテキスト成分を識別する識別手段と、
を有することを特徴とする情報処理装置。
【請求項１１】
ドキュメント画像データを解析してテーブルの枠に付着するテキスト成分を識別する情報処理方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読取可能な記録媒体であって、前記方法は、
ドキュメント画像データに含まれる黒画素の連結成分をトレースする第一トレーシングステップと、
前記第一トレーシングステップで得た連結成分内において、白画素の輪郭をトレースする第二トレーシングステップと、
前記第二トレーシングステップでトレースされた白画素の輪郭に基づいて、テーブルの枠の輪郭を定義する第一定義ステップと、
前記枠の輪郭内に初期エリアを定義する第二定義ステップと、
前記初期エリアに基づいて前記枠の輪郭内における黒画素を検出することにより、文字エリアを生成する生成ステップと、
前記文字エリア内におけるテキスト成分を識別する識別ステップと
を備えることを特徴とする記録媒体。
【請求項１】
ドキュメント画像データを解析してテーブルの枠に付着するテキスト成分を識別する情報処理装置における情報処理方法であって、
第一トレーシング手段が、ドキュメント画像データに含まれる黒画素の連結成分をトレースする第一トレーシングステップと、
第二トレーシング手段が、前記第一トレーシングステップで得た連結成分内において、白画素の輪郭をトレースする第二トレーシングステップと、
第一定義手段が、前記第二トレーシングステップでトレースされた白画素の輪郭に基づいて、テーブルの枠の輪郭を定義する第一定義ステップと、
第二定義手段が、前記枠の輪郭内に初期エリアを定義する第二定義ステップと、
生成手段が、前記初期エリアに基づいて前記枠の輪郭内における黒画素を検出することにより、文字エリアを生成する生成ステップと、
識別手段が、前記文字エリア内におけるテキスト成分を識別する識別ステップと、
を有することを特徴とする情報処理方法。
【請求項２】
前記第二定義ステップでは、前記白画素の輪郭において枠に付着していない黒画素の連結成分が検出され、当該検出された枠に付着していない黒画素連結成分に基づいて、前記初期エリアが定義されることを特徴とする請求項１に記載の情報処理方法。
【請求項３】
前記第二定義ステップでは、前記枠の輪郭内における予め定められた位置に前記初期エリアが定義されることを特徴とする請求項１に記載の情報処理方法。
【請求項４】
前記第二定義ステップでは、前記白画素の輪郭において枠に付着していない黒画素の連結成分が検出されたかどうかが判断され、
前記枠に付着していない黒画素連結成分が検出されたと判断された場合は、前記枠に付着していない黒画素連結成分に基づいて前記初期エリアが定義され、
前記枠に付着していない黒画素連結成分が検出されなかったと判断された場合は、前記枠の輪郭内における予め定められた位置に前記初期エリアが定義されることを特徴とする請求項１に記載の情報処理方法。
【請求項５】
前記識別ステップでは、前記文字エリア内の連結成分の高さと幅と縦横比とに基づいて、テキスト成分が識別されることを特徴とする請求項１に記載の情報処理方法。
【請求項６】
前記生成ステップでは、前記初期エリアが拡張されていき、当該拡張されたエリアに黒画素が含まれる場合、当該黒画素を含むエリアが前記文字エリアとして生成されることを特徴とする請求項１に記載の情報処理方法。
【請求項７】
前記生成ステップでは、前記初期エリアが拡張されたときに、前記枠の輪郭から予め定められた距離内になると、当該拡張方向には、前記枠に付着した黒画素連結成分が無いと判断されることを特徴とする請求項６に記載の情報処理方法。
【請求項８】
第三定義手段が、前記識別ステップで識別されたテキスト成分をノードとして有する階層ツリー構造を定義する第三定義ステップを、更に有することを特徴とする請求項１に記載の情報処理方法。
【請求項９】
前記第一定義ステップでは、前記トレースされた白画素の輪郭がグループ化され矩形化されることにより、前記枠の輪郭が定義されることを特徴とする請求項１に記載の情報処理方法。
【請求項１０】
ドキュメント画像データを解析してテーブルの枠に付着するテキスト成分を識別する情報処理装置であって、
ドキュメント画像データに含まれる黒画素の連結成分をトレースする第一トレーシング手段と、
前記第一トレーシング手段で得た連結成分内において、白画素の輪郭をトレースする第二トレーシング手段と、
前記第二トレーシング手段でトレースされた白画素の輪郭に基づいて、テーブルの枠の輪郭を定義する第一定義手段と、
前記枠の輪郭内に初期エリアを定義する第二定義手段と、
前記初期エリアに基づいて前記枠の輪郭内における黒画素を検出することにより、文字エリアを生成する生成手段と、
前記文字エリア内におけるテキスト成分を識別する識別手段と、
を有することを特徴とする情報処理装置。
【請求項１１】
ドキュメント画像データを解析してテーブルの枠に付着するテキスト成分を識別する情報処理方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読取可能な記録媒体であって、前記方法は、
ドキュメント画像データに含まれる黒画素の連結成分をトレースする第一トレーシングステップと、
前記第一トレーシングステップで得た連結成分内において、白画素の輪郭をトレースする第二トレーシングステップと、
前記第二トレーシングステップでトレースされた白画素の輪郭に基づいて、テーブルの枠の輪郭を定義する第一定義ステップと、
前記枠の輪郭内に初期エリアを定義する第二定義ステップと、
前記初期エリアに基づいて前記枠の輪郭内における黒画素を検出することにより、文字エリアを生成する生成ステップと、
前記文字エリア内におけるテキスト成分を識別する識別ステップと
を備えることを特徴とする記録媒体。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/664,675 US6157738A (en) | 1996-06-17 | 1996-06-17 | System for extracting attached text |
| US08/664675 | 1996-06-17 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JPH1083431A JPH1083431A (ja) | 1998-03-31 |
| JPH1083431A5 true JPH1083431A5 (ja) | 2007-01-25 |
| JP4077904B2 JP4077904B2 (ja) | 2008-04-23 |
Family
ID=24666972
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16020597A Expired - Fee Related JP4077904B2 (ja) | 1996-06-17 | 1997-06-17 | 情報処理装置およびその方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6157738A (ja) |
| EP (1) | EP0814422B1 (ja) |
| JP (1) | JP4077904B2 (ja) |
| DE (1) | DE69718243T2 (ja) |
Families Citing this family (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6112216A (en) * | 1997-12-19 | 2000-08-29 | Microsoft Corporation | Method and system for editing a table in a document |
| WO2000060531A2 (en) * | 1999-04-07 | 2000-10-12 | Raf Technology, Inc. | Extracting user data from a scanned image of a pre-printed form |
| JP3204259B2 (ja) * | 1999-10-06 | 2001-09-04 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 文字列抽出方法、手書き文字列抽出方法、文字列抽出装置、および画像処理装置 |
| JP3425408B2 (ja) * | 2000-05-31 | 2003-07-14 | 株式会社東芝 | 文書読取装置 |
| EP1271403B1 (en) * | 2001-06-26 | 2005-03-09 | Nokia Corporation | Method and device for character location in images from digital camera |
| JP2004088585A (ja) * | 2002-08-28 | 2004-03-18 | Fuji Xerox Co Ltd | 画像処理システムおよびその方法 |
| JP4897520B2 (ja) * | 2006-03-20 | 2012-03-14 | 株式会社リコー | 情報配信システム |
| US20070253615A1 (en) * | 2006-04-26 | 2007-11-01 | Yuan-Hsiang Chang | Method and system for banknote recognition |
| US8331680B2 (en) * | 2008-06-23 | 2012-12-11 | International Business Machines Corporation | Method of gray-level optical segmentation and isolation using incremental connected components |
| CN102314608A (zh) * | 2010-06-30 | 2012-01-11 | 汉王科技股份有限公司 | 文字图像中行提取的方法和装置 |
| US20130163871A1 (en) * | 2011-12-22 | 2013-06-27 | General Electric Company | System and method for segmenting image data to identify a character-of-interest |
| US9842281B2 (en) * | 2014-06-05 | 2017-12-12 | Xerox Corporation | System for automated text and halftone segmentation |
| US20160055376A1 (en) * | 2014-06-21 | 2016-02-25 | iQG DBA iQGATEWAY LLC | Method and system for identification and extraction of data from structured documents |
| CN104268545B (zh) * | 2014-09-15 | 2017-09-29 | 同方知网(北京)技术有限公司 | 一种电子档版式文件中的表格区域识别与内容栅格化方法 |
| JP6173542B1 (ja) * | 2016-08-10 | 2017-08-02 | 株式会社Pfu | 画像処理装置、画像処理方法、および、プログラム |
| CN115240214A (zh) * | 2021-04-09 | 2022-10-25 | 华南理工大学广州学院 | 一种表格结构识别方法 |
| CN113221778B (zh) * | 2021-05-19 | 2022-05-10 | 北京航空航天大学杭州创新研究院 | 手写表格的检测与识别方法及装置 |
| CN113901950A (zh) * | 2021-11-05 | 2022-01-07 | 上海派拉软件股份有限公司 | 一种高准确率的表格ocr识别方法及系统 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4377803A (en) * | 1980-07-02 | 1983-03-22 | International Business Machines Corporation | Algorithm for the segmentation of printed fixed pitch documents |
| JPS63268081A (ja) * | 1987-04-17 | 1988-11-04 | インタ−ナショナル・ビジネス・マシ−ンズ・コ−ポレ−ション | 文書の文字を認識する方法及び装置 |
| US5588072A (en) * | 1993-12-22 | 1996-12-24 | Canon Kabushiki Kaisha | Method and apparatus for selecting blocks of image data from image data having both horizontally- and vertically-oriented blocks |
| US5848186A (en) * | 1995-08-11 | 1998-12-08 | Canon Kabushiki Kaisha | Feature extraction system for identifying text within a table image |
-
1996
- 1996-06-17 US US08/664,675 patent/US6157738A/en not_active Expired - Lifetime
-
1997
- 1997-06-11 EP EP97304087A patent/EP0814422B1/en not_active Expired - Lifetime
- 1997-06-11 DE DE69718243T patent/DE69718243T2/de not_active Expired - Lifetime
- 1997-06-17 JP JP16020597A patent/JP4077904B2/ja not_active Expired - Fee Related
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6958747B2 (en) | Method for making a product | |
| JP4577421B2 (ja) | 画像処理装置及び画像処理プログラム | |
| TW200511387A (en) | Template creation method and device, pattern detection method, position detection method and device, exposure method and device, device manufacturing method, and recording medium to record the template creation program | |
| KR930020297A (ko) | 지도데이타 작성방법 및 작성장치 | |
| EP0814422A3 (en) | System for extracting attached text from a table-cell frame | |
| JPH07200837A (ja) | 画像データ解析方法 | |
| JPH07200822A (ja) | 画像データ解析方法 | |
| JP2025014039A (ja) | 認識モデル生成方法及び認識モデル生成装置 | |
| JP5049922B2 (ja) | 画像処理装置及び画像処理方法 | |
| JP3728224B2 (ja) | 文書処理装置及び方法 | |
| JP2002288636A5 (ja) | ||
| KR102953388B1 (ko) | 웹 이미지 수집을 통한 폰트 데이터 구축 및 신경망을 이용한 폰트 인식 방법 | |
| JP4078045B2 (ja) | 画像処理装置、方法、プログラム、及び記憶媒体 | |
| KR920008642A (ko) | 출력방법 및 장치 | |
| JPH04264915A (ja) | フオームオーバレイ印刷方式 | |
| JP2879800B2 (ja) | 電子走査ピクチャの背景除去方法 | |
| JP2007109179A (ja) | 画像処理装置及びその制御方法、プログラム | |
| JPH0373915B2 (ja) | ||
| JP2009116520A (ja) | 画像認識装置、画像認識方法及びプログラム | |
| JP2006107290A (ja) | 画像処理装置およびその方法 | |
| JP7646305B2 (ja) | 画像処理装置、画像処理方法、プログラム | |
| JP2005196481A (ja) | 画像形成装置、画像形成方法、およびプログラム | |
| JP4129902B2 (ja) | 罫線消去方法、罫線消去装置、及び、記録媒体 | |
| JP7246610B2 (ja) | 画像処理装置、画像処理プログラム及び画像処理方法 | |
| JP2000137765A5 (ja) |