Abstract
In this paper, we present a novel image contour extraction by ant colony algorithm and B-snake model. Using ant colony algorithm, an initial curve of B-snake is get, which rapidly converging near image edge. When the B-snake begins to iterate, new control points are inserted, which can enhance the flexibility of B-snake to describe complex shape. A minimum energy method minimum mean square error (MMSE) is proposed for B-snake to push it to the target boundary. The experimental results demonstrate the efficiency and accuracy of our method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision 1, 321–331 (1987)
McInerney, T., Terzopoulos, D.: A dynamic finite element surface model for segmentation and tracking in multidimensional medical images with application to cardiac 4D image analysis. Comput. Med. Imag. Graph. 19, 69–83 (1995)
Durikovic, R., Kaneda, K., Yamashita, H.: Dynamic contour: A texture approach and contour operations. Vis. Computer 11, 277–289 (1995)
Leymarie, F., Levine, M.D.: Tracking deformable objects in the plane using an active contour model. IEEE Transactions on Pattern Anal. Machine Intell. 15, 617–634 (1993)
Chan, T.F., Vese, L.A.: Active cContours without edges. IEEE Transactions on Image Processing 10, 266–277 (2001)
Li, J., Yang, X., Shi, P.F.: A fast level set approach to image segmentation based on mumford-shah model. Chinese Journal of Computers 25, 1175–1183 (2002)
Du, X.J., Tien, D.B.: A new model for image segmentation. IEEE Signal Processing Letters 15, 182–185 (2008)
Brigger, P., Hoeg, J., Unser, M.: B-spline snakes: A flexibletool for parametric contour detection. IEEE Transactions on Image Processin 9, 1484–1496 (2000)
Cheng, S.Y., Zhang, X.W., Jin, C.Y.: Finite element method based B-spline active contour. Journal of Information & Computational Science 1, 275–280 (2004)
Jerome, V., Hugues, B.C., Christophe, O.: Locally regularized smoothing B-Snake. EURASIP Journal on Advances in Signal Processing, 1–12 (2007)
Ye, B., Luo, D.S., Yu, Y.M., Wu, X.H.: Ultrasound image segmentation algorithm based on B-Snake. Science Technology and Engineering 8, 3007–3009 (2008)
Tauber, C., Batatia, H., Morin, G., Ayache, A.: Robust B-spline snakes for rltra-sound image segmentation. IEEE Computers in Cardiology 31, 325–328 (2004)
Wang, Y., Eam, K.T.: Object contour extraction using adaptive B-Snake model. Journal of Mathematical Imaging and Vision 24, 295–306 (2006)
Dorigo, M., Gambardella, L.M.: Ant colony system: A cooperative learning approach to the traveling saleman problem. IEEE Transactions on Evolutionary Computation 1, 53–56 (1997)
Hu, S.M., Tong, R.F., Ju, T., Sun, J.G.: Approximate merging of a pair of Bézier curves. Computer Aided Design 33, 125–136 (2001)
Cheng, Y.: Mean shift, mode seeking, and clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 17, 790–799 (1995)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, J. (2010). Image Contour Extraction Based on Ant Colony Algorithm and B-snake. In: Huang, DS., Zhao, Z., Bevilacqua, V., Figueroa, J.C. (eds) Advanced Intelligent Computing Theories and Applications. ICIC 2010. Lecture Notes in Computer Science, vol 6215. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14922-1_25
Download citation
DOI: https://doi.org/10.1007/978-3-642-14922-1_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14921-4
Online ISBN: 978-3-642-14922-1
eBook Packages: Computer ScienceComputer Science (R0)