Contextul formularului

Contextul formularului (în limba engleză: Shape Context) este un descriptor de caracteristici utilizat pentru recunoașterea obiectelor . Serge Belongie și Jitendra Malik au propus termenul în articolul lor Matching with Shape Contexts în 2000 .

Teorie

Contextul formei este conceput ca un mod de descriere a formelor care permite măsurarea similarității unei forme și recuperarea punctelor corespunzătoare. Ideea de bază este de a lua n puncte pe contururile unei forme. Pentru fiecare punct p _{i de} pe formă considerăm n - 1 vectori obținuți din legătura lui p _i cu celelalte puncte. Setul tuturor acestor vectori este o descriere bogată a formei situate în acel punct, dar nu este încă foarte detaliat. Ideea cheie este că distribuția poziției relative este o descriere extrem de discriminativă, robustă și compactă.

Astfel, pentru punctul p _i , histograma coordonatelor relative ale celor n - 1 puncte rămase,

h_{i}(k)=\#\{q\neq p_{i}:(q-p_{i})\in {\mbox{bin}}(k)\}

{\ displaystyle h_ {i} (k) = \ # \ {q \ neq p_ {i} :( q-p_ {i}) \ in {\ mbox {bin}} (k) \}}

{\ displaystyle h_ {i} (k) = \ # \ {q \ neq p_ {i} :( q-p_ {i}) \ in {\ mbox {bin}} (k) \}}

este definit ca fiind contextul formei lui p _i .

Faptul că contextul formei este un descriptor bogat și discriminator poate fi văzut în figura următoare.

linkuri externe

( EN ) Potrivirea cu contextele de formă , pe eecs.berkeley.edu .
( EN ) Baza de date MNIST cu cifre scrise de mână , pe yann.lecun.com .
(EN) Columbia Image Image Library (COIL-20) , pe www1.cs.columbia.edu.
( EN ) Baza de date Caltech101 , pe vision.caltech.edu .