Cellular Neural Networks, the Navier–Stokes Equation, and Microarray Image Reconstruction

Although the last decade has witnessed a great deal of improvements achieved for the microarray technology, many major developments in all the main stages of this technology, including image processing, are still needed. Some hardware implementations of microarray image processing have been proposed in the literature and proved to be promising alternatives to the currently available software systems. However, the main drawback of those proposed approaches is the unsuitable addressing of the quantification of the gene spot in a realistic way without any assumption about the image surface. Our aim in this paper is to present a new image-reconstruction algorithm using the cellular neural network that solves the Navier-Stokes equation. This algorithm offers a robust method for estimating the background signal within the gene-spot region. The MATCNN toolbox for Matlab is used to test the proposed method. Quantitative comparisons are carried out, i.e., in terms of objective criteria, between our approach and some other available methods. It is shown that the proposed algorithm gives highly accurate and realistic measurements in a fully automated manner within a remarkably efficient time.

[1]  P. Luchini.  Two-dimensional numerical integration using a square mesh , 1984 .

[2]  Henk J. A. M. Heijmans,et al.  Nonlinear multiresolution signal decomposition schemes. I. Morphological pyramids , 2000, IEEE Trans. Image Process..

[3]  Michael Elad,et al.  Down-Scaling for Better Transform Compression , 2001, Scale-Space.

[4]  Michael Elad,et al.  Variable projection for near-optimal filtering in low bit-rate block coders , 2005, IEEE Transactions on Circuits and Systems for Video Technology.

[5]  Thomas Ried,et al.  Objective method of comparing DNA microarray image analysis systems. , 2004, BioTechniques.

[6]  Li Dong,et al.  Adaptive downsampling to improve image compression at low bit rates , 2006, IEEE Transactions on Image Processing.

[7]  P. Liatsis,et al.  MICROARRAY IMAGE ANALYSIS , 2002 .

[8]  K. McGraw,et al.  Forming inferences about some intraclass correlation coefficients. , 1996 .

[9]  Pekka Ruusuvuori,et al.  Evaluating the performance of microarray segmentation algorithms , 2006, Bioinform..

[10]  Tamás Roska,et al.  A DOUBLE TIME—SCALE CNN FOR SOLVING TWO‐DIMENSIONAL NAVIER—STOKES EQUATIONS , 1996 .

[11]  Luigi Fortuna,et al.  A CNN algorithm for real time analysis of DNA microarrays , 2002 .

[12]  Leon O. Chua,et al.  Cellular neural networks: applications , 1988 .

[13]  Ronald W. Davis,et al.  Quantitative Monitoring of Gene Expression Patterns with a Complementary DNA Microarray , 1995, Science.

[14]  Lin-Bao Yang,et al.  Cellular neural networks: theory , 1988 .

[15]  Tamás Roska,et al.  CNN-based difference-controlled adaptive non-linear image filters , 1998, Int. J. Circuit Theory Appl..

[16]  Manuel Menezes de Oliveira Neto,et al.  Fast Digital Image Inpainting , 2001, VIIP.

[17]  Terence P. Speed,et al.  Comparison of Methods for Image Analysis on cDNA Microarray Data , 2002 .

[18]  M. Eisen,et al.  Gene expression informatics —it's all in your mine , 1999, Nature Genetics.

[19]  Shadrokh Samavi,et al.  A Pipeline Architecture for Processing of DNA Microarrays Images , 2004, J. VLSI Signal Process..

[20]  Guillermo Sapiro,et al.  Navier-stokes, fluid dynamics, and image and video inpainting , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[21]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Tamás Roska,et al.  A Double Time-Scale CNN for Solving Two-Dimensional Navier-Stokes Equations , 1996, International journal of circuit theory and applications.

[23]  Tamás Roska,et al.  The CNN universal machine: an analogic array computer , 1993 .

[24]  Henk J. A. M. Heijmans,et al.  Nonlinear multiresolution signal decomposition schemes. II. Morphological wavelets , 2000, IEEE Trans. Image Process..

[25]  G. Magoulas,et al.  Improved processing of microarray data using image reconstruction techniques , 2003, IEEE Transactions on NanoBioscience.

[26]  Guillermo Sapiro,et al.  Image inpainting , 2000, SIGGRAPH.

[27]  Valeri Mladenov,et al.  Cellular Neural Networks: Theory And Applications , 2004 .

[28]  Y. Chen,et al.  Ratio-based decisions and the quantitative analysis of cDNA microarray images. , 1997, Journal of biomedical optics.

[29]  Yong Shi,et al.  A multi-view approach to cDNA micro-array analysis , 2010, Int. J. Comput. Biol. Drug Des..

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

[31]  S S Manjunath.  Microarray image analysis , 2012 .