Search results for "Programming"
showing 10 items of 3090 documents
Efficient Analysis and Synthesis Using a New Factorization of the Gabor Frame Matrix
2018
In this paper, we consider the case in which one needs to carry out Gabor analysis and synthesis on large signals using a short support analysis window and its corresponding, possibly longer canonical dual window, respectively. In this asymmetric context, we propose a novel factorization of the Gabor frame operator that exploits its strong and well-known structure and leads to a computational cost for synthesis, which is comparable to the one needed for short support analysis. The proposed factorization applies to any Gabor system with very mild conditions and leads to a potentially promising alternative to current synthesis algorithms in the case of short analysis windows whose support is …
Design of Multiresolution Operators Using Statistical Learning Tools: Application to Compression of Signals
2012
Using multiresolution based on Harten's framework [J. Appl. Numer. Math., 12 (1993), pp. 153---192.] we introduce an alternative to construct a prediction operator using Learning statistical theory. This integrates two ideas: generalized wavelets and learning methods, and opens several possibilities in the compressed signal context. We obtain theoretical results which prove that this type of schemes (LMR schemes) are equal to or better than the classical schemes. Finally, we compare traditional methods with the algorithm that we present in this paper.
Design of Asymmetric Shift Operators for Efficient Decentralized Subspace Projection
2021
A large number of applications in decentralized signal processing includes projecting a vector of noisy observations onto a subspace dictated by prior information about the field being monitored. Accomplishing such a task in a centralized fashion in networks is prone to a number of issues such as large power consumption, congestion at certain nodes and suffers from robustness issues against possible node failures. Decentralized subspace projection is an alternative method to address those issues. Recently, it has been shown that graph filters (GFs) can be implemented to perform decentralized subspace projection. However, most of the existing methods have focused on designing GFs for symmetr…
The Unique Invention of the Siliceous Sponges: Their Enzymatically Made Bio-Silica Skeleton
2011
Sponges are sessile filter feeders that, among the metazoans, evolved first on Earth. In the two classes of the siliceous sponges (the Demospongiae and the Hexactinellida), the complex filigreed body is stabilized by an inorganic skeleton composed of amorphous silica providing them a distinct body shape and plan. It is proposed that the key innovation that allowed the earliest metazoans to form larger specimens was the enzyme silicatein. This enzyme is crucial for the formation of the siliceous skeleton. The first sponge fossils with body preservation were dated back prior to the “Precambrian-Cambrian” boundary [Vendian (610–545 Ma)/Ediacaran (542–580 Ma)]. A further molecule required for t…
A Fuzzy Approach to the Role of Symmetry in Shape Formation: The Illusion of the Scalene Triangle
2009
The main purposes of this work are to demonstrate the role of directional symmetry as a second order principle that polarizes the perception of the shape and to show how this preference can be easily encoded in an algorithm using a fuzzy operator for symmetry detection. The role of grouping in influencing shape perception and the role of directional symmetry was demonstrated through small triangles that create a large triangle. The specific questions answered in the psychophysical experiments were the following: Can the grouping by similarity influence both the pointing and the shape of the small and the large isosceles triangles? Conversely, can the shape of the large triangle influence th…
Closure to “Experimental Study of the Stage-Discharge Relationship for an Upstream Inclined Grid with Longitudinal Bars” by C. Di Stefano and V. Ferro
2014
The discusser would like to thank the authors of the original paper for investigating the outflow process of an upstream inclined grid with longitudinal bars using the dimensional analysis and the incomplete self-similarity theory. The discusser, however, would like to add a few points. Using the theoretical analysis the authors of the original paper showed that a power equation can be used for establishing the stage-discharge equation of an upstream inclined grid with longitudinal bars. The authors of the original paper also showed that the coefficient and exponent of the power equation depend on the slope angle and the void ratio. They proposed a stage-discharge equation
Faster GPU-Accelerated Smith-Waterman Algorithm with Alignment Backtracking for Short DNA Sequences
2014
In this paper, we present a GPU-accelerated Smith-Waterman (SW) algorithm with Alignment Backtracking, called GSWAB, for short DNA sequences. This algorithm performs all-to-all pairwise alignments and retrieves optimal local alignments on CUDA-enabled GPUs. To facilitate fast alignment backtracking, we have investigated a tile-based SW implementation using the CUDA programming model. This tiled computing pattern enables us to more deeply explore the powerful compute capability of GPUs. We have evaluated the performance of GSWAB on a Kepler-based GeForce GTX Titan graphics card. The results show that GSWAB can achieve a performance of up to 56.8 GCUPS on large-scale datasets. Furthermore, ou…
GSWABE: faster GPU-accelerated sequence alignment with optimal alignment retrieval for short DNA sequences
2014
In this paper, we present GSWABE, a graphics processing unit GPU-accelerated pairwise sequence alignment algorithm for a collection of short DNA sequences. This algorithm supports all-to-all pairwise global, semi-global and local alignment, and retrieves optimal alignments on Compute Unified Device Architecture CUDA-enabled GPUs. All of the three alignment types are based on dynamic programming and share almost the same computational pattern. Thus, we have investigated a general tile-based approach to facilitating fast alignment by deeply exploring the powerful compute capability of CUDA-enabled GPUs. The performance of GSWABE has been evaluated on a Kepler-based Tesla K40 GPU using a varie…
A methodology for fire data analysis based on pattern recognition towards the disaster management
2015
The aim of this paper is to investigate a proposed strategy for fire disaster analysis that is implemented based on pattern recognition technique in order to achieve a methodology for disaster management. Since the fire hazard has severe effects onto human and properties, it is essential to predict and possibly prevent it. Almost every fire produces some issues, such as heat, smoke, gas, and flame, which are sensible and measurable via devices or detection systems. The fire behavior is relevant to these issues. In this research, temperature, heat radiation, and visibility (smoke) data of fire that have been obtained from Fire Dynamics Simulator (FDS) are used for analysis. The location of t…