Adaptive Modified Hexagon Based Search Motion Estimation algorithm

Ali, Imdad; Raja, Gulistan; Muzammil, Muhammad; Khan, Ahmed Khalil

doi:10.1109/icce-berlin.2014.7034206

Cited by 5 publications

(6 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It is observed that the size and shape of any search pattern can increase or decrease the search speed and the quality of a video considerably [2][3][4][5][6][7].…”

Section: Search Pattern and Me Accuracy Analysismentioning

confidence: 99%

“…Similarly, by increasing the number of search points will yield to a low distortion measure, but the time required for estimating the motion will be increased. Among fast BMAs, the DS algorithm [5] has the better performance as compared to the search patterns with square shapes [2], due to the fact that it has nine search points and has shape of medium size. Therefore, it has high search speed and low distortion measure for various video resolutions.…”

Section: Search Pattern and Me Accuracy Analysismentioning

confidence: 99%

“…The literature review shows that the parameter SIR purely depends on number of SPs [20]. Table 4 gives the speed improvement rate of proposed algorithm from other algorithm.…”

Section: Fig 4 Average Number Of Sp Of 100 Hd and Cif Video Framesmentioning

confidence: 99%

“…Where accurate match is found, difference in the positions of current and reference frame is calculated which is called Sum of Absolute Difference (SAD). The displacement vector for this SAD is defined as the Motion Vector (MV) [1][2]. The current frame is divided into nonoverlapping blocks like 16×16, 16×8, 8×16, 8×8 etc.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Adaptive Prediction based Diamond Search Algorithm (APDS) for Video Encoder of Solar Powered UAV

Khokhar¹,

Harasani²

2016

IJCA

View full text Add to dashboard Cite

Unmanned Aerial Vehicle (UAV) provide bird's eye view over an intersection or a large area, and provide real-time surveillance of area under observation. UAVs have been playing a vital role in disaster management due to the increased sensing and processing capabilities. This paper proposes a fast adaptive prediction based diamond search Motion Estimation (ME) algorithm for Sun Falcon 2, a solar powered UAV's video encoder to cope the computational complexity, low power and increased quality of ME process requirement. Results show that the proposed Adaptive Predict Diamond Search (APDS) ME algorithm performs best in the term of PSNR, MSE and number of Search Points (SP), for approximately all the video sequences. Moreover, performance of APDS is decreased a little bit in term of number of SP when compared to Hexagon search algorithm but its PSNR is still considerably high for those video sequences. The average PSNR improvement rate of APDS is 0.62, 2.67, 0.82, 0.83 and 2.31 for Diamond Search (DS), HexBS, FHS, FSS and MDS respectively, while the average SIR is 25. 4404, 6.3374, 48.274 and 205.55 for DS, FHS, FSS and MDS respectively.

show abstract

“…It is observed that the size and shape of any search pattern can increase or decrease the search speed and the quality of a video considerably [2][3][4][5][6][7].…”

Section: Search Pattern and Me Accuracy Analysismentioning

confidence: 99%

Section: Search Pattern and Me Accuracy Analysismentioning

confidence: 99%

“…The literature review shows that the parameter SIR purely depends on number of SPs [20]. Table 4 gives the speed improvement rate of proposed algorithm from other algorithm.…”

Section: Fig 4 Average Number Of Sp Of 100 Hd and Cif Video Framesmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Adaptive Prediction based Diamond Search Algorithm (APDS) for Video Encoder of Solar Powered UAV

Khokhar¹,

Harasani²

2016

IJCA

View full text Add to dashboard Cite

show abstract

Section: Introductionmentioning

confidence: 99%

Performance Analysis of Fast Block Matching Motion Estimation Algorithms

Khokhar¹,

Harasani²

2015

IJCA

View full text Add to dashboard Cite

Motion Estimation (ME) is an integral part of any video encoder and a large number of Block Matching Motion Estimation (BMME) Algorithms are proposed to cope the computational complexity and increase quality of ME process requirement. Therefore, it is necessary to evaluate the performance of these ME algorithms for different motion activities. In this paper five fast famous BMME algorithms are considered to evaluate their performance on the basis of ME time, search points, PSNR and Means Square Error (MSE). The algorithms evaluated in this paper are considered for state of the art video compression standards like MPEG 1, to MPEG4 and H.261 to H.264. Results show that the PSNR of Diamond Search (DS) is best for all test video sequences, whereas, Hardware Modified DS takes maximum number of search points to calculate motion vector. Moreover, hexagon search algorithm takes minimum number of search points but its PSNR is considerably lower than the other algorithms.

show abstract

A Data Reuse Method for Fast Search Motion Estimation

Sun

2018

Algorithms and Architectures for Parallel Processing

View full text Add to dashboard Cite

Adaptive Modified Hexagon Based Search Motion Estimation algorithm

Cited by 5 publications

References 7 publications

Adaptive Prediction based Diamond Search Algorithm (APDS) for Video Encoder of Solar Powered UAV

Adaptive Prediction based Diamond Search Algorithm (APDS) for Video Encoder of Solar Powered UAV

Performance Analysis of Fast Block Matching Motion Estimation Algorithms

A Data Reuse Method for Fast Search Motion Estimation

Contact Info

Product

Resources

About