一种基于二维拉格朗日连续水平集的图像分割方法

刘建磊; 冯大政

doi:10.3724/SP.J.1146.2009.01111

一种基于二维拉格朗日连续水平集的图像分割方法

doi: 10.3724/SP.J.1146.2009.01111

刘建磊^{①②;冯大政,},
冯大政

计量
- 文章访问数: 3593
- HTML全文浏览量: 85
- PDF下载量: 920
- 被引次数: 0
出版历程
- 收稿日期: 2009-08-21
- 修回日期: 2010-02-04
- 刊出日期: 2010-07-19

An Image Segmentation Approach Based on Two-Dimension Lagrange Continuous Level Set

Liu Jian-lei^{①②;冯大政
,},
Feng Da-zheng

摘要

摘要: 在图像分割领域中，基于离散水平集的图像分割方法不但对低信噪比图像难以实现正确地分割，而且分割速度较慢。针对这一问题，该文提出了一个基于连续水平集的图像分割方法。利用2维拉格朗日基函数的线性组合把水平集函数表示成连续函数。最小化实现图像分割的能量函数，建立基函数系数演化的微分方程。因此能量函数的最小值可直接根据拉格朗日的系数值获得。利用简单有限差分法对系数演化微分方程求解，实现了低信噪比图像的快速分割。实验结果表明该方法具有理想的分割结果。
- 图像分割; 活动轮廓模型; 水平集; 2维拉格朗日基函数
Abstract: In the field of image segmentation, the image segmentation approach based on discrete level set can not accurately segment an image with low SNR value, and the speed of image segmentation is lower. In order to solve these problems, an alternative approach is proposed based on continuous level-set. The level-set function is modeled as a continuous parametric function using the line combination of two-dimension Lagrange basis. The difference equation is derived by minimizing the energy formulation for image segmentation. As a consequence, the minimization of the energy formulation is directly obtained in term of the Lagrange coefficient. The fast segmentation of image with low SNR value is implemented by the numerical solution of the coefficient difference equation that is solved by simple finite-difference methods. Experimental results demonstrate that the proposed approach can gain better perfect effect.

HTML全文

参考文献(1)

Osher S and Sethian J A. Fronts propagating with curvaturedependent speed: Algorithms based on Hamilton-Jacobiformulations[J]. Journal of Computational Physics, 1988,79(1): 12-49.[2] Osher S and Shu C W. High-order essentially nonoscillatoryschemes for Hamilton-Jacobi equation [J]. SIAM Journal ofNumerical Analysis, 1991, 28(4): 907-922.[3] 曹广真, 金亚秋. 基于水平集方法的多源遥感数据融合及城区道路提取[J]. 电子与信息学报, 2007, 29(6): 1464-1470.Cao Guang-zhen and Jin Ya-qiu. Data fusion of multi-sourceremote sensing based on level set method and application tourban road extraction [J]. Journal of Electronics Information Technology, 2007, 29(6): 1464-1470.[4] Kimmel R, Amir A, and Bruckstein A M. Finding shortestpaths on surfaces using level sets propagation [J]. IEEETransactions on Pattern Analysis and Machine Intelligence,1995, 17(6): 635-640.[5] 曹宗杰，闵锐，庞伶俐等. 基于统计模型的变分水平集SAR图像分割方法[J]. 电子与信息学报, 2008, 30(12): 2862-2866.Cao Zong-jie, Min Rui, and Pang Ling-li, et al.. A variationallevel set SAR image segmentation approach based onstatistical model [J]. Journal of Electronics InformationTechnology, 2008, 30(12): 2862-2866.[6] 梅雪，夏良正，李久贤. 一种基于变分水平集的红外图像分割算法[J]. 电子与信息学报, 2008, 30(7): 1700-1702.Mei Xue, Xia Liang-zheng, and Li Jiu-xian. A segmentationalgorithm of infrared image based on variational formulationlevel set model [J]. Journal of Electronics InformationTechnology, 2008, 30(7): 1700-1702.[7] 王斌，高新波. 基于水平集接力的图像自动分割方法[J]. 软件学报，2009, 20(5): 1185-1193.Wang Bin and Gao Xin-bo. Automatic image segmentationmethod using sequential level set [J]. Journal of Software,2009, 20(5): 1185-1193.[8] Chan T F and Vese L A. Active contours without edges[J].IEEE Transactions on Image Processing, 2001, 10(2):266-277.[9] Tsai R and Osher S. Level set methods and their applicationsin image science[J]. Communications in MathematicalSciences, 2003, 1(4): 1-20.[10] Lee Suk-ho and Seo Jin-keun. Level set-based bimodalsegmentation with stationary global minimum [J]. IEEETransactions on Image Processing, 2006, 15(9): 2843-2852.[11] Olivier B, Denis F, Philippe T, and Michael U. VariationalB-spline level-set: A linear filtering approach for fastdeformable model evolution [J]. IEEE Transactions on ImageProcessing, 2009, 18(6): 1179-1191.[12] Aubert G, Barlaud M, Faugeras O, and Jehan-Besson S.Image segmentation using active contours: Calculus ofvariations or shape gradients[J]. SIAM Journal on AppliedMathematics, 2003, 63(6): 2128-2154.[13] Gelas A, Bernard O, Friboulet D, and Prost R. Compactlysupported radial basis functions based collocation method forlevel-set evolution in image segmentation[J]. IEEETransactions on Image Processing, 2007, 16(7): 1873-1887.

施引文献

资源附件(0)

访问统计