Title :
Polynomial representation of 2-D image boundary contours
Author :
Atrey, Pradeep K. ; De, Avik ; Rajpal, Navin
Author_Institution :
Delhi Coll. of Eng., Delhi Univ., India
Abstract :
This paper discusses a method to represent the graphical image boundary contours with a parametric polynomial equation of minimum degree. The image boundary contour is optimally sampled to ´n´ number of points. Then a curve is generated using Lagrange´s interpolation method that passes through these n points. The curve regenerated through interpolation is then compared with the original contour by the weighted distance transform method. If the error is within tolerable range, then it is concluded that this image boundary contour can be represented with these ´n´ number of control points. Otherwise, the samples are increased and the process is repeated till we get the optimum number of sampled points to reconstruct the contour through the interpolation technique.
Keywords :
data compression; edge detection; image coding; image reconstruction; image representation; image sampling; interpolation; minimisation; polynomial approximation; transform coding; 2D image boundary contours; Lagrange interpolation; contour reconstruction; curve regeneration; graphical image boundary contours; minimum degree; optimal sampling; parametric polynomial equation; polynomial representation; weighted distance transform; Data compression; Delta modulation; Equations; Image coding; Image reconstruction; Image storage; Interpolation; Lagrangian functions; Polynomials; Transforms;
Conference_Titel :
TENCON '02. Proceedings. 2002 IEEE Region 10 Conference on Computers, Communications, Control and Power Engineering
Print_ISBN :
0-7803-7490-8
DOI :
10.1109/TENCON.2002.1181263