Abstract
We consider a method of designing multidimensional polynomial filters characterized by an interval of a discrete functional Volterra series. This method allows designing Pareto optimal nonlinear filters by several criteria. We prove that finding a set of Pareto optimal alternatives is equivalent to minimizing a weighted target function. The designed nonlinear filter is characterized by the plane tangent to a convex optimal solving function, whose curvature is determined by how contradictory the given criteria are. We show examples of polynomial filter design for image processing and compare them with known filters of the same class.
Similar content being viewed by others
References
Pitas, I. and Venetsanopulos, A.N., Nonlinear Digital Filters, Boston: Kluwer, 1990.
Mathews, V.J. and Sicuranza, G.L., Polynomial Signal Processing, New York: Wiley, 2000.
Mitra, S.K. and Sicuranza, G.L., Nonlinear Image Processing, San Diego: Academic, 2001.
Sicuranza, G.L., Quadratic Filters for Signal Processing, Proc. IEEE, 1992, vol. 80, pp. 1263–1285.
Ramponi, G.F., Bi-impulse Response Design of Isotropic Quadratic Filters, Proc. IEEE, 1990, no. 4, pp. 665–677.
Ramponi, G.F. and Fontanot, P., Enhancing Document Images with a Quadratic Filter, Signal Proc. 1993, vol. 33, no. 1. pp. 23–34.
Ramponi, G.F. and Sicuranza, G.L., Image Sharpening Using a Polinomial Operator, Proc. 11 Eur. Conf. Circuit Theor. Design, ECCTDs’ 93, Davos, Switzerland, 1993, pp. 1431–1436.
Ramponi, G.F., Sicuranza, G.L., and Ukovich, W., A Computational Method for the Design of 2-D Nonlinear Volterra Filters, IEEE Trans. Circuits Syst., 1988, vol. 35, no. 9, pp. 1095–1102.
Shcherbakov, M.A. and Sorokin, S.V., Designing Isotropic Polynomial Filters for Image Processing, in Problemy avtomatizatsii i upravleniya v tekhnicheskikh sistemakh (Automation and Control Problems in Technical Sustems), Penza: IITs PGU, 2008, pp. 347–355.
Gill, P.E., Murray, W., and Wright, M.H., Practical Optimization, London: Academic, 1981. Translated under the title Prakticheskaya optimizatsiya, Moscow: Mir, 1985.
Keeney, R. and Raiffa, H., Decisions with Multiple Objectives: Preferences and Value Tradeoffs, New York: Wiley, 1976. Translated unter the title Prinyatie reshenii pri mnogikh kriteriyakh: predgochteniya i zameshcheniya, Moscow: Radio i Svyazs’, 1981.
Podinovskii, V.V. and Nogin, V.D., Pareto-optimals’nye resheniya mnogokriterials’nykh zadach (Pareto Optimal Solutions of Multi-Criteria Problems), Moscow: Nauka, 1982.
Dubov, Yu.A., Travkin, S.I., and Yakimets, V.N., Mnogokriterials’nye modeli formirovaniya i vybora variantov sistem (Multi-criteria Models for Designing and Choosing System Options), Moscow: Nauka, 1986.
Balakrishnan, A.V., Applied Functional Analysis, New York: Springer-Verlag, 1976. Translated under the title Prikladnoi funktsionals’nyi analiz, Moscow: Nauka, 1980.
Author information
Authors and Affiliations
Additional information
Original Russian Text © M.A. Scherbakov, 2010, published in Avtomatika i Telemekhanika, 2010, No. 2, pp. 179–191.
This paper was recommended for publication by A.I. Kibzun, a member of the Editorial Board
Rights and permissions
About this article
Cite this article
Scherbakov, M.A. Designing pareto optimal nonlinear filters for image processing. Autom Remote Control 71, 339–351 (2010). https://doi.org/10.1134/S000511791002013X
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S000511791002013X