Markov Random Field Based Model In Spatial Domain for Denoising of Microarray Images
DOI:
https://doi.org/10.26438/ijcse/v6i9.324328Keywords:
Spatial Filtering, Markov Random Field, Energy, function, Non-linear Optimization, Performance MetricsAbstract
Bioinformatics research is an active area of research that employs DNA microarray technology as a very important tool. Microarray gene expression is acquired through microarray technology in order to monitor the expression of genes under different conditions. Denoising is a major pre-processing step in DNA microarray images. This paper proposes a new spatial denoising technique in spatial domain for DNA microarray image. The method exploits Markov Random Field (MRF) model to reduce the noise in microarray images. Two algorithms developed in this work are Denoising using MRF (DMRF) and Determination of Optimized Values (DOV).Different experimental results and analysis demonstrate the performance of the proposed method with existing methods using various performance metrics.
References
[1] Y. F. Leung and D.Cavalieri, “Fundamentals of cdna microarray data analysis, “Trends Genet., vol. 19, no. 11, pp. 649–659, 2003.
[2] Y.H. Yang., M.I. Buckley, S.Dudoit, and T.P. Speed, “Comparison of methods for image analysis on cDNA microarray data,” in J.Computational and Graphical Stat, vol. 11, no. 1, pp. 108-136, 2002.
[3] Mastrogianni Aikaterini, Dermatas Evangelos and Bezerianos Anastasios, "Robust pre-processing and noise reduction in microarray images", Proceedings of the fifth International Conference: biomedical engineering, pp.360-364, 2007.
[4] B.Smolka, R.Lukac, K.N.Plataniotis, "Fast noise reduction in cDNA microarray images", 23rd Biennial Symposium on Communications, pp. 348-351, 2006.
[5] Sachin singh et. Al,”Performance Evaluation of Different Adaptive Filters ECG Signal Processing”, (IJCSE) International Journal on Computer Science and Engineering Vol. 02, No. 05, 2010, 1880-1883.
[6] Zinat Afrose, “Relaxed Median Filter: A Better Noise Removal Filter for Compound Images”, International Journal on Computer Science and Engineering (IJCSE), ISSN: 0975-3397 Vol. 4 No. 07 July 2012.
[7] Ross Kindermann and J. Laurie Snell. “Markov Random Fields and Applications,” (Contemporary Mathematics v.1) American mathematical society, Providence, Rhode Island.
[8] S. Cheung, Proof of Hammersley–Clifford Theorem, Technical Report, Technical Report, 2008.
[9] Bouman, C.A.& Shapiro, M. (1994) A Multiscale Random Field Model for Bayesian Image Segmentation.IEEE Trans. Image Proc,pp.162-167.
[10] A.Bouman, “Markov random fields and stochastic image models,” in IEEE Int. Conf. Image Processing Tutorial, Oct. 1995.
[11] Rafael C. Gonzalez and Richard E.Woods, “Digital Image Processing”, Third Edition, PHI Learning Private Ltd., 2008.
[12] Swann, W.H.ScienceDirect, “A Survey on Nonlinear Optimization Techniques”, FEBS Letters, vol 2, supplement 1, pp. 39-55, 1969.
[13] A.Forsgren, P. E. Gill, and M. H. Wright, “Interior methods for nonlinear optimization”, SIAM Review 44,pp. 525–597,2002
[14] Coleman, T.F. and Y. Li, "An Interior, Trust Region Approach for Nonlinear Minimization Subject to Bounds", SIAM, Journal on Optimization, Vol. 6, pp. 418-445, 1996.
[15] Shanno, D.F., "Conditioning of Quasi-Newton Methods for Function Minimization," Mathematics of Computing, Vol. 24, pp. 647-656, 1970.
[16] Nelder, J. A., and Mead, R., "A simplex method for function minimization," The Computer Journal, vol. 7, pp. 308-313, 1965.
[17] Lagarias, J. C., Reeds, J. A., Wright, M. H., and Wright, P. E., "Convergence properties of the Nelder-Mead simplex method in low dimensions," SIAM Journal on Optimization, vol. 9, pp. 112- 147, 1998.
[18] Rafael C. Gonzalez and Richard E. Woods, “DigitalImage Processing”, Third Edition, PHI Learning PrivateLtd., 2008.
[19] David L.Donoho and Iain M. Johnstone. “Adapting to unknown smoothness via waveletshrinkage”, Journal of the American Statistical Association, pages 1200–1224, 1995.
[20] Donoho, D.L. "De-noising by soft-thresholding," IEEE Trans. on Inf. Theory, 41, 3, pp. 613–627. 1995.
[21] S.M. Smith, J.M. Brady, SUSAN—a new approach to low level image processing, International Journal of Computer Vision 23, pp. 45–78, 1997.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
