Algorithm for computing the Fourier descriptors of a binary outline

The Fourier descriptors {A/sub n/, /spl alpha//sub n/}/sub 1//sup /spl infin// are proper for the analysis and synthesis of closed plane curves. Using tactile matrix sensors for the exploration of the 2D-shapes, binary imprints are often generated. An algorithm for computing the Fourier descriptors of the polygonal curve /spl gamma/ (Freeman outline) obtained by processing a binary imprint is proposed. First the coordinates of the curve starting point as well as the parameters /spl delta//sub 0/, a*/sub p/, /spl Delta/l/sub p/, /spl Delta//spl phi//sub p/ are determined; then L and the Fourier descriptors are computed. The most important properties of {A/sub n/, /spl alpha//sub n/}/sub 1//sup /spl infin// are presented and verified using the program that implements this algorithm. Knowing the Fourier descriptors of the shape binary outlines, much useful information for the description and tactile recognition of the shape have been obtained.