Supplementary Material for “Match Graph Construction for Large Image Databases”

This appendix presents additional discussion on several aspects of the proposed algorithm. Sec. A presents a modification of our algorithm which enables users to reflect local connectivity in link prediction. The remaining sections focus on the label propagation application. Sec. B and C discuss functionalities of active label acquisition and adding new images to the match graph while Sec. D discusses our error correction schemes for label propagation, which rely on an external database. Label propagation in videos is discussed in Sec. E. Finally, Sec. F briefly discuss evaluation of label propagation and future work.