Efficient Parallel Nonlinear Multigrid Relaxation Algorithms for Low-Level Vision Applications
نویسندگان
چکیده
منابع مشابه
Eecient Parallel Non-linear Multigrid Relaxation Algorithms for Low-level Vision Applications Eecient Parallel Non-linear Multigrid Relaxation Algorithms for Low-level Vision Applications
Many tasks in computer vision and image analysis have recently been expressed as the minimization of global energy functions describing the local interactions between the observed data and the images features to be extracted. For the minimization of these global (often non-linear) energy functions, a variety of stochastic or deterministic non-linear relaxation algorithms have been described in ...
متن کاملParallel Algorithms for Low-level Vision on the Homogeneous Multiprocessor
In this work, we present the parallel implementation of three low-Ievel vision algorithms, namely smoothing, histogram generation and edge detection by using the Sobel operator on the Homogeneous Multiprocessor. These algorithms were run on the simulator specifically developed for the Homogeneous Multiprocessor and the simulation experiments were used to establish the performance of these algor...
متن کاملFast algorithms for low-level vision
We propose in this paper a recursive filtering structure that drastically reduces the computational effort required for smoothing, performing the first and second directional derivatives or carrying out the Laplacian of an image. These operations are done with a fixed number of multiplications and additions per output point independently of the size of the neighborhood considered. The key to ou...
متن کاملEfficient Low-Contention Parallel Algorithms
The queue-read queue-write asyn-chronous PRAM model. Parallel algorithms for shared-memory machines. The design and analysis of a new hybrid sorting algorithm. A new universal class of hash functions and dynamic hashing in real time. NYU Ultracomputer { designing an MIMD shared memory parallel computer. In this paper we have presented highly parallel work-optimal algorithms for several fundamen...
متن کاملA Low-Cost Parallel VLSI Architecture for Low-Level Vision
111 this work a nlassively parallel VLSI architectu re is discussed: PAPRICA, a mesh connected machine that can also simulate a pyramidal architecture. Its computational paradigm is based on the lnatchiug operator as defined in nlathematical morphology. This description is equivalent to the Cellular Automata paradigm, which can simplify the design of PAPRICA applications in low-level vision. PA...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Parallel and Distributed Computing
سال: 1995
ISSN: 0743-7315
DOI: 10.1006/jpdc.1995.1110