A PSO/Snake Hybrid Algorithm for Determining Differential Rotation of Coronal Bright Points

Particle swarm optimization (PSO) algorithm is a successful general problem solver, thanks to its computationally inexpensive mechanisms. On the other hand, snake model is a specialized image processing algorithm widely used in applications such as boundary delineation, image segmentation, and object tracking. In this paper we discuss the suitability of a hybrid PSO/Snake algorithm for determining the differential rotation of the Sun’s coronal bright points. In the Snake/PSO hybrid algorithm each particle in the population represents only a portion of the solution and the whole population altogether will converge to the final complete solution. In this model a one-to-one relation between Snake model snaxels and PSO particles have been created and PSO’s evolution equations have been modified with snake model concepts. This hybrid model is tested for tracking the coronal bright points (CBPs) along time, on a set of full-disc solar images obtained with the Atmospheric Imaging Assembly (AIA) instrument, onboard the Solar Dynamics Observatory (SDO) satellite. The algorithm results are then used for determining the differential rotation of CBPs. These final results are compared with those already reported in the literature, to assess the versatility of the PSO/Snake hybrid approach.

[1]  M.A. Asl,et al.  Active Contour Optimization using Particle Swarm Optimizer , 2006, 2006 2nd International Conference on Information & Communication Technologies.

[2]  Stefanos D. Kollias,et al.  A snake model for object tracking in natural sequences , 2004, Signal Process. Image Commun..

[3]  Zhiheng Zhou,et al.  Invariant Topology Snakes Driven by Particle Swarm Optimizer , 2008, 2008 3rd International Conference on Innovative Computing Information and Control.

[4]  José Fonseca,et al.  Towards an automatic sunspot tracking: Swarm intelligence and snake model hybrid , 2012 .

[5]  Xutong Niu.  A GEOMETRIC ACTIVE CONTOUR MODEL FOR HIGHWAY EXTRACTION , 2006 .

[6]  Mohammad Mehdi Ebadzadeh,et al.  Application of particle swarm optimization and snake model hybrid on medical imaging , 2011, 2011 IEEE Third International Workshop On Computational Intelligence In Medical Imaging.

[7]  L. Cohen,et al.  Multi-resolution algorithms for active contour models , 1996 .

[8]  Jyh-Horng Jeng,et al.  Active contour model via multi-population particle swarm optimization , 2009, Expert Syst. Appl..

[9]  K. Lam,et al.  Fast greedy algorithm for active contours , 1994 .

[10]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[11]  Riccardo Poli,et al.  Evolutionary Image Analysis, Signal Processing and Telecommunications , 1999, Lecture Notes in Computer Science.

[12]  June Ho Park,et al.  Active Contour Model Based Object Contour Detection Using Genetic Algorithm with Wavelet Based Image Preprocessing , 2004 .

[13]  Allan Hanbury,et al.  Motion Detection Using an Improved Colour Model , 2006, ISVC.

[14]  Yongmin Kim,et al.  Active contour model with gradient directional information: directional snake , 2001, IEEE Trans. Circuits Syst. Video Technol..

[15]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[16]  Terry E. Weymouth,et al.  Using Dynamic Programming For Minimizing The Energy Of Active Contours In The Presence Of Hard Constraints , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[17]  Yujuan Xing,et al.  A Novel Multi-Swarm Particle Swarm Optimization Algorithm Applied in Active Contour Model , 2009, 2009 WRI Global Congress on Intelligent Systems.

[18]  Leonardo Bocchi,et al.  Multiple Genetic Snakes for Bone Segmentation , 2003, EvoWorkshops.

[19]  Anders Heyden,et al.  A Fast Snake Segmentation Method Applied to Histopathological Sections , 2003, EMMCVPR.

[20]  Xavier Bresson,et al.  Fast Global Minimization of the Active Contour/Snake Model , 2007, Journal of Mathematical Imaging and Vision.

[21]  Jun Wu,et al.  Parametric active contour model by using the honey bee mating optimization , 2010, Expert Syst. Appl..

[22]  Laurent D. Cohen,et al.  Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Bojan Vršnak,et al.  Solar differential rotation determined by tracing coronal bright points in SOHO-EIT images - I. Interactive and automatic methods of data reduction , 2001 .

[24]  Salima Nebti,et al.  Predator prey optimization for snake-based contour detection , 2009, Int. J. Intell. Comput. Cybern..

[25]  Frans van den Bergh,et al.  An analysis of particle swarm optimizers , 2002 .

[26]  Lucia Ballerini.  Genetic Snakes for Medical Images Segmentation , 1999, EvoWorkshops.

[27]  M. Lorenc,et al.  On Rotation of the Solar Corona , 1996 .

[28]  R. Ulrich,et al.  The Solar Surface Toroidal Magnetic Field , 2005 .