交互式分割算法研究硕士论文

| 收藏本文 下载本文 作者:rri

以下是小编帮大家整理的交互式分割算法研究硕士论文(共含10篇),供大家参考借鉴,希望可以帮助到您。同时,但愿您也能像本文投稿人“rri”一样,积极向本站投稿分享好文章。

交互式分割算法研究硕士论文

篇1:交互式分割算法研究硕士论文

帮助医务人员诊断和制定治疗方案,同时由于生物医学图像具有分辨率低、噪声大、图像特性差异大的特点,为该类图像的分割带来了困难,因此生物医学图像的分割技术具有重要的研究意义。依据不同生物医学图像间特性差异较大的特点,本文着重研究交互式分割算法,即由使用者给出图像中包含目标的感兴趣区域,再利用算法对该区域进行分割。

取阈值是最简单的图像分割方法[1-4],即确定阈值后将灰度值大于阈值的像素划分为一类,灰度值小于阈值的像素为另一类,这2 类像素将分别对应于图像中的目标或背景区域。

该算法重点在于阈值的选取,经典算法包括otsu 的最大类间方差法[2]和kapur 的熵极值法[3]。

在2 种算法的基础上衍生出其他一些算法,如基于otsu准则和图像熵的阈值选取方法[4],基于区域生长[5-8]的分割算法是图像处理领域中另一种常用的技术,其基本思想是先对每个需要分割的区域找一个或多个种子像素作为生长起点,然后将种子像素周围邻域中与种子像素有相似性质的像素合并到种子像素所在区域中,再将这些新像素当作新的种子像素重复进行上述过程,直到没有满足条件的像素被包括进来[5]。该算法的重点在于种子像素的选取和像素相似性判定准则的确定,如文献[6]使用区域平均灰度和局部梯度变化率来判定相似性,文献[7]利用灰度值和新像素与种子像素间的距离来定义相似性,文献[8]对图像进行分水岭变换后再确定相似性。本文提出一种简单有效的面向生物医学图像的交互式分割算法。

篇2:数字图像分割方法研究

数字图像分割方法研究

图像分割是图像处理与计算机视觉的'基本问题之一,是图像分析和模式识别的首要问题,并决定图像的最终分析质量和模式识别的判别结果.本文在研究部分主流分割方法的基础上,着重对支持向量机分割方法进行了分析研究.

作 者:刘海亮 LIU Hai-liang  作者单位:河南省财经学校,河南,郑州,450012 刊 名:电脑知识与技术 英文刊名:COMPUTER KNOWLEDGE AND TECHNOLOGY 年,卷(期): 5(9) 分类号:P391.41 关键词:图像分割   技术方法   支持向量机  

篇3:基于2-D熵的机载SAR图像分割迭代算法研究

基于2-D熵的机载SAR图像分割迭代算法研究

机载合成孔径雷达(SAR)图像可用于检测识别机场跑道.由于SAR图像包含大量噪声,算法抗噪性能对于SAR图像处理很重要.2-D阈值方法的分割效果比传统的一维方法要好,特别是对受噪声影响的图像.然而,2-D阈值方法耗时长,难以实用.因此,本文在现有的2-D熵迭代分割算法的基础上提出了一种基于二维直方图统计特点的最大熵阈值分割算法.通过大量试验证明,本文提出的`方法不仅获得了理想的分割效果,而且进一步提高了二维阈值选取速度.

作 者:钱镜洁 曹力 QIAN Jing-jie CAO Li  作者单位:南京航空航天大学,民航学院,江苏,南京,210016 刊 名:飞机设计 英文刊名:AIRCRAFT DESIGN 年,卷(期):2009 29(4) 分类号:V221 关键词:SAR图像   二维Renyi熵   阈值   直方图   图像处理  

篇4:交互式电子技术手册标准化研究

交互式电子技术手册标准化研究

交互式电子技术手册(IETM)已经在发达国家的`很多武器系统上得到了成功应用.但是,目前仍然面临很多问题,其关键问题之一是如何制定一套统一的标准和规范,以适应不断变化和兴起的信息新技术,并实现联合作战所需的IETM之间的互操作(协同性).

