All Directional Search Motion Estimation Algorithm
The search performance of block-matching motion estimation algorithms, i.e., search speed and motion estimation quality, mainly depends on the shape and size of the search pattern. Most motion estimation algorithms employ search patterns of square, diamond, hexagonal, cross diamond or cross hexagona...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2022-11-01
|
Series: | Electronics |
Subjects: | |
Online Access: | https://www.mdpi.com/2079-9292/11/22/3736 |
_version_ | 1797465484396855296 |
---|---|
author | Paramkusam A.V. Naresh K. Darimireddy Sridhar B. Sridhar Siripurapu |
author_facet | Paramkusam A.V. Naresh K. Darimireddy Sridhar B. Sridhar Siripurapu |
author_sort | Paramkusam A.V. |
collection | DOAJ |
description | The search performance of block-matching motion estimation algorithms, i.e., search speed and motion estimation quality, mainly depends on the shape and size of the search pattern. Most motion estimation algorithms employ search patterns of square, diamond, hexagonal, cross diamond or cross hexagonal shapes. These search patterns achieve good results for video sequences with simple motion activity, but unfavourable results for video sequences with complex motion activity. After a thorough investigation of the effect of search pattern on search performance, this paper proposes an all-direction search (ADS) pattern, which searches for the best block in all possible directions. For further improvement in search speed, a half way stop technique is applied in search process. The results show that the proposed ADS algorithm outperforms other state-of-the-art and eminent motion estimation algorithms. The higher the direction complexity in the neighbouring motion vectors, the better the prediction quality of ADS, which is further proved by the simulation results. |
first_indexed | 2024-03-09T18:22:08Z |
format | Article |
id | doaj.art-080c09dd52e54233bc433c5149a13864 |
institution | Directory Open Access Journal |
issn | 2079-9292 |
language | English |
last_indexed | 2024-03-09T18:22:08Z |
publishDate | 2022-11-01 |
publisher | MDPI AG |
record_format | Article |
series | Electronics |
spelling | doaj.art-080c09dd52e54233bc433c5149a138642023-11-24T08:09:42ZengMDPI AGElectronics2079-92922022-11-011122373610.3390/electronics11223736All Directional Search Motion Estimation AlgorithmParamkusam A.V.0Naresh K. Darimireddy1Sridhar B.2Sridhar Siripurapu3Lendi Institute of Engineering & Technology (A), Jonnada 535005, IndiaLendi Institute of Engineering & Technology (A), Jonnada 535005, IndiaLendi Institute of Engineering & Technology (A), Jonnada 535005, IndiaLendi Institute of Engineering & Technology (A), Jonnada 535005, IndiaThe search performance of block-matching motion estimation algorithms, i.e., search speed and motion estimation quality, mainly depends on the shape and size of the search pattern. Most motion estimation algorithms employ search patterns of square, diamond, hexagonal, cross diamond or cross hexagonal shapes. These search patterns achieve good results for video sequences with simple motion activity, but unfavourable results for video sequences with complex motion activity. After a thorough investigation of the effect of search pattern on search performance, this paper proposes an all-direction search (ADS) pattern, which searches for the best block in all possible directions. For further improvement in search speed, a half way stop technique is applied in search process. The results show that the proposed ADS algorithm outperforms other state-of-the-art and eminent motion estimation algorithms. The higher the direction complexity in the neighbouring motion vectors, the better the prediction quality of ADS, which is further proved by the simulation results.https://www.mdpi.com/2079-9292/11/22/3736motion estimationblock-matchingsearch pointssearch patternsum of absolute difference |
spellingShingle | Paramkusam A.V. Naresh K. Darimireddy Sridhar B. Sridhar Siripurapu All Directional Search Motion Estimation Algorithm Electronics motion estimation block-matching search points search pattern sum of absolute difference |
title | All Directional Search Motion Estimation Algorithm |
title_full | All Directional Search Motion Estimation Algorithm |
title_fullStr | All Directional Search Motion Estimation Algorithm |
title_full_unstemmed | All Directional Search Motion Estimation Algorithm |
title_short | All Directional Search Motion Estimation Algorithm |
title_sort | all directional search motion estimation algorithm |
topic | motion estimation block-matching search points search pattern sum of absolute difference |
url | https://www.mdpi.com/2079-9292/11/22/3736 |
work_keys_str_mv | AT paramkusamav alldirectionalsearchmotionestimationalgorithm AT nareshkdarimireddy alldirectionalsearchmotionestimationalgorithm AT sridharb alldirectionalsearchmotionestimationalgorithm AT sridharsiripurapu alldirectionalsearchmotionestimationalgorithm |