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… 

Figures from this paper

Chapter 0 Ant Algorithms for Adaptive Edge Detection
TLDR
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
TLDR
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.
PEL: A Predictive Edge Linking algorithm
Edge Drawing: A combined real-time edge and segment detector
A new gravitational image edge detection method using edge explorer agents
TLDR
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.
Provisional chapter Ant Algorithms for Adaptive Edge Detection
TLDR
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
  • Kemal Özkan, Ş. Işık
  • Computer Science
    2015 International Symposium on Innovations in Intelligent SysTems and Applications (INISTA)
  • 2015
TLDR
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
TLDR
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
TLDR
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.
...
1
2
3
4
...

References

SHOWING 1-10 OF 17 REFERENCES
Edge detection improvement by ant colony optimization
Edge detection using ant algorithms
TLDR
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
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
  • J. Canny
  • Computer Science
    IEEE Transactions on Pattern Analysis and Machine Intelligence
  • 1986
TLDR
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.
Adaptive mathematical morphology for edge linking
A New Contour Detection in Mammogram Using Sequential Edge Linking
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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.
...
1
2
...