Parallel Architectures and Algorithms for Image Understanding

摘要

Several issues in using parallel processing for image understanding areaddressed. First, efficient schemes for parallel image array access are developed. New class of latin squares called perfect latin squares are defined. Several construction methods are shown and some useful properties of such squares are identified. A generic parallel model of computation employing electro optical devices is developed. Parallel techniques for image computations are developed on this model. Finally, processor time optimal solutions to several low and intermediate level image understanding tasks are designed on orthogonal access parallel architectures. Keywords: Parallel architectures; Parallel algorithms; Latin squares; Image understanding; Array access; Processor time; Optimal solutions; Image labelling; Low level vision. (kr)