Method and apparatus for extracting pixel values

Details Method and apparatus for extracting pixel values Method and apparatus for extracting pixel values

2002-12-24

2008-10-28

Alavi, Amir (Department: 2624)

Image analysis

Image compression or coding

Transform coding

C382S220000

Reexamination Certificate

active

07444033

ABSTRACT:
The luminance and chrominance values of pixels encoded according to MPEG or JPEG encoding are extracted using a forward discrete cosine transform (DCT). The forward DCT used in MPEG encoding is analyzed to derive a set of equations which directly relate a pixel value in an encoded image to one or more of the DCT coefficients obtained via the forward DCT transform in the usual image encoding process. These predetermined equations are used to allow for extremely fast and computationally efficient extraction of pixel values directly from the DCT coefficients of an encoded pixel block, without having to undergo an inverse DCT transform. Original images from MPEG and JPEG encoded versions may be extracted in a fast and efficient manner.

REFERENCES:
patent: 4504860 (1985-03-01), Nicol et al.
patent: 5049992 (1991-09-01), Citta et al.
patent: 5453788 (1995-09-01), Matsushima et al.
patent: 5703965 (1997-12-01), Fu et al.
patent: 5883979 (1999-03-01), Beretta et al.
patent: 6052703 (2000-04-01), Redford
patent: 6141059 (2000-10-01), Boyce et al.
patent: 6381369 (2002-04-01), Kondo
patent: 6882752 (2005-04-01), Abe
patent: 7035471 (2006-04-01), Kondo et al.
patent: 0 838 954 (1998-04-01), None
patent: 0838954 (1998-04-01), None
patent: 0 973 337 (2000-01-01), None
patent: 0973337 (2000-01-01), None
International Search Report—Jul. 16, 2003.
Seong-OK Bae et al, “A Computationally Efficient IDCT Algorithm”, 1997 IEEE.
Merhav et al., “A Transform Domain Approach to Spatial Domain Image Scaling”, 1996 IEEE.
Jiang et al., “Video Extraction for Fast content Access to MPEG Compressed Videos”, 2004 IEEE.
Merhav et al, “A Transform Domain Approach to Spatial Domain Image Scaling”, 1996 IEEE International Conference on Acoustics, Speech and Signal Processing—Proceedings. (ICASSP). Atlanta, May 7-10, 1996, IEEE International Conference on Acoustics, Speech, and Signal Processing—Proceedings. (ICASSP), New York, IEEE, US, vol. 4 Conf. 21, May 1996, pp. 2403-2406.
Seong-Ok et al, “A Computationally Efficient IDCT Algorithm”, Circuits and Systems, 1997. Proceedings of the 40thMidwest Symposium on Sacramento, CA, USA, Aug. 3-6, 1997, New York, NY, USA, IEEE, US, Aug. 3, 1997, pp. 973-976.

Affiliated with

Also associated with

Rating

Method and apparatus for extracting pixel values 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 extracting pixel values, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for extracting pixel values will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4015681