نام پژوهشگر: ایمان معصومی دزفولی

بکارگیری تقریب و نمونه برداری درکاربردهای بی درنگ پردازش تصویری
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران 1380
  ایمان معصومی دزفولی   محمود فتحی

دستگاههای پردازش تصویر بخشی از دستگاههای بازرسی خودکار امنیتی و صنعتی را تشکیل می دهند و امروزه این دستگاهها جایگاه ارزنده ای در صنعت و امنیت دارند. توانایی پردازش سریع برای یک دستگاه بازرسی ، از آنجا که می تواند توانایی واکنش بی درنگ آماده سازد ، باید توانایی پردازش چندین تصویر بر ثانیه را داشته باشد .گذشته از سخت افزارهای ویژه ، که بخش های گوناگون پردازش را همزمان انجام داده و پاسخ دهی را شتاب می بخشند، روشهای الگوریتمی نیز وجود دارند که بر روی سخت افزارهای معمولی ، با بهینه کردن پردازش وبکارگیری راهکارهای نرم افزاری ، زمان پاسخ سازی را کوتاهتر می کنند. از روشهای الگوریتمی کارا دراین زمینه ، روشهای نمونه برداری از تصویر و پردازش تقریبی هستند . در روش نمونه برداری ، نخست سیمای مورد پردازش به چندین ناحیه بخشبندی شده و از هر ناحیه نماینده ای برگزیده می شود. سپس این نماینده ها برای یافتن ویژگی های مورد نظر و بدست آوردن داده های با ارزش تصویری پردازش می شوند. چون شمار نمایندگان از شمار همه نقطه های تصویر بسیار کمتر است، تسریعی در بدست آوری پاسخ به وجود می آید. در روش تقریب نیز بخش هایی از داده های مورد نظر از تصویر بدست آمده و بر پایه آنان ، ویژگی های خواسته شده گمانه زنی می شوند. چون بدست آوردن داده های اندک از سیما، آسانتر از بدست آوردن همه داده های مورد نیاز است ، زمان کمتری صرف شده و تسریع بدست می آید. در هر دوی این روشها خطاهایی در پاسخ به دست آمده به وجود می آید که با ارائه روشهایی و به کار گیری برخی راهکارها خطا پوشانده شده ، کاهش داده می شود. در روش نمونه برداری می توان نمودار فراوانی نقاط یک تصویر را در زمانی کمتر از یک بیستم زمان الگوریتم معمولی بدست آورد. روشهای گوناگون و بهینه نمونه برداری می توانند خطا را کاهش دهند و به اندازه پذیرفتنی برای کاربرد ویژه ای برسانند. همچنین می توان نمودار فراوانی را با بکارگیری برخی توابع توزیع گمانه زنی کرد. با نمونه برداری می توان بسیاری از چندی های آماری تصویر را با سرعت بالا بدست آورد. سپس با بهره گیری از این روشها بهسازی سیما با سرعت بالا انجامپذیر می گردد. در لبه یابی نیز می توان لبه های جسم را به صورت تقریبی بدست آورد، برای کم شدن خطاهای تقریب در این روش، از پوشش های لبه یابی اصلاح شده بهره می بریم که برای همین کار تکامل یافته و تغییر کرده اند. پس از آن برای پوشاندن خطای تقریب و بدست آوردن لبه های واقعی تر از روش های بازسازی لبه ها بهره می گیریم. نتایج بدست آمده می توانند بیانگر میزان خطای به وجود آمده در برابر تسریع بدست آمده باشند و در کاربرد ، می توانیم براساس خطای قابل تحمل ، تقریب مناسبی برگزیده و از بیشینه تسریع ممکن سود ببریم.