Graph-Cut Energy Minimization for Object Extraction in MRCP Medical Images

• Published in: Journal of medical systems Vol. 36; no. 1; pp. 311 - 320
• Main Authors: Logeswaran, Rajasvaran, Kim, Dongho, Kim, Jungwhan, Jung, Keechul, Song, Bundo
• Format: Journal Article
• Language: English
• Published: Boston Springer US 01.02.2012; Springer Nature B.V
• Subjects: Algorithms; Bile Ducts; Cholangiopancreatography, Magnetic Resonance - methods; Decision Making, Computer-Assisted; Diagnosis; Energy conservation; Extraction; Health Informatics; Health Sciences; Humans; Image processing systems; Image Processing, Computer-Assisted - methods; Medical; Medical diagnosis; Medicine; Medicine & Public Health; Minimization; NMR; Nuclear magnetic resonance; Optimization; Original Paper; Statistics for Life Sciences; Three dimensional; Lazy snapping; Magnetic resonance cholangiopancreatography (MRCP); Graph cut; Bile ducts; Thresholding
• ISSN: 0148-5598; 1573-689X
• DOI: 10.1007/s10916-010-9477-0

Bile duct identification and extraction in magnetic resonance cholangiopancreatography (MRCP) images, is a necessary step in the development of computer-aided diagnosis systems using such images. MRCP is becoming the de facto modality in the diagnosis of biliary diseases and even in the pre-surgical workup for liver transplants. The energy minimization graph-cut method is a proven technique in the extraction of objects in natural images, and even used in 3D reconstruction. This paper proposes several versions of the graph-cut approach for the extraction of the biliary structures in MRCP images. The schemes include a fully interactive lazy snapping method, a manual point selection method for minimal user interaction and an automated phase unwrapping via max flows (PUMA) implementation. The performance of the algorithms vary, but the results support that the scheme is a promising semi-automated object extraction scheme for the significant biliary structures in medical MRCP images.