Block Coding Patents (Class 375/240.24)
  • Patent number: 10712994
    Abstract: A method includes: a splitting step in which a full-screen image data acquired in a full-screen image acquiring step is split into block images in a predetermined size from one end of a screen area; a positional information creating step in which block images at two sequential time instants are compared in every block image split in the splitting step to create positional information data expressing presence or absence of a difference and positional information about a block considered to have a difference; and a compressed difference image creating step in which a block determined as a block considered to have a difference in the positional information creating step is a difference block, and an image collection created by arranging block images of difference blocks at the identical time instant is compressed as one image to create a compressed difference image.
    Type: Grant
    Filed: June 23, 2017
    Date of Patent: July 14, 2020
    Assignee: NEXPOINT CO., LTD.
    Inventor: Akihiro Sakuma
  • Patent number: 10708594
    Abstract: Disclosed herein are exemplary embodiments of innovations in the area of encoding pictures or portions of pictures and determining whether and how certain encoding operations should be performed and flagged for performance by the decoder in the bitstream. In particular examples, various implementations for selectively encoding picture portions (e.g., blocks) in a skip mode (e.g., as in the skip mode of the H.265/HEVC standard) are disclosed. Embodiments of the disclosed techniques can be used to improve encoder efficiency, decrease overall encoder resource usage, and/or improve encoder speed. Such embodiments can be used in encoder modes in which efficient, fast encoder performance is desired (e.g., during encoding of live events, such as video conferencing).
    Type: Grant
    Filed: November 19, 2018
    Date of Patent: July 7, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: You Zhou, Sergey Sablin, Chih-Lung Lin, Ming-Chieh Lee
  • Patent number: 10701385
    Abstract: A method includes determining whether a reference block for a current block is located in a different coding tree unit (CTU) than a CTU of the current block. If the reference block is located in the different CTU, the method includes determining whether the CTU of the current block and a memory have a same size. If the CTU of the current block and reference sample memory have a same size, the method includes (i) determining a first area in the CTU of the current block collocated with a second area in the different CTU; (ii) determining, based on a decoding status of the first area, whether a memory location of the memory for the reference block is available; and (iii) if the memory location for the reference block is available, retrieving, from the memory location, one or more samples to decode the current block.
    Type: Grant
    Filed: July 3, 2019
    Date of Patent: June 30, 2020
    Assignee: TENCENT AMERICA LLC
    Inventors: Xiaozhong Xu, Shan Liu, Xiang Li
  • Patent number: 10701364
    Abstract: Encoding a group of frames of a video sequence can include determining a stillness of the group of frames, in response to determining that the stillness of the group of frames meets stillness conditions, encoding the group of frames using a coding structure that is a one-layer coding structure, and, in response to determining that the stillness of the group of frames does not meet the stillness conditions, encoding the group of frames using the coding structure that is a multi-layer coding structure. Instructions for decoding a group of frames include instructions to determine, from an encoded bitstream, an indication of a coding structure used to encode the group of frames, receive the group of frames in a coding order of the coding structure, and decode the group of frames using the coding structure. The indication is one of a one-layer coding structure indication or a multi-layer coding structure indication.
    Type: Grant
    Filed: October 26, 2017
    Date of Patent: June 30, 2020
    Assignee: GOOGLE LLC
    Inventors: Yuxin Liu, Di Chen, Yaowu Xu
  • Patent number: 10701371
    Abstract: A system for lossless compression of high frame rate imagery includes at least one non-transitory computer readable storage medium having instructions encoded thereon that, when executed by at least one processor, implement operations to compress high frame rate imagery in a lossless manner, the at least one non-transitory computer readable storage medium including: logic to encode frame deltas to decrease pixel dynamic range; logic to localize frame deltas; and logic to encode subframes with lookback history to further decrease pixel dynamic range for temporary obstructions.
    Type: Grant
    Filed: October 24, 2018
    Date of Patent: June 30, 2020
    Assignee: BAE Systems Information and Electronic Systems Integration Inc.
    Inventors: Zachary J. Boll, Michael N. Mercier
  • Patent number: 10694186
    Abstract: A method for coding includes; segmenting an image into blocks; grouping blocks into a number of subsets; coding, using an entropy coding module, each subset, by associating digital information with symbols of each block of a subset, including, for the first block of the image, initializing state variables of the coding module; and generating a data sub-stream representative of at least one of the coded subsets of blocks. Where a current block is the first block to be coded of a subset, symbol occurrence probabilities for the first current block are determined based on those for a coded and decoded predetermined block of at least one other subset. Where the current block is the last coded block of the subset: writing, in the sub-stream representative of the subset, the entire the digital information associated with the symbols during coding of the blocks of the subset, and implementing the initializing sub-step.
    Type: Grant
    Filed: June 7, 2019
    Date of Patent: June 23, 2020
    Assignee: Dolby International AB
    Inventors: Felix Henry, Stephane Pateux, Gordon Clare
  • Patent number: 10685681
    Abstract: Module compressing/encoding plural images for recording, or an image recording apparatus or image recording system including the module. At least two first and second image input module types capture an image of frames from a video signal source, and convert into digital image data for output; an image input arbitration module arbitrates to place digital image data provided by the first type before digital image data provided by the second type. The first type image input module is provided with a real-time image. The apparatus or system further includes: a memory module temporarily storing the real-time image by a processing time for the arbitration module to process digital image data provided by the second type of image input module, an image encoding module compressing and encoding the digital image data, and changing a processing speed to perform a process of compression and encoding more in real time.
    Type: Grant
    Filed: January 11, 2019
    Date of Patent: June 16, 2020
    Assignee: Maxell, Ltd.
    Inventors: Yasuo Mutsuro, Keisuke Inata, Hiroki Mizosoe, Akihito Nishizawa
  • Patent number: 10687066
    Abstract: A low power-consuming encoding method and an apparatus are provided. The method includes: receiving a quantity of skip macroblocks and a quantity of macroblocks whose motion vectors (MVs) are a preset value, where the quantity of skip macroblocks and the quantity of macroblocks whose MVs are the preset value are corresponding to a target frame and are sent by a target encoder; obtaining an encoding complexity index according to the quantity of skip macroblocks and the quantity of macroblocks whose MVs are the preset value, and determining a scenario type corresponding to the target frame; and using a secondary encoder as the target encoder if a quantity of first pre-determined scenarios in scenario types separately corresponding to multiple consecutive target frames is greater than a threshold. Power consumed by the secondary encoder is less than power consumed by a primary encoder, which effectively reduces power consumption of encoding.
    Type: Grant
    Filed: March 28, 2017
    Date of Patent: June 16, 2020
    Assignee: Huawei Technologies Co., Ltd.
    Inventor: Ming Li
  • Patent number: 10674155
    Abstract: A method of operating an encoder/decoder, and a device, for encoding/decoding a digital image into/from a video bitstream, said methods/device being arranged to: determine a parameter of an entropy code associated to one or more indexes of a block for encoding a coding unit of said digital image according to a palette, said palette comprising a set of indexes associated to pixel values, said entropy code being used for the encoding of at least part of said block, wherein an index of said block is encoded using a flag to indicate one of a plurality of modes for determining the value of the index, and the parameter of the entropy code is determined in dependence of which mode was indicated by the flag to determine the value of the index; and encode/decode said digital image into/from the video bitstream by using the determined parameter to adapt the entropy code.
    Type: Grant
    Filed: December 10, 2014
    Date of Patent: June 2, 2020
    Assignee: Canon Kabushiki Kaisha
    Inventors: Guillaume Laroche, Christophe Gisquet, Patrice Onno
  • Patent number: 10652576
    Abstract: Innovations in the use of base color index map (“BCIM”) mode during encoding and/or decoding simplify implementation by reducing the number of modifications made to support BCIM mode and/or improve coding efficiency of BCIM mode. For example, some of the innovations involve reuse of a syntax structure that is adapted for transform coefficients to instead signal data for elements of an index map in BCIM mode. Other innovations relate to mapping of index values in BCIM mode or prediction of elements of an index map in BCIM mode. Still other innovations relate to handling of exception values in BCIM mode.
    Type: Grant
    Filed: November 13, 2019
    Date of Patent: May 12, 2020
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Bin Li, Feng Wu, Jizheng Xu
  • Patent number: 10652543
    Abstract: Embedded codec (EBC) circuitry for frequency-dependent coding of transform coefficients, groups a plurality of transform coefficients for an input image block into a plurality of groups of transform coefficients. The plurality of transform coefficients are grouped based on a frequency distribution of the plurality of transform coefficients for the input image block. The EBC circuitry selects a different entropy coding parameter from a set of entropy coding parameters for each group of the plurality of groups, based on the frequency distribution. Thereafter, the EBC circuitry applies an entropy coding scheme from a set of entropy coding schemes to each group of transform coefficients, in accordance with the selected entropy coding parameter.
    Type: Grant
    Filed: September 13, 2018
    Date of Patent: May 12, 2020
    Assignee: SONY CORPORATION
    Inventors: Hye-Yeon Cheong, Ali Tabatabai
  • Patent number: 10643624
    Abstract: An apparatus for reconstructing a frame including a speech signal as a reconstructed frame is provided, the apparatus including a determination unit and a frame reconstructor being configured to reconstruct the reconstructed frame, such that the reconstructed frame completely or partially includes the first reconstructed pitch cycle, such that the reconstructed frame completely or partially includes a second reconstructed pitch cycle, and such that the number of samples of the first reconstructed pitch cycle differs from a number of samples of the second reconstructed pitch cycle.
    Type: Grant
    Filed: June 14, 2018
    Date of Patent: May 5, 2020
    Assignee: Fraunhofer-Gesellschaft zur Föerderung der angewandten Forschung e.V.
    Inventors: Jérémie Lecomte, Michael Schnabel, Goran Markovic, Martin Dietz, Bernhard Neugebauer
  • Patent number: 10638145
    Abstract: A video encoding apparatus and an operating method thereof are provided. The video encoding apparatus includes an encoding circuit, a reconstructed frame generating circuit, a deblocking filter and a determination circuit. The encoding circuit generates encoded data according to a residual frame and generates a reconstructed residual frame. The reconstructed frame generating circuit generates a first reconstructed frame according to the reconstructed residual frame and a predicted frame. The deblocking filter generates a second reconstructed frame by eliminating discontinuities in reconstructed blocks of the first reconstructed frame. The current reconstructed block is not output to the memory when a current reconstructed block is identical to a co-located reference block of a reference frame stored in the memory. The current reconstructed block is output to the memory when the current reconstructed block is different from the co-located reference block in the reference frame.
    Type: Grant
    Filed: June 19, 2018
    Date of Patent: April 28, 2020
    Assignee: Novatek Microelectronics Corp.
    Inventor: Yu-Min Wang
  • Patent number: 10630981
    Abstract: A moving image encoding apparatus includes one or more processors configured to calculate encoding costs regarding each of a plurality of blocks having different block sizes on the basis of differences between original images of the plurality of blocks and specific prediction images of the plurality of blocks respectively wherein the plurality of blocks is defined by recursively dividing an encoding target image included in a moving image, perform a selection of a first block size in a first hierarchy among the plurality of hierarchies by comparing the encoding costs with each other, perform a selection of a first intra-prediction mode for a first block having the first block size, and encode the first block on the basis of a difference between a first prediction image of the first block generated by the first intra-prediction mode and a first original image of the first block.
    Type: Grant
    Filed: September 18, 2018
    Date of Patent: April 21, 2020
    Assignee: FUJITSU LIMITED
    Inventors: Tomonori Kubota, Yasuyuki Murata
  • Patent number: 10631014
    Abstract: An image coding method including: binarizing last position information to generate (i) a binary signal which includes a first signal having a length smaller than or equal to a predetermined maximum length and does not include a second signal or (ii) a binary signal which includes the first signal having the predetermined maximum length and the second signal; first coding for arithmetically coding each of binary symbols included in the first signal using a context switched among a plurality of contexts according to a bit position of the binary symbol; and second coding for arithmetically coding the second signal using a fixed probability when the binary signal includes the second signal, wherein in the first coding, a binary symbol at a last bit position of the first signal is arithmetically coded using a context exclusive to the last bit position, when the first signal has the predetermined maximum length.
    Type: Grant
    Filed: May 6, 2019
    Date of Patent: April 21, 2020
    Assignee: TAGIVAN II LLC
    Inventors: Hisao Sasai, Takahiro Nishi, Youji Shibahara, Toshiyasu Sugio, Kyoko Tanikawa, Toru Matsunobu, Kengo Terada
  • Patent number: 10623747
    Abstract: Methods for coding syntax related to palette coding generated in a video coding system are disclosed. According to one embodiment, the current block size checked against the pre-defined block size. If the current block size is larger than the pre-defined block size, a current coding mode is selected from a coding group excluding a palette coding mode. If the current block size is smaller than or equal to the pre-defined block size, the current coding mode is selected from a coding group including the palette coding mode. In another embodiment, if the current block size is greater than a maximum transform size, a current coding mode is selected from a coding group excluding a palette coding mode. If the current block size is smaller than or equal to the maximum transform size, the current coding mode is selected from a coding group including the palette coding mode.
    Type: Grant
    Filed: June 19, 2015
    Date of Patent: April 14, 2020
    Assignee: HFI INNOVATION INC.
    Inventors: Tzu-Der Chuang, Jungsun Kim, Yu-Chen Sun, Wang-Lin Lai, Ching-Yeh Chen, Jing Ye, Shan Liu
  • Patent number: 10616613
    Abstract: A recognition data creation device includes an image acquirer and a data creator. The image acquirer acquires a plurality of image frames included in a frame sequence that composes video content. Based on an inter-frame change in an image in the plurality of image frames acquired by the image acquirer, the data creator creates recognition data representing the video content, the recognition data to be used as a fingerprint in recognition of the video content.
    Type: Grant
    Filed: July 13, 2015
    Date of Patent: April 7, 2020
    Assignee: Panasonic Intellectual Property Management Co., Ltd.
    Inventor: Hiroshi Yabu
  • Patent number: 10609405
    Abstract: A method and apparatus for optimal signal encoding based on reference data relating encoded-signal characteristics to encoding parameters are disclosed. Reference vectors of encoding parameters and corresponding measurements of encoded-signal characteristics are used to establish a functional relationship between each characteristic and the encoding parameters. Candidate vectors of encoding parameters are identified based on user-defined boundaries of both the encoding parameters and acceptable encoded-signal characteristics. A figure of merit is determined for each candidate vector and the candidate vector of highest figure of merit is presented to an encoder.
    Type: Grant
    Filed: May 22, 2017
    Date of Patent: March 31, 2020
    Assignee: ECOLE DE TECHNOLOGIE SUPERIEURE
    Inventors: Stephane Coulombe, Didier Joset, Maged E. Beshai
  • Patent number: 10609423
    Abstract: An example device includes a memory to store the video data, and processing circuitry in communication with the memory. The processing circuitry is configured to compare a value of a dimension of a current block of the stored video data to a value of a corresponding dimension of a neighboring block of the current block to obtain a relative dimension value. The processing circuitry is further configured to determine, based on the relative dimension value, that the current block is to be partitioned according to a prediction tree (PT) portion of a multi-type tree-based partitioning scheme. The PT portion comprises partitioning according to one of a binary tree structure or a center-side triple tree structure. The processing circuitry is further configured to partition, based on the determination, the current block according to the PT portion, to form a plurality of sub-blocks.
    Type: Grant
    Filed: September 6, 2017
    Date of Patent: March 31, 2020
    Assignee: QUALCOMM Incorporated
    Inventors: Hsiao-Chiang Chuang, Xiang Li, Jianle Chen, Feng Zou, Wei-Jung Chien, Yi-Wen Chen, Marta Karczewicz
  • Patent number: 10595049
    Abstract: The present invention provides an improved video encoding and decoding method, which maintains the advantages of LCU-based filter parameter signaling as compared to frame-based filter parameter signaling, but considerably reduces signaling overhead. Therefore, signaling syntax is modified by grouping LCUs (Largest Coding Units) together for signaling employing a mapping function. Consequently, filter parameters no longer need to be signaled for each single LCU, but for a group of several LCUs. The syntax structure of the invention avoids redundancies present in the state of the art as far as possible and thus increases the information content of the syntax elements. At the decoder side, the mapping function is applied to infer information about the filter parameters to be applied to a current LCU from information encoded in different syntax structures.
    Type: Grant
    Filed: September 29, 2014
    Date of Patent: March 17, 2020
    Assignee: SUN PATENT TRUST
    Inventors: Semih Esenlik, Matthias Narroschke, Steffen Kamp, Thomas Wedi
  • Patent number: 10587886
    Abstract: A sampling filter process is provided for scalable video coding. The process provides for re-sampling using video data obtained from an encoder or decoder process of a base layer (BL) in a multi-layer system using adaptive phase shifting to improve quality in Scalable High efficiency Video Coding (SHVC). In order to compensate for phase offsets introduced by downsampling an appropriate phase offset adjustment is made for upsampling in SHVC with an appropriate offset included for proper luma/chroma color space positions. In one approach the luma/chroma phase offset is specified and a filter is selected to apply the appropriate phase change.
    Type: Grant
    Filed: May 14, 2018
    Date of Patent: March 10, 2020
    Assignee: ARRIS Enterprises LLC
    Inventors: Koohyar Minoo, David M. Baylon, Ajay K. Luthra
  • Patent number: 10587881
    Abstract: Methods and Apparatus of managing decoded picture buffer for a video decoding system using Intra Block Copy (IBC) mode. In one embodiment, one or more previously reconstructed pictures after in-loop filtering are stored in a DPB (decoded picture buffer). For decoding a current picture, a first and a second picture buffers are allocated in the DPB. Both unfiltered version and filtered version of reconstructed current picture are stored in the first and second picture buffers. After the current picture is decoded, the unfiltered version is removed from the DPB. In another embodiment, an unfiltered version and filtered version of reconstructed current picture are stored. One of them is stored in the DPB and the other is stored in a temporary buffer. After the current picture is decoded, the unfiltered version is removed from the DPB or the temporary buffer.
    Type: Grant
    Filed: May 27, 2016
    Date of Patent: March 10, 2020
    Assignee: HFI Innovation Inc.
    Inventors: Xiaozhong Xu, Shan Liu, Chenghao Liu
  • Patent number: 10575021
    Abstract: Pixel values of pixels (12, 14, 16, 22, 24, 26) in a line (15) of pixels (12, 14, 16, 18, 22, 24, 26, 28) are filtered with a strong deblocking filter to obtain filtered pixel values. Each filtered pixel value is clipped off to a respective clipping parameter value defined based on a position of the pixel (12, 14, 16, 22, 24, 26) relative to a block boundary (2) between two adjacent blocks (10, 20) of pixels (12, 14, 16, 18, 22, 24, 26, 28). The clipping parameter values change at least linearly depending in the pixel position relative to the block boundary (2) so that pixels (12, 16) in the line (15) of pixels (12, 14, 16, 18, 22, 24, 26, 28) having different positions from the block boundary (2) will have different clipping parameter values.
    Type: Grant
    Filed: June 30, 2013
    Date of Patent: February 25, 2020
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
    Inventor: Andrey Norkin
  • Patent number: 10575064
    Abstract: Systems and methods are disclosed for delivering video content over a network, such as the Internet. Videos are identified and pre-processed by a web service and then separated into a plurality of segments. Based on user interests, video segments may be pre-fetched and stored by a client associated with a user. Upon receiving a selection from a user to play a video, the first video segment may begin playing instantaneously from a local cache. While the first video segment plays, subsequent video segments are transmitted from the web service to the client, so that the subsequent video segments will be ready for viewing at the client when playback of the first video segment has finished.
    Type: Grant
    Filed: December 5, 2017
    Date of Patent: February 25, 2020
    Assignee: Oath Inc.
    Inventors: Peter F. Kocks, Rami El Mawas, Ping-Hao Wu
  • Patent number: 10567767
    Abstract: There is provided an image processing apparatus. A splitting unit splits an image into a block. A quantization unit performs quantization of the block using a plurality of methods. A calculating unit calculates a distance between the block and a result of the quantization. A selecting unit selects a quantization result of the quantization unit using the distance. An encoding unit performs fixed-length encoding of the quantization result selected by the selecting unit. The quantization unit includes a first quantization unit that preserves texture in the block, and a second quantization unit that represents pixels in the block in a plurality of colors.
    Type: Grant
    Filed: August 18, 2016
    Date of Patent: February 18, 2020
    Assignee: FUJI XEROX CO., LTD.
    Inventors: Keigo Hattori, Taro Yokose, Tomoki Taniguchi
  • Patent number: 10551972
    Abstract: An interactive projector includes a projection section, a plurality of cameras including a first camera and a second camera, a position detection section adapted to detect a first coordinate position of the pointing element on the projected screen based on a first taken image including the pointing element taken by the first camera, and detect a second coordinate position of the pointing element on the projected screen based on a second taken image including the pointing element taken by the second camera, and a contact detection section adapted to detect contact of the pointing element with the projected screen based on the first coordinate position and the second coordinate position, and the contact detection section detects the contact of the pointing element with the projected screen in a case in which the first coordinate position and the second coordinate position coincide with each other within an allowable tolerance.
    Type: Grant
    Filed: March 23, 2016
    Date of Patent: February 4, 2020
    Assignee: Seiko Epson Corporation
    Inventor: Babak Moussakhani
  • Patent number: 10552876
    Abstract: A method and apparatus for predicting chroma values including the steps of having a decoder provide an image frame to an up-sample filter, the image frame having luma and chroma components, and applying an analysing algorithm on a subset of said image frame to obtain the subset content type, and, depending on the content type, select a reconstruction algorithm to reconstruct the chroma components.
    Type: Grant
    Filed: January 15, 2016
    Date of Patent: February 4, 2020
    Assignee: BARCO N.V.
    Inventor: Thijs Vermeir
  • Patent number: 10554999
    Abstract: A moving picture coding method including: determining whether or not (a) a picture including a co-located block and (b) a current picture to be coded are included in a same view, the co-located block being a block that is included in a picture different from the current picture and is at a position corresponding to a position of a current block to be coded included in the current picture; adjusting the position of the co-located block when the picture including the co-located block and the current picture are included in different views; and adding to the list an entry including a motion vector derived from the co-located block, wherein the adjusting includes: obtaining a disparity vector between the view including the picture including the co-located block and the view including the current picture; and adjusting the position of the co-located block by the obtained disparity vector.
    Type: Grant
    Filed: December 2, 2016
    Date of Patent: February 4, 2020
    Assignee: SUN PATENT TRUST
    Inventors: Toshiyasu Sugio, Takahiro Nishi, Youji Shibahara, Kyoko Tanikawa, Hisao Sasai, Toru Matsunobu, Kengo Terada
  • Patent number: 10554979
    Abstract: In a palette prediction that includes a copy-above mode for predicting one or more first pixels based on one or more above pixels located above said one or more first pixels correspondingly, a method of palette mode coding using palette prediction for a picture includes receiving input data associated with a current block and determining a current coding mode for one or more current pixels. If the current coding mode corresponds to the copy-above mode, then the method identifies one or more above pixels located above said one or more current pixels correspondingly, wherein said one or more above pixels are restricted to be non-Escape pixels. The method further encodes the one or more current pixels by using said one or more above pixels as predictors.
    Type: Grant
    Filed: December 23, 2016
    Date of Patent: February 4, 2020
    Assignee: HFI INNOVATION INC.
    Inventors: Tzu-Der Chuang, Yu-Chen Sun, Jungsun Kim, Shan Liu, Wang-Lin Lai, Yi-Wen Chen
  • Patent number: 10547838
    Abstract: It is presented a method for encoding a video frame of a piece of video content. The method is performed in an encoder device and comprises the steps of: dividing the video frame into a set of non-overlapping regions, wherein the set comprises at least one region; assigning each region, in the set of regions, to a separate processing unit; encoding, in each processing unit, picture data of the respective region; collecting progress data from each processing unit, the progress data indicating progress of the encoding of the respective region; and dividing a particular region into a plurality of smaller regions and assigning each smaller region to a separate processing unit, when the progress data indicates that progress of encoding the particular region is insufficient.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: January 28, 2020
    Assignee: Telefonaktiebolaget LM Ericsson (publ)
    Inventors: Kenneth Andersson, Jack Enhorn, Julien Michot, Thomas Rusert
  • Patent number: 10542260
    Abstract: Aspects of the disclosure provide a method and an apparatus for video decoding. In some embodiments, the apparatus includes processing circuitry. The processing circuitry receives encoding information of a block associated with a picture in a coded video bitstream. The processing circuitry determines whether the block includes a valid region in the picture and an invalid region outside the picture based on the encoding information. Further, the processing circuitry reconstructs at least one sample in the valid region of the block when the block is determined to include the valid region in the picture and the invalid region outside the picture.
    Type: Grant
    Filed: December 28, 2018
    Date of Patent: January 21, 2020
    Assignee: Tencent America LLC
    Inventors: Meng Xu, Xiang Li, Shan Liu
  • Patent number: 10536722
    Abstract: A method for sample adaptive offset (SAO) filtering and SAO parameter signaling in a video encoder is provided that includes determining SAO parameters for largest coding units (LCUs) of a reconstructed picture, wherein the SAO parameters include an indicator of an SAO filter type and a plurality of SAO offsets, applying SAO filtering to the reconstructed picture according to the SAO parameters, and entropy encoding LCU specific SAO information for each LCU of the reconstructed picture in an encoded video bit stream, wherein the entropy encoded LCU specific SAO information for the LCUs is interleaved with entropy encoded data for the LCUs in the encoded video bit stream. Determining SAO parameters may include determining the LCU specific SAO information to be entropy encoded for each LCU according to an SAO prediction protocol.
    Type: Grant
    Filed: August 6, 2018
    Date of Patent: January 14, 2020
    Assignee: Texas Instruments Incorporated
    Inventors: Vivienne Sze, Madhukar Budagavi, Woo-Shik Kim, Do-Kyoung Kwon, Minhua Zhou
  • Patent number: 10523904
    Abstract: A vision system for a vehicle includes at least one camera having a field of view exterior the vehicle. An image processor is operable to process image data captured by the camera. When the vehicle is parked, a control controls the camera to capture frames of image data at a first capture rate. The control compares a frame of captured imaged data to at least one previous frame of captured image data. Responsive to the comparison determining a change in the frames of captured image data beyond a threshold degree of change, (i) the control increases the capture rate to a second capture rate, (ii) the at least one camera captures frames of image data at the second capture rate and (iii) the control activates a recording device to record images captured by the camera at the second capture rate.
    Type: Grant
    Filed: April 10, 2019
    Date of Patent: December 31, 2019
    Assignee: MAGNA ELECTRONICS INC.
    Inventors: Hossam Mahmoud, Christian Traub, Arno Krapf
  • Patent number: 10506254
    Abstract: Innovations in the use of base color index map (“BCIM”) mode during encoding and/or decoding simplify implementation by reducing the number of modifications made to support BCIM mode and/or improve coding efficiency of BCIM mode. For example, some of the innovations involve reuse of a syntax structure that is adapted for transform coefficients to instead signal data for elements of an index map in BCIM mode. Other innovations relate to mapping of index values in BCIM mode or prediction of elements of an index map in BCIM mode. Still other innovations relate to handling of exception values in BCIM mode.
    Type: Grant
    Filed: October 14, 2013
    Date of Patent: December 10, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Bin Li, Feng Wu, Jizheng Xu
  • Patent number: 10506246
    Abstract: A method of decoding video data including receiving a bitstream that includes a sequence of bits that forms a representation of a coded picture of the video data, partitioning the coded picture of the video data into a plurality of blocks using three or more different partition structures, and reconstructing the plurality of blocks of the coded picture of the video data. Partitioning the coded picture of the video data may include partitioning the coded picture of the video data into the plurality of blocks using the three or more different partition structures, wherein at least three of the three or more different partition structures may be used at each depth of a tree structure that represents how a particular block of the coded picture of the video data is partitioned.
    Type: Grant
    Filed: December 21, 2018
    Date of Patent: December 10, 2019
    Assignee: QUALCOMM Incorporated
    Inventors: Xiang Li, Li Zhang, Wei-Jung Chien, Jianle Chen, Xin Zhao, Marta Karczewicz
  • Patent number: 10484719
    Abstract: A method, electronic device, computer program product, system and circuit assembly are provided for allocating one or more redundant pictures by taking into consideration the information content of the primary pictures, with which the redundant pictures would be associated. In particular, primary pictures that are determined to be more sensitive to transmission loss or corruption may be allocated one or more redundant pictures, while those that are less sensitive may not be so allocated. By selectively allocating redundant pictures to only those primary pictures that are more sensitive, the method disclosed reduces the amount of overhead associated with redundant pictures and increases the coding efficiency, without sacrificing the integrity of the video data.
    Type: Grant
    Filed: April 9, 2019
    Date of Patent: November 19, 2019
    Assignee: Conversant Wireless Licensing S.a.r.l
    Inventors: Chunbo Zhu, Ye-Kui Wang, Houqiang Li
  • Patent number: 10484716
    Abstract: Decoder retrieval timing information, ROI information and tile identification information are conveyed within a video data stream at a level which allows for an easy access by network entities such as MANEs or decoder. In order to reach such a level, information of such types are conveyed within a video data stream by way of packets interspersed into packets of access units of a video data stream, In accordance with an embodiment, the interspersed packets are of a removable packet type, i.e. the removal of these interspersed packets maintains the decoder's ability to completely recover the video content conveyed via the video data stream.
    Type: Grant
    Filed: March 22, 2018
    Date of Patent: November 19, 2019
    Assignee: GE VIDEO COMPRESSION, LLC
    Inventors: Thomas Schierl, Valeri George, Anastasia Henkel, Detlev Marpe, Karsten Grueneberg, Robert Skupin
  • Patent number: 10474385
    Abstract: Systems, devices, and methods for managing fragmentation in hardware-assisted compression of data in physical computer memory which may result in reduced internal fragmentation. An example computer-implemented method comprises: providing, by a memory management program to compression hardware, a compression command including an address in physical computer memory of data to be compressed and a list of at least two available buffers for storing compressed data; using, by the compression hardware, the address included in the compression command to retrieve uncompressed data; compressing the uncompressed data; and selecting, by the compression hardware, from the list of at least two available buffers, at least two buffers for storing compressed data based on an amount of space that would remain if the compressed data were stored in the at least two buffers, wherein each of the at least two selected buffers differs in size from at least one other of the selected buffers.
    Type: Grant
    Filed: December 29, 2016
    Date of Patent: November 12, 2019
    Assignee: Google LLC
    Inventors: Santhosh Rao, Sameer Nanda, Vyacheslav Vladimirovich Malyugin, Luigi Semenzato, Aaron Durbin, Keith Robert Pflederer, Hsiao-Heng Kelin Lee, Rahul Jagdish Thakur
  • Patent number: 10477204
    Abstract: The invention is: A method for decoding a bitstream comprising: (a) decoding at least one pictures from the bit-stream; and (b) partitioning each of the at least one pictures into a plurality of slices, wherein each of the plurality of slices includes at least one coding units, wherein (c) palette table predictor size of a coding unit of the at least one coding units is set equal to 0 at start of a slice of the plurality of slices.
    Type: Grant
    Filed: June 18, 2015
    Date of Patent: November 12, 2019
    Assignee: SHARP KABUSHIKI KAISHA
    Inventors: Kiran Mukesh Misra, Seung-Hwan Kim, Jie Zhao, Christopher Andrew Segall, Tomohiro Ikai
  • Patent number: 10462480
    Abstract: The detailed description presents innovations in performing motion estimation during digital video media encoding. In one example embodiment, motion estimation is performed using a lower-complexity sub-pixel interpolation filter configured to compute sub-pixel values for two or more candidate prediction regions at a sub-pixel offset, the two or more candidate prediction regions being located in one or more reference frames. For a selected one of the candidate prediction regions at the sub-pixel offset, motion compensation is performed using a higher-complexity sub-pixel interpolation filter.
    Type: Grant
    Filed: December 31, 2014
    Date of Patent: October 29, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: You Zhou, Chih-Lung Lin, Binlong Li, Ming-Chieh Lee
  • Patent number: 10455238
    Abstract: A method of de-blocking filtering a processed video is provided. The processed video includes a plurality of blocks and each block includes a plurality of sub-blocks. A current block of the plurality of blocks includes vertical edges and horizontal edges. The processed video further includes a set of control parameters and reconstructed pixels corresponding to the current block. A boundary strength index is estimated at the vertical edges and at the horizontal edges of the current block. The set of control parameters, the reconstructed pixels corresponding to the current block and partially filtered pixels corresponding to a set of adjacent sub-blocks are loaded. The vertical edges and the horizontal edges of the current block are filtered based on the boundary strength index and the set of control parameters such that a vertical edge of the current block is filtered before filtering at least one horizontal edge of the current block.
    Type: Grant
    Filed: December 22, 2017
    Date of Patent: October 22, 2019
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Mihir Narendra Mody, Niraj Nandan, Hideo Tamama
  • Patent number: 10455246
    Abstract: An image coding method for improving coding efficiency by using more appropriate probability information is provided. The image coding method includes: a first coding step of coding a first set of blocks included in a first region sequentially based on first probability information; and a second coding step of coding a second set of blocks included in a second region sequentially based on second probability information. In the first coding step, the first probability information is updated depending on data of a target block to be coded, after coding the target block and before coding a next target block. In the second coding step, the second probability information is updated depending on the first probability information updated in the first coding step, before coding the first target block.
    Type: Grant
    Filed: November 5, 2018
    Date of Patent: October 22, 2019
    Assignee: SUN PATENT TRUST
    Inventors: Takeshi Tanaka, Hisao Sasai
  • Patent number: 10455210
    Abstract: A method, medium, and apparatus encoding and/or decoding an image in order to increase encoding and decoding efficiency by performing binary-arithmetic coding/decoding on a binary value of a syntax element using a probability model having the same syntax element probability value for respective context index information of each of at least two image components.
    Type: Grant
    Filed: December 28, 2017
    Date of Patent: October 22, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Dae-sung Cho, Hyun-mun Kim, Woo-shik Kim, Dmitri Birinov
  • Patent number: 10448055
    Abstract: Decoder retrieval timing information, ROI information and tile identification information are conveyed within a video data stream at a level which allows for an easy access by network entities such as MANEs or decoder. In order to reach such a level, information of such types are conveyed within a video data stream by way of packets interspersed into packets of access units of a video data stream, In accordance with an embodiment, the interspersed packets are of a removable packet type, i.e. the removal of these interspersed packets maintains the decoder's ability to completely recover the video content conveyed via the video data stream.
    Type: Grant
    Filed: March 22, 2018
    Date of Patent: October 15, 2019
    Assignee: GE VIDEO COMPRESSION, LLC
    Inventors: Thomas Schierl, Valeri George, Anastasia Henkel, Detlev Marpe, Karsten Grueneberg, Robert Skupin
  • Patent number: 10440370
    Abstract: An apparatus for image coding includes a processor to: execute a determining process that includes, when a specific entry included in a first palette for use in coding a first block in a coding-target image is not an entry candidate for a second palette for use in coding a second block to be coded after the first block, determining an entry to be included in the second palette based on a first index indicating a code amount to be generated when the specific entry is to be included in the second palette and a second index indicating a code amount to be generated when the specific entry is not to be included in the second palette; execute a generating process that includes generating the second palette including the entry determined in the determining process; and execute a palette coding process that includes coding the second block by the second palette.
    Type: Grant
    Filed: February 13, 2017
    Date of Patent: October 8, 2019
    Assignee: FUJITSU LIMITED
    Inventors: Junpei Koyama, Kimihiko Kazui
  • Patent number: 10440401
    Abstract: A processor for video coding receives a full-frame rate (FFR) HDR video signal and a corresponding FFR SDR video signal. An encoder generates a scalable bitstream that allows decoders to generate half-frame-rate (HFR) SDR, FFR SDR, HFR HDR, or FFR HDR signals. Given odd and even frames of the input FFR SDR signal, the scalable bitstream combines a base layer of coded even SDR frames with an enhancement layer of coded packed frames, where each packed frame includes a downscaled odd SDR frame, a downscaled even HDR residual frame, and a downscaled odd HDR residual frame. In an alternative implementation, the scalable bitstream combines four signals layers: a base layer of even SDR frames, an enhancement layer of odd SDR frames, a base layer of even HDR residual frames and an enhancement layer of odd HDR residual frames. Corresponding decoder architectures are also presented.
    Type: Grant
    Filed: April 6, 2017
    Date of Patent: October 8, 2019
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Guan-Ming Su, Qian Chen, Tao Chen, David Brooks, Samir N. Hulyalkar, Peng Yin
  • Patent number: 10432979
    Abstract: A better compromise between encoding complexity and achievable rate distortion ratio, and/or to achieve a better rate distortion ratio is achieved by using multitree sub-divisioning not only in order to subdivide a continuous area, namely the sample array, into leaf regions, but using the intermediate regions also to share coding parameters among the corresponding collocated leaf blocks. By this measure, coding procedures performed in tiles—leaf regions—locally, may be associated with coding parameters individually without having to, however, explicitly transmit the whole coding parameters for each leaf region separately. Rather, similarities may effectively exploited by using the multitree subdivision.
    Type: Grant
    Filed: April 17, 2018
    Date of Patent: October 1, 2019
    Assignee: GE VIDEO COMPRESSION LLC
    Inventors: Philipp Helle, Detlev Marpe, Simon Oudin, Thomas Wiegand
  • Patent number: 10419777
    Abstract: A method for processing a selected portion of a video, the selected portion of the video having a plurality of blocks. The method includes obtaining current prediction parameters for all of a plurality of adjacent blocks from the plurality of blocks that are adjacent to a current block from the plurality of blocks in the selected portion of the video, generating a base prediction for the current block from the plurality of blocks using the current prediction parameters associated with the current block, identifying adjacent prediction parameters from the current prediction parameters for a first adjacent block from the plurality of adjacent blocks, determining an overlap region within the current block and adjacent to the first adjacent block, and generating, for each pixel within the overlap region, an overlapped prediction for the pixel as a function of the base prediction and a prediction based on the adjacent prediction parameters.
    Type: Grant
    Filed: December 22, 2016
    Date of Patent: September 17, 2019
    Assignee: GOOGLE LLC
    Inventors: Debargha Mukherjee, Yue Chen
  • Patent number: 10409887
    Abstract: An apparatus includes a memory and a circuit. The memory may be configured to store data. The circuit generally includes a local buffer. The circuit may be configured to (i) fetch all or a portion of a first array of values from the memory to the local buffer, (ii) fetch all or a portion of a second array of values from the memory to the local buffer, (iii) calculate an intermediate array of values by multiplying a converted version of the first array by a converted version of the second array, and (iv) calculate an output array comprising a plurality of output values based on values of the intermediate array and a predefined dimensional reduction.
    Type: Grant
    Filed: February 28, 2017
    Date of Patent: September 10, 2019
    Assignee: Ambarella, Inc.
    Inventors: Sameer M. Gauria, Peter Verplaetse
  • Patent number: 10412419
    Abstract: Performing deblock filtering on video data may include determining, for a first non-luma color component of the video data, whether to perform deblock filtering based on a first deblock filtering process or a second deblock filtering process. Next, deblock filtering may be performed on the first non-luma color component in accordance with the determined deblock filtering process.
    Type: Grant
    Filed: July 10, 2014
    Date of Patent: September 10, 2019
    Assignee: Qualcomm Incorporated
    Inventors: Woo-Shik Kim, Joel Sole Rojals, Marta Karczewicz