一种组织进化的遮挡点恢复算法

doi:10.3969/j.issn.1001-2400.2013.04.023

J4 ›› 2013, Vol. 40 ›› Issue (4): 137-141.doi: 10.3969/j.issn.1001-2400.2013.04.023

一种组织进化的遮挡点恢复算法

彭亚丽^1,2;刘芳^1,2

(1. 西安电子科技大学计算机学院，陕西西安 710071；
2. 西安电子科技大学智能信息处理研究所，陕西西安 710071)

收稿日期:2012-04-10 出版日期:2013-08-20 发布日期:2013-10-10
通讯作者: 彭亚丽
作者简介:彭亚丽(1979-)，女，西安电子科技大学博士研究生，E-mail: pengyxa@gmail.com．
基金资助:
国家自然科学基金资助项目(60805016)；陕西省自然科学基础研究计划资助项目(2011JM8014)；中央高校基本科研业务费资助项目(GK201302029)

Organizational evolutionary algorithm for occlusion recovery

PENG Yali^1,2;LIU Fang^1,2

(1. School of Computer Science and Technology, Xidian Univ., Xi'an 710071， China;
2. Research Inst. of Intelligent Information Processing, Xidian Univ., Xi'an 710071， China)

Received:2012-04-10 Online:2013-08-20 Published:2013-10-10
Contact: PENG Yali

摘要/Abstract

摘要：

为了有效恢复遮挡点的真实位置，提出了一种组织进化的遮挡点恢复算法，该算法利用所有图像点构成一个秩4矩阵的特性，将遮挡点当作变量，建立遮挡点恢复的目标函数;然后利用组织进化算法对遮挡点进行全局搜索，将搜索的值作为遮挡点的位置，再利用所构造的目标函数对种群中的个体进行评价．经过多代进化，最后取最优值作为遮挡点的真实图像位置．该算法的优点是不需要取初始值，且平等地看待了来自同一场景中的所有图像及图像点．模拟实验和真实实验结果表明，该算法能够较好地恢复出遮挡点的位置，具有较小的重投影误差．

关键词: 遮挡点, 组织进化算法, 矩阵恢复

Abstract:

To effectively recover the occlusion real position, an organizational evolutionary algorithm for occlusion recovery is presented in this paper. The occlusions are regarded as the variants and the objective function is obtained based on the property that the rank of the matrix consists of all the image points is 4. And the value searched by organizational evolutionary is taken as the occlusion position. The individual of population is evaluated by the objective function. After several generations, the best individual is regarded as the occlusion position. The algorithm does not need the initial value and treats all the images and image points uniformly. Simulation and real data show that the algorithm can efficiently recover the occlusion.

Key words: occlusion, organizational evolutionary algorithm, matrix recovery

彭亚丽;刘芳. 一种组织进化的遮挡点恢复算法[J]. J4, 2013, 40(4): 137-141.

PENG Yali;LIU Fang. Organizational evolutionary algorithm for occlusion recovery[J]. J4, 2013, 40(4): 137-141.

参考文献

［1］ Liu S, Peng Y. A Local Region-based Chan-Vese Model for Image Segmentation［J］. Pattern Recognition, 2012, 45(7): 2769-2779.
［2］ Courchay J, Dalalyan A. On Camera Calibration with Linear Programming and Loop Constraint Linearization ［J］. International Journal of Computer Vision, 2012, 97(1): 71-90.
［3］刘侍刚, 吴成柯, 唐丽, 等. 一种加权迭代自定标算法［J］. 西安电子科技大学学报, 2005, 32(2): 663-666.
Liu Shigang, Wu Chengke, Tang Li, et al. A Robust Self-calibration Algorithm Based on Iterative Weight［J］. Journal of Xidian University, 2005, 32(2): 663-666.
［4］ Liu S, Sun J. A Linear Resection-intersection Bundle Adjustment Method［J］. Information Technology Journal, 2008, 7(1): 220-223.
［5］ Llado X, Bue A, Oliver A, et al. Reconstruction of Non-rigid 3D Shapes from Stereo-motion ［J］. Pattern Recognition Letters, 2011, 32(7): 1020-1028.
［6］刘侍刚, 吴成柯, 李良福, 等. 基于1维子空间线性迭代射影重建［J］. 电子学报, 2007, 35(4): 692-696.
Liu Shigang, Wu Chengke, Li Liangfu, et al. An Iterative Method Based on 1D Subspace for Projective Structure and Motion［J］. Acta Elecronica Sinica, 2007, 35(4): 692-696.
［7］ Jacobs D. Linear Fitting with Missing Data for Structure-from-motion［J］. Computer Vision and Image Understanding, 2001, 82(1): 57-81.
［8］刘侍刚, 吴成柯, 赵录刚, 等. 线性迭代子空间射影重建法［J］. 电子与信息学报, 2007, 29(2): 451-454.
Liu Shigang, Wu Chengke, Zhao Lugang, et al. An Iterative Method Based on Subspace for Projective Reconstruction［J］. Journal of Electronics ＆ Information Technology, 2007, 29(2): 451-454.
［9］ Wang R, Jiang G. Camera Calibration Using Identical Objects ［J］. Machine Vision and Applications, 2012, 23(3): 579-587.
［10］ Liu S, Peng Y. An Iterative Method Based on 1D Subspace for Projective Reconstruction ［J］. Opto-Electronics Review, 2011, 19(1): 89-94.
［11］ Liu J, Zhong W, Jiao L. An Organizational Evolutionary Algorithm for Numerical Optimization ［J］. IEEE Trans on System, Man, and Cybernetics-Part B, 2007, 37(4): 1052-1064.

一种组织进化的遮挡点恢复算法

Organizational evolutionary algorithm for occlusion recovery

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0