PVS is a highly automated framework for speciication and veriication. We show how the language and deduction features of PVS can be used to formalize, mechanize , and apply some useful program transformation techniques. We examine two such examples in detail. The rst is a fusion theorem due to Bird where the composition of a catamorphism (a recursive operation on the structure of a datatype) an...

This work deals with recursive direction of arrival (DOA) estimation of multiple moving sources. Based on the recursive EM algorithm, we develop two recursive procedures to estimate the time-varying DOA parameter for narrow band signals. The first procedure requires no prior knowledge about the source movement. The second procedure assumes that the motion of moving sources is described by a lin...

Gaussian filtering is a basic operation commonly used in numerous image and volume processing algorithms. It is, therefore, desirable to perform it as efficiently as possible. Over the last decade CPUs have been successfully extended with several SIMD (Single Instruction Multiple Data) extensions, such as MMX, 3DNow!, and SSE series. In this paper we introduce a new technique for Gaussian filte...

Existing image layer representations methods are very feed-forward, and then not able to deal with small ambiguities. A probabilistic model is proposed, and it learns and deduces each layer in that hierarchy together. Therefore, we consider a recursive probabilistic decomposition process, and derive a new yielded method based on recursive Latent Dirichlet Allocation. We show 2 significant prope...

This paper proposes a new video denoising technique where spatially adaptive noise filtering in wavelet (transform) domain is combined with temporal filtering in signal domain. AWGN is being considered which behaves as Gaussian random variable. In this paper, spatial filtering of individual frames is done in the wavelet domain, and the filtering between the frames is done by recursive temporal ...

Abstract. This paper describes a very flexible "general order" multivariate Padd approximation technique for the model reduction of a multidimensional linear shift-invariant recursive system, i.e., a system characterized by a multivariate rational transfer function. The technique presented allows full control of the regions of support in numerator and denominator of the reduced system and also ...

INTRODUCTION Automatically measuring the location of a person or device for ubiquitous computing always involves the conversion of a raw measurement into a location measurement. While this process is a prepackaged part of some sensors (e.g. GPS and cell phones), researchers are often faced with making this conversion on their own as part of their efforts to deploy novel sensing technologies. Th...

Although formal specification techniques are very useful in software development, the acquisition of formal specification is a difficult task. This paper presents the formal software specification language LFC, which is designed to facilitate the acquisition and validation of formal specifications. LFC relies on a new kind of recursive functions, i. e. recursive functions on context-free langua...

This paper proves the effectiveness of Least Mean Square (LMS) estimation algorithm for estimation of power system harmonics, inter-harmonics and sub-harmonics of distorted signal. Accurate estimation can be achieved by this technique for harmonics, sub-harmonics and inter-harmonics estimation including possible variation in the signal such as change in amplitude when applied to a distorted pow...

Time domain reflectometry (TDR) is a measurement technique based upon transmission line theory. The solutions of transmission line equations are reformulated in terms of independent physical properties, instead of coupled per-unit-length circuit parameters. The complete TDR response is effectively modeled by a non-uniform transmission line using the non-recursive ABCD matrix approach. Approache...