CASIA OpenIR  > 智能感知与计算研究中心
FastLCD: Fast Label Coordinate Descent for the Efficient Optimization of 2D Label MRFs
Liu KW(刘康伟); Zhang JG(张俊格); Yang PP(杨沛沛); Huang KQ(黄凯奇); Huang KQ(黄凯奇)
2016
会议名称International Joint Conference on Artificial Intelligence
会议录名称International Joint Conference on Artificial Intelligence
会议日期2016
会议地点美国
摘要
Recently, MRFs with two-dimensional (2D) labels have proved useful to many applications, such as image matching and optical flow estimation. Due to the huge 2D label set in these problems, existing optimization algorithms tend to be slow for the
inference of 2D label MRFs, and this greatly limits the practical use of 2D label MRFs. To solve the problem, this paper presents an efficient algorithm, named FastLCD. Unlike previous popular movemaking algorithms (e.g., α-expansion) that visit all the labels exhaustively in each step, FastLCD optimizes the 2D label MRFs by performing label
coordinate descents alternately in horizontal, vertical and diagonal directions, and by this way, it does not need to visit all the labels exhaustively. FastLCD greatly reduces the search space of the label set and benefits from a lower time complexity. Experimental results show that FastLCD is much faster, while it still yields high quality results.
其他摘要
 随机场结构模型是计算机视觉任务中一个非常重要的工具。随机场结构模型在很多物体识别任务中都有广泛的应用。作为一个特例,带有二维标号的随机场(2D label MRF)模型在很多视觉任务中也有不可替代的应用,如变形物体匹配任务,光流估计,图像分类,物体检测等任务。在这些任务中,结构模型的推理速度往往对算法的广泛应用是至关重要的,但是由于二维标号随机场模型中的标号空间非常大,传统的优化算法在推理这类随机场模型时推理速度往往非常慢。在本文中,我们主要解决这类二维标号随机场模型的快速推理问题,并提出一个基于标号坐标梯度下降(Label coordinate descents)的快速推理算法,我们称之为 FastLCD 算法。FastLCD 算法通过在标号空间的水平、垂直和对角方向上执行标号坐标梯度下降来对二维标号随机场模型进行快速推理优化。  与之前基于标号移动的算法(如 $\alpha$-expansion)需要详尽地遍历标号空间所有标号不同,FastLCD 算法利用了标号集合的二维空间结构信息,并且限制随机场中的节点只能在标号空间沿一个特定方向进行移动。通过这种方式,FastLCD 算法不需要遍历二维标号空间中的所有标号,假定二维标号集合的大小为$m\times n$,FastLCD 算法在每次迭代优化过程中得到一个更小的 $O(m+n)$ 时间复杂度,而相对地,$\alpha$-expansion 算法的时间复杂度为 $O(m*n)$。我们同时在模拟数据和真实的视觉任务上对 FastLCD 算法进行评价。实验结果表明 FastLCD 算法明显地提高了传统算法的推理速度,并且没有太大的质量损失,从而得到有竞争力的推理效果。
关键词马尔科夫随机场 标号坐标梯度下降
收录类别EI
语种英语
文献类型会议论文
条目标识符http://ir.ia.ac.cn/handle/173211/11830
专题智能感知与计算研究中心
通讯作者Huang KQ(黄凯奇)
作者单位中科院自动化研究所
推荐引用方式
GB/T 7714
Liu KW,Zhang JG,Yang PP,et al. FastLCD: Fast Label Coordinate Descent for the Efficient Optimization of 2D Label MRFs[C],2016.
条目包含的文件 下载所有文件
文件名称/大小 文献类型 版本类型 开放类型 使用许可
ijcai16.pdf(448KB)会议论文 开放获取CC BY-NC-SA浏览 下载
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Liu KW(刘康伟)]的文章
[Zhang JG(张俊格)]的文章
[Yang PP(杨沛沛)]的文章
百度学术
百度学术中相似的文章
[Liu KW(刘康伟)]的文章
[Zhang JG(张俊格)]的文章
[Yang PP(杨沛沛)]的文章
必应学术
必应学术中相似的文章
[Liu KW(刘康伟)]的文章
[Zhang JG(张俊格)]的文章
[Yang PP(杨沛沛)]的文章
相关权益政策
暂无数据
收藏/分享
文件名: ijcai16.pdf
格式: Adobe PDF
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。