TY - JOUR
T1 - Recognition and characterization of digitized curves
AU - Werman, Michael
AU - Wu, Angela Y.
AU - Melter, Robert A.
PY - 1987/3
Y1 - 1987/3
N2 - We consider the graphs of functions representable in the form h(x) = Σj=1n ajfj(x) where the fj 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 points is part of such a digitization. We also study the digitization of polynomials. An important tool used is the set of differences of the y-coordinates (digital derivatives). For example, if h(x) is a polynomial of degree n, then its n-th digital derivative is cyclic and its (n + 1)st digital derivative has a bound which depends only on n.
AB - We consider the graphs of functions representable in the form h(x) = Σj=1n ajfj(x) where the fj 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 points is part of such a digitization. We also study the digitization of polynomials. An important tool used is the set of differences of the y-coordinates (digital derivatives). For example, if h(x) is a polynomial of degree n, then its n-th digital derivative is cyclic and its (n + 1)st digital derivative has a bound which depends only on n.
KW - Digitized curves
UR - http://www.scopus.com/inward/record.url?scp=38249038368&partnerID=8YFLogxK
U2 - 10.1016/0167-8655(87)90065-1
DO - 10.1016/0167-8655(87)90065-1
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:38249038368
SN - 0167-8655
VL - 5
SP - 207
EP - 213
JO - Pattern Recognition Letters
JF - Pattern Recognition Letters
IS - 3
ER -