arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2401.09443cs.CVcs.AIcs.LG

CRD:面向实用异常检测的协同表示距离

CRD: Collaborative Representation Distance for Practical Anomaly Detection

Northwestern Polytechnical University(西北工业大学);University of Barcelona(巴塞罗那大学)

Chao Han, Yudong Yan

AI总结:

针对基于图像块的异常检测中最近邻搜索 O(n) 时空复杂度不利于边缘部署的问题,提出协同表示距离 CRD,用 L_2 松弛和闭式预计算实现数百倍加速并降低内存开销。

摘要:

视觉缺陷检测在智能工业中发挥着重要作用。基于图像块的方法根据位置将视觉图像视为图像块的集合,这类方法对产品中的小缺陷(例如药片上的划痕)具有更强的判别能力。然而,对查询图像和已存储图像块进行最近邻搜索,在时间和空间需求方面都会产生 O(n) 复杂度,给边缘环境中的部署带来严峻挑战。本文提出一种替代方法,通过协同表示模型计算图像块之间的距离。我们从带有 L_0 约束的最近邻距离出发,将该约束松弛为 L_2 约束,并以闭式形式快速求解距离,而无需实际访问原始存储的图像块集合。此外,我们指出,该闭式解的主要计算负担可在部署前由高性能服务器预先计算。因此,边缘设备上的距离计算只需要一次简单的矩阵乘法,极其轻量且对 GPU 友好。在真实工业场景上的性能表明,与现有最先进方法相比,该距离在计算效率上实现了数百倍提升,仅有轻微性能下降,同时大幅降低了内存开销。

英文摘要:

Visual defect detection plays an important role in intelligent industry. Patch based methods consider visual images as a collection of image patches according to positions, which have stronger discriminative ability for small defects in products, e.g. scratches on pills. However, the nearest neighbor search for the query image and the stored patches will occupy $O(n)$ complexity in terms of time and space requirements, posing strict challenges for deployment in edge environments. In this paper, we propose an alternative approach to the distance calculation of image patches via collaborative representation models. Starting from the nearest neighbor distance with $L_0$ constraint, we relax the constraint to $L_2$ constraint and solve the distance quickly in close-formed without actually accessing the original stored collection of image patches. Furthermore, we point out that the main computational burden of this close-formed solution can be pre-computed by high-performance server before deployment. Consequently, the distance calculation on edge devices only requires a simple matrix multiplication, which is extremely lightweight and GPU-friendly. Performance on real industrial scenarios demonstrates that compared to the existing state-of-the-art methods, this distance achieves several hundred times improvement in computational efficiency with slight performance drop, while greatly reducing memory overhead.

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

↑