SearcharxivSearch

arXiv subjects

Rongling Lang

Publications and source records attributed to Rongling Lang.

2 recordsLinked to original sources

Transferring between sparse and dense matching via probabilistic reweighting

Detector-based and detector-free matchers are only applicable within their respective sparsity ranges. To improve adaptability of existing matchers, this paper introduces a novel probabilistic reweighting method. Our method is applicable to Transformer-based matching networks and adapts them to different sparsity levels without altering network parameters. The reweighting approach adjusts attention weights and matching scores using detection probabilities of features. And we prove that the reweighted matching network is the asymptotic limit of detector-based matching network. Furthermore, we propose a sparse training and pruning pipeline for detector-free networks based on reweighting. Reweighted versions of SuperGlue, LightGlue, and LoFTR are implemented and evaluated across different levels of sparsity. Experiments show that the reweighting method improves pose accuracy of detector-based matchers on dense features. And the performance of reweighted sparse LoFTR is comparable to detector-based matchers, demonstrating good flexibility in balancing accuracy and computational complexity.

eess.IV

Polynomial time recognition of vertices contained in all (or no) maximum dissociation sets of a tree

In a graph G, a dissociation set is a subset of vertices which induces a subgraph with vertex degree at most 1. Finding a dissociation set of maximum cardinality in a graph is NP-hard even for bipartite graphs and is called the maximum dissociation set problem. The complexity of maximum dissociation set problem in various subclasses of graphs has been extensively studied in the literature. In this paper, we study the maximum dissociation problem from different perspectives and characterize the vertices belonging to all maximum dissociation sets, and to no maximum dissociation set of a tree. We present a linear time recognition algorithm which can determine whether a given vertex in a tree is contained in all (or no) maximum dissociation sets of the tree. Thus for a tree with n vertices, we can find all vertices belonging to all (or no) maximum dissociation sets of the tree in O(n^2) time.

math.CO