基于特征点跟踪的视频序列平面提取算法.pdfVIP

第41卷 第 10期 计 算 机 科 学 V01．41No．10 2014年 1O月 Computer Science Oct2014 基于特征点跟踪的视频序列平面提取算法 陶 蕾 王 萍 张 磊。 (西安交通大学电子与信息工程学院 西安 710049) (北京理工大学计算机学院 北京 100081) 摘 要 平面结构是一种最为常见和重要的几何特征，平面提取在很多领域有着重要的应用。提 出了一种毋须恢复 摄像机三维信息、直接从视频序列中提取 出平面的算法。先通过在视频相邻帧之间建立极线约束下的射影变换模型， 来计算出由平面诱导的单应，而每一个单应都对应着场景中的一个平面；然后根据计算出的单应对视频的每一帧进行 分割，进一步提取出视频中的平面结构。一系列真实视频序列的实验验证了本算法的有效性和稳定性。 关键词 平面提取，射影变换 ，GraphCuts 中图法分类号 TP391．4 文献标识码 A DOI 10．11896／j．issn．1002—137X．2014．10．022 M ultiplePlaneExtractionBasedon FeaturePointTrackingoverVideoSequences TAO Lei W ANG Ping ZHANG Lei。 (SchoolofElectronicandInformationEngineering，Xi’anJiaotongUniversity，Xi’an710049，China) (SchoolofComputerScience，BeijingInstituteofTechnology，Beijing100081，China)。 Abstract Planarstructuresareabundantinbothman-madeandnaturalenvironmentswhichenablestheuseofplanesin variousvisiontasks．W eintroducedanew approachfortherobustdetectionofmultipleplanesoveravideosequence withoutcameracalibrationor3Dreconstruction．Givenavideosequence，wefirstbuiltaprojectivegeometrymodelbe— tweenadjacentframesbasedonepipolarconstraint．Thenahomographyinducedbyaplanewascomputed，withwhich wecouldgettheplanarstructurebydoingvideosegmentation．Experimentalresultsonavarietyofrealvideosequences haveverified theeffectivenessandefficiencyofourmethod． Keywords Planedetection，Projectivetransformationhomography，GraphCuts 种被称为 J-LinkageE3_的点云聚类算法，从三维点云中提取出 1 引言 空间三维平面，重投影到图像中，得到图像中的平面结构。 平面提取一直是计算机视觉和图形学领域内一个重要的 然而，作为很多应用的预处理步骤，往往需要在不知道场 研究方向。平面结构是现实场景中最为常见的一类基础几何 景的三维结构信息或者摄像机参数等先验知识的情况下进行 特征之一，其中包含了物体的大量二维结构信息，并对位于平