KR100485635B1

KR100485635B1 - Image processing device, printing control device, image processing method, and recorded medium

Info

Publication number: KR100485635B1
Application number: KR10-2002-7006214A
Authority: KR
Inventors: 카쿠타니토시아키
Original assignee: 세이코 엡슨 가부시키가이샤
Priority date: 2000-10-06
Filing date: 2001-10-05
Publication date: 2005-04-27
Also published as: EP1333659A4; JP2002199220A; US20020181003A1; CN1393093A; KR20020059738A; US7196821B2; EP1333659A1; CN1216484C; WO2002032110A1; JP3661624B2

Abstract

화상 데이터를 도트형성의 유무에 의한 표현형식으로 변환하는데 있어서, 서로 인접한 소정개수의 상기 래스터로 이루어지는 래스터군(群)마다 변환한다. 이 때, 그 래스터군 중 최후미에 있는 최후미 래스터의 각 화소에서 생긴 계조(階調)오차는, 주변화소로 확산하여 제1의 기억부에 기억해 둔다. 그 최후미 래스터에 인접하는 래스터군의 선두 래스터에 관해서는, 제1의 기억부로부터 오차를 판독출력하여 도트형성유무를 판단하고, 그 판단에 의해 생긴 계조오차는 그 제1의 기억부 보다 신속히 판독 기록 가능한 제2의 기억부에 기억한다. 선두 래스터에 계속되는 잔여 래스터에 관해서는, 그 선두 래스터를 상기 도트 열로 변환하는 처리에 병행하여, 그 선두 래스터의 각 화소에서 생긴 계조오차를 반영시키면서 그 잔여 래스터의 각 화소의 도트형성유무를 판단함으로써, 그 잔여 래스터를 도트 열로 변환한다. 이렇게 하면, 동일 래스터군의 화소에서 고려하는 오차를, 신속히 판독 기록 가능한 제2의 기억부에 기억하여, 래스터군의 화상 데이터를 신속히 변환할 수 있다.In converting image data into a representation form with or without dot formation, the image data is converted for each raster group composed of a predetermined number of rasters adjacent to each other. At this time, the tone error generated in each pixel of the last raster in the last raster group is diffused to the surrounding pixels and stored in the first storage unit. Regarding the head raster of the raster group adjacent to the last raster, an error is read out from the first storage unit to determine whether dots are formed, and the tone error generated by the determination is faster than that of the first storage unit. It is stored in a second storage unit that can be read and recorded. Regarding the remaining raster following the leading raster, in parallel with the process of converting the leading raster to the dot array, by determining the dot formation of each pixel of the remaining raster while reflecting the gradation error generated in each pixel of the leading raster , Converts the remaining raster to a dot sequence. In this way, the error considered by the pixel of the same raster group can be memorize | stored in the 2nd memory | storage part which can be read-writed quickly, and the raster group image data can be converted quickly.

Description

Image processing apparatus, printing control apparatus, image processing method and recording medium {IMAGE PROCESSING DEVICE, PRINTING CONTROL DEVICE, IMAGE PROCESSING METHOD, AND RECORDED MEDIUM}

본 발명은 화상을 구성하는 복수의 화소의 계조(階調)값으로 표현된 화상 데이터를 변환하는 기술에 관한 것으로, 상세하게는 그 화상 데이터를 각 화소에 관해서의 도트형성유무에 의한 표현형식의 화상 데이터로 변환하는 기술에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a technique for converting image data expressed by gray scale values of a plurality of pixels constituting an image. It relates to a technique for converting into image data.

인쇄매체나 액정화면이라고 한 표시매체 위에 도트를 형성하는 것으로 화상을 표현하는 화상표시장치는, 각종 화상기기의 출력장치로서 널리 사용되고 있다. 이러한 화상표시장치는, 국소적으로 도트를 형성하는지 여부의 어느 것인가의 상태밖에 표현할 수 없지만, 화상의 계조값에 따라 도트의 형성밀도를 적절히 제어함으로써, 계조가 연속적으로 변화하는 화상을 표현하는 것이 가능해지고 있다.BACKGROUND ART Image display apparatuses which express images by forming dots on a display medium such as a print medium or a liquid crystal screen are widely used as output devices of various image devices. Such an image display device can express only a state of whether or not a dot is locally formed. However, by appropriately controlling the formation density of the dot according to the gradation value of the image, it is possible to express an image in which the gradation continuously changes. It becomes possible.

이들 화상표시장치에서, 화상의 계조값에 따라 적절한 밀도로 도트가 형성되 도록, 각 화소에 관해 도트형성의 유무를 판단하기 위한 수법(手法)에는, 예컨대 오차확산법이라고 하는 수법이나, 이와 수학적으로 등가인 평균 오차최소법이라고 하는 수법 등이 있다.In these image display apparatuses, for example, an error diffusion method or a mathematical equivalent equivalent to a method for determining the presence or absence of dot formation for each pixel so that dots are formed at an appropriate density in accordance with the grayscale value of the image. There is a technique called a mean mean error minimum method.

오차확산법이라고 하는 수법은, 착안화소에 도트를 형성한 것, 혹은 도트를 형성하지 않은 것에 의해 생기는 계조표현의 오차를, 착안화소 주변의 미판단화소로 확산하여 기억해 두고, 미판단화소에 관해서의 도트형성유무를 판단하는데 있어서는, 주변화소로부터 확산되어 온 오차를 해소하도록 도트형성유무를 판단하는 수법이다. 또한, 평균 오차최소법이라고 하는 수법은, 도트형성유무의 판단에 의해 생긴 계조표현의 오차를 주변화소로 확산하는 일없이 착안화소에 기억해 두고, 그 대신에 미판단화소에 관해서의 도트형성유무를 판단하는데 있어서는, 주변화소에 기억되어 있는 오차를 판독출력하여 이들의 오차를 제거하도록, 착안화소에 관해서의 도트형성유무를 판단하는 수법이다.The error diffusion method spreads and stores the error of the gradation expression caused by the formation of a dot on the pixel of interest or the absence of a dot to the undetermined pixel around the pixel of interest. In determining the presence or absence of dot formation, it is a method of determining the presence or absence of dot formation so as to solve the error diffused from the surrounding pixels. In addition, the method called the average error minimization method stores the error of the gradation expression caused by the determination of the dot formation in the pixel of interest without spreading it to the surrounding pixels, and instead the dot formation in the undecided pixel is stored. In the judgment, it is a method of judging the presence or absence of dot formation with respect to the pixel of interest so as to read out the errors stored in the peripheral pixels and remove these errors.

이들 어느 것인가의 수법에서도, 화상은 다수의 화소로 구성되어 있기 때문에, 모든 화소에 관해서의 도트형성유무의 판단을 동시에 하는 것은 불가능하다. 한편, 화상 데이터는, 원(原)화상을 주사하여 생성되는 관계상, 주사하여 얻어진 화소의 열{래스터(raster)라고 한다}의 순서에 따라 공급된다. 이들의 이유로부터, 도트형성유무의 판단은, 화상을 구성하는 래스터를 따라 행하여진다. 즉, 래스터의 단부(端部)에 있는 화소로부터 순번으로 도트형성유무의 판단을 행하고, 그 래스터에 있는 모든 화소의 판단이 종료되면, 이웃의 래스터의 처리를 개시한다. 이러한 방법에서는, 화상 위에서 서로 인접하는 화소이더라도, 다른 래스터에 속하는 화소는 연속하여 처리되는 것은 아니기 때문에, 도트형성판단에 의해 생기는 계조표현의 오차를 오차 버퍼에 저장해 두고, 필요하게 되었을 때 오차 버퍼로부터 판독출력하여 사용한다. 이와 같이 하여, 주변화소에서 발생한 계조표현의 오차를 반영시키면서, 오차를 해소하도록 도트형성의 유무를 판단함으로써, 화상의 계조값에 따른 적절한 밀도로 도트를 형성할 수 있고, 그 결과 화상표시장치 위에, 고화질인 화상을 표시하는 것이 가능해진다.In either of these methods, since an image is composed of a plurality of pixels, it is impossible to simultaneously determine whether dots are formed for all pixels. On the other hand, the image data is supplied in accordance with the order of a column (called a raster) of the pixels obtained by scanning, because of the relation generated by scanning the original image. For these reasons, the determination of the dot formation is performed along the raster constituting the image. That is, determination of the dot formation is made in order from the pixels at the end of the raster, and when the determination of all the pixels in the raster is completed, the processing of the neighboring raster is started. In this method, even though pixels adjacent to each other on the image are not processed in succession, pixels belonging to different rasters are not processed successively, so that the error of the gradation expression caused by the dot formation judgment is stored in the error buffer, and when necessary, the error buffer is stored from the error buffer. Read out and use. In this way, by determining the presence or absence of dot formation so as to resolve the error while reflecting the error of the gradation expression generated in the peripheral pixels, the dot can be formed at an appropriate density according to the gradation value of the image, and as a result, on the image display device. It becomes possible to display an image of high quality.

그러나, 이러한 방법에서는 도트형성유무의 판단을 행할 때마다 생기는 계조표현의 오차를, 오차 버퍼에 빈번히 판독 기록하지 않으면 안되고, 도트형성유무의 판단을 신속히 행할 수 없다고 하는 문제가 있었다. 즉, 오차확산법에서는 주변화소로 확산해야 할 확산오차를 도트형성유무를 판단할 때마다 오차 버퍼에 기록입력되지 않으면 안되고, 혹은 평균 오차최소법에서는 주변화소에서 생긴 계조표현의 오차를 도트형성유무의 판단 때마다 오차 버퍼로부터 판독출력되지 않으면 안되며, 어느 것인가의 경우도 오차 버퍼에 대해 빈번히 판독 기록을 행할 정도만큼 도트형성유무의 판단에 시간이 필요하게 되어 있었다. 도트형성유무의 판단에 시간이 걸리면, 화상을 신속히 표시하는 것은 곤란하게 된다.However, this method has a problem that the error of the gradation expression generated each time the determination of the dot formation must be read and recorded in the error buffer frequently, and the determination of the dot formation can not be quickly performed. That is, in the error diffusion method, the diffusion error to be diffused to the neighboring pixels must be recorded and input into the error buffer every time it is determined whether dot formation exists, or in the average error minimization method, the error of the gradation expression generated in the neighboring pixels is determined by the dot formation or not. Each decision must be read out from the error buffer, and in either case, time is required for the determination of dot formation enough to read and write frequently to the error buffer. If it takes time to determine whether dots are formed, it becomes difficult to display an image quickly.

도 1은 본 실시예의 인쇄 시스템의 개략 구성도.1 is a schematic configuration diagram of a printing system of this embodiment.

도 2는 본 실시예의 화상처리장치로서 컴퓨터의 구성을 나타내는 설명도.2 is an explanatory diagram showing the configuration of a computer as the image processing apparatus of this embodiment.

도 3은 본 실시예의 화상표시장치로서 프린터의 개략 구성도.Fig. 3 is a schematic configuration diagram of a printer as the image display device of this embodiment.

도 4는 본 실시예의 화상처리장치에서 행하여지는 화상 데이터 변환처리의 흐름을 나타내는 흐름도.4 is a flowchart showing a flow of image data conversion processing performed in the image processing apparatus of the present embodiment.

도 5는 오차확산법을 이용하여 도트형성유무를 판단하는 모양을 개념적으로 나타내는 설명도.5 is an explanatory diagram conceptually illustrating a state in which dot formation is determined using an error diffusion method;

도 6은 화소마다 오차확산계수가 설정되어 있는 모양을 예시하는 설명도.6 is an explanatory diagram illustrating a state in which an error diffusion coefficient is set for each pixel;

도 7은 제1 실시예의 계조수 변환처리에서, 복수의 래스터 처리를 병행하여 행함으로써 처리시간을 단축화하는 원리를 나타내는 설명도.Fig. 7 is an explanatory diagram showing a principle of reducing processing time by performing a plurality of raster processes in parallel in the tone number conversion processing of the first embodiment.

도 8은 제1 실시예의 계조수 변환처리의 흐름을 나타내는 흐름도.Fig. 8 is a flowchart showing the flow of the tone number conversion processing of the first embodiment.

도 9는 제1 실시예의 계조수 변환처리의 제1 변형예에서, 복수의 래스터를 병행하여 처리하고 있는 모양을 개념적으로 나타내는 설명도.FIG. 9 is an explanatory diagram conceptually showing a state in which a plurality of rasters are processed in parallel in the first modification of the tone number conversion processing of the first embodiment; FIG.

도 10은 제1 실시예의 계조수 변환처리의 제2 변형예에서, 복수의 래스터를 병행하여 처리하고 있는 모양을 개념적으로 나타내는 설명도.FIG. 10 is an explanatory diagram conceptually showing a state in which a plurality of rasters are processed in parallel in the second modification of the tone number conversion processing of the first embodiment; FIG.

도 11은 제1 실시예의 계조수 변환처리의 제3 변형예에서, 복수의 래스터를 병행하여 처리하고 있는 모양을 개념적으로 나타내는 설명도.FIG. 11 is an explanatory diagram conceptually showing a state in which a plurality of rasters are processed in parallel in the third modification of the tone number conversion processing of the first embodiment; FIG.

도 12는 제1 실시예의 계조수 변환처리의 제4 변형예에서, 원방으로 확산하는 오차에 관해서는 오차 버퍼가 있는 화소로 확산하는 오차확산 매트릭스를 개념적으로 나타내는 설명도.Fig. 12 is an explanatory diagram conceptually showing an error diffusion matrix that diffuses to a pixel with an error buffer with respect to an error that is diffused in a distant manner in the fourth modification of the tone number conversion processing of the first embodiment;

도 13은 제2 실시예의 계조수 변환처리에서, 복수의 래스터의 처리를 병행하여 행함으로써 처리시간을 단축화하는 원리를 나타내는 설명도.FIG. 13 is an explanatory diagram showing a principle of reducing processing time by performing a plurality of rasters in parallel in the tone number conversion processing of the second embodiment; FIG.

도 14는 제2 실시예의 변형예의 계조수 변환처리에서, 무게 계수가 화소마다 설정되어 있는 모양을 예시하는 설명도.FIG. 14 is an explanatory diagram illustrating how the weight coefficient is set for each pixel in the tone number conversion processing of the modification of the second embodiment; FIG.

도 15는 제2 실시예의 계조수 변환처리의 흐름을 나타내는 흐름도.Fig. 15 is a flowchart showing the flow of the tone number conversion processing of the second embodiment.

도 16은 제2 실시예의 계조수 변환처리의 제1 변형예에서, 복수의 래스터를 병행하여 처리하고 있는 모양을 개념적으로 나타내는 설명도.Fig. 16 is an explanatory diagram conceptually showing a state in which a plurality of rasters are processed in parallel in the first modification of the tone number conversion processing of the second embodiment.

본 발명은, 종래 기술에서의 상술한 과제를 해결하기 위해 이루어진 것으로, 화질의 악화를 초래하는 일없이, 도트형성유무의 판단에 요하는 시간을 단축화함으로써, 고화질의 화상을 신속히 표시 가능한 기술을 제공하는 것을 목적으로 한다.SUMMARY OF THE INVENTION The present invention has been made to solve the above-described problems in the prior art, and provides a technique capable of quickly displaying a high-quality image by shortening the time required for determining whether dots are formed without causing deterioration of image quality. It aims to do it.

상술한 과제의 적어도 일부를 해결하기 위해, 본 발명 제1의 화상처리장치는 다음 구성을 채용하였다. 즉,In order to solve at least one part of the above-mentioned subject, the 1st image processing apparatus of this invention employ | adopted the following structure. In other words,

화소마다의 계조값을 나타내는 화상 데이터를 수취하고, 그 화소의 열(列)인 래스터를 따라, 그 래스터를 구성하는 각 화소에서의 도트형성의 유무를 판단하는 것으로, 그 화상 데이터를 도트형성의 유무에 의한 표현형식으로 변환하는 화상처리장치로서,Receiving the image data indicating the gradation value for each pixel, and determining the presence or absence of dot formation in each pixel constituting the raster along the raster which is the column of the pixel, An image processing apparatus that converts an expression form into and out of

서로 인접한 복수개의 상기 래스터를 한데 모아서 래스터군(群)을 생성하는 래스터군 생성수단과,Raster group generating means for generating a raster group by gathering a plurality of the rasters adjacent to each other;

상기 래스터군 중 최후미에 있는 최후미 래스터를 선택하고, 그 최후미 래스터를 구성하는 각 화소에 관해 도트형성의 유무를 판단함으로써, 그 최후미 래스터를 도트형성의 유무를 나타내는 도트 열로 변환하는 최후미 래스터 변환수단과,The last end of the raster group is selected, and the last end raster is converted into a dot string indicating whether dot formation exists or not by judging the presence or absence of dot formation for each pixel constituting the last end raster. Raster conversion means,

상기 도트형성의 유무를 판단함으로써 각 화소에서 생긴 계조오차를, 상기 최후미 래스터를 구성하는 각 화소에 관해 산출하고, 그 각 화소의 주변에 있는 복수의 미판단화소로 확산하는 제1의 오차확산수단과,First error diffusion for calculating the tone error generated in each pixel by determining whether the dot is formed or not for each pixel constituting the rearmost raster, and diffusing the plurality of undetermined pixels in the periphery of each pixel. Sudan,

상기 최후미 래스터에 인접하는 래스터군 중 선두위치에 있는 선두 래스터를 선택하고, 그 최후미 래스터로부터 그 선두 래스터의 각 화소로 확산된 상기 계조오차를 고려하면서, 그 선두 래스터를 구성하는 각 화소에 관해 도트형성유무를 판단함으로써, 그 선두 래스터를 도트형성의 유무를 나타내는 도트 열로 변환하는 선두 래스터 변환수단과,Selecting the head raster at the first position among the raster groups adjacent to the rearmost raster, and taking into account the gradation error diffused from the rearmost raster to each pixel of the first raster, First raster converting means for converting the head raster into a dot string indicating the presence or absence of dot formation by judging whether the dot is formed;

상기 선두 래스터를 구성하는 각 화소에서 생긴 상기 계조오차를, 그 각 화소의 주변에 있는 미판단화소로 확산하는 제2의 오차확산수단을 구비한 화상처리장치에 있어서,An image processing apparatus comprising: second error diffusion means for diffusing the gradation error generated in each pixel constituting the head raster to an undetermined pixel in the periphery of each pixel,

상기 래스터군으로부터 상기 선두 래스터를 제외한 잔여 래스터에 관해서는, 그 잔여 래스터와 같은 래스터군에 속하고 또한 도트형성유무 판단 필(畢)의 화소로부터 확산된 상기 계조오차를 고려하면서 그 잔여 래스터의 각 화소의 도트형성유무를 판단함으로써, 그 선두 래스터를 상기 도트 열로 변환하는 처리에 병행하여 그 잔여 래스터를 도트 열로 변환하는 잔여 래스터 변환수단을 Regarding the remaining rasters except the head raster from the raster group, each of the remaining rasters belonging to the same raster group as the residual raster and considering the gradation error diffused from the pixels of the dot formation determination judgment Residual raster conversion means for converting the residual raster into a dot column in parallel with the processing for converting the head raster into the dot column by determining whether or not the dot is formed in the pixel is performed.

구비하고,Equipped,

상기 제1의 오차확산수단 및 상기 제2의 오차확산수단은, 상기 도트형성유무를 판단한 화소와는 다른 래스터군의 화소로 확산된 오차에 관해서는 제1의 오차기억부에 기억하고, 그 도트형성유무를 판단한 화소와 같은 래스터군의 화소로 확산된 오차에 관해서는 제2의 오차기억부에 기억하는 수단인 것을 요지로 한다.The first error diffusion means and the second error diffusion means store in the first error storage unit an error diffused into a pixel of a raster group different from the pixel in which the dot formation is determined. The error diffused to the pixels of the raster group same as the pixel which judged the formation or not is a means to store in the 2nd error memory part.

또한, 상기한 제1의 화상처리장치에 대응하는 본 발명 제1의 화상처리방법은,Further, the first image processing method of the present invention corresponding to the first image processing apparatus described above,

화소마다의 계조값을 나타내는 화상 데이터를 수취하고, 그 화소의 열인 래스터를 따라, 그 래스터를 구성하는 각 화소에서의 도트형성유무를 판단하는 것으로, 그 화상 데이터를 도트형성유무에 의한 표현형식으로 변환하는 화상처리방법으로서,Receiving image data indicating a gray scale value for each pixel, and determining whether dots are formed in each pixel constituting the raster along the raster which is a column of the pixels, and converting the image data into a representation format with or without dot formation. As an image processing method for converting,

(A) 서로 인접한 복수개의 상기 래스터를 한데 모아서 래스터군을 생성하는 공정과,(A) gathering a plurality of the rasters adjacent to each other to create a raster group,

(B) 상기 래스터군 중 최후미에 있는 최후미 래스터를 선택하고, 그 최후미 래스터를 구성하는 각 화소에 관해 도트형성유무를 판단함으로써, 그 최후미 래스터를 도트형성유무를 나타내는 도트 열로 변환하는 공정과,(B) A step of converting the rear end raster into a dot string indicating whether dot formation is present by selecting the rear end raster at the end of the raster group, and determining whether or not dots are formed for each pixel constituting the rear end raster. and,

(C) 상기 도트형성유무를 판단함으로써 각 화소에서 생긴 계조오차를, 상기최후미 래스터를 구성하는 각 화소에 관해 산출하고, 그 각 화소의 주변에 있는 복수의 미판단화소로 확산하는 공정과,(C) a step of calculating the tone error generated in each pixel by determining whether the dot is formed, for each pixel constituting the last raster, and diffusing it to a plurality of undecided pixels in the periphery of the pixel;

(D) 상기 최후미 래스터에 인접하는 래스터군 중 선두위치에 있는 선두 래스터를 선택하고, 그 최후미 래스터로부터 그 선두 래스터의 각 화소로 확산된 상기 계조오차를 고려하면서, 그 선두 래스터를 구성하는 각 화소에 관해 도트형성유무를 판단함으로써, 그 선두 래스터를 도트형성유무를 나타내는 도트 열로 변환하는 공정과,(D) Selecting a head raster at a leading position from among raster groups adjacent to the rearmost raster, and constituting the leading raster while considering the gradation error diffused from the rearmost raster to each pixel of the leading raster. Judging the presence or absence of dot formation with respect to each pixel, and converting the head raster into a dot string indicating the presence or absence of dot formation;

(E) 상기 선두 래스터를 구성하는 각 화소에서 생긴 상기 계조오차를, 그 각 화소의 주변에 있는 미판단 화소로 확산하는 공정을 구비한 화상처리방법에 있어서,(E) An image processing method comprising the step of diffusing the gradation error generated in each pixel constituting the head raster to an undetermined pixel in the periphery of each pixel,

(F) 상기 래스터군으로부터 상기 선두 래스터를 제외한 잔여 래스터에 관해서는, 그 잔여 래스터와 같은 래스터군에 속하고 또한 도트형성유무 판단 필의 화소로부터 확산된 상기 계조오차를 고려하면서 그 잔여 래스터의 각 화소의 도트형성유무를 판단함으로써, 그 선두 래스터를 상기 도트 열로 변환하는 처리에 병행하여 그 잔여 래스터를 도트 열로 변환하는 공정을(F) Regarding the remaining rasters except for the first raster from the raster group, each of the remaining rasters belonging to the same raster group as the remaining rasters and considering the gradation error diffused from the pixel of the dot formation determination decision fill. By judging the dot formation of the pixel, the process of converting the remaining raster into the dot column in parallel with the process of converting the head raster into the dot column is performed.

구비하고,Equipped,

상기 (C) 공정 및 상기 (E) 공정은, 상기 도트형성유무를 판단한 화소와 같은 래스터군의 화소로 확산된 오차와, 다른 래스터군의 화소로 확산된 오차를 구별하여 기억하는 공정인 것을 요지로 한다.The steps (C) and (E) above are steps of distinguishing and storing errors diffused into pixels of the raster group and pixels diffused into pixels of another raster group in which the dot formation is judged. Shall be.

이러한 제1의 화상처리장치 및 화상처리방법에서는, 소정개수의 인접한 래스터로 이루어지는 래스터군을 단위로 하여, 그 래스터군을 구성하는 각 래스터에 관해, 각 화소의 도트형성유무를 판단함으로써, 각 래스터를 도트 열로 변환한다. 여기서, 도트형성유무의 판단에 의해 생긴 계조오차를 주변의 미판단화소로 확산시키는데 있어서, 그 계조오차가 생긴 판단화소와 같은 래스터군에 속하는 화소로 확산된 오차와, 그 판단화소와 다른 래스터군의 화소로 확산된 오차를 구별하여 기억한다. 선두 래스터에 관해서는, 인접하는 래스터군의 화소로부터 확산되어 기억되어 있는 계조오차를 판독출력하면서 도트형성유무를 판단함으로써, 그 선두 래스터를 도트 열로 변환한다. 한편, 상기 잔여 래스터에 관해서는, 그 잔여 래스터와 같은 래스터군에 속하고 또한 도트형성유무 판단 필의 화소로부터 확산되어 기억되어 있는 계조오차를 고려하면서 도트형성유무를 판단함으로써, 그 선두 래스터를 상기 도트 열로 변환하는 처리에 병행하여, 그 잔여 래스터를 도트 열로 변환한다.In such a first image processing apparatus and image processing method, each raster is judged by determining whether each pixel has a dot formation with respect to each raster constituting the raster group in units of raster groups composed of a predetermined number of adjacent rasters. Convert to a dot sequence. Here, in spreading the gradation error caused by the determination of the dot formation to the surrounding undetermined pixels, the error spread to pixels belonging to the same raster group as the judgment pixel in which the gradation error occurred, and the raster group different from the judgment pixel. The error diffused to the pixel of the pixel is distinguished and stored. As for the head raster, the head raster is converted into a dot column by judging whether or not dot formation is performed while reading out the tone error diffused and stored from the pixels of the adjacent raster group. On the other hand, with regard to the residual raster, the head raster is determined by determining whether the dot is formed while considering the gradation error that belongs to the same raster group as the residual raster and is stored and stored from the dot pixel. In parallel with the processing for converting to a dot sequence, the remaining raster is converted into a dot sequence.

이와 같이, 상기 잔여 래스터를 도트 열로 변환하는 처리를, 상기 선두 래스터를 도트 열로 변환하는 처리와 병행하여 실행하는 것으로 하면, 래스터군의 화상 데이터를 신속히 변환할 수 있다. 또한, 화상 데이터를 래스터군 단위로 변환하는 것이므로, 같은 래스터군에 속하는 화소로 확산된 오차는, 다른 래스터군에 속하는 화소로 확산된 오차보다도 이른 시기에 판독출력되는 것으로 된다. 따라서, 같은 래스터군에 속하는 화소로 확산된 오차와, 다른 래스터군에 속하는 화소로 확산된 오차를 구별하여 기억해 두면, 오차를 신속히 판독출력할 수 있고, 나아가서는, 래스터군 단위로 화상 데이터를 변환하는 처리를 더욱 신속히 실행하는 것이 가능해진다.In this way, if the processing for converting the residual raster to dot string is performed in parallel with the processing for converting the head raster to dot string, image data of the raster group can be converted quickly. In addition, since the image data is converted into raster group units, the error spread to pixels belonging to the same raster group is read out earlier than the error spread to pixels belonging to the other raster groups. Therefore, if the error diffused to the pixels belonging to the same raster group and the error diffused to the pixels belonging to the other raster group are stored and stored, the error can be read out quickly and further, the image data is converted in raster group units. This makes it possible to execute the processing more quickly.

이러한 화상처리장치에서는, 같은 래스터군의 화소로 확산되는 오차를, 다른 래스터군의 화소로의 오차보다도, 데이터의 기억 혹은 판독출력의 적어도 한 쪽을 신속히 실행 가능하게 기억하는 것으로 해도 좋다.In such an image processing apparatus, the error spreading to the pixels of the same raster group may be stored in the memory of the data or at least one of the readouts more quickly than the error to the pixels of the other raster groups.

화상 데이터를 래스터군 단위로 변환하는 경우, 도트형성유무를 판단함으로써 생기는 계조오차는, 다른 래스터군의 화소보다도, 같은 래스터군에 속하는 화소로 확산되는 것이 많다. 따라서, 같은 래스터군에 속하는 화소로 확산되는 오차를, 다른 래스터군에 속하는 화소로 확산되는 오차보다도, 데이터의 기억 혹은 판독출력의 적어도 한 쪽을 신속히 실행 가능하게 기억해 두면, 오차를 확산하는 처리를 효과적으로 신속화할 수 있으므로 바람직하다.When converting the image data into raster group units, the gradation error caused by determining the presence or absence of dot formation is often diffused to pixels belonging to the same raster group than pixels of other raster groups. Therefore, if the error spreading to the pixels belonging to the same raster group is stored in the memory of at least one of the data storage or readout more quickly than the error spreading to the pixels belonging to the other raster group, the process of spreading the error is performed. It is preferable because it can speed up effectively.

이러한 화상처리장치에서는, 다른 래스터군의 화소로 확산된 오차에 관해서는, 상기 선두 래스터를 구성하는 화소의 수와 적어도 동수(同數) 이상의 화소수분 (數分)을 동시에 기억 가능하게 함과 동시에, 같은 래스터군의 화소로 확산된 오차에 관해서는 그 선두 래스터를 구성하는 화소의 수보다 소수의 화소수분 만큼 동시에 기억 가능하게 해도 좋다.In such an image processing apparatus, with respect to an error diffused into pixels of different raster groups, the number of pixels constituting the head raster and at least the same number of pixels can be simultaneously stored. The error diffused to the pixels of the same raster group may be simultaneously stored by a few pixels rather than the number of pixels constituting the head raster.

화상 데이터를 래스터군 단위로 변환하는 경우, 같은 래스터군의 화소로 확산되는 오차는, 그 래스터군의 화상 데이터가 변환 중에 사용되고, 그 이후는 기억해 둘 필요가 없어지기 때문에, 그 오차를 기억하고 있던 기억부는, 그 래스터군에 속하는 다른 화소로 확산되는 오차를 기억하는 것이 가능해진다. 따라서, 같은 래스터군의 화소로 확산된 오차에 관해서는 그 선두 래스터를 구성하는 화소의 수 보다도 소수의 화소수분 만큼 기억 가능하게 하면, 기억부를 효율적으로 사용하는 것이 가능해지므로 바람직하다.In the case of converting the image data into raster group units, the error diffused into pixels of the same raster group is stored in the raster group because the image data of the raster group is used during the conversion, and thereafter, there is no need to store the error thereafter. The storage unit can store an error diffused to other pixels belonging to the raster group. Therefore, the error diffused to the pixels of the same raster group is preferable because the number of pixels can be stored by a few pixels rather than the number of pixels constituting the head raster, so that the storage unit can be used efficiently.

상술한 화상 데이터의 변환을 컴퓨터를 이용하여 행하는 화상처리장치에서, 같은 래스터군의 화소로 확산된 오차는 그 컴퓨터의 연산장치가 데이터의 기록입력 혹은 판독출력을 직접적으로 실행 가능한 기억소자에 기억하고, 다른 래스터군의 화소로 확산된 오차는 그 연산장치가 데이터의 기록입력 혹은 판독출력을 간접적으로 실행하는 기억소자에 기억하는 것으로 해도 좋다.In an image processing apparatus which converts the above-described image data by using a computer, an error diffused to pixels of the same raster group is stored in a memory device in which a computer's computing device can directly write or read data of the data. The error diffused to the pixels of the other raster groups may be stored in a memory device in which the computing device indirectly executes the data writing input or reading output.

