Memory saving wavelet-like image transform system and method for digital camera and other memory conservative applications

Abstract

A digital camera includes a data capture device and data processing circuitry for processing image data representing captured images. The data processing circuitry processes tiles of the image data in a predefined order to generated processed image data, which is then stored as a data image file. The tiles are nonoverlapping portions of the image data. Each tile of image data is processing by applying a predefined sequence of transform layers to the tile of image data so as to generate successive layers of transform coefficients. In a preferred embodiment, the transform layers are successive applications of a wavelet-like decomposition transform. While each tile is processed, a predefined set of edge transform coefficients from a plurality of the transform layers are saved in memory for use while processing neighboring tiles. Further, the step of processing each tile includes applying at least a plurality of the transform layers to both transform coefficients generated by a prior transform layer and corresponding ones of the edge transform coefficients that were previously saved in memory while processing tiles neighboring the tile being processed. However, for some tiles along the edge of the image, there will be no edge transform coefficients from previously processed tiles to be used while processing the current tile.