Patents by Inventor Robert O. Eifrig

Robert O. Eifrig has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 7840119
    Abstract: A display device with personal versatile recorder capabilities is provided which is capable of processing progressive I-slice refreshed MPEG data streams to enable trick play mode features. The display device comprises a receiver for receiving a progressive I-slice refreshed MPEG data stream having I-slices distributed over multiple P-frames. The display device further comprises a syntax parser for parsing the data stream to locate I-slices which make up an I-frame. A storage device is provided for storing the data stream. The display device also comprises an interface for receiving a command for a trick play mode feature. A processor associated with the syntax parser recovers the located I-slices from the storage device and assembles the recovered I-slices into one or more constructed I-frames. A decoder is provided for decoding the constructed I-frames to enable the trick play mode features.
    Type: Grant
    Filed: September 25, 2002
    Date of Patent: November 23, 2010
    Assignee: General Instrument Corporation
    Inventors: Robert O. Eifrig, Walter Anderes, Bridget Diane Kimball, Paul Douglas Baker
  • Publication number: 20090129472
    Abstract: The present invention discloses a system and method for performing motion estimation associated with an encoder, e.g., a H.264/MPEG-4 AVC compliant encoder. For example, the method selects a motion vector centering for a current block in a search area of at least one reference picture. The method calculates a matching cost for each of a plurality of candidate motion vectors derived from the search area, and outputs at least one of the plurality of candidate motion vectors based on the matching cost associated with each of the plurality of candidate motion vectors to a main coding loop.
    Type: Application
    Filed: November 15, 2007
    Publication date: May 21, 2009
    Applicant: GENERAL INSTRUMENT CORPORATION
    Inventors: Krit Panusopone, Chanchal Chatterjee, Robert O. Eifrig, Ajay K. Luthra, Limin Wang
  • Publication number: 20090110066
    Abstract: A method and apparatus for selecting a coding mode for a block of a current picture are disclosed. For example, the method selects a coding mode in accordance with a cost function, for coding the block, wherein the cost function comprises a coding distortion parameter and a number of coding bits parameter, wherein said coding distortion parameter is measured in accordance with at least one of: between a prediction residual and a reconstructed prediction residual, or between a transformed prediction residual and a dequantized transformed prediction residual, wherein the number of coding bits parameter is computed in accordance with at least one of: from a true number of compressed bits resulting from coding said block, directly from a plurality of bins, or directly from a plurality of quantized transform coefficients.
    Type: Application
    Filed: October 30, 2007
    Publication date: April 30, 2009
    Applicant: GENERAL INSTRUMENT CORPORATION
    Inventors: Limin Wang, Yue Yu, Robert O. Eifrig, Jian Zhou, David M. Baylon, Krit Panusopone, Xue Fang, Ajay K. Luthra
  • Publication number: 20090074053
    Abstract: A sequence of picture slices is encoded as reference slices and non-reference slices, wherein the reference slices include B slices, by forming, for each B slice, at least one data packet containing data values derived from brightness and color information pertaining to the slice. The data packet for each B slice includes a header element indicating whether the B slice is a reference slice. The header element of each reference B slice has a value that depends on depth of the reference B slice in a hierarchy of discardability.
    Type: Application
    Filed: July 30, 2008
    Publication date: March 19, 2009
    Applicant: General Instrument Corporation
    Inventors: Mandayam Narasimhan, Robert O. Eifrig
  • Publication number: 20080137726
    Abstract: A real-time encoder, e.g., a real-time H.264 compliant encoder or a real-time AVC compliant encoder is disclosed. For example, the encoder comprises a first digital signal processor (DSP) for processing a first panel of an input image and a second digital signal processor (DSP) for processing a second panel of the input image. Finally, the encoder comprises a field programmable gate array (FPGA) for supporting both the first DSP and the second DSP.
    Type: Application
    Filed: December 12, 2006
    Publication date: June 12, 2008
    Applicant: GENERAL INSTRUMENT CORPORATION
    Inventors: Chanchal Chatterjee, Robert O. Eifrig, Robert S. Nemiroff
  • Publication number: 20080025395
    Abstract: Method and apparatus for motion estimation in a video encoder is described. In one example, a motion estimator includes registers, first-in-first out (FIFO) logic, costing logic, and processing logic. The registers are configured to store an even field and an odd field of a current macroblock pair in a current frame in a video stream. The FIFO logic is configured to store a reference window of a reference frame in the video stream. The costing logic is configured to produce cost data. The processing logic is coupled to the registers, the FIFO logic, and the costing logic. The processing logic is configured to generate common sums of absolute differences (SADs) for the current macroblock pair, generate SADs for partitions of the current macroblock pair from combinations of the common SADs, and cost and minimize the SADs for the partitions.
    Type: Application
    Filed: July 27, 2006
    Publication date: January 31, 2008
    Applicant: GENERAL INSTRUMENT CORPORATION
    Inventors: Robert S. Nemiroff, Chanchal Chatterjee, Robert O. Eifrig, Michael A. Grossman, Vicky B. Kaku, Zdong Wang, James R. Heaton
  • Patent number: 7020198
    Abstract: A rate control system suitable for use with a digital video transcoder, such as one conforming to the MPEG standard. The proposed rate control system starts coding with any reasonable set of assumed Group of Pictures (GOP) parameters, thereby avoiding a processing delay of about one GOP which would otherwise be incurred to extract the complete GOP structure information from a pre-compressed bit stream. In addition, the system avoids the need to store the data corresponding to the GOP, thereby reducing the memory required for transcoding. Encoding of a first picture in a sequence or GOP begins without a priori knowledge of the picture type of subsequent pictures. A reasonable set of GOP parameters is assumed to determine an encoding bit budget. The bit budget is gradually corrected as successive pictures are coded according to their picture types. Changes in the GOP structure of pre-compressed bitstreams can be addressed, for example, when switching channels, inserting commercials, and the like.
    Type: Grant
    Filed: April 22, 2002
    Date of Patent: March 28, 2006
    Assignee: General Instrument Corporation
    Inventors: Limin Wang, Ajay Luthra, Robert O. Eifrig
  • Patent number: 6748020
    Abstract: A digital video transcoder-multiplexer (transmux) architecture that is fully software-implemented. The transmux includes transcoder processing elements (TPEs) that may use a very long instruction word (VLIW) media processor for performing transcoding, and de-assembly and re-assembly at a transport stream level, and a co-processor for providing de-assembly and re-assembly at an elementary stream level. The processors operate in parallel, at least in part, to optimize throughput and provide processing load balancing. A transmux architecture that is fully software implemented is provided to allow upgrading to handle new functions, fix hardware or software problems, test new processes, adapt to changing customer requirements, and so forth.
    Type: Grant
    Filed: October 25, 2000
    Date of Patent: June 8, 2004
    Assignee: General Instrument Corporation
    Inventors: Robert O. Eifrig, Fan Ling, Xuemin Chen
  • Publication number: 20040056884
    Abstract: A display device with personal versatile recorder capabilities is provided which is capable of processing progressive I-slice refreshed MPEG data streams to enable trick play mode features. The display device comprises a receiver for receiving a progressive I-slice refreshed MPEG data stream having I-slices distributed over multiple P-frames. The display device further comprises a syntax parser for parsing the data stream to locate I-slices which make up an I-frame. A storage device is provided for storing the data stream. The display device also comprises an interface for receiving a command for a trick play mode feature. A processor associated with the syntax parser recovers the located I-slices from the storage device and assembles the recovered I-slices into one or more constructed I-frames. A decoder is provided for decoding the constructed I-frames to enable the trick play mode features.
    Type: Application
    Filed: September 25, 2002
    Publication date: March 25, 2004
    Applicant: General Instrument Corporation
    Inventors: Robert O. Eifrig, Walter Anderes, Bridget Diane Kimball, Paul Douglas Baker
  • Patent number: 6570922
    Abstract: A rate control system suitable for use with a digital video transcoder, such as one conforming to the MPEG standard. The proposed rate control system starts coding with any reasonable set of assumed Group of Pictures (GOP) parameters, thereby avoiding a processing delay of about one GOP which would otherwise be incurred to extract the complete GOP structure information from a pre-compressed bit stream. In addition, the system avoids the need to store the data corresponding to the GOP, thereby reducing the memory required for transcoding. Encoding of a first picture in a sequence or GOP begins without a priori knowledge of the picture type of subsequent pictures. A reasonable set of GOP parameters is assumed to determine an encoding bit budget. The bit budget is gradually corrected as successive pictures are coded according to their picture types. Changes in the GOP structure of pre-compressed bitstreams can be addressed, for example, when switching channels, inserting commercials, and the like.
    Type: Grant
    Filed: November 24, 1998
    Date of Patent: May 27, 2003
    Assignee: General Instrument Corporation
    Inventors: Limin Wang, Ajay Luthra, Robert O. Eifrig
  • Publication number: 20020159523
    Abstract: A rate control system suitable for use with a digital video transcoder, such as one conforming to the MPEG standard. The proposed rate control system starts coding with any reasonable set of assumed Group of Pictures (GOP) parameters, thereby avoiding a processing delay of about one GOP which would otherwise be incurred to extract the complete GOP structure information from a pre-compressed bit stream. In addition, the system avoids the need to store the data corresponding to the GOP, thereby reducing the memory required for transcoding. Encoding of a first picture in a sequence or GOP begins without a priori knowledge of the picture type of subsequent pictures. A reasonable set of GOP parameters is assumed to determine an encoding bit budget. The bit budget is gradually corrected as successive pictures are coded according to their picture types. Changes in the GOP structure of pre-compressed bitstreams can be addressed, for example, when switching channels, inserting commercials, and the like.
    Type: Application
    Filed: April 22, 2002
    Publication date: October 31, 2002
    Applicant: General Instrument Corporation
    Inventors: Limin Wang, Ajay Luthra, Robert O. Eifrig
  • Patent number: 6289129
    Abstract: A technique is provided for enabling data, such as video, to be broadcast using a push dataflow scenario without causing a data rate buffer for the pushed data at a decoder to overflow or underflow. At an encoder, data are encoded for communication to the decoder to provide an output bitstream. The data rate buffer of the decoder is simulated at the encoder. The simulation is used to control the output bitstream to preclude overflow or underflow of the decoder buffer. For example, a complementary encoder buffer, which operates in a manner opposite to the decoder buffer, can be monitored and inverted to provide the simulation. Various different techniques are disclosed for controlling the amount of data produced at the encoder to maintain the data within the confines of the decoder buffer.
    Type: Grant
    Filed: December 23, 1998
    Date of Patent: September 11, 2001
    Assignees: Motorola, Inc., General Instrument Corporation
    Inventors: Xuemin Chen, Robert O. Eifrig
  • Patent number: 6259741
    Abstract: A system for converting the color format of a digital video bitstream. The system accounts for the allowable formats of the pre- and-post-conversion bitstreams, including quantizer precision level, and whether luma and chroma data have separate quantization matrices, or share a common quantization matrix. In a particular implementation, an MPEG-2 4:2:2 P bitstream having a color format of 4:2:2 or 4:2:0 is converted to a MP bitstream having a color format of 4:2:0. Coding efficiencies are achieved by using the luma quantization matrix to re-quantize the chroma data, and re-using luma motion vectors for performing motion compensation of the chroma data. Further efficiencies can be achieved by representing a 4:2:2 reference picture in a 4:2:0 format for converting inter coded frames, and changing the position of a pixel downsizing filter and clip function. Adjustment of the quantization precision is provided as required. A transcoding function can also be achieved.
    Type: Grant
    Filed: February 18, 1999
    Date of Patent: July 10, 2001
    Assignee: General Instrument Corporation
    Inventors: Xuemin Chen, Limin Wang, Ajay Luthra, Robert O. Eifrig
  • Patent number: 6026195
    Abstract: A motion estimation and compensation technique is provided for interlaced digital video such as video object planes (VOPs). Predictor motion vectors for use in differentially encoding a current field coded macroblock are obtained using the median of motion vectors of surrounding blocks or macroblocks. When a surrounding macroblock is itself interlaced coded, an average motion vector for that macroblock is used, with fractional pixel values being mapped to the half-pixel. When the current block is not interlaced coded but a surrounding block is, the field motion vectors may be used individually or averaged. In a repetitive padding technique for an interlaced coded VOP, the even and odd lines of the VOP and surrounding block are grouped. Within each field, exterior pixels are padded by setting them to the value of the nearest boundary pixel, or to an average of two boundary pixels. The lines are then reordered to provide a single padded reference VOP image.
    Type: Grant
    Filed: April 28, 1999
    Date of Patent: February 15, 2000
    Assignee: General Instrument Corporation
    Inventors: Robert O. Eifrig, Xuemin Chen, Ajay Luthra
  • Patent number: 6005980
    Abstract: A motion estimation and compensation technique is provided for interlaced digital video such as video object planes (VOPs). Predictor motion vectors for use in differentially encoding a current field coded macroblock are obtained using the median of motion vectors of surrounding blocks or macroblocks. When a surrounding macroblock is itself interlaced coded, an average motion vector for that macroblock is used, with fractional pixel values being mapped to the half-pixel. When the current block is not interlaced coded but a surrounding block is, the field motion vectors may be used individually or averaged. In a repetitive padding technique for an interlaced coded VOP, the even and odd lines of the VOP and surrounding block are grouped. Within each field, exterior pixels are padded by setting them to the value of the nearest boundary pixel, or to an average of two boundary pixels. The lines are then reordered to provide a single padded reference VOP image.
    Type: Grant
    Filed: July 21, 1997
    Date of Patent: December 21, 1999
    Assignee: General Instrument Corporation
    Inventors: Robert O. Eifrig, Xuemin Chen, Ajay Luthra
  • Patent number: 5995151
    Abstract: A bit rate control mechanism for a digital image or video compression system estimates a complexity parameter for a current picture, or block of samples, of a video signal as a function of parameters for a prior picture of the video signal, which parameters include a bit rate. From the complexity parameter a quality factor for the current picture is determined and applied to a quantizer to compress the current picture. A complexity pre-processor may also be used to detect scene changes in the video signal prior to estimating the complexity parameter. If there is a scene change detected, then the rate control mechanism is reset prior to estimating the complexity parameter for the first picture in the new scene. Also a video buffer verifier is controlled so that the buffer occupancy at the end of a specified image sequence is at a target value so that looping and editing applications are facilitated.
    Type: Grant
    Filed: September 18, 1997
    Date of Patent: November 30, 1999
    Assignee: Tektronix, Inc.
    Inventors: Thumpudi Naveen, Ali Tabatabai, Robert O. Eifrig
  • Patent number: 5991447
    Abstract: A system for coding of digital video images such as bi-directionally predicted video object planes (B-VOPs), in particular, where the B-VOP and/or a reference image used to code the B-VOP is interlaced coded. For a B-VOP macroblock which is co-sited with a field predicted macroblock of a future anchor picture, direct mode prediction is made by calculating four field motion vectors, then generating the prediction macroblock. The four field motion vectors and their reference fields are determined from (1) an offset term of the current macroblock's coding vector, (2) the two future anchor picture field motion vectors, (3) the reference field used by the two field motion vectors of the co-sited future anchor macroblock, and (4) the temporal spacing, in field periods, between the current B-VOP fields and the anchor fields.
    Type: Grant
    Filed: October 6, 1997
    Date of Patent: November 23, 1999
    Assignee: General Instrument Corporation
    Inventors: Robert O. Eifrig, Xuemin Chen, Ajay Luthra
  • Patent number: 5974184
    Abstract: DC and AC DCT transform coefficients of an INTRA coded block are differentially encoded by selecting predictor DC and AC coefficients from a left-hand neighboring block and a top neighboring block. Each block is coded according to a frame mode, a reordered field mode, and a non-reordered field mode. The AC predictor block is selected according to the respective coding modes of the blocks, and the block in which a DC predictor resides. The top block is selected as an AC predictor when the top block and current block are both reordered field mode, or both frame mode and/or non-reordered field mode, and the DC predictor resides in the top block. Zeroed AC spatial transform coefficients are used in place of the AC spatial transform coefficients from the selected block when the selected block is not INTRA coded, or does not reside in the same Video Object Plane (VOP) as the current block. DC coefficients may be non-linearly quantized.
    Type: Grant
    Filed: October 24, 1997
    Date of Patent: October 26, 1999
    Assignee: General Instrument Corporation
    Inventors: Robert O. Eifrig, Xuemin Chen, Ajay Luthra
  • Patent number: RE38563
    Abstract: A system for coding of digital video images such as bi-directionally predicted video object planes (B-VOPs), in particular, where the B-VOP and/or a reference image used to code the B-VOP is interlaced coded. For a B-VOP macroblock which is co-sited with a field predicted macroblock of a future anchor picture, direct mode prediction is made by calculating four field motion vectors, then generating the prediction macroblock. The four field motion vectors and their reference fields are determined from (1) an offset term of the current macroblock's coding vector, (2) the two future anchor picture field motion vectors, (3) the reference field used by the two field motion vectors of the co-sited future anchor macroblock, and (4) the temporal spacing, in field periods, between the current B-VOP fields and the anchor fields.
    Type: Grant
    Filed: November 19, 2001
    Date of Patent: August 10, 2004
    Inventors: Robert O. Eifrig, Xuemin Chen, Ajay Luthra
  • Patent number: RE38564
    Abstract: A motion estimation and compensation technique is provided for interlaced digital video such as video object planes (VOPs). Predictor motion vectors for use in differentially encoding a current field coded macroblock are obtained using the median of motion vectors of surrounding blocks or macroblocks. When a surrounding macroblock is itself interlaced coded, an average motion vector for that macroblock is used, with fractional pixel values being mapped to the half-pixel. When the current block is not interlaced coded but a surrounding block is, the field motion vectors may be used individually or averaged. In a repetitive padding technique for an interlaced coded VOP, the even and odd lines of the VOP and surrounding block are grouped. Within each field, exterior pixels are padded by setting them to the value of the nearest boundary pixel, or to an average of two boundary pixels. The lines are then reordered to provide a single padded reference VOP image.
    Type: Grant
    Filed: December 20, 2001
    Date of Patent: August 10, 2004
    Assignee: General Instrument Corporation
    Inventors: Robert O. Eifrig, Xuemin Chen, Ajay Luthra