Deteksi Tumor Hati dengan Graph Cut dan Taksiran Volume Tumornya

Abstract

Liver is one of the most important organs in the human body. One of the dangerous diseases of the liver is tumor. In the CT scan image, the tumor has different texture, color, shape, and position, according to patient's condition. In this study, a tumor detection was carried out by tree stages: firstly some steps of preprocessing, such as filtering, edge detection, and erotion; secondly, finding the liver among organs in abdomen using segmentation and checking the liver position in the right abdomen; and thirdly performing the tumor detection in the liver using graph cut and push relabel algorithm. Usually, segmentation using graph cut needs two interactive inputs, namely sample of object area and sample of background area. In this paper, the interactive inputs on graph cut were replaced by deviation standard calculation. Testing using three sets of CT image and the ground truth produces average of the dice similarity coefficient (DSC), volumetric overlap error (VOE), and absolute volume difference (AVD) parameters of 78.15%, 25.72%, 19.30%, respectively. Furthermore, volume of liver tumor is approximated by utilizing area of tumor in each slice of CT image, then displayed in 3D view.