Class / Patent application number | Description | Number of patent applications / Date published |
375240230 | Variable length coding | 76 |
20080198935 | COMPUTATIONAL COMPLEXITY AND PRECISION CONTROL IN TRANSFORM-BASED DIGITAL MEDIA CODEC - A digital media encoder/decoder includes signaling of various modes relating to computation complexity and precision at decoding. The encoder may send a syntax element indicating arithmetic precision (e.g., using 16 or 32-bit operations) of the transform operations performed at decoding. The encoder also may signal whether to apply scaling at the decoder output, which permits a wider dynamic range of intermediate data at decoding, but adds to computational complexity due to the scaling operation. | 08-21-2008 |
20080212683 | Image Decoding Device, Image Encoding Device and System LSI - An image decoding device according to the present invention is an image decoding device responding to decoding of an image encoding method selecting an encoding table and an encoding format to use according to the kind of a parameter included in encoded data and comprises a bit stream processing unit converting a bit stream of the encoded data into an intermediate format and an image processing unit decoding data converted into the intermediate format and converting the same into image data. The bit stream processing unit and the image processing unit start independently. An image encoding device according to the present invention, in the same manner, comprises an image processing unit converting image data to be encoded into an intermediate format and a bit stream processing unit encoding the data converted into the intermediate format and converting the same into a bit stream. Thereby, image encoding and decoding processings with a low operation frequency and low power consumption is realized. | 09-04-2008 |
20080219354 | Methods and Systems for Scalable-to-Non-Scalable Bit-Stream Rewriting - Aspects of the present invention relate to systems and methods for selectively determining a quantization parameter based on coding parameters. In some embodiments, a quantization parameter selection may be based on the presence of non-zero transform coefficients as well as other parameters. Some embodiments relate to rewriting a multi-layer bitstream to a single-layer bitstream with a quantization parameter selected with reference to transform coefficients. Some embodiments convert a scalable, multi-layer video sequence into a single-layer, non-scalable video sequence that is compatible with legacy devices. | 09-11-2008 |
20080219355 | APPARATUS AND METHOD FOR PRODUCING A DATA STREAM AND APPARATUS AND METHOD FOR READING A DATA STREAM - An entropy encoder includes an apparatus for producing a data stream which comprises two reference points, of code words of variable lengths, the apparatus comprising a first device for writing at least a part of a code word into the data stream in a first direction of writing, starting from a first reference point, and a second device for writing at least a part of a code word into the data stream in a second direction of writing, which is opposite to the first direction of writing, starting from the other reference point. In particular, when a raster having a plurality of segments is used to write the code words of variable lengths into the data stream, the number of the code words which can be written starting at raster points is doubled, in the best case, such that the data stream of code words of variable lengths is robust toward a propagation of sequence errors. | 09-11-2008 |
20080225954 | IMAGE DECODING APPARATUS AND IMAGE DECODING METHOD - The invention includes: a bitstream updating output unit configured to receive a bitstream and update a syntax element located at a beginning of the bitstream according to a code length thereof and outputs the syntax element; a bitstream decoding unit configured to decode, in response to a decode request, a variable-length code of the syntax element outputted from the bitstream updating output unit; a zerosLeft updating unit configured to update zerosLeft based on a specific syntax element decoded by the bitstream decoding unit; a run_before remaining number updating unit configured to update a run_before remaining number based on a specific syntax element decoded by the bitstream decoding unit; and a syntax selection unit configured to select a syntax element to be decoded by the bitstream decoding unit. Thus, multiple zero run_before syntaxes and one non-zero run_before syntax, or multiple zero run_before syntaxes are decoded all at once. | 09-18-2008 |
20080225955 | SYSTEM AND METHOD FOR VIDEO ENCODING AND DECODING - A video coding method comprises dividing a coefficient vector into two or more sub-vectors, each sub-vector having a length less than or equal to a length of the coefficient vector, indicating a size of each sub-vector and a position of each sub-vector within the coefficient vector, and forming a block corresponding to each sub-vector | 09-18-2008 |
20080253460 | METHOD AND SYSTEM FOR ENTROPY CODING - A method and system are provided for encoding a plurality of integers with variable-length code tables constructed by combining a plurality of structured code tables. Each code table has an associated set of integer values; the sets are disjoint and exhaustive, so that every integer appears in exactly one set. An integer is encoded using the codebook associated with the set in which the integer appears. | 10-16-2008 |
20080260037 | Variable length coding method and variable length decoding method - A variable length coding method is provided for coding coefficients in each block which are obtained by performing frequency transformation on picture data of a moving picture per block having a predetermined size, and includes: a coefficient scanning step of scanning the coefficients in the block in a predetermined order; and a coding step of coding the coefficients scanned in the coefficient scanning step into variable length codes in a predetermined order by switching a plurality of tables to be used for coding. Here, a direction of switching between the tables may be one-directional. Also, the coding may be non-arithmetic coding. | 10-23-2008 |
20080260038 | Variable length coding method and variable length decoding method - A variable length coding method is provided for coding coefficients in each block which are obtained by performing frequency transformation on picture data of a moving picture per block having a predetermined size, and includes: a coefficient scanning step of scanning the coefficients in the block in a predetermined order; and a coding step of coding the coefficients scanned in the coefficient scanning step into variable length codes in a predetermined order by switching a plurality of tables to be used for coding. Here, a direction of switching between the tables may be one-directional. Also, the coding may be non-arithmetic coding. | 10-23-2008 |
20080260039 | Variable length coding method and variable length decoding method - A variable length coding method is provided for coding coefficients in each block which are obtained by performing frequency transformation on picture data of a moving picture per block having a predetermined size, and includes: a coefficient scanning step of scanning the coefficients in the block in a predetermined order; and a coding step of coding the coefficients scanned in the coefficient scanning step into variable length codes in a predetermined order by switching a plurality of tables to be used for coding. Here, a direction of switching between the tables may be one-directional. Also, the coding may be non-arithmetic coding. | 10-23-2008 |
20090003453 | HIERARCHICAL PACKING OF SYNTAX ELEMENTS - A method of operation within an integrated circuit device having a plurality of processing lanes. A first sub-stream of data, having a variable length, is generated in a first one of the processing lanes. A second sub-stream of data, also having a variable length, is generated in a second one of the processing lanes. The first and second sub-streams are then output to form a single bitstream. | 01-01-2009 |
20090041127 | FLEXIBLE LENGTH DECODER - A flexible length decoder including a plurality of data filter units and a control unit is provided. The data filter units perform a comparing operation on a data stream according its corresponding pattern and output a comparing result. The control unit controls the configurations of the data filter units. If the space of any one of the data filter units for storing the pattern is not enough to record the required pattern, the control unit combines two or more data filter units into an equivalent data filter unit, such that the equivalent data filter unit stores the pattern and performs the comparing operation. | 02-12-2009 |
20090046782 | 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. | 02-19-2009 |
20090052538 | MOVING IMAGE DISTRIBUTION SYSTEM AND CONVERSION DEVICE - A moving image distribution system of the present invention is a moving image distribution system for distributing one or more streams through a transmission path | 02-26-2009 |
20090060047 | Data compression using an arbitrary-sized dictionary - A data compression method improves Lempel-Ziv (“LZ”) compression by encoding the offsets produced during LZ compression as variable-bit-length (“VBL”) encoded integers, and outputting the VBL integers as part of the compressed data. Other integers produced during LZ compression, as well as integers produced by other data compression algorithms, can also be encoded using a VBL scheme. | 03-05-2009 |
20090141804 | NEIGHBOR MANAGEMENT FOR USE IN ENTROPY ENCODING AND METHODS FOR USE THEREWITH - An entropy coding module is provided for use in a video encoder that encodes a video input signal based on a plurality of macroblocks derived from the video input signal. The entropy coding module includes an entropy coder that generates entropy encoded data from discrete transformed coefficients for the plurality of macroblocks. A neighbor management module stores neighbor data for at least one macroblock of the plurality of macroblocks for retrieval by the entropy encoder, when operating on at least one neighboring macroblock of the plurality of macroblocks. | 06-04-2009 |
20090147856 | VARIABLE COLOR FORMAT BASED VIDEO ENCODING AND DECODING METHODS AND APPARATUSES - Provided are video encoding and decoding methods and apparatuses for encoding a video by variably selecting one from two or more difference color formats. Accordingly, by using at least one of channel state information and a result of encoding a video in a predetermined encoding unit encoded in advance, whether or not to convert a video in a current encoding unit of an input RGB (red, green, blue) color format into a YCbCr color format is adaptively determined to perform encoding. Therefore, a video with uniform quality corresponding to a channel environment having a variable bit-rate can be provided. | 06-11-2009 |
20090161765 | Enabling Trick Plays during VBR Playback of a CBR Transmitted Media File - A method and system for enabling trick plays during a variable bit rate (VBR) playback of a media file transmitted to a user media device as a constant bit rate (CBR) flow includes determining a plurality of access points within the media file. The media file is configured to be played back from each of the plurality of access points. A minimum buffer value is calculated for each of the plurality of access points. The minimum buffer value identifies a minimum amount of the media file to transmit to the user media device before beginning playback of the media file from each of the plurality of access points to substantially ensure that the media file is configured to be played back from each of the plurality of access points continuously and uninterruptedly at a variable bit rate. | 06-25-2009 |
20090161766 | System and Method for Processing Video Content Having Redundant Pixel Values - A system and method for processing of video content containing redundant pixels using the picture recombination technique, with one of the main application in video transcoding process. The picture recombination process employs a quality ranking criterion to adaptively select the best region from the co-located regions of redundant pictures as the region for output. An approximation for quality ranking between a decoded picture region and an original picture region has been developed to guide the selection for recombination because the original picture is not available to the transcoder. The quality ranking formula is further modified as a simple linear function depending on the quantization scale, the bit count, and complexity measure of the region. | 06-25-2009 |
20090168891 | METHOD FOR CONTROLLING VIDEO ENCODING BIT RATE BASED ON TRANSPORT PACKET LENGTH, AND APPARATUS FOR CODING VIDEO USING THE SAME - Provided is a video encoding rate controlling method based on the length of a Transport Stream (TS) packet in a video coding apparatus, the method including the steps of: a) setting up an initial target bit quantity for a picture to be coded; b) calculating a length of a payload used to packetize a coded picture into TS packets; c) adjusting the target bit quantity based on the length of the payload; and d) controlling a rate based on the adjusted target bit quantity in the step c). | 07-02-2009 |
20090175349 | LAYERED ENCODED BITSTREAM STRUCTURE - This disclosure describes techniques for generating a layered encoded bitstream structure that exploits correlation in header information among video blocks of a coded unit of video data. A video encoder configured to operate in accordance with the techniques of this disclosure separates header information of the video blocks of a slice (or other coded unit) from the residual information of the video blocks of the slice. The video encoder run-length encodes the header information of the video blocks to better exploit the correlation of the header information among the blocks of the slice. After encoding the header information of the blocks of the slice, the video encoder encodes the residual information for each of the blocks of the slice. The video encoder transmits the encoded header information as a first sequence of bits and transmits the encoded residual information as second sequence of bits. | 07-09-2009 |
20090207918 | METHOD AND APPARATUS FOR VIDEO TRANSCODING - The present embodiments disclose methods and apparatus for transcoding video data. A method for transcoding video data may include: performing variable length decoding on an input bit stream; determining a bit stream part that can be transmitted transparently and a bit stream part that cannot be transmitted transparently according to an original compression protocol, a target compression protocol, and relevant bit stream parameters; decompressing the bit stream part that cannot be transmitted transparently according to the original compression protocol and compressing the decompressed bit stream according to the target compression protocol; combining the bit stream part that can be transmitted transparently and the compressed bit stream part that cannot be transmitted transparently; and performing variable length coding on the combined bit stream to generate an output bit stream. This greatly decreases the calculation workload of the transcoder, speeds up transcoding, and ensures real-time image transmission. | 08-20-2009 |
20090252231 | ENCODING SYSTEM AND METHOD, DECODING SYSTEM AND METHOD, MULTIPLEXING APPARATUS AND METHOD, AND DISPLAY SYSTEM AND METHOD - The present invention relates to an encoding system for encoding input video data and a multiplexing system for multiplexing a plurality of encoded streams. More particularly, it proposes a system and method that involve describing, in encoded streams, information on the picture order of input video data, and using the picture order information when generating packetized elementary stream (PES) packets, to prevent delays associated with the PES packet generation. | 10-08-2009 |
20090285307 | Video Concatenation for MPEG-4 and H.263 Bit Streams - A method for concatenating MPEG-4 or H.263 segments is provided. The method includes extracting and comparing the VOL or picture header information of each segment. If the two segments have the same VOL or picture header information, the method merges the two segments directly by appending one segment to another to form a new bit stream. If the two segments have the different resolution, the method completely decodes and re-encodes the segments and then merges the segments. Otherwise the method takes the VOL or picture header information of one segment as reference to produce the new bit stream. The method parses the other segment frame at a time, re-encapsulates it according to the reference VOL or picture header information, and appends it to the one segment. During the process, the method only uses VLD to parse the other segment without using the tools of DCT, IDCT, ME, and MC. | 11-19-2009 |
20100008428 | MULTISTANDARD VIDEO RECORDER - Methods and systems for processing video are disclosed. The method may include performing by one or more processors and/or circuits on a chip, receiving packetized data within an encoded video stream. An identifier may be determined within the received packetized data that defines one of a plurality of encoding types associated with packets in the encoded video stream. A decoding process may be selected from a plurality of decoding processes based on the determined identifier. The plurality of decoding processes may include a fixed length coding (FLC) process, a variable length coding (VLC) process and/or a context adaptive binary arithmetic coding (CABAC) process. At least a portion of the received packetized data in the encoded video stream may be decoded on the chip, utilizing the selected decoding process. A start code may be determined within the received packetized data that separates packets within the encoded video stream. | 01-14-2010 |
20100040149 | Method for run-length encoding of a bitmap data stream - Subtitling aims at the presentation of text information and graphical data, encoded as pixel bitmaps. The size of subtitle bitmaps may exceed video frame dimensions, so that only portions are displayed at a time. The bitmaps are a separate layer lying above the video, e.g. for synchronized video subtitles, animations and navigation menus, and therefore contain many transparent pixels. An advanced adaptation for bitmap encoding for HDTV, e.g. 1920.times.1280 pixels per frame as defined for the Blu-ray Disc Prerecorded format, providing optimized compression results for such subtitling bitmaps, is achieved by a four-stage run length encoding. Shorter or longer sequences of pixels of a preferred color, e.g. transparent, are encoded using the second or third shortest code words, while single pixels of different color are encoded using the shortest code words, and sequences of pixels of equal color use the third or fourth shortest code words. | 02-18-2010 |
20100046627 | DECODING SYSTEM AND METHOD - Decoding systems and methods are disclosed. In a particular embodiment, a video decoder system includes a first decoding path and a second decoding path configured to decode at a slower average rate than the first decoding path. The video decoder system includes a dynamic switch configured to provide a first portion of the encoded video signal to the first decoding path or to the second decoding path. The dynamic switch is further configured to provide a subsequent portion of the encoded video signal to the first decoding path or to the second decoding path in response to a value of a decoding metric associated with decode processing of the first portion. | 02-25-2010 |
20100111191 | PICTURE CODING AND DECODING APPARATUSES AND METHODS PERFORMING VARIABLE LENGTH CODING AND DECODING ON A SLICE HEADER STREAM AND ARITHMETIC CODING AND DECODING ON A SLICE DATA STREAM - A frame coding unit generates individual picture signal information from a moving picture signal, and outputs a frame code value which is a numeric value to be obtained as a result of coding picture signal information of each frame. A variable length coding unit decomposes the frame code value into unit frame code values which are basic units of coding, converts the unit frame code values into frame code words using only a single code table, and constructs a frame stream by combining the converted frame code words. A multiplexing unit multiplexes a header stream which is constructed through a method equivalent to a conventional method and the frame stream, and constructs a picture coded signal. | 05-06-2010 |
20100118971 | CODE AMOUNT ESTIMATING METHOD AND APPARATUS, AND PROGRAM AND STORAGE MEDIUM THEREFOR - In a code amount estimating method, when encoding quantized values of coefficients of a larger-sized orthogonal transformation than an orthogonal transformation size assigned to a variable length encoding table, the quantized values are rearranged in a one-dimensional form, so as to obtain run-level sets. The number of groups is computed based on a proportion between an orthogonal transformation area corresponding to the orthogonal transformation size assigned to the variable length encoding table and an orthogonal transformation area for an encoding target. The Run-Level sets are classified into groups having the number of groups. Each Run is divided by the number of groups, and the obtained quotient is set as Run. A code length of each Run-Level set in each group is determined by referring to the variable length encoding table. The amount of generated code is estimated to be the total sum of the code lengths of all groups. | 05-13-2010 |
20100166078 | IMAGE CODING APPARATUS, AND METHOD AND INTEGRATED CIRCUIT OF THE SAME - To provide an image coding apparatus that can reduce arithmetic processing and scale down an LSI circuit. | 07-01-2010 |
20100208825 | REDUCED BANDWIDTH OFF-LOADING OF ENTROPY CODING/DECODING - Techniques are provided herein to produce encoded video bitstreams and to similarly decode encoded video bitstreams according to a coding standard not supported by an on-chip encoder/decoder. For purposes of encoding, a video sequence is received at a first device. A first bitstream is generated at the first device by encoding the video sequence according to a first coding standard and information associated with the video sequence is generated at the first device according to a second coding standard. The first bitstream and the information are then transmitted to a second device. At the second device the first bitstream is decoded to produce a second bitstream. The second bitstream and the information are combined by removing syntax elements associated with the first coding standard from the second bitstream and adding the information to produce a third bitstream according to the second coding standard. Similar techniques are provided for decoding an encoded bitstream to recover a video sequence. | 08-19-2010 |
20100208826 | VARIABLE-LENGTH CODE DECODER - A method that decodes serially received MPEG variable length codes by executing instructions in parallel. The method includes an execution unit, which includes multiple pipelined functional units. The functional units execute at least two of the instructions in parallel. The instructions utilize and share general purpose registers. The general purpose registers store information used by at least two of the instructions. | 08-19-2010 |
20100239024 | IMAGE DECODING DEVICE AND IMAGE DECODING METHOD - To decode coded pictures each of which has dependencies within the picture, using conventional decoding circuits and without deteriorating the efficiency in parallel processing. | 09-23-2010 |
20100278272 | MULTISTANDARD VIDEO DECODER - A system and method for processing video are disclosed. The method may include, in a chip, parsing an encoded video stream to determine one or more identifiers that identifies one or more corresponding CODEC to be utilized for decoding one or more corresponding portions of said encoded video stream. Corresponding portions of the encoded video stream may be decoded utilizing the identified one or more corresponding CODECs. The corresponding portions of the encoded video stream may be concurrently decoded utilizing the identified one or more corresponding CODECs. The one or more corresponding CODECs to be utilized for the decoding of the one or more corresponding portions of the encoded video stream may be selected from a plurality of CODECs. | 11-04-2010 |
20100290533 | ENCODERS, DECODERS, CODECS AND SYSTEMS AND PROCESSES FOR THEIR OPERATION AND MANUFACTURE - A block encode circuit ( | 11-18-2010 |
20100329353 | METHOD FOR RUN-LENGTH ENCODING OF A BITMAP DATA STREAM - Subtitling aims at the presentation of text information and graphical data, encoded as pixel bitmaps. The size of subtitle bitmaps may exceed video frame dimensions, so that only portions are displayed at a time. The bitmaps are a separate layer lying above the video, e.g. for synchronized video subtitles, animations and navigation menus, and therefore contain many transparent pixels. An advanced adaptation for bitmap encoding for HDTV, e.g. 1920.times.1280 pixels per frame as defined for the Blu-ray Disc Prerecorded format, providing optimized compression results for such subtitling bitmaps, is achieved by a four-stage run length encoding. Shorter or longer sequences of pixels of a preferred color, e.g. transparent, are encoded using the second or third shortest code words, while single pixels of different color are encoded using the shortest code words, and sequences of pixels of equal color use the third or fourth shortest code words. | 12-30-2010 |
20110002394 | Method for run-length encoding of a bitmap data stream - Subtitling aims at the presentation of text information and graphical data, encoded as pixel bitmaps. The size of subtitle bitmaps may exceed video frame dimensions, so that only portions are displayed at a time. The bitmaps are a separate layer lying above the video, e.g. for synchronized video subtitles, animations and navigation menus, and therefore contain many transparent pixels. An advanced adaptation for bitmap encoding for HDTV, e.g. 1920.times.1280 pixels per frame as defined for the Blu-ray Disc Prerecorded format, providing optimized compression results for such subtitling bitmaps, is achieved by a four-stage run length encoding. Shorter or longer sequences of pixels of a preferred color, e.g. transparent, are encoded using the second or third shortest code words, while single pixels of different color are encoded using the shortest code words, and sequences of pixels of equal color use the third or fourth shortest code words. | 01-06-2011 |
20110096842 | VIDEO DECODING DEVICE AND METHOD - A video decoding method includes receiving video data and transforming the video data from a Huffman tree to at least one full tree and at least one one-side tree. One microcode corresponding to the video coding standard that has encoded the received video data is read where a format of the read microcode is determined. The method further includes reading video data from the transformed video data according to the consuming length of the read microcode if the format of the read microcode is a leaf, and decoding the read video data according to the decoding field of the read microcode to output a decoding result. | 04-28-2011 |
20110206131 | Entropy Encoding - An encoder stage, and corresponding encoded bitstream and decoder. The encoder stage comprises: a variable length encoder for encoding an input signal; and a counter configured to dynamically detect an observed frequency at which different symbols are found to occur within each of a plurality of predetermined portions of the input signal, prior to the symbols of each respective portion being encoded by the variable length encoder. The variable length encoder is configured to encode the symbols of each portion using variable length coding performed in dependence on the observed frequencies detected within the respective portion of the input signal, to generate an encoded bitstream comprising the encoded symbols along with an additional element indicating information regarding the observed frequencies detected for each portion, and to output the encoded bitstream to at least one of a storage medium and a transmission medium for supply to a decoder. | 08-25-2011 |
20110222606 | INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD, AND PROGRAM - Disclosed herein is an information processing apparatus including: a computation block configured, so as to make an error of a VBV occupation amount of a VBV occupation amount target picture next to base data that is variable-length encoded data to be replaced by replacing data greater than an actual value, to compute the VBV occupation amount of the VBV occupation amount target picture from a VBV delay of the VBV occupation amount target picture; and an encoding block configured to variable-length encode the replacing data on the basis of the VBV occupation amount of the VBV occupation amount target picture computed by the computation block. | 09-15-2011 |
20120093232 | METHOD AND APPARATUS FOR VARIABLE ACCURACY INTER-PICTURE TIMING SPECIFICATION FOR DIGITAL VIDEO ENCODING - A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted. | 04-19-2012 |
20120093233 | METHOD AND APPARATUS FOR VARIABLE ACCURACY INTER-PICTURE TIMING SPECIFICATION FOR DIGITAL VIDEO ENCODING - A method and apparatus for variable accuracy inter-picture timing specification for digital video encoding is disclosed. Specifically, the present invention discloses a system that allows the relative timing of nearby video pictures to be encoded in a very efficient manner. In one embodiment, the display time difference between a current video picture and a nearby video picture is determined. The display time difference is then encoded into a digital representation of the video picture. In a preferred embodiment, the nearby video picture is the most recently transmitted stored picture. For coding efficiency, the display time difference may be encoded using a variable length coding system or arithmetic coding. In an alternate embodiment, the display time difference is encoded as a power of two to reduce the number of bits transmitted. | 04-19-2012 |
20120099655 | IMAGE ENCODER AND METHOD FOR ENCODING IMAGES - There is provided a method and a device for encoding a digital representation of an image into a single encoded image, comprising: generating at least two subsequent image data sequences each representing a portion of the digital representation of the image, inputting to an encoder ( | 04-26-2012 |
20120099656 | TRANSMITTING SYSTEM, RECEIVING DEVICE, AND A VIDEO TRANSMISSION METHOD - A stream transmitting system for transmitting a data stream, which has first layer including base data and second layer including data supplementing the base data, includes a transmitting device and a receiving device. The transmitting device includes: a transmission control unit for packetizing the data of the first layer and the data of the second layer to output a data packet of the first layer and a data packet of the second layer; first transmitting unit for transmitting the data packet of the first layer to the receiving device through first transmission path; and second transmitting unit for transmitting the data packet of the second layer to the receiving device through second transmission path. The receiving device includes: first receiving units for receiving the data packet transmitted through the first transmission paths; and a reception control unit for reconstructing a hierarchically-encoded data stream. | 04-26-2012 |
20120099657 | IMAGE DECODING DEVICE, IMAGE CODING DEVICE, IMAGE DECODING METHOD, IMAGE CODING METHOD, PROGRAM, AND INTEGRATED CIRCUIT - An image decoding device and an image coding device are each capable of using spatial dependence across a boundary between slices to smoothly execute parallel processing. The image decoding device includes: a first decoding unit ( | 04-26-2012 |
20120128075 | APPARATUS FOR DECODING RESIDUAL DATA BASED ON BIT PLANE AND METHOD THEREOF - An apparatus for decoding residual data based on a bit plane and a method thereof, capable of achieving a significant reduction in data traffic between a memory and a functional module in a parallel decoding system, include a variable length decoding module configured to generate residual data for each macroblock from a bit stream, divide the residual data into groups, and generate a bit plane regarding each of the groups, and a variable length decoding memory configured to store the bit plane generated from the variable length decoding module and store the residual data of the groups according to a value of the bit plane. | 05-24-2012 |
20120147970 | CODEWORD ADAPTATION FOR VARIABLE LENGTH CODING - In one example, this disclosure describes a method of codeword adaptation for variable length coding. The method comprises determining if a number codewords stored in a variable length coding (VLC) table satisfies a threshold; selecting a codeword adaptation scheme from a group of two or more codeword adaptation schemes based on whether the number of codewords satisfies the threshold; and applying the selected adaptation scheme to the codewords stored in the VLC table. | 06-14-2012 |
20120147971 | CODEWORD ADAPTATION FOR VARIABLE LENGTH CODING - In one example, this disclosure describes a method of codeword adaptation for variable length coding. The method comprises applying a first codeword adaptation scheme to a first group of codewords of a variable length coding (VLC) table to change a mapping of codewords to events in the VLC table; and applying a second codeword adaptation scheme to a second group of codewords of the VLC table to change the mapping of the codewords to the events in the VLC table. | 06-14-2012 |
20120147972 | IMAGE DECODING APPARATUS, IMAGE DECODING METHOD, IMAGE ENCODING APPARATUS, IMAGE ENCODING METHOD, AND PROGRAM - An image decoding apparatus includes a first decoding unit configured to decode a bit stream that is generated by using a first variable length encoding system, so as to generate an intermediate stream, a second decoding unit configured to decode a bit stream that is generated by using a second variable length encoding system, so as to generate a syntax element, a syntax conversion unit configured to convert the syntax element that is generated, from syntax of the second variable length encoding system into syntax of the first variable length encoding system, and a first encoding unit configured to encode the syntax element that is syntax-converted, so as to generate the intermediate stream. | 06-14-2012 |
20120163470 | IMAGE AND VIDEO DECODING IMPLEMENTATIONS - Efficient operations in image or video decoding. For example, a tool such as an image or video decoder receives and decodes encoded data for a picture in a bitstream. As part of the decoding, the tool adapts a multi-symbol lookup table to use in decoding of symbols then decodes the symbols using the multi-symbol lookup table, producing exactly correct results. The tool can also perform selectively truncated inverse frequency transforms. For a given block, the tool identifies upper horizontal and vertical frequencies among non-zero coefficients for the block and, based on the upper frequency values, selectively applies a simplified inverse frequency transform to transform coefficients for the block without hurting decoding quality. Using restart markers in the bitstream, the tool can organize multiple blocks of the picture as partitions. The tool decodes at least some of the partitions in parallel on a partition-by-partition basis using multiple processing cores. | 06-28-2012 |
20120163471 | 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, an encoder or decoder may map between a code number cn and last_pos and level_ID syntax elements associated with a block of video data based on a scaling factor S. The scaling factor S may be based on a size of the block of video data being coded. | 06-28-2012 |
20120314774 | VIDEO DECODER WITH MULTI-FORMAT VECTOR PROCESSOR AND METHODS FOR USE THEREWITH - A multi-format video decoder includes an entropy decoding device that generates entropy decoded (EDC) data from an encoded video signal. A multi-format video decoding device includes a memory module that stores a plurality of operational instructions including at least one matrix multiply instruction that includes matrix input configuration data. A plurality of vector processor units generate a decoded video signal from the EDC data, wherein at least one of the plurality of vector processors include a matrix multiplier that generates output data based on a multiplication of first input data and second input data in accordance with the matrix input configuration data, wherein the matrix input configuration data indicates the dimensionality of the first input data and the second input data. | 12-13-2012 |
20130022129 | Method and Apparatus for Compressing Coding Unit in High Efficiency Video Coding - In HEVC (High Efficiency Video Coding), a 2N×2N coding unit can be partitioned into various partition types hierarchically. The coding system uses a criterion to determine the best partition, where RD-rate is often used as the criterion. N×N partition at level k becomes redundant if 2N×2N at level k+1 will be evaluated. In order to eliminate the above redundancy, the allowable partition sizes are constrained according to a method previously disclosed. In the current invention, the complexity is further reduced. According to one embodiment, N×N partition is not allowed for any INTER mode regardless of the coding unit size. Furthermore, flexibility is provided so that either the method and apparatus with further complexity reduction can be selected or an alternative method and apparatus can be selected. Syntaxes to support embodiments according to the present invention are also disclosed. | 01-24-2013 |
20130044819 | DECODING A VARIABLE LENGTH CODE - An apparatus generally having a first circuit and a plurality of lookup tables is disclosed. The first circuit may be configured to parse a fixed number of bits from a first signal. The bits may contain a variable length code. The lookup tables may be configured to (i) generate a first value, a second value and a third value from a first and a second of the tables based on the bits and (ii) generate a second signal from a third of the tables based on the first value, the second value and the third value. The second signal generally conveys a symbol decoded from the variable length code. | 02-21-2013 |
20130077695 | IMPLEMENTATION OF A DV VIDEO DECODER WITH A VLIW PROCESSOR AND A VARIABLE LENGHT DECODING UNIT - A decoder for decoding a plurality of digital video data is described. In an embodiment, the decoder comprises a DV video decoder for decoding digital video data which is formatted according to the DV standard. The DV video decoder has a Very-Long Instruction Word (VLIW) processor and a variable length decoding unit. The VLIW processor includes a preparser unit for recovering a decoding order of the digital video data so that the variable length decoding unit can process the digital video data. The variable length decoding unit decodes a variable length coding format of the digital video data which has been preparsed by the VLIW processor. Furthermore, the VLIW processor includes a decompression unit for decompressing the digital video data which has been decoded by the variable length decoding unit. In an embodiment, the VLIW processor and the variable length decoding unit are formed on the same semiconductor device. | 03-28-2013 |
20130083858 | VIDEO IMAGE DELIVERY SYSTEM, VIDEO IMAGE TRANSMISSION DEVICE, VIDEO IMAGE DELIVERY METHOD, AND VIDEO IMAGE DELIVERY PROGRAM - A transmission device includes: a bit stream storage unit for transforming video signals into a plurality of bit streams having different bit rates in advance and storing those; a receiving device information acquisition unit which acquires information pertaining to a receiving device from the receiving device; a selection control unit which determines the bit rate and the variable-length encoding method for the bit stream transmitted to the receiving device; and a transmission unit which transmits, to the receiving device, the bit stream having the bit rate and the variable-length encoding method determined by the selection control unit. The selection control unit determines the bit rate and the variable-length encoding method so that the amount of the video image data before being subjected to variable-length encoding is at the maximum and so that the bit rate is within the maximum bit rate which can be processed by the receiving device. | 04-04-2013 |
20130089152 | SIGNALING PICTURE IDENTIFICATION FOR VIDEO CODING - In one example, a video coder, such as a video encoder or video decoder, is configured to determine a number of least significant bits of picture identifying information for a picture of video data, determine a value of the picture identifying information for the picture, and code information indicative of the determined number of least significant bits of the value of the picture identifying information for the picture. | 04-11-2013 |
20130114734 | CODING SYNTAX ELEMENTS USING VLC CODEWORDS - This disclosure describes techniques for coding transform coefficients for a block of video data. According to these techniques, a video coder (a video encoder or video decoder) stores a first VLC table array selection table in memory, and an indication of at least one difference between the first VLC table array selection table and a second VLC table array selection table. The video coder reconstructs at least one entry of the second VLC table array selection table based on the first VLC table array selection table using the stored indication of the difference between the first VLC table array selection table and a second VLC table array selection table. The video coder uses the reconstructed at least one entry of the second VLC table array selection table to code at least one block of video data. | 05-09-2013 |
20130114735 | VIDEO CODING WITH NETWORK ABSTRACTION LAYER UNITS THAT INCLUDE MULTIPLE ENCODED PICTURE PARTITIONS - A video encoder generates a Network Abstraction Layer (NAL) unit that contains a plurality of encoded picture partitions of the video data. The video encoder generates a bitstream that includes a variable-length value that represents an entropy-encoded first syntax element, a variable-length value that represents an entropy-encoded second syntax element, and fixed-length values that represent offset syntax elements. Lengths of each of the offset syntax elements are determinable based on the first syntax element. A video decoder uses the first syntax element, the second syntax element, and the offset syntax elements when decoding the encoded picture partitions. | 05-09-2013 |
20130170556 | VARIABLE LENGTH CODING AND DECODING USING COUNTERS - Disclosed herein are representative embodiments for performing entropy coding or decoding using a counter-based scheme. In one exemplary embodiment disclosed herein, a first codeword is received from compressed digital media data. The first codeword is decoded into a first digital media data value by referencing a codeword table that associates the first codeword with the first digital media data value and a second codeword with a second digital media data value. A counter for counting occurrences of the first digital media data value is incremented. The value of the first counter is compared with the value of a second counter that counts occurrences of a second digital media data value. If the value of the first counter and the value of the second counter are equal (or greater than or equal), the codeword table is updated to swap codewords between the first and second digital media values. | 07-04-2013 |
20130215972 | METHOD AND APPARATUS FOR SYNCHRONIZING HIGHLY COMPRESSED ENHANCEMENT LAYER DATA - Multimedia application data formats often use data packets and may contain packetized hierarchical layers with a base layer (BL) and one or more enhancement layers (EL). Packets that comprise variable length coded data typically provide padding bits, which can be used for adding checksum information. The checksum information refers to both, the decoded base layer and decoded enhancement layer packet data, and is used for detecting synchronization loss between the layers. Though the packets provide different individual amounts of padding bits, this variable amount of bits per packet is sufficient for adding checksum information for synchronization related purposes. This allows e.g. out-of-sync detection even if the enhancement layer encoding provides no overhead information for synchronization, in particular no packet headers and no packet synchronization words. | 08-22-2013 |
20130259135 | CALVC Decoder With Multi-Symbol Run Before Parallel Decode - Context-adaptive variable length bitstream decoding performance may be improved and power consumption reduced by pushing the variable length decoding beyond one syntax element per clock pulse. | 10-03-2013 |
20130322546 | STREAM GENERATION APPARATUS, STREAM GENERATION METHOD, STREAM PROCESSING APPARATUS, AND STREAM PROCESSING METHOD - A stream generation apparatus includes: a first processing unit which performs, on headers and quantized data, first processing including at least variable-length coding on the headers; a first transfer control unit which transfers the headers on which the first processing has been performed to a first storage area and the quantized data on which the first processing has been performed to a second storage area; a second transfer control unit which obtains headers and quantized data items for a predetermined unit from the first storage area and the second storage area, respectively; and a second processing unit which performs, on the headers and quantized data items for the predetermined unit, second processing including at least compression coding on the quantized data items for the predetermined unit. The second processing unit generates a stream including the compression coded headers followed by the compression coded quantized data. | 12-05-2013 |
20130336408 | INFORMATION PROCESSING APPARATUS, INFORMATION PROCESSING METHOD AND NON-TRANSITORY STORAGE MEDIUM - A controller determines data length of moving image data and data length of audio data, and generates management information of a moving image file, the moving image data and the audio data being contained in the moving image file. The controller controls a decoder so that the decoder processes the audio data until a step in which the data length of the audio data can be determined and does not completely decode the audio data. | 12-19-2013 |
20140037014 | STREAM GENERATION APPARATUS AND STREAM GENERATION METHOD - A stream generation apparatus, which generates a stream by performing variable-length coding and compression coding on input data, includes: an inserting unit which inserts, into input data, coding-related information which is information to be used for compression coding of quantized data; a first coding unit which performs first processing including variable-length coding and compression coding of headers; a first transfer control unit which transfers, to a storage unit, intermediate data which is the input data on which the first processing has been performed; a second transfer control unit which reads the intermediate data from the storage unit; an extracting unit which extracts information indicated by the coding-related information from the intermediate data; and a second coding unit which generates a stream by performing second processing including compression coding of the quantized data using the information extracted by the extracting unit. | 02-06-2014 |
20140044194 | ENTROPY CODING TECHNIQUES AND PROTOCOL TO SUPPORT PARALLEL PROCESSING WITH LOW LATENCY - In a communication system, parallel encoding and decoding of serially-coded data occurs in a manner that supports low latency communication. A plurality of data items may be coded as serially-coded data sequences and a transmission sequence may be built from them. An index table may be built having a plurality of entries representing respective start points of the serially-coded data sequences within the transmission sequence. The transmission sequence may be transmitted to a channel and, thereafter, the index table may be transmitted. Latencies otherwise involved in inserting an index table into the beginning of a transmission sequence may be avoided. | 02-13-2014 |
20140098888 | Hardware Accelerated Compressed Video Bitstream Escape Code Handling - Apparatus, systems and methods for hardware accelerated compressed video bitstream escape code handling are disclosed including an apparatus comprising a bitstream parser (BSP) to parse a bitstream of compressed video data. The BSP includes circuitry to extract uncompressed run and level data from the bitstream when the BSP detects an escape code in the bitstream. Other implementations are disclosed. | 04-10-2014 |
20140169480 | IMAGE COMPRESSION METHOD AND APPARATUS FOR BANDWIDTH SAVING - Described herein are methods and devices that employ parallel compression of image data using a lossless compressor and a quantization compressor. As described, the lossless compressor generates a variable length compressed bit stream and the quantization compressor generates a fixed length compressed bit stream. The fixed length bit stream is always equal in size to a size requirement of an output memory block. The variable length bit stream may be stored in the output memory block unless it exceeds the memory requirement in size, in which case the fixed length bit stream may be stored to the output memory block. | 06-19-2014 |
20140269929 | Byte Alignment Device and Byte Alignment Method - Byte alignment on a bit stream includes replacing adjustment coefficient sequences, that are high-frequency components within quantized block coefficient sequences with predetermined base coefficient sequences. A bit quantity that is to be increased for byte alignment is calculated based on code amount of a bit stream that has been acquired by subjecting the block coefficient sequences, that are the adjustment coefficient sequences that have been replaced with base coefficient sequences, to variable length encoding. Appropriate adjustment coefficient sequences that will replace the base coefficient sequences are searched based on bit quantity that is to be increased. The retrieved adjustment coefficient sequences are then inserted into high frequency components corresponding to base coefficient sequences. | 09-18-2014 |
20140286437 | METHODS AND DEVICES FOR DATA COMPRESSION USING CONTEXT-BASED CODING ORDER - A method is presented for entropy coding data using an entropy coder to encode an input sequence. A context model is used to determine the context of each symbol and a probability estimation is made for each symbol. A method is presented for revising the coding order to be context-based, grouping symbols consecutively on the basis that they have a common context. A method is presented for entropy decoding a bitstream of encoded data encoded using a context-based coding order. | 09-25-2014 |
20150043653 | TECHNIQUES FOR LOW POWER VIDEO COMPRESSION AND TRANSMISSION - Various embodiments are generally directed to techniques for reducing the consumption of electric power in compressing and transmitting video to a display device by analyzing a degree of difference between adjacent frames and dynamically selecting a type of compression per frame depending on the degree of difference. A device to compress video frames includes a processor component, and a compression selector for execution by the processor component to dynamically select a type of compression for a current frame of a series of frames based on a degree of difference between the current frame and a preceding adjacent frame of the series of frames. Other embodiments are described and claimed. | 02-12-2015 |
20150049819 | METHOD AND SYSTEM FOR SYMBOL BINARIZATION AND DE-BINARIZATION - A method of binarizing an input symbol using a hybrid Truncated Rice/k-th order exp-Golomb binarization scheme with a Rice Parameter includes: determining a threshold; comparing the input symbol with the threshold; constructing a codeword using a Truncated Rice (TR) binarization process for the input symbol when a comparison result belongs to a first type of comparison result; and constructing a codeword with an initial prefix and a suffix for the input symbol when the comparison result belongs to a second type of comparison result; wherein the suffix is constructed using an exp-Golomb binarization process. | 02-19-2015 |
20160044339 | SYSTEM AND METHOD FOR REORDERING OF PREFIXES AND SUFFIXES IN VARIABLE LENGTH CODING TO INCREASE THROUGHPUT - According to certain aspects, an apparatus for decoding video data includes a memory and a processor configured to: receive a bitstream including a plurality of prefixes and a plurality of suffixes associated with the plurality of prefixes, the plurality of prefixes and the plurality of suffixes used in variable length coding (VLC), each of the plurality of prefixes indicative of a length of one or more of the plurality of suffixes, each of the plurality of suffixes representing a color component of a pixel in a block, the block including a plurality of pixels, wherein all of the plurality of prefixes precede all of the plurality of suffixes; decode at least some of the plurality of prefixes; and subsequent to decoding at least some of the plurality of prefixes, decode at least some of the plurality of suffixes associated with the at least some of the plurality of prefixes. | 02-11-2016 |
20160134878 | FRAME BUFFER COMPRESSION USING SEPARATE AGGREGATION OF FIXED-LENGTH AND VARIABLE-LENGTH COMPONENTS OF CODEWORDS - Each set of pels of an image frame is encoded into a corresponding set of codewords having fixed-length and unary variable-length components. The variable-length components are combined into a variable-length portion and the fixed-length components are separately combined into a fixed-length portion that is attached to the variable-length portion to complete a bit segment. For decompression, a first bit string of a fixed number of bits is identified as a fixed-length portion of the bit segment. A search window placed adjacent to the first bit string is scanned to find a second bit string having a number of termination bits equal to the number of codewords in the set, with the second bit string thus representing the variable-length portion of a corresponding bit segment. Each variable-length component of the identified variable-length portion is combined with a corresponding fixed-length component of the identified fixed-length portion to recreate a corresponding codeword. | 05-12-2016 |
20160198196 | PICTURE CODING AND DECODING APPARATUSES AND METHODS PERFORMING VARIABLE LENGTH CODING AND DECODING ON A SLICE HEADER STREAM AND ARITHMETIC CODING AND DECODING ON A SLICE DATA STREAM | 07-07-2016 |
20180027261 | PICTURE CODING METHOD, PICTURE DECODING METHOD AND APPARATUSES THEREOF | 01-25-2018 |