Skip to main content
Log in

Automatic Recognition of DNA Pliers in Atomic Force Microscopy Images

New Generation Computing Aims and scope Submit manuscript

Abstract

Bottom-up fabrication techniques are expected to alleviate the limitations of top-down fabrication. Bottom-up fabrication requires self-assembling facilities to construct complex structures including DNA nanostructures, DNA robots, further molecular robots, and so on. DNA origami is one of buttom-up fabrication techniques. In this paper, we focus on the automatic recognition of flexible DNA origami named “DNA pliers” in AFM (atomic force microscopy) image. Auto recognition of DNA pliers is challenging and necessary since DNA pliers can have several forms: parallel, cross, and anti-parallel forms, depending on hinge angles. Our method uses the information of the curvature scale space method and convexity-concavity detection extracted from DNA pliers. The experiments show that the combination of the curvature scale space method and convexity-concavity detection can work well for DNA pliers recognition if appropriate contour information for the DNA pliers is available from an AFM image.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

References

  1. Tour J.M.: “Top-Down versus Bottom-Up Fabrication of Graphene-Based Electronics”. Chemistry of Materials, 26, 163–171 (2014)

    Article  Google Scholar 

  2. Kuzuya A, Ohya Y: “DNA nanostructures as scaffolds for metal nanoparticles”. Polymer Journal, 44, 452–460 (2012)

    Article  Google Scholar 

  3. Murata S, Konagaya A, Kobayashi S, Saito H, Hagiya M: “Molecular Robotics: A New Paradigm for Artifacts”. New Generation Computing, 31, 27–45 (2013)

    Article  Google Scholar 

  4. Rothemund P.W.K.: “Folding DNA to create nanoscale shapes and patterns”. Nature, 440, 297–302 (2006)

    Article  Google Scholar 

  5. Kuzuya, A., Sakai, Y., Yamazaki, T., Xu, Y. and Komiyama, M., “Nanomechanical DNA origami ‘single-molecule beacons’ directly imaged by atomic force microscopy,” Nature Communications, 2, 449, doi:10.1038/ncomms1452, 2011.

  6. Yamazaki T, Aiba Y, Yasuda K, Sakai Y, Yamanaka Y, Kuzuya A, Ohya Y, Komiyama M.: “Clear-cut observation of PNA invasion using nanomechanical DNA origami devices”. Chemical Communications, 48, 11361–11363 (2012)

    Article  Google Scholar 

  7. Lund K, Manzo A, Dabby N, Michelotti N, Johnson-Buck A, Nangreave J, Taylor S, Pei R, Stojanovic M, Walter N, Winfree E, Yan H: “Molecular robots guided by prescriptive landscapes”. Nature, 465, 206–210 (2010)

    Article  Google Scholar 

  8. Mokhtarian F, Mackworth A: “Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes”. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-8, 1, 34–43 (1986)

    Article  Google Scholar 

  9. Mokhtarian, F. and Mackworth, A., “A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 14, 8, pp. 789–805, 1992.

  10. Mokhtarian, F. and Bober, M., Curvature Scale Space Representation: Theory, Applications, and Mpeg-7 Standardization (Computational Imaging and Vision), Kluwer Academic Pub, United States, 2003.07.

  11. Han, Y., Koike, H. and Idesawa, M., “Recognizing Objects with Multiple Configurations,” Pattern Analysis and Applications, 17, 1, pp. 195–209, 2014.

  12. Bay, H., Ess, A., Tuytelaars, T. and Gool, L. V., “Speeded-Up Robust Features (SURF),” Computer Vision and Image Understanding (CVIU), 110, 3, pp. 346–359, 2008.

  13. Han Y, Wang B, Idesawa M, Shimai H: “Recognition of Multiple Configurations of Objects with Limited Data”. Pattern Recognition, 43, 1467–1475 (2010)

    Article  MATH  Google Scholar 

  14. Han, Y., “Recognize Objects with Three Kinds of Information in Landmarks,” Pattern Recognition, 46, 11, pp. 2860–2873, 2013.

  15. Ando, N., Suehiro, T., Kitagaki, K., Kotoku, T. and Yoon, W., “RT-Middleware: Distributed Component Middleware for RT (Robot Technology),” 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS2005), pp. 3933–3938, 2005.08.

  16. Ando, N., Suehiro, T. and Kotoku, T., “A Software Platform for Component Based RT-System Development: OpenRTM-Aist,” International Conference on SIMULATION, MODELING and PROGRAMMING for AUTONOMOUS ROBOTS (SIMPAR 2008), Venice, Italy, ISSN 0302-9743, pp.87–98, 2008.

  17. Han, Y., Sumi, Y., Matsumoto, Y. and Ando, N., “Acquisition of Object Pose from Barcode for Robot Manipulation,” Simulation, Modeling, and Programming for Autonomous Robots (SIMPAR 2012), Tsukuba, Japan, Date: 5-8 Nov. 2012, pp. 299–310, 2012.

  18. http://www.openrtm.org/

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yuexing Han.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Han, Y., Hara, A., Kuzuya, A. et al. Automatic Recognition of DNA Pliers in Atomic Force Microscopy Images. New Gener. Comput. 33, 253–270 (2015). https://doi.org/10.1007/s00354-015-0305-4

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00354-015-0305-4

Keywords

Navigation