作 者:朱兴动 黄葵 王正  作者单位:海军航空工程学院青岛分院 刊 名:航空维修与工程  PKU英文刊名:AVIATION MAINTENANCE & ENGINEERING 年,卷(期): “”(1) 分类号:V2 关键词: 

篇5:MP4文件格式的解析和MP4文件的分割算法

MP4文件格式的解析和MP4文件的分割算法

MP4文件格式的解析,以及MP4文件的分割算法

mp4应该算是一种比较复杂的媒体格式了,起源于QuickTime。以前研究的时候就花了一番的功夫,尤其是如何把它完美的融入到视频点播应用中,更是费尽了心思,主要问题是处理mp4文件庞大的“媒体头”。当然,流媒体点播也可以采用flv格式来做,flv也可以封装H.264视频数据的,不过Adobe却不推荐这么做,人家说毕竟mp4才是H.264最佳的存储格式嘛。

这几天整理并重构了一下mp4文件的解析程序,融合了分解与合并的程序,以前是c语言写的,应用在linux上运行的服务器程序上,现在改成c++,方便我在其他项目中使用它,至于用不用移植一份c#的,暂时用不到,等有必要了再说吧。这篇文章先简单介绍一下mp4文件的大体结构,以及它的分割算法,之后再写文章介绍如何把mp4完美应用在点播项目中。

一、MP4格式分析

MP4(MPEG-4 Part 14)是一种常见的多媒体容器格式,它是在“ISO/IEC 14496-14”标准文件中定义的,属于MPEG-4的一部分,是“ISO/IEC 14496-12(MPEG-4 Part 12 ISO base media file format)”标准中所定义的媒体格式的一种实现,后者定义了一种通用的媒体文件结构标准。MP4是一种描述较为全面的容器格式,被认为可以在其中嵌入任何形式的数据,各种编码的视频、音频等都不在话下,不过我们常见的大部分的MP4文件存放的AVC(H.264)或MPEG-4(Part 2)编码的视频和AAC编码的音频。MP4格式的官方文件后缀名是“.mp4”,还有其他的以mp4为基础进行的扩展或者是缩水版本的格式,包括:M4V,3GP,F4V等。

mp4是由一个个“box”组成的,大box中存放小box,一级嵌套一级来存放媒体信息。box的基本结构是:

其中,size指明了整个box所占用的大小,包括header部分。如果box很大(例如存放具体视频数据的mdat box),超过了uint32的最大数值,size就被设置为1,并用接下来的8位uint64来存放大小。

一个mp4文件有可能包含非常多的box,在很大程度上增加了解析的复杂性,这个网页上记录了一些当前注册过的box类型。看到这么多box,如果要全部支持,一个个解析,怕是头都要爆了。还好,大部分mp4文件没有那么多的box类型,下图就是一个简化了的,常见的mp4文件结构:

一般来说,解析媒体文件,最关心的部分是视频文件的宽高、时长、码率、编码格式、帧列表、关键帧列表,以及所对应的时戳和在文件中的位置,这些信息,在mp4中,是以特定的算法分开存放在stbl box下属的几个box中的,需要解析stbl下面所有的box,来还原媒体信息。下表是对于以上几个重要的box存放信息的说明:

看吧,要获取到mp4文件的帧列表,还挺不容易的,需要一层层解析,然后综合stts stsc stsz stss stco等这几个box的信息,才能还原出帧列表,每一帧的时戳和偏移量。而且,你要照顾可能出现或者可能不出现的那些box。可以看的出来,mp4把帧sample进行了分组,也就是chunk,需要间接的通过chunk来描述帧,这样做的理由是可以压缩存储空间,缩小媒体信息所占用的文件大小。这里面,stsc box的解析相对来说比较复杂,它用了一种巧妙的方式来说明sample和chunk的映射关系,特别介绍一下。

