Title :
Image classification using adaptive-boosting and tree-structured discriminant vector quantization
Author :
Ozonat, Kivanc M. ; Gray, Robert M.
Author_Institution :
Dept. of Electr. Eng., Stanford Univ., CA, USA
Abstract :
According to the principle of minimum description length, the best statistical classifier is the one that minimizes the sum of the complexity of the model and the description length of the training data. This paper focuses on improving the classification rate through correctly classifying the vectors that are misclassified by classifiers. For this purpose, a new tree-structured version of the algorithm, namely tree-structured discriminant vector quantisation, based on the BFOS algorithm. The major problem of the conventional algorithm is overcome by modifying the pdf of the training vectors using the adaptive-boosting algorithm. This new algorithm is implemented on a set of seven textures from the Brodatz data set.
Keywords :
image classification; image coding; minimum principle; tree data structures; vector quantisation; BFOS algorithm; Brodatz data set; adaptive-boosting algorithm; image classification; minimum description length principle; statistical classifier; training data; tree-structured discriminant vector quantization; Classification tree analysis; Data compression; Entropy; Image classification; Information systems; Laboratories; Probability distribution; Testing; Training data; Vector quantization;
Conference_Titel :
Data Compression Conference, 2004. Proceedings. DCC 2004
Print_ISBN :
0-7695-2082-0
DOI :
10.1109/DCC.2004.1281532