watershed در image processing

[JalaliMehr]

سلام.
کاربرد watershed در پردازش تصویر در چه کارهایه؟

[مصطفی ساتکی]

watershed تو بحث segmentation كاربرد داره . زمانيكه شما ميخايد يه سري object ها رو segment كنيد اين object بر روي هم overlap دارند.وقتي كه silhouette image تون رو تهيه كرديد مي بينيد كه blob تون با هم conflict داره ولي به صورت چشمي مي تونيم مرزي براشون مشخص كنيم.
براي رفع مشكل بالا و جدا سازي blob مورد نظر به 2 تا sub blob بايستي از watershed استفاده كنيم . watershed ابتدا بر روي blob مورد نظر distance transform رو اعمال مي كنه حالا براي 2 blob بهم چسبيده ما 2 تا maximum تو خروجي distance transform مون داريم مسلماً مقدار يكي از اينها از ديگري بزرگتر.
شما از مقدار max اول شروع مي كنيد و مقدارش رو با label يك مشخص كنيد سپس در هر octave شما ميايد intensity‌هاي level بعدي (پايين تر) كه با هر كدوم از label هاي از قبل مشخص شده همسايه باشن رو مقدار همون label رو به اين خونه جديد ميديم نقاطي كه با بيش از يك label‌همسايه اند به عنوان مرز watershed در نظر مي گيريد .حالا با اجراي اين الگوريتم روي blob تون مي بينيد كه blob مورد نظر به 2 تا blob تبديل ميشه
موفق باشيد