Simultaneous image matching for person re-identification via the stable marriage algorithm

• Main Authors: Hashim, Nik Mohd Zarifie, Kawanishi, Yasutomo, Deguchi, Daisuke, Ide, Ichiro, Murase, Hiroshi
• Format: Article
• Language: English
• Published: John Wiley and Sons Inc. 2020
• Online Access: http://eprints.utem.edu.my/id/eprint/25072/2/1868-PDF.PDF; http://eprints.utem.edu.my/id/eprint/25072/; https://onlinelibrary.wiley.com/doi/10.1002/tee.23133

Recently, multiperson tracking across non-overlapping camera views is gaining increasing attention in the video surveillance field due to its importance for public security. Most existing methods find a correspondence of person images individually across each pair of adjacent two cameras. However, in such a naive approach, redundant matching where one of the person images is selected for the matching pair for several times, often occurs. It leads to tracking failure. To overcome this problem, in this paper, by considering the matching problem as an instance of the “marriage problem” that is well known in Economics, we propose a simultaneous image matching method for multiple persons based on the stable marriage algorithm. We confirmed that the proposed method outperforms some of the existing state-of-the-art methods on several well-known public datasets.