Recently sparse representation has been applied to visual tracker by modeling the target appearance using a sparse approximation over a template set, which leads to the so-called L_1 trackers as it needs to solve an ℓ_1 norm related minimization problem for many times. While these L_1 trackers showed impressive tracking accuracies, they are very computationally demanding and the speed bottleneck is the solver to ℓ_1 norm minimizations. This paper aims at developing an L_1 tracker that not only runs in real time but also enjoys better robustness than other L_1 trackers. In our proposed L_1 tracker, a new ℓ_1 norm related minimization model is proposed to improve the tracking accuracy by adding an ℓ_1 norm regularization on the coefficients associated with the trivial templates. Moreover, based on the accelerated proximal gradient approach, a very fast numerical solver is developed to solve the resulting ℓ_1 norm related minimization problem with guaranteed quadratic convergence. The great running time efficiency and tracking accuracy of the proposed tracker is validated with a comprehensive evaluation involving eight challenging sequences and five alternative state-of-the-art trackers.

No abstract uploaded!

No abstract uploaded!

We consider the Cauchy problem for a second order weakly hyperbolic equation, with coefficients depending only on the time variable. We prove that if the coefficients of the equation belong to the Gevrey class $\gamma^{s_{0}}$ and the Cauchy data belong to $\gamma^{s_{1}}$ , then the Cauchy problem has a solution in $\gamma^{s_{0}}([0,T^{*}];\gamma^{s_{1}}(\mathbb{R}))$ for some$T$^{*}>0, provided 1≤$s$_{1}≤2−1/$s$_{0}. If the equation is strictly hyperbolic, we may replace the previous condition by 1≤$s$_{1}≤$s$_{0}.

The optimal mass transportation problem, proposed by Monge, is dominated by the Monge-Ampere equation. In general, as the Monge-Ampere equation is highly non-linear, this type of partial dierential equations is beyond the solving ability of a conventional nite element method. This diculty led Gu et al. alternatively to the discrete optimal mass transportation problem. They developed variational principles for this problem and reported the calculation for the optimal mapping, based on theorem that among all possible cell decompositions, with constrained measures, the trans- portation cost of the discrete mapping from cells to the corresponding discrete points is minimized by the decomposition induced by a power Voronoi diagram. Their research inspired us to consider a similar discrete optimal mass transportation problem. Here we replace the L2 Euclidean distance by the length of the shortest path connecting two points on a line network. To solve the optimal trans- portation problem on a line network, we study a type of Voronoi diagram on undirected and connected networks and propose an elegant construction algorithm. We further consider weighted distances in a network and develop a method to compute the centroidal Voronoi tessellation (CVT) for a network. By using real geographic data, the method proposed is proved ecient and eective in several practical applications, including charging station distribution in a trac network, and trash can distribution in a park.