Struck: structrued output tracking with kernels paper note

Source: Internet
Author: User
Tags svm
Main idearTreat the tracking problem as a classification task and use online learning techniques to update the Object Model

Main innovative points1 Based on structured output prediction (structured SVM), in which the task is directly predict the change in object location between frames, instead of relying on a heuristic intermediate step for producting labeled binary samples with which to update the classifier, which is often a source of error during tracking

2 The online structured output SVM learning framework is also easy to induplicate ate image features and kernels, and SVM also has good generalization ability, robustness to label noise and flexibility in object representation through the use of kernels
3. The positive sample is not near the target, but overlap is used for the positive side of the negative sample.
4-core functions
5. Restrict the support vector and remove the smaller impact of the weight.
  The issues raised by other tracking-by-detection approach1 The classification confidence function provides an accurate estimate of object position is Not explicitly inreceivated into the Learning Algorithm, Since the classifier is trained only with binary labels and has no information about Transformations
2 examples used for training the classifier are all Equally weighted, Meaning that a negative example which overlaps significantly with the tracker bounding box is treated the same as one which overlaps very little. one implication of this is that slight inaccuracy during tracking can lead to poorly labeled examples, which are likely to reduce the accuracy of the classifier, in turn leading to further tracking Inaccuracy
3 The labeller is Usually chosen based on intuitions and Heuristics, Rather than having a tight coupling with the classifier. mistakes made by the labeller manifest themselves as label noise, and keep current state-of-the-art approaches try to overcome this problem by using robust loss functions [13, 14], semi-supervised learning [11, 17], or multiple-instance learning [3, 23]. we argue that all of these techniques, though justified in increasing the robustness of the classifier to label noise, are not addressing the real problem which stems from separating the labeller from the learner



How to do1. The overview algorithm consists of two steps: 1. Estimate the displacement of an object and 2. Update the discriminant function.
Structure Learning is a learning method that allows the output to be structured. Theoretically, any output can be used as a structure to solve any problem. Structure SVM is a type of structure learning, it is a mature Algorithm Implementation Framework. For more information, see Appendix 1, 2, and 3.
2. The model in the structure SVM model is: where the constraints are 1> = 0 evolved from> = 0, the solution of W is not unique, therefore, we select the W with the maximum interval and limit the W length. --> = 1 2 relaxation> = 1-3: replace 1 with the loss function. The more different, the stricter the interval requirement (larger)
3. Solve this SVM model
The a core step is based on the SMO (minimum Sequence Optimization) style. The basic idea of SMO is to select two variables (at least one violation of kkt) and fix other variables, two variable quadratic programming problems are solved. This way, the problem is constantly decomposed into subproblems for solving, and thus the goal of solving the original problem is achieved. SMO reference 4, 5

In section B, budget is introduced to constrain the number of support vectors, so as to achieve the real-time method: similar to [21]. we choose to remove the support vector which results in the smallest change to the weight vector W, As measured |? W|2

C search over y on a polar grid rather than considering every pixel offset.


Lab1 uses 2 scales of 6 different Haar-like (192 features) 4x4 2 combine some different features by averaging multiple kernels



Reference attachment1 Large Margin Method for structured learning2 Support Vector Machine Learning for interdependent and structured output spaces 1 Short Version 3 structured learning and prediction in computer vision4 statistical learning method-Li Hang 7.45 sequential minimal optimization: A Fast Algorithm for Training Support Vector machines6 thesis homepage (including code)












Struck: structrued output tracking with kernels paper note

Contact Us

The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion; products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the content of the page makes you feel confusing, please write us an email, we will handle the problem within 5 days after receiving your email.

If you find any instances of plagiarism from the community, please send an email to: info-contact@alibabacloud.com and provide relevant evidence. A staff member will contact you within 5 working days.

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.