Apparatus for compressing and decompressing image data

• US 5,455,680 A
• Filed: 11/17/1993
• Issued: 10/03/1995
• Est. Priority Date: 01/30/1993
• Status: Expired due to Fees

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Shin, Jae-Sub
• Primary Examiner(s): Coles, Sr., Edward L.
• Assistant Examiner(s): Rogers, Scott A.
• Application Number:
  US08/153,044
• Time in Patent Office: 685 Days
• Field of Search: 358/426, 358/430, 358/433, 358/133, 358/432, 358/429, 358/261.2, 358/135, 358/136, 358/397, 358/420, 382/56
• US Class Current: 382/239
• CPC Class Codes: G06T 9/40 Tree coding, e.g. quadtree, octree
• CPC Class Codes: H04N 19/30 using hierarchical techniques, e.g. scalability H04N19/63 takes precedence
• CPC Class Codes: H04N 19/96 Tree coding, e.g. quad-tree coding
• CPC Class Codes: H04N 19/98 Adaptive-dynamic-range coding [ADRC]

Abstract

The present invention relates to an apparatus for compressing and decompressing the digital image data designed for minimizing degradation of the image quality and for improving the compression efficiency. Discriminative over the conventional package quantization method based on the statistical characteristics of an image, the invention is configured such that the image is firstly segmented into predetermined number of sub-blocks by the block segmentator, and each divided blocks are adopted by the different compression technique in accordance with the shape or complicity of the image.

Claims

1. An image data processing system which includes a video memory for storing the one frame image data and an apparatus for compressing and decompressing the image data for sending and receiving the compressed data through a transmitter and a receiver via a channel, the means for compressing and decompressing the image data comprising:

a first block memory for storing the image data from said video memory per predetermined block unit;

a block segmentator for dividing said image data provided by said first block memory into prescribed number of sub-blocks in accordance with the shape or complicity of the image;

a first switch for changing the data transfer path based on whether the image data provided from said block segmentator is the one that corresponds to the substantially complicated image;

a first and second compressors for compressing the image data through said first switch respectively by adopting different compression methods, and for providing the compressed data with said transmitter;

an extra information generator for producing an information data that represents whether said divided image data in sub-blocks from said block segmentator was compressed by said first compressor or said second compressor, and for providing the extra information data with said transmitter;

a second switch for changing the data transfer path for said compressed image data based on the information of said extra data which are received by said receiver from said transmitter;

a first and second decompressors for restoring said compressed image data through said second switch by adopting different decompression methods respectively which are corresponding to said different compression method;

a block mixer for composing the predetermined sub-blocks pixels successively provided from said first decompressor or second decompressor to be restored to its original image of said predetermined block unit; and

a second block memory for storing said restored original image data of predetermined blocks provided by said block mixer and for writing said restored original image data into said video memory.

2. The apparatus for compressing and decompressing the image data according to claim 1, wherein said block segmentator determines the degree of image complicity by summation of the data values of the pixels corresponding to said predetermined number of sub-blocks, and adapts a quad-tree image data structure for storing the information related to the further division of said blocks in accordance with said degree of image complicity.

3. The apparatus for compressing and decompressing the image data according to claim 1, wherein said information data produced at said extra information generator is consist of an bit stream for representing each segmental block data divided by said block segmentator.

4. The apparatus for compressing and decompressing the image data according to claim 1, wherein said relatively low variation or less complicated image data is compressed by said second compressor by referring to the value of previously compressed pixel data (x'"'"'₁₁, x'"'"'₁₂, and x'"'"'₂₁) located at the upper edge and left edge of said sub-block area and value of the pixel data (x₁₁, x₁₂, x₂₁, and x₂₂) corresponding to four edge of said sub-block to be compressed, and selecting the representative data values to be transferred to the transmitter such that if the boundary of image exists around said sub-block, said pixel data x₁₁, x₁₂, x₂₁, and x₂₂ are selected and if it satisfies the expression;

(|x'"'"'₁₁ -x₁₁ |<

T)∩

(|x'"'"'₁₂ -x₁₂ |<

T)∩

(|x'"'"'₂₁ -x₂₁ |<

T), said one pixel data x₂₂ is selected where T denotes a predetermined threshold value.

5. The apparatus for compressing and decompressing the image data according to claim 4, wherein said pixel data x₁₁, x₁₂, x₂₁, and x₂₂ takes the respective mean values of their extended sub-blocks pixel data for reducing the impulse noise contained in picture signal.