컴퓨터의 연산장치에서 데이터를 직접적으로 기록입력 혹은 판독출력 가능한 기억소자는 신속한 기록입력 혹은 판독출력이 가능하고, 따라서 이와 같은 기억소자에 기억하는 것으로, 같은 래스터군의 화소로 확산된 오차를 신속히 기억 혹은 판독출력하는 것이 가능해지므로 바람직하다. 또, 이러한 기억소자는 데이터의 기록입력 혹은 판독출력의 어느 것인가 한 쪽을, 상기 연산장치에서 직접적으로 실행 가능한 것에 한정되지 않고, 기록입력 및 판독출력의 어느 것이나 연산장치에서 직접적으로 실행 가능한 기억소자이더라도 좋은 것은 말할 필요도 없다.A memory device capable of directly writing or reading data directly from a computer computing device is capable of quickly writing or reading data. Therefore, by storing the data in such a memory device, an error diffused into pixels of the same raster group can be quickly stored. Or since it becomes possible to read-out, it is preferable. In addition, such a memory element is not limited to one which can directly execute one of the write input and the read output of data, but can be executed directly by the calculator. Needless to say good thing.

이러한 화상처리장치에서는, 상기 최후미 래스터의 각 화소에서 발생한 계조오차를, 상기 도트형성유무를 판단한 화소의 주변에 있어, 다른 래스터군에 속하는 미판단화소로 확산시키는데 있어서, 상기 최후미 래스터에 인접하는 상기 선두 래스터의 화소만으로 확산하도록 해도 좋다.In such an image processing apparatus, the gradation error generated in each pixel of the last raster is diffused to an undetermined pixel belonging to another raster group in the vicinity of the pixel determined whether the dot is formed or not, and is adjacent to the last raster. You may make it diffuse only to the pixel of the said head raster.

이렇게 하면, 다른 래스터군의 화소로부터 계조오차가 확산되는 것은 상기 선두 래스터의 화소만으로 되고, 상기 잔여 래스터의 화소로 확산되는 일은 없다. 이 때문에, 상기 선두 래스터의 각 화소의 도트형성유무를 판단할 때에만, 상기 제1의 오차기억부에 기억되어 있는 오차를 판독출력하여 도트형성유무를 판단하고, 잔여 래스터에 관해서는 제2의 오차기억부에 기억되어 있는 오차를 판독출력하여 도트형성유무를 판단하면 좋다. 그 결과, 전체로서의 처리가 간략화되기 때문에, 도트형성유무를 판단하는 처리를 신속히 행하는 것이 가능해져 바람직하다.In this case, the tone error is diffused from the pixels of the other raster groups only in the pixel of the first raster, and not in the pixels of the remaining raster. For this reason, only when the dot formation of each pixel of the head raster is judged, the error stored in the first error storage unit is read out to determine the dot formation, and the remaining raster is the second. The error stored in the error storage unit may be read out to determine whether dots are formed. As a result, since the process as a whole is simplified, it is possible to quickly perform the process of determining the presence or absence of dot formation, which is preferable.

그 위에, 이러한 화상처리장치에서는 래스터 2개씩 화상 데이터를 상기 도트 열로 변환하는 것으로 하여, 그 2개의 래스터 중의 앞쪽에 있는 선두 래스터와, 뒤쪽에 있는 최후미 래스터를 다음과 같이 도트 열로 변환해도 좋다. 즉, 그 최후미 래스터의 각 화소에 관해 도트형성유무를 판단함으로써 생긴 계조오차는, 그 최후미 래스터의 화소와 그 최후미 래스터에 인접하는 래스터군의 상기 선두 래스터의 화소로 확산한다. 또한, 그 선두 래스터의 각 화소에 관해 도트형성유무를 판단함으로써 생긴 계조오차는, 그 선두 래스터의 화소와 그 선두 래스터에 후속하는 최후미 래스터의 화소로 확산한다. 이렇게 해서 확산되어 온 계조오차를 고려하면서, 각 래스터군의 최후미 래스터의 각 화소에 관해서의 도트형성유무를 판단하는 것으로 해도 좋다.On the other hand, in such an image processing apparatus, image data are converted into the dot strings by two rasters, and the head raster in front of the two rasters and the rearmost raster in the rear may be converted into dot rows as follows. In other words, the gradation error caused by determining the presence or absence of dot formation for each pixel of the rearmost raster diffuses into the pixels of the last raster and the pixels of the first raster of the raster group adjacent to the last raster. In addition, the gradation error caused by determining the dot formation for each pixel of the head raster spreads to the pixel of the head raster and the pixel of the last raster following the head raster. In consideration of the gradation error diffused in this way, it may be determined whether or not dot formation is performed for each pixel of the last raster of each raster group.

이렇게 해서 래스터 2개씩 도트 열로 변환하여 가는 것으로 하면, 복수의 래스터를 병행하여 도트 열로 변환하는 처리를, 간편한 처리에 의해 행할 수 있기 때문에 썩 알맞다.In this way, if two rasters are converted into dot rows, the process of converting a plurality of rasters into dot rows in parallel can be easily performed by a simple process.

이러한 화상처리장치에서는, 각 화소에 관해 도트형성유무를 판단함으로써 생긴 계조오차를, 그 계조오차가 생긴 판단 화소로부터 소정거리 이상 이격(離隔)된 미판단화소로 확산시키는데 있어서는, 그 도트형성의 유무를 판단한 래스터군과 다른 래스터군의 미판단 화소로만 확산하는 것으로 해도 좋다.In such an image processing apparatus, in the case of diffusing a gradation error caused by judging the presence or absence of dot formation for each pixel to an undetermined pixel spaced at least a predetermined distance from the judgment pixel in which the gradation error occurs, the dot formation is present or not. It may be diffused only to the undecided pixels of the raster group and the other raster group judged.

도트형성유무를 판단함으로써 생긴 계조오차를, 원방의 미판단화소로 확산시키는 경우, 확산시키는 화소의 위치가 다소 어긋나고 있더라도 화질을 크게 손상하는 일은 없다. 따라서, 원방의 미판단화소로 확산시키는 경우는 도트형성유무를 판단한 래스터군과 다른 래스터군의 화소로 한데 모아서 확산시키는 것으로 하면, 오차를 확산시키는 처리를 단순히 할 수 있으므로 바람직하다.In the case where the gradation error caused by judging the dot formation is diffused to the far undetermined pixel, even if the position of the diffused pixel is slightly shifted, the image quality is not significantly impaired. Therefore, in the case of diffusing to the far undetermined pixel, it is preferable that the process of diffusing the error can be performed simply by diffusing together the pixels of the raster group different from the raster group judged by dot formation.

또한, 상술한 과제의 적어도 일부를 해결하기 위해, 본 발명 제2의 화상처리장치는 다음 구성을 채용하였다. 즉,Moreover, in order to solve at least one part of the subject mentioned above, the 2nd image processing apparatus of this invention employ | adopted the following structure. In other words,

화소마다의 계조값을 나타내는 화상 데이터를 수취하고, 그 화소의 열인 래스터를 따라, 그 래스터를 구성하는 각 화소에서의 도트형성유무를 판단하는 것으로, 그 화상 데이터를 도트형성유무에 의한 표현형식으로 변환하는 화상처리장치로 서,Receiving image data indicating a gray scale value for each pixel, and determining whether dots are formed in each pixel constituting the raster along the raster which is a column of the pixels, and converting the image data into a representation format with or without dot formation. As an image processing apparatus to convert,

서로 인접한 복수개의 상기 래스터를 한데 모아서 래스터군을 생성하는 래스터군 생성수단과,Raster group generating means for generating a raster group by gathering a plurality of the raster adjacent to each other,

상기 래스터군의 최후미에 있는 최후미 래스터를 적어도 포함하고 그 래스터군 중에서 래스터를 선택하고, 그 선택한 래스터를 구성하는 각 화소에 관해 도트형성유무를 판단함으로써, 그 선택한 래스터를 도트형성유무를 나타내는 도트 열로 변환하는 선택 래스터 변환수단과,A dot indicating whether dot formation is present or not by selecting a raster from at least the trailing end raster at the end of the raster group and judging whether dots are formed for each pixel constituting the selected raster. Selective raster conversion means for converting to heat;

상기 도트형성유무를 판단함으로써 각 화소에서 생긴 계조오차를, 상기 선택한 래스터를 구성하는 각 화소에 관해 산출하고, 그 판단을 행한 각 화소에 대응시켜 제1의 기억부에 기억하는 제1의 계조오차 기억수단과,The first tone error stored in the first storage unit is calculated for each pixel constituting the selected raster by determining whether the dot is formed or not, and corresponding to each pixel which has been determined. Memory means,

상기 최후미 래스터에 인접하는 래스터군 중 선두위치에 있는 선두 래스터를 선택하고, 그 선두 래스터를 구성하는 각 화소의 주변에 있어, 도트형성유무 판단 필의 주변화소에 기억되어 있는 상기 계조오차를 고려하면서, 그 각 화소의 도트형성유무를 판단함으로써, 그 선두 래스터를 도트 열로 변환하는 선두 래스터 변환수단을 구비한 화상처리장치에 있어서,From the raster groups adjacent to the rearmost raster, the head raster at the first position is selected, and the gradation error stored in the surrounding pixels of the dot formation determination pillar around each pixel constituting the head raster is taken into consideration. In the image processing apparatus provided with the head raster converting means for converting the head raster into a dot column by determining the dot formation of each pixel,

상기 선두 래스터를 구성하는 각 화소에서 생긴 상기 계조오차를, 상기 판단을 행한 각 화소에 대응시켜 제2의 기억부에 기억하는 제2의 계조오차 기억수단과,Second gradation error storage means for storing the gradation error generated in each pixel constituting the head raster in correspondence with each pixel on which the determination is made;

상기 래스터군으로부터 상기 선두 래스터를 제외한 잔여 래스터에 관해서는, 그 잔여 래스터와 같은 래스터군에 속하고 또한 도트형성유무 판단 필의 화소에서 생긴 상기 계조오차를 고려하면서 그 잔여 래스터의 각 화소의 도트형성유무를 판단함으로써, 상기 선두 래스터를 상기 도트 열로 변환하는 처리와 병행하여 그 잔여 래스터를 도트 열로 변환하는 잔여 래스터 변환수단을Regarding the remaining rasters except for the first raster from the raster group, the dot formation of each pixel of the remaining raster while considering the gradation error generated in the pixel of the same raster group as the residual raster and the dot formation determination judgment Residual raster converting means for converting the remaining raster into a dot row in parallel with the processing for converting the head raster into the dot row by determining the presence or absence of

구비하고 있는 것을 요지로 한다.It is the summary to be equipped.

이러한 제2의 화상처리장치에 대응하는 본 발명 제2의 화상처리방법은,In the second image processing method of the present invention corresponding to the second image processing apparatus,

화소마다의 계조값을 나타내는 화상 데이터를 수취하고, 그 화소의 열인 래스터를 따라, 그 래스터를 구성하는 각 화소에서의 도트형성유무를 판단하는 것으로, 그 화상 데이터를 도트형성의 유무에 의한 표현형식으로 변환하는 화상처리방법으로서,Receiving image data indicating a gray scale value for each pixel, and determining whether dots are formed in each pixel constituting the raster along the raster which is a column of the pixels, and expressing the image data according to whether dot formation is present or not. As an image processing method for converting to

(B) 상기 래스터군의 최후미에 있는 최후미 래스터를 적어도 포함하여 그 래스터군 중에서 래스터를 선택하고, 그 선택한 래스터를 구성하는 각 화소에 관해 도트형성유무를 판단함으로써, 그 선택한 래스터를 도트형성유무를 나타내는 도트 열로 변환하는 공정과,(B) Selecting a raster from the raster group including at least the last raster at the end of the raster group, and determining whether dots are formed for each pixel constituting the selected raster, thereby determining whether the selected raster is dot formed Converting to a dot column representing

(C) 상기 도트형성유무를 판단함으로써 각 화소에서 생긴 계조오차를, 상기 선택한 래스터를 구성하는 각 화소에 관해 산출하고, 그 판단을 행한 각 화소에 대응시켜 기억하는 공정과,(C) a step of calculating the tone error generated in each pixel by determining whether the dot is formed or not for each pixel constituting the selected raster, and storing the tone in correspondence with each pixel for which the judgment is made;

(D) 상기 최후미 래스터에 인접하는 래스터군 중 선두위치에 있는 선두 래스터를 선택하고, 그 선두 래스터를 구성하는 각 화소의 주변에 있어, 도트형성유무 판단 필의 주변화소에 기억되어 있는 상기 계조오차를 고려하면서, 그 각 화소의 도트형성유무를 판단함으로써, 그 선두 래스터를 도트 열로 변환하는 공정을 구비한 화상처리방법에 있어서,(D) The gradation stored in the peripheral pixel of the dot formation judgment judgment around the respective pixels constituting the leading raster is selected from among the raster groups adjacent to the rearmost raster and is selected. In the image processing method provided with the process of converting the head raster into a dot row by determining the dot formation of each pixel, considering an error,

(E) 상기 선두 래스터를 구성하는 각 화소에서 생긴 상기 계조오차를, 상기(C) 공정에서 기억된 계조오차와 구별하면서, 상기 판단을 행한 각 화소에 대응시켜 기억하는 공정과,(E) a step of storing the gradation error generated in each pixel constituting the head raster in correspondence with each pixel for which the determination is made while distinguishing it from the gradation error stored in the step (C);

(F) 상기 래스터군으로부터 상기 선두 래스터를 제외한 잔여 래스터에 관해서는, 그 잔여 래스터와 같은 래스터군에 속하고 또한 도트형성유무 판단 필의 화소에서 생긴 상기 계조오차를 고려하면서 그 잔여 래스터의 각 화소의 도트형성유무를 판단함으로써, 상기 선두 래스터를 상기 도트 열로 변환하는 처리와 병행하여 그 잔여 래스터를 도트 열로 변환하는 공정을(F) Regarding the remaining rasters except for the first raster from the raster group, each pixel of the remaining rasters is included in the same raster group as the remaining rasters and considering the gradation error generated in the pixel of dot formation determination. Determining whether the dot is formed, and converting the remaining raster into a dot row in parallel with the process of converting the head raster into the dot row.

구비하고 있는 것을 요지로 한다.It is the summary to be equipped.

이러한 제2의 화상처리장치 및 화상처리방법에서도, 상술한 제1의 화상처리장치 및 화상처리방법과 마찬가지로, 소정개수의 인접한 래스터로 이루어지는 래스터군을 단위로 하여, 그 래스터군을 구성하는 각 래스터에 관해, 각 화소의 도트형성유무를 판단함으로써, 각 래스터를 도트 열로 변환한다. 이 때, 제2의 화상처리장치 및 화상처리방법에서는, 상기 최후미 래스터의 각 화소에서 발생한 계조오차를 그 판단을 행한 각 화소에 대응시켜 기억해 두고, 상기 선두 래스터 화소의 도트형성유무를 판단하는데 있어서는, 그 화소 주변의 상기 최후미 래스터의 각 화소에 기억되어 있는 계조오차를 판독출력하여 도트형성유무를 판단한다. 이렇게 해서 선두 래스터의 각 화소에서 생긴 계조오차는, 상기 최후미 래스터의 각 화소에서 생긴 계조오차와 구별하여 기억해 둔다. 상기 잔여 래스터에 관해서는, 그 잔여 래스터와 같은 래스터군에 속하고 또한 도트형성유무 판단 필의 화소에서 생긴 계조오차를 고려하면서 도트형성유무를 판단함으로써, 그 선두 래스터를 상기 도트 열로 변환하는 처리에 병행하여, 그 잔여 래스터를 도트 열로 변환한다.In such a second image processing apparatus and image processing method, similarly to the above-described first image processing apparatus and image processing method, each raster constituting the raster group is made on the basis of a raster group composed of a predetermined number of adjacent rasters. Regarding, each raster is converted into a dot column by determining whether each pixel has dot formation. At this time, in the second image processing apparatus and the image processing method, the tone error generated in each pixel of the last raster is stored in correspondence with each pixel which has been judged, and the dot raster pixel is judged to be determined. In this case, the tone output stored in each pixel of the last raster around the pixel is read out to determine whether dots are formed. In this way, the tone error generated in each pixel of the first raster is stored separately from the tone error generated in each pixel of the last raster. Regarding the residual raster, the process of converting the head raster into the dot string by judging whether the dot is formed while considering the gradation error that occurred in the pixel of the dot belonging to the same raster group as the residual raster and the dot pixel determination In parallel, the remaining raster is converted into dot rows.

이렇게 해서, 상기 선두 래스터와 잔여 래스터를 병행하여 래스터군 단위로 화상 데이터를 도트 열로 변환하면, 화상 데이터를 신속히 변환하는 것이 가능해진다. 또한, 화상 데이터를 래스터군 단위로 변환하므로, 처리중의 래스터군의 상기 최후미 래스터에서 생긴 계조오차는, 다른 래스터에서 생긴 계조오차와 달리, 현재의 래스터군의 처리가 종료하고 나서 판독출력되는 것으로 된다. 따라서, 래스터군의 최후미 래스터에서 생긴 계조오차와, 다른 래스터에서 생긴 계조오차를 구별하여 기억해 두면, 오차를 신속히 판독출력할 수 있고, 나아가서는 화상 데이터를 신속히 변환하는 것이 가능해진다.In this way, by converting the image data into a dot sequence in raster group units in parallel with the head raster and the remaining raster, it is possible to quickly convert the image data. In addition, since the image data is converted into raster group units, the gradation error generated in the last raster of the raster group being processed is read out after the processing of the current raster group ends, unlike the gradation error generated in other rasters. It becomes. Therefore, by distinguishing and storing the gradation error generated in the last raster of the raster group and the gradation error generated in the other raster, the error can be read out and output quickly, and the image data can be quickly converted.

이러한 화상처리장치에서는, 최후미 래스터 이외의 래스터에서 생긴 계조오차를, 최후미 래스터에서 생긴 계조오차 보다도, 데이터의 기억 혹은 판독출력의 적어도 한 쪽을 신속히 실행 가능하게 기억하는 것으로 해도 좋다.In such an image processing apparatus, the gradation error generated in the rasters other than the last raster may be stored in the memory at least one of the data storage or the readout more quickly than the gradation error generated in the last raster.

화상 데이터를 래스터군 단위로 변환하는 경우, 1개의 래스터군에 최후미 래스터는 1개밖에 존재하지 않지만 다른 래스터는 1개 이상 존재하기 때문에, 도트형성유무를 판단할 때, 최후미 래스터에서 생긴 계조오차 보다도, 최후미 래스터 이외의 래스터에서 생긴 계조오차 쪽이 빈번히 판독출력되는 것으로 된다. 따라서, 최후미 래스터 이외의 래스터에서 생긴 계조오차를, 최후미 래스터에서 생긴 계조오차 보다도, 데이터의 기억 혹은 판독출력의 적어도 한 쪽을 신속히 실행 가능하게 기억해 두면, 래스터군 단위로 변환하는 처리를 효과적으로 신속화할 수 있으므로 바람직하다.When converting image data into raster group units, since only one last raster exists in one raster group but one or more other rasters exist, the gradation generated in the last raster when judging whether dots are formed or not Rather than the error, the tone error generated in rasters other than the last raster is read out more frequently. Therefore, if the gradation error generated in rasters other than the last raster is stored in the raster group unit more effectively than the gradation error generated in the last raster, at least one of data storage or readout can be stored as soon as possible. It is preferable because it can speed up.

이러한 화상처리장치에서, 상기 최후미 래스터의 각 화소에서 생긴 계조오차에 관해서는, 그 최후미 래스터를 구성하는 화소와 적어도 동수 이상의 화소수분을 동시에 기억 가능하게 함과 동시에, 상기 선두 래스터의 각 화소에서 생긴 계조오차에 관해서는, 그 선두 래스터를 구성하는 화소보다도 소수의 화소수분만큼 동시에 기억 가능하게 해도 좋다.In such an image processing apparatus, with respect to the gradation error generated in each pixel of the last raster, the pixels constituting the last raster and at least the same number of pixels or more can be simultaneously stored, and each pixel of the first raster can be stored simultaneously. The gradation error generated in the step may be simultaneously stored by a few pixels rather than the pixels constituting the head raster.

화상 데이터를 래스터군 단위로 변환하는 경우, 도트형성유무의 판단에 의해 생긴 계조오차는, 같은 래스터군의 화소에 관해서의 도트형성유무의 판단에 사용되고, 그 이후는 기억해 둘 필요가 없어지기 때문에, 그 계조오차를 기억하고 있는 기억부는, 같은 래스터군에 속하는 다른 화소에서 생긴 계조오차를 기억하기 위해 사용할 수 있다. 따라서, 선두 래스터의 각 화소에서 생긴 계조오차에 관해서는, 그 선두 래스터를 구성하는 화소보다도 소수의 화소수분만큼 기억 가능하게 하는 것으로, 기억부가 효율적으로 사용되는 것으로 되어 바람직하다.When converting the image data into raster group units, the gradation error caused by the determination of the dot formation is used for the determination of the dot formation for the pixels of the same raster group, and thereafter, there is no need to store it thereafter. The storage unit that stores the tone error can be used to store the tone error generated in other pixels belonging to the same raster group. Therefore, the gray level error generated in each pixel of the head raster is preferably stored in a smaller number of pixels than the pixels constituting the head raster, and the storage unit is preferably used efficiently.

상술한 화상 데이터의 변환을 컴퓨터를 이용하여 행하는 화상처리장치에서, 상기 선두 래스터의 각 화소에서 생긴 계조오차는, 그 컴퓨터의 연산장치가 데이터의 기록입력 혹은 판독출력을 직접적으로 실행 가능한 기억소자에 기억하고, 상기 최후미 래스터의 각 화소에서 생긴 계조오차는, 그 연산장치가 데이터의 기록입력 혹은 판독출력을 간접적으로 실행하는 기억소자에 기억하는 것으로 해도 좋다.In an image processing apparatus which converts the above-described image data by using a computer, the gradation error generated in each pixel of the head raster is stored in a storage element in which the computing unit of the computer can directly perform write input or read output of data. The gradation error generated in each last pixel of the last raster may be stored in a memory device in which the computing device indirectly executes data input or read output.

컴퓨터의 연산장치에서 데이터를 직접적으로 기록입력 혹은 판독출력 가능한 기억소자는 신속한 기록입력 혹은 판독출력이 가능하고, 따라서 선두 래스터의 화소에서 생긴 계조오차를 이와 같은 기억소자에 기억하면, 래스터군의 화상 데이터를 신속히 변환하는 것이 가능해지므로 바람직하다. 또, 이러한 기억소자는 그 연산장치에서 데이터의 기록입력 및 판독출력이 어느 것이나 실행 가능한 기억소자이더라도 좋은 것은 말할 필요도 없다.A memory device capable of directly writing or reading data from a computer computing device is capable of quickly writing or reading data. Therefore, when the gray level error generated in the pixel of the first raster is stored in such a memory device, an image of the raster group is stored. It is preferable because it becomes possible to convert data quickly. It goes without saying that such a memory element may be a memory element in which both the write input and the read output of data can be executed by the computing device.

이러한 제2의 화상처리장치에서는, 상기 래스터군 중 상기 최후미 래스터에 관해서만, 그 래스터를 구성하는 각 화소에서 생긴 계조오차를, 그 각 화소마다 기억해 두고, 상기 선두 래스터에 관해서의 도트형성유무를 판단할 때 고려하는 상기 계조오차로서, 상기 최후미 래스터의 각 화소의 계조오차를 고려하면서, 상기 선두 래스터를 상기 도트 열로 변환하는 것으로 해도 좋다.In the second image processing apparatus, only the last raster in the raster group stores the tone error generated in each pixel constituting the raster for each pixel, and there is dot formation in the first raster. The head raster may be converted into the dot array while the gray level error of each pixel of the last raster is considered as the gray level error to be considered when determining.

이렇게 하면, 상기 선두 래스터의 각 화소의 도트형성유무를 판단할 때에 만, 다른 래스터군에 속하는 상기 최후미 래스터의 화소에서 발생한 계조오차를 판독출력시키면 좋고, 잔여 래스터의 각 화소의 도트형성유무를 판단할 때는, 다른 래스터군의 화소에서 생긴 계조오차를 판독출력하지 않더라도 좋으므로, 래스터군의 화상 데이터를 신속히 변환할 수 있다.In this case, only when the dot formation of each pixel of the first raster is judged, it is only necessary to read out the gradation error generated in the pixel of the last raster belonging to the other raster group, and to determine the dot formation of each pixel of the remaining raster. In the judgment, it is not necessary to read out the gradation error generated in the pixels of the other raster groups, so that the image data of the raster groups can be quickly converted.

그 위에, 이러한 화상처리장치에서는, 래스터 2개씩 화상 데이터를 상기 도트 열로 변환하는 것으로 하여, 그 2개의 래스터 중의 앞쪽에 있는 선두 래스터와, 뒤쪽에 있는 최후미 래스터를 다음과 같이 도트 열로 변환하더라도 좋다. 즉, 최후미 래스터에서 생긴 계조오차만을 상기 제1의 기억부에 기억해 두고, 선두 래스터를 구성하는 각 화소의 도트형성유무를 판단하는데 있어서는, 그 최후미 래스터의 각 화소에 기억되어 있는 계조오차를 판독출력하여 판단하며, 각 화소에서 생긴 계조오차는 상기 제2의 기억부에 기억한다. 그 선두 래스터에 후속하는 최후미 래스터에 관해서는, 그 선두 래스터를 도트 열로 변환하는 것에 병행하여, 그 선두 래스터의 각 화소에서 생긴 계조오차를 고려하면서 도트 열로 변환한다.On the other hand, in such an image processing apparatus, image data is converted into the dot strings by two rasters, and the head raster in front of the two rasters and the rearmost raster in the rear may be converted into dot rows as follows. . That is, only the gradation error generated in the last raster is stored in the first storage unit, and in determining the dot formation of each pixel constituting the head raster, the gradation error stored in each pixel of the last raster is determined. The output is judged by reading, and the tone error generated in each pixel is stored in the second storage unit. As for the last raster following the head raster, the head raster is converted into a dot column in parallel with the conversion of the head raster to a dot string while taking into account the gradation error generated in each pixel of the head raster.

이러한 제1의 화상처리장치 혹은 제2의 화상처리장치에서는, 상기 선두 래스터의 각 화소에서 생긴 계조오차를 반영시키면서 상기 잔여 래스터를 도트 열로 변환하기 위해, 그 선두 래스터로부터 그 잔여 래스터의 각 화소로 확산되어 온 확산오차를 고려하면서 도트형성유무를 판단함으로써, 그 잔여 래스터를 도트 열로 변환하는 것으로 해도 좋다. 혹은, 그 선두 래스터의 각 화소에서 생긴 계조오차를 고려하면서 도트형성유무를 판단함으로써, 그 잔여 래스터를 도트 열로 변환하는 것으로 해도 좋다.In such a first image processing apparatus or a second image processing apparatus, from the first raster to each pixel of the remaining raster, in order to convert the residual raster into dot rows while reflecting the gradation error generated in each pixel of the first raster. The remaining raster may be converted into a dot train by determining whether dots are formed while considering diffusion errors that have been diffused. Alternatively, the remaining raster may be converted into a dot column by determining whether dots are formed while considering the gradation error generated in each pixel of the head raster.

이들의 방법을 이용하면, 상기 선두 래스터의 각 화소에서 생긴 계조오차를 반영시키면서, 상기 잔여 래스터를 도트 열로 변환할 수 있기 때문에 썩 알맞다.Using these methods is suitable because the residual raster can be converted into a dot sequence while reflecting the gradation error generated in each pixel of the head raster.

또한, 인쇄매체 위에 잉크 도트를 형성하여 화상을 인쇄하는 인쇄부에 대해, 잉크 도트의 형성을 제어하기 위한 인쇄 데이터를 출력하는 것으로, 그 인쇄부를 제어하는 인쇄제어장치에서는, 본 발명의 상술한 제1의 화상처리장치 혹은 제2의 화상처리장치를 썩 알맞게 이용할 수 있다.In addition, in the printing control apparatus for controlling the printing portion, the printing data for controlling the formation of the ink dots is output to a printing portion which forms an ink dot on a printing medium to print an image, and according to the above-described method of the present invention. The first image processing apparatus or the second image processing apparatus can be suitably used.

즉, 상술한 제1의 화상처리장치 혹은 제2의 화상처리장치에서는, 각 화소의 계조값을 나타내는 화상 데이터를 수취하고, 그 화상 데이터를 도트의 형성유무에의한 화상 데이터로 신속히 변환할 수 있다. 이 때문에, 이러한 제1의 화상처리장치 혹은 제2의 화상처리장치를, 상기 인쇄제어장치에 적용하면, 화상 데이터를 인쇄 데이터로 신속히 변환할 수 있다. 이렇게 해서 얻어진 인쇄 데이터를, 상기 인쇄부로 출력하면, 그 인쇄부에서는 고화질인 화상을 신속히 인쇄하는 것이 가능해지기 때문에 썩 알맞다.That is, in the above-described first image processing apparatus or the second image processing apparatus, image data indicating the grayscale value of each pixel can be received, and the image data can be quickly converted into image data with or without dot formation. have. For this reason, when such a first image processing apparatus or a second image processing apparatus is applied to the print control apparatus, image data can be quickly converted into print data. When the print data obtained in this way is outputted to the said printing part, since it becomes possible to print the high quality image quickly in this printing part, it is suitable.

또한, 본 발명은 상술한 제1의 화상처리방법, 혹은 제2의 화상처리방법을 실현하는 프로그램을 컴퓨터에 판독입력시키고, 컴퓨터를 이용하여 실현하는 것도 가능하다. 따라서, 본 발명은 다음과 같은 기록매체로서의 태양도 포함하고 있다. 즉, 상술한 제1의 화상처리방법에 대응하는 기록매체는,In addition, the present invention can also be implemented by using a computer by reading and inputting a program for realizing the above-described first or second image processing method into a computer. Accordingly, the present invention also includes the following aspects as the recording medium. That is, the recording medium corresponding to the first image processing method described above is

화소마다의 계조값을 나타내는 화상 데이터를 수취하고, 그 화소의 열인 래스터를 따라, 그 래스터를 구성하는 각 화소에서의 도트형성유무를 판단하는 것으로, 그 화상 데이터를 도트형성유무에 의한 표현형식으로 변환하는 방법을 실현하는 프로그램을, 컴퓨터로 판독 가능하게 기록한 기록매체로서,Receiving image data indicating a gray scale value for each pixel, and determining whether dots are formed in each pixel constituting the raster along the raster which is a column of the pixels, and converting the image data into a representation format with or without dot formation. A recording medium having a computer-readable recording program for realizing the method of conversion,

(A) 서로 인접한 복수개의 상기 래스터를 한데 모아서 래스터군을 생성하는 기능과,(A) gathering a plurality of the raster adjacent to each other to create a raster group,

(B) 상기 래스터군 중 최후미에 있는 최후미 래스터를 선택하고, 그 최후미 래스터를 구성하는 각 화소에 관해 도트형성유무를 판단함으로써, 그 최후미 래스터를 도트형성 유무를 나타내는 도트 열로 변환하는 기능과,(B) A function of selecting the rearmost raster at the end of the raster group and judging whether dots are formed for each pixel constituting the rearmost raster, thereby converting the rearmost raster to a dot string indicating whether dot formation is present. and,

