Minimization of Monotonically Levelable Higher Order MRF Energies via Graph Cuts

Karci, Mehmet Haydar
Demirekler, Mübeccel
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.


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
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: