davidt0x / micro-maker

A MATLAB/C++ implementation of solid texture synthesis algorithms for constructing statistically representative 3D microstructure datasets from only 2D data.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Microstructure Maker

Microstructure Maker is a A MATLAB\C++ implementation of solid texture synthesis algorithms for constructing statistically representative 3D microstructure datasets from only 2D data. This software attempts to create 3D reconstructions of microstructures from a limited number of oblique 2D sections\images. If your are studying a material system where it is difficult or impossible to apply 3D characterization techniques (X-Ray microtomography, serial sectioned SEM, etc.) then Microstructure Maker may enable you to get a 3D volumentric picture of your material system from your 2D images.

Methods

The methods used by our software were inspired by the field of solid texture synthesis, a sub-domain of computer graphics. Our goal was to make these methods applicable to real material datasets so that researchers could have an alternative approach to expensive and limited 3D characterization techniques. These methods attempt to solve the ill-posed optimization problem of finding a 3D reconstruction that best matches the microstructure statistics present in a limited number of 2D exemplars (images) taken from oblique sections. While these methods can be very effective they do have some limitations. First, the microstructure that you wish to reconstruct must be statistically homogenous. Second, you must have a significant amount of computational resources on your machine to run these algorithms in addition to some patience. Finally, they are not guaranteed to converge to a global optimum and thus they are sensitive to initial parameters.

Schematic of solid texture synthesis algorithm originally defined by Kopf et al.

Usage

To get started there are a few requirments.

  • Microstructure Maker is a hybrid MATLAB\C++ program. Portions of the code were programmed in C++ to ensure optimal efficiency. These portions must be compiled into MEX binaries before the code can be executed in the MATLAB environment. Assuming you have appropriatley configured a C++ compiler with your MATLAB evironment using mex -setup, the MEX files can be built with:
cd src/matlab
build_mex
  • Microstructure Maker makes heavy use of approximate nearest neighbor (ANN) search. To accomplish this we have leveraged the wonderful work of Marius Muja and David Lowe, specifically, their software called FLANN (https://github.com/mariusmuja/flann). We use the MATLAB MEX bindings of this project so these must be on your path or you will receive and error.

  • Finally, to run an example simply execute:

RunReconTest

If everything goes smoothly you should eventually see and figure output that shows the progress of the reconstruction optimization that looks something like this:

Reconstruction optimization progress output

Limitations

  • Currently, Microstructure Maker only supports black and white (2-phase images). Very minor modifications can be made to support greyscale images and will be done soon. In the future, we will concentrate on support for polycrystalline datasets.

  • These methods are computationally intensive. We suggest a machine with a minimum of 4 cores and at least 16 GB of memory. This will allow reconstructions of at least 100^3 voxels.

References

About

A MATLAB/C++ implementation of solid texture synthesis algorithms for constructing statistically representative 3D microstructure datasets from only 2D data.

License:BSD 2-Clause "Simplified" License


Languages

Language:MATLAB 58.0%Language:C++ 41.2%Language:Makefile 0.8%