JP2008294700A

JP2008294700A - Image processor, and image processing program

Info

Publication number: JP2008294700A
Application number: JP2007137559A
Authority: JP
Inventors: Shinji Hayashi; 信二林
Original assignee: Kyocera Mita Corp
Current assignee: Kyocera Document Solutions Inc
Priority date: 2007-05-24
Filing date: 2007-05-24
Publication date: 2008-12-04

Abstract

<P>PROBLEM TO BE SOLVED: To enhance the maintainability of density by a pixel unit even in a gray scale change part. <P>SOLUTION: In this image processor provided with an error diffusion processing part 115 for performing error diffusion processing of multivalued image data to represent one pixel by using a large size dot composed of an area larger than the area of the one pixel, the error diffusion processing part 115 is provided with: an image inputting part 1151 for acquiring the density value of a pixel under consideration; a quantizing part 1153 for using a predetermined threshold to perform binarization processing of the pixel under consideration composed of the acquired density value; a density value giving part 1159 for giving either density value of a density value showing white or a black correction density value for a large side dot larger than a black density value for a normal size dot made for one pixel to the binarized pixel under consideration; an error data distributing part 1157 for calculating error data for diffusing from the density value of the pixel under consideration to each peripheral pixel; and the error data distributing part 1157 for distributing the error data to the each peripheral pixel. <P>COPYRIGHT: (C)2009,JPO&INPIT

Description

本発明は、画像処理装置及び画像処理プログラムに関し、特に、多値画像データに対して誤差拡散処理を行う技術に関するものである。 The present invention relates to an image processing apparatus and an image processing program, and more particularly to a technique for performing error diffusion processing on multivalued image data.

従来から、画像を滑らかに表現するために誤差拡散処理が採用されている。通常の誤差拡散処理は、出力した画素の濃度を１画素の最大値とし、出力しない画素の濃度を０として、入力画素データと出力画素データの差分を計算し、周辺画素に誤差を配分するものである。この方式では、１画素に対する出力（ドット）が１画素内に収まっていれば問題はないが、１画素よりも大きい面積で出力する場合には、周辺画素への影響が発生するので、画像品質を安定化させるために、各画素の入力濃度に対してテーブル変換などにより出力濃度を補正する技術が提案されている（下記特許文献１参照）。
特開平11-268345号公開公報 Conventionally, error diffusion processing has been adopted to express an image smoothly. In normal error diffusion processing, the output pixel density is set to the maximum value of one pixel, the non-output pixel density is set to 0, the difference between the input pixel data and the output pixel data is calculated, and the error is distributed to surrounding pixels. It is. In this method, there is no problem as long as the output (dot) for one pixel is within one pixel. However, if the output is made in an area larger than one pixel, the influence on peripheral pixels occurs. In order to stabilize the output density, a technique has been proposed in which the output density is corrected by table conversion or the like with respect to the input density of each pixel (see Patent Document 1 below).
Japanese Unexamined Patent Publication No. 11-268345

しかし、上記特許文献１に示される画像処理での入力データに対する補正処理は、一定の大きさからなる面積で見れば有効に作用するが、濃度変化が存在する部分では、誤差を含んだ処理となり、各画素の入力濃度に対する出力再現が異なってしまうという問題がある。 However, the correction process for the input data in the image processing disclosed in Patent Document 1 works effectively when viewed in an area of a certain size, but in a portion where density changes exist, the process includes an error. There is a problem that the output reproduction with respect to the input density of each pixel is different.

本発明は、上記の問題を解決するためになされたもので、階調変化部分においても画素単位で濃度の維持性を高めることを目的とする。 The present invention has been made to solve the above-described problem, and an object of the present invention is to improve the maintainability of density on a pixel-by-pixel basis even in a gradation change portion.

本発明の請求項１に記載の発明は、多値画像データに対して誤差拡散処理を行う誤差拡散処理部を備え、１画素を当該１画素分の面積よりも大きい面積からなる大サイズドットを用いて表現する画像処理装置であって、
前記誤差拡散処理部は、注目画素の濃度値を取得する濃度値取得部と、当該濃度値取得部によって取得された濃度値からなる注目画素を、予め定められた閾値を用いて２値化処理を行う２値化処理部と、当該２値化処理部によって２値化された注目画素に対して、白を示す補正濃度値と、１画素分の面積とされた通常サイズドット用の黒の濃度値よりも大きい前記大サイズドット用の黒の補正濃度値のいずれかの濃度値を付与する濃度値付与部と、当該濃度値付与部によって付与された注目画素の濃度値から各周辺画素に拡散させる誤差データを算出する誤差データ算出部と、当該誤差データ算出部によって算出された誤差データを各周辺画素に配分する誤差データ配分部とを備えるものである。 The invention according to claim 1 of the present invention includes an error diffusion processing unit that performs error diffusion processing on multi-valued image data, and each pixel has a large-sized dot having an area larger than the area of the one pixel. An image processing apparatus expressed using
The error diffusion processing unit binarizes a density value acquisition unit that acquires a density value of a target pixel and a target pixel that includes the density value acquired by the density value acquisition unit using a predetermined threshold value. And a correction density value indicating white and a black for a normal size dot having an area of one pixel with respect to the pixel of interest binarized by the binarization processing unit. A density value giving unit that gives any density value of the black correction density value for the large-sized dot that is larger than the density value, and a density value of the target pixel given by the density value giving unit to each peripheral pixel An error data calculation unit that calculates error data to be diffused, and an error data distribution unit that distributes the error data calculated by the error data calculation unit to each peripheral pixel.

また、請求項４に記載の発明は、多値画像データに対して誤差拡散処理を行う誤差拡散処理部を備え、１画素を当該１画素分の面積よりも大きい面積からなる大サイズドットを用いて表現するように情報処理装置を機能させる画像処理プログラムであって、
前記誤差拡散処理部は、注目画素の濃度値を取得する濃度値取得部と、当該濃度値取得部によって取得された濃度値からなる注目画素を予め定められた閾値を用いて２値化処理を行う２値化処理部と、当該２値化処理部によって２値化された注目画素に対して、白を示す補正濃度値と、１画素分の面積とされた通常サイズドット用の黒の濃度値よりも大きい前記大サイズドット用の黒の補正濃度値のいずれかの濃度値を付与する濃度値付与部と、当該濃度値付与部によって付与された注目画素の濃度値から各周辺画素に拡散させる誤差データを算出する誤差データ算出部と、当該誤差データ算出部によって算出された誤差データを各周辺画素に配分する誤差データ配分部とを備えるように情報処理装置を機能させるものである。 According to a fourth aspect of the present invention, an error diffusion processing unit that performs error diffusion processing on multi-valued image data is provided, and one large pixel having an area larger than the area of one pixel is used. An image processing program for causing an information processing device to function as
The error diffusion processing unit performs a binarization process using a density value acquisition unit that acquires the density value of the pixel of interest and a pixel of interest that includes the density value acquired by the density value acquisition unit using a predetermined threshold value. A binarization processing unit to be performed, a correction density value indicating white for the pixel of interest binarized by the binarization processing unit, and a black density for a normal size dot having an area of one pixel A density value giving unit that gives any density value of the black correction density value for the large-sized dot that is larger than the value, and the density value of the target pixel given by the density value giving unit is diffused to each peripheral pixel The information processing apparatus is made to function so as to include an error data calculation unit that calculates error data to be processed and an error data distribution unit that distributes the error data calculated by the error data calculation unit to each peripheral pixel.

これらの構成によれば、注目画素が黒の場合、濃度値付与部が、通常サイズドット用の黒の濃度値よりも大きい上記大サイズドット用の黒の補正濃度値を注目画素に付与し、誤差データ算出部は、当該補正濃度値から各周辺画素に拡散させる誤差データを算出するので、注目画素に対して打たれる上記大サイズドットが周辺画素まではみ出すことで当該周辺画素に与える影響を、当該周辺画素の濃度に忠実に反映させて誤差拡散処理を行うことができる。そのため、本発明で採用する誤差拡散処理によれば、注目画素の入力濃度に対してテーブル変換などにより出力濃度を補正する処理を要することなく、階調変化部分において画素単位で濃度の維持性を高めることができる。 According to these configurations, when the target pixel is black, the density value giving unit gives the black corrected density value for the large size dot larger than the black density value for the normal size dot to the target pixel, Since the error data calculation unit calculates error data to be diffused to each peripheral pixel from the corrected density value, the influence of the large size dot hitting the target pixel on the peripheral pixel is caused by protruding to the peripheral pixel. Thus, the error diffusion process can be performed while accurately reflecting the density of the peripheral pixels. For this reason, according to the error diffusion processing employed in the present invention, it is possible to maintain density for each pixel in the gradation change portion without requiring processing for correcting the output density by table conversion or the like for the input density of the target pixel. Can be increased.

