UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Bandit framework for systematic learning in wireless video-based face recognition

Andreopoulos, I; Atan, O; Tekin, C; van der Schaar, M; (2014) Bandit framework for systematic learning in wireless video-based face recognition. IEEE Journal of Selected Topics in Signal Processing (99) 10.1109/JSTSP.2014.2330799. Green open access

[thumbnail of Bandits_accepted_v1.pdf] PDF
Bandits_accepted_v1.pdf
Available under License : See the attached licence file.

Download (2MB)

Abstract

Video-based object or face recognition services on mobile devices have recently garnered significant attention, given that video cameras are now ubiquitous in all mobile communication devices. In one of the most typical scenarios for such services, each mobile device captures and transmits video frames over wireless to a remote computing cluster (a.k.a. “cloud” computing infrastructure) that performs the heavy-duty video feature extraction and recognition tasks for a large number of mobile devices. A major challenge of such scenarios stems from the highly-varying contention levels in the wireless transmission, as well as the variation in the task-scheduling congestion in the cloud. In order for each device to adapt the transmission, feature extraction and search parameters and maximize its object or face recognition rate under such contention and congestion variability, we propose a systematic learning framework based on multi-user multi-armed bandits. The performance loss under two instantiations of the proposed framework is characterized by the derivation of upper bounds for the achievable shortterm and long-term loss in the expected recognition rate per face recognition attempt against the “oracle” solution that assumes a-priori knowledge of the system performance under every possible setting. Unlike well-known reinforcement learning techniques that exhibit very slow convergence when operating in highly-dynamic environments, the proposed bandit-based systematic learning quickly approaches the optimal transmission and cloud resource allocation policies based on feedback on the experienced dynamics (contention and congestion levels). To validate our approach, time-constrained simulation results are presented via: (i) contention-based H.264/AVC video streaming over IEEE 802.11 WLANs and (ii) principal-component based face recognition algorithms running under varying congestion levels of a cloud-computing infrastructure. Against state- of-theart reinforcement learning methods, our framework is shown to provide 17:8% 44:5% reduction of the number of video frames that must be processed by the cloud for recognition and 11:5% 36:5% reduction in the video traffic over the WLAN.

Type: Article
Title: Bandit framework for systematic learning in wireless video-based face recognition
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/JSTSP.2014.2330799
Language: English
Additional information: © 2014 IEEE. Personal use of this material (accepted version) is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Electronic and Electrical Eng
URI: https://discovery.ucl.ac.uk/id/eprint/1433542
Downloads since deposit
266Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item