《相似顺序图用于视频镜头的组织》.pdfVIP

软件学报990902 软件学报 JOURNAL OF SOFTWARE 1999年　第10卷　第9期　Vol.10　No.9　1999 相似顺序图用于视频镜头的组织* 白雪生　徐光祐　史元春 摘要　在对视频进行基于内容检索时,对由分割得到的镜头进行有效的组织是提高检索效率的一 种重要手段.在绝大多数情况下,传统的自动组织方法不能给出令人满意的结果,而需要通过人机 交互来进行组织.文章提出了相似顺序图的概念,即对镜头代表帧重新排序，使得感官上相近的 代表帧在新序列中位置相近,以便于用户的交互组织.文章还提出了相似距离的概念以作为对序 列中相近代表帧相似性的度量,并采用了改进的遗传算法来进行求解.文章阐述了相似顺序图、 相似距离和求解采用的改进遗传算法的基本思想,并给出了实验结果和分析. 关键词　视频检索,相似距离,相似顺序,相似顺序图,遗传算法. 中图法分类号　TP311 Using Similarity Sequence for Shot Organiz