Abstract
This paper introduces a contour detection scheme to detect object contours in medical images. A new PDE model is designed by including a fractional-order regularization term, making it robust against noise and maintaining the regularity of level set function (LSF) during evolution. A cellular neural network (CeNN) model is used to solve the proposed contour detection PDE. The main advantages of using the CeNN-based approach are that it wipes out the requirement of a reinitialization of level set and can be implemented efficiently on parallel chips. Finally, an experimental study is carried out, which exhibits the feasibility of the proposed approach in contour detection from a set of medical images.
Similar content being viewed by others
References
Al Machot, F., Ali, M., Mosa, A.H., Schwarzlmüller, C., Gutmann, M., Kyamakya, K.: Real-time raindrop detection based on cellular neural networks for ADAS. J. Real Time Image Process. 16(4), 931–943 (2019)
Badrinarayanan, V., Handa, A., Cipolla, R.: Segnet: a deep convolutional encoder-decoder architecture for robust semantic pixel-wise labelling. arXiv preprint arXiv:1505.07293 (2015)
Bai, J., Feng, X.C.: Fractional-order anisotropic diffusion for image denoising. IEEE Trans. Image Process. 16(10), 2492–2502 (2007)
Caselles, V., Catté, F., Coll, T., Dibos, F.: A geometric model for active contours in image processing. Numer. Math. 66(1), 1–31 (1993)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. Int. J. Comput. Vis. 22(1), 61–79 (1997)
Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Trans. Image Process. 10(2), 266–277 (2001)
Chua, L.O., Yang, L.: Cellular neural networks: applications. IEEE Trans. Circuits Syst. 35(10), 1273–1290 (1988)
Crounse, K.R., Chua, L.O.: Methods for image processing and pattern formation in cellular neural networks: a tutorial. IEEE Trans. Circuits Syst. I. Fundam. Theory Appl. 42(10), 583–601 (1995)
Cuenca, C., González, E., Trujillo, A., Esclarín, J., Mazorra, L., Alvarez, L., Martínez-Mera, J.A., Tahoces, P.G., Carreira, J.M.: Fast and accurate circle tracking using active contour models. J. Real Time Image Process. 14(4), 793–802 (2018)
Ding, K., Xiao, L., Weng, G.: Active contours driven by region-scalable fitting and optimized Laplacian of gaussian energy for image segmentation. Signal Process. 134, 224–233 (2017)
Ding, K., Xiao, L., Weng, G.: Active contours driven by local pre-fitting energy for fast image segmentation. Pattern Recognit. Lett. 104, 29–36 (2018)
Duan, S., Hu, X., Wang, L., Gao, S., Li, C.: Hybrid memristor/RTD structure-based cellular neural networks with applications in image processing. Neural Comput. 25(2), 291–296 (2014)
Graca, C., Falcao, G., Figueiredo, I.N., Kumar, S.: Hybrid multi-GPU computing: accelerated kernels for segmentation and object detection with medical image processing applications. J. Real Time Image Process. 13(1), 227–244 (2017)
Gur, S., Wolf, L., Golgher, L., Blinder, P.: Unsupervised microvascular image segmentation using an active contours mimicking neural network. In: Proceedings of the IEEE/CVF international conference on computer vision, pp. 10722–10731 (2019)
Hu, P., Shuai, B., Liu, J., Wang, G.: Deep level sets for salient object detection. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp. 2300–2309 (2017)
Jha, D., Riegler, M.A., Johansen, D., Halvorsen, P., Johansen, H.D.: Doubleu-net: a deep convolutional neural network for medical image segmentation. arXiv preprint arXiv:2006.04868 (2020)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int. J. Comput. Vis. 1(4), 321–331 (1988)
Lakra, M., Kumar, S.: A CNN-based computational algorithm for nonlinear image diffusion problem. Multimed. Tools. Appl. 1–22 (2020). https://doi.org/10.1007/s11042-020-09077-0
Lankton, S., Tannenbaum, A.: Localizing region-based active contours. IEEE Trans. Image Process. 17(11), 2029–2039 (2008)
Le, T.H.N., Quach, K.G., Luu, K., Duong, C.N., Savvides, M.: Reformulating level sets as deep recurrent neural network approach to semantic segmentation. IEEE Trans. Image Process. 27(5), 2393–2407 (2018)
Li, C., Kao, C.Y., Gore, J.C., Ding, Z.: Implicit active contours driven by local binary fitting energy. In: Proc. IEEE comput. soc. conf. comput. vis. pattern recognit., pp. 1–7. IEEE (2007)
Li, C., Kao, C.Y., Gore, J.C., Ding, Z.: Minimization of region-scalable fitting energy for image segmentation. IEEE Trans. Image Process. 17(10), 1940–1949 (2008)
Li, C., Xu, C., Gui, C., Fox, M.D.: Level set evolution without re-initialization: a new variational formulation. In: 2005 IEEE computer society conference on computer vision and pattern recognition (CVPR’05), vol. 1, pp. 430–436. IEEE (2005)
Li, C., Xu, C., Gui, C., Fox, M.D.: Distance regularized level set evolution and its application to image segmentation. IEEE Trans. Image Process. 19(12), 3243–3254 (2010)
Liu, G., Li, H.: Robust evolution method of active contour models and application in segmentation of image sequence. J. Comput. Electr. Eng. 2018 (2018). https://doi.org/10.1155/2018/3493070
Lu, Y., Chen, Y., Zhao, D., Liu, B., Lai, Z., Chen, J.: CNN-G: convolutional neural network combined with graph for image segmentation with theoretical analysis. IEEE Trans. Cogn. Dev. Syst. (2020). https://doi.org/10.1109/tcds.2020.2998497
Machado, J.T., Kiryakova, V., Mainardi, F.: Recent history of fractional calculus. Commun. Nonlinear Sci. Numer. Simul. 16(3), 1140–1153 (2011)
Maier-Hein, L., Reinke, A., Kozubek, M., Martel, A.L., Arbel, T., Eisenmann, M., Hanbury, A., Jannin, P., Müller, H., Onogur, S., et al.: Bias: transparent reporting of biomedical image analysis challenges. Med. Image Anal. 101796 (2020). https://doi.org/10.1016/j.media.2020.101796
Malladi, R., Sethian, J.A., Vemuri, B.C.: Shape modeling with front propagation: a level set approach. IEEE Trans. Pattern Anal. Mach. Intell. 17(2), 158–175 (1995)
Mumford, D.B., Shah, J.: Optimal approximations by piecewise smooth functions and associated variational problems. Commun. Pure Appl. Math. (1989)
Nakib, A., Oulhadj, H., Siarry, P.: A thresholding method based on two-dimensional fractional differentiation. Image Vis. Comput. 27(9), 1343–1357 (2009)
Nandal, S., Kumar, S.: Single image fog removal algorithm in spatial domain using fractional order anisotropic diffusion. Multimed. Tools. Appl. 78(8), 10717–10732 (2019)
Naylor, P., Laé, M., Reyal, F., Walter, T.: Segmentation of nuclei in histopathology images by deep regression of the distance map. IEEE Trans. Med. Imaging 38(2), 448–459 (2018)
Ortigueira, M.D., Coito, F.: From differences to derivatives. Fract. Calc. Appl. Anal. 7(4), 459 (2004)
Osher, S., Fedkiw, R.: Level set methods and dynamic implicit surfaces, vol. 153. Springer Science & Business Media, Berlin (2006)
Osher, S., Fedkiw, R.P.: Level set methods and dynamic implicit surfaces, vol. 200. Springer, New York (2005)
Paolo-Civalleri, P., Gilli, M.: On stability of cellular neural networks. J. VLSI Signal Process. Syst. Signal Image Video Technol. 23(2–3), 429–435 (1999)
Pu, Y.F., Zhou, J.L., Yuan, X.: Fractional differential mask: a fractional differential-based approach for multiscale texture enhancement. IEEE Trans. Image Process. 19(2), 491–511 (2009)
Ramadan, M., ElDanaf, T.S., Eissa, M.A.: Approximate solutions of partial differential equations using cellular neural networks. Int. J. Eng. Sci. 4, 14–21 (2015)
Ren, Z.: Adaptive active contour model driven by fractional order fitting energy. Digit. Signal Process. 117, 138–150 (2015)
Rosenfeld, A., Kak, A.: Digital picture processing. New York, Academic press (1976)
Sabatier, J., Agrawal, O.P., Machado, J.T.: Advances in fractional calculus, vol. 4. Springer, Berlin (2007)
Samko, S.G., Kilbas, A.A., Marichev, O.I., et al.: Fractional integrals and derivatives, vol. 1. Gordon and Breach Science Publishers, Yverdon-les-Bains (1993)
Shi, Y., Karl, W.C.: A real-time algorithm for the approximation of level-set-based curve evolution. IEEE Trans. Image Process. 17(5), 645–656 (2008)
Smistad, E., Falch, T.L., Bozorgi, M., Elster, A.C., Lindseth, F.: Medical image segmentation on GPUs-a comprehensive review. Med. Image Anal. 20(1), 1–18 (2015)
Song, Y., Yu, Z., Zhou, T., Teoh, J.Y.C., Lei, B., Choi, K.S., Qin, J.: CNN in CT image segmentation: beyond loss function for exploiting ground truth images. In: 2020 IEEE 17th international symposium on biomedical imaging (ISBI), pp. 325–328. IEEE (2020)
Soomro, S., Munir, A., Choi, K.N.: Hybrid two-stage active contour method with region and edge information for intensity inhomogeneous image segmentation. PLos One 13(1), e0191827 (2018)
Sussman, M., Smereka, P., Osher, S.: A level set approach for computing solutions to incompressible two-phase flow. J. Comput. Phys. 114(1), 146–159 (1994)
Tian, D., Xue, D., Cheri, D., Sun, S.: A fractional-order regulatory cv model for brain mr image segmentation. In: 2013 25th Chinese control and decision conference (CCDC), pp. 37–40. IEEE (2013)
Wang, X.F., Huang, D.S., Xu, H.: An efficient local Chan-Vese model for image segmentation. Pattern Recognit. 43(3), 603–618 (2010)
Weber, M., Blake, A., Cipolla, R.: Sparse finite elements for geodesic contours with level-sets. In: Comput. Vis ECCV, pp. 391–404. Springer (2004)
Xu, C., Prince, J.L.: Snakes, shapes, and gradient vector flow. IEEE Trans. Image Process. 7(3), 359–369 (1998)
Zhang, J., Chen, K., Yu, B., Gould, D.A.: A local information based variational model for selective image segmentation. Inverse Probl. Imaging 8(1), 293 (2014)
Zhang, K., Zhang, L., Song, H., Zhou, W.: Active contours with selective local or global segmentation: a new formulation and level set method. Image Vis. Comput. 28(4), 668–676 (2010)
Zhu, S.C., Yuille, A.: Region competition: unifying snakes, region growing, and Bayes/MDL for multiband image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 18(9), 884–900 (1996)
Acknowledgements
One of the authors Mahima is thankful the support of University Grant Commision (UGC) during her Ph.D through Ref. No. 412261. This work is also partially supported by the project Grant No. DST/INT/CZECH/P-10/2019 under Indo-Czech Bilateral Research Program.
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
About this article
Cite this article
Lakra, M., Kumar, S. A fractional-order PDE-based contour detection model with CeNN scheme for medical images. J Real-Time Image Proc 19, 147–160 (2022). https://doi.org/10.1007/s11554-021-01172-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11554-021-01172-1