Discrete Cosine Patents (Class 375/240.2)
  • Publication number: 20120263225
    Abstract: An apparatus and method for encoding a moving picture. Since the apparatus includes a plurality of central processing units (CPUs), the apparatus may perform parallel encoding even for a H.264 video encoder having high complexity. In particular, since the apparatus still uses information about blocks around a macroblock even at a boundary of a slice, the apparatus may improve the efficiency of a video codec.
    Type: Application
    Filed: April 15, 2011
    Publication date: October 18, 2012
    Applicant: MEDIA EXCEL KOREA CO. LTD.
    Inventor: Jeyun LEE
  • Patent number: 8279932
    Abstract: An information processing apparatus includes: a synthesis filter unit configured to execute synthesis filtering for coefficient data of each subband, obtained by decoding a code stream of a reversibly-encoded image and performing band division, in each predetermined number of lines or in each predetermined block to obtain baseband image data on a line basis; a storage unit configured to store the baseband image data obtained by the synthesis filter unit; an analysis filter unit configured to read the baseband image data stored in the storage unit and execute analysis filtering for the image data to divide the image data up to a predetermined division level; and a control unit configured to control the analysis filter unit to execute analysis filtering as soon as the amount of the baseband image data stored in the storage unit reaches a data amount allowing analysis filtering.
    Type: Grant
    Filed: February 25, 2010
    Date of Patent: October 2, 2012
    Assignee: Sony Corporation
    Inventors: Takahiro Fukuhara, Katsutoshi Ando, Junya Araki
  • Patent number: 8279934
    Abstract: A single compression engine transmits first and second discrete cosine transform (DCT)-encoded signals. The first DCT-encoded signal uses at most t coefficient bits to represent each of a plurality of DCT coefficients. The second DCT-encoded signal uses at most u coefficient bits, where u is less than t, to represent each of the plurality of DCT coefficients.
    Type: Grant
    Filed: February 26, 2007
    Date of Patent: October 2, 2012
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Brad Allen Medford, Ahmad Ansari, Pierre Costa, John Robert Erickson
  • 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
  • Publication number: 20120236932
    Abstract: An artifact in a discrete cosine transform based decoder output may be detected by developing a set of templates. An average intensity within each block in a reconstructed picture is calculated (34). The differences of each pixel value from the average output intensity within each block is determined (36). That difference is then multiplied by one of the templates within each block and the results of the multiplications are summed to obtain a calculated result (38). The calculated result is then compared to a threshold to detect an artifact such as ringing or mosquito noise artifacts (40).
    Type: Application
    Filed: December 1, 2009
    Publication date: September 20, 2012
    Inventors: Andrey Turlikov, Marat Gilmutdinov, Anton Veselov
  • 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: 8265140
    Abstract: Techniques and tools for adjusting quality and bit rate of multiple chunks of media delivered over a network are described. For example, each of the multiple chunks is encoded as multiple layers (e.g., a base layer and multiple embedded residual layers) for fine-grained scalability at different rate/quality points. A server stores the encoded data for the layers of chunks as well as curve information that parameterizes rate-distortion curves for the chunks. The server sends the curve information to a client. For the multiple chunks, the client uses the curve information to determine rate-distortion preferences for the respective chunks, then sends feedback indicating the rate-distortion preferences to the server. For each of the multiple chunks, the server, based at least in part upon the feedback, selects one or more scalable layers of the chunk to deliver to the client.
    Type: Grant
    Filed: September 30, 2008
    Date of Patent: September 11, 2012
    Assignee: Microsoft Corporation
    Inventor: Sanjeev Mehrotra
  • 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
  • Publication number: 20120224623
    Abstract: Provided is a method and apparatus for encoding and decoding multi-view video data. The encoding method includes: decomposing each view image of the multi-view video into an overlapped region and a non-overlapped region, the overlapped region being overlapped with other view image and the non-overlapped region not being overlapped with other view image; generating a stitched image by combining the non-overlapped region of each view image and a middle view image; encoding the stitched image using a first encoding algorithm; and encoding the overlapped region of each view image, using a second encoding algorithm. Further, the decomposing step includes the steps of estimating disparity information for each view image, based on a predetermined view image; and decomposing each view image into said overlapped region and said non-overlapped region using the estimated disparity information.
    Type: Application
    Filed: May 17, 2012
    Publication date: September 6, 2012
    Applicants: INDUSTRY-ACADEMIC COOPERATION FOUNDATION, YONSEI UNIVERSITY, ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
    Inventors: Suk Hee CHO, Kug Jin YUN, Dae Hee KIM, Chung Hyun AHN, Soo In LEE, Kwang Hoon SOHN, Yong Tae KIM
  • Patent number: 8243824
    Abstract: Disclosed herein is an information processing apparatus configured to process a code stream having a first resolution with data having the first resolution scalably encoded, including setting means, first creating means, authoring means, second creating means, and code stream replacing means.
    Type: Grant
    Filed: January 14, 2009
    Date of Patent: August 14, 2012
    Assignee: Sony Corporation
    Inventors: Junya Araki, Kazuhisa Hosaka, Takahiro Fukuhara
  • 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: 8238427
    Abstract: A method of video coding comprising Intra prediction coding at least a predetermined constant M macroblocks within an ordinary frame. These M macroblocks include naturally selected macroblocks where the bit cost of Intra prediction coding is less than for Inter prediction coding and optional additional macroblocks. The optional additional macroblocks have the least bit cost of Inter prediction coding as adjusted by a penalty factor each time a corresponding macroblock is Intra coded in a predetermined number of frames. An end frame Intra prediction codes each macroblock having no corresponding Intra prediction coded macroblock in a predetermined number of ordinary frames.
    Type: Grant
    Filed: January 20, 2009
    Date of Patent: August 7, 2012
    Assignee: Texas Instruments Incorporated
    Inventor: Soyeb N. Nagori
  • Patent number: 8238435
    Abstract: The bitstream includes digital codes representing an information signal. At least one digital code is selected. The code occupies a part of the bitstream which is to contain at least one watermark code which represents a watermark perceptible in the information signal. The selected digital code(s) are removed from the said part of the bitstream. The watermark code(s) are put in the said part of the bitstream in place of the selected code(s). The number of bits of the selected code(s) removed from the said part of the bitstream is greater than or equal to the number of bits of the said watermark code(s) put in the said part. The removed selected code(s) are appended to an end of the bitstream and/or placed in watermark user data fields created in the bitstream.
    Type: Grant
    Filed: February 5, 2003
    Date of Patent: August 7, 2012
    Assignee: Sony United Kingdom Limited
    Inventors: Andrew Robert Taylor, Jonathan James Stone, Jason Charles Pelly, Daniel Warren Tapson
  • Publication number: 20120195376
    Abstract: In a video coder/decoder system using variable resolution adaptation, decoder techniques provide a mechanism to changing resolution of coded lower-resolution video to a higher resolution for rendering. Coded video data of a low resolution frame may be decoded. A motion estimation search may be performed between the decoded low resolution frame and a cache of previously-stored high resolution video frames. If the motion estimation search generates one or more matches, high resolution video data of the decoded frame may generated as a derivation of matching data from the cached video frames.
    Type: Application
    Filed: January 31, 2011
    Publication date: August 2, 2012
    Applicant: APPLE INC.
    Inventors: Hsi-Jung Wu, Xiaosong Zhou, Douglas Price
  • Patent number: 8233541
    Abstract: Method and apparatus for improving the quality of super-resolution video imaging by suppressing ringing artifacts, reducing high-frequency noise, reducing blocking artifacts, and smoothing out jagged edges of the image to generate pictures that appear cleaner with less edge degradation. The method operates in a recursive manner within a sequence of low resolution images. Conventional SR processing is primarily enhanced within the invention by adding an artifact suppression section which creates a high frequency component signal ?SRi having significantly reduced artifacts therein achieving higher quality super-resolution image output. The method can be applied to images and image sequences (video) in monochrome or color and in any desired pixel format. The method can be implemented within image processing devices, in particular those containing programming for executing the described method steps.
    Type: Grant
    Filed: March 26, 2008
    Date of Patent: July 31, 2012
    Assignees: Sony Corporation, Sony Electronics Inc.
    Inventor: Ming-Chang Liu
  • Publication number: 20120189285
    Abstract: A method and system for broadcasting content, is described, the method and system facilitating simultaneous recording of multiple programs on a digital video recorder (DVR), the method and system including providing a plurality of content items, dividing each one of the plurality of content items into a multiplicity of chunks, each one of the chunks including at least one reference frame, for each one of the chunks determining a location of each reference frame included in the chunk, creating a chunk index of locations of each reference frame included in the chunk, creating a chunk file including the chunk and the chunk index, and inserting the chunk file in a data stream, such that no chunk file including a chunk from a particular content item is adjacent to a second chunk file including a chunk from the same particular content item, and broadcasting using a transmission bitrate greater than the bitrate of the data stream in a single channel in a multiplexed broadcast service, wherein the chunks files in the
    Type: Application
    Filed: June 29, 2010
    Publication date: July 26, 2012
    Applicant: NDS Limited
    Inventors: Alex Ashley, Pete Rai, Trevor Smith, Ray Taylor, James Geoffrey Walker, Kevin A. Murray
  • Patent number: 8223831
    Abstract: A method for detecting a pattern in an image includes defining a set of pixel values in an image using a window and calculating a Fourier transform of the pixel values. In one embodiment, the Fourier transform of the pixel values forms a spectrum. The method further comprises analyzing the spectrum of the Fourier transform to find a peak and analyzing the peak to determine whether the peak is indicative of the presence of a pattern in the image.
    Type: Grant
    Filed: June 22, 2007
    Date of Patent: July 17, 2012
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Surapong Lertrattanapanich, Yeong Taeg Kim
  • Publication number: 20120177108
    Abstract: In general, techniques are described for implementing a 32-point discrete cosine transform (DCT) that is capable of applying multiple DCTs of different sizes. For example, an apparatus comprising a 32-point discrete cosine transform of type II (DCT-II) unit may implement the techniques of this disclosure. The 32-point DCT-II unit performs these DCTs-II of different sizes to transform data from a spatial to a frequency domain. The 32-point DCT-II unit includes an 16-point DCT-II unit that performs one of the DCTs-II of size 16 and at least one 8-point DCT-II unit that performs one of the DCTs-II of size 8. The 16-point DCT-II unit includes another 8-point DCT-II unit. The 16-point DCT-II unit also comprises at least one 4-point DCTs-II unit. Two or more of these DCTs-II units may concurrently perform DCTs-II of different sizes to various portions of the content data.
    Type: Application
    Filed: January 9, 2012
    Publication date: July 12, 2012
    Applicant: QUALCOMM INCORPORATED
    Inventors: Rajan Laxman Joshi, Yuriy Reznik, Joel Sole Rojals, Marta Karczewicz
  • Publication number: 20120177102
    Abstract: A video coding/decoding system, method and computer program product employ an integer transform matrix 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 extent the requirements for orthogonality, norm equality and element size limitation. In this way improved coding efficiency and lower complexity compared to previously used integer transforms are possible.
    Type: Application
    Filed: January 10, 2011
    Publication date: July 12, 2012
    Applicant: TANDBERG TELECOM AS
    Inventors: Gisle BJØNTEGAARD, Arild FULDSETH
  • Publication number: 20120170649
    Abstract: A video encoder may transform residual data by using a transform selected from a group of transforms. The transform is applied to the residual data to create a two-dimensional array of transform coefficients. A scanning mode is selected to scan the transform coefficients in the two-dimensional array into a one-dimensional array of transform coefficients. The combination of transform and scanning mode may be selected from a subset of combinations that is based on an intra-prediction mode. The scanning mode may also be selected based on the transform used to create the two-dimensional array. The transforms and/or scanning modes used may be signaled to a video decoder.
    Type: Application
    Filed: December 23, 2011
    Publication date: July 5, 2012
    Applicant: QUALCOMM Incorporated
    Inventors: Peisong Chen, Yunfei Zheng, Rajan Laxman Joshi, Muhammed Zeyd Coban, Marta Karczewicz
  • Patent number: 8208745
    Abstract: A method of spatial domain video enhancement/up-scaling including transforming the video input from the temporal domain to a K×K matrix of spatial domain coefficients; multiplying each spatial domain coefficient by corresponding elements of a K×K enhancement matrix to obtain enhanced spatial domain coefficients; depositing the enhanced spatial domain coefficients in the upper left K×K corner of a zero padded 2K×2K inverse transform matrix and inversely transforming them to scale the enhanced spatial domain coefficients and convert them back to video output temporal domain elements and a method of spatial domain video enhancement/down-scaling including transforming the video input from the temporal domain to a 2K×2K matrix of spatial domain coefficients; multiplying the upper left K×K corner of the 2K×2K matrix of spatial domain coefficients by the corresponding elements of a K×K enhancement matrix to obtain enhanced spatial domain coefficients; inversely transforming the K×K enhanced spatial domain coefficien
    Type: Grant
    Filed: March 27, 2008
    Date of Patent: June 26, 2012
    Assignee: Analog Devices, Inc.
    Inventors: Yosef Stein, Hazarathaiah Malepati
  • Publication number: 20120155534
    Abstract: According to one embodiment, an image decoding apparatus comprises an entropy decoder, an inverse quantization module, an estimation module, an estimated coefficient value limiting module, and an inverse discrete cosine transformation module. The estimation module performs linear estimation of a correction value of a discrete cosine transformation coefficient to be processed, for an inverse quantization result, based on discrete cosine transformation coefficients in a rectangular area which includes a pixel to be processed and discrete cosine transformation coefficients in an area adjacent to the rectangular area including the pixel to be processed. The estimation coefficient value limiting module limits the correction value such that the correction value estimated by the estimation module falls within a predetermined range based on a quantization step.
    Type: Application
    Filed: August 24, 2011
    Publication date: June 21, 2012
    Inventor: Tadaaki Masuda
  • Patent number: 8199813
    Abstract: A method for embedding frames of image data in a streaming video is disclosed, comprising the steps of receiving a plurality of frames of image data of a target object over a period of time; compressing the plurality of frames of image data; embedding the plurality of compressed frames of image data in a streaming video; initiating a control signal during the period of time to embed a particular frame of image data; selecting a frame of image data from the plurality of frames of image data received near the time the control signal is initiated; embedding a user data marker in the streaming video; and embedding the selected frame of image data in the streaming video as user data, wherein the embedded selected frame of image data has a higher quality than the embedded plurality of compressed frames of image data.
    Type: Grant
    Filed: December 18, 2007
    Date of Patent: June 12, 2012
    Assignee: GE Inspection Technologies
    Inventors: Clark Alexander Bendall, Bradford Morse, Thomas Eldred Lambdin
  • Patent number: 8194757
    Abstract: In a video system, a method and system for combining results of mosquito noise reduction and block noise reduction are provided. Noise artifacts may be reduced in a video image by generating a first pixel correction value that combines a first and a second noise reduction parameters utilizing a first combination operation. Combining the first pixel correction value and a third noise reduction parameter utilizing a second combination operation may generate a second pixel correction value. New pixel values may be determined for the video image by adding an original pixel value and the pixel correction value. The noise reduction parameters may correspond to results from mosquito and block noise reduction operations. The first and second combination operations may be selected to be a maximum, a minimum, or an addition of the input parameters based on the sign of the input parameters.
    Type: Grant
    Filed: March 25, 2005
    Date of Patent: June 5, 2012
    Assignee: Broadcom Corporation
    Inventor: Brian Schoner
  • Patent number: 8194755
    Abstract: A bit-stream buffer controller for a video decoder includes a first FIFO, a second FIFO, and an interrupt controller. The first FIFO is configured to store an input bit-stream. The second FIFO is configured to store a payload extracted from the input bit-stream. The interrupt controller is configured to generate an interrupt signal according to a fullness status of the first FIFO and the second FIFO such that the video decoder may be switched to load the payload without checking the fullness status each time the payload is loaded.
    Type: Grant
    Filed: March 6, 2009
    Date of Patent: June 5, 2012
    Assignee: Himax Media Solutions, Inc.
    Inventors: Chan-Shih Lin, Yin-Her Su
  • Patent number: 8174560
    Abstract: A video camera can be configured to highly compress video data in a visually lossless manner. The camera can be configured to transform blue and red image data in a manner that enhances the compressibility of the data. The data can then be compressed and stored in this form. This allows a user to reconstruct the red and blue data to obtain the original raw data for a modified version of the original raw data that is visually lossless when demosaiced. Additionally, the data can be processed in a manner in which the green image elements are demosaiced first and then the red and blue elements are reconstructed based on values of the demosaiced green image elements.
    Type: Grant
    Filed: April 11, 2008
    Date of Patent: May 8, 2012
    Assignee: Red.com, Inc.
    Inventors: James Jannard, Thomas Graeme Nattress
  • Patent number: 8175162
    Abstract: An image processing apparatus which performs processing on an input moving image including a plurality of access units arranged every first period, includes a motion vector calculation unit which calculates a motion vector of an object included in the input moving image every second period, a motion vector conversion unit which, converts the motion vector by multiplying the calculated motion vector by a predetermined gain, a frame compensation unit which generates an output moving image including a plurality of access units arranged every third period by performing frame compensation processing of converting or compensating for the access units on the input moving image so that the object moves in accordance with the motion vector which has been subjected to the conversion, and a gain calculation unit which calculates the gain in accordance with brightness in a user environment and supplies the obtained gain to the motion vector conversion unit.
    Type: Grant
    Filed: September 25, 2008
    Date of Patent: May 8, 2012
    Assignee: Sony Corporation
    Inventors: Toru Nishi, Kazuhiko Ueda, Mitsuyasu Asano
  • Publication number: 20120106626
    Abstract: A content compression/compression system and method are disclosed in which a pre-processing step is performed before any compression and a post-processing step is performed once a compressed piece of content is decompressed.
    Type: Application
    Filed: December 12, 2011
    Publication date: May 3, 2012
    Applicant: PixSense Inc.
    Inventor: Asad Islam
  • Patent number: 8165214
    Abstract: An integrated circuit (102) and method computes fixed point vector dot products (424) and/or matrix vector products using a type of distributed architecture that loads bit planes (add 00-add30) and uses the loaded bit planes to generate a plurality of partial products (416-422) directly, such as without a lookup table, and the plurality of partial products are computed in real time and are not read out of addressable memory. In one example, pixel coefficients and corresponding data are loaded such that, for example, a bit plane is loaded to generate partial product results on a per bit plane basis. The plurality of partial products are then summed (414) or accumulated to produce fixed point vector dot product data (424).
    Type: Grant
    Filed: May 8, 2007
    Date of Patent: April 24, 2012
    Assignee: Freescale Semiconductor, Inc.
    Inventor: Nickolai J. Iliev
  • Patent number: 8165212
    Abstract: Provided is a video coding method and a video decoding method increasing the resolution and quality of images while suppressing an amount of data required for increasing the resolution.
    Type: Grant
    Filed: November 14, 2005
    Date of Patent: April 24, 2012
    Assignee: Panasonic Corporation
    Inventors: Hisao Sasai, Satoshi Kondo
  • Patent number: 8165213
    Abstract: Provided are a frame conversion apparatus and method and a frame type detecting apparatus and method. The frame conversion apparatus may include a detecting unit and an inverse telecine unit. The detecting unit may determine that each data frame is a telecine frame or a progressive frame according to the rate of discrete cosine transform (DCT) operation type performed on macro blocks of the frame or the number of the macro blocks on which each type of DCT operation is performed and output frame type information. The inverse telecine unit may convert the data frames into progressive frames and output the progressive frames in response to the frame type information.
    Type: Grant
    Filed: September 22, 2006
    Date of Patent: April 24, 2012
    Assignees: Seoul National University Industry Foundation, Samsung Electronics Co., Ltd.
    Inventors: Seong-Jong Ha, Nam-Ik Cho, Sang-Hwa Lee
  • Publication number: 20120087407
    Abstract: A method for wireless transmission of video including component data bytes representing components of a video block includes applying transmission bit coding adapted to provide relatively greater error protection to wireless transmission bits of a wireless transmission frame corresponding to bits of the component data byte which are more visually significant than to those transmission bits of the transmission frame corresponding to bits of the component data byte which are less visually significant.
    Type: Application
    Filed: August 2, 2011
    Publication date: April 12, 2012
    Inventors: Zvi Reznic, Meir Feder, Shay Freundlich
  • Patent number: 8155203
    Abstract: An input data stream coded using a first coding method and containing at least one coded digitized image is converted into an output data stream that is coded using a second coding method. The input data stream has first intra-blocks, each of which is coded in a first prediction mode of a plurality of first intra-prediction modes, and the output data stream has second intra-blocks, each of which is coded in a second prediction mode of a plurality of second intra-protection modes. The second prediction modes of one or more second intra-blocks are determined with the aid of the first prediction modes for one or more first intra-blocks and the second intra-blocks are coded using the second prediction modes that are thus determined. In particular, prediction errors that are assigned to the first intra-blocks are taken into consideration for the determination of the second prediction modes.
    Type: Grant
    Filed: September 16, 2004
    Date of Patent: April 10, 2012
    Assignee: Siemens Aktiengesellschsft
    Inventors: Jens-Günter Bialkowski, André Kaup
  • Publication number: 20120082207
    Abstract: The present invention relates to an apparatus and method for video coding using compressive measurements. The method includes receiving video data including frames, and determining at least one temporal structure based on a series of consecutive frames in the video data. The temporal structure includes a sub-block of video data from each frame in the series. The method further includes obtaining a measurement matrix, and generating a set of measurements by applying the measurement matrix to the at least one temporal structure. The measurement matrix includes an assigned pattern of pixel values and the set of measurements is coded data representing the at least one temporal structure.
    Type: Application
    Filed: September 30, 2010
    Publication date: April 5, 2012
    Applicant: ALCATEL-LUCENT USA INC.
    Inventors: Hong Jiang, Kim Matthews, Paul Wilford, Chengbo Li
  • Publication number: 20120082208
    Abstract: The present invention relates to method and apparatus for arbitrary resolution video coding using compressive measurements. The method includes receiving at least one measurement of a set of measurements that was generated at an encoder. The set of measurements represents encoded video data. The method further includes determining a display resolution, where the display resolution is the same or different than an original display resolution. The method further includes determining an expansion matrix based on at least a number of pixels for the determined display resolution, and reconstructing the video data using the determined expansion matrix such that the original display resolution is resized to the determined display resolution if the determined display resolution is different than the original display resolution. The expansion matrix includes a pattern of values.
    Type: Application
    Filed: September 30, 2010
    Publication date: April 5, 2012
    Applicant: ALCATEL-LUCENT USA INC.
    Inventors: Hong Jiang, Chengbo Li, Paul Wilford
  • Publication number: 20120082212
    Abstract: A method of encoding a video stream in a video encoder is provided that includes computing an offset into a transform matrix based on a transform block size, wherein a size of the transform matrix is larger than the transform block size, and wherein the transform matrix is one selected from a group consisting of a DCT transform matrix and an IDCT transform matrix, and transforming a residual block to generate a DCT coefficient block, wherein the offset is used to select elements of rows and columns of a DCT submatrix of the transform block size from the transform matrix.
    Type: Application
    Filed: September 30, 2011
    Publication date: April 5, 2012
    Inventors: Mangesh Sadafale, Madhukar Budagavi
  • Publication number: 20120082211
    Abstract: Methods of encoding a video stream in a video encoder and decoding an encoded video stream in a video decoder using a low complexity large transform are provided. An encoding method includes receiving an n×n residual block in a transform component of the video encoder, and transforming the n×n residual block using an n×n transform to generate an n×n transform coefficient block, wherein the n×n transform is based on (n/m*n/m) m×m Hadamard transforms and (m*m) (n/m)×(n/m) discrete cosign transforms, wherein m<n. A decoding method includes receiving an n×n transform coefficient block in an inverse transform component of the video decoder, and applying an n×n inverse transform to the n×n transform coefficient block to reconstruct an n×n residual block, wherein the n×n inverse transform is based on (n/m*n/m) m×m Hadamard transforms and (m*m) (n/m)×(n/m) inverse discrete cosign transforms, wherein m<n.
    Type: Application
    Filed: September 30, 2011
    Publication date: April 5, 2012
    Inventors: Madhukar Budagavi, Ajit Gupte
  • Patent number: 8149918
    Abstract: Provided are a coded block pattern (CBP) estimating method which is performed using an average value and a dispersion value between blocks of CBPs in a moving picture encoder for IP-TVs (Internet Protocol-Televisions), and a block mode decision method, which can determine all block modes with only the first 16×16 block. Accordingly, since an additional operation for mode determination is not necessary, an amount of calculation and thus a calculation time can be remarkably reduced.
    Type: Grant
    Filed: September 29, 2006
    Date of Patent: April 3, 2012
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Jin Wuk Seok, Chang Sik Cho, Bum Ho Kim, Hyung Kook Jun, Jeong Woo Lee, Eun Young Kim
  • Publication number: 20120079552
    Abstract: A digital television receiving system includes a first known data detector, a second known data detector, and a selector. The first known data detector detects a location of a first known data sequence in a broadcast signal by calculating a first correlation value between the broadcast signal and a first reference known data sequence. Similarly, the second known data detector detects a location of a second known data sequence in the broadcast signal by calculating a second correlation value between the broadcast signal and a second reference known data sequence. The selector selects the location information detected by one of the first and second known data detectors with a greater correlation value.
    Type: Application
    Filed: December 7, 2011
    Publication date: March 29, 2012
    Applicant: LG ELECTRONICS INC.
    Inventors: In Hwan CHOI, Kook Yeon KWAK, Byoung Gill KIM, Jin Woo KIM, Hyoung Gon LEE, Jong Moon KIM, Won Gyu SONG
  • Publication number: 20120076200
    Abstract: A picture decoding method and apparatus for decoding a bit stream, the bit stream being compatible with MPEG 1 moving picture video standard. The method includes receiving, via an input terminal, from the bit stream that includes extension data added in a header of a picture layer of the bit stream when the header includes control data newly added in MPEG 2 standard format, a picture coding type and the extension data of an anterior header of the picture layer. The bit stream in the picture layer is decoded using the picture coding type and the extension data of an anterior header of the picture layer when an extension start code indicating the beginning of the extension data of the current header is not received from the bit stream.
    Type: Application
    Filed: November 29, 2011
    Publication date: March 29, 2012
    Inventor: Motoki Kato
  • Patent number: 8144767
    Abstract: An image information decoding method for decoding compressed image information which has been coded via a process including dividing an input image signal into blocks, performing an orthogonal transform on the blocks on a block-by-block basis, and quantizing resultant orthogonal transform coefficients. The decoding process includes performing dequantization such that a quantization parameter is weighted by an addition operation, and the dequantization is performed on each chroma components of the quantized coefficients using said weighted quantization parameter, and performing an inverse orthogonal transform.
    Type: Grant
    Filed: November 17, 2009
    Date of Patent: March 27, 2012
    Assignee: Sony Corporation
    Inventors: Kazushi Sato, Osamu Sunohara, Teruhiko Suzuki, Peter Kuhn, Yoichi Yagasaki, Kuniaki Takahashi
  • Publication number: 20120069898
    Abstract: Embodiments are described for a system and method for implementing an adaptive time-frequency resolution in audio and video coding systems. A method of adaptively transforming the time-frequency resolution for a defined spectrum comprises dividing the spectrum of the input signal into a into plurality of bands; determining, for each band of the plurality of bands, a characteristic of the content (e.g., tonal or transient content); modifying the time-frequency resolution value to one or more bands of the plurality of bands to increase either a time resolution of the band or a frequency resolution of the band depending on the characteristic of the content; determining a cost associated with modifying the time-frequency resolution value of the one more bands based on an entropy measure of the bands, and altering the modified time-frequency resolution values in a manner that accounts for the coding cost.
    Type: Application
    Filed: September 16, 2011
    Publication date: March 22, 2012
    Inventors: Jean-Marc Valin, Timothy B. Terriberry
  • Patent number: 8139636
    Abstract: An image information decoding method for decoding compressed image information in an image decoding apparatus, which has been coded via a process including dividing an input image signal into blocks, performing an orthogonal transform on the blocks on a block-by-block basis, and quantizing resultant orthogonal transform coefficients. The decoding process includes performing, in a dequantization unit in the image decoding apparatus, dequantization such that a quantization parameter is weighted by an addition operation that adds the weight by addition, and the dequantization is performed on each chroma and luma component of the quantized coefficients using quantization step sizes, said luma component being weighted by the quantization parameter; and performing, in a transform unit in the image decoding apparatus, an inverse orthogonal transform.
    Type: Grant
    Filed: November 17, 2009
    Date of Patent: March 20, 2012
    Assignee: Sony Corporation
    Inventors: Kazushi Sato, Osamu Sunohara, Teruhiko Suzuki, Peter Kuhn, Yoichi Yagasaki, Kuniaki Takahashi
  • Publication number: 20120063511
    Abstract: A picture decoding method and apparatus for decoding a bit stream, the bit stream being compatible with MPEG 1 moving picture video standard. The method includes receiving, via an input terminal, from a bit stream that includes extension data added in a header of a picture layer of the bit stream when the header includes control data that is newly added in MPEG 2 standard format, the extension data of an anterior header of the picture layer. The method also includes decoding the bit stream in the picture layer using the extension data of an anterior header of the picture layer when an extension start code indicating the beginning of the extension data of the current header is not received from the bit stream.
    Type: Application
    Filed: November 21, 2011
    Publication date: March 15, 2012
    Inventor: Motoki KATO
  • Patent number: 8130828
    Abstract: A video encoder identifies one or more AC coefficients of each of plural blocks in the picture. The encoder identifies a threshold quantization step size such that the identified AC coefficient(s) of each of the plural blocks are nonzero after quantization according to the threshold quantization step size. The threshold quantization step size is such that quantization according to the next higher quantization step size would result in at least one of the identified AC coefficient(s) of at least one of the plural blocks being zero. For example, identifying the threshold quantization step size comprises identifying n top AC coefficients in each of four blocks of a macroblock, determining the smallest AC coefficient among the identified n top AC coefficients of the four blocks, and iteratively evaluating the smallest AC coefficient with respect to candidate quantization step sizes until the threshold quantization step size is identified.
    Type: Grant
    Filed: April 7, 2006
    Date of Patent: March 6, 2012
    Assignee: Microsoft Corporation
    Inventors: Pohsiang Hsu, Chih-Lung Lin, Xiping Zuo
  • Patent number: 8126052
    Abstract: A motion image decoding apparatus for generating a prediction signal in blocks is provided with a low-resolution block decoder for generating a low-resolution block with a smaller number of pixels than that of a prediction block by decoding encoded data. The motion image decoding apparatus is further provided with an enhanced block generator for enhancing a low-resolution block generated by a decoded low-resolution block to a block with the same number of pixels as that of the prediction block using a decoded image. Furthermore, the motion image decoding apparatus is provided with a block divider for generating plural small blocks by dividing an enhanced block based on a predetermined division rule and a small block predictor for generating a predicted small block of a small block using a decoded image and the plural small blocks.
    Type: Grant
    Filed: January 6, 2006
    Date of Patent: February 28, 2012
    Assignee: NTT DoCoMo, Inc.
    Inventors: Yoshinori Suzuki, Choong Seng Boon, Mitsuru Kobayashi
  • Patent number: 8121428
    Abstract: Systems and methods are presented for accelerated image rendering. In one implementation, the systems and methods receive digital image data and derive intermediate data associated with the digital image data to accelerate image rendering.
    Type: Grant
    Filed: May 31, 2005
    Date of Patent: February 21, 2012
    Assignee: Microsoft Corporation
    Inventors: Guo Bin Shen, Debing Liu, Shipeng Li, Yuwen He
  • Publication number: 20120039384
    Abstract: In general, techniques are described for coding data defining a sequence using one-to-one codes. An apparatus comprising a processing unit and a storage unit may implement the techniques. The processing unit decodes the index using a combinatorial enumeration process to generate a sequence. The index identifies the sequence in an array of all possible sequences ordered according to probabilities of the possible sequences assuming the possible sequences are produced by a memoryless source. The combinatorial enumeration process reorders sequences from the memoryless source according to the corresponding probabilities. The storage unit stores the sequence.
    Type: Application
    Filed: August 2, 2011
    Publication date: February 16, 2012
    Applicant: QUALCOMM INCORPORATED
    Inventor: Yuriy Reznik
  • 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
  • Patent number: RE43709
    Abstract: The present invention relates to a method for eliminating a blocking effect in a compressed video signal signal. The method of the invention includes: the encoding step of eliminating a blocking effect by compensating the motion of a signal compressed in block unit to be transmitted; the decoding step of restoring the motion compensated video signal to the original video signal by reducing the prediction residual between the motion compensated video signal and the original video signal and the blocking effect; and the post-filtering step of performing post-filtering in a blocking elimination filter in order to eliminate a blocking effect and ring effect remained in the compensated signal. The equation for obtaining the original pixel is made simple by eliminating the remaining blocking effect and ring effect using a loop/post filter.
    Type: Grant
    Filed: February 20, 2007
    Date of Patent: October 2, 2012
    Assignee: LG Electronics Inc.
    Inventor: Min-Cheol Hong