【摘 要】
:
在图像处理技术领域,如何提取图像的形状信息特征是很重要的问题。对目标图像进行细化或骨架化处理,可以简化其几何特征及分析拓扑结构信息,因此关于图像细化的算法及应用一直吸引着国内外学者的关注。当目标图像的维度为N时,已报导的主流细化算法一般约定前景元素是3N-1连通的,而背景元素是2N连通的。在这种约定下,随着N的增加,算法的复杂度和运算时间都会急剧增加,因而国内外已报导的经典细化算法主要集中于二维图
论文部分内容阅读
在图像处理技术领域,如何提取图像的形状信息特征是很重要的问题。对目标图像进行细化或骨架化处理,可以简化其几何特征及分析拓扑结构信息,因此关于图像细化的算法及应用一直吸引着国内外学者的关注。当目标图像的维度为N时,已报导的主流细化算法一般约定前景元素是3N-1连通的,而背景元素是2N连通的。在这种约定下,随着N的增加,算法的复杂度和运算时间都会急剧增加,因而国内外已报导的经典细化算法主要集中于二维图像,涉及四维细化算法的论文屈指可数,五维以上算法尚未见详细报导。本文提出一种基于4连通的有序子域二维图像细化算法(OSA-4),它按照前景元素为4连通,背景元素为8连通的约定予以实现。以OSA-4为基础,利用递归方法降低了算法的复杂度,从而首次实现了N维图像细化算法的完整程序,填补了高维图像细化领域的研究空白。本文的主要研究工作及创新点如下:(1)实现了OSA-4算法:先计算所有前景元素到最近边界的欧几里得距离,按照距离值的上升顺序将前景元素划分到不同的分组中;在同个分组内,根据邻域和位置特征赋予每个前景元素一个确定的分值,按照分值的上升顺序将前景元素划分到不同的子域中;细化过程先处理低分值子域的前景元素,再处理高分值子域的前景元素;在每个子域内部,采用并行处理方式使前景元素的删除或保留与内部处理顺序无关。经过精心分析4连通邻域关系和设计分值查找表,使新算法具有保持拓扑结构不变、单元素宽、旋转不敏感和噪声不敏感等方面的优良特性。(2)沿着OSA-4-二维算法的思路,研究前景元素为2N连通的OSA-2N-N维算法,尝试通过递归方式实现任意维度的图像细化。找到了在降维细化方式下保持拓扑结构不变的关键技术,并实现了严格论证,从而完美实现了可递归性N维图像细化算法及其程序。与其它已报导的高维图像细化算法相比,OSA-2N-N维算法不会出现断点,不会改变封闭孔洞数量,符合人眼视觉特性,运算速度快,是一种比较理想的细化算法。它还可以与其它已报导的细化算法进行配合使用,得到较为符合视觉感知的前景元素为3N-1连通的细化结果。(3)将新算法应用到虾苗图像的特征提取和数目统计中,实现一种基于图像处理的虾苗计数方法。首先通过图像处理技术识别虾苗的胃部区域。然后利用OSA-4提取虾苗的中轴线,对其长度、节点数等特征参数进行计算,以此得到计数结果。实验表明,新算法得到的细化结果具有严格单像素宽的特点且其端点、交叉点和分支符合实际特征。算法统计到的虾苗数接近实际值,误差率稳定在2%以下,能大幅度提高虾苗计数的工作效率。它可以作为统计线状目标数量的有效处理方法,具有良好的应用价值。(4)实现了新算法在利用CT图像诊断新冠病毒上的应用。先利用OSA-6-三维算法对血管和病变组织进行三维细化,然后对细化结果的前景元素在三维空间中的体素密度进行统计分析,据此识别出病变组织的位置。测试结果表明,该方法的优势有两个方面,其一是由于进行了骨架化处理,很方便从三维视角识别病变区域并快速定位;其二是可以借助MATLAB软件的运算优势,全面分析病变区域的特征及演变规律。因此新算法有望在医学图像领域获得广泛的应用。(5)实现了新算法在高维迷宫寻路上的应用。利用新算法对高维迷宫图像进行细化处理,将大量复杂网格路径精简成直通线段路径,借助缩放和变换三维视角,保证了通过人眼能够寻找出高维迷宫图像的路线。利用新算法对路径精简后,不仅可以大幅度提高可视性,还可以有效加快自动寻径算法的运算速度。因此新算法有助于人们更好地理解高维时空,能够应用在各种虚拟现实场合。通过在具体应用中进行验证,一方面证实了本文提供的新型图像细化算法能够有效地保留目标的拓扑结构,提取出符合人眼视觉特性的任意维度图像细化结果,另一方面也表明新算法具有广泛的应用前景。
其他文献
家蚕(Bombyx mori)是人类完全驯化并得以充分利用的一种重要的经济昆虫,也是鳞翅目昆虫的模式生物。随着家蚕基因组与功能基因研究的深入,家蚕转基因技术在基础科学研究和蚕丝产业领域的应用需求越来越迫切。转基因阳性个体的高效检测技术是建立家蚕转基因育种技术的核心之一,如果能利用可以肉眼观察的质量性状(如卵色、眼色、斑纹等)的基因,结合利用RNA干扰等技术,建立并采用可肉眼观察性状作为选择标志的转
血液作为一种不可再生资源在临床疾病治疗中发挥着重要作用,输血医学是现代医学的重要组成部分。大量的科学研究推动了输血医学的发展,提高了输血的安全性,输血在医疗实践中发挥着不可替代的重要意义。河南省是我国的人口大省,郑州作为省会城市,下辖6个市辖区、5个县级市、1个县,郑州地区承担着更多的医疗任务,较大的人口数目对医疗服务也有更大的需求,所以会导致临床供血紧张,特别是季节性缺血情况导致手术择期,产生不
乳腺癌是女性发病率第一位的恶性肿瘤,目前乳腺癌的治疗手段日趋丰富,包括手术治疗、化学治疗、靶向治疗、内分泌治疗以及放射治疗。然而仍有很多患者死于乳腺癌复发转移,其原因可能是对抗癌药物的耐药,因此对寻找乳腺癌新型治疗靶点的需求愈发迫切。NDRG2基因(N-myc downstream regulated gene 2)是NDRG基因家族(N-myc down-stream regulated gen
L-门冬酰胺酶在临床治疗中,有严重的毒副作用和过敏反应。如何解决其临床治疗严重的毒副作用和过敏反应,改善酶的性能,是受到临床科研工作所关注的问题。本课题将以具有良好的生物相容性、安全无毒的天然高分子蛋白质的丝素蛋白为修饰材料,对L-门冬酰胺酶进行化学修饰。重点摸索修饰反应的最佳优化条件、初步分离纯化修饰产物以及对修饰产物进行理化性质的分析。论文的主要研究内容和结果如下:丝素蛋白修饰剂的制备。本文对
随着信息化技术的广泛应用,农业行业存储了大量的数据,主要包括气象信息、土壤土质信息、病虫害信息、农作物产量、灌溉等信息,并且这些信息量在持续增加。数据挖掘技术能从数据中找出潜在的和有用的知识信息,能为提升农业数据信息质量、解决农业生产问题提供帮助。数据的分析研究是在数据获取与存储之上进行的,分析结果的图表展示能帮助用户直观地理解。为此,构建一个数据存储、分析、图形化交互于一体的农业大数据平台,能够
舰用变压器是舰船电力系统的重要组成部分,其抗水下爆炸冲击性能对于舰船的生命力和战斗力有着非常重要的影响。本文以X-X型号舰用变压器为对象,建立了包含变压器各个部件的整体有限元模型,对其进行了预紧力作用下的结构固有振动特性分析、水下非接触爆炸作用的冲击响应仿真计算和冲击极限载荷仿真量值计算研究;通过对舰用变压器冲击损伤机理研究和抗冲击薄弱环节分析,提出了变压器抗冲击性能的改进措施。本文主要包括以下几
随着我国老龄化问题的出现以及下肢运动障碍患者后期康复训练的需要,下肢康复训练外骨骼得到越来越多的关注。下肢外骨骼主要穿戴于人体,在控制系统下辅助实现下肢行走不便人员的步态行走与康复训练。如何设计一款穿戴方便的外骨骼设备以及一套有效的控制系统是需要解决的两个问题。本文进行了脑控下肢外骨骼结构以及脑电控制系统的研究,主要研究内容如下:首先分析人体生理结构以及步态运动轨迹等,确定了外骨骼结构的关节角度,
作为海洋油气开发中的关键设备之一,脐带缆的服役环境十分恶劣,极易发生疲劳断裂,从而导致严重的经济损失、环境污染,甚至危及人身安全。为了避免这些事故的发生,需对脐带缆的疲劳寿命进行研究。针对目前尚未有一套完整的脐带缆疲劳分析理论的现象,对脐带缆进行疲劳试验研究,研制具有拉、弯功能的深海动态脐带缆在位疲劳试验机,模拟脐带缆在不同工况下的受载形式。试验机在运行过程中,弯曲端的位置控制和拉伸端的恒拉力控制
随着经济的发展,工业化学用品的广泛使用,使得环境污染以及食品安全问题不断加剧。环境卫生与食品安全和人们的健康密切相关,把控好该领域的检测监管,才能有效的防止安全事件的发生,因此,应用检测分析仪对环境样品中的有害物质进行监测成为必然要求。目前,传统大型检测分析仪器的检测周期长,检测地点固定,不适用于现场的快速检测,难以满足人们的需求。随着科技发展,即时检测技术的出现以及智能手机的普及,极大的推动了基
全球约有8000万脑卒中患者,其中约80%脑卒中患者步行能力受到损害。传统的康复模式是一个康复医师对应一个患者,但患者的数量远大于康复医师的数量,因此大量的患者无法得到康复治疗。康复机器人的提出为解决这个问题提供了新思路。借助康复机器人,可以实现一个康复医师对应多个患者。本文在此背景下研究了可移动式下肢康复机器人。该康复机器人的训练方式为患者跟随机器人在医院康复室内移动。本文围绕下肢康复机器人自主