Granule-by-granule reconstruction of a sandpile from X-ray microtomography data

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 62, Issue 6 B, 2000, Pages 8175-8181

  Seidler, G T ^a,b   Martinez, G ^a   Seeley, L H ^a   Kim, K H ^a   Behne, E A ^a   Zaranek, S ^a   Chapman, B D ^a   Heald, S M ^b,c   Brewe, D L ^a,b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b ARGONNE NATIONAL LABORATORY   (United States)

^c PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ANISOTROPY; BOUNDARY CONDITIONS; CORRELATION METHODS; GRANULAR MATERIALS; IMAGE PROCESSING; OBJECT RECOGNITION; PERTURBATION TECHNIQUES; SAND;

MESOSCALE DISORDERED MATERIALS; SANDPILES; X RAY MICROTOMOGRAPHY (XMT);

SOLID STATE PHYSICS;

EID: 0034505711     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.62.8175     Document Type: Article

References (72)

1. H. M. Jaeger, S. R. Nagel, and R. P. Behringer, Rev. Mod. Phys. 68, 1259 (1996).
2. See D. R. Nelson and F. Spaepan, in Solid State Physics, edited by H. Ehrenreich and D. Turnbull (Academic, Boston, 1989), Vol. 42, p. 1, and references therein.
3. A. Coniglio, Philos. Mag. B 77, 213 (1998); R. A. Guyer, J. Ten Cate, and P. Johnson, Phys. Rev. Lett. 82, 3280 (1999); D. L. Johnson, H. A. Makse, N. Gland, and L. Schwartz, Physica B 279, 134 (2000).
4. A. Coniglio, Philos. Mag. B 77, 213 (1998); R. A. Guyer, J. Ten Cate, and P. Johnson, Phys. Rev. Lett. 82, 3280 (1999); D. L. Johnson, H. A. Makse, N. Gland, and L. Schwartz, Physica B 279, 134 (2000).
5. A. Coniglio, Philos. Mag. B 77, 213 (1998); R. A. Guyer, J. Ten Cate, and P. Johnson, Phys. Rev. Lett. 82, 3280 (1999); D. L. Johnson, H. A. Makse, N. Gland, and L. Schwartz, Physica B 279, 134 (2000).
6. P. Bak, C. Tang, and K. Wiesenfeld, Phys. Rev. Lett. 59, 381 (1987); A. Mehta and G. C. Barker, Rep. Prog. Phys. 57, 383 (1994); D. L. Turcotte, ibid. 62, 1377 (1999).
7. P. Bak, C. Tang, and K. Wiesenfeld, Phys. Rev. Lett. 59, 381 (1987); A. Mehta and G. C. Barker, Rep. Prog. Phys. 57, 383 (1994); D. L. Turcotte, ibid. 62, 1377 (1999).
8. P. Bak, C. Tang, and K. Wiesenfeld, Phys. Rev. Lett. 59, 381 (1987); A. Mehta and G. C. Barker, Rep. Prog. Phys. 57, 383 (1994); D. L. Turcotte, ibid. 62, 1377 (1999).
9. D. J. Cumberland and R. J. Crawford, The Packing of Particles (Elsevier, Amsterdam, 1987).
10. J. D. Bernal, Nature (London) 183, 141 (1959); J. D. Bernal, Proc. R. Soc. London, Ser. A 280, 299 (1964).
11. J. D. Bernal, Nature (London) 183, 141 (1959); J. D. Bernal, Proc. R. Soc. London, Ser. A 280, 299 (1964).
12. See C. S. Cargill III, in Solid State Physics, edited by F. Seitz and D. Turnbull (Academic, New York, 1975), Vol. 30, p. 227.
13. T. Ichikawa, Phys. Status Solidi A 19, 707 (1973).
14. J. D. Bernal and G. Mason, Nature (London) 188, 910 (1960); J. D. Bernal, G. Mason, and K. R. Knight, ibid. 194, 958 (1962); J. D. Bernal, I. A. Cherry, J. L. Finney, and K. R. Knight, J. Phys. E 3, 388 (1970).
15. J. D. Bernal and G. Mason, Nature (London) 188, 910 (1960); J. D. Bernal, G. Mason, and K. R. Knight, ibid. 194, 958 (1962); J. D. Bernal, I. A. Cherry, J. L. Finney, and K. R. Knight, J. Phys. E 3, 388 (1970).
16. J. D. Bernal and G. Mason, Nature (London) 188, 910 (1960); J. D. Bernal, G. Mason, and K. R. Knight, ibid. 194, 958 (1962); J. D. Bernal, I. A. Cherry, J. L. Finney, and K. R. Knight, J. Phys. E 3, 388 (1970).
17. G. D. Scott, Nature (London) 188, 908 (1960); 193, 465 (1962); G. D. Scott and D. M. Kilgour, Jr., J. Phys. D 2, 863 (1969).
18. G. D. Scott, Nature (London) 188, 908 (1960); 193, 465 (1962); G. D. Scott and D. M. Kilgour, Jr., J. Phys. D 2, 863 (1969).
19. G. D. Scott, Nature (London) 188, 908 (1960); 193, 465 (1962); G. D. Scott and D. M. Kilgour, Jr., J. Phys. D 2, 863 (1969).
20. J. L. Finney, Proc. R. Soc. London, Ser. A 319, 479 (1970).
21. H. S. M. Coxeter, Ill. J. Math. 2, 746 (1958); H. S. M. Coxeter, Regular Polytopes (Dover, New Jersey, 1973); H. S. M. Coxeter, Introduction to Geometry, 2nd ed. (Wiley, New York, 1989); M. Kleman and J. F. Sadoc, J. Phys. (France) Lett. 40, L569 (1979); J. F. Sadoc, J. Phys. (Paris), Colloq. 41, C8-326 (1980).
22. H. S. M. Coxeter, Ill. J. Math. 2, 746 (1958); H. S. M. Coxeter, Regular Polytopes (Dover, New Jersey, 1973); H. S. M. Coxeter, Introduction to Geometry, 2nd ed. (Wiley, New York, 1989); M. Kleman and J. F. Sadoc, J. Phys. (France) Lett. 40, L569 (1979); J. F. Sadoc, J. Phys. (Paris), Colloq. 41, C8-326 (1980).
23. H. S. M. Coxeter, Ill. J. Math. 2, 746 (1958); H. S. M. Coxeter, Regular Polytopes (Dover, New Jersey, 1973); H. S. M. Coxeter, Introduction to Geometry, 2nd ed. (Wiley, New York, 1989); M. Kleman and J. F. Sadoc, J. Phys. (France) Lett. 40, L569 (1979); J. F. Sadoc, J. Phys. (Paris), Colloq. 41, C8-326 (1980).
24. H. S. M. Coxeter, Ill. J. Math. 2, 746 (1958); H. S. M. Coxeter, Regular Polytopes (Dover, New Jersey, 1973); H. S. M. Coxeter, Introduction to Geometry, 2nd ed. (Wiley, New York, 1989); M. Kleman and J. F. Sadoc, J. Phys. (France) Lett. 40, L569 (1979); J. F. Sadoc, J. Phys. (Paris), Colloq. 41, C8-326 (1980).
25. H. S. M. Coxeter, Ill. J. Math. 2, 746 (1958); H. S. M. Coxeter, Regular Polytopes (Dover, New Jersey, 1973); H. S. M. Coxeter, Introduction to Geometry, 2nd ed. (Wiley, New York, 1989); M. Kleman and J. F. Sadoc, J. Phys. (France) Lett. 40, L569 (1979); J. F. Sadoc, J. Phys. (Paris), Colloq. 41, C8-326 (1980).
26. D. R. Nelson, Phys. Rev. Lett. 50, 982 (1983); Phys. Rev. B 28, 5515 (1983); J. Sethna, Phys. Rev. Lett. 51, 2198 (1983); S. Sachdev and D. R. Nelson, ibid. 53, 1947 (1984); J. P. Sethna, Phys. Rev. B 31, 6278 (1985); S. Sachdev and D. R. Nelson, ibid. 32, 1480 (1985).
27. D. R. Nelson, Phys. Rev. Lett. 50, 982 (1983); Phys. Rev. B 28, 5515 (1983); J. Sethna, Phys. Rev. Lett. 51, 2198 (1983); S. Sachdev and D. R. Nelson, ibid. 53, 1947 (1984); J. P. Sethna, Phys. Rev. B 31, 6278 (1985); S. Sachdev and D. R. Nelson, ibid. 32, 1480 (1985).
28. D. R. Nelson, Phys. Rev. Lett. 50, 982 (1983); Phys. Rev. B 28, 5515 (1983); J. Sethna, Phys. Rev. Lett. 51, 2198 (1983); S. Sachdev and D. R. Nelson, ibid. 53, 1947 (1984); J. P. Sethna, Phys. Rev. B 31, 6278 (1985); S. Sachdev and D. R. Nelson, ibid. 32, 1480 (1985).
29. D. R. Nelson, Phys. Rev. Lett. 50, 982 (1983); Phys. Rev. B 28, 5515 (1983); J. Sethna, Phys. Rev. Lett. 51, 2198 (1983); S. Sachdev and D. R. Nelson, ibid. 53, 1947 (1984); J. P. Sethna, Phys. Rev. B 31, 6278 (1985); S. Sachdev and D. R. Nelson, ibid. 32, 1480 (1985).
30. D. R. Nelson, Phys. Rev. Lett. 50, 982 (1983); Phys. Rev. B 28, 5515 (1983); J. Sethna, Phys. Rev. Lett. 51, 2198 (1983); S. Sachdev and D. R. Nelson, ibid. 53, 1947 (1984); J. P. Sethna, Phys. Rev. B 31, 6278 (1985); S. Sachdev and D. R. Nelson, ibid. 32, 1480 (1985).
31. D. R. Nelson, Phys. Rev. Lett. 50, 982 (1983); Phys. Rev. B 28, 5515 (1983); J. Sethna, Phys. Rev. Lett. 51, 2198 (1983); S. Sachdev and D. R. Nelson, ibid. 53, 1947 (1984); J. P. Sethna, Phys. Rev. B 31, 6278 (1985); S. Sachdev and D. R. Nelson, ibid. 32, 1480 (1985).
32. P. J. Steinhardt, D. R. Nelson, and M. Ronchetti, Phys. Rev. Lett. 47, 1297 (1981); Phys. Rev. B 28, 784 (1983).
33. P. J. Steinhardt, D. R. Nelson, and M. Ronchetti, Phys. Rev. Lett. 47, 1297 (1981); Phys. Rev. B 28, 784 (1983).
34. A. S. Clarke and H. Jonsson, Phys. Rev. E 47, 3975 (1993).
35. H. Jonnson and H. C. Andersen, Phys. Rev. Lett. 60, 2295 (1988); R. M. Ernst, S. R. Nagel, and G. S. Grest, Phys. Rev. B 43, 8070 (1991); M. D. Rintoul and S. Torquato, J. Chem. Phys. 105, 9258 (1996).
36. H. Jonnson and H. C. Andersen, Phys. Rev. Lett. 60, 2295 (1988); R. M. Ernst, S. R. Nagel, and G. S. Grest, Phys. Rev. B 43, 8070 (1991); M. D. Rintoul and S. Torquato, J. Chem. Phys. 105, 9258 (1996).
37. H. Jonnson and H. C. Andersen, Phys. Rev. Lett. 60, 2295 (1988); R. M. Ernst, S. R. Nagel, and G. S. Grest, Phys. Rev. B 43, 8070 (1991); M. D. Rintoul and S. Torquato, J. Chem. Phys. 105, 9258 (1996).
38. S. Torquato, T. M. Truskett, and P. G. Debenedetti, Phys. Rev. Lett. 84, 2064 (2000).
39. S. Torquato, Appl. Mech. Rev. 44, 37 (1991), and references therein; J. Quintanilla, Polym. Eng. Sci. 39, 559 (1999), and references therein.
40. S. Torquato, Appl. Mech. Rev. 44, 37 (1991), and references therein; J. Quintanilla, Polym. Eng. Sci. 39, 559 (1999), and references therein.
41. See E. Fukushima, Annu. Rev. Fluid Mech. 31, 95 (1999), and references therein; E. E. Ehrichs, J. K. Flint, H. M. Jaeger, J. B. Knight, S. R. Nagel, G. S. Karczmar, and V. Y. Kuperman, Philos. Trans. R. Soc. London, Ser. A 356, 2561 (1998); T. Shinbrot, A. Alexander, and F. J. Muzzio, Nature (London) 397, 675 (1999).
42. See E. Fukushima, Annu. Rev. Fluid Mech. 31, 95 (1999), and references therein; E. E. Ehrichs, J. K. Flint, H. M. Jaeger, J. B. Knight, S. R. Nagel, G. S. Karczmar, and V. Y. Kuperman, Philos. Trans. R. Soc. London, Ser. A 356, 2561 (1998); T. Shinbrot, A. Alexander, and F. J. Muzzio, Nature (London) 397, 675 (1999).
43. See E. Fukushima, Annu. Rev. Fluid Mech. 31, 95 (1999), and references therein; E. E. Ehrichs, J. K. Flint, H. M. Jaeger, J. B. Knight, S. R. Nagel, G. S. Karczmar, and V. Y. Kuperman, Philos. Trans. R. Soc. London, Ser. A 356, 2561 (1998); T. Shinbrot, A. Alexander, and F. J. Muzzio, Nature (London) 397, 675 (1999).
44. A. Van Blaaderen and P. Wiltzius, Science 270, 1177 (1995); E. R. Weeks, J. C. Crocker, A. C. Levitt, A. Schofield, and D. A. Weitz, ibid. 287, 627 (2000).
45. A. Van Blaaderen and P. Wiltzius, Science 270, 1177 (1995); E. R. Weeks, J. C. Crocker, A. C. Levitt, A. Schofield, and D. A. Weitz, ibid. 287, 627 (2000).
46. P. Spanne, J. F. Thovert, C. J. Jacquin, W. B. Lindquist, K. W. Jones, and P. M. Adler, Phys. Rev. Lett. 73, 2001 (1994).
47. M. D. Rintoul, S. Torquato, C. Yeong, D. T. Keane, S. Erramilli, Y. N. Jun, D. M. Dabbs, and I. A. Aksay, Phys. Rev. E 54, 2663 (1996).
48. S. Torquato and G. Stell, J. Chem. Phys. 77, 2071 (1982).
49. A. Koch, C. Raven, P. Spanne, and A. Snigirev, J. Opt. Soc. Am. A 15, 1940 (1998).
50. The Physics of Medical Imaging, edited by S. Webb (Institute of Physics, Bristol, 1988).
51. A. H. Compton, Nobel Lecture, 1927 (unpublished).
52. K. A. Nugent, T. E. Gureyev, D. F. Cookson, D. Paganin, and Z. Barnea, Phys. Rev. Lett. 77, 2961 (1996); S. Di Fonzo, W. Jark, G. Soullie, A. Cedola, S. Lagomarsino, P. Cloetens, and C. Riekel, J. Synchrotron Radiat. 5, 376 (1998).
53. K. A. Nugent, T. E. Gureyev, D. F. Cookson, D. Paganin, and Z. Barnea, Phys. Rev. Lett. 77, 2961 (1996); S. Di Fonzo, W. Jark, G. Soullie, A. Cedola, S. Lagomarsino, P. Cloetens, and C. Riekel, J. Synchrotron Radiat. 5, 376 (1998).
54. F. Beckmann, K. Heise, B. Kolsch, U. Bonse, M. F. Rajewsky, M. Bartscher, and T. Biermann, Biophys. J. 76, 98 (1999); T. E. Gureyev, C. Raven, A. Snigirev, I. Snigireva, and S. W. Wilkins, J. Phys. D 32, 563 (1999); A. Momose, T. Takeda, Y. Itai, A. Yoneyama, and K. Hirano, J. Synchrotron Radiat. 5, 309 (1998).
55. F. Beckmann, K. Heise, B. Kolsch, U. Bonse, M. F. Rajewsky, M. Bartscher, and T. Biermann, Biophys. J. 76, 98 (1999); T. E. Gureyev, C. Raven, A. Snigirev, I. Snigireva, and S. W. Wilkins, J. Phys. D 32, 563 (1999); A. Momose, T. Takeda, Y. Itai, A. Yoneyama, and K. Hirano, J. Synchrotron Radiat. 5, 309 (1998).
56. F. Beckmann, K. Heise, B. Kolsch, U. Bonse, M. F. Rajewsky, M. Bartscher, and T. Biermann, Biophys. J. 76, 98 (1999); T. E. Gureyev, C. Raven, A. Snigirev, I. Snigireva, and S. W. Wilkins, J. Phys. D 32, 563 (1999); A. Momose, T. Takeda, Y. Itai, A. Yoneyama, and K. Hirano, J. Synchrotron Radiat. 5, 309 (1998).
57. K. H. Kim, Rev. Sci. Instrum. (to be published).
58. P.-E. Danielsson and O. Seger, in Machine Vision for Three-Dimensional Scenes, edited by H. Freeman (Academic, New York, 1990), p. 347.
59. G. Martinez and G. T. Seidler (unpublished). Complete information on the Hough circle transform can be found in Ref. [33].
60. P. V. C. Hough, U.S. Patent No. 3069654 (1962).
61. E. R. Davies, Machine Vision: Theory, Algorithms, Practicalities (Academic, New York, 1997), 2nd ed.
62. L. J. Atkins, G. Martinez, L. H. Seeley, and G. T. Seidler (unpublished).
63. See, for example, R. Collins, in Phase Transitions and Critical Phenomena, edited by C. Domb and M. S. Green (Academic, New York, 1972), Vol. 2.
64. C. H. Liu, S. R. Nagel, D. A. Schecter, S. N. Coppersmith, S. Majumdar, O. Narayan, and T. A. Witten, Science 269, 513 (1995); L. Vanel, Ph. Claudin, J.-Ph. Bouchard, M. E. Cates, E. Clement, and J. P. Wittmer, Phys. Rev. Lett. 84, 1439 (2000).
65. C. H. Liu, S. R. Nagel, D. A. Schecter, S. N. Coppersmith, S. Majumdar, O. Narayan, and T. A. Witten, Science 269, 513 (1995); L. Vanel, Ph. Claudin, J.-Ph. Bouchard, M. E. Cates, E. Clement, and J. P. Wittmer, Phys. Rev. Lett. 84, 1439 (2000).
66. J. B. Knight, E. E. Ehrichs, V. Y. Kuperman, J. K. Flint, H. M. Jaeger, and S. R. Nagel, Phys. Rev. E 54, 5726 (1996); D. Howell, R. P. Behringer, and C. Veje, Phys. Rev. Lett. 82, 5241 (1999); J. A. Astrom, H. J. Herrmann, and J. Timonen, ibid. 84, 638 (2000).
67. J. B. Knight, E. E. Ehrichs, V. Y. Kuperman, J. K. Flint, H. M. Jaeger, and S. R. Nagel, Phys. Rev. E 54, 5726 (1996); D. Howell, R. P. Behringer, and C. Veje, Phys. Rev. Lett. 82, 5241 (1999); J. A. Astrom, H. J. Herrmann, and J. Timonen, ibid. 84, 638 (2000).
68. J. B. Knight, E. E. Ehrichs, V. Y. Kuperman, J. K. Flint, H. M. Jaeger, and S. R. Nagel, Phys. Rev. E 54, 5726 (1996); D. Howell, R. P. Behringer, and C. Veje, Phys. Rev. Lett. 82, 5241 (1999); J. A. Astrom, H. J. Herrmann, and J. Timonen, ibid. 84, 638 (2000).
69. P. M. Chaikin and T. C. Lubensky, Principles of Condensed Matter Physics (Cambridge, England, 1995).
70. X-ray microtomography of granular beds is certainly possible at bending magnet beamlines, but the decreased intensity will require a much larger granule size, thus restricting the vertical height (in units of D) of the sample in the 2-mm high beam; D. M. Mueth, G. F. Debregeas, G. S. Karczmar, P. J. Eng, S. R. Nagel, and H. M. Jaeger, Nature (London) 406, 385 (2000). Also see O. G. Duliu, Earth-Sci. Rev. 48, 265 (1999), and references therein for applications of x-ray tomography to the geosciences.
71. X-ray microtomography of granular beds is certainly possible at bending magnet beamlines, but the decreased intensity will require a much larger granule size, thus restricting the vertical height (in units of D) of the sample in the 2-mm high beam; D. M. Mueth, G. F. Debregeas, G. S. Karczmar, P. J. Eng, S. R. Nagel, and H. M. Jaeger, Nature (London) 406, 385 (2000). Also see O. G. Duliu, Earth-Sci. Rev. 48, 265 (1999), and references therein for applications of x-ray tomography to the geosciences.
72. One may speculate about additional technological improvements relevant to data collection rate. For example, projected improvements in frame transfer rates using the IEEE1394 interface in addition to the use of a multilayer monochromator (bandwidth of 50 eV) would together yield at least an order of magnitude improvement in data collection rates before reaching a data mass storage bottleneck; D. Mancini (private communication).