Multidimensional multichannel FIR deconvolution using Gröbner bases

IEEE Transactions on Image Processing

Volumn 15, Issue 10, 2006, Pages 2998-3007

  Zhou, Jianping ^a,b   Do, Minh N ^a  

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

^b TEXAS INSTRUMENTS   (United States)

Author keywords

Algebraic geometry; Deconvolution; Exact deconvolution; Finite impulse response (FIR); Gr bner bases; Multichannel; Multidimensional; Multivariate; Nullstellensatz

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; FIR FILTERS; MATRIX ALGEBRA; POLYNOMIALS; SIGNAL FILTERING AND PREDICTION; WHITE NOISE;

ADDITIVE WHITE NOISE; ALGEBRAIC GEOMETRY; EXACT DECONVOLUTION; MULTIDIMENSIONAL MULTICHANNEL DECONVOLUTION;

IMAGE PROCESSING;

ALGORITHM; ARTICLE; COMPUTER ASSISTED DIAGNOSIS; FOURIER ANALYSIS; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY;

ALGORITHMS; FOURIER ANALYSIS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL;

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

References (31)

1. J. S. Lim, Two Dimensional Signal and Image Processing. Englewood Cliffs, NJ: Prentice-Hall, 1990.
2. A. K. Katsaggelos, Digital Image Restoration. Berlin, Germany: Spring-Verlag, 1991.
3. C. A. Berenstein and E. V. Patrick, "Exact deconvolution for multiple convolution operators - An overview, plus performance characterizations for imaging sensors," Proc. IEEE, vol. 78, no. 4, pp. 723-734, Apr. 1990.
4. D. F. Walnut, "Solutions to deconvolution equations using nonperiodic sampling," J. Four. Anal. Appl., vol. 4, pp. 669-709, Feb. 1998.
5. E. Moulines, P. Duhamel, J. Cardoso, and S. Mayrargue, "Subspace methods for the blind identification of multichannel FIR filters," IEEE Trans. Signal Process., vol. 43, no. 2, pp. 516-525, Feb. 1995.
6. G. Harikumar and Y. Bresler, "Exact image deconvolution from multiple FIR blurs," IEEE Trans. Image Process., vol. 8, no. 6, pp. 846-862, Jun. 1999.
7. G. Harikumar and Y. Bresler, "Perfect blind restoration of images blurred by multiple filters: Theory and efficient algorithms," IEEE Trans. Image Process., vol. 8, no. 2, pp. 202-219, Feb. 1999.
8. G. Giannakis and R. Heath, "Blind identification of multichannel FIR blurs and perfect image restoration," IEEE Trans. Image Process., vol. 9, no. 11, pp. 1877-1896, Nov. 2000.
9. F. Sroubek and J. Flusser, "Multichannel blind iterative image restoration," IEEE Trans. Image Process., vol. 12, no. 9, pp. 1094-1106, Sep. 2003.
10. G. R. Easley and D. F. Walnut, "Local multichannel deconvolution," J. Math. Imag. Vis., vol. 18, pp. 69-80, 2003.
11. R. Rajagopal and L. C. Potter, "Multi-channel multi-variate equalizer computation," Multidimen. Signals Syst., vol. 14, pp. 105-108, Jan. 2003.
12. G. Harikumar and Y. Bresler, "FIR perfect signal reconstruction from multiple convolutions: Minimum deconvolver orders," IEEE Trans. Signal Process., vol. 46, no. 1, pp. 215-218, Jan. 1998.
13. R. Froberg, Introduction to Gröbner Bases. New York: Wiley, 1997.
14. D. Cox, J. Little, and D. O'Shea, Using Algebraic Geometry. New York: Springer-Verlag, 1998.
15. E. Fornasini and M. E. Valcher, "Multidimensional systems with finite support behaviors: Signal structure, generation, and detection," SIAM J. Control Optim., vol. 36, no. 2, pp. 700-779, Mar. 1998.
16. C. Caroenlarpnopparut and N. K. Bose, "Multidimensional FIR filter bank design using Gröbner bases," IEEE Trans. Circuits Syst., vol. 46, no. 12, pp. 1475-1486, Dec. 1999.
17. C. Caroenlarpnopparut, "Gröbner Bases in Multidimentional Systems and Signal Processing," Ph.D. dissertation, Pennsylvania State Univ., State College, 2000.
18. H. Park, "Optimal design of synthesis filters in multidimensional perfect reconstruction FIR filter banks using Gröbner bases," IEEE Trans. Circuits Syst., vol. 49, no. 6, pp. 843-851, Jun. 2002.
19. H. Park, T. Kalker, and M. Vetterli, "Gröbner bases and multidimensional FIR multirate systems," Multidimen. Syst. Signal Process., vol. 8, pp. 11-30, 1997.
20. D. Cox, J. Little, and D. O'Shea, Ideals, Varieties, and Algorithms. New York: Springer-Verlag, 1996.
21. C. A. Berenstein, R. Gay, A. Vidras, and A. Yger, Residue Currents and Bezout Identities. Basel, Switzerland: Birkhäuser, 1993.
22. R. E. Blahut, Fast Algorithms for Digital Signal Processing. Reading, MA: Addison-Wesley, 1985.
23. J. Kollar, "Sharp effective Nullstellensatz," Trans. Amer. Math. Soc., vol. 1, no. 4, pp. 963-975, Oct. 1988.
24. B. Buchberger, H. van Hulzen, Ed., "A note on the complexity of constructing Gröbner bases," in Proc. EUROCAL, London, U.K., Mar. 1983, vol. 162, Lecture Notes in Computer Science, pp. 146-156.
25. J. H. Davenport, Y. Siret, and E. Tournier, Computer Algebra. New York: Academic, 1988, ch. 3.
26. C. Traverso and A. Zanoni, "Numerical stability and stabilization of Gröbner basis computation," in Proc. Int. Symp. Symbolic and Algebraic Computation, Jul. 2002, pp. 262-269.
27. A. Kondratyev, "Numerical Computation of Gröbner Bases," Ph.D. dissertation, Univ. Linz, Linz, Austria, 2003.
28. H. J. Stetter, Numerical Polynomial Algebra. Philadelphia, PA: SIAM, 2004.
29. H. Bölcskei, F. Hlawatsch, and H. G. Feichtinger, "Frame-theoretic analysis of oversampled filter banks," IEEE Trans. Signal Process., vol. 46, no. 12, pp. 3256-3268, Dec. 1998.
30. Z. Cvetković and M. Vetterli, "Oversampled filter banks," IEEE Trans. Signal Process., vol. 46, no. 5, pp. 1245-1255, May 1998.
31. M. I. Gurelli and C. L. Nikias, "EVAM: An eigenvector-based algorithm for multichannel blind deconvolution of input colored signal," IEEE Trans. Signal Process., vol. 43, no. 1, pp. 134-149, Jan. 1995.