By Topic

An Iterative Approach to Region Growing Using Associative Memories

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
$33 $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

2 Author(s)
Wesley E. Snyder ; Department of Electrical Engineering, North Carolina State University, Raleigh, NC 27650. ; Alan Cowart

The postulate is made that ``any computation which can be performed recursively can be performed easily and efficiently by iteration coupled with association.'' The ``easily and efficiently'' part of that postulate is nontrivial to prove, and is shown by examples in this paper. The use of association leads directly to potential implementation by content-addressable memories. The example addressed is region growing, often given as a classical example of the use of recursive control structures in image processing. Recursive control structures, however, are somewhat awkward to build in hardware, where the intent is to segment an image at raster scan rates. This paper describes an algorithm and hardware structure capable of per-forming region labeling iteratively at scan rates. Every pixel is individually labeled with an identifier signifying to which region it belongs. The difficulties which often justify recursion (``U''- and ``N''-shaped regions, etc.) are handled by maintaining an equivalence table in hardware, transparent to the computer, which reads the labeled pixels. The mechanism for updating the region map is explained in detail. Furthermore, simulation of the associative memory has been demon-strated to be an effective implementation of region growing in a serial computer.

Published in:

IEEE Transactions on Pattern Analysis and Machine Intelligence  (Volume:PAMI-5 ,  Issue: 3 )