Abstract
At present, the parametric active contour model is one of the most well-known and widely used image segmentation techniques in image processing and computer vision. However, its evolution computation is slow, which is a great obstacle to some applications such as real-time motion tracking. This paper not only reveals its bottleneck including the high computation cost of the inverse operation of matrix and the matrix multiplication in each iteration, but also proposes a novel scheme that transfers these time-consuming matrix operations into vector convolution operations for better performance. As shown by simulation results the proposed algorithm is always much faster than the conventional algorithm, and the velocity gain increases with the snaxels on the curve, from several times to over 2 orders of magnitude.
Similar content being viewed by others
References
Codari, M., Scarabello, M., Secchi, F., Sforza, C., Baselli, G., Sardanelli, F.: Fully automated contour detection of the ascending aorta in cardiac 2d phase-contrast mri. Magn. Reson. Imaging 47, 77–82 (2018)
Chang, J.X., Gao, X.J., Yang, Y.W., Wang, N.: Object-oriented building contour optimization methodology for image classification results via generalized gradient vector flow snake model. Remote Sens. 13(12), 2406 (2021)
Farhangi, M.M., Frigui, H., Seow, A., Amini, A.A.: 3-d active contour segmentation based on sparse linear combination of training shapes (scots). IEEE Trans. Med. Imaging 36(11), 2239–2249 (2017)
Mewada, H., Al-Asad, J.F., Patel, A., Chaudhari, J., Mahant, K., Vala, A.: A fast region-based active contour for non-rigid object tracking and its shape retrieval. Peer J. Comput. Sci. 7, e373 (2021)
Ding, K., Xiao, L., Weng, G.: Active contours driven by local pre-fitting energy for fast image segmentation. Pattern Recogn. Lett. 104, 29–36 (2018)
Dong, B., Weng, G., Jin, R.: Active contour model driven by self organizing maps for image segmentation. Expert Syst. Appl. 177, 114948 (2021)
Cohen, L.D., Cohen, I.: Finite element methods for active contour models and balloons for 2d and 3d images. IEEE Trans. Pattern Anal. Mach. Intell. 15, 1131–1147 (1991)
Zhu, G., Zhang, S., Zeng, Q., Wang, C.: Gradient vector flow active contours with prior directional information. Pattern Recogn. Lett. 31(9), 845–856 (2010)
Tang, K.L.: Charged active contour model. In: IEEE International Conference on Systems, Man and Cybernetics, 2009, pp. 163–168. IEEE (2009)
Chenyang, X., Prince, J.L.: Snakes, shapes, and gradient vector flow. IEEE Trans. Image Process. 7(3), 359–369 (1998)
Ning, J., Chengke, W., Liu, S., Yang, S.: Ngvf: an improved external force field for active contour model. Pattern Recogn. Lett. 28(1), 58–63 (2007)
Ntalianis, K.S., Doulamis, N.D., Doulamis, A.D., Kollias, S.D.: Multiresolution gradient vector flow field: a fast implementation towards video object plane segmentation. In: IEEE International Conference on Multimedia and Expo(ICME), pp. 1–3. IEEE (2001)
Han, X., Xu, C., Prince, J.L.: Fast numerical scheme for gradient vector flow computation using a multigrid method. IET Image Process. 1(1), 48–55 (2007)
Smistad, E., Elster, A.C., Lindseth, F.: Real-time gradient vector flow on gpus using opencl. J. Real Time Image Process. 10(1), 67–74 (2015)
Li, J., Zuo, W., Zhao, X., Zhang, D.: An augmented Lagrangian method for fast gradient vector flow computation. In: IEEE International Conference on Image Processing (ICIP), pp. 1525–1528. IEEE (2011)
Ren, D., Zuo, W., Zhao, X., Lin, Z., Zhang, D.: Fast gradient vector flow computation based on augmented Lagrangian method. Pattern Recogn. Lett. 34(2), 219–225 (2013)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int. J. Comput. Vis. 1(4), 321–331 (1988)
Wang, Y., Teoh, E.K.: Object contour extraction using adaptive b-snake model. J. Math. Imaging Vis. 24(3), 295–306 (2006)
Paragios, N., Mellina-Gottardo, O., Ramesh, V.: Gradient vector flow fast geodesic active contours. In: IEEE International Conference on Computer Vision, pp. 67–73. IEEE (2001)
Wang, W.Z., Tang, K.L., Mou, Z.K., Zheng, B.: Segmented b-snake model. J. Sichuan Univ. Sci. Eng. 22(5), 96–100 (2009)
Hou, Z., Han, C.: Force field analysis snake: an improved parametric active contour model. Pattern Recogn. Lett. 26(5), 513–526 (2005)
Ray, N., Chanda, B., Das, J.: A fast and flexible multiresolution snake with a definite termination criterion. Pattern Recogn. 34(7), 1483–1490 (2001)
He, Z., Kuester, F.: Gpu-based active contour segmentation using gradient vector flow. In:Bebis, G. (ed.) Advances in Visual Computing, pp. 191–201. Springer, Berlin (2006)
Xiangqiong, W., Tan, G., Li, K., Li, S., Wen, H., Zhu, X., Cai, W.: Deep parametric active contour model for neurofibromatosis segmentation. Future Gener. Comput. Syst. 112, 58–66 (2020)
Bini, D.A., Dendievel, S., Latouche, G., Meini, B.: Computing the exponential of large block-triangular block-Toeplitz matrices encountered in fluid queues. Linear Algebra Appl. 502, 387–419 (2016)
Acknowledgements
This work is supported by National Natural Science Foundation of China (No. 52008340) and High-end Talent Fund of School of XiHua University (No. Z201130).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Tang, K., Zhou, X. Evolution algorithm of parametric active contour model based on Gaussian smoothing filter. Machine Vision and Applications 33, 83 (2022). https://doi.org/10.1007/s00138-022-01336-4
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00138-022-01336-4