CAJ | 학술논문

视频片段检索是基于内容的视频检索的主要方式,它需要解决两个问题:(1) 从视频库里自动分割出与查询片段相似的多个片段;(2) 按照相似度从高到低排列这些相似片段.首次尝试运用图论的匹配理论来解决这两个问题.针对问题(1),把检索过程分为两个阶段:镜头检索和片段检索.在镜头检索阶段,利用相机运动信息,一个变化较大的镜头被划分为几个内容一致的子镜头,两个镜头的相似性通过对应子镜头的相似性计算得到;在片段检索阶段,通过考察相似镜头的连续性初步得到一个个相似片段,再运用最大匹配的Hungarian算法来确定真正的相似片段.针对问题(2),考虑了片段相似性判断的视觉、粒度、顺序和干扰因子,提出用最优匹配的Kuhn-Munkres算法和动态规划算法相结合,来解决片段相似度的度量问题.实验对比结果表明,所提出的方法在片段检索中可以取得更高的检索精度和更快的检索速度.
시빈편단검색시기우내용적시빈검색적주요방식,타수요해결량개문제:(1) 종시빈고리자동분할출여사순편단상사적다개편단;(2) 안조상사도종고도저배렬저사상사편단.수차상시운용도론적필배이론래해결저량개문제.침대문제(1),파검색과정분위량개계단:경두검색화편단검색.재경두검색계단,이용상궤운동신식,일개변화교대적경두피화분위궤개내용일치적자경두,량개경두적상사성통과대응자경두적상사성계산득도;재편단검색계단,통과고찰상사경두적련속성초보득도일개개상사편단,재운용최대필배적Hungarian산법래학정진정적상사편단.침대문제(2),고필료편단상사성판단적시각、립도、순서화간우인자,제출용최우필배적Kuhn-Munkres산법화동태규화산법상결합,래해결편단상사도적도량문제.실험대비결과표명,소제출적방법재편단검색중가이취득경고적검색정도화경쾌적검색속도.