An efficient algorithm for human cell detection in electron microscope images based on cluster analysis and vector quantization techniques

Automatic detection of human cell is one of the most common investigation methods that may be used as part of a computer aided medical decision making system. In this paper we present an efficient algorithm, based on the cluster analysis and the vector quantization techniques for human cell image detection. First, we perform the edge detection methods to specify the desired region of any object in image and then apply vector quantization technique to cluster the property approximation of human cells. Our proposed algorithm is applied on two sample datasets from our research laboratory and also Imamreza laboratory in Mashhad which contain 196 number of normal electron microscope images. Experimental results show that this model is both accurate and fast with a detection rate of around 86.69 percent. Our proposed method does not require any under segmentation.

[1]  Robert M. Gray,et al.  An Algorithm for Vector Quantizer Design , 1980, IEEE Trans. Commun..

[2]  H. B. Kekre,et al.  Speech Data Compression using Vector Quantization , 2008 .

[3]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[4]  Ralph P. Grimaldi,et al.  Discrete and Combinatorial Mathematics: An Applied Introduction , 1998 .

[5]  Sudeep D. Thepade,et al.  IMAGE RETRIEVAL USING COLOR-TEXTURE FEATURES FROM DCT ON VQ CODE VECTORS OBTAINED BY KEKRES FAST CODEBOOK GENERATION , 2009 .

[6]  Kannan,et al.  ON IMAGE SEGMENTATION TECHNIQUES , 2022 .

[7]  Elke Achtert,et al.  Mining Hierarchies of Correlation Clusters , 2006, 18th International Conference on Scientific and Statistical Database Management (SSDBM'06).

[8]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[9]  Linda G. Shapiro,et al.  Image Segmentation Techniques , 1984, Other Conferences.

[10]  Chin-Chen Chang,et al.  Fast Planar-Oriented Ripple Search Algorithm for Hyperspace VQ Codebook , 2007, IEEE Transactions on Image Processing.

[11]  Chunhong Pan,et al.  Medical Image Segmentation Based on Novel Local Order Energy , 2010, ACCV.

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

[13]  Andreas Philipp,et al.  Classifications of Atmospheric Circulation Patterns , 2008, Annals of the New York Academy of Sciences.

[14]  H. B. Kekre,et al.  Color Image Segmentation Using Kekre-s Algorithm for Vector Quantization , 2008 .

[15]  Benjamin Auffarth,et al.  Clustering by a genetic algorithm with biased mutation operator , 2010, IEEE Congress on Evolutionary Computation.