OpenCV 輪廓的凸性

一、概括

理解物體形狀或輪廓的另外一種有用的方法是計算乙個物體的凸包（convex hull）然後計算其凸缺陷（convexity defects）。很多複雜物體的特性能很好的被這種缺陷表現出來。

二、相關函式

1、發現點集的凸外形

cvseq* cvconvexhull2( const cvarr* input, void* hull_storage=null,

int orientation=cv_clockwise,

int return_points=0 );

points

2d 點集的序列或陣列，32-位元整數或浮點數座標

hull_storage

輸出的陣列(cvmat*) 或記憶體快取 (cvmemstorage*)，用以儲存凸外形。如果是陣列，則它應該是一維的，而且與輸入的陣列/序列具有同樣數目的元素。輸出時，通過修改頭結構將陣列裁減到凸外形的尺寸。

orientation

凸外形的旋轉方向: 逆時針或順時針（cv_clockwise or cv_counter_clockwise）

return_points

如果非零，hull_storage 為陣列情況下,點集將以外形 (hull) 儲存，而不是頂點形式 (indices)。如果 hull_storag 為記憶體儲存模式下則儲存為點集形式(points)。

函式 cvconvexhull2 使用 sklansky 演算法計算 2d 點集的凸外形。如果 hull_storage 是記憶體儲存倉，函式根據 return_points 的值，建立乙個包含外形的點集或指向這些點的指標的序列。

2、測試輪廓的凸性

int cvcheckcontourconvexity( const cvarr* contour );

contour

被測試輪廓 (點序列或陣列).

函式 cvcheckcontourconvexity 輸入的輪廓是否為凸的。必須是簡單輪廓，比如沒有自交叉。

3、發現輪廓凸形缺陷

cvseq* cvconvexitydefects( const cvarr* contour, const cvarr* convexhull,

cvmemstorage* storage=null );

contour

輸入輪廓

convexhull

用 cvconvexhull2 得到的凸外形，它應該包含輪廓的定點的指標或下標，而不是外形點的本身，即cvconvexhull2 中的引數 return_points 應該設定為 0.

storage

凸性缺陷的輸出序列容器。如果為 null, 使用輪廓或外形的儲存倉。

函式 cvconvexitydefects 發現輸入輪廓的所有凸性缺陷，並且返回 cvconvexitydefect 結構序列。