Chaotic biogeography-based optimization approach to target detection in UAV surveillance

This paper describes a novel chaotic biogeography-based optimization (CBBO) algorithm for target detection by means of template matching to meet the request of unmanned aerial vehicle (UAV) surveillance. Template matching has been widely applied in movement tracking and other fields and makes excellent performances in visual navigation. Biogeography-based optimization (BBO) algorithm emerges as a new kind of optimization method on the basis of biogeography concept. The idea of migration and mutation strategy of species in BBO contributes to solving optimization problems. Our work adds chaotic searching strategy into BBO and applies CBBO in template matching. By utilizing chaotic strategy, the population ergodicity and global searching ability are improved, thus avoiding local optimal solutions during evolution. Applying the algorithm to resolving template matching problem overcomes the defects of common image matching. Series of experimental results demonstrate the feasibility and effectiveness of our modified approach over other algorithms in solving template matching problems. Our modified BBO algorithm performs better in terms of convergence property and robustness when compared with basic BBO.     

A hybrid Particle Chemical Reaction Optimization for biological image matching based on lateral inhibition

In this paper, a hybrid Particle Chemical Reaction Optimization (PCRO) algorithm and lateral inhibition is proposed to solve the image matching problem. Lateral inhibition has the ability to enhance the characters of image, which can help to improve the accuracy of image matching. In order to overcome the shortcomings of basic Chemical Reaction Optimization (CRO) algorithm, we improve CRO by proposing PCRO which inspired from the thought of Particle Swarm Optimization (PSO). Comparative experimental results in image matching show that our proposed hybrid method performs much better than other bio-inspired algorithms.     

Hybrid bio-inspired lateral inhibition and Imperialist Competitive Algorithm for complicated image matching

Bio-inspired intelligent algorithms, such as Particle Swarm Optimization (PSO) and Ant Colony Optimization (ACO), have been applied to solve image matching problems. However, due to high computational complexity and premature convergence problems associated with these methods, they have limitations in defining the global optimal matcher efficiently and accurately. To address these problems, we proposed a hybrid bio-inspired optimization approach, coupling the lateral inhibition mechanism and Imperialist Competitive Algorithm (ICA), to solve complicated image matching problems. With the adoption of the lateral inhibition mechanism, the global convergence of conventional ICA algorithms has been greatly improved. We demonstrate the efficiency and feasibility of the proposed approach by extensive comparative experiments.     

Biological image processing via Chaotic Differential Search and lateral inhibition

In this paper, we propose a hybrid biological image processing approach, which is based on Chaotic Differential Search (CDS) algorithm and lateral inhibition (LI) mechanism. We named this hybrid biological image processing approach as LI-CDS. Differential Search (DS) algorithm is a new bio-inspired optimization algorithm mimicking the migration behavior of an organism, and has been successfully used for solution of coordinate system transformation. The property of chaotic variable is integrated into DS to improve its search strategy so that it can escape from the local optimum. Furthermore, lateral inhibition mechanism, which is verified to have good effects on image edge extraction and image enhancement, is employed to pre-process images involved. In this hybrid biological image processing mechanism, our proposed LI-CDS method incorporates both advantages of chaos theory and lateral inhibition mechanism. Series of comparative experimental results by using LI-CDS, DS, CDS and Particle Swarm Optimization (PSO) demonstrate that the proposed LI-CDS performs better than the other three methods.     

A chaotic quantum-behaved particle swarm optimization based on lateral inhibition for image matching

A novel Chaotic Quantum-behaved Particle Swarm Optimization Based on Lateral Inhibition (LI-CQPSO) is proposed in this paper, which is used to solve complicated image matching problems. As one of the meta-heuristic algorithms inspired by biological behaviors, Particle Swarm Optimization (PSO) has been successfully applied to image matching. However, high computational complexity and premature convergence of PSO are the main drawbacks that limit its further application. In this work, the proposed LI-CQPSO which combines advantages of chaos theory, quantum and lateral inhibition could have better performance. Chaos can guarantee the PSO escaping from local best, quantum can make the traditional PSO with better searching performance as well as having fewer parameters to control, and lateral inhibition is applied to extract the edge of the images by sharpening the spatial profile of excitation in response to a localized stimulus. The detailed process of LI-CQPSO is also given. The effectiveness and feasibility of the proposed algorithm are illustrated in solving image matching problems by series of comparative experiments with PSO, QPSO, and LI-PSO.     

A Hybrid Rao-NM Algorithm for Image Template Matching

This paper proposes a hybrid Rao-Nelder–Mead (Rao-NM) algorithm for image template matching is proposed. The developed algorithm incorporates the Rao-1 algorithm and NM algorithm serially. Thus, the powerful global search capability of the Rao-1 algorithm and local search capability of NM algorithm is fully exploited. It can quickly and accurately search for the high-quality optimal solution on the basis of ensuring global convergence. The computing time is highly reduced, while the matching accuracy is significantly improved. Four commonly applied optimization problems and three image datasets are employed to assess the performance of the proposed method. Meanwhile, three commonly used algorithms, including generic Rao-1 algorithm, particle swarm optimization (PSO), genetic algorithm (GA), are considered as benchmarking algorithms. The experiment results demonstrate that the proposed method is effective and efficient in solving image matching problems.     

Improved migration models of biogeography-based optimization for sonar dataset classification by using neural network

Classification of experimental datasets such as target and clutter in sonar applications is a complex and challenging problem. One of the most useful instrument to classify sonar datasets is Multi-Layer Perceptron Neural Network (MLP NN). In this paper, due to the optimally updating the weights and biases vector of the MLP NN, Biogeography-Based Optimization (BBO) is used to train the network. BBO has a fair ability to solve high-dimensional real-world problems (such as sonar dataset classification) by maintaining a suitable balance between exploration and exploitation phases. The performance of BBO is sensitive to the migration model, especially for high-dimensional problems. To improve the exploitation ability of BBO and to record the better results for classifying sonar dataset, we propose novel migration models such as exponential-logarithmic, and some improved migration models having different emigration and immigration mathematical functions. To validate the performance of the proposed classifiers, this network will classify three datasets with various sizes and complexities. The simulation results indicate that our newly proposed classifiers perform better than the other benchmark algorithms in addition to original BBO in terms of avoiding gets stuck in local minima, classification accuracy, and convergence speed.     

一种改进的红外图像归一化互相关匹配算法

分析了传统归一化互相关算法在红外空中目标匹配定位时失效的原因,提出一种改进的红外图像归一化互相关匹配算法.该方法将模板和匹配区域之间的纹理相关计算看作一个最优化问题,寻求使图像纹理相关匹配鲁棒性最好的相关基准值,用图像的相关基准函数替代传统方法中的区域均值部分,构造了一种适用于的红外目标匹配的归一化相关算法.实验结果表明,该相关匹配算法对模板中背景部分的变化和非均匀性亮度变化有良好的抗干扰能力,较好地解决了恶劣环境下红外对空目标跟踪中匹配定位出错的问题.     

基于局部自适应拉升窗的复合图像增强算法

针对含有低亮度低对比度区域的图像,提出基于局部自适应拉升窗(LASW)的复合图像增强算法.通过研究目前一系列基于局部操作的空域图像增强算法,提出全局和局部操作结合的总体思路;首先使用高提升拉普拉斯(Laplacian)反锐化掩模(UM)增强以获得较多的隐藏细节和边缘信息,然后构造局部自适应拉升窗大幅增强低对比度图像细节,同时使用自适应滤波器进行掩模平滑操作;最后根据局部增强结果进行全局修正.仿真实验表明,在绝对误差、图像熵等评价指标下,该算法使低对比度图像尤其当含有低亮度微弱局部信息时,获得了较好的增强效果.     

宽带喇曼放大器的快速优化设计方法

介绍了一种改进的宽带分布式多泵浦喇曼放大器（DMRA）优化设计方法.通过研究多波长后向泵浦的喇曼放大器传输方程，采用合理的近似得出了快速DMRA的一个简化理论分析模型.通过对模拟退火算法几个优化环节的改进，使其能够更快速地应用于DMRA的多峰值问题的优化设计.利用该方法重点对C+L波段约80 nm带宽范围的DMRA进行了优化，在80 km传输光纤上，设计实现了开关增益10 dB，相对平坦度小于0.12，增益起伏小于1 dB的DMRA.与其他的DMRA设计方法相比，该方法使用较少的泵浦数目就能获得同样的增益带宽及平坦的谱特性.     

Real-time application of critical dimension measurement of TFT-LCD pattern using a newly proposed 2D image-processing algorithm

A critical dimension measurement system for TFT-LCD patterns has been implemented in this study. To improve the measurement accuracy, an imaging auto-focus algorithm, fast pattern-matching algorithm, and precise edge detection algorithm with subpixel accuracy have been developed and implemented in the system.The optimum focusing position can be calculated using the image focus estimator. The two-step auto-focusing technique has been newly proposed for various LCD patterns, and various focus estimators have been compared to select a stable and accurate one.Fast pattern matching and subpixel edge detection have been developed for measurement. The new approach, called NEMC, is based on edge detection for the selection of influential points; in this approach, points having a strong edge magnitude are only used in the matching procedure. To accelerate pattern matching, point correlation and an image pyramid structure are combined.Edge detection is the most important technique in a vision inspection system. A two-stage edge detection algorithm has been introduced. In the first stage, a first order derivative operator such as the Sobel operator is used to place the edge points and to find the edge directions using a least-square estimation method with pixel accuracy. In the second stage, an eight-connected neighborhood of the estimated edge points is convolved with the LoG (Laplacian of Gaussian) operator, and the LoG-filtered image can be modeled as a continuous function using the facet model. The measurement results of the various patterns are finally presented.The developed system has been successfully used in the TFT-LCD manufacturing industry, and repeatability of less than 30 nm (3σ) can be obtained with a very fast inspection time.     

一种基于非基因信息的免疫记忆优化算法

为提高人工免疫优化算法的优化能力, 将非基因信息的记忆机制引入智能算法, 提出了一种基于非基因信息的免疫记忆优化算法. 算法通过对先验知识(非基因信息)的短期记忆并指导后续进化, 降低盲目搜索和重复搜索, 增加了搜索的智能性和有效性. 结合标准测试函数在高维下的仿真实验表明, 与其他智能算法相比, 新算法在收敛速度、收敛精度和全局收敛性方面均优于对比算法. 此外, 在超高维下的仿真结果表明新算法具有在大规模维度解空间中的全局寻优能力.     

基于特征点及优化理论的图像自动拼接方法

提出了一种新的图像拼接方法,首先利用相位一致性(phase congruency)算法进行特征点检测,利用本文提出的匹配点优选策略进行特征点对自动选取,然后用LM(Levenberg-Marquardt)算法进一步优化变换矩阵,最后对拼接结果进行融合处理,获得无缝拼接的图像.该方法把基于特征点和基于优化理论的拼接方法有效相结合,且能充分利用图像重叠部分的信息,在一定程度上克服了噪声及光照不均的影响,较传统方法具有更强的鲁棒性和更高的拼接精确度.试验结果证明了该方法的有效性.     

宽带喇曼/EDFA混合放大器的优化设计

采用改进的模拟退火算法对Raman/EDFA混合放大器的增益谱进行了优化，根据EDFA及Raman的功率传播方程获得了简洁的目标函数.通过对模拟退火算法几个优化环节的改进，使其能够更快速地应用于Raman/EDFA的多峰值问题的优化设计，可以在短时间内获得最优的放大器参量.计算结果表明选择合适的喇曼抽运波长和抽运功率，仅用4个反向抽运的分布式喇曼放大器加C波段的EDFA就可以获得C+L波段约70 nm的带宽、开关增益达到15 dB、最大增益波动小于1.2 dB的平坦增益谱，而且无需额外的平坦滤波器.     

基于稀疏光流法的ORB特征匹配优化

