Article thumbnail

Reconfigurable Mesh Algorithms for Image Shrinking, Expanding, Clustering, and Template Matching

By Jing-Fu Jenq, Sartaj Sahni and Prasanna Kumar


Parallel reconfigurable mesh algorithms are developed for the following image processing problems: shrinking, expanding, clustering, and template matching. Our NxN reconfigurable mesh algorithm for the q-step shrinking and expansion of a binary image takes O (1) time. One pass of the clustering algorithm for N patterns and K centers can be done in O (MK + KlogN), O (KlogNM), and 0 (M + logNMK) time using N, NM, and NMK processors, respectively. For template matching using an MxM template and an NxN image, our algorithms run in O (M 2) time when N 2 processors are available and in O (M) time when N2M processors are available

Publisher: Society Press
Year: 1991
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.