Parameterising Arbitrary Shapes via Fourier Descriptors for Evidence-Gathering Extraction

Download

PDF Download (448Kb)

Description/Abstract

According to the formulation of the Hough transform it is possible to extract any shape that can be represented by an analytic equation with a number of free parameters. Nevertheless, the extraction of arbitrary shapes has centred on non-analytic representations based on a table which specifies the position of edge points relative to a fixed reference point. In this paper we develop a novel approach for arbitrary shape extraction which combines the Fourier descriptors. The formulation is based on a definition of the Hough on by transform obtained by considering the parametric representation of shapes and extends the descriptional power of the Hough transform beyond simple shapes, avoiding the use of tables. Since we use an analytic representation of shapes, the developed technique inherits the robustness of the original formulation of the Hough transform. Based on the developed formulation, and by using different strategies of parameter space decomposition, various methods of shape extraction are presented. In these methods the parameter space is reduced by using gradient methods represent a compromise between speed, noise sensitivity, simplicity and generality. Some examples of the extraction process on a selection of synthetic and real images are presented, showing the successful extraction of target shapes from noisy data.