(C) 상기 도트형성유무를 판단함으로써 각 화소에서 생긴 계조오차를, 상기 최후미 래스터를 구성하는 각 화소에 관해 산출하고, 그 각 화소의 주변에 있는 복수의 미판단화소로 확산하는 기능과,(C) a function of calculating the tone error generated in each pixel by determining whether or not the dot is formed, for each pixel constituting the last raster, and diffusing to a plurality of undecided pixels in the periphery of the pixel;

(D) 상기 최후미 래스터에 인접하는 래스터군 중 선두위치에 있는 선두 래스터를 선택하고, 그 최후미 래스터로부터 그 선두 래스터의 각 화소로 확산된 상기 계조오차를 고려하면서, 그 선두 래스터를 구성하는 각 화소에 관해 도트형성유무를 판단함으로써, 그 선두 래스터를 도트형성유무를 나타내는 도트 열로 변환하는 기능과,(D) Selecting a head raster at a leading position from among raster groups adjacent to the rearmost raster, and constituting the leading raster while considering the gradation error diffused from the rearmost raster to each pixel of the leading raster. A function of converting the head raster into a dot string indicating whether dot is formed by determining whether dot is formed for each pixel;

(E) 상기 선두 래스터를 구성하는 각 화소에서 생긴 상기 계조오차를, 그 각 화소의 주변에 있는 미판단화소로 확산하는 기능을 실현하는 프로그램을 기록한 기록매체에 있어서,(E) A recording medium having recorded thereon a program for realizing a function of diffusing the gradation error generated in each pixel constituting the head raster to an undetermined pixel in the periphery of each pixel.

(F) 상기 래스터군으로부터 상기 선두 래스터를 제외한 잔여 래스터에 관해서는, 그 잔여 래스터와 같은 래스터군에 속하고 또한 도트형성유무 판단 필의 화소로부터 확산된 상기 계조오차를 고려하면서 그 잔여 래스터의 각 화소의 도트형성유무를 판단함으로써, 그 선두 래스터를 상기 도트 열로 변환하는 처리에 병행하여 그 잔여 래스터를 도트 열로 변환하는 기능을(F) Regarding the remaining rasters except for the first raster from the raster group, each of the remaining rasters belonging to the same raster group as the remaining rasters and considering the gradation error diffused from the pixel of the dot formation determination decision fill. The function of converting the remaining raster into a dot column in parallel to the processing for converting the head raster into the dot column by determining whether the pixel is formed of dots is performed.

실현하는 프로그램을 기록함과 동시에,While recording the program to be realized,

상기 (C) 기능 및 상기 (E) 기능으로서, 상기 도트형성유무를 판단한 화소와 같은 래스터군의 화소로 확산된 오차와, 다른 래스터군의 화소로 확산된 오차를 구별하여 기억하는 기능을 실현하는 프로그램을 기록하고 있는 것을 요지로 한다.The function (C) and the function (E) provide a function of distinguishing and storing errors diffused into pixels of the raster group same as pixels having judged the dot formation, and errors diffused into pixels of another raster group. The point is to record the program.

또한, 상술한 제2의 화상처리방법에 대응하는 기록매체는,Further, the recording medium corresponding to the second image processing method described above,

(B) 상기 래스터군의 최후미에 있는 최후미 래스터를 적어도 포함하여 그 래스터군 중에서 래스터를 선택하고, 그 선택한 래스터를 구성하는 각 화소에 관해 도트형성유무를 판단함으로써, 그 선택한 래스터를 도트형성유무를 나타내는 도트 열로 변환하는 기능과,(B) Selecting a raster from the raster group including at least the last raster at the end of the raster group, and determining whether dots are formed for each pixel constituting the selected raster, thereby determining whether the selected raster is dot formed Converts to a dot column representing

(C) 상기 도트형성유무를 판단함으로써 각 화소에서 생긴 계조오차를, 상기 선택한 래스터를 구성하는 각 화소에 관해 산출하고, 그 판단을 행한 각 화소에 대응시켜 기억하는 기능과,(C) a function of calculating the tone error generated in each pixel by determining whether or not the dot is formed, for each pixel constituting the selected raster, and storing the tone in correspondence with each pixel for which the judgment is made;

(D) 상기 최후미 래스터에 인접하는 래스터군 중 선두위치에 있는 선두 래스터를 선택하고, 그 선두 래스터를 구성하는 각 화소의 주변에 있어, 도트형성유무 판단 필의 주변화소에 기억되어 있는 상기 계조오차를 고려하면서, 그 각 화소의 도트형성유무를 판단함으로써, 그 선두 래스터를 도트 열로 변환하는 기능을 실현하는 프로그램을 기록한 기록매체에 있어서,(D) The gradation stored in the peripheral pixel of the dot formation judgment judgment around the respective pixels constituting the leading raster is selected from among the raster groups adjacent to the rearmost raster and is selected. In a recording medium on which a program for realizing a function of converting the head raster into a dot row by determining whether dots are formed in each pixel while considering an error,

(E) 상기 선두 래스터를 구성하는 각 화소에서 생긴 상기 계조오차를, 상기 (C) 공정에서 기억된 상기 계조오차와 구별하면서, 상기 판단을 행한 각 화소에 대응시켜 기억하는 기능과,(E) a function of storing the gradation error generated in each pixel constituting the head raster in correspondence with each pixel for which the determination is made while distinguishing the gradation error stored in the step (C);

(F) 상기 래스터군으로부터 상기 선두 래스터를 제외한 잔여 래스터에 관해서는, 그 잔여 래스터와 같은 래스터군에 속하고 또한 도트형성유무 판단 필의 화소에서 생긴 상기 계조오차를 고려하면서 그 잔여 래스터의 각 화소의 도트형성유무를 판단함으로써, 상기 선두 래스터를 상기 도트 열로 변환하는 처리와 병행하여 그 잔여 래스터를 도트 열로 변환하는 기능을(F) Regarding the remaining rasters except for the first raster from the raster group, each pixel of the remaining rasters is included in the same raster group as the remaining rasters and considering the gradation error generated in the pixel of dot formation determination. By determining the dot formation, the function of converting the remaining raster into a dot sequence in parallel with the process of converting the head raster into the dot sequence

실현하는 프로그램을 기록하고 있는 것을 요지로 한다.The main point is to record the program to be realized.

이들 기록매체에 기록되어 있는 프로그램을 컴퓨터에 판독입력시키고, 그 컴퓨터를 이용하여 상술한 각종 기능을 실현하면, 화소마다의 계조값을 나타내는 화상 데이터를, 도트형성유무에 의한 표현형식의 화상 데이터로 신속히 변환하는 것이 가능해진다.When the programs recorded on these recording media are read-in and inputted to a computer, and the above-described various functions are realized by using the computer, the image data representing the gradation value for each pixel is converted into image data in the form of expression with or without dot formation. It is possible to convert quickly.

본 발명의 작용 ·효과를 보다 명확히 설명하기 위해, 본 발명의 실시의 형태를, 다음과 같은 순서에 따라 이하에 설명한다.EMBODIMENT OF THE INVENTION In order to demonstrate the effect and effect of this invention more clearly, embodiment of this invention is described below in the following procedure.

A. 실시의 형태:A. Embodiments:

B. 제1 실시예:B. First Embodiment

B-1. 장치구성: B-1. Device configuration:

B-2. 화상 데이터 변환처리의 개요: B-2. Overview of image data conversion processing:

B-3. 제1 실시예의 계조수 변환처리: B-3. Tone Number Conversion Process of the First Embodiment:

B-4. 변형예: B-4. Variation:

C. 제2 실시예:C. Second Embodiment

C-1. 제2 실시예의 계조수 변환처리: C-1. Tone Number Conversion Process of the Second Embodiment:

C-2. 변형예: C-2. Variation:

A. 실시의 형태: A. Embodiments :

도 1을 참조하면서, 본 발명의 실시의 형태에 관해서 설명한다. 도 1은, 인쇄 시스템을 예로 들어, 본 발명의 실시의 형태를 설명하기 위한 설명도이다. 본 인쇄 시스템은, 화상처리장치로서의 컴퓨터(10)와, 컬러 프린터(20) 등으로 구성되어 있다. 컴퓨터(10)는, 디지털 카메라나 컬러 스캐너 등의 화상기기로부터 컬러화상의 계조화상 데이터를 수취하면, 그 화상 데이터를, 컬러 프린터(20)로 인쇄 가능한 각 색 도트의 형성유무에 의해 표현된 인쇄 데이터로 변환한다. 이러한 화상 데이터의 변환은, 프린터 드라이버(12)라고 하는 전용의 프로그램을 이용하여 행하여진다. 또, 컬러화상의 계조화상 데이터는 각종 어플리케이션 프로그램을 이용하여 컴퓨터(10)로 작성할 수도 있다.EMBODIMENT OF THE INVENTION Embodiment of this invention is described, referring FIG. BRIEF DESCRIPTION OF THE DRAWINGS It is explanatory drawing for demonstrating embodiment of this invention, taking a printing system as an example. The printing system is composed of a computer 10 as an image processing apparatus, a color printer 20 and the like. When the computer 10 receives the gradation image data of a color image from an image device such as a digital camera or a color scanner, the image 10 prints the image data expressed by the presence or absence of formation of each color dot that can be printed by the color printer 20. Convert to data. The conversion of such image data is performed using a dedicated program called the printer driver 12. The grayscale image data of the color image can also be generated by the computer 10 using various application programs.

프린터 드라이버(12)는 해상도 변환모듈, 색변환 모듈, 계조수 변환모듈, 인터레이스(interlace) 모듈이라고 한 복수의 모듈로 구성되어 있다. 계조수 변환모듈은, 계조화상 데이터를 도트형성유무에 의한 표현형식으로 변환하는 처리를 행하는 모듈이다. 본 실시예의 계조수 변환모듈은 착안화소에 관해서의 도트형성유무를 판단하고자 할 때, 주변화소에서 발생한 계조오차를 고려하여 오차를 해소하도록 착안화소의 도트형성유무를 판단하고 있다. 다른 각 모듈에서 행하여지는 처리에 관해서는 후술한다. 컬러 프린터(20)는, 이들 각 모듈에서 변환된 인쇄 데이터에 따라, 인쇄매체 위에 각 색 잉크 도트를 형성함으로써 컬러화상을 인쇄한다.The printer driver 12 is composed of a plurality of modules called a resolution conversion module, a color conversion module, a gradation number conversion module, and an interlace module. The gradation number conversion module is a module which performs processing for converting gradation image data into a representation form with or without dot formation. When determining the dot formation with respect to the pixel of interest, the gradation number conversion module of the present embodiment judges the dot formation of the pixel of interest to resolve the error in consideration of the gradation error generated in the peripheral pixels. The processing performed by each other module will be described later. The color printer 20 prints a color image by forming respective color ink dots on the print medium in accordance with the print data converted in each of these modules.

프린터 드라이버(12)에 공급되는 화상 데이터는, 도 1에 개념적으로 나타낸 바와 같이, 원고(原稿)화상을 구성하는 각 화소의 계조값를, 화상의 단(端)으로부터 1개의 래스터분씩 순번으로 출력한 바와 같은 데이터 구조로 되어 있다. 프린터 드라이버(12)내의 해상도변환 모듈, 색변환 모듈은 공급되는 화상 데이터의 데이터구조에 따라, 1개의 래스터씩 각각의 처리를 행하지만, 본 발명의 인쇄 시스템에서의 계조수변환 모듈에서는, 후술하는 방법에 의해, 서로 인접하는 소정개수의 래스터의 처리를 병행하여 행한다. 도 1에는, 일례로서 3개의 래스터를 병행하여 처리하고 있는 모양을 개념적으로 나타내고 있다. 상세하게는 후술하지만, 이와 같이 복수개의 래스터의 처리를 병행하여 행하면, 병행하여 처리를 행하는 복수 래스터 사이에서는, 서로의 래스터에서 발생한 계조오차를 고려하면서 도트형성 판단을 행할 수 있기 때문에, 계조오차 혹은 확산오차를 일일이 오차 버퍼에 기억해 둘 필요가 없다. 즉, 본 실시예의 계조수 변환모듈에서는 오차 버퍼에 대해 빈번히 판독 기록을 행할 필요가 없기 때문에, 그 만큼 도트형성유무의 판단을 신속히 행하는 것이 가능해지고 있다.The image data supplied to the printer driver 12 conceptually outputs the gradation value of each pixel constituting the original image one by one raster from the end of the image, as conceptually shown in FIG. It has a data structure as shown. The resolution converting module and the color converting module in the printer driver 12 each process one raster in accordance with the data structure of the supplied image data. However, in the gray scale conversion module in the printing system of the present invention, By the method, the predetermined number of rasters adjacent to each other are performed in parallel. In Fig. 1, as an example, the state in which three rasters are processed in parallel is conceptually shown. As will be described later in detail, if a plurality of rasters are processed in parallel in this manner, a dot formation judgment can be performed while considering the gradation errors generated in the rasters among the plurality of rasters that perform the processing in parallel, so The diffusion error does not need to be stored in the error buffer. In other words, in the gradation number conversion module of the present embodiment, since it is not necessary to frequently read and write the error buffer, it is possible to quickly determine whether dots are formed.

이와 같이, 복수개의 래스터 사이에서 발생한 계조오차를 고려하면서, 병행하여 도트형성유무판단을 행하는 구체적인 방법에는, 여러 가지의 태양이 존재하고 있고, 이들 각종의 태양에 관해, 각종 실시예를 이용하여 이하에 설명한다.As described above, various aspects exist in the specific method of judging the presence or absence of dot formation in parallel while considering gradation errors occurring between a plurality of rasters. To explain.

B. 제1 실시예: B. First Embodiment

B-1. 장치구성: B-1. Device configuration :

도 2는 제1 실시예의 화상처리장치로서의 컴퓨터(100)의 구성을 나타내는 설명도이다. 컴퓨터(100)는 CPU(102)를 중심으로, ROM(l04)이나 RAM(l06) 등을, 버스(116)로 서로 접속하여 구성된 주지의 컴퓨터이다. CPU(102)는 실제로 처리를 행하는 연산기와, 처리중의 데이터를 일시 보지(保持)하는 복수의 레지스터로 구성되어 있다. 레지스터에 보지되어 있는 데이터는, RAM(l06)에 기억되어 있는 데이터보다도 훨씬 고속으로 처리하는 것이 가능하다.2 is an explanatory diagram showing the configuration of a computer 100 as an image processing apparatus of the first embodiment. The computer 100 is a well-known computer comprised of the CPU 102 by connecting ROM1004, RAM0106, and the like with the bus 116 to each other. The CPU 102 is composed of an arithmetic unit that actually performs processing and a plurality of registers that temporarily hold data in process. The data held in the register can be processed at a much higher speed than the data stored in the RAM 101.

컴퓨터(100)에는, 플로피 디스크(124)나 콤팩트 디스크(126)의 데이터를 판독입력하기 위한 디스크 컨트롤러(DDC)(109)나, 주변기기와 데이터의 수수(授受)를 행하기 위한 주변기기 인터페이스(P-I/F)(l08), CRT(114)를 구동하기 위한 비디오 인터페이스(V-I/F)(l12) 등이 접속되어 있다. P-I/F(108)에는 후술하는 컬러 프린터(200)나, 하드 디스크(118) 등이 접속되어 있다. 또한, 디지털 카메라(120)나, 컬러 스캐너(122) 등을 P-I/F(l08)에 접속하면, 디지털 카메라(120)나 컬러 스캐너(122)로 넣은 화상을 인쇄하는 것도 가능하다. 또한, 네트워크 인터페이스 카드 (NIC)(110)를 장착하면, 컴퓨터(100)를 통신회선(300)에 접속하여, 통신회선에 접속된 기억장치(310)에 기억되어 있는 데이터를 취득하는 것도 가능하다.The computer 100 includes a disk controller (DDC) 109 for reading in and inputting data from a floppy disk 124 and a compact disk 126, and a peripheral interface (PI) for carrying data between peripheral devices and data. / F) 1008, a video interface (VI / F) 1112 for driving the CRT 114, and the like are connected. The P-I / F 108 is connected with a color printer 200, a hard disk 118, and the like described later. In addition, when the digital camera 120, the color scanner 122, or the like is connected to the P-I / F 08, it is also possible to print an image inserted into the digital camera 120 or the color scanner 122. In addition, when the network interface card (NIC) 110 is mounted, it is also possible to connect the computer 100 to the communication line 300 to acquire data stored in the storage device 310 connected to the communication line. .

도 3은 제1 실시예의 컬러 프린터(200)의 개략 구성을 나타내는 설명도이다. 컬러 프린터(200)는 청록색, 자홍색, 노랑색, 검정색의 4색 잉크의 도트를 형성 가능한 잉크 젯 프린터이다. 물론, 이들 4색의 잉크에 더하여, 염료 농도가 낮은 청록색(연청록색) 잉크와 염료 농도가 낮은 자홍색(연자홍색) 잉크를 포함시킨 합계 6색의 잉크 도트를 형성 가능한 잉크 젯 프린터를 이용할 수도 있다. 그 위에, 명도가 낮은(어두운)노랑색(짙은 노랑색) 잉크를 더한 합계 7색의 잉크 도트를 형성 가능한 잉크 젯 프린터를 이용해도 좋다. 또, 이하에서는 경우에 따라, 청록색 잉크, 자홍색 잉크, 노랑색 잉크, 검정색 잉크, 연청록색 잉크, 연자홍색 잉크, 짙은 노랑색 잉크 각각을, C 잉크, M 잉크, Y 잉크, K 잉크, LC 잉크, LM 잉크, DY 잉크로 약칭하는 것으로 한다.3 is an explanatory diagram showing a schematic configuration of the color printer 200 of the first embodiment. The color printer 200 is an ink jet printer capable of forming dots of four color inks of cyan, magenta, yellow and black. Of course, in addition to these four inks, an ink jet printer capable of forming a total of six ink dots containing cyan (light cyan) ink having a low dye concentration and magenta (light magenta) ink having a low dye concentration may be used. . It is also possible to use an ink jet printer capable of forming a total of seven color ink dots in which light (dark) yellow (dark yellow) inks are added. In addition, in some cases, cyan ink, magenta ink, yellow ink, black ink, light cyan ink, light magenta ink, and dark yellow ink, respectively, C ink, M ink, Y ink, K ink, LC ink, and LM may be used. It is abbreviated as ink and DY ink.

컬러 프린터(200)는, 도시하는 바와 같이, 캐리지(240)에 탑재된 인자 헤드(241)를 구동하여 잉크의 토출 및 도트형성을 행하는 기구와, 이 캐리지(240)를 캐리지 모터(230)에 의해 플래튼(236)의 축방향으로 왕복 운동시키는 기구와, 종이 전송 모터(235)에 의해 인쇄용지(P)를 반송하는 기구와, 도트의 형성이나 캐리지(240)의 이동 및 인쇄용지의 반송을 제어하는 제어회로(260)로 구성되어 있다.As shown in the drawing, the color printer 200 drives the print head 241 mounted on the carriage 240 to eject ink and form dots, and the carriage 240 to the carriage motor 230. Mechanism for reciprocating in the axial direction of the platen 236, mechanism for conveying the printing paper P by the paper transfer motor 235, formation of dots, movement of the carriage 240, and conveying of the printing paper. It consists of a control circuit 260 for controlling the.

캐리지(240)에는, K 잉크를 수납하는 잉크 카트리지(242)와, C 잉크, M 잉크, Y 잉크의 각종 잉크를 수납하는 잉크 카트리지(243)가 장착되어 있다. 캐리지(240)에 잉크 카트리지(242, 243)를 장착하면, 캐리지 내의 각 잉크는 도시하지 않은 도입관을 통해, 인자 헤드(241)의 하면에 설치된 각 색마다의 잉크토출용헤드(244 내지 247)에 공급된다. K 잉크용의 잉크토출헤드(244)에는, 도시하는 바와 같이, 복수의 노즐(Nz)이 일정한 노즐 피치(k)에서 갈짓자 형상으로 2열로 배열되어 있다. 타색의 잉크토출용헤드(245 내지 247)에 관해서도 마찬가지로, 노즐 피치(k)에서 갈짓자 형상으로 늘어선 노즐 열이 1조씩 설치되어 있다.The carriage 240 is equipped with an ink cartridge 242 for storing K ink and an ink cartridge 243 for storing various inks such as C ink, M ink, and Y ink. When the ink cartridges 242 and 243 are attached to the carriage 240, the ink ejection heads 244 to 247 for each color provided on the lower surface of the print head 241 through the introduction pipe (not shown). Is supplied. In the ink ejection head 244 for the K ink, as shown in the drawing, a plurality of nozzles Nz are arranged in two rows in a staggered shape at a constant nozzle pitch k. Similarly with respect to the ink discharging heads 245 to 247, a row of nozzles arranged in a zigzag shape at the nozzle pitch k is provided one by one.

제어회로(260)는, CPU(261)과 ROM(262)와 RAM(263) 등으로부터 구성되어 있고, 캐리지 모터(230)와 종이 전송 모터(235)의 동작을 제어함으로써 캐리지(240)의 주(主)주사와 부(副)주사를 제어함과 동시에, 컴퓨터(100)로부터 공급되는 인쇄 데이터에 따라, 각 노즐로부터 적절한 타이밍로 잉크방울을 토출한다. 이렇게 해서, 제어회로(260)의 제어하에, 인쇄매체 위의 적절한 위치에 각 색의 잉크 도트를 형성함으로써, 컬러 프린터(200)는 컬러화상을 인쇄할 수 있다. The control circuit 260 is composed of the CPU 261, the ROM 262, the RAM 263, and the like, and controls the operation of the carriage motor 230 and the paper transfer motor 235 to control the main operation of the carriage 240. While controlling the main scan and the sub scan, ink droplets are ejected from the nozzles at appropriate timings in accordance with the print data supplied from the computer 100. In this way, under the control of the control circuit 260, the color printer 200 can print a color image by forming ink dots of each color at appropriate positions on the print medium.

또, 각 색의 잉크토출헤드로부터 잉크방울을 토출하는 방법에는, 여러 가지 방법을 적용할 수 있다. 즉, 피에조(piezo) 소자를 이용하여 잉크를 토출하는 방식이나, 잉크통로에 배치한 히터로 잉크통로 내에 거품(버블)을 발생시켜 잉크 방울을 토출 하는 방법 등을 이용할 수 있다. 또한, 잉크를 토출하는 대신에, 열전사 등의 현상을 이용하여 인쇄용지 위에 잉크 도트를 형성하는 방식이나, 정전기를 이용하여 각 색의 토너 가루를 인쇄매체 위에 부착시키는 방식의 프린터를 사용하는 것도 가능하다.In addition, various methods can be applied to the method of ejecting ink droplets from the ink ejection heads of the respective colors. That is, a method of ejecting ink using a piezo element, a method of ejecting ink droplets by generating bubbles (bubbles) in the ink passage with a heater disposed in the ink passage, and the like can be used. Instead of discharging ink, a printer using a method of forming ink dots on printing paper using a phenomenon such as thermal transfer or a method of attaching toner powder of each color onto a printing medium using static electricity is also used. It is possible.

그 위에, 잉크토출헤드로부터 토출하는 잉크 방울의 크기를 제어하거나, 혹은 미세한 잉크 방울을 한번에 복수 토출하여, 토출하는 잉크 방울의 수를 제어한다고 한 방법을 이용하여, 인쇄용지 위에 형성되는 잉크 도트의 크기가 제어 가능한 프린터, 소위 가변(variable) 도트 프린터를 이용하는 것도 가능하다.The ink dots formed on the printing paper can be controlled by controlling the size of the ink droplets ejected from the ink ejection head or by controlling the number of ink droplets ejected by ejecting a plurality of fine ink droplets at once. It is also possible to use a printer whose size is controllable, a so-called variable dot printer.

B-2. 화상 데이터 변환처리의 개요: B-2. Overview of image data conversion processing :

도 4는 제1 실시예의 화상처리장치로서의 컴퓨터(1OO)가, 수취한 화상 데이터에 소정의 화상처리를 가함으로써, 그 화상 데이터를 인쇄 데이터로 변환하는 처리의 흐름을 나타내는 흐름도이다. 이러한 처리는, 컴퓨터(100)의 오퍼레이팅 시스템이 프린터 드라이버(12)를 기동함으로써 개시된다. 이하, 도 4에 따라 제1 실시예의 화상 데이터 변환처리에 관해 간단히 설명한다.Fig. 4 is a flowchart showing the flow of a process of converting the image data into print data by applying predetermined image processing to the image data received by the computer 100 as the image processing apparatus of the first embodiment. This processing is started by the operating system of the computer 100 activating the printer driver 12. Hereinafter, the image data conversion processing of the first embodiment will be briefly described with reference to FIG.

프린터 드라이버(12)는, 화상 데이터 변환처리를 개시하면, 우선 처음에, 변환해야 할 RGB 컬러화상 데이터의 판독입력을 개시한다(스텝 S100). 화상 데이터는 R, G, B 각 색마다 1개의 래스터씩 프린터 드라이버(12)에 판독입력된다. When the printer driver 12 starts the image data conversion process, first of all, it starts reading input of RGB color image data to be converted (step S100). The image data is read in to the printer driver 12 by one raster for each of R, G, and B colors.

이어서, 넣은 화상 데이터의 해상도를, 컬러 프린터(200)가 인쇄하기 위한 해상도로 변환한다(스텝 S102). 컬러화상 데이터의 해상도가 인쇄해상도 보다도 낮은 경우는, 선형 보간(補間)을 행하는 것으로 인접화상 데이터 사이에 새로운 데이터를 생성하고, 거꾸로 인쇄해상도 보다도 높은 경우는, 일정한 비율로 데이터를 솎아냄으로써 화상 데이터의 해상도를 인쇄해상도로 변환한다.Next, the resolution of the inserted image data is converted into the resolution for printing by the color printer 200 (step S102). If the resolution of the color image data is lower than the print resolution, linear interpolation is performed to generate new data between adjacent image data, and if it is higher than the print resolution upside down, the image data is subtracted at a constant rate. Convert resolution to print resolution.

이렇게 해서 해상도를 변환하면, 컬러화상 데이터의 색변환처리를 행한다(스텝 S104). 색변환처리란, R, G, B의 계조값의 조합에 의해 표현되어 있는 컬러화상 데이터를, C, M, Y, K 등의 컬러 프린터(200)로 사용하는 각 색의 계조값의 조합에 의해 표현된 화상 데이터로 변환하는 처리이다. 색변환처리는 색변환 테이블(LUT)이라고 하는 3차원의 수표(數表)를 참조하는 것으로 신속히 행할 수 있다. 이상으로 설명한 해상도변환처리(스텝 S102) 및 색변환처리(스텝 S1O4)는, 1개의 래스터마다 행하여진다.When the resolution is converted in this way, the color conversion process of the color image data is performed (step S104). The color conversion processing refers to a combination of the gradation values of each color used by the color printer 200 such as C, M, Y, K, or the like, for the color image data represented by the combination of the gradation values of R, G, and B. It is a process of converting the image data represented by the. The color conversion process can be quickly performed by referring to a three-dimensional check called a color conversion table (LUT). The resolution conversion processing (step S102) and color conversion processing (step S104) described above are performed for each raster.

색변환처리를 종료하면, 다음은 계조수 변환처리를 개시한다(스텝 S106). 계조수 변환처리란 다음과 같은 처리이다. 색변환처리에 의해 변환된 계조 데이터는, 각 색마다 256계조폭을 가지는 데이터로서 표현되어 있다. 이에 대해, 본 실시예의 컬러 프린터(200)에서는 「도트를 형성한다」, 「도트를 형성하지 않는다」의 어느 것인가의 상태밖에 채용하여 얻을 수 없다. 즉, 본 실시예의 컬러 프린터(200)는 국소적으로는 2계조밖에 표현할 수 없다. 그래서, 256계조를 갖는 화상 데이터를, 컬러 프린터(200)가 표현 가능한 2계조로 표현된 화상 데이터로 변환해야 한다. 이러한 계조수의 변환을 행하는 처리가 계조수 변환처리이다. 상술한 바와 같이, 본 실시예의 계조수 변환처리에서는, 복수의 래스터의 도트형성의 유무를 병행하고 판단함으로써, 신속한 처리가 가능해지고 있다. 계조수 변환처리에 관해서는, 나중에 상세히 설명한다.After the color conversion processing is finished, the tone number conversion processing is started (step S106). The tone number conversion process is the following process. The tone data converted by the color conversion processing is expressed as data having 256 tone widths for each color. On the other hand, in the color printer 200 of this embodiment, it can employ | adopt and obtain only the state of "it forms a dot" and "does not form a dot". That is, the color printer 200 of this embodiment can express only two gradations locally. Therefore, image data having 256 gradations must be converted into image data expressed in two gradations that the color printer 200 can express. The processing for converting such tonal numbers is the tonal number conversion process. As described above, in the tone number conversion processing of the present embodiment, rapid processing is enabled by juxtaposing the presence or absence of dot formation of a plurality of rasters. The tone number conversion processing will be described later in detail.

이렇게 해서 계조수 변환처리를 종료하면, 프린터 드라이버는 인터레이스처리를 개시한다(스텝 S108). 인터레이스처리는, 도트의 형성유무를 나타내는 형식으로 변환된 화상 데이터를, 도트의 형성 순서를 고려하면서 컬러 프린터(200)로 전송해야 할 순서에 병체(竝替)하는 처리이다. 프린터 드라이버는, 인터레이스처리를 행하여 최종적으로 얻어진 화상 데이터를, 인쇄 데이터로 하여 컬러 프린터(200)로 출력한다(스텝 S110). 컬러 프린터(200)는 인쇄 데이터에 따라, 각 색의 잉크 도트를 인쇄매체 위에 형성한다. 그 결과, 화상 데이터에 대응한 컬러화상이 인쇄매체 위에 인쇄된다.In this way, when the tone number conversion process is finished, the printer driver starts the interlace process (step S108). The interlace process is a process of performing parallelization of image data converted into a format indicating whether dots are formed or not in the order to be transmitted to the color printer 200 while considering the order of forming the dots. The printer driver outputs the image data finally obtained by performing the interlacing process to the color printer 200 as print data (step S110). The color printer 200 forms ink dots of each color on the print medium according to the print data. As a result, color images corresponding to the image data are printed on the print medium.

이하에서는 제1 실시예의 계조수 변환처리에서, 복수의 래스터를 병행하여 처리함으로써, 도트의 형성유무의 판단을 신속히 행하는 처리에 관해 설명한다.In the following, in the tone number conversion processing of the first embodiment, a process of quickly determining whether dots are formed by processing a plurality of rasters in parallel will be described.

B-3. 제1 실시예의 계조수 변환처리: B-3. Tone Number Conversion Process of the First Embodiment :

(a) 오차확산법에 의한 계조수 변환처리의 개요:(a) Outline of the tone number conversion process by the error diffusion method:

복수 래스터의 도트형성유무를 병행하여 실시하는 방법 및 병행하여 실시하는 것으로 계조수 변환처리에 요하는 시간을 단축화하는 원리를 설명하기 위한 준비로서, 소위 오차확산법에서, 래스터를 따라 도트의 형성유무를 판단하여 가는 방법에 관해 간단히 설명한다.As a preparation for explaining the principle of reducing the time required for the tone number conversion process by carrying out the parallel formation of the plurality of rasters, and the parallelism, the formation of dots along the raster in the error diffusion method. Briefly explain how to judge.

