National Taiwan University

Hung-Chi Fang

Liang-Gee Chen

Yu-Wei Chang

Ya-Yun Shih

Tu-Chih Wang

The present invention provides a high-speed, memory efficient parallel coding technique for embedded block coding with optimized truncation (EBCOT) used in still image compression. Attributing to parallel processing method and structure, it processes a discrete wavelet transform (DWT) coefficient at a clock cycle without any state variable stored. Therefore, the need of state variable memory can be avoid and the external memory bandwidth can be reduced. With the same cost of chip-area and lower power consumption, the processing rate of this invention is several times higher than conventional schemes. Furthermore, the present invention processes 50 M coefficients per second at 100 MHz and can encode lossless HDTV 720 p resolution pictures at 30 fps in real time.

Architecture and method for parallel embedded block coding

A method of optimizing a compression of a still image in JPEG 2000 format, which includes the steps of: (a) dividing an image into a predetermined numbers of tiles each having a predetermined numbers of tile pixels; (b) decomposing each of the tiles into a predetermined number of subbands by Discrete Wavelet Transform (DWT); (c) partitioning each of the subbands into a predetermined number of code-blocks which are arranged into a plurality of bit-planes respectively; (d) minimizing a total rate with a given predetermined total distortion of image so as to pre-determine an optimal truncation point for each of the code-blocks; (e) truncating a predetermined part of the DWT coefficients for each of the code-blocks so as to reduce computational resource; and (f) encoding each of the code-blocks by embedded block-coding to form an embedded code-stream having a plurality of code passes.

Growing community of inventors

Taipei, Taiwan

Hung-Chi Fang