Question

问题是，给定噪声图像（lena_noise）和原始图像（lena_original），程序员被要求设计并实现一个程序，通过使用遗传算法给定数学公式来最小化噪声。

我的问题是我的程序运行不好，非常糟糕。这意味着当我开始使用lena_noise时，它应该在一段时间后程序给我原始图像，但不幸的是它给出的图像比lena_noise更糟糕。所以我认为我的噪音程序有问题。那么，我希望找到一个关键点来找到如何使用遗传算法降低噪声？

 private int[][] Performing_Noise_into_grayscale_image(Storing_Images SI)
{
    this.Generate_New_Random_for_3_parameters();
    int [][] nose = new int[SI.heigth][SI.width];
    for (int row = 0; row < SI.heigth; row++) 
    {
        for (int col = 0; col < SI.width; col++) 
        {
            double no =  this.NoiseAmp*sin((2*Math.PI*this.NoiseFreqCol*row) + (2*Math.PI*this.NoiseFreqCol*col));
            int value = SI.Array[row][col];

            int alph = (value >> 24) & 0xff;
            int red = (value >> 16) & 0xff;
            int green = (value >> 8) & 0xff;
            int blue = value & 0xff;
            int avg = (red+green+blue)/3;

            alph = ((int)no) | (alph << 24);
            red = ((int) no) | (avg << 16);
            green = ((int) no) | (avg << 8);
            blue = ((int) no) | avg;

            int value2 = 0;
            value2 = (alph<<24) | (red<<16) | (green<<8) | blue;
            nose[row][col] = value2; 
        }
    }
    return nose;
}

函数Generate_New_Random_for_3_parameters（）它只是一个函数，为3个变量提供0-30之间的随机双数。这三个变量是（NoiseAmp，NoiseFreqCol，NoiseFreqCol）在数学公式中使用。

Storing_Images有三个属性，分别是（int [] [] Array，int height，int width）

请注意，图像是灰度图像，这就是我们采用平均值的原因。

简要介绍该计划

程序有四个参数，如下：Crossover_probability = 0.3，mutation_probability = 0.05，number_of_population = 4，number_of_generations = 10.如果您不熟悉这些参数，请查看Introduction to Genetic Algorithm。因此，该程序从接收lena_noise开始，并在其上应用所有人口的数学公式（每个人口都有自己的随机双数数学公式），然后我们选择最好的一个，即那个少数错误与lena_original比较。然后最好的一个是为下一代生存的那个。在下一代，我们对所有人口应用数学公式，然后我们选择与lena_original图像相比具有尽可能少的误差的最佳公式。等

健身功能如下，

public Storing_Images[] Fitness()
{
    Storing_Images errorSSI [] = new Storing_Images[4];
    for (int i = 0; i < (this.Childs.length) ; i++)
    {
        //choose the best one among 4
        //the best one is the one that have the minimum error from the orginal image.
        int [][] error = IP.Compare_OriginalImage_with_given_Image(Childs[i].Array);
        errorSSI[i] = new Storing_Images(error,512,512);
    }
   int value=0;
   int Sum [] = new int[4];
   for (int i = 0; i < (this.Childs.length) ; i++)
   {
       for (int row = 0; row < IP.width; row++) 
       {
          for (int col = 0; col < IP.height; col++) 
          {
              int val = errorSSI[i].Array[row][col];
              if ( val < 0 )
                  val = val * -1;
              value = value + val;
          }
       }
       double x = (value/(IP.width * IP.height));
       Sum[i] = (int) x;
       value =0;

   }
   int Mini=Sum[0];
   int posi_of_mini= 0;
  // int pos2=0;
   for (int k = 0; k < Sum.length; k++)
   {
       if ( Sum[k] < Mini )
       {
         //  pos2 = Mini;
           Mini = Sum[k];
           posi_of_mini = k;
       }
   }
   this.Childs[0] = Childs[posi_of_mini];
   this.Childs[1] = Childs[posi_of_mini];
   this.Childs[2] = Childs[posi_of_mini];
   this.Childs[3] = Childs[posi_of_mini];

   return Childs;

}

关于在lena_original和其中一个人群之间进行比较的函数。

 public int [][] Compare_OriginalImage_with_given_Image(int [][] current) 
{
  int [][] error = new int [this.height][this.width];

  for (int row = 0; row < height; row++) 
  {
     for (int col = 0; col < width; col++) 
     {
         int value1 = this.Orginal[row][col];
         int value2 = current[row][col];
         //I need to put absolute value for either value 1 and value2
         if (value1 < 0)
             value1 = value1 *-1;
         if(value2 < 0)
             value2 = value2 * -1;
         //int min = Math.min(value1, value2);
         int er = value2 - value1;
         error[row][col] = er;

     }
  }
  return error;

}

参考。

*与我的问题类似的问题，但没有关于答案的详细信息来自此页Image processing using genetic algorithm

* How to convert a color image into grayscale image in Java此页面告诉我们如何处理灰度图像并使用它。

随时提出有关问题的问题。此外，欢迎任何评论，提示等。谢谢

Answer 1

尝试此操作以创建灰色图像：

public static void makeGray(BufferedImage img)
{
    for (int x = 0; x < img.getWidth(); x++) {
        for (int y = 0; y < img.getHeight(); y++) {
            int rgb = img.getRGB(x, y);
            int r = (rgb >> 16) & 0xFF;
            int g = (rgb >> 8) & 0xFF;
            int b = (rgb & 0xFF);

            int grayLevel = (r + g + b) / 3;
            int gray = (grayLevel << 16) + (grayLevel << 8) + grayLevel; 
            img.setRGB(x, y, gray);
        }
    }
}

现在，您需要一种方法来组合人口中的2个元素。无论如何，所以为了这个例子，我平均分割图像：

for (int x = 0; x < img1.getWidth() / 2; x++) 
    for (int y = 0; y < img1.getHeight(); y++) 
        // build 1st half of the result image 

for (int x = img2.getWidth() / 2; x < img2.getWidth(); x++) 
    for (int y = 0; y < img2.getHeight(); y++) 
        // build 2nd half of the result image

您还需要考虑可以改变结果图像上随机元素的突变率。（稍后再做）

Answer 2

GA是一种全局优化算法。用于图像噪声去除不是很方便。即使你找到合适的公式，它也只适用于这对图像。

如何使用遗传算法减少噪声图像的误差？

2 个答案: