Arşiv ve Dokümantasyon Merkezi
Dijital Arşivi

Comparative evaluation of birth and death method and orthogonal matching pursuit in image analysis

Basit öğe kaydını göster

dc.contributor Graduate Program in Electrical and Electronic Engineering.
dc.contributor.advisor Anarım, Emin.
dc.contributor.author Arslan, Fatih.
dc.date.accessioned 2023-03-16T10:17:33Z
dc.date.available 2023-03-16T10:17:33Z
dc.date.issued 2010.
dc.identifier.other EE 2010 A77
dc.identifier.uri http://digitalarchive.boun.edu.tr/handle/123456789/12777
dc.description.abstract We present a new approach to extract predefined circular objects, such as trees and oil tanks, from aerial images. We consider a stochastic approach based on an object process also called marked point process. The objects represent trees or oil tanks which are modeled by their geometrical properties in the image. We first define a Gibbs density that takes into account both prior information and the data. The energy we defined is composed of two terms, one is a prior, penalizing overlaps between objects, and the other is a data term, which measures the suitability of an object in the image. After constructing the model and energy function, then the problem is reduced to an energy minimization problem. We sample the process to extract the configuration of objects minimizing the energy by a fast birth-and-death dynamics, leading to the total number of objects (trees or oil tanks in our case). In large images, this approach is much faster than manual counts and does not need any preprocessing or supervision of a user. We also adapted the algorithm to extract rectangular buildings in aerial images. We used the invariant color feature and shadow information in order to construct the birth map for buildings. Birth and death method is a faster algorithm compared to the previous methods. The drawback of the algorithm is that the running time doesn't change with the sparsity of the image. Thus, we have adapted orthogonal matching pursuit algorithm to estimate the number of objects in a fast manner in sparse images.
dc.format.extent 30cm.
dc.publisher Thesis (M.S.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2010.
dc.relation Includes appendices.
dc.relation Includes appendices.
dc.subject.lcsh Synthetic aperture radar.
dc.subject.lcsh Image analysis.
dc.title Comparative evaluation of birth and death method and orthogonal matching pursuit in image analysis
dc.format.pages xv, 92 leaves ;


Bu öğenin dosyaları

Bu öğe aşağıdaki koleksiyon(lar)da görünmektedir.

Basit öğe kaydını göster

Dijital Arşivde Ara


Göz at

Hesabım