KR910002773B1 - Quast-medium picture data procossing method - Google Patents

Abstract

The method is for coding and editing the pseduo intermediate gray level data. The method compresses the amount of the 16 gray level image data using MH or MR coding method. The pseduo intermediate image data detected by varying the reference light density is processed according to the reference light density for editing the manuscript to the virtual intermediate one. The virtual intermediate manuscript is transmitted and converted to the real manuscript. The method comprises steps: (A) scanning step for comparing the intermediate gray level image to the mutistep changing reference light density for detecting the image data; (B) and Editing step for processing the pixed data having same reference light devsity to the adjacent pixel data; and (c) transmitting step for coding and transmitting the edited image data.

Description

Data Compression and Restoration Method of Pseudo Halftone Image Data

1 is a hardware block diagram of a typical facsimile capable of pseudo-neutralization.

2 is a relationship diagram between an original and reference detection light quantity of pixel and halftone image data.

3A and 3B show a code and decoding process flow diagram of conventional pseudo halftone image data.

4A and 4B are data compression and extension flow diagrams of pseudo halftone image data according to the present invention.

5 is a detailed flowchart of the virtual manuscript editing process of FIG. 4A.

FIG. 6 is a detailed flowchart of the pseudo-interpolation data re-editing process of FIG. 4A.

7A and 7B are correspondence diagrams of reference detection light quantity and pixels.

8 is a detailed view of pixel editing of a converted virtual document.

* Explanation of symbols for main parts of the drawings

100: Original 200: 16-tone pseudo halftone image data detection unit

300: central processing unit 400: memory

500: transmission device 600: recording device

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method of encoding and editing facsimile pseudo halftone image data. In particular, the pseudo halftone image data obtained by regularly converting the detection reference light amount of a pixel is classified and detected for each detection reference light amount. A method of compressing and decompressing data by editing a virtual document in which data of the same reference light amount is adjacent to each other and adapting encoding and decoding thereof.

1 is a hardware block diagram of a general facsimile facilitator capable of pseudo-intermediate, in which a document 100 in which a character or a half-tone image is recorded, and the amount of light of the document under a predetermined control with a reference level of 16 levels of a predetermined level; A 16-ton pseudo pseudo halftone image data detection unit 200 which compares and quantizes the secondary information into second information and outputs the data as data, and controls the data inputted and outputted by a predetermined control. Modified Huffman / Modified Read (CPU) 300 for coding and outputting MH / MR coded data and MH / MR coded data, and data coded by the CPU 300 to the CPU 300. A memory 400 for access by control, a transmission device 500 for transmitting data coded by the CPU 300 by predetermined control, and image data by the CPU 300 to be recorded on a recording sheet It consists of a lock device 600.

Reference numeral 101 denotes an input terminal of a light source applied to the document 100, 102, 104, 107, and 601 are control lines and control buses, 103 and 106 are data buses, 105 is an address bus, and 108 and 109 are public. A telephone line connection node connected to a switching network.

In general, the facsimile divides the transmission documents such as documents and photographs into 8 pixels per 1mm width, 3.85 or 7.7 pixels per 1mm length, and quantizes the amount of light of each pixel with black and white secondary information. It is built.

The pixel detection unit built in the above-described facsimile compares the light quantity of the originals such that documents, such as documents, as the reference light quantity between black and white, and if the light quantity of the original is less than the reference light quantity, the pixel information of the compared originals is If the black data is larger than the reference light amount of the original light amount, the pixel information of the compared original document is detected by binarizing the white data.

The binary image data detected as described above is subjected to MH or MR coding in the CPU 300 to reduce the amount of data, and then controls the transmission apparatus 500 to transmit the coded data.

In this case, MH or MR code is a modified Huffman code, and when the occurrence probability of a character output from an information source is not uniform and does not correlate with each other, a character with a higher output frequency is converted into a shorter code so that efficient encoding is known. Technology.

However, if the Huffman code is applied to the encoding of the facsimile signal as it is, the apparatus becomes complicated and it is not practical. Therefore, two types of termination code indicating run length up to 0-63 and makeup code indicating multiple of 64 are defined as Huffman code, and the combination of makeup code terminating code over run length 64 is defined. The one-dimensional coding method in which the number of codes is reduced without degrading the efficiency too much, is adopted as the standard coding method for group 3 devices in CCITT Recommendation T.4. This code is called the modified Huffman code.

In addition, in order to transmit the halftone information of the original, for example, the gray and gray levels are important information, such as a photograph, etc. 16 is a 16-ton pseudo pseudo-tone image data detection unit of FIG. 1 when detecting the content of binary pixel data as shown in FIG. 2. The reference light amount is different for each pixel in a predetermined block and compared with the light amount of each pixel. Is detected and transmitted.

FIG. 2 is a reference light intensity relationship diagram of an original, a pixel, and pseudo halftone image data, 100 is a document, 110 is a pixel, and 111 is a 16-ton pseudo-pseudo halftone block of 4 pixels by 4 pixels by 16 pixels. It is a group.

In FIG. 2, P represents a pixel position indicated by coordinates of horizontal H and vertical V. In FIG. Therefore, when P is P (0, 0), it represents the pixel at the top left of the document, and when P (1, 0), P (0, 0) is the adjacent pixel on the right, P (0, 1) is P (0, 0). It can be seen that the bottom adjacent pixel is shown.

The number 1-16 written in the pixel 110 indicates the detection reference light amount for quantizing the pixel light amount into binary data of black or white. In FIG. 2, the light amount when the original pixel is white is 17, It is written assuming that the amount of light when black is zero.

This is hereinafter referred to as detection reference light quantity.

3A and 3B show a code and decoding process flow chart of conventional pseudo intermediate tone image data. FIG. 3A shows a code process flow chart and FIG. 3B shows a decoding process flow diagram.

The conventional data decoding and code processing method will be described below.

When the power supply voltage is supplied and operated while the original 100 is set in the system as shown in FIG. 1, the 16-tone pseudo halftone image data detection unit 200 operates at the upper left point P of the original 100 as shown in FIG. Image records recorded on the document 100 in the horizontal directions from 0, 0 to P (1, 0) and P (2, 0) are binarized and output to the data bus 103 as pseudo halftone image data.

At this time, the CPU 300 that inputs the pseudo-interpolated image data as shown in FIG. 3A (1a) reduces the amount of data by MH / MR coding the input image data in the process (1b), and then decreases the amount of data in the process (1c). The resulting image data is output to the data bus 106.

The CPU 300 outputting the data coded as described above outputs a signal corresponding to the control bus 107 or the address bus 105 and the control line 104 according to a state according to a key input unit or a sensing unit (not shown). The coded data is stored in the memory 400 or transmitted to the telephone lines 108 and 109 through the transmitter 500.

On the other hand, the CPU 300 receives the pseudo halftone image data coded as described above from the transmission device 500 or stores the coded data saved in the memory 4500 by a predetermined control as shown in FIG. 3 (b) (2a). In this case, the CPU 300 performs MH or MR decoding on the MH or MR coded data in step 3b (2b) and outputs the MH or MR coded data to the recording device 6a to perform the original operation in step 2b of Fig. 3b. Convert to halftone image of.

However, in the code and decoding method as shown in FIG. 3, the document having a large number of halftone images having a small change in the amount of light between adjacent pixels, for example, a photo such as a photograph, etc. Since the characteristics of the pseudo halftone image data detected by comparison with the detection reference light quantity, such as the degree, are different from the image data of a general document, the efficiency of reducing the data amount of binary images by MH or MR coding is inferior.

Accordingly, an object of the present invention is to provide a data compression method for transmitting 16 monotonic pseudo halftoned image data with a very small amount of data by MH or MR coding.

It is another object of the present invention to provide a method for classifying the pseudo halftone image data detected by regularly changing the pixel detection reference light amount for each detection reference light amount and editing the image into a virtual document.

It is still another object of the present invention to provide a data restoration method for converting virtual original image data classified by detection reference light quantity into pseudo halftone image data of an actual original.

Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.

4A and 4B are data compression and reconstruction flow diagrams of pseudo halftone image data according to the present invention. Figure 4b is a flow chart of editing the original data of the MH or MR coded to the memory through a save or transfer device and transmitted through the device, Figure 4b is receiving the coded data edited as virtual original data or read data from the memory MH / MR It is a flowchart that decodes and reconstructs the original halftone image after re-editing the pseudo halftone data of the actual original.

FIG. 5 is a detailed flowchart of the virtual document editing subroutine of FIG. 4A, which divides the number (I) of the horizontal pixels in the 16-tone monochromatic block by 4 horizontal pixels when the actual original is detected as 16-tone pseudo-midtone data. Calculate the number of the 16 forged blocks Q in the horizontal direction, specify the start position V in the vertical direction and the start position H in the horizontal direction of the actual original image data, and then set the start position V in the vertical direction. The vertical position (V) in the virtual document is calculated by dividing the number of vertical pixels (16) in the 16-forged block by ignoring the decimal point, and the horizontal position (H) and the vertical position (V) and horizontal After the number I of all the pixels in the direction is calculated by using a predetermined operator, the horizontal position h of the virtual document is specified, and the image data of the original is reclassified and edited by the detection reference light amount on one page starting from the horizontal direction.

FIG. 6 is a detailed flow chart of the pseudo intermediate tone image data re-editing subroutine of FIG. 4b. In the pseudo intermediate tone data of an actual original, the number of vertical pixels (I) is divided by the number of horizontal pixels 4 in a 16-tone block. After calculating the number of 16 forged blocks Q in the horizontal direction, and specifying the starting position V in the vertical direction and the starting position h in the horizontal direction in the virtual document, The vertical position of the original halftone data of the original manuscript is obtained by multiplying the number of vertical numbers by 4 and adding the horizontal position number (h) to the horizontal number of pixels (I) and ignoring the integer or less. V) is calculated, and the horizontal position (h) of the virtual document, the number (16) of horizontal monotonic blocks (Q) and the number (I) of blocks of all pixels in the horizontal direction are calculated by using a predetermined operator. After setting the horizontal position (H) of the original, the horizontal direction This is a process of re-editing a virtual page of 1 page into a manuscript of pseudo intermediate image data.

In FIG. 5 and FIG. 6, "*" is a multiplication operator, "+" is a plus operator, [a / b] is an operator indicating an integer value ignoring the decimal point when a is divided by b, <a/b> is an operator indicating the remaining value ignoring the quotient when a is divided by b.

7A and 7B are diagrams showing the relationship between the detection reference light quantity and the pixel, in which the capital letter H in FIG. 7A is the horizontal position of the actual document, V is the vertical position of the actual document, and 1Q-3Q is 16 monotonous image data. The number of blocks, I is the number of pixels in the horizontal direction, J is the number of pixels in the vertical direction, and in FIG. 7B, the number indicated on the upper side in one pixel indicates the detection reference light quantity level, and the second The numbers shown below and corresponding to the degrees indicate the number of pixels indicated to indicate the position of the pixel.

8 is a detailed editing view of the converted virtual document, where the lower case h is the horizontal position of the virtual document, the lower case v is the vertical position of the virtual document, and 1-96 are pixel position numbers.

In FIG. 7 and FIG. 8, reference numerals 0V-7V and 0v-1v, which are not described, denote vertical position (V) numbers, 0H-11H, and 0h-47h denote horizontal position numbers.

Hereinafter, an embodiment of the present invention will be described in detail with reference to FIGS. 1, 4A, and 4B to 7.

Now, when the halftone image of the document 100 is input to the sixteen monotone pseudo halftone image data detection unit 200 by the light source from the terminal 101, the sixteen monotone halftone image data detection unit 200 is executed as described above. Forging a pixel from the upper left end point P (0, 0) to P (1, 0), P (2, 0),... , P (0, 1) in order to detect pseudo-neutral data compared with the reference light intensity level as shown in FIG. 7A, and control the control signal from the control line 102 to detect the detected pseudo-tone data. Output on (103).

At this time, the pseudo halftone image detection data, which is output from the 16-tone pseudo halftone image data detection unit 200 to the position order of pixels (position number 1, 2, 3, 4, 5, ... of pixels), is output. The CPU 300 input in step 10a of FIG. 4A classifies and processes pixel data to which the same detection reference light amount is applied by classifying the respective reference light amounts when detecting pseudo halftone image detection data in step 10b of FIG. 4A. Edit the fictitious manuscript.

That is, the pixel position numbers 1, 5, 9,..., In which the detection engine light quantity is "1" in FIG. 7A. , 45, 54, 57,... Etc., pixel position numbers 2, 6, 10,... 26, 29... Pixel position numbers 3, 7, 11,... , 27, 31,... They also edit the virtual manuscripts so that they are adjacent to each other.

This will be described in detail with reference to FIG. 5 and detailed flow charts, which are detailed flow charts of FIG. 10B of FIG. 4A.

First, when the pseudo halftone detection data of the actual original is output from the 16-tone pseudo halftone image data detection unit 200 as shown in FIG. 7A and input to the CPU 300, the CPU 300 determines the number of pixels in the horizontal direction ( 16 forging blocks in the horizontal direction by counting the number of pixels (J) in the vertical direction and dividing the number (I) of the horizontal pixels counted in the process of FIG. The number Q is calculated, and this is expressed as the following Equation 1.

In the process of FIG. 5 (7A), the CPU 300, which calculates the number of pseudo-midtone blocks Q in the horizontal direction in 16 degrees in 3Q, is the actual manuscript, that is, the 16-tone forger in FIG. 5 (7B). In the document converted into half-tone image data, the vertical position (V) of the pixel to be converted to the uppermost level (0V) is designated, and the horizontal position (H) of the pixel to be converted to the left is shown to the left (OH) in FIG. Specify in the process.

Therefore, the first pixel to be converted into the virtual manuscript by the CPU 300 is the number "1" of the pixel having the reference light quantity level "1" among the pixels shown in FIG. 0) is specified.

The CPU 300 designating the pixel to be converted as described above divides the designated vertical position " OH " by the number of vertical pixels in the 16-tone pseudo-midtone block by 4, and ignores the decimal point. v is calculated in the process of FIG. 5 (7D) and is expressed as follows.

The CPU 300, in which the vertical position of the virtual document is determined and calculated in the process of FIG. 5 (7D), calculates the horizontal position (H) of the actual document and the number of 16 forged blocks in the horizontal direction, in the process of FIG. ), And the horizontal position h of the virtual document is calculated by performing the calculation as shown in the following Equation 3 with the vertical position V of the actual document and the number I of pixels in the horizontal direction.

When the vertical and horizontal positions (v) and (h) of the virtual document are calculated in the processes of FIGS. 5D and 7E, the CPU 300 determines the pixel position P (0, 0) of the actual document. ) The data is moved to the vertical and horizontal positions P '(0, 0) calculated in the above formulas (2) and (3).

Therefore, the data of pixel position number 1 in FIG. 7A is located at position P '(0, 0) in FIG.

As described above, the CPU 300 that determines the data of the first pixel at the virtual original position has the horizontal position (H) of the actual original currently changed in the process of (7G) less than the number (I) of horizontal positions. Search for.

At this time, the converted horizontal position (H) is the first (OH), and the number of pixels (I) is 12, so the CPU 300 increases the horizontal position (H) by 1 in the process (7I) (Increment). (7D) is performed. (** In the present invention, the number Q of the 16 forging blocks and the number of pixels in the vertical direction are indicated by 1, and the horizontal and vertical positions H, V, h, and V are indicated by "0".)

Therefore, when the horizontal position H is increased by "1" in the process (7I), the CPU 300 of the virtual document of the pixel position number "2" positioned at P (1, 0) in FIG. The position is determined by the above-described formulas (2) and (3), where the vertical position v and the horizontal position h of the virtual document are expressed as follows.

v = 0, h = 1, Q = 3, I = 12

v = [V / 4] = OH

h = [1/4] + <1/4> * 3 + <0/4> * 12 = 0 + 3 + 0 = 3, and it becomes P '(3, 0).

Therefore, it can be seen that the pixel information of the pixel position number "2" located at the position P (1, 0) of FIG. 7A is located at the virtual original position P '(3, 0) of FIG.

