Scene Geometry Calculation for Crowded Video Human Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing video surveillance systems face challenges in automatically detecting humans in crowded scenes and settings with PTZ cameras, as existing methods rely on background subtraction or visible orthogonal directions, which fail when people occlude each other or when PTZ cameras zoom, making real-time human detection difficult.

Innovation Solution

A system that automatically calculates scene geometry by determining the vertical vanishing point and horizon based on dominant edge orientations and optical flow, allowing for real-time human detection without manual calibration, even in crowded scenes, by dividing video frames into blocks, detecting edges, and estimating scale and horizon.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If background subtraction method is used for human detection, then it works well for sparse scenes, but it fails in crowded scenes where people occlude each other

Engineering Contradiction:
Improvehuman detection reliabilityVSAvoidadaptability to crowded scenes
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent segments the video frame into multiple blocks and processes each block independently to detect edges and determine dominant orientations. This segmentation allows the system to handle crowded scenes by processing local regions separately, avoiding the occlusion problems of global background subtraction methods.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary approach by detecting edges and calculating dominant orientations as intermediate steps to determine vanishing points and scene geometry. This intermediary process enables human detection without relying on background subtraction, making it effective in crowded scenes where objects occlude each other.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If manual calibration is performed after every camera movement, then scene geometry accuracy is maintained, but it becomes unrealistic and time-consuming

Engineering Contradiction:
Improvescene geometry accuracyVSAvoidcalibration efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent implements self-service calibration where the system automatically determines scene geometry using edge detection and dominant orientation analysis. The system serves itself by autonomously calculating vanishing points and updating scene parameters without external manual intervention, even after camera movements or zoom operations.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent performs preliminary actions by continuously detecting edges and calculating dominant orientations in real-time video frames. This preliminary processing enables the system to maintain scene geometry accuracy automatically, preparing the necessary geometric information before human detection is performed.

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If three orthogonal dominant directions method is used, then it can calculate human height, but it fails when orthogonal directions are not visible or camera zooms occur

Engineering Contradiction:
Improvehuman height calculationVSAvoidadaptability to PTZ camera movements
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The patent employs a dynamic approach where the system continuously adapts to camera movements by re-detecting edges and recalculating dominant orientations in real-time. This dynamic processing enables the system to maintain accurate scene geometry even when PTZ cameras pan, tilt, or zoom, unlike static methods that require visible orthogonal directions.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes parameters by calculating dominant orientations and vanishing points dynamically based on current video frame content. This parameter change approach allows the system to adapt to different camera positions and zoom levels, maintaining human detection accuracy without requiring visible three-dimensional orthogonal directions.

Inventive Principle:
Principle #35Parameter changes

4Ease of manufacture

If background model is used for calibration, then it works for simple scenes, but it cannot isolate individual objects in crowded scenes

Engineering Contradiction:
Improvecalibration simplicityVSAvoidobject isolation capability
Core Design Contradiction:
Ease of manufactureVSDifficulty of detecting and measuring

Solution Approach 1:

The patent segments the scene into multiple blocks and processes edges within each block independently. This segmentation enables the system to detect and isolate individual objects even in crowded scenes, as each block can be processed separately to identify local edge patterns and dominant orientations without being overwhelmed by the entire crowded scene.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9576204B2System and method for automatic calculation of scene geometry in crowded video scenes
Publication Date: 2017.02.21 QOGNIFY
  • US9576204B2 patent drawing
  • US9576204B2 patent drawing
  • US9576204B2 patent drawing

AI summary

A system or method for automatic calculation of scene geometry may include receiving, by a processor, a video stream including a plurality of video frames. A video frame may be divided into blocks, and a vertical vanishing point of the video stream may be determined based on a dominant orientation of detected edges in the blocks. A horizon and scale of the video stream may be estimated based on optical flow of pixels between two consecutive video frames. A set of human heads may be detected in a video frame of the video stream based on the estimated horizon and scale of the video stream.