Skip to main content
SpringerLink
Log in

Pattern Search Based on Particle Swarm Optimization Technique for Block Matching Motion Estimation Algorithm

  • Conference paper
  • First Online:
Soft Computing in Data Science (SCDS 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 788))

Included in the following conference series:

Abstract

Block matching algorithm is a popular technique in developing video coding applications that is used to reduce the computational complexity of motion estimation (ME) algorithm. In a video encoder, efficient implementation of ME is required that affect the final result in any applications. Searching pattern is one of the factors in developing motion estimation algorithm that could provide good performance. A new enhanced algorithm using a pattern based particle swarm optimization (PSO) has been proposed for obtaining least number of computations and to give better estimation accuracy. Due to the center biased nature of the videos, the proposed algorithm approach uses an initial pattern to speed up the convergence of the algorithm. The results have proved that improvements over Hexagon base Search could achieved with 7.82%–17.57% of computations cost reduction without much value of degradation of image quality. This work could be improved by using other variant of PSO or other potential meta-heuristic algorithms to provide the better performances in both aspects.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Acharjee, S., Chaudhuri, S.S.: Fuzzy logic based three step search algorithm for motion vector estimation. Int. J. Image Graph. Sig. Process. 2, 37–43 (2012)

    Article  Google Scholar 

  2. Babu, R.V., Tom, M., Wadekar, P.: A survey on compressed domain video analysis techniques. Multimedia Tools Appl. 75(2), 1043–1078 (2014)

    Article  Google Scholar 

  3. Pinninti, K., Sridevi, P.V.: Motion estimation in MPEG-4 video sequence using block matching algorithm. Int. J. Eng. Sci. Technol. (IJEST) 3, 8466–8472 (2011)

    Google Scholar 

  4. Philip, J.T., Samuvel, B., Pradeesh, K., Nimmi, N.K.: A comparative study of block matching and optical flow motion estimation algorithms. In: Annual International Conference on Emerging Research Areas: Magnetics, Machines and Drives (AICERA/iCMMD), pp. 1–6. IEEE (2014)

    Google Scholar 

  5. Cuevas, E., Zaldívar, D., Pérez-Cisneros, M., Oliva, D.: Block matching algorithm based on differential evolution for motion estimation. Eng. Appl. Artif. Intell. 26, 488–498 (2013)

    Article  Google Scholar 

  6. Hadi, I., Sabah, M.: A novel block matching algorithm based on cat swarm optimization for efficient motion estimation. Int. J. Digit. Content Technol. Appl. (JDCTA) 8, 33–44 (2014)

    Google Scholar 

  7. Pandian, S.I.A., JoseminBala, G., Anitha, J.: A pattern based PSO approach for block matching in motion estimation. Eng. Appl. Artif. Intell. 26, 1811–1817 (2013)

    Article  Google Scholar 

  8. Baraskar, T., Mankar, V.R., Jain, R.: Survey on block based pattern search technique for motion estimation. In: International Conference on Applied and Theoretical Computing and Communication Technology, pp. 513–518. IEEE (2015)

    Google Scholar 

  9. Li, S., Xu, W.-P., Wang, H., Zheng, N.-N.: A novel fast motion estimation method based on genetic algorithm. In: 1999 International Conference on Image Processing, pp. 66–69. IEEE (1999)

    Google Scholar 

  10. Ho, L.T., Kim, J.-M.: Direction integrated genetic algorithm for motion estimation in H.264/AVC. In: Huang, D.-S., Zhang, X., Reyes García, C.A., Zhang, L. (eds.) ICIC 2010. LNCS, vol. 6216, pp. 279–286. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-14932-0_35

    Google Scholar 

  11. Karaboga, D.: An Idea Based on Honey Bee Swarm for Numerical Optimization. Erciyes University, Engineering Faculty (2005)

    Google Scholar 

  12. Yuan, X., Shen, X.: Block matching algorithm based on particle swarm optimization for motion estimation. In: International Conference on Embedded Software and Systems, ICESS 2008, pp. 191–195. IEEE (2008)

    Google Scholar 

  13. Cai, J., Pan, W.D.: On fast and accurate block-based motion estimation algorithms using particle swarm optimization. Inf. Sci. 197, 53–64 (2012)

    Article  Google Scholar 

  14. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: IEEE International Conference on Neural Networks, pp. 1942–1948. IEEE (1995)

    Google Scholar 

  15. Jalloul, M.K., Al-Alaoui, M.A.: A novel parallel motion estimation algorithm based on particle swarm optimization. In: International Symposium on Signals, Circuits and Systems (ISSCS), pp. 1–4. IEEE (2013)

    Google Scholar 

  16. Jalloul, M.K., Al-Alaoui, M.A.: A novel cooperative motion estimation algorithm based on particle swarm optimization and its multicore implementation. Sig. Process.: Image Commun. 39, 121–140 (2015)

    Google Scholar 

  17. Priyadarshini, K., Moni, D.J.: Analysis of block matching algorithm based on particle swarm optimization and differential evolution. Int. J. Appl. Eng. Res. 11, 2055–2058 (2016)

    Google Scholar 

  18. Chavan, S.D., Adgokar, N.P.: An overview on particle swarm optimization: basic concepts and modified variants. Int. J. Sci. Res. 4, 255–260 (2015)

    Google Scholar 

  19. Yaakob, R., Aryanfar, A., Halin, A.A., Sulaiman, N.: A comparison of different block matching algorithms for motion estimation. In: The 4th International Conference on Electrical Engineering and Informatics (ICEEI 2013), vol. 11, pp. 199–205 (2013)

    Google Scholar 

  20. Hadi, I., Sabah, M.: Enhanced hybrid cat swarm optimization based on fitness approximation method for efficient motion estimation. Int. J. Hybrid Inf. Technol. 7, 345–364 (2014)

    Article  Google Scholar 

  21. Manjunatha, D.V., Sainarayanan: Comparison and implementation of fast block matching motion estimation algorithms for video compression. Int. J. Eng. Sci. Technol. (IJEST) 3, 7608–7613 (2011)

    Google Scholar 

  22. Sorkunlu, N., Sahin, U., Sahin, F.: Block matching with particle swarm optimization for motion estimation. In: IEEE International Conference on Systems, Man, and Cybernetics, pp. 1306–1311. IEEE (2013)

    Google Scholar 

  23. George, N.P., Anitha, J.: Motion estimation in video compression based on artificial bee colony. In: 2015 2nd International Conference on Electronics and Communication Systems (ICECS), pp. 730–733. IEEE (2015)

    Google Scholar 

  24. Pal, M.: An optimized block matching algorithm for motion estimation using logical image. In: International Conference on Computing, Communication and Automation (ICCCA2015), pp. 1138–1142. IEEE (2015)

    Google Scholar 

  25. Madhuvappan, C.A., Ramesh, J.: Video compression motion estimation algorithms-a survey. Int. J. Sci. Eng. Res. 5, 1048–1054 (2014)

    Google Scholar 

  26. Arora, S.M.: Fast motion estimation algorithms. Int. J. Multi. Res. Dev. 3, 450–456 (2016)

    Google Scholar 

  27. Zhu, C., Lin, X., Chau, L.-P.: Hexagon-based search pattern for fast block motion estimation. IEEE Trans. Circ. Syst. Video Technol. 12, 349–355 (2002)

    Article  Google Scholar 

  28. Damodharan, K., Muthusamy, T.: Analysis of particle swarm optimization in block matching algorithms for video coding. Sci. J. Circ. Syst. Sig. Process. 3, 17–23 (2014)

    Google Scholar 

  29. Britto, J.D.J., Chandran, K.R.S.: A predictive and pattern based PSO approach for motion estimation in video coding. In: International Conference on Communications and Signal Processing (ICCSP), pp. 1572–1576. IEEE (2014)

    Google Scholar 

  30. Jacob, A.E., Pandian, I.A.: An efficient motion estimation algorithm based on particle swarm optimization. Int. J. Electron. Sig. Syst. 3, 26–30 (2013)

    Google Scholar 

  31. Bakwad, K.M., Pattnaik, S.S., Sohi, B.S., Devi, S., Gollapudi, S.V.R.S., Sagar, C.V., Patra, P.K.: Small population based modified parallel particle swarm optimization for motion estimation. In: 16th International Conference on Advanced Computing and Communications, pp. 367–373. IEEE (2008)

    Google Scholar 

