Ultrahigh-performance FFTs for the CRAY-2 and CRAY Y-MP supercomputers

In this paper a set of techniques for improving the performance of the fast Fourier transform (FFT) algorithm on modern vector-oriented supercomputers is presented. Single-processor FFT implementations based on these techniques are developed for the CRAY-2 and the CRAY Y-MP, and it is shown that they achieve higher performance than previously measured on these machines. The techniques include (1) using gather/scatter operations to maintain optimum length vectors throughout all stages of small-to medium-sized FFTs, (2) using efficient radix-8 and radix-16 inner loops, which allow a large number of vector loads/stores to be overlapped, and (3) prefetching twiddle factors as vectors so that on the CRAY-2 they can later be fetched from local memory in parallel with common memory accesses. Performance results for Fortran implementations using these techniques demonstrate that they are faster than Cray's library FFT routine CFFT2. The actual speedups obtained, which depend on the size of the FFT being computed and the supercomputer being used, range from about 5 to over 300%.     

Motion compensated film restoration

Motion picture films are susceptible to local degradations such as dust spots. Other deteriorations are global such as intensity and spatial jitter. It is obvious that motion needs to be compensated for before the detection/correction of such local and dynamic defects. Therefore, we propose a hierarchical motion estimation method ideally suited for high resolution film sequences. This recursive block-based motion estimator relies on an adaptive search strategy and Radon projections to improve processing speed. The localization of dust particles then becomes straightforward. Thus, it is achieved by simple inter-frame differences between the current image and motion compensated successive and preceding frames. However, the detection of spatial and intensity jitter requires a specific process taking advantage of the high temporal correlation in the image sequence. In this paper, we present our motion compensation-based algorithms for removing dust spots, spatial and intensity jitter in degraded motion pictures. Experimental results are presented showing the usefulness of our motion estimator for film restoration at reasonable computational costs. Received: 9 July 2000 / Accepted: 13 January 2002 Correspondence to:S. Boukir     

基于LVQ网络在轴承座松动故障诊断中的应用

把汽轮机轴承座松动的相关频段上不同频率谱的谱峰能量值作为故障信号的训练样本输入到LVQ网络中去，并由LVQ网络产生训练后不同的权重向量。由于竞争层神经元的权重分布不同，则权重分布图也不同，可根据不同的权重分布图来确认和诊断汽轮机轴承座松动故障的不同程度。     

Elasticity of Space-Time: Basis of Newton’s 2nd Law of Motion

In this paper we derive Newton’s 2nd Law of Motion from the constitutive equation of elasticity of a space-time continuum in four dimensions. This we do by introducing a four-dimensional material continuum with a Minkowskian metric, in analogy with Einstein’s general theory of relativity. The four-continuum is deformable in both space and time. The physics of the deformation is embedded in a variational principle, which is a form-invariant extension of its classical mechanical counterpart in three dimensions, but with the acceleration term absent. General dynamic equations of elasticity in four dimensions are thereby derived. When the constraint of temporal inextensibility (universal time) is introduced, these equations yield readily the dynamic equations of elasticity in three dimensions. The presence of the inertia term in these equations, is a direct consequence of the temporal curvature induced by the deformation of the four-continuum. Newton’s law of motion for rigid bodies follows when the additional constraint of spatial inextensibility is introduced.     

基于径向矢量的不变性形状分类方法

介绍一种利用径向矢量提取形状特征的方法，着重于分析二维图形的不变性，提出一种带有方向因子的径向矢量描述，该矢量以图形边界弧长为自变量，完整地刻画了图形特点，克服了非凸图形识别中存在的多义性，以归一化的特征矢量的输入，采用三层神经网络为分类器，在字符及军事目标不变性识别中取得了令人满意的结果。     

Development and implementation of a NURBS curve motion interpolator

This paper deals with the issues of development and implementation of a real-time NURBS interpolator for a six-axis robot. Using an open-architecture controller system as a testbed, a real-time NURBS curve interpolator was developed, implemented and tested. Sample runs were conducted with the resulting trajectories measured in real-time during robot motion. The resulting trajectories are analyzed, discussed and compared with those from a commonly used point-to-point approximation technique. The real-time NURBS curve interpolator's feasibility, advantages and related issues are also discussed.     

依缓冲库调速CIMS可靠性分析的位相结构方法

本文提出了依缓冲库调速ＣＩＭＳ可靠性分析的位相结构方法，从闭环排队网络出发，利用准生灭过程理论，给出了系统的各种可靠性指标和生产指标，讨论了系统局部运行期的们相特征，最后给出了两个数据算例。     

A region-based selective optical flow back-projection for genuine motion vector estimation

Motion vector plays one significant feature in moving object segmentation. However, the motion vector in this application is required to represent the actual motion displacement, rather than regions of visually significant similarity. In this paper, region-based selective optical flow back-projection (RSOFB) which back-projects optical flows in a region to restore the region's motion vector from gradient-based optical flows, is proposed to obtain genuine motion displacement. The back-projection is performed based on minimizing the projection mean square errors of the motion vector on gradient directions. As optical flows of various magnitudes and directions provide various degrees of reliability in the genuine motion restoration, the optical flows to be used in the RSOFB are optimally selected based on their sensitivity to noises and their tendency in causing motion estimation errors. In this paper a deterministic solution is also derived for performing the minimization and obtaining the genuine motion magnitude and motion direction.     

Linear variational principle for convex vector maximization

For infinitely dimensional convex vector maximization problems, it is proved that there exists, under certain conditions, an arbitrarily small additive perturbation of the performance criterion by a linear continuous operator such that the perturbed problem has efficient solutions. The study was sponsored by the Ukrainian State Fund for Basic Research __________ Translated from Kibernetika i Sistemnyi Analiz, No. 2, pp. 105–114, March–April 2007.