A flame detection technique based on fast mean shift and level set method

The furnace flame images captured by the CCD are temperature fields inside the furnace. The flame images have some characteristics, such as noisy areas, low contrast and weak edges. The traditional edge detection methods are quick, such as Roberts, Canny etc, but the edges detected are often discontinuous and these methods are sensitive to noise. The level set is a new method to extract geometrical curve which can deal with the geometrical topological changes. It is effective on segmentation of non-rigid objects. But the level set method has some problems: firstly, the computation is very complex; secondly, if the initial curve is given arbitrarily, there would be an increase in iteration times and computational complexity. In view of these features, this paper puts forward a technique which uses fast mean shift and level set methods to segment flame images. Making use of fast mean shift to get the original contours for level set method so that it can decrease iteration times of the level set function. Experimental results indicate that the proposed algorithm can identify the combustion state of a flame more effectively and improve the evolution of the level set function. So it is of extensive practical use.

[1]  Danping Peng,et al.  Weighted ENO Schemes for Hamilton-Jacobi Equations , 1999, SIAM J. Sci. Comput..

[2]  S. Osher,et al.  A PDE-Based Fast Local Level Set Method 1 , 1998 .

[3]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  S. Osher,et al.  Level-set methods for the simulation of epitaxial phenomena , 1998 .

[5]  S. Osher,et al.  High-order essentially nonsocillatory schemes for Hamilton-Jacobi equations , 1990 .

[6]  S. Osher,et al.  THE WULFF SHAPE AS THE ASYMPTOTIC LIMIT OF A GROWING CRYSTALLINE INTERFACE , 1997 .

[7]  Yizong Cheng,et al.  Mean Shift, Mode Seeking, and Clustering , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  S. Osher,et al.  Island dynamics and the level set method for epitaxial growth , 1999 .

[9]  S. Osher,et al.  A level set approach for computing solutions to incompressible two-phase flow , 1994 .

[10]  Wang Hai-bing,et al.  High-order essentially non-oscillatory schemes for Hamilton-Jacobi equations , 2006 .

[11]  S. Osher,et al.  Level set methods: an overview and some recent results , 2001 .

[12]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[13]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

[14]  Larry D. Hostetler,et al.  The estimation of the gradient of a density function, with applications in pattern recognition , 1975, IEEE Trans. Inf. Theory.

[15]  S. Osher,et al.  Regular Article: A PDE-Based Fast Local Level Set Method , 1999 .

[16]  Miguel Á. Carreira-Perpiñán Acceleration Strategies for Gaussian Mean-Shift Image Segmentation , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[17]  Stanley Osher,et al.  A Hybrid Method for Moving Interface Problems with Application to the Hele-Shaw Flow , 1997 .

[18]  Miguel Á. Carreira-Perpiñán,et al.  Mode-Finding for Mixtures of Gaussian Distributions , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  S. Osher,et al.  A Simple Level Set Method for Solving Stefan Problems , 1997, Journal of Computational Physics.