도 5는 도트형성의 유무를 판단하고자 하는 화상의 일부를 확대하여 개념적으로 나타낸 설명도이다. 작은 승목(升目:모눈)의 하나하나는 화소를 나타내고 있고, 화소가 횡 1열에 늘어서서 래스터를 형성하고 있다. 설명의 편의상, 도 5 (a)에 나타낸 가장 위의 래스터를 「래스터(0)」로 하고, 그 아래의 래스터를「래스터 (1)」, 이후 순서로「래스터(2)」, 「래스터(3)」으로 부번(符番)한다. 개개의 화소도 구별하기 위해, 각 화소에도「Pmn」으로 부번한다. 화소(Pmn)는, 래스터(m)의 n 번째의 화소인 것을 나타내고 있다. 도 4에 나타낸 색변환처리후의 화상 데이터는, 각 화소에 각 색의 계조값이 대응시켜진 바와 같은 데이터로 되어 있다.5 is an explanatory diagram conceptually illustrating an enlarged portion of an image for which dot formation is to be determined. Each small ascension represents a pixel, and the pixels are arranged in one horizontal column to form a raster. For convenience of explanation, the uppermost raster shown in Fig. 5A is referred to as "raster (0)", and the lower raster is referred to as "raster (1)", followed by "raster (2)" and "raster ( 3) ”. In order to distinguish individual pixels, each pixel is also referred to as "Pmn". The pixel Pmn indicates that it is the n-th pixel of the raster m. The image data after the color conversion processing shown in Fig. 4 is data in which the gradation value of each color is associated with each pixel.

오차확산법은 이하에 설명한 바와 같이, 래스터에 따라 1개의 화소씩 도트형성의 유무를 판단하여 간다. 도 5 (a)는, 화소(P11)에 관해서의 도트형성유무를 판단하고 있는 모양을 개념적으로 나타낸 설명도이다. 화소(P11)와 같이, 도트형성유무를 판단하려고 하고 있는 화소를, 본 명세서에서는 착안화소라고 한다. 도면에서는, 화소(P11)를 굵은선으로 둘러쌈으로써, 착안화소인 것을 나타내고 있다. 또한, 도 면 중에서 사선을 붙인 영역은, 그 영역의 화소는 이미 도트형성의 유무 판단 필한 것을 나타내고 있다.As described below, the error diffusion method determines whether or not dot formation is performed for each pixel in accordance with the raster. FIG. 5A is an explanatory diagram conceptually showing a state in which dot formation is determined with respect to the pixel P11. Like the pixel P11, the pixel which is going to judge the dot formation presence is called a target pixel in this specification. In the figure, the pixel P11 is surrounded by a thick line to indicate that it is a pixel of interest. In addition, the area | region attached with an oblique line in the figure has shown that the pixel of the area | region already judged whether dot formation existed.

도 5 (a)에 도시되는 바와 같이, 착안화소(P11)에 관해 도트형성유무를 판단하면, 그 결과로서 착안화소(P11)에는 계조오차(El1)가 발생한다. 즉, 화소(P11)에 도트를 형성한다고 해도, 혹은 도트를 형성하지 않는다고 해도, 화소(P11)에 표현되는 계조값(이하, 이와 같은 계조값을 결과값이라고 한다)은, 통상 그 화소에 관해서의 화상 데이터의 계조값과 일치하지 않는다. 따라서, 화소(P11)의 결과값과, 화소(P11)에서의 화상 데이터의 계조값의 차분(差分)만큼, 착안화소에는 계조오차가 발생하는 것으로 된다. 오차확산법은, 도트형성유무를 판단할 때마다 생기는 계조오차를, 착안화소의 주변의 미판단화소에 소정의 무게를 붙여 확산시킨다. 주변의 미판단화소로 확산시킬 때 이용하는 무게 계수는, 오차확산계수라고 하고, 착안화소를 중심으로 하여 화소마다 미리 정해져 있다.As shown in Fig. 5A, when it is determined whether dots are formed with respect to the pixel of interest P11, as a result, a tone error El1 occurs in the pixel of interest P11. That is, even if a dot is formed in the pixel P11 or if no dot is formed, the gray value represented by the pixel P11 (hereinafter, such a gray value is referred to as a result value) is usually associated with the pixel. Does not match the gradation value of the image data. Therefore, a gradation error occurs in the pixel of interest only by the difference between the result value of the pixel P11 and the gradation value of the image data in the pixel P11. The error diffusion method spreads the gradation error that occurs whenever it determines the dot formation by applying a predetermined weight to an undecided pixel in the vicinity of the pixel of interest. The weight coefficient used when diffusing to the surrounding undetermined pixel is called an error diffusion coefficient, and is determined in advance for each pixel centering on the pixel of interest.

도 6은 오차확산계수가 정해지고 있는 모양을 예시하는 설명도이다. 도 6 중에서 사선이 행해지고 있는 화소가 착안화소이고, 착안화소로부터의 위치에 따라 각 화소의 오차확산계수가 정해져 있다. 이와 같이, 착안화소를 중심으로 하여 주변화소로의 오차확산계수를 설정한 매트릭스는, 오차확산 매트릭스라고 한다. 예컨대, 도 6 (a)의 오차확산 매트릭스에서는, 착안화소의 오른쪽 이웃의 화소에는, 오차확산계수(K01)로서「1/4」가 설정되어 있다. 따라서, 도 6 (a)의 오차확산 매트릭스를 사용하면, 착안화소에서 발생한 계조오차의 1/4의 오차가 오른쪽 이웃의 화소에 배분되는 것으로 된다. 마찬가지로, 착안화소의 왼쪽 아래, 바로 아래, 오른쪽 아래의 각 화소에도, 착안화소에서 생긴 계조오차의 1/4의 오차가 배분되는 것으로 된다. 오차확산 매트릭스는 도 6에 예시하는 것에 한정되지 않고, 오차를 확산하는 범위나 오차확산계수 등은 여러 가지의 값을 설정하는 것이 가능하고, 실제의 오차확산법에서는 양호한 화질이 얻어지도록, 적의(適宜), 적절한 오차확산 매트릭스가 사용된다. 또, 설명의 번잡화를 피하기 위해, 이하의 설명에서는 예시한 오차확산 매트릭스 중에서 가장 확산범위가 좁은 매트릭스, 즉, 도 6 (a)의 오차확산 매트릭스를 사용하는 것으로 하여 설명한다.6 is an explanatory diagram illustrating a form in which an error diffusion coefficient is determined. In Fig. 6, the pixel in which the diagonal lines are formed is the pixel of interest, and the error diffusion coefficient of each pixel is determined according to the position from the pixel of interest. In this way, the matrix in which the error diffusion coefficient to the neighboring pixels is set centered on the pixel of interest is called an error diffusion matrix. For example, in the error diffusion matrix shown in Fig. 6A, "1/4" is set as the error diffusion coefficient K01 in the pixel adjacent to the right pixel of the pixel of interest. Therefore, when the error diffusion matrix shown in Fig. 6A is used, an error of 1/4 of the tone error generated in the pixel of interest is distributed to the pixels in the right neighbor. Similarly, an error of 1/4 of the gradation error generated in the pixel of interest is also distributed to each pixel at the lower left, immediately below, and the lower right of the pixel of interest. The error diffusion matrix is not limited to the one illustrated in FIG. 6, and various values can be set for the range in which the error is spread, the error diffusion coefficient, and the like. ), An appropriate error diffusion matrix is used. In addition, in order to avoid the complicated description, the following description demonstrates using the narrowest spreading range among the error diffusion matrices illustrated, ie, the error diffusion matrix of FIG.

오차확산 매트릭스로서 도 6 (a)의 매트릭스를 사용하는 것으로 하면, 도 5 (a)에 나타내는 바와 같이 착안화소(P11)에서 생긴 계조오차(E11)는, 오른쪽 이웃의 화소(P12), 왼쪽 아래의 화소(P20), 바로 아래의 화소(P21), 오른쪽 아래의 화소(P22) 합계 4개의 화소에, 각각 계조오차(E00)의 1/4씩 배분된다. 또, 4개의 주변화소 중, 화소(P20), 화소(P21), 화소(P22)의 3개의 화소는, 착안화소(P11)와는 달리, 래스터(2)에 속하는 화소이다. 이렇게 해서 착안화소 주변 각각의 화소로 확산된 오차(확산오차)는, 이들 각 화소의 도트형성판단시 사용하기 때문에, 각 화소를 구별하고 기억해 두어야 한다. 그 때문에 확산오차는, 다수의 화소에 관해서의 확산오차를 기억하는 것이 가능하다, 대용량의 RAM(l06)(도 2참조)에 기억된다.Assuming that the matrix of FIG. 6 (a) is used as the error diffusion matrix, as shown in FIG. 5 (a), the tone error E11 generated in the pixel of interest P11 is the pixel P12 of the right neighbor, and the lower left corner. 1/4 of the gradation error E00 are respectively distributed to the four pixels P20 of the pixel P20, the immediately lower pixel P21, and the lower right pixel P22. Of the four peripheral pixels, three pixels of the pixel P20, the pixel P21, and the pixel P22 are pixels belonging to the raster 2, unlike the pixel of interest P11. In this way, the error (diffusion error) diffused to each pixel around the pixel of interest is used for the dot formation judgment of each pixel, so that each pixel must be distinguished and stored. Therefore, the diffusion error can store the diffusion error for a large number of pixels, and is stored in a large capacity RAM 06 (see Fig. 2).

화소(P11)에 관해서의 계조오차를 주변화소로 확산하면, 이번은 오른쪽 이웃의 화소(P12)에 관해, 도트형성유무의 판단을 개시한다. 도 5 (b)는 착안화소(P12)에 관해서의 도트형성유무를 판단하는 모양을 개념적으로 나타내는 설명도이다. 도트형성판단에 있어서는, 우선, 주변화소로부터 착안화소(P12)에 배분되어 축적되어 있는 확산오차를 판독출력하고, 판독출력한 확산오차로 착안화소(P12)의 화상 데이터를 보정한다. 도 5 (b)에 나타내는 바와 같이, 착안화소(P12)에는, 도트형성판단 필의 주변화소, 즉 화소(P01), 화소(P02), 화소(P03), 화소(P11)인 4개의 화소로부터, 상술한 오차확산 매트릭스에 따라 확산되어 온 오차가 축적되어 있다. 이 확산오차를 RAM(l06)으로부터 판독출력하여, 착안화소(P12)의 화상 데이터를 보정하고, 얻어진 보정값을 소정의 임계값과 비교하는 것으로 도트의 형성유무를 판단한다. 도 5 (c)는, 새로운 착안화소(P12)에 관해, 도트의 형성유무를 판단한 상태를 나타내고 있다. 도트형성유무를 판단한 결과, 새로운 착안화소(P12)에는 계조오차(E12)가 발생되기 때문에, 이 계조오차를, 도 5 (a)에서 설명한 것과 마찬가지로 오차확산 매트릭스에 따라 주변화소로 확산한다.When the gradation error with respect to the pixel P11 is diffused to the peripheral pixel, determination of the presence or absence of dot formation is started for the pixel P12 of the right neighbor. FIG. 5B is an explanatory diagram conceptually showing a mode for determining the presence or absence of dot formation with respect to the pixel of interest P12. In the dot formation judgment, first, the diffusion error distributed and accumulated from the peripheral pixel to the target pixel P12 is read out, and the image data of the target pixel P12 is corrected by the readout diffusion error. As shown in Fig. 5 (b), the pixel of interest P12 is composed of four pixels, which are the peripheral pixels of the dot forming decision fill, that is, the pixel P01, the pixel P02, the pixel P03, and the pixel P11. The errors which have been diffused according to the error diffusion matrix described above are accumulated. The diffusion error is read out from the RAM 1006, the image data of the pixel P12 is corrected, and the obtained correction value is compared with a predetermined threshold value to determine whether dots are formed. FIG. 5C shows a state in which the dot formation is judged with respect to the new pixel of interest P12. As a result of determining whether dots are formed, a new tone pixel P12 generates a tone error E12, so that the tone error is diffused to the neighboring pixels according to the error diffusion matrix as described with reference to Fig. 5A.

화소(P12)에서 발생한 계조오차를 주변화소로 확산하면, 더욱 오른쪽 이웃에 있는 화소(P13)에 관해서의 도트형성유무의 판단을 개시한다. 새로운 착안화소 (P13)라도 계조오차(E13)가 발생하기 때문에, 이 오차를 오차확산 매트릭스에 따라 주변화소로 확산시키고, 더욱 오른쪽 이웃의 화소도트형성유무의 판단을 행한다. 이와 같이, 계조오차를 주변화소로 확산하면서, 착안화소를 1개의 화소씩 오른쪽으로 이동시키고, 화상의 우단(右端)의 화소에 도달하면, 이번은 일단, 화상의 좌단(左端)으로 되돌아가 한개 아래에 있는 래스터의 화소{도 5에 나타내는 예에서는, 화소(P20)}에 관해서의 도트형성유무의 판단을 개시한다. 래스터(1)와 마찬가지로, 래스터(2)에 관해서도 화상의 우단의 화소까지 도달하면, 다시 화상의 좌단으로 되돌아가 래스터(3)의 처리를 개시한다.When the gradation error generated in the pixel P12 is diffused to the peripheral pixels, the determination of the presence or absence of dot formation with respect to the pixel P13 in the right neighboring area is started. Since the tone error E13 occurs even with the new pixel of interest P13, this error is diffused to the neighboring pixels according to the error diffusion matrix, and further the determination of the pixel dot formation in the right neighbor is made. In this way, while shifting the pixel of interest to the right by one pixel while diffusing the gradation error to the surrounding pixels, once the pixel at the right end of the image is reached, this time, it returns to the left end of the image one time. Judgment of the dot formation presence or absence with respect to the following raster pixel (pixel P20 in the example shown in FIG. 5) is started. Similarly to the raster 1, when the raster 2 reaches the pixel at the right end of the image, the process returns to the left end of the image again and the processing of the raster 3 is started.

이와 같이 오차확산법에서는, 착안화소를 래스터에 따라 1개의 화소씩 이동시키고, 주변화소로부터 확산되어 오는 확산오차를 고려하면서, 도트형성유무의 판단을 행한다. 판단에 의해 착안화소에 생긴 계조오차는, 주변의 미판단화소로 확산하여 기억해 두고, 이들 미판단화소의 도트형성유무를 판단할 때 사용된다.In this manner, in the error diffusion method, the pixel of interest is moved by one pixel according to the raster, and the presence or absence of dot formation is determined while considering the diffusion error diffused from the surrounding pixels. The gradation error generated in the pixel of interest by the judgment is diffused and stored in the surrounding undecided pixels, and is used when judging the dot formation of these undecided pixels.

여기서, 상술한 바와 같이, 주변화소 중에는 착안화소가 속하는 래스터와 다른 래스터 위의 화소도 포함되어 있다. 도트형성유무의 판단은 래스터에 따라 행하여지기 때문에, 확산오차가 분배되어 오더라도, 그 화소가 속하는 래스터의 처리가 개시될 때까지는, 분배된 확산오차를 기억해 두지 않으면 안된다. 그 위에, 래스터에는 다수의 화소가 포함되어 있는 것이므로, 꽤 다수의 화소에 관해 분배되어 온 확산오차를 각 화소를 구별한 상태로 기억해 둘 필요가 있다. 확산오차를 기억하기 위해, 기억 용량이 큰 RAM(106)이 사용되는 것은, 이와 같은 이유에 의한 것이다.As described above, the peripheral pixels also include pixels on the raster different from the raster to which the pixel of interest belongs. Since the dot formation is judged according to the raster, even if the diffusion error is distributed, the distributed diffusion error must be stored until the processing of the raster to which the pixel belongs is started. On the other hand, since the raster includes a large number of pixels, it is necessary to store the diffusion error distributed over a large number of pixels in a state where each pixel is distinguished. The reason why the RAM 106 with a large storage capacity is used to store the diffusion error is for this reason.

또한, 착안화소에 관해 도트형성유무를 판단할 때마다, 발생한 계조오차를 주변의 미판단화소로 확산하고 있기 때문에, RAM(106)에 대해 빈번히 데이터를 판독 기록할 필요가 있다. RAM(106)에 대해 빈번히 데이터를 판독 기록하면, 그 정도만큼 판독 기록을 위한 시간이 증가하여, 도트형성유무의 판단에 요하는 시간이 길어진다.Also, whenever it is determined whether or not dots are formed with respect to the pixel of interest, since the generated tone error is spread to the surrounding undecided pixels, it is necessary to frequently read and write data to and from the RAM 106. If data is frequently read and written to the RAM 106, the time for reading and writing is increased by that much, and the time required for determining whether dot is formed is long.

(b) 본 실시예의 계조수 변환처리의 개요:(b) Overview of the tone number conversion processing of this embodiment:

이에 대해, 본 실시예의 계조수 변환처리에서는, 이하에 설명하는 바와 같이 하여, 복수개의 래스터에 관해서의 도트형성유무의 판단을 병행하여 행한다. 이렇게 하면, RAM(l06)에 데이터를 판독 기록하는 빈도가 감소하기 때문에, 도트형성유무의 판단을 신속히 행하는 것이 가능해진다. 이하, 복수 래스터의 처리를 병행하여 행함으로써, 도트형성유무의 판단을 신속히 행하는 원리에 관해 설명한다.On the other hand, in the tone number conversion process of the present embodiment, as described below, the determination of the dot formation with respect to the plurality of rasters is performed in parallel. In this case, since the frequency of reading and writing data into the RAM 1006 is reduced, it is possible to quickly determine whether dots are formed. Hereinafter, the principle of making the judgment of the dot formation quickly by performing a process of a plurality of rasters is demonstrated.

도 7은 가장 간단한 예로서, 2개의 래스터에 관해서의 도트형성유무의 판단을 병행하여 행하는 원리를 나타낸 설명도이다. 여기서는 래스터(i)와, 그 바로 아래의 래스터(j)의 2개의 래스터에 관해, 병행하여 도트형성유무를 판단하는 것으로 한다.FIG. 7 is an explanatory diagram showing a principle of judging whether or not dot formation is performed on two rasters in the simplest example. Here, two rasters of the raster i and the raster j immediately below it are judged in parallel with or without dot formation.

우선 처음에, 래스터(i)의 가장 왼쪽의 화소(Pi0)의 도트형성유무를 판단한다. 도 7 (a)는, 화소(PiO)의 도트형성유무를 판단하고 있는 모양을 개념적으로 나타내고 있다. 화소(Pi0)에는, 래스터(i)의 바로 위에 있는 래스터(h)의 화소(Ph0)나 화소(Ph1) 등으로부터 오차가 분배되고 기억되어 있다. 거기서, 화소(Pi0)에 기억되어 있는 확산오차를 컴퓨터(100)의 RAM(l06)으로부터 판독출력하여, 화상 데이터의 화소(Pi0)의 계조값을 보정하고, 얻어진 보정값과 소정의 임계값을 비교하는 것으로, 화소(Pi0)에 관해서의 도트형성유무를 판단한다. 이렇게 해서, 화소(Pi0)의 도트형성유무를 판단하면, 화소(Pi0)에 계조오차가 발생하기 때문에, 이것을 오차확산 매트릭스에 따라 주변화소로 확산시킨다. 여기서는 설명이 번잡화하는 것을 피하기 위해, 도 6 (a)에 나타낸 비교적 단순한 오차확산 매트릭스를 이용하는 것으로 하여 설명한다. 이해의 편의를 위해, 도 6 (a)의 오차확산 매트릭스와 마찬가지의 매트릭스를 도 7 (b)에도 표시해 둔다. 화소(PiO)에서 발생한 계조오차는, 도 7 (b)의 오차확산 매트릭스에 따라 화소(Pi1), 화소(PjO), 화소(Pj1)인 3개의 화소에 배분되고, 각각의 확산오차의 값은 CPU(102)에 내장되고 있는 레지스터에 기억된다. 도 7 (a)에서는, 화소(PiO)에서 계조오차가 주변화소로 확산되는 모양을 굵은 화살표로 개념적으로 표시하고 있다.First, it is judged whether the dot formation of the leftmost pixel Pi0 of the raster i is formed. FIG. 7A conceptually shows a state in which the dot formation of the pixel PiO is judged. In the pixel Pi0, an error is distributed and stored from the pixel Ph0, the pixel Ph1, etc. of the raster h immediately above the raster i. Thereby, the diffusion error stored in the pixel Pi0 is read out from the RAM 1006 of the computer 100, the gradation value of the pixel Pi0 of the image data is corrected, and the correction value and the predetermined threshold value obtained are By comparison, the presence or absence of dot formation with respect to the pixel Pi0 is determined. In this way, when it is determined whether the pixel Pi0 is dot-formed, grayscale error occurs in the pixel Pi0, and it is diffused to the peripheral pixels according to the error diffusion matrix. Here, in order to avoid the complicated description, it is assumed that a relatively simple error diffusion matrix shown in Fig. 6A is used. For convenience of understanding, a matrix similar to the error diffusion matrix of Fig. 6A is also shown in Fig. 7B. The gradation error generated in the pixel PiO is distributed to three pixels of the pixel Pi1, the pixel PjO, and the pixel Pj1 according to the error diffusion matrix of FIG. 7B, and the value of each diffusion error is It is stored in a register built in the CPU 102. In FIG. 7A, the shape in which the tone error is diffused to the surrounding pixels in the pixel PiO is conceptually indicated by a thick arrow.

또, 본 명세서에서는, 병행하여 처리되는 복수의 래스터 사이에서의 확산오차{도 7에서는, 예컨대 래스터(i)의 화소로부터 래스터(j)의 화소로의 확산오차}는 레지스터에 기억하고, 병행해서는 처리되지 않는 래스터 사이에서의 확산오차{도 7에서는, 예컨대 래스터(j)의 화소로부터 래스터(k)의 화소로의 확산오차}는 RAM(l06)에 기억하는 것으로 하고 있다. 상술한 바와 같이, 레지스터는 RAM(l06)보다 고속으로 판독 기록할 수 있기 때문에, 레지스터를 활용함으로써, 계조수 변환처리를 보다 신속히 할 수 있다. 다만, 병행하게 처리하는 래스터 사이의 오차는, 반드시 레지스터에 기억하지 않으면 안 되는 것은 아니고, 예컨대 RAM(l06) 위에 기억하는 것으로 해도 좋다. 이들, 곧 사용되는 확산오차는, RAM(l06) 위에 기억하는 것으로 해 두어도, 통상은 CPU(102)의 캐쉬 메모리(cache memory) 내에 남아 있는 값을 사용할 수 있기 때문에, 실제로는 고속으로 판독 기록하는 것이 가능하고, 계조수 변환처리를 신속히 행할 수 있다.In this specification, the diffusion error between the plurality of rasters processed in parallel (in FIG. 7, for example, the diffusion error from the pixel of the raster i to the pixel of the raster j) is stored in a register. In FIG. 7, the diffusion error between the unprocessed rasters (for example, the diffusion error from the pixels of the raster j to the pixels of the raster k) is stored in the RAM 1006. As described above, since the register can be read and written at a higher speed than the RAM 1006, the use of the register can speed up the tone number conversion process. However, the error between rasters to be processed in parallel should not necessarily be stored in a register, but may be stored in, for example, RAM 1006. These or soon-to-be-used diffusion errors can be stored in the RAM 101, and since the values remaining in the cache memory of the CPU 102 can usually be used, they can be read and written at high speed. It is possible to perform gray scale number conversion processing quickly.

화소(Pi0)에 관해서의 도트형성유무를 판단하고, 생긴 계조오차를 확산하면, 다음은 오른쪽 이웃의 화소(Pi1)의 도트형성유무의 판단을 개시한다. 화소(Pi1)에 관해서도, 한개 위에 있는 래스터(h)의 화소에서 생긴 계조오차가, 도 7 (b)의 오차확산 매트릭스에 따라 확산되어, 미리 RAM(106)에 기억되어 있다. 그래서, 래스터(h)의 화소로부터 확산되어 RAM(106)에 미리 기억되어 있는 오차를 판독출력하고, 이 확산오차와, 화소(Pi0)로부터 화소(Pi1)에 분배되어 레지스터에 기억되어 있는 확산오차로, 화소(Pi1)의 화상 데이터의 계조값을 보정한다. 이렇게 하면, 화소(Pi1)의 화상 데이터는, 래스터(h)에 있는 화소(Ph0), 화소(Phl), 화소(Ph2) 및 화소(Pi0)로부터 확산되어 오는 오차로 보정되는 것으로 되기 때문에, 통상의 오차확산법과 같은 보정값을 얻을 수 있다. When the dot formation with respect to the pixel Pi0 is judged, and the generated gradation error is spread | diffused, next, determination of the dot formation of the pixel Pi1 of the right neighbor is started. Also with respect to the pixel Pi1, the gradation error generated in the pixels of the raster h on the top is diffused in accordance with the error diffusion matrix of Fig. 7B and stored in the RAM 106 in advance. Therefore, the error diffused from the pixel of the raster h is read out and stored in the RAM 106 in advance, and this diffusion error and the diffusion error distributed from the pixel Pi0 to the pixel Pi1 are stored in the register. The tone value of the image data of the pixel Pi is corrected. In this case, since the image data of the pixel Pi1 is corrected by an error spreading from the pixel Ph0, the pixel Phl, the pixel Ph2, and the pixel Pi0 in the raster h, The same correction value as the error diffusion method can be obtained.

이 보정값과 소정의 임계값의 대소관계를 비교하여, 보정값 쪽이 임계값 보다 크면 화소(Pi1)에 도트를 형성한다고 판단하고, 그렇지 않으면 도트를 형성하지않는다고 판단한다. 판단의 결과, 화소(Pi1)에도 계조오차가 생기기 때문에, 오차확산 매트릭스에 따라, 주변의 4개의 화소, 화소(Pi2), 화소(PjO), 화소(Pjl), 화소(Pj2)에 분배한다. 이들 4개의 화소에 분배되는 확산오차의 값은, CPU(102)의 레지스터에 화소마다 기억된다. 도 7 (a)에서는, 화소(Pi1)에서 발생한 계조오차가 주변화소로 확산되는 모양을 가는 실선의 화살표로 개념적으로 표시하고 있다. 또, 화소(Pj0)에 대해서는 이미 화소(Pi0)로부터의 확산오차가 기억되어 있기 때문에, 이 값에 화소(Pi1)로부터의 확산오차를 덧셈하여 축적한다. 또한, 화소(Pi1)에서의 도트형성유무를 판단해 버리면, 화소(Pi1)로의 확산오차를 기억하기 위해 사용한 레지스터는 불필요하게 되기 때문에, 화소(Pi1)로부터 다른 화소에 분배되는 확산오차를 기억하기 위해 이 레지스터를 사용할 수 있다.By comparing the magnitude relationship between the correction value and the predetermined threshold value, it is determined that a dot is formed in the pixel Pi1 if the correction value is larger than the threshold value, and otherwise, it is determined that no dot is formed. As a result of the determination, the tone error also occurs in the pixel Pi1, and according to the error diffusion matrix, the pixel Pi1 is distributed to the surrounding four pixels, the pixel Pi2, the pixel PjO, the pixel Pjl, and the pixel Pj2. The value of the diffusion error distributed to these four pixels is stored for each pixel in a register of the CPU 102. In FIG. 7A, a thin line arrow conceptually shows how the tone error generated in the pixel Pi is diffused to the surrounding pixels. In addition, since the diffusion error from the pixel Pi0 is already stored in the pixel Pj0, the diffusion error from the pixel Pi1 is added to this value and accumulated. In addition, if the dot formation in the pixel Pi1 is judged, the register used to store the diffusion error to the pixel Pi1 becomes unnecessary, so that the diffusion error distributed from the pixel Pi1 to another pixel is stored. You can use this register for this purpose.

래스터(i)에 있는 화소(Pi0) 및 화소(Pi1)에 관해서의 도트형성유무를 판단하면, 이번은 래스터(j)의 좌단에 있는 화소(Pj0)에 관해서의 도트형성유무의 판단을 개시한다. 요컨대, 여기서는 도트형성유무의 판단에 의해 생긴 계조오차는, 도 7 (b)의 오차확산 매트릭스에 따라 주변화소로 확산되는 것으로 하여 있으므로, 화소(Pi0)로부터의 확산오차와 화소(Pi1)로부터의 확산오차가 배분되어 버리면, 화소 (Pj0)에 관해서는 모든 확산오차가 배분된 것으로 된다. 그래서, 이들 2개의 화소의 도트형성판단을 행한 후, 화소(Pj0)의 판단을 행하는 것이다.When it is determined whether the dot formation in the pixel Pi0 and the pixel Pi1 in the raster i is determined, the determination of the dot formation in relation to the pixel Pj0 at the left end of the raster j is started. . In other words, here, the gradation error caused by the determination of dot formation is diffused to the peripheral pixels according to the error diffusion matrix shown in Fig. 7B, so that the diffusion error from the pixel Pi0 and the pixel Pi1 If the diffusion error is distributed, all the diffusion errors are allocated to the pixel Pj0. Therefore, after the dot formation judgment of these two pixels is performed, determination of the pixel Pj0 is performed.

도 7 (c)은 화소(PjO)의 도트형성유무를 판단하고 있는 모양을 개념적으로 나타내는 설명도이다. 도 7 (b)에 나타낸 오차확산 매트릭스에 의하면, 화소(Pj0)에는 화소(Pi0) 및 화소(Pi1)로부터 오차가 확산되지만, 상술한 바와 같이, 이 오차의 값은 RAM(l06)이 아니라 CPU(102)의 레지스터 내에 기억되어 있다. 그래서, 이 값을 이용하여, 화상 데이터의 화소(Pj0)의 계조값을 보정하고, 보정값과 임계값의 대소관계에 의거하여 도트형성의 유무를 판단한다. 판단의 결과, 화소(Pj0)에 발생한 계조오차는, 오차확산 매트릭스에 따라, 주변의 화소(Pjl), 화소(PkO), 화소( Pk1)의 3개의 화소로 확산한다.FIG. 7C is an explanatory diagram conceptually showing how the pixel PjO is judged for dot formation. According to the error diffusion matrix shown in FIG. 7B, the error is diffused from the pixel Pi0 and the pixel Pi1 to the pixel Pj0. However, as described above, the value of the error is not the RAM l06 but the CPU. It is stored in the register of (102). Thus, using this value, the gray value of the pixel Pj0 of the image data is corrected, and the presence or absence of dot formation is determined based on the magnitude relationship between the correction value and the threshold value. As a result of the determination, the gradation error generated in the pixel Pj0 diffuses into three pixels of the surrounding pixels Pjl, the pixels PkO, and the pixels Pk1 according to the error diffusion matrix.

