MULTIREGION SEGMENTATION OF MICROCALCIFICATION IN MAMMOGRAM IMAGES BY USING PARAMETRIC KERNEL GRAPH CUT ALGORITHM
DOI:
https://doi.org/10.15282/ijsecs.7.1.2021.1.0077Keywords:
Segmentation; Parametric Kernel Graph Cut; Microcalcification; AbnormalitiesAbstract
Image segmentation is a crucial stage in image analysis. The role of segmentation technique is to partition an image into meaningful regions. Many methods are widely applied for image segmentation. However, several methods are faced with common issues, such as sensitive to the noise and not robust in practices. Therefore, Parametric Kernel Graph Cut Algorithm was used in this study. This method is an improvisation of the original Graph Cut which overcome these common issues by using the kernel trick instead of using different kinds of model in segmenting any images. In this study, the microcalcification from 25 mammogram images were extracted, whereby all the microcalcification were already confirmed by the radiologist. The performances of this method were measured based on Dice and Jaccard coefficient and also the accuracy and sensitivity by using percentage relative error of the area between method and expert. All the experimental results generated the outstanding results, where all images produced the average of 91.67% for Dice coefficient and 84.72% for Jaccard coefficient. Meanwhile both accuracy and sensitivity results acquired 97.84% and 96%, respectively. Therefore, Parametric Kernel Graph Cut Algorithm had proved its ability to segment the microcalcification robustly and efficiently.
References
World Health Organization. "Cancer in Malaysia." Globocan. https://gco.iarc.fr/today/data/factsheets/cancers/20-Breastfact-sheet.pdf (accessed 2020).
N. Al-Najdawi, M. Biltawi, and S. Tedmori, "Mammogram image visual enhancement, mass segmentation and
classification," Applied Soft Computing, vol. 35, pp. 175-185, 2015/10/01/ 2015.
D. Kaur and Y. Kaur, "Various Image Segmentation Techniques: A Review," 2014.
N. M. Zaitoun and M. J. Aqel, "Survey on Image Segmentation Techniques," Procedia Computer Science, vol. 65, pp. 797-
, 2015/01/01/ 2015.
R. C. Gonzalez and R. E. Woods, Digital Image Processing (3rd Edition). Prentice-Hall, Inc., 2006.
S. Don, E. Choi, and D. Min, Breast Mass Segmentation in Digital Mammography Using Graph Cuts. 2011, pp. 88-96.
Y. Boykov and G. Funka-Lea, "Graph Cuts and Efficient N-D Image Segmentation," International Journal of Computer
Vision, vol. 70, no. 2, pp. 109-131, 2006/11/01 2006.
V. Kolmogorov and Y. Boykov, "What metrics can be approximated by geo-cuts, or global optimization of length/area and
flux," in Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1, 17-21 Oct. 2005 2005, vol. 1, pp.
-571 Vol. 1.
N. Vu and B. Manjunath, Shape prior segmentation of multiple objects with graph cuts. 2008, pp. 1-8.
M. Ben Salah, A. Mitiche, and I. Ben Ayed, "Multiregion Image Segmentation by Parametric Kernel Graph Cuts," Image
Processing, IEEE Transactions on, vol. 20, pp. 545-557, 03/01 2011.
M. Kulkarni, "Image and video segmentation using graph cuts," University of Cape Town, 2010. [Online]. Available:
http://hdl.handle.net/11427/5190
W. Chen, "New RBF Collocation Methods and Kernel RBF with Applications," in Meshfree Methods for Partial Differential
Equations, Berlin, Heidelberg, M. Griebel and M. A. Schweitzer, Eds., 2003// 2003: Springer Berlin Heidelberg, pp. 75-86.
L. Miao, "Comparative Analysis of Two Clustering Algorithms: K-means and FSDP (Fast Search and Find of Density
Peaks)," 2015.
H. Wang, H. Zhang, and N. Ray, "Adaptive shape prior in graph cut image segmentation," Pattern Recognition, vol. 46, no.
, pp. 1409-1414, 2013/05/01/ 2013.
E. Tiu. "Metrics to Evaluate your Semantic Segmentation Model." https://towardsdatascience.com/metrics-to-evaluate-yoursemantic-segmentation-model-6bcb99639aa2 (accessed.
M. P. Sampat, Z. Wang, S. Gupta, A. C. Bovik, and M. K. Markey, "Complex Wavelet Structural Similarity: A New Image
Similarity Index," IEEE Transactions on Image Processing, vol. 18, no. 11, pp. 2385-2401, 2009.
D. G. Altman and J. M. Bland, "Diagnostic tests. 1: Sensitivity and specificity," BMJ: British Medical Journal, vol. 308, no.
, p. 1552, 1994.
W. Zhu, N. Zeng, and N. Wang, "Sensitivity, specificity, accuracy, associated confidence interval and ROC analysis with
practical SAS implementations," NESUG proceedings: health care and life sciences, Baltimore, Maryland, vol. 19, p. 67,
W. R. Crum, O. Camara, and D. L. Hill, "Generalized overlap measures for evaluation and validation in medical image
analysis," IEEE transactions on medical imaging, vol. 25, no. 11, pp. 1451-1461, 2006.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2021 Aminah Abdul Malek, Nurhanani Abdul Rahim, Nor Farah Nabilah Mushtafa, Nadhirah Afiqah Zailan, Norlyda Mohamed
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
