Image analysis – Image compression or coding
Patent
1996-03-06
1998-01-13
Coles, Sr., Edward L.
Image analysis
Image compression or coding
382233, 382246, 382248, 382250, 348398, 348399, 358432, 358433, 358427, 364725, G06K 936, G06F 1714, H04N 712
Patent
active
057087326
ABSTRACT:
Downsampling and inverse motion compensation are performed on compressed domain representations for video. By directly manipulating the compressed domain representation instead of the spatial domain representation, computational complexity is significantly reduced. For downsampling, the compressed stream is processed in the compressed (DCT) domain without explicit decompression and spatial domain downsampling so that the resulting compressed stream corresponds to a scaled down image, ensuring that the resulting compressed stream conforms to the standard syntax of 8.times.8 DCT matrices. For typical data sets, this approach of downsampling in the compressed domain results in computation savings around 80% compared with traditional spatial domain methods for downsampling from compressed data. For inverse motion compensation, motion compensated compressed video is converted into a sequence of DCT domain blocks corresponding to the spatial domain blocks in the current picture alone. By performing inverse motion compensation directly in the compressed domain, the reduction in computation complexity is around 68% compared with traditional spatial domain methods for inverse motion compensation from compressed data. The techniques for downsampling and inverse motion compensation can be used in a variety of applications, such as multipoint video conferencing and video editing.
REFERENCES:
patent: 5168375 (1992-12-01), Reisch et al.
patent: 5412428 (1995-05-01), Tahara
Lee, Ruby B. et al., "Achieving Realtime Software MPEG Decompression on a Multimedia-Enhanced PA-RISC Processor" Proceedings of the Hewlett-Packard Image and Data Compression Conference, May 10, 1994, Palo Alto, California pp. 1-9.
Merhav, Neri et al, "A Transform Domain Approach to Spatial Domain Image Scaling", HP Laboratories Technical Report, HPL-44-116, Dec. 1994, pp.1-14.
Arai, Yukihiro, et al., "A Fast DCT-SQ Scheme for Images", The Transactions of the IEICE, vol. E, No. 11, Nov. 1988, pp. 1095-1097, No. 17, Oct. 23, 1989, pp. 1727-1729.
Chang & Messerschmitt, "Manipulation and Compositing of MC-DCT Compressed Video", IEEE JSAC Special Issue on Intelligent Signal Processing, 1994.
Kou & Fjallbrant, "A Direct Computation of DCT Coefficients for a Signal Block Taken from Two Adjacent Blocks", IEEE Transactions on Signal Processing, vol. 39, No. 7, Jul. 1991.
Lee & Lee, "Transform Domain Filtering Based on Pipelining Structure", IEEE Transactions on Signal Processing, vol. 40, No. 8, Aug. 1992.
Lee et al., "Real-Time Software MPEG Video Decoder on Multimedia-Enhanced PA 7100LC Processors", Hewlett-Packard Journal, Apr. 1995.
LeGall, "MPEG: A Video Compression Standard for Multimedia Applications", Communications of the ACM, vol. 34, No. 4, Apr. 1991.
Bhaskaran Vasudev
Merhav Neri
Coles Sr. Edward L.
Hewlett--Packard Company
Wallerson Mark
LandOfFree
Fast DCT domain downsampling and inverse motion compensation does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast DCT domain downsampling and inverse motion compensation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast DCT domain downsampling and inverse motion compensation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-332256