Patent ID: 6327383
Filing Date: 2001-12-04
Classification: H04N

Abstract:
A multi-color image encoding apparatus comprising:prediction means, having a color order table in which a color order of each color symbol is established, for reading and outputting the color order of the color symbol corresponding to target color pixel data to which an index code of a plurality of bits is attached from the color order table;perimeter pixel generation means for outputting two-dimensional perimeter pixel data for the target color pixel data based on input color pixel data;entropy encoding means for transforming the color order data and outputting encoding data, wherein the color order table is created by combining.a two-dimensional color order table that establishes the color order for the color symbols of each pixel of said two-dimensional perimeter pixel data, the color orders being used as upper color orders, anda one-dimensional color order table for lower color order that establishes a predetermined number of color orders for the color symbols corresponding to the color pixel data that is input ahead of the target color pixel data,the combined color order table being generated by creating a complete latest appearance table that moves the color order of the color symbols corresponding to the color pixel data most recently input to an uppermost line; andstrip creation means for partitioning the target image to be encoded into strips having a horizontal width of a limited number of pixels less than a number of pixels of an image width and a vertical height of one pixel, wherein each of the strips is successively encoded.