《二维数字信号处理Ⅱ 变换与中值滤波器》求取 ⇩

目录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 利用多项式变换计算二维DFT81

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＝4107

3.6.2 N＝8 u＝π/4107

3.6.3 N＝16 u＝2π/16108

3.6.4 N＝9 u＝2π/9108

参考文献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阶DFT141

4.4.2 5阶DFT142

4.4.3 7阶DFT144

4.5 N＝4，9时的基本DFT算法147

4.5.1 4阶DFT147

4.5.2 9阶DFT150

4.6 N＝8，16时的基本DFT算法156

4.6.1 8阶DFT159

4.6.2 16阶DFT164

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．A273

附录6．B276

参考文献280

补充参考文献281

汉英名词对照索引282