作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2006, Vol. 32 ›› Issue (22): 197-199. doi: 10.3969/j.issn.1000-3428.2006.22.071

• 人工智能及识别技术 • 上一篇    下一篇

基于能量最小化的立体匹配方法研究

刘献如1,杨欣荣1,伍春洪2,王仕果3   

  1. (1. 中南大学信息科学与工程学院,长沙 410083;2. 北京科技大学信息学院,北京 100083;3. 湘潭大学信息工程学院,湘潭 411105)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-10-20 发布日期:2006-10-20

Stereo Match Method Research Based on Minimization of Energy Function

LIU Xianru1, YANG Xinrong1, WU Chunhong2, WANG Shiguo3   

  1. (1. School of Information Science and Engineering, Central South University, Changsha 410083;
    2. School of Information, Beijing University of Science and Technology, Beijing 100083;
    3. School of Information Engineering, Xiangtan University, Xiangtan 411105)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-10-20 Published:2006-10-20

摘要: 选择图像的边缘特征点作为匹配基元,以边缘梯度的大小、方向和拉普拉斯值作为特征点处的属性值,根据Marr的立体匹配约束条件,建立一个0-1对应状态空间和全局能量函数。最后用模拟退火算法,随着对状态空间的随机扰动,使能量函数达到全局最小,实现所有特征点的匹配。

关键词: 立体匹配, 能量函数, 模拟退火算法

Abstract: Choosing the edges as the primitives for matching, during the edge detection the magnitude and direction of the edges and the Laplace values are figured out as three properties of the edge feature points. On the condition of Marr’s constraints for stereo match a 0-1 corresponding state space and a global energy function are built. With the state space transferring, this paper uses simulated annealing algorithm to minimize the energy function. When the energy function arrives the minimization, all the features in left image will find the corresponding features in the right images.

Key words: Stereo match, Energy function, Simulated annealing