Please wait a minute...

当期目录

2011年, 第11期 刊出日期:2011-11-01 上一期    下一期
Sketch-based rotation editing
Yue Xie, Wei-wei Xu, Yi-zhou Yu, Yan-lin Weng
Front. Inform. Technol. Electron. Eng., 2011, 12(11): 867-872.   https://doi.org/10.1631/jzus.C1000373
摘要( 2155 )     PDF(0KB)( 1319 )
We present a sketch-based rotation editing system for enriching rotational motion in keyframe animations. Given a set of keyframe orientations of a rigid object, the user first edits its angular velocity trajectory by sketching curves, and then the system computes the altered rotational motion by solving a variational curve fitting problem. The solved rotational motion not only satisfies the orientation constraints at the keyframes, but also fits well the user-specified angular velocity trajectory. Our system is simple and easy to use. We demonstrate its usefulness by adding interesting and realistic rotational details to several keyframe animations.
Efficient shape matching for Chinese calligraphic character retrieval
Wei-ming Lu, Jiang-qin Wu, Bao-gang Wei, Yue-ting Zhuang
Front. Inform. Technol. Electron. Eng., 2011, 12(11): 873-884.   https://doi.org/10.1631/jzus.C1100005
摘要( 2179 )     PDF(0KB)( 2103 )
An efficient search method is desired for calligraphic characters due to the explosive growth of calligraphy works in digital libraries. However, traditional optical character recognition (OCR) and handwritten character recognition (HCR) technologies are not suitable for calligraphic character retrieval. In this paper, a novel shape descriptor called SC-HoG is proposed by integrating global and local features for more discriminability, where a gradient descent algorithm is used to learn the optimal combining parameter. Then two efficient methods, keypoint-based method and locality sensitive hashing (LSH) based method, are proposed to accelerate the retrieval by reducing the feature set and converting the feature set to a feature vector. Finally, a re-ranking method is described for practicability. The approach filters query-dissimilar characters using the LSH-based method to obtain candidates first, and then re-ranks the candidates using the keypoint- or sample-based method. Experimental results demonstrate that our approaches are effective and efficient for calligraphic character retrieval.
Novel linear search for support vector machine parameter selection
Hong-xia Pang, Wen-de Dong, Zhi-hai Xu, Hua-jun Feng, Qi Li, Yue-ting Chen
Front. Inform. Technol. Electron. Eng., 2011, 12(11): 885-896.   https://doi.org/10.1631/jzus.C1100006
摘要( 2006 )     PDF(0KB)( 1965 )
Selecting the optimal parameters for support vector machine (SVM) has long been a hot research topic. Aiming for support vector classification/regression (SVC/SVR) with the radial basis function (RBF) kernel, we summarize the rough line rule of the penalty parameter and kernel width, and propose a novel linear search method to obtain these two optimal parameters. We use a direct-setting method with thresholds to set the epsilon parameter of SVR. The proposed method directly locates the right search field, which greatly saves computing time and achieves a stable, high accuracy. The method is more competitive for both SVC and SVR. It is easy to use and feasible for a new data set without any adjustments, since it requires no parameters to set.
Contrast evaluation methods for natural color images in display systems: within- and cross-content evaluations
Qiao-song Chen, Choon-woo Kim
Front. Inform. Technol. Electron. Eng., 2011, 12(11): 897-909.   https://doi.org/10.1631/jzus.C1100004
摘要( 2127 )     PDF(0KB)( 1892 )
Contrast evaluation can be used as a criterion to evaluate performance of contrast enhancement algorithms and to compare contrast capability of display systems. This paper deals with contrast evaluation models for natural color images. Two separate models are defined for within- and cross-content evaluations. The former is to differentiate the perceived contrast of the images with the same content. The latter is to discriminate the differences in contrast among the images with different contents. Perception mechanisms are quite different for within- and cross-content evaluations. Local contrast plays an important role in within-content evaluation. In contrast, global contrast dominates the contrast perception for cross-content evaluation. Results of human visual experiments show that the proposed evaluation models outperform previous methods for both within- and cross-content evaluations.
A new algorithm based on the proximity principle for the virtual network embedding problem
Jiang Liu, Tao Huang, Jian-ya Chen, Yun-jie Liu
Front. Inform. Technol. Electron. Eng., 2011, 12(11): 910-918.   https://doi.org/10.1631/jzus.C1100003
摘要( 2236 )     PDF(0KB)( 1777 )
The virtual network embedding/mapping problem is a core issue of network virtualization. It is concerned mainly with how to map virtual network requests to the substrate network efficiently. There are two steps in this problem: node mapping and link mapping. Current studies mainly focus on developing heuristic algorithms, since both steps are computationally intractable. In this paper, we propose a new algorithm based on the proximity principle, which considers the distance factor besides the capacity factor in the node mapping step. Thus, the two steps of the embedding problem can be better integrated and the substrate network resource can be used more efficiently. Simulation results show that the new algorithm greatly enhances the performance of the revenue/cost (R/C) ratio, acceptance ratio, and runtime of the embedding problem.
Reduced precision solution criteria for nonlinear model predictive control with the feasibility-perturbed sequential quadratic programming algorithm
Jiao-na Wan, Zhi-jiang Shao, Ke-xin Wang, Xue-yi Fang, Zhi-qiang Wang, Ji-xin Qian
Front. Inform. Technol. Electron. Eng., 2011, 12(11): 919-931.   https://doi.org/10.1631/jzus.C10a0512
摘要( 1865 )     PDF(0KB)( 1190 )
We propose a novel kind of termination criteria, reduced precision solution (RPS) criteria, for solving optimal control problems (OCPs) in nonlinear model predictive control (NMPC), which should be solved quickly for new inputs to be applied in time. Computational delay, which may destroy the closed-loop stability, usually arises while non-convex and nonlinear OCPs are solved with differential equations as the constraints. Traditional termination criteria of optimization algorithms usually involve slow convergence in the solution procedure and waste computing resources. Considering the practical demand of solution precision, RPS criteria are developed to obtain good approximate solutions with less computational cost. These include some indices to judge the degree of convergence during the optimization procedure and can stop iterating in a timely way when there is no apparent improvement of the solution. To guarantee the feasibility of iterate for the solution procedure to be terminated early, the feasibility-perturbed sequential quadratic programming (FP-SQP) algorithm is used. Simulations on the reference tracking performance of a continuously stirred tank reactor (CSTR) show that the RPS criteria efficiently reduce computation time and the adverse effect of computational delay on closed-loop stability.
Funneling media access control (MAC) protocol for underwater acoustic sensor networks
Guang-yu Fan, Hui-fang Chen, Lei Xie, Kuang Wang
Front. Inform. Technol. Electron. Eng., 2011, 12(11): 932-941.   https://doi.org/10.1631/jzus.C1000388
摘要( 2374 )     PDF(0KB)( 1837 )
Due to the characteristics of the underwater acoustic channel, such as long propagation delay and low available bandwidth, the media access control (MAC) protocol designed for underwater acoustic sensor networks (UWASNs) is quite different from that for terrestrial wireless sensor networks. In this paper, we propose a MAC protocol for the UWASNs, named the funneling MAC (FMAC-U), which is a contention-based MAC protocol with a three-way handshake. The FMAC-U protocol uses an improved three-way handshake mechanism and code division multiple access (CDMA) based technology for request-to-send (RTS) signals transmitting to the sink in order that the sink can receive packets from multiple neighbors in a fixed order during each round of handshakes. The mechanism reduces the packet collisions and alleviates the funneling effect, especially alleviating the choke point of the UWASNs. Simulation results show that the proposed FMAC-U protocol achieves higher throughput, smaller packet drop ratio, lower end-to-end delay, and lower overhead of the control packet compared to the existing MAC protocols for UWASNs.
Optimization of the resonant frequency servo loop technique in the resonator micro optic gyro
Yang Ren, Zhong-he Jin, Yan Chen, Hui-lian Ma
Front. Inform. Technol. Electron. Eng., 2011, 12(11): 942-950.   https://doi.org/10.1631/jzus.C1000441
摘要( 11526 )     PDF(0KB)( 2802 )
Proportional integrator (PI) is always adopted in the resonant frequency servo loop in a resonator micro optic gyro (RMOG). The oscillation phenomenon is observed when adjusting the loop gain surpassing a threshold. This phenomenon limits system performance on step response speed and residual error. Based on the experiment system, a simulation model was set up. Further analysis shows that the threshold gain is related to the system loop filter setting and the loop delay. The traditional PI frequency servo loop technique in the RMOG system cannot keep up with the environment’s disturbance quickly enough, which leads to a large residual error. A compensating method is proposed to optimize the tracking performance, solve the oscillation problem, and speed up the system response. Simulation and experiment results show that the compensated system is superior in performance. It has less residual error in the stable state and is 10 times quicker than the uncompensated system on the step response.
8 articles

编辑部公告More

友情链接