Camera networks are increasingly being deployed for security. In most of these camera networks, video sequences are captured, transmitted and archived continuously from all cameras, creating enormous stress on available transmission bandwidth, storage space and computing facilities. We describe an intelligent control system for scheduling Pan-Tilt-Zoom cameras to capture video only when task-specific requirements can be satisfied. These videos are collected in real time during predicted temporal “windows of opportunity”. We present a scalable algorithm that constructs schedules in which multiple tasks can possibly be satisfied simultaneously by a given camera. We describe two scheduling algorithms: a greedy algorithm and another based on Dynamic Programming (DP). We analyze their approximation factors and present simulations that show that the DP method is advantageous for large camera networks in terms of task coverage. Results from a prototype real time active camera system however reveal that the greedy algorithm performs faster than the DP algorithm, making it more suitable for a real time system. The prototype system, built using existing low-level vision algorithms, also illustrates the applicability of our algorithms.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Task Scheduling in Large Camera Networks


    Contributors:

    Conference:

    Asian Conference on Computer Vision ; 2007 ; Tokyo, Japan November 18, 2007 - November 22, 2007


    Published in:

    Computer Vision – ACCV 2007 ; Chapter : 37 ; 397-407


    Publication date :

    2007-01-01


    Size :

    11 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Flexible Task Scheduling in Data Relay Satellite Networks

    Wu, Guohua / Luo, Qizhang / Zhu, Yanqi et al. | IEEE | 2022


    Dependency-aware Task Scheduling and Cache Placement in Vehicular Networks

    Zhang, Lintao / Zhao, Caijin / Wang, Yuanyu et al. | IEEE | 2022


    Deep Reinforcement Learning-Based Task Scheduling in Heterogeneous MEC Networks

    Shang, Ying / Li, Jinglei / Qin, Meng et al. | IEEE | 2022


    Task-resource scheduling problem

    Gorbenko, A. / Popov, V. | British Library Online Contents | 2012


    Multifunction Radar: Task Scheduling

    Duron, C. / Proth, J. M. | British Library Online Contents | 2002