Back to search

University of Ioannina

Feature extraction for image and point set analysis

Abstract

dc:description

This thesis is divided into two parts. The first part focuses on an algorithm that fits line segments to a set of unordered points and its application to computer vision problems.The method is based on the observation that a set of collinear points are characterized by a covariance matrix whose minimum eigenvalue is low and therefore defines an eccentric (elongated) ellipse. At first, a single ellipse is fitted to the whole set of points which is then iteratively split to a large number of highly eccentric ellipses. Then, a merge process follows in order to combine neighboring ellipses with almost collinear major axes to reduce the complexity of the model. Experimental results on various databases show that the proposed scheme is an efficient technique for modeling unordered sets of points and shapes by line segments. A number of computer vision application of the method are also presented: the localization of the vanishing point in an image sequence, the detection of retinal fundus image features, such as end-points, junctions, and crossovers, an algorithm for sampling image edges and a framework for modeling and removing outliers from a set of unordered points. All of the above methods were successfully compared to various alternative methods of the related literature and provided in general better results.The second part of the thesis focuses on the problem of image and point set registration. Registration is the process of determining the parameters of a geometric transformation that brings into alignment two images or point sets. In this work, the images/point sets to be registered are modeled by a mixture model and a method relying on the minimization of the distance between distributions is proposed. We address the problems of single and multimodal registration by employing both Gaussian mixture models and mixtures of Student's t distributions, which are robust to outliers. Moreover, we express the task of registration as a Bayesian regression problem with by modeling the non rigid transformation by relevance vector machines which provide a closed form solution for the estimation of the transformation. An iterative algorithm is presented which first determines the correspondence between pixels/points in the two data images/points sets and then the non rigid transformation is estimated based on that data association.

Degree

thesis:*
Grantor dc:publisher
University of Ioannina
Year dc:date
2014

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Gerogiannis, Dimitrios
  • Γερογιάννης, Δημήτριος

Subjects

dc:subject × 28

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/39530

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Gerogiannis, Dimitrios; Γερογιάννης, Δημήτριος. Feature extraction for image and point set analysis. University of Ioannina, 2014. http://hdl.handle.net/10442/hedi/39530