Least significant bit (LSB) substitution is a method of information hiding. The secret message is embedded into the last.. bits of a cover-image in order to evade the notice of hackers. The security and stego-image qu...
详细信息
Least significant bit (LSB) substitution is a method of information hiding. The secret message is embedded into the last.. bits of a cover-image in order to evade the notice of hackers. The security and stego-image quality are two main limitations of the LSB substitution method. Therefore, some researchers have proposed an LSB substitution matrix to address these two issues. Finding the optimal LSB substitution matrix can be conceptualized as a problem of combinatorial optimization. In this paper, we adopt a different heuristic method based on other researchers' method, called enhanced differential evolution (EDE), to construct an optimal LSB substitution matrix. Differing from other researchers, we adopt an HVS-based measurement as a fitness function and embed the secret by modifying the pixel to a closest value rather than simply substituting the LSBs. Our scheme extracts the secret by modular operations as simple LSB substitution does. The experimental results show that the proposed embedding algorithm indeed improves imperceptibility of stego-images substantially.
Many mathematical physics problems have great computational complexity, especially when they are solved on large-scale three-dimensional grids. The discontinuous Galerkin method is just an example of this kind. Theref...
详细信息
Many mathematical physics problems have great computational complexity, especially when they are solved on large-scale three-dimensional grids. The discontinuous Galerkin method is just an example of this kind. Therefore, reduction of the amount of computation is very a topical task. One of the possible ways to reduce the amount of computation is to move some of the computations to the compilation stage. With the appearance of templates, C++ provides such an opportunity. The paper demonstrates the use of template metaprogramming to speed up computations in the discontinuous Galerkin method. In addition, template metaprogramming sometimes simplifies the algorithm at the expense of its generalization.
A routing algorithm named Sub-Game Energy Aware Routing (SGEAR) modeled by Dynamic Game Theory is proposed in this paper to make better routing choices. SGEAR takes the residual energy of the nodes and the energy cons...
详细信息
A routing algorithm named Sub-Game Energy Aware Routing (SGEAR) modeled by Dynamic Game Theory is proposed in this paper to make better routing choices. SGEAR takes the residual energy of the nodes and the energy consumption of the path into consideration and achieves Nash Equilibrium using Backward Induction. Compared with Energy Aware Routing, SGEAR can provide stable routing choices for relaying nodes and the energy of the network can still burn evenly. Moreover, this algorithm is more suitable for being combined with sleeping scheduling scheme and thus prolongs the lifetime of Wireless Sensor Networks. Simulation results show that, combined with sleeping scheduling scheme, SGEAR has an increase of 20% in energy saving compared with Energy Aware Routing. (C) 2012 Elsevier Ltd. All rights reserved.
In this paper, we study a two-dimensional knapsack problem: packing squares as many as possible into a unit square. Our results are the following: (i) we propose an algorithm called IHS (Increasing Height Shelf), and ...
详细信息
In this paper, we study a two-dimensional knapsack problem: packing squares as many as possible into a unit square. Our results are the following: (i) we propose an algorithm called IHS (Increasing Height Shelf), and prove that the packing is optimal if in an optimal packing there are at most 5 squares, and this upper bound is sharp;(ii) if all the squares have side length at most 1/k., we propose a simple and fast algorithm with an approximation ratio k(2)-3k+2/k(2) in time O(n log n);(iii) we give an EPTAS for the problem, where the previous result in Jansen and Solis-Oba (2008)[16] is a PTAS, not an EPTAS. However our approach does not work on the previous model of Jansen and Solis-Oba (2008) [16], where each square has an arbitrary weight. (C) 2012 Elsevier B.V. All rights reserved.
Recently, many researchers in the field of automatic content-based image retrieval have devoted a remarkable amount of research looking for methods to retrieve the best relevant images to the query image. This paper p...
详细信息
Recently, many researchers in the field of automatic content-based image retrieval have devoted a remarkable amount of research looking for methods to retrieve the best relevant images to the query image. This paper presents a novel algorithm for increasing the precision in content-based image retrieval based on electromagnetism optimization technique. The electromagnetism optimization is a nature-inspired technique that follows the collective attraction-repulsion mechanism by considering each image as an electrical charge. The algorithm is composed of two phases: fitness function measurement and electromagnetism optimization technique. It is implemented on a database with 8,000 images spread across 80 classes with 100 images in each class. Eight thousand queries are fired on the database, and the overall average precision is computed. Experimental results of the proposed approach have shown significant improvement in the retrieval performance in regard to precision.
High-performance schedulers for input-queued (IQ) switches must find, for each time slot, a good matching between inputs and outputs to transfer packets. At high line rates or for large switches, finding good matching...
详细信息
High-performance schedulers for input-queued (IQ) switches must find, for each time slot, a good matching between inputs and outputs to transfer packets. At high line rates or for large switches, finding good matchings is complicated. A suite of randomized algorithms for switch scheduling provides performance comparable to that of well-known, effective matching algorithms, yet is simple to implement.
Although legged locomotion over a moderately rugged terrain can be accomplished by employing simple reactions to the ground contact information, a more effective approach, which allows predictively avoiding obstacles,...
详细信息
Although legged locomotion over a moderately rugged terrain can be accomplished by employing simple reactions to the ground contact information, a more effective approach, which allows predictively avoiding obstacles, requires a model of the environment and a control algorithm that takes this model into account when planning footsteps and leg movements. This article addresses the issues of terrain perception and modeling and foothold selection in a walking robot. An integrated system is presented that allows a legged robot to traverse previously unseen, uneven terrain using only onboard perception, provided that a reasonable general path is known. An efficient method for real-time building of a local elevation map from sparse two-dimensional (2D) range measurements of a miniature 2D laser scanner is described. The terrain mapping module supports a foothold selection algorithm, which employs unsupervised learning to create an adaptive decision surface. The robot can learn from realistic simulations;therefore no a priori expert-given rules or parameters are used. The usefulness of our approach is demonstrated in experiments with the six-legged robot Messor. We discuss the lessons learned in field tests and the modifications to our system that turned out to be essential for successful operation under real-world conditions. (C) 2011 Wiley Periodicals, Inc.
Mining with multilabel data is a popular topic in data mining. When performing classification on multilabel data, existing methods using traditional classifiers, such as support vector machines (SVMs), k-nearest neigh...
详细信息
Mining with multilabel data is a popular topic in data mining. When performing classification on multilabel data, existing methods using traditional classifiers, such as support vector machines (SVMs), k-nearest neighbor (k-NN), and decision trees, have relatively poor accuracy and efficiency. Motivated by this, we present a new algorithm adaptation method, namely, a decision tree-based method for multilabel classification in domains with large-scale data sets called decision tree for multi-label classification (DTML). We build an incremental decision tree to reduce the learning time and divide the training data and adopt the k-NN classifier at leaves to improve the classification accuracy. Extensive studies show that our algorithm can efficiently learn from multilabel data while maintaining good performance on example-based evaluation metrics compared to nine state-of-the-art multilabel classification methods. Thus, we draw a conclusion that we provide an efficient and effective incremental algorithm adaptation method for multilabel classification especially in domains with large-scale multilabel data.
The estimation of spatial signatures and spatial frequencies is crucial for several practical applications such as radar, sonar, and wireless communications. In this paper, we propose two generalized iterative estimat...
详细信息
The estimation of spatial signatures and spatial frequencies is crucial for several practical applications such as radar, sonar, and wireless communications. In this paper, we propose two generalized iterative estimation algorithms to the case in which a multidimensional (R-D) sensor array is used at the receiver. The first tensor-based algorithm is an R-D blind spatial signature estimator that operates in scenarios where the source's covariance matrix is nondiagonal and unknown. The second tensor-based algorithm is formulated for the case in which the sources are uncorrelated and exploits the dual-symmetry of the covariance tensor. Additionally, a new tensor-based formulation is proposed for an L-shaped array configuration. Simulation results show that our proposed schemes outperform the state-of-the-art matrix-based and tensor-based techniques.
In order to meet demanding performance objectives in Long Term Evolution (LTE) networks, it is mandatory to implement highly efficient, autonomic self-optimization and configuration processes. Self-optimization proces...
详细信息
In order to meet demanding performance objectives in Long Term Evolution (LTE) networks, it is mandatory to implement highly efficient, autonomic self-optimization and configuration processes. Self-optimization processes have already been studied in second generation (2G) and third generation (3G) networks, typically with the objective of improving radio coverage and channel capacity. The 3rd Generation Partnership Project (3GPP) standard for LTE self-organization of networks (SON) provides guidelines on self-configuration of physical cell ID and neighbor relation function and self-optimization for mobility robustness, load balancing, and inter-cell interference reduction. While these are very important from an optimization perspective of local phenomenon (i.e., the eNodeB's interaction with its neighbors), it is also essential to architect control algorithms to optimize the network as a whole. In this paper, we propose a Celnet Xplorer-based SON architecture that allows detailed analysis of network performance combined with a SON control engine to optimize the LTE network. The network performance data is obtained in two stages. In the first stage, data is acquired through intelligent non-intrusive monitoring of the standard interfaces of the Evolved UMTS Terrestrial Radio Access Network (E-UTRAN) and Evolved Packet Core (EPC), coupled with reports from a software client running in the eNodeBs. In the second stage, powerful data analysis is performed on this data, which is then utilized as input for the SON engine. Use cases involving tracking area optimization, dynamic bearer profile reconfiguration, and tuning of network-wide coverage and capacity parameters are presented. (C) 2010 Alcatel-Lucent.
暂无评论