<div class="csl-bib-body">
<div class="csl-entry">De Sousa Junior, S. F. (2015). <i>A graph centrality approach to computer vision</i> [Dissertation, Technische Universität Wien]. reposiTUm. https://doi.org/10.34726/hss.2015.32946</div>
</div>
-
dc.identifier.uri
https://doi.org/10.34726/hss.2015.32946
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/7144
-
dc.description
Abweichender Titel laut Übersetzung der Verfasserin/des Verfassers
-
dc.description
Zsfassung in dt. und portugies. Sprache
-
dc.description.abstract
Computer vision has changed the way we deal with computers, since the first automatic facial detection to the latest augmented reality application. The study of social networks models relations using graph theory and has been emerging in recent years. This field designs the concept of centrality by defining how important a certain node is within a network. In this dissertation, we study the centrality concept applied to computer vision. We start by analyzing the point-set registration problem which arises whenever one needs to match information in images. The kind of information to be matched consists of feature locations, landmarks, or points representing a surface of an object. We propose our own centrality-oriented matching algorithm focusing on the generation of a distinguishable data-graph. In this second problem, we pose our data-graph generation using an optimization formulation whose goal is to maximize the entropy of the degree centrality while minimizing the cost of the edges. Later, we constrain this problem into generating a tree for robustness. We evaluate the robustness of the generated data-graph in the presence of differing amounts of noise in the local neighborhood of points. The last aspect studied in this dissertation is the impact of centrality in a machine learning scenario. We train learning algorithms using centrality-based features focusing on the classification of shapes. We evaluate our approach by perturbing the topology of the graph. In this dissertation, we study the behavior of centrality in the vision problems and estimate when a certain centrality measure can perform better than another according to their properties.
en
dc.language
English
-
dc.language.iso
en
-
dc.rights.uri
http://rightsstatements.org/vocab/InC/1.0/
-
dc.subject
Graphenzentralität
de
dc.subject
Punktwolken registrieren
de
dc.subject
MST mit maximaler Entropie
de
dc.subject
maschinelles Lernen
de
dc.subject
Graph centrality
en
dc.subject
registration of point cloud
en
dc.subject
MST with maximal entropy
en
dc.subject
machine learning
en
dc.title
A graph centrality approach to computer vision
en
dc.title.alternative
Ein Ansatz zur Graphenzentralität im maschinellen Sehen
de
dc.type
Thesis
en
dc.type
Hochschulschrift
de
dc.rights.license
In Copyright
en
dc.rights.license
Urheberrechtsschutz
de
dc.identifier.doi
10.34726/hss.2015.32946
-
dc.contributor.affiliation
TU Wien, Österreich
-
dc.rights.holder
Samuel Felix De Sousa Junior
-
tuw.version
vor
-
tuw.thesisinformation
Technische Universität Wien
-
tuw.publication.orgunit
E186 - Institut für Computergraphik und Algorithmen