本論文研究AFM模擬及實驗所取得的DNA影像，以細線化後的DNA影像為基礎，提出一種利用鏈碼和形狀數編碼，用來計算DNA輪廓長度的方法。DNA長度的計算誤差大部分來自在不同解析度下不同曲率線段，在影像數位化過程中所造成的，因此本論文討論一種可以同時在不同的圖像解析度下，計算出同樣DNA輪廓長度的參數定義方法。於研究中吾人使用DNA於二維平面的蠕蟲鏈模型產生大量不同解析度的AFM模擬影像，根據解析度的不同對設計出的長度估測器進行係數的計算，最後開發出精確、快速且能應用於任何AFM影像解析度的DNA長度估測器。此方法可以應用推廣至不同的長條形生物樣本，以及不限於AFM影像。

This thesis simulates on DNA images acquired from AFM experiments, and proposes a method estimating DNA contour length based on digitized DNA images encoded by chain code and shape number after its image thinning operation. The error in calculating DNA length comes mostly from digitization of line segments with different curvature under various resolution. As a result, this thesis discusses the calculation of DNA contour length with a focus on different pixel resolution images. We apply a two-dimensional worm-like chain model of DNA to produce a large number of simulated AFM images with different resolutions, and according to different resolutions we calculate the coefficients of our designed length estimator. Finally, we developed a length estimator which is precise, rapid, and applicable to any resolution of AFM image using different coefficients.

[1] June 3, 2006, “Chromosome Chinese Version,” via Wikimedia Commons, Retrieved January 20, 2016, from
https://commons.wikimedia.org/wiki/File:Chromosome_zh-tw.svg
[2] January 12, 2006, “The structure of DNA,” via Wikimedia Commons, Retrieved January 20, 2016, from
https://commons.wikimedia.org/wiki/File:DNA-structure-and-bases.png
[3] November 21, 2014, “DNA Structure” via Wikimedia Commons, Retrieved January 20, 2016, from
https://commons.wikimedia.org/wiki/File:Ch3B3.png
[4] March 19, 2005, “A-B-Z-DNA Side View,” via Wikimedia Commons, Retrieved January 20, 2016, from
https://commons.wikimedia.org/wiki/File:A-B-Z-DNA_Side_View.png?uselang=en
[5] September 14, 2015, “A-DNA,” In Wikipedia, The Free Encyclopedia, Retrieved January 20, 2016, from
https://en.wikipedia.org/w/index.php?title=A-DNA&oldid=681021220
[6] K. Drlica, “Understanding DNA and gene cloning: a guide for the curious,” Wiley, 2004.
[7] February 24, 2015, “Restriction enzyme,” In Wikipedia, The Free Encyclopedia, Retrieved January 20, 2016, from https://zh.wikipedia.org/w/index.php?title=%E9%99%90%E5%88%B6%E9%85%B6&oldid=34419827
[8] July 29,2015, “HindIII Restriction site and sticky ends vector” via Wikimedia Commons, Retrieved January 20, 2016, from https://commons.wikimedia.org/wiki/File:HindIII_Restriction_site_and_sticky_ends_vector.svg?uselang=en
[9] Y. Lyubchenko, L. Shlyakhtenko, R. Harrington, P. Oden, and S. Lindsay, “Atomic Force Microscopy of long DNA: imaging in air and under water,” Proceedings of the National Academy of Sciences, vol. 90, no. 6, pp. 2137–2140, 1993.
[10] H. G. Hansma, “Surface biology of DNA by Atomic Force Microscopy,” Annual Review of Physical Chemistry, vol. 52, no. 1, pp. 71–92, 2001.
[11] D. Y. Abramovitch, S. B. Andersson, L. Y. Pao, and G. Schitter, “A tutorial on the mechanisms, dynamics, and control of Atomic Force Microscopes,” American Control Conference, pp. 3488–3502, 2007.
[12] J. Vesenka, M. Guthold, C. Tang, D. Keller, E. Delaine, and C. Bustamante, “Substrate preparation for reliable imaging of DNA molecules with the Scanning Force Microscope,” Ultramicroscopy, vol. 42, pp. 1243–1249, 1992.
[13] S. B. Andersson, “Curve tracking for rapid imaging in AFM,” IEEE Transactions on NanoBioscience, vol. 6, no. 4, pp. 354–361, 2007.
[14] P. I. Chang, P. Huang, J. Maeng, and S. B. Andersson, “Local raster scanning for high-speed imaging of biopolymers in Atomic Force Microscopy,” Review of scientific instruments, vol. 82, no. 6, p. 063703, 2011.
[15] D. P. Allison, P. S. Kerper, M. J. Doktycz, T. Thundat, P. Modrich, F. W. Larimer, D. K. Johnson, P. R. Hoyt, M. L. Mucenski, and R. J. Warmack, “Mapping individual cosmid DNAs by direct AFM imaging,” Genomics, vol. 41, no. 3, pp. 379–384, 1997.
[16] Y. Fang, T. S. Spisz, T. Wiltshire, N. P. D’Costa, I. N. Bankman, R. H. Reeves, and J. H. Hoh, “Solid-state DNA sizing by Atomic Force Microscopy,” Analytical chemistry, vol. 70, no. 10, pp. 2123–2129, 1998.
[17] T. S. Spisz, Y. Fang, I. N. Bankman, R. H. Reeves, and J. H. Hoh, “Automated DNA sizing by Atomic Force Microscopy,” Tech. Rep., DTIC Document, 1999.
[18] E. Ficarra, L. Benini, B. Ricc`o, and G. Zuccheri, “Automated DNA sizing in Atomic Force Microscope images,” IEEE International Symposium on Biomedical Imaging, pp. 453–456, 2002.
[19] T. Spisz, N. Costa, C. Seymour, J. Hoh, R. Reeves, and I. N. Bankman, “Length determination of DNA fragments in Atomic Force Microscope images,” IEEE International Conference on Image Processing, vol. 3, pp. 154–157, 1997.
[20] C. Rivetti, “A simple and optimized length estimator for digitized DNA contours,” Cytometry Part A, vol. 75, no. 10, pp. 854–861, 2009.
[21] C. Rivetti and S. Codeluppi, “Accurate length determination of DNA molecules visualized by Atomic Force Microscopy: evidence for a partial b-to a-form tran- sition on mica,” Ultramicroscopy, vol. 87, no. 1, pp. 55–66, 2001.
[22] E. Ficarra, L. Benini, E. Macii, and G. Zuccheri, “Automated DNA fragments recognition and sizing through AFM image processing,” IEEE Transactions on Information Technology in Biomedicine, vol. 9, no. 4, pp. 508–517, 2005.
[23] M. T. Spisz, Y. Fang, R. Reeves, C. Seymour, I. Bankman, and J. Hoh, “Automated sizing of DNA fragments in Atomic Force Microscope images,” Medical and Biological Engineering and Computing, vol. 36, no. 6, pp. 667–672, 1998.
[24] A. Sundstrom, S. Cirrone, S. Paxia, C.-H. Hsueh, R. Kjolby, J. K. Gimzewski, J. Reed, and B. Mishra, “Image analysis and length estimation of biomolecules using AFM,” IEEE Transactions on Information Technology in Biomedicine, vol. 16, no. 6, pp. 1200–1207, 2012.
[25] V. Toh, C. A. Glasbey, and A. J. Gray, “A comparison of digital length estimators for image features,” Image Analysis, pp. 961–968, Springer, 2003.
[26] L. Dorst and A. W. Smeulders, “Length estimators for digitized contours,” Computer Vision, Graphics, and Image Processing, vol. 40, no. 3, pp. 311–333, 1987.
[27] L. Yang, F. Albregtsen, T. Lnnestad, and P. Grttum, “Methods to estimate areas and perimeters of blob-like objects: A comparison,” In Proc. IAPR Workshop on Machine Vision Applications, pp.272-276, 1994.
[28] C. Rivetti, C. Walker, and C. Bustamante, “Polymer chain statistics and conformational analysis of DNA molecules with bends or sections of
different flexibility,” Journal of Molecular Biology, vol. 280, no. 1, pp. 41–59, 1998.
[29] C. Rivetti, M. Guthold, and C. Bustamante, “Scanning Force Microscopy of DNA deposited onto mica: Equilibration versus kinetic trapping studied by statistical polymer chain analysis,” Journal of Molecular Biology, vol. 264, no. 5, pp. 919–932, 1996.
[30] E. Bribiesca and A. Guzman, “How to describe pure form and how to measure differences in shapes using shape numbers, ” Pattern Recognition, vol. 12, no. 2, pp. 101–112, 1980.
[31] H. Freeman, “On the encoding of arbitrary geometric configurations,” IRE Transactions on Electronic Computers, no. 2, pp. 260–268, 1961.
[32] H. Freeman, “Computer processing of line-drawing images,” ACM Computing Surveys, vol. 6, no. 1, pp. 57–97, 1974.
[33] Z. Leonenko, D. Cramb, D. Merkle, S.P. Lees-Miller, “Atomic Force Microscopy at the interface of Chemistry and Biology”, Recent Research Developments in Physical Chemistry, Vol. 6, pp.75-89, 2002.
[34] S. B. Gray, “Local properties of binary images in two dimensions,” IEEE Transactions on Computers, vol. 100, no. 5, pp. 551–561, 1971.
[35] W. Pratt, “Digital Image Processing: PIKS Scientific Inside,” Wiley, 2007.
[36] R. Gonzalez, R. Woods, and S. Eddins, “Digital Image Processing Using MATLAB,” Tata McGraw Hill Education, 2010.
[37] L. Lam, S.-W. Lee, and C. Y. Suen, “Thinning methodologies-a comprehensive survey,” IEEE Transactions on pattern analysis and machine intelligence, vol. 14, no. 9, pp. 869–885, 1992.
[38] K. Pearson, “The problem of the random walk,” Nature, vol. 72, no. 1865, p. 294, 1905.
[39] A. Papoulis and S. Pillai, “Probability, Random Variables, and Stochastic Processes, ” McGraw-Hill series in electrical engineering: Communications and signal processing, Tata McGraw-Hill, 2002.
[40] Z. Kulpa, “Area and perimeter measurement of blobs in discrete binary pictures,” Computer Graphics and Image Processing, vol. 6, no. 5, pp. 434–451, 1977.
[41] A. Podestà, M. Indrieri, D. Brogioli, G. S. Manning, P. Milani, R. Guerra, L. Finzi, and D. Dunlap, “Positively charged surfaces increase the flexibility of DNA,” Biophysical Journal, vol. 89, no. 4, pp. 2558–2563, 2005.
[42] 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, no. 3, pp. 151–158, 2002.
[43] Z. Liu, Z. Li, H. Zhou, G. Wei, Y. Song, and L. Wang, “Imaging DNA molecules on mica surface by Atomic Force Microscopy in air and in liquid,” Microscopy Research and Technique, vol. 66, no. 4, pp. 179–185, 2005.
[44] J. Y. Ye, K. Umemura, M. Ishikawa, and R. Kuroda, “Atomic Force Microscopy of DNA molecules stretched by spin-coating technique,” Analytical Biochemistry, vol. 281, no. 1, pp. 21–25, 2000.
[45] J. Li, C. Bai, C. Wang, C. Zhu, Z. Lin, Q. Li, and E. Cao, “A convenient method of aligning large DNA molecules on bare mica surfaces for Atomic Force Microscopy,” Nucleic Acids Research, vol. 26, no. 20, pp. 4785–4786, 1998.
[46] M. Bezanilla, S. Manne, D. E. Laney, Y. L. Lyubchenko, and H. G. Hansma, “Adsorption of DNA to mica, silylated mica, and minerals: characterization by Atomic Force Microscopy,” Langmuir, vol. 11, no. 2, pp. 655–659, 1995.
[47] F. Moreno-Herrero, J. Colchero, and A. Baro, “DNA height in Scanning Force Microscopy,” Ultramicroscopy, vol. 96, no. 2, pp. 167–174, 2003.
[48] A. Winzer, C. Kraft, S. Bhushan, V. Stepanenko, and I. Tessmer, “Correcting for AFM tip induced topography convolutions in protein–DNA samples,” Ultramicroscopy, vol. 121, pp. 8–15, 2012.
[49] Y. Fang, J. H. Hoh, and T. S. Spisz, “Ethanol-induced structural transitions of DNA on mica,” Nucleic Acids Research, vol. 27, no. 8, pp. 1943–1949, 1999.