2007 · 26 citations · 20 references
ComputingComputer ScienceComputer VisionCropping SystemsMachine VisionDigital SurveillanceMotion AnalysisVideo AnalysisVisual TrackingCroppingOptimal Trajectory OptimizationShortest Path ModelingShortest Path OptimizationShortest Path PlanningShortest Path ProblemsSystem LatencySystem Latency Reduction
We consider the problem of cropping surveillance videos. This process chooses a trajectory that a small sub-window can take through the video, selecting the most important parts of the video for display on a smaller monitor. We model the information content of the video simply, by whether the image changes at each pixel. Then we show that we can find the globally optimal trajectory for a cropping window by using a shortest path algorithm. In practice, we can speed up this process without affecting the results, by stitching together trajectories computed over short intervals. This also reduces system latency. We then show that we can use a second shortest path formulation to find good cuts from one trajectory to another, improving coverage of interesting events in the video. We describe additional techniques to improve the quality and efficiency of the algorithm, and show results on surveillance videos.
20
A note on two problems in connexion with graphs
E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations
Robust Real-Time Face Detection
Paul Viola, Michael Jones · International Journal of Computer Vision · 2004 · 14.2K citations
Saliency, Scale and Image Description
Timor Kadir, Michael Brady · International Journal of Computer Vision · 2001 · 1.2K citations
Summed-area tables for texture mapping
Franklin C. Crow · 1984 · 1.1K citations