一种基于加速近端梯度法的视频散列算法研究.pdf

V●囊数● D。G。TA数L字VI视DE频O蓁1 铲 i‘to匹tAi^E|ri^I 【本文献信息】轩璐．一种基于加速近端梯度法的视频散列算法研究[J]．电视技术，2014，38(23)． 一种基于加速近端梯度法的视频散列算法研究 轩璐 (河南省三门峡职业技术学院信息传媒学院，河南三门峡472000) 【摘要】散列算法已经被广泛应用于视频数据的索引。然而，当前大多数视频散列方法将视频看成是多个独立帧的简单集 合，通过综合帧的索引来对每个视频编制索引，在设计散列函数时往往忽略了视频的结构信息。首先将视频散列问题建模为 结构正规化经验损失的最小化问题。然后提出一种有监管算法，通过利用结构学习方法来设计高效的散列函数。其中，结构 正规化利用了出现于视频帧(与相同的语义类别存在关联)中的常见局部视觉模式，同时对来自同一视频的后续帧保持时域 一致性。证明了通过使用加速近端梯度(APG)法可有效求解最小化目标问题。最后，基于两个大规模基准数据集展开全面 实验(150 000个视频片断，l200万帧)，实验结果证明了该方法性能优于当前其他算法。 【关键词】视频散列；帧；索引；结构学习；局部视觉模式；加速近端梯度法 【中图分类号】TN911．73 【文献标志码】A Researchon Method Video BasedonAcceleratedProximalGradient HashingAlgorithm XUANL“ Samnenxia (SanmenxiaPolytechnic，Henan472000，China) methodshavebecome for video ofthe video methodstreatvideosasa 【Abstract】Hashing indexingdata．However，most peplllar existinghashing simple of framesandindexeachvideo theindexesofframes．Thestructureinformationofvideosisoften in independent aggregation throughcombining neglected the ofhashfunctions．Inthis video ismodeledintoaminimizationovera em- design paper，firstly，thehashingproblem problem loss．Anda methodis that thestructure to efficienthashfunctions．In pirical supervised proposedexplores learningtechniquesdesign particular，the structure thecommonlocalvisual invideoframesthatareassociatedwiththesamesemantic simuha- regularization occurring class，and