[go: up one dir, main page]

CN105260749A - Real-time target detection method based on oriented gradient two-value mode and soft cascade SVM - Google Patents

Real-time target detection method based on oriented gradient two-value mode and soft cascade SVM Download PDF

Info

Publication number
CN105260749A
CN105260749A CN201510733481.1A CN201510733481A CN105260749A CN 105260749 A CN105260749 A CN 105260749A CN 201510733481 A CN201510733481 A CN 201510733481A CN 105260749 A CN105260749 A CN 105260749A
Authority
CN
China
Prior art keywords
target
feature
svm
window
classifier
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510733481.1A
Other languages
Chinese (zh)
Other versions
CN105260749B (en
Inventor
朱伟
赵春光
付乾良
郑坚
王寿峰
马浩
张奔
杜翰宇
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nanjing Lesi Electronic Equipment Co Ltd
Original Assignee
CETC 28 Research Institute
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by CETC 28 Research Institute filed Critical CETC 28 Research Institute
Priority to CN201510733481.1A priority Critical patent/CN105260749B/en
Publication of CN105260749A publication Critical patent/CN105260749A/en
Application granted granted Critical
Publication of CN105260749B publication Critical patent/CN105260749B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/24Classification techniques
    • G06F18/241Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
    • G06F18/2411Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on the proximity to a decision surface, e.g. support vector machines
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/21Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/214Generating training patterns; Bootstrap methods, e.g. bagging or boosting

Landscapes

  • Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Artificial Intelligence (AREA)
  • Evolutionary Biology (AREA)
  • Evolutionary Computation (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Image Analysis (AREA)

Abstract

The invention provides a real-time target detection method based on the oriented gradient two-value mode (ORBP) and soft cascade SVM, and aims at solving the problems that the target detection in the prior art is low in instantaneity and robustness. The method comprises the steps that 1) characteristic of the oriented gradient two-value mode is described; 2) a soft cascade classifier SVM is established; 3) characteristic training is carried out on the soft cascade classifier SVM; and 4) a target window is tracked and updated. ORBP has the advantages that rotation, scale, translation and brightness are not changed, the soft cascade SVM improves the target detection robustness in complex scenes, and tracking of the target window improves the instantaneity of target detection. The method provided by the invention can be applied to man-machine interaction and intelligent traffic monitoring fields, and the target detection performance is excellent.

Description

基于方向梯度二值模式和软级联SVM的实时目标检测方法Real-time Object Detection Method Based on Oriented Gradient Binary Mode and Soft Cascaded SVM

技术领域technical field

本发明涉及数字图像处理技术领域,涉及计算机视觉中目标检测和跟踪方法,可应用于人机交互和智能交通等领域,具体而言涉及一种基于方向梯度二值模式和软级联SVM的实时目标检测方法。The present invention relates to the technical field of digital image processing, relates to target detection and tracking methods in computer vision, can be applied to the fields of human-computer interaction and intelligent transportation, and specifically relates to a real-time Object detection method.

背景技术Background technique

目标检测是通过计算机信息处理技术自动分析图像从中检测出感兴趣的目标。目标检测作为图像理解的重要课题,在军事与民用场景中都有广泛应用。在现实场景中,由于场景背景中含有其他干扰运动物体、光照外部环境变化及目标形态各异且变化较快,给目标检测带来诸多难题,如何实现高效稳定的目标检测,具有重要的现实研究意义。Target detection is to automatically analyze the image to detect the target of interest through computer information processing technology. As an important topic of image understanding, target detection is widely used in military and civilian scenarios. In the real scene, due to the presence of other interfering moving objects in the background of the scene, changes in the external lighting environment, and various and rapid changes in the shape of the target, it brings many difficulties to target detection. How to achieve efficient and stable target detection has important practical research significance.

张天宇在专利“时空多尺度运动目标检测方法”中提出了一种多尺度目标检测方法,将图像进行分块利用运动区域内最优差分间隔实现目标检测与跟踪,该方法在复杂场景下鲁棒性低,显著性差异判定准则难以适应多个场景。ZdenekKalal,KrystianMikolajczyk等人在“Tracking-Learning-Detection”中提出了一种对视频中单个目标检测与跟踪方法,利用帧间信息差异将检测与跟踪结合起来,实现对目标样本的在线学习,该方法提出的中值光流法需要进行目标初始化,跟踪修正固定很难保证与检测器同步。杨艳爽,蒲宝明在“基于改进SUSAN算法的移动车辆检测”中提出了自适应阈值的SUSAN检测到车辆目标边界方法,利用直方图变换与霍夫变换结合提取目标连通域,实现对车辆目标与背景的分离,该方法的实时性较差且在复杂场景中自适应阈值将很难有效完成目标分割。Zhang Tianyu proposed a multi-scale target detection method in the patent "Space-Time Multi-Scale Moving Target Detection Method", which divides the image into blocks and uses the optimal difference interval in the moving area to achieve target detection and tracking. This method is robust in complex scenes. The significance is low, and the criterion of significant difference is difficult to adapt to multiple scenarios. Zdenek Kalal, Krystian Mikolajczyk and others proposed a single target detection and tracking method in the video in "Tracking-Learning-Detection", which uses the information difference between frames to combine detection and tracking to achieve online learning of target samples. The proposed median optical flow method requires target initialization, and it is difficult to ensure synchronization with the detector when the tracking correction is fixed. Yang Yanshuang and Pu Baoming proposed the adaptive threshold SUSAN method to detect the vehicle target boundary in "Moving Vehicle Detection Based on Improved SUSAN Algorithm", using the combination of histogram transformation and Hough transform to extract the target connected domain, and realize the detection of the vehicle target and the background. Separation, the real-time performance of this method is poor and it will be difficult to effectively complete the target segmentation in complex scenes with adaptive threshold.

发明内容Contents of the invention

针对上述现有技术的不足,本发明为解决现有目标检测方法在复杂场景下的鲁棒性低和实时性差问题,提出一种基于方向梯度二值模式和软级联SVM的实时目标检测方法,目标检测性能优异且易于工程实现。Aiming at the deficiencies of the above-mentioned prior art, the present invention proposes a real-time target detection method based on directional gradient binary mode and soft cascaded SVM in order to solve the problems of low robustness and poor real-time performance of existing target detection methods in complex scenes , with excellent target detection performance and easy engineering implementation.

本发明的上述目的通过独立权利要求的技术特征实现,从属权利要求以另选或有利的方式发展独立权利要求的技术特征。The above objects of the invention are achieved by the technical features of the independent claims, which the dependent claims develop in an alternative or advantageous manner.

为了实现上述目的,本发明提供一种基于方向梯度二值模式和软级联SVM的实时目标检测方法,该方法以软级联支撑向量机SVM为基础,采用基于方向梯度二值模式特征用以目标特征描述,在进行特征训练时利用检测图像随机位置生成正负样本,最后采用shi-Tomasi角点检测提取特征点完成目标追踪更新。In order to achieve the above object, the present invention provides a real-time target detection method based on directional gradient binary mode and soft cascaded SVM. Target feature description, during feature training, use the random position of the detection image to generate positive and negative samples, and finally use shi-Tomasi corner point detection to extract feature points to complete the target tracking update.

在一些实施例中,该实时目标检测方法包括以下步骤:In some embodiments, the real-time target detection method includes the following steps:

(1)ORBP特征提取。对图像源样本进行预处理操作,利用Sobel边缘与局部方向梯度生成ORBP特征。(1) ORBP feature extraction. Perform preprocessing operations on image source samples, and use Sobel edges and local directional gradients to generate ORBP features.

(2)软级联分类器SVM的构建。利用互相关特征相似度判定该样本特征选取是否有效,根据hk(x)计算所有样本的响应,找到正样本边界分类对应的阈值,该级对应的阈值和特征将会加入到k+1级计算响应hk+1(x);然后将待检测窗口集依次送入软级联分类器,通过判断当前窗口响应来判断是否属于目标。(2) Construction of soft cascade classifier SVM. Use the similarity of cross-correlation features to determine whether the feature selection of the sample is valid, calculate the responses of all samples according to h k (x), and find the threshold corresponding to the positive sample boundary classification. The threshold and features corresponding to this level will be added to the k+1 level Calculate the response h k+1 (x); then send the window set to be detected to the soft cascade classifier in turn, and judge whether it belongs to the target by judging the response of the current window.

