NDLI: Efficient two step edge based partial distortion search for fast block motion estimation

Content Provider	IEEE Xplore Digital Library
Author	Sarwer, M.G. Wu, Q.M.J.
Copyright Year	1975
Abstract	In video coding, block based full search motion estimation algorithm has been widely used, but it suffers from high computational requirements. In order to reduce the computations, this paper proposes a novel edge based partial distortion search (EPDS) algorithm which reduces the computation of each distortion measure by using partial distortion search. In this algorithm, the entire macroblock (MB) is divided into different sub-blocks and the calculation order of partial distortion is determined based on the edge strength of sub-blocks. This algorithm adaptively changes the early termination threshold for every accumulated partial sum of absolute difference. In the proposed method, only selected numbers of search points are considered for candidate motion vectors. An efficient early termination method, which is based on the dynamic threshold, is also proposed to decide whether a search point has met the rate-distortion (RD) cost criterion so that the best search point can be determined early. Simulation results show that the proposed method offers a remarkable improvement in computational speed when compared to full search (FS) and normalized partial distortion search (NPDS) algorithms. The proposed method is 115 times faster than FS, 10 times faster than NPDS and 2 times faster than the dual halfway stop NPDS (DHS-NPDS) on an average. PSNR degradation of the proposed algorithm is negligible and in the region of 0.01 dB. The proposed method can be easily applied to many mobile video application areas such as digital cameras and DMB (Digital Multimedia Broadcasting) phones.
Sponsorship	IEEE Consumer Electronics Society
File Size	1073776
File Format	PDF
ISSN	00983063
Volume Number	55
Issue Number	4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-11-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Motion estimation Digital multimedia broadcasting Video coding Distortion measurement Rate-distortion Costs Computational modeling PSNR Degradation Digital cameras Video coding, motion estimation, motion compensation, partial distortion search.
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Media Technology

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 block motion estimation by edge based partial distortion search

Adaptive two-step edge-based partial distortion search algorithm using motion vector prediction

Efficient partial distortion search algorithm for block based motion estimation

Generalized partial distortion search algorithm for fast block motion estimation

Prediction Error Prioritizing Strategy for Fast Normalized Partial Distortion Motion Estimation Algorithm

A fast block motion estimation using progressive partial distortion search

Rapid block-matching motion estimation using modified diamond search algorithm

Priority-Based Normalized Partial Distortion Search Algorithm for Fast Motion Estimation

Adjustable partial distortion search algorithm for fast block motion estimation

Efficient two step edge based partial distortion search for fast block motion estimation

Similar Documents

Fast block motion estimation by edge based partial distortion search

Adaptive two-step edge-based partial distortion search algorithm using motion vector prediction

Efficient partial distortion search algorithm for block based motion estimation

Generalized partial distortion search algorithm for fast block motion estimation

Prediction Error Prioritizing Strategy for Fast Normalized Partial Distortion Motion Estimation Algorithm

A fast block motion estimation using progressive partial distortion search

Rapid block-matching motion estimation using modified diamond search algorithm

Priority-Based Normalized Partial Distortion Search Algorithm for Fast Motion Estimation

Adjustable partial distortion search algorithm for fast block motion estimation

Efficient two step edge based partial distortion search for fast block motion estimation