图像处理------泛洪填充算法(Flood Fill Algorithm) 油漆桶功能-CSDN博客

本文介绍了泛洪填充算法在图像处理中的应用，如Windows Paint的油漆桶功能。算法通过从一个点开始，逐渐填充相同颜色的邻域，直至封闭区域完成填充。文章详细讨论了四邻域、八邻域和基于扫描线的填充方法，并提供了Java实现。此外，还展示了使用UI进行交互的示例，用户可以选择图片并点击填充区域进行颜色替换。

摘要由CSDN通过智能技术生成

泛洪填充算法(Flood Fill Algorithm)

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

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

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

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

非递归（基于栈）。

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

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

整的UI代码如下：

[java]view plaincopy
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  