JP5533481B2 - Image processing apparatus and image processing method - Google Patents

Description

本発明は、画像処理装置及び画像処理方法に関する。   The present invention relates to an image processing apparatus and an image processing method.

一般に、画像形成装置において、画像情報に基づいて用紙に画像を形成する際、用紙の曲がりやプリントヘッドの湾曲、傾き等によって、出力される画像にスキュー（例えば本来水平である直線が傾くような歪み）やボウ（例えば本来直線であるものが上や下に凸となるような歪み）と呼ばれる歪みが発生する場合がある。   In general, in an image forming apparatus, when an image is formed on a sheet based on image information, skew (for example, a straight line that is originally horizontal is inclined) may be caused by the bending of the sheet or the curvature or inclination of the print head. There is a case where a distortion called a “distortion” or a bow (for example, a distortion in which a straight line is convex upward or downward) may occur.

そこで、画像情報に対して、出力画像の歪みを矯正するための画像変形処理を施すことが知られている。例えば、データをシフトすることによって画像の傾きを補正し、これにより発生した段差のスムージングを行う画像形成装置が提案されている（特許文献１参照）。   Therefore, it is known to perform image deformation processing for correcting distortion of the output image on the image information. For example, there has been proposed an image forming apparatus that corrects the inclination of an image by shifting data and smoothes a level difference generated thereby (see Patent Document 1).

電子写真方式のプリンタ等、その他多くのデジタルプリンタでは、画像を面積変調による擬似中間調によって表現している。このような画像を変形する際には、最近傍（ニアレストネイバー）法が一般的な処理として用いられる。具体的には、用紙の曲がりやプリントヘッドの湾曲、傾き等に対応して、画素をずらす処理が行われる。   In many other digital printers such as an electrophotographic printer, an image is expressed by pseudo halftone by area modulation. When transforming such an image, the nearest neighbor method is used as a general process. Specifically, a process of shifting the pixels is performed in response to the bending of the paper and the curvature and inclination of the print head.

この際、画素をずらす境界位置に画像の段差（通常、１画素分の段差）が発生し、プリンタの画像解像度に余裕がない場合には、段差が視認されることになり、大きな画質劣化の原因となる。画質劣化を軽減させるため、段差部分を補修する段差補修処理が行われている。特許文献２には、画像の拡大や縮小において、新しいピクセルの座標位置を本来の演算位置からランダムに変更し、スムージング処理を施さずに、全体的に滑らかな画像変形を行う手法が提案されている。   At this time, a step of the image (usually a step of one pixel) occurs at the boundary position where the pixel is shifted, and if the image resolution of the printer is not sufficient, the step is visually recognized, resulting in a large deterioration in image quality. Cause. In order to reduce image quality deterioration, a step repair process for repairing the step portion is performed. Patent Document 2 proposes a method of changing the coordinate position of a new pixel at random from the original calculation position in image enlargement or reduction, and performing a smooth image deformation without performing smoothing processing. Yes.

ここで、従来の段差補修処理について説明する。
図２４（ａ）に示すような主走査方向及び副走査方向の直線からなる矩形画像を出力した場合に、図２４（ｂ）に示すように、右上に傾くような歪みを持ったプリンタに対して段差補修処理を行う場合について説明する。 Here, the conventional step repair process will be described.
When a rectangular image consisting of straight lines in the main scanning direction and the sub-scanning direction as shown in FIG. 24A is output, as shown in FIG. A case where the step repair process is performed will be described.

図２５（ａ）は、副走査方向に２画素分の幅を有する主走査方向の直線画像である。図２５（ａ）に示す直線画像を、図２４（ｂ）に示す特性を有するプリンタで出力すると、図２６（ａ）に示すように、右上がりの傾きを有する歪んだ画像として出力される。なお、図２６（ａ）〜（ｃ）においては、図を見易くするために、画像の輪郭のみを示しており、塗りつぶしは省略する。   FIG. 25A is a linear image in the main scanning direction having a width of two pixels in the sub-scanning direction. When the linear image shown in FIG. 25A is output by a printer having the characteristics shown in FIG. 24B, it is output as a distorted image having an upward slope as shown in FIG. In FIGS. 26A to 26C, only the outline of the image is shown for easy understanding of the drawing, and the filling is omitted.

図２５（ａ）に示す直線画像に対し、最近傍法を用いてこの歪みを相殺する画素ずらし処理を施す場合、図２５（ｂ）に示すように、主走査方向に連続する黒画素を画像の途中で下向き（副走査方向においてプリンタの歪みと逆の向き）にずらすこととなる。しかし、この画素ずらし処理後の画像を、図２４（ｂ）に示す特性を有するプリンタで出力すると、図２６（ｂ）に示すように、全体的な画像の歪みは相殺されるものの、局部的に画素をずらすため、画素をずらした位置に画像の段差が発生し、画質が低下してしまう。   When the pixel shift processing for canceling this distortion is performed on the linear image shown in FIG. 25A using the nearest neighbor method, black pixels continuous in the main scanning direction are imaged as shown in FIG. In the middle of this, it is shifted downward (opposite to the distortion of the printer in the sub-scanning direction). However, if the image after the pixel shifting process is output by a printer having the characteristics shown in FIG. 24B, the overall image distortion is offset as shown in FIG. Therefore, the level difference of the image is generated at the position where the pixel is shifted, and the image quality is deteriorated.

そこで、図２５（ｃ）に示すように、主走査方向の３ラインの間で、副走査方向においてプリンタの歪みと逆の向きに、移動、元の位置に戻し、を繰り返しながら、最終的に、移動させる。この場合、図２４（ｂ）に示す特性を有するプリンタで出力すると、図２６（ｃ）に示すように、全体的な画像の歪みが相殺され、また黒画素と白画素とを分散させることに伴う画像エッジの凸凹が、プリンタの画像出力に存在する画像の「ボケ」によって平滑化され、滑らかで略水平な直線画像が得られる。   Therefore, as shown in FIG. 25 (c), it is finally moved while moving and returning to the original position in the direction opposite to the printer distortion in the sub-scanning direction between the three lines in the main scanning direction. Move. In this case, when output is performed by a printer having the characteristics shown in FIG. 24B, the overall image distortion is canceled and the black and white pixels are dispersed as shown in FIG. The accompanying unevenness of the image edge is smoothed by “blurring” of the image present in the image output of the printer, and a smooth and substantially horizontal linear image is obtained.

次に、図２７を参照して、図２４（ｂ）に示す特性を有するプリンタに対する従来の段差補修処理の方法を、より具体的に説明する。
図２７（ａ）に示す主走査方向のライン状の画像に対して、副走査方向に単純に画素をずらした場合には、図２７（ｂ）に示すように、目立つ段差が生じてしまう。 Next, with reference to FIG. 27, the conventional step repairing method for the printer having the characteristics shown in FIG.
When pixels are simply shifted in the sub-scanning direction with respect to the line-shaped image in the main scanning direction shown in FIG. 27A, a conspicuous step is generated as shown in FIG.

そこで、図２８（ａ）に示すように、画像を主走査方向に分割し、副走査方向の短冊状の画像とする。次に、図２８（ｂ）に示すように、各画像に対し、副走査方向（画素ずらし方向）に揺らぎを与え、結果として図２８（ｃ）に示す画像を生成する。
以上の処理によって、画素ずらし方向と直交する方向（主走査方向）に長い画像の段差は平滑化され、良好な画像を得ることができる。 Therefore, as shown in FIG. 28A, the image is divided in the main scanning direction to form strip-shaped images in the sub-scanning direction. Next, as shown in FIG. 28B, each image is fluctuated in the sub-scanning direction (pixel shift direction), and as a result, the image shown in FIG. 28C is generated.
By the above processing, the step difference in the image that is long in the direction orthogonal to the pixel shifting direction (main scanning direction) is smoothed, and a good image can be obtained.

特開２００１−２６０４２２号公報JP 2001-260422 A 特表２００２−５０７８４８号公報JP-T-2002-507848

しかしながら、上記方法は、画素ずらし方向と直交する直線やエッジのような画像には適しているが、斜め細線や微細なパターンでは、画像に不要な分断状態が発生する確率が高くなるという問題があった。特に、電子写真においては、分断部分で濃度が低下し、画質が低下するという問題があった。   However, the above method is suitable for an image such as a straight line or an edge orthogonal to the pixel shifting direction, but there is a problem that an oblique divisional line or a fine pattern increases the probability that an unnecessary fragmented state will occur in the image. there were. In particular, in electrophotography, there is a problem in that the density is lowered at the divided portion and the image quality is lowered.

例えば、図２９（ａ）に示すように、中間調の（白ではない）画素が斜め方向に連結している場合、上記のような画素ずらし処理を行うと、図２９（ｂ）に示すように、画素が主走査方向に連結する部分と、画素の間が完全に分離する部分（孤立点）が生じる。
電子写真の場合、孤立点は非常に濃度再現しづらく、斜め方向の連結線も、やや濃度再現しづらい特徴があるため、出力画像は画素が主走査方向に連結した部分のみ不自然に濃く再現され、ノイズやモアレ、濃度ムラといった不具合の原因となる。 For example, as shown in FIG. 29A, when halftone pixels (not white) are connected in an oblique direction, when the pixel shifting process as described above is performed, as shown in FIG. In addition, a portion where the pixels are connected in the main scanning direction and a portion where the pixels are completely separated (isolated points) are generated.
In the case of electrophotography, isolated points are very difficult to reproduce in density, and diagonally connected lines also have characteristics that are somewhat difficult to reproduce in density. This causes problems such as noise, moire and uneven density.

そこで、画像を評価し、段差補修処理を行うか否かを領域毎に判定することが考えられる。しかし、上述したとおり、段差補修処理を実施した領域は領域境界が複雑であるため（図２８（ｃ）参照）、領域毎に処理を変更することは困難であった。
また、画素ずらし方向に広い範囲を考慮して画像処理を行う必要があるため、多くの画像ラインを同時に参照する必要が生じ、実現が困難であった。また、特許文献１によるスムージング処理を実用するには多くの判定パターンを定義する必要があり、実現が困難であった。 Therefore, it is conceivable to evaluate the image and determine for each region whether or not to perform the step repair process. However, as described above, the region where the step repair process is performed has a complicated region boundary (see FIG. 28C), and thus it is difficult to change the process for each region.
Further, since it is necessary to perform image processing in consideration of a wide range in the pixel shifting direction, it is necessary to refer to many image lines at the same time, which is difficult to realize. In addition, in order to put the smoothing process according to Patent Document 1 into practical use, it is necessary to define many determination patterns, which are difficult to realize.

本発明は、上記の従来技術における問題に鑑みてなされたものであって、画像に応じて段差補修処理を行うことを課題とする。   The present invention has been made in view of the above problems in the prior art, and an object thereof is to perform a step repair process according to an image.

上記課題を解決するために、請求項１に記載の発明は、互いに直交する２方向に並んだ複数の画素により構成される画像に対し、前記２方向のうちいずれか１方向に画素をずらす画素ずらし処理を行う画像処理装置であって、前記画素をずらす方向と直交する方向における前記画素をずらす境界位置からの階調幅が予め定められた範囲内の画素の連続数を算出し、当該算出された連続数に基づいて前記画素ずらし処理が行われた後の画像に段差が発生するか否かを判定する画像評価部と、前記段差が発生すると判定された場合に、前記算出された連続数に応じて、前記画素をずらす方向と直交する方向に画素が連続する、前記画素をずらした場合に対応するライン間で、前記段差を補修する段差補修処理を行う段差補修処理部と、を備える。   In order to solve the above-described problem, the invention according to claim 1 is a pixel in which a pixel is shifted in any one of the two directions with respect to an image constituted by a plurality of pixels arranged in two directions orthogonal to each other. An image processing apparatus that performs shift processing, calculates a continuous number of pixels within a predetermined gradation range from a boundary position where the pixel is shifted in a direction orthogonal to the direction in which the pixel is shifted, and the calculated An image evaluation unit that determines whether or not a step occurs in the image after the pixel shifting process is performed based on the continuous number, and the calculated continuous number when it is determined that the step is generated. And a step repair processing unit that performs a step repair process for repairing the step between the lines corresponding to the shift of the pixels, the pixels being continuous in a direction orthogonal to the direction of shifting the pixels. .

請求項２に記載の発明は、請求項１に記載の画像処理装置において、前記段差補修処理部は、前記画素をずらす方向と直交する方向において、前記算出された連続数に基づいた処理幅で、前記段差補修処理を行う。   According to a second aspect of the present invention, in the image processing device according to the first aspect, the step repair processing unit has a processing width based on the calculated continuous number in a direction orthogonal to a direction in which the pixels are shifted. The step repair process is performed.

請求項３に記載の発明は、請求項１又は２に記載の画像処理装置において、前記段差補修処理部は、前記画素をずらす方向と直交する方向に画素が連続する、処理対象のラインと隣接する一又は複数のラインにおける前記画素をずらす境界位置からの階調幅が予め定められた範囲内の画素の連続数に基づいた処理幅で、前記段差補修処理を行う。   According to a third aspect of the present invention, in the image processing device according to the first or second aspect, the step repair processing unit is adjacent to a processing target line in which pixels are continuous in a direction orthogonal to a direction in which the pixels are shifted. The step repair process is performed with a processing width based on the number of consecutive pixels within a predetermined range of gradation widths from a boundary position where the pixels are shifted in one or more lines.

請求項４に記載の発明は、請求項１から３のいずれか一項に記載の画像処理装置において、前記画像は複数の色から構成されるカラー画像であり、前記段差補修処理部は、前記画素をずらす方向と直交する方向に画素が連続する、処理対象色以外の色のラインにおける前記画素をずらす境界位置からの階調幅が予め定められた範囲内の画素の連続数に基づいた処理幅で、前記段差補修処理を行う。   According to a fourth aspect of the present invention, in the image processing device according to any one of the first to third aspects, the image is a color image composed of a plurality of colors, and the step repair processing unit includes the step A processing width based on the number of consecutive pixels within a predetermined gradation range from the boundary position where the pixel is shifted in a line of a color other than the processing target color where the pixel is continuous in a direction orthogonal to the pixel shifting direction. Then, the step repair process is performed.

請求項５に記載の発明は、請求項１から４のいずれか一項に記載の画像処理装置において、前記段差補修処理部は、前記画素をずらす方向における前記段差補修処理の疎密状態に基づいた処理幅で、前記段差補修処理を行う。   According to a fifth aspect of the present invention, in the image processing device according to any one of the first to fourth aspects, the step repair processing unit is based on a density state of the step repair processing in a direction in which the pixels are shifted. The step repair process is performed with the processing width.

請求項６に記載の発明は、請求項１から５のいずれか一項に記載の画像処理装置において、前記段差補修処理は、前記画素をずらす方向と直交する方向に画素が連続する、前記画素をずらした場合に対応するラインに含まれる画素同士を置換する処理である。   According to a sixth aspect of the present invention, in the image processing device according to any one of the first to fifth aspects, the step repair process includes the pixels in which pixels continue in a direction orthogonal to a direction in which the pixels are shifted. This is a process of replacing pixels included in the corresponding line when they are shifted.

請求項７に記載の発明は、請求項１から５のいずれか一項に記載の画像処理装置において、前記段差補修処理は、前記画素をずらす方向と直交する方向に画素が連続する、前記画素をずらした場合に対応するラインに含まれる複数の画素を、前記画素をずらす境界位置の両側それぞれを代表する階調値を組み合わせたパターンで置き換える処理である。   According to a seventh aspect of the present invention, in the image processing device according to any one of the first to fifth aspects, the step repair process is performed such that the pixels are continuous in a direction orthogonal to a direction in which the pixels are shifted. This is a process of replacing a plurality of pixels included in a line corresponding to the case where the pixel is shifted with a pattern in which gradation values representing both sides of the boundary position where the pixel is shifted are combined.

請求項８に記載の発明は、請求項７に記載の画像処理装置において、前記画素をずらす方向における前記段差補修処理の疎密状態に基づいて、前記パターンを選択するパターン選択部を備える。   According to an eighth aspect of the present invention, in the image processing apparatus according to the seventh aspect, the image processing apparatus further includes a pattern selection unit that selects the pattern based on a density state of the step repair process in a direction in which the pixels are shifted.

