Image analysis – Image compression or coding – Quantization
Reexamination Certificate
2005-10-25
2005-10-25
Wu, Jingge (Department: 2623)
Image analysis
Image compression or coding
Quantization
C375S240030
Reexamination Certificate
active
06959116
ABSTRACT:
Transform coefficients for blocks of pixels in an original picture are quantized to produce respective sets of quantization indices for the blocks of pixels. The quantization indices for at least some of the blocks are produced by using a quantization step size that is not uniform within each block. Largest magnitude quantization indices are selected from the respective sets of quantization indices for (run, level) encoding to produce the (run, level) encoded picture. For example, MPEG-2 coded video includes a set of non-zero AC discrete cosine transform (DCT) coefficients for 8×8 blocks of pixels. For scaling the MPEG-2 coded video, non-zero AC DCT coefficients are removed from the MPEG-2 coded video to produce reduced-quality MPEG-2 coded video that includes no more than a selected number of largest magnitude quantization indices for the non-zero AC DCT coefficients for each 8×8 block.
REFERENCES:
patent: 5231484 (1993-07-01), Gonzales et al.
patent: 5231487 (1993-07-01), Hurley et al.
patent: 5381144 (1995-01-01), Wilson et al.
patent: 5534944 (1996-07-01), Egawa et al.
patent: 5565998 (1996-10-01), Coombs et al.
patent: 5675384 (1997-10-01), Ramamurthy et al.
patent: 5691770 (1997-11-01), Keesman et al.
patent: 5694170 (1997-12-01), Tiwari et al.
patent: 5724097 (1998-03-01), Hibi et al.
patent: 5793897 (1998-08-01), Jo et al.
patent: 5812788 (1998-09-01), Agarwal
patent: 5838678 (1998-11-01), Davis et al.
patent: 5859660 (1999-01-01), Perkins et al.
patent: 5880785 (1999-03-01), Fujiwara
patent: 5892548 (1999-04-01), Kim
patent: 5892915 (1999-04-01), Duso et al.
patent: 5917830 (1999-06-01), Chen et al.
patent: 5959690 (1999-09-01), Toebes, VIII et al.
patent: 5969650 (1999-10-01), Wilson
patent: 6038000 (2000-03-01), Hurst, Jr.
patent: 6052384 (2000-04-01), Huang et al.
patent: 6061399 (2000-05-01), Lyons et al.
patent: 6101195 (2000-08-01), Lyons et al.
patent: 6141358 (2000-10-01), Hurst et al.
patent: 6154496 (2000-11-01), Radha
patent: 6263021 (2001-07-01), Sethuraman et al.
patent: 6330286 (2001-12-01), Lyons et al.
patent: 6414998 (2002-07-01), Yoshinari et al.
patent: 6480547 (2002-11-01), Chen et al.
patent: 6580834 (2003-06-01), Li et al.
patent: 6678332 (2004-01-01), Gardere et al.
patent: 6771703 (2004-08-01), Oguz et al.
patent: 6871006 (2005-03-01), Oguz et al.
patent: 2001/0036355 (2001-11-01), Kelly et al.
patent: 2002/0087976 (2002-07-01), Kaplan et al.
patent: 2002/0154694 (2002-10-01), Birch
Seyfullah H. Oguz, Sorin Faibish, and Wayne W. Duso, “Efficient Scaling of Nonscalable MPEG-2 Video”, U.S. Appl. No. 09/608,050 filed Jun. 30, 2000 (95 pages text, 24 sheets drawings, 2 pg. declaration).
Seyfullah H. Oguz, Sorin Faibish, Daniel Gardere, Michel Noury, Wayne W. Duso, Peter Bixby, and John Forecast, “Processing of MPEG Encoded Video for Trick Mode Operation,” U.S. Appl. No. 09/608,919 filed Jun. 30, 2000 (93 pages text, 24 sheets drawings, 8 pg. declarations).
Y. Nakajima, H. Hori, and T. Kanoh, “Rate Conversion of MPEG Coded Video by Re-quantization Process,” IEEE Proc. of ICIP-95, vol. III, Sep. 1995, pp. 408-411.
A.T. Erdem and M.I. Sezan, “Multi-generation Characteristics of the MPEG Video Compression Standards,” IEEE Proc. of ICIP-94, vol. II, (1994), pp. 933-937.
M. Perreira, and A. Lippman, “Re-codable video,” IEEE Proc. of ICIP-94, vol. II, 1994, Pp. 952-956.
M. Mohsenian, R. Rajagopalan, and C.A. Gonzales, “Single-pass constant- and variable-bit-rate MPEG-2 video compression,” IBM J. Res. Develop., vol. 43, No. 4, Jul. 1999, pp. 489-509.
P.H. Westerink, R. Rajagopalan, and C.A. Gonzales, “Two-pass MPEG-2 variable-bit-rate encoding,” IBM J. Res. Develop., vol. 43, No. 4, Jul. 1999, pp. 471-488.
Jill Boyce, John Henderson, and Larry Pearlstein, “An SDTV Decoder with HDTV Capatibility: An All-Format ATV Decoder,” Hitachi America Ltd., file://C:Fatima\67.gif, pp. 67-75, published at least as early as Jan. 12, 2000.
Boon-Lock Yeo, “On fast microscopic browsing of MPEG-compressed video,” IBM T.J. Watson Research Center, Jan. 1998, Multimedia Systems 7, 1999, pp. 269-281.
Robert Mokry and Dimitris Anastassiou, “Minimal Error Drift in Frequency Scalability for Motion-Compensated DCT Coding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 4, No. 4, Aug. 1994, pp. 392-406.
C. Ward, C. Pecota, X. Lee, and G. Hughes, “Seamless Splicing for MPEG-2 Transport Stream Video Servers,” SMPTE Journal, Dec. 1999, pp. 873-879.
Norm Hurst and Katie Cornog, “MPEG Splicing: A New Standard for Television—SMPTE 312M,” SMPTE Journal, Nov. 1998, pp. 978-988.
Norm Hurst and Katie Cornog, “Splicing FAQ,” http://www.mpeg.org/MPEG/splicing-FAW.html, 8 pages, published at least as early as Oct. 13, 1999.
SMPTE 312M-1999, SMPTE Standard for Television, “Splice Points for MPEG-2 Transport Streams,” Approved Apr. 8, 1999, The Society of Motion Picture and Television Engineers, White Plains, NY, 20 pages.
“The Shape of MPEG,” DV Magazine, vol. 4, No. 12, Dec. 1996, http://livedv.com/Mag/Dec96/Contents/mpeg/mpeg.html, 5 pages, published at least as early as Oct. 13, 1999.
“A Guide to MPEG Fundamentals and Protocol Analysis (Including DVB and ATSC),” Tektronix, Inc., Beaverton, Oregon, 1997, pp. 48 pages.
Leonardo Chiariglione, “MPEG and multimedia communications,” CSELT, Torino, Italy, http://www.cselt.stet.it/ufv/leonardo/paper/isce96.htm, 50 pages, published at least as early as Oct. 13, 1999.
Barry G. Haskell, Atul Puri, and Arun N. Netravali,MPEG-2 Video Coding and Compression,Chp. 8, pp. 156-182, and “Interactive Television,” Chp. 13, pp. 292-306, Digital Video: An Introduction to MPEG-2, Chapman & Hall, New York, NY, 1997.
“MPEG-2: The basics of how it works,” Hewlett Packard, published at least as early as Oct. 31, 1999, 17 pages.
Anil K. Jain,Fundamentals of Digital Image Processing,Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1989, Chapter 4: Image Sampling and Quantization and Chapter 5: Image Transforms, pp. 80-188.
“Information technology—Generic coding of moving pictures and associated audio information: Systems,” International Standard, ISO/IEC 13818-1:1996(E), 136 pages.
“Information technology—Generic coding of moving pictures and associated audio information: Video,” International Standard, ISO/IEC 13818-2:1996(E), 211 pages.
“Information technology—Generic coding of moving pictures and associated audio information—Part 3: Audio,” International Standard, ISO/IEC 13818-3:1995(E), 118 pages.
Jerry D. Gibson, Toby Berger, Tom Lookabaugh, Dave Lindbergh, and Richard L. Baker,Digital Compression for Multimedia: Principles and Standards,Morgan Kaufmann Publishers, Inc., San Francisco, CA, 1998, Chapter 9: JPEG Still-Image Compression Standard, pp. 291-308, and Chapter 11: MPEG Compression, pp. 363-417.
Nilesh V. Patel and Ishwar K. Sethi,Compressed Video Processing For Cut Detection,Vision and Neural Networks Laboratory, Dept. of Computer Science, Wayne State University, Detroit, MI, Oct. 1997, 26 pages.
Nilesh V. Patel and Ishwar K. Sethi,Video Shot Detection and Characterization for Video Databases,Vision and Neural Networks Laboratory, Dept. of Computer Science, Wayne State University, Detroit, MI, Oct. 1997, 22 pages.
Bo Shen, Ishwar K. Sethi and Vasudev Bhaskaran,DCT Convolution and Its Application in Compressed Video Editing,Dept. of Computer Science, Wayne State University, Detroit, MI and Visual Computing Dept., Hewlett-Packard Laboratories, Palo Alto, CA,To appear in SPIE VCDIP'97, also submitted to IEEE Trans. Cir. And Sys. For Video Tech., 11 pages.
B. Shen and I.K. Sethi,Convolution-Based Detection for Image/Video in Block DCT Domain,Vision & Neural Networks Laboratory, Dept. of Computer Science, Wayne State University, Detroit, MI,To Appear in Journal of Visual Communicatio
Duso Wayne W.
Faibish Sorin
Oguz Seyfullah H.
Sezer Ugur
Auchterlonie Richard C.
EMC Corporation
Novak Druce & Quigg, LLP.
Wu Jingge
LandOfFree
Largest magnitude indices selection for (run, level)... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Largest magnitude indices selection for (run, level)..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Largest magnitude indices selection for (run, level)... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3446802