Summary of the invention
The problem that invention solves
When generating Wipe pattern, in fact need more complicated figure, perhaps need various figures.Yet in aforesaid existing Wipe pattern generation device, if want to realize the Wipe pattern of various figures, jumbo graphic memory is indispensable.For example, in order to generate triangle, pentagon, hexagon ... and so on various figures, must be as shown in figure 31 in graphic memory, guarantee to be used for storing respectively the storage area of data like that according to the kind of figure.
In recent years, because, must carry out at a high speed so the generation of Wipe pattern is handled also just towards the high-resolution development of display frame.But, then just slower if use big capacity ROM (read-only memory) to the access speed of memory as jumbo graphic memory, thus be difficult to generate Wipe pattern at high-resolution display frame.
On the other hand, occurred such semiconductor device recently, it can carry out dynamic restructuring to circuit structure, thereby can effectively utilize hardware resource, with limited circuit resource multifunctional circuit is installed.But,, can't on described semiconductor device, constitute big capacity ROM, so be difficult to bring into play this advantage to use in the design of big capacity ROM as prerequisite.
The present invention develops in view of described situation, and purpose is to provide a kind of Wipe pattern generation device that can generate the Wipe pattern of different shape at high speed and can realize miniaturization.
Solve the method for problem
Wipe pattern generation device of the present invention, it is with the pairing positional information of each pixel in the display frame, as by angle-data θ with the represented polar data of the combination of the range data r at polar center and import, and output result that the graphical information of described polar data and regulation is compared, described Wipe pattern generation device possesses: sin θ calculating part, and its described angle-data θ according to input calculates sin θ; First multiplier, it is with the result of calculation and first multiplication of described sin θ; Cos θ calculating part, it calculates cos θ according to described angle-data θ; Second multiplier, it is with the result of calculation and second multiplication of described cos θ; The 3rd multiplier, its result and tertiary system number after with the output addition of the output of described first multiplier and described second multiplier multiplies each other, and exports as the inverse of the distance of the arbitrary line on from polar center to display frame; The 4th multiplier, its output and described range data r with described the 3rd multiplier multiplies each other; And, comparing section, its output and Quaternary system number with described the 4th multiplier compares.
In the said structure, according to the angle-data θ of input, the calculating of sin θ, calculating, multiplying and the add operation of cos θ are carried out in combination, obtain the outline position of the Wipe pattern that is made of arbitrary line therefrom, generate Wipe pattern.And, by suitably changing first coefficient, second coefficient and tertiary system number, can generate and the corresponding Wipe pattern of various line patterns.Therefore, the capacity of required memory can be significantly cut down, also Wipe pattern can be generated at a high speed.
And, Wipe pattern generation device of the present invention, it is with the pairing positional information of each pixel in the display frame, as by angle-data θ with the represented polar data of the combination of the range data r at polar coordinates center and import, and output result that the graphical information of described polar data and regulation is compared, described Wipe pattern generation device possesses: the dynamic restructuring device, and it has the Digital Signal Processing function; The first circuit structure portion, it is at first circuit of the inverse of the distance that constitutes the arbitrary line on calculating from polar center to display frame on the described dynamic restructuring device, described first circuit has: sin θ calculating part, and its described angle-data θ according to input calculates sin θ; First multiplier, it is with the result of calculation and first multiplication of described sin θ; Cos θ calculating part, it calculates cos θ according to described angle-data θ; Second multiplier, it is with the result of calculation and second multiplication of described cos θ; The 3rd multiplier, its result and tertiary system number after with the output addition of the output of described first multiplier and described second multiplier multiplies each other; The second circuit structural portion, it constitutes second circuit on described dynamic restructuring device, described second circuit has memory and interpolation portion, preserve in the described memory with the high order bit of described angle-data θ pairing from polar center to any curve on till the inverse of discrete range data, described interpolation portion uses described angle-data θ that interpolation is carried out in described memory output; The structure switching part, it discerns the angular range under the described angle-data θ, and controls described first circuit structure portion and described second circuit structural portion according to the scope of angle-data θ, so that described first circuit and described second circuit are dynamically switched; And, comparing section, the result after it multiplies each other the output of the output of described first circuit or described second circuit and described polar range data r compares with the Quaternary system number.
In the said structure,, realize multifunctional circuit thereby can effectively utilize the limited hardware resource by adopting dynamic restructuring (RCF:Reconfigurable ComputeFabric) device.In first circuit that on the dynamic restructuring device, constitutes, be provided with sin θ calculating part, first multiplier, cos θ calculating part, second multiplier and the 3rd multiplier, and the inverse of the distance of the arbitrary line on calculating from polar center to display frame.And, in the second circuit that on the dynamic restructuring device, constitutes, be provided with memory and interpolation portion, wherein, the inverse of in store angle-data θ high-order pairing discrete distance data on from polar center to any curve in this memory, the described interpolation use angle data θ of portion carries out interpolation to described memory output.And the structure switching part is discerned the angular range under the angle-data θ, and controls the first circuit structure portion and second circuit structural portion according to the scope of angle-data θ, so that first circuit and second circuit are dynamically switched.
Here, first circuit is with the circuit that generates line pattern, can generate line pattern and need not utilize big capacity ROM by calculating.And second circuit is to be used for the circuit of formation curve figure, can generate curvilinear figure by the combination of memory and interpolation portion, and need not utilize big capacity ROM.Further, by making up the curve that straight line and second circuit generated that first circuit is generated, can significantly increase the kind of the figure that can generate.By utilizing the structure switching part dynamically to switch first circuit and second circuit, thus can be according to the scope of angle-data θ, and the curve that straight line and second circuit generated that first circuit is generated carries out various combinations.Thus, the Wipe pattern generation device that can realize to generate the Wipe pattern of various figures at a high speed and realize miniaturization easily.
And, Wipe pattern generation device of the present invention, it is with the pairing positional information of each pixel in the display frame, as by angle-data θ with the represented polar data of the combination of the range data r at polar coordinates center and import, and output result that the graphical information of described polar data and regulation is compared, described Wipe pattern generation device possesses: the dynamic restructuring device, and it has the Digital Signal Processing function; The second circuit structural portion, it constitutes second circuit on described dynamic restructuring device, described second circuit has memory and interpolation portion, preserve in the described memory with the high order bit of described angle-data θ pairing from polar center to first curve on till the inverse of discrete range data, described interpolation portion uses described angle-data θ that interpolation is carried out in described memory output; The tertiary circuit structural portion, it constitutes tertiary circuit on described dynamic restructuring device, described tertiary circuit has memory and interpolation portion, preserve in the described memory with the high order bit of described angle-data θ pairing from polar center to second curve on till the inverse of discrete range data, described interpolation portion uses described angle-data θ that interpolation is carried out in described memory output; The structure switching part, it discerns the angular range under the described angle-data θ, and controls described second circuit structural portion and described tertiary circuit structural portion according to the scope of angle-data θ, so that described second circuit and described tertiary circuit are dynamically switched; And, comparing section, the result after it multiplies each other the output of the output of described second circuit or described tertiary circuit and described polar range data r compares with the Quaternary system number.
In the said structure, in the second circuit that on the dynamic restructuring device, constitutes, be provided with memory and interpolation portion, wherein, the inverse of in store angle-data θ high-order pairing discrete distance data on from polar center to first curve in the described memory, the described interpolation use angle data θ of portion carries out interpolation to described memory output.And, be provided with memory and interpolation portion in the tertiary circuit, wherein, the inverse of in store angle-data θ high-order pairing discrete distance data on from polar center to second curve in the described memory, the described interpolation use angle data θ of portion carries out interpolation to described memory output.And the structure switching part is discerned the angular range under the angle-data θ, and controls second circuit structural portion and tertiary circuit structural portion according to the scope of angle-data θ, so that second circuit and tertiary circuit are dynamically switched.
Here, second circuit is with the circuit that generates first curvilinear figure, and tertiary circuit is with the circuit that generates second curvilinear figure.And second circuit and tertiary circuit can generate curvilinear figure by the combination of memory and interpolation portion, and need not utilize big capacity ROM.Further, by second curvilinear figure that combination first curvilinear figure and the tertiary circuit that second circuit generated generated, can significantly increase the kind of the figure that can generate.By utilizing the structure switching part dynamically to switch second circuit and tertiary circuit, thus can be according to the scope of angle-data θ, and second curvilinear figure that first curvilinear figure and the tertiary circuit that second circuit generated generated carries out various combinations.Thus, the Wipe pattern generation device that can realize to generate the Wipe pattern of various figures at a high speed and realize miniaturization easily.
The invention effect
According to the present invention, can provide Wipe pattern that can generate different shape at a high speed and the Wipe pattern generation device that can realize miniaturization.
Embodiment
The Wipe pattern generation device of present embodiment and existing Wipe pattern generation device are used for video process apparatus etc. equally, for example when the dynamic image such as television broadcasting is presented on the picture, can be used for utilizing the figure that is generated to divide zone on the picture.
(the 1st execution mode)
Fig. 1 is the block diagram of structure of the Wipe pattern generation device of expression the present invention the 1st execution mode.The Wipe pattern generation device 100 of present embodiment possesses: sin θ generating unit 101, cos θ generating unit 102, multiplier 103, multiplier 104, adder 105, multiplier 106, multiplier 107 and comparator 108.
Importing in the input of this Wipe pattern generation device 100 has, and display frame is scanned the information that each location of pixels of gained is represented with polar coordinates, i.e. angle information θ and range information r successively with x coordinate 151 directions and y coordinate 152 directions.And, in addition, the numerical value of the coefficients R 1 of the characteristic of the Wipe pattern that generated of decision, R2, R3, R4 is input in the Wipe pattern generation device 100.
Sin θ generating unit 101 is calculated the data of sin θ according to the polar angle information θ that is imported.Cos θ generating unit 102 is calculated the data of cos θ according to the polar angle information θ that is imported.For sin θ generating unit 101 and cos θ generating unit 102, for example can realize by utilizing the memory of preserving calculation result data in advance.And, by with the combination of interpolating circuit, also can cut down memory span.
Data that multiplier 103 is exported sin θ generating unit 101 and coefficients R 1 multiply each other and export its result.Data that multiplier 104 is exported cos θ generating unit 102 and coefficients R 2 multiply each other and export its result.Adder 105 with the output valve of the output valve of multiplier 103 and multiplier 104 mutually adduction export its result.Multiplier 106 multiplies each other the output valve of adder 105 and coefficients R 3 and exports its result.The value of multiplier 106 output is equivalent to from polar coordinates initial point 153 to display frame the inverse of the range information of the arbitrary line on 150.
The value that multiplier 107 is exported multiplier 106 and be input to range information r in the Wipe pattern generation device 100 and multiply each other and export its result.Value and coefficients R 4 that comparator 108 is exported multiplier 107 compare, and its result is exported as Wipe pattern dateout 110.
Concrete action when then, the Wipe pattern generation device 100 of present embodiment being generated actual Wipe pattern describes.Fig. 2 is the schematic diagram of the generative process of first straight line in expression the 1st execution mode, and Fig. 3 is the schematic diagram of the pairing Wipe pattern dateout of first straight line in the presentation graphs 2.Fig. 4 is the schematic diagram of the generative process of second straight line in expression the 1st execution mode, and Fig. 5 is the schematic diagram of the pairing Wipe pattern dateout of second straight line in the presentation graphs 4.
In addition, in the present embodiment, imagination is applied to the Wipe pattern of Fig. 3 or straight line shown in Figure 5 the situation of display frame.In Fig. 3 and Fig. 5, the location of pixels of the horizontal direction in the display frame represents that with x coordinate 151 location of pixels of vertical direction is represented with y coordinate 152.
In the example of the Fig. 2 and first straight line shown in Figure 3, suppose the position (0,0) of x coordinate 151, y coordinate 152 is set at polar coordinates initial point 153, and first straight line 161 is generated as Wipe pattern.Here, first straight line, 161 usefulness functions (y=-(1/3) x+2/3) are represented.
As shown in Figure 2, when using r
2Represent from polar coordinates initial point 153 to first straight lines 161 point apart from r the time, apart from r
2Inverse (1/r
2) can obtain by following formula (1).
Formula 1
y=x×tanθ
Therefore, as long as the Wipe pattern generation device among Fig. 1 100 is carried out the computing that is equivalent to described (1) formula, just can generate the Wipe pattern of first straight line 161 that is equivalent to Fig. 2.In fact,, respectively the coefficients R 1 that offers Wipe pattern generation device 100 is specified " 3 ", coefficients R 2 is specified " 1 ", coefficients R 3 is specified " 1/2 ", so just can generate the Wipe pattern that is equivalent to first straight line 161 according to the coefficient of (1) formula.
The formation condition of actual Wipe pattern dateout 110 is determined according to coefficients R 4.That is, as shown in Figure 3, comparator 108 is with (r/r
2) and the result that compares of R4 export as Wipe pattern dateout 110.As simple example, can consider coefficients R 4 is specified " 1 ".
Therefore, in fact can obtain Wipe pattern dateout 110 shown in Figure 3.That is to say, be that first straight line 161 is the border with the Wipe pattern that is generated, and is divided into two zones in the display frame.The content of Wipe pattern dateout 110 (1 or 0) shows: the polar position that is input in the Wipe pattern generation device 100 is which zone that belongs in two zones.
And, in the example of the Fig. 4 and second straight line shown in Figure 5, suppose the position (0,0) of x coordinate 151, y coordinate 152 is set at polar coordinates initial point 153, and second straight line 162 that slope is different with first straight line 161 is generated as Wipe pattern.Here, second straight line 162 is to represent with function (y=tan (π/3) * x-tan (π/3)).
As shown in Figure 4, when using r
3Represent from polar coordinates initial point 153 to second straight lines 162 point apart from r the time, described apart from r
3Inverse (1/r
3) can obtain by following formula (2).
Formula 2
Therefore, as long as in the Wipe pattern generation device 100 of Fig. 1, be equivalent to the computing of described (2) formula, just can generate the Wipe pattern of second straight line 162 that is equivalent to Fig. 4.In fact, coefficient according to (2) formula, respectively the coefficients R 1 that offers Wipe pattern generation device 100 is specified " 1 ", coefficients R 2 is specified " tan (π/3) ", coefficients R 3 is specified " 1/ (tan (π/3)) ", so just can generate the Wipe pattern that is equivalent to second straight line 162.
The formation condition of actual Wipe pattern dateout 110 is determined according to coefficients R 4.That is, as shown in Figure 5, comparator 108 is with (r/r
3) and the result that compares of R4 export as Wipe pattern dateout 110.As simple example, can consider coefficients R 4 is specified " 1 ".
Therefore, in fact can obtain Wipe pattern dateout 110 shown in Figure 5.That is to say, be that second straight line 162 is the border with the Wipe pattern that is generated, and display frame is divided into two zones.The content of Wipe pattern dateout 110 (1 or 0) shows: the polar position that is input in the Wipe pattern generation device 100 is which zone that belongs in two zones.
As mentioned above, in the Wipe pattern generation device 100 of present embodiment, can generate the Wipe pattern that constitutes by straight line by calculating at high speed, and need not use jumbo memory.And, can generate various Wipe patterns by each coefficient that appropriate change is imported.
In addition, in said embodiment, is polar coordinates initial point 153 for " 0 ", y coordinate 152 for the set positions of " 0 " with x coordinate 151, and angle information θ is defined as " 0~pi/2 " and is illustrated, but, according to the difference of the position that is set at polar coordinates initial point 153, the scope of angle information θ also can change as required.
And, in the described execution mode, only illustrated that promptly first straight line 161 or second straight line 162 but also can generate complicated a little figure as the situation of Wipe pattern with simple straight line.Also can be for example, the scope division of the angle information θ that imported is become a plurality of zones, and the line pattern that will generate in each zone turn down (turning back) and handle, and thus, the straight line of a plurality of symmetries made up and generate polygonal Wipe pattern.
And, be input to the coefficients R 1 in the Wipe pattern generation device 100, the value of R2, R3 by change, also can generate the figure except that aforementioned first straight line 161 and second straight line 162.And the value that coefficients R 4 only has been described in the above-mentioned execution mode is the situation of " 1 ", but by changing the value of coefficients R 4, can be center and Wipe pattern is amplified or dwindles with the polar coordinates initial point.
Wipe pattern generation device according to above-mentioned the 1st execution mode, by make up sin θ calculating, cos θ calculating, multiplying and add operation according to the angle-data θ that is imported, thereby can obtain the outline position of the Wipe pattern that constitutes by arbitrary line, and generate Wipe pattern.And, by suitably changing each coefficient, can generate and the corresponding Wipe pattern of various line patterns.So, can significantly cut down the capacity of required memory and realize miniaturization, also can generate Wipe pattern at high speed.Therefore, under the environment that needs miniaturization and high speed, the Wipe pattern generation device of present embodiment not only can satisfy desired condition, and can generate various Wipe patterns, thereby can extensively utilize in every field such as the making of video, image, editor.
(the 2nd execution mode)
Fig. 6 is the block diagram of the 1st structure example of major part of the Wipe pattern generation device of expression the present invention the 2nd execution mode, and Fig. 7 is the block diagram of the 2nd structure example of the major part of Wipe pattern generation device in expression the 2nd execution mode.
Wipe pattern generation device possesses: θ range detection portion 231, circuit structure switching part 232, dynamic restructuring (Reconfigurable Compute Fabric) device RCF, multiplier 211 and comparator 259.In the Wipe pattern generation device of the 2nd execution mode, as described later, under certain condition, constitute the function of first circuit 212 as shown in Figure 6 in the inside of dynamic restructuring device RCF, and under another condition, then as shown in Figure 7, constitute the function of second circuit 224 in the inside of dynamic restructuring device RCF.
The MRC6011 that dynamic restructuring device RCF for example can utilize Motorola Inc. to make.Fig. 8 is the block diagram of the structure example of expression dynamic restructuring device, has represented the schematic configuration of MRC6011.This dynamic restructuring device RCF is by reconfigurable digital signal processor (Digital SignalProcessor, DSP) constitute, it possesses: input buffer 501, frame buffer 502, dma controller 503, command cache (I-cache) 504, data cache (D-cache) 505, RC controller 506, RC array 507 and text memory 508.In the inside of dynamic restructuring device RCF, be provided with and have a plurality of RC arrays 507 that carry out the reconfiguration unit RC of arithmetic logical operation, each reconfiguration unit RC connects into array-like by data/address bus.And, set RC controller 506 in order to control a plurality of reconfiguration unit RC.Further, in order to store wideband data, be provided with the storage buffer that constitutes by input buffer 501, frame buffer 502.
In dynamic restructuring device RCF,, can switch the function of RC array 507 itself by controlling the content that the 507 performed orders of RC array promptly are stored in the text in the text memory 508.That is to say,, can be reconstructed functional circuit structure in the inside of dynamic restructuring device RCF.
Fig. 9 is the schematic diagram of concrete example of Wipe pattern in the Wipe pattern generation device of expression the 2nd execution mode.In the present embodiment, imagination is applied to display frame with Wipe pattern shown in Figure 9.In Fig. 9, the location of pixels of the horizontal direction in the display frame is made as the x coordinate, the location of pixels of vertical direction is made as the y coordinate, and makes the x origin be positioned at the picture upper left side, make the y origin be positioned at picture central authorities.And corresponding polar coordinates initial point 261 is positioned at the left side central authorities of picture.And Wipe pattern shown in Figure 9 is formed by the combination of curve 1 and straight line (y=-(1/3) x+2/3).
In the input of Wipe pattern generation device, the pairing information of pixel coordinate (x coordinate, y coordinate) of the scanning position in the display frame is imported as polar coordinates.These polar coordinates are to be made of the combination of the θ coordinate 254 of the r coordinate 255 of the distance of expression and polar coordinates initial point 261 and expression and reference axis angulation.In the example shown in Figure 6, θ coordinate 254 is to import as the parallel binary data of 20 bits.
Angular range under the θ coordinate 254 that 231 identifications of θ range detection portion are imported.Particularly, whether the θ coordinate 254 imported of θ range detection portion 231 identification satisfies the condition of (0≤θ<pi/2) and whether satisfies the condition of (pi/2≤θ<0).
Circuit structure switching part 232 is controlled dynamic restructuring device RCF according to the recognition result of θ range detection portion 231, and the circuit that is formed in dynamic restructuring device RCF inside is dynamically switched.Promptly, when the θ coordinate of being imported 254 satisfies the condition of (0≤θ<pi/2), circuit structure switching part 232 is at first circuit 212 of structure shown in the internal structure figure 6 of dynamic restructuring device RCF, when the θ coordinate of being imported 254 satisfied the condition of (pi/2≤θ<0), circuit structure switching part 232 was at the second circuit 224 of structure shown in the internal structure figure 7 of dynamic restructuring device RCF.
The output of the output of first circuit 212 or second circuit 224 is connected to the input of multiplier 211.Multiplier 211 multiplies each other the output of first circuit 212 or second circuit 224 and r coordinate 255 and exports its result.And comparator 259 compares the output valve of multiplier 211 and the magnitude relationship of coefficients R 4, and its result is exported as Wipe pattern output 260.
As shown in Figure 6, first circuit 212 that is formed in the inside of dynamic restructuring device RCF is to possess with the lower part to constitute, that is: sin θ calculating part 201, cos θ calculating part 202, multiplier 204, multiplier 206, adder 208 and multiplier 210.201 pairs of θ coordinates of being imported 254 of sin θ calculating part carry out the computing of sin θ.And 202 pairs of θ coordinates of being imported 254 of cos θ calculating part carry out the computing of cos θ.
And multiplier 204 multiplies each other the output of sin θ calculating part 201 and coefficients R 1 and exports its result.Multiplier 206 multiplies each other the output of cos θ calculating part 202 and coefficients R 2 and exports its result.Adder 208 with the output of the output of multiplier 204 and multiplier 206 mutually adduction export its result.Multiplier 210 multiplies each other the output of adder 208 and coefficients R 3 and exports its result.
Yet, for the computing function of sin θ and cos θ, typically use that jumbo ROM realizes, but can't constitute jumbo ROM in the inside of dynamic restructuring device RCF, if use ROM will cause access speed slower, thereby be difficult to carry out at high speed signal processing.Therefore, in the present embodiment, utilize the circuit of structure shown in Figure 10 to realize sin θ calculating part 201 shown in Figure 6, and utilize the circuit of structure shown in Figure 12 to realize cos θ calculating part 202.
Figure 10 is the block diagram of the concrete structure of expression sin θ calculating part shown in Figure 6, and Figure 11 is the figure of operating characteristics example of the sin θ calculating part of expression Figure 10.Figure 12 is the block diagram of the concrete structure of cos θ calculating part shown in Figure 6, and Figure 13 is the figure of operating characteristics example of the cos θ calculating part of expression Figure 12.
As shown in figure 10, sin θ calculating part 201 is to possess with the lower part to constitute, that is: sin θ table 301, sin θ linear interpolation coefficient table 302, multiplier 303 and adder 304.Sin θ table 301 is made of memory, in the θ of the precision with 20 bits coordinate 254, all is in the pairing address of content of the result of calculation of 0 o'clock a discrete sin θ high position 10 bits that are saved in θ coordinate 254 with hypothesis low level 10 bits.Therefore, offer sin θ table 301, just can from sin θ table 301, read the value (with reference to Figure 11) of the sin θ that conforms to by a high position 10 bits with θ coordinate 254.
And sin θ linear interpolation coefficient table 302 is made of memory, the suitable interpolate value of 1 stepping of the value of low level 10 bits of wherein in store and θ coordinate 254.For this interpolate value, because its suitable value is according to the content of a high position 10 bits of θ coordinate 254 and difference, so the in store interpolate value that has nothing in common with each other on the pairing address of a high position 10 bits of θ coordinate 254.Therefore, offer sin θ linear interpolation coefficient table 302, just can from sin θ linear interpolation coefficient table 302, read suitable interpolate value by a high position 10 bits with θ coordinate 254.
Multiplier 303 multiplies each other the value of low level 10 bits of interpolate value that is equivalent to 1 stepping that sin θ linear interpolation coefficient table 302 exported and θ coordinate 254 and exports its result.The interpolate value addition that adder 304 will be exported from the value and the multiplier 303 of sin θ table 301 output, and with its result as export (with reference to Figure 11) through the value of the sin θ of linear interpolation.
For for the sin θ calculating part 201 of Figure 10 structure, as long as two memories with the address that is equivalent to 10 bits just can be tackled the θ coordinate 254 of 20 bits, so can realize with the size that can constitute, and need not jumbo memory in the inside of dynamic restructuring device RCF.
As shown in figure 12, cos θ calculating part 202 possesses with the lower part and constitutes, that is: cos θ table 401, cos θ linear interpolation coefficient table 402, multiplier 403 and adder 404.Cos θ calculating part 202 is made of memory, in the θ of the precision with 20 bits coordinate 254, all is in the pairing address of content of the result of calculation of 0 o'clock a discrete cos θ high position 10 bits that are kept at θ coordinate 254 with hypothesis low level 10 bits.Therefore, offer cos θ table 401, just can from cos θ table 401, read the value (with reference to Figure 13) of the cos θ that conforms to by a high position 10 bits with θ coordinate 254.
And cos θ linear interpolation coefficient table 402 is made of memory, the suitable interpolate value of 1 stepping of the value of low level 10 bits of wherein in store and θ coordinate 254.For this interpolate value, because its suitable value is according to the content of a high position 10 bits of θ coordinate 254 and difference, so the in store interpolate value that has nothing in common with each other on the pairing address of a high position 10 bits of θ coordinate 254.Therefore, offer cos θ linear interpolation coefficient table 402, just can from cos θ linear interpolation coefficient table 402, read suitable interpolate value by a high position 10 bits with θ coordinate 254.
The value of the interpolate value that is equivalent to 1 stepping that multiplier 403 is exported cos θ linear interpolation coefficient table 402 and low level 10 bits of θ coordinate 254 multiplies each other and exports its result.The interpolate value addition that adder 404 will be exported from the value and the multiplier 403 of cos θ table 401 output, and with its result as export (with reference to Figure 13) through the value of the cos θ of linear interpolation.
For for the cos θ calculating part 202 of Figure 12 structure, as long as two memories with the address that is equivalent to 10 bits just can be tackled the θ coordinate 254 of 20 bits, so can realize with the size that can constitute, and need not jumbo memory in the inside of dynamic restructuring device RCF.
On the other hand, as shown in Figure 7, the second circuit 224 that constitutes in the inside of dynamic restructuring device RCF possesses curve 1 table 221 and first interpolating circuit 225 and constitutes.A high position 10 bits of θ coordinate 254 are imported in the input of curve 1 table 221, as reading the address.
Curve 1 table 221 is made of memory, and the graph data of curve (curve 1) of regulation is kept in the pairing address of a high position 10 bits of θ coordinate 254.Therefore, by θ coordinate 254 is provided, just can from curve 1 table 221, read the graph data of θ coordinate 254 pairing curves 1.But the data that curve 1 table 221 is exported only have the precision of 10 bits of θ coordinate 254.Therefore, use first interpolating circuit 225 to guarantee high accuracy.
Figure 14 is the block diagram of the concrete structure of expression first interpolating circuit shown in Figure 7.First interpolating circuit 225 possesses with the lower part and constitutes, that is: curve 1 linear interpolation coefficient table 222, multiplier 223 and adder 226.Curve 1 linear interpolation coefficient table 222 is made of memory, the wherein in store coefficient suitable with 1 stepping of θ that is used for interpolation.And, because different with each θ coordinate 254 pairing suitable coefficient, thus in the pairing address of content of a high position 10 bits of θ coordinate 254 the in store coefficient that has nothing in common with each other.Therefore, be used as the address of reading of curve 1 linear interpolation coefficient table 222, just can from curve 1 linear interpolation coefficient table 222, read the coefficient that suitable interpolation is used by a high position 10 bits that θ coordinate 254 is provided.
Multiplier 223 will multiply each other from the value of low level 10 bits of the value of curve 1 linear interpolation coefficient table 222 output and θ coordinate 254 and export its result.The value addition that value that adder 226 is exported curve 1 table 221 and multiplier 223 are exported, and its result exported as the linear interpolation result.
Secondly, to describing with the structure and the action that generate concrete Wipe pattern in the 2nd execution mode.At first suppose such situation: in Wipe pattern shown in Figure 9, when the θ coordinate 254 of input is in the scope of (0≤θ<pi/2), the line pattern that uses first circuit, 212 generations of Fig. 6 to represent by function (y=-(1/3) x+2/3).
Use r
1Represent the distance arbitrarily on (y=-(1/3) x+2/3), its inverse (1/r from polar coordinates initial point 261 to aforementioned straight line
1) can obtain by following formula (3).
Formula 3
y=x×tanθ
Inverse (1/r with the distance of above-mentioned formula (3) expression
1) be presented at and just become situation shown in Figure 15 on the figure.Figure 15 be in expression the 2nd execution mode point on the straight line of Wipe pattern and polar coordinates center apart from r
1Inverse and the figure of the relation between the θ.And Figure 16 is the schematic diagram of the straight line of the part of formation Wipe pattern in expression the 2nd execution mode.
Therefore, in order to use first circuit 12 to export to be used to the inverse (1/r of the distance that generates described straight line (y=-(1/3) x+2/3) figure
1), also can specify " 3 " to described coefficients R 1 according to the content of above-mentioned formula (3), coefficients R 2 is specified " 1 ", coefficients R 3 is specified " 1/2 ".
And, if the coefficients R 4 that comparator 259 is compared is specified " 1 ", and various polar value that will scan gained in display frame successively is input in the circuit shown in Figure 6 as θ coordinate 254 and r coordinate 255, then can obtain result shown in Figure 16 as Wipe pattern output 260.That is to say, obtain following binary signal as Wipe pattern output 260, this binary signal represents that with described straight line (y=-(1/3) x+2/3) be border and be divided into two zones when regional on picture.That is i.e. (the r/r of the value exported of multiplier 211,
1) with i.e. " 1 " the corresponding to point of coefficients R 4, be positioned on the described straight line (y=-(1/3) x+2/3).
Then, illustrate in Wipe pattern shown in Figure 9, when the θ coordinate of being imported 254 is in the scope of (pi/2≤θ<0), use the second circuit 224 of Fig. 7 to generate the situation of the figure of curve 1.
Figure 17 is the schematic diagram of the data of preservation in illustration curve shown in Figure 71 table.As shown in figure 17, in curve 1 table 221 on second circuit 224, as in store low level 10 bits of data with the θ coordinate 254 that constitutes by 20 bits be 0 o'clock corresponding from polar coordinates initial point 261 to curve the inverse of the discrete distance on 1.Therefore, provide a high position 10 bits of θ coordinate 254 to be used as the address of reading of curve 1 table 221, thereby from curve 1 table 221, read the inverse of distance.But, because be the discrete data of output from curve 1 table 221, so use first interpolating circuit 225 to carry out linear interpolation.
First interpolating circuit 225 constitutes in mode shown in Figure 14, in curve 1 linear interpolation coefficient table 222, and the corresponding interpolate value of 1 stepping of low level 10 bits of in store and θ coordinate 254.At with pairing each address of a high position 10 bits of θ coordinate 254, this interpolate value is specified different values.Utilize multiplier 223 that the value of curve 1 linear interpolation coefficient table 222 and low level 10 bits of θ coordinate 254 are multiplied each other, and utilize the output addition of adder 226, obtain the linear interpolation result thus this multiplied result and curve 1 table 221.
When using r
2Represent from polar coordinates initial point 261 to curve on 1 the arbitrfary point apart from the time, be (1/r from the linear interpolation result of first interpolating circuit, 225 outputs
2).If output and linear interpolation result (1/r with curve 1 table 221
2) show in the drawings, just become situation shown in Figure 180.
Figure 18 be in expression the 2nd execution mode point on the curve 1 of Wipe pattern and polar coordinates center apart from r
2Inverse and the figure of the relation between the θ.And Figure 19 is the schematic diagram of the curve 1 of the part of formation Wipe pattern in expression the 2nd execution mode.
For the second circuit 224 that constitutes with Fig. 7 and mode shown in Figure 14, as long as two memories with the address that is equivalent to 10 bits can be tackled the θ coordinate 254 of 20 bits, so can realize with the size that can constitute, and need not jumbo memory in the inside of dynamic restructuring device RCF.
And, if the coefficients R 4 that comparator 259 is compared is specified " 1 ", and various polar value that will scan gained in display frame successively is input in the circuit shown in Figure 7 as θ coordinate 254 and r coordinate 255, then can obtain result shown in Figure 19 as Wipe pattern output 260.That is to say, obtain following binary signal as Wipe pattern output 260, this binary signal represents that with curve 1 be border and be divided into two zones when regional on picture.That is i.e. (the r/r of the value exported of multiplier 211,
2) with i.e. " 1 " the corresponding to point of coefficients R 4, be positioned on the described curve 1.
In the Wipe pattern generation device of the present embodiment of reality, by the scope of the identification θ of θ range detection portion 231 coordinates 254 of Figure 6 and Figure 7, and circuit structure switching part 232 dynamically switches the circuit structure on the dynamic restructuring device RCF according to its result.Therefore, as shown in Figure 9, when θ coordinate 254 is in the scope of (0≤θ<pi/2), generate the figure of straight line (y=-(1/3) x+2/3) by the work of first circuit 212, when θ coordinate 254 is in the scope of (pi/2≤θ<0), the figure of formation curve 1 by the work of second circuit 224 is so can generate the Wipe pattern that straight line and curve are combined continuously.
And, in the present embodiment, first circuit 212 and second circuit 224 have been utilized in order to generate Wipe pattern, but because utilize dynamic restructuring device RCF to come switching construction as the common circuit resource, so need not be respectively at first circuit 212 and second circuit 224 and prepare independently circuit resource, thereby but the miniaturization of implement device.Further, because realized low capacityization by the common storage resource, so but be easy to utilize the memory that is installed in the high speed motion on the semiconductor device, make the high speed motion of entire circuit become easy.
In addition, in the above description, be illustrated as concrete example with the figure that utilizes first circuit 212 to generate straight line (y=-(1/3) x+2/3), but the value by described each coefficients R 1 of appropriate change, R2, R3 can generate the Wipe pattern based on the straight line of other various slopes.
And, for the concrete structure of aforementioned sin θ calculating part 201, cos θ calculating part 202, second circuit 224 etc., so long as, also can adopt other circuit structures by the attainable structure of memory span that can be installed on the dynamic restructuring device RCF.And, for curve 1, can realize different shape.
And, in above-mentioned example, situation in the scope that polar angle θ in the display frame is defined as (pi/2)~(pi/2) is illustrated, but according to the difference of the position that is defined as polar coordinates initial point 261, also can use (pi/2)~angle θ beyond the scope of (pi/2).And the boundary value of the θ that 232 pairs of circuit structures of circuit structure switching part switch can use the value beyond 0, further can also be with a plurality of values as boundary value.For coefficients R 4, also can adopt value beyond 1 or variable by the value of making, can be that the center is amplified or dwindled Wipe pattern also with polar coordinates initial point 261.
(the 3rd execution mode)
Figure 20 is the block diagram of structure example of major part of the Wipe pattern generation device of expression the present invention the 3rd execution mode.And Figure 21 is the schematic diagram of concrete example of Wipe pattern in the Wipe pattern generation device of expression the 3rd execution mode.
The 3rd execution mode is the variation of described the 2nd execution mode.In Figure 20 and Figure 22, and marked identical mark on the corresponding identical element of the 2nd execution mode and represented.In the following description, mainly structure and the action different with the 2nd execution mode are described.
In the 3rd execution mode, suppose Wipe pattern shown in Figure 21 is applied to display frame.In Figure 21, the location of pixels of the horizontal direction in the display frame is made as the x coordinate, the location of pixels of vertical direction is made as the y coordinate, and makes the x origin be positioned at the picture upper left side, make the y origin be positioned at picture central authorities.And corresponding polar coordinates initial point 261 is positioned at the left side central authorities of picture.And Wipe pattern shown in Figure 21 is formed by the combination of curve 1 and curve 2.
Wipe pattern generation device possesses: θ range detection portion 231, circuit structure switching part 232B, dynamic restructuring device RCF, multiplier 211 and comparator 259.That is to say the just structure of circuit structure switching part 232B different with the 2nd execution mode.Here, in the 3rd execution mode,, on dynamic restructuring device RCF, form second circuit 224 or tertiary circuit 245 by the control of circuit structure switching part 232B.
In the Wipe pattern generation device of the 3rd execution mode, as following, under certain condition, constitute the function of second circuit 224 as shown in Figure 7 in the inside of dynamic restructuring device RCF, and under another condition, then as shown in figure 20, constitute the function of tertiary circuit 245 in the inside of dynamic restructuring device RCF.
In the input of Wipe pattern generation device, identical with the 2nd execution mode, the pairing information of pixel coordinate (x coordinate, y coordinate) of the scanning position in the display frame is imported as polar coordinates.These polar coordinates are to be made of the combination of the θ coordinate 254 of the r coordinate 255 of the distance of expression and polar coordinates initial point 261 and expression and reference axis angulation.In the example shown in Figure 20, θ coordinate 254 is as the parallel binary data of 20 bits and import.
Angular range under the θ coordinate 254 that 231 identifications of θ range detection portion are imported.Particularly, whether the θ coordinate 254 imported of θ range detection portion 231 identification satisfies the condition of (0≤θ<pi/2) and whether satisfies the condition of (pi/2≤θ<0).
Circuit structure switching part 232B controls dynamic restructuring device RCF according to the recognition result of θ range detection portion 231, and the circuit of the inside that is formed in dynamic restructuring device RCF is dynamically switched.Promptly, when the θ coordinate of being imported 254 satisfies the condition of (0≤θ<pi/2), circuit structure switching part 232B constitutes the tertiary circuit 245 of structure as shown in figure 20 in the inside of dynamic restructuring device RCF, when the θ coordinate of being imported 254 satisfied the condition of (pi/2≤θ<0), circuit structure switching part 232B constituted the second circuit 224 of structure as shown in Figure 7 in the inside of dynamic restructuring device RCF.
The structure and the action of second circuit 224 shown in Figure 7, identical with situation illustrated in described the 2nd execution mode.
As shown in figure 20, the tertiary circuit 245 that is formed in the inside of dynamic restructuring device RCF possesses curve 2 tables 241 and second interpolating circuit 246.A high position 12 bits of θ coordinate 254 are imported in the input of curve 2 tables 241, and the output of curve 2 tables 241 and θ coordinate 254 are imported in two inputs of second interpolating circuit 246.
Figure 22 is the block diagram of the concrete structure of expression second interpolating circuit shown in Figure 20.Second interpolating circuit 246 possesses with the lower part and constitutes, that is: curve 2 linear interpolation coefficient tables 242, multiplier 243 and adder 244.In the curve 2 linear interpolation coefficient tables 242, the address is read in a high position 12 bits conduct of input θ coordinate 254, and exports the interpolation coefficient that conforms to.Multiplier 243 multiplies each other the value of low level 8 bits of the output of curve 2 linear interpolation coefficient tables 242 and θ coordinate 254 and exports its result.Adder 244 with the output of the output of curve 2 tables 241 and multiplier 243 mutually adduction export its result.
Then, to describing with the structure and the action that generate concrete Wipe pattern in the 2nd execution mode.
When the θ coordinate of being imported 254 is in the scope of (pi/2≤θ<0), circuit structure switching part 232B forms second circuit 224 on dynamic restructuring device RCF, so identical with the 2nd execution mode, generate the figure of curve shown in Figure 21 1 by the work of second circuit 224.On the other hand, when the θ coordinate of being imported 254 was in the scope of (0≤θ<pi/2), circuit structure switching part 232B formed tertiary circuit 245 on dynamic restructuring device RCF.
Figure 23 is the schematic diagram of the data of preservation in illustration curve shown in Figure 20 2 tables.In curve 2 tables 241 in the tertiary circuit 245, in store from polar coordinates initial point 161 to curve the arbitrfary point on 2 apart from r
3Inverse, low level 8 bits of the θ coordinate 254 that is made of 20 bits as hypothesis are 0 o'clock discrete data.Therefore, read the address, just can from curve 2 tables 241, read apart from r by a high position 12 bits conduct that θ coordinate 254 is provided to curve 2 tables 241
3The data of inverse.
Second interpolating circuit 246 in the tertiary circuit 245 is provided with for the data of curve 2 tables 241 output are carried out linear interpolation.Be arranged in the curve 2 linear interpolation coefficient tables 242 on second interpolating circuit 246, preserve the corresponding interpolation coefficient of 1 stepping with low level 8 bits of θ coordinate 254.Because suitable interpolation coefficient is according to the value of a high position 12 bits of θ coordinate 254 and difference, so in curve 2 linear interpolation coefficient tables 242, on the pairing address of value of a high position 12 bits of θ coordinate 254, storing each different interpolation coefficient.Therefore, by a high position 12 bits that the address provides θ coordinate 254 of reading, just can from curve 2 linear interpolation coefficient tables 242, read suitable interpolation coefficient to curve 2 linear interpolation coefficient tables 242.
Figure 24 be in expression the 3rd execution mode point on the curve 2 of Wipe pattern and polar coordinates center apart from r
3Inverse and the figure of the relation between the θ.And Figure 25 is the schematic diagram of the curve 2 of the part of formation Wipe pattern in expression the 3rd execution mode.
Multiplier 243 multiplies each other and exports its result with the value of low level 8 bits of θ coordinate 254 with from the interpolation coefficient of curve 2 linear interpolation coefficient tables 242 outputs.The value addition that value that adder 244 is exported curve 2 tables 241 and multiplier 243 are exported, and its result exported as the linear interpolation result.This linear interpolation result is afore-mentioned distance r
3Inverse (1/r
3) (with reference to Figure 24).
For the tertiary circuit 245 that constitutes with Figure 20 and mode shown in Figure 22, as long as the memory that has the memory of the address that is equivalent to 12 bits and have an address that is equivalent to 8 bits can be tackled the θ coordinate 254 of 20 bits, so can realize with the size that can constitute, and need not jumbo memory in the inside of dynamic restructuring device RCF.
Multiplier 211 will be from (the 1/r of second circuit 224 outputs
2) or from (the 1/r of tertiary circuit 245 output
3) and r coordinate 255 multiply each other and export its result.The value ((r/r that comparator 259 is exported multiplier 211
2) or (r/r
3)) and coefficients R 4 compare, and its result is exported as Wipe pattern output 260.
And, if the coefficients R 4 that comparator 259 is compared is specified " 1 ", and various polar value that will scan gained in display frame successively is input in the circuit shown in Figure 20 as θ coordinate 254 and r coordinate 255, then can obtain result shown in Figure 25 as Wipe pattern output 260.That is to say, can obtain following binary signal as Wipe pattern output 260, this binary signal represents that with curve 2 be border and be divided into two zones when regional on picture.That is i.e. (the r/r of the value exported of multiplier 211,
3) with i.e. " 1 " the corresponding to point of coefficients R 4, be positioned on the aforementioned curve 2.
In the 3rd execution mode, utilize second circuit 224 and tertiary circuit 245 in order to generate Wipe pattern, but because utilize dynamic restructuring device RCF as the common circuit resource and switching construction, so need not be respectively at second circuit 224 and tertiary circuit 245 and prepare independently circuit resource, thereby but the miniaturization of implement device.Further, because realized low capacityization by the common storage resource, so but utilize the memory that is installed in the high speed motion on the semiconductor device easily, make the high speed motion of entire circuit become easy.
In addition, for the structure of tertiary circuit 245, so long as, also can adopt structure shown in Figure 22 circuit structure in addition by the attainable structure of memory span that can be installed on the dynamic restructuring device RCF.And, for curve 2, can realize different shape.
Again, in the described example, situation in the scope that polar angle θ in the display frame is defined as (pi/2)~(pi/2) is illustrated, but, also can uses (pi/2)~angle θ beyond the scope of (pi/2) according to the difference of the position that is defined as polar coordinates initial point 261.And the boundary value of the θ that circuit structure switching part 232B switches circuit structure can use the value beyond 0, further can also be with a plurality of values as boundary value.For coefficients R 4, also can adopt value beyond 1 or variable by the value of making, can be center and Wipe pattern is amplified or dwindles also with polar coordinates initial point 261.
According to the described the 2nd and the Wipe pattern generation device of the 3rd execution mode, can generate various figures and need not utilize big capacity ROM.Because do not use big capacity ROM,, also can tackle high-resolution display frame so can prevent that the formation speed of figure is slack-off.And, utilize the dynamic restructuring device, for switching, generate various figures so can effectively utilize the limited hardware resource by change the figure that its structure generates according to polar angular range.Therefore, the Wipe pattern generation device of present embodiment can generate the Wipe pattern of various figures at high speed by the structure of miniaturization, high speed, so can utilize widely in every field such as video, image making, editors.
More than, various execution modes of the present invention are illustrated, but the present invention is not limited to the item shown in the aforementioned embodiments, record and well-known technology according to this specification, under the situation that does not break away from the spirit and scope of the present invention, those skilled in the art can certainly be by carrying out various changes or correction or application to the part of its structure or action.
The application's case is based on the Japanese patent application (the special 2005-322280 of hope of Japan Patent) of application on November 7th, 2005, the Japanese patent application (the special 2005-322281 of hope of Japan Patent) of application on November 7th, 2005, and its content is incorporated into this paper as a reference.