FastLCD: Fast Label Coordinate Descent for the Efficient Optimization of 2D Label MRFs

Liu, Kangwei; Zhang, Junge; Yang, Peipei; Huang, Kaiqi

FastLCD: Fast Label Coordinate Descent for the Efficient Optimization of 2D Label MRFs

Kangwei Liu, Junge Zhang, Peipei Yang, Kaiqi Huang

Download BibTeX Cite

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 624-629.

Abstract

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 move-making 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.

Kangwei Liu, Junge Zhang, Peipei Yang, and Kaiqi Huang. 2016. FastLCD: Fast Label Coordinate Descent for the Efficient Optimization of 2D Label MRFs. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16. IJCAI, 624–629. https://ijcai.org/proceedings/2016/95

@inproceedings{ijcai2016p95,
  title     = {FastLCD: Fast Label Coordinate Descent for the Efficient Optimization of 2D Label MRFs},
  author    = {Liu, Kangwei and Zhang, Junge and Yang, Peipei and Huang, Kaiqi},
  booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
               Artificial Intelligence, {IJCAI-16}},
  publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
  editor    = {Subbarao Kambhampati},
  pages     = {624--629},
  year      = {2016},
  month     = {7},
  url       = {https://ijcai.org/proceedings/2016/95},
}

TY  - CPAPER
TI  - FastLCD: Fast Label Coordinate Descent for the Efficient Optimization of 2D Label MRFs
AU  - Liu, Kangwei
AU  - Zhang, Junge
AU  - Yang, Peipei
AU  - Huang, Kaiqi
T2  - Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16
PB  - AAAI Press / International Joint Conferences on Artificial Intelligence
PY  - 2016
SP  - 624
EP  - 629
UR  - https://ijcai.org/proceedings/2016/95
ER  -