The pseudo halftone image data in FIG. 7A is converted into virtual original data by the above-described method, and P (11, by the position in FIG. 7A by successive repetitions of the processes of FIGS. 7D-7I. If the pixel position number " 12 " in &quot; 0 &quot; is in turn to be converted, the position of the virtual document is also determined by the following equations (2) and (3), and the position conversion is performed by the process of FIG. This will be done.

V = 0, h = 11, Q = 3, I = 12

v = [V / 4] = 0

h = [11/4] + <11/4> * 3 + <0/4> * 12 = 11

P '= (11,0)

As described above, when the pixel position number "12" located at the position P (11, 0) of FIG. 7a is designated as the virtual original position, it is determined that H = I in the above-described process of FIG. Since it is determined that the number of pixels I is not larger than the horizontal position H, the process as shown in FIG. 5H is searched.

At this time, if the number of pixels J in the vertical direction is greater than the position V of the pixels in the vertical direction to be converted in the search process of 7H, the CPU 300 performs process 7C.

Therefore, when the line which is a vertical position to be converted into a virtual document is changed, the CPU 300 designates the horizontal position as the leftmost side (OH) and the pixel position P of the incremented vertical position (V) number (1H). Recalculate (0, 1) in step (7D) to calculate the vertical position (v) of the virtual document and the horizontal position (h) of the virtual document as follows.

v = [V / 4] = 0

n = [H / 4] + <H / 4> * Q + <V / 4 >> * I = [0/4] + <0/4> * 3 + <1/4> * 12 = 0 + 0 + 12 = 12

Therefore, the data of the pixel position P (0, 1) of the actual original of FIG. 7A becomes the virtual original pixel position P '(12, 0), and the vertical position of the actual original after converting the position in the process of FIG. The pixels of the first row line of 1V) are converted as described above.

Therefore, the pixel of the actual original shown in FIG. 7A is edited as a virtual original as shown in FIG. 8, and when the vertical conversion position V is larger than the number of pixels in the vertical direction in the process of FIG. The conversion of the original is completed, and when the pixel position numbers of FIG. 8 are viewed in correspondence with FIG. 7A, it can be seen that they are data of virtual originals classified by the amount of reference light of pseudo-midtone image data.

When the process of FIG. 4A (10b) is completed by the program of FIG. 5, the CPU 300 performs MH / MR coding on the image data of the virtual document edited as shown in FIG. 8 in the process of (10c). In the process of (10d), the number of MH / MR coded image data and the number of horizontal pixels counted (I = 12) and the number of 16 monotonic blocks in the horizontal direction calculated in FIG. 3) is output to the data bus 106.

At this time, the CPU 300 outputs a predetermined address and a predetermined signal to the address bus 105 and the control signal line 104 when the command by an external operation is a memory save command, and transmits the MH / MR coded image data to the memory 400. When the external operation command is a transmission command, control data is output to the control bus 107 so that the transmission device 500 transfers the MH / MR coded image data of the data bus 106 to the telephone line 108 of the switching network. Send it.

Therefore, it can be seen that the transmission time can be shortened by MH / MR coding the image data of the virtual document classified by the reference reference light quantity when the 16-tone pseudo halftone image data is transmitted.

On the other hand, when the CPU 300 inputs predetermined control data to the transmission device 500 by the control bus 107 by an external operation command, the image of the virtual document is displayed on the telephone lines 108 and 109 of the switching network as shown in FIG. After the MH / MR coded coded data and the number of horizontal pixels (I) and the horizontal number of 16 monotonic blocks (Q) are received after being edited into the data, the data is operated by the operation of the transmission apparatus 500. The digital signal is returned to the data bus 106.

If the external operation command is a command to read the MH / MR coded data, which is edited as a virtual document and saved in the memory 400, the CPU 300 outputs a predetermined address and a control signal to the memory 400. The MH / MR coded data is read in the process of FIG. 4 (b) (20a).

As shown in FIG. 4B, the CPU 300 which receives the data of the coded code as shown in FIG. 20A or reads from the memory 400 decodes the MH / MR decoding table in step 20B to decode the coded data. The image data is converted into image data of the same virtual document.

The CPU 300, which has been decoded in the process of FIG. 4b (20b), re-edits the data of the virtual document classified according to the reference light quantity as the pseudo-lightweight data of the actual document in the process of FIG. 4b (20c) as shown in FIG. Is done.

The execution process of FIG. 4B (20C) will be described in detail with reference to the subroutine execution process of FIG.

When the pseudo halftone reediting operation is started, the CPU 300 calculates the number (I) of horizontal pixels received in the process of FIG. 6 (8A) as calculated in the process (7A) of FIG. 5 described above. Take only the quotient divided by the number 4 in the transverse direction of the forging to find the number of 16 forging blocks (Q) in the horizontal direction.

Therefore, the process of said (8A) becomes like following formula (4).

I = 12

As shown in FIG. 6A, the CPU 300 having calculated 3Q of the number of 16 forged blocks in the horizontal direction of pseudo intermediate harmonic data in 3Q in the actual original image is a virtual original image as shown in FIG. In FIG. 8B, the starting position v in the vertical direction to be converted is designated as 0v. The CPU 300 designating the start position V in the vertical direction designates the start position h in the vertical direction as 0h in the process of FIG.

Therefore, the position P to be re-edited in FIG. 8 is designated as (0, 0), and the CPU 300 determines the vertical conversion start position v specified in the process of (8D) in the process of FIG. 8 (8D). The number of pixels in the vertical direction in the 16-forged block is multiplied by 4, and the calculated value is divided by the horizontal position h by the number of pixels in the horizontal direction by 12 and the integer value ignoring the decimal point is added.

Therefore, the vertical position V in the actual document calculated in FIG. 6B is expressed by the following equation (5).

In the process of FIG. 6E, the CPU 300 designating the vertical position of the pixel of the cell original, as shown in Formula 5, is the horizontal position h of the virtual document designated in the process of FIG. 6C, and (8A). The horizontal position H is calculated by calculating the number Q of the horizontal forged block 16 in the horizontal direction and the number I of the horizontal pixels of the actual original received as shown in Equation 6 below.

CPU 300 having obtained the coordinate values for assigning the pixel at the start position P '(0, 0) of the virtual document to the vertical position V and the horizontal position H of the actual original pseudo intermediate image data as shown in Equation 6 above. ) Designates the pixel data of the position P '(0, 0) of the virtual document as the position P (0, 0) of the actual document in step 8F to shift the position coordinates.

In the (8F) th step, the CPU 300 shifts the position of one pixel, and the virtual original and the horizontal position (h) of the pixel, which are currently converted in the step (8G), are horizontal and the number of horizontal pixels 4 in the 16-forged block. Search for less than multiplied by the number of pixels (I) in the direction, and if it is less, increase the horizontal position (h) by 1 at (8I) and designate the virtual document position P '(1, 0). After selecting pixel 5 " (8D), the process is repeated.

Therefore, as the position P '(1, 0) where the horizontal position h is increased from 0H to 1H in the virtual document, the vertical, horizontal positions (V) and (H) of the actual document are obtained as follows.

v = 0, h = 1, I = 12, Q = 3

V = v * 4 + [h / I] = 0 * + 0 = 0

H = <h / Q> * 4 + [<H / I> Q] = <1/3> * 4 + [<1/2> / 3] = 1 * 4 + 0 = 4

Therefore, the data of the position P '(1, 0) of the pixel number "5" of the virtual original is moved to the position P (4, 0) of the actual original by the program of FIG.

In the same manner as described above, when the designated movement of the pixel number &quot; 48 " located at the position P '(47, 0) of the virtual original of FIG. 8 to the position P (11, 3) of the actual original is completed, the CPU ( 300 determines that h = 4 * I in the process of FIG. 6G, so that the pixels at the vertical position 0v of the virtual document have been re-edited, and the search process of FIG. 6H is executed.

If the judgment of FIG. 6H is determined by dividing the number of pixels in the vertical direction J by the number of 16 in the monotonic vertical direction and determining that the integer value ignoring the decimal point is greater than the current vertical position (v) of the virtual document. The CPU 300 executes the 8th process again.

Therefore, the position coordinate value of the actual document is obtained as the position P '(0, 1) of the virtual document by the program of FIG. 6, which is expressed as follows.

v = 1, h = 0, Q = 3, I = 12

V = v * + [h / I] = 1 * 4 + [0/12] = 4

H = <h / Q> * 4 + [<h / I> Q] = <0/3> * 4 + [<0/12> / 3] = 0 * 4 + 0 = 0

Therefore, the virtual original position P (0, 1) data of FIG. 8 is assigned to the position P (0, 4) of the actual original of FIG. 7 (a) and moved.

After the data of the number " 49 " of the pixel of FIG. 8 is located at the position P (0, 4) of the actual original, the horizontal position h is increased by 1 in the process of FIG. , 1), the data of pixel number "53" of FIG. 8 is calculated in the CPU 300 according to the flowchart of FIG. 6, and the position P (4, 4) of FIG. Is moved to.

v = I, = 1, Q = 3, I = 12

V = v * 4 + [1/12] = 4

H = <h / Q> * 4 + [<h / I> Q] = <1/3> * 4 + [<1/12> / 3] = 1 * 4 + [1/3] = 4

P '(1, 1) -P (4, 4)

Equation (5) and (6) in the flow chart of FIG. 6 shows the position of the virtual original position P '(v, h) in the vertical and horizontal directions in the pseudo intermediate pixel block of the actual original. When P (V, H) is obtained and the data position shift is completed, the CPU 300 transmits the data re-edited as pseudo halftone image data to the recording device 600 in the process of FIG. 4 (b) (20c). The fourth (b) is also converted into the original halftone image as in the procedure of (20d).

Therefore, it can be seen that the data edited into the virtual original is re-edited into the pseudo halftone data of the actual original to become the original halftone image.

As described above, the present invention detects pseudo halftone image data of binary image detected by black and white data by differently acting the amount of detection reference light at the time of detecting each pixel in the pixel block at a constant pseudo halftone pixel block. Original memory storage device by reclassifying by light quantity and editing the virtual document by adjoining the pixel data with the same reference light amount when detecting them, and by coding and decoding by operating MH and MR coding / decoding as it is. There is an advantage in that the data transfer time can be shortened at the same time.

Claims (4)

