IP Library Granted Patent US 8,824,814
Granted Patent B2
US 8,824,814 · App. 13/424,051 · Granted Sep 2, 2014

Pixel data compression and decompression method

Inventors: Te-Wei Lee (Pingzhen, TW); Pai-Chu Hsieh (Hsinchu, TW); Heng-Yao Lin (Tainan, TW)
Assignee: Alpha Imaging Technology Corp.
H04N19/00533H04N19/00484
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,824,814
App. No.
13/424,051
Granted
Sep 2, 2014
Kind
B2
Abstract

A pixel data decompression method for decompressing a frame is provided. The method includes: loading memory storage addresses corresponding to to-be-decompressed blocks; reading and decompressing a pixel line of a current block according to a memory storage address of the current block; updating the memory storage address of the current block according to a decompression result; reading a memory storage address of a next block if decompression of a pixel line of the frame is not completed; and repeating the above steps until decompression of the frame is completed.

Claims (42)

1. A pixel data decompression method, applicable to an image processing device, for decompressing a frame, the pixel data decompression method comprising:

(a) setting a parameter N;

(b) loading a line start array comprising a plurality of memory address fields corresponding to a plurality of to-be-decompressed blocks of the frame;

(c) reading a memory address field of a current block from the line start array;

(d) reading and decompressing an i th pixel line of the current block according to the memory address field of the current block, wherein the i th pixel line of the current block comprises a portion of an N th pixel line of the frame, and i is 0 or a positive integer;

(e) updating the memory address field of the current block of the line start array as a memory storage address of an (i+p) th pixel line of the current block, wherein p is a positive integer;

(f) reading a memory address field of a next block from the line start array if compression of the N th pixel line of the frame is not completed;

(g) repeating the above steps (d)˜(f) until decompression of the N th pixel line of the frame is completed;

(h) updating the parameter N; and

(i) repeating the above steps (b)˜(h) until decompression of the frame is completed.

2. The method according to claim 1 , wherein, the step (a) comprises:

setting an initial value of the parameter N.

3. The method according to claim 1 , wherein, the step (b) comprises:

loading a plurality of memory storage address corresponding to the blocks to the line start array from a block random access table.

4. The method according to claim 3 , wherein, the memory storage address corresponding to the to-be-decompressed block is a memory storage address for addressing a starting pixel data of the to-be-decompressed block.

5. The method according to claim 1 , wherein, the memory storage address of the (i+p) th pixel line of the current block is obtained after the i th pixel line of the current block is decompressed.

6. A pixel data compression and decompression method, applicable to an image processing device, for compressing and decompressing a frame, the pixel data compression and decompression method comprising:

in compressing the frame, performing the following steps:

(1a) recording a memory storage address for addressing a compressed block of the frame;

(1b) compressing the block line by line and storing the compressed block according to the memory storage address; and

(1c) repeating the above steps until compression of the frame is completed; and

in decompressing the frame, performing the following steps:

(2a) setting a parameter N;

(2b) loading a line start array comprising a plurality of memory address fields corresponding to a plurality of to-be-decompressed blocks of the frame;

(2c) reading a memory address field of a current block from the line start array;

(2d) reading and decompressing an i th pixel line of the current block according to the memory address field of the current block, wherein the i th pixel line of the current block comprises a portion of an N th pixel line of the frame, and i is 0 or a positive integer;

(2e) updating the memory address field of the current block of the line start array as a memory storage address of an (i+p) th pixel line of the current block, wherein p is a positive integer;

(2f) reading a memory address field of a next block from the line start array if compression of the N th pixel line of the frame is not completed;

(2g) repeating the above steps (2d)˜(2f) until decompression of the N th pixel line of the frame is completed;

(2h) updating the parameter N; and

(2i) repeating the above steps (2b)˜(2h) until decompression of the frame is completed.

7. The method according to claim 6 , wherein, the step (1a) comprises:

recording a memory storage address for addressing a starting pixel data of the compressed block as the memory storage address of the block.

8. The method according to claim 6 , wherein, the step (1b) comprises:

compressing a current pixel line; and

compressing a next pixel line until a last pixel line is compressed.

9. The method according to claim 6 , wherein, the step (2a) comprises:

setting an initial value of the parameter N.

10. The method according to claim 6 , wherein, the step (2b) comprises:

loading a plurality of memory storage addresses corresponding to the blocks to the line start array from a block random access table.

11. The method according to claim 10 , wherein, in the step (2b), the memory storage address corresponding to the to-be-decompressed block is a memory storage address for addressing a starting pixel data of the to-be-decompressed block.

12. The method according to claim 6 , wherein, the memory storage address of the (i+p) th pixel line of the current block is obtained after the i th pixel line of the current block is decompressed.

Assignments (4)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 3, 2021
From: MEDIATEK INC.
To: XUESHAN TECHNOLOGIES INC.
Reel/Frame 055486/0870 →
MERGER Recorded Jun 12, 2020
From: MSTAR SEMICONDUCTOR, INC.
To: MEDIATEK INC.
Reel/Frame 052931/0468 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 4, 2016
From: ALPHA IMAGING TECHNOLOGY CORP.
To: MSTAR SEMICONDUCTOR, INC.
Reel/Frame 037401/0611 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 19, 2012
From: LEE, TE-WEI; HSIEH, PAI-CHU; LIN, HENG-YAO
To: ALPHA IMAGING TECHNOLOGY CORP.
Reel/Frame 027888/0357 →
Priority Claims (1)
TW 100117832 A · May 20, 2011 · national
Continuity (1)
Related Publication 20120294542A1 · Nov 22, 2012