Transform Patents (Class 375/240.18)
  • Patent number: 8345769
    Abstract: One embodiment of the present invention sets forth a technique that enables a user to reverse through video content based on scene transitions. By employing a graphics processing unit to compute one or more frame-to-frame correlation coefficients that measure the consistency of sequential images and a central processing unit to analyze the one or more correlation coefficients, a list of scene transitions may be generated in real-time. The list of scene transitions forms the basis for a content-based reverse user control within the playback application. The content-based reverse user control enables a more natural mechanism for reversing through video content, providing the user with a superior overall viewing experience.
    Type: Grant
    Filed: April 10, 2007
    Date of Patent: January 1, 2013
    Assignee: NVIDIA Corporation
    Inventor: Franck R. Diard
  • Publication number: 20120328026
    Abstract: In an example, aspects of this disclosure relate to a method of coding data that includes coding a sequence of bins according to a context adaptive entropy coding process.
    Type: Application
    Filed: May 31, 2012
    Publication date: December 27, 2012
    Applicant: QUALCOMM INCORPORATED
    Inventors: Joel Sole Rojals, Rajan Laxman Joshi, Marta Karczewicz
  • Publication number: 20120328003
    Abstract: In an example, aspects of this disclosure relate to a method of coding video data that includes determining context information for a block of video data, where the block is included within a coded unit of video data, where the block is below a top row of blocks in the coded unit, and where the context information does not include information from an above-neighboring block in the coded unit. That method also includes entropy coding data of the block using the determined context information.
    Type: Application
    Filed: May 31, 2012
    Publication date: December 27, 2012
    Applicant: QUALCOMM INCORPORATED
    Inventors: Wei-Jung Chien, Marta Karczewicz, Xianglin Wang
  • Publication number: 20120328027
    Abstract: A variable length coding method is comprised of: a coefficient value scanning step in which an RL sequence generation unit 203, a reordering unit 202, and a binarization unit 203 scan coefficient values within a block in a predetermined scanning order starting at a higher-frequency component toward a lower-frequency component; and an arithmetic coding step in which an arithmetic coding unit 205 and a table storage unit 204 perform arithmetic coding on the absolute values of the coefficient values according to the scanning order used in the coefficient value scanning step, by switching between probability tables 1˜4 for use, wherein, in the arithmetic coding step, a probability table to be used is switched to another probability table in one direction, when the arithmetic-coded absolute values of the coefficient values include an absolute value exceeding a predetermined threshold value.
    Type: Application
    Filed: September 5, 2012
    Publication date: December 27, 2012
    Inventors: Satoshi KONDO, Shinya KADONO, Makoto HAGAI, Kiyofumi ABE
  • Patent number: 8340192
    Abstract: A Wyner-Ziv coding scheme jointly utilizes multiple side information at the decoder is described. A new probability model is introduced based on an extended turbo decoding trellis, so that the transitional probability is calculated from the probabilities conditioned on multiple side information. The proposed scheme handles multiple side information in a multi-dimensional manner to potentially achieve coding performance better than either selecting one side information or generating a single side information by averaging several side information. When the decoder receives multiple streams of parity bits, the conditional probabilities on the parity bits from the multiple streams all contribute in turbo decoding. The errors existing in some of the streams can be automatically eliminated during the decoding process.
    Type: Grant
    Filed: March 12, 2008
    Date of Patent: December 25, 2012
    Assignee: Microsoft Corporation
    Inventors: Yan Lu, Feng Wu, Mei Guo, Shipeng Li
  • Patent number: 8340174
    Abstract: Disclosed herein is an image processing device for coding image data, which is divided by a given pixel count into macroblocks, on a macroblock-by-macroblock basis, the image processing device including: a quantization section configured to quantize image data on a macroblock-by-macroblock basis; a detection section configured to detect a macroblock containing a given color pixel from the image data; and a control section configured to control the quantization section, the control section including a distance calculation section configured to calculate the distance between a given image position in a picture of the image data and an image position in the macroblock detected by the detection section, and a bitrate control section configured to control the quantization section so that a higher bitrate is assigned with decreasing distance calculated by the distance calculation section.
    Type: Grant
    Filed: October 6, 2008
    Date of Patent: December 25, 2012
    Assignee: Sony Corporation
    Inventors: Yuji Wada, Takao Nozawa
  • Publication number: 20120320989
    Abstract: A system, apparatus, and method of compressing video data having at least one frame having at least one block having an array of pixels. The method includes transforming the pixels of the at least one block into coefficients, creating a default transmission order of the coefficients, creating an optimal transmission order of the coefficients, comparing a coefficient position of at least one of the coefficients in the optimal transmission order with a coefficient position of the at least one of the coefficients in the default transmission order; determining an update value based on the comparison, and selectively encoding position information of the at least one of the coefficients in the optimal transmission order based on the update value.
    Type: Application
    Filed: August 30, 2012
    Publication date: December 20, 2012
    Applicant: GOOGLE INC.
    Inventors: Eric Ameres, James Bankoski, Scott Lavarnway, Yaowu Xu, Dan Miller, Adrian Grange, Paul Wilkins
  • Publication number: 20120320988
    Abstract: Provided is a video sending apparatus, comprising: a compression unit configured to handle, in encoded video data encoded by pixel unit, a predetermined number of continuous pieces of pixel data as a differential-data-generating unit, the predetermined number being two or more, to cause the first piece of pixel data in the differential-data-generating unit to pass through, and to transform the pieces of pixel data other than the first piece of pixel data into pieces of differential data to thereby generate compressed video data, each of the pieces of differential data indicating a change amount from the preceding piece of pixel data in one of a positive direction and a negative direction; and a sending unit configured to send the compressed video data generated by the compression unit.
    Type: Application
    Filed: June 8, 2012
    Publication date: December 20, 2012
    Inventors: Koji KAMIYA, Yukio Yamazaki
  • Patent number: 8331446
    Abstract: A method and device that allow picture slices of a video stream to be processed in an order different than the order they were received is disclosed. Information mapping the location of picture slices that are stored in the order they were received is stored to allow subsequent processing to access the picture slice in any order, including render order.
    Type: Grant
    Filed: August 31, 2008
    Date of Patent: December 11, 2012
    Assignee: NetLogic Microsystems, Inc.
    Inventors: Erik M. Schlanger, Brendan D. Donahe, Eric Swartzendruber, Eric J. DeVolder
  • Patent number: 8331454
    Abstract: The present invention is directed to video coding/decoding and discloses a method for transforming to/from transform coefficients and residual pixel data in moving pictures by a set of semi-orthonormal basis vectors. The basis vectors are derived from conventional DCT or KTL matrixes, but relaxes to some extend the requirements for orthogonality, norm equality and element size limitation. In this way the present invention provides improved coding efficiency and lower complexity compared to previously used integer transforms.
    Type: Grant
    Filed: November 11, 2008
    Date of Patent: December 11, 2012
    Assignee: Cisco Technology, Inc.
    Inventors: Gisle Bjøntegaard, Arild Fuldseth
  • Publication number: 20120307888
    Abstract: A video coding device is configured to code coefficients of residual blocks of video data. When a coefficient of a transform unit of video data has a scan order value that is less than a threshold and when the coefficient is the last significant coefficient in a scan order in the transform unit, the video coding device may execute a function to determine a mapping between data for the coefficient and a codeword index value, and code the data for the coefficient using a codeword associated with the codeword index value. The video coding device may comprise a video encoder or a video decoder, in some examples.
    Type: Application
    Filed: May 30, 2012
    Publication date: December 6, 2012
    Applicant: QUALCOMM INCORPORATED
    Inventors: Liwei Guo, Marta Karczewicz, Xianglin Wang
  • Publication number: 20120300852
    Abstract: More customization and adaptation of coded data streams may be achieved by processing the information signal such that the various syntax structures obtained by pre-coding the information signal are placed into logical data packets, each of which being associated with a specific data packet type of a predetermined set of data packet types, and by defining a predetermined order of data packet types within one access unit of data packets. The consecutive access units in the data stream may, for example, correspond to different time portions of the information signal. By defining the predetermined order among the data packet types it is possible, at decoder's side, to detect the borders between successive access units even when removable data packets are removed from the data stream on the way from the data stream source to the decoder without incorporation of any hints into the reminder of the data stream.
    Type: Application
    Filed: June 1, 2012
    Publication date: November 29, 2012
    Inventor: Thomas WIEGAND
  • Publication number: 20120300853
    Abstract: More customization and adaptation of coded data streams may be achieved by processing the information signal such that the various syntax structures obtained by pre-coding the information signal are placed into logical data packets, each of which being associated with a specific data packet type of a predetermined set of data packet types, and by defining a predetermined order of data packet types within one access unit of data packets. The consecutive access units in the data stream may, for example, correspond to different time portions of the information signal. By defining the predetermined order among the data packet types it is possible, at decoder's side, to detect the borders between successive access units even when removable data packets are removed from the data stream on the way from the data stream source to the decoder without incorporation of any hints into the reminder of the data stream.
    Type: Application
    Filed: June 1, 2012
    Publication date: November 29, 2012
    Inventor: Thomas WIEGAND
  • Publication number: 20120300851
    Abstract: More customization and adaptation of coded data streams may be achieved by processing the information signal such that the various syntax structures obtained by pre-coding the information signal are placed into logical data packets, each of which being associated with a specific data packet type of a predetermined set of data packet types, and by defining a predetermined order of data packet types within one access unit of data packets. The consecutive access units in the data stream may, for example, correspond to different time portions of the information signal. By defining the predetermined order among the data packet types it is possible, at decoder's side, to detect the borders between successive access units even when removable data packets are removed from the data stream on the way from the data stream source to the decoder without incorporation of any hints into the reminder of the data stream.
    Type: Application
    Filed: June 1, 2012
    Publication date: November 29, 2012
    Inventor: THOMAS WIEGAND
  • Patent number: 8311099
    Abstract: An image encoding method for encoding an image in an image encoding apparatus. The encoding process includes performing, in a quantization unit in the image encoding apparatus, quantization on a chroma component of transform coefficients using a chroma quantization parameter calculated on the basis of a luma quantization parameter weighted by an addition operation that adds a weight parameter; and encoding, in an encoding unit in the image encoding apparatus, a chroma component of quantized coefficients.
    Type: Grant
    Filed: February 9, 2012
    Date of Patent: November 13, 2012
    Assignee: Sony Corporation
    Inventors: Kazushi Sato, Osamu Sunohara, Teruhiko Suzuki, Peter Kuhn, Yoichi Yagasaki, Kuniaki Takahashi
  • Patent number: 8311119
    Abstract: A digital media codec adaptively re-arranges a coefficient scan order of transform coefficients in accordance with the local statistics of the digital media, so that the coefficients can be encoded more efficiently using entropy encoding. The adaptive scan ordering is applied causally at encoding and decoding to avoid explicitly signaling the scan order to the decoder in the compressed digital media stream. For computational efficiency, the adaptive scan order re-arranges the scan order by applying a conditional exchange operation on adjacently ordered coefficient locations via a single traversal of the scan order per update of the statistical analysis.
    Type: Grant
    Filed: December 31, 2004
    Date of Patent: November 13, 2012
    Assignee: Microsoft Corporation
    Inventor: Sridhar Srinivasan
  • Patent number: 8300693
    Abstract: A method is disclosed for decomposing a set of even and odd pictures into low-band and high-band pictures respectively in a image decomposing unit, in which the even picture is used by at least two prediction motion compensators on which the output signal of each prediction motion compensator is scaled according to the number of prediction motion compensators. The method includes calculating the high-band picture by subtracting from the odd picture the scaled motion-compensated signals and using the high-band picture in the at least two update motion compensators, the output signal of each update motion compensator being scaled according to the number of update motion compensators. Finally, the low-band picture is calculated by adding the scaled update motion-compensated signals to the even picture.
    Type: Grant
    Filed: January 17, 2006
    Date of Patent: October 30, 2012
    Assignees: Ecole Polytechnique Federale De Lausanne, The Board of Trustees of the Leland Stanford Junior University
    Inventors: Markus Flierl, Bernd Girod, Pierre Vandergheynst
  • Publication number: 20120269260
    Abstract: The invention relates to a method for coding a sequence of images divided into blocks, comprising the following steps for a current block:—selecting, for the current block, a coding mode in a set of coding modes that comprises at least two coding modes, and a transform in a set of transforms that comprises at least a first transform and a second transform; and—coding the current block according to the coding mode and the transform selected. The coding mode and the transform, themselves, are selected according to the following steps:—selecting the coding mode in the set of coding modes while using the first transform, and—selecting the transform in the set of transforms while using the coding mode selected.
    Type: Application
    Filed: August 17, 2010
    Publication date: October 25, 2012
    Inventors: Xavier Ducloux, Alain Sorin, Yannick Olivier, Bruno Guesdon
  • Patent number: 8295342
    Abstract: Disclosed are a method and system for video compression, wherein the video encoder has low computational complexity and high compression efficiency. The disclosed system comprises a video encoder and a video decoder, wherein the method for encoding includes the steps of converting a source frame into a space-frequency representation; estimating conditional statistics of at least one vector of space-frequency coefficients; estimating encoding rates based on the said conditional statistics; and applying Slepian-Wolf codes with the said computed encoding rates. The preferred method for decoding includes the steps of; generating a side-information vector of frequency coefficients based on previously decoded source data, encoder statistics, and previous reconstructions of the source frequency vector; and performing Slepian-Wolf decoding of at least one source frequency vector based on the generated side-information, the Slepian-Wolf code bits and the encoder statistics.
    Type: Grant
    Filed: November 14, 2007
    Date of Patent: October 23, 2012
    Assignee: International Business Machines Corporation
    Inventors: Jun Chen, Dake He, Ashish Jagmohan, Ligang Lu, Vadim Sheinin
  • Patent number: 8290056
    Abstract: Video decoding with video enhancement using direct contrast enhancement in the spatial domain including transforming the decoded intramacroblock output to a matrix of spatial domain coefficients; multiplying the spatial domain coefficients with the corresponding intramacroblock enhancement matrix elements of an intramacroblock enhancement matrix to provide enhanced spatial coefficients; transforming said enhanced spatial coefficients to the temporal domain to generate an enhanced decoded intramacroblock; multiplying the spatial domain intermacroblock coefficients from the entropy decoder of the video decoder with the corresponding intermacroblock enhancement matrix elements of an intermacroblock enhancement matrix to provide enhanced spatial coefficients, and transforming the enhanced spatial coefficients to generate enhanced decoded residual coefficients.
    Type: Grant
    Filed: May 6, 2008
    Date of Patent: October 16, 2012
    Assignee: Analog Devices, Inc.
    Inventors: Yosef Stein, Hazarathaiah Malepati
  • Patent number: 8290061
    Abstract: A method for adaptive frame averaging includes dividing a current frame image into a plurality of sub-blocks; obtaining a characteristic for each of the plurality of sub-blocks to obtain a characteristic image of the current frame image; determining a frame averaging coefficient for each of the plurality of sub-blocks based on the characteristic image of the current frame image and a characteristic image of a previous frame image; and frame-averaging a resultant frame-averaged image of the previous frame image and the current frame image by using the frame averaging coefficient of each of the plurality of sub-blocks to obtain a resultant frame-averaged image of the current frame image.
    Type: Grant
    Filed: December 30, 2008
    Date of Patent: October 16, 2012
    Assignee: Shenzhen Mindray Bio-Medical Electronics Co., Ltd.
    Inventors: Maodong Sang, Yong Wang, Yu Zhang
  • Patent number: 8279923
    Abstract: A method and an apparatus are provided for adaptively improving an image quality of current images to be coded by reducing effects due to pulsing artifacts. The video coding method is intended for coding a video on a per predetermined block basis using one or more predetermined quantization control variables. The method includes calculating a correlation degree indicating a correlation between an original block in a current original picture to be coded and a prediction block in a previous uncompressed picture, and includes changing a first predetermined quantization control variable to a second predetermined quantization control variable, so as to reduce a quantization step size when the correlation degree is greater than a predetermined threshold. The method also includes determining the quantization step size based on the second quantization control variable, and coding the original block based on the determined quantization step size using a predetermined image coding tool.
    Type: Grant
    Filed: February 6, 2008
    Date of Patent: October 2, 2012
    Assignee: Panasonic Corporation
    Inventors: Chong Soon Lim, Viktor Wahadaniah, Teo Han Boon, Toshiyasu Sugio, Takahiro Nishi, Youji Shibahara, Kazuya Takagi
  • Publication number: 20120243612
    Abstract: More customization and adaptation of coded data streams may be achieved by processing the information signal such that the various syntax structures obtained by pre-coding the information signal are placed into logical data packets, each of which being associated with a specific data packet type, and by defining a predetermined order of data packet types within one access unit. The consecutive access units may correspond to different time portions of the information signal. By defining the predetermined order it is possible, at decoder's side, to detect the borders between successive access units even when removable data packets are removed from the data stream between data stream source and decoder without incorporating any hints into the datastream. Therefore, decoders surely detect the access unit beginnings and endings and are not liable to buffer overflow.
    Type: Application
    Filed: April 5, 2012
    Publication date: September 27, 2012
    Inventor: Thomas WIEGAND
  • Publication number: 20120243606
    Abstract: There is disclosed apparatuses, methods and computer programs for video coding. One or more subsets of a set of operations is determined; an operation among the operations within said subset of operations is selected; and an indication on the subset and on the selected operation is provided at the encoding. The decoding comprises determining one or more subsets of a set of operations; receiving a subset indication indicative of a selected subset among said one or more subsets and for receiving an operation indication indicative of an operation selected among operations within said selected subset; and selecting an operation on the basis of said operation indication.
    Type: Application
    Filed: September 23, 2011
    Publication date: September 27, 2012
    Applicant: NOKIA CORPORATION
    Inventors: Jani LAINEMA, Kemal UGUR
  • Patent number: 8275042
    Abstract: Disclosed is an apparatus (500) for generating a second compressed video stream (550) having a second resolution, from a first compressed video stream (540) having a first resolution. The apparatus comprises means (513) for extracting transform domain luma data and spatial domain chroma data from the first compressed video stream (540), means (514-516) for applying a transform domain operation to the luma data to form reconstructed transform domain luma data, means (518, 519, 560) for applying a spatial domain operation to the chroma data to form reconstructed spatial domain chroma data, and means for scaling the reconstructed transform domain luma data and reconstructed spatial domain chroma data to generate the second compressed video stream.
    Type: Grant
    Filed: October 29, 2008
    Date of Patent: September 25, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventors: Zhonghua Ma, I-Jan Eric Wang
  • Patent number: 8270475
    Abstract: An image encoding method for encoding an image in an image encoding apparatus. The encoding method includes: performing, in a quantization unit in the image encoding apparatus, quantization on a chroma component of transform coefficients using a chroma quantization parameter calculated on the basis of a luma quantization parameter weighted by an addition operation that adds a weight parameter; encoding, in an encoding unit in the image encoding apparatus, a chroma component of quantized coefficients and generating a bit stream; and transferring the bit stream and the weight parameter.
    Type: Grant
    Filed: February 9, 2012
    Date of Patent: September 18, 2012
    Assignee: Sony Corporation
    Inventors: Kazushi Sato, Osamu Sunohara, Teruhiko Suzuki, Peter Kuhn, Yoichi Yagasaki, Kuniaki Takahashi
  • Patent number: 8270470
    Abstract: An encoded, digital video input signal having a base signal and at least one differential extension signal is transcoded by determining a first piece of page data and a first piece of transform coefficient data from the base signal; determining one respective second piece of page data and one respective piece of transform coefficient data from the base signal; and determining one respective second piece of page data and one respective piece of transform coefficient data from at least one differential extension signal. A third piece of page data is generated from the first and at least one second piece of page data, and a third piece of transform coefficient data is generated from the first and at least one second piece of transform coefficient data using a weighted addition. An encoded, digital video output signal is generated from the third pieces of page data and transform coefficient data.
    Type: Grant
    Filed: November 9, 2005
    Date of Patent: September 18, 2012
    Assignee: Siemens Aktiengesellschaft
    Inventors: Peter Amon, Jürgen Pandel
  • Publication number: 20120230417
    Abstract: This disclosure describes techniques for coding transform coefficients associated with a block of residual video data in a video coding process. Aspects of this disclosure include the selection of a scan order for both significance map coding and level coding, as well as the selection of contexts for entropy coding consistent with the selected scan order. This disclosure proposes a harmonization of the scan order to code both the significance map of the transform coefficients as well as to code the levels of the transform coefficient. It is proposed that the scan order for the significance map should be in the inverse direction (i.e., from the higher frequencies to the lower frequencies). This disclosure also proposes that transform coefficients be scanned in sub-sets as opposed to fixed sub-blocks. In particular, transform coefficients are scanned in a sub-set consisting of a number of consecutive coefficients according to the scan order.
    Type: Application
    Filed: March 6, 2012
    Publication date: September 13, 2012
    Applicant: QUALCOMM INCORPORATED
    Inventors: Joel Sole Rojals, Rajan Laxman Joshi, Marta Karczewicz
  • Publication number: 20120230420
    Abstract: This disclosure describes techniques for coding transform coefficients associated with a block of residual video data in a video coding process. Aspects of this disclosure include the selection of a scan order for both significance map coding and level coding, as well as the selection of contexts for entropy coding consistent with the selected scan order. This disclosure proposes a harmonization of the scan order to code both the significance map of the transform coefficients as well as to code the levels of the transform coefficient. It is proposed that the scan order for the significance map should be in the inverse direction (i.e., from the higher frequencies to the lower frequencies). This disclosure also proposes that transform coefficients be scanned in sub-sets as opposed to fixed sub-blocks. In particular, transform coefficients are scanned in a sub-set consisting of a number of consecutive coefficients according to the scan order.
    Type: Application
    Filed: March 6, 2012
    Publication date: September 13, 2012
    Applicant: QUALCOMM INCORPORATED
    Inventors: Joel Sole Rojals, Rajan Laxman Joshi, Marta Karczewicz
  • Publication number: 20120230421
    Abstract: Aspects of this disclosure relate to a method of coding video data. In an example, the method includes determining a first residual quadtree (RQT) depth at which to apply a first transform to luma information associated with a block of video data, wherein the RQT represents a manner in which transforms are applied to luma information and chroma information. The method also includes determining a second RQT depth at which to apply a second transform to the chroma information associated with the block of video data, wherein the second RQT depth is different than the first RQT depth. The method also includes coding the luma information at the first RQT depth and the chroma information at the second RQT depth.
    Type: Application
    Filed: March 7, 2012
    Publication date: September 13, 2012
    Applicant: QUALCOMM Incorporated
    Inventors: Ying Chen, Liwei Guo, Peisong Chen, Xianglin Wang, Marta Karczewicz
  • Publication number: 20120230422
    Abstract: In some implementations, a method for encoding data comprising a matrix of elements for scaling transform coefficients before quantization of the scaled transform coefficients includes generating a sequence of values from the elements of the matrix according to a predetermined order. A plurality of adjacent values in the sequence is generated from respective elements of the matrix. A representation of the data is encoded based at least in part on encoding repeated instances of a specified series of two or more values in the sequence as a corresponding symbol not appearing in the sequence.
    Type: Application
    Filed: March 9, 2012
    Publication date: September 13, 2012
    Inventors: Gergely Ferenc Korodi, Dake He
  • Publication number: 20120230418
    Abstract: This disclosure describes techniques for coding transform coefficients associated with a block of residual video data in a video coding process. Aspects of this disclosure include the selection of a scan order for both significance map coding and level coding, as well as the selection of contexts for entropy coding consistent with the selected scan order. This disclosure proposes a harmonization of the scan order to code both the significance map of the transform coefficients as well as to code the levels of the transform coefficient. It is proposed that the scan order for the significance map should be in the inverse direction (i.e., from the higher frequencies to the lower frequencies). This disclosure also proposes that transform coefficients be scanned in sub-sets as opposed to fixed sub-blocks. In particular, transform coefficients are scanned in a sub-set consisting of a number of consecutive coefficients according to the scan order.
    Type: Application
    Filed: March 6, 2012
    Publication date: September 13, 2012
    Applicant: QUALCOMM INCORPORATED
    Inventors: Joel Sole Rojals, Rajan Laxman Joshi, Marta Karczewicz
  • Publication number: 20120230419
    Abstract: This disclosure describes techniques for coding transform coefficients associated with a block of residual video data in a video coding process. Aspects of this disclosure include the selection of a scan order for both significance map coding and level coding, as well as the selection of contexts for entropy coding consistent with the selected scan order. This disclosure proposes a harmonization of the scan order to code both the significance map of the transform coefficients as well as to code the levels of the transform coefficient. It is proposed that the scan order for the significance map should be in the inverse direction (i.e., from the higher frequencies to the lower frequencies). This disclosure also proposes that transform coefficients be scanned in sub-sets as opposed to fixed sub-blocks. In particular, transform coefficients are scanned in a sub-set consisting of a number of consecutive coefficients according to the scan order.
    Type: Application
    Filed: March 6, 2012
    Publication date: September 13, 2012
    Applicant: QUALCOMM INCORPORATED
    Inventors: Joel Sole Rojals, Rajan Laxman Joshi, Marta Karczewicz
  • Patent number: 8265152
    Abstract: A method and system for low-latency processing of intra-frame video pixel block prediction including: predicting a pixel block based on boundary pixels of left and upper neighbor blocks of said pixel block; subtracting said predicted pixel block from a source pixel block to generate a prediction error; forward transforming and quantizing said prediction error to generate a residual data; inverse transforming and quantizing said residual data; adding said predicted pixel block to said inverse transformed and quantized residual data to generate a reconstructed pixel block; pre-computing blocks of DC-coefficients used with luma and chroma intra prediction modes; pre-computing mode selection of a best prediction mode of said luma and chroma intra prediction modes; and outputting said residual data to be used in entropy or arithmetic coding, and a reconstructed data used for motion prediction.
    Type: Grant
    Filed: October 10, 2008
    Date of Patent: September 11, 2012
    Assignee: Arecont Vision, LLC.
    Inventor: Igor Anisimov
  • Patent number: 8265143
    Abstract: An image information decoding method for decoding a bit stream in an image decoding apparatus. The decoding process includes decoding, in a decoding unit in the image decoding apparatus, the bit stream and generating a chroma component of quantized coefficients; and performing, in a dequantization unit in the image decoding apparatus, dequantization on the chroma component of quantized coefficients using a chroma quantization parameter calculated on the basis of a luma quantization parameter weighted by an addition operation.
    Type: Grant
    Filed: February 9, 2012
    Date of Patent: September 11, 2012
    Assignee: Sony Corporation
    Inventors: Kazushi Sato, Osamu Sunohara, Teruhiko Suzuki, Peter Kuhn, Yoichi Yagasaki, Kuniaki Takahashi
  • Patent number: 8265161
    Abstract: A method and apparatus for processing or compressing an n-dimensional digital signal by constructing a sparse representation which takes advantage of the signal geometrical regularity. The invention comprises a warped wavelet packet transform which performs a cascade of warped subband filtering along warping grids of sampling points adapted to the signal geometry. It also comprises a bandeletisation which decorrelates the warped wavelet packet coefficients to produce a sparse representation. An inverse warped wavelet packet transform and an inverse bandeletisation reconstruct a signal from its bandelet representation. The invention comprises a compression system which quantizes and codes the bandelet representation, a decompression system, a restoration system which enhances a signal by filtering its bandelet representation, and a feature vector extraction system for pattern recognition applications of a bandelet representation.
    Type: Grant
    Filed: January 14, 2010
    Date of Patent: September 11, 2012
    Assignee: Zoran (France)
    Inventors: Christophe Bernard, Jerome Kalifa, Erwan Le Pennec, Stephane Mallat
  • Publication number: 20120224640
    Abstract: A quantized PCM mode includes the step of quantizing samples so that distortion is added to coded video. In this way, video blocks coded with quantized PCM appear more uniformly with adjacent video blocks that have been coded with other lossy compression techniques, such as inter-prediction coding or intra-prediction coding. A video encoder may first quantize input video samples with a quantization step prior to PCM coding the quantized samples. This quantization step may be signaled to a decoder in the encoded video bitstream. A video decoder may receive the encoded video bitstream that includes quantized PCM coded video samples. These samples are first decoded using pulse code demodulation and then are inverse quantized with the same quantization step used to encode the video. The video decoder may extract this quantization step from the output bit-depth in the encoded video bitstream.
    Type: Application
    Filed: January 31, 2012
    Publication date: September 6, 2012
    Applicant: QUALCOMM INCORPORATED
    Inventors: Joel Sole Rojals, Marta Karczewicz
  • Publication number: 20120213290
    Abstract: A video decoding apparatus and method are disclosed. The video decoding apparatus comprises at least one parsing unit configured to receive input video data as an encoded video bitstream which contains sequential internal dependencies. The at least one parsing unit is configured to perform a parsing operation on the encoded video bitstream to generate an intermediate representation of the input video data in which at least a subset of the sequential internal dependencies are resolved. The intermediate representation of the input video data can be stored in a buffer. The video decoding apparatus further comprises a reconstruction unit configured to retrieve in parallel a plurality of input streams of the intermediate representation and to perform a decoding operation on the plurality of input streams in parallel to generate decoded output video data.
    Type: Application
    Filed: October 19, 2011
    Publication date: August 23, 2012
    Applicant: ARM Limited
    Inventors: Ola Hugosson, Dominic Hugo Symes
  • Patent number: 8249147
    Abstract: The present invention is directed to an image decoding apparatus adapted for decoding information obtained by implementing inverse quantization and inverse orthogonal transform to image compressed information in which an input image signal is blocked to implement orthogonal transform thereto on the block basis so that quantization is performed with respect thereto, which comprises a reversible decoder (12) for decoding quantized and encoded transform coefficients, an inverse quantizer (13) indicating, as a flag, in inverse-quantizing transform coefficients which have been decoded by the reversible decoder (12), existence of each transform coefficient every processing block of inverse quantization, and an inverse transform element (14) for changing inverse transform processing to be implemented to inverse quantization transform coefficients within processing block by using the flag which has been indicated by the inverse-quantizer (13).
    Type: Grant
    Filed: November 30, 2004
    Date of Patent: August 21, 2012
    Assignee: Sony Corporation
    Inventors: Shinji Watanabe, Nobuaki Izumi
  • Publication number: 20120207222
    Abstract: In various embodiments, a significance map of a matrix of video data coefficients is encoded or decoded using context-based adaptive binary arithmetic coding (CABAC). The significance map scanned line-by-line along a scanning pattern. Each line may be a vertical, horizontal, or diagonal section of the scanning pattern. Context models for each element processed in a particular line are chosen based on values of neighboring elements that are not in the line. The neighboring elements may be limited to those contained within one or two other scanning lines. Avoiding reliance on neighbors that are in the same scanning line facilitates parallel processing.
    Type: Application
    Filed: February 1, 2012
    Publication date: August 16, 2012
    Applicant: GENERAL INSTRUMENT CORPORATION
    Inventors: Jian Lou, Krit Panusopone, Limin Wang
  • Patent number: 8243821
    Abstract: A system (100) for encoding an input video frame (1005), for transmitting or storing the encoded video and for decoding the video is disclosed. The system (100) includes an encoder (1000) and a decoder (1200) interconnected through a storage or transmission medium (1100). The encoder (1000) includes a turbo encoder (1015) for forming parity bit data from the input frame (1005) into a first data source (1120), and a sampler (1020) for down-sampling the input frame (1202) to form a second data source (1110). The decoder (1200) receives data from the second data source (1110) to form an estimate for the frame (1005). The decoder (1200) also receivers the parity bit data from the first data source (1120), and corrects errors in the estimate by applying the parity bit data to the estimate. Each bit plane is corrected in turn. Bits in bit planes other than a bit plane presently being processed are also modified based in a selective manner.
    Type: Grant
    Filed: March 28, 2008
    Date of Patent: August 14, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Axel Lakus-Becker
  • Patent number: 8243813
    Abstract: The moving picture decoding device receives a moving picture bit stream compressed according to a coding method using interframe prediction and 2-dimensional discrete cosine transform. The device generates a decoded picture in a block unit from an interframe prediction picture generated by decoding the bit stream and a prediction residual generated by performing the 2-dimensional discrete cosine transform and integerization processing on a discrete cosine transform coefficient. The device judges, block-by-block, whether it is highly probable that the prediction residual of “0” is obtained by the processing of the 2-dimensional discrete cosine transform and integerization executed by the encoding device when compressing the bit stream. If YES, the interframe prediction picture is selected and outputted. Otherwise, the prediction residual generated by the decoding device is added to the interframe prediction picture so as to obtain a picture, which is selected and outputted.
    Type: Grant
    Filed: April 24, 2008
    Date of Patent: August 14, 2012
    Assignee: NEC Corporation
    Inventor: Atsushi Hatabu
  • Patent number: 8243812
    Abstract: A method for encoding motion-compensated video data includes generating, for a current frame, a high-pass wavelet coefficient based on a function of pixels in a temporally adjacent frame. The operations are repeated for multiple pixels in an array of pixels in the current frame to form an array of high-pass wavelet coefficients. A low-pass wavelet coefficient is generated based on a function of the high-pass wavelet coefficients. A system for coding video data includes a temporal wavelet decomposition module decomposing a pixel into a high-pass coefficient by performing a discrete wavelet transform on the pixel, a function of pixels in a previous frame, and/or a function of pixels in a subsequent frame. The system includes a motion estimation module generating motion vectors associated with the pixels in the previous frame and in the subsequent frame.
    Type: Grant
    Filed: July 15, 2009
    Date of Patent: August 14, 2012
    Assignee: Microsoft Corporation
    Inventors: Shipeng Li, Ruiqin Xiong, Lin Luo, Jizheng Xu, Feng Wu
  • Patent number: 8243811
    Abstract: Noise filtering data compression removes noise differences from successive frames in a video signal. This is accommodated by accessing successive frames corresponding to a video signal. Frequency domain representations, for example first row and first column coefficients in the quantized DCT result matrix, are used to determine whether the block in the current frame should be considered identical to the corresponding block in the previous frame. If such is the case, the block data is rendered identical such as by overwriting one for the other. This removes any noise differential between the corresponding blocks from the successive frames.
    Type: Grant
    Filed: November 29, 2007
    Date of Patent: August 14, 2012
    Assignee: Takashi Kosaka
    Inventor: Takashi Kosaka
  • Publication number: 20120201300
    Abstract: Disclosed is a high-resolution video encoding/decoding method and apparatus. The video encoding method includes: predicting a current block to generate a predicted block, subtracting the predicted block from the current block to generate a residual block, determining a transform and quantization type according to the block type of the current block; transforming and quantizing the residual block according to the determined transform and quantization type; and encoding the transformed and quantized residual block. According to the video encoding/decoding method and apparatus, not only the encoding efficiency can be improved because it enables an encoding using a high correlation between temporally/spatially adjacent pixels appearing in a video, but the compression efficiency can also be improved by reducing block distortion.
    Type: Application
    Filed: September 3, 2010
    Publication date: August 9, 2012
    Applicant: SK TELECOM CO., LTD.
    Inventors: Sunyeon Kim, Jeongyeon Lim, Yunglyul Lee, Joohee Moon, Byeungwoo Jeon, Haekwang Kim, Jeonghoon Seo, Kioh Kim, Sungwook Hong
  • Patent number: 8238432
    Abstract: A weighting factor calculation unit (1903) calculates a weighting factor using characteristics respectively corresponding to a picture to be predicted and a selected reference picture in accordance with a weighting factor equation derived from a fade effect generation principle. For each picture, an intra-picture characteristic calculation unit (1901) calculates the characteristics as characteristics closed in the picture. The weighting factor of a fade picture can be obtained with a small calculation amount at high accuracy.
    Type: Grant
    Filed: March 4, 2008
    Date of Patent: August 7, 2012
    Assignee: NEC Corportion
    Inventor: Hirofumi Aoki
  • Patent number: 8238675
    Abstract: Aspects of the subject matter described herein relate to image restoration for compressed images. In aspects, image restoration is accomplished by recovering spectral information from data corresponding to a compressed image. The spectral information is recovered using an algorithm to search through a solution space of possible solutions while constraints are imposed on the solution space to trim undesirable solutions from the space. An algorithm described herein may be iteratively applied to improve the quality of the recovered image.
    Type: Grant
    Filed: March 24, 2008
    Date of Patent: August 7, 2012
    Assignee: Microsoft Corporation
    Inventors: Feng Wu, Jingjing Fu, Bing Zeng
  • Publication number: 20120195374
    Abstract: A method and apparatus is disclosed herein for using an in-the-loop denoising filter for quantization noise removal for video compression. In one embodiment, the video encoder comprises a transform coder to apply a transform to a residual frame representing a difference between a current frame and a first prediction, the transform coder outputting a coded differential frame as an output of the video encoder; a transform decoder to generate a reconstructed residual frame in response to the coded differential frame; a first adder to create a reconstructed frame by adding the reconstructed residual frame to the first prediction; a non-linear denoising filter to filter the reconstructed frame by deriving expectations and performing denoising operations based on the expectations; and a prediction module to generate predictions, including the first prediction, based on previously decoded frames.
    Type: Application
    Filed: April 11, 2012
    Publication date: August 2, 2012
    Inventor: Onur G. Guleryuz
  • Patent number: 8233544
    Abstract: The disclosure describes FGS video coding techniques that use cycle-aligned fragments (CAFs). The techniques may perform cycle-based coding of FGS video data block coefficients and syntax elements, and encapsulate cycles in fragments for transmission. The fragments may be cycle-aligned such that a start of a payload of each of the fragments substantially coincides with a start of one of the cycles. In this manner, cycles can be readily accessed via individual fragments. Some cycles may be controlled with a vector mode to scan to a predefined position within a block before moving to another block. In this manner, the number of cycles can be reduced, reducing the number of fragments and associated overhead. The CAFs may be entropy coded independently of one another so that each fragment may be readily accessed and decoded without waiting for decoding of other fragments. Independent entropy coding may permit parallel decoding and simultaneous processing of fragments.
    Type: Grant
    Filed: July 12, 2007
    Date of Patent: July 31, 2012
    Assignee: QUALCOMM Incorporated
    Inventors: Yiliang Bao, Narendranath Malayath, Sharath Manjunath, Yan Ye
  • Patent number: RE43628
    Abstract: Adjacent blocks are identified in an image. Coding parameters for the adjacent blocks are identified. Deblock filtering between the identified adjacent blocks is skipped if the coding parameters for the identified adjacent blocks are similar and not skipped if the coding parameters for the identified adjacent blocks are substantially different.
    Type: Grant
    Filed: October 20, 2010
    Date of Patent: September 4, 2012
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Shijun Sun, Shawmin Lei