Show/Hide Menu
Hide/Show Apps
Logout
Türkçe
Türkçe
Search
Search
Login
Login
OpenMETU
OpenMETU
About
About
Open Science Policy
Open Science Policy
Open Access Guideline
Open Access Guideline
Postgraduate Thesis Guideline
Postgraduate Thesis Guideline
Communities & Collections
Communities & Collections
Help
Help
Frequently Asked Questions
Frequently Asked Questions
Guides
Guides
Thesis submission
Thesis submission
MS without thesis term project submission
MS without thesis term project submission
Publication submission with DOI
Publication submission with DOI
Publication submission
Publication submission
Supporting Information
Supporting Information
General Information
General Information
Copyright, Embargo and License
Copyright, Embargo and License
Contact us
Contact us
Minimization of Monotonically Levelable Higher Order MRF Energies via Graph Cuts
Date
2010-11-01
Author
Karci, Mehmet Haydar
Demirekler, Mübeccel
Metadata
Show full item record
This work is licensed under a
Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
.
Item Usage Stats
191
views
0
downloads
Cite This
A feature of minimizing images of submodular binary Markov random field (MRF) energies is introduced. Using this novel feature, the collection of minimizing images of levels of higher order, monotonically levelable multilabel MRF energies is shown to constitute a monotone collection. This implies that these minimizing binary images can be combined to give minimizing images of the multilabel MRF energies. Thanks to the graph cuts framework, the mentioned class of binary MRF energies is known to be minimized by maximum flow computations on appropriately constructed graphs. With the aid of these developments an exact and efficient algorithm to minimize monotonically levelable multilabel MRF energies of any order, which is composed of a series of maximum flow computations, is proposed and an application of the proposed algorithm to image denoising is given.
Subject Keywords
Software
,
Computer Graphics and Computer-Aided Design
URI
https://hdl.handle.net/11511/53146
Journal
IEEE TRANSACTIONS ON IMAGE PROCESSING
DOI
https://doi.org/10.1109/tip.2010.2069670
Collections
Graduate School of Natural and Applied Sciences, Article
Suggestions
OpenMETU
Core
Discretization of Parametrizable Signal Manifolds
Vural, Elif (Institute of Electrical and Electronics Engineers (IEEE), 2011-12-01)
Transformation-invariant analysis of signals often requires the computation of the distance from a test pattern to a transformation manifold. In particular, the estimation of the distances between a transformed query signal and several transformation manifolds representing different classes provides essential information for the classification of the signal. In many applications, the computation of the exact distance to the manifold is costly, whereas an efficient practical solution is the approximation of ...
Monte Carlo analysis of ridged waveguides with transformation media
Ozgun, Ozlem; Kuzuoğlu, Mustafa (Wiley, 2013-07-01)
A computational model is presented for Monte Carlo simulation of waveguides with ridges, by combining the principles of transformation electromagnetics and the finite methods (such as finite element or finite difference methods). The principle idea is to place a transformation medium around the ridge structure, so that a single and easy-to-generate mesh can be used for each realization of the Monte Carlo simulation. Hence, this approach leads to less computational resources. The technique is validated by me...
Effects of using different boundary conditions and computational domain dimensions on modeling and simulations of periodic metamaterial arrays in microwave frequencies
Turkmen, Oznur; EKMEKÇİ, Evren; Sayan, Gönül (Wiley, 2013-07-01)
This article aims to demonstrate the effects of using different boundary conditions and different computational volume dimensions in numerical simulations of periodic metamaterial arrays. A double band metamaterial unit cell design will be utilized to show that use of different boundary conditions may result in simulation of dissimilar periodic array topologies with completely different electromagnetic responses. It will also be shown that dimensions of the computational volume may strongly affect the overa...
Non-destructive recognition of dielectric coated conducting objects by using WD type time-frequency transformation and PCA-based fusion
Sayan, Gönül (Wiley, 2013-07-01)
This article demonstrates the applications of a non-destructive electromagnetic target recognition method, called Wigner distribution-principal component analysis (WD-PCA) method, to dielectric coated conducting spheres. These spheres are chosen to be highly similar having the same overall size but slightly different permittivity and thickness values in coating layers. Four different classifiers are simulated by using the WD-PCA method for varying sizes of object libraries under different noise conditions. ...
A MAP-Based Approach for Hyperspectral Imagery Super-Resolution
IRMAK, Hasan; Akar, Gözde; Yuksel, Seniha Esen (Institute of Electrical and Electronics Engineers (IEEE), 2018-06-01)
In this paper, we propose a novel single image Bayesian super-resolution (SR) algorithm where the hyperspectral image (HSI) is the only source of information. The main contribution of the proposed approach is to convert the ill-posed SR reconstruction problem in the spectral domain to a quadratic optimization problem in the abundance map domain. In order to do so, Markov random field based energy minimization approach is proposed and proved that the solution is quadratic. The proposed approach consists of f...
Citation Formats
IEEE
ACM
APA
CHICAGO
MLA
BibTeX
M. H. Karci and M. Demirekler, “Minimization of Monotonically Levelable Higher Order MRF Energies via Graph Cuts,”
IEEE TRANSACTIONS ON IMAGE PROCESSING
, pp. 2849–2860, 2010, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/53146.