Please use this identifier to cite or link to this item: http://hdl.handle.net/20.500.11861/10466
Title: Image correspondence with CUR decomposition-based graph completion and matching
Authors: Khan, Sheheryar 
Dr. NAWAZ Mehmood 
Guoxia, Xu 
Yan, Hong 
Issue Date: 2019
Source: IEEE Transactions on Circuits and Systems for Video Technology, 2019, vol. 30(9), pp. 3054-3067.
Journal: IEEE Transactions on Circuits and Systems for Video Technology 
Abstract: Establishing correspondence between pictorial descriptions of two images is an important task and can be treated as graph matching problem. However, the process of extracting a favourable graph structure from raw images for matching is influenced by cluttered backgrounds and deformations, which may result in the abundance of noisy graph structures. This paper addresses the problem of point set correspondence and presents a robust graph matching method which recovers the correspondence matches among the graph nodes in a CUR based factorization framework. The graph representation in terms of CUR, inherently preserves the actual nodes connection in sparse manner, this particularly renders the complex space-time realization of affinities among graph nodes. The reformulation of graph matching in terms of small CUR factorization matrices, allows to compute and relax the partially observed graphs, without observing the whole large-scale graph matrix. In particular, we propose two variants of this approach, first, approximating the matching matrix from small CUR observed graph structure, and second, completing the graph structure with higher order CUR form to find correspondence. The CUR based matching algorithms are realized by computing set of compatibility coefficients from pairwise matching graphs and further conducting the probability relaxation procedure to find the matching confidences among nodes. Experiments and analysis on synthetic and natural images dataset prove the effectiveness of proposed methods against state-of-the-art methods. We also explore CUR matching for non-rigid moving object in a video sequence to demonstrate the potential application of graph matching to video analysis.
Type: Peer Reviewed Journal Article
URI: http://hdl.handle.net/20.500.11861/10466
ISSN: 1051-8215
1558-2205
DOI: 10.1109/TCSVT.2019.2935838
Appears in Collections:Applied Data Science - Publication

Show full item record

SCOPUSTM   
Citations

11
checked on Nov 3, 2024

Page view(s)

17
Last Week
1
Last month
checked on Nov 9, 2024

Google ScholarTM

Impact Indices

Altmetric

PlumX

Metrics


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.