Arithmetic Coding Patents (Class 382/247)
  • Patent number: 11516462
    Abstract: According to the present invention, there is provided a method of decoding an image, the method including: determining whether a non-zero residual coefficient is included in a current block; and decoding residual coefficients included in the current block according to a scanning order of the current block, when it is determined that the non-zero residual coefficient is included in the current block. Herein, an absolute value of the residual coefficient of which a scanning index is greater than a residual coefficient adjustment index is equal to or less than a residual coefficient adjustment reference value.
    Type: Grant
    Filed: March 27, 2019
    Date of Patent: November 29, 2022
    Assignee: KT CORPORATION
    Inventor: Bae Keun Lee
  • Patent number: 11490104
    Abstract: Significance flags in advanced video compression systems are coded using contexts adaptive to the last N significance flags coded taken in a scanning order. One embodiment uses the last N significance flags in scanning order as a predictor to determine which of a plurality of sets of significance flag contexts to use for coding subsequent significance flags. A second embodiment uses the last N significance flags in scanning order as a predictor in order to modulate the probability value associated with significance flag contexts that are used to code significance flags for future coding.
    Type: Grant
    Filed: June 27, 2017
    Date of Patent: November 1, 2022
    Assignee: INTERDIGITAL VC HOLDINGS, INC.
    Inventors: Sebastien Lasserre, Pierre Andrivon, Philippe Bordes
  • Patent number: 11431995
    Abstract: According to one embodiment, a memory system includes a frequency value update unit, a first intra-group rearranging unit, a second intra-group rearranging unit, and a routing unit. The frequency value update unit adds a first value to each of one or more first frequency values that are associated with one or more first symbols, respectively, in one or more entries in a table. The first intra-group rearranging unit rearranges first entries, which belong to a first group, using frequency values in the first entries. The second intra-group rearranging unit rearranges second entries, which belong to a second group lower than the first group, using frequency values. The routing unit rearranges at least one of the first entries and at least one of the second entries.
    Type: Grant
    Filed: September 14, 2020
    Date of Patent: August 30, 2022
    Assignee: Kioxia Corporation
    Inventors: Daisuke Yashima, Masato Sumiyoshi, Keiri Nakanishi, Takashi Miura, Kohei Oikawa, Sho Kodama, Youhei Fukazawa, Zheye Wang
  • Patent number: 11343535
    Abstract: A method of coding at least one image comprising the steps of splitting the image into a plurality of blocks, of grouping said blocks into a predetermined number of subsets of blocks, of coding each of said subsets of blocks in parallel, the blocks of a subset considered being coded according to a predetermined sequential order of traversal. The coding step comprises, for a current block of a subset considered, the sub-step of predictive coding of said current block with respect to at least one previously coded and decoded block, and the sub-step of entropy coding of said current block on the basis of at least one probability of appearance of a symbol.
    Type: Grant
    Filed: June 8, 2020
    Date of Patent: May 24, 2022
    Assignee: Dolby International AB
    Inventors: Felix Henry, Stephane Pateux
  • Patent number: 11122263
    Abstract: A pixel value of a pixel in a picture of a video sequence is modified by a weighted combination of the pixel value and at least one spatially neighboring pixel value in a filtering. The filtering depends on a pixel distance between the pixel and a neighboring pixel and on a pixel value difference between the pixel and a neighboring pixel value of the neighboring pixel. The filtering is controlled by a spatial parameter and a range parameter. The spatial parameter depends on at least one of a width and a height of a transform block, and on at least one of a prediction type of a block of pixels in the picture, a picture type of the picture, and a slice type of a slice in the picture.
    Type: Grant
    Filed: December 7, 2017
    Date of Patent: September 14, 2021
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
    Inventors: Per Wennersten, Kenneth Andersson, Jack Enhorn, Jacob Ström, Ying Wang
  • Patent number: 10848783
    Abstract: Methods of encoding and decoding for video data are describe in which significance maps are encoded and decoded using non-spatially-uniform partitioning of the map into parts, wherein the bit positions within each part are associated with a given context. Example partition sets and processes for selecting from amongst predetermined partition sets and communicating the selection to the decoder are described.
    Type: Grant
    Filed: October 9, 2019
    Date of Patent: November 24, 2020
    Assignee: Velos Media, LLC
    Inventors: Gergely Ferenc Korodi, Jinwen Zan, Dake He
  • Patent number: 10778980
    Abstract: An entropy decoding apparatus includes an entropy decoding circuit, a pre-fetch circuit, and a context pre-load buffer. The pre-fetch circuit pre-fetches at least one candidate context for entropy decoding of a part of an encoded bitstream of a frame before the entropy decoding circuit starts entropy decoding of the part of the encoded bitstream of the frame. The context pre-load buffer buffers the at least one candidate context. When a target context actually needed by entropy decoding of the part of the encoded bitstream of the frame is not available in the context pre-load buffer, the context pre-load buffer instructs the pre-fetch circuit to re-fetch the target context, and the entropy decoding circuit stalls entropy decoding of the part of the encoded bitstream of the frame.
    Type: Grant
    Filed: November 7, 2019
    Date of Patent: September 15, 2020
    Assignee: MEDIATEK INC.
    Inventors: Ming-Long Wu, Chia-Yun Cheng, Yung-Chang Chang
  • Patent number: 10735724
    Abstract: An image encoding method includes: obtaining imaging information determined during a process of capturing an image; generating metadata for determining a compression strength of the image based on the imaging information; determining the compression strength of the image based on the metadata; and encoding the image based on the determined compression strength.
    Type: Grant
    Filed: September 8, 2015
    Date of Patent: August 4, 2020
    Assignee: Samsung Electronics Co., Ltd
    Inventors: Woong-il Choi, Jang-hee Ryu, Bong-soo Jung, Kwang-pyo Choi, Jung-won Lee
  • Patent number: 10659792
    Abstract: An image processing device for encoding a video signal including circuitry configured to perform an arithmetic encoding process on a top block of a current block line of the video signal using a context used in the arithmetic encoding process for a previous block of a previous block line.
    Type: Grant
    Filed: October 8, 2018
    Date of Patent: May 19, 2020
    Assignee: SONY CORPORATION
    Inventor: Masao Sasaki
  • Patent number: 10592351
    Abstract: Described is a system (and method) that may implement a more intelligent mechanism for managing caching data as part of a data restore process. The system may utilize a read-ahead cache that leverages a statistical probability. More specifically, the system may model a data restore pattern using a binomial probability distribution to dynamically enable when data is stored to read-ahead cache. Accordingly, the system may enable/disable a read-ahead cache setting at any point during the restore process by dynamically adjusting a sequential read threshold according to a determined statistical probability. For example, the system may determine such a dynamical setting based on a Binomial Probability Density Function (PDF) and/or a Cumulative Distribution Function (CDF) to calculate real-time thresholds.
    Type: Grant
    Filed: October 16, 2018
    Date of Patent: March 17, 2020
    Assignee: EMC IP HOLDING COMPANY LLC
    Inventor: Keyur Desai
  • Patent number: 10419751
    Abstract: A video encoding method and apparatus and a video decoding method and apparatus are provided. The video encoding method includes: prediction encoding in units of a coding unit as a data unit for encoding a picture, by using partitions determined based on a first partition mode and a partition level, so as to select a partition for outputting an encoding result from among the determined partitions; and encoding and outputting partition information representing a first partition mode and a partition level of the selected partition. The first partition mode represents a shape and directionality of a partition as a data unit for performing the prediction encoding on the coding unit, and the partition level represents a degree to which the coding unit is split into partitions for detailed motion prediction.
    Type: Grant
    Filed: December 26, 2018
    Date of Patent: September 17, 2019
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Chang-Hyun Lee, Tammy Lee, Jianle Chen, Dae-sung Cho, Woo-jin Han, Il-koo Kim
  • Patent number: 10313681
    Abstract: Various embodiments are generally directed to techniques for reducing processing and/or storage resource requirements for RDO in compressing motion video. A device to compress motion video includes a first cost calculator to derive a first bitcost value of using a quantized coefficient of a quantized coefficient block of a frame of a video in compressing the video, the first bitcost value based on a context model of a context-adaptive binary arithmetic coder (CABAC); and a second cost calculator to derive a second bitcost value of replacing the quantized coefficient with an alternate value derived from the quantized coefficient in compressing the video, the second bitcost value based on the context model. Other embodiments are described and claimed.
    Type: Grant
    Filed: December 18, 2013
    Date of Patent: June 4, 2019
    Assignee: INTEL CORPORATION
    Inventors: Heon-Mo Koo, Atthar H. Mohammed, Thuan H. Pham
  • Patent number: 10291912
    Abstract: Methods and devices for encoding and decoding video using mode-dependent context determination in the case of level-run pair coding of transform coefficients are described. Intra-coding modes may be grouped into classes and each class may be associated with a partitioning of a coefficient group into regions. The region in which a coefficient falls determines, in part, the context selected for encoding bins associated with that coefficient, including a level, if the coefficient is non-zero, and a run if the coefficient correspond to the bin of a binarized run value.
    Type: Grant
    Filed: January 16, 2013
    Date of Patent: May 14, 2019
    Assignee: BlackBerry Limited
    Inventors: Dake He, Tianying Ji, Jing Wang, Xiaofeng Wang
  • Patent number: 10205952
    Abstract: The present invention provides an image encoding apparatus carrying out inter-color prediction, comprising a residual block acquisition module obtaining a residual block with respect to a first color component and a residual block with respect to a second color component from a difference between an input block and a prediction block; an inter-color component prediction module carrying out inter-color component prediction by generating a residual signal reflecting a difference between a residual block with respect to the first color component and a residual block with respect to the second color component; a transform module generating a transformat coefficient by carrying out transformation with respect to the residual signal; a quantization module generating quantized data by carrying out quantization with respect to the transform coefficient; and an entropy encoding module carrying out entropy encoding by removing statistical redundancy of the quantized data.
    Type: Grant
    Filed: September 1, 2017
    Date of Patent: February 12, 2019
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Sung Chang Lim, Se Yoon Jeong, Jong Ho Kim, Hui Yong Kim, Dae Yeol Lee, Suk Hee Cho, Jin Soo Choi, Jin Woong Kim
  • Patent number: 10158855
    Abstract: With an image coding method, when performing arithmetic coding on parameters corresponding to a current coefficient to be coded, a related parameter which is a parameter related to a value to be referred to for selecting a context is arithmetically coded per coefficient among the parameters corresponding to the coefficient, and unrelated parameters which are parameters unrelated to a value to be referred to for selecting the context are collectively arithmetically coded per coefficient subset among the parameters corresponding to the coefficients in the coefficient subset.
    Type: Grant
    Filed: March 7, 2013
    Date of Patent: December 18, 2018
    Assignee: SUN PATENT TRUST
    Inventors: Kengo Terada, Takahiro Nishi, Youji Shibahara, Kyoko Tanikawa, Hisao Sasai, Toshiyasu Sugio, Toru Matsunobu
  • Patent number: 9930356
    Abstract: An image decoding device and method that set up a first skip mode and second skip mode for each motion prediction and block and its motion vector allocation regions, respectively, allowing for expressing a hierarchy of skip modes when decoding a video signal having a specific format and can be adaptive to the characteristics of a temporal change of each color component signal.
    Type: Grant
    Filed: February 19, 2015
    Date of Patent: March 27, 2018
    Assignee: Mitsubishi Electric Corporation
    Inventors: Shunichi Sekiguchi, Kazuo Sugimoto, Yusuke Itani, Akira Minezawa, Yoshiaki Kato
  • Patent number: 9930355
    Abstract: An image decoding device and method that set up a first skip mode and second skip mode for each motion prediction and block and its motion vector allocation regions, respectively, allowing for expressing a hierarchy of skip modes when decoding a video signal having a specific format and can be adaptive to the characteristics of a temporal change of each color component signal.
    Type: Grant
    Filed: February 19, 2015
    Date of Patent: March 27, 2018
    Assignee: Mitsubishi Electric Corporation
    Inventors: Shunichi Sekiguchi, Kazuo Sugimoto, Yusuke Itani, Akira Minezawa, Yoshiaki Kato
  • Patent number: 9924190
    Abstract: An image decoding device and method that set up a first skip mode and second skip mode for each motion prediction and block and its motion vector allocation regions, respectively, allowing for expressing a hierarchy of skip modes when decoding a video signal having a specific format and can be adaptive to the characteristics of a temporal change of each color component signal.
    Type: Grant
    Filed: February 19, 2015
    Date of Patent: March 20, 2018
    Assignee: Mitsubishi Electric Corporation
    Inventors: Shunichi Sekiguchi, Kazuo Sugimoto, Yusuke Itani, Akira Minezawa, Yoshiaki Kato
  • Patent number: 9872029
    Abstract: In a picture coding device that partitions differential information between a picture that is a coding target and a picture that is a prediction target into a plurality of sub blocks and codes the partitioned sub blocks in a predetermined sequence, a significant sub block information coding controller and a calculation encoder code significant sub block information that represents whether or not all the values of differential coefficients belonging to the sub block are zero. A significant coefficient information coding controller and the calculation encoder code significant differential coefficient information that represents whether or not the value of the differential coefficient is zero. A differential coefficient value coding controller and the calculation encoder code the value of the differential coefficient.
    Type: Grant
    Filed: June 5, 2017
    Date of Patent: January 16, 2018
    Assignee: JVC KENWOOD Corporation
    Inventors: Toru Kumakura, Shigeru Fukushima
  • Patent number: 9872030
    Abstract: In a picture coding device that partitions differential information between a picture that is a coding target and a picture that is a prediction target into a plurality of sub blocks and codes the partitioned sub blocks in a predetermined sequence, a significant sub block information coding controller and a calculation encoder code significant sub block information that represents whether or not all the values of differential coefficients belonging to the sub block are zero. A significant coefficient information coding controller and the calculation encoder code significant differential coefficient information that represents whether or not the value of the differential coefficient is zero. A differential coefficient value coding controller and the calculation encoder code the value of the differential coefficient.
    Type: Grant
    Filed: June 5, 2017
    Date of Patent: January 16, 2018
    Assignee: JVC KENWOOD Corporation
    Inventors: Toru Kumakura, Shigeru Fukushima
  • Patent number: 9872031
    Abstract: In a picture coding device that partitions differential information between a picture that is a coding target and a picture that is a prediction target into a plurality of sub blocks and codes the partitioned sub blocks in a predetermined sequence, a significant sub block information coding controller and a calculation encoder code significant sub block information that represents whether or not all the values of differential coefficients belonging to the sub block are zero. A significant coefficient information coding controller and the calculation encoder code significant differential coefficient information that represents whether or not the value of the differential coefficient is zero. A differential coefficient value coding controller and the calculation encoder code the value of the differential coefficient.
    Type: Grant
    Filed: June 5, 2017
    Date of Patent: January 16, 2018
    Assignee: JVC KENWOOD Corporation
    Inventors: Toru Kumakura, Shigeru Fukushima
  • Patent number: 9788000
    Abstract: The present invention provides an image encoding apparatus carrying out inter-color prediction, comprising a residual block acquisition module obtaining a residual block with respect to a first color component and a residual block with respect to a second color component from a difference between an input block and a prediction block; an inter-color component prediction module carrying out inter-color component prediction by generating a residual signal reflecting a difference between a residual block with respect to the first color component and a residual block with respect to the second color component; a transform module generating a transformat coefficient by carrying out transformation with respect to the residual signal; a quantization module generating quantized data by carrying out quantization with respect to the transform coefficient; and an entropy encoding module carrying out entropy encoding by removing statistical redundancy of the quantized data.
    Type: Grant
    Filed: October 28, 2014
    Date of Patent: October 10, 2017
    Assignee: Electronics and Telecommunications Research Institute
    Inventors: Sung Chang Lim, Se Yoon Jeong, Jong Ho Kim, Hui Yong Kim, Dae Yeol Lee, Suk Hee Cho, Jin Soo Choi, Jin Woong Kim
  • Patent number: 9729890
    Abstract: A method and apparatus for significance map coding for 4×4 TUs (transform units) and 8×8 TUs of video data are disclosed. The method comprises receiving at least one context selection table for a first TU associated with a first color component and generating a derived context selection table for a second TU associated with a second color component from said at least one context selection table. The first TU has a first size comprising of 4×4 and 8×8. The second TU has a second size comprising of 4×4 and 8×8. The second size is different from the first size, the second color component is different from the first color component, or both the second size is different from the first size and the second color component is different from the first color component. The derived context selection table is then used for significance map processing of the second TU.
    Type: Grant
    Filed: November 16, 2012
    Date of Patent: August 8, 2017
    Assignee: HFI INNOVATION INC.
    Inventors: Chih-Wei Hsu, Tzu-Der Chuang, Yu-Wen Huang
  • Patent number: 9661338
    Abstract: In one example, an apparatus for encoding video data includes a video encoder configured to scan a two-dimensional block of transform coefficients to produce a one-dimensional vector of the transform coefficients, determine values indicative of whether the transform coefficients in the one-dimensional vector are significant; and entropy encode at least one of the values using a context model selected based on at least a percentage of significant coefficients in a predetermined number of the values encoded before the at least one of the values.
    Type: Grant
    Filed: July 7, 2011
    Date of Patent: May 23, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Marta Karczewicz, Muhammed Zeyd Coban, Peisong Chen, Hsiao-Chiang Chuang, Rajan L. Joshi
  • Patent number: 9596474
    Abstract: Provided are video encoding and decoding methods and apparatuses. The video encoding method includes: encoding a video based on data units having a hierarchical structure; determining a context model used for entropy encoding a syntax element of a data unit based on at least one piece of additional information of the data units; and entropy encoding the syntax element by using the determined context model.
    Type: Grant
    Filed: March 23, 2015
    Date of Patent: March 14, 2017
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Tammy Lee, Jianle Chen
  • Patent number: 9596473
    Abstract: Provided are video encoding and decoding methods and apparatuses. The video encoding method includes: encoding a video based on data units having a hierarchical structure; determining a context model used for entropy encoding a syntax element of a data unit based on at least one piece of additional information of the data units; and entropy encoding the syntax element by using the determined context model.
    Type: Grant
    Filed: March 23, 2015
    Date of Patent: March 14, 2017
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Tammy Lee, Jianle Chen
  • Patent number: 9591310
    Abstract: Provided are video encoding and decoding methods and apparatuses. The video encoding method includes: encoding a video based on data units having a hierarchical structure; determining a context model used for entropy encoding a syntax element of a data unit based on at least one piece of additional information of the data units; and entropy encoding the syntax element by using the determined context model.
    Type: Grant
    Filed: March 23, 2015
    Date of Patent: March 7, 2017
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Tammy Lee, Jianle Chen
  • Patent number: 9577667
    Abstract: An arithmetic encoder is provided for converting an event sequence comprised of a plurality of events to an information sequence comprised of at least one information piece, and includes a core engine for receiving an event of the event sequence, and a probability estimate from a probability estimator, and generating zero or more pieces of the information sequence responsive to the received event and the probability estimate by bounding the ratio of events to information pieces. An arithmetic encoder is provided that is capable of constraining a number of events in at least one event sequence as a function of the number of generated information pieces in at least one information sequence.
    Type: Grant
    Filed: September 30, 2009
    Date of Patent: February 21, 2017
    Assignee: NTT DOCOMO, INC.
    Inventor: Frank Jan Bossen
  • Patent number: 9571842
    Abstract: Provided are video encoding and decoding methods and apparatuses. The video encoding method includes: encoding a video based on data units having a hierarchical structure; determining a context model used for entropy encoding a syntax element of a data unit based on at least one piece of additional information of the data units; and entropy encoding the syntax element by using the determined context model.
    Type: Grant
    Filed: July 2, 2012
    Date of Patent: February 14, 2017
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Tammy Lee, Jianle Chen
  • Patent number: 9374602
    Abstract: Provided are a method and apparatus for entropy-encoding/entropy-decoding video data. The method of entropy-encoding video data includes binarizing coefficients of the frequency domain, which are generated by transforming a residual block of a current block into the frequency domain, using different binarization methods and performing binary arithmetic coding on the binarized coefficients. In this way, the coefficients are binarized adaptively according to whether the frequencies of the coefficients are high or low, thereby improving the compression efficiency of the video data.
    Type: Grant
    Filed: April 24, 2008
    Date of Patent: June 21, 2016
    Assignees: SAMSUNG ELECTRONICS CO., LTD., INDUSTRY-ACADEMIA COOPERATION GROUP OF SEJONG UNIVERSITY
    Inventors: Yung-Lyul Lee, Dae-yeon Kim
  • Patent number: 9319694
    Abstract: A method for coding includes; segmenting an image into blocks; grouping blocks into a number of subsets; coding, using an entropy coding module, each subset, by associating digital information with symbols of each block of a subset, including, for the first block of the image, initializing state variables of the coding module; and generating a data sub-stream representative of at least one of the coded subsets of blocks. Where a current block is the first block to be coded of a subset, symbol occurrence probabilities for the first current block are determined based on those for a coded and decoded predetermined block of at least one other subset. Where the current block is the last coded block of the subset: writing, in the sub-stream representative of the subset, the entire the digital information associated with the symbols during coding of the blocks of the subset, and implementing the initializing sub-step.
    Type: Grant
    Filed: March 19, 2015
    Date of Patent: April 19, 2016
    Assignee: DOLBY INTERNATIONAL AB
    Inventors: Felix Henry, Stephane Pateux, Gordon Clare
  • Patent number: 9319693
    Abstract: A method for coding includes; segmenting an image into blocks; grouping blocks into a number of subsets; coding, using an entropy coding module, each subset, by associating digital information with symbols of each block of a subset, including, for the first block of the image, initializing state variables of the coding module; and generating a data sub-stream representative of at least one of the coded subsets of blocks. Where a current block is the first block to be coded of a subset, symbol occurrence probabilities for the first current block are determined based on those for a coded and decoded predetermined block of at least one other subset. Where the current block is the last coded block of the subset: writing, in the sub-stream representative of the subset, the entire the digital information associated with the symbols during coding of the blocks of the subset, and implementing the initializing sub-step.
    Type: Grant
    Filed: March 19, 2015
    Date of Patent: April 19, 2016
    Assignee: DOLBY INTERNATIONAL AB
    Inventors: Felix Henry, Stephane Pateux, Gordon Clare
  • Patent number: 9300971
    Abstract: When encoding moving images using an encoding scheme in which a termination process is performed, controlling so that a picture to be encoded after a picture whose encoding has been forcibly terminated does not refer to the picture whose encoding has been forcibly terminated. By so doing, encoding using a reference picture with low correlation is suppressed and encoding efficiency can be improved.
    Type: Grant
    Filed: June 23, 2008
    Date of Patent: March 29, 2016
    Assignee: Canon Kabushiki Kaisha
    Inventor: Shingo Nozawa
  • Patent number: 9277242
    Abstract: Methods and apparatuses for decoding and encoding video are provided. A method includes obtaining bit strings corresponding to current transformation coefficient level information by arithmetic decoding a bitstream based on a context model that indicates a probability as to whether a bit from a bit string is a one or a zero, updating or maintaining a previous binarization parameter based on a comparison of a predetermined value and a size of a previous transformation coefficient, obtaining the current transformation coefficient level information by performing de-binarization of the bit strings using the determined current binarization parameter, and generating a size of a current transformation coefficient using the current transformation coefficient level information.
    Type: Grant
    Filed: October 15, 2014
    Date of Patent: March 1, 2016
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Chan-yul Kim, Jae-hyun Kim, Jeong-hoon Park
  • Patent number: 9277240
    Abstract: A method for encoding an image having been cut up into partitions. The method includes: predicting data of a current partition based on an already encoded and then decoded reference partition, generating a predicted partition; determining residual data by comparing data relating to the current partition with the predicted partition, the residual data associated with various digital data items. Prior producing a signal containing the encoded information, performing the following steps: determining, from the predetermined residual data, a subset containing residual data capable of being modified; calculating the value of a function representative of the residual data; comparing the calculated value with a value of at least one of the digital data items; based on the comparison, modification or non-modification of at least one of the residual data items of the subset; and, in the event of a modification, entropy encoding the at least one modified residual data item.
    Type: Grant
    Filed: March 23, 2015
    Date of Patent: March 1, 2016
    Assignee: DOLBY INTERNATIONAL AB
    Inventors: Felix Henry, Gordon Clare
  • Patent number: 9253481
    Abstract: In one example, a device for coding video data includes a video coder configured to determine whether a transform coefficient of a video block is a DC transform coefficient, when the transform coefficient is determined to be the DC transform coefficient of the video block, determine a context for coding the transform coefficient based on the transform coefficient being the DC transform coefficient without regard for a size of the video block, and entropy code the transform coefficient using the determined context.
    Type: Grant
    Filed: January 10, 2013
    Date of Patent: February 2, 2016
    Assignee: QUALCOMM Incorporated
    Inventors: Vadim Seregin, Joel Sole Rojals, Marta Karczewicz
  • Patent number: 9137533
    Abstract: A video encoding method and apparatus and a video decoding method and apparatus are provided. The video encoding method includes: prediction encoding in units of a coding unit as a data unit for encoding a picture, by using partitions determined based on a first partition mode and a partition level, so as to select a partition for outputting an encoding result from among the determined partitions; and encoding and outputting partition information representing a first partition mode and a partition level of the selected partition. The first partition mode represents a shape and directionality of a partition as a data unit for performing the prediction encoding on the coding unit, and the partition level represents a degree to which the coding unit is split into partitions for detailed motion prediction.
    Type: Grant
    Filed: January 14, 2011
    Date of Patent: September 15, 2015
    Assignee: SAMSUNG ELECTRONICS CO., LTD.
    Inventors: Chang-Hyun Lee, Tammy Lee, Jianle Chen, Dae-Sung Cho, Woo-jin Han, Il-koo Kim
  • Patent number: 9088769
    Abstract: Methods and devices for reconstructing coefficient levels from a bitstream of encoded video data for a coefficient group in a transform unit. Parity hiding is used to signal the parity of the upper left coefficient of the coefficient group. Based on the parity, either the significant coefficient flag or the greater-than-one flag is encoded/decoded for that coefficient, but not both. The greater-than-one flag is encoded/decoded irrespective of whether a maximum number of greater-than-one flags have been encoded/decoded with respect to the other coefficients in the coefficient group.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: July 21, 2015
    Assignee: BlackBerry Limited
    Inventors: Dake He, Jing Wang
  • Patent number: 9053216
    Abstract: The CPU REGISTER ASSISTED VIRTUAL MACHINE SCREENSHOT CAPTURE TIMING APPARATUSES, METHODS AND SYSTEMS (“CRV”) transforms register retrieval requests, via CRV components, into boot success messages and screenshot capture command invocation outputs. A method comprises determining when to capture a screenshot of a virtual machine's display output by observing the values of a virtual CPU's registers, or the entropy of the virtual CPU's register values, obtained from a hypervisor in communication with the virtual machine's virtual CPU. The method further comprises determining when the virtual machine is at a boot success state and capturing a screenshot of the virtual machine display output.
    Type: Grant
    Filed: August 11, 2014
    Date of Patent: June 9, 2015
    Assignee: DATTO, INC.
    Inventors: Matthew Coleman, Austin McChord
  • Patent number: 9020285
    Abstract: A compressor includes a memory storing a de-compression pixel value de-compressed after a pixel value is compressed, a direct compression unit compressing a pixel value corresponding to a compression target pixel, and a first difference compression unit configured to compress a difference value between the pixel value corresponding to the compression target pixel and a decompression pixel value corresponding to at least one reference pixel, an error evaluation unit, and a decompression unit. The error evaluation unit compares a pixel value error of the direct compression unit before and after compression with a difference value error of the first difference compression unit before and after compression and outputs a compression value obtained through compression of the direct compression unit or a compression value obtained through compression of the first difference compression unit together with an identifier indicating a compression method, based on the comparison result, to the decompression unit.
    Type: Grant
    Filed: October 2, 2013
    Date of Patent: April 28, 2015
    Assignee: Samsung Display Co., Ltd.
    Inventor: Shintaro Nakayama
  • Patent number: 9020262
    Abstract: The present disclosure includes a system and method for symbol compression using conditional entropy estimation. One method for symbol compression using conditional entropy estimation includes approximating a quantity of symbol encoding bits for a number of symbols using a conditional entropy estimation. Dictionary entries are generated from the number of symbols so as to minimize a total bit-stream quantity. The total bit-stream quantity includes at least the approximated quantity of symbol encoding bits and a quantity of dictionary entries encoding bits. The symbols are encoded using the dictionary entries as a reference.
    Type: Grant
    Filed: July 31, 2012
    Date of Patent: April 28, 2015
    Assignees: Hewlett-Packard Development Company, L.P., Purdue Research Foundation
    Inventors: Dejan Depalov, Peter Bauer, Charles A. Bouman, Jan Allebach, Yandong Guo
  • Patent number: 9001888
    Abstract: A method for encoding an image having been cut up into partitions. The method includes: predicting data of a current partition based on in already encoded and then decoded reference partition, generating a predicted partition; determining residual data by comparing data relating to the current partition with the predicted partition, the residual data associated with various digital data items. Prior producing a signal containing the encoded information, performing the following steps: determining, from the predetermined residual data, a subset containing residual data capable of being modified; calculating the value of a function representative of the residual data; comparing the calculated value with a value of at least one of the digital data items; based on the comparison, modification or non-modification of at least one of the residual data items of the subset; and, in the event of a modification, entropy encoding the at least one modified residual data item.
    Type: Grant
    Filed: September 22, 2014
    Date of Patent: April 7, 2015
    Assignee: Dolby International AB
    Inventors: Felix Henry, Gordon Clare
  • Patent number: 8976861
    Abstract: In one example, an apparatus is disclosed for coding coefficients associated with a block of video data during a video coding process, wherein the apparatus includes a video coder configured to code information that identifies a position of a last non-zero coefficient within the block according to a scanning order associated with the block prior to coding information that identifies positions of other non-zero coefficients within the block, including at least one of the following: coding a one-dimensional position within the block that identifies the position of the last non-zero coefficient; coding a two-dimensional position within the block that identifies the position of the last non-zero coefficient, and coding a flag that indicates whether the last non-zero coefficient is located within a range of positions within the block, and coding the one-dimensional position when the last non-zero coefficient is located within the range, and otherwise coding the two-dimensional position.
    Type: Grant
    Filed: November 22, 2011
    Date of Patent: March 10, 2015
    Assignee: QUALCOMM Incorporated
    Inventors: Joel Sole Rojals, Rajan Laxman Joshi, Marta Karczewicz
  • Patent number: 8953680
    Abstract: A method for context-modeling coding information of a video signal for compressing or decompressing the coding information is provided. An initial value of a function for probability coding of coding information of a video signal of an enhanced layer is determined based on coding information of a video signal of a base layer.
    Type: Grant
    Filed: November 1, 2012
    Date of Patent: February 10, 2015
    Assignee: LG Electronics Inc.
    Inventors: Byeong Moon Jeon, Doe Hyun Yoon, Ji Ho Park, Seung Wook Park
  • Patent number: 8934537
    Abstract: A video coding device includes a buffer simulation unit that calculates an occupation amount of a virtual buffer to be used for controlling a coding amount, by using, for each picture, (a) a code length of a code that is an intermediate result of compression coding and (b) a code length of a compressed code that is a final result of the compression coding. This means that, for a picture that has not yet processed by an arithmetic coding unit, an occupation amount of the virtual buffer is calculated by using a code length of codes provided from a binarization unit.
    Type: Grant
    Filed: October 3, 2008
    Date of Patent: January 13, 2015
    Assignee: Panasonic Corporation
    Inventors: Hiroshi Arakawa, Hideyuki Ohgose
  • Patent number: 8909031
    Abstract: The present invention relates to the field of digital media recording such as video or audio, where compression is used to reduce the amount of data to save onto a data storage. In particular the invention relates to recording media, wherein the memory area required to store the media is unknown. The invention discloses a method for recording digital streamed media with a number of media frames in a memory by encoding each media frame into an encoded frame comprising a first number of quality layers, such as the quality layers in JPEG2000. The invention further relates to detecting if the data storage is full and if the data storage is full, storing new frames in the data storage previously occupied by the quality layer representing the highest resolution of the previously stored encoded frames. The invention also relates to a corresponding media recorder and computer program.
    Type: Grant
    Filed: June 21, 2010
    Date of Patent: December 9, 2014
    Assignee: Saab AB
    Inventors: Henrik Dikvall, Per Cronvall
  • Patent number: 8861599
    Abstract: A context reduced last transform (CRLT) coding technique which enhances parallel context processing, such as utilized in JCTVC-D262, to reduce complexity by reducing the number of context models using for coding the position of the last significant transform coefficient. Selected context models are removed and additional bins are shared which reduce the number of contexts required. In one benchmark test for YUV 4:2:0 video, the number of context models were reduced from 120 for the proposed entropy encoding of JCTVC-D262 test model HM 2.0, versus 82 context models required for CRLT coding.
    Type: Grant
    Filed: March 8, 2012
    Date of Patent: October 14, 2014
    Assignee: Sony Corporation
    Inventors: Cheung Auyeung, Wei Liu
  • Patent number: 8824813
    Abstract: An image processing device that encodes image data including: an encoding unit which, with a small region line including, arrayed in the horizontal direction, small regions obtained by dividing large regions arrayed in the vertical direction of an image, performs encoding of image data of the large region, advancing the encoding order of small regions in the same order as a scan order, and advancing the encoding order of small region lines in an order different from the scan order; and a control unit that controls the encoding unit to encode in accordance with a state of a left small region situated at a left periphery of a small region to be processed, and a state of a lower small region situated at a lower periphery of the small region to be processed. The device suppresses deterioration in encoding efficiency due to high speed image encoding.
    Type: Grant
    Filed: March 31, 2011
    Date of Patent: September 2, 2014
    Assignee: Sony Corporation
    Inventor: Masao Sasaki
  • Patent number: 8804838
    Abstract: A variable length coding method is comprised of: a coefficient value scanning step in which an RL sequence generation unit 203, a reordering unit 202, and a binarization unit 203 scan coefficient values within a block in a predetermined scanning order starting at a higher-frequency component toward a lower-frequency component; and an arithmetic coding step in which an arithmetic coding unit 205 and a table storage unit 204 perform arithmetic coding on the absolute values of the coefficient values according to the scanning order used in the coefficient value scanning step, by switching between probability tables 1˜4 for use, wherein, in the arithmetic coding step, a probability table to be used is switched to another probability table in one direction, when the arithmetic-coded absolute values of the coefficient values include an absolute value exceeding a predetermined threshold value.
    Type: Grant
    Filed: September 5, 2012
    Date of Patent: August 12, 2014
    Assignee: Panasonic Intellectual Property Corporation of America
    Inventors: Satoshi Kondo, Shinya Kadono, Makoto Hagai, Kiyofumi Abe
  • Publication number: 20140185949
    Abstract: Disclosed embodiments are directed to methods, systems, and circuits of generating compact descriptors for transmission over a communications network. A method according to one embodiment includes receiving an uncompressed descriptor, performing zero-thresholding on the uncompressed descriptor to generate a zero-threshold-delimited descriptor, quantizing the zero-threshold-delimited descriptor to generate a quantized descriptor, and coding the quantized descriptor to generate a compact descriptor for transmission over a communications network. The uncompressed and compact descriptors may be 3D descriptors, such as where the uncompressed descriptor is a SHOT descriptor. The operation of coding can be ZeroFlag coding, ExpGolomb coding, or Arithmetic coding, for example.
    Type: Application
    Filed: February 7, 2013
    Publication date: July 3, 2014
    Applicant: STMICROELECTRONICS S.R.L.
    Inventor: STMicroelectronics S.r.l.