CN1167958A - 马赛克图像产生装置及方法 - Google Patents

Abstract

一种以像格为处理单位的马赛克图像产生装置及方法，该装置包括存储装置；图形坐标和马赛克控制信号产生装置；索引和图形读取装置；图形分配装置；像格数据缓冲装置；位移寄存器；和选择装置。该方法为在存储装置内存储图形数据；产生图形坐标；产生马赛克控制信号；按水平、垂直坐标及该控制信号从存储装置读索引数据；按上述信号、坐标和索引数据从存储装置读图形数据。它可使存储器频宽利用率增高并节省存储空间。

Description

马赛克图像产生装置及方法

本发明是关于一种马赛克图像产生装置及方法，特别是关于一种以像格为处理单位的产生马赛克图像的处理装置及方法。

传统以像素(pixel)为处理单位的图像合成系统中，每次只存取一个像素的数据，因此造成存储器频宽(bandwidth)使用上的浪费，无法达到最高的产出与利用效率。例如，传统的位映射方法(bit map，BMP)中，其读取像素的时序关系如图1A所示，每一时间单位中只读取一个像素(pixel)数据；对于一个具有16位数据数据总线(databus)的系统，一个256色像素只占8位(亦即深度为8)，因此频宽利用率只有50％；若对16色图形，一个像素只占4位(亦即深度为4)，因此频宽利用率只有25％；对于4色及2色的图形可依此类推，如下表一所示。其中深度代表需要多少位以表示一颜色，其关系为颜色数＝2^深度，例如深度＝8，则可以表示2⁸＝256色。

                 表一颜色数              256          16         4        2深度                8            4          2        1频宽利用率          50％         25％       12.5％   6.25％

此种方式的结构简单，实施容易，但耗费庞大的存储器空间。例如一个256色256×256大小的屏幕需要64K字节的存储空间，当图形需要更换时，便需要修改所有存储器(即64K字节上的数据)，因此整个屏幕画面处理起来会很慢。

另有一种传统图像合成方法，称为像格(image cell)图像合成方法，主要应用于电视游乐器上，以节省存储器空间及增快图形处理速度。像格的好处在于其所储存的图形(pattern)可以重复被使用，若要更换图形、花色只需更改图形的索引部分，因此大大增加其处理速度。一般像格的读取方法先由图像的位置坐标算出像格的地址，以得到储存于图形名称表(Pattern Name Table，PNT)内的索引(index)，再以此索引对应至图形产生表(Pattern GenerationTable，PGT)内以得到图形数据。图形名称表中除了含有图形索引外还含有水平镜射(horizontal mirror)、垂直镜射(vertical mi-rror)及调色板(palette)等属性，使得图像处理更具有变化。

图2以8×8的像格为例，显示像格图形名称表(PNT)21及图形产生表(PGT)22，23，24，25的关系；其中颜色模式可分为2色、4色、16色及256色四种，分别以深度1，2，4及8的图形产生表22，23，24，25来表示。下表二列出其深度、颜色数及图形(pattern)所需存储器大小的关系(以8×8像格为例)，其中深度代表需要多少位以表示一颜色，其关系为颜色数＝2^深度，例如深度＝8，则可以表示2⁸＝256色，此外，存储器大小与深度的关系为：存储器大小＝8×8×深度/8(字节)，例如深度＝8，则存储器大小为8×8×8/8＝64(字节)。

             表二

深度    颜色数    存储器(字节)

 1        2          8

 2        4          16

 4        16         32

 8        256        64

图1B为传统采用像格方式读取像素数据的时序关系图，其中在每一时间单位中先读取图形名称表(PNT)的数据，再由图形名称表(PNT)中的索引对应读取图形产生表(PGT)的数据；由于相邻8个像素通常会读到相同的图形名称表的数据，因此其频宽利用率只有12.5％。

