Coding for Fast Access to Image Regions Defined by Pixel Range

Many technical imaging applications, like coding "images" of digital elevation maps, require extracting regions of compressed images in which the pixel values are within a pre-defined range, and there is a need for coding methods that allow finding these regions efficiently, without having to decompress the whole image. We present a series of techniques to solve this problem. First, we show that many of the linear transforms commonly used for image compression can be used for that purpose by proving that the inclusion of nonlinear factors (like minimum or maximum pixel value in a block) does not render the transformation irreversible, and can be made to have very limited impact on the compression efficiency. For example, we show how the "DC" coefficient of an 8 ? 8 discrete cosine transform (DCT) can be replaced by the minimum or maximum in the 8 ? 8 block. This result is valid for a large set of transforms, including the DCT, Walsh-Hadamard, and dyadic Haar transf...

• Type: Conference
• Year: 2004
• Where: DCC
• Authors: Amir Said, Sehoon Yea, William A. Pearlman
• Keywords: Computer Graphics, DCC 2004, Dyadic Haar Transforms, Maximum Pixel Value, Transform Coefficient Cases