Cart (Loading....) | Create Account
Close category search window

Minimal-memory bit-vector architecture for computational mathematical morphology using subspace projections

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Handley, J.C. ; Xerox Corp., Webster, NY, USA

Computational mathematical morphology (CMM) is a nonlinear filter representation particularly amenable to real-time image processing. A windowed, translation-invariant filter is represented by a set of less-than-or-equal decisions that are executed by a parallel arrangement of comparators. In the state-of-the-art implementation, each pixel value of a windowed observation is indexed into separate lookup tables to retrieve a set of bit vectors which are "anded" together to produce a bit vector with a unique nonzero bit. The position of that bit is used to look up a filter value in a table. The number of stored bit vectors is proportional to the number of image gray levels. An architecture for CMM is presented that uses a minimal number of bit vectors so that required memory is less sensitive to the number of gray levels. The number of pixels in the observation window is the dimension of the image space. In the proposed architecture, basis elements are projected to subspaces of the image space and only bit vectors unique to each subspace are stored. Each projection corresponds to a subspace partition. Filter memory is greatly reduced by using intermediate lookup tables to map observations to unique bit vectors. We investigate two possible projection strategies: A fixed, singleton architecture, in which each subspace is one dimension, and a minimal architecture, in which a large number of subspace projections are searched for, one with minimal memory. Insensitivity to the number of gray levels is demonstrated through simulated, random-image space tessellations. We also present memory savings in a digital photocopier application.

Published in:

Image Processing, IEEE Transactions on  (Volume:14 ,  Issue: 8 )

Date of Publication:

Aug. 2005

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.