[1]LIAO Cuicui,LI Min,LIANG Jiuzhen,et al.Application of a numerical solution to the optimization problem in the active contour model[J].CAAI Transactions on Intelligent Systems,2015,10(6):886-892.[doi:10.11992/tis.201507037]
Copy

Application of a numerical solution to the optimization problem in the active contour model

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 10 Number of periods: 2015 6 Page number: 886-892 Column: 学术论文—机器学习 Public date: 2015-12-25
Title:
Application of a numerical solution to the optimization problem in the active contour model
Author(s):
LIAO Cuicui1;  LI Min2;  LIANG Jiuzhen2;  LIAO Zuhua1
1. Department of Information and Computaion Science, College of Science, Jiangnan University, Wuxi 214122, China;
2. Institute of Intelligent Systems and Network Computing, School of Internet of Things Engineering, Jiangnan University, Wuxi 214122, Chi
Keywords:
CV model; LBF model; Runge-Kutta method; numerical optimization procedure; image segment
CLC:
TP391.41
DOI:
10.11992/tis.201507037
Abstract:
In this paper, we analyze numerical optimization procedures and propose high-order numerical methods to deal with the problems of slow convergence and low efficiency in the active contour model. First, we analyze the global information region-based active contour Chan-Vese(CV) model, the local information region-based local binary fitting(LBF) model, and the local image fitting(LIF) model. Then, we compare and analyze image segment results utilizing second-and third-order explicit Runge-Kutta methods, and the standard explicit Euler method. We also analyze the segment results of different sliding coefficient parameters and time steps of the LBF model. The experimental results for the intensity inhomogeneities and common images show that the proposed numerical methods can reduce the number of iterations, and improve convergence accuracy and computational efficiency. In addition, for different coefficients and time steps, the proposed methods yield greater stability.
References:
[1] VESE L A, CHAN T F. A multiphase level set framework for image segmentation using the Mumford and Shah model[J]. International Journal of Computer Vision, 2002, 50(3):271-293.
[2] CHAN T F, VESE L A. Active contours without edges[J]. IEEE Transactions on Image Processing, 2001, 10(2):266-277.
[3] COHEN L D, COHEN I. Finite-element methods for active contour models and balloons for 2-D and 3-D images[J]. IEEE Transactionson on Pattern Analysis Machine Intelligence, 1993, 15(11):1131-1147.
[4] LI Chunming, KAO C Y, GORE J C, et al. Implicit active contours driven by local binary fitting energy[J]. IEEE Conference on Computer Vision and Pattern Recognition, 2007:1-7.
[5] 潘改, 高立群, 张萍. 基于LBF方法的测地线活动轮廓模型[J]. 模式识别与人工智能, 2013, 26(12):1179-1184. PAN Gai, GAO Liqun, ZHANG Ping. Geodesic active contour based on LBF method[J]. Pattern Recognition and Aitificial Intelligence, 2013, 26(12):1179-1184.
[6] ZHANG Kaihua, SONG Huihui, ZHANG Lei. Active contours driven by local image fitting energy[J]. Pattern Recognition, 2010, 43(4):1199-1206.
[7] 刘瑞娟, 何传江, 原野. 融合局部和全局图像信息的活动轮廓模型[J]. 计算机辅助设计与图形学报, 2012, 24(3):364-371. LIU Ruijuan, HE Chuanjiang, YUAN Ye. Active contours driven by local and global image fitting energy[J]. Journal of Computer-Aided Design & Computer Graphics, 2012, 24(3):364-371.
[8] WANG Xiaofeng, HUANG Deshuang, XU Huan. An efficient local Chan-Vese model for image segmentation[J]. Pattern Recognition, 2010, 43(3):603-618.
[9] BAR L, SAPIRO G. Generalized Newton-type methods for energy formulations in image processing[J]. SIAM Journal on Imaging Sciences, 2009, 2(2):508-531.
[10] SCHEUERMANN B, ROSENHAHN B. Analysis of numerical methods for level set based image segmentation[J]. Advances in Visual Computing, 2009, 5876:196-207.
[11] LI Chunming, KAO C Y, GORE J C, et al. Minimization of region-scalable fitting energy for image segmentation[J]. IEEE Transcations on Image Processing, 2008, 17(10):1940-1949.
[12] GE Feng, WANG Song, LIU Tiecheng. New benchmark for image segmentation evaluation[J]. Journal of Electronic Imaging, 2007, 16(3):1010-1016.
[13] 任守纲, 马超, 徐焕良. 基于改进主动轮廓模型的图像分割方法研究[J]. 计算机科学, 2013, 40(7):289-292, 296. REN Shougang, MA Chao, XU Huanliang. Improved skeleton extracton algorithm based active contour model research[J]. Computer Science, 2013, 40(7):289-292, 296.
[14] CORMEN T H, LEISER C E, RIVEST R L, et al. Introduction to Algorithms[M]. 3rd ed. Cambridge, Mass:MIT press, 2009:350-400.
[15] JOHNSON M L. Essential numerical computer methods[M]. Burlington, MA:Academic Press, 2010:230-275.
Similar References:

Memo

-

Last Update: 1900-01-01

Copyright © CAAI Transactions on Intelligent Systems