CN1114174C - Apparatus and method for producing mosaic image - Google Patents

Abstract

The present invention relates to a device and a method for generating a mosaic image by using an image lattice as a processing unit. The device comprises a storing device, a figure coordinate and a mosaic control signal generating device, an index and figure reading device, a figure distributing device, an image data buffering device, a displacement register and a selecting device. The method comprises the following steps that: figure data is stored in the storing device; a figure coordinate is generated; a mosaic control signal is generated; an index data is read from the storing device according to a horizontal coordinate, a vertical coordinate and the control signal; the figure data is read from the storing device according to the signal, the coordinates and the index data. The present invention can improve the utilization rate of the frequency width of a memory and can save storing space.

Description

Mosaic image generation device and method

The invention relates to a kind of mosaic image generation device and method, particularly about a kind of as lattice to serve as treating apparatus and the method for handling the generation mosaic image of unit.

Tradition serves as to handle in the image synthesis system of unit with pixel (pixel), and therefore the data of a pixel of each access cause the waste in memory band width (bandwidth) use, can't reach the highest output and utilization ratio.For example, traditional position mapping method (bit map, BMP) in, the sequential relationship of its read pixel only reads a pixel (pixel) data in each chronomere shown in Figure 1A; For a system with 16 bit data data buss (databus), one 256 color pixel only accounts for 8 (that is the degree of depth is 8), so the frequency range utilization factor has only 50%; If to 16 chromatic graph shapes, a pixel only accounts for 4 (that is the degree of depth is 4), so the frequency range utilization factor has only 25%; For 4 looks and 2 looks figure can the rest may be inferred, shown in following table one.Wherein how many positions degree of depth representative needs to represent a color, and its pass is number of colours=2 degree of depth, and for example the 28=256 look then can be represented in the degree of depth=8.

Table one number of colours 256 16 42 degree of depth 8421 frequency range utilization factors 50% 25% 12.5% 6.25%

This kind mode simple in structure implemented easily, but expended huge storage space.Therefore for example the screen of one 256 look 256 * 256 sizes needs 64K bytes of memory space, when figure need be changed, just needs to revise all storeies (being the data on the 64K byte), and deal with can be very slow for whole screen-picture.

Other has a kind of traditional images synthetic method, is called picture lattice (image cell) image combining method, is mainly used on the holder for TV playing, to save storage space and to speed graphics process speed.Benefit as lattice is that its stored figure (pattern) can repeat to be used, if will change the index part that figure, pattern only need be changed figure, therefore increases its processing speed greatly.Generally calculate the address of picture lattice earlier by the position coordinates of image as the read method of lattice, to obtain being stored in figure namelist (Pattern Name Table, PNT) Nei index (index), again with this index correspond to figure generation table (Pattern GenerationTable, PGT) in to obtain graph data.Except containing the figure index, also contain horizontal mirror (horizontal mirror), vertical mirror (vertical mi-rror) and palette attributes such as (palette) in the figure namelist, make Flame Image Process have more variation.

Fig. 2 with 8 * 8 be example as lattice, show the relation that produces table (PGT) 22,23,24,25 as trrellis diagram shape namelist (PNT) 21 and figure; Wherein color mode can be divided into four kinds of 2 looks, 4 looks, 16 looks and 256 looks, and respectively with the degree of depth 1,2,4 and 8 figure produces table 22, and 23,24,25 represent.Following table two is listed the relation (is example as lattice with 8 * 8) of the required memory size of its degree of depth, number of colours and figure (pattern), wherein how many positions degree of depth representative needs to represent a color, its pass is number of colours=2 degree of depth, the degree of depth=8 for example, then can represent the 28=256 look, in addition, the pass of the memory size and the degree of depth is: memory size=8 * 8 * degree of depth/8 (byte), the degree of depth=8 for example, then memory size is 8 * 8 * 8/8=64 (byte).

Table two degree of depth number of colours storer (byte) 12 82 4 164 16 328 256 64

Figure 1B is that tradition adopts the timing diagram as lattice mode reads pixel data, wherein reads the data of figure namelist (PNT) in each chronomere earlier, is read the data of figure generation table (PGT) again by the index correspondence in the figure namelist (PNT); Because adjacent 8 pixels can be read the data of identical figure namelist usually, so its frequency range utilization factor has only 12.5%.

