The proceedings contain 35 papers. The special focus in this conference is on Trends in Algorithmics and Information Technologies in Practice. The topics include: A software engineering discipline in need of research;...
ISBN:
(纸本)3540413480
The proceedings contain 35 papers. The special focus in this conference is on Trends in Algorithmics and Information Technologies in Practice. The topics include: A software engineering discipline in need of research;exhaustive search, combinatorial optimization and enumeration;the incompressibility method;algorithms for rational agents;simplified witness tree arguments;physical design of CMOS chips in six easy steps;analysis patterns;information society technologies in healthcare;towards high speed grammar induction on large text corpora;information access based on associative calculation;exploiting ecological niche and morphology;hierarchies of sensing and control in visually guided agents;recognizing objects by their appearance using eigenimages;applications in imageprocessing;an automatic composition algorithm for functional logic programs;on the approximation ratio of the group-merge algorithm for the shortest common superstring problem;fast evolutionary chains;a temporal layered knowledge architecture for an evolving structured environment;on-line maximum-order induced hereditary subgraph problems;quantum pushdown automata;use of dependency microcontexts in information retrieval;some notes on the information flow in read-once branching programs;on vision-based orientation method of a robot head in a dark cylindrical pipe;autonomous components;parallel object server for fine grained objects;massively parallel pattern recognition with link failures;finitary observations in regular algebras and using consensus methods for solving conflicts of data in distributed systems.
Projection is a frequently used process in imageprocessing and visualization. In volume graphics, projection is used to render the essential content of a 3D volume onto a 2D image plane. For Radon transform, projecti...
详细信息
ISBN:
(纸本)0819433039
Projection is a frequently used process in imageprocessing and visualization. In volume graphics, projection is used to render the essential content of a 3D volume onto a 2D image plane. For Radon transform, projection is used to transform the image space into a parameter space. In this paper, we propose a matrix decomposition method called identity-plus-row decomposition for designing fast algorithms for projections. By applying this method, we solve the data redistributed problem due to the irregular data access patterns present in those applications on SIMD mesh-connected computers, developing fast algorithms for volume rendering and Radon transform an SIMD mesh-connected computers.
In this paper we describe AIDPG, an interactive prototype system, which derives computer programs from their natural language descriptions. AIDPG shows how to analyze natural language, resolve ambiguities using knowle...
详细信息
ISBN:
(纸本)0819433039
In this paper we describe AIDPG, an interactive prototype system, which derives computer programs from their natural language descriptions. AIDPG shows how to analyze natural language, resolve ambiguities using knowledge, and generates programs. AIDPG consists of a natural language input model (NLI-Model), a natural language analysis model (NLA-Model), a program generation model (PGG-Model) and a human machine interface control model (HMC-Model). The PGG model has three sub-models, program structure manage sub-model, a data structure and type manage sub-model, and program base manage sub-model. We used an arithmetic problem, which, described in Japanese, was passed to AIDPG and got run-possible C programs. Although AIDPG is basic currently we got a significant result.
One major difficulty in designing an architecture for the parallel implementation of Discrete Wavelet Transform (DWT) is that the DWT is not a block transform. As a result, frequent communication has to be set up betw...
详细信息
ISBN:
(纸本)0819433039
One major difficulty in designing an architecture for the parallel implementation of Discrete Wavelet Transform (DWT) is that the DWT is not a block transform. As a result, frequent communication has to be set up between processors to exchange data so that correct boundary wavelet coefficients can be computed. The significant communication overhead thus hampers the improvement of the efficiency of parallel systems, specially for processor networks with large communication latencies. In this paper we propose a new technique, called Boundary Postprocessing, that allows the correct transform of boundary samples. The basic idea is to model the DWT as a Finite State Machine (FSM) based on the lifting factorization of the wavelet filterbanks. Application of this technique leads to a new parallel DWT architecture, Sg,lit-and-Merge, which requires data to be communicated only once between neighboring processors for any arbitrary level of wavelet decompositions. Example designs and performance analysis for 1D and 2D DWT show that the proposed technique can greatly reduce the interprocessor communication overhead. As an example, in a two-processor case our proposed approach shows an average speedup of about 30% as compared to best currently available parallel computation.
A real-time distributedimageprocessing system requires data transfer, synchronization and error recovery. However, it is difficult for a programmer to describe these mechanisms. To solve this problem, we are develop...
详细信息
A real-time distributedimageprocessing system requires data transfer, synchronization and error recovery. However, it is difficult for a programmer to describe these mechanisms. To solve this problem, we are developing a programming tool for real-time imageprocessing on a distributed system. Using the programming tool, a programmer indicates only data flow between computers and imageprocessing algorithms on each computer. In this paper, we outline specifications of the programming tool and show sample programs on the programming tool.
The Karhunen-Loeve(K-L) transform is very useful in image representation and classification. However, the parallel implementation of it through some optical methods have rarely been investigated. In this paper, we con...
详细信息
The Karhunen-Loeve(K-L) transform is very useful in image representation and classification. However, the parallel implementation of it through some optical methods have rarely been investigated. In this paper, we constructed a photorefractive crystal based optical processor and implemented the time-consuming projection and operations of the K-L transform in parallel so that the speed of the imageprocessing can be greatly improved. In our approach, a set of eigenimages extracted from a large number of training images by K-L transform are stored in the crystal by using the two-wave mixing technique. When any view image inputs the processor, spatially separated beams with different light intensities are obtained in parallel. The intensity of each beam just represents the projection result between the input image and each eigenimage. The high speed can sufficiently demonstrate the advantage of the optical computing based parallel architecture for imageprocessing.
Moments are one of the most well known feature descriptors which can be extracted from an image;their mathematical properties and versatility as feature extractors are well studied. This paper presents a design of mom...
详细信息
Moments are one of the most well known feature descriptors which can be extracted from an image;their mathematical properties and versatility as feature extractors are well studied. This paper presents a design of moment generators, using established techniques in digital filters and Very Scale Integration (VLSI) processing combined under a component-based design framework. Analytically, the moment generator architecture is constructed by cascading single-pole stages of a relatively simple filter suitable for implementation on an ASIC platform, and which is capable of producing a linear combination of moments. Individual set of moments can be extracted, by using dematrixing techniques which could also be realised in the form of a pre-programmable logic table. A parallel implementation of the design is described using C*, a data-parallel extension of ANSIC. Preliminary evaluation of the design and implementation is also presented.
We present a tutorial description of the CAP Computer-Aided parallelization tool. CAP has been designed with the goal of letting the parallel application programmer having the complete control about how his applicatio...
详细信息
We present a tutorial description of the CAP Computer-Aided parallelization tool. CAP has been designed with the goal of letting the parallel application programmer having the complete control about how his application is parallelized, and at the same time freeing him from the burden of managing explicitly a large number of threads and associated synchronization and communication primitives. The CAP tool, a precompiler generating C++ source code, enables application programmers to specify at a high level of abstraction the set of threads present in the application, the processing operations offered by these threads, and the parallel constructs specifying the flow of data and parameters between operations. A configuration map specifies the mapping between CAP threads and operating system processes, possibly located on different computers. The generated program may run on various parallel configurations without recompilation. We discuss the issues of flow control and load balancing and show the solutions offered by CAP. We also show how CAP can be used to generate relatively complex parallel programs incorporating neighbourhood dependent operations. Finally, we briefly describe a real 3D imageprocessing application: the Visible Human Slice Server (http://***), its implementation according to the previously defined concepts and its performances.
By mapping computations directly onto hardware, reconfigurable machines promise a tremendous speed-up over traditional computers. However, executing floating-point operations directly in hardware is a waste of resourc...
详细信息
By mapping computations directly onto hardware, reconfigurable machines promise a tremendous speed-up over traditional computers. However, executing floating-point operations directly in hardware is a waste of resources. Variable precision fixed-point arithmetic operations can save gates and reduce clock cycle times. This paper investigates the relation between precision and error for image compression/decompression. More precisely, this paper investigates the relationship between error and bit-precision for the Discrete Cosine Transform (DCT) and JPEG. The present work is part of the Cameron project at the Computer Science Department of Colorado State University. This project is roughly divided in three areas: an C-like parallel language called SA-C that is targeted for imageprocessing on reconfigurable computers, an implementation of the VSIP library for imageprocessing in SA-C, and an optimizing compiler for SA-C that targets FPGAs.
暂无评论