Run-hierarchical structure of digital lines with irrational slopes in terms of continued fractions and the Gauss map

DOI10.1016/j.patcog.2008.11.005zbMath1176.68224OpenAlexW2063036049MaRDI QIDQ834261

Hanna Uscka-Wehlou

Publication date: 19 August 2009

Published in: Pattern Recognition (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.patcog.2008.11.005

zbMATH Keywords

Gauss mapcontinued fractiondigital geometrydigital lineirrational slopequadratic surd

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (3)

Two equivalence relations on digital lines with irrational slopes. A continued fraction approach to upper mechanical words ⋮ The Number of Khalimsky-Continuous Functions between Two Points ⋮ Computing the number of cubic runs in standard Sturmian words

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Discrete images, objects, and functions in \(Z^ n\)
• Two equivalence relations on digital lines with irrational slopes. A continued fraction approach to upper mechanical words
• Digital lines with irrational slopes
• Geometric interpretation of the Euclidean algorithm and recognition of segments
• Digital straightness -- a review
• Discrete rotations and symbolic dynamics
• Spirograph Theory: A Framework for Calculations on Digitized Straight Lines
• Beatty Sequences, Continued Fractions, and Certain Shift Operators
• Revisiting Digital Straight Segment Recognition

This page was built for publication: Run-hierarchical structure of digital lines with irrational slopes in terms of continued fractions and the Gauss map