Publication:
Boosting video tracking performance by means of Tabu Search in Intelligent Visual Surveillance Systems

Simple item page
dc.affiliation.dptoUC3M. Departamento de Informáticaes
dc.affiliation.grupoinvUC3M. Grupo de Investigación: Inteligencia Artificial Aplicada (GIAA)es
dc.contributor.authorIvan Dotu
dc.contributor.authorPatricio Guisado, Miguel Ángel
dc.contributor.authorBerlanga de Jesús, Antonio
dc.contributor.authorGarcía, Jesús
dc.contributor.authorMolina López, José Manuel
dc.date.accessioned2014-02-21T10:27:02Z
dc.date.available2014-02-21T10:27:02Z
dc.date.issued2011-08
dc.description.abstractIn this paper, we present a fast and efficient technique for the data association problem applied to visual tracking systems. Visual tracking process is formulated as a combinatorial hypotheses search with a heuristic evaluation function taking into account structural and specific information such as distance, shape, color, etc. We introduce a Tabu Search algorithm which performs a search on an indirect space. A novel problem formulation allows us to transform any solution into the real search space, which is needed for fitness calculation, in linear time. This new formulation and the use of auxiliary structures yields a fast transformation from a blob-to-track assignment space to the real shape and position of tracks space (while calculating fitness in an incremental fashion), which is key in order to produce efficient and fast results. Other previous approaches are based on statistical techniques or on evolutionary algorithms. These techniques are quite efficient and robust although they cannot converge as fast as our approach.es
dc.description.sponsorshipThis work was supported in part by Projects CICYT TIN2008-06742-C02-02/TSI, CICYT TEC2008-06732-C02-02/TEC, CAM CONTEXTS (S2009/TIC-1485) and DPS2008-07029-C02-02.es
dc.description.statusPublicadoes
dc.format.extent26
dc.format.mimetypeapplication/pdf
dc.identifier.bibliographicCitationJournal of Heuristics, August 2011, 17 (4), pp 415-440es
dc.identifier.doi10.1007/s10732-010-9140-4
dc.identifier.issn1381-1231 (Print)
dc.identifier.issn1572-9397 (Online)
dc.identifier.publicationfirstpage415
dc.identifier.publicationissue4
dc.identifier.publicationlastpage440
dc.identifier.publicationtitleJournal of Heuristics
dc.identifier.publicationvolume17
dc.identifier.urihttps://hdl.handle.net/10016/18334
dc.identifier.uxxiAR/0000007681
dc.language.isoenges
dc.publisherSpringeres
dc.relation.projectIDComunidad de Madrid. S2009/TIC-1485/CONTEXTSes
dc.rights© 2010 Springer Science+Business Media
dc.rights.accessRightsopen accesses
dc.subject.otherVideo-trackinges
dc.subject.otherTabu searches
dc.subject.otherData associationes
dc.titleBoosting video tracking performance by means of Tabu Search in Intelligent Visual Surveillance Systemses
dc.typeresearch article*
dc.type.hasVersionAM*
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
boosting_JH_2010_ps.pdf
Size:
939.82 KB
Format:
Adobe Portable Document Format
Download
Collections
DI - GIAA - Artículos de Revistas