انجمن کامپیوتر ایران

در این مقاله روش تازه‌ای برای تشخیص لبه در تصاویر دیجیتال معرفی‌شده است. برای این منظور مسأله‌ی تشخیص لبه به عنوان یک مسأله‌ی بهینه‌سازی در نظر گرفته شده است که در آن به هر تصویر از لبه‌ها یک مقدار هزینه اختصاص می‌یابد. در واقع در این روش ما با تابع هزینه‌ای روبرو هستیم که می‌بایست کمینه شود. این تابع هزینه با توجه به معیار‌های موجود برای یک لبه‌ی ایده‌آل تعریف شده است. پیکر‌بندی تصویر لبه‌ها به صورت یک ماتریس دو بعدی است که به هر پیکربندی یک کشور در فضای راه حل مسأله اطلاق می‌‌شود و هر کشور هزینه‌ی متناظر با پیکربندی خود را دارد. با استفاده از سازو‌کار‌های موجود در الگوریتم رقابت استعماری یعنی Assimilation و Revolution که در ادامه توضیح داده می‌‌شوند، تابع هزینه کاهش داده شده و بهترین جواب مسأله‌ که بهترین تصویر لبه‌های تصویر اصلی‌است به دست آورده می‌شود. تصاویر لبه به دست آمده از این روش نشان دهنده‌ی کیفیت لبه‌های به دست آمده می‌‌باشد. در واقع این موضوع بیانگر این است که الگوریتم رقابت استعماری، ابزار قدرت‌مندی برای جستجو در فضای راه حل مسائلی‌با پیچیدگی ‌و گستردگی زیاد می‌‌باشد.