# U-Phylogeny: Undirected Provenance Graph Construction in the Wild

arXiv: https://arxiv.org/abs/1705.11187 · HTML: https://mlsanity.com/paper/1705.11187/

## Key facts

- Cited by 3 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 31 May 2017.

## Built on by (most cited first, 3 of 3)

- [GaussTrace: Provenance Analysis of 3D Gaussian Splatting Models with Evidence-based LLM Reasoning](https://mlsanity.com/paper/2606.10612/) (2026)
- [Detecting Near-Duplicate Face Images](https://mlsanity.com/paper/2408.07689/) (2024)
- [On the Origin of Synthetic Information by Means of Steganographic Inheritance](https://mlsanity.com/paper/2605.27551/) (2026)

## Abstract (arXiv)

Deriving relationships between images and tracing back their history of modifications are at the core of Multimedia Phylogeny solutions, which aim to combat misinformation through doctored visual media. Nonetheless, most recent image phylogeny solutions cannot properly address cases of forged composite images with multiple donors, an area known as multiple parenting phylogeny (MPP). This paper presents a preliminary undirected graph construction solution for MPP, without any strict assumptions. The algorithm is underpinned by robust image representative keypoints and different geometric consistency checks among matching regions in both images to provide regions of interest for direct comparison. The paper introduces a novel technique to geometrically filter the most promising matches as well as to aid in the shared region localization task. The strength of the approach is corroborated by experiments with real-world cases, with and without image distractors (unrelated cases).