Recognition and characterization of digitized curves

• Published in: Pattern recognition letters Vol. 5; no. 3; pp. 207 - 213
• Main Authors: Werman, Michael, Wu, Angela Y., Melter, Robert A.
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 01.03.1987; Elsevier
• Subjects: Applied sciences; Artificial intelligence; Computer science; control theory; systems; Digitized curves; Exact sciences and technology; Pattern recognition. Digital image processing. Computational geometry; Digitized curves; Reconstruction; Graph; Digitizing; Pattern recognition; Line (geometry); Polynome; Algorithm

We consider the graphs of functions representable in the form h( x) = Σ j=1 n a j f j ( x) where the f j constitute a linearly independent set of functions over R. These graphs are digitized by the set of lattice points ( i, ⌊ h( i)⌋). An algorithm is presented to determine if a given set of lattice...