基于自适应投影矩阵的实时视频拼接算法.pdfVIP

第29卷第5期 计算机应用与软件 V01．29No．5 2012年5月 ComputerApplicationsandSoftware Mav2012 基于 自适应投影矩阵的实时视频拼接算法 刘明杰 任 帅 金 城 (复旦大学计算机科学技术学院 上海 201203) 摘 要 提 出一种快速的算法用于高质量的实时拼接视频。算法分为两个阶段：后台阶段和实时阶段。后台阶段每隔一定周期 运行，从 同步的视频流中提取图像特征，采用RANSAC和LM算法计算投影矩阵。在实时阶段，采用从前一帧中得到的特征点点对， 用光流法跟踪匹配点对的方法，对跟踪得到的点对由投影矩阵计算得到图像误差。若误差超过一定阈值或跟踪到点对数 目太少，后 台阶段就会再次执行。一旦得到了投影矩阵，就采取一种非线性的融合算法对视频进行融合。通过以上步骤，即使摄像头移动，算 法也能运行快速。实验结果显示该算法大大改善了速度，而且拼接质量也很好。 关键词 视频拼接 投影矩阵 光流法 中图分类号 TP301 文献标识码 A A REAL-T】[!E VIDEo STITCHING ALGoRITHM BASED oN ADAPTIVEPRo皿 CTION MATRIX LiuMingjie RenShuaiJinCheng (SchoolofComputerScience，FudanUniversity，Shaaghai201203，China) Abstract Inthispaper，afastalgorithm isproposedtostitchvideoinreal-timewithhighvisual quality．Thisalgorithm canbedivided intotwostages：thebackgroundstageandthereal-timestage．Thebackgroundstagerunseveryfew seconds．Inthisstage，thealgorithm extractsframefeaturesfromtime—synehronisedvideostreamsandestimatesprojectionmatrixusingRANSACandLMalgorithm．Inreal-time stage，theaccumulatedellOrinregardtothetrackedpairsofkeypointsiscalculatedbyprojectionmatrix，wherethepairsofkeypointsare trackedusingopticalflowalgorithm na dhtepairsof featurepointsusedraegotfrom previousframe．Iftheerlorislargerthancertainthreshold orthereraenotenoughpairsofkeypointstracked，thebackgroundstagewillberunonceagain．Oncetheprojectionmatrixisgot，alleffect nonlinera blendingmethodistakentoblendthevideos．Byusingtheseprocedures，thisalgorithm canworkfastandwelleventhecamerasrae moving．Resultsof experimentshow thatthisalgorithm callimprovestitchingspeedrgeatlywithgoodquality． Keywords Videostitching Projectionmatrix Opticalflowalgorithm 程中，视频流中帧与帧之间的时间、空间信息没有