发明名称 使用区块内边缘资讯进行区块图纹压缩与解压缩之方法与系统
摘要 本发明系关于使用区块内边缘资讯进行区块图纹压缩与解压缩之方法与系统。根据本发明之图纹压缩方法,图纹系被切割为复数个具有相同大小的区块。首先,预先建立复数个型态样板,且各个区块系根据这些样板来分为两个群组。按着,计算各个群组中的两个基本色,同时系从这两个基本色推导计算各群组的两个衍生色。接下来,各群组中的每个图素的颜色系从这两个基本色和两个衍生色中择一而指定之。最后,上述群组资讯被转换成压缩图纹格式的位元流。在一实施例中,定义有16种区块的边缘型态,同时在压缩位元流中有一型态栏位,系用来代表区块型态。在另一实施例中,各区块申的四种基本色之顺序可用来决定区块型态,且此种方式可在位元流中省略上述的型态栏位。解压缩方法则通常为压缩方法的反向操作。
申请公布号 TW476921 申请公布日期 2002.02.21
申请号 TW089124609 申请日期 2000.11.20
申请人 矽统科技股份有限公司 发明人 叶元豪;李镇宜;梅林天;白宏达;廖明豪
分类号 G06T9/00 主分类号 G06T9/00
代理机构 代理人 许峻荣 新竹市民族路三十七号十楼
主权项 1.一种使用区块内边缘资讯进行区块图纹压缩之方法,包含有下列步骤:将3D绘图影像的图纹切割成复数个具有相同大小的区块;根据边缘型态的复数个样板来定义前述各区块的区块型态,并将前述各区块的所有图素分成两个群组;计算前述各群组的两个基本色和两个衍生色;根据前述区块型态、前述基本色、以及前述衍生色来计算前述各图素的图素指标;及产生前述各区块的位元流,该位元流系包括前述区块型态、前述基本色和前述图素指标的资料。2.如申请专利范围第1项之使用区块内边缘资讯进行区块图纹压缩之方法,其中前述区块的大小为48图素。3.如申请专利范围第2项之使用区块内边缘资讯进行区块图纹压缩之方法,其中前述边缘型态的样板包括了16种型态。4.如申请专利范围第3项之使用区块内边缘资讯进行区块图纹压缩之方法,其中前述区块型态系以0到15的整数来表示。5.如申请专利范围第2项之使用区块内边缘资讯进行区块图纹压缩之方法,其中前述区块型态系藉由该各区鬼的该4种基本色顺序以2位元的模式资讯来表示。6.如申请专利范围第2项之使用区块内边缘资讯进行区块图纹压缩之方法,其中前述边缘型态的样板包括4种型态。7.如申请专利范围第6项之使用区块内边缘资讯进行区块图纹压缩之方法,其中前述区块型态系由该各区块中的该4种基本色顺序来决定。8.一种使用区块内边缘资讯进行区块图纹解压缩之方法,包含有下列步骤:将各区块之压缩位元流的群组资讯加以解译,该群组资讯包括区块型态、基本色和图素指标;根据前述区块型态从复数个边缘型态样板来辨识前述各区块的边缘型态;根据前述基本色来推导出前述各区块的衍生色;及根据前述基本色、前述衍生色和前述图素指标来计算各图素颜色。9.如申请专利范围第8项之使用区块内边缘资讯进行区块图纹解压缩之方法,其中前述区块中的所有图素根据前述区块型态而切割成两个群组。10.如申请专利范围第8项之使用区块内边缘资讯进行区块图纹解压缩之方法,其中前述区块的大小为48图素。11.如申请专利范围第10项之使用区块内边缘资讯进行区块图纹解压缩之方法,其中前述边缘型态的样板包括16种型态。12.如申请专利范围第9项之使用区块内边缘资讯进行区块图纹解压缩之方法,其中前述边缘型态的样板包括4种型态。13.如申请专利范围第12项之使用区块内边缘资讯进行区块图纹解压缩之方法,其中前述区块型态系由该基本色的顺序来决定。14.一种使用区块内边缘资讯进行区块图纹压缩之系统,包含有:一图纹切割装置,系将3D绘图影像的图纹切割成复数个同样大小之区块;一储存装置,系用来储存复数个边缘型态样板;一辨识装置,系根据前述边缘型态样板来辨识前述各区块之区块型态、并将各该区块的全部图素分为两个群组;一颜色计算装置,系计算前述各该群组之基本色和衍生色;一图素指标设定装置,系根据在前述各群组中之前述基本色和前述衍生色来设定每个图素之图素指标;及一压缩位元流的输出装置,藉由储存前述区块型态、前述基本色、和前述图素指标来产生并输出前述各区块之压缩位元流。15.如申请专利范围第14项之使用区块内边缘资讯进行区块图纹压缩之系统,其中前述区块的大小为48图素。16.如申请专利范围第15项之使用区块内边缘资讯进行区块图纹压缩之系统,其中前述边缘型态的样板包括16种型态。17.如申请专利范围第16项之使用区块内边缘资讯进行区块图纹压缩之系统,其中前述区块型态是从0到15的整数。18.如申请专利范围第17项之使用区块内边缘资讯进行区块图纹压缩之系统,其中前述边缘型态的样板包括4种型态。19.如申请专利范围第18项之使用区块内边缘资讯进行区块图纹压缩之系统,其中前述区块型态系由前述各区块中之前述4种基本色的顺序来决定。20.一种使用区块内边缘资讯进行区块图纹解压缩之系统,包含有:一解译装置,系将各区块之压缩位元流的群组资讯加以解译,且该群组资讯包括区块型态、基本色和图素指标;一辨识装置,系根据前述区块型态从复数个边缘型态样板来辨识前述各区块的区块型态;一颜色计算装置,系从前述基本色来推导出衍生色的装置;及一图素颜色计算装置,系根据前述图素指标、前述基本色、和前述衍生色来计算各该压缩位元流之各图素颜色并输出。21.如申请专利范围第20项之使用区块内边缘资讯进行区块图纹解压缩之系统,其中前述区块的所有图素系根据前述区块型态而被分为两个群组。图式简单说明:图1系显示一习知技术之图纹处理系统的方块图。图2系显示一习知技术之S3TC压缩演算法的示意图,其中包括有构成压缩区块的原始区块、颜色查询表和二位光编码的矩阵。图3系用来说明FXT1压缩演算法如何将一个48区块切割成两个44区块的习知技术示意图。图4系显示根据本发明而实施之图纹处理系统的方块图。图5系显示在一48区块中之边缘特征的例子。图6系说明根据本发明之一实施例而实施之48区块的16种边缘型态。图7系说明根据本发明之一实施例而实施之压缩区块的位元流格式。图8系说明根据本发明之一实施例而实施之颜色编码方法。图9系显示一图纹压缩系统的方块图。图10系显示一图纹解压缩系统的方块图。图11系说明根据本发明之一实施例而实施之引进FXT1之CC_MIXED模式后的4种边缘型态。
地址 新竹科学园区研新一路十六号