(3)软级联分类器的训练。对标定正样本目标图像进行正样本负样本生成,对样本进行ORBP特征描述;然后通过SVM训练起始分类器h0(x),根据起始分类器对样本图像进行目标检测验证,将负样本重新更新到下一级SVM级联分类器训练中,直至完成最终级联分类器训练。(3) Training of soft cascaded classifiers. Generate positive samples and negative samples for the calibrated positive sample target image, and perform ORBP feature description on the sample; then train the initial classifier h 0 (x) through SVM, perform target detection and verification on the sample image according to the initial classifier, and convert the negative sample Re-update to the next level of SVM cascade classifier training until the final cascade classifier training is completed.

(4)目标窗口追踪更新。根据软级联SVM训练出来的分类器,对待检测图像序列进行目标窗口检测,利用shi-Tomasi角点检测方法提取目标窗口的特征点,根据Median-Flow追踪器判定当前特征点是否为最佳追踪点;然后通过最佳跟踪点计算下一帧目标窗口预测位置,利用级联分类器的起始分类器进行目标判定,最终输出目标检测窗口。(4) Target window tracking update. According to the classifier trained by the soft cascaded SVM, the target window detection is performed on the image sequence to be detected, and the feature points of the target window are extracted by using the shi-Tomasi corner detection method, and whether the current feature point is the best tracking is determined according to the Median-Flow tracker point; then calculate the predicted position of the target window in the next frame through the best tracking point, use the initial classifier of the cascade classifier to judge the target, and finally output the target detection window.

其中,步骤(1)中所述ORBP特征生成包括以下步骤:Wherein, the ORBP feature generation described in step (1) comprises the following steps:

(1)对图像源样本对比度变换预处理,消除环境光照影响,预处理操作包含Gaussian平滑滤波和Gamma标准化变换。(1) Preprocess the contrast transformation of the image source sample to eliminate the influence of ambient light. The preprocessing operation includes Gaussian smoothing filter and Gamma normalization transformation.

(2)将梯度方向等分为K份,分别计算Sobel竖直方向边缘各个梯度方向下的梯度幅值,将K个方向区间对应的梯度模长放入M个子块矩阵中,生成相应的边缘方向梯度图。(2) Divide the gradient direction into K parts, calculate the gradient amplitudes in each gradient direction of the Sobel vertical edge, put the gradient modulus lengths corresponding to the K direction intervals into M sub-block matrices, and generate corresponding edges Oriented Gradient Map.

(3)对于每个边缘方向梯度图进行水平与垂直方向边缘划分,分别统计水平与垂直方向累计响应。对于水平方向,上侧累计响应为m1,下侧累计响应为m2;对于垂直方向,左侧累计响应为m3,右侧累计响应为m4,如附图2所示。(3) For each edge direction gradient map, divide the edges in the horizontal and vertical directions, and count the cumulative responses in the horizontal and vertical directions respectively. For the horizontal direction, the cumulative response on the upper side is m 1 , and the cumulative response on the lower side is m 2 ; for the vertical direction, the cumulative response on the left side is m 3 , and the cumulative response on the right side is m 4 , as shown in Figure 2.

(4)根据水平方向上下累计响应与垂直方向左右累计响应大小比较生成ORBP特征,如附图2所示,生成的ORBP特征含有4种二值形式,在进行特征描述时方向梯度直方图将转化为对应ORBP形式的一种。(4) Generate the ORBP feature based on the comparison of the cumulative response in the horizontal direction up and down and the cumulative response in the vertical direction. As shown in Figure 2, the generated ORBP feature contains 4 binary forms, and the direction gradient histogram will be converted when describing the feature It is one of the corresponding ORBP forms.

其中,步骤(2)中所述互相关特征相似度判定方法详细过程如下:Wherein, the detailed process of the cross-correlation feature similarity determination method described in step (2) is as follows:

对图像源样本进行ORBP特征提取,任选取一维特征作为初始特征f0,添加其他一维特征作为第二特征f1,计算特征f0与f1的归一化互相关系数η,归一化互相关系数η的计算方法如下式:Perform ORBP feature extraction on image source samples, randomly select one-dimensional features as the initial feature f 0 , add other one-dimensional features as the second feature f 1 , calculate the normalized cross-correlation coefficient η between features f 0 and f 1 , and normalize The calculation method of the normalized cross-correlation coefficient η is as follows:

ηη == covcov (( ff ii ,, ff jj )) varvar (( ff ii )) varvar (( ff jj ))

其中fi表示第i维特征向量,cov(fi,fj)表示特征向量fi与fj的协方差,var(fi)表示特征向量fi的方差。根据计算出来互相关系数η,若η<0.6则判定当前添加特征为有效,否则判定当前特征为无效,需重新选取任一维特征。若再继续添加任一维特征fi+1,需判断与当前特征向量集{f0,f1...fi}的互相关系数是否满足条件。Where f i represents the i-th dimension feature vector, cov(f i , f j ) represents the covariance of feature vector f i and f j , and var(f i ) represents the variance of feature vector f i . According to the calculated cross-correlation coefficient η, if η<0.6, it is determined that the currently added feature is valid, otherwise it is determined that the current feature is invalid, and any dimension feature needs to be selected again. If you continue to add any dimension feature f i+1 , you need to judge whether the cross-correlation coefficient with the current feature vector set {f 0 , f 1 ...f i } meets the condition.

进一步地,为减少特征描述的时间复杂度,该方法在步骤(1)ORBP特征描述中Sobel边缘只提取竖直方向边缘。Further, in order to reduce the time complexity of feature description, in the method (1) ORBP feature description, only the vertical edge is extracted from the Sobel edge.

进一步地,为了提高样本选取的完备性,该方法在步骤(3)正负样本生成过程中位置窗口的选取需要满足:从目标邻域附近选取10个与它距离最近的包围框,每种尺度下最多选取4个位置窗口作为正负样本。Further, in order to improve the completeness of sample selection, the selection of the position window in step (3) during the positive and negative sample generation process of this method needs to satisfy: select 10 bounding boxes closest to it from the neighborhood of the target, each scale Select up to 4 position windows as positive and negative samples.

有益效果:本发明提出基于方向梯度二值模式和软级联SVM的实时目标检测方法以解决目标检测的鲁棒性低和实时性差问题,采用方向梯度二值模式为特征描述子,提高特征描述对复杂场景背景与光照变化的鲁棒性;同时以自适应特征选择构建软级联SVM多级分类阈值,利用随机正负样本训练分类器并对目标窗口进行追踪,软级联减少目标窗口筛选,窗口追踪提高多帧序列检测的稳定性与实时性。与其他同类目标检测算法相比,本发明提出的方法鲁棒性强和实时性好,目标检测性能优异。Beneficial effects: the present invention proposes a real-time target detection method based on the directional gradient binary mode and soft cascaded SVM to solve the problems of low robustness and poor real-time performance of target detection, and uses the directional gradient binary mode as a feature descriptor to improve feature description Robustness to complex scene backgrounds and illumination changes; at the same time, adaptive feature selection is used to construct soft cascaded SVM multi-level classification thresholds, and random positive and negative samples are used to train classifiers and track target windows, and soft cascades reduce target window screening , window tracking improves the stability and real-time performance of multi-frame sequence detection. Compared with other similar target detection algorithms, the method proposed by the invention has strong robustness, good real-time performance, and excellent target detection performance.

应当理解,前述构思以及在下面更加详细地描述的额外构思的所有组合只要在这样的构思不相互矛盾的情况下都可以被视为本公开的发明主题的一部分。另外,所要求保护的主题的所有组合都被视为本公开的发明主题的一部分。It should be understood that all combinations of the foregoing concepts, as well as additional concepts described in more detail below, may be considered part of the inventive subject matter of the present disclosure, provided such concepts are not mutually inconsistent. Additionally, all combinations of claimed subject matter are considered a part of the inventive subject matter of this disclosure.

结合附图从下面的描述中可以更加全面地理解本发明教导的前述和其他方面、实施例和特征。本发明的其他附加方面例如示例性实施方式的特征和/或有益效果将在下面的描述中显见,或通过根据本发明教导的具体实施方式的实践中得知。The foregoing and other aspects, embodiments and features of the present teachings can be more fully understood from the following description when taken in conjunction with the accompanying drawings. Other additional aspects of the invention, such as the features and/or advantages of the exemplary embodiments, will be apparent from the description below, or learned by practice of specific embodiments in accordance with the teachings of the invention.

