Research On ECT Image Reconstruction Algorithm Based On Leapfrog Algorithm

Capacitance Tomography technology (Electrical Capacitance Tomography, ECT) is used for process image Tomography technology of two phase flow parameters detection. Since it has the advantages of rapid response, simple structure, non-intrusive and low cost, ECT image reconstruction technology has become the important means of realization on-line detection and optimization design of industrial pipeline.In this paper, On the base of reading mass home and abroad references, the basic theory and mathematical model of ECT system have been concluded and summarized, and the basic principle of leapfrog algorithm have been overviewed, on the basis of improvement leapfrog algorithm, a new image reconstruction algorithm of ECT based on leapfrog algorithm is put forward, and finally the experiment results have shown that new algorithm is effective. The main works of this paper are as follows:Leapfrog algorithm has many characteristics, such as simple concept, simple algorithm model, the fast convergence speed, strong ability of global search optimization and easy to implement. But in the face of both continuous problem and discrete problem, the leapfrog algorithm has a disadvantage that is easy to fall into local extreme. In view of the continuous problem, in this paper we expand the search scope of better position the frog in the population by analysis the optimization mechanism of traditional leapfrog algorithm. This kind of practice picks up the speed that frog group move to the global optimal position and improves the ability to jump out of the local extreme. When this paper solve the discrete combination optimization problems, according to the characteristic that population is greatly depend on the local extreme and global extreme, Two update policy of frog individual as element displacement and block reconstruction were designed in the process of local search based on basic leapfrog algorithm, which could improve the search space and efficiency. The strategy of open crossover and adjust neighborhood are introduced in the process of global information exchange to conduct local optimization, which improve the ability of jumping out local minima of the algorithm. The experiment results have shown that the effect of the improved leapfrog algorithm.To improve image reconstruction quality of ECT, in this paper, a new image reconstruction algorithm of ECT based on leapfrog algorithm is put forward. In this algorithm, Firstly, the principle and commonly used algorithms of image reconstruction of ECT are analyzed. Math model and the theory of ECT image reconstruction and flow pattern have been analyzed and summarized. Secondly, the image reconstruction results of Tikhonov regularization algorithm is the initial image. K-means cluster Processing of initial image, which make it into a binary image. Then, the flow pattern border is estimated by dilation and erosion method in the mathematical morphology. Combined with leap frog algorithm in an iterative manner, searching for optimal solutions progressively is with the principle of frogs for food. Finally, the experiment results have shown that the effect of reconstruction image in this paper is better than traditional reconstruction image algorithm. Thus, the algorithm in this paper is a kind of effective ECT image reconstruction algorithm.