Some numerical methods for solving geodesic active contour model on image segmentation process

Maizatul Nadirah Mustaffa, Norma Alias, Faridah Mustapha


In this paper, we present an edge-based image segmentation technique using modified geodesic active contour model to detect the desired objects from an image. The stopping function of the proposed model has been modified from the usual geodesic active contour model. The modified geodesic active contour model is discretized using finite difference method based on the central difference formula. Then, some numerical methods such as RBGS and Jacobi methods are used for solving the linear system of equation. The accuracy and effectiveness of the proposed algorithm have been illustrated by applied to different images and some numerical methods.


Image Segmentation, Color, Geodesic Active Contour, Numerical Methods

Full Text:



Ling, P., Chaomin, S., Fang, L., Jinsong, Fan. 2007. A variational formulation for segmenting desired objects in color images. Image and Vision Computing. 25(9), Issue 9, 1414-1421.

Goldenberg, R., Kimmel, R., Rivlin, E., Rudzsky, M. 2001. Fast geodesic active contours. IEEE Transactions Image Processing. 10, 1467–1475.

Caselles, V., Kimmel, R., and Sapiro, G. 1997. Geodesic active contour. International Journal of Computer Vision. 22(1), 61-79.

Alias, N., Mustaffa, M. N., Md. Zubaidin, Z., Saipol, H. F., Che Abd. Ghani, A. 2014. The chronology of geographic information system image processing: A case study for land changes at Nusajaya, Iskandar Malaysia. Advanced Science Letters. 20(2), 435-438(4).

Md. Zubaidin, Z. 2013. Alternating group explicit method for edge detection on brain and breast tumuor images. Thesis Master of Science. Universiti Teknologi Malaysia, Skudai.

Weickert, J., ter Haar Romeny, B. M., and Viergever, M. A. 1998. Efficient and reliable schemes for nonlinear diffusion filtering. IEEE Transactions on Image Processing. 7(3), 398-410.

Kuhne, G., Weickert, J., Beir, M., and Effelsberg, W. 2002. Fast implicit active contour models. Proceedings of the 24th DAGM Symposium on Pattern Recognition. 16-18 September 2002. Zurich, Switzerland: Springer-Verlag, 133-140.

Che Rahim, C. T. 2009. Numerical Method: Algorithm and Matlab Programming. Third Edition. Universiti Teknologi Malaysia, Johor.



  • There are currently no refbacks.

Copyright (c) 2017 Maizatul Nadirah Mustaffa, Norma Alias, Faridah Mustapha

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

Copyright © 2005-2019 Penerbit UTM Press, Universiti Teknologi Malaysia. Disclaimer: This website has been updated to the best of our knowledge to be accurate. However, Universiti Teknologi Malaysia shall not be liable for any loss or damage caused by the usage of any information obtained from this website.