Abstract
Matrix-valued images gain increasing importance both as the output of new imaging techniques and as the result of image processing operations, bearing the need for robust and efficient filters for such images. Recently, a median filter for matrix-valued images has been introduced. We propose a new approach for the numerical computation of matrix-valued median filters, and closely related mid-range filters, based on sound convex programming techniques. Matrix-valued medians are uniquely computed as global optima with interior point solvers. The robust performance is validated with experimental results for matrix-valued data including texture analysis and denoising.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Astola, J., Haavisto, P., Neuvo, Y.: Vector median filters. Proc. IEEE 78(4), 678–689 (1990)
Austin, T.L.: An approximation to the point of minimum aggregate distance. Metron 19, 10–21 (1959)
Barni, M., Buit, F., Bartolini, F., Cappellini, V.: A quasi-Euclidean norm to speed up vector median filtering. IEEE Trans. Image Processing 9(10), 1704–1709 (2000)
Brox, T., Rousson, M., Deriche, R., Weickert, J.: Unsupervised segmentation incorporating colour, texture, and motion. In: Petkov, N., Westenberg, M.A. (eds.) CAIP 2003. LNCS, vol. 2756, pp. 353–360. Springer, Heidelberg (2003)
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)
Brox, T., Weickert, J.: Nonlinear matrix diffusion for optic flow estimation. In: Van Gool, L. (ed.) DAGM 2002. LNCS, vol. 2449, pp. 446–453. Springer, Heidelberg (2002)
Caselles, V., Sapiro, G., Chung, D.H.: Vector median filters, inf-sup operations, and coupled PDE’s: Theoretical Connections. J. Mathematical Imaging and Vision 8, 109–119 (2000)
Förstner, W., Gülch, E.: A fast operator for detection and precise location of distinct points, corners and centres of circular features. In: Proc. ISPRS Intercommission Conference on Fast Processing of Photogrammetric Data, Interlaken, Switzerland, June 1987, pp. 281–305 (1987)
Fekete, S.P., Mitchell, J.S.B., Beurer, K.: On the continuous Fermat–Weber problem. To appear in Operations Research (Preprint), http://arxiv.org/abs/cs/0310027 (last visited: September 27 2004)
Granlund, G.H., Knutsson, H.: Signal Processing for Computer Vision. Kluwer, Dordrecht (1995)
Keuchel, J., Schnörr, C., Schellewald, C., Cremers, D.: Binary partitioning, perceptual grouping, and restoration with semidefinite programming. IEEE Trans. Pattern Analysis and Machine Intelligence 25(11), 1364–1379 (2003)
Megiddo, N.: The weighted Euclidean 1-center problem. Mathematics of Operations Research 8(4), 498–504 (1983)
Pierpaoli, C., Jezzard, P., Basser, P.J., Barnett, A., Di Chiro, G.: Diffusion tensor MR imaging of the human brain. Radiology 201(3), 637–648 (1996)
Rousson, M., Brox, T., Deriche, R.: Active unsupervised texture segmentation on a diffusion based feature space. Technical report no. 4695, Odyssée, INRIA Sophia-Antipolis, France (2003)
Seymour, D.R.: Note on Austin’s An approximation to the point of minimum aggregate distance. Metron 28, 412–421 (1970)
van den Boomgaard, R., van de Weijer, J.: Least squares and robust estimation of local image structure. In: Griffin, L.D., Lillholm, M. (eds.) Scale-Space 2003. LNCS, vol. 2695, pp. 237–254. Springer, Heidelberg (2003)
Weickert, J., Brox, T.: Diffusion and regularization of vector- and matrix-valued images. In: Nashed, M.Z., Scherzer, O. (eds.) Inverse Problems, Image Analysis, and Medical Imaging, Contemporary Mathematics, vol. 313, pp. 251–268. AMS, Providence (2002)
Welk, M., Feddern, C., Burgeth, B., Weickert, J.: Median filtering of tensor-valued images. In: Michaelis, B., Krell, G. (eds.) DAGM 2003. LNCS, vol. 2781, pp. 17–24. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Welk, M., Becker, F., Schnörr, C., Weickert, J. (2005). Matrix-Valued Filters as Convex Programs. In: Kimmel, R., Sochen, N.A., Weickert, J. (eds) Scale Space and PDE Methods in Computer Vision. Scale-Space 2005. Lecture Notes in Computer Science, vol 3459. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11408031_18
Download citation
DOI: https://doi.org/10.1007/11408031_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25547-5
Online ISBN: 978-3-540-32012-8
eBook Packages: Computer ScienceComputer Science (R0)