Block Coding Patents (Class 375/240.24)
  • Patent number: 10819990
    Abstract: A method and apparatus of palette predictor initialization for a coding system using palette coding are disclosed. A SPS predictor flag indicating whether SPS palette predictor values are present in a current SPS and a PPS predictor flag indicating whether SPS palette predictor values are present in a current PPS are used. According to the values of the SPS predictor flag and the PPS predictor flag, the current palette predictor array having a current predictor size for blocks in a picture corresponding to the current PPS is signaled at an encoder side or derived at a decoder side based on the PPS palette predictor values, the SPS palette predictor values or both.
    Type: Grant
    Filed: February 15, 2016
    Date of Patent: October 27, 2020
    Assignee: HFI Innovation Inc.
    Inventors: Shan Liu, Jing Ye, Tzu-Der Chuang
  • Patent number: 10820001
    Abstract: When a coding mode selected by an encoding controlling part 1 is an intra prediction mode, an intra prediction part 4 carries out an intra-frame prediction process using pixels adjacent to a partition Pin which is generated through a division by a block dividing part 2 or pixels adjacent to a higher layer partition Pin?1 to which the partition Pin belongs to generate a prediction image (Pin).
    Type: Grant
    Filed: August 20, 2019
    Date of Patent: October 27, 2020
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventors: Kazuo Sugimoto, Shunichi Sekiguchi
  • Patent number: 10812811
    Abstract: A further coding efficiency increase may be achieved if for a current block of a picture, for which the bit stream signals one of supported partitioning patterns, a reversal of the partitioning by block merging is avoided. In particular, if the signaled one of the supported partitioning patterns specifies a subdivision of the block into two or more further blocks, a removal of certain coding parameter candidates for all further blocks, except a first further block of the further blocks in a coding order, is performed. Particularly, those coding parameter candidates are removed from the set of coding parameter candidates for the respective further block, the coding parameters of which are the same as coding parameters associated with any of the further blocks which, when being merged with the respective further block, would result in one of the supported partitioning pattern. This avoids redundancy between partitioning coding and merging coding.
    Type: Grant
    Filed: April 1, 2020
    Date of Patent: October 20, 2020
    Assignee: GE VIDEO COMPRESSION, LLC
    Inventors: Philipp Helle, Heiko Schwarz, Detlev Marpe, Thomas Wiegand, Simon Oudin, Benjamin Bross
  • Patent number: 10805644
    Abstract: An entropy encoding device and method, and an entropy decoding device and method are disclosed.
    Type: Grant
    Filed: July 25, 2016
    Date of Patent: October 13, 2020
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Yin-ji Piao, Ki-ho Choi
  • Patent number: 10798321
    Abstract: A computer-implemented method for bit-depth efficient image processing includes a step of communicating at least one non-linear transformation to an image signal processor. Each non-linear transformation is configured to, when applied by the image signal processor to a captured image having sensor signals encoded at a first bit depth, produce a nonlinear image that re-encodes the captured image at a second bit depth that may be less than the first bit depth, while optimizing allocation of bit depth resolution in the nonlinear image for low contour visibility. The method further includes receiving the nonlinear image from the image signal processor, and applying an inverse transformation to transform the nonlinear image to a re-linearized image at a third bit depth that is greater than the second bit depth. The inverse transformation is inverse to the nonlinear transformation used to produce the nonlinear image.
    Type: Grant
    Filed: August 14, 2018
    Date of Patent: October 6, 2020
    Assignee: Dolby Laboratories Licensing Corporation
    Inventor: Jon S. McElvain
  • Patent number: 10764592
    Abstract: Systems, devices and methods are described including performing scalable video coding using inter-layer residual prediction. Inter-layer residual prediction in an enhancement layer coding unit, prediction unit, or transform unit may use residual data obtained from a base layer or from a lower enhancement layer. The residual may be subjected to upsample filtering and/or refinement filtering. The upsample or refinement filter coefficients may be predetermined or may be adoptively determined.
    Type: Grant
    Filed: September 28, 2012
    Date of Patent: September 1, 2020
    Assignee: Intel Corporation
    Inventors: Wenhao Zhang, Yi-Jen Chiu, Lidong Xu, Yu Han, Zhipin Deng, Xiaoxia Cai
  • Patent number: 10757431
    Abstract: The present invention relates to an apparatus for processing a video, comprising: a video central processing unit which communicates with a host, receives a bitstream and parses header information; and a free scan module which generates free scan information by a free scan of a video bitstream inputted from the host according to the control of the video central processing unit, wherein the video central processing unit rearranges the bitstream on the basis of the header information and the free scan information and performs task scheduling so as to perform parallel decoding of the rearranged bitstream by a predetermined unit.
    Type: Grant
    Filed: February 12, 2014
    Date of Patent: August 25, 2020
    Assignee: CHIPS & MEDIA, INC
    Inventors: Hyun Gyu Kim, Tae Young Jung, Dae Yeon Kim
  • Patent number: 10742995
    Abstract: An encoding system includes a prediction mode decision unit and an encoding unit. The prediction mode decision unit is configured to receive a target image and decide an optimized mode by applying rate-distortion optimization (RDO) to n (n is a natural number) modes of the target image. The encoding unit is configured to encode the target image according to the decided mode. The prediction mode decision unit includes a distortion calculation unit configured to calculate distortion by mean squared error (MSE) calculation between the target image and the n modes, a Lagrangian multiplier calculation unit configured to calculate a Lagrangian multiplier based on multi-scale structural similarity (MS-SSIM) calculation, and a bitrate calculation unit configured to calculate a bit rate of the n modes.
    Type: Grant
    Filed: December 27, 2017
    Date of Patent: August 11, 2020
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Yo Won Jeong, Jung Yeop Yang, Young Beom Jung, Byeung Woo Jeon, Sung Hyun Cha, Seong Jin Kang, Quoc Khanh Dinh
  • Patent number: 10743001
    Abstract: A further coding efficiency increase may be achieved if for a current block of a picture, for which the bit stream signals one of supported partitioning patterns, a reversal of the partitioning by block merging is avoided. In particular, if the signaled one of the supported partitioning patterns specifies a subdivision of the block into two or more further blocks, a removal of certain coding parameter candidates for all further blocks, except a first further block of the further blocks in a coding order, is performed. Particularly, those coding parameter candidates are removed from the set of coding parameter candidates for the respective further block, the coding parameters of which are the same as coding parameters associated with any of the further blocks which, when being merged with the respective further block, would result in one of the supported partitioning pattern. This avoids redundancy between partitioning coding and merging coding.
    Type: Grant
    Filed: December 18, 2019
    Date of Patent: August 11, 2020
    Assignee: GE VIDEO COMPRESSION, LLC
    Inventors: Philipp Helle, Heiko Schwarz, Detlev Marpe, Thomas Wiegand, Simon Oudin, Benjamin Bross
  • Patent number: 10735748
    Abstract: A further coding efficiency increase may be achieved if for a current block of a picture, for which the bit stream signals one of supported partitioning patterns, a reversal of the partitioning by block merging is avoided. In particular, if the signaled one of the supported partitioning patterns specifies a subdivision of the block into two or more further blocks, a removal of certain coding parameter candidates for all further blocks, except a first further block of the further blocks in a coding order, is performed. Particularly, those coding parameter candidates are removed from the set of coding parameter candidates for the respective further block, the coding parameters of which are the same as coding parameters associated with any of the further blocks which, when being merged with the respective further block, would result in one of the supported partitioning pattern. This avoids redundancy between partitioning coding and merging coding.
    Type: Grant
    Filed: April 5, 2013
    Date of Patent: August 4, 2020
    Assignee: GE VIDEO COMPRESSION, LLC
    Inventors: Philipp Helle, Heiko Schwarz, Detlev Marpe, Thomas Wiegand, Simon Oudin, Benjamin Bross
  • Patent number: 10728573
    Abstract: A video coder, such as a video encoder or a video decoder, may use reference pixels in a first picture to pad pixels outside a picture boundary of a second picture. The second picture is a different picture from the first picture. The padded pixels are in a padding area surrounding the second picture. The video coder may encode or decode one or more blocks of the video data based on the padded pixels.
    Type: Grant
    Filed: September 6, 2018
    Date of Patent: July 28, 2020
    Assignee: Qualcomm Incorporated
    Inventors: Yu-Chen Sun, Yi-Wen Chen, Wei-Jung Chien, Li Zhang, Xiang Li, Marta Karczewicz
  • 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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