The general pattern treating apparatus, for example electronic game machine often needs to produce a kind of function that is called mosaic, is used to make image to produce blur effect or make between the image and can reaches level and smooth conversion.For example the image of Fig. 3 A forms shown in Fig. 3 B after the process mosaic processing.It serves as to handle the image processing apparatus and the method for the mosaic generation of unit with pixel (pixel) that " image synthesis method of mosaic processing and the device thereof " that No. the 270188th, the TaiWan, China patent announcement proposed a kind of, yet it has the low shortcoming of aforementioned frequency range utilization rate.

In above-mentioned background of invention, traditional many shortcomings that image combining method produced the object of the present invention is to provide a kind ofly to serve as image processing apparatus and the method for handling the generation mosaic of unit as lattice, and the utilization factor of its memory band width is increased.

Another object of the present invention is to provide a kind of as lattice to serve as image processing apparatus and the method for handling the generation mosaic of unit, to save storage space.

According to the above purpose, the present invention mainly comprises: a memory storage, in order to store the view data of index data, graph data and figure control data; One figure coordinate generation device is in order to produce the level and the vertical coordinate of figure; One mosaic control signal generator means is in order to produce the mosaic control signal; One index reading, level, vertical coordinate and mosaic control signal according to figure read index data from memory storage; One figure reading device utilizes level, vertical coordinate, index data and the mosaic control signal of figure, reads graph data from memory storage; One figure distributor in order to be unit with graph data with pixel (pixel), is exported the graph data of the picture lattice of full line according to the mosaic control signal; One picture lattice data buffer device is in order to deposit the graph data of picture lattice; One shift register in order to the picture trrellis diagram graphic data of picture lattice data buffer device of packing into, and produces a string line output data; And a selecting arrangement, in order to select the outgoing position of serial output data.

Figure 1A reads the timing diagram of position mapping (bit map) data for classic method.

Figure 1B reads the timing diagram of picture lattice (image cell) data for classic method.

Fig. 2 is the relation that figure namelist (PNT) and figure produce table (PG).

Fig. 3 A and 3B are the example of a mosaic graphics process.

Fig. 4 is of the present invention to serve as the mosaic image synthesizer of handling unit as lattice.

Fig. 5 A is the horizontal coordinate synthesizer of two-dimensional transformations device.

Fig. 5 B is the vertical coordinate synthesizer of two-dimensional transformations device.

Fig. 6 A is the address format (feature size=256 * 256) of figure namelist.

Fig. 6 B is the address format (feature size=512 * 256) of figure namelist.

Fig. 7 is figure namelist (PNT) form of the embodiment of the invention.

Fig. 8 A is figure generation table of the present invention (PGT) form (number of colours=256).

Fig. 8 B is figure generation table of the present invention (PGT) form (number of colours=16).

Fig. 8 C is figure generation table of the present invention (PGT) form (number of colours=4).

Fig. 8 D is figure generation table of the present invention (PGT) form (number of colours=2).

Fig. 8 E is figure generation table of the present invention (PGT) form (number of colours=256, mosaic size=2 * 2).

Fig. 8 F is figure generation table of the present invention (PGT) form (number of colours=256, mosaic size=4 * 4).

Fig. 8 G is figure generation table of the present invention (PGT) form (number of colours=256, mosaic size=8 * 8).

Fig. 9 A is the Graphics Processing Unit of figure generation table (PGT).

Fig. 9 B is the pixel location mode (number of colours=256) of picture lattice data buffer device.

Fig. 9 C is the pixel location mode (number of colours=16) of slow kind of the device of picture lattice data.

Fig. 9 D is the pixel location mode (number of colours=4) of picture lattice data buffer device.

Figure 10 A is for showing the corresponding example that produces 2 * 2 mosaics.

Figure 10 B is for showing the corresponding example that produces 4 * 4 mosaics.

Figure 10 C is for showing another the corresponding example that produces 2 * 2 mosaics.

Figure 10 D is for showing another the corresponding example that produces 4 * 4 mosaics.

Figure 11 A is the pixel location mode of 2 * 2 mosaic of picture lattice data buffer device of the present invention.

Figure 11 B is the pixel location mode of 4 * 4 mosaic of picture lattice data buffer device of the present invention.

Figure 11 C is the pixel location mode of 8 * 8 mosaic of picture lattice data buffer device of the present invention.

Figure 12 is of the present invention to serve as the multi-layer image synthesizer of handling unit as lattice.

Figure 13 A handles sequential chart (4-4-4-4 pattern) for the present invention as the trrellis diagram layer.

Figure 13 B handles sequential chart (16-16-4 pattern) for the present invention as the trrellis diagram layer.

Figure 13 C handles sequential chart (256-16 pattern) for the present invention as the trrellis diagram layer.

Fig. 4, mainly comprises to serve as the image synthesizer of handling the generation mosaic of unit as lattice for of the present invention: memory storage 41, in order to the store images data, as index data, graph data and figure control data; Figure coordinate generation device 42 is in order to produce the level and the vertical coordinate of figure; Index reading 43 in order to horizontal coordinate X and the vertical coordinate Y according to mosaic control signal M, figure, reads the index data of figure namelist (PNT) from memory storage 41; Figure reading device 44, horizontal coordinate X, vertical coordinate Y and index data in order to according to mosaic control signal M, figure read graph data from memory storage; Figure distributor 45 is according to mosaic control signal M, in order to graph data is exported to picture lattice data buffer device 46; Shift register 47 in order to the picture trrellis diagram graphic data of picture lattice data buffer device 46 of packing into, and produces a string line output data; And selecting arrangement, in order to select the position of serial output, make as can the be up to the standard effect of displacement (X offset) of lattice data.The required timing control signal of total system device is then provided by control timing generation device 40.

Below will describe in detail with a process that reads with regard to the various piece of the invention described above as trrellis diagram shape.Unless specifically stated otherwise all is that the system and 8 * 8 with 16 bit data bus illustrates as the lattice pattern.

At first plan the storer in the memory storage 41, static RAM (static random access memory for example, SRAM), and will leave in the view data load memory on the game card casket, index data, figure that this view data comprises figure namelist (PNT) produce the graph data horizontal shift (X offset) of table (PGT) and the figure control data of perpendicular displacement (Y offset), and it is stored in the memory storage 41.

Then via figure coordinate generation device 42 with screen coordinate (h, v) convert to figure coordinate (X, Y), this coordinate generation device 42 includes: two-dimensional transformations device 421 is in order to produce horizontal coordinate (X) and vertical coordinate (Y); And overflow detecting device 425, when the coordinate figure of two-dimensional transformations device 421 gained exceeds feature size, produce the output of an overflow signal with the control image.

Fig. 5 A is the horizontal coordinate composite part of two-dimensional transformations device 421, and it comprises: LD device 4212 is used for writing data by central processing unit (CPU); Horizontal shift generation device 4210 is used for producing horizontal shift value 4201; Adder 4216 is used for the content of horizontal shift value 4201 and the LD device 4212 horizontal reference position 4224 of generation in addition mutually; Screen level position generation device 4220 is used for producing the horizontal level 4202 of the relative screen of sweep trace; And first adder 4218 is used for screen level position 4202 is produced graphic level coordinate X mutually with horizontal reference position 4224.

Fig. 5 B is the vertical coordinate composite part of two-dimensional transformations device 421, and it comprises: vertical reference position generation device 4250 is used for producing the vertical reference position 4205 of figure that the screen scanning line is corresponded to; Vertical translation generation device 4266 is used for producing a vertical translation 4206; And second adder 4262, be used for vertical translation and vertical reference position addition, to produce the vertical coordinate (Y) of figure.

(X, Y) the index address generation device 431 of input index reading 43 produces an address to the above-mentioned figure coordinate that produces, and reads the index data of figure namelist (PNT) again via bus to memory storage 41, leaves in the index LD device 435.Index address generation device 431 is according to mosaic control signal M, coordinate (X, Y), feature size (page size, PS) (font size, FS) (for example 8 * 8 picture lattice patterns) produce index address, shown in Fig. 6 A and Fig. 6 B for (for example 256 * 256) and picture lattice size.The feature size of Fig. 6 A (PS) is 256 * 256, picture lattice sizes (FS) are 8 * 8 patterns, because it looks like lattice as reading unit (that is reading 8 pixels) at every turn with 8 * 8, so minimum 3 positions of X coordinate and Y coordinate (0 1 of position and position 2) needn't produce form as the address.The Zone switched sign indicating number of figure namelist (PNT) (bank) that the address produces in the form (PNTBK) cuts into storage space the figure namelist data field of identical size, and change of this Zone switched sign indicating number switched to other zones fast, help to produce the multiple variation of figure like this.Fig. 6 B produces index address with 8 * 8 picture lattice size for 512 * 256 feature size, utilize above-mentioned index address to memory storage 41 to read the data of a figure namelist (PNT), and it is deposited with in the index LD device 435, the form of these data is as shown in Figure 7.Contain an index value (index [9:0]) in this form and can read interior figure (pattern) data of 1024 figure generation tables (PGT) in order to correspondence; H and V are respectively level and vertical mirror (mirror) control signal in addition, are used for the mirror copy pattern of level and vertical direction, to save storer more; In addition, palette [3:0] then utilizes number of color limited in the graph data, and for example 16 looks make its color combination that produces multiple 16 looks by the value that changes palette, and reach complicated color change effect.

The above-mentioned index value that reads, cooperate feature size (page size, PS), as lattice size (font size, FS), color mode (color mode, CM) and coordinate (X, Y) via the graphics addresses generation device 441 in the figure reading device 44, to memory storage 41, read graph data to produce an address, and it is deposited with in the figure register 445.The form of depositing that the address format of graphics addresses generation device 441 and figure thereof produce table (PGT) is shown in Fig. 8 A to 8D, is respectively the pattern of 256 looks, 16 looks, 4 looks and 2 looks.Among Fig. 8 A, because needing 8, the pixel of 256 looks represents, therefore a word (word) can read 2 pixels simultaneously, therefore the lowest order of X coordinate (position 0) does not need to be used as address format, index=3=0...011 for example, x=4=100, y=2=010, then leaving index in the figure generation table (PGT) of memory storage 41 in and be 3 zone (length is 32 words) will be corresponding to the graphical format of Fig. 8 A, and graph data 81 will be corresponding to the pixel 4 and the pixel 5 of row 2, shown in hatched example areas.Fig. 8 B to 8D is respectively the situation of 16 looks, 4 looks and 2 looks, maximum pixel counts such as table three that one can read in the unit interval as the required word of lattice and one.

Table three number of colours 256 16 42 words (word) 32 16 84 bytes (byte) 64 32 16 8 pixels/unit interval 248 16

Fig. 8 E is presented under the 256 look patterns, and its mosaic size is 2 * 2 example.Because the 3rd is made as 0, that therefore can read the 1st row originally will read the 0th row; That can read the 3rd row originally will read the 2nd row, and the rest may be inferred for all the other.Fig. 8 F then is presented under the 256 look patterns, and its mosaic size is 4 * 4 example.Because the 3rd, 4 is made as 0, that therefore can read the 1st, 2 and 3 row originally will read the 0th row; That can read the 5th, 6 and 7 row originally will read the 4th row.Fig. 8 G then is presented under the 256 look patterns, and its mosaic size is 8 * 8 example.Because the 3rd, 4 and 5 be made as 0, that therefore can read the 1st to 7 row originally all can read the 0th row.

Fig. 9 A is depicted as the above-mentioned graph data of being sent by figure register 445, cooperate horizontal mirror H and color mode (color mode, CM),, pixel is left in the picture lattice data buffer device 46 in order to be unit with pixel (pixel) with graph data via figure distributor 45.For example in 256 look patterns, do not have under the mosaic function, read two pixels, and after reading through four times at every turn, it is stored situation at picture lattice data buffer device 46 shown in Fig. 9 B; Fig. 9 C is depicted as 16 look patterns, does not have under the mosaic function, reads four pixels at every turn and reads entire row of pixels through secondary; Fig. 9 D is depicted as 4 look patterns, does not have under the mosaic function, once promptly reads eight pixels of full line.This pixel data inputs to shift register 47 with parallel input mode again, and the value of importing palette simultaneously is to produce a string line output; This serial output is fed to a selecting arrangement 48, and with the low level of X coordinate (X[2:0]) to select the position of serial output, make as the lattice data effect of displacement that can be up to the standard, and form a color sign indicating number (color code).

Figure 10 A to Figure 10 D shows four kinds of corresponding examples that produce mosaic.Figure 10 A is the mosaic processing method of 2 * 2 sizes, and the image of top is original image, and wherein the sign indicating number (for example aa, ab...) in each pixel is represented its color, and the image of below is through the image after the mosaic processing.Mosaic processing for 2 * 2, it all fills out the color of former aa with four pixels in upper left side of image, and the block of pixel of all the other upper right side, lower right and lower left is also handled according to same principle.Figure 10 B is the mosaic processing method of 4 * 4 sizes, and the color that all pixels all use former aa to order is filled.Figure 10 c is the another kind of mosaic processing method of 2 * 2 sizes, and it all fills out the color of former bb with four pixels in upper left side of image, and the block of pixel of all the other upper right side, lower right and lower left is also handled according to same principle.Figure 10 D is the another kind of mosaic processing method of 4 * 4 sizes, and the color that all pixels all use former dd to order is filled out.

Under 16 look patterns shown in Fig. 9 C, read four pixels at every turn and read entire row of pixels through secondary.Figure distributor 45 after determining the size of mosaic according to mosaic control signal M is filled out the pixel in same mosaic zone with identical color.For example, the size of mosaic is 2 * 2 among Figure 11 A, and the then original pixel 0 and the position of pixel 1 all use the color of pixel 0 to fill; Former pixel 3 is filled with the color of pixel 2; Former pixel 5 is filled with the color of pixel 4; And former pixel 7 is filled with the color of pixel 6.The size of the mosaic shown in Figure 11 B is 4 * 4, and its pixel 0 to pixel 3 all uses the color of former pixel 0 to fill; Pixel 4 to pixel 7 also is to handle with principle of identity.The size of mosaic shown in Figure 11 C is 8 * 8 example, and it all uses the color of former pixel 0 to fill out pixel 0 to pixel 7.

Figure 12 is the preferred embodiment that applies the present invention to the multi-layer image synthesizer, wherein comprises: shared storage 101, use so that the index data of each layer, graph data and figure control data leave in the storer jointly; Timing sequence generating device 102, the required sequential that reads when handling to produce each tomographic image; The mosaic control signal generator means is in order to produce mosaic control signal M1, M2, M3 and M4; A most treating apparatus 103,104,105,106, read sequential to read index data according to what set, again by index data to read graph data, wherein first treating apparatus 103 includes first index reading 1031, the first figure coordinate generation device 1032 and the first figure reading device 1033, second treating apparatus 104 includes second index reading 1041, second graph coordinate generation device 1042 and second graph reading device 1043, the 3rd treating apparatus 105 includes the 3rd index reading 1051, the 3rd figure coordinate generation device 1052 and the 3rd figure reading device 1053, the are managed device 106 everywhere and are included the 4th index reading 1061, the 4th figure coordinate generation device 1062 and the 4th figure reading device 1063; Priority (priority) operation circuit, it according to transparent (transparency) indicator signal of priority of setting and reception decide selection wherein a layer pattern as output.Because each layer treating apparatus is subjected to the control of mosaic control signal respectively, therefore can impose different mosaic processing to each layer.

Present embodiment also comprises: a digital analog converter (RAMDAC) 108, in order to this selected output pattern that comes out is converted to a video analog signal; Again by a modulator 109, in order to video analog signal is modulated into TV signal.

The synthetic method of multi-layer image comprises the following step: at first plan the storer in the shared storage 101, video memory (Video Random Access Memory for example, VRAM) storage space, program calculated or have view data in the ROM (read-only memory) (ROM) in advance, for example the index data of figure namelist (PNT), the figure figure control data that produces the graph data of table (PGT) and horizontal shift (X offset), perpendicular displacement (Y offset) is stored in the shared storage 101.

