Abstract
This paper presents preliminary results on an investigation into using artificial swarms to extract and quantify features in digital images. An ant algorithm has been developed to automatically extract the outlines and primary venation patterns from digital images of living leaf specimens via an edge detection method. A qualitative and quantitative analysis of the results is carried out herein. The artificial swarms are shown to converge onto the edges within the leaf images and statistical accuracy, as measured against ground truth images, is shown to increase in accordance with the swarm convergence. Visual results are promising, however limitations due to background noise need to be addressed for the given application. The findings in this study present potential for increased robustness in using swarm based methods, by exploiting their stigmergic behaviour to reduce the need for parameter fine-tuning with respect to individual image characteristics.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Oxford (1999)
Dorigo, M., Gambardella, L.M.: Ant Colony System: A cooperating learning approach to the travelling salesman problem. IEEE Transactions on Evolutionary Computation 1(1), 53–66 (1997)
Colorni, A., Dorigo, M., Maniezzo, V., Trubian, M.: Ant System for job-shop scheduling. JORBEL - Belgian Journal of Operations Research, Statistics and Computer Science 34(1), 39–53 (1994)
Maniezzo, V., Colorni, A., Dorigo, M.: The Ant System applied to the quadratic assignment problem. Technical Report IRIDIA/94-28, Universite Libre de Bruxelles, Belgium (1994)
Hickey, L.J.: Classification of the architecture of dicotyledonous leaves. American Journal of Botany 60(1), 17–33 (1973)
Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Analysis and Machine Intelligence 8, 679–698 (1986)
Gonzalez, R.C., Woods, R.W.: Digital image processing, 2nd edn. Prentice Hill (2001)
Ouadfel, S., Batouche, M.: Unsupervised image segmentation using a colony of cooperating ants. In: Bülthoff, H.H., Lee, S.-W., Poggio, T.A., Wallraven, C. (eds.) BMCV 2002. LNCS, vol. 2525, pp. 109–116. Springer, Heidelberg (2002)
Ouadfel, S., Batouche, M.: An efficient ant algorithm for swarm-based image clustering. Journal of Computer Science 3(3), 162–167 (2007)
Channa, A.H., Rajpoot, N.M., Rajpoot, K.M.: Texture segmentation using ant tree clustering. In: 2006 IEEE International Conference on Engineering of Intelligent Systems, pp. 1–6 (2006)
Ramos, V., Almeida, F.: Artificial ant colonies in digital image habitats - a mass behaviour effect study on pattern recognition. In: Bosma, W. (ed.) ANTS 2000. LNCS, vol. 1838, pp. 113–116. Springer, Heidelberg (2000)
Fernandes, C., Ramos, V., Rosa, A.C.: Self-regulated artificial ant colonies on digital image habitats. Int. Journal of Lateral Computing 2(1), 1–8 (2005)
Nezamabadi-pour, H., Saryazdi, S., Rashedi, E.: Edge detection using ant algorithms. Soft Computing 10, 623–628 (2006)
Malisia, A.R., Tizhoosh, H.R.: Image thresholding using ant colony optimization. In: CRV 2006: Proceedings of the 3rd Canadian Conference on Computer and Robot Vision (CRV 2006), p. 26. IEEE Computer Society, Los Alamitos (2006)
Wilkin, P.: personal communication, Royal Botanic Gardens, KEW, London, England (February 2008)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mullen, R.J., Monekosso, D., Barman, S., Remagnino, P., Wilkin, P. (2008). Artificial Ants to Extract Leaf Outlines and Primary Venation Patterns. In: Dorigo, M., Birattari, M., Blum, C., Clerc, M., Stützle, T., Winfield, A.F.T. (eds) Ant Colony Optimization and Swarm Intelligence. ANTS 2008. Lecture Notes in Computer Science, vol 5217. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87527-7_24
Download citation
DOI: https://doi.org/10.1007/978-3-540-87527-7_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87526-0
Online ISBN: 978-3-540-87527-7
eBook Packages: Computer ScienceComputer Science (R0)