A mechanically derived systolic implementation of pyramid initialization

Abstract

Pyramidal algorithms manipulate hierarchical representations of data and are used in many image processing applications, for example, image segmentation and border extraction. We present a systolic network which performs the first phase of pyramidal algorithms: initialization. The derivation of the systolic solution is governed by a mechanical method whose input is a known Pascal-like pyramidal algorithm. After a few manual program transformations that prepare the algorithm for the method, parallelism is infused mechanicMly. A processor layout is selected, and the channel connections follow immediately.