Thuật toán nào mở GCGRAPH (luồng tối đa) dựa trên?

Question

opencv có triển khai thuật toán dòng tối đa (lớp GCGRAPH trong tệp gcgraph.hpp). Đó là available here.

Có ai biết thuật toán dòng chảy tối đa cụ thể nào được lớp này thực hiện không?

Answer 1

Tôi không tự tin về điều này, nhưng tôi tin rằng thuật toán dựa trên this research paper describing max-flow algorithms for computer vision. Cụ thể, Phần 3 mô tả một thuật toán mới để tính toán các luồng tối đa.

tôi đã không xếp hàng từng chi tiết của thuật toán của giấy với việc thực hiện của thuật toán, nhưng nhiều chi tiết dường như để phù hợp với:

• Các thuật toán được mô tả tác phẩm bằng cách sử dụng một tìm kiếm hai chiều từ cả s và t , việc triển khai cũng đang thực hiện: ví dụ: có một nhận xét đọc // grow S & T search trees, find an edge connecting them.
• Thuật toán được mô tả theo dõi tập hợp các nút bị mồ côi, biến số std::vector<Vtx*> orphans dường như theo dõi trong quá trình triển khai.
• Thuật toán mô tả các công trình bằng cách xây dựng một bộ cây và tái sử dụng chúng; việc thực hiện thuật toán theo dõi một cây được liên kết với mỗi nút.

Tôi hy vọng điều này sẽ hữu ích!