This paper presents a theoretical approach that has been developed to capture the computational intensity and computing resource requirements of geographical data and analysis methods. These requirements are then transformed into a common framework, a grid-based representation of a spatial computational domain, that supports the efficient use of emerging cyberinfrastructure environments. Two ke...

The performance of data-parallel algorithms for spatial operations using data-parallel variants of the bucket PMR quadtree, R-tree, and R-tree spatial data structures is compared. The studied operations are data structure build, polygonization, and spatial join in an application domain consisting of planar line segment data (i.e., Bureau of the Census TIGER/Line les). The algorithms are impleme...

In this contribution, we investigate the alternative of performing the wavelet decomposition in the spatial direction before the temporal filtering step for open-loop motion-compensated temporal-filtering (MCTF) systems. In order to efficiently perform the temporal decomposition in the produced spatial wavelet representation of the input frames, we utilize the framework presented in a previous ...

where u is the displacement and f 2 L( ) is the body force. Some of the simplest plate elements such as the Morley element (cf. [29]), the Zienkiewicz element (cf. [3]), the Fraeijs de Veubeke element (cf. [22]), the incomplete biquadratic element (cf. [34]) and the Adini element (cf. [1]) are nonconforming. Overlapping domain decomposition methods for nonconforming plate elements were studied ...

In this paper, a new technique for fast painting with different colors is presented. The idea of painting relies on applying masks with different colors to the background. Fast painting is achieved by applying these masks in the frequency domain instead of spatial (time) domain. New colors can be generated automatically as a result from the cross correlation operation. This idea was applied suc...

The purpose of multi-focus image fusion is gathering the essential information and the focused parts from the input multi-focus images into a single image. These multi-focus images are captured with different depths of focus of cameras. A lot of multi-focus image fusion techniques have been introduced using considering the focus measurement in the spatial domain. However, the multi-focus image ...

With the continued evolution of computing architectures towards many-core computing, algorithms that can effectively and efficiently use many cores are crucial. In this paper, we propose as a proof of principle, a parallel space–time algorithm that layers time parallelization together with a parallel elliptic solver to solve time dependent partial differential equations (PDEs). The parallel ell...

Multitrace formulations (MTFs) are based on a decomposition of the problem domain into subdomains, and thus domain decomposition solvers are of interest. The fully rigorous mathematical MTF can however be daunting for the non-specialist. We introduce in this paper MTFs on a simple model problem using concepts familiar to researchers in domain decomposition. This allows us to get a new understan...