Benchmarking an S1MD pyramid with the Abingdon Cross is discussed. Measured results for a simulated pyramid architecture on a CLIP4 processor array are presented, as well as estimates for a hypothetical hardware pyramid built with CLIP4 like processing elements.

In recent years, there has been increased interest in topic-focused multi-document summarization. In this task, automatic summaries are produced in response to a specific information request, or topic, stated by the user. The system we have designed to accomplish this task comprises four main components: a generic extractive summarization system, a topic-focusing component, sentence simplificat...

In this paper we propose and analyze a new hierarchical direct access data structure, namely the up-down pyramid, for storing and processing efficiently large sets of 2-dimensional data. We use as performance measure the cost of storage accesses on a hierrchical memory model with different access cost functions of theoretical and practical significance. We analyze, for our structure, the time c...

The data structure used to represent image information can be critical to the successful completion of an image processing task. One structure that has attracted considerable attention is the image pyramid This consists of a set of lowpass or bandpass copies of an image, each representing pattern information of a different scale. Here we describe a variety of pyramid methods that we have develo...

A temporal image sequence increases the dimension of the data by simply stacking images above each other. This further raises the computational complexity of the processes. The typical content of a pixel or a voxel is its grey or color value. With some processing, features and fitted model parameters are added. In a pyramid these values are repeatedly summarized in the stack of images or image ...

This paper presented a simple and efficient algorithm for multi-focus image fusion, which used a multiresolution signal decomposition scheme called Laplacian pyramid method. The principle of Laplacian pyramid transform is introduced, and based on it the fusion strategy is described in detail. The method mainly composed of three steps. Firstly, the Laplacian pyramids of each source image are dec...

Traditional saliency analysis models have made great advances in region of interest (ROI) extraction in natural scene images and videos. However, due to different imaging mechanisms and image features, those approaches are not quite appropriate for remote sensing images. Thus, we propose a novel saliency analysis and ROI extraction method for remote sensing images, which is composed of local–gl...

The enhanced pyramid graph was recently proposed as an interconnection network model in parallel processing for maximizing regularity in pyramid networks. We prove that there are two edge-disjoint Hamiltonian cycles in the enhanced pyramid networks. This investigation demonstrates its superior property in edge fault tolerance. This result is optimal in the sense that the minimum degree of the g...

In this paper we explore the benefits from and shortcomings of entity-driven noun phrase rewriting for multidocument summarization of news. The approach leads to 20% to 50% different content in the summary in comparison to an extractive summary produced using the same underlying approach, showing the promise the technique has to offer. In addition, summaries produced using entity-driven rewrite...

Wikipedia is used as a corpus for a variety of text processing applications. It is especially popular for information selection tasks, such as summarization feature identification, answer generation/verification, etc. Many Wikipedia entries (about people, events, locations, etc.) have descriptions in several languages. Often Wikipedia entry descriptions created in different languages exhibit di...