Abstract
This paper describes an approach for correcting bands in RAPD images that involves the multilevel thresholding technique and hybridized genetic algorithms. Multilevel thresholding is applied for detecting bands, and genetic algorithms are combined with Tabu Search and with Simulated Annealing, as a mechanism for correcting bands. RAPDs images are affected by various factors; among these factors, the noise and distortion that impact the quality of images, and subsequently, accuracy in interpreting the data. This work proposes hybrid methods that use genetic algorithms, for dealing with the highly combinatorial feature of this problem and, tabu search and simulated annealing, for dealing with local optimum. The results obtained by using them in this particular problem show an improvement in the fitness of individuals.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ait-Aoudia, S., Mahiou, R.: Medical Image Registration by Simulated Annealing and genetic algorithms. In: Geometric Modeling and Imaging, GMAI 2007, pp. 145–148 (2007)
Bio Rad Laboratories. Quantity One User’s Guide. Bio-Rad Laboratories (2000)
Burger, W.: Digital Image Processing with Java and ImageJ. Springer, Heidelberg (2006)
Calinski, R.B., Harabasz, J.: A Dendrite Method for Cluster Analysis. Communications in Statistics 3, 1–27 (1974)
Das, R., Laederach, A.: GelQuant User’s Manual. Stanford University, Stanford (2004)
Davies, J.L., Bouldin, D.W.: A cluster separation measure. IEEE Transactions on Pattern Analysis and Machine Intelligence 1, 224–227 (1979)
Dunn, J.C.: Well Separated Clusters and Optimal Fuzzy Partitions. Journal of Cybernetics 4, 95–104 (1974)
Floreano, D., Mattiussi, C.: Bio-Inspired Artificial Intelligence. Theories, Methods, and Technologies. The MIT Press, Cambridge (2008)
Glover, F., Laguna, M.: Tabu Search. Springer, Heidelberg (1997)
Halkidi, M., Vazirgiannis, M., Batistakis, Y.: Quality scheme assessment in the clustering process. In: Zighed, D.A., Komorowski, J., Żytkow, J.M. (eds.) PKDD 2000. LNCS (LNAI), vol. 1910, pp. 265–276. Springer, Heidelberg (2000)
Halkidi, M., Vazirgiannis, M.: Clustering Validity Assessment: Finding the Optimal Partitioning of a Data Set. In: Proceedings of ICDM, California, USA (November 2001)
Li, X., Wei, X.: An Improved Genetic Algorithm-Simulated Annealing Hybrid Algorithm for the Optimization of Multiple Reservoirs. Water Resources Management 22, 1031–1049 (2008)
Maulik, U., Bandyopadhyay, S.: Performance Evaluation of Some Clustering Algorithms and Validity Index. IEEE Trans. Pattern Anal. Mach. Intell. 24(12), 1650–1654 (2002)
Pinninghoff, M.A., Contreras, R., Rueda, L.: 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.) IWINAC 2009. LNCS, vol. 5602, pp. 469–477. Springer, Heidelberg (2009)
Pinninghoff, M.A., Venegas, D., Contreras, R.: Genetic Algorithms and Tabu Search for Correcting Lanes in DNA Images. In: Martínez-Trinidad, J.F., Carrasco-Ochoa, J.A., Kittler, J. (eds.) MCPR 2010. LNCS, vol. 6256, pp. 144–153. Springer, Heidelberg (2010)
Robles, V., Peña, J.M., Pérez, M.S., Herrero, P., Cubo, O.: Extending the GA-EDA hybrid algorithm to study diversification and intensification in gAs and eDAs. In: Famili, A.F., Kok, J.N., Peña, J.M., Siebes, A., Feelders, A. (eds.) IDA 2005. LNCS, vol. 3646, pp. 339–350. Springer, Heidelberg (2005)
Rueda, L., Uyarte, O., Valenzuela, S., Rodriguez, J.: Processing random amplified polymorphysm 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)
Rueda, L.: An efficient algorithm for optimal multilevel thresholding of irregularly sampled histograms. In: da Vitoria Lobo, N., Kasparis, T., Roli, F., Kwok, J.T., Georgiopoulos, M., Anagnostopoulos, G.C., Loog, M. (eds.) S+SSPR 2008. LNCS, vol. 5342, pp. 602–611. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gárate O., C., Pinninghoff J., M.A., Contreras A., R. (2011). Band Correction in Random Amplified Polymorphism DNA Images Using Hybrid Genetic Algorithms with Multilevel Thresholding. In: Ferrández, J.M., Álvarez Sánchez, J.R., de la Paz, F., Toledo, F.J. (eds) New Challenges on Bioinspired Applications. IWINAC 2011. Lecture Notes in Computer Science, vol 6687. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21326-7_46
Download citation
DOI: https://doi.org/10.1007/978-3-642-21326-7_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21325-0
Online ISBN: 978-3-642-21326-7
eBook Packages: Computer ScienceComputer Science (R0)