java图像处理--连通区域计数bwlable

java图像处理之图的联通计数
图的联通分量计数，根据连通区域可分为八连通和四连通
（1）八连通：上左，上，上右，左，右，下左，下，下右
1 1 1
1 0 1
1 1 1 0和周围的1都视为连通关系
（2）四连通：上，下，左，右
2 1 2
1 0 1
2 1 2 0仅和周围的1连通，和二视为不连通

主要思路如下

图像的联通分量计算，
使用递归算法，首先创建一个二维的的数组，用于存放二进制的图像数据，
（1）起初白色为1，黑色为0， 用for循环去遍历图像，横向扫描，由于图像已经使用腐蚀算法去除了细小的杂质和，简单的分离了白色区域，对其连通区域进行标记为 n
（2）标记逻辑为：
使用递归算法，对其周围四个进行访问，（四连通）直至周围没有1，遇到联通的可以标记为同一个数字。
使用递归算法，对其周围八个进行访问，（八连通）直至周围没有1，遇到联通的可以标记为同一个数字。

源码如下：

八连通和四连通算法及UI测试代码实现如下

import java.awt.Color;import java.awt.Font;import java.awt.Graphics;import java.awt.image.BufferedImage;import java.io.File;import java.io.IOException;import javax.imageio.ImageIO;import javax.swing.JFrame;import javax.swing.JPanel;public class bwlable extends JPanel{    int image[][];    BufferedImage grayImage;    BufferedImage colorImage;    int counter=1;    public bwlable(int[][] grayImageData) {        // TODO Auto-generated constructor stub        image = new int[grayImageData.length][grayImageData[1].length];        for (int i = 1; i < grayImageData.length-1; i++) {            for (int j = 1; j < grayImageData[0].length-1; j++) {                image[i][j] = grayImageData[i][j];            }        }        for (int i = 1; i < grayImageData.length-1; i++) {            for (int j = 1; j < grayImageData[0].length-1; j++) {                if (image[i][j] == 1) {                    counter++;                    dealBwlabe(i,j);                }            }        }        System.out.println(counter-1);        color();        dialog();    }    private void dealBwlabe(int i, int j) {        // TODO Auto-generated method stub        //上        if (image[i-1][j] == 1) {            image[i-1][j] = counter;            dealBwlabe(i-1, j);        }        //左        if (image[i][j-1] == 1) {            image[i][j-1] = counter;            dealBwlabe(i, j-1);        }        //下        if (image[i+1][j] == 1) {            image[i+1][j] = counter;            dealBwlabe(i+1, j);        }        //右        if (image[i][j+1] == 1) {            image[i][j+1] = counter;            dealBwlabe(i, j+1);        }////八连通需要//      //上左//      if (image[i-1][j-1] == 1) {//          image[i-1][j-1] = counter;//          dealBwlabe(i-1, j-1);//      }//      //上右//      if (image[i-1][j+1] == 1) {//          image[i-1][j+1] = counter;//          dealBwlabe(i-1, j+1);//      }//      //下左//      if (image[i+1][j-1] == 1) {//          image[i+1][j-1] = counter;//          dealBwlabe(i+1, j-1);//      }//      //下右//      if (image[i+1][j+1] == 1) {//          image[i+1][j+1] = counter;//          dealBwlabe(i+1, j+1);//      }           }    private void color(){        int color[];        color = new int[counter+1];        for (int i = 0; i < color.length; i++)              color[i] = (int) (0xff000000+Math.random()*0xffffff);        colorImage = new BufferedImage(image.length, image[0].length, 5);        for (int i = 0; i < colorImage.getWidth(); i++)             for (int j = 0; j < colorImage.getHeight(); j++)             {   if (image[i][j] > 0) colorImage.setRGB(i, j, color[image[i][j]]);                else colorImage.setRGB(i, j, 0xff000000);            }    }    public void dialog(){        JFrame mFrame = new JFrame();        mFrame.setSize(800, 500);        mFrame.setVisible(true);        mFrame.add(this);        //mFrame    }    @Override    public void paint(Graphics g) {        // TODO Auto-generated method stub        super.paint(g);        try {            grayImage = ImageIO.read(new File("specialGray.jpg"));            g.drawImage(grayImage, 0, 0, 400, 500, null);            g.drawImage(colorImage, 402, 0, 400, 500, null);            g.setColor(Color.red);            Font mFont= g.getFont();            g.setFont(new Font(mFont.getFontName(), Font.PLAIN, 20));            g.drawString(counter-1+" ", 2, 20);            g.drawString("原图", 100, 400);            g.drawString("染色处理图", 500, 400);        } catch (IOException e) {            // TODO Auto-generated catch block            e.printStackTrace();        }    }}

test代码如下：

import java.awt.image.BufferedImage;import java.io.File;import java.io.IOException;import javax.imageio.ImageIO;public class test {    public static void main(String[] args) throws IOException {//      new bwlable(getCircle(10));        BufferedImage mBufferedImage = ImageIO.read(new File("specialGray.jpg"));        int image[][];        image = new int[mBufferedImage.getWidth()][mBufferedImage.getHeight()];        int numRGB = 0xff222222;        for (int i = 0; i < image.length; i++) {            for (int j = 0; j < image[0].length; j++) {                if (mBufferedImage.getRGB(i, j) > numRGB)   image[i][j] = 1;                else image[i][j] = 0;            }        }        new bwlable(image);    }

---

测试结果如下：

算法实现敬请参考，欢迎指点