Evaluación de Algoritmos de Seguimiento de Objetos

169 Pages·2012·3.46 MB·Spanish

UNIVERSIDAD AUT(cid:211)NOMA DE MADRID
ESCUELA POLIT(cid:201)CNICA SUPERIOR
Evaluaci(cid:243)n de Algoritmos de Seguimiento
de Objetos
-PROYECTO FIN DE CARRERA-
M(cid:243)nica Lozano Cruz
Febrero 2012

Evaluaci(cid:243)n de Algoritmos de Seguimiento
de Objetos
Autor: M(cid:243)nica Lozano Cruz
Supervisor: Juan Carlos San Miguel Avedillo
Ponente: JosØ Mar(cid:237)a Mart(cid:237)nez
email: [email protected], [email protected],
[email protected]
Video Processing and Understanding Lab
Departamento de Tecnolog(cid:237)a Electr(cid:243)nica y de las Comunicaciones
Escuela PolitØcnica Superior
Universidad Aut(cid:243)noma de Madrid
Febrero 2012
WorkpartiallysupportedbytheSpanishGovermentunderprojectTEC2011-25995(EventVideo).

Abstract
Themainobjectiveofthismasterthesisistheevaluationofvideotrackingalgorithms. Aprotocol
is designed for such evaluation task including the following aspects: accuracy, robustness to
initialization errors, computational cost and optimum parametrization. In order to support the
evaluation,adatasetisde(cid:28)nedconsideringthemostcommonproblemsinvideotracking. Finally,
the proposed protocol is tested on representative approaches of the state-of-the-art.
Resumen
El objetivo principal de este PFC es la evaluaci(cid:243)n de diferentes algoritmos de seguimiento de
objetos. Para realizar dicha evaluaci(cid:243)n se ha diseæado un protocolo que evaluarÆ los siguientes
aspectos: precisi(cid:243)n, robustez a errores de inicializacion, coste computacional y parametrizaci(cid:243)n
(cid:243)ptima. Por otro lado, se ha diseæado y creado un dataset completo que incluye algunos de
los problemas mÆs comunes en seguimiento de objetos. Finalmente, el protocolo se utiliza para
evaluar un conjunto de algoritmos previamente seleccionados.
Keywords
Video analysis, video object tracking, performance evaluation, evaluation metrics, evaluation
protocol, dataset design.

Agradecimientos
Comienzo estos agradecimientos nombrado a la persona que mÆs me ha ayudado en la real-
izaci(cid:243)ndeesteproyecto: mitutorJuanCarlosSanMiguel. Entodosestosmeseshamostradoun
apoyo sin el que habr(cid:237)a sido muy dif(cid:237)cil mantener esa motivaci(cid:243)n tan alta que me ha inculcado.
Siempre dispuesto a resolver dudas, comentar soluciones o limar detalles para conseguir el resul-
tado mÆs pulido y perfecto posible. Agradecer tambiØn a JosØ Mar(cid:237)a Mart(cid:237)nez por escucharme y
ofrecerme soluciones cuando decid(cid:237) comenzar este proyecto y a Jesœs Besc(cid:243)s, que con su manera
de enseæar tan cercana y su puerta del despacho siempre abierta ha hecho durante todos estos
aæos que cada reto fuera un poquito mÆs llevadero. Gracias tambiØn a todos los compaæeros del
VPULab, que me dieron un sitio perfecto donde concentrarme y llegar con ganas de trabajar, y
que siempre se mostraron dispuestos a ayudar en lo que hiciera falta.
Muchas gracias tambiØn a todos mis amigos que me acompaæaron durante los aæos que sin
duda recordarØ como de los mÆs intensos de mi vida. Gracias Guss, Peter, Pablo, Kiko y Chus
por todas esas noches, esos Guardamares, esos SanMis, esos d(cid:237)as de prÆcticas hasta las mil de los
que sal(cid:237)amos sin parar de reirnos y decir tonter(cid:237)as. Gracias a mis niæas, que me han enseæado
tanto, muchas veces sin saberlo. Gracias Ele, por decir siempre lo que necesito o(cid:237)r aunque no
quisiera hacerlo. Gracias Esther, por ser una de las personas que me enseæ(cid:243) a hablar de verdad.
Gracias Sonso, por haber sido la mejor compaæera (de prÆcticas, de gimnasio, de caæas y de
todo lo demÆs) que pod(cid:237)a imaginar y por todo lo que nos queda por hacer juntas. Gracias Vero,
por estar siempre ah(cid:237), por ser tan cabezota como yo, por empujarme para que me aplique mis
consejos. Gracias a todos por haberme dado tanto.
TambiØn tengo un huequecito para los (cid:16)nuevos(cid:17), que en muy poco tiempo se convirtieron en
mucho. Ana con su mezcla perfecta de (cid:16)buenismo(cid:17) y genio, Davor porque el mundo necesita mas
graciositos como tœ, Diego porque siempre nos quedarÆn las tardes de VIPS, cines y sobre todo,
Petunia y Dudley, HØctor por enseæarme a ser paciente y estar tranquila en cualquier situaci(cid:243)n,
Maikelporacompaæarmeentantosdescansosconloqueelloconlleva, Patri, poraportareltoque
extra de brillo en cada quedada. Muchas gracias a todos (y a los que me dejo) por acogerme y
hacerme sentir tan arropada. Y por supuesto, a todas aquellas personas que durante estos aæos
me han apoyado y que me han ayudado a seguir cuando las cosas se pon(cid:237)an muy cuesta arriba.
Para terminar, millones de gracias al verdadero pilar de mi vida: mi familia. Si hay algo que
7
me ha tra(cid:237)do al punto en el que estoy ahora (y que me empujarÆ mucho mÆs lejos), ha sido el
apoyo y el cariæo de todo ese enjambre de primos, t(cid:237)os y abuelos, que en mayor o menor medida,
han ayudado a formar la persona que soy ahora. Gracias a Thor por enseæarme tantas cosas sin
nisiquieradarsecuenta, porhacermeverelmundodeotramanerayporrecibirmesiemprecomo
si no existiera nada mejor que llegar a casa. Gracias Patri, por esas noches hablando hasta las
tantas, por esos mensajes random que iluminan cualquier momento, por ser la mejor hermana
pequeæa que podr(cid:237)a desear. Y gracias a mis padres, por todas las oportunidades que me han
dado, por todos los sacri(cid:28)cios que han hecho, porque me han enseæado y empujado, me han
apoyado y me han querido sin condiciones y han sabido darme Ænimos cuando he estado a punto
de tirar la toalla. Gracias, gracias, gracias.
M(cid:243)nica Lozano Cruz
Febrero 2012
Ad astra per aspera.
A Juan Luis, Mar y Patricia.