Patent ID: 6055335
Filing Date: 2000-04-25
Classification: G06T

Abstract:
A method for image representation such as decoding using compressed image data, wherein an image is represented as a pixel value provided at each pixel in an image plane which is divided into a plurality of blocks, and compressed data include at least position data of a similar region about each of said blocks and conversion data of said pixel value, comprising:a) a step of setting an initial value of said pixel value by applying to a pixel position mapping points which are represented by coordinates and said pixel value of said image plane;b) a step of performing a map in which each of mapping points moves from a block including said mapping points to a corresponding position in the similar region, and said pixel value is converted at the same time, wherein each of said mapping points is directly representative of a position of a pixel;c) a step of repeating said map;d) a step of judging said mapping points as a positive divergence when a pixel value of the mapping point exceeds a predetermined uppermost value, judging said mapping points as a negative divergence when a pixel value of the mapping point goes below a predetermined lowermost value, and judging mapping points not to be divergent when the mapping point stays between said predetermined uppermost and lowermost values even though a predetermined number of maps are repeated; anda step of changing said initial value by setting the pixel value from an initial value until judged not to be divergent or at a boundary value between initial values of said positive divergence and said negative divergence.