Discrete Cosine Or Sine Transform Patents (Class 382/250)
  • Patent number: 11553162
    Abstract: The present application describes a system and method for extending a range of an image detection and classification system that is associated with various image capture devices. The range of the image detection and classification system is extended using one or more of an optical zoom on an area of interest, a digital zoom on the area of interest and a crop operation on the area of interest.
    Type: Grant
    Filed: December 22, 2020
    Date of Patent: January 10, 2023
    Assignee: Evolon Technology, Inc.
    Inventors: Shannon Scott, Steven Schramm
  • Patent number: 11538198
    Abstract: Disclosed is a data transmission system that transmits data by using a relay. The relay selects a transmission terminal from among a plurality of terminals accessing a base station. A base station transmits base station data to the relay during a first time slot, and the transmission terminal transmits terminal data to the relay. The relay transmits terminal data to the base station during a second time slot, and transmits base station data to the transmission terminal.
    Type: Grant
    Filed: August 9, 2021
    Date of Patent: December 27, 2022
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Sung Chang Lim, Se Yoon Jeong, Hae Chul Choi, Jin Soo Choi, Jin Woo Hong, Yung Lyul Lee, Dae Yeon Kim
  • Patent number: 11516494
    Abstract: A method, includes: providing at least one set of data; composing a data stream including compressed data from the at least one set of data, the at least one set of data having embedded therein a respective counter indicative of the at least one set of data, the respective counter being losslessly encoded into the compressed data; transmitting the data stream over a transmission channel; receiving the data stream; and recovering, from the data stream, the respective counter.
    Type: Grant
    Filed: September 26, 2018
    Date of Patent: November 29, 2022
    Assignee: STMICROELECTRONICS S.R.L.
    Inventors: Giuseppe Tofanicchio, Nicola Marinelli
  • Patent number: 11495102
    Abstract: Methods and systems provided. A system may include at least one camera at a camera location, wherein the at least one camera is configured to record one or more videos and one or more images. The system may further include a server. The server may be configure to download at least one image of the one or more images captured at the camera location. The server may also be configured to display the one or more downloaded images. Further, the server may also be configured to, in response to a user selecting a displayed image of the one or more displayed images, download a specific portion of the previously recorded one or more videos captured at the camera location.
    Type: Grant
    Filed: May 5, 2020
    Date of Patent: November 8, 2022
    Assignee: LiveView Technologies, LLC
    Inventors: Steven R. Lindsey, Skyler J. Call
  • Patent number: 11463733
    Abstract: The loss of image quality during compression is controlled using a sequence of quality control metrics. The sequence of quality control metrics is selected for quantizing transform coefficients within an area of the image based on an error level definition. Candidate bit costs are then determined by quantizing the transform coefficients according to the error level definition or a modified error level and the sequence of quality control metrics. Where the candidate bit cost resulting from using the modified error level is lower than the candidate bit cost resulting from using the error level definition, the transform coefficients are quantized according to the modified error level and the sequence of quality control metrics. Otherwise, the transform coefficients are quantized based on the error level definition and according to the sequence of quality control metrics.
    Type: Grant
    Filed: February 15, 2019
    Date of Patent: October 4, 2022
    Assignee: GOOGLE LLC
    Inventors: Jyrki Alakuijala, Robert Obryk, Evgenii Kliuchnikov, Zoltan Szabadka, Jan Wassenberg, Minttu Alakuijala, Lode Vandevenne
  • Patent number: 11436011
    Abstract: A processor-implemented method includes: determining a first multiplication matrix and a second multiplication matrix, based on an input multiplicand matrix and an input multiplier matrix that are generated from an input signal; determining a matrix to be restored, based on the first multiplication matrix and the second multiplication matrix; determining a matrix restoration constraint value, based on the matrix to be restored; determining a multiplication result of the input multiplicand matrix and the input multiplier matrix, based on the matrix restoration constraint value and the matrix to be restored; and analyzing the input signal based on the multiplication result.
    Type: Grant
    Filed: February 10, 2021
    Date of Patent: September 6, 2022
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Bochao Dang, Hao Wang
  • Patent number: 11412257
    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: February 24, 2015
    Date of Patent: August 9, 2022
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Madhukar Budagavi, Ajit Gupte
  • Patent number: 11394396
    Abstract: Techniques are disclosed for compressing data. The techniques include identifying, in data to be compressed, a first set of values, wherein the first set of values include a first number of two or more consecutive identical non-zero values; including, in compressed data, a first control value indicating the first number of non-zero values and a first data item corresponding to the consecutive identical non-zero values; identifying, in the data to be compressed, a second value having an exponent value included in a defined set of exponent values; including, in the compressed data, a second control value indicating the exponent value and a second data item corresponding to a portion of the second value other than the exponent value; and including, in the compressed data, a third control value indicating a third set of one or more consecutive zero values in the data to be compressed.
    Type: Grant
    Filed: September 25, 2020
    Date of Patent: July 19, 2022
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Pramod Vasant Argade, Swapnil P. Sakharshete, Daniel N. Peroni
  • Patent number: 11381848
    Abstract: Methods, systems and devices for using flexible and efficient partitioning techniques are described. An exemplary method for visual media decoding includes applying, to a current visual media block, a partitioning process that splits the current visual media block into exactly four sub-blocks including at least one sub-block that has a size different from half of a width of the current visual media block times half of a height of the current visual media block, decoding, based on a bitstream representation, the four sub-blocks, and decoding, based on the four sub-blocks and the partitioning process, the current visual media block.
    Type: Grant
    Filed: November 5, 2020
    Date of Patent: July 5, 2022
    Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD., BYTEDANCE INC.
    Inventors: Li Zhang, Kai Zhang, Hongbin Liu, Hsiao Chiang Chuang, Yue Wang
  • Patent number: 11375219
    Abstract: A video decoding method includes obtaining an encoded bitstream of an original video content, and obtaining signaling information associated with the encoded bitstream. The signaling information includes at least a sequence parameter set (SPS), which includes a parameter bit_depth_luma_minus8, which specifies a bit depth of samples of a luma array and a value of a luma quantization parameter range offset; and a parameter bit_depth_chroma_minus8, which specifies a bit depth of samples of a chroma array and a value of a chroma quantization parameter range offset.
    Type: Grant
    Filed: September 17, 2020
    Date of Patent: June 28, 2022
    Assignee: TENCENT AMERICA LLC
    Inventors: Yixin Du, Xin Zhao, Xiang Li, Liang Zhao, Shan Liu
  • Patent number: 11361347
    Abstract: Representative embodiments set forth techniques for managing advertisement auctions on a client device. The method can include the steps of (1) receiving, from a server device, a plurality of objects, where each object is associated with a respective digital asset, and each object includes, in association with the respective digital asset (i) a server-derived digital asset vector, (ii) a server-derived predicted tap-through rate, and (iii) a bid amount. In turn, and for each object of the plurality of objects, the client device (2) generates a respective estimated cost per impression for the object based on the information provided by the server device as well as information derived by the client device. Subsequently, the client device (3) identifies, among the plurality of objects, the object associated with the highest respective estimated cost per impression, and (4) causes an advertisement for the respective digital asset associated with the identified object to be displayed.
    Type: Grant
    Filed: April 21, 2020
    Date of Patent: June 14, 2022
    Inventors: Kanishka Bhaduri, Bernard H. Everson, Jeremy M. Bunyard, Boon C. Hwang
  • Patent number: 11363276
    Abstract: Embodiments of the present disclosure provide an intra-frame prediction method and apparatus, and a non-transitory computer-readable storage medium. In the method, pixel main directions of reference coded blocks that spatially neighbor a target to-be-coded block are determined. For each of the pixel main directions, a search is performed for an intra-frame prediction direction that is within a set distance value of the respective pixel main direction. Candidate intra-frame prediction directions are formed at least according to the intra-frame prediction directions. Prediction and coding are performed on the target to-be-coded block according to the candidate intra-frame prediction directions. Further, a target intra-frame prediction direction in the candidate intra-frame prediction directions is determined according to results of the prediction and coding on the target to-be-coded block according to the candidate intra-frame prediction directions.
    Type: Grant
    Filed: October 2, 2019
    Date of Patent: June 14, 2022
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventors: Sixin Lin, Ximing Cheng
  • Patent number: 11350106
    Abstract: A method for decoding a data signal representative of at least one image cut into blocks. The method includes, for a current block to be decoded: transforming a residual data block obtained from the data signal; determining a permutation-transformation pair including a transformation mathematical operation and a permutation mathematical operation, the transformation mathematical operation and the permutation mathematical operation belonging to respectively a plurality of permutation operations and a plurality of transformation operations; applying the determined transformation mathematical operation to the data of the residual data block to produce transformed data; applying the determined permutation mathematical operation to the transformed data to produce permuted data, the determined permutation mathematical operation being an operation of transposing the transformed data; and using the permuted data to reconstruct the current block by a predictive decoding.
    Type: Grant
    Filed: February 24, 2020
    Date of Patent: May 31, 2022
    Assignee: ORANGE
    Inventors: Pierrick Philippe, Hendrik Vorwerk
  • Patent number: 11336914
    Abstract: Techniques are described for history-based candidate list operations in video coding for determining motion information for a current block. In one example, a device for decoding video data includes a memory configured to store a history-based candidate list and a video decoder. The video decoder is configured to construct the history-based candidate list by storing, in the memory, motion information of reconstructed blocks into the history-based candidate list as candidates of the history-based candidate list, identify a subset of candidates of the history-based candidate list, generate a candidate list based on the identified subset of candidates of the history-based candidate list, and reconstruct a current block based on the generated candidate list.
    Type: Grant
    Filed: August 14, 2019
    Date of Patent: May 17, 2022
    Assignee: QUALCOMM Incorporated
    Inventors: Wei-Jung Chien, Chun-Chi Chen, Marta Karczewicz
  • Patent number: 11216985
    Abstract: Disclosed in the present invention is a point cloud attribution compression method based on deleting 0 elements in a quantisation matrix, including optimizing a traversal sequence for a quantisation matrix and deleting the 0 elements at the end of the data stream. The present invention may use seven types of traversal sequences at the encoding end of the point cloud attribute compression, such that the distribution of the 0 elements in the data stream may be more concentrated at the end thereof. The 0 elements at the end of the data stream may be deleted, removing redundant information and reducing the quantity of data to be entropy encoded. At the decoding end, the point cloud geometric information may be incorporated to supplement the deleted 0 elements and the quantisation matrix may be restored according to the traversal sequence, thereby improving compression performance without introducing new errors.
    Type: Grant
    Filed: May 15, 2018
    Date of Patent: January 4, 2022
    Inventors: Ge Li, Qi Zhang, Yiting Shao, Wen Gao
  • Patent number: 11184621
    Abstract: In various embodiments, an encoding optimization application encodes a source video sequence. The encoding optimization application partitions a source video sequence associated with a media title into multiple subsequences that include a first subsequence and a second subsequence. The encoding optimization application then generates a first encoded subsequence based on the first subsequence and a first resolution. The encoding optimization application generates a second encoded subsequence based on the second subsequence and a second resolution. Notably, the second resolution is higher than the first resolution. The encoding optimization application then aggregates the first encoded subsequence and the second encoded subsequence to generate an encoded video sequence. At least a portion of the encoded video sequence is subsequently streamed to an endpoint device during a playback of the media title.
    Type: Grant
    Filed: February 22, 2018
    Date of Patent: November 23, 2021
    Assignee: NETFLIX, INC.
    Inventor: Ioannis Katsavounidis
  • Patent number: 11109053
    Abstract: An encoder includes circuitry and memory. The circuitry, using the memory: calculates at least one difference value between a plurality of pixels in a first block of a current image; calculates a denominator value used for a second block, using the difference value, the denominator value being used for a plurality of sub-blocks of the first block, the second block being one of the plurality of sub-blocks; determines a shift value, using the denominator value; calculates a first value and a second value, using at least a shift operation with the shift value; determines a prediction sample for the second block, using at least the first value and the second value; and encodes the second block, using at least the prediction sample.
    Type: Grant
    Filed: March 4, 2019
    Date of Patent: August 31, 2021
    Assignee: PANASONIC INTELLECTUAL PROPERTY CORPORATION OF AMERICA
    Inventors: Kiyofumi Abe, Takahiro Nishi, Tadamasa Toma, Ryuichi Kanoh, Chong Soon Lim, Ru Ling Liao, Hai Wei Sun, Sughosh Pavan Shashidhar, Han Boon Teo, Jing Ya Li
  • Patent number: 11089332
    Abstract: A method and apparatus for alternative transforms in a video coding system according to a control flag are disclosed. In one embodiment, the control flag for the current PU is determined. If the control flag is on, a first transform is applied to each current TU (transform unit) at an encoder side or an inverse transform of the first transform is applied to each current TU at a decoder side if the current TU has a first boundary type. Furthermore, a second transform is used for each current TU if the current TU has a second boundary type. The first transform is different from the second transform. On the other hand, if the control flag is off, a selected transform is used for each current TU.
    Type: Grant
    Filed: July 3, 2019
    Date of Patent: August 10, 2021
    Assignee: MEDIATEK INC.
    Inventor: Chih-Wei Hsu
  • Patent number: 11076152
    Abstract: A technique to parameterize the quantization scheme of the attribute coding of point cloud compression algorithms is described herein. Based on fixed-point arithmetic, the algorithm calculates the quantization step size (QS) in fixed-point notation, given a user-input quantization parameter (QP).
    Type: Grant
    Filed: July 29, 2019
    Date of Patent: July 27, 2021
    Assignee: Sony Group Corporation
    Inventors: Alexandre Zaghetto, Danillo Graziosi, Ali Tabatabai
  • Patent number: 11070802
    Abstract: A frequency transformation determination unit determines whether a plurality of adjacent transformation target regions with the partition boundary interposed therebetween are integrated or not. A transformation coefficient generation unit generates, by applying one frequency transformation, a transformation coefficient for the transformation target regions where the frequency transformation determination unit determined to integrate.
    Type: Grant
    Filed: November 27, 2019
    Date of Patent: July 20, 2021
    Assignee: SHARP KABUSHIKI KAISHA
    Inventors: Yukinobu Yasugi, Hiroyuki Katata
  • Patent number: 10986332
    Abstract: Embodiments of the present application relate to a prediction mode selection method performed at a video encoding device, including: acquiring a first optimal intra-frame prediction mode of a downsampled unit obtained by downsampling an image frame to which a target prediction unit belongs and then dividing the downsampled image frame, and the first optimal intra-frame prediction mode obtained by performing precoding analysis on the downsampled unit; adding a candidate intra-frame prediction mode to a candidate mode set according to the first optimal intra-frame prediction mode; adding a candidate intra-frame prediction mode to the candidate mode set according to a second optimal intra-frame prediction mode of an adjacent PU corresponding to the target PU; and determining an optimal intra-frame prediction mode of a current PU according to prediction residuals and encoding cost values corresponding to the candidate intra-frame prediction modes in the candidate mode set.
    Type: Grant
    Filed: April 2, 2019
    Date of Patent: April 20, 2021
    Assignee: TENCENT TECHNOLOGY (SHENZHEN) COMPANY LIMITED
    Inventor: Xunan Mao
  • Patent number: 10951894
    Abstract: A scan order for encoding or decoding coefficients of a transform block is selected on a transform block-level. A set of candidate scan orders is processed by identifying end of block positions within the transform block for each of the candidate scan orders. Cost values are determined for each of the candidate scan orders to reflect a number of the coefficients of the transform block that are located before the respective end of block positions. In particular, a cost value for a candidate scan order reflects the number of zero-value coefficients located before the end of block position for that candidate scan order. One of the candidate scan orders is then selected based on those cost values. The selected scan order is used to scan the coefficients in the transform block, such as for encoding those coefficients to a bitstream or for decoding those coefficients to an output video stream.
    Type: Grant
    Filed: August 8, 2019
    Date of Patent: March 16, 2021
    Assignee: GOOGLE LLC
    Inventors: Jingning Han, Dake He
  • Patent number: 10848300
    Abstract: A chip for detecting a synchronization signal generated based on one of a plurality of sequences, which is generated by a sequence generator, the chip including a memory, and a processor connected to the memory may be provided. The processor may be configured to receive the synchronization signal, perform first descrambling the received synchronization signal for a first sequence from among the plurality of sequences by multiplying the received synchronization signal by the first sequence, and perform second descrambling the received synchronization signal for a second sequence, which is a complex conjugate of the first sequence, from among the plurality of sequences of the received synchronization signal by changing a sign of at least one element of a descrambled sequence of the first sequence.
    Type: Grant
    Filed: June 14, 2017
    Date of Patent: November 24, 2020
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Sung-Yoon Cho, Joo-Hyun Do, Hae-Chul Lee
  • Patent number: 10692218
    Abstract: A method and system of detecting image tampering, an electronic device and a storage medium. The method includes: A. carrying out block segmentation on a to-be-detected image to segment the to-be-detected image into a plurality of image small fragments, and extracting initial tampering detection features from all the image small fragments; B. encoding the extracted initial tampering detection features with a predetermined encoder to generate complicated tampering features, and determining a tampering detection result corresponding to the to-be-detected image according to the generated complicated tampering features, wherein the tampering detection result includes an image-tampered result and an image-not-tampered result. The disclosure realizes accurate detection for different types and formats of image tampering.
    Type: Grant
    Filed: June 30, 2017
    Date of Patent: June 23, 2020
    Assignee: PING AN TECHNOLOGY (SHENZHEN) CO., LTD.
    Inventors: Jianzong Wang, Jing Xiao
  • Patent number: 10511860
    Abstract: Provided are a signal transforming method and a signal transforming device. For example, the signal transforming method includes determining a minimum-value matrix and a maximum-value matrix with respect to elements of a matrix used in frequency transformation, wherein the minimum-value matrix is configured of elements of minimum value and the maximum-value matrix is configured of elements of maximum value; determining a maximum threshold value of a result value of a function indicating at least one selected from transform distortion, normalization, and orthogonality of the matrix; determining a transform matrix configured of elements that are greater than the elements of the minimum-value matrix and less than the elements of the maximum-value matrix at respective positions of the matrix, and in which the result value of the function is less than the maximum threshold value; and transforming an input signal by using the determined transform matrix.
    Type: Grant
    Filed: April 17, 2018
    Date of Patent: December 17, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Jie Chen, Xing guo Zhu, Yu Lu
  • Patent number: 10417507
    Abstract: In a freespace detection apparatus and method, a camera provides at least first and second image data captured at different points in time. A motion vector of the camera is detected and assigned to the image data. The image data is transformed with respect to a predetermined, configurable image plane, and motion compensation of the transformed image data is performed. Difference image data between the motion compensated transformed image data and the transformed second image data is computed, and an object is identified in the computed difference image data.
    Type: Grant
    Filed: October 8, 2015
    Date of Patent: September 17, 2019
    Assignee: Conti Temic microelectronic GmbH
    Inventors: Nikola Dojcinovic, Markus Friebe
  • Patent number: 10359919
    Abstract: Updating graphical user interface elements. A method includes accessing a graphical user interface which includes an initial view including graphical elements. Each of the following are performed (in order) if determined to be applicable: (1) updating in the graphical user interface any pan elements that are outside of the initial view; (2) animating any changes in axes of the graphical user interface to set the stage for data modifications; (3) performing any data element animations in the graphical user interface, including any moves, any additions, any removals and any changes for all updates except those already added in when updating any pan elements that are outside of the initial view and pan element removals that will not be visible in a final view; (4) animating any changes in the axes to the final view; and (5) updating any remaining elements that are now out of view.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: July 23, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Kevin David James Grealish, Randy Joe Dodgen, Oscar P. Kozlowski
  • Patent number: 10171631
    Abstract: An image registration server which can communicate with a client device, includes an image data receiving device for receiving image data transmitted from the client device, an image data generation device for generating image data representing the same image as an image represented by the image data received by the image data receiving device and having a different form of representation therefrom, and an image data storage device for storing the image data generated by the image data generation device so as to be accessible.
    Type: Grant
    Filed: February 21, 2017
    Date of Patent: January 1, 2019
    Assignee: Samsung Electronics Co., Ltd.
    Inventor: Atsushi Teshima
  • Patent number: 10080010
    Abstract: The present invention relates to a method of encoding a video data signal for use with a multi-view rendering device, a method of decoding the video data signal, the video data signal, an encoder of the video data signal, a decoder of the video data signal, a computer program product comprising instructions for encoding the video data signal and a computer program product comprising instructions for decoding a video data signal. The method of encoding provides (401) a first image (10) of a scene associated with a first viewpoint, a depth map (20) associated with the first image, metadata (30) for use in depth map processing or rendering one or more views for further viewpoints by the multi-view rendering device, and generates (404) the video data signal. The video data signal comprises video frames partitioned in sub-images comprising a sub-image based on the first image and a depth sub-image based on the depth map, and metadata encoded in a color component of the depth sub-image.
    Type: Grant
    Filed: October 10, 2017
    Date of Patent: September 18, 2018
    Assignee: KONINKLIJKE PHILIPS N.V.
    Inventors: Philip Steven Newton, Wiebe De Haan
  • Patent number: 10045024
    Abstract: The invention relates to a method and device for quantising the floating value of a pixel of an image by rounding either to a lesser whole number, to a greater whole number, or to the whole number closest to this floating value. The method is characterised in that the selection of rounding this floating value is determined based on a test value.
    Type: Grant
    Filed: November 25, 2014
    Date of Patent: August 7, 2018
    Assignee: THOMSON LICENSING
    Inventors: Ronan Boitard, Dominique Thoreau, Kadi Bouatouch, Remi Cozot, Catherine Serre
  • Patent number: 10003804
    Abstract: The quantization unit calculates the number of bits of location information determined based on the location of a coefficient level to be significant first in order of transmission and included in the image block, calculates the number of value information bits of a coefficient level to be significant, and sets a coefficient level to be significant in which the number of location information bits and the number of value information bits meet a predetermined condition to 0.
    Type: Grant
    Filed: December 3, 2013
    Date of Patent: June 19, 2018
    Assignee: NEC CORPORATION
    Inventors: Kenta Tokumitsu, Keiichi Chono
  • Patent number: 9934557
    Abstract: An apparatus and a method. The apparatus includes an image representation unit configured to receive a sequence of frames generated from events sensed by a dynamic vision sensor (DVS) and generate a confidence map from non-noise events; and an image denoising unit connected to the image representation unit and configured to denoise an image in a spatio-temporal domain. The method includes receiving, by an image representation unit, a sequence of frames generated from events sensed by a DVS, and generating a confidence map from non-noise events; and denoising, by an image denoising unit connected to the image representation unit, images formed from the frames in a spatio-temporal domain.
    Type: Grant
    Filed: May 6, 2016
    Date of Patent: April 3, 2018
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Zhengping Ji, Kyoobin Lee, Qiang Zhang, Yibing Michelle Wang, Hyun Surk Ryu, Ilia Ovsiannikov
  • Patent number: 9848192
    Abstract: A method and a non-transitory computer readable medium for decompressing an image including one or more regions are presented. A region of the image is selected to be decoded. The region and metadata associated with the region are decoded, the metadata including transformation and quantization settings used to compress the region. A reconstruction transformation is applied to the region using the transformation and quantization settings.
    Type: Grant
    Filed: April 10, 2015
    Date of Patent: December 19, 2017
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Andrew S. Pomianowski, Konstantine Iourcha
  • Patent number: 9843815
    Abstract: A method of deblocking an input signal is disclosed. The method generally includes the steps of (A) calculating a plurality of transform coefficients corresponding to each of a plurality of blocks in the input signal at baseband, (B) calculating a plurality of quantization parameters based on the transform coefficients, at least one of the quantization parameters corresponding to each respective one of the blocks and (C) generating an output signal by deblocking the input signal based on the quantization parameters.
    Type: Grant
    Filed: August 18, 2014
    Date of Patent: December 12, 2017
    Assignee: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
    Inventors: Lowell L. Winger, Ossama E. A. El Badawy, Cheng-Yu Pai
  • Patent number: 9824066
    Abstract: In general, techniques are described for implementing a 32-point discrete cosine transform (DCT) that is capable of applying multiple DCTs of different sizes. For example, an apparatus comprising a 32-point discrete cosine transform of type II (DCT-II) unit may implement the techniques of this disclosure. The 32-point DCT-II unit performs these DCTs-II of different sizes to transform data from a spatial to a frequency domain. The 32-point DCT-II unit includes an 16-point DCT-II unit that performs one of the DCTs-II of size 16 and at least one 8-point DCT-II unit that performs one of the DCTs-II of size 8. The 16-point DCT-II unit includes another 8-point DCT-II unit. The 16-point DCT-II unit also comprises at least one 4-point DCTs-II unit. Two or more of these DCTs-II units may concurrently perform DCTs-II of different sizes to various portions of the content data.
    Type: Grant
    Filed: January 9, 2012
    Date of Patent: November 21, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Rajan Laxman Joshi, Yuriy Reznik, Joel Sole Rojals, Marta Karczewicz
  • Patent number: 9826229
    Abstract: A method determines a first unit of video in a base layer and analyzes a portion of pixels for the first unit of video in the base layer. A scan pattern for a second unit of video in an enhancement layer is determined based on the analyzing of the portion of the pixels in the base layer. The enhancement layer is useable to enhance the base layer. The method then performs a scan of the second unit of video in the selected scan pattern for a transform process in the enhancement layer.
    Type: Grant
    Filed: September 9, 2013
    Date of Patent: November 21, 2017
    Assignee: GOOGLE TECHNOLOGY HOLDINGS LLC
    Inventors: Krit Panusopone, Limin Wang
  • Patent number: 9819970
    Abstract: Video decoding innovations for multithreading implementations and graphics processor unit (“GPU”) implementations are described. For example, for multithreaded decoding, a decoder uses innovations in the areas of layered data structures, picture extent discovery, a picture command queue, and/or task scheduling for multithreading. Or, for a GPU implementation, a decoder uses innovations in the areas of inverse transforms, inverse quantization, fractional interpolation, intra prediction using waves, loop filtering using waves, memory usage and/or performance-adaptive loop filtering. Innovations are also described in the areas of error handling and recovery, determination of neighbor availability for operations such as context modeling and intra prediction, CABAC decoding, computation of collocated information for direct mode macroblocks in B slices, reduction of memory consumption, implementation of trick play modes, and picture dropping for quality adjustment.
    Type: Grant
    Filed: December 9, 2013
    Date of Patent: November 14, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Yegnaswamy Sermadevi, Weidong Zhao, Eric S. Christoffersen, Yongjun Wu, Juan Carlos Arevalo Baeza, Sean Callahan
  • Patent number: 9781223
    Abstract: In one embodiment, a method includes determining a power consumption profile for a device. Status information for the device may be received, wherein the status information comprises power status and network connectivity status. Using a resource-control algorithm and based on the status information and the power consumption profile, a schedule for sending push events to the device may be determined. Content to be provisioned to the device may be identified, and the scheduled push events may be sent to the device, in order to provision the identified content to the device. The resource-control algorithm may be further based on one or more device-based consumption factors, such as a periodic data usage transfer limit with respect to a specified network and a data usage status with respect to the specified network, or system-wide consumption factors, such as a power threshold that applies across all devices.
    Type: Grant
    Filed: October 25, 2013
    Date of Patent: October 3, 2017
    Assignee: Facebook, Inc.
    Inventors: Luke St. Clair, Daniel Weaver
  • Patent number: 9699478
    Abstract: An inverse transform method and apparatus for a video codec are disclosed. The inverse transformer can include: a first inverse transform unit configured to perform an inverse transform operation on an even column portion of a 2n×2n block or an n×n block sharing inverse transform coefficients; and a second inverse transform unit configured to store coefficients according to a first input mode and a second input mode and configured to select coefficients according to input mode and multiply the selected coefficients with an input value to perform an inverse transform of an odd column portion of a 2n×2n block or an n×n block.
    Type: Grant
    Filed: December 30, 2014
    Date of Patent: July 4, 2017
    Assignee: Foundation of Soongsil University-Industry Cooperation
    Inventors: Seong-Soo Lee, Jong-Bae Lee
  • Patent number: 9648325
    Abstract: Video decoding innovations for multithreading implementations and graphics processor unit (“GPU”) implementations are described. For example, for multithreaded decoding, a decoder uses innovations in the areas of layered data structures, picture extent discovery, a picture command queue, and/or task scheduling for multithreading. Or, for a GPU implementation, a decoder uses innovations in the areas of inverse transforms, inverse quantization, fractional interpolation, intra prediction using waves, loop filtering using waves, memory usage and/or performance-adaptive loop filtering. Innovations are also described in the areas of error handling and recovery, determination of neighbor availability for operations such as context modeling and intra prediction, CABAC decoding, computation of collocated information for direct mode macroblocks in B slices, reduction of memory consumption, implementation of trick play modes, and picture dropping for quality adjustment.
    Type: Grant
    Filed: June 30, 2007
    Date of Patent: May 9, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Juan Carlos Arevalo Baeza, Eric S. Christoffersen, Sean M. Callahan, Daniel Dinu, Barry Friemel, William Chen, Weidong Zhao, Yongjun Wu
  • Patent number: 9641858
    Abstract: A method and apparatus for decoding and displaying a bitstream, such as, for example, Motorola/GI HITS bitstream, is provided. The method avoids displaying artifacts caused by displaying incompletely decoded pictures after channel acquisition. After the channel acquisition, an entry picture, a P-picture with the refreshed I-slices at the top of the picture, is first displayed with all pixels below the refreshed I-slices zeroed (blacked) out. Then the subsequent P-pictures are displayed with all pixels below their respective refreshed I-slices zeroed out. Once a P-picture has been completely decoded, normal decoding process is started.
    Type: Grant
    Filed: January 22, 2009
    Date of Patent: May 2, 2017
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventors: Xuemin Chen, Jason Demas
  • Patent number: 9456221
    Abstract: A method of coding a moving picture is provided that reduces blocking artifacts. The method can include defining a plurality of defining pixels S0, S1, and S2, which are centered around a block boundary. If a default mode is selected then frequency information of the surroundings of the block boundary is obtained. A magnitude of a discontinuous component in a frequency domain belonging to the block boundary is adjusted based on a magnitude of a corresponding discontinuous component selected from a pixel contained entirely within a block adjacent the block boundary. The frequency domain adjustment is then applied to a spatial domain. Or, a DC offset mode can be selected to reduce blocking artifacts in smooth regions where there is little motion.
    Type: Grant
    Filed: February 5, 2015
    Date of Patent: September 27, 2016
    Assignee: LG Electronics Inc.
    Inventors: Hyun Mun Kim, Jong Beom Ra, Sung Deuk Kim, Young Su Lee
  • Patent number: 9451280
    Abstract: A method and apparatus are provided for encoding an image sequence. The method includes the following steps, for at least one group of blocks of an image: determining, for each block, at least one parameter characteristic of said block; forming at least one cluster including the blocks having at least one similar characteristic parameter; encoding the blocks of said cluster, the similar characteristic parameter(s) associated with said cluster being encoded only once; encoding the blocks that do not belong to any cluster, the characteristic parameter(s) associated with each of said blocks not being encoded; generating a data stream; and inserting into said stream, at least one piece of information on the partitioning of the group(s), in order to identify the outer block(s) within a group.
    Type: Grant
    Filed: June 17, 2010
    Date of Patent: September 20, 2016
    Assignee: FRANCE TELECOM
    Inventors: Nathalie Cammas, Isabelle Amonou, Stéphane Pateux
  • Patent number: 9386319
    Abstract: Methods and systems for processing graphical data received at a computing system from a remote source are described. One method includes decoding received graphical content, the received graphical content including an image being compressed using a plurality of codecs, wherein decoding the received graphical content includes creating a decoded image. The method also includes, based on quality of the received graphical content, selecting from among a plurality of filters to apply to the decoded image. The method further includes applying a plurality of filters to at least a portion of the decoded image.
    Type: Grant
    Filed: September 5, 2013
    Date of Patent: July 5, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Lihua Zhu, Sridhar Sankuratri, Arjun Dube, B. Anil Kumar, Nadim Abdo
  • Patent number: 9350997
    Abstract: A video encoding method, a video encoding apparatus, a video decoding method, and a video decoding apparatus, the video encoding method including producing a fast transform matrix based on a transform matrix which is used for frequency transformation on a predetermined-size block; producing a transformed block by transforming the predetermined-size block by using the fast transform matrix; and performing scaling with respect to the transformed block to correct a difference between the transform matrix used for the frequency transformation and the fast transform matrix.
    Type: Grant
    Filed: September 28, 2011
    Date of Patent: May 24, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Yoon-Mi Hong, Woo-Jin Han, Min-Su Cheon, Jianle Chen
  • Patent number: 9344734
    Abstract: A system and method for stitching separately encoded MPEG video fragments, each representing a different rectangular area of the screen together into one single full-screen MPEG encoded video fragment.
    Type: Grant
    Filed: April 25, 2012
    Date of Patent: May 17, 2016
    Assignee: Visible World, Inc.
    Inventors: Seth Haberman, Gerrit Niemeijer, Richard L. Booth, Alex Jansen
  • Patent number: 9313514
    Abstract: Aspects of the present invention are related to systems and methods for initialization of entropy encoders and decoders.
    Type: Grant
    Filed: October 1, 2010
    Date of Patent: April 12, 2016
    Assignee: Sharp Kabushiki Kaisha
    Inventors: Kiran Misra, Christopher A. Segall
  • Patent number: 9185422
    Abstract: This disclosure describes techniques for mitigating rounding errors in a fixed-point transform associated with video coding by applying a variable localized bit-depth increase at the transform. More specifically, the techniques include selecting a constant value based on a size of a fixed-point transform in a video coding device and applying a variable localized bit-depth increase at the transform with a value equal to the constant value. Applying the variable localized bit-depth increase includes left-shifting a transform input signal by a number of bits equal to the constant value before the fixed-point transform, and right-shifting a transform output signal by a number of bits equal to the constant value after the fixed-point transform. The constant value is selected from a plurality of constant values stored on the video coding device. Each of the constant values is pre-calculated for one of a plurality of different transform sizes supported by the video coding.
    Type: Grant
    Filed: June 13, 2011
    Date of Patent: November 10, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Rajan L. Joshi, Wei-Jung Chien, Marta Karczewicz, Yuriy Reznik, Peisong Chen, Hsiao-Chiang Chuang
  • Patent number: 9185368
    Abstract: Provided is an image processing device including a selection section configured to select, from a plurality of transform units with different sizes, a transform unit used for inverse orthogonal transformation of image data to be decoded, a generation section configured to generate, from a first quantization matrix corresponding to a transform unit for a first size, a second quantization matrix corresponding to a transform unit for a second size from a first quantization matrix corresponding to a transform unit for a first size, and an inverse quantization section configured to inversely quantize transform coefficient data for the image data using the second quantization matrix generated by the generation section when the selection section selects the transform unit for the second size.
    Type: Grant
    Filed: September 2, 2014
    Date of Patent: November 10, 2015
    Assignee: SONY CORPORATION
    Inventor: Kazushi Sato
  • Patent number: 9092530
    Abstract: Systems and methods are disclosed for rapidly provisioning of virtual storage objects, whereby such rapid provisioning does not require clearing of physical storage resources when initialized for use in a virtual storage object. Accordingly, a virtual storage object of embodiments of the invention is provisioned without the time-intensive process of clearing (e.g., writing zeroes to) data blocks of the physical storage resources.
    Type: Grant
    Filed: April 5, 2012
    Date of Patent: July 28, 2015
    Assignee: NetApp, Inc.
    Inventors: John K. Fulbright, Clinton D. Knight, Timothy E. Nicholson