I Spy With My Little Eye: A Minimum Cost Multicut Investigation of Dataset Frames
Not on the map. Why?
Abstract (arXiv)
Visual framing analysis is a key method in social sciences for determining common themes and concepts in a given discourse. To reduce manual effort, image clustering can significantly speed up the annotation process. In this work, we phrase the clustering task as a Minimum Cost Multicut Problem [MP]. Solutions to the MP have been shown to provide clusterings that maximize the posterior probability, solely from provided local, pairwise probabilities of two images belonging to the same cluster. We discuss the efficacy of numerous embedding spaces to detect visual frames and show its superiority over other clustering methods. To this end, we employ the climate change dataset textitClimateTV which contains images commonly used for visual frame analysis. For broad visual frames, DINOv2 is a suitable embedding space, while ConvNeXt V2 returns a larger number of clusters which contain fine-grain differences, i.e. speech and protest. Our insights into embedding space differences in combination with the optimal clustering - by definition - advances automated visual frame detection. Our code can be found at https://github.com/KathPra/MP4VisualFrameDetection.
Key facts. Cited by 3 papers in the map (data through 7 Oct 2026). Builds on 22 of its 54 references that are in the map. First posted on arXiv 2 Dec 2024.
Builds on
22 of 54 references.
References · 22
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,456
- 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 29,915
- 2014Very Deep Convolutional Networks for Large-Scale Image Recognitioncited by 15,267
- 2023DINOv2: Learning Robust Visual Features without Supervisioncited by 7,764
- 2018UMAP: Uniform Manifold Approximation and Projection for Dimension Reductioncited by 2,841
- 2023ConvNeXt V2: Co-designing and Scaling ConvNets with Masked Autoencoderscited by 703
- 2022Mind the Gap: Understanding the Modality Gap in Multi-modal Contrastive Representation Learningcited by 553
- 2022Benchmarking Omni-Vision Representation through the Lens of Visual Realmscited by 38
- 2021LMGP: Lifted Multicut Meets Geometry Projections for Multi-Camera Multi-Object Trackingcited by 34
- 2015Efficient Decomposition of Image and Mesh Graphs by Lifted Multicutscited by 26
- 2016Multi-Person Tracking by Multicut and Deep Matchingcited by 23
10 more
- 2017Higher-Order Minimum Cost Lifted Multicuts for Motion Segmentationcited by 14
- 2020Learning Embeddings for Image Clustering: An Empirical Study of Triplet Loss Approachescited by 6
- 2020Unsupervised Multiple Person Tracking using AutoEncoder-Based Lifted Multicutscited by 5
- 2022Learning to solve Minimum Cost Multicuts efficiently using Edge-Weighted Graph Convolutional Neural Networkscited by 5
- 2023ClusterFuG: Clustering Fully connected Graphs by Multicutcited by 5
- 2021Optimizing Edge Detection for Image Segmentation with Multicut Penaltiescited by 4
- 2021Uncertainty in Minimum Cost Multicuts for Image and Motion Segmentationcited by 3
- 2024Just Cluster It: An Approach for Exploration in High-Dimensions using Clustering and Pre-Trained Representationscited by 3
- 2021Estimating the Robustness of Classification Models by the Structure of the Learned Feature-Spacecited by 2
- 2024Using Multimodal Foundation Models and Clustering for Improved Style Ambiguity Losscited by 1
Built on by
Citing papers per year: 2025: 1; 2026: 2.
3 papers.
- 2026ClimateVID -- Social Media Videos Analysis and Challenges Involved30 Apr 2026
- 2026From Codebooks to VLMs: Evaluating Automated Visual Discourse Analysis for Climate Change on Social Media23 Apr 2026
- 2025Deep Learning for Climate Action: Computer Vision Analysis of Visual Narratives on X12 Mar 2025