Patents by Inventor Edward F. Westermann

Edward F. Westermann 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: 7936814
    Abstract: Plural encoders operating in parallel to achieve a desired data rate have their respective outputs combined by an autonomously operating arrangement for transfer of data to a direct memory access arrangement from respective encoders in order in response to a signal asserted upon completion of encoding and output of encoded data corresponding to a predetermined portion of input data. Buffering of encoder output can be either internal or external to the encoders. Zero bytes which may be inherently generated at the beginning and end of an encoder output stream may be suppressed to improve encoded signal quality and efficiency.
    Type: Grant
    Filed: March 28, 2002
    Date of Patent: May 3, 2011
    Assignee: International Business Machines Corporation
    Inventors: James D. Greenfield, Barbara A. Hall, Agnes Y. Ngai, Edward F. Westermann
  • Patent number: 7085322
    Abstract: A distributed control strategy is provided for dynamically encoding multiple streams of video data in parallel for multiplexing onto a constant bit rate channel. The control strategy is a single pass strategy which allows individual encode bit rates to be dynamically adjusted for each video data stream based in part on relative complexity of the multiple streams of video data, as well as fullness of compressed video data buffers coupled between the encoders and the constant bit rate channel. The control strategy includes encoding the multiple streams of video frames in parallel using multiple encoders, exchanging one or more statistics between the encode processes using an exchange interface, and dynamically adapting encoding of at least one stream of the video frames using the exchanged statistics based on relative complexity of the video frames.
    Type: Grant
    Filed: January 18, 2002
    Date of Patent: August 1, 2006
    Assignee: International Business Machines Corporation
    Inventors: Agnes Y Ngai, Edward F Westermann
  • Patent number: 7016413
    Abstract: A technique is provided for adaptively encoding in hardware, software or a combination thereof a sequence of frames in real time, wherein one or more of the frames includes a random noise portion. The technique includes using statistics analysis to determine whether a current frame includes a random noise portion, and if so, to evaluate and dynamically encode each macroblock thereof based on activity level of the macroblock. Evaluating macroblock activity level includes determining whether its activity level exceeds a predefined threshold indicative of random noise. The macroblock is adaptively encoded by adjusting one or more coding parameters if the macroblock activity level is excessive and its target bitrate is low.
    Type: Grant
    Filed: March 20, 1998
    Date of Patent: March 21, 2006
    Assignee: International Business Machines Corporation
    Inventors: Barbara A. Hall, Agnes Y. Ngai, Charles J. Stein, Everett G. Vail, III, Edward F. Westermann
  • Patent number: 6993078
    Abstract: A technique for encoding macroblocks of a frame is provided which includes switching a coding decision for a macroblock from a non-intra decision to a skip macroblock decision when the absolute prediction error for the macroblock is less than a prediction error threshold and the magnitude of the motion vector for the at least one macroblock is less than a motion vector threshold. In one embodiment, the prediction error threshold is multiple programmable prediction error thresholds, which are for comparison with the absolute luminance and chrominance summation components and the maximum luminance and chrominance difference values. The motion vector threshold may be a preset value when the macroblock is to be predictive coded, and may be the magnitude of the motion vector of the previous macroblock when the macroblock is to be bi-directionally encoded.
    Type: Grant
    Filed: March 28, 2002
    Date of Patent: January 31, 2006
    Assignee: International Business Machines Corporation
    Inventors: Barbara A. Hall, Agnes Y. Ngai, John M. Sutton, Edward F. Westermann
  • Patent number: 6956899
    Abstract: A method and system for encoding digital video picture data. In accordance with this method, the video picture data is partitioned into a group of blocks, at least some of those blocks are selected, one block at a time, and each of the selected blocks of data is encoded to form an encoded coefficient having an associated number of bits. The encoded coefficients are outputted, and an accumulated sum of the number of bits in the outputted encoded coefficients is kept. The outputting of the encoded coefficients is terminated at a defined time in order to prevent the accumulated sum from exceeding a given number.
    Type: Grant
    Filed: March 23, 1998
    Date of Patent: October 18, 2005
    Assignee: International Business Machines Corporation
    Inventors: Barbara A. Hall, John A. Murdock, Agnes Y. Ngai, Edward F. Westermann
  • Patent number: 6956901
    Abstract: A control strategy is provided for dynamically encoding multiple streams of video data in parallel for multiplexing onto a constant bit rate channel. The control strategy is a single pass strategy which allows individual encode bit rates to be dynamically adjusted for each video data stream based on part in relative complexity of the multiple streams of video data, as well as fullness of compressed video data buffers and a channel buffer coupled between the encoders and the constant bit rate channel. The control strategy includes encoding the multiple streams of video frames in parallel, and dynamically adapting encoding of at least one stream of the video frames based on relative complexity of the video frames. The bit rate for each stream of video frames is only changed at GOP boundaries, or if a scene change occurs. The calculated bit rate is preferably further modified based upon buffer fullness.
    Type: Grant
    Filed: April 29, 2004
    Date of Patent: October 18, 2005
    Assignee: International Business Machines Corporation
    Inventors: Lilla Boroczky, Agnes Y. Ngai, Edward F. Westermann
  • Patent number: 6941025
    Abstract: Simultaneous vertical spatial filtering and chrominance conversion is achieved with reduced data buffering and simplified filtering circuits by using a single filter stage and hybrid filter coefficients. Data latency is reduced and performance requirements are reduced while avoiding critical signal propagation paths. The filter and buffers are fully compatible with any scan format having consecutively presented lines of image data, including both progressive and interlaced scan formats.
    Type: Grant
    Filed: April 19, 2001
    Date of Patent: September 6, 2005
    Assignee: International Business Machines Corporation
    Inventors: James D. Greenfield, Agnes Y. Ngai, John M. Sutton, Edward F. Westermann
  • Patent number: 6895048
    Abstract: Method, system and computer program product are provided for adaptively encoding in hardware, software or a combination thereof a series of still or partially still pictures using motion video encoding. A pre-encode statistics measurement unit is employed to derive statistics on each frame of the sequence of video frames to be encoded. The statistics are determinative of whether the frame comprises a still frame. If so, at least one controllable parameter to be used to encode the still frame is modified, and an encoding engine employs the at least one controllable parameter to encode the still frame so that pulsation artifacts are prevented between still frames of the series of still frames. Partial still picture encoding to prevent pulsation artifacts on a macroblock level is also addressed.
    Type: Grant
    Filed: March 20, 1998
    Date of Patent: May 17, 2005
    Assignee: International Business Machines Corporation
    Inventors: Charles E. Boice, Barbara A. Hall, Agnes Y. Ngai, Charles J. Stein, Everett G. Vail, III, Edward F. Westermann
  • Patent number: 6859496
    Abstract: A control strategy is provided for dynamically encoding multiple streams of video data in parallel for multiplexing onto a constant bit rate channel. The control strategy allows individual encode bit rates to be dynamically adjusted for each video data stream based in part on relative complexity of the multiple streams of video data, as well as fullness of compressed video data buffers and a channel buffer coupled between the encoders and the constant bit rate channel. The control strategy includes analyzing the multiple streams of video to determine relative complexity thereof, encoding the multiple streams of video frames in parallel, and dynamically adapting encoding of at least one stream of the video frames based on the relative complexity of the video frames. The bit rate for each stream of video frames is only changed at GOP boundaries, or if a scene change occurs. The calculated bit rate is preferably further modified based upon buffer fullness.
    Type: Grant
    Filed: January 5, 1999
    Date of Patent: February 22, 2005
    Assignee: International Business Machines Corporation
    Inventors: Lilla Boroczky, Agnes Y. Ngai, Edward F. Westermann
  • Patent number: 6823015
    Abstract: A technique is provided for encoding macroblocks of a frame of a sequence of video frames initially employing luminance data only to analyze temporal redundancy of the macroblocks within the frame. Upon deciding to code at least one macroblock as a non-intra macroblock, the technique includes considering whether to switch the coding decision for the at least one macroblock from non-intra to intra by evaluating chrominance data of the at least one macroblock. The evaluating of the chrominance data can include determining whether chrominance difference data, obtained by comparing chrominance values of a current macroblock with a reference macroblock, is greater than a user set chrominance difference threshold, and if so then the technique includes switching the macroblock coding decision. As a further qualification, the switching might occur only if the chrominance difference data is also greater than the corresponding luminance difference data.
    Type: Grant
    Filed: January 23, 2002
    Date of Patent: November 23, 2004
    Assignee: International Business Machines Corporation
    Inventors: Barbara A. Hall, Agnes Y. Ngai, John M. Sutton, Edward F. Westermann
  • Publication number: 20040202248
    Abstract: A control strategy is provided for dynamically encoding multiple streams of video data in parallel for multiplexing onto a constant bit rate channel. The control strategy is a single pass strategy which allows individual encode bit rates to be dynamically adjusted for each video data stream based on part in relative complexity of the multiple streams of video data, as well as fullness of compressed video data buffers and a channel buffer coupled between the encoders and the constant bit rate channel. The control strategy includes encoding the multiple streams of video frames in parallel, and dynamically adapting encoding of at least one stream of the video frames based on relative complexity of the video frames. The bit rate for each stream of video frames is only changed at GOP boundaries, or if a scene change occurs. The calculated bit rate is preferably further modified based upon buffer fullness.
    Type: Application
    Filed: April 29, 2004
    Publication date: October 14, 2004
    Applicant: International Business Machines Corporation
    Inventors: Lilla Boroczky, Agnes Y. Ngai, Edward F. Westermann
  • Patent number: 6720893
    Abstract: A technique is provided for programmably controlling output of compressed data from, for example, a video encoder. The technique can be implemented within the video encoder and includes buffering the compressed data in a write buffer, followed by transferring the compressed data from the write buffer to a read buffer. At least one programmable output mode is provided for selectively controlling output of the compressed data from the read buffer. When the read buffer is full, the compressed data is stored to the encoder's external memory to await transfer to the read buffer. The at least one programmable mode can include a slave mode, a gated master mode, a multi-cycle speed mode, and a paced master mode, which may be employed individually or in combination. A mechanism for inserting pad bytes of data into the compressed data is also provided.
    Type: Grant
    Filed: February 22, 2002
    Date of Patent: April 13, 2004
    Assignee: International Business Machines Corporation
    Inventors: James D. Greenfield, Barbara A. Hall, Agnes Y. Ngai, Edward F. Westermann
  • Publication number: 20030185303
    Abstract: A technique for encoding macroblocks of a frame is provided which includes switching a coding decision for a macroblock from a non-intra decision to a skip macroblock decision when the absolute prediction error for the macroblock is less than a prediction error threshold and the magnitude of the motion vector for the at least one macroblock is less than a motion vector threshold. In one embodiment, the prediction error threshold is multiple programmable prediction error thresholds, which are for comparison with the absolute luminance and chrominance summation components and the maximum luminance and chrominance difference values. The motion vector threshold may be a preset value when the macroblock is to be predictive coded, and may be the magnitude of the motion vector of the previous macroblock when the macroblock is to be bi-directionally encoded.
    Type: Application
    Filed: March 28, 2002
    Publication date: October 2, 2003
    Applicant: International Business Machines Corporation
    Inventors: Barbara A. Hall, Agnes Y. Ngai, John M. Sutton, Edward F. Westermann
  • Publication number: 20030185297
    Abstract: Plural encoders operating in parallel to achieve a desired data rate have their respective outputs combined by an autonomously operating arrangement for transfer of data to a direct memory access arrangement from respective encoders in order in response to a signal asserted upon completion of encoding and output of encoded data corresponding to a predetermined portion of input data. buffering of encoder output can be either internal or external to the encoders. Zero bytes which may be inherently generated at the beginning and end of an encoder output stream may be suppressed to improve encoded signal quality and efficiency.
    Type: Application
    Filed: March 28, 2002
    Publication date: October 2, 2003
    Applicant: International Business Machines Corporation
    Inventors: James D. Greenfield, Barbara A. Hall, Agnes Y. Ngai, Edward F. Westermann
  • Publication number: 20030160893
    Abstract: A technique is provided for programmably controlling output of compressed data from, for example, a video encoder. The technique can be implemented within the video encoder and includes buffering the compressed data in a write buffer, followed by transferring the compressed data from the write buffer to a read buffer. At least one programmable output mode is provided for selectively controlling output of the compressed data from the read buffer. When the read buffer is full, the compressed data is stored to the encoder's external memory to await transfer to the read buffer. The at least one programmable mode can include a slave mode, a gated master mode, a multi-cycle speed mode, and a paced master mode, which may be employed individually or in combination. A mechanism for inserting pad bytes of data into the compressed data is also provided.
    Type: Application
    Filed: February 22, 2002
    Publication date: August 28, 2003
    Applicant: International Business Machines Corporation
    Inventors: James D. Greenfield, Barbara A. Hall, Agnes Y. Ngai, Edward F. Westermann
  • Publication number: 20030138048
    Abstract: A technique is provided for encoding macroblocks of a frame of a sequence of video frames initially employing luminance data only to analyze temporal redundancy of the macroblocks within the frame. Upon deciding to code at least one macroblock as a non-intra macroblock, the technique includes considering whether to switch the coding decision for the at least one macroblock from non-intra to intra by evaluating chrominance data of the at least one macroblock. The evaluating of the chrominance data can include determining whether chrominance difference data, obtained by comparing chrominance values of a current macroblock with a reference macroblock, is greater than a user set chrominance difference threshold, and if so then the technique includes switching the macroblock coding decision. As a further qualification, the switching might occur only if the chrominance difference data is also greater than the corresponding luminance difference data.
    Type: Application
    Filed: January 23, 2002
    Publication date: July 24, 2003
    Applicant: International Business Machines Corporation
    Inventors: Barbara A. Hall, Agnes Y. Ngai, John M. Sutton, Edward F. Westermann
  • Publication number: 20030138045
    Abstract: A scalable architecture for a video decode system is provided for facilitating decoding of an encoded stream of video frames, such as a high definition (HD) bitstream. The architecture comprises multiple decoders connected in parallel to receive the encoded stream of video frames. Each decoder selects and decodes a respective portion of each frame of the bitstream, wherein cumulatively the respective portions decoded by the multiple decoders constitute the entire frame. In one embodiment, the decoders are standard definition (SD) decoders.
    Type: Application
    Filed: January 18, 2002
    Publication date: July 24, 2003
    Applicant: International Business Machines Corporation
    Inventors: John Murdock, Agnes Y. Ngai, Edward F. Westermann
  • Publication number: 20020163594
    Abstract: Simultaneous vertical spatial filtering and chrominance conversion is achieved with reduced data buffering and simplified filtering circuits by using a single filter stage and hybrid filter coefficients. Data latency is reduced and performance requirements are reduced while avoiding critical signal propagation paths. The filter and buffers are fully compatible with any scan format having consecutively presented lines of image data, including both progressive and interlaced scan formats.
    Type: Application
    Filed: April 19, 2001
    Publication date: November 7, 2002
    Applicant: International Business Machines Corporation
    Inventors: James D. Greenfield, Agnes Y. Ngai, John M. Sutton, Edward F. Westermann
  • Publication number: 20020009146
    Abstract: A technique is provided for adaptively encoding in hardware, software or a combination thereof a sequence of frames in real time, wherein one or more of the frames includes a random noise portion. The technique includes using statistics analysis to determine whether a current frame includes a random noise portion, and if so, to evaluate and dynamically encode each macroblock thereof based on activity level of the macroblock. Evaluating macroblock activity level includes determining whether its activity level exceeds a predefined threshold indicative of random noise. The macroblock is adaptively encoded by adjusting one or more coding parameters if the macroblock activity level is excessive and its target bitrate is low.
    Type: Application
    Filed: March 20, 1998
    Publication date: January 24, 2002
    Inventors: BARBARA A. HALL, AGNES Y. NGAI, CHARLES J. STEIN, EVERETT G. VAIL, EDWARD F. WESTERMANN
  • Patent number: 6307886
    Abstract: Method, system and computer program product are provided for dynamically determining group of picture (GOP) size as a function of picture change activity within a sequence of video frames. Image statistics on one or more intraframe characteristics of the sequence of video frames is compared to a preset threshold for deciding whether to continue within an existing GOP or to begin a new GOP. A frame of the sequence of video frames is intra-coded, and each of a variable number of subsequent frames is bi-directionally predictive-coded (B). Each B frame subsequent to the I frame is encoded employing forward prediction motion estimation only from the I frame. When a predefined picture degradation occurs, a new GOP is initiated. One example of an intraframe characteristic to be monitored is the number of intra-coded macroblocks within each B coded frame. This number is compared against a threshold number, which may be a percentage of the total number of macroblocks within the frame.
    Type: Grant
    Filed: January 20, 1998
    Date of Patent: October 23, 2001
    Assignee: International Business Machines Corp.
    Inventor: Edward F. Westermann