XRCT image processing for sand fabric reconstruction
Source abstract
Abstract
We explore computationally efficient techniques to improve the XRCT image processing of low resolution and very noisy images for use in reconstruction of the fabric of densely packed, natural sand deposits. To this end we evaluate an image preprocessing workflow that incorporates image denoising, single image super resolution, image segmentation and level-set (LS) reconstruction. We show that, although computationally intensive, the Non-Local Mean (NLM) filter improves the quality of XRCT images of granular material by increasing the signal-to-noise ratio without impairing visible structures in the images, and outperforms more traditional local filters. We then explore an image super-resolution technique based on sparse signal representation and show that it performs well with noisy data and improves the subsequent stage of binarization. The image binarization is performed using a Hidden Markov Random Fields (HMRF) with Weighted Expectation Maximization (WEM) algorithm which takes the spatial information into account and performs well on high resolution images, however it still struggles with low quality images. We then use the level set method to define the grain geometry and show that the Distance Regularized LS Evolution (DRLSE) is an efficient approach for data sets with large numbers of grains. Finally, we introduce a penalty term into the evolution of the LS function, to address the issue of adhesion of much finer particles, such as clay, on the surface of the reconstructed avatars, while maintaining the main morphological details of the grains.
Source: expertdata · Quality: candidate unverified · Source record ↗
Research context
OpenAlex topics: Seismic Imaging and Inversion Techniques · Advanced Image Processing Techniques · Digital Holography and Microscopy
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
References (43)
Show source-provided references
1. Cundall, P.A., Strack, O.D.: A discrete numerical model for granular assemblies. Geotechnique 29(1), 47–65 (1979). https://doi.org/10.1680/geot.1979.29.1.4710.1680/geot.1979.29.1.47 ↗
2. Garcia, X., Latham, J.-P., Xiang, J.-S., Harrison, J.: A clustered overlapping sphere algorithm to represent real particles in discrete element modelling. Geotechnique 59(9), 779–784 (2009). https://doi.org/10.1680/geot.8.T.03710.1680/geot.8.T.037 ↗
3. Tamadondar, M.R., de Martïn, L., Rasmuson, A.: Agglomerate breakage and adhesion upon impact with complex-shaped particles. AIChE J. 65(6), 16581 (2019). https://doi.org/10.1002/aic.1658110.1002/aic.16581 ↗
4. Wu, M., Wang, J., Russell, A., Cheng, Z.: Dem modelling of mini-triaxial test based on one-to-one mapping of sand particles. Gëotechnique 71(8), 714–727 (2021). https://doi.org/10.1680/jgeot.19.P.21210.1680/jgeot.19.P.212 ↗
5. Zhao, D., Nezami, E.G., Hashash, Y.M., Ghaboussi, J.: Three-dimensional discrete element simulation for granular materials. Eng. Comput. (2006). https://doi.org/10.1108/0264440061068988410.1108/02644400610689884 ↗
6. Zhao, S., Zhao, J.: SudoDEM: unleashing the predictive power of the discrete element method on simulation for non-spherical granular particles. Comput. Phys. Commun. 259, 107670 (2021). https://doi.org/10.1016/j.cpc.2020.10767010.1016/j.cpc.2020.107670 ↗
7. Wang, X., Nie, Z., Gong, J., Liang, Z.: Random generation of convex aggregates for dem study of particle shape effect. Constr. Build. Mater. 268, 121468 (2021). https://doi.org/10.1016/j.conbuildmat.2020.12146810.1016/j.conbuildmat.2020.121468 ↗
8. Vlahinić, I., Andö, E., Viggiani, G., Andrade, J.E.: Towards a more accurate characterization of granular media: extracting quantitative descriptors from tomographic images. Granul. Matter 16(1), 9–21 (2014). https://doi.org/10.1007/s10035-013-0460-610.1007/s10035-013-0460-6 ↗
9. Kawamoto, R., Andö, E., Viggiani, G., Andrade, J.E.: All you need is shape: predicting shear banding in sand with ls-dem. J. Mech. Phys. Solids 111, 375–392 (2018). https://doi.org/10.1016/j.jmps.2017.10.00310.1016/j.jmps.2017.10.003 ↗
10. Stamati, O., Andö, E., Roubin, E., Cailletaud, R., Wiebicke, M., Pinzon, G., Couture, C., Hurley, R., Caulk, R., Caillerie, D., et al.: Spam: software for practical analysis of materials. J. Open Source Softw. 5(51), 2286 (2020). https://doi.org/10.21105/joss.0228610.21105/joss.02286 ↗
11. Vlahinić, I., Andrade, J., Andö, E., Viggiani, G.: From 3d tomography to physics-based mechanics of geomaterials, pp. 339–345. ASCE (2013). https://doi.org/10.1061/9780784413029.04310.1061/9780784413029.043 ↗
12. Fu, R., Hu, X., Zhou, B.: Discrete element modeling of crushable sands considering realistic particle shape effect. Comput. Geotech. 91, 179–191 (2017). https://doi.org/10.1016/j.compgeo.2017.07.01610.1016/j.compgeo.2017.07.016 ↗
13. Garcia, E.F., Ando, E., Viggiani, G., Sitar, N.: Influence of depositional fabric on mechanical properties of naturally deposited sands (in press). Geotechnique (2022). https://doi.org/10.1680/jgeot.21.0023010.1680/jgeot.21.00230 ↗
14. Tan, P., Wijesuriya, H.S., Sitar, N.: A generalized image preprocessing workflow for high fidelity 3d rendering of natural sands from x-ray computed tomography images. In: 16th U.S. National Congress on Computational Mechanics, vol. 16, pp. 840. USACM (2021). http://16.usnccm.org/sites/default/files/Technical%20Program%20Abstracts_USNCCM16.pdf
15. Tan, P.: Numerical modeling of soil fabric of naturally deposited sand. PhD thesis, University of California, Berkeley, CA (2022). https://www.proquest.com/docview/2718863231
16. Yang, J., Wright, J., Huang, T.S., Ma, Y.: Image super-resolution via sparse representation. IEEE Trans. Image Process. 19(11), 2861–2873 (2010). https://doi.org/10.1109/TIP.2010.205062510.1109/TIP.2010.2050625 ↗
17. Zhang, Y., Brady, M., Smith, S.: Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm. IEEE Trans. Med. Imaging 20(1), 45–57 (2001). https://doi.org/10.1109/42.90642410.1109/42.906424 ↗
18. Tomasi, C., Manduchi, R.: Bilateral filtering for gray and color images. In: Sixth International Conference on Computer Vision (IEEE Cat. No. 98CH36271), vol. 2, pp. 839–846. IEEE (1998). https://doi.org/10.1109/ICCV.1998.71081510.1109/ICCV.1998.710815 ↗
19. Xu, J., Chang, Z., Fan, J., Zhao, X., Wu, X., Wang, Y., Zhang, X.: Super-resolution via adaptive combination of color channels. Multimed. Tools Appl. (2017). https://doi.org/10.1007/s11042-015-3124-110.1007/s11042-015-3124-1 ↗
20. Carrato, S., Ramponi, G., Marsi, S.: A simple edge-sensitive image interpolation filter. In: Proceedings of 3rd IEEE International Conference on Image Processing, vol. 3, pp. 711–714. IEEE (1996). https://doi.org/10.1109/ICIP.1996.56077810.1109/ICIP.1996.560778 ↗
21. Hou, H., Andrews, H.: Cubic splines for image interpolation and digital filtering. IEEE Trans. Acoust. Speech Signal Process. 26(6), 508–517 (1978). https://doi.org/10.1109/TASSP.1978.116315410.1109/TASSP.1978.1163154 ↗
22. Sun, J., Xu, Z., Shum, H.-Y.: Image super-resolution using gradient profile prior. In: 2008 IEEE Conference on Computer Vision and Pattern Recognition, pp. 1–8. IEEE (2008). https://doi.org/10.1109/CVPR.2008.458765910.1109/CVPR.2008.4587659 ↗
23. Chang, H., Yeung, D.-Y., Xiong, Y.: Super-resolution through neighbor embedding. In: Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004, vol. 1. IEEE (2004). https://doi.org/10.1109/CVPR.2004.131504310.1109/CVPR.2004.1315043 ↗
24. Lee, H., Battle, A., Raina, R., Ng, A.: Efficient sparse coding algorithms. Adv. Neural Inf. Process. Syst. 19, 801–808 (2006)10.7551/mitpress/7503.003.0105 ↗
25. Sun, J., Zheng, N.-N., Tao, H., Shum, H.-Y.: Image hallucination with primal sketch priors. In: 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings., vol. 2, p. 729. IEEE (2003). https://doi.org/10.1109/CVPR.2003.121153910.1109/CVPR.2003.1211539 ↗
26. Wright, J., Yang, A.Y., Ganesh, A., Sastry, S.S., Ma, Y.: Robust face recognition via sparse representation. IEEE Trans. Pattern Anal. Mach. Intell. 31(2), 210–227 (2008). https://doi.org/10.1109/TPAMI.2008.7910.1109/TPAMI.2008.79 ↗
27. Zhang, X.J., Hu, B.L.: Image super-resolution via saliency sparse representation. In: Measurement Technology and Its Application III. Applied Mechanics and Materials, vol. 568, pp. 659–662. Trans Tech Publications Ltd., (2014). https://doi.org/10.4028/www.scientific.net/AMM.568-570.65910.4028/www.scientific.net/AMM.568-570.659 ↗
28. Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60(1–4), 259–268 (1992). https://doi.org/10.1016/0167-2789(92)90242-F10.1016/0167-2789(92)90242-F ↗
29. Pickup, L., Roberts, S.J., Zisserman, A.: A sampled texture prior for image super-resolution. Adv. Neural Inf. Process. Syst. 16, 1587–1594 (2003)
30. Kim, K.I., Kwon, Y.: Single-image super-resolution using sparse regression and natural image prior. IEEE Trans. Pattern Anal. Mach. Intell. 32(6), 1127–1133 (2010). https://doi.org/10.1109/TPAMI.2010.2510.1109/TPAMI.2010.25 ↗
31. Yang, J.: Sparse modeling of high-dimensional data for learning and vision. PhD thesis, University of Illinois at Urbana-Champaign (2012). https://www.ideals.illinois.edu/items/16520
32. Donoho, D.L.: For most large underdetermined systems of linear equations the minimal 1-norm solution is also the sparsest solution. Commun. Pure Appl. Math. J. Issued Courant Inst. Math. Sci. 59(6), 797–829 (2006). https://doi.org/10.1002/cpa.2013210.1002/cpa.20132 ↗
33. Lee, H., Battle, A., Raina, R., Ng, A.Y.: Efficient sparse coding algorithms. In: Proceedings of the 19th International Conference on Neural Information Processing Systems. NIPS’06, pp. 801–808. MIT Press, Cambridge, MA, USA (2006)10.7551/mitpress/7503.003.0105 ↗
34. Ibanez, L., Lorensen, B., McCormick, M., King, B., Blezek, D., Johnson, H., Lowekamp, B., jjomier, Kitware, I., Lehmann, G., Gelas, A., Malaterre, M., karthikkrishnan, Zukić, D., Hoffman, B., Will, Aylward, S.R., Liu, X., stnava, Dekker, N., Popoff, M., Tustison, N., Gabehart, S., Gouaillard, A., Enquobahrie, A., Helba, B., Vercauteren, T., Hernandez-Cerdan, P., Doria, D.: InsightSoftwareConsortium/ITK: ITK 5.1 Release Candidate 1. Zenodo (2019). https://doi.org/10.5281/zenodo.359208210.5281/zenodo.3592082 ↗
35. MacQueen, J., et al.: Some methods for classification and analysis of multivariate observations. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics and Probability, vol. 5.1, pp. 281–297. University of California Press (1967)
36. Otsu, N.: A threshold selection method from gray-level histograms. IEEE Trans. Syst. Man Cybern. 9(1), 62–66 (1979). https://doi.org/10.1109/TSMC.1979.431007610.1109/TSMC.1979.4310076 ↗
37. Wells, W.M., Grimson, W.E.L., Kikinis, R., Jolesz, F.A.: Adaptive segmentation of MRI data. IEEE Trans. Med. Imaging 15(4), 429–442 (1996). https://doi.org/10.1109/42.51174710.1109/42.511747 ↗
38. Guillemaud, R., Brady, M.: Estimating the bias field of MR images. IEEE Trans. Med. Imaging 16(3), 238–251 (1997). https://doi.org/10.1109/42.58575810.1109/42.585758 ↗
39. Osher, S., Sethian, J.A.: Fronts propagating with curvature-dependent speed: algorithms based on Hamilton–Jacobi formulations. J. Comput. Phys. 79(1), 12–49 (1988). https://doi.org/10.1016/0021-9991(88)90002-210.1016/0021-9991(88)90002-2 ↗
40. Li, C., Xu, C., Gui, C., Fox, M.D.: Distance regularized level set evolution and its application to image segmentation. IEEE Trans. Image Process. 19(12), 3243–3254 (2010). https://doi.org/10.1109/TIP.2010.206969010.1109/TIP.2010.2069690 ↗
41. Kawamoto, R., Andö, E., Viggiani, G., Andrade, J.E.: Level set discrete element method for three-dimensional computations with triaxial case study. J. Mech. Phys. Solids 91, 1–13 (2016). https://doi.org/10.1016/j.jmps.2016.02.02110.1016/j.jmps.2016.02.021 ↗
42. Huisken, G.: Flow by mean curvature of convex surfaces into spheres. J. Differ. Geom. 20(1), 237–266 (1984). https://doi.org/10.4310/jdg/121443899810.4310/jdg/1214438998 ↗
43. Chu, K., Wheeler, D.: LSMLIB (2022). https://github.com/velexi-research/LSMLIB