Algorithm to decompose three-dimensional complex structures at the necks: Tested on snow structures

IET Image Processing

Volumn 5, Issue 2, 2011, Pages 132-140

  Theile, T ^a   Schneebeli, M ^a  

^a WSL INSTITUTE FOR SNOW AND AVALANCHE RESEARCH SLF   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ALTERNATIVE ALGORITHMS; COMPLEX STRUCTURE; DIFFERING GEOMETRY; GAUSSIAN CURVATURES; IMAGE PROCESSING ALGORITHM; OTHER ALGORITHMS; REGION GROWING; SINGLE PARTICLE; SNOW SAMPLES; TEST ALGORITHMS; THREE DIMENSIONAL IMAGES; TWO-STATE;

IMAGE PROCESSING; IMAGING SYSTEMS; SNOW; THREE DIMENSIONAL;

ALGORITHMS;

EID: 79952329439     PISSN: 17519659     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-ipr.2009.0410     Document Type: Article

References (33)

1. Brzoska, J.B., Coléou, C., and Lesaffre, B.: et al. '3D visualization of snow samples by microtomography at low temperature', Eur. Synch. Radiat. Facil. Newslett., 1999, 32, (32), p. 22-23
2. Yeong, C.L.Y., and Torquato, S.: 'Serial sectioning and digitization of porous media for two- and three-dimensional analysis and reconstruction', Phys. Rev. E, 1998, 58, (1), p. 224-23810.1103/PhysRevE.58.224
3. Oswald, S., Kinzelbach, W., Greiner, A., and Brix, G.: 'Observation of flow and transport processes in artificial porous media via magnetic resonance imaging in three dimensions', Geoderma, 1997, 80, (3), p. 417-42910.1016/S0016-7061(97)00064-5
4. Culligan, K.A., Wildenschild, D., Christensen, B.S.B., Gray, W.G., Rivers, M.L., and Tompson, A.F.B.: 'Interfacial area measurements for unsaturated flow through a porous medium', Water Resour. Res., 2004, 40, (12), p. W1241310.1029/2004WR003278 0043-1397
5. Liang, Z., Ioannidis, M.A., and Chatzis, I.: 'Permeability and electrical conductivity of porous media from 3D stochastic replicas of the microstructure', Chem. Eng. Sci., 2000, 55, (22), p. 5247-526210.1016/S0009-2509(00)00142-1 0009-2509
6. Mowers, T.T., and Budd, D.A.: 'Quantification of porosity and permeability reduction due to calcite cementation using computer-assisted petrographic image analysis techniques', Am. Assoc. Pet. Geol. B., 1996, 80, (3), p. 309-322
7. Solymar, M., and Fabricius, I.L.: 'Image analysis and estimation of porosity and permeability of Arnager Greensand, Upper Cretaceous, Denmark', Phys. Chem. Earth Part. A, 1999, 24, (7), p. 587-59110.1016/S1464-1895(99)00084-8
8. Stroeven, P., He, H., Guo, Z., and Stroeven, M.: 'Particle packing in a model concrete at different levels of the microstructure: evidence of an intrinsic patchy nature', Mater. Charact., 2009, 60, (10), p. 1088-109210.1016/j.matchar.2009.02.011 1044-5803
9. Johnson, J.B., and Hopkins, M.A.: 'Identifying microstructural deformation mechanisms in snow using discrete-element modeling', J. Glaciol., 2005, 51, (174), p. 432-44210.3189/172756505781829188
10. Colbeck, S.C.: 'Sintering in a dry snow cover', J. Appl. Phys., 1998, 84, (8), p. 4585-458910.1063/1.368684 0021-8979
11. Abbatt, J.P.D.: 'Interactions of atmospheric trace gases with ice surfaces: adsorption and reaction', Chem. Rev., 2003, 103, (12), p. 4783-480010.1021/cr0206418
12. Huthwelker, T., Ammann, M., and Peter, T.: 'The uptake of acidic gases on ice', Chem. Rev., 2006, 106, (4), p. 1375-144410.1021/cr020506v
13. Grannas, A.M., Jones, A.E., and Dibb, J.: et al. 'An overview of snow photochemistry: evidence, mechanisms and impacts', Atmos. Chem. Phys. Discuss., 2007, 7, p. 4165-428310.5194/acpd-7-4165-2007
14. Arnaud, L., Gay, M., Barnola, J.M., and Duval, P.: 'Imaging of firn and bubbly ice in coaxial reflected light: a new technique for the characterization of these porous media', J. Glaciol., 1998, 44, (147), p. 326-332
15. Schneebeli, M., and Sokratov, S.A.: 'Tomography of temperature gradient metamorphism of snow and associated changes in heat conductivity', Hydrol. Process., 2004, 18, (18), p. 3655-366510.1002/hyp.5800 0885-6087
16. Libbrecht, K.G.: 'The physics of snow crystals', Rep. Prog. Phys., 2005, 68, (4), p. 855-89510.1088/0034-4885/68/4/R03 0034-4885
17. Soille, P.: 'Morphological image analysis', 2nd(Springer-Verlag, Berlin 1999)
18. Ohser, J., and Schladitz, K.: '3D images of materials structures - processing and analysis', 1st(Wiley-VCH, Weinheim 2009)
19. Kwiecien, M.J., Macdonald, I.F., and Dullien, F.A.L.: 'Three-dimensional reconstruction of porous media from serial section data', J. Microsc., 1990, 159, p. 343-3590022-2720
20. Zhao, H.Q., Macdonald, I.F., and Kwiecien, M.J.: 'Multi-orientation scanning: necessity in the identification of pore necks in porous media by 3-D computer reconstruction from serial section data', J. Colloid Interface Sci., 1994, 162, p. 390-40110.1006/jcis.1994.1053 0021-9797
21. Baldwin, C.A., Sederman, A.J., Mantle, M.D., Alexander, P., and Gladden, L.F.: 'Determination and characterization of the structure of a pore space from 3D volume images', J. Colloid Interface Sci., 1996, 181, (1), p. 79-9210.1006/jcis.1996.0358 0021-9797
22. Liang, Z., Ioannidis, M.A., and Chatzis, I.: 'Geometric and topological analysis of three-dimensional porous media: pore space partitioning based on morphological skeletonization', J. Colloid Interface Sci., 2000, 221, (1), p. 13-2410.1006/jcis.1999.6559 0021-9797
23. Ioannidis, M.A., and Chatzis, I.: 'On the geometry and topology of 3D stochastic porous media', J. Colloid Interface Sci., 2000, 229, (2), p. 323-33410.1006/jcis.2000.7055 0021-9797
24. Hoffman, D.: 'Salience of visual parts', Cognition, 1997, 63, (1), p. 29-7810.1016/S0010-0277(96)00791-3
25. De Winter, J., and Wagemans, J.: 'Segmentation of object outlines into parts: a large-scale integrative study', Cognition, 2006, 99, (3), p. 275-32510.1016/j.cognition.2005.03.004
26. Katz, S., Leifman, G., and Tal, A.: 'Mesh segmentation using feature point and core extraction', Vis. Comput., 2005, 21, (8), p. 649-65810.1007/s00371-005-0344-9 0178-2789
27. Gregory, A., State, A., Lin, M.C., Manocha, D., and Livingston, M.A.: 'Interactive surface decomposition for polyhedral morphing', Vis. Comput., 1999, 15, p. 453-47010.1007/s003710050192 0178-2789
28. Zuckerberger, E., Tal, A., and Shlafman, S.: 'Polyhedral surface decomposition with applications', Comput. Graph, 2002, 26, (5), p. 733-74310.1016/S0097-8493(02)00128-0
29. Ogawa, N., Flin, F., and Brzoska, J.B.: 'Representation of two curvatures of surface and its application to snow physics', Mem. Hokkaido Inst. Technol., 2006, 34, p. 81-870385-0862
30. Serra, J.: 'Image analysis and mathematical morphology', 1st(Academic Press, Inc., Orlando 1983)
31. Tao, W., and Anup, B.: 'A note on a fully parallel 3D thinning algorithm and its applications', Pattern Recogn. Lett., 2007, 28, (4), p. 501-50610.1016/j.patrec.2006.09.004
32. Lehning, M., Bartelt, P., Brown, B., Fierz, C., and Satyawali, P.: 'A physical SNOWPACK model for the Swiss avalanche warning: Part II. Snow microstructure', Cold Reg. Sci. Technol., 2002, 35, (3), p. 147-16710.1016/S0165-232X(02)00073-3
33. Speijer, R.P., Van, D., Masschaele, B., Vlassenbroeck, J., Cnudde, V., and Jacobs, P.: 'Quantifying foraminiferal growth with high-resolution X-ray computed tomography: new opportunities in foraminiferal ontogeny, phylogeny, and paleoceanographic applications', Geosphere, 2008, 4, (4), p. 760-76310.1130/GES00176.1