PUBLICATIONS DE L'INSTITUT MATHÉMATIQUE (BEOGRAD) (N.S.)
Vol. 59(73), pp. 169--176 (1996)
A constant space representation of digital cubic parabolas
Dragan M. Acketa and Jovisa Zuni\'cInstitut za matematiku, Novi Sad, Yugoslavia
Abstract: The concept of ``noisy'' straight line introduced by Melter and Rosenfeld is generalized and applied to digital cubic parabolas. It is proved that digital cubic parabola segments and their least square cubic parabola fits are in one-to-one correspondence. This leads to a constant space representation of a digital cubic parabola segment. One such representation is $(x_1,n,a,b,c,d)$, where $x_1$ and $n$ are the left endpoint and the number of digital points, respectively, while $a$, $b$, $c$ and $d$ are the coefficients of the least square cubic parabola fit $Y = aX^3+bX^2+cX+d$ for the given cubic parabola segment.
Keywords: coding scheme, shape representation, image vision, digital geometry.
Classification (MSC2000): 65D10; 68G10
Full text of the article:
Electronic fulltext finalized on: 1 Nov 2001. This page was last modified: 16 Nov 2001.
© 2001 Mathematical Institute of the Serbian Academy of Science and Arts