A Prediction Scheme Based on Fast Diamond Search and Two Match Regions in Compressed Video Sensing

作者：Yang, Chunling; Dai, Chao

来源：Journal of South China University of Technology(Natural Science Edition), 2018, 46(3): 49-57.

DOI：10.3969/j.issn.1000-565X.2018.03.008

• Block Matching
• Compressed video
• Diamond search
• Multi-hypothesis
• Prediction informations
• Reconstruct algorithms
• Reconstruction quality
• Sum of absolute differences

Multi-hypothesis prediction (MH) is a key technique in compressed video sensing (CVS) prediction-residual reconstruct-algorithm. Unfortunately, when dealing with fast moving sequences, high computational complexity and low prediction accuracy are unavoidable. Besides, MH in measurement domain just employs the sum of absolute difference (SAD) principle to select hypothesis blocks, which usually introduces noise in the prediction blocks and decreases the reconstruction quality for neglecting the one-to-many relationship between the given mea-surement and original signals. To address these issues, this paper takes advantage of the motion features in video and proposes a multi-hypothesis prediction scheme based on fast diamond search with two matching regions (MH-DS).The MH-DS uses the fast diamond search method to search in two different directions for two optimal mat-ching regions, where hypothesis blocks are obtained. MH-DS reduces the computational complexity of the searching process and get more effective prediction information. Moreover, a new matching criterion integrating mean square error (MMSE) with maximum pixels counting (MPC) is proposed in MH-DS in order to get more relevant hypothesis blocks. Simulative results show that the proposed MH-DS reduce the computational complexity of prediction process at reconstruction side and obtain higher prediction accuracy and higher reconstruction quality than the state-of-the-art CVS prediction methods.

• 出版日期2018-3-1
• 单位华南理工大学