EP0955607A2 - Method and apparatus for adaptively scaling motion vector information - Google Patents

Method and apparatus for adaptively scaling motion vector information Download PDF

Info

Publication number
EP0955607A2
EP0955607A2 EP99303112A EP99303112A EP0955607A2 EP 0955607 A2 EP0955607 A2 EP 0955607A2 EP 99303112 A EP99303112 A EP 99303112A EP 99303112 A EP99303112 A EP 99303112A EP 0955607 A2 EP0955607 A2 EP 0955607A2
Authority
EP
European Patent Office
Prior art keywords
motion vector
pixel block
field
scaled
offset
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
EP99303112A
Other languages
German (de)
French (fr)
Other versions
EP0955607A3 (en
Inventor
Dinei Alfonso Ferreira Florencio
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Sarnoff Corp
Original Assignee
Sarnoff Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sarnoff Corp filed Critical Sarnoff Corp
Publication of EP0955607A2 publication Critical patent/EP0955607A2/en
Publication of EP0955607A3 publication Critical patent/EP0955607A3/en
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformation in the plane of the image
    • G06T3/40Scaling the whole image or part thereof
    • G06T3/4084Transform-based scaling, e.g. FFT domain scaling
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/132Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/16Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter for a given display mode, e.g. for interlaced or progressive display mode
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/186Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
    • H04N19/426Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements using memory downsizing methods
    • H04N19/428Recompression, e.g. by spatial or temporal decimation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/48Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/59Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/645Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission by grouping of coefficients into blocks after the transform
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/115Selection of the code volume for a coding unit prior to coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/146Data rate or code amount at the encoder output

Definitions

  • the present invention relates to a method and apparatus for adaptively scaling motion vector information.
  • An illustrative embodiment of the invention relates to communications systems generally and, more particularly, the invention relates to a method and apparatus for adaptively scaling motion vector information in an information stream decoder, such as an MPEG-like video decoder.
  • MPEG Moving Pictures Experts Group
  • MPEG-1 refers to ISO/IEC standards 11172 and is incorporated herein by reference.
  • MPEG-2 refers to ISO/IEC standards 13818 and is incorporated herein by reference.
  • a compressed digital video system is described in the Advanced Television Systems Committee (ATSC) digital television standard document A/53, and is incorporated herein by reference.
  • ATSC Advanced Television Systems Committee
  • the above-referenced standards describe data processing and manipulation techniques that are well suited to the compression and delivery of video, audio and other information using fixed or variable length digital communications systems.
  • the above-referenced standards, and other "MPEG-like" standards and techniques compress, illustratively, video information using intra-frame coding techniques (such as run-length coding, Huffman coding and the like) and inter-frame coding techniques (such as forward and backward predictive coding, motion compensation and the like).
  • intra-frame coding techniques such as run-length coding, Huffman coding and the like
  • inter-frame coding techniques such as forward and backward predictive coding, motion compensation and the like.
  • MPEG and MPEG-like video processing systems are characterised by prediction-based compression encoding of video frames with or without intra- and/or inter-frame motion compensation encoding.
  • predictive coded pixel blocks i.e., blocks that comprise one or more motion vectors and a residual error component
  • a reference frame i.e., an anchor frame
  • the anchor frame is stored in an anchor frame memory within the decoder, typically a dual frame memory.
  • the decoded block is coupled to a first portion of the dual frame memory.
  • the decoded blocks stored in the first portion of the dual frame memory are coupled to a second portion of the dual frame memory.
  • the second portion of the dual frame memory is used to store the most recent full anchor frame, which is in turn used by a motion compensation portion of the decoder as the reference frame for decoding predictive coded blocks.
  • An embodiment of the present invention seeks to provide a method and apparatus for reducing memory and memory bandwidth requirements in an MPEG-like decoder. Memory and memory bandwidth requirements are reduced by compressing image information prior to storage such that a reduced resolution image information frame is stored and subsequently utilised by, e.g., a motion compensation module of the decoder. An embodiment of the present invention processes motion vector information in a manner consistent with the amount of compression imparted to a predicted image information frame, and the type of prediction employed in forming the predicted information frame.
  • One aspect of the present invention provides in a block-based system for decoding a compressed information stream including predicted pixel blocks having associated motion vector information, a method for adapting said motion vector information to a scaling factor associated with scaled pixel block reference information, comprising the steps of: identifying an encoding mode of a predicted pixel block; scaling, using said scaling factor, a horizontal displacement parameter of each motion vector associated with said predicted pixel block; and in the case of a field prediction encoding mode including an inter-field motion vector prediction: imparting, to a vertical displacement parameter of said motion vector associated with said predicted pixel block, a first offset; scaling, using said scaling factor, said offset vertical displacement parameter; and imparting, to said scaled offset vertical displacement parameter, a second offset.
  • Embodiments of the present invention will be described within the context of a video decoder, illustratively an MPEG-2 video decoder. However, it will be apparent to those skilled in the art that embodiments of the present invention are applicable to any video processing system, including those systems adapted to DVB, MPEG-1, MPEG-2 and other information streams. Embodiments of the present invention are particularly well suited to systems utilising inter-field motion vector prediction.
  • Embodiments of the present invention will be primarily described within the context of an MPEG-like decoding system that receives and decodes a compressed video information stream IN to produce a video output stream OUT.
  • Embodiments of the present invention operate to reduce memory and memory bandwidth requirements in the MPEG-like decoder by compressing image information prior to storage such that a reduced resolution image information frame is stored and subsequently utilised by, e.g., a motion compensation module of the decoder.
  • Embodiments of the present invention process motion vector information in a manner consistent with the amount of compression imparted to a predicted image information frame, and the type of prediction employed in forming the predicted information frame.
  • FIG. 4A is graphical depiction of an 8x8 non-interlaced pixel block having an associated frame-prediction mode motion vector.
  • the motion vector associated with the 8x8 pixel block of FIGURE 4A has a horizontal displacement of 3.5 pixels, and a vertical displacement of four lines.
  • the corresponding scaled motion vector of FIGURE 4B has, appropriately, a horizontal displacement of 1.75 pixels, and a vertical displacement of two lines.
  • both pixel and motion vector information have scaled appropriately in the representations of FIGURE 4A and FIGURE 4B.
  • the only prediction mode is used is a frame prediction mode
  • the same scaling factor is used to scale the reference pixel blocks and the motion vectors used to form predicted pixel blocks using the scaled reference blocks (e.g., by the motion compensation module 116 of FIGURE 1).
  • FIGURE 5A is graphical depiction of an 8x8 interlaced pixel block having an associated field-prediction mode motion vector.
  • the motion vector associated with the 8x8 pixel block of FIGURE 5A comprises a (0,0) motion vector. That is, the motion vector points from the first line in the first field to the first line in the second field.
  • the motion vector is coded as a (0,0) motion vector, a simple scaling of the motion vector will result in a value of zero. That is, the resulting scaled motion vector will also be a (0,0) motion vector.
  • the resulting prediction will be incorrect. This is because the scaled motion vector will point from the first line in the first field to the first line in the second field. However, since the macroblock has been scaled, it is likely that the motion vector should point to a different line.
  • FIGURE 5B (a 2:1 scaled version of FIGURE 5A), the pixel domain information has been properly scaled, but the (0,0) motion vector value is representative of an incorrect vertical displacement of the motion vector. If properly interpreted, the scaled motion vector value would result in a motion vector that pointed to a half-pel above the first line of the second field. However, since a (0,0) motion vector was scaled, resulting in a (0,0) motion vector, the scaled motion vector points to the first line in the second field. Thus, in attempting to scale the motion vector by a factor of two, the vertical displacement parameter of the motion vector has been effectively doubled. As such, the scaled motion vector is not appropriate to the scaled pixel information. As such, any predictions using this motion vector will result in, e.g., undesirable visual artefacts upon presentation of the decoded images.
  • embodiments of the present invention utilise a scaling factor representative of the ratio between the two sampling distances. For example, in the case of a scaling factor of two (i.e., 2:1 compression), the vertical component of the motion vector is resized such that the appropriate scaled vertical displacement of the motion vector is utilised.
  • the vertical displacement shift described above differs for motion vectors pointing from top fields to bottom fields and from motion vectors pointing from bottom fields to top fields. That is, in a case of a motion vector pointing from a top field to a bottom field, a scaled motion vector will have a positive shift in vertical displacement. Therefore, for the case of a motion vector pointing from a top field to a bottom field, in addition to scaling the motion vector according to the pixel scaling factor, the positive vertical displacement must be offset. Similarly, in a case of a motion vector pointing from a bottom field to a top field, the scaled motion vector will have a negative vertical displacement. Therefore, for the case of a motion vector pointing from a bottom field to a top field, in addition to scaling the motion vector according to the pixel scaling factor, the negative vertical displacement must be offset.
  • FIGURE 1 depicts an embodiment of an MPEG-like decoder 100 according to the invention.
  • the decoder 100 of FIGURE 1 receives and decodes a compressed video information stream IN to produce a video output stream OUT.
  • the video output stream OUT is suitable for coupling to, e.g., a display driver circuit within a presentation device (not shown).
  • the MPEG-like decoder 100 comprises an input buffer memory module 111, a variable length decoder (VLD) module 112, an inverse quantizer (IQ) module 113, an inverse discrete cosine transform (IDCT) module 114, a summer 115, a motion compensation module 116, an output buffer module 118, an anchor frame memory module 117, a pixel processor 120 and a motion vector (MV) processor 130.
  • VLD variable length decoder
  • IQ inverse quantizer
  • IDCT inverse discrete cosine transform
  • MV motion vector
  • the input buffer memory module 111 receives the compressed video stream IN, illustratively a variable length encoded bitstream representing, e.g., a high definition television signal (HDTV) or standard definition television signal (SDTV) output from a transport demultiplexer/decoder circuit (not shown).
  • the input buffer memory module 111 is used to temporarily store the received compressed video stream IN until the variable length decoder module 112 is ready to accept the video data for processing.
  • the VLD 112 has an input coupled to a data output of the input buffer memory module 111 to retrieve, e.g., the stored variable length encoded video data as data stream S1.
  • the VLD 112 decodes the retrieved data to produce a constant length bit stream S2 comprising quantized prediction error DCT coefficients, a motion vector stream MV and a block information stream DATA.
  • the IQ module 113 performs an inverse quantization operation upon constant length bit stream S2 to produce a bit stream S3 comprising quantized prediction error coefficients in standard form.
  • the IDCT module 114 performs an inverse discrete cosine transform operation upon bit stream S3 to produce a bitstream S4 comprising pixel-by-pixel prediction errors.
  • the summer 115 adds the pixel-by-pixel prediction error stream S4 to a motion compensated predicted pixel value stream S6 produced by the motion compensation module 116.
  • the output of summer 115 is, in the exemplary embodiment, a video stream S5 comprising reconstructed pixel values.
  • the video stream S5 produced by summer 115 is coupled to the pixel processor 120 and the output buffer module 118.
  • the pixel processor 120 compresses the video stream S5 according to a scaling factor SF to produce a compressed video stream S5' having a compression ration of 1:SF.
  • the pixel processor 120 operates on a pixel block by pixel block basis (e.g., a 4x4, 4x8 or 8x8 pixel block) to compress each pixel block forming an anchor frame such that a resulting compressed anchor frame is provided to the anchor frame memory as compressed video stream S5'.
  • a pixel block by pixel block basis e.g., a 4x4, 4x8 or 8x8 pixel block
  • a pixel block is compressed by subjecting the pixel block to a discrete cosine transform (DCT) to produce a DCT coefficient block.
  • DCT discrete cosine transform
  • a portion (typically high order coefficients) of the DCT coefficient block is then truncated.
  • the remaining DCT coefficients are then subjected to an inverse DCT to produce a reduced resolution pixel block.
  • the amount of reduction in resolution is determined by the number of DCT coefficients used to reconstruct the truncated pixel block.
  • an 8x8 pixel block is subjected to a DCT process to produce a respective 8x8 DCT coefficient block. If half of the DCT coefficients are truncated. and the remaining DCT coefficients are subjected to the IDCT processing, then the resulting pixel block will have approximately half the resolution (i.e., a 2:1 compression ratio) of the initial pixel block (i.e., a 4x8 or 8x4 pixel block).
  • the resulting pixel block will have approximately one fourth the resolution (i.e., a 4:1 compression ratio) of the initial pixel block (i.e., a 4x4 pixel block).
  • a decimation or subsampling process is used. That is, a particular compression ratio is achieved by selectively removing pixels from an image represented by pixel information within video stream S5. For example, to achieve a 4:1 compression ratio of an image, every other scan line of an image is removed, and every other pixel of the remaining scan lines is removed.
  • pixel processor 120 operates to sub-sample, or decimate, the pixel information within video stream S5 to effect a resizing (i.e., downsizing) of the video image represented by the pixel data.
  • the anchor frame memory module 117 receives and stores the compressed video stream S5'.
  • the size of the anchor frame memory module 117 may be reduced by an amount consistent with the compression ratio utilised by the pixel processor 120.
  • the motion vector processor 130 receives the motion vector stream MV and block information stream DATA from the VLD 112.
  • the motion vector stream MV comprises motion vector information to be used by the motion compensation module 116 to predict individual macroblocks based upon image information stored in the anchor frame memory module. However, since the image information stored in the anchor frame memory module 117 has been scaled by the pixel processing unit 120 as described above, it is also necessary to scale motion vector data used to predict macroblocks using the scaled pixel information.
  • the scaled motion vectors MV are coupled to the motion compensation module 116 via path MV'.
  • the motion compensation module 116 accesses the compressed (i.e., scaled) image information stored in memory module 117 via signal path S7' and the scaled motion vector(s) MV' to produce a scaled predicted macroblock. That is, the motion compensation module 116 utilises one or more stored anchor frames (e.g., the reduced resolution pixel blocks generated with respect to the most recent I-frame or P-frame of the video signal produced at the output of the summer 115), and the motion vector(s) MV' received from the motion vector processor 130, to calculate the values for each of a plurality of scaled predicted macroblocks forming a scaled predicted information stream.
  • anchor frames e.g., the reduced resolution pixel blocks generated with respect to the most recent I-frame or P-frame of the video signal produced at the output of the summer 115
  • Each scaled predicted macroblock is then processed by the motion compensation module 116 or by an inverse pixel processing module (not shown) following the motion compensation module 116 in a manner inverse to the processing of the pixel processor 120.
  • the motion compensation module 116 performs an up-sampling or interpolation of the scaled predicted macroblock to produce a full resolution predicted macroblock.
  • Each of the full resolution predicted macroblock are then coupled to an input of adder 115 as motion compensated predicted pixel value stream S6.
  • FIGURE 2 depicts a flow diagram of a motion vector scaling routine 200 according to an embodiment of the present invention and suitable for use in the MPEG-like decoder 100 of FIGURE 1. Specifically, FIGURE 2 depicts a flow diagram of a motion vector scaling routine 200 suitable for use in the motion vector processor 130 of the MPEG-like decoder 100 of FIGURE 1.
  • the motion vector scaling routine 200 operates to scale motion vectors associated with a predicted frame (i.e., a P-frame or B-frame) to be processed by the motion compensation module 116. As previously discussed, to properly reconstruct a predicted macroblock using such a reduced resolution anchor frame, it is necessary to appropriately scale the motion vectors associated with the predicted macroblock.
  • the motion vector scaling routine 200 adaptively scales the motion vector(s) in response to the scaling factor used by the pixel processor 120 and the type of motion compensation (i.e., frame mode, intra-field mode or inter-field mode) originally used to from the predicted macroblock.
  • the motion vector scaling routine 200 is entered at step 205, when, e.g., a predicted macroblock to be decoded is received by the variable length decoder 112, which responsively extracts motion vector(s) MV and motion vector mode information DATA from the received macroblock.
  • the motion vector(s) MV and motion vector mode information DATA is coupled to the motion vector processor 130, as previously described.
  • the routine 200 then proceeds to step 225.
  • a query is made as to whether the motion vector(s) MV associated with the received macroblock are associated with a field prediction mode. That is, a query is made as to whether motion vector mode information DATA identifies the prediction methodology used for the received macroblock as the field prediction mode. For example, in the case of an MPEG-2 macroblock, a field-motion-type field within a header portion of the macroblock may be examined. If the query at step 225 is answered negatively, then the routine 200 proceeds to step 250. If the query at step 225 is answered affirmatively, then the routine 200 proceeds to step 230.
  • MVVr MVVxSCALEFACTOR
  • MVHr MVHxSCALEFACTOR
  • a query is made as to whether the received motion vector information comprises a motion vector pointing from a top field to a bottom field. If the query at step 230 is answered negatively, then the routine 200 proceeds to step 240. If the query at step 230 is answered affirmatively, then the routine 200 proceeds to step 235, where the vertical and horizontal displacement components of the received motion vector(s) are scaled per equations 3 (below) and 2 (above). The routine 200 then proceeds to optional step 255.
  • MVVr [(MVV+1)x(SCALEFACTOR)] - 1
  • a query is made as to whether the received motion vector information comprises a motion vector pointing from a bottom field to a top field. If the query at step 240 is answered negatively, then the routine 200 proceeds to step 250. If the query at step 240 is answered affirmatively, then the routine 200 proceeds to step 245, where the vertical and horizontal displacement components of the received motion vector(s) are scaled per equations 4 (below) and 2 (above). The routine 200 then proceeds to optional step 255.
  • MVVr [(MVV-1)x(SCALEFACTOR)] + 1
  • step 255 the scaled vertical (MVVr) and horizontal (MVHr) displacement components of the received motion vector(s) are truncated to conform to, e.g., the half pel resolution of an MPEG-like decoding system.
  • the MPEG-like decoder may keep the increased resolution of the motion vectors by utilising a finer prediction grid or co-ordinate system.
  • the routine 200 then proceeds to step 220, to await reception of the next predicted pixel block by the VLD 112.
  • FIGURE 3A depicts a pixel scaling routine 300A suitable for use in the pixel processor 120 of FIGURE 1.
  • the pixel scaling routine 300A is entered at step 305, when a pixel block, illustratively an 8x8 pixel block is received by pixel processor 120 via video stream S5.
  • the routine 300A then proceeds to step 310, where a discrete cosine transform (DCT) is performed on the received pixel block.
  • DCT discrete cosine transform
  • a two dimensional DCT or a plurality of one dimensional DCTs
  • the routine 300A then proceeds to step 315.
  • a plurality of DCT coefficients are truncated per the scaling factor.
  • a scaling factor of two i.e., 2:1 compression
  • half of the DCT coefficient typically the higher order DCT coefficients
  • three fourths of the (higher order) DCT coefficients are truncated.
  • the routine 300A then proceeds to step 320.
  • an inverse DCT is performed on the remaining DCT coefficients to produce a reconstructed pixel block comprising a subset of the pixel information within the received pixel block.
  • the 32 DCT coefficients representing the higher vertical or horizontal spatial frequency information of the received pixel block are truncated at step 315.
  • the remaining 32 DCT coefficients are subjected to the IDCT processing at step 320 to produce a 32 pixel block (i.e., a 4x8 or 8x4 pixel block).
  • the 16 DCT coefficients representing the lower vertical and horizontal spatial frequency information of the received pixel block are subjected to an inverse DCT process to produce a 4x4 pixel block.
  • the routine 300A then proceeds to step 325, where it is exited.
  • FIGURE 3B represents an alternate embodiment of the pixel scaling routine 300 of pixel processor 120.
  • the routine 300b of FIG 3B is entered at step 330, when a pixel block is received by pixel processor 120.
  • the routine 300B proceeds to step 333, where the received pixel block is low pass filtered, and to step 335, where the received pixel block is decimated or sub-sampled according to the scale factor to achieve an appropriate compression ratio. For example, pixels and/or lines of pixels are deleted from the video information stream S5 to produce a reduced pixel (i.e., compressed) video stream S5'.
  • embodiments of the present invention have been described primarily in terms of scaling motion vectors and pixel domain information by a factor of two, it must be noted that the embodiments are well suited to other scaling factors (integer and non-integer). Moreover, while embodiments of the present invention have been described primarily in terms of scaling down (i.e., reducing pixel domain information prior to storage), the embodiments are well suited to scaling up (i.e., increasing pixel domain information). Such scaling up of pixel domain information and motion vector information is especially applicable to applications requiring the presentation of low resolution image information using a high resolution display device. For example, the presentation of standard definition television (SDTV) on a high definition television (HDTV) display device.
  • SDTV standard definition television
  • HDTV high definition television
  • the present invention can be embodied in the form of computer-implemented processes and apparatuses for practicing those processes.
  • the present invention also can be embodied in the form of computer program code embodied in tangible media, such as floppy diskettes, CD-ROMs, hard drives, or any other computer readable storage medium, wherein, when the computer program code is loaded into and executed by a computer, the computer becomes an apparatus for practicing the invention.
  • the present invention can also be embodied in the form of computer program code, for example whether stored in a storage medium, loaded into and/or executed by a computer, or transmitted over some transmission medium, such as over electrical wiring or cabling, through fibre optics, or via electromagnetic radiation, wherein, when the computer program code is loaded into and executed by a computer, the computer becomes an apparatus for practicing the invention.
  • computer program code segments configure the microprocessor to create specific logic circuits.

Abstract

A method (200) and apparatus (100) for reducing memory and memory bandwidth requirements in an MPEG-like decoder by compressing (300) image information prior to storage such that a reduced resolution image information frame is stored and subsequently utilised by, e.g., a motion compensation module of the decoder. The invention seeks to responsively processes (235; 245; 250) motion vector information in a manner consistent with the amount of compression imparted to a predicted image information frame, and the type (225) of prediction employed in forming the predicted information frame.

Description

  • The present invention relates to a method and apparatus for adaptively scaling motion vector information. An illustrative embodiment of the invention relates to communications systems generally and, more particularly, the invention relates to a method and apparatus for adaptively scaling motion vector information in an information stream decoder, such as an MPEG-like video decoder.
  • In several communications systems the data to be transmitted is compressed so that the available bandwidth is used more efficiently. For example, the Moving Pictures Experts Group (MPEG) has promulgated several standards relating to digital data delivery systems. The first, known as MPEG-1 refers to ISO/IEC standards 11172 and is incorporated herein by reference. The second, known as MPEG-2, refers to ISO/IEC standards 13818 and is incorporated herein by reference. A compressed digital video system is described in the Advanced Television Systems Committee (ATSC) digital television standard document A/53, and is incorporated herein by reference.
  • The above-referenced standards describe data processing and manipulation techniques that are well suited to the compression and delivery of video, audio and other information using fixed or variable length digital communications systems. In particular, the above-referenced standards, and other "MPEG-like" standards and techniques, compress, illustratively, video information using intra-frame coding techniques (such as run-length coding, Huffman coding and the like) and inter-frame coding techniques (such as forward and backward predictive coding, motion compensation and the like). Specifically, in the case of video processing systems, MPEG and MPEG-like video processing systems are characterised by prediction-based compression encoding of video frames with or without intra- and/or inter-frame motion compensation encoding.
  • In a typical MPEG decoder, predictive coded pixel blocks (i.e., blocks that comprise one or more motion vectors and a residual error component) are decoded with respect to a reference frame (i.e., an anchor frame). The anchor frame is stored in an anchor frame memory within the decoder, typically a dual frame memory. As each block of an anchor frame is decoded, the decoded block is coupled to a first portion of the dual frame memory. When an entire anchor frame has been decoded, the decoded blocks stored in the first portion of the dual frame memory are coupled to a second portion of the dual frame memory. Thus, the second portion of the dual frame memory is used to store the most recent full anchor frame, which is in turn used by a motion compensation portion of the decoder as the reference frame for decoding predictive coded blocks.
  • To reduce the amount of memory required to implement the above anchor frame memory, it is known to compress (i.e., resize) anchor frame image information prior to storage in the anchor frame memory. To ensure accurate prediction using such resized reference image information, it is necessary to correspondingly resize the prediction motion vectors that will utilise the resized reference image information. Present arrangements providing such resizing of images and related motion vector information do not produce satisfactory results under all conditions. Specifically, present arrangements do not function properly in the presence of field prediction encoded macroblocks including inter-field motion vectors.
  • Therefore, it is seen to be desirable to provide a method and apparatus that significantly reduces the memory and memory bandwidth required to decode a video image while substantially retaining the quality of a resulting full-resolution or downsized video image. Specifically, it is seen to be desirable to provide such a reduction in memory and memory bandwidth even in the presence of field-predictive encoded macroblocks.
  • An embodiment of the present invention seeks to provide a method and apparatus for reducing memory and memory bandwidth requirements in an MPEG-like decoder. Memory and memory bandwidth requirements are reduced by compressing image information prior to storage such that a reduced resolution image information frame is stored and subsequently utilised by, e.g., a motion compensation module of the decoder. An embodiment of the present invention processes motion vector information in a manner consistent with the amount of compression imparted to a predicted image information frame, and the type of prediction employed in forming the predicted information frame.
  • One aspect of the present invention provides in a block-based system for decoding a compressed information stream including predicted pixel blocks having associated motion vector information, a method for adapting said motion vector information to a scaling factor associated with scaled pixel block reference information, comprising the steps of: identifying an encoding mode of a predicted pixel block; scaling, using said scaling factor, a horizontal displacement parameter of each motion vector associated with said predicted pixel block; and in the case of a field prediction encoding mode including an inter-field motion vector prediction: imparting, to a vertical displacement parameter of said motion vector associated with said predicted pixel block, a first offset; scaling, using said scaling factor, said offset vertical displacement parameter; and imparting, to said scaled offset vertical displacement parameter, a second offset.
  • For a better understanding of the present invention, reference will now be made by way of example to the accompanying drawings in which:
    • Figure 1 depicts an embodiment of an MPEG-like decoder according to an embodiment of the invention;
    • Figure 2 depicts a flow diagram of a motion vector scaling routine according to a further embodiment of the invention and suitable for use in the MPEG-like decoder of Figure 1;
    • Figure 3A and Figure 3B are flow diagrams of image compression routines suitable for use in the MPEG-like decoder of Figure 1;
    • Figure 4A is graphical depiction of an 8x8 non-interlaced pixel block having an associated frame-prediction mode motion vector;
    • Figure 4B is a graphical description of a scaled version of the 8x8 non-interlaced pixel block and associated motion vector of Figure 4A;
    • Figure 5A is graphical depiction of an 8x8 interlaced pixel block having an associated field-prediction mode motion vector; and
    • Figure 5B is a graphical description of a scaled version of the 8x8 interlaced pixel block and associated motion vector of Figure 5A.
  • To facilitate understanding, identical reference numerals have been used, where possible, to designate identical elements that are common to the figures.
  • Embodiments of the present invention will be described within the context of a video decoder, illustratively an MPEG-2 video decoder. However, it will be apparent to those skilled in the art that embodiments of the present invention are applicable to any video processing system, including those systems adapted to DVB, MPEG-1, MPEG-2 and other information streams. Embodiments of the present invention are particularly well suited to systems utilising inter-field motion vector prediction.
  • Specifically, embodiments of the present invention will be primarily described within the context of an MPEG-like decoding system that receives and decodes a compressed video information stream IN to produce a video output stream OUT. Embodiments of the present invention operate to reduce memory and memory bandwidth requirements in the MPEG-like decoder by compressing image information prior to storage such that a reduced resolution image information frame is stored and subsequently utilised by, e.g., a motion compensation module of the decoder. Embodiments of the present invention process motion vector information in a manner consistent with the amount of compression imparted to a predicted image information frame, and the type of prediction employed in forming the predicted information frame.
  • Figure 4A is graphical depiction of an 8x8 non-interlaced pixel block having an associated frame-prediction mode motion vector. FIGURE 4B is a graphical description of a scaled version (SCALE FACTOR = 2) of the 8x8 non-interlaced pixel block (i.e., a 4x4 non-interlaced pixel block) and associated motion vector of FIGURE 4A. The motion vector associated with the 8x8 pixel block of FIGURE 4A has a horizontal displacement of 3.5 pixels, and a vertical displacement of four lines. The corresponding scaled motion vector of FIGURE 4B has, appropriately, a horizontal displacement of 1.75 pixels, and a vertical displacement of two lines. Thus, both pixel and motion vector information have scaled appropriately in the representations of FIGURE 4A and FIGURE 4B.
  • As depicted in above with respect to FIGURE 4A and FIGURE 4B, if the only prediction mode is used is a frame prediction mode, than the same scaling factor is used to scale the reference pixel blocks and the motion vectors used to form predicted pixel blocks using the scaled reference blocks (e.g., by the motion compensation module 116 of FIGURE 1).
  • FIGURE 5A is graphical depiction of an 8x8 interlaced pixel block having an associated field-prediction mode motion vector. FIGURE 5B is a graphical description of a scaled version (SCALE FACTOR = 2) of the 8x8 interlaced pixel block (i.e., a 4x4 interlaced pixel block) and associated motion vector of FIGURE 5A. The motion vector associated with the 8x8 pixel block of FIGURE 5A comprises a (0,0) motion vector. That is, the motion vector points from the first line in the first field to the first line in the second field. Furthermore, since the motion vector is coded as a (0,0) motion vector, a simple scaling of the motion vector will result in a value of zero. That is, the resulting scaled motion vector will also be a (0,0) motion vector.
  • When using the scaled (0,0) motion vector to predict the motion of a scaled macroblock, the resulting prediction will be incorrect. This is because the scaled motion vector will point from the first line in the first field to the first line in the second field. However, since the macroblock has been scaled, it is likely that the motion vector should point to a different line.
  • Referring now to FIGURE 5B (a 2:1 scaled version of FIGURE 5A), the pixel domain information has been properly scaled, but the (0,0) motion vector value is representative of an incorrect vertical displacement of the motion vector. If properly interpreted, the scaled motion vector value would result in a motion vector that pointed to a half-pel above the first line of the second field. However, since a (0,0) motion vector was scaled, resulting in a (0,0) motion vector, the scaled motion vector points to the first line in the second field. Thus, in attempting to scale the motion vector by a factor of two, the vertical displacement parameter of the motion vector has been effectively doubled. As such, the scaled motion vector is not appropriate to the scaled pixel information. As such, any predictions using this motion vector will result in, e.g., undesirable visual artefacts upon presentation of the decoded images.
  • In view of the foregoing discussion, it can be readily appreciated that, in the case of inter-field motion vector prediction, the "divide by 2" approach or, more generally, the "scale motion vectors as the pixel information is scaled" approach, results in a vertical displacement shift proportional to the scaling ratio used, and which depends of the parity of the source and destination fields. That is, in the case of 2:1 compression, such as depicted in Figures 5A and 5B, a one line shift of the "actual" motion vector occurs. This same shifting by an appropriate constant factor will occur when resizing any motion vector within the context of inter-field motion vector prediction.
  • To compensate for this shifting of motion vectors when using inter-field motion vector prediction, embodiments of the present invention utilise a scaling factor representative of the ratio between the two sampling distances. For example, in the case of a scaling factor of two (i.e., 2:1 compression), the vertical component of the motion vector is resized such that the appropriate scaled vertical displacement of the motion vector is utilised.
  • It is important to note that the vertical displacement shift described above differs for motion vectors pointing from top fields to bottom fields and from motion vectors pointing from bottom fields to top fields. That is, in a case of a motion vector pointing from a top field to a bottom field, a scaled motion vector will have a positive shift in vertical displacement. Therefore, for the case of a motion vector pointing from a top field to a bottom field, in addition to scaling the motion vector according to the pixel scaling factor, the positive vertical displacement must be offset. Similarly, in a case of a motion vector pointing from a bottom field to a top field, the scaled motion vector will have a negative vertical displacement. Therefore, for the case of a motion vector pointing from a bottom field to a top field, in addition to scaling the motion vector according to the pixel scaling factor, the negative vertical displacement must be offset.
  • FIGURE 1 depicts an embodiment of an MPEG-like decoder 100 according to the invention. Specifically, the decoder 100 of FIGURE 1 receives and decodes a compressed video information stream IN to produce a video output stream OUT. The video output stream OUT is suitable for coupling to, e.g., a display driver circuit within a presentation device (not shown).
  • The MPEG-like decoder 100 comprises an input buffer memory module 111, a variable length decoder (VLD) module 112, an inverse quantizer (IQ) module 113, an inverse discrete cosine transform (IDCT) module 114, a summer 115, a motion compensation module 116, an output buffer module 118, an anchor frame memory module 117, a pixel processor 120 and a motion vector (MV) processor 130.
  • The input buffer memory module 111 receives the compressed video stream IN, illustratively a variable length encoded bitstream representing, e.g., a high definition television signal (HDTV) or standard definition television signal (SDTV) output from a transport demultiplexer/decoder circuit (not shown). The input buffer memory module 111 is used to temporarily store the received compressed video stream IN until the variable length decoder module 112 is ready to accept the video data for processing. The VLD 112 has an input coupled to a data output of the input buffer memory module 111 to retrieve, e.g., the stored variable length encoded video data as data stream S1.
  • The VLD 112 decodes the retrieved data to produce a constant length bit stream S2 comprising quantized prediction error DCT coefficients, a motion vector stream MV and a block information stream DATA. The IQ module 113 performs an inverse quantization operation upon constant length bit stream S2 to produce a bit stream S3 comprising quantized prediction error coefficients in standard form. The IDCT module 114 performs an inverse discrete cosine transform operation upon bit stream S3 to produce a bitstream S4 comprising pixel-by-pixel prediction errors.
  • The summer 115 adds the pixel-by-pixel prediction error stream S4 to a motion compensated predicted pixel value stream S6 produced by the motion compensation module 116. Thus, the output of summer 115 is, in the exemplary embodiment, a video stream S5 comprising reconstructed pixel values. The video stream S5 produced by summer 115 is coupled to the pixel processor 120 and the output buffer module 118.
  • The pixel processor 120 compresses the video stream S5 according to a scaling factor SF to produce a compressed video stream S5' having a compression ration of 1:SF. The pixel processor 120 operates on a pixel block by pixel block basis (e.g., a 4x4, 4x8 or 8x8 pixel block) to compress each pixel block forming an anchor frame such that a resulting compressed anchor frame is provided to the anchor frame memory as compressed video stream S5'. Thus, the memory requirements of anchor frame memory module 117 are reduced by a factor of SF.
  • In one embodiment of the pixel processor 120, a pixel block is compressed by subjecting the pixel block to a discrete cosine transform (DCT) to produce a DCT coefficient block. A portion (typically high order coefficients) of the DCT coefficient block is then truncated. The remaining DCT coefficients are then subjected to an inverse DCT to produce a reduced resolution pixel block. The amount of reduction in resolution is determined by the number of DCT coefficients used to reconstruct the truncated pixel block.
  • In another embodiment of the pixel processor 120, an 8x8 pixel block is subjected to a DCT process to produce a respective 8x8 DCT coefficient block. If half of the DCT coefficients are truncated. and the remaining DCT coefficients are subjected to the IDCT processing, then the resulting pixel block will have approximately half the resolution (i.e., a 2:1 compression ratio) of the initial pixel block (i.e., a 4x8 or 8x4 pixel block). Similarly, if three fourths of the DCT coefficients are truncated, and the remaining DCT coefficients are subjected to the IDCT processing, then the resulting pixel block will have approximately one fourth the resolution (i.e., a 4:1 compression ratio) of the initial pixel block (i.e., a 4x4 pixel block).
  • In another embodiment of the pixel processor 120, a decimation or subsampling process is used. That is, a particular compression ratio is achieved by selectively removing pixels from an image represented by pixel information within video stream S5. For example, to achieve a 4:1 compression ratio of an image, every other scan line of an image is removed, and every other pixel of the remaining scan lines is removed. In this embodiment, pixel processor 120 operates to sub-sample, or decimate, the pixel information within video stream S5 to effect a resizing (i.e., downsizing) of the video image represented by the pixel data.
  • The anchor frame memory module 117 receives and stores the compressed video stream S5'. Advantageously, the size of the anchor frame memory module 117 may be reduced by an amount consistent with the compression ratio utilised by the pixel processor 120.
  • The motion vector processor 130 receives the motion vector stream MV and block information stream DATA from the VLD 112. The motion vector stream MV comprises motion vector information to be used by the motion compensation module 116 to predict individual macroblocks based upon image information stored in the anchor frame memory module. However, since the image information stored in the anchor frame memory module 117 has been scaled by the pixel processing unit 120 as described above, it is also necessary to scale motion vector data used to predict macroblocks using the scaled pixel information. The scaled motion vectors MV are coupled to the motion compensation module 116 via path MV'.
  • The motion compensation module 116 accesses the compressed (i.e., scaled) image information stored in memory module 117 via signal path S7' and the scaled motion vector(s) MV' to produce a scaled predicted macroblock. That is, the motion compensation module 116 utilises one or more stored anchor frames (e.g., the reduced resolution pixel blocks generated with respect to the most recent I-frame or P-frame of the video signal produced at the output of the summer 115), and the motion vector(s) MV' received from the motion vector processor 130, to calculate the values for each of a plurality of scaled predicted macroblocks forming a scaled predicted information stream.
  • Each scaled predicted macroblock is then processed by the motion compensation module 116 or by an inverse pixel processing module (not shown) following the motion compensation module 116 in a manner inverse to the processing of the pixel processor 120. For example, in the case of the pixel processor 120 performing a down-sampling or decimation of the video stream S5 produced by summer 115, the motion compensation module 116 performs an up-sampling or interpolation of the scaled predicted macroblock to produce a full resolution predicted macroblock. Each of the full resolution predicted macroblock are then coupled to an input of adder 115 as motion compensated predicted pixel value stream S6.
  • The operation of the motion vector processor 130 will now be described in more detail with respect to FIGURE 2. FIGURE 2 depicts a flow diagram of a motion vector scaling routine 200 according to an embodiment of the present invention and suitable for use in the MPEG-like decoder 100 of FIGURE 1. Specifically, FIGURE 2 depicts a flow diagram of a motion vector scaling routine 200 suitable for use in the motion vector processor 130 of the MPEG-like decoder 100 of FIGURE 1.
  • The motion vector scaling routine 200 operates to scale motion vectors associated with a predicted frame (i.e., a P-frame or B-frame) to be processed by the motion compensation module 116. As previously discussed, to properly reconstruct a predicted macroblock using such a reduced resolution anchor frame, it is necessary to appropriately scale the motion vectors associated with the predicted macroblock. The motion vector scaling routine 200 adaptively scales the motion vector(s) in response to the scaling factor used by the pixel processor 120 and the type of motion compensation (i.e., frame mode, intra-field mode or inter-field mode) originally used to from the predicted macroblock.
  • The motion vector scaling routine 200 is entered at step 205, when, e.g., a predicted macroblock to be decoded is received by the variable length decoder 112, which responsively extracts motion vector(s) MV and motion vector mode information DATA from the received macroblock. The motion vector(s) MV and motion vector mode information DATA is coupled to the motion vector processor 130, as previously described. The routine 200 then proceeds to step 225.
  • At step 225 a query is made as to whether the motion vector(s) MV associated with the received macroblock are associated with a field prediction mode. That is, a query is made as to whether motion vector mode information DATA identifies the prediction methodology used for the received macroblock as the field prediction mode. For example, in the case of an MPEG-2 macroblock, a field-motion-type field within a header portion of the macroblock may be examined. If the query at step 225 is answered negatively, then the routine 200 proceeds to step 250. If the query at step 225 is answered affirmatively, then the routine 200 proceeds to step 230.
  • At step 250 the vertical and horizontal displacement components of the received motion vector(s) are scaled per equations 1 and 2 (below), where:
    • MVV is the vertical displacement component of the received motion vector;
    • MVH is the horizontal displacement component of the received motion vector;
    • MVVr is the scaled vertical displacement component of the motion vector;
    • MVHr is the scaled horizontal displacement component of the motion vector; and
    • SCALE FACTOR is the scaling factor used by, e.g., pixel processor 120 to scale the pixel blocks forming the reference frame.
  • After scaling the vertical and horizontal displacement components of the received motion vector(s) per equations 1 and 2, the routine 200 proceeds to step 255. MVVr = MVVxSCALEFACTOR
    Figure imgb0001
    MVHr = MVHxSCALEFACTOR
    Figure imgb0002
  • At step 230 a query is made as to whether the received motion vector information comprises a motion vector pointing from a top field to a bottom field. If the query at step 230 is answered negatively, then the routine 200 proceeds to step 240. If the query at step 230 is answered affirmatively, then the routine 200 proceeds to step 235, where the vertical and horizontal displacement components of the received motion vector(s) are scaled per equations 3 (below) and 2 (above). The routine 200 then proceeds to optional step 255. MVVr = [(MVV+1)x(SCALEFACTOR)] - 1
    Figure imgb0003
  • At step 240 a query is made as to whether the received motion vector information comprises a motion vector pointing from a bottom field to a top field. If the query at step 240 is answered negatively, then the routine 200 proceeds to step 250. If the query at step 240 is answered affirmatively, then the routine 200 proceeds to step 245, where the vertical and horizontal displacement components of the received motion vector(s) are scaled per equations 4 (below) and 2 (above). The routine 200 then proceeds to optional step 255. MVVr = [(MVV-1)x(SCALEFACTOR)] + 1
    Figure imgb0004
  • At optional step 255 the scaled vertical (MVVr) and horizontal (MVHr) displacement components of the received motion vector(s) are truncated to conform to, e.g., the half pel resolution of an MPEG-like decoding system. Alternatively, the MPEG-like decoder may keep the increased resolution of the motion vectors by utilising a finer prediction grid or co-ordinate system. The routine 200 then proceeds to step 220, to await reception of the next predicted pixel block by the VLD 112.
  • FIGURE 3A depicts a pixel scaling routine 300A suitable for use in the pixel processor 120 of FIGURE 1. The pixel scaling routine 300A is entered at step 305, when a pixel block, illustratively an 8x8 pixel block is received by pixel processor 120 via video stream S5. The routine 300A then proceeds to step 310, where a discrete cosine transform (DCT) is performed on the received pixel block. For example, in the case of an 8x8 pixel block, a two dimensional DCT (or a plurality of one dimensional DCTs) is performed on the received pixel block to produce an 8x8 DCT coefficient block. The routine 300A then proceeds to step 315.
  • At step 315 a plurality of DCT coefficients are truncated per the scaling factor. Thus, in the case of a scaling factor of two (i.e., 2:1 compression) half of the DCT coefficient (typically the higher order DCT coefficients) are truncated. Similarly, in the case of a scaling factor of four (i.e., 4:1 compression) three fourths of the (higher order) DCT coefficients are truncated. The routine 300A then proceeds to step 320.
  • At step 320 an inverse DCT is performed on the remaining DCT coefficients to produce a reconstructed pixel block comprising a subset of the pixel information within the received pixel block. For example, in the case of an 8x8 pixel block undergoing 2:1 compression, the 32 DCT coefficients representing the higher vertical or horizontal spatial frequency information of the received pixel block are truncated at step 315. The remaining 32 DCT coefficients are subjected to the IDCT processing at step 320 to produce a 32 pixel block (i.e., a 4x8 or 8x4 pixel block). In a case of 4:1 compression of a received 8x8 pixel block, where all DCT coefficients except the 16 lower frequency DCT coefficients truncated, the 16 DCT coefficients representing the lower vertical and horizontal spatial frequency information of the received pixel block are subjected to an inverse DCT process to produce a 4x4 pixel block. The routine 300A then proceeds to step 325, where it is exited.
  • FIGURE 3B represents an alternate embodiment of the pixel scaling routine 300 of pixel processor 120. Specifically, the routine 300b of FIG 3B is entered at step 330, when a pixel block is received by pixel processor 120. The routine 300B proceeds to step 333, where the received pixel block is low pass filtered, and to step 335, where the received pixel block is decimated or sub-sampled according to the scale factor to achieve an appropriate compression ratio. For example, pixels and/or lines of pixels are deleted from the video information stream S5 to produce a reduced pixel (i.e., compressed) video stream S5'.
  • While embodiments of the present invention have been described primarily in terms of scaling motion vectors and pixel domain information by a factor of two, it must be noted that the embodiments are well suited to other scaling factors (integer and non-integer). Moreover, while embodiments of the present invention have been described primarily in terms of scaling down (i.e., reducing pixel domain information prior to storage), the embodiments are well suited to scaling up (i.e., increasing pixel domain information). Such scaling up of pixel domain information and motion vector information is especially applicable to applications requiring the presentation of low resolution image information using a high resolution display device. For example, the presentation of standard definition television (SDTV) on a high definition television (HDTV) display device. One skilled in the art and informed by the teachings of the present invention will readily devise additional and various modifications to the above-described embodiments of the invention.
  • The present invention can be embodied in the form of computer-implemented processes and apparatuses for practicing those processes. The present invention also can be embodied in the form of computer program code embodied in tangible media, such as floppy diskettes, CD-ROMs, hard drives, or any other computer readable storage medium, wherein, when the computer program code is loaded into and executed by a computer, the computer becomes an apparatus for practicing the invention. The present invention can also be embodied in the form of computer program code, for example whether stored in a storage medium, loaded into and/or executed by a computer, or transmitted over some transmission medium, such as over electrical wiring or cabling, through fibre optics, or via electromagnetic radiation, wherein, when the computer program code is loaded into and executed by a computer, the computer becomes an apparatus for practicing the invention. When implemented on a general-purpose microprocessor, the computer program code segments configure the microprocessor to create specific logic circuits.
  • Although various embodiments which incorporate the teachings of the present invention have been shown and described in detail herein, those skilled in the art can readily devise many other varied embodiments that still incorporate these teachings.

Claims (11)

  1. In a block-based system for decoding a compressed information stream including predicted pixel blocks having associated motion vector information, a method for adapting said motion vector information to a scaling factor associated with scaled pixel block reference information, comprising the steps of:
    identifying (225) an encoding mode of a predicted pixel block;
    scaling (235; 245; 250), using said scaling factor, a horizontal displacement parameter of each motion vector associated with said predicted pixel block; and
    in the case of a field prediction encoding mode including an inter-field motion vector prediction:
    imparting (235; 245), to a vertical displacement parameter of said motion vector associated with said predicted pixel block, a first offset;
    scaling (235; 245), using said scaling factor, said offset vertical displacement parameter; and
    imparting (235; 245), to said scaled offset vertical displacement parameter, a second offset.
  2. The method of claim 1, further comprising the step of:
    in the case of a field prediction encoding mode not including an inter-field motion vector prediction:
    scaling (250), using said scaling factor, said vertical displacement parameter of said motion vector associated with said predicted pixel block.
  3. The method of claim 1, wherein:
    if said inter-field motion vector prediction comprises a top field prediction into a bottom field (230). said first offset comprises a positive offset; and
    if said inter-field motion vector prediction comprises a bottom field prediction into a top field (240), said first offset comprises a negative offset.
  4. The method of claim 1, wherein said first and second offsets have the same magnitude and opposite polarities.
  5. The method of claim 1, further comprising the step of:
    truncating (255), to a predetermined level of accuracy, said scaled vertical and horizontal displacement parameters.
  6. The method of claim 1, wherein said scaled pixel block reference information is produced according to the steps of:
    performing (310) a discrete cosine transform (DCT) operation on an unscaled reference pixel block to produce a corresponding DCT coefficient block;
    truncation (315) a portion of said DCT coefficient block to produce a reduced DCT coefficient block; and
    performing (320) an inverse DCT operation on said reduced DCT coefficient block to produce said scaled pixel block.
  7. The method of claim 1, wherein said scaled pixel block reference information is produced according to the steps of:
    low pass filtering (333) an unscaled reference pixel block to produce a reduced frequency reference pixel block; and
    decimating (335) said reduced frequency reference pixel block to produce said scaled pixel block.
  8. In a video decoder, apparatus comprising:
    a pixel processor (120), for receiving decoded reference pixel blocks and producing therefrom scaled reference pixel blocks according to a scaling factor; and
    a motion vector processor (130), for receiving motion vector information associated with a predicted pixel block and producing therefrom a scaled motion vector according to said scaling factor; wherein
    said motion vector processor, in the case of a said pixel blocks being encoded using a field prediction encoding mode including an inter-field motion vector prediction, scaling said motion vector information associated with said predicted pixel block by imparting a first offset to a vertical displacement parameter of said motion vector, scaling said vertical displacement parameter and a horizontal displacement parameter of said motion vector according to said scaling factor, and imparting, to said scaled offset vertical displacement parameter, a second offset.
  9. The apparatus of claim 8, wherein:
    said motion vector processor, in the case of a said pixel blocks not being encoded using a field prediction encoding mode including an inter-field motion vector prediction, scaling said motion vector information associated with said predicted pixel block by scaling said vertical displacement parameter of said motion vector and said horizontal displacement parameter of said motion vector according to said scaling factor.
  10. The apparatus of claim 8, wherein:
    if said inter-field motion vector prediction comprises a top field prediction into a bottom field, said first offset comprises a positive offset; and
    if said inter-field motion vector prediction comprises a bottom field prediction into a top field. said first offset comprises a negative offset.
  11. The apparatus of claim 8, wherein:
       said first and second offsets have the same magnitude and opposite polarities.
EP99303112A 1998-05-07 1999-04-22 Method and apparatus for adaptively scaling motion vector information Withdrawn EP0955607A3 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US160789 1988-02-26
US8463298P 1998-05-07 1998-05-07
US84632P 1998-05-07
US09/160,789 US6310919B1 (en) 1998-05-07 1998-09-25 Method and apparatus for adaptively scaling motion vector information in an information stream decoder

Publications (2)

Publication Number Publication Date
EP0955607A2 true EP0955607A2 (en) 1999-11-10
EP0955607A3 EP0955607A3 (en) 2003-05-28

Family

ID=26771223

Family Applications (1)

Application Number Title Priority Date Filing Date
EP99303112A Withdrawn EP0955607A3 (en) 1998-05-07 1999-04-22 Method and apparatus for adaptively scaling motion vector information

Country Status (4)

Country Link
US (2) US6310919B1 (en)
EP (1) EP0955607A3 (en)
JP (1) JP2000059795A (en)
TW (1) TW424389B (en)

Cited By (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2002089476A1 (en) * 2001-05-01 2002-11-07 Koninklijke Philips Electronics N.V. Detection and proper interpolation of interlaced moving areas for mpeg decoding with embedded resizing
WO2003047265A3 (en) * 2001-11-21 2003-10-09 Vixs Systems Inc Multiple channel video transcoding
EP1406448A2 (en) * 2002-09-06 2004-04-07 Fujitsu Limited Motion picture encoding and decoding devices
WO2005099275A2 (en) * 2004-04-02 2005-10-20 Thomson Licensing Complexity scalable video decoding
US7054964B2 (en) 2001-07-30 2006-05-30 Vixs Systems, Inc. Method and system for bit-based data access
US7106715B1 (en) 2001-11-16 2006-09-12 Vixs Systems, Inc. System for providing data to multiple devices and method thereof
US7120253B2 (en) 2002-05-02 2006-10-10 Vixs Systems, Inc. Method and system for protecting video data
US7130350B1 (en) 2003-02-28 2006-10-31 Vixs Systems, Inc. Method and system for encoding and decoding data in a video stream
US7133452B1 (en) 2003-02-24 2006-11-07 Vixs Systems, Inc. Method and system for transcoding video data
US7139330B1 (en) 2001-10-31 2006-11-21 Vixs Systems, Inc. System for signal mixing and method thereof
US7165180B1 (en) 2001-11-27 2007-01-16 Vixs Systems, Inc. Monolithic semiconductor device for preventing external access to an encryption key
US7277101B2 (en) 2003-09-29 2007-10-02 Vixs Systems Inc Method and system for scaling images
US7310679B1 (en) 2002-04-29 2007-12-18 Vixs Systems Inc. Method and system for transmitting video content while preventing other transmissions in a contention-based network
US7327784B2 (en) 2003-02-24 2008-02-05 Vixs Systems, Inc. Method and system for transcoding video data
US7356079B2 (en) 2001-11-21 2008-04-08 Vixs Systems Inc. Method and system for rate control during video transcoding
US7400869B2 (en) 2005-03-22 2008-07-15 Vixs Systems Inc. System and method for adaptive DC offset compensation in wireless transmissions
US7406598B2 (en) 2004-02-17 2008-07-29 Vixs Systems Inc. Method and system for secure content distribution
US7408989B2 (en) 2003-01-16 2008-08-05 Vix5 Systems Inc Method of video encoding using windows and system thereof
US7421048B2 (en) 2005-01-20 2008-09-02 Vixs Systems, Inc. System and method for multimedia delivery in a wireless environment
US7596127B1 (en) 2001-10-31 2009-09-29 Vixs Systems, Inc. System for allocating data in a communications system and method thereof
US7602847B1 (en) 2001-03-27 2009-10-13 Vixs Systems, Inc. Device and method for compression of a video stream
US7606305B1 (en) 2003-02-24 2009-10-20 Vixs Systems, Inc. Method and system for transcoding video data
US7609766B2 (en) 2005-02-08 2009-10-27 Vixs Systems, Inc. System of intra-picture complexity preprocessing
US7668396B2 (en) 2003-09-29 2010-02-23 Vixs Systems, Inc. Method and system for noise reduction in an image
EP2160035A1 (en) 2008-09-02 2010-03-03 Fujitsu Limited Encoding apparatus and decoding apparatus
US7675972B1 (en) 2001-07-30 2010-03-09 Vixs Systems, Inc. System and method for multiple channel video transcoding
US7707485B2 (en) 2005-09-28 2010-04-27 Vixs Systems, Inc. System and method for dynamic transrating based on content
US7739105B2 (en) 2003-06-13 2010-06-15 Vixs Systems, Inc. System and method for processing audio frames
CN101043627B (en) * 2002-09-06 2010-12-08 富士通株式会社 Motion picture encoding device and motion picture decoding devices
US8107524B2 (en) 2001-03-30 2012-01-31 Vixs Systems, Inc. Adaptive bandwidth footprint matching for multiple compressed video streams in a fixed bandwidth network
US8131995B2 (en) 2006-01-24 2012-03-06 Vixs Systems, Inc. Processing feature revocation and reinvocation
US8949920B2 (en) 2005-03-17 2015-02-03 Vixs Systems Inc. System and method for storage device emulation in a multimedia processing system

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6310919B1 (en) * 1998-05-07 2001-10-30 Sarnoff Corporation Method and apparatus for adaptively scaling motion vector information in an information stream decoder
US7359439B1 (en) * 1998-10-08 2008-04-15 Pixel Tools Corporation Encoding a still image into compressed video
US6633608B1 (en) * 1999-05-27 2003-10-14 Sarnoff Corporation Method and apparatus for adapting memory resource utilization in an information stream decoder
US6510178B1 (en) * 1999-12-15 2003-01-21 Zenith Electronics Corporation Compensating for drift in the down conversion of high definition sequences to lower resolution sequences
US6456663B1 (en) * 2000-03-29 2002-09-24 Matsushita Electric Industrial Co., Ltd. DCT domain down conversion system that compensates for IDCT mismatch
WO2001082286A1 (en) * 2000-04-21 2001-11-01 Matsushita Electric Industrial Co., Ltd. Image processing method and image processing apparatus
JP2002027469A (en) * 2000-07-05 2002-01-25 Matsushita Electric Ind Co Ltd Bit stream converting method and device, and program recording medium
KR100370076B1 (en) * 2000-07-27 2003-01-30 엘지전자 주식회사 video decoder with down conversion function and method of decoding a video signal
DE10046807C2 (en) * 2000-09-21 2003-04-03 Infineon Technologies Ag Method and device for image compression
US7227895B1 (en) * 2000-12-12 2007-06-05 Sony Corporation System and method for generating decoded digital video image data
US6931062B2 (en) * 2001-04-11 2005-08-16 Koninklijke Philips Electronics N.V. Decoding system and method for proper interpolation for motion compensation
US7215708B2 (en) * 2001-05-22 2007-05-08 Koninklijke Philips Electronics N.V. Resolution downscaling of video images
US6976045B2 (en) * 2001-08-08 2005-12-13 Tektronix, Inc. Variable sample rate recursive digital filter
KR100450939B1 (en) * 2001-10-23 2004-10-02 삼성전자주식회사 Compressed video decoder with scale-down function for image reduction and method thereof
JP4015934B2 (en) * 2002-04-18 2007-11-28 株式会社東芝 Video coding method and apparatus
US7317840B2 (en) * 2002-02-26 2008-01-08 Decegama Angel Methods for real-time software video/audio compression, transmission, decompression and display
US7630569B2 (en) 2002-02-26 2009-12-08 Decegama Angel Real-time software video/audio transmission and display with content protection against camcorder piracy
US7596179B2 (en) * 2002-02-27 2009-09-29 Hewlett-Packard Development Company, L.P. Reducing the resolution of media data
JP2004007563A (en) 2002-04-19 2004-01-08 Matsushita Electric Ind Co Ltd Method for encoding moving image and method for decoding moving image
US8406301B2 (en) 2002-07-15 2013-03-26 Thomson Licensing Adaptive weighting of reference pictures in video encoding
US7376186B2 (en) * 2002-07-15 2008-05-20 Thomson Licensing Motion estimation with weighting prediction
CA2762923C (en) * 2002-10-01 2014-10-21 Panasonic Corporation Picture coding apparatus, picture decoding apparatus and the methods
KR100930436B1 (en) * 2002-10-17 2009-12-08 (주)휴맥스 홀딩스 Image Resizing Method Using Discrete Cosine Inverse Transform
US7212689B2 (en) * 2002-11-06 2007-05-01 D. Darian Muresan Fast edge directed polynomial interpolation
EP1422928A3 (en) * 2002-11-22 2009-03-11 Panasonic Corporation Motion compensated interpolation of digital video signals
WO2004049723A1 (en) * 2002-11-27 2004-06-10 Koninklijke Philips Electronics N.V. Video encoding method
US7408988B2 (en) * 2002-12-20 2008-08-05 Lsi Corporation Motion estimation engine with parallel interpolation and search hardware
FI116016B (en) * 2002-12-20 2005-08-31 Oplayo Oy a buffering
US7382937B2 (en) * 2003-03-07 2008-06-03 Hewlett-Packard Development Company, L.P. Method and apparatus for re-constructing high-resolution images
US7233703B2 (en) * 2003-03-25 2007-06-19 Sharp Laboratories Of America, Inc. Computation-reduced IDCT method for video coding
KR20050049964A (en) * 2003-11-24 2005-05-27 엘지전자 주식회사 Apparatus for high speed resolution changing of compressed digital video
US7463775B1 (en) * 2004-05-18 2008-12-09 Adobe Systems Incorporated Estimating compressed storage size of digital data
DE102004038110B3 (en) * 2004-08-05 2005-12-29 Siemens Ag Method for coding and decoding, as well as coding and decoding apparatus for video coding
CN100377597C (en) * 2005-06-22 2008-03-26 浙江大学 Video compressing method facing mobile apparatus
US8239766B2 (en) * 2005-09-27 2012-08-07 Qualcomm Incorporated Multimedia coding techniques for transitional effects
US7925120B2 (en) * 2005-11-14 2011-04-12 Mediatek Inc. Methods of image processing with reduced memory requirements for video encoder and decoder
WO2007091779A1 (en) 2006-02-10 2007-08-16 Lg Electronics Inc. Digital broadcasting receiver and method of processing data
WO2007126196A1 (en) 2006-04-29 2007-11-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
WO2007136166A1 (en) 2006-05-23 2007-11-29 Lg Electronics Inc. Digital broadcasting system and method of processing data
US8571340B2 (en) * 2006-06-26 2013-10-29 Qualcomm Incorporated Efficient fixed-point approximations of forward and inverse discrete cosine transforms
US8385424B2 (en) 2006-06-26 2013-02-26 Qualcomm Incorporated Reduction of errors during computation of inverse discrete cosine transform
US7873104B2 (en) 2006-10-12 2011-01-18 Lg Electronics Inc. Digital television transmitting system and receiving system and method of processing broadcasting data
US8300698B2 (en) * 2006-10-23 2012-10-30 Qualcomm Incorporated Signalling of maximum dynamic range of inverse discrete cosine transform
KR101285887B1 (en) 2007-03-26 2013-07-11 엘지전자 주식회사 Digital broadcasting system and method of processing data in digital broadcasting system
KR101253185B1 (en) 2007-03-26 2013-04-10 엘지전자 주식회사 Digital broadcasting system and data processing method
KR101285888B1 (en) 2007-03-30 2013-07-11 엘지전자 주식회사 Digital broadcasting system and method of processing data in digital broadcasting system
US8433973B2 (en) * 2007-07-04 2013-04-30 Lg Electronics Inc. Digital broadcasting system and method of processing data
WO2009005326A2 (en) 2007-07-04 2009-01-08 Lg Electronics Inc. Digital broadcasting system and method of processing data
KR20090012180A (en) * 2007-07-28 2009-02-02 엘지전자 주식회사 Digital broadcasting system and method of processing data in digital broadcasting system
KR20090021124A (en) * 2007-08-24 2009-02-27 엘지전자 주식회사 Digital broadcasting system and method of processing data in digital broadcasting system
US8094955B2 (en) * 2007-12-25 2012-01-10 Fujifilm Corporation Image reducing apparatus and reduced image generating method
US8638844B2 (en) * 2008-07-01 2014-01-28 Mediatek Inc. Method and apparatus for storing decoded moving pictures with a reduced memory requirement
US8259801B2 (en) * 2008-10-12 2012-09-04 Mediatek Inc. Methods for coding digital media data with prediction information and prediction error information being respectively carried by different bit stream sections
JP2012099890A (en) * 2010-10-29 2012-05-24 Sony Corp Image processing device, image processing method, and image processing system
US11496760B2 (en) 2011-07-22 2022-11-08 Qualcomm Incorporated Slice header prediction for depth maps in three-dimensional video codecs
US9521418B2 (en) 2011-07-22 2016-12-13 Qualcomm Incorporated Slice header three-dimensional video extension for slice header prediction
US9288505B2 (en) * 2011-08-11 2016-03-15 Qualcomm Incorporated Three-dimensional video with asymmetric spatial resolution
US9485503B2 (en) 2011-11-18 2016-11-01 Qualcomm Incorporated Inside view motion prediction among texture and depth view components
EP3474225B1 (en) 2017-10-18 2019-09-25 Axis AB Method and encoder for encoding a video stream in a video coding format supporting auxiliary frames

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2252467B (en) * 1991-02-04 1994-11-23 Sony Broadcast & Communication Television standards converters
GB2252466B (en) * 1991-02-04 1994-10-19 Sony Broadcast & Communication Television standards converters
GB2252468B (en) * 1991-02-04 1994-10-19 Sony Broadcast & Communication Television standards converters
US5355328A (en) 1991-09-27 1994-10-11 Northshore Laboratories, Inc. Resampling apparatus suitable for resizing a video image
US5262854A (en) 1992-02-21 1993-11-16 Rca Thomson Licensing Corporation Lower resolution HDTV receivers
JPH06197334A (en) * 1992-07-03 1994-07-15 Sony Corp Picture signal coding method, picture signal decoding method, picture signal coder, picture signal decoder and picture signal recording medium
TW245871B (en) * 1994-08-15 1995-04-21 Gen Instrument Corp Method and apparatus for efficient addressing of dram in a video decompression processor
US5644361A (en) * 1994-11-30 1997-07-01 National Semiconductor Corporation Subsampled frame storage technique for reduced memory size
EP0753967A3 (en) 1995-07-14 1999-08-04 Siemens Aktiengesellschaft Method and apparatus for decoding a video data stream
US6075906A (en) * 1995-12-13 2000-06-13 Silicon Graphics Inc. System and method for the scaling of image streams that use motion vectors
US5777677A (en) 1996-02-09 1998-07-07 International Business Machines Corporation Approximate MPEG decoder with compressed reference frames
GB2311184A (en) * 1996-03-13 1997-09-17 Innovision Plc Motion vector field error estimation
US5818530A (en) * 1996-06-19 1998-10-06 Thomson Consumer Electronics, Inc. MPEG compatible decoder including a dual stage data reduction network
US6057847A (en) * 1996-12-20 2000-05-02 Jenkins; Barry System and method of image generation and encoding using primitive reprojection
US5991447A (en) 1997-03-07 1999-11-23 General Instrument Corporation Prediction and coding of bi-directionally predicted video object planes for interlaced digital video
US6175592B1 (en) * 1997-03-12 2001-01-16 Matsushita Electric Industrial Co., Ltd. Frequency domain filtering for down conversion of a DCT encoded picture
US6549577B2 (en) * 1997-09-26 2003-04-15 Sarnoff Corporation Computational resource allocation in an information stream decoder
US6222944B1 (en) * 1998-05-07 2001-04-24 Sarnoff Corporation Down-sampling MPEG image decoder
US6310919B1 (en) * 1998-05-07 2001-10-30 Sarnoff Corporation Method and apparatus for adaptively scaling motion vector information in an information stream decoder
US6125147A (en) * 1998-05-07 2000-09-26 Motorola, Inc. Method and apparatus for reducing breathing artifacts in compressed video
WO2000030359A1 (en) * 1998-11-17 2000-05-25 Koninklijke Philips Electronics N.V. Method of transcoding coded video signals and corresponding transcoder with motion vector selection
US6233277B1 (en) * 1999-04-02 2001-05-15 Sony Corporation Reduced-memory video decoder for compressed high-definition video data

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
ATUL PURI ET AL: "ADAPTIVE FRAME/FIELD MOTION COMPENSATED VIDEO CODING" SIGNAL PROCESSING. IMAGE COMMUNICATION, ELSEVIER SCIENCE PUBLISHERS, AMSTERDAM, NL, vol. 5, no. 1 / 2, 1 February 1993 (1993-02-01), pages 39-58, XP000345612 ISSN: 0923-5965 *
INTERNATIONAL ORGANIZATION FOR STANDARDIZATION = ORGANISATION INTERNATIONALE DE NORMALISATION: "MPEG TEST MODEL 5 PASSAGE TEXT INTERNATIONAL ORGANIZATION FOR STANDARDIZATION, CODED REPRESENTATION OF PICTURE AND AUDIO INFORMATION. DOCUMENT. PASSAGE TEXT" MPEG TEST MODEL 5. ISO-IEC/JTCI/SC29/WG11/N0400. CODED REPRESENTATION OF PICTURE AND AUDIO INFORMATION. DOCUMENT AVC-491B, VERSION 2: APRIL 1993, GENEVA, ISO, CH, 1993, pages 27-30, XP002054756 *
NATIONAL ASSOCIATION OF BROADCASTERS (NAB): "GRAND ALLIANCE HDTV SYSTEM SPECIFICATION PASSAGE TEXT" GRAND ALLIANCE HDTV SYSTEM SPECIFICATION. DRAFT DOCUMENT SUBMITTED TO THE ACATS TECHNICAL SUBGROUP, FEB. 22, 1994. REPRINT FROM PROCEEDINGS OF THE ANNUAL BROADCAST ENGINEERING CONFERENCE, LAS VEGAS, MAR. 20 -24, 1994, PROCEEDINGS OF THE ANNUAL BROADC, vol. CONF. 48, 22 February 1994 (1994-02-22), pages 12-17, XP002054755 *

Cited By (87)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7602847B1 (en) 2001-03-27 2009-10-13 Vixs Systems, Inc. Device and method for compression of a video stream
US9826259B2 (en) 2001-03-30 2017-11-21 Vixs Systems Inc. Managed degradation of a video stream
US8107524B2 (en) 2001-03-30 2012-01-31 Vixs Systems, Inc. Adaptive bandwidth footprint matching for multiple compressed video streams in a fixed bandwidth network
US6909750B2 (en) 2001-05-01 2005-06-21 Koninklijke Philips Electronics N.V. Detection and proper interpolation of interlaced moving areas for MPEG decoding with embedded resizing
WO2002089476A1 (en) * 2001-05-01 2002-11-07 Koninklijke Philips Electronics N.V. Detection and proper interpolation of interlaced moving areas for mpeg decoding with embedded resizing
US7054964B2 (en) 2001-07-30 2006-05-30 Vixs Systems, Inc. Method and system for bit-based data access
US7675972B1 (en) 2001-07-30 2010-03-09 Vixs Systems, Inc. System and method for multiple channel video transcoding
US7139330B1 (en) 2001-10-31 2006-11-21 Vixs Systems, Inc. System for signal mixing and method thereof
US7596127B1 (en) 2001-10-31 2009-09-29 Vixs Systems, Inc. System for allocating data in a communications system and method thereof
US7106715B1 (en) 2001-11-16 2006-09-12 Vixs Systems, Inc. System for providing data to multiple devices and method thereof
US10129552B2 (en) 2001-11-21 2018-11-13 Vixs Systems Inc. Method and system for rate control during video transcoding
WO2003047265A3 (en) * 2001-11-21 2003-10-09 Vixs Systems Inc Multiple channel video transcoding
US7403564B2 (en) 2001-11-21 2008-07-22 Vixs Systems, Inc. System and method for multiple channel video transcoding
US7356079B2 (en) 2001-11-21 2008-04-08 Vixs Systems Inc. Method and system for rate control during video transcoding
US7165180B1 (en) 2001-11-27 2007-01-16 Vixs Systems, Inc. Monolithic semiconductor device for preventing external access to an encryption key
US7310679B1 (en) 2002-04-29 2007-12-18 Vixs Systems Inc. Method and system for transmitting video content while preventing other transmissions in a contention-based network
US7120253B2 (en) 2002-05-02 2006-10-10 Vixs Systems, Inc. Method and system for protecting video data
EP2309753A1 (en) * 2002-09-06 2011-04-13 Fujitsu Limited Motion picture encoding and decoding devices
US8509307B2 (en) 2002-09-06 2013-08-13 Fujitsu Limited Motion picture encoding device and motion picture decoding device
EP1835754A2 (en) * 2002-09-06 2007-09-19 Fujitsu Ltd. Motion picture encoding and decoding devices
KR100788571B1 (en) * 2002-09-06 2007-12-26 후지쯔 가부시끼가이샤 Motion picture encoding device and method thereof
KR100788569B1 (en) * 2002-09-06 2007-12-26 후지쯔 가부시끼가이샤 Motion picture decoding device and method thereof
KR100788570B1 (en) * 2002-09-06 2007-12-26 후지쯔 가부시끼가이샤 Motion picture decoding device and method thereof
KR100788572B1 (en) * 2002-09-06 2007-12-26 후지쯔 가부시끼가이샤 Motion picture encoding device and method thereof
KR100788567B1 (en) * 2002-09-06 2007-12-26 후지쯔 가부시끼가이샤 Motion picture decoding device and method thereof
KR100788568B1 (en) * 2002-09-06 2007-12-26 후지쯔 가부시끼가이샤 Motion picture encoding device and method thereof
EP1406448A2 (en) * 2002-09-06 2004-04-07 Fujitsu Limited Motion picture encoding and decoding devices
EP1835756A2 (en) * 2002-09-06 2007-09-19 Fujitsu Ltd. Motion picture encoding and decoding devices
EP1406448A3 (en) * 2002-09-06 2005-04-27 Fujitsu Limited Motion picture encoding and decoding devices
EP1835752A2 (en) * 2002-09-06 2007-09-19 Fujitsu Ltd. Motion picture encoding and decoding devices
US9549192B2 (en) 2002-09-06 2017-01-17 Fujitsu Limited Motion picture encoding device and motion picture decoding device
US9544609B2 (en) 2002-09-06 2017-01-10 Fujitsu Limited Motion picture encoding device and motion picture decoding device
US9432677B2 (en) 2002-09-06 2016-08-30 Fujitsu Limited Motion picture encoding device and motion picture decoding device
KR100918744B1 (en) * 2002-09-06 2009-09-24 후지쯔 가부시끼가이샤 Motion picture encoding device and motion picture decoding device
EP1835751A2 (en) * 2002-09-06 2007-09-19 Fujitsu Ltd. Motion picture encoding and decoding devices
US9124886B2 (en) 2002-09-06 2015-09-01 Fujitsu Limited Motion picture encoding device and motion picture decoding device
US9001894B2 (en) 2002-09-06 2015-04-07 Fujitsu Limited Motion picture encoding device and motion picture decoding device
US8976868B2 (en) 2002-09-06 2015-03-10 Fujitsu Limited Motion picture encoding device and motion picture decoding device
US8861604B2 (en) 2002-09-06 2014-10-14 Fujitsu Limited Motion picture encoding device and motion picture decoding device
US8665957B2 (en) 2002-09-06 2014-03-04 Fujitsu Limited Motion picture encoding device and motion picture decoding device
US8665956B2 (en) 2002-09-06 2014-03-04 Fujitsu Limited Motion picture encoding device and motion picture decoding device
US8660184B2 (en) 2002-09-06 2014-02-25 Fujitsu Limited Motion picture encoding device and motion picture decoding device
US8654851B2 (en) 2002-09-06 2014-02-18 Fujitsu Limited Motion picture encoding device and motion picture decoding device
US7809062B2 (en) 2002-09-06 2010-10-05 Fujitsu Limited Motion picture encoding device and motion picture decoding device
US7826532B2 (en) 2002-09-06 2010-11-02 Fujitsu Limited Motion picture encoding device and motion picture decoding device
EP1835756A3 (en) * 2002-09-06 2010-11-03 Fujitsu Ltd. Motion picture encoding and decoding devices
EP1835751A3 (en) * 2002-09-06 2010-11-03 Fujitsu Ltd. Motion picture encoding and decoding devices
EP1835757A3 (en) * 2002-09-06 2010-11-03 Fujitsu Ltd. Motion picture encoding and decoding devices
EP1835754A3 (en) * 2002-09-06 2010-11-03 Fujitsu Ltd. Motion picture encoding and decoding devices
EP1835758A3 (en) * 2002-09-06 2010-11-03 Fujitsu Ltd. Motion picture encoding and decoding devices
EP1835753A3 (en) * 2002-09-06 2010-11-03 Fujitsu Ltd. Motion picture encoding and decoding devices
EP1835755A3 (en) * 2002-09-06 2010-11-03 Fujitsu Ltd. Motion picture encoding and decoding devices
EP1835759A3 (en) * 2002-09-06 2010-11-03 Fujitsu Ltd. Motion picture encoding and decoding devices
EP1835752A3 (en) * 2002-09-06 2010-11-03 Fujitsu Ltd. Motion picture encoding and decoding devices
CN101043627B (en) * 2002-09-06 2010-12-08 富士通株式会社 Motion picture encoding device and motion picture decoding devices
CN101043628B (en) * 2002-09-06 2010-12-15 富士通株式会社 Motion picture encoding and decoding devices
CN101043629B (en) * 2002-09-06 2011-01-26 富士通株式会社 Motion picture encoding method and devices thereof
EP2293574A1 (en) * 2002-09-06 2011-03-09 Fujitsu Limited Motion picture encoding and decoding devices
EP2293576A1 (en) * 2002-09-06 2011-03-09 Fujitsu Limited Motion picture encoding and decoding devices
EP2293575A1 (en) * 2002-09-06 2011-03-09 Fujitsu Limited Motion picture encoding and decoding devices
EP2293573A1 (en) * 2002-09-06 2011-03-09 Fujitsu Limited Motion picture encoding and decoding devices
EP2309752A1 (en) * 2002-09-06 2011-04-13 Fujitsu Limited Motion picture encoding and decoding devices
CN101043630B (en) * 2002-09-06 2013-03-27 富士通株式会社 Motion picture encoding and decoding devices
US8068542B2 (en) 2002-09-06 2011-11-29 Fujitsu Limited Motion picture encoding device and motion picture decoding device
US7408989B2 (en) 2003-01-16 2008-08-05 Vix5 Systems Inc Method of video encoding using windows and system thereof
US7606305B1 (en) 2003-02-24 2009-10-20 Vixs Systems, Inc. Method and system for transcoding video data
US7327784B2 (en) 2003-02-24 2008-02-05 Vixs Systems, Inc. Method and system for transcoding video data
US7133452B1 (en) 2003-02-24 2006-11-07 Vixs Systems, Inc. Method and system for transcoding video data
US7130350B1 (en) 2003-02-28 2006-10-31 Vixs Systems, Inc. Method and system for encoding and decoding data in a video stream
US7739105B2 (en) 2003-06-13 2010-06-15 Vixs Systems, Inc. System and method for processing audio frames
US7668396B2 (en) 2003-09-29 2010-02-23 Vixs Systems, Inc. Method and system for noise reduction in an image
US7277101B2 (en) 2003-09-29 2007-10-02 Vixs Systems Inc Method and system for scaling images
US7406598B2 (en) 2004-02-17 2008-07-29 Vixs Systems Inc. Method and system for secure content distribution
WO2005099275A2 (en) * 2004-04-02 2005-10-20 Thomson Licensing Complexity scalable video decoding
WO2005099275A3 (en) * 2004-04-02 2006-03-16 Thomson Res Funding Corp Complexity scalable video decoding
KR101117840B1 (en) * 2004-04-02 2012-03-15 톰슨 라이센싱 Method and apparatus for complexity scalable video decoder
US8116376B2 (en) 2004-04-02 2012-02-14 Thomson Licensing Complexity scalable video decoding
US7421048B2 (en) 2005-01-20 2008-09-02 Vixs Systems, Inc. System and method for multimedia delivery in a wireless environment
US7609766B2 (en) 2005-02-08 2009-10-27 Vixs Systems, Inc. System of intra-picture complexity preprocessing
US8949920B2 (en) 2005-03-17 2015-02-03 Vixs Systems Inc. System and method for storage device emulation in a multimedia processing system
US7400869B2 (en) 2005-03-22 2008-07-15 Vixs Systems Inc. System and method for adaptive DC offset compensation in wireless transmissions
US7707485B2 (en) 2005-09-28 2010-04-27 Vixs Systems, Inc. System and method for dynamic transrating based on content
US8131995B2 (en) 2006-01-24 2012-03-06 Vixs Systems, Inc. Processing feature revocation and reinvocation
US8971409B2 (en) 2008-09-02 2015-03-03 Fujitsu Limited Encoding apparatus and decoding apparatus
US8761256B2 (en) 2008-09-02 2014-06-24 Fujitsu Limited Encoding apparatus and decoding apparatus
EP2160035A1 (en) 2008-09-02 2010-03-03 Fujitsu Limited Encoding apparatus and decoding apparatus
US8576912B2 (en) 2008-09-02 2013-11-05 Fujitsu Limited Encoding apparatus and decoding apparatus

Also Published As

Publication number Publication date
US6310919B1 (en) 2001-10-30
TW424389B (en) 2001-03-01
JP2000059795A (en) 2000-02-25
EP0955607A3 (en) 2003-05-28
US6704358B1 (en) 2004-03-09

Similar Documents

Publication Publication Date Title
US6310919B1 (en) Method and apparatus for adaptively scaling motion vector information in an information stream decoder
US6385248B1 (en) Methods and apparatus for processing luminance and chrominance image data
EP0707426B1 (en) Digital video decoder for decoding digital high definition and/or digital standard definition television signals
JP4344472B2 (en) Allocating computational resources to information stream decoder
KR100370076B1 (en) video decoder with down conversion function and method of decoding a video signal
EP1076884B1 (en) Scaling compressed images
US6931062B2 (en) Decoding system and method for proper interpolation for motion compensation
US6792149B1 (en) Method and apparatus for resizing an image frame including field-mode encoding
US6829373B2 (en) Automatic setting of optimal search window dimensions for motion estimation
JP2004531969A (en) Method and apparatus for downscaling video image resolution
JP2001285867A (en) Dct domain downward conversion system for compensating idct miss-match
JP2000341695A (en) Device and method for providing expansion-decoded low- resolution video signal from encoded high-definition video signal
EP1307054A2 (en) Video decoder including a scale-down function for scaling down an image and method thereof
WO1999059343A1 (en) Method and apparatus for video decoding at reduced cost
KR100282307B1 (en) Digital TV Receive Decoder Device
EP1751984B1 (en) Device for producing progressive frames from interlaced encoded frames
EP0955609B1 (en) Decoding compressed image information
US20090060368A1 (en) Method and System for an Adaptive HVS Filter
US9326004B2 (en) Reduced memory mode video decode
US20090110074A1 (en) Method and System for Motion Compensated Picture Rate Up-Conversion Using Information Extracted from a Compressed Video Stream
JP2000049617A (en) Method for system for obtaining decoded low resolution video signal from encoded high definition video signal
KR100232182B1 (en) Apparatus and method for image compression of digital tv
KR20070023732A (en) Device for producing progressive frames from interlaced encoded frames
Chan et al. HDTV down-conversion using a drift reduction scheme
JPH06181570A (en) Trasforming and detecting methods for motion vector

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

AX Request for extension of the european patent

Free format text: AL;LT;LV;MK;RO;SI

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

AX Request for extension of the european patent

Extension state: AL LT LV MK RO SI

17P Request for examination filed

Effective date: 20031114

AKX Designation fees paid

Designated state(s): DE FR GB IT NL

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION HAS BEEN WITHDRAWN

18W Application withdrawn

Effective date: 20060324