Walsh Transform based Feature vector generation for Image Database Classification

Abstract

Thousands of images are generated everyday, which implies the need to build an easy, faster, automated classifier to classify and organize these images. Classification means selecting an appropriate class for a given image from a set of pre-defined classes. The main objective of this work is to explore feature vector generation using Walsh transform for classification. In the first method, we applied Walsh transform on the columns of an image to generate feature vectors. In second method, Walsh wavelet matrix is used for feature vector generation. In third method we proposed to apply vector quantization (VQ) on feature vectors generated by earlier methods. It gives better accuracy, fast computation and less storage space as compared with the earlier methods. Nearest neighbor and nearest mean classification algorithms are used to classify input test image. Image database used for the experimentation contains 2000 images. All these methods generate large number of outputs for single test image by considering four similarity measures, six sizes of feature vector, two ways of classification, four VQ techniques, three sizes of codebook, and five combinations of wavelet transform matrix generation. We observed improvement in accuracy from 63.22% to 74% (55% training data) through the series of techniques.