Method and system for the fractal compression of data using an integrated circuit for discrete cosine transform compression/decompression

摘要

A method for compressing related data sets of a sequence is disclosed. The method compares domain blocks from a current frame buffer to range blocks in a previous frame buffer or vector quantization ("VQ") tables to generate codes. The method includes determining an initial codeword that represents a domain block of a current frame buffer in reference to a selected range block in a previous frame buffer. The selected range block is identified by a best measurement determined from an initial type of search performed on a first group of range blocks in the previous frame buffer. A cost factor is generated for coding the initial codeword. A first estimated cost of a codeword representing the domain block in reference to a second range block is determined. The second range block is identified by an estimated best measurement determined for a second type of search performed on a second group of range blocks. The first estimated cost is compared to initial codeword cost and a second type of search is performed in response to the first estimated cost being less than the initial codeword cost. A second codeword is generated that represents the domain block in reference to a second range block that corresponds to an actual best measurement determined by the second type of search and the cost of coding the second codeword is determined. The codeword having the least cost between the initial codeword and the second codeword is selected for representing the domain block.