بهبود همزمان دقت و سرعت اجرای الگوریتم تطابق استریوی مبتنی بر روش برنامه ریزی پویا با استفاده از تکنیک کاهش فضای جستجو
- سال انتشار: 1392
- محل انتشار: بیست و یکمین کنفرانس مهندسی برق ایران
- کد COI اختصاصی: ICEE21_258
- زبان مقاله: فارسی
- تعداد مشاهده: 896
نویسندگان
دانشجوی کارشناسی ارشد الکترونیک دانشگاه صنعتی امیرکبیر،
دانشیار دانشکدهی برق دانشگاه صنعتی امیرکبیر،
استادیار دانشکدهی برق دانشگاه تفرش،
دانشجوی کارشناسی ارشد الکترونیک دانشگاه صنعتی امیرکبیر،
چکیده
در این مقاله، سرعت اجرا و دقت نتایج الگوریتمهای تطابق استریوی مبتنی بر روش برنامهریزی پویا، بصورت همزمان افزایش یافتهاند. در اکثر الگوریتمهای تطابق استریو، تکنیکهای بکارگرفته شده برای بهبود دقت، به کاهش سرعت اجرا منجر میشوند و افزایش سرعت نیز با کاهش دقت نتایج همراه است. با توجه به این رابطهی معکوس بین دقت و سرعت الگوریتمها، بهبود همزمان این دو مولفه، ارزشی دو چندانخواهد داشت. ایدهی اصلی این مقاله برای رسیدن به چنین هدفی، استفاده از یک الگوریتم موثر و دقیق کاهش فضای جستجو، در ترکیب با الگوریتم برنامهریزی پویا است. برای بررسی میزان تاثیر این ترکیب، دو الگوریتم برنامهریزی پویای استاندارد و معروف بعنوان الگوریتمهایآزمایشی انتخاب شدهاند. فضای جستجوی کاهش یافته نیز بمنظور قابل ترکیب شدن با آنها، با یک روش ابتکاری و سریع، اصلاح و در این دو الگوریتم استفاده میشود. ارزیابی الگوریتمها بر روی تصاویر استریوی استاندارد، بطور متوسط، افزایش قابل ملاحظهی 3/5 برابری در سرعت اجرا و در عین حال کاهش حدود 33 درصدی در خطای نتایج را بعد از اعمال فضای جستجوی کاهش یافته نشان میدهدکلیدواژه ها
برنامهریزی پویا، تطابق استریو، فضای جستجوی کاهش یافته، نقشهی جابجاییمکانیمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.