影像浮点数据转换运算方法技术

技术编号:2863919 阅读:208 留言:0更新日期:2012-04-11 18:40
一种影像浮点数据转换运算方法,其特征在于,应用于影像压缩/解压缩过程中,用以将待运算的一转换矩阵中具有浮点数的部份转换为整数后再进行运算,以提升整体运算效率,其包含下列步骤:    (a)放大该转换矩阵的值域范围;    (b)将该转换矩阵整数化,以形成一整数矩阵;    (c)利用该整数矩阵进行数值运算;及    (d)将色彩模式转换后的结果还原为初始的值域范围。(*该技术在2023年保护过期,可自由使用*)

【技术实现步骤摘要】

本专利技术是关于一种浮点数据转换运算方法,特别是应用于JPEG/MPEG规格的影像压缩/解压缩流程中的浮点数据转换运算方法。
技术介绍
在公司政策逐渐迈入彩色化的时代,许多多媒体功能也慢慢成为文件或演示文稿制作时的基本配备,例如在演示文稿中显示出JPEG的图片,或是播放MPEG的影像文件…等,通过影像或是声音的表现,以加深听众对于此演示文稿的印象。以图片文件为例作说明通常我们所见的单张彩色静态影像,它是由很多一个点一个点的像素(pixel)所组成,而每一个像素主要由R(红)、G(绿)、B(蓝)三原色所构成,每一个原色用一个位(byte)来表示。例如欲储存一张长512 pixel、宽512 pixel的彩色图片需要的内存为512*512*3bytes=768kbytes由上例中可以看出未经压缩的影像在进行资料储存时,会占用非常大的储存空间,且未经压缩的影像资料通过通讯网路传送时,所需的传输时间也将相对地拉长。为解决上述问题,使用者如能将影像资料予以压缩,即可达到减少储存空间、缩短传输时间的双重效能。因此,由国际标准组织(International Standardization Organization;ISO)与国际电报电话咨询委员会(Consultative Committee on International Telegraphand Telephone;CCITT)两边人员共同成立联合影像专家群(Joint PhotographicExpert Group;JPEG),他们共同制定了一个称为JPEG的静态影像压缩的国际标准。然而由于JPEG/MPEG档案的高压缩率,使得图片或是影像文件无论在进行压缩或是解压缩的过程中,均需要较高的计算功率(computing power)。而且在压缩或是解压缩的运算过程中,多为浮点(具有小数点的数字)运算,因此,对于中央处理器而言更是沉重的负担。若是中央处理器的运算能力较差时,可能会导致图片播放的速度变慢、浏览时不顺畅;而在影像文件播放的方面,则会导致画面停格、无法连续及影音无法同步的现象。在个人计算机等级的中央处理器上自80486以后的浮点运算器均为内建,而使用浮点数(floating-point)来进行资料的压缩及解压缩运算,可得到较精确的计算结果与较好的影像品质,但相对而言,其主要的缺点为速度较慢。若以纯软件的方式来仿真浮点数与定点数(fixed-point)的运算,其运算速度可相差十倍以上。而若有浮点运算器的辅助下,更可将浮点数与定点数的运算表现拉近至1.1~1.5倍,所以,在庞大的浮点运算资料下,个人计算机中是否具有硬件浮点运算器将对于整体影像压缩及解压缩过程中资料的处理影响特别大。在一般嵌入式个人装置(例如翻译机)中,由于浮点运算器使用的机会不大、费用较为昂贵,因此,其中央处理器几乎很少有内建浮点运算器。然而,当这些嵌入式个人装置需要进行一些影像压缩及解压缩的过程时,由于没有浮点运算器的辅助,因此,会降低其运算速度,而产生图片播放的速度变慢、影像文件播放无法连续及影音无法同步…等现象。
技术实现思路
有鉴于上述问题,本专利技术的主要目的在于提供一种,应用于JPEG/MPEG影像压缩或解压缩的过程中浮点数(带有小数的数字)的运算。当某些嵌入式个人装置上无内建的浮点运算器时,可通过本专利技术所公开的浮点数据转换运算方法修改原始的演算流程,以加速影像压缩/解压缩过程中浮点数的运算。当分析浮点数运算的数值结构时可发现若浮点数的范围局限于某些值域附近时,可先将浮点数乘上某一数值,而以定点数来进行运算,当定点数运算完成之后再除以该数值,即可得到所需的结果,以下列举一简单例子以作说明当要计算3.47×6.7=?的整数部份数值时,我们可先将3.47×100=347、6.7×10=67,再将347×67=23249,最后,将23249÷1000=23.249,并取其整数部份23为最终的结果。此方式与直接以浮点运算器计算3.47×6.7=?再取其整数部份数值所得的结果是一样的,但是,若是在没有内建浮点运算器的个人装置上进行浮点数的运算时,两者的运算速度相差甚多。因此,本专利技术公开了一种,以影像压缩过程为例说明当三原色资料[R、G、B]乘以一转换矩阵以转换为一色差资料[Y、Cr、Cb],而此转换矩阵中包含有数个浮点数时,可先统一放大转换矩阵内所有元素的值域,并将其整数化之后得到一整数矩阵。接着,再利用此整数矩阵进行色彩模式转换的运算(累加、累乘…等运算)。最后,当运算完毕并得出所需的结果后,再还原为原本的值域范围,即完成整个运算的流程。由于在对三原色资料[R、G、B]乘以转换矩阵所得的结果进行累加、累乘的运算过程中,是以整数进行计算,而最后再还原为原本的值域范围,因此,可提升整体运算的速度,对于没有内建浮点运算器的个人装置而言会有相当大的帮助。此方法不仅适用于影像压缩过程中,将三原色资料[R、G、B]乘以一转换矩阵以转换为一色差资料[Y、Cr、Cb]的浮点数运算;同时亦可应用于影像解压缩过程中,将色差资料[Y、Cr、Cb]乘以另一转换矩阵以转换为一三原色资料[R、G、B]的浮点数运算,皆可有效提升整体运算的效率。由于在影像处理过程中,所有系数值的范围并不是很大,大约介于正2与负2之间,且影像值均在0到255的范围之内,所以利用本专利技术的进行浮点数的运算是非常合适的。本专利技术的技术方案是这样实现的一种,其特征在于,应用于影像压缩/解压缩过程中,用以将待运算的一转换矩阵中具有浮点数的部份转换为整数后再进行运算,以提升整体运算效率,其包含下列步骤(a)放大该转换矩阵的值域范围;(b)将该转换矩阵整数化,以形成一整数矩阵;(c)利用该整数矩阵进行数值运算;及(d)将色彩模式转换后的结果还原为初始的值域范围。其中,该(a)步骤中,是将该转换矩阵乘以二的正整数次方,以放大其值域范围。其中,该(d)步骤中,是以该转换矩阵乘以二的正整数次方的次方数为基准来进行偏移(shift)运算,以还原为初始的值域范围。其中,该(b)步骤中,是通过舍弃该转换矩阵中浮点数的小数部份,以形成该整数矩阵。其中,该(d)步骤中,是将色彩模式转换后的结果进行偏移(shift)运算,以还原为初始的值域范围。其中,该方法是应用于JPEG规格的影像压缩/解压缩的运算流程。其中,该方法是应用于MPEG规格的影像压缩/解压缩的运算流程。附图说明图1为本专利技术的方法流程图;及图2为本专利技术应用于影像压缩过程中所述的三原色资料、转换矩阵及色差资料的运算过程的方法流程图。其中,附图标记说明如下步骤10放大转换矩阵的值域范围;步骤20将此转换矩阵整数化,以形成一整数矩阵;步骤30利用整数矩阵进行数值运算;步骤40将色彩模式转换后的结果还原为初始的值域范围;步骤50将转换矩阵乘以二的正整数次方;步骤60舍弃转换矩阵中各浮点数的小数部份,以形成一整数矩阵;步骤70利用整数矩阵进行数值运算;步骤80将色彩模式转换后的结果进行偏移(shift)运算,以还原为初始的值域范围。具体实施例方式为使本专利技术的目的、构造特征及其功能得到进一步的了解,现合附图详细说明如下请参考图1所示,为本专利技术的方法流程图,此方法是应用于没有内建浮点运算器的嵌入式个人装置中本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种影像浮点数据转换运算方法,其特征在于,应用于影像压缩/解压缩过程中,用以将待运算的一转换矩阵中具有浮点数的部份转换为整数后再进行运算,以提升整体运算效率,其包含下列步骤(a)放大该转换矩阵的值域范围;(b)将该转换矩阵整数化,以形成一整数矩阵;(c)利用该整数矩阵进行数值运算;及(d)将色彩模式转换后的结果还原为初始的值域范围。2.如权利要求1所述的影像浮点数据转换运算方法,其特征在于,该(a)步骤中,是将该转换矩阵乘以二的正整数次方,以放大其值域范围。3.如权利要求2所述的影像浮点数据转换运算方法,其特征在于,该(d)步骤中,是以该转换矩...

【专利技术属性】
技术研发人员:王志铭
申请(专利权)人:无敌科技股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利