PDA

View Full Version : سوال: Otsu thresholding در پردازش تصوير



JalaliMehr
پنج شنبه 20 مرداد 1390, 16:48 عصر
سلام.
مي خواستم عملكرد otsu thresholding رو بدونم هر چقدر مي خونم نمي فهمم

تشكر

مصطفی ساتکی
یک شنبه 23 مرداد 1390, 09:02 صبح
برای اطلاعات بیشتر در ابتدا این پست (http://www.7khatcode.com/1115/%D8%A2%D8%B3%D8%AA%D8%A7%D9%86%D9%87-%DA%AF%DB%8C%D8%B1%DB%8C-%D8%AE%D9%88%D8%AF%DA%A9%D8%A7%D8%B1-otsu) را مطالعه کنید.
در روش otsu ما همه مقادیر threshold ها را تکرار می کنیم و میزان پراکندگی level ها را در هر دو طرف threshold محاسبه می نمایم پیکسل ها یا متعلق به bakground و یا متعلق به foreground می باشند. هدف در اینجا پیدا کردن مقدار threshold می باشد
جاییکه پراکندکی foreground و background مینیمم باشد به این عمل محاسبه Within Class Variance نیز گفته میشه.
برای هر threshold شما بایستی variance (میزان پراکندگی) و وزن level های هر سمت رو محاسبه کنید و برای بدست آوردن within class variance بایستی مجموع variance ها ضربدر وزن ها را محاسبه کنیم.
sigma = VarianceBlack*WeightBlack+VarianceWhite*WeigthWhit e

در هر level از 0 تا 255 مقدار sigma رو محاسبه می کنیم هر level ی که دارای کمترین مقدار باشد اون مقدار threshold نهایی می باشد.

نکته : برای محاسبه وزن ها مقادیر level ها در هرسمت را جمع کرده تقسیم بر مجموع کل level ها می نمایم.
برای محاسبه میانگین مجموع اندیس level ها ضربدر مقادیر level ها و برای واریانس نیز همین صورت