OFSIFT：一个面向立体图对特征点匹配的快速算法研究.pdfVIP

OF-SIFT-一个面向立体图对特征点匹配的快速算法 王琦汪增福 中国科学技术大学自动化系，合肥230027 Email：zfwang@ustc．edu．cn 摘要：SIFT算法是一种稳定的基于尺度空间的局部特征点提取和匹配算法。该算法在很大强度的噪声影 响和亮度、视角、旋转的变化下，能表现出很强的鲁棒性。但由于SIFT特征点描述子是一个高维向量，其 匹配过程是一个遍历搜索的过程，这就使得匹配效率很低。本文针对这一不足，提出了一种应用在立体视 觉中的基于光流计算的特征点匹配的快速算法。大量的实验证明了此算法的有效性。 关键词：SIFT，OF．SIFT，特征点，匹配，光流，立体视觉 OF-SIFT：AFast forFeature Algorithm Matching BetweenTwoStereo Images WangQi，WangZengfu of ofScienceand of China，Hefei，230027 DepartmentAutomation，UniversityTechnology Email：zfwang@ustc．edu．ca scale—based and Abstract：SlFTisast曲le extraction feature matchingalgorithm．Itsmatchingability demonstrates inconditionintense robusmess and strong of noise,differentbrightness,3Dviewpointchange rotation．Howevelocal isa dimensionalvectorandthe image rslFldescriptorhigh traversingmatchingprocess is makesthelow this a time—consuming．Thiseffectiveness．Inthe妇mof problem,wepresentfastfeature basedon is instereovision．Its is matching口堙orithmopticalflowcomputation,whichapplicable efficiency lots by proved ofexperiments． vision Keywords：sIFT，OF-slFT．features,matching,opticalflow,stereo 1 引言 目前，可用于特征点提取的方法很多【1。】。其中，SIFT算法[_7】由于性能稳定，近来受到 关注。所谓SIFF算法是由Lowe提出的一种基于尺度空间的局部特征点提取和匹配算法。该 算法在很大强度的噪声影响和亮度、视角、旋转的变化下，能表现出很强的鲁棒性。和目前 流行的其他特征点提取算法相比，用SIFT算法提取的特征点稳定性最好【8】。虽然如此，SIFT 算法也有其固有的缺点。由于用SIFT算法提取的特征点是用一个高维向量来表示的，将其 用于匹配运算时，一般涉及一个遍历搜索过程；由于每次