請求項９に記載の発明は、請求項１から５のいずれか一項に記載の画像処理装置において、前記段差補修処理は、前記画素をずらす方向と直交する方向に画素が連続する、前記画素をずらした場合に対応するラインに含まれる複数の画素を、前記画素をずらす方向と直交する方向に連続的に階調値が変化するように置き換える処理である。   According to a ninth aspect of the present invention, in the image processing device according to any one of the first to fifth aspects, the step repair process is performed such that the pixels are continuous in a direction orthogonal to a direction in which the pixels are shifted. Is a process of replacing a plurality of pixels included in a line corresponding to a case where the tone value is shifted so that the gradation value continuously changes in a direction orthogonal to the direction in which the pixel is shifted.

請求項１０記載の発明は、互いに直交する２方向に並んだ複数の画素により構成される画像に対し、前記２方向のうちいずれか１方向に画素をずらす画素ずらし処理を行う画像処理方法であって、前記画素をずらす方向と直交する方向における前記画素をずらす境界位置からの階調幅が予め定められた範囲内の画素の連続数を算出し、当該算出された連続数に基づいて前記画素ずらし処理が行われた後の画像に段差が発生するか否かを判定する画像評価工程と、前記段差が発生すると判定された場合に、前記算出された連続数に応じて、前記画素をずらす方向と直交する方向に画素が連続する、前記画素をずらした場合に対応するライン間で、前記段差を補修する段差補修処理を行う段差補修処理工程と、を含む。   The invention according to claim 10 is an image processing method for performing a pixel shifting process for shifting a pixel in any one of the two directions with respect to an image composed of a plurality of pixels arranged in two orthogonal directions. Calculating a continuous number of pixels within a predetermined gradation range from a boundary position where the pixel is shifted in a direction orthogonal to the direction in which the pixel is shifted, and shifting the pixel based on the calculated continuous number An image evaluation step for determining whether or not a step occurs in the image after processing is performed, and a direction in which the pixel is shifted in accordance with the calculated continuous number when it is determined that the step is generated. And a step repair process step of performing a step repair process for repairing the step between the lines corresponding to the case where the pixels are shifted in a direction orthogonal to the line.

請求項１１に記載の発明は、請求項１０に記載の画像処理方法において、前記段差補修処理工程では、前記画素をずらす方向と直交する方向において、前記算出された連続数に基づいた処理幅で、前記段差補修処理を行う。   According to an eleventh aspect of the present invention, in the image processing method according to the tenth aspect, in the step repair processing step, a processing width based on the calculated continuous number in a direction orthogonal to a direction in which the pixels are shifted. The step repair process is performed.

請求項１２に記載の発明は、請求項１０又は１１に記載の画像処理方法において、前記段差補修処理工程では、前記画素をずらす方向と直交する方向に画素が連続する、処理対象のラインと隣接する一又は複数のラインにおける前記画素をずらす境界位置からの階調幅が予め定められた範囲内の画素の連続数に基づいた処理幅で、前記段差補修処理を行う。   In the image processing method according to claim 12, in the image processing method according to claim 10 or 11, in the step repair processing step, adjacent pixels to be processed are adjacent to each other in a direction orthogonal to a direction in which the pixels are shifted. The step repair process is performed with a processing width based on the number of consecutive pixels within a predetermined range of gradation widths from a boundary position where the pixels are shifted in one or more lines.

請求項１３に記載の発明は、請求項１０から１２のいずれか一項に記載の画像処理方法において、前記画像は複数の色から構成されるカラー画像であり、前記段差補修処理工程では、前記画素をずらす方向と直交する方向に画素が連続する、処理対象色以外の色のラインにおける前記画素をずらす境界位置からの階調幅が予め定められた範囲内の画素の連続数に基づいた処理幅で、前記段差補修処理を行う。   According to a thirteenth aspect of the present invention, in the image processing method according to any one of the tenth to twelfth aspects, the image is a color image composed of a plurality of colors, and in the step repair processing step, A processing width based on the number of consecutive pixels within a predetermined gradation range from the boundary position where the pixel is shifted in a line of a color other than the processing target color where the pixel is continuous in a direction orthogonal to the pixel shifting direction. Then, the step repair process is performed.

請求項１４に記載の発明は、請求項１０から１３のいずれか一項に記載の画像処理方法において、前記段差補修処理工程では、前記画素をずらす方向における前記段差補修処理の疎密状態に基づいた処理幅で、前記段差補修処理を行う。   According to a fourteenth aspect of the present invention, in the image processing method according to any one of the tenth to thirteenth aspects, the step repair processing step is based on a density state of the step repair processing in a direction in which the pixels are shifted. The step repair process is performed with the processing width.

請求項１５に記載の発明は、請求項１０から１４のいずれか一項に記載の画像処理方法において、前記段差補修処理は、前記画素をずらす方向と直交する方向に画素が連続する、前記画素をずらした場合に対応するラインに含まれる画素同士を置換する処理である。   The invention according to claim 15 is the image processing method according to any one of claims 10 to 14, wherein the step repair process includes pixels that are continuous in a direction orthogonal to a direction in which the pixels are shifted. This is a process of replacing pixels included in the corresponding line when they are shifted.

請求項１６に記載の発明は、請求項１０から１４のいずれか一項に記載の画像処理方法において、前記段差補修処理は、前記画素をずらす方向と直交する方向に画素が連続する、前記画素をずらした場合に対応するラインに含まれる複数の画素を、前記画素をずらす境界位置の両側それぞれを代表する階調値を組み合わせたパターンで置き換える処理である。   The invention according to claim 16 is the image processing method according to any one of claims 10 to 14, wherein the step repair process includes pixels that are continuous in a direction orthogonal to a direction in which the pixels are shifted. This is a process of replacing a plurality of pixels included in a line corresponding to the case where the pixel is shifted with a pattern in which gradation values representing both sides of the boundary position where the pixel is shifted are combined.

請求項１７に記載の発明は、請求項１６に記載の画像処理方法において、前記画素をずらす方向における前記段差補修処理の疎密状態に基づいて、前記パターンを選択する工程を含む。   The invention described in claim 17 includes the step of selecting the pattern in the image processing method according to claim 16, based on a density state of the step repair process in a direction in which the pixels are shifted.

請求項１８に記載の発明は、請求項１０から１４のいずれか一項に記載の画像処理方法において、前記段差補修処理は、前記画素をずらす方向と直交する方向に画素が連続する、前記画素をずらした場合に対応するラインに含まれる複数の画素を、前記画素をずらす方向と直交する方向に連続的に階調値が変化するように置き換える処理である。   According to an eighteenth aspect of the present invention, in the image processing method according to any one of the tenth to fourteenth aspects, the step repair processing includes the pixels in which pixels are continuous in a direction orthogonal to a direction in which the pixels are shifted. Is a process of replacing a plurality of pixels included in a line corresponding to a case where the tone value is shifted so that the gradation value continuously changes in a direction orthogonal to the direction in which the pixel is shifted.

本発明によれば、階調幅が予め定められた範囲内の画素の連続数に基づいて、画素ずらし処理が行われた後の画像に補正すべき段差が発生するか否かを判定するので、段差が発生するか否かの判定が、複雑なテンプレートや判定パターンを用意すること無く、容易に実行できる。また、段差が発生すると判定された場合に、段差補修処理を行うので、画像に応じて段差補修処理を行うことができる。また、画素をずらした場合に対応するライン間で段差補修処理が完了するので、処理が容易になる。   According to the present invention, since it is determined whether or not a step to be corrected occurs in the image after the pixel shifting process based on the continuous number of pixels within a predetermined range of the gradation width. Determination of whether or not a step occurs can be easily performed without preparing a complicated template or determination pattern. Further, when it is determined that a step is generated, the step repair process is performed, so that the step repair process can be performed according to the image. Further, since the step repair process is completed between the lines corresponding to the case where the pixel is shifted, the process becomes easy.

第１の実施の形態における画像処理装置の構成を示すブロック図である。It is a block diagram which shows the structure of the image processing apparatus in 1st Embodiment. 段差補修処理の判定条件を説明するための図である。It is a figure for demonstrating the determination conditions of a level | step difference repair process. 画素分散処理を説明するための図である。It is a figure for demonstrating pixel dispersion | distribution processing. 画素分散処理を説明するための図である。It is a figure for demonstrating pixel dispersion | distribution processing. １ライン分の画像処理を示すフローチャートである。It is a flowchart which shows the image processing for 1 line. カラー画像の場合の処理幅の決定方法を説明するための図である。It is a figure for demonstrating the determination method of the processing width in the case of a color image. 段差補修処理の疎密状態に基づく処理幅の決定方法を説明するための図である。It is a figure for demonstrating the determination method of the processing width based on the density state of a level | step difference repair process. ランレングスカウント処理を示すフローチャートである。It is a flowchart which shows a run length count process. 画素分散処理を適用した画像の例である。It is an example of the image to which pixel dispersion processing is applied. 画素分散処理を適用した画像の例である。It is an example of the image to which pixel dispersion processing is applied. 画素分散処理を適用した画像の例である。It is an example of the image to which pixel dispersion processing is applied. 画素分散処理を適用した画像の例である。It is an example of the image to which pixel dispersion processing is applied. 第２の実施の形態における画素分散パターン上書き処理を説明するための図である。It is a figure for demonstrating the pixel dispersion | distribution pattern overwrite process in 2nd Embodiment. 第２の実施の形態における画像処理装置の構成を示す図である。It is a figure which shows the structure of the image processing apparatus in 2nd Embodiment. 画像情報の流れを１ライン分に簡略化した図である。It is the figure which simplified the flow of the image information for 1 line. 画像情報の流れを１ライン分に簡略化した図である。It is the figure which simplified the flow of the image information for 1 line. 画素分散パターンの例である。It is an example of a pixel dispersion | distribution pattern. 画素分散パターンの例である。It is an example of a pixel dispersion | distribution pattern. 第３の実施の形態における中間調平滑化処理を説明するための図である。It is a figure for demonstrating the halftone smoothing process in 3rd Embodiment. 変形例１を説明するための図である。It is a figure for demonstrating the modification 1. FIG. 変形例２を説明するための図である。It is a figure for demonstrating the modification 2. FIG. 変形例２における画素分散パターンの例である。It is an example of the pixel dispersion | distribution pattern in the modification 2. 変形例３を説明するための図である。It is a figure for demonstrating the modification 3. FIG. 従来のプリンタにおける歪み特性の例を示す図である。It is a figure which shows the example of the distortion characteristic in the conventional printer. 従来の段差補修処理を説明するための図である。It is a figure for demonstrating the conventional level | step difference repair process. 出力される画像の例である。It is an example of the image output. 従来の段差補修処理を説明するための図である。It is a figure for demonstrating the conventional level | step difference repair process. 従来の段差補修処理を説明するための図である。It is a figure for demonstrating the conventional level | step difference repair process. 従来の段差補修処理における問題点を示す図である。It is a figure which shows the problem in the conventional level | step difference repair process.

［第１の実施の形態］
まず、本発明の第１の実施の形態について説明する。
図１に、第１の実施の形態における画像処理装置１００の構成を示す。画像処理装置１００は、画像入力部１０、画像処理部２０、画像出力部３０等を備えて構成される。 [First Embodiment]
First, a first embodiment of the present invention will be described.
FIG. 1 shows the configuration of the image processing apparatus 100 according to the first embodiment. The image processing apparatus 100 includes an image input unit 10, an image processing unit 20, an image output unit 30, and the like.

画像入力部１０は、原稿を読み取って画像情報を生成するスキャナや、ネットワークを介して接続された外部装置から画像情報を受信する通信部等から構成される。画像入力部１０は、画像情報を画像処理部２０に出力する。   The image input unit 10 includes a scanner that reads a document and generates image information, a communication unit that receives image information from an external device connected via a network, and the like. The image input unit 10 outputs image information to the image processing unit 20.

画像処理部２０は、画像情報に対して画像処理を施し、画像出力部３０に出力する。画像情報は、互いに直交する２方向（主走査方向及び副走査方向）に並んだ複数の画素により構成される。画像処理部２０を構成する各部における処理は、専用のハードウェアにより行われることとしてもよいし、各処理をプログラム化し、このプログラムとＣＰＵ（Central Processing Unit）との協働によるソフトウェア処理によって実現されることとしてもよい。   The image processing unit 20 performs image processing on the image information and outputs it to the image output unit 30. The image information is composed of a plurality of pixels arranged in two directions orthogonal to each other (main scanning direction and sub-scanning direction). The processing in each part constituting the image processing unit 20 may be performed by dedicated hardware, or each process is programmed and realized by software processing in cooperation with this program and a CPU (Central Processing Unit). It is also good to do.

画像出力部３０は、電子写真方式により、画像処理部２０から出力されたイエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、黒（Ｋ）の画像情報に基づいて、用紙上に画像を形成して出力する。画像出力部３０は、感光体ドラム、感光体ドラムの帯電を行う帯電部、画像情報に基づいて感光体ドラム表面を露光走査する露光部、感光体ドラムにトナーを付着させる現像部、感光体ドラム上に形成されたトナー像を用紙に転写する転写部、用紙上に形成されたトナー像を定着させる定着部等から構成される。露光部は、レーザー書き込みによるものであってもよいし、ＬＥＤ（Light Emitting Diode）プリントヘッド等のライン状のヘッドを用いるものであってもよい。
画像出力部３０における出力画像の歪みは、走査光学系、トナー転写系、紙等の画像出力媒体、画像出力部３０を構成する各部の位置関係の調整誤差に起因したもの等がある。 The image output unit 30 prints an image on a sheet based on image information of yellow (Y), magenta (M), cyan (C), and black (K) output from the image processing unit 20 by an electrophotographic method. Form and output. The image output unit 30 includes a photosensitive drum, a charging unit that charges the photosensitive drum, an exposure unit that exposes and scans the surface of the photosensitive drum based on image information, a developing unit that attaches toner to the photosensitive drum, and a photosensitive drum The image forming apparatus includes a transfer unit that transfers the toner image formed on the sheet to a sheet, a fixing unit that fixes the toner image formed on the sheet, and the like. The exposure unit may be based on laser writing, or may be a line head such as an LED (Light Emitting Diode) print head.
The distortion of the output image in the image output unit 30 includes a scanning optical system, a toner transfer system, an image output medium such as paper, and the like due to an adjustment error in the positional relationship of each unit constituting the image output unit 30.

なお、画像入力部１０にはＲＧＢ画像等、各種の色空間で定義されたカラー画像や、多値の画像が入力されることが普通であり、これらを画像出力部３０に適合したＹＭＣＫの面積変調画像に変換する処理等も画像処理部２０で実行されるが、本発明とは直接関係無いため図示しない。   Note that a color image defined in various color spaces, such as an RGB image, or a multi-valued image is usually input to the image input unit 10, and these are the areas of YMCK that are suitable for the image output unit 30. The process of converting into a modulated image is also executed by the image processing unit 20, but is not shown because it is not directly related to the present invention.

画像処理部２０は、画像評価部２１、段差補修処理方法選択部２２、段差補修処理部２３、画素ずらし処理部２４を備える。   The image processing unit 20 includes an image evaluation unit 21, a step repair processing method selection unit 22, a step repair processing unit 23, and a pixel shift processing unit 24.

