Academia.eduAcademia.edu

Outline

Title
Abstract
Introduction
Problem and Methods
Sensitive Ant Colony Optimization Method
Experiments and Discussions
Conclusions
References

Sensitive Ant Algorithm for Edge Detection in Medical Images

Profile image of Cristina TicalaCristina Ticala

Applied Sciences

https://doi.org/10.3390/APP112311303
visibility

…

description

11 pages

link

1 file

Abstract

Nowadays, reliable medical diagnostics from computed tomography (CT) and X-rays can be obtained by using a large number of image edge detection methods. One technique with a high potential to improve the edge detection of images is ant colony optimization (ACO). In order to increase both the quality and the stability of image edge detection, a vector called pheromone sensitivity level, PSL, was used within ACO. Each ant in the algorithm has one assigned element from PSL, representing the ant’s sensibility to the artificial pheromone. A matrix of artificial pheromone with the edge information of the image is built during the process. Demi-contractions in terms of the mathematical admissible perturbation are also used in order to obtain feasible results. In order to enhance the edge results, post-processing with the DeNoise convolutional neural network (DnCNN) was performed. When compared with Canny edge detection and similar techniques, the sensitive ACO model was found to obtain ove...

Related papers

Digital Image Edge Detection using Enhanced Ant Colony Optimization Technique
Jeetu Singh

International Journal of Computer Applications, 2013

The detection of the edge is one of the important part in the field of Image Processing. In this paper we proposed an improved ACO algorithm for digital images edge classification. The classification is basically done as per the natural phenomenon of the movement of ants for searching paths. We have proposed a new modified ACO algorithm for better visual effects and compared the experimental results with previous standard one.

View PDFchevron_right
An Efficient Ant Colony System for Edge Detection in Image Processing
Yara Khaluf

Edge detection is a fundamental procedure in image processing , machine vision, and computer vision. Its application area ranges from astronomy to medicine in which isolating the objects of interest in the image is of a significant importance. However, performing edge detection is a non-trivial task for which a large number of techniques have been proposed to solve it. This paper investigates the use of Ant Colony Optimization — a prominent set of optimization heuristics — to solve the edge detection problem. We propose two modified versions of the algorithm Ant Colony System (ACS) for an efficient and a noise-free edge detection.

View PDFchevron_right
A. Amali Asha et al. / International Journal on Computer Science and Engineering (IJCSE) Feature Extraction in Medical Image using Ant Colony Optimization: A Study
Amali Asha

2013

— The front end of most vision systems consists of an edge detection as preprocessing. The vision of objects is easy for the human because of the natural intelligence of segmenting, pattern matching and recognizing very complex objects. But for the machine, everything needs to be artificially induced and it is not so easy to recognize and identify objects. Towards Computer vision, the Machine needs pattern recognition; extracting the important features so as to recognize the objects, where the boundary detection or the edge detection is very crucial. Edge detection is finding the points where there are sudden changes in the intensity values and linking them suitably. This paper aims at presenting a comparison of the Gradient based existing edge detectors, with a swarm intelligence Ant Colony. Though, these detectors are applied on to the same image, they may not see the same edge pixels. Some detectors seems to be good only for simple transparent images which are less noise prone, a...

View PDFchevron_right
Edge detection in digital images using Ant Colony Optimization
Marjan Kuchaki Rafsanjani

Comput. Sci. J. Moldova, 2015

Ant Colony Optimization (ACO) is an optimization algorithm inspired by the behavior of real ant colonies to approximate the solutions of difficult optimization problems. In this paper, ACO is introduced to tackle the image edge detection problem. The proposed approach is based on the distribution of ants on an image; ants try to find possible edges by using a state transition function. Experimental results show that the proposed method compared to standard edge detectors is less sensitive to Gaussian noise and gives finer details and thinner edges when compared to earlier ant-based approaches.

View PDFchevron_right
Image edge detection using ant colony optimization
Carlos Oppus

Wseas Transactions on Signal Processing, 2010

Ant colony optimization (ACO) is a population-based metaheuristic that mimics the foraging behavior of ants to find approximate solutions to difficult optimization problems. It can be used to find good solutions to combinatorial optimization problems that can be transformed into the problem of finding good paths through a weighted construction graph. In this paper, an edge detection technique that is based on ACO is presented. The proposed method establishes a pheromone matrix that represents the edge information at each pixel based on the routes formed by the ants dispatched on the image. The movement of the ants is guided by the local variation in the image's intensity values. The proposed ACO-based edge detection method takes advantage of the improvements introduced in ant colony system, one of the main extensions to the original ant system. Experimental results show the success of the technique in extracting edges from a digital image.

