On the number of digital straight line segments

DOI10.1109/34.9109MaRDI QIDQ3829085zbMATH OpenOpenAlexFDO

Authors David Lavine, Carlos A. Berenstein

Publication date 1988

Published in IEEE Transactions on Pattern Analysis and Machine Intelligence (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/1903/4602

zbMATH Keywords

chain-code stringdigital geometrydigitization errorgeometric probabilitynumber of line segmentspattern recognition

Mathematics Subject Classification ID

Computation of special functions and constants, construction of tables (65D20) Pattern recognition, speech recognition (68T10)

Recommendations

• The number of digital straight lines on an N*N grid
• scientific article; zbMATH DE number 4016245
• A new characterization of digital lines by least square fits
• Digital lines with irrational slopes
• Digitalizing line segments

Cited in

(29)

• On the maximal number of edges of convex digital polygons included into an m m-grid
• Digital straightness -- a review
• Cutting corners with spheres in \(d\)-dimensions
• Asymptotics of the number of 2-threshold functions
• Digital straight segment filter for geometric description
• Topology-preserving conditions for 2D digital images under rigid transformations
• Fast recognition of a digital straight line subsegment: two algorithms of logarithmic time complexity
• The number of continuous curves in digital geometry
• Constructing Consistent Digital Line Segments
• Computing the Characteristics of a SubSegment of a Digital Straight Line in Logarithmic Time
• The number of Khalimsky-continuous functions between two points
• How a Digital Computer Can Tell Whether a Line is Straight
• A complete characterization of the \((m, n)\)-cubes and combinatorial applications in imaging, vision and discrete geometry
• Cutting Corners by Circles and Spheres
• A Characterization of Consistent Digital Line Segments in ℤ2
• The number of digital straight lines on an N*N grid
• Sturmian and Episturmian Words
• Chord properties of digital straight line segments
• scientific article; zbMATH DE number 218559 (Why is no real title available?)
• Contiguous line segments in the Ulam spiral: experiments with larger numbers
• Erratum to: ``A further study for the upper bound of the cardinality of Farey vertices and applications in discrete geometry
• A minimal subsystem of the Kari-Culik tilings
• About the Frequencies of Some Patterns in Digital Planes Application to Area Estimators
• The number of Khalimsky-continuous functions on intervals
• Integer approximation of a segment
• On the number of 0-tandems in simple \(n\)D digital 0-connected curves
• Triangular partitions: enumeration, structure, and generation
• Enumeration formula for \((2,n)\)-cubes in discrete planes
• Digital lines with irrational slopes

This page was built for publication: On the number of digital straight line segments

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3829085)