The authors present techniques for digital optical cellular logic imageprocessing. A binary image algebra (BIA), built from only five elementary images and three fundamental operations, serves as its software and lea...
详细信息
ISBN:
(纸本)0818608048
The authors present techniques for digital optical cellular logic imageprocessing. A binary image algebra (BIA), built from only five elementary images and three fundamental operations, serves as its software and leads to a formal parallel language approach to the design of parallel binary image-processing.algorithms. digital optical cellular image processors (DOCIPs), designed from cellular automata and cellular logic architectures, serve as its hardware and implement the BIA parallel binary imageprocessing.tasks naturally and effectively. Optical computing suggests a more ideal and efficient implementation of the DOCIP architectures because of its inherent parallelism and 3-D global free-interconnection capabilities. Finally, the instruction set and the programming of the DOCIPs are illustrated.
A parallel architecture for digital signal processing.(DSP) algorithms is presented along with a corresponding computation method known as address-directed computing. This approach overcomes the large amount of addres...
详细信息
A parallel architecture for digital signal processing.(DSP) algorithms is presented along with a corresponding computation method known as address-directed computing. This approach overcomes the large amount of addressing overhead in conventional DSP programs, especially those coded in high-level languages. The approach used is to decompose a computation into address and data streams. The address stream is computed using a set of n concurrently operating address processors. An architecture to implement this method is presented as well as an example of programming it.
作者：
AnonIEE
Electronics Div London Engl IEE Electronics Div London Engl
This colloquium proceedings contains 17 articles on digital signal processing. Among the topics covered are: digital signal processing.architectures;optimal digital linear filters;digital filter peripheral design;digi...
详细信息
This colloquium proceedings contains 17 articles on digital signal processing. Among the topics covered are: digital signal processing.architectures;optimal digital linear filters;digital filter peripheral design;digital filters for biomedical signal processing.orthogonal filter implementation;multiprocessor architecture for real-time imageprocessing.adaptive filtering of ocular artifacts in human electroencephalograms;time-variant spectral analysis of seismic data;sensor positioning errors in direction finding arrays;low data rate speech transmission;and pulse shaping digital filters for QAM communication systems.
The ASP (Associative String Processor) is a fine-grain highly-parallel computational structure, specifically designed to match the technological constraints of VLSI, ULSI and especially WSI fabrication, for the constr...
详细信息
The ASP (Associative String Processor) is a fine-grain highly-parallel computational structure, specifically designed to match the technological constraints of VLSI, ULSI and especially WSI fabrication, for the construction of highly-compact real-time imageprocessing.systems. Based on a fully programmable associative string processing.computational structure, the ASP architecture can be reconfigured to provide particularly flexible representation and manipulation of the varied data structures (e. g. pixel sets and arrays, tables, trees and graphs) required to support a wide range of imageprocessing.algorithms. ASP research investigations, indicating that the ASP can be configured to provide cost-effective support of image reconstruction (viz. computer tomography), image restoration, image enhancement, scene analysis, image understanding and image generation (viz. 3-D graphics) algorithms, are providing increasing evidence of the application flexibility of the ASP computational principle. The ultimate in VLSI ASP design is being investigated in the WASP (WSI Associative String Processor) project at Brunel University. By adding fault-tolerant cells to the ASP cell library, ASP structures comprising many thousands of APEs could be integrated on a very large chip (e. g. 5cm square) or a single undiced silicon wafer.
This paper describes the discrete Radon transform (DRT) and the exact inversion algorithm for it. Similar to the discrete Fourier transform (DFT), the DRT is defined for periodic vector-sequences and studied as a tran...
详细信息
This paper describes the discrete Radon transform (DRT) and the exact inversion algorithm for it. Similar to the discrete Fourier transform (DFT), the DRT is defined for periodic vector-sequences and studied as a transform in its own right. Casting the forward transform as a matrix-vector multiplication, the key observation is that the matrix-although very large-has a block-circulant structure. This observation allows construction of fast direct and inverse transforms. Moreover, we show that the DRT can be used to compute various generalizations of the classical Radon transform (RT) and, in particular, the generalization where straight lines are replaced by curves and weight functions are introduced into the integrals along these curves. In fact, we describe not a single transform, but a class of transforms, representatives of which correspond in one way or another to discrete versions of the RT and its generalizations. An interesting observation is that the exact inversion algorithm cannot be obtained directly from Radon's inversion formula. Given the fact that the RT has no nontrivial one-dimensional analog, exact invertibility makes the DRT a useful tool geared specifically for multidimensional digital signal processing. Exact invertibility of the DRT, flexibility in its definition, and fast computational algorithm affect present applications and open possibilities for new ones. Some of these applications are discussed in the paper.
The design of a functionally distributed multiple-array processor system for parallel vision processing.is described. This architecture blends the power of associative processor for performing fast information retriev...
详细信息
ISBN:
(纸本)0818607807
The design of a functionally distributed multiple-array processor system for parallel vision processing.is described. This architecture blends the power of associative processor for performing fast information retrievals with the capability of cellular array processor for processing.various tasks in parallel. The pixel-based image resides in an iconic array processor, and the symbolized image resides in a symbolic array processor. The transfer from iconic to symbolic is accomplished by a mapping multiprocessor. The capabilities of this system allow for feedback between high- and low-level processing. and also support the parallel processing.for mapping the pixel-based representation representation of an image into a symbolic representation (a semantic network) used for high-level vision processing.
The primary goal of an image algebra is the development of a mathematical environment in which to express the various algorithms employed in imageprocessing. From a practical standpoint, this means that the algorithm...
详细信息
The primary goal of an image algebra is the development of a mathematical environment in which to express the various algorithms employed in imageprocessing. From a practical standpoint, this means that the algorithms should appear as strings in an operational calculus, where each operator can ultimately be expressed as a string composed of some collection of elemental, or "basis," operators and where the action of the string upon a collection of input images is determined by function composition. For instance, rather than defining operations such as convolution and dilation in a pointwise manner, we desire closed-form expressions of these operators in terms of low-level operations that are close to the algebraic structure of the underlying mathematical entities upon which images are modeled. It is precisely such an approach that will yield a natural symbolic language for the expression of imageprocessing.algorithms.
digital signal processors have proven to be well suited to many real-time applications and though restricted mostly to one dimensional signal processing.their capabilities for two-dimensional processing.cannot be igno...
详细信息
digital signal processors have proven to be well suited to many real-time applications and though restricted mostly to one dimensional signal processing.their capabilities for two-dimensional processing.cannot be ignored. This paper describes how multiple DSPs can be conveniently used in a multiprocessor system for real-time imageprocessing. These processors are interconnected via a new shared-memory scheme, allowing faster concurrent memory access by the processors. The indexed and indirect register-addressing mode and single cycle-multiple operation features of the DSP have been fully exploited to implement imageprocessing.algorithms. The hardware and software are detailed in the sections that follow.
The primary objective of this dissertation is to arrive at a unified framework to represent and manipulate colored as well as grey valued digitalimages in the higher levels of imageprocessing. It was considered impo...
The primary objective of this dissertation is to arrive at a unified framework to represent and manipulate colored as well as grey valued digitalimages in the higher levels of imageprocessing. It was considered important that this framework lend itself to the eventual integration of the various artificial intelligence techniques. Fuzzy Set Theory provided an elegant way to extend the notions developed for black & white images to those for colored/grey-valued images. A priori generalizations of fuzzy sets have been proposed, enabling effective application of the Fuzzy Set Theory. The various operations on fuzzy sets and possibility distributions studied are maximum, minimum, complement, sum, product, difference, quotient and scalar multiplication. It has been shown that the semantics of the underlying operations are preserved by the operations induced by them. This also includes the study of subalgebras of fuzzy sets. When the domain and the range are (0,1), the closure under Holder and Dini-Lipschitz conditions has been established. Also presented are a few efficient algorithms for the computation of the results of some of these operations. The fuzzy sets are used to represent colors of the pixels in the colored digitalimage model; whereas the possibility distributions are used to represent the "possible grey values" of a pixel in the grey-valued digitalimage model. This approach has been from the measurement and the perception point of view and it has been shown that these two models are mathematically the same. Some work has also been carried out towards the development of an image algebra based on these models. Few topological and morphological operations are also specified within this framework. Two morphological covariance functions have been proposed for effective characterization of images. A space-time efficient algorithm to compute these functions is also presented. algorithms and heuristics have been developed based on these covariance functions for im
This thesis is concerned with methods for digital Signal processing.(DSP) with particular emphasis on imageprocessing. The interest is primarily in the sampling and reconstruction of continuous temporal and spatial f...
This thesis is concerned with methods for digital Signal processing.(DSP) with particular emphasis on imageprocessing. The interest is primarily in the sampling and reconstruction of continuous temporal and spatial functions. Any continuous waveform may be accurately described by a sequence of sample values provided that enough samples are taken. However, in areas such as digitalimage interpretation, the large size of the data set (typically 512 by 512 pixels) causes problems and so oversampling should be avoided. The Shannon sampling theorem gives the conditions for exact reconstruction of a continuous waveform from sample values but these conditions are not met in practical systems. An alternative view of sampling is presented here. This takes the form of a mathematical model for DSP systems in which the input and output functions are modeled as Banach function spaces. The action of the DSP system is that of an integral operator which maps the input space to the output space. The correctness of the DSP system is assessed with two metrics. The first metric, called the Accuracy metric, deals with the closeness of the DSP system to a continuous convolution operator. The second metric, called the Isometric Variance metric, quantifies the shift-variance of the system. The implications of the model for a Hilbert space input and two different output spaces are examined. Three applications of the model in imageprocessing.are considered. The first application is in the design of image reconstruction algorithms. The model is used to derive reconstruction algorithms which are matched to the spatial characteristics of the image sensor. The second application is in image storage using local basis functions. The model is used to assess the suitability of basis functions and to design sampling algorithms. The third application is in formulating edge detection operators for computer vision systems. A microcomputer-based imageprocessing.system is used together with a dedicated
暂无评论