图像区域个数统计、图像重现和图像旋转算法的探究.pdf

华东师范大学
硕士学位论文
图像区域个数统计、图像重现和图像旋转算法的研究
姓名:杨素娣
申请学位级别:硕士
专业:系统分析与集成
指导教师:顾国庆
20070301
摘要关键词:区域标定自动机、区域填充、区域统计、绰搿⒈呓缱纷佟区域个数统计在计算机图形和图像分析中有着很重要的应用,近年来在医学上得到了广泛的应用。本文提出了基于区域标定自动机的区域统计算法和一种改进的基于边界追踪的区域统计算法,以最快的时问实现图像中区域个数的统计。通过对二值图像和图像边界的单次扫描,在无须进行对区域进行填充的情况下统计出区域的个数。前者在区域统计的同时可以通过增加简单的代码获得区域边界的顶点链码序列,后者在实现图像区域个数统计过程中通过虚拟延拓实现了对图像文件边界像素处理的优化,在实现区域统计的同时可以获取码,这对于图像的压缩存储和重现都是很有用的,算法具有速度快,内存开销小在计算机图形图像的研究领域中,图像文件的重现具有重要的实际应用价值。在图像文件大量使用的场所,缩小图像文件的存储空间显得更为迫切,图像文件的重现也具有重要的实际应用价值。本文所提出的基于绰氲耐枷重现算法,运用改进的边界追踪技术,在追踪边界的同时获得边界的开始点坐标、边界的类型和边界的绰耄荼呓缌吹睦嘈托畔ⅲ范吮呓缦呱系点在图像重现过程中填充方向依据值,避免了对复连通体对象内部的像素点的重复填充,有效提高了图像文件的重现速度。图像的旋转是数字图像处理的一个非常重要的环节,是图像的几何变换手法之一。本文在对现有的二值图像旋转算法和软件进行研究的基础上,给出了基于面积插值的二值图像旋转算法,根据图像像素单元格的四个顶点坐标计算得到旋转后的坐标,确定旋转后的像素方格构型种类,计算出该像素旋转后所覆盖的各像素中子块的面积,实现目标图像的插值,提高了二值图像旋转变换的质量,有效解决了二值图像旋转时边界上出现的锯齿问题,平滑了二值图像旋转后的边图像重现、面积插值、图像旋转的特点。缘。
.,甒甀:.’.,.瑃瑃,—疭;,,琲,’
作者签名;怨厚关掌冢缣筟学位论文作者签名:平易禾踢导师签名:孑天罔么学位论文使用授权声明学位论文独创性声明发表或撰写过的研究成果。对本文的研究做出重要贡献的个人和集体,均已在文中作了明确说明并表示谢意。本人完全了解华东师范大学有关保留、使用学位论文的规定,学校有权保留学位论文并向国家主管部门或其指定机构送交论文的电子版和纸质版。有权将学位论文用于非赢利目的的少量复制并允许论文进入学校图书馆梭查阅。有权将学位论文的内容编入有关数据库进行检索。有权将学位论文的标题和摘要汇编出版。保密的学位论文在解密后适用本规定。本人所呈交的学位论文是我在导师的指导下进行的研究工作及取得的研究成果。,本论文不包含其他个人已经日期创堡日期;丛
第一章绪论研究背景及意义图像区域统计算法研究的现状区域个数统计这一计算机图形和图像分析中的概念,最近在医学图像中得到了实际的运用。在图像处理的过程中经常使用这种方法来完成对图像的分析和处理,在医学上,区域个数统计被用来分析骨骼的馄8軦放射医学部门的研究,瓽瓽等在年提出了一种基于填充算法的区域统计方法【浚诙怨趋澜醒芯渴保诠趋的平面馄校芯咳嗽苯涓行巳さ牟糠稚韬蠊嘶竦孟喙氐亩低枷瘛有证据表明,在临床诊断中骨骼的平面馄枷裰械那蚋鍪胧欠裰矣泄侵疏松症有着很大的关联,可以作为诊断的依据。在计算机图形图像的研究领域中,图像文件的重现具有重要的实际应用价值。在图像文件大量使用的场所,缩小图像文件的存储空间显得更为迫切,图像文件的重现也具有重要的实际应用价值。现有的图像重现算法在实现包含复连通区域的连通体对象的图像文件的重现过程中,对于位于复连通体对象内部的像素点会出现重复填充的现象,复连通体中包含的子区域的嵌套层数越多,这种重复填充内部像素点的现象就越严重,降低了算法的是实现速度。因此进一步提高图数字图像处理是计算机科学中一个活跃的分支,也是计算机图形图像软件处理的一项核心技术。在数字图像处理过程中,图像的旋转作为数字图像处理的一个非常重要的环节,也是图像的几何变换手法之一。在倾斜校正、多幅图像比较、模式识别以及进行图像的剪裁和拼接时,都需要对图像进行旋转处理。现有的图形图像处理软件,如、仍谑迪侄低枷竦男J倍嘉薹ê芎地解决旋转后边界上出现的锯齿问题。因此,更好地解决图像旋转时出现的锯齿问题,平滑图像旋转后边界的处理效果在图形图像研究中具有一定的实用价值。目前存在的区域统计算法大多数都是基于填充实现的,大致可以分为两类:一类是基于奇偶校验的卅,另一类是基于种子生长的填充算法【瑌引。前者是用点。将这些交点按照杲蟹掷啵ǚ掷嗪蟮慕坏愠啥匀〕霾⒘永唇刑像的重现速度具有较高的实