Reduced-complexity image segmentation under parallel Markov Random Field formulation using graph partitioning.

Talita Perciano, Daniela Mayumi Ushizima, E. Wes Bethel, Yariv Dror Mizrahi, Dilworth Parkinson, James A. Sethian

Abstract: Markov Random Field (MRF) algorithms are powerful tools in image analysis to explore contextual information of data. However, the application of these methods to large data means that alternative approaches must be found to circumvent the NP-hard complexity of the MRF optimization. We introduce a MRF-based framework that overcomes this issue by using graph partitioning. The computational complexity is decreased as the optimization/parameter estimation is executed on small subgraphs. PMRF targets 3D microCT datasets, but we include evaluation on the Berkeley Segmentation Dataset (ranking 7th place) to fully compare our method with well-known segmentation algorithms. Segmentation results on the microCT datasets achieve precision higher than 95%.