Transform Patents (Class 375/240.18)
  • Patent number: 9912714
    Abstract: A video image sending method, device and system is provided, which is adapted to send a 3D video image between video players. An acquired first video image is compared with an acquired second video image to find out macro blocks in the second video image which are different from those in the first video image; and the first video image and the macro blocks are sent as an I-frame video image to a network side.
    Type: Grant
    Filed: May 17, 2012
    Date of Patent: March 6, 2018
    Assignee: ZTE CORPORATION
    Inventor: Wen Fang
  • Patent number: 9900574
    Abstract: The present invention provides a method and an apparatus for transmitting and receiving a broadcast signal so as to adjust a colour range of content. The method for transmitting a broadcast signal according to an embodiment of the present invention comprises the steps of: encoding video data and signalling information including metadata with respect to the gamut of the video data; generating a broadcast signal including the encoded video data and signalling information; and transmitting the generated broadcast signal.
    Type: Grant
    Filed: November 3, 2015
    Date of Patent: February 20, 2018
    Assignee: LG ELECTRONICS INC.
    Inventors: Hyunmook Oh, Jongyeul Suh
  • Patent number: 9883146
    Abstract: A communication system includes a first communication apparatus and a second communication apparatus. The first communication apparatus includes a partial image data generation unit, configured to generate partial image data which is obtained by extracting a partial component from image data, and a transmission unit, configured to transmit the partial image data generated by the partial image data generation unit to the second communication apparatus. The second communication apparatus includes a reception unit, configured to receive the partial image data transmitted by the transmission unit of the first communication apparatus.
    Type: Grant
    Filed: April 10, 2014
    Date of Patent: January 30, 2018
    Assignee: PANASONIC INTELLECTUAL PROPERTY MANAGEMENT CO., LTD.
    Inventors: Masaaki Kobayashi, Masakatsu Matsuo
  • Patent number: 9883190
    Abstract: Video encoding using variance may include generating a first input variance based on pixel values from a first block from a first frame from an input video stream, generating a first encoded block by encoding the first block, generating a first reconstructed block by reconstructing the first encoded block, generating a first reconstruction variance based on pixel values of the first reconstructed block, comparing the first input variance and the first reconstruction variance to detect a visual artifact in the first reconstructed block, generating a second encoded block by encoding a second block from a second frame from the input video stream, wherein encoding the second block includes selecting an encoding mode based on the detection of the visual artifact in the first reconstructed block, including the second encoded block in an output bitstream, and storing or transmitting the output bitstream.
    Type: Grant
    Filed: November 9, 2015
    Date of Patent: January 30, 2018
    Assignee: GOOGLE INC.
    Inventor: Markus Tapio Suvanto
  • Patent number: 9872034
    Abstract: Systems and methods that improve video quality by signaling of parameters in a sample adaptive offset (SAO) process are disclosed. The methods and systems described herein generally pertain to video processing such as video encoders and decoders.
    Type: Grant
    Filed: January 9, 2017
    Date of Patent: January 16, 2018
    Assignee: GOOGLE TECHNOLOGY HOLDINGS LLC
    Inventors: Koohyar Minoo, David Baylon
  • Patent number: 9854246
    Abstract: Embodiments of the present invention may provide a video coder. The video coder may include an encoder to perform coding operations on a video signal in a first format to generate coded video data, and a decoder to decode the coded video data. The video coder may also include an inverse format converter to convert the decoded video data to second format that is different than the first format and an estimator to generate a distortion metric using the decoded video data in the second format and the video signal in the second format. The encoder may adjust the coding operations based on the distortion metric.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: December 26, 2017
    Assignee: APPLE INC.
    Inventors: Alexandros Tourapis, David Singer, Guy Cote, Timothy J. Millet
  • Patent number: 9854241
    Abstract: Disclosed is method of decoding, from a video bitstream, a transform unit containing at least one chroma residual coefficient array associated with a single chroma channel. The method determines a size of the transform unit related to a hierarchical level of the transform unit in a corresponding coding unit, and identifies a maximum number of inverse transforms according to the determined size. The method decodes from the video bitstream the at least one chroma residual coefficient array using the identified maximum number of transforms, selects an inverse transform for the decoded chroma residual coefficient arrays, the inverse transform being selected from a predetermined set of inverse transforms, and applies the selected inverse transform to each of the chroma residual coefficient arrays to decode chroma residual samples for the chroma channel of the transform unit. A similar encoding method is also disclosed.
    Type: Grant
    Filed: September 27, 2013
    Date of Patent: December 26, 2017
    Assignee: Canon Kabushiki Kaisha
    Inventors: Christopher James Rosewarne, Volodymyr Kolesnikov
  • Patent number: 9854244
    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: December 26, 2017
    Assignee: SONY CORPORATION
    Inventors: Jun Xu, Ali Tabatabai
  • Patent number: 9838034
    Abstract: A method of context-based adaptive binary arithmetic decoding for syntax elements of a coding unit coded by intra prediction is disclosed. The method includes receiving binary arithmetic coded bins associated with the coding unit, the coded bins includes a first part comprising regular bins associated with prediction units (PUs) partitioned from the coding unit and a second part comprising bypass bins associated with each PU, wherein the regular bins relate to an indication of intra prediction mode selection associated with each PU and the bypass bins relate to an index for a most probable mode and/or a remaining prediction mode associated with each PU; determining a first codeword comprising the regular bins and corresponding to a first syntax element for each PU; determining a second codeword comprising the bypass bins and corresponding to a second syntax element for each PU; and providing the first and second syntax elements for each PU.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: December 5, 2017
    Assignee: HFI INNOVATION INC.
    Inventors: Tzu-Der Chuang, Ching-Yeh Chen, Yu-Wen Huang
  • Patent number: 9832486
    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: May 23, 2017
    Date of Patent: November 28, 2017
    Assignee: THOMSON LICENSING
    Inventors: Yang Hu, Joel Sole, Xiaoan Lu, Peng Yin, Yunfei Zheng
  • Patent number: 9832477
    Abstract: A method of encoding data includes selecting a line to define an adjustment target coefficient group in each of a plurality of coefficient groups included in a transform unit that has been transformed and quantized. Each of the coefficient groups comprises a plurality of coefficients. For each of the coefficient groups, a sum of the coefficients for the respective coefficient group is calculated. For each of the coefficient groups, a value of one adjustment target coefficient included in the adjustment target coefficient group is adjusted according to a result of the calculation of the sum of the coefficients for the respective coefficient group.
    Type: Grant
    Filed: October 20, 2014
    Date of Patent: November 28, 2017
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Yo Won Jeong, Nyeong Kyu Kwon, Yo Han Lim, Young Beom Jung
  • Patent number: 9832475
    Abstract: Techniques for image recompression. In one implementation, the techniques are implemented to recompress a baseline joint photographic experts group (JPEG) image with compression savings. The techniques replace the Huffman coding of baseline JPEG with an arithmetic coding that uses a sophisticated adaptive probability model. The arithmetic coding techniques avoid global operations such as global sorting that would prevent distributed and multithreaded decompression operations when recovering the original JPEG image from the recompressed image. At the same time, the techniques realize substantial compression savings relative to baseline JPEG, on average 23% compressing savings in some implementations.
    Type: Grant
    Filed: June 6, 2017
    Date of Patent: November 28, 2017
    Assignee: Dropbox, Inc.
    Inventors: Daniel Horn, Ken Elkabany, Keith Winstein
  • Patent number: 9826236
    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: July 6, 2015
    Date of Patent: November 21, 2017
    Assignee: SONY CORPORATION
    Inventors: Jun Xu, Ali Tabatabai
  • Patent number: 9813709
    Abstract: Setting a reference pixel signal from a decoded pixel signal in intra-prediction in which a prediction signal is generated in the same frame, acquiring prediction mode identification information that identifies an intra-prediction mode, generating a prediction signal based on the reference pixel signal and the prediction mode identification information, making a determination regarding correction of the prediction signal using a reference pixel having a shorter distance from a pixel that is a prediction target in the intra-prediction mode identified by the prediction mode identification information, and correcting the generated prediction signal according to a result of the determination are included in order to provide an image encoding method and an image decoding method capable of improving subjective image quality and coding efficiency using a closer decoded pixel in an intra-prediction process.
    Type: Grant
    Filed: September 26, 2013
    Date of Patent: November 7, 2017
    Assignee: Nippon Telegraph And Telephone Corporation
    Inventors: Shohei Matsuo, Masaaki Matsumura, Hiroshi Fujii, Seishi Takamura, Atsushi Shimizu
  • Patent number: 9788015
    Abstract: Techniques are described for encoding and decoding digital video data using macroblocks that are larger than the macroblocks prescribed by conventional video encoding and decoding standards. For example, the techniques include encoding and decoding a video stream using macroblocks comprising greater than 16×16 pixels. In one example, an apparatus includes a video encoder configured to encode a coded unit comprising a plurality of video blocks, wherein at least one of the plurality of video blocks comprises a size of more than 16×16 pixels and to generate syntax information for the coded unit that includes a maximum size value, wherein the maximum size value indicates a size of a largest one of the plurality of video blocks in the coded unit. The syntax information may also include a minimum size value. In this manner, the encoder may indicate to a decoder the proper syntax decoder to apply to the coded unit.
    Type: Grant
    Filed: January 28, 2015
    Date of Patent: October 10, 2017
    Assignee: Velos Media, LLC
    Inventors: Peisong Chen, Marta Karczewicz, Yan Ye
  • Patent number: 9774871
    Abstract: An image encoding apparatus based on a system on chip (SoC) which encodes a residual block of a current block including a first value calculator configured to calculate a first value for the residual block in a space domain, a comparator configured to decide whether to transform the residual block into a transform domain according to a size of the first value, and a transform unit configured to transform the residual block into the transform domain according to a decision on whether to transform.
    Type: Grant
    Filed: February 9, 2015
    Date of Patent: September 26, 2017
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Young Beom Jung, Nyeong Kyu Kwon, Yo Won Jeong
  • Patent number: 9762933
    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: April 21, 2016
    Date of Patent: September 12, 2017
    Assignee: SHARP KABUSHIKI KAISHA
    Inventors: Tomoyuki Yamamoto, Tomohiro Ikai
  • Patent number: 9706219
    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: April 18, 2016
    Date of Patent: July 11, 2017
    Assignee: Dolby International AB
    Inventors: Felix Henry, Gordon Clare
  • Patent number: 9693056
    Abstract: Methods and apparatus are provided for improved entropy encoding and decoding. An apparatus includes a video encoder 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 6, 2011
    Date of Patent: June 27, 2017
    Assignee: THOMSON LICENSING
    Inventors: Yang Hu, Joel Sole, Xiaoan Lu, Peng Yin, Yunfei Zheng
  • Patent number: 9661351
    Abstract: A method for delivering video over a network includes encoding, by a server, a sequence of video frames as a compressed video stream comprising an initial I-frame followed by a plurality P-frames, the sequence having a skipped frame which is not encoded. The compressed video stream is transmitted over a network to a client device, the skipped frame not being transmitted. In response to detecting the skipped frame, the client device generating a predicted frame that replaces the skipped frame in the compressed video stream, the predicted frame being generated based on extending delta information from one or more previous frames decoded by the client device.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: May 23, 2017
    Assignee: Sony Interactive Entertainment America LLC
    Inventor: Roger Van der Laan
  • Patent number: 9628823
    Abstract: There are provided a video encoder, a video decoder, and corresponding encoding and decoding methods for providing adaptation of deblocking filtering for multi-view video coding. The video encoder includes a deblocking filter adaptable based on prediction information for encoding multi-view video sequences.
    Type: Grant
    Filed: January 9, 2007
    Date of Patent: April 18, 2017
    Assignee: THOMSON LICENSING DTV
    Inventors: Cristina Gomila, Yeping Su, Peng Yin
  • Patent number: 9628802
    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: July 29, 2016
    Date of Patent: April 18, 2017
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Stephen Gordon, Douglas Chin
  • Patent number: 9621916
    Abstract: Provided is an apparatus for encoding a moving picture. When the current block is coded in intra prediction and a size of the transform block is larger than 4×4, the quantized transform coefficients of the quantized transform block are divided into a plurality of sub-blocks. The plurality of sub-blocks are scanned according to a first scan pattern determined by the intra prediction mode of the current block and the quantized transform coefficients of each sub-block are scanned according to a second scan pattern determined by the intra prediction mode of the current block. The first scan pattern for scanning the plurality of sub-blocks is the same as the second scan pattern for scanning the quantized transform coefficients of each sub-block.
    Type: Grant
    Filed: September 8, 2016
    Date of Patent: April 11, 2017
    Assignee: M&K HOLDINGS INC.
    Inventors: Soo Mi Oh, Moonock Yang
  • Patent number: 9609344
    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: November 6, 2012
    Date of Patent: March 28, 2017
    Assignee: Dolby International AB
    Inventors: Felix Henry, Gordon Clare
  • Patent number: 9609353
    Abstract: Provided is an apparatus for encoding a moving picture. When the current block is coded in intra prediction and a size of the transform block is larger than 4×4, the quantized transform coefficients of the quantized transform block are divided into a plurality of sub-blocks. The plurality of sub-blocks are scanned according to a first scan pattern determined by the intra prediction mode of the current block and the quantized transform coefficients of each sub-block are scanned according to a second scan pattern determined by the intra prediction mode of the current block. The first scan pattern for scanning the plurality of sub-blocks is the same as the second scan pattern for scanning the quantized transform coefficients of each sub-block.
    Type: Grant
    Filed: September 8, 2016
    Date of Patent: March 28, 2017
    Assignee: M&K HOLDINGS INC.
    Inventors: Soo Mi Oh, Moonock Yang
  • Patent number: 9609350
    Abstract: Provided is an apparatus for decoding a moving picture. When the current block is coded in intra prediction and a size of the transform block is larger than a predetermined size, a plurality of sub-blocks are restored by applying a first scan pattern determined according to the intra prediction mode of the current block on the quantization coefficient sequence, and the quantized transform block is restored by applying a second scan pattern determined according to the intra prediction mode of the current block on the plurality of sub-blocks. The first scan pattern for restoring the plurality of sub-blocks from the quantization coefficient sequence is the same as the second scan pattern for restoring the quantized transform block from the plurality of sub-blocks.
    Type: Grant
    Filed: September 8, 2016
    Date of Patent: March 28, 2017
    Assignee: M&K HOLDINGS INC.
    Inventors: Soo Mi Oh, Moonock Yang
  • Patent number: 9609354
    Abstract: Provided is an apparatus for decoding a moving picture. When the current block is coded in intra prediction and a size of the transform block is larger than a predetermined size, a plurality of sub-blocks are restored by applying a first scan pattern determined according to the intra prediction mode of the current block on the quantization coefficient sequence, and the quantized transform block is restored by applying a second scan pattern determined according to the intra prediction mode of the current block on the plurality of sub-blocks. The first scan pattern for restoring the plurality of sub-blocks from the quantization coefficient sequence is the same as the second scan pattern for restoring the quantized transform block from the plurality of sub-blocks.
    Type: Grant
    Filed: September 8, 2016
    Date of Patent: March 28, 2017
    Assignee: M&K HOLDINGS INC.
    Inventors: Soo Mi Oh, Moonock Yang
  • Patent number: 9609349
    Abstract: Provided is an apparatus for decoding a moving picture. When the current block is coded in intra prediction and a size of the transform block is larger than a predetermined size, a plurality of sub-blocks are restored by applying a first scan pattern determined according to the intra prediction mode of the current block on the quantization coefficient sequence, and the quantized transform block is restored by applying a second scan pattern determined according to the intra prediction mode of the current block on the plurality of sub-blocks. The first scan pattern for restoring the plurality of sub-blocks from the quantization coefficient sequence is the same as the second scan pattern for restoring the quantized transform block from the plurality of sub-blocks.
    Type: Grant
    Filed: September 8, 2016
    Date of Patent: March 28, 2017
    Assignee: M & K HOLDINGS INC.
    Inventors: Soo Mi Oh, Moonock Yang
  • Patent number: 9609352
    Abstract: Provided is an apparatus for encoding a moving picture. When the current block is coded in intra prediction and a size of the transform block is larger than 4×4, the quantized transform coefficients of the quantized transform block are divided into a plurality of sub-blocks. The plurality of sub-blocks are scanned according to a first scan pattern determined by the intra prediction mode of the current block and the quantized transform coefficients of each sub-block are scanned according to a second scan pattern determined by the intra prediction mode of the current block. The first scan pattern for scanning the plurality of sub-blocks is the same as the second scan pattern for scanning the quantized transform coefficients of each sub-block.
    Type: Grant
    Filed: September 8, 2016
    Date of Patent: March 28, 2017
    Assignee: M&K HOLDINGS INC.
    Inventors: Soo Mi Oh, Moonock Yang
  • Patent number: 9609351
    Abstract: Provided is an apparatus for decoding a moving picture. When the current block is coded in intra prediction and a size of the transform block is larger than a predetermined size, a plurality of sub-blocks are restored by applying a first scan pattern determined according to the intra prediction mode of the current block on the quantization coefficient sequence, and the quantized transform block is restored by applying a second scan pattern determined according to the intra prediction mode of the current block on the plurality of sub-blocks. The first scan pattern for restoring the plurality of sub-blocks from the quantization coefficient sequence is the same as the second scan pattern for restoring the quantized transform block from the plurality of sub-blocks.
    Type: Grant
    Filed: September 8, 2016
    Date of Patent: March 28, 2017
    Assignee: M&K HOLDINGS INC.
    Inventors: Soo Mi Oh, Moonock Yang
  • Patent number: 9595157
    Abstract: A gaming machine for playing a wagering game includes a housing having a display region. A first image display device for simulating mechanical reels of a slot machine in the display region includes a curved surface that approximates the radius of curvature of a mechanical reel. The curved surface displays first video images that include a plurality of symbols indicating a randomly selected outcome of the wagering game. A second image display device displays second video images spatially separated from and overlaying the first video images within the display region. The second video images include indicia related to the wagering game.
    Type: Grant
    Filed: May 20, 2014
    Date of Patent: March 14, 2017
    Assignee: Bally Gaming, Inc.
    Inventors: James M. Rasmussen, Timothy J. Durham, Mark B. Gagner, Alfred Thomas, Vladimir I. Arezina, Stephen A. Canterbury, Victor Mercado, Samuel D. Ralston, Matthew R. Fitzsimons
  • Patent number: 9578334
    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: July 29, 2016
    Date of Patent: February 21, 2017
    Assignee: Dolby Laboratories Licensing Corporation
    Inventors: Stephen Gordon, Douglas Chin
  • Patent number: 9565446
    Abstract: Provided is an apparatus for encoding a moving picture. When the current block is coded in intra prediction and a size of the transform block is larger than 4×4, the quantized transform coefficients of the quantized transform block are divided into a plurality of sub-blocks. The plurality of sub-blocks are scanned according to a first scan pattern determined by the intra prediction mode of the current block and the quantized transform coefficients of each sub-block are scanned according to a second scan pattern determined by the intra prediction mode of the current block. The first scan pattern for scanning the plurality of sub-blocks is the same as the second scan pattern for scanning the quantized transform coefficients of each sub-block.
    Type: Grant
    Filed: September 8, 2016
    Date of Patent: February 7, 2017
    Assignee: M&K HOLDINGS INC.
    Inventors: Soo Mi Oh, Moonock Yang
  • Patent number: 9560348
    Abstract: A lossless decoding unit 52 takes quantization parameters of decoded blocks spatially or temporally adjacent to a block to be decoded, as selection candidates, and extracts, from stream information, difference information indicating difference as to a prediction quantization parameter selected from the selection candidates. A quantization parameter calculating unit 59 calculates, from the prediction quantization parameter and the difference information, a quantization parameter of the block to be decoded. Thus, decoding of the image can be performed correctly by calculating a quantization parameter equal to a quantization parameter used at the time of image encoding.
    Type: Grant
    Filed: January 12, 2012
    Date of Patent: January 31, 2017
    Assignee: Sony Corporation
    Inventor: Kenji Kondo
  • Patent number: 9549198
    Abstract: Provided is an apparatus for decoding a moving picture. An inverse quantization/transformation unit generates a quantized block by inversely scanning a quantized coefficient sequence, generates a transform unit by inversely quantizing the quantized block using a quantization step size, and generates a residual block by inversely transforming the transform block. An inter prediction unit generates a prediction block of a current prediction unit based on motion vector information. An adding unit generates a restored block using the residual block and the prediction block. When a motion information coding mode is a skip mode, the inter prediction unit restores motion information of the current prediction block using an available spatial or temporal skip candidate.
    Type: Grant
    Filed: March 7, 2016
    Date of Patent: January 17, 2017
    Assignee: M & K HOLDINGS INC.
    Inventors: Soo Mi Oh, Moonock Yang
  • Patent number: 9549176
    Abstract: Systems and methods that improve video quality by signaling of parameters in a sample adaptive offset (SAO) process are disclosed. The methods and systems described herein generally pertain to video processing such as video encoders and decoders.
    Type: Grant
    Filed: April 8, 2013
    Date of Patent: January 17, 2017
    Assignee: GOOGLE TECHNOLOGY HOLDINGS LLC
    Inventors: Koohyar Minoo, David Baylon
  • Patent number: 9538175
    Abstract: A device for coding video data includes a video coder configured to code first significance information for transform coefficients associated with residual data, wherein the first significance information indicates if a first sub-block comprises at least one non-zero coefficient, wherein the first sub-block is a sub-block of an entire transform block; and, code second significance information, wherein the second significance information indicates if a second sub-block comprises at least one non-zero coefficient, wherein the second sub-block is a sub-block of the first sub-block, wherein coding the second significance information comprises performing an arithmetic coding operation on the second significance information, wherein a context for the arithmetic coding operation is determined based on one or more neighboring sub-blocks of a same size as the first sub-block.
    Type: Grant
    Filed: September 25, 2013
    Date of Patent: January 3, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Marta Karczewicz, Joel Sole Rojals, Liwei Guo
  • Patent number: 9532072
    Abstract: Provided are a method and apparatus for determining a context model for entropy encoding and decoding of a transformation coefficient. According to the method and apparatus, a context set index ctxset is obtained based on color component information of a transformation unit, a location of a current subset, and whether there is a significant transformation coefficient having a value greater than a first critical value in a previous subset, and a context offset c1 is obtained based on a length of a previous transformation coefficient having consecutive 1s. Also, a context index ctxids for entropy encoding and decoding of a first critical value flag is determined based on the obtained context set index and the context offset.
    Type: Grant
    Filed: April 3, 2015
    Date of Patent: December 27, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Yin-ji Piao, Jung-hye Min
  • Patent number: 9521430
    Abstract: Provided are a method and apparatus for determining a context model for entropy encoding and decoding of a transformation coefficient. According to the method and apparatus, a context set index ctxset is obtained based on color component information of a transformation unit, a location of a current subset, and whether there is a significant transformation coefficient having a value greater than a first critical value in a previous subset, and a context offset c1 is obtained based on a length of a previous transformation coefficient having consecutive 1s. Also, a context index ctxids for entropy encoding and decoding of a first critical value flag is determined based on the obtained context set index and the context offset.
    Type: Grant
    Filed: April 3, 2015
    Date of Patent: December 13, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Yin-ji Piao, Jung-hye Min
  • Patent number: 9514569
    Abstract: The present disclosure provides a method for converting a Two-Dimensional image into a Three-Dimensional image, comprising: obtaining high-frequency components and low-frequency component of the current frame, and high-frequency components of the reference frame; establishing triangular geometric models in the three directions of horizontal, vertical and diagonal, respectively; performing a motion search on the high-frequency components of the reference frame in the three directions of horizontal, vertical and diagonal, respectively, so as to obtain motion vectors in the corresponding directions, and calculating depth variations of the corresponding directions according to the motion vectors in the corresponding directions; performing an interpolating operation on the triangular geometric models in the three directions of horizontal, vertical and diagonal, respectively, according to the depth variations in the corresponding directions, so as to obtain high-frequency depth graphs in the corresponding direction
    Type: Grant
    Filed: August 7, 2013
    Date of Patent: December 6, 2016
    Assignees: BOE TECHNOLOGY GROUP CO., LTD., BEIJING BOE OPTOELECTRONICS TECHNOLOGY CO., LTD.
    Inventors: Yi Zheng, Yao Yu, Lingyun Shi, Xin Li
  • Patent number: 9503741
    Abstract: A multi-format video decoder includes an entropy decoding device that generates entropy decoded (EDC) data from an encoded video signal. A multi-format video decoding device includes a memory module that stores a plurality of operational instructions including at least one matrix multiply instruction that includes matrix input configuration data. A plurality of vector processor units generate a decoded video signal from the EDC data, wherein at least one of the plurality of vector processors include a matrix multiplier that generates output data based on a multiplication of first input data and second input data in accordance with the matrix input configuration data, wherein the matrix input configuration data indicates the dimensionality of the first input data and the second input data.
    Type: Grant
    Filed: June 16, 2011
    Date of Patent: November 22, 2016
    Assignee: ViXS Systems, Inc.
    Inventors: Kai Yang, Dong Liu, Edward Hong, Hongri (Grace) Wang
  • Patent number: 9503760
    Abstract: A method of binarizing an input symbol using a hybrid Truncated Rice/k-th order exp-Golomb binarization scheme with a Rice Parameter includes: determining a threshold; comparing the input symbol with the threshold; constructing a codeword using a Truncated Rice (TR) binarization process for the input symbol when a comparison result belongs to a first type of comparison result; and constructing a codeword with an initial prefix and a suffix for the input symbol when the comparison result belongs to a second type of comparison result; wherein the suffix is constructed using an exp-Golomb binarization process.
    Type: Grant
    Filed: August 15, 2013
    Date of Patent: November 22, 2016
    Assignee: MEDIATEK INC.
    Inventors: Kun-Bin Lee, Han-Liang Chou, Ting-An Lin, Yi-Hau Chen, Chi-Cheng Ju, Yen-Chieh Lai
  • Patent number: 9503752
    Abstract: Provided are a method and apparatus for determining a context model for entropy encoding and decoding of a transformation coefficient. According to the method and apparatus, a context set index ctxset is obtained based on color component information of a transformation unit, a location of a current subset, and whether there is a significant transformation coefficient having a value greater than a first critical value in a previous subset, and a context offset c1 is obtained based on a length of a previous transformation coefficient having consecutive 1s. Also, a context index ctxids for entropy encoding and decoding of a first critical value flag is determined based on the obtained context set index and the context offset.
    Type: Grant
    Filed: April 3, 2015
    Date of Patent: November 22, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Yin-ji Piao, Jung-hye Min
  • Patent number: 9497461
    Abstract: A video encoding/decoding apparatus including a video encoder for generating a prediction block, generating a residual block by subtracting the prediction block from the current block. The video encoder is for generating a frequency-transformed block by transforming and quantizing the residual block, generating a masked frequency-transformed block by masking the frequency-transformed block by using one or more frequency mask tables. The video encoder is for encoding information about a frequency mask table used for masking the masked frequency-transformed block. The apparatus includes a video decoder for extracting a masked quantized frequency coefficient string recorded in the bitstream. The video decoder is for generating a quantized frequency coefficient string by zero setting all quantized frequency coefficients at positions of no records in the bitstream from a masked quantized frequency coefficient string.
    Type: Grant
    Filed: September 30, 2011
    Date of Patent: November 15, 2016
    Assignee: SK TELECOM CO., LTD.
    Inventors: Jinhan Song, Jeongyeon Lim, Haekwang Kim, Joohee Moon, Yunglyul Lee, Jongki Han, Byeungwoo Jeon
  • Patent number: 9473773
    Abstract: A video encoding/decoding apparatus including a video encoder for generating a prediction block, generating a residual block by subtracting the prediction block from the current block. The video encoder is for generating a frequency-transformed block by transforming and quantizing the residual block, generating a masked frequency-transformed block by masking the frequency-transformed block by using one or more frequency mask tables. The video encoder is for encoding information about a frequency mask table used for masking the masked frequency-transformed block. The apparatus includes a video decoder for extracting a masked quantized frequency coefficient string recorded in the bitstream. The video decoder is for generating a quantized frequency coefficient string by zero setting all quantized frequency coefficients at positions of no records in the bitstream from a masked quantized frequency coefficient string.
    Type: Grant
    Filed: March 27, 2015
    Date of Patent: October 18, 2016
    Assignee: SK TELECOM CO., LTD.
    Inventors: Jinhan Song, Jeongyeon Lim, Haekwang Kim, Joohee Moon, Yunglyul Lee, Jongki Han, Byeungwoo Jeon
  • Patent number: 9473789
    Abstract: Provided is an apparatus for decoding a moving picture. An entropy decoding unit restores a quantization coefficient sequence from a bitstream. An inverse quantization/transform unit generates a residual block. An inter prediction unit generates a prediction block of a current block based on motion vector information. When the prediction block is encoded in skip mode, motion information of the current block is restored using an available spatial or temporal skip candidate and the prediction block of the current block is generated using the motion information. The temporal skip candidate includes a reference picture index and a motion vector, the reference picture index of the temporal skip candidate is set to 0, and a motion vector of the temporal skip candidate is a motion vector of the temporal skip candidate in a temporal skip candidate picture. A scan pattern for inversely scanning the plurality of subsets is the same as a scan pattern for inversely scanning coefficients of each subset.
    Type: Grant
    Filed: March 7, 2016
    Date of Patent: October 18, 2016
    Assignee: M&K HOLDINGS INC.
    Inventors: Soo Mi Oh, Moonock Yang
  • Patent number: 9473778
    Abstract: The video encoders described herein may make an initial determination to designate a macroblock as a skip macroblock, but may subsequently reverse that decision based on additional information. For example, an initial skip mode decision may be based on aggregate distortion metrics for the luma component of the macroblock (e.g., SAD, SATD, or SSD), then reversed based on an individual pixel difference metric, an aggregate or individual pixel metric for a chroma component of the macroblock, or on the position of the macroblock within a macroblock row. The final skip mode decision may be based, at least in part, on the maximum difference between any pixel in the macroblock (or in a region of interest within the macroblock) and the corresponding pixel in a reference frame. The initial skip mode decision may be made during an early stage of a pipelined video encoding process and reversed in a later stage.
    Type: Grant
    Filed: September 27, 2013
    Date of Patent: October 18, 2016
    Assignee: Apple Inc.
    Inventors: Jim C. Chou, Craig M. Okruhlica, Guy Cote
  • Patent number: 9467713
    Abstract: Provided is an apparatus for decoding a moving picture. An entropy decoding unit restores a quantization coefficient sequence from a bitstream. An inverse quantization/transform unit generates a quantized block by inversely scanning the quantization coefficient sequence in a unit of subset when a size of a transform unit is larger than 4×4 and generates a residual block. An inter prediction unit generates a prediction block of a current block based on motion vector information. When the prediction block is encoded in merge mode, motion information is restored using an available spatial or temporal merge candidate and the prediction block is generated using the motion information. The temporal merge candidate includes a reference picture index and a motion vector, the reference picture index of the temporal merge candidate is set to 0, and a motion vector of the temporal merge candidate is a motion vector of the temporal merge candidate in a temporal merge candidate picture.
    Type: Grant
    Filed: March 7, 2016
    Date of Patent: October 11, 2016
    Assignee: M&K HOLDINGS INC.
    Inventors: Soo Mi Oh, Moonock Yang
  • Patent number: 9451279
    Abstract: Provided is a method for decoding a moving picture. The method has the steps of generating a prediction block of a current block and generating a residual block of the current block. To generate the prediction block, a reference picture index and motion vector difference of the current block are obtained from a received bit stream, and spatial and temporal motion vector candidates are derived to construct a motion vector candidate list. A motion vector candidate corresponding to a motion vector index is determined as a motion vector predictor, and a motion vector of the current prediction unit is restored to generate a prediction block or the current block. Therefore, the motion vector encoded effectively using spatial and temporal motion vector candidates is correctly recovered and the complexity of a decoder is reduced.
    Type: Grant
    Filed: March 7, 2016
    Date of Patent: September 20, 2016
    Assignee: M & K HOLDINGS INC
    Inventor: Soo Mi Oh
  • Patent number: 9445113
    Abstract: There are provided methods and apparatus for parallel implementations of 4:4:4 coding. A video encoder for encoding video signal data for an image block includes an encoder for encoding all color components of the image block by selecting a common block partition and a common spatial prediction mode. The common block partition and the common spatial prediction mode are selected by concurrently evaluating all of the color components in parallel.
    Type: Grant
    Filed: January 9, 2007
    Date of Patent: September 13, 2016
    Assignee: Thomson Licensing
    Inventors: Haoping Yu, Gregory William Cook