Share Email Print

Proceedings Paper

An improved patch matching algorithm based on fireworks algorithm
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

With the development of technology, especially the rapid development of hand-held devices, it is more convenient to obtain video sequences, but the video quality still suffers from some issues, such as unwanted camera shakes and jitter. To address the issues, video stabilization techniques have been developed to obtain high quality and stable videos. Considering computational complexity and real-time requirements, patch matching, has become an important method for motion estimation and video stabilization. It transforms the video stabilization task into a minimum optimization problem. In this paper, we propose a novel patch matching method integrated with fireworks algorithm[1] for motion search, which is a novel swarm intelligence optimization algorithm. Inspired by the fireworks explode in the air, the established mathematical model can be formulated as a parallel explosive search method by introducing random factors and selection strategies, and thus developed into a global probability search method for solving the optimal solution of complex optimization problems. It has excellent performance and high efficiency in solving complex optimization problems. Experimental results show that the improved patch matching method based on fireworks algorithm has achieved better results, compared with the ones with traditional motion search algorithms.

Paper Details

Date Published: 14 February 2020
PDF: 8 pages
Proc. SPIE 11430, MIPPR 2019: Pattern Recognition and Computer Vision, 114300W (14 February 2020); doi: 10.1117/12.2538209
Show Author Affiliations
Huili Shi, Huazhong Univ. of Science and Technology (China)
Sheng Zhong, Huazhong Univ. of Science and Technology (China)
Luxin Yan, Huazhong Univ. of Science and Technology (China)

Published in SPIE Proceedings Vol. 11430:
MIPPR 2019: Pattern Recognition and Computer Vision
Nong Sang; Jayaram K. Udupa; Yuehuan Wang; Zhenbing Liu, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?