Method and system for determining DCT block boundaries

Image analysis – Image compression or coding – Transform coding

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C382S166000, C382S170000, C382S233000, C382S248000, C375S240200

Reexamination Certificate

active

06895122

ABSTRACT:
The horizontal and vertical offset for the M×N DCT block boundaries are determined for a decompressed image originally produced by a DCT-based compression system, regardless of the amount of compression and/or cropping that had been applied to the image. The method includes the steps of: a) computing one or more selected DCT coefficients from nonoverlapping, contiguous M×N blocks of the decompressed image, beginning at a selected offset; b) computing a coefficient histogram from a set of values for each selected DCT coefficient obtained from the blocks of the decompressed image; c) computing a dispersion metric from each coefficient histogram; d) repeating steps (a) through (c) for a plurality of offsets within an M×N block; e) comparing the dispersion metrics corresponding to the plurality of offsets to determine the minimum dispersion coefficient histogram; and f) selecting the offset that corresponds to the minimum dispersion coefficient histogram as the offset for the DCT block boundaries.

REFERENCES:
patent: 5629780 (1997-05-01), Watson
patent: 6101278 (2000-08-01), Chen et al.
patent: 6546122 (2003-04-01), Russo
“Image Quality with Reiterative JPEG Compression” by Hiroshi Kinoshita and Tatsura Yamamuro. Journal of Imaging Science and Technology, vol. 39, No. 4, Jul./Aug. 1995, pp. 306-312.
“Compression of 10-bit video using the tools of MPEG-2” by A. Tanju Erdem, M. Ibrahim Sezan. Signal Processing: Image Communication 7 (1995), p. 27-56.
“Requantization for Transcoding of MPEG-2 Intraframes” by Oliver Werner. IEEE Transactions on Image Processing, vol. 8, No. 2, Feb. 1999, pp. 179-191.
“Low-complexity rate-distortion optimal transcoding of MPEG I-frames” by R.L. Lagendijk, E.D. Frimout, J. Biemond. Signal Processing: Image communication 15 (2000), pp. 531-544.
“A study of multiple JPEG compression cycles in medical images” by Susan Young, Paul W. Jones, and David H. Foos. SPIE Medical Imaging 1998, vol. 3335, pp. 336-347.
“Blocking Artifacts Reduction in Image Compression with Block Boundary Discontinuity Criterion” by Byeungwoo Jeon and Jechang Jeong. IEEE Transactions on Circuits and Systems for Video Technology, vol. 8, No. 3, Jun. 1998, pp. 345-357.
“Reduction of blocking effect in DCT-coded images based on a visual perception criterion” by Francois-Xavier Coudoux, Marc Gazalet, Patrick Corlay. Signal processing: Image Communication 11 (1998), pp. 179-186.
“Frequency Domain Measurement of Blockiness in MPEG-2 Coded Video” by K.T. Tan and M. Ghanbari. IEEE Conf. on Image Processing, Vancouver, B.C. Sep. 2000.

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

Rate now

     

Profile ID: LFUS-PAI-O-3464657

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