文档介绍：分类号:——骸!密级:——编号:——鹈洋算法研究基于人工文本视频帧聚类工学硕士学位论文硕士研究生:栾淑丽指导教师:王燕副教授学位级别:工学硕士学科、专业;计算机软件与理论所在单位:计算机科学与技术学院论文提交日期:年论文答辩日期:年日学位授予单位:哈尔滨工程大学
摘要随着多媒体技术、计算机通信技术以及互联网的迅速发展,视频的存储和传输变得简单,并得到了广泛的应用。视频的分析和管理问题越来越重要。帧的分割,并利用视觉特征对相邻的包含人工文本的视频帧之间的非文本帧法中依赖初始值娜钡悖鲆恢指慕腒算法。该改进算法采用法对初始值囊览怠M保慕腒算法对初始聚类中心点选取比较严格,各中心点的距离较远,这样避免了初始聚类中心选自同一个聚类,一定程度上克服了惴ㄏ奕刖植孔钣抛刺仿真实验表明,基于人工文本与视觉特征的多模态信息视频帧分割算法行聚类,也提高了聚类的精确度。如何提高视频聚类的聚类质量与聚类稳定性成为视频分析和管理的研究热点。本文首先给出一种基于人工文本与视觉特征的多模态信息视频帧分割算法。在视频序列中,提取包含人工文本的视频帧,利用文本特征进行视频进行视频帧的分割,以精确定位视频帧的分割点。其次针对传统最小最大距离方法自动生成初始聚类中心点和聚类数,有效地解决了传统算提高了视频帧分割点的精确度,对分割出的视频段用改进的惴ń关键词:视频聚类;分割;多模态信息;人工文本;视觉特征哈尔滨工程大学硕士学位论文
;;籱—,甐甀瓾,,:,
作者┳:界旅丽作者┳:黎浓面导师┳:王垫学位论文原创性声明学位论文授权使用声明鹉月日年孪叭哈尔滨工程大学涯攴υ鹿日作者本人独立完成的。有关观点、方法、数据和文献的引用己在本论文不包含任何其他个人或集体已经公开发表的作品成果。对本人完全了解学校保护知识产权的有关规定,即研究生在校攻读学位期间论文工作的知识产权属于哈尔滨工程大学。哈尔滨工程大学有权保留并向国家有关部门或机构送交论文的复印件。库进行检索,可采用影印、缩印或扫描等复制手段保存和汇编本学位论文,可以公布论文的全部内容。同时本人保证毕业后结合学位论文研究课题再撰写的论文一律注明作者第一署名单位为哈尔滨工程大学。涉密学位论文待解密后适用本声明。本论文谠谑谟柩缓蠹纯煽谠谑谟柩鲈潞罂诮密后晒豕こ檀笱徒挥泄夭棵沤斜4妗⒒惚嗟取本人郑重声明:本论文的所有工作,是在导师的指导下,由文中指出,并与参考文献相对应。除文中已注明引用的内容外,本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。日期:本人允许哈尔滨工程大学将论文的部分或全部内容编入有关数据
第绪论课题研究的目的和意义随着多媒体技术、计算机通信技术以及互联网的迅速发展,使得视频的存储和传输变得简单,广泛应用在人们日常生活当中。比如应用在视频点播、视频会议、医疗和监视系统中。如何进行视频的分析和管理,从而在海量的视频数据中查找用户感兴趣的内容显得越来越重要。传统的视频检索只能通过快进和快退等顺序的方法进行人工查找,无法满足多媒体数据库的需要。用户往往希望的是:系统根据一些特征描述就能快速自动的查找到对应的视频片段,即实现基于内容的视频检索。视频图像中所含的文本信息在一定程度上反映了该图像的部分重要内容,通常形成对图像内容的简练描述或说明。例如,商业广告中的文本能够提供诸如产品名称、公司名称等重要信息:在体育比赛的画面中,可以通过抽取运动员的号码、姓名和球队名称对比赛画面进行注释和索引;新闻图片中的文本能够说明发生的事件、时间、地点等;在复杂文档的自动处理中,如股票证书的自动登记处理,可以通过提取文档中特定的文本信息进行股票登记;医学图像中标注的病情、日期、病人姓名、病例号可以方便医学图像快速查阅;视频字幕中的人物对话能提供重要的主题信息;景物中的街道路牌、商店的名称能提供位置信息:在基于对象的图像或视频压缩中,从图像中提取出文本区域单独进行编码,既可提供更高的压缩率,又可得到更好的图像质量;在生产自动化中,可以使用零件或产品上的文字来识别零件,如啤酒瓶上的专有字符“,可以判断瓶子是否为用于盛装啤酒的专用瓶;在集装箱码头,自动提取并识别集装箱的号码,可以判断它是否与报关的号码相同;身份证字符的自动识别可用于安全管理;支票中的账号、日期、金额等字符,可用于支票合法性验证及支票图像存档检索等方面;机票字符的自动识别可用于机场的安全检测;对车辆牌照的提取、识别,其结果可广泛应哈尔滨工程大学硕士学位论文
国内外研究现状文档聚类重要的概念是文本间的距离嗨菩,一般可采用欧氏距离法、数量积法、值矢量法包括单遍聚类法,小中取大距离分类法,自上而下的类别精化法和文档聚类也是文本挖掘中一个非常重要的问题,它是将一堆文档