Abstract:
Ant Colony Optimization (ACO) is a metaheuristic based on real behavior of ants to solve optimization problems. Edge detection plays an important role in image processing. It consists in detecting edges or contours in images which allows to extract information from them. An ACO algorithm to edge detection is proposed. Using heuristic and knowledge information and applying an improvement operator, binary images including edges detected are obtained. The algorithm was tested with several images (real and synthetic, with and without presence of noise). The results reached were competitive in terms of quality of images and required computational time. © The Institution of Engineering and Technology 2014.
Registro:
| Documento: |
Conferencia
|
| Título: | New ACO algorithm for image edge detection |
| Autor: | Martínez, C.A.; Buemi, M.E. |
| Filiación: | Departamento de Informática, Universidad Nacional de Salta, Salta, Argentina
Departamento de Computación, Universidad de Buenos Aires, Buenos Aires, Argentina
|
| Palabras clave: | Algorithms; Ant colony optimization; Artificial intelligence; Image processing; Optimization; Pattern recognition; ACO algorithms; Ant Colony Optimization (ACO); Computational time; Extract informations; Image edge detection; Knowledge information; Metaheuristic; Optimization problems; Edge detection |
| Año: | 2014
|
| Volumen: | 2014
|
| Número: | 4
|
| DOI: |
http://dx.doi.org/10.1049/14.2014.0003 |
| Título revista: | 6th Chilean Conference on Pattern Recognition, CCPR 2014
|
| Título revista abreviado: | IET Semin Dig
|
| Registro: | https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_NIS23923_v2014_n4_p_Martinez |
Referencias:
- Ahmad, M., Choi, T., Local threshold and boolean function based edge detection (1999) IEEE Transactions on Consumer Electronics, 45 (3), pp. 674-679. , Aug
- Baterina, A., Oppus, C., Image edge detection using ant colony optimization (2010) WSEAS Transactions on Signal Processing, 6 (2), pp. 58-67. , Apr
- Canny, J., A computational approach to edge detection (1986) IEEE Transactions on Pattern Analysis and Machine Intelligence, 8 (6), pp. 679-698. , Jun
- Djemame, S., Batouche, M., Combining cellular automata and particle swarm optimization for edge detection (2012) International Journal of Computer Applications, 57 (14), pp. 16-22. , Nov
- Dorigo, M., Stützle, T., (2004) Ant Colony Optimization, , London, England, MIT Press
- Etemad, S., White, T., Ant ant-inspired algorithm for detection of image edge features (2011) Applied Soft Computing, 11, pp. 4883-4893. , Jun
- Glover, F., Laguna, M., (1998) Tabu Search, , Boston, USA, Kluwer Academic Publishers
- Gonzalez, R., Woods, R., (2008) Digital Image Processing, , (3rd Edition), NJ, USA, Prentice-Hall
- Jain, A., (1989) Fundamentals of Digital Image Processing, , NJ, USA, Prentice-Hall
- Jevtić, A., Andina, D., Adaptive artificial ant colonies for edge detection in digital images (2010) 36th Annual Conference on IEEE Industrial Electronics Society, Glendale, USA, pp. 2813-2816. , Nov
- Li, Y., Bai, B., Zhang, Y., An adaptive inmune genetic algorithm for edge detecion (2007) Proceedings of the 3rd International Conference on Intelligent Computing, pp. 565-571. , Qingdao, China, Aug
- Lim, J., (1990) Two-Dimensional Signal and Image Processing, , NJ, USA, Prentice-Hall
- Manish, T., Murugan, D., Ganesh Kumar, T., Edge detection by combined canny filter with scale multiplication & ant colony optimization (2012) Proceedings of the 2nd International Conference on Computational Science, Engineering and Information Technology, pp. 497-500. , Coimbatore, India, Oct
- Mills, P., Tsang, E., Zhang, Q., Ford, J., (2004) A Survey of AI-Based Meta-Heuristics for Dealing with Local Optima in Local Search, pp. 1-47. , Technical Report, CSM-416, University of Essex
- Nadernejad, E., Sharifzadeh, S., Edge detection techniques: Evaluations and comparisons (2008) Applied Mathematical Sciences, 2 (31), pp. 1507-1520
- Neupane, B., Aung, Z., Woon, W., A new image edge detection method using quality-based clustering (2012) Proceedings of the 10th LASTED International Conference on Visualization, Imaging and Image Processing, pp. 20-26. , Banff, Canada, Jul
- Tian, J., Yu, W., Xie, S., An ant colony optimization algorithm for image edge detection (2008) IEEE Congress on Evolutionary Computation, pp. 751-756. , Hong Kong, China, Jun
- Yigitbasi, E., Baykan, N., Edge detection using artificial bee colony algorithm (abc) (2013) International Journal of Information and Electronics Engineering, 3 (6), pp. 634-638. , NovA4 -
Citas:
---------- APA ----------
Martínez, C.A. & Buemi, M.E.
(2014)
. New ACO algorithm for image edge detection. 6th Chilean Conference on Pattern Recognition, CCPR 2014, 2014(4).
http://dx.doi.org/10.1049/14.2014.0003---------- CHICAGO ----------
Martínez, C.A., Buemi, M.E.
"New ACO algorithm for image edge detection"
. 6th Chilean Conference on Pattern Recognition, CCPR 2014 2014, no. 4
(2014).
http://dx.doi.org/10.1049/14.2014.0003---------- MLA ----------
Martínez, C.A., Buemi, M.E.
"New ACO algorithm for image edge detection"
. 6th Chilean Conference on Pattern Recognition, CCPR 2014, vol. 2014, no. 4, 2014.
http://dx.doi.org/10.1049/14.2014.0003---------- VANCOUVER ----------
Martínez, C.A., Buemi, M.E. New ACO algorithm for image edge detection. IET Semin Dig. 2014;2014(4).
http://dx.doi.org/10.1049/14.2014.0003