On digital plane preimage structure

In digital geometry, digital straightness is an important concept both for practical motivations and theoretical interests. Concerning the digital straightness in dimension 2, many digital straight line characterizations exist and the digital straight segment preimage is well known. In this article,...

Full description

Saved in:
Bibliographic Details
Published in:Discrete Applied Mathematics 2005-10, Vol.151 (1), p.78-92
Main Authors: Coeurjolly, D., Sivignon, I., Dupont, F., Feschet, F., Chassery, J.-M.
Format: Article
Language:English
Subjects:
Algorithmics. Computability. Computer arithmetics
Applied sciences
Artificial intelligence
Computational Geometry
Computer Science
Computer science
control theory
systems
Digital plane preimage
Digital straight line
Dual transformation
Exact sciences and technology
Image Processing
Pattern recognition. Digital image processing. Computational geometry
Theoretical computing
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In digital geometry, digital straightness is an important concept both for practical motivations and theoretical interests. Concerning the digital straightness in dimension 2, many digital straight line characterizations exist and the digital straight segment preimage is well known. In this article, we investigate the preimage associated to digital planes. More precisely, we present first structure theorems that describe the preimage of a digital plane. Furthermore, we present a bound on the number of preimage faces under some given hypotheses.
ISSN:0166-218X
1872-6771
DOI:10.1016/j.dam.2005.02.022