Modified Three-Step Search Block Matching Motion Estimation and Weighted Finite Automata based Fractal Video Compression

Abstract

-The major challenge with fractal image/video coding technique is that, it requires more encoding time. Therefore, how to reduce the encoding time is the research component remains in the fractal coding. Block matching motion estimation algorithms are used, to reduce the computations performed in the process of encoding. The objective of the proposed work is to develop an approach for video coding using modified three step search (MTSS) block matching algorithm and weighted finite automata (WFA) coding with a specific focus on reducing the encoding time. The MTSS block matching algorithm are used for computing motion vectors between the two frames i.e. displacement of pixels and WFA is used for the coding as it behaves like the Fractal Coding (FC). WFA represents an image (frame or motion compensated prediction error) based on the idea of fractal that the image has self-similarity in itself. The self-similarity is sought from the symmetry of an image, so the encoding algorithm divides an image into multi-levels of quad-tree segmentations and creates an automaton from the sub-images. The proposed MTSS block matching algorithm is based on the combination of rectangular and hexagonal search pattern and compared with the existing New Three-Step Search (NTSS), Three-Step Search (TSS), and Efficient Three-Step Search (ETSS) block matching estimation algorithm. The performance of the proposed MTSS block matching algorithm is evaluated on the basis of performance evaluation parameters i.e. mean absolute difference (MAD) and average search points required per frame. Mean of absolute difference (MAD) distortion function is used as the block distortion measure (BDM). Finally, developed approaches namely, MTSS and WFA, MTSS and FC, and Plane FC (applied on every frame) are compared with each other. The experimentations are carried out on the standard uncompressed video databases, namely, akiyo, bus, mobile, suzie, traffic, football, soccer, ice etc. Developed approaches are compared on the basis of performance evaluation parameters, namely, encoding time, decoding time, compression ratio and Peak Signal to Noise Ratio (PSNR). The video compression using MTSS and WFA coding performs better than MTSS and fractal coding, and frame by frame fractal coding in terms of achieving reduced encoding time and better quality of video.

A Novel Hybrid Approach for Fast Block Based Motion Estimation

“…(6) Where (MV x , MV y ), (MV fx , MV fy ) represents MVs of FS algorithm and fast BMA resp; NB represents the total number of blocks in a frame. Further Peak Signal to noise ratio (PSNR) is evaluated as [17,18]:…”

A Study of the Evolution of Video Codec and its Future Research Direction

“…The coordinating measure is generally decided to utilize a Block Distortion Measure (BDM) like Mean Absolute Difference (MAD), or Sum of Absolute Differences (SAD) or Mean Square Error (MSE). The macroblock with the least expense is viewed as the one coordinating the current macroblock [65].…”

Lossless Compression of All Vehicle Trajectories in a Common Roadway Segment

“…Finally, modern video compression algorithms employ a form of frame prediction (see, for example, Chan et al., ; Chen and Willson, ; Aziz and Dolly, ; Kamble et al., ). This recognizes that much of the change between frames in a video is due to the movement of a cohesive body with a predictable trajectory within the frame.…”