Some theoretical challenges in digital geometry: A perspective

In recent years image analysis has become a research field of exceptional significance, due to its relevance to real life problems in important societal and governmental sectors, such as medicine, defense, and security. The explicit purpose of the present Perspective is to suggest a number of strate...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete Applied Mathematics Jg. 157; H. 16; S. 3362 - 3371
Hauptverfasser: Asano, Tetsuo, Brimkov, Valentin E., Barneva, Reneta P.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 28.08.2009
Schlagworte:
Combinatorial image analysis
Complexity theory
Computational geometry
Digital geometry
In-place algorithm
Parallel algorithm
Polyhedral reconstruction
Voronoi diagram
Zone diagram
Computational geometry
Parallel algorithm
In-place algorithm
Voronoi diagram
Digital geometry
Combinatorial image analysis
Polyhedral reconstruction
Zone diagram
Complexity theory
ISSN:0166-218X, 1872-6771
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In recent years image analysis has become a research field of exceptional significance, due to its relevance to real life problems in important societal and governmental sectors, such as medicine, defense, and security. The explicit purpose of the present Perspective is to suggest a number of strategic objectives for theoretical research, with an emphasis on the combinatorial approach in image analysis. Most of the proposed objectives relate to the need to make the theoretical foundations of combinatorial image analysis better integrated within a number of well-established subjects of theoretical computer science and discrete applied mathematics, such as the theory of algorithms and problem complexity, combinatorial optimization and polyhedral combinatorics, integer and linear programming, and computational geometry.
ISSN:0166-218X
1872-6771
DOI:10.1016/j.dam.2009.04.022