CVLGNov 22, 2019

Visual Relationship Detection with Low Rank Non-Negative Tensor Decomposition

arXiv:1911.09895v19 citations
Originality Highly original
AI Analysis

This addresses the problem of accurately detecting object relationships in images for computer vision applications, representing an incremental improvement with a novel method for a known bottleneck.

The paper tackles visual relationship detection by modeling the joint distribution of triplets using low rank non-negative tensor decomposition to capture multimodality, outperforming state-of-the-art on Visual Genome and VRD datasets.

We address the problem of Visual Relationship Detection (VRD) which aims to describe the relationships between pairs of objects in the form of triplets of (subject, predicate, object). We observe that given a pair of bounding box proposals, objects often participate in multiple relations implying the distribution of triplets is multimodal. We leverage the strong correlations within triplets to learn the joint distribution of triplet variables conditioned on the image and the bounding box proposals, doing away with the hitherto used independent distribution of triplets. To make learning the triplet joint distribution feasible, we introduce a novel technique of learning conditional triplet distributions in the form of their normalized low rank non-negative tensor decompositions. Normalized tensor decompositions take form of mixture distributions of discrete variables and thus are able to capture multimodality. This allows us to efficiently learn higher order discrete multimodal distributions and at the same time keep the parameter size manageable. We further model the probability of selecting an object proposal pair and include a relation triplet prior in our model. We show that each part of the model improves performance and the combination outperforms state-of-the-art score on the Visual Genome (VG) and Visual Relationship Detection (VRD) datasets.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes