Image Segmentation Using MAP-MRF Estimation and Support Vector Machine

• HOSAKA T.

  National Institute of Advanced Industrial Science and Technology

• KOBAYASHI T.

  National Institute of Advanced Industrial Science and Technology

• OTSU N.

  National Institute of Advanced Industrial Science and Technology University of Tokyo

Abstract

Image segmentation has recently been studied in a framework of maximum a posteriori estimation for the Markov random field, where the cost function representing pixel-wise likelihood and inter-pixel smoothness should be minimized. The common drawback of these studies is the decrease in performance when a foreground object and the background have similar colors. We propose the likelihood formulation in the cost function considering not only a single pixel but also its neighboring pixels, and utilizing the support vector machine to enhance the discrimination between foreground and background. The global optimal solution for our cost function can be realized by the graph cut algorithm. Experimental results show an excellent segmentation performance in many cases.

Journal

• Interdisciplinary Information Sciences

  Interdisciplinary Information Sciences 13 (1), 33-42, 2007

  The Editorial Committee of the Interdisciplinary Information Sciences

Keywords

• image segmentation
• MAP estimation
• Markov random field
• support vector machine
• minimum cut algorithm

Details

• CRID: 1390282679414829824
• NII Article ID: 110006274935
• NII Book ID: AA11032627
• DOI: 10.4036/iis.2007.33
• ISSN: 13476157
• ISSN: 13409050
• HANDLE: 10097/17445
• MRID: 2314341
• Web Site: https://tohoku.repo.nii.ac.jp/records/41726
• Text Lang: en
• Data Source:
  • JaLC
  • IRDB
  • Crossref
  • CiNii Articles
• Abstract License Flag: Disallowed