Abstract
We apply particle swarm optimisation to the detection of edges and corners as low level features in noisy images and use these features to recognise simple objects. In this approach, the edges and the corners of an object are detected by a particle swarm optimisation algorithm and then the object is classified based on the number of corners and attributes of the edges by a simple fuzzy rule-based classifier. Several simple geometric objects in different locations, scales, and orientations have been used with a variety of impulse noise levels to assess the system. This system can categorise images containing these simple objects with high noise levels more accurately than an existing swarm-based edge and corner detector.
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
Ruzon, M.A., Tomasi, C.: Edge, junction, and corner detection using color distributions. IEEE Transactions on Pattern Analysis and Machine Intelligence 23, 1281–1295 (2001)
Basu, M.: Gaussian-based edge-detection methods: A survey. IEEE Transactions on Systems, Man, Cybernetics Part C 32(3), 252–260 (2002)
Lim, D.H.: Robust edge detection in noisy images. Comput. Stat. Data Anal. 50(3), 803–812 (2006)
Tremblais, B., Augereau, B.: A fast multiscale edge detection algorithm based on a new edge preserving pde resolution scheme. In: International Conference on Pattern Recognition, vol. 2, pp. 811–814 (2004)
He, X.C., Yung, N.H.C.: Curvature scale space corner detector with adaptive threshold and dynamic region of support. In: Proceedings of the 17th International Conference on Pattern Recognition, vol. 2, pp. 791–794. IEEE, Los Alamitos (2004)
Sharifi, M., Fathy, M., Mahmoudi, M.T.: A classified and comparative study of edge detection algorithms. In: Proceedings of International Conference on Information Technology: Coding and Computing, pp. 117–120 (2002)
Ding, L., Goshtasby, A.: On the Canny edge detector. Pattern Recognition 34(3), 721–725 (2001)
Kennedy, F., Eberhart, R., Shi, Y.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)
Al Rashidi, M., El-Hawary, M.: A survey of particle swarm optimization applications in electric power systems. IEEE Transactions on Evolutionary Computation 13(4), 913–918 (2009)
Cagnoni, S., Mordonini, M., et al.: Particle swarm optimization for object detection and segmentation. In: Giacobini, M. (ed.) EvoWorkshops 2007. LNCS, vol. 4448, pp. 241–250. Springer, Heidelberg (2007)
Mirzayans, T., Parimi, N., Pilarski, P., Backhouse, C., Wyard-Scott, L., Musilek, P.: A swarm-based system for object recognition. Neural Network World 15, 351–365 (2005)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)
Kashan, A.H., Karimi, B.: A discrete particle swarm optimization algorithm for scheduling parallel machines. Comput. Ind. Eng. 56(1), 216–223 (2009)
Li, Z., Liu, X., Duan, X.: Comparative research on particle swarm optimization and genetic algorithm. Computer and Information Science 3(2), 1122–1134 (2010)
Panda, S., Padhy, N.P.: Comparison of particle swarm optimization and genetic algorithm for facts-based controller design. Appl. Soft Comput. 8, 1418–1427 (2008)
Chidiac, H., Ziou, D.: Classification of image edges. In: Proceedings of the Conference on Vision Interface 1999, Canada, pp. 17–24 (1999)
Mlsna, P.A.: Gradient and Laplacian edge detection. In: Handbook of Image and Video Processing, 2nd edn., Elsevier Academic Press (2005)
Olague, G., Hernández, B.: A new accurate and flexible model-based multi-corner detector for measurement and recognition. Pattern Recognition Letters 26(1), 27–41 (2005)
Mikolajczyk, K., Schmid, C.: Scale and affine invariant interest point detectors. International Journal on Computer Vision 60(1), 63–86 (2004)
Trajkovic, M., Hedley, M.: Fast corner detection. Image and Vision Computing 16(2), 75–87 (1997)
Zheng, Z., Wang, H., Teoh, E.: Analysis of gray level corner detection. Pattern Recognition Letters 20, 149–162 (1999)
Mokhtarian, F., Mohanna, F.: Performance evaluation of corner detectors using consistency and accuracy measures. Comput. Vis. Image Underst. 102(1), 81–94 (2006)
Setayesh, M., Zhang, M., Johnston, M.: A new homogeneity-based approach to edge detection using PSO. In: Proceeding of the 24th International Conference on Image and Vision Computing, New Zealand, pp. 231–236. IEEE Press, Los Alamitos (2009)
Sivanandam, S.N., Sumathi, S., Deepa, S.N.: Introduction to Fuzzy Logic using MATLAB. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Setayesh, M., Johnston, M., Zhang, M. (2010). Edge and Corner Extraction Using Particle Swarm Optimisation. In: Li, J. (eds) AI 2010: Advances in Artificial Intelligence. AI 2010. Lecture Notes in Computer Science(), vol 6464. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17432-2_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-17432-2_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17431-5
Online ISBN: 978-3-642-17432-2
eBook Packages: Computer ScienceComputer Science (R0)