In an image browsing environment there is need for progressively viewing im
age subregions at various resolutions. We describe a storage scheme that ac
complishes good image compression, while supporting fast image subregion re
trieval. We evaluate analytically and experimentally the compression perfor
mance of our algorithm. We also provide results on the speed of the algorit
hm to demonstrate its effectiveness, and present an extension to a client/s
erver environment. (C) 2000 Elsevier Science B.V. All rights reserved.