x、y座標のリストと既知の幅と高さを考えると、囲まれた領域の数を(C#で)どのように決定できますか?
例えば:
この画像では、5つの囲まれた領域が定義されています。
- 顔(1)
- 目(2)
- 鼻(1)
- 顔の右側(1)
x、yポイントのリストは、口を含む黒の任意のピクセルになります。
x、y座標のリストと既知の幅と高さを考えると、囲まれた領域の数を(C#で)どのように決定できますか?
例えば:
この画像では、5つの囲まれた領域が定義されています。
x、yポイントのリストは、口を含む黒の任意のピクセルになります。
ヘルパー ビットマップを使用した塗りつぶしのアイデアに基づいて、この単純なアルゴリズムを使用できます。
// backColor is an INT representation of color at fillPoint in the beginning.
// result in pixels of enclosed shape.
private int GetFillSize(Bitmap b, Point fillPoint)
{
int count = 0;
Point p;
Stack pixels = new Stack();
var backColor = b.GetPixel(fillPoint.X, fillPoint.Y);
pixels.Push(fillPoint);
while (pixels.Count != 0)
{
count++;
p = (Point)pixels.Pop();
b.SetPixel(p.X, p.Y, backColor);
if (b.GetPixel(p.X - 1, p.Y).ToArgb() == backColor)
pixels.Push(new Point(p.X - 1, p.Y));
if (b.GetPixel(p.X, p.Y - 1).ToArgb() == backColor)
pixels.Push(new Point(p.X, p.Y - 1));
if (b.GetPixel(p.X + 1, p.Y).ToArgb() == backColor)
pixels.Push(new Point(p.X + 1, p.Y));
if (b.GetPixel(p.X, p.Y + 1).ToArgb() == backColor)
pixels.Push(new Point(p.X, p.Y + 1));
}
return count;
}
アップデート
上記のコードは、この四重にリンクされた囲まれた領域のみを機能させます。次のコードは、8 重リンクの囲まれた領域で機能します。
// offset points initialization.
Point[] Offsets = new Point[]
{
new Point(-1, -1),
new Point(-0, -1),
new Point(+1, -1),
new Point(+1, -0),
new Point(+1, +1),
new Point(+0, +1),
new Point(-1, +1),
new Point(-1, +0),
};
...
private int Fill(Bitmap b, Point fillPoint)
{
int count = 0;
Point p;
Stack<Point> pixels = new Stack<Point>();
var backColor = b.GetPixel(fillPoint.X, fillPoint.Y).ToArgb();
pixels.Push(fillPoint);
while (pixels.Count != 0)
{
count++;
p = (Point)pixels.Pop();
b.SetPixel(p.X, p.Y, Color.FromArgb(backColor));
foreach (var offset in Offsets)
if (b.GetPixel(p.X + offset.X, p.Y + offset.Y).ToArgb() == backColor)
pixels.Push(new Point(p.X + offset.X, p.Y + offset.Y));
}
return count;
}
下の図は、私の言いたいことを明確に示しています。また、ギャップのある領域を埋めるために、オフセット配列に遠点を追加することもできます。