Tomographic imaging of dynamic objects with the ensemble kalman filter

IEEE Transactions on Image Processing

Volumn 18, Issue 7, 2009, Pages 1573-1587

  Butala, Mark D ^a   Frazin, Richard A ^b   Chen, Yuguo ^c   Kamalabadi, Farzad ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

^c UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Image processing; Kalman filtering; State estimation; Statistics; Stochastic systems; Tomography

Indexed keywords

COMPUTATIONAL EFFORT; DYNAMIC OBJECTS; ENSEMBLE KALMAN FILTER; ESTIMATION PROBLEM; IMAGE FORMATIONS; IMAGING MODALITY; KALMAN FILTERING; MONTE CARLO ALGORITHMS; NUMERICAL EXPERIMENTS; PARTICLE FILTER; RANDOM WALK; RATE OF CONVERGENCE; SYSTEM DYNAMICS; TOMOGRAPHIC IMAGING;

CONTROL THEORY; ESTIMATION; IMAGE PROCESSING; IMAGING SYSTEMS; KALMAN FILTERS; RANDOM PROCESSES; STATE ESTIMATION; STOCHASTIC CONTROL SYSTEMS; TOMOGRAPHY;

STOCHASTIC SYSTEMS;

ALGORITHM; ARTICLE; BRAIN; HISTOLOGY; HUMAN; IMAGE PROCESSING; METHODOLOGY; MONTE CARLO METHOD; STATISTICS; THEORETICAL MODEL; TOMOGRAPHY;

ALGORITHMS; BRAIN; HUMANS; IMAGE PROCESSING, COMPUTER-ASSISTED; MODELS, THEORETICAL; MONTE CARLO METHOD; STOCHASTIC PROCESSES; TOMOGRAPHY;

EID: 67649877900     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2009.2017996     Document Type: Article

References (67)

1. N. Gordon, D. Salmond, and C. Ewing, "Bayesian state estimation for tracking and guidance using the bootstrap filter," J. Guid. Control Dyn., vol. 18, pp. 1434-1443, 1995.
2. R. A. Frazin, M. D. Butala, A. Kemball, and F. Kamalabadi, "Time-dependent reconstruction of nonstationary objects with tomographic or interferometric measurements," Astrophys. J., vol. 635, pp. L197-L200, 2005.
3. M. D. Butala, F. Kamalabadi, R. A. Frazin, and Y. Chen, "Dynamic tomographic imaging of the solar corona," IEEE J. Sel. Topics Signal Process., vol. 2, pp. 755-766, 2008.
4. G. Evensen, "Sequential data assimilation with a nonlinear quasi-geostrophic model using Monte Carlo methods to forecast error statistics," J. Geophys. Res., vol. 99, pp. 10 143-10 162, 1994.
5. J. Geweke, "Bayesian inference in econometric models using Monte Carlo integration," Econometrica, vol. 57, pp. 1317-1339, 1989.
6. N. P. Willis and Y. Bresler, "Optimal scan for time varying tomographic imaging I: Theoretical analysis and fundamental limitations," IEEE Trans. Image Process., vol. 4, pp. 642-653, 1995.
7. N. P. Willis and Y. Bresler, "Optimal scan for time varying tomographic imaging II: Efficient design and experimental validation," IEEE Trans. Image Process., vol. 4, pp. 654-666, 1995.
8. N. Aggarwal and Y. Bresler, "Spatio-temporal modeling and adaptive acquisition for free-breathing cardiac magnetic resonance imaging," presented at the 2nd SIAM Conf. Imag. Sci., 2004.
9. J. L. Duerk and O. P. Simonetti, "Review of MRI gradient waveform design methods with application in the study of motion," Concepts Magn. Reson., vol. 5, pp. 105-122, 1993.
10. T. Ernst, O. Speck, L. Itti, and L. Chang, "Simultaneous correction for interscan patient motion and geometric distortions in echoplanar imaging," Magn. Reson. Med., vol. 42, pp. 201-205, 1999.
11. Z.-P. Liang and P. C. Lauterbur, Principles of Magnetic Resonance Imaging. New York: Wiley, 2000.
12. S. Bonnet, A. Koenig, S. Roux, P. Hugonnard, R. Guillemaud, and P. Grangeat, "Dynamic X-ray computed tomography," Proc. IEEE, vol. 91, pp. 1574-1587, 2003.
13. A. K. George, M. D. Butala, R. A. Frazin, F. Kamalabadi, and Y. Bresler, "Time-resolved CT reconstruction using the ensemble Kalman filter," in Proc. IEEE ISBI, Paris, France, 2008, pp. 1489-1492.
14. N. J. Gordon, D. J. Salmond, and A. F. M. Smith, "Novel approach to nonlinear/non-Gaussian Bayesian estimation," IEE Proc. F., vol. 140, pp. 107-113, 1993.
15. J. S. Liu and R. Chen, "Sequential Monte Carlo methods for dynamic systems," J. Amer. Statist. Assoc., vol. 93, pp. 1032-1044, 1998.
16. Sequential Monte Carlo Methods in Practice, A. Doucet, N. de Freitas, and N. Gordon, Eds. New York: Springer-Verlag, 2001.
17. M. S. Arulampalam, S. Maskell, N. Gordon, and T. Clapp, "A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking," IEEE Trans. Signal Process., vol. 50, pp. 174-188, 2002.
18. P. M. Djurić, J. H. Kotecha, J. Zhang, Y. Huang, T. Ghirmai, M. F. Bugallo, and J. Míguez, "Particle filtering," IEEE Signal Process. Mag., vol. 20, pp. 19-38, 2003.
19. F. Daum and J. Huang, "Curse of dimensionality and particle filters," in Proc. IEEE Aerospace Conf., Big Sky, MT, 2003, vol. 4, pp. 1979-1993.
20. A. Doucet, S. Godsill, and C. Andrieu, "On sequential Monte Carlo sampling methods for Bayesian filtering," Statist. Comput., vol. 10, pp. 197-208, 2000.
21. T. Bengtsson, P. Bickel, and B. Li, "Curse-of-dimensionality revisited: Collapse of the particle filter in very large scale systems," Probability and Statistics: Essays in Honor of David A. Freedman, vol. 2, pp. 316-334, 2008.
22. N. Vaswani, "Particle filtering for large dimensional state spaces with multimodal observation likelihoods," IEEE Trans. Signal Process., vol. 56, pp. 4583-4597, 2008.
23. D. Watzenig, M. Brandner, and G. Steiner, "A particle filter approach for tomographic imaging based on different state-space representations," Meas. Sci. Technol., vol. 18, pp. 30-40, 2007.
24. R. E. Kalman, "A new approach to linear filtering and prediction problems," J. Basic Eng.-Trans. ASME, vol. 82, pp. 35-45, 1960.
25. B. D. O. Anderson and J. B. Moore, Optimal Filtering. Englewood Cliffs, NJ: Prentice-Hall, 1979.
26. T. Kailath, A. H. Sayed, and B. Hassibi, Linear Estimation. Upper Saddle River, NJ: Prentice-Hall, 2000.
27. D. Baroudi, J. Kaipio, and E. Somersalo, "Dynamical electric wire tomography: A time series approach," Inv. Probl., vol. 14, pp. 799-813, 1998.
28. M. Vahkonen, P. A. Karjalainen, and J. P. Kaipio, "A Kalman filter approach to track fast impedance changes in electrical impedance tomography," IEEE Trans. Biomed. Eng., vol. 45, pp. 486-493, 1998.
29. A. Seppänen, M. Vauhkonen, P. J. Vauhkonen, E. Somersalo, and J. P. Kaipio, "State estimation with fluid dynamical evolution models in process tomography - An application to impedance tomography," Inv. Probl., vol. 17, pp. 467-483, 2001.
30. V. Kolehmainen, S. Prince, S. R. Arridge, and J. P. Kaipio, "State-estimation approach to the nonstationary optical tomography problem," J. Opt. Soc. Amer., vol. 20, pp. 876-888, 2003.
31. R. Daley, Atmospheric Data Analysis. New York: Cambridge Univ. Press, 1991.
32. J. M. Lewis and J. C. Derber, "The use of adjoint equations to solve a variational adjustment problem with advective constraints," Tellus vol. 37A, pp. 309-322, 1985.
33. D. P. Rohler, "A Covariance-Subset Kalman Filter and the Image Reconstruction Problem," Ph.D. dissertation, Case Western Reserve Univ., Cleveland, OH, 1983.
34. R. W. Schunk, L. Scherliess, J. J. Sojka, D. C. Thompson, D. N. Anderson, M. Codrescu, C. Minter, T. J. Fuller-Rowell, R. A. Heelis, M. Hairston, and B. M. Howe, "Global assimilation of ionospheric measurements (GAIM)," Radio Sci., vol. 39, p. RS1S02, 2004.
35. G. A. Hajj, B. D. Wilson, C. Wang, X. Pi, and I. G. Rosen, "Data assimilation of ground GPS total electron content into a physics-based ionosphere model by use of the Kalman filter," Radio Sci., vol. 39, p. RS1S05, 2004.
36. A. Asif and J. M. F. Moura, "Data assimilation in large time-varying multidimensional fields," IEEE Trans. Image Process., vol. 8, pp. 1593-1607, 1999.
37. T. M. Chin, A. J. Mariano, and E. P. Chassignet, "Spatial regression and multiscale approximations for sequential data assimilation in ocean models," J. Geophys. Res., vol. 104, pp. 7991-8014, 1999.
38. H. S. Oster and Y. Rudy, "The use of temporal information in the regularization of the inverse problem of electrocardiography," IEEE Trans. Biomed. Eng., vol. 39, pp. 65-75, 1992.
39. D. H. Brooks, G. F. Ahmad, R. S. MacLeod, and G. M. Maratos, "Inverse electrocardiography by simultaneous imposition of multiple constraints," IEEE Trans. Biomed. Eng., vol. 46, pp. 3-18, 1999.
40. U. Schmitt and A. K. Louis, "Efficient algorithms for the regularization of dynamic inverse problems: I. Theory," Inv. Probl. vol. 18, pp. 645-658, 2002.
41. F. Greensite, "The temporal prior in bioelectromagnetic source imaging problems," IEEE Trans. Biomed. Eng., vol. 50, pp. 1152-1159, 2003.
42. Y. Zhang, A. Ghodrati, and D. H. Brooks, "An analytical comparison of three spatio-temporal regularization methods for dynamic linear inverse problems in a common statistical framework," Inv. Probl., vol. 21, pp. 357-382, 2005.
43. M. A. Cane, A. Kaplan, R. N. Miller, B. Tang, E. C. Hackert, and A. J. Busalacchi, "Mapping tropical Pacific sea level: Data assimilation via a reduced state Kalman filter," J. Geophys. Res., vol. 101, pp. 22 599-22 617, 1996.
44. L. Scherliess, R. W. Schunk, J. J. Sojka, and D. C. Thompson, "Development of a physics-based reduced state Kalman filter for the ionosphere," Radio Sci., vol. 39, p. RS1S04, 2004.
45. P. W. Fieguth, D. Menemenlis, and I. Fukumori, "Mapping and pseudoinverse algorithms for ocean data assimilation," IEEE Trans. Geosci. Remote Sens., vol. 41, pp. 43-51, 2003.
46. G. Burgers, P. J. van Leeuwen, and G. Evensen, "Analysis scheme in the ensemble Kalman filter," Mon. Weather Rev., vol. 126, pp. 1719-1724, 1998.
47. G. Evensen, Data Assimilation: The Ensemble Kalman Filter. Berlin, Germany: Springer-Verlag, 2007.
48. P. L. Houtekamer and H. L. Mitchell, "A sequential ensemble Kalman filter for atmospheric data assimilation," Mon. Weather Rev., vol. 129, pp. 123-137, 2001.
49. T. M. Hamill, J. S. Whitaker, and C. Snyder, "Distance-dependent filtering of background error covariance estimates in an ensemble Kalman filter," Mon. Weather Rev., vol. 129, pp. 2776-2790, 2001.
50. J.-H. Park and A. Kaneko, "Assimilation of coastal acoustic tomography data into a barotropic ocean model," Geophys. Res. Lett., vol. 27, pp. 3373-3376, 2000.
51. A. H. Sayed and T. Kailath, "A state-space approach to adaptive RLS filtering," IEEE Signal Process. Mag., vol. 11, pp. 18-60, 1994.
52. A.-I. N. Tikhonov and V. Y. Arsenin, Solutions of Ill-Posed Problems Washington, DC: Winston, 1977.
53. G. Demoment, "Image reconstruction and restoration: Overview of common estimation structures and problems," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, pp. 2024-2036, 1989.
54. R. A. Horn and C. R. Johnson, Topics in Matrix Analysis. New York: Cambridge Univ. Press, 1991.
55. R. Furrer and T. Bengtsson, "Estimation of high-dimensional prior and posterior covariance matrices in Kalman filter variants," J. Multivariate Anal., vol. 98, pp. 227-255, 2007.
56. J. R. Guerci, "Theory and application of covariance matrix tapers for robust adaptive beamforming," IEEE Trans. Signal Process., vol. 47, pp. 977-985, 1999.
57. P. J. Bickel and E. Levina, "Regularized estimation of large covariance matrices," Ann. Statist., vol. 36, pp. 199-227, 2008.
58. G. Gaspari and S. E. Cohn, "Construction of correlation functions in two and three dimensions," Q. J. Roy. Meteor. Soc., vol. 125, pp. 723-757, 1999.
59. F. Natterer, The Mathematics of Computerized Tomography. New York: Wiley, 1986.
60. A. C. Kak and M. Slaney, Principles of Computerized Tomographic Imaging. Philadelphia, PA: IEEE, 1988.
61. G. H. Golub, M. Heath, and G. Wahba, "Generalized cross-validation as a method for choosing a good ridge parameter," Technometrics, vol. 21, pp. 215-223, 1979.
62. Handbook of Image and Video Processing, A. C. Bovik, Ed., 2nd ed. Burlington, MA: Academic, 2005.
63. G. H. Golub and C. F. Van Loan, Matrix Computations, 3rd ed. Baltimore, MD: Johns Hopkins Univ, Press, 1996.
64. S. F. Arnold, Mathematical Statistics. Englewood Cliffs, NJ: Prentice-Hall, 1990.
65. M. D. Butala, J. Yun, Y. Chen, R. A. Frazin, and F. Kamalabadi, "Asymptotic convergence of the ensemble Kalman filter," in Proc. IEEE Int. Conf. Image Processing, San Diego, CA, 2008, pp. 825-828.
66. R. Durett, Probability: Theory and Examples, 2nd ed. Belmont, CA: Duxbury, 1995.
67. C. J. Johns and J. Mandel, "A two-stage ensemble Kalman filter for smooth data assimilation," Environ. Ecol. Stat., vol. 15, pp. 101-110, 2008.