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 条
[11]   LINEAR-TIME EUCLIDEAN DISTANCE TRANSFORM ALGORITHMS [J].
BREU, H ;
GIL, J ;
KIRKPATRICK, D ;
WERMAN, M .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1995, 17 (05) :529-533
[12]   Digital planarity - A review [J].
Brimkov, Valentin ;
Coeurjolly, David ;
Klette, Reinhard .
DISCRETE APPLIED MATHEMATICS, 2007, 155 (04) :468-495
[13]  
Brimkov VE, 2008, LECT NOTES COMPUT SC, V4958, P87, DOI 10.1007/978-3-540-78275-9_8
[14]   Border and surface tracing - Theoretical foundations [J].
Brimkov, Valentin E. ;
Klette, Reinhard .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2008, 30 (04) :577-590
[15]  
Brimkov VE, 2007, PROC MONOGR ENG WATE, P117
[16]  
Brimkov VE, 2007, PROC MONOGR ENG WATE, P9
[17]  
Brimkov VE, 2006, LECT NOTES COMPUT SC, V4291, P548
[18]   Digitization scheme that assures faithful reconstruction of plane figures [J].
Brimkov, Valentin E. .
PATTERN RECOGNITION, 2009, 42 (08) :1637-1649
[19]   Real data - Integer solution problems within the Blum-Shub-Smale computational model [J].
Brimkov, VE ;
Danchev, SS .
JOURNAL OF COMPLEXITY, 1997, 13 (02) :279-300
[20]  
Chen L, 2004, Discrete surfaces and manifolds: A theory of digital-discrete geometry and topology