视频信息的剧增使得人们迫切需要一种能够高效浏览和理解视频内容的技术.视频摘要是其中一种有效的技术,它将重要的且具有代表性的视频内容以一种简洁的形式呈现出来,方便用户对视频的浏览和管理.理想的视频摘要需满足最大覆盖率、重要优先和最小冗余标准,而目前相关视频摘要的主要技术挑战是如何同时将这3个标准融入到一个框架中获取理想的视频摘要.针对这一问题提出了一种优化冗余性、重要性和覆盖率的最大边界重要和覆盖框架(maximal marginal importance and coverage,MMIC).在MMIC中,利用基于K-RNN(K-regular nearest neighbor)图的流形排序算法计算视频帧的重要性,并且提出摘要覆盖率标准(summarization coverage criterion,SCC)用以直观指导用户获取合适的摘要长度.通过在Open Video Project和YouTube两个数据集上进行大量实验,验证了所提方法的有效性和先进性.