JP4393556B2 - 画像処理方法、画像処理装置、画像読取装置、画像形成装置、コンピュータプログラム及びコンピュータでの読み取りが可能な記録媒体 - Google Patents
画像処理方法、画像処理装置、画像読取装置、画像形成装置、コンピュータプログラム及びコンピュータでの読み取りが可能な記録媒体 Download PDFInfo
- Publication number
- JP4393556B2 JP4393556B2 JP2008040439A JP2008040439A JP4393556B2 JP 4393556 B2 JP4393556 B2 JP 4393556B2 JP 2008040439 A JP2008040439 A JP 2008040439A JP 2008040439 A JP2008040439 A JP 2008040439A JP 4393556 B2 JP4393556 B2 JP 4393556B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- feature
- area
- extracted
- region
- 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
Landscapes
- Facsimile Image Signal Circuits (AREA)
- Image Analysis (AREA)
Description
中居 友弘、他3名、「複比とハッシュに基づく文書画像検索」、電子情報通信学会技術研究報告、2005年3月
以下、本発明を実施の形態を示す図面に基づいて説明する。図1は本発明に係る画像処理装置を備える画像形成装置100の構成を示すブロック図である。画像形成装置100(例えば、デジタルカラー複写機や複合機能、プリンタ機能、ファイリング機能、ファックス又は電子メール配信機能を備えた複合機)は、カラー画像入力装置1、カラー画像処理装置2(画像処理装置)、画像形成手段としてのカラー画像出力装置3、各種操作を行うための操作パネル4などを備える。カラー画像入力装置1で原稿を読み込む(読み取る)ことにより得られたRGB(R:赤、G:緑、B:青)のアナログ信号の画像データは、カラー画像処理装置2へ出力され、カラー画像処理装置2で所定の処理が行われ、CMYK(C:シアン、M:マゼンダ、Y:イエロー、K:黒)のデジタルカラー信号としてカラー画像出力装置3へ出力される。
されるデータ夫々は、K′=f{min(C、M、Y)}、C′=C−αK′、M′=M−αK′、Y′=Y−αK′で表される。
段)により制御される。
ッシュテーブルの構造は、ハッシュ値及び原稿を表すインデックスの各欄により構成されている。より具体的には、原稿を示すインデックスに対応して、原稿中の位置を示すポイントインデックス、及び不変量が登録されている。画像の類似度を判定するため、予め照合する画像・文書画像などをハッシュテーブルに登録しておく。ハッシュテーブルはメモリ256に記憶してある。なお、図13(b)に示すように、ハッシュ値が等しい場合(H1=H5)、ハッシュテーブルの2つのエントリを1つにまとめることもできる。
上述の実施の形態1では、文字領域で抽出された特徴点と写真領域で抽出された特徴点とを合算する構成であったが、これに限定されるものではない。例えば、文字領域及び写真領域それぞれで投票処理を行い、領域毎に得られた得票数を加算して原稿画像と登録画像との類似度を算出する構成とすることもできる。
上述の実施の形態2では、文字領域及び写真領域それぞれで投票処理を行い、領域毎に得られた得票数を加算して原稿画像と登録画像との類似度を算出する構成であったが、これに限定されるものではない。例えば、文字領域及び写真領域それぞれで類似度を算出し、その結果に応じて原稿画像が登録画像に類似するか否かを最終判定する構成とすることもできる。
上述の実施の形態では、写真領域の特徴量を求める場合に、同じレイヤー内の特徴点を用いて不変量の算出を行っているが、これに限定されるものではなく、あるレイヤーに存在する注目特徴点に対して、隣接する他のレイヤーに存在する特徴点も含めて不変量を求めることもできる。
本発明を電子データ(アプリケーションソフトウェアで作成されたデータ)又は電子化データ(例えば、スキャナで読み込まれたデータをJPEG又はPDFなど所定のファイルフォーマットに変換したデータ)に対して適用することもできる。例えば、電子データ又は電子化データの形態で提出されたデータをサーバに格納しておき、これらのデータに対して、本発明をアプリケーションソフトウェアとして適用することができる。上記データは、電子データ、ファイルフォーマット毎に格納されているのが好ましい。
2 カラー画像処理装置
3 カラー画像出力装置
25 文書照合処理部
251 レイヤー分離部
252 特徴点算出部
253 特徴量算出部
254 投票処理部
255 類似度判定処理部
256 メモリ
257 制御部
2520 無彩化処理部
2521 解像度変換部
2522 フィルタ処理部
2523 二値化処理部
2524 重心算出部
Claims (16)
- 複数の画素で構成される原稿画像の特徴量を抽出し、抽出した特徴量に基づいて登録画像との類似判定を行う画像処理方法において、
複数の登録画像それぞれに対応する特徴量を予め記憶しておき、
原稿画像の各画素の画素値に基づいて、画素値の範囲が重複しないように異なる複数の階層画像を生成し、
生成した階層画像毎に二値化処理して得られた二値化画像に基づいて特定された連結領域の重心を特徴点として抽出し、
前記階層画像毎に抽出した特徴点に基づいて原稿画像の特徴量を算出し、
算出した特徴量と登録画像に対応する特徴量とが一致するか否かを判定し、
特徴量が一致すると判定した場合、一致した特徴量毎に該特徴量に対応する登録画像に投票し、
投票して得られた得票数に基づいて、原稿画像が登録画像に類似するか否かを判定することを特徴とする画像処理方法。 - 原稿画像の各画素の画素値に基づいて、少なくとも文字領域又は写真領域のいずれの領域であるかを判定し、
写真領域であると判定した領域に対して、複数の階層画像を生成することを特徴とする請求項1に記載の画像処理方法。 - 文字領域であると判定した領域に対して、原稿画像に二値化処理して得られた二値化画像に基づいて特定された連結領域の重心を特徴点として抽出し、
写真領域であると判定した領域に対して、前記階層画像毎に特徴点を抽出し、
領域毎に抽出した特徴点に基づいて原稿画像の特徴量を算出することを特徴とする請求項2に記載の画像処理方法。 - 文字領域であると判定した領域に対して、原稿画像に二値化処理して得られた二値化画像に基づいて特定された連結領域の重心を特徴点として抽出し、
写真領域であると判定した領域に対して、前記階層画像毎に特徴点を抽出し、
抽出した特徴点に基づいて特徴量を領域毎に算出し、
算出した特徴量と登録画像に対応する特徴量とが一致するか否かを判定し、
特徴量が一致すると判定した場合、一致した特徴量毎に該特徴量に対応する登録画像に投票し、
投票して得られた得票数を領域毎に加算し、
加算した得票数に基づいて、原稿画像が登録画像に類似するか否かを判定することを特徴とする請求項2に記載の画像処理方法。 - 文字領域であると判定した領域に対して、原稿画像に二値化処理して得られた二値化画像に基づいて特定された連結領域の重心を特徴点として抽出し、
写真領域であると判定した領域に対して、前記階層画像毎に特徴点を抽出し、
抽出した特徴点に基づいて特徴量を領域毎に算出し、
算出した特徴量と登録画像に対応する特徴量とが一致するか否かを判定し、
特徴量が一致すると判定した場合、一致した特徴量毎に該特徴量に対応する登録画像に投票し、
投票して得られた得票数に基づいて、領域毎に原稿画像が登録画像に類似するか否かを判定し、
領域毎に判定された判定結果に基づいて、原稿画像が登録画像に類似するか否かを判定することを特徴とする請求項2に記載の画像処理方法。 - 写真領域であると判定した領域に対して、前記複数の階層画像から特徴点を抽出し、
抽出した特徴点に基づいて原稿画像の特徴量を算出することを特徴とする請求項2に記載の画像処理方法。 - 複数の画素で構成される原稿画像の特徴量を抽出し、抽出した特徴量に基づいて登録画像との類似判定を行う画像処理装置において、
複数の登録画像それぞれに対応する特徴量を予め記憶する記憶手段と、
原稿画像の各画素の画素値に基づいて、画素値の範囲が重複しないように異なる複数の階層画像を生成する生成手段と、
該生成手段で生成された階層画像毎に二値化処理して得られた二値化画像に基づいて特定された連結領域の重心を特徴点として抽出する抽出手段と、
該抽出手段で階層画像毎に抽出された特徴点に基づいて原稿画像の特徴量を算出する算出手段と、
該算出手段で算出された特徴量と登録画像に対応する特徴量とが一致するか否かを判定する特徴量判定手段と、
該特徴量判定手段で特徴量が一致すると判定された場合、一致した特徴量毎に該特徴量に対応する登録画像に投票する投票手段と、
該投票手段で投票して得られた得票数に基づいて、原稿画像が登録画像に類似するか否かを判定する類似判定手段と
を備えることを特徴とする画像処理装置。 - 原稿画像の各画素の画素値に基づいて、少なくとも文字領域又は写真領域のいずれの領域であるかを判定する領域判定手段を備え、
前記生成手段は、
前記領域判定手段で写真領域であると判定された領域に対して、複数の階層画像を生成するように構成してあることを特徴とする請求項7に記載の画像処理装置。 - 前記抽出手段は、
前記領域判定手段で文字領域であると判定された領域に対して、原稿画像に二値化処理して得られた二値化画像に基づいて特定された連結領域の重心を特徴点として抽出するように構成してあり、
写真領域であると判定された領域に対して、前記階層画像毎に特徴点を抽出するように構成してあり、
前記算出手段は、
領域毎に抽出された特徴点に基づいて原稿画像の特徴量を算出するように構成してあることを特徴とする請求項8に記載の画像処理装置。 - 前記抽出手段は、
前記領域判定手段で文字領域であると判定された領域に対して、原稿画像に二値化処理して得られた二値化画像に基づいて特定された連結領域の重心を特徴点として抽出するように構成してあり、
写真領域であると判定された領域に対して、前記階層画像毎に特徴点を抽出するように構成してあり、
前記算出手段、特徴量判定手段及び投票手段は、
領域毎にそれぞれの処理を行うように構成してあり、
前記投票手段で領域毎に投票して得られた得票数を加算する加算手段を備え、
前記類似判定手段は、
前記加算手段で加算された得票数に基づいて、原稿画像が登録画像に類似するか否かを判定するように構成してあることを特徴とする請求項8に記載の画像処理装置。 - 前記抽出手段は、
前記領域判定手段で文字領域であると判定された領域に対して、原稿画像に二値化処理して得られた二値化画像に基づいて特定された連結領域の重心を特徴点として抽出するように構成してあり、
写真領域であると判定された領域に対して、前記階層画像毎に特徴点を抽出するように構成してあり、
前記算出手段、特徴量判定手段、投票手段及び類似判定手段は、
領域毎にそれぞれの処理を行うように構成してあり、
前記類似判定手段で領域毎に判定された判定結果に基づいて、原稿画像が登録画像に類似するか否かを判定する総合判定手段を備えることを特徴とする請求項8に記載の画像処理装置。 - 前記抽出手段は、
前記領域判定手段で写真領域であると判定された領域に対して、前記複数の階層画像から特徴点を抽出するように構成してあり、
前記算出手段は、
前記抽出手段で抽出された特徴点に基づいて原稿画像の特徴量を算出するように構成してあることを特徴とする請求項8に記載の画像処理装置。 - 画像を読み取る画像読取手段と、該画像読取手段で読み取った画像を処理する画像処理装置とを備える画像読取装置において、
前記画像処理装置は、
請求項7乃至請求項12のいずれか1つに記載された画像処理装置であることを特徴とする画像読取装置。 - 請求項7乃至請求項12のいずれか1つに記載された画像処理装置と、該画像処理装置で処理された画像の形成を行う画像形成手段とを備えることを特徴とする画像形成装置。
- コンピュータに、複数の画素で構成される原稿画像の特徴量を抽出し、抽出した特徴量に基づいて登録画像との類似判定を行わせるためのコンピュータプログラムにおいて、
コンピュータを、原稿画像の各画素の画素値に基づいて、画素値の範囲が重複しないように異なる複数の階層画像を生成させる手段と、
生成された階層画像毎に二値化処理して得られた二値化画像に基づいて特定された連結領域の重心を特徴点として抽出させる手段と、
前記階層画像毎に抽出された特徴点に基づいて原稿画像の特徴量を算出させる手段と、
算出された特徴量と登録画像に対応する特徴量とが一致するか否かを判定させる手段と、
特徴量が一致すると判定された場合、一致した特徴量毎に該特徴量に対応する登録画像に投票させる手段と、
投票して得られた得票数に基づいて、原稿画像が登録画像に類似するか否かを判定させる手段と
して機能させることを特徴とするコンピュータプログラム。 - 請求項15に記載のコンピュータプログラムを記録してあることを特徴とするコンピュータでの読み取りが可能な記録媒体。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008040439A JP4393556B2 (ja) | 2007-03-06 | 2008-02-21 | 画像処理方法、画像処理装置、画像読取装置、画像形成装置、コンピュータプログラム及びコンピュータでの読み取りが可能な記録媒体 |
US12/042,996 US8055079B2 (en) | 2007-03-06 | 2008-03-05 | Image processing method, image processing apparatus, and image forming apparatus |
CN2008100820999A CN101261684B (zh) | 2007-03-06 | 2008-03-06 | 图像处理方法、图像处理装置及图像形成装置 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007056291 | 2007-03-06 | ||
JP2008040439A JP4393556B2 (ja) | 2007-03-06 | 2008-02-21 | 画像処理方法、画像処理装置、画像読取装置、画像形成装置、コンピュータプログラム及びコンピュータでの読み取りが可能な記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008252877A JP2008252877A (ja) | 2008-10-16 |
JP4393556B2 true JP4393556B2 (ja) | 2010-01-06 |
Family
ID=39962133
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008040439A Expired - Fee Related JP4393556B2 (ja) | 2007-03-06 | 2008-02-21 | 画像処理方法、画像処理装置、画像読取装置、画像形成装置、コンピュータプログラム及びコンピュータでの読み取りが可能な記録媒体 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP4393556B2 (ja) |
CN (1) | CN101261684B (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8554021B2 (en) * | 2010-10-19 | 2013-10-08 | Palo Alto Research Center Incorporated | Finding similar content in a mixed collection of presentation and rich document content using two-dimensional visual fingerprints |
JP5910867B2 (ja) | 2012-03-13 | 2016-04-27 | 日本電気株式会社 | 文書内の図情報を利用した類似文書の検索システム及び方法 |
JP6056319B2 (ja) * | 2012-09-21 | 2017-01-11 | 富士通株式会社 | 画像処理装置、画像処理方法および画像処理プログラム |
JP6235414B2 (ja) * | 2014-06-06 | 2017-11-22 | 株式会社デンソーアイティーラボラトリ | 特徴量演算装置、特徴量演算方法、及び特徴量演算プログラム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000163557A (ja) * | 1998-11-25 | 2000-06-16 | Canon Inc | 画像処理方法、画像処理装置及び記憶媒体 |
JP4492036B2 (ja) * | 2003-04-28 | 2010-06-30 | ソニー株式会社 | 画像認識装置及び方法、並びにロボット装置 |
JP4613617B2 (ja) * | 2005-01-07 | 2011-01-19 | ソニー株式会社 | 画像処理システム、学習装置および方法、並びにプログラム |
-
2008
- 2008-02-21 JP JP2008040439A patent/JP4393556B2/ja not_active Expired - Fee Related
- 2008-03-06 CN CN2008100820999A patent/CN101261684B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101261684A (zh) | 2008-09-10 |
JP2008252877A (ja) | 2008-10-16 |
CN101261684B (zh) | 2011-05-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8055079B2 (en) | Image processing method, image processing apparatus, and image forming apparatus | |
US8320683B2 (en) | Image processing method, image processing apparatus, image reading apparatus, and image forming apparatus | |
US8144994B2 (en) | Image processing method, image processing apparatus, image reading apparatus, image forming apparatus, and recording medium | |
US8351706B2 (en) | Document extracting method and document extracting apparatus | |
US8107734B2 (en) | Image processing apparatus, and method for performing document matching using extracted feature points of connected image components | |
US8265345B2 (en) | Image processing method, image processing apparatus, image forming apparatus, and image reading apparatus | |
US8103108B2 (en) | Image processing apparatus, image forming apparatus, image processing system, and image processing method | |
US7974474B2 (en) | Method for matching images, image matching device, image data output apparatus, and recording medium | |
JP4324628B2 (ja) | 画像処理方法、画像処理装置、画像読取装置、画像形成装置、コンピュータプログラム及び記録媒体 | |
US20090034848A1 (en) | Image processing apparatus, image forming apparatus, image processing system, and image processing method | |
JP4362538B2 (ja) | 画像処理装置、画像形成装置、画像送信装置、画像読取装置、画像処理システム、画像処理方法、画像処理プログラムおよびその記録媒体 | |
JP4457140B2 (ja) | 画像処理方法、画像処理装置、画像形成装置、画像読取装置、コンピュータプログラム及び記録媒体 | |
JP2009031876A (ja) | 画像処理装置およびそれを備えた画像形成装置、画像読取装置、画像処理方法、画像処理プログラム、画像処理プログラムを記録した記録媒体 | |
US8300944B2 (en) | Image processing method, image processing apparatus, image reading apparatus, image forming apparatus, image processing system, and storage medium | |
US8180159B2 (en) | Image processing apparatus, image forming apparatus, image processing system, and image processing method | |
JP4362537B2 (ja) | 画像処理装置、画像形成装置、画像送信装置、画像読取装置、画像処理システム、画像処理方法、画像処理プログラムおよびその記録媒体 | |
US8184912B2 (en) | Image processing apparatus, image forming apparatus, image processing system, and image processing method | |
JP4361946B2 (ja) | 画像処理装置、画像処理方法、画像処理プログラム、およびそのプログラムが格納された記録媒体 | |
JP4393556B2 (ja) | 画像処理方法、画像処理装置、画像読取装置、画像形成装置、コンピュータプログラム及びコンピュータでの読み取りが可能な記録媒体 | |
JP2009206658A (ja) | 画像処理方法、画像処理装置、画像形成装置、プログラム及び記憶媒体 | |
JP2008154216A (ja) | 画像処理方法、画像処理装置、画像形成装置、原稿読取装置、コンピュータプログラム及び記録媒体 | |
JP2008245147A (ja) | 画像処理装置、画像読取装置、画像形成装置、画像処理方法、コンピュータプログラム、及び記録媒体 | |
JP4340714B2 (ja) | 原稿抽出方法、原稿抽出装置、コンピュータプログラム及び記録媒体 | |
JP2008123456A (ja) | 画像処理方法、画像処理装置、画像形成装置、コンピュータプログラム及び記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090203 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090217 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090331 |
|
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: 20091013 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4393556 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121023 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131023 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |