ACCURATE AUTOMATIC SPOT ADDRESSING FOR MICROARRAY IMAGES

Mónica G. Larese, Juan C. Gómez

Abstract

In this paper a novel procedure based on texture spatial characterization techniques is proposed aimed at automatically addressing spots in microarray images. The algorithm relies on the regular and pseudo-periodic patterns of spots, which can be considered as texture primitives. A fully automatic procedure is proposed to segment the autocorrelation functions of subgrid images and accurately determine the locations of the peaks. These candidate peaks, i.e., vectors, are next used to compute the displacement vectors that fully characterize the spatial arrangement of spots, describing the spot spacing and angle of rotation of the pattern. A refinement procedure is then applied to improve the accuracy of the norms and angles of the displacement vectors. An ideal template is generated using the computed spanning vectors, which is deformed and adjusted via Markov Random Fields (MRF) modelling. Experiments based on artificial and real images are promising, showing improvements regarding robustness against image rotations, and accuracy, over results provided by state-of-the-art methods.

References

  1. Alizadeh, A. A., Eisen, M. B. et al (2000). Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature, 403(6769):503-511.
  2. Amador J. J. (2005). Markov random field approach to region extraction using tabu search. J. Vis. Commun. Image R., 16:134-158.
  3. Arbeitman, M. N. et al (2002). Gene expression during the life cycle of Drosophila melanogaster. Science, 297:2270-2275.
  4. Carstensen J. M. (1996). Bayesian framework. 63(2):380-387.
  5. An active lattice model in a Comput. Vis. Image Und., Ceccarelli, M. and Antoniol, G. (2006). A deformable grid-matching approach for microarray images. IEEE Trans. Image Proc., 15(10):3178-3188.
  6. Demeter, J., Beauheim, C. et al (2007). The Stanford Microarray Database: implementation of new analysis tools and open source release of software. Nucleic Acids Res., 35(Database Issue):D766-770.
  7. Eisen, M. (1999). Scanalyze. http://rana.lbl.gov/EisenSoftware.html.
  8. Geman, S. and Geman, D. (1984). Stochastic relaxation, gibbs distributions and the bayesian restoration of images. IEEE Trans. P.A.M.I., 6:721-741.
  9. Gonzalez, R. and Woods, R. (2002). Digital image processing. Prentice Hall, 2nd. edition.
  10. Hartelius, K. and Carstensen, J. M. (2003). Bayesian grid matching. IEEE Trans. P.A.M.I., 25(2):162-173.
  11. Heyer, L. J., Moskowitz, D. Z. et al (2005). Magic tool: integrated microarray data analysis. Bioinformatics, 21(9):2114-2115.
  12. Jain, A. N., Tokuyasu, T. A. et al (2002). Fully automatic quantification of microarray image data. Genome Research, 12:325-332.
  13. Lin, H.-C., Wang, L.-L., and Yang, S.-N. (1997). Extracting periodicity of a regular texture based on autocorrelation functions. Pat. Recognition Letters, 18:433-443.
  14. Liu, Y., Collins, R. T., and Tsin, Y. (2004). A computational model for periodic pattern perception based on frieze and wallpaper groups. IEEE Trans. P.A.M.I., 26(3):354-371.
  15. Subramanian, S., West, R. B. et al (2005). The gene expression profile of extraskeletal myxoid chondrosarcoma. J. Pathol., 206:433-444.
  16. Yang, Y., Buckley, M. et al (2000). Comparison of methods for image analysis on cDNA microarray data. Tech. Report #584, Dep. of Stat., UCB. URL: http://www.stat.berkeley.edu/users/terry/zarray/TechReport/584.pdf.
Download


Paper Citation


in Harvard Style

G. Larese M. and C. Gómez J. (2008). ACCURATE AUTOMATIC SPOT ADDRESSING FOR MICROARRAY IMAGES . In Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2008) ISBN 978-989-8111-60-9, pages 221-224. DOI: 10.5220/0001941202210224


in Bibtex Style

@conference{sigmap08,
author={Mónica G. Larese and Juan C. Gómez},
title={ACCURATE AUTOMATIC SPOT ADDRESSING FOR MICROARRAY IMAGES},
booktitle={Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2008)},
year={2008},
pages={221-224},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001941202210224},
isbn={978-989-8111-60-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Signal Processing and Multimedia Applications - Volume 1: SIGMAP, (ICETE 2008)
TI - ACCURATE AUTOMATIC SPOT ADDRESSING FOR MICROARRAY IMAGES
SN - 978-989-8111-60-9
AU - G. Larese M.
AU - C. Gómez J.
PY - 2008
SP - 221
EP - 224
DO - 10.5220/0001941202210224