Loading...

Image Edge Detection Using Ant Algorithms

Moradi Davijani, Hossein | 2013

2357 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 45224 (02)
  4. University: Sharif University of Technology
  5. Department: Mathematical Sciences
  6. Advisor(s): Mahdavi - Amiri, Nezameddin
  7. Abstract:
  8. Ant algorithms are optimization algorithms inspired by natural behavior of real ants, which can find the shortest path between nest and food. These algorithms are used to solve numerous complex optimization and combinatorial problems. In recent years, ant algorithms have been used in image processing, specially in edge detection. Edge detection being important and having applications in image processing, several edge detection algorithms have been presented. Our goal is to study edge detection processes based on ant algorithms. Four algorithms recently proposed in the literature are implemented, and the results presented by their authors are verified. Furthermore, implemented algorithms are explored, using up to 5000 experiments, with different parameter settings to identify most effective values
  9. Keywords:
  10. Image Processing ; Image Edge Detection ; Ant Colony Algorithm

 Digital Object List

 Bookmark

  • قدردانی
  • چکیده
  • فهرست مطالب
  • فهرست الگوریتم‌ها
  • فهرست شکل‌ها
  • فهرست جدول‌ها
  • فهرست فرمول‌ها
  • مـقـدمـه
  • 1. پیش‌نیازها
    • 1.1. پردازش تصویر رقمی
      • 1.1.1. تصاویر خاکستری19F و دودویی20F
      • 2.1.1. همسایگی‌های یک پیکسل
    • 2.1. تشخیص لبه
    • 2.1. الگوریتم‌های مورچه
      • 1.1.1. سامانه‌ی مورچه
      • 2.1.1. سامانه‌ی جامعه‌ی مورچه
  • 2. تشخیص لبه با استفاده از الگوریتم‌های مورچه
  • 2. تشخیص لبه با استفاده از الگوریتم‌های مورچه
  • 2. تشخیص لبه با استفاده از الگوریتم‌های مورچه
    • 1.2. الگوریتم نظام‌آبادی‌پور و همکاران
      • 1.1.2. فرایند مقداردهی اولیه
      • 2.1.2. قاعده‌ی جابه‌جایی وضعیت
      • 3.1.2. قاعده‌ی به‌هنگام‌سازی فرومون
      • 4.1.2. توقف الگوریتم و فرایند تصمیم‌گیری
      • 5.1.2. پارامترهای الگوریتم
    • 2.2. الگوریتم باترینا41F و اوپاس42F
      • 1.2.2. فرایند مقداردهی اولیه
      • 2.2.2. فرایند تکرار شونده‌ی ساخت و به‌هنگام‌سازی
      • 3.2.2. فرایند تصمیم‌گیری
      • 4.2.2. پارامترهای الگوریتم
    • 3.2. الگوریتم کاویتا43F و همکاران
      • 1.3.2. فرایند مقداردهی اولیه
      • 2.3.2. فرایند ساخت
      • 3.3.2. فرایند به‌هنگام‌سازی
      • 4.3.2. فرایند تصمیم‌گیری
      • 5.3.2. پارامترهای الگوریتم
    • 4.2. الگوریتم تانگ44F و هان45F
      • 1.4.2. تعاریف اولیه
      • 2.4.2. فرایند تکرار شونده‌ی ساخت مرحله‌ی اول
      • 3.4.2. فرایند تکرار شونده‌ی ساخت مرحله‌ی دوم
      • 4.4.2. پارامترهای الگوریتم
  • 3. پیاده‌سازی و نتایج
  • 4. نتـیـجـــه‌گـــیـری
  • پیوست: راهنمای استفاده از برنامه‌ها
  • فهرست مراجع
  • Abstract
...see more