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

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%.

[1]  Luis Enrique Sucar,et al.  Probabilistic Graphical Models: Principles and Applications , 2015, Advances in Computer Vision and Pattern Recognition.

[2]  Zhi-Qiang Liu,et al.  Self-Validated Labeling of Markov Random Fields for Image Segmentation , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Stan Z. Li,et al.  Markov Random Field Modeling in Image Analysis , 2001, Computer Science Workbench.

[4]  Dilworth Parkinson,et al.  Statistical segmentation and porosity quantification of 3D x-ray microtomography , 2011, Optical Engineering + Applications.

[5]  Jun Zhu,et al.  Learning Dynamic Hybrid Markov Random Field for Image Labeling , 2013, IEEE Transactions on Image Processing.

[6]  Alfred O. Hero,et al.  Marginal Likelihoods for Distributed Parameter Estimation of Gaussian Graphical Models , 2014, IEEE Transactions on Signal Processing.

[7]  Misha Denil,et al.  Linear and Parallel Learning of Markov Random Fields , 2013, ICML.

[8]  Vladimir Kolmogorov,et al.  What energy functions can be minimized via graph cuts? , 2002, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  智一 吉田,et al.  Efficient Graph-Based Image Segmentationを用いた圃場図自動作成手法の検討 , 2014 .

[10]  Talita Perciano,et al.  Structure recognition from high resolution images of ceramic composites , 2014, 2014 IEEE International Conference on Big Data (Big Data).

[11]  Liangliang Cao,et al.  Image Segmentation by MAP-ML Estimations , 2010, IEEE Transactions on Image Processing.

[12]  Roger C. Tam,et al.  A Novel Rotationally Invariant Region-Based Hidden Markov Model for Efficient 3-D Image Segmentation , 2010, IEEE Transactions on Image Processing.

[13]  Olivier Lezoray,et al.  Image Processing and Analysis With Graphs: theory and Practice , 2017 .

[14]  Mary L. Comer,et al.  Physics of MRF regularization for segmentation of materials microstructure images , 2014, 2014 IEEE International Conference on Image Processing (ICIP).

[15]  D. Ushizima,et al.  Block Copolymer Packing Limits and Interfacial Reconfigurability in the Assembly of Periodic Mesoporous Organosilicas , 2015 .

[16]  Chao Yang,et al.  CAMERA: The Center for Advanced Mathematics for Energy Research Applications , 2015 .

[17]  Frank Nielsen,et al.  Statistical region merging , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[18]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[19]  J. Besag.  On the Statistical Analysis of Dirty Pictures , 1986 .

[20]  Nikos Komodakis,et al.  Markov Random Field modeling, inference & learning in computer vision & image understanding: A survey , 2013, Comput. Vis. Image Underst..

[21]  Yong Yu,et al.  Unsupervised Object Segmentation with a Hybrid Graph Model (HGM) , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Dwarikanath Mahapatra,et al.  Integrating Segmentation Information for Improved MRF-Based Elastic Image Registration , 2012, IEEE Transactions on Image Processing.

[23]  Ijaz Mansoor Qureshi,et al.  Rotation and gray-scale-invariant texture analysis using radon and differential radon transforms based hidden Markov models , 2010 .

[24]  Laurent Risser,et al.  Automatic Segmentation of Breast MR Images Through a Markov Random Field Statistical Model , 2014, IEEE Transactions on Medical Imaging.