また、請求項２に記載の発明は、請求項１に記載の画像処理装置であって、前記濃度値取得部は、前記誤差データ配分部によって配分される周辺画素からの誤差データを合算した濃度値を前記注目画素の濃度値とし、
前記２値化処理部は、前記周辺画素からの誤差データが合算された前記注目画素の濃度値に基づいて、当該注目画素の２値化処理を行い、
前記誤差データ算出部は、前記濃度値取得部によって取得された前記注目画素の濃度値から、前記濃度値付与部によって付与された当該注目画素の濃度値を差し引いた差分を、当該注目画素から周辺画素に対して配分する誤差データとして算出するものである。 The invention according to claim 2 is the image processing apparatus according to claim 1, wherein the density value acquisition unit is a density obtained by adding error data from peripheral pixels distributed by the error data distribution unit. The value is the density value of the target pixel,
The binarization processing unit performs binarization processing of the target pixel based on the density value of the target pixel obtained by adding error data from the surrounding pixels,
The error data calculation unit calculates a difference obtained by subtracting the density value of the target pixel provided by the density value adding unit from the density value of the target pixel acquired by the density value acquisition unit from the target pixel. It is calculated as error data distributed to the pixels.

この構成によれば、誤差データ配分部から配分された誤差データを合算した濃度値を、注目画素の濃度値として、２値化処理部による注目画素の２値化処理が行われるので、当該注目画素にとっての周辺画素からの誤差を反映させた上で２値化処理が行われる。また、濃度データ取得部によって取得された前記注目画素の濃度値から、前記濃度値付与部によって付与された当該注目画素の濃度値を差し引いた差分が、前記誤差データ算出部によって誤差データとして算出され、当該算出された誤差データが、誤差データ配分部によって周辺画素に配分されることになる。これにより、大サイズドットが周辺画素にはみ出すことで当該周辺画素に与える影響を、当該周辺画素の濃度に更に忠実に反映させた上で誤差拡散処理を行うことができる。 According to this configuration, the binarization processing unit performs binarization processing on the target pixel using the density value obtained by adding the error data distributed from the error data distribution unit as the density value of the target pixel. The binarization process is performed after reflecting an error from the surrounding pixels for the pixel. In addition, a difference obtained by subtracting the density value of the target pixel assigned by the density value adding unit from the density value of the target pixel acquired by the density data acquiring unit is calculated as error data by the error data calculating unit. The calculated error data is distributed to surrounding pixels by the error data distribution unit. As a result, the error diffusion process can be performed after the influence of the large-sized dots that protrude from the peripheral pixels on the peripheral pixels is more accurately reflected on the density of the peripheral pixels.

また、請求項３に記載の発明は、請求項２に記載の画像処理装置であって、前記誤差データ配分部は、前記誤差データ算出部によって算出された当該注目画素から周辺画素に対して配分する誤差データを、誤差拡散処理が未処理である各周辺画素に対してのみ配分するものである。 The invention according to claim 3 is the image processing apparatus according to claim 2, wherein the error data distribution unit distributes from the target pixel calculated by the error data calculation unit to surrounding pixels. The error data to be distributed is distributed only to each peripheral pixel that has not been subjected to error diffusion processing.

この構成によれば、大サイズドットが周辺画素にはみ出すことで、当該大サイズドットの打たれる注目画素が各周辺画素に与える影響が、誤差データ配分部によって、誤差拡散処理が未処理の周辺画素に集約して誤差データとして配分されることになるので、既に誤差拡散理済であって誤差データを配分できない画素に対して配分すべき誤差分を、上記未処理の画素において表現させる。これにより、大サイズドットが周辺画素にはみ出すことで当該周辺画素に与える影響を、誤差配分処理が可能な未処理の周辺画素の濃度に集約して反映させることで、更に忠実に誤差を配分することができる。 According to this configuration, since the large-sized dot protrudes from the peripheral pixel, the influence of the target pixel hit by the large-sized dot on each peripheral pixel is determined by the error data distribution unit. Since the error data is aggregated and distributed as the error data, the error to be allocated to the pixels that have already been subjected to error diffusion and cannot be allocated with error data is expressed in the unprocessed pixels. As a result, the influence of the large-sized dots protruding on the peripheral pixels and the influence on the peripheral pixels is reflected in the density of the unprocessed peripheral pixels that can be subjected to the error distribution process, thereby distributing the error more faithfully. be able to.

請求項１及び請求項４に記載の発明によれば、注目画素の入力濃度に対してテーブル変換などにより出力濃度を補正する処理を要することなく、階調変化部分において画素単位で濃度の維持性を高めることができる。 According to the first and fourth aspects of the present invention, it is possible to maintain density on a pixel-by-pixel basis in the gradation change portion without requiring processing for correcting the output density by table conversion or the like for the input density of the target pixel. Can be increased.

請求項２に記載の発明によれば、大サイズドットが周辺画素にはみ出すことで当該周辺画素に与える影響を、当該周辺画素の濃度に更に忠実に反映させた上で誤差拡散処理を行うことができる。 According to the second aspect of the present invention, the error diffusion process can be performed after the influence of the large-sized dots protruding from the peripheral pixels to the peripheral pixels is more faithfully reflected in the density of the peripheral pixels. it can.

請求項３に記載の発明によれば、大サイズドットが周辺画素にはみ出すことで当該周辺画素に与える影響を、誤差配分処理が可能な未処理の周辺画素の濃度に集約して反映させることで、更に忠実に誤差を配分することができる。 According to the third aspect of the present invention, the influence of the large-sized dots that protrude from the peripheral pixels on the peripheral pixels is collectively reflected in the density of the unprocessed peripheral pixels that can be subjected to the error distribution process. In addition, the error can be distributed more faithfully.

以下、本発明の一例として、プリンタ機能を備えた複合機について図面を参照しながら説明する。図１は、本発明の一実施形態に係る画像処理装置の一例である複合機１の内部構成を概略的に示す断面図である。複合機１は、コピー機能、プリンタ機能、スキャナ機能及びファクシミリ機能等の機能を兼ね備えたものである。この複合機１は、本体部２と、本体部２の左方に配設されたスタックトレイ３と、本体部２の上部に配設された原稿読取部５と、原稿読取部５の上方に配設された原稿給送部６とを有している。 Hereinafter, as an example of the present invention, a multifunction peripheral having a printer function will be described with reference to the drawings. FIG. 1 is a cross-sectional view schematically showing an internal configuration of a multifunction machine 1 which is an example of an image processing apparatus according to an embodiment of the present invention. The multifunction device 1 has functions such as a copy function, a printer function, a scanner function, and a facsimile function. The multi-function device 1 includes a main body 2, a stack tray 3 disposed on the left side of the main body 2, a document reading unit 5 disposed on the top of the main body 2, and an upper side of the document reading unit 5. And a document feeding unit 6 disposed.

また、複合機１のフロント部には、操作部４７が設けられている。この操作部４７には、ユーザが印刷実行指示を入力するためのスタートキー４７１と、印刷部数等を入力するためのテンキー４７２と、各種複写動作の操作ガイド情報等を表示し、これら各種設定入力用にタッチパネル機能を有する液晶ディスプレイ等からなる表示部４７３と、表示部４７３で設定された設定内容等をリセットするリセットキー４７４と、実行中の印刷（画像形成）動作を停止させるためのストップキー４７５と、コピー機能、プリンタ機能、スキャナ機能及びファクシミリ機能を切り換えるための機能切換キー４７７が備えられている。 An operation unit 47 is provided at the front part of the multifunction machine 1. The operation unit 47 displays a start key 471 for a user to input a print execution instruction, a ten key 472 for inputting the number of copies to be printed, operation guide information for various copying operations, and the like. A display unit 473 formed of a liquid crystal display or the like having a touch panel function, a reset key 474 for resetting setting contents set in the display unit 473, and a stop key for stopping a printing (image forming) operation being executed 475 and a function switching key 477 for switching between a copy function, a printer function, a scanner function, and a facsimile function.

原稿読取部５は、ＣＣＤ(Charge Coupled Device)センサ及び露光ランプ等からなるス
スキャナ部５１と、ガラス等の透明部材により構成された原稿台５２及び原稿読取スリット５３とを備える。スキャナ部５１は、図略の駆動部によって移動可能に構成され、原稿台５２に載置された原稿を読み取るときは、原稿台５２に対向する位置で原稿面に沿って移動され、原稿画像を走査しつつ取得した画像データを制御部１０（図２）へ出力する。また、原稿給送部６により給送された原稿を読み取るときは、原稿読取スリット５３と対向する位置に移動され、原稿読取スリット５３を介して原稿給送部６による原稿の搬送動作と同期して原稿の画像を取得し、その画像データを制御部１０へ出力する。 The document reading unit 5 includes a scanner unit 51 including a CCD (Charge Coupled Device) sensor and an exposure lamp, and a document table 52 and a document reading slit 53 made of a transparent member such as glass. The scanner unit 51 is configured to be movable by a drive unit (not shown). When reading a document placed on the document table 52, the scanner unit 51 is moved along the document surface at a position facing the document table 52, and the document image is scanned. The image data acquired while scanning is output to the control unit 10 (FIG. 2). Further, when reading a document fed by the document feeding unit 6, the document is moved to a position facing the document reading slit 53 and synchronized with the document feeding operation by the document feeding unit 6 via the document reading slit 53. The image of the original is acquired and the image data is output to the control unit 10.

