the relative superiority of either a symmetric form of DP-matching or an asymmetric one. In the asymmetric form, time-normalization is achieved by trans-forming the time axis of a speech pattern onto that of the other. In the symmetric form, on the other hand, both time axes are transformed onto a temporarily

that require on the order of 100 seconds to render typical data sets on a workstation. Algorithms with optimizations that exploit coherence in the data have reduced rendering times to the range of ten seconds but are still not fast enough for interactive visualization applications. In this thesis we present a

Since the introduction of organized trading of options for commodities and equities, computing fair prices for options has been an important problem in financial engineering. A variety of numerical methods, including Monte Carlo methods, binomial trees, and

measure. Dynamic Time Warping (DTW) is a much more robust distance measure for time series, allowing similar shapes to match even if they are out of phase in the time axis.

Abstract not found

algorithms are special cases of two generic algorithms, the min-sum and sum-product algorithms, which also include non-iterative algorithms such as Viterbi decoding. The min-sum and sum-product algorithms are developed and presented as generalized trellis algorithms, where the time axis of the trellis

Repeating sounds and patterns are widely exploited throughout music. However, although analysis and music information retrieval applications are often concerned with processing speed and music description, they typically discard the benefits of sound redundancy cancellation. We propose a perceptually grounded model for describing music as a sequence of labeled sound segments, for reducing data complexity, and for compressing audio. 1.

We point out that the natural definitions of stability and causality in input-output control theory lead to certain inconsistencies when inputs and outputs are allowed to have support on the doublyinfinite time-axis. In particular, linear time-invariant systems with right half plane poles cannot

not be aligned along the time axis. Given this model of similarity,we present fast search techniques for discovering all similar sequences in a set of sequences. These techniques can also be used to find all (sub)sequences similar to a given sequence. We applied this matching system to the U.S. mutual funds data

Figure 1: Continuous gait motion is synthesized by circulating through a motion ring while a circulation path is controlled to obey user input within the quarter gait cycle. The gait controller also optimizes the circulation path to establish the ground contact constraints by detecting the terrain surface using precomputed spheres. This paper presents a practical system for synthesizing gait animation in game environments. As well as improving the reality of animation, we should improve the efficiency and the maneuverability of the character, both of which are essential for interactive games. Our system supplies these practical demands by integrating a motion interpolation technique and a sampling-based control mechanism. We introduce a parameterized looped motion data structure, called a motion ring, for synthesizing a variety of cyclic motions. A continuous gait motion is synthesized by circulating through the motion ring while the interpolation parameter is adaptively controlled according to the terrain condition. The gait controller uses a sampling-based precomputation technique which efficiently searches natural foot contact on terrain of an arbitrary surface shape. The interpolation parameter is also controlled to obey the user control within the duration of quarter gait cycle. Although our system slightly sacrifices the physical correctness of the synthesized motion in order to quickly respond to user input, critical visual artifacts such as foot-skating and jerky movement are prevented. We demonstrate the efficiency and versatility of our integrated system by interactively navigating the character on complex, uneven terrain.