Straight-line detection on a gated-connection VLSI network

摘要

An efficient parallel processing algorithm for detecting straightlines on a mesh-connected computer enhanced with a gate-connectionnetwork (GCN) is presented. The algorithm is composed of a modifiedHough transform that projects compressed pixels in parallel in a givendirection and a parallel procedure that extracts the beginning and endpoints of detected lines. Both parts require the flexible communicationcapabilities of the enhance mesh. The GCN can be used to dynamicallyreconfigure the interconnections between hundreds of processors. It isshown how the GCN can electrically connect all of the edge pixels on astraight line. For an