JP4881274B2 - 画像処理装置およびその方法 - Google Patents
画像処理装置およびその方法 Download PDFInfo
- Publication number
- JP4881274B2 JP4881274B2 JP2007269531A JP2007269531A JP4881274B2 JP 4881274 B2 JP4881274 B2 JP 4881274B2 JP 2007269531 A JP2007269531 A JP 2007269531A JP 2007269531 A JP2007269531 A JP 2007269531A JP 4881274 B2 JP4881274 B2 JP 4881274B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- image data
- halftone
- density
- voronoi
- 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
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/40—Picture signal circuits
- H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
- H04N1/4055—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
Description
(1)領域分割には、画像を記憶する入力用のメモリと、領域分割の結果を記憶する出力用のメモリを必要とし、ハードウェアの規模が大きくなり、装置のコストアップの要因になる。
(2)分割精度の向上を図ると分割アルゴリズムが複雑になり、さらにコストアップと処理パフォーマンスの低下が生じる。
(3)写真画像と文字線画が複雑に重なっている場合や、中間調の文字など、領域分割が困難な場合がある。このような領域が存在すると、画質劣化(アーティファクト)が生じ、画質が著しく低下する。
図1は実施例の画像処理装置の構成例を示すブロック図である。
図2はプリンタ12の光学系の構成例を示す図である。
図3は密度が可変のハーフトーンスクリーンを生成するドットジェネレータの構成例を示すブロック図である。なお、ドットジェネレータは、コントローラ13の一部として構成される。なお、以下では密度が可変のハーフトーンスクリーンを「variable density halftone screen」(VDS)と呼ぶことにする。
図4はVDSによるハーフトーン処理を説明するフローチャートで、画像処理部22が実行する処理である。
図5はエッジ画像の生成を説明するための入力画像例を示す図である。
図7は入力画像から生成したエッジ画像の一例を示す図である。
Filter[i, j] = exp{[-(i - m)2 - (j - m)2]/a2} …(1)
画像処理部22は、平滑化画像の濃度分布に比例した密度分布の格子点を導入する。つまり、平滑化画像の濃度が高い部分(画像のエッジ部)により多くの格子点を与え、網点密度を高める。また、濃度が低い部分(画像の平坦部)は、網点密度が所定密度(ある程度決まった網点線数)になるように格子点を与える。以下では、画像の濃度に応じた網点密度の設定を「密度変調」と呼ぶ場合がある。網点の中心は網点格子点列の格子点であり、格子点の密度を高く設定することで、網点密度を高め(言い換えれば、高い線数の網点列になる)、細かい描写を可能にする。
画像処理部22は、図11に示す格子点を母点とするボロノイ多角形を形成する。格子点Piに対するボロノイ多角形は次式に示す点V(Pi)の集合であり、ボロノイ多角形は網点格子点Piの勢力圏を現す。
V(Pi) = {P|d(P, Pi) < d(P, Pj), ∀j≠i} …(2)
ここで、PjはPiに隣接する網点格子点、
d(P, Pi)は点Pと網点格子点Piの距離、
d(P, Pj)は点Pと網点格子点Pjの距離
Gx = {X02(Y1-Y2) + X12(Y2-Y0) + X22(Y0-Y1) - (Y0-Y1)(Y1-Y2)(Y2-Y0)}/L
Gy = -Gx(X2-X1)/(Y2-Y1) + (X2-X1)(X1+X2)/2/(Y2-Y1) + (Y1+Y2)/2 …(3)
ここで、L = 2{X0(Y1-Y2) + X1(Y2-Y0) + X2(Y0-Y1)}、
(X0, Y0)、(X1, Y1)、(X2, Y2)はドロネ三角形の頂点座標
図13はボロノイ多角形を網点形状として網点を成長させるハーフトーン処理を示すフローチャートである。
図17は平滑化画像の濃度分布比例した密度分布の格子点の導入を説明するフローチャートである。
Eq = round(E/K + 1) …(4)
ここで、K=256/Q、
round()は整数化関数
重心ボロノイ図は、母点をボロノイ多角形の重心に移動して、再び、ボロノイ分割を行うCVT(centroidal Voronoi tessellation)と呼ばれる処理によって得られる。図19から図21は格子点を母点としてボロノイ分割を行い、CVTを繰り返した様子を示す図である。
図22はグレイの背景上に描かれた小さな文字画像の一例を示す図である。図23は図22に示す文字画像のエッジ画像を示す図で、ラプラシアンフィルタをエッジ抽出フィルタに用いている。図24は図23に示すエッジ画像の平滑化画像を示す図である。図25は平滑化画像の濃度に応じて格子点を導入した様子を示す図である。図26は図25から格子点を取り出した様子を示す図である。このように、文字のエッジ部に対応する格子点の密度が高くなる。
図31はバンド単位のレンダリングを説明する図で、VDSによるハーフトーン処理に必要なメモリ量を削減するにはバンド60を単位とするレンダリングが有効である。
なお、本発明は、複数の機器(例えばコンピュータ、インタフェイス機器、リーダ、プリンタなど)から構成されるシステムに適用しても、一つの機器からなる装置(例えば、複写機、ファクシミリ装置、制御装置など)に適用してもよい。
Claims (8)
- 画像データのエッジ画像データを生成する生成手段と、
前記エッジ画像データに平滑化処理を施して平滑化画像データを生成する平滑化手段と、
前記平滑化画像データの濃度分布に応じた密度分布の格子点を設定する設定手段と、
スクリーンを前記格子点を囲む多角形にボロノイ分割する分割手段と、
前記多角形の形状に基づく閾値マトリクスを作成する作成手段と、
前記閾値マトリクスを用いて前記画像データをハーフトーン処理するハーフトーン処理手段とを有することを特徴とする画像処理装置。 - さらに、前記平滑化画像データの濃度を調整する調整手段を有することを特徴とする請求項1に記載された画像処理装置。
- 前記設定手段は、前記平滑化画像データの濃度が高い領域に対して、前記格子点の密度を高く設定することを特徴とする請求項1または請求項2に記載された画像処理装置。
- 前記分割手段は、前記ボロノイ分割によって形成した多角形の重心を母点とするボロノイ分割を繰り返すことを特徴とする請求項1から請求項3の何れか一項に記載された画像処理装置。
- 前記作成手段は、前記多角形を画像形成装置のドットサイズに応じて分割した前記閾値マトリクスを作成し、前記閾値マトリクスの各セルに画像データと比較する閾値を設定することを特徴とする請求項1から請求項3の何れか一項に記載された画像処理装置。
- さらに、前記画像データを空間分割したバンド画像の画像データを順次入力する入力手段を有し、前記生成手段、前記平滑化手段、前記設定手段、前記分割手段および前記作成手段は二つのバンド画像単位に処理を実行することを特徴とする請求項1に記載された画像処理装置。
- 生成手段、平滑化手段、設定手段、分割手段、作成手段、ハーフトーン処理手段を有する画像処理装置の画像処理方法であって、
前記生成手段が画像データのエッジ画像データを生成し、
前記平滑化手段が前記エッジ画像データに平滑化処理を施して平滑化画像データを生成し、
前記設定手段が前記平滑化画像データの濃度分布に応じた密度分布の格子点を設定し、
前記分割手段がスクリーンを前記格子点を囲む多角形にボロノイ分割し、
前記作成手段が前記多角形の形状に基づく閾値マトリクスを作成し、
前記ハーフトーン処理手段が前記閾値マトリクスを用いて前記画像データをハーフトーン処理することを特徴とする画像処理方法。 - コンピュータを請求項1から請求項6の何れか一項に記載された画像処理装置の各手段として機能させることを特徴とするプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007269531A JP4881274B2 (ja) | 2007-10-16 | 2007-10-16 | 画像処理装置およびその方法 |
US12/247,050 US20090097074A1 (en) | 2007-10-16 | 2008-10-07 | Image processing apparatus and method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007269531A JP4881274B2 (ja) | 2007-10-16 | 2007-10-16 | 画像処理装置およびその方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2009100231A JP2009100231A (ja) | 2009-05-07 |
JP2009100231A5 JP2009100231A5 (ja) | 2010-11-25 |
JP4881274B2 true JP4881274B2 (ja) | 2012-02-22 |
Family
ID=40533905
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007269531A Expired - Fee Related JP4881274B2 (ja) | 2007-10-16 | 2007-10-16 | 画像処理装置およびその方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20090097074A1 (ja) |
JP (1) | JP4881274B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101716281B1 (ko) * | 2011-04-29 | 2017-03-14 | 에스프린팅솔루션 주식회사 | 하프토닝 스크린 생성장치, 인쇄 제어 단말장치, 화상형성장치, 하프토닝 스크린 생성 방법, 인쇄 제어 방법, 화상형성방법 및 컴퓨터 판독가능 기록 매체 |
JP2012248997A (ja) * | 2011-05-26 | 2012-12-13 | Oki Data Corp | スクリーン画像生成方法および画像形成装置 |
JP6613115B2 (ja) * | 2015-11-19 | 2019-11-27 | キヤノン株式会社 | 画像処理装置及び画像処理方法とプログラム |
US9740368B1 (en) * | 2016-08-10 | 2017-08-22 | Quid, Inc. | Positioning labels on graphical visualizations of graphs |
JP2019121187A (ja) * | 2018-01-05 | 2019-07-22 | 富士通株式会社 | 画像処理装置、画像処理方法および画像処理プログラム |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2170373B (en) * | 1984-12-28 | 1989-03-15 | Canon Kk | Image processing apparatus |
DE69325886T2 (de) * | 1992-12-24 | 2000-01-05 | Canon Kk | Bildverarbeitungsgerät |
ES2139700T3 (es) * | 1993-11-19 | 2000-02-16 | Canon Kk | Aparato para la impresion. |
EP1107573B1 (en) * | 1999-12-03 | 2011-01-19 | Canon Kabushiki Kaisha | Image-forming system, control method therefor, image-forming apparatus, data processing method, and storage medium |
JP2004320627A (ja) * | 2003-04-18 | 2004-11-11 | Seiko Epson Corp | 対応関係定義データ作成用格子点決定システム、対応関係定義データ作成用格子点要求クライアント、対応関係定義データ作成用格子点決定サーバおよびその方法並びにプログラム |
US7295346B2 (en) * | 2003-06-23 | 2007-11-13 | Xeorx Corporation | Methods and apparatus for antialiasing using selective implementation of logical and averaging filter operations |
JP2005136612A (ja) * | 2003-10-29 | 2005-05-26 | Dainippon Screen Mfg Co Ltd | 網点形成方法、網点形成装置および網点記録媒体 |
-
2007
- 2007-10-16 JP JP2007269531A patent/JP4881274B2/ja not_active Expired - Fee Related
-
2008
- 2008-10-07 US US12/247,050 patent/US20090097074A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JP2009100231A (ja) | 2009-05-07 |
US20090097074A1 (en) | 2009-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4909232B2 (ja) | 情報処理装置、および画像処理装置、並びに、それらの方法 | |
JP4532016B2 (ja) | 適応ハーフトーン化方法 | |
US9967429B2 (en) | Image processing apparatus, image processing method, and storage medium | |
US11233921B2 (en) | Image processing apparatus that specifies edge pixel in target image using single-component image data | |
JP7005314B2 (ja) | 画像処理装置、画像処理方法、及びプログラム | |
JP4881274B2 (ja) | 画像処理装置およびその方法 | |
JP6482265B2 (ja) | ディザ閾値マトリクスの生成方法及びプログラム | |
US20120274978A1 (en) | Halftone screen producing apparatus, print controlling apparatus, image forming apparatus, method of producing halftone screen, method of controlling printing, method of forming image, and computer-readable recording medium | |
CN103581497A (zh) | 图像处理设备和图像处理方法 | |
JP2009100230A (ja) | 画像処理装置およびその方法 | |
JP5264412B2 (ja) | 画像処理装置および画像処理方法 | |
US10235610B2 (en) | Image processing apparatus which corrects a gray level of each pixel in image data, image forming apparatus and computer-readable medium | |
JP2003101779A (ja) | ディジタル・ハーフトーン化のためにスポット関数を制御するための方法および装置 | |
JP4108517B2 (ja) | ハーフトーン化処理方法及びハーフトーン化処理システム | |
JP4023095B2 (ja) | 電子写真装置及び画像処理プログラム | |
US10404892B2 (en) | Image forming apparatus for outputting a halftone image and image forming method | |
JP5071315B2 (ja) | 地紋画像生成プログラム及び地紋画像生成装置 | |
JP3968217B2 (ja) | 電子写真装置及び画像処理プログラム | |
JP3112316B2 (ja) | 画像変換方法 | |
JP2020136698A (ja) | 画像形成装置、濃度制御方法およびプログラム、並びに、生成方法 | |
JP2004229284A (ja) | インテリジェント・ダブル・ドッティングを使用するバイレベル・プリンタ上で2ビット/ペル印刷をシミュレートするための方法及び装置 | |
JP2001105670A (ja) | 画像形成装置 | |
JP4337670B2 (ja) | 画像処理装置、画像処理方法、及びプログラム | |
JP2020046556A (ja) | 画像処理装置、画像処理方法およびプログラム | |
JP2005341142A (ja) | 画像処理装置、画像処理方法、画像処理プログラムおよびそのプログラムを記録した記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101012 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20101012 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111027 |
|
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: 20111104 |
|
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: 20111202 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4881274 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: 20141209 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |