Slovník výrazov AI/Počítačové videnie

Počítačové videnie

SIFT

Anglický výraz SIFT

pokročiléheslo č. 7365 otázok a odpovedí2 odborné zdroje

Presná definícia

Čo znamená SIFT?

SIFT je algoritmus lokálnych príznakov, ktorý deteguje extrémy v priestore mierok, priraďuje dominantnú orientáciu a opisuje okolie histogramami gradientov. Je navrhnutý na robustnosť voči zmene mierky a rotácii a čiastočne voči osvetleniu. Názov označuje celý postup, nie iba 128-rozmerný deskriptor.

Skúsenosť a kontext

Ako sa pojem používa v praxi

Fotogrametrická pipeline používa SIFT na párovanie snímok fasády z rôznych vzdialeností. Zhodu prijme až po pomerovom teste a geometrickej verifikácii. Tím porovná počet inlierov, reprojekciu a čas s ORB na rovnakých dátach, nie iba počet nájdených bodov.

Overiteľnosť

Odborné zdroje

  1. Lowe - Distinctive Image Features from Scale-Invariant Keypointscs.ubc.ca
  2. Szeliski - Computer Vision: Algorithms and Applicationsszeliski.org

Praktické odpovede

Často kladené otázky

Ako funguje SIFT?

Rozdiel gaussiánov nájde kandidátov, lokálna analýza určí mierku a orientáciu a histogramy gradientov vytvoria normalizovaný deskriptor.

Kedy má SIFT praktický význam?

Fotogrametrická pipeline používa SIFT na párovanie snímok fasády z rôznych vzdialeností.

S čím si pojem nezamieňať?

SURF používa Hessianovu aproximáciu a Haarove odozvy; ORB kombinuje FAST a binárny BRIEF pre vyššiu rýchlosť.

Ako sa výsledok kontroluje?

Kontroluje sa repeatability, počet geometrických inlierov, presnosť zhôd, robustnosť mierky a rotácie a výpočtová cena.

Na čo si dať pozor?

Na opakujúcich sa vzoroch vzniknú falošné zhody a vysoká presnosť lokálnych párov nezaručí správny globálny model.