当期目录

• 2017年, 第04期　刊出日期：2017-04-25 上一期    下一期
  本期栏目： 论文

论文

基于申威众核处理器的HOG特征提取算法并行加速

赵美婷1,2,刘轶1,2,刘锐1,2,宋凯达1,2,钱德沛1,2

2017, 39(04): 611-618. doi:

摘要 ( 187 )   PDF (1564KB) ( 463 )   　　

HOG特征是一种简单高效的常用来进行物体检测的特征描述子，广泛应用于行人检测等领域，然而在处理海量图片时却面临着严峻的性能挑战。解决方法之一就是通过使用“神威太湖之光”超级计算机的处理器节点对海量图像背景下的行人检测算法进行加速。主要采用了两种并行方案：一种是一个处理器同时处理4张图片，另一种是同时处理256张图片。大量的串行和并行处理的实验测试结果表明，对高分辨率多幅图像的并行处理可采用第一种方案，加速比可达83倍；对低分辨率图像可采用第二种方案，加速比最高可达到95。两种并行设计方案在“神威太湖之光”的多处理器节点上具有很好的可扩展性能。

面向高性能计算环境的作业优化调度模型的设计与实现

王小宁,肖海力,曹荣强

2017, 39(04): 619-626. doi:

摘要 ( 152 )   PDF (727KB) ( 393 )   　　

高性能计算环境聚合了多个分布在不同地域、不同组织机构的高性能计算资源，面向用户提供统一的访问入口和使用方式，由系统中间件根据用户作业请求匹配合适的高性能计算资源。随着环境应用编程接口的开放以及作业请求数量的大幅增加，面对高并发作业提交请求时，目前采用的即时调度模型会由于网络等原因导致一定数量的请求处理失败，同时缺乏灵活性。针对此问题，优化了环境作业调度模型，引入作业环境队列，细化了作业系统层状态，增加了作业调度策略可配置性，并基于环境中间件SCE实现了系统原型。经测试，在单核心服务每分钟处理近200个作业提交请求的工作负载下，无因系统和网络原因引起的作业提交出错现象；在共计1 000个作业中，近500个作业提交命令请求在0.3 s以内完成，800余个作业提交命令请求在0.5 s以内完成。

面向移动设备的温度感知的任务调度算法

莫文导1，利业鞑2，温昂展3，林伟伟3

2017, 39(04): 627-633. doi:

摘要 ( 116 )   PDF (638KB) ( 330 )   　　

由于志愿者分布式计算可以为计算量庞大的科研项目提供足够的计算能力，甚至比超级计算机的计算能力还要强大，因此，志愿者分布式计算技术受到了很多研究人员的关注，很多不同的志愿者分布式计算架构被广泛应用。以往的很多志愿者分布式计算架构通常考虑的志愿者主机是PC电脑，或者单纯地把移动设备当作PC电脑一样进行处理。由于移动设备的很多特性跟PC电脑存在着很大的差异，所以很多时候这些志愿者分布式计算架构并不能高效地处理同时拥有PC电脑和移动设备志愿者的志愿计算项目。针对志愿者分布式计算系统上两个主流的志愿者分布式计算任务调度方法——迭代计算的任务调度算法和先来先服务的调度算法FCFS在处理移动设备志愿者计算上存在着的不足，为了提高志愿者分布式计算平台的执行效率，提出了一个面向移动设备的温度感知的任务调度算法TATSA。实验结果表明，TATSA比主流的任务调度算法ISA和FCFS在移动设备志愿者计算时效率明显更高。

布尔矩阵乘的分布式异构并行优化

朱敏,唐波,赵娟,邹丹,李金才

2017, 39(04): 634-640. doi:

摘要 ( 103 )   PDF (545KB) ( 286 )   　　 评审附件

布尔多项式求解是当今密码代数分析中的关键步骤，F4算法是布尔多项式求解的高效算法。分析了Lachartre为F4矩阵专门设计的高斯消去算法，针对其中布尔矩阵乘这一耗时的计算步骤，设计并实现了分布式异构(CPU+MIC)并行算法。布尔矩阵相对于普通矩阵主要体现在矩阵元素取值区间不一样上，由于布尔矩阵元素(0,1)导致矩阵乘操作的特殊性，普通矩阵乘的优化方法不能很好地满足布尔矩阵乘的需求。分别从布尔矩阵的存储、OpenMP多线程组织、访存、任务划分和调度等方面进行了性能优化，实现了布尔矩阵乘的分布式异构并行算法。通过随机生成布尔矩阵测试，优化后的分布式异构并行程序相较于分布式同构并行程序达到了2.45的加速比，体现了良好的性能提升。

基于负载均衡的多源流数据实时存储系统

郭会云1,2，房俊1,2，李冬1,2

2017, 39(04): 641-647. doi:

摘要 ( 154 )   PDF (927KB) ( 248 )   　　

物联网感知流数据多以时序数据为主，具有数据量大、连续到达、多来源等特点。现有的基于HBase的交通流数据存储系统在数据写入并发量大时，仍然存在存储效率低与系统可用性不高的问题。针对该问题，设计并实现了基于负载均衡的多源流数据实时存储系统。该系统将数据代理扩展为集群架构，提出了一种基于负载均衡的任务调度算法，实现了任务与数据代理之间的按序匹配，使数据代理集群负载均衡地处理任务，实现数据并行存储到HBase数据库中。实验对比结果表明：该系统使各数据代理的数据分配比例维持在0.3~0.4，同时以约1.5倍于单数据代理的速度将数据写入HBase数据库。


 

改进十字链表的存储方法在短路电流计算中的应用

何志军,何洪英,黄旭

2017, 39(04): 648-655. doi:

摘要 ( 104 )   PDF (785KB) ( 264 )   　　

节点导纳矩阵是一个稀疏矩阵，短路电流计算需要对导纳矩阵数据进行查询。为了既能保持快速按行列查询元素数值，又进一步提高按数值查询其所在行列的效率，以便于存储调用及后续矩阵的处理，提出构建高度平衡二叉树的改进十字链表方法，即在十字链表存储的基础上，拓展存储数据结点指针域，形成平衡二叉树，将高度维持在(O(log2 n))，平均查找长度也可维持在(O(log2 n))，大大降低操作时间复杂度，提高数值查询效率。同时，为保证测试结果的公平性，把构建高度平衡二叉树的时间计入总时间，以进行对比。通过相应算例，验证了该改进方法的高效性。

一种基于混合压缩感知的WSN能耗优化方法

谢成阳，牛玉刚，邹媛媛，肖楠

2017, 39(04): 656-662. doi:

摘要 ( 129 )   PDF (779KB) ( 364 )   　　

网络节点能耗是影响无线传感器网络生命周期的重要因素。提出了一种基于混合压缩感知（HybridCS）的网络能耗优化方法。首先，为保证数据重构精度，根据参加数据收集节点数的不同，确定合理的观测矩阵维数范围。然后，通过分析不同维数观测矩阵对HybridCS发送数据量的影响,求出较优的观测矩阵维数,从而使所设计的方法达到降低网络能耗的目的。仿真结果表明，该方法在节约网络能耗的同时还保证了数据重构精度。

无线传感器网络轻量级数据加密机制设计

邓昀，程小辉

2017, 39(04): 663-672. doi:

摘要 ( 124 )   PDF (1162KB) ( 292 )   　　

针对无线传感器网络处理能力、存储空间、能量等有限的特点，设计了轻量级数据加密机制。该机制对RC6算法进行了改进，添加了“对称层”运算，使改进后的RC6算法在运算工作量变化不大的情况下，硬件实现更加容易，硬件资源消耗更小。为进一步提高密文的安全性与数据加密强度，使用双密钥对明文进行两级加密，并引入了随机密钥管理机制，使网络节点每次加密时都能使用不同的密钥，提高了密钥的安全性。数据加密机制还使用了节点ID认证、带有身份标识的密钥池认证等多种安全认证机制来阻止非法节点的接入。实验基于低功耗CortexM3内核的控制芯片搭建无线传感器网络节点硬件平台，设计了通信协议，并在硬件平台上移植与实现了该机制。实验结果表明，该加密机制能够很好地在低功耗平台上运行。

基于骨干多边形的传感器网络分区双连通恢复算法

秦宁宁1,2，吴德恩1，余颖华1

2017, 39(04): 673-677. doi:

摘要 ( 137 )   PDF (526KB) ( 231 )   　　

针对现有算法恢复分区连通性存在容错性差的问题，提出了分区双连通性恢复算法DCRA。该算法旨在网络中心区域构建骨干多边形，分区以两条互不相交的路径与多边形连接，从而实现分区间的双连通。仿真实验表明，与现有一些双连通算法相比，所提算法不仅减少了部署中继节点的数量，而且算法的运行时间能够减少60%左右，可以快速确定部署的中继节点位置，从而快速恢复分区连通性。

 

基于多指纹联合匹配的混合定位算法

侯振寰，马永涛，姜启登，窦智

2017, 39(04): 678-683. doi:

摘要 ( 159 )   PDF (799KB) ( 286 )   　　 评审附件

随着信息科技的迅猛发展，室内定位技术已经成为基于位置服务LBS的研究热点之一。基于接收信号强度RSS的位置指纹与步行者航位推算PDR相结合的定位算法能有效提高定位精度，但目前已有的算法难以同时满足较高的定位精度与较小的计算量，常见的卡尔曼滤波算法精度不够，而粒子滤波算法计算量较大。提出了一种基于多指纹联合匹配的混合定位算法，有效融合惯性信息与RSS指纹信息，在较低计算量的前提下实现了高精度定位。实验结果表明，该算法80%的定位精度低于1 m，平均精度高达0.77 m。

基于自认证的并行多重签密方案

王云1,芦殿军2

2017, 39(04): 684-688. doi:

摘要 ( 120 )   PDF (389KB) ( 262 )   　　 评审附件

签密思想是将签名和加密融为一体的构想，相比传统的先签名后加密的体制，它的计算量小和运算速度快。自认证免去了公钥证书的管理，能为系统节约成本。鉴于两者的优点，提出了一个基于自认证的并行多重签密方案，提供了多个签名者对同一消息进行签名，多个解签密者可以同时解密的思路，可广泛用于电子现金领域和秘钥管理领域及路由器的消息分发等领域。并用随机预言机的理论证明了新方案的安全性能。

 

一种面向多域云系统的扩展RBAC模型

蔡婷1，聂清彬1，欧阳凯2，周敬利2

2017, 39(04): 689-697. doi:

摘要 ( 122 )   PDF (818KB) ( 296 )   　　 评审附件

提出一种扩展的基于角色的访问控制ERBAC模型，以解决RBAC在多域云系统的资源使用约束、策略管理和互操作安全性等方面存在的不足。首先，通过引入容器元素和两类角色基数约束，构建了基于容器元素+动态角色基数约束的资源使用策略；其次，深入研究了多域角色继承管理，提出基于先检测后建立角色关系的域间策略管理函数，并给出各类安全策略冲突检测算法。分析表明，ERBAC模型实现了资源使用约束、支持高效的安全策略管理，提高了跨域互操作的安全性，且性能测试说明了该模型在多域云系统中具有适应性和可行性。

基于可能图的攻击意图检测方法

李艳，黄光球

2017, 39(04): 698-707. doi:

摘要 ( 148 )   PDF (815KB) ( 314 )   　　 评审附件

攻击图模型是网络风险评估的主要技术之一，其通过攻击步骤之间的因果关系来描述攻击者从初始状态到目标状态的攻击过程，分析的整个过程也是以某种形式化方式表述的图数据为基础的，但分析时很少考虑网络链路、网络拥塞、入侵报警等不确定性。结合不确定图的概念将攻击图扩展为可能攻击图(PAG)，给出了可能攻击图的构建方法，同时基于可达概率提出了最大可达概率求解算法和最大攻击子图生成及最大可能攻击路径选取算法。实验结果表明，本文所提方法能够在可接受的时间内生成可能攻击图，并能够有效地推测出攻击意图，为作为网络管理员的管理方提供决策依据。

AltaRica 3.0模型到Promela模型转换与验证方法研究

胡军，陈松，王明明

2017, 39(04): 708-716. doi:

摘要 ( 172 )   PDF (998KB) ( 315 )   　　 评审附件

AltaRica语言用于安全关键系统的建模，其拥有一套完整的建模分析工具，但随着AltaRica3.0的更新，ARC等传统的AltaRica建模分析工具已不再支持，而SPIN作为一个穷尽式模型验证工具被广泛应用。介绍了AltaRica3.0相对于之前版本在表达能力方面的改进，以及其底层模型GTS的基本结构。以AltaRica3.0扁平化为GTS模型的思想为基础，提出了一种AltaRica3.0模型向Promela模型的转换规则。以民用飞机中机轮刹车系统WBS为例，建立了AltaRica3.0模型，并且通过转换规则转为Promela模型。最后根据民用航空标准SAE ARP 4761中对机轮刹车系统的安全性要求，利用SPIN工具对机轮刹车系统的安全属性进行了验证。

