The new fast algorithms of the convolution are proposed. The generalized approach to parallel-recursive filters construction with the use, in particular, the partition of impulse response is described. The new classes...
详细信息
The new fast algorithms of the convolution are proposed. The generalized approach to parallel-recursive filters construction with the use, in particular, the partition of impulse response is described. The new classes of the parallel-recursive filters based on the polynomial expansion of the impulse response are introduced. It is established that the application of the filters built with the help of the polynomial bases radically reduces the complexity of signal processing (in comparison with the use of the direct and fast convolution) and removes its dependence on the sliding window size. Analysis of effectiveness of parallel-recursive algorithms in the task of convolution calculating is given. The examples of constructions of parallel-recursive filters based on the polynomial expansion of the impulse responses are given.
Biologically inspired image/signal processing, in particular neural networks like the Pulse-Coupled Neural Network (PCNN), are revisited. Their use with high granularity high-energy physics detectors, as well as optic...
详细信息
Biologically inspired image/signal processing, in particular neural networks like the Pulse-Coupled Neural Network (PCNN), are revisited. Their use with high granularity high-energy physics detectors, as well as optical sensing devices, for filtering, de-noising, segmentation, object isolation and edge detection is discussed.
The main contribution of this paper is to present simple and elegant podality-based algorithms for a variety of computational tasks motivated by, and finding applications to, pattern recognition, computer graphics, co...
详细信息
The main contribution of this paper is to present simple and elegant podality-based algorithms for a variety of computational tasks motivated by, and finding applications to, pattern recognition, computer graphics, computational morphology, imageprocessing, robotics, computer vision, and vLSI design. The problems that we address involve computing the convex hull, the diameter, the width, and the smallest area enclosing rectangle of a set of points in the plane, as well as the problems of finding the maximum Euclidian distance between two planar sets of points, and of constructing the Minkowski sum of two convex polygons. Specifically, we show that once we fix a positive constant a, all instances of size m, (n(1/2+epsilon) less than or equal to m less than or equal to n) of the problems above, stored in the first inverted right perpendicular m/root n inverted left perpendicular columns ala mesh with multiple broadcasting of size root n x root n can be solved time-optimally in Theta(m/root n) time.
A new approach to local spatially-invariant digital imageprocessing is presented. The general schemes of P/R-method training and running are given. Some fast parallel-recursive algorithms of the image features format...
详细信息
A new approach to local spatially-invariant digital imageprocessing is presented. The general schemes of P/R-method training and running are given. Some fast parallel-recursive algorithms of the image features formation in a sliding window are shown. Finally, results of research of P/R-method with reference to some problems of imageprocessing are described.
In this paper, we present the IRIS architectural synthesis system for high-performance digital signal processing. This tool allows non-specialists to automatically derive vLSI circuit architectures from high-level, al...
In this paper, we present the IRIS architectural synthesis system for high-performance digital signal processing. This tool allows non-specialists to automatically derive vLSI circuit architectures from high-level, algorithmic representations, and provides a quick route to silicon implementation. By incorporating anovel synthesis methodology, called the Modular Design Procedure, within the IRIS system, parameterised models of complex and innovative DSP hardware can be derived and automatically assembled to create new DSP systems. The nature of this synthesis methodology is such that designers can explore a large range of architectural alternatives, whilst considering all the architectural implications of using specific hardware to realise the circuit. The applicability of IRIS is demonstrated using the design examples of a second order Infinite Impulse Response filter and a one-dimensional Discrete Cosine Transform circuit.
It is increasingly important to structure signal processingalgorithms and systems to allow for trading off between the accuracy of results and the utilization of resources in their implementation. In any particular c...
It is increasingly important to structure signal processingalgorithms and systems to allow for trading off between the accuracy of results and the utilization of resources in their implementation. In any particular context, there are typically a variety of heuristic approaches to managing these tradeoffs. One of the objectives of this paper is to suggest that there is the potential for developing a more formal approach, including utilizing current research in Computer Science on Approximate processing and one of its central concepts, Incremental Refinement. Toward this end, we first summarize a number of ideas and approaches to approximate processing as currently being formulated in the computer science community. We then present four examples of signal processingalgorithms/systems that are structured with these goals in mind. These examples may be viewed as partial inroads toward the ultimate objective of developing, within the context of signal processing design and implementation, a more general and rigorous framework for utilizing and expanding upon approximate processing concepts and methodologies.
Onboard real time analysis of remotely sensed images can reduce the data flow to the ground stations for high resolution Earth monitoring systems. Fast image texture analysis is possible by processing of optically obt...
详细信息
Onboard real time analysis of remotely sensed images can reduce the data flow to the ground stations for high resolution Earth monitoring systems. Fast image texture analysis is possible by processing of optically obtained Fourier spectrum of the image. In the paper the questions of incoherent light source usage in the optoelectronic Fourier spectrum analyser are considered. Using of incoherent light source of specific size makes it possible to provide an optimal spatial filtering of the spectrum, reduce a sensitivity to phase distortions and obtain a compact and rugged design of the device, suitable for onboard installation. Special algorithm of spectrum image digitising is developed to enlarge a range of spatial frequencies to be processed and maximise the photosensitivity. The algorithms for texture properties recognition are developed and tested using prototype incoherent Fourier spectrum analyzer. Prototype description is also given.
This paper describes the images analysis method, based on a new nonparametric criterion for detection of change point of random fields and postanalysis of statistics. Peculiarity of the method is that it does not requ...
详细信息
This paper describes the images analysis method, based on a new nonparametric criterion for detection of change point of random fields and postanalysis of statistics. Peculiarity of the method is that it does not require apriori data on statistical properties of the textures. The objects to be detected on the images of earth's surface or ocean in a possible mathematical model are represented as relatively large homogeneous adjacent subareas (stochastic textures) with rather smooth boundaries. The analysis of such images can be made by successive methods for detection of change point and here the basis for detection of objects and their boundaries on the image is the difference of statistical properties of the object's textures. algorithms for two-dimensional postanalysis of statistics are developed. Computer simulations with satellite images are also provided.
This paper describes architectures and design of a general purpose parallel image processor chip called a SliM-II image Processor. The chip has a linear array of 64 processing elements (PEs), operates at 30 MHz in the...
详细信息
This paper describes architectures and design of a general purpose parallel image processor chip called a SliM-II image Processor. The chip has a linear array of 64 processing elements (PEs), operates at 30 MHz in the worst case simulation and gives 1.92 GIPS. SliM-II can greatly reduce the inter-PE communication overhead, due to the idea of sliding that is overlapping inter-PE communication with computation. In contrast to existing array processors, each PE has a multiplier that is quite effective for convolution, template matching, etc. The instruction set can execute an ALU operation, data I/O, and inter-PE communication simultaneously in an instruction cycle. In addition, during the ALU/multiplier operation, SliM-II provides parallel load/store between the register file and on-chip memory as in DSP chips. The bandwidth of data I/O and inter-PE communication increases due to bit-parallel paths. We developed vHDL models and performed logic synthesis using the COMPASSTM CAD tool. We used the COMPASSTM 3.3 v 0.6 μm standard cell library (v8r4.9.1). The total number of transistors is about 1.5 millions. The SliM-II chip is being fabricated at the LG Semiconductor Co., Ltd. The performance estimation shows a significant improvement for algorithms requiring multiplications compared with existing array processors.
We show a high throughput implementation of SAR on high performance computing (HPC) platforms. In our implementation, the processors are divided into two groups of size M and N. The first group consisting of M process...
详细信息
暂无评论