《图像处理实例》 之 填充封闭区域

 

---

 

 

填充封闭区域

这是http://www.imagepy.org/的作者想法，我只是对其理解之后改进和说明，欢迎大家使用这个小软件！

有需要源工程的朋友可以留邮箱！ 

 

---

 

 目标：填充白色区域的内部

 说明：看似很简单的题目，如果盲目的做，半天弄不出来而且复杂度很高，在很多场合有利用。

 方法：

　　　　1.利用边缘检测，然后去检测的点进行求平均，接着利用FloodFill进行填充。

　　　　2.利用逆向思维，填充内部就等于填充外部，以外部的一个种子点利用FloodFill进行填充。

 

对方法一进行简单的阐述：

对方法二进行简单的阐述：

 

 本博文利用第二种方法进行操作：

 

上代码：

 

#include <opencv2/opencv.hpp>
#include <iostream>

using namespace std;
using namespace cv;
int FillBlock(Mat src, Mat &mask, Point center);
int main(int argc,char**argv)
{
    Mat inputImage = imread("123.jpg", 0);
    threshold(inputImage, inputImage, 1, 255, THRESH_BINARY_INV | THRESH_OTSU);
    Mat mask = Mat::zeros(inputImage.size(), CV_8UC1);
    mask.setTo(255);
    Mat rows = Mat::ones(Size(inputImage.cols, 1), CV_8UC1), cols = Mat::zeros(Size(1, inputImage.rows), CV_8UC1);
    Mat src_rows_beg = mask.row(0);
    Mat src_rows_end = mask.row(inputImage.rows - 1);
    Mat src_cols_beg = mask.col(0);
    Mat src_cols_end = mask.col(inputImage.cols - 1);
    rows.copyTo(src_rows_beg); rows.copyTo(src_rows_end);
    cols.copyTo(src_cols_beg); cols.copyTo(src_cols_end);
    int temp = FillBlock(inputImage, mask, Point(1, 1));
    return 0;
}

int FillBlock(Mat src, Mat &mask, Point center)
{
    uchar back = src.at<uchar>(center.y, center.x);
    vector<Point> fill_point;
    int count = 0, count_mount = 1;
    fill_point.push_back(center);
    while (count < count_mount)
    {
        vector<uchar*> img;
        vector<uchar*> msk;
        for (int i = -1; i < 2; i++)
        {
            img.push_back(src.ptr<uchar>(fill_point[count].y + i));
            msk.push_back(mask.ptr<uchar>(fill_point[count].y + i));
        }
        for (size_t i = 0; i < 3; i++)
        {
            for (int j = -1; j < 2; j++)
            {
                if (img[i][fill_point[count].x + j] == back && !(j == 0 && i == 1) && msk[i][fill_point[count].x + j] == 255)
                {
                    fill_point.push_back(Point(fill_point[count].x + j, fill_point[count].y + i - 1));
                    msk[i][fill_point[count].x + j] = 1;
                }
            }
        }
        msk[1][fill_point[count].x] = 1;
        count_mount = fill_point.size() - 1;
        fill_point.erase(fill_point.begin());
    }
    return 0;
}