JP2009100231A5 - - Google Patents

Claims (8)

1. 画像データのエッジ画像データを生成する生成手段と、
   前記エッジ画像データに平滑化処理を施して平滑化画像データを生成する平滑化手段と、
   前記平滑化画像データの濃度分布に応じた密度分布の格子点を設定する設定手段と、
   スクリーンを前記格子点を囲む多角形にボロノイ分割する分割手段と、
   前記多角形の形状に基づく閾値マトリクスを作成する作成手段と、
   前記閾値マトリクスを用いて前記画像データをハーフトーン処理するハーフトーン処理手段とを有することを特徴とする画像処理装置。
2. さらに、前記平滑化画像データの濃度を調整する調整手段を有することを特徴とする請求項1に記載された画像処理装置。
3. 前記設定手段は、前記平滑化画像データの濃度が高い領域に対して、前記格子点の密度を高く設定することを特徴とする請求項1または請求項2に記載された画像処理装置。
4. 前記分割手段は、前記ボロノイ分割によって形成した多角形の重心を母点とするボロノイ分割を繰り返すことを特徴とする請求項1から請求項3の何れか一項に記載された画像処理装置。
5. 前記作成手段は、前記多角形を画像形成装置のドットサイズに応じて分割した前記閾値マトリクスを作成し、前記閾値マトリクスの各セルに画像データと比較する閾値を設定することを特徴とする請求項1から請求項3の何れか一項に記載された画像処理装置。
6. さらに、前記画像データを空間分割したバンド画像の画像データを順次入力する入力手段を有し、前記生成手段、前記平滑化手段、前記設定手段、前記分割手段および前記作成手段は二つのバンド画像単位に処理を実行することを特徴とする請求項1に記載された画像処理装置。
7. 生成手段、平滑化手段、設定手段、分割手段、作成手段、ハーフトーン処理手段を有する画像処理装置の画像処理方法であって、
   前記生成手段が画像データのエッジ画像データを生成し、
   前記平滑化手段が前記エッジ画像データに平滑化処理を施して平滑化画像データを生成し、
   前記設定手段が前記平滑化画像データの濃度分布に応じた密度分布の格子点を設定し、
   前記分割手段がスクリーンを前記格子点を囲む多角形にボロノイ分割し、
   前記作成手段が前記多角形の形状に基づく閾値マトリクスを作成し、
   前記ハーフトーン処理手段が前記閾値マトリクスを用いて前記画像データをハーフトーン処理することを特徴とする画像処理方法。
8. コンピュータを請求項1から請求項6の何れか一項に記載された画像処理装置の各手段として機能させることを特徴とするプログラム。