在数字信号处理中,经常需要对数字信号进行滤波。其中,中值滤波器是一种常用的滤波器,其原理如下,连续取3个数据,a,b,c. 将3个数按大小顺序排序,取中间的值代替b,然后继续取3个数,b,c,d。 同样大小顺序:排序,取中间的值代替从,依次类推。不处理数据头和数据尾。
设原始数据为:
17
4 7 4 2 5 6 7 8 9 7 6 14 3 3 4 6 7
滤波后输出:
4 4 4 4 5 6 7 8 8 7 7 6 3 3 4 6 7
编写子程序,void mfilter( int num[],intn) ,对输入的数组input[]进行中值滤波,并将结果存放在num[]数组。
#include<stdio.h>
#include<string.h>
int num[101],input[101];
void mfilter(int num[],int n)
{
int k=1;
num[0]=input[0],num[n-1]=input[n-1];
for(int i=1; i<n-1; i++)
{
int a=input[i-1];
int b=input[i];
int c=input[i+1];
if((a>=c&&c>=b)||(b>=c&&c>=a)) b=c;
else if((b>=a&&a>=c)||(c>=a&&a>=b)) b=a;
num[k++]=b;
}
}
int main()
{
int n;
scanf("%d",&n);
for(int i=0; i<n; i++)
{
scanf("%d",&input[i]);
}
mfilter(num,n);
for(int i=0; i<n; i++)
{
printf(i==n-1?"%d\n":"%d ",num[i]);
}
return 0;
}