Efficient variable length encoder and decoder

An apparatus for encoding image data in the form of bit plane data so as to provide compressed image data, comprising:.

• means for encoding pixel information contained in a supplied image data to form two dimensional blocks of a predetermined unit;
• means for dividing said encoded pixel information contained in said two dimensional blocks into a plurality of bit planes to provide a plurality of bit plane data, said plurality of bit planes being composed of at least a plane constituted by most significant bits (MSBs), a plane constituted by n-th significant bits and a plane constituted by least significant bits (LSBs), where n is an integer between least and most;
• means for compressing said plurality of bit plane data for a continuous length to provide compressed bit plane data, wherein said means for compressing determines a first coding and compression scheme for said plurality of bit plane data constituted by MSBs in accordance with the information sequence thereof and compresses at least said plurality of bit plane data constituted by MSBs in accordance with said first coding and compression scheme, and wherein said means for compressing said plurality of bit plane data determines a second coding and compression scheme independently from the determination of said first coding and compression scheme for said plurality of bit plane data constituted by LSBs in accordance with the information sequence thereof and compresses at least said plurality of bit plane data constituted by LSBs independently from the compression of said bit plane data constituted by MSBs in accordance with said second coding and compression scheme, and wherein MSBs in said plane constituted by MSBs are arranged in terms of time or space in accordance with a predetermined rule;
• and
• means for adding an error correcting code and synchronizing signal to said compressed bit plane data to provide compressed image data.

An apparatus for decoding image data encoded in the form of bit plane data, comprising:

• means for separating supplied image data at least into an error correcting code and pixel information in each bit plane at a plurality of bit planes, wherein said plurality of bit planes are composed of at least a plane constituted by a plurality of bit plane data comprising most significant bits (MSBs), a plane constituted by a plurality of bit plane data comprising n-th significant bits and a plane constituted by a plurality of bit plane data comprising least significant bits (LSBs), where n is an integer between least and most, and performing error correction on said pixel information in response to said error correcting code;
• means for decompressing said pixel information for a continuous length at each of said plurality of bit planes to provide decompressed pixel information, said pixel information corresponding to said plane constituted by MSBs being decompressed first;
• means for forming said decompressed pixel information at a plurality of bit planes into two dimensional blocks of a predetermined unit containing said decompressed pixel information;
• and
• means for decoding said decompressed pixel information contained in said two dimensional blocks to obtain original image information, wherein said means for decoding decodes at least said plurality of bit plane data constituted by MSBs in accordance with a first coding and compression scheme for said plurality of bit plane data constituted by MSBs in accordance with the information sequence thereof, and wherein said means for decoding decodes independently from the decoding of said bit plane data constituted by MSBs at least said plurality of bit plane data constituted by LSBs in accordance with a second coding and compression scheme determined independently from the determination of said first coding and compression scheme for said plurality of bit plane data constituted by LSBs in accordance with the information sequence thereof.

An apparatus for decoding image data encoded in the form of bit plane data, comprising:

• means for separating supplied image data at least into an error correcting code and pixel information in each bit plane at a plurality of bit planes, wherein said plurality of bit planes are composed of at least a plane constituted by a plurality of bit plane data comprising most significant bits (MSBs), a plane constituted by a plurality of bit plane data comprising n-th significant bits and a plane constituted by a plurality of bit plane data comprising least significant bits (LSBs), where n is an integer between least and most, and performing error correction on said pixel information in response to said error correcting code;
• means for decompressing said pixel information for a continuous length at each of said plurality of bit planes to provide decompressed pixel information;
• means for forming said decompressed pixel information at a plurality of bit planes into two dimensional blocks of a predetermined unit containing said decompressed pixel information;
• and
• means for decoding said decompressed pixel information contained in said two dimensional blocks to obtain original image information, wherein said means for decoding decodes at least said plurality of bit plane data constituted by MSBs in accordance with a first coding and compression scheme for said plurality of bit plane data constituted by MSBs in accordance with the information sequence thereof, and wherein said means for decoding decodes independently from the decoding of said bit plane data constituted by MSBs at least said plurality of bit plane data constituted by LSBs in accordance with a second coding and compression scheme determined independently from the determination of said first coding and compression scheme for said plurality of bit plane data constituted by LSBs in accordance with the information sequence thereof, and wherein MSBs in said plane constituted by MSBs are arranged in terms of time or space in accordance with a predetermined rule.