JP6262176B2 - 文書画像における縦線および横線の検出および削除 - Google Patents
文書画像における縦線および横線の検出および削除 Download PDFInfo
- Publication number
- JP6262176B2 JP6262176B2 JP2015148126A JP2015148126A JP6262176B2 JP 6262176 B2 JP6262176 B2 JP 6262176B2 JP 2015148126 A JP2015148126 A JP 2015148126A JP 2015148126 A JP2015148126 A JP 2015148126A JP 6262176 B2 JP6262176 B2 JP 6262176B2
- Authority
- JP
- Japan
- Prior art keywords
- vertical
- binary image
- binary
- horizontal
- projection histogram
- 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
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
-
- 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
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/166—Editing, e.g. inserting or deleting
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/22—Image preprocessing by selection of a specific region containing or referencing a pattern; Locating or processing of specific regions to guide the detection or recognition
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/28—Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns
Description
Claims (14)
- グレースケール文書画像における縦線および横線の検出および削除のための方法であって、
複数の異なる二値化条件を用いて、前記グレースケール文書画像から複数の第1の二値画像を生成するステップと、
前記複数の第1の二値画像に対応する複数のバウンディングボックスセットを生成するために、前記複数の第1の二値画像の各々において横線および縦線を個別に検出するステップと、ここで、各バウンディングボックスセットは、検出された縦線または横線をそれぞれ示す複数のバウンディングボックスを含み、
前記複数のバウンディングボックスセットを、前記グレースケール文書画像において検出された縦線および横線を示す一つの統合バウンディングボックスセットとして統合するステップと、
前記グレースケール文書画像から第2の二値画像を生成するステップと、
前記検出された線を示す前記統合バウンディングボックスセットを用いて、前記第2の二値画像から横線および縦線を削除するために、前記第2の二値画像を処理するステップと、
を含む方法。 - 前記複数の二値化条件は、複数の異なる二値化閾値である請求項1に記載の方法。
- 前記複数の第1の二値画像を生成するステップより前に、前記グレースケール文書画像の歪み補正、ノイズ除去およびダウンサンプリングを行うステップと、
前記統合するステップの後に、前記統合バウンディングボックスセットのサイズを拡大するステップと、
をさらに含む請求項1または請求項2に記載の方法。 - 第1の二値画像の各々に対する、前記検出するステップは、
前記第1の二値画像の各画素に関連する線幅を取得するステップ(a)と、ここで、対象の画素に関連する前記線幅は、前記画素を含んで連続する前景画素の横方向および縦方向のランレングスのうち、より小さい方のランレングスとして定義され、
縦線を構成要素として用いて、前記第1の二値画像に対してオープニング処理を実行するステップ(b)と、
前記ステップ(b)によって生成された前記第1の二値画像から連結成分を抽出するステップ(c)と、
各連結成分における画素の各縦方向の列について、前記列における全ての画素に関連する前記線幅の平均値に対する前記列の高さの比率を計算し、前記比率が所定の閾値よりも小さい場合に、前記第1の二値画像から前記画素の列を削除するステップ(d)と、
を含む請求項1〜3のいずれか一項に記載の方法。 - 第1の二値画像の各々に対する、前記検出するステップは、
前記ステップ(d)の後に、
縦方向射影ヒストグラムを生成するために、前記ステップ(d)によって生成された前記第1の二値画像を縦方向に射影し、前記縦方向射影ヒストグラムの全ての非ゼロ部分の横方向の境界を、前記検出された縦線の左右の境界として取得するステップ(e)をさらに含む請求項4に記載の方法。 - 第1の二値画像の各々に対する、前記検出するステップは、
前記ステップ(e)の後に、
前記縦方向射影ヒストグラムの各非ゼロ部分に対して、第1の横方向射影ヒストグラムを生成するために、前記ステップ(d)によって生成された前記第1の二値画像の対応する縦方向スライスを横方向に射影し、かつ第2の横方向射影ヒストグラムを生成するために、前記ステップ(b)より前の前記第1の二値画像の対応する縦方向スライスを横方向に射影するステップ(f)と、
前記第1の横方向射影ヒストグラムの各非ゼロ部分に対して、前記第2の横方向射影ヒストグラムの対応する非ゼロ部分を特定し、上下の境界を、前記検出された縦線の前記上下の境界として取得するステップ(g)と、
をさらに含む請求項5に記載の方法。 - 文書画像に基づく二値画像における縦線の検出および削除のための方法であって、
前記二値画像の各画素に関連する線幅を取得するステップ(a)と、ここで、対象の画素に関連する前記線幅は、前記画素を含んで連続する前景画素の横方向および縦方向のランレングスのうち、より小さい方のランレングスとして定義され、
縦線を構成要素として用いて、前記二値画像に対してオープニング処理を実行するステップ(b)と、
前記ステップ(b)によって生成された前記二値画像から連結成分を抽出するステップ(c)と、
各連結成分における画素の各列について、前記列における全ての画素の前記線幅の平均値に対する前記列の高さの比率を計算し、前記比率が所定の閾値よりも小さい場合に、前記二値画像から前記画素の列を削除するステップ(d)と、
縦方向射影ヒストグラムを生成するために、前記ステップ(d)によって生成された前記二値画像を縦方向に射影し、前記縦方向射影ヒストグラムの全ての非ゼロ部分の横方向の境界を、前記検出された縦線の左右の境界として取得するステップ(e)と、
前記縦方向射影ヒストグラムの各非ゼロ部分に対して、第1の横方向射影ヒストグラムを生成するために、前記ステップ(d)によって生成された前記二値画像の対応する縦方向スライスを横方向に射影し、かつ第2の横方向射影ヒストグラムを生成するために、前記ステップ(b)より前の前記二値画像の対応する縦方向スライスを横方向に射影するステップ(f)と、
前記第1の横方向射影ヒストグラムの各非ゼロ部分に対して、前記第2の横方向射影ヒストグラムの対応する非ゼロ部分を特定し、上下の境界を、前記検出された縦線の前記上下の境界として取得するステップ(g)と、
前記検出された縦線の前記左右の境界および前記上下の境界を用いて、前記二値画像から縦線を削除するために、前記二値画像を処理するステップ(h)と、
を含む方法。 - 情報処理装置を制御するためのコンピュータープログラムであって、当該コンピュータープログラムは、グレースケール文書画像における縦線および横線の検出および削除のための処理を前記情報処理装置に実行させるために構成され、
複数の異なる二値化条件を用いて、前記グレースケール文書画像から複数の第1の二値画像を生成するステップと、
前記複数の第1の二値画像に対応する複数のバウンディングボックスセットを生成するために、前記複数の第1の二値画像の各々において横線および縦線を個別に検出するステップと、ここで、各バウンディングボックスセットは、検出された縦線または横線をそれぞれ示す複数のバウンディングボックスを含み、
前記複数のバウンディングボックスセットを、前記グレースケール文書画像において検出された縦線および横線を示す一つの統合バウンディングボックスセットとして統合するステップと、
前記グレースケール文書画像から第2の二値画像を生成するステップと、
前記検出された線を示す前記統合バウンディングボックスセットを用いて、前記第2の二値画像から横線および縦線を削除するために、前記第2の二値画像を処理するステップと、
を含むコンピュータープログラム。 - 前記複数の二値化条件は、複数の異なる二値化閾値である請求項8に記載のコンピュータープログラム。
- 前記複数の第1の二値画像を生成するステップより前に、前記グレースケール文書画像の歪み補正、ノイズ除去およびダウンサンプリングを行うステップと、
前記統合するステップの後に、前記統合バウンディングボックスセットのサイズを拡大するステップと、
をさらに含む請求項8または請求項9に記載のコンピュータープログラム。 - 第1の二値画像の各々に対する、前記検出するステップは、
前記第1の二値画像の各画素に関連する線幅を取得するステップ(a)と、ここで、対象の画素に関連する前記線幅は、前記画素を含んで連続する前景画素の横方向および縦方向のランレングスのうち、より小さい方のランレングスとして定義され、
縦線を構成要素として用いて、前記第1の二値画像に対してオープニング処理を実行するステップ(b)と、
前記ステップ(b)によって生成された前記第1の二値画像から連結成分を抽出するステップ(c)と、
各連結成分における画素の各縦方向の列について、前記列における全ての画素に関連する前記線幅の平均値に対する前記列の高さの比率を計算し、前記比率が所定の閾値よりも小さい場合に、前記第1の二値画像から前記画素の列を削除するステップ(d)と、
を含む請求項8〜10のいずれか一項に記載のコンピュータープログラム。 - 第1の二値画像の各々に対する、前記検出するステップは、
前記ステップ(d)の後に、
縦方向射影ヒストグラムを生成するために、前記ステップ(d)によって生成された前記第1の二値画像を縦方向に射影し、前記縦方向射影ヒストグラムの全ての非ゼロ部分の横方向の境界を、前記検出された縦線の左右の境界として取得するステップ(e)をさらに含む請求項11に記載のコンピュータープログラム。 - 第1の二値画像の各々に対する、前記検出するステップは、
前記ステップ(e)の後に、
前記縦方向射影ヒストグラムの各非ゼロ部分に対して、第1の横方向射影ヒストグラムを生成するために、前記ステップ(d)によって生成された前記第1の二値画像の対応する縦方向スライスを横方向に射影し、かつ第2の横方向射影ヒストグラムを生成するために、前記ステップ(b)より前の前記第1の二値画像の対応する縦方向スライスを横方向に射影するステップ(f)と、
前記第1の横方向射影ヒストグラムの各非ゼロ部分に対して、前記第2の横方向射影ヒストグラムの対応する非ゼロ部分を特定し、上下の境界を、前記検出された縦線の前記上下の境界として取得するステップ(g)と、
をさらに含む請求項12に記載のコンピュータープログラム。 - 請求項8〜13のいずれか一項に記載のコンピュータープログラムを格納したコンピューター読み取り可能な記録媒体。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/502796 | 2014-09-30 | ||
US14/502,796 US9495343B2 (en) | 2014-09-30 | 2014-09-30 | Horizontal and vertical line detection and removal for document images |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016071855A JP2016071855A (ja) | 2016-05-09 |
JP6262176B2 true JP6262176B2 (ja) | 2018-01-17 |
Family
ID=53785520
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015148126A Active JP6262176B2 (ja) | 2014-09-30 | 2015-07-27 | 文書画像における縦線および横線の検出および削除 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9495343B2 (ja) |
EP (1) | EP3002712A3 (ja) |
JP (1) | JP6262176B2 (ja) |
CN (1) | CN105469027B (ja) |
Families Citing this family (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DK3167408T3 (da) * | 2014-07-10 | 2024-03-04 | Sanofi Aventis Deutschland | Anordning og fremgangsmåde til udførelse af optisk tegngenkendelse |
US9990561B2 (en) * | 2015-11-23 | 2018-06-05 | Lexmark International, Inc. | Identifying consumer products in images |
US10136103B2 (en) | 2015-11-23 | 2018-11-20 | Lexmark International, Inc. | Identifying consumer products in images |
JP6780271B2 (ja) * | 2016-03-23 | 2020-11-04 | 富士ゼロックス株式会社 | 画像処理装置及び画像処理プログラム |
RU2626661C1 (ru) * | 2016-06-24 | 2017-07-31 | Общество с ограниченной ответственностью "Аби Девелопмент" | Способ и подсистема определения содержащих документ фрагментов цифрового изображения |
US10275888B2 (en) * | 2016-09-16 | 2019-04-30 | Oracle International Corporation | Algorithmic method for detection of documents in images |
US10083353B2 (en) * | 2016-10-28 | 2018-09-25 | Intuit Inc. | Identifying document forms using digital fingerprints |
US10586321B2 (en) * | 2016-12-27 | 2020-03-10 | Fordaq SA | Automatic detection, counting, and measurement of lumber boards using a handheld device |
CN106951902B (zh) * | 2017-03-27 | 2020-10-20 | 深圳怡化电脑股份有限公司 | 一种图像二值化处理方法及装置 |
JP7030425B2 (ja) * | 2017-05-22 | 2022-03-07 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラム |
JP7057915B2 (ja) * | 2017-08-30 | 2022-04-21 | 国立大学法人岩手大学 | オブジェクト検出システム、オブジェクト検出方法 |
CN108345893B (zh) * | 2018-03-15 | 2021-01-26 | 京东方科技集团股份有限公司 | 一种直线检测方法、装置、计算机存储介质及终端 |
CN109409247B (zh) * | 2018-09-30 | 2022-05-13 | 阿波罗智联(北京)科技有限公司 | 交通标志识别方法和装置 |
CN111797838A (zh) * | 2019-04-08 | 2020-10-20 | 上海怀若智能科技有限公司 | 一种图片类文档盲去噪系统、方法及装置 |
CN111814780B (zh) * | 2020-07-08 | 2023-05-26 | 重庆农村商业银行股份有限公司 | 一种票据图像处理方法、装置、设备及存储介质 |
US11727700B2 (en) | 2021-06-11 | 2023-08-15 | Capital One Services, Llc | Line removal from an image |
CN113705524A (zh) * | 2021-09-06 | 2021-11-26 | 上海景吾智能科技有限公司 | 图像中垂直线检测方法及系统 |
CN116363129B (zh) * | 2023-05-31 | 2023-08-22 | 山东辰欣佛都药业股份有限公司 | 一种滴眼剂生产用智能灯检系统 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04302375A (ja) * | 1991-03-29 | 1992-10-26 | Eastman Kodak Japan Kk | 画像二値化装置 |
JPH11232382A (ja) * | 1998-02-10 | 1999-08-27 | Hitachi Ltd | 罫線抽出方法及び罫線除去方法 |
JP4077094B2 (ja) * | 1998-12-11 | 2008-04-16 | 富士通株式会社 | カラー文書画像認識装置 |
US6282326B1 (en) * | 1998-12-14 | 2001-08-28 | Eastman Kodak Company | Artifact removal technique for skew corrected images |
US6674900B1 (en) * | 2000-03-29 | 2004-01-06 | Matsushita Electric Industrial Co., Ltd. | Method for extracting titles from digital images |
US7031553B2 (en) * | 2000-09-22 | 2006-04-18 | Sri International | Method and apparatus for recognizing text in an image sequence of scene imagery |
JP4100885B2 (ja) * | 2001-07-11 | 2008-06-11 | キヤノン株式会社 | 帳票認識装置、方法、プログラムおよび記憶媒体 |
US6873728B2 (en) * | 2002-01-16 | 2005-03-29 | Eastman Kodak Company | Vertical black line removal implementation |
JP2004334743A (ja) * | 2003-05-12 | 2004-11-25 | Daemon:Kk | 罫線の抽出方法、罫線の符号化方法及び罫線抽出プログラム |
CN100433045C (zh) * | 2005-10-11 | 2008-11-12 | 株式会社理光 | 表格提取方法和设备 |
JP4791295B2 (ja) * | 2006-08-31 | 2011-10-12 | 富士通株式会社 | 罫線抽出プログラム、罫線抽出装置、罫線抽出方法 |
WO2008137051A1 (en) * | 2007-05-01 | 2008-11-13 | Compulink Management Center, Inc. | Photo-document segmentation method and system |
CN101727582B (zh) * | 2008-10-22 | 2014-02-19 | 富士通株式会社 | 文档图像二值化方法及其装置,以及文档图像处理器 |
CN103761520B (zh) * | 2013-12-05 | 2016-09-21 | 南京理工大学 | 基于笔划宽度的文档图像无参二值化方法 |
-
2014
- 2014-09-30 US US14/502,796 patent/US9495343B2/en active Active
-
2015
- 2015-07-27 JP JP2015148126A patent/JP6262176B2/ja active Active
- 2015-08-03 EP EP15179577.0A patent/EP3002712A3/en not_active Ceased
- 2015-09-25 CN CN201510621501.6A patent/CN105469027B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
US9495343B2 (en) | 2016-11-15 |
EP3002712A2 (en) | 2016-04-06 |
US20160092417A1 (en) | 2016-03-31 |
CN105469027A (zh) | 2016-04-06 |
EP3002712A3 (en) | 2016-05-11 |
CN105469027B (zh) | 2019-04-09 |
JP2016071855A (ja) | 2016-05-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6262176B2 (ja) | 文書画像における縦線および横線の検出および削除 | |
JP6377025B2 (ja) | 文書画像における縦線および横線の検出および削除 | |
US9251614B1 (en) | Background removal for document images | |
JP6100744B2 (ja) | 自動修復を用いたカラー文書画像セグメンテーション及び二値化 | |
US7965894B2 (en) | Method for detecting alterations in printed document using image comparison analyses | |
US9384419B2 (en) | Image matching method, extracting features from model images applied different variation, image matching device, model template generation method, and model template generation device | |
CN110136069B (zh) | 文本图像矫正方法、装置与电子设备 | |
US11151402B2 (en) | Method of character recognition in written document | |
CN104966092B (zh) | 一种图像处理方法和装置 | |
JP2006067585A (ja) | デジタル画像におけるキャプションを位置特定及び抽出する方法及び装置 | |
US10389936B2 (en) | Focus stacking of captured images | |
KR101058726B1 (ko) | 조명 성분을 제거하기 위한 이미지 보정 장치 및 방법 | |
JP2008225764A (ja) | 文字ノイズ除去装置、文字ノイズ除去方法、文字ノイズ除去プログラム | |
CN111192241A (zh) | 一种人脸图像的质量评估方法、装置及计算机存储介质 | |
KR101377910B1 (ko) | 화상 처리 방법 및 화상 처리 장치 | |
US8989493B1 (en) | Method and apparatus for identifying regions of an image to be filtered during processing of the image | |
KR101615479B1 (ko) | 적응적 전/후처리 필터링을 이용하는 초해상도 영상 처리 방법 | |
JP5984880B2 (ja) | 画像処理装置 | |
KR20150099116A (ko) | Ocr를 이용한 컬러 문자 인식 방법 및 그 장치 | |
US11570331B2 (en) | Image processing apparatus, image processing method, and storage medium | |
KR101582800B1 (ko) | 적응적으로 컬러 영상 내의 에지를 검출하는 방법, 장치 및 컴퓨터 판독 가능한 기록 매체 | |
CN111091526B (zh) | 一种视频模糊的检测方法和系统 | |
JP2005234845A (ja) | 画像処理装置、画像処理方法、文字認識装置、プログラムおよび記録媒体 | |
WO2017088463A1 (zh) | 图像处理方法和装置 | |
JP6701773B2 (ja) | 罫線削除装置、罫線削除方法、および罫線削除プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160701 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170508 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170627 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170801 |
|
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: 20171205 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171213 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6262176 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |