Patents Examined by Richard Lee
  • Patent number: 6556625
    Abstract: A predictive video coder performs gradient prediction based on previous blocks of image data. For a new block of image data, the prediction determines a horizontal gradient and a vertical gradient from a block diagonally above the new block (vertically above a previous horizontally adjacent block). Based on these gradients, the encoder predicts image information based on image information of either the horizontally adjacent block or a block vertically adjacent to the new block. The encoder determines a residual that is transmitted in an output bitstream. The decoder performs the identical gradient prediction and predicts image information without need for overhead information. The decoder computes the actual information based on the predicted information and the residual from the bitstream.
    Type: Grant
    Filed: August 31, 2001
    Date of Patent: April 29, 2003
    Assignee: AT&T Corp.
    Inventors: Barin Geoffry Haskell, Atul Puri, Robert Louis Schmidt
  • Patent number: 6549575
    Abstract: Temporal compression of a digital video data stream with hierarchically searching in at least one search unit for pixels in a reference picture to find a best match for the current macroblock. This is followed by constructing a motion vector between the current macroblock and the best match macroblock in the reference picture.
    Type: Grant
    Filed: November 7, 1996
    Date of Patent: April 15, 2003
    Assignee: International Business Machines Corporation.
    Inventors: Adrian Stephen Butter, John Mark Kaczmarczyk, Agnes Yee Ngai, Edward Francis Westermann, Robert J. Yagley
  • Patent number: 6546051
    Abstract: An exemplary video encoder is provided that quantizes pel blocks of a video signal based upon one or more of the following: (i) an actual bit distribution of a previously encoded video frame, (ii) a required decoding delay for a splice point, and (iii) an activity measure of a pel block being encoded. Moreover, an exemplary video encoder uses the above quantization techniques to obtain an encoded video stream having seamless in points and seamless out points. Video encoding methods that utilize the above quantization methods are also provided.
    Type: Grant
    Filed: May 14, 2002
    Date of Patent: April 8, 2003
    Inventor: Srinath Venkatachalapathy Ramaswamy
  • Patent number: 6546050
    Abstract: An exemplary video encoder is provided that quantizes pel blocks of a video signal based upon one or more of the following: (i) an actual bit distribution of a previously encoded video frame, (ii) a required decoding delay for a splice point, and (iii) an activity measure of a pel block being encoded. Moreover, an exemplary video encoder uses the above quantization techniques to obtain an encoded video stream having seamless in points and seamless out points. Video encoding methods that utilize the above quantization methods are also provided.
    Type: Grant
    Filed: May 14, 2002
    Date of Patent: April 8, 2003
    Assignee: Thomson Licensing S.A.
    Inventor: Srinath Venkatachalapathy Ramaswamy
  • Patent number: 6542542
    Abstract: The MPEG video data stored in a video memory is successively written to a buffer 14 in accordance with an address held in an address register 2. When I picture is detected from the data read from the buffer, the information is fed to an I picture interval holder 18. The I picture interval holder 18 holds an address register value when the previous I picture is detected, subtracts the previous address register value from the present address register value when the present I picture is detected, and holds the value (interval between the previous I picture address and the present I picture address). A next I picture address calculator 17 adds the interval obtained in the I picture interval holder 18 to the present address value stored in the address register 12, subtracts a predetermined value from the calculated value, and predicts the next I picture address.
    Type: Grant
    Filed: January 28, 2000
    Date of Patent: April 1, 2003
    Assignee: NEC Corporation
    Inventor: Hirotaka Nakano
  • Patent number: 6535559
    Abstract: A group of video plane (GOV) layers in which the encoding start time is absolute time with an accuracy of one second is provided as a coded bit stream. A GOV layer can be inserted not only at the head of the coded bit stream but at an arbitrary position in the coded bit stream. The display time of each video object plane (VOP) included in the GOV layer is represented by modulo_time_base which represents absolute time in one second units with the encoding start time set as the standard, and VOP_time_increment, which represents in millisecond units, the time that has elapsed since the time point represented by the modulo_time_base.
    Type: Grant
    Filed: April 24, 2002
    Date of Patent: March 18, 2003
    Assignee: Sony Corporation
    Inventors: Yoichi Yagasaki, Teruhiko Suzuki
  • Patent number: 6519285
    Abstract: An encoding apparatus includes an encoder for encoding an alpha-map signal for discriminating a background from an object of an input picture in motion compensation prediction (MV)+transform encoding which uses MV in a domain of each of N×N transform coefficients (n), a transform circuit for transforming Pf into n in accordance with the alpha-map signal, an inverse transform circuit for reconstructing Pf by inversely transforming n in accordance with the alpha-map signal, a selector for obtaining a motion compensation prediction value (p) in the mth layer (m=2 to M) by switching p in the mth layer and p in the (m−1)th layer for each n, the selector selecting p in the mth layer for n by which a quantized output (Q) in the (m−1)th layer is 0 and selecting p in the (m−1)th layer for n by which Q=1 or more, an adder for calculating a difference df between a prediction error signal in the mth layer and a dequantized output in the (m−1)th layer, and an encoder for en
    Type: Grant
    Filed: February 15, 2001
    Date of Patent: February 11, 2003
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Noboru Yamaguchi, Toshiaki Watanabe, Takashi Ida
  • Patent number: 6518997
    Abstract: An inspection apparatus and method is provided for inspecting external lead connectors in a grid array of an electronic package. The inspection apparatus includes a plurality of reflecting devices for directing a plurality of different oblique images to a partially reflective beam splitter, wherein each of the plurality of images corresponds to a different perspective view of the grid array. The apparatus is further configured such that each of the plurality of images share a single, common X,Y coordinate system for describing point locations within each image. An image capturing device captures each oblique image from the beam splitter. By comparing the relative location of image points in at least two captured images, the spatial coordinates and physical parameters of each solder ball may be calculated. The calculated values are converted to absolute values and compared against predetermined values for determining whether the electronic package meets manufacturing standards.
    Type: Grant
    Filed: August 5, 1998
    Date of Patent: February 11, 2003
    Assignee: National Semiconductor Corporation
    Inventors: Hon Yean Chow, De Yong Luo, Jia Ju Li
  • Patent number: 6516031
    Abstract: Element processors (PE00 to PE33) included in a processor array (7) store pixel values of a search window, shifting them forward. Further, only hatched element processors (PE00, PE02, PE11, PE13, PE20, PE22, PE31, PE33) store pixel values of a template block, and compare them with the pixel values in the search to evaluate a similarity of pixel values. In other words, the pixel values of the template block are skipped and the pixel values which are left after skipping are compared. Therefore, it is possible to cut a hardware volume.
    Type: Grant
    Filed: May 27, 1998
    Date of Patent: February 4, 2003
    Assignee: Mitsubishi Denki Kabushiki Kaisha
    Inventors: Kazuya Ishihara, Atsuo Hanami, Tetsuya Matsumura, Satoshi Kumaki, Hiroshi Segawa, Yoshinori Matsuura, Stefan Scotzniovsky
  • Patent number: 6512791
    Abstract: An image processing apparatus, which performs an orthogonal transformation on an image signal and which compresses the image signal, includes a control unit for controlling a range of the image signal based on a coefficient of a DC component of an output of the orthogonal transformation before the orthogonal transformation.
    Type: Grant
    Filed: May 12, 1992
    Date of Patent: January 28, 2003
    Assignee: Canon Kabushiki Kaisha
    Inventor: Makoto Takayama
  • Patent number: 6501793
    Abstract: A method of generating a quantization matrix that is used in an inverse quantization step is provided. An end code that indicates an ending of the coded truncated quantization matrix, in a bitstream is detected. The coded truncated quantization matrix is extracted until the end code is encountered. The extracted—coded truncated quantization matrix is decoded into a one dimensional array that comprises elements of a truncated quantization matrix. The one dimensional array is converted into a two dimensional array that comprises elements of the truncated quantization matrix in a zigzag scanning order. The quantization matrix is generated using the two dimensional array.
    Type: Grant
    Filed: May 16, 2001
    Date of Patent: December 31, 2002
    Assignee: Matsushita Electric Industrial Co., Ltd.
    Inventors: Sheng Mei Shen, Thiow Keng Tan
  • Patent number: 6493388
    Abstract: A system for rate control and buffer management during coding of multiple variable bit rate digital video programs over a constant bit rate channel. The system is suitable for use in a hierarchical bit allocation scheme that includes a super group of pictures (GOP) level, a super frame level, and a frame level. For each super GOP with a length N frames, for each video program, the transmission rate for the current frame is set according to an average number of compressed bits for at least N previous frames, including a frame starting at N′+N−1 frames before the current frame, a frame ending at N′ frames before the current frame, and intermediate frames therebetween. N′ is a decoding delay of a modeled decoder that receives a respective video program.
    Type: Grant
    Filed: April 19, 2000
    Date of Patent: December 10, 2002
    Assignee: General Instrument Corporation
    Inventor: Limin Wang
  • Patent number: 6493387
    Abstract: A moving picture coding/decoding method and apparatus having a spatially scalable architecture and a signal-to-noise ratio (SNR) scalable architecture together is provided.
    Type: Grant
    Filed: April 10, 2000
    Date of Patent: December 10, 2002
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jae-seob Shin, Se-hoon Son, Dae-sung Cho, Yang-seock Seo
  • Patent number: 6489987
    Abstract: This electronic endoscope apparatus is capable of forming a still image with high image quality by reading out all pixels obtained through an image-pickup device by one exposure and faithfully reproducing the movement concerning moving images. A switch between a pixel mix reading system, which mixes pixels accumulated on the image pickup device having a plurality of color filters arranged in units of pixels between upper and lower horizontal lines to read out from the image-pickup device, and an all-pixel reading system, which reads out signals of all pixels accumulated on the image-pickup device by one exposure uses a light shielding period set by a light shielded. This all-pixel reading system forms a still image, and the other pixel mix reading system forms a moving image.
    Type: Grant
    Filed: January 4, 1999
    Date of Patent: December 3, 2002
    Assignee: Fuji Photo Optical Co., Ltd.
    Inventors: Mitsuru Higuchi, Kazuhiro Yamanaka
  • Patent number: 6490323
    Abstract: A method and apparatus for receiving and processing digitized video data in a discrete cosine transform (DCT) domain exploits the orthogonality of a convolution function along with the data sparseness present in the DCT domain. In a preferred method, the convolution function is applied to vectors associated with a plurality of input video data frames in consideration of an orthogonal characteristic of the convolution function. More specifically, cross-products of the input vectors which would yield non-zero output vectors are identified and weighting factors for the cross-products are determined in consideration of this orthogonality. An output video data frame is generated from the non-zero output vectors and the weighting factors. A convolution operation based upon the disclosed method and aparatus is suitable for chroma-keying as well as other video or audio blending applications.
    Type: Grant
    Filed: June 17, 1999
    Date of Patent: December 3, 2002
    Assignee: Hewlett-Packard Company
    Inventors: Bo Shen, Vasudev Bhaskaran
  • Patent number: 6480539
    Abstract: An exemplary video encoder is disclosed that quantizes pel blocks of a video signal based upon one or more of the following: (i) an actual bit distribution of a previously encoded video frame, (ii) a required decoding delay for a splice point, and (iii) an activity measure of a pel block being encoded. Moreover, an exemplary video encoder uses the above quantization techniques to obtain an encoded video stream having seamless in points and seamless out points. Video encoding methods that utilize the above quantization methods are also disclosed.
    Type: Grant
    Filed: September 10, 1999
    Date of Patent: November 12, 2002
    Assignee: Thomson Licensing S.A.
    Inventor: Srinath Venkatachalapathy Ramaswamy
  • Patent number: 6480538
    Abstract: A method and apparatus is disclosed for encoding areas of an image that have definable parameters as graphic objects and then encoding the remaining areas of the image, if any, as a raster scanned image. This method and apparatus is particularly well suited for the encoding of an image that has areas that can be described as having a particular texture characteristic. Each area of the image, and subsequent images, that have the particular texture characteristic is encoded with an identifier to the texture characteristic, rather than encoded with the details of the texture itself. Regular texture pattern types, such as bricks, marble, woodgrain, satin, velour, etc. are associated with areas of the image, and the encoding of these areas merely contain an identification of the pattern type. Areas of the image that do not contain regular texture pattern types are encoded as conventional raster scanned areas of the image.
    Type: Grant
    Filed: July 8, 1998
    Date of Patent: November 12, 2002
    Assignee: Koninklijke Philips Electronics N.V.
    Inventor: Karen I. Trovato
  • Patent number: 6476854
    Abstract: A computer system having integrated remote console functionality. Cycles intended for a video graphics controller are snooped to acquire the video data or control information contained in the cycle. Analysis is performed on the video data to detect sequential or repetitive operations. The video data is encoded into higher level primitives, if possible. The video data and primitives are held in a first-in-first-out (FIFO) memory until the FIFO reaches a critical level, or a staleness timer times out. Special firmware executed in system management mode reads the FIFO and converts the video data and primitives into conventional ASCII text or the required format. The firmware also maintains a copy of the video frame buffer to further encode the video data, if possible. The firmware then transmits the conventional ASCII text via a modem to a user stationed at a remote computer system.
    Type: Grant
    Filed: October 18, 1996
    Date of Patent: November 5, 2002
    Assignee: Compaq Information Technologies Group, L.P.
    Inventors: Theodore F. Emerson, Peter J. Michaels, Jeoff Krontz
  • Patent number: 6473116
    Abstract: Electronic endoscope includes a video-scope, video-processor, a light source, a luminance value calculator, a stop, a motor, a drive-amount setter, a stop-controller, and a drive-amount determiner. The luminance value calculator successively calculates a luminance value indicating brightness of the object image, on the basis of image-pixel signals. The drive-amount setter sets a target drive-amount of the stop, to make the brightness of the object image constant, on the basis of the luminance value. The stop-controller adjusts the quantity of light radiating from the distal end of the video-scope by controlling the stop in accordance with the target drive-amount at regular time-intervals, whereby the stop opens and closes such that the brightness of the object image at constant level. The drive-amount determiner determines whether the target drive-amount exceeds a tolerable drive-amount.
    Type: Grant
    Filed: December 23, 1999
    Date of Patent: October 29, 2002
    Assignee: Asahi Kogaku Kogyo Kabushiki Kaisha
    Inventor: Tadashi Takahashi
  • Patent number: 6470049
    Abstract: A method for handling missing or untimely synchronization signals in digital communications systems. Upon detecting the absence of a synchronization signal, an estimation of the absent synchronization signal is made based on a plurality of previously received synchronization signals, and the estimated synchronization signal is used in place of the absent synchronization signal. The estimated synchronization signal is corrected upon the receipt of a subsequent synchronization signal.
    Type: Grant
    Filed: May 31, 2000
    Date of Patent: October 22, 2002
    Assignee: Next Level Communications, Inc.
    Inventor: Phuong Vinh Nguyen