引用本文:钟声,石青云,程民德.改进的基于小波变换的立体视觉匹配方法.软件学报,1994,5(8):1-8
【打印本页】   【下载PDF全文】   【查看/发表评论】  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 4405次   下载 5366次 本文二维码信息
码上扫一扫!
分享到: 微信 更多
改进的基于小波变换的立体视觉匹配方法
钟声1,2,3, 石青云1,2,3, 程民德1,2,3
1.北京大学数学系,北京 1000871;2.北京大学信息科学中心,北京 1000871;3.北京大学视觉听觉信息处理国家重点实验室,北京 1000871
摘要:
本文给出了一个基于二进小波变换的双眼视觉匹配算法.与传统的算法相比,该算法具有更高的匹配精确度和更快的匹配速度(提高1个数量级左右).与作者过去提出的方法相比,本文又推导出两个有效的新的约束──平滑分量Laplace约束;它们与平滑分量梯度约束一起,使得引起误匹配的可能对应点大量减少,从而提高了匹配的精确度和速度.另外,对原立体图对进行二进小波变换,得到原图对的一个多频道表示;对变换系数的分析使我们得到了有效的消除噪声,再提取出边缘的方法,提出的边缘将作为对应点匹配的基本特征.匹配的一些基本约束,如边缘方向大致一致等,已经包括在小波变换的系数中.本方法是解决立体视觉匹配问题的一个十分有效的模型.
关键词:  计算机视觉,立体匹配,对应点问题,二进小波变换,视差梯度,平滑分量梯度约束,平滑分量Laplace约束
DOI:
分类号:
基金项目:国家自然科学基金
AN IMPROVED STEREO CORRESPONDENCE ALGORITHM BASED ON WAVELET TRANSFORM
Zhong Sheng;,Shi Qingyun,Cheng Minde
Abstract:
This paper presents an efficient binocular correspondence algorithm based ondyadic wavelet transform. Compared with the conventional algorithm, this methodachieves higher accuracy and speed (improved by about one order of magnitude). Thestereo images are first d6composed on the dyadic wavelet bases. By analyzing the transform coefficients, the authors get an efficient method to remove noises and extract edges.Some basic constraints for matching, e. g. the one which requires that the edge directionsbe nearly the same, are naturally expressed by the coefficients. More importantly, theycan deduce four useful constraints for selecting the potential matches which they call thesmooth component gradient constraints and the smooth component Laplacian constraints.They have strong disambiguation power and greatly remove those potential matches thatwould cause mismatches, and thus greatly improve the accuracy and speed for matching.
Key words:  Computer vision, stereo vision, correspondences, dyadic wavelet transform,disparing gradient, smooth components gradiant constraints, smooth components Laplace constraints.