A simple algorithm for digital line recognition in the general case

DOI10.1016/J.PATCOG.2006.10.005MaRDI QIDQ877107zbMATH OpenOpenAlexFDO

Authors Lilian Buzer

Publication date 19 April 2007

Published in Pattern Recognition (Search for Journal in Brave)

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

zbMATH Keywords

convex hullimplementationthicknessdigital lineincremental recognition

Mathematics Subject Classification ID

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

Recommendations

• Discrete Geometry for Computer Imagery
• scientific article; zbMATH DE number 2087479
• A linear incremental algorithm for naive and standard digital lines and planes recognition
• scientific article; zbMATH DE number 4057076
• The linear time recognition of digital arcs

Cites work

• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 1436417 (Why is no real title available?)
• A linear incremental algorithm for naive and standard digital lines and planes recognition
• Computing the width of a set
• On-line construction of the convex hull of a simple polyline

Cited in

(8)

• Translation of a Digital Line into another according to various Digitization Processes
• A linear incremental algorithm for naive and standard digital lines and planes recognition
• Discrete Geometry for Computer Imagery
• scientific article; zbMATH DE number 2084507 (Why is no real title available?)
• An Efficient Structural Technique for Encoding 'Best-fit' Straight Lines
• scientific article; zbMATH DE number 2087479 (Why is no real title available?)
• About the decidability of polyhedral separability in the lattice \(\mathbb {Z}^d\). Recognizing digital polyhedra with a prescribed number of faces
• Integral invariants for space motion trajectory matching and recognition

This page was built for publication: A simple algorithm for digital line recognition in the general case

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