| 【中文题名】 | 基于人工免疫系统的块匹配运动估计算法研究 |
| 【英文题名】 | Study on Block-Matching Motion Estimation Algorithm Based on Artificial Immune System |
| 【学科专业】 | 信号与信息处理 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2007-10-25 |
| 【中关键词】 | 视频压缩编码,运动估计,块匹配算法,人工免疫系统,全局优化, |
| 【英关键词】 | video compression coding,motion estimation,block-matching algorithm,artificial immune system,global optimization, |
| 【分类导航】 | 工业技术>自动化技术、计算机技术>自动化基础理论>人工智能理论>> |
| 【论文摘要】 |
随着人们对多媒体信息需求的迅猛增长以及通信技术的发展,海量多媒体数据的存储和传输已成为阻碍人们有效获取和使用多媒体信息的瓶颈。因此,高效的视频压缩编码技术正受到人们的广泛关注,各种视频压缩编码标准也成为了国内外学者和工程人员研究的热点。运动估计和补偿作为视频压缩的核心技术之一,能有效地消除视频信号的时间冗余以提高压缩效率,已被广泛用于目前各种主流视频压缩编码标准中。研究和设计高效、快速、鲁棒的运动估计算法成为了目前视频压缩技术研究的重要课题。在各种运动估计方法中,块匹配法由于其原理简单、便于实现等优点得到了普遍应用,其相关快速算法也得到了广泛的研究和发展。但是,传统的快速块匹配算法如三步法、菱形法等虽然极大地提高了搜索速度却具有易陷入局部最优的固有缺陷,这对于运动估计质量有很大影响。
首先,本文从数学模型的角度对块匹配算法进行分析,研究了传统快速算法存在局部最优问题的根本原因。另一方面,本文介绍了生物免疫学的一些基本理论及其对智能计算方法——人工免疫系统的启示,并重点对一种基于体液免疫原理的人工免疫系统进行了介绍和阐述。在此基础上,本文将体液免疫应答机理应用于块匹配优化问题,提出了一种基于人... |
| 【论文题纲】 |
|
中文摘要 |
3-4 |
|
英文摘要 |
4-8 |
|
1 绪论 |
8-17 |
|
1.1 视频压缩技术及标准 |
8-11 |
|
1.1.1 视频压缩的理论基础 |
8-9 |
|
1.1.2 视频压缩编码标准发展与现状 |
9-11 |
|
1.2 块匹配运动估计算法的发展与现状 |
11-12 |
|
1.3 人工智能与人工免疫系统 |
12-15 |
|
1.3.1 人工免疫系统概述 |
13-14 |
|
1.3.2 人工免疫系统发展现状分析 |
14-15 |
|
1.4 课题研究目的与意义 |
15-16 |
|
1.5 论文的研究内容和章节安排 |
16-17 |
|
2 块匹配运动估计算法 |
17-29 |
|
2.1 块匹配运动估计的基本原理 |
17-19 |
|
2.2 块匹配算法的匹配准则 |
19 |
|
2.3 块匹配算法的数学模型 |
19-20 |
|
2.4 运动矢量的重要特性 |
20-22 |
|
2.4.1 运动矢量的中心偏置特性 |
20-21 |
|
2.4.2 运动矢量的相关性与搜索起点预测 |
21-22 |
|
2.5 经典块匹配算法 |
22-28 |
|
2.5.1 全搜索法（FS） |
22-23 |
|
2.5.2 二维对数法（LOGS） |
23-24 |
|
2.5.3 三步法（TSS） |
24 |
|
2.5.4 新三步法（NTSS） |
24-25 |
|
2.5.5 基于块的梯度下降法（BBGDS） |
25 |
|
2.5.6 菱形法（DS） |
25-28 |
|
2.6 本章小结 |
28-29 |
|
3 生物免疫学与人工免疫系统 |
29-38 |
|
3.1 免疫学基本理论简介 |
29-32 |
|
3.1.1 克隆选择原理 |
30-31 |
|
3.1.2 独特型免疫网络假说 |
31-32 |
|
3.2 生物免疫学对人工免疫系统的启示 |
32-33 |
|
3.3 基于体液免疫的人工免疫系统 |
33-37 |
|
3.3.1 基本原理 |
33-34 |
|
3.3.2 主要免疫算子及相关概念 |
34-37 |
|
3.4 本章小结 |
37-38 |
|
4 基于人工免疫系统的块匹配算法研究 |
38-61 |
|
4.1 传统块匹配算法的固有缺陷——局部最优问题 |
38-40 |
|
4.2 基于人工免疫系统的块匹配运动估计算法 |
40-49 |
|
4.2.1 抗体、抗原及抗体亲和度的定义 |
41-42 |
|
4.2.2 基于免疫记忆原理的抗体群初始化 |
42 |
|
4.2.3 亲和突变 |
42-44 |
|
4.2.4 基于抗体抑制的免疫选择 |
44-49 |
|
4.2.5 招募新抗体 |
49 |
|
4.2.6 基于BBGDS 的特定优化 |
49 |
|
4.3 AIS 算法流程 |
49-50 |
|
4.4 算法参数分析 |
50-52 |
|
4.5 实验结果与分析 |
52-60 |
|
4.6 本章小结 |
60-61 |
|
5 总结与展望 |
61-63 |
|
5.1 论文工作总结 |
61 |
|
5.2 研究展望 |
61-63 |
|
致谢 |
63-64 |
|
参考文献 |
64-68 |
|
附录 |
68 |
|
| 【DOI】 | LunWen.ID:2.2008.389052 |
