无限长信号中值滤波的根和循环序列.pdf

号中值滤波的根与循环序列 周性伟 教授 凌 晖 南开大学数学科学学院 1999年 5月 摘 要 设k表示一个固定的正整数，x={x(n)}n.z是一列实数。对每 个n，用E F,[x(n)]或x01(n)表示x{)i(}，_‘、n+、这2k+1个实数由小到大重排后位于中 间的那个数。通过这样的重排运算，{x(n)}变成了一个新的实数列，记为MFk{x(n)} 或xo{(n)}，它称为x的窗宽为2k+1的中值滤波。对XO)=x`{(n)}又可进Tr窗 宽为2k+l的中值滤波，结果记为x(2)=x121((n)}。一般地，x通过P次窗宽为2k+1 的中值滤波后的结果记为洲 一x}01{(n)}。若x在中值滤波算子MFk作用下不变， 即x0’二x，则称x为中值滤波MFk的根;若x不是根，但有s--2，使得x经中 值滤波算子MFk的:次作用后不变，即xls)二x，则称x为中值滤波MFk的 ‘次 循环序列。 设x二{x(n)}是实数列，若对某个n有x(n)#x(n+1)，则称(n,n+l)为x的 跳点对。若x是中值滤波MFk的第11类根t21，(n,n+1)是x的跳点对，则称段 落x[n-k,n+l十k]为根x的对称段。若x是中值滤波MF,的循环序列，则我们定 义有序序列对((X,xc)为循环序列对;若((n,n+l)是x的跳点对，则我们定义段 落对(x[n-k,n+l+k],x()[n-k,n+l+k])为循环序列对(x,x0)的对称段。 中值滤波的概念自1974年由Tukey提出后，在波形估计、图像增强及噪声 消除等方面得到了广泛应用。二十多年来，中值滤波的理论研究也有了很大的 进展。关于中值滤波的根的结构，已经有了完满的结果:(1)中值滤波的根有两 类，第I类根的任何长度为k+l的段落都单调，第11类根的任何长度为k+l的 段落都不单调[,2[;(2)第II类根是二值序列[2[;(3)第11类根被它的任一对称段所 完全确定[[3]，即一个对称段能唯一地扩张成一个第11类根:(4)第11类根的构造 定理[3]，即第11类根的对称段的充要条件。关于中值滤波的循环序列的结构， 也已经知道:(1)循环序列是二值庆列]’:[(2)循环序列必然是二次循环的[5[尹一 本文 些结论的基础 匕r重点研究中值滤波的循环序列的性质和结构。 本文详细 究了循环序列对((x,x()的对称段的基本性质(定理1一定理3)，得 到了三个主要结果:(1)循环序列对((X,x1))被它的任一对称段所完全确定，即， (循环序列对的)一个对称段能唯一地扩张成一个循环序列对(定理4一定理5), 从而唯一确定一个循环序列x;(2)中值滤波的循环序列的构造定理(定理8)，即 循环序列对的对称段的充要条件;(3)作为循环序列构造定理的一个特殊情形， 本文得出了中值滤波第II类根的构造定理，并给出了它的一个代数表示(定理9一 定理10)。上述结果完全解决了无限长信号中值滤波的循环序列的结构问题，并 使第11类根的实际构造过程得以简化。 OnRootsandRecurrentSequencesto MedianFilteringofInfiniteSignals Tutor: ProfXingweiZhou Author: HuiLing Dept.: SchoolofMathematics, NankaiUniversity Time: May,1999 Abstract Supposethatkdenotesafixedpositivenumberandx=笼x(n)}EZisasequenceof realnu