Key Frames Extraction Based on the Improved Genetic Algorithm

被引：0
|
作者：
ZHOU Dong-sheng [1 ]
JIANG Wei [1 ]
YI Peng-fei [1 ]
LIU Rui [1 ]
机构：
[1] Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, Dalian University
来源：
Computer Aided Drafting,Design and Manufacturing | 2014年 / 04期
关键词：
key frames extraction; grey code; binary code; genetic algorithm;
D O I：
10.19583/j.1003-4951.2014.04.014
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In order to overcome the poor local search ability of genetic algorithm, resulting in the basic genetic algorithm is time-consuming, and low search ability in the late evolutionary, we use the gray coding instead of binary coding at the beginning of the coding; we use multi-point crossover to replace the original single-point crossover operation. Finally, the experiment shows that the improved genetic algorithm not only has a strong search capability, but also the stability has been effectively improved.
引用
收藏
页码：74 / 78
页数：5
相关论文
共 50 条
  • [1] AN IMPROVED ACTION KEY FRAMES EXTRACTION ALGORITHM FOR COMPLEX COLOUR VIDEO SHOT SUMMARIZATION
    Mizher, Manar Abduljabbar Ahmad
    Choo, Ang Mei
    Abdullah, Siti Norul Huda Sheikh
    Ng, Kok Weng
    JOURNAL OF INFORMATION AND COMMUNICATION TECHNOLOGY-MALAYSIA, 2019, 18 (02): : 143 - 166
  • [2] Algorithm for summarization and key frames extraction in athletic video
    Caccia, G
    Lancini, R
    Russo, S
    PROCEEDINGS OF THE 2002 IEEE WORKSHOP ON MULTIMEDIA SIGNAL PROCESSING, 2002, : 229 - 232
  • [3] Key Frame Extraction Based on Improved Hierarchical Clustering Algorithm
    Liu, Huayong
    Hao, Huifen
    2014 11TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2014, : 793 - 797
  • [4] Efficient key frames extraction based on hierarchical clustering
    Geng, YL
    Xu, D
    TENCON 2004 - 2004 IEEE REGION 10 CONFERENCE, VOLS A-D, PROCEEDINGS: ANALOG AND DIGITAL TECHNIQUES IN ELECTRICAL ENGINEERING, 2004, : B77 - B80
  • [5] An Improved Video Key Frame Extraction Algorithm Based on Block Color Histogram
    Tang Yingcheng
    Hu Xuelong
    Hengli H. Li
    Shen Jie
    PROCEEDINGS OF THE SECOND INTERNATIONAL SYMPOSIUM ON TEST AUTOMATION & INSTRUMENTATION, VOLS 1-2, 2008, : 602 - 605
  • [6] A key frame extraction algorithm oriented for video copy detection based on PCC and the histogram of video frames
    Peng, Fei
    Qian, Qin
    Long, Min
    Journal of Computational Information Systems, 2014, 10 (16): : 6999 - 7006
  • [7] Application of an Improved Genetic Algorithm for Optimal Design of Planar Steel Frames
    Baradaran, Mohammad Reza
    Madhkhan, Morteza
    PERIODICA POLYTECHNICA-CIVIL ENGINEERING, 2019, 63 (01): : 141 - 151
  • [8] Key frames extraction in athletic video
    Caccia, G
    Lancini, R
    Russo, S
    VISUAL COMMUNICATIONS AND IMAGE PROCESSING 2003, PTS 1-3, 2003, 5150 : 2097 - 2104
  • [9] Improved cultural algorithm based on genetic algorithm
    Xue, Zhengui
    Guo, Yinan
    2007 IEEE INTERNATIONAL CONFERENCE ON INTEGRATION TECHNOLOGY, PROCEEDINGS, 2007, : 117 - +
  • [10] Key Frames Extraction from Human Motion Capture Data Based on Hybrid Particle Swarm Optimization Algorithm
    Chang, Xiaojing
    Yi, Pengfei
    Zhang, Qiang
    RECENT DEVELOPMENTS IN INTELLIGENT INFORMATION AND DATABASE SYSTEMS, 2016, 642 : 335 - 342
12345