Fast computer vision algorithms for reconfigurable meshes

作者:

Highlights:

摘要

A bus system that can change dynamically to suit computational needs is referred to as reconfigurable. The purpose of this work is to show that a number of seemingly unrelated low-level computer vision tasks are in the same class, in the sense that they can be solved using the same technique. We show that a novel technique for computing integer prefix sums on meshes, augmented with a reconfigurable bus system (reconfigurable meshes), affords us fast algorithms to compute low-level descriptors including perimeter, area, histogram, and median row. Specifically, for an N × N digitized image stored one pixel per processor, all our algorithms run in O(loglogN) time, which is a vast improvement over the state of the art.

论文关键词:reconfigurable meshes,bus systems,prefix sums,image processing,pattern analysis,computer vision,robotics,low-level vision

论文评审过程:Received 20 August 1991, Revised 19 February 1992, Available online 10 June 2003.

论文官网地址:https://doi.org/10.1016/0262-8856(92)90035-2