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.
References
Tour J.M.: “Top-Down versus Bottom-Up Fabrication of Graphene-Based Electronics”. Chemistry of Materials, 26, 163–171 (2014)
Kuzuya A, Ohya Y: “DNA nanostructures as scaffolds for metal nanoparticles”. Polymer Journal, 44, 452–460 (2012)
Murata S, Konagaya A, Kobayashi S, Saito H, Hagiya M: “Molecular Robotics: A New Paradigm for Artifacts”. New Generation Computing, 31, 27–45 (2013)
Rothemund P.W.K.: “Folding DNA to create nanoscale shapes and patterns”. Nature, 440, 297–302 (2006)
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.
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)
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)
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)
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.
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.
Han, Y., Koike, H. and Idesawa, M., “Recognizing Objects with Multiple Configurations,” Pattern Analysis and Applications, 17, 1, pp. 195–209, 2014.
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.
Han Y, Wang B, Idesawa M, Shimai H: “Recognition of Multiple Configurations of Objects with Limited Data”. Pattern Recognition, 43, 1467–1475 (2010)
Han, Y., “Recognize Objects with Three Kinds of Information in Landmarks,” Pattern Recognition, 46, 11, pp. 2860–2873, 2013.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
About this article
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
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00354-015-0305-4