JP5504740B2 - Image processing device - Google Patents
Image processing device Download PDFInfo
- Publication number
- JP5504740B2 JP5504740B2 JP2009182196A JP2009182196A JP5504740B2 JP 5504740 B2 JP5504740 B2 JP 5504740B2 JP 2009182196 A JP2009182196 A JP 2009182196A JP 2009182196 A JP2009182196 A JP 2009182196A JP 5504740 B2 JP5504740 B2 JP 5504740B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- error information
- error
- value
- noise
- 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.)
- Active
Links
Images
Landscapes
- Facsimile Image Signal Circuits (AREA)
Description
本発明は画像処理装置に関する。 The present invention relates to an image processing apparatus.
特許文献1にも記載されるように、中間調画像を二値画像に変換する手法として、誤差伝播法が広く知られている。誤差伝播法に基づく二値化処理によれば、二値化により生じた誤差を、後に二値化処理される他の画素へ伝播することができる。具体的には、中間調画像の横方向に一列に並ぶ画素列(以下、ラスタと称する)の画素を、順に注目画素とし、その画素濃度をドット出力有り又はドット出力無しのいずれかの値に二値化してゆく。各画素の二値化処理により生じる誤差は、誤差バッファに格納しておく。そして、次に注目画素として処理される画素の画素濃度を、誤差バッファに格納した誤差(すなわち、先に二値化処理された画素で生じた誤差)で補正し、その補正後の画素濃度を閾値と比較して、二値化する。
As described in
図5(a)は、分散マトリクスの一例を模式的に示す図である。図5(a)において、◎は注目画素を示し、要素内に記載した数値は、各周辺画素の誤差に乗算する重み付け係数を示す。図5(a)に示す分散マトリクス100を使用する場合、注目画素に対して左に隣接する画素と上に隣接する画素とが、周辺画素に相当し、これらの画素で生じた誤差が、誤差バッファから読みだされ、注目画素へ伝播される。このような場合、誤差バッファは、少なくとも、2ラスタ分の誤差を格納できるように、設計しなければならない。 FIG. 5A is a diagram schematically illustrating an example of a dispersion matrix. In FIG. 5A, ◎ indicates the target pixel, and the numerical value described in the element indicates a weighting coefficient by which the error of each peripheral pixel is multiplied. When the variance matrix 100 shown in FIG. 5A is used, the pixel adjacent to the left and the pixel adjacent above the pixel of interest correspond to the peripheral pixels, and the error generated in these pixels is the error. It is read from the buffer and propagated to the target pixel. In such a case, the error buffer must be designed to store at least two raster errors.
ここで、中間調画像の各画素の画素濃度が、例えば、10ビットで表される数値範囲(10進数で0から1023)の場合、各画素の誤差は、符号ビットを入れて、例えば、11ビットの数値範囲(10進数で−1024から1023)として処理される。メモリは通常8ビット単位で使用されるので、1画素当たり11ビットの誤差を格納するために、誤差バッファには、1画素当たり16ビットが確保される。よって、誤差バッファとしては、(16ビット×1ラスタの画素数×分散マトリクスの縦サイズ)の容量が必要となる。 Here, when the pixel density of each pixel of the halftone image is, for example, a numerical range represented by 10 bits (0 to 1023 in decimal number), the error of each pixel includes a sign bit, for example, 11 Processed as a numeric range of bits (decimal numbers from -1024 to 1023). Since the memory is normally used in units of 8 bits, in order to store an error of 11 bits per pixel, 16 bits per pixel are secured in the error buffer. Therefore, a capacity of (16 bits × number of pixels of one raster × vertical size of the dispersion matrix) is required as the error buffer.
そこで、各画素の11ビットの誤差を、例えば、3ビット右シフトする、すなわち、8で割り算して8ビットの数値範囲(10進数で−127から128)に圧縮してから、誤差バッファに格納することが行われている。このようにすれば、1画素当たり確保すべきメモリ量は、8ビットで良いので、メモリ使用量を半分に抑えることができる。 Therefore, the 11-bit error of each pixel is shifted to the right by, for example, 3 bits, that is, divided by 8 to be compressed into an 8-bit numerical range (decimal number -127 to 128), and then stored in the error buffer. To be done. In this way, the memory amount to be secured per pixel may be 8 bits, so that the memory usage can be reduced to half.
なお、誤差を圧縮して誤差バッファに格納した場合は、誤差バッファから誤差を読み出す際に、その誤差を3ビット左シフトすることにより、11ビットのレンジのデータに復元してから、分散マトリクスの重み付け係数を乗算し、注目画素の画素濃度に加算する。 When the error is compressed and stored in the error buffer, when the error is read from the error buffer, the error is shifted to the left by 3 bits to restore the data in the 11-bit range, and then the dispersion matrix. The weighting coefficient is multiplied and added to the pixel density of the target pixel.
しかしながら、誤差を圧縮する従来の方法には、未だ改善の余地があった。図5(b)から(d)は、従来の手法で誤差を圧縮し復元する場合の問題点を説明する図である。図5(b)から(d)には、中間調画像の1ラスタ102を模式的に示す。ラスタ102の各要素が画素を表し、各要素に記載した数値は、各画素の画素濃度または出力値のいずれかを表している。なお、本明細書および図面に記載した数値は、特に断りがない限り、10進表記である。また、2進数表記の数値には、括弧を付し下付の「2」を記載している。
However, there is still room for improvement in the conventional method for compressing errors. FIGS. 5B to 5D are diagrams for explaining problems in the case where an error is compressed and restored by a conventional method. FIGS. 5B to 5D schematically show one
以下、図5(b)から(d)を参照して、従来の手法で、分散マトリクス100を用いた二値化処理を行うと、ラスタ102の各画素の画素濃度がどのような値に変換されるかを説明する。この説明においては、閾値が「8」、ドット出力有りとされた場合の相対値が「1023」、ドット出力無しとされた場合の相対値が「0」であるものとする。
Hereinafter, with reference to FIGS. 5B to 5D, when the binarization process using the dispersion matrix 100 is performed by the conventional method, the pixel density of each pixel of the
まず、図5(b)に示すように、ラスタ102の左端の画素を、1画素目の注目画素として二値化処理する。この注目画素に対する周辺画素は存在しないから、まず、注目画素の画素濃度「7」と、閾値「8」が比較される。画素濃度「7」は閾値「8」以下であるため、当該画素濃度は、ドット出力無しを表す出力値「0」に変換される。また、画素濃度「7」から相対値「0」を減算し、誤差として「7」が算出される。すなわち、(+0000000111)2が、誤差として算出される。これを3ビット右シフトし、8ビットのレンジに圧縮して誤差バッファに格納すると、誤差バッファには、(+0000000)2が格納される。
First, as shown in FIG. 5B, the leftmost pixel of the
図5(c)は、1番目に注目画素として処理された画素から、右隣の画素へ伝播される誤差を、模式的に示す図である。この場合、1番目に処理された画素で発生した誤差は、誤差バッファから読み出され、11ビットレンジの情報に復元されて伝播される。 FIG. 5C is a diagram schematically illustrating an error propagated from the pixel processed as the target pixel first to the right adjacent pixel. In this case, the error generated in the first processed pixel is read from the error buffer, restored to the 11-bit range information, and propagated.
しかしながら、誤差バッファから読み出した1画素目の誤差(+0000000)2を、3ビット左シフトして11ビットレンジの情報に復元すると、図5(c)に示すように、復元後の誤差は、「+0000000000」となる。すなわち、1番目の注目画素において生じた本来の誤差は、「7」であるにも関わらず、圧縮と復元とにより3ビット分の精度が失われたため、次の画素へ伝播される誤差は「0」となる。 However, when the error (+0000000) 2 of the first pixel read from the error buffer is shifted left by 3 bits and restored to 11-bit range information, as shown in FIG. +0000000000000 ". That is, although the original error that occurred in the first pixel of interest is “7”, the accuracy of 3 bits is lost due to compression and decompression, so the error propagated to the next pixel is “ 0 ".
図5(d)は、2番目の注目画素を二値化処理する場合を模式的に表している。図5(c)を参照して説明したように、2番目の注目画素へ伝播される誤差は、「0」である。そのため、当該誤差に、分散マトリクス100に規定された係数「1/2」を乗算し、2番目の注目画素の画素濃度「7」に加算しても、注目画素の補正後の画素濃度は「7」のままである。したがって、1番目に処理された画素と同様、2番目に処理される注目画素の画素濃度「7」は「0」に変換され、さらに、二値化処理により生じる誤差「7」は、1番目の画素と同様、圧縮と復元により「0」となり、他の画素に伝播されず、誤差が蓄積しない。 FIG. 5D schematically shows a case where the second pixel of interest is binarized. As described with reference to FIG. 5C, the error propagated to the second target pixel is “0”. Therefore, even if the error is multiplied by the coefficient “½” defined in the dispersion matrix 100 and added to the pixel density “7” of the second target pixel, the corrected pixel density of the target pixel is “ 7 ”. Therefore, like the pixel processed first, the pixel density “7” of the target pixel processed second is converted to “0”, and the error “7” caused by the binarization processing is the first. Similarly to the above pixel, it becomes “0” by compression and decompression, is not propagated to other pixels, and no error is accumulated.
このように、従来の手法では、絶対値が「7」以下となる誤差は常に切り捨てられる。その結果、各画素の画素濃度が0よりも大であるのにも関わらず、「ドット出力有り」に変換される画素が現れない。よって、低濃度において階調飛びが発生し、画質が劣化するという問題点があった。 Thus, in the conventional method, an error whose absolute value is “7” or less is always rounded down. As a result, although the pixel density of each pixel is greater than 0, no pixel that is converted to “with dot output” appears. Therefore, there is a problem that gradation skip occurs at a low density and image quality deteriorates.
本発明は、上記問題点を解決するためになされたものであり、使用メモリを節約しつつ、低濃度における階調飛びの発生および画質劣化を抑制することができる画像処理装置を提供することを目的としている。 The present invention has been made to solve the above-described problems, and provides an image processing apparatus capable of suppressing occurrence of gradation skip and image quality deterioration at a low density while saving memory used. It is aimed.
この目的を達成するために、請求項1記載の画像処理装置は、誤差伝播法により中間調画像を処理するものであって、中間調画像の各画素を、順次、注目画素とし、前記注目画素の画素濃度をドット出力の有無を表す出力値に変換する変換手段と、前記変換手段により変換される前記注目画素の前記画素濃度と前記出力値との誤差を表す誤差情報を算出する誤差情報算出手段と、前記誤差情報算出手段により算出された前記誤差情報を不可逆的に圧縮する圧縮手段と、前記圧縮手段による圧縮後の前記誤差情報を格納する誤差バッファと、前記変換手段により次に注目画素として処理される画素の周辺画素の誤差情報を、前記誤差バッファから読み出し、復元する復元手段と、前記復元手段により復元された前記周辺画素の誤差情報の各々に、各周辺画素間で異なるノイズ値を加算するノイズ加算手段と、前記ノイズ加算手段により前記ノイズ値が加算された各周辺画素の誤差情報に基づいて、前記注目画素の画素濃度を補正する補正手段とを備え、前記変換手段は、前記補正手段による補正後の画素濃度に基づいて、前記注目画素の画素濃度を前記出力値に変換するものであり、前記圧縮手段は、前記誤差情報算出手段により算出された前記誤差情報を、所定の数値で割った値を、圧縮後の誤差情報として出力するものであり、前記復元手段は、前記誤差バッファから読み出された前記周辺画素の誤差情報に前記所定の数値を乗算した値を、復元された前記周辺画素の誤差情報として出力するものであり、前記ノイズ加算手段は、前記誤差情報の圧縮と復元により生じ得る丸め誤差の範囲の値を、前記ノイズ値として、前記周辺画素の誤差情報の各々に加算する。
In order to achieve this object, the image processing apparatus according to claim 1 processes a halftone image by an error propagation method, wherein each pixel of the halftone image is sequentially set as a pixel of interest, and the pixel of interest is processed. Conversion means for converting the pixel density of the pixel into an output value indicating the presence or absence of dot output, and error information calculation for calculating error information indicating an error between the pixel density of the pixel of interest and the output value converted by the conversion means A compression means for irreversibly compressing the error information calculated by the error information calculation means, an error buffer for storing the error information compressed by the compression means, and a pixel of interest next by the conversion means The error information of the peripheral pixels of the pixel processed as follows is read from the error buffer and restored, and each of the error information of the peripheral pixels restored by the restoration means Noise adding means for adding different noise values between the peripheral pixels, and correcting means for correcting the pixel density of the pixel of interest based on error information of the peripheral pixels to which the noise values are added by the noise adding means; The conversion means converts the pixel density of the pixel of interest into the output value based on the pixel density corrected by the correction means, and the compression means is calculated by the error information calculation means A value obtained by dividing the error information by a predetermined numerical value is output as error information after compression, and the restoring means adds the error information of the surrounding pixels read from the error buffer to the predetermined error information. Is output as error information of the restored neighboring pixels, and the noise adding means may cause rounding errors that may occur due to compression and restoration of the error information. Range value of, as the noise value, added to each of the error information of the peripheral pixel.
請求項2記載の画像処理装置は、請求項1に記載の画像処理装置において、前記圧縮手段は、Mビットで構成される前記誤差情報を、N(<M)ビットで構成される誤差情報に圧縮し、前記ノイズ加算手段は、(M−N)ビットの値に基づいて決定されるノイズ値を加算する。
According to a second aspect of the present invention, in the image processing device according to the first aspect, the compression unit converts the error information composed of M bits into error information composed of N (<M) bits. compressed, said noise addition means, be summed noise value is determined based on the value of (M-N) bits.
請求項3記載の画像処理装置は、請求項1または2に記載の画像処理装置において、前記中間調画像の各画素に対して、複数色の画素濃度が規定されている場合、前記ノイズ加算手段は、前記周辺画素の色毎の誤差情報に対して、色毎に異なるノイズ値を加算する。
The image processing apparatus according to claim 3, wherein , in the image processing apparatus according to
請求項4記載の画像処理装置は、請求項3記載の画像処理装置において、前記ノイズ加算手段は、前記誤差情報の圧縮と復元により生じ得る丸め誤差の範囲で振幅する乱数を、前記ノイズ値として加算する。 The image processing apparatus according to claim 4, wherein the noise adding unit adds a random number that has an amplitude within a range of a rounding error that can be caused by compression and restoration of the error information, as the noise value. To do.
請求項1記載の画像処理装置によれば、注目画素の誤差情報は、不可逆的に圧縮されるので、高い圧縮率を得ることができ、使用メモリを節約することができるという効果がある。また、周辺画素の誤差情報は、誤差バッファから読み出され、復元された後、ノイズ値が加算されるので、不可逆的な圧縮により誤差情報の切り捨てが行われたとしても、周辺画素の誤差情報が全て0となる事態を抑制することができる。その結果、誤差を蓄積し、ドットを生じさせることができるので、低濃度における階調飛びを抑制できるという効果がある。さらに、誤差情報には、周辺画素毎に異なるノイズ値が加算されるので、各誤差情報に均一な値を加算する場合に比較して、ドットの出現頻度を不規則にすることができ、画質劣化を抑制できるという効果がある。
また、誤差情報の圧縮と復元により生じ得る丸め誤差の範囲の値が、ノイズ値として加算されるので、誤差情報の不可逆的な圧縮により失われる精度を、適切に補填することができるという効果がある。
According to the image processing apparatus of the first aspect, since the error information of the pixel of interest is irreversibly compressed, it is possible to obtain a high compression ratio and to save the memory used. In addition, since the error information of the peripheral pixels is read from the error buffer and restored, and the noise value is added, even if the error information is truncated by irreversible compression, the error information of the peripheral pixels Can be prevented from becoming all zero. As a result, errors can be accumulated and dots can be generated, which has the effect of suppressing gradation skipping at low densities. Furthermore, since different noise values are added to the error information for each neighboring pixel, the frequency of dot appearance can be made irregular compared to the case where a uniform value is added to each error information. There is an effect that deterioration can be suppressed.
In addition, since the value of the range of rounding error that can occur due to compression and decompression of error information is added as a noise value, it is possible to appropriately compensate for the accuracy lost by irreversible compression of error information. .
ここで、「周辺画素の誤差情報の各々に、各周辺画素間で異なるノイズ値を加算する」とは、各周辺画素の誤差情報に均一な値を加算するのではなく、各周辺画素間で不均一な値をノイズ値として加算することを意味している。したがって、他の周辺画素と重複しないユニークな値が、各周辺画素の誤差情報に加算されるように構成しても良いが、それに限定されるものではなく、いくつかの周辺画素の誤差情報に対しては、同一の値がノイズ値として加算される場合があっても良い。 Here, “adding a different noise value for each peripheral pixel to each piece of peripheral pixel error information” means not adding a uniform value to the error information for each peripheral pixel, but between each peripheral pixel. This means adding non-uniform values as noise values. Accordingly, a unique value that does not overlap with other peripheral pixels may be added to the error information of each peripheral pixel, but the present invention is not limited to this, and error information of several peripheral pixels may be included. On the other hand, the same value may be added as a noise value.
請求項2記載の画像処理装置によれば、請求項1に記載の画像処理装置の奏する効果に加え、圧縮手段は、Mビットで構成される誤差情報を、N(<M)ビットで構成される誤差情報に圧縮し、ノイズ加算手段は、(M−N)ビットの値に基づいて決定されるノイズ値を加算するので、誤差情報の不可逆的な圧縮により失われる精度を、適切に補填することができるという効果がある。
According to the image processing apparatus of the second aspect, in addition to the effect achieved by the image processing apparatus of the first aspect, the compression unit is configured to include error information composed of M bits by N (<M) bits. Since the noise adding means adds the noise value determined based on the value of (MN) bits, the accuracy lost due to irreversible compression of the error information is appropriately compensated. There is an effect that can be.
請求項3記載の画像処理装置によれば、請求項1または2に記載の画像処理装置の奏する効果に加え、周辺画素の色毎の誤差情報に対して、色毎に異なるノイズ値が加算されるので、各色のドットの出現頻度が規則的になり難く、画質劣化を抑制できるという効果がある。
According to the image processing apparatus of the third aspect, in addition to the effect produced by the image processing apparatus of the first or second aspect , a different noise value for each color is added to the error information for each color of the peripheral pixels. Therefore, the frequency of appearance of dots of each color is difficult to be regular, and there is an effect that image quality deterioration can be suppressed.
請求項4記載の画像処理装置によれば、請求項3記載の画像処理装置の奏する効果に加え、誤差情報の圧縮と復元により生じ得る丸め誤差の範囲で振幅する乱数が、ノイズ値として加算されるので、ランダムなノイズ値によって、ノイズ値がドット出力の有無に及ぼす影響を不規則にすることができ、画質劣化を抑制できるという効果がある。 According to the image processing apparatus of the fourth aspect, in addition to the effect produced by the image processing apparatus of the third aspect, a random number that is amplified in a range of rounding error that can be caused by compression and restoration of error information is added as a noise value. Therefore, the random noise value can make the influence of the noise value on the presence / absence of dot output irregular, and can suppress the deterioration of image quality.
以下、本発明の好ましい実施形態について、添付図面を参照して説明する。図1は、本発明の画像処理装置の一実施形態であるプリンタ1の電気的構成を模式的に示すブロック図である。このプリンタ1は、誤差伝播法に基づく二値化処理を実行する装置であって、使用メモリを節約しつつ、低濃度における階調飛びの発生および画質劣化を抑制することができるように構成されている。
Hereinafter, preferred embodiments of the present invention will be described with reference to the accompanying drawings. FIG. 1 is a block diagram schematically showing an electrical configuration of a
プリンタ1は、インクジェットプリンタであって、制御部10と、インターフェイス23と、印刷部25とが主に設けられる。制御部10には、CPU11と、ROM13と、RAM15とが設けられ、これらは、バスライン19を介して、入出力ポート21に接続されている。また、制御部10には、入出力ポート21に接続された誤差伝播処理回路17が設けられる。さらに、入出力ポート21には、インターフェイス23と印刷部25とが接続される。制御部10は、例えば、インターフェイス23を介して入力される処理対象の中間調画像を、誤差伝播処理回路17により二値化処理し、その二値化処理後のデータに基づいて、印刷部25を駆動する。印刷部25は、記録用紙を搬送する搬送機構や、制御部10からの信号に従ってインク滴を吐出する画像形成機構を備え、制御部10からの指令に従って、中間調画像の階調を、ドット出力の有無で擬似的に再現した二値画像を形成する。
The
CPU11は、ROM13等に記憶される固定値やプログラム或いは、インターフェイス23を介して送受信される各種信号に従って、各機能の制御や、入出力ポート21と接続された各部を制御するものである。ROM13は、CPU11で実行される制御プログラムなどを格納した書換不能なメモリである。RAM15は、書換可能な揮発性のメモリである。誤差伝播処理回路17は、誤差伝播法に基づく二値化処理を実行する回路である。
The CPU 11 controls each function and each unit connected to the input /
図2は、誤差伝播処理回路17を模式的に示すブロック図である。図3は、誤差伝播処理回路17において、誤差情報がどのように処理されるかを、模式的に示す図である。図2,図3を参照して、誤差伝播処理回路17の詳細を説明する。
FIG. 2 is a block diagram schematically showing the error
誤差伝播処理回路17は、中間調画像の各画素を、順次、注目画素として処理し、各画素の画素濃度を、ドット出力有りを示す出力値「1」、またはドット出力無しを示す出力値「0」に変換する回路である。誤差伝播処理回路17には、分散マトリクス30と、補正回路31と、比較回路33と、変換回路35と、相対値表37と、減算器39と、乱数発生器43と、誤差レンジ圧縮回路45と、誤差バッファ47と、誤差レンジ復元回路49と、誤差収集回路51とが設けられる。
The error
分散マトリクス30は、周辺画素の誤差情報を、処理対象の注目画素に伝播する際に用いられる重み付け係数を規定するフィルタである。◎は、注目画素である。この注目画素に対し、分散マトリクス30において重み付け係数が規定された位置にある各画素が、周辺画素に相当する。 The dispersion matrix 30 is a filter that defines weighting coefficients used when error information of surrounding pixels is propagated to the target pixel to be processed. A is a pixel of interest. For the pixel of interest, each pixel at a position where a weighting coefficient is defined in the dispersion matrix 30 corresponds to a peripheral pixel.
補正回路31は、周辺画素の誤差情報に基づいて、注目画素の画素濃度を補正し、出力する回路である。具体的には、注目画素の画素濃度をIxy、周辺画素の誤差情報に基づいて算出される補正値をEavexyとすると、補正後の注目画素の画素濃度I′xyは、次の(1)式により、算出される。
I′xy=Ixy+Eavexy ・・・(1)
The
I′xy = Ixy + Eavexy (1)
なお、補正値Eavexyは、周辺画素の誤差情報と分散マトリクス30の重み付け係数とに基づいて、誤差収集回路51により算出される値であるが、詳細は後述する。
The correction value Eavexy is a value calculated by the
比較回路33は、上記(1)式で得られた補正後の注目画素の画素濃度I′xyに基づいて、注目画素の画素濃度を、ドット出力の有無を表す出力値に変換し、出力する。具体的には、補正後の注目画素の画素濃度I′xyと閾値とを比較し、画素濃度I′xyが閾値以上であれば、ドット出力有りを示す出力値「1」を出力し、補正後の注目画素の画素濃度I′xyが閾値未満であれば、ドット出力無しを示す出力値「0」を出力する。
The
また、比較回路33は、補正前の注目画素の画素濃度Ixyを参照する。そして、補正前の注目画素の画素濃度Ixyが「0」である場合、比較回路33は、補正後の注目画素の画素濃度I′xyが閾値以上であるか否かに関わらず、出力値として「0」を出力する。
Further, the
なお、本実施形態においては、各注目画素の補正前の画素濃度Ixyは、10ビットレンジの正の整数(0〜1023)である。また、補正後の画素濃度I′xyは、符号ビットを加えた11ビットレンジの整数(−1024〜1023)であるものとして説明する。上記(1)式により算出される補正後の注目画素の画素濃度I′xyが11ビットに収まらない場合、補正回路31は、最下位桁からあふれる値を切り捨て、11ビットレンジの整数に丸めて、補正後の画素濃度I′xyとして出力する。
In this embodiment, the pixel density Ixy before correction of each pixel of interest is a positive integer (0 to 1023) in the 10-bit range. Further, the corrected pixel density I′xy will be described as being an integer (−1024 to 1023) of an 11-bit range including a sign bit. If the pixel density I′xy of the pixel of interest after correction calculated by the above equation (1) does not fit in 11 bits, the
変換回路35は、比較回路33から出力される出力値を、相対値に変換して出力する。具体的には、出力値「1」は、相対値「1023」に変換して出力し、出力値「0」は、相対値「0」に変換して出力する。出力値と相対値との対応関係については、相対値表37に予め記述されている。
The
減算器39は、注目画素の画素濃度と、注目画素の出力値との誤差に対応する注目画素の誤差情報を算出し、出力する。具体的には、補正後の注目画素の画素濃度I′xyから、変換回路35が出力する相対値を減算した値を、11ビットの誤差情報として算出し、出力する。
The
減算器39により算出された11ビットの誤差情報は、その後、誤差レンジ圧縮回路45により8ビットの誤差情報へ不可逆的に圧縮され、誤差バッファ47に格納される。そして、その誤差情報は、他の注目画素の画素濃度を補正する補正値Eavexyを算出するために、誤差バッファ47から読み出され、誤差レンジ復元回路49により、11ビットレンジの誤差情報に復元され、使用される。
The 11-bit error information calculated by the
このように誤差情報を11ビットから8ビットに圧縮し、その後、8ビットから11ビットに復元することにより、復元後の誤差情報には、3ビット(=11ビット−8ビット)の丸め誤差が発生する。そこで、本実施形態の誤差伝播処理回路17においては、誤差レンジ復元回路49により復元された周辺画素の誤差情報の各々に、各周辺画素間で異なるノイズ値を加算することにより、丸め誤差が、ドット出力の有無に及ぼす影響を緩和することとしている。図3を参照して詳細を説明する。
Thus, by compressing the error information from 11 bits to 8 bits and then restoring from 8 bits to 11 bits, a rounding error of 3 bits (= 11 bits-8 bits) occurs in the restored error information. To do. Therefore, in the error
図3に示すビット列60は、減算器39により算出される誤差情報の一例を表している。誤差情報を表すビット列60の先頭は、誤差情報の正負を表す符号ビット62である。ビット列60のうち、符号ビット62を除く残りの10ビットが、誤差情報の絶対値を表す。
A
誤差レンジ圧縮回路45(図2)は、ビット列60を、3ビット右シフトすることにより、8ビットのビット列68に圧縮する。この圧縮は、ビット列60の最下位側3ビット分のビット列69を切り捨てる不可逆的な圧縮である。すなわち、誤差バッファ47には、ビット列60のうち、上位8ビットのみが、圧縮後の誤差情報として格納される。
The error range compression circuit 45 (FIG. 2) compresses the
ビット列70は、誤差レンジ復元回路49(図2)により復元された誤差情報を表す。誤差レンジ復元回路49は、誤差バッファ47から読み出した8ビットの誤差情報を、3ビット左シフトし、シフト後に空いた最下位ビットから3ビット分のビット列71を「0」で埋めることにより、11ビットの誤差情報に復元する。
The
このような誤差情報の圧縮と復元により、誤差情報からは、3ビット分の精度が失われる。すなわち、−7〜7の範囲の丸め誤差が生じ得る。したがって、図3に示すビット列60のように、減算器39により算出される誤差情報が、例えば「7」である場合、これを圧縮し復元すると、誤差情報は「0」となる。よって、復元された誤差情報にノイズ値を加算しない場合、丸め誤差の範囲の誤差情報(本実施形態では−7〜7)は、すべて「0」とされ、蓄積することができない。
Due to such compression and decompression of the error information, the accuracy corresponding to 3 bits is lost from the error information. That is, a rounding error in the range of −7 to 7 can occur. Therefore, as in the
これに対し、本実施形態の誤差伝播回路17は、11ビットに復元された周辺画素の誤差情報の各々に、3ビットのビット列72で表される整数の乱数(0〜7)を、ノイズ値として誤差情報の絶対値に加算する。換言すれば、−7から7の範囲の乱数をノイズ値として復元後の周辺画素の誤差情報に加算する。
On the other hand, the
ビット列74は、ノイズ値としてのビット列72が加算された後の周辺画素の誤差情報を表す。このように、本実施形態の誤差伝播回路17によれば、圧縮前の絶対値が「7」以下の誤差情報であって、復元後は「0」となる誤差情報であっても、ノイズ値の加算により、その絶対値を「1」以上とすることができる。その結果、圧縮前の誤差情報が「0」ではないにも関わらず、圧縮と復元とにより、各周辺画素の誤差情報が「0」となってしまうことを防止することができる。
A
図2に戻り説明する。誤差レンジ圧縮回路45は、注目画素の誤差情報を不可逆的に圧縮し、出力する。具体的には、減算器39により算出された注目画素の誤差情報を、3ビット左シフトして出力することにより、注目画素の誤差情報を「8(所定の数値の一例)」で割った値を、圧縮後の誤差情報として出力する。
Returning to FIG. The error range compression circuit 45 irreversibly compresses the error information of the target pixel and outputs it. Specifically, the error information of the target pixel calculated by the
誤差レンジ圧縮回路46によれば、注目画素の誤差情報を、不可逆的に圧縮することにより、高い圧縮率を得ることができ、誤差バッファ47に必要なメモリ量を大幅に節約することができる。
According to the error range compression circuit 46, by irreversibly compressing the error information of the pixel of interest, a high compression rate can be obtained, and the amount of memory required for the
誤差バッファ47は、圧縮後の誤差情報を圧縮するバッファである。上述したように、1画素分の誤差情報は、8ビットに圧縮されるので、誤差バッファ47としては、[8ビット×中間調画像の1ラスタの画素数×分散マトリクスの縦方向サイズ(図2に示す例では3)]が確保される。
The
誤差レンジ復元回路49は、次に注目画素として処理すべき画素の周辺画素の誤差情報を、誤差バッファ47から読み出し、復元する。また、その復元した周辺画素の誤差情報の各々に、ノイズ値を加算して出力する。具体的には、まず、誤差バッファ47から読み出された周辺画素の誤差情報を3ビット右シフトすることにより、誤差バッファ47から読み出された誤差情報に「8(所定の数値の一例)」を乗算した値を、復元された周辺画素の誤差情報として出力する。
The error
次に、乱数発生回路43が発生する、0から7の範囲で振幅する正の整数の乱数を、復元された誤差情報の絶対値に加算する。すなわち、−7〜7の範囲で振幅する整数の乱数を、ノイズ値として各周辺画素の誤差情報に加算する。誤差レンジ復元回路49は、復元された周辺画素の誤差情報の各々に対して、乱数を1つずつ取得し、ノイズ値に加算する。すなわち、各周辺画素間で異なるノイズ値を、各周辺画素の誤差情報に加算する。ランダムな乱数を、各周辺画素の誤差情報にノイズ値として加算することにより、ノイズ値がドット出力の有無に及ぼす影響を不規則にすることができ、画質劣化を抑制できる。
Next, a positive integer random number generated in a range from 0 to 7 generated by the random
このように、ノイズ値の範囲を、誤差情報の圧縮と復元とで生じ得る丸め誤差の範囲に等しくすることで、誤差情報の不可逆的な圧縮により失われる精度を、適切に補填することができる。なお、誤差レンジ圧縮回路45において誤差情報がNビット右シフトされる場合、Nビットレンジの絶対値を、誤差情報の絶対値に加算するように構成すると良い(Nは1以上の任意の整数)。 Thus, by making the range of noise values equal to the range of rounding errors that can occur in compression and restoration of error information, it is possible to appropriately compensate for the accuracy lost by irreversible compression of error information. When the error information is shifted N bits to the right in the error range compression circuit 45, the absolute value of the N bit range may be added to the absolute value of the error information (N is an arbitrary integer greater than or equal to 1). .
乱数発生器43は、疑似乱数を発生することができるものであればよく、乱数生成のアルゴリズムは、限定されるものではない。乱数発生器43は、例えば、M系列などの関数から乱数を生成し、出力するものであっても良いし、あらかじめ定められた数字の配列を記憶しておき、記憶手段から読み出した値を、乱数として出力するものであっても良い。
The
誤差収集回路51は、分散マトリクス30に規定された重み付け係数に基づいて、周辺画素の復元後の誤差情報を収集し、補正値Eavexyを算出して出力する。具体的には、分散マトリクス30の重み付け係数をKij(iは横方向サイズであり、たとえば、i=5、jは縦方向サイズであり、たとえば、j=3、)とし、各重み付け係数に対応した位置の周辺画素の復元後の誤差情報(ノイズ値加算済み)をEijとすると、補正値Eavexyは、次の(2)式で算出される。
Eavexy=Σ(Kij×Eij) ・・・(2)
誤差収集回路51が出力する補正値Eavexyを用いて、上述した補正回路31において、次の注目画素の画素濃度が補正される。
The
Eavexy = Σ (Kij × Eij) (2)
The
プリンタ1の誤差伝播処理回路17によれば、周辺画素の誤差情報は、復元された後、ノイズ値が加算されるので、周辺画素の誤差情報が全て0となる事態を抑制することができる。その結果、上記(2)で算出される補正値Eavexyが0とならず、次の注目画素に、周辺画素の誤差を伝播することができる。
According to the error
図4は、誤差伝播処理回路17により二値化処理を行った場合の効果を説明する模式図である。図4には、中間調画像の1ラスタ80を模式的に示す。図4において、二値化処理前のラスタ80の各画素の画素濃度は「7」である。また、図4を参照して説明においては、比較回路33(図2)において補正後の画素濃度I′xyと比較される閾値は「8」、変換回路35(図2)において出力値「1」は相対値「1023」に変換され、出力値「0」は相対値「0」に変換されるものとする。
FIG. 4 is a schematic diagram for explaining the effect when the binarization processing is performed by the error
図4(a)は、ラスタ80の左端の画素を、1画素目の注目画素として二値化処理する場合を示す。この注目画素に対する周辺画素は存在しないから、まず、注目画素の画素濃度「7」と、閾値「8」が比較される。画素濃度「7」は閾値「8」以下であるため、当該画素濃度は、ドット出力無しを表す出力値「0」に変換される。また、画素濃度「7」から相対値「0」を減算し、誤差として「7」が算出される。すなわち、(+0000000111)2が、誤差として算出される。これを3ビット右シフトして圧縮すると、誤差バッファ47には、圧縮後の誤差として(+0000000)2が格納されることとなる。
FIG. 4A shows a case where the leftmost pixel of the
図4(b)は、2番目に注目画素として処理される画素の画素濃度を、1番目に注目画素として処理された画素から伝播する誤差情報に基づいて補正した状態を示す。この場合、1番目に処理された画素で発生した誤差情報は、誤差バッファ47から読み出され、3ビット左シフトすることにより、11ビットレンジの誤差情報(+0000000000)2に復元される。そして、この復元後の誤差情報「0」に、ノイズ値として、例えば、「7」を加算することにより、周辺画素の誤差情報は、(+0000000111)2
となる。
FIG. 4B shows a state where the pixel density of the pixel processed as the second pixel of interest is corrected based on error information propagated from the pixel processed as the first pixel of interest. In this case, the error information generated in the first processed pixel is read from the
It becomes.
このノイズ値加算後の周辺画素の誤差情報に、分散マトリクス30に規定された重み付け係数「7/48」を乗算することにより、補正値Eavexyとして「1.020・・・」が算出される。なお、この説明では、理解を容易にするために、補正値Eavexyは、符号ビットを加えた11ビットの整数として取り扱うものとする。よって、補正値Eavexy(+0000000001)が、2番目に注目画素として処理される画素の画素濃度に加算される。その結果、2番目の注目画素の補正後の画素濃度は「8」となる。 By multiplying the error information of the peripheral pixels after the noise value addition by the weighting coefficient “7/48” defined in the dispersion matrix 30, “1.020...” Is calculated as the correction value Eavexy. In this description, for easy understanding, the correction value Eavexy is treated as an 11-bit integer including a sign bit. Therefore, the correction value Eavexy (+0000000001) is added to the pixel density of the pixel processed as the second pixel of interest. As a result, the corrected pixel density of the second pixel of interest is “8”.
図4(c)は、2番目の注目画素を二値化処理する場合を模式的に表している。2番目の注目画素の補正後の画素濃度は、「8」であるため、当該画素の画素濃度は「1」に変換される。 FIG. 4C schematically shows a case where the second pixel of interest is binarized. Since the corrected pixel density of the second target pixel is “8”, the pixel density of the pixel is converted to “1”.
このように、本実施形態の誤差伝播処理回路17によれば、圧縮前の誤差情報が、圧縮と復元により失われる丸め誤差の範囲内であっても、誤差を蓄積し、ドットを生じさせることができるので、低濃度における階調飛びを抑制することができる。また、各周辺画素間で異なるノイズ値が、各周辺画素情報の各々に加算されるので、各誤差情報に均一な値を加算する場合に比較して、ドットの出現位置を不規則にすることができ、画質劣化を抑制することができる。
As described above, according to the error
さらに、誤差伝播処理回路17によれば、各周辺画素の誤差情報にノイズ値を加算しているが、ノイズ値加算後の誤差情報は、分散マトリクス30の係数が乗算された上で、注目画素の画素濃度に加算される。よって、画素濃度や閾値に、直接ノイズ値を加算する場合に比較して、本実施形態の手法で加算されるノイズ値は、ドット出力の有無に直接的な影響を与え難く、ノイズ値付加による画質の乱れが生じ難い。
Further, according to the error
以上、実施形態に基づき本発明を説明したが、本発明は上述した実施形態に何ら限定されるものではなく、本発明の趣旨を逸脱しない範囲内で種々の改良変更が可能であることは容易に推察できるものである。 Although the present invention has been described based on the embodiments, the present invention is not limited to the above-described embodiments, and various improvements and modifications can be easily made without departing from the spirit of the present invention. Can be inferred.
例えば、上記実施形態のプリンタ1は、中間調画像の各画素濃度を、ドット出力有を表す出力値か、ドット出力無を表す出力値のいずれかに二値化する処理を行うものであった。しかしながら、三値化、または四値化など、二値以上に画素濃度を量子化する場合においても、本発明は適用可能である。例えば、出力値が、大ドット出力、中ドット出力、小ドット出力、ドット無し、の4値である場合にも、本発明は適用可能である。
For example, the
また、上記実施形態では、モノクロプリンタの場合を前提として説明したが、複数色の色材を用いて画像を形成するカラープリンタの場合にも本発明は適用可能である。その場合、中間調画像の各画素に対しては、例えば、シアン、マゼンタ、イエロー、ブラックなど、複数色の画素濃度が規定される。この場合、誤差伝播処理回路17の比較回路33においては、色別に画素濃度が処理される。そして、減算器39においては、注目画素の誤差情報が、色毎に算出され、出力される。そして、誤差レンジ復元回路49においては、色毎に算出される周辺画素の誤差情報の各々に対し、色毎に異なるノイズ値を加算する。このようにすれば、色毎に異なるノイズ値が加算されるので、各色のドットの出現頻度が規則的になり難く、画質劣化を抑制できるという効果がある。
In the above embodiment, the case of a monochrome printer has been described. However, the present invention can also be applied to a color printer that forms an image using color materials of a plurality of colors. In this case, for each pixel of the halftone image, pixel densities of a plurality of colors such as cyan, magenta, yellow, and black are defined. In this case, the
また、本発明は、誤差情報を8ビットのビット列に圧縮する場合に限定されるものではないが、誤差情報を8の倍数のビット数に圧縮する場合に、特に好適な効果を奏する。 The present invention is not limited to the case where the error information is compressed into an 8-bit bit string, but has a particularly advantageous effect when the error information is compressed into a multiple of 8 bits.
また、上記実施形態では、乱数をノイズ値として加算していたが、例えば、圧縮と復元により生じる丸め誤差の範囲で、余りを発生させる所定値(たとえば、3ビットの丸め誤差が発生するのであれば8)で、注目画素の画素濃度を割り算したときの余りを、ノイズ値として加算しても良い。また、注目画素の画素濃度とその近傍画素の画素濃度との平均値を、上記の所定値で割り算したときの余りを、ノイズ値として加算しても良い。画素毎で異なる値を、ノイズ値とすることができればよいからである。
<その他>
<手段>
技術的思想1記載の画像処理装置は、誤差伝播法により中間調画像を処理するものであって、中間調画像の各画素を、順次、注目画素とし、前記注目画素の画素濃度をドット出力の有無を表す出力値に変換する変換手段と、前記変換手段により変換される前記注目画素の前記画素濃度と前記出力値との誤差を表す誤差情報を算出する誤差情報算出手段と、前記誤差情報算出手段により算出された前記誤差情報を不可逆的に圧縮する圧縮手段と、前記圧縮手段による圧縮後の前記誤差情報を格納する誤差バッファと、前記変換手段により次に注目画素として処理される画素の周辺画素の誤差情報を、前記誤差バッファから読み出し、復元する復元手段と、前記復元手段により復元された前記周辺画素の誤差情報の各々に、各周辺画素間で異なるノイズ値を加算するノイズ加算手段と、前記ノイズ加算手段により前記ノイズ値が加算された各周辺画素の誤差情報に基づいて、前記注目画素の画素濃度を補正する補正手段とを備え、前記変換手段は、前記補正手段による補正後の画素濃度に基づいて、前記注目画素の画素濃度を前記出力値に変換するものである。
技術的思想2記載の画像処理装置は、技術的思想1記載の画像処理装置において、前記中間調画像の各画素に対して、複数色の画素濃度が規定されている場合、前記ノイズ加算手段は、前記周辺画素の色毎の誤差情報に対して、色毎に異なるノイズ値を加算するものである。
技術的思想3記載の画像処理装置は、技術的思想1または2に記載の画像処理装置において、前記圧縮手段は、前記誤差情報算出手段により算出された前記誤差情報を、所定の数値で割った値を、圧縮後の誤差情報として出力するものであり、前記復元手段は、前記誤差バッファから読み出された前記周辺画素の誤差情報に前記所定の数値を乗算した値を、復元された前記周辺画素の誤差情報として出力するものであり、前記ノイズ加算手段は、前記誤差情報の圧縮と復元により生じ得る丸め誤差の範囲の値を、前記ノイズ値として、前記周辺画素の誤差情報の各々に加算する。
技術的思想4記載の画像処理装置は、技術的思想3記載の画像処理装置において、前記ノイズ加算手段は、前記誤差情報の圧縮と復元により生じ得る丸め誤差の範囲で振幅する乱数を、前記ノイズ値として加算する。
技術的思想1記載の画像処理装置によれば、注目画素の誤差情報は、不可逆的に圧縮されるので、高い圧縮率を得ることができ、使用メモリを節約することができるという効果がある。また、周辺画素の誤差情報は、誤差バッファから読み出され、復元された後、ノイズ値が加算されるので、不可逆的な圧縮により誤差情報の切り捨てが行われたとしても、周辺画素の誤差情報が全て0となる事態を抑制することができる。その結果、誤差を蓄積し、ドットを生じさせることができるので、低濃度における階調飛びを抑制できるという効果がある。さらに、誤差情報には、周辺画素毎に異なるノイズ値が加算されるので、各誤差情報に均一な値を加算する場合に比較して、ドットの出現頻度を不規則にすることができ、画質劣化を抑制できるという効果がある。
ここで、「周辺画素の誤差情報の各々に、各周辺画素間で異なるノイズ値を加算する」とは、各周辺画素の誤差情報に均一な値を加算するのではなく、各周辺画素間で不均一な値をノイズ値として加算することを意味している。したがって、他の周辺画素と重複しないユニークな値が、各周辺画素の誤差情報に加算されるように構成しても良いが、それに限定されるものではなく、いくつかの周辺画素の誤差情報に対しては、同一の値がノイズ値として加算される場合があっても良い。
技術的思想2記載の画像処理装置によれば、技術的思想1記載の画像処理装置の奏する効果に加え、周辺画素の色毎の誤差情報に対して、色毎に異なるノイズ値が加算されるので、各色のドットの出現頻度が規則的になり難く、画質劣化を抑制できるという効果がある。
技術的思想3記載の画像処理装置によれば、技術的思想1または2に記載の画像処理装置の奏する効果に加え、誤差情報の圧縮と復元により生じ得る丸め誤差の範囲の値が、ノイズ値として加算されるので、誤差情報の不可逆的な圧縮により失われる精度を、適切に補填することができるという効果がある。
技術的思想4記載の画像処理装置によれば、技術的思想3記載の画像処理装置の奏する効果に加え、誤差情報の圧縮と復元により生じ得る丸め誤差の範囲で振幅する乱数が、ノイズ値として加算されるので、ランダムなノイズ値によって、ノイズ値がドット出力の有無に及ぼす影響を不規則にすることができ、画質劣化を抑制できるという効果がある。
In the above embodiment, random numbers are added as noise values. For example, a predetermined value that generates a remainder (for example, 8 if a 3-bit rounding error occurs in the range of rounding error caused by compression and decompression). ), The remainder when the pixel density of the target pixel is divided may be added as a noise value. Further, a remainder obtained by dividing the average value of the pixel density of the target pixel and the pixel density of the neighboring pixels by the predetermined value may be added as a noise value. This is because it is sufficient that a different value for each pixel can be used as the noise value.
<Others>
<Means>
The image processing apparatus described in the
In the image processing apparatus described in the technical idea 2, in the image processing apparatus described in the
The image processing apparatus described in the technical idea 3 is the image processing apparatus described in the
The image processing apparatus described in the technical idea 4 is the image processing apparatus described in the technical idea 3, in which the noise adding unit calculates a random number that has an amplitude in a range of a rounding error that can be caused by compression and restoration of the error information as the noise value. Add as
According to the image processing apparatus described in the
Here, “adding a different noise value for each peripheral pixel to each piece of peripheral pixel error information” means not adding a uniform value to the error information for each peripheral pixel, but between each peripheral pixel. This means adding non-uniform values as noise values. Accordingly, a unique value that does not overlap with other peripheral pixels may be added to the error information of each peripheral pixel, but the present invention is not limited to this, and error information of several peripheral pixels may be included. On the other hand, the same value may be added as a noise value.
According to the image processing device described in the technical idea 2, in addition to the effect produced by the image processing device described in the
According to the image processing apparatus described in the technical idea 3, in addition to the effects exhibited by the image processing apparatus described in the
According to the image processing apparatus described in the technical idea 4, in addition to the effects exhibited by the image processing apparatus described in the technical idea 3, a random number that is amplified in a range of rounding error that can be caused by compression and restoration of error information is added as a noise value. Therefore, the random noise value can make the influence of the noise value on the presence / absence of dot output irregular and can suppress the deterioration of image quality.
1 プリンタ(画像処理装置の一例)
17 誤差伝播処理回路(変換手段の一例)
30 分散マトリクス
31 補正回路(画素濃度補正手段の一例)
39 減算器(誤差情報算出手段の一例)
45 誤差レンジ圧縮回路(圧縮手段の一例)
47 誤差バッファ
49 誤差レンジ復元回路(復元手段、ノイズ加算手段の一例)
1 Printer (an example of an image processing device)
17 Error propagation processing circuit (an example of conversion means)
30
39 Subtractor (an example of error information calculation means)
45 Error range compression circuit (an example of compression means)
47
Claims (4)
中間調画像の各画素を、順次、注目画素とし、前記注目画素の画素濃度をドット出力の有無を表す出力値に変換する変換手段と、
前記変換手段により変換される前記注目画素の前記画素濃度と前記出力値との誤差を表す誤差情報を算出する誤差情報算出手段と、
前記誤差情報算出手段により算出された前記誤差情報を不可逆的に圧縮する圧縮手段と、
前記圧縮手段による圧縮後の前記誤差情報を格納する誤差バッファと、
前記変換手段により次に注目画素として処理される画素の周辺画素の誤差情報を、前記誤差バッファから読み出し、復元する復元手段と、
前記復元手段により復元された前記周辺画素の誤差情報の各々に、各周辺画素間で異なるノイズ値を加算するノイズ加算手段と、
前記ノイズ加算手段により前記ノイズ値が加算された各周辺画素の誤差情報に基づいて、前記注目画素の画素濃度を補正する補正手段とを備え、
前記変換手段は、前記補正手段による補正後の画素濃度に基づいて、前記注目画素の画素濃度を前記出力値に変換するものであり、
前記圧縮手段は、前記誤差情報算出手段により算出された前記誤差情報を、所定の数値で割った値を、圧縮後の誤差情報として出力するものであり、
前記復元手段は、前記誤差バッファから読み出された前記周辺画素の誤差情報に前記所定の数値を乗算した値を、復元された前記周辺画素の誤差情報として出力するものであり、
前記ノイズ加算手段は、前記誤差情報の圧縮と復元により生じ得る丸め誤差の範囲の値を、前記ノイズ値として、前記周辺画素の誤差情報の各々に加算することを特徴とする画像処理装置。 An image processing apparatus that processes a halftone image by an error propagation method,
Conversion means for sequentially converting each pixel of the halftone image into a target pixel and converting the pixel density of the target pixel into an output value indicating the presence or absence of dot output;
Error information calculation means for calculating error information indicating an error between the pixel density of the target pixel converted by the conversion means and the output value;
Compression means for irreversibly compressing the error information calculated by the error information calculation means;
An error buffer for storing the error information after compression by the compression means;
Restoration means for reading out and restoring error information of peripheral pixels of a pixel to be processed as a target pixel next by the conversion means from the error buffer;
Noise adding means for adding different noise values between the respective peripheral pixels to each of the error information of the peripheral pixels restored by the restoring means;
Correction means for correcting the pixel density of the pixel of interest based on error information of each peripheral pixel to which the noise value is added by the noise addition means;
The conversion means converts the pixel density of the pixel of interest into the output value based on the pixel density after correction by the correction means ,
The compression means outputs a value obtained by dividing the error information calculated by the error information calculation means by a predetermined numerical value as error information after compression.
The restoration means outputs a value obtained by multiplying the error information of the peripheral pixels read from the error buffer by the predetermined numerical value as error information of the restored peripheral pixels,
It said noise addition means, a value in the range of rounding error that may be caused by compression and decompression of the error information, as the noise value, the image processing apparatus characterized that you added to each of the error information of the peripheral pixel.
前記ノイズ加算手段は、(M−N)ビットの値に基づいて決定されるノイズ値を加算することを特徴とする請求項1に記載の画像処理装置。The image processing apparatus according to claim 1, wherein the noise adding unit adds a noise value determined based on a value of (M−N) bits.
前記ノイズ加算手段は、前記周辺画素の色毎の誤差情報に対して、色毎に異なるノイズ値を加算するものであることを特徴とする請求項1または2記載の画像処理装置。 When a pixel density of a plurality of colors is defined for each pixel of the halftone image,
Said noise addition means, with respect to the error information for each color of the surrounding pixels, the image processing apparatus according to claim 1, wherein a is for adding different noise values for each color.
The image processing apparatus according to claim 3, wherein the noise adding unit adds, as the noise value, a random number that has an amplitude within a range of a rounding error that may occur due to compression and restoration of the error information.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009182196A JP5504740B2 (en) | 2009-08-05 | 2009-08-05 | Image processing device |
US12/729,409 US8184917B2 (en) | 2009-08-05 | 2010-03-23 | Image processor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009182196A JP5504740B2 (en) | 2009-08-05 | 2009-08-05 | Image processing device |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011035803A JP2011035803A (en) | 2011-02-17 |
JP5504740B2 true JP5504740B2 (en) | 2014-05-28 |
Family
ID=43764391
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009182196A Active JP5504740B2 (en) | 2009-08-05 | 2009-08-05 | Image processing device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5504740B2 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2011035802A (en) * | 2009-08-05 | 2011-02-17 | Brother Industries Ltd | Image processor |
JP5471135B2 (en) * | 2009-08-05 | 2014-04-16 | ブラザー工業株式会社 | Image processing device |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3603906B2 (en) * | 1994-04-15 | 2004-12-22 | 富士写真フイルム株式会社 | Image signal binarization processing apparatus and method |
JP2001285633A (en) * | 2000-03-29 | 2001-10-12 | Brother Ind Ltd | Image processing apparatus and storage medium |
JP2011035802A (en) * | 2009-08-05 | 2011-02-17 | Brother Industries Ltd | Image processor |
JP5471135B2 (en) * | 2009-08-05 | 2014-04-16 | ブラザー工業株式会社 | Image processing device |
-
2009
- 2009-08-05 JP JP2009182196A patent/JP5504740B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
JP2011035803A (en) | 2011-02-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8184917B2 (en) | Image processor | |
JP4217657B2 (en) | Image processing method, program, storage medium, and apparatus | |
US5805738A (en) | Image processing apparatus and method | |
JP4605782B2 (en) | Laser printing device using dual halftone | |
JP2010161503A (en) | Image forming apparatus and image forming method | |
US20040010633A1 (en) | Method and apparatus for image processing | |
JPH11187264A (en) | Method and device for processing image | |
JP6029305B2 (en) | Image processing apparatus and control method thereof | |
JP5254740B2 (en) | Image processing apparatus and image processing method | |
JP5504740B2 (en) | Image processing device | |
JP5471135B2 (en) | Image processing device | |
US8208751B2 (en) | Image processing apparatus, image processing method, and program | |
US5751929A (en) | Image processing apparatus | |
JP2011035802A (en) | Image processor | |
US7369710B2 (en) | Image processing device, image processing method and image processing program | |
JP2011176556A (en) | Image processing apparatus, program and recording medium | |
JP4182960B2 (en) | Image processing apparatus and image processing program for binarization processing | |
JP4453583B2 (en) | Image processing apparatus and program | |
JP4251492B2 (en) | Image processing apparatus, image recording apparatus, program, and recording medium | |
JP2007006269A (en) | Image processing apparatus for binarization process, and image processing program | |
JPS6349428B2 (en) | ||
JP4086669B2 (en) | Image processing method and apparatus | |
JP2005229418A (en) | Image processing apparatus and image processing method | |
JP3560265B2 (en) | Pseudo halftone processing method | |
JP2004230671A (en) | Image processing method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120319 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130522 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130625 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130826 |
|
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: 20140218 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140303 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5504740 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |