CN101145336A - Image processing method and scaling system - Google Patents

Abstract

The present invention provides an image processing method and a zooming system which are used for zooming an image from a first resolution to a second resolution, wherein, P<SUB>T</SUB>, the pixel value of a target pixel T under the second resolution, consists of a certain number (k) of P<SUB>i</SUB>, the pixel value of an original pixel i under the first resolution. The number k is equal to or larger than one, and the number i refers to an integer larger than or equal to one and smaller than or equal to k. The method comprises the following procedures of first, finding out a composition proportion R<SUB>i</SUB> corresponding to the pixel value of each original pixel i, P<SUB>i</SUB>; then performing certain calculation on the composition proportion R<SUB>i</SUB> corresponding to P<SUB>i</SUB>, the pixel value of each original pixel i, to obtain a corresponding weighted value W<SUB>i</SUB>, wherein, the W<SUB>i</SUB> is an integer between 1 and 2<SUP>n</SUP>, and the sum of W<SUB>i</SUB> is 2<SUP>n</SUP>; and finally performing calculation on P<SUB>i</SUB>, the pixel value of each original pixel i, and the corresponding weighted value W<SUB>i</SUB> to produce the pixel value of the target pixel T, P<SUB>T</SUB> and complete the image processing. The present invention can reduce the complexity and the cost of hardware.

Description

Image treatment method and panntographic system

Technical field

The invention relates to a kind of image treatment method and system, particularly can be used for dwindling or the image treatment method and the system of magnified image resolution (resolution) relevant for a kind of.

Background technology

In the image processing, in order to meet some special-purpose, the dwindling or be enlarged into widely used means of image (image).The dwindling of image (image) resolution is meant image is converted to the demonstration of a low resolution by the demonstration of a high-resolution that the amplification of image then is meant image is shown the demonstration that is converted to a high-resolution by a lower resolution.When original image is represented with the image of new resolution different pixels point, because image resolution changes, the pixel value of each pixel is made up of according to different proportion of composing one in the original image pixel value to a plurality of pixels in the then new image.For instance, suppose that pixel value that the pixel value of the point of A ' in the new image order by original A, B is formed, 1/3 or the A point of the pixel value that 2/3 and B of the pixel value that the pixel value of then new A ' point may be ordered by A ordered and the pixel value that B is ordered respectively account for 1/2 and form.

A kind of being used for dwindled or the known skill of amplifying is to utilize linear interpolation an image resolution, is that the pixel value with a plurality of pixels makes up according to different proportion of composing, to produce the pixel value of the pixel in the new image.For instance, as shown in Figure 1, when supposing that desire uses 1 dimensional linear interpolation method to become at 300 by 500 resolution image, original pixel value PA, PB, PC, PD and the PE of ordering of A, B, C, D and the E in 500 images can produce A ', B ' in 300 new images and pixel value PA ', PB ' and the PC ' of C ' point according to following ratio:

${\mathrm{PA}}^{\&prime;}=\frac{300\&times;\mathrm{PA}+200\&times;\mathrm{<figure-callout\; id="500"\; label="PB"\; filenames="A20061012722100191.png,A20061012722100211.png"\; state="\{\{state\}\}">PB</figure-callout>}}{500},.......................\left(1\right)$

${\mathrm{PB}}^{\&prime;}=\frac{100\&times;\mathrm{PB}+300\&times;\mathrm{PC}+100\&times;\mathrm{<figure-callout\; id="500"\; label="PD"\; filenames="A20061012722100191.png,A20061012722100211.png"\; state="\{\{state\}\}">PD</figure-callout>}}{500},...........\left(2\right)$

${\mathrm{PC}}^{\&prime;}=\frac{200\&times;\mathrm{PD}+300\&times;\mathrm{PE}}{500},.....................\left(3\right)$

Wherein, 200 and 300 in (1) formula represented the middle A point of pixel value PA ' of A ' point and the proportion of composing RA and the RB of B point pixel value respectively.Simultaneously, by (1) to (3) formula as can be known, the proportion of composing of A to E each point pixel value depends on pixel resolution fully, and all is no more than 300, that is is no more than the pixel resolution of new image, and denominator is 500, is exactly original resolution.Utilize linear interpolation, though directly the pixel resolution of convergent-divergent image carries out dwindling of image or amplifies simple, yet this kind method need take advantage of in a large number/computing of division, so needs on the hardware to have than the taking advantage of of long number/divider and finish above-mentioned computing.Generally speaking, take advantage of/figure place of divider the more, its hardware cost and computational complexity are just higher.Above example when image resolution is become at 300 by 500, just needs at least nine take advantage of/divider on hardware.Thus, when image became big or becomes two dimension or multiplanar image, what hardware was required took advantage of/the also increase relatively of divider figure place, not only makes hardware cost improve, and makes that also operation time is longer, very inconvenient.

Therefore, need a kind ofly hardware cost be can effectively reduce, and image resolution Zoom method and the system of operation time shortened.

Summary of the invention

In view of this, the invention provides a kind of image treatment method and panntographic system, the above-mentioned calculating process that carries out the new pixel of generation in the image resolution conversion can be transformed into the multiplying of less figure place, and then reduce the figure place and the contraction in division device of required multiplier, therefore can effectively reduce hardware cost, and shorten operation time.

Based on above-mentioned purpose, the invention provides a kind of image treatment method, in order to an image is scaled to one second resolution by one first resolution, the pixel value P of the object pixel T under this second resolution wherein _TBe pixel value P by k original pixels i under this first resolution _iForm, k 〉=1 and i=1,2 ..., k.This method comprises the following steps.At first, find out the pixel value P of each these original pixels i _iA corresponding proportion of composing R _iThen, with the pixel value P of each these original pixels i _iCorresponding this proportion of composing R _iObtain the weighted value W of a correspondence via a computing _i, W wherein _iFor between 1 to 2 ⁿInteger, and W _iSummation be 2 ⁿ, and n is a positive integer.At last, with the pixel value P of each these original pixels i _iAnd weighted value W that should correspondence _iCarry out computing, produce the pixel value P of this object pixel T _TTo finish image processing.

Image treatment method of the present invention should be via this computing to obtain this corresponding weighted value W _iStep comprise: the inquiry comparison list (look-up table) to obtain this corresponding weighted value W _i, wherein this table of comparisons has 2 ⁿIndividual form field, and each these field has a reference value.

Image treatment method of the present invention should be via this computing to obtain this corresponding weighted value W _iStep comprise: obtain a k weighted value W with following formula _k:

$W_k=2^n-\underset{l=1}{\overset{k-1}{\mathrm{\&Sigma;}}}\mathrm{Wi}.$

Image treatment method of the present invention, this inquires about this table of comparisons to obtain this corresponding weighted value W _iStep more comprise: the pixel value P that inquires about an original pixels i _iThis proportion of composing R _iJudge this proportion of composing R of this inquiry _iWhether less than a lower limit; And this proportion of composing R that works as this inquiry _iBe during, with this proportion of composing R of this inquiry less than this lower limit _iThe pixel value P of pairing this original pixels i _iWeighted value be made as 0.

Image treatment method of the present invention is when this reference value of a field is to be the pixel value P more than or equal to this original pixels i _iThis proportion of composing R _iThe time, the weighted value W that this is corresponding _iIt is the field preface that equals this field.

Image treatment method of the present invention is as the pixel value P of this original pixels i _iThis proportion of composing R _iBe between two reference values the time, the weighted value W that this is corresponding _iBe to equal the wherein field preface of a field with decision with rounding-off method or unconditional casting out.

Image treatment method of the present invention, this reference value are relevant with this first resolution.

Image treatment method of the present invention, this produces the pixel value P of this object pixel T _TStep more comprise: obtain the pixel value P of this object pixel T according to following formula _T:

$P_T=\frac{\underset{i=1}{\overset{k}{\mathrm{\&Sigma;}}}{P}_i\&times;W_i}{2^n}.$

The present invention also provides a kind of panntographic system, in order to an image is scaled to one second resolution by one first resolution, and the pixel value P of an object pixel T of this second resolution wherein _TBe pixel value P by k original pixels i under this first resolution _iForm, k 〉=1 and i=1,2 ..., k.This system comprises a microprocessor, a storer, comparison list index generator (Table index generator) and a convergent-divergent control module (scalar).This microprocessor produces comparison list in order to according to this first resolution, and wherein this table of comparisons has 2 ⁿIndividual form field, and each form field has a reference value.This storer is in order to provide these original pixels P _iThis table of comparisons index generator is according to the pixel value P of an original pixels i _iA corresponding proportion of composing R _i, by obtaining a weighted value W in this table of comparisons _i, and this weighted value W _iBe between 1～2 ⁿBetween integer, wherein n is a positive integer.This convergent-divergent control module is according to the pixel value P of these original pixels i _iAnd weighted value W that should correspondence _iComputing, produce the pixel value P of this object pixel T _TWherein, this microprocessor is found out the pixel value P of these original pixels i _iCorresponding this proportion of composing R _i, and with the pixel value P of each these original pixels i _iCorresponding this proportion of composing R _i, via this table of comparisons index generator or via calculating to obtain this weighted value W _i, and with this weighted value W _iBe sent to this convergent-divergent control module to produce the pixel value P of this object pixel T _T

Panntographic system of the present invention, this convergent-divergent control module comprises the multiplier of at least one n figure place, in order to carry out this computing to produce the pixel value P of this object pixel T _T

Panntographic system of the present invention, this microprocessor can obtain a k weighted value W according to following formula _k:

$W_k=2^n-\underset{l=1}{\overset{k=1}{\mathrm{\&Sigma;}}}\mathrm{Wi}.$

Panntographic system of the present invention is when this reference value of a field is to be the pixel value P more than or equal to this original pixels i _iThis proportion of composing R _iThe time, the weighted value W that this is corresponding _iIt is the field preface that equals this field.

Panntographic system of the present invention is as the pixel value P of this original pixels i _iThis proportion of composing R _iBe in this table of comparisons between two reference values time, the weighted value W that this is corresponding _iBe to equal the wherein field preface of a field with decision with rounding-off method or unconditional casting out.

Panntographic system of the present invention, this reference value are relevant with this first resolution.

Panntographic system of the present invention, this convergent-divergent control module obtain the pixel value P of this object pixel according to following formula _T:

$P_T=\frac{\underset{l=1}{\overset{K}{\mathrm{\&Sigma;}}}{P}_i\&times;W_i}{2^n}.$

Panntographic system of the present invention, when this original pixels was two dimension, this microprocessor produced one second table of comparisons.

Image treatment method of the present invention and panntographic system can effectively reduce hardware cost, and shorten operation time.

Description of drawings

Fig. 1 shows that a known image resolution dwindles the method synoptic diagram.

Fig. 2 shows an image resolution panntographic system according to the embodiment of the invention.

Fig. 3 shows a table of comparisons T according to the embodiment of the invention.

Fig. 4 shows an image processing schematic flow sheet according to the embodiment of the invention.

Fig. 5 shows that an one dimension image resolution according to the embodiment of the invention dwindles the method synoptic diagram.

Fig. 6 A is that demonstration one known bidimensional image resolution is dwindled the method synoptic diagram.

Fig. 6 B shows that one dwindles the method synoptic diagram according to the bidimensional image resolution of the embodiment of the invention.

Fig. 7 A shows the table of comparisons according to another embodiment of the present invention.

Fig. 7 B shows a known one dimension image resolution amplification method synoptic diagram.

Fig. 7 C shows an one dimension image resolution amplification method synoptic diagram according to the embodiment of the invention.

Embodiment

For above-mentioned and other purposes, feature and advantage of the present invention can be become apparent, cited below particularlyly go out preferred embodiment, and cooperate appended graphicly, be described in detail below.

The present invention will originally be used for the proportion of composing of linear interpolation, utilize the mode of computing, convert less value to, therefore can utilize the multiplier of less figure place can reach above-mentioned need be than the operation effect of the taking advantage of of long number/divider.According to the embodiment of the invention, when the figure place of supposing multiplier is n, then these proportion of composing will see through the mode of tabling look-up by factorial/division operations such as hundred figure places originally, be reduced to 2 ⁿBe taking advantage of/division operation of grade.Because the figure place of multiplier is reduced to n, and has omitted divider, its hardware cost reduces relatively, also makes computing become simple and is easy to practical operation.

Please refer to Fig. 2, Fig. 2 shows a panntographic system synoptic diagram according to the embodiment of the invention.Panntographic system 200 comprises a microprocessor 210, a storer 220, comparison list index generator 230 and a scale controller 240.Deposited the pixel value of the original pixels of the required original resolution of computing (first resolution) in the storer 220, and the pixel value of these original pixels is sent to scale controller 240 has carried out computing.Table of comparisons T places a storage device (not illustrating), is produced by microprocessor 210, and therefore following inquiry table of comparisons T is actually the table of comparisons in this storage device of inquiry.Table of comparisons T is divided into a plurality of fields, and wherein field CX is in order to X the field of expression in the form, and X is defined as the field preface of field CX.For instance, field C1 represents the 1st field in the form, so its field preface is 1, and field C2 represents the 2nd field in the form, so its field preface is 2, by that analogy.In other words, the value of field preface X can push away by field CX.In addition, each field CX has the reference value UX of a correspondence, and along with the field preface X of field CX is bigger, its corresponding reference value UX is also bigger.For instance, suppose the corresponding reference value U1 of field C1, the corresponding reference value U2 of field C2, because the field preface of field C2 is greater than the field preface of field C1, so its corresponding reference value U2 will be greater than reference value U1.Wherein, the scope of the field preface X of field CX is decided by the figure place n of the multiplier that uses, and the scope of reference value UX is then decided by the original resolution before the convergent-divergent.Table of comparisons index generator 230 will produce the table of comparisons index of an inquiry usefulness finding the pairing field of a specific composition ratio, and the field preface of this field is defined the weighted value of specific composition ratio for this reason.At least the multiplier (not illustrating) that has comprised a n figure place in the scale controller 240 is in order to carry out multiplying to produce the new pixel behind the convergent-divergent.Scale controller 240 in order to according to the pixel value of the original pixels that obtains new resolution (second resolution) with and corresponding weighted value image is carried out convergent-divergent, produce the pixel value of the object pixel behind the convergent-divergent.Therefore, the image processing action of image resolution conversion can be finished, and then a display (not illustrating) can be driven to show the image after changing by panntographic system 200.

At first, provide image-zooming preceding original resolution Q and desire that image is carried out the new resolution P of convergent-divergent to panntographic system.Then, microprocessor 210 receives this original resolution Q and produces comparison list and each field corresponding reference value.

Please refer to Fig. 3, Fig. 3 shows a synoptic diagram according to the table of comparisons T of the embodiment of the invention.In this example, original resolution Q is 500, and new resolution P is 300, therefore utilizes Q to produce the reference value of field in the table of comparisons.Wherein, the field preface of field C1 is 1, and its corresponding reference value U1 is 31, and the field preface of field C2 is 2, and its corresponding reference value U2 is 63, by that analogy.As shown in Figure 3, in present embodiment, because the figure place n of multiplier is 4, table of comparisons T is divided into 2 according to the size of n ⁿIndividual field, promptly (C1～C16), each field has a particular reference value to 16 fields.It should be noted that the reference value in the table of comparisons T is adjustable 16 positive integers, according to original resolution Q, ascending arrangement.In the present embodiment, be divided into 16 equal portions with original resolution Q is rough, and the reference value of field is ascending arrangement, and the reference value of each field can be added up a special value and gets by the reference value of previous field.For instance, as shown in Figure 3, the reference value U9 of field C9 is 281, suppose that resolution Q is 500, and then the reference value U10 of field C10 can push away according to following manner:

U10＝U9+Q/16＝281+500/16≈313

In addition, the reference value U16 in the field C16 is made as 500 (being original resolution Q), and the reference value U1 in the field C1 is made as minimum possible reference value.Numerical range when these reference values will be used for defining the inquiry table of comparisons.

Fig. 4 is the image treatment method process flow diagram 400 that shows according to the embodiment of the invention.This method can produce the pixel value of the new pixel behind the convergent-divergent in order to the pixel value according to one or more original image vegetarian refreshments, is applied on all original image vegetarian refreshments, just can reach and dwindle or the effect of magnified image resolution.As above-mentioned, the figure place n that supposes multiplier in the present embodiment is 4.At first, as step S410, find the combination of forming the required original image vegetarian refreshments of new pixel and the shared proportion of composing of pixel value of each original image vegetarian refreshments wherein.In this embodiment, the convergent-divergent computing is to adopt linear interpolation, try to achieve required original pixels combination with and the proportion of composing of pixel value.Such proportion of composing is determined by original resolution and new resolution fully, shown in (1) to (3) formula, all can learn in advance via simple calculating and derivation, and this is well known to those skilled in the art, and its method is described in detail in this omission.Then, as step S420, inquiry table of comparisons T or via calculating converts the proportion of composing of the pixel value of each pixel in the original pixels combination to 1～2 ⁿBetween scope in an integer.As described above, table of comparisons T is divided into 16 fields in advance according to original resolution Q, and each field has a reference value, as shown in Figure 3.One proportion of composing will be used to therewith reference value compares, and finding one near the reference value of this proportion of composing, thereby obtains 1～2 of this portfolio ratio correspondence ⁿBetween integer.The field preface of the pairing form field of this reference value of finding out is promptly represented the weighted value after its conversion.For instance, please refer to Fig. 3, suppose that the reference value of desiring to compare is 300, because the reference value U9 of field C9 is 281, the reference value U10 of field C10 is 313,281＜300＜313, the reference value U10 (313) that therefore can to retrieve its corresponding reference value be field C10, its weighted value just is made as the field preface 10 of field C10.So according to the present invention, initial value is that 300 proportion of composing will replace with a less numerical value 10.At last, as step S430, the pixel value of the pixel that each pixel weighted value that above-mentioned steps S420 is obtained is corresponding with it carries out computing, to produce the pixel value of new pixel.

It should be noted that, in this embodiment, the reference value of form field is ascending in regular turn ordering, finds out wherein the minimum reference value more than or equal to this proportion of composing when comparing the reference value of a proportion of composing and form field, and its field preface of corresponding field be its weighted value.Yet in other embodiment, its comparison also can be according to other rules, and for example rounding-off method or unconditional casting out or the like decide the weighted value (integer) after the conversion.In addition, suppose that the pixel value of a new pixel is made up of the pixel value of k original pixels, and k 〉=1, then equal 2 for the summation that meets weighted value ⁿ, the weighted value W of k original pixels _kCan not see through and table look-up, but utilize following formula to try to achieve:

$W_k=2^n-\underset{l=1}{\overset{k-1}{\mathrm{\&Sigma;}}}\mathrm{Wi}$

W wherein _iThe weighted value of k-1 original pixels correspondence before the expression can be tried to achieve according to the above-mentioned process of tabling look-up.

For instance, be example with Fig. 5, show that with an original resolution Q be the image synoptic diagram that 500 image dwindles into 300 of new resolution.Wherein, the figure place n of multiplier is 4 and adopts linear interpolation to carry out computing.With reference to formula (1) as can be known, new pixel A ' pixel value PA ' formed with proportion of composing 300 and 200 respectively by pixel value PA and the PB of original pixels A and original pixels B, be new pixel A ' collection of pixels for (A, B), proportion of composing RA be 300 and RB be 200.Utilize method shown in Figure 4, produce the table of comparisons T of 16 fields as shown in Figure 3 according to original resolution Q.Then, inquire about table of comparisons T, find out the weighted value WA of corresponding RA.Because RA is between reference value U9 and U10, therefore, can learn that its corresponding weighted value WA is 10 (because of the field preface of the corresponding field C10 of reference value U10 is 10).So the weighted value WB1 of B correspondence can push away according to following formula:

WB1＝16-WA＝16-10＝6

Then, formula (1) can be made into the form of following formula (4):

${\mathrm{PA}}^{\&prime;}=\frac{10\&times;\mathrm{PA}+6\&times;\mathrm{<figure-callout\; id="16"\; label="PB"\; filenames="A20061012722100271.png"\; state="\{\{state\}\}">PB</figure-callout>}}{16}............\left(4\right)$

By above-mentioned formula (4) as can be known, pixel A ' pixel value PA ' can utilize 4 multiplier to carry out computing, and be equivalent to (result of 10 * PA+6 * PB), four positions that move to right reach the purpose that does not need divider divided by 16 part.

Similarly, pixel B ' pixel value PB ' can be then decide by the pixel value PB of remaining original pixels B and the pixel value PC of original pixels C.According to formula (2) as can be known

${\mathrm{PB}}^{\&prime;}=\frac{100\&times;\mathrm{PB}+300\&times;\mathrm{PC}+100\&times;\mathrm{PD}}{500}............\left(2\right),$

Inquiry table of comparisons T can learn 100 between U3 (94) and U4 (125), so the weighted value WB2 of B is 4.After obtaining the weighted value WB2 of B, because RC is 300, from the above, so the weighted value WC=WA=10 of C just can utilize following formula to obtain the weighted value WD1 of D:

WD1＝16-WB2-WC＝16-4-10＝2

So, formula (2) can be made into the form of following formula (5):

${\mathrm{PB}}^{\&prime;}=\frac{4\&times;\mathrm{PB}+10\&times;\mathrm{PC}+2\&times;\mathrm{<figure-callout\; id="16"\; label="PD"\; filenames="A20061012722100271.png"\; state="\{\{state\}\}">PD</figure-callout>}}{16}............\left(5\right),$

Wherein PD is the pixel value of pixel D.By above-mentioned formula (5) as can be known, pixel B ' pixel value PB ' also can utilize 4 multiplier to carry out computing.Utilize similar computing method, formula (3) can be made into the form of following formula (6):

$\mathrm{PC}\&prime;=\frac{7\&times;\mathrm{PD}+9\&times;\mathrm{<figure-callout\; id="16"\; label="PE"\; filenames="A20061012722100271.png"\; state="\{\{state\}\}">PE</figure-callout>}}{16}................\left(6\right)$

Similarly, the pixel value PC ' of pixel C ' also can utilize 4 multiplier to carry out computing.It should be noted that when the pixel value of a new pixel is made up of the pixel value of a plurality of points, can utilize the proportion of composing of the pixel value of differentiating each pixel, and will ignore less than the proportion of composing of a set value and simplify computing.Because proportion of composing represents that it accounts for a ratio in the new pixel, therefore, when proportion of composing during less than a lower limit, represent that its ratio shared in the pixel value of new pixel is very little, this proportion of composing can be ignored or the weighted value that it is corresponding is made as 0, get next point and inquire about the table of comparisons and find out weighted value, to simplify computing.Therefore, can before tabling look-up, judge a lower limit earlier according to method of the present invention, when the proportion of composing of the pixel value of an original image vegetarian refreshments during less than this lower limit, this pixel will be left in the basket or the weighted value that it is corresponding is made as 0, and the proportion of composing of the pixel value of this pixel can add the proportion of composing of the pixel value of next original image vegetarian refreshments to be inquired about to carry out the table of comparisons.For instance, suppose that lower limit is decided to be 16, the pixel value PD ' of new pixel D ' can be tried to achieve by following formula:

