language: en

Modeling and Optimization of a Multiresolution Image Retrieval System

Antonio Ortega ,
Dept. of Electrical Eng.-Systems University of Southern California
Los Angeles, California
Zhensheng Zhang,
Dept. of Electrical Engineering and Center for Telecom. Research Columbia University,
New York
Martin Vetterli
Dept. of Electrical Engineering and Computer Science University of California,
Berkeley, California
July 15, 1994

[IEEE/ACM Transactions on Networking, Submitted, July 1994]

Abstract In this paper, we study the tradeoffs involved in choosing the bit allocation in a multiresolution remote image retrieval system. Such a system uses a multiresolution image coding scheme so that a user accessing the database will first see a coarse version of the images and will be able to accept or discard a given image faster, without needing to receive all the image data. We formalize the problem of choosing the bit allocation (e.g., in the two resolution case, how many bits should be given to the coarse image and the additional information, respectively?) so that the overall delay in the query is minimized. We provide analytical methods to find the optimal solution under different configurations and show how a good choice of the bit allocation results in a significant reduction of the overall delay in the query (by up to a factor of two in some cases).

[This work was presented in part at the IS&T/SPIE Symp. on Electronic Imaging Science & Tech nology '94, San Jose, CA, Feb. 94 and at Infocom '94, Toronto, Canada, Jun. 94.]

[Work supported in part by the Fulbright Commission and the Ministry of Education of Spain. This work was done while at the Dept. of Electrical Eng. and Center for Telecom. Research, Columbia University.]