Microscopic Image Segmentation with Two-dimensional Exponential Entropy Based on Hybrid Microcanonical Annealing

Counting cells and following the evolution of the biological layers are important applications in microscopic imagery. In this paper, a microscopic image segmentation method with two-dimensional (2D) exponential entropy based on hybrid microcanonical annealing is proposed. The 2D maximum exponential entropy does not consider only the distribution of the gray-level information but also takes advantage of the spatial information using the 2D-histogram. The problem with that method is its time-consuming computation that is an obstacle in real time applications, for instance. We propose to combine the microcanonical annealing with the Nelder-Mead method, that was proved very efficient for non convex and combinatorial optimization. As the method is deterministic, the reproduction of the result is guaranteed, thus avoiding any randomization of the solution. The experiments on segmenting microscopic images proved that the proposed method can achieve a satisfactory segmentation with a low computation cost.

[1]  Wenbing Tao,et al.  Image segmentation by three-level thresholding based on maximum fuzzy entropy and genetic algorithm , 2003, Pattern Recognit. Lett..

[2]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[3]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[4]  Shu-Kai S. Fan,et al.  Optimal multi-thresholding using a hybrid optimization approach , 2005, Pattern Recognit. Lett..

[5]  Nicolas Pérez de la Blanca,et al.  Applying deformable templates for cell image segmentation , 2000, Pattern Recognit..

[6]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Peng-Yeng Yin,et al.  Multilevel minimum cross entropy threshold selection based on particle swarm optimization , 2007, Appl. Math. Comput..

[8]  Richard W. Eglese,et al.  Simulated annealing: A tool for operational research , 1990 .

[9]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[10]  Michael Creutz,et al.  Microcanonical Monte Carlo Simulation , 1983 .

[11]  L. L. Campbell,et al.  A Coding Theorem and Rényi's Entropy , 1965, Inf. Control..

[12]  Wesley E. Snyder,et al.  Optimal thresholding - A new approach , 1990, Pattern Recognit. Lett..

[13]  Tianzi Jiang,et al.  An evolutionary tabu search for cell image segmentation , 2002, IEEE Trans. Syst. Man Cybern. Part B.