arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1809.05992cs.CVcs.DMcs.LG
收藏

用于可伸缩图像聚类的高经济性多视点二值压缩

Highly-Economized Multi-View Binary Compression for Scalable Image Clustering

Harbin Institute of Technology (Shenzhen)(哈尔滨工业大学(深圳));The University of Queensland(昆士兰大学);Inception Institute of Artificial Intelligence(起源人工智能研究院);ETH Zurich(苏黎世联邦理工学院);University of Electronic Science and Technology of China(电子科技大学)

Zheng Zhang, Li Liu, Jie Qin, Fan Zhu, Fumin Shen, Yong Xu, Ling Shao, Heng Tao Shen

摘要:

如何经济地对大规模多视点图像进行聚类是计算机视觉中一个长期存在的问题。为了应对这一挑战,我们引入了一种新的方法,称为高度经济化的可扩展图像聚类(HSIC),从根本上超越了传统的图像聚类方法,通过二进制压缩。我们直观地将二进制表示学习和高效的二进制聚类结构学习统一到一个联合框架中。特别是,通过利用多个视图中的可共享信息和个体信息来捕获其潜在的相关性来学习常见的二进制表示。同时,在L21范数约束下,通过有效的离散优化,实现了具有鲁棒二进制质心的聚类分配。通过这种方式,沉重的连续值欧几里德距离的计算可以成功地减少有效的二进制XOR操作在聚类过程中。据我们所知,HSIC是第一个专门为可扩展多视图图像聚类而设计的二进制聚类工作。在四个大规模图像数据集上的大量实验结果表明,HSIC始终优于最先进的方法,同时显着减少计算时间和内存占用。

英文摘要:

How to economically cluster large-scale multi-view images is a long-standing problem in computer vision. To tackle this challenge, we introduce a novel approach named Highly-economized Scalable Image Clustering (HSIC) that radically surpasses conventional image clustering methods via binary compression. We intuitively unify the binary representation learning and efficient binary cluster structure learning into a joint framework. In particular, common binary representations are learned by exploiting both sharable and individual information across multiple views to capture their underlying correlations. Meanwhile, cluster assignment with robust binary centroids is also performed via effective discrete optimization under L21-norm constraint. By this means, heavy continuous-valued Euclidean distance computations can be successfully reduced by efficient binary XOR operations during the clustering procedure. To our best knowledge, HSIC is the first binary clustering work specifically designed for scalable multi-view image clustering. Extensive experimental results on four large-scale image datasets show that HSIC consistently outperforms the state-of-the-art approaches, whilst significantly reducing computational time and memory footprint.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