Image compression encoding and decoding method and apparatus therefor

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5533138
SERIAL NO

08239848

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Television images to be digitally recorded are divided into blocks and the discrete cosine transform DCT of each block is taken. The DC coefficient of each DCT block is scalar-quantized, and its AC coefficients are classified-vector-quantized (CVQ). The square of the value that part or all the AC coefficients among horizontal AC coefficients including a first AC coefficient and vertical AC coefficients including a second AC coefficient, according to the zigzag scanning sequence of DCT block, are subtracted from a representative value of a preset reference class. Using a multilevel compression method, lowest level codes are vector-partitioned by P-units at equal intervals with respect to each classified DCT block, and code books of representative vectors corresponding to the partitioned vectors are provided. Indices of corresponding representative vectors in respective code books and the classified codes are taken as encoding data corresponding to AC coefficients to keep a constant number of bits in the lowest level codes. Then, errors created in a preceding level are corrected. Code books of S-units of representative vectors corresponding to the errors are provided again, and corresponding indices and parity data in the respective code books are provided. Here, codes are output in which an image is more compactly compressed in lower levels, and higher levels have more elaborate picture quality. During tape recording, the codes descriptive of the scalar quantized DC term, the classification of the AC terms and the lowest-level vector-quantization index for each successive DCT block are grouped together for recording in a respective one of regularly spaced equal-length segments of the recording tracks. Decoding is performed in the reverse sequence of encoding. During a high speed search, only lowest level codes having a constant number of bits are decoded regardless of the complexity of the picture, so that picture quality is good enough to discern the nature of the images.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress
SAMSUNG ELECTRONICS CO LTD129 SAMSUNG-RO YEONGTONG-GU SUWON-SI GYEONGGI-DO 16677 16677

International Classification(s)

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Jaffe, Steven T Freehold, NJ 54 1634
Kim, Yong-Kyu Seoul, KR 16 197
Liu, Tianmin Lawrenceville, NJ 15 612
Strolle, Christopher H Glenside, PA 67 1893

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation