Loading...
Please wait, while we are loading the content...
Appariement de points spatio-temporels par hyper-graphes et optimisation discrète exacte
| Content Provider | Semantic Scholar |
|---|---|
| Author | Çeliktutan, Oya Wolf, Christian Sankur, Bülent |
| Copyright Year | 2012 |
| Abstract | Les graphes et les hyper-graphes sont souvent utilises pour la reconnaissance de modeles complexes et non-rigides en vision par ordinateur, soit par appariement de graphes ou par appariement de nuages de points par graphes. La plupart des formulations recourent a la minimisation d'une fonction d'energie difficile contenant des termes geometriques ou structurels, souvent couples avec des termes d'attache aux donnees comportant des informations liees a l'apparence locale. Les methodes traditionnelles tente une resolution approximative du probleme de minimisation, par exemple avec des techniques spectrales. Dans cet article nous traitons des donnees embarquees dans l'"espace-temps", comme cela est typiquement le cas pour les applications de reconnaissance d'actions. Nous montrons que, dans ce contexte, nous pouvons profiter des proprietes particulieres du domaine temporel, notamment la causalite et l'ordre stricte impose par cette dimension. Nous montrons que la complexite du probleme est inferieure a la complexite de la problematique generale et nous derivons un algorithme calculant la solution exacte. Comme une seconde contribution, nous proposons une nouvelle structure graphique allongee dans le temps. Nous soutenons que, au lieu resoudre le probleme d'origine de maniere approximative, une meilleure solution peut etre obtenue par en resolvant, de maniere exacte, un probleme approche. Un algorithme de minimisation exacte est derive de cette structure et applique avec succes a la reconnaissance d'actions dans les videos. |
| Starting Page | 56 |
| Ending Page | 61 |
| Page Count | 6 |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://www.cl.cam.ac.uk/~oc289/publications/CORESA12_Celiktutan_Hypergraphs.pdf |
| Alternate Webpage(s) | http://www.cl.cam.ac.uk/~oc289/publications/CORESA12_Celiktutan_Hypergraphs.pdf |
| Alternate Webpage(s) | http://liris.cnrs.fr/Documents/Liris-5499.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
