Supporting image algebra in the Matlab programming language for compression research

Mark S. Schmalz; Gerhard X. Ritter; Joseph N. Wilson; Eric T. Hayden

doi:10.1117/12.829203

3 September 2009 Supporting image algebra in the Matlab programming language for compression research

Mark S. Schmalz, Gerhard X. Ritter, Joseph N. Wilson, Eric T. Hayden

Proceedings Volume 7444, Mathematics for Signal and Information Processing; 744404 (2009) https://doi.org/10.1117/12.829203
Event: SPIE Optical Engineering + Applications, 2009, San Diego, California, United States

Abstract

Image algebra is a rigorous, concise notation that unifies linear and nonlinear mathematics in the image domain. Image algebra was developed under DARPA and US Air Force sponsorship at University of Florida for over 15 years beginning in 1984. Image algebra has been implemented in a variety of programming languages designed specifically to support the development of image processing and computer vision programs. The University of Florida has been associated with implementations supporting the languages FORTRAN, Ada, Lisp, and C++. The latter implementation involved the implementation of a class library, iac++, that supported image algebra programming in C++. Since image processing and computer vision are generally performed with operands that are array-based, the MatlabTM programming language is ideal for implementing the common subset of image algebra. Objects include sets and set operations, images and operations on images, as well as templates and image-template convolution operations. This implementation has been found to be useful for research in data, image, and video compression, as described herein. Due to the widespread acceptance of the Matlab programming language in the computing community, this new implementation offers exciting possibilities for supporting a large group of users. The control over an object's computational resources provided to the algorithm designer by Matlab means that the image algebra Matlab (IAM) library can employ versatile representations for the operands and operations of the algebra. In this paper, we first outline the purpose and structure of image algebra, then present IAM notation in relationship to the preceding (IAC++) implementation. We then provide examples to show how IAM is more convenient and more readily supports efficient algorithm development. Additionally, we show how image algebra and IAM can be employed in compression algorithm development and analysis.

Citation Download Citation

Mark S. Schmalz, Gerhard X. Ritter, Joseph N. Wilson, and Eric T. Hayden "Supporting image algebra in the Matlab programming language for compression research", Proc. SPIE 7444, Mathematics for Signal and Information Processing, 744404 (3 September 2009); https://doi.org/10.1117/12.829203

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