arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2008.05060cs.CVcs.LGeess.SPstat.ML
收藏

在线图形补全:计算机视觉中的多元信号恢复

Online Graph Completion: Multivariate Signal Recovery in Computer Vision

University of Wisconsin(威斯康星大学);William S. Middleton VA Hospital(威廉·S·米德尔顿退伍军人医院)

Won Hwa Kim, Mona Jalal, Seongjae Hwang, Sterling C. Johnson, Vikas Singh

摘要:

在计算机视觉和机器学习中采用“人在回路中”范例正导致各种应用,其中实际的数据采集(例如,人类监督)和底层推理算法紧密交织。虽然主动学习中的经典工作在学习模块涉及分类和回归任务时提供了有效的解决方案,但许多实际问题,例如部分观察到的测量,财务约束,甚至数据的其他分布或结构方面通常不在此处理范围内。例如,随着对表现为矩阵(或张量)的数据的部分测量的顺序采集,用于完成(或协同过滤)剩余条目的新策略最近才被研究。受视觉问题的启发,我们试图通过众包平台注释大型图像数据集,或者使用人类反馈补充来自最先进的对象检测器的结果,我们研究了定义在图上的“完成”问题,其中必须顺序进行额外测量的请求。我们设计的优化模型在傅立叶域的图形描述如何基于自适应子模块化的思想提供算法,在实践中工作良好。在从Imgur收集的大量图像中,我们看到了很有希望的结果,这些图像很难分类。我们还展示了神经影像学实验设计问题的应用。

英文摘要:

The adoption of "human-in-the-loop" paradigms in computer vision and machine learning is leading to various applications where the actual data acquisition (e.g., human supervision) and the underlying inference algorithms are closely interwined. While classical work in active learning provides effective solutions when the learning module involves classification and regression tasks, many practical issues such as partially observed measurements, financial constraints and even additional distributional or structural aspects of the data typically fall outside the scope of this treatment. For instance, with sequential acquisition of partial measurements of data that manifest as a matrix (or tensor), novel strategies for completion (or collaborative filtering) of the remaining entries have only been studied recently. Motivated by vision problems where we seek to annotate a large dataset of images via a crowdsourced platform or alternatively, complement results from a state-of-the-art object detector using human feedback, we study the "completion" problem defined on graphs, where requests for additional measurements must be made sequentially. We design the optimization model in the Fourier domain of the graph describing how ideas based on adaptive submodularity provide algorithms that work well in practice. On a large set of images collected from Imgur, we see promising results on images that are otherwise difficult to categorize. We also show applications to an experimental design problem in neuroimaging.

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

↑