Issue No. 01 - January (1985 vol. 7)
Its'Hak Dinstein , Department of Electrical and Computer Engineering, Ben-Gurion University, Beersheva, Israel; IBM Research Laboratory, San Jose, CA 95193.
David W. L. Yen , IBM Research Laboratory, San Jose, CA 95193.
Myron D. Flickner , IBM Research Laboratory, San Jose, CA 95193.
The storage requirements for component labeling and feature extraction operations are unknown a priori. Whenever large images are processed, many labels, and thus a large amount of storage, may be required, making hardware implementation difficult. The proposed labeling procedure eliminates memory overflow by enabling the reuse of memory locations in which features of nonactive labels had been stored. The storage requirement for the worst case conditions is analyzed and is shown to be realizable. The basic procedure can be implemented in two modes, an interrupted mode or a parallel mode. A hardware design is presented.
I. Dinstein, D. W. Yen and M. D. Flickner, "Handling Memory Overflow in Connected Component Labeling Applications," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 7, no. , pp. 116-121, 1985.