一般图像处理装置，例如电视游戏机，经常需要产生一种称为马赛克的功能，用于使图像产生模糊效果或是使图像之间能够达到平滑的转换。例如图3A的图像，经过马赛克处理后形成如图3B所示。中国台湾专利公告第270188号的“马赛克处理的图像合成法及其装置”提出了一种以像素(pixel)为处理单位的马赛克产生的图像处理装置及方法，然而它具有前述频宽使用率低的缺点。

鉴于上述的发明背景中，传统的图像合成方法所产生的诸多缺点，本发明的目的在于提供一种以像格为处理单位的产生马赛克的图像处理装置及方法，使其存储器频宽的利用率增高。

本发明的另一目的在于提供一种以像格为处理单位的产生马赛克的图像处理装置及方法，以节省存储器空间。

根据以上所述目的，本发明主要包含：一存储装置，用以储存索引数据、图形数据及图形控制数据的图像数据；一图形坐标产生装置，用以产生图形的水平及垂直坐标；一马赛克控制信号产生装置，用以产生马赛克控制信号；一索引读取装置，根据图形的水平、垂直坐标及马赛克控制信号，从存储装置中读取索引数据；一图形读取装置，利用图形的水平、垂直坐标、索引数据及马赛克控制信号，从存储装置中读取图形数据；一图形分配装置，根据马赛克控制信号用以将图形数据以像素(pixel)为单位，输出整行的像格的图形数据；一像格数据缓冲装置，用以寄存像格的图形数据；一位移寄存器，用以装入像格数据缓冲装置的像格图形数据，并产生一串行输出数据；及一选择装置，用以选择串行输出数据的输出位置。

图1A为传统方法读取位映射(bit map)数据的时序关系图。

图1B为传统方法读取像格(image cell)数据的时序关系图。

图2为图形名称表(PNT)与图形产生表(PG)的关系。

图3A及3B为一马赛克图形处理的例子。

图4为本发明的以像格为处理单位的马赛克图像合成装置。

图5A为二维转换装置的水平坐标合成装置。

图5B为二维转换装置的垂直坐标合成装置。

图6A为图形名称表的地址格式(图形大小＝256×256)。

图6B为图形名称表的地址格式(图形大小＝512×256)。

图7为本发明实施例的图形名称表(PNT)格式。

图8A为本发明的图形产生表(PGT)格式(颜色数＝256)。

图8B为本发明的图形产生表(PGT)格式(颜色数＝16)。

图8C为本发明的图形产生表(PGT)格式(颜色数＝4)。

图8D为本发明的图形产生表(PGT)格式(颜色数＝2)。

图8E为本发明的图形产生表(PGT)格式(颜色数＝256，马赛克大小＝2×2)。

图8F为本发明的图形产生表(PGT)格式(颜色数＝256，马赛克大小＝4×4)。

图8G为本发明的图形产生表(PGT)格式(颜色数＝256，马赛克大小＝8×8)。

图9A为图形产生表(PGT)的图形处理单元。

图9B为像格数据缓冲装置的像素存放方式(颜色数＝256)。

图9C为像格数据缓种装置的像素存放方式(颜色数＝16)。

图9D为像格数据缓冲装置的像素存放方式(颜色数＝4)。

图10A为显示产生2×2马赛克的对应例子。

图10B为显示产生4×4马赛克的对应例子。

图10C为显示产生2×2马赛克的另一对应例子。

图10D为显示产生4×4马赛克的另一对应例子。

图11A为本发明的像格数据缓冲装置的2×2的马赛克的像素存放方式。

图11B为本发明的像格数据缓冲装置的4×4的马赛克的像素存放方式。

图11C为本发明的像格数据缓冲装置的8×8的马赛克的像素存放方式。

图12为本发明的以像格为处理单位的多层图像合成装置。

图13A为本发明像格图层处理时序图(4-4-4-4模式)。

图13B为本发明像格图层处理时序图(16-16-4模式)。

图13C为本发明像格图层处理时序图(256-16模式)。

图4为本发明的以像格为处理单位的产生马赛克的图像合成装置，主要包含：存储装置41，用以储存图像数据，如索引数据、图形数据及图形控制数据；图形坐标产生装置42，用以产生图形的水平及垂直坐标；索引读取装置43，用以根据马赛克控制信号M、图形的水平坐标X及垂直坐标Y，从存储装置41中读取图形名称表(PNT)的索引数据；图形读取装置44，用以根据马赛克控制信号M、图形的水平坐标X、垂直坐标Y及索引数据，从存储装置中读取图形数据；图形分配装置45，根据马赛克控制信号M，用以将图形数据输出至像格数据缓冲装置46；位移寄存器47，用以装入像格数据缓冲装置46的像格图形数据，并产生一串行输出数据；及选择装置，用以选择串行输出的位置，使像格数据可以达到水平位移(X offset)的效果。整个系统装置所需的时序控制信号则由控制时序产生装置40提供。

以下将就上述本发明的各个部分，用一个像格图形的读取过程来详细说明。除非特别声明，均是以16位数据总线的系统及8×8像格模式来说明的。

首先规划存储装置41内的存储器，例如静态随机存取存储器(static random access memory，SRAM)，并将存放在游戏卡匣上的图像数据装入存储器中，此图像数据包含图形名称表(PNT)的索引数据、图形产生表(PGT)的图形数据水平位移(X offset)及垂直位移(Y offset)的图形控制数据，它被储存在存储装置41内。

然后经由图形坐标产生装置42将屏幕坐标(h，v)转换成图形坐标(X，Y)，此坐标产生装置42包含有：二维转换装置421用以产生水平坐标(X)及垂直坐标(Y)；及溢位检测器425，当二维转换装置421所得的坐标值超出图形大小时，产生一溢位信号以控制影像的输出。

图5A为二维转换装置421的水平坐标合成部分，其包含：寄存装置4212，用于由中央处理器(CPU)来写入数据；水平位移产生装置4210用来产生水平位移值4201；加法装置4216用来将水平位移值4201与寄存装置4212的内容相加以产生水平起始位置4224；屏幕水平位置产生装置4220用来产生扫描线相对屏幕的水平位置4202；及第一加法器4218用来将屏幕水平位置4202与水平起始位置4224相加以产生图形水平坐标X。

图5B为二维转换装置421的垂直坐标合成部分，其包含：垂直起始位置产生装置4250，用来产生屏幕扫描线所对应到的图形垂直起始位置4205；垂直平移产生装置4266，用来产生一垂直平移4206；及第二加法装置4262，用来将垂直平移与垂直起始位置相加，以产生图形的垂直坐标(Y)。

上述所产生的图形坐标(X，Y)输入索引读取装置43的索引地址产生装置431，产生一地址，再经由总线至存储装置41读取图形名称表(PNT)的索引数据，存放在索引寄存装置435内。索引地址产生装置431根据马赛克控制信号M、坐标(X，Y)、图形大小(page size，PS)(例如256×256)及像格大小(font size，FS)(例如8×8像格模式)来产生索引地址，如图6A及图6B所示。图6A的图形大小(PS)为256×256，像格大小(FS)为8×8模式，由于它用8×8像格作为读取单元(亦即每次读取8个像素)，因此X坐标及Y坐标的最低3个位(位0位1及位2)不必作为地址产生格式。地址产生格式中的图形名称表(PNT)切换区域码(bank)(PNTBK)将存储空间切割成相同大小的图形名称表数据区，并将此切换区域码的改变快速切换至其他区域，这样有助于产生图形的多种变化。图6B则是用8×8的像格大小对于512×256的图形大小产生索引地址，利用上述索引地址至存储装置41读取一图形名称表(PNT)的数据，并将它寄存在索引寄存装置435内，此数据的格式如图7所示。此格式中含有一索引值(索引[9：0])可用以对应读出1024个图形产生表(PGT)内的图形(pattern)数据；另外H及V分别为水平及垂直镜射(mirror)控制信号，用于水平及垂直方向的镜射复制图形，以更加节省存储器；另外，调色板[3：0]则利用图形数据中有限的颜色数目，例如16色，通过改变调色板的值使其产生多种16色的颜色组合，而达到复杂的颜色变化效果。

上述所读取的素引值，配合图形大小(page size，PS)、像格大小(font size，FS)、颜色模式(color mode，CM)及坐标(X，Y)经由图形读取装置44内的图形地址产生装置441，以产生一地址至存储装置41内读取图形数据，并将它寄存在图形寄存器445内。图形地址产生装置441的地址格式及其图形产生表(PGT)的存放格式显示于图8A至8D，分别为256色、16色、4色及2色的模式。图8A中，因为256色的像素需要8位来表示，因此一个字(word)可以同时读取2个像素，因此X坐标的最低位(位0)并不需要用来作为地址格式，例如索引＝3＝0…011，x＝4＝100，y＝2＝010，则存放在存储装置41的图形产生表(PGT)内的索引为3的区域(长度为32字)将对应于图8A的图形格式，并且图形数据81将对应于行2的像素4及像素5，如斜线区域所示。图8B至8D分别为16色、4色及2色的情况，其一个像格所需的字及其一个单位时间内所能读取的最多像素数如表三。

                     表三颜色数           256    16    4     2字(word)         32     16    8     4字节(byte)       64     32    16    8像素/单位时间    2      4     8     16

图8E显示在256色模式下，其马赛克大小为2×2的例子。由于第3位设为0，因此本来会读到第1行的将会读到第0行；本来会读到第3行的将会读到第2行，其余依此类推。图8F则显示在256色模式下，其马赛克大小为4×4的例子。由于第3、4位设为0，因此本来会读到第1、2及3行的将会读到第0行；本来会读到第5、6及7行的将会读到第4行。图8G则显示在256色模式下，其马赛克大小为8×8的例子。由于第3、4及5位设为0，因此本来会读到第1至7行的均会读到第0行。

图9A所示为上述由图形寄存器445所送出的图形数据，配合水平镜射H及颜色模式(color mode，CM)经由图形分配装置45，用以将图形数据以像素(pixel)为单位，将像素存放在像格数据缓冲装置46中。例如在256色模式、未具有马赛克功能下，每次读取两个像素，并经过四次读取后，它被存放在像格数据缓冲装置46的情形如图9B所示；图9C所示为16色模式、未具有马赛克功能下，每次读取四个像素并经过二次读取来读取整行像素；图9D所示为4色模式、未具有马赛克功能下，一次即读取整行八个像素。此像素数据再以并行输入方式输入至位移寄存器47，并且同时输入调色板的值以产生一串行输出；此串行输出馈至一选择装置48，并以X坐标的低位(X[2：0])以选择串行输出的位置，使像格数据可以达到水平位移的效果，并形成一颜色码(color code)。

图10A至图10D显示四种产生马赛克的对应例子。图10A为2×2大小的马赛克处理方法，上方的图像为原来的图像，其中每一像素内的码(例如aa、ab…)代表其颜色，而下方的图像为经过马赛克处理后的图像。对于2×2的马赛克处理，它将图像的左上方四个像素均填上原aa的颜色，其余右上方、右下方及左下方的区块像素也依相同原理处理。图10B为4×4大小的马赛克处理方法，所有像素都用原aa点的颜色填充。图10c为2×2大小的另一种马赛克处理方法，它将图像的左上方四个像素均填上原bb的颜色，其余右上方、右下方及左下方的区块像素也依相同原理处理。图10D为4×4大小的另一种马赛克处理方法，所有像素都用原dd点的颜色填上。