原稿給送部６は、原稿を載置するための原稿載置部６１と、画像読み取り済みの原稿を排出するための原稿排出部６２と、原稿載置部６１に載置された原稿を１枚ずつ繰り出して原稿読取スリット５３に対向する位置へ搬送し、原稿排出部６２へ排出するための給紙ローラ（図略）、搬送ローラ（図略）等からなる原稿搬送機構６３を備える。原稿搬送機構６３は、さらに原稿を表裏反転させて原稿読取スリット５３と対向する位置へ再搬送する用紙反転機構（図略）を備え、原稿の両面の画像を、原稿読取スリット５３を介してスキャナ部５１から読取可能にしている。 The document feeding unit 6 includes a document placement unit 61 for placing a document, a document discharge unit 62 for discharging a document whose image has been read, and a document placed on the document placement unit 61. A document transport mechanism 63 including a paper feed roller (not shown), a transport roller (not shown) and the like for feeding the paper one by one to a position facing the document reading slit 53 and discharging it to the document discharge section 62 is provided. The document conveyance mechanism 63 further includes a sheet reversing mechanism (not shown) that reverses the document and reversely conveys the document to a position facing the document reading slit 53, and scans the images on both sides of the document via the document reading slit 53. The data can be read from the unit 51.

また、原稿給送部６は、その前面側が上方に移動可能となるように本体部２に対して回動自在に設けられている。原稿給送部６の前面側を上方に移動させて原稿台５２上面を開放することにより、原稿台５２の上面に読み取り原稿、例えば見開き状態にされた書籍等を操作者が載置できるようになっている。 The document feeding unit 6 is provided so as to be rotatable with respect to the main body unit 2 so that the front side thereof can move upward. By moving the front side of the document feeder 6 upward to open the upper surface of the document table 52, the operator can place a read document, for example, a book in a spread state, on the upper surface of the document table 52. It has become.

本体部２は、複数の給紙カセット４６１と、給紙カセット４６１から記録紙を１枚ずつ繰り出して記録部４０へ搬送する給紙ローラ４６２と、給紙カセット４６１から搬送されてきた記録紙に画像を形成する記録部４０とを備える。 The main body 2 includes a plurality of paper feed cassettes 461, a paper feed roller 462 that feeds the recording paper from the paper feed cassette 461 one by one and transports it to the recording unit 40, and a recording paper transported from the paper feed cassette 461. And a recording unit 40 for forming an image.

記録部４０は、感光体ドラム４３の表面から残留電荷を除電する除電装置４２１と、除電後の感光体ドラム４３の表面を帯電させる帯電装置４２２と、スキャナ部５１で取得された画像データに基づいてレーザ光を出力して感光体ドラム４３表面を露光し、当該感光体ドラム４３の表面に静電潜像を形成する露光装置４２３と、上記静電潜像に基づいて感光体ドラム４３上に、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）及びブラック（Ｋ）の各色のトナー像を形成する現像装置４４Ｋ，４４Ｙ，４４Ｍ，４４Ｃと、感光体ドラム４３に形成された各色のトナー画像が転写されて重ね合わせされる転写ドラム４９と、転写ドラム４９上のトナー像を用紙に転写させる転写装置４１と、トナー像が転写された用紙を加熱してトナー像を用紙に定着させる定着装置４５とを備えている。なお、シアン、マゼンタ、イエロー及びブラックの各色に対するトナーの供給は、図略のトナー供給容器（トナーカートリッジ）から行われる。また、記録部４０を通過した記録紙をスタックトレイ３又は排出トレイ４８まで搬送する搬送ローラ４６３，４６４等が設けられている。 The recording unit 40 is based on a charge eliminating device 421 that removes residual charges from the surface of the photosensitive drum 43, a charging device 422 that charges the surface of the photosensitive drum 43 after charge removal, and image data acquired by the scanner unit 51. The laser beam is output to expose the surface of the photosensitive drum 43, and an exposure device 423 for forming an electrostatic latent image on the surface of the photosensitive drum 43, and on the photosensitive drum 43 based on the electrostatic latent image. , Cyan (C), magenta (M), yellow (Y), and black (K) toner images of respective colors formed on the photosensitive drum 43 and developing devices 44K, 44Y, 44M, and 44C that form toner images of the respective colors. The transfer drum 49 on which the image is transferred and superimposed, the transfer device 41 that transfers the toner image on the transfer drum 49 to the paper, and the paper on which the toner image has been transferred are heated to transfer the toner image to the paper And a fixing device 45 for fixing. Note that toner is supplied to each color of cyan, magenta, yellow, and black from a toner supply container (toner cartridge) (not shown). In addition, conveyance rollers 463 and 464 that convey the recording paper that has passed through the recording unit 40 to the stack tray 3 or the discharge tray 48 are provided.

記録紙の両面に画像を形成する場合は、記録部４０で記録紙の一方の面に画像を形成した後、この記録紙を排出トレイ４８側の搬送ローラ４６３にニップされた状態とする。この状態で搬送ローラ４６３を反転させて記録紙をスイッチバックさせ、記録紙を用紙搬送路Ｌに送って記録部４０の上流域に再度搬送し、記録部４０により他方の面に画像を形成した後、記録紙をスタックトレイ３又は排出トレイ４８に排出する。 When forming images on both sides of the recording paper, the recording unit 40 forms an image on one side of the recording paper, and then the recording paper is nipped by the conveyance roller 463 on the discharge tray 48 side. In this state, the conveyance roller 463 is reversed to switch back the recording paper, and the recording paper is sent to the paper conveyance path L and conveyed again to the upstream area of the recording unit 40, and an image is formed on the other surface by the recording unit 40. Thereafter, the recording paper is discharged to the stack tray 3 or the discharge tray 48.

図２は、図１に示す複合機１の概略構成を示す機能ブロック図である。複合機１は、装置全体の動作制御を司る制御部１０を備えており、この制御部１０は、スキャナ部５１等からなる原稿読取部５、原稿搬送機構６３等からなる原稿給送部６、現像装置４４等からなる記録部４０、スタートキー４７１、テンキー４７２等の操作キーや表示部４７３等からなる操作部４７、画像メモリ７、ＨＤＤ８、ネットワークＩ／Ｆ部９及び画像処理部１１が接続されている。 FIG. 2 is a functional block diagram showing a schematic configuration of the multifunction machine 1 shown in FIG. The multifunction machine 1 includes a control unit 10 that controls the operation of the entire apparatus. The control unit 10 includes a document reading unit 5 including a scanner unit 51 and the like, a document feeding unit 6 including a document transport mechanism 63, and the like. Connected to the recording unit 40 including the developing device 44, the operation keys such as the start key 471 and the numeric keypad 472, the operation unit 47 including the display unit 473, the image memory 7, the HDD 8, the network I / F unit 9, and the image processing unit 11. Has been.

画像メモリ７は、原稿読取部５によって読み取られた原稿（例えば網点原稿）の画像データ、あるいは、後述するネットワークＩ／Ｆ部９を介して図略の外部装置から送信されてきた画像データを一時的に記憶するメモリである。 The image memory 7 stores image data of a document (for example, a halftone document) read by the document reading unit 5 or image data transmitted from an external device (not shown) via a network I / F unit 9 described later. It is a memory that stores temporarily.

ＨＤＤ（Hard Disk Drive）８は、原稿読取部５によって読み取られた原稿画像の画像データ及び外部装置から送信されてきた画像データ並びに当該画像データに設定されている出力形式等が記憶される記憶装置である。 An HDD (Hard Disk Drive) 8 is a storage device that stores image data of a document image read by the document reading unit 5, image data transmitted from an external device, an output format set in the image data, and the like. It is.

ネットワークＩ／Ｆ部９は、ネットワークインタフェース（例えば10/100Base-TX）等を用い、ＬＡＮなどのネットワークを介して接続された外部装置との間における種々のデータの送受信を行うものである。 The network I / F unit 9 uses a network interface (for example, 10 / 100Base-TX) or the like to transmit and receive various data to and from an external device connected via a network such as a LAN.

