JP4390523B2 - 最小領域による合成画像の分割 - Google Patents
最小領域による合成画像の分割 Download PDFInfo
- Publication number
- JP4390523B2 JP4390523B2 JP2003364142A JP2003364142A JP4390523B2 JP 4390523 B2 JP4390523 B2 JP 4390523B2 JP 2003364142 A JP2003364142 A JP 2003364142A JP 2003364142 A JP2003364142 A JP 2003364142A JP 4390523 B2 JP4390523 B2 JP 4390523B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- field
- elements
- basic
- separator
- 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.)
- Expired - Fee Related
Links
Images
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/414—Extracting the geometrical structure, e.g. layout tree; Block segmentation, e.g. bounding boxes for graphics or text
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Artificial Intelligence (AREA)
- Geometry (AREA)
- Computer Graphics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Input (AREA)
- Image Analysis (AREA)
- Editing Of Facsimile Originals (AREA)
- Measuring And Recording Apparatus For Diagnosis (AREA)
Description
(a)水平方向のオーバーラップ
12 CCオブジェクト
13 レイアウトオブジェクト
14 CCAモジュール
15 LAモジュール
16 AFモジュール
17 記事
21 垂直方向読み方向
22 水平方法読み方向
23 黒ライン
31 最初の解析ステップ
32 算定閾値
33 分類ステップ
34 補正された連結成分
35 統合ステップ
36 オブジェクト
37 テキスト統合ステップ
38 テキストブロック
41 画像のグラフ
42 フィールド検出ステップ
43 連結成分
44 ステップ
45 読む順番
46 ライン形成ステップ
47 テキストブロック
51 ホワイトラン
52 最大白長方形
53 フォアグラウンド領域
61 ホワイトラン
62、63、64、65、66 最大白長方形
80 デジタル画像
81 グラフの頂点
82 辺
88 長方形領域
89 交点
91 入力ユニット
92 記憶ユニット
93 ディスプレイユニット
94 処理ユニット
95 ユーザインタフェース
96 TESSステップ
97 MATRIXステップ
98 CONNステップ
99 NODEステップ
100 FIELDステップ
109 フィールド
110 フィールドセパレータ
111 ラインセグメント
113 基本長方形
116 仮想ノード
120 マトリクスマップ
121、123、124、125 要素
122、141 影付き領域
130 連結領域
140 外形
Claims (12)
- ピクセルから成る複合画像を、画像のレイアウト要素に対応する複数のフィールドに分割する方法であって、前記ピクセルが、画素の強度および/または色を示す値を有し、
画像の隣り合うピクセルの領域に対応し且つ画像のバックグラウンドを示す所定の特性を有するフィールドセパレータを見出すステップを含み、前記分割する方法がさらに、
少なくとも1つの分離方向に沿って複合画像のエッジまで前記フィールドセパレータを延長するステップと、
前記複合画像の前記延長されたフィールドセパレータに対応するラインから構成されるテセレーショングリッドを構成するステップと、
前記テセレーショングリッドのラインによって囲まれる領域である、複数の基本長方形を構成するステップと、
互いに隣り合い且つ1つのフィールドセパレータによって分離されない基本長方形同士を連結することによりフィールドを構成するステップとを含むことを特徴とする方法。 - 基本長方形を構成する前記ステップが、要素の2次元配列によって前記テセレーショングリッドを表わすマトリクスマップを構成することを含み、各要素は、テセレーショングリッドの基本長方形またはラインセグメントのいずれかに対応し、1つの要素が、フィールドセパレータに対応するラインを表わすための所定の第1の値、または基本長方形あるいは延長されたフィールドセパレータに対応するラインを表わすための前記第1の値と異なる第2の値を有している、請求項1に記載の方法。
- フィールドを構成する前記ステップが、前記第2の値を有するマトリクスマップ内の要素同士を連結することを含む、請求項2に記載の方法。
- 前記フィールドセパレータが連結する点でノードが規定され、フィールドを構成する前記ステップが、前記テセレーショングリッドに対応し且つ前記テセレーショングリッド内のノードを示す要素を含むノードマトリクスを構成することを含む、請求項1から3のいずれか一項に記載の方法。
- フィールドを構成する前記ステップが、マトリクスマップ内の連結された要素の各領域の周囲に対応する外形を構成し、該外形を前記ノードマトリクス上に描出することによりフィールドを規定するノードを見出すことを含む、請求項4に記載の方法。
- 前記外形が、前記領域の要素を外側へ1ピクセル分だけ拡張して、拡張された領域を取り去ることにより構成される、請求項5に記載の方法。
- 前記フィールドセパレータのx座標またはy座標の小さなズレを0にすることを含む、請求項1から6のいずれか一項に記載の方法。
- ピクセルから成る画像を複数のフィールドに分割するためのコンピュータプログラム製品であって、請求項1から7のいずれか一項に記載の方法をプロセッサに実行させるようにプログラムが動作する、コンピュータプログラム製品。
- ピクセルから成る複合画像を、画像のレイアウト要素に対応する複数のフィールドに分割する装置であって、前記ピクセルが、画素の強度および/または色を示す値を有し、前記分割する装置が、
画像を入力するための入力ユニット(91)と、
隣り合うピクセルの領域に対応し且つ画像のバックグラウンドを示す所定の特性を有するフィールドセパレータを見出す処理ユニット(94)とを備え、
前記処理ユニット(94)が、
少なくとも1つの分離方向に沿って複合画像のエッジまで前記フィールドセパレータを延長し、
前記複合画像の前記延長されたフィールドセパレータに対応するラインから構成されるテセレーショングリッドを構成し、
前記テセレーショングリッドのラインによって囲まれる領域である、複数の基本長方形を構成し、
互いに隣り合い且つ1つのフィールドセパレータによって分離されない基本長方形同士を連結することによりフィールドを構成するように、構成されていることを特徴とする装置。 - 前記処理ユニット(94)が、
要素の2次元配列によって前記テセレーショングリッドを表わすマトリクスマップを構成し、各要素が、テセレーショングリッドの基本長方形またはラインセグメントのいずれかを表わし、1つの要素が、フィールドセパレータに対応するラインを表わすための所定の第1の値、または基本長方形あるいは延長されたフィールドセパレータに対応するラインを表わすための更なる異なる値を有するように構成されている、請求項9に記載の装置。 - 前記処理ユニット(94)が、
前記テセレーショングリッドに対応し且つ前記テセレーショングリッド内のノードを示す要素を含むノードマトリクスを構成するように構成されている、請求項9または10に記載の装置。 - 分割後に画像のフィールドを表示するユニット(93)を備えている、請求項9から11のいずれか一項に記載の装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP02079882 | 2002-11-22 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2004282701A JP2004282701A (ja) | 2004-10-07 |
JP2004282701A5 JP2004282701A5 (ja) | 2009-03-19 |
JP4390523B2 true JP4390523B2 (ja) | 2009-12-24 |
Family
ID=32338099
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003364142A Expired - Fee Related JP4390523B2 (ja) | 2002-11-22 | 2003-10-24 | 最小領域による合成画像の分割 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7336825B2 (ja) |
JP (1) | JP4390523B2 (ja) |
AT (1) | ATE378648T1 (ja) |
DE (1) | DE60317455T2 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4538214B2 (ja) * | 2002-11-22 | 2010-09-08 | オセ−テクノロジーズ・ベー・ヴエー | グラフによる画像分割 |
US20080288530A1 (en) * | 2007-01-17 | 2008-11-20 | Sparta Systems, Inc. | User-Defined Fields with Automatic Numbering |
US8760453B2 (en) * | 2010-09-01 | 2014-06-24 | Microsoft Corporation | Adaptive grid generation for improved caching and image classification |
KR101812380B1 (ko) | 2012-01-23 | 2017-12-26 | 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 | 공식 검출 엔진 |
US9330070B2 (en) | 2013-03-11 | 2016-05-03 | Microsoft Technology Licensing, Llc | Detection and reconstruction of east asian layout features in a fixed format document |
US20140258852A1 (en) * | 2013-03-11 | 2014-09-11 | Microsoft Corporation | Detection and Reconstruction of Right-to-Left Text Direction, Ligatures and Diacritics in a Fixed Format Document |
US9396177B1 (en) * | 2014-02-10 | 2016-07-19 | Jpmorgan Chase Bank, N.A. | Systems and methods for document tracking using elastic graph-based hierarchical analysis |
US10839573B2 (en) * | 2016-03-22 | 2020-11-17 | Adobe Inc. | Apparatus, systems, and methods for integrating digital media content into other digital media content |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NL8502643A (nl) * | 1985-09-27 | 1986-04-01 | Oce Nederland Bv | Werkwijze voor het genereren van lijnstukken. |
US6633669B1 (en) * | 1999-10-21 | 2003-10-14 | 3M Innovative Properties Company | Autogrid analysis |
-
2003
- 2003-10-24 JP JP2003364142A patent/JP4390523B2/ja not_active Expired - Fee Related
- 2003-11-10 AT AT03078520T patent/ATE378648T1/de not_active IP Right Cessation
- 2003-11-10 DE DE60317455T patent/DE60317455T2/de not_active Expired - Lifetime
- 2003-11-24 US US10/718,540 patent/US7336825B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US7336825B2 (en) | 2008-02-26 |
DE60317455T2 (de) | 2008-09-18 |
DE60317455D1 (de) | 2007-12-27 |
JP2004282701A (ja) | 2004-10-07 |
US20040105583A1 (en) | 2004-06-03 |
ATE378648T1 (de) | 2007-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2700130B2 (ja) | 手書き文字の認識システム及び認識方法 | |
JP5854802B2 (ja) | 画像処理装置、画像処理方法、及びコンピュータプログラム | |
JP3950777B2 (ja) | 画像処理方法、画像処理装置および画像処理プログラム | |
JPH0652354A (ja) | スキュー補正方法並びにスキュー角検出方法並びにドキュメントセグメンテーションシステムおよびスキュー角検出装置 | |
JPH05500874A (ja) | ディジタル化書類における選択本文の自動抽出のための多角形準拠式方法 | |
JP3204259B2 (ja) | 文字列抽出方法、手書き文字列抽出方法、文字列抽出装置、および画像処理装置 | |
EP1017011A2 (en) | Block selection of table features | |
JP4538214B2 (ja) | グラフによる画像分割 | |
JP4077904B2 (ja) | 情報処理装置およびその方法 | |
JP4390523B2 (ja) | 最小領域による合成画像の分割 | |
US7529407B2 (en) | Segmenting an image via shortest cycles | |
JP2004282701A5 (ja) | ||
JP3172498B2 (ja) | イメージ認識用特徴値抽出方法、およびその装置、イメージ解析プログラムを格納する記憶媒体 | |
EP1439485B1 (en) | Segmenting a composite image via basic rectangles | |
US20050238235A1 (en) | Run length based connected components and contour following for enhancing the performance of circled region extraction algorithm | |
JP2845107B2 (ja) | 画像処理装置 | |
EP1439484B1 (en) | Segmenting an image via shortest cycles | |
JP3104355B2 (ja) | 特徴抽出装置 | |
JP2003271973A (ja) | 画像処理方法および画像処理プログラム | |
JP3045810B2 (ja) | 二値画像処理方法および装置 | |
JP3100825B2 (ja) | 線認識方法 | |
JP2613211B2 (ja) | 画像入力装置 | |
JP3666903B2 (ja) | 画像処理方法および装置 | |
JP2001076158A (ja) | 画像処理方法及び装置並びに媒体 | |
JP2004133841A (ja) | パターン認識装置、パターン認識方法、プログラムおよび記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20061006 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080715 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080729 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20081023 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20081028 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090129 |
|
A524 | Written submission of copy of amendment under article 19 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20090129 |
|
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: 20090915 |
|
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: 20091006 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121016 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: 20131016 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |