Fast k-nearest neighbor search algorithm based on pyramid structure of wavelet transform and its application to texture classification

Traditional fast k-nearest neighbor search algorithms based on pyramid structures need either many extra memories or long search time. This paper proposes a fast k-nearest neighbor search algorithm based on the wavelet transform, which exploits the important information hiding in the transform coefficients to reduce the computational complexity. The study indicates that the Haar wavelet transform brings two kinds of important pyramids. Two elimination criteria derived from the transform coefficients are used to reject those impossible candidates. Experimental results on texture classification verify the effectiveness of the proposed algorithm.     

Piavca: a framework for heterogeneous interactions with virtual characters

This paper presents a virtual character animation system for real- time multimodal interaction in an immersive virtual reality setting. Human to human interaction is highly multimodal, involving features such as verbal language, tone of voice, facial expression, gestures and gaze. This multimodality means that, in order to simulate social interaction, our characters must be able to handle many different types of interaction and many different types of animation, simultaneously. Our system is based on a model of animation that represents different types of animations as instantiations of an abstract function representation. This makes it easy to combine different types of animation. It also encourages the creation of behavior out of basic building blocks, making it easy to create and configure new behaviors for novel situations. The model has been implemented in Piavca, an open source character animation system.     

Dynamics analysis of a new simple chaotic attractor

In this paper, a novel simple chaotic system is discussed. Some basic dynamical properties, such as Lyapunov exponents, Poincaré mapping, fractal dimension, bifurcation diagram, continuous spectrum and chaotic dynamical behaviors of the novel chaotic system are studied, either numerically or analytically. The obtained results show clearly that the system discussed in this Letter is a novel chaotic system and deserves a further detailed investigation.     

A simple photolithography method for microfluidic device fabrication using sunlight as UV source

A straightforward method for microfluidic devices fabrication using sunlight as the ultraviolet (UV) source is established in this work. This method is based on photolithography, but obviates the need for specialized UV exposure facility. Substrates coated with photoresist were placed directly under sun in a perpendicular direction to the sunlight for exposure. Exposure conditions were optimized for patterning features with different kinds of photoresist, photoresist of different thicknesses and dimensions. Exposure time can be adjusted to obtain designed features on a mask with good lateral structure according to the energy measured by UV meter (with a constant intensity of UV in sunlight). Masters produced under optimum exposure conditions were used for the fabrication of several microfluidic devices with different materials, structures, or functions. Resultant devices were shown eminently suitable for microfluidic applications such as electrophoretic separation, multiple gradient generator, and pneumatic valve-based cell culture. This photolithographic method is simple, low cost, easy to operate, and environmental friendly. Especially, the masters can be obtained in parallel simultaneously, which is suitable for chip fabrication for mass production. It is also more attractive for the laboratories, in which the support for photolithographic facility is not available.     

FARIMA网络流量预测模型的研究与改进

网络流量模型以考察网络流量特性为出发点,以数学理论为基础,通过建立数学模型来反映真实的网络流量及其变化趋势.传统的泊松模型在现代数据网络中已经不再适用,不能真实地反映流量的趋势.但是自从网络流量的自相似性被发现后,网络流量的自相似模型不断涌现.文中应用了既能反映长相关性又能反映短相关性的FARIMA模型对真实网络流量数据进行了分析预测,经过研究和实践的验证,对模型进行了改进,提出了SFARIMA网络流量预测模型.     

Using jump-diffusion modeling for valuing real options in infrastructure projects

In infrastructure financed projects, in order to attract private investors, host governments often provide some guarantees. This paper develops a value model of minimum revenue guarantee with multiple-exercise real options under the impact of the emergency incident. The model is applied to infrastructure financed projects using the minimum revenue guarantee under simulation. The simulation results indicate that, before quantifying the value of the minimum revenue guarantee, it is necessary to forecast the jump degree and intensity of the emergency incident, as well as prevent and control risks arising from such emergencies. Otherwise, underestimation of the guarantee value will occur and the government will have to bear huge debt in this condition. We also analyze the dependence of the guaranteed value on the minimum guaranteed revenue level, initial revenue and number of exercise rights. For various conditions, the diagrams of the guaranteed value are also presented.     

A gradient-based adaptive error diffusion method with edge enhancement

This paper presents a gradient-based adaptive error diffusion method with edge enhancement effect while preserving the smoothness effect. The proposed method not only can modulate the threshold in halftoning dynamically but also can determine the weights of the error diffusion filter adaptively to diffuse the quantization error to neighboring pixels properly. Under six testing images, experimental results demonstrate that our proposed new error diffusion method has a good compromise between the edge enhancement effect in the halftone image and the image quality effect in the corresponding inverse halftone image when compared to the methods by Floyd–Steinberg, Eschbach and Knox, Hwang et al., Li, and Feng et al., but it has some execution-time degradation.     

一种有效的新预条件Gauss-Seidel迭代法

为了改善古典迭代法的收敛速度,本文提出一种带参数的新预条件方法,并对参数的选择给出必要条件,证明了对于非奇异不可约M一矩阵,新预条件方法收敛且可以加速Gauss—Seidel迭代法的收敛速度,数值例子表明新预条件方法是有效的．     

A new strategy for defect inspection by the virtual inspection in semiconductor wafer fabrication

The defect of process equipments is a major factor that impairs the yields in the mass production of semiconductor wafer fabrication and it is a main supervision means to use high-resolution defect inspection tools to detect and monitor the defect damage. Due to the high investment costs of these inspection tools and the resulting decrease in the throughput, how to improve the sampling rate is an important issue for the associated inspection strategy. This paper proposes a new concept and implementation of virtual inspection (VI) to enhance the detection and monitoring of defect in semiconductor production process. The underlying theory of the VI concept is that the state variables identifications (SVIDs) of process equipments can reflect the process quality effectively and loyally. The approach of VI is to combine the application of the fault detection and classification (FDC), and the defect library and the re-engineering of inspection procedure to reach the full-scope of strategic objective. VI enables the defect monitoring to enter a new era by promoting the monitoring level of defect inspection from the previous lot-sampling basis to the wafer-sampling level, and hence upgrades the sampling strategy from random-sampling to full and right-sampling. In this study, various typical defect cases are utilized to illustrate how to create VI models and verify the reliability of the proposed approach. Furthermore, a feasible architecture of the VI implementation for mass production in semiconductor factory is presented in the paper.     

Neural network-based sliding mode adaptive control for robot manipulators

This paper addresses the robust trajectory tracking problem for a robot manipulator in the presence of uncertainties and disturbances. First, a neural network-based sliding mode adaptive control (NNSMAC), which is a combination of sliding mode technique, neural network (NN) approximation and adaptive technique, is designed to ensure trajectory tracking by the robot manipulator. It is shown using the Lyapunov theory that the tracking error asymptotically converge to zero. However, the assumption on the availability of the robot manipulator dynamics is not always practical. So, an NN-based adaptive observer is designed to estimate the velocities of the links. Next, based on the observer, a neural network-based sliding mode adaptive output feedback control (NNSMAOFC) is designed. Then it is shown by the Lyapunov theory that the trajectory tracking errors, the observer estimation errors asymptotically converge to zero. The effectiveness of the designed NNSMAC, the NN-based adaptive observer and the NNSMAOFC is illustrated by simulations.