画像評価部２１は、画像情報参照部２５、処理判定部２６により構成される。
画像情報参照部２５は、画像情報を参照して、処理判定部２６による判定に必要な特性値を取得する。具体的には、画像情報参照部２５は、画像情報を参照して、画素をずらす方向と直交する方向（主走査方向）に画素が連続する各ラインについて、画素をずらす境界位置（以下、画素ずらし位置という。）からの階調幅が予め定められた範囲（後述する「揺らぎ階調幅」）内の画素の連続数（以下、ランレングスともいう。）を算出する。
画素ずらし位置は、画像出力部３０における歪み特性を補正するために、副走査方向に画素をずらす箇所である。画素ずらし位置及び画素をずらす量（通常１画素）は、画像出力部３０の特性に応じて、予め１ラインの中で一又は複数箇所定められており、図示しない記憶部に記憶されている。具体的には、トンボ画像等を出力して画像の歪みを測定し、その結果に基づいて画素ずらし位置及び画素をずらす量を設定する。
また、「階調幅が予め定められた範囲内の画素」とは、厳密に階調値が一致する画素だけでなく、階調値に揺らぎを許容することを意味している。例えば、画像設計上、画素信号の階調数が乏しく、その階調数では表現できない中間の階調数を、画素信号に微小な揺らぎを与えて得る場合が考えられ、このような画像においては、揺らぎの大きさに相当する信号差は一連のランレングスであるとしてかまわない。
また、画像情報参照部２５は、画像情報を参照して、主走査方向の各ラインについて、画素ずらし位置の両側の複数の画素の階調値を取得する。 The image evaluation unit 21 includes an image information reference unit 25 and a process determination unit 26.
The image information reference unit 25 refers to the image information and acquires a characteristic value necessary for determination by the processing determination unit 26. Specifically, the image information reference unit 25 refers to the image information, and for each line in which the pixels are continuous in a direction (main scanning direction) orthogonal to the direction in which the pixels are shifted, a boundary position (hereinafter referred to as a pixel). The number of consecutive pixels (hereinafter also referred to as run length) within a predetermined range (hereinafter referred to as “fluctuation gradation width”) from the shift position is calculated.
The pixel shift position is a position where the pixel is shifted in the sub-scanning direction in order to correct distortion characteristics in the image output unit 30. The pixel shift position and the pixel shift amount (usually one pixel) are determined in advance in one or a plurality of locations in one line according to the characteristics of the image output unit 30, and are stored in a storage unit (not shown). Specifically, a registration mark image or the like is output to measure the distortion of the image, and the pixel shift position and the pixel shift amount are set based on the result.
In addition, “a pixel within a predetermined gradation range” means that not only a pixel whose gradation value exactly matches but also a gradation value is allowed to fluctuate. For example, in the image design, there are cases where the number of gradations of the pixel signal is scarce and an intermediate gradation number that cannot be expressed by the number of gradations is obtained by giving a minute fluctuation to the pixel signal. The signal difference corresponding to the magnitude of the fluctuation may be a series of run lengths.
Further, the image information reference unit 25 refers to the image information and acquires the gradation values of a plurality of pixels on both sides of the pixel shift position for each line in the main scanning direction.

処理判定部２６は、画像情報参照部２５により取得された特性値に基づいて、画素ずらし処理が行われた後の画像に、補修が必要な段差が発生するか否かを判定する。具体的には、処理判定部２６は、以下の条件（１）〜（４）を全て満たす場合に、画素ずらし位置において補修が必要な段差が発生すると判定する。   Based on the characteristic value acquired by the image information reference unit 25, the process determination unit 26 determines whether or not a step that needs to be repaired occurs in the image after the pixel shifting process is performed. Specifically, the process determination unit 26 determines that a step requiring repair is generated at the pixel shift position when all of the following conditions (1) to (4) are satisfied.

（１）画素ずらし処理前に、画素ずらし位置の境界を挟んで、データの並び順で前後（主走査方向を横方向とした場合、画素ずらし境界の左右）の画素の階調差が予め定められた範囲内であること
（２）画素ずらし位置の境界に位置する画素からの、境界から離れる方向に連続する階調幅が予め定められた範囲内の画素の連続数（ランレングス）が所定数以上であること
（３）判定対象ラインとデータの並び順で前後のラインの少なくともいずれか一方の１ラインについても同様に、条件（１）、（２）を満たすこと
（４）判定対象ラインとデータの並び順で前後のラインの少なくともいずれか一方の１ラインとの階調差が予め定められた範囲を超えていること (1) Before pixel shifting processing, the gradation difference between pixels before and after the pixel shifting position boundary is determined in advance in the data arrangement order (when the main scanning direction is the horizontal direction, left and right of the pixel shifting boundary). (2) The number of continuous pixels (run length) within a predetermined range of gradation widths in the direction away from the boundary from the pixel located at the boundary of the pixel shift position is a predetermined number. (3) The conditions (1) and (2) must be satisfied in the same manner for at least one of the preceding and following lines in the arrangement order of the determination target line and the data. (4) The determination target line and The gradation difference between at least one of the preceding and following lines in the data arrangement order exceeds the predetermined range.

条件（４）については、段差補修処理を行う際の必須の条件ではないが、隣接するライン間で階調差がほとんどない場合には、画素をずらした場合に対応するライン間で段差補修処理を行っても意味がないため、条件（４）を補修が必要な段差が発生するか否かの判定の条件として用いる。   Condition (4) is not an indispensable condition when the step repair process is performed, but when there is almost no gradation difference between adjacent lines, the step repair process is performed between the lines corresponding to the case where the pixels are shifted. Since it does not make sense to perform step (4), condition (4) is used as a condition for determining whether or not a step requiring repairing occurs.

図２に、画素をずらす前の画像の例を示す。主走査方向のライン毎に順次、画素ずらし位置からのランレングスをカウントする。条件（２）の「所定数」を６とした場合、図示する部分が段差補修処理の処理対象ラインとなる。   FIG. 2 shows an example of an image before the pixels are shifted. The run length from the pixel shift position is counted sequentially for each line in the main scanning direction. When the “predetermined number” in the condition (2) is 6, the illustrated portion is a processing target line for the step repair process.

段差補修処理方法選択部２２は、画素ずらし位置において補修が必要な段差が発生する場合、画素をずらす方向と直交する方向（主走査方向）に画素が連続する処理対象ラインのランレングス等に基づいて、段差補修処理の処理幅（画素をずらす方向と直交する方向における幅）を算出する。段差補修処理方法選択部２２は、処理対象ラインにおける画素ずらし位置からのランレングス、処理対象ラインと隣接する一又は複数のラインにおける画素ずらし位置からのランレングス、カラー画像を構成する処理対象色以外の色のラインにおける画素ずらし位置からのランレングス、画素をずらす方向（副走査方向）における段差補修処理の疎密状態等に基づいて、段差補修処理の処理幅を算出する。   When a step that needs to be repaired occurs at the pixel shift position, the step repair processing method selection unit 22 is based on the run length of the processing target line in which the pixels are continuous in the direction orthogonal to the pixel shifting direction (main scanning direction). Thus, the processing width of the step repair process (the width in the direction orthogonal to the direction in which the pixels are shifted) is calculated. The step repair processing method selection unit 22 performs a run length from the pixel shift position in the processing target line, a run length from the pixel shift position in one or a plurality of lines adjacent to the processing target line, and a color other than the processing target color constituting the color image. The processing width of the step repair process is calculated based on the run length from the pixel shift position in the color line, the density state of the step repair process in the pixel shifting direction (sub-scanning direction), and the like.

例えば、段差補修処理方法選択部２２は、画素ずらし位置を中心として、画素をずらした場合に対応するライン（画素ずらし処理により接続される２ライン）のランレングスのうち、より短いランレングスの２倍以下の値を処理幅とする。
また、段差補修処理方法選択部２２は、処理対象ラインと隣接する一又は複数のラインにおけるランレングスのうち、最小値の２倍以下の値を処理幅とする。また、処理対象ラインと隣接する一又は複数のラインにおけるランレングスの最小値を、画素ずらし位置を境界にした双方で求め、その和以下の値を処理幅としてもよく、この場合、後述する図１８のように、画素ずらし位置を挟んで非対称に画素分散パターンを適用してもよい。 For example, the step repair processing method selection unit 22 has a shorter run length of 2 of the run lengths of the lines corresponding to the pixel shift (two lines connected by the pixel shift processing) with the pixel shift position as the center. A value less than double is defined as the processing width.
Further, the step repair processing method selection unit 22 sets a value less than twice the minimum value among the run lengths of one or a plurality of lines adjacent to the processing target line as the processing width. Further, the minimum value of the run length in one or a plurality of lines adjacent to the processing target line may be obtained on both sides with the pixel shift position as a boundary, and a value less than or equal to the sum may be used as the processing width. As shown in FIG. 18, the pixel dispersion pattern may be applied asymmetrically across the pixel shift position.

また、段差補修処理方法選択部２２は、画素ずらし位置において補修が必要な段差が発生する場合、処理対象ラインのランレングス等に基づいて、処理幅に応じた段差補修処理方法を選択する。   Further, when a step requiring repair at the pixel shift position occurs, the step repair processing method selection unit 22 selects a step repair processing method according to the processing width based on the run length of the processing target line.

段差補修処理部２３は、処理判定部２６により段差が発生すると判定された場合に、画像情報参照部２５で算出されたランレングスに応じて、画素をずらす方向と直交する方向（主走査方向）に画素が連続する、画素をずらした場合に対応するライン間で、段差を補修する段差補修処理を行う。具体的には、段差補修処理部２３は、処理判定部２６により画素ずらし位置において補修が必要な段差が発生すると判定された場合に、段差補修処理方法選択部２２によって算出された処理幅及び段差補修処理方法選択部２２によって選択された段差補修処理方法に基づいて、段差補修処理を行う。   The step repair processing unit 23, when the process determination unit 26 determines that a step is generated, according to the run length calculated by the image information reference unit 25, a direction orthogonal to the pixel shifting direction (main scanning direction) Step repair processing for repairing a step is performed between lines corresponding to the case where the pixels are shifted and the pixels are shifted. Specifically, the step repair processing unit 23 calculates the processing width and the step calculated by the step repair processing method selection unit 22 when it is determined by the processing determination unit 26 that a step requiring repair is generated at the pixel shift position. The step repair process is performed based on the step repair process method selected by the repair process method selection unit 22.

第１の実施の形態では、段差補修処理として画素分散処理を行う場合について説明する。画素分散処理は、画素をずらす方向と直交する方向（主走査方向）に画素が連続する、画素をずらした場合に対応するラインに含まれる画素同士を置換する処理である。   In the first embodiment, a case in which pixel dispersion processing is performed as the level difference repair processing will be described. The pixel dispersion process is a process of replacing pixels included in a line corresponding to a case where the pixels are shifted, in which the pixels are continuous in a direction orthogonal to the direction in which the pixels are shifted (main scanning direction).

図３（ａ）は、画素ずらし処理を行う前の画像の例である。この画像は、画素ずらし位置で副走査方向に（図３（ａ）において、画素ずらし位置の右側が相対的に下側に、画素ずらし位置の左側が相対的に上側に）１画素分ずらされることになっている。すなわち、画像出力部３０は、図２４（ｂ）に示した特性と同様の特性を有している。
図３（ｂ）は、図３（ａ）に示す画像を、主走査方向に連続した複数の画素からなるラインに分割した状態の図である。
図３（ｃ）は、図３（ｂ）に示すラインのうち、１番上のラインのみを取り出した図である。図３（ｃ）に示すように、画素ずらし処理を行った場合に対応するラインに含まれる画素のうち、画素ずらし位置から１番目、３番目、６番目の画素同士を置換する（画素分散処理）。
図４（ａ）は、各ラインに対して画素分散処理を行った結果である。
図４（ｂ）は、画素分散処理後の画像に対して画素ずらし処理が行われた画像である。図４（ｂ）は、図２８（ｃ）に示した従来の処理と同様の結果となる。画素分散処理は、主走査ライン内の画像処理が中心となるから、多くの画像ラインを同時に参照することなく、容易に段差補修処理を実現することができる。 FIG. 3A shows an example of an image before the pixel shifting process is performed. This image is shifted by one pixel at the pixel shift position in the sub-scanning direction (in FIG. 3A, the right side of the pixel shift position is relatively lower and the left side of the pixel shift position is relatively upper). It is supposed to be. That is, the image output unit 30 has the same characteristics as the characteristics shown in FIG.
FIG. 3B is a diagram illustrating a state in which the image illustrated in FIG. 3A is divided into lines including a plurality of pixels continuous in the main scanning direction.
FIG. 3C is a diagram in which only the top line is extracted from the lines shown in FIG. As shown in FIG. 3C, among the pixels included in the line corresponding to the pixel shift process, the first, third, and sixth pixels from the pixel shift position are replaced (pixel distribution process). ).
FIG. 4A shows the result of pixel dispersion processing performed on each line.
FIG. 4B is an image obtained by performing pixel shift processing on the image after pixel dispersion processing. FIG. 4B shows the same result as the conventional process shown in FIG. Since the pixel dispersion processing is centered on the image processing in the main scanning line, it is possible to easily realize the step repair processing without referring to many image lines simultaneously.

画素ずらし処理部２４は、画像情報に対し、画素ずらし位置において副走査方向に画素をずらす画素ずらし処理を行う。画素ずらし位置において補修が必要な段差が発生すると判定された場合には、画素ずらし処理部２４は、段差補修処理が施された画像情報に対して画素ずらし処理を行う。画素ずらし位置において補修が必要な段差が発生しないと判定された場合には、画素ずらし処理部２４は、段差補修処理が施されていない画像情報に対して画素ずらし処理を行う。   The pixel shift processing unit 24 performs pixel shift processing for shifting the pixels in the sub-scanning direction at the pixel shift position with respect to the image information. When it is determined that a step requiring repair is generated at the pixel shift position, the pixel shift processing unit 24 performs pixel shift processing on the image information on which the step repair processing has been performed. When it is determined that a step requiring repair at the pixel shift position does not occur, the pixel shift processing unit 24 performs pixel shift processing on image information that has not been subjected to the step repair processing.

次に、画像処理装置１００における動作について説明する。
図５は、画像処理装置１００による１ライン分の画像処理を示すフローチャートである。
まず、画像情報参照部２５により、主走査方向１ライン分の画像情報について、端の画素から順に注目画素が抽出される（ステップＳ１）。 Next, the operation in the image processing apparatus 100 will be described.
FIG. 5 is a flowchart showing image processing for one line by the image processing apparatus 100.
First, the image information reference unit 25 extracts the pixel of interest in order from the end pixel in the image information for one line in the main scanning direction (step S1).

ここで、画像情報参照部２５により、予め記憶されている１ライン中の画素ずらし位置に基づいて、注目画素の後（又は前）が画素ずらし位置であるか否かが判断される（ステップＳ２）。注目画素の後（又は前）が画素ずらし位置でない場合には（ステップＳ２；ＮＯ）、次の画素が対象となり（ステップＳ３）、次の画素が注目画素として抽出される（ステップＳ１）。   Here, based on the pixel shift position in one line stored in advance, the image information reference unit 25 determines whether or not the pixel after the target pixel (or before) is the pixel shift position (step S2). ). If the pixel behind (or before) the pixel of interest is not the pixel shift position (step S2; NO), the next pixel is targeted (step S3), and the next pixel is extracted as the pixel of interest (step S1).

ステップＳ２において、注目画素の後（又は前）が画素ずらし位置である場合には（ステップＳ２；ＹＥＳ）、画像情報参照部２５により、画像情報が参照され、注目画素を含む主走査方向のラインと隣接する上下各１ラインを含む３ラインについて、画素ずらし位置から両側に階調幅が予め定められた範囲内の画素の連続数（ランレングス）がカウントされる（ステップＳ４）。   In step S2, when the pixel position after (or before) the target pixel is the pixel shift position (step S2; YES), the image information reference unit 25 refers to the image information, and the line in the main scanning direction including the target pixel. For three lines including one line above and below adjacent to each other, the continuous number (run length) of pixels within a range in which the gradation width is predetermined on both sides from the pixel shift position is counted (step S4).

次に、画像情報参照部２５により、画像情報が参照され、注目画素を含む主走査方向のラインと隣接する上下各１ラインを含む３ラインについて、画素ずらし位置の両側それぞれの複数の画素の階調値が取得される（ステップＳ５）。   Next, the image information is referred to by the image information reference unit 25, and a plurality of pixel levels on both sides of the pixel shift position for three lines including one line above and below adjacent to the line in the main scanning direction including the pixel of interest. An adjustment value is acquired (step S5).

次に、処理判定部２６により、画像情報参照部２５により取得された特性値（ランレングス、階調値）に基づいて、画素ずらし位置において、画素ずらし処理が行われた後の画像に、補修が必要な段差が発生するか否かが判定される（ステップＳ６）。具体的には、処理判定部２６により、前述の条件（１）〜（４）を満たすか否かが判断され、条件（１）〜（４）を全て満たす場合には、補修が必要な段差が発生すると判定される。補修が必要な段差が発生しない場合（ステップＳ６；ＮＯ）、すなわち、条件（１）〜（４）のいずれかを満たさない場合には、次の画素が対象となり（ステップＳ３）、次の画素が注目画素として抽出される（ステップＳ１）。   Next, based on the characteristic value (run length, gradation value) acquired by the image information reference unit 25, the processing determination unit 26 repairs the image after the pixel shift processing is performed at the pixel shift position. It is determined whether or not there is a step difference that requires (Step S6). Specifically, the process determination unit 26 determines whether or not the above conditions (1) to (4) are satisfied, and if all of the conditions (1) to (4) are satisfied, the level difference that requires repair is determined. Is determined to occur. When a step requiring repair does not occur (step S6; NO), that is, when any of the conditions (1) to (4) is not satisfied, the next pixel is targeted (step S3), and the next pixel Are extracted as the target pixel (step S1).

ステップＳ６において、補修が必要な段差が発生する場合（ステップＳ６；ＹＥＳ）、すなわち、条件（１）〜（４）を全て満たす場合には、段差補修処理方法選択部２２により、注目画素を含む主走査方向のラインと隣接する上下各１ラインを含む３ライン分の画素ずらし位置の両側のランレングス等に基づいて、段差補修処理の処理幅が算出される（ステップＳ７）。   In step S6, when a step requiring repair occurs (step S6; YES), that is, when all the conditions (1) to (4) are satisfied, the step repair processing method selection unit 22 includes the target pixel. The processing width of the step repair process is calculated based on the run lengths on both sides of the pixel shift position for three lines including the upper and lower lines adjacent to the main scanning direction line (step S7).

例えば、画素をずらした場合に対応するラインのランレングスのうち、より短いランレングスの２倍以下の値を処理幅としてもよい。
また、処理対象ラインと隣接する一又は複数のラインにおけるランレングスのうち、最小値の２倍以下の値を処理幅としてもよい。 For example, the processing width may be a value less than twice the shorter run length among the run lengths of the line corresponding to the case where the pixel is shifted.
Also, a value less than or equal to twice the minimum value among the run lengths of one or a plurality of lines adjacent to the processing target line may be used as the processing width.

また、図６に示すように、カラー画像を構成する各色のラインにおけるランレングスに対応する処理幅の重複する部分を、処理幅としてもよい。カラー画像の場合、画像の歪みは、カラーを構成するＹＭＣＫ各色について発生し、画素ずらし位置も別個の位置となるため、色毎に段差補修処理を行ってもよいが、複数色の画素ずらし位置が近接又は一致しており、かつ、各色とも段差が発生すると判定された場合、各色の処理幅が重複する範囲のみについて段差補修処理を行うようにしてもよい。この場合、近接位置の画像処理の効果で色間が揃い、より自然な画像補正を行うことができる。   Further, as shown in FIG. 6, an overlapping portion of the processing width corresponding to the run length in each color line constituting the color image may be set as the processing width. In the case of a color image, distortion of the image occurs for each color of YMCK constituting the color, and the pixel shift position is also a separate position. Therefore, step repair processing may be performed for each color, but the pixel shift position of multiple colors May be close to or coincide with each other, and the step repair process may be performed only in a range where the processing widths of the respective colors overlap. In this case, due to the effect of the image processing at the close position, the colors are aligned and more natural image correction can be performed.

また、段差補修処理の対象が１本線の場合、線の途中の段差は非常に視認されやすい。また、段差補修処理の対象となる複数の直線が平行に密に並んでいる場合、局所的段差よりも、全体の平均的な特性（全体的な濃度、濃度の均一性）の変化が視認されやすくなる。そこで、図７に示すように、段差補修処理の疎密状態に基づいて、処理幅を決定することとしてもよい。過去の（処理済み画像ラインの）画素ずらし位置の段差補修処理の頻度をカウントしておき、例えば、段差補修処理の疎密状態が「疎」である場合、すなわち、段差補修処理の頻度が低い領域では、最大限の処理幅で段差補修処理を行い、段差補修処理の疎密状態が「密」である場合、すなわち、段差補修処理の頻度が高い領域では、処理幅を狭くして段差補修処理を行う。   Further, when the target of the step repair process is a single line, a step in the middle of the line is very easy to visually recognize. In addition, when multiple straight lines that are subject to level difference repair processing are arranged closely in parallel, changes in the overall average characteristics (overall density and density uniformity) are more visible than local level differences. It becomes easy. Therefore, as shown in FIG. 7, the processing width may be determined based on the density state of the step repair process. The frequency of the level difference repair process at the pixel shift position in the past (processed image line) is counted. For example, when the density of the level difference repair process is “sparse”, that is, the area where the frequency of the level difference repair process is low. In the case where the step repair process is performed with the maximum processing width and the density of the step repair process is “dense”, that is, in the region where the frequency of the step repair process is high, the process width is narrowed and the step repair process is performed. Do.

次に、段差補修処理方法選択部２２により、各ラインのランレングス等に基づいて、処理幅に応じた段差補修処理方法が選択される（ステップＳ８）。具体的には、処理幅（又はランレングス）と画素置換位置の組み合わせ（画素ずらし位置から何番目の画素同士を置換するか）とが予め対応付けられており、段差補修処理方法選択部２２により、処理幅に応じた画素置換位置の組み合わせが選択される。   Next, the step repair processing method selection unit 22 selects a step repair processing method according to the processing width based on the run length of each line (step S8). Specifically, the processing width (or run length) and the combination of the pixel replacement positions (the number of pixels to be replaced from the pixel shift position) are associated in advance, and the step repair processing method selection unit 22 A combination of pixel replacement positions corresponding to the processing width is selected.

次に、段差補修処理部２３により、ステップＳ７において算出された処理幅、ステップＳ８において選択された段差補修処理方法に基づいて、画素をずらした場合に対応するライン間で、段差補修処理が行われる（ステップＳ９）。具体的には、段差補修処理部２３により、画素をずらした場合に対応する主走査方向のライン間で、ステップＳ８において選択された画素置換位置の組み合わせに従って、所定の画素同士が置換される。   Next, the step repair processing unit 23 performs the step repair processing between the lines corresponding to the case where the pixels are shifted based on the processing width calculated in step S7 and the step repair processing method selected in step S8. (Step S9). Specifically, the step repair processing unit 23 replaces predetermined pixels according to the combination of the pixel replacement positions selected in step S8 between the lines in the main scanning direction corresponding to the case where the pixels are shifted.

次に、画像情報参照部２５により、１ライン分の全画素が終了したか否かが判断される（ステップＳ１０）。１ライン分の画素のうち、終了していない画素が存在する場合には（ステップＳ１０；ＮＯ）、次の画素が対象となり（ステップＳ３）、次の画素が注目画素として抽出される（ステップＳ１）。   Next, the image information reference unit 25 determines whether all pixels for one line have been completed (step S10). If there is an unfinished pixel among pixels for one line (step S10; NO), the next pixel is targeted (step S3), and the next pixel is extracted as a target pixel (step S1). ).

ステップＳ１０において、１ライン分の全画素が終了した場合には（ステップＳ１０；ＹＥＳ）、画素ずらし処理部２４により、画素ずらし位置において副走査方向に１ライン分の画素ずらし処理が行われる（ステップＳ１１）。
以上で、１ライン分の画像処理が終了する。 In step S10, when all the pixels for one line are completed (step S10; YES), the pixel shift processing unit 24 performs pixel shift processing for one line in the sub-scanning direction at the pixel shift position (step S10). S11).
Thus, the image processing for one line is completed.

次に、図８を参照して、ランレングスカウント処理について説明する。ランレングスカウント処理は、画素ずらし位置からの階調幅が予め定められた範囲内の画素の連続数（揺らぎを許容する場合も包含したランレングス）をカウントする処理である。   Next, the run length counting process will be described with reference to FIG. The run length counting process is a process of counting the number of continuous pixels (run length including the case where the fluctuation is allowed) within a predetermined range of the gradation width from the pixel shift position.

揺らぎを許容するに際し、ランレングスとしてカウントされる複数の画素のうち主走査方向に隣接する画素同士の階調差がα以内であること、及び、ランレングスとしてカウントされる一連の画素の階調値の最小値から最大値までの階調幅が「揺らぎ階調幅」以内であることを条件とする。αは、予め定められた値である。「揺らぎ階調幅」は、ランレングスの中に含まれる画素の階調値が取り得る最大の幅である。例えば、グラデーションパターンについて、隣接する画素同士の階調差を１以内まで認め、ランレングスの両端の階調差を１０までを認める場合には、αは１、「揺らぎ階調幅」は１０となる。   When allowing fluctuation, the gradation difference between adjacent pixels in the main scanning direction among a plurality of pixels counted as run length is within α, and the gradation of a series of pixels counted as run length The condition is that the gradation width from the minimum value to the maximum value is within the “fluctuation gradation width”. α is a predetermined value. The “fluctuation gradation width” is the maximum width that a gradation value of a pixel included in the run length can take. For example, in the gradation pattern, when the gradation difference between adjacent pixels is recognized to within 1 and the gradation difference between both ends of the run length is recognized up to 10, α is 1 and “fluctuation gradation width” is 10. .

なお、ランレングスのカウントを開始した時点では、「揺らぎ階調幅」の上端、下端がいくつになるのか確定していないため、現在ランレングスとしてカウント中の一連の画素の階調値の最小値から最大値までを示す範囲を「現階調域」と定義する。   Note that when the run-length count is started, it is not determined how many the upper and lower ends of the “fluctuation gradation width” will be, so the minimum run-time gradation value of the series of pixels currently counted as the run length The range up to the maximum value is defined as the “current gradation range”.

まず、画像情報参照部２５により、画像情報が参照され、起点となる画素の階調値が取得される（ステップＳ２１）。ここで、起点となる画素は、図５のフローチャートにおいては画素ずらし位置に隣接する２画素の双方であり、後述する図１４〜図１６の構成においては、主走査方向における最初の画素、又は、前のランレングスのカウントが終了した次の画素である。   First, the image information reference unit 25 refers to the image information, and obtains the gradation value of the starting pixel (step S21). Here, the starting pixel is both two pixels adjacent to the pixel shift position in the flowchart of FIG. 5, and in the configurations of FIGS. 14 to 16 described later, the first pixel in the main scanning direction, or This is the next pixel for which the previous run length has been counted.

次に、画像情報参照部２５により、現階調域が起点画素の階調値±０に初期化される（ステップＳ２２）。   Next, the current gradation area is initialized to the gradation value ± 0 of the starting pixel by the image information reference section 25 (step S22).

次に、画像情報参照部２５により、画像情報が参照され、隣の画素（図５のフローチャートにおいては画素ずらし位置から離れる方向の隣接画素、後述する図１４〜図１６の構成においてはデータ順で次の画素）の階調値が取得される（ステップＳ２３）。   Next, the image information is referred to by the image information reference unit 25, and adjacent pixels (adjacent pixels in the direction away from the pixel shift position in the flowchart of FIG. 5, data order in the configurations of FIGS. 14 to 16 described later) The gradation value of the next pixel is acquired (step S23).

次に、画像情報参照部２５により、次の画素ずらし位置に到達したか否かが判断される（ステップＳ２４）。   Next, the image information reference unit 25 determines whether or not the next pixel shift position has been reached (step S24).

次の画素ずらし位置に到達していない場合には（ステップＳ２４；ＮＯ）、画像情報参照部２５により、隣の画素の階調値と一つ前の画素の階調値との階調差がα以下であるか否かが判断される（ステップＳ２５）。   When the next pixel shift position has not been reached (step S24; NO), the image information reference unit 25 determines the gradation difference between the gradation value of the adjacent pixel and the gradation value of the previous pixel. It is determined whether it is α or less (step S25).

隣の画素の階調値と一つ前の画素の階調値との階調差がα以下である場合には（ステップＳ２５；ＹＥＳ）、画像情報参照部２５により、隣の画素の階調値が現階調域に含まれるか否かが判断される（ステップＳ２６）。   When the gradation difference between the gradation value of the adjacent pixel and the gradation value of the previous pixel is less than or equal to α (step S25; YES), the gradation of the adjacent pixel is obtained by the image information reference unit 25. It is determined whether or not the value is included in the current gradation range (step S26).

隣の画素の階調値が現階調域に含まれない場合には（ステップＳ２６；ＮＯ）、画像情報参照部２５により、現階調域の幅が揺らぎ階調幅以内であるか否かが判断される（ステップＳ２７）。現階調域の幅が揺らぎ階調幅以内である場合には（ステップＳ２７；ＹＥＳ）、画像情報参照部２５により、隣の画素の階調値を含むように現階調域が更新される（ステップＳ２８）。   When the gradation value of the adjacent pixel is not included in the current gradation area (step S26; NO), the image information reference unit 25 determines whether or not the width of the current gradation area is within the fluctuation gradation width. Determination is made (step S27). When the width of the current gradation area is within the fluctuation gradation width (step S27; YES), the current gradation area is updated by the image information reference unit 25 so as to include the gradation value of the adjacent pixel ( Step S28).

ステップＳ２６において、隣の画素の階調値が現階調域に含まれる場合（ステップＳ２６；ＹＥＳ）、又は、ステップＳ２８の後、画像情報参照部２５により、階調幅が予め定められた範囲内の画素が連続していると判断され、ランレングスカウンタがインクリメントされる（ステップＳ２９）。そして、ステップＳ２３に戻り、処理が繰り返される。   In step S26, when the gradation value of the adjacent pixel is included in the current gradation region (step S26; YES), or after step S28, the gradation width is within a predetermined range by the image information reference unit 25. Are determined to be continuous, and the run length counter is incremented (step S29). And it returns to step S23 and a process is repeated.

ステップＳ２４において、次の画素ずらし位置に到達した場合（ステップＳ２４；ＹＥＳ）、ステップＳ２５において、隣の画素の階調値と一つ前の画素の階調値との階調差がαより大きい場合（ステップＳ２５；ＮＯ）、ステップＳ２７において、現階調域の幅が揺らぎ階調幅より大きい場合には（ステップＳ２７；ＮＯ）、画像情報参照部２５により、連続階調端（ランレングスの端）に達したと判断され、隣の画素の前の画素までのカウント値がランレングスとされ、カウントが終了される（ステップＳ３０）。   When the next pixel shift position is reached in step S24 (step S24; YES), the gradation difference between the gradation value of the adjacent pixel and the gradation value of the previous pixel is larger than α in step S25. In this case (step S25; NO), when the width of the current gradation area is larger than the fluctuation gradation width in step S27 (step S27; NO), the image information reference unit 25 causes the continuous gradation end (run length end). ) Is reached, the count value up to the pixel before the adjacent pixel is made the run length, and the count is finished (step S30).

なお、主走査方向に非常に平坦な画像の場合、前の画素ずらし位置から開始したランレングスカウントが次の画素ずらし位置まで継続してしまう場合がある。この場合は、前の画素ずらし位置から次の画素ずらし位置までに得られたランレングスカウンタのカウント値を２で割って（何らかの比率に基づいて按分してもよい）、前の画素ずらし位置以降のランレングス、次の画素ずらし位置以前のランレングスとして扱ってもよい。
また、次の画素ずらし位置までの間隔が長い場合、前の画素ずらし位置から開始したランレングスカウンタのカウント値が非常に大きくなるため、画像処理上、充分なカウント値（予め定めておく。）に到達したところで連続階調端に達したと判断してもよい。後述する図１４〜図１６の構成においては、次のランレングスカウント処理は、処理を打ち切った箇所から新たに開始すればよい。 Note that in the case of an image that is very flat in the main scanning direction, the run length count started from the previous pixel shift position may continue to the next pixel shift position. In this case, the count value of the run length counter obtained from the previous pixel shift position to the next pixel shift position is divided by 2 (may be prorated based on some ratio), and then the previous pixel shift position May be treated as the run length before the next pixel shift position.
In addition, when the interval to the next pixel shift position is long, the count value of the run length counter starting from the previous pixel shift position becomes very large, and therefore a sufficient count value (predetermined) for image processing. It may be determined that the continuous gradation end has been reached when reaching. In the configurations of FIGS. 14 to 16 described later, the next run length count process may be newly started from the point where the process is terminated.