Then, timing sequence generating device 102 is according to each layer of mode producing treating apparatus 103 of software set, 104,105,106 required read sequential to control each layer treating apparatus, make it according to the sequential that reads setting, by index reading 1031,1041,1051,1061 produce index address to read the index of figure namelist (PNT); Produce graphics addresses to read figure (pattern) by figure reading device 1033,1043,1053,1063 again; At last by a priority control circuit 107 according to transparent (trans-parency) indicator signal of priority of setting and reception decide selection wherein a layer pattern as output.

Timing sequence generating device 102 reads sequential with the output of the array mode of an optimum, with control can handle 256 first treating apparatus 103 at most, can handle at most 16 looks second treating apparatus 104, can handle the 3rd treating apparatus 105 of 4 looks at most and can handle the of 4 looks at most and manage device 106 everywhere.Figure 13 A is called the 4-4-4-4 pattern, for being used to handle the figure of four layer of 4 look, P0 and P1 time are in order to the index that reads ground floor figure namelist (PNT) and read the graph data of figure generation table (PGT), P2 in like manner, the P3 time is handled the second layer, P4, and the P5 time is handled the 3rd layer, P6, P7 handle the 4th layer; As can be known, the frequency range utilization factor that reads that each figure produces table (PGT) is 100% shown in the graph data reading format of Fig. 8 C.Figure 13 B is called the 16-16-4 pattern, for being used to handle three layers of figure that is respectively 16 looks, 16 looks and 4 looks; Must read twice continuously to obtain the data of 8 pixels of delegation (pixel) corresponding to the figure of 16 looks as can be known by Fig. 8 B, so reading of 2 figure generation tables (PGT) must be followed in the index of each figure namelist (PNT) (PNT1 and NPT2) back, as for 2 remaining unit interval then just in order to read the data of delegation's 4 looks.Figure 13 C is the 256-16 pattern, is used to handle two layers of figure that is respectively 256 looks and 16 looks, and wherein 256 looks reads the data that must be read figure generation table (PGT) by Fig. 8 A as can be known with 4 chronomeres continuously.The shared same pulse of the mode that reads of the various patterns of above-mentioned Figure 13 A to 13C is to read the graph data of storer, to reach best frequency range utilization factor.Table four is listed the assembled state of each pattern, and the rightest hurdle is pointed out under the situation of this optimum utilization in the table, the possible assembled state of each layer pattern color.Wherein each layer only needs to handle its maximum number of colours and get final product, therefore needn't each layer all equally, can save hardware element, to reduce cost.

Table four

4 16 16 16/4/2 the 3rd layers 44 4/2 the 4th layers 4 4/2 of 4-4-4-4 16-16-4 256-16 ground floor 4 16 256 256/16/4/2 second layers

The above is the preferred embodiments of the present invention only, is not in order to limit the scope of applying for a patent of the present invention; All other do not break away from the equivalence of being finished under the aim disclosed in this invention and changes or modification, all should be included in the appended claims scope.For example, in a preferred embodiment of the invention, figure produces table (PGT) and belongs to a kind of structure that is called pixel bundle (pixel-pack), and just the position of adjacent pixels on storer is adjacent.Also can be equally applicable to the present invention as for another structure that is called bit plane (bit-plane).This kind bit plane structure is being a planar unit as lattice, and each of each pixel then belongs to each different plane.

Claims (16)

1, a kind of mosaic image generation device comprises:

One memory storage is used for the store images data, and this view data comprises index data, graph data and figure control data;

One figure coordinate generation device is used to produce the level and the vertical coordinate of figure;

One mosaic control signal generator means is used to produce a mosaic control signal;

One index reading is utilized described level, vertical coordinate and the described mosaic control signal of figure, reads this index data from described memory storage;

One figure reading device utilizes described level, vertical coordinate, described index data and the described mosaic control signal of figure, reads this graph data from described memory storage;

One figure distributor is unit according to described mosaic control signal with the pixel with described graph data, the graph data of the picture lattice of output full line;

One as the lattice data buffer device, is used to deposit the graph data of described picture lattice;

One shift register is used to the described picture trrellis diagram graphic data of described picture lattice data buffer device of packing into, and produces a string line output data;

One selecting arrangement is used to select the outgoing position of described serial output data; And

One sequential generation device provides the above-mentioned required timing control signal that respectively installs.

2, device as claimed in claim 1, wherein above-mentioned memory storage is a static RAM.

3, device as claimed in claim 1, wherein above-mentioned figure control data are horizontal shift signal and perpendicular displacement signal.

4, device as claimed in claim 1, wherein above-mentioned figure coordinate generation device comprises the two-dimensional transformations device, is used for screen coordinate is converted to this figure coordinate, and this two-dimensional transformations device comprises: the horizontal coordinate synthesizer is used to produce the horizontal coordinate of figure; With the vertical coordinate synthesizer, be used to produce the vertical coordinate of figure.

5, device as claimed in claim 4, wherein above-mentioned figure coordinate generation device comprises an overflow detecting device, is used for when the resulting described figure coordinate value of described two-dimensional transformations device exceeds feature size, produces the output of an overflow signal with the control image.

6, device as claimed in claim 1, wherein above-mentioned figure coordinate generation device comprises:

One horizontal coordinate synthesizer is in order to produce described horizontal coordinate; And

One vertical coordinate synthesizer is in order to produce described vertical coordinate.

7, device as claimed in claim 6, wherein above-mentioned horizontal coordinate synthesizer comprises:

One horizontal reference position generation device is used for producing the pairing graphic level reference position of screen scanning line;

One screen level position generation device is used for producing the horizontal level of the relative screen of described screen scanning line; And

One first adder is used for described screen level position and this horizontal reference position addition, to produce the described horizontal coordinate of figure.

8, device as claimed in claim 6, wherein above-mentioned vertical coordinate synthesizer comprises:

One vertical reference position generation device is used for producing the vertical reference position of the pairing figure of screen scanning line;

One vertical translation generation device is used for producing a vertical translation; And

One second adder is used for the vertical reference position addition with this of described vertical translation, to produce the described vertical coordinate of figure.

9, device as claimed in claim 1, wherein above-mentioned index reading comprises:

One index address generation device is to produce an index address, in order to read the described index data in the described memory storage; And

One indexed registers is used to deposit this index data.

10, device as claimed in claim 1, wherein above-mentioned figure reading device comprises:

One graphics addresses generator to produce a graphics addresses, is used to read the described graph data in the described memory storage; And

One figure register is used to deposit described graph data.

11, a kind of mosaic image production method comprises:

Store images data in a memory storage, this view data comprise index data, graph data and figure control data;

Produce the level and the vertical coordinate of figure;

Produce a mosaic control signal;

According to described level, vertical coordinate and described mosaic control signal, in described memory storage, read described index data; And

According to described level, vertical coordinate, described index data and described mosaic control signal, in described memory storage, read described graph data;

According to described mosaic control signal, graph data to the picture lattice data buffer device of the picture lattice of output full line;

Import the described picture trrellis diagram graphic data of described picture lattice data buffer device, and produce a displacement serial output data; And

Select the outgoing position of this serial output data.

12, method as claimed in claim 11, wherein above-mentioned memory storage is a static RAM.

13, method as claimed in claim 11, wherein above-mentioned figure control data are horizontal shift and perpendicular displacement signal.

14, method as claimed in claim 11, wherein above-mentioned figure coordinate produce step and comprise:

Produce described horizontal coordinate; And

Produce described vertical coordinate.

15, method as claimed in claim 14, the step of wherein above-mentioned generation horizontal coordinate comprises:

Produce the pairing graphic level reference position of screen scanning line;

Produce the horizontal level of the relative screen of described screen scanning line; And

With described screen level position and described horizontal reference position addition, to produce the described horizontal coordinate of figure.

16, method as claimed in claim 14, the step of wherein above-mentioned generation vertical coordinate comprises:

Produce the vertical reference position of the pairing figure of screen scanning line;

Produce a vertical translation; And

With this vertical translation and described vertical reference position addition, to produce the described vertical coordinate of figure.

Images