Gene Prediction Based on One-Dimensional Image Segmentation

Abstract:

In the current study, using methods of signal processing to manage gene prediction has attracted great attention. At first, the voss mapping which can map the DNA alphabetic sequence into the numerical sequence and the 3-base periodicity of exon are introduced. Then a fixed-length sliding window approach and its feasibility are analyzed. It can be proved that when two exons are very close, gene prediction by only setting a threshold to the spectrum could not have good effect. To overcome this shortcoming, a new method based on one-dimensional image segmentation is proposed. Finally, simulation shows the short introns are culled commendably. Two evaluation indices are also introduced to demonstrate the effectiveness of this method.

• Periodical: Advanced Materials Research (Volumes 756-759)
• Pages: 3549-3555
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.756-759.3549
• Online since: September 2013
• Authors: Fei Yu Wang, Zi Wei Zheng, Wei Hua Li
• Keywords: 3-Base Periodicity, Gene Prediction, Image Segmentation, Voss Mapping, Windowed Fourier Transform

References

[1] Chris Burge and Samuel Karlin, Prediction of complete gene structures in human genomic DNA, J. Mol. Biol., vol. 268, p.78–94, (1997).

DOI: 10.1006/jmbi.1997.0951

[2] M. J. Berryman and A. Allison, Review of signal processing in genetics, Fluctuation and Noise Letters, vol. 5, no. 4, p.13–35, (2005).

[3] Dimitris Anastassiou, Genomic Signal Processing, IEEE Signal Processing Magazine, vol. 18, no. 4, p.8–20, (2001).

DOI: 10.1109/79.939833

[4] Dimitris Anastassiou, Frequency-domain analysis of biomolecular sequences, Bioinformatics, vol. 16, p.1073–1081, (2000).

DOI: 10.1093/bioinformatics/16.12.1073

[5] Daniel Kotlar and Yizhar Lavner, Gene prediction by spectral rotation measure a new method for identifying protein coding regions, Genome Research, vol. 13, p.1930–1937, (2003).

DOI: 10.1101/gr.1261703

[6] Changchuan Yin and Stephen S. -T. Yau, Prediction of protein coding regions by the 3-base periodicity analysis of a DNA sequence, Journal of Theoretical Biology, vol. 247, p.687–694, (2007).

DOI: 10.1016/j.jtbi.2007.03.038

[7] Sitanshu Sekhar Sahu and Ganapati Panda, Identification of Protein-Coding Regions in DNA Sequences Using A Time-Frequency Filtering Approach, Genomics Proteomics & Bioinformatics, vol. 9, p.45–55, (2011).

DOI: 10.1016/s1672-0229(11)60007-7

[8] Rafael C. Gonzalez and Richard E. Woods, Digital Image Processing, 3rd ed., Prentice Hall, pp.460-494, (2008).

[9] Zhuo Wang, Yazhu Chen and Yixue Li, A Brief Review of Computational Gene Prediction Methods, Geno. Prot. Bioinfo., vol. 2, no. 4, p.216–221, (2004).

[10] M. Burset and R. Guigo, Evaluation of Gene Structure Prediction Programs, Genomics, vol. 34, p.353–367, (1996).

DOI: 10.1006/geno.1996.0298

[11] S. D. Sharma, K. Shakya and S. N. Sharma, Evaluation of DNA Mapping Schemes for Exon Detection, 2011 International Conference on Computer, Communication and Electrical Technology (ICCCET), p.71–74, (2011).

DOI: 10.1109/icccet.2011.5762441

[12] Richard F. Voss, Evolution of Long-Range Fractal Correlations and 1/f Noise in DNA Base Sequences, Phy. Rev. Lett., vol. 68, no. 25, p.3805–3808, (1992).

DOI: 10.1103/physrevlett.68.3805

[13] Jamal Tuqan and Ahmad Rushdi, A DSP perspective to the period-3 detection problem, Proceedings of IEEE Workshop on Genomic Signal Processing and Statistics, p.53–54, (2006).

DOI: 10.1109/gensips.2006.353152

[14] Ming Yan, Zhe-Suai Lin and Chun-Ting Zhang, A new Fourier transform approach for protein coding measure based on the format of the Z-curve, Bioinformatics, vol. 14, no. 8, p.685–690, (1998).

DOI: 10.1093/bioinformatics/14.8.685