Possibility distribution based lossless coding and its optimization

•Code rate is the cost for inaccurate possibility distribution prediction.•The best parameter for ESP model is quantitatively derived.•Two criterion are proposed for source reorganization algorithm design.•Significant coding gain is achieved compared with HEVC. Adaptive estimated probability distrib...

Full description

Saved in:
Bibliographic Details
Published in:Signal processing Vol. 150; pp. 122 - 134
Main Authors: He, Zhichu, Yu, Lu
Format: Journal Article
Language:English
Published: Elsevier B.V 01.09.2018
Subjects:
Context adaptive binary arithmetic coding (CABAC)
Exponential smoothing prediction
Possibility distribution
Smoothing rate
Source reorganization
Exponential smoothing prediction
Context adaptive binary arithmetic coding (CABAC)
Smoothing rate
Source reorganization
Possibility distribution
ISSN:0165-1684, 1872-7557
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:•Code rate is the cost for inaccurate possibility distribution prediction.•The best parameter for ESP model is quantitatively derived.•Two criterion are proposed for source reorganization algorithm design.•Significant coding gain is achieved compared with HEVC. Adaptive estimated probability distribution is used by lossless coding, i.e. entropy coding to encode the source when probability distribution is not stable. However, probability distribution prediction inaccuracy and its influence on coding performance cannot be quantitatively evaluated. In this paper, we treat the probability distribution prediction as a possibility distribution prediction process and use estimated possibility distribution to code the source. Possibility describes the likelihood of an event in one symbol while probability describe the frequency of an event in infinite symbols. We find that code rate is the cost for inaccurate possibility distribution prediction. We also increase the possibility distribution prediction accuracy from two aspects: 1. The best Exponential Smoothing Prediction (ESP) model parameter is derived. 2. A source reorganization algorithm which can significantly increase the correlation between accurate possibility distributions of different symbols is designed. Applying the proposed optimizations on lossless coding part in HEVC, great coding efficiency improvement can be achieved.
ISSN:0165-1684
1872-7557
DOI:10.1016/j.sigpro.2018.04.009