Computational geometry: an introduction
Computational geometry: an introduction
Length estimators for digitized contours
Computer Vision, Graphics, and Image Processing
Fundamentals of surface voxelization
Graphical Models and Image Processing
Connectivity in Digital Pictures
Journal of the ACM (JACM)
Linear Programming in Linear Time When the Dimension Is Fixed
Journal of the ACM (JACM)
On Recursive, O(N) Partitioning of a Digitized Curve into Digital Straight Segments
IEEE Transactions on Pattern Analysis and Machine Intelligence
Weighted Distance Transforms for Images Using Elongated Voxel Grids
DGCI '02 Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery
DGCI '02 Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery
Visibility in Discrete Geometry: An Application to Discrete Geodesic Paths
DGCI '02 Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery
A Comparative Evaluation of Length Estimators of Digital Curves
IEEE Transactions on Pattern Analysis and Machine Intelligence
Digital Straight Line Segments
IEEE Transactions on Computers
Discrete Representation of Straight Lines
IEEE Transactions on Pattern Analysis and Machine Intelligence
Supercover model and digital straight line recognition on irregular isothetic grids
DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
A generalized preimage for the digital analytical hyperplane recognition
Discrete Applied Mathematics
A novel algorithm for distance transformation on irregular isothetic grids
DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Fast distance transformation on irregular two-dimensional grids
Pattern Recognition
Separable algorithms for distance transformations on irregular grids
Pattern Recognition Letters
Unsupervised polygonal reconstruction of noisy contours by a discrete irregular approach
IWCIA'11 Proceedings of the 14th international conference on Combinatorial image analysis
Dynamic reconstruction of complex planar objects on irregular isothetic grids
ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part II
ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part II
Topological and geometrical reconstruction of complex objects on irregular isothetic grids
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
A combined multi-scale/irregular algorithm for the vectorization of noisy digital contours
Computer Vision and Image Understanding
| Hi-index | 0.00 |
On the classical discrete grid, the analysis of digital straight lines (DSL for short) has been intensively studied for nearly half a century. In this article, we are interested in a discrete geometry on irregular grids. More precisely, our goal is to define geometrical properties on irregular isothetic grids that are tilings of the Euclidean plane with different sized axis parallel rectangles. On these irregular isothetic grids, we define digital straight lines with recognition algorithms and a process to reconstruct an invertible polygonal representation of an irregular discrete curve.