Share Email Print

Proceedings Paper

Algebra of image transformations
Author(s): Raghu Raghavan; Wayne M. Lawton
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This paper consists of two distinct contributions. The first contribution formulates the theory of translational invariant image transformations in the context of symbolic transformation groups and presents results describing the decomposability of certain image transformations. The ultimate objective of such studies is to decompose image transformations efficiently by decomposing them into short sequences of simpler transformations. Our methods are used to show particular indecomposable transformations, so that where previously only existence results were shown (Nasu's theorem), we can now explicitly search for indecomposable transformations. The second contribution discusses related stochasticconcepts. It formulates several Markovian approximations to images with potential application to image segmentation, image generation, and image coding. One family of models is closely related to the renormalizationgroup concepts that were originally formulated to address problems in statistical physics and quantum field theory, and have more recently been used to provide hierarchical methods for image processing. We apply these approximations to a specific binary valued random field- the two dimensionalIsing model- and demonstrate that segmentation can be achieved, and that a hierarchical model haspromise in this regard.

Paper Details

Date Published: 1 November 1990
PDF: 12 pages
Proc. SPIE 1350, Image Algebra and Morphological Image Processing, (1 November 1990); doi: 10.1117/12.23612
Show Author Affiliations
Raghu Raghavan, Lockheed Corp. (Singapore)
Wayne M. Lawton, AWARE, Inc. (Singapore)

Published in SPIE Proceedings Vol. 1350:
Image Algebra and Morphological Image Processing
Paul D. Gader, Editor(s)

© SPIE. Terms of Use
Back to Top