FLC-based image compression method and device

Patent metadata

Field	Value
Publication number	US-10560703-B2
Application number	US-201715698378-A
Country	US
Kind code	B2
Filing date	Sep 7, 2017
Priority date	Dec 12, 2016
Publication date	Feb 11, 2020
Grant date	Feb 11, 2020

Abstract

A fixed length code (FLC)-based image compression method and a device thereof. The method is utilized to compress a block containing plural pixels and includes the following steps: determining a first representative pixel, a second representative pixel and a third representative pixel from the pixels according to pixel values of the pixels, the three representative pixels being noncollinear in a color space to which the pixels correspond; generating plural first interpolated pixels by interpolation according to the first representative pixel and the third representative pixel; generating plural second interpolated pixels by interpolation according to the second representative pixel and the third representative pixel; and generating an index value for each pixel according to the three representative pixels, the first interpolated pixels and the second interpolated pixels.

First claim

What is claimed is:

1. A fixed length code (FLC)-based image compression method for compressing a block containing a plurality of pixels, comprising:
determining a first representative pixel, a second representative pixel, and a third representative pixel from said pixels according to a plurality of pixel values of said pixels, wherein said first representative pixel, said second representative pixel, and said third representative pixel are not collinear in a color space to which said pixels correspond;
generating, by interpolation, a plurality of first interpolated pixels according to said first representative pixel and said third representative pixel;
generating, by interpolation, a plurality of second interpolated pixels according to said second representative pixel and said third representative pixel; and
generating an index value for each of said pixels according to said first representative pixel, said second representative pixel, said third representative pixel, said first interpolated pixels, and said second interpolated pixels.

2. The image compression method of claim 1 , further comprising:
using said index values and complete or quantized pixel values of said first representative pixel, said second representative pixel, and said third representative pixel to represent said block.

3. The image compression method of claim 1 , wherein a pixel value of each pixel corresponds to a plurality of color channels, and said step of determining said first representative pixel, said second representative pixel, and said third representative pixel comprises:
calculating a plurality of distribution ranges of said pixels in said color channels;
determining said first representative pixel and said second representative pixel according to a maximum distribution range of said distribution ranges, wherein said first representative pixel and said second representative pixel respectively comprise a maximum value and a minimum value of a color channel corresponding to said maximum distribution range; and
determining said third representative pixel from said pixels, said third representative pixel being different from said first representative pixel and said second representative pixel, wherein, in said color space, an area of a triangle formed by said third representative pixel, said first representative pixel, and said second representative pixel is greater than an area of a triangle formed by said first representative pixel, said second representative pixel, and an pixel other than said third representative pixel.

4. The image compression method of claim 1 , wherein said first representative pixel, said second representative pixel, said third representative pixel, said first interpolated pixels, and said second interpolated pixels constitute a plurality of encoding pixels, and said step of generating said index value for each of said pixels comprises:
numbering said encoding pixels so that each encoding pixel has a numeral;
selecting a target pixel from said pixels;
determining, among said encoding pixels, a target encoding pixel that locates by a shortest distance in said color space from said target pixel; and
using said numeral of said target encoding pixel as said index value of said target pixel.

5. The image compression method of claim 1 , wherein said index values are first index values, and said method further comprises:
generating, by interpolation, a plurality of third interpolated pixels according to said first representative pixel and said second representative pixel;
generating a second index value for each of said pixels according to said first representative pixel, said second representative pixel, and said third interpolated pixels;
adjusting said first representative pixel and said second representative pixel to generate a first adjusted representative pixel and a second adjusted representative pixel;
establishing a first decoded block according to said first representative pixel, said second representative pixel, said third representative pixel, and said first index values;
generating a first block difference according to said block and said first decoded block;
establishing a second decoded block according to said first adjusted representative pixel, said second adjusted representative pixel, and said second index values;
generating a second block difference according to said block and said second decoded block; and
determining, according to said first block difference and said second block difference, whether to use said first index values together with complete or quantized pixel values of said first representative pixel, said second representative pixel, and said third representative pixel to represent said block, or to use said second index values together with complete or quantized pixel values of said first adjusted representative pixel and said second adjusted representative pixel to represent said block.

6. The image compression method of claim 5 , wherein said step of adjusting said first representative pixel and said second representative pixel comprises:
calculating a first average pixel value of said block;
establishing a third decoded block according to said first representative pixel, said second representative pixel and said second index values;
calculating a second average pixel value of said third decoded block; and
subtracting said second average pixel value from a pixel value of said first representative pixel and a pixel value of said second representative pixel and then adding said first average pixel value thereto to respectively generate said first adjusted representative pixel and said second adjusted representative pixel.

7. A fixed length code (FLC)-based image compression device for compressing a block containing a plurality of pixels, comprising:
a memory storing a plurality of pixel values of said pixels;
a comparison circuit, coupled to said memory, for determining a first representative pixel, a second representative pixel, and a third representative pixel from said pixels according to said pixel values of said pixels, wherein said first representative pixel, said second representative pixel, and said third representative pixel are not collinear in a color space corresponding to said pixels; and
a calculation circuit, coupled to said memory and said comparison circuit, for performing steps of:
generating, by interpolation, a plurality of first interpolated pixels according to said first representative pixel, and said third representative pixel, and generating, by interpolation, a plurality of second interpolated pixels according to said second representative pixel and said third representative pixel; and
generating an index value for each of said pixels according to said first representative pixel, said second representative pixel, said third representative pixel, said first interpolated pixels, and said second interpolated pixels.

8. The image compression device of claim 7 , wherein said calculation circuit further performs steps of:
using said index values and complete or quantized pixel values of said first representative pixel, said second representative pixel, and said third representative pixel to represent said block.

9. The image compression device of claim 7 , wherein a pixel value of each pixel corresponds to a plurality of color channels, and said calculation circuit performs the following steps when determining said first representative pixel, said second representative pixel, and said third representative pixel:
calculating a plurality of distribution ranges of said pixels in said color channels;
determining said first representative pixel and said second representative pixel according to a maximum distribution range of said distribution ranges, whe

Assignees

• Realtek Semiconductor Corp

Inventors

• Liu Kai
• Huang Wen-Tsung
• Chen Shih-Tse

Classifications

• H04N19/48

  using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data (motion estimation in a transform domain H04N19/547; processing of decoded motion vectors H04N19/513) · CPC title

• H04N1/64

  Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor {(H04N19/00 takes precedence)} · CPC title

• G06T9/00

  Image coding (bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00) · CPC title

• H04N19/91

  Entropy coding, e.g. variable length coding [VLC] or arithmetic coding · CPC title

• H04N19/186

  the unit being a colour or a chrominance component · CPC title