Tracer : Efficient Object Re-Identification in Networked Cameras through Adaptive Query Processing
Pramod Chunduri, Yao Lu, Joy Arulraj · 2025
Read Tracer : Efficient Object Re-Identification in Networked Cameras through Adaptive Query Processing by Pramod Chunduri, Yao Lu, Joy Arulraj (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-09448.txt.
Introduction
Pramod Chunduri, Yao Lu, and Joy Arulraj built Tracer in 2025, a video database system that re-identifies objects across networked cameras with adaptive query processing. Finding the same car or person across many cameras serves traffic watch and security, but the search is costly. The leading system filters by place and time, yet its accuracy fades on large networks because each camera's history is local.
Tracer picks the best camera to process at each step, guided by a recurrent network trained on long-term links between cameras. A probabilistic search model speeds queries while holding the high recall that critical uses demand. Readers get a smarter way to hunt through camera networks: let the system learn where an object is likely to surface next instead of scanning in a fixed order.
Catalog record
| CREATOR | Pramod Chunduri, Yao Lu, Joy Arulraj |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 65 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-09448
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Tracer : Efficient Object Re-Identification in Networked Cameras through Adaptive Query Processing Pramod Chunduri, Yao Lu, Joy Arulraj Abstract Efficiently re-identifying and tracking objects across a network of cameras is crucial for applications like traffic surveillance. Spatula is the state-of-the-art video database management system (VDBMS) for processing Re-id queries. However, it suffers from two limitations. Its spatio-temporal filtering scheme has limited accuracy on large camera networks due to localized camera history. It is not suitable for critical video analytics applications that require high recall due to lack of support for adaptive query processing. In this paper, we present Tracer , a novel VDBMS for efficiently processing Re-id queries using an adaptive query processing framework. Tracer selects the optimal camera to process at each time step by training a recurrent network to model long-term historical correlations. To accelerate queries under a high recall constraint, Tracer incorporates a probabilistic adaptive search model that processes camera feeds in incremental search windows and dynamically updates the sampling probabilities using an exploration-exploitation strategy. To address the paucity of benchmarks for the Re-id task due to privacy concerns, we present a novel synthetic benchmark for generating multi-camera Re-id datasets based on real-world traffic distribution. Our evaluation shows that Tracer outperforms the state-of-the-art cross-camera analytics system by 3.9 × \times on average across diverse datasets. I Introduction Advances in computer vision over the last decade have led to increased interest in the development of Video Database Management Systems (VDBMSs) that automatically analyze videos at scale [ 1 , 2 , 3 , 4 , 5 ] . These systems primarily focus on – (1) object queries - retrieving general instances of objects categories ( e . g ., cars, animals) [ 6 , 1 , 2 ] , (2) action queries - retrieving action segments ( e . g ., left turn of a car, pedestrian crossing from left to right) [ 7 , 8 , 9 ] , (3) object track queries - tracking a specific object within a single camera [ 10 , 11 ] . In this paper, we focus on another important computer vision task – re-identifying and tracking an object across a network of cameras [ 12 , 13 ] , as shown in Figure 1 . This object re-identification query has many real-world applications. For instance, a traffic monitoring expert might be interested in retrieving the trajectory of a suspicious vehicle from extensive video footage captured within a city environment. An insurance professional may seek to retrospectively examine particular vehicle trajectories to verify instances of insurance fraud. Fig. 1 : Object Re-identification over a Camera Network. Re-identification task . The task of multi-camera object re-identification ( Re-id ) requires identifying all instances of an object across a camera network using a single query image of the object [ 13 ] . A Naïve pipeline for processing a Re-id query involves running - (1) an object detector ( e . g ., YOLOv5 [ 14 ] ) on individual frames of all the cameras, (2) a re-identification model ( e . g ., fine-grained ResNet backbones [ 15 ] ) on all the detected objects to extract fine-grained features, and (3) similarity matching with the source image feature vector. As we are only interested in spotting the object in each camera, the VDBMS terminates the search within a camera once the object is found. The high computational cost of object detection and subsequent feature extraction makes it impractical to implement this pipeline across the entire camera network. The pipeline runs at a low frame rate of 1 fps on a CPU and 10 fps on a server-grade GPU. Modern VDBMSs propose proxy model-based filtering techniques to quickly filter out frames that do not contain the object category of interest ( e . g ., car) [ 6 , 1 , 2 ] . However, these techniques only work well when the video dataset exhibits a low occupancy rate [ 2 ] . City-scale traffic scenarios rarely exhibit this behavior due to high traffic density, resulting in a limited performance gain. Baseline #1: Graph Search . The camera network can be represented as a graph wherein cameras are depicted as nodes, and edges connect cameras that are directly accessible from one another, such as through adjacent roads. Given a query object with a source camera and a time stamp, the Re-id query reduces to finding the path traversed by the object through the camera graph . As shown in Figure 2(a) , a baseline algorithm for finding the object trajectory consists of iteratively traversing the neighboring cameras of each camera wherein the object is spotted. Similar to canonical graph traversal algorithms, this algorithm explores the neighboring cameras in random order. We refer to this algorithm as Graph-Search . Baseline #2: Spatula . Spatula [ 16 ] is the state-of-the-art (SoTA) system for cross-camera video analytics. As shown in Figure 2(b) , Spatula uses spatio-temporal filtering on top of the camera graph to process Re-id queries. More specifically, Spatula uses localized camera history at each camera to predict the order of the most probable neighboring cameras and the timestamp to contain the object. In the example shown in Figure 2(b) , Spatula predicts C5 as the next camera from C2 since 70 objects in the past traversed from C2 to C5 while only 50 and 30 objects traversed to C3 and C4, respectively. This way, Spatula generates a dense spatial cross-camera correlation matrix to accelerate Re-id queries. While Spatula improves upon Graph-Search by using a localized camera history, both techniques suffer from three limitations that constrain their runtime performance in practice. (a) Graph-Search traverses the camera network in random order. (b) Spatula uses spatial correlations to predict the most probable camera. Fig. 2 : Baseline approaches for processing Re-id queries. Challenges . Efficiently processing Re-id queries requires solving three main challenges: 1. Large Search Space. The first challenge is that the search space for the query object in a Re-id query is quite large. A 24-hour video dataset obtained from a city camera network, comprising 1000 cameras capturing footage at 10 frames per second, consists of approximately 0.9 billion frames. Thus, the goal is to considerably reduce the number of frames to examine for each Re-id query. Graph-Search reduces the search space by leveraging the underlying graph structure of the camera network and avoiding irrelevant cameras ( e . g ., far apart cameras). However, the random exploration strategy employed in Graph-Search still results in a significant computational cost when the camera network exhibits high connectivity (degree), as the system may need to process multiple camera feeds before locating the correct camera. Spatula reduces the search space by predicting a ranked ordering of the most probable (next camera, next frame) pair that contains the object using a localized camera history. However, the spatio-temporal filtering model in Spatula is not always accurate as it relies on localized camera history to compute correlations between adjacent cameras. This often results in the processing of incorrect neighboring cameras and start frames. 2. Recall-oriented processing. The second challenge is that the target applications of Re-id queries often require a high recall. Consider a traffic monitoring expert tracking an Amber