The design, analysis and parallel implementation of particle filter(PF) were investigated. Firstly, to tackle the particle degeneracy problem in the PF, an iterated importance density function(IIDF) was proposed, wher...The design, analysis and parallel implementation of particle filter(PF) were investigated. Firstly, to tackle the particle degeneracy problem in the PF, an iterated importance density function(IIDF) was proposed, where a new term associating with the current measurement information(CMI) was introduced into the expression of the sampled particles. Through the repeated use of the least squares estimate, the CMI can be integrated into the sampling stage in an iterative manner, conducing to the greatly improved sampling quality. By running the IIDF, an iterated PF(IPF) can be obtained. Subsequently, a parallel resampling(PR) was proposed for the purpose of parallel implementation of IPF, whose main idea was the same as systematic resampling(SR) but performed differently. The PR directly used the integral part of the product of the particle weight and particle number as the number of times that a particle was replicated, and it simultaneously eliminated the particles with the smallest weights, which are the two key differences from the SR. The detailed implementation procedures on the graphics processing unit of IPF based on the PR were presented at last. The performance of the IPF, PR and their parallel implementations are illustrated via one-dimensional numerical simulation and practical application of passive radar target tracking.展开更多
植物作为自然景物中最常见的现象之一,模拟的方法是应用数学和图形学领域的一个重要课题。迭代函数系统IFS是分形理论的重要分支,由于植物结构的自相似性,利用IFS(Iterated Function System)可以逼真地模拟各植物形态,简述几种模拟植物...植物作为自然景物中最常见的现象之一,模拟的方法是应用数学和图形学领域的一个重要课题。迭代函数系统IFS是分形理论的重要分支,由于植物结构的自相似性,利用IFS(Iterated Function System)可以逼真地模拟各植物形态,简述几种模拟植物的方法,主要研究迭代函数系统IFS模型,并在VC++6.0环境下基于IFS模型构造出静态蕨叶和树木,详细讨论利用带参量的IFS随机系统实现动画的过程,并利用双缓冲技术,形象逼真地模拟随风摇摆的蕨叶和生长树木的动画效果。实验结果表明,带参数的IFS可使图像发生预期的变化,如果让参数在适当的范围保持连续变化,则动画效果良好。展开更多
In this paper,the way to control the details and the color of the IFS attractor images was discussed. Differing from the former methods,the interrelations between the entirety and parts, part and part were discussed. ...In this paper,the way to control the details and the color of the IFS attractor images was discussed. Differing from the former methods,the interrelations between the entirety and parts, part and part were discussed. Finally, the effects of the methods were showed by computer experiments in the simulation of the trees.展开更多
基金Project(61372136) supported by the National Natural Science Foundation of China
文摘The design, analysis and parallel implementation of particle filter(PF) were investigated. Firstly, to tackle the particle degeneracy problem in the PF, an iterated importance density function(IIDF) was proposed, where a new term associating with the current measurement information(CMI) was introduced into the expression of the sampled particles. Through the repeated use of the least squares estimate, the CMI can be integrated into the sampling stage in an iterative manner, conducing to the greatly improved sampling quality. By running the IIDF, an iterated PF(IPF) can be obtained. Subsequently, a parallel resampling(PR) was proposed for the purpose of parallel implementation of IPF, whose main idea was the same as systematic resampling(SR) but performed differently. The PR directly used the integral part of the product of the particle weight and particle number as the number of times that a particle was replicated, and it simultaneously eliminated the particles with the smallest weights, which are the two key differences from the SR. The detailed implementation procedures on the graphics processing unit of IPF based on the PR were presented at last. The performance of the IPF, PR and their parallel implementations are illustrated via one-dimensional numerical simulation and practical application of passive radar target tracking.
文摘植物作为自然景物中最常见的现象之一,模拟的方法是应用数学和图形学领域的一个重要课题。迭代函数系统IFS是分形理论的重要分支,由于植物结构的自相似性,利用IFS(Iterated Function System)可以逼真地模拟各植物形态,简述几种模拟植物的方法,主要研究迭代函数系统IFS模型,并在VC++6.0环境下基于IFS模型构造出静态蕨叶和树木,详细讨论利用带参量的IFS随机系统实现动画的过程,并利用双缓冲技术,形象逼真地模拟随风摇摆的蕨叶和生长树木的动画效果。实验结果表明,带参数的IFS可使图像发生预期的变化,如果让参数在适当的范围保持连续变化,则动画效果良好。
文摘In this paper,the way to control the details and the color of the IFS attractor images was discussed. Differing from the former methods,the interrelations between the entirety and parts, part and part were discussed. Finally, the effects of the methods were showed by computer experiments in the simulation of the trees.
