Shape extraction: A comparative study between neural network-based and conventional techniques

Extraction of the skeletal shape of art elongated object is often required in object recognition and classification problems. Various techniques have so far been developed for this purpose. A comprehensive comparative study i s carried out here between neural network-based and conventional techniques . The main problems with the conventional methods are noise sensitivity and rotation dependency. Most of the existing algorithms are sensitive to boun dary noise and interior noise. Also, they are mostly rotation dependent par ticularly if the angle of rotation is not a multiple of 90 degrees. On the other hand, the neural network based technique discussed here is found to b e highly robust in terms of boundary noise as well as interior noise. The n eural method produces satisfactory results even for a very low (close to 1) Signal to Noise Ratio (SNR). The algorithm is also found to be efficient i n terms of invariance under arbitrary rotations and data reduction. Moreove r, unlike the conventional algorithms, it is grid independent. Finally, the neural technique is easily extendible to dot patterns and grey-level patte rns also.