mlsanityData to 14 Oct 2026

Synthetic Image Detection via Spectral Gaps of QC-RBIM Nishimori Bethe-Hessian Operators

arXiv 2508.19698 ↗First posted 27 Aug 2025cs.CV cs.IT math.ITcited by 0

Not on the map. Why?

Abstract (arXiv)

The rapid advance of deep generative models such as GANs and diffusion networks now produces images that are virtually indistinguishable from genuine photographs, undermining media forensics and biometric security. Supervised detectors quickly lose effectiveness on unseen generators or after adversarial post-processing, while existing unsupervised methods that rely on low-level statistical cues remain fragile. We introduce a physics-inspired, model-agnostic detector that treats synthetic-image identification as a community-detection problem on a sparse weighted graph. Image features are first extracted with pretrained CNNs and reduced to 32 dimensions, each feature vector becomes a node of a Multi-Edge Type QC-LDPC graph. Pairwise similarities are transformed into edge couplings calibrated at the Nishimori temperature, producing a Random Bond Ising Model (RBIM) whose Bethe-Hessian spectrum exhibits a characteristic gap when genuine community structure (real images) is present. Synthetic images violate the Nishimori symmetry and therefore lack such gaps. We validate the approach on binary tasks cat versus dog and male versus female using real photos from Flickr-Faces-HQ and CelebA and synthetic counterparts generated by GANs and diffusion models. Without any labeled synthetic data or retraining of the feature extractor, the detector achieves over 94% accuracy. Spectral analysis shows multiple well separated gaps for real image sets and a collapsed spectrum for generated ones. Our contributions are threefold: a novel LDPC graph construction that embeds deep image features, an analytical link between Nishimori temperature RBIM and the Bethe-Hessian spectrum providing a Bayes optimal detection criterion; and a practical, unsupervised synthetic image detector robust to new generative architectures. Future work will extend the framework to video streams and multi-class anomaly detection.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 9 of its 30 references that are in the map. First posted on arXiv 27 Aug 2025.

Builds on

9 of 30 references.

References · 9

  1. 2020Denoising Diffusion Probabilistic Modelscited by 21,076
  2. 2014Very Deep Convolutional Networks for Large-Scale Image Recognitioncited by 15,364
  3. 2018A Style-Based Generator Architecture for Generative Adversarial Networkscited by 6,013
  4. 2014Deep Learning Face Attributes in the Wildcited by 3,693
  5. 2016Learning from Simulated and Unsupervised Images through Adversarial Trainingcited by 288
  6. 2016A Theory of Generative ConvNetcited by 174
  7. 2015Non-backtracking spectrum of random graphs: community detection and non-regular Ramanujan graphscited by 26
  8. 2014Spectral Clustering of Graphs with the Bethe Hessiancited by 23
  9. 2021Nishimori meets Bethe: a spectral method for node classification in sparse weighted graphscited by 6

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2026R2BD: A Reconstruction-Based Method for Generalizable and Efficient Detection of Fake Images
  2. 2025Beyond Binary Classification: A Semi-supervised Approach to Generalized AI-generated Image Detection
  3. 2023Intriguing properties of synthetic images: from generative adversarial networks to diffusion models
  4. 2022On the detection of synthetic images generated by diffusion models
  5. 2023Generalizable Synthetic Image Detection via Language-guided Contrastive Learning
  6. 2023Deep Image Fingerprint: Towards Low Budget Synthetic Image Detection and Model Lineage Analysis
  7. 2024Community Forensics: Using Thousands of Generators to Train Fake Image Detectors
  8. 2025Methods and Trends in Detecting AI-Generated Images: A Comprehensive Review