基于数学形态变换的骨骼 CT 图像边缘提取
数字图像处理练习题..
一、基本题目1.2.HSI模型中,H I(Intensity)3.CMYK(Black)。
4.5.6.7.8.存储一幅大小为M×N,灰度级为2g bit)大小的存储空间。
9.图像退化是图像形成、传输和记录的过程中,由于成像系统、传输介质和设10.行图像的边缘检测。
11.用函数bs+=来对图像象素进行拉伸变换,其中r表示待变换图像象素灰kr度值,若系数0k>b,1>压缩)12.13.两种。
14.15.少),所得16.17.图像退化的典型表现为图像模糊、失真、噪声等,我们针对退化进行图像复18.灰度直方图反映一幅图像中各灰度级象素出现的频率之间的关系,19. 因此可以采20. 图像边缘是指图像中象素灰度值有阶跃变化或屋顶状变化的那些象素的集合。
21.22.(X B X B =Θ23. (Y (U ,V )信号,它们之间的关系为:24. 我国的电视标准是PAL 行25.26. MPEG 是ISO 其工作是开发满足各种应27. 若原始的模拟图像,其傅氏频谱在水平方向的截止频率为m U ,在垂直方向,则只要水平方向的空间取样频率02m U U =,垂直方向的空28. CT 。
29. 人们在观察一条由均匀黑和均匀白的区域形成的边界时,可能会认为人的主观感受是与任一点的强度有关。
但实际情况并不是这样,人感觉到的是在亮度变化部位附近的暗区和亮区中分别存在一条更黑和更亮的条带,这就是所谓的“Mach 带”30. 若代码中任何一个码字都不是另一个码字的续长,也就是不能在某一个码字后面添加一些码元而构成另一个码字,称其为非续长代码。
反之,称其为续长代码。
31. 对每个取样点灰度值的离散化过程称为量化。
常见的量化可分为两大类,一类是将每个样值独立进行量化的标量量化方法,另一类是将若干样值联合起来作为一个矢量来量化的矢量量化方法。
在标量量化中按照量化等级的划分方法不同又分为两种,一种均匀量化;另一种是非均匀量化32.33.活动图像编码传输系统的与静态图像系统的主要差别就在于活动图像的编码传输系统中必须要有一个传输缓冲存储器34.基于数学形态学的图像分割算法是利用数学形态学变换,把复杂目标X分割成一系列互不相交的简单子集X1,。
基于多结构元的数学形态学的边缘检测
( 东工 业大 学 广
摘
计 算机 学院 , 东 广 州 500 ) 广 10 6
要 : 对传 统边缘 检测 算予 具有 对 噪声敏 感 、 取 出的边缘 细 节特 征没 有 得到 很 好 的保 持等 不足 , 中在 C ny 法 针 提 文 an 算
肩发下 提 出 了一 种基 于多 结构 元的数 学形 态学 边缘 检测算 法 , 过数 学形态 学细 化算 法 提取 图像 边 缘 , 与 Sbl 并经 并 oe 边缘 检测算 法 和 C ny an 边缘 检测 算法得 到 的图 像边缘 仿 真结果 进行 对 比 , 分析 比较 其 优点 不 足 , 出结 论 : 中算法 得到 的 图 得 文 像边缘 其定 位 准确且 较平 滑 , 廓清 晰 , 好地 保 留了边 缘 细节 特 征 , 轮 很 比较容 易 并 行实 现 , 且 由于 此 种边 缘 检 测算 法抗 而
Ab t a t Ac o d n o t e t d t n le g ee t n o e ao s c o s e st e.te e ta td f tms e e d ti r o l ma n sr c : c r i g t h r i o a d e d t ci p r t r 0 n ie s n ii a i o v h x r c e e u dg ea l a e n t we l i — a s tie a n d,i p e e t a mu t— tu t rn lme t ba e n mo p o o i a g ee t n ag rt m n pr d b e Ca n g rt m ,a d t r s n s l sr cu i g e e n s s d o r h l gc e e d tc o o h i s i y t n y a o h i ld i l i e h l i n h d e g tt o g r o o i a ti n n l o h t e e g o r u h mo h l gc h n i g a g rt m 。a d c mp r e smu ai n r s l f t e S b le g ee t n a g r m n h p l i n o a e t i l t e u t o h o e d e d t c o l o i h o s i h t ad Ca n d e d t i n ag rt m ,a a y et e a v t g sa d d s d a t g st r wn c n l so n y e g e e o l o ih ct n s h d a a e n ia v a e o ad a o c u i n:t ee g ft i a e Sag rtm x l n n h d e o h sp p r’ l o h e — i ta td h s a mo e a c r t re tto n ea i ey s o e o t u 。mo e c e ro t n r c e a r c u e o in a i n a d r l t l mo t rc n o r a v h r la u l e,e s o p r le mp me tto i a y t a a lli l e n i n。welman a l i—
扩展数学形态学边缘提取在CT图像的应用
形状 以达到 对 图像 分析 和 识 别 的 目的 . 文在 论 述 运 算 ,指 对 图像 的补 集进 行 腐蚀 ,即起 到扩 大图像 本 形 其有 关原 理和 方 法的 基础 上 ,提 出 了一 种扩展 的数 的作 用. 态 学开 运 算 用 同一 个 结构 元 素 对 图像 先 学形 态 学运算 方 法来 对CT图像 进行 边缘 提取 . 方 腐 蚀 再 膨 胀 ,能 够去 除 孤 立 的 小点 、毛刺 和 小桥 . 该 法不仅 能 有效 地提 取 图像 边缘 ,还 具 有很 好 的抗 噪 而形 态 学闭运 算 则是使 用结构 元 素 对 图像 先 膨胀再
F・ = F B eB B (e ) ( 4 )
行 准确有 效 的边缘提 取就 具有 重要 的 意义.
边缘提 取 是 实现 图像 分 割 的 声等 干扰 因素影 响较 大 ,往往 在
其 中 ,腐 蚀 表 示 用结 构 元 素 B 图像 F 行 探 对 进
×3 的方 形 结构 元素 ,也 可根 据 数 学演绎 的严谨 性 ,又要 求具备 与 实践 密切 相 关 的 常 ,可 选取 3 或5X5 要 求及 经验 选取 不 同的结 构元 素. 实验技 术 与计算技 术 .
2扩展数学形态学运算
数 学 形 态 学边 缘 检 测 算 子 选 取 合 适 的 结 构元
具 .它摒 弃 了传 统 的数 值 建模 及 分 析 的观 点 ,从 集 素 .根 据形 态学 的基本 原理 如 膨胀 、腐蚀 、形 态开 合 的 角度 来刻 画和 分析 图像 ,是一 门以集合 论 的 方 运 算 、形 态 闭运 算 以及 它们 的综合 运 算 ,得到 清晰
能 力.
腐 蚀 ,能 填 平 小湖和 弥合 小裂缝 ,形 态学 开和 闭运
形态学图像处理
工业检测
在工业生产中,形态学图像处 理可用于表面缺陷检测、零件 分类和识别等方面,提高生产 效率和产品质量。
计算机视觉
在计算机视觉领域,形态学图 像处理可用于目标跟踪、人脸 识别、手势识别等任务,提高 视觉系统的准确性和稳定性。
形态学图像处理的基本原理
01
结构元素
形态学图像处理的基本操作单元是结构元素,它可以是任意形状和大小
医学影像分析中的形态学图像处理
总结词
形态学图像处理在医学影像分析中具有重要 作用,能够提高医学影像的解读精度和辅助 诊断的准确性。
详细描述
形态学图像处理技术能够处理和分析医学影 像,如X光片、CT和MRI等。通过去除噪声、 增强对比度、分割病灶区域等操作,形态学 图像处理能够帮助医生更准确地解读医学影 像,提高诊断的准确性和可靠性。同时,形 态学图像处理还可以用于辅助手术导航和放 射治疗计划制定等领域。
详细描述
边界提取通过识别图像中像素的边缘,提取出物体的边界。区域填充则是将图像中某个特定区域内的 像素标记为同一值,常用于填充孔洞或填补缺失部分。这些操作在图像分割、特征提取和对象识别等 领域具有重要应用价值。
03
形态学图像处理的实践应用
噪声去除
噪声去除
形态学图像处理中的噪声去除技术,通过膨胀和腐 蚀等操作,能够有效地去除图像中的噪声点,提高 图像的清晰度和质量。
和算法,方便用户进行各种图像处理任务。
02
形态学图像处理的算法与技术
腐蚀算法
总结词
腐蚀算法是一种基本的形态学操作,用于消除图像中的小对象、在纤细点分离 对象或者收缩对象的边界。
详细描述
腐蚀算法通过将像素与其邻域进行比较,将小于邻域的像素去除,从而实现图 像的收缩。它通常用于消除噪声、断开连接的对象或减小图像中的区域。
基于数学形态学的图像边缘检测研究
个模型来描述 。对 图像 中的噪声进行滤 除是图像处理 中不可 缺少 的操作 。将开启和闭合运算结 合起来可构成形态学 噪声滤除算法。 对于二值图像 , 噪声主要表 现为 目标周 围的噪声块和 目标 内部 的噪 声孔。 用结构元素 B 对集合 A进行 开启操作 , 就可 以将 目标周 围的 噪声块消除掉。用 B对 A进行 闭合操 作, 则可 以将 目标 内部 的噪声 孔消 除掉 。该方法 中 , 结构元素的选取相 当重要 , 对 它应 当 比所有 的噪声孔和噪声块的尺寸都要 大。对 于灰度 图像 , 噪声就是进 滤除 行形态学平滑 。实 际中常用开启运算消 除与结构元素相 比尺寸较 小的亮细节 , 而保持图像整体灰 度值和大的亮 区域基本不变 。用闭 合运算消除与结构元 素相比尺寸较 小的暗细节 , 而保持 图像整体灰 度值和大 的暗 区域基 本不变 。将这两种操 作综合起来可达 到滤除 亮区和暗区中各类噪声 的效 果。同样 , 结构元素 的选取也是个重要
维普资讯
辱扳 爻 汇 20. ( 刊) f f 08 8 0 上旬
基 号 数 学 形 态 喾 的 围 像 边 缘 检 测 研
口 周 舒
( 贵州财经学院数学与统计学院 贵州・ 阳 50 0 ) 贵 504
摘 要 图像 的边缘检 测在 图像 处理 中占有重要的地位 ,图像的边缘是指 图像 中相邻像 素点之 间的灰度有较显著 变化 的地方的描 述 . 这种 变化可 以用数 学上的梯度来表征。本文在 分析形 态学在边缘检 测 中的优 势的基础上 , 出了基于数学形 提 态学的边缘检测算法。 关键词 数 学形 态 学 图像
2形 态 学在 边 缘 检 测 中 的 优 势 、 数 学形态学 是一 门建 立在 严格的数 学理论基 础之上 的科学 , 形态学来 自生物 学 , 是生物学 的一个 分支 , 常常用来 处理动物 和植
骨架提取算法原理
骨架提取算法原理一、引言骨架提取算法是在图像处理领域中广泛应用的一种技术,它可以将图像中的物体进行精细化处理,从而得到更加准确的信息。
本文将对骨架提取算法进行详细的介绍和分析。
二、骨架提取算法概述骨架提取算法是一种基于数学形态学理论的技术,它可以将图像中的物体转化为其最小特征表示形式。
骨架提取算法通常通过以下步骤实现:1. 对输入图像进行预处理,包括二值化、去噪等操作。
2. 进行形态学变换,如腐蚀、膨胀等操作,得到物体的轮廓。
3. 进行骨架提取操作,得到物体的最小特征表示形式。
4. 对得到的结果进行后处理,如去除孤立点等操作。
三、基于距离变换的骨架提取算法基于距离变换的骨架提取算法是一种比较常见和有效的方法。
该方法主要包括以下步骤:1. 对输入图像进行预处理,包括二值化、去噪等操作。
2. 计算输入图像中各个像素点到物体边缘的距离。
3. 对距离图像进行形态学变换,如腐蚀、膨胀等操作,得到物体的骨架。
4. 对得到的骨架进行后处理,如去除孤立点等操作。
四、基于细化算法的骨架提取算法基于细化算法的骨架提取算法是一种比较常见和有效的方法。
该方法主要包括以下步骤:1. 对输入图像进行预处理,包括二值化、去噪等操作。
2. 进行细化操作,将物体轮廓逐渐细化为其最小特征表示形式。
3. 对得到的结果进行后处理,如去除孤立点等操作。
五、应用举例骨架提取算法在图像处理领域中有着广泛的应用。
例如,在医学图像分析中,可以使用骨架提取算法对人体器官进行精细化处理;在机器视觉中,可以使用骨架提取算法对物体进行识别和分类等。
六、总结本文对骨架提取算法进行了详细介绍和分析。
从基本原理出发,逐步介绍了两种常见的实现方法,并举例说明了其应用场景。
骨架提取算法是一种非常重要的图像处理技术,对于提高图像处理的准确性和效率具有重要作用。
数学形态学及其在图像分析中的应用
第35卷,增刊红外与激光工程2006年10月Im删姐d kcr En西nee曲g oc t.2006 V01.35Suppl e眦m数学形态学及其在图像分析中的应用陈爱军(东北林业大学机电工程学院,黑龙江哈尔滨150040)摘要:数学形态学作为一门新兴的、以形态为基础对图像进行分析的学科,已得到人们的广泛关注,并应用于图像处理的许多方面,如噪声抑制、特征提取、边缘检测、图像分割、形状识别、纹理分析、图像恢复与重建等。
首先介绍了几种基本的数学形态学算子及其特点,然后介绍了星体分布统计和粒子分析两个运用数学形态学进行图像分析的具体例子,给出了具体实现步骤,并通过编程得到了实验结果。
最后对全文进行了总结。
关键词:数学形态学;图像分析;高帽变换;低帽变换;粒子分析中圈分类号:T P391文l畎标识码:A文章编号:1007—2276(2006)增D.0465.04M at hem at i cal m or phol ogy锄d i t s appl i c at i on i n i m age锄al ys i s、C胍N础-j吼(C oⅡ端c of M∞hi nt:fy彻d El∞缸锄i c勘嚼∞cri ng,N or m e私t F伽e s缸y U ni vc珏自啊II{Ⅲn150040。
a血a)A bst r a ct:M am em a t i ca l m o印hol ogy i s a r i si ng蚰bj ect,w l l ich has舭t ed m or e加d m or e a ne nt i on.It h船be en apphe d i n m any a spec t s of i m a ge proce s si Il g,such as noi s e r esm l i Il i ng,fea t ure e xt r ac t i on,e dge de t e ct i on,i I I l age se gI Il ent a t i on,shape r e cogI l i t i on,t ext ur e al l al ysi s,i111age re st O r at i on and r e st nl c t i on.Fi r sⅡy,s eV e r a l baL s i c oper at o r s of m a m e m a t i c al m o平hol ogy ar e pr es ent ed.T hen,t、Ⅳo ex锄pl es of s t ar di s t ri but i ng aI l al ys i s锄d pani cl e aI l al ys i s a r e i n廿l m uced t o s how how t o pr oces s i m ages us i ng m a t hem撕ca l m or ph0109y.T he i m pl e m e nt pr oces s i s des cri bed i nd砌1aJl d t tl e s i m ul at i onexper i m ent s a r e obt ai ned by pm磬韧疵ng.w or ds:M at hem at i cal m oI phol ogy:hI强ge锄al ysi s;Top—hat仃ansf om;B0t-hat咖s fo皿;K eyP a r t i cl c aI l al ys i sO引育数学形态学(m a t hem at i c al m o叩hol ogy)诞生于1964年,最初它只是分析几何形状和结构的数学方法,是建立在数学基础上用集合论方法定量描述几何结构的科学。
基于形态学的边缘特征提取算法
基于形态学的边缘特征提取算法基于形态学的边缘特征提取算法1. 引言边缘检测是计算机视觉领域中一个重要的任务,其在图像分割、目标识别和图像重建等领域具有广泛的应用。
而边缘特征提取算法作为边缘检测的关键环节之一,其目标是从图像中提取出能够准确反映目标边界的特征信息。
在这篇文章中,我们将探讨基于形态学的边缘特征提取算法,介绍其原理和算法流程,并分享我对这一主题的观点和理解。
2. 形态学基础形态学是一种基于图像形状和结构的数学理论,常用于图像处理和分析中。
形态学操作主要包括腐蚀(erosion)和膨胀(dilation)两种基本操作。
腐蚀操作可以将目标边界向内部腐蚀,而膨胀操作则相反,可以将目标边界向外扩展。
这两种操作的结合可以产生一系列形态学操作,如开操作、闭操作、形态学梯度等。
基于这些形态学操作,我们可以利用形态学算法来提取图像中感兴趣的边缘特征。
3. 基于形态学的边缘特征提取算法基于形态学的边缘特征提取算法主要分为两步:预处理和特征提取。
3.1 预处理在进行形态学边缘检测之前,我们需要进行一些预处理操作,以克服图像噪声对结果的影响。
常见的预处理方法包括图像平滑和二值化。
图像平滑可以通过应用高斯滤波或中值滤波等技术来减少图像中的噪声。
而二值化操作将图像转换为二值图像,将目标物体与背景分离出来,为后续的形态学操作做准备。
3.2 特征提取在预处理之后,我们可以开始进行形态学的边缘特征提取。
常用的形态学边缘特征提取算法包括基于腐蚀和膨胀操作的梯度算法、基于掩膜操作的边缘算子算法等。
3.2.1 基于腐蚀和膨胀操作的梯度算法该算法通过对原始图像进行腐蚀和膨胀操作,并计算两幅结果图像的差值,得到图像中的边缘特征。
具体步骤如下:1) 对原始图像进行腐蚀操作,得到腐蚀图像;2) 对原始图像进行膨胀操作,得到膨胀图像;3) 计算膨胀图像和腐蚀图像的差值,得到边缘特征图像。
3.2.2 基于掩膜操作的边缘算子算法该算法通过定义一种特殊的掩膜模板,对原始图像进行卷积操作,从而得到图像中的边缘特征。
基于LUT的快速3D气道树骨架线提取
基于LUT的快速3D气道树骨架线提取刘明威;顾力栩【摘要】In order to improve the efficiency of lung airway skeleton extraction,this paper introduces a new look-up-table (LUT) based thinning algorithm.This new approach consists of three major steps:the analysis and creation of the thinning model and the establishment of LUT based on above thinning model result.Thinning process by index-searching uses the LUT.Branch cutting based on the result of thinning obtains the final result.The usage of LUT index-searching during the thinning step transforms simple point judgments into LUT index search and has significantly improved the performance of the wholealgorithm.Experimental results demonstrate that the new skeleton algorithm is 22.95 times faster than the existing thinning algorithm.%为提高肺部支气管骨架线的提取效率,提出并使用一种基于look-up-table (LUT)的腐蚀细化算法.分析建立腐蚀模型,并根据该模型优化建立了LUT,以该LUT为依据通过索引查找对原始数据进行快速腐蚀细化,对得到的腐蚀结果进行剪枝处理以得到最终的骨架线.实验结果表明:提取过程中LUT的应用从根本上降低了腐蚀细化中判断的复杂度,将复杂的简单点判断问题转化为LUT中的查询问题,从而极大地优化了腐蚀细化中关键的腐蚀过程.相比传统方法,基于LUT的腐蚀细化算法显著提高了骨架线的提取速度,较传统细化法提速近22.95倍.【期刊名称】《哈尔滨工业大学学报》【年(卷),期】2017(049)005【总页数】7页(P134-140)【关键词】计算机辅助诊断;气管树;虚拟支气管镜;骨架线;查找表【作者】刘明威;顾力栩【作者单位】上海交通大学生物医学工程学院,上海200240;上海交通大学生物医学工程学院,上海200240【正文语种】中文肺癌是威胁人类生命健康的恶性肿瘤疾病,中国目前总体肺癌发病率增长了19.48%,这很可能是加剧的环境污染问题如大规模雾霾引起的[1]. 早期诊断能大幅度提高病患存活率,但目前早期诊断率仅15%[2]. 常见肺癌早期诊断手段包括CT成像与光学内窥镜. CT成像拥有密度分辨率高、操作简单等优势,但传统CT只能提供单层的断面信息,不直观,且在诊断过程中病人需承受大量放射辐射;光学内窥镜可在零辐射下观察到管腔内部真实纹理色彩,但操作上要比CT成像复杂得多.随着计算机辅助诊断技术的发展,虚拟支气管镜VB[3](virtual bronchoscopy)技术在肺癌诊断领域正逐渐得以普遍应用. 该技术利用从CT数据中重建的气管模型,对肺部疾病诊断有重大意义. 临床表明VB不仅可以显示有无气道异常如支气管狭窄等,还可以配合导航系统引导经支气管镜肺活检,明显提高支气管镜在肺部外周病灶诊断效率. 相对于传统内窥镜而言,VB引导下的导航技术具有以下优点:1)定位准确,诊断效能高;2)可快速引导支气管镜,缩短检查时间,减少病患痛苦;3)可减少支气管镜检查次数;4)可提供自由的虚拟观测角度,降低支气管异常的辨别难度;5)可部分代替X线引导的支气管镜活检,减少辐射;6)可避免盲目穿刺,降低并发症发生率. 大量文献证实虚拟内窥镜能在不失诊断准确率的基础上,保障诊断的微创性[4-5].在虚拟内窥镜实现过程中,快速的骨架线提取一直是其中的难点和要点. 而在VB 中,一个良好提取的骨架线不仅可以提供直观的支气管拓扑结构,还可以为管腔内浏览起到引导作用. 与人体其他管腔如结肠、血管相比,支气管结构更为复杂[6],体现在:1)复杂的拓扑结构,拥有多级分支,多通路;2)各级分支粗细不一;3)个体差异性,不同人支气管虽在级数上有一定相似性,但大小和分支位置却存在差异. 目前三维骨架提取方式主要有距离变换法、中轴变换法和腐蚀细化算法. 然而由于支气管的复杂性,这些方式在支气管骨架线的提取上都略显性能不足. 随着当今4DCT[7]数据的逐步普及,传统方法的运算速度更显得不尽人意.本文提出一种基于腐蚀细化的改进三维骨架线提取方法,以克服传统腐蚀细化方法中复杂度高、耗时长的问题. 本方法充分利用了当今计算机多核以及高内存的优势,在传统三维腐蚀过程中引入LUT. 相关实验证实,本方法能够显著提高骨架线的提取速度.1.1 骨架线基本定义骨架(Skeleton)是指与原物体具有一致连通性和拓扑结构的细曲线的一种理想表示,就是位于物体内部,且能体现其拓扑特征的简化图形[8]. 在三维情况下提取的骨架线需要满足如下要求[9]:1) 连通性,骨架线应与目标物体拥有相同的连通性;2) 居中性,骨架线尽量保持在管腔的中央;3) 单体素性,组成骨架线的体素要求为单元宽度. 对于简单的柱状组织,中心线只有唯一的一条,而对于支气管树或血管树这种复杂的管状结构,中心线会有多条,也被称作为骨架线.1.2 现有方法综述就目前而言,二维的中心线提取算法已经相对成熟. 相对而言,三维中心线的提取方式只有距离变换法、中轴变换法和腐蚀细化算法.距离变换法[10]是指根据不同目的,将物体的体素点进行距离标识. 目前主流的方法是基于双距离场的方法[11]:首先对物体进行边界距离变换,得到体素到达边界的边界距离场DFB (distance from boundary);其次指定源点,进行源点距离变换,得到源距离场DFS (distance from source);最后通过边界距离场中局部最大值的筛选,配合源距离场进行骨架点的连接. 中轴变换法[12]在二维上可以用最大内切圆盘的相关术语定义,而在三维上则表现为最大内切球中心的集合. 其中圆盘中心到达边界的距离称为圆盘法线,一个目标内点的最大内切圆在边界上至少有两个切点,而每个对称点有两个或多个圆盘法线. 腐蚀细化算法[13]的思想则更为朴素,根据物体欧拉特性[14]以及连通性的不变性,给出在删除后不影响原物体拓扑结构的简单点,并以此为依据均匀、对称地从不同方向对目标物体边缘上的简单点(Simple Voxel, SV)[15]进行剥离,直至仅剩下单像素宽的体素集合,去除该集合中的伪骨架点后得到最终的骨架线.以上方法各自均有不同的局限性和一些共同不足. 距离变换法中,在构建双距离场时不仅因需要对各体素点以迭代的方式进行距离标记而导致高时耗,还因需要与目标物体同样大小的内存空间储存距离场而带来高内存消耗. 同时,依据不同的欧氏距离定义建立的距离场会产生不同的候选中心点,直接影响骨架线结果的一致性[16],且候选中心点通常是不连续的,连接时会造成骨架线在曲率较大位置的离心偏移,难以保证居中性. 中轴变换法中,由于中轴变换是理想的数学模型描述,主要基于数学的几何推理证明,从而导致使用机器语言进行实现的难度大、算法复杂度高,常见的模型有地表火模型[17],距离曲面脊线模型[18]. 以上两种方法存在共同的缺陷就是易受边缘噪声干扰,且难以保证骨架的连续性. 腐蚀细化算法的不足在于需要不断地对边缘的简单点进行判断,现有的判断模型复杂度均不够理想,导致当目标物体体素点过多时,带来巨大的时耗.考虑到基于距离场的算法对于边缘噪声的敏感性和内存的大量消耗,以及传统腐蚀细化算法中对边缘点反复判断的高复杂度,本文提出一种基于LUT的快速三维腐蚀细化算法. 该方法保留了传统腐蚀细化算法的稳定性,以及结果中对目标物体拓扑结构和连通性的完好保留性,并通过使用LUT的思想简化细化过程,避免重复判断,显著提高了细化速度. 该方法首先从原始数据中用区域增长的方式分割出支气管二值图像,建立腐蚀细化模型并建立LUT,然后查找LUT进行腐蚀细化,最后对细化的结果进行剪枝处理.2.1 支气管二值数据的获取采用有监控的动态阈值区域生长配合形态学闭操作来获取组成支气管,流程及效果如图1所示. 首先以气管壁与空气CT值的差异为依据,通过应用DMQ (dynamic marking QUEUE)的数据结构进行增长,提高了提取的速度. 在顶层CT中选择气管入口作为增长原点压入DMQ,目标点离开DMQ时对其6邻域进行增长判断,若符合则压入DMQ. 在判断目标点是否归入增长区域时,采用了18邻域平均值比较的方式,最大可能增加分割目标点数. 对每一轮新增的点与上一轮增长结果进行比较,以进行溢出监控. 该方法得到一个26连通的初步结果,为平滑边缘、填充管腔的空隙,在其基础上使用公式IMG ·M = (IMG ⨁M) ⊕M进行形态学闭操作,用同一模版M分别对IMG进行膨胀腐蚀操作得到最终的二值分割结果.2.2 细化方法细化过程具体分为4步:1)腐蚀模型的建立; 2)基于腐蚀模型建立LUT(提高速度的关键步骤);3)基于LUT进行快速细化; 4)对腐蚀结果进行剪枝处理.2.2.1 腐蚀模型的建立在三维空间V 3中,设中心点为c (x, y, z),对于任意点p (i, j, k)有如下的邻域定义:Nb6( p ) = { p(i, j, k)∈V3 | |i-x| + |j-y|+ |k-z| = 1},Nb26( p ) = { p(i, j, k)∈V3 | |i-x|<2 ∩|j-y|<2∩|k-z| <2},Nb18( p ) = { p(i, j, k)∈V3 | |i-x| + |j-y|+ |k-z| < 3}∩ Nb26( p ).将属于目标物体的体素定义为前景点Sfg,其余定义为背景点Sbg. 在前景点集合中存在子集Ssub-fg,若其中所有元素均符合以下四种判断准则[19],则称之为简单点SV (simple voxel).a) ∃ Sfg in Nb26 and Sum(Sfg in Nb26)>1;b) ∃ Sbgin Nb6;c) ∀ Sfg in Nb26 and is 26Connected(Sfg);d) ∀ Sbg in Nb6 and is 6Connected By Nb18(Sbg).a、b条件可以直接通过相应邻域中的前景点、背景点分布获得,而c、d条件的判断才是关键.对于条件c,提出一种26邻域区域增长法,如图2所示. 根据条件c的描述易证明:若Nb26中的前景点可以彼此26连通,那么在该Nb26中,一定有且只有一个26连通的前景点区域. 因此,取26邻域中的任意Sfg,在该Nb26中进行26邻域的前景点区域增长,得到增长结果集合S′. 将其与26邻域中的前景点构成的集合S进行比较,若两者点数相同,则符合条件c.在条件d的判断上,并不能完全与条件c等同,因为在Nb18中的Sbg中,6连通的数量并不唯一. 充分考虑到这一点,利用Nb18中Sbg的6邻域局部区域增长法,使用列表套列表的结构来储存连通的6邻域数组. 在遍历结束后,将Nb6中的背景点集合S与连通的6邻域列表中的Si依次进行比较,得到是否可以删除.2.2.2 邻域分布分析与LUT的建立分析腐蚀模型可以看出,判断一个前景点是否为简单点是由a、b、c、d这4个条件的满足情况决定的. 进一步分析,条件a为非孤立点的判断,取决于Nb26 ;条件b为边界点的判断,取决于Nb6;条件c为Nb26的背景点的26连通情况,取决于Nb26;条件d为Nb26 前景点的18连通情况,同样取决于Nb26. 因此可得出结论,对于任意体素点p,可根据其Nb26(p)分布情况VC(voxel combination)得到其简单性.在二值图像前提下,任意体素点只有0或1两种取值. 如图3所示,若对26邻域指定排列顺序,则可等同于一个26bits的二进制数,进而任意一种VC将对应唯一的26bits二进制数,而相对的任意一个26bits二进制数也能唯一映射为一种VC. 基于以上分析,可联想到建立LUT辅助腐蚀细化. 在腐蚀细化过程中,将目标点的26邻域VC转化为26bits的索引,在LUT中进行查询判断. 文献[20]显示LUT在二维的细化中得到了很好的应用,值得一提的是,由于三维计算量巨大,空间分布复杂性以及受拘束于过去计算机的内存,三维LUT鲜有人尝试.为避免建立LUT过程中的重复判断,对体素的邻域的空间分布状态进行特征分析. 对于任意立方体,给出如下对于相似体素分布SVC (similar voxel combination)的定义:1) 通过任意旋转变换可以完全重合;2) 通过左右手坐标系对换可以完全重合,即条件1)可解释为依次以立方体每一面朝向的坐标系方向为观察方向,而后以该方向为轴向,使用如式(1)~(3)中对应方向的旋转矩阵对立方体进行围绕该轴向的三维旋转,为保证立方体空间位置不变,这里旋转的角度应该分别取0°、90°、180°、270°,这样通过旋转可得4*6 共24种SVC;条件2)可解释为条件1)基础上的镜像变换,因此同样存在24种SVC. 因此可得出结论,对于各向异性的立方体,存在24+24共48种SVC,应用在二值化的Nb26情况下,粗略估算在全空间2^26中存在2^26/48约为1398101种SVC.而在二值化的Nb26情况下,并非所有分布都是各向异性,存在着大量的自反对称,经过式(4)的计算,其中i表示Nb26中前景点的个数,R(i) 表示Nb26中重复的组合个数,由于二值互补性,因此只需计算13次(0~12个前景点的情况),外加13个前景点的情况. 针对i取值不同时需要具体列出对称情况进行计算,但由于其复杂的旋转对称性,需要使用计算机辅助逻辑进行计算,最终得到不同前景点个数下SVC如表1所示,SVC一共有1426 144种,并在实际运算遍历中加以检验.基于以上分析,本文提出多线程并行配合双布尔数组的算法建立LUT,数组大小为2^26,下标代表该索引值所唯一对应的VC. 其中一个数组为LUT,是后续腐蚀细化中所依赖的参照,其取值表示该VC下的中心点是否为简单点;另一个数组为MT(marking table),其取值用来表示该VC是否已被计算. 将所有2^26个索引等分为多个索引段,平均分配给多个子线程,配合多核CPU进行计算,以达到最高的计算效率.所有子线程将共享LUT和MT,每个子线程将同时并行遍历被分配的索引段. 在具体计算索引时,每一次简单点判断的成本很高,但应用双数组算法可有效避免重复计算. 对于一个索引值,首先在MT中查找判断该索引值是否已被计算,若尚未计算,则将该索引值转换为其对应的VC,并根据前文的判断条件和方法得出其是否为简单点;而后通过正方体的旋转对称性,获取该VC的所有其他47个SVC,并转换为索引序列IA(index array);最后在LUT中将IA中的索引值赋予与该VC相同的简单性,同时在MT中将IA中的这些索引值标记为已判断. 双数组的优势也在此,通过标记MT避免了遍历到SVC所对应索引值时潜在的重复简单性判断,从而大大减少了判断的次数,整体加速了LUT的建立过程. 为更为直观,下面给出该流程框架的伪代码.函数 1: CreateLUT(创建LUT 的主函数)输入: 需要的线程数目 threadNumber.输出: 计算好的lutArray.for each i in threadNumber dosubThreads i = start_new_thread( MultiThreadCalculate( lutArray, mtArray, range i ) )end forwait_sub_threads( subThreads )write_to_bin_file( lutArray )函数2: MultiThreadCalCulate(用于计算指定区段的子函数)输入: 公共使用的lutArray,用于标记是否计算过的mtArray,需要遍历的区段range.输出: 计算指定区段range后的lutArray,标记指定区段range后的mtArray for each i in Rangeif not mtArrayi thenisSimple = isSimplePoint(i)similarIndexArray = getSimilarIndex(i)for each j in similarIndexArraylutArrayj = isSimplemtArrayj = trueend forend ifend for2.2.3 基于LUT进行迭代腐蚀细化在建立好LUT的基础上,传统的腐蚀细化过程便得以优化,其中对于SV的判断可以直接依据LUT的结果,而不是重新对前文4个定义条件的判断. 在进行细化前先将图像中的前景点存入临时数组PointListfg,以避免重复遍历,提高效率. 而后进行如下操作:1)在PointListfg中根据Nb26体素分布情况寻找边缘点,得到PointListborder.2)遍历PointListborder中的点,将Nb26体素分布转换为26 bits索引值,根据LUT的判断值进行简单点的判断删除.3)重复步骤1)、2)直至PointListborder中再也无法找到简单点为止.2.2.4 后续剪枝处理实验证实,通过上述腐蚀细化算法所得结果会在一些较粗的主气管上出现一些额外的毛刺,这无疑会对后续的内窥镜路径的规划带来不必要的分枝,需要进行剪枝处理.根据毛刺分支长度短的特点,设计了一种尺寸自适应的剪枝算法. 记当前的前景点集合为S,首先根据骨架线的体素数设置适当的剪枝阈值Threshold,设阈值百分比为th%,这里th取经验值1.7,因此经计算得到Threshold=S×th%. 接着遍历细化后的骨架线,得到所有端点PointListend ,以PointListend中的点为起点进行遍历,直至分支点,若其长度小于Threshold则将该支删除.3.1 实验环境与实验数据实验数据采用从上海肺科医院获得的5组肺CT图像序列,每组序列均包含有最少265层到最多468层CT断层图像,每层图像的分辨率均是512*512 且灰度值在-2048到4196区间内. 用于实验的PC CPU为 Intel(R) Core(TM) i7-3610QM,RAM为6GB,OS为 Win7 64-bit. 算法的实现基于VTK v6.1.0开源库,配合QT在VS2008 IDE下进行开发和实验. 3.2 LUT的建立为获取最适合本实验环境的线程数量,以得到最快的LUT建立速度,以线程数作为输入参数进行实验,得到如图4所示的结果.可见当线程数少于5个时,增加线程可显著减少用时,5个线程的处理过程表现最为优秀,当线程多于5个时,用时无明显减少.3.3 骨架线提取结果与比较为比较基于LUT的方法与传统腐蚀细化算法的效率,采用如下的对比试验,使用相同的数据集进行重复试验100次,表2列出了实验结果.在腐蚀细化阶段,基于LUT的平均时间为482.74 ms,而基于传统腐蚀细化算法的平均时间为11 077.7 ms,可见本文方法提高了22.95倍速度.3.4 骨架线的提取效果图5为本文算法提取骨架线的结果与基于距离变换算法[21]的结果,其中图5(a)、(b)、(c)三组结果中,上方为本文算法的结果,下方为距离变换算法的结果. 通过对比可以看出,基于距离变换的方法会在末端发生断裂,不连续,在同一支气管段上可能产生多分支,不方便路径规划,且操作中需要手工选定端点,既不方便也无法保证连续性;而本文方法在支气管骨架线的提取上既可以保证骨架线在细末端的连续性,不发生断裂,也无需手动,具备可重复性. 图5中的三组数据显示,该算法很好地保持了支气管拓扑结果,同时也保障骨架线的中心性、连续性、一致性和可重复性,为内窥镜的漫游提供可能.4.1 基于LUT算法的优越性本文同时还与基于距离场[21]算法得出的速度结果进行比较,由于使用不同的数据集,因此定义指标ts(thining speed)来表示算法的效率作为比较依据,ts表示毫秒内处理的立方点数, 单位为103 voxels·ms-1. 经计算,文献[21]的速度为220.16 ts,而本文的速度为45 253.39 ts,提高了205倍. 结合本文与以上两种优化过的传统骨架线提取方式[21-22]的比较,可以充分看出基于LUT的算法能在保证骨架线拓扑结构完整的基础上,显著提高运行速度.总的来说,基于LUT的算法在本质上优化了传统细化过程中的腐蚀细化环节,从而在整体上提高了骨架线提取的速度. 不仅如此,LUT的另一大优势是将LUT的建立与LUT的参照分离,这样在简单点的定义发生变化时,可以直接更新LUT的数据,而不需要更改后续整个程序.4.2 参数与复杂度分析基于LUT的腐蚀细化算法中,主要的输入参数体现于两点:一是LUT建立过程中线程数的选择,二是应用LUT进行腐蚀细化时,不同输入物体的体素数量.在LUT建立过程中,线程数是重要的输入参数,并影响最终LUT建成的时耗. 实验结果表明5个线程为最优,分析其原因为:当线程池大小为CPU数+1时,可达到最优利用率,即当执行密集型任务时既使偶尔因页缺失故障或者其他原因导致暂停时,此额外线程也可确保CPU的时钟周期不被浪费. 实验PC 为四核CPU,因此5个线程可达到最优化. 算法的空间复杂度为2*2^26*1 byte = 128 MB,用于缓存双数组中的LUT和MT,在LUT建成结束后,得到的结果为一个64MB的二进制文件,可以直接作为查找腐蚀的依据. 在时间上,对腐蚀细化的判断条件c的判断由于应用了26邻域内区域增长法,只用一重循环,是一个线性过程,将该步骤的时间复杂度降低为O(n);而对于条件d的判断,在区域增长上的平均时间复杂度依旧为O(n),而在列表比较上的平均时间复杂度为O(n2),两步之间为串行,因而整体的复杂度依旧为O(n2),但较传统方法相比依旧有所提升.在腐蚀细化的过程中,由于LUT已经确立,因此主要的输入参数为物体的体素数. 对3.3中的实验结果进行线性拟合,得到t=0.007 2v-152.91,拟合优度R2为0.988 5,其中t表示腐蚀细化的时耗,单位为ms,v表示物体的体素数. 因此可得,腐蚀细化的时耗正比于输入物体的体素数. 算法的空间复杂度取决于物体的体素数,会随着CT采集时分辨率的不同而有所变化,另外需考虑LUT占用的64 MB;在时间复杂度上,查询LUT接近于O(1),对体素点进行擦除的复杂度也为O(1),因此整体复杂度仍为O(1).4.3 基于LUT算法的不足与基于其他理论的骨架线提取方式如距离变换法相比,基于LUT的腐蚀细化法不足在于最终得到的骨架线是组成骨架线的离散点,缺少点与点之间拓扑关系的描述,为后续骨架线拓扑结构分析带来了一定的困难. 同时剪枝过程也有一定的局限性,无法精确区分细末较短的支气管与伪分支. 而在LUT的使用中依旧可以作适当优化,如在查询表的尺寸上,若是对内存有苛刻的要求,可将LUT压缩为8MB,以bit 的形式来储存每一个索引的索引值. 由于对bit的检索需要额外的比较,其效率可能会有一定下降,这是一个棘手的问题.受实验数据源限制,未进行大规模验证. 同时受实验室硬件条件限制,缺少在其他配置相当的计算机上进行重复验证,也没有获取该算法在更差运行环境中的表现. 更加充足的数据源和丰富的实验平台将能够对该算法有一个更全面的评估,这也是未来工作的目标.基于LUT的腐蚀细化算法在传统的三维腐蚀细化算法中引入LUT的思想,通过邻域区域增长法优化了简单点腐蚀模型的判断,并通过二值化26邻域旋转对称性的分析进行快速的LUT建立,在腐蚀细化中使用LUT取代传统算法中对简单点的复杂重复判断过程,从而显著提高了骨架线的提取速度. 实验结果表明:本文方法在速度上是传统细化法方法[22]的22.95倍,传统距离场方法[21]的近220倍,可以完好地保留肺部气管树的拓扑结构,具备易操作性、连续性和可重复性,为内窥镜浏览导航提供可能.【相关文献】[1] CHEN W, ZHENG R, ZENG H, et al. Annual report on status of cancer in China, 2011[J]. Chinese Journal of Cancer Research, 2015, 27(1): 2.[2] 韦春晖. 肺癌早期诊断进展[J]. 临床肺科杂志, 2010, 15(8):1136-1138.WEI Chunhui. Progress in early diagnosis of lung cancer[J]. Journal of Clinical Pulmonary Medicine,2010,15(8):1136-1138.[3] JUNG S Y, PAE S Y, CHUNG S M, et al. Three-dimensional CT with virtual bronchoscopy:a useful modality for bronchial foreign bodies in pediatric patients[J]. European Archives of Oto-Rhino-Laryngology, 2012, 269(1): 223-228.[4] WERNER H, SANTOS J R L D, FONTES R, et al. Virtual bronchoscopy for evaluating cervical tumors of the fetus[J]. Ultrasound in Obstetrics & Gynecology, 2013, 41(1): 90-94.[5] DE WEVER W, VANDECAVEYE V, LANCIOTTI S, et al. Multidetector CT-generated virtualbronchoscopy: an illustrated review of the potential clinical indications[J]. European Respiratory Journal, 2004, 23(5): 776-782.[6] DENIZ A, HOFFMAN E A, GEOFFREY M L, et al. Segmentation and analysis of the human airway tree from three-dimensional X-ray CT images.[J]. IEEE Transactions on Medical Imaging, 2003, 22(8):940-50.[7] COLE A J, O'Hare J M, McMahon S J, et al. Investigating the potential impact of four-dimensional computed tomography (4DCT) on toxicity, outcomes and dose escalation for radical lung cancer radiotherapy[J]. Clinical Oncology, 2014, 26(3): 142-150.[8] 陈刚, 吕煊, 王志成, 等. 肺 CT 图像的血管骨架化方法[J]. 计算机科学, 2013, 40(5): 274-278. CHEN Gang, LV Xuan, WANG Zhicheng, et al. Vessel Skeletonization Method for Lung CT Images[J].Computer Science, 2013, 40(5): 274-278.[9] ZHOU Y, TOGA A W. Efficient skeletonization of volumetric objects[J]. IEEE Transactions on Visualization & Computer Graphics, 1999, 5(3):196-209.[10]WAN M, DACHILLE F, KAUFMAN A. Distance-field based skeletons for virtual navigation[C]//Proceedings of the Conference on Visualization'01. IEEE Computer Society, 2001: 239-246.[11]WANG S, WU J, WEI M, et al. Robust curve skeleton extraction for vascular structures[J]. Graphical Models, 2012, 74(4): 109-120.[12]潘鹏, 贺三维, 吴艳兰, 等. 曲边多边形中轴提取的新方法[J]. 测绘学报, 2012, 41(2): 278-283. PAN Peng, HE Sanwei, WU Yanlan, et al. A new method for extracting curved-polygon medial axis[J]. Acta Geodaetica et Cartographica Sinica, 2012, 41(2): 278-283.[13]CHEN W, SUI L, XU Z, et al. Improved Zhang-Suen thinning algorithm in binary line drawing applications[C]// International Conference on Systems and Informatic. Yantai:IEEE, 2012: 1947-1950.[14]CHOI W P, LAM K M, SIU W C. Extraction of the Euclidean skeleton based on a connectivity criterion[J]. Pattern Recognition, 2003, 36(3): 721-729.[15]MICHEL C, GILLES B. New Characterizations of Simple Points in 2D, 3D, and 4D Discrete Spaces[J]. IEEE Transactions on Pattern Analysis & Machine Intelligence, 2008,31(4):637-648.[16]GENG H, YANG J, TAN W, et al. Fast 3D skeleton extraction of airways and applications to virtual bronchoscopy[C]// The 26th Chinese Control and Decision Conference (2014 CCDC). Changsha:IEEE, 2014: 3879-3884.[17]LIU L, CHAMBERS E W, LETSCHER D, et al. Extended grassfire transform on medial axes of 2D shapes[J]. Computer-Aided Design, 2011, 43(11): 1496-1505.[18]GOLDBERGERA L, AMARAL L A N, GLASS L, et al. Physiobank, physiotoolkit, and physionet components of a new research resource for complex physiologic signals[J]. Circulation, 2000, 101(23): e215-e220.。
三维模型骨架提取算法研究与实现
背景
随着三维模型处理技术的不断发展,三维模型骨架提取算法的研究也取得了 一定的进展。然而,现有的算法存在一些问题和挑战,如计算量大、实时性差、 对复杂结构处理能力不足等。因此,研究更为高效和可靠的三维模型骨架提取算 法显得尤为重要。
提取算法
本次演示提出了一种基于距离变换的三维模型骨架提取算法。该算法首先对 三维模型进行距离变换,得到每个点的最小距离值,并确定这些值对应的特征点。 然后,通过这些特征点,运用分形维数法计算出骨架的形状和结构。
实验设计与结果
为了验证本次演示提出的方法,我们进行了大量实验。首先,我们收集了一 个包含多种三维CAD模型的数据集,并将其划分为训练集和测试集。然后,我们 训练了卷积神经网络模型,用于提取三维CAD模型的形状特征。
ห้องสมุดไป่ตู้
在特征提取阶段,我们比较了不同的卷积神经网络架构,如VGG、ResNet和 U-Net,以选择最佳的网络结构。同时,我们还研究了不同的表面分割策略对特 征提取效果的影响。在特征检索阶段,我们采用余弦相似度算法对特征向量进行 匹配,并比较了不同图割算法对检索准确率的影响。
2、实验流程及数据处理方法
实验中采用了本次演示提出的基于距离变换的三维模型骨架提取算法,对各 个数据集进行骨架提取。在实验过程中,针对不同类型的数据集,根据其特点和 难点,适当地调整了算法参数,以获得最佳的性能表现。
3、实验结果及分析
通过对比和分析实验结果,我们发现本次演示提出的算法在处理多种类型的 数据集时,均能获得较好的性能表现。在计算效率和准确率方面,该算法也具有 一定的优势。实验结果证明了该算法的有效性和可靠性。
三维模型骨架提取算法研究与 实现
01 引言
03 提取算法 05 结论与展望
封闭轮廓提取-概述说明以及解释
封闭轮廓提取-概述说明以及解释1.引言1.1 概述轮廓提取是一种在计算机视觉和图像处理领域中常见的技术,它可以从图像或物体的边缘提取出封闭的边界线。
封闭轮廓提取是指将图像或物体的边缘线连接成一个封闭的形状,形成一个闭合的边界。
这项技术在许多领域都具有广泛的应用,包括目标检测与识别、图像分割、计算机辅助设计等。
封闭轮廓提取对于许多图像处理算法的前处理步骤至关重要。
通过提取出物体的封闭轮廓,可以将目标从背景中分离出来,进而实现对目标的进一步处理和分析。
例如,在目标检测与识别中,先提取出目标的封闭轮廓,然后再进行特征提取和分类器训练,有助于提高检测与识别的准确性和效率。
封闭轮廓提取方法和技术的研究也取得了显著进展。
传统的方法包括基于边缘检测、阈值分割、区域增长等算法,但这些方法存在一定的局限性,如对复杂背景的边缘提取效果不佳、对噪声敏感等。
近年来,随着计算机视觉和深度学习领域的发展,出现了基于深度学习的封闭轮廓提取方法,通过卷积神经网络等模型,能够更准确地提取出物体的封闭轮廓。
本文将在接下来的章节中详细介绍封闭轮廓提取的定义和背景,探讨封闭轮廓提取的意义以及介绍封闭轮廓提取的方法和技术。
最后,我们将对封闭轮廓提取的重要性进行总结,展望未来研究的发展方向,并给出本文的结论。
通过本文的阐述,读者将更加全面地了解封闭轮廓提取在图像处理中的重要性和应用前景。
1.2文章结构文章结构部分的内容如下:文章结构部分旨在介绍整篇文章的组织结构,帮助读者了解本文的内容安排和逻辑顺序。
本文的结构主要分为引言、正文和结论三个部分。
引言部分旨在引入封闭轮廓提取这个主题,并在概述中对封闭轮廓提取进行简要介绍。
接着介绍文章的目的,明确本文的研究目标和意义。
正文部分是本文的核心部分,主要分为三个小节。
首先,2.1节将定义并介绍轮廓提取的背景,包括其在计算机视觉和图像处理领域的应用以及其相关概念和技术。
其次,2.2节将重点探讨封闭轮廓提取的意义,包括其在实际应用中的重要性和潜在的挑战。
基于Micro-CT的小鼠骨小梁LBF模型提取及特征分析
基于Micro-CT的小鼠骨小梁LBF模型提取及特征分析陈树越;李颖;邹凌【摘要】针对小鼠股骨Micro-CT切片图像,提出一种骨小梁形态与分布特征的定量分析方法.利用形态学与LBF模型结合方法提取股骨中的骨小梁,通过模拟骨质疏松症状与提取后的正常骨小梁进行几何形态参数测量的对比,同时利用灰度共生矩阵分析骨小梁的纹理分布特征参数进行实验对比.实验结果表明,骨小梁变细、断裂以及消失等状态,其对比度、熵、能量、相关性等参数会发生明显变化,为定量化分析骨质疏松提供了一种研究方法.【期刊名称】《生物医学工程研究》【年(卷),期】2016(035)002【总页数】6页(P65-70)【关键词】小鼠股骨骨小梁;LBF模型;Micro-CT;图像特征分析;图像分割;骨质疏松【作者】陈树越;李颖;邹凌【作者单位】常州大学信息科学与工程学院,江苏常州213164;常州大学信息科学与工程学院,江苏常州213164;常州大学信息科学与工程学院,江苏常州213164【正文语种】中文【中图分类】R445.3;R3181 引言近年来,原发性骨质疏松症常出现在老年人和绝经后女性。
继发性骨质疏松症是以其他明确的或者特殊的疾病引起的骨量丢失。
骨质疏松症是以骨量减少、骨的微观结构退化为特征,主要表现为骨小梁结构变细、断裂以及骨小梁消失等现象,最终导致骨的脆性增加以及易于发生骨折的一种全身性骨骼疾病。
本研究通过选取小鼠的股骨来分析骨小梁纹理特性。
目前,研究者们对鼠类骨小梁的分布以及骨质疏松的原因做了大量的研究工作,对骨小梁的定量化研究近年来才越来越受到研究者们的重视。
微计算机断层扫描技术(micro computed tomography,Micro-CT),也称为显微CT,它可对活体小动物或多种硬组织和相关软组织进行扫描成像分析的技术,分辨率可达到微米(μm)级,具有良好的“显微”作用,在不破坏样本的情况下清楚了解样本的内部显微结构。
python数字图像处理(19):骨架提取与分水岭算法
python数字图像处理(19):⾻架提取与分⽔岭算法⾻架提取与分⽔岭算法也属于形态学处理范畴,都放在morphology⼦模块内。
1、⾻架提取⾻架提取,也叫⼆值图像细化。
这种算法能将⼀个连通区域细化成⼀个像素的宽度,⽤于特征提取和⽬标拓扑表⽰。
morphology⼦模块提供了两个函数⽤于⾻架提取,分别是Skeletonize()函数和medial_axis()函数。
我们先来看Skeletonize()函数。
格式为:skimage.morphology.skeletonize(image)输⼊和输出都是⼀幅⼆值图像。
例1:from skimage import morphology,drawimport numpy as npimport matplotlib.pyplot as plt#创建⼀个⼆值图像⽤于测试image = np.zeros((400, 400))#⽣成⽬标对象1(⽩⾊U型)image[10:-10, 10:100] = 1image[-100:-10, 10:-10] = 1image[10:-10, -100:-10] = 1#⽣成⽬标对象2(X型)rs, cs = draw.line(250, 150, 10, 280)for i in range(10):image[rs + i, cs] = 1rs, cs = draw.line(10, 150, 250, 280)for i in range(20):image[rs + i, cs] = 1#⽣成⽬标对象3(O型)ir, ic = np.indices(image.shape)circle1 = (ic - 135)**2 + (ir - 150)**2 < 30**2circle2 = (ic - 135)**2 + (ir - 150)**2 < 20**2image[circle1] = 1image[circle2] = 0#实施⾻架算法skeleton =morphology.skeletonize(image)#显⽰结果fig, (ax1, ax2) = plt.subplots(nrows=1, ncols=2, figsize=(8, 4))ax1.imshow(image, cmap=plt.cm.gray)ax1.axis('off')ax1.set_title('original', fontsize=20)ax2.imshow(skeleton, cmap=plt.cm.gray)ax2.axis('off')ax2.set_title('skeleton', fontsize=20)fig.tight_layout()plt.show()⽣成⼀幅测试图像,上⾯有三个⽬标对象,分别进⾏⾻架提取,结果如下:例2:利⽤系统⾃带的马图⽚进⾏⾻架提取from skimage import morphology,data,colorimport matplotlib.pyplot as pltimage=color.rgb2gray(data.horse())image=1-image #反相#实施⾻架算法skeleton =morphology.skeletonize(image)#显⽰结果fig, (ax1, ax2) = plt.subplots(nrows=1, ncols=2, figsize=(8, 4))ax1.imshow(image, cmap=plt.cm.gray)ax1.axis('off')ax1.set_title('original', fontsize=20)ax2.imshow(skeleton, cmap=plt.cm.gray)ax2.axis('off')ax2.set_title('skeleton', fontsize=20)fig.tight_layout()plt.show()medial_axis就是中轴的意思,利⽤中轴变换⽅法计算前景(1值)⽬标对象的宽度,格式为:skimage.morphology.medial_axis(image, mask=None, return_distance=False)mask: 掩模。
一种基于VC实现数字图像的轮廓提取法
FindStartPoint=false;
//从 初 始 点 开 始 扫 描
CurrentPoint.y=StartPoint.y;
CurrentPoint.x=StartPoint.x;
While(! FindStartPoint)
{
Findpoint=false;
While(! Findpoint)
image division,object region reorganization and region shape picking- up.In this paper, we made use of the fringe tracking method to
pick up the fringe, and analyzed the rules and steps of it. Then we presented the programming code in Visual C++.
4 实现代码
void CCuster:: Sketch( ) //对图像进行边缘提取
{
GetFeature( );
Int T=50;
/ /指向源图像的指针
LPBYTE lpSrc;
LPBYTE lpDst; / / 指向缓存 DIB 图像的指针
long wide;
long height ; / / 循环变量
新 第一步往往就是边缘检测和跟踪, 目前它以成为机器视觉研究 领域最活跃的课题之一,在工程应用中占有十分重要的地位。
边 缘 跟 踪 的 基 本 方 法 是:先 根 据 某 些 严 格 的“探 测 准 则 ”找 出目标物体轮廓上的像素, 再根据这些像素的某些特征用一定 的“跟 踪 准 则 ”找 出 目 标 物 体 上 的 其 他 像 素 。一 般 的 跟 踪 准 则 是 : 边缘跟踪从图像左上角开始逐像点扫描, 当遇到边缘点时则开 始 顺 序 跟 踪 ,直 至 跟 踪 的 后 续 点 回 到 起 始 点 (对 于 闭 合 线 )或 其 后 续 点 再 没 有 新 的 后 续 点 (对 于 非 闭 合 线)为 止 。 如 果 为 非 闭 合 线 ,
计算机视觉测量技术的图像轮廓提取方法分析
计算机视觉测量技术的图像轮廓提取方法分析摘要:文章提出了一种图像轮廓的提取方法,这种方法具有更高的精度和抗干扰能力,并且对我国计算机视觉测量技术的发展前景作出了展望。
关键词:计算机技术;轮廓提取;视觉测量计算机视觉测量技术是一种综合技术,融合了光电子技术、计算机技术、图像处理技术等多种技术。
在对采集对象进行处理之后,就可以得到目标物体的几何特征参数。
想要得到准确的图像,就必须重视目标物体的轮廓提取参数。
在计算机视觉测量系统中,为了保障测量的精准度,选取合适的轮廓提取方法也是很重要的。
边缘检测法是轮廓提取方法中主要的内容,该方法借助于空域微分算子,使图像和模板完成卷积。
边缘检测方法中的局部算子法,具有实现简单、运算速度快等优点。
梯度算子、Sobel算子、Roberts算子、canny算子,都是经典局部算子法。
本文提出了基于灰度阈值法的原理,根据链码跟踪技术对轮廓信息进行存储,实现图像轮廓的提取。
这种方法具有准确度高、稳定性好等优势,在工程上的应用十分广泛。
1 轮廓提取的原理轮廓提取指的是从物体图像上得到物体外形,它能够有效保障测量的精确度。
由于计算机视觉测量图像只含有目标和背景2类区域,应该利用阈值分析法对图像进行分割。
为了确保二维图像中没有噪音,可以利用非线性的滤波能力消除噪音。
为了实现轮廓提取,将会掏空图像内部的点。
通过链码跟踪技术对轮廓的信息进行存储,使图像的轮廓处理工作量得以减轻。
轮廓提取的工作流程是:首先对原始图像进行预处理,消除噪音后可以得到平滑的图像。
然后,对图像进行阈值分割得到二维图像。
对二值图像进行轮廓提取,就可以得到图像的边界点。
最后,再根据跟踪算法将轮廓存储为链码序列的形式。
2 图像轮廓提取的关键技术轮廓提取技术是计算机视觉测量技术中的重要组成部分,轮廓提取技术主要包括图像预处理技术、阈值分割技术、轮廓提取技术和链码跟踪技术等内容。
本文将具体介绍几种关键的图像的轮廓提取技术。
数字图像处理之【骨架抽取篇】
数字图像处理之【骨架抽取篇】骨架抽取把一个平面区域简化成图(Graph)是一种重要的结构形状表示法。
利用细化技术得到区域的细化结构是常用的方法。
因此,寻找二值图像的细化结构是图像处理的一个基本问题。
在图像识别或数据压缩时,经常要用到这样的细化结构,例如,在识别字符之前,往往要先对字符作细化处理,求出字符的细化结构。
骨架便是这样的一种细化结构,它是目标的重要拓扑描述,具有非常广泛的应用。
下面首先对数字图像细化概念做简要介绍。
许多数学形态学算法都依赖于击中/击不中变换。
其中数字图像细化,便是一种最常见的使用击中/击不中变换的形态学算法。
对于结构对B=(B1,B2),利用B细化X定义为即X郦为X与X连的差集。
更一般地,利用结构对序列,,…,迭代地产生输出序列随着迭代的进行,得到的集合也不断细化。
假设输入集合是有限的(即N为有限),最终将得到一个细化的图像。
结构对的选择仅受结构元素不相交的限制。
事实上,每一个(i=1,2,…,N)都可以是相同的结构对,即在不断重复的迭代细化过程使用同一个结构对。
在实际应用中,通常选择一组结构元素对,迭代过程不断在这些结构对中循环,当一个完整的循环结束时,如果所得结果不再变化,则终止迭代过程。
骨架还可以用中轴表示。
设想在t=0时刻,将目标边界各处同时点燃,火的前沿以匀速向目标内部蔓延,当前沿相交时火焰熄灭,火焰熄灭点的集合就构成了中轴。
图3(a)是这个过程的图示。
另外一种定义骨架的方法使用了最大圆盘概念:目标X的骨架由X内所有最大内切圆盘的圆心组成,如图3(b)、(c)所示。
最大圆盘不是其他任何完全属于X的圆盘的子集,并且至少有两点与目标边界轮廓相切。
骨架的每个点都对应一个相应的最大圆盘和半径r。
最大圆盘定义的骨架与火种方式定义的骨架除在某些特殊情况下端点处存在差异外,绝大多数情况下都是一致的.按照最大圆盘定义骨架的方式,在欧氏二值图像的内部任意给定一点,如果以该点为圆心存在一个最大圆盘,其整个盘体都在图像的内部,且至少有两点与目标边界相切,则该点便是骨架上的点。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
基于数学形态变换的骨骼CT图像边缘提取朱志松朱龙彪黄希南通大学机械工程学院南通 226007摘要本文提出了数学形态变换结合Canny边缘算子提取图像边缘的方法,通过研究骨骼CT图像边缘提取,证明该方法几何意义明确,去噪效果明显,性能优越。
关键词数学形态变换边缘提取Canny算子骨骼CT中图分类号:TP391 文献标识码:ABone CT Image Edge Extraction Based On Mathematical Morphology TransformationZHU zhi-song ZHU long-biao HUANG xiNantong university mechanical engineering college Nantong 226007Abstract In this paper, the method of extracting image edge with mathematical morphology transformation and Canny operator is introduced. By studying bone CT image edge extraction, this method is proved having obvious geometry meanings, denoise effect and outstanding capability. Key Words mathematical morphology transformation edge extraction Canny operator bone CT0.引言骨科常常遇到需要置换骨骼的病例,为了给病人度身定做最合适的骨骼,需要对病人骨骼的CT图像进行三维重建,获得骨骼的外形及尺寸,通过快速原型制造或其他方法加工出和病人骨骼一致的置换骨骼。
骨骼CT二维图像边缘提取是三维重建的第一步,获得二维边界坐标,再通过三维插值得到重建的骨骼图像。
二维骨骼CT图像边缘提取的预期结果是获得由连续、封闭的边缘线构成的骨骼轮廓。
人体的骨骼包覆在皮肤、肌肉等组织之内,由于构成成分不同,骨骼与其他人体组织以及背景在CT图像上表现出不同的灰度值,图像中的边缘即为灰度的局部极值点或灰度发生急剧变化的点的集合。
目前有很多边缘检测算法的理论研究,如非线性小波边缘检测[1]、神经网络边缘检测算法等。
本文选择数学形态学方法结合Canny边缘检测算子检测和提取骨骼边缘,利用数学形态变换[2](腐蚀、膨胀)进行前期处理,获得特征突出的图像,运用Canny算子提取边界信息。
作为非线性数学方法,数学形态学是在集合论的基础上发展起来的,形态学方法摒弃了传统的数值建模及分析方法,从集合的角度来刻画和分析图像,用具有一定结构和形态的结构元素去度量和提取图像中的对应形状,获得显式的几何描述,反映图像结构特征,完成图像分析。
1.数学形态学基本运算形态运算是基于信号的几何特征,利用预先定义的结构元素对图像进行匹配,以达到提取信号、抑制噪声的目的。
利用数学形态变换基本步骤如下[3]:①提出目标图像几何结构模式;②根据该模式选择简单及表现力强的结构元素;③用选定的结构元素对图像进行形态学变换,使得到的图像比原始图像更突出物体特征信息。
如果赋予相应的变量,则可得到该结构模式的定量描述;④经过形态变换后的图像突出我们需要的信息,此时就可以方便地提取信息。
2003年南通市工业科技创新计划项目“骨骼修补机器人的研制”数学形态学主要有腐蚀和膨胀两种基本运算,由这两种基本运算可以复合成开启、闭合、闭合—开启、开启—闭合等多种复合运算。
形态腐蚀和开启运算可以抑制信号中的峰值噪声,而形态膨胀和闭合运算可以抑制信号中的底谷噪声。
设A 为图像矩阵,B 为结构元素矩阵,用B 对A 进行变换。
膨胀的算符⊕,A 用B 来膨胀,写作B A ⊕,定义[3] [7]为: {}Φ≠∩=⊕])ˆ[(A B x B A x Φ:空集 (1.1)其中Bˆ表示B 的映像,定义为 {}B b b x x B ∈−==,ˆ (1.2)xB )ˆ(表示对B 的映像进行位移x ,定义为: {}M a x a y y M x ∈+==,)( (1.3)由式中看出,B 膨胀A 得到的集合是Bˆ的位移与A 至少有一个非零元素相交时B 的中心像素位置的集合。
腐蚀的算符Θ,A 用B 来腐蚀,写作B A Θ,定义为: {}A B x B A x ⊆=Θ)ˆ( (1.4) B 腐蚀A 得到的集合是B 完全包括在A 中时B 的中心像素位置的集合。
在此定义基础上,得到开启和闭合变换,开启时先对图像进行腐蚀,然后膨胀;闭合是先对图像进行膨胀,然后腐蚀。
开启的算符为ο,A 用B 来开启,写作B A ο,定义为:B B A B A ⊕Θ=)(ο (1.5) 闭合的算符为•,A 用B 来开启,写作B A •,定义为:B B A B A Θ⊕=•)( (1.6)开启和闭合变换可以出去比结构元素小的特定图像细节,同时不产生全局几何失真。
二者具有明显的几何意义,开启变换可以消除物体边缘毛刺和孤立斑点;闭合变换可以填充缺口和小孔,搭接短连接。
2.边缘提取方法、步骤骨骼CT 是灰度图像,为了更好的形态转换和边界检测,首先进行二值化处理,得到结构特征更强的二值图像。
采用闭合形态变换,填充骨骼空腔区域,获得骨骼外部边界。
二值化过程未能完全去除噪声,图像上会有斑点和细长连接的小短枝像素,必须完全去除再进行边缘提取,通过开启变换可以去除这二者噪声影响,获得清晰的骨骼形状,在此基础上,使用canny 算子提取边缘,获得边缘像素坐标,实现边缘重构。
图1 边缘提取流程2.1图像二值化数学形态学运算主要用于处理二值图像,因此又称为二值形态学变换,首先把灰度图像转变为二值图像,用0、1组成的二维矩阵表示图像。
由于CT原始图像质量较高,实际操作中可发现,选择合适的阈值,二值化过程丢失有用信息很少,并且可起到去噪效果,实验中,二值化阈值采取了整体取值的方法,简单,高效,实际效果也比较好。
图2 原始骨骼CT图像图3 二值化图像2.2数学形态学处理由图3可见,二值化图像尚需进一步处理才能进行边界检测,以下步骤进行形态转换,以达到突出特征、消除空腔和毛刺的效果。
2.2.1空腔填充所求边缘为骨骼外围轮廓,首先需要填充骨髓腔和骨骼上小缺口,采用闭合变换运算,即对二值化图像膨胀后腐蚀,其中结构元素[5]十分关键,是形态变换中最重要的参数,对于填充空腔,选择圆形结构元素,关于原点对称,具有旋转不变性,同时合理选择结构元素大小,综合考虑目标体的清晰度和噪声的大小选取,目标体轮廓不清晰,应选较小的结构元素,噪声颗粒较大应选用较大的结构元素,实验中,采用5×5原点邻域作为结构元素执行腐蚀变换。
图4 空腔填充后图像图5 去小短枝像素后图像图6 去斑点后图像2.2.2去小短枝像素及不连续斑点图4可见,由于上一步的闭合变换,选择圆形结构元素,大于原图像中部分小短枝像素,致使原先细长连接的小短枝像素变粗,这些像素的存在会影响边界提取效果,必须剔除。
同时图中存在孤立斑点,变换中需选择不同类型结构元素,因此两者不能同时去除。
利用开启变换,即腐蚀后膨胀,选择3×3矩形结构元素[6],快速细腻消除小短枝像素,见图5效果。
同样,由于孤立斑点的不规则性,选择3×3菱形结构元素[7],稍大于孤立斑点,再次采用开启变换,可消除噪声斑点,如图6所示。
2.3Canny算子边缘提取及二维重构经过上述处理,骨骼图像边缘已经逐渐清晰、突出,并且由于是二值图像,边界像素灰度值不连续性最大,此时使用求导方法可轻易获得边界信息。
本文采用Canny边缘增强算子[8]检测。
Canny算子采用高斯函数的导数作为平滑滤波函数,并求出梯度值,寻找图像梯度的局部最大值,通过高低两个阈值来分别检测强边缘和弱边缘,认为大于高阈值的局部极值为图像中的强边缘,然后判断在小于低阈值的极值中是否有与边缘相连的部分,有则补为边缘,可检测出真正的弱边缘,具备较强鲁棒性。
图7 骨骼图像边缘图8 边缘重构图7为提取出骨骼边缘图像,基本无失真地描述了边界信息。
由图7可获得像素值为“1”的边界点的坐标,图8是根据获取坐标重构的边界图形。
对各层骨骼CT 图像进行上述运算后,实施三维插值处理,即可重建三维骨骼图像。
3.结论目前,作为非线性图像处理和分析理论,数学形态变换应用于三维医学影像分析已经取得了一些进展,这些都取决于该方法和几何的直接、直观的关系。
本文通过对骨骼CT图像使用形态变换,起到边缘提取前的预处理作用,提高了边缘提取的精确度,并且相对其他滤波方法,具有简单快速特点,变换后的图像在边缘提取中获得很好效果,适用于二维CT图像的边界信息检测和提取。
本文作者创新点:本文从实际应用角度阐述了形态变换学在骨骼CT图像提取中的作用,在论述理论基础上,设计了形态变换算法,并通过示例讲述了边缘提取的步骤、参数、实验结果,在实际中具有很强的可操作性,相对基础理论研究,文章展示的实用性更强。
作者简介:朱志松,男,1975年生,硕士,工程师,江苏省南通市人专业:机械电子工程研究方向:目标探测、识别与控制通讯地址:江苏省南通市青年东路40号南通大学机械工程学院邮编:226007email:zhu.zhs@参考文献[1]李艳敏,张恒,李孟超. 基于小波的小尺寸物体的图像边缘提取方法[J].微计算机信息,2004,20(12):126-127[2] 崔屹.图像处理与分析-数学形态学方法及应用.[M]:科学出版社,2000.[3]周浩,李天牧,尉洪.基于数学形态学的血液细胞图像边缘提取[J]. 北京生物医学工程,2002,21(2):89-91.[4]张翔,刘媚洁,陈立伟. 基于数学形态学的边缘提取方法[J].电子科技大学学报,2002,31(5):490-493.[5]陈虎,王守尊,周朝辉. 基于数学形态学的图像边缘检测方法研究.[J].工程图学学报,2004(2):112-115.[6]林卉,舒宁,杜培军. 数学形态学在遥感图像边缘检测中的应用[J].测绘通报,2003(12):25-28.[7]成曙,阳建红,张振仁等. 基于数学形态学的RTR图象边缘检测[J].测控技术,2004,23(5):67-69.[8]陈杨,陈荣娟,郭颖辉. MATLAB6.X图形编程与图像处理[M].西安电子科技大学出版社,2002.。