画像処理部１１は、原稿読取部５による原稿の読み取りによって得られた原稿画像（画像データ）に対する各種画像処理を行うものである。画像処理部１１では、例えば原稿読取部５によって読み取られた原稿画像に対する画像データのＡ／Ｄ変換が行われ、当該Ａ／Ｄ変換された画像データを用いて各種画像処理が行われる。画像処理部１１は、シェーディング補正部１１１、入力γ補正部１１２、フィルタ処理部１１３、拡大・縮小処理部１１４及び誤差拡散処理部１１５を備えている。 The image processing unit 11 performs various image processes on a document image (image data) obtained by reading a document by the document reading unit 5. In the image processing unit 11, for example, A / D conversion of image data is performed on a document image read by the document reading unit 5, and various image processing is performed using the A / D converted image data. The image processing unit 11 includes a shading correction unit 111, an input γ correction unit 112, a filter processing unit 113, an enlargement / reduction processing unit 114, and an error diffusion processing unit 115.

シェーディング補正部１１１は、原稿読取部５によって読み取られた原稿画像のデータや、ネットワークＩ／Ｆ部９に入力された画像データに対して、シェーディング補正処理を行う。入力γ補正部１１２は、画像データの入力濃度に対する出力濃度の関係を示す濃度変換曲線、すなわちガンマ曲線を用いて入出力の関係を変化させて画像の濃淡を修正する方法によって、モニタ等に表示される画像の明るさ、及び色の彩度等を調整する処理を行う。フィルタ処理部１１３は、画像データを構成する個々の画素に対し、周辺の画素との間で演算を行うことで画像に特殊効果を与える画像処理を行う。例えば、ぼかし、エッジの強調、雑音処理、モザイク処理、あるいはポスタリゼーションの画像処理のことである。拡大・縮小処理部１１４は、画像データの拡大及び縮小を行う処理を行う。 The shading correction unit 111 performs shading correction processing on document image data read by the document reading unit 5 and image data input to the network I / F unit 9. The input γ correction unit 112 displays on a monitor or the like by using a density conversion curve indicating the relationship between the output density and the input density of the image data, that is, a method of correcting the shade of the image by changing the input / output relationship using the gamma curve. The process of adjusting the brightness of the image to be displayed and the color saturation is performed. The filter processing unit 113 performs image processing that gives a special effect to an image by performing calculation with respect to surrounding pixels for each pixel constituting the image data. For example, blurring, edge enhancement, noise processing, mosaic processing, or posterization image processing. The enlargement / reduction processing unit 114 performs processing for enlarging and reducing image data.

誤差拡散処理部１１５は、元の濃淡画像と出力画像との濃度の誤差が最小となるように、２値化した画素の誤差を隣接する周囲の画素に拡散しながら更に２値化処理を進めていく、いわゆる誤差拡散処理を行うものである。誤差拡散処理部１１５は、予め定められた閾値を用いて注目画素の２値化処理を行い、その２値化処理時に発生した誤差を、２値化処理前の周辺画素に拡散し、当該誤差が拡散された各画素を注目画素として次々に２値化処理を順次行っていくようになっている。なお、この２値化処理は、各画素を白と黒の２値データで表し、一定の面積における白と黒の比率によって、中間調を表現する処理である。本発明では、この誤差拡散処理（２値化処理）の手法に特徴を有する。誤差拡散処理部１１５の構成及び処理についての詳細は後述する。この誤差拡散処理部１１５による誤差拡散処理後、必要な画像処理が施されてから、記録部４０等に画像データが出力される。 The error diffusion processing unit 115 further proceeds the binarization process while diffusing the binarized pixel error to adjacent neighboring pixels so that the density error between the original grayscale image and the output image is minimized. This is what is called error diffusion processing. The error diffusion processing unit 115 performs binarization processing on the pixel of interest using a predetermined threshold value, diffuses an error generated during the binarization processing to surrounding pixels before the binarization processing, and the error The binarization process is sequentially performed for each pixel in which is diffused as the target pixel. This binarization process is a process of expressing each pixel by binary data of white and black and expressing a halftone by the ratio of white and black in a certain area. The present invention is characterized by this error diffusion processing (binarization processing) technique. Details of the configuration and processing of the error diffusion processing unit 115 will be described later. After the error diffusion processing by the error diffusion processing unit 115, necessary image processing is performed, and then image data is output to the recording unit 40 or the like.

制御部１０は、複合機１の制御プログラムを記憶するＲＯＭ（Read Only Memory）、一時的にデータを保管するＲＡＭ（Random Access Memory）、及び制御プログラム等を上記ＲＯＭから読み出して実行するマイクロ情報処理装置等からなり、操作部４７において入力された指示情報や、本装置の各所に設けられた各種センサからの検出信号に応じて装置全体の制御を行う処理を実行する。 The control unit 10 includes a ROM (Read Only Memory) that stores a control program of the multifunction device 1, a RAM (Random Access Memory) that temporarily stores data, and a micro information processing that reads and executes a control program from the ROM. The apparatus is composed of a device or the like, and executes processing for controlling the entire device in accordance with instruction information input in the operation unit 47 and detection signals from various sensors provided in various places of the device.

次に、画像処理部１１の誤差拡散処理部１１５の具体的構成について説明する。図３は、本発明に基づいて、フルカラー画像（２５６階調）信号を２値化（２階調）信号に処理する際に誤差拡散処理を行なう場合の回路構成例を示すブロック図である。図４は１画素とドット大きさの関係を示す図、図５（ａ）及び（ｂ）と、図６（ａ）乃至（ｃ）とは注目画素と隣接画素との関係を示す図である。 Next, a specific configuration of the error diffusion processing unit 115 of the image processing unit 11 will be described. FIG. 3 is a block diagram showing a circuit configuration example in the case of performing error diffusion processing when processing a full color image (256 gradations) signal into a binarized (2 gradations) signal based on the present invention. FIG. 4 is a diagram showing the relationship between one pixel and the dot size, and FIGS. 5A and 5B and FIGS. 6A to 6C are diagrams showing the relationship between the target pixel and adjacent pixels. .

画像処理部１１は、１画素を当該１画素分の面積よりも大きい面積からなる大サイズドットを用いて表現するための画像処理を行う。すなわち、複合機１の記録部４０は、画像処理部１１によって画像処理された画像データに基づいて、例えば、図４に示すように、4×4の升目で示される16個の各画素gに対して、１画素分の面積よりも大きい面積からなるドット（大サイズドット）dtを打つことで画像を形成する。なお、本実施形態では、図４に示すように、大サイズドットdtは、注目画素の上下左右の周辺4画素にのみ、はみ出すものとする。但し、本発明で採用する誤差拡散処理及び大サイズドットを、図４に示す例に限定する意味ではない。 The image processing unit 11 performs image processing for expressing one pixel using a large size dot having an area larger than the area for the one pixel. That is, the recording unit 40 of the multi-function device 1 applies, for example, 16 pixels g indicated by 4 × 4 squares based on the image data processed by the image processing unit 11 as shown in FIG. On the other hand, an image is formed by hitting dots (large size dots) dt having an area larger than the area for one pixel. In the present embodiment, as shown in FIG. 4, the large-sized dot dt protrudes only from the four pixels around the top, bottom, left, and right of the target pixel. However, it does not mean that the error diffusion processing and the large size dots employed in the present invention are limited to the example shown in FIG.

画像処理部１１は、多値画像データに対して誤差拡散処理を行う誤差拡散処理部１１５を備え、当該誤差拡散処理部１１５は、以下に示す各部を備える。 The image processing unit 11 includes an error diffusion processing unit 115 that performs error diffusion processing on multi-valued image data. The error diffusion processing unit 115 includes the following units.

画像入力部（濃度値取得部）１１５１は、画像メモリから注目画素Ｘが保有している値を取り込み、当該注目画素Ｘの濃度値（画素値）を加算器１１５２に出力する。加算器１１５２は、入力された注目画素Ｘの濃度値に、誤差データ配分部１１５７によって配分される誤差データを加算する。 The image input unit (density value acquisition unit) 1151 takes in the value held by the pixel of interest X from the image memory, and outputs the density value (pixel value) of the pixel of interest X to the adder 1152. The adder 1152 adds the error data distributed by the error data distribution unit 1157 to the input density value of the target pixel X.

量子化部（２値化処理部）１１５３は、加算器１１５２から入力される上記誤差データ加算による補正後の濃度値を２値化するために必要な、閾値を用いた判定を行う。量子化部１１５３は、加算器１１５２から入力されてくる補正後の濃度値を、閾値記憶部１１５４に記憶されている閾値（例えば、256階調で、黒を255、白を0とした場合には、当該閾値128。以下、この例で説明する。）と比較して、白画素又は黒画素のいずれかを示す値に変換し、画像出力部１１５５に向けて出力する。例えば、量子化部１１５３は、上記補正後の濃度値が、閾値記憶部１１５４に記憶されている閾値128以上であるときは、注目画素を、黒画素を示す値に変換し、上記補正後の濃度値が当該閾値よりも小さいときは、注目画素を、白画素を示す値に変換する。 The quantization unit (binarization processing unit) 1153 performs determination using a threshold necessary for binarizing the density value corrected by the error data addition input from the adder 1152. The quantization unit 1153 uses the corrected density value input from the adder 1152 as the threshold value stored in the threshold value storage unit 1154 (for example, 256 gradations, black is 255, and white is 0). Is converted to a value indicating either a white pixel or a black pixel and output to the image output unit 1155 as compared with the threshold value 128, which will be described below in this example. For example, when the density value after the correction is equal to or greater than the threshold value 128 stored in the threshold value storage unit 1154, the quantization unit 1153 converts the pixel of interest into a value indicating a black pixel, and When the density value is smaller than the threshold value, the target pixel is converted into a value indicating a white pixel.