针对图像特征误匹配数量大的问题，提出一种基于稀疏光流法的ORB图像特征点匹配算法。对特征点进行暴力匹配得到初始匹配点集，利用稀疏光流法计算特征点运动向量，估计出特征点在待匹配图像中的二维坐标位置，剔除偏离估计位置较远的特征点匹配对，最后利用随机抽样一致算法进行几何校验进一步优化匹配结果，达到剔除误匹配的效果。实验结果表明:该算法相较于ORB算子、SIFT算子、SURF算子准确率平均提升了21.6%，较RANSAC-ORB算法准确率平均提升了2%，且该算法对图像光照变换、视角变换、模糊变换、旋转和缩放变换和光照变化具有较好的通用性。     

基于改进DPSO算法的并行测试任务优化调度研究

并行测试以减少测试时间和降低测试成本的强大优势,已成为当前自动测试系统发展的方向。针对并行自动测试过程中,测试任务调度复杂,难以优化的问题,以PSO算法为基础,通过对问题空间编码的重新定义,并运用交叉、变异算子给出了新的粒子位置的更新公式,提出了一种改进后的DPSO算法。依据并行测试完成时间极限定理,给出了并行测试任务调度的目标函数与约束条件。以某雷达电子装备并行测试系统中三块电路板并行测试为例,对改进的DPSO算法进行了仿真验证,得到了最优调度测试序列。结果表明：与遗传算法相比,改进后的DPSO算法迭代次数更少,寻优性能更好,适用于工程应用。     

基于粒子群优化的核匹配追踪目标识别

提出了一种基于粒子群优化的用于目标识别的核匹配追踪算法.该算法用粒子群优化算法在基函数字典中选择最优的基函数,大大降低了基匹配追踪算法的计算复杂度.通过与标准核匹配追踪算法及基于遗传算法的核匹配追踪算法对UCI数据集及纹理图像的识别试验表明,核匹配追踪算法优良的分类性能以及粒子群优化算法高效的全局搜索能力使新算法能有效识别目标数据.     

基于边缘与SURF算子的SAR与可见光图像配准方法

鉴于SAR(synthetic aperture radar)与可见光图像的成像机理存在很大差别,使得其同名特征的提取和配准十分困难,但在某些情况下,这两类图像的边缘存在一定的相关性。提出一种基于边缘与SURF(speed-up robust feature)算子的图像配准方法。通过适当预处理增强图像间的共性,采用综合性能比较好的Canny算子提取两幅图像共有的边缘特征,在边缘图像的基础上提取SURF特征;通过比值提纯法进行特征点粗匹配,RANSAC(random sample consensus)算法剔除误匹配点,计算仿射变换模型从而实现SAR与可见光图像的自动配准。实验结果表明:该算法的正确匹配率为100%,均方根误差为0.852个像素,配准精度达到亚像素水平。     

Cognitive radio adaptation for power consumption minimization using biogeography-based optimization

Adaptation is one of the key capabilities of cognitive radio, which focuses on how to adjust the radio parameters to optimize the system performance based on the knowledge of the radio environment and its capability and characteristics.In this paper, we consider the cognitive radio adaptation problem for power consumption minimization. The problem is formulated as a constrained power consumption minimization problem, and the biogeography-based optimization(BBO) is introduced to solve this optimization problem. A novel habitat suitability index(HSI) evaluation mechanism is proposed,in which both the power consumption minimization objective and the quality of services(Qo S) constraints are taken into account. The results show that under different Qo S requirement settings corresponding to different types of services, the algorithm can minimize power consumption while still maintaining the Qo S requirements. Comparison with particle swarm optimization(PSO) and cat swarm optimization(CSO) reveals that BBO works better, especially at the early stage of the search, which means that the BBO is a better choice for real-time applications.     

基于云模型的自适应量子免疫克隆算法

利用云模型能够兼顾随机性和模糊性的品质,提出一种基于云模型的自适应量子免疫克隆算法.使用云算子代替通用的量子旋转门这一量子进化算法核心算子用于寻优变异操作;通过控制云算子间的协作,实现算法在进化过程中对搜索范围的动态调整,使算法具有较强的全局搜索能力;同时,补充针对性的优化方案,有效避免了算法陷入局部最优.对标准数值优化问题的仿真对比实验表明,该算法具有寻优能力强、搜索精度高、稳定度好等优点;对非线性系统的参数估计仿真实验,该算法也取得了对参数的高精度有效估计.