Selective Image Segmentation Models Using Three Distance Functions
DOI:
https://doi.org/10.32890/jict2022.21.1.5Keywords:
Convex functional, Active contour, image segmentation, selective variational segmentationAbstract
Image segmentation can be defined as partitioning an image that contains multiple segments of meaningful parts for further processing. Global segmentation is concerned with segmenting the whole object of an observed image. Meanwhile, the selective segmentation model is concerned with segmenting a specific object required to be extracted. The Convex Distance Selective Segmentation (CDSS) model, which uses the Euclidean distance function as the fitting term, was proposed in 2015. However, the Euclidean distance function takes time to compute. This paper proposes the reformulation of the CDSS minimization problem by changing the fitting term with three popular distance functions, namely Chessboard, City Block, and Quasi-Euclidean. The proposed models are CDSSNEW1, CDSSNEW2, and CDSSNEW3, which apply the Chessboard, City Block, and Quasi-Euclidean distance functions respectively. In this study, the Euler-Lagrange (EL) equations of the proposed models were derived and solved using the Additive Operator Splitting method. Then, MATLAB coding was developed to implement the proposed models. The accuracy of the segmented image was evaluated using the Jaccard (JSC) and Dice Similarity Coefficients (DSC). The execution time was recorded to measure the efficiency of the models. Numerical results showed that the proposed CDSSNEW1 model based on the Chessboard distance function could segment the specific object successfully for all grayscale images with the fastest execution time compared to other models.
References
Ali, H., Rada, L., & Badshah, N. (2018). Image segmentation for intensity inhomogeneity in presence of high noise. IEEE Transactions on Image Processing, 27(8), 3729–3737. https://doi.org/10.1109/TIP.2018.2825101
Badshah, N., & Chen, K. (2010). Image selective segmentation under geometrical constraints using an Active Contour approach. Commun. Comput. Phys., 7(4), 759–778. https://doi.org/10.4208/cicp.2009.09.026 Journal of ICT, 21, No. 1 (January) 2022, pp: 95–
Bastan, M., Bukhari, S. S., & Breuel, T. (2017). Active canny: Edge detection and recovery with open active contour models. IET Image Processing, 11(12), 1325–1332. https://doi.org/10.1049/ iet-ipr.2017.0336
Brown, E. S., Chan, T. F., & Bresson, X. (2012). Completely convex formulation of the chan-vese image segmentation model. International Journal Computer Vision, 98(1), 103–121. https://doi.org/10.1007/s11263-011-0499-y
Burrows, L., Guo, W., Chen, K., & Torella, F. (2020). Reproducible kernel hilbert space based global and local image segmentation. Inverse Problems and Imaging, 15(1), 1–25. http://dx.doi. org/10.3934/ipi.2020048
Caselles, V., Kimmel, R., & Sapiro. (1997). Geodesic active contour. International Journal of Computer Vision, 22, 61–79. https://doi.org/10.1023/A:1007979827043
Chan, T. F., & Vese, L. A. (2001). Active contours without edges. IEEE Transactions on Image Processing, 10(2), 266–277. https://doi.org/10.1109/83.902291
Chan, T. F., Esedoglu, S., & Nikolova, M. (2006). Algorithms for finding global minimizers of image segmentation and denoising models. SIAM Journal on Applied Mathematics, 66(5), 1632–1648. https://doi.org/10.1137/040615286
Chen, Q., Yang, X., & Petriu, E. M. (2004). Watershed segmentation for binary images with different distance transforms. In A. E. Saddik & R. Goubran (Eds.), The 3rd IEEE International Workshop on Haptic, Audio and Visual Environments and Their Applications (pp. 111–116). IEEE. https://doi.org/10.1109/ HAVE.2004.1391891
Dobrosotskaya, J., & Guo, W. (2017). A PDE-free variational method for multi-phase image segmentation based on multiscale sparse representations. Journal of Imaging, 3(3), 1–26. https://doi.org/10.3390/jimaging3030026
Felzenszwalb, P. F., & Huttenlocher, D. P. (2012). Distance transforms of sampled functions. Theory of Computing, 8, 415–428. https://doi.org/10.4086/toc.2012.v008a019
Getreuer, P. (2012). Chan-vese segmentation. Image Processing on Line, 5, 214–224. http://dx.doi.org/10.5201/ipol.2012.g-cv
Gout, C., Guyader, C. L., & Vese, L. (2005). Segmentation under geometrical conditions using geodesic active contours and interpolation using level set methods. Numerical Algorithms, 39, 155–173. https://doi.org/10.1007/s11075-004-3627-8
Hadhoud, M., Amin, M., & Dabbour,W. (2005, December 19-21). Detection of breast cancer tumor algorithm using Journal of ICT, 21, No. 1 (January) 2022, pp: 95– mathematical morphology and Wavelet analysis [Paper presentation]. International Conference on Graphics, Vision and Image Processing, GVIP-05, Cairo, Egypt. http://icgst.com/ conferences/paper.aspx?pid=P1150535163&confid=49
Jumaat, A. K., & Chen, K. (2020). Three-dimensional convex and selective variational image segmentation model. Malaysian Journal of Mathematical Sciences, 14(3), 437–450. https://einspem.upm.edu.my/journal/fullpaper/vol14no3/7.%20 Abdul%20Kadir%20Jumaat.pdf
Jumaat, A. K., & Chen, K. (2019). A reformulated convex and selective variational image segmentation model and its fast multilevel algorithm. Numerical Mathematics Theory Methods and Applications, 12(2), 403–437. http://dx.doi.org/10.4208/ nmtma.OA-2017-0143
Jumaat, A. K., & Chen, K. (2017). An optimization-based multilevel algorithm for variational image segmentation models. Electronic Transactions on Numerical Analysis, 46, 474–504. https://etna.ricam.oeaw.ac.at/vol.46.2017/pp474-504.dir/ pp474-504.pdf
Kass, M., Witkin, A., & Terzopoulos, D. (1988). Snakes: Active contour models. International Journal of Computer Vision, 1(4), 321–331. https://doi.org/10.1007/BF00133570
Kaur, D., & Kaur, Y. (2014). Various image segmentation techniques: A review. International Journal of Computer Science and Mobile Computing, 3(5), 809–814. https://ijcsmc.com/docs/ papers/May2014/V3I5201499a84.pdf
Khan, A., & Ravi, S. (2013). Image segmentation methods: A comparative study. International Journal of Soft Computing and Engineering, 3(4), 84–92. https://www.ijsce.org/wp-content/uploads/papers/v3i4/D1760093413.pdf
Khan, M. W. (2014). A survey: Image segmentation techniques. International Journal of Future Computer and Communication, 3(2), 89-93. https://doi.org/10.7763/IJFCC.2014.V3.274
Kumar, M. J., Kumar, G. R., & Reddy, R. V. K. (2014). Review on image segmentation techniques. International Journal of Scientific Research Engineering & Technology, 3(6), 993–997. http://www.ijirset.com/upload/2017/icmtest/53_A%20 SURVEY%20%20ON%20IMAGE%20SEGMENTATION.pdf
Lee, Y. H., & Horng, S. J. (1996). The chessboard distance transform and the medial axis transform are interchangeable. In M. E. Kavanaugh (Ed.), Proceeding of International Conference on Parallel Processing (pp. 424–428). IEEE. https://doi.org/10.1109/IPPS.1996.508090 Journal of ICT, 21, No. 1 (January) 2022, pp: 95–
Li, W., Song, S., & Qian, X. (2011). Active Contours with selective local or global segmentation property for multiobject image. Optical Engineering, 50(6), Article 067009. https://doi.org/10.1117/1.3589956
Li, H., Cai, J., Nguyen, T. N. A., & Zheng, J. (2013, July 15–19). A benchmark for semantic image segmentation [Paper presentation]. In 2013 IEEE International Conference on Multimedia and Expo (ICME), San Jose, CA, USA. https://doi. ieeecomputersociety.org/10.1109/ICME.2013.6607512
Mandal, S., Dean-Ben, X. L., & Razansky, D. (2016). Visual quality enhancement in optoacoustic tomography using active contour segmentation priors. IEEE Transactions on Medical Imaging, 35(10), 2209–2217. https://doi.org/10.1109/ TMI.2016.2553156
McInerney, T., & Terzopoulos, D. (1996). Deformable models in medical image analysis. In M. E. Kavanaugh (Ed.), Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis (pp. 171–180). IEEE. https://doi.org/10.1109/ MMBIA.1996.534069
Mumford, D., & Shah, J. (1989). Optimal approximations by piecewise smooth functions and associated variational problems. Communications on Pure and Applied Mathematics, 42(5), 577–685. https://doi.org/10.1002/cpa.3160420503
Osher, S. J., & Sethian, J. (1988). Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations. Computational Physics, 79(1), 12–49. https://doi.org/10.1016/0021-9991(88)90002-2
Othman, M., Abdullah, S. L. S., Ahmad, K. A., Bakar, M. N. A., and Mansor, A. R. (2016). The fusion of edge detection and mathematical morphology algorithm for shape boundary recognition. Journal of Information and Communication Technology,15(1),133–144. http://e-journal.uum.edu.my/index. php/jict/article/view/8175
Perona, P., & Malik, J. (1990). Scale-space and edge detection using anisotropic diffusion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(7), 629–639. https://doi.org/10.1109/34.56205
Rada, L., & Chen, K. (2011). A new variational model with dual level set functions for selective segmentation. Communication in Computational Physics, 12(1), 261–283. https://doi.org/10.4208/cicp.190111.210611a Journal of ICT, 21, No. 1 (January) 2022, pp: 95–
Rada, L., & Chen, K. (2013). Improved selective segmentation model using one level-set. Journal of Algorithms & Computational Technology, 7(4), 509–540. https://doi org/ 10.1260%2F1748-3018.7.4.509
Saini, S., & Arora, K. (2014). A study analysis on the different image segmentation techniques. International Journal of Information & Computation Technology, 4(14), 1445–1452. http://www. ripublication.com/irph/ijict_spl/ijictv4n14spl_13.pdf
Shihab, A. I. (2000). Fuzzy clustering algorithms and their application to medical image analysis [Ph.D. dissertation, University of London]. Citeseer. http://citeseerx.ist.psu.edu/viewdoc/downl oad;jsessionid=FD25B1CFA229BEFD0E5F9C0F193AD686? doi=10.1.1.116.3037&rep=rep1&type=pdf
Spencer, J., & Chen, K. (2015). A convex and selective variational model for image segmentation. Communications on Mathematics and Sciences, 13(6), 1453–1472. https://doi.org/10.4310/ CMS.2015.V13.N6.A5
Wei, W. B., Tan, L., Jia, M. Q., & Pan, Z. K. (2017). Normal vector projection method used for convex optimization of chan-vese model for image segmentation. Journal of Physics: Conference Series, 787, Article 012016. https://iopscience.iop. org/article/10.1088/1742-6596/787/1/012016
Yang, Y., & Wu, B. (2012). Convex image segmentation model based on local and global intensity fitting energy and split bregman method. Journal of Applied Mathematics, Article 692589. https://doi.org/10.1155/2012/692589
Yearwood, A. B. (2018). A brief survey on variational methods for image segmentation (Research Assignment: Chicago Referencing). ResearchGate. https://www.researchgate.net/ publication/323971382_A_Brief_Survey_on_Variational_ Methods_for_Image_Segmentation
Zuva, T., Olugbara, O. O., Ojo, S. O., & Ngwira, M. (2011). Image segmentation, available techniques, developments and open issues. Canadian Journal on Image Processing and Computer Vision, 2(3), 20–29. https://www.researchgate.net/profile/ Tranos-Zuva/publication/264854010_Image_Segmentation_ Available_Techniques_Developments_and_Open_Issues/ links/563b097708aeed0531dcc7a2/Image-Segmentation-Available-Techniques-Developments-and-Open-Issues.pdf
Published
Issue
Section
License
Copyright (c) 2022 Journal of Information and Communication Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
Research impact
Harvested 2026-09-06Counts differ between services because each indexes a different body of literature. None of them is the whole picture.
2002 - 2020