画像出力部１１５５は、量子化部１１５３による２値化処理の結果に応じて、２値化処理後の注目画素に対して、白画素又は黒画素のいずれかを示す出力濃度値を設定して出力する。画像出力部１１５５は、例えば、黒を255（モノクロ２値階調の値では1）、白を0の出力濃度値に設定する。 The image output unit 1155 sets an output density value indicating either a white pixel or a black pixel for the pixel of interest after the binarization process according to the result of the binarization process by the quantization unit 1153. Output. For example, the image output unit 1155 sets black to an output density value of 255 (monochrome binary gradation value is 1) and white to 0.

濃度値付与部１１５９は、当該量子化部１１５３による２値化処理の結果に応じて、当該２値化処理後の注目画素に対して、白を示す補正濃度値と、大サイズドット用の黒の補正濃度値のいずれかの濃度値を付与する。大サイズドット用の黒の補正濃度値は、１画素分の面積とされた通常サイズドット用の黒の濃度値よりも大きい値とされる。通常サイズドット用の黒の濃度値が最大濃度の255であるとすると、大サイズドット用の黒の補正濃度値としては、この値よりも大きい例えば400の値が用いられる。画像処理部１１は、１画素を当該１画素分の面積よりも大きい面積からなる大サイズドットを用いて表現するため、１画素分の面積とされた通常サイズドットの最大濃度255よりも大きい値を付与することが好ましいからである。なお、濃度値付与部１１５９は、白を示す補正濃度値としては、例えば0の値が用いられる。 In accordance with the binarization processing result by the quantization unit 1153, the density value assigning unit 1159 applies a correction density value indicating white and black for large size dots to the target pixel after the binarization processing. Any one of the correction density values is assigned. The black correction density value for large size dots is set to a value larger than the black density value for normal size dots, which is an area for one pixel. Assuming that the black density value for normal size dots is the maximum density of 255, for example, a value of 400 larger than this value is used as the black correction density value for large size dots. Since the image processing unit 11 expresses one pixel using a large-size dot having an area larger than the area for the one pixel, the value is larger than the maximum density 255 of the normal size dot set to the area for one pixel. It is because it is preferable to provide. The density value giving unit 1159 uses, for example, a value of 0 as the correction density value indicating white.

減算器（誤差データ算出部）１１５６は、２値化前の元の濃度値（加算器１１５２によって算出された注目画素の濃度値）と、濃度値付与部１１５９による上記白を示す補正濃度値又は黒を示す補正濃度値との差分を算出するものである。減算器１１５６によって算出された当該差分は、注目画素が周辺画素（本実施形態では、注目画素の上下左右の周辺4画素）に影響を及ぼす濃度データであり、周辺画素に拡散させる（配分させる）誤差データである。すなわち、減算器１１５６は、２値化前の元の濃度値（加算器１１５２によって算出された注目画素の濃度値）から、濃度値付与部１１５９によって付与された当該注目画素の濃度値を差し引いた差分を上記誤差データとして算出する。 The subtracter (error data calculation unit) 1156 is an original density value before binarization (the density value of the target pixel calculated by the adder 1152) and the correction density value indicating the white color by the density value adding unit 1159 or The difference from the correction density value indicating black is calculated. The difference calculated by the subtracter 1156 is density data in which the pixel of interest affects peripheral pixels (in this embodiment, the four pixels around the top, bottom, left, and right of the pixel of interest) and is diffused (distributed) to the peripheral pixels. Error data. That is, the subtracter 1156 subtracts the density value of the target pixel assigned by the density value assigning unit 1159 from the original density value before binarization (the density value of the target pixel calculated by the adder 1152). The difference is calculated as the error data.

誤差データ配分部１１５７は、減算器１１５６によって算出された上記誤差データを各周辺画素に配分する。誤差データ配分部１１５７は、減算器１１５６によって算出された誤差データを、誤差拡散処理が未処理である各周辺画素に対してのみ配分する。例えば、減算器１１５６によって算出された誤差データが144であった場合、図５（ａ）に示すように、注目画素Ｘ（※印で図示）の上下左右の周辺4画素gのうち、左側のみに黒のドットが存在し、白の画素gが３つである場合は、当該３つの画素gに濃度影響が発生することを計算して、36.34×3の誤差データを算出する。また、図５（ａ）に示すように、注目画素Ｘ（※印で図示）の上側のみに黒のドットが存在し、白の画素g が３つである場合は、前記と同様に、36.34×3の誤差データを算出する。なお、図６（ａ）乃至（ｃ）に示すように、注目画素Ｘに対する白の画素gが２つである場合は、36.34×2の誤差の誤差データを算出する。以上のように算出された誤差データを未処理である右及び下の画素に対し、誤差データ配分部１１５７によって誤差データを配分する。 The error data distribution unit 1157 distributes the error data calculated by the subtracter 1156 to each peripheral pixel. The error data distribution unit 1157 distributes the error data calculated by the subtracter 1156 only to each peripheral pixel that has not been subjected to error diffusion processing. For example, when the error data calculated by the subtracter 1156 is 144, as shown in FIG. 5A, only the left side of the four pixels g around the top, bottom, left and right of the pixel of interest X (shown by *) is shown. If there are three black pixels g and there are three white pixels g, 36.34 × 3 error data is calculated by calculating that the density influence occurs in the three pixels g. Further, as shown in FIG. 5A, when there are black dots only on the upper side of the target pixel X (illustrated by *) and there are three white pixels g, 36.34 as described above. Calculate error data of × 3. As shown in FIGS. 6A to 6C, when there are two white pixels g with respect to the target pixel X, error data of an error of 36.34 × 2 is calculated. The error data distribution unit 1157 distributes the error data to the right and lower pixels in which the error data calculated as described above is unprocessed.

なお、上記誤差拡散処理部１１５は、画像入力部１１５１、加算器１１５２、量子化部１１５３、閾値記憶部１１５４、画像出力部１１５５、減算器１１５６、誤差データ配分部１１５７、及び濃度値付与部１１５９は、それぞれ個別に回路等で構成されていてもよいし、また、ＨＤＤ８等に記憶されている画像処理プログラムに従って、ＣＰＵが、上記画像入力部１１５１、加算器１１５２、量子化部１１５３、閾値記憶部１１５４、画像出力部１１５５、減算器１１５６、誤差データ配分部１１５７、及び濃度値付与部１１５９として動作する構成としてもよい。 The error diffusion processing unit 115 includes an image input unit 1151, an adder 1152, a quantization unit 1153, a threshold storage unit 1154, an image output unit 1155, a subtracter 1156, an error data distribution unit 1157, and a density value assignment unit 1159. May be individually configured with a circuit or the like, or according to an image processing program stored in the HDD 8 or the like, the CPU performs the above-described image input unit 1151, adder 1152, quantization unit 1153, threshold storage. The unit 1154, the image output unit 1155, the subtracter 1156, the error data distribution unit 1157, and the density value assigning unit 1159 may be configured to operate.

次に、画像処理部１１による誤差拡散処理を説明する。図７は画像処理部１１による誤差拡散処理を示すフローチャート、図８は誤差拡散処理の対象とされる画素群の濃度値を示す図である。図９は注目画素と隣接画素との関係を示す図である。 Next, error diffusion processing by the image processing unit 11 will be described. FIG. 7 is a flowchart showing error diffusion processing by the image processing unit 11, and FIG. 8 is a diagram showing density values of pixel groups to be subjected to error diffusion processing. FIG. 9 is a diagram showing the relationship between the target pixel and adjacent pixels.

なお、上述したように、誤差拡散処理の対象とされる画素は256階調で黒255（1ドットの最大濃度255）、白0の値で入力される。２値化処理後は、黒を1、白を0とする。２値化処理に用いる閾値は128とする。孤立ドットを黒で出力した場合の濃度値を400とする。さらに、この処理では、注目画素に隣接する右側と下側の画素を未処理画素として、当該右側と下側の画素にのみ誤差データを配分するものとする（但し、本発明を未処理画素への誤差データ配分に限定する趣旨ではない）。図８に示す誤差拡散処理の対象とされる画素群において、同図で左上の画素から処理を開始するものとする。 Note that, as described above, the pixels to be subjected to the error diffusion process are input with the values of black 255 (maximum density of one dot 255) and white 0 in 256 gradations. After binarization, black is 1 and white is 0. The threshold used for the binarization process is 128. The density value when an isolated dot is output in black is set to 400. Further, in this process, the right and lower pixels adjacent to the target pixel are set as unprocessed pixels, and error data is distributed only to the right and lower pixels (however, the present invention is applied to the unprocessed pixels). Is not intended to limit the distribution of error data). In the pixel group to be subjected to the error diffusion processing shown in FIG. 8, the processing is started from the upper left pixel in FIG.

