一种全局最优的非匀质图像分割算法

doi:10.3969/j.issn.1001-2400.2011.02.012

Abstract

Abstract:

In order to solve the problem that the traditional geometric active contour model can not adaptively segment a non-homogenous image, a global optimization non-homogenous image segmentation algorithm is proposed. Firstly, a new energy function is defined by importing gradient information on the inhomogeneous image which is filtered by the Gaussian filter. Then, the domain of the energy function is extended by the level set method. Thus, the energy function has the solution of global optimization. We introduce a level set function control term for avoiding the re-initialization procedure of the level set function. Finally, a partial difference equation of the level set function evolvement is derived by minimizing the energy function. The non-homogenous image segmentation is implemented by the numerical solution of the partial difference equation. Experimental results show that the proposed algorithm not only can automatically determine the evolvement orientation of the active contour cure, but also can effectively segment non-homogenous images.

Key words: image segmentation, geometric active contour model, global gradient, level set

LIU Jianlei;FENG Dazheng. Non-homogenous image segmentation with global optimization[J].J4, 2011, 38(2): 66-71.

References

［1］ Mohamed B S, Amar M, Ismail B A. Effective Level Set Image Segmentation with a Kernel Induced Data Term［J］. IEEE Trans on Image Processing, 2010, 19(1):220-231.
［2］ Olivier B, Denis F, Philippe T, et al. Variational B-Spline Level-Set: a Linear Filtering Approach for Fast Deformable Model Evolution［J］. IEEE Trans on Image Processing, 2009,18(6):1179-1191.
［3］ Xie X H. Active Contouring Based on Gradient Vector Interaction and Constrained Level Set Diffusion［J］. IEEE Trans on Image Processing, 2010, 19(1):154-164.
［4］汪凯斌,俞卞章,王琦,等.无需反复初始化的活动围道纹理分割方法［J］. 西安电子科技大学学报,2008,35(3):542-545.
Wang Kaibin, Yu Bianzhang, Wang Qi, etal. Texture Image Segmentation Using the without Re-initialization Geodesic Active Contour Model［J］. Journal of Xidian University, 2008, 35(3):542-545.
［5］ Malladi R,Sethian J,Vemuri B. Shape Modeling with Front Propagation: a Level Set Approach［J］. IEEE Trans on Pattern Analysis and Machine Intelligence,1995,17(2):158-175.
［6］ Caselles V,Catte F,Coll T et al. A Geometric Model for Active Contours in Image Processing ［J］. Numerische Mathematik, 1993, 66(1):1-31.
［7］王斌,高新波.基于水平集接力的图像自动分割方法［J］. 软件学报, 2009,20(5):1185-1193.
Wang Bin,Gao Xinbo. Automatic Image Segmentation Method Using Sequential Level Set［J］. Journal of Software,2009,20(5):1185-1193.
［8］ Chan T F,Vese L A.Active Contours without Edges［J］.IEEE Trans on Image Processing,2001,10(2):266-277.
［9］ Lankton S, Tannenbaum A. Localizing Region-Based Active Contours ［J］.IEEE Trans on Image Processing, 2008, 17(11):2029-2039.
［10］ Mikic I, Krucinski S, Thomas J D. Segmentation and Tracking in Echocardiographic Sequences: Active Contours Guided by Optical Flow Estimates［J］. IEEE Trans on Medical Imaging,1998,17(2):274-284.

[1]	ZHOU Peng,YANG Jun. Semantic segmentation of remote sensing images based on neural architecture search [J]. Journal of Xidian University, 2021, 48(5): 47-57.
[2]	LIU Zhiqiang,ZHANG Mingjin,CHI Yuan,LI Yunsong. Hardware Trojan detection algorithm based on deep learning [J]. Journal of Xidian University, 2019, 46(6): 37-45.
[3]	WU Chengmao;SHANGGUAN Ruoyu. Neutrosophic fuzzy clustering segmentation algorithm based on HMRF [J]. Journal of Xidian University, 2017, 44(6): 103-108+121.
[4]	LIU Ruyi;SONG Jianfeng;QUAN Yining;XU Pengfei;XUE Qing;YANG Yun;MIAO Qiguang. Automatic road extraction method for high-resolution remote sensing images [J]. Journal of Xidian University, 2017, 44(1): 100-105.
[5]	WANG Yunfei;BI Duyan;LIU Huawei;LIU Ling;ZHAO Xiaolin. Locally-restricted regular clustering superpixel algorithm [J]. Journal of Xidian University, 2016, 43(3): 95-100.
[6]	GAN Lu;WU Yan;WANG Fan. Unsupervised SAR image segmentation using TMF and belief propagation [J]. J4, 2015, 42(6): 49-55.
[7]	ZHANG Zejun;SHUI Penglang. SAR images segmentation algorithm using chain coding grid in G⁰ distribution [J]. J4, 2015, 42(5): 48-54.
[8]	WANG Weiwei;YANG Gongpeng;Lü Chang;YANG Yanqi. New image segmentation model based on the level set method [J]. J4, 2013, 40(6): 39-45+91.
[9]	ZHANG Wenjuan;FENG Xiangchu. Image super-pixels segmentation method based on the non-convex low-rank and sparse constraints [J]. J4, 2013, 40(5): 86-91.
[10]	WANG Yunfei;BI Duyan. Fast level set partition algorithm without setting thresholds [J]. J4, 2012, 39(5): 132-139+196.
[11]	LIU Guoliang;CHEN Jianjun;MA Hongbo. Structural topology optimization using a level-set method based on structural fatigue reliability analysis [J]. J4, 2012, 39(4): 149-154.
[12]	WANG Yunfei;BI Duyan;HUANG Fei. Improved isoperimetric algorithm for image segmentation [J]. J4, 2012, 39(2): 87-94+212.
[13]	MA Miao;LIANG Jianhui;GUO Min. SAR image thresholding segmentation based on the bacteria foraging algorithm [J]. J4, 2011, 38(6): 152-158+178.
[14]	GAO Jing;BI Duyan;ZHAO Xiaolin. Non-rigid object tracking based on the boundary fragment feature and level set segmentation [J]. J4, 2011, 38(6): 146-151.
[15]	GAO Jing;XU Jianjun;BI Duyan. Fast contour tracking algorithm for human body in infrared images [J]. J4, 2011, 38(5): 95-100.

Non-homogenous image segmentation with global optimization

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0