${\mathrm{PD}}^{\&prime;}=\frac{10\&times;\mathrm{PB}+300\&times;\mathrm{PC}+190\&times;\mathrm{<figure-callout\; id="500"\; label="PD"\; filenames="A20061012722100191.png,A20061012722100211.png"\; state="\{\{state\}\}">PD</figure-callout>}}{500}..................\left(7\right)$

When carrying out table of comparisons when inquiry, because wherein the proportion of composing of the pixel value of pixel B is 10,10 less than lower limit 16, this pixel will be left in the basket, get the proportion of composing 300 of the pixel value of next pixel C, add the proportion of composing 10 of the pixel value of preceding pixel B, table look-up with 310.Therefore, formula (7) can change following form into:

${\mathrm{PD}}^{\&prime;}=\frac{10\&times;\mathrm{PC}+6\&times;\mathrm{<figure-callout\; id="16"\; label="PD"\; filenames="A20061012722100271.png"\; state="\{\{state\}\}">PD</figure-callout>}}{16}................\left(8\right)$

In sum, if the pixel value of the pixel P ' among the new resolution P by k original image vegetarian refreshments among the original resolution Q (1,2 ..., pixel value k) (P1, P2 ..., Pk) respectively with proportion of composing (R1, R2 ..., Rk) form, then

$P^{\&prime;}=\frac{\underset{i=1}{\overset{K}{\mathrm{\&Sigma;}}}\mathrm{Pi}\&times;\mathrm{Ri}}{Q}...................\left(9\right)$

Wherein, Ri is the integer between 1～P.According to method of the present invention, formula (9) can be rewritten into

$P^{\&prime;}=\frac{\underset{i=1}{\overset{k}{\mathrm{\&Sigma;}}}\mathrm{Pi}\&times;\mathrm{Wi}}{2^n},........................\left(10\right)$

Wherein, Wi is 1～2 ⁿBetween integer and

$\underset{i=1}{\overset{k}{\mathrm{\&Sigma;}}}\mathrm{Wi}=2^n.$

Therefore,, only need the multiplier of n position just can finish image-zooming, can reduce the complexity and the cost of hardware according to method of the present invention required multiplier figure place and reduce divider can reduce its computing the time.In addition, also can suitably adjust the size of n value to obtain more suitable degree of accuracy and usefulness.Especially, when image was the image of multidimensional, the effect of its saving more obviously.

Fig. 6 A shows the original image vegetarian refreshments and the new graph of a relation between the pixel when image become 300 * 300 resolution by 500 * 500 resolution.As shown in the figure, solid line part and dotted portion are represented the distribution scenario of each pixel under the resolution of 500 * 500 resolution and 300 * 300 respectively.Wherein, the pixel value PA ' of new pixel A ' is made of pixel value PA, PB, PC and the PD of original image vegetarian refreshments A, B, C and D.If adopt known two-dimentional bilinear interpolation method, the pixel value PA ' of then new pixel A ' can obtain according to following formula:

${\mathrm{PA}}^{\&prime;}=\frac{(\mathrm{PA}\&times;300\&times;300+\mathrm{PB}\&times;200\&times;300+\mathrm{PC}\&times;300\&times;200+\mathrm{PD}\&times;200\&times;200)}{500\&times;500}....\left(11\right)$

In order to finish the computing of (11) formula, need two taking advantage of more than nine/dividers at least, and its operand is quite huge and consuming time.Fig. 6 B shows the image treatment method according to the embodiment of the invention, original image vegetarian refreshments when image is become 300 * 300 resolution by 500 * 500 resolution and the new graph of a relation between the pixel.Similarly, solid line part and dotted portion are represented the distribution scenario of each pixel under the resolution of 500 * 500 resolution and 300 * 300 respectively.According to the embodiment of the invention, be example as if multiplier with 4, its operator is 2 ⁴=16, because pixel has level and vertical coordinate, therefore can set up the table of comparisons of a horizontal coordinate and the table of comparisons of a vertical coordinate respectively, the pixel value proportion of composing 300 * 300 of tabling look-up respectively again pixel A changes into weighted value I _x* I _Y(WA), wherein, I _xAnd I _YThe weighted value of representing its level and vertical coordinate to table look-up respectively and getting, and I _xAnd I _YBe 1～2 ⁿBetween integer.After obtaining the weighted value WA of pixel A, the weighted value WB of pixel B, C, D, WC and WD just can be extrapolated by WA, and be as follows:

WB＝(16-I _x)×I _Y，WC＝(16-I _Y)×I _x，WD＝(16-I _x)×(16-I _Y)，

Therefore, formula (11) will be rewritten into

