170 likes | 323 Views
Unified Crowd Segmentation. P . Tu , T. Sebastian, G. Doreto , N. Krahnstoever , J. Rittscher , T. Yu ECCV 2008. Presenter: Ramin Mehran. Goal: Segmentation. Crowd Analysis Conventional Approach Segmentation Object Detection Tracking Analysis. Ideas: a Robust Algorithm. Approaches.
E N D
Unified Crowd Segmentation P. Tu, T. Sebastian, G. Doreto, N. Krahnstoever, J. Rittscher, T. Yu ECCV 2008 Presenter: RaminMehran
Goal: Segmentation • Crowd Analysis • Conventional Approach • Segmentation • Object Detection • Tracking • Analysis CV Lab @ UCF - Presenter: RaminMehran
Ideas: a Robust Algorithm CV Lab @ UCF - Presenter: RaminMehran
Approaches • Bottom up • Low level feature grouping • Whole body classifiers • Top down • Background segmentation • BOTH! CV Lab @ UCF - Presenter: Ramin Mehran
Algorithm Overview CV Lab @ UCF - Presenter: Ramin Mehran
Affinity of Patches to Hypotheses • Head-Shoulder Detection • Grouping Patches • Assigning Patches to Heads Ck gk(zi) zi zj gk(zi, zj) • Top Down Head/Shoulder Detection • Bottom up Patch Affinities CV Lab @ UCF - Presenter: Ramin Mehran
Maximum Likelihood How likely is the assignment a patch to a head E-M Steps Is it likely near the head? Is it like neighboring patches? Assignment indicator Consistency Affinity CV Lab @ UCF - Presenter: Ramin Mehran
E-Step k Increase the expectations i CV Lab @ UCF - Presenter: Ramin Mehran
E-Step affect CV Lab @ UCF - Presenter: Ramin Mehran
M-Step • Enforce Consistency • Where is the head? • Contiguous patches • Path from Patches to the Head • Dynamic Programming • Shortest low cost path Ck Cm • Inconsistent patches • No Contribution to V (assignment) CV Lab @ UCF - Presenter: Ramin Mehran
Head/Shoulder Body Detection Strong Classifier out of Weak Classifiers Strong Classifier (SC(s,z)) Orientation Orientation Orientation Orientation Aggregation of weak Classifiers CV Lab @ UCF - Presenter: Ramin Mehran
Weak Classifier R Ck Needs Camera Calibration zi • Weak Classifier • Ratio of the intersection of patch and the region • Sobel Orientation CV Lab @ UCF - Presenter: Ramin Mehran
What’s the Affinity? patch Head and body bounding box Patch to Head/Shoulder Affinity • Patch to Patch Affinity • Histogram matching of colors • Motion matching of flow CV Lab @ UCF - Presenter: Ramin Mehran
Patch Size • Camera Calibration • Width of the average pedestrian • Large Patches • Occlusion Handling • Small Patches • Discrimination of correct and incorrect assigments CV Lab @ UCF - Presenter: Ramin Mehran
Sample Results CV Lab @ UCF - Presenter: Ramin Mehran
Results Compared to Histogram of Oriented Gradient method Superior mostly because of handling occlusions CV Lab @ UCF - Presenter: Ramin Mehran
Thank you! CV Lab @ UCF - Presenter: Ramin Mehran