Non-Orthogonal Binary Subspace and Its Applications in Computer Vision

Abstract

This paper presents a novel approach that represents an image or a set of images using a non-orthogonal binary subspace (NBS) spanned by box-like base vectors. These base vectors possess the property that the inner product operation with them can be computed very efficiently. We investigate the optimized orthogonal matching pursuit method for finding the best NBS base vectors. It is demonstrated in this paper how the NBS based expansion can be applied to speed up several common computer vision algorithms, including normalized cross correlation (NCC), sum of squared difference (SSD) matching, appearance subspace projection and subspace-based object recognition. Promising experimental results on facial and natural images are demonstrated in this paper.

Cite

Text

Tao et al. "Non-Orthogonal Binary Subspace and Its Applications in Computer Vision." IEEE/CVF International Conference on Computer Vision, 2005. doi:10.1109/ICCV.2005.169

Markdown

[Tao et al. "Non-Orthogonal Binary Subspace and Its Applications in Computer Vision." IEEE/CVF International Conference on Computer Vision, 2005.](https://mlanthology.org/iccv/2005/tao2005iccv-non/) doi:10.1109/ICCV.2005.169

BibTeX

@inproceedings{tao2005iccv-non,
  title     = {{Non-Orthogonal Binary Subspace and Its Applications in Computer Vision}},
  author    = {Tao, Hai and Crabb, Ryan and Tang, Feng},
  booktitle = {IEEE/CVF International Conference on Computer Vision},
  year      = {2005},
  pages     = {864-870},
  doi       = {10.1109/ICCV.2005.169},
  url       = {https://mlanthology.org/iccv/2005/tao2005iccv-non/}
}