View PDFchevron_right
A Hybrid Approach of Ant Colony Optimization Technique to Detect Edges of an Image
International Journal of Scientific Research in Computer Science, Engineering and Information Technology IJSRCSEIT

International Journal of Scientific Research in Computer Science, Engineering and Information Technology, 2019

An edge is a collection of linked pixels lying between boundaries of two regions. It is a local concept but the boundary of an edge is a universal concept. An ideal edge is a group of pixels located at an orthogonal step transition in gray level. Blurry edges are also acquired by the factors like problems or imperfections happened at the time of optics, sampling and image acquisition systems etc. So, edges can be closely seen as having a profile as that of ramp-like profile. Ant colony optimization is an algorithm which is inspired by the natural foraging behavior and activities of ants. ACO is mainly introduced here to tackle the image edge detection problem. The proposed approach generates a matrix, called as pheromone matrix that represents the edge information which is stored at each pixel according to the movement of ants. The movements of these ants can be determined by local changes in the intensity value of pixel.

View PDFchevron_right
Adaptive Ant Colony Optimization Based Gradient for Edge Detection
Tri Muliawati

Ant Colony Optimization (ACO) is a nature-inspired optimization algorithm which is motivated by ants foraging behavior. Due to its favorable advantages, ACO has been widely used to solve several NP-hard problems, including edge detection. Since ACO initially distributes ants at random, it may cause imbalance ant distribution which later affects path discovery process. In this paper an adaptive ACO is proposed to optimize edge detection by adaptively distributing ant according to gradient analysis. Ants are adaptively distributed according to gradient ratio of each image regions. Region which has bigger gradient ratio, will have bigger number of ant distribution. Experiments are conducted using images from various datasets. Precision and recall are used to quantitatively evaluate performance of the proposed algorithm. Precision and recall of adaptive ACO reaches 76.98 % and 96.8 %. Whereas highest precision and recall for standard ACO are 69.74 % and 74.85 %. Experimental results sho...

View PDFchevron_right
Feature Extraction in Medical Image using Ant Colony Optimization : A Study
Amali Asha
View PDFchevron_right
Image edge detection using ant colony optimization algorithm
yusuf ozturk

2012

Ant colony optimization (ACO) is an optimization algorithm inspired by the natural behavior of ant species, which deposit pheromone on the ground to guide their foraging. In this paper, the algorithm proposed by Jing Tian for edge detection using ant colony optimization is proposed. The experimental results obtained through the implementation are matched with the author's results to verify the claim to be true.

View PDFchevron_right
Ant Colony Optimization Algorithm for Improving Efficiency of Canny Edge Detection Technique for Images
International Journal of Scientific Research in Science, Engineering and Technology IJSRSET

Edge detection is one of the important parts of image processing. It is essentially involved in the pre-processing stage of image analysis and computer vision. It generally detects the contour of an image and thus provides important details about an image. So, it reduces the content to process for the high-level processing tasks like object recognition and image segmentation. The most important step in the edge detection based on Canny edge detection algorithm, on which the success of generation of true edge map depends, lies on the determination of threshold. In this work, purpose of edge detection, inspired from Ant Colonies, is fulfilled by Ant Colony Optimization (ACO). The success of the work done is tested visually with the help of test images and empirically tested on the basis of several statistical parameter of comparison. The process of extracting the important features present in an image, keeping the unnecessary or unimportant information present in the form of noise out as much as possible. There are many methods that have been developed in these field, but the most trustworthy and used among them is canny algorithm with ACO method with thresholding. The proposed novel method presented in this thesis is tested on the images better edge detection. The Canny Edge detected images obtained on the images are showing better results than the other conventional edge detectors.

View PDFchevron_right

