图 书 馆
带标签成本的能量最小化及其在多模型拟合中的应用Energy Minimization with Label costs and Applications in Multi-Model Fitting |
|
| 课程网址: | http://videolectures.net/nipsworkshops2010_boykov_eml/ |
| 主讲教师: | Yuri Boykov |
| 开课单位: | 加拿大西安大略大学 |
| 开课时间: | 2011-01-13 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | The a-expansion algorithm has had a significant impact in computer vision due to its generality, effectiveness, and speed. Until recently, it could only minimize energies that involve unary, pairwise, and specialized higher-order terms. We propose an extension of a-expansion that can simultaneously optimize ‘‘label costs’’ with certain optimality guarantees. An energy with label costs can penalize a solution based on the set of labels that appear in it. The simplest special case is to penalize the number of labels in the solution, but the proposed energy is significantly more general than this. Usefulness of label costs is demonstrated by a number of specific applications in vision (e.g. in object recognition) that appeared in the last year. Our work (see CVPR 2010, IJCV submission) studies label costs from a general perspective, including discussion of multiple algorithms, optimality bounds, extensions, and fast special cases (e.g. UFL heuristics). In this talk we focus on natural generic applications of label costs is multi-model fitting and demonstrate several examples: homography detection, motion segmentation, unsupervised image segmentation, compression, and FMM. We also discuss a method (PEARL) for effective exploration of the continuum of labels -an important practical obstacle for a-expansion in model fitting. We discuss why our optimizationbased approach to multi-model fitting is significantly more robust than standard extensions of RANSAC (e.g. sequential RANSAC) currently dominant in vision. |
| 关 键 词: | 扩展算法; 计算机视觉; 标签成本 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-09-07：lxf |
| 阅读次数: | 38 |