ABSTRACT
Detecting continuous edges is a hard problem especially in noisy images. We propose an algorithm based on particle swarm optimisation (PSO) to detect continuous and smooth edges in such images. A constrained PSO-based algorithm with a new penalised objective function and two constraints is proposed to overcome noise and reduce broken edges. The new algorithm is examined and compared with a modified version of the Canny algorithm, the robust rank order (RRO)-based algorithm, and an existing PSO-based algorithm on two sets of images with different types and levels of noise. The results suggest that the new algorithm detect edges more accurately than these three algorithms and the detected edges are smoother than those detected by the previous PSO algorithm and thinner than those detected by RRO.
- Images from automatic generation of consensus ground truth for comparison of edge detection techniques. Available from http://www.uco.es/~ma1fegan/investigacion/imagenes/ground-truth.html.Google Scholar
- South Florida University for edge detector comparison. Available from http://marathon.csee.usf.edu/edge/edge_detection.Google Scholar
- M. R. Al~Rashidi and M. E. El-Hawary. A survey of particle swarm optimization applications in electric power systems. IEEE Transaction on Evol. Comp., 13(4):913--918, 2009. Google ScholarDigital Library
- M. Basu. Gaussian-based edge-detection methods: a survey. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, 32(3):252--260, 2002. Google ScholarDigital Library
- M. Breaban, M. Ionita, and C. Croitoru. A new PSO approach to constraint satisfaction. In IEEE Congress on Evolutionary Computation, pages 1948--1954, 2007.Google Scholar
- J. Canny. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell., 8(6):679--698, 1986. Google ScholarDigital Library
- G. Coath and S. Halgamuge. A comparison of constraint-handling methods for the application of particle swarm optimization to constrained nonlinear optimization problems. In IEEE Congress on Evolutionary Computation, volume 4, pages 2419--2425, 2003.Google Scholar
- G. W. Cook and E. J. Delp. Multiresolution sequential edge linking. In ICIP '95: Proceedings of the 1995 International Conference on Image Processing-Volume 1, pages 782--791, Washington, DC, USA, 1995. IEEE Computer Society. Google ScholarDigital Library
- L. Ding and A. Goshtasby. On the Canny edge detector. Pattern Recognition, 34(3):721--725, 2001.Google ScholarCross Ref
- A. A. Farag and E. J. Delp. Edge linking by sequential search. Pattern Recognition, 28(5):611--633, 1995.Google ScholarCross Ref
- R. C. González and R. E. W. Digital Image Processing, Third Edition. Prentice Hall, 2008.Google Scholar
- P. E. Hart. How the Hough transform was invented. IEEE Signal Processing Magazine, 26(6):18--22, 2009.Google ScholarCross Ref
- X. Hu and R. Eberhart. Solving constrained nonlinear optimization problems with particle swarm optimization. In 6th World Multiconference on Systemics, Cybernetics and Informatics, pages 203--206, 2002.Google Scholar
- S. Janson and M. Middendorf. A hierarchical particle swarm optimizer for noisy and dynamic environments. Genetic Programming and Evolvable Machines, 7(4):329--354, 2006. Google ScholarDigital Library
- F. Kennedy, R. Eberhart, and Y. Shi. Swarm Intelligence. Morgan Kaufmann, San Francisco, CA, 2001. Google ScholarDigital Library
- E. Laskari, K. Parsopoulos, and M. Vrahatis. Particle swarm optimization for integer programming. In Proceedings of the IEEE Congress on Evolutionary Computation, volume 2, pages 1582--1587, 2002. Google ScholarDigital Library
- D. H. Lim. Robust edge detection in noisy images. Comput. Stat. Data Anal., 50(3):803--812, 2006. Google ScholarDigital Library
- T. Lindeberg. Scale-Space Theory in Computer Vision. Kluwer Academic Publishers, Norwell, MA, USA, 1994. Google ScholarDigital Library
- D. S. Lu and C. C. Chen. Edge detection improvement by ant colony optimization. Pattern Recognition Letters, 29(4):416--425, 2008. Google ScholarDigital Library
- C. Monson and K. Seppi. Linear equality constraints and homomorphous mappings in PSO. In IEEE Congress on Evolutionary Computation, volume 1, pages 73--80, 2005.Google Scholar
- A. Nakib, H. Oulhadj, and P. Siarry. Fractional differentiation and non-pareto multiobjective optimization for image thresholding. Engineering Applications of Artificial Intelligence, 22(2):236--249, 2009. Google ScholarDigital Library
- H. Pan, L. Wang, and B. Liu. Particle swarm optimization for function optimization in noisy environment. Applied Mathematics and Computation, 181(2):908--919, 2006.Google ScholarDigital Library
- W. Pratt. Digital Image Processing: PIKS Scientific Inside. Wiley Interscience, 2007. Google ScholarDigital Library
- K. Sedlaczek and P. Eberhard. Optimization of nonlinear mechanical systems under constraints with the particle swarm method. Proceedings in Applied Mathematics and Mechanics (PAMM), 4(1):169--170, 2004.Google ScholarCross Ref
- M. Setayesh, M. Johnston, and M. Zhang. Edge and corner extraction using particle swarm optimisation. In J. Li, editor, AI 2010: Advances in Artificial Intelligence, volume 6464 of LNCS, pages 323--333. Springer, 2011.Google Scholar
- M. Setayesh, M. Zhang, and M. Johnston. A new homogeneity-based approach to edge detection using PSO. In Proceedings of the 24th International Conference on Image and Vision Computing, New Zealand, pages 231--236. IEEE Press, 2009.Google ScholarCross Ref
- M. Setayesh, M. Zhang, and M. Johnston. Improving edge detection using particle swarm optimisation. In Proceedings of the 25th International Conference on Image and Vision Computing, New Zealand. IEEE Press, 2010.Google ScholarCross Ref
- M. Sharifi, M. Fathy, and M. T. Mahmoudi. A classified and comparative study of edge detection algorithms. In Proceedings of International Conference on Information Technology: Coding and Computing, pages 117--120, 2002. Google ScholarDigital Library
- B. Tremblais and B. Augereau. A fast multiscale edge detection algorithm based on a new edge preserving pde resolution scheme. International Conference on Pattern Recognition, 2:811--814, 2004. Google ScholarDigital Library
- S. E. Umbaugh. Computer Imaging: Digital Image Analysis and Processing. CRC Press, 2005.Google Scholar
- J. Wang, Z. Kuang, X. Xu, and Y. Zhou. Discrete particle swarm optimization based on estimation of distribution for polygonal approximation problems. Expert Systems with Applications, 36(5):9398--9408, 2009. Google ScholarDigital Library
- J. Zhao and Z. Li. Particle filter based on particle swarm optimization resampling for vision tracking. Expert Systems with Applications, 37(12):8910--8914, 2010. Google ScholarDigital Library
Index Terms
- Detection of continuous, smooth and thin edges in noisy images using constrained particle swarm optimisation
Recommendations
A novel particle swarm optimisation approach to detecting continuous, thin and smooth edges in noisy images
Detection of continuous edges is a hard problem and most edge detection algorithms produce jagged and thick edges particularly in noisy images. This paper firstly presents a novel constrained optimisation model for detecting continuous, thin and smooth ...
A spatial random-meaningful neighbourhood topology in pso for edge detection in noisy images
GECCO '12: Proceedings of the 14th annual conference companion on Genetic and evolutionary computationThe continuity of edges is very important in some image processing applications but the detection of continuous edges is a very hard problem and is particularly time consuming in noisy images. The Canonical Particle Swarm Optimisation (CanPSO) has been ...
Investigating particle swarm optimisation topologies for edge detection in noisy images
AI'11: Proceedings of the 24th international conference on Advances in Artificial IntelligenceThis paper investigates the effects of applying different well-known static and dynamic neighbourhood topologies on the efficiency and effectiveness of a particle swarm optimisation-based edge detection algorithm. Our experiments show that the use of ...
Comments