Stochastic deconvolution over groups

IEEE Transactions on Information Theory

Volumn 50, Issue 3, 2004, Pages 494-510

  Yazici, Birsen ^a  

^a RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

Deconvolution; Group convolution; Group representation theory; Inverse problems; Minimum mean square error (MMSE) filtering; Wiener filtering

Indexed keywords

ALGORITHMS; FOURIER TRANSFORMS; IMAGE RECONSTRUCTION; INVERSE PROBLEMS; MATHEMATICAL MODELS; MATRIX ALGEBRA; RANDOM PROCESSES; SIGNAL FILTERING AND PREDICTION; SPECTRUM ANALYSIS; SPURIOUS SIGNAL NOISE; STATISTICAL METHODS;

DECONVOLUTION; GROUP CONVOLUTION; GROUP REPRESENTATION THEORY; MINIMUM MEAN SQUARE ERROR FILTERING; RADON TRANSFORM; WIENER FILTERING;

CONVOLUTION;

EID: 1842586176     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2004.824916     Document Type: Article

References (83)

1. K. Kanatani, Group Theoretical Methods in Image Understanding. Berlin, Germany: Springer-Verlag, 1990.
2. R. Lenz, Group Theoretical Methods in Image Processing (Lecture Notes in Computer Science). Berlin, Germany: Springer-Verlag, 1990.
3. M. Ferraro, "Invariant pattern representations and lie group theory," in Advances in Electronics and Electron Physics. New York: Academic, 1992, vol. 84, pp. 131-196.
4. R. J. Popplestone, "Group theory in robotics," in Proc. Robotics Research: The 1st Int. Symp., M. Brady and R. Paul, Eds. Cambridge, MA: MIT Press, 1984.
5. G. S. Chirikjian and I. Ebert-Uphoff, "Numerical convolution on the Euclidean group with applications to workspace generation," IEEE Trans. Robotics Automat., vol. 14, pp. 123-136, Feb. 1998.
6. I. Ebert-Uphoff and G. S. Chirikjian, "Inverse kinematics of discretely actuated hyper redundant manupulators using workspace density," in Proc. IEEE Int. Conf. Robotics and Automation, Minneapolis, MN, 1996, pp. 139-145.
7. R. E. Blahut, Algebraic Methods for Signal Processing and Communications Coding. New York: Springer-Verlag, 1991.
8. W. Miller, "Topics in harmonic analysis with applications to radar and sonar," in Radar and Sonar, R. E. Blahut, W. Miller, and C. H. Wilcox, Eds. New York: Springer-Verlag, 1991, pp. 66-168.
9. H. Naparst, "Dense target signal processing," IEEE Trans. Inform. Theory, vol. 37, pp. 317-327, Mar. 1991.
10. S. Helgason, The Radon Transform, ser. Progress in Mathematics. Basel, Switzerland: Birkhauser, 1980, vol. 5.
11. S. H. Izen, "A series inversion for the X-ray transform in n dimensions," InverseProblems, vol. 4, pp. 725-748, 1988.
12. S. R. Deans, The Radon Transform and Some of its Applications. New York: Wiley, 1983.
13. C. E. Cook and M. Bernfeld, Radar Signals. New York: Academic, 1967.
14. D. A. Swick, "A Review of Wideband Ambiguity Functions," Naval Research Laboratory, Washington, DC, NRL Rep. 6994, 1969.
15. L. G. Weiss, "Wavelets and wideband correlation processing," IEEE Signal Processing Mag., vol. 11, no. 1, pp. 13-32, 1994.
16. C. J. Nuzman and H. V. Poor, "Linear estimation of self-similar processes via Lamperti's transformation," J. Appl. Probab., vol. 37, no. 2, June 2000.
17. H. L. Van Trees, Detection, Estimation, and Modulation Theory. New York: Wiley, 1977, vol. III.
18. R. E. Blahut, "Theory of remote surveillance algorithms," in Radar and Sonar, Part I. New York: Springer Verlag, 1991, pp. 1-65.
19. B. Yazici and R. L. Kashyap, "Second order stationary, self-similar models for 1/f processes," IEEE Trans. Signal Processing, vol. 45, pp. 396-410, Feb. 1997.
20. D. A. Pintsov, "Invariant pattern recognition, symmetry and the Radon transforms," J. Opt. Soc. Amer., vol. 6, no. 10, pp. 1545-1554, 1989.
21. B. Yazici, "Group invariant methods in signal processing," in Proc. Conf. Information Sciences and Systems, Baltimore, MD, Mar. 1997, pp. 185-189.
22. B. Yazici and R. L. Kashyap, "Signal modeling and parameter estimation using scale stationary processes," in Proc. 1996 Int. Conf. Acoustics, Speech, and Signal Processing, vol. 5, Atlanta, GA, May 1996, pp. 2841-2844.
23. ____, "Affine stationary processes with applications to fractional Brownian motion," in Proc. 1997 Int. Conf. Acoustics, Speech, and Signal Processing, vol. 5, Munich, Germany, Apr. 1997, pp. 3669-3672.
24. T. Inui, Y. Tanabe, and Y. Onodera, Group Theory and Its Applications in Physics. Berlin, Germany: Springer-Verlag, 1990.
25. D. K. Maslen, "Fast transforms and sampling for compact groups," Ph.D. dissertation, Dept. Math., Harvard Univ., Cambridge, MA, 1993.
26. D. H. Sattinger and O. L. Weaver, Lie Groups and Algebras with Applications to Physics, Geometry and Mechanics. New York: Springer-Verlag, 1986.
27. J. R. Driscoll, D. Healy, and D. N. Rockmore, "Fast discrete polynomial transform with applications to data analysis for distance transitive graphs," SIAM J. Comput., vol. 26, pp. 1066-1099, 1997.
28. D. N. Rockmore, "Efficient computation of Fourier inversion for finite groups," J. Assoc. Comput. Mach., vol. 41, no. 1, pp. 31-66, 1994.
29. A. H. Doodley, "A nonabelian version of the Shannon sampling theorem," SIAM J. Math. Anal., vol. 20, no. 3, pp. 624-633, 1989.
30. T. H. Glison, C. I. Black, and A. P. Sage, "On sonar signal analysis," IEEE Trans. Aerosp. Electron. Syst., vol. AES-6, pp. 37-49, Jan. 1970.
31. A. Kak and M. Slaney, Principles of Computerized Tomography. Philadelphia, PA: SIAM, 2000.
32. R. N. Bracewell and A. C. Riddle, "Inversion of fan beam scans in radio astronomy," J. Astrophys., vol. 24, pp. 2024-2033, 1967.
33. L. S. Shepp and B. F. Logan, "The Fourier reconstruction of a head section," IEEE Trans. Nucl. Sci., vol. NS-21, pp. 21-43, June 1974.
34. M. Holscheider, "Inverse Radon transforms through inverse wavelet transforms," Inverse Probl., vol. 7, pp. 853-861, 1991.
35. P. Kuchment, K. Lancaster, and L. Mogilevskaya, "On local tomography," Inverse Probl., vol. 11, pp. 571-589, 1995.
36. M. L. Brady, "A fast discrete approximation algorithm for the Radon transform," SIAM J. Comput., vol. 27, no. 1, pp. 107-119, 1998.
37. O. F. Cools, G. C. Hermann, R. M. Van Der Weiden, and F. B. Kets, "Fast computation of the 3-D Radon transform," Geophysics, vol. 62, no. 1, pp. 362-364, 1997.
38. M. Defrise, R. Clack, and D. W. Townsend, "Image reconstruction from truncated, two dimensional, parallel projections," Inverse Probl., vol. 11, pp. 287-313, 1995.
39. R. Ramamoorthi and P. Hanrahan, "A signal processing framework for inverse rendering," in Proc. 28th Annu. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH), 2001, pp. 117-128.
40. A. Robert, Introduction to the Representation Theory of Compact and Locally Compact Groups. Cambridge, U.K.: Cambridge Univ. Press, 1983.
41. M. G. Karpovsky and E. A. Trachtenberg, "Some optimization problems for convolution systems over finite groups," Inform. Contr., vol. 34, pp. 227-247, 1977.
42. E. A. Trachtenberg, "Systems over finite groups as suboptimal filters: A comparative study," in Proc. 5th Int. Symp. Mathematical Theory of Systems and Networks, Israel, June 1983, pp. 376-379.
43. M. Karpovsky, Spectral Techniques and Fault Detection. New York: Academic, 1985.
44. M. Artin, Algebra. Englewood Cliffs, NJ: Prentice-Hall, 1991.
45. M. A. Naimark, Normed Rings. Groningen, The Netherlands: Noordhoff N.V., 1959.
46. Harish-Chandra, "Representation of semi-simple Lie group on Banach space," Trans. Amer. Math. Soc., vol. 75, pp. 185-243, 1953.
47. J. Diximier, "Unitary representations of algebraic Lie groups," Ann. Inst. Fourier Gronoble, vol. 7, pp. 315-328, 1957.
48. H. Reiter, Classical Harmonic Analysis and Locally Compact Groups, ser. Oxford Mathematical Monographs. Oxford, U.K.: Oxford Univ. Press, 1967.
49. M. Duflo and C. C. Moore, "On the regular representation of a nonunimodular locally compact groups," J. Funct. Anal., vol. 21, pp. 209-243, 1976.
50. A. M. Yaglom, "Second order homogeneous random fields," in Proc. 4th Berkley Symp. Mathematical Statistics and Probability. Berkeley, CA: Univ. Calif. Press, 1961, vol. 2, pp. 593-622.
51. E. J. Hannan, Group Representations and Applied Probability, ser. Methuen's Review Series in Applied Probability. London, U.K.: Methuen & Co., Ltd., 1965, vol. 3.
52. P. Diaconis, Group Representations in Probability and Statistics. ser. Institute of Mathematical Statistics Monograph, S. S. Gupta, Ed. Hayward, CA: Inst. Math. Statist., 1988, vol. 11.
53. B. Mandelbrot and H. W. Van Ness, "Fractional Brownian motions, fractional noises and applications," SIAM Rev., vol. 10, pp. 422-436, 1968.
54. A. N. Tikhonov and V. Y. Arsenin, Solutions of Ill-Posed Problems. New York: Wiley, 1977.
55. E. Parzen, "An approach to time series analysis," Analls Math. Statist., vol. 32, no. 4, pp. 951-989, Dec. 1961.
56. A. B. Kyatkin and G. S. Chirikjian, "Regularized solution of a nonlinear convolution equation on the Euclidean group," Acta Applicandae Mathematicae, vol. 53, pp. 89-123, 1998.
57. A. Grossman, J. Morlet, and T. Paul, "Transforms associated to square integrable group representations-I: General results," J. Math. Phys., pp. 2473-2479, 1985.
58. H. Fuhr, "Sampling theorems for Heisenberg group," preprint, to be published.
59. J. G. Higgins and R. L. Stens, Sampling Theory in Fourier and Signal Analysis. Advanced Topics. Oxford, U.K.: Oxford Univ. Press, 1999.
60. A. B. Kyatkin and G. S. Chirikjian, "Pattern matching as a correlation on the discrete motion group," Comput. Vision Image Underst., vol. 74, pp. 22-35, Apr. 1999.
61. D. Bernier and K. F. Taylor, "Wavelets from square integrable representations," SIAM J. Math. Anal., vol. 27, no. 2, pp. 594-608, Mar. 1996.
62. G. S. Chirikjian, "Conformational statistics of macromolecules using generalized convolution," Comput. Theor. Polymer Sci., vol. 11, pp. 143-153, Feb. 2001.
63. P. T. Kim and J. Koo, "Optimal spherical deconvolution," J. Multivariate Anal., vol. 80, Jan. 2001.
64. R. Foote, G. Mirchandani, D. N. Rockmore, D. Healy, and T. Olson, "A wreath product group approach to signal and image processing. I. Multiresolution analysis," IEEE Trans. Signal Processing, vol. 48, pp. 102-132, Jan. 2000.
65. G. Mirchandani, R. Foote, D. N. Rockmore, D. Healy, and T. Olson, "A wreath product group approach to signal and image processing. II. Convolution, correlation, and applications," IEEE Trans. Signal Processing, vol. 48, pp. 749-767, Mar. 2000.
66. B. Yazici and M. Izzetoglu, "Optimal Wiener filtering for self-similar processes," in Proc of Int. Conf. Acoustics Speech and Signal Processing, vol. 2, 2002, pp. 1697-1700.
67. B. Yazici, M. Izzetoglu, B. Onaral, and N. Bilgutay, "Kalman filtering for self-similar processes," in Proc. IEEE 11th Int. Workshop on Statistical Signal Processing, Aug. 2001, pp. 82-85.
68. M. Izzetoglu, B. Onaral, N. M. Bilgutay, and P. R. Chitrapu, "Discrete time processing of linear scale invariant signals and systems," in Proc. SPIE Conf. Advanced Signal Processing Algorithms, Architectures, and Implementations X, Time-Frequency Analysis, vol. 4116, Aug. 2000.
69. C. P. Milies and S. K. Sehgal, An Introduction to Group and Rings. Norwell, MA: Kluwer, 2002.
70. L. C. Groove, Groups and Characters. New York: Wiley, 1997.
71. A. L. Onishchik, Lie Groups and Lie Algebras I. New York: Springer-Verlag, 1993.
72. H. G. Feichtinger and C. Grochenig, "Coherent frames and irregular sampling," in Recent Advances in Fourier Analysis and its Applications (Lecture Notes in Mathematics), J Peetre et al., Ed. Berlin, Germany: Springer-Verlag, 1988, pp. 52-73.
73. K. Gröchenig, "A new approach to irregular sampling of band-limited functions," in Recent Advances in Fourier Analysis and its Applications, J. S. and J. L. Byrnes, Ed. Norwell, MA: Kluwer, 1990, pp. 251-260.
74. H. G. Feichtinger and K. Gröchenig, "Theory and practice of irregular sampling," in Wavelets: Mathematics and Applications, J. Benedetto and M. Frazier, Eds. Boca Raton, FL: CRC, 1993, pp. 305-363.
75. A. Weil, L'Integration dans les Groupes Topologiques et ses Applications. Paris, France: Hermann, 1965.
76. C. E. Yarman and B. Yazici, "Radon transform inversion via Wiener filtering over the Euclidean motion group," in Proc. Image Processing Conf. at the SPIE Medical Imaging 2003 Meeting, San Diego, CA, Feb. 2003.
77. ____, "Radon transform inversion via Wiener filtering over the Euclidean motion group," in Proc. IEEE Int. Conf. Image Processing, 2003, to be published.
78. E. G. Kalnins and W. Miller, "A note on group contractions and radar ambiguity functions," in RADAR and SONAR, Part II. ser. IMA Volumes in Mathematics and its Applications, M. Bernfeld, R. Blahut, and A. Grunbaum, Eds. New York: Springer-Verlag, 1992.
79. W. Schempp, Harmonic Analysis on the Heisenberg Nilpotent Lie Group, With Applications to Signal Theory. New York: Longman/Wiley, 1986.
80. W. Moran. Mathematics of radar signal processing. NATO Advanced Study Institute 2000 Meeting. [Online]. Available: http://www.cs.umb.edu/~asi/analysis2000/papers/moran.pdf
81. M. I. Yadrenko, Spectral Theory of Random Fields, ser. Translation Series in Mathematics and Engineering. New York: Optimization Software Inc./Springer-Verlag, 1983.
82. A. H. Tewfik, "Recursive estimation and spectral estimation for 2-d isotropic random fields," thesis, MIT, Cambridge, MA, 1987.
83. N. Wiener, Cybernetics. Cambridge, MA: MIT Press, 1948.