JP2007047943A - 画像処理装置及びその制御方法、プログラム - Google Patents
画像処理装置及びその制御方法、プログラム Download PDFInfo
- Publication number
- JP2007047943A JP2007047943A JP2005230088A JP2005230088A JP2007047943A JP 2007047943 A JP2007047943 A JP 2007047943A JP 2005230088 A JP2005230088 A JP 2005230088A JP 2005230088 A JP2005230088 A JP 2005230088A JP 2007047943 A JP2007047943 A JP 2007047943A
- Authority
- JP
- Japan
- Prior art keywords
- comparison
- image
- block
- source image
- center
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/387—Composing, repositioning or otherwise geometrically modifying originals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
-
- 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/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
- G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
- G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
- G06V10/757—Matching configurations of points or features
-
- 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)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- Multimedia (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Artificial Intelligence (AREA)
- Health & Medical Sciences (AREA)
- Software Systems (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Medical Informatics (AREA)
- General Health & Medical Sciences (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Processing Or Creating Images (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】 印刷物を電子的に読み取り、その印刷物の電子データを比較元画像として入力する。比較元画像から、複数の部分領域を抽出する。比較元画像と、記憶部に記憶される比較先画像の部分領域のレイアウト比較において、画像の重心方向の位置位置ずれ量を他の方向の位置ずれ量よりも緩い条件で比較する。
【選択図】 図14
Description
画像の類似比較処理を実行する画像処理装置であって、
複数の電子データを比較先画像として記憶する記憶手段と、
印刷物を電子的に読み取り、その印刷物の電子データを比較元画像として入力する入力手段と、
前記比較元画像から、複数の部分領域を抽出する抽出手段と、
前記比較元画像と前記比較先画像の部分領域のレイアウト比較において、画像の重心方向の位置ずれ量を他の方向の位置ずれ量よりも緩い条件で比較する比較手段と
を備える。
前記比較元画像と前記比較先画像の部分領域の位置ずれの度合いを基に、前記比較先画像の部分領域に対する前記比較元画像の部分領域の縮小率を算出する算出手段を備え、
前記レイアウト比較として、前記比較先画像の部分領域を前記縮小率で縮小したときの大きさと、前記比較元画像の部分領域の大きさを比較する。
画像全体の重心を原点とした場合の、その原点と前記部分領域の重心を結ぶ直線と基準線との間の角度である重心角度と、前記画像全体に含まれる複数の前記部分領域のそれぞれの重心と前記原点間の距離の距離比を用いて、前記レイアウト比較を実行する。
画像全体の重心を原点とした場合の、その原点と前記部分領域の重心を結ぶ直線と基準線との間の角度である重心角度と、前記部分領域の重心と前記原点間の距離とを用いて、前記レイアウト比較を実行する。
前記比較元画像と前記比較先画像の部分領域の重心と、画像の重心が同一直線上にあるか否かを判定する判定手段と、
前記判定手段により同一直線上にあると判定された場合、前記比較元画像と前記比較先画像の部分領域の重心の位置ずれの度合いを基に、前記比較先画像の部分領域に対する前記比較元画像の部分領域の縮小率を算出する算出手段とを備え、
前記比較先画像の部分領域を前記縮小率で縮小したときの部分領域と、前記比較元画像の部分領域との間で、前記レイアウト比較を実行する。
前記第1検索手段で検索された比較先画像と前記比較元画像の部分領域の特徴量比較を実行する特徴量比較手段と、
前記特徴量比較手段の比較結果に基づいて、前記比較元画像に対応する比較先画像を前記第1検索手段で検索された比較先画像から検索する第2検索手段と
を更に備える。
画像の類似比較処理を実行する画像処理装置の制御方法であって、
印刷物を電子的に読み取り、その印刷物の電子データを比較元画像として入力する入力工程と、
前記比較元画像から、複数の部分領域を抽出する抽出工程と、
前記比較元画像と、記憶部に記憶される比較先画像の部分領域のレイアウト比較において、画像の重心方向の位置ずれ量を他の方向の位置ずれ量よりも緩い条件で比較する比較工程と
を備える。
画像の類似比較処理をコンピュータに実行させるためのプログラムあって、
印刷物を電子的に読み取り、その印刷物の電子データを比較元画像として入力する入力工程と、
前記比較元画像から、複数の部分領域を抽出する抽出工程と、
前記比較元画像と、記憶部に記憶される比較先画像の部分領域のレイアウト比較において、画像の重心方向の位置ずれ量を他の方向の位置ずれ量よりも緩い条件で比較する比較工程と
をコンピュータに実行させることを特徴とする。
登録対象の画像データの登録方法としては、紙文書をスキャン入力して生成した画像データを登録する場合と、文書作成アプリケーション等で作成された電子文書をラスタ画像に展開した画像データを登録する場合がある。
オリジナル文書の電子データを検索する検索処理の概要について、図3Bを用いて説明する。
以下、各処理の詳細について説明する。
ここで、w1〜W6は、各ブロックの類似率を評価する重み係数である。重み係数w1〜w6は、ブロックのオリジナル文書内の占有率により算出する。例えば、ブロック1〜6のサイズをS1〜S6とすると、ブロック1の占有率w1は、
w1=S1/(S1+S2+・・・+S6) (2)
として算出することができる。
上述のように、本発明のレイアウト比較処理の要点は、ブロックの配置の比較をする際には、重心方向の位置ずれに対してのみ緩い条件で比較をする点にある。この主旨に沿ったレイアウト比較方法であれば、上記実施形態で説明した方法でなくとも、もちろん構わない。例えば、以下の方法がある。
101 マネージメントPC
102 クライアントPC
103 プロキシサーバ
104 ネットワーク
105 データベース
106 文書管理サーバ
107 LAN
110 画像読取部
111 記憶部
112 印刷部
113 入力部
114、117 ネットワークI/F
115 データ処理部
116 表示部
Claims (9)
- 画像の類似比較処理を実行する画像処理装置であって、
複数の電子データを比較先画像として記憶する記憶手段と、
印刷物を電子的に読み取り、その印刷物の電子データを比較元画像として入力する入力手段と、
前記比較元画像から、複数の部分領域を抽出する抽出手段と、
前記比較元画像と前記比較先画像の部分領域のレイアウト比較において、画像の重心方向の位置ずれ量を他の方向の位置ずれ量よりも緩い条件で比較する比較手段と
を備えることを特徴とする画像処理装置。 - 前記比較手段は、
前記比較元画像と前記比較先画像の部分領域の位置ずれの度合いを基に、前記比較先画像の部分領域に対する前記比較元画像の部分領域の縮小率を算出する算出手段を備え、
前記レイアウト比較として、前記比較先画像の部分領域を前記縮小率で縮小したときの大きさと、前記比較元画像の部分領域の大きさを比較する
ことを特徴とする請求項1に記載の画像処理装置。 - 前記比較手段は、
画像全体の重心を原点とした場合の、その原点と前記部分領域の重心を結ぶ直線と基準線との間の角度である重心角度と、前記画像全体に含まれる複数の前記部分領域のそれぞれの重心と前記原点間の距離の距離比とを用いて、前記レイアウト比較を実行する
ことを特徴とする請求項1に記載の画像処理装置。 - 前記比較手段は、
画像全体の重心を原点とした場合の、その原点と前記部分領域の重心を結ぶ直線と基準線との間の角度である重心角度と、前記部分領域の重心と前記原点間の距離とを用いて、前記レイアウト比較を実行する
ことを特徴とする請求項1に記載の画像処理装置。 - 前記比較手段は、前記比較元画像と前記比較先画像の部分領域が重複する重複領域の面積を用いて、前記レイアウト比較を実行する
ことを特徴とする請求項1に記載の画像処理装置。 - 前記比較手段は、
前記比較元画像と前記比較先画像の部分領域の重心と、画像の重心が同一直線上にあるか否かを判定する判定手段と、
前記判定手段により同一直線上にあると判定された場合、前記比較元画像と前記比較先画像の部分領域の重心の位置ずれの度合いを基に、前記比較先画像の部分領域に対する前記比較元画像の部分領域の縮小率を算出する算出手段とを備え、
前記比較先画像の部分領域を前記縮小率で縮小したときの部分領域と、前記比較元画像の部分領域との間で、前記レイアウト比較を実行する
ことを特徴とする請求項1に記載の画像処理装置。 - 前記比較手段の比較結果に基づいて、前記比較元画像に対応する比較先画像を前記記憶手段から検索する第1検索手段と、
前記第1検索手段で検索された比較先画像と前記比較元画像の部分領域の特徴量比較を実行する特徴量比較手段と、
前記特徴量比較手段の比較結果に基づいて、前記比較元画像に対応する比較先画像を前記第1検索手段で検索された比較先画像から検索する第2検索手段と
を更に備えることを特徴とする請求項1乃至6のいずれか1項に記載の画像処理装置。 - 画像の類似比較処理を実行する画像処理装置の制御方法であって、
印刷物を電子的に読み取り、その印刷物の電子データを比較元画像として入力する入力工程と、
前記比較元画像から、複数の部分領域を抽出する抽出工程と、
前記比較元画像と、記憶部に記憶される比較先画像の部分領域のレイアウト比較において、画像の重心方向の位置ずれ量を他の方向の位置ずれ量よりも緩い条件で比較する比較工程と
を備えることを特徴とする画像処理装置の制御方法。 - 画像の類似比較処理をコンピュータに実行させるためのプログラムあって、
印刷物を電子的に読み取り、その印刷物の電子データを比較元画像として入力する入力工程と、
前記比較元画像から、複数の部分領域を抽出する抽出工程と、
前記比較元画像と、記憶部に記憶される比較先画像の部分領域のレイアウト比較において、画像の重心方向の位置ずれ量を他の方向の位置ずれ量よりも緩い条件で比較する比較工程と
をコンピュータに実行させることを特徴とするプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005230088A JP4920928B2 (ja) | 2005-08-08 | 2005-08-08 | 画像処理装置及びその制御方法、プログラム |
US11/459,995 US7876471B2 (en) | 2005-08-08 | 2006-07-26 | Image processing apparatus, control method and program thereof which searches for corresponding original electronic data based on a paper document |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005230088A JP4920928B2 (ja) | 2005-08-08 | 2005-08-08 | 画像処理装置及びその制御方法、プログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2007047943A true JP2007047943A (ja) | 2007-02-22 |
JP2007047943A5 JP2007047943A5 (ja) | 2008-09-11 |
JP4920928B2 JP4920928B2 (ja) | 2012-04-18 |
Family
ID=37717356
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005230088A Expired - Fee Related JP4920928B2 (ja) | 2005-08-08 | 2005-08-08 | 画像処理装置及びその制御方法、プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US7876471B2 (ja) |
JP (1) | JP4920928B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010084737A1 (ja) * | 2009-01-23 | 2010-07-29 | 日本電気株式会社 | 映像記述子生成装置 |
US8027550B2 (en) | 2007-03-30 | 2011-09-27 | Sharp Kabushiki Kaisha | Image-document retrieving apparatus, method of retrieving image document, program, and recording medium |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4920928B2 (ja) * | 2005-08-08 | 2012-04-18 | キヤノン株式会社 | 画像処理装置及びその制御方法、プログラム |
JP4921202B2 (ja) * | 2006-03-15 | 2012-04-25 | キヤノン株式会社 | ジョブ履歴管理システム、その制御方法、プログラム及び記憶媒体 |
CN101419661B (zh) * | 2007-10-26 | 2011-08-24 | 国际商业机器公司 | 基于图像中的文本进行图像显示的方法和系统 |
JP2009169536A (ja) * | 2008-01-11 | 2009-07-30 | Ricoh Co Ltd | 情報処理装置、画像形成装置、ドキュメント生成方法、ドキュメント生成プログラム |
US8000528B2 (en) * | 2009-12-29 | 2011-08-16 | Konica Minolta Systems Laboratory, Inc. | Method and apparatus for authenticating printed documents using multi-level image comparison based on document characteristics |
JP5057186B2 (ja) * | 2010-06-29 | 2012-10-24 | ブラザー工業株式会社 | 画像読取装置、スキャナドライバ、及び画像格納方法 |
US8331670B2 (en) * | 2011-03-22 | 2012-12-11 | Konica Minolta Laboratory U.S.A., Inc. | Method of detection document alteration by comparing characters using shape features of characters |
SE536299C2 (sv) * | 2011-06-08 | 2013-08-13 | Imtt Svenska Ab | Förfarande för att jämföra och identifiera likhetsgrad mellan bilder |
US9524445B2 (en) * | 2015-02-27 | 2016-12-20 | Sharp Laboratories Of America, Inc. | Methods and systems for suppressing non-document-boundary contours in an image |
US11144777B2 (en) * | 2016-06-30 | 2021-10-12 | Rakuten Group, Inc. | Image processing apparatus, image processing method, and image processing program for clipping images included in a large image |
JP6798348B2 (ja) * | 2017-02-23 | 2020-12-09 | コニカミノルタ株式会社 | 画像形成装置及び画像形成制御プログラム |
US10579707B2 (en) * | 2017-12-29 | 2020-03-03 | Konica Minolta Laboratory U.S.A., Inc. | Method for inferring blocks of text in electronic documents |
JP6587245B1 (ja) * | 2019-06-26 | 2019-10-09 | アガサ株式会社 | 申請書判定装置および申請書判定プログラム |
US11436852B2 (en) * | 2020-07-28 | 2022-09-06 | Intuit Inc. | Document information extraction for computer manipulation |
JP2022085554A (ja) * | 2020-11-27 | 2022-06-08 | セイコーエプソン株式会社 | 印刷装置および印刷方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05135174A (ja) * | 1991-11-11 | 1993-06-01 | Matsushita Electric Ind Co Ltd | 画像特徴抽出装置、画像照合装置および画像検索装置 |
JP2001229187A (ja) * | 2000-02-15 | 2001-08-24 | Masaaki Nagakura | 植物名検索システム |
JP2002025491A (ja) * | 2000-07-13 | 2002-01-25 | Hitachi Ltd | 電子顕微鏡 |
JP2005149323A (ja) * | 2003-11-18 | 2005-06-09 | Canon Inc | 画像処理システム及び画像処理装置並びに画像処理方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6104833A (en) * | 1996-01-09 | 2000-08-15 | Fujitsu Limited | Pattern recognizing apparatus and method |
JPH11328417A (ja) | 1998-05-20 | 1999-11-30 | Toshiba Corp | 画像処理装置、画像処理方法及び画像処理プログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP2004062350A (ja) * | 2002-07-26 | 2004-02-26 | Fujitsu Ltd | 文書情報入力プログラム、文書情報入力装置、および文書情報入力方法 |
JP4758594B2 (ja) * | 2002-09-24 | 2011-08-31 | セイコーエプソン株式会社 | 入力装置、情報装置及び制御情報生成方法 |
JP4405831B2 (ja) * | 2003-05-20 | 2010-01-27 | キヤノン株式会社 | 画像処理装置及びその制御方法、プログラム |
JP4371965B2 (ja) * | 2004-09-14 | 2009-11-25 | キヤノン株式会社 | 画像処理装置、画像処理方法 |
JP4920928B2 (ja) * | 2005-08-08 | 2012-04-18 | キヤノン株式会社 | 画像処理装置及びその制御方法、プログラム |
-
2005
- 2005-08-08 JP JP2005230088A patent/JP4920928B2/ja not_active Expired - Fee Related
-
2006
- 2006-07-26 US US11/459,995 patent/US7876471B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05135174A (ja) * | 1991-11-11 | 1993-06-01 | Matsushita Electric Ind Co Ltd | 画像特徴抽出装置、画像照合装置および画像検索装置 |
JP2001229187A (ja) * | 2000-02-15 | 2001-08-24 | Masaaki Nagakura | 植物名検索システム |
JP2002025491A (ja) * | 2000-07-13 | 2002-01-25 | Hitachi Ltd | 電子顕微鏡 |
JP2005149323A (ja) * | 2003-11-18 | 2005-06-09 | Canon Inc | 画像処理システム及び画像処理装置並びに画像処理方法 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8027550B2 (en) | 2007-03-30 | 2011-09-27 | Sharp Kabushiki Kaisha | Image-document retrieving apparatus, method of retrieving image document, program, and recording medium |
WO2010084737A1 (ja) * | 2009-01-23 | 2010-07-29 | 日本電気株式会社 | 映像記述子生成装置 |
US9367616B2 (en) | 2009-01-23 | 2016-06-14 | Nec Corporation | Video descriptor generation device |
Also Published As
Publication number | Publication date |
---|---|
JP4920928B2 (ja) | 2012-04-18 |
US20070030519A1 (en) | 2007-02-08 |
US7876471B2 (en) | 2011-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4920928B2 (ja) | 画像処理装置及びその制御方法、プログラム | |
JP4405831B2 (ja) | 画像処理装置及びその制御方法、プログラム | |
JP4266695B2 (ja) | 画像処理装置及び画像処理方法 | |
JP4181892B2 (ja) | 画像処理方法 | |
JP4533273B2 (ja) | 画像処理装置及び画像処理方法、プログラム | |
JP4371965B2 (ja) | 画像処理装置、画像処理方法 | |
US7593961B2 (en) | Information processing apparatus for retrieving image data similar to an entered image | |
JP2005149096A (ja) | 画像処理システム及び画像処理方法 | |
JP2007317034A (ja) | 画像処理装置、画像処理方法、プログラムおよび記録媒体 | |
JP2008022159A (ja) | 文書処理装置及び文書処理方法 | |
US8144988B2 (en) | Document-image-data providing system, document-image-data providing device, information processing device, document-image-data providing method, information processing method, document-image-data providing program, and information processing program | |
JP4338189B2 (ja) | 画像処理システム及び画像処理方法 | |
JP2006025129A (ja) | 画像処理システム及び画像処理方法 | |
JP2006023944A (ja) | 画像処理システム及び画像処理方法 | |
JP2006333248A (ja) | 画像処理装置、画像処理方法、プログラム及び記憶媒体 | |
JP2005352777A (ja) | 画像処理装置及びその制御方法、プログラム | |
JP2004348467A (ja) | 画像検索装置及びその制御方法、プログラム | |
JP2007034613A (ja) | 画像処理装置及びその方法 | |
JP2005149323A (ja) | 画像処理システム及び画像処理装置並びに画像処理方法 | |
JP4047222B2 (ja) | 画像処理装置及びその制御方法、プログラム | |
JP2004334340A (ja) | 画像処理方法及び装置 | |
JP2005149210A (ja) | 画像処理装置及びその制御方法、プログラム | |
JP2008107901A (ja) | 画像処理装置及びその制御方法、プログラム | |
JP2006023946A (ja) | 画像処理装置及びその制御方法、プログラム | |
JP2007048057A (ja) | 画像処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080729 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080729 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20101111 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101119 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110117 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110204 |
|
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: 20120202 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4920928 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150210 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |