Unlock instant, AI-driven research and patent intelligence for your innovation.

Integer programming based crowd density estimation method

An integer programming, crowd density technology, applied in computing, computer parts, instruments, etc., can solve problems such as methods and target counts, etc., to achieve good robustness and improve detection accuracy.

Inactive Publication Date: 2016-07-06
INST OF INFORMATION ENG CHINESE ACAD OF SCI
View PDF5 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The detection results of this method are significantly better than other detection methods, but it is not as good as the above-mentioned method in terms of target counting.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Integer programming based crowd density estimation method
  • Integer programming based crowd density estimation method
  • Integer programming based crowd density estimation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] specific implementation plan

[0025] In order to make the above objects, features and advantages of the present invention more obvious and understandable, the present invention will be further described below through specific embodiments and accompanying drawings.

[0026] The invention expresses the target counting in crowd density estimation as a regression problem, and the target positioning as an integer programming problem. First, train a codebook with K passwords through the K-means method, use the learned codebook to quantify local features, and normalize it to a vector x k ∈R K . Secondly, the corresponding relationship between the feature vector of each pixel and its density value is established, and the optimal density map is obtained by minimizing the real density value and the estimated density value. Finally, according to the known density map, the method of integer programming is used to solve the position of each target.

[0027] Aiming at the two pr...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to an integer programming based crowd density estimation method. The method comprises the steps of 1) performing feature extraction according to an input image or video frame to obtain an eigenvector of each pixel; 2) performing density graph estimation and establishing a mapping relationship between the eigenvector of each pixel and a density value for each pixel to obtain a density graph; 3) dividing the density graph into a plurality of local regions and performing target counting in each region to obtain a target number; and 4) performing target detection by using an integer programming method with constraints based on the density graph to determine target positions. The method can better adapt to crowd density estimation in complicated, high-density and sheltered scenes, can improve the detection precision, and has very good robustness for the situations such as different scenes, different view angles, different object structures, different sample sizes, partial sheltering and the like.

Description

technical field [0001] The invention relates to a video monitoring technology, which belongs to an intelligent video monitoring method, and is especially suitable for counting and detecting crowds when the video definition is low, the flow of people is large, and individuals are partially blocked. Background technique [0002] Crowd density refers to the number of people in a unit area. The density of different groups of people can reflect different groups of people, which is an important attribute of crowd characteristics. In recent years, the number of disasters caused by crowd congestion has increased sharply. If the state of the crowd in public places can be analyzed and counted in advance, and then the crowd can be guided in a timely and reasonable manner based on this, the occurrence of disasters can be reduced. Therefore, crowd density estimation and population statistics are important Preventing mass incidents is very important. The current crowd density estimation ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06K9/00G06K9/62
CPCG06V20/53G06F18/213
Inventor 孙利民田莹莹文辉芦翔朱红松
Owner INST OF INFORMATION ENG CHINESE ACAD OF SCI