اتصال خودکار بریدگی ها در شبکه راه های استخراج شده به وسیله الگوریتم های استخراج راه با استفاده از تکنیک های تبدیل رادون و درون یابی اسپلاین

  • سال انتشار: 1394
  • محل انتشار: نشریه سنجش از دور و GIS ایران، دوره: 7، شماره: 2
  • کد COI اختصاصی: JR_GIS-7-2_002
  • زبان مقاله: فارسی
  • تعداد مشاهده: 260
دانلود فایل این مقاله

نویسندگان

علی اکبر متکان

استاد گروه سنجش از دور و GIS، دانشگاه شهید بهشتی

محمد حاجب

مربی گروه سنجش از دور و GIS، دانشگاه شهید بهشتی

محمد اسلامی

دانشجوی دکترای برق گرایش مخابرات، دانشگاه شهید بهشتی

چکیده

دسترسی به اطلاعات راه ها اهمیت زیادی در کاربردهای مختلف نظیر حمل ونقل، کنترل ترافیک، سیستم های هدایت خودکار وسایل نقلیه و مانند اینها دارد. در سال های اخیر طراحی الگوریتم های استخراج راه، هدف مطالعات بسیاری از پژوهشگران بوده است. باوجود پیشرفت هایی که در این زمینه حاصل شده است، همچنان نواقصی در عملکرد این الگوریتم ها وجود دارد که یکی از مهم ترین آنها وجود بریدگی در شبکه راه های استخراج شده است. این بریدگی ها ممکن است به دلایل مختلفی نظیر قرار گرفتن راه ها در زیر درختان یا واقع شدن در سایه باشند. ازآنجاکه پیوسته بودن راه ها یکی از ویژگی های مهم توپولوژیکی آنهاست، رفع این نقیصه ضروری به نظر می رسد. هدف پژوهش حاضر ارائه روشی خودکار برای یافتن و اتصال بریدگی های موجود در راه های استخراج شده به وسیله الگوریتم های استخراج راه است. در این الگوریتم ابتدا با استفاده از روشی مبتنی بر تبدیل رادون سر و ته بریدگی ها شناسایی می شوند، سپس این نقاط با به کارگیری روشی بر پایه تکنیک درون یابی اسپلاین به یکدیگر متصل می شوند. این الگوریتم روی خروجی یک روش استخراج راه که در آن چهار بریدگی در راه های مستقیم و دو بریدگی در تقاطع ها وجود دارد، پیاده سازی شد. نتایج نشان دادند که الگوریتم قادر به اتصال تمام بریدگی های واقع در راه های مستقیم بود، ولی دو مورد بریدگی در تقاطع‎ها را نتوانست الگوریتم متصل کند. بنابر این می توان گفت که صرف نظر از محل بریدگی که در راه های مستقیم یا در تقاطع ها واقع شده اند، الگوریتم حدود ۷/۶۶ درصد از بریدگی های موجود در تصویر را شناسایی و متصل کرده است. این الگوریتم در محیط نرم افزار MATLAB برنامه نویسی شد.

کلیدواژه ها

آشکارسازی عوارض خطی, اتصال قطع شدگی ها, تبدیل رادون, درون یابی اسپلاین

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.