求教平滑滤波的加速算法

horsehorse 2001-07-06 06:47:25
在用3×3矩阵完成平滑滤波时,如果用VC一步一步完成相乘、累加,速度将会很慢。但是我在运行Intel Image Process Lib所带的示例程序时,却发现它的平滑滤波速度超快。据说其中使用了某些基于Intel架构的东西,不知哪位高手知道具体算法?最好能附代码。
...全文
149 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
horsehorse 2001-07-11
  • 打赏
  • 举报
回复
应该说有一列、一行会重复。因为在3×3矩阵中只有第一列(行)和第三列(行)重复,第二列(行)是不重复的。不过加上中间计算和存储交换的时间,优化效果好象不是很明显。
wolf721 2001-07-10
  • 打赏
  • 举报
回复
先竖后横”是说先算三列,然后横向相加。3X3的模板依次向后移动时,会有两列重复计算,将这两列保留下来,就会加速。“
horsehorse 2001-07-07
  • 打赏
  • 举报
回复
请问“先竖后横”具体是什么意思?
wolf721 2001-07-06
  • 打赏
  • 举报
回复
改良算法是:先竖后横,保留中间结果,用C能节省2/3的时间;如果改成ASM则能达到超快了。
trivita 2001-07-06
  • 打赏
  • 举报
回复
use SVD-Singular Value Decomposition to decomposite 2D-Matrix into 2 1D-Vector
use MMX,3D-Now or SSE-SIMD CPU dependant techniques
use Fork Prediction technique
see Intel Performance Book

8,301

社区成员

发帖
与我相关
我的任务
社区描述
游戏开发相关内容讨论专区
社区管理员
  • 游戏开发
  • 呆呆敲代码的小Y
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