Abstract
A new boundary contour extraction algorithm based on curve evolution model and ant colony algorithm is proposed in this paper. Firstly, ant colony algorithm is used to find the optima of snake points for rapidly converging near image edge. Then the interpolation algorithm is applied to gaining the object’s rough contour that is used as the initial zero level set. The accurate contour can be obtained by the curve evolution method. Experimental results are given to demonstrate the feasibility of the proposed method in extracting contour from the blurred edge and high-noise images.
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(4), 321–331 (1987)
Caselles, V., Catte, F., Coll, T., Dibos, F.: A geometric model for active contours in image processing. Num. Mathematik. 66, 1–31 (1993)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic Active Contours. International of Journal of Computer Vision 22(1), 61–79 (1997)
Osher, S., Sethian, J.: A.Fronts propagation with curvature dependent Speed:Algorithm based on Hamilton-Jacobi formulations. Journal of Computational Physics 79(1), 12–49 (1998)
Mumford, D., Shah, J.: Optimal approximation by piecewise smooth functions and associated variational problems. Communications on Pure and Applied Mathematics 42(5), 577–685 (1989)
Chan, T. F., Vese, L.A.: Active contours without edges. IEEE Transactions on Image Processing 10(2), 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(11), 1175–1183 (2002)
Gao, S., Bui, T.D.: Image segmentation and selective smoothing by using Mumford-Shah model. IEEE Transactions on Image Processing 14(10), 1537–1549 (2005)
Han, J., Berkels, B., Droske, M., et al.: Mumford–Shah Model for One-to-One Edge Matching. IEEE Transactions on Image Processing 11(16), 2720–2732 (2007)
Du, X., Bui, T.D.: A New Model for Image Segmentation. IEEE Signal Processing Letters 15, 182–185 (2008)
Wein Christopher, J., Blake Jan, F.: On the performance of Fractal Compression with Clustering. IEEE Trans. Image Process. 5(3), 522–526 (1996)
Dorigo, M., Gambardella, L.M.: Ant colony system: a cooperative learning approach to the traveling saleman problem. IEEE Trans. on Evolutionary Computation 1(1), 53–56 (1997)
Cheng, Y.: Mean Shift, Mode Seeking, and Clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(8), 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., Yuan, D., Hua, Z., Fan, H. (2010). Images Boundary Extraction Based on Curve Evolution and Ant Colony Algorithm. In: Tan, Y., Shi, Y., Tan, K.C. (eds) Advances in Swarm Intelligence. ICSI 2010. Lecture Notes in Computer Science, vol 6145. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13495-1_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-13495-1_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13494-4
Online ISBN: 978-3-642-13495-1
eBook Packages: Computer ScienceComputer Science (R0)