the problem of efficiently processing small data structures on massively parallel single-instruction multiple-data machines using replication methods is discussed. the problem stems from considerations of both multire...
详细信息
the problem of efficiently processing small data structures on massively parallel single-instruction multiple-data machines using replication methods is discussed. the problem stems from considerations of both multiresolution vision systems and focus of attention vision systems. A general framework for developing replicated algorithms, based on the four steps of embedding, distribution, decomposition, and collection, is described. A simple example is provided based on computing the histogram of a gray-level image. Replicated chain processing is discussed, and an efficient algorithm for ranking the elements in a chain in log (n) time on a concurrent write parallel random access machine is presented.< >
A system for dynamic intelligent scheduling and control (DISC) of reconfigurable parallel processors is presented. the purpose of the system is to provide a rapid prototyping capability for computervision/image proce...
详细信息
A system for dynamic intelligent scheduling and control (DISC) of reconfigurable parallel processors is presented. the purpose of the system is to provide a rapid prototyping capability for computervision/imageprocessing tasks. the scheduler particularly addresses the problems of algorithms with execution times that depend on the image data and processing scenarios that vary dynamically based on the input image. Since conventional scheduling methods cannot propose schedules for most masks of this type, a dynamic controller is used to schedule the task and reconfigure the machine on the fly. this dynamic scheduling system attempts to balance the overall processing scenario withthe needs of the individual routines that make up the task. the implementation of this system is discussed, with emphasis on the scheduling heuristics and the use of the system for prototyping computervision/imageprocessing tasks. Testing was done on a number of tasks that exercised different aspects of the scheduling strategy.< >
A categorization of important image/vision algorithms that can be efficiently implemented on a research multiprocessor called Viscom is presented. Extended C-language constructs are developed and used to specify ortho...
详细信息
A categorization of important image/vision algorithms that can be efficiently implemented on a research multiprocessor called Viscom is presented. Extended C-language constructs are developed and used to specify orthogonal multiprocessing algorithms. Several early vision algorithms are illustrated, including convolution, optical flow, and 2D transforms. Motion analysis is modeled by an artificial neural network, which can also be efficiently mapped onto Viscom. Advantages of using Viscom for early vision and neural computing are discussed, and the associated hardware/software development experiences are reported.< >
A parallel vision architecture called PARADIGM is proposed. PARADIGM has been designed as a mechanism for composing distributed programs for visionprocessing and spatial-oriented operations. In the PARADIGM environme...
详细信息
A parallel vision architecture called PARADIGM is proposed. PARADIGM has been designed as a mechanism for composing distributed programs for visionprocessing and spatial-oriented operations. In the PARADIGM environment, users can focus their efforts on solving vision problems and choosing the best strategies for data partitioning without worrying about task allocation/scheduling and details of communications. PARADIGM has been implemented on top of Nectar, a fiber-optic-based network backplane for heterogeneous multicomputers. A prototype spatial database subsystem has been implemented on Nectar using PARADIGM to justify and refine the design of the proposed vision architecture.< >
Several types of parallelism that may be exploited in vision algorithms based on a state-space search are identified. A method called the V* algorithm, which generates the successors of a state in parallel, is present...
详细信息
ISBN:
(纸本)0818620625
Several types of parallelism that may be exploited in vision algorithms based on a state-space search are identified. A method called the V* algorithm, which generates the successors of a state in parallel, is presented. In machine vision, this part of the search process is very expensive, and thus V* permits substantial speedup. An experimental evaluation of V* which is based on a simulation of a character-recognition algorithm is presented. the simulation runs on a Sequent Balance 21000, using 16 out of 20 processors.< >
the quadtree medial axis is a compact image representation that can be used to derive a number of geometrical properties of an image component. A parallel algorithm for computing the quadtree medial axis transform is ...
详细信息
the quadtree medial axis is a compact image representation that can be used to derive a number of geometrical properties of an image component. A parallel algorithm for computing the quadtree medial axis transform is described. For an n*n image, the algorithm takes O(log n) time on an n*n pyramid.< >
the object-oriented language for image and vision environments (OLIVE), which is intended to make it easier to develop efficient, portable applications is presented. OLIVEs principal object types, called images and lo...
详细信息
the object-oriented language for image and vision environments (OLIVE), which is intended to make it easier to develop efficient, portable applications is presented. OLIVEs principal object types, called images and loci (abstractions of point sets and geometric entities), and their corresponding operations, including the use of locuses as generalized indexes for images, are defined. Several examples of OLIVE for typical imageprocessing and machine vision tasks are presented. Issues concerning the implementation of OLIVE, including a hardware architecture that simplifies the implementation while enhancing its performance, are discussed.< >
A specialized language, called Adapt, for local and global imageprocessing on parallel processors is presented. Adapt is based on a split and merge model. the input image is split into sections, which are processed s...
详细信息
A specialized language, called Adapt, for local and global imageprocessing on parallel processors is presented. Adapt is based on a split and merge model. the input image is split into sections, which are processed separately on different processors, and the results are merged using a function written by the user. this model is quite general; any imageprocessing operation that can be computed from top to bottom or from bottom to top on an image can be computed with it. the use of Adapt is illustrated with several programs for important global operations, including histogram, Hough transform, minimum bounding rectangle, and connected components. A preliminary implementation of Adapt exists on the Carnegie Mellon Warp machine. Performance figures from this implementation are provided. A description of how Adapt can be implemented on other architectures is given.< >
A hybrid computer architecture for machine vision which combines the useful properties of different types of architectures is introduced. HYBRID, an experimental hybrid system consisting of specialized Datacube-compat...
详细信息
A hybrid computer architecture for machine vision which combines the useful properties of different types of architectures is introduced. HYBRID, an experimental hybrid system consisting of specialized Datacube-compatible processors and a transputer network, has been developed in a Sun-3 environment. the VLSI implementation of an edge-preserving smoothing operator for the low-level vision system is described, and the performance of transputer-based systems for higher-level vision is evaluated. Methods for analyzing and optimizing the performance of a hybrid architecture are discussed.< >
An imageprocessing workstation called the vision and image engineering workstation, or VIEW-Station, which as developed in order to merge the state-of-the-art software environment of a UNIX workstation and the comput...
详细信息
An imageprocessing workstation called the vision and image engineering workstation, or VIEW-Station, which as developed in order to merge the state-of-the-art software environment of a UNIX workstation and the computing power of the fast image processor, is described. the software system of the VIEW-Station is constructed hierarchically in order to allow device independence in porting to various hardware configurations and to achieve flexibility in developing application systems. An image computing language called V-Sugar, which provides specific data types and a functional notation, allowing imageprocessing algorithms to be expressed simply, is described. the image memory management mechanism, V-server, and the window system extensions, VIEW-Windows, are described. they are integrated to provide an independent basis to hardware configurations.< >
暂无评论