[1]孙凯月,刘向阳.基于非均匀热扩散的交互式图像分割算法[J].计算机技术与发展,2021,31(03):84-88.[doi:10. 3969 / j. issn. 1673-629X. 2021. 03. 014]
　SUN Kai-yue,LIU Xiang-yang.Interactive Image Segmentation Algorithm Based on Non-uniform Heat Diffusion[J].,2021,31(03):84-88.[doi:10. 3969 / j. issn. 1673-629X. 2021. 03. 014]
点击复制

基于非均匀热扩散的交互式图像分割算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
31
期数:
2021年03期
页码:
84-88
栏目:
图形与图像
出版日期:
2021-03-10

文章信息/Info

Title:
Interactive Image Segmentation Algorithm Based on Non-uniform Heat Diffusion
文章编号:
1673-629X(2021)03-0084-05
作者:
孙凯月; 刘向阳
河海大学 理学院,江苏 南京 211100
Author(s):
SUN Kai-yue; LIU Xiang-yang
School of Science,Hohai University,Nanjing 211100,China
关键词:
交互式图像分割; 测地距离; 非均匀热扩散; 热方法; 三角网格
Keywords:
interactive image segmentation; geodesic distance; non-uniform heat diffusion; heat method; triangle mesh
分类号:
TP391. 41
DOI:
10. 3969 / j. issn. 1673-629X. 2021. 03. 014
摘要:
交互式图像分割是图像分割中的重要分支,在现实生活和医学领域都有着广泛的应用。该文基于计算测地距离的热方法, 引入了热扩散系数,提出了一种基于非均匀热扩散的交互式图像分割算法。 该算法利用图像的颜色信息构造三角网格作为热扩散的媒介, 首先由热方程找到距离增加的方向,再利用泊松方程还原测地距离。 将前景中人工交互区域上的热流扩散速度增加,则前景不同部分之间的测地距离变小,消除了内部边界,通过设置外部边界分割限制条件,即可实现完整的前景分割。算法仅需求解两个稀疏线性方程组,鲁棒性强、精度高且更易于操作。 同时,拉普拉斯算子和梯度算子的预计算可以被多次重用,减少了内存占用和时间消耗。 大量交互式图像分割实验结果表明:该算法无需过多的用户交互信息,即可将现实图像中的复杂前景快速准确地分割出来。
Abstract:
Interactive image segmentation is an important branch of image segmentation and has a wide range of app-lications in real life and medical fields. Based on the heat method of calculating geodesic distance,we intro-duce the thermal diffusion coefficient and propose an interactive image segmentation algorithm based on non-uniform heat diffusion. This algorithm uses the color information of the image to construct a triangular mesh as a medium for thermal diffusion,which first finds the direction of increasing distance from the heat equation,and then uses the Poisson equation to recover the geodesic distance. Increasing the heat flow diffusion speed on the manual interaction area in the foreground reduces the geodesic distance between different parts of the foreground,eliminating the internal boundary.By setting external boundary segmentation restriction conditions, a complete foreground segmentation result can be achieved. The algorithm only needs to solve two sparse linear systems, which is robust, accurate, and simple to implement. In addition, the pre-calculation of the Laplace operator and gradient operator in the heat method can be reused multiple times,reducing memory footprint and time consumption. A large number of interactive image segmentation experiments show that the proposed algorithm can quickly and accurately segment complex foregrounds in real images without redundant user interaction information.

相似文献/References:

[1]袁恒东.基于标签传递图割的图像分割算法[J].计算机技术与发展,2017,27(12):35.[doi:10.3969/ j. issn.1673-629X.2017.12.008]
　YUAN Heng-dong.An Image Segmentation Algorithm Based on Label Propagation Graph Cut[J].,2017,27(03):35.[doi:10.3969/ j. issn.1673-629X.2017.12.008]
[2]汪 昊,刘向阳.基于区域中心的交互式图像前景提取方法[J].计算机技术与发展,2020,30(02):12.[doi:10. 3969 / j. issn. 1673-629X. 2020. 02. 003]
　WANG Hao,LIU Xiang-yang.An Interactive Image Foreground Extraction Method Based on Region Center[J].,2020,30(03):12.[doi:10. 3969 / j. issn. 1673-629X. 2020. 02. 003]
[3]颜玉杰,刘向阳.基于测地距离的超像素分析算法[J].计算机技术与发展,2022,32(02):58.[doi:10. 3969 / j. issn. 1673-629X. 2022. 02. 009]
　YAN Yu-jie,LIU Xiang-yang.Superpixel Analysis Algorithm Based on Geodesic Distance[J].,2022,32(03):58.[doi:10. 3969 / j. issn. 1673-629X. 2022. 02. 009]

更新日期/Last Update: 2020-03-10