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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Discrete Applied Mathematics Ročník 157; číslo 16; s. 3362 - 3371
Hlavní autori: Asano, Tetsuo, Brimkov, Valentin E., Barneva, Reneta P.
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 28.08.2009
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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