Article thumbnail

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

By Jing-Fu Jenq, Sartaj Sahni and Prasanna Kumar

Abstract

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:10.1.1.17.5572
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • ftp://ftp.cis.ufl.edu/pub/tech... (external link)
  • Suggested articles


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