Mathematical programming algorithms for regression-based nonlinear filtering in IRN

IEEE Transactions on Signal Processing

Volumn 47, Issue 3, 1999, Pages 771-782

  Sidiropoulosember, Nicholas D ^a   Bro, Rasmus ^b  

^a University of Virginia   (United States)

^b UNIVERSITY OF COPENHAGEN   (Denmark)

Author keywords

Dynamic programming; Locally monotonic; Monotone regression; Nonlinear filtering; Oligomodal; Piecewise monotonic; Regression under order constraints; Runlength constrained; Unimodal

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; ERROR ANALYSIS; PIECEWISE LINEAR TECHNIQUES; REGRESSION ANALYSIS;

OLIGOMODAL REGRESSION;

NONLINEAR FILTERING;

EID: 0033101908     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.747782     Document Type: Article

References (37)

1. A. Restrepo and A. C. BovikLocally monotonic regression," IEEE Trans. Signal Processing, vol. 41, pp. 2796-2810, Sept. 1993.
2. W. Fellern Introduction to Probability Theory and Its Applications (Third Edition-Revised Printing). New York: Wiley, 1970, vols. 1 and 2.
3. A. Restrepo and A. C. BovikStatistical optimality of locally monotonic regression," IEEE Trans. Signal Processing, vol. 42, pp. 1548-1550, June. 1994.
4. R. E. Barlow. J. Bartholomew, J. M. Bremner, and H. D. Brunk, Statistical Inference under Order Restrictions. New York: Wiley, 1972.
5. N. D. SidiropoulosThe Viterbi optimal runlength-constrained approximation nonlinear filter," IEEE Trans. Signal Processing, vol. 44, pp. 586-598, Mar. 1996.
6. _, "Fast digital locally monotonic regressionIEEE Trans. Signal Processing, vol. 45, pp. 389-395, Feb. 1997.
7. N. D. Sidiropoulos. S. Baras, and C. A. Berenstein, "Weak continuity with structural constraints," IEEE Trans. Signal Processing, vol. 45, pp. 3096-3104, Dec. 1997.
8. R. Bro and N. D. SidiropoulosLeast squares regression under unimodality and nonnegativity constraints," J. Chemometr., to be published. Available on-line at http://www.people.virginia.edu/nds5j.
9. A. Blake and A. Zissermanisual Reconstruction. Cambridge, MA: MIT Press, 1987.
10. J. B. KruskalNonmetric multidimensional scaling: A numerical method," Psychometrika, vol. 29, no. 2, pp. 115-129, June 1964.
11. C. Faloutsos and K.-I. LinFastMap: A fast algorithm for indexing, data-mining, and visualization of traditional and multimedia datasets," ACM SIGMOD Rec., vol. 24, no. 2, pp. 163-174, June 1995.
12. D. Sankoff and J. B. Kruskalime Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparisons. Reading, MA: Addison-Wesley, 1983.
13. A. R. Rao and J. LohseIdentifying high level features of texture perception," in Proc. SPIE 1666, San Jose, CA, Feb. 1992, pp. 424-435.
14. B. Marcus. Siegel, and J. Wolf, "Finite-state modulation codes for data storage," IEEE J. Select. Areas Commun., vol. 10, pp. 5-37, 1992.
15. S. AllineyA property of the minimum vectors of a regularizing functional defined by means of the absolute norm," IEEE Trans. Signal Processing, vol. 45, pp. 913-917, Apr. 1997.
16. S. G. TyanMedian filtering: Deterministic properties," in Two-Dimensional Digital Signal Processing II: Transforms and Median Filters, T. S. Huang, Ed.. Berlin, Germany: Springer-Verlag, 1981, pp. 197-217.
17. N. C. Gallagherr. and G. W. Wise, "A theoretical analysis of the properties of median filters," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-29, pp. 1136-1141, Dec. 1981.
18. B. I. JustussonMedian filtering: Statistical properties," in Two-Dimensional Digital Signal Processing II: Transforms and Median Filters, T. S. Huang, Ed. Berlin, Germany: Springer-Verlag, 1981, pp. 161-196.
19. T. A. Nodes and N. C. GallagherMedian filters: Some modifications and their properties," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-30, pp. 739-746, 1982.
20. N. C. Gallagherr., "Median filters: A tutorial," in Proc. IEEE Int. Symp. Circ., Syst., ISCAS, 1988, pp. 1737-1744.
21. A. C. Bovik. S. Huang, and D. C. Munson, "A generalization of median filtering using linear combinations of order statistics," IEEE Trans. Acoust., Speech, Signal Processing, vol. 31, pp. 1342-1349, 1983.
22. A. C. Bovik. S. Huang, and D. C. Munson, Jr., "The effect of median filtering on edge estimation and detection," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 181-194, Mar. 1987.
23. D. Eberly. G. Longbotham, and J. Aragon, "Complete classification of roots of one-dimensional median and rank-order filters," IEEE Trans. Signal Processing, vol. 39, pp. 197-200, Jan. 1991.
24. R. de la Vega and A. RestrepoEfficient computation of locally monotonic regression," IEEE Signal Processing Lett., vol. 3, pp. 263-265, Sept. 1996.
25. J. D. LeeuwCorrectness of Kruskal's algorithms for monotone regression with ties," Psychometrika, vol. 42, pp. 141-144, Mar. 1977.
26. G. W. CranAmalgamation of the means in the case of simple ordering," Appl. Statist., vol. 29, pp. 209-211, 1980.
27. G. Bril. Dykstra, C. Pillers, and T. Robertson, "Isotonic regression in two independent variables," Appl. Statist., vol. 33, pp. 352-357, 1984.
28. A. C. BovikStreaking in median filtered images," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-35, pp. 493-503, 1987.
29. A. BlakeComparison of the efficiency of deterministic and stochastic algorithms for visual reconstruction," IEEE Trans. Pattern Anal. Machine Intell., vol. 11, pp. 2-12, Jan. 1989.
30. R. BellmanOn the approximation of curves by line segments using dynamic programming," Commun. ACM, vol. 4, pp. 284, 1961.
31. A. J. ViterbiError bounds for convolutional codes and an asymptotically optimum decoding algorithm," IEEE Trans. Inform. Theory, vol. IT-13, pp. 260-269, Apr. 1967.
32. J. K. OmuraOn the Viterbi decoding algorithm," IEEE Trans. Inform. Theory, vol. IT-15, pp. 177-179, Jan. 1969.
33. B. Sklarigital Communications. Englewood Cliffs, NJ: Prentice-Hall, 1988.
34. D. Bertsekasynamic Programming and Optimal Control Volumes I and II. Belmont, MA: Athena Scientific, 1995.
35. S. Haykinommunication Systems, 3rd Ed. New York: Wiley, 1994.
36. D. H. Brooks and R. S. MacLeodElectrical imaging of the heart," IEEE Signal Processing Mag., vol. 14, pp. 24-42, Jan. 1997.
37. T. S. Huang. J. Yang, and G. Y. Tang, "A fast two-dimensional median filtering algorithm," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-27, pp. 13-18, Jan. 1979.