تالار گفتمان مانشت
نیاز به نتیجه گیری - نسخه‌ی قابل چاپ

نیاز به نتیجه گیری - irpersian20 - 30 فروردین ۱۳۹۵ ۱۲:۰۱ ب.ظ

با درود
دوستان من برای گفتن سوالم مجبورم یک مقدمه خیلی کوچک بگم
تصویری دایم ۲۵۶ در ۲۵۶ یعنی ۶۵۵۳۶ پیکسل دارد. متدی روی اون دارم برای بهبود تصویر که کارش این هست
اول تصویر رو بر حسب میانگین روشنایی به ۲ قسمت تقسیم میکنه
بعد زیرتصویر اول رو مجدد همین کار میکنه. یعنی از ۰ تا زیر تصویر اول ، میانگین روشنایی گرفته و به دو قسمت تقسیم میکنه
قسمت وسط تا بالا هم ، میانگین گرفته و مجدد تقسیم به ۲ قسمت و سپس روی هر ناحیه ، الگوریتم اصلی بهبود تصویر اعمال میشه
و این کار رو که مثل درخت میمونه تا جایی که ما بخواهیم انجام میده.
حالا یک سوال.
من بخواهم همین الگوریتم رو ۲ به توان ۱۶ یعنی ۶۵۵۳۶ بار اجرا کنم.
چی میشه؟ میرسم به تصویر اصلی؟ یعنی میانگین به ازای هر پیکسل میشه؟ Huh

RE: نیاز به نتیجه گیری - Jooybari - 30 فروردین ۱۳۹۵ ۱۲:۴۴ ب.ظ

سلام. با این کار شما رنگ تصویر رو به ۴ بازه هم اندازه افراز میکنید. الگوریتمی که قراره روی اونا اعمال بشه چیه؟ اگه قرار بصورت بازگشتی این کار رو تکرار کنید لزوماً به پیکسل ها نمیرسید و بعضی بازه ها خالی میشن.

RE: نیاز به نتیجه گیری - irpersian20 - 30 فروردین ۱۳۹۵ ۰۱:۴۳ ب.ظ

(۳۰ فروردین ۱۳۹۵ ۱۲:۴۴ ب.ظ)Jooybari نوشته شده توسط:  سلام. با این کار شما رنگ تصویر رو به ۴ بازه هم اندازه افراز میکنید. الگوریتمی که قراره روی اونا اعمال بشه چیه؟ اگه قرار بصورت بازگشتی این کار رو تکرار کنید لزوماً به پیکسل ها نمیرسید و بعضی بازه ها خالی میشن.
روی هر کدام از بازه که شکسته میشه مثلا HE زده بشه
بله میشه گفت به صورت بازگشتی
یعنی اول ۲ قسمت برساس میانگین روشنای پیکسل ها
بعد هز قسمت به ۲ زیر قسمت
و همین طور تا جایی که ما تعین کنیم.
یعنی شما می فرمائید اگر ۲ به توان ۱۶ پیکسل داریم و بخواهیم با همین روش ۲ به ۱۶ بار تقسیم کنیم. در نهایت به هر پیکسل نمیرسیم؟
آخه نویسنده مقاله پرسیدم این رو گفت:
The more we divide, the more the histogram look like the original histogram after equalization

RE: نیاز به نتیجه گیری - Jooybari - 30 فروردین ۱۳۹۵ ۰۱:۵۷ ب.ظ

(۳۰ فروردین ۱۳۹۵ ۰۱:۴۳ ب.ظ)irpersian20 نوشته شده توسط:  
(30 فروردین ۱۳۹۵ ۱۲:۴۴ ب.ظ)Jooybari نوشته شده توسط:  سلام. با این کار شما رنگ تصویر رو به ۴ بازه هم اندازه افراز میکنید. الگوریتمی که قراره روی اونا اعمال بشه چیه؟ اگه قرار بصورت بازگشتی این کار رو تکرار کنید لزوماً به پیکسل ها نمیرسید و بعضی بازه ها خالی میشن.
روی هر کدام از بازه که شکسته میشه مثلا HE زده بشه
بله میشه گفت به صورت بازگشتی
یعنی اول ۲ قسمت برساس میانگین روشنای پیکسل ها
بعد هز قسمت به ۲ زیر قسمت
و همین طور تا جایی که ما تعین کنیم.
یعنی شما می فرمائید اگر ۲ به توان ۱۶ پیکسل داریم و بخواهیم با همین روش ۲ به ۱۶ بار تقسیم کنیم. در نهایت به هر پیکسل نمیرسیم؟
آخه نویسنده مقاله پرسیدم این رو گفت:
The more we divide, the more the histogram look like the original histogram after equalization

حرفش درسته ولی اگه قرار باشه به ۲۵۶ قسمت تقسیم کنیم لزوماً به پیکسل ها نمیرسیم. فرض با تقسیم به ۴، به بازه های ۰ تا ۱۰۰، ۱۰۰ تا ۱۲۵، ۱۲۵ تا ۱۵۰ و ۱۵۰ تا ۲۵۵ برسیم. هم اون بازه های به اندازه ۱۰۰ و هم اون بازه های به اندازه ۲۵ رو باید به ۶۴ قسمت تقسیم کنیم. اگه قراره هر دو رو به ۸ قسمت تقسیم کنیم، در مقایسه با حالت قبل، به تصویر اولیه بیشتر نزدیک میشیم ولی لزومی نداره با ادامه این کار وقتی به ۲۵۶ بازه میرسیم، همشون ۱ پیکسلی باشن. شاید چندتا ۴ مقداری و چندتا هم بدون مقدار باشن.

RE: نیاز به نتیجه گیری - irpersian20 - 30 فروردین ۱۳۹۵ ۰۲:۰۲ ب.ظ

لطف کردید عالی بود
اگر به جای میانگین گرفتن ، مساحت رو حساب کنیم.
یعین هر جا مساحت شد ، نصف ، نقطه شکست پیدا میشه
همین طور بازگشتی ، مساحت های نصف رو در نظر بگیریم
آن وقت چه فرقی میکنه؟ ایا باز اگر ۶۵۵۳۶ تا پیکسل داریم و ۶۵۵۳۶ بار بخواهیم نقطه پیدا کنیم. باز یک پیکسل خواهد شد؟

RE: نیاز به نتیجه گیری - Jooybari - 30 فروردین ۱۳۹۵ ۰۲:۵۶ ب.ظ

(۳۰ فروردین ۱۳۹۵ ۰۲:۰۲ ب.ظ)irpersian20 نوشته شده توسط:  لطف کردید عالی بود
اگر به جای میانگین گرفتن ، مساحت رو حساب کنیم.
یعین هر جا مساحت شد ، نصف ، نقطه شکست پیدا میشه
همین طور بازگشتی ، مساحت های نصف رو در نظر بگیریم
آن وقت چه فرقی میکنه؟ ایا باز اگر ۶۵۵۳۶ تا پیکسل داریم و ۶۵۵۳۶ بار بخواهیم نقطه پیدا کنیم. باز یک پیکسل خواهد شد؟

اگه از هیستوگرام میانگین بگیرید که نقاط قطع همون نقاطی که مساحت رو نصف میکنن.