CN100489900C - Image processing apparatus and image processing method - Google Patents

Image processing apparatus and image processing method Download PDF

Info

Publication number
CN100489900C
CN100489900C CNB02827539XA CN02827539A CN100489900C CN 100489900 C CN100489900 C CN 100489900C CN B02827539X A CNB02827539X A CN B02827539XA CN 02827539 A CN02827539 A CN 02827539A CN 100489900 C CN100489900 C CN 100489900C
Authority
CN
China
Prior art keywords
greyscale pattern
pattern
image processing
gray scale
basic
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CNB02827539XA
Other languages
Chinese (zh)
Other versions
CN1618084A (en
Inventor
中西正洋
坂仓健太郎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sharp Corp
Original Assignee
Sharp Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sharp Corp filed Critical Sharp Corp
Publication of CN1618084A publication Critical patent/CN1618084A/en
Application granted granted Critical
Publication of CN100489900C publication Critical patent/CN100489900C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T11/002D [Two Dimensional] image generation
    • G06T11/40Filling a planar surface by adding surface attributes, e.g. colour or texture

Abstract

In order to display a graphical object, pixels are arranged in matrix consisting of a horizontal direction and a direction vertical to it. A gradation pattern generation step is provided for generating a basic gradation pattern in the direction along the horizontal direction. When the aforementioned basic gradation pattern is successively copied in the vertical direction, there is provided a copy step for copying the basic gradation pattern from a position (k) shifted in the horizontal direction.

Description

Image processing apparatus, image processing method
Technical field
The present invention relates to the Drawing Object is unit, carries out the image processing apparatus, method for displaying image, its image processing program and recording medium thereof of film (rendering) that gray scale (gradation) shows.
Background technology
As the usual way that is coated with full Drawing Object with gray shade scale, known have a method shown in Figure 15.In above-mentioned usual way, the point coordinate P of contained pixel begins to make vertical line with the straight line of end point to connecting gray shade scale from Drawing Object, the coordinate of its intersection point is designated as Q, becomes the color of setting at pixel Q in the color from the P of starting point on end point color continually varying gray scale vector of gray shade scale.In whole pixels, carry out gray scale when handling, in whole pixels of Drawing Object, carry out above-mentioned processing as the Drawing Object of object.
Again, open in 2001-No. 101431 communiques (April 13 calendar year 2001 is open) the Jap.P. spy and to have narrated a kind of device and method, it is in the Flame Image Process of the gray scale decorative pattern that carries out with image processing apparatus, shorten the rise time of Drawing Object that has the gray scale of the certain pattern of multilayer along vertical and horizontal direction, can carry out the high speed processing of figure.Here, detection is the gray scale of which layer of along continuous straight runs or vertical direction as the Drawing Object of Flame Image Process object, only calculate the ground floor of the gray scale that detects, and the ground floor copy is used, by carrying out the high speed processing of image like this for the second layer and with next.
In existing technology, the gray scale of only considering vertical direction or horizontal direction is finished and is described.Therefore, can not show the gray scale of any direction.
In existing technology, be defined in vertical direction and horizontal direction owing to finish the gray scale decorative pattern of describing, therefore can not describe the gray scale of any direction.So when describing the gray scale decorative pattern of any direction,, therefore produce the low problem of processing speed owing to adopt above-mentioned usual way.
Therefore, the object of the present invention is to provide such image processing method, image processing apparatus, image processing program and recording medium, they are that the gray scale decorative pattern is not limited to level, vertical direction, can describe the gray scale decorative pattern of any direction at a high speed, can also both avoid the decline (increase of computing) of processing speed, can realize again in the gray scale decorative pattern filling, repeat and the formation of various gray scales such as the processing of reflecting or the processing of polychrome gray scale.
Summary of the invention
Image processing method of the present invention, in order to address the above problem, form in the image processing method of gray scale demonstration usefulness at the Drawing Object that each pixel of utilizing the rectangular configuration of second direction that intersects along first direction with first direction is shown, it is characterized in that having the greyscale pattern generation step of generation along the basic greyscale pattern of the direction of described first direction; And when repeating to copy successively described basic greyscale pattern along described second direction, from the copy step that described basic greyscale pattern is copied along the position of described first direction skew according to the copy position of described basic greyscale pattern.
Adopt said method,, can form and the corresponding gray scale of described basic greyscale pattern Drawing Object by repeat to copy successively the basic greyscale pattern of described first direction along described second direction.
At this moment, in said method,, therefore compare, can alleviate computing with the existent method that each pixel is calculated because the basic greyscale pattern of each first direction is copied.
In addition, in said method, copy position according to described basic greyscale pattern makes described basic greyscale pattern be offset along described first direction, when deviation post begins to copy, by the described side-play amount of any setting, can form gray shade scale to Drawing Object at any direction between first direction and the second direction.
In addition, another graphic processing method of the present invention, in order to address the above problem, form in the image processing method of gray scale demonstration usefulness at the Drawing Object that each pixel of utilizing the rectangular configuration of second direction that intersects along first direction with first direction is shown, it is characterized in that, comprise the greyscale pattern generation step of generation along the basic greyscale pattern of described first direction; According to the distance along the skew of described second direction decide described basic greyscale pattern describe the starting position describe the determining positions step; And describe the greyscale pattern of described basic greyscale pattern and describe step from the described starting position of describing, one side is along described second direction skew, and one side repeats describedly to describe the determining positions step and greyscale pattern is described step.
Adopt said method, along described second direction skew, the basic greyscale pattern of one side replotting first direction can form and the corresponding gray scale of described basic greyscale pattern Drawing Object by one side.
At this moment, in said method,, therefore compare, can alleviate computing with the existent method that each pixel is calculated because the basic greyscale pattern of each first direction is described.
Have again, in said method, according to described basic greyscale pattern along the described basic greyscale pattern of distance setting of second direction skew describe the starting position and when describing, by any setting and the corresponding starting position of describing of described offset distance, can on any direction between first direction and the second direction, form gray scale to Drawing Object.
Again, image processing apparatus of the present invention, in order to address the above problem, form in the image processing apparatus of gray scale demonstration usefulness at the Drawing Object that each pixel of utilizing the rectangular configuration of second direction that intersects along first direction with first direction is shown, it is characterized in that having the greyscale pattern generating apparatus of generation along the basic greyscale pattern of first direction; According to the distance along the skew of described second direction decide described basic greyscale pattern along first direction describe the starting position describe the determining positions device; Describe the greyscale pattern drawing apparatus that described basic greyscale pattern is described in the starting position from described; And control described determining positions device and the greyscale pattern drawing apparatus described, so that one side repeats the control device of described basic greyscale pattern along described second direction skew one side.
Adopt above-mentioned formation, utilize control device, along described second direction skew, the basic greyscale pattern of one side replotting first direction can form and the corresponding gray scale of described basic greyscale pattern Drawing Object by one side.
At this moment, in the above-described configuration,, therefore compare, can alleviate computing with the existing formation that each pixel is calculated owing to utilize the greyscale pattern drawing apparatus that the basic greyscale pattern of each first direction is described.
In addition, in the above-described configuration, set according to the distance along second direction skew of described basic greyscale pattern described basic greyscale pattern describe the starting position and when describing, utilize the described determining positions device of describing, by any setting and the corresponding starting position of describing of offset distance, can on any direction between first direction and the second direction, form gray scale to Drawing Object.
In addition, so-called first direction and second direction in said method and the formation, be if that a side is decision, then the opposing party is with regard to the direction of the alternative ground setting of decision, if first direction horizontal direction for example, then second direction is exactly a vertical direction, otherwise if the first direction vertical direction, then second direction is exactly a horizontal direction.In addition, first direction and second direction so long as the direction that crosses one another get final product, but because each pixel arrangement of general display packing is to be positioned on the intersection point of mutually perpendicular horizontal direction and vertical direction, therefore above-mentioned first direction and second direction preferably are configured to mutually perpendicular direction.
Also have other purpose, feature and advantage about the present invention, will clearer understanding from following narration.In addition, the benefit that the present invention brought is described below by the reference accompanying drawing and is illustrated knowing.
Description of drawings
Figure 1 shows that the concept map of " side-play amount " relevant with image processing method of the present invention.
Fig. 2 is the block scheme of the used image processing apparatus of above-mentioned image processing method.
Fig. 3 (a)~Fig. 3 (c) is depicted as the concept map of each disposal route of above-mentioned image processing method, and Fig. 3 (a) is depicted as the greyscale pattern of filling, and Fig. 3 (b) is depicted as the greyscale pattern of repetition, and Fig. 3 (c) is the greyscale pattern of reflection.
The gray scale that Fig. 4 (a)~Fig. 4 (c) is depicted as above-mentioned image processing method is described the concept map of example (1), and Fig. 4 (a) is depicted as basic greyscale pattern, and Fig. 4 (b) is depicted as the example of describing on the storage space, and Fig. 4 (c) is depicted as and finishes example.
Figure 5 shows that the gray scale of above-mentioned image processing method describes the control flow chart of example (1).
Other gray scale that Fig. 6 (A)~Fig. 6 (c) is depicted as above-mentioned image processing method is described the concept map of example (2), and Fig. 6 (a) is depicted as basic greyscale pattern, and Fig. 6 (b) is depicted as the example of describing on the storage space, and Fig. 6 (c) is depicted as and finishes example.
Figure 7 shows that the gray scale of above-mentioned image processing method describes the control flow chart of example (2).
Fig. 8 (a)~Fig. 8 (c) is depicted as the concept map of three color shade examples of above-mentioned image processing method, and Fig. 8 (a) is depicted as basic greyscale pattern, and Fig. 8 (b) is depicted as the example of describing on the storage space, and Fig. 8 (c) is depicted as and finishes example.
Fig. 9 (a)~Fig. 9 (c) is depicted as the concept map of the patterned grays example of above-mentioned image processing method, and Fig. 9 (a) is depicted as basic greyscale pattern, and Fig. 9 (b) is depicted as the example of describing on the storage space, and Fig. 9 (c) is depicted as and finishes example.
Figure 10 (a)~Figure 10 (c) is depicted as the repetition gray scale example of above-mentioned image processing method, and Figure 10 (a) is depicted as basic greyscale pattern, and Figure 10 (b) is depicted as the example of describing on the storage space, and Figure 10 (c) is depicted as and finishes example.
Figure 11 (a)~Figure 11 (c) is depicted as the concept map of the reflection gray scale example of above-mentioned image processing method, and Figure 11 (a) is depicted as basic greyscale pattern, and Figure 11 (b) is depicted as the example of describing on the storage space, and Figure 11 (c) is depicted as and finishes example.
Figure 12 (a) and Figure 12 (b) are depicted as the concept map of example of the manual input gray level pattern of utilization of above-mentioned image processing method, and Figure 12 (a) is depicted as basic greyscale pattern, and Figure 12 (b) is depicted as the example of describing on the storage space.
Make " side-play amount " that Figure 13 (a)~Figure 13 (c) is depicted as above-mentioned image processing method depends on the concept map of the example of y axle, Figure 13 (a) is depicted as basic greyscale pattern, Figure 13 (b) is depicted as the example of describing on the storage space, and Figure 13 (c) is depicted as and finishes example.
Figure 14 (a)~Figure 14 (c) is depicted as the concept map of describing example of person-machine dialogue (interactive) effect of above-mentioned image processing method, Figure 14 (a) is depicted as the example of left side input, Figure 14 (b) is depicted as the example that does not have input, and Figure 14 (c) is depicted as the example of right input.
Figure 15 shows that the concept map of existing common plotting method.
Concrete example
Be described in more detail example of the present invention and embodiment below with reference to the accompanying drawings, but these contents to the present invention without any qualification.
The image processing apparatus that image processing method of the present invention is used at first is described.Above-mentioned image processing apparatus as shown in Figure 2, have program that the CPU (control device) 1 that uses of the following each several part of control, storage control usefulness and data primary memory 2, storing image data graphic memory 3 and the input and output of control signal, data and view data are used the system bus 4 that is connected with CPU1, primary memory 2 and graphic memory 3.
Have again, above-mentioned image processing apparatus also has and is connected with system bus 4, and the CRT controller (CRTC) 5 that the control monitor is used, the monitor that is connected with above-mentioned CRTC5 are CRT6, the hard disk controller (HDC) 7 that is connected with system bus 4 and the hard disk (HD) 8 that is connected with above-mentioned HDC7.
Above-mentioned CRT6 has in the horizontal direction each pixel that is rectangular configuration on each point of crossing of many data signal lines of the multi-strip scanning line of (first direction) and vertical direction (second direction) respectively, can utilize above-mentioned each pixel color Displaying graphical objects.In addition, above-mentioned CRT6 can certainly be flat-panel monitors such as LCD panel, plasma display panel.
Here, preserve the data that realize program that the present invention uses and this program, be the various control informations of gray scale at HD8 etc.Before the present invention carried out, CPU1 utilized HDC7, from HD8 by system bus 4, with the program primary memory 2 of packing into.When the present invention carried out, CPU1 carried out the program on the primary memory 2, and the primary memory space on graphic memory 3 is described.CRTC5 is presented at the graph data of describing in the graphic memory 3 on the CRT6 by system bus 4.In addition, HDC7 and HD8 can not be hard disks also, so long as external memory is all right.
Such image processing apparatus is further represented from function, it has at the greyscale pattern generating apparatus of primary memory 2 generations along the basic greyscale pattern of some directions of above-mentioned horizontal direction and vertical direction, come according to the distance that on the direction vertical, is offset with the direction of above-mentioned basic greyscale pattern, decision along the direction of above-mentioned basic greyscale pattern describe the starting position describe the determining positions device, describe the greyscale pattern drawing apparatus that the storage space of starting position on graphic memory 3 described above-mentioned basic greyscale pattern from above-mentioned, and control above-mentioned determining positions device and the greyscale pattern drawing apparatus described, make its one side repeat the CPU (control device) 1 of above-mentioned basic greyscale pattern along the direction skew one side vertical with the direction of above-mentioned basic greyscale pattern.
The greyscale pattern generating apparatus is made of primary memory 2 and CPU1, and CPU1 carries out program stored in the above-mentioned primary memory 2, generates the basic greyscale pattern of any direction in horizontal direction or the vertical direction.
Describe the determining positions device and be made of primary memory 2 and CPU1, CPU1 carries out program stored in the above-mentioned primary memory 2.Details will be narrated in the back, it is to carry out said procedure by CPU1, according to the information at the reference mark (color base on schedule) of starting point in the gray scale vector, that determine accordingly with length and end point (below be designated as vector starting point and vector end point) and polychrome gray scale etc., calculate " side-play amount " of each layer as the horizontal direction of the Drawing Object of object or vertical direction.The change direction of the color that above-mentioned so-called gray scale vector is a gray scale, concentration etc.In addition, above-mentioned so-called layer is meant for example aggregate of each pixel of delegation or at least one row and the view data corresponding with them at least along the direction of above-mentioned basic greyscale pattern.
The greyscale pattern drawing apparatus is made of primary memory 2 and CPU1, CPU1 carries out program stored in the above-mentioned primary memory 2, with the basic greyscale pattern that the greyscale pattern generating apparatus generates,, utilize CRTC5 to be shown on the CRT6 according to describing " side-play amount " that the determining positions device calculates.
Owing to adopt such formation can realize the present invention, therefore with realizing the present invention simply on the devices such as personal computer and mobile device, portable terminal or PDIA.
The image processing method of the present invention of above-mentioned formation is adopted in explanation with reference to the accompanying drawings.
The greyscale pattern that above-mentioned image processing method comprises the basic greyscale pattern that generates along continuous straight runs or vertical direction generates step, according to the distance that on the direction vertical, is offset with the direction of above-mentioned basic greyscale pattern, determine above-mentioned basic greyscale pattern describe the starting position describe the determining positions step and from the above-mentioned starting position of describing, the greyscale pattern of describing above-mentioned basic greyscale pattern is described (copy) step, be one side along the skew of above-mentioned vertical direction, one side repeats the above-mentioned method that determining positions step and greyscale pattern are described step of describing.
Just, in coordinate system for example shown in Figure 1, from vector starting point (starting point the figure) S (sx, sy) (ex is on direction ey), in order to form gray scale to vector end point (end point among the figure) E, the basic greyscale pattern that forms approx with forming that multilayer is parallel to directions X or Y direction, make adjacent layer basic greyscale pattern describe offset, describe, form gray scale.At this moment, " side-play amount " k of the basic greyscale pattern of the basic greyscale pattern of n layer with respect to the 1st layer is as described below calculating.
When the layer of basic greyscale pattern was illustrated in figure 1 as laterally (directions X), " side-play amount " k of n layer was k=| (ey-sy)/(ex-sx) * n|.In contrast, when the layer of basic greyscale pattern be vertical (Y direction), " side-play amount " k of n layer can (ex-sx)/(ey-sy) * n| calculates according to k=|.In addition, in following each figure, basic greyscale pattern only is designated as greyscale pattern.
Aforementioned calculation is to be that unit carries out with the layer, therefore be that unit obtains gray color and compares with the point, can adopt simple calculating.In addition owing to can be that unit handles with the layer, therefore be that the situation that unit handles is compared with the pixel, can cut down calculated amount.Also have, when " side-play amount " k is somebody's turn to do in calculating, handle, can not use floating point, only carry out integer arithmetic by result of calculation being carried out rounding-off method.
Generate in the step in above-mentioned greyscale pattern, preferably the size of the basic greyscale pattern of Sheng Chenging is greater than the size of Drawing Object.The size of above-mentioned so-called Drawing Object hypothesis is meant the size with the Drawing Object of basic greyscale pattern parallel direction.
That is to say, preferably form basic greyscale pattern like this, make in the basic greyscale pattern of ground floor, for and the vector starting point of gray scale vector and vector end point between the pixel of position in addition, corresponding position (following note is made the correspondence position with the gray scale vector) can describe.Here, the correspondence position of so-called and gray scale vector is meant with the gray scale resolution of vectors during for each component, and is parallel to the suitable position, position component, between the Origin And Destination of the direction of basic greyscale pattern.Below pixel suitable with this starting point and terminal point in the basic greyscale pattern remembered respectively make starting point and end point.
That is to say,, be predetermined and handle being in describing that pixel beyond the correspondence position with the gray scale vector carries out at the generation phase of basic greyscale pattern.By like this, from the offset of describing of ground floor, when describing the second layer and later basic greyscale pattern, the pixel that Drawing Object comprised also can all utilize basic greyscale pattern to describe.In other words, even be offset the position of describing of basic greyscale pattern, in Drawing Object, there is not the pixel of utilizing basic greyscale pattern to fail to describe yet.
Thereby, for the pixel that is comprised in the Drawing Object, owing to need therefore not cutting down calculated amount in order to be that unit differentiates the starting point whether be in basic gray scale and the processing between the end point and each pixel of Drawing Object is described to calculate with the pixel.
For example, shown in Fig. 3 (a)~Fig. 3 (c), generation phase in basic greyscale pattern, if beyond between the starting point of this basic greyscale pattern and the end point, starting point one side is all described with the color of starting point, and end point one side is all described with the color of end point, then can realize the effect (with reference to Fig. 3 (a)) of filling.That is to say,, repeat to form the color of starting point or end point at least, can describe the gray scale that the Drawing Object utilization has an above-mentioned filling effect by at least one side of above-mentioned starting point and end point and then.Perhaps, also can only repeat a part of pattern of the gray scale between starting point and the end point and form.
In addition, the gray scale between this starting point and the end point is repeated, then can realize the effect (with reference to Fig. 3 (b)) that repeats if describing beyond between starting point and the end point be thought of as.At least one square one-tenth starting point of promptly and then above-mentioned starting point and end point and the gray scale between the end point can be carried out describing of repetition gray scale to Drawing Object with this.
Have again, the gray scale between this starting point and the end point is alternately repeated on the contrary, then can realize the effect (with reference to Fig. 3 (c)) that reflects if describing beyond between starting point and the end point be thought of as.At least one square one-tenth of promptly and then above-mentioned starting point and end point makes the pattern of the gray inversion between starting point and the end point, can carry out gray scale to Drawing Object with this and replace describing of reversally repeating.
In addition, generate in the step in above-mentioned greyscale pattern, there is no particular limitation to describing of carrying out of the pixel beyond the position corresponding with the gray scale vector of basic greyscale pattern.For example, if the greyscale pattern of the color that exists beyond between the starting point of the basic greyscale pattern of employing and the end point is described, then Drawing Object is just described with the polychrome gray scale.
Promptly have the basic greyscale pattern of reference point more than three looks (different multiple colors, preferably three color bases on schedule) mutually, Drawing Object is described, can form the polychrome gray scale with this as the reference point of the look of gray scale by employing.
In existent method, polychrome gray scale for the reference point that has color with starting point and the color beyond the end point color between the vector starting point that is implemented in the gray scale vector and the vector end point, must be unit with the pixel, repeat two color shades repeatedly and handle.
But, in the present invention,, therefore, then, just can cut down calculated amount subsequently as long as copy step repeatedly if having finished the polychrome gray scale at ground floor handles owing to adopt the basic greyscale pattern of reference point as mentioned above with 3 looks.
Various embodiments of the present invention are described below successively.
<horizontal (level) gray scale: embodiment 1 〉
Embodiment 1 shown below, be to adopt the present invention, for example shown in Fig. 4 (b), to using coordinate figure (0,0), (150,0), (150,100), to describe the vector starting point of gray scale vector be the redness of coordinate figure (0,0) to the Drawing Object that surrounds of the rectangle of (0,100), the vector end point is the gray scale of the blueness of coordinate figure (150,100).That is, the rectangle of the Drawing Object of present embodiment is the bounding rectangle with each limit of along continuous straight runs and vertical direction.
The direction of this gray scale vector (change direction of the color of gray scale or concentration etc.) be the lower right different with horizontal direction and vertical direction to.Be that the gray scale style is in the horizontal direction and on the direction between the vertical direction.Fig. 4 (c) is depicted as Drawing Object is described basic greyscale pattern and the completed gray scale that obtains is described example.In this figure, the gray scale style is simplified expression.The actual gray scale style of describing is more high precision, the style of high definition more.In addition, Figure 5 shows that this control flow.
Shown in 5, generate in the step (step 1, below in the drawings S made in the step brief note) in greyscale pattern, differentiate boundary rectangle on one side long of Drawing Object.This is to reduce the temporary transient memory storing size used in the step (S1) as far as possible for example generates in greyscale pattern.
Consider that one side makes basic greyscale pattern skew one side describe (copy), to the longer sides of the boundary rectangle of Drawing Object, as long as temporarily store large-size, for example double the basic greyscale pattern of size.Under the situation of present embodiment 1, the two ends coordinate figure of temporarily storing the basic greyscale pattern of ground floor reaches the laterally basic greyscale pattern (Fig. 4 (a)) of (300,0) for (0,0).In addition, in the basic greyscale pattern shown in Fig. 4 (a), the color of coordinate (0,0) and (300,0) is the reference point of gray color.
Then, carry out describing of n floor (vertical direction promptly longitudinally n number).The initial value of n is set at 2 (S2).In this case, layer is a lateral type.In describing determining positions step (S3), " side-play amount " k of the basic greyscale pattern of the n layer of decision generating writing pattern object.According to the coordinate of the vector starting point and the vector end point of gray scale vector, because layer is horizontal, therefore (can obtain by the calculating of 100-0/ (150-0) * n|=|0.7n| by k=| for " side-play amount " k.That is, in the n layer (n 〉=2), the position of describing of basic greyscale pattern is (0.7n, 0).
Then, describe in greyscale pattern in (copy) step (S4), will be from the basic greyscale pattern of coordinate figure (0.7n, 0) to (150+0.7n, 0), shown in Fig. 4 (b), describe (copy) storage space from coordinate figure (0, n) to (150, n).
Then, judge that whether said n is (whether reaching) and i.e. 100 (S5) of the corresponding value of pixel of the vertical direction of the boundary rectangle of Drawing Object, said n is if not 100, the value increase by 1 of n (promptly is offset in vertical direction successively, S6), repeat above-mentionedly to describe determining positions step (S3) and gray scale is described (copy) step (S4), till n is 100, shown in Fig. 4 (b), repeat the copy of basic greyscale pattern.
By like this, shown in Fig. 4 (c), the direction that can access the gray scale vector be the lower right to gray scale describe example.
<vertical (vertically) gray scale: embodiment 2 〉
Embodiment 2 shown below, be to adopt the present invention, shown in Fig. 6 (b), to using coordinate figure (0,0), (100,0), (100,150), (0,150) the vector starting point that the Drawing Object that rectangle surrounds is described the gray scale vector is that redness, the vector end point of coordinate figure (0,0) is the gray scale vector of the blueness of coordinate (100,150).
The direction of this gray scale vector become the lower right to.Be that the gray scale style is the direction between horizontal direction and the vertical direction.Fig. 6 (c) is depicted as Drawing Object is described basic greyscale pattern and the completed gray scale that obtains is described example.In this figure, the gray scale style is simplified expression.The actual gray scale style of describing is more high precision, the style of high resolution more.In addition, Figure 7 shows that this control flow.
At first, generate in the step (S11), differentiate the long limit of the boundary rectangle of above-mentioned Drawing Object in greyscale pattern.Differentiate the result according to this, identical with the foregoing description 1, under the situation of present embodiment 2, the two ends coordinate figure of temporarily storing the basic greyscale pattern of ground floor is depicted as the basic longitudinally greyscale pattern of (0,0), (0,300) as figure (a).In addition, in the basic greyscale pattern shown in Fig. 6 (a), the color of coordinate (0,0), (0,300) is the reference point of gray color.
Then, carry out describing of n floor (horizontal direction being horizontal n number).The initial value of n is set at 2 (S12).In this case, layer is a longitudinal type.In describing determining positions step (S13), " side-play amount " k of the basic greyscale pattern of the n layer of decision depiction Drawing Object." side-play amount " k is according to the coordinate of the vector starting point and the vector end point of gray scale vector, because layer is longitudinally, therefore " side-play amount " k can obtain by the calculating of k=| (100-0)/(150-0) * n|=|0.7n|.Promptly the basic greyscale pattern of n layer (n 〉=2) describe (copy) position for (0,0.7n).
Then, describe in greyscale pattern in (copy) step (S14), will from coordinate figure (0,0.5n) to (0, basic greyscale pattern 150+0.5n) describe (copy) storage space from coordinate figure (n, 0) in (n, 150).
Then, judge whether said n becomes (whether reaching) and the boundary rectangle of Drawing Object is 100 (S15) in the corresponding value of pixel of horizontal (level), said n is if not 100, then make the value of n increase by 1 (i.e. skew successively in the horizontal, S16), repeat above-mentionedly to describe determining positions step (S13) and gray scale is described (copy) step (S14), become till 100 up to n, shown in Fig. 6 (b), repeat the copy of basic greyscale pattern.
By like this, shown in Fig. 6 (c), the direction that can access the gray scale vector be the lower right to gray scale describe example.
<polychrome gray scale: embodiment 3 〉
Embodiment 3 shown below is to adopt the present invention, shown in Fig. 8 (b), to using coordinate figure (0,0), (150,0), (150,100), (0,100) Drawing Object that rectangle surrounds, the vector starting point of describing to have the gray scale vector is the redness of coordinate figure (0,0), the vector end point is a coordinate figure (150,100) green, and the mid point of vector starting point and vector end point is that the color of coordinate figure (75,50) is the gray scale style of blue gray scale vector.In addition, about this control flow, since identical with Fig. 5, therefore about the control action identical, then omit its explanation with the explanation among Fig. 5.
Generate in the step (S1) in greyscale pattern, generate basic greyscale pattern.Under the situation of present embodiment 3, temporarily store the laterally basic greyscale pattern that the 1st layer the two ends coordinate figure of basic greyscale pattern such as Fig. 8 (a) are depicted as (0,0), (300,0).In addition, in the basic greyscale pattern shown in Fig. 8 (a), the color of coordinate figure (0,0), (150,0), (300,0) is the reference point of gray color.
Then, identical with the control flow of embodiment 1 described Fig. 5, shown in Fig. 8 (b), step of replotting determining positions successively (S3) and gray scale are described (copy) step (S4), can describe the gray scale style of 3 looks like this to this Drawing Object.
Fig. 8 (c) is depicted as Drawing Object is described the resulting example of finishing of above-mentioned basic greyscale pattern.In this figure, the gray scale style is simplified expression.The actual gray scale style of describing is more high precision, the style of high definition more.Handle equally, also can realize 4 looks or the polychrome gray scale more than 4 looks with identical method.
The processing of<end points: embodiment 4 〉
Describe example shown in Fig. 9 (c), be to adopt the present invention, to using coordinate figure (0,0), (150,0), (150 shown in Fig. 9 (b), 100), (0,100) Drawing Object that rectangle surrounds is shown in Fig. 9 (a), for the zone beyond between the starting point of basic greyscale pattern and the end point, carry out being coated with the color of starting point in starting point one side full, and the gray scale style of end point one side when being coated with full processing (filling processing) with the color of end point describe example.Shown below is this embodiment 4.In addition, about its control flow, because identical with Fig. 5, so detailed.
In addition, the processing to the zone beyond between the starting point of above-mentioned basic greyscale pattern and the end point is not limited to above-mentioned filling and handles.For example, greyscale pattern generate basic greyscale pattern that step (S1 of Fig. 5) generates also can be with above-mentioned starting point and end point between beyond the zone, shown in Figure 10 (a), repeat the re-treatment of the gray scale between above-mentioned starting point and the end point.Identical with embodiment 1, describe (copy) step (S4 of Fig. 5) by such replotting determining positions step (S3) and gray scale shown in Figure 10 (b), can describe the greyscale pattern gray scale repeatedly shown in Figure 10 (c).
Have again, as another variation, generating basic greyscale pattern that step (S1) generates in greyscale pattern also can be shown in Figure 11 (a), replace the opposite reflection processing that repeats the gray scale between this starting point and the end point beyond between starting point and the end point.Also identical in this case with embodiment 1, describe (copy) step (S4) by such replotting determining positions step (S3) and gray scale shown in Figure 11 (b), can describe the gray scale of the greyscale pattern reflection shown in Figure 11 (c) with this.
The manual input that<basic greyscale pattern generates (from the outside input): embodiment 5 〉
Figure 12 shows that the situation of manual input of passing through with basic greyscale pattern input as embodiment 5.When the basic greyscale pattern of manual input shown in Figure 12 (a), the gray scale about the Drawing Object that adopts this basic greyscale pattern shown in Figure 12 (b), becomes gray scale style arbitrarily.Like this, can access the strong gray scale style of visual effect.
The manual input of other of<basic greyscale pattern: embodiment 6 〉
Make " side-play amount " that Figure 13 (a)~Figure 13 (c) is depicted as embodiment 6 depends on the situation of y axle (vertical direction) position (making it as the parameter subordinate) of Drawing Object.In the figure, shown in Figure 13 (b), more towards the pars intermedia of Drawing Object, then the basic greyscale pattern shown in Figure 13 (a) to the right " side-play amount is " big more.So, shown in Figure 13 (c), can access the gray scale style of the strong Drawing Object of visual effect.
Like this, image processing method of the present invention is to be coated with in the full image processing method with the gray scale style on to Drawing Object, and the greyscale pattern with basic greyscale pattern of the some directions that generate horizontal direction or vertical direction generates step; And one side makes the direction skew of the basic greyscale pattern of above-mentioned greyscale pattern generation step generation along this basic greyscale pattern, the copy step of the direction replotting that the one side edge is vertical with this direction.
Generate in the step in above-mentioned greyscale pattern, on storer, only describe one deck share (ground floor) of the beginning of benchmark greyscale pattern in advance.At this moment, when generating reference point as the color of the benchmark of gray color and have only the such simple greyscale pattern of the end look of the beginning look of starting point of basic greyscale pattern and end point, also can calculate existing computing method gray scale, that treatment capacity is big to each pixel.That is, as long as the interpolation processing of the difference of the pixel grey scale of pixel grey scale by removing starting point with the distance of starting point and end point and end point determines the gray scale of each pixel to get final product.By like this, can reduce calculated amount, alleviate computing.
For example, establish three the pixels formations of each pixel by R (red), G (green), B (indigo plant), the value of each pixel is got the some values between 0~255.In this case, white become (R, G, B)=(255,255,255), black become (R, G, B)=(0,0,0).
Coordinate figure in the starting point of benchmark greyscale pattern is (0,0), and color is red (255,0,0), the coordinate figure of end point is (100,0), color is blue (0,0,255), when between them, generating greyscale pattern, distance between starting point and the end point is 100, removes pixel value poor of the pixel value of starting point and end point with this distance 100, and the every distance that obtains like this is that 1 increment becomes 2.55.Thereby the value of the color of coordinate figure (P, 0) is (255-2.55 * P, 0,2.55 * P).
Like this, even calculating formula that need not be complicated also can be calculated the color of the gray color of each pixel, can reduce computing.
Describe in (copy) step in above-mentioned gray scale, since can will be in advance between the storer that the greyscale pattern utilization calculating function of describing on the storer of computing machine is carried out at a high speed copy function copy, therefore compare with the method for each pixel being calculated and describe, speed improves greatly.
In addition, the number of times that repeats to copy step is many more, and then to account for full-time ratio more little the rise time of greyscale pattern, and the effect of high speed is remarkable more as can be seen.Therefore, even complicated calculating is carried out in the generation of greyscale pattern, and in image processing method of the present invention, also very little to the influence that its processing speed reduces.
Another image processing method of the present invention is that Drawing Object is being coated with in the full image processing method with the gray scale style, and the greyscale pattern that comprises the basic greyscale pattern of the some directions that generate horizontal direction or vertical direction generates step; According to the direction of basic greyscale pattern and along the distance of the direction vertical with basic greyscale pattern direction try to achieve " side-play amount " and decision describe the starting position describe the determining positions step; And describe step from the above-mentioned greyscale pattern of describing to describe along above-mentioned basic greyscale pattern direction the starting position, repeat above-mentioned determining positions step and the copy step described.
Above-mentioned greyscale pattern generates step according to parameters such as the position of the color of gray scale starting point and end point, Drawing Object and times, generates greyscale pattern automatically, or is taken into the figure of manual input, by also reaching the requirement of above-mentioned problem like this.
Generate in the step in above-mentioned greyscale pattern, when describing ground floor, to utilize this gray scale to be coated with the position of full Drawing Object existence, the coordinate on each summit and the position relation of other Drawing Object, as the subordinate variable of " side-play amount ", by realizing the strong gradation effect of expressive force such as wavy gray scale like this.
In addition, beginning look, control information and above-mentioned parameters such as end look, starting point and end point by from its generation of external control can access the person-machine dialogue effect.
Above-mentioned so-called person-machine dialogue effect is meant that the parameter of above-mentioned by making " side-play amount " reflects the input quantity of input left to the input of keys such as, right, and the user can set the gray scale style.
For example, as shown in table 1, if the longitudinal axis is represented each row, transverse axis is as importing corresponding three kinds of states (rank) with key, then respectively shown in Figure 14 (a), Figure 14 (b), Figure 14 (c), according to left side input, there are not above-mentioned three kinds of states such as input, right input, can set various gray scale styles.By adopting such person-machine dialogue effect, can utilize user's input, set the side-play amount of gray scale easily.
Table 1
Figure C02827539D00161
Describe in the determining positions step above-mentioned, can generate " side-play amount " automatically, perhaps by the manual input amount of specifying Offsets according to the starting point of basic gray scale and the color of end point, the parameters such as location and time of Drawing Object.
According to above-mentioned parameter generate above-mentioned " side-play amount ", or utilize vernier (slider) wait by manual import specify in advance above-mentioned " side-play amount ", like this can the wavy gray scale of real-time implementation or the strong gradation effect of visual performance power such as gray scale of any direction.
In addition, by with the parameter as side-play amount such as the direction on each apex coordinate of this Drawing Object, gray-scale displayed look, limit, can realize the gradation effect that visual performance power is strong.
In addition, by having side-play amount as independently control information, be coated with in the animation of full Drawing Object by the gray scale style in employing, the user can realize the person-machine dialogue effect by change this parameter from the outside.
As mentioned above, in image processing method of the present invention, for the Drawing Object that each pixel of utilizing rectangular configuration on the second direction of intersecting along first direction with first direction is shown forms the gray scale demonstration, greyscale pattern generates step also can generate the corresponding greyscale pattern of length with the first direction of Drawing Object, then, generate basic greyscale pattern to the additional pattern of at least one side of the front and back of the first direction of above-mentioned greyscale pattern with reference to above-mentioned greyscale pattern.
Adopt said method, by the additional pattern of at least one side with reference to above-mentioned greyscale pattern to the front and back of the first direction of greyscale pattern, the filling effect that the color of the first direction end of for example additional and above-mentioned greyscale pattern etc. are consistent or the reflecting effect of simple repeating effect that repeats or reverse repetition, generate basic greyscale pattern, thereby can form various gray scales.
In addition, in said method, because generation phase in basic greyscale pattern, corresponding with the length of the first direction of above-mentioned Drawing Object, gray scale figure beyond promptly preestablishing between the gray scale starting point of Drawing Object and the end point as mentioned above, thereby to omit with the pixel be that unit judges have not as processing and this calculating of describing usefulness of object pixels between above-mentioned starting point and end point, so can realize various gray scales, can cut down calculated amount again.
In addition, in above-mentioned image processing method, above-mentioned greyscale pattern generates step and also can be created in the scope with the corresponding greyscale pattern of length of the first direction of above-mentioned Drawing Object and the outside of above-mentioned scope has the basic greyscale pattern of a plurality of color references points.
Adopt said method, by with the scope of the corresponding greyscale pattern of length of the first direction of Drawing Object in and the outside of above-mentioned scope generate and have the basic greyscale pattern of a plurality of color references points, can realize the gray scale of polychrome.
In order to realize the gray scale of polychrome, in existent method, must repeat repeatedly with the pixel is the two color shades processing of unit.But in said method because if (ground floor) carries out the processing that the polychrome gray scale is used at the beginning, then after as long as copy step repeatedly or greyscale pattern is described step, so can cut down calculated amount.
In addition, in above-mentioned image processing method, above-mentioned greyscale pattern generates step also can perhaps by being taken into from the greyscale pattern of outside input, generate basic greyscale pattern according to forming relevant parameter with gray scale.
Adopt said method, generate in the step in greyscale pattern, when describing ground floor and promptly generate basic greyscale pattern, the position that the Drawing Object that forms gray scale is existed, the coordinate on each summit, form relevant parameter with gray scale with the position relation of other Drawing Object etc., subordinate variable as along the side-play amount of first direction can access the strong gradation effect of expressive force such as wavy gray scale with this.
In addition, in said method, by the beginning look and the control informations such as end look, starting point and end point that promptly should generate from external control from the outside input, and above-mentioned parameter, can access the person-machine dialogue effect.
In addition, in above-mentioned image processing method, the described determining positions step of describing also can perhaps by the method with the outside input amount of specifying Offsets, be set the skew of second direction according to forming relevant parameter with gray scale.
Adopt said method, use the input that comes from the outside to specify side-play amount in advance by utilizing vernier etc. along second direction, or set according to forming relevant parameter with gray scale, can realize the strong gradation effect of visual performance power such as gray scale of wavy gray scale, any direction in real time.
In addition, in said method,, can realize the gradation effect that visual performance power is strong by with the parameter as side-play amount such as the direction on the coordinate on each summit of Drawing Object, gray-scale displayed look, limit.
Have again, in said method, by with side-play amount as independently control information, be coated with in the animation of full Drawing Object with the gray scale style adopting, observer can access the person-machine dialogue effect by change its parameter (independently control information) from the outside.
In addition, in above-mentioned image processing method, above-mentioned greyscale pattern generates step and preferably generates basic greyscale pattern like this, just makes the above pixel count of long limit pixel count of its external parallelogram with above-mentioned Drawing Object.
Adopt said method, owing to generate basic greyscale pattern like this, just make the above pixel count of pixel count on the long limit of its external parallelogram with Drawing Object, therefore can one side be offset along first direction, one side is successively along second direction copy or describe above-mentioned basic greyscale pattern, so can really form the gray scale to any direction of Drawing Object.
In addition, image processing apparatus of the present invention is that Drawing Object is being coated with in the full image processing apparatus with the gray scale style, comprises the greyscale pattern generating apparatus of the basic greyscale pattern of the some directions that generate horizontal direction or vertical direction; According to the gray scale direction and along the distance of the direction vertical with the greyscale pattern direction try to achieve " side-play amount " and decide describe the starting position describe the determining positions device; And describe the greyscale pattern drawing apparatus that the starting position is described along above-mentioned greyscale pattern direction from above-mentioned.
Image processing program of the present invention is to make computing machine carry out the program that image processing method of the present invention is used.
Like this, by the form of the program taking to carry out, be the embedded device of representative with mainframe computer, personal computer or with the portable terminal device, just can realize above-mentioned image processing method.
Recording medium of the present invention is the recording medium that the computing machine of the above-mentioned image processing program of record can read.
By the recording medium that adopts disk or CD-ROM etc. to issue, can issue the program that realizes above-mentioned image processing method simply, can be installed in each information equipment terminal.
In addition, concrete example of narrating in the specific embodiment of the present invention one hurdle or embodiment are finally just in order to illustrate the example of technology contents of the present invention, should only not be defined in the explanation that such concrete example carries out narrow sense, in the scope of spirit of the present invention and following claim, the present invention can carry out various changes and be implemented.
Industrial applicibility
Image processing method of the present invention can be take personal computer as representative, mobile device, portable terminal device, Carry out easily in the various massaging devices such as PDIA, mainframe computer. Thereby, with various information equipments pair When Drawing Object is described the gray scale style, do not need pixel unit is calculated gray color, utilize the computer can be high Copy function between the memory that speed is processed can realize processing easily high speed gray scale processing. Utilize each again, Information equipment can form gray scale along any direction. And, can either suppress the reduction of processing speed, again Can realize simultaneously that filling, repetition, reflection function and the contour function of polychrome gray scale function and expressive force are strong Gray scale describe.

Claims (12)

1. image processing method is the image processing method that the Drawing Object that each pixel of utilizing the rectangular configuration of second direction that intersects along first direction with first direction shows is formed gray scale demonstration usefulness, it is characterized in that having
In the length of the 1st direction of described Drawing Object and the 2nd direction, a long side is judged to be the 1st direction, generate simultaneously along the greyscale pattern generation step of the basic greyscale pattern of the direction of this first direction; And
When repeating to copy described basic greyscale pattern successively along described second direction, the copy step that described basic greyscale pattern is copied along the position of described first direction skew.
2. image processing method is the image processing method that the Drawing Object that each pixel of utilizing the rectangular configuration of second direction that intersects along first direction with first direction shows is formed gray scale demonstration usefulness, it is characterized in that,
Comprise
In the length of the 1st direction of described Drawing Object and the 2nd direction, a long side is judged to be the 1st direction, generate simultaneously along the greyscale pattern generation step of the basic greyscale pattern of this first direction;
According to distance along the skew of described second direction, determine described basic greyscale pattern describe the starting position describe the determining positions step; And
Describe the greyscale pattern of described basic greyscale pattern and describe step from the described starting position of describing,
One side is along the skew of described second direction, and one side repeats describedly to describe the determining positions step and greyscale pattern is described step.
3. image processing method as claimed in claim 1 or 2, it is characterized in that, described greyscale pattern generates the corresponding greyscale pattern of length of the first direction of step generation and described Drawing Object, then give pattern, thereby generate basic greyscale pattern with reference to described greyscale pattern at least one side of the front and back of the first direction of described greyscale pattern.
4. image processing method as claimed in claim 3 is characterized in that, the pattern that repeats to be positioned at the two ends at least of this greyscale pattern with reference to the pattern of described greyscale pattern forms.
5. image processing method as claimed in claim 3 is characterized in that, the pattern of the described greyscale pattern of reference is the pattern identical with this greyscale pattern.
6. image processing method as claimed in claim 3 is characterized in that, the pattern of the described greyscale pattern of reference reverses this greyscale pattern and forms.
7. image processing method as claimed in claim 1 or 2, it is characterized in that, described greyscale pattern generate step with the scope of the corresponding greyscale pattern of length of the first direction of described Drawing Object in and the outside of described scope, generate the basic greyscale pattern of reference point with multiple color.
8. image processing method as claimed in claim 1 or 2 is characterized in that, described greyscale pattern generates step basis and the greyscale pattern that gray scale forms relevant parameter or imports from the outside, generates basic greyscale pattern.
9. image processing method as claimed in claim 2 is characterized in that, the described determining positions step of describing is perhaps utilized the method with the input amount of specifying Offsets of coming from the outside according to forming relevant parameter with gray scale, sets the skew of second direction.
10. image processing method as claimed in claim 1 or 2, it is characterized in that, described greyscale pattern generates step and generates basic greyscale pattern, make it form described Drawing Object, have along the pixel count more than the pixel count on the long limit of the external parallelogram on each limit of first direction and second direction.
11. image processing method as claimed in claim 1 or 2 is characterized in that, the first direction and the second direction of described Drawing Object are orthogonal.
12. an image processing apparatus is the image processing apparatus that the Drawing Object that each pixel of utilizing the rectangular configuration of second direction that intersects along first direction with first direction shows is formed gray scale demonstration usefulness, it is characterized in that having
In the length of the 1st direction of described Drawing Object and the 2nd direction, a long side is judged to be the 1st direction, generate simultaneously along the greyscale pattern generating apparatus of the basic greyscale pattern of this first direction;
According to distance along the skew of described second direction, determine described basic greyscale pattern along first direction describe the starting position describe the determining positions device;
Describe the greyscale pattern drawing apparatus that described basic greyscale pattern is described in the starting position from described; And
Control and describedly describe determining positions device and greyscale pattern drawing apparatus, Yi Bian make described basic greyscale pattern along described second direction skew one side with its repeated control device.
CNB02827539XA 2002-01-29 2002-12-27 Image processing apparatus and image processing method Expired - Fee Related CN100489900C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP20584/2002 2002-01-29
JP2002020584A JP3964219B2 (en) 2002-01-29 2002-01-29 Image processing apparatus, image processing method, image processing program, and recording medium

Publications (2)

Publication Number Publication Date
CN1618084A CN1618084A (en) 2005-05-18
CN100489900C true CN100489900C (en) 2009-05-20

Family

ID=27654362

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB02827539XA Expired - Fee Related CN100489900C (en) 2002-01-29 2002-12-27 Image processing apparatus and image processing method

Country Status (3)

Country Link
JP (1) JP3964219B2 (en)
CN (1) CN100489900C (en)
WO (1) WO2003065309A1 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4339675B2 (en) * 2003-12-24 2009-10-07 オリンパス株式会社 Gradient image creation apparatus and gradation image creation method
JP5008391B2 (en) * 2006-12-22 2012-08-22 キヤノン株式会社 Image processing apparatus and processing method thereof
JP5067882B2 (en) * 2008-07-18 2012-11-07 キヤノン株式会社 Image processing apparatus, image processing method, and program
JP6887824B2 (en) * 2016-05-18 2021-06-16 キヤノン株式会社 Image processing equipment, image processing methods and programs
CN112862724B (en) * 2021-03-12 2022-09-09 上海壁仞智能科技有限公司 Method for computing, computing device and computer-readable storage medium

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3652586B2 (en) * 2000-07-03 2005-05-25 株式会社ソニー・コンピュータエンタテインメント Image drawing system

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
CAD 开发中填充图案的定制方法. 崔洪斌,陈占山.机械 ,第28卷第5期. 2001 *

Also Published As

Publication number Publication date
WO2003065309A1 (en) 2003-08-07
CN1618084A (en) 2005-05-18
JP2003223644A (en) 2003-08-08
JP3964219B2 (en) 2007-08-22

Similar Documents

Publication Publication Date Title
US6636232B2 (en) Polygon anti-aliasing with any number of samples on an irregular sample grid using a hierarchical tiler
Theoharis et al. Graphics and visualization: principles & algorithms
EP0875860A2 (en) Precise gradient calculation system and method for a texture mapping system of a computer graphics system
JP3675488B2 (en) Circuit for determining non-homogeneous secondary perspective texture mapping coordinates using linear interpolation
US7554546B1 (en) Stippled lines using direct distance evaluation
JPH0916144A (en) System and method for triangle raster with two-dimensionallyinterleaved frame buffer
WO1998029836A9 (en) Circuit for determining non-homogenous second order perspective texture mapping coordinates using linear interpolation
US6791569B1 (en) Antialiasing method using barycentric coordinates applied to lines
US6897863B2 (en) System and method for hidden object removal
WO1998029839A1 (en) Non-homogenous second order perspective texture mapping using linear interpolation parameters
CN100489900C (en) Image processing apparatus and image processing method
KR100429092B1 (en) Graphic image processing method and apparatus
CN102074004B (en) Method and device for determining type of barrier of spatial entity
US8130222B1 (en) System and method for resolving visual priority among coincident primitives
US20080165208A1 (en) 3-Dimensional graphic processing apparatus and operating method thereof
CN101471040B (en) Simulated overlapping surface implementing method based on MPU interface LCD module
US6646648B1 (en) Method and system for evaluating derivatives in screen space using perspective corrected barycentric coordinates
JP3775580B2 (en) Image processing apparatus and method, recording medium, and program
JP3872056B2 (en) Drawing method
KR100427523B1 (en) Apparatus for Accessing Texture Memory for 3D Computer Graphics Systems
US6380936B1 (en) System and method for inferring projective mappings
KR20080041958A (en) Rendering apparatus employed in 3d graphic accelerator and method thereof
Bergamasco et al. Saliency-driven Variational Retargeting for Historical Maps
KR20200073697A (en) An apparatus for rendering objects including path, computing device including the same, and rendering method thereof
CN116385675A (en) Three-dimensional terrain generation system design method and device based on GIS

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20090520

Termination date: 20111227