首页 | 本学科首页   官方微博 | 高级检索  
     


Genetic algorithm and self organizing map based fuzzy hybrid intelligent method for color image segmentation
Affiliation:1. Key Lab of Optical Fiber Sensing and Communication, Education Ministry of China, University of Electronic Science and Technology of China, Chengdu, PR China;2. School of Electrical Engineering and Information, Southwest Petroleum University, Chengdu, PR China;3. School of Information and Software Engineering, University of Electronic Science and Technology of China, Chengdu, PR China;4. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, ChongQing, PR China
Abstract:The grouping of pixels based on some similarity criteria is called image segmentation. In this paper the problem of color image segmentation is considered as a clustering problem and a fixed length genetic algorithm (GA) is used to handle it. The effectiveness of GA depends on the objective function (fitness function) and the initialization of the population. A new objective function is proposed to evaluate the quality of the segmentation and the fitness of a chromosome. In fixed length genetic algorithm the chromosomes have same length, which is normally set by the user. Here, a self organizing map (SOM) is used to determine the number of segments in order to set the length of a chromosome automatically. An opposition based strategy is adopted for the initialization of the population in order to diversify the search process. In some cases the proposed method makes the small regions of an image as separate segments, which leads to noisy segmentation. A simple ad hoc mechanism is devised to refine the noisy segmentation. The qualitative and quantitative results show that the proposed method performs better than the state-of-the-art methods.
Keywords:Self organizing map (SOM)  Segmentation  Fuzzy  Genetic algorithm (GA)  Centroid  Segment
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号