Efficient contour shape description by using fractal interpolation functions

Satoshi Uemura, Miki Haseyama, Hideo Kitajima

Abstract: This paper presents a novel representation method for contour shape using fractal interpolation functions (FIF). In the traditional idea of the FIF, the scope of its application has been limited to the case where the signal is represented by a single-valued function. Therefore, the traditional FIF cannot be applicable to multiple-valued signals. The proposed method can model a multiple-valued signal with an extended FIF derived by introducing new parameters to the traditional one. Furthermore, the proposed method utilizes the fractal dimension known as a measure of complexity to determine the parameters in the FIF and thereby can model the signal based on its complexity. Experimental results show the validity of the proposed method.