Title :
Automated DNA fragments recognition and sizing through AFM image processing
Author :
Ficarra, Elisa ; Benini, Luca ; Macii, Enrico ; Zuccheri, Giampaolo
Author_Institution :
Politecnico di Torino, Italy
Abstract :
This paper presents an automated algorithm to determine DNA fragment size from atomic force microscope images and to extract the molecular profiles. The sizing of DNA fragments is a widely used procedure for investigating the physical properties of individual or protein-bound DNA molecules. Several atomic force microscope (AFM) real and computer-generated images were tested for different pixel and fragment sizes and for different background noises. The automated approach minimizes processing time with respect to manual and semi-automated DNA sizing. Moreover, the DNA molecule profile recognition can be used to perform further structural analysis. For computer-generated images, the root mean square error incurred by the automated algorithm in the length estimation is 0.6% for a 7.8 nm image pixel size and 0.34% for a 3.9 nm image pixel size. For AFM real images we obtain a distribution of lengths with a standard deviation of 2.3% of mean and a measured average length very close to the real one, with an error around 0.33%.
Keywords :
DNA; atomic force microscopy; biological techniques; biology computing; image processing; molecular biophysics; proteins; AFM image processing; DNA fragment size; DNA secondary structure transition; atomic force microscope images; automated DNA fragments recognition; automated algorithm; background noise; computer-generated images; image pixel size; length estimation; manual DNA sizing; molecular profile; molecular profile extraction; physical properties; processing time; protein-bound DNA molecule; root mean square error; semiautomated DNA sizing; structural analysis; Atomic force microscopy; Background noise; DNA; Image processing; Image recognition; Performance analysis; Pixel; Proteins; Root mean square; Testing; AFM images; DNA secondary structure transition; DNA sizing; image processing; molecular profile extraction; 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;
Journal_Title :
Information Technology in Biomedicine, IEEE Transactions on
DOI :
10.1109/TITB.2005.855546