FLIC: Fast Linear Iterative Clustering with Active Search

 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}
}

Contact

zhaojiaxing AT mail.nankai.edu.cn