图像局部特征(十六)--SimpleBlobDetector

来源:互联网 发布:什么是淘宝客单价 编辑:程序博客网 时间:2024/05/16 07:28

原文:

http://blog.csdn.net/zhaocj/article/details/44886475

倒是觉得此文中对于圆识别的各种约束条件,挺有用。


Opencv中提供了SimpleBlobDetector的特征点检测方法,正如它的名称,该算法使用最简单的方式来检测斑点类的特征点。下面我们就来分析一下该算法。

首先通过一系列连续的阈值把输入的灰度图像转换为一个二值图像的集合,阈值范围为[T1,T2],步长为t,则所有阈值为:

T1T1+tT1+2tT1+3t……T2              1

第二步是利用Suzuki提出的算法通过检测每一幅二值图像的边界的方式提取出每一幅二值图像的连通区域,我们可以认为由边界所围成的不同的连通区域就是该二值图像的斑点;

第三步是根据所有二值图像斑点的中心坐标对二值图像斑点进行分类,从而形成灰度图像的斑点,属于一类的那些二值图像斑点最终形成灰度图像的斑点,具体来说就是,灰度图像的斑点是由中心坐标间的距离小于阈值Tb的那些二值图像斑点所组成的,即这些二值图像斑点属于该灰度图像斑点;

最后就是确定灰度图像斑点的信息——位置和尺寸。位置是属于该灰度图像斑点的所有二值图像斑点中心坐标的加权和,即公式2,权值q等于该二值图像斑点的惯性率的平方,它的含义是二值图像的斑点的形状越接近圆形,越是我们所希望的斑点,因此对灰度图像斑点位置的贡献就越大。尺寸则是属于该灰度图像斑点的所有二值图像斑点中面积大小居中的半径长度。

          2

在第二步中,并不是所有的二值图像的连通区域都可以认为是二值图像的斑点,我们往往通过一些限定条件来得到更准确的斑点。这些限定条件包括颜色,面积和形状,斑点的形状又可以用圆度,偏心率,或凸度来表示。

对于二值图像来说,只有两种斑点颜色——白色斑点和黑色斑点,我们只需要一种颜色的斑点,通过确定斑点的灰度值就可以区分出斑点的颜色。

连通区域的面积太大和太小都不是斑点,所以我们需要计算连通区域的面积,只有当该面积在我们所设定的最大面积和最小面积之间时,该连通区域才作为斑点被保留下来。

圆形的斑点是最理想的,任意形状的圆度C定义为:

3

其中,Sp分别表示该形状的面积和周长,当C1时,表示该形状是一个完美的圆形,而当C0时,表示该形状是一个逐渐拉长的多边形。

偏心率是指某一椭圆轨道与理想圆形的偏离程度,长椭圆轨道的偏心率高,而近于圆形的轨道的偏心率低。圆形的偏心率等于0,椭圆的偏心率介于01之间,而偏心率等于1表示的是抛物线。直接计算斑点的偏心率较为复杂,但利用图像矩的概念计算图形的惯性率,再由惯性率计算偏心率较为方便。偏心率E和惯性率I之间的关系为:

4

因此圆形的惯性率等于1,惯性率越接近1,圆形的程度越高。

最后一个表示斑点形状的量是凸度。在平面中,凸形图指的是图形的所有部分都在由该图形切线所围成的区域的内部。我们可以用凸度来表示斑点凹凸的程度,凸度V的定义为:

5

其中,H表示该斑点的凸壳面积

在计算斑点的面积,中心处的坐标,尤其是惯性率时,都可以应用图像矩的方法。

下面我们就介绍该方法。

矩在统计学中被用来反映随机变量的分布情况,推广到力学中,它被用来描述空间物体的质量分布。同样的道理,如果我们将图像的灰度值看作是一个二维的密度分布函数,那么矩方法即可用于图像处理领域。设f(x,y)是一幅数字图像,则它的矩Mij为:

 (6)

对于二值图像的来说,零阶矩M00等于它的面积。图形的质心为:

