Source: http://www.google.fr/patents/US5903313
Timestamp: 2013-05-19 19:00:05
Document Index: 784452804

Matched Legal Cases: ['art 1', 'art 1', 'art 1', 'art 1', 'art 1', 'art 1']

Brevet US5903313 - Method and apparatus for adaptively performing motion compensation in a ... - Google�BrevetsRecherche Images Maps Play YouTube Actualit�s Gmail Drive Plus » Recherche avanc�e dans les brevets | Historique Web | Connexion Recherche avanc�e dans les brevets BrevetsA method of adaptively performing motion compensation in a video processing apparatus is provided. The video processing apparatus processes macroblocks of compressed video information. Some of these macroblocks have motion vectors associated therewith. The method is conveniently implemented on a general...http://www.google.fr/patents/US5903313?utm_source=gb-gplus-shareBrevet US5903313 - Method and apparatus for adaptively performing motion compensation in a video processing apparatus Num�ro de publicationUS5903313 AType de publicationOctroi Num�ro de demande08/424,019 Date de publication11 mai 1999 Date de d�p�t18 avr. 1995 Date de priorit�18 avr. 1995 InventeursYi LiuGeoffrey S. StronginMichael R. Tucker Cessionnaire d'origineAdvanced Micro Devices, Inc. Classification aux �tats-Unis375/240.15348/720375/E07.256348/699375/240.25 Classification internationaleH04N7/36 Classification coop�rativeH04N7/361 Classification europ�enneH04N7/36CR�f�rencesCitations de brevets (26)Citations hors brevets (20) R�f�renc� par (37)Liens externesUSPTO Cession USPTO EspacenetMethod and apparatus for adaptively performing motion compensation in a video processing apparatusUS 5903313 A R�sum� A method of adaptively performing motion compensation in a video processing apparatus is provided. The video processing apparatus processes macroblocks of compressed video information. Some of these macroblocks have motion vectors associated therewith. The method is conveniently implemented on a general purpose computer in one embodiment. In accordance with the disclosed method, the performance of the processor in the computer is monitored and a measurement of this performance is made. A threshold dependent on the measured processor performance is then set. For those macroblocks which have motion vectors associated therewith, the magnitude of the motion vector is determined. If the magnitude of the motion vector of a particular macroblock exceeds the threshold, then motion compensation is performed on that macroblock. However, if the magnitude of the motion vectors or motion vectors associated with a particular macroblock do not exceed the threshold, then no motion compensation is performed. The processor is thus relieved from the computational burden of performing motion compensation on a significant number of macroblocks.
We claim: 1. A method of motion compensation in a video processing system which processes a compressed video data stream including a plurality of macroblocks of which some of the macroblocks have a motion vector associated therewith, the method being implemented in a computer, the method comprising the steps of: determining a measure of the performance of the computer including a substep selected from a group including the substeps of: checking a clock speed of the computer; checking a bus speed associated with the computer; benchmark testing performance of the computer; and checking a desired frame rate against an actual achieved frame rate; selecting a threshold which is dependent on performance determined in the determining step; selecting macroblocks in the compressed video data stream whose motion vectors exhibit a magnitude greater than the threshold thus designating selected macroblocks and remaining macroblocks; and motion compensating the selected macroblocks whose motion vectors are greater than the threshold, the remaining macroblocks not being motion compensated thus relieving the computer from a computational burden.
2. A method of motion compensation in a video processing system which processes a compressed video data stream including a plurality of macroblocks of which some of the macroblocks have a motion vector associated therewith, the method being implemented in a computer, the method comprising the steps of: determining a measure of the performance of the computer including a substep selected from a group including the substeps of: checking a clock speed of the computer; checking a bus speed associated with the computer; benchmark testing performance of the computer; and checking a desired frame rate against an actual achieved frame rate; selecting a threshold which is dependent on the performance determined in the determining step; testing a macroblock, N, in the video data stream to determine if a motion vector associated with the first macroblock exhibits a magnitude greater than the threshold, motion compensating macroblock N if the motion vector associated with macroblock N is greater than the threshold, otherwise not motion compensating macroblock N to relieve the computer from a computational burden, repeating the determining, selecting, testing and motion compensating steps on subsequent macroblocks N+1, N+2, . . . such that motion compensation is performed on the subsequent macroblocks dependent on a threshold which varies dynamically with present computer performance.
3. A video processing system comprising: a processor; and a motion compensation apparatus including: an input stream decoder for generating a compressed video data stream including a plurality of macroblocks of which some of the macroblocks have an associated motion vector; a processor performance monitor for predetermining a threshold value as a function of a measure of performance of a processor in the video processing system, the processor performance monitor including a monitor selected from a group of monitors including: a processor clock speed monitor; a processor bus speed monitor; a processor benchmark testing monitor; and a frame rate monitor; a comparator coupled to the input stream decoder and coupled to the processor performance monitor for selecting macroblocks in the compressed video data stream having motion vectors with a magnitude greater than the predetermined threshold value thus designating selected macroblocks; and a motion compensator coupled to the comparator for motion compensating the selected macroblocks having motion vectors that are greater than the threshold predetermined value.
4. A method of motion compensation in a video processing system which processes a compressed video data stream including I, P and B macroblocks, of which an I macroblock has no motion vector associated therewith, of which a P macroblock has a motion vector associated therewith, of which a B macroblock has multiple motion vectors associated therewith, the method being implemented in a computer, the method comprising the steps of: determining a measure of performance of the computer including a substep selected from a group including the substeps of: checking a clock speed of the computer; checking a bus speed associated with the computer; benchmark testing performance of the computer; and checking a desired frame rate against an actual achieved frame rate; selecting a threshold which is dependent on the performance determined in the determining step; selecting P macroblocks in the compressed video data stream whose motion vectors exhibit a magnitude greater than the threshold thus designating selected P macroblocks and remaining P macroblocks; motion compensating the selected P macroblocks whose motion vectors are greater than the threshold, the remaining P macroblocks not being motion compensated thus relieving the computer from a computational burden, selecting B macroblocks in the compressed video data stream whose multiple motion vectors exhibit a magnitude greater than the threshold thus designating selected B macroblocks and remaining B macroblocks; and motion compensating the selected B macroblocks whose multiple motion vectors are greater than the threshold, the remaining B macroblocks not being motion compensated thus relieving the computer from a computational burden.
5. A video processing apparatus including a processor for processing a compressed video data stream including a plurality of macroblocks of which some of the macroblocks have a motion vector associated therewith, said video processing apparatus comprising: a processor performance monitor for determining a measure of performance of the processor and for predetermining a threshold value based on the measure of performance, the processor performance monitor including a monitor selected from a group of monitors including: a processor clock speed monitor; a processor bus speed monitor; a processor benchmark testing monitor; and a frame rate monitor; a motion vector magnitude testing circuit for determining which macroblocks in the compressed video data stream have motion vectors exhibiting a magnitude greater than the predetermined threshold value thus designating selected macroblocks; and a motion compensation circuit, coupled to the motion vector magnitude determining circuit, for motion compensating the selected macroblocks whose motion vectors exhibit greater than the predetermined threshold value.
6. A video processing apparatus for processing a compressed video data stream including a plurality of macroblocks of which some of the macroblocks have a motion vector associated therewith, said video processing apparatus including a host processor, said video processing apparatus comprising: a performance monitor for determining a measure of performance of the host processor, the processor performance monitor including a monitor selected from a group of monitors including: a processor clock speed monitor; a processor bus speed monitor; a processor benchmark testing monitor; and a frame rate monitor; a threshold setting circuit coupled to the performance monitor for setting a threshold which is dependent on the measure of performance determined by the performance monitor; a motion vector magnitude testing circuit responsive to the compressed video data stream and coupled to the threshold setting circuit for determining which macroblocks in the compressed video data stream have motion vectors exhibiting a magnitude greater than the threshold value thus designating selected macroblocks, any remaining macroblocks being designated as remaining macroblocks; and a motion compensating circuit coupled to the motion vector magnitude testing circuit for motion compensating the selected macroblocks whose motion vectors exhibit a magnitude greater than the threshold value, the remaining macroblocks not being motion compensated thus relieving the host processor from a computational burden.
For example, referring to FIG. 1, labeled prior art, a frame presented by a typical display includes 240 lines of video information in which each line has 352 pixels. Accordingly, a frame includes 240 locations. Under the MPEG standard, this frame of video includes 44 by 30 luminance blocks or 1320 blocks of luminance video information. Additionally, because each macroblock of information also includes two corresponding chrominance blocks, each frame of video information also includes 330 C.sub.r blocks and 330 C.sub.b blocks. Accordingly, each frame of video information requires 126,720 pixels=1,013,760 bits of bit mapped storage space for presentation on a display.
A P frame, such as P-frame 24, is encoded relative to a past reference frame. A reference frame is a P or I frame. The past reference frame is the closest preceding reference frame. For example, P-frame 24 is shown as referring back to I-frame 20 by reference arrow 29, and thus, I-frame 20 is the past reference frame for P-frame 24. P-frame 28 is shown as referring back to P-frame 24 by reference arrow 30, and thus, P-frame 24 is the past reference frame for P-frame 28. Each macroblock in a P frame can be encoded either as an I macroblock or as a P macroblock. A P macroblock references a 16 may be offset by a motion vector, to which 16 area an error term is added (which, of course, may be zero for a given macroblock). The motion vector is also encoded which specifies the relative position of a macroblock within a reference frame with respect to the macroblock within the current frame. When decoding a P frame, the current P macroblock is formed by adding a 16 reference frame to blocks of error terms.
In more detail, a B frame (e.g., B-frames 21, 22, 23, 25, 26, and 27) is encoded relative to the past reference frame and a future reference frame. The future reference frame is the closest proceeding reference frame (whereas the past reference frame is the closest preceding reference frame). Accordingly, the decoding of a B-frame is similar to that of a P frame with the exception that a B frame motion vector may refer to areas in the future reference frame. For example, B-frame 22 is shown as referring back to I-frame 20 by reference arrow 31, and is also shown as referring forward to P-frame 24 by reference arrow 32. For macroblocks that use both past and future reference frames, the two 16 are averaged and then added to blocks of error terms. The macroblocks from each of the reference frames are offset according to respective motion vectors.
Citations de brevets Brevet cit� Date de d�p�t Date de publication D�posant TitreUS51502103 d�c. 199122 sept. 1992Canon Kabushiki KaishaImage signal restoring apparatusUS516482821 f�vr. 199117 nov. 1992Sony CorporationVideo signal transmission and method and apparatus for coding video signal used in thisUS52473632 mars 199221 sept. 1993Rca Thomson Licensing CorporationError concealment apparatus for hdtv receiversUS52874208 avr. 199215 f�vr. 1994Supermac TechnologyMethod for image compression on a personal computerUS531567012 nov. 199124 mai 1994General Electric CompanyDigital data compression system including zerotree coefficient codingUS532931813 mai 199312 juil. 1994Intel CorporationMethod for optimizing image motion estimationUS535306216 sept. 19934 oct. 1994Canon Kabushiki KaishaMethod and apparatus for decoding moving images encoded by inter-frame prediction and displaying itUS535728230 sept. 199318 oct. 1994Goldstar Co., Ltd.Video decoder with parallel implementationUS536943817 mai 199329 nov. 1994Goldstar Co., Ltd.Apparatus for processing image motion compensation information for an image processing systemUS537154720 mai 19936 d�c. 1994General Electric CompanyApparatus for excising (and reinserting) specific data from a compressed video data stream to reduce its transmission bandwidthUS537161117 ao�t 19936 d�c. 1994Kokusai Denshin Denwa Kabushiki KaishaMethod for and system of decoding compressed continuous-tone digital image dataUS53750701 mars 199320 d�c. 1994International Business Machines CorporationInformation collection architecture and method for a data communications networkUS538623216 juin 199331 janv. 1995Intel CorporationMethod and apparatus for encoding images using a specified data formatUS540826924 mai 199318 avr. 1995Sony CorporationMoving picture encoding apparatus and methodUS541055324 juil. 199225 avr. 1995Goldstar Co., Ltd.Error concealment control method and device of digital video signalUS54185681 ao�t 199423 mai 1995Intel CorporationMethod and apparatus for scalable compression and decompression of a digital motion video signalUS544649219 janv. 199329 ao�t 1995Commerce, United States, As Represented By The Secretary Of CommercePerception-based video quality measurement systemUS546167914 mai 199324 oct. 1995Apple Computer, Inc.Method and apparatus for encoding/decoding image dataUS548136410 nov. 19932 janv. 1996Fuji Photo Film Co., Ltd.Apparatus for adaptively generating a decoder table for variable-length codes using a stored coding tableUS548172715 nov. 19932 janv. 1996Mitsubishi Denki Kabushiki KaishaBus control for a plurality of digital signal processors connected to a common memoryUS548841915 mars 199330 janv. 1996Matsushita Electric Industrial Co., Ltd.Video compression coding and decoding with automatic sub-pixel frame/field motion compensationUS550249319 mai 199426 mars 1996Matsushita Electric Corporation Of AmericaVariable length data decoder for use with MPEG encoded video dataUS551084015 mai 199523 avr. 1996Sony CorporationMethods and devices for encoding and decoding frame signals and recording medium thereforUS55238479 oct. 19924 juin 1996International Business Machines CorporationDigital image processor for color image compressionUS554384622 sept. 19926 ao�t 1996Sony CorporationMotion picture encoding systemUS556392815 mai 19958 oct. 1996Lsi Logic CorporationMethod and apparatus for optimizing the performance of digital systemsCitations hors brevetsR�f�rence1Andy C. Hung, et al, "A Comparison of Fast Inverse Discrete Cosine Transform Algorithms", Multimedia Systems, 2Andy C. Hung, et al, A Comparison of Fast Inverse Discrete Cosine Transform Algorithms , Multimedia Systems, 1994, pp. 204 217.3Dr. Richard Baker "Standards Dominate Videoconferencing Implementataions", Computer Design, Dec. 1994, pp. 66-70.4Dr. Richard Baker Standards Dominate Videoconferencing Implementataions , Computer Design, Dec. 1994, pp. 66 70.5ISO/IEC 11172 1, Information Technology Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1,5 Mbit/s Part 1: Systems, Aug. 1, 1993, pp. i vi, 1 53.6ISO/IEC 11172 2, Information Technology Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1,5 Mbit/s Part 1: Video, Aug. 1, 1993, pp. i ix, 1 112.7ISO/IEC 11172 3, Information Technology Coding of Moving Pictures and Associated Audio For Digital Storage Media at up to about 1,5 Mbit/s Part 1: Audio, Aug. 1, 1993, pp. i vi, 1 150.8ISO/IEC 11172-1, Information Technology-Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1,5 Mbit/s --Part 1: Systems, Aug. 1, 1993, pp. i-vi, 1-53.9ISO/IEC 11172-2, Information Technology-Coding of Moving Pictures and Associated Audio for Digital Storage Media at up to about 1,5 Mbit/s -Part 1: Video, Aug. 1, 1993, pp. i-ix, 1-112.10ISO/IEC 11172-3, Information Technology-Coding of Moving Pictures and Associated Audio For Digital Storage Media at up to about 1,5 Mbit/s --Part 1: Audio, Aug. 1, 1993, pp. i-vi, 1-150.11Kevin L. Gong, et al., "Parallel MPEG-1 Video Encoding", Report, University of California, Berkeley, Computer Science Division, 1994, pp. 1-14.12Kevin L. Gong, et al., Parallel MPEG 1 Video Encoding , Report, University of California, Berkeley, Computer Science Division, 1994, pp. 1 14.13Lawrence A. Rowe, et al., "MPEG Video in Software: Representation, Transmission, and Playback", High Speed Networking and Multimedia Computing, Symp. on Elec. Imaging Sci. & Tech., San Jose, CA, Feb. 1994, pp. 1-11.14Lawrence A. Rowe, et al., MPEG Video in Software: Representation, Transmission, and Playback , High Speed Networking and Multimedia Computing, Symp. on Elec. Imaging Sci. & Tech., San Jose, CA, Feb. 1994, pp. 1 11.15P1180/D1, "Draft Standard Specification for the Implementations of 816P1180/D1, Draft Standard Specification for the Implementations of 8 8 Inverse Descrete Cosine Transform , May, 29, 1990, pp. 1 9.17Peng H. Ang, et al., "Video Compression Makes Big Gains", IEEE Spectrum, Oct. 1991, pp. 16-19.18Peng H. Ang, et al., Video Compression Makes Big Gains , IEEE Spectrum, Oct. 1991, pp. 16 19.19Stephen ohr digital Video Spearheads TV and Videoconferencing Applications , Computer Design, Dec. 1994, 59 64.20Stephen ohr"digital Video Spearheads TV and Videoconferencing Applications", Computer Design, Dec. 1994, 59-64. R�f�renc� par Brevet citant Date de d�p�t Date de publication D�posant TitreUS597418519 juin 199826 oct. 1999Hitachi America, Ltd.Methods and apparatus for encoding video data using motion vectors for decoding by regular or downconverting decodersUS602587911 ao�t 199715 f�vr. 2000Kokusai Denshin Denwa Kabushiki KaishaSystem for moving object detection in moving pictureUS63890719 oct. 199814 mai 2002Matsushita Electric Industrial Co., Ltd.Method for reducing processing power requirements of a video decoderUS64563374 mars 199824 sept. 2002Fujitsu General LimitedMoving image correcting circuit for display deviceUS685056812 janv. 20001 f�vr. 2005Sony CorporationMethod and apparatus for decoding mpeg video signalsUS685950030 janv. 200222 f�vr. 2005Telefonaktiebolaget Lm EricssonRun-length coding of non-coded macroblocksUS687365531 ao�t 200129 mars 2005Thomson Licensing A.A.Codec system and method for spatially scalable video dataUS687670327 avr. 20015 avr. 2005Ub Video Inc.Method and apparatus for video codingUS690707121 mai 200214 juin 2005Telefonaktiebolaget Lm Ericsson (Publ)Selective prediction for intra-coding video data blockUS70545402 f�vr. 200130 mai 2006Sony CorporationInformation processing apparatus and method, and program storage mediumUS711354527 ao�t 200126 sept. 2006Thomson LicensingMethod and apparatus for motion compensated temporal interpolation of video sequencesUS717788923 janv. 200213 f�vr. 2007General Instrument Corp.Methods and systems for efficient filtering of digital signalsUS720337219 mai 200310 avr. 2007Cisco Technology, Inc.Extension of two-dimensional variable length coding for image compressionUS721268115 janv. 20031 mai 2007Cisco Technology, Inc.Extension of two-dimensional variable length coding for image compressionUS72486311 f�vr. 200224 juil. 2007Matsushita Electric Industrial Co., Ltd.Method for reducing processing power requirements of a video decoderUS732469915 f�vr. 200729 janv. 2008Cisco Technology, Inc.Extension of two-dimensional variable length coding for image compressionUS759943713 mars 20076 oct. 2009Kabushiki Kaisha ToshibaVideo encoding/decoding method and apparatusUS763649727 d�c. 200522 d�c. 2009Advanced Micro Devices, Inc.Video rotation in a media acceleration engineUS763674629 ao�t 200522 d�c. 2009General Instrument CorporationMethods and systems for efficient filtering of digital signalsUS779238525 janv. 20057 sept. 2010Globalfoundries Inc.Scratch pad for storing intermediate loop filter dataUS78853323 sept. 20098 f�vr. 2011Kabushiki Kaisha ToshibaVideo encoding/decoding method and apparatusUS78853333 sept. 20098 f�vr. 2011Kabushiki Kaisha ToshibaVideo encoding/decoding method and apparatusUS79037403 sept. 20098 mars 2011Kabushiki Kaisha ToshibaVideo encoding/decoding method and apparatusUS79449723 sept. 200917 mai 2011Kabushiki Kaisha ToshibaVideo encoding/decoding method and apparatusUS79449733 sept. 200917 mai 2011Kabushiki Kaisha ToshibaVideo encoding/decoding method and apparatusUS79490483 sept. 200924 mai 2011Kabushiki Kaisha ToshibaVideo encoding/decoding method and apparatusUS796577330 juin 200521 juin 2011Advanced Micro Devices, Inc.Macroblock cacheUS799181329 ao�t 20052 ao�t 2011General Instrument CorporationMethods and systems for efficient filtering of digital signalsUS800973128 ao�t 200330 ao�t 2011Panasonic CorporationMotion compensation method, picture coding method and picture decoding methodUS811193421 mars 20077 f�vr. 2012Cisco Technology, Inc.Extension of two-dimensional variable length coding for image compressionUS823353923 oct. 200731 juil. 2012Samsung Electronics Co., Ltd.Method and apparatus for transmitting packet-based image frameUS83554427 nov. 200715 janv. 2013Broadcom CorporationMethod and system for automatically turning off motion compensation when motion vectors are inaccurateUS2008000277321 juin 20073 janv. 2008Texas Instruments IncorporatedVideo decoded picture bufferUS201000276639 oct. 20084 f�vr. 2010Qualcomm IncorporatedIntellegent frame skipping in video coding based on similarity metric in compressed domainUS201001354123 f�vr. 20103 juin 2010Microsoft CorporationMedia coding for loss recovery with remotely predicted data unitsCN101141651B28 ao�t 200310 nov. 2010Matsushita Electric Ind Co LtdMotion compensation method, picture coding method and picture decoding methodWO2002076104A220 mars 200226 sept. 2002Telefonaktiebolaget Lm Ericsson (Publ)Run-length coding of non-coded macroblocksFaire pivoterImage d'origineAccueil Google - Plan du site - T�l�chargements par lot sur l'USPTO - R�gles de confidentialit� - Conditions d'utilisation - � propos de Google�Brevets - Envoyer des commentairesDonn�es fournies par IFI CLAIMS Patent Services©2012 Google