Vector Quantization Patents (Class 375/240.22)
  • Patent number: 8700794
    Abstract: A video transmission method is provided, which includes receiving state information from at least one mobile terminal that intends to perform a video stream service through a wireless network, determining a size of an image by selecting a specified spatial layer bit stream on the basis of the state information of the mobile terminal from a plurality of spatial layer bit streams generated at different bit rates during encoding of the bit stream, selecting a specified time and an SNR layer bit stream by increasing or decreasing time of the image and a layer position of the SNR layer bit stream on the basis of network parameters included in the state information of the mobile terminal, and transmitting the bit stream generated by extracting the specified layer bit stream of the selected layer to the mobile terminal.
    Type: Grant
    Filed: April 13, 2010
    Date of Patent: April 15, 2014
    Assignees: Samsung Electronics Co., Ltd., Korea University Research and Business Foundation
    Inventors: Sung-Kee Kim, Tae-Sung Park, Sung-Jae Ko, Hyeong-Min Nam
  • Patent number: 8660187
    Abstract: The disclosure relates to a method for treating digital data, including a quantification step of calculating, in a space of dimension d, at least one vector index I1 for at least some of the vectors 1, the vectors 1 forming input data descriptors. The method is characterized in that the vector index I1 corresponds to the number of vectors preceding the vector 1 in the reverse lexicographic order, without involving a step of determining all of the vectors.
    Type: Grant
    Filed: May 27, 2009
    Date of Patent: February 25, 2014
    Assignees: Centre National de la Recherche Scientifique (CNRS), Universite de Nice Sophia Antipolis
    Inventors: Marc Antonini, Leonardo Hidd Fonteles
  • Patent number: 8660176
    Abstract: An apparatus performs efficient coding techniques to more efficiently resolve geometric relationships between video data units and thereby determine neighboring video data units for a current video data unit. The apparatus comprises a geometric resolution unit that obtains video data defining a plurality of video data units, and determines, for the current one of the plurality of video data units to be processed, a partition width and a video unit number of the current video data unit. The geometric resolution unit accesses, using the determined partition width and video unit number, a plurality of look-up tables (LUTs) to output one or more indices identifying one or more of the plurality of video data units that neighbor the current video data unit.
    Type: Grant
    Filed: September 26, 2008
    Date of Patent: February 25, 2014
    Assignee: QUALCOMM Incorporated
    Inventors: Yen-Chi Lee, Yiliang Bao
  • Patent number: 8654842
    Abstract: A video encoding acceleration service to increase one or more of the speed and quality of video encoding is described. The service acts as an intermediary between an arbitrary video encoder computer program application and arbitrary video acceleration hardware. The service receives one or more queries from the video encoder to identify implementation specifics of the video acceleration hardware. The service interfaces with the video acceleration hardware to obtain the implementation specifics. The service communicates the implementation specifics to the video encoder. The implementation specifics enable the video encoder to: (a) determine whether one or more of speed and quality of software encoding operations associated with the video encoder can be increased with implementation of a pipeline of one or more supported encoding pipeline configurations and capabilities, and (b) implement the pipeline by interfacing with the service.
    Type: Grant
    Filed: February 9, 2007
    Date of Patent: February 18, 2014
    Assignee: Microsoft Corporation
    Inventors: Anand Ganesh, Donald J. Munsil, Gary J. Sullivan, Glenn F. Evans, Shyam Sadhwani, Stephen J. Estrop
  • Patent number: 8654900
    Abstract: Provided is a wireless communication device which can improve the notification accuracy of the channel state information (CSI) without straining the feedback circuit. In this device, a channel estimator (105) uses a pilot signal input from a wireless receiver (102) to estimate the channel and obtain a plurality of path gains in each of a plurality of delay periods. Then, the channel estimator (105) outputs the plurality of path gains to a quantizer (107). The quantizer (107) quantizes the plurality of path gains in the number of notification bits corresponding to each of the plurality of delay periods based on the correspondence of the delay period and the number of notification bits input from a setting unit (106).
    Type: Grant
    Filed: April 24, 2009
    Date of Patent: February 18, 2014
    Assignee: Panasonic Corporation
    Inventors: Shinsuke Takaoka, Katsuhiko Hiramatsu, Akihiko Nishio, Ryohei Kimura, Yoshiko Saito, Megumi Ichikawa
  • Patent number: 8634469
    Abstract: There are provided a method and apparatus for reusing available motion information as a motion estimation predictor for video encoding. The apparatus includes an encoder for encoding an image block by determining a motion estimation predictor for the image block using motion information previously generated from an element other than the encoder, and using the motion estimation predictor in a motion estimation process to generate a motion vector for the image block. The motion estimation predictor is used in place of at least one predictor otherwise used in the motion estimation process. The at least one predictor is any of a search window predictor, a temporal predictor, and a block type predictor.
    Type: Grant
    Filed: February 1, 2007
    Date of Patent: January 21, 2014
    Assignee: Thomson Licensing
    Inventors: Xiaoan Lu, Alexandros Tourapis, Jill MacDonald Boyce, Peng Yin
  • Patent number: 8599926
    Abstract: This disclosure describes techniques for coding an enhancement layer in a scalable video coding (SVC) scheme. The techniques involve run-length coding of significant coefficients and refinement coefficients of the enhancement layer. Rather than performing two different run-length passes to separately code the significant coefficients and refinement coefficients, the techniques of this disclosure perform run-length coding of the significant coefficients and refinement coefficients together. Therefore, run values of the run-length coding codes the significant coefficients with the refinement coefficients. Additional techniques are also described, which can eliminate the need to send sign information for some of the refinement coefficients. Instead, this sign information for some of the refinement coefficients may be derived at the decoder based on the sign values of corresponding coefficients of previously encoded layers of the SVC scheme, which can further improve compression efficiency.
    Type: Grant
    Filed: October 5, 2007
    Date of Patent: December 3, 2013
    Assignee: QUALCOMM Incorporated
    Inventor: Marta Karczewicz
  • Patent number: 8594186
    Abstract: Digital signal processing and, more particularly, digital video coding is described. Video encoding or decoding of frames includes accessing a plurality of values that can include at least one quantized DC default value and a plurality of quantized DC block values for neighboring blocks with respect to an intra block. A direction of change for the intra block is determined using predictor values obtained from the accessed values.
    Type: Grant
    Filed: February 27, 2007
    Date of Patent: November 26, 2013
    Assignee: Xilinx, Inc.
    Inventor: Kristof Denolf
  • Patent number: 8565519
    Abstract: In general, the present disclosure describes various techniques for programmable, pattern-based unpacking and packing of data channel information, including still image, video, and audio component data. One example device comprises a programmable processor having a plurality of processing pipelines. The processor is configured to receive pattern information that specifies a pattern for a plurality of input data components, the pattern information comprising a plurality of pattern elements that are each associated with one or more of the input data components, and each input data component being selected from a component group consisting of a still image data component, an audio data component, and a video data component. For example, the input data components may comprise pixel data components, such as color channels. The processor is further configured to provide each input data component to a selected processing pipeline of the processor in accordance with the pattern information.
    Type: Grant
    Filed: February 7, 2008
    Date of Patent: October 22, 2013
    Assignee: QUALCOMM Incorporated
    Inventor: Steven Todd Weybrew
  • Patent number: 8532187
    Abstract: The present invention relates to a method that uses a motion vector of a predictive video frame of a sub-layer to encode a video signal and decode encoded video data. The method encodes a video signal using a preset method to a bit stream of a base layer while encoding the video signal using a scalable MCTF method to a bit stream of an enhanced layer. When an arbitrary frame of the video signal is encoded, information, enabling at least one vector, derived from a first motion vector of a first block included in the bit stream of the base layer in the same direction as the first motion vector, to be used as a motion vector of an image block in the arbitrary frame, is recorded in the bit stream of the enhanced layer. The first motion vector is directed in the same direction as a temporal direction from the arbitrary frame to the first block.
    Type: Grant
    Filed: February 1, 2006
    Date of Patent: September 10, 2013
    Assignee: LG Electronics Inc.
    Inventors: Byeong Moon Jeon, Seung Wook Park, Ji Ho Park
  • Patent number: 8488681
    Abstract: This invention makes it possible to reduce power consumption of an encoding device while more appropriately encoding a video image in the first frame. An image capturing apparatus includes a camera unit which photo-electrically converts object light and outputs a video signal, an encoding unit which encodes the video signal, a camera information acquisition unit which acquires information associated with the operation status of the camera unit, and a calculation unit which calculates, on the basis of the information acquired by the camera information acquisition unit, an initial parameter serving as an encoding parameter for an initial encoding operation of the encoding unit before the start of an encoding operation of the encoding unit.
    Type: Grant
    Filed: August 14, 2006
    Date of Patent: July 16, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Satoru Kobayashi
  • Patent number: 8468026
    Abstract: Provided are, among other things, systems, methods and techniques for decoding an audio signal from a frame-based bit stream. At least one frame includes processing information pertaining to the frame and entropy-encoded quantization indexes representing audio data within the frame. The processing information includes: (i) code book indexes, and (ii) code book application information specifying ranges of entropy-encoded quantization indexes to which the code books are to be applied. The entropy-encoded quantization indexes are decoded by applying the identified code books to the corresponding ranges of entropy-encoded quantization indexes.
    Type: Grant
    Filed: August 7, 2012
    Date of Patent: June 18, 2013
    Assignee: Digital Rise Technology Co., Ltd.
    Inventor: Yuli You
  • Patent number: 8442118
    Abstract: The invention relates to a method for obtaining transformation parameters. A camera motion can be modeled by providing a vector field of motion vectors describing estimated motion vectors, projecting the vector field on at least one axis, and deriving the transformation vector parameters from the projection of the vector fields. As the camera motion can be modeled by way of translation, scale and rotation, the projections of the vector field on the axis can be used.
    Type: Grant
    Filed: May 19, 2006
    Date of Patent: May 14, 2013
    Assignee: Entropic Communications, Inc.
    Inventor: Wei Pien Lee
  • Patent number: 8442109
    Abstract: A method for signaling ROI scalability information in a file format. The present invention provides an efficient signaling of ROI scalability information in the file format, wherein the signaling comprises providing the geometrical information of a ROI and an indication to identify the ROI each coded data unit is associated with within a tier or layer.
    Type: Grant
    Filed: July 9, 2007
    Date of Patent: May 14, 2013
    Assignee: Nokia Corporation
    Inventors: Ye-Kui Wang, Miska Hannuksela
  • Publication number: 20130114733
    Abstract: When a number of samples which are less than a first reference value is a second reference value or less, a second encoding mode is selected. In the second encoding mode, when a difference value that is obtained by subtracting a value corresponding to the quantized normalization value from a value corresponding to the magnitude of each sample is positive and the sample is positive, the difference value is set as a quantization candidate corresponding to the sample; when the difference value is positive and the sample is negative, the sign of the difference value is reversed and the result is set as the quantization candidate corresponding to the sample; and a plurality of quantization candidates are jointly vector-quantized to obtain a vector quantization index. When the second encoding mode is not selected, a first encoding mode other than the second encoding mode is selected.
    Type: Application
    Filed: July 4, 2011
    Publication date: May 9, 2013
    Applicant: NIPPON TELEGRAPH AND TELEPHONE CORPORATION
    Inventors: Masahiro Fukui, Shigeaki Sasaki, Yusuke Hiwasaki, Shoichi Koyama, Kimitaka Tsutsumi
  • Publication number: 20130101049
    Abstract: In encoding, index information indicating a group of coefficients that minimizes the sum of the error between the value of each sample and the value obtained by multiplying the quantized value of the sample by a coefficient corresponding to the position of the sample, for all sample positions, among a plurality of groups of predetermined coefficients corresponding to the positions of the samples, is output. In decoding, a plurality of values corresponding to an input vector quantization index are obtained as decoded values corresponding to a plurality of sample positions; and, with the use of a group of predetermined coefficients corresponding to the plurality of sample positions and indicated by input index information, the values obtained by multiplying the decoded values and the coefficients, corresponding to the sample positions are output.
    Type: Application
    Filed: July 4, 2011
    Publication date: April 25, 2013
    Applicant: Nippon Telegraph and Telephone Corporation
    Inventors: Masahiro Fukui, Shigeaki Sasaki, Yusuke Hiwasaki, Shoichi Koyama, Kimitaka Tsutsumi
  • Patent number: 8428123
    Abstract: Some embodiments facilitate encoding/decoding of a frame by organizing frame data in a storage structure in a novel manner. Specifically, in a portion of the storage structure allocated for a frame slice, used partition entries are stored in a first section of the allocated portion and unused partition entries are stored in a second section of the allocated portion, the first and second sections each comprising a continuous area of storage in the storage structure so that used partition entries are not interspersed with nonused partition entries. In some embodiments, additional data useful in the encoding or decoding of video data is determined and stored into the unused bytes of used partition entries (such as macroblock header data or canonical reference frame index data). In some embodiments, two or more identical partitions of a macroblock are coalesced into a single partition.
    Type: Grant
    Filed: April 18, 2012
    Date of Patent: April 23, 2013
    Assignee: Apple Inc.
    Inventor: Christian L Duvivier
  • Patent number: 8422561
    Abstract: A method and system are provided for discriminating areas of content from areas of noise in difference images of a digital video sequence. This allows the fewest bits possible to be used to encode areas of noise according to a video compression algorithm. The method comprises computing a difference frame from current image data and a reference frame; comparing at least one component of a candidate block within the difference frame to a threshold value to discriminate between content and noise; and encoding the candidate block if content is detected.
    Type: Grant
    Filed: February 9, 2006
    Date of Patent: April 16, 2013
    Assignee: March Networks Corporation
    Inventor: Christian Joseph Eric Montminy
  • Patent number: 8385968
    Abstract: To control precoding of a terminal in a serving base station, a first codeword that maximizes transmission power of the serving base station is determined by a codebook, and an index of a second codeword that minimizes interference to the neighboring base station is transmitted from the neighboring base station. The serving base station transmits an index of the first codeword, an index of the second codeword, and a combination ratio of a precoding matrix corresponding to the index of the first codeword and a precoding matrix corresponding to the index of the second codeword to the terminal.
    Type: Grant
    Filed: May 25, 2010
    Date of Patent: February 26, 2013
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Jihyung Kim, Wooram Shin
  • Patent number: 8385670
    Abstract: The restoration of images by vector quantization utilizing visual patterns is disclosed. One disclosed embodiment comprises restoring detail in a transition region of an unrestored image, by first identifying the transition region and forming blurred visual pattern blocks. These blurred visual pattern blocks are compared to a pre-trained codebook, and a corresponding high-quality visual pattern blocks is obtained. The high-quality visual pattern block is then blended with the unrestored image to form a restored image.
    Type: Grant
    Filed: August 20, 2008
    Date of Patent: February 26, 2013
    Assignee: Microsoft Corporation
    Inventors: Feng Wu, Xiaoyan Sun
  • Publication number: 20130044818
    Abstract: The embodiments relate to a method and apparatus for video coding using a special class of measurement matrices. The method includes generating, by the encoder, a measurement matrix including a first row having a sequence of values and at least one other row having a shifted version of the sequence of values for the first row, and obtaining, by the encoder, a set of measurements by applying the measurement matrix to the video data, where the set of measurements is coded data representing the video data.
    Type: Application
    Filed: August 19, 2011
    Publication date: February 21, 2013
    Applicant: ALCATEL-LUCENT USA INC.
    Inventors: Hong Jiang, Paul A. Wilford, Raziel Haimi-Cohen
  • Publication number: 20130034168
    Abstract: A normalization value calculator 12 calculates a normalization value that is representative of a predetermined number of input samples. A normalization value quantizer 13 quantizes the normalization value to obtain a quantized normalization value and a normalization-value quantization index corresponding to the quantized normalization value. An quantization-candidate calculator 14 subtracts a value corresponding to the quantized normalization value from a value corresponding to the magnitude of each of the samples to obtain a difference value and, when the difference value is positive and the value of each of the samples is positive, sets the difference value as an quantization candidate corresponding to the sample. When the difference value is positive and the value of each of the samples is negative, the quantization-candidate calculator 14 reverses the sign of the difference value and setting the sign-reversed value as an quantization candidate corresponding to the sample.
    Type: Application
    Filed: February 7, 2011
    Publication date: February 7, 2013
    Applicant: Nippon Telegraph and Telephone Corporation
    Inventors: Masahiro Fukui, Shigeaki Sasaki, Yusuke Hiwasaki, Shoichi Koyama, Kimitaka Tsutsumi
  • Patent number: 8369417
    Abstract: An optimal denoising method for video coding. This method makes use of very few pixels and linear operations, and can be embedded into the motion compensation process of video encoders. This method is simple and flexible, yet offers high performance and produces appealing pictures.
    Type: Grant
    Filed: May 18, 2007
    Date of Patent: February 5, 2013
    Assignee: The Hong Kong University of Science and Technology
    Inventors: Oscar Chi Lim Au, Liwei Guo
  • Publication number: 20130028330
    Abstract: Methods and apparatus are provided for reducing vector quantization error through patch shifting. A method generates, from an input video sequence, one of more high resolution replacement patches, the one or more high resolution replacement patches for replacing one or more low resolution patches during a reconstruction of the input video sequence. This generating step generates the one or more high resolution replacement patches using data corresponding to a patch spatial shifting process, the patch spatial shifting process for reducing jittery artifacts caused by a motion-induced vector quantization error in the one or more high resolution replacement patches, the data for at least deriving a patch size of the one or more high resolution replacement patches such that the one or more high resolution replacement patches are generated to have the patch size greater than a patch size of the one or more low resolution patches in order to be suitable for use in the patch spatial shifting process.
    Type: Application
    Filed: February 1, 2011
    Publication date: January 31, 2013
    Inventors: Dong-Qing Zhang, Joan Llach, Sitaram Bhagavathy
  • Patent number: 8363727
    Abstract: Techniques to perform fast motion estimation are described. An apparatus may comprise a motion estimator operative to receive as input a current frame and a reference frame from a digital video sequence. The motion estimator may generate and output a motion vector. The motion vector may represent a change in position between a current block of the current frame and a matching reference block of the reference frame. The motion estimator may utilize an enhanced block matching technique to perform block matching based on stationary and spatially proximate blocks. Other embodiments are described and claimed.
    Type: Grant
    Filed: September 30, 2008
    Date of Patent: January 29, 2013
    Assignee: Microsoft Corporation
    Inventors: Ce Wang, Walid Ali
  • Patent number: 8358692
    Abstract: In order to set a quantization step according to a target amount of code with high precision, a coefficient set according to the resolution of a moving picture to be encoded and the encoding method of a frame to be encoded is selected from a plurality of coefficient sets corresponding to the resolutions of moving pictures and encoding methods of frames. A feature amount of the frame to be encoded is extracted, and when the frame to be encoded undergoes inter-frame coding, a function indicating the relationship between a quantization step and amount of generated data is generated based on the selected coefficient set and feature amount. When the function is generated, a quantization step according to a target amount of code is set based on that function in encoding of the frame to be encoded.
    Type: Grant
    Filed: April 25, 2008
    Date of Patent: January 22, 2013
    Assignee: Canon Kabushiki Kaisha
    Inventor: Masaki Suzuki
  • Patent number: 8355586
    Abstract: A decoding apparatus includes a random number generating section and a decoding section. The random number generating section generates random numbers according to distribution of original data corresponding to respective quantization indexes. The decoding section generates decoded data on a basis of the random numbers generated by the random number generating section.
    Type: Grant
    Filed: March 12, 2010
    Date of Patent: January 15, 2013
    Assignee: Fuji Xerox Co., Ltd.
    Inventor: Shunichi Kimura
  • Patent number: 8355447
    Abstract: A run-level coding module can be used in a video encoder that generates a processed video signal from a video input signal. The run-level coding module includes a run-level coder that generates a first plurality of run-level pairs from a first stream of quantized data. A first ring buffer buffers a first number of the first plurality of run-level pairs. The processed video signal is generated based on the buffered first number of run-level pairs.
    Type: Grant
    Filed: December 19, 2007
    Date of Patent: January 15, 2013
    Assignee: ViXS Systems, Inc.
    Inventors: Xu Gang (Wilf) Zhao, Xinghai Li, Zhong Yan (Jason) Wang, Ruijing (Ray) Dong, Jeffrey (Fu) Jin
  • Patent number: 8335260
    Abstract: A method for quantizing vector. The method includes: performing a quantization process on a vector to be quantized by use of N basic codebook vectors and the adjustment vectors of each of the basic codebook vectors, generating a basic codebook vector and an adjustment vector used for quantizing the vectors to be quantized, N being a positive integer larger than or equal to 1. According to the present invention, based on the method a device for quantizing vector is disclosed. According to embodiments of the present invention, the quantization of an input vector is done by introducing the modification vectors for the base codebook vectors, therefore the memory amount of the base codebook vectors is reduced effectively, and the calculation amount is merely the calculation amount required for going through N codebooks. Therefore, the complexity of the vector quantization could be decreased effectively.
    Type: Grant
    Filed: November 18, 2008
    Date of Patent: December 18, 2012
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Lixiong Li, Libin Guo, Liang Zhang, Dejun Zhang, Wehai Wu, Tinghong Wang
  • Patent number: 8331447
    Abstract: A decoding apparatus includes a standard predicted image generating unit which generates a standard decoded image and a standard predicted image of standard image quality; a non-standard decoded image generating unit which generates a non-standard decoded image different in image quality based on a prediction error information; a non-standard predicted image generating unit which generates a non-standard predicted image different in image quality based on the non-standard decoded image; and a correction value calculating unit which calculates correction values corresponding to differences between the standard and non-standard predicted images. The non-standard decoded image generating unit includes a predicted image reconstructing unit which corrects the non-standard predicted image, and a decoding unit which inverse-quantizes the prediction error information and adds the inverse-quantized prediction error information and the corrected non-standard predicted image to generate the non-standard decoded image.
    Type: Grant
    Filed: November 24, 2009
    Date of Patent: December 11, 2012
    Assignee: Oki Electric Industry Co., Ltd.
    Inventor: Satoshi Nakagawa
  • Publication number: 20120307909
    Abstract: An encoding method, decoding method, encoder, and decoder are provided in embodiments of this invention. The encoding method comprises: selecting at least one dimension vector from at least two dimension vectors to partition the coefficients to be encoded into vectors, according to the number of the coefficients to be encoded contained in a current subband; quantizing the vectors partitioned from the coefficients to be encoded into lattice vectors according to the selected dimension, and then mapping the lattice vectors to lattice index vectors; performing lossless encoding on the lattice index vectors.
    Type: Application
    Filed: August 13, 2012
    Publication date: December 6, 2012
    Inventors: Wei XIAO, Qing Zhang
  • Patent number: 8311094
    Abstract: A video stream is digitally encoded such that the rate at which individual segments of data are encoded varies according to the amount of data required to generate each segment. Frames are selectively omitted from transmission (32) such that the cumulative frame rate does not fall below a predetermined value. This process can be used to ensure that the next frame to be displayed is always available in the buffer store 6 associated with the decoder (2). The decoder (2) is arranged to identify where frames have been omitted from the decoded transmission, and to perform a resynchronisation (7) on the decoded stream by comparison between time stamps in the video stream and a corresponding audio stream. Resynchronisation may be performed by extending the durations of individual frames, or by repeating frames.
    Type: Grant
    Filed: December 8, 2005
    Date of Patent: November 13, 2012
    Assignee: British Telecommunications PLC
    Inventors: Othon Kamariotis, Rory Stewart Turnbull, Roberto Alvarez Arevalo
  • Patent number: 8311489
    Abstract: The present invention provides methods implemented in a base station having a plurality of antennas and one or more user terminals. One embodiment of the method includes receiving feedback from at least one user in response to transmitting a first frame to said at least one user. The first frame is formed by pre-coding at least one symbol using at least one first code word selected from at least one first code book associated with the at least one user. The method also includes transmitting at least one second frame to the user(s). The second frame(s) are pre-coded using at least one second codeword selected from at least one second codebook. The second codebook(s) determined based on the feedback and the first codeword(s).
    Type: Grant
    Filed: May 2, 2011
    Date of Patent: November 13, 2012
    Assignee: Alcatel Lucent
    Inventors: Angeliki Alexiou, Federico Boccardi, Howard C. Huang
  • Patent number: 8306118
    Abstract: A method for encoding video, comprising the steps of (A) encoding a number of macroblocks of a video signal with a non-residual mode disabled, (B) checking each of the macroblocks for a null information pattern, and (C) re-encoding each of the macroblocks having the null information pattern with the non-residual mode enabled.
    Type: Grant
    Filed: March 1, 2006
    Date of Patent: November 6, 2012
    Assignee: Maxim Integrated, Inc.
    Inventors: José R. Alvarez, Jiangtao Wen
  • 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: 8290057
    Abstract: A method for decoding a digital video sequence includes decoding a first picture in the sequence; reducing a data size of the decoded first picture by vector quantizing at least one component of the first picture, the quantized component selected from the luminance and chrominance components of the first picture; storing a reduced data size representation of the decoded first picture to a memory; reading a region of interest of the reduced data size representation of the decoded first picture; and decoding a region of interest of a second picture in the sequence according to the region of interest of the reduced data size representation of the decoded first picture.
    Type: Grant
    Filed: February 18, 2005
    Date of Patent: October 16, 2012
    Assignee: Mediatek Incorporation
    Inventor: Chi-Cheng Ju
  • Patent number: 8289999
    Abstract: A method of communicating individual packets i of K bits includes permutation mapping of the packets, with each permuted packet being denoted by ?n(i), wherein ?n is a permutation on K letters that is unique for each packet transmission. Each permuted packet ?n(i) is modulated to provide a complex vector x(?n(i)) for each packet. The packets are transmitted over a AWGN channel so each individual packet i is received as a variable of the vector x(?n(i)) in a complex vector yn=x(?n(i))+vn, wherein n represents the sequential number of the transmission attempt for a particular packet and vn represents noise. This method enables the packets to be transmitted while using an improved ARQ routine that includes soft-combining decisions and a constant constellation with a constellation complexity greater than two bits/symbol to thereby significantly improve ARQ-routine performance over the current state of the art.
    Type: Grant
    Filed: November 5, 2009
    Date of Patent: October 16, 2012
    Assignee: L-3 Services, Inc.
    Inventor: James Covosso Francis
  • Patent number: 8271274
    Abstract: The invention aims at constructing improved dictionaries of CELP excitation vectors for coding/decoding digital audio signals. Usually, each vector of dimension N comprises pulses capable of occupying N valid positions. The invention concerns the construction of dictionaries with particular structure by: providing a common sequence of pulses forming a base pattern; and assigning the base pattern to each excitation vector of the dictionary, based on one or more occurrences at one or more respective positions among said N valid positions. The invention also concerns a combination of dictionaries thus constructed with optionally standard multipulse dictionaries, by union or summation or cascading.
    Type: Grant
    Filed: February 13, 2007
    Date of Patent: September 18, 2012
    Assignee: France Telecom
    Inventors: Dominique Massaloux, Romain Trilling, Claude Lamblin
  • Patent number: 8270481
    Abstract: At least one exemplary embodiment is directed to an image coding apparatus configured to encode moving image data including: a coding unit configured to encode each picture in the moving image data in a unit of a first block; a luminance change detection unit configured to divide the moving image data into a plurality of second blocks and to detect a luminance change block in which a luminance change occurred from the plurality of the second blocks in one picture; and a code amount adjustment unit configured to increase an amount of code allocated to the first block if the first block corresponds to the luminance change block detected by the luminance change detection unit.
    Type: Grant
    Filed: March 6, 2007
    Date of Patent: September 18, 2012
    Assignee: Canon Kabushiki Kaisha
    Inventor: Akihiro Oishi
  • Patent number: 8271293
    Abstract: Provided are, among other things, systems, methods and techniques for decoding an audio signal from a frame-based bit stream. Each frame includes processing information pertaining to the frame and entropy-encoded quantization indexes representing audio data within the frame. The processing information includes: (i) code book indexes, (ii) code book application information specifying ranges of entropy-encoded quantization indexes to which the code books are to be applied, and (iii) window information. The entropy-encoded quantization indexes are decoded by applying the identified code books to the corresponding ranges of entropy-encoded quantization indexes. Subband samples are then generated by dequantizing the decoded quantization indexes, and a sequence of different window functions that were applied within a single frame of the audio data is identified based on the window information.
    Type: Grant
    Filed: March 28, 2011
    Date of Patent: September 18, 2012
    Assignee: Digital Rise Technology Co., Ltd.
    Inventor: Yuli You
  • 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: 8254443
    Abstract: There is provided an improved latency rate distortion optimization apparatus comprising a forward quantize unit (1200) for processing input coefficients (Wij), an inverse quantize unit (1300) coupled to the forward quantize unit (1200), and at least one look-up-table (150) of quantize values for use by the forward (1200) and inverse (1300) quantize units, wherein the at least one look-up-table (150) of quantize values further includes any one or more of the following modified quantize multiplication factors: negative forward quantize multiplication factors (?MF); pre-shifted forward quantize multiplication factors (MFps); negative pre-shifted forward quantize multiplication factors (?MFps); negative inverse quantize multiplication factors (?V); pre-shifted inverse quantize multiplication factors (Vps); or negative pre-shifted inverse quantize multiplication factors (?Vps), and the forward quantize unit (1200) is arranged to operate on the input coefficients (Wij) using one of the modified forward quantize mul
    Type: Grant
    Filed: August 28, 2009
    Date of Patent: August 28, 2012
    Assignee: Ericsson Television, Inc.
    Inventor: Anthony Peter Dencher
  • Patent number: 8243815
    Abstract: An exemplary graphics processing unit (GPU) comprises a decoder and a video processing unit. The decoder is configured to decode a first and a second deblocking filter acceleration instruction. The first and second deblocking filter instructions are associated with a deblocking filter used by a particular video decoder. The video processing unit is configured to receive encoded by the deblocking filter acceleration instructions, and to determine first and second memory sources specified by the received parameters as one of a plurality of memory sources located on the GPU. The video processing unit is further configured to load a first block of pixel data from the first memory source, and to apply the deblocking filter to the first block of pixel data, and to load a second block of pixel data from the second memory source, and to apply the deblocking filter to the second block of pixel data.
    Type: Grant
    Filed: June 15, 2007
    Date of Patent: August 14, 2012
    Assignee: VIA Technologies, Inc.
    Inventors: Zahid Hussain, Kiumars Sabeti
  • Patent number: 8229741
    Abstract: A method for processing audio data includes determining a first common scalefactor value for representing quantized audio data in a frame. A second common scalefactor value is determined for representing the quantized audio data in the frame. A line equation common scalefactor value is determined from the first and second common scalefactor values.
    Type: Grant
    Filed: November 25, 2010
    Date of Patent: July 24, 2012
    Assignee: Intel Corporation
    Inventors: Dmitry N Budnikov, Igor V. Chikalov, Sergey N. Zheltov
  • 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
  • Patent number: 8223844
    Abstract: A decoder adapted to generate an intermediate decoded version of a video frame from an encoded version of the video frame, determine either an amount of high frequency basis functions or coefficients below a quantization threshold for at least one block of the video frame, and generate a final decoded version of the video frame based at least in part on the intermediate decoded version of the video frame and the determined amount(s) for the one or more blocks of the video frame, is disclosed. In various embodiments, the decoder may be incorporated as a part of a video system.
    Type: Grant
    Filed: November 15, 2004
    Date of Patent: July 17, 2012
    Assignee: Intel Corporation
    Inventor: Neelesh N. Gokhale
  • Publication number: 20120177128
    Abstract: A signal processing system adapted for sparse representation of signals is provided, comprising: (i)one or more training signals; (ii) a dictionary containing signal-atoms; (iii) a representation of each training signal using a linear combination of said dictionary's signal-atoms; (iv) means for updating the representation of the training signal; (v) means for updating the dictionary one group of atoms at a time, wherein each atom update may include all representations referring to said updated atom; and (vi) means for iterating (iv) and (v) until a stopping rule is fulfilled. The system uses the K-SVD algorithm for designing dictionaries for sparse representation of signals.
    Type: Application
    Filed: March 20, 2012
    Publication date: July 12, 2012
    Applicant: Technion Research and Development Foundation Ltd.
    Inventors: Michal AHARON, Michael ELAD, Alfred BRUCKSTEIN
  • Patent number: 8218638
    Abstract: Certain aspects of a method and system for optical flow based motion vector estimation for picture rate up-conversion (PRUC) may include generating one or more motion vectors based on extracted picture rate up-conversion (PRUC) data by minimizing a cost function. The cost function may be constrained by any combination of a block matching constraint, a smoothness constraint and a bias constraint. The PRUC data may be extracted from a compressed video data stream while the compressed video data stream is being decompressed by a video decompression engine. The PRUC data may comprise local block motion vectors, block coding modes, quantization levels, quantized residual data and decoded pictures. A plurality of interpolated pictures may be generated based on extracting the PRUC data.
    Type: Grant
    Filed: October 31, 2007
    Date of Patent: July 10, 2012
    Assignee: Broadcom Corporation
    Inventor: Xuemin Chen
  • Patent number: 8208548
    Abstract: An embodiment is directed to a method for selecting a predictive macroblock partition from a plurality of candidate macroblock partitions in motion estimation and compensation in a video encoder including determining a bit rate signal for each of the candidate macroblock partitions, generating a distortion signal for each of the candidate macroblock partitions, calculating a cost for each of the candidate macroblock partitions based on respective bit rate and distortion signals to produce a plurality of costs, and determining a motion vector from the costs. The motion vector designates the predictive macroblock partition.
    Type: Grant
    Filed: February 9, 2006
    Date of Patent: June 26, 2012
    Assignee: QUALCOMM Incorporated
    Inventors: Raghavendra C. Nagaraj, Kai Wang, Narendranath Malayath
  • 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