相似顺序图用于视频镜头的组织

在对视频进行基于内容检索时,对由分割得到的镜头进行有效的组织是提高检索效率的一种重要手段.在绝大多数情况下,传统的自动组织方法不能给出令人满意的结果,而需要通过人机交互来进行组织.文章提出了相似顺序图的概念,即对镜头代表帧重新排序，使得感官上相近的代表帧在新序列中位置相近,以便于用户的交互组织.文章还提出了相似距离的概念以作为对序列中相近代表帧相似性的度量,并采用了改进的遗传算法来进行求解.文章阐述了相似顺序图、相似距离和求解采用的改进遗传算法的基本思想,并给出了实验结果和分析.

Using Similarity Sequence for Shot Organization in Video Retrieval

Shot organization is very important in content-based video retrieval, but in most cases automatic shot organization methods fail to give satisfactory results, thus human-involved interactive organization is required. In this paper, a new shot organization method called similarity sequence is proposed, which reorders the r-frames of shot and makes similar r-frame appear near each other in the generated sequence, thus provides an effective interactive organizing interface. To compare the performance of different sequences, a distance measure called similarity distance is proposed, upon which a gene algorithm calculating similarity sequence is developed and applied to r-frame sequence reordering in shot organization. Basic ideas and algorithm modules are given in detail, also with experimental results and analysis.