GRETSI'01 banner

Paper data
-----
Title:
Evaluation d'un algorithme de detection de mouvement par approche markovienne sur composants reconfigurables dynamiquement

Author(s):
Boudouani Nassima, ETIS-ENSEA
Kessal Lounis, ETIS-ENSEA
Demigny Didier, ETIS-ENSEA

Paper abstract
-----
Cet article décrit une implantation temps réel, sur FPGA reconfigurables dynamiquement, d'un algorithme de détection de mouvement basé sur une approche markovienne. Le but de ce travail est d'étudier la faisabilité de cette implantation et d'en déduire des connaissances sur les exigences architecturales qu'induisent ce type d'algorithmes connus pour leur robustesse mais aussi pour leur complexité calculatoire. La difficulté principale de cet algorithme réside dans l'implantation de sa partie relaxation qui utilise l'algorithme itératif de relaxation déterministe ICM(iterated Conditional modes). En effet si le calcul de cette partie est facilité par l'utilisation de look up table (ce qui est facile à réaliser en utilisant les rams internes du FPGA), la mise à jour des sites de l'image est particulièrement difficile à mettre en oeuvre et se traduit par une gestion particulière des mémoires externes. Les résultats de nos estimations sur le FPGA AT40K40 sont très encourageants et montrent que cette nouvelle technologie, des FPGA reconfigurables dynamiquement, s'adapte parfaitement à une réalisation temps réel de cet algorithme.
Paper
-----
A PDF version is available here

-----