NDLI: The efficient optimal and suboptimal motion estimation algorithms

Content Provider	Springer Nature Link
Author	Paramkusam, Adapa Venkata Reddy, V. S. K.
Copyright Year	2013
Abstract	The new fast full-search motion estimation algorithm for optimal motion estimation is proposed in this paper. This algorithm presents fast computing method that calculates the tighter boundaries faster by exploiting the computational redundancy. The proposed algorithm, first, determines the possible motion vectors (PMVs) that are not rejected by the first two tighter boundaries to facilitate the prediction of the best initial motion vector (IMV) for the follow-up search. Thereafter, an optimal motion vector (OMV) will be traced out in the PMV set. The IMV greatly helps in the early rejection of impossible candidate blocks while tracing the OMV. Experimental results show that the proposed algorithm outperforms the other previous optimal motion estimation algorithms in reducing the number of computations on several video sequences. The proposed algorithm achieves about 156–456 speed-up gain over full search on several video sequences. But, the state-of-the-art algorithms such as adaptive MSEA and Winner Update algorithm with Integral image algorithms can achieve only about 72–382 speed-up gain over full search on the same video sequences. Finally, the proposed new fast full-search motion estimation algorithm is modified to suboptimal motion estimation algorithm, resulting only in a trivial average peak signal-to-noise ratio drop of about 0.2 dB, but it achieves a very fast computational speed.
Starting Page	1265
Ending Page	1270
Page Count	6
File Format	PDF
ISSN	18631703
Journal	Signal, Image and Video Processing
Volume Number	9
Issue Number	6
e-ISSN	18631711
Language	English
Publisher	Springer London
Publisher Date	2013-10-12
Publisher Place	London
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Successive elimination algorithm Fast full-search motion estimation Suboptimal motion estimation Signal, Image and Speech Processing Image Processing and Computer Vision Computer Imaging, Vision, Pattern Recognition and Graphics Multimedia Information Systems
Content Type	Text
Resource Type	Article
Subject	Signal Processing Electrical and Electronic Engineering

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

Fast motion estimation for surveillance video compression

An optimal fast full search motion estimation algorithm in video coding

Fast predictive motion estimation algorithm with adaptive search mode based on motion type classification

Multilayer reference frame motion estimation for video coding

A New Efficient Block-Matching Algorithm for Motion Estimation

A fast block motion estimation algorithm using dynamic pattern search

Fast motion estimation using modified orthogonal search algorithm for video compression

A dynamic search pattern motion estimation algorithm using prioritized motion vectors

An efficient multi-layer reference frame motion estimation for video coding

The efficient optimal and suboptimal motion estimation algorithms

Similar Documents

Fast motion estimation for surveillance video compression

An optimal fast full search motion estimation algorithm in video coding

Fast predictive motion estimation algorithm with adaptive search mode based on motion type classification

Multilayer reference frame motion estimation for video coding

A New Efficient Block-Matching Algorithm for Motion Estimation

A fast block motion estimation algorithm using dynamic pattern search

Fast motion estimation using modified orthogonal search algorithm for video compression

A dynamic search pattern motion estimation algorithm using prioritized motion vectors

An efficient multi-layer reference frame motion estimation for video coding

The efficient optimal and suboptimal motion estimation algorithms