这是stsc box的结构,前几项的意义就不解释了,可以看到stsc box里每个entry结构体都存有三项数据,它们的意思是:“从first_chunk这个chunk序号开始,每个chunk都有samples_per_chunk个数的sample,而且每个sample都可以通过sample_description_index这个索引,在stsd box中找到描述信息”。也就是说,每个entry结构体描述的是一组chunk,它们有相同的特点,那就是每个chunk包含samples_per_chunk个sample,好,那你要问,这组相同特点的chunk有多少个?请通过下一个entry结构体来推算,用下一个entry的first_chunk减去本次的first_chunk,就得到了这组chunk的个数。最后一个entry结构体则表明从该first_chunk到最后一个chunk,每个chunk都有sampls_per_chunk个sample。很拗口吧,不过,就是这个意思:)。由于这种算法无法得知文件所有chunk的个数,所以你必须借助于stco或co64。直接上代码可能会清楚些:

1.首先直接分析entry 2.然后,通过stco或co64获知chunk总个数之后,开始还原映射表

读出stsc之后,就可以综合stbl下的'所有box,推算出视频和音频帧列表,时戳和偏移量等数据。下面截图展示获取到的关键帧列表:

有了关键帧列表之后,就可以继续我们一下个题目,就是mp4文件的分割。实现mp4的分割,是把mp4应用到点播系统中最关键的技术环节,做不到这个,就无法实现点播播放mp4影片的“拖动”。

二、MP4文件的分割算法

所谓“分割”,就是把大文件切成小文件,要实现mp4的分割,

首先,需要获取到关键帧列表然后,选择要分割的时间段(比如从关键帧开始)接着,重新生成moov box(注意所有相关的box以及box size都需要改变)最后,拷贝对应的数据,生成新文件第一点,上面已经介绍了,第二点,只需要遍历关键帧列表,就能找到离你想要分割的时间段最接近的关键帧,第四点就是“copy-paste”的工作,关键在于第三点。因为这一步涉及到stbl下的所有box,必须重新生成entrys,同样的,其他的box都还好,只需要保留关键帧所对应的sample和chunk,其余的删掉即可,只是stsc box的比较麻烦,说起来比较��嗦,还是直接看代码吧:

修改完box之后,需要重新生成moov box,由于moov box的大小以及时长等信息都发生了改变,所以需要box的大小做相应的修改,这点千万不能忘记,否则播放器会解析错误。重新生成box之后,还要计算一下分割后的数据的长度,由于数据长度也发生了改变,所以修改mdat box的大小的同时,要同时修改stbl下所有box的chunk offset,切记!

以下是整个的逻辑过程:

好了,所有这些都实现之后,就具备了做mp4点播系统的条件了。不过,要做mp4点播,还有一些其他的问题需要解决,我将在下一篇文章中介绍。

篇6:一种基于肤色分割的人脸检测算法

一种基于肤色分割的人脸检测算法

本文提出一种在YCbCr空间基于非线性变换技术的肤色建模,并运用形态学运算和人脸先验知识和几何特征进行处理,正确定位出人脸的`位置.实验表明该方法可行,有效.

作 者:魏�N 雷蕴奇 吴绿芳 吴众山  作者单位:厦门大学计算机科学系,福建厦门,361005 刊 名:科技创新导报 英文刊名:SCIENCE AND TECHNOLOGY INNOVATION HERALD 年,卷(期): “”(4) 分类号:V448 关键词:人脸检测   肤色模型   YCbCr颜色空间   非线性色彩分段变换   几何特征  

篇7:基于节点序列搜索的多边形分割算法

基于节点序列搜索的多边形分割算法

针对多边形切割中由于切割点坐标值的取舍导致的点位偏移,从而可能出现拓扑错误的情况,提出一种基于节点序列搜索的`多边形分割算法.该算法在生成多边形相交的切割线的基础上,对产生的切割点进行坐标值取舍,将进行坐标值取舍后的坐标点与被切割多边形的坐标点按照节点序列生成被切割多边形,同时切割点内插到相关多边形,从而保证多边形的拓扑关系不变.该算法能解决带岛多边形切割.该算法已经在大规模数据生产中得到应用.

