Linear Solution to Scale and Rotation Invariant Object Matching

Abstract

Images of an object undergoing ego- or camera-motion often appear to be scaled, rotated, and deformed versions of each other. To detect and match such distorted patterns to a single sample view of the object requires solving a hard computational problem that has eluded most object matching methods. We propose a linear formulation that simultaneously finds feature point correspondences and global geometrical transformations in a constrained solution space. Further reducing the search space based on the lower convex hull property of the formulation, our method scales well with the number of candidate features. Our results on a variety of images and videos demonstrate that our method is accurate, efficient, and robust over local deformation, occlusion, clutter, and large geometrical transformations.

Cite

Text

Jiang and Yu. "Linear Solution to Scale and Rotation Invariant Object Matching." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2009. doi:10.1109/CVPR.2009.5206776

Markdown

[Jiang and Yu. "Linear Solution to Scale and Rotation Invariant Object Matching." IEEE/CVF Conference on Computer Vision and Pattern Recognition, 2009.](https://mlanthology.org/cvpr/2009/jiang2009cvpr-linear/) doi:10.1109/CVPR.2009.5206776

BibTeX

@inproceedings{jiang2009cvpr-linear,
  title     = {{Linear Solution to Scale and Rotation Invariant Object Matching}},
  author    = {Jiang, Hao and Yu, Stella X.},
  booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition},
  year      = {2009},
  pages     = {2474-2481},
  doi       = {10.1109/CVPR.2009.5206776},
  url       = {https://mlanthology.org/cvpr/2009/jiang2009cvpr-linear/}
}