arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1502.00374cs.CV
收藏

基于生成学习和合成采样的自适应场景类别发现

Adaptive Scene Category Discovery with Generative Learning and Compositional Sampling

Sun Yat-Sen University(中山大学);SYSU-CMU Shunde International Joint Research Institute(中山大学-卡内基梅隆大学顺德国际联合研究院)

Liang Lin, Ruimao Zhang, Xiaohua Duan

摘要:

本文研究了一个通用的框架,以发现类别的未标记的场景图像根据他们的外观(即,纹理和结构)。我们以无监督的方式联合解决两个耦合任务:(i)在不预先确定类别数量的情况下对图像进行分类,以及(ii)为每个类别寻求生成模型。在我们的方法中,每幅图像由两种类型的图像描述符表示,这两种图像描述符可以有效地从不同的方面捕获图像外观。通过将每幅图像看作一个图的顶点,建立一个图,将图像分类过程看作一个图的划分过程。具体地说,一个分区的子图可以被看作是一类场景,我们定义的概率模型的图划分通过积累的生成模型的所有分离的类别。为了有效的推理与图,我们采用了随机聚类抽样算法,这是设计的基础上的大都市-黑斯廷斯机制。在推理的迭代过程中,每个类别的模型通过生成学习算法进行分析更新。在实验中,我们的方法在几个具有挑战性的数据库上进行了验证,它优于其他流行的最先进的方法。最后给出了具体的实现细节和实证分析。

英文摘要:

This paper investigates a general framework to discover categories of unlabeled scene images according to their appearances (i.e., textures and structures). We jointly solve the two coupled tasks in an unsupervised manner: (i) classifying images without pre-determining the number of categories, and (ii) pursuing generative model for each category. In our method, each image is represented by two types of image descriptors that are effective to capture image appearances from different aspects. By treating each image as a graph vertex, we build up an graph, and pose the image categorization as a graph partition process. Specifically, a partitioned sub-graph can be regarded as a category of scenes, and we define the probabilistic model of graph partition by accumulating the generative models of all separated categories. For efficient inference with the graph, we employ a stochastic cluster sampling algorithm, which is designed based on the Metropolis-Hasting mechanism. During the iterations of inference, the model of each category is analytically updated by a generative learning algorithm. In the experiments, our approach is validated on several challenging databases, and it outperforms other popular state-of-the-art methods. The implementation details and empirical analysis are presented as well.

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

↑