|
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
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
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.
|
|
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
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
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
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.
|
8 articles
|