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

Full description

Saved in:
Bibliographic Details
Published in:Discrete Applied Mathematics Vol. 157; no. 16; pp. 3362 - 3371
Main Authors: Asano, Tetsuo, Brimkov, Valentin E., Barneva, Reneta P.
Format: Journal Article
Language:English
Published: Elsevier B.V 28.08.2009
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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