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

نویسندگان

1 گروه مهندسی مخابرات، دانشکده مهندسی برق و کامپیوتر، دانشگاه سیستان و بلوچستان

2 گروه مهندسی مخابرات، دانشکده برق و کامپیوتر، دانشگاه سیستان و بلوچستان

چکیده

تشخیص لبه یکی از پایه‌های فرآیندهای تقسیم‌بندی تصویر، استخراج ویژگی و تشخیص اشیا است. تاکنون آشکارسازهای لبه بسیاری معرفی شده­اند. با این حال، حتی بهترین آشکارسازهای لبه در حضور نویز کارایی خود را از دست می­دهند. بنابراین، تشخیص صحیح لبه­ها در تصویر نویزدار همچنان یکی از مسائل چالش برانگیز در پردازش تصویر است. الگوریتم­های مختلفی برای حل این چالش ارائه شده­اند که الگوریتم­های بهینه­سازی فراابتکاری نمونه­هایی هستند که می­توانند به طور موثر فضای راه حل­های ممکن را جستجو کنند و به راحتی در مسائل پیچیده و بدون قید و شرط کار کنند. در این تحقیق، روشی برای تشخیص لبه تصاویر نویزدار بر اساس بهینه‌سازی گرگ خاکستری پیشنهاد شده است که تابع هدف جدید آن بر اساس ماسک‌های همگن، یکنواخت و آشکارساز لبه کیرش طراحی شده است. روش پیشنهادی در پایگاه داده BSDS500 شامل 500 تصویر به همراه تصاویر Ground Truth آنها، شبیه سازی شده است. در شبیه­سازی، نویزهای گاوسی، و نمک و فلفل اعمال شده­اند. ارزیابی با توجه به معیارهای میانگین مربعات خطا، نسبت سیگنال به نویز ماکزیمم، صحت، امتیاز F و دقت انجام شده است. نتایج شبیه­سازی نشان می­دهد که میانگین دقت روش پیشنهادی در تصاویر پایگاه داده BSDS500 به ترتیب 915/0 و 898/0 با نویز نمک و فلفل با چگالی 01/0 و نویز گاوسی با میانگین صفر و واریانس 01/0 به دست آمده است. میانگین زمان اجرای روش پیشنهادی با 80 اجرا برای هر تصویر پایگاه داده BSDS500 نیز در حضور نویزهای مذکور به ترتیب 01/50 و 02/50 ثانیه به دست آمده است.

کلیدواژه‌ها

موضوعات


عنوان مقاله [English]

Investigation of the noisy image edge detection based on the GWO algorithm

نویسندگان [English]

  • Aref Eslami Mehdi Abadi 1
  • Farahnaz Mohanna 2
1 Communication Engineering Department, Electrical and Computer Engineering Faculty, University of Sistan and Baluchestan, Zahedan, Iran.
2 Department of Communication Engineering, Faculty of Electrical and Computer Engineering, University of Sistan and Baluchestan, Zahedan, Iran
چکیده [English]

Edge detection as a pre-processing is the basis of image segmentation, feature extraction, and object recognition processes. So far, many edge detection algorithms have been introduced. However, even the best edge detectors lose their effectiveness in the presence of noise. Therefore, the correct detection of edges in the noisy image is still one of the challenging issues in the image processing. Various algorithms have been presented to solve this challenge, of which the meta-heuristic optimization algorithms are examples. In this research, a method is proposed for the edge detection of the noisy images based on the grey wolf optimization algorithm whose objective function is combining of the homogeneity factor, uniformity factor, and Kirsch edge detector masks. The proposed method has been simulated on the BSDS500 database including 500 images along with their Ground Truth images. In the simulation, two noises of the Gaussian, and salt-and-pepper have been applied. The evaluation has been done according to the mean square error, peak signal-to-noise ratio, precision, F-score, and accuracy criteria. The simulation results show the mean accuracy of the proposed method on the BSDS500 database images has achieved respectively 0.915, and 0.898 with the salt-and-pepper noise with a density of 0.01, and the Gaussian noise with a zero mean, and a variance of 0.01. The average execution time of the proposed method with 80 runs for each image of the BSDS500 database has also obtained at 50.01, and 50.02 seconds in the presence of the mentioned noises respectively.

کلیدواژه‌ها [English]

  • Edge detection
  • noise
  • meta-heuristics optimization algorithm
  • grey wolf optimization algorithm
  • object recognition