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

  • سال انتشار: 1395
  • محل انتشار: سومین کنفرانس سراسری نوآوری های اخیر در مهندسی برق و کامپیوتر
  • کد COI اختصاصی: COMCONF03_032
  • زبان مقاله: فارسی
  • تعداد مشاهده: 482
دانلود فایل این مقاله

نویسندگان

مینا عظیمی

دانشجوی کارشناسی ارشد،نرم افزار،دانشگاه آزاد اسلامی واحد آیت الله آملی،آمل،ایران

میثم محمدی

مربی گروه کامپیوتر، دانشگاه آزاد اسلامی واحد آیت الله ملی، آمل، ایران

علی خسرو زاده

دانشکده کامپیوتر، دانشگاه آزاد اسلامی واحد آیت الله آملی، آمل، ایران

چکیده

فشرده سازی مبتنی بر فراکتال یک روش موثر جهت کاهش حجم تصویر محسوب می شود. اساس تیوری فشرده سازی فراکتالی تصویر، سیستم توابع تکرار شونده است که خاصیت خود متشابهی در تصویر را به کار می گیرد تا هدف فشرده سازی را برآورده سازد. کار اصلی در این روش پیدا کردن نواحی است که بیش ترین شباهت را به هم دارند. عمل جستجو و مقایسه بین بلاک ها زمان بر است که مشکل اصلی این الگوریتم می باشد. به منظور کاهش زمان کدگذاری از ترکیب روش فشرده سازی فراکتالی از طریق جستجوی محلی و الگوریتم مورچگان استفاده می کنیم، که برای تصویر لنا با اندازه 256×256 زمان را حدود 34 % کاهش می دهد.

کلیدواژه ها

فشرده سازی، فراکتال، فشرده سازی فراکتالی تصاویر، بهینه سازی کلونی مورچه

مقالات مرتبط جدید

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

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

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