On digital plane preimage structure

Authors:
D. Coeurjolly;I. Sivignon;F. Dupont;F. Feschet;J. -M. Chassery
Affiliations:
Laboratoire LIRIS, Université Claude Bernard, Bat. Nautibus, 43 Bd du 11 novembre 1918, F-69622 Villeurbanne Cedex, France;Laboratoire LIS, 961, rue de la Houille Blanche-BP46, F-38402 St Martin d'Hères, France;Laboratoire LIRIS, Université Claude Bernard, Bat. Nautibus, 43 Bd du 11 novembre 1918, F-69622 Villeurbanne Cedex, France;Laboratoire LLAIC1, IUT Clermont-Ferrand, Ensemble Universitaire des Cézeaux, B.P.86 F-63172 AUBIERE Cedex, France;Laboratoire LIS, 961, rue de la Houille Blanche-BP46, F-38402 St Martin d'Hères, France
Venue:
Discrete Applied Mathematics - Special issue: IWCIA 2003 - Ninth international workshop on combinatorial image analysis
Year:
2005

Citing 6
Cited 12

Computational geometry: an introduction

Computational geometry: an introduction
On the recognition of digital planes in three-dimensional space

Pattern Recognition Letters
On Recursive, O(N) Partitioning of a Digitized Curve into Digital Straight Segments

IEEE Transactions on Pattern Analysis and Machine Intelligence
Recognizing arithmetic straight lines and planes

DCGA '96 Proceedings of the 6th International Workshop on Discrete Geometry for Computer Imagery
Three-Dimensional Digital Planes

IEEE Transactions on Pattern Analysis and Machine Intelligence
Discrete Representation of Straight Lines

IEEE Transactions on Pattern Analysis and Machine Intelligence

Adaptive Pixel Resizing for Multiscale Recognition and Reconstruction

IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
About the frequencies of some patterns in digital planes application to area estimators

DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Gift-wrapping based preimage computation algorithm

DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Digital planar surface segmentation using local geometric patterns

DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Patterns for multigrid equidistributed functions: Application to general parabolas and length estimation

Theoretical Computer Science
Determining Digital Circularity Using Integer Intervals

Journal of Mathematical Imaging and Vision
Duality and geometry straightness, characterization and envelope

DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Optimization schemes for the reversible discrete volume polyhedrization using marching cubes simplification

DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
A generalized preimage for the standard and supercover digital hyperplane recognition

DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Computational aspects of digital plane and hyperplane recognition

IWCIA'06 Proceedings of the 11th international conference on Combinatorial Image Analysis
Walking in the farey fan to compute the characteristics of a discrete straight line subsegment

DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery
Concurrency relations between digital planes

DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.