NDLI: Entropy- and complexity-constrained classified quantizer design for distributed image classification

Content Provider	IEEE Xplore Digital Library
Author	Hua Xie Ortega, A.
Copyright Year	2002
Description	Author affiliation: Dept. of Electr. Eng., South Carolina Univ., Los Angeles, CA, USA (Hua Xie; Ortega, A.)
Abstract	In this paper, we address the issue of feature encoding for distributed image classification systems. Such systems often extract a set of features such as color, texture and shape from the raw multimedia data automatically and store them as content descriptors. This content-based metadata supports a wider variety of queries than text-based metadata and thus provides a promising approach for efficient database access and management. When the size of the database becomes large and the number of clients connected to the server increases, the feature data requires a significant amount of storage space and transmission bandwidth. Thus it is useful to devise techniques to compress the features. In this paper, we propose an optimal design of a classified quantizer in a rate-distortion-complexity optimization framework. A decision tree classifier (DTC) is applied to classify the compressed data. We employ the generalized Breiman, Freidman, Olshen, and Stone (G-BFOS) algorithm to design the optimal pre-classifier, which is a pruned sub-tree of the decision tree, and to perform the optimal bit allocation among classes. The optimization is carried out based not only on a rate budget, but also on a coding complexity constraint. We illustrate this framework by showing a texture classification example. Our results show that by using a classified quantizer to encode the features, we are able to improve the percentage of correct classification also leads to a reduction of the number of images transmitted between server and client.
Sponsorship	IEEE Signal Process. Soc
Starting Page	77
Ending Page	80
File Size	333561
Page Count	4
File Format	PDF
ISBN	0780377133
DOI	10.1109/MMSP.2002.1203252
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2002-12-09
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Image classification Spatial databases Decision trees Classification tree analysis Image coding Data mining Shape Multimedia systems Multimedia databases Image databases
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Entropy- and complexity-constrained classified quantizer design for distributed image classification (2002)

Study of data mining algorithm based on decision tree

Spatial Data Mining in Settlement Archaeological Databases Based on Vector Features

Privacy-Preserving Data Imputation

Transformations on Images Stored in Peano Mask Trees

Efficient building algorithms of decision tree for uniformly distributed uncertain data

A prototype design of visual spatial data mining system

Hierarchical decision tree induction in distributed genomic databases

Analysis of Spatial Autocorrelation for Traffic Accident Data Based on Spatial Decision Tree

Entropy- and complexity-constrained classified quantizer design for distributed image classification

Similar Documents

Entropy- and complexity-constrained classified quantizer design for distributed image classification (2002)

Study of data mining algorithm based on decision tree

Spatial Data Mining in Settlement Archaeological Databases Based on Vector Features

Privacy-Preserving Data Imputation

Transformations on Images Stored in Peano Mask Trees

Efficient building algorithms of decision tree for uniformly distributed uncertain data

A prototype design of visual spatial data mining system

Hierarchical decision tree induction in distributed genomic databases

Analysis of Spatial Autocorrelation for Traffic Accident Data Based on Spatial Decision Tree

Entropy- and complexity-constrained classified quantizer design for distributed image classification