一种基于仿射不变区域约束的立体匹配算法

彭祺; 仲思东; 屠礼芬; 梅天灿

一种基于仿射不变区域约束的立体匹配算法

1.
武汉大学电子信息学院,湖北武汉 430079

详细信息

通讯作者:
彭祺（1983-），男,回族，湖北武汉人，博士生，主要从事图像测量与机器视觉研究工作。

中图分类号: TN202;TP391.4
计量
- 文章访问数: 4155
- HTML全文浏览量: 138
- PDF下载量: 2785
- 被引次数: 0
出版历程
- 刊出日期: 2012-09-15

Stereo matching algorithm based on affine invariant region constraint

1.
School of Electronic Information,Wuhan University,Wuhan 430079,China

摘要

摘要: 针对现有立体匹配算法匹配速度的不足，提出一种基于区域约束的快速立体匹配算法。选取4对稳定的特征点作为初始匹配点对，在左右图像中分别构建四边形，然后将四边形划分成4个三角形，以每个三角形对为待匹配区域，利用仿射不变性进行区域内特征点匹配。获得特征点匹配对后，再以每个特征点为中心进行开窗，利用传统的基于灰度信息的方法进行精度验证。实验表明，该算法在保证一定精度的情况下能获得较高的匹配速度，可满足实时性要求。
- 仿射 /
- 区域约束 /
- 快速 /
- 立体匹配 /
- 收敛三角形
Abstract: Aiming at the exiting stereo matching algorithms which could not meet the speed requirements, a novel quick stereo matching method based on region constraint was presented. Firstly, four pairs of stable feature points were selected as the initial matching points, and each quadrilateral was structured according to the four pairs of matching points in the left and right image respectively. Then the quadrilateral was divided into four triangles and each triangle was an area for matching. Feature points in the area were matched based on affine invariant. After the matching feature points were obtained, a small window was structured centered on those points. At last, the precision testing was implemented using the traditional method based on gray information. Experimental results demonstrate that the proposed algorithm can notably improve the matching speed which meets the requirement of real time.
- affine /
- range constraint /
- quick /
- stereo matching /
- convergent triangle

HTML全文

参考文献(1)

［1］翟振刚.立体匹配算法研究［D］.北京：北京理工大学，2010.
ZHAI Zhen-gang. The research of stereo matching algorithm［D］. Beijing: Beijing Institute of Technology, 2010.(in Chinese)
［2］呼艳，耿国华，王小凤，等.一种用于未标定图像三维重建的立体匹配算法［J］. 计算机应用研究, 2010,27(10)：3964-3967.
HU Yan, GENG Guo-hua, WANG Xiao-feng, et al. Stereo matching algorithm for 3D reconstruction based on uncalibrated images［J］. Application Research of Computers, 2010,27(10)：3964-3967.(in Chinese with an English abstract)
［3］倪炜基，徐贵力，田裕鹏，等. 基于色彩分割和自适应窗口的快速立体匹配［J］. 仪器仪表学报, 2011, 32(1): 194-200.
NI Wei-ji, XU Gui-li, TIAN Yu-peng, et al. Fast stereomatching based on color segmentation and adaptive window［J］. Chinese Journal of Scientific Instrument, 2011, 32(1): 194-200. (in Chinese with an English abstract)
［4］SCHARSTEIN D, SZELISKI R. A taxonomy and evaluation of dense two-frame stereo correspondence algorithms［J］. International Journal of Computer Vision, 2011, 47(1/2/3):7- 42.
［5］BLEYER M, ROTHER C, KOHLI P, et al. Object stereo-joint stereo matching and object segmentation［C］. Computer Society. Proc IEEE Comput Soc Conf Comput Vision Pattern Recognit, United States, Piscataway: Computer Society , 2011.
［6］韩伟,郑江滨,李秀秀. 基于外极线约束的快速精确立体匹配算法［J］.计算机工程与应用，2008,44(1):51-53.
HAN Wei, ZHENG Jiang-bin, LI Xiu-xiu. Fast and accurate stereo matching algorithm based on epipolar line restriction［J］. Computer Engineering and Applications, 2008,44(1):51-53. (in Chinese with an English abstract)
［7］刘莹，曹剑中，许朝晖，等. 基于灰度相关的图像匹配算法的改进［J］.应用光学，2007, 28(5):536-539.
LIU Ying, CAO Jian-zhong, XU Zhao-hui, et al. Improvement of image matching algorithm based on gray correlation［J］. Journal of Applied Optics, 2007, 28(5):536-539. (in Chinese with an English abstract)
［8］吴婷.多尺度自适应角点检测及匹配算法研究［D］.武汉：武汉大学，2006.
WU Ting. Research on algorithm of multiscale adaptive corner detection and matching［D］. Wuhan: Wuhan University, 2006.(in Chinese)
［9］闻仲良.高等几何［M］.成都：四川大学出版社，2005.
WEN Zhong-liang. Higher geometry［M］. Chengdu: Sichuan University Press, 2005.(in Chinese)
［10］马颂德，张正友.计算机视觉［M］.北京：科学出版社，1998.
MA Song-de, ZHANG Zheng-you. Computer vision ［M］. Beijing: Science Press, 1998.(in Chinese)
［11］吴寅初，马戎. 基于彩色信息的尺度不变特性变换图像特征点提取与匹配［J］.计算机应用，2011, 31(4):1024-1026.
WU Yin-chu, MA Rong. Image feature extraction and matching of color-based scale-invariant feature transform［J］. Journal of Computer Applications, 2011, 31(4):1024-1026. (in Chinese with an English abstract)

施引文献

资源附件(0)

访问统计