بهبود الگوریتم تطابق استریوی مبتنی برروش برش گراف با استفاده از تکنیک کاهش فضای جستجو
محل انتشار: بیستمین کنفرانس مهندسی برق ایران
سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 999
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEE20_143
تاریخ نمایه سازی: 14 مرداد 1391
چکیده مقاله:
الگوریتمهای تطابق استریو به روش برش گراف تابع انرژی ای برای کل تصویر تعریف کرده و سعی دریافتن مینیمم محلی آن به روش برش گراف دارند هزینه محاسباتی این الگوریتم ها متناسب با تعداد کاندیدهای جابجایی مکانی است آنها بطور پیش فرض تمام مقادیر جابجایی مکانی ممکن برای تصویر را به عنوان کاندید مناسبی برای هرپیکسل فرض کرده و به جستجوی بهترین انتخاب بین این کاندیدها می پردازند بههمین دلیل هزینه محاسباتی بالایی دارند هدف اصلی دراین مقاله کاهش این هزینه محاسباتی است بسیاری ازاین جابجایی مکانی ها با یک روش کارآمد و کم هزینه ی محلی قابل حذف می باشند با این کار فضای جستجو محدودتر می شود هزینه ی محاسباتی پایین می اید استفاده از یک فضای جستتجوی کاهش یافته و تغییر و تطبیق گراف برای یک فضا به قسمی که مینیمم کردن انرژی ان منجر به رفتار نزولی تابع انرژی کل تصویر شود و درنتیجه به سمت نقطه مینیمم همگرا شود نوآوری اصلی این مقاله است.
کلیدواژه ها:
نویسندگان
میثم نوروزی
دانشجوی کارشناسی ارشد الکترونیک
ابوالقاسم اسدالله راعی
دانشیار دانشگاه صنعتی امیرکبیر
علی محمدفتوحی
استادیار دانشگاه تفرش
بهزاد صالحیان
دانشجویکارشناسی ارشد الکترونیک