Automated DNA fragments recognition and sizing through AFM image processing

IEEE Transactions on Information Technology in Biomedicine

Volumn 9, Issue 4, 2005, Pages 508-517

  Ficarra, Elisa ^a   Benini, Luca ^b   Macii, Enrico ^a   Zuccheri, Giampaolo ^b  

^a POLITECNICO DI TORINO   (Italy)

^b UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

AFM images; DNA secondary structure transition; DNA sizing; Image processing; Molecular profile extraction

Indexed keywords

ATOMIC FORCE MICROSCOPY; COMPUTER SIMULATION; DNA; FEATURE EXTRACTION; MOLECULES; STATISTICAL METHODS;

DNA SECONDARY STRUCTURE TRANSITION; DNA SIZING; MOLECULAR PROFILE EXTRACTION;

PATTERN RECOGNITION;

DNA; DNA FRAGMENT;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; ATOMIC FORCE MICROSCOPY; AUTOMATED PATTERN RECOGNITION; CHEMICAL STRUCTURE; CHEMISTRY; COMPUTER ASSISTED DIAGNOSIS; CONFORMATION; DNA FINGERPRINTING; EVALUATION; IMAGE ENHANCEMENT; METHODOLOGY; PARTICLE SIZE; THREE DIMENSIONAL IMAGING; ULTRASTRUCTURE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DNA; DNA FINGERPRINTING; DNA FRAGMENTATION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; MICROSCOPY, ATOMIC FORCE; MOLECULAR STRUCTURE; NUCLEIC ACID CONFORMATION; PARTICLE SIZE; PATTERN RECOGNITION, AUTOMATED;

EID: 29444460079     PISSN: 10897771     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITB.2005.855546     Document Type: Article

References (27)

1. T. Bulow and R. Klette, "Digital curves in 3D space and a linear-time length estimation algorithm," IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 7, pp. 962-970, Jul. 2003.
2. T. Bulow and B. Yip, "Evaluation of curve length measurements," in IEEE Int. Conf. Pattern Recognition, 2000, Barcellona, Spain, vol. 1, Sep. 2000, pp. 610-613.
3. C. Bustamante and C. Rivetti, "Visualizing protein-nucleic acid interactions on a large scale with the scanning force microscope," Annu. Rev. Biophysics and Biomolecular Structure, vol. 25, pp. 395-429, 1996.
4. K. R. Castleman, Digital Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1996.
5. Y. Fang, T. S. Spisz, T. Wiltshire, N. D'Costa, and I. N. Bankman, "Solid state DNA sizing by atomic force microscopy," Anal. Chem., vol. 70, pp. 2123-2129, 1998.
6. E. Ficarra, D. Masotti, L. Benini, M. Milano, and A. Bergia, "Automated DNA curvature profile reconstruction in atomic force microscope images," AI*IA Notizie, vol. 4, pp. 64-68. Dec. 2002.
7. E. Ficarra, L. Benini, B. Ricco, and G. Zuccheri, "Automated DNA sizing in atomic force microscope images," in IEEE Int. Symp. Biomedical Imaging (ISBI02), Washington, DC, Jul. 2002, pp. 453-456.
8. H. G. Hansma and J. H. Hoh, "Biomolecular imaging with the atomic force microscope," Annu. Rev. Biophysics and Biomolecular Structure, vol. 23, pp. 115-139, 1994.
9. J. Kittler, J. Illingworth, and C. Y. Suen, "Minimum error thresholding," Pattern Recognit., vol. 19, pp. 41-47, 1986.
10. L. Lam, S. W. Lee, and C. Y. Suen, "Thinning methodologies - A comprehensive survey," IEEE Trans. Pattern Anal. Mach. Intell., vol. 14, no. 9, pp. 869-885, Sep. 1992.
11. C. M. Ma and M. Sonka, "A fully parallel 3D thinning algorithm and its applications," Comput. Vis. Image Understand., vol. 64, pp. 420-433, 1996.
12. D. Masotti, E. Ficarra, E. Macii, and L. Benini, "Techniques for enhancing computation of DNA curvature molecules," in IEEE 4th Symp. Bioinformatics and Bioengineering BIBE2004, Taichung, Taiwan, R.O.C., May 2004.
13. X. Meng, K. Benson, and K. Chado, "Optical mapping of lambda bacteriophage clones using restriction endonucleases," Nature Genetics, vol. 9, pp. 432-438.
14. N. Otsu,"A threshold selection method from gray level histograms," IEEE Trans. Syst., Man, Cybern., vol. SMC-9, p. 62, 1979.
15. T. W. Ridler and S. Calvard, "Picture thresholding using an iterative selection method," IEEE Trans. Syst., Man, Cybern., vol. 8, no. 4, pp. 630-632, Aug. 1978.
16. C. Rivetti and S. Codeluppi, "Accurate length determination of DNA molecules visualized by atomic force microscopy: Evidence for a partial B- to A-form transition on mica," Ultramicroscopy, vol. 87, pp. 55-66, 2001.
17. C. Rivetti, M. Guthold, and C. Bustamante, "Wrapping of DNA around the E.coli RNA polymerase open promoter complex," EMBO J., vol. 18, no. 16, pp. 4464-4475, 1999.
18. P. K. Sahoo, S. Soltani, A. K. C. Wong, and Y. C. Chen, "Survey of thresholding techniques," Comput. Vis., Graph. Image Process., vol. 41, no. 2, pp. 233-260, 1988.
19. A. Sanchez-Sevilla, J. Thimonier, M. Marilley, J. Rocca-Serra, and J. Barbet, "Accuracy of AFM measurements of the contour length of DNA fragments adsorbed on mica in air and in aqueous buffer," Ultramicroscopy, vol. 92, pp. 151-158, 2002.
20. M. Sezgin and B. Sankur, "A survey over image thresholding techniques and quantitative performance evaluation," J. Electron. Imag., vol. 13, no. 1, pp. 146-165, Jan. 2004.
21. Z. Shao, J. Mou. D, M. Czajkowsky, J. Yang, and J. Y. Yuan, "Biological atomic force microscopy: What is achieved and what is needed," Adv. Phys., vol. 45, pp. 1-86, 1996.
22. T. S. Spisz, Y. Fang, R. H. Reeves, C. K. Seymour, I. N. Bankman, and J. H. Hoh, "Automated sizing of DNA fragments in atomic force microscope images," Med. Biol. Eng. Comput., vol. 36, pp. 667-672, 1998.
23. A. A. Travers, DNA-Protein Interactions. London, U.K.: Chapman Hall, 1993.
24. J. F. Wang and P. J. Howarth, "Edge following as graph searching and hough transform algorithms for lineament detection," in Proc. Int. Geosci. Remote Sensing Symp. (IGARSS) 89, Vancouver. B.C., Canada, 1989, pp. 93-96.
25. T. Y. Zhang and C. Y. Suen, "A fast parallel algorithm for thinning digital patterns," Commun. Association for Computing Machinery (ACM), vol. 27, no. 3, Mar. 1984.
26. G. Zuccheri and B. Samoì, Methods in Cell Biology. Calgary, Canada: ACTA Press, vol. 68, pp. 357-395, 2002.
27. G. Zuccheri, A. Scipioni, V. Cavaliere. G. Gargiuolo, P. De Santis, and B. Samorì, "Mapping the intrinsic curvature and flexibility along the DNA chain," Proc. Nat. Acad. Sci. USA, vol. 98, no. 6, pp. 3074-9, Mar. 2001.