Texture classification using the Lempel-Ziv-Welch algorithm

Abstract

This paper presents a new, simple and efficient texture classification method using Lempel-Ziv-Welch (LZW) compression algorithm. In the learning stage, LZW algorithm constructs dictionaries for the horizontal and vertical structure of each class. In the classification stage, texture samples to be classified are encoded by LZW in static mode, using the dictionaries constructed in the learning stage, in vertical and horizontal scanning order. A sample is assigned to the class whose dictionaries minimize the average horizontal and vertical coding rate. The classifier was evaluated for various sample sizes and training set sizes, using 30 Brodatz textures. The proposed method correctly classified 100% of 3000 Brodatz texture samples, and direct comparisons indicated the superiority of the method over several high performance classifiers. © Springer-Verlag 2004.