Chains are vector-valued signals sampling a curve. They are important to motion signal processing and to many scientific applications including location sensors. We propose a novel measure of smoothness for chains curves by generalizing the scalar-valued concept of monotonicity. Monotonicity can be defined by the connectedness of the inverse image of balls. This definition is coordinate-invariant and can be computed efficiently over chains. Monotone curves can be discontinuous, but continuous monotone curves are differentiable a.e. Over chains, a simple sphere-preserving filter shown to never decrease the degree of monotonicity. It outperforms moving average filters over a synthetic data set. Applications include Time Series Segmentation, chain reconstruction from unordered data points, Optical Character Recognition, and Pattern Matching.
A motion signal is comprised of two components: orientation and translation. The orientation vector indicates where the object is facing, whereas the translation component determines the object's location. Recent work has focused on smoothing the orientation vectors @cite_2 @cite_16 , whereas the results of the present paper apply equally well to orientation vectors (points on the surface of a unit sphere) as to arbitrary translation signals.
@cite_16 @cite_2
1489924732 2094963281
Smooth motion generation is an important issue in the computer animation and virtual reality areas. The motion of a rigid body consists of translation and orientation. The former is described by a space curve in 3-dimensional Euclidean space, while the latter is represented by a curve in the unit quaternion space. Although there exist well-known techniques for smoothing the translation data, smoothing the orientation data is yet to be explored due to the nonlinearity of the unit quaternion space. This paper presents a wavelet-based algorithm for smoothing noise-embedded motion data and the experiment shows the effectiveness of the proposed algorithm. In moving camera videos, motion segmentation is commonly performed using the image plane motion of pixels, or optical flow. However, objects that are at different depths from the camera can exhibit different optical flows even if they share the same real-world motion. This can cause a depth-dependent segmentation of the scene. Our goal is to develop a segmentation algorithm that clusters pixels that have similar real-world motion irrespective of their depth in the scene. Our solution uses optical flow orientations instead of the complete vectors and exploits the well-known property that under camera translation, optical flow orientations are independent of object depth. We introduce a probabilistic model that automatically estimates the number of observed independent motions and results in a labeling that is consistent with real-world motion in the scene. The result of our system is that static objects are correctly identified as one segment, even if they are at different depths. Color features and information from previous frames in the video sequence are used to correct occasional errors due to the orientation-based segmentation. We present results on more than thirty videos from different benchmarks. The system is particularly robust on complex background scenes containing objects at significantly different depths.