بهبود الگوریتم تطابق استریوی مبتنی برروش برش گراف با استفاده از تکنیک کاهش فضای جستجو
Publish place: 20th Iranian Conference on Electric Engineering
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 985
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEE20_143
تاریخ نمایه سازی: 14 مرداد 1391
Abstract:
الگوریتمهای تطابق استریو به روش برش گراف تابع انرژی ای برای کل تصویر تعریف کرده و سعی دریافتن مینیمم محلی آن به روش برش گراف دارند هزینه محاسباتی این الگوریتم ها متناسب با تعداد کاندیدهای جابجایی مکانی است آنها بطور پیش فرض تمام مقادیر جابجایی مکانی ممکن برای تصویر را به عنوان کاندید مناسبی برای هرپیکسل فرض کرده و به جستجوی بهترین انتخاب بین این کاندیدها می پردازند بههمین دلیل هزینه محاسباتی بالایی دارند هدف اصلی دراین مقاله کاهش این هزینه محاسباتی است بسیاری ازاین جابجایی مکانی ها با یک روش کارآمد و کم هزینه ی محلی قابل حذف می باشند با این کار فضای جستجو محدودتر می شود هزینه ی محاسباتی پایین می اید استفاده از یک فضای جستتجوی کاهش یافته و تغییر و تطبیق گراف برای یک فضا به قسمی که مینیمم کردن انرژی ان منجر به رفتار نزولی تابع انرژی کل تصویر شود و درنتیجه به سمت نقطه مینیمم همگرا شود نوآوری اصلی این مقاله است.
Keywords:
Authors
میثم نوروزی
دانشجوی کارشناسی ارشد الکترونیک
ابوالقاسم اسدالله راعی
دانشیار دانشگاه صنعتی امیرکبیر
علی محمدفتوحی
استادیار دانشگاه تفرش
بهزاد صالحیان
دانشجویکارشناسی ارشد الکترونیک