图像分割的多维Otsu算法研究

被引量 : 0次 | 上传用户:aumqspthccx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图像分割的目的是分割出给定图像中符合要求的高质量的目标区域。数字图像分割算法发展到现在,已出现近千种方法,其中Otsu算法是一种经典的基于阈值的图像分割算法。Otsu算法已由一维、二维发展到了多维,其分割质量也随着维度的增加有所改善,但同时也增加了算法的时间复杂度,这使得Otsu法的实际应用受到限制。本文在研究了Otsu发展现状的基础上,进行了多维Otsu综合改进算法的研究工作。首先,研究了Otsu算法的当前发展现状;然后,分析不同Otsu法的分割效果和算法效率,进行各Otsu算法的逻辑和维度方面的改进研究;最后,给出相应的二维、三维综合改进算法,并通过实验验证其可行性和高效性。主要研究成果由以下三部分构成:通过研究二维Otsu法及其各种改进算法,本文提出二维Otsu综合改进算法:首先,研究发现二维Otsu法存在大量冗余计算,统计区域也不够合理,为解决该问题我们将阈值形式由二维点转换为两个指标之和的一维形式,统计区域选取二维直方图对角线两侧区域;然后通过研究推理得到在计算类间方差过程中的递推函数,进行递推改进;最后对像素值和邻域均值增添权重系数。综合以上三点得到了二维Otsu综合改进算法,时间复杂度由原始算法的O(L4)降为O(L2),通过对比实验验证,该算法在缩短时间的同时保证了分割效果。三维Otsu中第三维指标选取的研究:传统的三维Otsu算法是在二维基础上增加一个统计维度,其关键技术是第三个维度指标的选取。我们首先尝试使用了一些学者提出的邻域中值、加权邻域中值,但由于这些指标和第二个维度(邻域均值)代表的图像信息相近,故实验效果同二维Otsu几乎相近,之后我们使用各类梯度算子进行研究,发现Sobel算子能更好的描述图像边缘细节,故我们将第三个维度指标选取为Sobel算子。通过对三维Otsu改进算法的研究,本文提出三维Otsu综合改进算法:首先,基于第三维指标选取的研究,确定三个指标为像素值、邻域均值、Sobel梯度值;其次,对阈值点的形式进行降维改进,由三维坐标转换为三个指标之和,统计区域改为三维直方图体对角线周围区域;然后,研究得到计算类间方差时相邻阈值点的递推函数,以空间复杂度换取时间复杂度;最后,由于三个指标反映图像信息程度不同,故增加了权重系数。综合以上几点得到三维Otsu综合改进算法,时间复杂度由原始算法的O(L6)降低为O (L3),并通过对比试验验证了本算法的时间效率和分割效果。最后分析说明了本文给出的两种综合改进算法的使用范围。总之,本文主要围绕Otsu算法进行各种改进研究,提出了二维Otsu综合改进算法和三维Otsu综合改进算法。
其他文献
城市轨道交通供电系统存在较严重的无功功率问题,针对不同时段系统产生的无功性质不同,提出采用集中补偿方式安装SVG设备解决方法,给出了SVG设备容量确定方法和一个具体算例,
介绍了空间电压矢量脉宽调制(SVPWM)的基本原理,并且详细阐述了SVPWM的算法,最后用Matlab的Simulink对SVPWM的算法进行了仿真,给出了仿真结果。
药用植物具有丰富的物种多样性,是人类生存与发展的重要自然资源。内生真菌广泛存在于健康植物组织内部,是植物微生态系统的重要组成部分,各种药用植物中蕴藏着非常丰富的内
投资决策是指投资者为了实现其预期的投资目标,运用科学的理论、方法和手段,通过一定的程序对投资的必要性、投资目标、投资规模、投资方向、投资结构、投资成本与收益等经济活
介绍了IEC关于低压供配电网中对各种接地方式的具体要求和特点,以及三相五线制低压配电系统的推广。
改革开放以来,随着社会主义现代化进程的快速推进,人们在社会生活中的各个方面都发生了前所未有的巨大变化,人们的思想认识、思维方式以及价值观念和不断快速变化的社会现实之
提出了风力发电机中感应发电机、双馈发电机、电励磁同步发电机空载特性和空载损耗试验方法和永磁同步发电机空载试验的技术要求。并总结了一些试验设备的技术指标。
花炮是“动态的工艺美术”和“视觉的文化盛宴”,是人民群众心中根深蒂固的民俗习惯和文化记忆。浏阳花炮享誉天下,素有“天下花炮响浏阳,浏阳花炮响天下”的美誉,是湖南乃至
随着改革开放和经济全球化的发展,世界各国的思想观念和文化得到广泛的传播,这些外部环境的变化对女大学生的审美观产生了深刻影响。作为当下时尚与年轻的代名词,女大学生是时尚
目的:分析近年来中医治疗慢性疲劳综合征的药物应用情况,总结用药规律,为临床提供参考。方法:以慢性疲劳综合征、中医药疗法为关键词,检索公开发表的治疗病例数大于20例的有