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 |
Find@HKSYU Show full item record
SCOPUSTM
Citations
11
checked on Nov 3, 2024
Page view(s)
17
Last Week
1
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.