留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于膜计算模型的点集匹配算法

汤进 丁转莲 张兴义 罗斌

汤进, 丁转莲, 张兴义, 罗斌. 基于膜计算模型的点集匹配算法[J]. 红外与激光工程, 2013, 42(5): 1388-1394.
引用本文: 汤进, 丁转莲, 张兴义, 罗斌. 基于膜计算模型的点集匹配算法[J]. 红外与激光工程, 2013, 42(5): 1388-1394.
Tang Jin, Ding Zhuanlian, Zhang Xingyi, Luo Bin. Membrane computing model based algorithm for point set matching[J]. Infrared and Laser Engineering, 2013, 42(5): 1388-1394.
Citation: Tang Jin, Ding Zhuanlian, Zhang Xingyi, Luo Bin. Membrane computing model based algorithm for point set matching[J]. Infrared and Laser Engineering, 2013, 42(5): 1388-1394.

基于膜计算模型的点集匹配算法

基金项目: 

国家自然科学基金(61073116,61003038,61272152);安徽大学博士科研启动基金(02203104); 中国科技大学高性能计算与应用重点实验室开放课题研究课题(NHPCC-KF-1102)

详细信息
    作者简介:

    汤进(1976- ),男,副教授,博士,主要从事模式识别与数字图像处理方面的研究。Email:ahhftang@gmail.com

  • 中图分类号: TP391

Membrane computing model based algorithm for point set matching

  • 摘要: 点集匹配是计算机视觉和模式识别领域中的一个经典NP问题。膜计算为自然计算的新分支,旨在从单个细胞或组织及器官等细胞群的结构和功能中抽象出新的计算模型或计算思想。在嵌套结构膜优化算法的基础上,提出了一种新的基于膜计算模型的点集匹配算法,结合点集匹配问题的特点,算法引入了三种新的启发式搜索规则,在一定程度上进一步提高了匹配的正确率。与传统优化算法相比,这种新的方法具有更好的全局搜索能力,因此,能够获得点集匹配问题的较好解。实验结果表明,该方法对点集匹配问题的求解是有效的,具有较高的匹配精度和较好的稳定性。
  • [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)
  • [1] 王晓艳, 徐高魁.  基于立体视觉与特征匹配的点云目标识别算法 . 红外与激光工程, 2022, 51(9): 20210596-1-20210596-7. doi: 10.3788/IRLA20210596
    [2] 褚理想, 樊巧云.  基于量子遗传算法的多光电二极管布局优化 . 红外与激光工程, 2019, 48(8): 813002-0813002(8). doi: 10.3788/IRLA201948.0813002
    [3] 王毅, 何明元, 葛晶晶, 项杰.  基于正交匹配追踪的云检测算法研究 . 红外与激光工程, 2019, 48(12): 1203003-1203003(6). doi: 10.3788/IRLA201948.1203003
    [4] 李晓静, 郑子云, 史戈平, 高永亮.  制备光学金刚石膜的微波谐振腔设计及优化 . 红外与激光工程, 2019, 48(S2): 156-163. doi: 10.3788/IRLA201948.S216001
    [5] 孔明, 郝玲, 刘维, 王道档, 许新科, 李芹.  数字全息中基于优化Harris角点的相位拼接算法 . 红外与激光工程, 2019, 48(11): 1126002-1126002(7). doi: 10.3788/IRLA201948.1126002
    [6] 叶华, 谭冠政, 李广, 刘晓琼, 李晋, 周聪, 朱会杰.  基于稀疏表示与粒子群优化算法的非平稳信号去噪研究 . 红外与激光工程, 2018, 47(7): 726005-0726005(8). doi: 10.3788/IRLA201847.0726005
    [7] 郭荣幸, 赵亚飞, 马鹏阁, 陈恩庆.  基于非对称sinc函数拟合的激光测距算法优化 . 红外与激光工程, 2017, 46(8): 806008-0806008(7). doi: 10.3788/IRLA201746.0806008
    [8] 王鹏, 周权通, 孙长库.  多特征点拓扑确定位姿测量算法研究 . 红外与激光工程, 2017, 46(5): 517001-0517001(9). doi: 10.3788/IRLA201746.0517001
    [9] 袁影, 王晓蕊, 吴雄雄, 穆江浩, 张艳.  多孔径压缩编码超分辨率大视场成像方法 . 红外与激光工程, 2017, 46(8): 824001-0824001(7). doi: 10.3788/IRLA201746.0824001
    [10] 何艳萍, 刘新学, 蔡艳平, 李亚雄, 朱昱.  基于粒子群优化的飞行器地形匹配新算法 . 红外与激光工程, 2016, 45(S1): 115-120. doi: 10.3788/IRLA201645.S114002
    [11] 牛涛, 杨风暴, 王肖霞, 安富, 李大威.  差异特征与融合算法的集值映射关系的建立 . 红外与激光工程, 2015, 44(3): 1073-1079.
    [12] 杨磊, 曹剑中, 唐利孬, 高博, 王华, 郭惠楠.  全景图像自动拼接算法的优化设计 . 红外与激光工程, 2014, 43(3): 985-990.
    [13] 王兆丰, 闫镔, 童莉, 陈健, 李建新.  自适应邻域尺寸选择的点云法向量估计算法 . 红外与激光工程, 2014, 43(4): 1322-1326.
    [14] 谢易辰, 陈健, 闫镔, 童莉, 曾磊, 崔明明.  三维特征点距离特征集合求交匹配算法 . 红外与激光工程, 2014, 43(8): 2728-2732.
    [15] 杨晟, 李学军, 朱诗兵, 刘涛.  抗仿射形变异构金字塔复合描述点特征匹配算法 . 红外与激光工程, 2014, 43(7): 2387-2392.
    [16] 祁敏, 曹剑中, 周祚峰, 高博, 郭惠楠, 杨磊.  基于Tao 立体匹配框架的全局优化算法 . 红外与激光工程, 2014, 43(9): 3122-3127.
    [17] 俞建杰, 马晶, 谭立英, 韩琦琦.  基于相位混合算法的衍射光学元件优化设计方法 . 红外与激光工程, 2013, 42(9): 2472-2477.
    [18] 蔡义, 汪红熳, 亓波.  星地激光通信无波前传感器优化算法仿真分析 . 红外与激光工程, 2013, 42(4): 1063-1068.
    [19] 杨新锋, 滕书华, 夏东.  基于空间变换迭代的SIFT特征图像匹配算法 . 红外与激光工程, 2013, 42(12): 3496-3501.
    [20] 许兆美, 刘永志, 杨刚, 王庆安.  粒子群优化BP神经网络的激光铣削质量预测模型 . 红外与激光工程, 2013, 42(9): 2370-2374.
  • 加载中
计量
  • 文章访问数:  304
  • HTML全文浏览量:  52
  • PDF下载量:  141
  • 被引次数: 0
出版历程
  • 收稿日期:  2012-09-15
  • 修回日期:  2012-10-14
  • 刊出日期:  2013-05-25

基于膜计算模型的点集匹配算法

    作者简介:

    汤进(1976- ),男,副教授,博士,主要从事模式识别与数字图像处理方面的研究。Email:ahhftang@gmail.com

基金项目:

国家自然科学基金(61073116,61003038,61272152);安徽大学博士科研启动基金(02203104); 中国科技大学高性能计算与应用重点实验室开放课题研究课题(NHPCC-KF-1102)

  • 中图分类号: TP391

摘要: 点集匹配是计算机视觉和模式识别领域中的一个经典NP问题。膜计算为自然计算的新分支,旨在从单个细胞或组织及器官等细胞群的结构和功能中抽象出新的计算模型或计算思想。在嵌套结构膜优化算法的基础上,提出了一种新的基于膜计算模型的点集匹配算法,结合点集匹配问题的特点,算法引入了三种新的启发式搜索规则,在一定程度上进一步提高了匹配的正确率。与传统优化算法相比,这种新的方法具有更好的全局搜索能力,因此,能够获得点集匹配问题的较好解。实验结果表明,该方法对点集匹配问题的求解是有效的,具有较高的匹配精度和较好的稳定性。

English Abstract

参考文献 (29)

目录

    /

    返回文章
    返回