Multiway cut for stereo and motion with slanted surfaces
Multiway cut for stereo and motion with slanted surfaces
复制标题
DOI：
10.1109/iccv.1999.791261
复制
发表时间：
1999
期刊：
影响因子：
--
通讯作者：
Stan Birchfield;Carlo Tomasi
中科院分区：
文献类型：
--
作者：
Stan Birchfield;Carlo Tomasi
倾斜的表面提出了一个问题的对应算法，利用搜索，因为大大增加了数量的可能性，与锋平行的表面相比。在本文中，我们提出了一种算法来计算立体图像之间的对应关系或帧之间的运动序列通过最小化的能量功能，占倾斜的表面。能量在贪婪策略中最小化，该贪婪策略在将图像分割成多个非重叠区域（使用Boykov，Veksler和Zabih的多路切割算法）和找到描述每个区域的位移函数的仿射参数之间交替。一个后续的步骤，使算法逃脱局部极小值，由于过度分割。对真实的图像的实验表明，该算法的能力，找到一个准确的分割和位移图，以及不连续性和折痕，从各种各样的立体和运动图像。
Slanted surfaces pose a problem for correspondence algorithms utilizing search because of the greatly increased number of possibilities, when compared with fronto-parallel surfaces. In this paper we propose an algorithm to compute correspondence between stereo images or between frames of a motion sequence by minimizing an energy functional that accounts for slanted surfaces. The energy is minimized in a greedy strategy that alternates between segmenting the image into a number of non-overlapping regions (using the multiway-cut algorithm of Boykov, Veksler, and Zabih) and finding the affine parameters describing the displacement function of each region. A follow-up step enables the algorithm to escape local minima due to oversegmentation. Experiments on real images show the algorithm's ability to find an accurate segmentation and displacement map, as well as discontinuities and creases, from a wide variety of stereo and motion imagery.