Please wait a minute...
FITEE
Front. Inform. Technol. Electron. Eng.  2011, Vol. 12 Issue (5): 387-396    DOI: 10.1631/jzus.C1000198
    
Distributed video coding with adaptive selection of hash functions
Xin-hao Chen1,2, Lu Yu*,1,2
1 Institute of Information and Communication Engineering, Zhejiang University, Hangzhou 310027, China 2 Zhejiang Provincial Key Laboratory of Information Network Technology, Hangzhou 310027, China
Distributed video coding with adaptive selection of hash functions
Xin-hao Chen1,2, Lu Yu*,1,2
1 Institute of Information and Communication Engineering, Zhejiang University, Hangzhou 310027, China 2 Zhejiang Provincial Key Laboratory of Information Network Technology, Hangzhou 310027, China
 全文: PDF(289 KB)  
摘要： We address the compression efficiency of feedback-free and hash-check distributed video coding, which generates and transmits a hash code of a source information sequence. The hash code helps the decoder perform a motion search. A hash collision is a special case in which the hash codes of wrongly reconstructed information sequences occasionally match the hash code of the source information sequence. This deteriorates the quality of the decoded image greatly. In this paper, the statistics of hash collision are analyzed to help the codec select the optimal trade-off between the probability of hash collision and the length of the hash code, according to the principle of rate-distortion optimization. Furthermore, two novel algorithms are proposed: (1) the nonzero prefix of coefficients (NPC), which indicates the count of nonzero coefficients of each block for the second algorithm, and also saves 8.4% bitrate independently; (2) the adaptive selection of hash functions (AHF), which is based on the NPC and saves a further 2%–6% bitrate on average. The detailed optimization of the parameters of AHF is also presented.
关键词： Hash;  Collision;  Distributed video coding;  Wyner-Ziv    
Abstract: We address the compression efficiency of feedback-free and hash-check distributed video coding, which generates and transmits a hash code of a source information sequence. The hash code helps the decoder perform a motion search. A hash collision is a special case in which the hash codes of wrongly reconstructed information sequences occasionally match the hash code of the source information sequence. This deteriorates the quality of the decoded image greatly. In this paper, the statistics of hash collision are analyzed to help the codec select the optimal trade-off between the probability of hash collision and the length of the hash code, according to the principle of rate-distortion optimization. Furthermore, two novel algorithms are proposed: (1) the nonzero prefix of coefficients (NPC), which indicates the count of nonzero coefficients of each block for the second algorithm, and also saves 8.4% bitrate independently; (2) the adaptive selection of hash functions (AHF), which is based on the NPC and saves a further 2%–6% bitrate on average. The detailed optimization of the parameters of AHF is also presented.
Key words: Hash    Collision    Distributed video coding    Wyner-Ziv
收稿日期: 2010-06-16 出版日期: 2011-05-09
CLC:  TN919.8  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
Xin-hao Chen
Lu Yu

引用本文:

Xin-hao Chen, Lu Yu. Distributed video coding with adaptive selection of hash functions. Front. Inform. Technol. Electron. Eng., 2011, 12(5): 387-396.

链接本文:

http://www.zjujournals.com/xueshu/fitee/CN/10.1631/jzus.C1000198    或    http://www.zjujournals.com/xueshu/fitee/CN/Y2011/V12/I5/387

[1] Chao-chao BAI , Wei-qiang WANG, Tong ZHAO , Ru-xin WANG , Ming-qiang LI. Deep learning compact binary codes for fingerprint indexing[J]. Front. Inform. Technol. Electron. Eng., 2018, 19(9): 1112-1123.
[2] Xing-chen WU , Gui-he QIN , Ming-hui SUN , He YU , Qian-yi XU. Using improved particle swarm optimization to tune PID controllers in cooperative collision avoidance systems[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(9): 1385-1395.
[3] A Ram CHOI, Sung Min KIM, Mee Young SUNG. Controlling the contact levels of details for fast and precise haptic collision detection[J]. Front. Inform. Technol. Electron. Eng., 2017, 18(8): 1117-1130.
[4] . Dr. Hadoop: an infinite scalable metadata management for Hadoop—How the baby elephant becomes immortal[J]. Front. Inform. Technol. Electron. Eng., 2016, 17(1): 15-31.
[5] Lie-fu Ai, Jun-qing Yu, Yun-feng He, Tao Guan. High-dimensional indexing technologies for large scale content-based image retrieval: a review[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(7): 505-520.
[6] Gao-qi He, Yu Yang, Zhi-hua Chen, Chun-hua Gu, Zhi-geng Pan. A review of behavior mechanisms and crowd evacuation animation in emergency exercises[J]. Front. Inform. Technol. Electron. Eng., 2013, 14(7): 477-485.
[7] Xin-hao Chen, Xing-guo Zhu, Xiao-lin Shen, Lu Yu. Hash signature saving in distributed video coding[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(2): 163-170.
[8] Zoe Lin Jiang, Jun-bin Fang, Lucas Chi Kwong Hui, Siu Ming Yiu, Kam Pui Chow, Meng-meng Sheng. k-Dimensional hashing scheme for hard disk integrity verification in computer forensics[J]. Front. Inform. Technol. Electron. Eng., 2011, 12(10): 809-818.