opencv python 輪廓的層次結構

tracymac7 發布于2019-07-30 17:07 / 2252人閱讀

摘要：最后，輪廓是輪廓的子節點，它們位于最后的層次結構級別。即對象的外部輪廓即其邊界放置在層次結構中對象內部的孔的輪廓如果有的話放在層次結構中用或標記了輪廓的順序和它們所屬的層次結構它檢索所有輪廓并創建完整的族層次結構列表。

Contours Hierarchy

1 層次結構

通常我們使用cv.findContours（）函數來檢測圖像中的對象，有時對象位于不同的位置. 但在某些情況下，某些形狀在其他形狀內. 就像嵌套的數字一樣. 在這種情況下，我們將外部一個稱為父項，將內部項稱為子項.這種關系的表示稱為層次結構.

在這張圖片中,從0-5編號, 2和2a表示最外側盒子的外部和內部輪廓.
輪廓-0,1,2是外部或最外部的. 我們可以說，它們在層次結構-0中，或者只是它們處于相同的層次結構級別.
輪廓-2a可以被認為是輪廓-2的子節點(或者相反，輪廓-2是輪廓-2a的父節點),所以讓它在層次結構-1中.
類似地，輪廓-3是輪廓-2的子節點，它進入下一層次。
最后，輪廓-4,5是輪廓-3a的子節點，它們位于最后的層次結構級別。

2 OpenCV中的層次結構表示

每個輪廓都有自己的信息，關于它是什么層次結構，誰是它的子，誰是它的父等.OpenCV將它表示為四個值的數組：[Next，Previous，First_Child，Parent]

Next:同一層級的下一個輪廓
在我們的圖片中取出contour-0,Next = 1;
Contour-1,Next = 2;
Contour-2,同一級別沒有下一個輪廓,Next = -1.

Previous:同一層級的前輪廓
Contour-1,Previous= 0;
Contour-0,同一級別沒有上一個輪廓,Previous= -1

First_Child:其第一個子輪廓.
Contour-2,Previous= 2a;

Parent:其父輪廓的索引.
與First_Child相反, 對于輪廓-4和輪廓-5，父輪廓都是輪廓-3a,如果沒有子項或父項，則該字段將被視為-1

3 輪廓檢索模式

連接章節

1 RETR_LIST

只是檢索所有輪廓，但不創建任何父子關系，根據這條規則，父母和孩子是平等的，他們只是輪廓，即它們都屬于同一層次結構.

>>> hierarchy
array([[[ 1, -1, -1, -1],
        [ 2,  0, -1, -1],
        [ 3,  1, -1, -1],
        [ 4,  2, -1, -1],
        [ 5,  3, -1, -1],
        [ 6,  4, -1, -1],
        [ 7,  5, -1, -1],
        [-1,  6, -1, -1]]])

2 RETR_EXTERNAL

如果使用此標志，則僅返回最外的輪廓。所有子輪廓都被遺忘. 我們可以說，根據這項規則，只有每個家庭中最年長的人才能得到照顧，它并不關心其他家庭成員.

>>> hierarchy
array([[[ 1, -1, -1, -1],
        [ 2,  0, -1, -1],
        [-1,  1, -1, -1]]])

3 RETR_CCOMP

此標志檢索所有輪廓并將它們排列為2級層次結構。即對象的外部輪廓（即其邊界）放置在層次結構-1中. 對象內部的孔的輪廓（如果有的話）放在層次結構-2中.

用1或2標記了輪廓的順序和它們所屬的層次結構

>>> hierarchy
array([[[ 3, -1,  1, -1],
        [ 2, -1, -1,  0],
        [-1,  1, -1,  0],
        [ 5,  0,  4, -1],
        [-1, -1, -1,  3],
        [ 7,  3,  6, -1],
        [-1, -1, -1,  5],
        [ 8,  5, -1, -1],
        [-1,  7, -1, -1]]])

4 RETR_TREE

它檢索所有輪廓并創建完整的族層次結構列表。它甚至告訴，誰是爺爺，父親，兒子，孫子

>>> hierarchy
array([[[ 7, -1,  1, -1],
        [-1, -1,  2,  0],
        [-1, -1,  3,  1],
        [-1, -1,  4,  2],
        [-1, -1,  5,  3],
        [ 6, -1, -1,  4],
        [-1,  5, -1,  4],
        [ 8,  0, -1, -1],
        [-1,  7, -1, -1]]])

云服務器 GPU云服務器數據庫的結構層次層次結構層次結構數據數據倉庫層次結構

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/42022.html

opencv python 圖像輪廓/檢測輪廓/繪制輪廓

摘要：繪制所有輪廓，傳遞要繪制圖像中的所有輪廓，，，，要繪制單個輪廓，比如第個輪廓，，，，但大多數情況下，繪制第個輪廓，以下方法將非常有用，，，，代碼 Contours : Getting Started 輪廓簡單地解釋為連接所有連續點（沿著邊界）的曲線，具有相同的顏色或強度. 輪廓是形狀分析和物體檢測和識別的有用工具 NOTE 為獲得更好的準確性，請使用二值圖，在找到輪廓之前，應用閾...

caikeal 2019-07-30 17:05 評論0 收藏0
記數獨X--Android openCV識別數獨并自動求解填充APP開發過程

摘要：可以針對筆者常用的數獨本文的實現都基于該，實現數獨的識別求解并把答案自動填入。專家級別的平均秒完成求解包括圖像數字提取，識別過程，完成全部操作。步驟四數獨求解，生成答案，并生成需要填充的數字序列。 1 序 ??數獨是源自18世紀瑞士的一種數學游戲。是一種運用紙、筆進行演算的邏輯游戲。玩家需要根據9×9盤面上的已知數字，推理出所有剩余空格的數字，并滿足每一行、每一列、每一個粗線宮（3*3...

yvonne 2019-08-16 15:18 評論0 收藏0
使用Python，OpenCV進行基本的圖像處理——提取紅色圓圈輪廓并繪制

摘要：使用，進行基本的圖像處理提取紅色圓圈輪廓并繪制效果圖源碼寫這篇博客源于博友的提問，想提取圖片中的紅色圓圈坐標，并繪制封閉的輪廓。還是使用一系列圖像處理，得到了比較理想的結果。 ...

Gu_Yan 2021-09-02 15:11 評論0 收藏0