Yürüyen kareler: Bir kaynak alanda birden fazla kontur mu arıyorsunuz?

Prensip olarak, bu benim asıl problemime başvurmadan genel olarak algoritma ile ilgili olsa da, birkaç hafta önceki bir problemin bir takip sorusu .

Algoritma, temel olarak, resmin sol üstünden başlayarak kenarlık olan bir piksel bulana kadar tüm satırları arar. Yalancı C-++ ile:

int start = 0;
for(int i=0; i<amount_of_pixels; ++i)
{
   if(pixels[i] == border)
   {
      start = i;
      break;
   }
} 

Birini bulduğunda, yürüyen kareler algoritmasını başlatır ve pikselin ait olduğu nesneye kontur bulur.

Diyelim ki böyle bir şeyim var:

Beyaz rengi hariç her şeyin bir sınır olduğu.

Ve ilk damlaın kontur noktalarını bulduk:

Genel algoritma için bitti. Bir kontur buldu ve işini yaptı. Konturlarını bulmak için diğer iki lekeye nasıl geçebilirim?

Bulduğu çokgeni arka plan renginde çizerek silebilir ve hiçbir şey kalmayana kadar tekrarlayabilir misiniz?

Şuna göz at:

http://en.wikipedia.org/wiki/Connected-component_labeling Lekeleri tespit ettikten sonra her blobun marjlarını almak için alg yürüyen kareleri uygulayın.

Güle güle

neden blob bilgilerini başka bir diziye kaydetmiyorsunuz ve yeni bulunan piksellerin önceki blobun sınırlayıcı kutusuna girip girmediğini kontrol etmiyorsunuz? Önceki blobun yüzdesinin altındaki ve sınırlayıcı kutunun içine giren lekeler ile başa çıkmak için biraz daha manipülasyon gerekecektir.