計算物體的凸包 convexHull

2021-07-03 03:33:13 字數 2001 閱讀 8214

convexhull()

作用:就算二維點集的凸包。

形式:

void 

convexhull

(inputarray 

points

,outputarray 

hull

,bool 

clockwise

=false, bool

returnpoints

=true 

);引數:

points:以std::vector

or mat的形式輸入二維點集;

hull:輸出的凸包;

clockwise:方向標記,true:輸出的凸包是順時針的;false:輸出的凸包是逆時針的;

returnpoints:操作標誌,true:返回乙個凸包;false:返回凸包索引。

附:

threshold是opencv庫中的乙個函式

作用:函式 cvthreshold 對單通道陣列應用固定閾值操作。該函式的典型應用是對灰度影象進行閾值操作得到二值影象。(cvcmps 也可以達到此目的) 或者是去掉雜訊,例如過濾很小或很大象素值的影象點。本函式支援的對影象取閾值的方法由 threshold_type 確定。

形式:void cvthreshold( const cvarr* src, cvarr* dst, double threshold, double max_value, int threshold_type );

src:原始陣列 (單通道 , 8-bit of 32-bit 浮點數)。dst:輸出陣列,必須與 src 的型別一致,或者為 8-bit。

threshold:閾值

max_value:使用 cv_thresh_binary 和 cv_thresh_binary_inv 的最大值。

threshold_type:閾值型別 threshold_type=cv_thresh_binary:

如果 src(x,y)>threshold 0,dst(x,y) = max_value, 否則.

threshold_type=cv_thresh_binary_inv:

如果 src(x,y)>threshold,dst(x,y) = 0; 否則,dst(x,y) = max_value.

threshold_typ

本函式支援的對影象取閾值的方法由 threshold_type 確定:

threshold_type=cv_thresh_binary:

dst(x,y) = max_value, if src(x,y)>threshold 0, otherwise.

threshold_type=cv_thresh_binary_inv:

dst(x,y) = 0, if src(x,y)>threshold; dst(x,y) = max_value, otherwise.

threshold_type=cv_thresh_trunc:

dst(x,y) = threshold, if src(x,y)>threshold;   dst(x,y) = src(x,y), otherwise.

threshold_type=cv_thresh_tozero:

dst(x,y) = src(x,y), if (x,y)>threshold ;  dst(x,y) = 0, otherwise.

threshold_type=cv_thresh_tozero_inv:

dst(x,y) = 0, if src(x,y)>threshold ;  dst(x,y) = src(x,y), otherwise.

左面是圖形化的閾值描述:

計算物體的凸包

凸包跟多邊形逼近很像,只不過它是物體最外層的 凸 多邊形 集合a內連線任意兩個點的直線都在a的內部,則稱集合a是凸形的。如下圖,紅色的部分為手掌的凸包,雙箭頭部分表示凸缺陷 convexity defects 凸缺陷常用來進行手勢識別等 設定全域性引數 mat srcimage,srcgray in...

Graham 掃瞄法找凸包 convexHull

通俗的話來解釋凸包 給定二維平面上的點集,凸包就是將最外層的點連線起來構成的凸多邊型,它能包含點集中所有的點 由最底的一點 p 1 開始 如果有多個這樣的點,那麼選擇最左邊的 計算它跟其他各點的連線和 x 軸正向的角度,按小至大將這些點排序,稱它們的對應點為 p p p 這裡的時間複雜度可達 o n...

EmgnCv進行輪廓尋找和計算物體凸包

一 輪廓尋找 用的是findcontours函式,在cvinvoke中 不過需要用到這個vectorofvectorofpoint,來代替c 中的vector 還有就是findcontours函式中的第三個引數hierarchy,不知道作用是什麼,填入的只要是符合ioutputarray型別的都可以...