CN112651933B - 基于测地线距离图和程函方程的血管分割方法 - Google Patents
基于测地线距离图和程函方程的血管分割方法 Download PDFInfo
- Publication number
- CN112651933B CN112651933B CN202011523095.7A CN202011523095A CN112651933B CN 112651933 B CN112651933 B CN 112651933B CN 202011523095 A CN202011523095 A CN 202011523095A CN 112651933 B CN112651933 B CN 112651933B
- Authority
- CN
- China
- Prior art keywords
- formula
- geodesic distance
- function
- finsler
- equation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/0002—Inspection of images, e.g. flaw detection
- G06T7/0012—Biomedical image inspection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/11—Region-based segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30004—Biomedical image processing
- G06T2207/30101—Blood vessel; Artery; Vein; Vascular
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Nuclear Medicine, Radiotherapy & Molecular Imaging (AREA)
- Radiology & Medical Imaging (AREA)
- Quality & Reliability (AREA)
- Measuring Pulse, Heart Rate, Blood Pressure Or Blood Flow (AREA)
- Image Analysis (AREA)
Abstract
一种基于测地线距离图和程函方程的血管分割方法,将基于测地线距离图的前部传播扩展到应用非对称的Finsler度量情况,同时考虑边界的各向异性和不对称性,加强了对于度量函数的刻画,并且设定了前部传播的冻结准则,有效的防止前部传播过程中发生的泄露情况,保证了前部传播的顺利进行,可以更加精确快速的找到目标物体,实现血管的精确分割。
Description
技术领域
本发明涉及计算机视觉领域,具体涉及一种基于测地线距离图和程函方程的血管分割方法。
背景技术
自从原始的水平集框架(参考文献:Osher,S.,Sethian,J.A.:Frontspropagating with curvature-dependent speed:algorithms based on Hamilton–Jacobi formulations.J.Comput.Phys.79(1),12–49(1988))被提出以来,前部传播模型已经在图像分割和边界检测的应用中得到了很大的发展。由于其强大的数学背景,前部传播模型可以广泛应用到计算机视觉领域,自适应地处理图像中的分割与合并等。Malladi和Sethian提出了一种基于测地距离的前沿传播模型(参考文献:Malladi,R.,Sethian,J.A.:A real-time algorithm for medical shape recovery.In:Proceeding of ICCV,pp.304–310(1998))用于实时图像分割。该算法依赖一组与源点相关的测地线距离图,这个测地线距离图的值在各向同性黎曼度量的意义上是与最小测地线长度相等的,而测地线距离图是可以通过快速行进算法来解决程函方程得出。基于测地距离的前部传播方案具有的一个困难是,在前部访问区域的所有点之前,这些前部可能会泄漏到目标区域之外。特别是在处理细长的结构时,有时会在靠近源位置的边界附近或弱边界中发生泄漏。因此Cohen和Deschamps提出了一种适用于管状结构分割的自适应冻结方案(参考文献:Cohen,L.D.,Deschamps,T.:Segmentation of 3D tubular objects with adaptive frontpropagation and minimal tree extraction for 3D medical imaging.Comput.MethodsBiomech.Biomed.Eng.10(4),289–305(2007))。该方案利用各向同性的度量模型,考虑了欧几里德曲线长度准则,以防止快速行进的前部行进到管状结构之外,避免发生泄漏问题。该模型的主要困难在于选择合适的欧几里德曲线长度阈值。
发明内容
本发明为了克服以上技术的不足,提供了一种基于非对称前部传播模型的血管分割方法,从根本上优化了度量函数的模型,采用更先进的非对称的前部传播模型,保证了前部在各个方向上传播速度的大小,并且制定了恰当的冻结准则,确保不会发生泄露情况。
本发明克服其技术问题所采用的技术方案是:
一种基于测地线距离图和程函方程的血管分割方法,包括如下步骤:
a)构造非对称Finsler度量,用于血管分割;
b)构造数据驱动的Randers度量,根据在管状物体分割中的代价函数进一步计算分割中要用到的潜在函数;
c)根据构造出的非对称Finsler度量,利用快速行进算法求解出测地线距离图,计算出要求的最小路径的长度;
d)设置前部传播的停止准则,防止发生泄漏状况,最终得到目标物体。
进一步的,步骤a)中构造一个具有Randers形式的Finsler度量,其涉及任何x∈R2和任何向量u∈R2的对称二次项和线性不对称项,其中R2为欧几里德空间,x为任意一点,u为任意向量,用公式计算得到该Finsler度量F(x,u),式中<.,.>为欧几里德标量积,为正对称定张量场,Ω为整个空间,为所有大小为2×2的正定对称矩阵的集合,→为前一个空间集合指向后一个空间集合,ωg(x):Ω→R2为矢量场,为一个标量值为正的电势。
进一步的,步骤b)包括如下步骤:
b-5)通过公式I=(I1,I2,I3):Ω→R3表示含有血管的影像的梯度图I,其中I1,I2,I3表示图像的三个维度,R3表示三维空间,通过公式计算得到雅可比矩阵Gσ为标准差σ的高斯核,σ=1,梯度图I在每个点x是一个2×3的雅可比矩阵,x=(x*,y*),x*为横坐标,y*为纵坐标,为Gσ在x轴上的高斯平滑一次导数,为Gσ在y轴上的高斯平滑一次导数;
b-7)根据公式计算潜在函数式中βs为实数参数,ζ:Ω→[0,1]为表征血管外观的特征图,ζ(x)为点x是属于血管结构内的可能性,为动态项,初始化设置为在每次测地线距离更新迭代过程中,设置xmin为最新的接受点,对于每个网格点z∈Z2\s,Z2为离散网络,s为除去的点,根据等式计算每个网格点的动态项min{.,.}为最小值计算,βd为实数参数,ζ(z)为网格点z是属于血管结构内的可能性,ζ(xmin)为接受点xmin是属于血管结构内的可能性。
进一步的,步骤c)中根据构造出的非对称Finsler度量结合快速行进算法求解得到由非对称Finsler度量构造出的程函方程,得到测地线距离图,根据得到的测地线距离图得到快速行进算法前部传播的路径,结合梯度下降法得出最小路径长度。
进一步的,步骤d)中将血管的长度与访问的点数之间的比率作为判定斜率,当判定斜率数值发生突变时,判定前部已发生泄露并停止传播。
本发明的有益效果是:将基于测地线距离图的前部传播扩展到应用非对称的Finsler度量情况,同时考虑边界的各向异性和不对称性,加强了对于度量函数的刻画,并且设定了前部传播的冻结准则,有效的防止前部传播过程中发生的泄露情况,保证了前部传播的顺利进行,可以更加精确快速的找到目标物体,实现血管的精确分割。
附图说明
图1为本发明的流程示意图。
具体实施方式
下面结合附图1对本发明做进一步说明。
一种基于测地线距离图和程函方程的血管分割方法,包括如下步骤:
a)构造非对称Finsler度量,用于血管分割;
b)构造数据驱动的Randers度量,根据在管状物体分割中的代价函数进一步计算分割中要用到的潜在函数;
c)根据构造出的非对称Finsler度量,利用快速行进算法求解出测地线距离图,计算出要求的最小路径的长度;
d)设置前部传播的停止准则,防止发生泄漏状况,最终得到目标物体。
将基于测地线距离图的前部传播扩展到应用非对称的Finsler度量情况,同时考虑边界的各向异性和不对称性,加强了对于度量函数的刻画,并且设定了前部传播的冻结准则,有效的防止前部传播过程中发生的泄露情况,保证了前部传播的顺利进行,可以更加精确快速的找到目标物体,实现血管的精确分割。
步骤a)中构造一个具有Randers形式的Finsler度量,其涉及任何x∈R2和任何向量u∈R2的对称二次项和线性不对称项,其中R2为欧几里德空间,x为任意一点,u为任意向量,用公式计算得到该Finsler度量F(x,u),式中<.,.>为欧几里德标量积,为正对称定张量场,Ω为整个空间,为所有大小为2×2的正定对称矩阵的集合,→为前一个空间集合指向后一个空间集合,ωg(x):Ω→R2为矢量场,为一个标量值为正的电势,在同质均匀区域中获得较小的值,在图像边缘周围获得较大的值,它可以从诸如图像特征的相干性测量之类的图像数据中得出。
进一步的,步骤b)包括如下步骤:
b-2)下面将针对能够表征与图像边缘正交的方向的矢量场通过公式定义一个新的矢量场通过等式构造张量场Mg(x),式中η1和η2均为标量值系数函数,为的正交向量,为张量积。Mg(x)的特征值和η2(x)/||g(x)||2分别对应特征向量g(x)/||g(x)||和g⊥(x)/||g(x)||。
b-4)根据等式组与上述步骤可以得到等式组则正对称定张量场Mg(x)和矢量场ωg(x)均可以用代价函数来表示,因此根据公式对正对称定张量场Mg(x)和矢量场ωg(x)用代价函数进行表示,式中,ψf(x),ψb(x):Ω→(1,+∞)为代价函数。
b-5)通过公式I=(I1,I2,I3):Ω→R3表示含有血管的影像的梯度图I,其中I1,I2,I3表示图像的三个维度,R3表示三维空间,通过公式计算得到雅可比矩阵Gσ为标准差σ的高斯核,σ=1,梯度图I在每个点x是一个2×3的雅可比矩阵,x=(x*,y*),x*为横坐标,y*为纵坐标,为Gσ在x轴上的高斯平滑一次导数,为Gσ在y轴上的高斯平滑一次导数。
b-6)根据公式计算代价函数ψf(x),根据公式计算代价函数ψb(x),式中αf与αb为非负函数,决定Randers度量Gg的各向异性和非对称性,||ρ(x)||∞为ρ(x)的取值中的最大值,exp为以e为底的指数函数,
b-7)根据公式计算潜在函数式中βs为实数参数,ζ:Ω→[0,1]为表征血管外观的特征图,ζ(x)为点x是属于血管结构内的可能性,为动态项,初始化设置为在每次测地线距离更新迭代过程中,设置xmin为最新的接受点,对于每个网格点z∈Z2\s,Z2为离散网络,s为除去的点,根据等式计算每个网格点的动态项min{.,.}为最小值计算,βd为实数参数,ζ(z)为网格点z是属于血管结构内的可能性,ζ(xmin)为接受点xmin是属于血管结构内的可能性。
进一步的,步骤c)中根据构造出的非对称Finsler度量结合快速行进算法求解得到由非对称Finsler度量构造出的程函方程,得到测地线距离图,根据得到的测地线距离图得到快速行进算法前部传播的路径,结合梯度下降法得出最小路径长度。
进一步的,当快速行进算法的前部传播到一定位置时,可以设置前部传播的停止准则,保证前部传播不会发生泄露状况。根据快速行进算法的定义,迭代次数等于已访问的点数,因此它是对前部内部体积的估计。在具有基本恒定截面积A的血管中传播,访问的点数应与血管的长度成比例。因此步骤d)中将血管的长度与访问的点数之间的比率作为判定斜率,当判定斜率数值发生突变时,判定前部已发生泄露并停止传播。
最后应说明的是:以上所述仅为本发明的优选实施例而已,并不用于限制本发明,尽管参照前述实施例对本发明进行了详细的说明,对于本领域的技术人员来说,其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (2)
1.一种基于测地线距离图和程函方程的血管分割方法,其特征在于,包括如下步骤:
a)构造非对称Finsler度量,用于血管分割;
b)构造数据驱动的Randers度量,根据在管状物体分割中的代价函数进一步计算分割中要用到的潜在函数;
c)根据构造出的非对称Finsler度量,利用快速行进算法求解出测地线距离图,计算出要求的最小路径的长度;
d)设置前部传播的停止准则,防止发生泄漏状况,最终得到目标物体;
步骤a)中构造一个具有Randers形式的Finsler度量,其涉及任何x∈R2和任何向量u∈R2的对称二次项和线性不对称项,其中R2为欧几里德空间,x为任意一点,u为任意向量,用公式计算得到该Finsler度量F(x,u),式中<.,.>为欧几里德标量积,为正对称定张量场,Ω为整个空间,为所有大小为2×2的正定对称矩阵的集合,→为前一个空间集合指向后一个空间集合,ωg(x):Ω→R2为矢量场,Ω→R+为一个标量值为正的电势;
步骤b)包括如下步骤:
b-5)通过公式I=(I1,I2,I3):Ω→R3表示含有血管的影像的梯度图I,其中I1,I2,I3表示图像的三个维度,R3表示三维空间,通过公式计算得到雅可比矩阵Gσ为标准差σ的高斯核,σ=1,梯度图I在每个点x是一个2×3的雅可比矩阵,x=(x*,y*),x*为横坐标,y*为纵坐标,为Gσ在x轴上的高斯平滑一次导数,为Gσ在y轴上的高斯平滑一次导数;
b-7)根据公式计算潜在函数式中βs为实数参数,ζ:Ω→[0,1]为表征血管外观的特征图,ζ(x)为点x是属于血管结构内的可能性,为动态项,初始化设置为在每次测地线距离更新迭代过程中,设置xmin为最新的接受点,对于每个网格点z∈Z2\s,Z2为离散网络,s为除去的点,根据等式计算每个网格点的动态项min{.,.}为最小值计算,βd为实数参数,ζ(z)为网格点z是属于血管结构内的可能性,ζ(xmin)为接受点xmin是属于血管结构内的可能性;
步骤d)中将血管的长度与访问的点数之间的比率作为判定斜率,当判定斜率数值发生突变时,判定前部已发生泄露并停止传播。
2.根据权利要求1所述的基于测地线距离图和程函方程的血管分割方法,其特征在于:步骤c)中根据构造出的非对称Finsler度量结合快速行进算法求解得到由非对称Finsler度量构造出的程函方程,得到测地线距离图,根据得到的测地线距离图得到快速行进算法前部传播的路径,结合梯度下降法得出最小路径长度。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011523095.7A CN112651933B (zh) | 2020-12-21 | 2020-12-21 | 基于测地线距离图和程函方程的血管分割方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202011523095.7A CN112651933B (zh) | 2020-12-21 | 2020-12-21 | 基于测地线距离图和程函方程的血管分割方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112651933A CN112651933A (zh) | 2021-04-13 |
CN112651933B true CN112651933B (zh) | 2022-09-30 |
Family
ID=75358783
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202011523095.7A Active CN112651933B (zh) | 2020-12-21 | 2020-12-21 | 基于测地线距离图和程函方程的血管分割方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112651933B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113538497A (zh) * | 2021-07-07 | 2021-10-22 | 山东省人工智能研究院 | 一种基于曲率正则化感知分组的管状结构快速追踪方法 |
CN114972388B (zh) * | 2022-05-23 | 2023-03-24 | 山东省人工智能研究院 | 基于非对称测地线的交互式图像分割方法 |
CN116580008B (zh) * | 2023-05-16 | 2024-01-26 | 山东省人工智能研究院 | 基于局部增广空间测地线生物医学标记方法 |
CN117522902B (zh) * | 2024-01-04 | 2024-03-29 | 齐鲁工业大学(山东省科学院) | 一种基于测地线模型的自适应割方法及设备 |
CN117611827B (zh) * | 2024-01-19 | 2024-04-16 | 齐鲁工业大学(山东省科学院) | 基于感知分组策略的图像分割方法、设备及存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102982547A (zh) * | 2012-11-29 | 2013-03-20 | 北京师范大学 | 自动初始化的局域活动轮廓模型心脑血管分割方法 |
CN103208115A (zh) * | 2013-03-01 | 2013-07-17 | 上海交通大学 | 基于测地线距离的图像显著性区域检测方法 |
CN104766322A (zh) * | 2015-04-03 | 2015-07-08 | 北京师范大学 | 基于测地线的脑血管长度及弯曲度度量方法 |
CN110007671A (zh) * | 2019-03-12 | 2019-07-12 | 南方科技大学 | 一种机器人集群协同定位系统和方法 |
CN110531625A (zh) * | 2019-09-16 | 2019-12-03 | 江南大学 | 有源电子梯形电路的有限频率范围迭代学习容错控制方法 |
CN111089592A (zh) * | 2019-12-13 | 2020-05-01 | 天津大学 | 一种离散曲面中测地线计算方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7889941B2 (en) * | 2006-11-07 | 2011-02-15 | Siemens Medical Solutions Usa, Inc. | Efficient segmentation of piecewise smooth images |
EP2188782B1 (en) * | 2007-08-03 | 2018-11-07 | Koninklijke Philips N.V. | Coupling the viewing direction of a blood vessel's cpr view with the viewing angle on this 3d tubular structure's rendered voxel volume and/or with the c-arm geometry of a 3d rotational angiography device's c-arm system |
CN105551054B (zh) * | 2016-01-14 | 2018-09-07 | 辽宁师范大学 | 全局和局部信息自适应调整的图像分割活动轮廓方法 |
CN106600622B (zh) * | 2016-12-06 | 2019-11-08 | 西安电子科技大学 | 一种基于超体素的点云数据分割方法 |
CN108492300B (zh) * | 2018-03-16 | 2021-07-13 | 上海理工大学 | 管状结构增强与能量函数结合的肺部血管树分割方法 |
-
2020
- 2020-12-21 CN CN202011523095.7A patent/CN112651933B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102982547A (zh) * | 2012-11-29 | 2013-03-20 | 北京师范大学 | 自动初始化的局域活动轮廓模型心脑血管分割方法 |
CN103208115A (zh) * | 2013-03-01 | 2013-07-17 | 上海交通大学 | 基于测地线距离的图像显著性区域检测方法 |
CN104766322A (zh) * | 2015-04-03 | 2015-07-08 | 北京师范大学 | 基于测地线的脑血管长度及弯曲度度量方法 |
CN110007671A (zh) * | 2019-03-12 | 2019-07-12 | 南方科技大学 | 一种机器人集群协同定位系统和方法 |
CN110531625A (zh) * | 2019-09-16 | 2019-12-03 | 江南大学 | 有源电子梯形电路的有限频率范围迭代学习容错控制方法 |
CN111089592A (zh) * | 2019-12-13 | 2020-05-01 | 天津大学 | 一种离散曲面中测地线计算方法 |
Non-Patent Citations (4)
Title |
---|
Computing Geodesics and Minimal Surfaces via Graph Cuts;Yuri Boykov等;《Proceedings Ninth IEEE International Conference on Computer Vision》;20080403;第1-8页 * |
GEODESICS ON CONVEX REGIONS OF STATIONARY SPACETIMES AND FINSLERIAN RANDERS SPACES;ERASMO CAPONIO等;《arXiv:1112.3892v1 [math.DG]》;20111216;第1-31页 * |
THE INDEX OF A GEODESIC IN A RANDERS SPACE AND SOME REMARKS ABOUT THE LACK OF REGULARITY OF THE ENERGY FUNCTIONAL OF A FINSLER METRIC;ERASMO CAPONIO;《arXiv:0908.0046v2 [math.DG]》;20101218;第1-8页 * |
关于Finsler几何中的一类临界度量及Randers度量;陈滨;《中国博士学位论文全文数据库 基础科学辑》;20090715(第7期);第1-13页 * |
Also Published As
Publication number | Publication date |
---|---|
CN112651933A (zh) | 2021-04-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN112651933B (zh) | 基于测地线距离图和程函方程的血管分割方法 | |
CN109409437B (zh) | 一种点云分割方法、装置、计算机可读存储介质及终端 | |
Miao et al. | Image segmentation based on an active contour model of partial image restoration with local cosine fitting energy | |
Chen et al. | A fractional order derivative based active contour model for inhomogeneous image segmentation | |
Cohen | Minimal paths and fast marching methods for image analysis | |
Yeo et al. | Geometrically induced force interaction for three-dimensional deformable models | |
JP2022509329A (ja) | 点群融合方法及び装置、電子機器、コンピュータ記憶媒体並びにプログラム | |
Chen et al. | A generalized asymmetric dual-front model for active contours and image segmentation | |
Kok et al. | A review on stereo vision algorithm: Challenges and solutions | |
CN107274448B (zh) | 一种基于水平树结构的可变权重代价聚合立体匹配算法 | |
CN112085773A (zh) | 一种去除局外点的平面拟合方法和装置 | |
CN116416407A (zh) | 衣物仿真中碰撞和自碰撞处理方法、系统、设备及介质 | |
Faion et al. | Recursive Bayesian pose and shape estimation of 3D objects using transformed plane curves | |
Chack et al. | ‘An improved region based active contour model for medical image segmentation | |
CN111145142B (zh) | 一种基于水平集算法的灰度不均囊肿图像分割方法 | |
Feng et al. | A method for lung boundary correction using split Bregman method and geometric active contour model | |
CN105931231A (zh) | 一种基于全连接随机场联合能量最小化的立体匹配方法 | |
Cao et al. | A variational level set SAR image segmentation approach based on statistical model | |
Xu et al. | Efficient algorithms for segmenting globally optimal and smooth multi-surfaces | |
CN105957050B (zh) | 分割图像的方法及装置 | |
Bindu et al. | A fast narrow band level set formulation for shape extraction | |
Sunkara et al. | Intensity Non-uniformity Correction for Image Segmentation | |
wei Chang et al. | A study of image segmentation based on level set method | |
Kim et al. | Confidence-controlled local isosurfacing | |
Lee et al. | Medical image segmentation using a geometric active contour model based on level set method |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |