Image segmentation based on variational techniques

Download
2009
Altınoklu, Metin Burak
In this thesis, the image segmentation methods based on the MumfordShah variational approach have been studied. By obtaining an optimum point of the Mumford-Shah functional which is a piecewise smooth approximate image and a set of edge curves, an image can be decomposed into regions. This piecewise smooth approximate image is smooth inside of regions, but it is allowed to be discontinuous region wise. Unfortunately, because of the irregularity of the Mumford Shah functional, it cannot be directly used for image segmentation. On the other hand, there are several approaches to approximate the Mumford-Shah functional. In the first approach, suggested by Ambrosio-Tortorelli, it is regularized in a special way. The regularized functional (Ambrosio-Tortorelli functional) is supposed to be gamma-convergent to the Mumford-Shah functional. In the second approach, the Mumford-Shah functional is minimized in two steps. In the first minimization step, the edge set is held constant and the resultant functional is minimized. The second minimization step is about updating the edge set by using level set methods. The second approximation to the Mumford-Shah functional is known as the Chan-Vese method. In both approaches, resultant PDE equations (Euler-Lagrange equations of associated functionals) are solved by finite difference methods. In this study, both approaches are implemented in a MATLAB environment. The overall performance of the algorithms has been investigated based on computer simulations over a series of images from simple to complicated.

Suggestions

Analysis and design of microstrip printed structures on electromagnetic bandgap substrates
Güdü, Tamer; Alatan, Lale; Department of Electrical and Electronics Engineering (2008)
In the first part of the thesis, the 2-D structures in stratified media are analyzed using an efficient MoM technique. The method is used to optimize transmitted or reflected electric fields from the 2-D structures. The genetic algorithm is used in the optimization process. In the second part a 3-D MoM technique is implemented to analyze multilayered structures with periodically implanted material blocks. Using the method, the dispersion and reflection characteristics of the structure are calculated for dif...
Control law partitioning applied to beam and ball system
Koçak, Elif; Kocaoğlan, Erol; Department of Electrical and Electronics Engineering (2008)
In this thesis different control methods are applied to the beam and ball system. Test setup for the previous thesis is handled, circuit assemblies and hardware redesigned. As the system is controlled by the control law partitioning method by a computer, discrete time system model is created. The controllability and the observability of the system are analyzed and a nonlinear controller by using control law partitioning in other words computed torque is designed. State feedback control algorithm previously ...
Joint frequency offset and channel estimation
Avan, Muhammet; Candan, Çağatay; Department of Electrical and Electronics Engineering (2008)
In this thesis study, joint frequency offset and channel estimation methods for single-input single-output (SISO) systems are examined. The performance of maximum likelihood estimate of the parameters are studied for different training sequences. Conventionally training sequences are designed solely for the channel estimation purpose. We present a numerical comparison of different training sequences for the joint estimation problem. The performance comparisons are made in terms of mean square estimation err...
Filter design software by synthesis method
Yayla, İhsan; Yıldırım, Nevzat; Department of Electrical and Electronics Engineering (2009)
In this study, Window-based computer program, named Synthesis Software, is developed for designing filters with equal-ripple or maximally flat passbands and general stopbands by using cascade synthesis technique in transformed frequency domain. Synthesis technique is applicable to lumped element and commensurate line distributed element filters with Lowpass, Highpass or Bandpass characteristics. Singly or Doubly terminated filters can be synthesized. friendly environment for typing in the parameters of the ...
Parameter extraction and image enhancement for catadioptric omnidirectional cameras
Baştanlar, Yalın; Çetin, Yasemin; Department of Information Systems (2005)
In this thesis, catadioptric omnidirectional imaging systems are analyzed in detail. Omnidirectional image (ODI) formation characteristics of different camera-mirror configurations are examined and geometrical relations for panoramic and perspective image generation with common mirror types are summarized. A method is developed to determine the unknown parameters of a hyperboloidal-mirrored system using the world coordinates of a set of points and their corresponding image points on the ODI. A linear relati...
Citation Formats
M. B. Altınoklu, “Image segmentation based on variational techniques,” M.S. - Master of Science, Middle East Technical University, 2009.