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ženo v:
Podrobná bibliografie
Vydáno v:Discrete Applied Mathematics Ročník 157; číslo 16; s. 3362 - 3371
Hlavní autoři: Asano, Tetsuo, Brimkov, Valentin E., Barneva, Reneta P.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier B.V 28.08.2009
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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