Matrix-Valued Filters as Convex Programs

  • Martin Welk
  • Florian Becker
  • Christoph Schnörr
  • Joachim Weickert
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3459)


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.


Convex Programming Structure Tensor Impulse Noise Frobenius Norm Texture Segmentation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Astola, J., Haavisto, P., Neuvo, Y.: Vector median filters. Proc. IEEE 78(4), 678–689 (1990)CrossRefGoogle Scholar
  2. 2.
    Austin, T.L.: An approximation to the point of minimum aggregate distance. Metron 19, 10–21 (1959)zbMATHMathSciNetGoogle Scholar
  3. 3.
    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)zbMATHCrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)zbMATHGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)CrossRefMathSciNetGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Fekete, S.P., Mitchell, J.S.B., Beurer, K.: On the continuous Fermat–Weber problem. To appear in Operations Research (Preprint), (last visited: September 27 2004)
  10. 10.
    Granlund, G.H., Knutsson, H.: Signal Processing for Computer Vision. Kluwer, Dordrecht (1995)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Megiddo, N.: The weighted Euclidean 1-center problem. Mathematics of Operations Research 8(4), 498–504 (1983)zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Seymour, D.R.: Note on Austin’s An approximation to the point of minimum aggregate distance. Metron 28, 412–421 (1970)Google Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    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)Google Scholar
  18. 18.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Martin Welk
    • 1
  • Florian Becker
    • 2
  • Christoph Schnörr
    • 2
  • Joachim Weickert
    • 1
  1. 1.Mathematical Image Analysis Group, Faculty of Mathematics and Computer Science, Bldg. 27Saarland UniversitySaarbrückenGermany
  2. 2.Computer Vision, Graphics, and Pattern Recognition Group, Faculty of Mathematics and Computer ScienceUniversity of MannheimMannheimGermany

Personalised recommendations