CN102542588A - Filling method and system of cross point based on boundary trap - Google Patents
Filling method and system of cross point based on boundary trap Download PDFInfo
- Publication number
- CN102542588A CN102542588A CN2011104246736A CN201110424673A CN102542588A CN 102542588 A CN102542588 A CN 102542588A CN 2011104246736 A CN2011104246736 A CN 2011104246736A CN 201110424673 A CN201110424673 A CN 201110424673A CN 102542588 A CN102542588 A CN 102542588A
- Authority
- CN
- China
- Prior art keywords
- border
- seal
- point
- crossing
- sunken
- 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.)
- Granted
Links
Images
Abstract
The invention discloses a filling method of a cross point based on a boundary trap and a filling system of the cross point, and belongs to the technical field of computer image processing. The method comprises the following steps: firstly, extracting an image boundary; then, generating a relation graph of boundary distance, judging the attribute of the boundary trap, sorting out the attribute of the boundary trap and carrying out the trap treatment channel by channel; and finally, traversing all cross points to complete the traps of each cross point part. With the adoption of the method and the system, for the traps at the boundary cross points are not subjected to the special analysis treatment by the existing trap method based on the image boundary, the problem of a low trap quality caused by the phenomena that trap gaps exist, the information of structural trend is difficult to keep and the like, is solved.
Description
Technical field
The present invention relates to technical field of image processing, relate in particular to a kind of point of crossing complementing method and system that falls into seal based on the border.
Background technology
Sunken seal also makes mending-leakage white, be called again scalable, mainly be for remedy because of the printing register trouble cause two leakages between the adjacent different colours white.When people faced printed matter, always sensation was dark near from human eye, light far away from human eye, therefore, when original copy being fallen into the seal processing, always manage not allow the light color under the dark color to expose, and top dark color remained unchanged, and does not influence visual effect with assurance.Let look be appreciated that to falling into a kind of of seal.The tertiary colour that is constituted by a dark colored inks and a plurality of light color China ink when a color block; And dark colored inks and light black difference in brightness are very big; When tertiary colour printing ink color lump intersects with white; When causing light color China ink to expose to cause significantly " color limit " owing to register trouble at the color block edge, need be with contracting in the light China ink, be referred to as to let look.
The trapping method that exists at present mainly contains two types: based on the sunken seal method (like the Photoshop image trapping) of neighborhood with based on the sunken seal method on border.
Trapping method based on neighborhood is that the neighborhood analysis is carried out in the full figure pointwise, calculates its sunken seal value according to the colouring information in this vertex neighborhood.This trapping method is too responsive, and a lot of trickle places, natural image inside are all changed, and is actually unwanted, and is big to the destruction of image.In general only hope natural image and background bulk pure color intersection are fallen into seal and to falling into seal between the remarkable stable color block in natural image inside, promptly fall into seal based on image boundary.
The border of at first extracting image based on the trapping method on border, each border of traversing graph picture is then judged according to the brightness of boundaries on either side and CMYK, Spot Channel information and according to certain principle and the sunken seal attribute of this border and each passage of both sides thereof to be fallen into seal again.The intersection point that we intersect each bar border is referred to as the point of crossing, and a point of crossing should connect three borders at least.The sunken seal technology that adopted does not in the past have the trapping effect at special consideration boundary intersection place; Directly the sunken seal attribute according to frontier distance graph of a relation and each border that the point of crossing connects falls into seal; The result causes the place, point of crossing to produce sunken seal breach; And the trend structural information of image is difficult to keep, and has reduced sunken seal quality.So need carry out special analysis and processing to the sunken seal at boundary intersection place.
Existing trapping method based on image boundary does not carry out special analysis to the sunken seal at boundary intersection place to be handled, and exists the trend structural information that falls into seal breach, image to be difficult to phenomenons such as reservations, cause falling into print of low quality.
Summary of the invention
To existing deficiency in the prior art, the objective of the invention is to propose a kind of point of crossing complementing method and system based on the sunken seal in border, can fill up the sunken seal breach at place, image boundary point of crossing, keep the image trend structural information at place, point of crossing simultaneously.
For realizing the foregoing invention purpose, the technical scheme that the present invention adopts is that a kind of point of crossing complementing method based on the sunken seal in border may further comprise the steps:
(1) extract image boundary, obtain the boundary information group of image, said boundary information group comprises image boundary information and point of crossing information;
(2) generate the frontier distance graph of a relation;
(3) judge that the border falls into the seal attribute;
(4) the arrangement border falls into the seal attribute: to each boundary information group, based on organizing the minimum boundary information of interior each place, crosspoint trend difference and the sunken seal attribute on these borders, rearrange the sunken seal attribute on each border;
(5) subchannel falls into the seal processing;
(6) travel through all point of crossing, accomplish the sunken seal at each place, point of crossing.
Further, in the step (1), obtain the boundary information group of image after, extract the point of crossing between border and the border, confirm that then each place, point of crossing connects two minimum borders of trend difference in the border and record, the border number that the point of crossing connected is greater than 3.
Further; In the step (2); The method that generates the frontier distance graph of a relation is: based on the boundary information of full figure, the nearest border of the pixel in the specified width, which width scope of computation bound both sides, from nearest border apart from size and direction, described specified width, which width scope is bigger than trap width scope; Said trap width scope is between 1-8 pixel, and described direction is meant left side or the right side that is positioned at the border.
Further, in the step (3), the method that judge to fall into the seal attribute is: the monochrome information of both sides, statistical boundary determines the scalable attribute on current border; Add up the colouring information of this each passage of boundaries on either side, determine the scalable attribute of this each passage of border; Scalable attribute according to this border decides its needs to carry out scalable passage at last; Said scalable attribute comprises whether carrying out type scalable, that generation is scalable and scalable direction.
Further; In the step (4); A border of not followed the tracks of, taking place to fall into seal begins in the boundary information group; Carry out forward direction and back respectively to tracking according to its end to end point of crossing, write down that all are can be through the trend difference that the point of crossing links to each other minimum and the border of seal takes place to fall into, the direction on unified these borders and sunken India side thereof to.
Further, in the step (5), when subchannel falls into the seal processing, fall into seal entering side side, begin,, fall into the seal processing up to by the point of entering side's side trap width scope apart from the point in the certain limit of border from boundary.
Further, needs are taken place to fall into the pixel that prints, utilize gradient trend to introduce algorithm design and fall into the weights coefficient in the die plate; Fall into the weights coefficient in the die plate according to pixel, the neighborhood point colouring information in this point template is carried out weighted mean, thereby obtain the sunken seal value of this point; Keep each sunken seal result; The sunken seal result that sunken seal was next time handled with the last time is the basis, and continuous this process of iteration is till reaching promising result.
Further, in the step (6), the method that each place, point of crossing is fallen into the seal processing is following:
1) obtains the process range that current point of crossing is filled up
With current point of crossing is the center, gets a certain size (n*n) window as current process range, and n gets 3-4 times of trap width, and is not less than 10;
2) the position relation and the scalable relation on acquisition each border that the point of crossing connects
Position relation: if border is positioned at the sunken seal quilt entering side on current border, then be referred to as the sunken seal border on current border,, then be referred to as the extended boundary on current border if border is positioned at the sunken seal entering side on current border;
Scalable relation: in former figure, belong to the point on other border to belonging to current border when filling up,, determine whether this point can be filled up based on following rule:
To pixel i, when filling up, the point of crossing belongs to current border e
c, belong to original boundaries e before filling up
rIf this point belongs to the area of trap on current border and belongs to the extended area of original boundaries, perhaps belong to the extended area on current border and belong to the extended area of original boundaries, then this point can be filled up;
3) obtain interim main border and the scalable attribute thereof that the point of crossing is located
Two minimum borders of trend, place, current crosspoint are judged whether to construct interim main border; If can; Then in current process range, construct interim main border, these two borders are referred to as segmentation master border accordingly, and other border that this crosspoint connected is referred to as time border; If can not construct interim main border, then these two borders also are looked at as time border; The sunken India and China that described interim main border is mainly used at the place, crosspoint introduce gradient trend structure, and the sunken seal attribute on interim main border is obtained by segmentation master border;
4) falling into seal fills up: at first interim main border is fallen into seal and fill up, then other time border is fallen into seal and fill up.
A kind of based on filling up system based on the point of crossing of the sunken seal in border, comprise
The image boundary extraction element: be used to extract image boundary, obtain the boundary information group of image, said boundary information group comprises image boundary information and point of crossing information, confirms that then each place, point of crossing connects two minimum borders of trend difference in the border and record;
Be used to generate the generating apparatus of frontier distance graph of a relation;
Be used to judge that the border falls into the judgment means of seal attribute;
The border falls into the collating unit of seal attribute: be used for each boundary information group, locate the minimum boundary information of trend difference and the sunken seal attribute on these borders based on each crosspoint in the group, rearrange the sunken seal attribute on each border;
Fall into printing device: be used for subchannel and fall into the seal processing;
Device is filled up in the point of crossing: be used to travel through all point of crossing, accomplish the sunken seal at each place, point of crossing.
Further, said point of crossing is filled up device and is comprised with lower device:
1) is used to obtain the device of the process range filled up current point of crossing
With current point of crossing is the center, gets a certain size (n*n) window as current process range, and n gets 3-4 times of trap width, and is not less than 10;
2) be used to obtain the position relation on each border that the point of crossing connects and the device that falls into the seal relation
Position relation: if border is positioned at the sunken seal quilt entering side on current border, then be referred to as the sunken seal border on current border,, then be referred to as the extended boundary on current border if border is positioned at the sunken seal entering side on current border;
Sunken seal relation: in former figure, belong to the point on other border to belonging to current border when filling up, position relation and sunken seal rule according to these two borders determine whether this point can be filled up;
3) device that is used to obtain the interim main border at place, point of crossing and falls into the seal attribute
Two minimum borders of trend, place, current crosspoint are judged whether to construct interim main border; If can; Then in current process range, construct interim main border, these two borders are referred to as segmentation master border accordingly, and other border that this crosspoint connected is referred to as time border; If can not construct interim main border, then these two borders also are looked at as time border; The sunken India and China that described interim main border is mainly used at the place, crosspoint introduce gradient trend structure, and the sunken seal attribute on interim main border is obtained by segmentation master border;
4) fall into seal and fill up device: be used at first interim main border being fallen into seal and fill up, then other time border is fallen into seal and fill up.
Effect of the present invention is: point of crossing complementing method and the system that falls into seal based on the border provided by the present invention; Can fill up the sunken seal breach at place, image boundary point of crossing effectively; The image trend structural information that keeps the place, point of crossing simultaneously makes that sunken seal result is soft attractive in appearance.
Description of drawings
Fig. 1 is a kind of process flow diagram that falls into the point of crossing complementing method of seal based on the border;
Fig. 2 be one group of boundary information group and each border sunken India side to synoptic diagram;
Fig. 3 be to Fig. 2 unify the boundary direction after each segment boundary direction and fall into India side to;
Fig. 4 be to the adjusted boundary direction of Fig. 3 and fall into India side to;
Fig. 5 is that algorithm flow chart is filled up in the point of crossing in the specific embodiment of the invention;
Fig. 6 is the synoptic diagram of the scalable relation on each border that the point of crossing connects;
Fig. 7 is two several kinds of situations that the scalable direction in border is identical and inequality;
Fig. 8 fills up in the specific embodiment of the invention to fall into the seal algorithm flow chart.
Embodiment
The basic thought of the method for the invention is: at first extract the border of image, the sunken seal attribute of judging this border and each passage of both sides thereof according to brightness and CMYK, the Spot Channel information of boundaries on either side then falls into seal then.Because the coverage on each border, place, point of crossing overlaps; And the frontier distance graph of a relation has only write down the nearest border of each point; Each point can only have the trapping effect on nearest border; Cause point of crossing place the middle minute effect that falls into the seal breach or do not expect to occur, and the trend structural information of image is difficult to keep, can not obtains satisfied effect.These defectives need be filled up algorithm through the point of crossing and remedy.Promptly need combine the place, point of crossing to connect each bar border position relation and sunken seal relation each other, decide the sunken seal situation at place, point of crossing.Fill up sunken seal algorithm through the point of crossing, can fill up the sunken seal breach at place, point of crossing, keep the trend structural information of image simultaneously, the feasible sunken boundary intersection place that is imprinted on based on the border obtains satisfied trapping effect.
Come the present invention is described further below in conjunction with accompanying drawing and specific embodiment.
As shown in Figure 1, a kind of point of crossing complementing method based on the sunken seal in border of the present invention may further comprise the steps:
(1) extracts image boundary
Extract the boundary information group of image, said boundary information group comprises image boundary information and point of crossing information, confirms that then each place, point of crossing connects two borders and the record of trend difference minimum in the border, and the border number that the point of crossing connected is greater than 3.
Adopt following method to extract in the present embodiment and wait to fall into the border in the watermark image:
1. extract the point of crossing between border and the border;
2. travel through the point of crossing;
3. calculating the trend difference between the border in twos through in all borders of current point of crossing;
Said trend difference is meant the difference of two alignments for the boundary line, and in this embodiment, the trend difference between two borders (border 1 and border 2) is calculated through following formula:
Similar＝Sum+(length-min(length1，length2))×w
length
Wherein, Similar representes the trend difference between border 1 and the border 2.P
1[j], P
2[j] representes the trend (promptly the four directions is to probability) on border 1 and border 2 respectively.
w
iExpression is relevant to the weights of current point apart from intersection, 0＜w
i≤1.w
LengthExpression is relevant to the weights that length is set, 0≤w
Length≤1; The length that the participation that length representes to be provided with is calculated, 5 pixel width≤length≤15 pixel width; Length1 representes border 1 actual length of participating in calculating; Length2 representes border 2 actual length of participating in calculating.The physical length on border may be less than the participation computational length that is provided with, if the length that the physical length on border is calculated less than the participation that is provided with, actual length of participating in calculating is the physical length on border;
4. write down two minimum borders of trend difference;
5. judging whether the point of crossing travels through finishes; In this way, then finish; As not, then go to step 2..
(2) generate the frontier distance graph of a relation
Based on the boundary information of full figure, the nearest border of the pixel in the specified width, which width scope of computation bound both sides, pixel from nearest border apart from size and direction, described direction is meant that pixel is positioned at the left side or the right side on border.In the present embodiment, described specified width, which width scope is bigger than trap width scope, and said trap width scope is between 1-8 pixel.
(3) judge that the border falls into the seal attribute
The monochrome information of both sides, statistical boundary determines the sunken seal attribute (whether fall into seal, and sunken India side to) on current border; Add up the colouring information of this each passage of boundaries on either side, determine the sunken seal attribute of this each passage of border; Sunken seal attribute according to this border decides its needs to fall into the passage of seal at last; Obscure for unlikely, we stipulate to fall into the seal type and comprise and fall into seal and let two kinds of looks, fall into seal and let the basic trapping method of look be identical, just when the sunken seal attribute on arrangement border, will distinguish both of these case.
(4) the arrangement border falls into the seal attribute
To each boundary information group,, rearrange the sunken seal attribute on each border according to the boundary information of each place, point of crossing trend difference minimum and the sunken seal attribute on these borders in the group.A border of not followed the tracks of, taking place to fall into seal begins in the boundary information group; Carry out forward direction and back respectively according to its end to end point of crossing to tracking; Write down that all are can be through the trend difference that the point of crossing links to each other minimum and the border of seal takes place to fall into, the boundary direction on unified these borders and sunken India side thereof to.The sunken India side that the purpose of doing like this is to make two minimum borders of each place, point of crossing trend difference is to being consistent.If but seal takes place to fall into for one on these two borders, one lets look, perhaps has only one seal takes place to fall into, and seal does not take place to fall into for another, just need not unify its sunken India side to.
As shown in Figure 2; 1,2,3,4 is the point of crossing; Border the 21, the 22nd, two minimum borders of 1 place's trend difference, point of crossing; Border the 22, the 23rd, two minimum borders of 2 place's trend differences, point of crossing, border the 23, the 24th, two minimum borders of 3 place's trend differences, point of crossing, border the 24, the 25th, two minimum borders of 4 place's trend differences, point of crossing.26, the sunken India side on 27,28,29 each bar border of expression to, " * " representes the scalable type in this border for letting look or neither take place to fall into seal and do not let look again, alphabetical a, b for expression fall into India side to symbol, a representes that left-hand is right, b representes that dextrad is left.
Suppose that from the border 23 begin arrangement, current border is made as border 23, and seal takes place to fall on current border, falls into the adjustment of seal attribute so need to participate in the border.At first carry out forward direction and follow the tracks of, point of crossing that its forward direction connects 3, and current border is 3 minimum trend difference borders, point of crossing one of them, so trace into another border 24, border 24 scalable attributes print for sunken, can follow the tracks of, and write down it.Another end points of investigating border 24 is point of crossing 4, and border 24 be one of minimum border of its trend difference, then finds the minimum border, border 25 of another trend difference, and border 25 scalable types then stop the forward direction tracking for falling into seal.Then the back is carried out to tracking in current border, thereafter to company point of crossing 2, trace into the minimum border 22 of its another trend difference, border 22 takes place to fall into seal, can follow the tracks of, and writes down it.Another end points of investigating border 2 is point of crossing 1, and border 22 is one of its minimum trend difference border, and finding another border is border 21, and border 21 takes place to fall into seal, can follow the tracks of, and writes down it.Investigate another end points on border 21, it is not the point of crossing, stops the back to tracking.So far, can know that border 21,22,23,24 can be used as a whole border and carries out the boundary direction unification.Suppose that each segment boundary direction needs its sunken India side of corresponding adjustment simultaneously to symbol for from left to right on the unified whole piece border, adjusted result is as shown in Figure 3.
As shown in Figure 3; In each segment boundary direction on the unified whole piece border for after from left to right, the sunken India side of adding up these borders to, from left to right falling into the border of printing has three; The border that falls into seal from right to left has one, so confirm that final sunken India side is to should be from left to right.So far, adjusted this group boundary direction and sunken India side are to as shown in Figure 4.
(5) subchannel falls into the seal processing.
In order to overcome the influence to trapping effect such as boundary noise spot, assorted point, need fall into seal entering side side from boundary, begin apart from the point in the certain limit of border, up to by the point of entering side's side trap width scope, fall into seal and handle.
Needs are taken place to fall into the pixel that prints, utilize gradient trend to introduce algorithm design and fall into the weights coefficient in the die plate.Fall into the weights coefficient in the die plate based on pixel, the neighborhood point colouring information in this point template is carried out weighted average, thereby obtain the sunken seal value of this point.Keep each sunken seal result, the sunken seal result that sunken seal was next time handled with the last time is the basis, and continuous this process of iteration is till reaching promising result.
In the present embodiment, it is following that described gradient trend is introduced algorithm:
(1) confirms to fall into the gradient magnitude and the direction of the pixel of seal;
Confirm that at first the area of trap side of entering side falls into the gradient magnitude and the direction of the outer pixel of seal masking-out, confirm to fall into the gradient magnitude and the direction of printing masking-out interior pixel point based on the gradient magnitude and the direction of the outer pixel of the sunken seal of the area of trap side of entering side masking-out then.
The weights coefficient of (2) confirming to fall into neighborhood territory pixel point in the die plate according to the gradient magnitude and the direction of central pixel point, method is following:
Confirm the amplitude coefficient of neighborhood territory pixel point: the gradient magnitude of central pixel point is big more, and the amplitude coefficient of neighborhood territory pixel point is more little; Wherein, 0≤amplitude coefficient≤1;
Confirm the direction coefficient of neighborhood territory pixel point: the vertical direction of the gradient direction of central pixel point approaches the neighborhood territory pixel point more, and the direction coefficient of this neighborhood territory pixel point is big more; Wherein, 0≤direction coefficient≤1;
Amplitude coefficient * the direction coefficient of weights coefficient=this neighborhood territory pixel point of neighborhood territory pixel point.
(6) point of crossing is filled up
Travel through all point of crossing, utilize the point of crossing to fill up the sunken seal that algorithm is accomplished each place, point of crossing.
In the present embodiment, as shown in Figure 5, said point of crossing is filled up algorithm and is comprised the steps:
1) obtains the process range that current point of crossing is filled up
If total point of crossing number is N, current point of crossing sequence number is n, if current point of crossing sequence number n smaller or equal to N, is the center with current point of crossing then, gets a certain size (n*n) window as current process range, and n generally gets 3-4 times of trap width, and should be less than 10;
2) the position relation on acquisition each border that the point of crossing connects and sunken seal relation
Position relation: if border is positioned at the sunken seal quilt entering side on current border, then be referred to as the sunken seal border on current border,, then be referred to as the extended boundary on current border if border is positioned at the sunken seal entering side on current border;
Fall into the seal relation: in former figure, belong to the point on other border to belonging to current border when filling up,, determine whether this point can be filled up according to the position relation on these two borders and certain sunken seal rule;
This Rulemaking is following: to pixel i, belong to current border e when the point of crossing is filled up
c, belong to original boundaries e before filling up
rIf this point belongs to the area of trap on current border and belongs to the extended area of original boundaries, perhaps belong to the extended area on current border and belong to the extended area of original boundaries, then this point can be filled up.
Following Fig. 6, border 61,62,63 intersects at point of crossing 64, the sunken India side that arrow is represented each bar border to.To a m, current border e when supposing to fill up
cBe border 61, original boundaries e
rBe border 62, because this point all is in the area of trap on two borders, so need not fill up.To a n, current border is border 62 when supposing to fill up, and original boundaries is border 63, and some b is in the area of trap on current border and belongs to the extended area of original boundaries, thus need fill up, otherwise can cause sunken seal breach at a n place.
3) the interim main border at place, acquisition point of crossing and sunken seal attribute thereof
Judge whether two minimum borders of trend difference, place, current point of crossing can construct interim main border, inequality if scalable and scalable direction takes place simultaneously for two borders, then cannot construct interim main border.Other situation can be constructed interim main border.Judge when whether scalable direction is identical, combine the direction on two borders and scalable direction conventional letter to investigate.(moving towards consistent) and scalable direction conventional letter are identical if two boundary direction is identical, and perhaps two boundary direction differences (trend is opposite) and scalable direction conventional letter are different, think that then the scalable direction on these two borders is identical, as shown in Figure 7.
If can construct interim main border, then in current process range, construct interim main border, these two borders are referred to as segmentation master border accordingly, and other border that this point of crossing connected is referred to as time border.If can not construct interim main border, then these two borders also are looked at as time border.The sunken India and China that interim main border mainly is used at the place, point of crossing introduce gradient trend structure.The sunken seal attribute on interim main border (whether fall into seal, fall into seal type and direction) is obtained by segmentation master border.
The rule on segmentation master border 1 that trend is minimum and the interim main border of 2 structures:
A. two segmentation master borders have at least one seal takes place to fall into;
If B. seal all takes place to fall on two segmentation master borders, then its sunken India side is to necessary consistent; And with segmentation master border 1 serves as that corresponding adjustment is done on segmentation master border 2 with reference to the interim main border of structure.The trap width on interim main border is the maximal value of two section boundaries trap widths; Article two, the sunken seal type on segmentation master border not simultaneously, the sunken seal type on interim main border is for letting look; Other of interim main border falls into the seal attribute with segmentation master border 1.
If C. two segmentation master borders have only one sunken seal takes place, serve as that the sunken seal attribute on interim main border is with this section boundaries with reference to the interim main border of structure then to take place the falling into segmentation master border of printing.
4) falling into seal fills up
At first interim main border is fallen into seal and fill up, then other time border is fallen into seal and fill up, n=n+1 returns step 1).
As shown in Figure 8, filling steps is following:
(a) the frontier distance graph of a relation is recomputated on current border;
(b) the sunken seal masking-out on the current border of calculating;
Falling into the seal masking-out representes to fall into the position of printing the point of handling.
If current border is interim main border, and falls into the seal side of enteringing side and have structure trend, then need introduce and fall into the seal algorithm, calculate to fall into and print masking-out based on gradient trend.Concrete grammar is: (1) falls into the seal masking-out according to the sunken seal attribute initialization on two segmentation master borders.(2) utilize gradient trend to introduce sunken seal algorithm computation and obtain falling into seal by the sunken seal masking-out of entering side's side.(3) utilize the position relation of current border and adjacent boundary that the point of crossing connects and sunken seal to concern, revise to fall into and print masking-out.
Not have structure trend or current border be time border if current border falls into the seal side of enteringing side, then prints masking-out based on the sunken India side on current border to confirming to fall into trap width.
(c) falling into the sunken seal of subchannel under the guidance of seal masking-out
If printing when prepass takes place to fall into of current border then fallen into seal under sunken seal masking-out instructs.
If current border is interim main border, then take place to fall into the point of seal need be according to it original under section boundaries when the sunken seal attribute of prepass and accordingly each border the position relation and fall into the seal relation and determine whether keeping it and fall into the seal result.
It should be noted that; Above-mentioned specific embodiment only is exemplary; Under above-mentioned instruction of the present invention, those skilled in the art can carry out various improvement and distortion on the basis of the foregoing description, and these improve or distortion drops in protection scope of the present invention.It will be understood by those skilled in the art that top specific descriptions just in order to explain the object of the invention, are not to be used to limit the present invention.Protection scope of the present invention is limited claim and equivalent thereof.
Claims (15)
1. one kind is fallen into the point of crossing complementing method of seal based on the border, may further comprise the steps:
(1) extract image boundary, obtain the boundary information group of image, said boundary information group comprises image boundary information and point of crossing information;
(2) generate the frontier distance graph of a relation;
(3) judge that the border falls into the seal attribute;
(4) the arrangement border falls into the seal attribute: to each boundary information group, based on organizing the minimum boundary information of interior each place, crosspoint trend difference and the sunken seal attribute on these borders, rearrange the sunken seal attribute on each border;
(5) subchannel falls into the seal processing;
(6) travel through all point of crossing, accomplish the sunken seal at each place, point of crossing and handle.
2. the point of crossing complementing method that falls into seal based on the border as claimed in claim 1; It is characterized in that: in the step (1); After obtaining the boundary information group of image; Extract the point of crossing between border and the border, confirm that then each place, point of crossing connects two minimum borders of trend difference in the border and record, the border number that the point of crossing connected is greater than 3.
3. the point of crossing complementing method that falls into seal based on the border as claimed in claim 1; It is characterized in that in the step (2), the method that generates the frontier distance graph of a relation is: based on the boundary information of full figure; The nearest border of the pixel in the specified width, which width scope of computation bound both sides, from nearest border apart from size and direction; Described specified width, which width scope is bigger than trap width scope, and said trap width scope is between 1-8 pixel, and described direction is meant left side or the right side that is positioned at the border.
4. as claimed in claim 1ly fall into the point of crossing complementing method of seal based on the border, it is characterized in that, in the step (3), judge that the method that falls into the seal attribute is: the monochrome information of both sides, statistical boundary determines the scalable attribute on current border; Add up the colouring information of this each passage of boundaries on either side, determine the scalable attribute of this each passage of border; Scalable attribute according to this border decides its needs to carry out scalable passage at last; Said scalable attribute comprises whether carrying out type scalable, that generation is scalable and scalable direction.
5. the point of crossing complementing method that falls into seal based on the border as claimed in claim 1; It is characterized in that: in the step (4); A border of not followed the tracks of, taking place to fall into seal begins in the boundary information group; Carry out forward direction and back respectively to tracking according to its end to end point of crossing, write down that all are can be through the trend difference that the point of crossing links to each other minimum and the border of seal takes place to fall into, the direction on unified these borders and sunken India side thereof to.
6. the point of crossing complementing method that falls into seal based on the border as claimed in claim 1; It is characterized in that: in the step (5); When subchannel falls into the seal processing, fall into seal entering side side from boundary, begin apart from the point in the certain limit of border; Up to by the point of entering side's side trap width scope, fall into seal and handle.
7. the point of crossing complementing method that falls into seal based on the border as claimed in claim 6; It is characterized in that: needs are taken place to fall into the pixel that prints, utilize gradient trend to introduce algorithm design and fall into the weights coefficient in the die plate, fall into the weights coefficient in the die plate according to pixel; Neighborhood point colouring information in this point template carries out weighted mean; Thereby obtain the sunken seal value of this point, keep each sunken seal result, the sunken seal result that sunken seal was next time handled with the last time is the basis; Continuous this process of iteration is till reaching promising result.
8. like the arbitrary described point of crossing complementing method of claim 1 to 7, it is characterized in that in the step (6), the method that each place, point of crossing is fallen into the seal processing is following based on the sunken seal in border:
1) obtains the process range that current point of crossing is filled up
With current point of crossing is the center, gets a certain size (n*n) window as current process range, and n gets 3-4 times of trap width, and is not less than 10;
2) the position relation and the scalable relation on acquisition each border that the point of crossing connects
Position relation: if border is positioned at the sunken seal quilt entering side on current border, then be referred to as the sunken seal border on current border,, then be referred to as the extended boundary on current border if border is positioned at the sunken seal entering side on current border;
Scalable relation: in former figure, belong to the point on other border to belonging to current border when filling up,, determine whether this point can be filled up based on following rule:
To pixel i, when filling up, the point of crossing belongs to current border e
c, belong to original boundaries e before filling up
rIf this point belongs to the area of trap on current border and belongs to the extended area of original boundaries, perhaps belong to the extended area on current border and belong to the extended area of original boundaries, then this point can be filled up;
3) obtain interim main border and the scalable attribute thereof that the point of crossing is located
Two minimum borders of trend, place, current crosspoint are judged whether to construct interim main border; If can; Then in current process range, construct interim main border, these two borders are referred to as segmentation master border accordingly, and other border that this crosspoint connected is referred to as time border; If can not construct interim main border, then these two borders also are looked at as time border; The sunken India and China that described interim main border is mainly used at the place, crosspoint introduce gradient trend structure, and the sunken seal attribute on interim main border is obtained by segmentation master border;
4) falling into seal fills up: at first interim main border is fallen into seal and fill up, then other time border is fallen into seal and fill up.
9. as claimed in claim 8ly fall into the point of crossing complementing method of seal, it is characterized in that based on the border: in the step 3), segmentation master border 1 that trend is minimum and the interim main border of 2 structures regular as follows:
A. two segmentation master borders have at least a generation scalable;
If B. two segmentation master borders all take place scalablely, then its scalable direction must be consistent; And with segmentation master border 1 serves as that corresponding adjustment is done on segmentation master border 2 with reference to the interim main border of structure; The scalable width on interim main border is the maximal value of two section boundaries trap widths; Article two, the scalable type on segmentation master border not simultaneously, the scalable type on interim main border is for letting look; The scalable attribute of other of interim main border is with segmentation master border 1;
If C. two segmentation master borders have only a generation scalable, serve as that the scalable attribute on interim main border is with this section boundaries with reference to the interim main border of structure then so that scalable segmentation master border to take place.
10. as claimed in claim 8ly fall into the point of crossing complementing method of seal, it is characterized in that, in the step 4), fall into that to print the step of filling up following based on the border:
(a) the frontier distance graph of a relation is recomputated on current border;
(b) the sunken seal masking-out on the current border of calculating, said sunken seal masking-out is represented to fall into the position of printing the point of handling;
(c) falling into the sunken seal of subchannel under the guidance of seal masking-out;
If printing when prepass takes place to fall into of current border then fallen into seal under sunken seal masking-out instructs;
If current border is interim main border, then take place to fall into the point of seal need be according to it original under section boundaries when the sunken seal attribute of prepass and accordingly each border the position relation and fall into the seal relation and determine whether keeping it and fall into the seal result.
11. the point of crossing complementing method that falls into seal based on the border as claimed in claim 10; It is characterized in that; In the step (b), if current border is interim main border, there is structure trend in side if then current border falls into seal entering side; Then introduce and fall into the seal algorithm, calculate and fall into the seal masking-out according to gradient trend; There is not structure trend in side if current border falls into seal entering side; Then according to the sunken India side on current border to confirming to fall into the seal masking-out with trap width; If current border is not interim main border, then according to the sunken India side on current border to confirming to fall into the seal masking-out with trap width.
12. the point of crossing complementing method based on the sunken seal in border as claimed in claim 11 is characterized in that, introduces according to gradient trend and falls into the seal algorithm, the concrete grammar that calculates sunken seal masking-out is:
I. the sunken seal attribute initialization according to two segmentation master borders falls into the seal masking-out;
Ii. utilize gradient trend to introduce sunken seal algorithm computation and obtain falling into seal by the sunken seal masking-out of entering side's side;
Iii. utilize the position relation of current segmentation master border and adjacent boundary that the point of crossing connects and fall into the seal relation, revise and fall into the seal masking-out.
13. the point of crossing complementing method based on the sunken seal in border as claimed in claim 12 is characterized in that, described gradient trend is introduced the method that falls into the seal algorithm and is:
1) confirms to fall into the gradient magnitude and the direction of the pixel of seal;
Confirm that at first the area of trap side of entering side falls into the gradient magnitude and the direction of the outer pixel of seal masking-out, confirm to fall into the gradient magnitude and the direction of printing masking-out interior pixel point based on the gradient magnitude and the direction of the outer pixel of the sunken seal of the area of trap side of entering side masking-out then;
The weights coefficient of 2) confirming to fall into neighborhood territory pixel point in the die plate according to the gradient magnitude and the direction of central pixel point, method is following:
Confirm the amplitude coefficient of neighborhood territory pixel point: the gradient magnitude of central pixel point is big more, and the amplitude coefficient of neighborhood territory pixel point is more little; Wherein, 0≤amplitude coefficient≤1;
Confirm the direction coefficient of neighborhood territory pixel point: the vertical direction of the gradient direction of central pixel point approaches the neighborhood territory pixel point more, and the direction coefficient of this neighborhood territory pixel point is big more; Wherein, 0≤direction coefficient≤1;
Amplitude coefficient * the direction coefficient of weights coefficient=this neighborhood territory pixel point of neighborhood territory pixel point.
14. one kind is fallen into the point of crossing of printing based on the border and fills up system, comprises
The image boundary extraction element: be used to extract image boundary, obtain the boundary information group of image, said boundary information group comprises image boundary information and point of crossing information, confirms that then each place, point of crossing connects two minimum borders of trend difference in the border and record;
Be used to generate the generating apparatus of frontier distance graph of a relation;
Be used to judge that the border falls into the judgment means of seal attribute;
The border falls into the collating unit of seal attribute: be used for each boundary information group, locate the minimum boundary information of trend difference and the sunken seal attribute on these borders based on each crosspoint in the group, rearrange the sunken seal attribute on each border;
Fall into printing device: be used for subchannel and fall into the seal processing;
Device is filled up in the point of crossing: be used to travel through all point of crossing, accomplish the sunken seal at each place, point of crossing.
15. system is filled up in a kind of point of crossing based on the sunken seal in border as claimed in claim 14, it is characterized in that said point of crossing is filled up device and comprised with lower device:
1) is used to obtain the device of the process range filled up current point of crossing
With current point of crossing is the center, gets a certain size (n*n) window as current process range, and n gets 3-4 times of trap width, and is not less than 10;
2) be used to obtain the position relation on each border that the point of crossing connects and the device that falls into the seal relation
Position relation: if border is positioned at the sunken seal quilt entering side on current border, then be referred to as the sunken seal border on current border,, then be referred to as the extended boundary on current border if border is positioned at the sunken seal entering side on current border;
Sunken seal relation: in former figure, belong to the point on other border to belonging to current border when filling up, position relation and sunken seal rule according to these two borders determine whether this point can be filled up;
3) device that is used to obtain the interim main border at place, point of crossing and falls into the seal attribute
Two minimum borders of trend, place, current crosspoint are judged whether to construct interim main border; If can; Then in current process range, construct interim main border, these two borders are referred to as segmentation master border accordingly, and other border that this crosspoint connected is referred to as time border; If can not construct interim main border, then these two borders also are looked at as time border; The sunken India and China that described interim main border is mainly used at the place, crosspoint introduce gradient trend structure, and the sunken seal attribute on interim main border is obtained by segmentation master border;
4) fall into seal and fill up device: be used at first interim main border being fallen into seal and fill up, then other time border is fallen into seal and fill up.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110424673.6A CN102542588B (en) | 2011-12-16 | 2011-12-16 | Filling method and system of cross point based on boundary trap |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110424673.6A CN102542588B (en) | 2011-12-16 | 2011-12-16 | Filling method and system of cross point based on boundary trap |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102542588A true CN102542588A (en) | 2012-07-04 |
| CN102542588B CN102542588B (en) | 2014-07-30 |
Family
ID=46349400
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110424673.6A Expired - Fee Related CN102542588B (en) | 2011-12-16 | 2011-12-16 | Filling method and system of cross point based on boundary trap |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102542588B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030090689A1 (en) * | 1998-10-22 | 2003-05-15 | Xerox Corporation | System and method of trapping for correcting for separation misregistration in color printing |
| CN101771798A (en) * | 2008-12-26 | 2010-07-07 | 北京大学 | Denoising method of color block before trapping |
| CN101771799A (en) * | 2008-12-26 | 2010-07-07 | 北京大学 | Pretreatment method before trapping and system thereof |
-
2011
- 2011-12-16 CN CN201110424673.6A patent/CN102542588B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030090689A1 (en) * | 1998-10-22 | 2003-05-15 | Xerox Corporation | System and method of trapping for correcting for separation misregistration in color printing |
| CN101771798A (en) * | 2008-12-26 | 2010-07-07 | 北京大学 | Denoising method of color block before trapping |
| CN101771799A (en) * | 2008-12-26 | 2010-07-07 | 北京大学 | Pretreatment method before trapping and system thereof |
Non-Patent Citations (1)
| Title |
|---|
| 张宏志等: "一种基于边界分析的图像陷印方法", 《中国印刷与包装研究》, vol. 2, 30 November 2010 (2010-11-30), pages 161 - 165 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102542588B (en) | 2014-07-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106097444B (en) | Generation method and device of high-accuracy map | |
| CN103546667B (en) | A kind of automatic news demolition method towards magnanimity broadcast television supervision | |
| CN105590102A (en) | Front car face identification method based on deep learning | |
| CN102567731B (en) | Extraction method for region of interest | |
| CN110969129B (en) | End-to-end tax bill text detection and recognition method | |
| CN105096311A (en) | Technology for restoring depth image and combining virtual and real scenes based on GPU (Graphic Processing Unit) | |
| CN107273870A (en) | The pedestrian position detection method of integrating context information under a kind of monitoring scene | |
| CN111209780A (en) | Lane line attribute detection method and device, electronic device and readable storage medium | |
| CN110322419A (en) | A kind of remote sensing images defogging method and system | |
| CN104299009B (en) | License plate character recognition method based on multi-feature fusion | |
| CN102663377A (en) | Character recognition method based on template matching | |
| CN101714262A (en) | Method for reconstructing three-dimensional scene of single image | |
| CN110276354A (en) | A kind of training of high-resolution Streetscape picture semantic segmentation and real time method for segmenting | |
| KR20210080459A (en) | Lane detection method, apparatus, electronic device and readable storage medium | |
| CN109255350A (en) | A kind of new energy detection method of license plate based on video monitoring | |
| CN105608455A (en) | License plate tilt correction method and apparatus | |
| CN110516554A (en) | A kind of more scene multi-font Chinese text detection recognition methods | |
| CN103530608A (en) | Vehicle type judgment method and vehicle type judgment device | |
| CN108647574A (en) | Floating material image detection model generating method, recognition methods and equipment | |
| WO2018059631A1 (en) | Detection and validation of objects from sequential images from a camera by means of homographs | |
| CN108921942A (en) | The method and device of 2D transformation of ownership 3D is carried out to image | |
| CN110533026A (en) | The competing image digitization of electricity based on computer vision and icon information acquisition methods | |
| CN104182966B (en) | A kind of regular shredded paper method for automatically split-jointing | |
| CN108960012A (en) | Feature point detecting method, device and electronic equipment | |
| CN103886289B (en) | Direction self-adaptive method and system for identifying on-water bridge targets |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140730 Termination date: 20141216 |
|
| EXPY | Termination of patent right or utility model |