Patent ID: 6163628
Filing Date: 2000-12-19
Classification: G06T,H04N

Abstract:
A method of data reduction of a luminance and/or chrominance signal of a digital picture signal by means of fractal image coding, in which method each image of the luminance/chrominance signal is divided into range blocks of n.times.n pixels each, in which a domain block is searched for each range block, which domain block is imageable on the range block with a minimal deviation while using a transformation function, which domain blocks have a larger size than the range blocks, and in which information on the transformation functions is transmitted, from which information the image data are regained at the receiver end in an iterative process, characterized in that a digital search tree strategy is employed in the search for that domain block which is imageable on a range block with a minimal deviation while using a transformation function and wherein domain block keys are used as criteria for the search tree structure, which keys are invariant with respect to a local rotation of the domain blocks and in that the same keys are employed for the range blocks.