Source-linked AI summary

Locate, Size and Count: Accurately Resolving People in Dense Crowds via Detection

Deepak Babu Sam, Skand Vishwanath Peri, Mukuntha Narayanan Sundararaman, Amogh Kamath, R. Venkatesh Babu

arXiv:1906.07538v3cs.CV

TL;DR

Dense crowd counting is difficult because crowded scenes require useful counts while person localization and box sizes vary substantially. LSC-CNN replaces density regression with multi-scale dense detection using top-down feature modulation, achieving better counting and localization than existing regression methods.

  • Problem

    Dense crowd analysis is challenging, while variation in crowd density creates severe imbalance in person box sizes across datasets.

  • Method

    LSC-CNN detects every person with head bounding boxes and counts them using a multi-column, high-resolution architecture with top-down multi-scale feature modulation and point head annotations.

  • Results

    LSC-CNN achieves better crowd counting performance and superior localization than existing density regression methods.

  • Takeaways & Limitations

    Dense detection provides localization and sizing alongside counting, making LSC-CNN a practical alternative to density regression for crowd analysis.

Abstract

from arXiv · show

We introduce a detection framework for dense crowd counting and eliminate the need for the prevalent density regression paradigm. Typical counting models predict crowd density for an image as opposed to detecting every person. These regression methods, in general, fail to localize persons accurate enough for most applications other than counting. Hence, we adopt an architecture that locates every person in the crowd, sizes the spotted heads with bounding box and then counts them. Compared to normal object or face detectors, there exist certain unique challenges in designing such a detection system. Some of them are direct consequences of the huge diversity in dense crowds along with the need to predict boxes contiguously. We solve these issues and develop our LSC-CNN model, which can reliably detect heads of people across sparse to dense crowds. LSC-CNN employs a multi-column architecture with top-down feedback processing to better resolve persons and produce refined predictions at multiple resolutions. Interestingly, the proposed training regime requires only point head annotation, but can estimate approximate size information of heads. We show that LSC-CNN not only has superior localization than existing density regressors, but outperforms in counting as well. The code for our approach is available at https://github.com/val-iisc/lsc-cnn.

R. Venkatesh Babu, Senior Member, IEEE

The paper is indexed under crowd counting, head detection, and deep learning.

  • Crowd counting is identified as a core topic.
  • Head detection is identified as a core topic.
  • Deep learning is identified as a core topic.

1 INTRODUCTION

Dense crowd analysis matters for security and planning, but existing density regression and detection approaches struggle to localize people across highly varied scenes. LSC-CNN addresses this with high-resolution, multi-scale dense detection trained from point annotations and reports strong localization, sizing, and counting performance.

  • Crowd analysis is important for public security and planning, yet dense scenes make reliable automated reasoning difficult.
  • Dense crowds combine appearance, pose, viewpoint, illumination, scale, and density variations that challenge conventional detectors.
  • Density regression estimates regional crowd density but cannot reliably pinpoint individuals or provide bounding boxes for downstream tasks.
  • Conventional downsampled detection resolutions are inadequate when highly dense regions contain hundreds of people in small areas.
  • Head boxes may range from 1 pixel in highly dense crowds to more than 300 pixels in sparse regions.
  • LSC-CNN locates people, sizes heads with bounding boxes, and counts them using a pixel-wise classification formulation with dynamically estimated box sizes.
  • The framework replaces density regression with fine-grained, high-resolution detection and uses multi-scale top-down feature modulation.
  • LSC-CNN requires only point annotations while estimating head boxes, and is reported to perform strongly in localization, sizing, and counting.

2 PREVIOUS WORK