附图说明Description of drawings

附图不意在按比例绘制。在附图中,在各个图中示出的每个相同或近似相同的组成部分可以用相同的标号表示。为了清晰起见,在每个图中,并非每个组成部分均被标记。现在,将通过例子并参考附图来描述本发明的各个方面的实施例,其中:The figures are not intended to be drawn to scale. In the drawings, each identical or nearly identical component that is illustrated in various figures may be represented by a like reference numeral. For purposes of clarity, not every component may be labeled in every drawing. Embodiments of the various aspects of the invention will now be described by way of example with reference to the accompanying drawings, in which:

图1是根据本发明某些实施例的基于方向梯度二值模式和软级联SVM的实时目标检测方法的流程图。FIG. 1 is a flow chart of a real-time object detection method based on directional gradient binary mode and soft cascaded SVM according to some embodiments of the present invention.

图2是根据本发明某些实施例的ORBP特征生成示意图。Fig. 2 is a schematic diagram of ORBP feature generation according to some embodiments of the present invention.

图3是根据本发明某些实施例的多目标检测示意图。Fig. 3 is a schematic diagram of multi-target detection according to some embodiments of the present invention.

图4是根据本发明某些实施例的复杂场景下目标检测示意图。Fig. 4 is a schematic diagram of object detection in complex scenes according to some embodiments of the present invention.

具体实施方式detailed description

为了更了解本发明的技术内容,特举具体实施例并配合所附图式说明如下。In order to better understand the technical content of the present invention, specific embodiments are given together with the attached drawings for description as follows.

在本公开中参照附图来描述本发明的各方面,附图中示出了许多说明的实施例。本公开的实施例不必定意在包括本发明的所有方面。应当理解,上面介绍的多种构思和实施例,以及下面更加详细地描述的那些构思和实施方式可以以很多方式中任意一种来实施,这是因为本发明所公开的构思和实施例并不限于任何实施方式。另外,本发明公开的一些方面可以单独使用,或者与本发明公开的其他方面的任何适当组合来使用。Aspects of the invention are described in this disclosure with reference to the accompanying drawings, which show a number of illustrated embodiments. Embodiments of the present disclosure are not necessarily intended to include all aspects of the invention. It should be appreciated that the various concepts and embodiments described above, as well as those described in more detail below, can be implemented in any of numerous ways, since the concepts and embodiments disclosed herein are not limited to any implementation. In addition, some aspects of the present disclosure may be used alone or in any suitable combination with other aspects of the present disclosure.

结合图1所示,根据本发明的实施例,基于方向梯度二值模式和软级联SVM的实时目标检测方法包括以下步骤:As shown in FIG. 1, according to an embodiment of the present invention, the real-time target detection method based on directional gradient binary mode and soft cascade SVM includes the following steps:

1.方向梯度二值模式(ORBP)特征描述1. Oriented gradient binary pattern (ORBP) feature description

1.1对图像源f(x,y)样本对比度变换预处理,预处理操作包含Gaussian平滑滤波和归一化处理,这里图像归一化操作采用的是Gamma标准化变换:1.1 Preprocessing the image source f(x,y) sample contrast transformation, the preprocessing operation includes Gaussian smoothing filtering and normalization processing, here the image normalization operation uses Gamma normalization transformation:

f(x,y)=ln(f(x,y)+1)f(x,y)=ln(f(x,y)+1)

1.2将梯度方向[-π/2,π/2]等分为9个区间,分别计算Sobel竖直边缘下各个梯度方向下的梯度幅值|▽f|,生成相应的边缘方向梯度图。所述梯度幅值|▽f|与方向角θ计算如下式:1.2 Divide the gradient direction [-π/2, π/2] into 9 intervals, calculate the gradient amplitude |▽f| in each gradient direction under the Sobel vertical edge, and generate the corresponding edge direction gradient map. The gradient magnitude |▽f| and the direction angle θ are calculated as follows:

|| &dtri;&dtri; ff || == GG xx 22 ++ GG ythe y 22

θ=arctan(Gy/Gx)θ=arctan(G y /G x )

其中Gx,Gy分别为图像f(x,y)沿x与y方向的梯度。Among them, G x and G y are the gradients of the image f(x, y) along the x and y directions, respectively.

1.3将图像进行划分成100个正方形块,每个单元块由6×6方格单元组成,分别将每个正方形块边缘方向梯度进行水平与垂直方向划分,统计水平与垂直方向累计响应。对于水平方向,上侧累计响应为m1,下侧累计响应为m2;对于垂直方向,左侧累计响应为m3,右侧累计响应为m4,如附图2所示。1.3 Divide the image into 100 square blocks, each unit block is composed of 6×6 square cells, respectively divide the edge direction gradient of each square block in the horizontal and vertical directions, and calculate the cumulative responses in the horizontal and vertical directions. For the horizontal direction, the cumulative response on the upper side is m 1 , and the cumulative response on the lower side is m 2 ; for the vertical direction, the cumulative response on the left side is m 3 , and the cumulative response on the right side is m 4 , as shown in Figure 2.

1.4根据水平方向上下累计响应与垂直方向左右累计响应大小比较生成局部二值特征,如附图2所示,生成的ORBP特征含有4种二值形式,在进行特征描述时将转化为对应ORBP形式的一种。1.4 Generate local binary features based on the comparison of the cumulative responses in the horizontal direction up and down and the cumulative responses in the vertical direction. As shown in Figure 2, the generated ORBP features contain 4 binary forms, which will be converted into the corresponding ORBP forms when describing the features kind of.

2.软级联分类器SVM的构建2. Construction of soft cascade classifier SVM

2.1互相关特征相似度判定,根据步骤1得到方向梯度二值模式特征,任选取一维特征作为初始特征f0,添加其他一维特征作为第二特征f1,计算特征f0与f1的归一化互相关系数η,归一化互相关系数η的计算方法如下式:2.1 Judging the similarity of cross-correlation features, according to step 1, obtain the binary pattern features of the direction gradient, randomly select one-dimensional features as the initial feature f 0 , add other one-dimensional features as the second feature f 1 , and calculate the features f 0 and f 1 The normalized cross-correlation coefficient η, the calculation method of the normalized cross-correlation coefficient η is as follows:

&eta;&eta; == covcov (( ff ii ,, ff jj )) varvar (( ff ii )) varvar (( ff jj ))

其中fi表示第i维特征向量,cov(fi,fj)表示特征向量fi与fj的协方差,var(fi)表示特征向量fi的方差。根据计算出来互相关系数η,若η<0.6则判定当前添加特征为有效,否则判定当前特征为无效,需重新选取任一维特征。若再继续添加任一维特征fi+1,需判断与当前特征向量集{f0,f1...fi}的互相关系数是否满足条件。Where f i represents the i-th dimension feature vector, cov(f i , f j ) represents the covariance of feature vector f i and f j , and var(f i ) represents the variance of feature vector f i . According to the calculated cross-correlation coefficient η, if η<0.6, it is determined that the currently added feature is valid, otherwise it is determined that the current feature is invalid, and any dimension feature needs to be selected again. If you continue to add any dimension feature f i+1 , you need to judge whether the cross-correlation coefficient with the current feature vector set {f 0 , f 1 ...f i } meets the condition.

2.2级联阈值的生成,构造n维的线性SVM的软级联分类器hk(x):2.2 Generation of cascade thresholds, constructing a soft cascade classifier h k (x) of n-dimensional linear SVM:

hh kk (( xx )) == &Sigma;&Sigma; ii == 11 nno ww ii xx ii

其中wi为分类决策平面i的支撑向量,xi为对应的i维特征。级联分类器在每一级特征选取时根据最近邻特征判定其是否有效,然后根据hk(x)计算所有样本的响应,找到正样本边界分类对应的阈值,该级对应的阈值和特征将会加入到k+1级计算响应hk+1(x)。Among them, w i is the support vector of classification decision plane i, and x i is the corresponding i-dimensional feature. The cascade classifier judges whether it is valid according to the nearest neighbor feature at each level of feature selection, and then calculates the response of all samples according to h k (x), and finds the threshold corresponding to the positive sample boundary classification. The corresponding threshold and feature of this level will be Will be added to level k+1 to calculate the response h k+1 (x).

2.3级联分类的判定。将待检测窗口集依次送入软级联分类器,根据上步骤得到的阈值和特征对待检测窗进行窗筛选,当前窗口的响应小于决策阈值时将会认为是非目标,然后将剩余的窗口进行下一级级联分类判定。若当前窗口响应高于当前级分类器决策阈值时,则认为当前窗口为目标。2.3 Determination of cascade classification. The window set to be detected is sent to the soft cascade classifier in turn, and the window to be detected is screened according to the threshold and characteristics obtained in the previous step. When the response of the current window is less than the decision threshold, it will be considered as a non-target, and then the remaining windows will be processed in the next step. One-level cascade classification decision. If the response of the current window is higher than the decision threshold of the current classifier, the current window is considered as the target.

3.软级联分类器特征训练3. Soft cascade classifier feature training

3.1正样本生成,对标定的正样本目标图像用不同尺度的窗口进行扫描,从目标邻域附近选取10个与它距离最近的包围框,根据窗口相交面积比的大小判定当前选取的正样本是否符合条件。需要说明的是,每种尺度下最多选取4个位置窗口作为正样本,以保证训练样本的完备性。3.1 Positive sample generation, scan the calibrated positive sample target image with windows of different scales, select 10 bounding boxes closest to it from the vicinity of the target neighborhood, and judge whether the currently selected positive sample is positive according to the size of the window intersection area ratio. Meet the criteria. It should be noted that at each scale, at most 4 position windows are selected as positive samples to ensure the completeness of the training samples.

3.2负样本生成,正样本选取的同时,正样本窗口位置进行上下左右平移,当窗口相交面积低于一定阈值时认为当前窗口产生的样本为负样本,每种尺度同样产生最多4个位置窗口作为负样本。3.2 Negative sample generation. While positive samples are selected, the position of the positive sample window is translated up, down, left, and right. When the window intersection area is lower than a certain threshold, the sample generated by the current window is considered to be a negative sample. Each scale also generates up to 4 position windows as Negative samples.

3.3初始特征训练,根据正负样本生成得到训练样本集,随机选取正负样本各200个,将不同尺度的下样本统一归一化到60×60,对样本进行方向梯度二值模式特征描述,训练出初始分类器h0(x)。3.3 Initial feature training, the training sample set is obtained according to the positive and negative samples, 200 positive and negative samples are randomly selected, and the lower samples of different scales are uniformly normalized to 60×60, and the direction gradient binary mode feature description is performed on the samples. An initial classifier h 0 (x) is trained.

3.4级联特征训练,根据初始软级联对所有图像进行目标检测,根据正样本窗口位置将误检窗口加入下一级分类器特征训练,完成图像目标检测后,对新得到正负样本集重新训练下一级分类hk(x),k∈[2,+∞),直至满足更新终止条件。3.4 Cascading feature training, perform object detection on all images according to the initial soft cascade, and add false detection windows to the next level of classifier feature training according to the position of the positive sample window. Train the next level classification h k (x), k∈[2,+∞), until the update termination condition is satisfied.

4.目标窗口追踪更新4. Target window tracking update

4.1级联目标窗口检测。根据训练的软级联SVM分类器的阈值与对应特征向量,对图像序列进行逐级分类器判定,最终级联决策判定输出窗口即为当前帧目标窗口。4.1 Cascade target window detection. According to the threshold and the corresponding feature vector of the trained soft cascade SVM classifier, the image sequence is judged step by step, and the final cascade decision judgment output window is the target window of the current frame.

4.2提取目标窗口特征点。上步骤得到级联分类器输出窗口,利用shi-Tomasi角点检测方法提取目标窗口的特征点。需要说明的是为了后续追踪的实时性及准确性,角点检测最差质量保证为优,控制窗口内角点检测数目不大于20。4.2 Extract target window feature points. In the above step, the output window of the cascade classifier is obtained, and the feature points of the target window are extracted by using the shi-Tomasi corner detection method. It should be noted that for the real-time and accuracy of follow-up tracking, the worst quality assurance of corner detection is excellent, and the number of corner detections in the control window is not more than 20.

4.3目标窗口追踪点筛选,根据当前第n帧窗口的追踪点利用Median-Flow追踪器正向追踪到第n+1帧,再反向追踪到第n帧,计算窗口内角点数量变化及回溯点与原角点之间的欧氏距离,设定判定阈值筛选最佳追踪点。4.3 Target window tracking point screening, according to the tracking point of the current nth frame window, use the Median-Flow tracker to track forward to the n+1th frame, and then reversely track to the nth frame, and calculate the change of the number of corner points in the window and the backtracking point The Euclidean distance from the original corner point, set the judgment threshold to filter the best tracking point.

4.4目标窗口更新策略,利用最佳跟踪点计算下一帧目标窗口预测位置,利用级联分类器的初始分类器进行目标判定。若当前窗口被判定为目标,认为当前追踪有效,否则需要根据级联分类器进行滑窗搜索,重新进行目标检测。4.4 Target window update strategy, use the best tracking point to calculate the predicted position of the target window in the next frame, and use the initial classifier of the cascade classifier to determine the target. If the current window is judged as the target, the current tracking is considered valid; otherwise, the sliding window search needs to be performed according to the cascade classifier, and the target detection is performed again.

下面结合具体场景对本发明提出的基于方向梯度二值模式和软级联SVM的实时目标检测方法做进一步详细的实例测试。在硬件平台Interi5+4GDDR3RAM,软件平台OpenCV/C++上实施本例方法,附图3中场景多目标检测进行测试,本实施例对目标检测率达到96%,单帧运行时间为27ms;附图4中复杂场景下车辆目标检测进行测试,本实施例对目标检测率达到95.3%,单帧运行时间25ms。The real-time target detection method based on the directional gradient binary mode and the soft cascaded SVM proposed by the present invention will be further tested in detail in combination with specific scenarios below. Implement this example method on hardware platform Interi5+4GDDR3RAM, software platform OpenCV/C ++, scene multi-target detection is tested in the accompanying drawing 3, present embodiment reaches 96% to the target detection rate, and the single frame running time is 27ms; Accompanying drawing 4 Vehicle target detection in medium and complex scenes is tested. In this embodiment, the target detection rate reaches 95.3%, and the running time of a single frame is 25ms.

由以上的技术方案可知,本发明提供的基于方向梯度二值模式和软级联SVM的实时目标检测方法,该方法以软级联支撑向量机SVM为基础,采用基于方向梯度二值模式特征用以目标特征描述,提高特征描述对复杂场景背景与光照变化的鲁棒性;在进行特征训练时利用检测图像随机位置生成正负样本,最后采用shi-Tomasi角点检测提取特征点完成目标追踪更新,软级联减少目标窗口筛选,窗口追踪提高多帧序列检测的稳定性与实时性。本发明提出的方法鲁棒性强和实时性高,目标检测性能优异。From the above technical solutions, it can be known that the real-time target detection method based on the directional gradient binary mode and the soft cascaded SVM provided by the present invention is based on the soft cascaded support vector machine SVM, and adopts the feature based on the directional gradient binary mode. Use target feature description to improve the robustness of feature description to complex scene background and illumination changes; during feature training, use the random position of the detection image to generate positive and negative samples, and finally use shi-Tomasi corner point detection to extract feature points to complete target tracking update , soft cascading reduces target window screening, and window tracking improves the stability and real-time performance of multi-frame sequence detection. The method proposed by the invention has strong robustness, high real-time performance and excellent target detection performance.

根据本公开,还提出一种基于方向梯度二值模式和软级联SVM的实时目标检测装置,该装置包括:According to the present disclosure, a real-time target detection device based on a binary mode of directional gradient and soft cascaded SVM is also proposed, the device includes:

用于ORBP特征提取的第一模块,该第一模块被设置用于对图像源样本进行预处理操作,利用Sobel边缘与局部方向梯度生成ORBP特征;A first module for ORBP feature extraction, the first module is configured to perform preprocessing operations on image source samples, using Sobel edges and local direction gradients to generate ORBP features;

