Image Segmentation by Edge Partitioning over a Nonsubmodular Markov Random Field
Joint Authors
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-12-22
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
Edge weight-based segmentation methods, such as normalized cut or minimum cut, require a partition number specification for their energy formulation.
The number of partitions plays an important role in the segmentation overall quality.
However, finding a suitable partition number is a nontrivial problem, and the numbers are ordinarily manually assigned.
This is an aspect of the general partition problem, where finding the partition number is an important and difficult issue.
In this paper, the edge weights instead of the pixels are partitioned to segment the images.
By partitioning the edge weights into two disjoints sets, that is, cut and connect, an image can be partitioned into all possible disjointed segments.
The proposed energy function is independent of the number of segments.
The energy is minimized by iterating the QPBO-α-expansion algorithm over the pairwise Markov random field and the mean estimation of the cut and connected edges.
Experiments using the Berkeley database show that the proposed segmentation method can obtain equivalently accurate segmentation results without designating the segmentation numbers.
American Psychological Association (APA)
Jung, Ho Yub& Lee, Kyoung Mu. 2015. Image Segmentation by Edge Partitioning over a Nonsubmodular Markov Random Field. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1074456
Modern Language Association (MLA)
Jung, Ho Yub& Lee, Kyoung Mu. Image Segmentation by Edge Partitioning over a Nonsubmodular Markov Random Field. Mathematical Problems in Engineering No. 2015 (2015), pp.1-9.
https://search.emarefa.net/detail/BIM-1074456
American Medical Association (AMA)
Jung, Ho Yub& Lee, Kyoung Mu. Image Segmentation by Edge Partitioning over a Nonsubmodular Markov Random Field. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1074456
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1074456