JP2010056691A - 画像処理装置及び画像処理方法 - Google Patents
画像処理装置及び画像処理方法 Download PDFInfo
- Publication number
- JP2010056691A JP2010056691A JP2008217322A JP2008217322A JP2010056691A JP 2010056691 A JP2010056691 A JP 2010056691A JP 2008217322 A JP2008217322 A JP 2008217322A JP 2008217322 A JP2008217322 A JP 2008217322A JP 2010056691 A JP2010056691 A JP 2010056691A
- Authority
- JP
- Japan
- Prior art keywords
- region
- adjacent
- pixel
- block
- color
- 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
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/10—Character recognition
- G06V30/14—Image acquisition
- G06V30/148—Segmentation of character regions
- G06V30/15—Cutting or merging image elements, e.g. region growing, watershed or clustering-based techniques
-
- 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/18086—Extraction of features or characteristics of the image by performing operations within image blocks or by using histograms
-
- 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)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
- Image Processing (AREA)
Abstract
【解決手段】画像データを入力する入力部201と、入力部201で入力した画像データの各画素毎に属性情報を生成する属性情報生成部203と、入力部201で入力した画像データを、予め定められたサイズの複数のブロックに分割するブロック分割部211と、ブロック分割部211で分割した着目ブロック内に出現する色と画素数のヒストグラムを生成するヒストグラム生成部212と、ヒストグラム生成部212で生成したヒストグラムによって規定される領域毎に色置換処理を行う色置換部213と、グラデーションが存在するか否かを予め定められた条件に基づいて判定するグラデーション判定部214と、グラデーションが存在すると判定された場合には、着目領域と隣接領域とを統合して、着目領域及び隣接領域に連続するグラデーションを生成するブロック統合部215と、を備える。
【選択図】図2
Description
図1は、本発明の第1の実施形態に係るシステムの機能的構成を示すブロック図である。100は本発明を実現するための画像処理装置である。画像処理装置100は、読み取った文書の紙面情報を画像データに変換するスキャナ101と、画像データに本発明の処理を施すためのプログラムを実行するCPU102とを有する。また、画像処理装置100は、プログラムを実行する際のワークメモリやデータの一時保存等に利用されるメモリ103と、プログラムやデータを格納するハードディスク104と、外部装置とデータの入出力を行うためのネットワークI/F105とを有する。パーソナルコンピュータ(以下、PCと言う。)120は、画像処理装置100とLAN110等のネットワークで接続され、画像処理装置100から送信されたデータを受信する。
グラデーション判定部214は、色置換部213でブロック毎に色置換された情報と、画素毎の属性情報生成部203で生成された画素毎の属性情報とを用いて、グラデーションであるか否かを判定する。更に、グラデーション判定部214は、各ブロック毎に色置換された色情報にグラデーションであるか否かを示す情報を付加する。
th11<ΔA−E<=th12
th11<ΔB−E<=th12
th12<ΔC−E
th12<ΔC−F
この場合、AとDとの組み合わせは、ステップS1203で同じ色であるとみなされ、CとEとの組み合わせ及びCとFとの組み合わせは、ステップS1204で異なる色とみなされることになる。よって、AとEとの組み合わせ及びBとEとの組み合わせのみがステップS1205で処理される。
ブロック統合部215は、ブロック毎に色置換した領域を近接するブロックの類似色領域と統合する。図16は、ブロック統合部215の動作手順を示す図である。図17は、入力された画像データを示す図であり、図18は、図17の画像データを色置換した結果を示す図である。また、図19は、図18の色置換後の領域を統合した結果を示す図である。
なお、本実施形態は、複数の機器(例えば、ホストコンピュータ、インターフェース機器、リーダ、プリンタ等)から構成されるシステムに適用しても、1つの機器からなる装置(例えば、複写機、複合機、ファクシミリ装置等)に適用してもよい。
Claims (5)
- 画像データを入力する入力手段と、
前記入力手段で入力した画像データの各画素毎に属性情報を生成する属性情報生成手段と、
前記入力手段で入力した画像データを、予め定められたサイズの複数のブロックに分割する分割手段と、
前記分割手段で分割した着目ブロック内に出現する色と画素数のヒストグラムを生成する生成手段と、
前記生成手段で生成したヒストグラムによって規定される領域毎に色置換処理を行う色置換手段と、
前記色置換手段での色置換結果に基づいて、前記着目ブロックにおける着目領域内で、前記着目ブロックと該着目ブロックに隣接する隣接ブロックとの境界に接する着目画素と、前記隣接ブロックにおける、前記着目領域に隣接する隣接領域内で前記境界に接し、前記着目画素に隣接する隣接画素との色差を算出する算出手段と、
前記算出手段で算出された色差が予め定められた範囲内であるか否かを判定する第1の判定手段と、
前記第1の判定手段で前記色差が予め定められた範囲内であると判定された、前記着目画素と前記隣接画素との組の数Xに対する、前記属性情報が前記着目画素及び前記隣接画素のうちの少なくとも一方に付加された前記着目画素と前記隣接画素との組の数Yの割合Y/Xが予め定められた閾値以下であるか否かを判定する第2の判定手段と、
前記第2の判定手段で前記割合Y/Xが前記閾値以下であると判定された場合に、前記境界を横断するグラデーションが存在するとみなして、前記着目領域と前記隣接領域とを統合して、前記着目領域及び前記隣接領域に連続するグラデーションを生成する統合手段と、
を備えることを特徴とする画像処理装置。 - 前記属性情報生成手段は、前記着目画素が、前記着目領域のエッジに位置するか否かを識別する前記属性情報を生成することを特徴とする請求項1に記載の画像処理装置。
- 画像データを入力する入力工程と、
前記入力工程で入力した画像データの各画素毎に属性情報を生成する属性情報生成工程と、
前記入力工程で入力した画像データを、予め定められたサイズの複数のブロックに分割する分割工程と、
前記分割工程で分割した着目ブロック内に出現する色と画素数のヒストグラムを生成する生成工程と、
前記生成工程で生成したヒストグラムによって規定される領域毎に色置換処理を行う色置換工程と、
前記色置換工程での色置換結果に基づいて、前記着目ブロックにおける着目領域内で、前記着目ブロックと該着目ブロックに隣接する隣接ブロックとの境界に接する着目画素と、前記隣接ブロックにおける、前記着目領域に隣接する隣接領域内で前記境界に接し、前記着目画素に隣接する隣接画素との色差を算出する算出工程と、
前記算出工程で算出された色差が予め定められた範囲内であるか否かを判定する第1の判定工程と、
前記第1の判定工程で前記色差が予め定められた範囲内であると判定された、前記着目画素と前記隣接画素との組の数Xに対する、前記属性情報が前記着目画素及び前記隣接画素のうちの少なくとも一方に付加された前記着目画素と前記隣接画素との組の数Yの割合Y/Xが予め定められた閾値以下であるか否かを判定する第2の判定工程と、
前記第2の判定工程で前記割合Y/Xが前記閾値以下であると判定された場合に、前記境界を横断するグラデーションが存在するとみなして、前記着目領域と前記隣接領域とを統合して、前記着目領域及び前記隣接領域に連続するグラデーションを生成する統合工程と、
を有することを特徴とする画像処理方法。 - コンピュータに読み込ませ実行させることで、前記コンピュータを請求項1又は2に記載の画像処理装置として機能させることを特徴とするコンピュータプログラム。
- 請求項4に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008217322A JP5049922B2 (ja) | 2008-08-26 | 2008-08-26 | 画像処理装置及び画像処理方法 |
US12/545,682 US8229214B2 (en) | 2008-08-26 | 2009-08-21 | Image processing apparatus and image processing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008217322A JP5049922B2 (ja) | 2008-08-26 | 2008-08-26 | 画像処理装置及び画像処理方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2010056691A true JP2010056691A (ja) | 2010-03-11 |
JP2010056691A5 JP2010056691A5 (ja) | 2011-09-29 |
JP5049922B2 JP5049922B2 (ja) | 2012-10-17 |
Family
ID=41725537
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008217322A Expired - Fee Related JP5049922B2 (ja) | 2008-08-26 | 2008-08-26 | 画像処理装置及び画像処理方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8229214B2 (ja) |
JP (1) | JP5049922B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012238042A (ja) * | 2011-05-09 | 2012-12-06 | Canon Inc | 画像処理装置、画像処理方法、及び、プログラム |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5843474B2 (ja) * | 2011-05-09 | 2016-01-13 | キヤノン株式会社 | 画像処理装置、画像処理方法、及び、プログラム |
JP5974589B2 (ja) * | 2012-03-30 | 2016-08-23 | ブラザー工業株式会社 | 画像処理装置およびプログラム |
JP6370080B2 (ja) * | 2014-04-02 | 2018-08-08 | キヤノン株式会社 | 画像処理装置、画像処理方法及びプログラム。 |
US10606242B2 (en) * | 2015-03-12 | 2020-03-31 | Canon Kabushiki Kaisha | Print data division apparatus and program |
JP6779688B2 (ja) * | 2016-07-25 | 2020-11-04 | キヤノン株式会社 | 画像処理装置、画像処理方法、コンピュータプログラム |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3026592B2 (ja) | 1990-10-22 | 2000-03-27 | キヤノン株式会社 | 輪郭抽出方法及びその装置 |
US5680479A (en) | 1992-04-24 | 1997-10-21 | Canon Kabushiki Kaisha | Method and apparatus for character recognition |
JP2004350240A (ja) | 2003-05-26 | 2004-12-09 | Canon Inc | 画像処理装置及び画像処理方法 |
US7873218B2 (en) | 2004-04-26 | 2011-01-18 | Canon Kabushiki Kaisha | Function approximation processing method and image processing method |
ATE501487T1 (de) | 2004-12-21 | 2011-03-15 | Canon Kk | Segmentierung eines digitalen bildes und herstellung einer kompakten repräsentation |
FR2889371A1 (fr) * | 2005-07-29 | 2007-02-02 | Commissariat Energie Atomique | Dispositif de conversion de l'energie mecanique en energie electrique par cycle de charges et de decharges electriques sur les peignes d'un condensateur |
JP4773179B2 (ja) * | 2005-10-14 | 2011-09-14 | 富士フイルム株式会社 | 撮像装置 |
JP4799246B2 (ja) * | 2006-03-30 | 2011-10-26 | キヤノン株式会社 | 画像処理方法及び画像処理装置 |
-
2008
- 2008-08-26 JP JP2008217322A patent/JP5049922B2/ja not_active Expired - Fee Related
-
2009
- 2009-08-21 US US12/545,682 patent/US8229214B2/en not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012238042A (ja) * | 2011-05-09 | 2012-12-06 | Canon Inc | 画像処理装置、画像処理方法、及び、プログラム |
US8995761B2 (en) | 2011-05-09 | 2015-03-31 | Canon Kabushiki Kaisha | Image processing apparatus, image processing method, and computer-readable medium |
Also Published As
Publication number | Publication date |
---|---|
US20100054587A1 (en) | 2010-03-04 |
JP5049922B2 (ja) | 2012-10-17 |
US8229214B2 (en) | 2012-07-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7054485B2 (en) | Image processing method, apparatus and system | |
JP5049920B2 (ja) | 画像処理装置及び画像処理方法 | |
US8320019B2 (en) | Image processing apparatus, image processing method, and computer program thereof | |
JP5274495B2 (ja) | 文書画像サイズ変更方法 | |
JP2001297303A (ja) | 文書画像認識方法、装置及びコンピュータ読み取り可能な記録媒体 | |
US20110002547A1 (en) | Image processing device and image processing method | |
US20090284801A1 (en) | Image processing apparatus and image processing method | |
JP2007172132A (ja) | レイアウト解析プログラム、レイアウト解析装置、レイアウト解析方法 | |
JP5049922B2 (ja) | 画像処理装置及び画像処理方法 | |
JP5049921B2 (ja) | 画像処理装置及び画像処理方法 | |
KR101224936B1 (ko) | 화상 처리 장치, 화상 형성 장치, 및 컴퓨터 판독 가능한 매체 | |
JP5335581B2 (ja) | 画像処理装置、画像処理方法及びプログラム | |
JP2006345314A (ja) | 画像処理装置および画像処理方法 | |
JP2009141597A (ja) | 画像処理装置、文字領域特定方法、および文字領域特定プログラム | |
US20090290797A1 (en) | Image processing for storing objects separated from an image in a storage device | |
US8295602B2 (en) | Image processing apparatus and image processing method | |
US11288536B2 (en) | Image processing apparatus, image processing method, and non-transitory computer-readable storage medium | |
JP4998176B2 (ja) | 翻訳装置及びプログラム | |
JP5517028B2 (ja) | 画像処理装置 | |
JP2008193234A (ja) | 画像処理装置、画像処理装置の制御方法、および画像処理装置の制御プログラム | |
JP4552757B2 (ja) | 画像処理装置、画像処理方法、および画像処理プログラム | |
JP2001222717A (ja) | 文書画像認識方法、装置及びコンピュータ読み取り可能な記録媒体 | |
JP3720748B2 (ja) | 画像処理装置及びその制御方法並びにコンピュータプログラム及び記録媒体 | |
JP7185451B2 (ja) | 画像処理装置と画像処理方法、及びプログラム | |
JP2006201885A (ja) | 画像判断装置、画像形成装置、画像判断方法、画像判断プログラム、画像形成プログラムおよびコンピュータ読取り可能な記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110812 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110812 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120615 |
|
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: 20120625 |
|
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: 20120723 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150727 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |