Groebner basis methods for multichannel sampling with unknown offsets

Applied and Computational Harmonic Analysis

Volumn 25, Issue 3, 2008, Pages 277-294

  Sbaiz, Luciano ^a   Vandewalle, Patrick ^a   Vetterli, Martin ^a,b  

^a EPFL   (Switzerland)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Aliasing; Groebner basis; Multichannel sampling; Offset estimation; Sampling

Indexed keywords

CHLORINE COMPOUNDS; COMPUTATIONAL COMPLEXITY; ELECTRIC CURRENTS; FOURIER ANALYSIS; FOURIER SERIES; HARMONIC ANALYSIS; PARAMETER ESTIMATION; POLYNOMIAL APPROXIMATION; POLYNOMIALS;

ALIASING; BASIS FUNCTIONS; FOURIER; GROEBNER BASES; GROEBNER BASIS; MULTICHANNEL SAMPLING; OFFSET ESTIMATION; POLYNOMIAL EQUATIONS; POLYNOMIAL SIGNALS; SAMPLING; SIGNAL PARAMETER ESTIMATION; SIGNAL PARAMETERS; SIGNAL SPACES; SIGNAL VALUES; SOLUTION METHODS; SPECIAL STRUCTURE;

SET THEORY;

EID: 53049095754     PISSN: 10635203     EISSN: 1096603X     Source Type: Journal    
DOI: 10.1016/j.acha.2007.11.003     Document Type: Article

References (29)

1. B. Buchberger, An algorithm for finding the bases elements of the residue class ring modulo a zero dimensional polynomial ideal, Ph.D. dissertation, University of Innsbruck, Austria, 1965 (in German)
2. Buchberger B. Gröbner bases: A short introduction for systems theorists. Lect. Notes Comput. Sci. 2178 (2001) 1-19
3. Buchberger B. Groebner bases and systems theory. Multidimens. Systems Signal Process. 12 (2001) 223-251
4. C. Charoenlarpnopparut, Gröbner bases in multidimensional systems and signal processing, Ph.D. dissertation, Pennsylvania State University, 2000
5. Cox D.A., Little J.B., and O'Shea D. Ideals, Varieties and Algorithms. second ed. (1996), Springer-Verlag
6. V. Divi, G. Wornell, Signal recovery in time-interleaved analog-to-digital converters, in: Proc. IEEE Int. Conf. Acoust. Speech Signal Process., 2004, pp. 593-596
7. Dubé T.W. The structure of polynomial ideals and Gröbner bases. SIAM J. Comput. 19 4 (1990) 750-773
8. Farsiu S., Robinson D., Elad M., and Milanfar P. Advances and challenges in super-resolution. Int. J. Imaging Syst. Technol. 14 2 (2004) 47-57
9. Faugère J.-C., Moreau de Saint-Martin F., and Rouillier F. Design of regular nonseparable bidimensional wavelets using Gröbner basis techniques. IEEE Trans. Signal Process. 46 4 (1998) 845-856
10. Hofner T.C. Boost your sampling rate with time-interleaved data converters. Sensors Mag. 18 2 (2001)
11. Holt R.J., Huang T.S., and Netravali A.N. Algebraic methods for image processing and computer vision. IEEE Trans. Image Process. 5 6 (1996) 976-986
12. Kalker T., Park H., and Vetterli M. Groebner basis techniques in multidimensional multirate systems. Proc. IEEE Conf. Acoust. Speech Signal Process. 4 (1995) 2121-2124
13. Kim M.-H., and Sutherland S. Polynomial root-finding algorithms and branched covers. SIAM J. Comput. 23 (1994) 415-436
14. Marziliano P., and Vetterli M. Reconstruction of irregularly sampled discrete-time bandlimited signals with unknown sampling locations. IEEE Trans. Signal Process. 48 12 (2000) 3462-3471
15. Mayr E.W. Some complexity results for polynomial ideals. J. Complexity 13 (1997) 303-325
16. Papoulis A. Generalized sampling expansion. IEEE Trans. Circuits Syst. 24 11 (1977) 652-654
17. Park H., Kalker T., and Vetterli M. Groebner bases and multidimensional FIR multirate systems. Multidimens. Systems Signal Process. 8 (1997) 11-30
18. Park S.C., Park M.K., and Kang M.G. Super-resolution image reconstruction: A technical overview. IEEE Signal Process. Mag. 20 3 (2003) 21-36
19. Shannon C.E. A mathematical theory of communication. Bell Syst. Tech. J. 27 (1948) 379-423
20. Shirayanagi K. Floating point Gröbner bases. Math. Comput. Simul. 42 (1996) 509-528
21. H.J. Stetter, Stabilization of polynomial systems solving with Groebner bases, in: Proceedings International Symposium on Symbolic and Algebraic Computation (ISSAC), 1997, pp. 117-124
22. Traverso C., and Zanoni A. Numerical stability and stabilization of Groebner basis computation. ISSAC'02: Proceedings of the 2002 International Symposium on Symbolic and Algebraic Computation (2002), ACM Press, New York 262-269
23. Unser M., and Zerubia J. Generalized sampling: Stability and performance analysis. IEEE Trans. Signal Process. 45 12 (1997) 2941-2950
24. Unser M., and Zerubia J. Generalized sampling without bandlimiting constraints. Proc. IEEE Int. Conf. Acoust. Speech Signal Process. 3 (1997) 2113-2116
25. P. Vandewalle, Super-resolution from unregistered aliased images, Ph.D. dissertation, Ecole Polytechnique Fédérale de Lausanne, Switzerland, 2006, Thesis No. 3591
26. Vandewalle P., Sbaiz L., Vandewalle J., and Vetterli M. Aliasing is good for you: Joint registration and reconstruction for super-resolution. IEEE Trans. Signal Process. 55 7, Part 2 (2007) 3687-3703
27. Vandewalle P., Sbaiz L., and Vetterli M. Signal reconstruction from multiple unregistered sets of samples using groebner bases. Proc. IEEE Int. Conf. Acoust. Speech Signal Process. 3 (2006) 604-607
28. Vandewalle P., Süsstrunk S., and Vetterli M. A frequency domain approach to registration of aliased images with application to super-resolution. EURASIP J. Appl. Signal Process., Special Issue on Super-Resolution Imaging 2006 (2006) Article ID 71459
29. Zhou J., and Do M.N. Multidimensional multichannel FIR deconvolution using Gröbner bases. IEEE Trans. Image Process. 15 10 (2006) 2998-3007