We propose a set packing (SP) framework for joint headlight pairing and vehicle tracking. Given headlight detections, traditional nighttime vehicle tracking methods usually first pair headlights and then track these pairs. However, the poor photometric condition often introduces tremendous noises in headlight detection and pairing, which leads to unrecoverable errors for vehicle tracking. To overcome the challenge, we propose to jointly model these two tasks in a weighted SP framework. Specifically, a graph is built which takes candidate pair track hypotheses as nodes and encodes in edges both the disjoint constraints for tracking and the no-sharing-headlight constraints for pairing. Solving a weighted SP problem on such a graph produces vehicle trajectories, and facilitates pairing with temporal context and in turn produces high quality vehicle trajectories. The solution, however, raises the issue of unmanageable graph scale since the number of track hypotheses grows exponentially over time. To address this issue, pruning strategies are developed to solve the joint model efficiently. The proposed system is evaluated on two traffic data sets, including videos under various challenging conditions. Both quantitative and qualitative results show that our method outperforms other tested methods, both in nighttime vehicle tracking and in multi-target tracking, confirming the benefits of jointly modeling the two tasks.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Joint Headlight Pairing and Vehicle Tracking by Weighted Set Packing in Nighttime Traffic Videos


    Contributors:
    Zou, Qi (author) / Ling, Haibin (author) / Pang, Yu (author) / Huang, Yaping (author) / Tian, Mei (author)


    Publication date :

    2018-06-01


    Size :

    3420390 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Tracking and Pairing Vehicle Headlight in Night Scenes

    Wei Zhang, / Wu, Q. M. J. / Guanghui Wang, et al. | IEEE | 2012


    Nighttime vehicle detection for intelligent headlight control

    Lopez, Antonio / Hilgenstock, Jörg / Busse, Andreas et al. | Tema Archive | 2008



    Vehicle detection algorithm based on light pairing and tracking at nighttime

    Wan, W. / Fang, T. / Li, S. | British Library Online Contents | 2011