# Transform

## Subclass of:

## 375 - Pulse or digital communications

## 375240000 - BANDWIDTH REDUCTION OR EXPANSION

## 375240010 - Television or motion video signal

### Patent class list (only not empty are listed)

#### Deeper subclasses:

Class / Patent application number | Description | Number of patent applications / Date published |
---|---|---|

375240200 | Discrete cosine | 95 |

375240190 | Wavelet | 36 |

Entries | ||

Document | Title | Date |
---|---|---|

20130329807 | METHOD FOR SCANNING TRANSFORM COEFFICIENT AND DEVICE THEREFOR - The method for scanning a transform coefficient of the present invention comprises the steps of: determining a reference transform block for a block to be decoded; deriving a scanning map of the block to be decoded using scanning information of the reference transform block; and executing a reverse-scan on the transform coefficient of the block to be decoded using the derived scanning map. The present invention enhances image encoding/decoding efficiency. | 12-12-2013 |

20160021369 | VIDEO CODING INCLUDING A STAGE-INTERDEPENDENT MULTI-STAGE BUTTERFLY INTEGER TRANSFORM - Systems, apparatus and methods are described including operations for video coding including a stage-interdependent multi-stage butterfly integer transform. | 01-21-2016 |

20160014412 | SCALABLE VIDEO CODING USING SUBBLOCK-BASED CODING OF TRANSFORM COEFFICIENT BLOCKS IN THE ENHANCEMENT LAYER | 01-14-2016 |

20160021399 | FILM GRAIN SIMULATION BASED ON PRE-COMPUTED TRANSFORM COEFFICIENTS - Film grain simulation within a receiver ( | 01-21-2016 |

20150036753 | IMAGE PROCESSING DEVICE AND METHOD, AND RECORDING MEDIUM - Provided is an image processing device including a transform unit configured to transform a coding parameter used in coding of a first image into a coding parameter of a second image which is different from the first image and is of substantially the same time as the first image, and a second-image coding unit configured to code the second image using the coding parameter of the second image obtained through the transform by the transform unit. | 02-05-2015 |

20100046626 | ENTROPY CODING/DECODING OF HIERARCHICALLY ORGANIZED DATA - Techniques and tools for encoding and decoding data values that are hierarchically organized are presented. For example, an encoder encodes data as a set that has a hierarchy of subsets with set symbols. In the encoding, the encoder evaluates the data values of the set and selectively encodes a symbol combination code that indicates the set symbols of multiple subsets of the set. Then, for each of the multiple subsets considered as a new set, the encoder selectively repeats the evaluating, selective encoding and selective repetition for the new set. In corresponding decoding, a decoder decodes data encoded as a set that has a hierarchy of subsets with set symbols. In some implementations, the encoding and decoding are adaptive and use a symbol alphabet with nested elements. | 02-25-2010 |

20100008427 | Color gamut scalability techniques - Techniques are described that can be used to either compress or expand video. Color compression techniques are described that can be used to compress the wide color gamut content into lower color gamut for inclusion in a baseline layer. Color expansion techniques are described that convert lower color gamut data into wider color gamut format for inclusion in an enhancement layer. Both of the baseline video stream and enhancement layer video streams may be transmitted through a channel or stored in a memory device to be viewed later. Accordingly, both baseline and enhancement video layers are available so that either lower or higher quality displays can be used to display video. | 01-14-2010 |

20100008426 | METHOD, APPARATUS AND SYSTEM FOR CONVERGING IMAGES ENCODED USING DIFFERENT STANDARDS - A method for transforming an image expressed in terms of a first image encoding to a second image encoding, includes converting a set of original scene exposure-factor values into corresponding first and second image encoding values. A transform is then derived between the first image encoding values and the second image encoding values. The transform is then applied to an image encoded in said first image encoding. Examples of different encoding that can be transformed include Rec. 709, sRGB and other known image encoding standards. A system for performing such transformations as well as an electronic device that is capable of performing such transformations are also disclosed. | 01-14-2010 |

20090201994 | Method and Arrangement for Coding Transform Coefficients in Picture and/or Video Coders and Decoders and a Corresponding Computer Program and a Corresponding Computer-Readable Storage Medium - The present invention describes a method and an arrangement for coding transform coefficients in picture and/or video coders and decoders and a corresponding computer program and a corresponding computer-readable storage medium, which can particularly be employed as a novel efficient method for binary-arithmetic coding transform coefficients in the field of video coding. | 08-13-2009 |

20110013700 | METHOD AND APPARATUS FOR CODING AND DECODING COLOR CHANNELS IN LAYERED VIDEO CODING AND DECODING - A method and apparatus for coding a color channel in a layered video coder are provided. According to the method and apparatus, if there is at least one color channel that can be skipped during coding of the color channel, a Coded Significant Pattern (CSP) of a macro block, which represents a structure of the color channel, is converted into a CSP with a structure in which the at least one color channel is skipped, and a significant transform coefficient of the macro block is coded using the CSP represented in the structure in which the at least one color channel is skipped. | 01-20-2011 |

20110228855 | Device for Encoding Video Data, Device for Decoding Video Data, Stream of Digital Data - The invention concerns a device for encoding video data, a device for decoding video data and a digital stream of video data. According to the invention, the encoding device comprises—means for encoding color information related to said video data according to one layer of a scalable model, —means for encoding transformation data enabling to obtain any level of said scalable model of color information from said one layer. | 09-22-2011 |

20140269928 | METHOD AND APPARATUS FOR DETERMINING A CONTEXT MODEL FOR TRANSFORM COEFFICIENT LEVEL ENTROPY ENCODING AND DECODING - 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. | 09-18-2014 |

20100329351 | VIDEO-INFORMATION ENCODING METHOD AND VIDEO-INFORMATION DECODING METHOD - A video-information encoding apparatus and decoding apparatus with a guarantee of a fixed processing time. By limiting the amount of data to be input into/output from a CABAC encoding unit and decoding unit on a unit-of-encoding basis, such as one picture, slice, macroblock or block, and by encoding uncompressed video data, it is possible to provide a video-information encoding apparatus and decoding apparatus with a guarantee of a fixed processing time. Thereby, an apparatus with a guarantee of the processing time can be mounted. | 12-30-2010 |

20120230422 | Method and System Using Prediction and Error Correction for the Compact Representation of Quantization Matrices In Video Compression - In some implementations, a method for encoding data comprising a matrix of elements for scaling transform coefficients before quantization of the scaled transform coefficients includes generating a sequence of values from the elements of the matrix according to a predetermined order. A plurality of adjacent values in the sequence is generated from respective elements of the matrix. A representation of the data is encoded based at least in part on encoding repeated instances of a specified series of two or more values in the sequence as a corresponding symbol not appearing in the sequence. | 09-13-2012 |

20150043652 | SIGNIFICANCE MAP ENCODING AND DECODING USING PARTITION SELECTION - 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. | 02-12-2015 |

20090285306 | Scalable Video Coding Method - A method of scalable video coding in which the video signal is processed and coded at various layers of spatial resolution where between each pair of spatial layers a prediction mechanism is enabled which allows a comparison at homologous layers of spatial resolution with the aim to obtain a good efficiency. | 11-19-2009 |

20120230418 | CODING OF TRANSFORM COEFFICIENTS FOR VIDEO CODING - This disclosure describes techniques for coding transform coefficients associated with a block of residual video data in a video coding process. Aspects of this disclosure include the selection of a scan order for both significance map coding and level coding, as well as the selection of contexts for entropy coding consistent with the selected scan order. This disclosure proposes a harmonization of the scan order to code both the significance map of the transform coefficients as well as to code the levels of the transform coefficient. It is proposed that the scan order for the significance map should be in the inverse direction (i.e., from the higher frequencies to the lower frequencies). This disclosure also proposes that transform coefficients be scanned in sub-sets as opposed to fixed sub-blocks. In particular, transform coefficients are scanned in a sub-set consisting of a number of consecutive coefficients according to the scan order. | 09-13-2012 |

20120069907 | METHOD, DEVICE AND SYSTEM OF REDUCED PEAK-TO-AVERAGE-RATIO COMMUNICATION - Some embodiments include devices, methods and/or systems of reduced peak-to-average-ratio communication. An apparatus may include a transmitter to transmit a transmission corresponding to an input signal, wherein the transmitter may include a peak-to-average-ratio-reduction transformer to generate a plurality of transformed data components by applying a predefined peak-to-average-ratio-reduction transform scheme to a plurality of fine constellation data components corresponding to the input signal, wherein a peak-to-average-ratio corresponding to the plurality of transformed data components is lower than a peak-to-average-ratio corresponding to the plurality of fine-constellation data components; and a transmission module to generate the transmission based at least on the plurality of transformed data components. Other embodiments are described and claimed. | 03-22-2012 |

20100272185 | METHOD AND DEVICE FOR ENCODING AND DECODING COLOR ENHANCEMENT LAYER FOR VIDEO - Enhanced dynamic range requires more than 8 bit representation for single color components of pixels. For this purpose, normal color resolution images and high color resolution images are available. Backward compatibility can be achieved by a layered approach using a color enhancement layer, and a conventional image as color base layer. Both have same spatial and temporal resolution. Encoding of the color enhancement layer uses prediction and residual. A methods for optimized color enhancement prediction is disclosed. Color bit depth prediction is done by constructing a polynomial that approximates for all pixels of one color component of a block the color enhancement layer from the color base layer. A predicted version of the high color resolution image and a residual are generated and updated by a residual. The coefficients are compressed and added as metadata to the data stream. | 10-28-2010 |

20130003856 | MODE-DEPENDENT TRANSFORMS FOR RESIDUAL CODING WITH LOW LATENCY - An apparatus and method for processing video data are provided. The method includes determining a primary transform C | 01-03-2013 |

20130003855 | PROCESSING METHOD AND DEVICE FOR VIDEO SIGNALS - Disclosed are a method and device for encoding or decoding video signals. The video signal processing method according to the present invention can enhance processing efficiency by using a structure whereby a single unit is recursively divided into a plurality of units. A method is provided in which bits can be used efficiency by hierarchically employing coding block pattern information under a unit structure able to be divided in this way. Further, residual data is rearranged so as to allow efficient coding by employing spatial distribution of the residual data. | 01-03-2013 |

20150326883 | Method, apparatus and system for encoding and decoding the transform units of a coding unit - Disclosed is a method of decoding a luma transform and plurality of chroma transforms from a video bitstream. The chroma transforms contain chroma data for a single colour channel. The method determines a value of a luma transform skip flag for the luma transform indicating whether data of the luma transform is encoded in the video bitstream as a spatial domain representation. A value of a chroma transform skip flag is determined for a first chroma transform of the plurality of chroma transforms indicating whether the data of the chroma transform is encoded in the video bitstream as a spatial domain representation. The method decodes the luma transform according to the determined luma transform skip flag and the plurality of chroma transforms according to the determined chroma transform skip flag for the first chroma transform. | 11-12-2015 |

20120177127 | VIDEO ENCODING METHOD, AND VIDEO DECODING METHOD - Provided is a video coding method and a video decoding method increasing the resolution and quality of images while suppressing an amount of data required for increasing the resolution. A video coding apparatus includes a first orthogonal transformation unit performing discrete cosine transform on an input picture signal, a low-pass filter performing low-pass filtering on the input picture signal, a downsampling unit downsampling the resolution of a low-frequency image signal, a coding unit compressing and coding a reduced image signal, a local decoding unit decoding a coded bit stream, a second orthogonal transformation unit performing discrete cosine transform on a decoded image signal, and a modification information generation unit generating, based on input image DCT coefficients and decoded image DCT coefficients, coefficient modification information used for modifying orthogonal transformation coefficients obtained by performing orthogonal transformation on a decoded video signal obtained from a coded bit stream. | 07-12-2012 |

20110200114 | Methods of Selecting an Encoding Mode - Information needed to generate an encoded version of a matrix of j transform coefficients c0 . . . cj−1 representing a block of digital video data is determined by forming a numerical signature σ of the matrix and looking up a value for the information needed in an array employing the signature σ as an index to the array. | 08-18-2011 |

20140126650 | USING MULTIPLE TRANSFORM/SUBBAND REPRESENTATIONS FOR VIDEO ENCODING - A method of encoding a sequence of video frames, comprising receiving a sequence of video frames, encoding at least a first portion of the sequence of frames using the first type of transform/subband representation to produce first transform/subband coefficients, encoding at least a second portion of the sequence of frames using the second type of transform/subband representation to produce second transform/subband coefficients; and providing the first and second transform/subband coefficients at an output. | 05-08-2014 |

20100278271 | Method And System For Adaptive Rate Video Compression And Transmission - For a portion of video data, a video processing device generates a plurality of compressed video bit streams comprising different bit rates, and selects one stream per portion of video data to transmit to a display device. The streams may be generated concurrently. Bit rates are determined based on operating conditions and link performance. The selections are determined dynamically in response to received information. The streams may be compressed utilizing different compression schemes, for example, DPCM and/or transform compression. The bit rates may be dynamically adjusted by adjusting compression scheme, compression parameters, frame size, frame rate, color space and/or chroma sampling. The portion of video data may comprise contiguous horizontal rows or portions of rows of pixels, a full frame and/or a scaled frame. Information is communicated to the display device for control of decompression operations. The display device receives, decompresses, reconstructs and displays the selected bit stream. | 11-04-2010 |

20140092982 | SCAN PATTERN DETERMINATION FROM BASE LAYER PIXEL INFORMATION FOR SCALABLE EXTENSION - A method determines a first unit of video in a base layer and analyzes a portion of pixels for the first unit of video in the base layer. A scan pattern for a second unit of video in an enhancement layer is determined based on the analyzing of the portion of the pixels in the base layer. The enhancement layer is useable to enhance the base layer. The method then performs a scan of the second unit of video in the selected scan pattern for a transform process in the enhancement layer. | 04-03-2014 |

20110243245 | VARIABLE LENGTH CODING METHOD AND VARIABLE LENGTH DECODING METHOD - A variable length coding method is comprised of: a coefficient value scanning step in which an RL sequence generation unit | 10-06-2011 |

20110013699 | Video processing apparatus and a method of processing video data - A video processing apparatus and method are provided, the video processing apparatus comprising first stage video processing circuitry and second stage video processing circuitry. The first stage video processing circuitry receives input video data and performs one or more processing operations on the input video data to generate an intermediate representation of the input video data. The intermediate representation comprises first and second separate data portions, with the first data portion containing transient data derived from the input video data and the second data portion containing long term data derived from the input video data. Transient data is only required for processing of a single video frame, whilst the long term data is required for processing of at least two video frames. The first stage video processing circuitry is arranged to output the first and second separate data portions for storing in a buffer, and the second stage video processing circuitry then retrieves the first and second data portions from the buffer and performs one or more further processing operations on those data portions in order to generate output video data. The transient data is compressed prior to being stored in the buffer, and then decompressed when retrieved from the buffer by the second stage video processing circuitry. Such an approach enables the operations of the second stage video processing circuitry to be decoupled from the operations of the first stage video processing circuitry, whilst reducing the storage capacity requirements of the buffer. | 01-20-2011 |

20080304570 | Method and Apparatus for Transcoding a Video Signal - The invention provides a method of transcoding a video signal made up of an input bit stream representative of frames of a video, each frame being made up of blocks of pixels, there being a corresponding block of data within the input bit stream for each block of pixels, the method comprising: for the bit stream of a frame of the video signal, identifying the type of frame; and for certain types of frame, disregarding a configurable proportion of the data in respect of plural blocks within the frame, thereby taking into account local motion activity within the frame. | 12-11-2008 |

20110007818 | VIDEO-INFORMATION ENCODING METHOD AND VIDEO-INFORMATION DECODING METHOD - A video-information encoding apparatus and decoding apparatus with a guarantee of a fixed processing time. By limiting the amount of data to be input into/output from a CABAC encoding unit and decoding unit on a unit-of-encoding basis, such as one picture, slice, macroblock or block, and by encoding uncompressed video data, it is possible to provide a video-information encoding apparatus and decoding apparatus with a guarantee of a fixed processing time. Thereby, an apparatus with a guarantee of the processing time can be mounted. | 01-13-2011 |

20130215970 | METHOD AND APPARATUS FOR LAST COEFFICIENT GROUP POSITION CODING - A method, apparatus, article of manufacture, and a memory structure for encoding and decoding transform unit coefficients is disclosed. In one embodiment, the encoding of the transform unit coefficients is performed by determining a last significant subblock, wherein the last significant subblock is the last subblock along a subblock processing scan pattern that has at least one non-zero coefficient, encoding a position of the determined last significant subblock, encoding a first value for each subblock preceding the last significant subblock in the subblock processing scan pattern having at least one non-zero coefficient, and encoding the coefficients of the last significant subblock and the coefficients of the subblocks preceding the last significant subblock having the first encoded value. | 08-22-2013 |

20120140830 | METHODS AND APPARATUS FOR IMPROVED INTRA CHROMA ENCODING AND DECODING - Methods and apparatus are provided for improved chroma encoding and decoding. An apparatus includes an encoder for encoding picture data for at least a block in a picture. Multiple partition types are supported for intra chroma coding of the block. The multiple partition types include a set of chroma partition types and a set of luma partition types. The set of chroma partition types are different than the set of luma partition types. | 06-07-2012 |

20150110199 | ARITHMETIC DECODING DEVICE, IMAGE DECODING APPARATUS, ARITHMETIC CODING DEVICE, AND IMAGE CODING APPARATUS - In order to simplify hardware and improve coding efficiency, an adjacent sub-block coefficient presence/absence context deriving unit | 04-23-2015 |

20150139333 | METHOD AND APPARATUS FOR ENTROPY ENCODING USING HIERARCHICAL DATA UNIT, AND METHOD AND APPARATUS FOR DECODING - 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. | 05-21-2015 |

20150139332 | METHOD AND APPARATUS FOR CODING VIDEO AND METHOD AND APPARATUS FOR DECODING VIDEO ACCOMPANIED WITH ARITHMETIC CODING - A method of decoding a video through symbol decoding includes parsing symbols of image blocks from a received bitstream; classifying a current symbol into a prefix bit string and a suffix bit string based on a threshold value determined according to a size of a current block; performing arithmetic decoding of the prefix bit string and the suffix bit string by using respective arithmetic decoding methods determined for each of the prefix bit string and the suffix bit string; performing inverse binarization of the prefix bit string and the suffix bit string by using respective binarization methods determined for each of the prefix bit string and the suffix bit string; and restoring the image blocks by performing an inverse transformation operation and a prediction operation on the current block by using the current symbol restored through the arithmetic decoding and the inverse binarization. | 05-21-2015 |

20110142137 | VIDEO PROCESSING - A video stream comprising a plurality of sequential frames of pixels is processed. For each pixel in a frame, a pixel data stream comprising the color components of the specific pixel is extracted from each frame with a processor. For each pixel data stream, a transformation of the pixel data stream into a plurality of detail components is performed with the processor. From each transformed pixel data stream, a detail component defining a lowest level of detail for the respective pixel data stream is collected with the processor. The collected lowest level of detail components is stored, sequentially in a primary block. At least one additional block containing remaining detail components is generated. | 06-16-2011 |

20110142136 | METHOD AND APPARATUS FOR IMPROVING VIDEO QUALITY - The present invention relates to method and apparatus for improving video quality. The present invention provides a unified loop filter including: a pixel determining unit which determines the type of a pixel based on boundary strength; a similarity transforming unit which transforms a nonlinear filter into a nonlinear similarity-ordered statistics filter; and an integrating unit which integrates the nonlinear similarity-ordered statistics filter with a linear image filtering portion. The unified loop filter is applicable to filter reconstructed frames when an encoder or a decoder is processing a video signal. | 06-16-2011 |

20130003858 | Simplified Context Selection For Entropy Coding of Transform Coefficient Syntax Elements - A method for entropy encoding syntax elements of transform coefficient levels in a video encoder to generate a compressed video bit stream is provided that includes selecting a context for a first significant coefficient flag corresponding to a first transform coefficient level in a 32×32 transform block, wherein the first transform coefficient level is at a lowest frequency position in the 32×32 transform block, entropy encoding the first significant coefficient flag using the context, selecting the context for a second significant coefficient flag corresponding to a second transform coefficient level in a 16×16 transform block, wherein the second transform coefficient level is at a lowest frequency position in the 16×16 transform block, and entropy encoding the second significant coefficient flag using the context. | 01-03-2013 |

20140355689 | ADAPTIVE COLOR SPACE TRANSFORM CODING - An encoder system may include an analyzer that analyzes a current image area in an input video to select a transform. A selectable residue transformer, controlled by the analyzer, may perform the selectable transform on a residue image generated from the current image area and a predicted current image area, to generate a transformed residue image. An encoder may encode the transformed residue image to generate output data. The analyzer controls the encoder to encode information to identify the selectable transform and to indicate that the selectable transform for the current image area is different from a transform of a previous image area of the input video. A decoder system may include components appropriate for decoding the output data from the encoder system. | 12-04-2014 |

20090257505 | Generation of an Order-2N Transform from an Order-N Transform - Apparatus, systems and techniques based on an integer transform for encoding and decoding video or image signals, including transform of encoding and decoding of image and video signals and generation of an order-2N transform W from an order-N transform T in the field of image and video coding. For example, a retrieving unit is configured to retrieve an order-N transform T, where N is an integer; a deriving unit is configured to derive an order-2N transform W from the retrieved order-N transform T, and a transforming unit configured to generate an order-2N data Z using the derived transform W. | 10-15-2009 |

20140044192 | METHOD AND DEVICE FOR ENCODING A HIGH FREQUENCY SIGNAL, AND METHOD AND DEVICE FOR DECODING A HIGH FREQUENCY SIGNAL - A method and a device for encoding a high frequency signal, and a method and a device for decoding a high frequency signal are provided, which relate to encoding and decoding technology. The method for encoding a high frequency signal includes: determining a signal class of a high frequency signal of a current frame; smoothing and scaling time envelopes of the high frequency signal of the current frame and obtaining time envelopes of the high frequency signal of the current frame that require to be encoded, if the high frequency signal of the current frame is a non-transient signal and a high frequency signal of the previous frame is a transient signal; and quantizing and encoding the time envelopes of the high frequency signal of the current frame that require to be encoded, and frequency information and signal class information of the high frequency signal of the current frame. | 02-13-2014 |

20160119630 | VIDEO CODING DEVICE, VIDEO CODING METHOD, AND VIDEO CODING PROGRAM - A quantization unit for quantizing orthogonal transform coefficients to calculate a coefficient level: calculates the number of value information bits of a significant coefficient level of an orthogonal transform coefficient to be processed in an image block; monitors coefficient levels output from the quantization unit in the image block from beginning to the N-th prior to the target in transmission order, and updates a state variable indicating whether or not at least one of monitored coefficient levels is significant; calculates the number of position information bits of the significant coefficient level of the orthogonal transform coefficient to be processed, based on a position of the orthogonal transform coefficient to be processed and the state variable; and sets the significant coefficient level to 0 in the case where the number of value information bits and the number of position information bits satisfy a predetermined condition. | 04-28-2016 |

20160119622 | ADAPTIVE COLOR SPACE TRANSFORM CODING - An encoder system may include an analyzer that analyzes a current image area in an input video to select a transform. A selectable residue transformer, controlled by the analyzer, may perform the selectable transform on a residue image generated from the current image area and a predicted current image area, to generate a transformed residue image. An encoder may encode the transformed residue image to generate output data. The analyzer controls the encoder to encode information to identify the selectable transform and to indicate that the selectable transform for the current image area is different from a transform of a previous image area of the input video. A decoder system may include components appropriate for decoding the output data from the encoder system. | 04-28-2016 |

20110064139 | Video Coder Employing Pixel Transposition - A video encoding method and apparatus is shown wherein image information is represented as a plurality of pixels, the pixels are organized into blocks, pixels transposition is performed on image information at the boundaries of the blocks, the blocks are transform coded and quantized. Pixel transposition involves transposition of alternate pixels at the boundaries of blocks with pixels of neighboring blocks found in a pre-determined direction. The pre-determined direction may be fixed by a system or may be applied on an image by image basis. In the event that the pre-determined direction is not established by a system, a pixel transposition circuit includes a transposition keyword in the output bit stream which is used by a decoded to determine the direction of pixel transposition. | 03-17-2011 |

20090257504 | Methods and Apparatus for Deriving an Order-16 Integer Transform - Apparatus, systems and techniques based on an integer transform for encoding and decoding video or image signals, including an order-16 integer transform from a Microsoft Media Video order-8 integer transform with a high energy-packing ability and an improved data compression in the field of image and video coding. For example, a method and an apparatus are provided for deriving an order-16 integer transform from an order-8 integer transform in the standard transform of Microsoft Media Video. Eight additions and eight subtractions are used to assign the data elements to be transformed to an intermediate matrix; and then two fast algorithms for the computation of the order-8 transform may be applied to the first 8 vectors of the intermediate matrix, and the last 8 vectors of the intermediate matrix, respectively. The derived order-16 integer transform tends to produce small magnitude and high frequency transformed coefficients, and thus achieve high compressibility. | 10-15-2009 |

20090201996 | Method and Arrangement for Coding Transform Coefficients in Picture and/or Video Coders and Decoders and a Corresponding Computer Program and a Corresponding Computer-Readable Storage Medium - The present invention describes a method and an arrangement for coding transform coefficients in picture and/or video coders and decoders and a corresponding computer program and a corresponding computer-readable storage medium, which can particularly be employed as a novel efficient method for binary-arithmetic coding transform coefficients in the field of video coding. | 08-13-2009 |

20090201995 | METHOD AND ARRANGEMENT FOR CODING TRANSFORM COEFFICIENTS IN PICTURE AND/OR VIDEO CODERS AND DECODERS AND A CORRESPONDING COMPUTER PROGRAM AND A CORRESPONDING COMPUTER-READABLE STORAGE MEDIUM - The present invention describes a method and an arrangement for coding transform coefficients in picture and/or video coders and decoders and a corresponding computer program and a corresponding computer-readable storage medium, which can particularly be employed as a novel efficient method for binary-arithmetic coding transform coefficients in the field of video coding. | 08-13-2009 |

20100309983 | ROUNDING NOISE SHAPING FOR INTEGER TRRANSFORM BASED ENCODING AND DECODING - Integer MDCT is used in lossless audio coding. However, an integer-reversible transformation is split into consecutive lifting steps, each of which introduces considerable rounding errors to the signal. This problem gets more significant the lower the level of the useful signal to be encoded. Without noise shaping the rounding error noise will impact all frequency bins of the transformed signal equally. This is a particular problem for frequency bins in which the actual signal level is low. The invention limits the impact of rounding error noise coming with, or resulting from, each lifting step in the integer-reversible transformation on the data rate of a lossless codec. The filter coefficients of an adaptive noise shaping filter for transform coefficients are adapted in individual lifting steps according to the current time domain signal characteristics. As an alternative, an auto-regressive pre-filter can be added in front of the lossless transformation, targeting at raising the level of frequency regions with low power to decrease the dominance of rounding errors in these areas. Both processings can be combined to further improve the compression ratio of a lossless codec. | 12-09-2010 |

20160073134 | SIZE BASED TRANSFORM UNIT CONTEXT DERIVATION - Systems, apparatus, articles, and methods are described including operations for size based transform unit context derivation. | 03-10-2016 |

20090034623 | IMAGE ENCODING DEVICE AND IMAGE ENCODING METHOD - An image encoding device which performs a high-speed orthogonal transform process, and is compatible with various format structures and block size encoding specifications. | 02-05-2009 |

20130315316 | METHODS AND DEVICES FOR PARALLEL ENCODING AND DECODING USING A BITSTREAM STRUCTURED FOR REDUCED DELAY - Methods and devices for encoding and decoding that involve sorting bins according to their respective estimated probabilities to form subsequences, each subsequence having an associated estimated probability. Subsequences are encoded to form codewords. Ordered sets of phrases of known length are then formed from the codewords. Each first of the phrases in a set contains at least part of one codeword. The first phrase has an associated estimated probability and the probability estimates associated with each of the other phrases in the set are determined based upon the probability estimate associated with the first phrase, which permits the phrases to be decoded in parallel. | 11-28-2013 |

20090016440 | POSITION CODING FOR CONTEXT-BASED ADAPTIVE VARIABLE LENGTH CODING - Particular embodiments include a method, an apparatus, and logic embodied in tangible computer-readable medium that when executed carries out a method of encoding an ordered sequence of quantized transform coefficients of a block of image data. One embodiment is a context adaptive variable length coding method that includes position coding the positions of zero-valued and non-zero valued coefficients by either a mixed method that encodes either the run length of zeroes preceding a non-zero coefficient or the run length of nonzero-valued coefficients preceding a zero-valued coefficients. Another includes position coding that uses a variable length code for two parameters respectively indicating the number of zero-valued coefficient positions and nonzero-valued coefficient positions still to be coded. | 01-15-2009 |

20120039395 | SYSTEM AND METHOD FOR TIME SERIES FILTERING AND DATA REDUCTION - The present invention is be directed to systems and methods that efficiently reduce cluttered data and identify useful information, in real-time. The disclosed auto-adaptive system distinguishes target data in data sets from clutter data that causes low target hit rates and high false alarm rates. Data set features may then be modified to account for changes over time, resulting in auto-adaptive alarm thresholds, higher target hits rates, and lower false alarm rates. In addition, data may be reduced to snip containing target information, while excluding large amounts of clutter data. Thereby, real-time data can be more readily understood and transmitted data can be reduced. | 02-16-2012 |

20110085596 | SIGNAL COMPRESSING SYSTEM - A multi-scanner scans a signal according to several different patterns. A scanning pattern selector determines which scanning pattern produced the most efficient coding result, for example, for runlength coding, and outputs a coded signal, coded most efficiently, and a selection signal which identifies the scanning pattern found to be most efficient. | 04-14-2011 |

20130329806 | BI-LAYER TEXTURE PREDICTION FOR VIDEO CODING - In one example, an apparatus is configured to code video data. The apparatus comprises a processor configured to determine a base layer reference block for a current block. The base layer reference block may be located in the base layer. The processor is further configured to determine an enhancement layer reference block for the current block. The enhancement layer reference block may comprise a weighted sum of a first reference block located in the enhancement layer and a second reference block located in the enhancement layer. The processor is further configured to determine a reference block from the base layer reference block and the enhancement layer reference block. | 12-12-2013 |

20140050266 | SIZE BASED TRANSFORM UNIT CONTEXT DERIVATION - Systems, apparatus, articles, and methods are described including operations for size based transform unit context derivation. | 02-20-2014 |

20140064380 | FRAME BUFFER COMPRESSION FOR VIDEO PROCESSING DEVICES - For compressing a video signal, a local multiscale transform is applied to a frame of the video signal to obtain coefficient blocks. The coefficients of each block are distributed into a plurality of coefficient groups, and for at least one of the groups, a common exponent is determined for encoding the coefficients of the group, and respective mantissas are determined for quantizing the coefficients of the group in combination with the common exponent. Coding data including each exponent determined for a coefficient group and the mantissas quantizing the coefficients of the group in combination with this exponent are stored in an external frame buffer. | 03-06-2014 |

20110044387 | VIDEO-INFORMATION ENCODING METHOD AND VIDEO-INFORMATION DECODING METHOD - A video-information encoding apparatus and decoding apparatus with a guarantee of a fixed processing time. By limiting the amount of data to be input into/output from a CABAC encoding unit and decoding unit on a unit-of-encoding basis, such as one picture, slice, macroblock or block, and by encoding uncompressed video data, it is possible to provide a video-information encoding apparatus and decoding apparatus with a guarantee of a fixed processing time. Thereby, an apparatus with a guarantee of the processing time can be mounted. | 02-24-2011 |

20110243244 | METHOD AND APPARATUS FOR ENCODING VIDEO BY USING TRANSFORMATION INDEX, AND METHOD AND APPARATUS FOR DECODING VIDEO BY USING TRANSFORMATION INDEX - Encoding and decoding a video using transformation index that indicates information that indicates a structure of a transformation unit transforming data of a current coding unit. | 10-06-2011 |

20140079134 | COLOR GAMUT SCALABILITY TECHNIQUES - Techniques are described that can be used to either compress or expand video. Color compression techniques are described that can be used to compress the wide color gamut content into lower color gamut for inclusion in a baseline layer. Color expansion techniques are described that convert lower color gamut data into wider color gamut format for inclusion in an enhancement layer. Both of the baseline video stream and enhancement layer video streams may be transmitted through a channel or stored in a memory device to be viewed later. Accordingly, both baseline and enhancement video layers are available so that either lower or higher quality displays can be used to display video. | 03-20-2014 |

20130083857 | MULTIPLE ZONE SCANNING ORDER FOR VIDEO CODING - A method for encoding transform coefficients in a video encoding process includes dividing a block of transform coefficients into a plurality of zones, determining a scan order for each of the plurality of zones, and performing a scan on each of the transform coefficients in each of the plurality of zones according to their respective determined scan order. In another example, a method for decoding transform coefficients in a video encoding process includes receiving a one-dimensional array of transform coefficients, determining a scan order for each of a plurality of sections of the one-dimensional array, wherein each section of the one-dimensional array corresponds to one of a plurality of zones defining a block of transform coefficients, and performing a scan on each of the transform coefficients in each of the section of the one dimensional array of zones according to their respective determined scan order. | 04-04-2013 |

20110255605 | METHODS AND ARCHITECTURE FOR INDEXING AND EDITING COMPRESSED VIDEO OVER THE WORLD WIDE WEB - A system and method is provided for editing and parsing compressed digital information. The compressed digital information may include visual information which is edited and parsed in the compressed domain. In a preferred embodiment, the present invention provides a method for detecting moving objects in a compressed digital bitstream which represents a sequence of fields or frames of video information for one or more captured scenes of video. | 10-20-2011 |

20140307800 | RICE PARAMETER UPDATE FOR COEFFICIENT LEVEL CODING IN VIDEO CODING PROCESS - Techniques are described for updating a value of a Rice parameter used to define Golomb codes for coefficient level coding. The Golomb codes defined by the Rice parameter may be used to code a remaining absolute value of a coefficient level for at least one coefficient in a coefficient group (CG). According to the techniques, the value of the Rice parameter is updated based on a selection of a minimum of either a maximum value of the Rice parameter or a variable increment of the value of the Rice parameter. The variable increment is determined based on the value of the Rice parameter and an absolute value of the coefficient level for the current coefficient being coded. Techniques are also described for adjusting the value of the Rice parameter used to define Golomb codes for coefficient level coding based on whether a transform is applied to a transform block. | 10-16-2014 |

20140185687 | SIMULTANEOUS AND LOOPLESS VECTOR CALCULATION OF ALL RUN-LEVEL PAIRS IN VIDEO COMPRESSION - A method and a decoding or coding device for calculating at least one of run and level representations of respective quantized transform coefficients representing pixel values in a block of a video picture inserted in a coefficient array is disclosed. The method and the decoding or coding device are adjusted to generate a bitmask of the quantized transform coefficients, respectively perform a look up of the 8 least significant bits and the 8 most significant bits of the bitmask in a look up table, patch the looked up lower part and upper part bytemap values and insert the bytes of the first bytemap array from index position 8 minus the number of non-zeros in the 8 least significant bits of the bitmask. | 07-03-2014 |

20110038422 | VIDEO ENCODING METHOD AND APPARATUS AND VIDEO DECODING METHOD AND APPARATUS, BASED ON HIERARCHICAL CODED BLOCK PATTERN INFORMATION - A method and apparatus for decoding video and a method and apparatus for encoding video are provided. The method for decoding video includes: receiving and parsing a bitstream of encoded video; extracting, from the bitstream, encoded image data of a current picture assigned to a maximum coding unit of the current picture, information regarding a coded depth of the maximum coding unit, information regarding an encoding mode, and coding unit pattern information indicating whether texture information of the maximum coding units has been encoded; and decoding the encoded image data for the maximum coding unit, based on the information regarding the coded depth of the maximum coding unit, the information regarding the encoding mode, and the coding unit pattern information. | 02-17-2011 |

20120147968 | Moving Picture Decoding Device and Moving Picture Decoding Method - One embodiment provides a moving picture decoding device for decoding a compression-coded video stream, including: an inverse-quadrature-transformer/dequantizer configured to perform inverse-quadrature-transformation/dequantization processing on each frame to be decoded; a load detector configured to detect a magnitude of an apparatus processing load including a processing load for decoding; a judging module configured to judge whether the magnitude of the apparatus processing load detected by the load detecting module is small; and a controller configured to control the inverse-quadrature-transformer/dequantizer so as to skip at least part of the inverse-quadrature-transformation/dequantization processing if the judging module judges that the magnitude of the apparatus processing load is not small. | 06-14-2012 |

20110085599 | SIGNAL COMPRESSING SYSTEM - A multi-scanner scans a signal according to several different patterns. A scanning pattern selector determines which scanning pattern produced the most efficient coding result, for example, for runlength coding, and outputs a coded signal, coded most efficiently, and a selection signal which identifies the scanning pattern found to be most efficient. | 04-14-2011 |

20130343462 | Coded-Block-Flag Coding and Derivation - Techniques for coding and deriving (e.g., determining) one or more coded-block-flags associated with video content are described herein. A coded-block-flag of a last node may be determined when coded-block-flags of preceding nodes are determined to be a particular value and when a predetermined condition is satisfied. In some instances, the predetermined condition may be satisfied when log | 12-26-2013 |

20140185688 | CODING SYSTEM TRANSFORM APPARATUS, CODING SYSTEM TRANSFORM METHOD, AND STORAGE MEDIUM - A coding system transform apparatus includes a decoding unit configured to decode a first coded stream coded by a first coding system using a first coding parameter to acquire a decoded image, a coding unit configured to code the decoded image acquired by the decoding unit by a second coding system using a second coding parameter, and a parameter determination unit configured to determine the second coding parameter based on the first coding parameter, wherein the parameter determination unit includes a first size determination unit configured to determine a maximum block size of a second coding block size included in the second coding parameter among a plurality of coding block sizes possible in the second coding system to be a block size that is the same as a first coding block size included in the first coding parameter. | 07-03-2014 |

20130083855 | ADAPTIVE COLOR SPACE SELECTION FOR HIGH QUALITY VIDEO COMPRESSION - Intraframe video compression schemes are optimized for compression of high quality media, such as media encoded in RGB 4:4:4 format. The optimization uses an encoder that applies a 2D spatial linear transform to subframe portions of image data to generate coefficients, adaptively selects a favored color space representation for representing the coefficients, and signals the selected color space representation in the compressed video stream. The selection of color space for each subframe image portion is performed by comparing the compression efficiency of the portion in each of a plurality of color spaces. To minimize computational cost, efficiencies are estimated by applying rate-distortion models for the applied compression scheme to coefficients of each portion. | 04-04-2013 |

20130272424 | SIGN HIDING TECHNIQUES FOR QUANTIZED TRANSFORM COEFFICIENTS IN VIDEO CODING - This disclosure proposes techniques for encoding and decoding transform coefficients in a video coding process. In particular, this disclosure proposes techniques determining whether or not to apply a sign data hiding process for a group of transform coefficients, and techniques for applying the sign data hiding process. In one example, this disclosure describes a method for decoding video data comprising determining a block of transform coefficients, determining whether to perform a sign data hiding process for at least one transform coefficient in the block of transform coefficients based on a single variable compared to a threshold, and decoding sign information for the block based on the determination of whether to perform the sign data hiding process. | 10-17-2013 |

20130272423 | TRANSFORM COEFFICIENT CODING - Techniques are described for determining a scan order for transform coefficients of a block. The techniques may determine context for encoding or decoding significance syntax elements for the transform coefficients based on the determined scan order. A video encoder may encode the significance syntax elements and a video decoder may decode the significance syntax elements based on the determined contexts. | 10-17-2013 |

20130272422 | SYSTEM AND METHOD FOR ENCODING/DECODING VIDEOS USING EDGE-ADAPTIVE TRANSFORM - A system and method for encoding/decoding videos using an edge-adaptive transform. The encoding system encodes input videos using the edge-adaptive transform or, alternatively, using either the edge-adaptive transform or a discrete cosine transform. | 10-17-2013 |

20150326871 | LOW-COMPLEXITY TWO-DIMENSIONAL (2D) SEPARABLE TRANSFORM DESIGN WITH TRANSPOSE BUFFER MANAGEMENT - Methods are provided for reducing the size of a transpose buffer used for computation of a two-dimensional (2D) separable transform. Scaling factors and clip bit widths determined for a particular transpose buffer size and the expected transform sizes are used to reduce the size of the intermediate results of applying the 2D separable transform. The reduced bit widths of the intermediate results may vary across the intermediate results. In some embodiments, the scaling factors and associated clip bit widths may be adapted during encoding. | 11-12-2015 |

20140050267 | PROCESSING DEVICE AND IMAGE PROCESSING METHOD - An image processing device including a decoding section that decodes an encoded stream and generates quantized transform coefficient data, and an inverse quantization section that, taking transform coefficient data as transform units to be used during inverse orthogonal transform, inversely quantizes the quantized transform coefficient data decoded by the decoding section, such that in a case where a non-square transform unit is selected, the inverse quantization section uses a non-square quantization matrix, corresponding to a non-square transform unit, that is generated from a square quantization matrix corresponding to a square transform unit. | 02-20-2014 |

20140307801 | ARITHMETIC DECODING DEVICE, IMAGE DECODING DEVICE, ARITHMETIC CODING DEVICE, IMAGE CODING DEVICE, AND ARITHMETIC DECODING METHOD - The amount of processing is reduced with high coding efficiency maintained. There is provided an arithmetic decoding device including syntax decoding means for decoding each of at least a first syntax element and a second syntax element indicating a transform coefficient using arithmetic decoding with a context or arithmetic decoding without a context. The syntax decoding means performs decoding that at least includes not decoding the first syntax element and decoding the second syntax element using the arithmetic decoding without a context, and decoding the first syntax element using the arithmetic decoding with a context and decoding the second syntax element using the arithmetic decoding without a context. | 10-16-2014 |

20110110433 | METHOD, APPARATUS, AND COMPUTER READABLE MEDIUM FOR VIDEO COMPRESSION - A method for scanning MacroBlocks in video compression and selecting alternative sized Large Macroblocks accordingly. The scanning pattern is divided into scanning fragments with a size corresponding to different possible Large Macroblocks. This allows for varying the size of the selected Macroblocks, based on minimizing distortion and/or bit rate consumption. | 05-12-2011 |

20120140829 | Signal Coding Using Spatial Statistical Dependencies - An encoded signal is decoded based on statistical dependencies between the encoded signal and the side information. A statistical reliability of each transform block of the side information is determined as a function of absolute values of transform coefficients of a transform block. The transform blocks of the side information are grouped into a set of groups based on the statistical reliability of each transform block. The decoding is performed using a statistical dependency between a transform block of the encoded signal and a group including a corresponding transform block of the side information. | 06-07-2012 |

20120207222 | METHOD AND SYSTEM FOR PROCESSING VIDEO DATA - In various embodiments, a significance map of a matrix of video data coefficients is encoded or decoded using context-based adaptive binary arithmetic coding (CABAC). The significance map scanned line-by-line along a scanning pattern. Each line may be a vertical, horizontal, or diagonal section of the scanning pattern. Context models for each element processed in a particular line are chosen based on values of neighboring elements that are not in the line. The neighboring elements may be limited to those contained within one or two other scanning lines. Avoiding reliance on neighbors that are in the same scanning line facilitates parallel processing. | 08-16-2012 |

20120020412 | Method of Operating a Video Decoding System - A system and method for decoding a digital video data stream. In one aspect, a plurality of hardware acceleration modules are used together with a core processor. The accelerators operate in a decoding pipeline wherein, in any given stage, each accelerator operates on a particular macroblock of video data. In the subsequent pipeline stage, each accelerator works on the next macroblock in the data stream, which was worked on by another one of the accelerators in the previous stage. The core processor polls all of the accelerators during each stage. When all accelerators finish their tasks for a given stage, the core processor initiates the next stage. In another aspect, two variable-length decoders are employed to simultaneously decode two macroblock rows of a video frame. Each variable-length decoder works to decode an assigned row and the rows are variable-length decoded in parallel. The variable-length decoders operate as part of a pipeline wherein the variable-length decoders alternate, stage-by-stage, decoding macroblocks. | 01-26-2012 |

20130235939 | VIDEO REPRESENTATION USING A SPARSITY-BASED MODEL - A method for representing a video sequence including a time sequence of input video frames, the input video frames including some common scene content that is common to all of the input video frames and some dynamic scene content that changes between at least some of the input video frames. Affine transform are determined to align the common scene content in the input video frames. A common video frame including the common scene content is determined by forming a sparse combination of a first basis functions. A dynamic video frame is determined for each input video frame by forming a sparse combination of a second basis functions, wherein the dynamic video frames can be combined with the respective affine transforms and the common video frame to provide reconstructed video frames. | 09-12-2013 |

20120300851 | APPARATUS AND METHOD FOR CODING AN INFORMATION SIGNAL INTO A DATA STREAM, CONVERTING THE DATA STREAM AND DECODING THE DATA STREAM - More customization and adaptation of coded data streams may be achieved by processing the information signal such that the various syntax structures obtained by pre-coding the information signal are placed into logical data packets, each of which being associated with a specific data packet type of a predetermined set of data packet types, and by defining a predetermined order of data packet types within one access unit of data packets. The consecutive access units in the data stream may, for example, correspond to different time portions of the information signal. By defining the predetermined order among the data packet types it is possible, at decoder's side, to detect the borders between successive access units even when removable data packets are removed from the data stream on the way from the data stream source to the decoder without incorporation of any hints into the reminder of the data stream. | 11-29-2012 |

20150110198 | GOLOMB-RICE/EG CODING TECHNIQUE FOR CABAC IN HEVC - A system utilizing a high throughput coding mode for CABAC in HEVC is described. The system may include an electronic device configured to obtain a block of data to be encoded using an arithmetic based encoder; to generate a sequence of syntax elements using the obtained block; to compare an Absolute-3 value of the sequence or a parameter associated with the Absolute-3 value to a preset value; and to convert the Absolute-3 value to a codeword using a first code or a second code that is different than the first code, according to a result of the comparison. | 04-23-2015 |

20130058418 | Methods and Apparatus for Unified Significance Map Coding - Methods and apparatus are provided for unified significance map coding. An apparatus includes a video encoder for encoding transform coefficients for at least a portion of a picture. The transform coefficients are obtained using a plurality of transforms. One or more context sharing maps are generated for the transform coefficients based on a unified rule. The one or more context sharing maps are for providing at least one context that is shared among at least some of the transform coefficients obtained from at least two different ones of the plurality of transforms. | 03-07-2013 |

20130003857 | METHODS AND SYSTEM FOR USING A SCAN CODING PATTERN DURING INTER CODING - A method for processing a block of transform coefficients during inter coding includes receiving, during inter coding, an N×M block of transform coefficients, wherein N is a row width of the block and M is a column height of the block. The method further includes partitioning the N×M block into a plurality of sub-blocks each comprising a plurality of the transform coefficients; and processing the plurality of sub-blocks, one at a time, in a coding order along a first diagonal scan coding pattern to generate a bit sequence corresponding to the N×M block. The processing comprises, for the sub-blocks containing at least one non-zero transform coefficient, coding at least the non-zero transform coefficients in a transform coefficient sequence along a second diagonal scan coding pattern. | 01-03-2013 |

20140376639 | ROTATION-BASED MULTIPLE DESCRIPTION VIDEO CODING AND DECODING METHOD, APPARATUS AND SYSTEM - A rotation-based multiple description video coding and decoding method, apparatus and system. The coding method comprises the following steps: extracting one frame f in a video sequence; carrying out symmetric transformation on the frame f, and then performing H.264 coding to obtain a description 1; and directly performing H.264 coding on the original frame f to obtain a description 2. The present invention also provides a redundancy adjustment coding method and a corresponding decoding apparatus and system. The method, apparatus and system of the present invention can be used for signal coding and decoding of multimedia information in an environment where error codes occur frequently. | 12-25-2014 |

20130343464 | TRANSFORM SKIP MODE - A device for coding video data includes a video coder configured to: determine for a chroma transform block (TB) a sub-sampling format for the chroma TB; based on the sub-sampling format for the chroma TB, identify one or more corresponding luma TBs; determine, for each of the one or more corresponding luma TBs, if the corresponding luma TB is coded using a transform skip mode; and, based on a number of the one or more corresponding luma TBs coded using the transform skip mode being greater than or equal to a threshold value, determine that the chroma TB is coded in the transform skip mode. | 12-26-2013 |

20130343463 | IMAGE CODING METHOD, IMAGE DECODING METHOD, IMAGE CODING APPARATUS, IMAGE DECODING APPARATUS, AND IMAGE CODING AND DECODING APPARATUS - An image coding method using arithmetic coding. The method includes: performing arithmetic coding on a first flag that indicates whether or not an absolute value of a target coefficient in a target coefficient block is greater than 1; and performing arithmetic coding on a second flag that indicates whether or not the absolute value is greater than 2. In the arithmetic coding on the first flag and the arithmetic coding on the second flag, it is determined whether or not an immediately-prior coefficient block that has been coded immediately prior to the target coefficient block includes a coefficient having an absolute value greater than a threshold value. Based on a result of the determination, respective contexts to be used in the arithmetic coding on the first and second flags are selected. | 12-26-2013 |

20090316792 | DECODING METHOD, PROGRAM FOR DECODING METHOD, RECORDING MEDIUM WITH RECORDED PROGRAM FOR DECODING METHOD, AND DECODING DEVICE - The present invention is applied to a decoder based on the ITU-T H.264 method, for example, and detects continuous numbers of a syntax element of a specific value, such as a value 0, and decodes the syntax element on the basis of the detection result. | 12-24-2009 |

20090323818 | ASYNCHRONOUS MEDIA FOUNDATION TRANSFORM - This disclosure describes methods, systems, and programming interfaces for more efficiently processing media data in a media pipeline. In one embodiment, media flow in a media system is coordinated using a media foundation transform supported by a programming interface. The programming interface generates input and output events to the requisite media system thereby permitting the media foundation transform control over when input frames are requested and received and output frames are retrieved. | 12-31-2009 |

20130188730 | VIDEO ENCODING METHOD AND DEVICE AND DECODING METHOD AND DEVICE - A video encoding method, a video encoding apparatus, a video decoding method, and a video decoding apparatus, the video encoding method including producing a fast transform matrix based on a transform matrix which is used for frequency transformation on a predetermined-size block; producing a transformed block by transforming the predetermined-size block by using the fast transform matrix; and performing scaling with respect to the transformed block to correct a difference between the transform matrix used for the frequency transformation and the fast transform matrix. | 07-25-2013 |

20140269927 | SYSTEMS, METHODS, AND MEDIA FOR TRANSCODING VIDEO DATA USING METADATA - Methods, systems, and computer readable media for transcoding video data based on metadata are provided. In some embodiments, methods for transcoding video data using metadata are provided, the methods comprising: receiving a first plurality of encoded images from a storage device; decoding the first plurality of encoded images based on a first coding scheme to generate a plurality of decoded images; receiving a plurality of encoding parameters from the storage device; and encoding the plurality of decoded images into a second plurality of encoded images based on a second coding scheme and the plurality of encoding parameters. | 09-18-2014 |

20120082235 | CODING AND DECODING UTILIZING CONTEXT MODEL SELECTION WITH ADAPTIVE SCAN PATTERN - There is a coding. The coding may include preparing video compression data based on source pictures. The preparing may include partitioning the source pictures into coding units and/or generating a transform unit having a transform array. The preparing may also include processing the generated transform unit. The processing may include generating a significance map, having a significance map array with y-x locations corresponding to the y-x locations of the transform array. The processing may also include determining, utilizing a scanning pattern, a context model for coding a significance map element of the plurality of significance map elements based on a value associated with at least one coded neighbor significance map element of the plurality of significance map elements in the significance map array. There is also a decoding including processing video compression data which is generated in the coding. | 04-05-2012 |

20120082232 | ENTROPY CODING COEFFICIENTS USING A JOINT CONTEXT MODEL - This disclosure describes techniques for performing entropy encoding and decoding of video coefficients using a joint context model shared between transform units having different sizes. For example, the joint context model may be shared between transform units having a first size of 32×32 and transform units having a second size of 16×16. Performing entropy coding using a joint context model shared between transform units having different sizes may reduce an amount of memory necessary to store contexts and probabilities, and reduce computational costs of maintaining context models. In one example, the joint context model may be shared between transform units having the first size with coefficients zeroed out to generate a retained coefficient block having the second size and transform units having the second size. In another example, the joint context model may be shared between transform units having the first size and transform units having the second size. | 04-05-2012 |

20120082231 | ZERO-OUT OF HIGH FREQUENCY COEFFICIENTS AND ENTROPY CODING RETAINED COEFFICIENTS USING A JOINT CONTEXT MODEL - This disclosure describes techniques for performing entropy encoding and decoding of video coefficients using a joint context model shared between transform units having different sizes. For example, the joint context model may be shared between transform units having a first size of 32×32 and transform units having a second size of 16×16. Performing entropy coding using a joint context model shared between transform units having different sizes may reduce an amount of memory necessary to store contexts and probabilities, and reduce computational costs of maintaining context models. In one example, the joint context model may be shared between transform units having the first size with coefficients zeroed out to generate a retained coefficient block having the second size and transform units having the second size. In another example, the joint context model may be shared between transform units having the first size and transform units having the second size. | 04-05-2012 |

20100166076 | METHOD, APPARATUS, AND COMPUTER READABLE MEDIUM FOR CALCULATING RUN AND LEVEL REPRESENTATIONS OF QUANTIZED TRANSFORM COEFFICIENTS REPRESENTING PIXEL VALUES INCLUDED IN A BLOCK OF A VIDEO PICTURE - A process for calculating run-and-level representations of quantized transform coefficients includes packing each quantized transform coefficients in a value interval [Max, Min] by setting all quantized transform coefficients greater than Max equal to Max, and all quantized transform coefficients less than Min equal to Min; reordering the quantized transform coefficients resulting in an array C of reordered quantized transform coefficients; masking C by generating an array M containing ones in positions corresponding to positions of C having non-zero values, and zeros in positions corresponding to positions of C having zero values; and for each position containing a one in M, generating a run and a level representation by setting the level value equal to an occurring value in a corresponding position of C, and setting the run value equal to the number of proceeding positions relative to a current position in M since a previous occurrence of one in M. | 07-01-2010 |

20120320989 | DYNAMIC COEFFICIENT REORDERING - A system, apparatus, and method of compressing video data having at least one frame having at least one block having an array of pixels. The method includes transforming the pixels of the at least one block into coefficients, creating a default transmission order of the coefficients, creating an optimal transmission order of the coefficients, comparing a coefficient position of at least one of the coefficients in the optimal transmission order with a coefficient position of the at least one of the coefficients in the default transmission order; determining an update value based on the comparison, and selectively encoding position information of the at least one of the coefficients in the optimal transmission order based on the update value. | 12-20-2012 |

20120320988 | VIDEO SENDING APPARATUS, VIDEO RECEIVING APPARATUS, AND VIDEO SENDING METHOD - Provided is a video sending apparatus, comprising: a compression unit configured to handle, in encoded video data encoded by pixel unit, a predetermined number of continuous pieces of pixel data as a differential-data-generating unit, the predetermined number being two or more, to cause the first piece of pixel data in the differential-data-generating unit to pass through, and to transform the pieces of pixel data other than the first piece of pixel data into pieces of differential data to thereby generate compressed video data, each of the pieces of differential data indicating a change amount from the preceding piece of pixel data in one of a positive direction and a negative direction; and a sending unit configured to send the compressed video data generated by the compression unit. | 12-20-2012 |

20130188728 | COMPLEXITY REDUCTION OF SIGNIFICANCE MAP CODING - The complexity of coding a significant_coeff_flag in video coding such as High Efficiency Video Coding (HEVC) is able to be reduced using the same mapping to select luma and chroma contexts for the coding of 4×4 significant maps. As a result, a 15 element lookup table and multiple branches are able to be removed to select the context index, and WD text is also simplified. | 07-25-2013 |

20130188724 | METHODS AND SYSTEMS FOR PIPELINING WITHIN BINARY ARITHMETIC CODING AND DECODING - Methods of encoding and decoding for video data are described for encoding or decoding multi-level significance maps whilst enabling pipelining of the BAC engine. In one example, coefficient groups are redefined to remove the significant-coefficient flags of the first and last position of a block and replace them with significant-coefficient flags of the last position in the previous block and the first position in the next block. A modified scan order is applied to each coefficient group. In another example, the coefficient groups remain block-based, but the scan order is modified to interleave the encoding and decoding sequential coefficient groups. | 07-25-2013 |

20150117546 | METHOD AND APPARATUS FOR ENTROPY CODING VIDEO AND METHOD AND APPARATUS FOR ENTROPY DECODING VIDEO - Provided are entropy decoding and encoding methods of a video. The entropy decoding method includes obtaining a transformation unit significant coefficient flag indicating whether a non-zero transformation coefficient exists in the transformation unit, from a bitstream, determining a context model for arithmetically decoding the transformation unit significant coefficient flag, based on the transformation depth of the transformation unit and arithmetically decoding the transformation unit significant coefficient flag based on the determined context model. | 04-30-2015 |

20150350683 | MOTION PICTURE ENCODING APPARATUS AND METHOD THEREOF - Provided is a video encoding apparatus, including a signal separator to separate a differential image block into a first domain and a second domain, based on a boundary line included in the differential image block, the differential image block indicating a difference between an original image and a prediction image with respect to the original image, a transform encoder to perform a transform encoding with respect to the first domain using a discrete cosine transform (DCT), a quantization unit to quantize an output of the transform encoding unit in a frequency domain, a space domain quantization unit to quantize the second domain in a space domain, and an entropy encoder to perform an entropy encoding using outputs of the quantization unit and the space domain quantization unit. | 12-03-2015 |

20100034286 | LOW COMPLEXITY AND UNIFIED TRANSFORMS FOR VIDEO CODING - A method and apparatus is disclosed herein for decoding data (e.g., video data) using transforms. In one embodiment, the decoding process comprises scaling a block of coefficients using a scaling factor determined for each coefficient by computing an index for said each coefficient and indexing a look-up table (LUT) using the index. The index is based on a quantization parameter, a size of the block of coefficients, and a position of said each coefficient within the block. The method also comprises applying a transform to the block of scaled coefficients. | 02-11-2010 |

20150350665 | VIDEO DECODER WITH CONSTRAINED DYNAMIC RANGE - A technique for decoding video including receiving quantized coefficient level values representative of a block of video representative of a plurality of pixels and a quantization parameter related to the block of video. The technique includes dequantizing the quantized coefficient level values based upon the quantized coefficient level values and the quantization parameter only if the quantized coefficient level values and the quantization parameter are jointly within a predefined range of acceptable values. The technique also includes inverse transforming the dequantized coefficients to determine a decoded residue. | 12-03-2015 |

20160100175 | RESIDUAL COLOUR TRANSFORM SIGNALLED AT SEQUENCE LEVEL FOR SPECIFIC CODING MODES - The present invention is related to video coding and decoding, in particular HEVC RExt that define the adaptive residual colour transform, Adaptive RCT, of a residue of pixels. Compared to HEVC RExt where Adaptive RCT is signalled at Coding Unit level, embodiments of the invention propose to signal it in the bitstream in association with two or more coding units forming the image. In other words, it is signalled at a level higher than the CU level, for instance at sequence or frame or slice or tile or coding tree block level. In addition, various flags at this higher level make it possible to generically define the applying or not of RCT for various respective coding modes, for instance Inter coding mode, Intra Block Copy coding mode or Intra coding mode where Chroma and Luma modes are the same. Such approach makes it possible to reduce the amount of evaluations to be performed. | 04-07-2016 |

20120128074 | VIDEO CODING USING SPATIALLY VARYING TRANSFORM - Transform coding is not restricted inside normal block boundary but is adjusted to the characteristics of the prediction error. Thereby it is possible to achieve a coding efficiency improvement by selecting and coding the best portion of the prediction error in terms of rate distortion tradeoff. | 05-24-2012 |

20140362925 | TRANSFORM COEFFICIENT CODING - An idea used herein is to use the same function for the dependency of the context and the dependency of the symbolization parameter on previously coded/decoded transform coefficients. Using the same function—with varying function parameter—may even be used with respect to different transform block sizes and/or frequency portions of the transform blocks in case of the transform coefficients being spatially arranged in transform blocks. A further variant of this idea is to use the same function for the dependency of a symbolization parameter on previously coded/decoded transform coefficients for different sizes of the current transform coefficient's transform block, different information component types of the current transform coefficient's transform block and/or different frequency portions the current transform coefficient is located within the transform block. | 12-11-2014 |

20130195198 | REMOTE PROTOCOL - A system and method are provided for a hybrid approach to delivering digital imagery in real-time that improves CPU utilization and latency. Such hybrid approach includes using standard compression/decompression utilities, such as but not limited to H.264 encoding/decoding, as well as a novel technique that creates and advantageously employs a block of data containing essentially the blocks of data that are difference from the previous input. | 08-01-2013 |

20160100192 | METHOD AND APPARATUS FOR DIAGONAL SCAN AND SIMPLIFIED CONTEXT SELECTION FOR PARALLEL ENTROPY CODING OF SIGNIFICANCE MAP OF TRANSFORM COEFFICIENTS - A method and apparatus for encoding bit code utilizing context dependency simplification to reduce dependent scans. The method includes retrieving at least one 2 dimensional array of transform coefficient, transforming the at least one 2 dimensional array of transform coefficient to a 1 dimensional coefficient scanning using a diagonal scan in a fixed direction, utilizing the at least one 1 dimensional array of transform coefficients for context selection based on fewer than 11 neighbors, potentially selected based on scan direction, slice type, coding unit type and binarization, and performing arithmetic coding to generate coded bit utilizing context selection and binarization. | 04-07-2016 |

20160127729 | VIDEO ENCODING DEVICE, VIDEO ENCODING METHOD, AND PROGRAM-CONTAINING NON-TRANSITORY COMPUTER-READABLE MEDIUM - A video encoding device includes: circuitry configured to perform an orthogonal transform on a target picture to obtain an orthogonal transform coefficient; quantize the orthogonal transform coefficient for each macroblock of the target picture; and calculate, for a target macroblock in the target picture, a base quantization step which is a variable for matching a generated code size of the target picture with a target code size set for the target picture, determine a quantization step to be applied to quantizing for the target macroblock by weighting the calculated base quantization step with an activity of the target macroblock, and provide the quantization step. | 05-05-2016 |

20150350681 | SIGNIFICANCE MAP ENCODING AND DECODING USING PARTITION SELECTION - 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. | 12-03-2015 |

20120328027 | VARIABLE LENGTH CODING METHOD AND VARIABLE LENGTH DECODING METHOD - A variable length coding method is comprised of: a coefficient value scanning step in which an RL sequence generation unit | 12-27-2012 |

20120328026 | CONTEXT-ADAPTIVE CODING VIDEO DATA - In an example, aspects of this disclosure relate to a method of coding data that includes coding a sequence of bins according to a context adaptive entropy coding process. A current coding cycle used to code at least one bin of the sequence of bins includes determining a context for the bin; selecting a probability model based on the context, wherein the probability model is updated based on a value of a previous bin coded with the context and coded at least two coding cycles prior to the current coding cycle; applying the probability model to code the bin; and updating the probability model based on a value of the bin | 12-27-2012 |

20130215969 | METHOD AND APPARATUS FOR LAST COEFFICIENT INDEXING FOR HIGH EFFICIENCY VIDEO CODING - A method, apparatus, article of manufacture, and a memory structure for encoding and decoding transform unit coefficients is disclosed. In one embodiment, the encoding of the transform unit coefficients is performed by determining if all of the coefficients of a portion of the transform unit disposed on a portion of a scan pattern are zero, setting a flag associated with the portion of the transform unit to a first value if at least one of the coefficients of the portion of the transform unit coefficients disposed on the portion of the scan pattern are non-zero, and setting the flag associated with the portion of the transform unit coefficients to a second value if all of the coefficients of the portion of the transform unit coefficients disposed in the portion of the scan pattern are zero. | 08-22-2013 |

20130182772 | DETERMINING CONTEXTS FOR CODING TRANSFORM COEFFICIENT DATA IN VIDEO CODING - In one example, a device for coding video data includes a video coder configured to determine a context for coding a transform coefficient of a video block based on a region of the video block in which the transform coefficient occurs, and entropy code the transform coefficient using the determined context. The region may comprise one of a first region comprising one or more upper-left 4×4 sub-blocks of transform coefficients of the video block and a second region comprising transform coefficients of the video block outside the first region. | 07-18-2013 |

20130182773 | DETERMINING CONTEXTS FOR CODING TRANSFORM COEFFICIENT DATA IN VIDEO CODING - 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. | 07-18-2013 |

20150092861 | ENCODING AND DECODING OF SLICES IN PICTURES OF A VIDEO STREAM - Visible artifacts in a video stream of pictures with slices are reduced by having a separate maximum transform size for intra coding units in inter coded slices as compared to intra coding units in intra coded slices and/or inter coding units or by penalizing the usage of large transform size for such intra coding units in inter coded slices as compared to intra coding units in intra coded slices and/or inter coding units. | 04-02-2015 |

20090135915 | VIDEO FRAME ENCODING AND DECODING - A video frame arithmetical context adaptive encoding and decoding scheme is presented which is based on the finding, that, for sake of a better definition of neighborhood between blocks of picture samples, i.e. the neighboring block which the syntax element to be coded or decoded relates to and the current block based on the attribute of which the assignment of a context model is conducted, and when the neighboring block lies beyond the borders or circumference of the current macroblock containing the current block, it is important to make the determination of the macroblock containing the neighboring block dependent upon as to whether the current macroblock pair region containing the current block is of a first or a second distribution type, i.e., frame or field coded. | 05-28-2009 |

20130208806 | METHOD AND APPARATUS FOR IMPROVED ENTROPY ENCODING AND DECODING - 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. | 08-15-2013 |

20130170555 | ADAPTING TRANSFORM COEFFICIENT SCALING IN VIDEO/IMAGE CODING TO BLOCK FEATURES IDENTIFIED IN THE TRANSFORM DOMAIN - Methods, systems, and computer program products are provided to provide transform coefficient scaling at a block level in both a video/image encoder and a video/image decoder, rather than at a sequence- or picture-level in existing coding techniques. When providing and communicating transform coefficient scaling at the block level, scaling matrices that adapt to block contents can be used to improve the visual acuity of a given block when encoding a video picture or still image, instead of having to select a scaling matrix that would be applied to the entire picture. This approach allows more detail to be preserved in video and image coding. | 07-04-2013 |

20150092862 | MODIFIED HEVC TRANSFORM TREE SYNTAX - A method, apparatus, article of manufacture, and a memory structure for performing transform tree processing in advanced coding schemes is disclosed. Logical statements having two operands that can result in negative flag indexes have been replaced with conditional multiple logical statements with single operands. | 04-02-2015 |

20130188731 | METHOD FOR ENCODING/DECODING BLOCK INFORMATION USING QUAD TREE, AND DEVICE FOR USING SAME - Disclosed decoding method of the intra prediction mode comprises the steps of: determining whether an intra prediction mode of a present prediction unit is the same as a first candidate intra prediction mode or as a second candidate intra prediction mode on the basis of 1-bit information; and determining, among said first candidate intra prediction mode and said second candidate intra prediction mode, which candidate intra prediction mode is the same as the intra prediction mode of said present prediction unit on the basis of additional 1-bit information, if the intra prediction mode of the present prediction unit is the same as at least either the first candidate intra prediction mode or the second candidate intra prediction mode, and decoding the intra prediction mode of the present prediction unit. | 07-25-2013 |

20130188729 | METHOD OF DETERMINING BINARY CODEWORDS FOR TRANSFORM COEFFICIENTS - A system is provided for creating binary codewords for transform coefficients used for relating transform units (TUs) divided into coding units (CUs) in a High Efficiency Video Coding (HEVC) system. The system provides binarization of the codewords and removes unnecessary operations to reduce system complexity and increase compression performance. The system generates transform coefficients that relate the TUs and begins by providing a parameter variable (cRiceParam) set to an initial value of zero. Significant transform coefficients are converted into binary codewords based on the current value of the parameter variable, and the parameter variable is then updated with a new current value after each transform coefficient has been converted. Updating can be provided with reference to table values or the values can be provided from combination logic. | 07-25-2013 |

20130188727 | METHOD OF DETERMINING BINARY CODEWORDS FOR TRANSFORM COEFFICIENTS - A system is provided for creating binary codewords for transform coefficients used for relating transform units (TUs) divided into coding units (CUs) in a High Efficiency Video Coding (HEVC) system. The system provides binarization of the codewords and removes unnecessary operations to reduce system complexity and increase compression performance. The system generates transform coefficients that relate the TUs and begins by providing a parameter variable (cRiceParam) set to an initial value of zero. Significant transform coefficients are converted into binary codewords based on the current value of the parameter variable, and the parameter variable is then updated with a new current value after each transform coefficient has been converted. Updating can be provided with reference to table values or the values can be provided from combination logic. | 07-25-2013 |

20150071359 | TWO LEVEL LAST SIGNIFICANT COEFFICIENT (LSC) POSITION CODING - In some examples, a video coder employs a two-level technique to code information that identifies a position within the block of transform coefficients of one of the coefficients that is a last significant coefficient (LSC) for the block according to a scanning order associated with the block of transform coefficients. For example, a video coder may code a sub-block position that identifies a position of one of the sub-blocks that includes the LSC within the block, and code a coefficient position that identifies a position of the LSC within the sub-block that includes the LSC. | 03-12-2015 |

20100128795 | LOW COST VIDEO COMPRESSION USING FAST, MODIFIED Z-CODING OF WAVELET PYRAMIDS - An entropy efficient video coder for wavelet pyramids approaches the entropy-limited coding rate of video wavelet pyramids, is fast in both hardware and software implementations, and has low complexity (no multiplies) for use in ASICs. It uses a modified Z-coder to code the zero/non-zero significance function and Huffman coding for the non-zero coefficients themselves. The encoding unit includes a significance function generator that receives coefficients and outputs a single significance bit. A zero coefficient eliminator receives coefficients in parallel with the significance function generator and outputs coefficients if non-zero. Output from the significance function generator is coded using the modified Z-coder. Output from the zero coefficient eliminator is coded using Huffman coding. Both outputs are combined to form the resulting compressed stream. The modified Z-coder is similar to a standard Z-coder but uses a different technique for the LPS (least probable symbol) case during encoding and decoding that results in a Z-coder that functions appropriately. | 05-27-2010 |

20130083856 | CONTEXTS FOR COEFFICIENT LEVEL CODING IN VIDEO COMPRESSION - This disclosure describes techniques for coding video data. In particular, this disclosure describes techniques for entropy coding of residual transform coefficients generated by a video coding process. In one example, a method selects a bin 2 context for coding a bin 2 level of one or more transform coefficients in the vector according to the entropy coding process. The method further codes the bin 2 level of one or more transform coefficients in the vector according to the selected bin 2 context. Selecting the bin 2 context comprises selecting the bin 2 context for a current transform coefficient in the vector based on the bin 2 level of one or more previously coded transform coefficients in the vector. | 04-04-2013 |

20130188726 | METHODS AND DEVICES FOR CONTEXT SET SELECTION - Methods of encoding and decoding for video data are described for encoding or decoding multi-level significance maps. Distinct context sets may be used for encoding the significant-coefficient flags in different regions of the transform unit. In a fixed case, the regions are defined by coefficient group borders. In one example, the upper-left coefficient group is a first region and the other coefficient groups are a second region. In a dynamic case, the regions are defined by coefficient group borders, but the encoder and decoder dynamically determine in which region each coefficient group belongs. Coefficient groups may be assigned to one region or another based on, for example, whether their respective significant-coefficient-group flags were inferred or not. | 07-25-2013 |

20110310974 | FRAME BUFFER COMPRESSION FOR VIDEO PROCESSING DEVICES - For compressing a video signal, a local multiscale transform is applied to a frame of the video signal to obtain coefficient blocks. The coefficients of each block are distributed into coefficient groups associated with that block. A plurality of the coefficient groups associated with a block are processed. The processing of one of the groups comprises determining an exponent for encoding the coefficients of that group. Mantissas are determined for quantizing the coefficients of the plurality of groups in combination with the exponents respectively determined for these groups. Coding data including each exponent determined for a coefficient group and the mantissas quantizing the coefficients of the group in combination with this exponent are stored in an external frame buffer. The mantissas determined for quantizing the coefficients of one of the groups are represented in the coding data by a respective number of bits depending on the exponents determined for the plurality of coefficient groups. | 12-22-2011 |

20110310973 | VIDEO ENCODING METHOD AND APPARATUS USING LOW-COMPLEXITY FREQUENCY TRANSFORMATION, AND VIDEO DECODING METHOD AND APPARATUS - Provided are a video encoding method and apparatus using a low-complexity transformation and a video decoding method and apparatus using a low-complexity inverse transformation. The video encoding method includes: receiving image data of an input picture in predetermined data units; generating coefficients of the predetermined data units by performing a low-complexity transformation on the image data; and outputting the generated coefficients. The low-complexity transformation includes at least one of a selective frequency-domain transformation that uses a transformation basis for a predetermined frequency-domain, a sub data unit transformation that performs a transformation by respectively selecting and applying transformation bases for a plurality of sub data units divided from the image data, and a scale-down transformation that uses a scale-down rectangular transformation basis that is a combination of a rectangular matrix and a square matrix. | 12-22-2011 |

20140079137 | IMAGE PROCESSING SYSTEM, IMAGE PROCESSING METHOD AND PROGRAM - There is provided an image processing system and an image processing method able to suppress block distortion in the case of decoding image data encoded in unit of blocks. A controlling unit selects a filtering content to be applied to the block image data based on the encoding types of the block image data to be filtered, and a filtering unit applies filtering to the block image data to be processed according to the filtering content selected by the controlling unit. | 03-20-2014 |

20150063460 | METHOD AND APPARATUS FOR CHROMINANCE PROCESSING IN VIDEO CODING AND DECODING - A method of video coding in respect of a 4:2:2 chroma subsampling format comprises dividing image data into transform units; in the case of a non-square transform unit, splitting the non-square transform unit into square blocks prior to applying a spatial frequency transform; and applying a spatial frequency transform to the square blocks to generate corresponding sets of spatial frequency coefficients. | 03-05-2015 |

20140010312 | METHOD AND APPARATUS FOR ENCODING AND DECODING TRANSFORM COEFFICIENTS - An encoding method includes: encoding transform coefficients of a transform coefficient block according to a predetermined scan order, and encoding a set number of transform coefficients in each group until a last group of the transform coefficient block is encoded; storing an obtained map of non-zero transform coefficients, absolute values of transform coefficients, and positive and negative signs of non-zero transform coefficients; when the last group is being encoded, encoding the stored map of non-zero transform coefficients and the map of non-zero transform coefficients encoded in the last group into a bit stream; and encoding the stored absolute values of transform coefficients and positive and negative signs of non-zero transform coefficients and the absolute values of transform coefficients and positive and negative signs of non-zero transform coefficients encoded in the last group into the bit stream. | 01-09-2014 |

20130301738 | MODIFIED CODING FOR A TRANSFORM SKIPPED BLOCK FOR CABAC IN HEVC - In an example, an electronic device of a decoder is configured to obtain a bit stream and recover a binary symbol from the obtained bit stream. The electronic device is configured to determine whether the binary symbol is to be decoded using a modified transform skip mode. The electronic device is configured to, in response to determining that the binary symbol is not to be decoded using the modified transform skip mode, determine a first TS_Shift value, and recover video data using the first TS_Shift value. The electronic device is configured to, in response to determining that the binary symbol is to be decoded using the modified transform skip mode, determine a second TS_Shift value, and recover video data using the second TS_Shift value. | 11-14-2013 |

20140010311 | IMAGE DECODING APPARATUS, IMAGE CODING APPARATUS, IMAGE DECODING CIRCUIT, AND IMAGE DECODING METHOD - A decoding apparatus according to the present invention includes: a decoding unit which decodes identification information identifying an orthogonal transform basis for inverse orthogonal transform; an orthogonal transform basis accumulation unit accumulating orthogonal transform bases for inverse orthogonal transform; an orthogonal transform basis storage unit storing an orthogonal transform basis for inverse transform, from among the stored orthogonal transform bases; an inverse orthogonal transform unit which performs inverse orthogonal transform using the identified orthogonal transform basis; and an orthogonal transform basis transfer control unit which transfers the identified orthogonal transfer basis from the orthogonal transform basis accumulation unit to the orthogonal transfer basis storage unit only when the identified orthogonal transform basis is not yet stored therein. With this structure, it is possible to reduce the memory bandwidth for the memory storing the orthogonal transform basis and the memory access latency. | 01-09-2014 |

20140003529 | CODING OF SIGNIFICANCE FLAGS | 01-02-2014 |

20140003530 | SIGN HIDING TECHNIQUES FOR QUANTIZED TRANSFORM COEFFICIENTS IN VIDEO CODING | 01-02-2014 |

20130107970 | TRANSFORM UNIT PARTITIONING FOR CHROMA COMPONENTS IN VIDEO CODING | 05-02-2013 |

20130077694 | IMAGE CODING METHOD, IMAGE DECODING METHOD, IMAGE CODING APPARATUS, IMAGE DECODING APPARATUS, AND IMAGE CODING AND DECODING APPARATUS - An image coding method of coding an image on a per coding unit basis, the method comprising: applying a frequency transform to luminance data and chrominance data of transform units in the coding unit including predetermined blocks each corresponding to one or more of the transform units; and coding the luminance data and the chrominance data to which the frequency transform has been applied to generate a bitstream in which the luminance data and the chrominance data are grouped on a per predetermined block basis. | 03-28-2013 |

20100124284 | SCANNING METHODS OF TRANSFORM-BASED DIGITAL DATA PROCESSING THAT CONDITIONALLY ADJUST SCAN ORDER ACCORDING TO CHARACTERISTICS INFORMATION AND RELATED APPARATUS THEREOF - One scanning method of transform-based digital data processing includes: when processing data blocks, recording characteristics information for different block categories individually; conditionally adjusting scan orders of data processing of the block categories according to the characteristics information; and performing the data processing upon a current data block according to a scan order corresponding to a block category to which the current data block belongs. Another scanning method of transform-based digital data processing includes: recording characteristics information when processing data blocks; conditionally adjusting a scan order according to the characteristics information; keeping at least one position in the scan order fixed regardless of changes made to the scan order; and performing a data processing upon a current data block according to the scan order. | 05-20-2010 |

20110002393 | AUDIO ENCODING DEVICE, AUDIO ENCODING METHOD, AND VIDEO TRANSMISSION DEVICE - An audio encoding device includes, a time-frequency transform unit that transforms signals of channels included in an audio signal having a first number of channels into frequency signals respectively, a down-mix unit that generates an audio frequency signal having a second number of channels, a low channel encoding unit that generates a low channel audio code by encoding the audio frequency signal, a space information extraction unit that extracts space information representing spatial information of a sound, an importance calculation unit that calculates importance on the basis of the space information, a space information correction unit that corrects the space information, a space information encoding unit that generates a space information code, and a multiplexing unit that generates an encoded audio signal by multiplexing the low channel audio code and the space information code. | 01-06-2011 |

20140079135 | PERFORMING QUANTIZATION TO FACILITATE DEBLOCKING FILTERING - A method of encoding video data includes encoding a quantization parameter delta value in a coding unit (CU) of the video data before coding a version of a block of the CU in a bitstream so as to facilitate deblocking filtering. Coding the quantization parameter delta value may comprise coding the quantization parameter delta value based on the value of a no_residual_syntax flag that indicates whether no blocks of the CU have residual transform coefficients. | 03-20-2014 |

20150071361 | METHOD AND APPARATUS FOR COLOR DIFFERENCE TRANSFORM - Efficient image compression for video data characterized by a non-neutral dominant white point is achieved by transforming the input video signal into a de-correlated video signal based on a color difference encoding transform, wherein the color difference encoding transform is adapted based on the dominant white point using an algorithm. The adapting algorithm is designed for optimizing low-entropy output when the white point is other than a neutral or equal-energy value. | 03-12-2015 |

20160050444 | IMAGE CODING METHOD, IMAGE DECODING METHOD, IMAGE CODING APPARATUS, IMAGE DECODING APPARATUS, AND IMAGE CODING AND DECODING APPARATUS - An image coding method using arithmetic coding. The method includes: performing arithmetic coding on a first flag that indicates whether or not an absolute value of a target coefficient in a target coefficient block is greater than 1; and performing arithmetic coding on a second flag that indicates whether or not the absolute value is greater than 2. In the arithmetic coding on the first flag and the arithmetic coding on the second flag, it is determined whether or not an immediately-prior coefficient block that has been coded immediately prior to the target coefficient block includes a coefficient having an absolute value greater than a threshold value. Based on a result of the determination, respective contexts to be used in the arithmetic coding on the first and second flags are selected. | 02-18-2016 |

20120014455 | Variable Localized Bit-Depth Increase for Fixed-Point Transforms in Video Coding - This disclosure describes techniques for mitigating rounding errors in a fixed-point transform associated with video coding by applying a variable localized bit-depth increase at the transform. More specifically, the techniques include selecting a constant value based on a size of a fixed-point transform in a video coding device and applying a variable localized bit-depth increase at the transform with a value equal to the constant value. Applying the variable localized bit-depth increase includes left-shifting a transform input signal by a number of bits equal to the constant value before the fixed-point transform, and right-shifting a transform output signal by a number of bits equal to the constant value after the fixed-point transform. The constant value is selected from a plurality of constant values stored on the video coding device. Each of the constant values is pre-calculated for one of a plurality of different transform sizes supported by the video coding. | 01-19-2012 |

20120163469 | METHOD AND APPARATUS FOR DECODING A VIDEO SIGNAL - The present invention relates to a method for decoding a video signal, comprising: obtaining adaptive transform size flag information for a 1st coding unit, the adaptive transform size flag information indicating whether a coding unit is partitioned in to coding units each of which has a half size in horizontal and vertical directions; obtaining adaptive transform size flag information for each 2nd coding unit, if the adaptive transform size flag information of a 1st coding unit is true, the 2nd coding unit indicating a sub-block included in the 1st coding unit; determining a size of a transform unit based on the adaptive transform size flag information; wherein the adaptive transform size flag information is obtained based on a size of a current transform unit, a minimum transform size, and a maximum transform size. | 06-28-2012 |

20140286435 | IMAGE PROCESSOR - The image processor includes a ⅓ multiplier circuit that approximately multiplies an input value X by ⅓. The ⅓ multiplier circuit includes a loop operation circuit that repeatedly perform a predetermined operation by loops, and a setting circuit that sets a required number of loops in the loop operation circuit. The loop operation circuit includes a register that receives an input of an input value, a bit shift circuit that performs bit shift by 2 bits to the right on a value output from the register, and an adder circuit that adds an input value and a value output from the bit shift circuit, and inputs the added value to the register. | 09-25-2014 |

20140286436 | IMAGE PROCESSING APPARATUS AND IMAGE PROCESSING METHOD - The present disclosure relates to an image processing apparatus and an image processing method in which a deterioration of an image quality of a color difference signal due to the quantization can be suppressed. The image processing apparatus in the present disclosure includes an offset setting unit that sets an offset of a quantization parameter for a color difference signal based on a quantization parameter for a brightness signal according to a size or shape of a unit of transform when an orthogonal transform is performed on image data, or a receiving unit that receives an offset of a quantization parameter for a color difference signal which is set according to a size or a shape of a unit of transform. The present disclosure, for example, can be adapted to an image processing apparatus that processes image data. | 09-25-2014 |

20150071360 | INDEPENDENT THREAD VIDEO DISPARITY ESTIMATION METHOD AND CODEC - A method for real-time disparity estimation of stereo video data receives sequence of frames of stereo video data. Image-based disparity estimation is initially conducted to produce initial disparity estimates, and the disparity estimates are refined in a space-time volume. The algorithm produces disparity via multi-thread process in which an output is independent of the input for each step of the process. | 03-12-2015 |

20130235938 | RATE-DISTORTION OPTIMIZED TRANSFORM AND QUANTIZATION SYSTEM - The present invention is directed to a rate-distortion optimized (RDO) transform and quantization system. A frame classification unit classifies an input frame as either a key frame or a non-key frame. A rate model update unit generates at least one model parameter of a rate model according to a transform coefficient and a bitrate resulted from an encoded key frame. An RDO transform and quantization unit processes the input frame, thereby generating a quantized transform coefficient according to the model parameter. A frame buffer is used to store a previous frame, according to which the bitrate is estimated. | 09-12-2013 |

20130022128 | Video decoder with a programmable inverse transform unit - A data processing apparatus is provided for performing video decoding operations on blocks of video data, the data processing apparatus comprising: a programmable inverse transform unit configured to perform an inverse transform operation on a set of input values in response to a sequence of instructions, the programmable inverse transform unit comprising a first execution path and a second execution path arranged to perform data operations to implement the inverse transform operation, wherein the data operations performed by the first and second execution path are configured in dependence on the sequence of instructions, wherein the programmable inverse transform unit is configured to operate in a first mode in which each instruction in the sequence of instructions is interpreted using a first instruction length and causes the first execution path and the second execution path to be configured independently of each other, and the programmable inverse transform unit is configured to operate in a second mode in which each instruction in the sequence of instructions is interpreted using a second instruction length, the second instruction length being shorter than the first instruction length, and causes the second execution path to be configured in dependence on a configuration of the first execution path. | 01-24-2013 |

20130089150 | VISUAL QUALITY MEASURE FOR REAL-TIME VIDEO PROCESSING - A measure of visual quality of processed images relative to unprocessed images is generated in real-time. The measure of visual quality closely correlates with a human's actual perception of the processed image relative to the original image. The measure of visual quality is computed based on a measure of discrepancy (e.g., mean square errors) between the processed and unprocessed images and the variance of each image in the pixel domain or the transform domain may be determined. If the processed image is unavailable, a prediction of the processed image may be used in place of the processed image. The prediction of a processed image may involve predicting the variance values for processed image blocks. The visual quality measure may be used in a feedback loop to improve processing or encoding. | 04-11-2013 |

20130089151 | LEARNED TRANSFORM AND COMPRESSIVE SENSING FOR VIDEO CODING - Methods and apparatus are provided for video encoding and decoding with learned transform and compressive sensing. An apparatus includes a video encoder for encoding an image block in a picture by determining from a training data set an adaptive transform for transforming a signal capable of representing the image block into zero coefficients and non-zero coefficients, reconstructing the image block in a pixel domain to obtain a reconstructed version of the image block by minimizing a number of the non-zero coefficients in a transform domain corresponding to the transform responsive to information of the signal and a prediction of the image block, and incorporating the reconstructed version of the image block into a coding mode that is absent from any video coding standards and video coding recommendations. | 04-11-2013 |

20130107969 | MULTI-LEVEL SIGNIFICANCE MAPS FOR ENCODING AND DECODING | 05-02-2013 |

20140016706 | TRANSFORMATION INVARIANT MEDIA MATCHING - This disclosure relates to transformation invariant media matching. A fingerprinting component can generate a transformation invariant identifier for media content by adaptively encoding the relative ordering of signal markers in media content. The signal markers can be adaptively encoded via reference point geometry, or ratio histograms. An identification component compares the identifier against a set of identifiers for known media content, and the media content can be matched or identified as a function of the comparison. | 01-16-2014 |

20150030081 | PARAMETER UPDATE METHOD FOR ENTROPY CODING AND DECODING OF CONVERSION COEFFICIENT LEVEL, AND ENTROPY CODING DEVICE AND ENTROPY DECODING DEVICE OF CONVERSION COEFFICIENT LEVEL USING SAME - 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. | 01-29-2015 |

20130016789 | CONTEXT MODELING TECHNIQUES FOR TRANSFORM COEFFICIENT LEVEL CODING - In one embodiment, a method for encoding video data is provided that includes receiving a transform unit comprising a two-dimensional array of transform coefficients and processing the transform coefficients of the two-dimensional array along a single-level scan order. The processing includes selecting, for each non-zero transform coefficient along the single-level scan order, one or more context models for encoding an absolute level of the non-zero transform coefficient, where the selecting is based on one or more transform coefficients previously encoded along the single-level scan order. | 01-17-2013 |

20130195199 | RESIDUAL QUAD TREE (RQT) CODING FOR VIDEO CODING - A video decoding device receives an array of transform coefficients for a chroma component of video data. The video decoding device receives entropy encoded data representing the value of a split flag associated with the chroma component. The value of the split flag indicates whether the array of transform coefficients is divided into smaller transform blocks. The video decoding device determines a context for the entropy encoded data representing the split flag. The context is based on the value of a split flag associated with another component of video data. The video decoding device entropy decodes the data representing the value of the split flag based on the determined context using context adaptive binary arithmetic coding (CABAC). The luma and chroma components have independent residual quadtree (RQT) structures. | 08-01-2013 |

20130101046 | SIGNIFICANCE MAP ENCODING AND DECODING USING PARTITION SELECTION - 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. | 04-25-2013 |

20090074074 | MULTIPLE DESCRIPTION ENCODER AND DECODER FOR TRANSMITTING MULTIPLE DESCRIPTIONS - An apparatus and method for joint reconstruction of multiple data streams is provided. An MD encoder can include a plurality of sub-encoders for encoding an input signal into a plurality of unique descriptions based on linear transformations and quantization of the input signal. An MD decoder can decode a plurality of unique descriptions associated with at least one input signal by utilizing a plurality of sub-decoders. Each sub-decoder can decode the plurality of unique descriptions based on coding noise variance and a coding error correlation coefficient associated with the plurality of unique descriptions. The MD decoder can include a joint reconstruction component that reconstructs the at least one input signal based on, at least in part, extracting a unique coding characteristic associated with each description of the plurality of unique descriptions and estimating a weighting factor for each description of the plurality of unique descriptions. | 03-19-2009 |

20150296210 | SYSTEM AND METHOD FOR LAGRANGIAN PARAMETER CALCULATION FOR DISPLAY STREAM COMPRESSION (DSC) - According to certain aspects, an apparatus for coding video data includes a memory for storing the video data and a processor. The memory includes a buffer. The processor is configured to receive the video data to be coded. The processor is further configured to determine a Lagrangian parameter for a coding mode based at least in part on a bit rate of the coding mode and a fullness of the buffer. | 10-15-2015 |

20150296209 | SYSTEM AND METHOD FOR FLATNESS DETECTION FOR DISPLAY STREAM COMPRESSION (DSC) - A system and method for flatness detection for display stream compression (DSC) is disclosed. In one aspect, the method includes determining a first complexity value for a previous block of video data, a second complexity value for a current block of the video data, and a third complexity value for a next block of the video data. The method also includes determining whether the current block includes a transition from a complex region to a flat region based at least in part on the first, second, and third complexity values. | 10-15-2015 |

20120147969 | TRANSCODER - If the number of frames in a GOP of an input stream is not less than 15, the GOP is determined as a control unit time. If the number of frames in the GOP is less than 15, the following GOP is connected thereto until the number of frames becomes not less than 15 and the connected GOPs are determined as a control unit time. After correcting the control unit time, the average input bit rate S | 06-14-2012 |

20140140410 | SYSTEMS, METHODS, AND COMPUTER PROGRAM PRODUCTS FOR SCALABLE VIDEO CODING BASED ON COEFFICIENT SAMPLING - Methods, systems, and computer program products for the generation of multiple layers of scaled encoded video data compatible with the HEVC standard. Residue from prediction processing may be transformed into coefficients in the frequency domain. The coefficients may then be sampled to create a layer of encoded data. The coefficients may be sampled in different ways to create multiple respective layers. The layers may then be multiplexed and sent to a decoder. There, one or more of the layers may be chosen. The choice of certain layer(s) may be dependent on the desired attributes of the resulting video. A certain level of video quality, frame rate, resolution, and/or bit depth may be desired, for example. The coefficients in the chosen layers may then be assembled to create a version of the residue to be used in video decoding. | 05-22-2014 |

20120069908 | Generation of an Order-2N Transform from an Order-N Transform - Apparatus, systems and techniques based on an integer transform for encoding and decoding video or image signals, including transform of encoding and decoding of image and video signals and generation of an order-2N transform W from an order-N transform T in the field of image and video coding. For example, a retrieving unit is configured to retrieve an order-N transform T, where N is an integer; a deriving unit is configured to derive an order-2N transform W from the retrieved order-N transform T, and a transforming unit configured to generate an order-2N data Z using the derived transform W. | 03-22-2012 |

20130028329 | DEVICE AND METHODS FOR SCANNING RECTANGULAR-SHAPED TRANSFORMS IN VIDEO CODING - Devices and methods that allow for applying a wavefront scan to rectangular transform blocks are described herein. Such devices and methods may allow greater efficiencies for entropy coding by enabling parallel processing of transform coefficients. In some embodiments, a method for coding a digital video sequence having a plurality of pictures includes dividing at least one of the plurality of pictures into blocks, performing a rectangular transform on at least one of said blocks to produce one or more transform coefficients, performing quantization on the one or more transform coefficients, and encoding the one or more transform coefficients, one at a time, along a coding scan order, to generate a compressed bitstream. The coding scan order may include a forward wavefront scan order or a reverse wavefront scan order and the quantization may result in producing quantized transform coefficients. | 01-31-2013 |

20090067506 | Method and System for Weighted Encoding - A method and system for weighted encoding of image data includes a transformation device configured to determine a non-linear transformation function for use in weighting an encoding of image data such that selected areas of the image data where increased detail is desired are encoded using a disproportionately greater number of bits of a total number of bits available for characterizing the image data. The system of the present invention can further include an encoding device configure to encode the weighted image data. In one embodiment of the present invention, the transformation device includes an analysis device configured to arrange pixel information into groups according to bit depths of the pixels of the image data, a post processing device configured to receive the organized pixel information and determine respective gains for the groups, and a transformation generation device configured to determine the transformation function based upon the respective gains. | 03-12-2009 |

20150016537 | RICE PARAMETER INITIALIZATION FOR COEFFICIENT LEVEL CODING IN VIDEO CODING PROCESS - Techniques are described for initializing a Rice parameter used to define codes for coefficient level coding. According to the techniques, the initial value of the Rice parameter is determined for a coefficient group (CG) in a transform block of video data based on statistics of coefficient levels that are gathered for previously coded coefficients of the video data. The statistics may be statistics of absolute values of coefficient levels or remaining absolute values of coefficient levels of previously coded coefficients. A value of the statistics may be initialized to zero at a beginning of a video slice and updated based on coefficient levels coded in each CG of the slice. The statistics may be updated once per CG. In some cases, statistics may be gathered separately for each of a plurality of different categories of CGs that are defined based on characteristics of transform blocks that include the CGs. | 01-15-2015 |

20150016536 | CONCURRENT PROCESSING OF HORIZONTAL AND VERTICAL TRANSFORMS - In an example, a method of transforming video data in video coding includes applying a first stage of a two-dimensional transform to a block of video data values to generate a block of first stage results, and applying a second stage of the two-dimensional transform to the block of first stage results without reordering the first stage results to generate a block of second stage results. | 01-15-2015 |

20140092983 | CODED BLOCK FLAG CODING FOR 4:2:2 SAMPLE FORMAT IN VIDEO CODING - Systems, methods, and devices for video coding that may obtain a rectangular chroma block having first and second square sub-blocks are disclosed. These systems, methods, and devices may also decode a first coded block flag (CBF) for the first square sub-block to indicate whether the first square sub-block includes at least one nonzero transform coefficient. These systems, methods, and devices may also decode a second CBF for the second square sub-block to indicate whether the second square sub-block includes at least one nonzero transform coefficient and not decoding a CBF for the rectangular chroma block. | 04-03-2014 |

20130094589 | METHOD, APPARATUS AND SYSTEM FOR ENCODING AND DECODING THE SIGNIFICANCE MAP FOR RESIDUAL COEFFICIENTS OF A TRANSFORM UNIT - Decoding includes identifying a scan pattern by which the bitstream is decoded. A set index value is decoded from the bitstream that specifies a set of flags according to the scan pattern that contains a last significant coefficient flag of the significance map, and individual significance flags are decoded and the decoded values written into the significance map according to the scan pattern and including the specified set of flags. Encoding a significance map includes identifying a scan pattern by which the significance map is scanned to form a list of significant coefficient flags. Encoding identifies a group of significant coefficient flags including a last significant coefficient flag and referencing the identified group with a scan index value. The significance map is then scanned in accordance with the scan pattern up to and including an entirety of the identified group and the scanned flag values then encoded. | 04-18-2013 |

20130294524 | TRANSFORM SKIPPING AND LOSSLESS CODING UNIFICATION - An example method includes determining whether an encoded block of residual video data was encoded losslessly in accordance with a lossless coding mode, based on whether transform operations were skipped during encoding of the block of residual video data, and if the block of residual video data was encoded losslessly, then decoding the encoded block of residual video data according to the lossless coding mode to form a reconstructed block of residual video data, where decoding the encoded block of residual data comprises bypassing quantization and sign hiding while decoding the encoded block of residual video data, and bypassing all loop filters with respect to the reconstructed block of residual video data. | 11-07-2013 |

20130294523 | SIGNAL PROCESSING AND TIERED SIGNAL ENCODING - An encoder receives a signal. The encoder utilizes one or more downsample operations to produce downsampled renditions of the signal at successively lower levels of quality in the hierarchy. In a reverse direction, the encoder applies the one or more upsample operations to a downsampled rendition of the signal at a first level of quality to produce an upsampled rendition of the signal at a second level of quality in the hierarchy. The second level of quality is higher than the first level of quality. The one or more upsample operations and one or more downsample operations can be asymmetrical with respect to each other. That is, the function applied during downsampling can differ from the function applied when upsampling. The encoder produces residual data indicating a difference between the downsampled rendition of the signal at the second level of quality and the upsampled rendition of the signal at the second level of quality. | 11-07-2013 |

20130148739 | VIDEO ENCODING METHOD AND APPARATUS USING TRANSFORMATION UNIT OF VARIABLE TREE STRUCTURE, AND VIDEO DECODING METHOD AND APPARATUS - A video encoding method is provided, the method includes: encoding a current region of a video by performing a transformation on the current region by using transformation units in a variable tree-structure which are determined from among transformation units that are hierarchically split from a base transformation unit with respect to the current region and which are generated based on a maximum split level of a transformation unit; and outputting encoded data of the current region, information about an encoding mode, and transformation-unit hierarchical-structure information comprising maximum size information and minimum size information of the transformation unit with respect to the video. | 06-13-2013 |

20120106649 | JOINT CODING OF SYNTAX ELEMENTS FOR VIDEO CODING - In one example, a video decoder is configured to determine whether a component of a transform unit of a coding unit of video data includes at least one non-zero coefficient based on a codeword for the transform unit, determine whether the transform unit is split into sub-transform units based on the codeword, and decode the transform unit based on the determinations. In another example, a video encoder is configured to determine whether a component of a transform unit of a coding unit of video data includes at least one non-zero coefficient, determine whether the transform unit is split into sub-transform units, select a codeword from a variable length code table, wherein the variable length code table provides an indication that the codeword corresponds to the determinations, and provide the codeword for the transform unit. | 05-03-2012 |

20130235940 | METHODS AND DEVICES FOR CONTEXT MODELING TO ENABLE MODULAR PROCESSING - Methods of encoding and decoding for video data are described for encoding or decoding coefficients for a transform unit. In particular, the significant-coefficient flags for a coefficient group are encoded and decoded based upon a context determination, and the context is determined based upon the values of neighboring flags. The neighborhood used to determine the context varies depending on whether the significant-coefficient flag to be encoded or decoded is in the right column or bottom row of the coefficient group or not. If it is in the right column or bottom row one of the alternative context neighborhoods is used to avoid relying on significant-coefficient flags in other coefficient groups except for the flags immediately adjacent the right border and bottom border of the coefficient group, and the flag diagonally to the lower-right. | 09-12-2013 |

20140146894 | DEVICES AND METHODS FOR MODIFICATIONS OF SYNTAX RELATED TO TRANSFORM SKIP FOR HIGH EFFICIENCY VIDEO CODING (HEVC) - Modifications of syntax related to transform skip methods and systems for High Efficiency Video Coding (HEVC) are disclosed. | 05-29-2014 |

20130101047 | CONTEXT REDUCTION OF SIGNIFICANCE MAP CODING OF 4X4 AND 8X8 TRANSFORM COEFFICIENT IN HM4.0 - Reducing contexts of a significance map includes merging some of the adjacent partitions of the higher frequency transform coefficients into one partition so that the significance of the coefficients in a merged partition are encoded with the same contexts. To reduce the impact of merging on coding efficiency of 4×4 blocks, the partitions of the lower frequency AC components of 4×4 blocks are not merged. To reduce the impact of merging on coding efficiency, the DC component is not merged with any AC component. | 04-25-2013 |

20140169479 | IMAGE PROCESSING APPARATUS AND IMAGE PROCESSING METHOD - An image processing apparatus capable of reducing a capacity of a storage element includes: a first variable-length decoding unit that sequentially outputs, for each first unit of processing, one or more components included in the first unit of processing, by performing a first process on a coded stream; a reordering unit that sequentially outputs, for each second unit of processing different from the first unit of processing, one or more components included in the second unit of processing, by reordering the components outputted from the first variable-length decoding unit; and a second inverse quantization unit that performs a second process on the components outputted from the reordering unit, for each second unit of processing. | 06-19-2014 |

20130188725 | MULTIPLE SIGN BIT HIDING WITHIN A TRANSFORM UNIT - Methods of encoding and decoding for video data are described for encoding or decoding coefficients for a transform unit. In particular, the sign bits for the non-zero coefficients are encoded using sign bit hiding. Two or more sets of coefficients are defined for the transform unit and a sign bit may be hidden for each set, subject to satisfaction of a threshold test. The sets may correspond to coefficient groups that are otherwise used in multi-level significance map encoding and decoding. | 07-25-2013 |

20150092860 | TECHNIQUES FOR TRANSFORM BASED TRANSCODING - Techniques for transform based transcoding are described. A transcoding application may manage transcoding operations for media files. The transcoding application may comprise a file transcoder component to transcode a media file from a first compressed state corresponding to a first compression technique to a second compressed state corresponding to a second compression technique, wherein the second compression technique performs compression in a transform domain. Other embodiments are described and claimed. | 04-02-2015 |

20160057455 | VIDEO ENCODING DEVICE, VIDEO DECODING DEVICE, VIDEO ENCODING METHOD, VIDEO DECODING METHOD, AND PROGRAM - A video encoding device includes: pixel bit length increasing means for increasing a pixel bit length of an input image based on pixel bit length increase information; transform means for transforming output data of the pixel bit length increasing means; entropy encoding means for entropy-encoding output data of the transform means; non-compression encoding means for non-compression-encoding input data; multiplexed data selection means for selecting output data of the entropy encoding means or output data of the non-compression encoding means; and multiplexing means for multiplexing the pixel bit length increase information in a bitstream, wherein a pixel bit length of an image corresponding to the output data of the entropy encoding means and a pixel bit length of an image corresponding to the output data of the non-compression encoding means are different from each other. | 02-25-2016 |

20100098173 | IMAGE PROCESSING DEVICE AND IMAGE PROCESSING METHOD - To stop the decline of the quality of image associated with encoding. The present invention multiplies a decoding rescaling factor (RFr) possibly used in the decoding process by only a transformation matrix (D), which is scale change, to calculate a rescaling factor (RF), which is a plurality of division factors, and then calculates, for each detection unit, the sum (ΣY) of evaluation values (Y) based on a residue (r) obtained as a result of dividing an element of a DCT coefficient by a plurality of rescaling factors (RF). Moreover, the present invention compares correlations of the sum (ΣY) of the evaluation values (Y) with a plurality of rescaling factors (RF), and detects, based on the rescaling factor (RF) whose sum (ΣY) of the evaluation values (Y) is a minimum value, a quantization factor used in the previous process of encoding the input image data. | 04-22-2010 |

20130114728 | VIDEO DECODER WITH CONSTRAINED DYNAMIC RANGE - A technique for decoding video including receiving quantized coefficient level values representative of a block of video representative of a plurality of pixels and a quantization parameter related to the block of video. The technique includes de-quantizing the quantized coefficient level values based upon the quantized coefficient level values and the quantization parameter only if the quantized coefficient level values and the quantization parameter are jointly within a predefined range of acceptable values. The technique also includes inverse transforming the dequantized coefficients to determine a decoded residue. | 05-09-2013 |

20110085595 | SIGNAL COMPRESSING SYSTEM - A multi-scanner scans a signal according to several different patterns. A scanning pattern selector determines which scanning pattern produced the most efficient coding result, for example, for runlength coding, and outputs a coded signal, coded most efficiently, and a selection signal which identifies the scanning pattern found to be most efficient. | 04-14-2011 |

20110085598 | 04-14-2011 | |

20110085597 | 04-14-2011 | |

20140044190 | ENCODER AND METHOD - An encoder is operable to encode input data to generate corresponding encoded output data. The encoder includes data processing hardware. The encoder compresses content associated with blocks or packets, so that the encoded output data is smaller in size than the input data. | 02-13-2014 |

20140056361 | ALTERNATIVE TRANSFORM IN SCALABLE VIDEO CODING - An apparatus for coding video data according to certain aspects includes a memory and a processor in communication with the memory. The memory stores video block information. The video block information includes reference layer block information. The processor determines, based on a parameter of the video block information, a transform function that may be used to code the video block information. The processor may encode or decode the video block information. The transform function may be an alternative transform when the parameter is a predetermined value and a primary transform when the parameter is not the predetermined value. The alternative transform includes one of: a discrete-sine-transform (DST), a Type-I DST, a Type-III DST, a Type-IV DST, a Type-VII DST, a discrete-cosine-transform (DCT), a DCT of different types, and a Karhunen-Loeve transform (KLT). | 02-27-2014 |

20120082234 | CODING AND DECODING UTILIZING ADAPTIVE CONTEXT MODEL SELECTION WITH ZIGZAG SCAN - There is a coding. The coding may include preparing video compression data based on source pictures utilizing a processor. The preparing may include processing a generated transform unit, including generating a significance map having a significance map array with y-x locations corresponding to the transform array. The generating may include scanning, utilizing a zigzag scanning pattern, a plurality of significance map elements in the significance map array. The generating may also include determining, utilizing the zigzag scanning pattern, a context model for coding a significance map element of the plurality of significance map elements based on a value associated with at least one coded neighbor significance map element of the significance map element in the significance map array. There is also a decoding including processing video compression data which is generated in the coding. | 04-05-2012 |

20120082233 | METHOD AND APPARATUS FOR DIAGONAL SCAN AND SIMPLIFIED CONTEXT SELECTION FOR PARALLEL ENTROPY CODING OF SIGNIFICANCE MAP OF TRANSFORM COEFFICIENTS - A method and apparatus for encoding bit code utilizing context dependency simplification to reduce dependent scans. The method includes retrieving at least one 2 dimensional array of transform coefficient, transforming the at least one 2 dimensional array of the significance map of the transform coefficient to a 1 dimensional coefficient scanning and determining at least one of scan direction, coding unit type and slice type assigned to transform coefficient, selecting neighbors based on at least one of scan direction and coding unit type and slice type, computing context index based on the values of the selected neighbors for context selection, and performing arithmetic coding to generate coded bit utilizing the computed context index and binarization. | 04-05-2012 |

20120082230 | VARIABLE LENGTH CODING OF VIDEO BLOCK COEFFICIENTS - This disclosure describes techniques for coding transform coefficients for a block of video data. According to one aspect of this disclosure, a coder (e.g., an encoder or decoder) may map between a code number cn and a level_ID value and an run value based on a structured mapping. According to other aspects of this disclosure, the coder may map between a code number cn and a level_ID value and an run value for the current transform coefficient using a first technique or a second technique based on a coded block type of a block of video data being coded. For example, if the coded block type is a first coded block type, the coder may use a structured mapping. However, if the coded block type is a second coded block type different than the first coded block type, the coder may access one or more mapping tables stored in memory to perform the mapping. | 04-05-2012 |

20130114731 | METHOD AND APPARATUS FOR ENTROPY ENCODING/DECODING A TRANSFORM COEFFICIENT - A method and apparatus for entropy coding and decoding a transformation block are provided. The method of entropy coding a transformation block includes: | 05-09-2013 |

20130114730 | CODING SIGNIFICANT COEFFICIENT INFORMATION IN TRANSFORM SKIP MODE - This disclosure describes techniques for coding significant coefficient information for a video block in a transform skip mode. The transform skip mode may provide a choice of a two-dimensional transform mode, a horizontal one-dimensional transform mode, a vertical one-dimensional transform mode, or a no transform mode. In other cases, the transform skip mode may provide a choice between a two-dimensional transform mode and a no transform mode. The techniques include selecting a transform skip mode for a video block, and coding significant coefficient information for the video block using a coding procedure defined based at least in part on the selected transform skip mode. Specifically, the techniques include using different coding procedures to code one or more of a position of a last non-zero coefficient and a significance map for the video block in the transform skip mode. | 05-09-2013 |

20130114729 | VIDEO DECODER WITH CONSTRAINED DYNAMIC RANGE - A decoder that decodes video receives a bitstream containing quantized coefficient level values representative of a block of video representative of a plurality of pixels and a quantization parameter related to the block of video. A de-quantizer of the decoder de-quantizing the quantized coefficient level values based upon the quantized coefficient level values, the quantization parameter, and a weighting matrix. The decoder inverse transforming the dequantized coefficients to determine a decoded residue, where the quantized coefficient level values provided to the de-quantizer do not contain data that results in any quantized element level value that exceeds the range of integer values from −2 | 05-09-2013 |

20140119454 | RATE-DISTORTION OPTIMIZERS AND OPTIMIZATION TECHNIQUES INCLUDING JOINT OPTIMIZATION OF MULTIPLE COLOR COMPONENTS - Examples of encoders and video encoding are described that include optimizers and techniques for optimizing syntax elements such as transform coefficients. In some examples, multiple color components of a video signal may be jointly optimized by employing a cost calculation using a combination of distortion and/or rate metrics for multiple color components. In some examples, a color transformation may occur and the optimization may take place in a different color domain than encoding. In some examples, distortion metrics used in the cost calculations performed by optimizers are based on structural similarity index. | 05-01-2014 |

20120170662 | VARIABLE LENGTH CODING OF VIDEO BLOCK COEFFICIENTS - This disclosure describes techniques for coding transform coefficients for a block of video data. According to some aspects of this disclosure, a coder (e.g., an encoder or decoder) may map between a code number cn and level_ID and run values associated with a first transform coefficient of the block of video data according to a first technique (e.g., a structured mapping), and map between a code number cn and level_ID and run values associated with a second coefficient of the block using a second technique. According to other aspects of this disclosure, the coder may map between a code number cn and level_ID and run syntax elements using different mathematical relationships, depending on a determined value of the code number cn or the level_ID syntax element. For example, the coder may access a mapping table of a plurality of mapping tables differently, dependent on the determined value. | 07-05-2012 |

20140362926 | METHOD, APPARATUS AND SYSTEM FOR ENCODING AND DECODING THE SIGNIFICANCE MAP FOR RESIDUAL COEFFICIENTS OF A TRANSFORM UNIT - Disclosed is a method of decoding residual coefficients of a transform unit from a bitstream of video data. The method receives the transform unit ( | 12-11-2014 |

20120230420 | CODING OF TRANSFORM COEFFICIENTS FOR VIDEO CODING - This disclosure describes techniques for coding transform coefficients associated with a block of residual video data in a video coding process. Aspects of this disclosure include the selection of a scan order for both significance map coding and level coding, as well as the selection of contexts for entropy coding consistent with the selected scan order. This disclosure proposes a harmonization of the scan order to code both the significance map of the transform coefficients as well as to code the levels of the transform coefficient. It is proposed that the scan order for the significance map should be in the inverse direction (i.e., from the higher frequencies to the lower frequencies). This disclosure also proposes that transform coefficients be scanned in sub-sets as opposed to fixed sub-blocks. In particular, transform coefficients are scanned in a sub-set consisting of a number of consecutive coefficients according to the scan order. | 09-13-2012 |

20130128985 | MULTI-LEVEL SIGNIFICANCE MAP SCANNING - Methods of encoding and decoding for video data are described in which multi-level significance maps are used in the encoding and decoding processes. The significant-coefficient flags that form the significance map are grouped into contiguous groups, and a significant-coefficient-group flag signifies for each group whether that group contains no non-zero significant-coefficient flags. A multi-level scan order may be used in which significant-coefficient flags are scanned group-by-group. The group scan order specifies the order in which the groups are processed, and the scan order specifies the order in which individual significant-coefficient flags within the group are processed. The bitstream may interleave the significant-coefficient-group flags and their corresponding significant-coefficient flags, if any. | 05-23-2013 |

20120155547 | SYSTEMS AND METHODS FOR STREAMING AND ARCHIVING VIDEO WITH GEOGRAPHIC ANCHORING OF FRAME CONTENTS - A system and method for generating compressed video with geographically-anchored-video functionality includes processing frames from a source video sequence by matching image content of the frames to image data from a geographic database to derive the geographic locations of pixels within at least part of the frames. The source video sequence is then compressed by a lossy video compression technique to generate a compressed video sequence, and the compressed video sequence is encoded together with data indicative of the geographic locations of pixels as a composite data stream. Also disclosed are methods for selective video archiving and retrieval based on the geographical footprint of the image content. | 06-21-2012 |

20120224640 | QUANTIZED PULSE CODE MODULATION IN VIDEO CODING - A quantized PCM mode includes the step of quantizing samples so that distortion is added to coded video. In this way, video blocks coded with quantized PCM appear more uniformly with adjacent video blocks that have been coded with other lossy compression techniques, such as inter-prediction coding or intra-prediction coding. A video encoder may first quantize input video samples with a quantization step prior to PCM coding the quantized samples. This quantization step may be signaled to a decoder in the encoded video bitstream. A video decoder may receive the encoded video bitstream that includes quantized PCM coded video samples. These samples are first decoded using pulse code demodulation and then are inverse quantized with the same quantization step used to encode the video. The video decoder may extract this quantization step from the output bit-depth in the encoded video bitstream. | 09-06-2012 |

20080240250 | Regions of interest for quality adjustments - Quality settings established by an encoder are adjusted based on information associated with regions of interest (“ROIs”). For example, quantization step sizes can be reduced (to improve quality) or increased (to reduce bit rate). ROIs can be identified and quality settings can be adjusted based on input received from a user interface. An overlap setting can be determined for a portion of a picture that corresponds to an ROI overlap area. For example, an overlap setting is chosen from step sizes corresponding to a first overlapping ROI and a second overlapping ROI, or from relative reductions in step size corresponding to the first ROI and the second ROI. ROIs can be parameterized by information (e.g., using data structures) that indicates spatial dimensions of the ROIs and quality adjustment information (e.g., dead zone information, step size information, and quantization mode information). | 10-02-2008 |

20080232475 | VIDEO ENCODING AND DECODING - A method for encoding video with a two-dimensional (2D) transform separable to two one-dimensional ( | 09-25-2008 |

20160112705 | COMPRESSING AND REPRESENTING MULTI-VIEW VIDEO - In a general aspect, a method includes determining a tile position in a frame of a spherical video based on a view perspective, selecting a first portion of the frame of the spherical video as a first two dimensional tile based on the tile position, selecting a plurality of second two dimensional tiles from a second portion of the frame of the spherical video, the second portion of the frame surrounding the first portion of the frame and extending away from the first portion of the frame, encoding the first two dimensional tile using a first quality, encoding the plurality of second two dimensional tiles using at least one second quality, and transmitting a packet, as a streaming spherical video, the packet including the encoded first two dimensional tile and the plurality of encoded second two dimensional tiles. | 04-21-2016 |

20110249755 | MOVING IMAGE CODING METHOD, MOVING IMAGE DECODING METHOD, MOVING IMAGE CODING APPARATUS, MOVING IMAGE DECODING APPARATUS, PROGRAM, AND INTEGRATED CIRCUIT - The coding method includes: transforming pixel values of an image into a two-dimensional matrix including N coefficients in a frequency domain; quantizing the N coefficients to generate N quantized coefficients; generating a one-dimensional sequence based on the two-dimensional matrix and tree structure information that defines a binary tree; and coding the one-dimensional sequence and at least some of the N quantized coefficients. The generating includes: determining, based on the two-dimensional matrix, a reference destination information item indicating positions of the N quantized coefficients in the two-dimensional matrix to be referenced to by the N leaf nodes, respectively (S | 10-13-2011 |

20110249754 | VARIABLE LENGTH CODING OF CODED BLOCK PATTERN (CBP) IN VIDEO COMPRESSION - In one example, this disclosure describes method of coding video data. The method comprises coding a block of video data as one or more luminance blocks of transform coefficients and one or more chrominance blocks of transform coefficients, and coding a coded block pattern (CBP) for the block of video data. The CBP comprises syntax information that identifies whether non-zero data is included in each of the luminance blocks and each of the chrominance blocks. Coding the CBP includes selecting one or more variable length coding (VLC) tables based on a transform size used in performing one or more transforms on the one or more luminance blocks. | 10-13-2011 |

20080198933 | ADAPTIVE TRUNCATION OF TRANSFORM COEFFICIENT DATA IN A TRANSFORM-BASED DITIGAL MEDIA CODEC - A block transform-based digital media codec has a signaling scheme and bitstream syntax to flexibly signal that truncation of less significant information bits of transform coefficients coded as an optional layer of the bitstream has been performed adaptively per region or tile of the image. | 08-21-2008 |

20120300852 | APPARATUS AND METHOD FOR CODING AN INFORMATION SIGNAL INTO A DATA STREAM, CONVERTING THE DATA STREAM AND DECODING THE DATA STREAM - More customization and adaptation of coded data streams may be achieved by processing the information signal such that the various syntax structures obtained by pre-coding the information signal are placed into logical data packets, each of which being associated with a specific data packet type of a predetermined set of data packet types, and by defining a predetermined order of data packet types within one access unit of data packets. The consecutive access units in the data stream may, for example, correspond to different time portions of the information signal. By defining the predetermined order among the data packet types it is possible, at decoder's side, to detect the borders between successive access units even when removable data packets are removed from the data stream on the way from the data stream source to the decoder without incorporation of any hints into the reminder of the data stream. | 11-29-2012 |

20120243612 | APPARATUS AND METHOD FOR CODING AN INFORMATION SIGNAL INTO A DATA STREAM, CONVERTING THE DATA STREAM AND DECODING THE DATA STREAM - More customization and adaptation of coded data streams may be achieved by processing the information signal such that the various syntax structures obtained by pre-coding the information signal are placed into logical data packets, each of which being associated with a specific data packet type, and by defining a predetermined order of data packet types within one access unit. The consecutive access units may correspond to different time portions of the information signal. By defining the predetermined order it is possible, at decoder's side, to detect the borders between successive access units even when removable data packets are removed from the data stream between data stream source and decoder without incorporating any hints into the datastream. Therefore, decoders surely detect the access unit beginnings and endings and are not liable to buffer overflow. | 09-27-2012 |

20080260036 | TRANSPORT STREAM GENERATING DEVICE, TRANSMITTING DEVICE, RECEIVING DEVICE, AND A DIGITAL BROADCAST SYSTEM HAVING THE SAME, AND METHOD THEREOF - A transport stream (TS) generating apparatus, a transmitting apparatus, a receiving apparatus, a digital broadcast system having the above, and a method thereof are provided. The digital broadcast system includes a transport stream (TS) generating apparatus which generates a multi transport stream (TS) by multiplexing a normal stream and a turbo stream having a variable coding rate, a transmitting apparatus which re-constructs the multi TS by processing the turbo stream, and transmits the re-constructed multi TS, and a receiving apparatus which receives the re-constructed multi TS, and decodes the normal stream and the turbo stream respectively, to recover normal data and turbo data. Accordingly, a multi TS, which includes normal stream and a turbo stream of various coding rates, can be transmitted and received efficiently. | 10-23-2008 |

20150139331 | ADAPTIVE CONTROL FOR TRANSFORMS IN VIDEO CODING - In an example, a method of transforming video data comprises determining, based on variable operational code, a plurality of control parameters for transforming the video data in a transform domain, wherein the operational code maps each of the plurality of control parameters to respective operational code fields, and performing transformation of the video data based on the determined control parameters. | 05-21-2015 |

20130215971 | REDUCING DC LEAKAGE IN HD PHOTO TRANSFORM - In certain embodiments, to eliminate DC leakage into surrounding AC values, scaling stage within a photo overlap transform operator is modified such that the off-diagonal elements of the associated scaling matrix have the values of 0. In certain embodiments, the on-diagonal scaling matrix are given the values (0.5, 2). In some embodiments, the scaling is performed using a combination of reversible modulo arithmetic and lifting steps. In yet other embodiments, amount of DC leakage is estimated at the encoder, and preprocessing occurs to mitigate amount of leakage, with the bitstream signaling that preprocessing has occurred. A decoder may then read the signal and use the information to mitigate DC leakage. | 08-22-2013 |

20130287115 | PARAMETER SET CODING - Systems, methods, and devices for processing video data are disclosed. Some examples relate to receiving or forming a parameter set having an identifier that is fixed length coded, wherein a parameter set identification (ID) for the parameter set is before any syntax element in the parameter set that is entropy coded and using the parameter set having the identifier that is fixed length coded to decode or encode video data. Other examples determine whether a first parameter set ID of a first parameter set of a first bitstream is the same as a second parameter set ID of a second parameter set of a second bitstream. In response to determining that the second parameter set ID is the same as the first parameter set ID, changing the second parameter set ID to a unique parameter set ID. A parameter set associated with the unique parameter set ID may be transmitted. | 10-31-2013 |

20160065965 | COEFFICIENT CODING HARMONIZATION IN HEVC - 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. | 03-03-2016 |

20120230421 | TRANSFORMS IN VIDEO CODING - Aspects of this disclosure relate to a method of coding video data. In an example, the method includes determining a first residual quadtree (RQT) depth at which to apply a first transform to luma information associated with a block of video data, wherein the RQT represents a manner in which transforms are applied to luma information and chroma information. The method also includes determining a second RQT depth at which to apply a second transform to the chroma information associated with the block of video data, wherein the second RQT depth is different than the first RQT depth. The method also includes coding the luma information at the first RQT depth and the chroma information at the second RQT depth. | 09-13-2012 |

20120230419 | CODING OF TRANSFORM COEFFICIENTS FOR VIDEO CODING - This disclosure describes techniques for coding transform coefficients associated with a block of residual video data in a video coding process. Aspects of this disclosure include the selection of a scan order for both significance map coding and level coding, as well as the selection of contexts for entropy coding consistent with the selected scan order. This disclosure proposes a harmonization of the scan order to code both the significance map of the transform coefficients as well as to code the levels of the transform coefficient. It is proposed that the scan order for the significance map should be in the inverse direction (i.e., from the higher frequencies to the lower frequencies). This disclosure also proposes that transform coefficients be scanned in sub-sets as opposed to fixed sub-blocks. In particular, transform coefficients are scanned in a sub-set consisting of a number of consecutive coefficients according to the scan order. | 09-13-2012 |

20150146793 | METHOD AND APPARATUS FOR ENCODING VIDEO BY USING TRANSFORMATION INDEX, AND METHOD AND APPARATUS FOR DECODING VIDEO BY USING TRANSFORMATION INDEX - Encoding and decoding a video using transformation index that indicates information that indicates a structure of a transformation unit transforming data of a current coding unit. | 05-28-2015 |

20150146792 | METHOD AND APPARATUS FOR ENCODING VIDEO BY USING TRANSFORMATION INDEX, AND METHOD AND APPARATUS FOR DECODING VIDEO BY USING TRANSFORMATION INDEX - Encoding and decoding a video using transformation index that indicates information that indicates a structure of a transformation unit transforming data of a current coding unit. | 05-28-2015 |

20150146791 | 05-28-2015 | |

20140153650 | VIDEO ENCODING METHOD AND APPARATUS AND VIDEO DECODING METHOD AND APPARATUS, BASED ON HIERARCHICAL CODED BLOCK PATTERN INFORMATION - A method and apparatus for decoding video and a method and apparatus for encoding video are provided. The method for decoding video includes: receiving and parsing a bitstream of encoded video; extracting, from the bitstream, encoded image data of a current picture assigned to a maximum coding unit of the current picture, information regarding a coded depth of the maximum coding unit, information regarding an encoding mode, and coding unit pattern information indicating whether texture information of the maximum coding units has been encoded; and decoding the encoded image data for the maximum coding unit, based on the information regarding the coded depth of the maximum coding unit, the information regarding the encoding mode, and the coding unit pattern information. | 06-05-2014 |

20140161193 | VIDEO ENCODING METHOD AND APPARATUS AND VIDEO DECODING METHOD AND APPARATUS, BASED ON HIERARCHICAL CODED BLOCK PATTERN INFORMATION - A method and apparatus for decoding video and a method and apparatus for encoding video are provided. The method for decoding video includes: receiving and parsing a bitstream of encoded video; extracting, from the bitstream, encoded image data of a current picture assigned to a maximum coding unit of the current picture, information regarding a coded depth of the maximum coding unit, information regarding an encoding mode, and coding unit pattern information indicating whether texture information of the maximum coding units has been encoded; and decoding the encoded image data for the maximum coding unit, based on the information regarding the coded depth of the maximum coding unit, the information regarding the encoding mode, and the coding unit pattern information. | 06-12-2014 |

20140140411 | VIDEO ENCODING METHOD WITH BIT DEPTH ADJUSTMENT FOR FIXED-POINT CONVERSION AND APPARATUS THEREFOR, AND VIDEO DECODING METHOD AND APPARATUS THEREFOR - Provided are a video encoding method of adjusting a range of encoded output data to adjust a bit depth during restoring of encoded samples, and a video decoding method of substantially preventing overflow from occurring in output data in operations of a decoding process. The video decoding method includes parsing and restoring quantized transformation coefficients in units of blocks of an image from a received bitstream, restoring transformation coefficients by performing inverse quantization on the quantized transformation coefficients, and restoring samples by performing one-dimensional (1D) inverse transformation and inverse scaling on the quantized transformation coefficients. At least one from among the transformation coefficients and the samples has a predetermined bit depth or less. | 05-22-2014 |

20140064379 | VIDEO ENCODING AND DECODING WITH CHROMINANCE SUB-SAMPLING - In video encoding, a video input received in 4:2:2 is resampled. Residuals are formed through the use of reference samples stored in the native 4:2:2, before transforming, quantising and entropy coding to form an encoded bitstream in the resampled format. The encoded bitstream contains a message indicating chrominance resampling and a selected chrominance resampling filter for the decoder to use. An encoder may have a first mode in which the 4:2:2 is up-sampled to 4:4:4 and a second mode in which the 4:2:2 is down-sampled to 4:2:0. | 03-06-2014 |

20140079136 | APPARATUS AND METHOD FOR UNCOMPRESSED, WIRELESS TRANSMISSION OF VIDEO - An apparatus and method including a transmitter to generate a wireless transmission corresponding to video information is disclosed. The transmitter includes an encoder to generate at least one symbol coordinate representing a first component of a data value characterizing a portion of the video information, where the at least one symbol coordinate corresponds to a point in a constellation of possible symbol points; and the encoder is further adapted to use a second component of the data value to adjust at the one symbol coordinate. | 03-20-2014 |

20140133574 | Method and Apparatus for Sign Data Hiding of Video and Image Data - A method and apparatus for processing transform coefficients for a video coder or encoder is disclosed in the present invention. Embodiments according to the present invention reduce the storage requirement for sign bit hiding (SBH), improve the parallelism of SBH processing or simplify parity checking. Partial quantized transform coefficients (QTCs) of a transform block may be processed before all QTCs of the transform block are received. Zero and non-zero QTCs of a scan block may be processed concurrently and the QTCs of multiple scan blocks in a transform block may also be processed concurrently when computing cost function for SBH compensation. The range for searching for a value-modification QTC may be less than the scan block to be processed. Parity checking on QTCs may be based on least significant bits (LSBs) of all QTCs or all non-zero QTCs of a scan block. | 05-15-2014 |

20140133573 | METHODS AND APPARATUS FOR TRANSCODING DIGITAL VIDEO DATA - Methods and apparatus for transcoding digital video data are disclosed. In an embodiment, a transcoder ( | 05-15-2014 |

20140119455 | IMAGE CODING APPARATUS, IMAGE CODING METHOD, AND PROGRAM, AND IMAGE DECODING APPARATUS, IMAGE DECODING METHOD, AND PROGRAM - An image coding method for an image coding apparatus configured to divide an image into divisional blocks of a plurality of sizes and to perform coding on the image while controlling image quality according to a parameter value in units of divisional blocks includes acquiring a block size of a target block to be coded, acquiring a minimum block size used to control the parameter value, acquiring a state of division of the target block, acquiring the parameter value, determining whether the target block is divided according to the state of division of the target block, determining whether the block size of the target block is greater than or equal to the minimum block size; | 05-01-2014 |

20140098887 | REDUCING MEMORY CONSUMPTION DURING VIDEO DECODING - Video decoding innovations for multithreading implementations and graphics processor unit (“GPU”) implementations are described. For example, for multithreaded decoding, a decoder uses innovations in the areas of layered data structures, picture extent discovery, a picture command queue, and/or task scheduling for multithreading. Or, for a GPU implementation, a decoder uses innovations in the areas of inverse transforms, inverse quantization, fractional interpolation, intra prediction using waves, loop filtering using waves, memory usage and/or performance-adaptive loop filtering. Innovations are also described in the areas of error handling and recovery, determination of neighbor availability for operations such as context modeling and intra prediction, CABAC decoding, computation of collocated information for direct mode macroblocks in B slices, reduction of memory consumption, implementation of trick play modes, and picture dropping for quality adjustment. | 04-10-2014 |

20140161194 | 06-12-2014 | |

20140177728 | METHOD AND SYSTEM OF TRANSFORM BLOCK PROCESSING ACCORDING TO QUANTIZATION MATRIX IN VIDEO CODING - A method and system for processing transform blocks according to quantization matrices in a video coding system are disclosed. Embodiments of the present invention derive one or more derived quantization matrices from one or more initial quantization matrices or from one previously derived quantization matrix. In one embodiment, the initial quantization matrices include a 4×4 and 8×8 quantization matrices, which can be either default or user-defined. All quantization matrices larger than 8×8 can be derived from the 4×4 and 8×8 initial quantization matrices. Non-square quantization matrices can be derived from at least one initial square quantization matrix or at least one derived square quantization matrix. Individual initial quantization matrices may be used to derive respective larger quantization matrices. Furthermore, the individual initial quantization matrices may be derived from larger quantization matrices designed for corresponding transform sizes. Syntax design to enable the quantization matrix representation is also disclosed. | 06-26-2014 |

20140044191 | DECODER AND METHOD - The decoder operable: | 02-13-2014 |

20140056362 | VIDEO ENCODING AND DECODING USING TRANSFORMS - Video encoding or decoding utilising a spatial transform operating on rows and columns of a block, with a set of transform skip modes including: transform on rows and columns; transform on rows only; transform on columns only; no transform. An indication of the selected mode is provided to the decoder. Coefficients are scaled by a factor dependent upon the norm of the transform vector of the skipped transform to bring the untransformed image values to the same level as transformed coefficients. | 02-27-2014 |

20120300853 | APPARATUS AND METHOD FOR CODING AN INFORMATION SIGNAL INTO A DATA STREAM, CONVERTING THE DATA STREAM AND DECODING THE DATA STREAM - More customization and adaptation of coded data streams may be achieved by processing the information signal such that the various syntax structures obtained by pre-coding the information signal are placed into logical data packets, each of which being associated with a specific data packet type of a predetermined set of data packet types, and by defining a predetermined order of data packet types within one access unit of data packets. The consecutive access units in the data stream may, for example, correspond to different time portions of the information signal. By defining the predetermined order among the data packet types it is possible, at decoder's side, to detect the borders between successive access units even when removable data packets are removed from the data stream on the way from the data stream source to the decoder without incorporation of any hints into the reminder of the data stream. | 11-29-2012 |

20120230417 | 09-13-2012 | |

20150117545 | Layered Video Encoding and Decoding - In some examples, a layered encoding component and a layered decoding component provide for different ways to encode and decode, respectively, video streams transmitted between devices. For instance, in encoding a video stream, a layered encoding component may analyze the content of successive video frames and determine different types of encoding techniques to use for different ones of the video frames. Further, in some cases, some of the encoding techniques may be used on less than an entire video frame. In another example, in decoding a video stream, a layered decoding component may receive video frames encoded with different types of encoding. The layered decoding component may decode the differently encoded video frames and combine them to reconstruct a video stream. | 04-30-2015 |