Involving Transform Coding, E.g., Using Discrete Cosine Transform (dct) (epo) Patents (Class 375/E7.226)

  • Patent number: 11936857
    Abstract: According to an aspect, a video encoder selects a block of intermediate size from a set of block sizes for intra-prediction estimation for encoding a video signal. A set of neighboring blocks with the intermediate size are tested for combining. If the set of neighboring blocks are determined to be combinable, the video encoder selects a larger block size formed by the tested neighboring blocks for encoding. On the other hand, if the set of neighboring blocks are determined to be not combinable, the video encoder selects a smaller block size from the set of tested neighboring blocks for prediction. According to another aspect of the present disclosure, the best mode for intra-prediction is determined by first intra-predicting a block with intermediate modes in a set of modes. Then the intra-predictions are performed for the neighboring modes of at least one intermediate mode.
    Type: Grant
    Filed: March 20, 2023
    Date of Patent: March 19, 2024
    Assignee: Texas Instruments Incorporated
    Inventors: Mahant Siddaramanna, Naveen Srinivasamurthy, Soyeb Nagori
  • Patent number: 11870977
    Abstract: Devices and methods of intra prediction of a block of a picture are provided. The method includes obtaining reference samples of a block, and determining a value of a predicted sample based on the reference samples and an intra prediction mode. The method further includes obtaining a value of a multiplier based on at least one dimension of the block, and normalizing the value of the predicted sample based on the value of the multiplier and a value of a shift. The intra prediction mode is INTRA_DC, or INTRA_BI, or horizontal intra prediction mode. By normalizing the value of the predicted sample based on the value of the multiplier and a value of a shift without division operation, the method could increase intra prediction efficiency.
    Type: Grant
    Filed: October 18, 2021
    Date of Patent: January 9, 2024
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Alexey Konstantinovich Filippov, Vasily Alexeevich Rufitskiy, Jianle Chen
  • Patent number: 11710468
    Abstract: Systems and method for image generation in a gaze tracking display. A gaze tracking display system includes a graphics processor and display circuitry. The graphics processor is configured to perform foveated rendering of image data, and to output foveated image data. The display circuitry is coupled to the graphics processor. The display circuitry includes a display device and a display controller. The display device is configured to produce a viewable image. The display controller is configured to drive the display device. The display controller includes foveated data reconstruction circuitry configured to produce an image at a resolution of the display device based on the foveated image data received from the graphics processor.
    Type: Grant
    Filed: April 22, 2021
    Date of Patent: July 25, 2023
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Jeff Kempf, Dan Morgan
  • Patent number: 11689724
    Abstract: A method of deriving prediction sample values for decoding video data by a device is provided. A reference wraparound offset syntax specifying an offset used for computing a horizontal wrap-around position is decoded. A luma location is derived based on a product of a value of the reference wraparound offset syntax and a minimum coding block size. A predicted luma sample value is derived by using the luma location.
    Type: Grant
    Filed: October 29, 2019
    Date of Patent: June 27, 2023
    Assignees: SHARP KABUSHIKI KAISHA, FG Innovation Company Limited
    Inventor: Sachin G. Deshpande
  • Patent number: 11677959
    Abstract: A method of video decoding performed in a video decoder is provided. In the method, a bit stream including coded bits of bins of syntax elements is received. The syntax elements correspond to residues of a region of a transform skipped block in a coded picture. Context modeling is performed to determine a context model for each of a number of the bins of syntax elements of the region. The number of the bins of syntax elements that are context coded does not exceed a maximum number of context coded bins set for the region. The coded bits of the number of the bins of syntax elements are decoded based on the determined context models.
    Type: Grant
    Filed: August 26, 2021
    Date of Patent: June 13, 2023
    Assignee: TENCENT AMERICA LLC
    Inventors: Meng Xu, Xiang Li, Xiaozhong Xu, Shan Liu
  • Patent number: 11615057
    Abstract: Disclosed herein are embodiments for compressing data. A first encoding, a decoding, and an error prediction index are received from one or more artificial neural networks. The first encoding corresponds to a lossy compression of the data. The decoding corresponds to a decompression of the first encoding. The error prediction index indicates one or more locations of predicted error in the decoding. Based on the data and the error prediction index, a first set of bits is generated to include one or more bit values of the data at the one or more locations of predicted error. Based on the error prediction index and the decoding, a second set of bits is generated to indicate one or more locations of unpredicted error in the decoding. The first encoding, the first set of bits, and the second set of bits are stored as a losslessly compressed version of the data.
    Type: Grant
    Filed: February 21, 2020
    Date of Patent: March 28, 2023
    Inventor: Amir More
  • Patent number: 11575947
    Abstract: Residual vectors are compressed in a lossless compression scheme suitable for cloud DVR video content applications. Thus, a cloud DVR service provider can take many copies of the same file stored in the cloud and save storage space by compressing those copies while still maintaining their status as distinct copies, one per user. Vector quantization is used for compressing already-compressed video streams (e.g., MPEG streams). As vector quantization is a lossy compression scheme, the residual vector has to be stored to regenerate the original video stream at the decoding (playback) node. Entropy coding schemes like Arithmetic or Huffman coding can be used to compress the residual vectors. Additional strategies can be implemented to further optimize this residual compression. In some embodiments, the techniques operate to provide a 25-50% improvement in compression. Storage space is thus more efficiently used and video transmission may be faster in some cases.
    Type: Grant
    Filed: June 4, 2021
    Date of Patent: February 7, 2023
    Assignee: Adobe Inc.
    Inventors: Viswanathan Swaminathan, Saayan Mitra, Akshay Malhotra
  • Patent number: 10091003
    Abstract: Systems and methods provide for efficiently obtaining biometric signatures for electronically signing digital documents. A digital document having a signature field is provided for display on a general computing device. An instruction to obtain a biometric signature from a mobile computing device is received on the general computing device. A remote signing request is sent to a remote server device. The request can include, among other things, an electronic contact address associated with the mobile computing device. Responsive to receiving the request, a Uniform Resource Identifier (URI) is generated, referencing a dynamic application for obtaining the biometric signature on the mobile computing device. The remote server device obtains the biometric signature via the dynamic application or an incoming electronic message from the mobile computing device via the electronic contact address.
    Type: Grant
    Filed: March 18, 2016
    Date of Patent: October 2, 2018
    Assignee: ADOBE SYSTEMS INCORPORATED
    Inventors: Mangesh Bhandarkar, Frederic Thevenet, David Rudi Sherry
  • Patent number: 10003796
    Abstract: According to an aspect, a video encoder selects a block of intermediate size from a set of block sizes for intra-prediction estimation for encoding a video signal. A set of neighboring blocks with the intermediate size are tested for combining. If the set of neighboring blocks are determined to be combinable, the video encoder selects a larger block size formed by the tested neighboring blocks for encoding. On the other hand, if the set of neighboring blocks are determined to be not combinable, the video encoder selects a smaller block size from the set of tested neighboring blocks for prediction. According to another aspect, the best mode for intra-prediction is determined by first intra-predicting a block with intermediate modes in a set of modes. Then the intra-predictions are performed for the neighboring modes of at least one intermediate mode.
    Type: Grant
    Filed: July 18, 2016
    Date of Patent: June 19, 2018
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Mahant Siddaramanna, Naveen Srinivasamurthy, Soyeb Nagori
  • Patent number: 9918088
    Abstract: A transform and inverse transform circuit is provided. The transform and inverse transform circuit includes: at least one quantization and inverse quantization circuit, including at least one quantization and inverse quantization unit, wherein each quantization and inverse quantization unit includes a plurality of first coefficients, and each quantization and inverse quantization unit performs quantization or inverse quantization on one of multiple ways of inputting data; and at least one one-dimensional transform circuit, coupled to the quantization and inverse quantization circuit, wherein the one-dimensional transform circuit includes a plurality of second coefficients, wherein the one-dimensional transform circuit performs one-dimensional transform on the inputting data processed by the quantization and inverse quantization circuit, wherein the plurality of first coefficients and the plurality of second coefficients are set up based on a video codec standard.
    Type: Grant
    Filed: August 13, 2014
    Date of Patent: March 13, 2018
    Assignee: Intel Corporation
    Inventors: Qiang Li, Jumei Li, Yinglai Xi, Fei Su
  • Patent number: 9681051
    Abstract: An imaging apparatus and corresponding method according to an embodiment of the present invention enables high-resolution, wide-field-of-view, high sensitivity imaging. An embodiment of the invention is a camera system that utilizes motion of an optical element, such as a spatial filtering mask or of the camera itself, to apply different spatial filtering functions to a scene to be imaged. Features of a spatial filtering mask implementing the different filtering functions are adjacent along an axis of the spatial mask, and a pitch of the features of the mask is smaller than a pitch of the sensor elements. An imaging reconstructor having knowledge of the filtering functions can produce a high-resolution image from corresponding low-resolution coded imaging data captured by the imaging system. This approach offers advantages over conventional high-resolution, wide-field imaging, including an ability to use large-pitch, lower cost sensor arrays, and transfer and store much less data.
    Type: Grant
    Filed: April 7, 2014
    Date of Patent: June 13, 2017
    Assignee: Massachusetts Institute of Technology
    Inventors: Yaron Rachlin, Sumanth Kaushik
  • Patent number: 9582513
    Abstract: Embodiments of the disclosure provide access to data in a compressed container through dynamic redirection, without storing decompressed data in persistent memory. The compressed container is stored in a first portion of memory. User data and reference files, with redirect pointers, for accessing corresponding files in the compressed container are stored in a second portion of memory. A command to access data is detected by a computing device. The redirect pointer in the reference file associated with the command redirects access to the corresponding compressed version of data stored in the compressed container. The corresponding accessed compressed version of data is decompressed on the fly and provided in response to the command without storing the decompressed data in persistent memory. Some embodiments provide integrity protection to validate the data coming from the compressed container.
    Type: Grant
    Filed: December 8, 2013
    Date of Patent: February 28, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Richard A. Pletcher, Malcolm J. Smith, Alain F. Gefflaut, Alex Bendetov, Andrey Shedel, David J. Linsley, Aaron M. Farmer, James Aaron Holmes, Troy E. Shaw, Emily N. Wilson, Innokentiy Basmov, Michael J. Grass, Alex M. Semenko, Scott D. Anderson, Kinshuman Kinshumann
  • Patent number: 9451058
    Abstract: Disclosed an apparatus and method of partitioning compressed satellite image, and more specifically, the present invention relates to a technique for forming index information on the compressed satellite image using the starting point and the length of a compressed section so as to randomly access each compressed section in the wavelet-based compressed satellite image recommended through CCSDS. The present invention minimizes costs for long-term storage of the satellite image data by immediately indexing, partitioning, and storing the compressed satellite data in a storage without recovering the compressed satellite data, rapidly provides high-quality satellite images for users by minimizing information loss while recovering the compressed image, and thereby being effective for being able to reduce computing resources needed to recover the compressed image data.
    Type: Grant
    Filed: February 18, 2013
    Date of Patent: September 20, 2016
    Assignee: G-SOLUTION, INC.
    Inventor: Tae Hoon Kim
  • Patent number: 9430817
    Abstract: Blind image deblurring with a cascade architecture is described, for example, where photographs taken on a camera phone are deblurred in a process which revises blur estimates and estimates a blur function as a combined process. In various examples the estimates of the blur function are computed using first trained machine learning predictors arranged in a cascade architecture. In various examples a revised blur estimate is calculated at each level of the cascade using a latest deblurred version of a blurred image. In some examples the revised blur estimates are calculated using second trained machine learning predictors interleaved with the first trained machine learning predictors.
    Type: Grant
    Filed: November 12, 2013
    Date of Patent: August 30, 2016
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Kevin Schelten, Reinhard Sebastian Bernhard Nowozin, Jeremy Jancsary, Carsten Curt Eckard Rother
  • 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: 8750383
    Abstract: A wavelet transform (WT) is applied to a data stream of high definition video frames, each comprising one or more data channels digitally representing the same image. A WT is applied to each channel. Visual-quality preserving data filters and data substitution techniques are selectively applied that typically lead to at least 90-to-1 compression of the final encoded video frame. Image edge data is extracted and preserved and image noise is reduced to enhance compressibility. After the first WT, primarily low frequency (LL) image data is retained. With each later WT, more non-LL data is retained. Temporal sequences of LL images that result from the final iteration of the wavelet transform are compressed by means of a chain of invertible differenced images. Any color space can be used. Cross-channel conditional substitution is applicable. Complete multiresolution scalability is incorporated into the encoded product. Extra-high definition video encoding is also achievable.
    Type: Grant
    Filed: January 17, 2011
    Date of Patent: June 10, 2014
    Assignee: Exaimage Corporation
    Inventor: Jaime Milstein
  • Patent number: 8681872
    Abstract: Provided is a video coding method and a video decoding method increasing the resolution and quality of images while suppressing an amount of data required for increasing the resolution.
    Type: Grant
    Filed: March 26, 2012
    Date of Patent: March 25, 2014
    Assignee: Panasonic Corporation
    Inventors: Hisao Sasai, Satoshi Kondo
  • Patent number: 8630341
    Abstract: A video encoded as a bit stream is decoded using trained sparse orthonormal transforms generated from decoded prediction residual signals, wherein the transforms have associated indices. A current macroblock is entropy decoded and inverse quantized to produce decoded coefficients. For the current macroblock, an L0-norm regularized training process generates a set of mode-dependent sparse orthonormal inverse transforms, selected according to a prediction mode signaled in the bit stream. Decoded coefficients are inverse transformed and then are combined with previously decoded macroblocks to generate an output macroblock of a reconstructed video.
    Type: Grant
    Filed: January 14, 2011
    Date of Patent: January 14, 2014
    Assignee: Mitsubishi Electric Research Laboratories, Inc.
    Inventors: Robert A. Cohen, Osman G Sezer, Anthony Vetro
  • Patent number: 8165212
    Abstract: Provided is a video coding method and a video decoding method increasing the resolution and quality of images while suppressing an amount of data required for increasing the resolution.
    Type: Grant
    Filed: November 14, 2005
    Date of Patent: April 24, 2012
    Assignee: Panasonic Corporation
    Inventors: Hisao Sasai, Satoshi Kondo
  • Patent number: RE40980
    Abstract: An adaptive variable-length coding/decoding method performs an optimal variable-length coding and decoding depending on an intra mode/inter mode condition, quantization step size and a current zigzag scanning position, such that a plurality of variable-length coding tables having different patterns of a regular region and an escape region according to statistical characteristics of the run level data are set. One of the variable-length coding tables is selected according to mode, quantization step size and scanning position, and the orthogonal transform coefficients according to the selected variable-length coding table are variable-length-coded.
    Type: Grant
    Filed: December 16, 1994
    Date of Patent: November 17, 2009
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jae Moon Jo, JeChang Jeong
  • Patent number: RE40981
    Abstract: An adaptive variable-length coding/decoding method performs an optimal variable-length coding and decoding depending on an intra mode/inter mode condition, quantization step size and a current zigzag scanning position, such that a plurality of variable-length coding tables having different patterns of a regular region and an escape region according to statistical characteristics of the run level data are set. One of the variable-length coding tables is selected according to mode, quantization step size and scanning position, and the orthogonal transform coefficients according to the selected variable-length coding table are variable-length-coded.
    Type: Grant
    Filed: December 16, 1994
    Date of Patent: November 17, 2009
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jae Moon Jo, Je-Chang Jeong
  • Patent number: RE41026
    Abstract: An adaptive variable-length coding/decoding method performs an optimal variable-length coding and decoding depending on an intra mode/inter mode condition, quantization step size and a current zigzag scanning position, such that a plurality of variable-length coding tables having different patterns of a regular region and an escape region according to statistical characteristics of the run level data are set. One of the variable-length coding tables is selected according to mode, quantization step size and scanning position, and the orthogonal transform coefficients according to the selected variable-length coding table are variable-length-coded.
    Type: Grant
    Filed: December 16, 1994
    Date of Patent: December 1, 2009
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jae Moon Jo, Je-Chang Jeong
  • Patent number: RE41124
    Abstract: An adaptive variable-length coding/decoding method performs an optimal variable-length coding and decoding depending on an intra mode/inter mode condition, quantization step size and a current zigzag scanning position, such that a plurality of variable-length coding tables having different patterns of a regular region and an escape region according to statistical characteristics of the run level data are set. One of the variable-length coding tables is selected according to mode, quantization step size and scanning position, and the orthogonal transform coefficients according to the selected variable-length coding table are variable-length-coded.
    Type: Grant
    Filed: December 16, 1994
    Date of Patent: February 16, 2010
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Jae Moon Jo, Jechang Jeong
  • Patent number: RE41533
    Abstract: An image processing method for dividing a digital image signal into plural image signals corresponding to plural blocks constituting a single display screen, and performing block-by-block coding of the image signals of the respective blocks, comprises transforming an image signal of a coding target block to be subjected to coding into frequency components by frame-by-frame frequency transformation on a frame basis or field-by-field frequency transformation on a field basis; setting a processing order for coding the frequency components corresponding to the image signal of the coding target block, according as the image signal of the coding target block has been subjected to the frame-by-frame frequency transformation or the field-by-field frequency transformation; and successively coding the frequency components corresponding to the image signal of the coding target block according to the order which has been set.
    Type: Grant
    Filed: July 27, 2006
    Date of Patent: August 17, 2010
    Assignee: Panasonic Corporation
    Inventors: Takahiro Nishi, Toshiya Takahashi, Choong Seng Boon, Shinya Kadono
  • Patent number: RE41569
    Abstract: A digital data processing system receives compressed variable length encoded digital data in the form of variable length codewords in contiguous variable speed Blocks of data. The boundary signals between adjacent codewords are determined and a demultiplexer sequentially sorts the serial digital data among a plurality of parallelly connected buffers for reducing the bit read speed of the buffers. A corresponding plurality of variable length decoders decodes the data from the buffers and outputs the data in parallel form to a multiplexer where it is reassembled into a serial expanded data stream. The incoming data includes selector information in fixed length headers that are separated, buffered and variable length decoded for controlling the demultiplexer. In one aspect of the invention, the data is sorted into substantially equal sized groups of integral codewords for equalizing the loading of the parallel buffers.
    Type: Grant
    Filed: December 11, 2007
    Date of Patent: August 24, 2010
    Assignee: LG Electronics, Inc.
    Inventors: Mark Fimoff, Timothy G. Laud, Ronald B. Lee
  • Patent number: RE42745
    Abstract: Embodiments of the present invention comprise systems and methods for processing of data related to video wherein reduced bit depth intermediate calculations are enabled.
    Type: Grant
    Filed: January 19, 2010
    Date of Patent: September 27, 2011
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Louis J. Kerofsky
  • Patent number: RE43129
    Abstract: A method for padding interlaced texture information on a reference VOP to perform a motion estimation detects whether said each texture macroblock of the reference VOP is a boundary block or not. After the undefined texture pixels of the boundary block are extrapolated from the defined texture pixels thereof by using a horizontal repetitive padding, a transparent row padding and a transparent field padding sequentially, an undefined adjacent block is expanded based on the extrapolated boundary block.
    Type: Grant
    Filed: June 20, 2010
    Date of Patent: January 24, 2012
    Assignee: Daewoo Electronics Corporation
    Inventor: Sang-Hoon Lee
  • Patent number: RE44138
    Abstract: Embodiments of the present invention comprise systems and methods for processing of data related to video wherein reduced bit depth intermediate calculations are enabled.
    Type: Grant
    Filed: November 21, 2011
    Date of Patent: April 9, 2013
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Louis Joseph Kerofsky
  • Patent number: RE44234
    Abstract: Embodiments of the present invention comprise systems and methods for processing of data related to video wherein reduced bit depth intermediate calculations are enabled.
    Type: Grant
    Filed: November 21, 2011
    Date of Patent: May 21, 2013
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Louis Joseph Kerofsky
  • Patent number: RE44285
    Abstract: Embodiments of the present invention comprise systems and methods for processing of data related to video wherein reduced bit depth intermediate calculations are enabled.
    Type: Grant
    Filed: November 21, 2011
    Date of Patent: June 11, 2013
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Louis Joseph Kerofsky
  • Patent number: RE44319
    Abstract: Embodiments of the present invention comprise systems and methods for processing of data related to video wherein reduced bit depth intermediate calculations are enabled.
    Type: Grant
    Filed: November 21, 2011
    Date of Patent: June 25, 2013
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Louis Joseph Kerofsky
  • Patent number: RE44891
    Abstract: Embodiments of the present invention comprise systems and methods for processing of data related to video wherein reduced bit depth intermediate calculations are enabled.
    Type: Grant
    Filed: May 23, 2013
    Date of Patent: May 13, 2014
    Assignee: Sharp Kabushiki Kaisha
    Inventor: Louis Joseph Kerofsky