The Generalized Laplacian Distance and Its Applications for Visual Matching

Elhanan Elboer, Michael Werman, Yacov Hel-Or; The IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2013, pp. 2315-2322

Abstract


The graph Laplacian operator, which originated in spectral graph theory, is commonly used for learning applications such as spectral clustering and embedding. In this paper we explore the Laplacian distance, a distance function related to the graph Laplacian, and use it for visual search. We show that previous techniques such as Matching by Tone Mapping (MTM) are particular cases of the Laplacian distance. Generalizing the Laplacian distance results in distance measures which are tolerant to various visual distortions. A novel algorithm based on linear decomposition makes it possible to compute these generalized distances efficiently. The proposed approach is demonstrated for tone mapping invariant, outlier robust and multimodal template matching.

Related Material


[pdf]
[bibtex]
@InProceedings{Elboer_2013_CVPR,
author = {Elboer, Elhanan and Werman, Michael and Hel-Or, Yacov},
title = {The Generalized Laplacian Distance and Its Applications for Visual Matching},
booktitle = {The IEEE Conference on Computer Vision and Pattern Recognition (CVPR)},
month = {June},
year = {2013}
}