JP5505182B2 - 画像判定装置及びプログラム - Google Patents
画像判定装置及びプログラム Download PDFInfo
- Publication number
- JP5505182B2 JP5505182B2 JP2010178891A JP2010178891A JP5505182B2 JP 5505182 B2 JP5505182 B2 JP 5505182B2 JP 2010178891 A JP2010178891 A JP 2010178891A JP 2010178891 A JP2010178891 A JP 2010178891A JP 5505182 B2 JP5505182 B2 JP 5505182B2
- Authority
- JP
- Japan
- Prior art keywords
- linear component
- linear
- likelihood
- component
- unit
- 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/413—Classification of content, e.g. text, photographs 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)
- Image Analysis (AREA)
Description
本発明の請求項3に係る画像判定装置は、前記検出手段による検出結果に基づいて、前記第2の抽出手段により抽出され、かつ、互いに交わる線状成分どうしを統合する統合手段とを備え、前記補正手段は、前記第1の集合のサイズと、前記統合手段により統合され、前記第1の集合に含まれる線状成分と交わる線状成分のサイズの大小関係に応じて前記尤度を補正する構成を有する。
本発明の請求項4に係る画像判定装置は、前記補正手段は、前記第1の集合に含まれる線状成分と前記第2の集合に含まれる線状成分との交点の数と、前記第2の集合に含まれる線状成分が前記第1の集合に含まれる線状成分で構成される平行四辺形の対角線である場合の当該平行四辺形と当該対角線との交点の数との比率に応じて前記尤度を補正する構成を有する。
本発明の請求項5に係る画像判定装置は、前記補正手段は、前記第2の集合に含まれる線状成分が前記第1の集合に含まれる線状成分で構成される平行四辺形の対角線であると仮定した場合の当該平行四辺形と当該対角線との交点と、当該線状成分と前記第2の集合に含まれる線状成分との交点との距離に応じて前記尤度を補正する構成を有する。
本発明の請求項6に係る画像判定装置は、前記補正手段は、前記第1の集合又は前記第2の集合に含まれ、互いに交わる複数の線状成分の組み合わせにより表される形状があらかじめ決められた形状に類似する度合いに応じて前記尤度を補正する構成を有する。
本発明の請求項7に係る画像判定装置は、前記補正手段は、前記第2の集合に含まれる線状成分であって、一端が前記第1の方向の線状成分の端部と交わり、他端が前記第2の方向の線状成分の端部と交わる線状成分の端部の数と、前記第1の集合に含まれる線状成分と前記第2の集合に含まれる線状成分との交点の数との比率に応じて前記尤度を補正する構成を有する。
本発明の請求項8に係る画像判定装置は、前記補正手段は、一端が前記第1の方向の線状成分と交わり、他端が前記第2の方向の線状成分と交わる線状成分があると仮定した場合に当該線状成分どうしが交わる点と、前記第1の集合に含まれる線状成分と前記第2の集合に含まれる線状成分との交点との距離に応じて前記尤度を補正する構成を有する。
本発明の請求項10に係る画像判定装置は、前記条件は、前記第2の集合に含まれる線状成分が、当該線状成分と交わる前記第1の集合に含まれる線状成分で構成される平行四辺形の対角線に相当することである構成を有する。
本発明の請求項11に係る画像判定装置は、前記条件は、前記第1の集合又は前記第2の集合に含まれ、互いに交わる複数の線状成分の組み合わせにより表される形状があらかじめ決められた形状に相当することである構成を有する。
本発明の請求項12に係る画像判定装置は、前記条件は、前記第2の集合に含まれる線状成分が、一端が前記第1の方向の線状成分と交わり、他端が前記第2の方向の線状成分と交わる線状成分に相当することことである構成を有する。
本発明の請求項14に係る画像判定装置は、前記補正手段は、前記第2の集合に含まれる線状成分の太さの変動の度合いが閾値を超える場合に、当該線状成分を用いて前記尤度の補正を行わない構成を有する。
本発明の請求項15に係る画像判定装置は、前記画像から前記線状成分でない塊状の成分である塊状成分を第3の集合として抽出する第3の抽出手段を備え、前記補正手段は、前記第1の集合に含まれる線状成分で構成される平行四辺形と当該平行四辺形の内部にある前記第3の集合に含まれる塊状成分とが接する部分の長さ又は形状に応じて前記尤度を補正する構成を有する。
本発明の請求項16に係る画像判定装置は、前記補正手段は、前記第1の集合に含まれる線状成分で構成される平行四辺形と当該平行四辺形の内部にある前記第3の集合に含まれる塊状成分とが接する部分の形状が当該平行四辺形の形状に相当する場合に、当該平行四辺形と当該塊状成分とを用いて前記尤度の補正を行わない構成を有する。
本発明の請求項3に係る発明によれば、統合手段により統合された線状成分のサイズと第1の集合のサイズとの大小関係に応じて尤度を補正しない場合に比べて、表ではないものを表であると判定される可能性を少なくすることができる。
本発明の請求項4、5に係る発明によれば、平行四辺形と交わる線状成分を対角線とそれ以外の線状成分とに区別しないで尤度を補正する場合に比べて、表ではないものを表であると判定される可能性を少なくすることができる。
本発明の請求項6に係る発明によれば、線状成分により表される形状と表に特有な形状とが類似する度合いに応じて尤度を補正しない場合に比べて、表ではないものを表であると判定される可能性を少なくすることができる。
本発明の請求項7、8に係る発明によれば、表の角部に特有な形状をなす線状成分とそれ以外の線状成分とを区別しないで尤度を補正する場合に比べて、表ではないものを表であると判定される可能性を少なくすることができる。
本発明の請求項10に係る発明によれば、平行四辺形の対角線に相当する線状成分を除外しないで尤度を補正する場合に比べて、表であるものを表ではないものと判定される可能性を少なくすることができる。
本発明の請求項11に係る発明によれば、表に特有な形状を表す線状成分を除外しないで尤度を補正するときに比べて、表であるものを表ではないものと判定される可能性を少なくすることができる。
本発明の請求項12に係る発明によれば、表の角部に特有な形状を表す線状成分を除外しないで尤度を補正する場合に比べて、表であるものを表ではないものと判定される可能性を少なくすることができる。
本発明の請求項14に係る発明によれば、手書きの文字のように太さが変動する線状成分を除外しないで尤度を補正する場合に比べて、表であるものを表ではないものと判定される可能性を少なくすることができる。
本発明の請求項15に係る発明によれば、内部が塗りつぶされた平行四辺形とそれ以外の平行四辺形とを区別しないで尤度を補正する場合に比べて、表ではないものを表であると判定される可能性を少なくすることができる。
本発明の請求項16に係る発明によれば、内部を塗りつぶされた平行四辺形を表す線状成分及び塊状成分を除外しないで尤度を補正する場合に比べて、表であるものを表ではないものと判定される可能性を少なくすることができる。
図1は、本発明の一実施形態である情報処理装置10のハードウェア構成を示すブロック図である。情報処理装置10は、記憶部200、表示部300、操作部400、接続部500及び制御部100を備える。制御部100は、CPU(Central Processing Unit)等の演算装置とメモリ等の記憶手段とを備え、情報処理装置10の各部の動作を制御する。記憶部200は、不揮発性メモリ等の記憶手段であって、制御部100によって供給された後述する画像データ等を記憶する。表示部300は、画像を表示する表示装置として例えば液晶ディスプレイを備えており、制御部100による制御の下、情報処理装置10を操作するための画面や各種メッセージ等を表示する。操作部400は、利用者が情報処理装置10に対して各種操作を行うためのタッチスクリーン、ボタン等の操作手段であって、操作を示す情報を制御部100に供給する。接続部500は、読取装置(スキャナ等)や撮像装置(デジタルカメラ等)等の外部装置と接続し、これらの装置により出力される画像データを受信する。接続部500は、受信した画像データを制御部100に供給する。
上述した実施形態は、本発明の実施の一例にすぎない。本発明は、上述した実施形態に対して以下の変形を適用した態様で実施しうるものである。なお、以下に示す変形例は、必要に応じて、各々を適当に組み合わせて実施されてもよいものである。
本発明は、尤度の補正に用いる画像の成分が線状に限られるものではない。例えば、線状成分に加えて、塊状の成分を抽出して尤度の補正に用いてもよい。
上述した実施形態において、制御部100は、第1線状成分と第2線状成分(又は塊状成分)とが交わる(又は接する)場合の各集合又は各成分どうしの関係に応じて尤度を補正したが、これに限られるものではない。例えば、制御部100は、第1の集合の内部に含まれている第2の集合とその第1の集合との関係に応じて尤度を補正してもよい。この場合、制御部100は、各集合に含まれる画素の位置を示す値から、第1の集合の内部に第2の集合が含まれているか否かを判断する。つまり、制御部100は、第1の集合と関係のない第2の集合を尤度の補正に用いなければよい。その一例は、第1の集合の外側にあり、かつ、その第1の集合との交点を有しない第2の集合である。
制御部100は、選択した第2線状成分が丸角に相当するか否かを上述した実施形態とは異なる方法で判断してもよい。例えば、制御部100は、選択した第2線状成分が円周を四分割した弧の形状でありその端部が選択した第1の方向及び第2の方向の第1線状成分と交わる場合に、その第2線状成分が丸角に相当すると判断してもよい。
制御部100は、補正値を算出するための方法として第1の集合のサイズ及び第2の集合のサイズを用いる場合、第1の集合A11の外周に囲まれた領域の面積と矩形B13に囲まれた領域の面積との比率を算出して尤度の補正に用いてもよい。また、制御部100は、各集合のx軸方向の寸法とy軸方向の寸法を加えた値(図10におけるC11+D11とC13+D13)の比率を補正値として算出してもよい。
第1の方向及び第2の方向は、直角以外の角度をなして交差してもよい。上述した実施形態においては、第1の方向及び第2の方向の第1線状成分により矩形(長方形又は正方形)が構成されたが、本変形例においては、これらの第1線状成分により平行四辺形が構成される。
本発明は、画像判定装置やこれを含む情報処理装置のみならず、これらを実現するための方法や、コンピュータに図2又は図16に示した機能を実現させるためのプログラムとしても把握されるものである。かかるプログラムは、これを記憶させた光ディスク等の記録媒体の形態で提供されたり、インターネット等のネットワークを介して、コンピュータにダウンロードさせ、これをインストールして利用させるなどの形態でも提供されたりするものである。
Claims (17)
- 線状の成分である線状成分を含む画像から第1の方向の線状成分と前記第1の方向に交差する第2の方向の線状成分とを第1の集合として抽出する第1の抽出手段と、
前記画像から前記第1の方向と前記第2の方向のいずれとも異なる方向の線状成分を第2の集合として抽出する第2の抽出手段と、
前記第1の抽出手段により抽出された第1の集合について、当該第1の集合に含まれる線状成分どうしの関係に基づいて表らしさを表す尤度を算出する算出手段と、
前記算出手段により算出された尤度を、前記第1の集合と前記第2の集合との関係に応じて補正する補正手段と
を備えることを特徴とする画像判定装置。 - 前記第1の抽出手段又は前記第2の抽出手段により抽出された線状成分どうしの交点を検出する検出手段を備え、
前記補正手段は、前記検出手段による検出結果に基づく前記関係に応じて前記尤度を補正する
ことを特徴とする請求項1に記載の画像判定装置。 - 前記検出手段による検出結果に基づいて、前記第2の抽出手段により抽出され、かつ、互いに交わる線状成分どうしを統合する統合手段とを備え、
前記補正手段は、前記第1の集合のサイズと、前記統合手段により統合され、前記第1の集合に含まれる線状成分と交わる線状成分のサイズの大小関係に応じて前記尤度を補正する
ことを特徴とする請求項2に記載の画像判定装置。 - 前記補正手段は、前記第1の集合に含まれる線状成分と前記第2の集合に含まれる線状成分との交点の数と、前記第2の集合に含まれる線状成分が前記第1の集合に含まれる線状成分で構成される平行四辺形の対角線である場合の当該平行四辺形と当該対角線との交点の数との比率に応じて前記尤度を補正する
ことを特徴とする請求項2又は3に記載の画像判定装置。 - 前記補正手段は、前記第2の集合に含まれる線状成分が前記第1の集合に含まれる線状成分で構成される平行四辺形の対角線であると仮定した場合の当該平行四辺形と当該対角線との交点と、当該線状成分と前記第2の集合に含まれる線状成分との交点との距離に応じて前記尤度を補正する
ことを特徴とする請求項2ないし4のいずれかに記載の画像判定装置。 - 前記補正手段は、前記第1の集合又は前記第2の集合に含まれ、互いに交わる複数の線状成分の組み合わせにより表される形状があらかじめ決められた形状に類似する度合いに応じて前記尤度を補正する
ことを特徴とする請求項2ないし5のいずれかに記載の画像判定装置。 - 前記補正手段は、前記第2の集合に含まれる線状成分であって、一端が前記第1の方向の線状成分の端部と交わり、他端が前記第2の方向の線状成分の端部と交わる線状成分の端部の数と、前記第1の集合に含まれる線状成分と前記第2の集合に含まれる線状成分との交点の数との比率に応じて前記尤度を補正する
ことを特徴とする請求項2ないし6のいずれかに記載の画像判定装置。 - 前記補正手段は、一端が前記第1の方向の線状成分と交わり、他端が前記第2の方向の線状成分と交わる線状成分があると仮定した場合に当該線状成分どうしが交わる点と、前記第1の集合に含まれる線状成分と前記第2の集合に含まれる線状成分との交点との距離に応じて前記尤度を補正する
ことを特徴とする請求項2ないし7のいずれかに記載の画像判定装置。 - 前記補正手段は、あらかじめ決められた条件を満たす前記関係がある場合に、当該関係を用いて前記尤度の補正を行わない
ことを特徴とする請求項2ないし8のいずれかに記載の画像判定装置。 - 前記条件は、前記第2の集合に含まれる線状成分が、当該線状成分と交わる前記第1の集合に含まれる線状成分で構成される平行四辺形の対角線に相当することである
ことを特徴とする請求項9に記載の画像判定装置。 - 前記条件は、前記第1の集合又は前記第2の集合に含まれ、互いに交わる複数の線状成分の組み合わせにより表される形状があらかじめ決められた形状に相当することである
ことを特徴とする請求項9に記載の画像判定装置。 - 前記条件は、前記第2の集合に含まれる線状成分が、一端が前記第1の方向の線状成分と交わり、他端が前記第2の方向の線状成分と交わる線状成分に相当することである
ことを特徴とする請求項9に記載の画像判定装置。 - 前記補正手段は、前記第1の集合に含まれる線状成分と前記第2の集合に含まれる線状成分の線種の相違に応じて前記尤度を補正する
ことを特徴とする請求項1ないし12のいずれかに記載の画像判定装置。 - 前記補正手段は、前記第2の集合に含まれる線状成分の太さの変動の度合いが閾値を超える場合に、当該線状成分を用いて前記尤度の補正を行わない
ことを特徴とする請求項1ないし12のいずれかに記載の画像判定装置。 - 前記画像から前記線状成分でない塊状の成分である塊状成分を第3の集合として抽出する第3の抽出手段を備え、
前記補正手段は、前記第1の集合に含まれる線状成分で構成される平行四辺形と当該平行四辺形の内部にある前記第3の集合に含まれる塊状成分とが接する部分の長さ又は形状に応じて前記尤度を補正する
ことを特徴とする請求項1ないし14のいずれかに記載の画像判定装置。 - 前記補正手段は、前記第1の集合に含まれる線状成分で構成される平行四辺形と当該平行四辺形の内部にある前記第3の集合に含まれる塊状成分とが接する部分の形状が当該平行四辺形の形状に相当する場合に、当該平行四辺形と当該塊状成分とを用いて前記尤度の補正を行わない
ことを特徴とする請求項15に記載の画像判定装置。 - コンピュータに、
線状の成分である線状成分を含む画像から第1の方向の線状成分と前記第1の方向に交差する第2の方向の線状成分とを第1の集合として抽出する第1の抽出手段と、
前記画像から前記第1の方向と前記第2の方向のいずれとも異なる方向の線状成分を第2の集合として抽出する第2の抽出手段と、
前記第1の抽出手段により抽出された第1の集合について、表らしさを表す尤度を算出する算出手段と、
前記算出手段により算出された尤度を、前記第1の集合と前記第2の集合との関係に応じて補正する補正手段
として機能させるためのプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010178891A JP5505182B2 (ja) | 2010-08-09 | 2010-08-09 | 画像判定装置及びプログラム |
US13/038,092 US8452104B2 (en) | 2010-08-09 | 2011-03-01 | Image determination apparatus, computer readable medium storing program, and method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010178891A JP5505182B2 (ja) | 2010-08-09 | 2010-08-09 | 画像判定装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012038160A JP2012038160A (ja) | 2012-02-23 |
JP5505182B2 true JP5505182B2 (ja) | 2014-05-28 |
Family
ID=45556212
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010178891A Active JP5505182B2 (ja) | 2010-08-09 | 2010-08-09 | 画像判定装置及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US8452104B2 (ja) |
JP (1) | JP5505182B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3973436A4 (en) * | 2019-05-21 | 2023-06-07 | Services Pétroliers Schlumberger | METHOD OF HIGHLIGHTING TEXT WITH DIFFERENT ALIGNMENT |
CN110826400B (zh) * | 2019-09-25 | 2022-08-23 | 杭州美创科技有限公司 | 图片表格用户交互增强识别的方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2890306B2 (ja) | 1988-07-12 | 1999-05-10 | 富士ゼロックス株式会社 | 表領域分離装置および表領域分離方法 |
JP3502130B2 (ja) * | 1993-11-01 | 2004-03-02 | 松下電器産業株式会社 | 表認識装置および表認識方法 |
JPH0855188A (ja) * | 1994-06-06 | 1996-02-27 | Toshiba Corp | 文字認識方式 |
JPH09319878A (ja) * | 1996-05-29 | 1997-12-12 | Fuji Xerox Co Ltd | 画像識別装置 |
JP3606500B2 (ja) * | 1997-01-31 | 2005-01-05 | 株式会社リコー | 矩形分類方法 |
JP3574584B2 (ja) | 1998-12-16 | 2004-10-06 | 富士通株式会社 | 表画像処理装置及びそのプログラム記憶媒体 |
KR100657385B1 (ko) * | 1998-12-16 | 2006-12-19 | 후지쯔 가부시끼가이샤 | 표 화상 처리 장치, 그 처리 프로그램을 저장하는 기억 매체 및 표 관리 처리 방법 |
JP4628278B2 (ja) | 2006-02-08 | 2011-02-09 | 富士通株式会社 | 表認識装置、及びコンピュータプログラム |
JP4257925B2 (ja) * | 2006-08-24 | 2009-04-30 | シャープ株式会社 | 画像処理方法、画像処理装置、原稿読取装置、画像形成装置、コンピュータプログラム及び記録媒体 |
-
2010
- 2010-08-09 JP JP2010178891A patent/JP5505182B2/ja active Active
-
2011
- 2011-03-01 US US13/038,092 patent/US8452104B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US8452104B2 (en) | 2013-05-28 |
US20120033889A1 (en) | 2012-02-09 |
JP2012038160A (ja) | 2012-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4727614B2 (ja) | 画像処理装置、制御プログラム、コンピュータ読み取り可能な記録媒体、電子機器及び画像処理装置の制御方法 | |
JP5908113B2 (ja) | 二次元コード | |
JP6045752B2 (ja) | 二次元コード、二次元コードの解析システム及び二次元コードの作成システム | |
JP2007317184A (ja) | 二次元バーコード、その符号化方法及び復号化方法 | |
TW201432576A (zh) | 二維碼、二維碼之作成系統及解析程式 | |
JP2008250949A5 (ja) | ||
JP2008250950A5 (ja) | ||
TWI501159B (zh) | QR code | |
JP2008250950A (ja) | 画像処理装置、制御プログラム、コンピュータ読み取り可能な記録媒体、電子機器及び画像処理装置の制御方法 | |
JP2008250951A5 (ja) | ||
CN106663322A (zh) | 识别特征 | |
JP2008250951A (ja) | 画像処理装置、制御プログラム、コンピュータ読み取り可能な記録媒体、電子機器及び画像処理装置の制御方法 | |
CN103034833B (zh) | 条码定位方法及装置 | |
JP5505182B2 (ja) | 画像判定装置及びプログラム | |
JP2014147046A (ja) | 画像処理装置、画像処理方法及びコンピュータプログラム | |
CN103034830A (zh) | 条码解码方法及装置 | |
CN109690241B (zh) | 三维测定装置和三维测定方法 | |
TWI423169B (zh) | 位移偵測裝置及其位移偵測方法 | |
JPWO2020261568A5 (ja) | ||
JP6368997B2 (ja) | 画像切り出し装置、および画像切り出しプログラム | |
US20160364627A1 (en) | Image determining method and object coordinate computing apparatus | |
JP6311354B2 (ja) | 情報処理装置、二値化用閾値の決定方法、及びプログラム | |
JP2014235676A (ja) | 二次元カラーコード表示装置、及びその表示方法、二次元カラーコード読み取り装置、及びその読み取り方法 | |
JP2015135701A (ja) | 2次元コード、画像読取装置、画像読取方法、プログラム及び記憶媒体 | |
JP5397103B2 (ja) | 顔位置検出装置、顔位置検出方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20130724 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140214 |
|
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: 20140218 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140303 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5505182 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |