Image analysis – Image compression or coding – Substantial processing of image in compressed form
Reexamination Certificate
2005-08-30
2005-08-30
Wu, Jingge (Department: 2623)
Image analysis
Image compression or coding
Substantial processing of image in compressed form
C375S240200
Reexamination Certificate
active
06937770
ABSTRACT:
Original-quality MPEG coded video is processed to produce reduced-quality MPEG coded video at a reduced bit rate. The processing is based on a scale factor between average frame size of the original-quality MPEG coded video and a desired average frame size of the reduced-quality MPEG coded video. For each Discrete Cosine Transform (DCT) block of each frame, the processing calculates a size of the block of the reduced frame by scaling the original block size by the scale factor, and removes a sufficient number of bits from the original block to obtain substantially the calculated size. In addition, the processing accumulates excess bits when the block size reduction eliminates more bits from a block than are necessary for the desired reduction of the size of the block, and any excess bits are used for processing a number of following blocks.
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: 5793897 (1998-08-01), Jo et al.
patent: 5812788 (1998-09-01), Agarwal
patent: 5838678 (1998-11-01), Davis et al.
patent: 5847761 (1998-12-01), Uz et al.
patent: 5859660 (1999-01-01), Perkins et al.
patent: 5889561 (1999-03-01), Kwok et al.
patent: 5892548 (1999-04-01), Kim
patent: 5892915 (1999-04-01), Duso et al.
patent: 5917830 (1999-06-01), Chen et al.
patent: 5929916 (1999-07-01), Legall 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: 6222881 (2001-04-01), Walker
patent: 6263021 (2001-07-01), Sethuraman et al.
patent: 6330286 (2001-12-01), Lyons et al.
patent: 6343098 (2002-01-01), Boyce
patent: 6414998 (2002-07-01), Yoshinari et al.
patent: 6480547 (2002-11-01), Chen et al.
patent: 6678332 (2004-01-01), Gardere et al.
patent: 6771703 (2004-08-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
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 Capability: An All-Format ATV Decoder,” Hitachi American 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.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.
Barry G. Haskell, Atul Puri, and Arun N. Netravali, Digital Video: An Introduction to MPEG-2, Chapman & Hall, New York, NY, 1997, pp. 1-279, 292-306, 369-421.
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 Edge 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 Communications and Image Representation, 19 pages.
Bo Shen and Ishwar K. Sethi,Direct feature extraction from compressed images, Vision and Neural Networks Laboratory, Dept. of Computer Science, Wayne State University, Detroit, MI,SPIE vol. 2670, Storage&Retrieval for Image and Video Databases IV, 1996, 12 pages.
Bo Shen and Ishwar K. Sethi,Block-Based Manipulations
Duso Wayne W.
Faibish Sorin
Oguz Seyfullah H.
Auchterlonie Richard C.
EMC Corporation
Novak Druce & Quigg, LLP.
Wu Jingge
LandOfFree
Adaptive bit rate control for rate reduction of MPEG coded... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Adaptive bit rate control for rate reduction of MPEG coded..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Adaptive bit rate control for rate reduction of MPEG coded... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3453129