
本书主要包括多源信息融合的基本概念以及多源信息融合理论赖以发展的基础理论,如统计推断与估计理论基础、智能计算与识别理论基础等; 还包括目标跟踪理论、检测融合、估计融合、数据关联、异步信息融合和异类信息融合; 也包括图像融合特别是遥感图像融合、智能交通中的信息融合,以及态势评估与威胁估计等内容。本书理论体系完整,材料取舍适当,适合从事多源信息融合理论研究和工程应用的专业技术人员参考,也可以作为相关专业大学本科高年级学生和研究生,特别是博士研究生的参考读物。
丛书出版说明
信号与信息处理可以说是信息技术中的核心部分。随着信息科学与技术的飞速发展,随着信息技术深入到各个领域而得到广泛的应用,信号与信息处理也作为前沿技术而发生着重大的变化。编辑出版“信号与信息处理丛书”正是为了反映这种变化,为了加速培养这方面的人才,也为了进一步推动这一领域的发展。本丛书的内容力求能反映信号与信息处理技术的前沿内容,具有高的学术意义与应用价值。入选的书稿可以是创作的专著,也可以是高水平的译作。
这套丛书不仅适合于研究生教学,也可作为高校教师与有关领域研究人员学习与工作的参考书。
从历史来看,真正影响着生活的是不断增长的知识与技术的积累和经反复探索所形成的观念。相信这套丛书的出版,会增加正在成长中的信号与信息处理技术的积累,而它对生活的作用则是显而易见的。
李衍达
2004年8月24日
在经历了农业时代和工业时代之后,人类目前已经全面进入了信息时代。信息时代的显著特征之一是信息爆炸。为了应对这种局面,信息融合技术应运而生。简单地说,信息融合是指对多个载体内的信息进行综合、处理以达到某一目的。信息融合涉及面极为广泛。举例来说,归纳可以看作一个信息融合过程,其中一般性结论即由多个特殊事例经过综合、抽象后得到。因此,归纳推理与信息融合有本质联系,而归纳推理又是所有科学技术的源泉。近年来信息融合在众多领域内受到了极大的关注, 信息融合技术发展神速。
本书由西安交通大学韩崇昭教授等人编撰,韩教授所领导的科研组的工作在国内颇负盛名。我与他相识多年,近年来曾多次互访并合作发表文章。
据我所知,在信息融合领域的各种中文书籍中,本书非常系统、全面,而且内容较为新颖。作者在如此短的时间内能写成本书给我留下了深刻的印象。这与祖国近二十年来经济的飞速增长是步调一致的。
本书还有几个非常重要和吸引人的特点。令我印象最为深刻之一的是它涵括了一大批数学工具的基础知识,其中包括随机集理论、粗糙集理论、粒子滤波、统计学习理论等。这些数学工具近年来开始广为流行,它们在信息融合领域大有前途。另一个特点是它对信息融合领域近年来的一些新进展做了介绍,这包括由我本人与合作者在过去几年中所建立的最优线性估计融合理论的部分结果。本书涵括了信息融合领域中许多重要而有代表性的内容,几乎所有这些内容都属于目前信息融合研究领域的主流。仅此即足以表明本书优于我所知道的大多数关于信息融合的中文书籍。总的来说,本书的内容安排合理,结构组织良好,选题平衡。尽管本书的深度不尽如意,但它仍比该领域大多中文书籍明显要好。
作为一个信息融合领域的研究人员,多年来我一直致力于推动祖国在该领域的科研工作。我很高兴地看到在过去几年中国内信息融合的研究和开发工作大有进展。当然,不足之处也很明显。总的来说,科研工作仍然缺乏广度和深度,尤其是在基础研究方面。就我所知,原创性和高质量的研究成果不多。我相信本书的出版为有志于从事信息融合的国内读者提供了入门基础,同时它也有助于国内的研究开发人员了解信息融合领域的新进展。鉴于此,本书的出版定将大受欢迎。
李晓榕(X. Rong Li)
2005年6月于美国新奥尔良中国古代“瞎子摸象”的故事告知人们,单凭一种感官获得的感知信息,难以获得对客观事物的全面认识。世间万物在不断变化,而人类感知和认知事物的能力却受到许多限制。唐初谏议大夫魏征曾有一句名言: “兼听则明,偏听则暗” ,说的是采纳各种不同的意见作决策往往是明智的,而偏信一家之言则难免有失偏颇。人类和动物在获得客观对象的感知信息时,不是使用一种感官,而是用各种不同的感官,包括视觉、听觉、触觉、嗅觉、味觉等感官获得不同的感知信息,经过大脑处理之后才形成一个完整的认知结果。同样,在社会和经济活动中,负责任的政府和企业在决策时也要收集大量的情报资料,汇集不同的观点,才能制定出符合客观规律的决策。
随着信息科学技术的发展,在20世纪七八十年代产生了一个称为“数据融合”的全新概念。也就是说,把多种传感器获得的数据进行所谓“融合处理”,可以得到比任何单一传感器所获得数据更多的有用信息。后来,这一概念不断扩展,要处理的对象不仅是数据,也包括图像、音频、符号等,于是形成了一种共识的概念,谓之“多源信息融合”。这一领域的发展是惊人的,自20世纪80年代以来,世界各国都投入大量的人力、物力从事多源信息融合理论与应用的研究,其原因在于这一学术观点不仅符合客观的认知规律,而且被实践证明是一项广泛适用的新技术,包括军事和民用高科技的应用。
我们开展这个领域的研究好多年了,已经形成了一个专门从事多源信息融合基础理论研究的团队,而且得到国家973项目的支持,在理论研究和工程应用方面取得了重要的进展。但在研究工作中,我们深感多源信息融合理论体系的庞杂和繁复。幸好多年来我们一直与国际著名信息融合专家、美国新奥尔良大学李晓榕教授(Prof. X. Rong Li)进行合作研究,并多次邀请其他国际著名学者来华讲学,我们也多次到国外进行合作研究,同时近年来每年都参加国际信息融合大会,对该领域的最新进展比较了解。所以不揣冒昧,我们在973项目的支持下承担了撰写本书的使命。
我们的理念是希望更多地介绍促进多源信息融合赖以急速发展的理论基础和工程应用背景,以及各个理论分支形成的脉络和体系。希望本书在科学体系方面真正成为一本有价值的专著,而且也能够为广大读者提供比较详尽的参考资料。我们参阅了国内外大量的文献资料,汇集了我们近年来的研究成果,不避酷暑严寒,不辞辛苦,奋力笔耕,数易其稿,终于将本书呈献给广大读者。
全书共分为12章。第1章绪论介绍这个领域的基本概念,由朱洪艳执笔; 第2章和第3章分别介绍多源信息融合理论赖以发展的基础理论: 统计推断与估计理论基础,以及智能计算与识别理论基础,由韩崇昭执笔; 第4章重点介绍多源信息融合的重要应用领域——目标跟踪,由朱洪艳和段战胜执笔; 第5章专门介绍检测融合,由相明执笔; 第6章介绍多源信息融合的一个核心内容——估计融合,由段战胜执笔; 第7章是多源信息融合的另一个核心内容——数据关联,由朱洪艳执笔; 第8章介绍异步信息融合,由段战胜执笔; 第9章介绍图像融合,由侯志强、康欣执笔; 第10章介绍异类信息融合,由韩崇昭执笔; 第11章是一个典型应用——智能交通与信息融合,由党宏社执笔; 第12章简单介绍了态势评估与威胁估计,由于昕执笔。同时,郑林、左东广、韩红、孙亮、李辉、郭文艳、陈宇玺等也为本书提供了许多有价值的素材。最后,由韩崇昭对全书进行了仔细的统编和校核,并进行了统一编目。
●多源信息融合前●言本书初稿还承蒙李晓榕教授仔细审阅,并提出了许多有价值的修改意见,我们深表感谢。我们也感谢973首席科学家、复旦大学金亚秋教授一直鼓励和支持本书的编写。西安交通大学校长郑南宁院士对本书的出版一直表示关切,清华大学吴澄院士和萧德云教授也一直鼓励我们完成本书,在此一并致谢。同时我们也感谢所有关心本书出版的各位专家学者。
本书理论体系完整,材料取舍得当,适合从事多源信息融合理论研究和工程应用的专业技术人员参考,也可供对该领域感兴趣的大学本科高年级学生和研究生学习参考。
尽管我们做出了最大的努力,但由于该书内容浩瀚,错误和不妥之处在所难免。希望广大读者不吝赐教,我们将深表谢意。
作者
2006年1月于西安交通大学本书符号约定
k: 时间指标,k时刻
xk: k时刻系统真实一维状态
xk: k时刻系统真实多维状态
zk: k时刻对状态的一维量测
zk: k时刻对状态的多维量测
uk: k时刻系统的控制输入
Fk: k时刻线性系统状态转移矩阵
Gk: k时刻线性系统过程噪声矩阵
Γk: k时刻线性系统控制输入权矩阵
wk: k时刻线性系统过程噪声
Qk: k时刻线性系统过程噪声协方差矩阵
Hk: k时刻线性系统量测矩阵
vk: k时刻线性系统量测噪声
Rk: k时刻线性系统量测噪声协方差矩阵
Zk: 直到k时刻的所有量测
x^k|k: k时刻系统状态估计值
x~k|k: k时刻系统状态的估计误差
Pk|k: k时刻系统状态估计误差的协方差阵
x^k+1|k: k时刻系统状态的提前一步预测
Pk+1|k: k时刻系统状态提前一步预测误差的协方差阵
z^k+1|k: k时刻系统量测的提前一步预测
z~k+1|k=zk+1-z^k+1|k: k时刻系统的量测新息
Sk: k时刻系统新息的协方差阵
Kk: k时刻系统的滤波增益
P(x): 随机向量x的分布函数
P(x|y): 给定y的条件下随机向量x的条件分布函数
p(x): 随机向量x的概率函数
p(x|y): 给定y的条件下随机向量x的条件概率密度函数
p(x,y): 随机向量x,y的联合概率
E(x)随机向量x的期望
E(x|y): 给定y的条件下随机向量x的条件期望
cov(x): 随机向量x的协方差阵
●多源信息融合本书符号约●定cov(x,y): 随机向量x与y的协方差阵
(x;m,P): Gauss随机向量x密度函数,具有均值m和协方差阵P
H0、H1: 概率假设
T: 采样间隔
: 空集
def: 定义为
≈: 近似等于
χ2n: 自由度为n的chisquare分布
δ(.): Dirac delta函数
Λ: 似然函数
PD: 检测概率
PFA: 虚警概率
: 当且仅当
∨: 逻辑“或”
∧: 逻辑“与”
∝: 正比于
AT: 矩阵转置
A-1: 矩阵的逆
A+: 矩阵的伪逆
A>0: 正定矩阵
A≥0: 半正定矩阵
tr(A): 矩阵的迹
|A|: 矩阵的行列式
x*=argmaxxf(x): 使函数f(x)极大化的宗量x
x*=argminxf(x): 使函数f(x)极小化的宗量x
exp: 指数函数
pdf: 概率密度函数
SMTT: 单机动目标跟踪
MMTT: 多机动目标跟踪
CV: 常速
CA: 常加速
TWS: 边扫描边跟踪
KF: Kalman滤波
EKF: 扩展Kalman滤波
IMM: 交互式多模型
PDA: 概率数据关联
JPDA: 联合概率数据关联
MHT: 多假设跟踪
EM: 期望极大化
MCMC: Markov链MonteCarlo
i.i.d: 独立同分布
RMS: 均方根误差
MMSE: 最小均方误差
MAP: 最大后验概率
LS: 最小二乘
ML: 极大似然
MC: MonteCarlo
FIM: Fisher信息矩阵
GPB: 广义伪Bayes
RLS: 递推最小二乘
WLS: 加权最小二乘
LMS: 最小均方
第1章绪论
1.1多源信息融合的一般概念与定义
1.1.1定义
1.1.2多源信息融合的优势
1.1.3应用领域
1.2信息融合系统的模型和结构
1.2.1功能模型
1.2.2数据融合的级别
1.2.3通用处理结构
1.3多源信息融合的主要技术和方法
1.4信息融合要解决的几个关键问题
1.5发展起源、现状与未来
参考文献
第2章统计推断与估计理论基础
2.1点估计理论基础
2.1.1一般概念
2.1.2Bayes点估计理论
2.1.3BLUE估计
2.1.4WLS估计
2.1.5ML估计
2.1.6主成分估计
2.1.7RLS估计与LMS估计
2.2期望极大化(EM)方法
2.2.1概述
2.2.2EM算法描述
2.2.3混合Gauss参数估计的EM算法实例
2.3线性动态系统的滤波理论与算法
2.3.1离散时间线性系统状态估计问题的一般描述
2.3.2基本Kalman滤波器
2.3.3信息滤波器
2.3.4噪声相关的Kalman滤波器
2.4非线性动态系统的滤波理论与算法
2.4.1扩展Kalman滤波器(EKF)
2.4.2UKF滤波
2.4.3Bayes滤波
2.5基于随机采样的过程估计理论与算法
2.5.1传统Bayes估计面临的挑战与解决的新思路
2.5.2Monte Carlo仿真的随机采样
2.5.3Markov chain Monte Carlo采样
2.5.4粒子滤波的一般方法
2.6混合系统状态估计理论
2.6.1一般描述
2.6.2多模型方法简述
2.6.3定结构多模型估计
2.6.4交互式多模型算法
2.6.5变结构多模型(VSMM)算法概述
2.7小结
参考文献
第3章智能计算与识别理论基础
3.1概述
3.1.1模式识别的一般概念
3.1.2智能学习与统计模式识别
●多源信息融合目●录3.2粗糙集理论基础
3.2.1信息系统的一般概念
3.2.2决策系统的不可分辨性
3.2.3集合近似
3.2.4属性约简
3.2.5粗糙隶属度
3.3证据理论基础
3.3.1概述
3.3.2mass函数、信任测度与似然测度
3.3.3DempsterShafer合成公式
3.3.4证据推理
3.4随机集理论基础
3.4.1一般概念
3.4.2概率模型
3.4.3随机集的mass函数模型
3.5统计学习理论与支持向量机基础
3.5.1统计学习理论的一般概念
3.5.2学习机的VC维与风险界
3.5.3线性支持向量机
3.5.4非线性支持向量机
3.5.5用于孤立点发现的Oneclass SVM算法
3.5.6最小二乘支持向量机
3.5.7模糊支持向量机
3.5.8小波支持向量机
3.5.9核主成分分析
3.6Bayes网络基础
3.6.1Bayes网络的一般概念
3.6.2独立性假设
3.6.3一致性概率
3.6.4Bayes网络推断
3.7小结
参考文献
第4章目标跟踪
4.1基本概念与原理
4.2跟踪门
4.2.1滤波残差
4.2.2矩形跟踪门
4.2.3椭球跟踪门
4.2.4其他跟踪门
4.3目标动态模型
4.3.1机动目标跟踪的数学模型
4.3.2非机动目标动态模型
4.3.3坐标不耦合的目标机动模型
4.3.4二维水平运动模型
4.3.5三维模型
4.4量测模型
4.4.1传感器坐标模型
4.4.2在各种坐标系中的跟踪
4.4.3混合坐标系的线性化模型
4.4.4笛卡儿坐标系下的模型
4.5雷达量测转换
4.5.1二维去偏量测转换
4.5.2三维去偏量测转换
4.5.3无偏量测转换
4.5.4修正的无偏量测转换
4.6基于雷达量测和BLUE准则的目标跟踪
4.6.1基于BLUE准则的二维量测转换
4.6.2基于BLUE准则的三维量测转换
4.7带Doppler量测的雷达目标跟踪
4.7.1极坐标系中带Doppler量测的雷达目标跟踪
4.7.2球坐标系中带Doppler量测的雷达目标跟踪
4.8时间与空间配准
4.8.1问题描述
4.8.2时间配准算法
4.8.3常用坐标系
4.8.4坐标转换
4.8.5空间配准算法概述
4.8.6二维空间配准算法
4.8.7精确极大似然空间配准算法
4.8.8基于地心坐标系的空间配准算法
4.9小结
参考文献
第5章检测融合
5.1概论
5.2并行结构融合系统的最优分布式检测融合算法
5.2.1系统描述
5.2.2最优分布式检测的必要条件
5.2.3传感器观测独立条件下的最优分布式检测
5.2.4实例计算
5.3串行结构融合系统的最优分布式检测融合算法
5.3.1系统描述
5.3.2传感器观测独立条件下最优分布式检测的必要条件
5.3.3传感器观测独立条件下的最优分布式检测
5.3.4实例计算
5.4树形结构融合系统的最优分布式检测融合算法
5.4.1系统描述
5.4.2结点观测独立条件下最优分布式检测的必要条件
5.4.3结点观测独立条件下的最优分布式检测
5.4.4实例计算
5.5分布式量化检测系统
5.5.1系统描述
5.5.2最优分布式量化检测的必要条件
5.5.3传感器观测独立条件下的最优分布式量化检测
5.5.4实例计算
5.6分布式NP检测融合系统
5.6.1最优分布式量化检测的必要条件
5.6.2传感器观测独立条件下的最优分布式检测
5.6.3传感器观测相关条件下的次优分布式检测
5.6.4分布式硬决策NP检测融合系统
5.6.5实例计算
5.7小结
参考文献
第6章估计融合
6.1估计融合系统结构
6.2集中式融合系统
6.2.1并行滤波
6.2.2序贯滤波
6.2.3数据压缩滤波
6.3分布式融合系统
6.3.1分布式融合结构
6.3.2航迹融合中各传感器局部估计误差相关的原因
6.3.3简单凸组合融合算法
6.3.4Bar ShalomCampo融合算法
6.3.5不带反馈的最优分布式估计融合
6.3.6带反馈的最优分布式估计融合
6.3.7最大后验概率状态估计融合
6.3.8最优的集中式估计的重构
6.4协方差交叉法
6.4.1问题描述
6.4.2相关程度已知的相关估计量最优融合
6.4.3相关程度未知的相关估计量最优融合
6.5联邦滤波器
6.5.1问题描述
6.5.2方差上界技术
6.5.3联邦滤波器的一般结构
6.5.4联邦滤波器的工作流程
6.5.5联邦滤波器的最优性证明
6.5.6联邦滤波器的四种结构
6.5.7联邦滤波器四种结构的比较
6.5.8联邦滤波器的特点
6.5.9联邦滤波器的两种简化形式
6.6最优线性估计融合与统一融合规则
6.6.1问题描述
6.6.2统一线性数据模型
6.6.3对于线性数据模型的统一最优融合规则
6.6.4一般的最优的线性融合规则
6.7小结
参考文献
第7章数据关联
7.1引言
7.2量测航迹关联算法: 经典方法
7.2.1最近邻方法
7.2.2概率数据关联
7.2.3交互式多模型概率数据关联
7.2.4联合概率数据关联
7.2.5多传感联合概率数据关联
7.3量测航迹关联的其他方法
7.3.1基于粒子滤波的联合概率数据关联
7.3.2多假设方法
7.3.3概率多假设方法
7.3.4基于期望极大化算法的杂波环境下机动目标跟踪
7.4集中式多传感多目标跟踪的广义S维分配算法
7.5多目标跟踪起始与跟踪终止算法
7.5.1跟踪起始方法
7.5.2跟踪终止方法
7.5.3基于目标可感知性的决策方法
7.6分布式航迹关联
7.6.1基本符号
7.6.2两个传感器之间的航迹关联
7.6.3多传感器之间的航迹关联
7.7小结
参考文献
第8章异步融合
8.1异步融合的一般概念
8.2顺序量测异步融合
8.2.1问题描述
8.2.2顺序量测异步融合算法
8.3单个非顺序量测异步融合问题
8.3.1非顺序量测问题产生的原因
8.3.2非顺序量测问题的数学描述
8.3.3非顺序量测问题的主要处理算法
8.3.4直接更新法的通解
8.4单个非顺序量测一步滞后滤波
8.4.1A1算法
8.4.2B1算法
8.4.3C1算法
8.4.4各种算法比较
8.5单个非顺序量测多步滞后滤波
8.5.1Bl算法
8.5.2Al1与 Bl1算法
8.5.3Zl算法
8.6多OOSM多步滞后滤波
8.7小结
参考文献
目●录ⅩⅦ第9章图像融合
9.1图像融合概述
9.1.1图像融合的一般概念
9.1.2图像融合的发展
9.1.3图像融合的简单应用实例
9.2图像融合的分类
9.2.1像素级图像融合
9.2.2特征级图像融合
9.2.3决策级图像融合
9.2.4三个图像融合层次的性能比较
9.3图像配准
9.3.1配准的基本概念
9.3.2配准需要解决的问题
9.3.3配准算法
9.3.4变换模型及配准参数估计方法
9.3.5图像的重采样和变换
9.4图像融合算法
9.4.1简单图像融合算法
9.4.2基于金字塔分解的图像融合算法
9.4.3基于小波变换的图像融合算法
9.4.4其他图像融合算法
9.5遥感图像融合
9.5.1遥感图像融合概述
9.5.2遥感图像数据融合的基本框架
9.5.3基于粗糙集的特征选择与多源遥感图像融合分类
9.5.4用于目标搜索的融合框架设计
9.6基于图像融合的目标跟踪
9.6.1图像跟踪的一般理论
9.6.2图像跟踪的工程算法
9.6.3图像跟踪的一般过程
9.7图像融合的评价标准
9.7.1主观评价标准
9.7.2客观评价标准
9.8小结
参考文献
ⅩⅧ●多源信息融合第10章异类融合
10.1概述
10.2基于雷达检测与红外检测融合处理的目标跟踪
10.2.1问题概述
10.2.2算法描述
10.3基于音频和视频特征融合的身份识别
10.3.1问题概述
10.3.2音频特征提取
10.3.3视频特征提取
10.3.4分类
10.3.5多形态融合
10.4杂波环境中基于异类信息融合的目标跟踪
10.4.1问题描述
10.4.2概率生成模型
10.4.3对于音频视频数据的一个概率生成模型
10.4.4基于音频视频数据融合的参数估计与目标跟踪
10.4.5融合与跟踪结果
10.5小结
参考文献
第11章智能交通与信息融合
11.1智能交通系统概述
11.1.1一般概念
11.1.2发展过程
11.1.3主要研究方向
11.1.4我国ITS发展现状
11.1.5智能交通系统的发展方向
11.2智能车辆系统概述
11.2.1主要研究内容
11.2.2研究与应用现状
11.2.3多传感技术应用
11.3基于多传感信息融合的路径规划与自动导航
11.3.1基于多传感信息融合的路径规划
11.3.2基于多传感信息融合的自动导航
11.4智能车辆系统的障碍规避与防碰撞
11.4.1智能车辆防碰撞系统的研究内容
11.4.2智能车辆防碰撞系统的组成
11.4.3自适应巡航控制系统的关键技术
11.4.4当前存在的问题
11.5基于证据推理的多传感器信息融合的道路车辆跟踪
11.5.1引言
11.5.2车载传感器数据关联的DS实现
11.5.3仿真示例
11.6小结
参考文献
目●录ⅩⅠⅩ第12章态势评估和威胁估计
12.1前言
12.2决策级融合中的态势评估
12.2.1态势的概念
12.2.2现代战争中的态势评估
12.2.3基于战争环境的威胁估计
12.3态势评估的实现
12.3.1态势评估的特点
12.3.2态势评估过程
12.3.3态势评估的事后分析
12.4一个简单的应用实例
12.4.1问题描述
12.4.2系统建模
12.5常用的态势评估方法
12.5.1推理理论
12.5.2模糊集理论
12.5.3专家系统方法
12.5.4黑板模型
12.5.5智能体模型
12.6小结
参考文献ⅩⅩ●多源信息融合