A Novel Frame Rate Up-Conversion Algorithm Based on Soft Threshold Bandelet Transform

2016 ◽  
Vol 30 (07) ◽  
pp. 1650017 ◽  
Author(s):  
Mingjun Deng ◽  
Fengchun Tian ◽  
Jian Ran ◽  
Zhiyong Shi ◽  
Li Zhang
Keyword(s):  
Motion Vector ◽  
Block Matching ◽  
Frame Rate ◽  
Matching Algorithm ◽  
Block Matching Algorithm ◽  
Block Motion ◽  
Soft Threshold ◽  
Frame Rate Up Conversion ◽  
Vector Median

The most important part of frame rate up-conversion (FRUC) is block matching. The geometric properties of the image were not taken into consideration in traditional block matching algorithm, so the matching result of motion estimation cannot reach the optimal. A novel FRUC algorithm based on Bandelet was proposed in this paper. The algorithm includes: Firstly, a soft threshold Bandelet transform of matching block was performed. The optimal matching block was determined through detection of direction similarity and Bandelet coefficient similarity; secondly, vector median filtering (VMF) and overlapped block motion compensation (OBMC) were carried out by adopting motion vector to realize interpolated frame algorithm. Experimental results show that the FRUC algorithm based on Bandelet can further promote the quality of FRUC.

PERFORMANCE EVALUATION OF ORTHOGONAL-DIAMOND SEARCH OF BLOCK MATCHING ALGORITHM FOR VIDEO CODING

2015 ◽  
Vol 76 (1) ◽  
Author(s):  
Nurul 'Atiqah Hamid ◽  
Abdul Majid Darsono ◽  
Nurulfajar Abdul Manap ◽  
Redzuan Abdul Manap
Keyword(s):  
Signal To Noise Ratio ◽  
Video Quality ◽  
Motion Vector ◽  
Computational Cost ◽  
Block Matching ◽  
Search Pattern ◽  
Matching Algorithm ◽  
Block Matching Algorithm ◽  
Diamond Search

Several drawbacks of established fast Block Matching Algorithm (BMA) are the reasons why new fast BMAs are being developed and proposed in these recent years in order to reduce the computational cost while maintaining the quality of the video signal. In this paper, a new algorithm is proposed, namely Orthogonal-Diamond Search (ODS) which employs an orthogonal-shaped search pattern in the first step and then is switched into diamond-shaped search pattern for the next step. Few established algorithm, namely Orthogonal Search (OS), Full Search (FS), Diamond Search (DS) and Hexagon-Diamond Search (HDS) are implemented using MATLAB along with the ODS and their performance are being compared and analyzed in terms of computational complexity, peak signal-to-noise ratio (PSNR), and number of search points. Simulation result shows that the proposed algorithm can find motion vector with fewer number of search points while maintains close performance of video quality with other selected algorithms.  

scholarly journals Image Forgery Detection Using Dct And Quantization Matrix Techniques

2019 ◽  
Vol 8 (6) ◽  
pp. 4575-4581
Keyword(s):  
Essential Feature ◽  
Block Matching ◽  
Forgery Detection ◽  
Discrete Cosine Transformation ◽  
Common People ◽  
Matching Algorithm ◽  
Block Matching Algorithm ◽  
Cosine Transformation ◽  
The Common

In today’s era the image has become useful for communication purpose. But due to the development of software and various techniques it is possible to change images in adding or removing essential feature from it without leaving a clue of real image. It is not easy for the common people to identify whether the image original or tampered. In order to avoid this problem, forgery detection came into existence. Detection of forgery refers to task of image processing to identify that the images are unique or tampered. Several techniques have been used in order to detect the forgeries from the forged image, but this issue has not yet solved. In order to solve these issues we have used Discrete Cosine Transformation (DCT) and quantization matrix techniques for identifying forged areas of image, where the quality of image is not reduced. The Discrete Cosine Transformation (DCT) is used in order for characterizing the overlapping blocks and quantization matrix is used to compress DCT values and gives both highly compressed and best decompressed image quality. Here we use block matching algorithm. This algorithm one of the most frequently used for detecting image which is duplicate. This proposed work also supports for different kinds of images such as JPEG, JPG or PNG of any size it can be either mxn or nxn.

scholarly journals A Spatial Prediction-Based Motion-Compensated Frame Rate Up-Conversion

2019 ◽  
Vol 11 (2) ◽  
pp. 26 ◽  
Author(s):  
Yanli Li ◽  
Wendan Ma ◽  
Yue Han
Keyword(s):  
Motion Vector ◽  
Spatial Prediction ◽  
Frame Rate ◽  
Prediction Algorithm ◽  
Predictive Algorithm ◽  
Motion Vector Field ◽  
Frame Rate Up Conversion ◽  
Multimedia Internet Of Things ◽  
Basic Blocks

In Multimedia Internet of Things (IoT), in order to reduce the bandwidth consumption of wireless channels, Motion-Compensated Frame Rate Up-Conversion (MC-FRUC) is often used to support the low-bitrate video communication. In this paper, we propose a spatial predictive algorithm which is used to improve the performance of MC-FRUC. The core of the proposed algorithm is a predictive model to split a frame into two kinds of blocks: basic blocks and absent blocks. Then an improved bilateral motion estimation is proposed to compute the Motion Vectors (MVs) of basic blocks. Finally, with the spatial correlation of Motion Vector Field (MVF), the MV of an absent block is predicted based on the MVs of its neighboring basic blocks. Experimental results show that the proposed spatial prediction algorithm can improve both the objective and the subjective quality of the interpolated frame, with a low computational complexity.

scholarly journals A Survey on Block Matching Algorithms for Video Coding

2017 ◽  
Vol 7 (1) ◽  
pp. 216
Author(s):  
Adapa Venkata Paramkusam ◽  
Vuyyuru Arun
Keyword(s):  
Motion Estimation ◽  
Video Coding ◽  
Block Matching ◽  
Motion Prediction ◽  
Matching Algorithm ◽  
Block Matching Algorithm ◽  
Search Patterns ◽  
Temporal Redundancy ◽  
Shape And Size

Block matching algorithm (BMA) for motion estimation (ME) is the heart to many motion-compensated video-coding techniques/standards, such as ISO MPEG-1/2/4 and ITU-T H.261/262/263/264/265, to reduce the temporal redundancy between different frames. During the last three decades, hundreds of fast block matching algorithms have been proposed. The shape and size of search patterns in motion estimation will influence more on the searching speed and quality of performance. This article provides an overview of the famous block matching algorithms and compares their computational complexity and motion prediction quality.

Sign in / Sign up

Export Citation Format

Share Document