NDLI: Efficient direction-oriented search algorithm for block motion estimation

Content Provider	IET Digital Library
Author	Shinde, Tushar Shankar Tiwari, Anil Kumar
Abstract	Motion estimation is one of the most crucial and time-consuming component of video compression methods. However, much research has been done to improve computational complexity at the expense of the loss in performance of matching of blocks. A novel block matching algorithm named efficient direction-oriented search is proposed. For this, the proposed algorithm firstly aims to dynamically switch between search regions based on the location of minimum distortion error. The search region dimension is also made adaptive for faster convergence. Then the computational complexity is reduced by using a proposed horizontal, vertical wings diamond search pattern and, two ± 45 ∘ inclined hexagon-shaped direction-oriented search patterns. For further speed-up in the search process, partial distortion calculations are employed. A method for optimal threshold value selection based on the distortion statistics for different partial distortion calculations is presented. The performance of the proposed algorithm is evaluated for different video sequences containing: slow, medium, fast, and directional motion content. The experimental results indicate that significant improvement in speed-up can be achieved while maintaining the better peak signal-to-noise-ratio performance. For directional motion video sequences, the proposed method even outperforms the full search algorithm with a significantly lower computational cost.
Starting Page	1567
Ending Page	1576
Page Count	10
ISSN	17519659
Volume Number	12
e-ISSN	17519667
Issue Number	Issue 9, Sep (2018)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-ipr/12/9
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-ipr.2017.0641
Journal	IET Image Processing
Publisher Date	2018-04-10
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Block Motion Estimation Computational Complexity Computer Vision And Image Processing Technique Crucial Time-consuming Component Data Compression Different Partial Distortion Calculations Directional Motion Content Directional Motion Video Sequences Efficient Direction-oriented Search Hexagon-shaped Direction-oriented Search Pattern Image And Video Coding Image Matching Image Sequence Minimum Distortion Error Motion Estimation Novel Block Matching Algorithm Optical, Image And Video Signal Processing Optimisation Technique Search Algorithm Search Problem Search Process Search Region Search Region Dimension Statistics Vertical Wings Diamond Search Pattern Video Coding Video Compression Method Video Signal Processing
Content Type	Text
Resource Type	Article
Subject	Signal Processing Electrical and Electronic Engineering Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A New Diamond-Arc-Hexagon Search Algorithm for Fast Block Motion Estimation

Fast motion estimation algorithm using multilevel distortion search in Walsh–Hadamard domain

Modified cross hexagon diamond search algorithm for fast block matching motion estimation.

Estimation of motion vector parameter using hexagon-diamond search algorithm

Modified Rho-Square Method for Very Fast Block Matching in Motion Estimation for Video Compression

Enhanced Hexagonal-Based Search Using Direction-Oriented Inner Search for Motion Estimation

Adaptive Diamond Orthogonal Search Algorithm for Motion Estimation

An adjustable multipath flatted-hexagon search algorithm for block motion estimation

Modified diamond-square search technique for efficient motion estimation

Efficient direction-oriented search algorithm for block motion estimation

Similar Documents

A New Diamond-Arc-Hexagon Search Algorithm for Fast Block Motion Estimation

Fast motion estimation algorithm using multilevel distortion search in Walsh–Hadamard domain

Modified cross hexagon diamond search algorithm for fast block matching motion estimation.

Estimation of motion vector parameter using hexagon-diamond search algorithm

Modified Rho-Square Method for Very Fast Block Matching in Motion Estimation for Video Compression

Enhanced Hexagonal-Based Search Using Direction-Oriented Inner Search for Motion Estimation

Adaptive Diamond Orthogonal Search Algorithm for Motion Estimation

An adjustable multipath flatted-hexagon search algorithm for block motion estimation

Modified diamond-square search technique for efficient motion estimation

Efficient direction-oriented search algorithm for block motion estimation