آستانه سازی و باینری کردن تصاویر رنگی و خاکستری
دسته بندی | فناوری اطلاعات |
فرمت فایل | doc |
حجم فایل | 1537 کیلو بایت |
تعداد صفحات فایل | 12 |
آستانه سازی و باینری کردن تصاویر رنگی و خاکستری
چکیده
امروزه استفاده از منابع متنوع داده در علوم هوش مصنوعی گسترش فراوانی دارد. از اولین زمانهای اختراع و معرفی سیستمهای کامپیوتری، مباحث و تئوریهای مرتبط با پردازش تصاویر مورد پژوهش قرار گرفته است. از جمله اولین پردازشهای معرفی شده بر روی تصاویر را شاید بتوان باینری کردن تصاویر خاکستری برای استخراج اطلاعات از جمله، تشخیص متن از پشت زمینه، تشخیص پلاک خودروها و غیره نام برد. تاکنون روشها و متدهای متنوعی برای آستانه سازی و باینری کردن تصاویر رنگی و درجه خاکستری مطرح گردیده است: استفاده از یک مقدار حدآستانه بر مبنای پراکندگی هیستوگرام تا روشهای مبتنی بر هوش مصنوعی پیشرفته را میتوان از جمله مهمترین موارد مربوط به آن نام برد. در این تحقیق به بررسی برخی از روشهای باینری کردن و آستانهسازی تصاویر پرداخته شده است.
1- الگوریتم حد آستانه سراسری
حدآستانه گذاری بر روی تصاویر از جمله اصلیترین روشهای باینری کردن تصاویر مستند است. از اولین روشهای ارائه شده برای انجام فرایندهای باینری کردن انتاخاب یک حد آستانه از روی هیستوگرام تصویر و اعمال مقدار صفر برای مقادیر کوچکتر از آن حد آستانه و اعمال مقدار 1 برای درجات خاکستری بزرگتر از آن است تا تصویر باینری گردد. در برخی از روشها برای استخراج مقدار حد آستانه ابتدا هیستوگرام تصویر محاسبه گردیده و سپس برای انتخاب مقدار حد آستانه عدد ته دره میان دو اوج (قله) انتخاب گردیده است [1]. این روش برای اکثر تصاویر واقعی انتخاب مقدار ته دره به دلیل وجود نویز، تنوع در نحوه توزیع درجات خاکستری و بسیاری دیگر با مشکل همراه است. روشهایی نیز برای غلبه بر مشکلات مذکور برای افزایش کارایی این روشها از جمله استفاده از لاپلاسین مقادیر درجات خاکستری می توان اشاره کرد. همچنین روشهای آماری دیگری نیز برای استخراج مقدار حدآستانه با استفاده از فرایندهای آماری نیز مورد استفاده قرار گرفتهاند. در روش ارائه شده توسط اتسو، برای محاسبه حدآستانه از مفهوم تابع آنالیز پراکندگی استفاده گردیده است [1]. در روشهای، آستانهسراسری باینری کردن سراسری برای تمام پیکسلهای صفحه در عکس به کار برده میشوند و برای تصاویر پیچیده و تصاویر اسناد و مدارک فرسوده مناسب نمیباشند. روشهای سراسری سریع هستند و برای متنهای کوچک و ساده مناسب بنظر میرسند.
در روش پیشنهادی اوتسو و همکاران، فرایندی بر مبنای آنالیز تفکیکپذیری (discriminant analysis) میباشد. این روش بر مبنای مناسب بودن مقدار حدآستانه و انتخاب اتوماتیک یک حدآستانه بهینه است. اگر تصویری به تعداد L درجه خاکستری داشته باشیم. و تعداد پیکسلها برای هر درجه خاکستری (i ام) با niنشان داه شود. و تعداد کل پیکسلها برابر N باشد. به منظور راحتی انجام کار هیستوگرام درجات خاکستری نرمال و به صورت توزیع احتمال تبدیل گردید.