The key point of the LS-TBF (Linear Separable Threshold Boolean Filter) design is the training of the Linear Separable Boolean Function (LSBF). The standard LS-TBF design method approximates the LSBF with a linear fun...
详细信息
ISBN:
(纸本)0819425893
The key point of the LS-TBF (Linear Separable Threshold Boolean Filter) design is the training of the Linear Separable Boolean Function (LSBF). The standard LS-TBF design method approximates the LSBF with a linear function. This procedure leads to a closed form expression of the filter weights but it does not provide the optimal solution. Other LSBF training algorithms are not really applicable in filter design because they either require too many iterations or do not offer a reasonable stability. This paper introduces a new gradient-type method applicable for LS-TBF design. The proposed algorithm is able to reach the optimal solution in very few iterations. In order to provide high convergence rate together with stability the method uses multiple gain factors at the same time. This way the proposed algorithm simulates a continuous-time implementation of the steepest-descent method. While the known training methods use many iterations the proposed one minimizes the number of iterations but increases the amount of calculations at each step. Consequently the computational effort spent for additional operations like disk access, windowing and thresholding becomes negligible and also the overall effort is very much reduced. Among other advantages the proposed training algorithm is very suitable for parallel implementation.
A computer systems architecture for processing medical images and other data coming over the Web is proposed. The architecture comprises a Java engine for communicating images over the Internet, storing data in local ...
详细信息
A computer systems architecture for processing medical images and other data coming over the Web is proposed. The architecture comprises a Java engine for communicating images over the Internet, storing data in local memory, doing floating point calculations, and a coprocessor MIMD parallel DSP for doing fine-grained operations found in video, graphics, and imageprocessing applications. The local memory is shared between the Java engine and the parallel DSP. Data coming from the Web is stored in the local memory. This approach avoids the frequent movement of image data between a host processor's memory and an image processor's memory, found in many imageprocessing systems. A low-power and high performance parallel DSP architecture containing lots of processors interconnected by a segmented hierarchical network has been developed. The instruction set of the 16-bit processor supports video, graphics, and imageprocessing calculations. Two's complement arithmetic, saturation arithmetic, and packed instructions are supported. Higher data precision such as 32-bit and 64-bit can be achieved by cascading processors. A VLSI chip implementation of the architecture containing 64 processors organized in 16 clusters and interconnected by a statically programmable hierarchical bus is in progress. The buses are segmentable by programming switches on the bus. The instruction memory of each processor has sixteen 40-bit words. Data streaming through the processor is manipulated by the instructions. Multiple operations can be performed in a single cycle in a processor. A low-power handshake protocol is used for synchronization between the sender and the receiver of data. Temporary storage for data and filter coefficients is provided in each chip. A 256 by 16 memory unit is included in each of the 16 clusters. The memory unit can be used as a delay line, FIFO, lookup table or random access memory. The architecture is scalable with technology. Portable multimedia terminals like U.C.
This paper gives an overview of developments at Silicon Graphics in the areas of scalable multiprocessing and visualization. These developments are grounded in a scalable, shared memory architecture that allows a high...
详细信息
Video indexing is a major challenge for both scientific and economic reasons. Information extraction can sometimes be easier from sound channel than from image channel. We first present a multi-channel and multi-modal...
详细信息
ISBN:
(纸本)0819426628
Video indexing is a major challenge for both scientific and economic reasons. Information extraction can sometimes be easier from sound channel than from image channel. We first present a multi-channel and multi-modal query interface, to query sound, image and script through ''pull'' and ''push'' queries. We then summarize the segmentation phase, which needs information from the image channel. Detection of critical segments is proposed. It should speed-up both automatic and manual indexing. We then present an overview of the information extraction phase. Information can be extracted from the sound channel, through speaker recognition, vocal dictation with unconstrained vocabularies, and script alignment with speech (or ''script warping''). We present experiment results for these various techniques. Speaker recognition methods were tested on the TIMIT and NTIMIT database. Vocal dictation was experimented on newspaper sentences spoken by several speakers. Script alignment was tested on part of a cartoon movie, ''Ivanhoe''. For good quality sound segments, error rates are low enough for use in indexing applications. Major issues are the processing of sound segments with noise or music, and performance improvement through the use of appropriate, low-cost parallel architectures or networks of workstations.
The European Concerted Action "COMPARES" (Concerted Action on COnnectionist methods for Preprocessing and Analysis of REmote Sensing Data) was hmded within the Environment and Climate Programme of the Europe...
详细信息
This paper describes architectures and design of a linear array processor chip called a SliM-iiimage Processor. The chip has a linear array of 64 processing elements (PEs). In contrast to existing array processors, e...
详细信息
This paper describes architectures and design of a linear array processor chip called a SliM-iiimage Processor. The chip has a linear array of 64 processing elements (PEs). 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, a data I/O, and an inter-PE communication operations simultaneously in an instruction cycle. In addition, during the ALU/multiplier operation, SliM-ii provides parallel data load/store between the register file and on-chip memory as in DSP chips. The SliM-ii contains about 1.5 million transistors in a 13.2/spl times/13.0 mm/sup 2/ core size and the package type is 208 pin PQ2. The performance estimation shows a significant improvement for algorithms requiring multiplications compared with existing array processors.
Digital images require a large amount of data to be represented. To make image storage and transmission practical and economical, image compression has become a major issue. In the past few years, several image compre...
详细信息
ISBN:
(纸本)0780343719
Digital images require a large amount of data to be represented. To make image storage and transmission practical and economical, image compression has become a major issue. In the past few years, several image compression methods using fractal theory have been developed. These methods promise better performances for compression. One of the most efficient approaches is based on iterated function systems (IFS), and has been promoted by Barnsley (1988). The basic idea is that an image can be reconstructed using the self-similarity it contains. A way to speed up the encoding process is to implement parallelprocessing using PVM (parallel virtual machine) software. The system utilizes both static and dynamic load allocations to obtain substantial compression time speedup over the original, sequential encoding implementation. In this paper, considerations such as PSNR, compression ratio, compression time versus number of processors and the workload granularity are also presented.
Many Arabic character recognition systems have been proposed since the early eighties. Most systems reported high recognition rates, however, they overlooked a very important factor in the process; the speed factor. A...
详细信息
Many Arabic character recognition systems have been proposed since the early eighties. Most systems reported high recognition rates, however, they overlooked a very important factor in the process; the speed factor. A parallel Arabic character recognition system is introduced. The goal of the system is to achieve both full accuracy and high speed. This has been accomplished by integrating the character recognition process with parallelprocessing and distributed computing concepts. Experimental results showed that the multi-processing environment is very promising in enhancing a sequential Arabic character recognition system performance.
This paper presents an approach to texture segmentation hy thresholding based on compactness measures of fuzzy sets to determine thresholds of an ill-defined image. The extension of fuzziness in the texture feature sp...
详细信息
ISBN:
(纸本)7505338900
This paper presents an approach to texture segmentation hy thresholding based on compactness measures of fuzzy sets to determine thresholds of an ill-defined image. The extension of fuzziness in the texture feature space provides more meaningful results than by considering fuzziness in gray scale domain. The effectiveness of the algorithm is demonstrated by comparison with other traditional non-fuzzy methods or the controversial fuzzy method in gray scale alone. In addition, the efficiency of our algorithm is further improved by parallel implementation using distributed shared memory workstations.
暂无评论