用于抗锯齿灰度图像Java的Flood Fill算法

时间:2016-05-11 16:33:35

标签: java image bufferedimage grayscale flood-fill

我需要用一些颜色填充这个灰度图片,例如红色。我想使用Flood Fill算法,因为我需要填写某些特定点。

我找到了这个方法。但是由于图片线条的抗锯齿,结果有一些丑陋的白色部分。

在我的代码中: 颜色targetColor =白色, Color replacementColor = Red。

我认为我需要将替换品更改为更多的灰色,而不仅仅是白色。

我应该坚持这种方法并改变一点吗?还是找别的? 如果是的话,该改变什么?

我也尝试过这个链接,但它不起作用:

noblemaster.com/public/download/FloodFill.java.html

图片链接:

image without red color

image with filled red color

 public void floodFill(BufferedImage image, Point node, Color targetColor, Color replacementColor) {
        int width = image.getWidth();
        int height = image.getHeight();
        int target = targetColor.getRGB();
        int replacement = replacementColor.getRGB();
        if (target != replacement) {
          Deque<Point> queue = new LinkedList<Point>();
          do {
            int x = node.x;
            int y = node.y;
            while (x > 0 && image.getRGB(x - 1, y) == target) {
              x--;
            }
            boolean spanUp = false;
            boolean spanDown = false;
            while (x < width && image.getRGB(x, y) == target) {
              image.setRGB(x, y, replacement);
              if (!spanUp && y > 0 && image.getRGB(x, y - 1) == target) {
                queue.add(new Point(x, y - 1));
                spanUp = true;
              } else if (spanUp && y > 0 && image.getRGB(x, y - 1) != target) {
                spanUp = false;
              }
              if (!spanDown && y < height - 1 && image.getRGB(x, y + 1) == target) {
                queue.add(new Point(x, y + 1));
                spanDown = true;
              } else if (spanDown && y < height - 1 && image.getRGB(x, y + 1) != target) {
                spanDown = false;
              }
              x++;
            }
          } while ((node = queue.pollFirst()) != null);
        }
      }

1 个答案:

答案 0 :(得分:1)

这就是我最后所做的,this是最后的图片。

distanceOfColor是一个参数,在我的情况下,一个好的数字比它擦除所有灰色反抗锯齿的数量多300-400。

 public void floodFill(BufferedImage image, Point node, Color targetColor, Color replacementColor) {
        int width = image.getWidth();
        int height = image.getHeight();
        int target = targetColor.getRGB();
        int replacement = replacementColor.getRGB();
        int distanceOfColor=320;
        if (target != replacement) {
          Deque<Point> queue = new LinkedList<Point>();
          do {
            int x = node.x;
            int y = node.y;
            while (x > 0 && ColorDistance(image.getRGB(x - 1, y), target)<=distanceOfColor) {
              x--;
            }
            boolean spanUp = false;
            boolean spanDown = false;
            while (x < width && ColorDistance(image.getRGB(x, y), target) <=distanceOfColor) {
              image.setRGB(x, y, replacement);
              if (!spanUp && y > 0 && image.getRGB(x, y - 1) == target) {
                queue.add(new Point(x, y - 1));
                spanUp = true;
              } else if (spanUp && y > 0 && ColorDistance(image.getRGB(x, y - 1), target) >distanceOfColor) {
                spanUp = false;
              }
              if (!spanDown && y < height - 1 && ColorDistance(image.getRGB(x, y + 1), target) <=distanceOfColor) {
                queue.add(new Point(x, y + 1));
                spanDown = true;
              } else if (spanDown && y < height - 1 && ColorDistance(image.getRGB(x, y + 1), target) >distanceOfColor) {
                spanDown = false;
              }
              x++;
            }
          } while ((node = queue.pollFirst()) != null);
        }
      }