Download references

Acknowledgement

This work has been supported by FRGS/1/2016/ICT02/UITM/02/2.

Author information

Authors and Affiliations

  1. Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA (UiTM), 40450, Shah Alam, Selangor, Malaysia

    Siti Eshah Che Osman

  2. Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA (UiTM), 21080, Kuala Terengganu, Terengganu, Malaysia

    Hamidah Jantan

Authors
  1. Siti Eshah Che Osman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hamidah Jantan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Siti Eshah Che Osman .

Editor information

Editors and Affiliations

  1. Universiti Teknologi MARA, Shah Alam, Selangor, Malaysia

    Azlinah Mohamed

  2. University of Tennessee at Knoxville, Knoxville, Tennessee, USA

    Michael W. Berry

  3. Universiti Teknologi MARA, Shah Alam, Selangor, Malaysia

    Bee Wah Yap

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Osman, S.E.C., Jantan, H. (2017). Pattern Search Based on Particle Swarm Optimization Technique for Block Matching Motion Estimation Algorithm. In: Mohamed, A., Berry, M., Yap, B. (eds) Soft Computing in Data Science. SCDS 2017. Communications in Computer and Information Science, vol 788. Springer, Singapore. https://doi.org/10.1007/978-981-10-7242-0_13

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-7242-0_13

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-7241-3

  • Online ISBN: 978-981-10-7242-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation