Title
Efficient index assignment by improved bit probability estimation for parallel processing of distributed video coding
Abstract
Distributed Video Coding (DVC) is attracting attention as a paradigm for video compression. One reason is that it transfers the high complexity computation to the decoder. However, the DVC decoder that uses channel coding based on a belief propagation algorithm has complexity exceeding that of the H.264/AVC encoder. This paper proposes a parallelized DVC scheme that treats each bitplane independently. Unfortunately, simple parallelization schemes suffer low compression efficiency because they can't use additional side information for the decoding of subsequent bitplanes. Therefore, we propose an effective estimation method that can calculate the bit probability as accurately as possible by index assignment. Simulations show that the proposed system can reduce the decode time by up to about 30-35[%] with only slight parallelization loss.
Year
DOI
Venue
2008
10.1109/ICASSP.2008.4517706
ICASSP
Keywords
Field
DocType
channel coding,computational complexity,data compression,estimation theory,parallel processing,probability,video coding,H.264/AVC encoder,belief propagation algorithm,channel coding,decoder,distributed video coding,improved bit probability estimation,index assignment,parallel processing,video compression,Bitplane correlation,Distributed source coding,Gray code,LDPC codes,Parallel processing
Computer science,Low-density parity-check code,Real-time computing,Artificial intelligence,Belief propagation,Context-adaptive binary arithmetic coding,Pattern recognition,Algorithm,Encoder,Distributed source coding,Decoding methods,Data compression,Computational complexity theory
Conference
ISSN
Citations 
PageRank 
1520-6149
4
0.45
References 
Authors
1
3
Name
Order
Citations
PageRank
Yoshihide Tonomura15910.40
takayuki nakachi25216.65
Tatsuya Fujii3397.95