Search papers, labs, and topics across Lattice.
The paper introduces ANoCo, a training-free anomaly detection method that scores anomalies by measuring the cost of non-conformity of a query patch to a fixed normal manifold. It constructs a bipartite graph between query and normal patches, and formulates anomaly scoring as a convex Laplacian energy minimization problem with anchored normal nodes, solved in closed form. Experiments on standard benchmarks demonstrate strong image-level AUROC, stable localization maps, and improved robustness, highlighting the effectiveness of optimization-induced feature drift as an anomaly measure.
Forget training: this method detects anomalies by simply measuring how much a query patch *needs* to change to fit in with normal data, using a clever graph Laplacian energy minimization.
Detecting subtle visual anomalies in images remains challenging, particularly when only normal samples are available a priori. Such unsupervised anomaly detection is typically solved by measuring feature similarity of a query patch to a memory of normal patches. However, similarity alone does not reveal how strongly a query patch violates the structure of the normal feature manifold. We propose a training-free Laplacian graph energy optimization formulation, named ANoCo that scores Anomaly by the cost of Non-Conformity of a query patch to align with a fixed normal manifold. For each query patch, we construct a bipartite query to normal graph weighted by cosine affinity, explicitly removing query-query and normal-normal edges to prevent evidence dilution. We formulate anomaly scoring as a convex Laplacian energy with anchored normal nodes, and solve in closed form. In particular, we do not use the optimized features themselves-the anomaly score is the magnitude of the update required to satisfy normality constraints, reframing the graph Laplacian as a non-conformity operator rather than a smoothing prior. The proposed method introduces no learnable parameters, message passing, or sampling, and has complexity comparable to a single linear solve. Across standard benchmarks, it delivers strong image-level AUROC, stable localization maps, and improved robustness over prior methods, demonstrating the effectiveness of using optimization-induced feature drift as anomaly measure.
