用於填充二進制圖像的C++算法

Question

我想模擬一個用於填充二進制圖像（二維矩陣爲1和零）的matlab函數「imfill」。

我想指定矩陣中的起點，洪水填補像imfill的4相連接的版本會做。

這是否已經在C++世界上存在有某處？如果不是，那麼實施這個最有效的方法是什麼？

Answer 1

如果您的圖片只是1和0的二維數組，那麼我不認爲你需要一個實際的圖形庫。

當我填寫簡單的網格，在過去，我只是用STL隊列存儲點的列表，然後通過這些工作。隊列將從初始點開始，然後測試相鄰點。如果需要將相鄰點包含在「洪水」中，則將其添加到隊列中。有點像這樣：

// using this data structure 
struct Point { 
    int x; 
    int y; 
}; 

// 
void fillGrid(Point orig, byte** grid, int width, int height) { 
    std::queue<Point> q; 
    q.push(orig); 

    // the main flood loop 
    while(!q.empty()) { 
    Point pnt = q.front(); 
    q.pop(); 

    // grab adjacent points 
    Point adj[4]; 
    adj[0].x = pnt.x; adj[0].y = pnt.y-1; // up 
    adj[1].x = pnt.x+1; adj[1].y = pnt.y;  // right 
    adj[2].x = pnt.x; adj[2].y = pnt.y+1; // down 
    adj[3].x = pnt.x-1; adj[3].y = pnt.y;  // left 

    for(int i = 0; i < 4; i++) { 
     // don't forget boundaries! 
     if(adj[i].x < 0 || adj[i].x >= width || 
     adj[i].y < 0 || adj[i].y >= height) 
     continue; 

     // if adjacent point meets some criteria, then set 
     // its value and include it in the queue 
     if(includePoint(adj[i], grid)) { 
     setPoint(adj[i], grid); 
     q.push(adj[i]); 
     } 
    } 
    } 
} 

Answer 2

查看this page ('QuickFill: An efficient flood fill algorithm')

的代碼示例在最初的幾個代碼示例，像素檢查是否有填充（或邊框）顏色和功能遞歸調用自己所有四個（或八個）相鄰像素（實際上，我聲稱前幾個例子有點不對，因爲第一次遞歸調用應該是對設置新像素的函數的調用，而不是使用相同的參數再次調用函數本身）。

接下來的幾個實施例描述了一個遞歸掃描線方法，它首先填充一個（水平）線儘可能纔去相鄰的線（上方和下方的線），從而訪問每個像素較少。

最後，提出了QuickFill這對我看起來像掃描線方法的最優化變異體。

Answer 3

如果你想要做的圖像處理在C++中，你必須看看到OpenCV（開源計算機視覺）。

這對圖像/視頻處理一個偉大的跨平臺的圖書館，它有你在找什麼。檢查這個問題：

Fill the holes in OpenCV

Answer 4

Aforge庫具有以下功能

AForge.Imaging.Filters.FillHoles(...) 

它做同樣的事情imfill在Matlab。