Algebra of image transformations

Raghu Raghavan; Wayne M. Lawton

doi:10.1117/12.23612

1 November 1990 Algebra of image transformations

Raghu Raghavan, Wayne M. Lawton

Proceedings Volume 1350, Image Algebra and Morphological Image Processing; (1990) https://doi.org/10.1117/12.23612
Event: 34th Annual International Technical Symposium on Optical and Optoelectronic Applied Science and Engineering, 1990, San Diego, CA, United States

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.

Citation Download Citation

Raghu Raghavan and Wayne M. Lawton "Algebra of image transformations", Proc. SPIE 1350, Image Algebra and Morphological Image Processing, (1 November 1990); https://doi.org/10.1117/12.23612

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Image processing

Image segmentation

Binary data

Image compression

Mathematical modeling

Polonium

Data modeling

Show All Keywords

Keywords/Phrases

Search In:

Publication Years