对于如图9C所示的16色模式下，每次读取四个像素并经过二次读取来读取整行像素。图形分配装置45根据马赛克控制信号M决定出马赛克的大小后，将同一马赛克区域的像素填以相同的颜色。例如，图11A中马赛克的大小为2×2，则原来的像素0及像素1的位置都用像素0的颜色填充；原像素3以像素2的颜色填充；原像素5以像素4的颜色填充；而原像素7以像素6的颜色填充。图11b所示的马赛克的大小为4×4，其像素0至像素3都用原像素0的颜色填充；像素4至像素7也是以相同原则处理。图11C所示马赛克的大小为8×8的例子，它将像素0至像素7都用原像素0的颜色填上。

图12为将本发明应用于多层图像合成装置的优选实施例，其中包含：共用存储器101，用以使各层的索引数据、图形数据及图形控制数据共同存放在一存储器内；时序产生装置102，以产生各层图像处理时所需的读取时序；马赛克控制信号产生装置，用以产生马赛克控制信号M1，M2，M3及M4；多数个处理装置103，104，105，106，依照设定的读取时序以读取索引数据，再由索引数据以读取图形数据，其中第一处理装置103包含有第一索引读取装置1031、第一图形坐标产生装置1032及第一图形读取装置1033，第二处理装置104包含有第二索引读取装置1041、第二图形坐标产生装置1042及第二图形读取装置1043，第三处理装置105包含有第三索引读取装置1051、第三图形坐标产生装置1052及第三图形读取装置1053，第四处理装置106包含有第四索引读取装置1061、第四图形坐标产生装置1062及第四图形读取装置1063；优选级(priority)控制线路，它根据设定的优先级及接收的透明(transparency)指示信号来决定选择其中一层图形作为输出。由于各层处理装置分别受到马赛克控制信号的控制，因此可以对每一层施以不同的马赛克处理。

本实施例还包含：一数字模拟转换器(RAMDAC)108，用以将该被选出来的输出图形转换为一视频模拟信号；再由一调制器109，用以将视频模拟信号调制成电视信号。

多层图像合成的方法包含下列步骤：首先规划共用存储器101内的存储器，例如视频存储器(Video Random Access Memory，VRAM)的存储空间，将程序计算得出或是事先存在只读存储器(ROM)内的图像数据，例如图形名称表(PNT)的索引数据、图形产生表(PGT)的图形数据及水平位移(X offset)、垂直位移(Y offset)的图形控制数据储存在共用存储器101内。

然后，时序产生装置102依照软件设定的模式产生各层处理装置103，104，105，106所需的读取时序以控制各层处理装置，使其依照读取设定的时序，由索引读取装置1031，1041，1051，1061产生索引地址以读取图形名称表(PNT)的索引；再由图形读取装置1033，1043，1053，1063产生图形地址以读取图形(pattern)；最后由一优先级控制电路107根据设定的优先级及接收的透明(trans-parency)指示信号来决定选择其中一层图形作为输出。

时序产生装置102以一最优的组合方式输出读取时序，以控制能最多处理256的第一处理装置103、能最多处理16色的第二处理装置104、能最多处理4色的第三处理装置105及能最多处理4色的第四处理装置106。图13A称为4-4-4-4模式，为用于处理四层4色的图形，P0及P1时间是用以读取第一层图形名称表(PNT)的索引及读取图形产生表(PGT)的图形数据，同理P2，P3时间处理第二层，P4，P5时间处理第三层，P6，P7处理第四层；如图8C的图形数据读取格式所示可知，各图形产生表(PGT)的读取频宽利用率为100％。图13B称为16-16-4模式，为用于处理三层分别为16色、16色及4色的图形；由图8B可知对应于16色的图形必须连续读取两次以得到一行8个像素(pixel)的数据，所以每一个图形名称表(PNT)的索引(PNT1及NPT2)后面必须跟随2个图形产生表(PGT)的读取，至于剩下的2个单位时间则刚好用以读取一行4色的数据。图13C为256-16模式，用于处理二层分别为256色及16色的图形，其中256色的读取由图8A可知必须以4个时间单位来连续读取图形产生表(PGT)的数据。上述图13A至13C各种模式的读取方式共用同一脉冲以读取存储器的图形数据，以达到最佳的频宽利用率。表四列出各模式的组合状态，表中最右一栏指出在此最佳利用率的情况下，各层图形颜色的可能组合状态。其中每一层只需处理其最大的颜色数即可，因此不必每一层都一样，可以节省硬件元件，以降低成本。

                 表四

      4-4-4-4    16-16-4    256-16第一层       4          16       256      256/16/4/2第二层       4          16       16       16/4/2第三层       4          4                 4/2第四层       4                            4/2

以上所述仅为本发明的优选实施例，并非用以限定本发明的申请专利的范围；凡其它未脱离本发明所公开的宗旨下所完成的等效改变或修饰，均应包含在所附权利要求书范围内。例如，在本发明的优选实施例中，图形产生表(PGT)属于一种称为像素束(pixel-pack)的结构，也就是相邻的像素在存储器上的位置是相邻的。至于另外一种称为位平面(bit-plane)的结构也可以同样适用于本发明。此种位平面结构是以像格为一个平面单位，每一个像素的每一位则分属于各个不同的平面。

Claims (38)

1、一种马赛克图像产生装置，包含：

一存储装置，用于储存图像数据，该图像数据包含索引数据、图形数据及图形控制数据；

一图形坐标产生装置，用于产生图形的水平及垂直坐标；

一马赛克控制信号产生装置，用于产生一马赛克控制信号；

一索引读取装置，利用图形的所述水平、垂直坐标及所述马赛克控制信号，从所述存储装置中读取该索引数据；

一图形读取装置，利用图形的所述水平、垂直坐标、所述索引数据及所述马赛克控制信号，从所述存储装置中读取该图形数据；

一图形分配装置，根据所述马赛克控制信号将所述图形数据以像素(pixel)为单位，输出整行的像格的图形数据；

一像格数据缓冲装置，用于寄存所述像格的图形数据；

一位移寄存器，用于装入所述像格数据缓冲装置的所述像格图形数据，并产生一串行输出数据；及

一选择装置，用于选择所述串行输出数据的输出位置。

2、如权利要求1所述的装置，其中上述存储装置为一静态随机存取存储器。

3、如权利要求1所述的装置，其中上述图形控制数据为水平位移(X offset)信号及垂直位移(Y offset)信号。

4、如权利要求1所述的装置，其中上述图形坐标产生装置包含二维转换装置，用于将屏幕坐标转换为该图形坐标。

5、如权利要求4所述的装置，其中上述图形坐标产生装置包含一溢位检测器，用于当所述二维转换装置所得到的所述图形坐标值超出图形大小时，产生一溢位信号以控制影像的输出。

6、如权利要求1所述的装置，其中上述图形坐标产生装置包含：

一水平坐标合成装置，用以产生所述水平坐标；及

一垂直坐标合成装置，用以产生所述垂直坐标。

7、如权利要求6所述的装置，其中上述水平坐标合成装置包含：

一水平起始位置产生装置，用来产生屏幕扫描线所对应的图形水平起始位置；

一屏幕水平位置产生装置，用来产生所述屏幕扫描线相对屏幕的水平位置；及

一第一加法装置，用来将所述屏幕水平位置与该水平起始位置相加，以产生图形的所述水平坐标。

8、如权利要求6所述的装置，其中上述垂直坐标合成装置包含：

一垂直起始位置产生装置，用来产生屏幕扫描线所对应的图形垂直起始位置；

一垂直平移产生装置，用来产生一垂直平移；及

一第二加法装置，用来将所述垂直平移与该垂直起始位置相加，以产生图形的所述垂直坐标。

