Method for performing context adaptive binary arithmetic coding with stochastic bit reshuffling for fine granularity scalability

a coding and stochastic bit technology, applied in signal generators with optical-mechanical scanning, color television with bandwidth reduction, etc., can solve the problem of poor coding efficiency, uncorrelated coding of each bit-plane in a block, and inefficient huffman coding during coding, so as to improve both the coding efficiency and the subjective quality of fgs based bit-plane coding. , the effect of fine granularity

Inactive Publication Date: 2007-03-29
NAT CHIAO TUNG UNIV
View PDF5 Cites 50 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0012] In view of the foregoing problems, the object of the invention is to provide a method for performing context adaptive binary arithmetic coding with stoch

Problems solved by technology

The firs problem is poor coding efficiency.
Such problem comes from three factors: The first is that bits carrying different weights of information are coded without differentiation.
Lastly, the Huffman coding can not efficiently match the change of statistic during the coding.
Moreover, the coding of each bit-plane in a block is uncorrelated.
These issues together cause poor coding efficiency.
The second problem is that the deterministic raster scan causes quality discrepancy when the e

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for performing context adaptive binary arithmetic coding with stochastic bit reshuffling for fine granularity scalability
  • Method for performing context adaptive binary arithmetic coding with stochastic bit reshuffling for fine granularity scalability
  • Method for performing context adaptive binary arithmetic coding with stochastic bit reshuffling for fine granularity scalability

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

A. Terminologies

[0029]FIG. 1 defines our terminology when we refer to “MSB bit-plane of a frame”, “MSB bit-plane of a block” and “MSB of a coefficient”. For simplicity, we assume the entire enhancement-layer frame has 3 transform blocks and each block has 4 coefficients. The vertical axis shows the bin number of the transform coefficient. The MSB bit of a coefficient represents its most significant bit. The MSB bit-plane of a frame denotes the one that includes the MSB bit of the maximum coefficient in the entire frame. On the other hand, the MSB bit-plane of a block represents the one that includes the MSB bit of the maximum coefficient in a block.

B. Bit Classification and Bit-Plane Partition

[0030] The bits of each transform coefficient are partitioned into three types including significant bit, refinement bit and sign bit. From the MSB bit-plane to the LSB bit-plane of a block, the significant bits of a coefficient are those bits before (and include) its MSB bit. On the other h...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The disclosure relates to a method for performing context based binary arithmetic coding with a stochastic bit-reshuffling scheme in order to improve MPEG-4 fine granularity scalability (FGS) based bit-plane coding. The method comprises steps of: replacing 8×8 DCT with 4×4 integer transform coefficient in MPEG-4 AVC (Advance Video-Coding); partitioning each transform coefficient into significant bit and refinement bit; setting up significant bit context based on energy distribution within a transform block and spatial correlation in adjacent blocks; using an estimated Laplacian distribution to derive coding probability for the refinement bit; and using the context across bit-planes to partition each significant bit-plane for saving side information bit.

Description

BACKGROUND OF THE INVENTION [0001] 1. Field of the Invention [0002] The invention relates a method for performing context adaptive binary arithmetic coding with stochastic bit reshuffling for fine granularity scalability. More particularly, the invention relates to a method for performing context based binary arithmetic coding with a stochastic bit-reshuffling scheme in order to improve fine granularity scalability (FGS) based bit-plane coding. [0003] 2. Related Art of the Invention [0004] Scalable video coding (SVC) has increasing importance with the rapidly growing of multimedia applications over Internet and wireless channels, in such applications, the video information may be transmitted over error-prone channels with fluctuated bandwidth and will be consumed through different networks to diverse devices. To serve multimedia applications under a heterogeneous environment, the MPEG-4 committee has developed the Fine Granularity Scalability (FGS), W. Li, “Overview of Fine Granular...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04N11/04H04N19/94
CPCH04N19/184H04N19/147H04N19/34H04N19/129H04N19/13
Inventor PENG, WEN-HSIAOCHIANG, TIHAOHANG, HSUEH-MING
Owner NAT CHIAO TUNG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products