مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

1,370
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

919
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

یک الگوریتم هیبرید برای ساده سازی سرزمین

صفحات

 صفحه شروع 12 | صفحه پایان 22

چکیده

 با پیشرفت تکنولوژی و مجهزشدن دوربین های تصویربرداری, دقت تصاویر موجود افزایش یافته است. بالارفتن دقت تصاویر نقش مهمی در کیفیت تجزیه و تحلیل آنها دارد اما این دقت که به واسطه افزایش نقاط موجود در تصویر و بالارفتن حجم اطلاعاتی آن حاصل شده است, مشکلات بسیاری را در خصوص نگهداری و سرعت پردازش تصاویر به وجود آورده و به همین دلیل مساله ساده سازی سرزمین مطرح شده است (معمولا یک سرزمین به صورت مجموعه ای از n نقطه در فضای سه بعدی تعریف می شود). هدف مساله ساده سازی این است که تعدادی از نقاط یک سرزمین حذف شود به نحوی که خطای سرزمین پس از ساده سازی, بیشتر از میزان تعیین شده نباشد. خطای ساده سازی به دو صورت تعریف می شود, یکی این که پس از ساده سازی, m نقطه با حداقل خطا در سرزمین وجود داشته باشد (m£n) یا این که حداکثر خطا پس از ساده سازی به ازای کمترین تعداد نقاط, e باشد (e>0). این مساله در حوزه مسایل ان پی- سخت قرار دارد.در این مقاله, یک الگوریتم هیبرید برای ساده سازی سرزمین مطرح شده است که در سه مرحله ساده سازی را انجام می دهد.ابتدا سرزمین مربوط بر اساس یکی از روش های خوشه بندی به تعدادی خوشه تقسیم می شود, سپس هر خوشه بر اساس یک الگوریتم ساده سازی به صورت مجزا ساده می شود و در نهایت خوشه های ساده شده با هم ادغام می شوند. این الگوریتم از نظر زمان اجرا در رده مسایل (n2Ön) O قرار دارد. در انتهای مقاله, الگوریتم مطرح شده روی سرزمین های واقعی مورد آزمایش قرار گرفته و نتایج با استفاده از معیارهای موجود تحلیل شده است.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    دباغی زرندی، فهیمه، و قدسی، محمد. (1393). یک الگوریتم هیبرید برای ساده سازی سرزمین. مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر، 12(1)، 12-22. SID. https://sid.ir/paper/228405/fa

    Vancouver: کپی

    دباغی زرندی فهیمه، قدسی محمد. یک الگوریتم هیبرید برای ساده سازی سرزمین. مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر[Internet]. 1393؛12(1):12-22. Available from: https://sid.ir/paper/228405/fa

    IEEE: کپی

    فهیمه دباغی زرندی، و محمد قدسی، “یک الگوریتم هیبرید برای ساده سازی سرزمین،” مهندسی برق و مهندسی کامپیوتر ایران - ب مهندسی کامپیوتر، vol. 12، no. 1، pp. 12–22، 1393، [Online]. Available: https://sid.ir/paper/228405/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button