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.

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.

Abstract: The coding efficiency of a multi-component picture or video coding concept is improved by reconstructing a third component signal relating to a third component of the multi-component video using inter-component prediction from both a reconstructed first component signal and a reconstructed second component signal.

Abstract: The image decoding method includes: determining a context for use in a current block to be processed, from among a plurality of contexts; and performing arithmetic decoding on a bit sequence corresponding to the current block, using the determined context, wherein in the determining: the context is determined under a condition that control parameters of neighboring blocks of the current block are used, when the signal type is a first type, the neighboring blocks being a left block and an upper block of the current block; and the context is determined under a condition that the control parameter of the upper block is not used, when the signal type is a second type, and the second type is one of “ref_idx_l0” and “ref_idx_l1”.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.