Fast stereo edge-matching algorithm based on corner-guidance
-
摘要: 提出了一种新的基于角点引导的快速立体边缘匹配方法.在匹配过程中,为了保证其快速性引入了两种新约束:角点约束与边缘约束.首先,利用匹配的角点信息引导边缘的匹配,对如何利用已匹配的角点引导边缘匹配进行了详细的阐述,同时,在引导过程中提出了只利用8个方向的区域扩张方法,进一步保证快速性.其次,提出边缘约束实现点与点的匹配,使搜索范围仅限制在几个像素内,再利用极线约束实现点的匹配,必要时可结合灰度相关约束.结果表明:该算法取得比较好的匹配效果,引入的两种约束在很大程度上提高了速度和正确率,边缘点匹配的正确率高达97%以上.Abstract: A new fast and robust edge-matching algorithm guided by matched corners was presented. In the whole matching process, the corner constraint and the edge constraint were proposed to guarantee the matching speed. First, the matched corners were used to guide the edge matching. How to use the previous matched corners to guide the edge matching was shown. Furthermore, region-growing idea was introduced to get matched edges quickly. Second, the edge constraint was proposed to limit the search area in several pixels, then epipolar constraint was used to achieved matched points, if necessary the cross correlation was also utilized. Numerous experimental results with various images clearly demonstrate that the benefit of integrating matched corners into the edge matching procedures is obvious, and with the two new constraints this method seriously improves the speed and the correct matching ratio is higher than 97%.
-
Key words:
- stereo vision /
- stereo matching /
- fast edge-matching /
- corner constraint /
- edge constraint
-
[1] Harris C, Stepens M. A combined corner and edge detector Matthews M M. Proceedings of the 4th Alvey Vision Conference. England:University of Manchester, 1988:147-152 [2] Zhang Z, Deriche R, Faugeras O, et al. A robust technique for matching two uncalibrated images through the recovery of the unknown epipolar geometry [J]. Artificial Intelligence Jounrnal, 1995, 78:87-119 [3] Han J H, Park J S. Contour matching using epipolar geometry [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(4):358-370 [4] Klette R, Schluns K. Computer vision:three-dimensional data from images [M]. Singapore:Springer-Verlag, 1998 [5] Yuan M L, Xie M, Yin X M. Robust cooperative strategy for contour matching using epipolar geometry The 5th Asian Conference on Computer Vision. Australia:Asian Federation of Computer Vision Societies, 2002 [6] Moallem P, Faez K. Effective parameters in search space reduction used in a fast edge-based stereo matching [J]. Journal of Circuits, Systems, and Computers, 2005, 14(2):249-266 [7] Moallem P, Ashourian M, Mirzaeian B. A novel fast feature based stereo matching algorithm with low invalid matching [J]. WSEAS Transactions on Computers, 2006, 5(3):469-476 [8] 张广军. 机器视觉[M]. 北京:科学出版社, 2005:108-119 Zhang Guangjun. Machine vision [M]. Beijing:Science Press, 2005:108-119 (in Chinese ) [9] Canny J. A computational approach to edge detection [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1986, 8(6):679-698 [10] Baillard C, Schmid C, Zisserman A, et al. Automatic line matching and 3D reconstruction of buildings from multiple views [J]. IAPRS, 1999,32(3-2):69-80 [11] Habib A, Lee Y R, Morgan M. Automatic matching and three-dimensional reconstruction of free-form linear features from stereo images [J]. Photogrammetric Engineering & Remote Sensing, 2003, 69(2):189-197 -
点击查看大图
计量
- 文章访问数: 2620
- HTML全文浏览量: 7
- PDF下载量: 1935
- 被引次数: 0
下载:
