TY - GEN
T1 - Reconfigurable mesh algorithms for image shrinking, expanding, clustering, and template matching
AU - Jenq, John
AU - Sahni, Sartaj
PY - 1991/1/1
Y1 - 1991/1/1
N2 - Parallel reconfigurable mesh algorithms are developed for the following image processing problems: shrinking, expanding, clustering, and template matching. Our N×N reconfigurable mesh algorithm for the q-step shrinking and expansion of a binary image takes 0 (1) time. One pass of the clustering algorithm for N patterns and K centers can be done in O(MK + KlogN), O(KlogNM), and O (M + logNMK) time using N, NM, and NMK processors, respectively. For template matching using an M×M template and an N×N image, our algorithms run in O (M2) time when N2 processors ate available and in O (M) time when N2M2 processors are available.
AB - Parallel reconfigurable mesh algorithms are developed for the following image processing problems: shrinking, expanding, clustering, and template matching. Our N×N reconfigurable mesh algorithm for the q-step shrinking and expansion of a binary image takes 0 (1) time. One pass of the clustering algorithm for N patterns and K centers can be done in O(MK + KlogN), O(KlogNM), and O (M + logNMK) time using N, NM, and NMK processors, respectively. For template matching using an M×M template and an N×N image, our algorithms run in O (M2) time when N2 processors ate available and in O (M) time when N2M2 processors are available.
KW - Clustering
KW - Expanding
KW - Image processing
KW - Parallel algorithms
KW - Reconfigurable mesh computer
KW - Shrinking
KW - Template matching
UR - http://www.scopus.com/inward/record.url?scp=0002395895&partnerID=8YFLogxK
U2 - 10.1109/IPPS.1991.153780
DO - 10.1109/IPPS.1991.153780
M3 - Conference contribution
T3 - Proceedings - 5th International Parallel Processing Symposium, IPPS 1991
SP - 208
EP - 215
BT - Proceedings - 5th International Parallel Processing Symposium, IPPS 1991
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 5th International Parallel Processing Symposium, IPPS 1991
Y2 - 30 April 1991 through 2 May 1991
ER -