Nonuniform interpolation of noisy signals using support vector machines

IEEE Transactions on Signal Processing

Volumn 55, Issue 8, 2007, Pages 4116-4126

  Rojo Álvarez, José Luis ^a   Figuera Pozuelo, Carlos ^a   Martínez Cruz, Carlos Eugenio ^b   Camps Valls, Gustavo ^c   Alonso Atienza, Felipe ^b   Martínez Ramón, Manuel ^b  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

^b UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^c UNIVERSITY OF VALENCIA   (Spain)

Author keywords

Dual signal model; Interpolation; Mercer's kernel; Nonuniform sampling; Primal signal model; Signal; Sinc kernel; Support vector machine (SVM)

Indexed keywords

ALGORITHMS; INTERPOLATION; SIGNAL INTERFERENCE; SPURIOUS SIGNAL NOISE; SUPPORT VECTOR MACHINES;

DUAL SIGNAL MODEL; NONUNIFORM SAMPLING; PRIMAL SIGNAL MODEL; SINC KERNEL;

SIGNAL RECONSTRUCTION;

EID: 34547868865     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2007.896029     Document Type: Article

References (39)

1. A. Jerri, "The Shannon sampling theorem-its various extensions and applications: A tutorial review," Proc IEEE, vol. 65, pp. 1565-96, 1977.
2. P. Butzer and R. Stens, "Sampling theory for not necessarily band-limited functions: A historical overview," SIAM Rev., vol. 34, no. 1, pp. 40-53, 1992.
3. P. Vaidyanathan, "Generalizations of the sampling theorem: Seven decades after Nyquist," IEEE Trans Circ Syst I, vol. 48, no. 9, pp. 1094-1109, 2001.
4. E. Meijering, "A chronology of interpolation: From ancient astronomy to modern signal and image processing," Proc. IEEE, vol. 90, pp. 319-342, 2002.
5. C. Shannon, "Classic paper: Communication in the presence of noise," Proc. IEEE, vol. 86, pp. 447-457, 1998.
6. A. García, "Orthogonal sampling formulas: A unified approach," SIAM Rev., vol. 42, no. 3, pp. 499-512, 2000.
7. T. Strohmer, "Numerical analysis of the non-uniform sampling problem," J. Comput. Appl. Math., vol. 122, no. 1-2, pp. 297-316, 2000.
8. H. Choi and D. Munson, "Direct-fourier reconstruction in tomography and synthetic aperture radar," Int. J. Imag. Syst. Technol., vol. 9, no. 1, pp. 1-13, 1998.
9. J. Jackson, C. Meyer, D. Nishimura, and A. Macovski, "Selection of a convolution function for fourier inversion using gridding," IEEE Trans. Med. Imag., vol. 10, pp. 473-478, 1991.
10. M. Unser, "Sampling-50 years after Shannon," Proc. IEEE, vol. 88, pp. 569-587, 2000.
11. J. Yen, "On nonuniform sampling of bandwidth-limited signals," IRE Trans. Circuit Theory, vol. 3, no. 4, pp. 251-57, 1956.
12. E. J. Diethron and D. Munson, Jr, "A linear time-varying system framework for noniterative discrete-time band-limited signal extrapolation," IEEE Trans. Signal Process., vol. 39, no. 1, pp. 55-68, 1991.
13. S. Yeh and H. Stark, "Iterative and one-step reconstruction from nonuniform samples by convex projections," J. Opt. Soc. Amer., vol. 7, no. 3, pp. 491-499, 1990.
14. C. Cenker, H. Feichtinger, and H. Steier, "Fast iterative and non-iterative reconstruction of band-limited functions from irregular sampling values," in Proc. ICASSP'91, Toronto, Canada, 1991, vol. 3, pp. 1773-1776.
15. F. Marvasti, M. Analoui, and M. Gamshadzahi, "Recovery of signals from nonuniform samples using iterative methods," IEEE Trans. Signal Process., vol. 39, no. 4, pp. 872-878, 1991.
16. M. Unser and J. Zerubia, "A generalized sampling theory without band-limiting constraints," IEEE Trans. Circuits Syst. II, vol. 45, no. 8, pp. 959-969, 1998.
17. Y. Eldar and A. Oppenheim, "Filterbank reconstruction of band-limited signals from nonuniform and generalized samples," IEEE Trans. Signal Process., vol. 47, no. 10, pp. 2768-2782, 1999.
18. G. Kakazu and D. Munson, Jr, "A frequency-domain characterization of interpolation from nonuniformly spaced data," in IEEE Int. Symp. Circuits Syst., Portland, OR, 1989, pp. 288-291.
19. G. Calvagno and D. C. Munson, Jr, "New results on Yen's approach to interpolation from nonuniformly spaced samples," in Proc. ICASSP'90 1990, pp. 1535-1538.
20. J. L. Rojo-Álvarez, M. Martínez-Ramón, A. R. Figueiras-Vidal, M. de-Prado Cumplido, and A. Artés-Rodríguez, "Support vector method for ARMA system identification," IEEE Trans. Signal Process. vol. 52, no. 1, pp. 155-164, 2004.
21. J. L. Rojo-Álvarez, G. Camps-Valls, M. Martínez-Ramón, E. Soria-Olivas, A. N. Vázquez, and A. R. Figueiras-Vidal, "Support vector machines framework for linear signal processing," Signal Process., vol. 85, no. 12, pp. 2316-2326, 2005.
22. G. Camps-Valls, J. L. Rojo-Álvarez, and M. Martínez-Ramón, Kernel Methods in Bioengineering, Signal and Image Processing. Hershey, PA: Idea Group, 2006.
23. V. Vapnik, The Nature of Statistical Learning Theory. New York: Springer-Verlag, 1995.
24. A. Tikhonov and V. Arsenen, Solution to III-Posed Problems. Washington, DC: V.H. Winston, 1977.
25. G. Huang, Q. Zhu, and C. Siew, "Extreme learning machine: Theory and applications," Neurocomputing, 2006, to be published.
26. K. Yao, "Applications of reproducing kernel Hilbert spaces-bandlimited signal models," Inf. Control, vol. 11, pp. 429-444, 1967.
27. B. Schölkopf and A. Smola, Learning With Kernels, 1 ed. Cambridge, MA: MIT Press, 2002.
28. H. Choi and D. C. Munson, Jr, "Analysis and design of minimax-optimal interpolators," IEEE Trans Signal Process., vol. 46, pp. 1571-1579, 1998.
29. M.Wand and M. Jones, Kernel Smoothing. London, U.K.: Chapman and Hall, 1995.
30. J. Fan and I. Gijbels, Local Polynomial Modelling and Its Applications. London, U.K.: Chapman and Hall, 1995.
31. J. Platt, Advances in Kernel Methods: Support Vector Learning, B. Schölkopf, C. J. C. Burgues, and A. J. Smola, Eds. Cambridge, MA: MIT Press, 1999, ch. Fast training of support vector machines using sequential minimal optimization, pp. 185-208.
32. L. Zhang, Z. Weida, and L. Jiao, "Wavelet support vector machine," IEEE Trans. Syst. Man Cybern. B, vol. 34, pp. 34-39, Feb. 2004.
33. D. J. C. McKay, "Bayesian interpolation," Neural Netw., vol. 4, pp. 415-447, May 1992.
34. J. T. Kwok, "The evidence framework applied to support vector machines," IEEE Trans. Neural Netw., vol. 11, pp. 1162-1173, Sep. 2000.
35. J. T. Kwok and I. W. Tsang, "Linear dependency between" and the input noise in ε -support vector regression," IEEE Trans. Neural Netw. vol. 14, no. 3, pp. 544-553, 2003.
36. V. Cherkassky and Y. Ma, "Practical selection of SVM parameters and noise estimation for SVM regression," Neural Netw., vol. 17, no. 1, pp. 113-126, 2004.
37. A. Chalimourda, B. Schölkopf, and A. Smola, "Experimentally optimal v in support vector regression for different noise models and parameter settings," Neural Netw., vol. 17, pp. 127-141, 2004.
38. M. Ghosh, "Analysis of the effect of impulse noise on multicarrier and single carrier QAM systems," IEEE Trans. Commun., vol. 44, no. 2, pp. 145-147, 1996.
39. P. J. Huber, "Robust statistics: A review," Ann. Statist., vol. 43, pp. 1041-1067, 1972.