Dimensional properties of graphs and digital spaces |
| |
Authors: | Alexander V Evako Ralph Kopperman Yurii V Mukhin |
| |
Affiliation: | (1) Volokolamskoe shosse, dom. 1, kv. 157, 125080 Moscow, Russia;(2) Mathematics, City College of New York, 10031 New York, N.Y.;(3) Physics, Syracuse University, 201 Physics Building, 13244-1130 Y. Syracuse, N.Y. |
| |
Abstract: | Many applications of digital image processing now deal with three- and higher-dimensional images. One way to represent n-dimensional digital images is to use the specialization graphs of subspaces of the Alexandroff topological space n (where denotes the integers with the Khalimsky line topology). In this paper the dimension of any such graph is defined in three ways, and the equivalence of the three definitions is established. Two of the definitions have a geometric basis and are closely related to the topological definition of inductive dimension; the third extends the Alexandroff dimension to graphs. Diagrams are given of graphs that are dimensionally correct discrete models of Euclidean spaces, n-dimensional spheres, a projective plane and a torus. New characterizations of n-dimensional (digital) surfaces are presented. Finally, the local structure of the space n is analyzed, and it is shown that n is an n-dimensional surface for all n 1. |
| |
Keywords: | Alexandroff space computer graphics connected ordered topological space digital image digital picture digital space digital topology dimension graph locally finite space |
本文献已被 SpringerLink 等数据库收录! |
|