A Novel Contour Description with Expansion Ability Using Extended Fractal Interpolation Functions

Satoshi UEMURA  Miki HASEYAMA  Hideo KITAJIMA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E87-D   No.2   pp.453-462
Publication Date: 2004/02/01
Online ISSN: 
DOI: 
Print ISSN: 0916-8532
Type of Manuscript: PAPER
Category: Image Processing, Image Pattern Recognition
Keyword: 
fractal interpolation functions,  interpolation,  signal modeling,  contour description,  shape analysis,  

Full Text: PDF(1.5MB)>>
Buy this Article




Summary: 
In this paper, a novel description method of the contour of a shape using extended fractal interpolation functions (EFIFs) is presented. Although the scope of application of traditional FIFs has been limited to cases in which a given signal is represented by a single-valued function, the EFIFs derived by the introduction of a new parameter can describe a multiple-valued signal such as the contour of a shape with a high level of accuracy. Furthermore, the proposed description method possesses the useful property that once a given contour has been modeled by the proposed description method, the shape can be easily expanded at an arbitrary expansion rate. Experimental results show the effectiveness and usefulness of the proposed description method for representing contours.