Some theoretical challenges in digital geometry: A perspective

被引:6
作者
Asano, Tetsuo [2 ]
Brimkov, Valentin E. [1 ]
Barneva, Reneta P. [3 ]
机构
[1] SUNY Coll Buffalo, Dept Math, Buffalo, NY 14222 USA
[2] Japan Adv Inst Sci & Technol, Sch Informat Sci, Nomi, Ishikawa 9231292, Japan
[3] SUNY Coll Fredonia, Dept Comp Sci, Fredonia, NY 14063 USA
关键词
Combinatorial image analysis; Digital geometry; Computational geometry; Complexity theory; Polyhedral reconstruction; Parallel algorithm; In-place algorithm; Voronoi diagram; Zone diagram; INTEGER POINTS; PLANE; POLYHEDRIZATION; SURFACE; FACES;
D O I
10.1016/j.dam.2009.04.022
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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 all emphasis oil 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. Published by Elsevier B.V.
引用
收藏
页码:3362 / 3371
页数:10
相关论文
共 58 条
[1]  
AMIHOOD A, 1998, INFORM COMPUT, V144, P1
[2]   NUCLEAR SPECTRAL-ANALYSIS VIA ARTIFICIAL NEURAL NETWORKS FOR WASTE HANDLING [J].
KELLER, PE ;
KANGAS, LJ ;
TROYER, GL ;
HASHEM, S ;
KOUZES, RT .
IEEE TRANSACTIONS ON NUCLEAR SCIENCE, 1995, 42 (04) :709-715
[3]  
Apostolico A, 1997, PATTERN MATCHING ALG
[4]  
ASANO T, ISAAC 09 UNPUB
[5]  
ASANO T, 2008, CONSTANT WORKING SPA
[6]   Zone diagrams: Existence, uniqueness, and algorithmic challenge [J].
Asano, Tetsuo ;
Matousek, Jiri ;
Tokuyama, Takeshi .
SIAM JOURNAL ON COMPUTING, 2007, 37 (04) :1182-1198
[7]   The distance trisector curve [J].
Asano, Tetsuo ;
Matousek, Jiri ;
Tokuyama, Takeshi .
ADVANCES IN MATHEMATICS, 2007, 212 (01) :338-360
[8]   The convex hull of the integer points in a large ball [J].
Barany, I ;
Larman, DG .
MATHEMATISCHE ANNALEN, 1998, 312 (01) :167-181
[9]   ON INTEGER POINTS IN POLYHEDRA - A LOWER BOUND [J].
BARANY, I ;
HOWE, R ;
LOVASZ, L .
COMBINATORICA, 1992, 12 (02) :135-142
[10]  
BARNEVA RP, 2008, COMPUTATIONAL METHOD, P77