中国邮电高校学报(英文) ›› 2019, Vol. 26 ›› Issue (5): 49-59.doi: 10.19682/j.cnki.1005-8885.2019.0026

• Image Processing • 上一篇    下一篇

Competition system for automatically evaluating edge detection algorithms based on the evolutionary game theory

Peng Hong1, Ding Guangtai1,2, Zhang Huiran1,2 ,Hu Dongli2,3   

  1. 上海大学
  • 收稿日期:2018-09-01 修回日期:2019-04-15 出版日期:2019-10-31 发布日期:2019-11-06
  • 通讯作者: Hong Peng E-mail:ccis@caai.cn

Competition system for automatically evaluating edge detection algorithms based on the evolutionary game theory

Peng Hong1, Ding Guangtai1,2, Zhang Huiran1,2 ,Hu Dongli2,3   

  • Received:2018-09-01 Revised:2019-04-15 Online:2019-10-31 Published:2019-11-06

摘要: An ensemble learning algorithm based on  game theory is proposed to evaluate algorithms of image analysis and image feature extraction. A competition system is established to implement the algorithm for evaluating the applicability and efficiency of different edge detection algorithms. Through the game in the algorithm competition system, the most suitable algorithm as a winner in the competition can be selected. A group of optimal parameters for the corresponding edge detection can also be found. Firstly, based on the evolutionary game theory, a strategy of the competition of edge extraction algorithms is developed. Secondly, after selecting the most suitable algorithm from the candidates, the overall parameters are optimized. Experiments show that for a specific class of images, several candidate algorithms can be used as a class of preference algorithms based on the final evolutionary result. When analyzing the images, the priority algorithm can be recommended as the best edge detection algorithm from these reference algorithms. It is more effective than traditional methods in determining an algorithm and choosing parameters.

关键词: algorithm evaluation, competition system, game theory, edge detection.

Abstract: An ensemble learning algorithm based on game theory is proposed to evaluate algorithms of image analysis and image feature extraction. A competition system is established to implement the algorithm for evaluating the applicability and efficiency of different edge detection algorithms. Through the game in the algorithm competition system, the most suitable algorithm as a winner in the competition can be selected. A group of optimal parameters for the corresponding edge detection can also be found. Firstly, based on the evolutionary game theory, a strategy of the competition of edge extraction algorithms is developed. Secondly, after selecting the most suitable algorithm from the candidates, the overall parameters are optimized. Experiments show that for a specific class of images, several candidate algorithms can be used as a class of preference algorithms based on the final evolutionary result. When analyzing the images, the priority algorithm can be recommended as the best edge detection algorithm from these reference algorithms. It is more effective than traditional methods in determining an algorithm and choosing parameters.

Key words: algorithm evaluation, competition system, game theory, edge detection