图像处理之泛洪填充算法(Flood Fill Algorithm)

泛洪填充算法(Flood Fill Algorithm)

泛洪填充算法又称洪水填充算法是在很多图形绘制软件中常用的填充算法，最熟悉不过就是

windows paint的油漆桶功能。算法的原理很简单，就是从一个点开始附近像素点，填充成新

的颜色，直到封闭区域内的所有像素点都被填充新颜色为止。泛红填充实现最常见有四邻域

像素填充法，八邻域像素填充法，基于扫描线的像素填充方法。根据实现又可以分为递归与

非递归（基于栈）。

在介绍算法的三种实现方式之前，首先来看一下测试该算法的UI实现。基本思路是选择一

张要填充的图片，鼠标点击待填充的区域内部，算易做图自动填充该区域，然后UI刷新。完

整的UI代码如下：

[java]
package com.gloomyfish.paint.fill;

import java.awt.Color;
import java.awt.Dimension;
import java.awt.Graphics;
import java.awt.Graphics2D;
import java.awt.MediaTracker;
import java.awt.event.MouseEvent;
import java.awt.event.MouseListener;
import java.awt.image.BufferedImage;
import java.io.File;
import java.io.IOException;

import javax.imageio.ImageIO;
import javax.swing.JComponent;
import javax.swing.JFileChooser;
import javax.swing.JFrame;

public class FloodFillUI extends JComponent implements MouseListener{

    /**
     *
     */
    private static final long serialVersionUID = 1L;
    private BufferedImage rawImg;
    private MediaTracker tracker;
    private Dimension mySize;
    FloodFillAlgorithm ffa;
    public FloodFillUI(File f)
    {
        try {
            rawImg = ImageIO.read(f);
        } catch (IOException e1) {
            e1.printStackTrace();
        }

        tracker = new MediaTracker(this);
        tracker.addImage(rawImg, 1);

        // blocked 10 seconds to load the image data
        try {
            if (!tracker.waitForID(1, 10000)) {
                System.out.println("Load error.");
                System.exit(1);
            }// end if
        } catch (InterruptedException e) {
            e.printStackTrace();
            System.exit(1);
        }// end catch

        mySize = new Dimension(300, 300);
        this.addMouseListener(this);
        ffa = new FloodFillAlgorithm(rawImg);
        JFrame imageFrame = new JFrame("Flood File Algorithm Demo - Gloomyfish");
        imageFrame.getContentPane().add(this);
        imageFrame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
        imageFrame.pack();
        imageFrame.setVisible(true);
    }

    public void paint(Graphics g) {
        Graphics2D g2 = (Graphics2D) g;
        g2.drawImage(rawImg, 10, 10, rawImg.getWidth(), rawImg.getHeight(), null);
    }
    public Dimension getPreferredSize() {
        return mySize;
    }

    public Dimension getMinimumSize() {
        return mySize;
    }

    public Dimension getMaximumSize() {
        return mySize;
    }

    public static void main(String[] args) {
        JFileChooser chooser = new JFileChooser();
        chooser.showOpenDialog(null);
        File f = chooser.getSelectedFile();
        new FloodFillUI(f);
    }

    @Override
    public void mouseClicked(MouseEvent e) {
        System.out.println("Mouse Clicked Event!!");
        int x = (int)e.getPoint().getX();
        int y = (int)e.getPoint().getY();
        System.out.println("mouse location x = " + x); // column
        System.out.println("mouse location y = " + y); // row
        System.out.println();
        long startTime = System.nanoTime();
        // ffa.floodFill4(x, y, Color.GREEN.getRGB(), ffa.getColor(x, y));
        // ffa.floodFill8(x, y, Color.GREEN.getRGB(), ffa.getColor(x, y));
        // ffa.floodFillScanLine(x, y, Color.GREEN.getRGB(), ffa.getColor(x, y)); // 13439051
        ffa.floodFillScanLineWithStack(x, y, Color.GREEN.getRGB(), ffa.getColor(x, y)); // - 16660142
        long endTime = System.nanoTime() - startTime;
        System.out.println("run time = " + endTime);
        ffa.updateResult();
        this.repaint();
    }

    @Override
    public void mousePressed(MouseEvent e) {
        // TODO Auto-generated method stub

补充：软件开发 , Java ,