図５では、注目画素の上下ラインを含む３ラインについてランレングスを算出しているが、注目画素を１ラインずつ順次処理（上ラインから下ラインへ）していく場合、上ラインのランレングスは１周回前のラインのランレングスと同じ値であり、下ラインのランレングスは１周回後のラインのランレングスと同じ値である。そこで、補修すべき段差が発生するか否かを判断する処理に先行してランレングスを算出しておけば、ランレングス算出の重複が解消され、好ましい。   In FIG. 5, the run length is calculated for three lines including the upper and lower lines of the target pixel. However, when the target pixel is sequentially processed one line at a time (from the upper line to the lower line), the run length of the upper line is It is the same value as the run length of the line before the first turn, and the run length of the lower line is the same value as the run length of the line after the first turn. Therefore, it is preferable to calculate the run length prior to the process of determining whether or not a step to be repaired is generated because duplication of run length calculation is eliminated.

図９〜図１２に、段差補修処理として画素分散処理を適用した画像の例を示す。
図９（ａ）は、画素ずらし位置を境界として、副走査方向に（図９（ａ）において、画素ずらし位置の右側が相対的に下側に、画素ずらし位置の左側が相対的に上側に）１画素分ずらされる予定の画像である。本図から画素ずらし位置の左右各々のランレングスは７（７個の類似階調の画素が連なっている）と読み取れるので、例えば処理幅を７の略半数（小数点以下四捨五入）として算出すると、処理幅は画素ずらし位置を中心として両側に４画素ずつとなり、画素をずらした場合に対応するラインに含まれる、画素ずらし位置から２番目及び４番目の画素同士を置換することとなる。
図９（ｂ）は、図９（ａ）に示す画像に対して画素分散処理が行われた後の画像である。
図９（ｃ）は、画素分散処理後の画像に対して画素ずらし処理が行われた後の画像である。 9 to 12 show examples of images to which pixel dispersion processing is applied as the level difference repair processing.
9A shows the pixel shift position as a boundary in the sub-scanning direction (in FIG. 9A, the right side of the pixel shift position is relatively lower and the left side of the pixel shift position is relatively upper. ) An image that is to be shifted by one pixel. Since the left and right run lengths of the pixel shift position can be read from this figure as 7 (seven pixels of similar gradations are connected), for example, if the processing width is calculated as approximately half of 7 (rounded off after the decimal point), The width is 4 pixels on both sides with the pixel shift position as the center, and the second and fourth pixels from the pixel shift position included in the line corresponding to the pixel shift are replaced.
FIG. 9B is an image after pixel dispersion processing is performed on the image shown in FIG.
FIG. 9C shows an image after the pixel shifting process is performed on the image after the pixel dispersion process.

図１０（ａ）は、画素ずらし位置を境界として、副走査方向に（図１０（ａ）において、画素ずらし位置の右側が相対的に下側に、画素ずらし位置の左側が相対的に上側に）１画素分ずらされる予定の画像である。本図から画素ずらし位置の左右各々のランレングスは７（７個の類似階調の画素が連なっている）と読み取れるので、例えば処理幅を７の略半数（小数点以下四捨五入）として算出すると、処理幅は画素ずらし位置を中心として両側に４画素ずつとなり、画素をずらした場合に対応するラインに含まれる、画素ずらし位置から２番目及び４番目の画素同士を置換することとなる。
図１０（ｂ）は、図１０（ａ）に示す画像に対して画素分散処理が行われた後の画像である。
図１０（ｃ）は、画素分散処理後の画像に対して画素ずらし処理が行われた後の画像である。 FIG. 10A shows the pixel shift position as a boundary in the sub-scanning direction (in FIG. 10A, the right side of the pixel shift position is relatively lower and the left side of the pixel shift position is relatively upper. ) An image that is to be shifted by one pixel. Since the left and right run lengths of the pixel shift position can be read from this figure as 7 (seven similar gradation pixels are connected), for example, if the processing width is calculated as approximately half of the seven (rounded off after the decimal point), The width is 4 pixels on both sides with the pixel shift position as the center, and the second and fourth pixels from the pixel shift position included in the line corresponding to the pixel shift are replaced.
FIG. 10B is an image after pixel dispersion processing is performed on the image shown in FIG.
FIG. 10C shows an image after the pixel shifting process is performed on the image after the pixel dispersion process.

図１１（ａ）は、画素ずらし位置を境界として、副走査方向に（図１１（ａ）において、画素ずらし位置の右側が相対的に下側に、画素ずらし位置の左側が相対的に上側に）１画素分ずらされる予定の画像である。本図から画素ずらし位置の左右各々のランレングスは２（２個の類似階調の画素が連なっている）と読み取れるので、例えば処理幅を２の半数として算出すると、処理幅は画素ずらし位置を中心として両側に１画素ずつとなり、画素をずらした場合に対応するラインに含まれる、画素ずらし位置から１番目の画素同士を置換することとなる。
図１１（ｂ）は、図１１（ａ）に示す画像に対して画素分散処理が行われた後の画像である。
図１１（ｃ）は、画素分散処理後の画像に対して画素ずらし処理が行われた後の画像である。 FIG. 11A shows the pixel shift position as a boundary in the sub-scanning direction (in FIG. 11A, the right side of the pixel shift position is relatively lower and the left side of the pixel shift position is relatively upper. ) An image that is to be shifted by one pixel. Since the left and right run lengths of the pixel shift position can be read as 2 (two pixels of similar gradations are connected) from this figure, for example, when the processing width is calculated as half of 2, the processing width indicates the pixel shift position. The center pixel is one pixel on both sides, and the first pixels from the pixel shift position included in the line corresponding to the pixel shift are replaced.
FIG. 11B is an image after pixel dispersion processing is performed on the image shown in FIG.
FIG. 11C shows an image after the pixel shifting process is performed on the image after the pixel dispersion process.

図１２（ａ）は、３箇所の画素ずらし位置それぞれを境界として、副走査方向に（図１２（ａ）において、画素ずらし位置の右側が相対的に下側に、画素ずらし位置の左側が相対的に上側に）１画素分ずらされる予定の画像である。本図から画素ずらし位置の左右各々のランレングスは、まずカウント処理で、次の画素ずらし位置までの６が算出されることになる。これを前述の通り両方の画素ずらし位置に按分する。ここでは例えば「半分−１」の値と定義して、１画素ずらし位置に対するランレングスが２と算出され、例えば処理幅をランレングス値、２の半数として算出すると、処理幅は画素ずらし位置を中心として両側に１画素ずつとなり、画素をずらした場合に対応するラインに含まれる、画素ずらし位置から１番目の画素同士を置換することとなる。
図１２（ｂ）は、図１２（ａ）に示す画像に対して画素分散処理が行われた後の画像である。
図１２（ｃ）は、画素分散処理後の画像に対して画素ずらし処理が行われた後の画像である。 FIG. 12A shows the three pixel shift positions as boundaries, and in the sub-scanning direction (in FIG. 12A, the right side of the pixel shift position is relatively lower and the left side of the pixel shift position is relative. This is an image that is to be shifted by one pixel. From the figure, the left and right run lengths of the pixel shift positions are first calculated by counting to 6 up to the next pixel shift position. This is apportioned to both pixel shift positions as described above. Here, for example, the value of “half −1” is defined, and the run length for one pixel shift position is calculated as 2. For example, when the processing width is calculated as a half of the run length value of 2, the processing width indicates the pixel shift position. The center pixel is one pixel on both sides, and the first pixels from the pixel shift position included in the line corresponding to the pixel shift are replaced.
FIG. 12B is an image after pixel dispersion processing is performed on the image shown in FIG.
FIG. 12C shows an image after the pixel shifting process is performed on the image after the pixel dispersion process.

以上説明したように、第１の実施の形態によれば、階調幅が予め定められた範囲内の画素の連続数（ランレングス）に基づいて、画素ずらし処理が行われた後の画像に段差が発生するか否かを判定するので、段差が発生するか否かの判定が容易になる。主走査方向のランレングスは簡単に評価することが可能なので、スクリーン画像等、段差補修処理に適さない画像を容易に識別することができ、段差が発生するか否かの判定処理を容易に行うことができる。   As described above, according to the first embodiment, the level difference in the image after the pixel shifting process is performed based on the continuous number (run length) of pixels within a predetermined gradation range. Therefore, it is easy to determine whether or not a step is generated. Since the run length in the main scanning direction can be easily evaluated, it is possible to easily identify an image that is not suitable for the step repair process, such as a screen image, and to easily determine whether or not a step occurs. be able to.

また、段差が発生すると判定された場合に、段差補修処理を行うので、画像に応じて段差補修処理を行うことができる。段差補修処理を行う領域が単純な矩形領域となるため、段差補修処理を行う領域と行わない領域との区分けが容易になる。そのため、段差補修処理を行う領域と行わない領域との境界で画素情報の衝突が発生せず、領域毎に適した処理を適用することができる。   Further, when it is determined that a step is generated, the step repair process is performed, so that the step repair process can be performed according to the image. Since the region where the step repair process is performed is a simple rectangular region, it is easy to distinguish between the region where the step repair process is performed and the region where the step repair process is not performed. Therefore, collision of pixel information does not occur at the boundary between the region where the step repair process is performed and the region where it is not performed, and a process suitable for each region can be applied.

また、画素をずらした場合に対応するラインに含まれる画素同士を置換することにより、当該ライン間で段差補修処理が完了するので、処理が容易になる。   In addition, by replacing the pixels included in the corresponding line when the pixels are shifted, the step repair process is completed between the lines, so that the process becomes easy.

また、処理対象ラインのランレングス、処理対象ラインと隣接する一又は複数のラインのランレングス、処理対象色以外の色のラインのランレングス、画素をずらす方向（副走査方向）における段差補修処理の疎密状態等に基づいた処理幅で、段差補修処理を行うことができる。   In addition, the run length of the processing target line, the run length of one or a plurality of lines adjacent to the processing target line, the run length of a color line other than the processing target color, and the step repair process in the pixel shifting direction (sub-scanning direction) The step repair process can be performed with a processing width based on the density state.

なお、段差補修処理（第１の実施の形態においては画素分散処理）と画素ずらし処理の処理順序は適宜入れ替えてもかまわない。
また、画素置換位置の組み合わせは、例示したものに限定されない。 Note that the processing order of the step repair processing (pixel dispersion processing in the first embodiment) and the pixel shift processing may be appropriately changed.
Further, the combinations of pixel replacement positions are not limited to those illustrated.

［第２の実施の形態］
次に、本発明を適用した第２の実施の形態について説明する。
第２の実施の形態における画像処理装置は、第１の実施の形態に示した画像処理装置１００と同様の構成によってなるため、図１を援用し、その構成については図示及び説明を省略する。以下、第２の実施の形態に特徴的な構成及び処理について説明する。 [Second Embodiment]
Next, a second embodiment to which the present invention is applied will be described.
Since the image processing apparatus in the second embodiment has the same configuration as the image processing apparatus 100 shown in the first embodiment, FIG. 1 is used, and illustration and description thereof are omitted. Hereinafter, a configuration and processing characteristic of the second embodiment will be described.

段差補修処理は、第１の実施の形態に示した画素分散処理（図３及び図４参照）のように、画素ずらし位置を境界として、画素をずらした場合に対応するライン内で特定箇所の画素同士を置換してもよいが、画像情報上、離れた箇所の情報を置換する必要があり、処理幅が広くなると画像処理上の負荷が大きくなる場合がある。そこで、第２の実施の形態では、処理対象ラインに含まれる複数の画素の階調値を所定の画素分散パターンで順次上書きする処理（画素分散パターン上書き処理）を適用する。   As in the pixel dispersion processing (see FIGS. 3 and 4) shown in the first embodiment, the level difference repair processing is performed at a specific location within a line corresponding to the case where the pixel is shifted with the pixel shift position as a boundary. Although the pixels may be replaced with each other, it is necessary to replace information at a distant place in the image information, and when the processing width is widened, the load on the image processing may be increased. Therefore, in the second embodiment, a process (pixel dispersion pattern overwriting process) in which gradation values of a plurality of pixels included in the processing target line are sequentially overwritten with a predetermined pixel dispersion pattern is applied.

図１３を参照して、第２の実施の形態における段差補修処理である画素分散パターン上書き処理の概要を説明する。
図１３（ａ）は、副走査方向に画素をずらす前の画像である。この画像は、画素ずらし位置で副走査方向に（図１３（ａ）において、画素ずらし位置の右側が相対的に下側に、画素ずらし位置の左側が相対的に上側に）１画素分ずらされることになっている。
図１３（ｂ）に示すように、画素ずらし処理後に段差が発生する箇所において、画素ずらし位置を境界として両側のランレングスが続く範囲の画素の階調値を代表する値を代表階調値として保持しておく。代表階調値は、境界位置の画素の階調値でもよいし、一連のランレングスに含まれる複数の画素の階調値の平均値であってもよい。そして、画素をずらす方向と直交する方向（主走査方向）に画素が連続する、画素をずらした場合に対応するラインのうち処理幅に含まれる複数の画素を、二つの代表階調値の組み合わせからなる画素分散パターンで置き換える。
図１３（ｃ）に、画素分散パターン上書き処理及び画素ずらし処理を施した後の画像を示す。この方法によれば、非常に幅の広い処理も容易に実現することができる。 With reference to FIG. 13, the outline of the pixel dispersion pattern overwriting process, which is the level difference repair process in the second embodiment, will be described.
FIG. 13A shows an image before the pixels are shifted in the sub-scanning direction. This image is shifted by one pixel at the pixel shift position in the sub-scanning direction (in FIG. 13A, the right side of the pixel shift position is relatively lower and the left side of the pixel shift position is relatively upper). It is supposed to be.
As shown in FIG. 13B, in a portion where a step occurs after pixel shifting processing, a value representative of the gradation value of a pixel in a range where run lengths on both sides continue with the pixel shifting position as a boundary is used as a representative gradation value. Keep it. The representative gradation value may be a gradation value of a pixel at a boundary position, or may be an average value of gradation values of a plurality of pixels included in a series of run lengths. A plurality of pixels included in the processing width among the lines corresponding to the case where the pixels are shifted, in which the pixels are continuous in a direction orthogonal to the direction in which the pixels are shifted (main scanning direction), are combined with two representative gradation values. Replace with a pixel dispersion pattern consisting of
FIG. 13C shows an image after the pixel dispersion pattern overwriting process and the pixel shifting process are performed. According to this method, a very wide processing can be easily realized.

第２の実施の形態では、図１４に示すような構成を採用することができる。ランレングスカウント処理（図８参照）や処理判定部２６による判定処理を、画素分散パターン上書き処理に先立って実施することにより、回路化が容易になる。   In the second embodiment, a configuration as shown in FIG. 14 can be adopted. By implementing the run length count process (see FIG. 8) and the determination process by the process determination unit 26 prior to the pixel dispersion pattern overwriting process, circuitization is facilitated.

図１４に示すように、第２の実施の形態における画像処理装置は、画像情報参照部２５として画像情報参照部２５ａ，２５ｂ，２５ｃを備え、段差補修処理部２３として段差補修処理部２３ａ，２３ｂを備える。また、画像処理装置は、小ラインメモリ３１ａ，３１ｂ，３１ｃ、メモリ３２、大ラインメモリ３３ａ，３３ｂ、処理判定部２６、段差補修処理方法選択部２２を備える。また、画像処理装置は、第１の実施の形態と同様、画像入力部１０、画像出力部３０、画素ずらし処理部２４を備える（図１参照）。   As shown in FIG. 14, the image processing apparatus in the second embodiment includes image information reference units 25 a, 25 b, and 25 c as the image information reference unit 25, and step repair processing units 23 a and 23 b as the step repair processing unit 23. Is provided. The image processing apparatus also includes small line memories 31a, 31b, 31c, a memory 32, large line memories 33a, 33b, a process determination unit 26, and a step repair processing method selection unit 22. In addition, the image processing apparatus includes an image input unit 10, an image output unit 30, and a pixel shift processing unit 24 as in the first embodiment (see FIG. 1).

小ラインメモリ３１ａ，３１ｂ，３１ｃ、メモリ３２、大ラインメモリ３３ａ，３３ｂは、画像情報を一時的に保存するメモリであり、シフトレジスタやＦＩＦＯ（First-In First-Out）で構成される。これらのメモリは、前の処理工程から出力された画像情報が次の処理工程に入力されるまでに間（時間）を空けるために用いられる。これによって、前の処理工程から画像情報を受け取り、画像処理に要する時間が経過した後に、後の工程が処理に着手できるようになっている。すなわち、後の処理工程に先立って、前の処理工程を完了しておくことが可能となる。   The small line memories 31a, 31b, and 31c, the memory 32, and the large line memories 33a and 33b are memories that temporarily store image information, and include a shift register and a FIFO (First-In First-Out). These memories are used to leave time (time) until the image information output from the previous processing step is input to the next processing step. As a result, image information is received from the previous processing step, and after the time required for the image processing has elapsed, the subsequent step can start processing. That is, prior to the subsequent processing step, the previous processing step can be completed.

画像情報参照部２５ａには、画像情報が１画素ずつ入力される。
画像情報参照部２５ａ，２５ｂ，２５ｃは、揺らぎを考慮したランレングスカウント処理（図８参照）を逐次行い、画素ずらし位置前後のランレングスを算出する。この処理は、３箇所の画像情報参照部２５ａ，２５ｂ，２５ｃのうち、画像情報参照部２５ａのみで行い、残りの２箇所（画像情報参照部２５ｂ，２５ｃ）については、画像情報参照部２５ａで算出した値を周回遅れで順次流用すればよい。 Image information is input to the image information reference unit 25a pixel by pixel.
The image information reference units 25a, 25b, and 25c sequentially perform run length count processing (see FIG. 8) in consideration of fluctuations, and calculate run lengths before and after the pixel shift position. This processing is performed only by the image information reference unit 25a among the three image information reference units 25a, 25b, and 25c, and the remaining two portions (image information reference units 25b and 25c) are performed by the image information reference unit 25a. What is necessary is just to divert the calculated value sequentially with a circulation delay.

処理判定部２６は、画像情報参照部２５ａ，２５ｂ，２５ｃにより得られたランレングス値と、画素ずらし位置を挟んだ両側の複数の画素の階調値を、３ライン分同時に参照して、補修すべき段差が発生するか否か、すなわち、段差補修処理をすべきか否かを判定する。この判定結果は、画像情報の各ラインの画素ずらし位置一つについて、一つ算出される。   The process determination unit 26 repairs the run length value obtained by the image information reference units 25a, 25b, and 25c and the gradation values of a plurality of pixels on both sides of the pixel shift position by simultaneously referring to three lines. It is determined whether or not a step to be generated occurs, that is, whether or not a step repair process is to be performed. One determination result is calculated for one pixel shift position of each line of the image information.

段差補修処理部２３ａ，２３ｂは、処理判定部２６による判定結果に基づいて段差補修処理を行う。段差補修処理部２３ａ，２３ｂは、処理の内容により、どちらか一方、又は両方で処理を行い、下流の段差補修処理部２３ｂを通過した画像情報を、画像処理結果として出力する。
画像情報参照部２５ｃには、段差補修処理部２３ａで処理済みの画像情報が入力されることになるため、それでもかまわない場合には、段差補修処理部２３ａで段差補修処理を行う。一方、段差補修処理部２３ａで画像情報が変化しない方が好ましい場合には、画像情報が出力されるまでに段差補修処理が実施されればよいので、判定結果を保持しておき、最下流の段差補修処理部２３ｂで段差補修処理を行えばよい。また、１箇所の画素ずらし位置において、２画素分の段差を調整する必要がある場合には、段差補修処理部２３ａ，２３ｂの両方で段差補修処理を行うこととしてもよい。
段差補修処理部２３ａ，２３ｂには、１画素ずつ順次画像情報が入力されるので、段差補修処理部２３ａ，２３ｂは、画素分散パターンの配列を参照して、入力された画素に同期して一つずつ画像情報を上書きしていく。 The level difference repair processing units 23 a and 23 b perform level difference repair processing based on the determination result by the process determination unit 26. The level difference repair processing units 23a and 23b perform processing in one or both depending on the content of the processing, and output image information that has passed through the downstream level difference repair processing unit 23b as an image processing result.
Since the image information processed by the step repair processing unit 23a is input to the image information reference unit 25c, the step repair processing unit 23a performs the step repair processing when it is still acceptable. On the other hand, if it is preferable that the image information does not change in the step repair processing unit 23a, the step repair processing may be performed before the image information is output. The step repair processing may be performed by the step repair processing unit 23b. If it is necessary to adjust the level difference of two pixels at one pixel shift position, the level difference repair processing may be performed by both level difference repair processing units 23a and 23b.
Since the image information is sequentially input pixel by pixel to the step repair processing units 23a and 23b, the step repair processing units 23a and 23b refer to the arrangement of pixel dispersion patterns and synchronize with the input pixels. The image information is overwritten one by one.

小ラインメモリ３１ａ，３１ｂ，３１ｃは、画像情報参照部２５ａ，２５ｂ，２５ｃにより、ある画素ずらし位置についてランレングスカウント処理が行われ、当該領域に対して補修すべき段差が発生するか否かが判定された後に、段差補修処理すべき領域（画素ずらし位置の前後に存在し、既に画像情報参照部２５ａ，２５ｂ，２５ｃを通過している領域）への処理が可能なように、画像情報を一時保管し、段差補修処理部２３ａ，２３ｂへの画像情報の入力を遅延させるためのメモリである。ここでの遅延量は、段差補修処理を行う最大幅に、判定に要する時間を確保できるだけの大きさがあればよい。   In the small line memories 31a, 31b, and 31c, the run length count processing is performed for a certain pixel shift position by the image information reference units 25a, 25b, and 25c, and whether or not a step to be repaired with respect to the region is generated. After the determination, the image information is processed so that the process can be performed on the area to be repaired by the level difference (the area that exists before and after the pixel shift position and has already passed through the image information reference units 25a, 25b, and 25c). This is a memory for temporarily storing and delaying the input of image information to the level difference repair processing units 23a and 23b. Here, the delay amount may be large enough to secure the time required for determination in the maximum width for performing the step repair process.

大ラインメモリ３３ａ，３３ｂは、画像情報参照部２５ｂ，２５ｃに入力される画像情報に対して、画像情報参照部２５ａ，２５ｂに入力される画像情報とちょうど１ライン分の遅延を与えるために設けられた、画像情報を一時保管するためのメモリである。   The large line memories 33a and 33b are provided to give a delay of exactly one line to the image information input to the image information reference units 25a and 25b with respect to the image information input to the image information reference units 25b and 25c. This is a memory for temporarily storing image information.

段差補修処理方法選択部２２は、画素ずらし位置において補修が必要な段差が発生する場合、画素をずらす方向と直交する方向（主走査方向）に画素が連続する処理対象ラインのランレングス等に基づいて、段差補修処理の処理幅（画素をずらす方向と直交する方向における幅）を算出する。段差補修処理方法選択部２２は、処理対象ライン（段差発生箇所における画素をずらした場合に対応するライン）における画素ずらし位置からのランレングス、処理対象ラインと隣接する一又は複数のラインにおける画素ずらし位置からのランレングス、カラー画像を構成する処理対象色以外の色のラインにおける画素ずらし位置からのランレングス、画素をずらす方向（副走査方向）における段差補修処理の疎密状態等に基づいて、段差補修処理の処理幅を算出する。   When a step that needs to be repaired occurs at the pixel shift position, the step repair processing method selection unit 22 is based on the run length of the processing target line in which the pixels are continuous in the direction orthogonal to the pixel shifting direction (main scanning direction). Thus, the processing width of the step repair process (the width in the direction orthogonal to the direction in which the pixels are shifted) is calculated. The step repair processing method selection unit 22 performs a run length from a pixel shift position on a processing target line (a line corresponding to a case where a pixel at a step occurrence position is shifted), and a pixel shift in one or a plurality of lines adjacent to the processing target line. Step length based on the run length from the position, run length from the pixel shift position in the color line other than the target color constituting the color image, and the density of the step repair process in the pixel shift direction (sub-scanning direction) The processing width of the repair process is calculated.

また、段差補修処理方法選択部２２は、画素ずらし位置において補修が必要な段差が発生する場合、処理対象ラインのランレングス、同一の画素ずらし位置における段差補修処理の疎密状態に基づいて、画素分散パターンの中から適当なものを選択する。段差補修処理の疎密状態として、前回の段差補修処理からの間隔（何ライン段差補修処理を行わないラインが続いているか）、過去の段差補修処理の頻度（前回より前の段差補修処理間隔を含む）等の情報が用いられる。   Further, when a step requiring repair at the pixel shift position occurs, the step repair processing method selection unit 22 performs pixel distribution based on the run length of the processing target line and the density of the step repair process at the same pixel shift position. Select an appropriate one from the patterns. As the density of the step repair process, the interval from the previous step repair process (how many lines that have not undergone the step repair process continues), the frequency of the previous step repair process (including the step repair process interval before the previous step) ) Etc. are used.

