硕士论文--基于流形的粒子滤波研究及其在人脸跟踪中的应用.doc

摘 要工学 硕士学位论文基于流形的粒子滤波研究及其在人脸跟踪中的应用学生姓名指导教师江苏科技大学二OO九年三月 摘 要本文系统介绍了适用于解决非线性非高斯系统问题的粒子滤波的基本原理和关键技术，针对标准粒子滤波（PF）中存在的粒子退化及算法实时性问题，把流形、权值选择和线性优化重采样等思想引入到PF中进行算法改进，提出了基于施蒂费尔流形和权值选择的粒子滤波（SM-WS-PF）、基于施蒂费尔流形和线性优化重采样的粒子滤波（SM-LOCR-PF），并将改进算法应用到非线性、非高斯系统状态估计中，与UPF进行了性能仿真对比分析，仿真结果表明改进算法不仅能增加粒子多样性，有效防止粒子退化现象，改善滤波精度，而且能提高算法的实时性和鲁棒性。同时本文还总结了粒子滤波主要收敛性结果及其分析证明，考虑到硬件资源的承载能力，本文还设计了一种结合似然分布自调整和样本自适应调整两种方法的改进自适应粒子滤波，最后采用捷联惯导误差模型对设计的自适应算法进行仿真分析。人脸跟踪是属于计算机视觉研究领域的一个重要分支，它作为人脸信息处理中的一项关键技术，在基于内容的图像与视频检索、视频监控与跟踪、视频会议以及智能人机交互等方面都有着重要的应用价值。实际研究表明将粒子滤波引入人脸跟踪领域能很好的保证跟踪精度和鲁棒性，但是却丧失了实时性；而且当目标所在环境中存在多个人脸时，通常的粒子滤波算法会导致发散，所以本文又加入了Isomap学习方法。实验分析表明，本文提出的SM-PF和Isomap-SM-PF算法，尤其是后者，能大大提高算法实时性，在人脸姿态变化、旋转、遮挡、背景等发生变化时也能很好的进行跟踪，表现出一定的优越性。关键字 粒子滤波；收敛性证明；流形；自适应；人脸跟踪ABSTRACTThis paper systematically introduced the basic principles and the key technologies of the particle filter which is properly used to solve the problems of the non-linear and non-Gaussian systems. To solve the problem of particle degeneracy and overload calculation in particle filter (PF), we applied manifold learning, weight selected and linear optimizing resampling method to PF, which replaced the traditional resampling method, and proposed the improved particle filter based on Stiefel Manifold , which combines weight selected method and linear optimizing resampling method respectively together, called SM-WS-PF and SM-LOCR-PF.We adopted improved PF to non-linear and non-Gaussian system state estimation, and analyzed the tracking performance of SM-WS-PF, SM-LOCR-PF and UPF. Simulation results show that improved algorithms can effectively solve the problem of particle degeneracy, increase particle diversity, and improve filter accuracy and real-time performance of the algorithm. In addition, We analysis and prove the main convergence results of particle filter. Considering the capacity of hardware resources, we also design a new adaptive particle filter in view of the algorithmic limitations caused by configuration of hardware,and adopt the SINS error model to testify the performance of the new adaptive algorithm.Face tracking is an important branch of computer vision research filed, as information processing in the face of a key technology in content-based image and video search, video surveillance and tracking, video conferencing, as well as intelligent human-computer interaction, and so on. Nowsdays, more experiment results indicate that Particle filter can show very good performance in this area to ensure the accuracy of tracking and robustness, but the loss of real-time. Further, it is still some problems that we should concern, the common PF algorithm will lead to divergence when we track face among several persons. In the paper, the proposed SM-PF and Isomap-SM-PF algorithm are used to solve this shortcomings.Simulator experimental results showed the algorithms robustness to the agile motion of face, the change of il- lumination and partial occlusion in the presence of complex background, especially the Isomap-SM-PFs performance.Keywords: Particle filter; Convergence Proof; Manifold; Adaptive particle filter; Face tracking93目 录目 录摘 要IABSTRACTII第1章 绪 论11.1 选题的意义和实用价值11.2 国内外研究现状和发展趋势21.2.1粒子滤波的发展与应用21.2.2 粒子滤波的缺陷和现有的解决方法21.2.3 需要深入研究的问题41.3 课题研究内容和主要章节安排51.3.1课题研究内容51.3.2 课题主要章节安排6第2章 粒子滤波技术及其收敛性分析证明72.1滤波问题常用框架72.1.1 滤波常用框架72.1.2 动态空间模型82.1.3 递推贝叶斯估计82.2 粒子滤波理论92.2.1 标准粒子滤波算法92.2.2 粒子集的退化和重采样102.2.3 标准粒子滤波伪代码112.3 粒子滤波主要收敛性结果分析132.3.1 基本问题描述132.3.2 粒子滤波引入142.3.3 主要的结论152.3.4 修正粒子滤波182.3.5命题1的证明202.4 本章小结28第3章 基于流形分布的改进粒子滤波研究293.1标准粒子滤波的缺点293.1.1选取好的重要性密度函数293.1.2 重采样303.2 改进粒子滤波研究313.2.1改进重要性密度函数的粒子滤波313.2.2改进重采样环节处理的粒子滤波313.3 基于施蒂费尔流形的粒子滤波研究313.3.1施蒂费尔流形313.3.2 矩阵变量分布323.3.3 流形上的状态空间模型323.3.4 有效粒子数333.3.5 SMPF算法描述333.4 混合退火粒子滤波研究343.4.1 混合退火粒子滤波基本思想343.4.2 混合退火建议分布343.4.3混合退火粒子滤波363.5 基于权值选择的粒子滤波363.5.1权值优选思想363.5.2基于权值选择的粒子滤波算法373.6 线性优化重采样粒子滤波373.6.1线性优化重采样思想373.6.2线性优化重采样粒子滤波383.7基于施蒂费尔流形和权值优选的粒子滤波研究393.8基于施蒂费尔流形和线性优化重采样的粒子滤波研究403.9改进粒子滤波仿真分析413.10 本章小结45第4章 自适应粒子滤波研究474.1 似然分布自适应调整474.2 样本数自适应粒子滤波484.2.1 理论基础494.2.2 样本数自适应粒子滤波504.3 改进自适应粒子滤波514.4 自适应粒子滤波仿真分析524.5 本章小结54第5章 粒子滤波算法在人脸跟踪上的应用555.1 人脸跟踪介绍555.1.1人脸跟踪问题555.1.2人脸跟踪问题的难点555.1.2人脸跟踪方法565.1.4本章所采用的人脸跟踪方法605.2 跟踪算法相关理论基础615.2.1 颜色直方图615.2.2 二阶直方图625.2.3 加权颜色直方图635.2.4 基于Bhattacharyya系数的位置度量645.3基于直方图的均值偏移人脸跟踪算法655.3.1 均值偏移算法的原理655.3.2均值偏移人脸跟踪算法实现665.4 基于直方图的粒子滤波人脸跟踪算法695.4.1 粒子采样705.4.2 粒子状态转移705.4.3 粒子更新715.4.4 目标位置确定715.4.5 重采样725.4.6 粒子滤波人脸跟踪算法实现725.5基于椭圆拟合的人脸跟踪算法745.6基于流形的人脸跟踪算法755.6.1流形维数约简技术755.6.2 等距映射Isomap765.6.3 局部线性嵌入LLE765.6.4 基于流形的粒子滤波人脸跟踪算法775.7人脸跟踪仿真795.7.1人脸跟踪仿真结果795.7.2 仿真分析825.8 本章小结83结 论85参考文献89致 谢93CONTENTSCONTENTSAbstract in ChineseIAbstract in EnglishIIChapter 1 Intrduction11.1 Theory value and practical significance11.2 Present situation and development trend21.2.1 Development and application of particle filter21.2.2 Defects and exsit solutions of particle filter21.2.3 Further research41.3 Research contents and main sections51.3.1 Research contents51.3.2 Main sections6Chapter 2 Particle filter technology and its convergence analysis72.1 Common framework of Filtering problems72.1.1 Commom framework72.1.2 Dynamic space model82.1.3 Recursive bayesian estimation82.2 Particle filter theory92.2.1 Standard particle filter algorithm92.2.2 Degeneracy problem and resampling102.2.3 Standard particle filter algorithm pseudo-code112.3 Particle filter convergence analysis132.3.1 Basic problem description132.3.2 Particle filter introduction142.3.3 Main results152.3.4 Modified particle filter182.3.5 Proposition 1 prove202.4 Summary28Chapter 3 improved particle filter based on manifold293.1 Shortcomings of standard particle filter293.1.1 Choose good importance density function293.1.2 Resampling methods303.2 Research on improved particle filter313.2.1 Improved importance density function313.2.2 Improved resampling methods313.3 Improved particle filter based on stiefel manifold313.3.1 Stiefel Manifold313.3.2 Matrix variable distribution323.3.3 State space model on the manifold323.3.4 Effective particles333.3.5 SMPF description333.4 Research on Hybrid annealing particle filter343.4.1 Basic idea of hybrid annealing particle filter343.4.2 Hybrid annealing proposal distribution343.4.3 Hybrid annealing particle filter describtion363.5 Particle filter based on weight-selected363.5.1 Weight-selected method363.5.2 Weight-selected particle filter373.6 Linear optimization resampling particle filter373.6.1 Linear optimization resampling method373.6.2 Linear optimization re-sampling particle filter383.7 Particle filter based on stiefel manifold and weight-selected393.8 Particle filter based on stiefel manifold and Linear optimization resampling403.9 Improved particle filter simulation analysis413.10 Summary45Chapter 4 Research on adaptive particle filter474.1 Likelihood distribution adaptive adjustment474.2 Particle numbers adaptive adjustment484.2.1 Theoretical basis494.2.2 Particle numbers adaptive adjustment particle filter504.3 Improved adaptive particle filter514.4 Adaptive particle filter simulation analysis524.5 Summary54Chapter 5 Particle filter tracking555.1 Face tracking introduction555.1.1 Face tracking problems555.1.2 Face tracking difficulties555.1.3 Face tracking methods565.1.4 Improved face tracking methods605.2 Tracking algorithm related theory basis615.2.1 Color histogram615.2.2 Second-order histogram625.2.3 Weighted Color histogram635.2.4 Bhattacharyya coefficient645.3 Mean shift face tracking based on histogram655.3.1 Mean shift principle655.3.2 Mean shift face tracking algorithm665.4 Particle filter face tracking based on histogram695.4.1 Particle sampling705.4.2 Particle state transition705.4.3 Particle update715.4.4 Target location715.4.5 Resampling725.4.6 Particle filter face tracking algorithm725.5 Elliptic fitting face tracking algorithm745.6 Face tracking based on manifold755.6.1 Manifold dimension reduction techniques755.6.2 Isometric Mapping765.6.3 Local Linear Embedding765.6.4 Particle filter face tracking algorithm based on manifold775.7 Face tracking simulation795.7.1 Face tracking simulation results795.7.2 Simulation Analysis825.8 Summary83Conclusions85References89Acknowledgements93第1章 绪 论第1章 绪 论1.1 选题的意义和实用价值非线性、非高斯随机系统的数据分析和处理在统计学、语音和图象处理、计算机视觉、机器学习及自动控制等领域有着广泛的应用。以往由于实时处理和计算存储量的要求，通常用递推滤波算法来求解此类问题，即所谓的卡尔曼滤波理论，包括扩展卡尔曼滤波(EKF)、修正增益的扩展卡尔曼滤波(MGEKF)、多模型算法（MM）等。其基本思想是通过参数化的解析式对系统的非线性进行近似以得到满意的估计精度。但扩展卡尔曼滤波仅适用于滤波误差和预测误差很小的情况，否则由于滤波初期的估计协方差下降太快而导致滤波不稳定甚至发散；修正增益的扩展卡尔曼滤波虽然通过改进增益矩阵而相应改善了状态协方差的估计性能，但其对量测误差有一定的限制，若量测误差较大，算法在收敛精度、收敛时间和稳定性等方面的表现均不太理想。并且两者仅仅利用了非线性函数Taylor展开式的一阶偏导部分（忽略高阶项），常常导致在状态的后验分布的估计上产生较大的误差，影响滤波算法的性能。总之，从理论上来说，当系统为线性系统，且过程和量测噪声为高斯分布时，卡尔曼滤波可以获得最优状态估计；当不符合上述条件时，其滤波和预测精度将很难保证。因此，对于非线性、非高斯分布的状态模型，若仍简单地像卡尔曼滤波理论那样，仅仅采用均值和方差表征状态概率分布，将导致滤波性能变差。近几年发展起来的粒子滤波是一种基于Monte Carlo思想的非线性非高斯系统滤波方法，它完全突破了卡尔曼滤波理论框架，对系统的过程噪声和量测噪声没有任何限制。它通过预测和更新来自于系统概率密度函数的采样集，来近似非线性系统的贝叶斯估计。它在非高斯、非线性系统的数据分析和处理领域有着广阔的前景，目前的研究领域主要集中在以下几个方面：1、用于目标跟踪、导航与定位。飞行器的完整导航及飞行器和汽车的目标跟踪，汽车定位，汽车防撞等。2、粒子滤波用于故障诊断。粒子滤波有能力处理任何非线性函数和任何噪声分布的系统。高性能计算机的出现使该算法变得流行。3、粒子滤波用于参数估计与系统辨识。粒子滤波首先将系统分为线性部分和非线性部分进行处理，使粒子滤波可在更复杂系统中应用，同时也减少了那些用线性滤波可以处理的变量。4、计算机视觉。图像跟踪的难点在于目标运动区域提取、目标被障碍物遮挡以及目标线路交叉跟踪问题。5、金融领域数据分析。金融领域的许多问题可归结为模糊随机系统估值问题。除此以外，粒子滤波在语音信号处理、生物学与生物化学、地球科学等领域中也有相关应用,并提出了许多改进的算法。1.2 国内外研究现状和发展趋势1.2.1粒子滤波的发展与应用近年来，在机动目标跟踪、数据统计分析、图像处理等领域出现了一种基于贝叶斯采样估计的序列重要采样(Sequential Importance Sampling, SIS)非线性滤波方法1-3。1993年Gordon等提出了一种新的基于SIS的Bootstrap非线性滤波方法，从而奠定了粒子滤波(Particle Filter, PF)算法的基础。随着计算存储成本的下降，基于贝叶斯原理的序贯蒙特卡罗粒子滤波逐步得到重视，它在非高斯、非线性系统的数据分析和处理领域有着广阔的应用前景。该算法通过寻找一组在状态空间中传播的随机样本对后验概率密度函数进行近似，以样本均值代替积分运算，从而获得状态的最小方差估计，这些样本被称为“粒子”。当粒子数足够大时，可认为逼近最优贝叶斯估计，其核心思想是用由粒子及其权重组成的离散随机测度去近似相关的概率分布，并且不断地根据算法更新递推离散随机测度。粒子滤波算法可以解决任何非线性滤波问题，它不需要对状态变量的概率密度作过多的约束，不要求随机量必须满足高斯分布，是非高斯非线性系统状态估计的“最优”滤波器，因此近年来该算法在计算机视觉、自适应估计、语音和图象处理、机器学习、统计学和现代信号处理等领域获得了广泛的应用4-6。目前已有许多会议和讨论组都将粒子滤波作为专题进行深入讨论和学术交流7-9。文献9 同时提出了粒子滤波硬件的初步实现。1.2.2 粒子滤波的缺陷和现有的解决方法在标准粒子滤波中，为了求解方便，一般取重要度密度为先验概率密度，但是这种方法丢失了当前时刻的量测值，使得当前时刻的状态严重依赖于模型。如果模型不准确，或者量测噪声突然增大，则这种选取方法将不能有效地表示概率密度函数的真实分布，同时在这种分布下，计算权重时没有考虑系统的模型噪声。另一方面，粒子退化是标准粒子滤波的主要缺陷。粒子退化是指随着迭代次数的增加，粒子丧失多样性的现象。即经过若干次迭代后，除一个粒子外，其余粒子的权值可忽略不计，从而使大量计算浪费在对求解后验概率几乎不起任何作用的粒子的更新上。Doucet从理论上证明了粒子退化现象的必然性。解决该问题的最有效方法是选择好的重要性概率密度函数和采用重采样方法。好的重要性概率密度函数的选择准则是使重要性权值的方差最小，从而提高采样效率，减轻粒子退化现象，重要性概率密度函数应尽可能接近系统状态后验概率密度函数。文献10给出了一种最优重要性概率密度函数，但它需要从状态转移概率密度函数采样并计算出下一状态转移概率密度函数的积分。从工程角度看，很多时候都采用系统状态转移概率作为次优的容易实现的重要性概率密度函数，而导致滤波效果差强人意。重采样是解决粒子退化问题的另一个方法，其目的是增加权值较大的粒子数目，同时减少权值较小的粒子数目，把注意力集中在大权值粒子上。包括系统重采样、分层重采样和残差重采样等方法。其基本思想是通过对粒子和相应权值表示的后验概率密度函数重采样产生新的支撑点集。系统重采样由于实现简单，算法复杂度低而得到了广泛运用。但是重采样同时导致了粒子不能并行处理以及采样枯竭现象，从而很难保证估计精度。为解决采样枯竭，保证粒子的多样性，又提出了移动重采样算法、正则化方法等。为解决粒子滤波的粒子退化问题，国内外学者提出了不少改进的粒子滤波算法。主要思路是改进状态空间模型以选取好的重要性概率密度函数，或采用效率更好的重采样方法。主要算法有：重要性重采样(Sampling Importance Resampling-SIR)粒子滤波：在标准粒子滤波的基础上引入重采样，相对于标准粒子滤波而言，该算法减少了计算量，增强了算法的鲁棒性。正则粒子滤波(Regularised Particle Filter-RPF) 11：正则化方法通过引入核密度函数和核带宽系数，以连续形式计算状态后验概率。较之于标准粒子滤波的离散形式，该算法可以有效缓解重采样过程造成的粒子退化问题，在过程噪声较小时可获得较好的滤波精度，但不能保证样本粒子都能近似表示状态后验概率，而且对非高斯情况核函数和核带宽系数不能达到最优，只是一种次优滤波方法。无味粒子滤波(Unscented Particle Filter-UPF)12：无味粒子滤波将Unscented卡尔曼滤波算法引入到标准粒子滤波中，利用无味变换可获得远好于EKF精度的优点，大大提高了粒子滤波的精度。高斯粒子滤波(Gaussian Particle Filter-GPF)13-14：它将高斯滤波和粒子滤波结合。其前提是用高斯分布来近似后验分布，它比其它的高斯滤波方法适用性更强，能处理更多的非线性动态系统问题；而与一般的粒子滤波相比，因为GPF用高斯分布近似后验分布，所以只要所用的高斯分布是正确的，就不会产生粒子退化问题，就不需要对粒子进行重采样，从而降低了算法计算量和复杂度。高斯和粒子滤波(Gaussian Sum Particle Fiiter-GSPF)15：针对高斯滤波在后验分布不能用高斯分布近似的非线性动态空间模型，或者非线性系统非加性高斯噪声模型时，GPF的滤波性能不佳的情形，提出了高斯和粒子滤波法：即用多个高斯分布加权累加来近似滤波和预测分布。高斯-厄米特粒子滤波(Gauss-Hermite Particle Filter-GHPF)16：该方法用GHF代替EKF得到后验概率密度的预测样本。由于GHF的估计精度要高于EKF，且状态方差有较重的尾部，因此其估计精度有了明显的提高。GHPF以这种次优的重要性概率密度函数取得了很高的估计精度。此外，还有拒绝采样方法等针对重采样的改进方法；文献17通过引入进化算法，以增加重采样过程中粒子的多样性；文献18提出了粒子滤波对高维状态空间多峰似然估计，文献19介绍了似然分布可调整的局部重采样粒子滤波，文献20提出了一种基于梯度信息和方差可调的自适应粒子滤波算法。1.2.3 需要深入研究的问题上述的各种针对实际问题的改进粒子滤波算法对非线性系统的状态模型仍有一定的限制，如要求系统状态的后验分布必须能够用高斯分布近似，等等，因而对粒子滤波的重要性概率密度函数的通用选择方案的研究缺乏一般借鉴意义；现有的各种粒子滤波算法仍未能很好地解决重采样过程中的计算量较大的问题，出现采样枯竭而面临粒子退化时容易导致发散现象。另一方面，在实际应用中，粒子滤波的样本集合不能太大，否则将增加算法的计算量；但是样本集合太小，又会导致样本贫化现象，影响到粒子的多样性，使得估计精度下降。因此探讨将各种优化算法引入到重采样过程中，通过优化搜索保留那些能够反映系统概率密度函数的最好粒子，改善粒子集的多样性，是解决粒子退化问题的好思路。同时，当运用粒子滤波进行多目标跟踪时，一定情况下会出现发散现象，如何抑制多目标跟踪时的发散现象也是今后的重点。对于不确定性系统来讲，系统的不确定性是由过程和量测噪声的概率分布来表示的，鉴于有时量测信息的不完整，很难构建系统的分布函数，如何对系统的不确定性进行处理，得到合适的表征系统过程和量测分布函数的同等信息也是现今新兴的一个研究方向。虽然当前出现了不少关于粒子滤波的文献，但主要是针对以上所提到的粒子退化问题的解决方案，很少有文献涉及到对粒子滤波方法的严格证明21，未能从数学上解决算法收敛性的证明问题。各种文献的仿真和实验数据从各个侧面验证或证明了粒子滤波算法的有效性，但仍缺乏说明粒子滤波算法性能的综合指标体系。这是继续研究粒子滤波算法的一大瓶颈，也是未来研究的重要方向。目前，粒子滤波算法在国外发展得很快，并取得了许多研究成果。国内许多学者也开始积极探索粒子滤波的各种改进算法，并成功地将粒子滤波算法应用到人脸识别、语音增强、目标跟踪、故障诊断等诸多领域22-24，促进了国内粒子滤波算法理论和应用研究的发展。但是目前国内外，粒子滤波在控制领域中的应用还比较少，如何将粒子滤波引入控制领域，有很好的发展前景。贝叶斯方法为动态模型的估计问题提供了一类严谨的解决框架，它利用己知的信息建立系统的概率密度函数，可以得到对系统状态估计的最优解。对于线性的、正态的估计问题，期望的概率密度函数仍然是正态分布，它的分布特性可以用均值和方差来描述，卡尔曼滤波器很好的解决了这类估计问题；对于非线性系统的估计问题，最经典并得到广泛应用的方法以扩展的卡尔曼滤波为代表，这类方法需要对模型进行线性化，同时要求期望的概率密度函数满足正态分布，然而在对实际系统建模时，模型往往是非线性非正态的。此时，最优估计很难实现。1.3 课题研究内容和主要章节安排1.3.1课题研究内容粒子滤波方法作为一种基于贝叶斯估计的非线性滤波算法，在处理非线性非高斯时变系统的参数估计和状态滤波问题方面有独到的优势。但由于粒子滤波是近年来出现的新算法，算法本身还不很成熟，仍有大量的问题亟待解决，本论文的研究内容和目标包括：1、在标准粒子滤波中，为了求解方便，一般取重要性密度为先验概率密度，但是这种方法使得当前时刻的状态严重依赖于模型。如果模型不准确，或者量测噪声突然增大，则这种选取方法将不能有效地表示概率密度函数的真实分布。重要性密度函数的选择不当将导致粒子滤波的退化现象，使得大量的计算浪费在对求解后验概率密度几乎不起作用的粒子的更新上，影响算法的计算效率。尽管目前的改进算法，如高斯粒子滤波等可以在一定程度上缓解退化现象，但是这些算法对非线性系统的状态模型仍有一定的限制，如要求后验分布必须能够用高斯分布近似。因此本论文考虑采用流形分布为建议分布，将系统模型置于流形上，获得粒子滤波的重要性概率密度函数的通用选择方案，使得非线性模型的重要性概率密度函数的选择不会较多地依赖系统的状态模型。2、粒子的多样性是决定粒子滤波估计精度的关键，它和粒子退化是一对矛盾，现有的重要性密度函数选择和重采样技术虽然可以在一定程度上解决退化问题，但是无法保证粒子的多样性。因此本论文考虑权值选择和线性优化重采样方法，将采样阶段的样本和权值进行处理，通过选择权值较大的粒子，同时减少重采样过程中重复点的选取，从而减少粒子退化现象的发生。3、粒子滤波同样也会面临“维数灾难”难题。在一般情况下，系统的状态往往位于一个约束子空间中，而该子空间的维数要远远小于整个状态空间的维数。因此本论文考虑将流形学习和粒子滤波结合起来，解决系统状态位于低维施蒂费尔流形或Riemann流形上的滤波问题，此时粒子滤波算法的关键是在约束流形上获得系统状态的量测样本。4、粒子滤波的实时性也是一个很值得考虑的问题，大量研究和实验表明，采样频率、粒子数目显著影响粒子滤波性能及其复杂度，采用较多的粒子数和较高的采样频率可获得良好的跟踪效果，但其复杂度可能对硬件资源提出挑战。为有效利用系统资源完成目标跟踪，在保证一定跟踪精度和较低失跟率的前提下，应尽量降低采样频率, 减少粒子数目，由此可提高跟踪目标数上限，同时增加分配给搜索新目标的资源, 从而提高探测率。一些现有的在线改变粒子数的方法，如距离采样(KLD)和似然分布自适应。这些方法都是在概率密度集中在状态空间的小范围内(即状态分布不确定性较小时)时候采用小量的粒子数，反之采用较多的粒子。考虑到实际系统的硬件条件，KLD方法的计算负荷过高。而似然分布自适应方法中，当非归一化似然度超过预设阈值时，新粒子才会被产生，而没有粒子数目上的上下限约束，实用效果欠佳。本文主要是从硬件资源的角度考虑，在保证一定精度和跟踪效果的情况下，设计所需粒子数少、计算复杂度低的自适应粒子滤波算法。1.3.2 课题主要章节安排第1章为绪论，介绍粒子滤波的国内外发展现状、趋势以及需要深入解决的问题，指出本论文的研究实用价值。第2章介绍粒子滤波技术的基本原理，对标准粒子滤波算法的优缺点进行一定程度上的分析，最后给出粒子滤波技术的主要收敛性分析证明。第3章重点介绍基于流形分布的粒子滤波。同时将权值选择和线性优化重采样思想引入到算法设计过程中，设计基于施蒂费尔流形和权值选择的粒子滤波与基于施蒂费尔流形和线性优化重采样的粒子滤波，并采用单变量非静态增长模型作为仿真对