作 者:曾广鸿 王晓明 徐宜勤 邬伦 ZENG Guang-hong WANG Xiao-ming XU Yi-qin WU Lun  作者单位:曾广鸿,ZENG Guang-hong(北京大学,地球与空间科学学院,北京,100871;广州市国土资源和房屋管理局,广东,广州,510031)

王晓明,徐宜勤,邬伦,WANG Xiao-ming,XU Yi-qin,WU Lun(北京大学,地球与空间科学学院,北京,100871)

刊 名:测绘通报  ISTIC PKU英文刊名:BULLETIN OF SURVEYING AND MAPPING 年,卷(期): “”(8) 分类号:P208 关键词:多边形分割   节点序列   拓扑关系   算法  

篇8:参数序列比对算法研究

参数序列比对算法研究

序列比对是生物信息学中的一项重要任务,通过序列比对可以发现生物序列中的功能、结构和进化的信息.序列比对结果的生物学意义与所选择的.匹配、不匹配、插入和删除以及空隙的罚分函数密切相关.现介绍一种参数序列比对方法,该方法把最佳比对作为权值和罚分的函数,可以系统地得到参数的选择对最佳比对结果的影响.然后将其应用于RNA序列比对,分析不同的参数选择对序列比对结果的影响.最后指出参数序列比对算法的应用以及未来的发展方向.

作 者:张涛涛 郭茂祖 邹权 ZHANG Tao-tao GUO Mao-zu ZOU Quan  作者单位:哈尔滨工业大学计算机科学与技术学院,哈尔滨,150001 刊 名:生物信息学  ISTIC英文刊名:CHINA JOURNAL OF BIOINFORMATICS 年,卷(期): 6(2) 分类号:Q1 关键词:参数序列比对   多边形分解   牛顿射线搜索算法   参数空间  

篇9:车辆优化调度算法研究初探

车辆优化调度算法研究初探

分四大类讨论求解该问题的'算法:精确算法(exact algorithm),构造启发式算法(constructive heuristic algorithm),改进启发式算法(improving heuristic algorithm),和亚启发式算法(meta-heuristic algorithm),评述各类算法适用的问题求解阶段以及各自的优缺点.

作 者:王庆贞 赵雁 钟斌 王玉龙  作者单位:武警工程学院,陕西,西安,710086 刊 名:黑龙江科技信息 英文刊名:HEILONGJIANG SCIENCE AND TECHNOLOGY INFORMATION 年,卷(期): “”(3) 分类号:U4 关键词:车辆路径规划问题(vchicle Routing Problem   VRP)   算法   优化调度  

篇10:优先图化简算法研究

优先图化简算法研究

优先图可方便地描述程序的并发性,优先图与并发程序可以相互转换.发现了一种判断优先图冗余有向边的方法,同时找到了化简优先图的算法.使用该算法化简优先图以后,能使相应程序的.并发控制复杂度降低.以化简饱和优先图为实例,相应程序并发控制的复杂度,由化简前的O(n2)降低为化简后的O(n).

作 者:阳西述 YANG Xi-shu  作者单位:湖南第一师范学院网络信息中心,中国长沙,410002 刊 名:湖南师范大学自然科学学报  ISTIC PKU英文刊名:JOURNAL OF NATURAL SCIENCE OF HUNAN NORMAL UNIVERSITY 年,卷(期):2008 31(2) 分类号:O634.2 关键词:冗余有向边   优先图   简化算法  

硕士论文致谢

教育硕士论文

硕士论文致谢

分割协议

设备级电磁脉冲效应仿真算法研究综述

交互式电子白板培训体会

工商管理硕士论文致谢

硕士论文参考文献格式

硕士论文致谢范文

项目管理硕士论文

交互式分割算法研究硕士论文(整理10篇)

欢迎下载DOC格式的交互式分割算法研究硕士论文,但愿能给您带来参考作用!
推荐度: 推荐 推荐 推荐 推荐 推荐
点击下载文档 文档为doc格式
点击下载本文文档