sự khác biệt giữa CV_RETR_LIST, CV_RETR_TREE, CV_RETR_EXTERNAL?

Question

Tôi đang sử dụng chức năng cvFindContour của opencv và trong đó có một tham số RETR_TYPE có nghĩa là loại retrivel, do đó tôi không nhận được sự khác biệt giữa CV_RETR_LIST, CV_RETR_TREE, CV_RETR_EXTERNAL là gì?

Answer 1

Nhìn vào the documentation for findContours.

Sự khác biệt chính là trong số hierarchy được trả về (cung cấp mối quan hệ giữa một đường viền và đường viền tiếp theo).

• CV_RETR_EXTERNAL cung cấp đường viền "bên ngoài", vì vậy nếu bạn có (nói) một đường viền bao quanh một đường bao khác (như vòng tròn đồng tâm), thì chỉ được đưa ra ngoài cùng.
• CV_RETR_LIST cung cấp tất cả các đường nét và thậm chí không bận tâm tính toán hierarchy - tốt nếu bạn chỉ muốn các đường nét và không quan tâm liệu lồng nhau có được lồng vào nhau hay không.
• CV_RETR_CCOMP cung cấp đường nét và sắp xếp chúng thành các đường viền bên trong và bên trong. Mỗi đường bao là đường viền của đối tượng hoặc đường viền của đối tượng bên trong đối tượng khác (ví dụ: lỗ). hierarchy được điều chỉnh cho phù hợp. Điều này có thể hữu ích nếu (nói) bạn muốn tìm tất cả các lỗ hổng.
• CV_RETR_TREE tính toán phân cấp đầy đủ của các đường bao. Vì vậy, bạn có thể nói rằng object1 được lồng nhau 4 cấp độ sâu bên trong object2 và object3 cũng lồng nhau 4 cấp độ sâu.

Answer 2

Từ imgproc.cpp:

//! mode of the contour retrieval algorithm 
enum RetrievalModes { 
    /** retrieves only the extreme outer contours. It sets `hierarchy[i][2]=hierarchy[i][3]=-1` for 
    all the contours. */ 
    RETR_EXTERNAL = 0, 
    /** retrieves all of the contours without establishing any hierarchical relationships. */ 
    RETR_LIST  = 1, 
    /** retrieves all of the contours and organizes them into a two-level hierarchy. At the top 
    level, there are external boundaries of the components. At the second level, there are 
    boundaries of the holes. If there is another contour inside a hole of a connected component, it 
    is still put at the top level. */ 
    RETR_CCOMP  = 2, 
    /** retrieves all of the contours and reconstructs a full hierarchy of nested contours.*/ 
    RETR_TREE  = 3, 
    RETR_FLOODFILL = 4 //!< 
}; 

OpenCV 2.4.13