By Topic

Exploration of linear discriminant analysis for transform coding in distributed image classification

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Xie, H. ; Dept. of Electr. Eng.-Syst., Univ. of Southern California, Los Angeles, CA, USA ; Ortega, A.

In this paper, we address the issue of feature compression for distributed image classification systems. Such systems often extract a set of features, such as color, texture and shape, from the raw image data and store them as content descriptors. Users on the network search and exchange information with each other using feature data that contains sufficient information for image classification/retrieval. A query is formed at the client by extracting the features from the sample image, having them compressed and transmitted to the remote server. The corresponding image is classified through comparing the query feature vector with all the entries in the database and finding the most similar ones. We pose this problem as a statistical classification problem and consider the design of a transform coding scheme minimizing the detrimental effect of compression. Different from traditional transform coding which was designed to provide the best reconstruction from compressed data, here the goal is to preserve the separation between the feature vectors generated by different classes. Linear discriminant analysis is used due to the property that discrimination information is preserved in lowest dimensional space in transform domain, so that efficient scalar quantization and entropy coding can be applied to the transform coefficients. We propose a greedy algorithm to perform bit allocation in transform domain such that classification information from all dimensions can be employed in quantizer design. We show that our proposed transform coding scheme achieves much better classification performance than traditional KLT transform coding, based on both real data (Brodatz textures) and synthesized random source.

Published in:

Signals, Systems and Computers, 2004. Conference Record of the Thirty-Seventh Asilomar Conference on  (Volume:2 )

Date of Conference:

9-12 Nov. 2003