JP2012205129A - Image processing device, image forming device and program - Google Patents
Image processing device, image forming device and program Download PDFInfo
- Publication number
- JP2012205129A JP2012205129A JP2011068579A JP2011068579A JP2012205129A JP 2012205129 A JP2012205129 A JP 2012205129A JP 2011068579 A JP2011068579 A JP 2011068579A JP 2011068579 A JP2011068579 A JP 2011068579A JP 2012205129 A JP2012205129 A JP 2012205129A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- image
- pixels
- value
- determination
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000012545 processing Methods 0.000 title claims abstract description 79
- 238000006243 chemical reaction Methods 0.000 claims abstract description 8
- 238000000034 method Methods 0.000 claims description 80
- 230000008569 process Effects 0.000 claims description 44
- 230000009466 transformation Effects 0.000 claims description 28
- 238000001514 detection method Methods 0.000 claims description 10
- 239000006185 dispersion Substances 0.000 abstract description 6
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 6
- 230000006870 function Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 2
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000015572 biosynthetic process Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011946 reduction process Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Landscapes
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
Description
本発明は、画像処理装置、画像形成装置およびプログラムに関する。 The present invention relates to an image processing apparatus, an image forming apparatus, and a program.
特許文献1には、補間特性の異なる複数の補間演算回路から出力された補間データを評価し、最も補間誤差が少ないと類推される補間演算回路を特定し、その補間演算回路の補間データを最終的な補間データとして出力するようにした画素補間方法が開示されている。
In
本発明の目的は、画像データに対して幾何変換処理を行った場合に、画素値がほぼ一定な領域に発生するすじ状の濃度むらの発生を防ぐことが可能な画像処理装置、画像形成装置およびプログラムを提供することである。 An object of the present invention is to provide an image processing apparatus and an image forming apparatus capable of preventing the occurrence of streak-like density unevenness that occurs in an area where pixel values are almost constant when geometric transformation processing is performed on image data. And to provide a program.
[画像処理装置]
請求項1に係る本発明は、原画像に対して幾何変換処理が指示された場合に、幾何変換処理後の画像の各画素に対応する仮想画素の原画像における座標値を算出する算出手段と、
前記算出手段により座標値が算出された仮想画素が含まれる予め定められた範囲の判定領域内の原画像の複数の画素の画素値のばらつき度合いを判定する判定手段と、
前記判定手段により判定された判定領域内の複数の画素の画素値のばらつき度合いに基づいて、幾何変換処理後の画像における各画素の画素値を、原画像の判定領域内の複数の画素の画素値から算出するのか該判定領域内の特定の1つの画素の画素値を選択するのかを切り替えて決定する決定手段とを備えた画像処理装置である。
[Image processing device]
According to a first aspect of the present invention, there is provided calculation means for calculating the coordinate value in the original image of the virtual pixel corresponding to each pixel of the image after the geometric transformation processing when the geometric transformation processing is instructed for the original image. ,
Determination means for determining a degree of variation in pixel values of a plurality of pixels of an original image in a determination area in a predetermined range including a virtual pixel whose coordinate value is calculated by the calculation means;
Based on the degree of variation of the pixel values of the plurality of pixels in the determination region determined by the determination unit, the pixel values of the pixels in the image after the geometric transformation process are converted into the pixels of the plurality of pixels in the determination region of the original image. An image processing apparatus comprising: a determination unit that switches between determining whether to calculate from a value or to select a pixel value of a specific pixel in the determination region.
請求項2に係る本発明は、前記判定手段が、前記判定領域内の複数の画素の画素値の最大値と最小値との差が予め設定されたしきい値以上であるか否かにより、当該判定領域内の複数の画素の画素値のばらつき度合いを判定する請求項1記載の画像処理装置である。
According to a second aspect of the present invention, the determination means determines whether the difference between the maximum value and the minimum value of the plurality of pixels in the determination region is equal to or greater than a preset threshold value. The image processing apparatus according to
請求項3に係る本発明は、原画像が自然画像であるのか文書画像であるのかを判定する画像判定手段と、
前記画像判定手段により原画像が自然画像であると判定された場合、前記しきい値を第1の値に設定し、文書画像であると判定された場合、前記しきい値を前記第1の値よりも大きな第2の値に設定する設定手段とをさらに備えた請求項2記載の画像処理装置である。
According to a third aspect of the present invention, there is provided image determination means for determining whether an original image is a natural image or a document image;
When the image determination unit determines that the original image is a natural image, the threshold value is set to a first value. When the image determination unit determines that the original image is a document image, the threshold value is set to the first value. 3. The image processing apparatus according to claim 2, further comprising setting means for setting a second value larger than the value.
請求項4に係る本発明は、前記判定手段が、前記判定領域内の全ての複数の画素の画素値が、予め設定されたしきい値以上であるか、または前記しきい値未満であるか否かにより当該判定領域内の複数の画素の画素値のばらつき度合いを判定する請求項1記載の画像処理装置である。
According to the fourth aspect of the present invention, the determination means determines whether the pixel values of all the plurality of pixels in the determination region are equal to or greater than a preset threshold value or less than the threshold value. The image processing apparatus according to
請求項5に係る本発明は、前記判定手段が、前記判定領域内の全ての複数の画素の画素値が、前記しきい値を含む予め設定された範囲内にある場合に、当該判定領域内の複数の画素の画素値のばらつき度合いが小さいと判定する請求項4記載の画像処理装置である。 The present invention according to claim 5 is directed to a method in which, when the determination unit has pixel values of all the plurality of pixels in the determination region within a preset range including the threshold value, The image processing apparatus according to claim 4, wherein the degree of variation in pixel values of the plurality of pixels is determined to be small.
請求項6に係る本発明は、前記決定手段が、前記判定手段により当該判定領域内の複数の画素の画素値のばらつき度合いが小さいと判定された場合、幾何変換処理後の画像における画素の画素値を、当該判定領域内の特定の1つの画素の画素値に基づいて決定し、前記判定手段により当該判定領域内の複数の画素の画素値のばらつき度合いが大きいと判定された場合、幾何変換処理後の画像における画素の画素値を、当該判定領域内の複数画素の画素値から算出することにより決定する請求項1から5のいずれか1項記載の画像処理装置である。
According to a sixth aspect of the present invention, when the determining unit determines that the degree of variation of the pixel values of the plurality of pixels in the determination region is small by the determining unit, the pixel of the pixel in the image after the geometric transformation process A value is determined based on a pixel value of a specific pixel in the determination region, and when the determination unit determines that the degree of variation in the pixel values of the plurality of pixels in the determination region is large, geometric conversion 6. The image processing apparatus according to
請求項7に係る本発明は、幾何変換処理前の原画像における網点処理の内容を検出する検出手段をさらに備え、
前記決定手段は、判定領域内の複数の画素の画素値の状態が、前記検出手段により検出された網点処理の内容と一致した場合、幾何変換処理後の画像における画素の画素値を、当該判定領域内の特定の1つの画素の画素値に基づいて決定する1から6のいずれか1項記載の画像処理装置である。
The present invention according to claim 7 further comprises detection means for detecting the contents of halftone processing in the original image before geometric transformation processing,
The determination unit determines the pixel value of the pixel in the image after the geometric transformation process when the state of the pixel value of the plurality of pixels in the determination region matches the content of the halftone processing detected by the detection unit. The image processing device according to any one of 1 to 6, wherein the image processing device is determined based on a pixel value of a specific pixel in the determination region.
[画像形成装置]
請求項8に係る本発明は、原画像に対して幾何変換処理が指示された場合に、幾何変換処理後の画像の各画素に対応する仮想画素の原画像における座標値を算出する算出手段と、
前記算出手段により座標値が算出された仮想画素が含まれる予め定められた範囲の判定領域内の原画像の複数の画素の画素値のばらつき度合いを判定する判定手段と、
前記判定手段により判定された判定領域内の複数の画素の画素値のばらつき度合いに基づいて、幾何変換処理後の画像における各画素の画素値を、原画像の判定領域内の複数の画素の画素値から算出するのか該判定領域内の特定の1つの画素の画素値を選択するのかを切り替えて決定する決定手段と、
前記決定手段により各画素の画素値が決定された幾何変換処理後の画像を出力する画像出力手段とを備えた画像形成装置である。
[Image forming equipment]
According to an eighth aspect of the present invention, there is provided calculation means for calculating the coordinate value in the original image of the virtual pixel corresponding to each pixel of the image after the geometric conversion process when the geometric conversion process is instructed to the original image. ,
Determination means for determining a degree of variation in pixel values of a plurality of pixels of an original image in a determination area in a predetermined range including a virtual pixel whose coordinate value is calculated by the calculation means;
Based on the degree of variation of the pixel values of the plurality of pixels in the determination region determined by the determination unit, the pixel values of the pixels in the image after the geometric transformation process are converted into the pixels of the plurality of pixels in the determination region of the original image. Determining means for switching to determine whether to calculate from a value or to select a pixel value of a specific pixel within the determination region;
And an image output unit that outputs an image after the geometric transformation process in which the pixel value of each pixel is determined by the determination unit.
[プログラム]
請求項9に係る本発明は、原画像に対して幾何変換処理が指示された場合に、幾何変換処理後の画像の各画素に対応する仮想画素の原画像における座標値を算出するステップと、
座標値が算出された仮想画素が含まれる予め定められた範囲の判定領域内の原画像の複数の画素の画素値のばらつき度合いを判定するステップと、
判定された判定領域内の複数の画素の画素値のばらつき度合いに基づいて、幾何変換処理後の画像における各画素の画素値を、原画像の判定領域内の複数の画素の画素値から算出するのか該判定領域内の特定の1つの画素の画素値を選択するのかを切り替えて決定するステップとをコンピュータに実行させるためのプログラムである。
[program]
The present invention according to claim 9 is a step of calculating coordinate values in the original image of virtual pixels corresponding to each pixel of the image after the geometric transformation process when the geometric transformation process is instructed on the original image;
Determining a variation degree of pixel values of a plurality of pixels of an original image in a determination region in a predetermined range including a virtual pixel whose coordinate value is calculated;
Based on the degree of variation in the pixel values of the plurality of pixels in the determined determination region, the pixel value of each pixel in the image after the geometric transformation process is calculated from the pixel values of the plurality of pixels in the determination region of the original image. Or a step of switching and determining whether to select a pixel value of one specific pixel in the determination region.
請求項1に係る本発明によれば、画像データに対して幾何変換処理を行った場合に、画素値がほぼ一定な領域に発生するすじ状の濃度むらの発生を防ぐことが可能な画像処理装置を提供することができる。 According to the first aspect of the present invention, when geometric transformation processing is performed on image data, image processing that can prevent the occurrence of streaky density unevenness that occurs in an area where pixel values are substantially constant. An apparatus can be provided.
請求項2に係る本発明によれば、請求項1に係る発明により得られる効果に加えて、最大値と最小値の差を算出するだけで複数の画素の画素値のばらつきを判定することができる画像処理装置を提供することができる。 According to the second aspect of the present invention, in addition to the effect obtained by the first aspect of the invention, it is possible to determine variations in pixel values of a plurality of pixels only by calculating a difference between the maximum value and the minimum value. An image processing apparatus that can be provided can be provided.
請求項3に係る本発明によれば、請求項2に係る発明により得られる効果に加えて、原画像が自然画像である場合には、幾何変換処理の際に画素補間が行われ難くすることが可能な画像処理装置を提供することができる。 According to the third aspect of the present invention, in addition to the effect obtained by the second aspect of the present invention, when the original image is a natural image, it is difficult to perform pixel interpolation during the geometric transformation process. It is possible to provide an image processing apparatus that can
請求項4に係る本発明によれば、請求項1に係る発明により得られる効果に加えて、簡易な方法により複数の画素の画素値のばらつきを判定することができる画像処理装置を提供することができる。 According to the fourth aspect of the present invention, in addition to the effect obtained by the first aspect of the present invention, there is provided an image processing apparatus capable of determining variations in pixel values of a plurality of pixels by a simple method. Can do.
請求項5に係る本発明によれば、請求項4に係る発明により得られる効果に加えて、しきい値をまたいで変動するような画像領域が存在するような原画像に対しても、すじ状の濃度むらの発生を防ぐことが可能な画像処理装置を提供することができる。 According to the fifth aspect of the present invention, in addition to the effect obtained by the fourth aspect of the present invention, even for an original image in which an image region that fluctuates across a threshold exists. It is possible to provide an image processing apparatus capable of preventing the occurrence of uneven density.
請求項6に係る本発明によれば、請求項1から5のいずれか1項に係る発明により得られる効果に加えて、複数の画素の画素値のばらつきが小さい場合には画素補間を行わずに判定領域内の特定の1つの画素の画素値により回転処理後の画像の画素の画素値を決定し、複数の画素の画素値のばらつきが大きい場合には判定領域内の複数の画素の画素値を用いた画素補間を行って回転処理後の画像の画素の画素値を決定することが可能な画像処理装置を提供することができる。
According to the present invention of claim 6, in addition to the effect obtained by the invention of any one of
請求項7に係る本発明によれば、請求項1から6のいずれか1項に係る発明により得られる効果に加えて、網点処理が行われている画像領域が存在するような原画像に対しても、すじ状の濃度むらの発生を防ぐことが可能な画像処理装置を提供することができる。 According to the seventh aspect of the present invention, in addition to the effect obtained by the invention according to any one of the first to sixth aspects, an original image in which there is an image region where halftone processing is performed exists. In contrast, it is possible to provide an image processing apparatus capable of preventing the occurrence of streaky density unevenness.
請求項8に係る本発明によれば、画像データに対して幾何変換処理を行った場合に、画素値がほぼ一定な領域に発生するすじ状の濃度むらの発生を防ぐことが可能な画像形成装置を提供することができる。 According to the eighth aspect of the present invention, when geometric transformation processing is performed on image data, image formation that can prevent the occurrence of streak-like density unevenness that occurs in an area where pixel values are substantially constant. An apparatus can be provided.
請求項9に係る本発明によれば、画像データに対して幾何変換処理を行った場合に、画素値がほぼ一定な領域に発生するすじ状の濃度むらの発生を防ぐことが可能なプログラムを提供することができる。 According to the ninth aspect of the present invention, there is provided a program capable of preventing the occurrence of streaky density unevenness that occurs in an area where pixel values are substantially constant when geometric transformation processing is performed on image data. Can be provided.
[背景]
まず、本発明の理解を助けるために、その背景及び概略を説明する。
[background]
First, in order to help understanding of the present invention, its background and outline will be described.
ここでは、先ず一般的な画像の回転処理についての説明を行なう。 Here, a general image rotation process will be described first.
画像読み取り装置において原稿が斜めに読み取られた場合、読み取られた画像には傾き(スキュー)が発生する場合がある。このような場合、図1に示すように、原稿の傾きを修正するために読み取られた画像に対して回転処理を行って、傾きの無い画像を得ることが行われる。 When an original is read obliquely by the image reading apparatus, the read image may be inclined (skew). In such a case, as shown in FIG. 1, rotation processing is performed on the read image to correct the inclination of the document, and an image without inclination is obtained.
そして、このような回転処理を行う場合、図2に示されるように、回転処理後の回転画像の各画素の画素値を、回転処理前の原画像の画素値に用いて決定するような処理が行われる。しかし、回転処理の角度が90度、180度、270度等特定の角度以外の場合には、回転画像の各画素に対応する原画像における画素の座標値は整数とはならずに小数等の実数の値となる。しかし、このような小数等で表された座標の画素は原画像上には存在しないため、その周囲の画素から画素値を決定する処理を行う必要がある。 When such a rotation process is performed, as shown in FIG. 2, a process for determining the pixel value of each pixel of the rotated image after the rotation process as the pixel value of the original image before the rotation process is performed. Is done. However, when the rotation processing angle is other than a specific angle such as 90 degrees, 180 degrees, and 270 degrees, the coordinate value of the pixel in the original image corresponding to each pixel of the rotated image is not an integer, but a decimal number, etc. Real value. However, since the pixel having such coordinates represented by decimal numbers does not exist on the original image, it is necessary to perform processing for determining the pixel value from the surrounding pixels.
このような処理としては下記のような3つの方法が知られている。
(1)ニアレストネイバー(nearest neighbor)法
(2)バイリニア(bilinear)補間法(双一次補間法)
(3)バイキュービック(bicubic)補間法(双三次補間法)
As such processing, the following three methods are known.
(1) Nearest neighbor method (2) Bilinear interpolation method (bilinear interpolation method)
(3) Bicubic interpolation (bicubic interpolation)
次に、この3つの画素値決定方法を図3を参照して説明する。この図3に示した例では、回転画像における画素に対応する原画像上の仮想画素(サブピクセル)を含む4×4画素のウィンドウが示されており、このウィンドウに含まれる16の画素をA11〜A44として表現する。 Next, these three pixel value determination methods will be described with reference to FIG. In the example shown in FIG. 3, a 4 × 4 pixel window including a virtual pixel (sub pixel) on the original image corresponding to the pixel in the rotated image is shown, and 16 pixels included in this window are represented by A11. Expressed as ~ A44.
この3つの画素値決定方法のうちのニアレストネイバー法では、サブピクセルの座標位置に最も近い画素A22の画素値を選択して回転処理後の画像の画素値とする。つまり、このニアレストネイバー法では、画素補間演算は行われず、単に画素値の選択のみが行われる。 In the nearest neighbor method of these three pixel value determination methods, the pixel value of the pixel A22 closest to the coordinate position of the subpixel is selected as the pixel value of the image after the rotation process. In other words, in this nearest neighbor method, pixel interpolation calculation is not performed, and only pixel value selection is performed.
また、バイリニア補間法では、サブピクセルの座標位置の周囲の4つの画素A22、A23、A32、A33の画素値を用いた演算を行って回転処理後の画像の画素値を算出する画素補間演算が行われる。 In addition, in the bilinear interpolation method, pixel interpolation calculation is performed in which calculation is performed using the pixel values of the four pixels A22, A23, A32, and A33 around the coordinate position of the subpixel to calculate the pixel value of the image after rotation processing. Done.
さらに、バイキュービック補間法では、サブピクセルを含む4×4画素のウィンドウの16の画素A11〜A44の画素値を用いた積和演算を行って回転処理後の画像の画素値を算出する画素補間演算が行われる。 Furthermore, in the bicubic interpolation method, pixel interpolation is performed to calculate the pixel value of the image after rotation processing by performing a product-sum operation using the pixel values of 16 pixels A11 to A44 of a 4 × 4 pixel window including subpixels. An operation is performed.
このような画素値の決定方法うち、ニアレストネイバー法が最も演算量が少なくてすむが回転処理後の画像にはジャギー等が発生する。そして、バイリニア補間法やバイキュービック補間法のように複数の画素の画素値を用いて画素補間演算を行う方法では、回転処理後の画像の各画素毎に演算処理が必要となるが、回転処理後の画像はニアレストネイバー法と比較して高品質が画像が得られる。特にバイキュービック補間法は、16の画素の画素値を用いた演算を行う必要があるが最も画像品質が高い画像が得られるという特徴を有している。 Of these pixel value determination methods, the nearest neighbor method requires the least amount of computation, but jaggies and the like occur in the image after the rotation process. And in the method of performing pixel interpolation using pixel values of a plurality of pixels, such as bilinear interpolation and bicubic interpolation, calculation processing is required for each pixel of the image after rotation processing. Later images can be obtained with higher quality than the nearest neighbor method. In particular, the bicubic interpolation method has a feature that an image having the highest image quality can be obtained although it is necessary to perform calculation using pixel values of 16 pixels.
ただし、バイキュービック補間法のように複数の画素の画素値に基づいて積和演算を行って回転処理後の画像の画素値を算出する場合、原画像に均一な濃度領域が存在すると、却って画像が劣化する場合がある。 However, when calculating the pixel value of the rotated image by performing a product-sum operation based on the pixel values of a plurality of pixels as in the bicubic interpolation method, if there is a uniform density region in the original image, the image May deteriorate.
上記のバイキュービック補間法により画素補間を行う場合、回転角度に応じた固有の周期を持つ演算誤差が発生する。また、積和演算を行うための補間係数とサブピクセルの座標値との積和演算の際に発生する誤差が累積することにより、図4に示すような直線状の連続的な濃度むら、つまり、すじ状の濃度むらが発生する。 When pixel interpolation is performed by the bicubic interpolation method described above, a calculation error having a specific period corresponding to the rotation angle occurs. In addition, accumulation of errors generated during the product-sum operation of the interpolation coefficient for performing the product-sum operation and the coordinate value of the sub-pixel results in continuous linear density unevenness as shown in FIG. , Streaky density unevenness occurs.
このようなすじ状の濃度むらは、原画像が自然画像のような濃度値が分散している場合には問題とならならいが、濃度値が一定のようなべた領域の場合には、目だってしまい画像の劣化として捉えられてしまう。 Such streak-like density unevenness should not be a problem when the original image has a dispersed density value such as a natural image, but it is noticeable in a solid area where the density value is constant. It will be perceived as image degradation.
[実施形態]
次に、本発明の実施の形態について図面を参照して詳細に説明する。
図5は本発明の一実施形態の画像形成システムの構成を示すブロック図である。
[Embodiment]
Next, embodiments of the present invention will be described in detail with reference to the drawings.
FIG. 5 is a block diagram showing a configuration of an image forming system according to an embodiment of the present invention.
本発明の一実施形態の画像形成システムは、図5に示されるように、ネットワーク30により相互に接続された画像形成装置10、および端末装置20により構成される。端末装置20は、印刷データを生成して、ネットワーク30経由にて生成した印刷データを画像形成装置10に対して送信する。画像形成装置10は、端末装置20から送信された印刷データを受け付けて、印刷データに応じた画像を用紙上に出力する。なお、画像形成装置10は、印刷(プリント)機能、スキャン機能、複写(コピー)機能、ファクシミリ機能等の複数の機能を有するいわゆる複合機と呼ばれる装置である。
As shown in FIG. 5, the image forming system according to the embodiment of the present invention includes an
次に、本実施形態の画像形成システムにおける画像形成装置10のハードウェア構成を図6に示す。
Next, FIG. 6 shows a hardware configuration of the
画像形成装置10は、図6に示されるように、CPU11、メモリ12、ハードディスクドライブ(HDD)等の記憶装置13、ネットワーク30を介して外部の装置等との間でデータの送信及び受信を行う通信インタフェース(IF)14、タッチパネル又は液晶ディスプレイ並びにキーボードを含むユーザインタフェース(UI)装置15、スキャナ16、プリンタ17を有する。これらの構成要素は、制御バス18を介して互いに接続されている。
As shown in FIG. 6, the
CPU11は、メモリ12または記憶装置13に格納された制御プログラムに基づいて所定の処理を実行して、画像形成装置10の動作を制御する。なお、本実施形態では、CPU11は、メモリ12または記憶装置13内に格納された制御プログラムを読み出して実行するものとして説明したが、当該プログラムをCD−ROM等の記憶媒体に格納してCPU11に提供することも可能である。
The
図7は、上記の制御プログラムが実行されることにより実現される画像形成装置10の機能構成を示すブロック図である。
FIG. 7 is a block diagram illustrating a functional configuration of the
本実施形態の画像形成装置10は、図7に示されるように、画像処理装置40と、画像出力部50とを備えている。なお、本実施形態では、説明を簡単にするために、印刷処理の制御に関する構成についての説明については省略する。
As shown in FIG. 7, the
また、画像処理装置40は、図7に示されるように、画像判定部31と、しきい値設定部32と、判定部33と、サブピクセル座標値算出部34と、画素値決定部35と、網点処理検出部36とを備えている。
In addition, as shown in FIG. 7, the
サブピクセル座標値算出部34は、原画像に対して回転処理が指示された場合に、回転処理後の画像の各画素に対応するサブピクセル(仮想画素)の原画像における座標値を算出する。
When the rotation process is instructed for the original image, the sub-pixel coordinate
判定部33は、サブピクセル座標値算出部34により座標値が算出されたサブピクセル(仮想画素)が含まれる4画素×4画素の判定領域(ウィンドウ)内の16の画素の画素値のばらつき度合いを判定する。具体的には、判定部33は、4×4画素の判定領域内の16の画素の画素値の最大値と最小値との差が予め設定されたしきい値以上であるか否かにより、その判定領域内の16の画素の画素値のばらつき度合いを判定する。
The
例えば、各画素の画素値が0〜256の範囲をとる場合、判定部33は、画素値の最大値と最小値との差が10以上の場合には、ばらつき度合いが大きいと判定し、画素値の最大値と最小値との差が10未満の場合には、ばらつき度合いが小さいと判定する。
For example, when the pixel value of each pixel takes a range of 0 to 256, the
画素値決定部35は、判定部33により判定された判定領域内の複数の画素の画素値のばらつき度合いに基づいて、回転処理後の画像における各画素の画素値を、原画像の判定領域内の16の画素の画素値から算出するのか、その判定領域内の特定の1つの画素の画素値を選択するのかを切り替えて決定する。
The pixel
例えば、画素値決定部35は、判定部33によりある判定領域内の16の画素の画素値のばらつき度合いが小さいと判定された場合、回転処理後の画像における画素の画素値を、その判定領域内における複数の画素のうちサブピクセルに最も近い1つの画素の画素値として決定する。そして、画素値決定部35は、判定部33によりある判定領域内の16の画素の画素値のばらつき度合いが大きいと判定された場合、回転処理後の画像における画素の画素値を、その判定領域内の16の画素の画素値を用いた積和演算により算出する。この場合には、画素値決定部35は、上述したようなニアレストネイバー法による画素値の決定方法とバイキュービック補間法による画素値の決定方法とを、判定部33における判定結果に基づいて切り替えて、回転画像における各画素の画素値を決定する。
For example, when the
また、画像判定部31は、原画像が自然画像であるのか文書画像であるのかを判定する。具体的には、画像判定部31は、原画像の画像データのヒストグラム(濃度分布)を取得し、取得したヒストグラムから得られる複数のピーク濃度値と、その複数のピーク周辺の濃度値とを評価し、各ピーク濃度値付近の分布が広い(分散している)場合には、原画像が写真等の自然画像であると判定し、そうでない場合には文字や線画等の文書画像であると判定する。
Further, the
そして、しきい値設定部32は、画像判定部31による判定結果に基づいて、判定部33において画素値のばらつき度合いを判定するためのしきい値を設定する。例えば、しきい値設定部32は、画像判定部31により原画像が自然画像であると判定された場合、しきい値を10に設定し、原画像が文書画像であると判定された場合、しきい値を15に設定する。
Then, the threshold
網点処理検出部36は、回転処理前の原画像における網点処理の内容を検出する。具体的には、網点処理検出部36は、図8(A)、図8(B)に示すような、原画像における網点処理の網点周期(パターン)、網点濃度等の網点処理の内容を検出する。
The halftone
そして、画素値決定部35は、判定領域内の16の画素の画素値の状態が、網点処理検出部36により検出された網点処理の内容と一致した場合、判定部33における判定結果に関わらず、回転処理後の画像における画素の画素値を、その判定領域(4×4ウィンドウ)内の特定の画素の画素値とする。例えば、図3に示すような4×4ウィンドウ内の左上の画素A11の画素値を、回転処理後の画像における画素の画素値とする。
If the pixel value state of the 16 pixels in the determination area matches the content of the halftone processing detected by the halftone
画像出力部50は、画素値決定部35により各画素の画素値が決定された回転処理後の画像を所定の用紙上に出力する。
The
次に、図7に示した画素値決定部35の構成を図9を参照して説明する。
画素値決定部35は、図9に示されるように、ラインバッファ41と、積和演算器42と、切替器43と、画像データメモリ44とを備えている。
Next, the configuration of the pixel
As illustrated in FIG. 9, the pixel
ラインバッファ41は、入力された原画像のうちの例えば6ライン分の画像データを格納するためのバッファメモリである。
The
積和演算器42は、4×4画素の16画素毎に分割されたウィンドウ(判定領域)のうち、サブピクセル座標値算出部34により算出されたサブピクセルが含まれるウィンドウを特定し、そのウィンドウに含まれる16画素を用いた積和演算を行って画素補間を行うことにより、回転処理後の画素の画素値を算出する。この積和演算の具体的な内容については一般的な方法を用いることが可能であるため、ここではその説明は省略する。
The product-
切替器43は、判定部33による判定結果に基づいて、積和演算器42からの画素補間された画素値またはサブピクセルに最も近い画素(最近傍画素)の画素値のいずれかを選択する。なお、切替器43は、網点処理検出部36により検出された網点処理の内容と4×4画素のウインドウの画素配列とが一致した場合には、判定部33からの判定結果に関係なく、4×4画素のウインドウ内の特定の画素の画素値を選択して出力する。
The
画像データメモリ44は、切替器43により選択された画素値を順次格納するためのメモリである。この画像データメモリ44に格納された画像データは、回転処理後の回転画像として画像出力部50に出力される。
The
次に、本実施形態の画像処理装置40における動作を図面を参照して詳細に説明する。
Next, operations in the
例えば、判定部33により画素値のばらつき度合いの判定を行う判定領域の16の画素の画素値が図10、図11に示すような値であるとする。
For example, it is assumed that the pixel values of 16 pixels in the determination region in which the
図10に示すような場合、判定領域内の画素値の最大値は202であり、最小値は199である。そのため、最大値と最小値の差は、3であり、ばらつき度合いの判定のしきい値10よりも小さい。そのため、判定部33は、図10に示すような16画素の画素値のばらつき度合いは小さいと判定する。
In the case shown in FIG. 10, the maximum value of the pixel value in the determination area is 202, and the minimum value is 199. Therefore, the difference between the maximum value and the minimum value is 3, which is smaller than the
この図10に示すような場合、画素値決定部35は、16画素のうちサブピクセルに最も近い1つの画素の画素値、例えば201を回転処理後の画像における画素値として決定する。
In the case as shown in FIG. 10, the pixel
また、図11に示すような場合、判定領域内の画素値の最大値は202であり、最小値は20である。そのため、最大値と最小値の差は、182であり、ばらつき度合いの判定のしきい値10よりも大きい。そのため、判定部33は、図11に示すような16画素の画素値のばらつき度合いは大きいと判定する。
In the case as shown in FIG. 11, the maximum value of the pixel values in the determination area is 202, and the minimum value is 20. Therefore, the difference between the maximum value and the minimum value is 182 and is larger than the
この図11に示すような場合、画素値決定部35は、16画素の画素値を用いた積和演算を行って画素補間処理を行うことにより回転処理後の画像における画素値を算出する。
In the case shown in FIG. 11, the pixel
[変形例]
なお、上記実施形態では、判定部33は、判定領域内の16画素の画素値の最大値と最小値との差に基づいて、画素値のばらつき度合いを判定していたが、画素値のばらつき度合いの判定方法はこのような方法に限定されない。例えば、判定部33は、4×4画素のウィンドウを判定領域とし、この判定領域内の16画素の画素値の全てが、予め設定されたしきい値以上であるか、またはしきい値未満であるか否かによりこの判定領域内の16の画素の画素値のばらつき度合いを判定するようにしてもよい。
[Modification]
In the above embodiment, the
例えば、判定部33は、判定領域内の16の画素の画素値が全て128以上であるか、または全て128未満である場合に、画素値のばらつき度合いが小さいと判定するようにしてもよい。
For example, the
そして、このような判定方法を用いる場合には、判定部33は、さらに判定領域内の16の全ての画素の画素値が、128を含む予め設定された範囲内にある場合に、この判定領域内の16の画素の画素値のばらつき度合いが小さいと判定するようにしてもよい。具体的には、判定部33は、16の画素値を2進数で表現した場合の上位3ビットが全て“100”であるか、または上位3ビットが全て“011”である場合にも画素値のばらつきが小さいものと判定するようにしてもよい。
When such a determination method is used, the
ここで、上位3ビットが“100”であるとは、画素値が128(10000000)〜159(10011111)の範囲にあることを意味し、上位3ビットが“011”であるとは、画素値が96(01100000)〜127(01111111)の範囲にあることを意味する。つまり、画素値の上位3ビットが全て“100”であるか、または上位3ビットが全て“011”であるとは、画素値が96〜159の範囲にあることを意味する。 Here, the upper 3 bits are “100” means that the pixel value is in the range of 128 (10000000) to 159 (10011111), and the upper 3 bits are “011”. Is in the range of 96 (01100000) to 127 (01111111). That is, all the upper 3 bits of the pixel value are “100” or all the upper 3 bits are “011” means that the pixel value is in the range of 96 to 159.
また、上記実施形態では、画素値決定部35は、上述したようなニアレストネイバー法による画素値の決定方法とバイキュービック補間法による画素値の決定方法とを、判定部33における判定結果に基づいて切り替えるものとして説明した。しかし、画素値決定部35を、上述したようなニアレストネイバー法による画素値の決定方法とバイリニア補間法による画素値の決定方法とを、判定部33における判定結果に基づいて切り替えるようにすることも可能である。
In the above-described embodiment, the pixel
さらに、上記実施形態では、入力された原画像に対して回転処理を行う場合を用いて説明したが、本発明はこれに限定されるものではなく、画像の拡大/縮小処理や、変形処理等の他の幾何変換(アフィン変換)処理を行う場合でも同様に本発明を適用することができるものである。 Furthermore, in the above-described embodiment, the case where the input original image is rotated has been described. However, the present invention is not limited to this, and the image enlargement / reduction process, the deformation process, and the like are performed. The present invention can be similarly applied even when other geometric transformation (affine transformation) processing is performed.
10 画像形成装置
11 CPU
12 メモリ
13 記憶装置
14 通信インタフェース(IF)
15 ユーザインタフェース(UI)装置
16 スキャナ
17 プリンタ
18 制御バス
20 端末装置
30 ネットワーク
31 画像判定部
32 しきい値設定部
33 判定部
34 サブピクセル座標値算出部
35 画素値決定部
36 網点処理検出部
40 画像処理装置
41 ラインバッファ
42 積和演算器
43 切替器
44 画像データメモリ
50 画像出力部
10
12
DESCRIPTION OF
Claims (9)
前記算出手段により座標値が算出された仮想画素が含まれる予め定められた範囲の判定領域内の原画像の複数の画素の画素値のばらつき度合いを判定する判定手段と、
前記判定手段により判定された判定領域内の複数の画素の画素値のばらつき度合いに基づいて、幾何変換処理後の画像における各画素の画素値を、原画像の判定領域内の複数の画素の画素値から算出するのか該判定領域内の特定の1つの画素の画素値を選択するのかを切り替えて決定する決定手段と、
を備えた画像処理装置。 Calculating means for calculating coordinate values in the original image of virtual pixels corresponding to the respective pixels of the image after the geometric conversion processing when the geometric conversion processing is instructed on the original image;
Determination means for determining a degree of variation in pixel values of a plurality of pixels of an original image in a determination area in a predetermined range including a virtual pixel whose coordinate value is calculated by the calculation means;
Based on the degree of variation of the pixel values of the plurality of pixels in the determination region determined by the determination unit, the pixel values of the pixels in the image after the geometric transformation process are converted into the pixels of the plurality of pixels in the determination region of the original image. Determining means for switching to determine whether to calculate from a value or to select a pixel value of a specific pixel within the determination region;
An image processing apparatus.
前記画像判定手段により原画像が自然画像であると判定された場合、前記しきい値を第1の値に設定し、文書画像であると判定された場合、前記しきい値を前記第1の値よりも大きな第2の値に設定する設定手段と、
をさらに備えた請求項2記載の画像処理装置。 Image determination means for determining whether the original image is a natural image or a document image;
When the image determination unit determines that the original image is a natural image, the threshold value is set to a first value. When the image determination unit determines that the original image is a document image, the threshold value is set to the first value. Setting means for setting a second value larger than the value;
The image processing apparatus according to claim 2, further comprising:
前記決定手段は、判定領域内の複数の画素の画素値の状態が、前記検出手段により検出された網点処理の内容と一致した場合、幾何変換処理後の画像における画素の画素値を、当該判定領域内の特定の1つの画素の画素値に基づいて決定する1から6のいずれか1項記載の画像処理装置。 It further comprises detection means for detecting the contents of halftone dot processing in the original image before geometric transformation processing,
The determination unit determines the pixel value of the pixel in the image after the geometric transformation process when the state of the pixel value of the plurality of pixels in the determination region matches the content of the halftone processing detected by the detection unit. The image processing device according to any one of 1 to 6, wherein the image processing device is determined based on a pixel value of a specific pixel in the determination region.
前記算出手段により座標値が算出された仮想画素が含まれる予め定められた範囲の判定領域内の原画像の複数の画素の画素値のばらつき度合いを判定する判定手段と、
前記判定手段により判定された判定領域内の複数の画素の画素値のばらつき度合いに基づいて、幾何変換処理後の画像における各画素の画素値を、原画像の判定領域内の複数の画素の画素値から算出するのか該判定領域内の特定の1つの画素の画素値を選択するのかを切り替えて決定する決定手段と、
前記決定手段により各画素の画素値が決定された幾何変換処理後の画像を出力する画像出力手段と、
を備えた画像形成装置。 Calculating means for calculating coordinate values in the original image of virtual pixels corresponding to the respective pixels of the image after the geometric conversion processing when the geometric conversion processing is instructed on the original image;
Determination means for determining a degree of variation in pixel values of a plurality of pixels of an original image in a determination area in a predetermined range including a virtual pixel whose coordinate value is calculated by the calculation means;
Based on the degree of variation of the pixel values of the plurality of pixels in the determination region determined by the determination unit, the pixel values of the pixels in the image after the geometric transformation process are converted into the pixels of the plurality of pixels in the determination region of the original image. Determining means for switching to determine whether to calculate from a value or to select a pixel value of a specific pixel within the determination region;
Image output means for outputting an image after geometric transformation processing in which the pixel value of each pixel is determined by the determining means;
An image forming apparatus.
座標値が算出された仮想画素が含まれる予め定められた範囲の判定領域内の原画像の複数の画素の画素値のばらつき度合いを判定するステップと、
判定された判定領域内の複数の画素の画素値のばらつき度合いに基づいて、幾何変換処理後の画像における各画素の画素値を、原画像の判定領域内の複数の画素の画素値から算出するのか該判定領域内の特定の1つの画素の画素値を選択するのかを切り替えて決定するステップとをコンピュータに実行させるためのプログラム。 Calculating a coordinate value in the original image of the virtual pixel corresponding to each pixel of the image after the geometric transformation process when the geometric transformation process is instructed on the original image;
Determining a variation degree of pixel values of a plurality of pixels of an original image in a determination region in a predetermined range including a virtual pixel whose coordinate value is calculated;
Based on the degree of variation in the pixel values of the plurality of pixels in the determined determination region, the pixel value of each pixel in the image after the geometric transformation process is calculated from the pixel values of the plurality of pixels in the determination region of the original image. Or a step of switching and determining whether to select a pixel value of a specific pixel in the determination region.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011068579A JP5664917B2 (en) | 2011-03-25 | 2011-03-25 | Image processing apparatus, image forming apparatus, and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2011068579A JP5664917B2 (en) | 2011-03-25 | 2011-03-25 | Image processing apparatus, image forming apparatus, and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2012205129A true JP2012205129A (en) | 2012-10-22 |
| JP5664917B2 JP5664917B2 (en) | 2015-02-04 |
Family
ID=47185617
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2011068579A Expired - Fee Related JP5664917B2 (en) | 2011-03-25 | 2011-03-25 | Image processing apparatus, image forming apparatus, and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5664917B2 (en) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS583374A (en) * | 1981-06-29 | 1983-01-10 | Nippon Telegr & Teleph Corp <Ntt> | Intermediate tone processing system |
| JP2003296727A (en) * | 2002-03-29 | 2003-10-17 | Fuji Photo Film Co Ltd | Method and device for transforming image data coordinate |
-
2011
- 2011-03-25 JP JP2011068579A patent/JP5664917B2/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS583374A (en) * | 1981-06-29 | 1983-01-10 | Nippon Telegr & Teleph Corp <Ntt> | Intermediate tone processing system |
| JP2003296727A (en) * | 2002-03-29 | 2003-10-17 | Fuji Photo Film Co Ltd | Method and device for transforming image data coordinate |
Also Published As
| Publication number | Publication date |
|---|---|
| JP5664917B2 (en) | 2015-02-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5896203B2 (en) | Image processing apparatus, image forming apparatus, and program | |
| JP5863001B2 (en) | Image processing apparatus, image forming apparatus, and program | |
| US7953288B2 (en) | Edge transition detection in a high-addressable error diffusion environment | |
| JP5825306B2 (en) | Image scaling apparatus and image scaling method | |
| JP4686624B2 (en) | Information processing apparatus, image processing method, and program | |
| JP5790948B2 (en) | Image deformation processing apparatus and image deformation processing method | |
| JP5664917B2 (en) | Image processing apparatus, image forming apparatus, and program | |
| JP5013805B2 (en) | Processor-readable storage medium | |
| JP4501791B2 (en) | Image processing method and image processing program | |
| JP4862372B2 (en) | Image processing program and image processing apparatus | |
| JP5480102B2 (en) | Image processing apparatus, image forming apparatus, and image processing method | |
| JP2007036560A (en) | Image processor, image processing method, and its program | |
| JP4807401B2 (en) | Image processing apparatus, image forming apparatus, and program | |
| US9584699B2 (en) | Image processing apparatus, image processing method and computer-readable storage medium with improved character display | |
| JP4382472B2 (en) | Halftone dot area identification device and halftone dot area identification method | |
| US8031955B2 (en) | Image processing apparatus, image processing method, medium storing program, and computer data signal | |
| JP6190152B2 (en) | Image processing apparatus and image processing method | |
| JP5863000B2 (en) | Image processing apparatus, image forming apparatus, and program | |
| JP5383459B2 (en) | Image processing apparatus and computer program | |
| JP4517287B2 (en) | Image processing apparatus, image processing method, and program thereof | |
| JP5870826B2 (en) | Image processing apparatus, image processing method, and computer program | |
| JP4174454B2 (en) | Image processing device | |
| CN102096902A (en) | Image processing method considering cross processing, and digital image scaling method and device | |
| JP2013179474A (en) | Image processing apparatus and image processing program | |
| JP2006174285A (en) | Image processing apparatus, image processing method, and program thereof |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140218 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140804 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140924 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20141113 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141126 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5664917 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |