[1]WANG Ke-jun,GUO Qing-chang.Image segmentation algorithm based on the PSO and improved Snake model[J].CAAI Transactions on Intelligent Systems,2007,2(1):53-58.
Copy

Image segmentation algorithm based on the PSO and improved Snake model

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 2 Number of periods: 2007 1 Page number: 53-58 Column: 学术论文—人工智能基础 Public date: 2007-02-25
Title:
Image segmentation algorithm based on the PSO and improved Snake model
Author(s):
WANG Ke-jun;  GUO Qing-chang
College of Automation, Harbin Engineering University, Harbin 150001，China
Keywords:
Snake model;  image segmentation;  PSO algorithm
CLC:
TP391
DOI:
-
Abstract:
Getting the contour of an object according to the Snake model is an i mportant method in the image segmentation. Because traditional Snake model cann ot reach the concave of the object and the result of convergence is not accurate , an image segmentation algorithm based on the PSO and improved Snake model is proposed. The improved Snake model is generated by adding centripetal energy t o traditional Snake model. The curve can reach the concave of the object because of the centripetal energy. Because the PSO has the ability of getting the global optimization, the curve can exactly reach the edge of the object. It is proved by experiment that preferable image segmentation result is gotten based on the a lgorithm.
References:
［1］ KASS M, WITKIN A, TERZOPULOS D. Snakes: active contour models［A］. In: Pr oceeding of the First International Conference on Computer Vision［C］. London, 1987.
［2］KASS M, WITKIN A, TERZOPOULOS D. Snakes: active contour models［J］. Int′ I J Computer Vision,1988, 1(4) :321-331.
［3］TSECHPENAKIS G, RAPANTZIKOS K, TSAPATSOULIS N, KOLLIAS S. A snake model f or object tracking in natural sequences［J］. Signal Processing: Image Communica tion,2004, 19(3):219-238.
［4］PENG J, ZHANG D, LIU Y. An improved Snake model for building detection fro m urban aerial images［J］. Pattern Recognition Letters, 2005, 26(5):587-595.
［5］邱书波，王化祥，梁志伟. 一种新的BSnake算法在目标轮廓跟踪中的应用［J］.中国图象图形学报，2005,10(5):585-589.
?QIU Shubo,WANG Huaxiang, LIANG Zhiwei.Tracking object contour using a novel b Snake algorithm［J］.Journal of Image a nd Graphics, 2005,10(5):585-589.
［6］COHEN L D. On active contour models and balloon［A］. CVGIP, 1991, 53(2): 211-218.
［7］XU C, PRINCE P L. Snakes, shapes and gradient vector flow［J］. IEEE Trans on Image Processing，1998,1(7):359-369.
［8］陈允杰，张建伟.遗传算法在Snake模型中的应用［J］.计算机应用，2004, 24 (5):80-81,84.〖LL〗CHEN Yunjie, ZHANG Jianwei. Genetic algorithms applied in snake model［J］ . C omputer Applications, 2004,24(5):80-81,84.
［9］KENNEDY J, EBERHART R C. Particle swarm optimization［A］. P roceed ings of IEEE International Conference on Neural Networks［C］. Perth, l995.
［10］EBERHART R C, SHI Y. Particle swarm optimization development s, appli cation s and resources［A］. Proceedings of the Congress on Evolutionary Computation［C ］.Piscataway,2001.
［11］MAURICE C, KENNEDY J. The particle swarmexplosion, stability, and conver gence in a multidimensional complex space［J］. IEEE Transactions on Evolutionar y Computation, 2002, 6(1): 58-73.
Similar References:

Memo

-

Last Update: 2009-05-05

Copyright © CAAI Transactions on Intelligent Systems