1 / 16

Crowd Size Estimation

Crowd Size Estimation. Luis Huang 12-3-08 ECE 172A - UCSD. Background and Motivation. September 27, 2007, 9:19 pm Obama Rallies Huge Crowd in New York By Jeff Zeleny

kaipo
Télécharger la présentation

Crowd Size Estimation

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Crowd Size Estimation Luis Huang 12-3-08 ECE 172A - UCSD

  2. Background and Motivation September 27, 2007, 9:19 pm Obama Rallies Huge Crowd in New York By Jeff Zeleny Senator Barack Obama rallied New Yorkers in Washington Square Park in Manhattan Thursday night. (Photo: Richard Perry/The New York Times) When Senator Barack Obama ran through the arch and strode onto stage tonight in Washington Square Park, he paused and sized up the crowd standing before him, many of whom were waving… In February, Mr. Obama drew 20,000 people to the Town Lake in Austin, Texas. In March, 10,000 people crowded into a plaza outside City Hall in Oakland, Calif. In April, he attracted 20,000 at an outdoor rally at Yellow Jacket Park in Atlanta.

  3. Crowd Estimation Significance • Common Convention • Literally counting out individuals in sequenced snapshots (extrapolated) • Aerial photographs often employed • Ticket sales/count with turnstiles • Controversy • Political rallies/protests crowd estimates carries political significance • Highly inaccurate and highly subjective • Personal bias is a big problem (candidates,’ political protests, etc.)

  4. Ways to Approach this Problem • Two Schools of Thought (Gray, UCSC) • Detection Based Estimation • Run a detector, count, or cluster the output • Pros: Relatively good accuracy for small values • Cons: Requires really good algorithm • Mapping Based Estimation • Extract features and map them to a value • Pros: Easier to scale for large crowds • Cons: Hard to make scene invariant • Mapping Based Technique Extremely Difficult (see next) • Hybrid of both

  5. Mapping Based Method Mapping Based Method • SIFT (Scale-Invariant Feature Transform) • Algorithm in Computer Vision used to detect and describe features in images (Lowe, 2004) • Four Steps: Scale-space extrema detection, keypoint localization, orientation assignment, and keypoint descriptor • Difference of Gaussian • Wha?

  6. Initial Failure With Mapping Based • Used sample SIFT code from Dr. Vedaldi (UCLA) with scene of people walking in Venice (small number) • +1000 interest points detected • Next step? Found paper only for Crowd Density using complex algorithm (MFD). Useless for counting • No paper has found a way to differentiate crowd interest points from scene interest points as of yet • Conclusion: Waste of almost two weeks

  7. Project Procedure • Used Skin-tone Thresholding for Binary Image • Morphological Image Processing (Opening and Closing) • Face Detection using Convolution Mask • Blob Count using BWLABEL Command

  8. BWLABEL • Used as a blob counter • Takes only binary images • Produces a label matrix L • Groups and numbers connecting pixels • Then blobs are numbers and numbers are outputted onto image

  9. Results MATLAB Examples

  10. Discussion Of Results • My scientific highly accurate guesstimate: ≈120 clear faces • Program: 260 (186) • Estimate: ≈90 • Program: 120 • Estimate: ≈∞ • Program: really poor 270

  11. What About McCain Crowds? For Fairness…

  12. McCain Crowd Estimation Unexpected MATLAB expression.

  13. Difficulties • Mapping Based Method • SIFT (Scale-Invariant Feature Transform) • Unworkable (as discussed earlier) • Thresholding Is Key • Faces need to be shown in photographs clearly, with correct lighting, enough detail, etc. • Blob Count Provides Rough Estimate • Accuracy very hard to attain • Any obstruction reduces accuracy • Signs, other people, other body parts, etc.

  14. Limitations • Program needs to be manually adjusted for individual photographs, depending on thresholding, opening/closing operation, size of crowd, size of human features, etc. • Detail • Accuracy limited due to obstructions, facial details • Photographs not accurate enough to capture entire crowds • Does not solve bias problem. Program can be edited to either produce larger or smaller crowds.

  15. Future Works and Improvements • Automated Adjustments • Thresholds that can adjust to lighting conditions (too bright, too dark, etc.) • Automated Morphological Operations • Sequential Snapshots (Panoramic views or aerial photographs) • Piecing together dynamic images • Video (Most likely will involve SIFT descriptions and frames) • Continuous counter taken at given intervals

  16. Questions?

More Related