Algorithm 版 (精华区)

发信人: sino (茶水博士), 信区: Theory
标  题: mmx的应用
发信站: 哈工大紫丁香 (Sun Aug 27 13:29:39 2000), 转信

发信人: penguin (奈何企鹅), 信区: algorithm
发信站: NJU Lily BBS (Fri Jun 18 16:13:29 1999), 站内信件

MMX是针对多媒体扩充而设计的，但是它的应用领域却不限于多媒体压缩 /解压缩，而是
在图象处理、语音识别、３Ｄ真实感模式生成、计算机视 觉、虚拟现实等领域有着广泛
的应用前景。我们经过一段时间的研究， 开发了MMX在图象/图形领域的一些应用。下面
举几个最简单的例子。
1、RGB到YUV格式的转换 
    24位真彩色是用RGB格式表示的，这种表示方法与彩色电视机非常近似， 也与人们的
日常生活习惯相一致。然而从信息压缩的角度，YUV格式表示 的真彩色更利于取得更大的
压缩比。因此，在多媒体应用当中经常要对 真彩色的表示格式进行转换。
    RGB与YUV格式的转换关系是线性的，比例系数是0-1之间的纯小数，传统 的方法是用
浮点运算实现。由于浮点运算的低效率，这一转换工作成为整 个软件系统的瓶颈。在In
tel的MMX技术文档中专门有一个例子是用来加速 
真彩色格式的转换的。Intel推荐的方法是将纯小数映射到整数进行运算 ?。我们经过研
究，运用定点数运算的理论和方法对这个算法进行了改进， 其加速的结果明显好于Inte
l的算法。从结果来看，MMX技术形成的加速比 约为3.5：1，处理速度明显提高。
2、中值滤波 
    在图象处理领域，噪声是困扰科技人员的一个很重要的难题。为了同除噪 声并保持
图象的边沿细节，信号处理当中的中值滤波算法很自然的被引入 到图象处理领域中。与
其它的图象处理操作相比，中值滤波最大的问题就 
是速度太慢。Intel的MMX技术文档也为中值滤波提供了一个标准的例子， 其加速比约为
2.0左右。经过我们的改进，实现的加速比可达5.4，基本上 解决了中值滤波算法的速度
问题。
3、图象边沿提取 
    如果说在图象处理领域什么算法最常用、最重要的话，那就是边沿提取算 法了。我
们与三维计算机视觉的科研项目相结合，应用MMX加速了以 Robinsion算子为核心的边沿
提取算法，实现了边沿提取的实时处理。其 中MMX实现的加速比约为3.5。
 

--
※ 修改:．fib 於 Aug 27 13:27:18 修改本文．[FROM: bbs.hit.edu.cn]
--
※ 转寄:．南京大学小百合 bbs.nju.edu.cn．[FROM: bbs.hit.edu.cn]

--
☆ 来源:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: fib.bbs@bbs.nju.edu.]