References (38)

  1. Dorigo, M.; Stützle, T. Ant Colony Optimization; MIT Press: Cambridge, MA, USA, 2004.
  2. Marginean, A.N.; Muntean, D.D.; Muntean, G.A.; Priscu, A.; Groza, A.; Slavescu, R.R.; Pintea, C.M. Reliable learning with PDE-based CNNs and dense nets for detecting COVID-19, pneumonia, and tuberculosis from chest X-ray images. Mathematics 2021, 9, 434. [CrossRef]
  3. Chattopadhyay, S.; Dey, A.; Singh, P.K.; Geem, Z.W.; Sarkar, R. Covid-19 Detection by Optimizing Deep Residual Features with Improved Clustering-Based Golden Ratio Optimizer. Diagnostics 2021, 11, 315. [CrossRef] [PubMed]
  4. Castiglione, A.; Vijayakumar, P.; Nappi, M.; Sadiq, S.; Umer, M. COVID-19: Automatic Detection of the Novel Coronavirus Disease From CT Images Using an Optimized Convolutional Neural Network. IEEE Trans. Ind. Inform. 2021, 17, 6480-6488.
  5. Voβ, S.; Martello, S.I.H.; Roucairol, C. (Eds.) Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization; Publisher: Springer Science & Business Media: Berlin/Heidelberg, Germany, 2012.
  6. Voβ, S. Meta-heuristics: The state of the art. In Workshop on Local Search for Planning and Scheduling; Springer: Berlin/Heidelberg, Germany, 2000; pp. 1-23.
  7. Liantoni, F.; Rozi, N.F.; Indriyani, T.; Rahmawati, W.M.; Hapsari, R.K. Gradient based ant spread modification on ant colony optimization method for retinal blood vessel edge detection. Iop Conf. Ser. Mater. Sci. Eng. 2021, 1010, 012021. [CrossRef]
  8. Li, J.; An, X. Efficient Filtering for Edge Extraction under Perspective Effect. Appl. Sci. 2021, 11, 8558. [CrossRef]
  9. Crisan, G.C.; Nechita, E.; Palade, V. Ant-based system analysis on the traveling salesman problem under real-world settings. In Combinations of Intelligent Methods and Applications; Springer: Cham, Switzerland, 2016; pp. 39-59.
  10. Paprocka, I.; Krenczyk, D.; Burduk, A. The Method of Production Scheduling with Uncertainties Using the Ants Colony Optimisation. Appl. Sci. 2021, 11, 171. [CrossRef]
  11. Matei, O.; Rudolf, E.; Pintea, C.M. Selective Survey: Most Efficient Models and Solvers for Integrative Multimodal Transport. Informatica 2021, 32, 371-396. [CrossRef]
  12. Vescan, A.; Pintea, C.M.; Pop, P.C. Test Case Prioritization-ANT Algorithm with Faults Severity. Logic J. IGPL 2020, 29, jzaa061. [CrossRef]
  13. Pintea, C.-M.; Pop, P.C. Sensor networks security based on sensitive robots agents. A conceptual model. Adv. Intell. Syst. Comput. 2013 189, 47-56. [CrossRef]
  14. Pintea, C.-M.; Pop, P.C. Sensitive Ants for Denial Jamming Attack on Wireless Sensor Network. Adv. Intell. Soft Comput. 2014, 239, 409-418. [CrossRef]
  15. Canny, J. A Computational Approach to Edge Detection. IEEE Trans. Pattern Anal. Mach. Intell. 1986, PAMI-8, 679-698. [CrossRef]
  16. Zhang, Z.; Liu, Y.; Liu, T.; Li, Y.; Ye, W. Edge Detection Algorithm of a Symmetric Difference Kernel SAR. Image Based on the GAN Network Model. Symmetry 2019, 11, 557. [CrossRef]
  17. Pintea, C.-M.; Ticala, C. Medical image processing: A brief survey and a new theoretical hybrid ACO model. In Combinations of Intelligent Methods and Applications. Smart Innovation, Systems and Technologies; Springer: Cham, Switzerland, 2016; Volume 46, pp. 117-134. [CrossRef]
  18. Ticala, C.; Zelina, I.; Pintea, C.-M. Admissible Perturbation of Demicontractive Operators within Ant Algorithms for Medical Images Edge Detection. Mathematics 2020, 8, 1040. [CrossRef]
  19. Rus, I.A. An abstract point of view on iterative approximation of fixed points. Fixed Point Theory 2012, 33, 179-192.
  20. Berinde, V.; Ticala, C. Enhancing Ant-Based Algorithms for Medical Image Edge Detection by Admissible Perturbations of Demicontractive Mappings. Symmetry 2021, 13, 885. [CrossRef]
  21. Ticala, C. A weak convergence theorem for a Krasnoselskij type fixed point iterative method in Hilbert spaces using an admissible perturbation. Sci. Stud. Res. 2015, 25, 243-252.
  22. Tian, J.; Yu, W.; Xie, S. An ant colony optimization algorithm for image edge detection. In Proceedings of the 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), Hong Kong, China, 1-6 June 2008; pp. 751-756.
  23. Ticala, C.; Zelina, I. New ant colony optimization algorithm in medical images edge detection. Creat. Math. Inf. 2020, 29, 101-108.
  24. Pintea, C.M.; Chira, C.; Dumitrescu, D.; Pop, P.C. A sensitive metaheuristic for solving a large optimization problem. Lect. Notes Comput. Sci. 2008, 4910, 551-559. [CrossRef]
  25. Chira, C.; Dumitrescu, D.; Pintea, C.M. Learning sensitive stigmergic agents for solving complex problems. Comput. Inform. 2010, 29, 337-356.
  26. Otsu, N. A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. 1979, 9, 62-66. [CrossRef]
  27. Kanchi-Tian, J. Image Edge Detection Using Ant Colony Optimization Version 1.2.0.0; MATLAB Central File Exchange; University of Science & Technology: Wuhan, China, 2011.
  28. Edge Function. MATLAB Central File Exchange. Available online: https://www.mathworks.com/help/images/ref/edge.html (accessed on 5 August 2021).
  29. X-ray Hand. Vista Medical Pack. License: Free for Non Commercial Use. p. 236487. Available online: https://www.iconspedia. com/ (accessed on 5 August 2021).
  30. Head CT. Online Medical Free Image. Available online: http://www.libpng.org/pub/png/pngvrml/ct2.9-128x128.png (accessed on 5 August 2021).
  31. Denoise Image Using Deep Neural Network. MATLAB Central File Exchange. Available online: https://www.mathworks.com/ help/images/ref/denoiseimage.html (accessed on 5 August 2021).
  32. Kumar, S.; Upadhyay, A.K.; Dubey, P.; Varshney, S. Comparative analysis for Edge Detection Techniques. In Proceedings of the 2021 International Conference on Computing, Communication, and Intelligent Systems (ICCCIS), Greater Noida, India, 19-20 February 2021; pp. 675-681.
  33. Avram, A.; Matei, O.; Pintea, C.; Anton, C. Innovative Platform for Designing Hybrid Collaborative & Context-Aware Data Mining Scenarios. Mathematics 2020, 8, 684. [CrossRef]
  34. Pintea, C.M.; Matei, O.; Ramadan, R.A.; Pavone, M.; Niazi, M.; Azar, A.T. A Fuzzy Approach of Sensitivity for Multiple Colonies on Ant Colony Optimization. Soft Comput. Appl. 2016, 634, 87-95. [CrossRef]
  35. Ahn, E.; Kim, J.; Bi, L.; Kumar, A.; Li, C.; Fulham, M.; Feng, D.D. Saliency-Based Lesion Segmentation via Background Detection in Dermoscopic Images. IEEE J. Biomed. Health Inform. 2017, 21, 1685-1693. [CrossRef] [PubMed]
  36. Matei, O. Defining an ontology for the radiograph images segmentation. In Proceedings of the 9th International Conference on Development and Application Systems, Suceava, Romania, 22-24 May 2008; pp. 266-271.
  37. Abd, E.M.; Ewees, A.A.; Ibrahim, R.A.; Lu, S. Opposition-based moth-flame optimization improved by differential evolution for feature selection. Math. Comput. Simul. 2020, 168, 48-75.
  38. Holzinger, A.; Plass, M.; Kickmeier-Rust, M.; Holzinger, K.; Crişan, G.C.; Pintea, C.M.; Palade, V. Interactive machine learning: Experimental evidence for the human in the algorithmic loop: A case study on Ant Colony Optimization. Appl. Intell. 2019, 49, 2401-2414. [CrossRef]

Related papers

Adaptive Edge Detection Using Adjusted Ant Colony Optimization
Abbas Abedini

Edges contain important information in image and edge detection can be considered a low level process in image processing. Among different methods developed for this purpose traditional methods are simple and rather efficient. In Swarm Intelligent methods developed in last decade, ACO is more capable in this process. This paper uses traditional edge detection operators such as Sobel and Canny as input to ACO and turns overall process adaptive to application. Magnitude matrix or edge image can be used for initial pheromone and ant distribution. Image size reduction is proposed as an efficient smoothing method. A few parameters such as area and diameter of traveled path by ants are converted into rules in pheromone update process. All rules are normalized and final value is acquired by averaging.

View PDFchevron_right
Edge detection improvement by ant colony optimization
Prasannajit Dash

Pattern Recognition Letters, 2008

Edge detection is a technique for marking sharp intensity changes, and is important in further analyzing image content. However, traditional edge detection approaches always result in broken pieces, possibly the loss of some important edges. This study presents an ant colony optimization based mechanism to compensate broken edges. The proposed procedure adopts four moving policies to reduce the computation load. Remainders of pheromone as compensable edges are then acquired after finite iterations. Experimental results indicate that the proposed edge detection improvement approach is efficient on compensating broken edges and more efficient than the traditional ACO approach in computation reduction.

