Image analysis – Image compression or coding
Patent
1994-05-09
1996-07-02
Chin, Stephen
Image analysis
Image compression or coding
348403, 348422, 358433, H04N 712, G06K 936
Patent
active
055331386
ABSTRACT:
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.
REFERENCES:
patent: 4845559 (1989-07-01), Labit et al.
patent: 5047852 (1991-09-01), Hanyu
patent: 5051840 (1991-09-01), Watanabe et al.
patent: 5121216 (1992-06-01), Chen et al.
patent: 5122875 (1992-06-01), Rachaudhuri et al.
R. M. Gray, "Vector Quantization", Apr. 1984, pp. 4-26 IEEE ASSP Magazine, 1, No. 2.
Lee et al., "A study on New DCT-Based Bit Rate Reduction Algorithm and Variable Speed Playback for a Home-Use Digital VCR", Aug. 1992, pp. 236-242.
Yashima et al., "HDTV/Standard TV Compatible Coding Based on DCT", 1990.
Jaffe Steven T.
Kim Yong-kyu
Liu Tianmin
Strolle Christopher H.
Bushnell Robert E.
Chin Stephen
May Timothy J.
Samsung Electronics Co,. Ltd.
LandOfFree
Image compression encoding and decoding method and apparatus the does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Image compression encoding and decoding method and apparatus the, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image compression encoding and decoding method and apparatus the will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1514135