2011-06-15 97 views
0

假設我有一個1bit像素的二維數組,例如一個圖像位圖。我想找到2x2或更大的羣組/集羣。這些團體可以採取比這更大的自由形式。2D位圖鄰居分組

任何推薦的算法?對於小組界限,我想到的是「行軍廣場」,但是如何計算每個小組的面積呢?

回答

2

是:使用簡單的邏輯找到4個設置位的「種子」,然後使用flood-fill來發現整個區域並計算它的 卷的面積