Papers Graph Matching
“Graph Matching” 태그가 달린 논문 515편 · 필터 해제
Analysis of a Canonical Labeling Algorithm for the Alignment of Correlated Erdős-Rényi Graphs
Graph alignment in two correlated random graphs refers to the task of identifying the correspondence between vertex sets of the graphs. Recent results have characterized the exact information-theoretic threshold for grap…
Graph MatchingGraph Matching with Anchor Nodes: A Learning Approach
In this paper, we consider the weighted graph matching problem with partially disclosed correspondences between a number of anchor nodes. Our construction exploits recently introduced node signatures based on graph Lapla…
Graph MatchingGraph Correspondence Transfer for Person Re-identification
In this paper, we propose a graph correspondence transfer (GCT) approach for person re-identification. Unlike existing methods, the GCT model formulates person re-identification as an off-line graph matching and on-line …
Graph MatchingPerson Re-IdentificationGraph Convolutions on Spectral Embeddings: Learning of Cortical Surface Data
Neuronal cell bodies mostly reside in the cerebral cortex. The study of this thin and highly convoluted surface is essential for understanding how the brain works. The analysis of surface data is, however, challenging du…
Graph MatchingMatched Filters for Noisy Induced Subgraph Detection
The problem of finding the vertex correspondence between two noisy graphs with different number of vertices where the smaller graph is still large has many applications in social networks, neuroscience, and computer visi…
Graph MatchingEfficient Hierarchical Graph-Based Segmentation of RGBD Videos
We present an efficient and scalable algorithm for segmenting 3D RGBD point clouds by combining depth, color, and temporal information using a multistage, hierarchical graph-based approach. Our algorithm processes a movi…
ClusteringGraph MatchingSegmentationVideo SegmentationBipartite Graph Matching for Keyframe Summary Evaluation
A keyframe summary, or "static storyboard", is a collection of frames from a video designed to summarise its semantic content. Many algorithms have been proposed to extract such summaries automatically. How best to evalu…
Graph MatchingConsistent Multiple Graph Matching with Multi-layer Random Walks Synchronization
We address the correspondence search problem among multiple graphs with complex properties while considering the matching consistency. We describe each pair of graphs by combining multiple attributes, then jointly match …
Graph MatchingGraph Matching via Multiplicative Update Algorithm
As a fundamental problem in computer vision, graph matching problem can usually be formulated as a Quadratic Programming (QP) problem with doubly stochastic and discrete (integer) constraints. Since it is NP-hard, approx…
Graph MatchingDS*: Tighter Lifting-Free Convex Relaxations for Quadratic Matching Problems
In this work we study convex relaxations of quadratic optimisation problems over permutation matrices. While existing semidefinite programming approaches can achieve remarkably tight relaxations, they have the strong dis…
Graph MatchingJoint Cuts and Matching of Partitions in One Graph
As two fundamental problems, graph cuts and graph matching have been investigated over decades, resulting in vast literature in these two topics respectively. However the way of jointly applying and solving graph cuts an…
Graph MatchingMulti-Image Semantic Matching by Mining Consistent Features
This work proposes a multi-image matching method to estimate semantic correspondences across multiple images. In contrast to the previous methods that optimize all pairwise correspondences, the proposed method identifies…
Graph MatchingObjectDynamic Label Graph Matching for Unsupervised Video Re-Identification
Label estimation is an important component in an unsupervised person re-identification (re-ID) system. This paper focuses on cross-camera label estimation, which can be subsequently used in feature learning to learn robu…
Graph MatchingPerson Re-IdentificationUnsupervised Person Re-IdentificationNeural Network-based Graph Embedding for Cross-Platform Binary Code Similarity Detection
The problem of cross-platform binary code similarity detection aims at detecting whether two binary functions coming from different platforms are similar or not. It has many security applications, including plagiarism de…
Computer SecurityGraph EmbeddingGraph MatchingMalware DetectionMotion-Appearance Interactive Encoding for Object Segmentation in Unconstrained Videos
We present a novel method of integrating motion and appearance cues for foreground object segmentation in unconstrained videos. Unlike conventional methods encoding motion and appearance patterns individually, our method…
Graph MatchingObjectObject LocalizationSemantic Segmentation+1Spectral Filter Tracking
Visual object tracking is a challenging computer vision task with numerous real-world applications. Here we propose a simple but efficient Spectral Filter Tracking (SFT)method. To characterize rotational and translation …
Graph MatchingObject TrackingregressionTranslation+1graph2vec: Learning Distributed Representations of Graphs
Recent works on representation learning for graph structured data predominantly focus on learning distributed representations of graph substructures such as nodes and subgraphs. However, many graph analytics tasks such a…
ClusteringGeneral ClassificationGraph ClassificationGraph Embedding+2Binary Constraint Preserving Graph Matching
Graph matching is a fundamental problem in computer vision and pattern recognition area. In general, it can be formulated as an Integer Quadratic Programming (IQP) problem. Since it is NP-hard, approximate relaxations ar…
Graph MatchingDeep Semantic Feature Matching
Estimating dense visual correspondences between objects with intra-class variation, deformations and background clutter remains a challenging problem. Thanks to the breakthrough of CNNs there are new powerful features av…
feature selectionGraph MatchingDeep Network Flow for Multi-Object Tracking
Data association problems are an important component of many computer vision applications, with multi-object tracking being one of the most prominent examples. A typical approach to data association involves finding a gr…
Graph MatchingMulti-Object TrackingObjectObject Tracking