Abstract
It is well known that a conventional zig-zag scanning method usually have to handle all quantized transform coefficients one by one in inverse order. It takes 16 cycles at least to scan a 4x4 pixel block without considering any way of parallelism, since we must scan all pixels of the current block based on hardware. Obviously, that method restricts the enhancement of CAVLC encoder throughout seriously. CAVLC scan phase has always become the bottleneck in CAVLC encoding process. By analyzing the static features of quantified residual coefficients, an improved method was proposed to achieve zig-zag scan without handling all pixels. According to the distribution of different coefficients in a block., the proposed method scan every block in forward sequence and it costs few cycles since we count non-zero coefficients only. In addition, to further get better performance, we reorder and scan the block while reading residual coefficients. The experiments results show that the new method can reduce about 60% cycles cost in scanning phrase at the same hardware consumption.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Heo, J., Kim, S.H., Ho, Y.S.: New Cavlc Encoding Algorithm For Lossless Intra Coding In H.264/AVC. In: PCS 2009: Proceedings of the 27th Conference on Picture Coding Symposium, pp. 77–80 (2009)
Wen, Y.-N., Wu, G.-L., Chen, S.-J., Hu, Y.H.: Multiple-Symbol Parallel CAVLC Decoder for H.264/AVC. In: Proceedings of APCCAS 2006, pp. 1240–1243 (2006)
Yu, Y.-X., Du, G.-M., Zhang, D.-L., Song, Y.-K.: An Improved Decoding Method of Coeff_token Element for H.264 CAVLC Decoder. In: ASID 2009 (August 2009)
Lee, W., Jung, Y., Lee, S., Kim, J.: High-speed CAVLC encoder for H.264/AVC using parallel zig-zag scanning. Electronics Letters (November 19, 2009)
Tseng, J.S.-Y., Hsieh, T.-W.: A pattern-search method for H.264/AVC CAVLC decoding. In: Proc. IEEE Int. Conf. Multimedia Expo., pp. 1073–1076 (July 2006)
Yeung, S.-K.A., Zeng, B.: Dynamic Table Lookup for the Entropy Coding of P-frames in H.264. In: ChinaCom 2009 (2009)
Lee, B.-Y., Ryoo, K.-K.: A Design of High-Performance Pipelined Architecture for H.264/AVC CAVLC Decoder and Low-Power Implementation. IEEE Trans., 2781–2789 (November 2010)
Chen, T.C., Huang, Y.W., Tsai, C.Y., Hsieh, B.Y., Chen, L.G.: Dual-Block-Pipelined VLSI Architecture of Entropy Coding for H.264/AVC baseline profile. In: Proc. IEEE Int. Symp. VLSI Design, Automation and Test, pp. 271–274 (April 2005)
Chen, J., Chen, Y., Zhu, H., Sui, C., Wu, P., Cao, X.: The hardware design and implementation for CAVLC and Exp-Golomb in H.264/AVC. In: ICACT 2010 (April 2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, Bc., Song, Yk., Zhang, Dl., Du, Gm. (2011). An Adaptive Method of CAVLC Scanning Based on Hardware. In: Wu, Y. (eds) Advances in Computer, Communication, Control and Automation. Lecture Notes in Electrical Engineering, vol 121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25541-0_94
Download citation
DOI: https://doi.org/10.1007/978-3-642-25541-0_94
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25540-3
Online ISBN: 978-3-642-25541-0
eBook Packages: EngineeringEngineering (R0)