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 -