画像入力部１１５１は、図８に示す入力データのうち注目画素Ｘが保有している値を画像メモリから取り込む（Ｓ１）。すなわち、画像入力部１１５１は、当該注目画素Ｘの濃度値255を加算器１１５２に出力する。画像入力部１１５１は、最初に、図８に示す左上の画素を注目画素Ｘとして、その濃度値を取り込み、順に右側に並ぶ各画素の濃度を取り込む。画像入力部１１５１は、同列に並ぶ全画素の濃度値の取得を終えると、隣接する下列に並ぶ各画素の濃度値を順次取得する。 The image input unit 1151 takes in the value held by the pixel of interest X from the image memory among the input data shown in FIG. 8 (S1). That is, the image input unit 1151 outputs the density value 255 of the target pixel X to the adder 1152. First, the image input unit 1151 captures the density value of the upper left pixel shown in FIG. 8 as the target pixel X, and captures the density of each pixel arranged in sequence on the right side. When the image input unit 1151 finishes obtaining the density values of all the pixels arranged in the same row, the image input unit 1151 sequentially obtains the density values of the pixels arranged in the adjacent lower row.

加算器１１５２は、上記注目画素Ｘの濃度値に、誤差データ配分部１１５７によって配分される周辺画素からの誤差データを加算する（Ｓ２）。 The adder 1152 adds the error data from the peripheral pixels distributed by the error data distribution unit 1157 to the density value of the target pixel X (S2).

上記加算器１１５２による誤差データの加算後、当該誤差データが加算された濃度値からなる注目画素Ｘに対して、量子化部１１５３が２値化処理を行う（Ｓ３）。すなわち、量子化部１１５３は、予め定められた閾値128を用いて、注目画素Ｘを白画素又は黒画素のいずれにするかを判定する。 After the error data is added by the adder 1152, the quantization unit 1153 performs binarization processing on the target pixel X having the density value to which the error data is added (S3). That is, the quantization unit 1153 determines whether the target pixel X is a white pixel or a black pixel using a predetermined threshold value 128.

注目画素Ｘの濃度値が当該閾値以上である場合は（Ｓ３でＹＥＳ）、量子化部１１５３によって当該注目画素Ｘが黒画素と判定される（Ｓ９）。濃度値付与部１１５９は、量子化部１１５３により注目画素Ｘが黒画素とされているため、大サイズドット用の黒の補正濃度値として、当該注目画素Ｘに400の値を付与する（Ｓ１０）。濃度値付与部１１５９は、当該付与した補正濃度値を、減算器１１５６に出力する。 When the density value of the target pixel X is equal to or higher than the threshold value (YES in S3), the quantization unit 1153 determines that the target pixel X is a black pixel (S9). The density value assigning unit 1159 assigns a value of 400 to the target pixel X as the black correction density value for the large size dot because the target pixel X is set to the black pixel by the quantization unit 1153 (S10). . The density value assigning unit 1159 outputs the assigned corrected density value to the subtracter 1156.

減算器１１５６は、注目画素Ｘについて２値化前の元の濃度値（加算器１１５２によって算出された注目画素Ｘの濃度値）と、濃度値付与部１１５９による黒の補正濃度値との差分を算出する（Ｓ１１）。減算器１１５６は、当該算出した差分を、当該注目画素Ｘが周辺画素に影響及ぼす誤差データとして、誤差データ配分部１１５７に出力する。 The subtractor 1156 calculates the difference between the original density value before binarization for the target pixel X (the density value of the target pixel X calculated by the adder 1152) and the black corrected density value by the density value adding unit 1159. Calculate (S11). The subtractor 1156 outputs the calculated difference to the error data distribution unit 1157 as error data that the pixel of interest X affects the surrounding pixels.

なお、画像出力部１１５５は、量子化部１１５３による黒画素との判定結果に応じて、注目画素Ｘの出力濃度値を1（モノクロ２値階調の値）として出力する（Ｓ１２）。 Note that the image output unit 1155 outputs the output density value of the pixel of interest X as 1 (monochrome binary gradation value) according to the determination result of the black pixel by the quantization unit 1153 (S12).

誤差データ配分部１１５７は、減算器１１５６からの誤差データを受けて、当該誤差データを、当該注目画素Ｘに対する各周辺画素（例えば未処理の周辺画素）に配分する（Ｓ１３）。すなわち、誤差データ配分部１１５７は、現在の注目画素Ｘに対して周辺画素となっている各画素（本実施形態では未処理の各画素）が、次に注目画素Ｘとなる場合に備え、当該各画素に配分する誤差データを蓄積する。そして、誤差データ配分部１１５７は、現在の注目画素Ｘに対して周辺画素となっている各画素が、次に注目画素Ｘとなったときに、当該新たに注目画素Ｘとなった画素に配分する誤差データを加算器１１５２に出力する。 The error data distribution unit 1157 receives the error data from the subtracter 1156, and distributes the error data to each peripheral pixel (for example, an unprocessed peripheral pixel) for the target pixel X (S13). That is, the error data distribution unit 1157 prepares for the case where each pixel (each unprocessed pixel in the present embodiment) that is a peripheral pixel with respect to the current target pixel X becomes the next target pixel X. Error data to be distributed to each pixel is accumulated. Then, the error data distribution unit 1157 distributes the pixels that are peripheral to the current pixel of interest X to the pixel that has newly become the pixel of interest X when the pixel of interest next becomes the pixel of interest X. The error data to be output is output to the adder 1152.

一方、上記Ｓ３の処理において、注目画素Ｘの濃度値が当該閾値よりも小さい場合は（Ｓ３でＮＯ）、量子化部１１５３によって当該注目画素Ｘが白画素と判定される（Ｓ４）。濃度値付与部１１５９は、量子化部１１５３により注目画素Ｘが白画素とされているため、白の補正濃度値として、当該注目画素Ｘに0の値を付与する（Ｓ５）。濃度値付与部１１５９は、上記付与した補正濃度値を、減算器１１５６に出力する。 On the other hand, when the density value of the target pixel X is smaller than the threshold value in the process of S3 (NO in S3), the quantization unit 1153 determines that the target pixel X is a white pixel (S4). The density value assigning unit 1159 assigns a value of 0 to the target pixel X as the white correction density value because the target pixel X is set as a white pixel by the quantization unit 1153 (S5). The density value assigning unit 1159 outputs the assigned corrected density value to the subtracter 1156.

減算器１１５６は、注目画素Ｘについて２値化前の元の濃度値（加算器１１５２によって算出された注目画素Ｘの濃度値）と、濃度値付与部１１５９による白の補正濃度値との差分を算出する（Ｓ６）。減算器１１５６は、当該算出した差分を、当該注目画素Ｘが周辺画素に影響及ぼす誤差データとして、誤差データ配分部１１５７に出力する。 The subtractor 1156 calculates the difference between the original density value before binarization (the density value of the target pixel X calculated by the adder 1152) for the target pixel X and the white corrected density value by the density value adding unit 1159. Calculate (S6). The subtractor 1156 outputs the calculated difference to the error data distribution unit 1157 as error data that the pixel of interest X affects the surrounding pixels.

なお、画像出力部１１５５は、量子化部１１５３による白画素との判定結果に応じて、注目画素Ｘの出力濃度値を0（モノクロ２値階調の値）として出力する（Ｓ７）。 Note that the image output unit 1155 outputs the output density value of the pixel of interest X as 0 (monochrome binary gradation value) according to the determination result of the white pixel by the quantization unit 1153 (S7).

誤差データ配分部１１５７は、減算器１１５６からの誤差データを受けて、当該誤差データを、当該注目画素Ｘに対する各周辺画素（未処理の周辺画素）に配分する（Ｓ８）。誤差データ配分部１１５７による誤差データの蓄積処理及び加算器１１５２への出力処理は、黒画素の場合と同様である。 The error data distribution unit 1157 receives the error data from the subtracter 1156, and distributes the error data to each peripheral pixel (unprocessed peripheral pixel) for the target pixel X (S8). Error data accumulation processing by the error data distribution unit 1157 and output processing to the adder 1152 are the same as in the case of black pixels.

上記Ｓ４乃至Ｓ８、又はＳ９乃至Ｓ１３の処理後、画像入力部１１５１は、当該注目画素Ｘが本誤差拡散処理の対象となる最終画素であるか否か（本誤差拡散処理が未処理の画素が残存するか否か）を判断する（Ｓ１４）。画像入力部１１５１によって当該注目画素Ｘが最終画素であると判断された場合（Ｓ１４でＹＥＳ）、処理は終了する。画像入力部１１５１によって未処理の画素が残存すると判断された場合は（Ｓ１４でＮＯ）、処理はＳ１に戻る。 After the processing of S4 to S8 or S9 to S13, the image input unit 1151 determines whether or not the target pixel X is the final pixel to be subjected to the main error diffusion process (a pixel that has not been subjected to the main error diffusion process). It is determined whether it remains (S14). If the image input unit 1151 determines that the target pixel X is the last pixel (YES in S14), the process ends. If the image input unit 1151 determines that unprocessed pixels remain (NO in S14), the process returns to S1.

以上の処理を、図８に示す各画素の濃度値を用いて更に具体的に説明する。なお、濃度値付与部１１５９は、隣接画素にドットが打たれていた場合における影響濃度＝36.34として、補正濃度値を算出するものとする。 The above processing will be described more specifically using the density values of each pixel shown in FIG. It is assumed that the density value giving unit 1159 calculates the corrected density value assuming that the influence density = 36.34 when a dot is applied to an adjacent pixel.

本誤差拡散処理の最初の注目画素Ｘ（図８における左上の画素）の濃度値は、画像入力部１１５１により255が取得されるため（Ｓ１）、量子化部１１５３による閾値128との比較の結果（Ｓ３）、当該注目画素Ｘは黒と判定される（Ｓ９）。なお、当該注目画素Ｘの出力濃度値として1が確定する（Ｓ１２）。当該注目画素Ｘは、最初の画素であって、隣接画素からの影響は受けないので、1ドットの孤立出力が適応される。すなわち、当該注目画素Ｘは、濃度値付与部１１５９により補正濃度値として400が出力される（Ｓ１０）。誤差データは、255（当該注目画素Ｘの２値化前の濃度値）−400（補正濃度値）＝−145となる。このため、誤差データ配分部１１５７は、当該注目画素Ｘの右側であって未処理の画素に−73、当該注目画素Ｘの下の画素であって未処理の画素に−72の誤差データを配分する。なお、従来の誤差拡散処理では、本実施形態のような補正濃度値400を用いず、256階調の最大値255で処理するため、誤差データは0となる。 As the density value of the first pixel of interest X (upper left pixel in FIG. 8) in this error diffusion process, 255 is acquired by the image input unit 1151 (S1), and as a result of comparison with the threshold value 128 by the quantization unit 1153 (S3), the target pixel X is determined to be black (S9). Note that 1 is determined as the output density value of the pixel of interest X (S12). Since the target pixel X is the first pixel and is not affected by adjacent pixels, an isolated output of 1 dot is applied. That is, for the target pixel X, 400 is output as the corrected density value by the density value assigning unit 1159 (S10). The error data is 255 (density value before binarization of the target pixel X) −400 (corrected density value) = − 145. Therefore, the error data distribution unit 1157 distributes error data of −73 to the unprocessed pixel on the right side of the target pixel X and −72 to the unprocessed pixel below the target pixel X. To do. In the conventional error diffusion processing, the correction density value 400 as in the present embodiment is not used, and processing is performed with the maximum value 255 of 256 gradations, so the error data is 0.

第２番目の注目画素Ｘ（図８における最上列の左から第２番の画素。第１番目の注目画素Ｘの右隣）は、画像入力部１１５１により200が取得されるため（Ｓ１）、加算器１１５２による誤差データ−73が加算され（Ｓ２）、第２番目の注目画素Ｘの濃度値は、200＋（−73）=127となる。量子化部１１５３による閾値128との比較の結果（Ｓ３）、当該注目画素Ｘは白と判定される（Ｓ４）。当該注目画素Ｘの出力濃度値として0が確定する（Ｓ７）。この場合、図９に示すように、当該注目画素Ｘの左側の画素が黒である為、1画素の影響をうけるが、左側の画素（周辺画素）からの影響は、既にＳ２の誤差計算において含まれているため、補正濃度値への影響はないとして扱う。当該注目画素Ｘは、濃度値付与部１１５９により補正濃度値として0が出力されるため（Ｓ５）、誤差データは、127（当該注目画素Ｘの２値化前の濃度値）−0（補正濃度値）＝127となる。このため、誤差データ配分部１１５７は、当該注目画素Ｘの右側であって未処理の画素に64、当該注目画素Ｘの下の画素であって未処理の画素に63の誤差データを配分する。 Since 200 is acquired by the image input unit 1151 for the second pixel of interest X (second pixel from the left in the top row in FIG. 8, right next to the first pixel of interest X) (S1), The error data −73 by the adder 1152 is added (S2), and the density value of the second pixel of interest X is 200 + (− 73) = 127. As a result of comparison with the threshold value 128 by the quantizing unit 1153 (S3), the target pixel X is determined to be white (S4). 0 is determined as the output density value of the target pixel X (S7). In this case, as shown in FIG. 9, since the pixel on the left side of the target pixel X is black, it is affected by one pixel, but the effect from the left pixel (peripheral pixel) has already been calculated in the error calculation of S2. Because it is included, it is treated as having no effect on the correction density value. For the target pixel X, 0 is output as the correction density value by the density value assigning unit 1159 (S5), so the error data is 127 (density value before binarization of the target pixel X) −0 (correction density). Value) = 127. Therefore, the error data distribution unit 1157 distributes 64 error data to the unprocessed pixel on the right side of the target pixel X and 63 to the unprocessed pixel below the target pixel X.

第３番目の注目画素Ｘ（図８における最上列の左から第３番の画素。第２番目の注目画素Ｘの右隣）は、画像入力部１１５１により100が取得されるため（Ｓ１）、加算器１１５２による誤差データ64が加算され（Ｓ２）、第３番目の注目画素Ｘの濃度値は、100＋64=164となる。量子化部１１５３による閾値128との比較の結果（Ｓ３）、当該注目画素Ｘは黒と判定される（Ｓ９）。なお、当該注目画素Ｘの出力濃度値として1が確定する（Ｓ１２）。当該注目画素Ｘは、左側の画素が白であるため、当該左側の画素の影響を受けず、1ドットの孤立出力が適応される。当該注目画素Ｘは、濃度値付与部１１５９により補正濃度値として400が出力されるが（Ｓ１０）、誤差データは、164（当該注目画素Ｘの２値化前の濃度値）−400（補正濃度値）＝−236となる。このため、誤差データ配分部１１５７は、当該注目画素Ｘの右側であって未処理の画素に−118、当該注目画素Ｘの下の画素であって未処理の画素に−118の誤差データを配分する。続く第４番目以降の各画素に対する処理は同様であるため省略する。 Since 100 is acquired by the image input unit 1151 for the third pixel of interest X (third pixel from the left in the uppermost column in FIG. 8, right next to the second pixel of interest X) (S1), The error data 64 by the adder 1152 is added (S2), and the density value of the third pixel of interest X is 100 + 64 = 164. As a result of comparison with the threshold value 128 by the quantizing unit 1153 (S3), the target pixel X is determined to be black (S9). Note that 1 is determined as the output density value of the pixel of interest X (S12). Since the left pixel is white, the pixel of interest X is not affected by the left pixel, and an isolated output of 1 dot is applied. For the target pixel X, 400 is output as the corrected density value by the density value assigning unit 1159 (S10), but the error data is 164 (density value before binarization of the target pixel X) −400 (corrected density). Value) = − 236. Therefore, the error data distribution unit 1157 distributes error data of −118 to the unprocessed pixel on the right side of the target pixel X and −118 to the unprocessed pixel below the target pixel X. To do. The subsequent processes for the fourth and subsequent pixels are the same and will be omitted.

