采用增量型非负矩阵分解建模的目标跟踪算法.pdfVIP

第22卷第6期 计算机辅助设计与图形学学报 V01．22No．6 2010 of Graphics June 2010年6月 JournalComputer—AidedDesignComputer 采用增量型非负矩阵分解建模的目标跟踪算法 钱 诚，徐舒畅，张三元 (浙江大学计算机科学与技术学院杭州310027) (qe—hz@163．corn) 摘 要：建立鲁棒的外观模型是目标跟踪中的关键问题，为此提出一种基于增量型非负矩阵分解的目标跟踪算法． 首先根据转移概率模型在当前帧中预测得到一组图像样本；随后利用非负矩阵分解获取样本在子空间中的坐标向 量；在此基础上计算样本与前一帧视频中目标图像在低维坐标向量上的相关性，以具有最大相关性的图像样本作为 目标在当前帧中的图像区域；最后以增量的方式完成子空间的在线更新，提高了外观模型的更新效率，且所要求的 存储空间大小恒定．实验结果表明，该算法对目标物的外观变化具有良好的白适应性，能够在视频序列中对目标进 行稳定的跟踪． 关键词：增量型非负矩阵分解；目标跟踪；相关性；子空间模型 中图法分类号：TP391 An for ect BasedonIncremental Matrix AlgorithmObj Tracking Non—negative Factorization QianCheng，XuShuchang，andZhangSanyuan Science and University，Hangzhou310027) (CollegeofComputer Technology，Zhejiang itiscrucialfor toestablisharobust model，an for Abstract：As objecttracking appearance algorithm ect basedonincremental matrixfactorizationis obj tracking non—negative toatransition setof are ascandidatesfor in probabilitymodel，a imagepatchespredicated objectimage thecurrentframe，andthen matrixfactorizationisusedtoobtainthelow—dimensional non—negative vectorsof thecoordinate associationsbetween coordinate the vectors，the imagepatches．With image frameare the withthemaximum and inthe evaluated，andimagesample patchesobjectimage previous is asthe ofthe ectinthecurrent association movingobj regardedimageregion of is