Revealing Smooth Structure of Visual Data by Permutation on Manifolds

Yi-Lei Chen and Chiou-Ting Hsu

Abstract

Advance in technology and commercial media has simplified the process of collecting large-scale visual data, but it also raises new challenges in data organization. In this paper, we propose to characterize data association by recovering an intrinsic order from an unorganized dataset. Our method is motivated by smooth manifold geometry. We advocate that the optimal data order should encode the shape of underlying manifold as well as the latent data association. Following the data order, we find a smooth path to visualize the latent topic of visual data with a perceptually reasonable transition. We develop an efficient algorithm Permutation on Manifolds (PoM) to solve this NP-hard permutation problem. Experiments on synthetic and real-world dataset demonstrate the potential of PoM to serve as a core technique of numerous applications.

Session

Search and Detection

Files

PDF iconExtended Abstract (PDF, 418K)
PDF iconPaper (PDF, 882K)

DOI

10.5244/C.29.174
https://dx.doi.org/10.5244/C.29.174

Citation

Yi-Lei Chen and Chiou-Ting Hsu. Revealing Smooth Structure of Visual Data by Permutation on Manifolds. In Xianghua Xie, Mark W. Jones, and Gary K. L. Tam, editors, Proceedings of the British Machine Vision Conference (BMVC), pages 174.1-174.10. BMVA Press, September 2015.

Bibtex

@inproceedings{BMVC2015_174,
	title={Revealing Smooth Structure of Visual Data by Permutation on Manifolds},
	author={Yi-Lei Chen and Chiou-Ting Hsu},
	year={2015},
	month={September},
	pages={174.1-174.10},
	articleno={174},
	numpages={10},
	booktitle={Proceedings of the British Machine Vision Conference (BMVC)},
	publisher={BMVA Press},
	editor={Xianghua Xie, Mark W. Jones, and Gary K. L. Tam},
	doi={10.5244/C.29.174},
	isbn={1-901725-53-7},
	url={https://dx.doi.org/10.5244/C.29.174}
}