図８における最上列の全画素についての処理が終了し、上から第２列目の各画素について処理を行う場合、左端の第１番目の画素は、画像入力部１１５１により250が取得されるため（Ｓ１）、加算器１１５２による誤差データ−72が加算され（Ｓ２）、当該注目画素Ｘの濃度値は、250＋（−72）=178となる。量子化部１１５３による閾値128との比較の結果（Ｓ３）、当該注目画素Ｘは黒と判定される（Ｓ９）。なお、当該注目画素Ｘの出力濃度値として1が確定する（Ｓ１２）。当該注目画素Ｘは、出力濃度値1でドットが打たれることになる。この第２列目の左端の第１番目の画素は、第１列目の左端の第１番目の画素が、上述したように黒画素であり、真上の画素となる当該第１列目の左端の第１番目の画素からの影響を受ける。このように既処理済の他の画素からの影響を受ける場合の注目画素Ｘについての補正濃度値は、既処理済の他の画素からの影響を受けない画素（上述した第１列目の左端から第１番目の画素及び第３番目の画素のような1ドットの孤立出力は適応されない。濃度値付与部１１５９は補正濃度値として注目画素Ｘに400を付与しない。）とは異なり、次のようにして算出する。この場合の注目画素Ｘは、この真上の画素1画素分からの影響を受け、また当該真上の画素に対しては当該注目画素Ｘが黒であることによる影響を与えないので、当該真上の画素以外の左、右、下の各画素に対して、黒がはみ出して影響を与えるものとする。すなわち、濃度値付与部１１５９は、左、右、下の各画素のそれぞれに、濃度36.34ずつの影響を与えるとして、出力データとしては、255+36.34×3=364.02相当として補正濃度値を算出する（Ｓ１０）。誤差データは、178（当該注目画素Ｘの２値化前の濃度値）−364.02（補正濃度値）＝−186.02となる（Ｓ１１）。このため、誤差データ配分部１１５７は、当該注目画素Ｘの右側であって未処理の画素に−93、当該注目画素Ｘの下の画素であって未処理の画素に−93の誤差データを配分する（Ｓ１３）。以降の各画素についての処理は同様であるため、説明は省略する。 When processing for all the pixels in the uppermost column in FIG. 8 is completed and processing is performed for each pixel in the second column from the top, 250 is acquired by the image input unit 1151 for the first pixel at the left end. (S1), error data −72 by the adder 1152 is added (S2), and the density value of the target pixel X is 250 + (− 72) = 178. As a result of comparison with the threshold value 128 by the quantizing unit 1153 (S3), the target pixel X is determined to be black (S9). Note that 1 is determined as the output density value of the pixel of interest X (S12). The target pixel X is dotted with an output density value of 1. The first pixel at the left end of the second column is the first pixel at the left end of the first column, which is a black pixel as described above, and the first column at the top is the pixel immediately above. Influenced by the first pixel at the left end. In this way, the correction density value for the target pixel X in the case of being influenced by other processed pixels is a pixel that is not affected by other processed pixels (the left end of the first column described above). 1-dot isolated output such as the first pixel and the third pixel are not applied.The density value assigning unit 1159 does not assign 400 to the target pixel X as the corrected density value. Thus, the calculation is performed. In this case, the target pixel X is affected by one pixel directly above, and the pixel just above is not affected by the target pixel X being black. It is assumed that black protrudes and affects each of the left, right, and lower pixels other than this pixel. That is, the density value giving unit 1159 calculates the corrected density value as equivalent to 255 + 36.34 × 3 = 364.02 as output data, assuming that each of the left, right, and lower pixels has an effect of density 36.34. (S10). The error data is 178 (density value before binarization of the target pixel X) −364.02 (corrected density value) = − 186.02 (S11). Therefore, the error data distribution unit 1157 distributes error data of −93 to the unprocessed pixel on the right side of the target pixel X and −93 to the unprocessed pixel below the target pixel X. (S13). Since the processing for the subsequent pixels is the same, description thereof is omitted.

なお、本発明は上記実施の形態の構成に限られず種々の変形が可能である。例えば、上記実施形態では、画像処理部１１の誤差拡散処理部１１５をなす各部は、これら各部が個別に回路等で構成されていてもよいし、又は制御部１０がＨＤＤ８等に記憶されている画像処理プログラムに従って、上記誤差拡散処理部１１５をなす各部として機能するものとしてもよい。 The present invention is not limited to the configuration of the above embodiment, and various modifications can be made. For example, in the above-described embodiment, each unit forming the error diffusion processing unit 115 of the image processing unit 11 may be configured by a circuit or the like individually, or the control unit 10 is stored in the HDD 8 or the like. According to the image processing program, the error diffusion processing unit 115 may function as each unit.

また、上記実施形態では、本発明に係る画像処理装置の一例として、複合機を示したが、本発明に係る画像処理装置は複合機に限定されるものではなく、他の画像形成装置や、情報処理装置等、他の装置であってもよい。 In the above embodiment, a multifunction peripheral is shown as an example of the image processing apparatus according to the present invention. However, the image processing apparatus according to the present invention is not limited to the multifunction peripheral, and other image forming apparatuses, Other apparatuses such as an information processing apparatus may be used.

本発明の一実施形態に係る画像処理装置の一例である複合機の内部構成を概略的に示す断面図である。1 is a cross-sectional view schematically illustrating an internal configuration of a multifunction machine that is an example of an image processing apparatus according to an embodiment of the present invention. 図１に示す複合機の概略構成を示す機能ブロック図である。FIG. 2 is a functional block diagram illustrating a schematic configuration of the multifunction peripheral illustrated in FIG. 1. 本発明に基づいて、フルカラー画像信号を２値化信号に処理する際に誤差拡散処理を行なう場合の回路構成例を示すブロック図である。FIG. 5 is a block diagram showing an example of a circuit configuration when performing error diffusion processing when processing a full-color image signal into a binarized signal based on the present invention. １画素とドット大きさの関係を示す図である。It is a figure which shows the relationship between 1 pixel and a dot size. （ａ）及び（ｂ）は注目画素と隣接画素との関係を示す図である。(A) And (b) is a figure which shows the relationship between an attention pixel and an adjacent pixel. （ａ）乃至（ｃ）は注目画素と隣接画素との関係を示す図である。(A) thru | or (c) is a figure which shows the relationship between an attention pixel and an adjacent pixel. 画像処理部による誤差拡散処理を示すフローチャートである。It is a flowchart which shows the error diffusion process by an image process part. 誤差拡散処理の対象とされる画素群の濃度値を示す図である。It is a figure which shows the density value of the pixel group used as the object of an error diffusion process. 注目画素と隣接画素との関係を示す図である。It is a figure which shows the relationship between an attention pixel and an adjacent pixel.

Explanation of symbols

１複合機
１０制御部
１１画像処理部
１１１シェーディング補正部
１１２入力γ補正部
１１３フィルタ処理部
１１４拡大・縮小処理部
１１５誤差拡散処理部
１１５１画像入力部
１１５２加算器
１１５３量子化部
１１５４閾値記憶部
１１５５画像出力部
１１５６減算器
１１５７誤差データ配分部
１１５９濃度値付与部
dt 大サイズドット
g 画素
Ｘ注目画素 1 MFP 10 Control Unit 11 Image Processing Unit 111 Shading Correction Unit 112 Input γ Correction Unit 113 Filter Processing Unit 114 Enlargement / Reduction Processing Unit 115 Error Diffusion Processing Unit 1151 Image Input Unit 1152 Adder 1153 Quantization Unit 1154 Threshold Storage Unit 1155 Image output unit 1156 Subtractor 1157 Error data distribution unit 1159 Density value assigning unit
dt large dot
g Pixel X Pixel of interest

Claims

An image processing apparatus that includes an error diffusion processing unit that performs error diffusion processing on multi-valued image data, and that expresses one pixel using a large-sized dot having an area larger than the area of the one pixel.
The error diffusion processing unit binarizes a density value acquisition unit that acquires a density value of a target pixel and a target pixel that includes the density value acquired by the density value acquisition unit using a predetermined threshold value. And a correction density value indicating white and a black for a normal size dot having an area of one pixel with respect to the pixel of interest binarized by the binarization processing unit. A density value giving unit that gives any density value of the black correction density value for the large size dot that is larger than the density value, and the density value of the target pixel given by the density value giving unit to each peripheral pixel An image processing apparatus comprising: an error data calculation unit that calculates error data to be diffused; and an error data distribution unit that distributes the error data calculated by the error data calculation unit to each peripheral pixel.

The density value acquisition unit sets a density value obtained by adding error data from peripheral pixels distributed by the error data distribution unit as a density value of the target pixel,
The binarization processing unit performs binarization processing of the target pixel based on the density value of the target pixel obtained by adding error data from the surrounding pixels,
The error data calculation unit calculates a difference obtained by subtracting the density value of the target pixel provided by the density value adding unit from the density value of the target pixel acquired by the density value acquisition unit from the target pixel. The image processing apparatus according to claim 1, wherein the image processing apparatus calculates error data to be distributed to pixels.

The error data distribution unit distributes the error data distributed from the target pixel calculated by the error data calculation unit to the peripheral pixels only to each peripheral pixel that has not been subjected to error diffusion processing. The image processing apparatus according to claim 1 or 2.

An error diffusion processing unit that performs error diffusion processing on multi-valued image data is provided, and causes the information processing apparatus to function so that one pixel is expressed using a large-sized dot having an area larger than the area of the one pixel. An image processing program,
The error diffusion processing unit performs a binarization process using a density value acquisition unit that acquires the density value of the pixel of interest and a pixel of interest that includes the density value acquired by the density value acquisition unit using a predetermined threshold value. A binarization processing unit to be performed, a correction density value indicating white for the pixel of interest binarized by the binarization processing unit, and a black density for a normal size dot having an area of one pixel A density value giving unit that gives any density value of the black correction density value for the large-sized dot that is larger than the value, and the density value of the target pixel given by the density value giving unit is diffused to each peripheral pixel An image processing program that causes an information processing apparatus to function so as to include an error data calculation unit that calculates error data to be processed and an error data distribution unit that distributes the error data calculated by the error data calculation unit to each peripheral pixel.