TWI270014B - Method of image dithering process for detecting photo and character automatically - Google Patents

Abstract

The present invention is directed to a method of an image dithering process and for automatically detecting photo portions and character portions contained in a document. The present invention conducts the image dithering process to the photo portions and also conducts line art process to the character portions. After the processes to photo portions and the character portion, all portions will be integrated to the document by the same arrangement for further duplication need or fax need.

Description

^/UU14 V. Inventive Note 〇) [Technical Fields of the Invention] This method is related to - Automatic detection of graphic dragons ^ (4) About the text #进(四) ☆ Do not deal with ',,, white files The fineness of the manuscript or color document: "Improve the conversion to [Previous Technology] Copy or ίίϊ color i pieces (or documents with gray-scale characteristics) of the distortion process; ~ the fineness of the copy, ▲ less copy The manuscript must not have the characteristics of the text. For files with grayscale characteristics, the fax is often converted during conversion, because the data in the file usually contains == and the gradient part is not distorted, but if it will! In the case of halftone processing, the part of the text will appear to be broken. This traditionally takes the image and the text separately. However, in the separation of the conventional image and the text or the high fidelity and quality of the fax, In terms of methods, often in order to take into account the need to ignore separation and image word processing

1270014 V. Invention description (2) When the speed is too slow, the threshold is screamed by the sorcerer, according to the existing graphic debt measurement method 丄^ 疋甶 hardware circuit 眚 mo pu α α 〆 而 ,, main |泠姑彻f U , see 'the original image of the first battle for the German ★, smudge and fuzzification 饴 — $ —, shirt image processing (such as the use of hardware shock to achieve ^ image and text recognition separation work; In the process of processing, the cost of buying is 'and because of

% ί目1 1 invisibly increases the processing of the overall image detection M; > 丄 Weekly processing method, which has more sampling reference points and wider protection, which requires a longer conversion time. Sampling area [Summary of the invention] In the background of the above-mentioned invention, due to the shortcomings of the prior art, the turtle proposes a method of cutting characters and image blocks, and can quickly separate texts like the distribution characteristics of color gradations. And the image, so will: Color "Zhou processing area shrinks. Another object of the present invention is to process the sampling points with less halftones to reduce processing time. According to the above, the present invention provides a halftone processing method for automatically detecting graphics, the steps of which include selecting a background color of an original image, and separating the original image based on the background color. And separating the separated image portions by halftone processing, separating the separated text portions by a binary method, and combining the processed image portions with the text portions. mouth

1270014 V. INSTRUCTION DESCRIPTION (3) In the optical device of the present invention described above, the halftone processing is a scattering method, and the sampling formula of the scattering method is the sampling point mode (reference numeral 50) of the fifth figure multiplied by six. One in eighteen.

In the above optical device of the present invention, the steps of a preferred embodiment include: selecting a first background color of an original image, separating the original image based on the first background color, and separating the original image. Retracting with the first background color, transversely cutting the retracted original image with the first background color, and slitting the cross-cut original image with the first background color to form a plurality of independent images Blocking, selecting a second background color for the independent image block, and identifying the graphic and the text by the second background color, if the independent image block is a graphic, recording the image portion, if the independent If the image block is a text, the text portion is recorded, and when the text or the image is not recognized, the independent block is retracted by the second background color and the first background color is replaced by the second background color. The aforementioned indented portion is repeated, the separated image portion is processed in halftone, the separated portion of the text is processed in binary, and the processed image portion is combined with the text portion. [Embodiment] An embodiment of the present invention will be described in detail below. However, the present invention can be widely applied to other embodiments in addition to the detailed description, and the present invention

Page 8 1270014 Description of the invention (4) " The scope of the description is not limited, which is subject to the scope of the patents that follow. Further, in order to provide a clearer description and a better understanding of the present invention, the various parts of the drawings are not drawn according to their relative dimensions, and some dimensions have been exaggerated compared to other related dimensions; the irrelevant details are not fully drawn. In order to simplify the schema. The present invention is not intended to be as shown in the first figure. First, the text and image blocks contained in the original image 11 are first detected, and then the image separation operation is performed (the image separation step will be in the second figure). (Note), then, the half-tone processing 13 (Halftone Processing, the method of the present invention is called the half-tone scattering method thei ng pr〇cess 丨 called the description) is used to obtain the best image. Like the grayscale performance, the line art processing is performed on the separated text block 15 (Line Art Processing), and the processed image is merged with the text part to complete the graphic 14 to achieve the requirement of copying or faxing' and it is clear The gray scale of the display text and image. • However, the halftone processing method has different methods, such as Dithering, Qer (Jered Dithering) and Error Diffusion (Error Diffusi〇n), etc., halftone in the present invention. The method of the method is based on the scattering method. In the method of scattering the image, as shown in the second figure, the document with the text and the text is detected, and the image is separated from the text. The image is used for image scattering processing, so when there is grayscale in the image block (generally it can be 〇 (blackest) to 255 (most

Page 9 1270014 V. Invention Description (5) White) Grayscale can effectively display the grayscale degree of the image. Of course, the image can also be displayed in the degree of grayscale. The setting of the grayscale degree , depending on the designer's requirements for the image; then, the text is treated binary, so that the text block has only two values of 0 (blackest) or 2 5 5 (whitest), so it can be presented The clearest part of the text; finally, the image and text are merged after processing, so that the finished document has clear text and a high degree of coincidence.

The sampling point in the image scattering method described above, the method proposed by the present invention is as shown in the fifth figure, which is to multiply the adjacent pixel by the sampling point mode (reference numeral 5) which is shown in the fifth figure by sixty-eight. One of the formulas is this. The invention proposes that, in order to detect the background color, the background color has been internally cut (step 24) (step 25), 26), and the text cannot be distinguished by the bottom, so the other background color is taken. , sequence, and if it can be 2 9) 'If the self-test graphic is out of the block, the block will be resolved, and then the color of the needle color may be taken back to the step to distinguish the block discriminating motion detection graphic area. The margin of the block in the block is attempted to be cross-cut (the original region is based on whether the individual block is still the background color of the individual block. If the image is again, the image is set to the bottom of the text. Step 2 2) The block can present one or a graph (which is included in the calibration or when the block is recorded once (step 22), and then several background colors (step 27 small range individual area automatically The detection graphics area is the step of recording and implementing the vertical block), if the image and the block are selected, the block is replaced; the block (steps the text area)

1270014

Of course, in step 23, if ^ is also carried out in step 24 to perform slitting; if the second is unable to perform crosscutting, then if the slitting is performed, then step = 9r is still entered. If: in step 24, no In step 23, cross-cutting cannot be performed and when the boat is 'special, if the text or figure 2 cannot be distinguished in step 27, the slitting cannot be performed, and the step is not shown in the second figure). In the evening, it is recorded as a graphic block (this is a schematic diagram of the second figure, and the bottom field is selected first, so that after the indentation of the shadow of the background color, whether or not a plurality of individual devices are performed or not For example, the time for cutting, slitting, and judging the area of a document block or image, because of the stage of the younger brother, will be a soft or hard way to distinguish the text, which is the textual indentation and the horizontal picture. The method, more preferably - a better understanding, the: in, Ϊ color indentation, in order to go to the clothing, except that it does not contain any text to reduce the subsequent half-color % 々 θ 1 彳 』 』 你 你 你 说 说 说 巴 巴 巴 巴 巴Value method processing like geography will increase the overall processing time; after the completion of the shrinking block implementation cross-cutting and slitting, vertical area, each-independent block can be used as a text or image judgment, if not for individual independence The above-mentioned reading procedure is repeated for the block: The above is only the preferred embodiment of the present invention = the patent application of the invention; where the other is the departure from the invention: the equivalent change or modification performed by God , all should be patented. Your application for r $

Page 11 9, 1270014 Brief Description of the Drawings The first figure shows the overall schematic diagram of the method of the present invention; the second figure shows the automatic detection graphic method and detailed steps of the present invention; the third figure is one of the first figures of the present invention. Schematic diagram of implementation; the fourth figure of the invention is the intention of the first figure of the invention, and

