Research and Analysis on Gray Genetic Algorithm

Abstract:

In view of the slow match speed of the image, the article proposes gray genetic algorithm (GGA), one kind of new fast image match method, combining the gray connection theory with genetic algorithm. This method, firstly, determines question's parameter space to obtain several of initial points required to be match through coding the parameter space and the string collection initialized. Then the reference sequence and the comparison sequence separately are to be constructed by means of the template chart and the histogram searching for current subgraph's information. Lastly, fitness function are established on these two sequences between pessimistic interrelatedness as reference Based on this, the string collection initialized evolves gradually optimizing region of the search space after many kinds of genetic algorithm's operation, such as the choice operation, the overlapping operation and the variation operation and so on. Finally, it infinitely approaches the optimum matching position. Because the GGA law has fully applied the small sample and genetic algorithm computation parallelism characterized in the gray connection theory, the timeliness of the image match have been distinctly enhanced with certain match precision.

• Periodical: Applied Mechanics and Materials (Volumes 427-429)
• Pages: 1514-1517
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.427-429.1514
• Online since: September 2013
• Authors: Zong Jiang Wang*
• Keywords: Genetic Algorithm (GA), Gray Genetic Algorithm, Image Match, Match Analysis

References

[1] Zhang Yujin. Image Understanding and Computer Vision [M]. Beijing: Tsinghua University publishing house, (2000).

[2] Li Qiang, Zhang Ba. A Fast Matching Algorithm Based on the Gamma Controller [J]. Journal of Software, (2006).

[3] Zheng Jun, Zhu Jing. Image Match Based on the Auto-adapted Genetic Algorithm [J]. Zhejiang University Journal (technology version), (2003).

[4] Zhang Zhiyong, Yang Bailin. Spherical Surface Well Distributed Descriptor Applied in Picture Shape Match [J]. Automated journal, (2007).

[5] Leng Xuefei, Liu Jianye, Xiong Zhi. Real-time Image Matching Algorithm based on the Branch characteristic of Navigation. [J] Automated journal, (2007).

[6] Wang Nian, Fan Yizheng, Bao Wenxia, Wei Sui, Liang Dongji. Image Matching Algorithm Based on Chart Shears. [J] Electronica Sinica, (2006).