• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

Computer Engineering & Science

Previous Articles     Next Articles

An image segmentation algorithm
using variable precision rough entropy

WU Shangzhi1,SHE Zhiyong2,ZHANG Xia1,ZHAO Huiqin3   

  1. (1.College of Computer Science and Engineering,Northwest Normal University,Lanzhou 730070;
    2.Institute of Science Technology,Xinjiang University,Akesu 843100;
    3.Information & Telecommunication Branch,State Grid Shanxi Electronic Power Company,Taiyuan 030000,China)
  • Received:2017-06-29 Revised:2017-12-12 Online:2018-10-25 Published:2018-10-25

Abstract:

Image segmentation is a technique and process of dividing an image into a number of specific, unique areas and extracting the target of interest. Segmentation results directly affect target feature extraction and description, further target identification, classification and image understanding. Due to the complexity and relevance of image information, there is uncertainty and fuzziness in image segmentation. We use the variable precision rough set to represent the image, combining rough entropy and particle swarm optimization algorithm, propose an image segmentation algorithm based on variable precision rough entropy. We obtain the optimal segmentation threshold corresponding to the maximum rough entropy and then divide the image by the binary segmentation method. Experimental results show that the proposed algorithm is superior to the traditional single threshold segmentation method, and has certain practicability and flexibility.
 

Key words: variable precision rough set, rough entropy, particle swarm optimization algorithm, image segmentation

CLC Number: