Discrete Cosine Patents (Class 375/240.2)
  • Publication number: 20110038409
    Abstract: Motion graphics keying in the compressed domain may be accomplished by receiving a compressed video stream comprising one or more source macroblocks, receiving a keyed graphics stream, determining which of the one or more source macroblocks overlaps with the keyed graphics stream, decoding only the one or more overlapping macroblocks to create one or more decoded macroblocks, combining the keyed graphics stream with the one or more decoded macroblocks to create a composited video stream, encoding the composited video stream to create an encoded composited video stream, and restoring the encoded composited video stream in the compressed video stream in place of the one or more overlapping macroblocks.
    Type: Application
    Filed: October 27, 2010
    Publication date: February 17, 2011
    Applicant: Terayon Communication Systems, Inc.
    Inventors: Fabrice Quinard, Benjamin Philip Hollin
  • Publication number: 20110032984
    Abstract: Disclosed are methods, circuits and systems for transmission of a video block. A video stream may be composed of sequential video frames, and each video frame may be composed of one or more video blocks including a set of pixels. Prior to transmission of the data associated with a video block, a signature of the video block may be generated, for example using a spatial to frequency transform such as a two dimensional discrete cosine transform. Signatures of corresponding video blocks across consecutive video frames may be compared in order to determine whether a given video block of a current video frame is static or dynamic relative to prior video corresponding video blocks. Transmission parameters of the given block may depend on whether the block is designated as static or dynamic.
    Type: Application
    Filed: September 15, 2010
    Publication date: February 10, 2011
    Inventors: Guy Dorman, Zvi Reznic, Shmuel Lifsches, Daniel Stopler
  • Publication number: 20110026585
    Abstract: A motion vector or DCT coefficient which exists in the bit string of an encoded video and serves as a parameter representing the difference between scenes, or encoding control information or pixel information obtained by partially decoding the bit string of the encoded video is used for video quality objective assessment. It is consequently possible to save the amount of pixel information decoding processing that requires an enormous amount of calculation as compared to video quality objective assessment apparatus using pixel information obtained by decoding the bit string of an entire video. This allows to perform video quality objective assessment in a short time using an inexpensive computer.
    Type: Application
    Filed: March 23, 2009
    Publication date: February 3, 2011
    Inventors: Keishiro Watanabe, Jun Okamoto, Kazuhisa Yamagishi
  • Patent number: 7881379
    Abstract: A video encoding method includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: November 26, 2008
    Date of Patent: February 1, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7881382
    Abstract: A video encoding apparatus includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: October 13, 2009
    Date of Patent: February 1, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7881370
    Abstract: The invention relates to a method of selecting among N “Spatial Video CODECs” where N is an integer number greater than 1, the optimum “Spatial Video CODEC” for a same input signal I. “Spatial Video CODEC” is understood as the combination of any transform of the input signal, followed by a quantization of the transform coefficients and a corresponding entropic coder. Firstly from all the N “Spatial Video CODECs” for the same input signal I and a same quality parameter Q, the rate R and the distortion measures D are obtained. Q is an integer value between 0 and 100, defined by any rate-distortion algorithm to provide a compression of the input sequence with constant rate or with constant distortion. Further an optimality criterion is calculated. The optimality criterion is defined as the minimization of the value Ln=f(Rn,Dn) calculated for all the n from 1 to N. n is the index of the “Spatial Video CODEC”, where f(Rn,Dn) is a function of Rn and Dn.
    Type: Grant
    Filed: December 9, 2003
    Date of Patent: February 1, 2011
    Assignee: Visiowave S.A.
    Inventors: Julien Reichel, Francesco Ziliani
  • Patent number: 7881384
    Abstract: A method for transcoding from an H.264 format to an MPEG-2 format is disclosed. The method generally comprises the steps of (A) decoding an input video stream in the H.264 format to generate a picture having a plurality of macroblock pairs that used an H.264 macroblock adaptive field/frame coding; (B) determining a mode indicator for each of the macroblock pairs; and (C) coding the macroblock pairs into an output video stream in the MPEG-2 format using one of (i) an MPEG-2 field mode coding and (ii) an MPEG-2 frame mode coding as determined from the mode indicators.
    Type: Grant
    Filed: August 5, 2005
    Date of Patent: February 1, 2011
    Assignee: LSI Corporation
    Inventors: Guy Cote, Lowell L. Winger
  • Patent number: 7881378
    Abstract: A video encoding method includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 10, 2009
    Date of Patent: February 1, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7876822
    Abstract: A video encoding apparatus includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: May 8, 2009
    Date of Patent: January 25, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7876817
    Abstract: A video encoding method includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: March 19, 2007
    Date of Patent: January 25, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7876824
    Abstract: A video encoding apparatus includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 10, 2009
    Date of Patent: January 25, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7876826
    Abstract: A video encoding method includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 25, 2009
    Date of Patent: January 25, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7876825
    Abstract: A video encoding apparatus includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 10, 2009
    Date of Patent: January 25, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Publication number: 20110013692
    Abstract: Embodiments of the invention describe a method for transcoding an input video in a first encoded format to an output video in a second encoded format, wherein the videos include a set of segments and each segment includes frames. First, the method is determining a set of downsample resilient segments in the input video and a set of full-resolution segments in the input video. Next, the method is downsampling the set of downsample resilient segments to produce a set of downsampled segments and transcoding the input video using the set of full-resolution segments and the set of downsampled segments to produce the output video including at least two segments with different resolutions.
    Type: Application
    Filed: March 29, 2009
    Publication date: January 20, 2011
    Inventors: Robert A. Cohen, Anthony Vetro
  • Patent number: 7873108
    Abstract: A video encoding method comprises selecting one combination, for each block of an input video signal, from a plurality of combinations each including a predictive parameter and at least one reference picture number determined in advance for the reference picture, generating a prediction picture signal in accordance with the reference picture number and predictive parameter of the selected combination, generating a predictive error signal representing an error between the input video signal and the prediction picture signal, and encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination.
    Type: Grant
    Filed: November 26, 2008
    Date of Patent: January 18, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7873109
    Abstract: A video encoding method includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 10, 2009
    Date of Patent: January 18, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7869517
    Abstract: A measure of quality of compressed video signals is obtained without reference to the original uncompressed version, but generated directly from the coded image parameters, thereby avoiding the need to decode the compressed signal. A first measure is generated from the quantizer step size and a second measure is generated as a function of the number of blocks in the picture that have only one transform coefficient. The two measures are combined. Adjustments may be made to the step-size based measure to compensate for spatial or temporal masking effects.
    Type: Grant
    Filed: November 18, 2003
    Date of Patent: January 11, 2011
    Assignee: British Telecommunications public limited company
    Inventor: Mohammed Ghanbari
  • Patent number: 7869509
    Abstract: A video encoding method includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 9, 2009
    Date of Patent: January 11, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7869510
    Abstract: A video encoding apparatus includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 10, 2009
    Date of Patent: January 11, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7869511
    Abstract: A video encoding apparatus includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 10, 2009
    Date of Patent: January 11, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7864852
    Abstract: A video encoding apparatus includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 10, 2009
    Date of Patent: January 4, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7864862
    Abstract: A video encoding method comprises selecting one combination, for each block of an input video signal, from a plurality of combinations each including a predictive parameter and at least one reference picture number determined in advance for the reference picture, generating a prediction picture signal in accordance with the reference picture number and predictive parameter of the selected combination, generating a predictive error signal representing an error between the input video signal and the prediction picture signal, and encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination.
    Type: Grant
    Filed: May 15, 2009
    Date of Patent: January 4, 2011
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Publication number: 20100329329
    Abstract: In general, techniques are described for implementing an 8-point inverse discrete cosine transform (IDCT). An apparatus comprising an 8-point inverse discrete cosine transform (IDCT) hardware unit may implement these techniques to transform media data from a frequency domain to a spatial domain. The 8-point IDCT hardware unit includes an even portion comprising factors A, B that are related to a first scaled factor (?) in accordance with a first relationship. The 8-point IDCT hardware unit also includes an odd portion comprising third, fourth, fifth and sixth internal factors (G, D, E, Z) that are related to a second scaled factor (?) in accordance with a second relationship. The first relationship relates the first scaled factor to the first and second internal factors. The second relationship relates the second scaled factor to the third, fourth, fifth and sixth internal factors.
    Type: Application
    Filed: June 22, 2010
    Publication date: December 30, 2010
    Applicant: QUALCOMM Incorporated
    Inventors: Yuriy Reznik, Rajan L. Joshi, Marta Karczewicz
  • Patent number: 7860166
    Abstract: Efficient search window storage schemes for motion estimation in video signal processing are disclosed. According to one embodiment, motion estimation is carried out as follows: allocating a ring buffer to store at least critical number of macro-blocks of luminance data from a reference frame on the motion estimator, establishing a rule to relate each storage unit of the ring buffer with each of the macro-blocks of the reference frame, initializing the ring buffer by reading in one less than the critical number of macro-blocks from the reference frame, when the macro-block is located next to a border of the reference frame, generating one or more added border macro-blocks and storing into the corresponding position of the ring buffer in accordance with the rule, constructing the search window from the macro-blocks stored in the ring buffer, and conducting motion estimation of the current macro-block of the current frame with the search window.
    Type: Grant
    Filed: March 6, 2006
    Date of Patent: December 28, 2010
    Assignees: Vimicro Corporation, Wuxi Vimicro Corporation
    Inventors: Yu Xia, Qing Yu, Feng Bai, Hao Wang
  • Patent number: 7860167
    Abstract: An efficient and non-iterative 3D post processing method and system is proposed for mosquito noise reduction, block localization and correction in DCT block-based decoded images. The 3D post processing is based on a simple classification that segments a picture in multiple regions such as Edge, Near Edge, Flat, Near Flat and Texture regions. The proposed technique comprises also an efficient and shape adaptive local power estimation for equivalent additive noise and provides simple noise power weighting for each above cited region. Temporal filtering configurations using Minimum Noise Variance Criterion are proposed for reducing temporally varying coding artifacts. A Minimum Mean Square Error or Minimum Mean Square Error-like noise reduction with robust and effective shape adaptive windowing is utilized for smoothing mosquito and/or random noise for the whole image, particularly for Edge regions.
    Type: Grant
    Filed: July 29, 2005
    Date of Patent: December 28, 2010
    Assignee: Algolith Inc.
    Inventors: Chon Tam Le Dinh, Ha Do Viet, Ngoc Lan Nguyen, Duong Tuan Nguyen, Thi Thanh Hien Nguyen
  • Publication number: 20100321579
    Abstract: The present specification discloses a processing architecture that has multiple levels of parallelism and is highly configurable, yet optimized for media processing. At the highest level, the architecture is structured to enable each processor, which is dedicated to a specific media processing function, to operate substantially in parallel. In addition to processor-level parallelism, each processing unit can operate on multiple words in parallel, rather than just a single word per clock cycle. Moreover, at the instruction level, the control data memory, data memory, and function specific dath paths can be controlled all within the same clock cycle.
    Type: Application
    Filed: February 11, 2010
    Publication date: December 23, 2010
    Inventors: Mohammad Ahmad, Mohammad Usman, Sherjil Ahmed
  • Publication number: 20100322307
    Abstract: An apparatus and method for encoding quantized frequency represented data, the data comprising zero and non-zero represented data is claimed. For zero represented data, a zero run length is determined. A Golomb parameter is determined as a function of the zero run length. A quotient is encoded as a function of the zero run length and the Golomb parameter. A remainder is encoded as a function of the zero run length, the Golomb parameter and the quotient. The coded quotient and the coded remainder are concatenated. For non-zero represented data, the nonzero data is encoded as a function of the non-zero data value and the sign of the non-zero data value.
    Type: Application
    Filed: August 12, 2010
    Publication date: December 23, 2010
    Applicant: QUALCOMM Incorporated
    Inventor: Kadayam THYAGARAJAN
  • Patent number: 7856056
    Abstract: A video encoding method includes selecting one combination, for each block of an input video signal, from a plurality of combinations each including a predictive parameter and at least one reference picture number determined in advance for the reference picture, generating a prediction picture signal in accordance with the reference picture number and predictive parameter of the selected combination, generating a predictive error signal representing an error between the input video signal and the prediction picture signal, and encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination.
    Type: Grant
    Filed: November 26, 2008
    Date of Patent: December 21, 2010
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Patent number: 7852941
    Abstract: Transcoding as from MPEG-2 SDTV to MPEG-4 CIF reuses motion vectors and downsamples in the frequency (DCT) domain with differing treatments of frame-DCT and field-DCT blocks, and alternatively uses de-interlacing IDCT with respect to the row dimension plus deferred column downsampling for reference frame blocks.
    Type: Grant
    Filed: July 2, 2008
    Date of Patent: December 14, 2010
    Assignee: Texas Instruments Incorporated
    Inventor: Felix C. Fernandes
  • Patent number: 7852920
    Abstract: A video encoding method includes selecting one combination, for each block of an input video signal, from a plurality of combinations. Each combination includes a predictive parameter and at least one reference picture number determined in advance for the reference picture. A prediction picture signal is generated in accordance with the reference picture number and predictive parameter of the selected combination. A predictive error signal is generated representing an error between the input video signal and the prediction picture signal. Encoding the predictive error signal, information of the motion vector, and index information indicating the selected combination is included.
    Type: Grant
    Filed: June 9, 2009
    Date of Patent: December 14, 2010
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
  • Publication number: 20100309974
    Abstract: In general, techniques are described that provide for 4×4 transforms for media coding. A number of different 4×4 transforms are described that adhere to these techniques. As one example, an apparatus includes a 4×4 discrete cosine transform (DCT) hardware unit. The DCT hardware unit implements an orthogonal 4×4 DCT having an odd portion that applies first and second internal factors (C, S) that are related to a scaled factor (?) such that the scaled factor equals a square root of a sum of a square of the first internal factor (C) plus a square of the second internal factor (S). The 4×4 DCT hardware unit applies the 4×4 DCT implementation to media data to transform the media data from a spatial domain to a frequency domain. As another example, an apparatus implements a non-orthogonal 4×4 DCT to improve coding gain.
    Type: Application
    Filed: May 27, 2010
    Publication date: December 9, 2010
    Applicant: QUALCOMM Incorporated
    Inventor: Yuriy Reznik
  • Patent number: 7848425
    Abstract: Stereoscopic video is encoded and decoded by using the MAC defined by the existing MPEG-4 standard. The stereoscopic video is divided into one image as a single video object, and another image as auxiliary information for the image established as the video object. The auxiliary information includes a horizontal disparity map, a vertical disparity map, luminance residual texture, and chrominance residual texture, which are respectively allocated to auxiliary components of the MAC according to importance and complexity of the images, encoded, and then output as a single encoding stream.
    Type: Grant
    Filed: January 22, 2003
    Date of Patent: December 7, 2010
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Suk-Hee Cho, Yun-Jung Choi, Kug-Jin Yun, Jin-Hwan Lee, Young-Kwon Hahm, Chieteuk Ahn, Yong-Han Kim
  • Publication number: 20100290520
    Abstract: Encoding data includes: computing a first set of coefficients based on a plurality of transforms each computed over a different portion of an array of data, and a second set of coefficients based on a transform computed over the array of data; choosing a set of coefficients to represent the array of data from a group of multiple sets of coefficients, the group including the first set of coefficients and the second set of coefficients; and encoding the chosen coefficients and one or more parameters related to the chosen coefficients.
    Type: Application
    Filed: May 14, 2009
    Publication date: November 18, 2010
    Inventors: Fatih Kamisli, Jae S. Lim
  • Patent number: 7835382
    Abstract: Communication link including a cable containing four pairs of wires, three transmitters to transmit uncompressed video data and audio data over three of the pairs of wires to three receivers, and two transceivers to form a bidirectional multi data type communication link over the fourth pair of wires. An active mode of operation for transmitting the uncompressed video data and the audio data over the three pairs of wires, and for transmitting bidirectional data over the fourth pair of wires. And a first low power partial functionality mode of operation for transmitting bidirectional system controls.
    Type: Grant
    Filed: August 17, 2008
    Date of Patent: November 16, 2010
    Assignee: Valens Semiconductor Ltd.
    Inventors: Eyran Lida, Avi Avrahami, Alon Benzaray, Nadav Banet, Micha Risling, Massad Eyal, Zeev Brunin
  • Publication number: 20100266008
    Abstract: In general, techniques are described for computing even-sized discrete cosine transforms (DCTs). For example, a coding device may implement these techniques. The coding device includes a DCT-II unit that first determines whether a DCT-II to perform is a multiple of two, and in response to determining that the DCT-II to perform is a multiple of two, performs the DCT-II. To perform the DCT-II, the DCT-II unit computes a butterfly and reverses an order of a first sub-set of the outputs of the butterfly. The DCT-II unit then recursively subtracts the reverse-ordered first sub-set of the butterfly outputs. The DCT-II unit computes a sub-DCT-II for a second sub-set of the butterfly outputs and a sub-DCT-III for the recursively subtracted first set of butterfly outputs. The DCT-II unit reorders the outputs produced by the sub-DCT-II and sub-DCT-III to generate output values of the DCT-II.
    Type: Application
    Filed: April 13, 2010
    Publication date: October 21, 2010
    Applicant: Qualcomm Incorporated
    Inventor: Yuriy Reznik
  • Publication number: 20100260256
    Abstract: A moving image compression-coding device has a pixel determination module configured to determine whether a color of each pixel in a macro block having a plurality of pixels in an input image is a predetermined color, a pixel counter configured to count a number of the pixels having the predetermined color in the macro block, a macro block determination module configured to determine whether a color of the macro block is considered to be the predetermined color according to the count result, and a compression-coded data generator configured to compression-code the input image with a compression ratio depending on the determination result.
    Type: Application
    Filed: March 5, 2010
    Publication date: October 14, 2010
    Applicant: KABUSHIKI KAISHA TOSHIBA
    Inventors: Yoshinori Shigeta, Shunichi Ishiwata, Hiromitsu Nakayama, Takaya Ogawa, Shinichiro Koto, Atsushi Matsumura, Shuo Nomura
  • Patent number: 7813574
    Abstract: A method and apparatus is disclosed herein for decoding data (e.g., video data) using transforms. In one embodiment, the decoding process comprises scaling a block of coefficients using a scaling factor determined for each coefficient by computing an index for said each coefficient and indexing a look-up table (LUT) using the index. The index is based on a quantization parameter, a size of the block of coefficients, and a position of said each coefficient within the block. The method also comprises applying a transform to the block of scaled coefficients.
    Type: Grant
    Filed: February 15, 2008
    Date of Patent: October 12, 2010
    Assignee: NTT DoCoMo, Inc.
    Inventor: Frank Jan Bossen
  • Patent number: 7813428
    Abstract: Disclosed herein is a method of encoding video signals. The method includes creating a bit stream of a first layer by encoding the video signals, and creating a bit stream of a second layer by encoding the video signals based on the first layer. When residual data, corresponding to an image difference, within the first layer, is up-sampled and used for the encoding of the second layer, the residual data is up-sampled for each block that is predicted based on motion compensation.
    Type: Grant
    Filed: July 21, 2006
    Date of Patent: October 12, 2010
    Assignee: LG Electronics Inc.
    Inventors: Doe Hyun Yoon, Ji Ho Park, Seung Wook Park, Byeong Moon Jeon, Dong Seok Kim, Soung Hyun Um
  • Publication number: 20100239006
    Abstract: A video encoder and a decoder analyze the spatial content video data in an H.264 stream using the discrete cosine transform (DCT). Although the DCT is computed as part of the H.264 encoding process, it is not computed as part of the decoding process. Thus, one would compute the DCT of the video data after it has been reconstructed by the video decoder for video post-processing or enhanced video encoding. A method for accelerating the computation of the DCT at the decoder side when transmitting intra-mode macroblocks uses information computed by the encoder and transmitted as part of the H.264 video stream.
    Type: Application
    Filed: March 17, 2009
    Publication date: September 23, 2010
    Inventors: Gregory C. Ng, Yong Yan
  • Patent number: 7801221
    Abstract: A method of measuring the degradations in a digitized image, which are introduced during the encoding of the image is provided. The method consists in: retrieving the block decomposition of the image used during the encoding thereof; offsetting the coding grid in relation to the image such as to define an analysis block decomposition of the image, whereby each analysis block covers a boundary between two adjacent blocks; applying a transform calculation to the pixel data of the image which is encoded using the offset coding grid; extracting the transformed coefficients obtained for each analysis block, coefficients which are likely to be affected by a block effect; applying an inverse transform calculation to the extracted transformed coefficients in order to determine the pixel data of each analysis block; and, for each analysis block, calculating a degradation indicator and, subsequently, the degradation of the image from the degradation indicators for each analysis block.
    Type: Grant
    Filed: October 22, 2003
    Date of Patent: September 21, 2010
    Assignee: TDF
    Inventors: Nathalie Montard, Jamal Baina
  • Patent number: 7792193
    Abstract: An image encoding method includes generating a predictive signal and encoding mode information according to each encoding mode from a macroblock signal corresponding to each macroblock, selecting a quantization code table corresponding to each macroblock, generating a predictive error signal for each encoding mode based on the macroblock signal and the predictive signal, subjecting the predictive error signal to orthogonal transformation, quantizing the orthogonal-transformed predictive error signal while changing a quantization parameter for every plural sub-pixel-blocks, using the quantization code table corresponding to the macroblock, encoding quantization transformation coefficient, calculating an encoding cost, selecting one encoding mode based on the encoding cost, selecting one quantization code table based on the encoding cost, and encoding information of an index indicating the selected quantization code table for every frame of the input image signal or every region of the frame.
    Type: Grant
    Filed: March 16, 2006
    Date of Patent: September 7, 2010
    Assignee: Kabushiki Kaisha Toshiba
    Inventors: Akiyuki Tanizawa, Takeshi Chujo
  • Patent number: 7792190
    Abstract: A high resolution still image is inserted into a stream of lower resolution video. The lower resolution video stream is a compressed video stream having I-frames. One of the I-frames is a lower resolution version of which a higher resolution image is desired. The I-frame is decoded and decompressed and zoomed up in size to the high resolution size. The zoomed up I-frame is subtracted from the original high resolution still image to generate a difference frame called an X-frame. The X-frame is compressed and inserted into the video stream. The high resolution image can be recovered by extracting the X-frame from the hybrid video stream, and reversing the process used to generate the X-frame. The functionality for regenerating the high resolution image can be realized in software as part of a viewer program, or can be realized as part of a camera, television, or other video display device.
    Type: Grant
    Filed: September 9, 2004
    Date of Patent: September 7, 2010
    Assignee: Media Tek Singapore Pte Ltd.
    Inventors: Seiichiro Watanabe, Kyojiro Sei
  • Publication number: 20100215094
    Abstract: A method of decoding a digital video file comprising a plurality of encoded frames each having a first number of pixels, each encoded frame composed of an integer multiple of n-order square matrices, the method comprising: i) for each n-order square matrix, performing an inverse discrete cosine transformation on the n-order square matrix to produce an m-order square matrix, where m<n; ii) for each m-order square matrix, reducing the m-order square matrix to a p×m matrix, where p<m; iii) for each frame, producing a decoded frame composed of the integer multiple of p×m matrices derived from step ii), wherein each decoded frame has a second number of pixels smaller than the first number of pixels.
    Type: Application
    Filed: October 3, 2008
    Publication date: August 26, 2010
    Applicant: NXP B.V.
    Inventor: Kai Wang
  • Publication number: 20100215097
    Abstract: A quantizer and dequantizer for use in a video coding system that applies non linear, piece-wise linear scaling functions to video information signals based on a value of a variable quantization parameter. The quantizer and dequantizer apply different non linear, piece-wise linear scaling functions to a DC luminance signal, a DC chrominance signal and an AC chrominance signal. A code for reporting updates of the value of the quantization parameter is interpreted to require larger changes when the quantization parameter initially is large and smaller changes when the quantization parameter initially is small.
    Type: Application
    Filed: May 7, 2010
    Publication date: August 26, 2010
    Applicant: AT&T Intellectual Property II, L.P., via transfer from AT&T Corp.
    Inventors: Barin Geoffrey Haskell, Atul Puri, Robert Lewis Schmidt
  • Patent number: 7782955
    Abstract: A transcoder for converting a digital video signal from a first format into a second format in transform domain. The first format and the second format are respectively adopted by video coding schemes possessing different DCT transform kernels. The transcoder includes: a transform-domain decoder, coupled to the digital video signal, for decoding the digital video signal of the first format to generate a first DCT-domain signal, the first DCT-domain signal corresponding to a first DCT transform of the first format in the transform domain; a transform kernel converter, coupled to the transform-domain decoder, for converting the first DCT-domain signal into a second DCT-domain signal, the second DCT-domain signal corresponding to a second DCT transform of the second format in the transform domain; and a transform-domain encoder, coupled to the transform kernel converter, for generating a resultant video signal encoded in the second format according to the second DCT domain signal.
    Type: Grant
    Filed: September 28, 2005
    Date of Patent: August 24, 2010
    Assignee: Avisonic Technology Corporation
    Inventors: Chen Chen, Ping-Hao Wu, Homer H Chen
  • Patent number: 7782954
    Abstract: Tools and techniques for applying scan patterns during encoding and decoding of progressive video are described. For example, a video decoder entropy decodes transform coefficients in a one-dimensional array and scans the transform coefficients into a block according to a scan pattern. The block is 8×4, and the scan pattern biases the vertical direction for at least the lowest frequency AC coefficients in the horizontal and vertical directions. Or, the block is 4×8, and the scan pattern biases the horizontal direction for at least the lowest frequency AC coefficients in the horizontal and vertical directions. A corresponding video encoder applies the scan patterns to scan transform coefficients from blocks to one-dimensional arrays.
    Type: Grant
    Filed: November 15, 2004
    Date of Patent: August 24, 2010
    Assignee: Microsoft Corporation
    Inventors: Jie Liang, Chih-Lung Lin, Sridhar Srinivasan, Thomas W. Holcomb
  • Publication number: 20100208795
    Abstract: A system includes a first set of subband filter banks, a second set of subband filter banks, a low-resolution base encoder, and a high-resolution enhancement encoder. The first set of subband filter banks performs subband analysis on a full resolution source video frame to generate a subband representation comprised of a lowpass subband and multiple highpass subbands. The second set of the filter banks decomposes the lowpass subband into aliasing subband components and aliasing-free subband components. The low-resolution encoder encodes the aliasing-free subband components, to generate an encoded video signal with minimal or no aliasing subband components. The highpass subbands from the first set of filter banks, the aliasing subband components, and optional refinements of aliasing-free subband components are encoded by the high-resolution enhancement encoder to provide further information for recovering video at full resolution.
    Type: Application
    Filed: February 12, 2010
    Publication date: August 19, 2010
    Applicant: MOTOROLA, INC.
    Inventor: Shih-Ta Hsiang
  • Patent number: 7778330
    Abstract: The invention relates to a method of measuring blocking artefacts on the basis of video data encoded in accordance with a block encoding technique. This method comprises a step of computing a monodimensional inverse discrete transform (31) of a first row of a first block of encoded video data, suitable for supplying a value of a first virtual border pixel (vep1). It also comprises a step of computing a monodimensional inverse discrete transform (32) of a first row of a second block of encoded video data, the second block being adjacent to the first block, suitable for supplying a value of a second virtual border pixel (vep2). Finally, the method comprises a step of computing (33) a blocking artefact level (VEP-L) on the basis of an absolute value of the difference between the values of the first and second virtual pixels. This method finds its application, for example, in video encoders, decoders and transcoders.
    Type: Grant
    Filed: November 24, 2003
    Date of Patent: August 17, 2010
    Assignee: Koninklijke Philips Electronics N.V.
    Inventors: Arnaud Bourge, Jorge Caviedes
  • Publication number: 20100202756
    Abstract: A moving image processing apparatus comprises a moving image encoder which outputs the motion vectors of an encode frame, a reproduction time changing unit which, on the basis of the motion vectors, determines a motion quantity between a moving image frame with the motion vectors and the preceding moving image frame and calculates an offset for a reproduction time, a reproduction time generating device which generates a reproduction time of a target frame from a reference time and the offset for the reproduction time, and a reproduction time adding device which adds the reproduction time generated at the reproduction time generating device to moving image data output and encoded by the moving image encoder.
    Type: Application
    Filed: September 21, 2009
    Publication date: August 12, 2010
    Inventor: Takeshi Kodaka
  • Patent number: 7760808
    Abstract: This invention relates to a method for applying at least one of contrast adjustment and brightness adjustment to a compressed, motion compensated DCT-based video sequence corresponding to an image processing operation, comprising the steps of providing the compressed, motion compensated DCT-based video sequence, applying the image processing operation on the video sequence in compressed domain resulting in an image processed, compressed video sequence, wherein the applying is executed by adjusting of DCT-components defining the DCT-based video sequence.
    Type: Grant
    Filed: June 21, 2005
    Date of Patent: July 20, 2010
    Assignee: Nokia Corporation
    Inventors: Jiangcong Luo, Fehmi Chebil, Asad Islam