An original genetic approach to the fully automatic gridding of microarray images

IEEE Transactions on Medical Imaging

Volumn 27, Issue 6, 2008, Pages 805-813

  Zacharia, Eleni ^b   Maroulis, Dimitris ^a,b  

^a IEEE

^b UNIVERSITY OF ATHENS   (Greece)

Author keywords

Genetic algorithm (GA); Image analysis; Microarrays; Spot gridding

Indexed keywords

IMAGE ANALYSIS; MICROARRAYS; OPTIMIZATION; PROBLEM SOLVING;

AUTOMATIC GRIDDING; SPOT GRIDDING;

GENETIC ALGORITHMS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; DNA MICROARRAY; FLUORESCENCE MICROSCOPY; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; MICROSCOPY, FLUORESCENCE; MODELS, GENETIC; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 44449178309     PISSN: 02780062     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMI.2008.915561     Document Type: Article

References (32)

1. Y. F. Leung and D. Cavalieri, "Fundamentals of cdna microarray data analysis," Trends Genet., vol. 19, no. 11, pp. 649-659, Nov. 2003.
2. E. K. Lobenhofer, P. R. Bushel, C. A. Afshari, and H. K. Hamadeh, "Progress in the application of DNA microarrays," Environ. Health Perspectives, vol. 109, no. 9, pp. 881-891, Sep. 2001.
3. A. M. Campbell and L. J. Heyer, Discovering Genomics, Proteomics & Bioinformatics, 2nd ed. New York: Pearson Benjamin Cummings, 2007, pp. 233-238.
4. W. B. Chen, C. Zhang, and W. L. Liu, "An automated gridding and segmentation method for cdna microarray image analysis," in Proc. 19th IEEE Int. Symp. Computer-Based Med. Syst., Salt Lake City, UT, 2006, pp. 893-898.
5. Y. Tu, G. Stolovitzky, and U. Klein, "Quantitative noise analysis for gene expression microarray experiments," in Proc. Nat. Acad. Sci., 2002, pp. 14031-14036.
6. M. B. Eisen, ScanAlyze Nov. 1999 [Online]. Available: http://rana.lbl.gov/EisenSoftware.htm.
7. J. Buhler, T. Ideker, and D. Haynor, Dapple: Improved techniques for finding spots on DNA microarrays UW CSE Tech. Rep. UWTR 2000-08-05, Aug. 2000, pp. 1-12.
8. Biodiscovery, Inc., ImaGene 2005 [Online], Available: http://www.biodiscovery.com/imagene.asp
9. P. Hegde et al., "A concise guide to cdna microarray analysis," Biotechniques, vol. 29, no. 3, pp. 548-556, Sep. 2000.
10. N. D. Lawrence, M. Milo, M. Niranjan, P. Rashbass, and P. Soullier, "Reducing the variability in cdna microarray image processing by bayesian inference," Bioinformatics, vol. 20, no. 4, pp. 518-526, 2004.
11. N. Deng and H. Duan, "The automatic gridding algorithm based on projection for microarray image," in Proc. 2004 Int. Conf. Intell. Mechatronics Automation, Chengdu, China, 2004, pp. 254-257.
12. A. W. Liew, H. Yan, and M. Yang, "Robust adaptive spot segmentation of DNA microarray images," Pattern Recognit., vol. 36, pp. 1251-1254, 2003.
13. L. Rueda and V. Vidyadharan, "A hill-climbing approach for automatic gridding of cdna microarray images," IEEE/ACM Trans. Comput. Biol. Bioinf., vol. 3, no. 1, pp. 72-83, Jan.-Mar. 2006.
14. G. Antoniol and M. Ceccarelli, "A markov random field approach to microarray image gridding," in Proc. IEEE Int. Conf. Pattern Recognit., Cambridge, U.K., 2004, pp. 550-553.
15. H. Y. Jung and H. G. Cho, "An automatic block and spot indexing with k-nearest neighbors graph for microarray image analysis," Bioinformatics, vol. 18, no. 1, pp. 141-151, Oct. 2002.
16. P. Bajcsy, "Gridline: Automatic grid alignment in DNA microarray scans," IEEE Trans. Image Process., vol. 13, no. 1, pp. 15-25, Jan. 2004.
17. M. Steinfath, W. Wruck, H. Seidel, H. Lehrach, U. Radelof, and J. O'Brien, "Automated image analysis for array hybridization experiments," Bioinformatics, vol. 17, no. 7, pp. 634-641, Jul. 1, 2001.
18. N. Brandle, H. Bischof, and H. Lapp, "Robust DNA microarray image analysis," Mach. Vis. Appl., vol. 15, pp. 11-28, 2003.
19. J. Ho, W. L. Hwang, H. H. S. Lu, and D. T. Lee, "Gridding spot centers of smoothly distorted microarray images," IEEE Trans. Image Process., vol. 15, no. 2, pp. 342-353, Feb. 2006.
20. G. Antoniol and M. Ceccarelli, "Microarray image gridding with stochastic search based approaches," Image Vison Comput., vol. 25, no. 2, pp. 155-163, Feb. 2007.
21. D. E. Goldberg, Genetic Algorithms in Search, Optimization & Machine Learning. Boston, MA: Addison-Wesley, 1989, ch. 1.
22. F. Herrera, M. Lozano, and J. L. Verdegay, "Tackling real-coded genetic algorithms: Operators and tools for behavioral analysis," Artif Intell. Rev., vol. 12, no. 4, pp. 265-319, Nov. 1998.
23. C. S. M. Hayes, "Generic properties of the infinite population genetic algorithm," Ph.D. dissertation, Dept. Math., Montana State Univ., Bozeman, 2006.
24. B. L. Miller and D. E. Goldberg, "Genetic algorithms, tournament selection, and the effects of noise," Complex Syst., vol. 9, no. 3, pp. 193-212, Jun. 1995.
25. F. Herrera, M. Lozano, and A. M. Sanchez, "Hybrid crossover operators for real-coded genetic algorithms: An experimental study," Soft Comput., vol. 9, no. 4, pp. 280-298, Apr. 2005.
26. S. H. Ling and F. H. F. Leung, "An improved genetic algorithm with average-bound crossover and wavelet mutation operations," Soft Comput., vol. 11, no. 1, pp. 7-31, 2007.
27. C. T. Ekstrom, S. Bak, C. Kristensen, and M. Rudemo, "Spot shape modelling and data transformations for microarrays," Bioinformatics, vol. 20, no. 14, pp. 2270-2278, Apr. 8, 2004.
28. D. Juric et al., "Differential gene expression patterns and interaction networks in bcr-abl-positive and -negative adult acute lymphoblastic leukemias," J. Clin. Oncol., vol. 25, no. 11, pp. 1341-1349, Apr. 2007.
29. K. Blekas, N. P. Galatsanos, A. Likas, and I. E. Lagaris, "Mixture model analysis of DNA microarrray images," IEEE Trans. Med. Imag., vol. 24, no. 7, pp. 901-909, Jul. 2005.
30. S. Achiche, L. Baron, and M. Balazinski, "Real/binary-like coded versus binary coded genetic algorithms to automatically generate fuzzy knowledge bases: A comparative study," Eng. Appl. Artif. Intell., vol. 17, no. 4, pp. 313-325, 2004.
31. M. T. Miller, A. K. Jerebko, J. D. Malley, and R. M. Summers, "Feature selection for computer-aided polyp detection using genetic algorithms," in Proc. SPIE, Santa Clara, CA, 2003, pp. 102-110.
32. C. Z. Janikow and Z. Michalewicz, "An experimental comparison of binary and floating point representations in genetic algorithms," in Proc. 4th Int. Conf. Genetic Algorithms, San Mateo, CA, 1991, pp. 31-36.