Purdue University Graduate School
dissertation_ran_xu_final2.pdf (33.23 MB)

Approximation for streaming video analytics on mobile devices

Download (33.23 MB)
posted on 2021-12-09, 06:20 authored by Ran XuRan Xu
Approximate algorithms have shown great success to reduce the computation latency with minor accuracy loss. Such algorithms are especially useful on resource-constrained devices like mobile phones and embedded boards. However, current approximate algorithms for streaming video analytics cannot provide accuracy and latency guarantees. This happens in the face of changing content characteristics in the video stream and changing resource availability on the target devices.

In this dissertation, we propose the analytic foundation on how to characterize the accuracy and latency of approximate algorithms in a content and contention aware manner. We use this to enable an approximate algorithm to probabilistically meet a user-provided latency constraint or an accuracy target. We use video processing pipelines, a video object classification system, and a video object detection system as examples to demonstrate how our solution can improve the performance of streaming video analytic systems on the resource-constrained mobile and embedded devices. Our evaluation shows that our technique can be overlaid seamlessly on top of standard vision algorithms and provides superior accuracy-latency tradeoff over the start-of-the-art approaches.


Degree Type

  • Doctor of Philosophy


  • Electrical and Computer Engineering

Campus location

  • West Lafayette

Advisor/Supervisor/Committee Chair

Saurabh Bagchi

Additional Committee Member 2

Somali Chaterji

Additional Committee Member 3

Yin Li

Additional Committee Member 4

Fengqing Maggie Zhu

Additional Committee Member 5

Yexiang Xue