Discrete Cosine Patents (Class 375/240.2)
-
Publication number: 20110038409Abstract: 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: ApplicationFiled: October 27, 2010Publication date: February 17, 2011Applicant: Terayon Communication Systems, Inc.Inventors: Fabrice Quinard, Benjamin Philip Hollin
-
Publication number: 20110032984Abstract: 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: ApplicationFiled: September 15, 2010Publication date: February 10, 2011Inventors: Guy Dorman, Zvi Reznic, Shmuel Lifsches, Daniel Stopler
-
VIDEO QUALITY OBJECTIVE ASSESSMENT METHOD, VIDEO QUALITY OBJECTIVE ASSESSMENT APPARATUS, AND PROGRAM
Publication number: 20110026585Abstract: 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: ApplicationFiled: March 23, 2009Publication date: February 3, 2011Inventors: Keishiro Watanabe, Jun Okamoto, Kazuhisa Yamagishi -
Patent number: 7881379Abstract: 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: GrantFiled: November 26, 2008Date of Patent: February 1, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7881382Abstract: 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: GrantFiled: October 13, 2009Date of Patent: February 1, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7881370Abstract: 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: GrantFiled: December 9, 2003Date of Patent: February 1, 2011Assignee: Visiowave S.A.Inventors: Julien Reichel, Francesco Ziliani
-
Patent number: 7881384Abstract: 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: GrantFiled: August 5, 2005Date of Patent: February 1, 2011Assignee: LSI CorporationInventors: Guy Cote, Lowell L. Winger
-
Patent number: 7881378Abstract: 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: GrantFiled: June 10, 2009Date of Patent: February 1, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7876822Abstract: 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: GrantFiled: May 8, 2009Date of Patent: January 25, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7876817Abstract: 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: GrantFiled: March 19, 2007Date of Patent: January 25, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7876824Abstract: 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: GrantFiled: June 10, 2009Date of Patent: January 25, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7876826Abstract: 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: GrantFiled: June 25, 2009Date of Patent: January 25, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7876825Abstract: 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: GrantFiled: June 10, 2009Date of Patent: January 25, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Publication number: 20110013692Abstract: 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: ApplicationFiled: March 29, 2009Publication date: January 20, 2011Inventors: Robert A. Cohen, Anthony Vetro
-
Patent number: 7873108Abstract: 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: GrantFiled: November 26, 2008Date of Patent: January 18, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7873109Abstract: 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: GrantFiled: June 10, 2009Date of Patent: January 18, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7869517Abstract: 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: GrantFiled: November 18, 2003Date of Patent: January 11, 2011Assignee: British Telecommunications public limited companyInventor: Mohammed Ghanbari
-
Patent number: 7869509Abstract: 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: GrantFiled: June 9, 2009Date of Patent: January 11, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7869510Abstract: 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: GrantFiled: June 10, 2009Date of Patent: January 11, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7869511Abstract: 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: GrantFiled: June 10, 2009Date of Patent: January 11, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7864852Abstract: 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: GrantFiled: June 10, 2009Date of Patent: January 4, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7864862Abstract: 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: GrantFiled: May 15, 2009Date of Patent: January 4, 2011Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Publication number: 20100329329Abstract: 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: ApplicationFiled: June 22, 2010Publication date: December 30, 2010Applicant: QUALCOMM IncorporatedInventors: Yuriy Reznik, Rajan L. Joshi, Marta Karczewicz
-
Patent number: 7860166Abstract: 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: GrantFiled: March 6, 2006Date of Patent: December 28, 2010Assignees: Vimicro Corporation, Wuxi Vimicro CorporationInventors: Yu Xia, Qing Yu, Feng Bai, Hao Wang
-
Patent number: 7860167Abstract: 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: GrantFiled: July 29, 2005Date of Patent: December 28, 2010Assignee: Algolith Inc.Inventors: Chon Tam Le Dinh, Ha Do Viet, Ngoc Lan Nguyen, Duong Tuan Nguyen, Thi Thanh Hien Nguyen
-
Publication number: 20100321579Abstract: 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: ApplicationFiled: February 11, 2010Publication date: December 23, 2010Inventors: Mohammad Ahmad, Mohammad Usman, Sherjil Ahmed
-
Publication number: 20100322307Abstract: 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: ApplicationFiled: August 12, 2010Publication date: December 23, 2010Applicant: QUALCOMM IncorporatedInventor: Kadayam THYAGARAJAN
-
Patent number: 7856056Abstract: 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: GrantFiled: November 26, 2008Date of Patent: December 21, 2010Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Patent number: 7852941Abstract: 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: GrantFiled: July 2, 2008Date of Patent: December 14, 2010Assignee: Texas Instruments IncorporatedInventor: Felix C. Fernandes
-
Patent number: 7852920Abstract: 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: GrantFiled: June 9, 2009Date of Patent: December 14, 2010Assignee: Kabushiki Kaisha ToshibaInventors: Takeshi Chujoh, Shinichiro Koto, Yoshihiro Kikuchi
-
Publication number: 20100309974Abstract: 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: ApplicationFiled: May 27, 2010Publication date: December 9, 2010Applicant: QUALCOMM IncorporatedInventor: Yuriy Reznik
-
Patent number: 7848425Abstract: 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: GrantFiled: January 22, 2003Date of Patent: December 7, 2010Assignee: Electronics and Telecommunications Research InstituteInventors: Suk-Hee Cho, Yun-Jung Choi, Kug-Jin Yun, Jin-Hwan Lee, Young-Kwon Hahm, Chieteuk Ahn, Yong-Han Kim
-
Publication number: 20100290520Abstract: 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: ApplicationFiled: May 14, 2009Publication date: November 18, 2010Inventors: Fatih Kamisli, Jae S. Lim
-
Patent number: 7835382Abstract: 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: GrantFiled: August 17, 2008Date of Patent: November 16, 2010Assignee: Valens Semiconductor Ltd.Inventors: Eyran Lida, Avi Avrahami, Alon Benzaray, Nadav Banet, Micha Risling, Massad Eyal, Zeev Brunin
-
Publication number: 20100266008Abstract: 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: ApplicationFiled: April 13, 2010Publication date: October 21, 2010Applicant: Qualcomm IncorporatedInventor: Yuriy Reznik
-
Publication number: 20100260256Abstract: 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: ApplicationFiled: March 5, 2010Publication date: October 14, 2010Applicant: KABUSHIKI KAISHA TOSHIBAInventors: Yoshinori Shigeta, Shunichi Ishiwata, Hiromitsu Nakayama, Takaya Ogawa, Shinichiro Koto, Atsushi Matsumura, Shuo Nomura
-
Patent number: 7813574Abstract: 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: GrantFiled: February 15, 2008Date of Patent: October 12, 2010Assignee: NTT DoCoMo, Inc.Inventor: Frank Jan Bossen
-
Patent number: 7813428Abstract: 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: GrantFiled: July 21, 2006Date of Patent: October 12, 2010Assignee: LG Electronics Inc.Inventors: Doe Hyun Yoon, Ji Ho Park, Seung Wook Park, Byeong Moon Jeon, Dong Seok Kim, Soung Hyun Um
-
Publication number: 20100239006Abstract: 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: ApplicationFiled: March 17, 2009Publication date: September 23, 2010Inventors: Gregory C. Ng, Yong Yan
-
Patent number: 7801221Abstract: 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: GrantFiled: October 22, 2003Date of Patent: September 21, 2010Assignee: TDFInventors: Nathalie Montard, Jamal Baina
-
Patent number: 7792193Abstract: 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: GrantFiled: March 16, 2006Date of Patent: September 7, 2010Assignee: Kabushiki Kaisha ToshibaInventors: Akiyuki Tanizawa, Takeshi Chujo
-
Patent number: 7792190Abstract: 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: GrantFiled: September 9, 2004Date of Patent: September 7, 2010Assignee: Media Tek Singapore Pte Ltd.Inventors: Seiichiro Watanabe, Kyojiro Sei
-
Publication number: 20100215094Abstract: 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: ApplicationFiled: October 3, 2008Publication date: August 26, 2010Applicant: NXP B.V.Inventor: Kai Wang
-
Publication number: 20100215097Abstract: 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: ApplicationFiled: May 7, 2010Publication date: August 26, 2010Applicant: AT&T Intellectual Property II, L.P., via transfer from AT&T Corp.Inventors: Barin Geoffrey Haskell, Atul Puri, Robert Lewis Schmidt
-
Patent number: 7782955Abstract: 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: GrantFiled: September 28, 2005Date of Patent: August 24, 2010Assignee: Avisonic Technology CorporationInventors: Chen Chen, Ping-Hao Wu, Homer H Chen
-
Patent number: 7782954Abstract: 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: GrantFiled: November 15, 2004Date of Patent: August 24, 2010Assignee: Microsoft CorporationInventors: Jie Liang, Chih-Lung Lin, Sridhar Srinivasan, Thomas W. Holcomb
-
Publication number: 20100208795Abstract: 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: ApplicationFiled: February 12, 2010Publication date: August 19, 2010Applicant: MOTOROLA, INC.Inventor: Shih-Ta Hsiang
-
Patent number: 7778330Abstract: 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: GrantFiled: November 24, 2003Date of Patent: August 17, 2010Assignee: Koninklijke Philips Electronics N.V.Inventors: Arnaud Bourge, Jorge Caviedes
-
Publication number: 20100202756Abstract: 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: ApplicationFiled: September 21, 2009Publication date: August 12, 2010Inventor: Takeshi Kodaka
-
Patent number: 7760808Abstract: 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: GrantFiled: June 21, 2005Date of Patent: July 20, 2010Assignee: Nokia CorporationInventors: Jiangcong Luo, Fehmi Chebil, Asad Islam