目录 1
译者的话 1
前言 1
第一章 引言 黄煦涛 1
1.1 变换 1
1.2 中值滤波器 3
参考文献 8
第二章 高效的矩阵转置法 J．O．伊克伦德 10
2.1 背景 10
2.2 存于外存的矩阵的转置方法 13
2.2.1 确定性能标准 13
2.2.2 一种简单的分块转置法 15
2.2.3 利用方阵分块法转置 15
2.2.4 弗洛伊德算法 20
2.2.5 行进／列出转置法 22
2.2.6 矩形分块算法 24
2.3 算法性能的最优化 26
2.3.1 两个引理 26
2.3.2 方阵分块算法 27
2.3.3 矩形分块算法 33
2.3.4 插入因子1的优点 36
2.4 方阵分块和行进／列出算法的优化 37
2.5 一个示例 39
2.6 计算高维FFT的安德森直接算法 41
2.7 讨论 43
参考文献 45
第三章 二维卷积和DFT的计算 H．J．努斯鲍默 46
3.1 卷积和多项式代数 46
3.1.1 剩余多项式 47
3.1.2 在多项式代数中卷积和多项式积的算法 49
3.2 利用多项式变换进行二维卷积 53
3.2.1 多项式变换 54
3.2.2 复合多项式变换 59
3.2.3 多项式变换和简化的计算 64
3.2.4 多项式积和一维卷积的计算 67
3.2.5 嵌套算法 75
3.2.6 和通常的计算方法的比较 78
3.3 利用多项式变换计算二维DFT 81
3.3.1 简化的DFT算法 81
3.3.2 嵌套和素数因子算法 90
3.3.3 利用多项式变换计算维诺格拉德-傅里叶变换 93
3.3.4 多项式变换和DFT之间的关系 98
3.4 结论 99
3.5 附录——短的多项式积算法 99
3.5.3 模（Z4＋1）多项式积 100
3.5.2 模（Z3－1）/（Z－1）多项式积 100
3.5.1 模（Z2＋1）多项式积 100
3.5.4 模（Z5－1）/（Z－1）多项式积 101
3.5.5 模（Z9－1）/（Z3－1）多项式积 101
3.5.6 模（Z7－1）/（Z－1）多项式积 103
3.5.7 模（Z8＋1）多项式积 105
3.6 附录——N＝4，8，9，16的 107
简化DFT算法 107
3.6.1 N＝4 107
3.6.2 N＝8 u＝π/4 107
3.6.3 N＝16 u＝2π/16 108
3.6.4 N＝9 u＝2π/9 108
参考文献 109
第四章 维诺格拉德离散傅里叶变换算法 S.佐哈 110
4.1 概述 110
4.2 推导方法 113
4.3 基本的LCT算法 123
4.3.1 2阶左循环变换 125
4.3.2 4阶左循环变换 127
4.3.3 6阶左循环变换 131
4.4 当N为素数时的基本DFT算法 138
4.4.1 3阶DFT 141
4.4.2 5阶DFT 142
4.4.3 7阶DFT 144
4.5 N＝4，9时的基本DFT算法 147
4.5.1 4阶DFT 147
4.5.2 9阶DFT 150
4.6 N＝8，16时的基本DFT算法 156
4.6.1 8阶DFT 159
4.6.2 16阶DFT 164
4.6.3 ？1＝？的实现 168
4.6.4 ？2＝？的实现 169
4.7 综合算法 175
4.8 速度分析 191
4.9 结论 198
4.10 附录——多项式同余 200
参考文献 204
第五章 中值滤波：统计特性 B．I．贾斯特森 205
5.1 中值滤波器的定义 207
5.1.1 一维中值滤波器 207
5.1.2 二维中值滤波器 207
5.1.3 边缘保护 208
5.2 用中值滤波降低噪声 209
5.2.1 白噪声 209
5.2.2 非白噪声 213
5.2.3 脉冲噪声和椒盐噪声 215
5.3.1 中值滤波器与移动均值之比较 220
5.3 边缘加噪声 220
5.3.2 在两种分布的样本中顺序统计量的分布 224
5.4 中值滤波器的其他特性 226
5.4.1 协方差函数；白噪声输入 226
5.4.2 协方差函数；非白噪声输入 230
5.4.3 频率响应 232
5.4.4 样本道路特性 236
5.5 其他的保护边界滤波器 238
5.5.1 中值的线性组合 238
5.5.2 加权中值滤波器 239
5.5.3 迭代中值 241
5.5.4 残差平滑 242
5.5.5 自适应边缘保护滤波器 243
图象处理过程中的应用 244
5.6.1 边缘检测 244
5.6 中值及其他顺序统计量在 244
5.6.2 目标提取 246
5.6 3 分类 248
5.6.4 一般的顺序统计量 248
参考文献 251
第六章 中值滤波：确定性特性 S．G．泰安 252
6.1 一维中值滤波器的定点 253
6.2 某些广义的中值滤波器 258
6.3 二维中值滤波器的定点 263
6.4 中值滤波的快速算法 270
6.5 结论 272
附录6．A 273
附录6．B 276
参考文献 280
补充参考文献 281
汉英名词对照索引 282