Block matching algorithm based on particle swarm optimization for motion estimation

被引:23
|
作者
Yuan, Xuedong [1 ]
Shen, Xiaojing [2 ]
机构
[1] Sichuan Univ, Coll Comp Sci, Chengdu 610064, Sichuan, Peoples R China
[2] Sichuan Univ, Coll Math, Chengdu 610064, Sichuan, Peoples R China
关键词
D O I
10.1109/ICESS.2008.35
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, based on Particle Swarm Optimization (PSO), we propose a fast block matching algorithm for motion estimation (ME) and compare the algorithm with other popular fast block-matching algorithms for ME. A real-world example shows that the block matching algorithm based on PSO for ME is more feasible than others. Moreover, the initial values of parameters in PSO are empirically discussed, since they directly affect the computational complexity. Thus, an improved PSO algorithm for ME is empirically given to reduce computational complexity.
引用
收藏
页码:191 / +
页数:3
相关论文
共 50 条
  • [1] Block Matching with Particle Swarm Optimization for Motion Estimation
    Sorkunlu, Niyazi
    Sahin, Ugur
    Sahin, Ferat
    [J]. 2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 1306 - 1311
  • [2] A Novel Parallel Motion Estimation Algorithm Based on Particle Swarm Optimization
    Jalloul, Manal K.
    Al-Alaoui, Mohamad Adnan
    [J]. 2013 INTERNATIONAL SYMPOSIUM ON SIGNALS, CIRCUITS AND SYSTEMS (ISSCS), 2013,
  • [3] Improved particle swarm optimization for fast block matching with application to motion estimation in micro/nano systems
    Su, Gaozhao
    Lu, Guoliang
    Yan, Peng
    [J]. 2018 14TH IEEE/ASME INTERNATIONAL CONFERENCE ON MECHATRONIC AND EMBEDDED SYSTEMS AND APPLICATIONS (MESA), 2018,
  • [4] A Distributed Particle Swarm Optimization Algorithm for Block Motion Estimation Using the Strategies of Diffusion Adaptation
    Jalloul, Manal K.
    Al-Alaoui, Mohamad Adnan
    [J]. 2015 INTERNATIONAL SYMPOSIUM ON SIGNALS, CIRCUITS AND SYSTEMS (ISSCS), 2015,
  • [5] Block-matching algorithm based on harmony search optimization for motion estimation
    Erik Cuevas
    [J]. Applied Intelligence, 2013, 39 : 165 - 183
  • [6] Block-matching algorithm based on harmony search optimization for motion estimation
    Cuevas, Erik
    [J]. APPLIED INTELLIGENCE, 2013, 39 (01) : 165 - 183
  • [7] Efficient Block-based Motion Estimation Architecture using Particle Swarm Optimization
    Rajamanickam, Vani
    Marikkannan, Sangeetha
    [J]. INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2016, 13 (6A) : 732 - 739
  • [8] On fast and accurate block-based motion estimation algorithms using particle swarm optimization
    Cai, Jing
    Pan, W. David
    [J]. INFORMATION SCIENCES, 2012, 197 : 53 - 64
  • [9] A novel Cooperative Motion Estimation Algorithm based on Particle Swarm Optimization and its multicore implementation
    Jalloul, Manal K.
    Al-Alaoui, Mohamad Adnan
    [J]. SIGNAL PROCESSING-IMAGE COMMUNICATION, 2015, 39 : 121 - 140
  • [10] Optimization of Train Headway in Moving Block Based on a Particle Swarm Optimization Algorithm
    Xu, Ling
    Zhao, Xia
    Tao, Yifan
    Zhang, Qiongyan
    Liu, Xun
    [J]. 2014 13TH INTERNATIONAL CONFERENCE ON CONTROL AUTOMATION ROBOTICS & VISION (ICARCV), 2014, : 931 - 935