9、如权利要求1所述的装置，其中上述索引读取装置包含：

一索引地址产生装置，以产生一索引地址，用以读取所述存储装置内的所述索引数据；及

一索引寄存器，用于寄存该索引数据。

10、如权利要求1所述的装置，其中上述图形读取装置包含：

一图形地址产生器，以产生一图形地址，用于读取所述存储装置内的所述图形数据；及

一图形寄存器，用于寄存所述图形数据。

11、如权利要求1所述的装置，还包含一控制时序产生装置，用于产生该装置所需的时序控制信号。

12、一种马赛克图像产生装置，包含：

一存储装置，用于储存图像数据，该图像数据包含索引数据、图形数据及图形控制数据；

一图形坐标产生装置，用于产生图形的水平及垂直坐标；

一马赛克控制信号产生装置，用于产生一马赛克控制信号；

一索引读取装置，利用图形的所述水平、垂直坐标及所述马赛克控制信号，从所述存储装置中读取所述索引数据；及

一图形读取装置，利用图形的所述水平、垂直坐标、所述索引数据及所述马赛克控制信号，从所述存储装置中读取所述图形数据。

13、如权利要求12所述的装置，还包含：

一图形分配装置，根据所述马赛克控制信号将所述图形数据以像素(pixel)为单位，输出整行的像格的图形数据；

一像格数据缓冲装置，用于寄存所述像格的图形数据；

一位移寄存器，用于装入所述像格数据缓冲装置的所述像格图形数据，并产生一串行输出数据；及

一选择装置，用于选择所述串行输出数据的输出位置。

14、如权利要求12所述的装置，其中上述存储装置为一静态随机存取存储器。

15、如权利要求12所述的装置，其中上述图形控制数据为水平位移(X offset)及垂直位移(Y offset)信号。

16、如权利要求12所述的装置，其中上述图形坐标产生装置包含二维转换装置，用于将屏幕坐标转换为该图形坐标。

17、如权利要求16所述的装置，其中上述图形坐标产生装置包含一溢位检测器，用于当该二维转换装置所得到的该图形坐标值超出图形大小时，产生一溢位信号以控制影像的输出。

18、如权利要求12所述的装置，其中上述图形坐标产生装置包含：

一水平坐标合成装置，用于产生所述水平坐标；及

一垂直坐标合成装置，用于产生所述垂直坐标。

19、如权利要求18所述的装置，其中上述水平坐标合成装置包含：

一水平起始位置产生装置，用来产生屏幕扫描线所对应的图形水平起始位置；

一屏幕水平位置产生装置，用来产生所述屏幕扫描线相对屏幕的水平位置；及

一第一加法装置，用来将所述屏幕水平位置与所述水平起始位置相加，以产生图形的所述水平坐标。

20、如权利要求18所述的装置，其中上述垂直坐标合成装置包含：

一垂直起始位置产生装置，用来产生屏幕扫描线所对应的图形垂直起始位置；

一垂直平移产生装置，用来产生一垂直平移；及

一第二加法装置，用来将所述垂直平移与所述垂直起始位置相加，以产生图形的所述垂直坐标。

21、如权利要求12所述的装置，其中上述索引读取装置包含：

一索引地址产生装置，以产生一索引地址，用于读取所述存储装置内的所述索引数据；及

一索引寄存器，用于寄存所述索引数据。

22、如权利要求12所述的装置，其中上述图形读取装置包含：

一图形地址产生器，以产生一图形地址，用于读取所述存储装置内的所述图形数据；及

一图形寄存器，用于寄存所述图形数据。

23、如权利要求12所述的装置，还包含一控制时序产生装置，用于产生该装置所需的时序控制信号。

24、一种马赛克图像产生方法，包含：

在一存储装置内储存图像数据，该图像数据包含索引数据、图形数据及图形控制数据；

产生图形的坐标；

产生一马赛克控制信号；

根据所述水平、垂直坐标及所述马赛克控制信号，从所述存储装置内读取所述索引数据；及

根据所述水平、垂直坐标、所述索引数据及所述马赛克控制信号，从所述存储装置内读取所述图形数据。

25、如权利要求24所述的方法，还包含：

根据所述马赛克控制信号，输出整行的像格的图形数据至一像格数据缓冲装置；

输入所述像格数据缓冲装置的所述像格图形数据，并产生一位移串行输出数据；及

选择该串行输出数据的输出位置。

26、如权利要求24所述的方法，其中上述存储装置为一静态随机存取存储器。

27、如权利要求24所述的方法，其中上述图形控制数据为水平位移(X offset)及垂直位移(Y offset)信号。

28、如权利要求24所述的方法，其中上述图形坐标产生方法包含：

产生所述水平坐标；及

产生所述垂直坐标。

29、如权利要求28所述的方法，其中上述水平坐标合成方法包含：

产生屏幕扫描线所对应的图形水平起始位置；

产生所述屏幕扫描线相对屏幕的水平位置；及

将所述屏幕水平位置与所述水平起始位置相加，以产生图形的所述水平坐标。

30、如权利要求28所述的方法，其中上述垂直坐标合成方法包含：

产生屏幕扫描线所对应的图形垂直起始位置；

产生一垂直平移；及

将该垂直平移与所述垂直起始位置相加，以产生图形的所述垂直坐标。

31、一种多层马赛克图像合成装置，该装置包含：

一共用存储器，用于使各层的索引数据、图形数据及图形控制数据共同存放在该共用存储器中；

一时序产生装置，产生各层图像处理时所需的读取时序；

多个处理装置，依照设定读取的时序读取所述索引数据，再由所述索数据读取所述图形数据；

一马赛克控制信号产生装置，用于产生多个马赛克控制信号，以控制所述多个处理装置；及

一优先级(priority)控制线路，根据设定的优先级及接收到的透明(transparency)指示信号来选择其中一层图形作为输出。

32、如权利要求31所述的装置，其中上述共用存储器为一静态随机存取存储器。

33、如权利要求31所述的装置，其中上述处理装置包含：

一图形坐标产生装置，用于产生图形的水平及垂直坐标；

一索引读取装置，利用图形的所述水平、垂直坐标及所述马赛克控制信号，从所述存储装置中读取所述索引数据；及

一图形读取装置，利用图形的所述水平、垂直坐标、所述索引数据及所述马赛克控制信号，从所述存储装置中读取所述图形数据。

34、如权利要求33所述的装置，其中上述图形坐标产生装置包含：

一水平坐标合成装置，用于产生所述水平坐标；

一垂直坐标合成装置，用于产生所述垂直坐标。

35、如权利要求34所述的装置，其中上述水平坐标合成装置包含：

一水平起始位置产生装置，用来产生屏幕扫描线所对应的图形水平起始位置；

一屏幕水平位置产生装置，用来产生所述屏幕扫描线相对屏幕的水平位置；及

一第一加法装置，用来将该屏幕水平位置与该水平起始位置相加，以产生图形的所述水平坐标。

36、如权利要求34所述的装置，其中上述垂直坐标合成装置包含：

一垂直起始位置产生装置，用来产生屏幕扫描线所对应的图形垂直起始位置；

一垂直平移产生装置，用来产生一垂直平移；及

一第二加法装置，用来将该垂直平移与该垂直起始位置相加，以产生图形的所述垂直坐标。

37、如权利要求33所述的装置，其中上述索引读取装置包含：

一索引地址产生装置，以产生一索引地址，用于读取所述存储装置内的所述索引数据；及

一索引寄存器，用于寄存所述索引数据。

38、如权利要求33所述的装置，其中上述图形读取装置包含：

一图形地址产生器，以产生一图形地址，用于读取所述存储装置内的所述图形数据；及

一图形寄存器，用于寄存所述图形数据。

Images