DNA sequencing using optical joint Fourier transform

Abstract An optical image processing technique is proposed for analyzing and exploring DNA sequences. The proposed approach uses the powerful computing capability of optical correlation to provide real-time processing of the genomic data. Instead of representing the symbolic DNA sequences in numeric form, they are converted and treated as 2-D images for matching purposes. Both images of the reference and the target DNA sequences are combined and presented as a joint input image to an optical joint transform correlator (JTC) set-up for a real-time processing. This JTC-based approach is capable to search for similarity/dissimilarity between two tested DNA sequences. The proposed optical approach facilitates the exhaustive search algorithms for locally and/or globally DNA alignment. Simulations experimental results on actual DNA sequences are presented to demonstrate the effectiveness of the proposed optical approach.

[1]  Sun-Yuan Hsieh,et al.  A DNA-based graph encoding scheme with its applications to graph isomorphism problems , 2008, Appl. Math. Comput..

[2]  Mohammad A. Karim,et al.  Improved correlation discrimination in a multi-object bipolar joint transform correlator , 1992 .

[3]  J. Shu,et al.  Cross-correlation of DNA Sequences Using Hypercomplex Number Encoding , 2006, 2006 International Conference on Biomedical and Pharmaceutical Engineering.

[4]  Mohammad A. Karim,et al.  Multiple target detection using a modified fringe-adjusted joint transform correlator , 1994 .

[5]  J. Shu,et al.  HYPERCOMPLEX CROSS-CORRELATION OF DNA SEQUENCES , 2010, 1402.5341.

[6]  Shuwen Zhang,et al.  Palmprint recognition method based on score level fusion , 2013 .

[7]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[8]  J P Barach,et al.  Faraday effect measurements with pulsed magnetic fields. , 1966, Applied optics.

[9]  Dimitris Anastassiou,et al.  Frequency-domain analysis of biomolecular sequences , 2000, Bioinform..

[10]  Abdallah K. Cherri,et al.  Complementary-reference and complementary-scene for real-time fingerprint verification using joint transform correlator , 2009 .

[11]  M S Waterman,et al.  Identification of common molecular subsequences. , 1981, Journal of molecular biology.

[12]  S. Tiwari,et al.  Prediction of probable genes by Fourier analysis of genomic sequences , 1997, Comput. Appl. Biosci..

[13]  S. B. Needleman,et al.  A general method applicable to the search for similarities in the amino acid sequence of two proteins. , 1970, Journal of molecular biology.

[14]  T Nomura,et al.  Phase-encoded joint transform correlator to reduce the influence of extraneous signals. , 1998, Applied optics.

[15]  Sun-Yuan Hsieh,et al.  A DNA-based solution to the graph isomorphism problem using Adleman-Lipton model with stickers , 2008, Appl. Math. Comput..

[16]  Bahram Javidi,et al.  Binary nonlinear joint transform correlator performance with different thresholding methods under unknown illumination conditions. , 1995, Applied optics.

[17]  Jian-Jun Shu,et al.  Pairwise alignment of the DNA sequence using hypercomplex number representation , 2004, Bulletin of mathematical biology.

[18]  Mohammad S. Alam,et al.  Reference phase-encoded fringe-adjusted joint transform correlation , 2001 .

[19]  Lawrence J. Fogel,et al.  Some general aspects of the sampling theorem , 1956, IRE Trans. Inf. Theory.

[20]  J. Goodman,et al.  A technique for optically convolving two functions. , 1966, Applied optics.

[21]  H J Tiziani,et al.  Joint transform correlator subtracting a modified Fourier spectrum. , 1995, Applied optics.

[22]  Chung J. Kuo,et al.  DNA Sequence Representation and Comparison Based on Quaternion Number System , 2012 .

[23]  F T Yu,et al.  Implementation of a non-zero-order joint-transform correlator by use of phase-shifting techniques. , 1997, Applied optics.

[24]  A. B. Vander Lugt,et al.  Signal detection by complex spatial filtering , 1964, IEEE Trans. Inf. Theory.

[25]  Mohammad S. Alam,et al.  Real-time fingerprint identification , 2004 .

[26]  Michael G. Strintzis,et al.  A 3D face and hand biometric system for robust user-friendly authentication , 2007, Pattern Recognit. Lett..

[27]  Arun Ross,et al.  An introduction to biometric recognition , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[28]  Okan K. Ersoy,et al.  Neural network schemes for detecting rare events in human genomic DNA , 2000, Bioinform..

[29]  Katarzyna Chalasinska-Macukow,et al.  Wavelet transform for preprocessing in an optical correlator with a multilevel composite filter , 2004 .

[30]  Damon L. Woodard,et al.  Design and acceleration of phase-only filter-based optical pattern recognition for fingerprint identification , 2009 .

[31]  Dimitris Anastassiou,et al.  Genomic signal processing , 2001, IEEE Signal Process. Mag..

[32]  Hsuan T. Chang.  DNA Sequence Visualization , 2008 .

[33]  Nong Sang,et al.  Local binary pattern based face recognition by estimation of facial distinctive information distribution , 2009 .

[34]  R. Hanson,et al.  Temporally resolved, two-line fluorescence imaging of NO temperature in a transverse jet in a supersonic cross flow. , 1993, Applied optics.

[35]  Thomas Bülow,et al.  Hypercomplex signals-a novel extension of the analytic signal to the multidimensional case , 2001, IEEE Trans. Signal Process..

[36]  Y. Magarshak.  Quaternion representation of RNA sequences and tertiary structures. , 1993, Bio Systems.

[37]  Andrew K. C. Wong,et al.  A genetic algorithm for multiple molecular sequence alignment , 1997, Comput. Appl. Biosci..

[38]  Limsoon Wong,et al.  Accomplishments and challenges in literature data mining for biology , 2002, Bioinform..

[39]  Jaakko Astola,et al.  Genomic Signal Processing , 2003, IEEE Signal Processing Magazine.

[40]  Wei Wang,et al.  Computing linear transforms of symbolic signals , 2002, IEEE Trans. Signal Process..