Fast effective parsing method for CAVLD of H.264 suitable for VLSI implementation

Abstract

The invention discloses a rapid and effective analytical method for H.264-CAVLD suitable for VLSI implementation, which comprises the following steps of (1) re-ordering the code tables of a coefficient mark, a total number of zeros, and a front run given by a H.264 standard, and conducting the order in the following ways of taking bit strings representing a grammar unit as input and a semantic value corresponding to the grammar unit of the bit strings as output, and then arranging respectively two sides of each of the code tables; ordering in sequence from top to bottom according to the length of the bit strings representing the grammar unit; ordering the shortest bit string on the top, and ordering the bigger values in the bit strings which have the same length on the top; (2) according to the analyzed code tables, obtaining a multi-branch search tree corresponding to the decoding code tables in the following ways that the multi-branch tree has the lightest depth; leaf nodes of the short bit strings are preferable to have the lightest depths; sub-tree which have common logic are combined into a branch; (3) analyzing the grammar unit. The invention can analyze corresponding code words with quick one step, normal two steps and three steps at a slowest speed, thereby greatly reducing the calculating amount and realizing the quick decoding.

Description

technical field [0001] The invention belongs to the technical field of video coding and decoding, and in particular relates to a fast and effective analysis method of CAVLD of H.264 which is suitable for VLSI realization. Background technique [0002] With the development of video codec technology, many video codec standards have been produced: MPEG1 / 2 / 4, H.263 / 4. H.264 is a standard that is being widely accepted, and its implementation complexity is much more complicated than that of its predecessors. When designing the H.264 chip, it is necessary to optimize the H.264 algorithm: reduce the memory bandwidth, reduce the on-chip storage, reduce the amount of calculation, reduce the program, etc., to speed up and save resources. [0003] The task of H.264 CAVLD is to parse the H.264 binary stream into syntax units with corresponding semantics. The main content of the H.264 code stream is the non-zero coefficient after residual matrix transformation and quantization. The non...

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a fast and effective analysis method for the CAVLD of H.264 that is suitable for VLSI implementation, so as to overcome the coefficient mark (coeff_token), total zeros (total_zeros), front run length ( The analysis method of run_before) uses the code table of the encoder to cause the technical problems of slow speed and low efficiency

Images