Victor Milewski, Marie-Francine Moens, Maria Mihaela Trusca
{"title":"Human-like scene graph generation and evaluation.","authors":"Victor Milewski, Marie-Francine Moens, Maria Mihaela Trusca","doi":"10.1007/s11042-026-21166-0","DOIUrl":null,"url":null,"abstract":"<p><p>Current methods that generate a scene graph of a given image create an overdense graph regarding the number of objects and relationships found in the image, making the graph less effective in describing what is relevant in the image and, consequently, in downstream tasks such as cross-modal retrieval and mining. In this work, we propose a novel method that generates a scene graph that reflects what humans find important when describing an image. During training, our scene generation method is guided by human-drafted captions describing the images, which we assume will focus on essential scene elements. This guidance is realized by properly designed loss functions. During inference, scene graphs are generated solely from images. We evaluate the resulting scene graphs by comparing them with the ground-truth scene graphs of Visual Genome that are created by humans. Evaluation is done with recall- and precision-oriented metrics and graph edit distances. In the first set of experiments, we benchmark existing scene graph generation models, then we add the newly proposed loss functions leading to improved performance, especially in terms of the graph edit distance. Extra experiments show that the correct recognition of unimportant background objects and their relationships is crucial when generating human-like scene graphs. <i>The codebase is released on github:</i> https://github.com/VSJMilewski/relevance_graphs.</p>","PeriodicalId":18770,"journal":{"name":"Multimedia Tools and Applications","volume":"85 6","pages":"552"},"PeriodicalIF":3.0000,"publicationDate":"2026-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC13233628/pdf/","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Multimedia Tools and Applications","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s11042-026-21166-0","RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"2026/6/4 0:00:00","PubModel":"Epub","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0
Abstract
Current methods that generate a scene graph of a given image create an overdense graph regarding the number of objects and relationships found in the image, making the graph less effective in describing what is relevant in the image and, consequently, in downstream tasks such as cross-modal retrieval and mining. In this work, we propose a novel method that generates a scene graph that reflects what humans find important when describing an image. During training, our scene generation method is guided by human-drafted captions describing the images, which we assume will focus on essential scene elements. This guidance is realized by properly designed loss functions. During inference, scene graphs are generated solely from images. We evaluate the resulting scene graphs by comparing them with the ground-truth scene graphs of Visual Genome that are created by humans. Evaluation is done with recall- and precision-oriented metrics and graph edit distances. In the first set of experiments, we benchmark existing scene graph generation models, then we add the newly proposed loss functions leading to improved performance, especially in terms of the graph edit distance. Extra experiments show that the correct recognition of unimportant background objects and their relationships is crucial when generating human-like scene graphs. The codebase is released on github: https://github.com/VSJMilewski/relevance_graphs.
期刊介绍:
Multimedia Tools and Applications publishes original research articles on multimedia development and system support tools as well as case studies of multimedia applications. It also features experimental and survey articles. The journal is intended for academics, practitioners, scientists and engineers who are involved in multimedia system research, design and applications. All papers are peer reviewed.
Specific areas of interest include:
- Multimedia Tools:
- Multimedia Applications:
- Prototype multimedia systems and platforms