In the data compression method of pseudo intermediate tone image data, a pseudo intermediate tone image data input step (10a) for detecting and inputting multi-tone pseudo halftone image data by comparing a halftone image of an original with a multi-step detection reference light quantity which changes regularly. And classifying the pseudo halftone image data input in the pseudo halftone image data input step 10b according to the detection reference light quantity by using data of a pixel having the same black and white detection reference light quantity as data of an adjacent pixel. Virtual document editing step 10b for editing the data of the virtual document; and image data of the virtual document edited in the virtual document editing step 10b by MF / MR coding to reduce the amount of data and then transfer or store it in the storage device. A data compression method of pseudo halftone image data, characterized by comprising image data output steps (10c) and (10d) for saving. The horizontal position (h) of the virtual document is designated by the horizontal position coordinate value calculated by the operator as follows. The fifth stage (7E), h = [H / 4] + <h / 4> * Q + <V / 4> * I The pixels of the vertical and horizontal positions (V) and (H) of the pseudo halftone image data of the actual originals specified above are placed in the vertical and horizontal directions of the virtual originals specified in the fourth, fifth steps (7D) and (7E). The sixth step (7F) of moving the coordinates of the positions (v) and (h), and the horizontal transformation position (H) by searching the magnitude transformation relationship between the horizontal transformation position (H) and the horizontal pixel number (I) in the horizontal direction. If the number is small, the horizontal positions H are increased by one to the right coordinate to perform the fourth step 7D, and the seventh steps 7G and 7I and the seventh step 7G are performed. When H) is equal to or larger than the number of pixels in the horizontal direction (I), the vertical conversion position (V) is compared with the number of pixels in the vertical direction (J) so that the vertical conversion position (V) is 16 monotonic pseudo intermediate in the vertical direction. The virtual document editing step 10b for classifying the rough image data by the detection reference light quantity and editing the virtual original image data is performed to Counting the number of pixels in the vertical direction (J) and the number of pixels in the vertical direction (J) and dividing the number (I) of the counted vertical pixels by the number of pixels in the 16 monotonic horizontal direction by the number of pixels in the 16 monotonic horizontal direction. A first step 7A of calculating the number Q, a second step 7B of designating the starting position V of the vertical halftone image data of the actual original as the upper left pixel position, and the intention of the actual original The third step (7C) of designating the horizontal conversion start position (H) of the half-tone image data as the leftmost pixel position, and the vertical conversion start position (V) specified in the second step (7B) in 16-tone vertical In the fourth step (7D) of designating the integer value that does not calculate the decimal point in dividing the number of pixels by 4 as the vertical position of the virtual document, and the number of 16 monotone horizontal blocks counted in the first step (7A) (Q) ) And the number of pixels in the horizontal direction (I) and less than the number of pixels (J) specified in the third step (7C). When the vertical position (V) is increased by 1 to the lower coordinate, the third step (7C) is performed, and when the vertical conversion position (V) is the same or larger, the eighth step (7H) is completed. And (7J), the data compression method of pseudo halftone image data. A method for restoring MH / MR coded image data, which is edited as a virtual document, to a half-tone image, comprising: receiving a MH / MR coded image data that is edited as a virtual document and classifying the detected data by the amount of detection criteria. Decoding steps 20a and 20b for MH / MR decoding with data, and pseudo halftone editing step for re-editing data of a virtual document decoded in the decoding steps 20a and 20b into multi-tone pseudo halftone data. 20C and an image data output step 20d of processing the multi-tone pseudo halftone data re-edited in the pseudo intermediate tone editing step 20C and outputting the original halftone image as an original halftone image. Data restoration method of image data. 4. The number of horizontal pixels (I) of the actual original received by the pseudo halftone editing step 20C, which re-edits the decoded lyrics document data into 16-tone pseudotone data, is converted into 16-tone horizontal direction. A first step (8A) of calculating the horizontal 16 forged block (Q) by dividing the number of pixels by 4, and a second step of designating the start position (v) of the vertical conversion of the image data of the virtual document as the position of the uppermost pixel. (8B), a third step (8C) of designating the starting position (h) of the horizontal conversion of the image data of the virtual document to the far left; and the vertical position (v) of the virtual document to be specified above and the 16 monotone vertical The number of pixels 4 and the horizontal position (h) of the virtual document specified above and the number of pixels (I) in the horizontal direction of the actual document, which are counted and transmitted, are calculated as follows with the following operators. The position coordinate value is used to simulate the pseudo-tone image of the actual document. And a step 4 (8D) that specifies the vertical position (V) of the emitter, V = V * 4 + [h / I] The horizontal position (h) of the virtual document specified above and the number of 16 monotone horizontal blocks (Q) calculated in the first step (8A), the number of pixels in the horizontal direction (I), and the number of 16 monotone horizontal pixels 4 are as follows. A fifth step (8E) of designating the horizontal position (H) of the pseudo-midtone data of the actual document by the position coordinate value calculated as follows with an operator such as H = <h / Q> * 4 + [<h / I> / Q] The pixels of the vertical and horizontal positions (v) and (h) coordinates of the image data of the virtual document designated in the second step 8B and the third step 8C, respectively, are assigned to the fourth, fifth step 8D, and ( The sixth step (8F) of shifting the coordinates of the vertical and horizontal positions (V) and (H) of the actual document specified in 8E), and the currently converted horizontal shift position (h) When comparing the number less than multiplied by the number of 16 forgings in the horizontal direction 4, when the number is less, increase the coordinate value of the horizontal transformation position (h) by 1 to the right to perform the fourth step (8D) (7G, 8G) (8J ) And when the horizontal shift position h is equal to or larger than the horizontal pixel number I in the seventh steps 8G and 8J, the vertical shift position value v and the pixel in the vertical direction of the actual document. The eighth step (8H) of dividing the number (J) by the number of pixels in the 16 monotone vertical direction and searching the comparison state with the value neglecting the decimal point, and the position value of the vertical conversion in the eighth step (8H) v) When the number is small, the vertical position v is increased by 1 to the lower coordinate to execute the fifth step (8C), and when it is the same or larger, the ninth step (8J) ends the re-editing of the virtual page of one page. A method for restoring data of pseudo intermediate tone image data.

Images