Call for Paper - August 2020 Edition
IJCA solicits original research papers for the August 2020 Edition. Last date of manuscript submission is July 20, 2020. Read More

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

Print
PDF
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Year of Publication: 2016
Authors:
Nasir Mahmud Khokhar, Wail Harasani
10.5120/ijca2016909432

Nasir Mahmud Khokhar and Wail Harasani. Article: Adaptive Prediction based Diamond Search Algorithm (APDS) for Video Encoder of Solar Powered UAV. International Journal of Computer Applications 140(9):6-11, April 2016. Published by Foundation of Computer Science (FCS), NY, USA. BibTeX

@article{key:article,
	author = {Nasir Mahmud Khokhar and Wail Harasani},
	title = {Article: Adaptive Prediction based Diamond Search Algorithm (APDS) for Video Encoder of Solar Powered UAV},
	journal = {International Journal of Computer Applications},
	year = {2016},
	volume = {140},
	number = {9},
	pages = {6-11},
	month = {April},
	note = {Published by Foundation of Computer Science (FCS), NY, USA}
}

Abstract

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.

References

  1. Ali, M. Muzammil and G. Raja, “performance analysis of motion estimation algorithms based on motion activity in video sequences” Pakistan Journal of Science, Vol. 64, No. 1, 2012, pp. 39-45.
  2. Ali, G. Raja, M. Muzammil; A.K. Khan, "Adaptive Modified Hexagon Based Search Motion Estimation algorithm," 2014 IEEE Fourth International Conference on Consumer Electronics Berlin (ICCE-Berlin), 2014, pp. 147-148.
  3. A.Ahmadi, M.M.Azadfar “Implementation of fast motion estimation algorithms and comparison with full search method in H.264” IJCSNS International Journal of Computer Science and Network Security, Vol.8 No.3, 2008, pp. 139-143.
  4. Aroh Barjatya “Block Matching Algorithms for Motion Estimation”. DIP 6620 spring Final project paper, 2004.
  5. S.R. Subramanya Hiral Patel Ilker Ersoy “Performance Evaluation of Block-Based Motion Estimation Algorithms and Distortion Measures” IEEE Int. Conf. Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC’04), Vol. 2, 2004, pp. 2-7.
  6. R. A. Manap, S. S. S. Ranjit, A. A. Basari, and B. H. Ahmad “Performance Analysis of Hexagon-Diamond Search Algorithm for Motion Estimation” IEEE Int. Conf. Computer Engineering and Technology (ICCET), Vol. 3, 2010, pp. 155-159.
  7. T. Koga, K. Iinuma, A. Hirano, Y. Iijima, and T. Ishiguro, “Motion compensated inter frame coding for video conferencing,” in Proc. NTC 81, New Orleans, 1981, pp. 1-9.
  8. Renxiang Li, Bing Zeng, and Ming L. Liou, “A New Three-Step Search Algorithm for Block Motion Estimation” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 4, NO. 4, 1994.
  9. Jianhua Lu and Ming L. Liou “A Simple and Efficient Search Algorithm for Block-Matching Motion Estimation” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 7, NO. 2, 1997, pp. 429-433.
  10. Lai-Man Po, and Wing-Chung Ma, “A Novel Four-Step Search Algorithm for Fast Block Motion Estimation”, IEEE Trans. Circuits and Systems for Video Technology, Vol. 6, No. 3, 1996, pp. 313-317.
  11. Shan Zhu, and Kai-Kuang Ma, “A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation”, IEEE Trans. Image Processing, Vol 9, No. 2, 2000, pp. 287-290.
  12. G. Sanchez, D. Noble, M. Porto and L. Agostini, "A Real-Time HDTV Motion Estimation Architecture for the New MPDS Algorithm," in EUROCON International conference on computer as a tool, 2011.
  13. Yao Nie, and Kai-Kuang Ma, “Adaptive Rood Pattern Search for Fast Block-Matching Motion Estimation”, IEEE Trans. Image Processing, Vol. 11, No. 12, 2002, pp. 1442-1448.
  14. Chun-Ho Cheung, and Lai-Man Po, “A Novel Cross-Diamond Search Algorithm for Fast Video Coding and Video Conferencing Applications”, IEEE Transactions on Circuits and Systems for Video Technology, Vol.12, No. 12, 2002, pp. 1168-1177.
  15. P.Muralidhar, C.B.Rama Rao, I.R.Kumar, “Efficient Architecture for Variable block size Motion Estimation of H.264 Video Encoder”, 2012 International Conference on Solid-State and Integrated Circuit (ICSIC 2012) IPCSIT Vol. 32, 2012, pp. 1-6.
  16. L.Jovanov, A.Pizurica, S.Schulte, “Combined Wavelet-Domain and Motion-Compensated Video Denoising Based Video Codec Motion Estimation Methods” IEEE transactions on circuits and systems for video technology, Vol.19, No 3, 2009, pp. 417-421.
  17. Thou-Ho Chen; Yi-Fan Li, "A novel flatted hexagon search pattern for fast block motion estimation," ICIP '04. 2004 International Conference on Image Processing, 2004, Vol. 3, 2004, pp. 1477-1480.
  18. Coding of moving pictures and audio, ISO/IEC JTC1/SC29/WG11N2932, Oct. 1999.
  19. Available online at: https://media.xiph.org/video/derf/
  20. Ali, G. Raja, M. Muzammil, A.K.Khan, "Adaptive Modified Hexagon Based Search Motion Estimation algorithm," in 2014 IEEE Fourth International Conference on Consumer Electronics, Berlin (ICCE-Berlin), 2014, pp. 147-148.

Keywords

Motion estimation, Motion vector, MBD,UAV, DS, FHS, MDS, HexBS,