${\mathrm{PA}}^{\&prime;}=\frac{(\mathrm{PA}\&times;I_x\&times;I_y+\mathrm{PB}\&times;(16-I_x)\&times;I_y+\mathrm{PC}\&times;I_x\&times;(16-I_y)+\mathrm{PD}\&times;(16-I_x)\&times;(16-I_y)}{16\&times;16}$

By following formula as can be known, nine multiplier computings of 300 * 300 of script have been reduced to I _x* I _v4 multiplier computings, originally also economize the operation result that slightly only needs molecule eight positions that move to right divided by 500 * 500, its operand significantly reduces and also will shorten many operation time.

Though above-mentioned example is all with the example that is reduced into of image resolution, yet the present invention also can be applicable to the amplification of image.Fig. 7 A shows the table of comparisons according to use in the image amplification of the embodiment of the invention.Be known amplification method among Fig. 7 B, it is to be that pixel A-C in 300 becomes the example that resolution is pixel the A '-E ' in 500 with image by resolution.If adopt known one dimension bilinear interpolation method, pixel value PA '-PE ' of then new pixel A '-E ' can obtain according to following formula:

${\mathrm{PA}}^{\&prime;}=\frac{300\&times;\mathrm{<figure-callout\; id="300"\; label="PA"\; filenames="A20061012722100191.png,A20061012722100261.png"\; state="\{\{state\}\}">PA</figure-callout>}}{300},............$ (1)’

${\mathrm{PB}}^{\&prime;}=\frac{200\&times;\mathrm{PA}+100\&times;\mathrm{<figure-callout\; id="300"\; label="PB"\; filenames="A20061012722100191.png,A20061012722100261.png"\; state="\{\{state\}\}">PB</figure-callout>}}{300},............$ (2)’

${\mathrm{PC}}^{\&prime;}=\frac{300\&times;\mathrm{<figure-callout\; id="300"\; label="PB"\; filenames="A20061012722100191.png,A20061012722100261.png"\; state="\{\{state\}\}">PB</figure-callout>}}{300},..................$ (3)’

${\mathrm{PD}}^{\&prime;}=\frac{100\&times;\mathrm{PB}+200\&times;\mathrm{<figure-callout\; id="300"\; label="PC"\; filenames="A20061012722100191.png,A20061012722100261.png"\; state="\{\{state\}\}">PC</figure-callout>}}{300},............$ (4)’

${\mathrm{PE}}^{\&prime;}=\frac{300\&times;\mathrm{<figure-callout\; id="300"\; label="PC"\; filenames="A20061012722100191.png,A20061012722100261.png"\; state="\{\{state\}\}">PC</figure-callout>}}{300},..................$ (5)’

For instance, for example ask the pixel value of B ', by (2) ' formula can learn that the proportion of composing of the pixel value PA ' of A among the B ' is 200, table look-up (Fig. 7 A) obtains its corresponding weighted value is 11.Therefore, (2) ' formula can be rewritten as

${\mathrm{PB}}^{\&prime;}=\frac{11\&times;\mathrm{PA}+(16-11)\&times;\mathrm{<figure-callout\; id="16"\; label="PB"\; filenames="A20061012722100271.png"\; state="\{\{state\}\}">PB</figure-callout>}}{16},..................$ (2)”

The pixel value algorithm of rest of pixels point A ', C ', D ' and E ' point can convert its proportion of composing between 1～16 integer according to aforesaid method and rule, shown in Fig. 7 C.Therefore, method of the present invention is applied in the amplification of image, its operand also will significantly reduce and also will shorten many operation time.

The above only is preferred embodiment of the present invention; so it is not in order to limit scope of the present invention; any personnel that are familiar with this technology; without departing from the spirit and scope of the present invention; can do further improvement and variation on this basis, so the scope that claims were defined that protection scope of the present invention is worked as with the application is as the criterion.

Being simply described as follows of symbol in the accompanying drawing:

R _x、R _i: proportion of composing

P _T: object pixel

P _i: original pixels

W _i: weighted value

N: figure place

200: panntographic system

210: microprocessor

220: memory

230: table of comparisons index generator

240: scale controller

250: table of comparisons T

CX, C1-C16: field

X: field preface

UX, U1-U16: reference value

Q: original resolution

P: new resolution

S410-S430: step

Claims (16)

1. an image treatment method is characterized in that, this image treatment method is in order to be scaled to one second resolution with an image by one first resolution, wherein the pixel value P of the object pixel T under this second resolution _TBe pixel value P by k original pixels i under this first resolution _iForm, k 〉=1 and i=1,2 ..., k, it comprises the following steps:

Find out the pixel value P of each this original pixels i _iA corresponding proportion of composing R _i

Pixel value P with each this original pixels i _iCorresponding this proportion of composing R _iObtain the weighted value W of a correspondence via a computing _i, W wherein _iFor between 1 to 2 ⁿInteger, and W _iSummation be 2 ⁿ, and n is a positive integer; And

Pixel value P with each this original pixels i _iAnd weighted value W that should correspondence _iCarry out computing, produce the pixel value P of this object pixel T _TTo finish image processing.

2. image treatment method according to claim 1 is characterized in that, should be via this computing to obtain this corresponding weighted value W _iStep comprise:

The inquiry comparison list is to obtain this corresponding weighted value W _i, wherein this table of comparisons has 2 ⁿIndividual form field, and each this field has a reference value.

3. image treatment method according to claim 1 is characterized in that, should be via this computing to obtain this corresponding weighted value W _iStep comprise:

Obtain a k weighted value W with following formula _k:

$W_k=2^n-\underset{i=1}{\overset{k-1}{\mathrm{\&Sigma;}}}\mathrm{Wi}.$

4. image treatment method according to claim 2 is characterized in that, this inquires about this table of comparisons to obtain this corresponding weighted value W _iStep more comprise:

Inquire about the pixel value P of an original pixels i _iThis proportion of composing R _i

Judge this proportion of composing R of this inquiry _iWhether less than a lower limit; And

This proportion of composing R when this inquiry _iBe during, with this proportion of composing R of this inquiry less than this lower limit _iThe pixel value P of pairing this original pixels i _iWeighted value be made as 0.

5. image treatment method according to claim 2 is characterized in that, when this reference value of a field is to be the pixel value P more than or equal to this original pixels i _iThis proportion of composing R _iThe time, the weighted value W that this is corresponding _iIt is the field preface that equals this field.

6. image treatment method according to claim 2 is characterized in that, as the pixel value P of this original pixels i _iThis proportion of composing R _iBe between two reference values the time, the weighted value W that this is corresponding _iBe to equal the wherein field preface of a field with decision with rounding-off method or unconditional casting out.

7. image treatment method according to claim 2 is characterized in that, this reference value is relevant with this first resolution.

8. image treatment method according to claim 1 is characterized in that, this produces the pixel value P of this object pixel T _TStep more comprise:

Obtain the pixel value P of this object pixel T according to following formula _T:

$P_T=\frac{\underset{i=1}{\overset{k}{\mathrm{\&Sigma;}}}{P}_i\&times;W_i}{2^n}.$

9. a panntographic system is characterized in that, this panntographic system is in order to be scaled to one second resolution with an image by one first resolution, wherein the pixel value P of an object pixel T of this second resolution _TBe pixel value P by k original pixels i under this first resolution _iForm, k 〉=1 and i=1,2 ..., k, this system comprises:

One microprocessor in order to according to this first resolution, produces comparison list, and wherein this table of comparisons has 2 ⁿIndividual form field, and each form field has a reference value;

One storer is in order to provide this original pixels P _i

The comparison list index generator is according to the pixel value P of an original pixels i _iA corresponding proportion of composing R _i, by obtaining a weighted value W in this table of comparisons _i, and this weighted value W _iBe between 1～2 ⁿBetween integer, wherein n is a positive integer; And

One convergent-divergent control module is according to the pixel value P of this original pixels i ⁱAnd weighted value W that should correspondence _iComputing, produce the pixel value P of this object pixel T _T,

Wherein this microprocessor is found out the pixel value P of this original pixels i _iCorresponding this proportion of composing R _i, and with the pixel value P of each this original pixels i _iCorresponding this proportion of composing R _i, via this table of comparisons index generator or via calculating to obtain this weighted value W _i, and with this weighted value W _iBe sent to this convergent-divergent control module to produce the pixel value P of this object pixel T _T

10. panntographic system according to claim 9 is characterized in that this convergent-divergent control module comprises the multiplier of at least one n figure place, in order to carry out this computing to produce the pixel value P of this object pixel T _T

11. panntographic system according to claim 9 is characterized in that, this microprocessor can obtain a k weighted value W according to following formula _k:

$W_k=2^n-\underset{i=1}{\overset{k-1}{\mathrm{\&Sigma;}}}\mathrm{Wi}.$

12. panntographic system according to claim 9 is characterized in that, when this reference value of a field is to be the pixel value P more than or equal to this original pixels i _iThis proportion of composing R _iThe time, the weighted value W that this is corresponding _iIt is the field preface that equals this field.

13. panntographic system according to claim 9 is characterized in that, as the pixel value P of this original pixels i _iThis proportion of composing R _iBe in this table of comparisons between two reference values time, the weighted value W that this is corresponding _iBe to equal the wherein field preface of a field with decision with rounding-off method or unconditional casting out.

14. panntographic system according to claim 9 is characterized in that, this reference value is relevant with this first resolution.

15. panntographic system according to claim 9 is characterized in that, this convergent-divergent control module obtains the pixel value P of this object pixel according to following formula _T:

$P_T=\frac{\underset{i=1}{\overset{k}{\mathrm{\&Sigma;}}}{P}_i\&times;W_i}{2^n}.$

16. panntographic system according to claim 9 is characterized in that, when this original pixels was two dimension, this microprocessor produced one second table of comparisons.

Images