Multiregion segmentation of mammogram images by using parametric kernel graph cut algorithm / Nurhanani Abdul Rahim, Nor Farah Nabilah Mushtafa and Nadhirah Afiqah Zailan

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 sensitivity to the noise and not robust in practices. Therefore, Parametric Kernel Graph Cut Algorithm was used in this study. Parametric Kernel Graph Cut Algorithm is an improvisation of the original Graph Cut. Parametric Kernel Graph Cut Algorithm has 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 con finned by the radiologist. The perfonnances 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 9 I .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.