View PDFchevron_right
An ant colony optimization algorithm for image edge detection
Neetika Bansal

… , 2008. CEC 2008.(IEEE World Congress …, 2008

ants deposit pheromone on the ground for foraging. In this paper, ACO is introduced to tackle the image edge detection problem. The proposed ACO-based edge detection approach is able to establish a pheromone matrix that represents the edge information presented at each pixel position of the image, according to the movements of a number of ants which are dispatched to move on the image. Furthermore, the movements of these ants are driven by the local variation of the image's intensity values. Experimental results are provided to demonstrate the superior performance of the proposed approach.

View PDFchevron_right
Adaptive artificial ant colonies for edge detection in digital images
Aleksandar Jevtic, Diego Andina

IECON 2010 - 36th Annual Conference on IEEE Industrial Electronics Society, 2010

Ant Colony Optimization (ACO) is a group of algorithms inspired by the foraging behavior of ant colonies in nature. Like their biological counterparts, a colony of artificial ants is able to adapt to the changes in their environment, such as exhaustion of a food source and discovery of a new one. In this paper, one of the basic ACO algorithms, the Ant System algorithm, was applied for edge detection where the edge pixels represent food for the ants. A set of grayscale images obtained by a nonlinear contrast enhancement technique called Multiscale Adaptive Gain is used to create a variable environment. As the images change, the ant colony adapts to those changes leaving pheromone trails where the new edges appear while the pheromone trails that are not reinforced evaporate over time. Although the images were used to create an environmental setup in which the ants move, the colony's adaptive behavior could be demonstrated on any type of digital habitat.

View PDFchevron_right
Edge Detection Using Ant Colony Search Algorithm and Multiscale Contrast Enhancement
Joel Quintanilla

2009

In this paper, Ant Colony System (ACS) algorithm is applied for edge detection in grayscale images. The novelty of the proposed method is to extract a set of images from the original grayscale image using Multiscale Adaptive Gain for image contrast enhancement and then apply the ACS algorithm to detect the edges on each of the extracted images. The resulting set of images represents the pheromone trails matrices which are summed to produce the output image. The image contrast enhancement makes ACS algorithm more effective when accumulating pheromone trails on the true edge pixels. The results of the experiments are presented to confirm the effectiveness of the proposed method.

View PDFchevron_right

Cited by

Special Features and Applications on Applied Metaheuristic Computing
Peng-Yeng Yin

Applied Sciences

In recent years, many important yet complex problems, either continuous or combinatorial, suffer the intractability of the problem of nature [...]

View PDFchevron_right
Estimation of Citarum Watershed Boundary’s Length Based on Fractal’s Power Law by the Modified Box-Counting Dimension Algorithm
Alit Kartiwa

Mathematics

This research aimed to estimate the length of the Citarum watershed boundary because the data are still unknown. We used the concept of fractal’s power law and its relation to the length of an object, which is still not described in other research. The method that we used in this research is the Box-Counting dimension. The data were obtained from the geographic information system. We found an equation that described the relationship between the length and fractal dimension of an object by substituting equations. Following that, we modified the algorithm of Box-Counting dimension by consideration of requiring a high-resolution image, using the Canny edge detection so that the edges look sharper and the dimension values are more accurate. A Box-Counting program was created with Python based on the modified algorithm and used to execute the Citarum watershed boundary’s image. The values of ε and N were used to calculate the fractal dimension and the length for each scale by using the v...

View PDFchevron_right
580 California St., Suite 400
San Francisco, CA, 94104
© 2025 Academia. All rights reserved