The Systolic Recon gurable Mesh

In this paper, we introduce the Systolic Recon gurable Mesh (SRM), which combines aspects of the recon gurable mesh with that of systolic arrays. Every processor controls a local switch that can be recon gured during every clock cycle in order to control the physical connections between its four bi-directional bus lines. Data is input on one side of the systolic recon gurable mesh and output from another side, one row/column per unit time. E cient algorithms are presented for intermediate-level vision tasks, including histograming, connectivity, convexity, and proximity.