JP5915411B2 - Image processing apparatus and program - Google Patents
Image processing apparatus and program Download PDFInfo
- Publication number
- JP5915411B2 JP5915411B2 JP2012145363A JP2012145363A JP5915411B2 JP 5915411 B2 JP5915411 B2 JP 5915411B2 JP 2012145363 A JP2012145363 A JP 2012145363A JP 2012145363 A JP2012145363 A JP 2012145363A JP 5915411 B2 JP5915411 B2 JP 5915411B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- value
- image
- error
- processing apparatus
- 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
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Description
本発明は、画像処理装置及びプログラムに関する。 The present invention relates to an image processing apparatus and a program.
特許文献1には、二値画像をディスクリーニングして得られる多値画像に色補正処理を施し、当該色補正処理における色補正量に基づいて誤差拡散処理を行い、当該誤差拡散処理の結果に応じて、二値画像における網点ドットのエッジ部の画素値を変更する技術が記載されている。
In
本発明の目的は、誤差拡散処理における誤差蓄積に起因する画像のかぶり又は抜けを抑制することである。 An object of the present invention is to suppress image fogging or omission due to error accumulation in error diffusion processing.
上記目的を達成するために、請求項1に記載の画像処理装置は、入力二値画像に基づく単純多値画像に対して平滑化処理を施した多値画像を生成する平滑化手段と、平滑化処理が施された前記多値画像の各画素に階調変換処理を施す場合の階調補正量を画素毎に取得する階調補正量取得手段と、前記入力二値画像における注目画素の前記階調補正量と誤差拡散処理に基づく誤差情報とに基づいて算出される誤差加算情報を取得する誤差加算取得手段と、前記誤差加算情報に基づいて、出力二値画像における前記注目画素の画素値を決定する決定手段と、前記出力二値画像における前記注目画素の画素値と、前記入力二値画像における前記注目画素の画素値と、前記誤差加算情報と、に基づいて算出される二値化誤差情報を取得する二値化誤差取得手段と、平滑化処理が施された前記多値画像における前記注目画素の画素値が予め定められた範囲である場合、前記二値化誤差情報を変更する変更手段と、前記変更手段により変更された前記二値化誤差情報に基づいて、次の注目画素で使用される前記誤差情報を前記誤差加算取得手段に供給する供給手段と、を含むことを特徴とする。
In order to achieve the above object, an image processing apparatus according to
また、請求項2に記載の画像処理装置は、前記変更手段は、前記二値化誤差情報が示す数値の絶対値が基準値未満となるように、前記二値化誤差情報を変更する、ことを特徴とする。
The image processing apparatus according to
また、請求項3に記載の画像処理装置は、前記変更手段は、前記二値化誤差情報が示す数値が予め定められた値となるように、前記二値化誤差情報を変更する、ことを特徴とする。
The image processing apparatus according to
また、請求項4に記載の画像処理装置は、前記変更手段は、前記多値画像における前記注目画素の画素値が白画素又は黒画素を示している場合、前記二値化誤差情報を変更する、ことを特徴とする。
The image processing apparatus according to
また、請求項5に記載の画像処理装置は、前記決定手段は、各画素のうち前記入力二値画像のエッジ部に対応する画素の画素値を、前記誤差加算情報に基づいて決定する、ことを特徴とする。
The image processing apparatus according to
また、請求項6に記載の画像処理装置は、各画素と前記入力二値画像のエッジ部との距離に基づいて、各画素の評価値を取得する手段と、前記決定手段による前記注目画素の画素値の決定結果と、当該注目画素の周囲画素の前記評価値と、に基づいて、当該周囲画素の画素値を決定する手段と、を更に含むことを特徴とする。
The image processing apparatus according to
また、請求項7に記載の画像処理装置は、前記入力二値画像の画素値に基づいて、各画素の評価値を取得する手段と、前記決定手段による前記注目画素の画素値の決定結果と、当該注目画素の周囲画素の前記評価値と、に基づいて、当該周囲画素の画素値を決定する手段と、を更に含むことを特徴とする。
The image processing apparatus according to
また、請求項8に記載の画像処理装置は、前記出力二値画像の画素値に基づいて、各画素の評価値を取得する手段と、前記決定手段による前記注目画素の画素値の決定結果と、当該注目画素の周囲画素の前記評価値と、に基づいて、当該周囲画素の画素値を決定する手段と、を更に含むことを特徴とする。
The image processing apparatus according to
また、請求項9に記載の画像処理装置は、前記入力二値画像の網点部を特定する手段と、前記特定された網点部に基づいて前記入力二値画像に平滑化処理を施すことによって、前記入力二値画像から前記多値画像を生成する手段と、を更に含むことを特徴とする。
The image processing apparatus according to
また、請求項10に記載のプログラムは、入力二値画像に基づく単純多値画像に対して平滑化処理を施した多値画像を生成する平滑化手段、平滑化処理が施された前記多値画像の各画素に階調変換処理を施す場合の階調補正量を画素毎に取得する階調補正量取得手段、前記入力二値画像における注目画素の前記階調補正量と誤差拡散処理に基づく誤差情報とに基づいて算出される誤差加算情報を取得する誤差加算取得手段、前記誤差加算情報に基づいて、出力二値画像における前記注目画素の画素値を決定する決定手段、前記出力二値画像における前記注目画素の画素値と、前記入力二値画像における前記注目画素の画素値と、前記誤差加算情報と、に基づいて算出される二値化誤差情報を取得する二値化誤差取得手段、平滑化処理が施された前記多値画像における前記注目画素の画素値が予め定められた範囲である場合、前記二値化誤差情報を変更する変更手段、前記変更手段により変更された前記二値化誤差情報に基づいて、次の注目画素で使用される前記誤差情報を前記誤差加算取得手段に供給する供給手段、としてコンピュータを機能させる。
The program according to
請求項1及び10に記載の発明によれば、誤差拡散処理における誤差蓄積に起因する画像のかぶり又は抜けを抑制する。 According to the first and tenth aspects of the present invention, image fogging or omission due to error accumulation in error diffusion processing is suppressed.
請求項2に記載の発明によれば、誤差拡散処理における誤差蓄積の絶対値を基準値未満に留める。 According to the second aspect of the present invention, the absolute value of error accumulation in the error diffusion process is kept below the reference value.
請求項3に記載の発明によれば、誤差拡散処理における誤差蓄積を予め定められた範囲に留める。 According to the third aspect of the present invention, error accumulation in the error diffusion process is limited to a predetermined range.
請求項4に記載の発明によれば、多値画像の画素値が黒画素又は白画素である場合に誤差蓄積量を変更する。
According to the invention described in
請求項5に記載の発明によれば、エッジ部に対応する画素の画素値を決定する。 According to the fifth aspect of the present invention, the pixel value of the pixel corresponding to the edge portion is determined.
請求項6,7,8に記載の発明によれば、周囲画素の評価値を考慮して当該周囲画素の画素値を決定する。 According to the sixth, seventh, and eighth aspects of the invention, the pixel value of the surrounding pixel is determined in consideration of the evaluation value of the surrounding pixel.
請求項9に記載の発明によれば、入力二値画像の網点部に応じて平滑化処理を施す。
According to the invention described in
以下、本発明を実施するための好適な実施の形態(以下、実施形態という)を、図面に従って説明する。 DESCRIPTION OF EXEMPLARY EMBODIMENTS Hereinafter, preferred embodiments (hereinafter referred to as embodiments) for carrying out the invention will be described with reference to the drawings.
[1.画像処理装置のハードウェア構成]
図1は、本発明に係る画像処理装置のハードウェア構成を示す図である。図1に示すように、画像処理装置10は、制御部12、記憶部14、及び通信部16を含んで構成される。なお、画像処理装置10は、パーソナルコンピュータ等のコンピュータによって実現されるようにすればよい。画像処理装置10は、図1に示す構成の他にも、操作部や表示部等を含んで構成されるようにしてもよい。
[1. Hardware configuration of image processing apparatus]
FIG. 1 is a diagram showing a hardware configuration of an image processing apparatus according to the present invention. As shown in FIG. 1, the
制御部12は、CPUを含んで構成される。制御部12は、記憶部14に記憶されたプログラムを実行して画像処理装置10の各部を制御する。
The
記憶部14は、ハードディスクやRAM等の各種メモリにより構成される。記憶部14は、例えば、制御部12により実行されるプログラムを記憶する記憶媒体である。他にも例えば、記憶部14は、制御部12の作業メモリとしても用いられる。なお、記憶部14としては、種々のメモリが適用可能である。例えば、半導体メモリ等の記憶装置によって、記憶部14が実現されるようにしてもよい。
The
通信部16は、画像処理装置10に接続される外部装置とデータ通信を行うためのものである。本実施形態において記憶部14に記憶されることとして説明するプログラムや各種データは、通信部16を介して外部装置から取得されるようにしてもよい。
The
本実施形態においては、画像処理装置10は、通信部16を介して画像形成装置20とデータ通信可能に接続される。画像形成装置20は、カラープリンタ等を含んで構成される。画像形成装置20は、外部装置から受信した画像データに基づいて、記録媒体(例えば、用紙やフィルム)に画像を形成する。本実施形態においては、画像形成装置20は、画像処理装置10から二値画像のデータを受信して、記録媒体に画像を形成する。即ち、画像形成装置20は、図示しないデジタル製版装置による印刷用刷版の作成が行われる前に、校正刷りを行うことになる。
In the present embodiment, the
[2.画像処理装置において実現される機能]
図2は、画像処理装置10の機能ブロック図である。図2に示すように、画像処理装置10は、二値画像取得部30と、平滑化部40と、階調補正量取得部50と、誤差拡散部60と、二値画像出力部70と、を含む。図2に示す各機能は、記憶部14に記憶されたプログラムが、制御部12により実行されることによって実現される。
[2. Functions realized in image processing apparatus]
FIG. 2 is a functional block diagram of the
本実施形態においては、図2に示す各機能のうち、二値画像取得部30と平滑化部40と階調補正量取得部50とは、制御部12を主として実現され、誤差拡散部60は、制御部12及び記憶部14を主として実現され、二値画像出力部70は、制御部12及び通信部16を主として実現される。
In the present embodiment, among the functions shown in FIG. 2, the binary
[2−1.二値画像取得部]
二値画像取得部30は、入力二値画像を取得する。二値画像取得部30は、入力二値画像の画像データを記憶する手段(例えば、記憶部14)又は入力二値画像の画像データを入力する手段(例えば、通信部16)から、入力二値画像の画像データを取得する。以降、入力二値画像の画像データを、入力二値画像データという。
[2-1. Binary image acquisition unit]
The binary
図3は、入力二値画像の一例を示す図である。図3に示すように、入力二値画像は、網点成分を有する二値画像であり、例えば、ページ記述言語(画像形成装置20に対して描画を指示するためのコンピュータ言語)で記述された原稿のデータがRIP(Raster Image Processor)処理により変換された画像である。
FIG. 3 is a diagram illustrating an example of the input binary image. As shown in FIG. 3, the input binary image is a binary image having a halftone dot component, and is described in, for example, a page description language (a computer language for instructing the
網点とは、用紙等の記録媒体において色の濃淡を表現するために用いられるドットのことであり、例えば、当該ドットを構成する一又は複数の画素のことをいう。網点を構成する画素の間隔や、網点を構成する画素の配列パターンによって、色の濃淡が記録媒体において表現される。 A halftone dot is a dot used for expressing color shading on a recording medium such as paper, and for example, means one or a plurality of pixels constituting the dot. The color density is expressed on the recording medium by the interval between the pixels constituting the halftone dots and the arrangement pattern of the pixels constituting the halftone dots.
入力二値画像データは、各画素がドットであるか否かを示す情報(即ち、各画素が黒画素であるか白画素であるかを示す情報)により構成され、入力二値画像の各画素の画素値は、1ビットで表される。例えば、黒画素の値は「1」、白画素の値は「0」となる。二値画像の各画素のうち画素値が「1」の画素によりドットが表現されることになる。 The input binary image data includes information indicating whether each pixel is a dot (that is, information indicating whether each pixel is a black pixel or a white pixel), and each pixel of the input binary image The pixel value is represented by 1 bit. For example, the value of the black pixel is “1”, and the value of the white pixel is “0”. A dot is represented by a pixel having a pixel value “1” among the pixels of the binary image.
本実施形態では、図3に示すように入力二値画像の左上を原点として二次元座標(Xs−Ys座標系)が設定される。Xs軸方向(水平方向)に並ぶ画素の数をXmaxとし、Ys軸方向(垂直方向)に並ぶ画素の数をYmaxとする。即ち、入力二値画像は、Xmax×Ymax個の画素により構成される。以降、各画素を画素P[x,y](ただし、1≦x≦Xmax,1≦y≦Ymax)と記載する。 In the present embodiment, as shown in FIG. 3, a two-dimensional coordinate (Xs-Ys coordinate system) is set with the upper left corner of the input binary image as the origin. The number of pixels arranged in the Xs axis direction (horizontal direction) is Xmax, and the number of pixels arranged in the Ys axis direction (vertical direction) is Ymax. That is, the input binary image is composed of Xmax × Ymax pixels. Hereinafter, each pixel is described as a pixel P [x, y] (where 1 ≦ x ≦ Xmax, 1 ≦ y ≦ Ymax).
[2−2.平滑化部]
平滑化部40は、入力二値画像に基づいて、多値画像を取得する。多値画像とは、各画素P[x,y]の画素値が複数ビット(例えば、8ビット)で表される画像であり、黒と白との間の中間色(即ち、グレー)を有する画像ともいえる。
[2-2. Smoothing section]
The smoothing
平滑化部40は、入力二値画像データに基づいて、多値画像の画像データ(以降、多値画像データという。)を生成する。平滑化部40は、入力二値画像において1ビットで表されていた各画素P[x,y]の画素値が、多値画像において8ビットで表されるように変換処理を行うことによって、入力二値画像データを多値画像データに変換する。
The smoothing
具体的には、まず、平滑化部40は、入力二値画像データが示す入力二値画像の各画素P[x,y]の1ビットの画素値(即ち、「0」又は「1」)を、複数ビットで表現した単純多値画像の画像データ(以降、単純多値画像データという。)を生成する。多値画像がnビット(nは2以上の自然数。例えば、n=8)で表現される場合、平滑化部40は、入力二値画像の画素値が「0」である画素P[x,y]については、多値画像の当該画素P[x,y]の画素値を「0」とし、入力二値画像の画素値が「1」である画素P[x,y]については、多値画像の当該画素P[x,y]の画素値を「2n−1」(例えば、255)とすることによって、単純多値画像データを生成する。
Specifically, first, the smoothing
平滑化部40は、上記生成された単純多値画像データが示す単純多値画像に対して網点除去処理(平滑化処理)を行う。例えば、平滑化部40は、単純多値画像に対して平滑化フィルタ処理を施すことによって、単純多値画像が有する網点成分が単純多値画像から除去された多値画像を示す多値画像データを取得する。
The smoothing
平滑化フィルタは、注目画素の画素値を周囲画素(注目画素と所与のフィルタサイズとにより定まる画素)の画素値に基づいて補正するものであり、平滑化フィルタ処理が施されることによって、「0」と「2n−1」との間の画素値が算出され、白と黒の間の中間色が表現される。平滑化部40により用いられる平滑化フィルタ処理としては、公知の種々の平滑化フィルタ処理が適用可能である。例えば、単純な平均フィルタ(移動平均フィルタ)が、平滑化フィルタ処理として用いられるようにしてもよい。他にも例えば、注目画素に近いほど平均値を計算するときの重みが大きくなり、遠くなるほど重みが小さくなるガウス分布を利用するガウシアンフィルタが用いられるようにしてもよい。
The smoothing filter corrects the pixel value of the target pixel based on the pixel value of surrounding pixels (pixels determined by the target pixel and a given filter size), and by performing the smoothing filter process, A pixel value between “0” and “2 n −1” is calculated, and an intermediate color between white and black is expressed. As the smoothing filter process used by the smoothing
[2−3.階調補正量取得部]
階調補正量取得部50は、入力二値画像に基づいて生成される多値画像の階調補正量を画素P[x,y]毎に取得する。階調補正量取得部50は、平滑化部40により生成された多値画像データに基づいて、当該多値画像データが示す多値画像の各画素P[x,y]に階調変換処理を施した場合の階調補正量を示すデータを、各画素P[x,y]毎に取得する。
[2-3. Gradation correction amount acquisition unit]
The gradation correction
階調補正量は、画像の画素値(濃度)をどの程度上げ下げするかを示す情報であり、階調変換処理の前後での画素値の変化量である。階調変換処理は、例えば、階調変換前の画素値と階調変換後の画素値との関連付けに基づいて実行される。当該関連付けは、数式形式であってもよいし、テーブル形式であってもよい。当該関連付けを示すデータは、記憶部14に記憶される。この関連付けにおいては、画像形成装置20が印刷する印刷物と、デジタル製版装置により生成された印刷用刷版を印刷機で印刷した印刷物の色合いが同じになるように、階調変換前後の画素値が関連付けられている。
The gradation correction amount is information indicating how much the pixel value (density) of the image is increased or decreased, and is a change amount of the pixel value before and after the gradation conversion process. The gradation conversion process is executed based on, for example, the association between the pixel value before gradation conversion and the pixel value after gradation conversion. The association may be a mathematical expression format or a table format. Data indicating the association is stored in the
図4は、階調変換処理に用いられる変換テーブルの一例を示す図である。図4に示すように、変換テーブルには、階調変換前の画素値と階調変換後の画素値とが関連付けられている。階調補正量取得部50は、平滑化部40により生成された多値画像データの各画素P[x,y]について、当該画素P[x,y]の画素値と、当該画素値に関連付けられた階調変換後の画素値と、の差を算出することによって、階調補正量を取得する。
FIG. 4 is a diagram illustrating an example of a conversion table used for gradation conversion processing. As shown in FIG. 4, the pixel value before gradation conversion and the pixel value after gradation conversion are associated with each other in the conversion table. The gradation correction
なお、ここでは、階調変換前の画素値と階調変換後の画素値とが関連付けられている場合を説明したが、階調変換前の画素値と階調補正量とが関連付けられているようにしてもよい。この場合、階調補正量取得部50は、平滑化部40により生成された多値画像データの各画素P[x,y]について、当該画素P[x,y]の画素値に関連付けられた階調補正量を取得することになる。
Here, the case where the pixel value before gradation conversion and the pixel value after gradation conversion are associated has been described here, but the pixel value before gradation conversion and the gradation correction amount are associated. You may do it. In this case, the gradation correction
[2−4.誤差拡散部]
誤差拡散部60は、階調補正量取得部50が取得した各画素P[x,y]の階調補正量に基づいて誤差拡散処理を行い、入力二値画像データが示す入力二値画像の各画素P[x,y]の画素値を変更するか否かを決定する。誤差拡散部60は、当該決定結果に基づいて生成される出力二値画像の画像データ(以降、出力二値画像データという。)を二値画像出力部70に供給する。
[2-4. Error diffusion section]
The
本実施形態においては、誤差拡散部60は、誤差加算取得部61と、オンオフ決定部62と、画素値変更部63と、変動取得部64と、二値化誤差取得部65と、二値化誤差変更部66と、二値化誤差記憶部67と、誤差供給部68と、を含む。誤差拡散部60の各機能のうち、二値化誤差記憶部67は、記憶部14を主として実現され、他の機能は、制御部12を主として実現される。
In the present embodiment, the
[2−4−1.誤差加算取得部]
誤差加算取得部61は、注目画素P[x,y]の階調補正量と誤差供給部68により供給される誤差情報(誤差拡散処理に基づく誤差情報)とに基づいて算出される誤差加算情報を取得する。誤差加算取得部61は、階調補正量取得部50により取得された注目画素P[x,y]の階調補正量と、当該誤差加算取得部61に供給された誤差情報と、を加算して誤差加算情報を各注目画素P[x,y]毎に生成する。
[2-4-1. Error addition acquisition unit]
The error
注目画素P[x,y]は、各画素P[x,y]のうち誤差拡散処理の対象となっている画素P[x,y]であり、出力二値画像の画素値の決定処理が行われている処理対象画素ともいえる。誤差情報は、過去に出力二値画像の画素値を決定した画素P[x,y]に発生した画素値の誤差に関する数値であり、後述する誤差供給部68により誤差加算取得部61に供給される。誤差情報が示す数値が正であることは、注目画素P[x,y]の画素値を「1」にすべきことを示し、誤差情報が示す数値が負であることは、注目画素P[x,y]の画素値を「0」にすべきことを示す。
The target pixel P [x, y] is a pixel P [x, y] that is the target of error diffusion processing among the pixels P [x, y], and the pixel value determination process of the output binary image is performed. It can also be said that the target pixel is being processed. The error information is a numerical value related to an error of the pixel value generated in the pixel P [x, y] for which the pixel value of the output binary image has been determined in the past, and is supplied to the error
[2−4−2.オンオフ決定部]
オンオフ決定部62は、誤差加算取得部61により取得された誤差加算情報に基づいて、出力二値画像における注目画素P[x,y]の画素値を決定する。オンオフ決定部62は、出力二値画像の注目画素P[x,y]の画素値を、当該注目画素P[x,y]に対応する誤差加算情報(即ち、当該注目画素P[x,y]の階調補正量に基づいて算出された誤差加算情報)の数値に基づいて決定する。
[2-4-2. ON / OFF decision section]
The on / off
オンオフ決定部62は、誤差加算取得部61により取得された誤差加算情報が示す数値が予め定められた範囲であるか否かを判定する。オンオフ決定部62は、当該判定結果に基づいて、出力二値画像における注目画素P[x,y]の画素値を決定する。オンオフ決定部62は、注目画素P[x,y]に対応する誤差加算情報の数値が予め定められた範囲である場合(例えば、第1閾値以上である場合)、出力二値画像の当該注目画素P[x,y]の画素値を「1」とし、注目画素P[x,y]に対応する誤差加算情報の数値が予め定められた範囲でない場合(例えば、第1閾値より小さい第2閾値以下である場合)、出力二値画像の当該注目画素P[x,y]の画素値を「0」とする。
The on / off
例えば、オンオフ決定部62は、誤差加算情報が示す数値が1以上である場合、出力二値画像における注目画素P[x,y]の画素値を「1」にすると決定し、誤差加算情報が示す数値が−1以下である場合、出力二値画像における注目画素P[x,y]の画素値を「0」にすると決定する。なお、オンオフ決定部62は、誤差加算情報が示す数値が「0」である場合、入力二値画像の画素値を変化させないと決定するようにしてもよい。
For example, when the numerical value indicated by the error addition information is 1 or more, the on / off
[2−4−3.画素値変更部]
画素値変更部63は、オンオフ決定部62の決定結果に基づいて、入力二値画像の画素値を変更する。画素値変更部63は、オンオフ決定部62が決定した画素値を出力二値画像の画素値とすることによって、出力二値画像データを生成する。例えば、画素値変更部63は、入力二値画像データが示す入力二値画像の各画素P[x,y]の画素値を、オンオフ決定部62が決定した画素値に変更することによって、出力二値画像データを生成する。
[2-4-3. Pixel value change unit]
The pixel
ここでは、画素値変更部63は、下記の4つの何れかの処理を実行することになる。
(1)画素値が「1」の画素P[x,y]の画素値を「0」にする
(2)画素値が「0」の画素P[x,y]の画素値を「1」にする
(3)画素値が「1」の画素P[x,y]の画素値を「1」のままにする
(4)画素値が「0」の画素P[x,y]の画素値を「0」のままにする
Here, the pixel
(1) The pixel value of the pixel P [x, y] whose pixel value is “1” is set to “0”. (2) The pixel value of the pixel P [x, y] whose pixel value is “0” is set to “1”. (3) The pixel value of the pixel P [x, y] whose pixel value is “1” remains “1”. (4) The pixel value of the pixel P [x, y] whose pixel value is “0” Leave "0"
[2−4−4.変動取得部]
変動取得部64は、画素値変更部63による画素値の変化量(以降、変動情報という。)を各画素P[x,y]毎に取得する。変動取得部64は、入力二値画像の各画素P[x,y]の画素値と、出力二値画像の各画素P[x,y]の画素値と、の差分を算出することによって、画素値の変化量を取得する。
[2-4-4. Fluctuation acquisition unit]
The
ここでは、変動取得部64は、下記の4つの何れかの場合の変動情報を取得する。
(1)画素値が「1」の画素P[x,y]の画素値が「0」に変更された場合に、「1−2n」(例えば、−255)を変動情報とする
(2)画素値が「0」の画素P[x,y]の画素値が「1」に変更された場合に、「2n−1」(例えば、+255)を変動情報とする
(3)画素値が「1」の画素P[x,y]の画素値が「1」のまま変更されなかった場合に、「0」を変動情報とする
(4)画素値が「0」の画素P[x,y]の画素値が「0」のまま変更されなかった場合に、「0」を変動情報とする
Here, the
(1) When the pixel value of the pixel P [x, y] whose pixel value is “1” is changed to “0”, “1-2 n ” (for example, −255) is used as the variation information (2 ) When the pixel value of the pixel P [x, y] whose pixel value is “0” is changed to “1”, “2 n −1” (for example, +255) is used as variation information. (3) Pixel value When the pixel value of the pixel P [x, y] with “1” is “1” and is not changed, “0” is used as the variation information. (4) The pixel P [x with the pixel value “0” , Y] is changed to “0” when the pixel value of “, y] remains“ 0 ”and is not changed.
[2−4−5.二値化誤差取得部]
二値化誤差取得部65は、出力二値画像における注目画素P[x,y]の画素値と、入力二値画像における注目画素P[x,y]の画素値と、誤差加算情報と、に基づいて算出される二値化誤差情報を取得する。二値化誤差情報は、注目画素P[x,y]の階調補正量を二値化した場合に生じる誤差を示す数値である。
[2-4-5. Binarization error acquisition unit]
The binarization
二値化誤差取得部65は、変動取得部64により取得された変動情報と、誤差加算取得部61により取得された誤差加算情報と、に基づいて、二値化誤差情報を取得する。ここでは、二値化誤差取得部65は、誤差加算取得部61により取得された誤差加算情報から変動情報を減算した数値を、二値化誤差情報として取得する。
The binarization
[2−4−6.二値化誤差変更部]
二値化誤差変更部66は、多値画像における注目画素P[x,y]の画素値が予め定められた範囲である場合、二値化誤差情報を変更する。「画素値が予め定められた範囲」とは、画素値が閾値以上又は閾値未満であることを示し、例えば、画素値が所与の値を示すことである。本実施形態においては、多値画像における注目画素P[x,y]の画素値が白画素(即ち、「0」)又は黒画素(即ち、「1」)を示すことが、画素値が予め定められた範囲であることに相当する。なお、「二値化誤差情報を変更する」とは、二値化誤差情報が示す数値を増加又は減少させることである。
[2-4-6. Binarization error change unit]
The binarization
本実施形態においては、二値化誤差変更部66は、二値化誤差情報が示す数値の絶対値が基準値(当該基準値は、予め決められた値であればよい)未満となるように、二値化誤差情報を変更する。二値化誤差変更部66は、二値化誤差情報が示す数値の絶対値が減少するように(絶対値が0に近づくように)、二値化誤差情報が示す数値を変化させる。
In the present embodiment, the binarization
例えば、二値化誤差変更部66は、多値画像における注目画素の画素値が予め定められた範囲である場合、二値化誤差情報が示す数値が予め定められた値となるように、二値化誤差情報を変更する。当該予め定められた値は、予め定められた任意の数値であってよく、例えば、0である。二値化誤差情報が0にリセットされることは、網点部以外での二値化誤差の蓄積や伝搬が抑制されることを意味する。
For example, when the pixel value of the pixel of interest in the multi-valued image is in a predetermined range, the binarization
[2−4−7.二値化誤差記憶部]
二値化誤差記憶部67は、二値化誤差変更部66により変更された二値化誤差情報を一時的に記憶する。例えば、二値化誤差記憶部67は、注目画素P[x,y]を識別する情報と、当該注目画素P[x,y]の画素値を決定する処理の結果に基づいて算出された二値化誤差情報と、を関連付けて記憶する。二値化誤差記憶部67に記憶された二値化誤差情報は、例えば、次の注目画素P[x,y]の誤差拡散処理において使用される。
[2-4-7. Binarization error storage unit]
The binarization
[2−4−8.誤差供給部]
誤差供給部68は、二値化誤差情報に基づいて、次の注目画素P[x,y]で使用される誤差情報を誤差加算取得部61に供給する。誤差供給部68は、一の注目画素P[x,y]の誤差拡散処理が実行されることによって生成された二値化誤差情報に基づいて、次の注目画素P[x,y]の誤差拡散処理で使用される誤差情報を誤差加算取得部61に供給する。
[2-4-8. Error supply unit]
The
誤差供給部68は、一の注目画素P[x,y]の誤差拡散処理が実行されることによって生成された二値化誤差情報に基づいて積和演算処理を実行することによって、次の注目画素P[x,y]の処理で用いられる誤差情報を生成する。積和演算で使用される数式は、予め定められた数式であればよい。注目画素P[x,y]の周辺画素の各々に対応する二値化誤差情報に所与の係数を乗じた数値が各々加算されることによって、注目画素P[x,y]に対応する誤差情報が算出される。
The
なお、全画素P[x,y]のうち注目画素が選出される順番は、所与の方法に基づいて定まるようにすればよい。例えば、画素P[1,1]を最初の注目画素として、以降、画素P[2,1],画素P[3,1]・・・のように右方向に注目画素が選出され、画素P[Xmax,1]まで選出された場合、次は画素P[1,2],画素P[2,2]・・・のように次の行の画素が選出されるようにしてもよい。他にも例えば、ヒルベルト曲線順やベアノ曲線順で注目画素P[x,y]が選出されるようにしてもよい。 Note that the order in which the target pixel is selected among all the pixels P [x, y] may be determined based on a given method. For example, the pixel P [1,1] is set as the first pixel of interest, and thereafter the pixel of interest is selected in the right direction like the pixel P [2,1], the pixel P [3,1]. When [Xmax, 1] is selected, the next row of pixels may be selected next, such as pixel P [1,2], pixel P [2,2]. In addition, for example, the target pixel P [x, y] may be selected in the Hilbert curve order or the Bearo curve order.
[2−5.二値画像出力部]
二値画像出力部70は、出力二値画像データを画像形成装置20に出力する。画像形成装置20は、二値画像出力部70から受信した出力二値画像データに基づいて、記録媒体に画像を形成する。
[2-5. Binary image output unit]
The binary
[3.画像処理装置において実行される処理]
図5は、画像処理装置10が実行する処理を示すフロー図である。制御部12は、記憶部14に記憶されたプログラムに従って、図5に示す処理を実行する。図5に示す処理が実行されることによって、図2に示す各機能が画像処理装置10において実現される。
[3. Processing executed in image processing apparatus]
FIG. 5 is a flowchart showing processing executed by the
図5に示すように、まず、制御部12は、記憶部14又は外部記憶媒体に記憶された入力二値画像データを取得する(S1)。S1において取得される入力二値画像データには、入力二値画像の各画素P[x,y]の画素値が含まれる。
As shown in FIG. 5, the
制御部12は、S1で取得した入力二値画像データを、単純多値画像データに変換する(S2)。S2においては、制御部12は、1ビットの入力二値画像データを、複数ビットの単純多値画像データに変換する。
The
制御部12は、単純多値画像データが示す単純多値画像に平滑化処理を施して、中間色を有する多値画像の多値画像データを生成する(S3)。S3においては、制御部12は、単純多値画像の各画素P[x,y]の画素値を周囲画素の画素値に基づいて変更することによって、多値画像データを生成する。
The
制御部12は、記憶部14に記憶された変換テーブル(図4)を参照し、S3で生成された多値画像データが示す多値画像の各画素P[x,y]の階調補正量を算出する(S4)。S4においては、制御部12は、多値画像の各画素P[x,y]の画素値と、当該画素値に関連付けられた階調処理後の画素値と、の差を算出することによって、階調補正量を各画素P[x,y]毎に算出する。S4において算出された各画素P[x,y]の階調補正量を示すデータは、記憶部14に一時的に記憶される。
The
以降、制御部12は、各画素P[x,y]の誤差拡散処理を実行する(S5)。図6は、S5において実行される誤差拡散処理の一例を示す図である。図6に示すように、制御部12は、注目画素P[x,y]の階調補正量と誤差情報とに基づいて、当該注目画素P[x,y]に対応する誤差拡散処理で使用する誤差加算情報を算出する(S6)。S6において算出された誤差加算情報は、記憶部14に一時的に記憶される。なお、最初の注目画素P[x,y]に対応する誤差拡散処理が実行される場合には、まだ他の画素P[x,y]についての誤差拡散処理は実行されていないので、誤差情報は所与の初期値(例えば、0)が用いられる。
Thereafter, the
制御部12は、S6において算出された誤差加算情報が示す数値を参照する(S7)。誤差加算情報が示す数値が1以上である場合(S7;誤差加算情報≧1)、制御部12は、出力二値画像における注目画素P[x,y]の画素値をオンにすると決定する(S8)。S8においては、制御部12は、注目画素P[x,y]の画素値を「1」にすると決定する。
The
誤差加算情報が示す数値が−1以下である場合(S6;誤差加算情報≦−1)、制御部12は、出力二値画像における注目画素P[x,y]の画素値をオフにすると決定する(S9)。S9においては、制御部12は、注目画素P[x,y]の画素値を「0」にすると決定する。
When the numerical value indicated by the error addition information is −1 or less (S6; error addition information ≦ −1), the
誤差加算情報が示す数値が0である場合(S6;誤差加算情報=0)、制御部12は、注目画素P[x,y]の画素値を変更しないと決定する(S10)。S10においては、制御部12は、入力二値画像における注目画素P[x,y]の画素値を、そのまま出力二値画像における注目画素P[x,y]の画素値とする。
When the numerical value indicated by the error addition information is 0 (S6; error addition information = 0), the
制御部12は、S8〜S10の決定結果に基づいて、出力二値画像の注目画素P[x,y]の画素値を決定する(S11)。S11において決定された注目画素P[x,y]の画素値を示すデータは、記憶部14に一時的に記憶される。
The
制御部12は、全ての画素P[x,y]について誤差拡散処理を実行したか否かを判定する(S12)。S12においては、制御部12は、全ての画素P[x,y]についてS6〜S11の処理を実行したか否かを判定することになる。例えば、制御部12は、まだ出力二値画像の画素値を決定していない画素P[x,y]があるか否かを判定することになる。
The
全ての画素P[x,y]について誤差拡散処理を実行したと判定されない場合(S12;N)、制御部12は、入力二値画像における注目画素P[x,y]の画素値と、出力二値画像における注目画素P[x,y]の画素値と、に基づいて、画素値の変動情報を算出する(S13)。S13においては、制御部12は、出力二値画像における注目画素P[x,y]の画素値から、入力二値画像における注目画素P[x,y]の画素値を減算した数値を、変動情報として算出する。
When it is not determined that the error diffusion process has been executed for all the pixels P [x, y] (S12; N), the
制御部12は、S6で算出された誤差加算情報とS13で算出された変動情報とに基づいて、二値化誤差情報を算出する(S14)。S14においては、制御部12は、誤差加算情報から変動情報を減算した数値を、二値化誤差情報として算出する。
The
制御部12は、多値画像における注目画素P[x,y]の画素値が「0」又は「2n−1」であるか否かを判定する(S15)。S15においては、制御部12は、多値画像における注目画素P[x,y]が白画素であるか黒画素であるかを判定することになる。
The
注目画素P[x,y]の画素値が「0」又は「2n−1」であると判定された場合(S15;Y)、制御部12は、二値化誤差情報が示す数値を0にする(S16)。S16においては、0を示す二値化誤差情報が記憶部14に一時的に記憶されることになる。
When it is determined that the pixel value of the target pixel P [x, y] is “0” or “2 n −1” (S15; Y), the
注目画素P[x,y]の画素値が「0」又は「2n−1」であると判定されない場合(S15;N)、S16の処理は実行されない。この場合、この場合、S14で算出された二値化誤差情報が、記憶部14に一時的に記憶され、次の注目画素P[x,y]の誤差拡散処理において使用される。
When it is not determined that the pixel value of the target pixel P [x, y] is “0” or “2 n −1” (S15; N), the process of S16 is not executed. In this case, in this case, the binarization error information calculated in S14 is temporarily stored in the
制御部12は、記憶部14に記憶された二値化誤差情報に基づいて、誤差情報を算出し(S17)、処理はS6に移行する。S17においては、制御部12は、次の注目画素P[x,y]の周囲画素に対応する二値化誤差情報が示す数値を所与の数式に代入して積和演算を行うことによって、誤差情報を算出する。続くS6においては、当該算出された誤差情報と、次の注目画素P[x,y]の階調補正量と、に基づいて、誤差加算情報が算出される。当該算出された誤差加算情報に基づいて、次の注目画素P[x,y]の誤差拡散処理が実行されることになる。
The
一方、全ての画素P[x,y]について誤差拡散処理を実行したと判定された場合(S12;Y)、制御部12は、出力二値画像データを画像形成装置20に送信し(S18)、処理は終了する。画像形成装置20は、受信した出力二値画像データに基づいて、用紙に画像を形成する。
On the other hand, when it is determined that the error diffusion processing has been executed for all the pixels P [x, y] (S12; Y), the
上記説明した画像処理装置10は、多値画像の画素値に基づいて二値化誤差情報を変更して次の注目画素P[x,y]の誤差拡散処理を実行し、網点領域以外の領域での二値化誤差の蓄積や伝搬を防止するので、誤差拡散処理における誤差蓄積に起因する画像のかぶり又は抜けを抑制する。また、画像処理装置10は、誤差拡散処理における誤差蓄積の絶対値を基準値未満に留める。また、画像処理装置10は、誤差拡散処理における誤差蓄積を予め定められた範囲に留める。
The
[4.変形例]
なお、本発明は、上記の実施形態に限定されるものではない。本発明の趣旨を逸脱しない範囲で、適宜変更可能である。
[4. Modified example]
In addition, this invention is not limited to said embodiment. Modifications can be made as appropriate without departing from the spirit of the present invention.
(1)例えば、実施形態においては、全画素P[x,y](即ち、Xmax×Ymax個の画素)について誤差拡散部60により画素値が決定される場合を説明したが、所与の方法により選出される一部の画素P[x,y]のみについて誤差拡散部60により画素値が決定されるようにしてもよい。
(1) For example, in the embodiment, the case where the pixel values are determined by the
変形例(1)のオンオフ決定部62は、各画素P[x,y]のうち入力二値画像のエッジ部に対応する画素の画素値を、誤差加算情報に基づいて決定する。エッジ部は、入力二値画像に含まれる網点の境界(輪郭)であり、入力二値画像の画素値が「1」の画素(オン画素)と「0」の画素(オフ画素)との境界である。
The on / off
図7は、入力二値画像の一部の例を示す図である。図7に示すように、画素値が「1」の画素P[x,y]と、画素値が「0」の画素P[x,y]と、の網点エッジLが、エッジ部に相当する。網点エッジLは、注目画素P[x,y]の画素値と周囲画素P[x,y]の画素値とが比較されることによって特定される。 FIG. 7 is a diagram illustrating an example of a part of an input binary image. As shown in FIG. 7, a halftone dot L between a pixel P [x, y] having a pixel value “1” and a pixel P [x, y] having a pixel value “0” corresponds to an edge portion. To do. The halftone dot edge L is specified by comparing the pixel value of the target pixel P [x, y] with the pixel value of the surrounding pixel P [x, y].
本変形例では、全画素P[x,y]のうち、網点エッジLとの距離が基準距離以内となる画素P[x,y](図7において斜線で示す。)が、誤差拡散部60による画素値変更の処理対象画素となる。例えば、網点エッジLとの距離がk画素(kは自然数。図7の場合はk=1)以内となる画素P[x,y]について、誤差拡散部60は画素値を決定する。なお、kの数値が大きくなるほど、網点から離れた画素P[x,y]まで画素値の変更対象となるので、kの数値を小さくするほど網点の形状が維持されることになる。
In this modification, among all the pixels P [x, y], a pixel P [x, y] (indicated by hatching in FIG. 7) whose distance from the halftone dot edge L is within the reference distance is an error diffusion unit. This is a pixel subject to pixel value change by 60. For example, the
変形例(1)においては、実施形態と同様の処理(図5及び図6)が実行されるが、全画素P[x,y]のうち、網点エッジLからの距離が基準距離以内となる画素P[x,y]について、S5の処理(即ち、S6〜S17の処理)が実行される点が実施形態とは異なる。例えば、S5の処理が実行される前において、制御部12は、入力二値画像データが示す入力二値画像の各画素P[x,y]の画素値に基づいて網点エッジLを特定する。そして、制御部12は、当該網点エッジLからの距離が基準距離以内となる画素P[x,y]を特定する。当該特定された画素P[x,y]のみがS5の処理対象となる。
In the modification example (1), the same processing as in the embodiment (FIGS. 5 and 6) is executed, but the distance from the halftone dot edge L is within the reference distance among all the pixels P [x, y]. This is different from the embodiment in that the processing of S5 (that is, the processing of S6 to S17) is executed for the pixel P [x, y]. For example, before the process of S5 is executed, the
上記のように、変形例(1)の画像処理装置10は、エッジ部に対応する画素の画素値を決定する。
As described above, the
(2)また例えば、所与の方法により画素P[x,y]毎に算出される評価値に応じて、画素値の変更をすべきか否かが決定されるようにしてもよい。 (2) Further, for example, whether or not to change the pixel value may be determined according to the evaluation value calculated for each pixel P [x, y] by a given method.
図8は、変形例(2)の機能ブロック図である。図8に示すように、変形例(2)の画像処理装置10は、実施形態で説明した機能に加えて、評価値取得部80を実現する。評価値取得部80は、制御部12を主として実現される。
FIG. 8 is a functional block diagram of Modification (2). As illustrated in FIG. 8, the
本変形例の評価値取得部80は、各画素P[x,y]と入力二値画像のエッジ部(網点エッジL)との距離に基づいて、各画素P[x,y]の評価値を取得する。評価値取得部80は、各画素P[x,y]と網点エッジLとの距離と評価値との関連付けに基づいて、各画素P[x,y]の評価値を取得する。当該関連付けは、数式形式であってもよいし、テーブル形式であってもよい。当該関連付けを示すデータは、記憶部14に記憶される。
The evaluation
図9は、変形例(2)において算出される評価値を説明するための図である。評価値取得部80は、各画素P[x,y]とエッジ部との距離に関連付けられた評価値を、当該画素P[x,y]の評価値とする。図9に示すように、例えば、各画素P[x,y]と網点エッジLとの距離が近いほど評価値が低く設定され、各画素P[x,y]と網点エッジLとの距離が遠いほど評価値が高く設定される。図9に示す例では、網点エッジLとの距離がk画素分の画素P[x,y]については、評価値が「32×(k−1)」として算出される。即ち、評価値が低いほど網点エッジLに近いことを示している。
FIG. 9 is a diagram for explaining an evaluation value calculated in the modification (2). The evaluation
変形例(2)の画素値変更部63は、オンオフ決定部62による注目画素P[x,y]の画素値の決定結果と、当該注目画素P[x,y]の周囲画素の評価値と、に基づいて、当該周囲画素の画素値を決定する。ここでの周囲画素とは、注目画素P[x,y]との距離が所定距離以内となる画素のことであり、例えば、注目画素P[x,y]を囲む画素のことである。
The pixel
画素値変更部63は、注目画素P[x,y]の位置に基づいて周囲画素を特定する。画素値変更部63は、オンオフ決定部62が注目画素P[x,y]の画素値を決定した場合、上記特定した周囲画素のうち評価値が所与の条件を満たす画素について、オンオフ決定部62により決定された画素値とする。
The pixel
本変形例では、評価値が低いほど網点エッジLに近い画素P[x,y]であることを示しているので、例えば、画素値変更部63は、周囲画素のうち評価値が最も低い画素について、オンオフ決定部62により決定された画素値とする。なお、網点エッジLとの距離が近いほど評価値が高くなるように評価値が算出される場合(例えば、評価値を「255−32×(k−1)」とする場合)には、画素値変更部63は、周囲画素のうち評価値が最も高い画素について、オンオフ決定部62により決定された画素値とするようにしてもよい。
In the present modification, the lower the evaluation value, the closer to the halftone dot edge L, the pixel P [x, y]. For example, the pixel
上記のように、変形例(2)の画像処理装置10は、エッジ部との距離に基づいて定まる評価値を考慮して誤差拡散処理を実行する。
As described above, the
なお、上記においては、周囲画素のうち評価値が最も低い画素について、オンオフ決定部62により決定された画素値とするようにしたが、他の方法に基づいて定まる周囲画素について、オンオフ決定部62により決定された画素値とするようにしてもよい。
In the above description, the pixel value determined by the on / off
他にも例えば、画素値変更部63は、各周囲画素の評価値と基準評価値とを比較し、当該比較結果に基づいて、オンオフ決定部62により決定された画素値を、出力二値画像における当該周囲画素の画素値とするようにしてもよい。基準評価値は、予め定められた値(例えば、96)が用いられるようにすればよい。
In addition, for example, the pixel
例えば、評価値が低いほど網点エッジLに近い画素P[x,y]であることを示している場合、画素値変更部63は、評価値が基準評価値未満となる周囲画素の画素値を、オンオフ決定部62により決定された画素値とする。なお、網点エッジLとの距離が近いほど評価値が高くなるように評価値が算出される場合(例えば、評価値を「255−32×(k−1)」とする場合)、画素値変更部63は、評価値が基準評価値以上となる周囲画素の画素値を、オンオフ決定部62により決定された画素値とすることになる。
For example, in the case where the lower the evaluation value indicates that the pixel P [x, y] is closer to the halftone dot edge L, the pixel
(3)なお、各画素P[x,y]の評価値の算出方法は、上記の例に限られない。例えば、入力二値画像の画素値に基づいて評価値が算出されるようにしてもよい。 (3) The method for calculating the evaluation value of each pixel P [x, y] is not limited to the above example. For example, the evaluation value may be calculated based on the pixel value of the input binary image.
変形例(3)の評価値取得部80は、入力二値画像の画素値に基づいて、各画素P[x,y]の評価値を取得する。評価値取得部80は、入力二値画像の画素値と評価値との関連付けに基づいて、各画素P[x,y]の評価値を取得する。当該関連付けは、数式形式であってもよいし、テーブル形式であってもよい。当該関連付けを示すデータは、記憶部14に記憶される。
The evaluation
図10は、変形例(3)において算出される評価値を説明するための図である。評価値取得部80は、入力二値画像の各画素P[x,y]の画素値に関連付けられた評価値を、当該画素P[x,y]の評価値とする。図10の例では、画素値が「1」の画素P[x,y]の評価値が、画素値が「0」の画素P[x,y]の評価値よりも高く設定される。例えば、画素値が「1」の画素P[x,y]の評価値が「128」となり、画素値が「0」の画素P[x,y]の評価値が「0」となる。
FIG. 10 is a diagram for explaining an evaluation value calculated in the modification (3). The evaluation
画素値変更部63の処理内容は、変形例(2)と同様である。図10に示す例の場合、画素値が「0」の周囲画素の画素値が変更されやすくなるので、全体的に、画素値を上げる階調補正が行われることになる。
The processing content of the pixel
なお、上記とは逆に、画素値を下げる階調補正が行われやすくなるようにしてもよい。図11は、変形例(3)において算出される評価値を説明するための図である。図11の例では、画素値が「0」の画素P[x,y]の評価値が、画素値が「1」の画素P[x,y]の評価値よりも高く設定される。例えば、画素値が「1」の画素P[x,y]の評価値が「0」となり、画素値が「0」の画素P[x,y]の評価値が「128」となる。この場合、画素値が「1」の画素P[x,y]が「0」に変更されやすくなるので、全体的に、画素値を下げる階調補正が行われることになる。 In contrast to the above, gradation correction that lowers the pixel value may be easily performed. FIG. 11 is a diagram for explaining an evaluation value calculated in the modification (3). In the example of FIG. 11, the evaluation value of the pixel P [x, y] with the pixel value “0” is set higher than the evaluation value of the pixel P [x, y] with the pixel value “1”. For example, the evaluation value of the pixel P [x, y] whose pixel value is “1” is “0”, and the evaluation value of the pixel P [x, y] whose pixel value is “0” is “128”. In this case, since the pixel P [x, y] having the pixel value “1” is easily changed to “0”, gradation correction for reducing the pixel value as a whole is performed.
上記のように、変形例(3)の画像処理装置10は、周囲画素の評価値を考慮して当該周囲画素の画素値を決定する。
As described above, the
なお、上記では、評価値が基準値未満となる周囲画素(例えば、評価値が「0」の画素)について画素値が変更される対象としたが、変形例(3)においても、変形例(2)と同様に、評価値が基準値以上となる周囲画素(例えば、評価値が「0」の画素)について画素値が変更される対象となるようにしてもよい。同様に、周囲画素の画素値が予め定められた範囲であるか否かに基づいて、当該周囲画素の画素値の変更処理が実行されるようにしてもよい。 In the above description, the pixel value is changed for the surrounding pixels whose evaluation value is less than the reference value (for example, the pixel whose evaluation value is “0”). However, in the modification example (3), the modification example ( Similarly to 2), pixel values may be changed for surrounding pixels (for example, pixels having an evaluation value of “0”) whose evaluation value is greater than or equal to the reference value. Similarly, based on whether or not the pixel value of the surrounding pixel is in a predetermined range, the pixel value changing process of the surrounding pixel may be executed.
(4)また例えば、出力二値画像の画素値に基づいて評価値が算出されるようにしてもよい。 (4) Further, for example, the evaluation value may be calculated based on the pixel value of the output binary image.
変形例(4)の評価値取得部80は、出力二値画像の画素値に基づいて、各画素P[x,y]の評価値を取得する。即ち、変形例(4)の評価値取得部80は、既に画素値変更部63により出力二値画像の画素値が決定された画素について、評価値を取得する。
The evaluation
画素値に基づく評価値の算出方法及び画素値変更部63の処理内容は、変形例(3)と同様である。即ち、評価値取得部80は、出力二値画像の画素値と、評価値と、の関連付けに基づいて、各画素P[x,y]の評価値を取得する。当該関連付けは、数式形式であってもよいし、テーブル形式であってもよい。当該関連付けを示すデータは、記憶部14に記憶される。
The evaluation value calculation method based on the pixel value and the processing content of the pixel
評価値取得部80は、出力二値画像の各画素P[x,y]の画素値に関連付けられた評価値を、当該画素P[x,y]の評価値とする。例えば、画素値が「1」の画素の評価値が高く設定され、画素値が「0」の画素の評価値が低く設定される。逆に画素値が「0」の画素の評価値が高く設定され、画素値が「1」の画素の評価値が低く設定されるようにしてもよい。
The evaluation
上記のように、変形例(4)の画像処理装置10は、出力二値画像の画素値に基づいて定まる評価値を考慮して誤差拡散処理を実行する。
As described above, the
(5)また例えば、平滑化部40は、各画素P[x,y]のうち入力二値画像の網点部については、フィルタサイズを大きめに設定して平滑化処理を施して、網点部の周辺の画素P[x,y]については二値化誤差信号のリセットが行われないようにしてもよい。
(5) Further, for example, the smoothing
図12は、変形例(5)の機能ブロック図を示す図である。図12に示すように、変形例(5)の画像処理装置10は、網点特定部90を含む。網点特定部90は、制御部12を主として実現される。
FIG. 12 is a functional block diagram of Modification (5). As shown in FIG. 12, the
網点特定部90は、各画素のうち入力二値画像の網点部を特定する。例えば、網点特定部90は、入力二値画像の各画素の画素値に基づいて所与の像域分離処理を実行することによって、入力二値画像の網点部を特定する。例えば、網点特定部90は、黒画素のうち、網点のパターンを定義したデータとのパターンマッチングを行うことによって、入力二値画像の網点部を特定する。即ち、網点特定部90は、入力二値画像の網点部と、当該網点部以外の文字部と、を分離する。網点部や文字部を識別する情報は、記憶部14に一時的に記憶される。
The halftone
変形例(5)の平滑化部40は、網点特定部90により特定された網点部に基づいて入力二値画像に平滑化処理を施すことによって、入力二値画像から多値画像を生成する。平滑化部40は、平滑化処理における注目画素が網点部であるか否かに基づいて、平滑化処理のフィルタサイズ又はフィルタ係数を変更する。例えば、注目画素が網点部であるか否かを示す情報と、フィルタサイズ又はフィルタ係数と、が関連付けられて記憶部14に記憶されている。当該関連付けは、数式形式であってもよいし、テーブル形式であってもよい。平滑化部40は、平滑化処理における注目画素が網点部であるか否かの判定結果に関連付けられたフィルタサイズ又はフィルタ係数に基づいて、当該注目画素に平滑化処理を施す。
The smoothing
ここでは、平滑化部40は、注目画素が網点部である場合のフィルタサイズを、注目画素が文字部である場合のフィルタサイズよりも大きく設定する。例えば、平滑化部40は、注目画素が網点部である場合、33×33のフィルタサイズの平滑化フィルタを行い、注目画素が文字部である場合、1×1のフィルタサイズの平滑化フィルタを行う。また例えば、平滑化部40は、注目画素が網点部である場合、各周囲画素のフィルタ係数を、注目画素が文字部である場合よりも大きく設定するようにしてもよい。
Here, the smoothing
例えば、二値化誤差変更部66は二値化誤差情報のリセットを「0」か「255」の画素値の画素でのみ行うため、上記のように平滑化処理が行われると、網点ドットから17画素の範囲の範囲は、二値化誤差のリセットが行われないことになる。一方、文字部の平滑化フィルタの大きさは1×1である場合、仮に文字部が網点部に隣接する画素であったとしても、二値化誤差情報のリセットが行われるようになる。
For example, since the binarization
上記のように、変形例(5)の画像処理装置10は、入力二値画像の網点部に応じて平滑化処理を施し、二値化誤差情報のリセットが網点部以外においてより細かく行われるため、画像の部分的なかぶりや抜けを防止する。
As described above, the
(6)また例えば、上記変形例を組み合わせるようにしてもよい。例えば、変形例(1)と変形例(2)〜(4)の何れかとを組み合わせるようにしてもよい。この場合、エッジ部に近い画素のみ評価値が算出され、当該評価値に基づいて画素値のオンオフが決定されることになる。また、変形例(2)〜(4)を組み合わせるようにしてもよい。即ち、エッジ部からの距離と、入力二値画像又は出力二値画像の画素値と、の両者に基づいて評価値が算出されるようにしてもよい。更に、変形例(5)を組み合わせて、上記説明した平滑化処理が実行されるようにしてもよい。 (6) Further, for example, the above modification examples may be combined. For example, the modification (1) may be combined with any of the modifications (2) to (4). In this case, an evaluation value is calculated only for pixels close to the edge portion, and on / off of the pixel value is determined based on the evaluation value. Moreover, you may make it combine modification (2)-(4). That is, the evaluation value may be calculated based on both the distance from the edge portion and the pixel value of the input binary image or the output binary image. Further, the above-described smoothing process may be executed by combining the modification (5).
また例えば、変形例(2)〜(4)において、評価値が予め定められた範囲の画素については、画素値を変更しないようにしてもよい。即ち、評価値が予め定められた範囲である周囲画素については、画素値の変更が制限され、評価値が予め定められた範囲でない周囲画素については、画素値の変更が許可されるようにしてもよい。 In addition, for example, in modification examples (2) to (4), the pixel value may not be changed for pixels in a range where the evaluation value is determined in advance. In other words, the change of the pixel value is limited for the surrounding pixels whose evaluation value is in the predetermined range, and the change of the pixel value is permitted for the surrounding pixels whose evaluation value is not the predetermined range. Also good.
10 画像処理装置、12 制御部、14 記憶部、16 通信部、20 画像形成装置、30 二値画像取得部、40 平滑化部、50 階調補正量取得部、60 誤差拡散部、61 誤差加算取得部、62 オンオフ決定部、63 画素値変更部、64 変動取得部、65 二値化誤差取得部、66 二値化誤差変更部、67 二値化誤差記憶部、68 誤差供給部、70 二値画像出力部、80 評価値取得部、90 網点特定部。
DESCRIPTION OF
Claims (10)
平滑化処理が施された前記多値画像の各画素に階調変換処理を施す場合の階調補正量を画素毎に取得する階調補正量取得手段と、
前記入力二値画像における注目画素の前記階調補正量と誤差拡散処理に基づく誤差情報とに基づいて算出される誤差加算情報を取得する誤差加算取得手段と、
前記誤差加算情報に基づいて、出力二値画像における前記注目画素の画素値を決定する決定手段と、
前記出力二値画像における前記注目画素の画素値と、前記入力二値画像における前記注目画素の画素値と、前記誤差加算情報と、に基づいて算出される二値化誤差情報を取得する二値化誤差取得手段と、
平滑化処理が施された前記多値画像における前記注目画素の画素値が予め定められた範囲である場合、前記二値化誤差情報を変更する変更手段と、
前記変更手段により変更された前記二値化誤差情報に基づいて、次の注目画素で使用される前記誤差情報を前記誤差加算取得手段に供給する供給手段と、
を含むことを特徴とする画像処理装置。 And smoothing means for generating a multi-value image subjected to smoothing processing on the input binary image based rather simple multivalued image,
A gradation correction amount acquisition means for acquiring, for each pixel, a gradation correction amount in a case where gradation conversion processing is performed on each pixel of the multi-valued image subjected to smoothing processing ;
Error addition acquisition means for acquiring error addition information calculated based on the gradation correction amount of the pixel of interest in the input binary image and error information based on error diffusion processing;
Determining means for determining a pixel value of the target pixel in the output binary image based on the error addition information;
Binary to obtain binarization error information calculated based on the pixel value of the target pixel in the output binary image, the pixel value of the target pixel in the input binary image, and the error addition information Error error acquisition means;
When the pixel value of the target pixel in the multi-valued image subjected to smoothing processing is in a predetermined range, changing means for changing the binarization error information;
Supply means for supplying the error information used in the next pixel of interest to the error addition acquisition means based on the binarization error information changed by the change means;
An image processing apparatus comprising:
ことを特徴とする請求項1に記載の画像処理装置。 The changing means changes the binarization error information so that an absolute value of a numerical value indicated by the binarization error information is less than a reference value.
The image processing apparatus according to claim 1.
ことを特徴とする請求項1又は2に記載の画像処理装置。 The changing means changes the binarization error information so that a numerical value indicated by the binarization error information becomes a predetermined value.
The image processing apparatus according to claim 1, wherein the image processing apparatus is an image processing apparatus.
ことを特徴とする請求項1〜3の何れか一項に記載の画像処理装置。 The changing means changes the binarization error information when the pixel value of the target pixel in the multi-valued image indicates a white pixel or a black pixel.
The image processing apparatus according to claim 1, wherein the image processing apparatus is an image processing apparatus.
ことを特徴とする請求項1〜4の何れか一項に記載の画像処理装置。 The determining unit determines a pixel value of a pixel corresponding to an edge portion of the input binary image among the pixels based on the error addition information.
The image processing apparatus according to claim 1, wherein the image processing apparatus is an image processing apparatus.
各画素と前記入力二値画像のエッジ部との距離に基づいて、各画素の評価値を取得する手段と、
前記決定手段による前記注目画素の画素値の決定結果と、当該注目画素の周囲画素の前記評価値と、に基づいて、当該周囲画素の画素値を決定する手段と、
を更に含むことを特徴とする請求項1〜5の何れか一項に記載の画像処理装置。 The image processing apparatus includes:
Means for obtaining an evaluation value of each pixel based on a distance between each pixel and an edge portion of the input binary image;
Means for determining the pixel value of the surrounding pixel based on the determination result of the pixel value of the pixel of interest by the determining means and the evaluation value of the surrounding pixel of the pixel of interest;
The image processing apparatus according to claim 1, further comprising:
前記入力二値画像の画素値に基づいて、各画素の評価値を取得する手段と、
前記決定手段による前記注目画素の画素値の決定結果と、当該注目画素の周囲画素の前記評価値と、に基づいて、当該周囲画素の画素値を決定する手段と、
を更に含むことを特徴とする請求項1〜6の何れか一項に記載の画像処理装置。 The image processing apparatus includes:
Means for obtaining an evaluation value of each pixel based on a pixel value of the input binary image;
Means for determining the pixel value of the surrounding pixel based on the determination result of the pixel value of the pixel of interest by the determining means and the evaluation value of the surrounding pixel of the pixel of interest;
The image processing apparatus according to claim 1, further comprising:
前記出力二値画像の画素値に基づいて、各画素の評価値を取得する手段と、
前記決定手段による前記注目画素の画素値の決定結果と、当該注目画素の周囲画素の前記評価値と、に基づいて、当該周囲画素の画素値を決定する手段と、
を更に含むことを特徴とする請求項1〜7の何れか一項に記載の画像処理装置。 The image processing apparatus includes:
Means for obtaining an evaluation value of each pixel based on a pixel value of the output binary image;
Means for determining the pixel value of the surrounding pixel based on the determination result of the pixel value of the pixel of interest by the determining means and the evaluation value of the surrounding pixel of the pixel of interest;
The image processing apparatus according to claim 1, further comprising:
前記入力二値画像の網点部を特定する手段と、
前記特定された網点部に基づいて前記入力二値画像に平滑化処理を施すことによって、前記入力二値画像から前記多値画像を生成する手段と、
を更に含むことを特徴とする請求項1〜8の何れか一項に記載の画像処理装置。 The image processing apparatus includes:
Means for specifying a halftone dot portion of the input binary image;
Means for generating the multi-valued image from the input binary image by performing a smoothing process on the input binary image based on the identified halftone dot portion;
The image processing apparatus according to claim 1, further comprising:
平滑化処理が施された前記多値画像の各画素に階調変換処理を施す場合の階調補正量を画素毎に取得する階調補正量取得手段、
前記入力二値画像における注目画素の前記階調補正量と誤差拡散処理に基づく誤差情報とに基づいて算出される誤差加算情報を取得する誤差加算取得手段、
前記誤差加算情報に基づいて、出力二値画像における前記注目画素の画素値を決定する決定手段、
前記出力二値画像における前記注目画素の画素値と、前記入力二値画像における前記注目画素の画素値と、前記誤差加算情報と、に基づいて算出される二値化誤差情報を取得する二値化誤差取得手段、
平滑化処理が施された前記多値画像における前記注目画素の画素値が予め定められた範囲である場合、前記二値化誤差情報を変更する変更手段、
前記変更手段により変更された前記二値化誤差情報に基づいて、次の注目画素で使用される前記誤差情報を前記誤差加算取得手段に供給する供給手段、
としてコンピュータを機能させるためのプログラム。 Smoothing means for generating a multi-value image subjected to smoothing processing on rather based on the input binary image simple multivalued image,
Gradation correction amount acquisition means for acquiring, for each pixel, a gradation correction amount when performing gradation conversion processing on each pixel of the multi-valued image subjected to smoothing processing ;
Error addition acquisition means for acquiring error addition information calculated based on the gradation correction amount of the target pixel in the input binary image and error information based on error diffusion processing;
Determining means for determining a pixel value of the target pixel in the output binary image based on the error addition information;
Binary to obtain binarization error information calculated based on the pixel value of the target pixel in the output binary image, the pixel value of the target pixel in the input binary image, and the error addition information Error acquisition means,
Changing means for changing the binarization error information when the pixel value of the target pixel in the multi-valued image subjected to smoothing processing is in a predetermined range;
Supply means for supplying the error information used in the next pixel of interest to the error addition acquisition means based on the binarization error information changed by the changing means;
As a program to make the computer function as.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012145363A JP5915411B2 (en) | 2012-06-28 | 2012-06-28 | Image processing apparatus and program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012145363A JP5915411B2 (en) | 2012-06-28 | 2012-06-28 | Image processing apparatus and program |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014011545A JP2014011545A (en) | 2014-01-20 |
JP5915411B2 true JP5915411B2 (en) | 2016-05-11 |
Family
ID=50107885
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012145363A Expired - Fee Related JP5915411B2 (en) | 2012-06-28 | 2012-06-28 | Image processing apparatus and program |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5915411B2 (en) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3787890B2 (en) * | 1996-05-10 | 2006-06-21 | ブラザー工業株式会社 | Image processing device |
JP2002209105A (en) * | 2001-01-09 | 2002-07-26 | Minolta Co Ltd | Image processing apparatus, image processing method and recording medium recorded with image processing program |
JP2006270897A (en) * | 2005-03-25 | 2006-10-05 | Fuji Xerox Co Ltd | Image processing device, method and program |
JP5381378B2 (en) * | 2009-04-14 | 2014-01-08 | セイコーエプソン株式会社 | Inkjet printing apparatus and printing method |
JP5605017B2 (en) * | 2010-06-28 | 2014-10-15 | 富士ゼロックス株式会社 | Image processing apparatus and image output apparatus using the same |
-
2012
- 2012-06-28 JP JP2012145363A patent/JP5915411B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2014011545A (en) | 2014-01-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5875637B2 (en) | Image processing apparatus and image processing method | |
JP5889431B2 (en) | Image processing apparatus and image processing method | |
US9253368B2 (en) | Image processing device setting binary value without using dither matrix when prescribed condition is satisfied | |
JP4764903B2 (en) | Method and image processing apparatus for detecting line structure from text map | |
JP2018139457A (en) | Image processing apparatus, control method for image processing and program | |
JP4111190B2 (en) | Image processing device | |
JP5429336B2 (en) | Image processing apparatus, image processing method, and program | |
JP5151708B2 (en) | Image processing apparatus and image processing program | |
JP2006270897A (en) | Image processing device, method and program | |
JP5915410B2 (en) | Image processing apparatus and program | |
CN103716506A (en) | Image processing device and computer-readable medium | |
JP5915411B2 (en) | Image processing apparatus and program | |
JP4570534B2 (en) | Image processing apparatus, image forming apparatus, image processing method, and computer program | |
US8565548B2 (en) | Image processing apparatus which performs anti-aliasing on input image data and image processing method thereof | |
JP6486082B2 (en) | Image processing apparatus, image processing method, and program | |
JP2005078317A (en) | Image processing device, image processing method, and image processing program | |
JP5453215B2 (en) | Image processing apparatus, image forming apparatus, and image processing method | |
RU2520407C1 (en) | Method and system of text improvement at digital copying of printed documents | |
US9070011B2 (en) | Automated segmentation tuner | |
JPWO2017018245A1 (en) | Image processing device | |
JP6651776B2 (en) | Image processing apparatus, image processing method, and program | |
JP5337060B2 (en) | Image processing apparatus, control method, and program | |
EP3028439B1 (en) | Analysing image content | |
JP2012238051A (en) | Image processing device, image processing method, and program | |
CN114898001A (en) | Color enhancement method, color enhancement device, image forming apparatus, and storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150306 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151217 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151222 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160216 |
|
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: 20160308 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160321 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5915411 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |