期刊文献+

基于图像分割的立体匹配算法 被引量:12

Stereo matching algorithm based on image segmentation
下载PDF
导出
摘要 基于马尔可夫随机场(MRF)的立体匹配算法利用MRF模型来对匹配取值进行连续性约束。然而,MRF模型是产生式模型,图像自身特征难以得到准确描述。提出了一种基于图像分割的立体匹配算法SGC。SGC算法预先对图像进行分割,基于图像分割信息建立立体匹配的MRF模型,从而连续性(平滑)约束可以保留视差图中分割的边缘信息;并针对图像的深度连续性约束,定义了一个反映图像自身特征的新能量函数,应用于图割算法,提高了视差计算精度。实验结果表明,与以往算法相比,SGC算法更准确地反映了图像中深度信息,避免了平滑约束所引入的误差,有效提高了视差计算精度。 The stereo matching algorithm based on Markov Random Field(MRF) restricts the continuity of the disparity by the MRF model, but it can not describe the image feature exactly due to the generative property of the model. This paper presented a stereo matching algorithm of SGC based on image segmentation. The SGC algorithm built the MRF model by using the result of image segmentation; thereby, the edge information of the disparity map could be kept in the continuity (smoothness) constraints. Moreover, to improve the disparity accuracy, a new energy function was well designed to restrict the depth-continuity of an image and applied to the Graph Cut (GC) algorithm to describe the image feature. The experimental results show that this SGC algorithm can reflect the depth information more exactly than the existing algorithm and achieve a high-precision disparity by avoiding the error resulting from the continuity constraints.
出处 《计算机应用》 CSCD 北大核心 2011年第1期175-178,193,共5页 journal of Computer Applications
基金 国家973计划项目(2009CB723803)
关键词 马尔可夫随机场 图割算法 立体匹配 图像分割 视差图 Markov Random Field (MRF) Graph Cut (GC) algorithm stereo match image segmentation disparity map
  • 相关文献

参考文献10

  • 1SCHARSTEIN D, SZELISKI R. A taxonomy and evaluation of dense two-frame stereo correspondence algorithms[J]. International Journal of Computer Vision, 2002, 47(1/3) : 7 -42.
  • 2Middlebury stereo website[EB/OL]. [ 2010 - 02 - 20]. http:// www. middlebury. edu/stereo.
  • 3BOYKOV Y, VEKSLER O, ZABIH R. Fast approximate energy minimization via graph cuts[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2001,23(11) : 1222 - 1239.
  • 4KOLMOGOROV V , ZABIH R . Computing visual correspondence with occlusions using graph cuts[ C]// 8th International Conference on Computer Vision. Washington, DC: IEEE Computer Society, 2001 : 508 - 515.
  • 5SUN JIAN, SHUM H Y, ZHENG NANNING. Stereo matching using belief propagation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2003, 25 (7) : 787 - 800.
  • 6LAN X, ROTH S, HUTTENLOCHER D P, et al. Efficient belief propagation with learned higher-order Markov random fields[ C]// 9th European Conference on Computer Vision. Berlin: Springer, 2006:269 - 282.
  • 7SZELISKI R, ZABIH R, SCHARSTEIN D, et al. A comparative study of energy minimization methods for Markov random fields with smoothness-based priors[ J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2008, 30(6):1068 -1080.
  • 8FELZENSZWALB P F, HUTTENLOCHER P D. Efficient graph- based image segmentation[ J]. International Journal of Computer Vision, 2004, 59(2): 167-181.
  • 9BESAG J. On the statistical analysis of dirty pictures[J]. Journal of the Royal Statistical Society, 1986, 48(3): 259-302.
  • 10ROY S, COX I J. A maximum-flow formulation of the n-camera stereo correspondence problem [C]// 6th International Conference on Computer Vision. Washington, DC: IEEE Computer Society, 1998: 492.

同被引文献124

  • 1宋毅,崔平远,居鹤华.一种图像匹配中SSD和NCC算法的改进[J].计算机工程与应用,2006,42(2):42-44. 被引量:29
  • 2朱庆,吴波,万能,徐志祥,田一翔.具有良好重复率与信息量的立体影像点特征提取方法[J].电子学报,2006,34(2):205-209. 被引量:14
  • 3田捷.医学影像与医学分析[M].北京:电子工业出版社,2003.
  • 4陈灵娜.一种新的肝肿瘤CT图像分割方法.洛阳理工学院学报(自然科学版),2009,:45-48.
  • 5Jong Dae Oh, C. -C. Jay Kuo. Robust Stereo Matching with Im- proved Graph and Surface Models and Occlusion Handling [J]. Journal of Visual Communication and Image Representation, 2010, 21 (5-6): 404-415.
  • 6Wang Daolei, Kah Bin Lim. Obtaining Depth Map From Segment- based Stereo Matching Using Graph Cuts[J]. Journal of Visual Communication and Image Representation, 2011, 22 (4) : 325 -331.
  • 7Daniel Scharstein, Richard Szeliski, Ramin Zabih. A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Al- gorithms [A]. Proceedings of the IEEE Workshop on Stereo and Multi-Baseline Vision [C]. Kauai: IEEE, 2001: 131- 140.
  • 8Shuai Yang, Yan Zhao, Shigang Wang, Hexin Chen. Error con- cealment for stereoscopic video using illumination compensation [A]. Proceedings of the IEEE International Conference on Consumer Electronics[ C]. Las Vegas, Nevada, USA, 2011.18 l - 182.
  • 9C Clemens, M Kunter, S Knorr, T Sikora. A hybrid approach for error concealment in stereoscopic images[ A]. Proceeding of the 5th International Workshop on Image Analysis for Multime- dia Interactive Services[ C]. Lisbon, Potugal, 2004. l - 8.
  • 10K Song, T Chung, Y Oh, C Kim. Error concealment of multi- view video sequences using inter-view and intra-view correla- tions[J]. Journal of Visual Communication and Image Repre- sentation,2009,20(4) :281 - 292.

引证文献12

二级引证文献101

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部