This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Microstructure Surface Reconstruction from SEM Images:
An Alternative to Digital Image Correlation (DIC)

Khalid El-Awady
Department of Computer Science
Stanford University
[email protected]
Abstract

We reconstruct a 3D model of the surface of a material undergoing fatigue testing and experiencing cracking. Specifically we reconstruct the surface depth (out of plane intrusions and extrusions) and lateral (in-plane) motion from multiple views of the sample at the end of the experiment, combined with a reverse optical flow propagation backwards in time that utilizes interim single view images. These measurements can be mapped to a material strain tensor which helps to understand material life and predict failure. This approach offers an alternative to the commonly used Digital Image Correlation (DIC) technique which relies on tracking a speckle pattern applied to the material surface. DIC only produces in-plane (2D) measurements whereas our approach is 3D and non-invasive (requires no pattern being applied to the material).

1 Introduction

We study 3D micsrostructure surface modeling over time for a material undergoing fatigue testing. Fatigue refers to the initiation and propagation of cracks in a material due to cyclic loading. The experimental study of fatigue at the microstructure level is often done through visual inspection of test materials using scanning electron microscopes (SEMs).

The scanning electron microscope (SEM) is the most commonly used tool for imaging of microstructures . These are structures with dimensions around 1 micron (10610^{-6}m). The image formed is a projected one, similar to traditional optical cameras.

Figure (1) from [1] shows an example of such a study. A small rectangular block of nickel (roughly 10 μ\mum ×\times 30 μ\mum) is placed under the SEM and repeatedly subjected to cycles of tension and compression in the lengthwise direction (yy direction in the image). Over time cracks begin to form at internal planes at certain known orientations that relate to the crystal structure of the material.

Refer to caption
Figure 1: Fatigue experiment conducted on a material with successive SEM images generated at progressive parts of the experiment showing the formation and propagation of cracks (image from [1]).

The images show the growth of these cracks in both number and size. It is of interest to material scientists to understand the deformation of the surface which can be mapped to a strain tensor. Material Scientists then use the strain tensor to predict material life and failure modes. One technique commonly used today is Digital Image Correlation [3]. In this technique, shown in figure (2), a known so-called ’speckle’ pattern is imprinted on the sample being tested and images are correlated over time to estimate how the surface is deforming. This technique, though, is invasive and limited to 2D estimates of the surface deformation.

Refer to caption
Figure 2: Digital Image Correlation setup. Cameras are used to record changes in a ’speckle’ pattern that is imprinted on the sample being tested. (Images taken from https://digitalimagecorrelation.org/)

We present an alternative approach that estimates the magnitude and shape of the extrusions and intrusions on the surface – in other words the depths and heights of the peaks and valleys relative to the surface, in addition to the lateral (in-plane) deformation. The surface extrusions/intrusions can more accurately inform the correlation between fatigue life and slip localization. Recent studies suggest that there is a direct correlation between those and that fatigue life can be predicted from these out-of-plane displacements. Our goal is to detect variations in the z-direction on the order of 0.1 μ\mum.

During the experiment, the SEM cannot be re-oriented so all the images obtained are from a fixed head-on viewpoint. Once the experiment is complete, though, the SEM can be re-oriented to obtain additional views.

Our approach is summarized as follows. First we use stereo metrology to estimate the surface roughness at the end of the experiment using two images of the sample at the end of the experiment from different camera orientations. Then we use optical flow techniques applied to single images of the sample during testing to estimate the lateral (in-plane) evolution of the cracks.

2 Related Work

3D imaging of microstructures is possible directly through other microscopy techniques, such as scanning tunneling microscopes (STMs) and atomic force microscopes (AFMs). The former, though, requires extremely thin materials (on the order of nm’s), and the latter is limited to depths of 5μ\sim 5\mum and is costly. Therefore there has evolved a relatively rich set of literature exploring the reconstruction of 3D models from 2D SEM images in recent years. These include the studies of [4, 5, 6] for example. These studies produce disparity maps from stereo metrology, but do not specifically study the geometry of cracks.

Also, as mentioned earlier, the technique of Digital Image Correlation [3], is commonly used to study 2D surface deformation of samples undergoing fatigue testing.

Our contribution (to our knowledge) is thus to offer an approach that combines stereo imaging from the end of the experiment, with non-invasive optical flow analysis applied to mono imaging during the experiment to provide a complete 3D view of the deformation of the sample undergoing fatigue.

3 Dataset

All the images were provided by Prof. J. El-Awady, Associate Professor of Mechanical Engineering at John Hopkins University, co-author of [1] (and my brother) [7]. The images are all original acquisitions from his lab.

Refer to caption
Figure 3: Two views of the sample at the conclusion of the experiment with identified parallel lines from 3 normal planes.

4 End State Surface Roughness Estimation

4.1 Vanishing Point Analysis

Figure (3) shows two views of the sample at the end of the experiment. We have overlaid in yellow a pair of parallel lines in three normal planes that are identified visually from the figures. We proceed to compute the vanishing points and from them extract the camera’s intrinsic matrix and the rotation matrix between the cameras [10]:

K\displaystyle K =\displaystyle= [170401300017041604001]\displaystyle\left[\begin{array}[]{ccc}1704&0&1300\\ 0&1704&-1604\\ 0&0&1\end{array}\right]

Angle around z-axis (pointing out of camera): 46.1 degrees

Angle around y-axis (pointing vertically): 3.2 degrees

Angle around x-axis (pointing horizontally): -62.1 degrees

The identified angles appear consistent with visual inspection.

4.2 Epipolar Analysis

Refer to caption
Figure 4: Corresponding points identified visually for the two images at the end of the experiment.
Refer to caption
Figure 5: Computed epipoles for the images using the normalized eight-point algorithm.

Next we apply epipolar analysis as presented in [11]. We begin by identifying corresponding points between the images as shown in figure (4). The variations in the shape of the cracks provide a rich environment for identifying corresponding points. In total about 50 such points were identified across the image. The computed epipoles using these points are shown in figure (5).

Note that experimentation showed that estimates of the epipoles was sensitive to the number of points used. Initial attempts to estimate the epipoles with less than 20 points resulted in significant variations in the estimated epipole. Once we increased corresponding points to 30 the estimate stabilized.

Refer to caption
Figure 6: Z-deformation for two of the cracks.

Using these results we can apply the Tomasi and Kanaede Factorization Method to determine the 3D structure of the scene. The resultant estimates of depths are shown in the following figures. In figure (6) we show the estimated heights / depths relative to the surface along two cracks. Note the horizontal direction in the graphs represents the distance along the crack which is at an approximately 3535^{\circ} angle to the horizontal image in the image.

Refer to caption
Figure 7: Z-deformation for two of the cracks.

Now consider all the points. In figure (7) we show the projection of the points along both the image x and y axes (i.e., the x-z plane projection and the y-z plane projection). This helps to show the range of z-displacements across the points. We see that the range of displacement is approximately ±0.2μm\pm 0.2\mu m. We also notice a slight trend of more positive displacement (protrusion) near the top of the image (high y-value) and more indentation at the bottom. There is a very modest trend of more protrusion to the right than the left.

4.3 Result Validation

Review of these results with Prof. J. El-Awady indicate the results are very reasonable. The sample that was studied in the images was nickel, and while Prof. El-Awady does not have a direct measurement that can be used to independently to verify our estimates, there is literature where measurements have been done on other materials. [12, 13, 14]. These show intrusions and extrusions of the order of magnitude of 0.02 – 0.3 micron in stainless steel, and as high 0.75 micron in Copper. Professor El-Awady’s writes: ”the conclusion is that an extrusion of 200 nm is very reasonable according to existing literature so far.”

Prof. El-Awady further confirmed that the result of figure (7) showing a correlation between vertical position and the z-deformation makes sense from a physical standpoint that relates to the machining of the sample that results in increased strength at the lower part of the sample.

While these comments are anecdotal, we take these are encouragement that our method produces plausible results and could be further calibrated with some direct measurements in the future.

5 Optical Flow and Lateral Movement

Now that we have an estimate of the surface roughness in the form of point depth estimates derived from stereo views of the final sample state, we consider the evolution of these points from the original undeformed state. This will provide insight into the lateral (x-y) movement of the points over time. Recall that while the experiment is being conducted we only have access to a single fixed front-view image of the sample.

We use the Lucas-Kanade Opticalflow method to estimate the lateral movement associated with the microcracks. We employ it using two separate sets of initial features to track. The first uses features identified using the Tomasi-Shi corner detection approach. While we will not have depth estimates for these points, they nonetheless provide a baseline for comparison of estimated lateral movement. Then we will use our corresponding points with depth estimates from section 4.2.

5.1 Lucas-Kanade Opticalflow with Tomasi-Shi Corner Features

Refer to caption
Figure 8: (Reverse) evolution of microcracks in the sample showing the movement of 45 points identified by the Tomasi-Shi feature detection algorithm. Each image represents average of 80 min time difference and 500,000 cycles.

Figure (8) shows the optical flow estimated using the Lucas-Kanade method implemented in OpenCV [15] using corner features identified using the Tomasi-Shi corner features. The figure shows a series of 15 sample images in reverse chronological order with the top left image being the end state of the sample. The lower right image is earliest image of the sample where some amount of deformation is still visible. The sample are approximately 80 minutes and 500,000 cycles apart.

We experiment with the parameters of the Tomasi-Shi algorithm to find a set of 45 points that persist across all images. We find this is best controlled by the ’quality level’ parameter. We set it to 0.35, along with a minimum distance of 7 and block size of 7. The trajectories of the points is shown overlayed on the images.

Refer to caption
Figure 9: Histogram of the lateral movement of points tracked by the Lucas-Kanade algorithm using Tomasi-Shi detected corners.

Figure (9) shows the histogram of these lateral movements from start to finish. We see that on average the points are moving to the left, the negative xx direction, by an average of 0.13 μ\mum, and down, the positive yy direction, by an average 0.64 μ\mum. The bottom plot shows the overall in-plane distance moved by the points, which averages 0.83 μ\mum, though the distribution shows what appears to be a bi-modal distribution with about half the points moving around 1.5 μ\mum and the other half only moving about 0.5 μ\mum.

5.2 Lucas-Kanade Opticalflow with Depth-Estimated Features

Refer to caption
Figure 10: (Reverse) evolution of microcracks in the sample showing the movement of 41 points whose depth was estimated in section 4.2. Each image represents average of 80 min time difference and 500,000 cycles.

We now consider the Lucas-Kanade optical flow algorithm initialized using the set of points whose depths were estimated in section 4.2. Figure (10) shows the estimated tracks. The histogram associated with these lateral movements is shown in figure (11).

Refer to caption
Figure 11: Histogram of the lateral movement of points whose depths were estimated in section 4.2.

Comparing the results of figures (9) and (11) we see the shapes of the distributions and magnitudes and directions of the movements are consistent. This gives us a level of confidence in the use of these points.

It is worth noting, though, that as the reverse optical flow approaches the earliest images where the deformation is small and most of the sample is crack free, the image exhibits broad areas of homogeneous pixel values and the estimated motion appears to make relatively large jumps. This is particularly noticeable in the last (earliest) frame. This is taken to be a limitation of the approach and not a physical outcome.

Refer to caption
Figure 12: Plot of lateral (x-y) movement vs movement in the z-direction.

Now we investigate the correlation between the lateral and depth movement of the selected points. Figure (12) shows a scatter plot of the estimated lateral vs depth movement. The top left shows the z vs. total distance moved, the top right is the absolute value of z vs distance moved, the lower left is z vs x, and lower right is z vs y. From the figures we notice a strong correlation between the magnitude of the movement in the y-direction and the magnitude of the final depth of the points.

5.3 Result Validation

Discussions with Prof. J. El-Awady suggest that the lateral motion estimated from optical flow largely agrees with theoretical models. The cracks develop along certain slip planes within the material and these planes are purposely oriented so that all material motion happens in the y-z plane. This means that displacements in the x-direction are theoretically zero (or small) but movement in the y-direction expected. This conforms to the results presented above. The only exception to the expected results is the relatively large motions estimated for a few points in the final (earliest) frame due to the noted anomaly of the undeformed surface being largely of homogeneous pixel color.

6 Conclusion and Future work

We show how to reconstruct a 3D model of surface roughness from SEM images of a material undergoing fatigue testing. During the experiment, the camera (SEM) is fixed and produces only frontal views of the sample. At the conclusion of the experiment the sample can be detached and multiple views (at higher resolution) can be obtained. We use the views at the end of the experiment to reconstruct a 3D model of the surface roughness. Then, we use optical flow techniques to propagate the final surface back in time to obtain an estimate of the lateral movement of the points as well. Together the lateral and depth movement provide a comprehensive understanding of the surface deformation of the sample.

Experts in the field have indicated that all our estimates of both out-of-plane deformation as well as in-plane lateral deformation are of a magnitude and shape consistent with theoretical expectation. Thus it represents a promising non-invasive alternative to the current state of the art, Digital Image Correlation, which requires imprinting a speckle pattern on the sample, and is limited to just 2D estimates unless it is augmented by further costly measurements such as x-ray tomography.

A number of next steps are warranted:

  • The estimates should be confirmed experimentally. Tools such as atomic force microscopes can be used to obtain a measurement of the surface roughness. Samples can also be sectioned and examined to obtain depth measurements. While this is typically not done due to the cost and often limited access to such tools, the promise of the technique presented warrants performing this work.

  • Once the images are obtained, the most tedious aspect was manual selection of corresponding points. An investigation of automating this process should be undertaken. Tomasi-Shi corner features appears a promising approach as a starting point for feature identification. Our experiments suggest it will select prominent features along the cracks much like I did visually. We should investigate how this can be used as part of an automated process (or at least semi-automated) to identify the corresponding points.

  • Finally the surface deformation should be mapped to a strain tensor, which is the physical quantity that material scientists are ultimately seeking.

7 Acknowledgements

The author would like to thank Andrey Kurenkov for his assistance and insightful suggestions about areas of investigation. Thank you, Andrey, for generously sharing your ideas and guidance.

Further, all the data was courtesy of Prof. J. El-Awady of John Hopkins University. Prof. El-Awady provided the motivation for the work and also generously assessed, reviewed, commented on, and validated the relevance and quality of the results.

References

  • [1] S. Lavenstein, Y. Gu, D. Madisetti, and J. El-Awady, ”The heterogeneity of persistent slip band nucleation and evolution in metals at the micrometer scale,” Science, 370, 190, 2020.
  • [2] A. Kudryavstev. 3D Reconstruction in Scanning Electron Microscope: from image acquisition to dense point cloud. PhD. Thesis. Universit Bourgogne Franche-Comt. English. NNT : 2017UBFCD050, 2017.
  • [3] L. Yang, L. Smith, A. Gothekar, and X. Chen. Measure Strain Distribution Using Digital Image Correlation (DIC) for Tensile Tests. Final Report Submitted to: The Advanced High Strength Steel Stamping Team of the Auto/Steel Partnership (A/SP). Januar 30, 2010.
  • [4] A. Taftia, A. Kirkpatrick, Z. Alavic, H. Owen, and Z. Yua, ”Recent advances in 3D SEM surface reconstruction,” Micron, 78, 54-66, 2015.
  • [5] P. Kozikowski, ”Extracting three-dimensional information from SEM images by means of photogrammetry,” Micron, 134, 102873, 2020.
  • [6] W. Rehman. 3D SEM Surface Reconstruction from Multi-View Images. Theses and Dissertations. 1908, University of Wisconsin-Milwaukee, 2018.
  • [7] https://engineering.jhu.edu/faculty/jaafar-el-awady/.
  • [8] Y. Ming, X. Meng, C. Fan, H. Yu, ”Deep learning for monocular depth estimation: A review,” Neurocomputing, 438, 14-33, 2021.
  • [9] X. Liu, H. Liu, Y. Lin, ”Video frame interpolation via optical flow estimation with image inpainting, ” Int J Intell Syst. 2020;35:2087–2102, 2020.
  • [10] K. Hata and S. Savarese. CS231A Course Notes 2: Single View Metrology. http://web.stanford.edu/class/cs231a/index.html.
  • [11] K. Hata and S. Savarese. CS231A Course Notes 3: Epipolar Geometry. http://web.stanford.edu/class/cs231a/index.html.
  • [12] J. Man, K. Obrtlık and J. Polak, ”Extrusions and intrusions in fatigued metals. Part 1. State of the art and history,” Philosophical Magazine, Vol. 89, No. 16, 1 June 2009, 1295–1336.
  • [13] J. Polak, J. Man, T. Vystavel, and M. Petreneca, ”The shape of extrusions and intrusions and initiation of stage I fatigue cracks,” Materials Science and Engineering A 517 (2009) 204–211.
  • [14] J. Polak and J. Man, ”Initiation of stage I fatigue cracks – experiments and models,” 3rd International Conference on Material and Component Performance under Variable Amplitude Loading, VAL2015, Procedia Engineering 101 ( 2015 ) 386 – 394.
  • [15] OpenCV Optical Flow Tutorial. https://docs.opencv.org/3.4/d4/dee/tutorial_optical_flow.html.