Decomposition and inversion of von Neumann-like convolution operators

Zohra Z. Manseur; David C. Wilson

doi:10.1117/12.46113

1 July 1991 Decomposition and inversion of von Neumann-like convolution operators

Zohra Z. Manseur, David C. Wilson

Proceedings Volume 1568, Image Algebra and Morphological Image Processing II; (1991) https://doi.org/10.1117/12.46113
Event: San Diego, '91, 1991, San Diego, CA, United States

Abstract

Methods are presented for the decomposition of two-dimensional von Neumann-like convolution operators into sums and products of smaller von Neumann-like operators. Consequences of the techniques include the face that ever second-order operator is the sum and product of five or fewer first-order operators. A totally symmetric second-order operator can be written as the sum and product of three or fewer first-order operators. In general, an nth-order von Neumann-like operator can always be written as the sum and product of three lower order operators. The following inversion result is also discussed. If the (circulant) von Neumann mean filter operator is defined on a square coordinate set with n rows and n columns, then it fails to be invertible only if either the integer 5 divides n or the integer 6 divides n. This result provides a partial solution to a question posed by P. Gader.

Citation Download Citation

Zohra Z. Manseur and David C. Wilson "Decomposition and inversion of von Neumann-like convolution operators", Proc. SPIE 1568, Image Algebra and Morphological Image Processing II, (1 July 1991); https://doi.org/10.1117/12.46113

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available