CN104318575A - Multi-threshold image segmentation method based on comprehensive learning differential evolution algorithm - Google Patents

Multi-threshold image segmentation method based on comprehensive learning differential evolution algorithm Download PDF

Info

Publication number
CN104318575A
CN104318575A CN201410613479.6A CN201410613479A CN104318575A CN 104318575 A CN104318575 A CN 104318575A CN 201410613479 A CN201410613479 A CN 201410613479A CN 104318575 A CN104318575 A CN 104318575A
Authority
CN
China
Prior art keywords
individual
individuality
current
population
segmentation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201410613479.6A
Other languages
Chinese (zh)
Other versions
CN104318575B (en
Inventor
郭肇禄
黄海霞
岳雪芝
谢霖铨
李康顺
尹宝勇
汪慎文
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangxi University of Science and Technology
Original Assignee
Jiangxi University of Science and Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Jiangxi University of Science and Technology filed Critical Jiangxi University of Science and Technology
Priority to CN201410613479.6A priority Critical patent/CN104318575B/en
Publication of CN104318575A publication Critical patent/CN104318575A/en
Application granted granted Critical
Publication of CN104318575B publication Critical patent/CN104318575B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Analysis (AREA)

Abstract

本发明公开了一种基于综合学习差分演化算法的多阈值图像分割方法,本发明在差分演化算法的变异操作过程中,采用二元锦标赛选择方法随机从种群中选择出一个个体,并将它与最优个体生成一个综合个体,再以该综合个体为基础个体执行变异操作生成变异个体,以此在保持种群多样性的同时尽可能加快搜索速度,然后执行传统差分演化算法的杂交、选择操作算子;同时,根据当前的搜索反馈信息适应性地调整缩放因子和杂交概率的值,以此增强算法的鲁棒性;重复执行上述步骤直至满足终止条件,在计算过程中得到的最优个体,即为图像最终的分割阈值;本发明能够减少陷入局部最优的概率,提高图像分割的精度,加快分割的速度,提高分割的实时性。

The invention discloses a multi-threshold image segmentation method based on a comprehensive learning differential evolution algorithm. During the mutation operation process of the differential evolution algorithm, the invention uses a binary tournament selection method to randomly select an individual from the population, and compares it with the The optimal individual generates a comprehensive individual, and then performs mutation operations based on the comprehensive individual to generate mutant individuals, so as to speed up the search speed as much as possible while maintaining the diversity of the population, and then perform the hybridization and selection operations of the traditional differential evolution algorithm. At the same time, according to the current search feedback information, adaptively adjust the scaling factor and the value of hybridization probability, so as to enhance the robustness of the algorithm; repeat the above steps until the termination condition is met, the optimal individual obtained in the calculation process, That is, the final segmentation threshold of the image; the present invention can reduce the probability of falling into local optimum, improve the precision of image segmentation, accelerate the speed of segmentation, and improve the real-time performance of segmentation.

Description

一种基于综合学习差分演化算法的多阈值图像分割方法A Multi-Threshold Image Segmentation Method Based on Comprehensive Learning Differential Evolutionary Algorithm

技术领域technical field

本发明涉及数字图像分割技术,尤其是一种基于综合学习差分演化算法的多阈值图像分割方法。The invention relates to digital image segmentation technology, in particular to a multi-threshold image segmentation method based on comprehensive learning differential evolution algorithm.

背景技术Background technique

多阈值图像分割是现代数字图像处理中一种非常重要的数字图像处理方法。在多阈值图像分割过程中,通常按照预先设定的分割准则,找到多个阈值,标识出图像中的感兴趣部分,从而将图像分割成为几个不同的部分。在多阈值图像分割过程中,最为关键的步骤是如何快速有效地优化出各个阈值。然而传统基于穷尽搜索的多阈值图像分割方法往往都存在着搜索速度慢,实时性不高的缺点,尤其是当阈值数量较大时,搜索耗时在实际工程应用中常常难以接受。为此,人们将智能优化算法应用到多阈值图像分割中,从而智能、快速地求解出分割阈值。例如,戴琼海等在2010年发明了一种基于适度随机搜索行为的多阈值图像分割方法;童小念等在2010年提出了一种基于量子粒子群算法的双阈值图像分割方法;张伟等在2011年提出了基于改进粒子群优化的模糊熵煤尘图像分割。Multi-threshold image segmentation is a very important digital image processing method in modern digital image processing. In the process of multi-threshold image segmentation, usually according to the preset segmentation criteria, multiple thresholds are found to identify the interesting part in the image, so as to segment the image into several different parts. In the multi-threshold image segmentation process, the most critical step is how to quickly and effectively optimize each threshold. However, the traditional multi-threshold image segmentation methods based on exhaustive search often have the disadvantages of slow search speed and low real-time performance, especially when the number of thresholds is large, the time-consuming search is often unacceptable in practical engineering applications. For this reason, people apply intelligent optimization algorithms to multi-threshold image segmentation, so as to solve the segmentation threshold intelligently and quickly. For example, Dai Qionghai et al. invented a multi-threshold image segmentation method based on moderate random search behavior in 2010; Tong Xiaonian et al. proposed a dual-threshold image segmentation method based on quantum particle swarm optimization in 2010; Zhang Wei et al. In 2011, a fuzzy entropy coal dust image segmentation based on improved particle swarm optimization was proposed.

差分演化算法是一种求解优化问题的有效现代智能优化算法。差分演化算法的结构很简单,易于理解和实现,并且具有很强的自组织、自学习和自适应性,它已经成为了求解优化问题研究领域中一个十分活跃的研究热点。人们已经成功将差分演化算法用于解决多阈值图像分割问题,然而传统差分演化算法在解决多阈值图像分割问题时往往存在着易陷入局部最优,分割效果仍需提高,收敛速度慢及实时性不强的缺点。Differential evolution algorithm is an effective modern intelligent optimization algorithm for solving optimization problems. The structure of the differential evolution algorithm is very simple, easy to understand and implement, and has strong self-organization, self-learning and self-adaptability. It has become a very active research hotspot in the field of solving optimization problems. People have successfully used the differential evolution algorithm to solve the multi-threshold image segmentation problem. However, the traditional differential evolution algorithm often falls into local optimum when solving the multi-threshold image segmentation problem. The segmentation effect still needs to be improved, and the convergence speed is slow and real-time. Not strong disadvantages.

发明内容Contents of the invention

本发明针对传统差分演化算法进行多阈值图像分割时存在着易陷入局部最优,分割精度不高,分割速度慢以及实时性不强的缺点,提出一种基于综合学习差分演化算法的多阈值图像分割方法,该方法在差分演化的变异操作过程中,采用二元锦标赛选择方法随机从种群中选择出一个个体,并将它与最优个体生成一个综合个体,再以该综合个体为基础个体执行变异操作生成变异个体,以此在保持种群多样性的同时尽可能加快搜索速度,然后执行传统差分演化算法的杂交、选择操作算子;同时,根据当前的搜索反馈信息适应性地调整缩放因子和杂交概率的值,以此增强算法的鲁棒性;重复执行上述步骤直至满足终止条件,在计算过程中得到的最优个体,即为图像最终的分割阈值;与同类方法相比,本发明能够减少陷入局部最优的概率,提高图像分割的精度,加快分割的速度,提高分割的实时性。Aiming at the shortcomings of the traditional differential evolution algorithm for multi-threshold image segmentation, it is easy to fall into local optimum, the segmentation accuracy is not high, the segmentation speed is slow and the real-time performance is not strong, and a multi-threshold image based on comprehensive learning differential evolution algorithm is proposed. Segmentation method, in the process of mutation operation of differential evolution, a binary tournament selection method is used to randomly select an individual from the population, and generate an integrated individual with the optimal individual, and then execute based on the integrated individual The mutation operation generates mutated individuals, so as to speed up the search speed as much as possible while maintaining the diversity of the population, and then executes the hybridization and selection operation operators of the traditional differential evolution algorithm; at the same time, adaptively adjusts the scaling factor and The value of the hybridization probability, so as to enhance the robustness of the algorithm; repeat the above steps until the termination condition is met, and the optimal individual obtained in the calculation process is the final segmentation threshold of the image; compared with similar methods, the present invention can Reduce the probability of falling into local optimum, improve the accuracy of image segmentation, speed up the segmentation, and improve the real-time performance of segmentation.

本发明的技术方案:一种基于综合学习差分演化算法的多阈值图像分割方法,包括以下步骤:Technical solution of the present invention: a multi-threshold image segmentation method based on comprehensive learning differential evolution algorithm, comprising the following steps:

步骤1,用户初始化参数,所述初始化参数包括分割阈值数量D,种群大小Popsize,最大评价次数MAX_FEs;Step 1, the user initializes parameters, and the initialization parameters include the number of segmentation thresholds D, the population size Popsize, and the maximum number of evaluations MAX_FEs;

步骤2,当前演化代数t=0,并设置综合学习率Pri t=0.5,杂交率Cri t=0.9,缩放因子Fi t=0.5,其中下标i=1,...,Popsize,当前评价次数FEs=0;Step 2, the current evolution algebra t=0, and set the comprehensive learning rate Pr i t =0.5, the hybridization rate Cr i t =0.9, the scaling factor F i t =0.5, where the subscript i=1,...,Popsize, Current evaluation times FEs=0;

步骤3,随机产生初始种群其中:下标i=1,...,Popsize,并且为种群Pt中的第i个个体,其随机初始化公式为:Step 3, randomly generate the initial population Wherein: subscript i=1,..., Popsize, and is the i-th individual in the population P t , and its random initialization formula is:

AA ii ,, jj tt == (( jj -- 11 )) ×× 255.0255.0 // DD. ++ randrand (( 0,10,1 )) ·&Center Dot; (( 255.0255.0 // DD. -- 1.01.0 ))

其中下标j=1,...,D,并且D为分割阈值数量;为在种群Pt中的第i个个体,存储了D个分割阈值;rand(0,1)为在[0,1]之间服从均匀分布的随机实数产生函数;Wherein the subscript j=1,...,D, and D is the number of segmentation thresholds; For the i-th individual in the population P t , D segmentation thresholds are stored; rand(0,1) is a random real number generation function that obeys a uniform distribution between [0,1];

步骤4,计算种群Pt中每个个体的适应值,其中适应值越大则表明个体越优秀,对于任意一个个体的适应值按以下公式计算:Step 4, calculate the fitness value of each individual in the population Pt , where the larger the fitness value is, the better the individual is, for any individual fitness value Calculated according to the following formula:

Fitfit (( AA ii tt )) == ΣΣ kk == 00 DD. Hh kk ,,

其中Hk为第k个图像灰度值区间的熵,按如下公式计算:Where H k is the entropy of the kth image gray value interval, calculated according to the following formula:

pp jj == hh (( jj )) ΣΣ jj == 00 255255 hh (( jj )) ,,

当k=0时, When k=0,

当下标k=1,2,...,D-1时 When the subscript k=1,2,...,D-1

当k=D时 when k=D

其中h(j)为第j个图像灰度值在图像中的像素总数,pj为第j个图像灰度值在图像中的概率;向下取整运算符;w0为区间的图像灰度值的累加概率和,H0为区间的图像灰度值的熵,wk为区间的图像灰度值的累加概率和,下标k=1,2,…D-1,Hk为区间的图像灰度值的熵,wD为区间的图像灰度值的累加概率和,HD为区间的图像灰度值的熵;然后当前评价次数FEs=FEs+Popsize,并保存种群Pt中适应值最大的个体为最优个体BesttWhere h(j) is the total number of pixels in the jth image gray value in the image, and p j is the probability of the jth image gray value in the image; Down operator; w 0 is interval The cumulative probability sum of the gray value of the image, H 0 is the interval The entropy of the gray value of the image, w k is the interval The cumulative probability sum of the gray value of the image, the subscript k=1,2,...D-1, H k is the interval The entropy of the gray value of the image, w D is the interval The cumulative probability sum of the gray value of the image, HD is the interval The entropy of the gray value of the image; then the current evaluation times FEs=FEs+Popsize, and save the individual with the greatest fitness value in the population P t as the optimal individual Best t ;

步骤5,令计数器i=1;Step 5, make the counter i=1;

步骤6,如果计数器i大于种群大小Popsize,则转到步骤15,否则转到步骤7;Step 6, if the counter i is greater than the population size Popsize, go to step 15, otherwise go to step 7;

步骤7,计算个体的当前综合学习率NPri t,计算公式如下:Step 7, calculate individual The current comprehensive learning rate NPr i t , the calculation formula is as follows:

其中r1为在[0,1]之间随机产生的实数;Where r1 is a real number randomly generated between [0,1];

步骤8,根据个体的当前综合学习率NPri t,对个体产生一个综合学习个体其步骤如下:Step 8, according to individual The current comprehensive learning rate NPr i t for the individual Synthetic Learning Individual Its steps are as follows:

步骤8.1,令计数器j=1;Step 8.1, let the counter j=1;

步骤8.2,如果计数器j大于D,则转到步骤9,否则转到步骤8.3;Step 8.2, if the counter j is greater than D, then go to step 9, otherwise go to step 8.3;

步骤8.3,在[0,1]之间产生一个随机实数r2;如果r2小于个体的当前综合学习率NPri t则转到步骤8.7,否则转到步骤8.4;Step 8.3, generate a random real number r2 between [0, 1]; if r2 is less than the individual The current comprehensive learning rate NPr i t then go to step 8.7, otherwise go to step 8.4;

步骤8.4,在[1,Popsize]之间随机产生两个不相等的正整数RI1,RI2;Step 8.4, randomly generate two unequal positive integers RI1, RI2 between [1, Popsize];

步骤8.5,如果个体的适应值大于个体的适应值,则否则 B i , j t = A RI 2 , j t ; Step 8.5, if the individual The fitness value is greater than the individual the fitness value of otherwise B i , j t = A RI 2 , j t ;

步骤8.6,令计数器j=j+1,转到步骤8.2;Step 8.6, make counter j=j+1, go to step 8.2;

步骤8.7,令计数器j=j+1,转到步骤8.2;Step 8.7, Make counter j=j+1, go to step 8.2;

步骤9,按以下公式计算个体的当前缩放因子NFi t和当前杂交率NCri t:Step 9, calculate the individual according to the following formula The current scaling factor NF i t and the current hybridization rate NCr i t :

其中r3,r4都是在[0,1]之间随机产生的实数,randc(0.5,0.3)为以0.5作为位置参数,0.3作为尺度参数产生服从柯西分布的随机实数函数,rand(0,1)为在[0,1]之间产生服从均匀分布的随机实数函数;Among them, r3 and r4 are real numbers randomly generated between [0,1]. randc(0.5,0.3) is a random real number function that uses 0.5 as a position parameter and 0.3 as a scale parameter to generate a Cauchy distribution. rand(0, 1) To generate a random real number function subject to uniform distribution between [0,1];

步骤10,以综合学习个体作为基础个体,并以NFi t为个体的当前缩放因子,NCri t为个体的当前杂交率,产生个体的试验个体并计算试验个体的适应值其步骤如下:Step 10 to synthesize individual learning as the base individual, and with NF i t as the individual The current scaling factor of , NCr i t is the individual The current hybridization rate of , producing individuals test subjects and calculate the test individual fitness value Its steps are as follows:

步骤10.1,令计数器j=1;Step 10.1, let the counter j=1;

步骤10.2,在[1,D]之间随机产生一个正整数jRand;Step 10.2, randomly generate a positive integer jRand between [1,D];

步骤10.3,在[1,Popsize]之间随机产生两个不相等的正整数RI3,RI4;Step 10.3, randomly generate two unequal positive integers RI3, RI4 between [1, Popsize];

步骤10.4,如果计数器j大于D,则转到步骤10.9,否则转到步骤10.5;Step 10.4, if the counter j is greater than D, then go to step 10.9, otherwise go to step 10.5;

步骤10.5,在[0,1]之间产生一个随机实数r5,如果r5小于个体的当前杂交率NCri t或者jRand等于计数器j,则转到步骤10.6,否则转到步骤10.7;Step 10.5, generate a random real number r5 between [0, 1], if r5 is less than the individual The current hybridization rate NCr i t or jRand is equal to the counter j, then go to step 10.6, otherwise go to step 10.7;

步骤10.6, U i , j t = B i , j t + NF i t · ( A RI 3 , j t - A RI 4 , j t ) ; 转到步骤10.8;Step 10.6, u i , j t = B i , j t + NF i t · ( A RI 3 , j t - A RI 4 , j t ) ; Go to step 10.8;

步骤10.7, U i , j t = A i , j t ; Step 10.7, u i , j t = A i , j t ;

步骤10.8,令计数器j=j+1,转到步骤10.4;Step 10.8, make counter j=j+1, go to step 10.4;

步骤10.9,计算试验个体的适应值转到步骤11;Step 10.9, Computing Test Individuals fitness value Go to step 11;

步骤11,按以下公式在个体与试验个体之间选择出个体进入下一代种群:Step 11, according to the following formula in the individual with test subjects Individuals are selected to enter the next generation population:

步骤12,按以下公式更新个体的综合学习率Pri t,缩放因子Fi t,杂交率Cri tStep 12, update the individual according to the following formula Comprehensive learning rate Pr i t , scaling factor F i t , hybridization rate Cr i t :

步骤13,令计数器i=i+1;Step 13, make counter i=i+1;

步骤14,转到步骤6;Step 14, go to step 6;

步骤15,当前评价次数FEs=FEs+Popsize,保存种群Pt中适应值最大的个体为最优个体Bestt;当前演化代数t=t+1;Step 15, the current number of evaluations FEs=FEs+Popsize, the individual with the largest fitness value in the saved population P t is the optimal individual Best t ; the current evolution algebra t=t+1;

步骤16,重复步骤5至步骤15直至当前评价次数FEs达到MAX_FEs后结束,执行过程中得到的最优个体Bestt即为分割图像的D个分割阈值,并以得到的D个分割阈值对图像进行分割。Step 16, repeat step 5 to step 15 until the current evaluation times FEs reaches MAX_FEs and end, the optimal individual Best t obtained during the execution is the D segmentation thresholds of the segmented image, and the image is processed with the obtained D segmentation thresholds segmentation.

因此,本发明具有如下优点:本发明有效地利用了随机个体与最优个体的有利综合信息来协调全局搜索与局部搜索的平衡,在保持种群多样性的同时尽可能加快搜索速度,减少陷入局部最优的概率,并加快收敛速度;另一方面,本发明根据当前的搜索反馈信息适应性地调整缩放因子和杂交概率的值,增强了算法的鲁棒性;与同类方法相比,本发明综合利用了差分演化种群的个体信息,能够减少陷入局部最优的概率,提高图像分割的精度,加快分割的速度,提高分割的实时性。Therefore, the present invention has the following advantages: the present invention effectively utilizes the favorable comprehensive information of random individuals and optimal individuals to coordinate the balance between global search and local search, speed up the search as much as possible while maintaining population diversity, and reduce the risk of falling into local optimal probability, and speed up the convergence; on the other hand, the present invention adaptively adjusts the value of scaling factor and hybridization probability according to the current search feedback information, which enhances the robustness of the algorithm; compared with similar methods, the present invention The individual information of the differential evolution population is comprehensively utilized, which can reduce the probability of falling into a local optimum, improve the accuracy of image segmentation, accelerate the speed of segmentation, and improve the real-time performance of segmentation.

附图说明Description of drawings

图1为Lena图像;Figure 1 is the Lena image;

图2为本发明对Lena图像的分割结果。Fig. 2 is the segmentation result of the present invention to the Lena image.

具体实施方式Detailed ways

下面通过实施例,并结合附图,对本发明的技术方案作进一步具体的说明。The technical solutions of the present invention will be further specifically described below through the embodiments and in conjunction with the accompanying drawings.

实施例:Example:

本实施例基于图1所示的Lena图像进行分割,本发明的具体实施步骤如下:The present embodiment is segmented based on the Lena image shown in Fig. 1, and the specific implementation steps of the present invention are as follows:

步骤1,用户初始化参数,所述初始化参数包括分割阈值数量D=4,种群大小Popsize=100,最大评价次数MAX_FEs=60000;Step 1, the user initializes parameters, and the initialization parameters include the number of segmentation thresholds D=4, the population size Popsize=100, and the maximum number of evaluations MAX_FEs=60000;

步骤2,当前演化代数t=0,并设置综合学习率Pri t=0.5,杂交率Cri t=0.9,缩放因子Fi t=0.5,其中下标i=1,...,Popsize,当前评价次数FEs=0;Step 2, the current evolution algebra t=0, and set the comprehensive learning rate Pr i t =0.5, the hybridization rate Cr i t =0.9, the scaling factor F i t =0.5, where the subscript i=1,...,Popsize, Current evaluation times FEs=0;

步骤3,随机产生初始种群其中:下标i=1,...,Popsize,并且为种群Pt中的第i个个体,其随机初始化公式为:Step 3, randomly generate the initial population Wherein: subscript i=1,..., Popsize, and is the i-th individual in the population P t , and its random initialization formula is:

AA ii ,, jj tt == (( jj -- 11 )) ×× 255.0255.0 // DD. ++ randrand (( 0,10,1 )) ·· (( 255.0255.0 // DD. -- 1.01.0 ))

其中下标j=1,...,D,并且D为分割阈值数量;为在种群Pt中的第i个个体,存储了D个分割阈值;rand(0,1)为在[0,1]之间服从均匀分布的随机实数产生函数;Wherein the subscript j=1,...,D, and D is the number of segmentation thresholds; For the i-th individual in the population P t , D segmentation thresholds are stored; rand(0,1) is a random real number generation function that obeys a uniform distribution between [0,1];

步骤4,计算种群Pt中每个个体的适应值,其中适应值越大则表明个体越优秀,对于任意一个个体的适应值按以下公式计算:Step 4, calculate the fitness value of each individual in the population Pt , where the larger the fitness value is, the better the individual is, for any individual fitness value Calculated according to the following formula:

Fitfit (( AA ii tt )) == ΣΣ kk == 00 DD. Hh kk ,,

其中Hk为第k个图像灰度值区间的熵,按如下公式计算:Where H k is the entropy of the kth image gray value interval, calculated according to the following formula:

pp jj == hh (( jj )) ΣΣ jj == 00 255255 hh (( jj )) ,,

当k=0时, When k=0,

当下标k=1,2,...,D-1时 When the subscript k=1,2,...,D-1

当k=D时 when k=D

其中h(j)为第j个图像灰度值在Lena图像中的像素总数,pj为第j个图像灰度值在Lena图像中的概率;为向下取整运算符;w0为区间的图像灰度值的累加概率和,H0为区间的图像灰度值的熵,wk为区间的图像灰度值的累加概率和,下标k=1,2,…D-1,Hk为区间的图像灰度值的熵,wD为区间的图像灰度值的累加概率和,HD为区间的图像灰度值的熵;然后当前评价次数FEs=FEs+Popsize,并保存种群Pt中适应值最大的个体为最优个体BesttWhere h(j) is the total number of pixels of the jth image gray value in the Lena image, and p j is the probability of the jth image gray value in the Lena image; It is the rounding down operator; w 0 is the interval The cumulative probability sum of the gray value of the image, H 0 is the interval The entropy of the gray value of the image, w k is the interval The cumulative probability sum of the gray value of the image, the subscript k=1,2,...D-1, H k is the interval The entropy of the gray value of the image, w D is the interval The cumulative probability sum of the gray value of the image, HD is the interval The entropy of the gray value of the image; then the current evaluation times FEs=FEs+Popsize, and save the individual with the greatest fitness value in the population P t as the optimal individual Best t ;

步骤5,令计数器i=1;Step 5, make the counter i=1;

步骤6,如果计数器i大于种群大小Popsize,则转到步骤15,否则转到步骤7;Step 6, if the counter i is greater than the population size Popsize, go to step 15, otherwise go to step 7;

步骤7,计算个体的当前综合学习率NPri t,计算公式如下:Step 7, calculate individual The current comprehensive learning rate NPr i t , the calculation formula is as follows:

其中r1为在[0,1]之间随机产生的实数;Where r1 is a real number randomly generated between [0,1];

步骤8,根据个体的当前综合学习率NPri t,对个体产生一个综合学习个体其步骤如下:Step 8, according to individual The current comprehensive learning rate NPr i t for the individual Synthetic Learning Individual Its steps are as follows:

步骤8.1,令计数器j=1;Step 8.1, let the counter j=1;

步骤8.2,如果计数器j大于D,则转到步骤9,否则转到步骤8.3;Step 8.2, if the counter j is greater than D, then go to step 9, otherwise go to step 8.3;

步骤8.3,在[0,1]之间产生一个随机实数r2;如果r2小于个体的当前综合学习率NPri t则转到步骤8.7,否则转到步骤8.4;Step 8.3, generate a random real number r2 between [0, 1]; if r2 is less than the individual The current comprehensive learning rate NPr i t then go to step 8.7, otherwise go to step 8.4;

步骤8.4,在[1,Popsize]之间随机产生两个不相等的正整数RI1,RI2;Step 8.4, randomly generate two unequal positive integers RI1, RI2 between [1, Popsize];

步骤8.5,如果个体的适应值大于个体的适应值,则否则 B i , j t = A RI 2 , j t ; Step 8.5, if the individual The fitness value is greater than the individual the fitness value of otherwise B i , j t = A RI 2 , j t ;

步骤8.6,令计数器j=j+1,转到步骤8.2;Step 8.6, make counter j=j+1, go to step 8.2;

步骤8.7,令计数器j=j+1,转到步骤8.2;Step 8.7, Make counter j=j+1, go to step 8.2;

步骤9,按以下公式计算个体的当前缩放因子NFi t和当前杂交率NCri t:Step 9, calculate the individual according to the following formula The current scaling factor NF i t and the current hybridization rate NCr i t :

其中r3,r4都是在[0,1]之间随机产生的实数,randc(0.5,0.3)为以0.5作为位置参数,0.3作为尺度参数产生服从柯西分布的随机实数函数,rand(0,1)为在[0,1]之间产生服从均匀分布的随机实数函数;Among them, r3 and r4 are real numbers randomly generated between [0,1]. randc(0.5,0.3) is a random real number function that uses 0.5 as a position parameter and 0.3 as a scale parameter to generate a Cauchy distribution. rand(0, 1) To generate a random real number function subject to uniform distribution between [0,1];

步骤10,以综合学习个体作为基础个体,并以NFi t为个体的当前缩放因子,NCri t为个体的当前杂交率,产生个体的试验个体并计算试验个体的适应值其步骤如下:Step 10 to synthesize individual learning as the base individual, and with NF i t as the individual The current scaling factor of NCr i t is the individual The current hybridization rate of , producing individuals test subjects and calculate the test individual fitness value Its steps are as follows:

步骤10.1,令计数器j=1;Step 10.1, let the counter j=1;

步骤10.2,在[1,D]之间随机产生一个正整数jRand;Step 10.2, randomly generate a positive integer jRand between [1,D];

步骤10.3,在[1,Popsize]之间随机产生两个不相等的正整数RI3,RI4;Step 10.3, randomly generate two unequal positive integers RI3, RI4 between [1, Popsize];

步骤10.4,如果计数器j大于D,则转到步骤10.9,否则转到步骤10.5;Step 10.4, if the counter j is greater than D, then go to step 10.9, otherwise go to step 10.5;

步骤10.5,在[0,1]之间产生一个随机实数r5,如果r5小于个体的当前杂交率NCri t或者jRand等于计数器j,则转到步骤10.6,否则转到步骤10.7;Step 10.5, generate a random real number r5 between [0, 1], if r5 is less than the individual The current hybridization rate NCr i t or jRand is equal to the counter j, then go to step 10.6, otherwise go to step 10.7;

步骤10.6, U i , j t = B i , j t + NF i t · ( A RI 3 , j t - A RI 4 , j t ) ; 转到步骤10.8;Step 10.6, u i , j t = B i , j t + NF i t &Center Dot; ( A RI 3 , j t - A RI 4 , j t ) ; Go to step 10.8;

步骤10.7, U i , j t = A i , j t ; Step 10.7, u i , j t = A i , j t ;

步骤10.8,令计数器j=j+1,转到步骤10.4;Step 10.8, make counter j=j+1, go to step 10.4;

步骤10.9,计算试验个体的适应值转到步骤11;Step 10.9, Computing Test Individuals fitness value Go to step 11;

步骤11,按以下公式在个体与试验个体之间选择出个体进入下一代种群:Step 11, according to the following formula in the individual with test subjects Individuals are selected to enter the next generation population:

步骤12,按以下公式更新个体的综合学习率Pri t,缩放因子Fi t,杂交率Cri tStep 12, update the individual according to the following formula Comprehensive learning rate Pr i t , scaling factor F i t , hybridization rate Cr i t :

步骤13,令计数器i=i+1;Step 13, make counter i=i+1;

步骤14,转到步骤6;Step 14, go to step 6;

步骤15,当前评价次数FEs=FEs+Popsize,保存种群Pt中适应值最大的个体为最优个体Bestt;当前演化代数t=t+1;Step 15, the current number of evaluations FEs=FEs+Popsize, the individual with the largest fitness value in the saved population P t is the optimal individual Best t ; the current evolution algebra t=t+1;

步骤16,重复步骤5至步骤15直至当前评价次数FEs达到MAX_FEs后结束,执行过程中得到的最优个体Bestt即为分割Lena图像的D个分割阈值,并以得到的D个分割阈值对Lena图像进行分割。Step 16, repeat steps 5 to 15 until the current number of evaluation times FEs reaches MAX_FEs and ends. The optimal individual Best t obtained during the execution is the D segmentation thresholds for segmenting the Lena image, and the obtained D segmentation thresholds are used to evaluate Lena The image is segmented.

本文中所描述的具体实施例仅仅是对本发明精神作举例说明。本发明所属技术领域的技术人员可以对所描述的具体实施例做各种各样的修改或补充或采用类似的方式替代,但并不会偏离本发明的精神或者超越所附权利要求书所定义的范围。The specific embodiments described herein are merely illustrative of the spirit of the invention. Those skilled in the art to which the present invention belongs can make various modifications or supplements to the described specific embodiments or adopt similar methods to replace them, but they will not deviate from the spirit of the present invention or go beyond the definition of the appended claims range.

Claims (1)

1. based on a multi-threshold image segmentation method for integrated learning Differential Evolution Algorithm, it is characterized in that, comprise the following steps:
Step 1, user's initiation parameter, described initiation parameter comprises segmentation threshold quantity D, Population Size Popsize, maximum evaluation number of times MAX_FEs;
Step 2, current evolution algebraically t=0, and integrated learning rate Pr is set i t=0.5, hybrid rate Cr i t=0.9, zoom factor F i t=0.5, wherein subscript i=1 ..., Popsize, Evaluation: Current number of times FEs=0;
Step 3, produces initial population at random wherein: subscript i=1 ..., Popsize, and for population P tin i-th individuality, its random initializtion formula is:
A i , j t = ( j - 1 ) × 255.0 / D + rand ( 0,1 ) · ( 255.0 / D - 1.0 )
Wherein subscript j=1 ..., D, and D is segmentation threshold quantity; for at population P tin i-th individuality, store D segmentation threshold; Rand (0,1) obeys equally distributed random real number to produce function between [0,1];
Step 4, calculates population P tin the adaptive value of each individuality, wherein adaptive value is larger, shows that individuality is more outstanding, individual for any one adaptive value calculate as follows:
Fit ( A i t ) = Σ k = 0 D H k ,
Wherein H kfor the entropy in a kth image intensity value interval, be calculated as follows:
p j = h ( j ) Σ j = 0 255 h ( j ) ,
as k=0,
as subscript k=1,2 ..., during D-1
as k=D
Wherein h (j) is jth image intensity value sum of all pixels in the picture, p jfor jth image intensity value probability in the picture; for downward rounding operation accords with; w 0for interval image intensity value accumulated probability and, H 0for interval the entropy of image intensity value, w kfor interval image intensity value accumulated probability and, subscript k=1,2 ... D-1, H kfor interval the entropy of image intensity value, w dfor interval image intensity value accumulated probability and, H dfor interval the entropy of image intensity value; Then Evaluation: Current number of times FEs=FEs+Popsize, and preserve population P tthe maximum individuality of middle adaptive value is optimum individual Best t;
Step 5, makes counter i=1;
Step 6, if counter i is greater than Population Size Popsize, then forwards step 15 to, otherwise forwards step 7 to;
Step 7, calculates individual current composite learning rate NPr i t, computing formula is as follows:
Wherein r1 is the random real number produced between [0,1];
Step 8, according to individuality current composite learning rate NPr i t, to individuality produce an integrated learning individuality its step is as follows:
Step 8.1, makes counter j=1;
Step 8.2, if counter j is greater than D, then forwards step 9 to, otherwise forwards step 8.3 to;
Step 8.3, produces a random real number r2 between [0,1]; If r2 is less than individuality current composite learning rate NPr i tthen forward step 8.7 to, otherwise forward step 8.4 to;
Step 8.4, random generation two unequal positive integer RI1, RI2 between [1, Popsize];
Step 8.5, if individual adaptive value be greater than individuality adaptive value, then otherwise B i , j t = A RI 2 , j t ;
Step 8.6, makes counter j=j+1, forwards step 8.2 to;
Step 8.7, make counter j=j+1, forward step 8.2 to;
Step 9, calculates individuality as follows current zoom factor NF i twith current hybrid rate NCr i t:
Wherein r3, r4 is [0,1] the random real number produced between, randc (0.5,0.3) be using 0.5 as location parameter, 0.3 produces the random real-number function of obeying Cauchy's distribution as scale parameter, rand (0,1) be produce to obey equally distributed random real-number function between [0,1];
Step 10, individual with integrated learning based on individual, and with NF i tfor individuality current zoom factor, NCr i tfor individuality current hybrid rate, produce individual test individual and it is individual to calculate test adaptive value its step is as follows:
Step 10.1, makes counter j=1;
Step 10.2, a random generation positive integer jRand between [1, D];
Step 10.3, random generation two unequal positive integer RI3, RI4 between [1, Popsize];
Step 10.4, if counter j is greater than D, then forwards step 10.9 to, otherwise forwards step 10.5 to;
Step 10.5, produces a random real number r5, if r5 is less than individuality between [0,1] current hybrid rate NCr i tor jRand equals counter j, then forward step 10.6 to, otherwise forwards step 10.7 to;
Step 10.6, U i , j t = B i , j t + NF i t · ( A RI 3 , j t - A RI 4 , j t ) ; Forward step 10.8 to;
Step 10.7, U i , j t = A i , j t ;
Step 10.8, makes counter j=j+1, forwards step 10.4 to;
Step 10.9, calculates test individual adaptive value forward step 11 to;
Step 11, as follows at individuality individual with test between select individuality and enter population of future generation:
Step 12, upgrades individuality as follows integrated learning rate Pr i t, zoom factor F i t, hybrid rate Cr i t:
Step 13, makes counter i=i+1;
Step 14, forwards step 6 to;
Step 15, Evaluation: Current number of times FEs=FEs+Popsize, preserves population P tthe maximum individuality of middle adaptive value is optimum individual Best t; Current evolution algebraically t=t+1;
Step 16, repeats step 5 to step 15 until Evaluation: Current number of times FEs terminates after reaching MAX_FEs, the optimum individual Best obtained in implementation tbe D segmentation threshold of segmentation image, and with the D an obtained segmentation threshold to Image Segmentation Using.
CN201410613479.6A 2014-11-04 2014-11-04 Multi-threshold image segmentation method based on comprehensive learning differential evolution algorithm Expired - Fee Related CN104318575B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410613479.6A CN104318575B (en) 2014-11-04 2014-11-04 Multi-threshold image segmentation method based on comprehensive learning differential evolution algorithm

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410613479.6A CN104318575B (en) 2014-11-04 2014-11-04 Multi-threshold image segmentation method based on comprehensive learning differential evolution algorithm

Publications (2)

Publication Number Publication Date
CN104318575A true CN104318575A (en) 2015-01-28
CN104318575B CN104318575B (en) 2017-02-15

Family

ID=52373801

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410613479.6A Expired - Fee Related CN104318575B (en) 2014-11-04 2014-11-04 Multi-threshold image segmentation method based on comprehensive learning differential evolution algorithm

Country Status (1)

Country Link
CN (1) CN104318575B (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104809737A (en) * 2015-05-13 2015-07-29 江西理工大学 Grapefruit image segmentation method based on double-strategy harmony search algorithm
CN105046712A (en) * 2015-08-07 2015-11-11 江西理工大学 Adaptive Gauss differential evolution based circle detection method
CN106023162A (en) * 2016-05-12 2016-10-12 江西理工大学 Strawberry image segmentation method base on integration strategy harmony searching algorithm
CN106600563A (en) * 2016-12-23 2017-04-26 江西理工大学 Image enhancement method based on local search differential evolution
CN108389209A (en) * 2018-02-28 2018-08-10 江西理工大学 Using the grape image partition method of multi-mode Differential Evolution Algorithm
CN108665451A (en) * 2018-05-04 2018-10-16 江西理工大学 Circle detection method based on ternary difference of Gaussian evolution algorithmic
CN109146864A (en) * 2018-08-10 2019-01-04 华侨大学 The method that galactophore image is split based on the differential evolution algorithm of fuzzy entropy
CN111899286A (en) * 2020-07-13 2020-11-06 江西理工大学 Image registration method based on elite differential evolution

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101236607A (en) * 2008-03-03 2008-08-06 哈尔滨工程大学 A method for fast multi-threshold segmentation of grayscale images
CN101887584A (en) * 2010-07-07 2010-11-17 清华大学 A Multi-Threshold Image Segmentation Method Based on Moderate Random Search Behavior

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101236607A (en) * 2008-03-03 2008-08-06 哈尔滨工程大学 A method for fast multi-threshold segmentation of grayscale images
CN101887584A (en) * 2010-07-07 2010-11-17 清华大学 A Multi-Threshold Image Segmentation Method Based on Moderate Random Search Behavior

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ERIK CUEVAS ET AL: "《A novel multi-threshold segmentation approach based on differential》", 《EXPERT SYSTEMS WITH APPLICATIONS》 *

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104809737A (en) * 2015-05-13 2015-07-29 江西理工大学 Grapefruit image segmentation method based on double-strategy harmony search algorithm
CN104809737B (en) * 2015-05-13 2017-04-26 江西理工大学 Grapefruit image segmentation method based on double-strategy harmony search algorithm
CN105046712A (en) * 2015-08-07 2015-11-11 江西理工大学 Adaptive Gauss differential evolution based circle detection method
CN105046712B (en) * 2015-08-07 2017-06-30 江西理工大学 Based on the circle detection method that adaptability difference of Gaussian develops
CN106023162B (en) * 2016-05-12 2018-06-05 江西理工大学 Strawberry image dividing method based on Integrated Strategy harmonic search algorithm
CN106023162A (en) * 2016-05-12 2016-10-12 江西理工大学 Strawberry image segmentation method base on integration strategy harmony searching algorithm
CN106600563A (en) * 2016-12-23 2017-04-26 江西理工大学 Image enhancement method based on local search differential evolution
CN106600563B (en) * 2016-12-23 2019-07-02 江西理工大学 Image Enhancement Method Based on Local Search Differential Evolution
CN108389209A (en) * 2018-02-28 2018-08-10 江西理工大学 Using the grape image partition method of multi-mode Differential Evolution Algorithm
CN108665451A (en) * 2018-05-04 2018-10-16 江西理工大学 Circle detection method based on ternary difference of Gaussian evolution algorithmic
CN108665451B (en) * 2018-05-04 2022-02-25 江西理工大学 A Circle Detection Method Based on Ternary Gaussian Difference Evolution Algorithm
CN109146864A (en) * 2018-08-10 2019-01-04 华侨大学 The method that galactophore image is split based on the differential evolution algorithm of fuzzy entropy
CN111899286A (en) * 2020-07-13 2020-11-06 江西理工大学 Image registration method based on elite differential evolution
CN111899286B (en) * 2020-07-13 2024-01-05 江西理工大学 Image registration method based on elite differential evolution

Also Published As

Publication number Publication date
CN104318575B (en) 2017-02-15

Similar Documents

Publication Publication Date Title
CN104318575B (en) Multi-threshold image segmentation method based on comprehensive learning differential evolution algorithm
CN110288030B (en) Image identification method, device and equipment based on lightweight network model
CN101271572B (en) Image Segmentation Method Based on Immune Clone Selection Clustering
EP2879078B1 (en) Method and apparatus for generating strong classifier for face detection
WO2017185412A1 (en) Neural network operation device and method supporting few-bit fixed-point number
CN110334580A (en) The equipment fault classification method of changeable weight combination based on integrated increment
CN103413143B (en) Video target tracking method based on dynamic sparse projection
CN110238131A (en) Method and device for generating laser cleaning parameters
CN103745482B (en) A kind of Dual-threshold image segmentation method based on bat algorithm optimization fuzzy entropy
CN106204597B (en) A kind of video object dividing method based on from the step Weakly supervised study of formula
CN113496247A (en) Estimating an implicit likelihood of generating a countermeasure network
CN111553296B (en) A Binary Neural Network Stereo Vision Matching Method Based on FPGA
CN104376543A (en) Method for adaptively enhancing images on basis of cuckoo search algorithm
CN108764322A (en) A kind of flow data set constituent class method and apparatus based on concept drift
CN103824285B (en) Image segmentation method based on bat optimal fuzzy clustering
CN105046712B (en) Based on the circle detection method that adaptability difference of Gaussian develops
CN110458797A (en) A Salient Object Detection Method Based on Depth Map Filters
CN108985444A (en) A kind of convolutional neural networks pruning method inhibited based on node
Yap et al. A recursive soft-decision approach to blind image deconvolution
CN105095898A (en) Real-time vision system oriented target compression sensing method
CN116740116A (en) Infrared image segmentation method and system for power equipment based on improved gray wolf algorithm
KR102643431B1 (en) Apparatus and method for accelerating deep neural network learning for deep reinforcement learning
CN110781936B (en) Construction Method of Thresholding Learnable Local Binary Network Based on Texture Description and Deep Learning and Remote Sensing Image Classification Method
CN110310297B (en) Image segmentation method and system based on multi-resolution search particle swarm algorithm
Wang et al. A novel quantum-inspired algorithm for edge detection of sonar image

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170215

CF01 Termination of patent right due to non-payment of annual fee