ABSTRACT
VSYNC is a novel incremental video file synchronization system that efficiently synchronizes two video files at remote ends through a bi-directional communications link. Retransmission of a video file that has been modified only slightly, for the purpose of synchronization with a remote-end copy, is extremely expensive but avoidable. VSYNC is a bi-directional algorithm designed to automatically detect and transmit changes in the modified video file without the knowledge of what was changed. Another feature of VSYNC is that it allows synchronization to within some user defined distortion constraint. A hierarchical hashing scheme is designed to compare video chunks, converting the high-level content information to a low-level hash stream that is more amenable to the tools of coding theory. Our approach shows impressive gains in transmission rate-savings. In a typical example of two 12 sec video files with about 10% of the frames being edited, transmission savings of 44% to 87% can be obtained compared to directly sending the updated video files using H.264 and rsync [1].
- A. Tridgell and P. Mackerras, "The rsync algorithm," http://rsync.samba.org/, Nov 1998.Google Scholar
- J. Fridrich and M. Goljan, "Robust hash functions for digital watermarking," International Conference on Information Technology: Coding and Computing, pp. 178--183, 2000. Google ScholarDigital Library
- B. Coskun and B. Sankur, "Robust video hash extraction," IEEE 12th Proceedings on Signal Processing and Communications Applications, pp. 292--295, 2004.Google ScholarCross Ref
- Y. Lin, D. Varodayan, and B. Girod, "Image Authentication and Tampering Localization using Distributed Source Coding," IEEE 9th Workshop on Multimedia Signal Processing, pp. 393--396, 2007.Google Scholar
- S. Draper, A. Khisti, E. Martinian, A. Vetro, and J. Yedidia, "Using Distributed Source Coding to Secure Fingerprint Biometrics," IEEE International Conference on Acoustics, Speech and Signal Processing, vol. 2, 2007.Google Scholar
- T. Richardson, M. Shokrollahi, and R. Urbanke, "Design of capacity-approaching irregular low-density parity-checkcodes," Information Theory, IEEE Transactions on, vol. 47, no. 2, pp. 619--637, 2001. Google ScholarDigital Library
- C. Yeo, P. Ahammad, and K. Ramchandran, "Rate-efficient Visual Correspondences using Random Projections," to appear in IEEE International Conference on Image Processing, 2008.Google Scholar
- R. Puri, A. Majumdar, and K. Ramchandran, "PRISM: A Video Coding Paradigm With Motion Estimation at the Decoder," IEEE Transactions on Image Processing, vol. 16, no. 10, pp. 2436--2448, 2007. Google ScholarDigital Library
- B. Girod, A. Aaron, S. Rane, and D. Rebollo-Monedero, "Distributed video coding," Proceedings of the IEEE, vol. 93, no. 1, pp. 71--83, 2005.Google ScholarCross Ref
Index Terms
- VSYNC: a novel video file synchronization protocol
Recommendations
VSync: push-button verification and optimization for synchronization primitives on weak memory models
ASPLOS '21: Proceedings of the 26th ACM International Conference on Architectural Support for Programming Languages and Operating SystemsImplementing highly efficient and correct synchronization primitives on modern Weak Memory Model (WMM) architectures, such as ARM and RISC-V, is very difficult even for human experts. We introduce VSync, a framework to assist in optimizing and verifying ...
VSYNC: Bandwidth-Efficient and Distortion-Tolerant Video File Synchronization
We introduce video-sync (VSYNC), a video file synchronization system that efficiently uses a bidirectional communications link to maintain up-to-date video sources at remote ends to a desired resolution and distortion level. By automatically detecting ...
A Server Friendly File Synchronization Mechanism for Cloud Storage
GREENCOM-ITHINGS-CPSCOM '13: Proceedings of the 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social ComputingThe rapid development of cloud computing has made traditional data centers energy hungry. Thus it is very important to reduce the amount of calculations on the cloud. In this paper we focus on the energy saving in cloud storage service. First we analyze ...
Comments