Transform Patents (Class 375/240.18)
  • Patent number: 10516887
    Abstract: Disclosed is a method of decoding residual coefficients of a transform unit from a bitstream of video data. The method receives the transform unit (1500) from the bitstream of video data in which the transform unit has upper (1503) and lower (1502) level square layers. The upper level layer represents a square arrangement of at most four significant coefficient group flags with each of the significant coefficient group flags representing a non-overlapping region of the lower level layer. The method determines determining the significant coefficient group flags of the square upper level layer for the received transform unit, and determines values of residual coefficients of the square lower layer according to the determined significant coefficient group flags to decode the transform unit of the bitstream of video data. Corresponding encoding methods are also disclosed.
    Type: Grant
    Filed: December 12, 2018
    Date of Patent: December 24, 2019
    Assignee: Canon Kabushiki Kaisha
    Inventors: Christopher James Rosewarne, Alvin Edrea Labios
  • Patent number: 10516898
    Abstract: Methods, systems, and computer program products for the generation of multiple layers of scaled encoded video data compatible with the HEVC standard. Residue from prediction processing may be transformed into coefficients in the frequency domain. The coefficients may then be sampled to create a layer of encoded data. The coefficients may be sampled in different ways to create multiple respective layers. The layers may then be multiplexed and sent to a decoder. There, one or more of the layers may be chosen. The choice of certain layer(s) may be dependent on the desired attributes of the resulting video. A certain level of video quality, frame rate, resolution, and/or bit depth may be desired, for example. The coefficients in the chosen layers may then be assembled to create a version of the residue to be used in video decoding.
    Type: Grant
    Filed: April 24, 2018
    Date of Patent: December 24, 2019
    Assignee: Intel Corporation
    Inventors: Wenhao Zhang, Yi-Jen Chiu, Lidong Xu, Yu Han, Hong Jiang
  • Patent number: 10484621
    Abstract: Systems and methods for providing imaging content using spatially varying encoding quality. Imaging content may be acquired using spherical lenses (e.g., fisheye). When viewing spherical imaging content, spherical to planar image transformations may be utilized. Such transformations (e.g., equirectangular) may be characterized by spatially varying image distortion. Transformed images may be encoded. Encoding process may be configured based on spatially varying encoding quality. Encoding quality may be configured based on the transformation such that portions of the transformed image characterized by greater distortion may be encoded using lower quality (e.g. greater QP values); portions of the transformed image characterized by lower distortion may be encoded using greater quality (e.g. lower QP values).
    Type: Grant
    Filed: January 24, 2017
    Date of Patent: November 19, 2019
    Assignee: GoPro, Inc.
    Inventors: Balineedu Chowdary Adsumilli, Adeel Abbas, David Newman
  • Patent number: 10477223
    Abstract: A higher coding efficiency for coding a significance map indicating positions of significant transform coefficients within a transform coefficient block is achieved by the scan order by which the sequentially extracted syntax elements indicating, for associated positions within the transform coefficient block, as to whether at the respective position a significant or insignificant transform coefficient is situated, are sequentially associated to the positions of the transform coefficient block, among the positions of the transform coefficient block depends on the positions of the significant transform coefficients indicated by previously associated syntax elements. Alternatively, the first-type elements may be context-adaptively entropy decoded using contexts which are individually selected for each of the syntax elements dependent on a number of significant transform coefficients in a neighborhood of the respective syntax element, indicated as being significant by any of the preceding syntax elements.
    Type: Grant
    Filed: November 21, 2018
    Date of Patent: November 12, 2019
    Assignee: GE VIDEO COMPRESSION, LLC
    Inventors: Heiner Kirchhoffer, Heiko Schwarz, Tung Nguyen, Detlev Marpe, Thomas Wiegand
  • Patent number: 10469877
    Abstract: Content to be encoded may be defined by a sequence of values chosen from a set of possible values. Individual values of the set of possible values may have a probability of occurrence in the sequence of values. The set of possible values may have a total probability value. The content may be encoded based on a reduced complexity entropy coding and an interval. The reduced complexity entropy coding may partition the interval into sub-intervals based the probability of individual values that appears in the sequence of values and a reduced complexity partition function. The reduced complexity partition function may have an interval size value reduced by a reduction value less than the total probability value.
    Type: Grant
    Filed: April 27, 2018
    Date of Patent: November 5, 2019
    Assignee: Mozilla Corporation
    Inventors: Timothy B. Terriberry, Nathan E. Egge
  • Patent number: 10462474
    Abstract: A higher coding efficiency for coding a significance map indicating positions of significant transform coefficients within a transform coefficient block is achieved by the scan order by which the sequentially extracted syntax elements indicating, for associated positions within the transform coefficient block, as to whether at the respective position a significant or insignificant transform coefficient is situated, are sequentially associated to the positions of the transform coefficient block, among the positions of the transform coefficient block depends on the positions of the significant transform coefficients indicated by previously associated syntax elements. Alternatively, the first-type elements may be context-adaptively entropy decoded using contexts which are individually selected for each of the syntax elements dependent on a number of significant transform coefficients in a neighborhood of the respective syntax element, indicated as being significant by any of the preceding syntax elements.
    Type: Grant
    Filed: April 16, 2019
    Date of Patent: October 29, 2019
    Assignee: GE VIDEO COMPRESSION, LLC
    Inventors: Heiner Kirchhoffer, Heiko Schwarz, Tung Nguyen, Detlev Marpe, Thomas Wiegand
  • Patent number: 10423258
    Abstract: An in-cell touch screen is provided and has a color filter substrate and an array substrate disposed and facing the color filter substrate. The array substrate has a substrate, a buffer layer, a gate insulating layer, an interlayer insulating layer, a first planarization layer, a common electrode layer, a metal mesh wire, a second planarization layer, and sensing electrode wires, all of which are stacked in sequence. The sensing electrode wires are connected with the metal mesh wire through vias.
    Type: Grant
    Filed: August 8, 2017
    Date of Patent: September 24, 2019
    Assignee: WUHAN CHINA STAR OPTOELECTRONICS TECHNOLOGY CO., LTD.
    Inventors: Yao-Li Huang, Xinglong He
  • Patent number: 10419767
    Abstract: Because we needed a new improved and very different color encoding space for being able to faithfully encode the presently emerging high dynamic range video for good quality rendering on emerging HDR displays such as the SIM2 display, the video encoder (300) with an input (308) to obtain a video from a video source (301) wherein pixel colors are encoded in an (XYZ) color encoding, the video encoder comprising an opto-electronic conversion unit (304) arranged to convert the luminances (Y) of the pixel colors into lumas (Y?) with a predetermined code allocation function (F), characterized in that the video encoder comprises a chromaticity determination unit (310), which is arranged to encode chromaticities (u?,v?) of pixel colors with lumas (Y?) below a predetermined threshold luma (E?) with a mathematical chromaticity definition which yields a maximum encodable saturation (S_bL) for a particular hue for pixel colors with a luma below the predetermined threshold luma (E?) which is lower than a maximum encodable
    Type: Grant
    Filed: February 12, 2015
    Date of Patent: September 17, 2019
    Assignee: KONINKLIJKE PHILIPS N.V.
    Inventors: Jeroen Hubert Christoffel Stessen, Renatus Josephus Van Der Vleuten, Johannes Gerardus Rijk Van Mourik, Rutger Nijland
  • Patent number: 10419763
    Abstract: A method and apparatus of video and image coding using context modeling for video and image are disclosed. A selected context is determined from a context set for a first syntax element at a first location based on statistics of one or more second syntax elements at one or more second locations within a predefined region. The first syntax element is different from the second syntax element. The first syntax element is then encoded or decoded according to the selected context. In one embodiment, the context modelling is applied to transform coefficients. The first syntax element corresponds to coeff_abs_level_greater1_flag and the second syntax element corresponds to significant_coeff_flag.
    Type: Grant
    Filed: September 5, 2016
    Date of Patent: September 17, 2019
    Assignee: MEDIATEK SINGAPORE PTE LTD
    Inventors: Han Huang, Jicheng An, Kai Zhang, Chih-Wei Hsu
  • Patent number: 10419764
    Abstract: According to the present invention, an image-encoding method comprises the following steps: receiving image information; generating a restored block for the current block based on the image information; and generating a finally restored block for the current block by applying an in-loop filter to the restored block on the basis of the image information. According to the present invention, image-encoding/decoding efficiency may be improved.
    Type: Grant
    Filed: March 30, 2012
    Date of Patent: September 17, 2019
    Assignee: LG Electronics Inc.
    Inventors: Seung Wook Park, Jae Hyun Lim, Jung Sun Kim, Joon Young Park, Young Hee Choi, Byeong Moon Jeon, Yong Joon Jeon
  • Patent number: 10397607
    Abstract: A method of decoding video data includes decoding a first block of video data to produce a block of reconstructed luma residual values and a block of predicted chroma residual values, wherein the block of video data has one of a 4:2:0 or a 4:2:2 chroma sub-sampling format. The method further includes performing a color residual prediction process to reconstruct a block of chroma residual values for the first block of video data using a subset of the reconstructed luma residual values as luma predictors for the block of predicted chroma residual values.
    Type: Grant
    Filed: October 30, 2014
    Date of Patent: August 27, 2019
    Assignee: QUALCOMM Incorporated
    Inventors: Woo-Shik Kim, Wei Pu, Jianle Chen, Joel Sole Rojals, Liwei Guo, Marta Karczewicz
  • Patent number: 10397572
    Abstract: In a video processing system, a method and system for generating a transform size syntax element for video decoding are provided. For high profile mode video decoding operations, the transform sizes may be selected based on the prediction macroblock type and the contents of the macroblock. A set of rules may be utilized to select from a 4.×.4 or an 8.×.8 transform size during the encoding operation. Dynamic selection of transform size may be performed on intra-predicted macroblocks, inter-predicted macroblocks, and/or direct mode inter-predicted macroblocks. The encoding operation may generate a transform size syntax element to indicate the transform size that may be used in reconstructing the encoded macroblock. The transform size syntax element may be transmitted to a decoder as part of the encoded video information bit stream.
    Type: Grant
    Filed: December 7, 2018
    Date of Patent: August 27, 2019
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Stephen Gordon, Douglas Chin
  • Patent number: 10397573
    Abstract: In a video processing system, a method and system for generating a transform size syntax element for video decoding are provided. For high profile mode video decoding operations, the transform sizes may be selected based on the prediction macroblock type and the contents of the macroblock. A set of rules may be utilized to select from a 4.x.4 or an 8.x.8 transform size during the encoding operation. Dynamic selection of transform size may be performed on intra-predicted macroblocks, inter-predicted macroblocks, and/or direct mode inter-predicted macroblocks. The encoding operation may generate a transform size syntax element to indicate the transform size that may be used in reconstructing the encoded macroblock. The transform size syntax element may be transmitted to a decoder as part of the encoded video information bit stream.
    Type: Grant
    Filed: December 7, 2018
    Date of Patent: August 27, 2019
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Stephen Gordon, Douglas Chin
  • Patent number: 10390050
    Abstract: A method of video coding using separate coding trees for luma component and chroma component is disclosed. The luma component and the chroma component are allowed to have its own coding trees to partition the corresponding video data. In one embodiment, a first syntax element is used for each first node of the luma coding tree to indicate whether the first node is split and a separate second syntax element is used for each second node of the chroma coding tree to indicate whether the second node is split. For each CTU, the luma coding tree and the chroma coding tree are signaled using separate syntax elements. Furthermore, for each CTU, the syntax elements for the luma coding tree can be signaled before the syntax elements for each chroma CTU.
    Type: Grant
    Filed: October 29, 2015
    Date of Patent: August 20, 2019
    Assignee: MEDIATEK SINGAPORE PTE. LTD.
    Inventors: Jicheng An, Kai Zhang, Han Huang
  • Patent number: 10356427
    Abstract: A method and apparatus for video coding using coding modes including a palette mode are disclosed. In one embodiment, the total number of palette indices in the current block is coded into a binary string using a TR (Truncated Rice) binarization process with the Rice parameter to generate a prefix part and using an EGk (k-th order Exp-Golomb) binary process to generate a suffix part for the binary string, or using the EGk binarization process with the Rice parameter (k). The suffix part is allowed to be empty. In another embodiment, a Rice parameter is determined. If the Rice parameter is equal to or greater than log-base-2 of current block size, the variable related to a total number of palette indices in the current block of video data is binarized into a binary string using a fixed-length code with bit length equal to log-base-2 of current block size.
    Type: Grant
    Filed: September 30, 2016
    Date of Patent: July 16, 2019
    Assignee: MEDIATEK INC.
    Inventors: Shih-Ta Hsiang, Tzu-Der Chuang, Yu-Wen Huang
  • Patent number: 10346955
    Abstract: An image-filtering method that includes the steps outlined below is provided. Target image values and an input image having input pixel values are retrieved. A difference function between filtering response values of a desired output image and the target image values is determined, wherein the filtering response values are generated by filtering desired output pixel values of the desired output image based on characteristic filtering coefficients. An optimal solution of a desired output central pixel value of the desired output image is calculated according to a linear equation related to the characteristic filtering coefficients, wherein the optimal solution minimizes a value of the difference function. A corresponding relation between the desired output central pixel values and the input pixel values are retrieved from the optimal solution to calculate optimal filtering coefficients.
    Type: Grant
    Filed: June 13, 2017
    Date of Patent: July 9, 2019
    Assignee: REALTEK SEMICONDUCTOR CORPORATION
    Inventors: Tsung-Hsuan Li, Hao-Tien Chiang, Shih-Tse Chen
  • Patent number: 10341668
    Abstract: A higher coding efficiency for coding a significance map indicating positions of significant transform coefficients within a transform coefficient block is achieved by the scan order by which the sequentially extracted syntax elements indicating, for associated positions within the transform coefficient block, as to whether at the respective position a significant or insignificant transform coefficient is situated, are sequentially associated to the positions of the transform coefficient block, among the positions of the transform coefficient block depends on the positions of the significant transform coefficients indicated by previously associated syntax elements. Alternatively, the first-type elements may be context-adaptively entropy decoded using contexts which are individually selected for each of the syntax elements dependent on a number of significant transform coefficients in a neighborhood of the respective syntax element, indicated as being significant by any of the preceding syntax elements.
    Type: Grant
    Filed: November 21, 2018
    Date of Patent: July 2, 2019
    Assignee: GE VIDEO COMPRESSION, LLC
    Inventors: Heiner Kirchhoffer, Heiko Schwarz, Tung Nguyen, Detlev Marpe, Thomas Wiegand
  • Patent number: 10326996
    Abstract: Rate control techniques are provided for encoding an input video sequence into a compressed coded bitstream with multiple coding passes. The final coding pass may comprise final splices with non-overlapping frames that do not extend into neighboring final splices. A final splice in the final coding pass may correspond to at least one non-final splice in a non-final coding pass. A non-final splice may have overlapping frames that extend into neighboring final splices in the final coding pass. The overlapping frames in the non-final splice may be used to derive complexity information about the neighboring final splices. The complexity information about the neighboring final splices, as derived from the overlapping frames, may be used to allocate or improve rate control related budgets in encoding the final splice into the compressed coded bitstream in the final coding pass.
    Type: Grant
    Filed: March 23, 2018
    Date of Patent: June 18, 2019
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Athanasios Leontaris, Alexandros Tourapis
  • Patent number: 10326994
    Abstract: A method for coding a transform block of coefficients includes generating a new scan order from the original scan order such that a maximum scan distance of the new scan order is smaller than or equal to a predetermined distance, and coding the coefficients based on the new scan order. An apparatus for decoding a transform block of coefficients. The apparatus includes a memory and a processor. The memory includes instructions executable by the processor to identify an original scan order for encoding the coefficients, generate a new scan order from the original scan order such that a maximum scan distance of the new scan order is less than or equal to a predetermined distance, and decode, from an encoded bitstream, the coefficients based on the new scan order.
    Type: Grant
    Filed: April 11, 2018
    Date of Patent: June 18, 2019
    Assignee: GOOGLE LLC
    Inventors: Ching-Han Chiang, Yaowu Xu, Jingning Han, Jia Feng
  • Patent number: 10320599
    Abstract: A method of providing a multi-carrier modulated signal (mcs), which has at least one sub-band (sb1) having a plurality of subcarriers (sc), includes the following: receiving (200) an input signal vector (s), wherein each component of the input signal vector is associated with one of the plurality of subcarriers, expanding (210) the input signal vector by adding one or more additional vector elements in front of and/or after the components of the input signal vector to obtain an expanded signal vector (sext), upsampling (220) the expanded signal vector to obtain an upsampled signal vector (sup), and filtering (230) the upsampled signal vector to obtain a filtered sub-band output signal (Xfilt).
    Type: Grant
    Filed: August 18, 2015
    Date of Patent: June 11, 2019
    Assignee: Alcatel Lucent
    Inventors: Thorsten Wild, Frank Schaich
  • Patent number: 10306255
    Abstract: A motion compensator includes a divider, a frame memory transfer controller, and a motion compensation processor. Based on information about a coding unit CU and prediction unit PU provided by a decoder, the divider determines whether or not to divide the PU. Next, based on a motion vector of the PU yet to be divided, reference image information, and information about divided blocks locations, the frame memory transfer controller determines the storage location of the reference image of a reference picture in a frame memory on the basis of each of the blocks divided, thereby obtaining reference image data. The motion compensation processor performs motion compensation operation on a motion compensation control block basis to generate a predicted image. Then, a reconstructor obtains a restored image based on a residual image generated by an inverse frequency transformer.
    Type: Grant
    Filed: September 23, 2016
    Date of Patent: May 28, 2019
    Assignee: SOCIONEXT INC.
    Inventors: Kazunori Okajima, Satoshi Yamaguchi
  • Patent number: 10298956
    Abstract: A method and apparatus for significance map context selection are disclosed. According to the present invention, the TUs are divided into sub-blocks and at least two context sets are used. Non-DC transform coefficients in each sub-block are coded based on the same context, context set, or context formation. The context, context set, or context formation for each sub- block can be determined based on sub-block index in scan order, horizontal sub-block index, vertical sub-block index, video component type, TU width, TU height, or any combination of the above. In one embodiment, the sum of the horizontal and the vertical sub-block indexes is used to classify each sub-block into a class and the context, context set, or context formation is then determined according to the class.
    Type: Grant
    Filed: November 22, 2012
    Date of Patent: May 21, 2019
    Assignee: HFI Innovation Inc.
    Inventors: Chih-Wei Hsu, Tzu-Der Chuang, Ching-Yeh Chen, Yu-Wen Huang
  • Patent number: 10277654
    Abstract: A video segment can be shared over a computer network by first receiving the video segment at a receiving computer on the network. The receiving computer assures that the video segment is in a streaming video format, and creates at least one identification tag for the video segment. The receiving computer also stores the video segment, and communicates the identification tag to another computer on the network. Upon subsequent receipt of that identification tag, the receiving computer streams the video segment to a destination computer on the network.
    Type: Grant
    Filed: May 4, 2018
    Date of Patent: April 30, 2019
    Assignee: VIDEOSHARE, LLC
    Inventors: Gad Liwerant, Christopher Dodge, Guillaume Boissiere
  • Patent number: 10271052
    Abstract: In general, this disclosure describes techniques for coding video blocks using a color-space conversion process. A video coder, such as a video encoder or a video decoder, may determine a coding mode used to encode the video data. The coding mode may be one of a lossy coding mode or a lossless coding mode. The video coder may determine a color-space transform process dependent on the coding mode used to encode the video data. The video coder may apply the color-space transform process in encoding the video data. In decoding the video data, independent of whether the coding mode is the lossy coding mode or the lossless coding mode, the video coder may apply the same color-space inverse transform process in a decoding loop of the encoding process.
    Type: Grant
    Filed: March 12, 2015
    Date of Patent: April 23, 2019
    Assignee: QUALCOMM Incorporated
    Inventors: Li Zhang, Jianle Chen, Marta Karczewicz
  • Patent number: 10264271
    Abstract: Techniques for coding and deriving (e.g., determining) one or more coded-block-flags associated with video content are described herein. A coded-block-flag of a last node may be determined when coded-block-flags of preceding nodes are determined to be a particular value and when a predetermined condition is satisfied. In some instances, the predetermined condition may be satisfied when log2(size of current transform unit) is less than log2(size of maximum transform unit) or log2(size of current coding unit) is less than or equal to log2(size of maximum transform unit)+1. The preceding nodes may be nodes that precede the last node on a particular level in a residual tree.
    Type: Grant
    Filed: July 11, 2017
    Date of Patent: April 16, 2019
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Bin Li, Jizheng Xu
  • Patent number: 10257532
    Abstract: A method is provided for coding at least one image split up into partitions, a current partition to be coded containing data, at least one data item of which is allotted a sign. The coding method includes, for the current partition, the following steps: calculating the value of a function representative of the data of the current partition with the exclusion of the sign; comparing the calculated value with a predetermined value of the sign; as a function of the result of the comparison, modifying or not modifying at least one of the data items of the current partition, in the case of modification, coding the at least one modified data item.
    Type: Grant
    Filed: June 9, 2017
    Date of Patent: April 9, 2019
    Assignee: Dolby International AB
    Inventors: Felix Henry, Gordon Clare
  • Patent number: 10250881
    Abstract: A video encoding/decoding apparatus and method are disclosed.
    Type: Grant
    Filed: April 18, 2011
    Date of Patent: April 2, 2019
    Assignee: SK TELECOM CO., LTD.
    Inventors: Jinhan Song, Jeongyeon Lim, Joohee Moon, Yunglyul Lee, Haekwang Kim, Byeungwoo Jeon, Jongki Han, Hyoungmee Park, Juock Lee
  • Patent number: 10244232
    Abstract: A video coding or decoding method using inter-image prediction to encode input video data in which each chrominance component has 1/Mth of the horizontal resolution of the luminance component and 1/Nth of the vertical resolution of the luminance component, where M and N are integers equal to 1 or more, comprises: storing one or more images preceding a current image; interpolating a higher resolution version of prediction units of the stored images so that the luminance component of an interpolated prediction unit has a horizontal resolution P times that of the corresponding portion of the stored image and a vertical resolution Q times that of the corresponding portion of the stored image, where P and Q are integers greater than 1; detecting inter-image motion between a current image and the one or more interpolated stored images so as to generate motion vectors between a prediction unit of the current image and areas of the one or more preceding images; and generating a motion compensated prediction of the pr
    Type: Grant
    Filed: June 5, 2017
    Date of Patent: March 26, 2019
    Assignee: Sony Corporation
    Inventors: James Alexander Gamei, Nicholas Ian Saunders, Karl James Sharman, Paul James Silcock
  • Patent number: 10237568
    Abstract: An image processing apparatus includes a division unit configured to divide an input image into a plurality of subblocks subjected to quantization control a subblock quantization parameter calculation unit configured to calculate a quantization parameter of each of the subblocks, a basic block quantization parameter calculation unit configured to set a basic block including at least two subblocks and to calculate a quantization parameter of the basic block, a difference value calculation unit configured to calculate a difference value between the quantization parameter of the basic block and the quantization parameter of each subblock included in the basic block, and a difference value coding unit configured to code the difference value.
    Type: Grant
    Filed: May 18, 2018
    Date of Patent: March 19, 2019
    Assignee: Canon Kabushiki Kaisha
    Inventor: Mitsuru Maeda
  • Patent number: 10200719
    Abstract: As part of a process of encoding video data, a video encoder applies a transform to a non-square residual block to generate a block of transform coefficients. Furthermore, the video encoder modifies the transform coefficients such that each respective transform coefficient of the block of transform coefficients is based on the respective dequantized transform coefficient multiplied by a factor of ?{square root over (2)} or an approximation of ?{square root over (2)}. As part of a process of decoding video data, a video decoder applies, by the video decoder, a dequantization process to transform coefficients of a non-square transform block. The video decoder modifies the dequantized transform coefficients such that each respective dequantized transform coefficient of the dequantized transform coefficients is based on the respective dequantized transform coefficient divided by a factor of ?{square root over (2)} or an approximation of ?{square root over (2)}.
    Type: Grant
    Filed: November 22, 2016
    Date of Patent: February 5, 2019
    Assignee: Qualcomm Incorporated
    Inventors: Li Zhang, Xiang Li, Jianle Chen, Wei-Jung Chien, Xin Zhao, Marta Karczewicz
  • Patent number: 10200718
    Abstract: A method and apparatus for a low complexity transform unit partitioning structure for High Efficiency Video Coding (HEVC). The method includes determining prediction unit size of a coding unit, and setting the size of transform unit size of Y, U and V according to the prediction unit size of the coding unit.
    Type: Grant
    Filed: December 19, 2014
    Date of Patent: February 5, 2019
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventor: Minhua Zhou
  • Patent number: 10194149
    Abstract: In a video processing system, a method and system for generating a transform size syntax element for video decoding are provided. For high profile mode video decoding operations, the transform sizes may be selected based on the prediction macroblock type and the contents of the macroblock. A set of rules may be utilized to select from a 4.×.4 or an 8.×.8 transform size during the encoding operation. Dynamic selection of transform size may be performed on intra-predicted macroblocks, inter-predicted macroblocks, and/or direct mode inter-predicted macroblocks. The encoding operation may generate a transform size syntax element to indicate the transform size that may be used in reconstructing the encoded macroblock. The transform size syntax element may be transmitted to a decoder as part of the encoded video information bit stream.
    Type: Grant
    Filed: January 5, 2018
    Date of Patent: January 29, 2019
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Stephen Gordon, Douglas Chin
  • Patent number: 10165305
    Abstract: An encoding method includes: encoding transform coefficients of a transform coefficient block according to a predetermined scan order, and encoding a set number of transform coefficients in each group until a last group of the transform coefficient block is encoded; storing an obtained map of non-zero transform coefficients, absolute values of transform coefficients, and positive and negative signs of non-zero transform coefficients; when the last group is being encoded, encoding the stored map of non-zero transform coefficients and the map of non-zero transform coefficients encoded in the last group into a bit stream; and encoding the stored absolute values of transform coefficients and positive and negative signs of non-zero transform coefficients and the absolute values of transform coefficients and positive and negative signs of non-zero transform coefficients encoded in the last group into the bit stream.
    Type: Grant
    Filed: December 27, 2016
    Date of Patent: December 25, 2018
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Jin Song, Mingyuan Yang, Dong Wang
  • Patent number: 10158836
    Abstract: A device for encoding or decoding video data may clip first residual data based on a bit depth of the first residual data. The device may generate second residual data at least in part by applying an inverse Adaptive Color Transform (IACT) to the first residual data. Furthermore, the device may reconstruct, based on the second residual data, a coding block of a coding unit (CU) of the video data.
    Type: Grant
    Filed: January 26, 2016
    Date of Patent: December 18, 2018
    Assignee: QUALCOMM Incorporated
    Inventors: Cheng-Teh Hsieh, Vadim Seregin, Jianle Chen, Rajan Laxman Joshi, Krishnakanth Rapaka, Marta Karczewicz
  • Patent number: 10142633
    Abstract: A method for flexible encoding is described herein. The method includes selecting a largest coding unit size of a current frame based on a largest coding unit size of a prior frame and determining a coding unit processing order based on heuristics and the largest coding unit size of the current frame. The method also includes determining a rate distortion metric of the current frame based on the largest coding unit size and in response to an exit criteria being met, processing the coding units of the current frame in the coding unit processing order.
    Type: Grant
    Filed: December 21, 2016
    Date of Patent: November 27, 2018
    Assignee: Intel Corporation
    Inventor: Jason Tanner
  • Patent number: 10116933
    Abstract: A method of efficient lossless mode syntax signaling for a coding system supporting both lossless and lossy coding is disclosed. In one embodiment, a first syntax element is incorporated in a picture level to indicate whether to use a forced lossless coding mode if lossless coding is allowed for the current picture. If the first syntax indicates that the forced lossless coding mode is selected, all coding units in the slices of the picture are coded using lossless coding. If the first syntax indicates that the forced lossless coding mode is not selected, each coding unit in a slice of the picture can be coded according to a second syntax element indicating whether each coding unit is coded using lossless coding or not. In another embodiment, the forced lossless mode can be applied to coding units on a slice by slice basis.
    Type: Grant
    Filed: October 14, 2014
    Date of Patent: October 30, 2018
    Assignee: MEDIATEK INC.
    Inventor: Shih-Ta Hsiang
  • Patent number: 10097859
    Abstract: Methods and apparatus are provided for improved entropy encoding and decoding. An apparatus includes a video encoder (200) for encoding at least a block in a picture by transforming a residue of the block to obtain transform coefficients, quantizing the transform coefficients to obtain quantized transform coefficients, and entropy coding the quantized transform coefficients. The quantized transform coefficients are encoded using a flag to indicate that a current one of the quantized transform coefficients being processed is a last non-zero coefficient for the block having a value greater than or equal to a specified value.
    Type: Grant
    Filed: October 24, 2017
    Date of Patent: October 9, 2018
    Assignee: THOMSON LICENSING
    Inventors: Yang Hu, Joel Sole, Xiaoan Lu, Peng Yin, Yunfei Zheng
  • Patent number: 10057599
    Abstract: A method for performing image processing control and an associated apparatus are provided, where method may include the steps of: performing image coding on image information of at least one frame to generate encoded data of the at least one frame, wherein in the encoded data, a specific frame of the at least one frame includes a plurality of tiles, and each tile of the plurality of tiles includes a plurality of superblocks; and generating a bitstream carrying the encoded data of the at least one frame, wherein at least a partition type and a transform size of each superblock within a specific tile of the plurality of tiles are derivable from information corresponding to the specific tile within the encoded data, having no need to derive the partition type and the transform size from information corresponding to another tile of the plurality of tiles within the encoded data.
    Type: Grant
    Filed: November 17, 2014
    Date of Patent: August 21, 2018
    Assignee: MEDIATEK INC.
    Inventors: Chao-Chih Huang, Chi-Cheng Ju
  • Patent number: 10026146
    Abstract: An image processing device includes a decoded data memory, a format-converted data memory, a decoder which decodes compressed image data in units of blocks, writes the decoded data in the blocks into the decoded data memory, and receives a notification that writing of the decoded data has been completed, and a progress notifier which is notified of completion of writing of the decoded data by the decoder, and generates and outputs upon completion of the decoding of a block of data or the writing of a block of the decoded data, a progress signal per picture.
    Type: Grant
    Filed: August 30, 2017
    Date of Patent: July 17, 2018
    Assignee: RENESAS ELECTRONICS CORPORATION
    Inventors: Toshiyuki Kaya, Katsushige Matsubara
  • Patent number: 9992387
    Abstract: In techniques for video denoising using optical flow, image frames of video content include noise that corrupts the video content. A reference frame is selected, and matching patches to an image patch in the reference frame are determined from within the reference frame. A noise estimate is computed for previous and subsequent image frames relative to the reference frame. The noise estimate for an image frame is computed based on optical flow, and is usable to determine a contribution of similar motion patches to denoise the image patch in the reference frame. The similar motion patches from the previous and subsequent image frames that correspond to the image patch in the reference frame are determined based on the optical flow computations. The image patch is denoised based on an average of the matching patches from reference frame and the similar motion patches determined from the previous and subsequent image frames.
    Type: Grant
    Filed: March 7, 2016
    Date of Patent: June 5, 2018
    Assignee: ADOBE SYSTEMS INCORPORATED
    Inventors: Hailin Jin, Zhuoyuan Chen, Scott D. Cohen, Jianchao Yang, Zhe Lin
  • Patent number: 9992509
    Abstract: While maintaining a high degree of freedom in choosing partition sizes and transformation sizes adapted for local characteristics of videos, the amount of metadata is decreased. A video encoding apparatus (10) divides an input video into blocks of a prescribed size and encodes the video block by block. The video encoding apparatus is provided with: a prediction parameter determining portion (102) that decides the block partition structure; a predictive image producing portion (103) that generates predictive images, partition by partition, as prescribed by the partition structure; a transform coefficient producing portion (107) which applies one of the frequency transformations included in a prescribed transformation preset to prediction residuals, i.e. the differences between predictive images and the input video; a transform restriction deriving portion (104) which generates the list of transform candidate, i.e.
    Type: Grant
    Filed: May 12, 2017
    Date of Patent: June 5, 2018
    Assignee: SHARP KABUSHIKI KAISHA
    Inventors: Tomoyuki Yamamoto, Tomohiro Ikai
  • Patent number: 9979979
    Abstract: An image processing apparatus includes a division unit configured to divide an input image into a plurality of subblocks subjected to quantization control a subblock quantization parameter calculation unit configured to calculate a quantization parameter of each of the subblocks, a basic block quantization parameter calculation unit configured to set a basic block including at least two subblocks and to calculate a quantization parameter of the basic block, a difference value calculation unit configured to calculate a difference value between the quantization parameter of the basic block and the quantization parameter of each subblock included in the basic block, and a difference value coding unit configured to code the difference value.
    Type: Grant
    Filed: June 21, 2017
    Date of Patent: May 22, 2018
    Assignee: Canon Kabushiki Kaisha
    Inventor: Mitsuru Maeda
  • Patent number: 9967578
    Abstract: Provided is an image processing device including a control section configured to set based on a first quantization parameter offset set for a chroma component of a first layer, a second quantization parameter offset for a chroma component of a second layer decoded with reference to the first layer, and an inverse quantization section configured to inversely quantize transform coefficient data of the chroma component of the second layer using a quantization parameter computed using the second quantization parameter offset set by the control section.
    Type: Grant
    Filed: November 21, 2013
    Date of Patent: May 8, 2018
    Assignee: SONY CORPORATION
    Inventor: Kazushi Sato
  • Patent number: 9955177
    Abstract: Methods of adaptive transform type based on transform unit (TU) size for enhancement layer (EL) coding and multiple motion candidates for EL coding based on corresponding base layer (BL) video data are provided. One method selects a transform type from multiple allowable transform types based on the TU size and applies the selected transform type to the transform units of the inter-layer prediction processed data. Another method derives multiple motion candidates for the EL video data coded in Merge mode or Inter mode based on motion information associated with the corresponding BL video data.
    Type: Grant
    Filed: October 29, 2013
    Date of Patent: April 24, 2018
    Assignee: MediaTek Inc.
    Inventors: Tzu-Der Chuang, Zhenzhong Chen, Shan Liu, Ching-Yeh Chen, Chih-Wei Hsu
  • Patent number: 9948931
    Abstract: In a video processing system, a method and system for generating a transform size syntax element for video decoding are provided. For high profile mode video decoding operations, the transform sizes may be selected based on the prediction macroblock type and the contents of the macroblock. A set of rules may be utilized to select from a 4×4 or an 8×8 transform size during the encoding operation. Dynamic selection of transform size may be performed on intra-predicted macroblocks, inter-predicted macroblocks, and/or direct mode inter-predicted macroblocks. The encoding operation may generate a transform size syntax element to indicate the transform size that may be used in reconstructing the encoded macroblock. The transform size syntax element may be transmitted to a decoder as part of the encoded video information bit stream.
    Type: Grant
    Filed: February 13, 2017
    Date of Patent: April 17, 2018
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Stephen Gordon, Douglas Chin
  • Patent number: 9946723
    Abstract: One or more system, apparatus, method, and computer readable media for embedding supplemental data into a compressed data stream to form a supplemented compressed data stream. In embodiments, supplemental data is embedded at a run-length encoded (RLE) compression stage. In embodiments, supplemental data is extracted from a supplemented RLE stream to recover supplemental data and/or reconstruct the compressed data stream from which the supplemental data is extracted.
    Type: Grant
    Filed: June 2, 2014
    Date of Patent: April 17, 2018
    Assignee: Intel Corporation
    Inventor: Sean Lawrence
  • Patent number: 9942573
    Abstract: Several methods and systems for reducing blocking artifacts are disclosed. In an embodiment, the method includes receiving a pair of adjacent blocks having an edge being positioned between the adjacent blocks. The pair of adjacent blocks is associated with one or more coding blocks. The one or more coding blocks comprise one or more coding information associated with the coding of the pair of adjacent blocks. The method also includes conducting a determination of whether the pair of adjacent blocks is coded in a skip-mode based on the one or more coding information. The edge is filtered based on the determination. Filtering the edge comprises disabling a de-blocking filtering of the edge based on a determination that the pair of adjacent blocks is coded in the skip-mode; and enabling the de-blocking filtering of the edge based on determination that the pair of adjacent blocks is not associated with the skip-mode.
    Type: Grant
    Filed: June 21, 2012
    Date of Patent: April 10, 2018
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventor: Mangesh Devidas Sadafale
  • Patent number: 9942571
    Abstract: A method and apparatus for sharing context among different SAO syntax elements for a video coder are disclosed. Embodiments of the present invention apply CABAC coding to multiple SAO syntax elements according to a joint context model, wherein the multiple SAO syntax elements share the joint context. The multiple SAO syntax elements may correspond to SAO merge left flag and SAO merge up flag. The multiple SAO syntax elements may correspond to SAO merge left flags or merge up flags associated with different color components. The joint context model can be derived based on joint statistics of the multiple SAO syntax elements. Embodiments of the present invention code the SAO type index using truncated unary binarization, using CABAC with only one context, or using CABAC with context mode for the first bin associated with the SAO type index and with bypass mode for any remaining bin.
    Type: Grant
    Filed: April 2, 2013
    Date of Patent: April 10, 2018
    Assignee: HFI INNOVATIONS INC.
    Inventors: Chih-Ming Fu, Yu-Wen Huang, Chih-Wei Hsu, Shaw-Min Lei
  • Patent number: 9936225
    Abstract: Coefficient coding for transform units (TUs) during high efficiency video coding (HEVC), and similar standards, toward simplifying design while enhancing efficiency. Elements of the invention include coefficient coding for TUs with up-right diagonal scans being modified, and selectively applying multi-level significance map coding.
    Type: Grant
    Filed: May 11, 2017
    Date of Patent: April 3, 2018
    Assignee: SONY CORPORATION
    Inventors: Jun Xu, Ali Tabatabai
  • Patent number: 9930338
    Abstract: Coefficient coding for transform units (TUs) during high efficiency video coding (HEVC), and similar standards, toward simplifying design while enhancing efficiency. Elements of the invention include coefficient coding for TUs with up-right diagonal scans being modified, and selectively applying multi-level significance map coding.
    Type: Grant
    Filed: June 6, 2017
    Date of Patent: March 27, 2018
    Assignee: SONY CORPORATION
    Inventors: Jun Xu, Ali Tabatabai