The fifth figure is the sampling point mode of the image halftone of the present invention and its calculation formula. Representative symbols of the main part:

Reference numeral 1 1 Original background color label 12 Graphic separation number 13 Halftone processing label 14 Binary processing label 1 5 Graphical combining step 2 1 Selection of background color 2 2 Retraction step 2 3 Cross-cutting step 24 Longitudinal cutting step 25 Forming individual blocks Step 26 First _ Laser diode step 27 Select background color

Page 12

LO 1270014 Schematic description of the steps Step 28: Record the text block Step 2 9: Record the graphic block Label 5 0: Breaking sampling point mode

11111第13页

Claims (1)

1270014 丨作年,口月J日修(8)+.u:本I VI. Patent application scope 1. A document image processing method for separating graphics, the steps of which include: selecting a base image of an original image; Image separation is performed based on the background color; the separated image portion is processed by halftone; the separated text portion is processed by binary method; and the processed image portion and the text portion are combined and output. 2. The document image processing method of the separate graphic as described in the first paragraph of the patent application includes the following steps: The original image is retracted by the background color; the retracted original image is cross-cut with the background color, and the cross-cut original image is slit by the background color to form a plurality of independent image blocks And selecting a second background color for the independent image block; and identifying the graphic and the text by using the second background color; If the independent image block is a graphic, the image portion is recorded; if the independent image block is a text, the text portion is recorded; and when the text or the graphic is not recognized, the independent color is used for the independent The block is retracted and the first step described above is repeated. 3. If the document image processing method of the separate graphic described in claim 1 is applied, the halftone processing is a break-up method. 4. Image processing of separate images as described in item 3 of the patent application scope Page 14 Lt 1270014 VI. Scope of Patent Application The sampling method of the scattering method is the sampling point mode (marker 50) of the fifth figure multiplied by one-sixty-eighth. 5. A file image processing method for separating graphics, the steps comprising: a. selecting a first background color of an original image; b. separating the original image based on the first background color; c. The original image is retracted by the first background color; d. the indented original image is cross-cut with the first ground color; θ. The cross-cut original image is the first color Performing slitting will form a plurality of independent image blocks; f. selecting a second background color for the independent image block; g. identifying the graphic and text with the second background color; h. If the image block is a graphic, the image portion is recorded; i. if the independent image block is a text, the text portion is recorded; j. when the text or the graphic is not recognized, the independent color is used for the independent The block is retracted and the first background color is replaced by the second background color, and steps d to j are repeated; k. the separated image portion is processed by halftone; l. the separated text portion is subjected to binary method Processing; and m. processing the completed portion of the image with the text portion And output. 6. The method of image processing of a separate image as described in claim 5, wherein the halftone processing is a break-up method. Page 15 1270014 Page 16 1270014 Revised (more) original, Chinese invention summary (invention name: halftone processing method for automatic detection of graphics) The white motion detection file or fax file of the present invention makes the picture clear In the method of the present invention, the original image is partially processed with a halftone of the background color, and the image is finished (5), the representative image of the case (2), and the representative image of the case is selected as the background color. Step 22 Retraction step 23 Cross-cut step 24 Longitudinal step 25 to form individual blocks Step 26 Select the background color to be used as the map;:f The redundancy summary (invention name: METHOD OF IMAGE DITHERING PROCESS FOR DETECTING PHOTO AND CHARACTER AUTOMATICALLY) The The present invention is directed to a method of an image dithering process and for automatically detecting photo portions and character portions contained in a document. The present invention conducts the image dithering process to the photo portions and also conducts Line art process to the character portions· After the processes to photo portions and the character 1270014 IV. Summary of Chinese Invention (Invention Name: Halftone Processing Method for Automatic Detection of Graphic and Text) Step 27: Resolve Text or Graphics Step 2 8: Record Text Block Step 29: Record Graphic Block V. English Abstract (Invention Name: METHOD OF IMAGE DITHERING PROCESS FOR DETECTING PHOTO AND CHARACTER AUTOMATICALLY) portion, all portions will be integrated to the document by the same arrangement for further duplication need or fax need. Page 3