CN100363941C - Graph separation - Google Patents
Graph separation Download PDFInfo
- Publication number
- CN100363941C CN100363941C CNB2004100904182A CN200410090418A CN100363941C CN 100363941 C CN100363941 C CN 100363941C CN B2004100904182 A CNB2004100904182 A CN B2004100904182A CN 200410090418 A CN200410090418 A CN 200410090418A CN 100363941 C CN100363941 C CN 100363941C
- Authority
- CN
- China
- Prior art keywords
- block
- picture
- literal
- value
- column
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Abstract
The present invention discloses a picture word separating method which comprises the steps that a gray-scale image of an input image is obtained; a plurality of word blocks and a plurality of picture blocks which form the gray-scale image are differentiated; for the differentiated word blocks, when the word blocks are judged to conform to an amplitude modulation format and / or picture blocks of a frequency modulation format, the word blocks are processed in the mode that the picture blocks are processed. After the picture word separation process, differentiated pictures can be respectively softened, and / or the edges of words are intensified, which achieves the effect of the enhancement of output images.
Description
Technical field
The present invention relates to a kind of graph separation, particularly a kind of when being applied to multifunctional paper feeding machine, can strengthen the picture and text separating effect, make it have the graph separation of better image output quality.
Background technology
(Multi-function peripheral MFP) refers at least in conjunction with scanning, xerox, print and the image processor of two or more functions such as fax multifunctional paper feeding machine.
Photomechanical printing function with regard to multifunctional paper feeding machine, if the image of input has comprised character area and picture region, often the method that needs elder generation to separate with picture and text is distinguished literal and the picture in the image, then could deal with according to its different characteristic respectively, to improve the quality of image output, for example because photosensitive coupling component has the problem of rgb color correction, edge for the black literal is not very sharp, so literal partly can pass through the processing of edge strengthening filter (edge enhancement tilter), and picture partly can be through except that the processing of net filter (de-screening filter) etc.So, the image via output after the above-mentioned processing just is difficult for distortion.
Earlier the picture and text separation is also had following benefit, black literal partly just available black ink/toner replacement prints with the colored ink/toner that mixes, and not only can save output time, also can save printing ink and toner.
Therefore, application for the duplicating machine aspect, the whether distortion major part of image of output depends on the picture and text separating process, for example if in the processing procedure that picture and text separate, former should be that the part of picture is taken as be that literal is handled, making the zone that should remove net filter (de-screening filter) processing originally carry out edge strengthening filter (edge enhancement filter) handles, just can make the picture of image output have the part zone soft inadequately, and may produce the factitious quality of image.
That is to say, if can be in the picture and text separating process, the suitably correct zone of distinguishing picture and literal place in the input image, just image output that can be correct.
The halftone screen technology (screening technique) that present print pictures and literal are utilized, often include amplitude modulation screen technology (AM screening) or frequency modulation screen technology (FM screening), if being the some layout by black, the picture region of utilizing above-mentioned technology print to form forms, when the technology " Level Crossing Density " of utilizing picture and text to separate or " Peak Density " when distinguishing the picture that forms by above-mentioned technology and literal, some layout for this black can often produce erroneous judgement, making in the picture certain partly be taken as is that literal is handled, so the correct image of Chang Wufa output.
Therefore, because above-mentioned problem has better correct image output effect for duplicating machine, scanning machine or multi-function printer are provided for the input image, just need a kind of method and can more effectively distinguish picture and the literal of importing in the image.
Technology contents
In view of above problem, fundamental purpose of the present invention is to provide a kind of method of picture and text separation, when being applied to duplicating machine, scanning machine or multi-function printer, can provide this device to have the effect of minimizing, therefore the input image be had more accurate image output effect for picture in the input image and literal erroneous judgement.
Another object of the present invention is to provide a kind of method of picture and text separation, when being applied to duplicating machine, scanning machine or multi-function printer, can more effectively distinguish picture and literal in the input image, or can active zone tell picture or the literal that forms with amplitude modulation screen technology (AM screening), or can active zone tell the picture that forms with frequency modulation screen technology (FM screening) or literal to reach above-mentioned effect.
Therefore, for reaching above-mentioned purpose, graph separation disclosed in this invention can comprise: obtain grey-tone image; Distinguish a plurality of literal blocks and a plurality of picture block that constitute this grey-tone image; And at the literal block of distinguishing, judge when this literal field piece meets the picture block of amplitude modulation formats, handle this literal field piece in the mode of handling the picture block.
The step that this literal field piece of above-mentioned judgement meets the picture block of amplitude modulation formats comprises: the light intensity distributions that obtains this literal field piece; Level is equidistantly cut apart this literal field piece, to form a plurality of block column; According to the light intensity distributions of first block column, calculate first additive value of this first block column medium wave peak after to the number of trough and trough to the number addition of crest; According to the light intensity distributions of second block column of this first block column below, calculate second additive value of this second block column medium wave peak after to the number of trough and trough to the number addition of crest; The subtraction value of confirming this first additive value and this second additive value increases the total count value that is used for this amplitude modulation formats than presetting first threshold hour; And when confirming this total count value greater than default second threshold value, indicating this literal field piece is the picture block that meets amplitude modulation formats.
Therefore, for reaching above-mentioned purpose, the disclosed graph separation of the present invention can comprise: obtain grey-tone image; Distinguish a plurality of literal blocks and a plurality of picture block that constitute this grey-tone image; And at the literal block of distinguishing, judge when this literal field piece meets the picture block of fm format, handle this literal field piece in the mode of handling the picture block.
The step that this literal field piece of above-mentioned judgement belongs to the picture block of fm format comprises: the light intensity distributions that obtains this literal field piece; Level is equidistantly cut apart this literal field piece, to form a plurality of block column; According to the light intensity distributions of first block column, calculate first additive value of crest in this first block column to the number of trough and trough to the number of crest; According to the light intensity distributions of second block column of this first block column below, calculate second additive value of crest in this second block column to the number of trough and trough to the number of crest; The ratio value of confirming this first additive value and this second additive value is than default first threshold hour, and increase is used for the total count value of this fm format; And when confirming this total count value greater than default second threshold value, indicating this literal field piece is the picture block that meets fm format.
After via above-mentioned picture and text detachment process, just can carry out the softening processing and/or literal is carried out the edge strengthening processing the picture of distinguishing respectively, to strengthen the effect of image output.
Describe the present invention below in conjunction with the drawings and specific embodiments, but it is not as a limitation of the invention.
Description of drawings
Fig. 1 is the main method process flow diagram of graph separation embodiment of the present invention;
Fig. 2 is for to judge whether the literal block is the method flow diagram of AM half-tone picture sheet block; And
Fig. 3 is for to judge whether the literal block is the method flow diagram of FM half-tone picture sheet block.
Embodiment
The main method process flow diagram of graph separation of the present invention may further comprise the steps as shown in Figure 1:
Step 100: input RGB chromatic image;
Step 101: the YCC format image that is converted to GTG;
Step 102: distinguish literal block and picture block in this YCC format image;
Step 103: judge this literal field piece whether be AM half-tone picture sheet block or FM half-tone picture sheet block one of them;
Step 104:, then this literal field piece is carried out edge strengthening (edgeenhancement) and handle if be the literal block still;
Step 105: if the picture block then carries out softening (smoothing) to this picture block and handles.
Last literal block after treatment and picture block just can be in conjunction with to export.
The detailed process process of above-mentioned main flow process neutron flow process below will be described respectively.
Following image processing process is to be unit with the block, and this image block is made of array of pixels.And the block size that can obtain for example can be 8 * 8,16 * 16,32 * 32 or 64 * 64, but can support the degree of handling to decide on market hardware in the practical application, but not only limits to treatable block size mentioned herein.
In the above-mentioned method of distinguishing this YCC format image Chinese words block and picture block (step 102), comprise the image block of earlier the YCC format image after the conversion being obtained a fixed size, obtain the light intensity value of each pixel in this block, can utilize existing then " Level Crossing Density " method or " PeakDensity " method tells wherein literal block and picture block according to the gained data field.Therefore this two method is all prior art, only outlines its method notion below.
Level is intersected density " Level Crossing Density " main concept in the method be the literal block with the picture block in different above the number of pixels of a fixed light intensity threshold (threshold), in general, have in the picture block can be than in the literal block above the number of pixels of the light intensity of this threshold value many, therefore, can determine just that by the number of pixels of adding up in a certain block size that surpasses this threshold value this block is literal block or picture block.
Peak density " Peak Density " main concept in the method is, calculate the crest/trough number value of vertical direction in a certain block and horizontal direction in the mode of statistics, and the value that draws according to its addition and a threshold ratio to decide this block be literal block or picture block.
The picture part that whether contains the printing of amplitude modulation screen technology (AM screening) or frequency modulation screen technology (FM screening) in the literal block that the present invention utilizes following step to confirm to distinguish.
Judge that whether this literal field piece is in one of them the step of AM half-tone picture sheet block or FM half-tone picture sheet block (step 103), can comprise and judge whether this literal field piece is the step of AM half-tone picture sheet block, and judge that whether this literal field piece is the step of FM half-tone picture sheet block, below will describe its method flow respectively in detail with the 2nd figure and the 3rd figure respectively.
Judge this literal field piece whether be AM half-tone picture sheet block method flow as shown in Figure 2, it may further comprise the steps:
Step 200: receive the literal block, obtain comprising in this literal field piece the light intensity of pixel, the block behavior unit of equidistantly cutting apart with level, according to the light intensity distributions that comprises pixel in the present processing block column, calculate the number of this block column medium wave peak to the number of trough and trough to crest;
Step 201:, draw one first additive value with the addition of these two values.When beginning to handle this block, this is handled block column at present and can be first block column, also can begin to handle from other block column.Then, next bar block column is made same thing, calculate second additive value of second block column;
Step 202: first additive value and second additive value subtracted each other draw first difference;
Step 203: this first difference is compared with a first threshold;
Step 204: if littler than first threshold, the AM counter increases by 1, otherwise the AM counter is constant;
Step 205: confirm that all block column are finished all in this block;
The total value that step 206:AM counter obtains at this block bring with second threshold ratio;
Step 207: compare the total value and second threshold value;
Step 208: if less than second threshold value, then this block can be denoted as the literal field piece and continues and can carry out edge strengthening (edge enhancement) and handle (step 104 among the 1st figure);
Step 209: if greater than second threshold value then this block just can be denoted as the picture block of AM shadow tone, continue and can carry out for example removing picture softening (smoothing) processing procedure (step 105 among the 1st figure) that net (de-screening) is handled.
Step 210: in step 205,, can further move on to next block column, and get back to step 200 and carry out continuing if when confirming that this block column is not last block column.
Judge this literal field piece whether be FM half-tone picture sheet block method flow as shown in Figure 3, may further comprise the steps:
Step 300: receive the literal block, obtain comprising in this literal field piece the light intensity of pixel, the block behavior unit of equidistantly cutting apart with level, according to the light intensity distributions that comprises pixel in the present processing block column, calculate the number of this block column medium wave peak to the number of trough and trough to crest;
Step 301: these two values are divided by, draw one first ratio value.When beginning to handle this block, this is handled block column at present and can be first block column, also can begin to handle from other block column.Then, next bar block column is made same thing, calculate second ratio value of second block column;
Step 302: first ratio value and second ratio value subtracted each other draw second difference;
Step 303: this second difference is compared with a first threshold;
Step 304: if littler than first threshold, the FM counter increases by 1, otherwise the FM counter is constant;
Step 305: confirm that all block column are finished all in this block;
The total value that step 306:FM counter obtains at this block bring with second threshold ratio;
Step 307: compare the total value and second threshold value;
Step 308: if less than second threshold value, then this block can be denoted as the literal field piece, continues and can carry out edge strengthening (edge enhancement) processing (step 104 among the 1st figure);
Step 309: if greater than second threshold value then this block just can be denoted as the picture block of FM shadow tone, continue and can carry out for example removing picture softening (smoothing) processing procedure (step 105 among the 1st figure) that net (de-screening) is handled.
Step 310: in step 205,, can further move on to next block column, and get back to step 300 and carry out continuing if when confirming that this block column is not last block column.
In the main method process flow diagram described in above-mentioned the 1st figure, though with judge this literal field piece whether be AM half-tone picture sheet block or FM half-tone picture sheet block one of them as preferred embodiment, but in the practical application, this step is substitutable for judges whether this literal field piece is AM half-tone picture sheet block merely, perhaps be replaced by and judge that whether this literal field piece is FM half-tone picture sheet block, not necessarily will comprise this both determining step simultaneously merely.
In addition, judge that whether this literal field piece is (seeing also the 2nd figure) in the step of AM half-tone picture sheet block, and judge that whether this literal field piece is (seeing also the 3rd figure) in the step of FM half-tone picture sheet block, all comprise and begin to calculate the step of present processing block column medium wave peak to the number of trough and trough to the number of crest, therefore if to judge that whether this literal field piece is that one of them step of AM half-tone picture sheet block or FM half-tone picture sheet block is as preferred embodiment, needn't comprise twice calculating in its flow process and handle the step of block column medium wave peak at present to the number of trough and trough to the number of crest, in other words, can only comprise in this preferred embodiment once to calculate and handle the step of block column medium wave peak at present to the number of trough and trough to the number of crest.
Aforementioned first threshold can be made by oneself by manufacturer.In addition, above-mentioned second threshold value can be made by oneself by manufacturer, and it is preferably greater than 1/2nd of the block column that is comprised in this block, if 16 * 16 block for example, what second threshold value was preferable preferably is 8.
Moreover whether above-mentioned crest can judge that greater than one the 3rd threshold value the 3rd threshold value can be made by oneself to the judgement of trough or trough according to its value that rises continuously or descend to the judgement of crest, for example is 2,3,4 or 5 etc.
Comprehensive the above, in the time of can finding to utilize the present invention to be applied to duplicating machine, scanning machine or multi-function printer, whether picture or the literal that forms with amplitude modulation screen technology (AM screening) is provided in the literal block that can provide said apparatus to have to confirm to import in the image, or with the picture of frequency modulation screen technology (FMscreening) formation or the effect of literal, in other words, more can distinguish picture and literal in the input image effectively, therefore by the present invention, just can provide said apparatus to produce the more tame output of image accurately for the input image.
Certainly; the present invention also can have other various embodiments; under the situation that does not deviate from spirit of the present invention and essence thereof; those of ordinary skill in the art work as can make various corresponding changes and distortion according to the present invention, but these corresponding changes and distortion all should belong to the protection domain of the appended claim of the present invention.
Claims (5)
1. graph separation comprises following steps:
Obtain a grey-tone image;
Distinguish a plurality of literal blocks and a plurality of picture block that constitute described grey-tone image; And
At the described literal block of distinguishing, judge that described literal block is when meeting the picture block of amplitude modulation screen form or frequency modulation screen form, described literal block to be used as the picture block processes;
Wherein, at the described literal block of distinguishing, judge that the step that described literal block meets the picture block of amplitude modulation screen form or frequency modulation screen form comprises:
Obtain the light intensity distributions of described literal block;
Level is equidistantly cut apart described literal block, to form a plurality of block column;
According to the light intensity distributions of one first block column, calculate crest in described first block column one first additive value after to the number of trough and trough to the number addition of crest; And
According to the light intensity distributions of one second block column of described first block column below, calculate crest in described second block column one second additive value after to the number of trough and trough to the number addition of crest.
2. graph separation according to claim 1 is characterized in that, according to the light intensity distributions of described second block column of described first block column below, comprises after calculating the step of described second additive value:
The subtraction value of confirming described first additive value and described second additive value increases a total count value that is used for described amplitude modulation formats than a default first threshold hour; And
When confirming described total count value greater than default one second threshold value, indicating described literal block is the picture block that meets amplitude modulation screen form.
3. graph separation according to claim 1 is characterized in that, according to the light intensity distributions of described second block column of described first block column below, comprises after calculating the step of described second additive value:
The ratio value of confirming described first additive value and described second additive value increases a total count value that is used for described fm format than a default first threshold hour; And
When confirming described total count value greater than default one second threshold value, indicating described literal block is the picture block that meets fm format.
4. graph separation according to claim 1 is characterized in that, described grey-tone image is the YCC form.
5. graph separation according to claim 1, the described literal block of distinguishing after being judged as the picture block that meets amplitude modulation screen form or frequency modulation screen form, is to carry out softening to handle.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100904182A CN100363941C (en) | 2004-11-18 | 2004-11-18 | Graph separation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100904182A CN100363941C (en) | 2004-11-18 | 2004-11-18 | Graph separation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1779695A CN1779695A (en) | 2006-05-31 |
| CN100363941C true CN100363941C (en) | 2008-01-23 |
Family
ID=36770017
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004100904182A Expired - Fee Related CN100363941C (en) | 2004-11-18 | 2004-11-18 | Graph separation |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100363941C (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101169825B (en) * | 2006-10-25 | 2011-04-06 | 致伸科技股份有限公司 | Method for calculating and regulating picture and word separation efficacy of image |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1089924C (en) * | 1992-07-22 | 2002-08-28 | 星友科技股份有限公司 | Method for separating image material from its background |
| CN1400807A (en) * | 2001-07-26 | 2003-03-05 | 佳能株式会社 | Image processing method and equipment, image processing system and storage medium |
| CN1133951C (en) * | 1999-01-19 | 2004-01-07 | 株式会社理光 | Method and apparatus for extracting characters from color image data, and recording media |
-
2004
- 2004-11-18 CN CNB2004100904182A patent/CN100363941C/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1089924C (en) * | 1992-07-22 | 2002-08-28 | 星友科技股份有限公司 | Method for separating image material from its background |
| CN1133951C (en) * | 1999-01-19 | 2004-01-07 | 株式会社理光 | Method and apparatus for extracting characters from color image data, and recording media |
| CN1400807A (en) * | 2001-07-26 | 2003-03-05 | 佳能株式会社 | Image processing method and equipment, image processing system and storage medium |
Non-Patent Citations (2)
| Title |
|---|
| 一个扫描图件的图文分离算法. 吴春浔，张星明.贵州工业大学学报（自然科学版），第30卷第6期. 2001 * |
| 图文自动分离的方法研究. 卢朝阳，应道宁，王尔健.工程图学学报，第2期. 1994 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1779695A (en) | 2006-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4912270B2 (en) | Image processing apparatus and control method thereof | |
| CN100477722C (en) | Image processing apparatus, image forming apparatus, image reading process apparatus and image processing method | |
| CN1863269A (en) | Image processing apparatus, image forming apparatus, and image processing method | |
| US8665497B2 (en) | Image processing apparatus, image processing method and program | |
| JP4506970B2 (en) | Image processing apparatus, image processing method, and image forming apparatus | |
| CN101247465B (en) | Image processing method, image processing apparatus, and image forming apparatus | |
| JP2000278523A (en) | Image processor, image reader and image formation device loading the same, image processing method and computer readable storage medium storing image processing procedures | |
| JP5407627B2 (en) | Image processing apparatus, image processing method, and program | |
| JP4105539B2 (en) | Image processing apparatus, image forming apparatus including the same, image processing method, image processing program, and recording medium | |
| JP4884305B2 (en) | Image processing apparatus, image forming apparatus, computer program, and recording medium | |
| CN100363941C (en) | Graph separation | |
| US20060165287A1 (en) | Photo and text discriminating method | |
| JP4861506B2 (en) | Image processing apparatus and control method thereof | |
| JP2009017208A (en) | Image processing apparatus, image forming apparatus, image processing method, computer program, and computer readable recording medium | |
| JP2010068227A (en) | Image processor and image processing method | |
| JP2002305644A (en) | Device and method for editing image, image forming device, program and recording medium | |
| JP3423665B2 (en) | Area determining method and device | |
| US8547612B2 (en) | Image processing apparatus, image forming apparatus, and image processing method that read color image data from a document | |
| JP2009089266A (en) | Image processing device and pixel attribute identification method | |
| JP2015154229A (en) | image forming apparatus | |
| JP2004104662A (en) | Image forming device | |
| JP2010283464A (en) | Image processor, and image processing method | |
| JP2007081793A (en) | Image forming apparatus | |
| JP6681033B2 (en) | Image processing device | |
| KR20080041056A (en) | Image forming apparatus and image forming method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| ASS | Succession or assignment of patent right |
Owner name: ZHISHEN SCIENCE & TECHNOLOGY CO. LTD. Free format text: FORMER OWNER: DEXIN SCIENCE + TECHNOLOGY CO., LTD. Effective date: 20061110 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20061110 Address after: Taipei city of Taiwan Province Applicant after: Zhishen Science and Technology Co., Ltd. Address before: Taipei city of Taiwan Province Applicant before: Destiny Technology Corporation |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080123 Termination date: 20131118 |