Patterns for multigrid equidistributed functions: application to general parabolas and length estimation

DOI10.1016/j.tcs.2011.02.010zbMath1234.68446MaRDI QIDQ638565

Alain Daurat, Mohamed Tajine

Publication date: 12 September 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2011.02.010

zbMATH Keywords

multigrid convergence; digital curve; pattern; \(k\)-multigrid equidistributed functions; frequency of a pattern in discrete parabola; local estimator of perimeter

Mathematics Subject Classification ID

68R15: Combinatorics on words

68T10: Pattern recognition, speech recognition

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

Related Items

Non-local estimators: a new class of multigrid convergent length estimators, Non-local length estimators and concave functions, Monotonic sampling of a continuous closed curve with respect to its Gauss digitization: application to length estimation

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Frequencies of factors of Sturmian sequences
• Sequences, discrepancies and applications
• On the flatness of digital hyperplanes
• Three distance theorem and grid graph.
• Three distance theorems and combinatorics on words
• On digital plane preimage structure
• Three-Dimensional Digital Planes
• Discrete Representation of Straight Lines
• Patterns in Discretized Parabolas and Length Estimation
• Asymptotic expansions of finite theta series
• Discrete Geometry for Computer Imagery