文档介绍：重庆大学
硕士学位论文
基于人工免疫系统的块匹配运动估计算法研究
姓名:朱俊
申请学位级别:硕士
专业:信号与信息处理
指导教师:朱冰莲
20070420
摘要论及冀慰鏊戆诗算方法——气庖呦祷喊攫翥茫砌察渑痪不谵抖赏靡咴髓着入稍对多媒体信怠需求静邈猛增长戳及遭储技术静发展,海量多媒体数兹视频歪缩编码菝零涎受爨氲寰补惴汗刈ⅲ髦智似笛顾醣嗦氡曜茧2形A斯内外学者和工程人员研究的热点。运幼估计和补偿作为视频压缩的核心技术之一,薤有效建澄除褫频信擘静嚣雩瓣冗余浚捷高压缩效率,已被广泛趸予秘蘸各释圭流视频压缩编码标准中。研究和设计高效、快逋、鲁榉的运动估计算法成为了目前筏颓藤缩技术研究蕊霪要漂鬻。在各耱运动结谤方法孛,袭匿配法凌予其淼理篱单、便于实现昝优点得到了酱遍应用,其相关快速算法也得剁了广泛的研究和发震。懿是,转统戆莰速块匿懿簿法魏三步法、菱形浚等虽然缀大戆提蔫了援索速度却舆有易陷入局部最优的固有缺陷,这对予运动估计质量有很大影响。蕃先,零文麸数学模型魏焦度对块莲配棼法遴移分辑,疆究了臻统绥遥算法存在局部最优问题的根本原因。另一方面,本文介绍了生物免疫学的一些基本理理的人工免疫系统进行了介绍和阐述。在此熬础上,本文将体液免痰应答机理应用于块匹配傀铯勰题,提出了一秽基于人工受疫系绞躲块珏浆运动铰诗算法。该算法有效地解决传统快速算法存在的局部最优问题,从而较大地提高了运动估计的准确搴。箕巾,本文重点黔该算法巾豹免疫选择舅子进行了谯纯,挺出了一静基于抗体抑制的免疫选择方法。该方法考虑了相邻抗体之间相互抑制的作用,并结合挽钵亲衣发由寒劐低地遴行选择,与传统的比铡选择方法扭比蠢效降低了诗算复杂度,同时可通过抑制半径对抗体多样蚀和算法收敛速度进行调控。此外,本文算法还将兔疫记忆机理应羼于抗体群初贻化,进一步提瘫了搜索效率。羧爱,本文对该算法进行了仿真实验并与三步法、菱形法等传统快速块匹嚣已算法比较。实验结果表明,本文算法对各种运动类型的视频在搜索质量上都有一定的改进并具有椭近的搜索点数,特别是对大运动的视频优势明显。在搜索过稷中,它体现出了更好的“求精”岛“求泛”之间的平衡。关键诩;视频压缩编码,运动估计,块匹配算法,人正免疫系统,全局优化据的存储和传输已成为阻碍人们有效获取和使用多媒体信息的瓶颈。因此,高效重庆大学硕士学位论文中文摘要
拇埂!猒┣餭護罐蒯膇蝴锄㈨%痮重庆大学硕士学位论文甅甴.,珹琩蟭。哆英文摘要....,瓣..】縡Ⅱ
.【
睿彼签字日期:年麓鮁签字日期:加哆年多月独创性声明学位论文版权使用授权书本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取褥懿研究残果。据我所知,除了文中特掰翻敬标注释致谢的遣方乡畚巾不包含其他人已经发表或撰写过的研究成果,也不包含为获得重庞盍堂本学位论文作者完全了解燕鏖塞堂论文被落阅和借阅。本人授权踅废塞鲎分内容续入骞关数据痒进嚣检索,可以采鹰影印、缩印或扫撼等复制手段年解密后适用本授权书。胫辉谏鲜鲆桓隼ê拍诖颉”或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所皴的任何贡献均已在论文中馋了明确熬说明并表示谢意。学位论文作者签名:有关保留、使用学位论文静规定,有权保嘲并向国家有关部门或机构送交论文的复印件和磁盘,允许可以将学位论文的全部或部保存、汇编学位论文。保密本学位论文属于不保密。
髀视频逐缩技术及标准。萜邓礴泵稿嗦刍随着人类社会的进步和信息时代的来临,人们对多媒体信息的需求正在不断蹭蕊。图像和税频箨为人们鬣为熟悉、最荔予接受豹媒体形式,得潮了十分广泛的应用。然而,由于以图像和视频为主的多媒体信息需要较大的存储容量和较宽静传输带宽,对其逡符运缩赣显褥十分必要。霾诧,强像耧税频疆缩编码羧术越来越受到人们的关注和重视,尤其是在需要使用大规模视频数据存储以及高分辨率褫猿实曩孝传输豹场禽,下瑟对褫鬃疆缩豹壤论基秣及其稳关编码标准魏发展与现状避行简要介绍。阁像和视频能够进行一定压缩的主要理论依据是其原始数据之间存在相关毪。这耱提关经霹导致菜些傣意黪嚣佘,懿窆闼冗余、对阕踅余等,因踅甏戮遥过去除这些冗余信息来实现对图像或视频数据的压缩。根据所利用冗余信息的不圈,爨像或裁频戆压缭主要霹分秀戳下透类】:①基于空间冗余的压缩:通常来说,图像的相邻像素点取值是相近或相同的,鼹摆镶像素翊其毒空阙穗关瞧,这裁造成匿像售惠串共骞空怒冗余。图像黪空鬻相关饿意味藿相邻像豢点取值变化缓慢,从频域的角度来看,可认为图像信号的能量主要集中在低频瓣近,裹频信号豹毙量蕤着频率豹增热露遮速焱减。遴蓬莱种变换,可以用图像的直流分艇和少数低频交流分量系数来袭示其大部分的信息,从瑟实现压续。囊蔚广泛戍爆于各秘图像秘视频聪