基于限界约束的安全相关性质的推理证明

龙腾1,2，许智武3

2017, 39(04): 717-724. doi:

摘要 ( 118 )   PDF (521KB) ( 334 )   　　 评审附件

安全相关的性质如访问控制等在复杂环境下有十分重要的作用。从程序验证方面来说，不仅考虑安全性和活性的验证，还要考虑一些安全策略的性质，如非干涉性，这些不能用一般的性质来描述的安全策略可以被看作“超安全性质”。限界约束可通用地表示不同程度的访问频次限制，是安全相关性质验证中有效的辅助方法之一，在无线传感器网络协议、嵌入式系统等重要领域的性质验证方面具有广泛的应用价值。主要研究网络安全策略中的安全相关性质的限界表达及基于该限界约束的验证规则。

基于SAT求解器的故障树最小割集求解算法

罗炜麟，魏欧，黄鸣宇

2017, 39(04): 725-733. doi:

摘要 ( 177 )   PDF (565KB) ( 386 )   　　 评审附件

故障树分析广泛应用于核工业、航空航天和交通控制等安全攸关领域的安全性分析。求解故障树的最小割集是故障树分析的关键步骤。目前，对于大规模故障树的最小割集的求解方法主要是将故障树转化为二元决策图之后求解，其主要缺点在于算法在时间和空间上的消耗严重依赖良好的变量顺序。为了减少存储资源并加快求解速度，提出了一种基于可满足性问题的故障树最小割集求解算法。首先，将求解故障树最小割集问题转化为求解布尔可满足性问题。然后，利用可满足性问题求解器，通过迭代分析求得最小可满足解集合，即为对应故障树的最小割集。实验表明，本文算法求得的最小割集准确、有效并且在空间和时间上的消耗均要优于传统的基于二元决策图的故障树最小割集求解算法。


 

基于性质制导符号执行的Linux驱动程序缺陷检测研究

陈英杰，陈振邦，董威

2017, 39(04): 734-739. doi:

摘要 ( 119 )   PDF (467KB) ( 324 )   　　 评审附件

驱动程序是操作系统的重要组成部分。驱动程序运行于内核态,其可靠性对于操作系统的安全可靠非常关键。针对Linux驱动程序,研究基于符号执行的驱动程序缺陷自动检测方法。提出了基于性质制导符号执行的Linux驱动程序缺陷检测框架,以及多性质制导的符号执行方法,支持针对多个缺陷性质的快速缺陷检测。在LLVM和KLEE的基础上实现了提出的框架和方法,并在实际的Linux驱动程序上开展了初步实验。实验效果表明了所提方法和检测框架的有效性和高效性。

一个基于两区间八边形约束的抽象域

丁泽文1，郭鸿昌2，阚双龙1，张弛1

2017, 39(04): 740-747. doi:

摘要 ( 145 )   PDF (690KB) ( 282 )   　　 评审附件

抽象解释静态程序分析技术用来发现运行时错误,保证程序正确性，已经被成功应用到工业界。抽象域是抽象解释理论中的一个重要方面,然而大部分已存在的数值抽象域无法表示程序的非凸性质,抽象域的这种凸性限制很多时候会影响数值分析的精度,甚至带来更多误报。基于两区间八边形约束,提出了一个新的数值抽象域,其约束形式为
x±y∈［a,b］∪［c,d］,其中x和y表示变量取值,a,b,c,d∈R。该抽象域的域元素是用两区间八边形约束表示,因此可以表达某类非凸性质,表达能力强于经典的八边形抽象域,并且相对于八边形抽象域,域操作的计算复杂度并没有提高太多。

基于多视图像的摄像机自标定方法

唐秋虎，张志毅

2017, 39(04): 748-755. doi:

摘要 ( 173 )   PDF (1050KB) ( 519 )   　　 评审附件

摄像机标定是三维重建时的必要步骤。传统的标定方法对设备要求高、操作繁琐，而自标定方法虽然简便，但精度不高，会严重影响三维重建的效果。因此,越来越需要一种操作简便并且精度高的自标定方法。采用SIFT特征点匹配算法，根据多视序列图像中对应点间的相互关系，利用光束法平差，提出了一种基于局部-全局混合优化的迭代优化方法。针对图像匹配量大的问题，提出了一种邻域内图像互匹配方法来降低时间代价。实验表明，本文提出的多摄像机自标定方法是一种有效的高精度方法，采用的邻域内图像互匹配技术能很好地降低图像匹配的时间消耗。根据多视图像的对应点间相互关系，充分利用局部-全局优化的思想，通过混合优化的方法得到相机参数，对比现有自标定算法，本文给出的方法有较高的精度和鲁棒性。

 

基于三维地球的多源空间科学数据可视化管理系统的设计与实现

焦鹏1，2，3，李盛阳1，2，刘志文1，2，于海军1,2，郝忠翁1，2

2017, 39(04): 756-762. doi:

摘要 ( 101 )   PDF (1234KB) ( 340 )   　　 评审附件

如何高效地组织和管理日益增长的多源海量空间科学数据、提高数据的可用性和易用性,是空间科学目前需要重点解决的技术问题。在充分分析现有空间科学数据管理技术和数据特点的基础上，提出了一种有效的系统架构，研究并利用空间关系数据库及分布式数据库技术，实现了海量异构数据的高效存储、检索与定位;研究基于三维数字地球的多层次细节展示方法、三维数据剪裁、多线程并行加载等关键技术，提高了空间科学数据的集成可视化显示与应用效率。最后设计并集成了多源空间科学数据可视化组织与管理系统，在实际工程应用中验证了设计的合理性与有效性。

基于EEMD和模糊阈值的去噪方法

马子骥，郭帅锋，刘宏立，李艳福，倪忠

2017, 39(04): 763-768. doi:

摘要 ( 110 )   PDF (657KB) ( 226 )   　　 评审附件

为了提高EEMD分解中噪声主导模态的去噪效果，利用模糊隶属度的优势，提出了一种EEMD和模糊阈值相结合的去噪方法。首先用二范数计算各个本征模态函数（IMF）与观测信号的概率密度函数（PDF）之间的相似度，得到噪声主导的IMF；然后对噪声主导的IMF进行模糊阈值处理，以去除IMF中的噪声；最后将所有的IMF重构得到消噪信号。分别采用仿真信号和ECG信号进行去噪实验，结果均表明，所提方法的去噪效果整体上优于小波半软阈值方法和基于EMD的间隔阈值（EMD-IT）方法。

多核学习纹理特征的立体图像质量评价

谭红宝，桑庆兵，严大卫

2017, 39(04): 769-776. doi:

摘要 ( 105 )   PDF (809KB) ( 285 )   　　 评审附件

为了有效地评价各种失真类型双目立体图像的质量，提出利用多核学习机学习立体图像平面纹理信息和3D映射信息的通用无参考立体图像质量评价IQA方法。该方法首先利用立体匹配模型对左右视图进行处理，获得相应的视差图DM和误差能量图DMEE；对左右视图、视差图和误差能量图进行相位一致性和结构张量变换，获得它们的平坦区和边缘区；分别提取左右视图两个区域纹理特征作为平面信息，提取视差图的纹理特征和误差能量图的统计特征作为3D信息；将所有特征作为多核学习机的输入，利用多核学习的信息融合能力预测待测失真立体图像质量。由于充分利用了立体图像的左右视图、视差图和误差能量图的失真信息，以及多核学习的信息融合能力，该方法具有很好的前景。在LIVE 3D图像质量数据库上的实验表明，该方法与主观质量有较高一致性，与现有的双目立体质量评价方法相比有很大的竞争力。

 

一种基于块共同特征值的人脸识别方法

崔鹏，张雪婷

2017, 39(04): 777-784. doi:

摘要 ( 86 )   PDF (829KB) ( 345 )   　　 评审附件

主成分分析与线性判别分析是人脸识别的重要识别方法，它们都通过求解特征值问题实现特征提取，但由于维数灾难会导致小样本和奇异性问题。提出了一种简单的人脸识别方法,无需进行奇异值分解，能有效地降低计算代价。首先将图像划分成块，然后计算多项式系数，得到友阵用于特征提取。基于两张不同图像的多项式系数友阵来计算对称阵。最后通过计算对称阵的零空间的零化度识别相似的人脸图像。为验证提出方法的有效性，在ORL、Yale和FERET人脸数据库上进行了实验。结果表明，该方法对于有较大姿态与光照变化的人脸识别具有较高的识别性能。


 

基于sign（x）函数的点在多边形内外判别算法及应用

孙爱玲，赵光华，赵敏华，常璐

2017, 39(04): 785-790. doi:

摘要 ( 95 )   PDF (480KB) ( 289 )   　　 评审附件

在对已有的点与多边形位置关系判断算法分析与研究的基础之上，提出一种新的判断点在多边形内外的算法。该算法用三维空间来解决二维平面问题，将二维平面内的点看作是三维空间在平面上的点，从而得出简单的待判断点与多边形顶点之间的坐标关系式。由于符号函数仅仅有三个值，巧妙地利用符号函数的特殊性来表示待判断点与多边形的顶点之间的坐标关系。最终，可以简单地由符号函数之和判断点是否位于多边形内部。程序验证表明，该算法简单、易于实现。同时，将该算法应用于基于RTK GPS定位技术的机动车驾驶证申领场地考试系统中，结果表明，判断准确率高，且实时性好。

基于深度学习的人脸跟踪自动初始化方法

陈芷薇，陈姝

2017, 39(04): 791-795. doi:

摘要 ( 135 )   PDF (658KB) ( 417 )   　　 评审附件

针对机器学习领域的人脸跟踪研究，其人脸首帧初始化由人工手动标注的问题，提出了一种基于深度学习的人脸跟踪自动初始化首帧方法。通过建立栈式稀疏自编码神经网络，对大量未标注的样本采用近似恒等的方法计算各隐层节点并运用反向传播法进行权值微调。预训练网络之后，连接softmax分类器，再用少量已标注样本对softmax分类器进行有监督训练，从而形成一个能进行人脸跟踪首帧自动初始化的分类器。结果表明，该方法显著提高了人脸跟踪中首帧初始化的效率，识别准确率达到92%，基本满足了人脸首帧自动初始化的要求。

 

基于改进凝聚层次聚类的协议分类算法

张凤荔1，周洪川1，张俊娇1，刘渊2，张春瑞2

2017, 39(04): 796-803. doi:

摘要 ( 135 )   PDF (611KB) ( 415 )   　　 评审附件

在比特流未知协议识别过程中，针对如何将得到的多协议数据帧分为单协议数据帧这一问题，提出了一种改进的凝聚型层次聚类算法。该算法以传统的凝聚型层次聚类算法思想为基础，结合比特流数据帧的特征，定义了数据帧之间及类簇之间的相似度，采用边聚类边提取符合要求类簇的方式，能快速有效地对数据帧进行聚类；并且该算法能自动地确定聚类的个数，所得的类簇含有相似度评价指标。利用林肯实验室公布的数据集进行测试，说明该算法能以较高的正确率对协议数据帧进行聚类。

 

基于链接分析和用户兴趣的微博社区发现算法

郑伟涛1，吴永亮1，郭芳琳1，闫光辉1，何力2

2017, 39(04): 804-812. doi:

摘要 ( 103 )   PDF (1130KB) ( 355 )   　　 评审附件

微博网络中的每一个节点代表一个微博用户，微博用户之间除了存在一定的社会关系外，用户本身也具有一定的特性。用户之间明显的链接关系可以为社区发现提供重要的线索，但两个用户之间如果有相似的兴趣，那么即使用户之间没有明显的链接关系他们也可能加入到同一个社区，而传统的社区发现方法大多基于单个方面进行考虑。所以，提出一种结合链接分析和用户兴趣的微博社区发现方法。真实数据集上的仿真实验验证了该方法的合理性和有效性。

一种抗遮挡与重采样的粒子滤波跟踪算法研究

王旭阳，王艳伟

2017, 39(04): 813-820. doi:

摘要 ( 119 )   PDF (954KB) ( 315 )   　　 评审附件

针对经过多次迭代之后粒子滤波因粒子匮乏，对于光照、遮挡与旋转等问题会出现跟踪精度下降，甚至失败等问题，提出了一种似然分布自适应调整ALD方法，根据噪声因子的大小来自适应调整似然分布状态，增加先验和似然的重叠区域，有效提高滤波的稳定性，减少重采样次数；在跟踪精度不高或失败时，用局部三值模式LTP来判定所要跟踪区域，根据有效粒子所占用的面积采用动态的粒子阈值来减少重采样次数，采用模板更新来继续跟踪。实验结果表明，该算法的采样次数更少，在遮挡、旋转等条件下能有效地跟踪目标。