一种适应流水线架构的中值滤波方法、装置及滤波器制造方法及图纸

本发明专利技术公开了一种适应流水线架构的中值滤波方法、装置及滤波器，包括S101：接收数值序列；S102：按照滤波窗口，形成第一数值子序列，找到其中的数值中值；S103：按照数值序列排列，滑动滤波窗口，使其移入一数值和移出一数值后，第一序列窗口内的第一数值子序列变为第二数值子序列；S104：将移入数值

【技术实现步骤摘要】
一种适应流水线架构的中值滤波方法、装置及滤波器
本专利技术涉及数据滤波处理
，尤其涉及一种适应流水线架构的中值滤波方法、装置及滤波器。
技术介绍
中值滤波是基于排序统计理论的一种能有效抑制噪声的非线性信号处理技术，中值滤波的基本原理是把数值序列(一维)或数字图像(二维)中一点的值用该点的一个邻域中各点值的中值代替。中值滤波算法广泛应用于信号处理、图像处理、自动控制等领域，用于信号基线的提取或者消除孤立的噪声点。例如，在心电信号处理中，经常会使用中值滤波算法提取基线，然后将原始信号与基线相减，这一处理称为“除基线”。相比于其他滤波算法，中值滤波由于其“按序挑选”的特点，通常对噪声、突变有更好的抗干扰性，因而得以广泛应用。然而，也正是由于“按序挑选”的特点，与一般的线性滤波算法相比，中值滤波算法具有较大的计算量，尤其当滤波窗口长度较大时。如果每次对长度为n的滑动窗口中的数据都整个进行重新排序，排序算法采用堆排序或归并排序算法，则算法复杂度为O(nlog2(n))。大多算法是利用前一次运算的中值结果和窗口内的数值，以及本本文档来自技高网...

【技术保护点】
1.一种适应流水线架构的中值滤波方法，其特征在于，包括：/nS101：接收待滤波的一组数值序列；/nS102：按照预设尺寸为n的滤波窗口，从所述数值序列中获取对应个数的数值，形成第一数值子序列x

【技术特征摘要】
1.一种适应流水线架构的中值滤波方法，其特征在于，包括：
S101：接收待滤波的一组数值序列；
S102：按照预设尺寸为n的滤波窗口，从所述数值序列中获取对应个数的数值，形成第一数值子序列x0,x1,…,xn-1，并从所述第一数值子序列中，找到这些数值中的数值中值m0；
S103：按照所述数值序列的排列，滑动所述滤波窗口，使其移入一数值xn和移出一数值x0后，所述滤波窗口内的第一数值子序列x0,x1,…,xn-1变为第二数值子序列x1,x2,…,xn；
S104：将移入数值xn、移出数值x0与所述第一数值子序列中的数值中值m0进行比较，根据比较结果进行逻辑运算，获取所述第二数值子序列中的数值中值m1；根据比较结果进行逻辑运算的方法包括：
当xn＝＝m0||(xn＜m0&&x0＜m0)||(xn＞m0&&x0＞m0)时，得出所述第二数值子序列中的数值中值m1＝m0；
当xn＞m0&&x0≤m0时，遍历x1到xn，搜索x1到xn中比m0大的最小的数，记为mt，并同时搜索x1到xn中比m0大的数的数量，记为cn；当cn＜(n-1)/2时，得出所述第二数值子序列中的数值中值为m1＝m0，否则得出的数值中值为m1＝mt；
当xn＜m0&&x0≥m0时，遍历x1到xn，搜索x1到xn中比m0小的最大的数，记为mt，并同时搜索x1到xn中比m0小的数的数量，记为cn；当cn＜(n-1)/2时，得出所述第二数值子序列中的数值中值为m1＝m0，否则得出数值中值为m1＝mt；
S105：滑动所述滤波窗口，将所述第二数值子序列作为下一轮待处理数值子序列的第一数值子序列，下一轮待处理数值子序列作为所述第二数值子序列，循环步骤S103～S104，直至所述数值序列滤波结束；
S106：将所述滤波窗口每次输出的数值中值依次保存，输出数值中值序列。


2.一种适应流水线架构的中值滤波装置，采用如权利要求1任意一项所述的适应流水线架构的中值滤波方法，其特征在于，所述装置包括：接收模块、初始化模块、获取模块、处理模块、循环模块、输出模块；
所述接收模块被配置为接收待滤波的一组数值序列；
所述初始化模块被配置为按照预设尺寸为n的滤波窗口，从所述数值序列中获取对应...

【专利技术属性】
技术研发人员：徐峰，王利明，李自明，邵猛，
申请(专利权)人：上海定九康科技股份有限公司，
类型：发明
国别省市：上海;31