Search

In this paper, a modified degree-based strategy is proposed for pinning control of complex networks under constrained control capacity. Limited by the total control strength, the pinning strategy design problem is reconsidered as a constrained optimization problem. To provide a fast and effective solution, a decrease-and-conquer approach has been designed to assign the best control strengths to the pinned highest-degree nodes. Simulation results have demonstrated that the obtained strategy provides an outperformed control effect on various kinds of complex networks, as compared with strategies derived from degree, betweenness or closeness using evenly-distributed control strength. [ABSTRACT FROM AUTHOR]

Search point pattern-based fast block motion estimation algorithms provide significant speedup for motion estimation but usually suffer from being easily trapped in local minima. This may lead to low robustness in prediction accuracy particularly for video sequences with complex motions. This problem is especially serious in one-at-a-time search (OTS) and block-based gradient descent search (BBGDS), which provide very high speedup ratio. A multipath search using more than one search path has been proposed to improve the robustness of BBGDS but the computational requirement is much increased. To tackle this drawback, a novel directional gradient descent search (DGDS) algorithm using multiple OTSs and gradient descent searches on the error surface in eight directions is proposed in this letter. The search point patterns in each stage depend on the minima found in these eight directions, and thus the global minimum can be traced more efficiently. In addition, a fast version of the DGDS (FDGDS) algorithm is also described to further improve the speed of DGDS. Experimental results show that DGDS reduces computation load significantly compared with the well-known fast block motion estimation algorithms. Moreover, FDGDS can achieve faster speedup com- pared with the UMHexagonS algorithm in H.264/AVC implementation while maintaining very similar rate-distortion performance. [ABSTRACT FROM AUTHOR]

Center-biased fast motion estimation algorithms, e.g., block-based gradient descent search and diamond search, can perform. much better than coarse-to-fine search algorithms, such as 2-D logarithmic search and three-step search. The latter type of algorithms, however, is more suitable for handling large motion content. To combine the advantages of both types of algorithms, an adaptive algorithm performing search patterns switching (SPS) is proposed in this paper. The proposed SPS algorithm classifies the motion content of a block using a simple yet efficient motion content classifier called error descent rate. Unlike other classifiers with heavy overhead, this classifier requires only the searching of a few points in the search window and then a division operation. Experimental results show that the proposed SPS algorithm is very robust. [ABSTRACT FROM AUTHOR]