Figure-ground Segmentation Using Tabu Search
نویسنده
چکیده
Many computer vision problems, such as gure-ground segmentation, simultaneous tting of curves, selection of an optimal set of geometric primitives, can be formulated naturally as discrete optimization problems. The statement of these problems is relatively easy, but to nd techniques that eeciently solve them constitutes a major challenge. In this paper we focus on gure-ground segmentation. We present a Tabu search strategy which is able to solve the discrete optimization problem associated with gure-ground seg-mentation in a very eecient way. The resulting de-terministic algorithm outperforms the currently fastest known algorithm to solve this problem (mean eld an-nealing) by two orders of magnitude in speed and in addition it consistently nds better optima.
منابع مشابه
Image segmentation Using Parallel Tabu Search Algorithm and MRF Model
In the paper, we propose Tabu Search (TS) based schemes for image segmentation using Markov Random Field (MRF) model. The segmentation problem is formulated as pixel labeling problem and the MAP estimates of the labels were obtained by the two proposed TS algorithms. The TS algorithm was parallelized to improve the overall performance of the scheme. The performance of the algorithms was compare...
متن کاملUnsupervised Image Segmentation using Tabu Search and Hidden Markov Random Field Model
We propose a Tabu search based Expectation Maximization (EM) algorithm for image segmentation in an unsupervised frame work. Hidden Markov Random Field (HMRF) model is used to model the images. The observed image is considered to be a realization of Gaussian Hidden Markov Random Field (GHMRF) model. The segmentation problem is formulated as a pixel labeling problem. The GHMRF model parameters a...
متن کاملLearning Air-to-ground Integrated Fuzzy Guidance System Using Tabu Search
In this paper we consider the problem of air to ground missile guidance system using fuzzy controller which uses Proportional Navigation and Pure Pursuit methods. The fuzzy controller’s rules are defined using Tabu Search (TS). The missile model is assumed as three degree of freedom (3DOF) (assuming the analysis in the vertical plane only). This paper presents numerical results for applying the...
متن کاملRunning the figure to the ground: Figure-ground segmentation during visual search
We examined how figure-ground segmentation occurs across multiple regions of a visual array during a visual search task. Stimuli consisted of arrays of black-and-white figure-ground images in which roughly half of each image depicted a meaningful object, whereas the other half constituted a less meaningful shape. The colours of the meaningful regions of the targets and distractors were either t...
متن کاملBrain MR Image Segmentation using Tabu Search and Hidden Markov Random Field Model
In this paper, we propose a hybrid Tabu Expectation Maximization (TEM) Algorithm for segmentation of Brain Magnetic Resonance (MR) images in both supervised and unsupervised framewrok. Gaussian Hidden Markov Random Field (GHMRF) is used to model the available degraded image. In supervised framework, the apriori image MRF model parameters as well as the GHMRF model parameters are assumed to be k...
متن کامل