日本免费高清视频-国产福利视频导航-黄色在线播放国产-天天操天天操天天操天天操|www.shdianci.com

學無先后,達者為師

網站首頁 編程語言 正文

OpenCV圖像特征提取之Shi-Tomasi角點檢測算法詳解_C 語言

作者:肖愛Kun ? 更新時間: 2022-11-08 編程語言

一.Shi-Tomasi 角點檢測算法

Harris角點檢測基本數學公式如下:??

泰勒公式進行展開后,近似為:

對于局部微小的移動量[u,v],可以近似得到下面的表達:

其中M為2*2的矩陣,可由圖像的導數求得:

矩陣M,將其對角化之后 ,特征值λ1, λ2 分別代表了X 和Y 方向的灰度變化率.

E(u,v)的橢圓形式如下:

Harris角點檢測算法的角點響應函數為:

Harris角點檢測算法就是對角點響應函數R進行閾值處理:R > threshold,即提取R的局部極大值。shi-Tomasi 算法是基于Harris 算法進行的改進,Harris算法最基礎的數學定義是將矩陣 M 的行列式值與矩陣 M 的跡相減,再將差值與預先給定的閾值進行比較。若兩個特征值中較小的一個大于最小閾值,則會得到強角點,這就是Shi-Tomasi角點檢測算法。

Shi-Tomasi角點檢測算法的角點響應函數為:

Shi-tomasi角點檢測 和Harris 算法一樣,如果該分數大于設定的閾值,我們就認為它是一個角點。可以看出來只有當 λ1 和 λ 2 都大于最小值時,才被認為是角點,即下圖中的紫色區域。

二.Shi-Tomasi角點檢測API函數接口

void goodFeaturesToTrack
(            InputArray image, 
             OutputArray corners,
             int maxCorners, 
             double qualityLevel, 
             double minDistance,
             InputArray mask=noArray(), 
             int blockSize=3,
             bool useHarrisDetector=false, 
             double k=0.04 );

參數說明:

第一個參數image:輸入圖像,8位或浮點32比特,單通道圖像;

第二個參數corners:輸出參數,檢測到的角點;表示返回角點的數目,如果檢測出來角點數目大于最大數目則返回響應值最強前規定數目;

第三個參數corner_count:輸出參數,檢測到的角點數目;

第四個參數quality_level:最大最小特征值的乘法因子。定義可接受圖像角點的最小質量因子;

第五個參數min_distance:限制因子。得到的角點的最小距離;使用 Euclidian 距離;

第六個參數mask:ROI感興趣區域。函數在ROI中計算角點;如果 mask 為 NULL,則選擇整個圖像;

第七個參數block_size: 是計算導數的自相關矩陣時指定點的領域,采用小窗口計算的結果比單點 (也就是block_size為1)計算的結果要好;

第八個參數useHarrisDetector:當use_harris的值為非0,則函數使用Harris的角點定義;若為 0,則使用Shi-Tomasi的定義;

第九個參數K:用于設置Hessian自相關矩陣即對Hessian行列式的相對權重的權重系數;

代碼實現

#include"stdafx.h"
#include <opencv2/opencv.hpp>
#include <iostream>
 
#include <opencv2/highgui/highgui.hpp>
#include <opencv2/imgproc/imgproc.hpp>
#include <iostream>
 
using namespace cv;
using namespace std;
 
#define WIN_NAME "Shi-Tomasi角點檢測"
 
Mat srcImage, grayImage;
int maxCornerNumber = 33;
int maxTrackbarNumber = 500;
RNG rng(12345);
 
void on_GoodFeatureToTrack(int, void *)
{
    if (maxCornerNumber <= 1)
    {
        maxCornerNumber = 1;
    }
    //Shi-Tomasi參數準備
    vector<Point2f> corners;
    double qualityLevel = 0.01; //角點檢測可以接受的最小特征值
    double minDistance = 10; //角點間的最小像素距離設置
    int blockSize = 3;  //計算導數自相關矩陣時指定的領域范圍
    double k = 0.04;   //權重系數
 
    Mat copy = srcImage.clone(); //復制原圖到一個臨時變量中,作為感興趣區域
                                 //Shi-Tomasi Test
    goodFeaturesToTrack(grayImage, corners, maxCornerNumber, qualityLevel, minDistance, Mat(), blockSize, false, k);
 
    //輸出文字信息
    cout << ">此次檢測到的角點數量為: " << corners.size() << endl;
 
    //繪制檢測到的角點
    for (unsigned int i = 0; i < corners.size(); i++)
    {
        circle(copy, corners[i], 5, Scalar(rng.uniform(0, 255), rng.uniform(0, 255), rng.uniform(0, 255)), -1, 8, 0);
    }
 
    imshow(WIN_NAME, copy);
}
 
int main(int argc, char** argv)
{
    srcImage = imread("F:/photo/lj.jpg");
    cvtColor(srcImage, grayImage, COLOR_BGR2GRAY);
 
    namedWindow(WIN_NAME, WINDOW_AUTOSIZE);
 
    createTrackbar("最大角點數:", WIN_NAME, &maxCornerNumber, maxTrackbarNumber, on_GoodFeatureToTrack);
 
    //imshow(WIN_NAME, srcImage);
 
 
    on_GoodFeatureToTrack(0, 0);
 
 
    waitKey(0);
    return 0;
}

圖像處理效果

原文鏈接:https://blog.csdn.net/weixin_44651073/article/details/126475441

欄目分類
最近更新