여기서, 도 7에 나타내는 예에서는, 래스터(i)의 화소와 래스터(j)의 화소에 관해서의 도트형성유무의 판단을 병행하여 행하는 것으로 하고 있다. 이것으로 부터 화소(PkO) 및 화소(Pk1) 2개의 화소에 관해서의 도트형성유무의 판단은, 래스터 (i) 및 래스터(j) 화소의 판단이 모두 종료하고 나서 행하여지는 것으로 된다. 그래서, 화소(Pk0)로의 확산오차 및 화소(Pk1)로의 확산오차의 값은, 당분간 사용되는 일이 없다고 생각되기 때문에, 이들의 값은 RAM(106)에 기억한다. 한편, 화소 (Pj1)로의 확산오차는, 곧 사용된다고 생각되기 때문에, CPU(102)의 레지스터에 기억한다. 이와 같이, 래스터(i) 및 래스터(j) 2개의 래스터에 관해서의 도트형성유무의 판단을 병행하여 행하는 것이므로, 래스터(i) 보다 위의 래스터에서 발생하여 래스터(i)의 화소로 확산되는 오차는, RAM(l06)에 기억된다. 마찬가지로, 래스터(j )에서 발생하여 래스터(k)의 화소로 확산되는 오차도 RAM(106)에 기억된다. 이에 대해, 래스터(i)에서 발생하여 래스터(j)의 화소로 확산되는 오차는 CPU(102)의 레지스터에 기억된다. 도 7에서, 래스터(i) 및 래스터(k)에 사선이 행해지고 있는 것은, 이들 래스터의 화소로 확산된 확산오차가 RAM(l06) 위에 기억되어 있는 것을 의미하고 있다.Here, in the example shown in FIG. 7, the determination of the dot formation with respect to the pixel of the raster i and the pixel of the raster j is performed in parallel. From this, the determination of the dot formation with respect to the two pixels PkO and the pixel Pk1 is made after the determination of the raster (i) and the raster (j) pixels is completed. Therefore, since the values of the diffusion error to the pixel Pk0 and the diffusion error to the pixel Pk1 are not considered to be used for a while, these values are stored in the RAM 106. On the other hand, since the diffusion error to the pixel Pj1 is considered to be used soon, it is stored in the register of the CPU 102. As described above, since the determination of the dot formation with respect to the raster (i) and the raster (j) two rasters is performed in parallel, an error generated in the raster above the raster (i) and diffused into the pixels of the raster (i). Is stored in the RAM 1006. Similarly, an error generated in the raster j and diffused into the pixels of the raster k is also stored in the RAM 106. In contrast, an error generated in the raster i and diffused into the pixel of the raster j is stored in the register of the CPU 102. In Fig. 7, the oblique lines are applied to the raster i and the raster k, which means that the diffusion error diffused into the pixels of these rasters is stored on the RAM 1006.

또한, 도 7 (c)에서, 화소(PjO)에서 화소(PkO)로의 화살표, 혹은 화소(Pj0)로부터 화소(Pk1)로의 화살표가, 흰색바탕 화살표로 되어 있는 것은, 이들 화소로 배분되는 확산오차가 RAM(106)에 기억되는 것을 나타내고 있다. 거꾸로, 화소(Pj0)로부터 화소(Pj1)로의 화살표가 굵은선의 화살표로 나타내어져 있는 것은, 화소(Pj1)로 배분되는 확산오차가, CPU(102)의 레지스터에 기억되는 것을 나타내고 있다. 또, 이미 화소(Pj0)의 도트형성유무를 판단하고 있기 때문에, 화소(Pj0)로의 확산오차를 기억하고 있는 레지스터를 다른 목적, 예컨대 화소(Pj1)로의 확산오차를 기억한다고 한 것에 이용할 수 있다.In FIG. 7C, the arrow from the pixel PjO to the pixel PkO or the arrow from the pixel Pj0 to the pixel Pk1 is a white background arrow, which is a diffusion error distributed to these pixels. Is stored in the RAM 106. Conversely, the arrow from the pixel Pj0 to the pixel Pj1 indicated by the thick arrow indicates that the diffusion error distributed to the pixel Pj1 is stored in the register of the CPU 102. In addition, since the dot formation of the pixel Pj0 is already determined, the register which stores the diffusion error to the pixel Pj0 can be used for another purpose, for example, to store the diffusion error to the pixel Pj1.

이렇게 해서 화소(Pj0)에서 발생한 계조오차를 주변화소로 확산하면, 다음은 래스터(i) 화소(Pi2)의 도트형성유무를 판단하여 발생한 계조오차를 주변화소로 확산하고, 그 다음에 래스터(j) 화소(Pj1)의 도트형성유무를 판단한다. 도 7 (d)는 이 모양을 개념적으로 나타내는 설명도이다. 화소(Pi2)의 도트형성유무의 판단에 있어서는, 래스터(h)의 화소로부터 확산되어 RAM(l06)에 기억되어 있는 확산오차와, 화소(Pi1)로부터 확산되어 레지스터에 기억되어 있는 확산오차에서, 화상 데이터의 계조값을 보정하여 도트형성유무를 판단한다. 판단에 의해 생긴 계조오차는 주변화소로 확산시킨다. 도 7 (d)에 굵은선의 화살표로 나타내어져 있는 바와 같이, 주변화소로의 확산오차는 레지스터에 기억된다. 계속되는 화소(Pj1)의 도트형성유무의 판단에 있어서는, 레지스터에 기억되어 있는 확산오차를 이용하여 화상 데이터의 계조값을 보정하고, 소정의 임계값과의 대소관계에 의거하여 도트형성유무를 판단한다. 판단에 의해 생기는 계조오차는, 래스터(k)의 화소로의 확산오차는 RAM(l06)에 기억하고, 래스터(j)의 화소로의 확산오차는 레지스터에 기억한다. 이상과 같이 하여 화소(Pi2)와 화소(Pj1)에 관해서의 처리가 종료되면, 마찬가지로 하여 화소(Pi3)와 화소(Pj2)에 관해서의 처리를 행한다.In this way, when the gradation error generated in the pixel Pj0 is diffused to the surrounding pixels, the next step is to determine whether or not the dot formation of the pixel Pi2 is generated and diffuse the gradation error generated to the peripheral pixel, and then the raster j The dot formation of the pixel Pj1 is determined. Fig. 7 (d) is an explanatory diagram conceptually showing this shape. In determining the dot formation of the pixel Pi2, the diffusion error diffused from the pixel of the raster h and stored in the RAM 110 and the diffusion error diffused from the pixel Pi1 and stored in the register, The gray scale value of the image data is corrected to determine whether dots are formed. The tone error caused by the judgment is spread to the surrounding pixels. As shown by the thick arrows in Fig. 7D, the diffusion error to the peripheral pixels is stored in the register. In the subsequent determination of the dot formation of the pixel Pj1, the gradation value of the image data is corrected using the diffusion error stored in the register, and the existence of the dot formation is judged based on the magnitude relationship with the predetermined threshold value. . The gradation error produced by the judgment is stored in the RAM 1006 with the diffusion error to the pixel of the raster k, and the diffusion error to the pixel of the raster j is stored in the register. When the processing for the pixel Pi2 and the pixel Pj1 is completed as described above, the processing for the pixel Pi3 and the pixel Pj2 is similarly performed.

도 7 (d)의 화소 중에 둥근 표시와 함께 붙인 번호는, 래스터(i)의 화소 및 래스터(j)의 화소에 관해 도트형성유무를 판단하는 순서를 나타내고 있다. 도시하 는 바와 같이, 래스터(i)의 화소와, 그 화소의 왼쪽 아래에 있는 래스터(j)의 화소를, 교대로 도트형성유무의 판단을 행한다. 이렇게 해서 래스터(i)와 래스터(j)를 병행하여 처리하여 가면, 래스터(j)의 화소로의 확산오차는 레지스터에 기억할 수 있고, RAM(l06)에는 래스터(k)의 화소로의 확산오차를 기억하면 좋다. 즉, RAM(l06 )에 대해 확산오차를, 기록입력하거나 판독출력하기도 하는 빈도를 감소시킬 수 있으며, 그만큼 도트형성유무의 판단을 신속히 행할 수 있는 것이다.The numerals indicated with rounded marks in the pixels in FIG. 7D indicate the order of determining whether dots are formed on the pixels of the raster i and the pixels of the raster j. As shown in the figure, the pixels of the raster i and the pixels of the raster j in the lower left of the pixel are alternately judged for dot formation. In this way, when the raster i and the raster j are processed in parallel, the diffusion error to the pixel of the raster j can be stored in the register, and the diffusion error to the pixel of the raster k in the RAM 1006. It is good to remember. In other words, it is possible to reduce the frequency of writing input or reading out the diffusion error to the RAM 06, and thus it is possible to quickly determine whether dots are formed.

또, 도 7에 나타낸 바와 같이, 래스터(i)의 좌단의 화소, 즉 화소(PiO)에 관해서는 그 화소의 왼쪽 아래에 래스터(j)의 화소가 존재하지 않기 때문에, 변칙적으로, 화소(Pi0)에 계속해서 같은 래스터(i)에 있는 화소(Pi1)의 처리를 행하고 있다. 다만, 화소(Pi0)의 왼쪽 아래에 가공(架空)의 화소(Pj-1)를 상정하고, 화소( Pi0)에 계속해서 가공의 화소(Pj-1)의 처리를 행한 후, 이러한 가공의 화소(Pj-1)에 관해서는, 도트형성유무의 판단결과를 사용하지 않고서 버려 버리는 것으로 해도 좋다. 이렇게 하면, 좌단의 화소에 관해서도 가공의 화소에 대해 통상의 처리를 행할 수 있기 때문에, 변칙적인 처리가 불필요하게 되어 바람직하다.As shown in Fig. 7, the pixel Pi0 of the left end of the raster i, i.e., the pixel PiO does not exist in the lower left of the pixel. ), The pixel Pi1 in the same raster i is processed. However, the processed pixel Pj-1 is assumed to be in the lower left of the pixel Pi0, and subsequent processing of the processed pixel Pj-1 is performed on the pixel Pi0. Regarding (Pj-1), it may be discarded without using the result of determining the dot formation. In this case, since normal processing can also be performed with respect to the pixel of a process with respect to the pixel of the left end, anomalous processing is unnecessary and it is preferable.

도 8은 2개의 래스터에 관해서의 도트형성유무의 판단을 병행하여 행하는 처리의 흐름을 나타내는 흐름도이다. 이 처리는 컴퓨터(100)의 CPU(102)에 의해 행하여진다. 또, 상술한 바와 같이, 본 실시예의 컬러 프린터는, C, M, Y, K 4색의 잉크 도트가 형성 가능한 프린터이고, 도 8에 나타내는 계조수 변환처리도 각 색마다 행하고 있지만, 이하에서는 설명의 번잡화를 피하기 위해, 잉크 도트의 색을 특정하지 않고 설명한다. 물론, 상기한 4색에 더하여, LC 잉크, LM 잉크를 보태어 6색 프린터에 적용하는 것도 가능하다.Fig. 8 is a flowchart showing the flow of a process for judging whether dot formation is performed on two rasters in parallel. This process is performed by the CPU 102 of the computer 100. As described above, the color printer of the present embodiment is a printer capable of forming ink dots of four colors C, M, Y, and K, and the gradation number conversion processing shown in Fig. 8 is also performed for each color. In order to avoid the complicated, the color of the ink dot is described without specifying. Of course, in addition to the above four colors, it is also possible to apply LC ink and LM ink to a six-color printer.

또한, 상술한 바와 같이 본 실시예의 컬러 프린터는, 각 색마다 크기가 다른 도트가 형성 가능한 가변(variable) 도트 프린터로 하는 것도 가능하다. 가변 도트 프린터를 사용하는 경우, 예컨대, 대 도트, 중 도트, 소 도트의 각종 도트가 형성 가능한 가변 도트 프린터를 이용하는 경우에는, 이하에 설명하는 계조수 변환처리는 각종 크기의 도트마다 행하여진다.As described above, the color printer of the present embodiment can also be a variable dot printer capable of forming dots of different sizes for each color. When using a variable dot printer, for example, when using a variable dot printer capable of forming various dots of large dots, medium dots, and small dots, the tone number conversion processing described below is performed for each dot of various sizes.

이와 같이, 사용하는 잉크의 색이 증가하거나, 여러 가지의 크기의 도트가 형성 가능해짐에 따라 계조수 변환처리를 행하는 회수가 증가하기 때문에, 그만큼 처리에 요하는 시간도 길어지는 경향이 있다. 이하에 설명하는 본 실시예의 계조수 변환처리는 신속한 처리가 가능하기 때문에, 이러한 경우에도 썩 알맞게 적용할 수 있다.As the color of the ink used increases or the dots of various sizes can be formed, the number of times of performing the tone number conversion processing increases, so that the time required for the processing tends to be longer. Since the tone number conversion process of the present embodiment described below can be quickly processed, it can be suitably applied even in such a case.

본 실시예의 계조수 변환처리를 개시하면, 우선 처음에 병행하여 처리하는 래스터의 1개째 래스터 중에서, 도트형성유무를 판단하고자 하는 화소의 화상 데이터와 그 화소로 확산되어 있는 확산오차를 판독입력한다(스텝 S200). 여기서는 처리하고자 하는 화소를, 래스터(i)의 n번째의 화소(Pin)로 한다. 화상 데이터(Cdin) 및 확산오차(Edin)는, 어느 것이나 RAM(106)에 기억되어 있다.When the gradation number conversion process of the present embodiment is started, first of all, the first image raster of the raster to be processed in parallel is read-in and inputted the image data of the pixel for which dot formation is to be determined and the diffusion error diffused into the pixel ( Step S200). Here, the pixel to be processed is referred to as the nth pixel Pin of the raster i. Both the image data Cdin and the diffusion error Edin are stored in the RAM 106.

계속해서, 화소(Pin)의 화상 데이터(Cdin)와 확산오차(Edin)를 덧셈함으로써, 화소(Pin)의 보정 데이터(Cxin)를 산출한다(스텝 S202). 이렇게 해서 얻어진 보정 데이터(Cxin)와 소정의 임계값(th)을 비교하여(스텝 S204), 보정 데이터 쪽이 크면 화소(Pin)에 도트를 형성한다고 판단하여, 판단결과를 나타내는 변수(Cr)에 도트를 형성하는 것을 의미하는 값「1」을 기록입력한다(스텝 S206). 그렇지 않으면 화소(Pin)에는 도트를 형성하지 않는다고 판단하여, 변수(Cr)에 도트를 형성하지 않는 것을 의미하는 값「O」을 기록입력한다(스텝 S208).Subsequently, the correction data Cxin of the pixel Pin is calculated by adding the image data Cdin and the diffusion error Edin of the pixel Pin (step S202). The correction data Cxin thus obtained is compared with a predetermined threshold value th (step S204). If the correction data is larger, it is determined that a dot is formed in the pixel Pin, and the variable Cr representing the determination result is determined. The value " 1 " which means to form a dot is recorded and input (step S206). Otherwise, it is determined that no dot is formed in the pixel Pin, and the value " O " which means that no dot is formed in the variable Cr is recorded and inputted (step S208).

래스터(i)의 화소(Pin)에 관해서의 도트형성유무를 판단하면, 그 판단에 따라 발생하는 계조오차를 산출한다(스텝 S210). 계조오차(Ein)는, 보정 데이터(Cxin )로부터, 도트를 형성함으로써, 혹은 도트를 형성하지 않음으로써 화소(Pin)에서 표현되는 계조값(결과값)을 뺄셈하는 것으로 구할 수 있다. 얻어진 계조오차에 오차확산계수를 곱셈하여, 주변화소로의 확산오차를 산출한다. 오차확산계수는 오차확산 매트릭스에 화소마다 설정되어 있다. 이렇게 해서 구해진 래스터(i)의 화소로의 확산오차 및 래스터(i)의 바로 아래에 있는 래스터(j)의 화소로의 확산오차는 레지스터에 기억한다(스텝 S212). 그 이외의 화소로의 확산오차, 예컨대 래스터(k)의 화소로의 확산오차 등이 있으면 RAM(l06)에 기억해 둔다.When it is judged whether or not dot formation is made with respect to the pixel Pin of the raster i, the tone error generated in accordance with the determination is calculated (step S210). The gradation error Ein can be obtained by subtracting the gradation value (result value) represented by the pixel Pin by forming a dot or not forming a dot from the correction data Cxin. The diffusion error to peripheral pixels is calculated by multiplying the obtained tone error by the error diffusion coefficient. The error diffusion coefficient is set for each pixel in the error diffusion matrix. The diffusion error of the raster i thus obtained to the pixel and the diffusion error of the raster j immediately below the raster i to the pixel are stored in the register (step S212). If there is a diffusion error to other pixels, for example, a diffusion error to the pixel of the raster k, the memory is stored in the RAM 1006.

이렇게 해서 래스터(i)의 화소에 관해서의 도트형성판단 및 오차의 확산이 종료하면, 래스터(j)의 화소(Pjn-1)에 관해서의 도트형성유무의 판단을 개시한다. 즉, 화소(Pjn-1)의 화상 데이터(Cdjn-1)를 RAM(l06)으로부터 판독하기 시작하고(스텝 S214), 화소(Pjn-1)로의 확산오차(Edjn-1)를 레지스터로부터 판독입력한다(스텝 S216). 레지스터로부터 판독입력한 확산오차(Edjn-1)에는, 먼저 도트형성판단을 행한 화소(Pin)로부터의 확산오차도 축적되어 있다. 또, 래스터(i)의 화소(Pin)가 좌단의 화소(PiO)인 경우에는, 가공의 화소(Pj-1)에 대해 이러한 처리를 행한다.In this way, when the dot formation judgment regarding the pixel of the raster i and the diffusion of an error are complete | finished, determination of the dot formation presence or absence regarding the pixel Pjn-1 of the raster j is started. That is, the image data Cdjn-1 of the pixel Pjn-1 starts to be read from the RAM 01 (step S214), and the diffusion error Eddj-1 to the pixel Pjn-1 is read out from the register. (Step S216). In the diffusion error Edn-1 read and input from the register, the diffusion error from the pixel Pin which first performed dot formation determination is also accumulated. In addition, when the pixel Pin of the raster i is the pixel PiO of the left end, such a process is performed with respect to the pixel Pj-1 of a process.

이어서, 화상 데이터(Cdjn-1)와 확산오차(Edjn-1)를 덧셈하여 보정 데이터( Cxjn-1)를 산출하고(스텝 S218), 얻어진 보정 데이터(Cxjn-1)와 소정의 임계값(th)를 비교하여(스텝 S220), 보정 데이터 쪽이 크면 도트를 형성한다고 판단하여, 판단결과를 나타내는 변수(Cr)에 도트를 형성하는 것을 의미하는 값「1」을 기록입력한다(스텝 S222). 그렇지 않으면 도트를 형성하지 않는 것을 의미하는 값「0」을 기록입력한다(스텝 S224). 계속해서, 그 판단에 따라 화소(Pjn-1)에 발생하는 계조오차(Ejn-1)를 산출한다(스텝 S226). 계조오차(Ejn-1)는, 보정 데이터(Cxjn-1)로부터, 화소(Pjn-1)의 결과값을 감산하는 것으로 구할 수 있다. 얻어진 계조오차에, 오차확산 매트릭스에 설정되어 있는 오차확산계수를 곱셈하여, 주변화소로의 확산오차를 산출한다. 이렇게 해서 확산오차를 구하면, 래스터(j)의 화소로의 확산오차는 레지스터에 기억하고, 래스터(k)의 화소로의 확산오차는 RAM(l06)에 기억한다(스텝 S228).Next, the image data Cdjn-1 and the diffusion error Edn-1 are added to calculate the correction data Cxjn-1 (step S218), and the obtained correction data Cxjn-1 and the predetermined threshold value th ), It is determined that the dot is formed if the correction data is larger (step S220), and the value " 1 " which means that the dot is formed in the variable Cr indicating the determination result is recorded and input (step S222). Otherwise, the value " 0 " which means not forming a dot is recorded and input (step S224). Subsequently, in accordance with the determination, the gradation error Ejn-1 occurring in the pixel Pjn-1 is calculated (step S226). The tone error Ejn-1 can be obtained by subtracting the result value of the pixel Pjn-1 from the correction data Cxjn-1. The diffusion error to the peripheral pixels is calculated by multiplying the obtained tone error by the error diffusion coefficient set in the error diffusion matrix. When the diffusion error is obtained in this way, the diffusion error to the pixel of the raster j is stored in the register, and the diffusion error to the pixel of the raster k is stored in the RAM 1006 (step S228).

이상과 같이 하여, 래스터(i)의 화소와 래스터(j)의 화소에 관해서의 도트형성판단 및 오차의 확산처리가 종료되면, 래스터(i) 및 래스터(j)의 모든 화소의 처리를 종료했는지 여부를 판단한다(스텝 S230). 미처리의 화소가 남아 있는 경우는, 화소의 위치를 1개 오른쪽으로 이동시키고, 즉「n + 1」의 값으로「n」을 바꿔 놓아, 스텝(S200)에 되돌아가 계속되는 일련의 처리를 행한다. 미처리의 화소가 남아 있지 않은 경우는, 모든 래스터의 처리가 종료했는지 여부를 판단하고 (스텝 S232), 처리하고 있지 않는 래스터가 남아 있는 경우는 래스터 위치를 래스터 2개분 만큼 아래로 이동시키고, 즉「i + 2」의 값으로「i」를 바꿔 놓아, 스텝(S200)으로 되돌아가 계속되는 일련의 처리를 행한다. 미처리의 래스터가 남아 있지 않는 경우는, 도 8에 나타낸 계조수 변환처리를 종료하여, 도 4에 나타내는 화상 데이터 변환처리로 복귀한다.As described above, when the dot formation judgment and error diffusion processing for the pixels of the raster i and the pixels of the raster j are finished, the processing of all the pixels of the raster i and the raster j has been completed. It is judged whether or not (step S230). When the unprocessed pixel remains, the position of the pixel is shifted one right, that is, "n" is changed to the value of "n + 1", and a series of processing is continued back to step S200. If no unprocessed pixels remain, it is determined whether or not all of the rasters have been processed (step S232). If there are remaining unprocessed rasters, the raster position is moved downward by two rasters, that is, By replacing "i" with the value of i + 2 ", it returns to step S200 and continues a series of processes. If no unprocessed raster remains, the tone number conversion process shown in FIG. 8 ends, and the process returns to the image data conversion process shown in FIG.

이상, 설명한 바와 같이, 제1 실시예의 계조수 변환처리에서는, 래스터(i)의 화소와 래스터(j)의 화소를, 병행하여 교대로 도트형성유무를 판단하여 간다. 이렇게 하면, 래스터(j)의 화소에 관해서는, 래스터(i)의 화소에 계속해서, 혹은 곧 도트형성유무를 판단하는 것으로 된다. 따라서, 래스터(j) 화소의 도트형성유무에 관해서는, 래스터(i)의 화소로부터 주변화소로의 확산오차를 일단 오차 버퍼에 기억시키지 않고도, 직접 판단할 수 있기 때문에, 그 정도만큼 오차 버퍼로의 기록입력 빈도를 줄이는 것이 가능해진다. 오차 버퍼로의 기록입력 빈도를 감소시킬 수 있으면, 그 정도만큼, 도트형성유무의 판단에 요하는 시간을 단축화할 수 있기 때문에, 계조수 변환처리를 신속히 행하는 것이 가능해진다.As described above, in the tone number conversion processing of the first embodiment, the pixel formation of the raster i and the pixel of the raster j are alternately judged in the presence or absence of dot formation. In this way, with respect to the pixel of the raster j, it is determined whether or not dot formation follows the pixel of the raster i. Therefore, the dot formation of the raster (j) pixel can be directly judged without storing the diffusion error from the pixel of the raster (i) to the peripheral pixel without storing it in the error buffer. It is possible to reduce the frequency of recording input. If the frequency of recording input to the error buffer can be reduced, the time required for the determination of the dot formation can be shortened by that much, so that the tone number conversion process can be performed quickly.

또한, 오차 버퍼의 기억 용량을 절약할 필요가 있는 경우에는, 도트형성의 유무를 판단하기 위하여 일단 사용한 오차 버퍼를, 다른 래스터에 관해서의 판단을 위해 다시 사용하는 처리를 행한다. 이와 같은 경우라도, 상술한 제1 실시예의 계조수 변환처리에서는, 래스터 2개에 관해 오차 버퍼를 래스터 1개분씩 설치하면 좋기 때문에, 오차 버퍼에 기억되는 모든 래스터 개수를 반감할 수 있다. 이 결과, 도트형성판단에 사용한 오차 버퍼를, 다른 래스터의 판단을 위해 다시 사용하는 처리를 행하지 않더라도, 오차 버퍼의 용량을 절약할 수 있다. 물론, 2개 보다 많은 복수개의 래스터를 병행하여 처리하는 것으로 하면, 래스터 그 복수개 마다 오차 버퍼를 래스터 1개분씩 설치하면 좋기 때문에, 그 정도 만큼 오차 버퍼의 용량을 절약하는 것이 가능해진다.In addition, when it is necessary to save the storage capacity of the error buffer, a process is performed in which the error buffer once used for judging the presence or absence of dot formation is used again for the judgment regarding another raster. Even in such a case, in the gradation number conversion processing of the first embodiment described above, since the error buffers may be provided for each of the two rasters, one raster can be provided, so that the number of all the rasters stored in the error buffer can be halved. As a result, the capacity of the error buffer can be saved even if the error buffer used for the dot formation judgment is not used again for the determination of another raster. Of course, if more than two rasters are processed in parallel, an error buffer may be provided for each of the plurality of rasters, so that the capacity of the error buffer can be reduced by that much.

B-4. 변형예B-4. Variant

(1) 제1의 변형예:(1) First Modified Example:

이상에서는, 다만 간단한 예로서, 2개의 래스터에 관해서의 도트형성유무의 판단을 병행하여 행하는 것으로 하여 설명하였지만, 병행하여 처리하는 래스터의 수는 2개에 한하지 않고, 3개 이상의 래스터의 처리를 병행하여 행하더라도 좋다. 도 9는, 3개의 래스터에 관해서의 도트형성유무의 판단을 병행하여 행하는 경우를 개념적으로 나타낸 설명도이다. 도 9에서는, 래스터(i) 와 래스터(j)와 래스터(k) 3개의 래스터에 관해서의 도트형성유무를 병행하여 판단하고 있다. 또, 설명이 번잡해지는 것을 피하기 위해, 도 7에서의 경우와 마찬가지로, 여기서도 도 6 (a) 에 나타낸 오차확산 매트릭스를 사용하는 것으로 한다.In the above, as a simple example, it was explained that the determination of the dot formation for two rasters is performed in parallel, but the number of the rasters processed in parallel is not limited to two, and the processing of three or more rasters is performed. You may carry out in parallel. Fig. 9 is an explanatory diagram conceptually showing the case where the determination of the dot formation for three rasters is performed in parallel. In FIG. 9, it is judged in parallel with or without dot formation regarding three rasters raster i, raster j, and raster k. In addition, in order to avoid the complicated description, the error diffusion matrix shown in FIG. 6 (a) is used here as in the case of FIG.

래스터(i)와 래스터(L)에 사선이 행해지고 있는 것은, 이들 래스터의 화소에 배분되는 확산오차가 RAM(l06)에 기억되는 것을 나타내고 있다. 래스터(i)와 래스터(j)와 래스터(k)의 각 화소에 붙여진 둥근 표시 중의 숫자는, 각 화소의 도트형성유무를 판단하여 가는 순번을 나타낸 것이다. 도면에 도시된 바와 같이, 처음 3개의 화소에 관해서는, 도 7에 설명한 2개의 래스터를 병행하여 처리하는 경우와 같은 순번으로 도트형성유무를 판단한다. 이후의 4개째의 화소로부터는, 래스터(i)와 래스터(j)와 래스터(k) 3개의 화소를 1조로서, 이 순번에서 병행하여 도트의 형성유무를 판단하여 간다. 여기서는, 래스터(i) 내지 래스터(k) 3개의 래스터의 처리를 병행하여 행하는 것으로 하고 있기 때문에, 이들 3개의 래스터의 화소로 확산되는 오차는, 곧 사용되는 것이므로, CPU(102)의 레지스터에 기억된다. 래스터(L)의 화소가 확산되는 오차가 사용되는 것은, 래스터(i) 내지 래스터(k) 3개의 래스터 처리가 종료되고 나서나 되는 것이므로, 래스터(L)의 화소로 확산되는 오차는 RAM(l06)에 기억된다. 이와 같은 처리를 되풀이하여 감으로써, 3개의 래스터의 도트형성유무판단을 병행하여 행할 수 있다.The oblique lines on the raster i and the raster L indicate that the diffusion error allocated to the pixels of these rasters is stored in the RAM 01. The number in the rounded display attached to each pixel of the raster i, the raster j, and the raster k shows the order which judges the dot formation presence of each pixel. As shown in the figure, for the first three pixels, the presence or absence of dot formation is determined in the same order as in the case where the two rasters described in FIG. 7 are processed in parallel. From the subsequent fourth pixel, three pixels of the raster i, the raster j, and the raster k are set as one set, and the presence or absence of dots is determined in parallel in this order. Since the raster (i) to raster (k) processes three rasters in parallel here, the error diffused into the pixels of these three rasters is used immediately, and is stored in the register of the CPU 102. do. Since the error in which the pixels of the raster L are diffused is used after the raster processing of the three rasters i to k is completed, the error diffused to the pixels of the raster L is determined by the RAM 1006. Is remembered. By repeating such a process, three raster dot formation presence judgments can be performed in parallel.

이와 같이 하여 래스터(i) 내지 래스터(k)의 화소에 관해서의 도트형성유무의 판단을 병행하여 행하는 것으로 하면, 서로 인접한 래스터(i) 와 래스터(j), 혹은 래스터(j)와 래스터(k) 사이에서, 2개의 래스터를 병행하여 처리하는 것과 마찬가지 효과를 얻을 수 있다.In this manner, when the determination of the dot formation on the pixels of the rasters i to k is performed in parallel, the rasters i and raster j adjacent to each other, or the rasters j and raster k ), The same effect as that of processing two rasters in parallel can be obtained.

그 위에, 래스터(i) 내지 래스터(k)의 처리를 병행하여 행하는 것으로 하면, 래스터(k)의 화소에 관해서는, 래스터(i)의 화소에 계속해서, 혹은 곧 도트형성유무가 판단되는 것으로 된다. 따라서, 래스터(i)의 화소로부터 주변화소로의 확산오차를 일단 오차 버퍼에 기억시키지 않고도, 직접 래스터(k)의 화소의 도트형성유무를 판단하는 것이 가능하고, 그 정도 만큼, 오차 버퍼로의 기록입력 빈도를 줄여, 도트형성유무의 판단에 요하는 시간을 단축화하는 것이 가능해진다.On the other hand, if the raster (i) to the raster (k) processing is performed in parallel, the pixel of the raster (k) is determined to be continuously or soon after the pixel of the raster (i). do. Therefore, it is possible to directly determine the dot formation of the pixels of the raster k, without having to store the diffusion error from the pixels of the raster i to the peripheral pixels once in the error buffer. By reducing the frequency of recording input, it becomes possible to shorten the time required for the determination of dot formation.

(2) 제2의 변형예:(2) Second Modified Example:

이상의 각종 실시예에서는, 설명이 번잡화하는 것을 피하기 위해, 오차확산 매트릭스는 도 6 (a)에 나타낸 비교적 작은 매트릭스를 사용하는 것으로 하였다. 물론, 다른 오차확산 매트릭스를 이용하는 경우라도, 마찬가지의 방법에 의해, 복수 래스터의 화소에 관해서의 도트형성유무를 병행하여 판단할 수 있다. 일례로서, 도 6 (b)의 오차확산 매트릭스를 이용하여, 2개의 래스터의 도트형성유무를 병행하여 판단하는 처리에 관해, 도 10을 참조하면서 설명한다.In the above various embodiments, in order to avoid the complicated description, the error diffusion matrix uses a relatively small matrix shown in Fig. 6A. As a matter of course, even when a different error diffusion matrix is used, it is possible to determine whether or not dots are formed in a plurality of raster pixels by the same method. As an example, a process of judging whether two raster dots are formed in parallel by using the error diffusion matrix of FIG. 6B will be described with reference to FIG. 10.

이해의 편의를 위해, 사용하는 오차확산 매트릭스를 도 1O (a)에 나타낸다. 이 매트릭스는 도 6 (b)에 나타낸 매트릭스와 같은 것이다. 이러한 오차확산 매트릭스를 사용한 경우, 사선을 붙여 표시하고 있는 착안화소에서 발생한 계조오차는, 착안화소에 인접하는 화소뿐만 아니라, 그 이웃의 화소로까지 확산된다. 이것을 도 1O (b)에 적용시키면, 화소(Pi2)에서 발생한 계조오차는, 래스터(i)에 관해서 화소(Pi3) 및 화소(Pi4)로 확산되고, 래스터(j)에 관해서 화소(Pj0) 내지 화소(Pj4 )의 각 화소로 확산된다. 바꾸어 말하면, 래스터(j)의 화소(Pj0)에는, 래스터(i)의 화소(Pi0)로부터의 확산오차와, 화소(Pi1)로부터의 확산오차에 더하여, 화소(Pi2)로부터의 확산오차가 배분되는 것으로 된다. 그래서, 래스터(i)에 포함되는 이들 3개의 화소의 도트형성유무의 판단이 종료하고 나서, 래스터(j)에 있는 화소(Pj0)의 도트형성유무의 판단을 개시한다. 요컨대, 도 1O (a)에 나타내는 오차확산 매트릭스를 사용하는 경우는, 래스터(i)의 화소와 래스터(j)의 화소의 위치관계는, 래스터(j)의 화소가 래스터(i)의 화소에 대해 2개 화소분 늦는 관계가 되는 것이다. 이와 같이, 복수의 래스터의 처리를 병행하여 행하는 경우에, 각 래스터에 포함되는 각각의 화소 위치관계는, 계조오차를 확산하는 범위에 따라 정할 수 있다. 이와 같은 위치관계를 유지한 채로, 각각의 래스터 화소의 도트형성유무를 병행하여 판단하여 간다.For convenience of understanding, the error diffusion matrix used is shown in Fig. 10A. This matrix is the same as the matrix shown in Fig. 6B. When such an error diffusion matrix is used, the tone error generated in the pixel of interest indicated by the diagonal line is diffused not only to the pixel adjacent to the pixel of interest, but also to the pixels of the neighboring pixel. When this is applied to FIG. 10 (b), the gradation error generated in the pixel Pi2 diffuses to the pixel Pi3 and the pixel Pi4 with respect to the raster i, and the pixels Pj0 to Raster j with respect to the raster j. It diffuses into each pixel of the pixel Pj4. In other words, the diffusion error from the pixel Pi2 is allocated to the pixel Pj0 of the raster j in addition to the diffusion error from the pixel Pi0 of the raster i and the diffusion error from the pixel Pi1. It becomes. Therefore, after the determination of the dot formation of the three pixels included in the raster i is finished, the determination of the dot formation of the pixel Pj0 in the raster j is started. In other words, in the case of using the error diffusion matrix shown in Fig. 10A, the positional relationship between the pixels of the raster i and the pixels of the raster j is such that the pixels of the raster j correspond to the pixels of the raster i. The relationship becomes about two pixels late. As described above, when the plurality of rasters are processed in parallel, each pixel positional relationship included in each raster can be determined according to the range in which the tone error is diffused. While maintaining such a positional relationship, it is judged in parallel with or without dot formation of each raster pixel.

도 1O (b)는, 래스터(i)의 화소(Pi2) 및 래스터(j)의 화소(Pj0)에 관해서의 도트형성유무의 판단을 연속하여 행하는 모양을 나타낸 설명도이다. 또, 도면 중에 둥근 표시와 함께 표시한 숫자는, 래스터(i) 및 래스터(j) 화소 중에서, 그 화소가 몇 번째에 도트형성유무의 판단이 행하여지는 지를 나타낸 것이다. 또한, 화소( Pi2)로부터 주변의 화소로 향하는 굵은 화살표는, 화소(Pi2)에서 발생한 계조오차가 오차확산 매트릭스에 따라 주변화소로 확산되는 모양을 개념적으로 나타낸 것이다. 화소(Pi2)의 계조오차를 주변화소로 확산하면, 화소(Pj0)의 도트형성유무를 판단한다. 화소(Pj0)에서 생긴 계조오차 중, 래스터(j)의 화소에 배분되는 확산오차는 CPU(102)의 레지스터에 기억하고, 래스터(k)의 화소에 배분되는 확산오차는 RAM(l06)에 기억한다. 화소(Pj0)로부터, 래스터(k)의 화소로 향하는 흰색바탕 화살표는, 이들 화소에 배분되는 확산오차가 RAM(106)에 기억되는 것을 나타내고 있다. 둥근 표시 중의 숫자로 도시되어 있는 바와 같이, 화소(Pj0)의 다음은, 화소(Pi3),그 다음은 화소(Pj1)라고 하는 순번으로, 래스터(i)의 화소와 래스터(j)의 화소를 교대로 도트형성유무를 판단하여 간다. 래스터(i) 혹은 래스터(j)의 화소에 배분되는 확산오차는 CPU(102)의 레지스터에 기억하고, 래스터(k)에 배분되는 확산오차는 RAM(l06)에 기억한다. 이상의 처리를 되풀이하면서, 래스터(i) 및 래스터(j)의 모든 화소에 관해서의 도트형성유무를 판단하면, 처리하는 래스터의 위치를 2개 아래로 비키어 놓아, 래스터(k)와 그 아래의 래스터에 관해, 마찬가지의 처리를 되풀이해 감으로써, 도 10 (a)에 나타내는 오차확산 매트릭스를 이용하여 2개의 래스터의 도트형성유무의 판단을 병행하여 행할 수 있다.10B is an explanatory diagram showing how to continuously determine whether dot formation is performed on the pixels Pi2 of the raster i and the pixels Pj0 of the raster j. In the figure, numerals displayed with rounded marks indicate which of the raster (i) and raster (j) pixels the dot formation is judged. In addition, a thick arrow pointing from the pixel Pi2 to the surrounding pixels conceptually shows how the tone error generated in the pixel Pi2 is diffused to the surrounding pixels according to the error diffusion matrix. When the tone error of the pixel Pi2 is diffused to the peripheral pixels, it is determined whether the pixel Pj0 has dot formation. Of the gradation errors generated in the pixel Pj0, the diffusion error distributed to the pixel of the raster j is stored in the register of the CPU 102, and the diffusion error distributed to the pixel of the raster k is stored in the RAM 01. do. The white background arrow from the pixel Pj0 to the pixel of the raster k indicates that the diffusion error allocated to these pixels is stored in the RAM 106. As shown by the numbers in the rounded display, the pixel Pj0 is next to the pixel Pi3 and then the pixel Pj1, and the pixels of the raster i and the pixels of the raster j are In turn, it determines whether dot formation exists. The diffusion error distributed to the pixels of the raster i or raster j is stored in a register of the CPU 102, and the diffusion error distributed to the raster k is stored in the RAM 1006. When the above process is repeated and it is judged whether or not dots are formed in all the pixels of the raster (i) and the raster (j), the positions of the raster to be processed are shifted to two positions below the raster (k) and the lower portion thereof. By repeating the same process with respect to the raster, determination of dot formation of two rasters can be performed in parallel using the error diffusion matrix shown in FIG.

이와 같이 하여 래스터(i)와 래스터(j)에 관해서의 도트형성유무의 판단을 병행하여 행하는 경우에도, 래스터(j)의 화소는, 래스터(i)의 화소에 계속해서, 혹은 곧 도트형성유무가 판단된다. 따라서, 래스터(i)의 화소로부터 주변화소로의 확산오차를 일단 오차 버퍼에 기억시키지 않고서도, 직접 래스터(j) 화소의 도트형성유무를 판단할 수 있기 때문에, 그 정도 만큼, 오차 버퍼로의 기록입력 빈도를 줄이는 것이 가능해진다. 그 결과, 오차버퍼로의 기록입력 빈도를 감소시키고, 도트형성유무의 판단에 요하는 시간을 단축화할 수 있다. Thus, even when the determination of the dot formation with respect to the raster i and the raster j is performed in parallel, the pixel of the raster j continues with or immediately following the pixel of the raster i. Is judged. Therefore, the dot formation of the raster j pixel can be determined directly without storing the diffusion error from the pixel of the raster i to the peripheral pixel once in the error buffer. It is possible to reduce the recording input frequency. As a result, the frequency of recording input into the error buffer can be reduced, and the time required for the determination of the dot formation can be shortened.

(3) 제3의 변형예:(3) Third Modified Example:

이상의 각종 실시예에서, 착안화소에서 발생한 계조오차는 착안화소가 있는 래스터의 화소와, 그 래스터의 1개 아래의 래스터의 화소로 확산되는 것으로 하여 설명하였지만, 이와 같은 경우에 한정되지 않는다. 예컨대, 도 6 (d)에 예시하는 바와 같은 오차확산 매트릭스를 이용하면, 착안화소에서 발생한 계조오차는, 착안화소가 있는 래스터로부터, 그 2개 아래의 래스터까지의 화소로 확산된다. 도 11은, 일례로서 도 6 (d)에 나타내는 오차확산 매트릭스를 이용한 경우에, 3개의 래스터의 도트형성유무를 병행하여 판단하는 처리를 개념적으로 나타낸 설명도이다.In the various embodiments described above, the gradation error generated in the pixel of interest is described as being diffused into the pixel of the raster with the pixel of interest and the pixel of the raster below one of the rasters, but the present invention is not limited to this case. For example, using the error diffusion matrix as illustrated in Fig. 6 (d), the gradation error generated in the pixel of interest is diffused from the raster with the pixel of interest to the pixels below the two rasters. 11 is an explanatory diagram conceptually showing a process of judging whether or not dot formation of three rasters is performed in parallel when the error diffusion matrix shown in FIG. 6 (d) is used as an example.

이해의 편의를 위해, 사용하는 오차확산 매트릭스를 도 11 (a)에 나타낸다. 이 매트릭스는 도 6 (d)의 매트릭스와 같은 매트릭스이다. 가령 래스터(i)와 래스터(j)와 래스터(k)의, 3개의 래스터에 관해서의 도트형성유무를 병행하여 판단하는 것으로 한다. 래스터(k)의 화소에서 발생한 계조오차는, 도 11 (a)의 오차확산 매트릭스에 따라, 래스터(k) 내지 래스터(m) 3개의 래스터의 화소로 확산되지만, 래스터(L) 및 래스터(m) 2개의 래스터에 있는 화소에 관해서는, 래스터(i) 내지 래스터(k) 3개의 래스터의 처리가 종료되고 나서, 도트형성유무가 판단된다. 따라서, 래스터(L) 및 래스터(m)로 확산되는 오차는, RAM(l06)에 기억해 둔다. 도 11 (b)에서는, 확산되어 가는 오차를 RAM(l06)에 기억하는 화소에 사선을 붙여 나타내고 있다. 이와 같이, 도 11 (a)에 나타내는 오차확산 매트릭스를 이용한 경우는, 확산되어 가는 오차가 CPU(102)의 레지스터에 기억되는 래스터와, RAM(l06)에 기억되는 2개의 래스터가 교대로 나타나는 것으로 된다.For convenience of understanding, the error diffusion matrix used is shown in Fig. 11 (a). This matrix is the same matrix as that of FIG. For example, it is assumed that the raster (i), the raster (j), and the raster (k) are formed in parallel with or without dot formation for three rasters. The gradation error generated in the pixels of the raster k is diffused into the pixels of the raster k through the raster m according to the error diffusion matrix of Fig. 11A, but the raster L and the raster m Regarding the pixels in the two rasters, the dot formation is judged after the processing of the three rasters of the rasters i to k. Therefore, the error which spreads to the raster L and the raster m is memorize | stored in RAM1006. In FIG. 11 (b), diagonal lines are indicated by pixels storing the diffused errors in the RAM 110. As shown in FIG. As described above, in the case of using the error diffusion matrix shown in Fig. 11A, the error that spreads appears alternately with the raster stored in the register of the CPU 102 and the two rasters stored in the RAM 110. do.

(4) 제4의 변형예:(4) Fourth modification:

계조오차를 넓은 범위로 확산시키는 경우는, 착안화소로부터 소정 이상 원방으로 확산시키는 경우에, 오차 버퍼로 확산하는 것으로 해도 좋다. 예컨대, 착안화소로부터 3개의 화소 이상 원방으로 확산하는 오차는, 오차 버퍼가 존재하는 화소로 확산하는 것으로 하여, 도 12 (a)에 나타내는 바와 같은 오차확산 매트릭스를 사용해도 좋다. 도 12 (a)에서, 착안화소로부터 원방에서, 2개의 래스터에 걸쳐 화소가 파선으로 일체로서 표시되어 있는 것은, 이들 영역에서는 2개의 래스터 중, 오차 버퍼가 존재하는 쪽의 래스터로 오차가 확산되는 것을 나타내고 있다. 도 12 (b), (c)를 참조하면서 구체적으로 설명한다. 착안화소가, 오차 버퍼가 존재하는 래스터 위에 위치하고 있는 경우를 생각한다. 이 경우, 오차 버퍼는, 착안화소가 있는 래스터 및 그 2개 아래의 래스터에 있기 때문에, 결국, 도 12 (b)에 나타낸 매트릭스에 따라 오차를 확산하는 것과 같은 것으로 된다. 다음에, 착안화소가 오차 버퍼가 존재하지 않은 래스터 위에 위치해 있는 것을 생각하면, 이 경우 오차 버퍼는, 착안화소가 있는 래스터를 상하로 끼운 2개의 래스터에 있기 때문에, 결국, 도 12 (c)에 나타낸 매트릭스에 따라 오차를 확산하는 것과 같은 것으로 된다.In the case where the gradation error is diffused in a wide range, it may be diffused in the error buffer in the case of diffusing the target pixel more than a predetermined distance. For example, the error diffused to three pixels or more from the pixel of interest is diffused to the pixel in which the error buffer exists, and an error diffusion matrix as shown in Fig. 12A may be used. In Fig. 12 (a), the pixels are integrally displayed as broken lines across two rasters from the pixel of interest, and in these areas, the error spreads to the raster of the two rasters in which the error buffer exists. It is shown. It demonstrates concretely, referring FIG.12 (b), (c). Consider the case where the pixel of interest is located on the raster in which the error buffer exists. In this case, since the error buffer is in the raster with the pixel of interest and the raster below the two, the error buffer eventually becomes the same as spreading the error in accordance with the matrix shown in Fig. 12B. Next, considering that the pixel of interest is located on the raster where no error buffer exists, in this case, since the error buffer is in two rasters sandwiched with the raster with the pixel of interest, in the end, as shown in FIG. It is the same as spreading the error according to the matrix shown.

이와 같은 도 12 (a)의 오차확산 매트릭스와, 이에 대응하는 도 6 (c)의 오차확산 매트릭스를 비교하면 분명한 바와 같이, 도 12 (a)에서는 착안화소로부터 3개의 화소 앞에 있는 영역(도면 중에서는 K3로 표시)에는, 도 6 (c)의 화소(K03)와 화소 (K13)로 확산되는 오차가 한데 모여서 확산된다. 마찬가지로, 도 12 (a)로 착안화소로부터 4화소 먼저 있는 영역(도면 중에서 K4로 표시)에는, 도 6 (c)의 화소(K04)와 화소(K14)와 확산되는 오차가 한데 모여서 확산되고 있다.As is apparent from comparing the error diffusion matrix of FIG. 12 (a) with the error diffusion matrix of FIG. 6 (c), in FIG. 12 (a), an area in front of three pixels from the pixel of interest (in the drawing) Denotes K3), the errors diffused to the pixel K03 and the pixel K13 in FIG. Similarly, in FIG. 12 (a), the error spreading with the pixel K04 and the pixel K14 in FIG. 6 (c) is diffused together in the region (denoted by K4 in the drawing) that is four pixels first from the pixel of interest. .

착안화소에서 발생한 오차를 원방으로 확산시키는 경우, 오차를 확산하는 화소의 위치가 다소 어긋나 있더라도, 그다지 큰 화질의 악화를 생기게 하지 않은 것을 경험상 알고 있다. 그래서, 계조오차를 넓은 범위로 확산시키는 경우, 원방의 화소에 관해서는, 오차 버퍼가 있는 화소로 확산해도 화질이 악화하는 일은 없다. 상술한 각종의 실시예에서는, 오차를 오차 버퍼로 확산시키지 않은 경우는 CPU(102 )의 레지스터에 기억하고 있다. 그래서, 원방의 화소에 관해서는 오차 버퍼에 기억하는 것으로 하면, 그 정도 만큼, 도트형성유무의 판단에 사용하는 레지스터를 절약할 수 있다. 오차를 기억하고 있는 레지스터 수가 적어지면, 처리를 간소하는 것으로 할 수 있고, 그 위에, 절약한 레지스터를 다른 목적으로 사용하면, 그만큼 도트형성유무의 판단을 신속히 행하는 것이 가능해진다. It is known from experience that when the error generated in the pixel of interest is diffused to the distant, even if the position of the pixel that diffuses the error is slightly shifted, the deterioration of the image quality is not greatly caused. Therefore, in the case where the gradation error is diffused in a wide range, the image quality does not deteriorate even if the distant pixels are diffused into the pixel with the error buffer. In the various embodiments described above, when the error is not diffused into the error buffer, it is stored in the register of the CPU 102. Therefore, if the far pixel is stored in the error buffer, the register used for the determination of the dot formation can be saved by that much. When the number of registers storing errors is small, the processing can be simplified, and if the saved registers are used for other purposes, it is possible to quickly determine whether dots are formed.

또, 이상의 설명에서는 오차를 2개의 래스터의 화소에 걸쳐 확산시키는 것으로 하였지만, 도 12 (d)에 나타내는 바와 같은 오차확산 매트릭스를 이용하면, 3개의 래스터에 걸쳐 확산시킬 수도 있다. 이와 같이, 보다 다수의 래스터로 확산시키는 경우에도, 원방으로 확산시키는 오차에 관해서는 오차 버퍼로 확산시키는 것으로 하면, 화질의 악화를 초래하는 일없이, 간소하고 신속한 처리로 할 수 있다.In the above description, the error is diffused over the pixels of the two rasters, but if the error diffusion matrix as shown in Fig. 12 (d) is used, it can also be spread over the three rasters. In this way, even when spreading to a larger number of rasters, if the spreading error is spread in the error buffer, the processing can be performed simply and quickly without causing deterioration of image quality.

C. 제2 실시예: C. Second Embodiment

이상으로 제1 실시예의 계조수 변환처리로서 설명한 각종 실시예는, 착안화소에서 도트형성유무를 판단함으로써 발생하는 계조오차를, 오차확산 매트릭스에 설정되어 있는 오차확산계수에 따라, 주변화소로 확산하여 기억하였다. 이 의미로부터, 제1 실시예의 방법은 소위 오차확산법이라고 하는 방법에 준한 방법이라고 생각할 수 있다. 이와 같은 방법이 아니라, 소위 평균 오차최소법이라고 하는 방법에 준한 방법에 의해, 복수 래스터의 도트형성유무의 판단을 병행하여 행할 수도 있다.이하에서는, 이와 같은 제2 실시예의 계조수 변환처리에 관해 설명한다.The various embodiments described as the tone number conversion processing of the first embodiment above diffuse the gradation error caused by determining whether dots are formed in the pixel of interest to the peripheral pixels according to the error diffusion coefficient set in the error diffusion matrix. Remembered. From this meaning, it can be considered that the method of the first embodiment is a method corresponding to the so-called error diffusion method. Instead of such a method, it is also possible to determine whether or not dot formation of a plurality of rasters is performed in parallel by a method according to a so-called average error minimum method. Hereinafter, the tone number conversion processing of the second embodiment will be described. Explain.

C-1. 제2 실시예의 계조수 변환처리: C-1. Tone Number Conversion Process of the Second Embodiment :

도 13은, 제2 실시예의 계조수 변환처리에서 복수 래스터의 처리를 병행하여 행함으로써, 도트형성유무의 판단을 신속히 행하는 원리를 개념적으로 설명하는 설명도이다. 또, 제2 실시예의 계조수 변환처리의 상세한 설명에 들어가기 전에, 그 준비로서, 평균 오차최소법이라고 하는 수법에 관해, 도 13을 유용하여 간단히 설명해 둔다.FIG. 13 is an explanatory diagram conceptually illustrating a principle of quickly determining whether dots are formed by performing a plurality of rasters in parallel in the tone number conversion processing of the second embodiment. Before entering the detailed description of the tone number conversion processing of the second embodiment, Fig. 13 is usefully described as a preparation for a method called an average error minimum method.

평균 오차최소법에서는, 착안화소의 도트형성유무를 판단하는 경우, 이미 도트형성유무 판단 필의 주변화소로부터, 각 화소에서 발생한 계조오차를 판독출력하여, 이들 계조오차를 고려하면서 착안화소의 도트형성유무를 판단한다. 이것을, 도 13 (a)에 의거하여 설명한다. 도 13 (a)는 화소(PiO)의 도트형성유무를 판단하는 모양을 나타내는 설명도이다. 화소(Pi0)의 도트형성유무를 판단하고자 하는 경우, 우선 화소(Pi0) 주변의 화소(Ph0) 및 화소(Ph1)에서 발생한 계조오차에 소정의 무게 계수를 곱셈하고, 이들을 덧셈한 값을 산출한다. 도 13 (a)에서, 화소 (Ph0), 화소(Ph1)에, Eh0, Eh1로 각각 표시되어 있는 것은 각 화소에서 계조오차 (Eh0, Eh1)가 생기고 있는 것을 나타내고 있다. 이어서, 화소(Pi0)의 화상 데이터를 산출한 값으로 보정하여, 얻어진 보정값과 소정의 임계값의 대소관계에 의거하여 도트형성의 유무를 판단한다. 계조오차에 곱셈되는 무게 계수는, 착안화소에 대한 각 화소가 상대적인 위치관계에 의해 화소마다 미리 설정되어 있다. 도 13 (b)는, 착안화소를 중심으로 하여, 주변의 각 화소에 무게 계수가 설정되어 있는 모양을 나타내는 설명도이다. 도면 중에 사선을 붙인 화소가 착안화소이다. 예컨대, 착안화소의 왼쪽 이웃의 화소에는, 무게 계수로서「K0-1」가 설정되어 있다. 다만, 착안화소주변의 각 화소로의 무게 계수를 설정하는 매트릭스는, 도 13 (b)의 매트릭스에 한정되는 것이 아니라, 도 14에 예시하는 각종의 매트릭스를 사용할 수 있다.In the average error minimization method, when it is determined whether the pixel of interest is formed, the pixel formation of the pixel of interest is read out by reading out the tone error generated in each pixel from the surrounding pixels of the dot formation determination judgment. Determine the presence. This will be described based on FIG. 13A. FIG. 13A is an explanatory diagram showing how to determine the dot formation of the pixel PiO. FIG. In order to determine the dot formation of the pixel Pi0, first, a predetermined weight coefficient is multiplied by the gray scale error generated in the pixel Ph0 and the pixel Ph1 around the pixel Pi0, and the added value is calculated. . In Fig. 13A, the pixels Ph0 and the pixels Ph1 marked Eh0 and Eh1, respectively, indicate that grayscale errors Eh0 and Eh1 occur in each pixel. Next, the image data of the pixel Pi0 is corrected to the calculated value, and the presence or absence of dot formation is judged based on the magnitude relationship between the obtained correction value and the predetermined threshold value. The weight coefficient multiplied by the gradation error is preset for each pixel by the relative positional relationship of each pixel with respect to the pixel of interest. FIG. 13B is an explanatory diagram showing a state in which weight coefficients are set in respective pixels around the eye pixel. Pixels with diagonal lines in the drawing are the eye pixel. For example, "K0-1" is set as a weight coefficient in the pixel of the left neighbor of the pixel of interest. However, the matrix for setting the weight coefficient to each pixel around the pixel of interest is not limited to the matrix of FIG. 13B, but various matrices illustrated in FIG. 14 can be used.

이렇게 해서 화소(Pi0)의 도트형성유무를 판단하면, 오른쪽 이웃에 있는 화소(Pi1)에 관해서의 도트형성유무를 개시한다. 화소(Pi1)의 도트형성유무에 있어서는, 도 13 (b)에 설정된 매트릭스에 따라, 화소(PhO)와 화소(Ph1)와 화소(Ph2) 및 화소(Pi0)에서 발생한 계조오차를 고려하면서 도트형성유무를 판단한다. 화소(Pi1)의 판단을 종료하면, 더욱 오른쪽 이웃에 있는 화소(Pi2)의 판단을 개시한다. 이와 같이, 래스터를 따라 1개의 화소씩 도트형성유무를 판단하여 간다. 도트형성유무의 판단의 결과로서 생긴 계조오차는, RAM 위에 설치된 오차 버퍼에 기억되고, 현재처리 중의 래스터에 있는 모든 화소의 도트형성유무의 판단이 종료한 후, 1개 아래에 있는 래스터의 처리 중에서, 다시 RAM 위의 오차 버퍼로부터 판독출력되어 사용된다.In this way, when it is determined whether the pixel Pi0 is dot-formed or not, the dot formation or not regarding the pixel Pi1 in the right neighbor is started. In the presence or absence of dot formation of the pixel Pi1, the dot formation is made while considering the gradation error generated in the pixel PhO, the pixel Ph1, the pixel Ph2, and the pixel Pi0 according to the matrix set in FIG. Determine the presence. When the determination of the pixel Pi1 is finished, the determination of the pixel Pi2 in the right neighbor is further started. In this way, it is determined whether or not dot formation is performed for each pixel along the raster. The gradation error generated as a result of the determination of the dot formation is stored in the error buffer provided on the RAM, and after the determination of the dot formation of all the pixels in the raster under the current processing is finished, the processing of the raster under one The data is then read out from the error buffer on the RAM and used.

상술한 바와 같이, 평균 오차최소법을 이용하여 도트형성유무를 판단하기 위해서는, 착안화소에 관해서의 도트형성유무를 판단할 때마다, 주변화소의 계조오차를 RAM 위에 설치된 오차 버퍼로부터 판독출력되지 않으면 안되고, 또한, 판단에 의해 착안화소에 생기는 계조오차를, 다른 화소의 도트형성판단에 사용하므로 사람, 오차 버퍼에 기억해 둘 필요가 있다. 이와 같이, 오차 버퍼에 대해 계조오차를 빈번히 판독 기록하기 위해서는, 그 정도만큼 도트형성유무의 판단에 시간이 필요해진다.As described above, in order to determine whether dots are formed by using the average error minimum method, each time it is determined whether dots are formed with respect to the pixel of interest, if the tone error of the peripheral pixels is not read out from the error buffer provided on the RAM, In addition, since the gradation error generated in the pixel of interest is judged and used for the dot formation judgment of another pixel, it is necessary to store it in the human and error buffer. As described above, in order to frequently read and write the tone error with respect to the error buffer, it takes time to determine whether dot formation exists.

이에 대해, 이하에 설명하는 제2 실시예의 계조수 변환처리에서는, 복수 래스터의 처리를 병행하여 행함으로써, 도트형성유무의 판단을 신속히 행하는 것이 가능해진다. 이하, 도 13을 참조하면서, 복수 래스터의 처리를 병행하여 행함으로써, 도트형성유무의 판단을 신속히 행하는 원리에 관해 설명한다.On the other hand, in the tone number conversion processing of the second embodiment described below, it is possible to quickly determine whether dots are formed by performing a plurality of rasters in parallel. Hereinafter, with reference to FIG. 13, the principle which performs determination of dot formation quickly is demonstrated by performing a process of several raster in parallel.

도 13은 가장 간단한 예로서, 2개의 래스터에 관해서의 도트형성유무의 판단을 병행하여 행하는 원리를 나타낸 설명도이다. 여기서는, 래스터(i)와, 그 바로 아래의 래스터(j)의 2개의 래스터에 관해, 병행하여 도트형성유무를 판단하는 것으로 한다.FIG. 13 is an explanatory view showing a principle of judging whether or not dot formation is performed on two rasters in the simplest example. Here, the presence or absence of dot formation is determined in parallel with respect to two rasters of the raster i and the raster j immediately below it.

우선 처음에, 래스터(i)의 가장 왼쪽의 화소(Pi0)의 도트형성유무를 판단한다. 도 13 (a)은, 화소(PiO)의 도트형성유무를 판단하고 있는 모양을 개념적으로 나타내고 있다. 착안화소(Pi0)에 관해서의 판단을 행하기 위해서는, 상술한 평균 오차확산법과 마찬가지로, 화소(Ph0)의 계조오차(Eh0)와 화소(Ph1)의 계조오차 (Eh1)를 사용한다. 이들 계조오차는, 컴퓨터(100)의 RAM(l06) 위에 기억되어 있다. RAM(l06)으로부터 판독출력한 각 계조오차에, 도 13 (b)의 매트릭스에 설정되어 있는 무게 계수를 곱셈하여, 착안화소(Pi0)의 화상 데이터를 보정한다. 이렇게 해서 얻어진 보정값에 의거하여 화소(Pi0)의 도트형성유무를 판단한다. 도 13 (a)에서, 화소 (PhO) 혹은 화소(Ph1)로부터 착안화소(Pi0)로 향하여 표시된 굵은선의 화살표는, 착안화소(Pi0)의 도트형성유무를 판단하기 위해, 화소(Ph0) 혹은 화소(Ph1)의 계조오차를 고려하는 것을 개념적으로 표현한 것이다.First, it is judged whether the dot formation of the leftmost pixel Pi0 of the raster i is formed. FIG. 13A conceptually shows a state in which the dot formation of the pixel PiO is judged. In order to judge the pixel of interest Pi0, the tone error Eh0 of the pixel Ph0 and the tone error Eh1 of the pixel Ph1 are used similarly to the above-described average error diffusion method. These tone errors are stored on the RAM 110 of the computer 100. Each tone error read out from the RAM 110 is multiplied by the weight coefficient set in the matrix of FIG. 13B to correct the image data of the pixel of interest Pi0. On the basis of the correction value thus obtained, it is determined whether the pixel Pi0 has dot formation. In Fig. 13A, the thick arrows indicated from the pixel PhO or the pixel Ph1 toward the pixel of interest Pi0 indicate the pixel Ph0 or the pixel in order to determine the dot formation of the pixel Pi0. Considering the gradation error of (Ph1) is a conceptual expression.

화소(Pi0)에 관해서의 도트형성유무를 판단하면, 발생한 계조오차(Ei0)를 CPU(102)의 레지스터에 일시 기억한 후, 화소(PiO)의 오른쪽 이웃에 있는 화소(Pi1 )에 관해서의 도트형성유무의 판단을 개시한다. 도 13 (b)에 설정되어 있는 바와 같이, 화소(Pi1)의 도트형성유무의 판단에는 화소(Ph0), 화소(Phl), 화소(Ph2) 및 화소(Pi0)의 각 화소에서 발생한 계조오차가 고려된다. 도 13 (a)에서는, 이들 각 화소로부터 화소(Pi1)로 향하여 표시되어 있는 가는 선의 화살표는, 착안화소 (Pi1)의 도트형성유무를 판단하기 위해, 이들 화소의 계조오차를 고려하는 것을 개념적으로 나타내는 것이다. 이들 4개의 계조오차 중, 화소(Ph0)의 계조오차(Eh0) 및 화소(Ph1)의 계조오차(Eh1)는, 먼저 화소(Ph0)에 관해서의 도트형성판단에 사용한 값을 기억해 두고 이 값을 이용할 수 있다. 또한, 화소(Pi0)의 계조오차(Ei0)는, 아까 구한 값을 사용할 수 있다. 따라서, 화소(Ph2)에 관해서의 계조오차(Eh2)만을 RAM(l06)으로부터 판독출력하면, 화소(Pi1)에 관해서의 도트형성유무를 판단하는 것이 가능하다. 판단한 결과로서 화소(Pi1)에 생긴 계조오차(Ei1)는 CPU(102)의 레지스터에 기억해 둔다.When it is judged whether or not dot formation is made with respect to the pixel Pi0, the generated gradation error E0 is temporarily stored in a register of the CPU 102, and then a dot with respect to the pixel Pi1 in the right neighbor of the pixel PiO. Judgment of formation is started. As set in FIG. 13B, in the determination of the dot formation of the pixel Pi1, the gradation error generated in each pixel of the pixel Ph0, the pixel Phl, the pixel Ph2, and the pixel Pi0 is determined. Is considered. In Fig. 13 (a), the arrow of a thin line displayed toward each pixel Pi1 from each of these pixels conceptually considers the gradation error of these pixels in order to determine the dot formation of the pixel of interest Pi1. To indicate. Among these four tone errors, the tone error Eh0 of the pixel Ph0 and the tone error Eh1 of the pixel Ph1 first store the value used for the dot formation judgment with respect to the pixel Ph0, and set this value. It is available. In addition, the value obtained previously can be used for the gradation error Eio of the pixel Pi0. Therefore, if only the gradation error Eh2 with respect to the pixel Ph2 is read out from the RAM 110, it is possible to determine whether or not dot formation is made with respect to the pixel Pi1. As a result of the determination, the gradation error E1 generated in the pixel Pi1 is stored in a register of the CPU 102.

제2 실시예의 계조수 변환처리에서는, 래스터(i)에 있는 화소(PiO) 및 화소( Pi1)의 도트형성유무를 판단하면, 다음은 래스터(j)에 있는 화소(Pj0)에 관해서의 도트형성유무를 판단한다. 도 13 (c)는 화소(PjO)의 도트형성유무에 반하는 모양을 개념적으로 나타내는 설명도이다. 도 13 (b)의 매트릭스로부터 분명한 바와 같이, 화소(Pj0)의 도트형성유무는, 화소(Pi0) 및 화소(Pi1)에서의 계조오차를 고려하는 것만으로 판단할 수 있다. 상술한 바와 같이, 이들 계조오차(Ei0 및 Ei1)는, 화소 (Pj0)의 직전에 구해져, CPU(102)의 레지스터에 기억되어 있다. 이것으로부터, 화소(Pj0)에 관해서는 RAM(106)으로부터 계조오차를 판독출력하는 일없이, 도트형성유무를 판단할 수 있다. 이렇게 해서, 화소(Pj0)의 도트형성유무를 판단하면, 화소 (Pj0)에서 생긴 계조오차를, CPU(102)의 레지스터와 RAM(l06) 위의 오차 버퍼에 기억하고, 이후는 래스터(i)의 화소와 래스터(j)의 화소에 관해 교대로 도트형성유무를 판단하여 간다.In the tone number conversion process of the second embodiment, when it is determined whether the pixel PiO and the pixel Pi1 in the raster i are formed of dots, the dot formation for the pixel Pj0 in the raster j is next. Determine the presence. FIG. 13C is an explanatory diagram conceptually illustrating a shape contrary to the dot formation of the pixel PjO. FIG. As is apparent from the matrix of Fig. 13B, the presence or absence of dot formation of the pixel Pj0 can be judged only by considering the gradation error in the pixel Pi0 and the pixel Pi1. As described above, these tone errors Ei0 and Ei1 are obtained immediately before the pixel Pj0 and stored in a register of the CPU 102. From this, it is possible to judge whether or not dots are formed in the pixel Pj0 without reading out the tone error from the RAM 106. In this way, when it is determined whether the pixel Pj0 has dot formation, the gradation error generated in the pixel Pj0 is stored in the register of the CPU 102 and the error buffer on the RAM l06, and thereafter, the raster i The presence or absence of dot formation is determined alternately with respect to the pixel of the pixel and the pixel of the raster j.

또, 화소(Pj0)의 계조오차(Ej0)를 RAM(l06) 위의 오차 버퍼에 기억하는 이유는, 래스터(i) 및 래스터(j)의 처리를 종료한 후, 래스터(k)에 있는 화소의 도트형성유무를 판단할 때, 계조오차(Ej0)를 사용하기 위해서이다. 또한, 오차 버퍼뿐만 아니라 CPU(102)의 레지스터에도 기억하는 것은, 인접하는 화소(Pj1)의 도트형성유무의 판단시 사용하기 위해서이다. 상술한 화소(Pi0) 혹은 화소(Pi1)의 도트형성유무의 판단에 있어서는, 이렇게 해서 RAM(l06)에 기억되어 있던 계조오차를 판독출력하여 사용하고 있다. 도 13에 있어서, 래스터(h) 및 래스터(j)의 화소에 사선이 행해지고 있는 것은, 이들 화소의 계조오차가 오차 버퍼에 기억되어 있는 것을 나타내는 것이다.The reason why the tone error Ej0 of the pixel Pj0 is stored in the error buffer on the RAM 01 is that the pixel in the raster k after the processing of the raster i and the raster j is finished. This is to use the gradation error Ej0 when determining the dot formation presence or not. The memory 102 is stored not only in the error buffer but also in the registers of the CPU 102 for use in the determination of the dot formation of the adjacent pixels Pj1. In determining the dot formation of the pixel Pi0 or the pixel Pi1 described above, the tone error stored in the RAM 110 is read out and used. In Fig. 13, the diagonal lines are applied to the pixels of the raster h and the raster j, indicating that the tone error of these pixels is stored in the error buffer.

도 13 (d) 중에서, 화소에 표시한 둥근 표시 중의 숫자는, 각 화소의 도트형성유무를 판단하는 순번을 나타낸 것이다. 도 13 (d)에 나타내져 있는 바와 같이, 화소(Pj0)의 다음에 도트형성유무를 판단하는 화소는, 래스터(i)에 있는 화소(Pi2)의 화소이다. 이러한 화소의 도트형성판단에 고려되는 계조오차는, 화소(Phl), 화소(Ph2), 화소(Ph3) 및 화소(Pi1) 4개의 계조값이지만, 상술한 화소(Pi1)의 경우에 사용한 계조오차를 기억해 두면, RAM(106)으로부터는, 화소(Ph3)에서 생긴 계조오차만을 판독출력하는 것만으로 도트형성유무를 판단할 수 있다. 그 위에, 화소(Pi2 )의 다음은, 래스터(j)의 화소(Pj1)에 관해서의 도트형성유무를 판단한다. 화소 (Pj1)의 도트형성유무의 판단에는, 화소(Pi0), 화소(Pi1), 화소(Pi2) 및 화소( Pj0)의 각 화소에서의 계조오차를 사용하지만, 이들 각 계조오차는 어느 것이나 직전에 구해져, CPU(102)의 레지스터에 기억되어 있다. 따라서, 화소(Pj1)에 관해서는 RAM(l06)으로부터 계조오차를 판독출력하는 일없이 도트형성유무를 판단할 수 있다.이렇게 해서 화소(Pj1)의 계조오차(Ej1)가 구해지면, CPU(102)의 레지스터와, RAM(106) 위의 오차 버퍼에 계조오차(Ej1)를 기억한다.In Fig. 13D, the numbers in the rounded display displayed on the pixels indicate the order of determining whether or not each pixel has dot formation. As shown in Fig. 13D, the pixel for determining whether dot formation is next to the pixel Pj0 is the pixel of the pixel Pi2 in the raster i. The gradation error considered for the dot formation judgment of the pixel is the gradation value of the pixel Phl, the pixel Ph2, the pixel Ph3, and the pixel Pi1, but the gradation error used in the case of the pixel Pi1 described above. Is stored, the presence or absence of dot formation can be determined from the RAM 106 only by reading out the tone error generated in the pixel Ph3. After that, next to the pixel Pi2, it is determined whether or not dot formation is made with respect to the pixel Pj1 of the raster j. To determine the dot formation of the pixel Pj1, the gradation error in each pixel of the pixel Pi0, the pixel Pi1, the pixel Pi2, and the pixel Pj0 is used. Is stored in the register of the CPU 102. Therefore, with respect to the pixel Pj1, it is possible to determine whether dots are formed without reading out the tone error from the RAM 110. If the tone error Ej1 of the pixel Pj1 is obtained in this way, the CPU 102 ) Is stored in the register and the error buffer on the RAM 106.

이상으로 설명한 바와 같이, 래스터(i)의 화소와, 그 화소의 왼쪽 아래에 있는 래스터(j)의 화소를, 교대로 도트형성유무를 판단해 간다. 이렇게 해서, 래스터 (i)와 인접하는 래스터(j)의 처리를 병행하여 행하면, 래스터(j)의 화소에 관해서는, RAM(106)으로부터 계조오차를 판독출력하는 일없이 도트형성유무를 판단할 수 있다. 즉, 그 정도 만큼, RAM(l06) 위의 오차 버퍼에 대해 판독 기록하는 빈도를 줄일 수 있기 때문에, 도트형성유무의 판단을 신속히 행할 수 있는 것이다.As described above, the pixel formation of the raster i and the pixel of the raster j at the lower left of the pixel are alternately judged as to whether dot formation is present. In this manner, when the raster j and the raster j adjacent to each other are processed in parallel, with respect to the pixels of the raster j, the presence or absence of dot formation can be determined without reading out the tone error from the RAM 106. Can be. That is, the frequency of reading and writing to the error buffer on the RAM 110 can be reduced by that much, so that the dot formation can be judged quickly.

또, 도 13에 나타낸 바와 같이, 래스터(i)의 좌단의 화소, 즉 화소(PiO)에 관해서는 그 화소의 왼쪽 아래에 래스터(j)의 화소가 존재하지 않기 때문에, 변칙적으로 화소(Pi0)에 계속해서 같은 래스터(i)에 있는 화소(Pi1)의 처리를 행하고 있다. 다만, 화소(Pi0)의 왼쪽 아래에 가공의 화소(Pj-1)를 상정하고, 화소(Pi0)에 계속해서 가공의 화소(Pj-1)의 처리를 행한 후, 이러한 가공의 화소(Pj-1)에 관해서는, 도트형성유무의 판단결과를 사용하지 않고 버려 버리는 것으로 해도 좋다. 이렇게 하면, 좌단의 화소에 관해서도 가공의 화소에 대해 통상의 처리를 행할 수 있기 때문에, 변칙적인 처리가 불필요하게 되어 바람직하다.As shown in Fig. 13, the pixel of the raster j does not exist in the lower left of the raster i, that is, the pixel PiO, so the pixel Pi0 is irregular. Subsequently, the pixel Pi1 in the same raster i is processed. However, after processing the pixel Pj-1 at the lower left of the pixel Pi0 and processing the pixel Pj-1 subsequent to the pixel Pi0, the pixel Pj- of such processing is processed. Regarding 1), it may be discarded without using the result of determining the dot formation. In this case, since normal processing can also be performed with respect to the pixel of a process with respect to the pixel of the left end, anomalous processing is unnecessary and it is preferable.

도 15는, 2개의 래스터에 관해서의 도트형성유무의 판단을 병행하여 행하는 처리의 흐름을 나타내는 흐름도이다. 이 처리는 컴퓨터(100)의 CPU(102)에 의해 행하여진다. 또, 상술한 제1 실시예의 계조수 변환처리와 마찬가지로, 제2 실시예의 계조수 변환처리도, 컬러 프린터에 구비된 각 색마다 행하여지지만, 설명의 번잡 화를 피하기 위해, 잉크 도트의 색을 특정하지 않고 설명한다. 또한, 소위 가변 도트 프린터를 사용하는 경우, 제2 실시예의 계조수 변환처리가 도트의 각종 크기 마다 행하여지는 것은, 상술한 제1 실시예의 경우와 마찬가지이다.Fig. 15 is a flowchart showing a flow of processing for judging whether dot formation is performed on two rasters in parallel. This process is performed by the CPU 102 of the computer 100. In addition, similar to the tone number conversion processing of the first embodiment described above, the tone number conversion processing of the second embodiment is also performed for each color included in the color printer, but the color of the ink dot is specified in order to avoid the complicated description. Explain without. In the case of using a so-called variable dot printer, the tone number conversion process of the second embodiment is performed for each of various sizes of dots as in the case of the first embodiment described above.

제2 실시예의 계조수 변환처리를 개시하면, 우선 처음에, 병행하여 처리하는 래스터의 1개째의 래스터 중에서, 도트형성유무를 판단하고자 하는 화소의 화상 데이터를 판독입력한다(스텝 S300). 여기서는 제1 실시예에 맞추어, 처리하고자 하는 화소(착안화소)를 래스터(i)의 n 번째의 화소(Pin)로 한다. 화상 데이터(Cdin)는, RAM(l06)에 기억되어 있다.When the gradation number conversion process of the second embodiment is started, first, image data of a pixel for which dot formation is to be determined is read out from the first raster of the raster to be processed in parallel (step S300). Here, according to the first embodiment, the pixel (eye pixel) to be processed is referred to as the n-th pixel Pin of the raster i. The image data Cdin is stored in the RAM 1006.

이어서, 착안화소(Pin)의 주변화소의 계조오차를 판독입력한다(스텝 S302). 주변화소란, 착안화소로부터 소정영역 내에 있어, 착안화소의 도트형성유무의 판단에 계조오차가 고려되는 화소이다. 착안화소의 도트형성유무의 판단에 있어서는, 주변화소로서 여러 가지의 범위의 화소를 고려할 수 있지만, 설명이 번잡해지는 것을 피하기 위해, 이하에서는, 도 14 (a)의 매트릭스에 나타낸 주변화소를 고려하는 것으로 한다. 또, 스텝(S302)에서 주변화소의 계조오차를 판독입력하는데 대해서는, 도 13을 이용하여 설명한 바와 같이, 착안화소(Pin)의 왼쪽 이웃에 있는 화소 (Pin-1)의 판단시 판독출력한 각 화소의 계조오차를 레지스터에 기억해 두고, 스텝(S302)에서는 레지스터에 기억되어 있지 않은 계조오차만을, RAM(l06)으로부터 판독출력하도록 해도 좋다.Next, the tone error of the peripheral pixels of the pixel of interest Pin is read in (step S302). The peripheral pixels are pixels within the predetermined area from the pixel of interest, and the gradation error is considered in determining whether dots of the pixel of interest are formed. In the determination of the dot formation of the target pixel, a wide range of pixels can be considered as the peripheral pixels, but in order to avoid the complicated description, the peripheral pixels shown in the matrix of FIG. Shall be. In addition, for the read-in of the grayscale error of the peripheral pixels in step S302, as described with reference to FIG. The gradation error of the pixel may be stored in a register, and in step S302, only the gradation error not stored in the register may be read out from the RAM 1006.

이렇게 해서 판독출력한 주변화소의 계조오차와, 착안화소(Pin)의 화상 데이터(Cdin)에 의거하여, 착안화소(Pin)의 보정 데이터(Cxin)를 산출한다(스텝 S304) . 즉, 주변화소의 계조오차와, 주변화소마다 정해진 소정의 무게 계수를 곱셈하고, 이들 곱셈값과 착안화소(Pin)의 화상 데이터(Cdin)와의 합을 구하여, 보정 데이터( Cxin)로 하는 것이다. 주변화소의 무게 계수는, 도 14 (a)의 매트릭스에 화소마다 정해져 있다.In this way, the correction data Cxin of the target pixel Pin is calculated on the basis of the tone error of the peripheral pixel read out and the image data Cdin of the target pixel Pin (step S304). In other words, the gray scale error of the peripheral pixels and a predetermined weight coefficient determined for each peripheral pixel are multiplied, and the sum of these multiplication values and the image data Cdin of the pixel of interest is obtained as correction data Cxin. The weight coefficient of the peripheral pixel is determined for each pixel in the matrix of Fig. 14A.

이렇게 해서 얻어진 보정 데이터(Cxin)와 소정의 임계값(th)을 비교하여(스텝 S306), 보정 데이터 쪽이 크면 화소(Pin)에 도트를 형성한다고 판단하여, 판단결과를 나타내는 변수(Cr)에 도트를 형성하는 것을 의미하는 값「1」을 기록입력한다(스텝 S308). 그렇지 않으면 화소(Pin)에는 도트를 형성하지 않는다고 판단하여, 변수(Cr)에 도트를 형성하지 않는 것을 의미하는 값「0」을 기록입력한다(스텝 S 310).The correction data Cxin thus obtained is compared with a predetermined threshold value th (step S306). If the correction data is larger, it is determined that a dot is formed in the pixel Pin, and the variable Cr representing the determination result is determined. The value " 1 " which means to form a dot is recorded and input (step S308). Otherwise, it is determined that no dot is formed in the pixel Pin, and a value " 0 " which means that no dot is formed in the variable Cr is recorded and inputted (step S 310).

래스터(i)의 화소(Pin)에 관해서의 도트형성유무를 판단하면, 그 판단에 따라 발생하는 계조오차(Ein)를 산출하여 CPU(102)의 레지스터에 기억한다(스텝 S 312). 계조오차(Ein)는, 제1 실시예와 마찬가지로, 보정 데이터(Cxin)로부터 착안화소(Pin)의 결과값을 감산 하는 것으로 구할 수 있다.When it is judged whether or not dot formation occurs with respect to the pixel Pin of the raster i, the tone error Ein generated according to the determination is calculated and stored in the register of the CPU 102 (step S 312). The tone error Ein can be obtained by subtracting the resultant value of the pixel of interest Pin from the correction data Cxin as in the first embodiment.

이상과 같이 하여, 래스터(i)에 있는 화소(Pin)의 도트형성유무를 판단하고, 계조오차를 CPU(102)의 레지스터에 기억하면, 화소(Pin)의 왼쪽 아래에 있는 래스터(j)의 화소(Pjn-1)에 관해, 도트형성유무를 판단하기 위한 처리를 개시한다. 우선, 화소(Pjn-1)의 화상 데이터(Cdjn-1)를 RAM(l06)으로부터 판독입력하여(스텝 S 314), 주변에 있는 각 화소의 계조오차를 CPU(102)의 레지스터로부터 판독입력한다 (스텝 S316). 또, 화소(Pin)가 래스터(i)의 좌단에 있는 화소(Pi0)인 경우는, 가공의 화소(Pj-1)에 관해 마찬가지의 처리를 행한다. As described above, when the dot formation of the pixel Pin in the raster i is determined, and the tone error is stored in the register of the CPU 102, the raster j in the lower left of the pixel Pin is determined. With respect to the pixel Pjn-1, processing for determining the presence or absence of dot formation is started. First, the image data Cdjn-1 of the pixel Pjn-1 is read in from the RAM 110 (step S314), and the tone error of each pixel in the vicinity is read out from the register of the CPU 102. (Step S316). In the case where the pixel Pin is the pixel Pi0 at the left end of the raster i, the same processing is performed on the processing pixel Pj-1.

여기서, 스텝(S316)에서는 주변화소의 계조오차를 레지스터로부터 판독출력하는 것이 가능하고, RAM(l06) 위의 오차 버퍼로부터 판독출력되지 않아도 좋은 이유에 관해 설명한다. 상술한 바와 같이, 주변화소로서 도 14 (a)에 나타내는 범위를 고려한다고 하고 있으므로, 래스터(j)에 있는 화소의 도트형성유무의 판단에는, 같은 래스터(i)에 있는 화소의 계조오차와, 1개 위에 있는 래스터(j)의 화소의 계조오차가 고려된다. 여기서, 래스터(i)의 화소와 래스터(j)의 화소는 병행하여 도트형성유무를 판단하고 있으므로, 래스터(j)에 있는 화소의 도트형성유무를 판단할 때 주변화소로 되는 것은, 모두 조금 전에 도트형성유무를 판단한 화소만이다. 따라서, 도트형성유무를 판단하는 것에서 생기는 계조오차를, 잠시동안만 CPU(102)의 레지스터에 저장해 두면, RAM(l06) 위의 오차 버퍼로부터 판독출력되지 않고도, 주변화소의 계조오차를 모두 레지스터로부터 판독출력할 수 있는 것이다.Here, in step S316, the reason why the gradation error of the peripheral pixels can be read out from the register and it is not necessary to read out from the error buffer on the RAM 101 is explained. As described above, since the range shown in Fig. 14A is considered as the peripheral pixel, the determination of the dot formation of the pixels in the raster j includes the gradation error of the pixels in the same raster i, The gradation error of the pixels of the raster j above one is considered. Here, the pixels of the raster (i) and the pixels of the raster (j) are judged in parallel with the dot formation. Therefore, when determining the dot formation of the pixels in the raster (j), all of the pixels become peripheral pixels. Only pixels for which dot formation is judged. Therefore, if the gradation error resulting from determining the dot formation is stored in the register of the CPU 102 for a while, all the gradation errors of the peripheral pixels are read out from the register without being read out from the error buffer on the RAM 110. It can be read out.

이렇게 해서 화소(Pjn-1)에 관해, 주변화소의 계조오차를 판독출력하면, 화소(Pin)의 경우와 마찬가지로 하여, 도트형성유무를 판단하고, 그 판단에 따라 생기는 계조오차(Ejn-1)를 산출한다. 즉, 주변화소의 계조오차와, 착안화소(Pjn-1)의 화상 데이터(Cdjn-1)에 의거하여 보정 데이터(Cxjn-1)를 산출하고(스텝 S318), 얻어진 보정 데이터(Cxjn-1)와 소정의 임계값(th)을 비교하며(스텝 S320), 보정 데이터 쪽이 크면 화소(Pjn-1)에 도트를 형성한다고 판단하여, 판단결과를 나타내는 변수(Cr)에 도트를 형성하는 것을 의미하는 값「1」을 기록입력한다(스텝 S322). 그렇지 않으면 화소(Pjn-l)에는 도트를 형성하지 않는다고 판단하여, 변수(Cr)에 도트를 형성하지 않는 것을 의미하는 값「0」을 기록입력한다(스텝 S324). 이어서, 보정 데이터(Cxjn-1)로부터 착안화소(Pjn-1)의 결과값을 감산하여, 착안화소(Pjn-1)에서 생기는 계조오차(Ejn-1)를 산출한다(스텝 S326).In this way, when the grayscale error of the peripheral pixel is read out with respect to the pixel Pjn-1, the dot formation is judged as in the case of the pixel Pin, and the grayscale error Ejn-1 generated according to the determination. To calculate. That is, the correction data Cxjn-1 is calculated based on the gradation error of the peripheral pixels and the image data Cdjn-1 of the pixel Pjn-1 (step S318), and the obtained correction data Cxjn-1. And a predetermined threshold value th are compared (step S320). If the correction data is larger, it is determined that a dot is formed in the pixel Pjn-1, and that a dot is formed in the variable Cr representing the determination result. The value "1" to be recorded is inputted (step S322). Otherwise, it is determined that no dot is formed in the pixel Pjn-l, and the value " 0 " which means that no dot is formed in the variable Cr is recorded and inputted (step S324). Subsequently, the resultant value of the eye pixel Pjn-1 is subtracted from the correction data Cxjn-1 to calculate the tone error Ejn-1 generated in the eye pixel Pjn-1 (step S326).

이상과 같이 하여, 래스터(j)에 있는 화소(Pjn-1)의 계조오차(Ejn-1)를 구하면, 그 계조오차(Ejn-1)를, CPU(102)의 레지스터와 RAM(l06) 위의 오차 버퍼에 기억한다(스텝 S328). 여기서, 계조오차를 레지스터와 오차 버퍼에 기억하는 것은, 다음 이유에 의한 것이다. 화소(Pjn-1)의 계조오차(Ejn-1)는, 인접하는 화소(Pjn)의 도트형성유무의 판단과, 1개 아래의 래스터(k)에 있는 화소의 도트형성유무의 판단에 사용된다. 여기서는, 래스터(i) 및 래스터(j)의 처리를 병행하여 행하는 것으로 하고 있으므로, 인접하는 화소(Pjn)의 도트형성유무의 판단은 곧 행하여지지만, 래스터(k)에 있는 화소의 판단은, 래스터(i) 및 래스터(j)의 처리가 종료한 후 행하여진다. 따라서, 화소(Pjn-1)의 계조오차(Ejn-1)는, 화소(Pjn)의 판단으로 사용하기 위해 CPU(102)의 레지스터에 기억함과 동시에, 래스터(k)의 화소에 관해서의 판단에 사용하기 위해, RAM(l06) 위의 오차 버퍼에도 기억해 둔 것이다.As described above, when the gradation error Ejn-1 of the pixel Pjn-1 in the raster j is obtained, the gradation error Ejn-1 is placed on the register of the CPU 102 and the RAM l06. Is stored in the error buffer (step S328). The gradation error is stored in the register and the error buffer for the following reason. The gradation error Ejn-1 of the pixel Pjn-1 is used for the determination of the dot formation of the adjacent pixels Pjn and the determination of the dot formation of the pixels in one lower raster k. . Here, since the processing of the raster i and the raster j is performed in parallel, the determination of the dot formation of the adjacent pixels Pjn is made soon, but the determination of the pixels in the raster k is performed. It is performed after the processing of (i) and raster j is finished. Therefore, the tone error Ejn-1 of the pixel Pjn-1 is stored in the register of the CPU 102 for use in the judgment of the pixel Pjn, and at the same time, the judgment regarding the pixel of the raster k is performed. It is also stored in the error buffer on RAM1006 for use.

이상과 같이 하여, 래스터(i)의 화소와 래스터(j)의 화소에 관해, 도트형성유무를 판단하는 처리가 종료하면, 래스터(i) 및 래스터(j)의 모든 화소의 처리를 종료했는지 여부를 판단한다(스텝 S330). 미처리의 화소가 남아 있는 경우는, 화소의 위치를 1개 오른쪽으로 이동시키고, 즉 「n + 1」의 값으로「n」을 바꿔 놓아, 스텝(S200)으로 되돌아가 계속되는 일련의 처리를 행한다. 미처리의 화소가 남아 있지 않은 경우는, 모든 래스터의 처리가 종료했는지 여부를 판단하고(스텝 S 332), 처리하고 있지 않는 래스터가 남아 있는 경우는 래스터위치를 래스터 2개분만큼 아래로 이동시키고, 즉「i+ 2」의 값으로「i」를 바꿔 놓은 후, 스텝(S200)으로 되돌아가 계속되는 일련의 처리를 행한다. 미처리의 래스터가 남아 있지 않은 경우는, 도 15에 나타낸 계조수 변환처리를 종료하여, 도 4에 나타내는 화상 데이터 변환처리로 복귀한다.As described above, when the processing for determining the dot formation is finished for the pixels of the raster i and the pixels of the raster j, whether the processing of all the pixels of the raster i and the raster j has been completed? (Step S330). When the unprocessed pixel remains, the position of the pixel is shifted to one right, that is, "n" is changed to the value of "n + 1", and the process returns to step S200 and the subsequent series of processing is performed. If no unprocessed pixels remain, it is determined whether or not the processing of all rasters has been completed (step S332), and if no unprocessed rasters remain, the raster position is moved downward by two rasters, that is, After changing "i" to the value of "i + 2", it returns to step S200 and continues a series of processes. If no unprocessed raster remains, the tone number conversion process shown in FIG. 15 is terminated and the process returns to the image data conversion process shown in FIG.

이상으로 설명한 바와 같이, 제2 실시예의 계조수 변환처리에 의하면, 래스터(i)의 화소와 래스터(j)의 화소를, 병행하여 교대로 도트형성유무를 판단하여 간다. 이렇게 하면, 래스터(j)의 화소는, 래스터(i)의 화소에 계속해서, 혹은 곧 도트형성유무가 판단되는 것으로 되기 때문에, 래스터(i)의 화소에서 발생한 계조오차를 오차 버퍼에 기억해 두지 않아도, 래스터(j) 화소의 도트형성유무를 판단할 수 있다. 래스터(i)의 화소에서 발생한 계조오차를 오차 버퍼에 기억하지 않아도 좋으면, 그 정도 만큼, 오차 버퍼로의 기록입력 빈도를 줄일 수 있기 때문에, 도트형성유무의 판단을 신속히 행하는 것이 가능해진다. 물론, 병행하여 처리하는 래스터의 개수는 2개에 한정되지 않고, 보다 많은 래스터에 관해서의 도트형성유무의 판단을 병행하여 행하도록 해도 좋다. 병행하여 처리하는 래스터의 개수가 많아질 수록, 오차 버퍼로의 기록입력 빈도가 적어져, 그 정도만큼 도트형성유무의 판단을 신속히 행하는 것이 가능해져 바람직하다.As described above, according to the tone number conversion processing of the second embodiment, the pixel formation of the raster i and the pixel of the raster j are alternately judged in the presence or absence of dot formation. In this case, since the pixel of the raster j is determined to be immediately following the pixel of the raster i or soon to be formed, the grayscale error generated in the pixel of the raster i is not stored in the error buffer. The dot formation of the raster j pixel can be determined. If it is not necessary to store the gradation error generated in the pixel of the raster i in the error buffer, the frequency of write input into the error buffer can be reduced by that much, so that it is possible to quickly determine whether dots are formed. Of course, the number of rasters to be processed in parallel is not limited to two, and it is also possible to determine whether or not to form dots for more rasters in parallel. As the number of rasters to be processed in parallel increases, the frequency of recording inputs to the error buffer decreases, and it is preferable to make it possible to quickly determine whether dots are formed.

C-2. 변형예: C-2. Variation :

상술한 제2 실시예의 계조수 변환처리는, 소위 평균 오차최소법이라고 하는 방법에 준한 방법을 이용하여 도트형성유무를 판단하고 있다. 즉, 착안화소에서 생긴 계조오차를 그 착안화소에 기억해 두고, 새로운 화소의 도트형성유무의 판단에 있어서는, 주변의 화소에 기억되어 있는 계조오차를 고려하여 도트형성유무를 판단하고 있다. 또한, 상술한 제1 실시예의 계조수 변환처리에서는 소위 오차확산법이라고 하는 방법에 준한 방법을 이용하여 도트형성유무를 판단하고 있다. 즉, 착안화소에서 생긴 계조오차를 주변화소로 확산해 두고, 새로운 화소의 도트형성유무를 판단할 때는, 주변의 기 판단화소로부터 확산되어 축적되어 있는 확산오차를 고려하여 도트형성유무를 판단하고 있다. 이들에 대해, 평균 오차최소법과, 오차확산법을 병용하면서 도트형성유무를 판단하는 것도 가능하다. 이하에서는 이러한 제2실시예의 변형예에 관해 간단히 설명한다.In the above-described gray scale number conversion processing of the second embodiment, the presence or absence of dot formation is determined using a method according to the so-called average error minimum method. That is, the tone error generated in the pixel of interest is stored in the pixel of interest, and in the determination of the dot formation of a new pixel, the existence of dot formation is judged in consideration of the tone error stored in the surrounding pixels. In the tone number conversion processing of the first embodiment described above, dot formation is judged using a method similar to the so-called error diffusion method. In other words, when the tone error generated by the pixel of interest is diffused to the neighboring pixels, and the dot formation of the new pixel is judged, the dot formation is judged in consideration of the diffusion error accumulated and accumulated from the surrounding pixels. . It is also possible to determine whether dots are formed while using the average error minimization method and the error diffusion method together. Hereinafter, a brief description will be given of a modification of this second embodiment.

도 16은 제2 실시예의 변형예의 계조수 변환처리를 개념적으로 나타내는 설명도이다. 또, 설명의 번잡화를 피하기 위해, 여기서는 래스터(i)와 래스터(j)를 병행하여 처리하는 것으로 한다. 또한, 계조오차를 주변화소로 확산할 때는, 도 6 (a)에 나타내는 단순한 오차확산 매트릭스에 따라 확산하는 것으로 하고, 주변화소의 계조오차를 고려하여 도트형성유무를 판단할 때는, 도 14 (a)에 나타내는 단순한 매트릭스에 따라 각 화소의 계조오차를 고려하는 것으로 한다.Fig. 16 is an explanatory diagram conceptually showing the tone number conversion process of the modification of the second embodiment. In addition, in order to avoid the complicated description, it is assumed here that the raster i and the raster j are processed in parallel. Further, when the tone error is diffused to the peripheral pixels, it is diffused according to the simple error diffusion matrix shown in Fig. 6A, and when the dot formation is judged in consideration of the tone error of the peripheral pixels, it is shown in Fig. 14 (a). The tone error of each pixel is taken into consideration according to the simple matrix shown in Fig. 2).

도 16 (a)는, 래스터(i)의 좌단의 화소(PiO)에 관해, 도트형성유무를 판단하고 있는 모양을 나타내는 설명도이다. 래스터(i)의 각 화소에는 래스터(h)에 있는 화소의 도트형성유무를 판단하였을 때, 각 화소에서 생긴 계조오차가 확산되어 기억되고 있다. 예컨대, 화소(Pi0)에는 래스터(h)로부터 확산되어 온 확산오차(Edi0)가, 화소(Pi1)에는 래스터(h)로부터의 확산오차(Edi1)가, 화소(Pi2)에는 확산오차 (Edi2)가 각각 기억되어 있다. 이해의 편의로부터, 사용하는 오차확산 매트릭스를 도 16 (b)에 나타내 둔다. 또한, 도 16 (a) 중에서, 래스터(h)의 화소로부터 래스터(i)의 화소로 향하는 화살표는, 각 화소로부터 오차가 확산되어 있는 것을 개념적으로 나타낸 것이다.FIG. 16A is an explanatory diagram showing how the dot formation is judged with respect to the pixel PiO at the left end of the raster i. In the pixels of the raster i, when it is determined whether or not dots of the pixels in the raster h are formed, gradation errors generated in each pixel are diffused and stored. For example, the diffusion error Edi0 diffused from the raster h is in the pixel Pi0, the diffusion error Edi1 from the raster h is in the pixel Pi1, and the diffusion error Edi2 is in the pixel Pi2. Are memorized respectively. From the convenience of understanding, the error diffusion matrix to be used is shown in Fig. 16B. In FIG. 16A, the arrow pointing from the pixel of the raster h to the pixel of the raster i conceptually indicates that an error is diffused from each pixel.

화소(Pi0)에 관해서의 도트형성유무를 판단하면, 판단에 따라 생긴 계조오차 (Ei0)를 CPU(102)의 레지스터에 기억하고, 계속해서 오른쪽 이웃에 있는 화소 (Pi1)의 도트형성유무의 판단을 개시한다. 화소(Pi1)에 관해서의 도트형성유무의 판단은, 도 7을 이용하여 설명한 제1 실시예의 계조수 변환처리와 마찬가지로 하여 행한다. 즉, 화소(Pi1)로 미리 확산되어 축적되어 있는 확산오차(Edi1)를 판독출력하여, 이 확산오차(Edi1)와, 먼저 도트형성유무를 판단한 화소(Pi0)로부터 확산되어 오는 오차를 고려하면서, 화상 데이터에 의거하여 도트형성유무를 판단하는 것이다. 이렇게 해서 화소(Pi1)의 도트형성유무를 판단하면, 그 판단에 의해 발생한 계조오차(Ei1)를, 화소(Pi0)의 경우와 마찬가지로, CPU(102)의 레지스터에 기억한다.When it is determined whether dot formation is made with respect to the pixel Pi0, the gradation error E0 generated according to the judgment is stored in the register of the CPU 102, and then judgment of the dot formation presence or absence of the pixel Pi1 in the right neighbor is performed. Initiate. Determination of the dot formation with respect to the pixel Pi1 is performed similarly to the tone number conversion process of the first embodiment described with reference to FIG. In other words, the diffusion error Ed1 that has been diffused and accumulated in the pixel Pi1 in advance is read out, and the diffusion error Ed1 and the error that is first diffused from the pixel Pi0 having been judged for dot formation are considered. It is to judge the presence or absence of dot formation based on the image data. In this way, when it is determined whether the pixel Pi1 is dot-formed or not, the tone error Ei1 generated by the determination is stored in the register of the CPU 102 similarly to the case of the pixel Pi0.

이상과 같이 하여, 래스터(i)에 있는 화소(Pi0) 및 화소(Pi1)에 관해서의 도트형성유무를 판단하면, 래스터(j)의 좌단에 있는 화소(Pj0)의 판단을 행한다. 도 16 (c)는, 래스터(j)의 화소(PjO)에 관해서의 도트형성유무를 판단하고 있는 모양을 나타내는 설명도이다. 래스터(j)의 화소의 판단에는, 평균 오차최소법에 준한 방법을 이용하여 도트형성유무를 판단한다. 즉, 주변화소에서 발생한 계조오차에, 매트릭스에 의해 화소마다 정해진 소정의 무게를 고려하면서 도트형성유무를 판단한다. 이해의 편의를 위해, 사용하고 있는 매트릭스를 도 16 (d)에 나타내 둔다. As described above, when it is determined whether the pixel Pi0 and the pixel Pi1 in the raster i have dot formation, the pixel Pj0 at the left end of the raster j is determined. FIG. 16C is an explanatory diagram showing a state in which the dot formation of the pixel PjO of the raster j is judged. In the determination of the pixel of the raster j, dot formation is judged using the method according to the average error minimum method. That is, the dot formation is judged in consideration of the predetermined weight determined for each pixel by the matrix to the gradation error generated in the peripheral pixels. For convenience of understanding, the matrix being used is shown in Fig. 16 (d).

도 16 (d)의 매트릭스에 나타내져 있는 바와 같이, 화소(PjO)에 관해서의 도트형성유무의 판단에는, 화소(Pi0) 및 화소(Pi1)에서 발생한 계조오차를 하면 좋다. 상술한 바와 같이, 이들 계조오차는 이미 구해져 CPU(102)의 레지스터에 기억되어 있기 때문에, 화소(PjO)에 관해서의 도트형성유무를 신속히 판단할 수 있다. 이렇게 해서 화소(Pj0)에 관해서의 판단을 행한 결과, 계조오차(Ej0)가 발생하기 때문에, 이번은 오차확산 매트릭스에 따라, 래스터(k)에 있는 주변화소로 확산오차를 분배한다. 확산오차의 분배에는, 도 16 (b)의 오차확산 매트릭스를 사용한다. 또, 여기서는 래스터(i) 및 래스터(j)의 화소를 병행하여 처리하고 있기 때문에, 래스터(k)의 화소에 관해서의 도트형성유무의 판단은, 이들 래스터의 처리를 종료한 후가 된다. 그래서, 래스터(k)의 각 화소로 확산되는 확산오차는, RAM(l06) 위의 오차 버퍼에 축적해 둔다. 도 16 (c)에서, 화소(PjO)에서 래스터(k)에 있는 화소 (PkO) 및 화소(Pk1)로 향하여 표시되어 있는 흰색바탕 화살표는, RAM(l06) 위의 오차 버퍼에 축적되는 것을 나타내고 있다.As shown in the matrix of FIG. 16 (d), the gray level error generated in the pixel Pi0 and the pixel Pi1 may be used to determine whether the dot is formed in the pixel PjO. As described above, since these tone errors are already obtained and stored in the register of the CPU 102, it is possible to quickly determine whether dots are formed with respect to the pixel PjO. As a result of the judgment on the pixel Pj0 in this manner, the gradation error Ej0 occurs. This time, the diffusion error is distributed to the peripheral pixels in the raster k in accordance with the error diffusion matrix. The error diffusion matrix of Fig. 16B is used for distribution of the diffusion error. In addition, since the pixel of the raster i and the raster j is processed in parallel here, the determination of the dot formation with respect to the pixel of the raster k becomes after finishing the process of these rasters. Therefore, the diffusion error diffused into each pixel of the raster k is accumulated in the error buffer on the RAM 1006. In Fig. 16 (c), the white background arrows indicated from the pixel PjO toward the pixel PkO and the pixel Pk1 in the raster k indicate accumulation in the error buffer on the RAM 110. have.

이상으로 설명한 바와 같이, 래스터(i)의 화소에 관해서는, 오차확산법에 준하여 도트형성유무를 판단하고, 래스터(j)의 화소에 관해서는 평균 오차최소법에 준하여 도트형성유무를 판단한다. 래스터(j)의 화소에서 발생한 계조오차는, 오차확산법에 준하여 주변화소로 확산한다. 이러한 처리를 되풀이함으로써, 래스터(i) 및 래스터(j)의 화소에 관해서의 도트형성유무를, 교대로 판단하여 갈 수 있다. 도 16 (e)는, 이러한 처리의 모양을 개념적으로 나타낸 설명도이다. 도 16 (e) 중에서는, 래스터(h)로부터 확산되어 온 확산오차가 래스터(i)의 화소에 기억되어 있는 것을, 래스터(i)의 화소에 사선을 행하는 것으로 표시하고 있다. 마찬가지로, 래스터(j)로부터 확산된 확산오차가 래스터(k)의 화소에 기억되어 있는 것을, 래스터(k)의 화소에 사선을 행하는 것으로 표시하고 있다. 또한, 도 16 (e)의 각 화소에 둥근 표시와 함께 표시한 숫자는, 화소의 도트형성유무의 판단을 행하는 순번을 나타내고 있다. 도시되어 있는 바와 같이, 래스터(i)의 화소와 그 왼쪽 아래에 있는 래스터(j)의 화소를 1조로서, 처리하는 조의 위치를 1개의 화소씩 오른쪽으로 이동시키면서 도트형성유무를 판단하여 가는 것으로, 래스터(i) 및 래스터(j)의 처리를 병행하여 행하는 것이 가능해진다.As described above, the pixels of the raster (i) are judged for dot formation according to the error diffusion method, and the pixels of the raster (j) are judged for dot formation according to the average error minimum method. The tone error generated in the pixel of the raster j diffuses to the peripheral pixels according to the error diffusion method. By repeating such a process, it is possible to alternately determine whether dot formation with respect to the pixels of the raster i and the raster j is formed. Fig. 16E is an explanatory diagram conceptually showing the state of such processing. In Fig. 16 (e), the diffusion error diffused from the raster h is stored in the pixel of the raster i as indicated by oblique lines on the pixel of the raster i. Similarly, the diffusion error diffused from the raster j is stored in the pixel of the raster k by indicating that the pixel of the raster k is obliquely diagonally. The numbers displayed with rounded display in each pixel in Fig. 16E indicate the order of determining whether dots are formed in the pixels. As shown in the figure, the pixel of the raster i and the pixel of the raster j in the lower left are set as one set, and the position of the group to be processed is shifted to the right by one pixel to judge the dot formation presence. The raster i and the raster j can be processed in parallel.

이와 같이, 래스터(i) 및 래스터(j)의 화소에 관해서의 도트형성유무를, 병행하여 교대로 판단하여 가면, 래스터(i)의 화소에서 생긴 계조오차를 이용하여, 계속되는 래스터(j)의 화소의 도트형성유무를 판단하는 것이 가능해져, 래스터(i)의 화소의 계조오차를 오차 버퍼에 기억해 둘 필요가 없게 된다. 그 결과, 오차 버퍼에 대해 판독 기록하는 빈도를 감소시킬 수 있고, 도트형성유무의 판단을 신속히 행하는 것이 가능해진다.As described above, when the dot formation with respect to the pixels of the raster i and the raster j is judged alternately in parallel, by using the gradation error generated in the pixels of the raster i, It is possible to judge whether or not dots are formed in the pixel, and it is not necessary to store the tone error of the pixel of the raster i in the error buffer. As a result, the frequency of reading and writing to the error buffer can be reduced, and it is possible to quickly determine whether dot formation is present.

또, 이상의 설명에서는, 래스터(i)의 화소의 도트형성유무의 판단에 오차확산법에 준한 방법을 적용하고, 래스터(j)의 화소의 판단에는 평균 오차최소법에 준한 방법을 적용하는 것으로 하였지만, 물론 래스터(i)의 화소의 판단에 평균 오차최소법에 준한 방법을 적용하고, 래스터(j)의 화소의 판단에 오차확산법을 적용하더라도 마찬가지의 효과를 얻을 수 있다.In the above description, the method according to the error diffusion method is applied to the determination of the dot formation of the pixels of the raster (i), and the method according to the average error minimum method is applied to the determination of the pixels of the raster (j). Of course, the same effect can be obtained even if the method according to the average error minimum method is applied to the determination of the pixel of the raster (i), and the error diffusion method is applied to the determination of the pixel of the raster (j).

또한, 이상으로 설명한 제2 실시예의 변형예에서는, 래스터(i) 및 래스터(j)의 2개의 래스터의 처리를 병행하여 행하는 것으로 하였지만, 물론 보다 많은 래스터의 화소에 관해서의 도트형성유무의 판단을 병행하여 행하더라도 상관없다.In the modified example of the second embodiment described above, the processing of two rasters, i.e., raster i and raster j, is performed in parallel, but of course, the determination of the presence or absence of dot formation with respect to more raster pixels is made. You may carry out in parallel.

이상, 각종의 실시예에 관해 설명해 왔지만, 본 발명은 상기 모든 실시예에 한정되는 것이 아니라, 그 요지를 일탈하지 않는 범위에서 여러 가지의 태양으로 실시할 수 있다. 예컨대, 상술한 기능을 실현하는 소프트웨어 프로그램(어플리케이션 프로그램)을, 통신회선을 거쳐 컴퓨터 시스템의 메인 메모리 또는 외부기억장치에 공급하여 실행하는 것이더라도 좋다. 물론, CD-ROM이나 플로피 디스크에 기억된 소프트웨어 프로그램을 판독입력하여 실행하는 것이더라도 상관없다.As mentioned above, although the various Example was described, this invention is not limited to all the said Example, It can implement in various aspects in the range which does not deviate from the summary. For example, a software program (application program) for realizing the above functions may be supplied to a main memory or an external storage device of a computer system for execution via a communication line. Of course, the software program stored in the CD-ROM or floppy disk may be read and executed.

또한, 상술한 각종 실시예에서는, 계조수 변환처리를 포함하는 화상 데이터 변환처리는 컴퓨터 내에서 실행되는 것으로 하여 설명하였지만, 화상 데이터 변환처리의 일부 혹은 전부를 프린터 쪽, 혹은 전용의 화상처리장치를 이용하여 실행하는 것이더라도 상관없다.Incidentally, in the above-described various embodiments, the image data conversion processing including the tone number conversion processing has been described as being performed in a computer. However, some or all of the image data conversion processing is performed on the printer side or a dedicated image processing apparatus. It does not matter even if it is used.

그 위에, 화상표시장치는 반드시 인쇄매체 위에 잉크 도트를 형성하여 화상을 인쇄하는 인쇄장치에 한정되는 것이 아니라, 예컨대, 액정표시화면 위에서 휘점(輝點)을 적절한 밀도로 분산시킴으로써, 계조가 연속적으로 변화하는 화상을 표현하는 액정표시장치이더라도 상관없다.The image display device is not necessarily limited to a printing device that forms an ink dot on a print medium and prints an image. For example, by gradually dispersing bright spots at an appropriate density on a liquid crystal display screen, the gradation is continuously It may be a liquid crystal display device for expressing a changing image.

이상 설명한 바와 같이, 본 발명의 화상처리장치, 인쇄제어장치, 화상처리방법에 의하면, 화질을 악화시키는 일없이 신속히 화상 데이터를 변환할 수 있기 때문에, 화상의 출력장치로서 썩 알맞게 적용할 수 있다. 특히, 큰 사이즈의 화상 데이터를 취급하여 고화질의 화상을 인쇄하거나, 혹은 화질을 악화시키는 일없이 신속히 화상을 인쇄하는 인쇄장치에 썩 알맞게 적용할 수 있다.As described above, according to the image processing apparatus, print control apparatus, and image processing method of the present invention, since image data can be converted quickly without deteriorating the image quality, it can be suitably applied as an image output apparatus. In particular, the present invention can be suitably applied to a printing apparatus which handles large sized image data and prints a high quality image or quickly prints an image without deteriorating the image quality.

Claims

Receiving the image data indicating the gradation value for each pixel, and determining the presence or absence of dot formation in each pixel constituting the raster along the raster which is a column of the pixel, and expressing the image data by the presence or absence of dot formation An image processing apparatus for converting to a format, comprising: raster group generating means for gathering a plurality of the rasters adjacent to each other to generate a raster group, and the last raster at the end of the raster groups, and selecting the last raster; Last raster converting means for converting the last raster into a dot string indicating whether dot formation is formed by determining the presence or absence of dot formation with respect to each pixel constituting the?, And the gradation generated at each pixel by judging whether the dot formation is present An error is calculated for each pixel constituting the rearmost raster, and the plurality of pixels in the periphery of each pixel A first error diffusion means for diffusing to the pixel of judgment and a head raster at a leading position from among the raster groups adjacent to the rearmost raster, and the gradation diffused from the rearmost raster to each pixel of the leading raster; Considering the error, by determining the presence or absence of dot formation for each pixel constituting the head raster, the head raster converting means for converting the head raster into a dot string indicating the presence or absence of dot formation, and the angles constituting the head raster An image processing apparatus comprising second error diffusion means for diffusing the gradation error generated in a pixel to an undetermined pixel in the periphery of each pixel,

Regarding the remaining rasters except the head raster from the raster group, each of the remaining rasters belonging to the same raster group as the residual raster and considering the gradation error diffused from the pixels of the dot formation determination judgment A residual raster converting means for converting the remaining raster into a dot row in parallel with the processing for converting the head raster into the dot row by determining whether or not the dot is formed in the pixel, wherein the first error diffusion means and the second The error diffusion means stores the error diffused into the pixels of the raster group different from the pixel for which the dot formation is judged or not, and stores the error in the first error storage unit, and uses the same raster group as the pixel for determining the dot formation. An image processing apparatus which is means for storing the diffused error in a second error storage unit.

The method of claim 1,

And the second error memory unit is a memory unit capable of executing at least one of data storage or readout more quickly than the first error memory unit.

The method of claim 1,

The first error memory unit is a memory unit capable of storing the diffused error simultaneously with the pixels constituting the head raster and at least the same number of pixels.

The second error memory section is a storage section that simultaneously stores the diffused error by a few pixels more than the pixels constituting the head raster.

Image processing apparatus.

The method according to claim 3, wherein the image data is converted using a computer.

The first error memory unit is a memory device in which the computing device of the computer indirectly writes or reads data.

The second error memory unit is a memory device in which the computing device directly writes or reads data.

Image processing apparatus.

The method of claim 1,

And the first error diffusion means is a pixel of a raster group different from the pixel for which the dot formation is judged, and means for diffusing only the pixels of the first raster adjacent to the rearmost raster.

The method of claim 1,

The raster group generating means is a means for gathering two rasters adjacent to each other to generate the raster group,

The first error diffusion means is means for diffusing the gradation error to a pixel of the rearmost raster and a pixel of the head raster adjacent to the rearmost raster,

The second error diffusion means is means for diffusing the gradation error generated in the pixel of the head raster to the pixel of the head raster and the pixel of the last raster subsequent to the head raster,

The remaining raster converting means is means for converting the last raster into a dot row in parallel with the process of converting the head raster.

Image processing apparatus.

The method of claim 1,

At least one of the first error diffusion means or the second error diffusion means is adapted to diffuse the tone error to an undetermined pixel spaced apart by a predetermined distance from the determination pixel at which the tone error occurred. An image processing apparatus, which is a means for diffusing only an undetermined pixel of a raster group different from a pixel judged of dot formation.

Receiving the image data indicating the gradation value for each pixel, and determining the presence or absence of dot formation in each pixel constituting the raster along the raster which is a column of the pixel, and expressing the image data by the presence or absence of dot formation An image processing apparatus for converting to a format,

Raster group generating means for generating a raster group by gathering a plurality of the raster adjacent to each other,

A raster is selected from among the raster groups including at least the last raster at the end of the raster group, and the presence or absence of dot formation is determined by determining whether or not dot formation is performed for each pixel constituting the selected raster. Selection raster conversion means for converting to a dot column represented;

The first gray level stored in the first storage unit is calculated for each pixel constituting the selected raster by calculating the presence or absence of the dot formation for each pixel constituting the selected raster, and stored in the first storage unit in correspondence with each pixel for which the determination has been made. Error storage means,

From the raster groups adjacent to the rearmost raster, the head raster at the first position is selected, and the gradation error stored in the surrounding pixels of the dot formation determination pillar around each pixel constituting the head raster is taken into consideration. In the image processing apparatus provided with the head raster converting means for converting the head raster into a dot column by determining the dot formation of each pixel,

Second gradation error storage means for storing the gradation error generated in each pixel constituting the head raster in correspondence with each pixel on which the determination is made;

Regarding the remaining rasters except for the first raster from the raster group, the dot formation of each pixel of the remaining raster while considering the gradation error generated in the pixel of the same raster group as the residual raster and the dot formation determination judgment Residual raster converting means for converting the remaining raster into a dot row in parallel with the processing for converting the head raster into the dot row by determining the presence or absence of

An image processing apparatus.

The method of claim 8,

And the second storage unit is a storage unit that can execute at least one of storing or reading output of data more quickly than the first storage unit.

The method of claim 8,

The first storage unit is a storage unit capable of simultaneously storing a gradation error generated in each pixel constituting the last raster, and the same number of pixels and the same number of pixels constituting the last raster.

The second storage unit is a storage unit that simultaneously stores the gradation error generated in each pixel constituting the head raster by a smaller number of pixels than the number of pixels constituting the head raster.

Image processing apparatus.

The method according to claim 8, wherein the image data is converted using a computer.

The first storage unit is a storage element in which the computing device of the computer indirectly writes or reads data.

The second storage section is a storage element in which the computing device directly writes or reads data.

Image processing apparatus.

The method of claim 8,

And the first tone error storage means is a means for storing only the tone error generated in each pixel constituting the last raster among the raster groups in the first storage portion.

The method of claim 8,

The first tone error storage means is a means for storing only the tone error generated in the last raster, in the first storage portion,

Image processing apparatus.

The method according to claim 1 or 8,

The residual raster converting means converts the residual raster into a dot sequence, and determines whether dot formation is present while considering the gradation error that belongs to the same raster group as the residual raster and has been diffused from the pixel of the dot formation determination judgment. And a means for converting the residual raster into dot rows by judging.

The method according to claim 1 or 8,

The residual raster converting means determines whether dot formation exists by considering the gradation error caused by the pixel belonging to the same raster group as the residual raster, and determining the dot formation presence or absence in converting the residual raster into a dot sequence. And a means for converting the residual raster into dot rows.

Receiving image data indicating a gray scale value for each pixel, and determining the presence or absence of dot formation in each pixel constituting the raster along the raster which is a column of the pixel, and expressing the image data in the form of dot formation A print control device for controlling the print unit by converting the print data into a print unit and outputting the print data to a print unit for printing an image by forming ink dots on a print medium,

The last end of the raster group is selected, and the last end raster is converted into a dot string indicating whether dot formation exists or not by judging the presence or absence of dot formation for each pixel constituting the last end raster. Raster conversion means,

The first error of calculating the tone error generated in each pixel by determining whether the dot is formed or not is calculated for each pixel constituting the last raster, and diffusing to a plurality of undecided pixels in the periphery of each pixel. Diffusion means,

Selecting the head raster at the first position among the raster groups adjacent to the rearmost raster, and taking into account the gradation error diffused from the rearmost raster to each pixel of the first raster, First raster converting means for converting the head raster into a dot string indicating the presence or absence of dot formation by judging whether there is dot formation;

A print control device comprising second error diffusion means for diffusing the gradation error generated in each pixel constituting the head raster to an undetermined pixel in the periphery of each pixel.

Regarding the remaining rasters except for the first raster from the raster group, the dots of each pixel of the remaining raster are considered while belonging to the same raster group as the remaining raster and considering the gradation error diffused from the pixels of the dot formation determination judgment. Residual raster converting means for converting the remaining raster into a dot row in parallel with the processing for converting the head raster into the dot row by judging whether there is formation;

Print data output means for outputting the converted dot array of the head raster and dot array of the remaining raster to the printing unit as the print data;

Equipped,

The first error diffusion means and the second error diffusion means store in the first error storage unit an error diffused into a pixel of the raster group different from the pixel which judged the dot formation or not, and the dot A printing control device which is a means for storing an error diffused into a pixel of a raster group such as a pixel that has been determined to be formed, in a second error storage unit.

The raster group includes at least the last raster at the end of the raster group, and a raster is selected from the raster groups, and the presence or absence of dot formation is determined for the selected raster by determining the presence or absence of dot formation for each pixel constituting the selected raster. Selection raster conversion means for converting to a dot column represented;

From the raster groups adjacent to the rearmost raster, the head raster at the first position is selected, and the gradation error stored in the surrounding pixels of the dot formation determination pillar around each pixel constituting the head raster is taken into consideration. In the printing control apparatus provided with the head raster conversion means which converts the head raster into a dot row by judging the dot formation of each pixel,

Regarding the remaining rasters except for the first raster from the raster group, the dot formation of each pixel of the remaining raster while considering the gradation error generated in the pixel of the same raster group as the residual raster and the dot formation determination judgment Residual raster converting means for converting the remaining raster into a dot row in parallel with the processing for converting the head raster into the dot row by determining the presence or absence;

Print control device provided.

Receiving the image data indicating the gradation value for each pixel, and determining the presence or absence of dot formation in each pixel constituting the raster along the raster which is a column of the pixel, and expressing the image data by the presence or absence of dot formation As an image processing method for converting to a format,

(A) gathering a plurality of the rasters adjacent to each other to create a raster group,

(B) The rearmost raster is selected from the last raster group, and the presence or absence of dot formation is determined for each pixel constituting the rearmost raster, thereby converting the rearmost raster to a dot array indicating the presence or absence of dot formation. Process to do,

(C) A step of calculating the gradation error generated in each pixel by determining the presence or absence of the dot formation with respect to each pixel constituting the rearmost raster, and diffusing it into a plurality of undecided pixels around the respective pixels. and,

(D) Selecting a head raster at a leading position from among raster groups adjacent to the rearmost raster, and constituting the leading raster while considering the gradation error diffused from the rearmost raster to each pixel of the leading raster. Judging the presence or absence of dot formation with respect to each pixel, and converting the head raster into a dot string indicating the presence or absence of dot formation;

(E) An image processing method comprising the step of diffusing the gradation error generated in each pixel constituting the head raster to an undetermined pixel in the periphery of each pixel,

(F) Regarding the remaining rasters except for the first raster from the raster group, each of the remaining rasters belonging to the same raster group as the remaining rasters and considering the gradation error diffused from the pixel of the dot formation determination decision fill. By judging the dot formation of the pixel, the process of converting the remaining raster into the dot column in parallel with the process of converting the head raster into the dot column is performed.

Equipped,

The step (C) and the step (E) are the steps of distinguishing and storing the error diffused into the pixels of the raster group and the error diffused into the pixels of the other raster group, in which the dot formation is judged. Treatment method.

(B) Selecting a raster from the raster group including at least the last raster at the end of the raster group, and determining the dot formation for each pixel constituting the selected raster, thereby dot forming the selected raster. Converting to a dot column indicating the presence or absence of

(C) a step of calculating the tone error generated in each pixel by determining whether the dot is formed or not for each pixel constituting the selected raster, and storing the tone in correspondence with each pixel for which the judgment is made;

(D) The gradation stored in the peripheral pixel of the dot formation judgment judgment around the respective pixels constituting the leading raster is selected from among the raster groups adjacent to the rearmost raster and is selected. In the image processing method provided with the process of converting the head raster into a dot row by determining the dot formation of each pixel, considering an error,

(E) a step of storing the gradation error generated in each pixel constituting the head raster in correspondence with each pixel for which the determination is made while distinguishing the gradation error stored in the step (C);

(F) Regarding the remaining rasters except for the first raster from the raster group, each pixel of the remaining rasters is included in the same raster group as the remaining rasters and considering the gradation error generated in the pixel of dot formation determination. Determining whether the dot is formed, and converting the remaining raster into a dot row in parallel with the process of converting the head raster into the dot row.

An image processing method provided.

Receiving the image data indicating the gradation value for each pixel, and determining the presence or absence of dot formation in each pixel constituting the raster along the raster which is a column of the pixel, and expressing the image data by the presence or absence of dot formation A recording medium having a computer-readable recording program for realizing a method of converting a format into

(A) gathering a plurality of the raster adjacent to each other to create a raster group,

(B) The rearmost raster is selected from the last raster group, and the presence or absence of dot formation is determined for each pixel constituting the rearmost raster, thereby converting the rearmost raster to a dot array indicating the presence or absence of dot formation. With the function to do,

(C) A function of calculating the gradation error generated in each pixel by determining the presence or absence of the dot formation with respect to each pixel constituting the rearmost raster, and diffusing them into a plurality of undecided pixels around the respective pixels. and,

(D) Selecting a head raster at a leading position from among raster groups adjacent to the rearmost raster, and constituting the leading raster while considering the gradation error diffused from the rearmost raster to each pixel of the leading raster. By determining the presence or absence of dot formation for each pixel, converting the head raster into a dot column indicating the presence or absence of dot formation;

(E) A recording medium having recorded thereon a program for realizing a function of diffusing the gradation error generated in each pixel constituting the head raster to an undetermined pixel in the periphery of each pixel.

(F) Regarding the remaining rasters except for the first raster from the raster group, each of the remaining rasters belonging to the same raster group as the remaining rasters and considering the gradation error diffused from the pixel of the dot formation determination decision fill. The function of converting the remaining raster into a dot column in parallel to the processing for converting the head raster into the dot column by determining whether the pixel is formed of dots is performed.

While recording the program to be realized,

As the above (C) and (E) functions, a function for distinguishing and storing the error diffused into the pixels of the raster group same as the pixel which judged the presence or absence of the dot formation and the error diffused into the pixels of the other raster group is realized. Record carrier recording the program.

(B) Selecting a raster from the raster group including at least the last raster at the end of the raster group, and determining the dot formation for each pixel constituting the selected raster, thereby dot forming the selected raster. The ability to convert to a dot column indicating the presence or absence of,

(C) a function of calculating the tone error generated in each pixel by determining whether the dot is formed or not, for each pixel constituting the selected raster, and storing the tone in correspondence with each pixel that has been determined;

(D) The gradation stored in the peripheral pixel of the dot formation judgment judgment around the respective pixels constituting the leading raster is selected from among the raster groups adjacent to the rearmost raster and is selected. In a recording medium on which a program for realizing a function of converting the head raster into a dot row by determining whether dots are formed in each pixel while considering an error,

(E) a function of storing the gradation error generated in each pixel constituting the head raster in correspondence with each pixel for which the determination is made while distinguishing the gradation error stored in the step (C);

(F) Regarding the remaining rasters except for the first raster from the raster group, each pixel of the remaining rasters is included in the same raster group as the remaining rasters and considering the gradation error generated in the pixel of dot formation determination. By determining the dot formation, the function of converting the remaining raster into a dot sequence in parallel with the process of converting the head raster into the dot sequence

Recording medium recording program to be realized.

delete