Method and apparatus for performing fast reduced coefficient dis

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

G06F 1714

Patent

active

057128090

ABSTRACT:
A method is provided for performing a fast 3-coefficient Discrete Cosine Transform (DCT) in a software implementation. The method provided exploits symmetries and statistical properties of the coefficients found in the DCT. As a result of the symmetries and statistical distribution of coefficients typically found in the DCT of typical images in image processing applications, the 3-coefficient DCT may be readily performed using as few as three input sample values from an input image block. The method selects the samples from locations in the image block where they are at peaks of the basis functions for the coefficients included, thus maximizing noise immunity. The method also provides for switching between performing the 3-coefficient DCT and a full (or other) DCT as required by image quality. Finally, the method may be generalized to perform a reduced coefficient DCT of any number of coefficients less than all coefficients in a complete output block.

REFERENCES:
patent: 4717962 (1988-01-01), Moore
patent: 5128757 (1992-07-01), Citta et al.
patent: 5301136 (1994-04-01), McMillan, Jr. et al.
patent: 5365469 (1994-11-01), Mercy
patent: 5539836 (1996-07-01), Babkin
Gertner, I., "A New Efficient Algorithm to Compute the Two-Dimensional Discrete Fourier Transform", IEEE Trans. on Acoustics, Speech, and Signal Processing, vol. 36, No. 7, Jul. 1988, pp. 1036-1050.
Cham, Wai-kuen, et al., "A 2-D Integer Cosine Transform Chip Set and its Application", IEEE Transactions on Consumer Electronics, vol. 38, No. 2, May 1992, New York, US, pp. 43-47.
DeNatale, Francesco G.B., et al. "Adaptive DCT for Image-Data Compression", European Transactions on Telecomm. and Related Technologies, vol. 3, No. 4, Jul./Aug. 1992,Milano, IT, pp. 49-56.
"Applying Digital Signal Processing", Electronics World + Wireless World, vol. 97, No.1677, Aug. 1992 Sutton, Surrey, GB pp. 669-672.
"3-to-1 Scaling in the DCT Domain", Research Disclosure, No. 345, 1 Jan. 1993, p. 77.
Y. Chan and W. Siu, Short Communication, An Approach to Subband DCT Image Coding, Journal of Visual Communication and Image Representation 5(1), 1994, 95-106.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for performing fast reduced coefficient dis does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for performing fast reduced coefficient dis, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing fast reduced coefficient dis will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-347409

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.