Prior crowd-counting work spans person detection, density regression, multi-column CNNs, contextual refinement, and object-detector adaptations. LSC-CNN is positioned as a detection framework tailored to dense crowds, using pseudo boxes and a custom architecture rather than conventional detectors.

  • Person Detection: Person-detection methods identify individuals using appearance features, motion vectors, scale priors, occlusion reasoning, or recurrent detection frameworks.
  • Density Regression: Density-regression methods estimate density or counts, but direct count regression can perform poorly because its loss lacks spatial information.
  • Multiple and Multi-column CNNs: Multi-column CNNs address diverse crowd appearances through cascaded or differently scaled networks whose outputs are fused.
  • Leveraging context and other information: Context-aware approaches add local or global information, including top-down feedback, to refine density predictions.
  • Better and easier architectures: Decide-Net combines detector predictions with regression but requires bounding-box annotations and is not itself a person-detection model.
  • A concurrent work: LSC-CNN differs from PSDNN by dynamically selecting boxes from head locations, avoiding box regression and complicated ground-truth updates in a custom single-stage architecture.

3 OUR APPROACH

LSC-CNN replaces density regression with an end-to-end single-stage detector that localizes and sizes heads before counting. Its architecture extracts multi-resolution features and processes them with top-down modules.

  • LSC-CNN formulates head localization, bounding-box sizing, and counting as an end-to-end single-stage process.
  • The model extracts features at multiple resolutions and feeds them into Top-down Feature Modulator modules for detection at different scales.

3.1 Locate Heads

The head-location component combines multi-resolution feature extraction with top-down feature modulation. These mechanisms address crowd diversity, extreme scale and resolution variation, limited context, and fine-grained localization.

  • 3.1.1 Feature Extractor: The modified VGG-16 feature extractor branches into feature maps at one-half, one-fourth, one-eighth, and one-sixteenth of the input resolution.
  • 3.1.1 Feature Extractor: Multiple scale columns let branches specialize to different crowd types, while multiresolution features mitigate scale and resolution challenges.
  • 3.1.2 Top-down Feature Modulator: Higher-resolution maps can confuse background patterns with people because their limited receptive fields provide insufficient context.
  • 3.1.2 Top-down Feature Modulator: Each TFM module detects heads at one scale while receiving top-down connections from all preceding lower-resolution branches.
  • 3.1.2 Top-down Feature Modulator: TFM upsamples and convolves top-down features, concatenates them with scale features, and uses subsequent convolutions to produce predictions.
  • 3.1.2 Top-down Feature Modulator: The prediction output classifies each pixel as background or one of predefined head bounding boxes, with softmax producing per-pixel confidences.
  • 3.1.2 Top-down Feature Modulator: Top-down processing improves spatial and scale-pyramid localization by helping select an appropriate scale branch for each person.

3.2 Size Heads

LSC-CNN sizes detected heads by classifying each pixel into predefined box categories, using point annotations to estimate pseudo sizes. Its training balances severe class imbalance and uses GWTA to focus gradients on high-loss spatial cells.

  • Box classification: LSC-CNN classifies each head pixel as background or one of several predefined bounding boxes instead of regressing box sizes.The box classes are predicted per pixel across multiple scale branches.
  • Pseudo ground truth: Pseudo head sizes are estimated from point annotations using nearest-neighbour distances and then discretized into predefined size bins.For a single person in an image patch, the pseudo size is taken as ∞.
  • Pseudo ground truth: Point annotations are assigned to scale-specific box classes according to which predefined bin contains their pseudo size, while non-person locations receive the background class.Values below the first threshold map to the smallest class, and values above the last threshold map to the largest.
  • Box classification: High-resolution branches use finer box-size increments, while low-resolution branches use coarser increments; typical increments are γ = {4, 2, 1, 1}.The highest-resolution branch fixes its first box size to one to improve resolution in highly dense crowds.
  • Box classification: The classification formulation accommodates approximate head sizes and extreme variation across crowd densities without requiring tightly annotated size values.The authors motivate discretization because pseudo sizes are approximate and head sizes vary substantially across density ranges.
  • Training: Training uses per-pixel cross-entropy with class and branch weighting to address background dominance and unequal sample frequencies.Weights are scaled using branch and box-class frequencies, with a cap of 10 used for training stability.
  • GWTA training: GWTA selects the highest-loss cell in each scale, reducing gradient averaging over large prediction areas and helping avoid poor local minima.Cell sizes are based on the lowest-resolution map, with the number of cells growing as 4^s across successive branches.

3.3 Count Heads

At test time, LSC-CNN fuses predictions from all resolution branches, rescales box locations to the input image, and applies NMS to produce final detections.

  • Inference: Testing replaces GWTA with prediction fusion across branches, rescales extracted box locations to input resolution, and applies NMS to remove excessive overlap.The boxes remaining after NMS form the model’s final predictions.

4 PERFORMANCE EVALUATION

LSC-CNN is evaluated across crowd-counting, localization, face-detection, and vehicle-counting datasets, using point annotations where box ground truth is unavailable. It achieves stronger localization and competitive or superior counting performance across varied crowd conditions.

  • Experimental setup and datasets: LSC-CNN is evaluated on major crowd datasets, WIDERFACE for box sizing, and TRANCOS for vehicle-counting generalization.Crowd datasets provide point head annotations, while WIDERFACE supplies bounding-box ground truth for evaluation.
  • Localization metrics: GAME evaluates coarse localization by averaging absolute count errors across grid cells, with GAME(0) equivalent to MAE.The metric complements overall counting error by measuring spatial distribution of prediction errors.
  • Localization results: LSC-CNN has superior count localization than the density-regression baseline CSR-A across the evaluated grid sizes.Table 1 compares GAME values for LSC-CNN and CSR-A.
  • Localization results: CSR-A’s thresholded MAE rises to 167.1 from 72.6, while LSC-CNN achieves significantly better MLE localization.Density maps must be thresholded to obtain detections, which sacrifices counting accuracy for CSR-A.
  • Box sizing results: LSC-CNN achieves competitive WIDERFACE mAP, especially on Medium and Hard sets, despite training with pseudo box ground truth.Its lower Easy-set mAP is attributed mainly to discretized box sizes on large faces.
  • Counting results: LSC-CNN obtains MAE 120.5 on UCF-QNRF, a 12.5 improvement over the cited result, and state-of-the-art performance on Shanghaitech Part B and UCF CC 50.It also reduces UCF CC 50 MAE by 33 points and remains competitive on WorldExpo and TRANCOS.

5 ANALYSIS AND ABLATIONS

Ablations show that top-down modulation, GWTA training, class balancing, feature replication, and per-pixel box classification are important to LSC-CNN’s performance. Comparisons with conventional detectors further examine robustness across crowd densities.

  • Architectural ablations: Multiple top-down connections improve count accuracy more substantially than removing top-down modulation or using sequential connections.The proposed fusion concatenates top-down features with bottom-up features; gated multiplication produces only a slight performance drop.
  • Training ablations: Without GWTA, LSC-CNN fails at the one-half high-resolution scale and suffers a significant MAE decrease.The ablation supports GWTA’s role in optimization where gradient averaging is prominent.
  • Training ablations: Removing class weighting produces unacceptable counting error because persons are unevenly distributed across scales.The unweighted setting uses all αs_bs values equal to 1.
  • Box prediction ablations: Replacing per-pixel box classification with box-size regression fails to achieve good MAE, possibly because of class imbalance across box sizes.The regression variant uses separate arms for person localization and normalized head-size estimation.
  • Detector comparisons: FRCNN, SSH, and TinyFaces trained with pseudo boxes show poor counting performance on dense crowds, whereas LSC-CNN works across density ranges.The detector comparison reports MAE, MSE, and MLE, with failures attributed to difficulty capturing dense crowds.

6 CONCLUSION

The paper presents LSC-CNN as a dense detection framework that predicts boxes for people using only point head annotations. Experiments report improved counting and localization over density-regression methods, while future work includes reducing spurious detections and improving head sizing.

  • Conclusion: LSC-CNN uses multi-column top-down modulation to detect and box people in dense crowds from point head annotations.The framework produces bounding boxes for located persons despite lacking box annotations during training.
  • Conclusion: Experiments report better crowd counting and superior localization than existing regression methods.The conclusion frames these results as retaining the practical advantages of a detection system.
  • Conclusion: Future research could address spurious detections and improve head-size accuracy.These are the explicit future directions identified by the authors.
Loading 1906.07538v3…