Computational geometry: an introduction
Computational geometry: an introduction
Best Linear Unbiased Estimators for Properties of Digitized Straight Lines
IEEE Transactions on Pattern Analysis and Machine Intelligence
A robust filtering algorithm for subpixel reconstruction of chain coded line drawings
IEEE Transactions on Pattern Analysis and Machine Intelligence
Recognition and characterization of digitized curves
Pattern Recognition Letters
Length estimators for digitized contours
Computer Vision, Graphics, and Image Processing
A geometric approach to subpixel registration accuracy
Computer Vision, Graphics, and Image Processing
Compression of Chain codes using digital straight line sequences
Pattern Recognition Letters
A Bibliography on Digital and Computational Convexity (1961-1988)
IEEE Transactions on Pattern Analysis and Machine Intelligence
A New Parameterization of Digital Straight Lines
IEEE Transactions on Pattern Analysis and Machine Intelligence
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
An on-line algorithm for fitting straight lines between data ranges
Communications of the ACM
A Graph Labelling Approach for Connected Feature Selection
Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
Segmentation and Length Estimation of 3D Discrete Curves
Digital and Image Geometry, Advanced Lectures [based on a winter school held at Dagstuhl Castle, Germany in December 2000]
Digital Geometry for Image-Based Metrology
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
Segmentation and length estimation of 3D discrete curves
Digital and image geometry
Formulation of an accurate discrete theory of median shifts
Signal Processing
On discrete triangles characterization
Computer Vision and Image Understanding
2D and 3D visibility in discrete geometry: an application to discrete geodesic paths
Pattern Recognition Letters - Special issue: Discrete geometry for computer imagery (DGCI'2002)
An elementary algorithm for digital arc segmentation
Discrete Applied Mathematics - The 2001 international workshop on combinatorial image analysis (IWCIA 2001)
Digital straightness: a review
Discrete Applied Mathematics - The 2001 international workshop on combinatorial image analysis (IWCIA 2001)
On digital plane preimage structure
Discrete Applied Mathematics - Special issue: IWCIA 2003 - Ninth international workshop on combinatorial image analysis
Linear segmentation of discrete curves into blurred segments
Discrete Applied Mathematics - Special issue: IWCIA 2003 - Ninth international workshop on combinatorial image analysis
On the min DSS problem of closed discrete curves
Discrete Applied Mathematics - Special issue: IWCIA 2003 - Ninth international workshop on combinatorial image analysis
Some characterizations of finite Sturmian words
Theoretical Computer Science - In honour of Professor Christian Choffrut on the occasion of his 60th birthday
Discrete Applied Mathematics
Reversible vectorisation of 3D digital planar curves and applications
Image and Vision Computing
A Generic and Parallel Algorithm for 2D Image Discrete Contour Reconstruction
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing, Part II
Gift-wrapping based preimage computation algorithm
Pattern Recognition
Optimal blurred segments decomposition of noisy shapes in linear time
Computers and Graphics
Multi-primitive Analysis of Digital Curves
IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
On digital plane preimage structure
Discrete Applied Mathematics - Special issue: IWCIA 2003 - Ninth international workshop on combinatorial image analysis
Linear segmentation of discrete curves into blurred segments
Discrete Applied Mathematics - Special issue: IWCIA 2003 - Ninth international workshop on combinatorial image analysis
On the min DSS problem of closed discrete curves
Discrete Applied Mathematics - Special issue: IWCIA 2003 - Ninth international workshop on combinatorial image analysis
Discrete analytical curve reconstruction without patches
Image and Vision Computing
Gift-wrapping based preimage computation algorithm
DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Dynamic minimum length polygon
IWCIA'11 Proceedings of the 14th international conference on Combinatorial image analysis
A generic and parallel algorithm for 2D digital curve polygonal approximation
Journal of Real-Time Image Processing
Duality and geometry straightness, characterization and envelope
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
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
Reversible polygonalization of a 3d planar discrete curve: application on discrete surfaces
DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
Optimal blurred segments decomposition in linear time
DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
Hi-index | 0.14 |
A simple online algorithm for partitioning of a digital curve into digital straight-line segments of maximal length is given. The algorithm requires O(N) time and O(1) space and is therefore optimal. Efficient representations of the digital segments are obtained as byproducts. The algorithm also solves a number-theoretical problem concerning nonhomogeneous spectra of numbers.