The locally twisted cube is a newly introduced interconnection network for parallel computing, which possesses many desirable properties. In this paper, the problem of embedding complete binary trees into locally twis...
详细信息
The locally twisted cube is a newly introduced interconnection network for parallel computing, which possesses many desirable properties. In this paper, the problem of embedding complete binary trees into locally twisted cubes is studied. Let LTQ_n(V, E) denote the n-dimensional locally twisted cube. We find the following result in this paper: for any integer n ≥ 2, we show that a complete binary tree with 2~n- 1 nodes can be embedded into the LTQ_nwith dilation 2.
Image segmentation is still a crucial problem in image processing. It hasn yet been solved very well. In this study, we propose a novel multi-level thresholding image segmentation method based on PSNR using artificial...
详细信息
Vertical Pixel Mixture Charge Coupled device (VPMixCCD) is with a built-in vertical pixels mixing technology to average two vertically-neighboring components of a color filter array (CFA) image within the same color f...
详细信息
This paper intends to focus on vehicles steering by analyzing the trajectory. The target values we need to measure are the vehicle's speed and turning angle. These two values are needed to be quantified to certain...
详细信息
Parallel processing is essential to mining frequent closed sequences from massive volume of data in a timely manner. On the other hand, MapReduce is an ideal software framework to support distributed computing on larg...
详细信息
Exponential correlated random variables are generated by stochastic differential equations (SDEs), which are described by Markov diffusion processes. Under the assumption of ergodicity of stochastic process, the stati...
详细信息
ISBN:
(纸本)9781467358309
Exponential correlated random variables are generated by stochastic differential equations (SDEs), which are described by Markov diffusion processes. Under the assumption of ergodicity of stochastic process, the stationary distribution of Markov diffusion process is introduced, which is determined by drift and diffusion coefficient. We choose the drift coefficient as a linear function. The drift coefficient can be derived directly from diffusion coefficient and aimed probability density function (pdf). As a result, a generalized method for the generation of exponential correlated random variables is determined. We compare the different diffusion coefficients of Markov model. The new diffusion coefficient model can be used in Milstein high order method and the corresponding algorithm is more robust. The correlation of the random samples can be adjusted through changing a single parameter of diffusion coefficient. The generation of approximately uniformly distributed random variables with exponential correlation is introduced as an example of generating random variables with a specified pdf and correlation function, where there is no determined closed form expression of the pdf. Simulation results validate the accuracy and the effectiveness of this method.
Link Detection (abbr. LDT) is to determine whether two stories discuss the same topic in Topic Detection and Tracking (abbr. TDT) track. The key issue is to correctly measure the relevance between two stories. Most re...
详细信息
Link Detection (abbr. LDT) is to determine whether two stories discuss the same topic in Topic Detection and Tracking (abbr. TDT) track. The key issue is to correctly measure the relevance between two stories. Most researches on LDT use a series of independent words to describe stories (each story is a text specially discussing news), and the relevance between two stories is determined based on the percentage and weight of overlapping words between them. Although substantial improvement has been achieved, inadequate descriptions of word sense and semantics still have negative influences on the accuracy of LDT. In this paper we propose an online semantic tree, which is hierarchically constructed by the most relevant words extracted from previous story streams. In online semantic tree, word sense is described by a series of words in a sense closed-loop, and semantic relation among words is measured by depth and width of level that words locate in. In LDT, online semantic tree is built for each story, and the relevance between two stories is determined by measuring the KL divergence between their online semantic trees. The method performs quite well on TDT4 corpus. The Min Norm CDet of the method in testing is 0.2274 lower than that of the baseline.
In order to support generating crowd animation roles automatically based on a 3D animation prototype, an evolutionary modeling approach was proposed. The approach could generate a great deal of 3D animation modelings ...
详细信息
Analysis of the Vehicle Behavior is mainly to analyze and identify the vehicles' motion pattern, and describe it by the use of natural language. It is a considerable challenge to analyze and describe the vehicles&...
详细信息
Traditional identity-based signatures depend on the assumption that secret keys are absolutely secure. Once a secret key is exposed, all signatures associated with this secret key have to be reissued. Therefore, limit...
详细信息
暂无评论