计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
32期
168-170,211
,共4页
图像匹配%微粒群优化算法%适应度函数%混沌
圖像匹配%微粒群優化算法%適應度函數%混沌
도상필배%미립군우화산법%괄응도함수%혼돈
image matching%particle swarm optimization algorithm%fitness function%chaos
针对传统图像匹配计算量较大、匹配速度慢、抗干扰能力差的问题,将混沌算子与微粒群优化算法相结合,提出一种鲁棒性强、计算速度快的图像匹配方法.该算法利用微粒群优化算法的收敛快速性和混沌运动的遍历性、随机性等特点.实现了非遍历性搜索.在算法初始化阶段,对粒子位置混沌初始化;在算法运行期间,对优秀个体进行混沌扰动避免落入局部最优.提高了算法对多维空间的全局搜索能力,并可以有效避免早熟现象.实验结果表明该算法的图像匹配具有快速性和较高的准确性,对解决噪声情况下的图像匹配问题十分有效.
針對傳統圖像匹配計算量較大、匹配速度慢、抗榦擾能力差的問題,將混沌算子與微粒群優化算法相結閤,提齣一種魯棒性彊、計算速度快的圖像匹配方法.該算法利用微粒群優化算法的收斂快速性和混沌運動的遍歷性、隨機性等特點.實現瞭非遍歷性搜索.在算法初始化階段,對粒子位置混沌初始化;在算法運行期間,對優秀箇體進行混沌擾動避免落入跼部最優.提高瞭算法對多維空間的全跼搜索能力,併可以有效避免早熟現象.實驗結果錶明該算法的圖像匹配具有快速性和較高的準確性,對解決譟聲情況下的圖像匹配問題十分有效.
침대전통도상필배계산량교대、필배속도만、항간우능력차적문제,장혼돈산자여미립군우화산법상결합,제출일충로봉성강、계산속도쾌적도상필배방법.해산법이용미립군우화산법적수렴쾌속성화혼돈운동적편력성、수궤성등특점.실현료비편력성수색.재산법초시화계단,대입자위치혼돈초시화;재산법운행기간,대우수개체진행혼돈우동피면락입국부최우.제고료산법대다유공간적전국수색능력,병가이유효피면조숙현상.실험결과표명해산법적도상필배구유쾌속성화교고적준학성,대해결조성정황하적도상필배문제십분유효.
For the problems of the image matching are computationally expensive and slow speed and poor robustness,by introducing chaos state into the original Particle Swarm Optimization(PSO),this paper proposes a new algorithm Chaos Particle Swarm Optimization (CPSO).The new algorithm makes good use of the properties-ergodicity,randomicity, and initial sensitivity of chaos, which realizes non-ergodic searching and can be used to find the best matching point very quickly.At the beginning,the location of the particle is evaluated by chaos.During the running time,chaos perturbation is utilized to avoid the search being trapped in local optimum.CPSO is able to search the global optimizer and avoid the premature convergence on the multidimensional variable space.The experimental results indicate that this approach has high speed and accuracy in image matching and is very effectivefor image matching processing with noise.