Patents by Inventor Agnes Y. Ngai

Agnes Y. Ngai 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).

  • 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: 20030174768
    Abstract: The present invention provides a system and method for processing a High Definition Television (HDTV) image. Specifically, the system and method of the present invention provides a plurality of programmable encoders connected in parallel and directly (i.e., gluelessly) attached to a HDTV video source. The system and method of the present invention allows a fall HDTV image to be received by each encoder at 74.25 MHz directly from the HDTV video source. Based on programming, each encoder will process only a portion of the full image.
    Type: Application
    Filed: March 18, 2002
    Publication date: September 18, 2003
    Applicant: International Business Machines Corporation
    Inventors: Barbara A. Hall, Agnes Y. Ngai, Robert L. Woodard
  • Publication number: 20030165197
    Abstract: A technique is provided for programmably vertically filtering pixel values of frames of a sequence of video frames. The technique includes separating luminance components and chrominance components of the pixel values within a vertical filter buffer, then vertically filtering luminance components of the pixel values using programmable luminance filter coefficients, and vertically filtering chrominance components of the pixel values using programmable chrominance filter coefficients. The filtered luminance component data and filtered chrominance component data is subsequently merged onto a single luminance/chrominance bus for further filtering and/or encoding. The luminance and chrominance filter coefficients are programmable and may be changed dynamically and repeatedly at picture boundaries. In one embodiment, the programmable vertical filter includes a four tap luminance component filter and a five tap chrominance component filter.
    Type: Application
    Filed: February 22, 2002
    Publication date: September 4, 2003
    Applicant: International Business Machines Corporation
    Inventors: James D. Greenfield, Barbara A. Hall, Agnes Y. Ngai, John M. Sutton
  • Publication number: 20030161407
    Abstract: A technique is provided for programmably and adaptively temporally filtering pixel values of frames of a sequence of video frames. The technique includes determining a pixel value difference between a pixel of a current frame and a corresponding pixel of a temporally previous frame; and adaptively filtering the pixel of the current frame using a selected filter coefficient. The filter coefficient is selected employing the pixel value difference. For example, multiple thresholds could be employed to differentiate between multiple filter coefficients, with the pixel value difference being employed to determine which filter coefficient is selected for the adaptive filtering. The thresholds and the filter coefficients can also be programmable. Further, the temporal filter can be integrated with a repeat field detection unit of a motion video encoder in order to conserve memory bandwidth.
    Type: Application
    Filed: February 22, 2002
    Publication date: August 28, 2003
    Applicant: International Business Machines Corporation
    Inventors: John Murdock, Agnes Y. Ngai
  • Publication number: 20030160899
    Abstract: A technique is provided for programmably horizontally filtering pixel values of frames of a plurality of video frames. The technique includes, in one embodiment, passing pixel values through a real-time horizontal filter disposed as preprocessing logic of a video encode system. The horizontal filter is programmable and includes a filter coefficients buffer for holding multiple sets of filter coefficients. The horizontal filter programmably employs the multiple sets of filter coefficients to selectively perform spatial noise filtering, or spatial noise filtering and image scaling on the pixels. The filter coefficients are also programmable and may be changed dynamically and repeatedly, with changes being applied at frame boundaries. When performing image scaling, multiple sets of filter coefficients are employed.
    Type: Application
    Filed: February 22, 2002
    Publication date: August 28, 2003
    Applicant: International Business Machines Corporation
    Inventors: Agnes Y. Ngai, Roger S. Rutter, Robert L. Woodard
  • 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: 20020094031
    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: Application
    Filed: January 18, 2002
    Publication date: July 18, 2002
    Applicant: International Business Machines Corporation
    Inventors: Agnes Y. Ngai, Edward Francis 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
  • Publication number: 20010038669
    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: Application
    Filed: March 23, 1998
    Publication date: November 8, 2001
    Inventors: BARBARA A. HALL, JOHN A. MURDOCK, AGNES Y. NGAI, EDWARD F. WESTERMAN
  • Patent number: 6269120
    Abstract: A method to insert or splice new pictures into an existing video stream is provided where the video stream is compressed according to the MPEG-2 video compression standard. The method assures that the new pictures will fit into the encoded stream in the space allotted without running over or under their given bit allocation. The method comprises of steps by which a number of new pictures may be encoded to a precise bit target given the number of free bits in the buffer at the start and end of the splicing, while preventing buffer overruns and under runs.
    Type: Grant
    Filed: March 23, 1998
    Date of Patent: July 31, 2001
    Assignee: International Business Machines Corporation
    Inventors: Charles E. Boice, Barbara A. Hall, Agnes Y. Ngai, Edward F. Westermann
  • Publication number: 20010001614
    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: Application
    Filed: March 20, 1998
    Publication date: May 24, 2001
    Inventors: CHARLES E. BOICE, BARBARA A. HALL, AGNES Y. NGAI, CHARLES J. STEIN, EVERETT G. VAIL, EDWARD F. WESTERMANN
  • Patent number: 6222883
    Abstract: A digital video encoder is provided having an enhanced search range for motion estimation and compensation. The encoder is adapted to define from a reference frame a diamond-shaped search window about a current position of a current macroblock to be encoded. The encoder partitions the diamond-shaped search window into multiple search regions and reassembles the multiple search regions into a rectangular search area. This rectangular search area is then used to search the diamond-shaped search window for a best matching reference macroblock to the current macroblock.
    Type: Grant
    Filed: January 28, 1999
    Date of Patent: April 24, 2001
    Assignee: International Business Machines Corporation
    Inventors: John A. Murdock, Agnes Y. Ngai, Edward F. Westermann
  • Patent number: 6198772
    Abstract: A digital video encoder system having a motion estimation processor, and an interface to the motion estimation processor. The motion estimation processor includes a reference memory interface, and inverse quantization processor, an inverse discrete cosine transform processor, and a motion estimation processor unit including a hierarchal search unit. The motion estimation processor is utilized generating temporally compressed datastreams, that is, I-P and I-P-B datastreams.
    Type: Grant
    Filed: December 23, 1997
    Date of Patent: March 6, 2001
    Assignee: International Business Machines Corporation
    Inventors: Charles E. Boice, Lawrence D. Curley, John M. Kaczmarczyk, Agnes Y. Ngai, Charles J. Stein
  • Patent number: 6097757
    Abstract: Method, system and computer program product are provided for adaptively encoding in hardware, software or a combination thereof a sequence of video frames in real-time. Pre-encode perceptual activity measurement processing is employed to derive statistics on each frame of the sequence of video frames to be encoded. The statistics are used by variable bit rate logic to obtain a number of bits to be used in encoding each frame. The number of bits to be used is provided to a single encoding engine, which encodes the sequence of video frames and produces a constant quality, variable bit rate bitstream output. The pre-encode processing employs a regulator as the global data flow control and synchronization for the encoder. Perceptual activity analysis on each frame of the sequence of video frames can derive information on, for example, shading, scene change, fade, color, motion and/or edge presence within the frame. Voting gives greater weight to the presence of certain characteristics within the frame.
    Type: Grant
    Filed: January 16, 1998
    Date of Patent: August 1, 2000
    Assignee: International Business Machines Corporation
    Inventors: Charles E. Boice, Adrian S. Butter, Agnes Y. Ngai, Nader Mohsenian, Robert Woodard
  • Patent number: 6081622
    Abstract: Method and apparatus for encoding digital motion video where a motion vector is formed to describe the translation of a set of picture elements from one picture to another. This is accomplished by calculating a difference or prediction error between a current luminance macroblock and a best match reference luminance macroblock, and between a current chrominance macroblock and a best match reference chrominance macroblock. This is done by selecting a chrominance prediction mode from among a set of chrominance prediction modes. Using the selected chrominance prediction mode, a full or half pel interpolation is calculated and from this a difference or prediction error is calculated between a current chrominance macroblock and a best match reference chrominance macroblock. The required reference chrominance data is fetched, and a chrominance difference or prediction error is calculated. The output is the chrominance difference or prediction error data.
    Type: Grant
    Filed: December 22, 1997
    Date of Patent: June 27, 2000
    Assignee: International Business Machines Corporation
    Inventors: Jeffery D. Carr, Agnes Y. Ngai, John M. Sutton
  • Patent number: 6040875
    Abstract: A method to compensate for a fade in a digital video input sequence is provided where the video input sequence is to be compressed according to the MPEG-2 video compression standard. The method comprises a first step of dividing each frame of a current frame into two fields. In a second step, each field of the current frame is divided into at least one field band. In a third step, the luminance and chrominance pixel values are individually summed for the pixels in each field of the current frame. In a fourth step, the luminance pixel values are summed for the pixels in each field band of the current frame. In a fifth step, each respective field band sum and field sum of the current frame is compared with that of the previous frame in the video input sequence. In a sixth step, detection of whether or not a fade has occurred is provided, based upon the comparison in the fifth step. In a seventh step, the encoding algorithm is adjusted if a fade has occurred.
    Type: Grant
    Filed: March 23, 1998
    Date of Patent: March 21, 2000
    Assignee: International Business Machines Corporation
    Inventors: Charles E. Boice, John M. Kaczmarczyk, Agnes Y. Ngai, Michael P. Vachon
  • Patent number: 6020934
    Abstract: A method for compensating for reduced picture quality when combining a multi-chip encoding chipset into a single integrated semiconductor IC. The method includes additional functions provided on the single IC to compensate for the negative effects on picture quality produced as a result of rounding 8 bit luminance pixel data to 5 bits, where the luminance data values are supplied as input to the search function. The additional functions are collectively referred to as motion biasing and are applied to influence the choice of a "best match" motion type, which is well known in the art. The biasing is performed by the addition of a weight factor to a total difference result that is calculated by the search function. The biasing is applied only for the purpose of influencing the choice of a reference frame that is not necessarily the frame which produces an optimal motion vector, but rather will result in using fewer bits to encode macroblocks.
    Type: Grant
    Filed: March 23, 1998
    Date of Patent: February 1, 2000
    Assignee: International Business Machines Corporation
    Inventors: James D. Greenfield, Barbara A. Hall, John A. Murdock, Agnes Y. Ngai, Stephen P. Pokrinchak