Pyramid mappings onto hypercubes for computer vision: Connection machine comparative study

The paper presents a comparative analysis for algorithms that map pyramids onto hypercubes. The analysis is based on some important performance measures from graph theory and actual results from a Connection Machine system CM-2 containing 16K processors. Connection Machine results are presented for pyramid algorithms that compute the perimeter of objects, apply 2-dimensional convolution, and segment images.