# Ant based edge linking algorithm

@article{Jevti2009AntBE, title={Ant based edge linking algorithm}, author={Aleksandar Jevti{\'c} and Ignacio Melgar and Diego Andina}, journal={2009 35th Annual Conference of IEEE Industrial Electronics}, year={2009}, pages={3353-3358} }

Conventional image edge detectors always result in missing parts of the edges. Broken edge linking is an image improvement technique that is complementary to edge detection, where the broken edges are connected to form closed contours in order to separate the regions in the image. In this paper, Ant System (AS) algorithm is modified for edge linking problem. As input, a binary image obtained after applying the Sobel edge operator is used. The proposed method defines a novel fitness function…

## 32 Citations

Chapter 0 Ant Algorithms for Adaptive Edge Detection

- Computer Science
- 2012

Two edge-detection methods inspired by ants foraging behavior are proposed, which extracts the edges from a grayscale image and finds the missing segments of the broken edges and can be applied as a complementary tool to any edge detector.

Real-time edge segment detection with Edge Drawing algorithm

- Computer Science2011 7th International Symposium on Image and Signal Processing and Analysis (ISPA)
- 2011

In contrast to conventional detectors, ED is able to output the resulting edge map as vectorial data, i.e., array of edge segments instead of a 2D binary image, in this work.

Edge Drawing: A combined real-time edge and segment detector

- Computer ScienceJ. Vis. Commun. Image Represent.
- 2012

A new gravitational image edge detection method using edge explorer agents

- Computer ScienceNatural Computing
- 2013

A new algorithm for image edge detection based on the theory of universal gravity that provides more accurate results over 11 test images via Baddeley’s error metric and is compared with conventional and soft computing based methods.

A convenient and robust edge detection method based on ant colony optimization

- Computer Science
- 2015

Provisional chapter Ant Algorithms for Adaptive Edge Detection

- Computer Science
- 2013

The edge detectors represent a special group of search algorithms with the objective of finding the pixels belonging to true edges in regions of an image where the distinct intensity changes or discontinuities occur.

Weighted principal component analysis based edge linking

- Computer Science2015 International Symposium on Innovations in Intelligent SysTems and Applications (INISTA)
- 2015

This study presents a new approach for edge linking by applying the concept of the PCA on different types of images to determine the attractive edge segments by considering the angle between the eigenvectors corresponding to the largest and smallest eigenvalues.

Performance enhancement in image edge detection technique

- Computer Science2016 International Conference on Signal and Information Processing (IConSIP)
- 2016

Proposed algorithms which are ACO + DT-CWT with K-means clustering algorithm and Fuzzy C-mean algorithm, they are able to find all possible edges from image and give better result compared to other edge detection algorithms.

Ant Algorithms for Adaptive Edge Detection

- Computer Science
- 2013

The edge detectors represent a special group of search algorithms with the objective of finding the pixels belonging to true edges in regions of an image where the distinct intensity changes or discontinuities occur.

## References

SHOWING 1-10 OF 17 REFERENCES

Edge detection improvement by ant colony optimization

- Computer SciencePattern Recognit. Lett.
- 2008

Edge detection using ant algorithms

- Computer ScienceSoft Comput.
- 2006

A new algorithm for edge detection using ant colony search is proposed, represented by a directed graph in which nodes are the pixels of an image, which suggests the effectiveness of the proposed algorithm.

Mathematical-morphology-based edge detectors for detection of thin edges in low-contrast regions

- Engineering
- 2007

A new edge detector based on mathematical morphology to preserve thin edge features in low-contrast regions as well as other apparent edges is proposed. A quad-decomposition edge enhancement process,…

A Computational Approach to Edge Detection

- Computer ScienceIEEE Transactions on Pattern Analysis and Machine Intelligence
- 1986

There is a natural uncertainty principle between detection and localization performance, which are the two main goals, and with this principle a single operator shape is derived which is optimal at any scale.

A New Contour Detection in Mammogram Using Sequential Edge Linking

- Computer Science2008 Second International Symposium on Intelligent Information Technology Application
- 2008

A novel approach is presented to extract the contour of a region of interest (ROI) in mammogram. It combines the threshold segmentation method and sequential edge linking (SEL) algorithm. The salient…

An Ant Colony Optimization Algorithm for Image Edge Detection

- Computer Science, Engineering2010 International Conference on Artificial Intelligence and Computational Intelligence
- 2010

An approach of ant colony optimization combing gradient and relative difference of statistical means to image edge detection to show superior performances of the proposed algorithm.

Comparison of Edge Detector Performance through Use in an Object Recognition Task

- Computer ScienceComput. Vis. Image Underst.
- 2001

Results suggest that (1) the SUSAN edge detector performs best and (2) the ranking of various edge detectors is different from that found in other evaluations.

Artificial Ant Colonies in Digital Image Habitats - A Mass Behaviour Effect Study on Pattern Recognition

- Computer ScienceArXiv
- 2004

An extended model is presented in order to deal with digital image habitats, in which artificial ants could be able to react to the environment and perceive it, and inspired by the work of Chialvo and Millonas.

Ant colony system: a cooperative learning approach to the traveling salesman problem

- Computer ScienceIEEE Trans. Evol. Comput.
- 1997

The results show that the ACS outperforms other nature-inspired algorithms such as simulated annealing and evolutionary computation, and it is concluded comparing ACS-3-opt, a version of the ACS augmented with a local search procedure, to some of the best performing algorithms for symmetric and asymmetric TSPs.