Skip to main content
Springer Nature Link
Log in

An Evolutionary Approach for Correcting Random Amplified Polymorphism DNA Images

  • Conference paper
Bioinspired Applications in Artificial and Natural Computation (IWINAC 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5602))

Abstract

Random amplified polymorphism DNA (RAPD) analysis is a widely used technique in studying genetic relationships between individuals, in which processing the underlying images is a quite difficult problem, affected by various factors. Among these factors, noise and distortion affect the quality of images, and subsequently, accuracy in interpreting the data. We propose a method for processing RAPD images that allows to improve their quality and thereof, augmenting biological conclusions. This work presents a twofold objective that attacks the problem by considering two noise sources: band distortion and lane misalignment in the images. Genetic algorithms have shown good results in treating difficult problems, and the results obtained by using them in this particular problem support these directions for future work.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bio Rad Laboratories: Quantity One User’s Guide. Bio-Rad Laboratories (2000), Electronically, http://www.calpoly.edu/bio/ubl/equip.files/q1.manual.pdf

  2. Burger, W.: Digital Image Processing with Java and ImageJ. Springer, Heidelberg (2006)

    Google Scholar 

  3. Cao, W., Scoles, G., Hucl, P., Chibbar, R.: Philogenetic Relationships of Five Morphological Group of Hexaploid wheat Based on RAPD Analysis. Genome 43, 724–727 (2000)

    Article  Google Scholar 

  4. Casasoli, M., Mattioni, C., Cherubini, M., Villani, F.: A Genetic Linkage Map of European Chestnut (Castanea Sativa Mill.) Nased on RAPD, ISSR and Isozime Markers. Theoretical Applied Genetics 102, 1190–1199 (2001)

    Article  Google Scholar 

  5. Das, R., Laederach, A.: GelQuant User’s Manual. Stanford University (2004), Electronically, http://safa.stanford.edu/release/GelQuantGuiv09B3UserGuide.pdf

  6. Fernandez, M., Valenzuela, S., Balocchi, C.: RAPDs and Freezing Resistance in Eucalyptus Globulus. Electronic Journal of Biotechnology 9, 303–309 (2006)

    Article  Google Scholar 

  7. Floreano, D., Mattiussi, C.: Bio-Inspired Artificial Intelligence. Theories, Methods, and Technologies. MIT Press, Cambridge (2008)

    Google Scholar 

  8. Groos, C., Gay, G., Perrenant, M., Gervais, L., Bernard, M., Dedryver, F., Charmet, G.: Study of the Relationships Between Pre-harvest Sprouting and Grain Color by Quantitative Trait Loci Analysis in the White X Red Grain Bread-wheat Cross. Theoretical Applied Genetics 104, 39–47 (2002)

    Article  Google Scholar 

  9. Herrera, R., Cares, V., Wilkinson, M., Caligarip, D.: Characterization of Genetic Variations Between Vitis vinifera Cultivars from Central Chile Using RAPD and Inter Simple Sequence Repeat Markers. Euphytica 124, 139–145 (2002)

    Article  Google Scholar 

  10. Nkongolo, K.: RAPD Variations Amount Pure and Hybrid Population of Picea Mariana, P. Rubens and P. Glauca and Cytogenetic Stability of Picea hybrids: Identification of Species- Specific RAPD Makers. Plan System Evolution 215, 229–293 (1999)

    Article  Google Scholar 

  11. Rueda, L., Uyarte, O., Valenzuela, S., Rodriguez, J.: Processing Random Amplified Polymorphism DNA Images Using the Radon Transform and Mathematical Morphology. In: Kamel, M.S., Campilho, A. (eds.) ICIAR 2007. LNCS, vol. 4633, pp. 1071–1081. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  12. Saal, B., Struss, D.: RGA-and RAPD-derived SCAR Markers for a Brassica B-Genome Introgression Conferring Resistance to Blackleg Oil Seed in Oil Seed Rape. Theoretical Applied Genetics 111, 281–290 (2005)

    Article  Google Scholar 

  13. Sudapak, M., Akkaya, M., Kence, A.: Analysis of Genetic Relationships Among Perennial and Annual Cicer Species Growing in Turkey Using RAPD Markers. Theoretical Applied Genetics 105, 1220–1228 (2002)

    Article  Google Scholar 

  14. Tripathi, S., Mathish, N., Gurumurthi, K.: Use of Genetic Markers in the Management of Micropropagated Eucalyptus Germplasm. New Forests 31, 361–372 (2006)

    Article  Google Scholar 

  15. Williams, J., Kubelik, A., Livak, K., Rafalsky, J., Tingey, S.: DNA Polymorphism Amplified by Arbitrary Primers Useful as Genetic Markers. Nucleic Acid Research 18, 6531–6535 (1990)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Concepción, Chile

    M. Angélica Pinninghoff J. & Ricardo Contreras A.

  2. School of Computer Science, University of Windsor, Canada

    Luis Rueda

Authors
  1. M. Angélica Pinninghoff J.
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ricardo Contreras A.
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Luis Rueda
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dapartamento de Inteligencia Artificial, Universidad Nacional de Educación a Distancia, E.T.S. de Ingeniería Informática, Juan del Rosal, 16, 28040, Madrid, Spain

    José Mira  & Félix de la Paz  & 

  2. Departamento de Electrónica, Tecnología de Computadores y Proyectos, Universidad Politécnica de Cartagena,, Pl. Hospital, 1, 30201, Cartagena, Spain

    José Manuel Ferrández

  3. Departamento de Inteligencia Artificial, Universidad Nacional de Educación a Distancia, E.T.S. de Ingeniería Informática, Juan del Rosal, 16, 28040, Madrid, Spain

    José R. Álvarez

  4. Departamento de Electrónica, Tecnología de Computadoras y Proyectos, Universidad Politécnica de Cartagena, Pl. Hospital, 1, 30201, Cartagena

    F. Javier Toledo

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pinninghoff J., M.A., A., R.C., Rueda, L. (2009). An Evolutionary Approach for Correcting Random Amplified Polymorphism DNA Images. In: Mira, J., Ferrández, J.M., Álvarez, J.R., de la Paz, F., Toledo, F.J. (eds) Bioinspired Applications in Artificial and Natural Computation. IWINAC 2009. Lecture Notes in Computer Science, vol 5602. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02267-8_50

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02267-8_50

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02266-1

  • Online ISBN: 978-3-642-02267-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics