Interactive Object Segmentation Algorithm Based on Level Set Method

doi:10.3969/j.issn.1000-3428.2016.02.041

Abstract

Abstract: This paper focuses on an object segmentation algorithm based on the interactive information as the prior knowledge between user and system,and then proposes a level set object segmentation algorithm based on improved speed function.It improves speed function of Chan & Verse (CV) model by regional and contour information.The input contour is gradually close to the actual one by using gradient descent vector.Probability density model ensures all the pixels in the images approximate Gaussian probability distribution.To speed-up the convergence,it utilizes the boundary of convergence model.Experimental results show that this algorithm has the better segmentation performance and robustness than the segmentation algorithms based on CV model and Mean Square Error(MSE) level set for the images including noise and object edge blur.

Key words: image segmentation, interactive segmentation, level set, active contour model, curve evolution

摘要： 研究以用户与系统之间的交互信息为先验知识的目标分割算法,提出一种基于改进速度函数的水平集图像分割算法。利用待分割图像的区域信息与目标轮廓信息,改进传统CV模型中的速度函数。使用图像边缘的梯度下降向量逐步逼近目标边缘,采用概率密度函数使图像中的所有像素值近似满足高斯概率分布,并通过边界收敛模型保证速度函数快速收敛至目标边缘。实验结果表明,对于包含噪声和目标边缘模糊的图像,与基于CV模型的分割算法和基于均方差水平集方法的分割算法相比,该算法具有更好的分割性能和鲁棒性。

关键词: 图像分割, 交互式分割, 水平集, 主动轮廓模型, 曲线演化

CLC Number:

TP39

Pak Chun-hyok,ZHAO Hai,ZHU Hongbo,XU Jiuqiang. Interactive Object Segmentation Algorithm Based on Level Set Method[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.02.041.

朴春赫,赵海,朱宏博,徐久强. 基于水平集方法的交互式目标分割算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.02.041.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2016.02.041

http://www.ecice06.com/EN/Y2016/V42/I2/229

References

参考文献［1］Zhang Tao,Freedman D.Tracking Objects Using Density Matching and Shape Priors［C］//Proceedings of the 9th IEEE International Conference on Computer Vision.Washington D.C.,USA:IEEE Press,2003:1056-1062. ［2］王雪,李宣平,戴逸翔.多相水平集协同空间模糊聚类图像多目标分割［J］.机械工程学报,2013,49(20):10-15. ［3］Osher S,Paragios N.Geometric Level Set Methods in Imaging,Vision,and Graphics［M］.Berlin,Germany:Springer-Verlag,2003. ［4］Malladi R,Sethian J A,Vemuri B C.Shape Modeling with Front Propagation:A Level Set Approach［J］.IEEE Transactions on Pattern Analysis and Machine Intelligence,1995,17(2):158-175. ［5］Caselles V,Kimmel R,Sapiro G.Geodesic Active Contours［J］.International Journal of Computer Vision,1997,22(1):61-79. ［6］Chan T F,Vese L A.Active Contours Without Edges［J］.IEEE Transactions on Image Processing,2001,10(2):266-277. ［7］Rousson M,Deriche R.A Variational Framework for Active and Adaptative Segmentation of Vector Valued Images［C］//Proceedings of 2002 Workshop on Motion and Video Computing.Washington D.C.,USA:IEEE Press,2002:56-61. ［8］Mumford D,Shah J.Optimal Approximations by Piecewise Smooth Functions and Associated Variational Problems［J］.Communications on Pure and Applied Mathematics,1989,42(5):577-685. ［9］Mumford D,Shah J.Boundary Detection by Minimizing Functionals［J］.Image Understanding,1988,53(2):19-43. ［10］Xu Chenyang,Prince J L.Snakes,Shapes,and Gradient Vector Flow［J］.IEEE Transactions on Image Processing,1998,7(3):359-369. ［11］Chuang Cheng-hung,Lie Wen-nung.A Downstream Algorithm Based on Extended Gradient Vector Flow Field for Object Segmentation［J］.IEEE Transactions on Image Processing,2004,13(10):1379-1392. ［12］Cremers D,Sochen N,Schnorr C.A Multiphase Dynamic Labeling Model for Variational Recognition-driven Image Segmentation［J］.International Journal of Computer Vision,2006,66(1):67-81. ［13］王斌,李洁,高新波.一种基于边缘与区域信息的先验水平集图像分割方法［J］.计算机学报,2012,35(5):1067-1071. ［14］Jayadevappa D,Kumar S S,Murty D S.A New Deformable Model Based on Level Sets for Medical Image Segmentation［J］.IAENG International Journal of Computer Science,2009,36(3):1-9. 编辑陆燕菲

[1]	LIN Zhijie, ZHENG Qiulan, LIANG Yong, XING Wei. Medical Image Segmentation Model Based on Involution U-Net [J]. Computer Engineering, 2022, 48(8): 180-186.
[2]	QIAO Caicai, WU Chengmao, LI Changxing, WANG Jiaye. Robust Fuzzy Clustering Algorithm Integrating Membership Degree and Pixel Alternating Guided Filtering [J]. Computer Engineering, 2022, 48(8): 224-233.
[3]	XIE Binhong, QIN Yaolong, ZHANG Yingjun. Scene Text Detection Based on Learning Active Center Contour Model [J]. Computer Engineering, 2022, 48(3): 244-252,262.
[4]	HUANG Sheng, RAN Haoshan. Refined Edge Detection Method Based on Semantic Information [J]. Computer Engineering, 2022, 48(3): 204-210.
[5]	WANG Wenxin, HE Yuhang, CHEN Gang. UCaps Network Based on EM-Routing Algorithm for Medical Image Segmentation [J]. Computer Engineering, 2022, 48(2): 268-274.
[6]	SHANG Jiatong, LEI Tao, ZHANG Dong, DU Xiaogang, ZHAI Yujie. Lightweight Deformable Encoder-Decoder Network for Etched Image Segmentation [J]. Computer Engineering, 2022, 48(12): 203-211,217.
[7]	ZHANG Xiangfen, LIU Yan, YUAN Feiniu. 3D Medical Image Segmentation Based on Inverted Pyramid Deep Learning Network [J]. Computer Engineering, 2022, 48(12): 304-311.
[8]	CAO Jiawang, TIAN Weiwei, LIU Xueling, LI Yuxin, FENG Rui. Segmentation of Brain Substantia Nigra Pars Compacta Based on Improved U-Net [J]. Computer Engineering, 2022, 48(11): 14-21,29.
[9]	HU Gaozhen, XU Shengjun, MENG Yuebo, LIU Guanghui, FENG Feng, DUAN Zhongxing. Image Segmentation Method Based on MRF with Edge Constrained Local Region [J]. Computer Engineering, 2021, 47(6): 253-261,270.
[10]	YANG Bing, LIU Xiaofang, ZHANG Jiu. Medical Image Segmentation Based on Deep Feature Aggregation Network [J]. Computer Engineering, 2021, 47(4): 187-196.
[11]	XI Yingjie, LI Kewen, XU Yanhui, ZHU Jianbing. A SPD-UNet Model for Seismic Fault Image Identification [J]. Computer Engineering, 2021, 47(12): 249-255.
[12]	WANG Runhan, LI Bing, TENG Qizhi. Core FIB-SEM Image Segmentation Algorithm Based on Convolutional Neural Network [J]. Computer Engineering, 2021, 47(1): 264-274.
[13]	MEI Xuzhang, JIANG Hong, SUN Jun. Retinal Vessel Image Segmentation Based on Dense Attention Network [J]. Computer Engineering, 2020, 46(3): 267-272,279.
[14]	XU Juan, PAN Zhenkuan, WEI Weibo, WANG Jiazhong. 3D Multiphase Image Segmentation Based on Multilayer Level Set Function [J]. Computer Engineering, 2020, 46(2): 242-249.
[15]	LIU Tianyu, JIANG Weiwei, HE Jiangping, HAN Jincang. Segmentation of Liver CT Images Based on HC-CFCN Model [J]. Computer Engineering, 2020, 46(2): 268-273.

Please choose a citation manager

Content to export