Journal of Mathematical Imaging and Vision

, Volume 13, Issue 2, pp 101–113 | Cite as

Invariants to Convolution in Arbitrary Dimensions

  • Jan Flusser
  • Jiří Boldyš
  • Barbara Zitová


Processing of multidimensional image data which were acquired by a linear imaging system of unknown point-spread function (PSF) is an important problem whose solution usually requires image restoration based on blind deconvolution (BD). Since BD is an ill-posed and often impossible task, we propose an alternative approach that enables to skip the restoration. We introduce a new class of image descriptors which are invariant to convolution of the original image with arbitrary centrosymmetric PSF. The invariants are based on image moments and can be defined in the spectral domain as well as in the spatial domain. The paper presents theoretical results as well as numerical examples and practical applications.

multidimensional imaging linear system moments convolution invariants 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    L.M.J. Florack, B.M. ter Haar Romeny, J.J. Koenderink, and M.A. Viergever, “General intensity transformations and differential invariants,” J. of Mathematical Imaging and Vision, Vol. 4, pp. 171–187, 1994.Google Scholar
  2. 2.
    J. Flusser and B. Zitov´a, “Combined invariants to linear filtering and rotation,” Intl. J. Pattern Recognition Art. Intell., Vol. 13, pp. 1123–1136, 1999.Google Scholar
  3. 3.
    R. Krejčí, S. Šimberová, and J. Flusser, “A new multichannel blind deconvolution method and its application to solar images,” in Proc. 14th Intl. Conference on Pattern Recognition ICPR'98 Volume II, Brisbane, Australia, 1998, A. Jain, S. Venkatesh, and B.C. Lovell (Eds.), pp. 1765–1767.Google Scholar
  4. 4.
    D. Kundur and D. Hatzinakos, “Blind image deconvolution,” IEEE Signal Processing Magazine, Vol. 13, No. 3, pp. 43–64, 1996.Google Scholar
  5. 5.
    R.L. Lagendijk, J. Biemond, and D.E. Boekee, “Identification and restoration of noisy blurred images using the expectationmaximization algorithm,” IEEE Trans. Acous., Speech, Signal Processing, Vol. 38, pp. 1180–1191, 1990.Google Scholar
  6. 6.
    R.G. Lane and R.H.T. Bates, “Automatic multidimensional deconvolution,” J. Optical Soc. Amer. A, Vol. 4, pp. 180–188, 1987.Google Scholar
  7. 7.
    J.B.A. Maintz and M.A. Viergever, “A survey of medical image registration,” Medical Image Analysis, Vol. 2, pp. 1–36, 1998.Google Scholar
  8. 8.
    S.E. Reichenbach, D.E. Koehler, and D.W. Strelow, “Restoration and reconstruction of AVHRRimages,” IEEE Trans. Geoscience and Remote Sensing, Vol. 33, pp. 997–1007, 1995.Google Scholar
  9. 9.
    M.I. Sezan and A.M. Tekalp, “Survey of recent developments in digital image restoration,” Optical Engineering, Vol. 29, pp. 393–404, 1990.Google Scholar
  10. 10.
    Y. Yang, N.P. Galatsanos, and H. Stark, “Projection-based blind deconvolution,” J. Optical Soc. Amer. A, Vol. 11, pp. 2401–2409, 1994.Google Scholar
  11. 11.
    B. Zitová, J. Kautský , G. Peters, and J. Flusser, “Robust detection of significant points in multiframe images,” Pattern Recognition Letters, Vol. 20, pp. 199–206, 1999.Google Scholar

Copyright information

© Kluwer Academic Publishers 2000

Authors and Affiliations

  • Jan Flusser
    • 1
  • Jiří Boldyš
    • 2
  • Barbara Zitová
    • 3
  1. 1.Institute of Information Theory and AutomationAcademy of Sciences of the Czech RepublicPrague 8Czech Republic
  2. 2.Institute of Information Theory and AutomationAcademy of Sciences of the Czech RepublicPrague 8Czech Republic
  3. 3.Institute of Information Theory and AutomationAcademy of Sciences of the Czech RepublicPrague 8Czech Republic

Personalised recommendations