تخمین عمق در تصاویر دو چشمی با استفاده از انتشار باور [Persian Thesis]

مروت کوخازاده

شناسگر رکورد: ۱۵۹۹۱
رشته تحصیلی: معماری سیستم های کامپیوتری
عنوان: تخمین عمق در تصاویر دو چشمی با استفاده از انتشار باور
نويسنده: مروت کوخازاده
استاد راهنما : دکتر محمدتقی منظوری شلمانی
مقطع تحصیلی : کارشناسی ارشد
دانشگاه : خاتم
تاریخ دفاع : ۱۳۹۸
چکیده: نمایش سه بعدی تصاویر و کاربردهای مرتبط با آنها امروزه بیش از گذشته توجه محققین را به خود جلب کرده است. استخراج نقشهی عمق یکی از موضوعات مهم در این زمینه است. دید مختلف ناشی از دو چشم در سیستمهای بینایی استریو، منجر به جابهصجایی نسبی اندکی از اشیای مشابه موجود در تصویر خواهد شد. استخراج اطلاعات مربوط به عمق، تخمین عمق اشیا و درک سه بعدی تصاویر در سیستم بینایی انسان در نتیجهی همین جابهجایی نسبی بین چشم چپ و راست است. الگوریتمهای تطبیق استریو که برای ایجاد نقشه مقادیر جابجایی مورد استفاده قرار میگیرند نیز از همین خصوصیت سیستم بینایی انسان الهام گرفتهاند. یکی از موضوعات مهم در این زمینه، محاسبه بلادرنگ نقشه مقادیر جابجایی است که در پیادهسازی بلادرنگ الگوریتم تطبیق استریو عواملی مانند پیچیدگی محاسباتی و حافظه مورد نیاز حائز اهمیت هستند. الگوریتمهای استخراج نقشه جابجایی شامل دو دستهی روشهای تطبیق عمومی و روشهای تطبیق محلی میباشند. روشهای عمومی مانند برش گراف و انتشار باور، با وجود ایجاد نقشه مقادیر جابجایی با دقت بالا، زمان زیادی میگیرند. در مقابل روشهای محلی نقشه مقادیر جابجایی با دقت کمتر ولی قابل قبول را در زمان بسیار اندک ایجاد میکنند که آنها را برای استفاده در کاربردهای بیدرنگ مناسب میسازد. در این پژوهش برای کاهش زمان اجرای الگوریتم دید دوچشمی که از روش عمومی انتشار باور سلسله مراتبی استفاده کرده است، الگوریتم مذکور با استفاده از CUDA روی GPU و همچنین با استفاده از OpenMP روی CPU پیادهسازی شده است. برای بهبود و اصلاح نقشهی جابجایی بهدست آمده نیز از روش الگوریتم تطبیق تقاطعی استفاده شده است. نتیجهها نشان میدهند که به صورت میانگین در حالت CUDA بیش از ‎۳۰۰ برابر افزایش سرعت نسبت به CPU و در حالت OpenMP نزدیک به ‎۱۰ برابر افزایش سرعت نسبت به CPU حاصل شده است. سرعتهای به دست آمده در این تحقیق نشان میدهند که کاربردهای زمان واقعی میتوانند از پیادهسازیهای موازیسازی شدهی الگوریتم دید استریو برای رسیدن به زمان اجرای قابل قبول در این کاربردها استفاده کنند
واژگان کلیدی: مهندسی کامپیوتر
معماری سیستمهای کامپیوتری
تطبیق استریو
الگوریتم تطبیق محلی
الگوریتم تطبیق عمومی
نقشه مقادیر جابجایی
انتشار باور سلسه مراتبی
الگوریتم تطبیق تقاطعی
GPU
OpenMP
Copyright 2026 by Payam Hannan co ltd. PayamLib.com