Application of Improved Genetic Algorithms in Real-Time Differential Image Motion Picture Processing
DU Zhuo-Ming1, GENG Guo-Hua1 , XU Peng2, WANG Jian-Ye2
1.Institute of Visualization Technology,School of Information Science and Technology,Northwest University,Xi’an 710127 2.Key Laboratory of Atmospheric Composition and Optical Radiation,Anhui Institute of Optics and Fine Mechanics,Chinese Academy of Sciences,Hefei 230031
Abstract:Differential image motion picture processing is an important part of measurement of atmospheric coherence length, and the above measurement needs real-time data. Therefore, the measurement capabilities of the instrument correlate with the processing speed of the differential image motion picture. To improve the real-time measurement capabilities of the instrument of measuring the atmospheric coherence length, an improved genetic algorithm is devised based on the characteristics of the differential image motion picture to identify the target quickly. In order to speed up the rate of convergence, the crossover operator is canceled. Meanwhile, to avoid the premature convergence, the structure of the chromosome is improved to assure the global search capability of the improved algorithm when the mutation operator is used only. The results of simulation experiment on Schaffer function illustrate the feasibility of the improved algorithm. The new instrument of measuring the atmospheric coherence length achieves the target of the real-time measurement.
[1] Wang Jianye,Rao Ruizhong,Liu Xiaochun.Comparison of Experimental Study of Atmospheric Coherence Length.Chinese Journal of Lasers,2005,32(1): 64-66 (in Chinese) (汪建业,饶瑞中,刘晓春.大气相干长度的对比实验研究.中国激光,2005,32(1): 64-66) [2] Martin H M.Image Motion as a Measure of Seeing Quality.Publications of the Astronomical Society of the Pacific,1987,99: 1360-1370 [3] Liu Zhong,Qiu Puzhang,Qiu Yaohui,et al.Experiments of the Differential Image Motion Method for Measuring the Seeing.Publication of Yunnan Observatory,1993,(4): 22-30 (in Chinese) (刘 忠,仇朴章,邱耀辉,等.差分像运动视宁度测量实验.云南天文台台刊,1993,(4): 22-30) [4] Sarazin M,Roddier F.The ESO Differential Image Motion Monitor.Astron Atrophies,1990,227(1): 294-300 [5] Yang Shuying,He Pilian.Design of Multi-Objects Real-Time Tracking System Based on Genetic Algorithms.Pattern Recognition and Artificial Intelligence,2006,19(3): 325-330 (in Chinese) (杨淑莹,何丕廉.基于遗传算法的多目标识别实时系统设计.模式识别与人工智能,2006,19(3): 325-330) [6] Stein F,Medioni G.Map-Based Localization Using the Panoramic Horizon // Proc of the IEEE International Conference on Robotics and Automation.Nice,France,1992,Ⅲ: 2631-2637 [7] Reed L S,Gagliardi R M,Stotts L B.IA Recursive Moving-Target-Indication Algorithm for Optical Image Sequence.IEEE Trans on Aerospace and Electronic System,1990,26(3): 434-439 [8] Roddier F.The Effect of Atmospheric Turbulence in Optical Astronomy.Progress in Optics,1981,18: 281-376 [9] Kong Bing,Wang Zhao,Tan Yushan.Algorithm of Laser Spot Detection Based on Circle Fitting.Infrared and Laser Engineering,2002,31(3): 275-279 (in Chinese) (孔 兵,王 昭,谭玉山.基于圆拟合的激光光斑中心检测算法.红外与激光工程,2002,31(3): 275-279) [10] Zhong Zhiguang,Lu Jun,Liu Weirong.Visual C++.NET Digital Image Processing Instance and Resolution.Beijing,China: Tsinghua University Press,2003 (in Chinese) (钟志光,卢 君,刘伟荣.Visual C + +.NET数字图像处理实例与解析.北京:清华大学出版社,2003) [11] Cai Zixing,Xu Guangyou.Artificial Intelligence: Principles and Applications.Beijing,China: Tsinghua University Press,2004 (in Chinese) (蔡自兴,徐光祐.人工智能及其应用.北京:清华大学出版社,2004)