Discrete Cosine Patents (Class 375/240.2)
  • Patent number: 9313509
    Abstract: Described tools and techniques relate to signaling for DC coefficients at small quantization step sizes. The techniques and tools can be used in combination or independently. For example, a tool such as a video encoder or decoder processes a VLC that indicates a DC differential for a DC coefficient, a FLC that indicates a value refinement for the DC differential, and a third code that indicates the sign for the DC differential. Even with the small quantization step sizes, the tool uses a VLC table with DC differentials for DC coefficients above the small quantization step sizes. The FLCs for DC differentials have lengths that vary depending on quantization step size.
    Type: Grant
    Filed: June 14, 2010
    Date of Patent: April 12, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Chih-Lung Lin, Shankar Regunathan, Sridhar Srinivasan
  • Patent number: 9270988
    Abstract: A system is provided for creating level parameter updating codewords for transform coefficients used for relating transform units (TUs) that divide up coding units (CUs) in a High Efficiency Video Coding (HEVC) system. The system provides binarization of the codewords and removes unnecessary operations to reduce system complexity and increase compression performance. The system generates transform coefficients that relate the TUs and begins by providing a parameter variable (cRiceParam) set to an initial value of zero. The parameter variable is then converted into a binary codeword based on the current value of the parameter variable and the value of a symbol and then updated with a new current value after each symbol has been converted. Updating can be provided with reference to table values or the values can be provided from combination logic.
    Type: Grant
    Filed: November 8, 2012
    Date of Patent: February 23, 2016
    Assignee: GOOGLE TECHNOLOGY HOLDINGS LLC
    Inventors: Jian Lou, Xue Fang, Limin Wang
  • Patent number: 9225985
    Abstract: A method and device form a prediction value. A prediction direction is locally described by nonlinear trajectories. The prediction direction can be used in forming a prediction value to achieve a more accurate prediction determination. The method and device can be used in image compression or image-sequence compression.
    Type: Grant
    Filed: January 5, 2012
    Date of Patent: December 29, 2015
    Assignee: SIEMENS AKTIENGESELLSCHAFT
    Inventor: Peter Amon
  • Patent number: 9185414
    Abstract: Disclosed herein are implementations of systems, methods, and apparatuses for video encoding using variance. One aspect of the disclosed implementations includes a method for encoding a video stream that includes generating a first input variance based on pixel values of a first block of a first frame of the video stream, generating a first reconstruction variance based on pixel values of a reconstructed first block that is reconstructed from an encoding of the first block, comparing the first input variance and the first reconstruction variance to detect a visual artifact in the reconstructed first block, and encoding a second block of a second frame of the video stream using an encoding mode that is selected based on the detection of the visual artifact in the reconstructed first block by the comparison.
    Type: Grant
    Filed: June 29, 2012
    Date of Patent: November 10, 2015
    Assignee: GOOGLE INC.
    Inventor: Markus Tapio Suvanto
  • Patent number: 9185428
    Abstract: In one embodiment, a method determines a scaled motion vector for a first block. A motion vector for a second block is determined where the motion vector is on a non-uniform motion vector grid. The method then maps the motion vector for the second block to a higher accuracy uniform motion vector grid that is of a higher accuracy than the non-uniform motion vector grid and scales the motion vector for the second block on the higher accuracy motion vector grid. The scaled motion vector is mapped on the higher accuracy motion vector grid to the non-uniform motion vector grid. The scaled motion vector on the non-uniform motion vector grid is associated with the first block for a temporal prediction process.
    Type: Grant
    Filed: November 2, 2012
    Date of Patent: November 10, 2015
    Assignee: GOOGLE TECHNOLOGY HOLDINGS LLC
    Inventors: Jian Lou, Koohyar Minoo, Limin Wang
  • Patent number: 9172967
    Abstract: There is a coding. The coding may include preparing video compression data based on source pictures utilizing a processor. The preparing may include processing a generated transform unit, including generating a significance map having a significance map array with y-x locations corresponding to the transform array. The generating may include scanning, utilizing a zigzag scanning pattern, a plurality of significance map elements in the significance map array. The generating may also include determining, utilizing the zigzag scanning pattern, a context model for coding a significance map element of the plurality of significance map elements based on a value associated with at least one coded neighbor significance map element of the significance map element in the significance map array. There is also a decoding including processing video compression data which is generated in the coding.
    Type: Grant
    Filed: October 5, 2011
    Date of Patent: October 27, 2015
    Assignee: GOOGLE TECHNOLOGY HOLDINGS LLC
    Inventors: Jian Lou, Krit Panusopone, Limin Wang
  • Patent number: 9161059
    Abstract: Provided are a filtering method and apparatus for removing blocking artifacts and ringing noise. The filtering method includes transforming video data on a block-by-block basis, and detecting the presence of an edge region in the video data by checking the distribution of values obtained by the transformation. Accordingly, it is possible to completely remove blocking artifacts and/or ringing noise by more effectively detecting the presence of an edge region in video data.
    Type: Grant
    Filed: March 3, 2015
    Date of Patent: October 13, 2015
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jeong-Hoon Park, Yong-je Kim, Yung-lyul Lee
  • Patent number: 9154158
    Abstract: A video system includes an encoder for generating a compressed bit stream in response to a received video signal. A transitional location is located in the bit stream that includes skip macro-block encoding, where the transitional location provides an indication where a linear relationship starts to exist between a length of the encoded bit stream and a length of a number of skipped macro-blocks. The skipped macro-blocks in the bit stream before the transitional location are encoded using a predetermined nonlinear relationship between the length of the encoded bit stream and the length of the number of skipped macro-blocks, whereas skipped macro-blocks in the bit stream are encoded using a linear relationship between the length of the encoded bit stream and the length of the number of skipped macro-blocks.
    Type: Grant
    Filed: January 9, 2012
    Date of Patent: October 6, 2015
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Kumar Arrakutti Desappan, Pramod Kumar Swami
  • Patent number: 9154779
    Abstract: According to one embodiment, an encoding apparatus includes a prediction unit, a classifying unit, a first transformer, a second transformer, an order controller, and an entropy coder. The prediction unit obtains a predictive residual signal to be encoded, by using a mode selected from intra-prediction modes. The first transformer obtains first transformation coefficients by subjecting the signal to an orthogonal transformation by use of a first transformation basis if the selected mode is classified into a mode having a prediction direction. The first transformation basis is preset so that a coefficient density after the orthogonal transformation is higher than a coefficient density.
    Type: Grant
    Filed: February 21, 2014
    Date of Patent: October 6, 2015
    Assignee: KABUSHIKI KAISHA TOSHIBA
    Inventors: Akiyuki Tanizawa, Taichiro Shiodera, Takeshi Chujoh, Jun Yamaguchi
  • Patent number: 9146997
    Abstract: Systems, method, and apparatus including computer program products for providing image search results. In some implementations, a method is provided. The method includes receiving from a user a query for images including static images, moving images, and images within multimedia content, identifying at least one of a language attribute and a locale attribute of the user, generating multiple search results, each result corresponding to an image content item that satisfies the query, ordering the search results based at least on click data for image content items that satisfy the query, the click data gathered from users having at least one of the language attribute and the locale attribute, and presenting the ordered search results to the user, including presenting representations of the corresponding image content items.
    Type: Grant
    Filed: July 14, 2014
    Date of Patent: September 29, 2015
    Assignee: Google Inc.
    Inventors: Yangli Hector Yee, Charles J. Rosenberg
  • Patent number: 9148659
    Abstract: According to one embodiment, an encoding apparatus includes a prediction unit, a classifying unit, a first transformer, a second transformer, an order controller, and an entropy coder. The prediction unit obtains a predictive residual signal to be encoded, by using a mode selected from intra-prediction modes. The first transformer obtains first transformation coefficients by subjecting the signal to an orthogonal transformation by use of a first transformation basis if the selected mode is classified into a mode having a prediction direction. The first transformation basis is preset so that a coefficient density after the orthogonal transformation is higher than a coefficient density.
    Type: Grant
    Filed: February 21, 2014
    Date of Patent: September 29, 2015
    Assignee: KABUSHIKI KAISHA TOSHIBA
    Inventors: Akiyuki Tanizawa, Taichiro Shiodera, Takeshi Chujoh, Jun Yamaguchi
  • Patent number: 9143759
    Abstract: An intelligent control system according to an exemplary embodiment of the present disclosure includes a plurality of network cameras to photograph a surveillance area; an image gate unit to perform image processing of image data, which is input from the plurality of network cameras, according to a specification that is requested by a user; a smart image providing unit to convert a plurality of image streams, which are image processed by the image gate unit, to a single image stream; and an image display unit to generate a three-dimensional (3D) image by segmenting, into a plurality of images, the single image stream that is input from the smart image providing unit and by disposing the segmented images on corresponding positions on a 3D modeling.
    Type: Grant
    Filed: May 23, 2012
    Date of Patent: September 22, 2015
    Assignee: LG CNS CO., LTD.
    Inventors: Sung Hoon Choi, Sang Jean Lee
  • Patent number: 9143777
    Abstract: According to one embodiment, an encoding apparatus includes a prediction unit, a classifying unit, a first transformer, a second transformer, an order controller, and an entropy coder. The prediction unit obtains a predictive residual signal to be encoded, by using a mode selected from intra-prediction modes. The first transformer obtains first transformation coefficients by subjecting the signal to an orthogonal transformation by use of a first transformation basis if the selected mode is classified into a mode having a prediction direction. The first transformation basis is preset so that a coefficient density after the orthogonal transformation is higher than a coefficient density.
    Type: Grant
    Filed: February 21, 2014
    Date of Patent: September 22, 2015
    Assignee: KABUSHIKI KAISHA TOSHIBA
    Inventors: Akiyuki Tanizawa, Taichiro Shiodera, Takeshi Chujoh, Jun Yamaguchi
  • Patent number: 9113138
    Abstract: According to one embodiment, an encoding apparatus includes a prediction unit, a classifying unit, a first transformer, a second transformer, an order controller, and an entropy coder. The prediction unit obtains a predictive residual signal to be encoded, by using a mode selected from intra-prediction modes. The first transformer obtains first transformation coefficients by subjecting the signal to an orthogonal transformation by use of a first transformation basis if the selected mode is classified into a mode having a prediction direction. The first transformation basis is preset so that a coefficient density after the orthogonal transformation is higher than a coefficient density.
    Type: Grant
    Filed: July 6, 2012
    Date of Patent: August 18, 2015
    Assignee: KABUSHIKI KAISHA TOSHIBA
    Inventors: Akiyuki Tanizawa, Taichiro Shiodera, Takeshi Chujoh, Jun Yamaguchi
  • Patent number: 9113139
    Abstract: According to one embodiment, an encoding apparatus includes a prediction unit, a classifying unit, a first transformer, a second transformer, an order controller, and an entropy coder. The prediction unit obtains a predictive residual signal to be encoded, by using a mode selected from intra-prediction modes. The first transformer obtains first transformation coefficients by subjecting the signal to an orthogonal transformation by use of a first transformation basis if the selected mode is classified into a mode having a prediction direction. The first transformation basis is preset so that a coefficient density after the orthogonal transformation is higher than a coefficient density.
    Type: Grant
    Filed: December 17, 2012
    Date of Patent: August 18, 2015
    Assignee: KABUSHIKI KAISHA TOSHIBA
    Inventors: Akiyuki Tanizawa, Taichiro Shiodera, Takeshi Chujoh, Jun Yamaguchi
  • Patent number: 9071824
    Abstract: A method and device for encoding an image into a scalable bitstream, the method including acts of dividing the Image in image blocks; encoding each image block in accordance with one of a plurality of different encoding modes, to obtain corresponding block bitstreams comprising one or more types of data representative of said encoding mode; and forming the scalable bitstream by iteratively scanning the block bitstreams, each scan including acts of: selecting at least one of said types of data, including in the scalable bitstream data of the selected types from the block bitstreams, and including in the scalable bitstream flags indicating the selected types of data.
    Type: Grant
    Filed: May 13, 2014
    Date of Patent: June 30, 2015
    Assignee: KONINKLIJKE PHILIPS N.V.
    Inventor: Renatus Josephus Van Der Vleuten
  • Patent number: 9066100
    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: September 4, 2012
    Date of Patent: June 23, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventor: Akihiro Oishi
  • Patent number: 9053370
    Abstract: A digital signature apparatus including, a converting unit that converts, based on a first video image frame being independently replayable, a predicted frame being not independently replayable into a second video image frame being independently replayable, an encoding unit that encodes the first or second video image frame into an image data according to an image format, a transfer unit that transfers, when receiving the predicted frame, the predicted frame to the converting unit, and transfers, when receiving the first or second video image frame, the received video image frame to the encoding unit, and a digest information generating unit that generates a digest information for each of image data encoded by the encoding unit.
    Type: Grant
    Filed: December 17, 2010
    Date of Patent: June 9, 2015
    Assignee: FUJITSU LIMITED
    Inventor: Takashi Yoshioka
  • Patent number: 9047669
    Abstract: There is described herein a method and system for dynamically controlling the bit rate of a codec during image data compression by analyzing information output by a first module that processes the group of macroblocks as part of the compression scheme, and configuring a second module to process the group of macroblocks according to this analysis.
    Type: Grant
    Filed: September 20, 2012
    Date of Patent: June 2, 2015
    Assignee: MATROX GRAPHICS INC.
    Inventors: Jean-Jacques Ostiguy, Nicolas Jean, Simon Garneau, Alain Champenois, Mathieu Girard
  • Patent number: 9036710
    Abstract: Methods and devices for reconstructing coefficient levels from a bitstream of encoded video data for a coefficient group in a transform unit, using adaptive-threshold-based level coding. Threshold is set based upon level information from one or more previously-reconstructed coefficient groups in the transform unit. Threshold may be maximum number of level flags to decode for the coefficient group. Level information may include number of level flags decoded in previous coefficient groups. Previously-reconstructed coefficient groups may include coefficient group to the right and below the current coefficient group.
    Type: Grant
    Filed: April 13, 2012
    Date of Patent: May 19, 2015
    Assignee: BlackBerry Limited
    Inventors: Nguyen Nguyen, Tianying Ji, Dake He
  • Patent number: 9025670
    Abstract: Sampled data is packaged in checkerboard format for encoding and decoding. The sampled data may be quincunx sampled multi-image video data (e.g., 3D video or a multi-program stream), and the data may also be divided into sub-images of each image which are then multiplexed, or interleaved, in frames of a video stream to be encoded and then decoded using a standardized video encoder. A system for viewing may utilize a standard video decoder and a formatting device that de-interleaves the decoded sub-images of each frame reformats the images for a display device. A 3D video may be encoded using a most advantageous interleaving format such that a preferred quality and compression ratio is reached. In one embodiment, the invention includes a display device that accepts data in multiple formats.
    Type: Grant
    Filed: January 28, 2010
    Date of Patent: May 5, 2015
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Alexandros Tourapis, Walter J. Husak, Peshala V. Pahalawatta, Athanasios Leontaris
  • Publication number: 20150117537
    Abstract: Scaled video for pseudo-analog transmission in the spatial domain is described. Boundaries are determined for M L-shaped chunks of coefficients of at least one frequency-transformed video frame of a group of pictures (GOP). The boundaries are determined based at least on variances of the coefficients of the M L-shaped chunks, such as by reducing or minimizing the sum of the square roots of the variances of the coefficients. Corresponding power scale factors for the M L-shaped chunks are determined based at least partly on the variances of the coefficients of the M L-shaped chunks, and the coefficients of the M L-shaped chunks are scaled using the corresponding power scale factors. The pixel values of the frames (e.g., the frames in the spatial domain) are transmitted on a pseudo-analog channel. At the receiver, retained spatial redundancy enables denoising in the spatial domain prior to de-scaling in the frequency domain.
    Type: Application
    Filed: October 31, 2013
    Publication date: April 30, 2015
    Applicant: Microsoft Corporation
    Inventors: Chong Luo, Hao Cui, Ruiqin Xiong, Feng Wu
  • Patent number: 8995532
    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: Grant
    Filed: September 30, 2011
    Date of Patent: March 31, 2015
    Assignee: Texas Instruments Incorporated
    Inventors: Madhukar Budagavi, Ajit Gupte
  • Patent number: 8982949
    Abstract: A decoding method decodes a bit stream in an image decoding apparatus. The method includes receiving a weight parameter that is added to a luma quantization parameter as the bit stream. The method also includes decoding, in a decoding unit in the image decoding apparatus, the bit stream, and generating a luma component of quantized coefficients and a chroma component of quantized coefficients. Further, the method includes performing, in a dequantization unit in the image decoding apparatus, dequantization on the luma component of quantized coefficients using the luma quantization parameter and the chroma component of quantized coefficients using a chroma quantization parameter calculated on the basis of the luma quantization parameter weighted by an add operation of the weight parameter. In addition, the method includes performing, in a transform unit in the image decoding apparatus, an inverse orthogonal transform.
    Type: Grant
    Filed: December 13, 2013
    Date of Patent: March 17, 2015
    Assignee: Sony Corporation
    Inventors: Kazushi Sato, Osamu Sunohara, Teruhiko Suzuki, Peter Kuhn, Yoichi Yagasaki, Kuniaki Takahashi
  • Patent number: 8976223
    Abstract: A method, computer program product, and computer system for sending, by a first computing device, a video feed with a pre-determined quality level to a second computing device. The first computing device determines that a volume level associated with the video feed reaches a threshold. The first computing device sends the video feed with a higher quality level to the second computing device based upon, at least in part, determining that the volume level associated with the video feed reaches the threshold.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: March 10, 2015
    Assignee: Google Inc.
    Inventor: Matthew John Leske
  • Publication number: 20150063436
    Abstract: A method for encoding at least one block of pixels includes the following steps of transforming (18) pixel values for the block into a set of coefficients each having a coefficient type; determining, for each coefficient type, an estimated value representative of a ratio between a distortion variation provided by encoding a coefficient having the concerned type and a rate increase resulting from encoding the coefficient; subjecting coefficients of the set to a quantization step to produce quantized symbols, wherein the subjected coefficients form a subset of the set and wherein the estimated ratios for coefficient types of coefficients in the subset are larger than the highest estimated ratio over coefficient types of coefficients not included in the subset; encoding (193) the quantized symbol. Corresponding decoding method, encoding and decoding devices are also provided.
    Type: Application
    Filed: June 27, 2012
    Publication date: March 5, 2015
    Applicant: CANON KABUSHIKI KAISHA
    Inventors: Sébastien Lasserre, Fabrice Le Leannec
  • Publication number: 20150030065
    Abstract: A method for diagonal processing of video data includes separating diagonally arranged data from rectilinearly arranged data in a video stream, rotating the diagonally arranged data to a rectilinear position; and compressing the rotated diagonally arranged data by a rectilinear compression algorithm. Alternatively stated, the method includes recognizing diagonally arranged data in a video stream, processing the diagonally arranged data into rectilinear data, and compressing the rectilinear data by a rectilinear compression algorithm.
    Type: Application
    Filed: April 21, 2014
    Publication date: January 29, 2015
    Applicant: VStream Technologies LLC
    Inventors: Michael L. Gough, James J. Gough
  • Patent number: 8934549
    Abstract: A method and apparatus for decoding an image are provided. The method includes: decoding information representing that a first block of the image has been encoded in a first mode; and reconstructing the first block by setting pixel values of the first block to be identical with pixel values of a second block of the image that is adjacent to the first block and has been decoded prior to the first block, wherein the first mode is a mode for encoding information representing that the first block is identical or similar to the second block and has been encoded in the first mode, instead of encoding the pixel values of the first block.
    Type: Grant
    Filed: September 17, 2010
    Date of Patent: January 13, 2015
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sung-bum Park, Jung-woo Kim, Dai-woong Choi, Jae-won Yoon, Jun-ho Cho
  • Patent number: 8929456
    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: Grant
    Filed: September 30, 2010
    Date of Patent: January 6, 2015
    Assignee: Alcatel Lucent
    Inventors: Hong Jiang, Kim Matthews, Paul Wilford, Chengbo Li
  • Patent number: 8929455
    Abstract: A method codes pictures in a bitstream, wherein the bitstream includes coded pictures to obtain data for associated TUs and data for generating a transform tree, and a partitioning of coding units (CUs) into Prediction Units (PUs), and data for obtaining prediction modes or directions associated with each PU. One or more mapping tables are defined, wherein each row of each table has an associated index and a first set of transform types to be used for applying an inverse transformation to the data in TU. The first set of transform types is selected according to an index, and then a second set of transform types is applied as the inverse transformation to the data, wherein the second set of transform types is determined according to the first set of transform types and a transform-toggle flag (ttf) to obtain a reconstructed prediction residual.
    Type: Grant
    Filed: July 1, 2011
    Date of Patent: January 6, 2015
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Robert A. Cohen, Anthony Vetro
  • Patent number: 8914052
    Abstract: The technology in this application compresses multi-antenna complex-valued signals by exploiting both a spatial and a temporal correlation of the signals to remove redundancy within the complex-valued signals and substantially reduce the capacity requirement of backhaul links. At a receiver, the compressed signal is received, and a decompressor decompresses the received signal over space and over time to reconstruct the multiple antenna stream.
    Type: Grant
    Filed: January 20, 2011
    Date of Patent: December 16, 2014
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventor: Dennis Hui
  • Publication number: 20140348221
    Abstract: An apparatus and method for lossless encoding of video data is provided, including a reversible transform, connected to a plurality of inputs, having a same plurality of orthonormal outputs, wherein the reversible transform comprises rotations combined with internally cancelled scalings that are connected to said orthonormal outputs.
    Type: Application
    Filed: April 25, 2014
    Publication date: November 27, 2014
    Inventor: Timothy B. Terriberry
  • Patent number: 8897370
    Abstract: A system and method provides content-adaptive bitrate video transcoding of a source video for a video hosting service. The system is coupled to a video coding complexity engine and video rate-distortion modeling engine of the video hosting service. The system is configured to receive the video coding complexity score of the source video and a trained rate-distortion model and a scaling model. A target bitrate estimation module of the system is configured to calculate an initial target bitrate based on the video coding complexity using the trained rate-distortion model. A bitrate refinement module of the system is configured to adjust the initial target bitrate with respect to the resolution and/or frame rate of the transcoded source video. An adaptive video coder of the system is configured to transcode the source video with the adjusted target bitrate.
    Type: Grant
    Filed: November 30, 2009
    Date of Patent: November 25, 2014
    Assignee: Google Inc.
    Inventors: Huisheng Wang, Xiaoquan Yi, Vijnan Shastri
  • Patent number: 8885726
    Abstract: An entropy coding module is provided for use in a video encoder that encodes a video input signal based on a plurality of macroblocks derived from the video input signal. The entropy coding module includes an entropy coder that generates entropy encoded data from discrete transformed coefficients for the plurality of macroblocks. A neighbor management module stores neighbor data for at least one macroblock of the plurality of macroblocks for retrieval by the entropy encoder, when operating on at least one neighboring macroblock of the plurality of macroblocks.
    Type: Grant
    Filed: December 4, 2007
    Date of Patent: November 11, 2014
    Assignee: ViXS Systems, Inc.
    Inventors: Xu Gang (Wilf) Zhao, Xinghai Li, Jason Wang
  • Publication number: 20140328406
    Abstract: Pure transform-based technologies, such as the DCT or wavelets, can leverage a mathematical model based on few or one parameters to generate the expected distribution of the transform components' energy, and generate ideal entropy removal configuration data continuously responsive to changes in video behavior. Construction of successive-refinement streams is supported by this technology, permitting response to changing channel conditions. Lossless compression is also supported by this process. The embodiment described herein uses a video correlation model to develop optimal entropy removal tables and optimal transmission sequence based on a combination of descriptive characteristics of the video source, enabling independent derivation of said optimal entropy removal tables and optimal transmission sequence in both encoder and decoder sides of the compression and playback process.
    Type: Application
    Filed: April 30, 2014
    Publication date: November 6, 2014
    Inventor: Raymond John Westwater
  • Patent number: 8879624
    Abstract: A decoding method decodes a bit stream in an image decoding apparatus. The method includes receiving a weight parameter that is added to a luma quantization parameter as the bit stream. The method also includes decoding, in a decoding unit in the image decoding apparatus, the bit stream, and generating a luma component of quantized coefficients and a chroma component of quantized coefficients. Further, the method includes performing, in a dequantization unit in the image decoding apparatus, dequantization on the luma component of quantized coefficients using the luma quantization parameter and the chroma component of quantized coefficients using a chroma quantization parameter calculated on the basis of the luma quantization parameter weighted by an add operation of the weight parameter. In addition, the method includes performing, in a transform unit in the image decoding apparatus, an inverse orthogonal transform.
    Type: Grant
    Filed: April 15, 2014
    Date of Patent: November 4, 2014
    Assignee: Sony Corporation
    Inventors: Kazushi Sato, Osamu Sunohara, Teruhiko Suzuki, Peter Kuhn, Yoichi Yagasaki, Kuniaki Takahashi
  • Patent number: 8879634
    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: Grant
    Filed: August 2, 2011
    Date of Patent: November 4, 2014
    Assignee: QUALCOMM Incorporated
    Inventor: Yuriy Reznik
  • Patent number: 8872895
    Abstract: A method for encoding video for streaming includes receiving a plurality of sequential image frames generated by a 3D graphics rendering engine. Graphics rendering contexts are obtained, including pixel depth map, rendering camera parameters, and camera motion from the 3D rendering engine. The method next entails selecting key frames among the plurality of sequential image frames, interpolating non-key frames via 3D image warping, and encoding all key frames and warping residues of non-key frames. The system is implementable on a server linked to a mobile user device for receiving the encoded frame data. The mobile user device is configured to decode the encoded frame data and display a corresponding image to a user of the mobile user device.
    Type: Grant
    Filed: September 30, 2011
    Date of Patent: October 28, 2014
    Assignees: Deutsche Telekom AG, University of Illinois
    Inventors: Cheng-Hsin Hsu, Shu Shi, Klara Nahrstedt, Roy H. Campbell
  • Patent number: 8873637
    Abstract: A hardware pixel processing pipeline and a video processing instruction set accelerate image processing and/or video decompression. The pixel processing pipeline uses hardware components to more efficiently perform color space conversion and horizontal upscaling. Additionally, the pixel processing pipeline also reduces the size of its output data to conserve bandwidth. A specialized video processing instruction set allows further acceleration of video processing or video decoding by allowing receipt of a single instruction to cause multiple addition operation or interpolation of multiple pairs of pixels in parallel.
    Type: Grant
    Filed: July 19, 2010
    Date of Patent: October 28, 2014
    Assignee: QUALCOMM Incorporated
    Inventors: Tarik Isani, Zao Yang
  • Patent number: 8873873
    Abstract: The present invention is directed to an image information decoding apparatus adapted for performing intra-image decoding based on resolution of color components and color space of an input image signal. An intra prediction unit serves to adaptively change block size in generating a prediction image based on a chroma format signal indicating whether resolution of color components is one of 4:2:0 format, 4:2:2 format, and 4:4:4 format, and a color space signal indicating whether color space is one of YCbCr, RGB, and XYZ. An inverse orthogonal transform unit and an inverse quantization unit serve to also change orthogonal transform technique and quantization technique in accordance with the chroma format signal and the color space signal. A decoding unit decodes the chroma format signal and the color space signal to generate a prediction image corresponding to the chroma format signal and the color space signal.
    Type: Grant
    Filed: February 1, 2011
    Date of Patent: October 28, 2014
    Assignee: Sony Corporation
    Inventors: Teruhiko Suzuki, Akira Sugiyama, Kyohei Koyabu
  • Patent number: 8873870
    Abstract: The present invention is directed to an image information encoding apparatus adapted for performing intra-image encoding based on resolution of color components and color space of an input image signal. An intra prediction unit serves to adaptively change block size in generating a prediction image based on a chroma format signal indicating whether resolution of color components is one of 4:2:0 format, 4:2:2 format, and 4:4:4 format, and a color space signal indicating whether color space is one of YCbCr, RGB, and XYZ. An inverse orthogonal transform unit and an inverse quantization unit serve to also change orthogonal transform technique and quantization technique in accordance with the chroma format signal and the color space signal. An encoding unit encodes the chroma format signal and the color space signal to generate a prediction image corresponding to the chroma format signal and the color space signal.
    Type: Grant
    Filed: February 1, 2011
    Date of Patent: October 28, 2014
    Assignee: Sony Corporation
    Inventors: Teruhiko Suzuki, Akira Sugiyama, Kyohei Koyabu
  • Patent number: 8837593
    Abstract: An image processing apparatus for processing an input moving image including a plurality of access units arranged every first period. The image processing apparatus 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, and a gain calculation unit which calculates the predetermined gain in accordance with a brightness in a user environment and supplies the predetermined gain to the motion vector conversion unit.
    Type: Grant
    Filed: May 7, 2012
    Date of Patent: September 16, 2014
    Assignee: Sony Corporation
    Inventors: Toru Nishi, Kazuhiko Ueda, Mitsuyasu Asano
  • Publication number: 20140254661
    Abstract: A method includes receiving a video bitstream and a flag and interpreting the flag to determine a transform that was used at an encoder. The method also includes, upon a determination that the transform that was used at the encoder includes a secondary transform, applying an inverse secondary transform to the received video bitstream, where the inverse secondary transform corresponds to the secondary transform used at the encoder. The method further includes applying an inverse discrete cosine transform (DCT) to the video bitstream after applying the inverse secondary transform.
    Type: Application
    Filed: February 28, 2014
    Publication date: September 11, 2014
    Applicant: Samsung Electronics Co., Ltd.
    Inventors: Ankur Saxena, Felix C. A. Fernandes
  • Patent number: 8824560
    Abstract: A method encodes or decodes a frame (also file), such as a video, graphic, media, or other frame or data, representing a real-time graphic output from a frame buffer, output by a video camera, or another file or data. The file includes frames each comprising macroblocks. Reference frame buffers (PFTs), virtual frame buffer tables (VFTBs) of equal number to the PFTs, each VFTB corresponds to a respective PFT, and respective sectors of each PFT for respective macroblocks are created. Frames of the file are encoded/decoded by successive encode/decode of macroblocks. A pointer is created in the VFBT associated with the PFT rather than encoding/decoding any matching macroblock. The pointer and its reference are relied on for each already encoded/decoded macroblock retained in the PFT. Processing, memory, bandwidth and power requirements for encoding or decoding are reduced.
    Type: Grant
    Filed: July 6, 2011
    Date of Patent: September 2, 2014
    Inventor: Steve Bakke
  • Patent number: 8824558
    Abstract: An apparatus and method for deriving a motion vector predictor (MVP) or a MVP candidate for a current block are disclosed. Embodiments according of the present invention receive a first motion vector associated a first reference picture in a first reference picture list and a second motion vector associated with a second reference picture in a second reference picture list of a spatially neighboring block. A MVP or at least one MVP candidate associated with a selected reference picture in a selected reference picture list for the current block is then determined based on the first reference picture, the second reference picture and the selected reference picture according to a pre-defined priority order. The MVP or MVP candidate is determined depending on whether the first reference picture is the same as the selected reference picture or whether the second reference picture is the same as the selected reference picture.
    Type: Grant
    Filed: March 14, 2011
    Date of Patent: September 2, 2014
    Assignee: Mediatek Inc.
    Inventors: Jian-Liang Lin, Yu-Pao Tsai, Yu-Wen Huang, Shaw-min Lei
  • Patent number: 8817882
    Abstract: In general, techniques are described for coding blocks of data using a generalized form of Golomb codes. In one example, a device may implement these techniques for encoding data that includes samples, each of which includes a set of values. The device includes a lossless coding unit. This lossless coding unit comprises a sample summation unit that computes a sum of the values of a first one of the samples and a counting unit that determines a sample index. The lossless coding unit further includes a variable length coding unit that codes the computed sum using a variable-length code to generate a coded sum and a uniform coding unit that codes the determined sample index using a uniform code to generate a coded sample index. The lossless coding unit also includes a format unit that combines the coded sum and the coded sample index to form a bitstream.
    Type: Grant
    Filed: March 23, 2011
    Date of Patent: August 26, 2014
    Assignee: QUALCOMM Incorporated
    Inventor: Yuriy Reznik
  • Patent number: 8804837
    Abstract: A method and system are disclosed for selecting a mode to encode video data. The method comprises the steps of (a) transforming a source video frame into a set of coefficients, (b) partitioning said set of coefficients into a plurality of subsets of the coefficients on the basis of probability statistics corresponding to a plurality of encoding modes, wherein each of said subsets is identified for encoding by one of the plurality of encoding modes. The method comprises the further steps of (c) for each of the plurality of subsets of coefficients, computing defined parameters of an associated probability distribution for said subset, and (d) repeating steps (b) and (c) until a predetermined termination condition is satisfied. When this predetermined termination condition is satisfied, the subsets of coefficients, as they exist at that time, are output to a video encoder, which preferably is a Wyner-Ziv encoder.
    Type: Grant
    Filed: July 10, 2012
    Date of Patent: August 12, 2014
    Assignee: International Business Machines Corporation
    Inventors: Dake He, Ashish Jagmohan, Ligang Lu
  • Patent number: 8804836
    Abstract: A method comprising: for each target image portion to be encoded in a frame, selecting one of a set of encoding modes by optimizing a function comprising an estimate of distortion for the target image portion and a measure of bit rate required to encode the target image portion, encoding the target image portion into the encoded video stream using the selected mode. The encoded video stream is transmitted over a lossy channel. An error propagation distortion map is maintained, which comprises a plurality of error propagation distortion values mapping to respective frame partitions, the error propagation distortion values being based on previous encoding mode selections. The estimate of distortion used to select the encoding mode for each of the target image portions is based on a corresponding portion from the error propagation distortion map, and that corresponding portion is constrained to being co-located with the target image portion.
    Type: Grant
    Filed: October 17, 2011
    Date of Patent: August 12, 2014
    Assignee: Skype
    Inventors: Mattias Nilsson, Renat Vafin, Soren Vang Andersen
  • Patent number: 8798157
    Abstract: A video processor is described, which is useful for implementing a forward transform process, in compliance with the H.264 standard. The video processor includes an input, for receiving a block of image data. The image data is loaded into an internal register. In response to receiving a SIMD instruction, a multiplier, which incorporates the H.264 forward transform matrix in its associated hardware, processes the block of image data, and writes the resulting partially transformed pixel data back to the internal register, transposing the data during the process.
    Type: Grant
    Filed: January 24, 2007
    Date of Patent: August 5, 2014
    Assignee: Nvidia Corporation
    Inventors: Pankaj Chaurasia, Shankar Moni
  • Patent number: RE45250
    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: July 30, 2013
    Date of Patent: November 18, 2014
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Shijun Sun, Shawmin Lei