{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/u-phylogeny-undirected-provenance-graph","title":"U-Phylogeny: Undirected Provenance Graph Construction in the Wild","arxiv_id":"1705.11187","date":"2017-05-31","proceeding":null,"authors":["Aparna Bharati","Daniel Moreira","Allan Pinto","Joel Brogan","Kevin Bowyer","Patrick Flynn","Walter Scheirer","Anderson Rocha"],"abstract":"Deriving relationships between images and tracing back their history of\nmodifications are at the core of Multimedia Phylogeny solutions, which aim to\ncombat misinformation through doctored visual media. Nonetheless, most recent\nimage phylogeny solutions cannot properly address cases of forged composite\nimages with multiple donors, an area known as multiple parenting phylogeny\n(MPP). This paper presents a preliminary undirected graph construction solution\nfor MPP, without any strict assumptions. The algorithm is underpinned by robust\nimage representative keypoints and different geometric consistency checks among\nmatching regions in both images to provide regions of interest for direct\ncomparison. The paper introduces a novel technique to geometrically filter the\nmost promising matches as well as to aid in the shared region localization\ntask. The strength of the approach is corroborated by experiments with\nreal-world cases, with and without image distractors (unrelated cases).","url_abs":"http://arxiv.org/abs/1705.11187v1","url_pdf":"http://arxiv.org/pdf/1705.11187v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"u-phylogeny-undirected-provenance-graph","repo_url":"https://gitlab.com/notredame-provenance/u-phylogeny","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":null}],"tasks":[{"task_slug":"misinformation","task_name":"Misinformation"},{"task_slug":"graph-construction","task_name":"graph construction"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=1705.11187","mcp":null,"developers":"https://syntology.ai/developers"},"arxiv_metadata":null,"syntology_extracted_results":null}