用于构建软级联分类器SVM的第二模块,该第二模块被设置成利用互相关特征相似度判定该样本特征选取是否有效,根据hk(x)计算所有样本的响应,找到正样本边界分类对应的阈值,该级对应的阈值和特征将会加入到k+1级计算响应hk+1(x);然后将待检测窗口集依次送入软级联分类器,通过判断当前窗口响应来判断是否属于目标。;For constructing the second module of the soft cascade classifier SVM, the second module is set to use the cross-correlation feature similarity to determine whether the sample feature selection is valid, calculate the responses of all samples according to h k (x), and find the positive sample The threshold corresponding to the boundary classification, the threshold and features corresponding to this level will be added to the k+1 level to calculate the response h k+1 (x); Response to determine whether it belongs to the target. ;

用于训练软级联分类器的第三模块,该第三模块被设置成用于对标定正样本目标图像进行正样本负样本生成,对样本进行ORBP特征描述;然后通过SVM训练起始分类器h0(x),根据起始分类器对样本图像进行目标检测验证,将负样本重新更新到下一级SVM级联分类器训练中,直至完成最终级联分类器训练;The third module for training the soft cascade classifier, the third module is set to generate positive samples and negative samples for the calibration positive sample target image, and perform ORBP feature description on the samples; then train the initial classifier by SVM h 0 (x), perform target detection verification on the sample image according to the initial classifier, and update the negative sample to the next level of SVM cascade classifier training until the final cascade classifier training is completed;

用于目标窗口追踪更新的第四模块,该第四模块被设置成根据软级联SVM训练出来的分类器,对待检测图像序列进行目标窗口检测,利用shi-Tomasi角点检测方法提取目标窗口的特征点,根据Median-Flow追踪器判定当前特征点是否为最佳追踪点;然后通过最佳跟踪点计算下一帧目标窗口预测位置,利用级联分类器的起始分类器进行目标判定,最终输出目标检测窗口。The fourth module for target window tracking update, the fourth module is set to detect the target window of the image sequence to be detected according to the classifier trained by the soft cascade SVM, and extract the target window by using the shi-Tomasi corner detection method Feature points, according to the Median-Flow tracker to determine whether the current feature point is the best tracking point; then calculate the predicted position of the target window in the next frame through the best tracking point, use the initial classifier of the cascade classifier to determine the target, and finally Output object detection window.

应当理解,本实施例所提出的第一模块、第二模块、第三模块以及第四模块,其功能、作用以及效果已经在以上基于方向梯度二值模式和软级联SVM的实时目标检测方法的描述中进行了说明,其实现方式并且在前述关于实时目标检测方法的实施例中做了示例性说明,在此不再赘述。It should be understood that the functions, functions and effects of the first module, the second module, the third module and the fourth module proposed in this embodiment have been described above in the real-time target detection method based on the direction gradient binary mode and soft cascaded SVM It is explained in the description of , and its implementation is illustrated in the aforementioned embodiments of the real-time target detection method, and will not be repeated here.

根据本发明的前述实施方式,例如基于方向梯度二值模式和软级联SVM的实时目标检测方法以及基于方向梯度二值模式和软级联SVM的实时目标检测装置,本发明还提出一种用于实现基于方向梯度二值模式和软级联SVM的实时目标检测的计算机系统,该计算机系统包括:According to the aforementioned embodiments of the present invention, such as a real-time target detection method based on a binary mode of directional gradient and soft cascaded SVM and a real-time target detection device based on a binary mode of directional gradient and soft cascaded SVM, the present invention also proposes a method using A computer system for realizing real-time target detection based on directional gradient binary mode and soft cascade SVM, the computer system includes:

存储器;memory;

一个或多个处理器;one or more processors;

一个或多个模块,该一个或多个模块被存储在所述存储器中并被配置成由所述一个或多个处理器执行,所述一个或多个模块包括下述处理模块:One or more modules, the one or more modules are stored in the memory and configured to be executed by the one or more processors, the one or more modules include the following processing modules:

用于ORBP特征提取的第一模块,该第一模块被设置用于对图像源样本进行预处理操作,利用Sobel边缘与局部方向梯度生成ORBP特征;A first module for ORBP feature extraction, the first module is configured to perform preprocessing operations on image source samples, using Sobel edges and local direction gradients to generate ORBP features;

用于构建软级联分类器SVM的第二模块,该第二模块被设置成利用互相关特征相似度判定该样本特征选取是否有效,根据hk(x)计算所有样本的响应,找到正样本边界分类对应的阈值,该级对应的阈值和特征将会加入到k+1级计算响应hk+1(x);然后将待检测窗口集依次送入软级联分类器,通过判断当前窗口响应来判断是否属于目标。;For constructing the second module of the soft cascade classifier SVM, the second module is set to use the cross-correlation feature similarity to determine whether the sample feature selection is valid, calculate the responses of all samples according to h k (x), and find the positive sample The threshold corresponding to the boundary classification, the threshold and features corresponding to this level will be added to the k+1 level to calculate the response h k+1 (x); Response to determine whether it belongs to the target. ;

用于训练软级联分类器的第三模块,该第三模块被设置成用于对标定正样本目标图像进行正样本负样本生成,对样本进行ORBP特征描述;然后通过SVM训练起始分类器h0(x),根据起始分类器对样本图像进行目标检测验证,将负样本重新更新到下一级SVM级联分类器训练中,直至完成最终级联分类器训练;The third module for training the soft cascade classifier, the third module is set to generate positive samples and negative samples for the calibration positive sample target image, and perform ORBP feature description on the samples; then train the initial classifier by SVM h 0 (x), perform target detection verification on the sample image according to the initial classifier, and update the negative sample to the next level of SVM cascade classifier training until the final cascade classifier training is completed;

用于目标窗口追踪更新的第四模块,该第四模块被设置成根据软级联SVM训练出来的分类器,对待检测图像序列进行目标窗口检测,利用shi-Tomasi角点检测方法提取目标窗口的特征点,根据Median-Flow追踪器判定当前特征点是否为最佳追踪点;然后通过最佳跟踪点计算下一帧目标窗口预测位置,利用级联分类器的起始分类器进行目标判定,最终输出目标检测窗口。The fourth module for target window tracking update, the fourth module is set to detect the target window of the image sequence to be detected according to the classifier trained by the soft cascade SVM, and extract the target window by using the shi-Tomasi corner detection method Feature points, according to the Median-Flow tracker to determine whether the current feature point is the best tracking point; then calculate the predicted position of the target window in the next frame through the best tracking point, use the initial classifier of the cascade classifier to determine the target, and finally Output object detection window.

虽然本发明已以较佳实施例揭露如上,然其并非用以限定本发明。本发明所属技术领域中具有通常知识者,在不脱离本发明的精神和范围内,当可作各种的更动与润饰。因此,本发明的保护范围当视权利要求书所界定者为准。Although the present invention has been disclosed above with preferred embodiments, it is not intended to limit the present invention. Those skilled in the art of the present invention can make various changes and modifications without departing from the spirit and scope of the present invention. Therefore, the scope of protection of the present invention should be defined by the claims.

Claims (7)

1.一种基于方向梯度二值模式和软级联SVM的实时目标检测方法,特征在于,包括以下步骤:1. a real-time target detection method based on directional gradient binary mode and soft cascade SVM, characterized in that, comprising the following steps: (1)ORBP特征提取:对图像源样本进行对比度变换预处理,将梯度方向等分为K份,分别计算图像Sobel边缘下各个方向块梯度图;然后根据方向块梯度图水平与垂直方向的累积响应,生成ORBP特征;(1) ORBP feature extraction: perform contrast transformation preprocessing on the image source sample, divide the gradient direction into K parts, and calculate the gradient map of each direction block under the edge of the image Sobel respectively; then according to the horizontal and vertical accumulation of the direction block gradient map In response, generate ORBP features; (2)软级联分类器SVM的构建:根据图像源样本的ORBP特征,计算所有样本的响应,找到正样本边界分类对应的阈值与特征向量,然后将待检测窗口依次送入软级联分类器,通过当前窗口响应大小来判断是否属于目标;(2) Construction of soft cascade classifier SVM: According to the ORBP feature of the image source sample, calculate the response of all samples, find the threshold and feature vector corresponding to the positive sample boundary classification, and then send the windows to be detected to the soft cascade classification in turn The device judges whether it belongs to the target through the current window response size; (3)软级联分类器特征训练:对标定正样本目标图像进行正负样本生成,随机选取正负样本各N个,对样本进行ORBP特征描述,然后利用构建的软级联SVM分类器完成对样本特征训练;(3) Soft cascade classifier feature training: generate positive and negative samples for the calibrated positive sample target image, randomly select N positive and negative samples each, describe the ORBP features of the samples, and then use the constructed soft cascade SVM classifier to complete Training on sample features; (4)目标窗口追踪更新:根据软级联SVM训练出来的分类器,对图像序列进行目标窗口检测,利用shi-Tomasi角点检测方法提取目标窗口的特征点,根据Median-Flow追踪器判定当前特征点是否为最佳追踪点;然后通过最佳跟踪点计算下一帧目标窗口预测位置,利用级联分类器的起始分类器进行目标判定,最终输出目标检测窗口。(4) Target window tracking update: according to the classifier trained by the soft cascade SVM, the target window detection is performed on the image sequence, and the feature points of the target window are extracted by using the shi-Tomasi corner detection method, and the current state is determined according to the Median-Flow tracker. Whether the feature point is the best tracking point; then calculate the predicted position of the target window in the next frame through the best tracking point, use the initial classifier of the cascade classifier to judge the target, and finally output the target detection window. 2.如权利要求1所述的基于方向梯度二值模式和软级联SVM的实时目标检测方法,其特征在于,所述步骤(1)中ORBP特征提取的具体方法包括以下步骤:2. the real-time target detection method based on direction gradient binary mode and soft cascade SVM as claimed in claim 1, is characterized in that, the concrete method of ORBP feature extraction in described step (1) comprises the following steps: (1)对图像源样本进行对比度变换预处理操作,预处理操作包含Gaussian平滑滤波和对比度归一化处理;(1) Contrast transformation preprocessing operation is performed on the image source sample, and the preprocessing operation includes Gaussian smoothing filtering and contrast normalization processing; (2)将梯度方向等分为K份,分别计算Sobel边缘下各个梯度方向下的梯度幅值,将K个方向范围的梯度模长放入对应M个子块矩阵中,生成相应的边缘方向块梯度图;(2) Divide the gradient direction into K parts, respectively calculate the gradient amplitude under each gradient direction under the Sobel edge, put the gradient modulus length of the K direction range into the corresponding M sub-block matrix, and generate the corresponding edge direction block Gradient map; (3)对每个边缘方向梯度图进行水平与垂直方向边缘划分,分别统计水平与垂直方向累计响应;(3) Carry out horizontal and vertical direction edge divisions for each edge direction gradient map, and count the horizontal and vertical direction cumulative responses respectively; (4)根据水平方向上下累计响应与垂直方向左右累计响应大小比较生成ORBP特征。(4) Generate ORBP features based on the comparison of the cumulative response in the horizontal direction up and down and the cumulative response in the vertical direction. 3.如权利要求1所述基于方向梯度二值模式和软级联SVM的实时目标检测方法,其特征在于,所述步骤(2)中软级联SVM的构建,具体实现包括:3. as claimed in claim 1, based on the real-time target detection method of direction gradient binary mode and soft cascade SVM, it is characterized in that, the construction of soft cascade SVM in the described step (2), concrete realization comprises: (1)计算互相关特征相似度判定:对图像源样本提取ORBP特征,利用互相关计算特征间的相似度,根据归一化互相关系数判定该样本特征选取是否有效;(1) Calculating cross-correlation feature similarity judgment: extracting ORBP features for image source samples, using cross-correlation to calculate the similarity between features, and judging whether the sample feature selection is valid according to the normalized cross-correlation coefficient; (2)级联阈值的生成:构造n维的线性SVM的软级联分类器hk(x):(2) Generation of cascade thresholds: Construct a soft cascade classifier h k (x) of n-dimensional linear SVM: hh kk (( xx )) == &Sigma;&Sigma; ii == 11 nno ww ii xx ii 其中wi为分类决策平面i的支撑向量,xi为对应的i维特征;级联分类器在每一级特征选取时根据互相关特征判定其是否有效,然后根据hk(x)计算所有样本的响应,找到正样本边界分类对应的阈值,该级对应的阈值和特征将会加入到k+1级计算响应hk+1(x);Among them, w i is the support vector of classification decision plane i , and x i is the corresponding i-dimensional feature; the cascade classifier judges whether it is valid according to the cross-correlation feature when selecting features at each level, and then calculates all For the response of the sample, find the threshold corresponding to the positive sample boundary classification, and the threshold and features corresponding to this level will be added to the k+1 level to calculate the response h k+1 (x); (3)级联分类的判定:将待检测所有窗口依次送入软级联分类器,利用级联得到的阈值和特征对待检测窗进行窗筛选,当前窗口的响应小于决策阈值时将会认为是非目标,然后将剩余的窗口进行下一级级联分类器判定:若当前窗口响应高于当前级分类器决策阈值时,则认为当前窗口为目标。(3) Judgment of cascade classification: Send all windows to be detected to the soft cascade classifier in turn, and use the threshold and features obtained by cascade to screen the detection windows. When the response of the current window is less than the decision threshold, it will be considered true or false. target, and then the remaining windows are judged by the next cascade classifier: if the response of the current window is higher than the decision threshold of the current classifier, the current window is considered as the target. 4.如权利要求1所述基于方向梯度二值模式和软级联SVM的实时目标检测方法,其特征在于,所述步骤(3)中,生成正负样本具体包括:4. as claimed in claim 1, based on the real-time target detection method of directional gradient binary mode and soft cascade SVM, it is characterized in that, in the described step (3), generating positive and negative samples specifically includes: 1)正样本生成:对标定的正样本目标图像用不同尺度的窗口进行扫描,从目标邻域附近选取10个与它距离最近的包围框,根据窗口相交面积比的大小判定当前选取的正样本是否符合条件;1) Positive sample generation: Scan the calibrated positive sample target image with windows of different scales, select 10 bounding boxes closest to it from the vicinity of the target neighborhood, and determine the currently selected positive sample according to the size of the window intersection area ratio whether it meets the conditions; 2)负样本生成:正样本选取的同时,正样本窗口位置进行上下左右平移,当窗口相交面积低于一定阈值时认为当前窗口产生的样本为负样本,每种尺度同样产生最多4个位置窗口作为负样本。2) Negative sample generation: While positive samples are selected, the position of the positive sample window is translated up, down, left, and right. When the window intersection area is lower than a certain threshold, the sample generated by the current window is considered to be a negative sample, and each scale also generates up to 4 position windows. as a negative sample. 5.如权利要求3所述基于方向梯度二值模式和软级联SVM的实时目标检测方法,其特征在于,所述互相关特征相似度判定具体方法为:5. as claimed in claim 3, based on the real-time target detection method of directional gradient binary mode and soft cascade SVM, it is characterized in that, the specific method for determining the similarity of said cross-correlation feature is: 对图像源样本进行ORBP特征提取,任选取一维特征作为初始特征f0,添加其他一维特征作为第二特征f1,计算特征f0与f1的归一化互相关系数η,归一化互相关系数η的计算方法如下式:Perform ORBP feature extraction on image source samples, randomly select one-dimensional features as the initial feature f 0 , add other one-dimensional features as the second feature f 1 , calculate the normalized cross-correlation coefficient η between features f 0 and f 1 , and normalize The calculation method of the normalized cross-correlation coefficient η is as follows: &eta;&eta; == covcov (( ff ii ,, ff jj )) varvar (( ff ii )) varvar (( ff jj )) 其中,fi表示第i维特征向量,cov(fi,fj)表示特征向量fi与fj的协方差,var(fi)表示特征向量fi的方差;根据计算出来互相关系数η,若η<η0则判定当前添加特征为有效,否则判定当前特征为无效,需重新选取任一维特征;若再继续添加任一维特征fi+1,需判断与当前特征向量集{f0,f1...fi}的互相关系数是否满足条件。Among them, f i represents the i-th dimension feature vector, cov(f i , f j ) represents the covariance of feature vector f i and f j , var(f i ) represents the variance of feature vector f i ; according to the calculated cross-correlation coefficient η, if η<η 0 , it is determined that the currently added feature is valid, otherwise it is determined that the current feature is invalid, and any dimension feature needs to be reselected ; Whether the cross-correlation coefficient of {f 0 ,f 1 ...f i } satisfies the condition. 6.一种基于方向梯度二值模式和软级联SVM的实时目标检测装置,其特征在于,该装置包括:6. A real-time target detection device based on directional gradient binary mode and soft cascade SVM, characterized in that the device comprises: 用于ORBP特征提取的第一模块,该第一模块被设置用于对图像源样本进行预处理操作,利用Sobel边缘与局部方向梯度生成ORBP特征;A first module for ORBP feature extraction, the first module is configured to perform preprocessing operations on image source samples, using Sobel edges and local direction gradients to generate ORBP features; 用于构建软级联分类器SVM的第二模块,该第二模块被设置成利用互相关特征相似度判定该样本特征选取是否有效,根据hk(x)计算所有样本的响应,找到正样本边界分类对应的阈值,该级对应的阈值和特征将会加入到k+1级计算响应hk+1(x);然后将待检测窗口集依次送入软级联分类器,通过判断当前窗口响应来判断是否属于目标;For constructing the second module of the soft cascade classifier SVM, the second module is set to use the cross-correlation feature similarity to determine whether the sample feature selection is valid, calculate the responses of all samples according to h k (x), and find the positive sample The threshold corresponding to the boundary classification, the threshold and features corresponding to this level will be added to the k+1 level to calculate the response h k+1 (x); Response to determine whether it belongs to the target; 用于训练软级联分类器的第三模块,该第三模块被设置成用于对标定正样本目标图像进行正样本负样本生成,对样本进行ORBP特征描述;然后通过SVM训练起始分类器h0(x),根据起始分类器对样本图像进行目标检测验证,将负样本重新更新到下一级SVM级联分类器训练中,直至完成最终级联分类器训练;The third module for training the soft cascade classifier, the third module is set to generate positive samples and negative samples for the calibration positive sample target image, and perform ORBP feature description on the samples; then train the initial classifier by SVM h 0 (x), perform target detection verification on the sample image according to the initial classifier, and update the negative sample to the next level of SVM cascade classifier training until the final cascade classifier training is completed; 用于目标窗口追踪更新的第四模块,该第四模块被设置成根据软级联SVM训练出来的分类器,对待检测图像序列进行目标窗口检测,利用shi-Tomasi角点检测方法提取目标窗口的特征点,根据Median-Flow追踪器判定当前特征点是否为最佳追踪点;然后通过最佳跟踪点计算下一帧目标窗口预测位置,利用级联分类器的起始分类器进行目标判定,最终输出目标检测窗口。The fourth module for target window tracking update, the fourth module is set to detect the target window of the image sequence to be detected according to the classifier trained by the soft cascade SVM, and extract the target window by using the shi-Tomasi corner detection method Feature points, according to the Median-Flow tracker to determine whether the current feature point is the best tracking point; then calculate the predicted position of the target window in the next frame through the best tracking point, use the initial classifier of the cascade classifier to determine the target, and finally Output object detection window. 7.一种用于实现基于方向梯度二值模式和软级联SVM的实时目标检测的计算机系统,其特征在于,该计算机系统包括:7. A computer system for realizing the real-time target detection based on directional gradient binary mode and soft cascade SVM, characterized in that, the computer system includes: 存储器;memory; 一个或多个处理器;one or more processors; 一个或多个模块,该一个或多个模块被存储在所述存储器中并被配置成由所述一个或多个处理器执行,所述一个或多个模块包括下述处理模块:One or more modules, the one or more modules are stored in the memory and configured to be executed by the one or more processors, the one or more modules include the following processing modules: 用于ORBP特征提取的第一模块,该第一模块被设置用于对图像源样本进行预处理操作,利用Sobel边缘与局部方向梯度生成ORBP特征;A first module for ORBP feature extraction, the first module is configured to perform preprocessing operations on image source samples, using Sobel edges and local direction gradients to generate ORBP features; 用于构建软级联分类器SVM的第二模块,该第二模块被设置成利用互相关特征相似度判定该样本特征选取是否有效,根据软级联分类器hk(x)计算所有样本的响应,找到正样本边界分类对应的阈值,该级对应的阈值和特征将会加入到k+1级计算响应hk+1(x);然后将待检测窗口集依次送入软级联分类器,通过判断当前窗口响应来判断是否属于目标;For constructing the second module of the soft cascade classifier SVM, the second module is configured to use the cross-correlation feature similarity to determine whether the sample feature selection is valid, and calculate the values of all samples according to the soft cascade classifier h k (x) Response, find the threshold corresponding to the positive sample boundary classification, the threshold and features corresponding to this level will be added to the k+1 level to calculate the response h k+1 (x); then the window set to be detected is sent to the soft cascade classifier in turn , by judging the current window response to judge whether it belongs to the target; 用于训练软级联分类器的第三模块,该第三模块被设置成用于对标定正样本目标图像进行正样本负样本生成,对样本进行ORBP特征描述;然后通过SVM训练起始分类器h0(x),根据起始分类器对样本图像进行目标检测验证,将负样本重新更新到下一级SVM级联分类器训练中,直至完成最终级联分类器训练;The third module for training the soft cascade classifier, the third module is set to generate positive samples and negative samples for the calibration positive sample target image, and perform ORBP feature description on the samples; then train the initial classifier by SVM h 0 (x), perform target detection verification on the sample image according to the initial classifier, and update the negative sample to the next level of SVM cascade classifier training until the final cascade classifier training is completed; 用于目标窗口追踪更新的第四模块,该第四模块被设置成根据软级联SVM训练出来的分类器,对待检测图像序列进行目标窗口检测,利用shi-Tomasi角点检测方法提取目标窗口的特征点,根据Median-Flow追踪器判定当前特征点是否为最佳追踪点;然后通过最佳跟踪点计算下一帧目标窗口预测位置,利用级联分类器的起始分类器进行目标判定,最终输出目标检测窗口。The fourth module for target window tracking update, the fourth module is set to detect the target window of the image sequence to be detected according to the classifier trained by the soft cascade SVM, and extract the target window by using the shi-Tomasi corner detection method Feature points, according to the Median-Flow tracker to determine whether the current feature point is the best tracking point; then calculate the predicted position of the target window in the next frame through the best tracking point, use the initial classifier of the cascade classifier to determine the target, and finally Output object detection window.
CN201510733481.1A 2015-11-02 2015-11-02 Real-time target detection method based on direction gradient binary pattern and soft cascade SVM Active CN105260749B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510733481.1A CN105260749B (en) 2015-11-02 2015-11-02 Real-time target detection method based on direction gradient binary pattern and soft cascade SVM

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510733481.1A CN105260749B (en) 2015-11-02 2015-11-02 Real-time target detection method based on direction gradient binary pattern and soft cascade SVM

Publications (2)

Publication Number Publication Date
CN105260749A true CN105260749A (en) 2016-01-20
CN105260749B CN105260749B (en) 2018-11-13

Family

ID=55100430

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510733481.1A Active CN105260749B (en) 2015-11-02 2015-11-02 Real-time target detection method based on direction gradient binary pattern and soft cascade SVM

Country Status (1)

Country Link
CN (1) CN105260749B (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106228162A (en) * 2016-07-22 2016-12-14 王威 A kind of quick object identification method of mobile robot based on degree of depth study
CN106251362A (en) * 2016-07-15 2016-12-21 中国电子科技集团公司第二十八研究所 A kind of sliding window method for tracking target based on fast correlation neighborhood characteristics point and system
CN107133558A (en) * 2017-03-13 2017-09-05 北京航空航天大学 A kind of infrared pedestrian's conspicuousness detection method based on probability propagation
CN108073940A (en) * 2016-11-18 2018-05-25 北京航空航天大学 A kind of method of 3D object instance object detections in unstructured moving grids
CN108229247A (en) * 2016-12-14 2018-06-29 贵港市瑞成科技有限公司 A kind of mobile vehicle detection method
CN108960320A (en) * 2018-06-26 2018-12-07 湖北工业大学 Train coupling cock fault picture real-time detection method
CN109544594A (en) * 2017-09-22 2019-03-29 财团法人资讯工业策进会 Target tracking method and system under multiple nonlinear distorted lenses
CN110335252A (en) * 2019-06-04 2019-10-15 大连理工大学 Image Quality Detection Method Based on Motion Analysis of Background Feature Points
CN110852323A (en) * 2019-11-18 2020-02-28 南京莱斯电子设备有限公司 Angular point-based aerial target detection method
CN111652292A (en) * 2020-05-20 2020-09-11 贵州电网有限责任公司 Similar object real-time detection method and system based on NCS and MS
CN111681262A (en) * 2020-05-08 2020-09-18 南京莱斯电子设备有限公司 Method for detecting infrared dim target under complex background based on neighborhood gradient

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070112699A1 (en) * 2005-06-20 2007-05-17 Samsung Electronics Co., Ltd. Image verification method, medium, and apparatus using a kernel based discriminant analysis with a local binary pattern (LBP)
US20080166026A1 (en) * 2007-01-10 2008-07-10 Samsung Electronics Co., Ltd. Method and apparatus for generating face descriptor using extended local binary patterns, and method and apparatus for face recognition using extended local binary patterns
CN102663409A (en) * 2012-02-28 2012-09-12 西安电子科技大学 Pedestrian tracking method based on HOG-LBP
CN103077534A (en) * 2012-12-31 2013-05-01 南京华图信息技术有限公司 Space-time multi-scale moving target detection method
CN103902976A (en) * 2014-03-31 2014-07-02 浙江大学 Pedestrian detection method based on infrared image
CN104268539A (en) * 2014-10-17 2015-01-07 中国科学技术大学 High-performance human face recognition method and system
CN104463186A (en) * 2013-09-16 2015-03-25 深圳市迈瑞思智能技术有限公司 Target feature detection method and device
CN104537360A (en) * 2015-01-15 2015-04-22 上海博康智能信息技术有限公司 Method and system for detecting vehicle violation of not giving way

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070112699A1 (en) * 2005-06-20 2007-05-17 Samsung Electronics Co., Ltd. Image verification method, medium, and apparatus using a kernel based discriminant analysis with a local binary pattern (LBP)
US20080166026A1 (en) * 2007-01-10 2008-07-10 Samsung Electronics Co., Ltd. Method and apparatus for generating face descriptor using extended local binary patterns, and method and apparatus for face recognition using extended local binary patterns
CN102663409A (en) * 2012-02-28 2012-09-12 西安电子科技大学 Pedestrian tracking method based on HOG-LBP
CN103077534A (en) * 2012-12-31 2013-05-01 南京华图信息技术有限公司 Space-time multi-scale moving target detection method
CN104463186A (en) * 2013-09-16 2015-03-25 深圳市迈瑞思智能技术有限公司 Target feature detection method and device
CN103902976A (en) * 2014-03-31 2014-07-02 浙江大学 Pedestrian detection method based on infrared image
CN104268539A (en) * 2014-10-17 2015-01-07 中国科学技术大学 High-performance human face recognition method and system
CN104537360A (en) * 2015-01-15 2015-04-22 上海博康智能信息技术有限公司 Method and system for detecting vehicle violation of not giving way

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
李星等: "基于HOG特征和SVM的前向车辆识别方法", 《计算机科学》 *

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106251362A (en) * 2016-07-15 2016-12-21 中国电子科技集团公司第二十八研究所 A kind of sliding window method for tracking target based on fast correlation neighborhood characteristics point and system
CN106251362B (en) * 2016-07-15 2019-02-01 南京莱斯电子设备有限公司 A kind of sliding window method for tracking target and system based on fast correlation neighborhood characteristics point
CN106228162B (en) * 2016-07-22 2019-05-17 王威 A kind of quick object identification method of mobile robot based on deep learning
CN106228162A (en) * 2016-07-22 2016-12-14 王威 A kind of quick object identification method of mobile robot based on degree of depth study
CN108073940A (en) * 2016-11-18 2018-05-25 北京航空航天大学 A kind of method of 3D object instance object detections in unstructured moving grids
CN108073940B (en) * 2016-11-18 2021-09-17 北京航空航天大学 Method for detecting 3D target example object in unstructured environment
CN108229247A (en) * 2016-12-14 2018-06-29 贵港市瑞成科技有限公司 A kind of mobile vehicle detection method
CN107133558B (en) * 2017-03-13 2020-10-20 北京航空航天大学 An infrared pedestrian saliency detection method based on probability propagation
CN107133558A (en) * 2017-03-13 2017-09-05 北京航空航天大学 A kind of infrared pedestrian's conspicuousness detection method based on probability propagation
CN109544594B (en) * 2017-09-22 2023-05-09 财团法人资讯工业策进会 Target tracking method and system under multiple nonlinear distortion lenses
CN109544594A (en) * 2017-09-22 2019-03-29 财团法人资讯工业策进会 Target tracking method and system under multiple nonlinear distorted lenses
CN108960320B (en) * 2018-06-26 2021-04-27 湖北工业大学 Real-time detection method for fault image of train folded plug door
CN108960320A (en) * 2018-06-26 2018-12-07 湖北工业大学 Train coupling cock fault picture real-time detection method
CN110335252B (en) * 2019-06-04 2021-01-19 大连理工大学 Image quality detection method based on background feature point motion analysis
CN110335252A (en) * 2019-06-04 2019-10-15 大连理工大学 Image Quality Detection Method Based on Motion Analysis of Background Feature Points
CN110852323A (en) * 2019-11-18 2020-02-28 南京莱斯电子设备有限公司 Angular point-based aerial target detection method
CN111681262A (en) * 2020-05-08 2020-09-18 南京莱斯电子设备有限公司 Method for detecting infrared dim target under complex background based on neighborhood gradient
CN111681262B (en) * 2020-05-08 2021-09-03 南京莱斯电子设备有限公司 Method for detecting infrared dim target under complex background based on neighborhood gradient
CN111652292A (en) * 2020-05-20 2020-09-11 贵州电网有限责任公司 Similar object real-time detection method and system based on NCS and MS
CN111652292B (en) * 2020-05-20 2022-12-06 贵州电网有限责任公司 Similar object real-time detection method and system based on NCS and MS

Also Published As

Publication number Publication date
CN105260749B (en) 2018-11-13

Similar Documents

Publication Publication Date Title
CN105260749B (en) Real-time target detection method based on direction gradient binary pattern and soft cascade SVM
US10198657B2 (en) All-weather thermal-image pedestrian detection method
CN103971386B (en) A kind of foreground detection method under dynamic background scene
US20170293824A1 (en) Method and device for recognizing subject area of image
CN103824070A (en) A Fast Pedestrian Detection Method Based on Computer Vision
CN107633226A (en) A kind of human action Tracking Recognition method and system
CN113592911A (en) Apparent enhanced depth target tracking method
Kim et al. Autonomous vehicle detection system using visible and infrared camera
CN110659550A (en) Traffic sign recognition method, traffic sign recognition device, computer equipment and storage medium
CN103955949A (en) Moving target detection method based on Mean-shift algorithm
CN108154159A (en) A kind of method for tracking target with automatic recovery ability based on Multistage Detector
Nguyen et al. Real-time vehicle detection using an effective region proposal-based depth and 3-channel pattern
Zhou et al. Building segmentation from airborne VHR images using Mask R-CNN
CN104599291B (en) Infrared motion target detection method based on structural similarity and significance analysis
Xiao et al. Traffic sign detection based on histograms of oriented gradients and boolean convolutional neural networks
CN105354547A (en) Pedestrian detection method in combination of texture and color features
CN109165592B (en) Real-time rotatable face detection method based on PICO algorithm
Ha et al. YOLO-SR: An Optimized Convolutional Architecture for Robust Ship Detection in SAR Imagery
Muchtar et al. A unified smart surveillance system incorporating adaptive foreground extraction and deep learning-based classification
CN108053425B (en) A kind of high speed correlation filtering method for tracking target based on multi-channel feature
CN103996207A (en) Object tracking method
Thanh et al. An improved template matching method for object detection
CN108985216B (en) Pedestrian head detection method based on multivariate logistic regression feature fusion
He et al. A Pedestrian Detection Method Using SVM and CNN Multistage Classification.
She et al. Progressive supervised pedestrian detection algorithm for green edge–cloud computing

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20181212

Address after: 210000 the 05 building of Tianan Digital City, 36 Yongfeng Avenue, Qinhuai District, Nanjing, Jiangsu.

Patentee after: Nanjing Lesi Electronic Equipment Co., Ltd.

Address before: No. 1 Yongzhi Road, Qinhuai District, Nanjing City, Jiangsu Province, 210000

Patentee before: China Electronic Technology Corporation (Group) 28 Institute