(7)

图像的中心矩μpq定义为:

  (8)

一阶中心矩称为静矩,二阶中心矩称为惯性矩。如果仅考虑二阶中心矩的话,则图像完全等同于一个具有确定的大小、方向和离心率,以图像质心为中心且具有恒定辐射度的椭圆。图像的协方差矩阵为:

       (9)

该矩阵的两个特征值λ1λ2对应于图像强度(即椭圆)的主轴和次轴:

       (10)

       (11)

而图像的方向角度θ为:

        (12)

图像的惯性率I为:

    (13)


下面给出SimpleBlobDetector的源码分析。我们先来看看SimpleBlobDetector类的默认参数的设置:

[cpp] view plain copy
print?在CODE上查看代码片派生到我的代码片
  1. SimpleBlobDetector::Params::Params()  
  2. {  
  3.     thresholdStep = 10;    //二值化的阈值步长,即公式1的t  
  4.     minThreshold = 50;   //二值化的起始阈值,即公式1的T1  
  5.     maxThreshold = 220;    //二值化的终止阈值,即公式1的T2  
  6.     //重复的最小次数,只有属于灰度图像斑点的那些二值图像斑点数量大于该值时,该灰度图像斑点才被认为是特征点  
  7.     minRepeatability = 2;     
  8.     //最小的斑点距离,不同二值图像的斑点间距离小于该值时,被认为是同一个位置的斑点,否则是不同位置上的斑点  
  9.     minDistBetweenBlobs = 10;  
  10.   
  11.     filterByColor = true;    //斑点颜色的限制变量  
  12.     blobColor = 0;    //表示只提取黑色斑点;如果该变量为255,表示只提取白色斑点  
  13.   
  14.     filterByArea = true;    //斑点面积的限制变量  
  15.     minArea = 25;    //斑点的最小面积  
  16.     maxArea = 5000;    //斑点的最大面积  
  17.   
  18.     filterByCircularity = false;    //斑点圆度的限制变量,默认是不限制  
  19.     minCircularity = 0.8f;    //斑点的最小圆度  
  20.     //斑点的最大圆度,所能表示的float类型的最大值  
  21.     maxCircularity = std::numeric_limits<float>::max();  
  22.   
  23.     filterByInertia = true;    //斑点惯性率的限制变量  
  24.     //minInertiaRatio = 0.6;  
  25.     minInertiaRatio = 0.1f;    //斑点的最小惯性率  
  26.     maxInertiaRatio = std::numeric_limits<float>::max();    //斑点的最大惯性率  
  27.   
  28.     filterByConvexity = true;    //斑点凸度的限制变量  
  29.     //minConvexity = 0.8;  
  30.     minConvexity = 0.95f;    //斑点的最小凸度  
  31.     maxConvexity = std::numeric_limits<float>::max();    //斑点的最大凸度  
  32. }  

我们再来介绍检测二值图像斑点的函数findBlobs

[cpp] view plain copy
print?在CODE上查看代码片派生到我的代码片
  1. //image为输入的灰度图像  
  2. //binaryImage为二值图像  
  3. //centers表示该二值图像的斑点  
  4. void SimpleBlobDetector::findBlobs(const cv::Mat &image, const cv::Mat &binaryImage, vector<Center> ¢ers) const  
  5. {  
  6.     (void)image;  
  7.     centers.clear();    //斑点变量清零  
  8.   
  9.     vector < vector<Point> > contours;    //定义二值图像的斑点的边界像素变量  
  10.     Mat tmpBinaryImage = binaryImage.clone();    //复制二值图像  
  11.     //调用findContours函数,找到当前二值图像的所有斑点的边界  
  12.     findContours(tmpBinaryImage, contours, CV_RETR_LIST, CV_CHAIN_APPROX_NONE);  
  13.   
  14. #ifdef DEBUG_BLOB_DETECTOR  
  15.     //  Mat keypointsImage;  
  16.     //  cvtColor( binaryImage, keypointsImage, CV_GRAY2RGB );  
  17.     //  
  18.     //  Mat contoursImage;  
  19.     //  cvtColor( binaryImage, contoursImage, CV_GRAY2RGB );  
  20.     //  drawContours( contoursImage, contours, -1, Scalar(0,255,0) );  
  21.     //  imshow("contours", contoursImage );  
  22. #endif  
  23.     //遍历当前二值图像的所有斑点  
  24.     for (size_t contourIdx = 0; contourIdx < contours.size(); contourIdx++)  
  25.     {  
  26.         //结构类型Center代表着斑点,它包括斑点的中心位置,半径和权值  
  27.         Center center;    //斑点变量  
  28.         //初始化斑点中心的置信度,也就是该斑点的权值  
  29.         center.confidence = 1;  
  30.         //调用moments函数,得到当前斑点的矩  
  31.         Moments moms = moments(Mat(contours[contourIdx]));  
  32.         if (params.filterByArea)    //斑点面积的限制  
  33.         {  
  34.             double area = moms.m00;    //零阶矩即为二值图像的面积  
  35.             //如果面积超出了设定的范围,则不再考虑该斑点  
  36.             if (area < params.minArea || area >= params.maxArea)  
  37.                 continue;  
  38.         }  
  39.   
  40.         if (params.filterByCircularity)    //斑点圆度的限制  
  41.         {  
  42.             double area = moms.m00;    //得到斑点的面积  
  43.             //计算斑点的周长  
  44.             double perimeter = arcLength(Mat(contours[contourIdx]), true);  
  45.             //由公式3得到斑点的圆度  
  46.             double ratio = 4 * CV_PI * area / (perimeter * perimeter);  
  47.             //如果圆度超出了设定的范围,则不再考虑该斑点  
  48.             if (ratio < params.minCircularity || ratio >= params.maxCircularity)  
  49.                 continue;  
  50.         }  
  51.   
  52.         if (params.filterByInertia)    //斑点惯性率的限制  
  53.         {  
  54.             //计算公式13中最右侧等式中的开根号的值  
  55.             double denominator = sqrt(pow(2 * moms.mu11, 2) + pow(moms.mu20 - moms.mu02, 2));  
  56.             const double eps = 1e-2;    //定义一个极小值  
  57.             double ratio;  
  58.             if (denominator > eps)  
  59.             {  
  60.                 //cosmin和sinmin用于计算图像协方差矩阵中较小的那个特征值λ2  
  61.                 double cosmin = (moms.mu20 - moms.mu02) / denominator;  
  62.                 double sinmin = 2 * moms.mu11 / denominator;  
  63.                 //cosmin和sinmin用于计算图像协方差矩阵中较大的那个特征值λ1  
  64.                 double cosmax = -cosmin;  
  65.                 double sinmax = -sinmin;  
  66.                 //imin为λ2乘以零阶中心矩μ00  
  67.                 double imin = 0.5 * (moms.mu20 + moms.mu02) - 0.5 * (moms.mu20 - moms.mu02) * cosmin - moms.mu11 * sinmin;  
  68.                 //imax为λ1乘以零阶中心矩μ00  
  69.                 double imax = 0.5 * (moms.mu20 + moms.mu02) - 0.5 * (moms.mu20 - moms.mu02) * cosmax - moms.mu11 * sinmax;  
  70.                 ratio = imin / imax;    //得到斑点的惯性率  
  71.             }  
  72.             else  
  73.             {  
  74.                 ratio = 1;    //直接设置为1,即为圆  
  75.             }  
  76.             //如果惯性率超出了设定的范围,则不再考虑该斑点  
  77.             if (ratio < params.minInertiaRatio || ratio >= params.maxInertiaRatio)  
  78.                 continue;  
  79.             //斑点中心的权值定义为惯性率的平方  
  80.             center.confidence = ratio * ratio;  
  81.         }  
  82.   
  83.         if (params.filterByConvexity)    //斑点凸度的限制  
  84.         {  
  85.             vector < Point > hull;    //定义凸壳变量  
  86.             //调用convexHull函数,得到该斑点的凸壳  
  87.             convexHull(Mat(contours[contourIdx]), hull);  
  88.             //分别得到斑点和凸壳的面积,contourArea函数本质上也是求图像的零阶矩  
  89.             double area = contourArea(Mat(contours[contourIdx]));  
  90.             double hullArea = contourArea(Mat(hull));  
  91.             double ratio = area / hullArea;    //公式5,计算斑点的凸度  
  92.             //如果凸度超出了设定的范围,则不再考虑该斑点  
  93.             if (ratio < params.minConvexity || ratio >= params.maxConvexity)  
  94.                 continue;  
  95.         }  
  96.   
  97.         //根据公式7,计算斑点的质心  
  98.         center.location = Point2d(moms.m10 / moms.m00, moms.m01 / moms.m00);  
  99.   
  100.         if (params.filterByColor)    //斑点颜色的限制  
  101.         {  
  102.             //判断一下斑点的颜色是否正确  
  103.             if (binaryImage.at<uchar> (cvRound(center.location.y), cvRound(center.location.x)) != params.blobColor)  
  104.                 continue;  
  105.         }  
  106.   
  107.         //compute blob radius  
  108.         {  
  109.             vector<double> dists;    //定义距离队列  
  110.             //遍历该斑点边界上的所有像素  
  111.             for (size_t pointIdx = 0; pointIdx < contours[contourIdx].size(); pointIdx++)  
  112.             {  
  113.                 Point2d pt = contours[contourIdx][pointIdx];    //得到边界像素坐标  
  114.                 //计算该点坐标与斑点中心的距离,并放入距离队列中  
  115.                 dists.push_back(norm(center.location - pt));  
  116.             }  
  117.             std::sort(dists.begin(), dists.end());    //距离队列排序  
  118.             //计算斑点的半径,它等于距离队列中中间两个距离的平均值  
  119.             center.radius = (dists[(dists.size() - 1) / 2] + dists[dists.size() / 2]) / 2.;  
  120.         }  
  121.   
  122.         centers.push_back(center);    //把center变量压入centers队列中  
  123.   
  124. #ifdef DEBUG_BLOB_DETECTOR  
  125.         //    circle( keypointsImage, center.location, 1, Scalar(0,0,255), 1 );  
  126. #endif  
  127.     }  
  128. #ifdef DEBUG_BLOB_DETECTOR  
  129.     //  imshow("bk", keypointsImage );  
  130.     //  waitKey();  
  131. #endif  
  132. }  

最后介绍检测特征点的函数detectImpl

[cpp] view plain copy
print?在CODE上查看代码片派生到我的代码片
  1. void SimpleBlobDetector::detectImpl(const cv::Mat& image, std::vector<cv::KeyPoint>& keypoints, const cv::Mat&) const  
  2. {  
  3.     //TODO: support mask  
  4.     keypoints.clear();    //特征点变量清零  
  5.     Mat grayscaleImage;  
  6.     //把彩色图像转换为二值图像  
  7.     if (image.channels() == 3)  
  8.         cvtColor(image, grayscaleImage, CV_BGR2GRAY);  
  9.     else  
  10.         grayscaleImage = image;  
  11.     //二维数组centers表示所有得到的斑点,第一维数据表示的是灰度图像斑点,第二维数据表示的是属于该灰度图像斑点的所有二值图像斑点   
  12.     //结构类型Center代表着斑点,它包括斑点的中心位置,半径和权值  
  13.     vector < vector<Center> > centers;  
  14.     //遍历所有阈值,进行二值化处理  
  15.     for (double thresh = params.minThreshold; thresh < params.maxThreshold; thresh += params.thresholdStep)  
  16.     {  
  17.         Mat binarizedImage;  
  18.         //调用threshold函数,把灰度图像grayscaleImage转换为二值图像binarizedImage  
  19.         threshold(grayscaleImage, binarizedImage, thresh, 255, THRESH_BINARY);  
  20.   
  21. #ifdef DEBUG_BLOB_DETECTOR  
  22.         //    Mat keypointsImage;  
  23.         //    cvtColor( binarizedImage, keypointsImage, CV_GRAY2RGB );  
  24. #endif  
  25.         //变量curCenters表示该二值图像内的所有斑点  
  26.         vector < Center > curCenters;  
  27.         //调用findBlobs函数,对二值图像binarizedImage检测斑点,得到curCenters  
  28.         findBlobs(grayscaleImage, binarizedImage, curCenters);  
  29.         //newCenters表示在当前二值图像内检测到的不属于已有灰度图像斑点的那些二值图像斑点  
  30.         vector < vector<Center> > newCenters;  
  31.         //遍历该二值图像内的所有斑点  
  32.         for (size_t i = 0; i < curCenters.size(); i++)  
  33.         {  
  34. #ifdef DEBUG_BLOB_DETECTOR  
  35.             //      circle(keypointsImage, curCenters[i].location, curCenters[i].radius, Scalar(0,0,255),-1);  
  36. #endif  
  37.             // isNew表示的是当前二值图像斑点是否为新出现的斑点  
  38.             bool isNew = true;  
  39.             //遍历已有的所有灰度图像斑点,判断该二值图像斑点是否为新的灰度图像斑点  
  40.             for (size_t j = 0; j < centers.size(); j++)  
  41.             {  
  42.                 //属于该灰度图像斑点的中间位置的那个二值图像斑点代表该灰度图像斑点,并把它的中心坐标与当前二值图像斑点的中心坐标比较,计算它们的距离dist  
  43.                 double dist = norm(centers[j][ centers[j].size() / 2 ].location - curCenters[i].location);  
  44.                 //如果距离大于所设的阈值,并且距离都大于上述那两个二值图像斑点的半径,则表示该二值图像的斑点是新的斑点  
  45.                 isNew = dist >= params.minDistBetweenBlobs && dist >= centers[j][ centers[j].size() / 2 ].radius && dist >= curCenters[i].radius;  
  46.                 //如果不是新的斑点,则需要把它添加到属于它的当前(即第j个)灰度图像的斑点中,因为通过上面的距离比较可知,当前二值图像斑点属于当前灰度图像斑点  
  47.                 if (!isNew)  
  48.                 {  
  49.                     //把当前二值图像斑点存入当前(即第j个)灰度图像斑点数组的最后位置  
  50.                     centers[j].push_back(curCenters[i]);  
  51.                     //得到构成该灰度图像斑点的所有二值图像斑点的数量  
  52.                     size_t k = centers[j].size() - 1;  
  53.                     //按照半径由小至大的顺序,把新得到的当前二值图像斑点放入当前灰度图像斑点数组的适当位置处,由于二值化阈值是按照从小到大的顺序设置,所以二值图像斑点本身就是按照面积的大小顺序被检测到的,因此此处的排序处理要相对简单一些  
  54.                     while( k > 0 && centers[j][k].radius < centers[j][k-1].radius )  
  55.                     {  
  56.                         centers[j][k] = centers[j][k-1];  
  57.                         k--;  
  58.                     }  
  59.                     centers[j][k] = curCenters[i];  
  60.                     //由于当前二值图像斑点已经找到了属于它的灰度图像斑点,因此退出for循环,无需再遍历已有的灰度图像斑点  
  61.                     break;  
  62.                 }  
  63.             }  
  64.             if (isNew)    //当前二值图像斑点是新的斑点  
  65.             {  
  66.                 //把当前斑点存入newCenters数组内  
  67.                 newCenters.push_back(vector<Center> (1, curCenters[i]));  
  68.                 //centers.push_back(vector<Center> (1, curCenters[i]));  
  69.             }  
  70.         }  
  71.         //把当前二值图像内的所有newCenters复制到centers内  
  72.         std::copy(newCenters.begin(), newCenters.end(), std::back_inserter(centers));  
  73.   
  74. #ifdef DEBUG_BLOB_DETECTOR  
  75.         //    imshow("binarized", keypointsImage );  
  76.         //waitKey();  
  77. #endif  
  78.     }    //所有二值图像斑点检测完毕  
  79.     //遍历所有灰度图像斑点,得到特征点信息  
  80.     for (size_t i = 0; i < centers.size(); i++)  
  81.     {  
  82.         //如果属于当前灰度图像斑点的二值图像斑点的数量小于所设阈值,则该灰度图像斑点不是特征点  
  83.         if (centers[i].size() < params.minRepeatability)  
  84.             continue;  
  85.         Point2d sumPoint(0, 0);  
  86.         double normalizer = 0;  
  87.         //遍历属于当前灰度图像斑点的所有二值图像斑点  
  88.         for (size_t j = 0; j < centers[i].size(); j++)  
  89.         {  
  90.             sumPoint += centers[i][j].confidence * centers[i][j].location;    //公式2的分子  
  91.             normalizer += centers[i][j].confidence;    //公式2的分母  
  92.         }  
  93.         sumPoint *= (1. / normalizer);    //公式2,得到特征点的坐标位置  
  94.         //保存该特征点的坐标位置和尺寸大小  
  95.         KeyPoint kpt(sumPoint, (float)(centers[i][centers[i].size() / 2].radius));  
  96.         keypoints.push_back(kpt);    //保存该特征点  
  97.     }  
  98.   
  99. #ifdef DEBUG_BLOB_DETECTOR  
  100.     namedWindow("keypoints", CV_WINDOW_NORMAL);  
  101.     Mat outImg = image.clone();  
  102.     for(size_t i=0; i<keypoints.size(); i++)  
  103.     {  
  104.         circle(outImg, keypoints[i].pt, keypoints[i].size, Scalar(255, 0, 255), -1);  
  105.     }  
  106.     //drawKeypoints(image, keypoints, outImg);  
  107.     imshow("keypoints", outImg);  
  108.     waitKey();  
  109. #endif  
  110. }  

下面我们给出一个具体的应用实例。




[cpp] view plain copy
print?在CODE上查看代码片派生到我的代码片
  1. #include "opencv2/core/core.hpp"  
  2. #include "highgui.h"  
  3. #include "opencv2/imgproc/imgproc.hpp"  
  4. #include "opencv2/features2d/features2d.hpp"  
  5. #include "opencv2/nonfree/nonfree.hpp"  
  6.   
  7. using namespace cv;  
  8. //using namespace std;  
  9.   
  10. int main(int argc, char** argv)  
  11. {  
  12.    Mat img = imread("box_in_scene.png");  
  13.   
  14.    SimpleBlobDetector::Params params;    
  15.    params.minThreshold = 40;    
  16.    params.maxThreshold = 160;    
  17.    params.thresholdStep = 5;    
  18.    params.minArea = 100;    
  19.    params.minConvexity = .05f;    
  20.    params.minInertiaRatio = .05f;    
  21.    params.maxArea = 8000;    
  22.   
  23.    SimpleBlobDetector detector(params);  
  24.   
  25.    vector<KeyPoint> key_points;  
  26.   
  27.    detector.detect(img,key_points);  
  28.      
  29.    Mat output_img;  
  30.   
  31.    drawKeypoints( img, key_points, output_img, Scalar(0,0,255), DrawMatchesFlags::DRAW_RICH_KEYPOINTS );  
  32.   
  33.    namedWindow("SimpleBlobDetector");  
  34.    imshow("SimpleBlobDetector", output_img);  
  35.    waitKey(0);  
  36.   
  37.    return 0;  
  38. }  

在上述程序中,为了更好的检测到图像的特征点,我们修改了一些默认参数,如果仅仅使用系统的默认参数,则在实例化SimpleBlobDetector时,只需下列代码即可:

SimpleBlobDetector detector;

0 0
原创粉丝点击