図１５及び図１６は、図１４の画像情報の流れを１ライン分に簡略化した図である。図１５及び図１６において、画像情報参照部２５ａ，２５ｂ，２５ｃは画像情報参照部２５、小ラインメモリ３１ａ，３１ｂ，３１ｃは小ラインメモリ３１、段差補修処理部２３ａ，２３ｂは段差補修処理部２３、大ラインメモリ３３ａ，３３ｂは大ラインメモリ３３と記載する。   15 and 16 are diagrams in which the flow of the image information in FIG. 14 is simplified to one line. 15 and 16, the image information reference units 25a, 25b, and 25c are the image information reference unit 25, the small line memories 31a, 31b, and 31c are the small line memory 31, and the step repair processing units 23a and 23b are the step repair processing unit 23. The large line memories 33a and 33b are referred to as a large line memory 33.

図１５（ａ）及び（ｂ）に示すように、画像情報は、画像情報参照部２５に１画素ずつ逐次入力され、順次ランレングスカウント処理が実行される。電気回路で各部を構成する場合には、例えば、クロック信号１クロック毎に１画素入力され、以降、ベルトコンベアを流れるように順次画像情報が送られていくパイプライン処理が実行される。   As shown in FIGS. 15A and 15B, the image information is sequentially input to the image information reference unit 25 pixel by pixel, and the run length count process is sequentially performed. When each part is configured by an electric circuit, for example, one pixel is input for each clock signal, and thereafter, pipeline processing is performed in which image information is sequentially sent so as to flow on the belt conveyor.

図１５（ｃ）に示すように、画像情報参照部２５が参照する画素が、画素ずらし位置まで進むと、画素ずらし位置の前側のランレングスが確定する。引き続き、画素ずらし位置の後側のランレングスカウント処理が開始され、継続される。この時点で、前側のランレングスがカウントされた領域の画素は、小ラインメモリ３１の中を順次送られており、まだ段差補修処理部２３には到達していない。   As shown in FIG. 15C, when the pixel referred to by the image information reference unit 25 advances to the pixel shift position, the run length on the front side of the pixel shift position is determined. Subsequently, the run length counting process on the rear side of the pixel shift position is started and continued. At this point, the pixels in the area where the front run length is counted are sequentially sent through the small line memory 31 and have not yet reached the step repair processing unit 23.

図１６（ａ）に示すように、画素ずらし位置の後側のランレングスカウント処理において、隣接画素間でαより大きい階調差が検出された場合、予め定められたカウント値の最大値に到達した場合、次の画素ずらし位置に到達した場合等に、後側のランレングスカウント処理が終了し、処理判定部２６により段差が発生するか否かの判定が行われる。この時点でも、前側のランレングスがカウントされた領域の画素は、小ラインメモリ３１の中を順次送られており、まだ段差補修処理部２３には到達していない。   As shown in FIG. 16A, in the run-length count process at the rear side of the pixel shift position, when a gradation difference larger than α is detected between adjacent pixels, the predetermined maximum count value is reached. In this case, for example, when the next pixel shift position is reached, the rear-side run length counting process ends, and the process determination unit 26 determines whether or not a step is generated. Even at this time, the pixels in the area where the front run length is counted are sequentially sent through the small line memory 31 and have not yet reached the step repair processing unit 23.

処理判定部２６による判定結果が得られたら、段差補修処理部２３に送られ、段差補修処理部２３の準備が完了する。この時点でも、前側のランレングスがカウントされた領域の画素は、小ラインメモリ３１の中を順次送られており、まだ段差補修処理部２３には到達していない。   If the determination result by the process determination part 26 is obtained, it will be sent to the level | step difference repair process part 23, and the preparation of the level | step difference repair process part 23 will be completed. Even at this time, the pixels in the area where the front run length is counted are sequentially sent through the small line memory 31 and have not yet reached the step repair processing unit 23.

図１６（ｂ）に示すように、ランレングスがカウントされた領域の画素が段差補修処理部２３に入力され始めた時点で、段差補修処理が開始される。具体的には、図１３（ｂ）に示したような画素分散パターンに従って処理幅内の複数の画素が代表階調値の組み合わせに順次書き換えられ、処理後の各画素は順次大ラインメモリ３３に出力される。   As shown in FIG. 16B, the step repair process is started when the pixels in the region where the run length is counted start to be input to the step repair processing unit 23. Specifically, in accordance with the pixel distribution pattern as shown in FIG. 13B, a plurality of pixels within the processing width are sequentially rewritten to a combination of representative gradation values, and the processed pixels are sequentially stored in the large line memory 33. Is output.

図１７に、段差補修処理に用いる画素分散パターンの例を示す。これらは、画素ずらし処理により発生する段差を補修するためのパターンであり、適宜設計し、利用すればよい。なお、図１７に示すパターンの凹凸は、二つの代表階調値の組み合わせを示しており、各パターンにおいて、高い部分（凸の部分）と低い部分（凹の部分）とで異なる階調値を示している。また、図１７に示すパターンは、画素をずらした場合に対応するラインにおける処理パターンを示している。   FIG. 17 shows an example of a pixel dispersion pattern used for the step repair process. These are patterns for repairing the level difference generated by the pixel shifting process, and may be designed and used as appropriate. Note that the unevenness of the pattern shown in FIG. 17 shows a combination of two representative gradation values. In each pattern, different gradation values are used for a high portion (convex portion) and a low portion (concave portion). Show. Moreover, the pattern shown in FIG. 17 has shown the process pattern in the line corresponding to the case where a pixel is shifted.

図１７（ａ）は、主走査方向に沿って、二つの階調値の出現頻度を徐々に切り替えていく、標準的なパターンである。
図１７（ｂ）は、主走査方向に沿って、二つの階調値を１画素単位で単調に繰り返すパターンであり、画像処理が単純な処理で済むという利点がある。
図１７（ｃ）は、主走査方向に沿って、二つの階調値を２画素単位で単調に繰り返すパターンであり、図１７（ｂ）のパターンと同様、画像処理が単純な処理で済む。また、ライン全体として階調値を切り替える位置を少なくすることができるので、階調値の変化による濃度ムラへの影響が大きな高解像度なプリンタで有効なパターンである。
図１７（ｄ）は、図１７（ｃ）のパターンを、図１７（ａ）のパターンと同様、主走査方向に沿って、二つの階調値の出現頻度を徐々に切り替えていくようにしたパターンである。 FIG. 17A shows a standard pattern in which the appearance frequencies of two gradation values are gradually switched along the main scanning direction.
FIG. 17B shows a pattern in which two gradation values are monotonously repeated in units of one pixel along the main scanning direction, and there is an advantage that image processing can be performed simply.
FIG. 17C shows a pattern in which two gradation values are monotonously repeated in units of two pixels along the main scanning direction. Similar to the pattern of FIG. 17B, simple image processing is sufficient. In addition, since it is possible to reduce the number of positions where the gradation value is switched as a whole line, the pattern is effective in a high-resolution printer that greatly affects density unevenness due to a change in gradation value.
In FIG. 17D, the appearance frequency of the two gradation values is gradually switched in the pattern of FIG. 17C along the main scanning direction in the same manner as the pattern of FIG. 17A. It is a pattern.

図１８（ａ）及び（ｂ）は、図１７（ａ）のパターンを主走査方向にシフトさせたパターンである。画素分散パターンを主走査方向にシフトさせることによって、実質的に画素ずらし位置をシフトさせることができ、より自然な処理が可能となる。例えば、平行線が近接しているような画像等で、画素ずらし処理による段差がより視認されにくくなる効果がある。   FIGS. 18A and 18B are patterns obtained by shifting the pattern of FIG. 17A in the main scanning direction. By shifting the pixel dispersion pattern in the main scanning direction, the pixel shift position can be substantially shifted, and more natural processing is possible. For example, in an image where parallel lines are close to each other, there is an effect that a step due to the pixel shifting process is less visible.

また、段差補修処理の頻度が高い場合は、主走査方向の直線が平行に密に並んでいるパターンの可能性が高いと判断し、処理幅を狭くして、階調値を切り替える頻度が低い図１７（ｃ）、図１７（ｄ）のようなパターンを採用する。段差補修処理の頻度が低い場合は、実質的に主走査方向の１本線や単エッジ（近くに他のエッジが存在しないパターン）の可能性が高いと判断し、処理幅を広くして、階調値を切り替える頻度が高い図１７（ａ）、図１７（ｂ）、図１８（ａ）、図１８（ｂ）のようなパターンを採用する。   In addition, when the frequency of the step repair process is high, it is determined that there is a high possibility of a pattern in which straight lines in the main scanning direction are closely arranged in parallel, and the frequency of switching the gradation value by reducing the processing width is low. A pattern as shown in FIGS. 17C and 17D is adopted. When the frequency of the step repair process is low, it is determined that there is a high possibility of a single line or a single edge in the main scanning direction (a pattern in which no other edge exists in the vicinity). A pattern as shown in FIG. 17A, FIG. 17B, FIG. 18A, and FIG.

また、画素分散パターンのシフト量を、段差補修処理の疎密状態によって変化させてもよい。具体的に、段差補修処理の疎密状態に基づいて、段差補修処理の疎密状態が「疎」である場合には、画素分散パターンを主走査方向にシフトさせ、段差補修処理の疎密状態が「密」である場合には、画素分散パターンの主走査方向のシフトを禁止するようにしてもよい。   Further, the shift amount of the pixel dispersion pattern may be changed according to the density state of the step repair process. Specifically, based on the sparse / dense state of the step repair process, if the sparse / dense state of the step repair process is `` sparse '', the pixel distribution pattern is shifted in the main scanning direction, and the sparse / dense state of the step repair process is `` dense ''. ", The shift of the pixel dispersion pattern in the main scanning direction may be prohibited.

以上説明したように、第２の実施の形態によれば、階調幅が予め定められた範囲内の画素の連続数（ランレングス）に基づいて、画素ずらし処理が行われた後の画像に段差が発生するか否かを判定するので、段差が発生するか否かの判定が容易になる。   As described above, according to the second embodiment, a step is formed on the image after the pixel shifting process is performed based on the continuous number (run length) of pixels within a predetermined gradation range. Therefore, it is easy to determine whether or not a step is generated.

また、段差が発生すると判定された場合に、段差補修処理を行うので、画像に応じて段差補修処理を行うことができる。段差補修処理を行う領域が単純な矩形領域となるため、段差補修処理を行う領域と行わない領域との区分けが容易になる。   Further, when it is determined that a step is generated, the step repair process is performed, so that the step repair process can be performed according to the image. Since the region where the step repair process is performed is a simple rectangular region, it is easy to distinguish between the region where the step repair process is performed and the region where the step repair process is not performed.

また、画素をずらした場合に対応するラインに含まれる複数の画素を、画素ずらし位置の両側それぞれを代表する階調値を組み合わせた画素分散パターンで置き換えることにより、当該ライン間で段差補修処理が完了するので、処理が容易になる。また、第１の実施の形態のように処理幅に含まれる画素同士を置換する場合と比較して、メモリ使用量等の負荷が少なくて済み、高速に処理を行うことができる。   In addition, by replacing a plurality of pixels included in a line corresponding to a pixel shift with a pixel distribution pattern that combines gradation values representing both sides of the pixel shift position, a step repair process is performed between the lines. Since it is completed, processing becomes easy. Further, compared to the case where the pixels included in the processing width are replaced as in the first embodiment, a load such as a memory usage amount can be reduced, and processing can be performed at high speed.

また、処理対象ラインのランレングス、処理対象ラインと隣接する一又は複数のラインのランレングス、処理対象色以外の色のラインのランレングス、画素をずらす方向（副走査方向）における段差補修処理の疎密状態等に基づいた処理幅で、段差補修処理を行うことができる。   In addition, the run length of the processing target line, the run length of one or a plurality of lines adjacent to the processing target line, the run length of a color line other than the processing target color, and the step repair process in the pixel shifting direction (sub-scanning direction) The step repair process can be performed with a processing width based on the density state.

［第３の実施の形態］
次に、本発明を適用した第３の実施の形態について説明する。
第３の実施の形態における画像処理装置は、第１の実施の形態に示した画像処理装置１００と同様の構成によってなるため、図１を援用し、その構成については図示及び説明を省略する。以下、第３の実施の形態に特徴的な構成及び処理について説明する。 [Third Embodiment]
Next, a third embodiment to which the present invention is applied will be described.
Since the image processing apparatus in the third embodiment has the same configuration as the image processing apparatus 100 shown in the first embodiment, FIG. 1 is used, and illustration and description thereof are omitted. Hereinafter, a configuration and processing characteristic of the third embodiment will be described.

第３の実施の形態では、処理対象ラインに含まれる複数の画素の階調値を所定の中間調パターンで順次上書きする処理（中間調平滑化処理）を適用する。   In the third embodiment, a process (halftone smoothing process) for sequentially overwriting gradation values of a plurality of pixels included in a processing target line with a predetermined halftone pattern is applied.

図１９を参照して、第３の実施の形態における段差補修処理である中間調平滑化処理の概要を説明する。
図１９（ａ）は、副走査方向に画素をずらす前の画像である。この画像は、画素ずらし位置で副走査方向に（図１９（ａ）において、画素ずらし位置の右側が相対的に下側に、画素ずらし位置の左側が相対的に上側に）１画素分ずらされることになっている。
図１９（ｂ）に示すように、画素ずらし処理後に段差が発生する箇所において、画素ずらし位置の両側の画素の階調値を取得し、処理幅に含まれる複数の画素の数に対応する段階で、前記画素ずらし位置の両側の階調値の間を埋めるような、中間調パターンを生成する。中間調パターンは、画素をずらす方向と直交する方向（主走査方向）に連続的に階調値が変化するようなパターンである。そして、画素をずらす方向と直交する方向（主走査方向）に画素が連続する、画素をずらした場合に対応するラインのうち処理幅に含まれる複数の画素を、中間調パターンで置き換える。
図１９（ｃ）に、中間調平滑化処理及び画素ずらし処理を施した後の画像を示す。なお、ここでは中間調パターンを前記画素ずらし位置の両側の階調値をもとに算出したが、これに代わり、図１３で説明したような各種の代表階調値や、ランレングスがカウントされた領域に存在する、画素ずらし位置から最も離れた画素の階調値をもとに中間調パターンを生成するようにしてもよい。 With reference to FIG. 19, an outline of the halftone smoothing process which is the level difference repair process in the third embodiment will be described.
FIG. 19A shows an image before the pixels are shifted in the sub-scanning direction. This image is shifted by one pixel at the pixel shift position in the sub-scanning direction (in FIG. 19A, the right side of the pixel shift position is relatively lower and the left side of the pixel shift position is relatively upper). It is supposed to be.
As shown in FIG. 19B, in a portion where a step occurs after the pixel shifting process, the gradation values of the pixels on both sides of the pixel shifting position are acquired, and a step corresponding to the number of pixels included in the processing width Then, a halftone pattern is generated so as to fill in the space between the gradation values on both sides of the pixel shift position. The halftone pattern is a pattern in which the gradation value continuously changes in a direction (main scanning direction) orthogonal to the direction in which the pixels are shifted. Then, a plurality of pixels included in the processing width in the line corresponding to the case where the pixels are shifted, in which the pixels are continuous in a direction orthogonal to the direction in which the pixels are shifted (main scanning direction), are replaced with halftone patterns.
FIG. 19C shows an image after the halftone smoothing process and the pixel shifting process are performed. Here, the halftone pattern is calculated based on the gradation values on both sides of the pixel shift position. Instead, various representative gradation values and run lengths as described in FIG. 13 are counted. Alternatively, the halftone pattern may be generated based on the gradation value of the pixel that is present in the selected region and is farthest from the pixel shift position.

第３の実施の形態における画像処理装置も、第２の実施の形態と同様、図１４に示す構成を採用することができる。第３の実施の形態では、上書きされるパターンが画素分散パターンではなく、中間調パターンである点が第２の実施の形態と異なる。
段差補修処理部２３ａ，２３ｂには、１画素ずつ順次画像情報が入力されるので、段差補修処理部２３ａ，２３ｂは、中間調パターンの配列を参照して、入力された画素に同期して一つずつ画像情報を上書きしていく。 The image processing apparatus according to the third embodiment can adopt the configuration shown in FIG. 14 as in the second embodiment. The third embodiment is different from the second embodiment in that the overwritten pattern is not a pixel dispersion pattern but a halftone pattern.
Since the image information is sequentially input pixel by pixel to the step repair processing units 23a and 23b, the step repair processing units 23a and 23b refer to the arrangement of halftone patterns and synchronize with the input pixels. The image information is overwritten one by one.

以上説明したように、第３の実施の形態によれば、階調幅が予め定められた範囲内の画素の連続数（ランレングス）に基づいて、画素ずらし処理が行われた後の画像に段差が発生するか否かを判定するので、段差が発生するか否かの判定が容易になる。   As described above, according to the third embodiment, the level difference in the image after the pixel shifting process is performed based on the continuous number (run length) of pixels within a predetermined gradation range. Therefore, it is easy to determine whether or not a step is generated.

また、段差が発生すると判定された場合に、段差補修処理を行うので、画像に応じて段差補修処理を行うことができる。段差補修処理を行う領域が単純な矩形領域となるため、段差補修処理を行う領域と行わない領域との区分けが容易になる。   Further, when it is determined that a step is generated, the step repair process is performed, so that the step repair process can be performed according to the image. Since the region where the step repair process is performed is a simple rectangular region, it is easy to distinguish between the region where the step repair process is performed and the region where the step repair process is not performed.

また、画素をずらした場合に対応するラインに含まれる複数の画素を、中間調パターンで置き換えることにより、当該ライン間で段差補修処理が完了するので、処理が容易になる。   In addition, by replacing a plurality of pixels included in the line corresponding to the case where the pixels are shifted with a halftone pattern, the step repair process is completed between the lines, so that the process becomes easy.

また、処理対象ラインのランレングス、処理対象ラインと隣接する一又は複数のラインのランレングス、処理対象色以外の色のラインのランレングス、画素をずらす方向（副走査方向）における段差補修処理の疎密状態等に基づいた処理幅で、段差補修処理を行うことができる。   In addition, the run length of the processing target line, the run length of one or a plurality of lines adjacent to the processing target line, the run length of a color line other than the processing target color, and the step repair process in the pixel shifting direction (sub-scanning direction) The step repair process can be performed with a processing width based on the density state.

［変形例１］
次に、変形例１について説明する。
主走査方向の単画素線（線幅が１画素で構成された細い線）の場合、第１の実施の形態に示した画素分散処理又は第２の実施の形態に示した画素分散パターン上書き処理を行うと、図２０（ａ）に示すように、主走査方向の画素のつながりが弱くなり、電子写真の場合、濃度が低下し（トナーの乗りが少なくなり）、線の描画が弱くなる場合がある。
一方、主走査方向の単画素線に、第３の実施の形態に示した中間調平滑化処理を行うと、図２０（ｂ）に示すように、平滑化部分は中間調のみで構成された２画素幅の線となる。この場合、線が太くなったり、プリンタの特性によっては細くなったり、安定した細線の再現が困難となる場合がある。
このような場合に、図２０（ｃ）に示すように、図２０（ａ）に示す画像に対して、黒画素の凹凸が生じている箇所の白画素部分に中間調を配置する。これにより、主走査方向の画素のつながりが強化され、濃度再現が安定化する。 [Modification 1]
Next, Modification 1 will be described.
In the case of a single pixel line in the main scanning direction (a thin line having a line width of one pixel), the pixel distribution process described in the first embodiment or the pixel distribution pattern overwrite process described in the second embodiment As shown in FIG. 20A, the connection of pixels in the main scanning direction is weakened, and in the case of electrophotography, the density is lowered (the amount of toner is reduced) and the line drawing is weakened. There is.
On the other hand, when the halftone smoothing process shown in the third embodiment is performed on a single pixel line in the main scanning direction, as shown in FIG. 20B, the smoothed portion is composed only of the halftone. The line is 2 pixels wide. In this case, the line may become thicker or thinner depending on the characteristics of the printer, and it may be difficult to reproduce a stable thin line.
In such a case, as shown in FIG. 20C, a halftone is arranged in the white pixel portion where the unevenness of the black pixel occurs in the image shown in FIG. Thereby, the connection of the pixels in the main scanning direction is strengthened, and the density reproduction is stabilized.

［変形例２］
次に、変形例２として、緩やかな斜め線等、画素ずらし位置にもともと１画素の段差が存在していた場合について説明する。
図２１（ａ）に示すように、もともと１画素の段差が存在する画像に対して、段差が拡大する方向に画素ずらし処理を行う場合、図２１（ｂ）に示すように、２画素の段差が生じ、欠陥として視認されやすい。 [Modification 2]
Next, as a second modification, a case where a step of one pixel originally exists at a pixel shift position such as a gentle diagonal line will be described.
As shown in FIG. 21A, when pixel shifting processing is performed on an image in which a level difference of 1 pixel originally exists, the level difference of 2 pixels as shown in FIG. Is likely to be visually recognized as a defect.

このような場合に、画素ずらし処理前の画像を、図２２（ａ）に示す画素分散パターンで書き換えると、図２１（ｃ）に示す処理結果となる。すなわち、画素ずらし処理後には、図２２（ｂ）に示すパターンが形成されることになる。図２１（ｄ）に、画素ずらし処理後の画像を示す。この方法により、２画素分の段差を平滑化し、良好な斜め線を実現することができる。   In such a case, when the image before the pixel shifting process is rewritten with the pixel dispersion pattern shown in FIG. 22A, the processing result shown in FIG. 21C is obtained. That is, after the pixel shifting process, the pattern shown in FIG. 22B is formed. FIG. 21D shows an image after the pixel shifting process. By this method, a step for two pixels can be smoothed and a good oblique line can be realized.

なお、この場合、もともとあった段差も滑らかに表現されるが、もともとの段差を残したい場合もあり得る。その場合には、図１７（ａ）〜（ｄ）に示す画素分散パターンを利用して、上書き処理を行えば、画素ずらし処理分のみを平滑化し、処理後の画像に１画素分の段差を表現することもできる。   In this case, the original step is expressed smoothly, but the original step may be desired to remain. In that case, if the pixel dispersion pattern shown in FIGS. 17A to 17D is used to perform the overwriting process, only the pixel shift process is smoothed, and a step for one pixel is added to the processed image. It can also be expressed.

［変形例３］
次に、変形例３について説明する。
図２３（ａ）に示すエッジ画像に対して、画素ずらし位置の右側が相対的に下側に、画素ずらし位置の左側が相対的に上側に１画素分ずらされることとする。
図２３（ｂ）に示すように、画素分散処理で置換されるべき画素について、その上側の画素又は下側の画素の階調値を複写する処理を行う。すなわち、画素分散処理で置換されるべき画素に対して、画素ずらし位置を境界とした相対的な移動方向とは逆の方向に同一階調の画素を広げる。
図２３（ｃ）に、画素ずらし処理後の結果を示す。このように、変形例３の処理によって、部分的な画素複写の処理のみで、図１３と同様の処理結果を得ることができる。なお、本図では、画素の複写を上下方向に行ったが、例えば上の代わりに斜め上、下の代わりに斜め下方向で実施しても同様の処理が可能である。処理結果を逐次上書き処理して１ライン毎に画像処理を実施する場合、上下方向に画素の複写を行うと複写の結果が伝播して不具合となる場合があるが、このような場合に、斜め上や斜め下方向で複写を実施すればこのような不具合がなくなり、好ましい。 [Modification 3]
Next, Modification 3 will be described.
It is assumed that the right side of the pixel shift position is shifted to the lower side and the left side of the pixel shift position is shifted to the upper side by one pixel relative to the edge image shown in FIG.
As shown in FIG. 23B, for the pixel to be replaced by the pixel dispersion process, a process of copying the gradation value of the upper pixel or the lower pixel is performed. That is, the pixels having the same gradation are expanded in the direction opposite to the relative moving direction with the pixel shift position as a boundary with respect to the pixel to be replaced by the pixel dispersion processing.
FIG. 23C shows the result after the pixel shifting process. As described above, the processing result similar to that of FIG. 13 can be obtained by only the partial pixel copying processing by the processing of the third modification. In this figure, the pixels are copied in the vertical direction. However, the same processing can be performed even if, for example, it is performed obliquely upward instead of above and obliquely downward instead of below. When the processing result is sequentially overwritten and image processing is performed for each line, copying the pixel in the vertical direction may cause a problem due to propagation of the copying result. It is preferable to perform copying in the upward or obliquely downward direction because such problems are eliminated.

なお、上記各実施の形態及び変形例における記述は、本発明に係る画像処理装置の例であり、これに限定されるものではない。装置を構成する各部の細部構成及び細部動作に関しても本発明の趣旨を逸脱することのない範囲で適宜変更可能である。   Note that the descriptions in the above-described embodiments and modifications are examples of the image processing apparatus according to the present invention, and the present invention is not limited thereto. The detailed configuration and detailed operation of each part constituting the apparatus can be changed as appropriate without departing from the spirit of the present invention.

例えば、画素をずらす方向、ランレングスを算出する方向は、副走査方向、主走査方向に限定されず、画像を構成する複数の画素が並ぶ互いに直交する２方向のうちいずれか１方向であればよい。   For example, the direction in which the pixels are shifted and the direction in which the run length is calculated are not limited to the sub-scanning direction and the main scanning direction, and may be any one of two directions orthogonal to each other where a plurality of pixels constituting the image are arranged. Good.

ランレングスカウント処理、画素分散パターン上書き処理、中間調平滑化処理は、ラインの端の画素から順次行うことが可能なので、例えば、ＦＰＧＡ（Field Programmable Gate Array）やＡＳＩＣ（Application Specific Integrated Circuit）等の素子を用いて回路を構成し、画像処理を行う場合に好都合である。   Since the run length counting process, the pixel dispersion pattern overwriting process, and the halftone smoothing process can be sequentially performed from the pixel at the end of the line, for example, an FPGA (Field Programmable Gate Array), an ASIC (Application Specific Integrated Circuit), or the like. This is convenient when a circuit is configured using elements to perform image processing.

１０ 画像入力部
２０ 画像処理部
２１ 画像評価部
２２ 段差補修処理方法選択部
２３ 段差補修処理部
２３ａ，２３ｂ 段差補修処理部
２４ 画素ずらし処理部
２５ 画像情報参照部
２５ａ，２５ｂ，２５ｃ 画像情報参照部
２６ 処理判定部
３０ 画像出力部
３１ 小ラインメモリ
３１ａ，３１ｂ，３１ｃ 小ラインメモリ
３２ メモリ
３３ 大ラインメモリ
３３ａ，３３ｂ 大ラインメモリ
１００ 画像処理装置 DESCRIPTION OF SYMBOLS 10 Image input part 20 Image processing part 21 Image evaluation part 22 Step repair processing method selection part 23 Step repair processing part 23a, 23b Step repair processing part 24 Pixel shift processing part 25 Image information reference part 25a, 25b, 25c Image information reference part 26 Process Determination Unit 30 Image Output Unit 31 Small Line Memory 31a, 31b, 31c Small Line Memory 32 Memory 33 Large Line Memory 33a, 33b Large Line Memory 100 Image Processing Device

Claims (18)

互いに直交する２方向に並んだ複数の画素により構成される画像に対し、前記２方向のうちいずれか１方向に画素をずらす画素ずらし処理を行う画像処理装置であって、
前記画素をずらす方向と直交する方向における前記画素をずらす境界位置からの階調幅が予め定められた範囲内の画素の連続数を算出し、当該算出された連続数に基づいて前記画素ずらし処理が行われた後の画像に段差が発生するか否かを判定する画像評価部と、
前記段差が発生すると判定された場合に、前記算出された連続数に応じて、前記画素をずらす方向と直交する方向に画素が連続する、前記画素をずらした場合に対応するライン間で、前記段差を補修する段差補修処理を行う段差補修処理部と、
を備える画像処理装置。 An image processing apparatus that performs a pixel shifting process for shifting a pixel in any one of the two directions with respect to an image composed of a plurality of pixels arranged in two directions orthogonal to each other,
The number of consecutive pixels within a predetermined range of gradation widths from a boundary position where the pixels are shifted in a direction orthogonal to the direction in which the pixels are shifted is calculated, and the pixel shifting process is performed based on the calculated number of consecutive times. An image evaluation unit for determining whether or not a step occurs in the image after being performed;
When it is determined that the step is generated, according to the calculated continuous number, the pixels are continuous in a direction orthogonal to the direction in which the pixels are shifted, and between the lines corresponding to the case where the pixels are shifted, A step repair processing section for performing a step repair process for repairing the step;
An image processing apparatus comprising: 前記段差補修処理部は、前記画素をずらす方向と直交する方向において、前記算出された連続数に基づいた処理幅で、前記段差補修処理を行う、
請求項１に記載の画像処理装置。 The step repair processing unit performs the step repair processing with a processing width based on the calculated continuous number in a direction orthogonal to a direction in which the pixels are shifted.
The image processing apparatus according to claim 1. 前記段差補修処理部は、前記画素をずらす方向と直交する方向に画素が連続する、処理対象のラインと隣接する一又は複数のラインにおける前記画素をずらす境界位置からの階調幅が予め定められた範囲内の画素の連続数に基づいた処理幅で、前記段差補修処理を行う、
請求項１又は２に記載の画像処理装置。 The step repair processing unit has a predetermined gradation width from a boundary position where the pixel is shifted in one or a plurality of lines adjacent to the processing target line, in which the pixels are continuous in a direction orthogonal to the direction in which the pixel is shifted. The step repair process is performed with a processing width based on the continuous number of pixels in the range.
The image processing apparatus according to claim 1. 前記画像は複数の色から構成されるカラー画像であり、
前記段差補修処理部は、前記画素をずらす方向と直交する方向に画素が連続する、処理対象色以外の色のラインにおける前記画素をずらす境界位置からの階調幅が予め定められた範囲内の画素の連続数に基づいた処理幅で、前記段差補修処理を行う、
請求項１から３のいずれか一項に記載の画像処理装置。 The image is a color image composed of a plurality of colors,
The step repair processing unit is a pixel within a predetermined range of gradation width from a boundary position where the pixel is shifted in a line of a color other than the color to be processed, in which the pixels are continuous in a direction orthogonal to the direction in which the pixel is shifted. The step repair process is performed with a processing width based on the continuous number of
The image processing apparatus according to claim 1. 前記段差補修処理部は、前記画素をずらす方向における前記段差補修処理の疎密状態に基づいた処理幅で、前記段差補修処理を行う、
請求項１から４のいずれか一項に記載の画像処理装置。 The step repair processing unit performs the step repair processing with a processing width based on a density state of the step repair processing in the direction of shifting the pixels.
The image processing apparatus according to claim 1. 前記段差補修処理は、前記画素をずらす方向と直交する方向に画素が連続する、前記画素をずらした場合に対応するラインに含まれる画素同士を置換する処理である、
請求項１から５のいずれか一項に記載の画像処理装置。 The step repair process is a process of replacing pixels included in a line corresponding to a case where the pixels are shifted, in which the pixels continue in a direction orthogonal to a direction in which the pixels are shifted,
The image processing apparatus according to claim 1. 前記段差補修処理は、前記画素をずらす方向と直交する方向に画素が連続する、前記画素をずらした場合に対応するラインに含まれる複数の画素を、前記画素をずらす境界位置の両側それぞれを代表する階調値を組み合わせたパターンで置き換える処理である、
請求項１から５のいずれか一項に記載の画像処理装置。 In the step repair process, a plurality of pixels included in a line corresponding to a case where the pixels are shifted, in which the pixels are continuous in a direction orthogonal to the direction in which the pixels are shifted, are represented on both sides of the boundary position where the pixels are shifted. It is a process of replacing with the pattern that combines the gradation values to be
The image processing apparatus according to claim 1. 前記画素をずらす方向における前記段差補修処理の疎密状態に基づいて、前記パターンを選択するパターン選択部を備える、
請求項７に記載の画像処理装置。 A pattern selection unit that selects the pattern based on a density state of the step repair process in the direction of shifting the pixel;
The image processing apparatus according to claim 7. 前記段差補修処理は、前記画素をずらす方向と直交する方向に画素が連続する、前記画素をずらした場合に対応するラインに含まれる複数の画素を、前記画素をずらす方向と直交する方向に連続的に階調値が変化するように置き換える処理である、
請求項１から５のいずれか一項に記載の画像処理装置。 In the step repair process, pixels are continuous in a direction orthogonal to the direction in which the pixels are shifted, and a plurality of pixels included in a line corresponding to the case where the pixels are shifted are consecutive in a direction orthogonal to the direction in which the pixels are shifted. Is a process of replacing the gradation value to change automatically.
The image processing apparatus according to claim 1. 互いに直交する２方向に並んだ複数の画素により構成される画像に対し、前記２方向のうちいずれか１方向に画素をずらす画素ずらし処理を行う画像処理方法であって、
前記画素をずらす方向と直交する方向における前記画素をずらす境界位置からの階調幅が予め定められた範囲内の画素の連続数を算出し、当該算出された連続数に基づいて前記画素ずらし処理が行われた後の画像に段差が発生するか否かを判定する画像評価工程と、
前記段差が発生すると判定された場合に、前記算出された連続数に応じて、前記画素をずらす方向と直交する方向に画素が連続する、前記画素をずらした場合に対応するライン間で、前記段差を補修する段差補修処理を行う段差補修処理工程と、
を含む画像処理方法。 An image processing method for performing pixel shift processing for shifting a pixel in any one of the two directions with respect to an image composed of a plurality of pixels arranged in two directions orthogonal to each other,
The number of consecutive pixels within a predetermined range of gradation widths from a boundary position where the pixels are shifted in a direction orthogonal to the direction in which the pixels are shifted is calculated, and the pixel shifting process is performed based on the calculated number of consecutive times. An image evaluation step for determining whether or not a step occurs in the image after being performed;
When it is determined that the step is generated, according to the calculated continuous number, the pixels are continuous in a direction orthogonal to the direction in which the pixels are shifted, and between the lines corresponding to the case where the pixels are shifted, A step repair process for performing a step repair process to repair the step;
An image processing method including: 前記段差補修処理工程では、前記画素をずらす方向と直交する方向において、前記算出された連続数に基づいた処理幅で、前記段差補修処理を行う、
請求項１０に記載の画像処理方法。 In the step repair processing step, the step repair processing is performed with a processing width based on the calculated continuous number in a direction orthogonal to a direction in which the pixels are shifted.
The image processing method according to claim 10. 前記段差補修処理工程では、前記画素をずらす方向と直交する方向に画素が連続する、処理対象のラインと隣接する一又は複数のラインにおける前記画素をずらす境界位置からの階調幅が予め定められた範囲内の画素の連続数に基づいた処理幅で、前記段差補修処理を行う、
請求項１０又は１１に記載の画像処理方法。 In the step repair processing step, a gradation width from a boundary position where the pixel is shifted in one or a plurality of lines adjacent to the processing target line, in which the pixels are continuous in a direction orthogonal to the direction in which the pixel is shifted, is determined in advance. The step repair process is performed with a processing width based on the continuous number of pixels in the range.
The image processing method according to claim 10 or 11. 前記画像は複数の色から構成されるカラー画像であり、
前記段差補修処理工程では、前記画素をずらす方向と直交する方向に画素が連続する、処理対象色以外の色のラインにおける前記画素をずらす境界位置からの階調幅が予め定められた範囲内の画素の連続数に基づいた処理幅で、前記段差補修処理を行う、
請求項１０から１２のいずれか一項に記載の画像処理方法。 The image is a color image composed of a plurality of colors,
In the step repair processing step, pixels within a predetermined range of gradation widths from a boundary position where the pixels are shifted in a line of a color other than the color to be processed, in which the pixels continue in a direction orthogonal to the direction in which the pixels are shifted The step repair process is performed with a processing width based on the continuous number of
The image processing method according to claim 10. 前記段差補修処理工程では、前記画素をずらす方向における前記段差補修処理の疎密状態に基づいた処理幅で、前記段差補修処理を行う、
請求項１０から１３のいずれか一項に記載の画像処理方法。 In the step repair processing step, the step repair processing is performed with a processing width based on a density state of the step repair processing in the direction of shifting the pixels.
The image processing method according to claim 10. 前記段差補修処理は、前記画素をずらす方向と直交する方向に画素が連続する、前記画素をずらした場合に対応するラインに含まれる画素同士を置換する処理である、
請求項１０から１４のいずれか一項に記載の画像処理方法。 The step repair process is a process of replacing pixels included in a line corresponding to a case where the pixels are shifted, in which the pixels continue in a direction orthogonal to a direction in which the pixels are shifted,
The image processing method according to claim 10. 前記段差補修処理は、前記画素をずらす方向と直交する方向に画素が連続する、前記画素をずらした場合に対応するラインに含まれる複数の画素を、前記画素をずらす境界位置の両側それぞれを代表する階調値を組み合わせたパターンで置き換える処理である、
請求項１０から１４のいずれか一項に記載の画像処理方法。 In the step repair process, a plurality of pixels included in a line corresponding to a case where the pixels are shifted, in which the pixels are continuous in a direction orthogonal to the direction in which the pixels are shifted, are represented on both sides of the boundary position where the pixels are shifted. It is a process of replacing with the pattern that combines the gradation values to be
The image processing method according to claim 10. 前記画素をずらす方向における前記段差補修処理の疎密状態に基づいて、前記パターンを選択する工程を含む、
請求項１６に記載の画像処理方法。 Including the step of selecting the pattern based on the density state of the step repair process in the direction of shifting the pixel,
The image processing method according to claim 16. 前記段差補修処理は、前記画素をずらす方向と直交する方向に画素が連続する、前記画素をずらした場合に対応するラインに含まれる複数の画素を、前記画素をずらす方向と直交する方向に連続的に階調値が変化するように置き換える処理である、
請求項１０から１４のいずれか一項に記載の画像処理方法。 In the step repair process, pixels are continuous in a direction orthogonal to the direction in which the pixels are shifted, and a plurality of pixels included in a line corresponding to the case where the pixels are shifted are consecutive in a direction orthogonal to the direction in which the pixels are shifted. Is a process of replacing the gradation value to change automatically.
The image processing method according to claim 10.