CN113780157A - 一种结合深度学习和高斯混合模型的无监督逆行检测算法 - Google Patents
一种结合深度学习和高斯混合模型的无监督逆行检测算法 Download PDFInfo
- Publication number
- CN113780157A CN113780157A CN202111049423.9A CN202111049423A CN113780157A CN 113780157 A CN113780157 A CN 113780157A CN 202111049423 A CN202111049423 A CN 202111049423A CN 113780157 A CN113780157 A CN 113780157A
- Authority
- CN
- China
- Prior art keywords
- speed
- target
- vehicle
- gaussian mixture
- mixture model
- 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.)
- Pending
Links
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 60
- 238000001514 detection method Methods 0.000 title claims abstract description 45
- 239000000203 mixture Substances 0.000 title claims abstract description 38
- 238000013135 deep learning Methods 0.000 title claims abstract description 18
- 238000000034 method Methods 0.000 claims abstract description 35
- 238000009826 distribution Methods 0.000 claims abstract description 33
- 238000012549 training Methods 0.000 claims abstract description 5
- 238000004364 calculation method Methods 0.000 claims description 28
- 238000007476 Maximum Likelihood Methods 0.000 claims description 19
- 239000011159 matrix material Substances 0.000 claims description 7
- 238000009795 derivation Methods 0.000 claims description 4
- 238000005315 distribution function Methods 0.000 claims description 4
- 230000006870 function Effects 0.000 claims description 4
- 238000012546 transfer Methods 0.000 claims description 4
- 230000001131 transforming effect Effects 0.000 claims description 4
- 238000005259 measurement Methods 0.000 claims description 3
- 230000007704 transition Effects 0.000 claims description 3
- 238000012804 iterative process Methods 0.000 claims description 2
- 238000012545 processing Methods 0.000 abstract description 2
- 230000004044 response Effects 0.000 abstract description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/23—Clustering techniques
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/24—Classification techniques
- G06F18/241—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches
- G06F18/2415—Classification techniques relating to the classification model, e.g. parametric or non-parametric approaches based on parametric or probabilistic models, e.g. based on likelihood ratio or false acceptance rate versus a false rejection rate
Landscapes
- Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Computational Biology (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Evolutionary Biology (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Image Analysis (AREA)
Abstract
本发明涉及逆向行驶检测技术领域,尤其为一种结合深度学习和高斯混合模型的无监督逆行检测算法,包括目标检测、目标追踪和速度聚类,其采用一阶段目标检测算法,检测出图片中车辆的位置及宽高,然后通过目标追踪,得到车辆速度,进一步初始化若干个记录器,对不同区域的速度进行聚类,通过判断车辆速度是否服从分布从而判断该车辆速度方向是否正常,即完成了逆行检测。本发明通过设计目标检测采用预训练模型,判断逆行采用的是聚类算法,均无需额外标注,且无需人为指定正确方向;同时,算法在单行道、双行道、交叉路口、不可通行区域等各种复杂路段均可使用,泛化性好;此外算法精度高,响应快,在保证精度的同时可达到超实时的处理速率。
Description
技术领域
本发明涉及逆向行驶检测技术领域,尤其涉及一种结合深度学习和高斯混合模型的无监督逆行检测算法。
背景技术
现存的车辆逆行检测算法,主要有两种:1.基于细粒度分类的方法,通过目标检测识别出车辆,然后对识别的目标框进行细粒度分类,得到车辆的朝向(四方向或者八方向分类),通过对比车辆朝向和事先设定的道路方向,即可判断出逆行车辆,该方法为二阶段算法,响应慢,细分类数据标注繁琐,且需要人为提供先验知识,应用面较窄;2.基于目标追踪的方法,通过目标检测算法识别出车辆,然后送入追踪算法进行追踪,同步算出该目标的运动方向,结合预先设定的道路方向,即可判断逆行车辆,该方法较前述方法更为简单,无需额外标注数据,但同样的,其也需要人为指定正确行驶方向,具有局限性。
综上所述,本发明通过设计一种结合深度学习和高斯混合模型的无监督逆行检测算法来解决存在的问题。
发明内容
本发明的目的在于提供一种结合深度学习和高斯混合模型的无监督逆行检测算法,以解决上述背景技术中提出的问题。
为实现上述目的,本发明提供如下技术方案:
一种结合深度学习和高斯混合模型的无监督逆行检测算法,包括目标检测、目标追踪和速度聚类,其具体步骤如下:
S1,目标检测:采用一阶段目标检测算法,并且利用coco预训练模型,可以得到车辆检测器,用该检测器可以检测出图片中车辆的位置坐标及宽高;
S2,将S1中得到的目标图片和位置信息送入追踪器,进行追踪计算,将不同时间帧图片中的相同目标找到,同时通过状态转移矩阵得到目标的速度,考虑到单目相机的测距并不准确,此处的速度主要指速度方向,后面相同;
S3,将图片进行网格化得到若干区域,每个区域初始化一个速度记录器,用来记录该区域的过往速度,并判断后续速度是否属于逆行,按照S1和S2,步骤得到车辆的位置和速度后,根据该车辆的位置选择速度记录器,将车辆的速度录入,更新记录器并判断车辆是否逆行。
作为本发明优选的方案,所述S1中一阶段目标检测算法包括但不仅限于yolo,ssd,retinanet,并且其具体步骤如下:
S11,以yolov5为例,将图片变形为640*640的尺寸送入网络,得到包含[x,y,w,h,c,s]的识别结果,其中x,y为目标中心点坐标,w,h为目标框的宽和高,c是目标的类别,s为目标的置信度;
S12,根据x,y,w,h和原图得到一个个具体目标的图片及其在原图中的位置。
作为本发明优选的方案,所述S2中追踪器采用但不仅限于deepsort,其具体步骤如下:
以deepsort为例,得到每一个目标的唯一id,id相同的目标为同一个物体,由于deepsort中的卡尔曼滤波器的转移矩阵如下:
从而在追踪的过程中也得到了目标的速度。
作为本发明优选的方案,所述S3中网格化的具体步骤如下:
由于车辆的行驶方向是否属于逆行与其所处的路段有关,所以对图片进行网格化,假设图片尺寸为W*H,每一个小网格的尺寸为w*h,从而得到一共W//w*H//h个网格,每一个网格都初始化一个速度记录器,目标位置(x,y)和其所属的网格(i,j)之间的对应关系为(i,j)=(x//w,y//h);
作为本发明优选的方案,所述S3中速度记录器的具体步骤如下:
每一个速度记录器实质是一个聚类器,采用高斯混合模型,记录该区域内过往行驶车辆的速度,聚类的簇k等于该区域的最大可通行方向,一般设为4即通常最大通行方向发生在交叉路口处,一般不会超过4个,高斯混合模型的参数计算过程一般采用极大似然估计和EM算法,结合实际情况,对EM算法进行简化。
作为本发明优选的方案,所述S3中逆行的检测的具体步骤如下:
对于每一个速度记录器,当速度个数,即样本数量大于一定值时,即可进行逆行判断,对于新来的车辆,计算其速度属于该区域的速度分布的概率,并基于此判断车辆速度是否正常即是否逆行。
作为本发明优选的方案,所述高斯混合模型中高斯分布的概率分布函数如下所示:
其中μ,∑分别为均值和方差,高斯混合模型即为k个高斯分布,其概率分布为:
其中φ代表单高斯分布,αk表示数据属于第k个模型的概率,且有:
作为本发明优选的方案,所述极大似然估计和EM算法,具体步骤如下:单高斯分布的参数通过极大似然估计来计算,似然函数为:
则最优参数为:
θ=argmaxθL(θ)
此时,两边取对数得到:
对于高斯混合模型,则有:
与单高斯模型对比,上式是无法通过求导进行直接求解的,其中包含了三个未知数为αk,μk,σk;
为了求解上式,有EM算法,此方法为迭代算法,步骤如下:
A.E-step,根据当前的参数计算期望:E(γjk|X,θ)
B.M-step,由于此时αK已知,可以利用极大似然计算出μk,σk;
重复E-step和M-step,直至参数收敛:||θi+1-θi||<ε
作为本发明优选的方案,所述EM算法的简化具体步骤如下:
EM算法在求解的过程中,每次记录新速度,都需要进行一轮迭代,同时每记录一个速度样本也需要开辟内存进行保存,其时间复杂度为O(n2),空间复杂度为O(n),结合该问题实际情况,进行了简化,使时间复杂度和空间复杂度均降为O(1),具体如下:
A.E-step:对αk进行离散化,同时在计算αk的时候,利用速度夹角进行分配,即:
式中,K聚类簇,π/K表示了平均的类间距离,本例中,也就是平均夹角;
B.M-step:由于σk并非必须参数,为简化计算,忽略σk的影响,只保留μk,进而在计算过程中采用滑动更新的方式,而非采用极大似然计算。更新方式如下:
式中,L为样本数量,可见样本数量越多,更新速度越慢,模型也越稳定,通过两块部分的简化,将EM的迭代过程简化为O(1)步计算,且变量保存也只有L和μ。
作为本发明优选的方案,所述计算其速度属于该区域的速度分布的概率具体步骤如下:
由于对EM过程的简化,使得概率的计算方式简化:
同时,判断阈值的表达式为:
其中ε>=1,为调整系数,一般选1~2,比较概率和阈值的大小即可判断逆行。
与现有技术相比,本发明的有益效果是:
1、本发明中,通过设计目标检测采用预训练模型,判断逆行采用的是聚类算法,均无需额外标注,且无需人为指定正确方向;同时,算法在单行道、双行道、交叉路口、不可通行区域等各种复杂路段均可使用,泛化性好;此外算法精度高,响应快,在保证精度的同时可达到超实时的处理速率。
具体实施方式
下面将结合本发明实施例中,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例,基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明提供一种技术方案:
一种结合深度学习和高斯混合模型的无监督逆行检测算法,包括目标检测、目标追踪和速度聚类,其具体步骤如下:
S1,目标检测:采用一阶段目标检测算法,并且利用coco预训练模型,可以得到车辆检测器,用该检测器可以检测出图片中车辆的位置坐标及宽高;
S2,将S1中得到的目标图片和位置信息送入追踪器,进行追踪计算,将不同时间帧图片中的相同目标找到,同时通过状态转移矩阵得到目标的速度,考虑到单目相机的测距并不准确,此处的速度主要指速度方向,后面相同;
S3,将图片进行网格化得到若干区域,每个区域初始化一个速度记录器,用来记录该区域的过往速度,并判断后续速度是否属于逆行,按照S1和S2,步骤得到车辆的位置和速度后,根据该车辆的位置选择速度记录器,将车辆的速度录入,更新记录器并判断车辆是否逆行。
作为本发明进一步优选的方案,所述S1中一阶段目标检测算法包括但不仅限于yolo,ssd,retinanet,并且其具体步骤如下:
S11,以yolov5为例,将图片变形为640*640的尺寸送入网络,得到包含[x,y,w,h,c,s]的识别结果,其中x,y为目标中心点坐标,w,h为目标框的宽和高,c是目标的类别,s为目标的置信度;
S12,根据x,y,w,h和原图得到一个个具体目标的图片及其在原图中的位置。
作为本发明进一步优选的方案,所述S2中追踪器采用但不仅限于deepsort,其具体步骤如下:
以deepsort为例,得到每一个目标的唯一id,id相同的目标为同一个物体,由于deepsort中的卡尔曼滤波器的转移矩阵如下:
从而在追踪的过程中也得到了目标的速度。
作为本发明进一步优选的方案,所述S3中网格化的具体步骤如下:
由于车辆的行驶方向是否属于逆行与其所处的路段有关,所以对图片进行网格化,假设图片尺寸为W*H,每一个小网格的尺寸为w*h,从而得到一共W//w*H//h个网格,每一个网格都初始化一个速度记录器,目标位置(x,y)和其所属的网格(i,j)之间的对应关系为(i,j)=(x//w,y//h);
作为本发明进一步优选的方案,所述S3中速度记录器的具体步骤如下:
每一个速度记录器实质是一个聚类器,采用高斯混合模型,记录该区域内过往行驶车辆的速度,聚类的簇k等于该区域的最大可通行方向,一般设为4即通常最大通行方向发生在交叉路口处,一般不会超过4个,高斯混合模型的参数计算过程一般采用极大似然估计和EM算法,结合实际情况,对EM算法进行简化。
作为本发明进一步优选的方案,所述S3中逆行的检测的具体步骤如下:
对于每一个速度记录器,当速度个数,即样本数量大于一定值时,即可进行逆行判断,对于新来的车辆,计算其速度属于该区域的速度分布的概率,并基于此判断车辆速度是否正常即是否逆行。
作为本发明进一步优选的方案,所述高斯混合模型中高斯分布的概率分布函数如下所示:
其中μ,∑分别为均值和方差,高斯混合模型即为k个高斯分布,其概率分布为:
其中φ代表单高斯分布,ak表示数据属于第k个模型的概率,且有:
作为本发明进一步优选的方案,所述极大似然估计和EM算法,具体步骤如下:
单高斯分布的参数通过极大似然估计来计算,似然函数为:
则最优参数为:
θ=argmaxθL(θ)
为方便计算,两边取对数得到:
对于高斯混合模型,则有:
与单高斯模型对比,上式是无法通过求导进行直接求解的,其中包含了三个未知数为αk,μk,σk;
为了求解上式,有EM算法,此方法为迭代算法,步骤如下:
A.E-step,根据当前的参数计算期望:E(γjk|X,θ)
B.M-step,由于此时αk已知,可以利用极大似然计算出μk,σk;重复E-step和M-step,直至参数收敛:||θi+1-θi||<ε
作为本发明进一步优选的方案,所述EM算法的简化具体步骤如下:
EM算法在求解的过程中,每次记录新速度,都需要进行一轮迭代,同时每记录一个速度样本也需要开辟内存进行保存,其时间复杂度为O(n2),空间复杂度为O(n),结合该问题实际情况,进行了简化,使时间复杂度和空间复杂度均降为O(1),具体如下:
A.E-step:对αk进行离散化,同时在计算αk的时候,利用速度夹角进行分配,即:
式中,K聚类簇,π/K表示了平均的类间距离,本例中,也就是平均夹角;
B.M-step:由于σk并非必须参数,为简化计算,忽略σk的影响,只保留μk,进而在计算过程中采用滑动更新的方式,而非采用极大似然计算。更新方式如下:
式中,L为样本数量,可见样本数量越多,更新速度越慢,模型也越稳定,通过两块部分的简化,将EM的迭代过程简化为O(1)步计算,且变量保存也只有L和μ,速度和内存占用都得到了大幅度优化。
作为本发明进一步优选的方案,所述计算其速度属于该区域的速度分布的概率具体步骤如下:
由于对EM过程的简化,使得概率的计算方式简化:
同时,判断阈值的表达式为:
其中ε>=1,为调整系数,一般选1~2,比较概率和阈值的大小即可判断逆行。
具体实施案例:
步骤1,目标检测:以yolov5为例,将图片变形为640*640的尺寸送入网络,得到包含[x,y,w,h,c,s]的识别结果,其中x,y为目标中心点坐标,w,h为目标框的宽和高,c是目标的类别,s为目标的置信度,然后根据x,y,w,h和原图得到一个个具体目标的图片及其在原图中的位置;
步骤2,目标追踪:将步骤1中得到的目标图片和位置信息送入追踪器,这里以deepsort为例,得到每一个目标的唯一id,id相同的目标为同一个物体,由于deepsort中的卡尔曼滤波器的转移矩阵如下:
从而在追踪的过程中也得到了目标的速度。
步骤3,速度聚类:将图片进行网格化得到若干区域,每个区域初始化一个速度记录器,用来记录该区域的过往速度,并判断后续速度是否属于逆行,按照步骤1和步骤2,步骤得到车辆的位置和速度后,根据该车辆的位置选择速度记录器,将车辆的速度录入,更新记录器并判断车辆是否逆行。
其中:
网格化:由于车辆的行驶方向是否属于逆行与其所处的路段有关,所以对图片进行网格化,假设图片尺寸为W*H,每一个小网格的尺寸为w*h,从而得到一共W//w*H//h个网格,每一个网格都初始化一个速度记录器,目标位置(x,y)和其所属的网格(i,j)之间的对应关系为(i,j)=(x//w,y//h);
速度记录器:每一个速度记录器实质是一个聚类器,采用高斯混合模型(补充说明1),记录该区域内过往行驶车辆的速度。聚类的簇k等于该区域的最大可通行方向,一般设为4(通常最大通行方向发生在交叉路口处,一般不会超过4个),高斯混合模型的参数计算过程一般采用EM方法(补充说明2),本发明创造结合实际情况,对EM方法进行了一些简化(补充说明3),大大提升了高斯混合模型计算的速度,且减少了内存消耗。
逆行的检测:对于每一个速度记录器,当速度个数,即样本数量大于一定值时,即可进行逆行判断,对于新来的车辆,计算其速度属于该区域的速度分布的概率(补充说明4),并基于此判断车辆速度是否正常(即是否逆行)。
补充说明1.高斯混合模型中高斯分布的概率分布函数如下所示:
其中μ,∑分别为均值和方差,高斯混合模型即为k个高斯分布,其概率分布为:
其中φ代表单高斯分布,αk表示数据属于第k个模型的概率,且有:
补充说明2.极大似然估计和EM算法,具体步骤如下:
单高斯分布的参数通过极大似然估计来计算,似然函数为:
则最优参数为:
θ=argmaxθL(θ)
此时,两边取对数得到:
对于高斯混合模型,则有:
与单高斯模型对比,上式是无法通过求导进行直接求解的,其中包含了三个未知数为αk,μk,σk;
为了求解上式,有EM算法,此方法为迭代算法,步骤如下:
A.E-step,根据当前的参数计算期望:E(γjk|X,θ)
B.M-step,由于此时αk已知,可以利用极大似然计算出μk,σk;
重复E-step和M-step,直至参数收敛:||θi+1-θi||<ε
补充说明3.EM算法的简化具体步骤如下:
EM算法在求解的过程中,每次记录新速度,都需要进行一轮迭代,同时每记录一个速度样本也需要开辟内存进行保存,其时间复杂度为O(n2),空间复杂度为O(n),结合该问题实际情况,进行了简化,使时间复杂度和空间复杂度均降为O(1),具体如下:
A.E-step:对αk进行离散化,同时在计算αk的时候,利用速度夹角进行分配,即:
式中,K聚类簇,π/K表示了平均的类间距离,本例中,也就是平均夹角;
B.M-step:由于σk并非必须参数,为简化计算,忽略σk的影响,只保留μk,进而在计算过程中采用滑动更新的方式,而非采用极大似然计算。更新方式如下:
式中,L为样本数量,可见样本数量越多,更新速度越慢,模型也越稳定,通过两块部分的简化,将EM的迭代过程简化为O(1)步计算,且变量保存也只有L和μ,速度和内存占用都得到了大幅度优化。
补充说明4.计算其速度属于该区域的速度分布的概率具体步骤如下:
由于对EM过程的简化,使得概率的计算方式简化:
同时,判断阈值的表达式为:
其中ε>=1,为调整系数,一般选1~2,比较概率和阈值的大小即可判断逆行。
以上所述,仅为本发明较佳的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,根据本发明的技术方案及其发明构思加以等同替换或改变,都应涵盖在本发明的保护范围之内。
Claims (10)
1.一种结合深度学习和高斯混合模型的无监督逆行检测算法,包括目标检测、目标追踪和速度聚类,其具体步骤如下:
S1,目标检测:采用一阶段目标检测算法,并且利用coco预训练模型,可以得到车辆检测器,用该检测器可以检测出图片中车辆的位置坐标及宽高;
S2,将S1中得到的目标图片和位置信息送入追踪器,进行追踪计算,将不同时间帧图片中的相同目标找到,同时通过状态转移矩阵得到目标的速度,考虑到单目相机的测距并不准确,此处的速度主要指速度方向,后面相同;
S3,将图片进行网格化得到若干区域,每个区域初始化一个速度记录器,用来记录该区域的过往速度,并判断后续速度是否属于逆行,按照S1和S2,步骤得到车辆的位置和速度后,根据该车辆的位置选择速度记录器,将车辆的速度录入,更新记录器并判断车辆是否逆行。
2.根据权利要求1所述的一种结合深度学习和高斯混合模型的无监督逆行检测算法,其特征在于,所述S1中一阶段目标检测算法包括但不仅限于yolo,ssd,retinanet,并且其具体步骤如下:
S11,以yolov5为例,将图片变形为640*640的尺寸送入网络,得到包含[x,y,w,h,c,s]的识别结果,其中x,y为目标中心点坐标,w,h为目标框的宽和高,c是目标的类别,s为目标的置信度;
S12,根据x,y,w,h和原图得到一个个具体目标的图片及其在原图中的位置。
4.根据权利要求3所述的一种结合深度学习和高斯混合模型的无监督逆行检测算法,其特征在于,所述S3中网格化的具体步骤如下:
由于车辆的行驶方向是否属于逆行与其所处的路段有关,所以对图片进行网格化,假设图片尺寸为W*H,每一个小网格的尺寸为w*h,从而得到一共W//w*H//h个网格,每一个网格都初始化一个速度记录器,目标位置(x,y)和其所属的网格(i,j)之间的对应关系为(i,j)=(x//w,y//h)。
5.根据权利要求4所述的一种结合深度学习和高斯混合模型的无监督逆行检测算法,其特征在于,所述S3中速度记录器的具体步骤如下:
每一个速度记录器实质是一个聚类器,采用高斯混合模型,记录该区域内过往行驶车辆的速度,聚类的簇k等于该区域的最大可通行方向,一般设为4即通常最大通行方向发生在交叉路口处,一般不会超过4个,高斯混合模型的参数计算过程一般采用极大似然估计和EM算法,结合实际情况,对EM算法进行简化。
6.根据权利要求5所述的一种结合深度学习和高斯混合模型的无监督逆行检测算法,其特征在于,所述S3中逆行的检测的具体步骤如下:
对于每一个速度记录器,当速度个数,即样本数量大于一定值时,即可进行逆行判断,对于新来的车辆,计算其速度属于该区域的速度分布的概率,并基于此判断车辆速度是否正常即是否逆行。
8.根据权利要求7所述的一种结合深度学习和高斯混合模型的无监督逆行检测算法,其特征在于,所述极大似然估计和EM算法,具体步骤如下:
单高斯分布的参数通过极大似然估计来计算,似然函数为:
则最优参数为:
θ=argmaxθL(θ)
此时,两边取对数得到:
对于高斯混合模型,则有:
与单高斯模型对比,上式是无法通过求导进行直接求解的,其中包含了三个未知数为αk,μk,σk;
为了求解上式,有EM算法,此方法为迭代算法,步骤如下:
A.E-step,根据当前的参数计算期望:E(γjk|X,θ)
B.M-step,由于此时αk已知,可以利用极大似然计算出μk,σk;重复E-step和M-step,直至参数收敛:||θi+1-θi||<ε。
9.根据权利要求8所述的一种结合深度学习和高斯混合模型的无监督逆行检测算法,其特征在于,所述EM算法的简化具体步骤如下:
EM算法在求解的过程中,每次记录新速度,都需要进行一轮迭代,同时每记录一个速度样本也需要开辟内存进行保存,其时间复杂度为O(n2),空间复杂度为O(n),结合该问题实际情况,进行了简化,使时间复杂度和空间复杂度均降为O(1),具体如下:
A.E-step:对αk进行离散化,同时在计算αk的时候,利用速度夹角进行分配,即:
式中,K为聚类簇,π/K表示了平均的类间距离,本例中,也就是平均夹角;
B.M-step:由于σk并非必须参数,为简化计算,忽略σk的影响,只保留μk,进而在计算过程中采用滑动更新的方式,而非采用极大似然计算。更新方式如下:
式中,L为样本数量,可见样本数量越多,更新速度越慢,模型也越稳定,通过两块部分的简化,将EM的迭代过程简化为O(1)步计算,且变量保存也只有L和μ。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111049423.9A CN113780157A (zh) | 2021-09-08 | 2021-09-08 | 一种结合深度学习和高斯混合模型的无监督逆行检测算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202111049423.9A CN113780157A (zh) | 2021-09-08 | 2021-09-08 | 一种结合深度学习和高斯混合模型的无监督逆行检测算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113780157A true CN113780157A (zh) | 2021-12-10 |
Family
ID=78841634
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202111049423.9A Pending CN113780157A (zh) | 2021-09-08 | 2021-09-08 | 一种结合深度学习和高斯混合模型的无监督逆行检测算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113780157A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114882393A (zh) * | 2022-03-29 | 2022-08-09 | 华南理工大学 | 一种基于目标检测的道路逆行与交通事故事件检测方法 |
-
2021
- 2021-09-08 CN CN202111049423.9A patent/CN113780157A/zh active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114882393A (zh) * | 2022-03-29 | 2022-08-09 | 华南理工大学 | 一种基于目标检测的道路逆行与交通事故事件检测方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110796168B (zh) | 一种基于改进YOLOv3的车辆检测方法 | |
Li et al. | Line-cnn: End-to-end traffic line detection with line proposal unit | |
CN111310583B (zh) | 一种基于改进的长短期记忆网络的车辆异常行为识别方法 | |
CN110070074B (zh) | 一种构建行人检测模型的方法 | |
WO2023065395A1 (zh) | 作业车辆检测与跟踪方法和*** | |
CN111914664A (zh) | 基于重识别的车辆多目标检测和轨迹跟踪方法 | |
WO2023097971A1 (zh) | 4d毫米波雷达数据处理的方法 | |
CN109670462B (zh) | 基于定位信息的航空器跨全景持续跟踪方法 | |
CN111696128A (zh) | 一种高速多目标检测跟踪和目标图像优选方法及存储介质 | |
CN109800692A (zh) | 一种基于预训练卷积神经网络的视觉slam回环检测方法 | |
CN110781790A (zh) | 基于卷积神经网络与vlad的视觉slam闭环检测方法 | |
CN112836639A (zh) | 基于改进YOLOv3模型的行人多目标跟踪视频识别方法 | |
CN111340855A (zh) | 一种基于轨迹预测的道路移动目标检测方法 | |
WO2022218396A1 (zh) | 图像处理方法、装置和计算机可读存储介质 | |
CN110728694A (zh) | 一种基于持续学习的长时视觉目标跟踪方法 | |
CN108038515A (zh) | 无监督多目标检测跟踪方法及其存储装置与摄像装置 | |
Xiong et al. | Contrastive learning for automotive mmWave radar detection points based instance segmentation | |
CN104778699B (zh) | 一种自适应对象特征的跟踪方法 | |
Zhang et al. | Detection and tracking of human track and field motion targets based on deep learning | |
CN115427976A (zh) | 利用深度编码器的用于对象检测器的可解释主动学习方法与利用该方法的主动学习设备 | |
CN113780157A (zh) | 一种结合深度学习和高斯混合模型的无监督逆行检测算法 | |
CN116434150B (zh) | 面向拥挤场景的多目标检测跟踪方法、***及存储介质 | |
CN111832463A (zh) | 一种基于深度学习的交通标志检测方法 | |
CN106127800A (zh) | 基于aer图像传感器的实时多物体追踪方法和装置 | |
Li et al. | An efficient self-learning people counting system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |