Object detection method based on feature redundancy elimination AdaBoost classifier

A technology of object detection and classifier, applied in the direction of instruments, character and pattern recognition, computer components, etc., can solve the problems of large calculation time, slow learning speed, large difference, etc., and achieve simple, high efficiency, and high real-time The effect of sex and processing speed

Inactive Publication Date: 2011-07-20
BEIHANG UNIV
View PDF2 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, according to the traditional AdaBoost feature selection process, we found that all irrelevant and redundant features will run through the main process of AdaBoost feature selection, so that the existence of irrelevant and redundant features will consume a lot of computing time and significantly reduce the learning efficiency. speed, and when a feature is selected, another irrelevant or redundant feature may also be selected
In this way, due to the existence of irrelevant features and redundant features, the learning algorithm may cause the classifier to overfit the training samples (that is, the output obtained by the training samples is basically the same as the expected output, but the output of the test sample is different from the expected output of the test sample. but big)

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
  • Object detection method based on feature redundancy elimination AdaBoost classifier
  • Object detection method based on feature redundancy elimination AdaBoost classifier
  • Object detection method based on feature redundancy elimination AdaBoost classifier

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The following is a further description of the method proposed in this paper in combination with the haar feature detection process of the object:

[0031] The present invention uses the object detection method of weight-based redundant feature reduction AdaBoost classifier, such as figure 1 As shown, it specifically includes the following steps:

[0032] Step 1, classifier training, such as figure 2 shown.

[0033] (1) Input: a feature set F={f 1 ,..., f K} and S={(x 1 ,y 1 ),..., (x N ,y N )} This is a labeled training set where y i ={0, 1} respectively correspond to positive samples and negative samples, a combined classifier h and a given cycle number T, elimination coefficient λ, and association threshold γ.

[0034] (2) Initialization: Dataset Initialize training sample weights: when y i = 0, when y j = 1, Among them, m and l represent the number of negative samples and positive samples respectively, and the feature weight D: d 1,i = 1.0, feature...

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 discloses an object detection method based on a feature redundancy elimination AdaBoost classifier. The method comprises the following steps of: (1) classifier training, namely, necessarily training a classifier by using a rich and complete feature set and a great number of training samples before the AdaBoost classifier is used for the first time, and improving a conventional training process by using weight-based feature redundancy elimination; (2) object feature extraction, namely, extracting features such as haar features of an object required to be detected by using a feature extraction algorithm; (3) feature input, namely, inputting the features obtained in the step (2) into the trained classifier; and (4) the obtaining of detection results, namely, performing binary classification on the input features by using the classifier, determining whether the input features belong to the object to be detected or not, and outputting the detection results.

Description

technical field [0001] The present invention relates to an object detection method based on a redundant feature reduction AdaBoost classifier (Adaboost basedweighted features redundancy elimination algorithm referred to as AdaBoostWrea), which relates to an object detection method, in particular to a weight-based redundant feature reduction AdaBoost classifier object detection method. Background technique [0002] Object detection, a binary classification problem in pattern recognition, is also a challenging computer vision problem and is sometimes classified as a research topic in the field of machine learning. Object detection can be widely used in many fields, such as pedestrian detection in intelligent monitoring, face detection, similar image retrieval in video, and so on. Although there have been a large number of literatures that have conducted a comprehensive and in-depth exploration of it, several key issues have not been fully explained, and some have not been res...

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
IPC IPC(8): G06K9/62
Inventor 闻佳李超余建郭信谊熊璋
Owner BEIHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products