1. Video Tracking G. Medioni, Q. Yu Edwin Lei Maria Pavlovskaia

2. Goal Track moving objects in a video stream

3. Linking frames Each frame registered with a satellite image

4. Detecting Moving Regions A sliding window with the center frame as the reference Register each frame in the window to the reference A region is moving if it differs from the registered frames Moving regions are grouped into tracklets

5. Tracklet Association Motion Target remains within a reasonable distance between frames Appearance Target has similar color distribution between frames

6. Tracklet Evolution Temporal moves Change labels Spatial moves Change rectangles at one instant

7. Merge

8. Pre-processing Goal Enhance given video before tracking Methods Auto levels Adaptive auto levels

9. Auto Levels

10. Histogram of pixel values

11. Auto Levels Modified histogram

12. Auto Levels in Video Concerns Algorithm should be fast Do not need to perform histogram computations for each frame Can not treat each channel separately

13. Adaptive auto levels

16. Minima cutoffsMaxima cutoffs

17. Adaptive Auto Levels

18. Post-processing Identify tracklets that are too short Highlight tracklets of interest Renumber tracklets Display tracklet labels

19. Highlighting Tracklets Identify tracklets that are too short Highlight tracklets of interest

20. Renumber tracklets

21. Displaying Tracklet Labels Goal: intelligently display a label next to every tracklet box

22. Displaying Tracklet Labels Desired specifications for label placement: – Label must be near corresponding box – Labels must be inside image boundary – Labels should not overlap – Labels should be far from other boxes – Labels should be far from box corners – Labels should not jump from frame to frame – Algorithm must be fast

23. Final Result

24. Thanks!