Membrane computing model based algorithm for point set matching
-
摘要: 点集匹配是计算机视觉和模式识别领域中的一个经典NP问题。膜计算为自然计算的新分支,旨在从单个细胞或组织及器官等细胞群的结构和功能中抽象出新的计算模型或计算思想。在嵌套结构膜优化算法的基础上,提出了一种新的基于膜计算模型的点集匹配算法,结合点集匹配问题的特点,算法引入了三种新的启发式搜索规则,在一定程度上进一步提高了匹配的正确率。与传统优化算法相比,这种新的方法具有更好的全局搜索能力,因此,能够获得点集匹配问题的较好解。实验结果表明,该方法对点集匹配问题的求解是有效的,具有较高的匹配精度和较好的稳定性。Abstract: Point set matching is one of the classical NP problems in computer vision and pattern recognition. Membrane computing is an emergent branch of natural computing, which aims to abstract innovative computing models or computing ideas from the structure and function of a single cell or from complexes of cells, such as tissues and organs. On the basis of membrane optimization algorithms with hierarchical structure and the feature of the point set matching problem, a novel point set matching algorithm was proposed. In this algorithm, three new heuristic search rules were introduced, by which matching rate increased to some extent. Compared to the traditional optimization algorithms, the algorithm exhibited a better global search capability, thus a better solution for point set matching problem was obtained. Experimental results illustrate that the proposed algorithm is effective on both matching rate and stability.
-
Key words:
- membrane computation /
- optimization algorithm /
- point set matching /
- membrane algorithm
-
[1] [2] Leordeanu M, Hebert M. A spectral technique for correspondence problems using pairwise constraints[C]//International Conference of Computer Vision, 2005: 1482-1489. [3] Bai Lianfa, Han Jing, Zhang Yi, et al. Registration algorithm of infrared and visible images based on improved gradient normalized mutual information and particle swarm optimization[J]. Infrared and Laser Engineering, 2012, 41(1): 248-254. (in Chinese) [4] [5] Liu Xingmiao, Wang Shicheng, Zhao Jing. Infrared image moving object detection based on image block reconstruction[J]. Infrared and Laser Engineering, 2011, 40(1): 176-180. (in Chinese) [6] [7] [8] Minsu C, Jungmin L, Kyoung M L. Reweighted random walks for graph matching[C]//European Conference on Computer Vision, 2010: 492-505. [9] [10] Christmas W J, Kittler J, Petrou M. Structural matching in computer vision using probabilistic relaxation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1995, 17(8): 749-764. [11] [12] Wang Xin, Zhao Chunhui, Zhang Zhaozhu. Research of improved simulated annealing algorithm in image registration[J]. Applied Science and Technology, 2006, 33(1): 10-12. (in Chinese) [13] [14] Pan Linqiang, Prez-Jimnez M J. Computational complexity of tissue-like P systems[J]. Journal of Complexity, 2010, 26(3): 296-315. [15] Ishdorj T, Leporati A, Pan Linqiang, et al. Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources[J]. Theoretical Computer Science, 2010, 411(25): 2345-2358. [16] [17] Zhang Xingyi, Wang Shuo, Niu Yunyun, et al. Tissue P systems with cell separation: attacking the partition problem[J]. Science China Information Sciences, 2011, 54(2): 293-304. [18] [19] Nishida T Y. An application of P-system: A new algorithm for NP-complete optimization problems[C]//Proceedings of 8th World Multi-Conference on Systemics, Cybernetics and Informatics, 2004: 109-112. [20] [21] Huang Liang, Suh I H. Controller design for a marine diesel engine using membrane computing[J]. International Journal of Innovative Computing Information and Control, 2009, 5(4): 899-912. [22] [23] [24] Huang Liang, Sun Lei, Wang Ning, et al. Multiobjective optimization of simulated moving bed by tissue P system[J]. Chinese Journal of Chemical Engineering, 2007, 15(5): 683-690. [25] [26] Zhang Gexiang, Gheorghe M, Wu C Z. A quantum-inspired evolutionary algorithm based on P systems for knapsack problem[J]. Fundamenta Informaticae, 2008, 87(1): 93-116. [27] P?un G. Tracing some open problems in membrane computing[J]. Romanian Journal of Information Science and Technology, 2007, 10(4): 303-314. [28] [29] Tang Jin, Jiang Bo, Luo Bin. Graph matching based on graph histogram and path similarity[J]. Journal of Computer-Aided Design Computer Graphics, 2011, 23(9): 1481-1489. (in Chinese)
计量
- 文章访问数: 304
- HTML全文浏览量: 52
- PDF下载量: 141
- 被引次数: 0