Algorithm of reconstruction of a three-dimensional crystal structure from two-dimensional projections
Kirsh D.V., Shirokanev A.S., Kupriyanov A.V.

IPSI RAS – Branch of the FSRC “Crystallography and Photonics” RAS, Molodogvardeyskaya 151, 443001, Samara, Russia;
Samara National Research University, Moskovskoye shosse, 34, 443086, Samara, Russia

Abstract:
The article deals with a problem of three-dimensional crystal lattice reconstruction, which is an important stage in the X-ray structural analysis. The accuracy of parametric and structural identification of crystals directly depends on the quality of crystal lattice reconstruction. The proposed algorithm of reconstruction of a three-dimensional crystal lattice is based on minimizing the distances from each node to a line projected onto a specified plane. Three sets of two-dimensional node coordinates, obtained from three two-dimensional projections, are used as input data. We performed an analytical calculation of the reconstruction error, allowing the total reconstruction accuracy to be estimated. The results of computational experiments confirmed the high quality of the proposed reconstruction algorithms and its stability against the distortion of node coordinates. In addition, we revealed a problem of lattice system separability, with the identification accuracy for monoclinic, rhombic and tetragonal systems found to be 34%, 53% and 10%, respectively.

Keywords:
three-dimensional reconstruction, two-dimensional projection, crystal lattice, unit cell, image processing, computed tomography, structural identification, Hausdorff metric.

Citation:
Kirsh DV, Skirokanev AS, Kupriyanov AV. Algorithm of reconstruction of a three-dimensional crystal structure from two-dimensional projections. Computer Optics 2019; 43(2): 324-331. DOI: 10.18287/2412-6179-2019-43-2-324-331.

References:

  1. Fursov VA, Goshin YeV. Information technology for digital terrain model reconstruction from stereo images. Computer Optics 2014; 38(2): 335-342.
  2. Kotov AP, Fursov VA, Goshin YeV. Technology for fast 3D-scene reconstruction from stereo images. Computer Optics 2015; 39(4): 600-605. DOI: 10.18287/0134-2452-2015-39-4-600-605.
  3. Kudinov IA, Pavlov OV, Kholopov IS. Implementation of an algorithm for determining the spatial coordinates and the angular orientation of an object based on reference marks, using information from a single camera. Computer Optics 2015; 39(3): 413-415. DOI: 10.18287/0134-2452-2015-39-3-413-419.
  4. Bessmeltsev VP, Bulushev ED Fast image registration algorithm for automated inspection of laser micromachin-ing. Computer Optics 2014; 38(2): 343-350.
  5. Shirokanev AS, Kirsh DV, Kupriyanov AV. Researching methods of reconstruction of three-dimensional crystal lattice from images of projections. CEUR Workshop Proceedings 2015; 1490: 290-297. DOI: 10.18287/1613-0073-2015-1490-290-297.
  6. Kharitonov SI, Volotovskiy SG, Khonina SN, Kazan-skiy NL. A differential method for calculating X-ray dif-fraction on crystals: scalar theory. Computer Optics 2015; 39(4): 469-479. DOI: 10.18287/0134-2452-2015-39-4-469-479.
  7. Egerton R. Physical principles of electron microscopy. Мoscow: “Tehnosfera” Publisher; 2010.
  8. Kupriyanov AV. The observability of the crystal lattice by multiple nodes upon the images of their projections. Computer Optics 2012; 36(4): 586-589.
  9. Shaskolskaya MP. Crystallography: Manual for institutes of higher education [In Russian]. Moscow: "Vysshaya Shkola" Publisher; 1984: 10-14.
  10. Kirsh DV, Kupriyanov AV. Modeling and identification of centered crystal lattices in three-dimensional space. Information Technology and Nanotechnology (ITNT-2015) 2015; 1490: 162-170. DOI: 10.18287/1613-0073-2015-1490-162-170.
  11. Hammond C. The basic of crystallography and diffraction. New York: Oxford University Press Inc; 2009: 84-95.
  12. Brandon D, Kaplan WD.  Microstructural characterization of materials. 2nd ed. Chichester: John Wiley and Sons Ltd; 2008.
  13. Andrews LC, Bernstein HJ. Lattices and reduced cells as points in 6-space and selection of Bravais lattice type by projections. Acta Crystallographica Section A 1988; 44(6): 1009-1018. – DOI: 10.1107/S0108767388006427.
  14. Kessler E, Henins A, Deslattes R, Nielsen L, Arif M. Precision Comparison of the Lattice Parameters of Silicon Monocrystals. Journal of Research of the National Institute of Standards and Technology 1994; 99(1): 1-18.
  15. Smith W. Foundations of materials science and engineering. Boston, London: McGraw-Hill; 2004: 67-107.
  16. Kupriyanov AV, Kirsh DV. Estimating the similarity measure of crystal lattices by coordinates of their nodes in three-dimensional space. Computer optics, 2012; 36(4): 590-595.
  17. Kupriyanov AV, Kirsh DV. Estimation of the crystal lattice similarity measure by three-dimensional coordinates of lattice nodes. Optical Memory & Neural Networks (Information Optics) 2015; 24(2): 145-151. DOI: 10.3103/S1060992X15020101.
  18. Kirsh DV, Kupriyanov AV. Crystal lattice identification by coordinates of their nodes in three-dimensional space. Pattern Recognition and Image Analysis 2015; 25(3): 456-460. DOI: 10.1134/S1054661815030116.
  19. Kirsh DV, Kupriyanov AV. Identification of three-dimensional crystal lattices by estimation of their unit cell parameters. CEUR Workshop Proceedings 2015; 1452: 40-45.
  20. Shirokanev AS, Kirsh DV, Kupriyanov AV. Application of gradient steepest descent method to the problem of crystal lattice parametric identification. CEUR Workshop Proceedings 2016; 1638: 393-400. DOI: 10.18287/1613-0073- 2016-1638-393-400.
  21. Shirokanev AS, Kirsh DV, Kupriyanov AV. Research of an algorithm for crystal lattice parameter identification based on the gradient steepest descent method. Computer Optics 2017; 41(3): 453-460. DOI: 10.18287/2412-6179-2017-41-3-453-460.
  22. Kirsh DV, Kupriyanov AV. Parallel implementations of parametric identification algorithms for three-dimensio­nal crystal lattices. CEUR Workshop Proceedings 2016; 1638: 451-459. DOI: 10.18287/1613-0073-2016-1638-451-459.
  23. Troitskiy IN. Statistical theory of the tomography [In Russian]. Moscow: "Radio i Svyaz" Publisher; 1989.
  24. Patera J, Skala V. Centered cubic lattice method comparison. Proceedings of Algoritmy 2005: 17th Conference on Scientific Computing 2005: 309-318.

© 2009, IPSI RAS
151, Molodogvardeiskaya str., Samara, 443001, Russia; E-mail: ko@smr.ru ; Tel: +7 (846) 242-41-24 (Executive secretary), +7 (846) 332-56-22 (Issuing editor), Fax: +7 (846) 332-56-20