计算机视觉Computer vision |
|
课程网址: | http://videolectures.net/ssll09_hartley_covi/ |
主讲教师: | Richard Hartley |
开课单位: | 澳大利亚国立大学 |
开课时间: | 2009-04-01 |
课程语种: | 英语 |
中文简介: | 伪布尔函数是从布尔(0 1)向量的空间B ^ n到实数的函数。它们自然发生在与分割有关的计算机视觉问题中,在该问题中,应将图像中的每个像素标记为0或1,以最大程度地降低某些成本函数。尽管在一般的NP中很难最小化此类功能,但已开发出许多技术来最小化此类功能的某些类别。这是伪布尔优化的主题,它将成为本讲座的主题。有用的方法包括图形切割算法,消息传递和线性编程松弛。也将考虑扩展带有有限标签集的功能。 |
课程简介: | A pseudo-boolean function is a function from the space B^n of boolean (0-1) vector to the real numbers. They occur naturally in problems in computer vision related to segmentation where every pixel in an image should be labelled 0 or 1 to minimize a certain cost function. Although the minimization of such functions in in general NP hard, many techniques have been develloped to minimize certain classes of such functions. This is the topic of pseudo-boolean optimization, which will be the subject of this talk. Useful methods include graph-cuts algorithms, message passing and linear programming relaxation. The extension to functions with a finite label set will also be considered. |
关 键 词: | 伪布尔函数; 计算机视觉; 图形切割 |
课程来源: | 视频讲座网 |
最后编审: | 2019-09-23:cwx |
阅读次数: | 84 |