atlas

Research map / Architectures and efficiency / Attention and transformers

ETO:Efficient Transformer-based Local Feature Matching by Organizing Multiple Homography Hypotheses

NeurIPS 2024 · Architectures and efficiency › Attention and transformers · approach: Efficient image transformers

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Proposes ETO, an efficient transformer-based local feature matcher that organizes multiple homography hypotheses to reduce transformer tokens in coarse matching and uses one-way cross-attention in refinement, achieving several times faster inference than transformer-based baselines.

Problem

Transformer-based local feature matching is accurate but too slow for low-latency or large-scale applications because attention cost grows quadratically with the number of image tokens.

Approach

Coarse matches are organized as multiple local homography hypotheses, each covering several patches, so far fewer tokens (1/32 resolution) enter the transformer; a segmentation step re-selects the best hypothesis per sub-unit, and refinement replaces bidirectional self/cross-attention with a single uni-directional cross-attention.

Key results

Measured effects reported in the paper

What was changedWhereMeasuredEffect
replace Base32 matching without homography with Base32 matching using homography (ablation)ETO coarse matching · MegaDepthpose AUC @5°: 9.5 -> 28.5Helped
replace Base8 matching without homography with Base32 matching using homography (ablation)ETO coarse matching · MegaDepthtime (ms): 58.9 -> 8.5Helped
use Base32 matching with homography instead of Base8 matching without homography (ablation)ETO coarse matching · MegaDepthpose AUC @5°: 25.7 -> 28.5Helped
use unidirectional attention instead of full attention for refinement (ablation)ETO refinement · MegaDepthtime (ms): 32.8 -> 22.0Helped
use unidirectional attention instead of full attention for refinement (ablation)ETO refinement · MegaDepthpose AUC @5°: 51.0 -> 51.7No clear effect
add segmentation to the unidirectional refinement (ablation)ETO · MegaDepthpose AUC @5°: 42.1 -> 51.7Helped
add homography hypotheses to Base32 matching (ablation)ETO coarse matching · MegaDepthpose AUC @10°: 21.3 -> 46.2Helped
add segmentation to unidirectional refinement (ablation)ETO · MegaDepthtime (ms): 21.2 -> 22.0Hurt

Surprising findings

Limitations

Experimental setup

Datasets: MegaDepth ScanNet

Benchmarks: HPatches MegaDepth YFCC100M ScanNet-1500

Metrics: AUC@5 AUC@10 AUC@20 average corner error point accuracy at 1px runtime (ms)

Baselines: LoFTR ASpanFormer Quadtree LightGlue SuperGlue SuperPoint+search RoMa Tiny-RoMa Efficient LoFTR

Builds on: LoFTR LightGlue SuperGlue SuperPoint

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy