Back to search

Democritus University of Thrace (DUTH)

Ανάπτυξη αποδοτικών ευφυών ταξινομητών και εφαρμογή τους στην όραση μηχανών

Abstract

dc:description

A crucial part of a modern and intelligent system is the pattern classification procedure. This process is being performed by using special devices called Classifiers, which have specific structure and their main function is to classify the patterns, presented as inputs. In the present dissertation, new methods which ensure a more efficient operation of the intelligent classifiers, by incorporating in different processing stages, are presented. The most significant processing part of a modern pattern classification system, is the feature extraction procedure, since the extracted features enclose useful information about the patterns being classified. Therefore, the used feature extraction method, significantly determines the performance of the classifier in operation. By selecting orthogonal moments as discriminative features, a detailed study of the numerical behaviour of the recursive algorithms, used to compute the orthogonal moments present, is taking place through this dissertation. This study focuses in, the so called finite precision errors. The appropriate conditions under which the finite precision errors being generated and propagated are defined and the need of developing more numerical stable algorithms seems to be of major importance. Two novel algorithms, which do not present finite precision errors and which ensure the accurate and fast computation of Zernike, Pseudo-Zernike and Fourier- Mellin orthogonal moments are being introduced. The first type of algorithms proposed in this dissertation, computes the orthogonal moments, approximately. The computational complexity of the most consumptive terms of these algorithms is of Ο(log2(p)) order, while the corresponding complexity of the conventional methods is O(p). This complexity reduction, in conjunction with the small numerical errors, makes the proposed algorithms appropriate for pattern recognition applications. The second type of algorithms performs better than the first one, since it computes the exact moment values recursively in a short time. The corresponding computational complexity of these algorithms is O(1), which means that the computation of the most consumptive term is constant and independent of the moment order. Moreover, a new feature extraction method based on orthogonal moments, which produces high discriminative features called compressed features, is also introduced in the present dissertation. More precisely, by having as main objective the construction of high discriminative feature vectors having low dimension, wavelet compression is applied to an appropriate one dimensional signal consisting of the magnitudes of the orthogonal moments. The remaining compressed wavelet coefficients constitute the novel features of high discriminative power, since they describe a signal moment that includes moments of high orders. An improved version of the above methodology, where an extra processing step is added, the smoothing of the moment signal, achieves very high compression ratios, up to 75%. Another two factors which determine the performance of an intelligent classifier, apart from the feature extraction procedure, are its learning algorithm and its architecture. As far as the first factor is concerned, the present dissertation proposes the usage of a hybrid learning algorithm for training a neural classifier, which accelerates the learning process. The proposed hybrid algorithm is a combination of the backpropagation algorithm and the genetic algorithms, in such a way that we could take advantage of their properties. According to this algorithm, firstly the genetic algorithm finds a candidate solution, by searching globally in the search space and then the backpropagation algorithm operates locally, in a small region, in order to find the optimal solution. As far as the architecture of the classifier is concerned, the present dissertation proposes new hybrid structures which ensure the high performance of the classifiers, in machine vision applications. ....................

Degree

thesis:*
Grantor dc:publisher
Democritus University of Thrace (DUTH)
Year dc:date
2007

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Papakostas, Georgios
  • Παπακώστας, Γεώργιος

Subjects

dc:subject × 14

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/20963

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

Papakostas, Georgios; Παπακώστας, Γεώργιος. Ανάπτυξη αποδοτικών ευφυών ταξινομητών και εφαρμογή τους στην όραση μηχανών. Democritus University of Thrace (DUTH), 2007. http://hdl.handle.net/10442/hedi/20963