FLIC: Fast Linear Iterative Clustering with Active Search

27/12/201725/03/2019 Zhao, Jiaxing

Jiaxing Zhao¹ Bo Ren¹ Qibin Hou¹ Ming-Ming Cheng¹ Paul Rosin²

¹CCCE, Nankai University ²Cardiff University

Abstract

In this paper, we reconsider the clustering problem for image over-segmentation from a new perspective. We propose a novel search algorithm named “active search” which explicitly considers neighboring continuity. Based on this search method, we design a back-and-forth traversal strategy and a “joint” assignment and update step to speed up the algorithm. Compared to earlier works, such as Simple Linear Iterative Clustering (SLIC) and its follow-ups, who use fixed search regions and perform the assignment and the update step separately, our novel scheme reduces the number of iterations required for convergence and also improves the boundary sensitivity of the over-segmentation results. Extensive evaluations on the Berkeley segmentation benchmark verify that our method outperforms competing methods under various evaluation metrics. In particular, lowest time cost is reported among existing methods (approximately 30 fps for a 481 × 321 image on a single CPU core). To facilitate the development of over-segmentation, the code will be publicly available.

Paper

FLIC: Fast Linear Iterative Clustering with Active Search, Jiaxing Zhao, Bo Ren, Qibin Hou, Ming-Ming Cheng, Paul Rosin, AAAI, 2018. [pdf] [Project Page] [bib] [source code]

Source Code

You can find our code here.

If you find our work is helpful, please cite

@Article{ZhaoCvm2018flic,
  author={Zhao, Jiaxing and Bo, Ren and Hou, Qibin and Cheng, Ming-Ming and Rosin, Paul},
  title={FLIC: Fast linear iterative clustering with active search},
  journal={Computational Visual Media},
  year={2018},
  month={Dec},
  day={01},
  volume={4},
  number={4},
  pages={333--348},
  doi={10.1007/s41095-018-0123-y},
  url={https://doi.org/10.1007/s41095-018-0123-y}
}

@inproceedings{zhao2018flic,
 title={FLIC: Fast Linear Iterative Clustering with Active Search},
 author={Zhao, Jiaxing and Bo, Ren and Hou, Qibin and Cheng, Ming-Ming},
 booktitle={AAAI},
 year={2018}
}