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).
-
Patent number: 7936814Abstract: 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: GrantFiled: March 28, 2002Date of Patent: May 3, 2011Assignee: International Business Machines CorporationInventors: James D. Greenfield, Barbara A. Hall, Agnes Y. Ngai, Edward F. Westermann
-
Patent number: 7738551Abstract: 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: GrantFiled: March 18, 2002Date of Patent: June 15, 2010Assignee: International Business Machines CorporationInventors: Barbara A. Hall, Agnes Y. Ngai, Robert L. Woodard
-
Patent number: 7085322Abstract: 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: GrantFiled: January 18, 2002Date of Patent: August 1, 2006Assignee: International Business Machines CorporationInventors: Agnes Y Ngai, Edward F Westermann
-
Patent number: 7016413Abstract: 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: GrantFiled: March 20, 1998Date of Patent: March 21, 2006Assignee: International Business Machines CorporationInventors: Barbara A. Hall, Agnes Y. Ngai, Charles J. Stein, Everett G. Vail, III, Edward F. Westermann
-
Patent number: 6996186Abstract: 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: GrantFiled: February 22, 2002Date of Patent: February 7, 2006Assignee: International Business Machines CorporationInventors: Agnes Y. Ngai, Roger S. Rutter, Robert L. Woodard
-
Patent number: 6993078Abstract: 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: GrantFiled: March 28, 2002Date of Patent: January 31, 2006Assignee: International Business Machines CorporationInventors: Barbara A. Hall, Agnes Y. Ngai, John M. Sutton, Edward F. Westermann
-
Patent number: 6980598Abstract: 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: GrantFiled: February 22, 2002Date of Patent: December 27, 2005Assignee: International Business Machines CorporationInventors: James D. Greenfield, Barbara A. Hall, Agnes Y. Ngai, John M. Sutton
-
Patent number: 6961378Abstract: Method and encoder for encoding a digital video image stream. The encoding includes spatial compression of still images in the video stream and temporal compression between the still images. The spatial compression is carried out by converting a time domain image of a macroblock to a frequency domain image of the macroblock, taking the discrete cosine transform of the frequency domain image, transforming the discrete cosine transformed macroblock image by a quantization factor, and run length encoding the quantized discrete cosine transformed macroblock image. The temporal compression is carried out by reconstructing the run length encoded, quantized, discrete cosine transformed image of the macroblock, searching for a best match macroblock, and constructing a motion vector between them. This forms a bitstream of run length encoded, quantized, discrete cosine transform macroblocks and of motion vectors. This bitstream is passed to and through an external buffer to a transmission medium.Type: GrantFiled: November 5, 1998Date of Patent: November 1, 2005Assignee: International Business Machines CorporationInventors: James D. Greenfield, John M. Kaczmarczyk, Agnes Y. Ngai
-
Patent number: 6956899Abstract: 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: GrantFiled: March 23, 1998Date of Patent: October 18, 2005Assignee: International Business Machines CorporationInventors: Barbara A. Hall, John A. Murdock, Agnes Y. Ngai, Edward F. Westermann
-
Patent number: 6956901Abstract: 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: GrantFiled: April 29, 2004Date of Patent: October 18, 2005Assignee: International Business Machines CorporationInventors: Lilla Boroczky, Agnes Y. Ngai, Edward F. Westermann
-
Patent number: 6941025Abstract: 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: GrantFiled: April 19, 2001Date of Patent: September 6, 2005Assignee: International Business Machines CorporationInventors: James D. Greenfield, Agnes Y. Ngai, John M. Sutton, Edward F. Westermann
-
Patent number: 6895048Abstract: 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: GrantFiled: March 20, 1998Date of Patent: May 17, 2005Assignee: International Business Machines CorporationInventors: Charles E. Boice, Barbara A. Hall, Agnes Y. Ngai, Charles J. Stein, Everett G. Vail, III, Edward F. Westermann
-
Patent number: 6859496Abstract: 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: GrantFiled: January 5, 1999Date of Patent: February 22, 2005Assignee: International Business Machines CorporationInventors: Lilla Boroczky, Agnes Y. Ngai, Edward F. Westermann
-
Patent number: 6823013Abstract: An apparatus used for video encoding MPEG compliant digital visual images, having multiple MPEG encoders used in the motion estimation function. The search capabilities used in the motion estimation function of a single MPEG encoder are extended beyond its design limitations as a result of utilizing more than one MPEG encoder. The utilization of multiple encoders effectively creates the capability for a user to specify a wider search window than what is available in a single encoder configuration. The computational search efficency associated with searching the wider window is not adversely affected as a consequence of the multiple processors subdividing the extended window and analyzing each subdivision in parallel.Type: GrantFiled: March 23, 1998Date of Patent: November 23, 2004Assignee: International Business Machines CorporationInventors: Charles E. Boice, John A. Murdock, Agnes Y. Ngai
-
Patent number: 6823015Abstract: 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: GrantFiled: January 23, 2002Date of Patent: November 23, 2004Assignee: International Business Machines CorporationInventors: Barbara A. Hall, Agnes Y. Ngai, John M. Sutton, Edward F. Westermann
-
Publication number: 20040202248Abstract: 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: ApplicationFiled: April 29, 2004Publication date: October 14, 2004Applicant: International Business Machines CorporationInventors: Lilla Boroczky, Agnes Y. Ngai, Edward F. Westermann
-
Patent number: 6788227Abstract: Two encoders are used in cascade wherein one encoder functions as a preprocessor for the other by collecting statistics concerning partially processed input data. The statistics thus derived are autonomously transferred to a second decoder in a self-synchronized manner, avoiding any need for external glue logic, and utilized to select encoding options for encoding and/or compressing the data so that the quality of encoded data is optimized based on the content of current input data.Type: GrantFiled: March 28, 2002Date of Patent: September 7, 2004Assignee: International Business Machines CorporationInventors: Barbara A. Hall, Agnes Y. Ngai, Michael P. Vachon
-
Patent number: 6720893Abstract: 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: GrantFiled: February 22, 2002Date of Patent: April 13, 2004Assignee: International Business Machines CorporationInventors: James D. Greenfield, Barbara A. Hall, Agnes Y. Ngai, Edward F. Westermann
-
Publication number: 20030185297Abstract: 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: ApplicationFiled: March 28, 2002Publication date: October 2, 2003Applicant: International Business Machines CorporationInventors: James D. Greenfield, Barbara A. Hall, Agnes Y. Ngai, Edward F. Westermann
-
Publication number: 20030185303Abstract: 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: ApplicationFiled: March 28, 2002Publication date: October 2, 2003Applicant: International Business Machines CorporationInventors: Barbara A. Hall, Agnes Y. Ngai, John M. Sutton, Edward F. Westermann