快速中值滤波及c语言实现
学生姓名: 刘 勇 学 号: 6100410218 专业班级: 数媒101
【摘要】本文讨论了用c语言在微机上实现中值滤波及快速算法,在程序设计的
过程中充分考虑到程序运行的时间复杂度和空间复杂度的问题.解决了由于图
像太大而内存不够的问题,运用对程序运行时的方法,得出在PENTIUM-S100MHz
上中值滤渡的一般算法运行4.23秒.而快速算法运行2 58秒。
【关键词】c语言;中值滤波;快速算法
1 引言
中值滤波是涂基发明的一种非线性信号处理技术,对抑制图像的噪声非常
有效,在二维形式下,中值滤渡器是一个古有奇数个像素的滑动窗口,窗口正
中的象素的灰度值用窗口内各个象素的中值代替窗口的中值为窗口中象素按大
小顺序排列后处于中间位置的象素;本文讨论中值滤的一般算法并比较其运算
速度。
2 用C语言实现算法的若干问题
在设计算法编制程序的时候,我们充分考虑到程序运行的时间复杂度和
空间复杂度问题,在解决问
题的前提下,使算法尽量简单,使程序运行占有的空间尽量的小,这样来减少
不必要的时问浪费和空间浪费,从而太大的提高程序执行的效率。
首先考虑到的内存问题。由于在本文算法中用的图像是512+512 8bit,这
就存在一个内存不够大一整幅图像不能一次性调入的问题。为了解受此问题,
可以只开辟一个3"512的缓冲区n,将原图像采用分批调入缓冲区,使内存不够
的问题得到了圆满的解决。
另外为了对中值滤波的快速算法和普通算法进行精确的比较,采用对程序
运行计时的方法,并精确计算每个算法运行的时间,使得出的结论更可靠。
3 中值滤波算法的C语言程序实现
本算法采用对开辟的3*512的缓冲区从左到右依次形成一个3*3的窗口.然后将
此3*3的窗口放
人一个一维数组中,调用求中值子函数.通过排序得出中值,当此中值不等于
窗口中间位置的象素时.用此中值来代替窗VI中间位置的象素灰度值.若此缓
冲区处理完毕后,将缓冲区的第一行存入新建的文件中,将第二、第三行分别
向上移动一行,若存人新建的文件中的行数小于或等于511(即这样处理的行
数小于或等于511),则从原文件中调入一行作为缓冲区第三行,按上述方法进
行直到处理的总行数等于511为止,最后,将缓冲区的第二、三行存人新建的文
件,程序流程框图如图1
4 中值滤波快速算法的C语言程序实现
本算法充分利用了上一次处理的结果.采用迭代,逐次逼近的方法得到本次的
中值,在一行处理完毕后转人下一行也采用走S型的方法.这样除第一个窗口采
用了一伏排序得到中值外,其它的窗口都利
用上伏的窗口的象素删除无用的3个象素后再加人新的3个象素,利用迭代的方
法得到本次窗口的中值.这样太大地提高了程序执行的效率。
消
防
中
队
副
中
队
长
201
6年
度
述
职
报
告
今
年
以
来
,
在
各
级
领
导
的
关
心
支
持
下
,
我
认
真
钻
研
业
务
,
始
终
以
高
标
准
严
格
要
求
自
己
,
踏
实
工
作
,
较
好
地
完
成
了
各
项
工
作
任
务
。
现
就
今
年
的
主
要
工
作
做
以
下
述
职
:
一
、
不
断
加
强
学
习
,
努
力
提
高
自
身
素
质
一
是
加
强
基
础
理
论
的
学
习
,
夯
实
政
治
理
论
功
底
。
我
积
极
参
加
各
项
政
治
教
育
理
论
学
习
,
认
真
完
成
各
类
学
习
笔
记
。
一
年
来
,重
点
学
习
了
改
革
强
警
重
要
思
想
和
两
学
一
做
专
题
教
育
。
在
学
习
中
,
以
学
以
致
用
为
主
,
将
理
论
与
实
际
相
结
合
,
注
重
学
习
效
果
,
打
牢
思
想
根
基
,
提
高
自
身
的
思
想
觉
悟
和
道
德
水
准
。
通
过
学
习
,
政
治
觉
悟
、
理
论
水
平
得
到
提
高
,
党
性
修
养
得
到
加
强
,
在
实
际
工
作
中
更
加
明
确
方
向
,
更
加
自
觉
地
按
照
科
学
发
展
观
的
要
求
去
思
考
问
题
,
谋
划
工
作
。
二
是
认
真
学
习
党
纪
政
纪
条
规
,
始
终
坚
持
为
人
民
服
务
的
宗
旨
。
进
一
步
加
强
了
世
界
观
的
改
造
,
牢
固
树
立
为
人
民
服
务
的
思
想
,
端
正
思
想
作
风
,
提
升
思
想
境
界
,
切
实
做
到
为
民
、
务
实
、
清
廉
。
牢
固
树
立
科
学
的
世
界
观
、
人
生
观
、
价
值
观
,
坚
持
人
民
利
益
第