JP6924604B2 - 表の線を追跡するためのロバスト法 - Google Patents
表の線を追跡するためのロバスト法 Download PDFInfo
- Publication number
- JP6924604B2 JP6924604B2 JP2017082284A JP2017082284A JP6924604B2 JP 6924604 B2 JP6924604 B2 JP 6924604B2 JP 2017082284 A JP2017082284 A JP 2017082284A JP 2017082284 A JP2017082284 A JP 2017082284A JP 6924604 B2 JP6924604 B2 JP 6924604B2
- Authority
- JP
- Japan
- Prior art keywords
- group
- line
- intersecting edges
- edges
- intersecting
- 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.)
- Active
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/412—Layout analysis of documents structured with printed lines or input boxes, e.g. business forms or tables
-
- 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/10—Character recognition
- G06V30/18—Extraction of features or characteristics of the image
- G06V30/1801—Detecting partial patterns, e.g. edges or contours, or configurations, e.g. loops, corners, strokes or intersections
- G06V30/18067—Detecting partial patterns, e.g. edges or contours, or configurations, e.g. loops, corners, strokes or intersections by mapping characteristic values of the pattern into a parameter space, e.g. Hough transformation
-
- 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/10—Character recognition
- G06V30/18—Extraction of features or characteristics of the image
- G06V30/18162—Extraction of features or characteristics of the image related to a structural representation of the pattern
- G06V30/18181—Graphical representation, e.g. directed attributed graph
-
- 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/10—Character recognition
- G06V30/18—Extraction of features or characteristics of the image
- G06V30/182—Extraction of features or characteristics of the image by coding the contour of the pattern
- G06V30/1823—Extraction of features or characteristics of the image by coding the contour of the pattern using vector-coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V2201/00—Indexing scheme relating to image or video recognition or understanding
- G06V2201/02—Recognising information on displays, dials, clocks
-
- 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/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Artificial Intelligence (AREA)
- Image Analysis (AREA)
Description
ホワイトボードや黒板などのライティングボード(Writing boards)は、多くの異なる状況(たとえば、学術、企業、非営利、住宅など)で頻繁に使用される。講義、訓練、ブレインストーミング・セッションなどのために、テキスト、図、表、図表(チャート)、グラフなどのさまざまなコンテンツをライティングボードに描画または配置することができる。
概して、一態様では、本発明は、画像処理のための方法に関する。この方法は、線を含む画像から当該線に対応するストロークのマスクを取得するステップと、前記マスクと前記マスク上に描画された基準線とに基づいて、前記ストロークの複数の交差エッジを特定するステップと、ここで、前記複数の交差エッジは、前記基準線と交差し隣り合った交差エッジのグループを含み、以下を含む上記グループを拡張するステップと、(a)上記グループ内の少なくとも2つの上記交差エッジの位置に基づいて第1のベクトルを計算するステップと、(b)上記第1のベクトルに基づいて、上記基準線と交差せず上記グループに隣接する交差エッジを含むように上記グループを拡張するステップと、以下を含む拡張されたグループを拡張するステップと、(c)上記拡張されたグループ内の上記交差エッジの少なくとも2つの位置に基づいて第2のベクトルを計算するステップと、(d)上記第2のベクトルに基づいて、上記基準ラインと交差せず上記拡張されたグループの近傍の隣り合った交差エッジの第2のグループを含むように上記拡張されたグループを拡張するステップと、を含む。
本発明の特定の実施形態を、添付の図面を参照して詳細に説明する。様々な図における同様の要素は、一貫性のために同様の参照番号で示されている。
Claims (13)
- 画像処理のための方法であって、
線を含む画像から当該線に対応するストロークのマスクを取得するステップと、
前記マスクと前記マスク上に描画された基準線とに基づいて、前記ストロークの複数の交差エッジを特定するステップと、
ここで、前記複数の交差エッジは、前記基準線と交差し隣り合った交差エッジのグループを含み、
以下を含む前記グループを拡張するステップと、
(a)前記グループ内の少なくとも2つの前記交差エッジの位置に基づいて第1のベクトルを計算するステップと、
(b)前記第1のベクトルに基づいて、前記基準線と交差せず前記グループに隣接する交差エッジを含むように前記グループを拡張するステップと
以下を含む拡張されたグループを拡張するステップと、
(c)前記拡張されたグループ内の前記交差エッジの少なくとも2つの位置に基づいて第2のベクトルを計算するステップと、
(d)前記第2のベクトルに基づいて、前記基準線と交差せず前記拡張されたグループの近傍の隣り合った交差エッジの第2のグループを含むように前記拡張されたグループを拡張するステップと、
を含む、方法。 - 前記ステップ(d)における前記拡張されたグループの近傍の隣り合った交差エッジの第2のグループは、前記第2のグループの複数の交差エッジの位置に基づく長さ、および前記拡張されたグループの複数の交差エッジの位置に基づく長さのうち短い方の長さだけ、前記拡張されたグループから離隔されている、請求項1に記載の方法。
- 前記ストロークの幅の最大許容値に基づいて表の線の交差に対応する前記拡張されたグループ内の前記交差エッジを更新するステップをさらに含む、請求項1または2に記載の方法。
- 前記複数の交差エッジは、隣接する交差エッジの隣接するグループをさらに含み、
前記方法は、
前記ストロークの幅の最大許容値と、前記グループ内の前記交差エッジのうちの少なくとも2つの位置とに基づいて、前記グループと前記する隣接するグループとの間のギャップを特定するステップと、
前記ギャップに対応する交差エッジを前記複数の交差エッジに追加するステップと、をさらに含む、請求項1〜3のいずれか1項に記載の方法。 - 前記ストロークの幅の最大許容値に基づいて、前記ストローク内の穴に対応する前記拡張されたグループの交差エッジを特定するステップと、
前記穴に対応する追加の交差エッジを特定するステップと、
前記特定された交差エッジを前記特定された追加の交差エッジで更新するステップと、をさらに含む、請求項1〜4のいずれか1項に記載の方法。 - 前記第1のベクトルは、少なくとも、
前記グループの端部で交差エッジに最も近接し、最小および最大許容値の間の幅を有する交差エッジの第1の位置と、
前記最小および最大許容値の間の幅を有し、前記端部において前記交差エッジから所定の距離だけ離隔されている交差エッジの第2の位置と、から計算される、請求項1〜5のいずれか1項に記載の方法。 - 前記第2のベクトルは、少なくとも、
最小および最大許容値の間の幅を有し、前記拡張されたグループの端部で交差エッジに最も近いクロスエッジの第1の位置と、
前記最小および最大許容値の間の幅を有し、前記端部において所定の距離だけ前記交差エッジから離隔された交差エッジの第2の位置と、から計算される、請求項1〜6のいずれか1項に記載の方法。 - 前記複数の交差エッジは、隣り合った交差エッジの追加のグループをさらに含み、前記グループの各々は、前記ステップ(a)および前記ステップ(b)によって、隣り合った交差エッジの最大数を有する前記グループから開始して拡張される、請求項1〜7のいずれか1項に記載の方法。
- 隣り合った交差エッジの最大数を有する前記拡張されたグループと、前記ステップ(a)および(b)によって拡張されたグループのうち最も近いものとを併合するステップをさらに含む、請求項8に記載の方法。
- 前記基準線は、前記マスク上に描画されたハフ線であり、
前記特定された複数の交差エッジは、前記ハフ線を横切る前記ストロークの一部を表し、
前記交差エッジのグループは、前記ハフ線の方向に拡張される、請求項1〜9のいずれか1項に記載の方法。 - 請求項1〜10のいずれか1項に記載の方法をコンピューターに実行させるように構成された画像処理用コンピュータープログラム。
- 請求項11に記載のコンピュータープログラムを記録したコンピューター読み取り可能な記録媒体。
- メモリーと、
プロセッサーと、
を含み、前記プロセッサーは、
線を含む画像から当該線に対応するストロークのマスクを取得し、
前記マスクを前記メモリーに格納し、
前記マスクと前記マスクに描画された基準線とに基づいて前記ストロークの複数の交差エッジを特定し、
ここで、前記複数の交差エッジは前記基準線と交差し隣り合った交差エッジのグループを含み、
以下によりグループを拡張し、
(a)前記グループ内の少なくとも2つの前記交差エッジの位置に基づいて第1のベクトルを計算し、
(b)前記第1のベクトルに基づいて、前記基準線と交差せず前記グループに隣接する交差エッジを含むように前記グループを拡張し、
以下により前記拡張されたグループを拡張する、
(c)前記拡張されたグループ内の前記交差エッジの少なくとも2つの位置に基づいて第2のベクトルを計算し、
(d)前記第2のベクトルに基づいて、前記基準線と交差せず前記拡張されたグループの近傍の隣り合った交差エッジの第2のグループを含むように前記拡張されたグループを拡張する、画像処理システム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/169,485 | 2016-05-31 | ||
US15/169,485 US9898683B2 (en) | 2016-05-31 | 2016-05-31 | Robust method for tracing lines of table |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017215946A JP2017215946A (ja) | 2017-12-07 |
JP6924604B2 true JP6924604B2 (ja) | 2021-08-25 |
Family
ID=60421201
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017082284A Active JP6924604B2 (ja) | 2016-05-31 | 2017-04-18 | 表の線を追跡するためのロバスト法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US9898683B2 (ja) |
JP (1) | JP6924604B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10268920B2 (en) * | 2017-08-31 | 2019-04-23 | Konica Minolta Laboratory U.S.A., Inc. | Detection of near rectangular cells |
US10679049B2 (en) * | 2017-09-29 | 2020-06-09 | Konica Minolta Laboratory U.S.A., Inc. | Identifying hand drawn tables |
CN109271844B (zh) * | 2018-07-29 | 2023-03-28 | 国网上海市电力公司 | 基于OpenCV的电气柜电气符号识别方法 |
CN110298845A (zh) * | 2019-06-17 | 2019-10-01 | 中国计量大学 | 一种基于图像处理的复杂背景下输电线检测方法 |
CN112286424A (zh) * | 2019-07-25 | 2021-01-29 | 中兴通讯股份有限公司 | 笔画擦除方法、终端及计算机可读存储介质 |
CN112434048B (zh) * | 2021-01-26 | 2021-04-30 | 湖州市大数据运营有限公司 | 一种数据交叉分析方法、装置、计算机设备和存储介质 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02138674A (ja) * | 1988-08-24 | 1990-05-28 | Hitachi Ltd | 文書処理方法及び装置 |
US5841903A (en) * | 1992-01-17 | 1998-11-24 | Yamaha Corporation | Method and device for extracting a connected component of image data |
US8600164B2 (en) | 2008-03-28 | 2013-12-03 | Smart Technologies Ulc | Method and tool for recognizing a hand-drawn table |
JP5418057B2 (ja) * | 2009-08-14 | 2014-02-19 | 富士ゼロックス株式会社 | 画像処理装置及びコンピュータプログラム |
JP5712859B2 (ja) * | 2011-08-11 | 2015-05-07 | 富士通株式会社 | 画像認識装置および画像認識方法 |
-
2016
- 2016-05-31 US US15/169,485 patent/US9898683B2/en active Active
-
2017
- 2017-04-18 JP JP2017082284A patent/JP6924604B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2017215946A (ja) | 2017-12-07 |
US20170344847A1 (en) | 2017-11-30 |
US9898683B2 (en) | 2018-02-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6924604B2 (ja) | 表の線を追跡するためのロバスト法 | |
US9785864B2 (en) | Image processing method, image processing apparatus, program, and recording medium | |
JP6106641B2 (ja) | 文字のストロークを保護しながら、文書画像中の下線およびテーブルラインを除去する方法 | |
US10748023B2 (en) | Region-of-interest detection apparatus, region-of-interest detection method, and recording medium | |
US9842251B2 (en) | Bulleted lists | |
CN111260684A (zh) | 基于帧差法和背景差分法结合的前景像素提取方法及系统 | |
US11068713B1 (en) | Video-based intelligent road traffic universal analysis | |
CN108491845B (zh) | 字符分割位置的确定、字符分割方法、装置及设备 | |
US9824267B2 (en) | Writing board detection and correction | |
US9934431B2 (en) | Producing a flowchart object from an image | |
CN112101386B (zh) | 文本检测方法、装置、计算机设备和存储介质 | |
US10083218B1 (en) | Repairing tables | |
US20230162413A1 (en) | Stroke-Guided Sketch Vectorization | |
US20180005066A1 (en) | Merging overlapping broken lines of a table | |
JP7195092B2 (ja) | 手描きの表の識別 | |
US9977979B2 (en) | Merging non-overlapping broken lines of a table | |
JP2010028429A (ja) | 画像処理装置、画像処理方法およびプログラム | |
US9785856B2 (en) | Repairing holes in images | |
KR102193403B1 (ko) | 도면 상에서 외곽선 및 표제 제거 방법을 포함하는 딥러닝 기반 학습 데이터 생성 방법 및 학습 데이터 생성 시스템 | |
JP5481988B2 (ja) | 画像処理装置、制御方法及びプログラム | |
US9898653B2 (en) | Method for determining width of lines in hand drawn table | |
JP7377661B2 (ja) | 画像の意味的領域分割装置、領域検知感度向上方法、及びプログラム | |
JP2003317107A (ja) | 罫線抽出方法及び装置 | |
US20220406083A1 (en) | Image processing apparatus, control method thereof, and storage medium | |
JP2010258627A (ja) | 画像処理装置、画像処理方法、プログラム及び記憶媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200317 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210518 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210705 |
|
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: 20210713 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210802 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6924604 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |